556140513600

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{59}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:238

約数の個数: 2016

約数和(自身を含む): 2471012380800

約数和(自身を除く): 1914871867200

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 59, 60, 61, 63, 64, 70, 72, 73, 75, 80, 84, 90, 96, 98, 100, 105, 108, 112, 118, 120, 122, 126, 135, 140, 144, 146, 147, 150, 160, 168, 175, 177, 180, 183, 189, 192, 196, 200, 210, 216, 219, 224, 225, 236, 240, 244, 245, 252, 270, 280, 288, 292, 294, 295, 300, 305, 315, 320, 336, 350, 354, 360, 365, 366, 378, 392, 400, 413, 420, 427, 432, 438, 441, 448, 450, 472, 480, 488, 490, 504, 511, 525, 531, 540, 549, 560, 576, 584, 588, 590, 600, 610, 630, 657, 672, 675, 700, 708, 720, 730, 732, 735, 756, 784, 800, 826, 840, 854, 864, 876, 882, 885, 900, 915, 944, 945, 960, 976, 980, 1008, 1022, 1050, 1062, 1080, 1095, 1098, 1120, 1168, 1176, 1180, 1200, 1220, 1225, 1239, 1260, 1281, 1314, 1323, 1344, 1350, 1400, 1416, 1440, 1460, 1464, 1470, 1475, 1512, 1525, 1533, 1568, 1575, 1593, 1600, 1647, 1652, 1680, 1708, 1728, 1752, 1764, 1770, 1800, 1825, 1830, 1888, 1890, 1952, 1960, 1971, 2016, 2044, 2065, 2100, 2124, 2135, 2160, 2190, 2196, 2205, 2240, 2336, 2352, 2360, 2400, 2440, 2450, 2478, 2520, 2555, 2562, 2628, 2646, 2655, 2700, 2745, 2800, 2832, 2880, 2891, 2920, 2928, 2940, 2950, 2989, 3024, 3050, 3066, 3136, 3150, 3186, 3285, 3294, 3304, 3360, 3416, 3504, 3528, 3540, 3577, 3599, 3600, 3650, 3660, 3675, 3717, 3776, 3780, 3843, 3904, 3920, 3942, 4032, 4088, 4130, 4200, 4248, 4270, 4307, 4320, 4380, 4392, 4410, 4425, 4453, 4575, 4599, 4672, 4704, 4720, 4725, 4800, 4880, 4900, 4956, 5040, 5110, 5124, 5256, 5292, 5310, 5400, 5475, 5490, 5600, 5664, 5782, 5840, 5856, 5880, 5900, 5978, 6048, 6100, 6132, 6195, 6300, 6372, 6405, 6570, 6588, 6608, 6615, 6720, 6832, 7008, 7056, 7080, 7154, 7198, 7200, 7300, 7320, 7350, 7434, 7560, 7665, 7686, 7840, 7884, 7965, 8176, 8235, 8260, 8400, 8496, 8540, 8614, 8640, 8673, 8760, 8784, 8820, 8850, 8906, 8967, 9150, 9198, 9408, 9440, 9450, 9760, 9800, 9855, 9912, 10080, 10220, 10248, 10325, 10512, 10584, 10620, 10675, 10731, 10797, 10800, 10950, 10980, 11025, 11151, 11200, 11328, 11529, 11564, 11680, 11712, 11760, 11800, 11956, 12096, 12200, 12264, 12390, 12600, 12744, 12775, 12810, 12921, 13140, 13176, 13216, 13230, 13275, 13359, 13664, 13725, 13797, 14016, 14112, 14160, 14308, 14396, 14400, 14455, 14600, 14640, 14700, 14868, 14945, 15120, 15330, 15372, 15680, 15768, 15930, 16352, 16425, 16470, 16520, 16800, 16992, 17080, 17228, 17346, 17520, 17568, 17640, 17700, 17812, 17885, 17934, 17995, 18300, 18396, 18585, 18880, 18900, 19215, 19520, 19600, 19710, 19824, 20160, 20440, 20496, 20650, 21024, 21168, 21240, 21350, 21462, 21535, 21594, 21600, 21900, 21960, 22050, 22265, 22302, 22995, 23058, 23128, 23360, 23520, 23600, 23912, 24400, 24528, 24780, 25193, 25200, 25488, 25550, 25620, 25842, 26019, 26280, 26352, 26432, 26460, 26550, 26718, 26901, 27328, 27450, 27594, 28224, 28320, 28616, 28792, 28910, 29200, 29280, 29400, 29736, 29890, 30149, 30240, 30660, 30744, 30975, 31171, 31536, 31860, 32025, 32193, 32391, 32704, 32850, 32940, 33040, 33075, 33600, 33984, 34160, 34456, 34692, 35040, 35136, 35280, 35400, 35624, 35770, 35868, 35990, 36600, 36792, 37170, 37800, 38325, 38430, 38763, 39200, 39420, 39648, 39825, 40077, 40880, 40992, 41175, 41300, 42048, 42336, 42480, 42700, 42924, 43070, 43188, 43200, 43365, 43800, 43920, 44100, 44530, 44604, 44835, 45990, 46116, 46256, 47040, 47200, 47824, 48800, 49056, 49275, 49560, 50386, 50400, 50976, 51100, 51240, 51684, 52038, 52560, 52704, 52920, 53100, 53436, 53655, 53802, 53985, 54900, 55188, 55755, 56640, 57232, 57584, 57645, 57820, 58400, 58560, 58800, 59472, 59780, 60298, 60480, 61320, 61488, 61950, 62342, 63072, 63720, 64050, 64386, 64605, 64782, 65700, 65880, 66080, 66150, 66795, 68320, 68912, 68985, 69384, 70080, 70560, 70800, 71248, 71540, 71736, 71980, 72275, 73200, 73584, 74340, 74725, 75579, 75600, 76650, 76860, 77526, 78057, 78400, 78840, 79296, 79650, 80154, 80703, 81760, 81984, 82350, 82600, 84672, 84960, 85400, 85848, 86140, 86376, 86730, 87600, 87840, 88200, 89060, 89208, 89425, 89670, 89975, 90447, 91980, 92232, 92512, 92925, 93513, 94400, 95648, 96075, 96579, 97173, 97600, 98112, 98550, 99120, 100772, 100800, 101952, 102200, 102480, 103368, 104076, 105120, 105408, 105840, 106200, 106872, 107310, 107604, 107675, 107970, 109800, 110376, 111325, 111510, 114464, 114975, 115168, 115290, 115640, 116289, 116800, 117600, 118944, 119560, 120231, 120596, 122640, 122976, 123900, 124684, 125965, 126144, 127440, 128100, 128772, 129210, 129564, 130095, 131400, 131760, 132160, 132300, 133590, 134505, 136640, 137824, 137970, 138768, 141120, 141600, 142496, 143080, 143472, 143960, 144550, 146400, 147168, 148680, 149450, 150745, 151158, 151200, 153300, 153720, 155052, 155855, 156114, 157680, 159300, 160308, 160965, 161406, 161955, 163520, 164700, 165200, 169920, 170800, 171696, 172280, 172752, 173460, 175200, 175680, 176351, 176400, 178120, 178416, 178850, 179340, 179950, 180894, 183960, 184464, 185024, 185850, 187026, 191296, 192150, 193158, 193815, 194346, 197100, 198240, 200385, 201544, 204400, 204960, 206736, 208152, 210240, 211043, 211680, 212400, 213744, 214620, 215208, 215350, 215940, 216825, 218197, 219600, 220752, 222650, 223020, 224175, 226737, 228928, 229950, 230336, 230580, 231280, 232578, 235200, 237888, 239120, 240462, 241192, 245280, 245952, 247800, 249368, 251930, 254880, 256200, 257544, 258420, 259128, 260190, 262727, 262800, 263520, 264600, 267180, 268275, 269010, 269925, 271341, 275648, 275940, 277536, 278775, 280539, 283200, 284992, 286160, 286944, 287920, 288225, 289100, 292800, 294336, 297360, 298900, 301490, 302316, 302400, 306600, 307440, 310104, 311710, 312228, 315360, 318600, 320616, 321930, 322812, 323025, 323910, 329400, 330400, 333975, 341600, 343392, 344560, 344925, 345504, 346920, 350400, 352702, 352800, 356240, 356832, 357700, 358680, 359900, 361788, 367920, 368928, 371700, 374052, 377895, 384300, 386316, 387630, 388692, 390285, 394200, 396480, 400770, 403088, 403515, 408800, 409920, 413472, 416304, 422086, 423360, 424800, 427488, 429240, 430416, 430700, 431880, 433650, 436394, 439200, 441504, 445300, 446040, 448350, 452235, 453474, 459900, 461160, 462560, 465156, 467565, 478240, 480924, 482384, 482895, 485865, 490560, 495600, 498736, 503860, 509760, 512400, 515088, 516840, 518256, 520380, 525454, 525600, 527040, 529053, 529200, 534360, 536550, 538020, 539850, 542682, 551880, 555072, 557550, 561078, 572320, 573888, 575840, 576450, 578200, 581445, 594720, 597800, 601155, 602980, 604632, 613200, 614880, 620208, 623420, 624456, 629825, 630720, 633129, 637200, 641232, 643860, 645624, 646050, 647820, 650475, 654591, 658800, 660800, 667950, 672525, 680211, 683200, 686784, 689120, 689850, 691008, 693840, 705404, 705600, 712480, 713664, 715400, 717360, 719800, 723576, 735840, 737856, 743400, 748104, 753725, 755790, 768600, 772632, 775260, 777384, 779275, 780570, 788181, 788400, 801540, 804825, 806176, 807030, 809775, 814023, 817600, 826944, 832608, 841617, 844172, 849600, 854976, 858480, 860832, 861400, 863760, 867300, 872788, 878400, 881755, 883008, 890600, 892080, 896700, 904470, 906948, 919800, 922320, 925120, 930312, 935130, 956480, 961848, 964768, 965790, 969075, 971730, 991200, 997472, 1001925, 1007720, 1024800, 1030176, 1033680, 1036512, 1040760, 1050908, 1051200, 1055215, 1058106, 1058400, 1068720, 1073100, 1076040, 1079700, 1085364, 1090985, 1103760, 1115100, 1122156, 1133685, 1144640, 1151680, 1152900, 1156400, 1162890, 1189440, 1195600, 1202310, 1205960, 1209264, 1226400, 1229760, 1240416, 1246840, 1248912, 1259650, 1266258, 1274400, 1282464, 1287720, 1291248, 1292100, 1295640, 1300950, 1309182, 1313635, 1317600, 1335900, 1345050, 1356705, 1360422, 1378240, 1379700, 1387680, 1402695, 1410808, 1424960, 1430800, 1434720, 1439600, 1447152, 1471680, 1486800, 1496208, 1507450, 1511580, 1537200, 1545264, 1550520, 1554768, 1558550, 1561140, 1576362, 1576800, 1587159, 1603080, 1609650, 1612352, 1614060, 1619550, 1628046, 1665216, 1683234, 1688344, 1716960, 1721664, 1722800, 1727520, 1734600, 1745576, 1763510, 1781200, 1784160, 1793400, 1808940, 1813896, 1839089, 1839600, 1844640, 1860624, 1870260, 1889475, 1899387, 1923696, 1929536, 1931580, 1938150, 1943460, 1951425, 1963773, 1982400, 1994944, 2003850, 2015440, 2017575, 2049600, 2060352, 2067360, 2073024, 2081520, 2101816, 2110430, 2116212, 2116800, 2137440, 2146200, 2152080, 2159400, 2170728, 2181970, 2207520, 2230200, 2244312, 2261175, 2267370, 2305800, 2312800, 2325780, 2337825, 2364543, 2391200, 2404620, 2411920, 2414475, 2418528, 2429325, 2452800, 2480832, 2493680, 2497824, 2519300, 2532516, 2548800, 2564928, 2575440, 2582496, 2584200, 2591280, 2601900, 2618364, 2627270, 2635200, 2645265, 2671800, 2690100, 2713410, 2720844, 2759400, 2775360, 2805390, 2821616, 2861600, 2869440, 2879200, 2894304, 2907225, 2973600, 2992416, 3005775, 3014900, 3023160, 3074400, 3090528, 3101040, 3109536, 3117100, 3122280, 3152724, 3153600, 3165645, 3174318, 3206160, 3219300, 3228120, 3239100, 3256092, 3272955, 3366468, 3376688, 3401055, 3433920, 3445600, 3455040, 3469200, 3491152, 3527020, 3562400, 3568320, 3586800, 3617880, 3627792, 3678178, 3679200, 3689280, 3721248, 3740520, 3778950, 3798774, 3847392, 3863160, 3876300, 3886920, 3902850, 3927546, 3940905, 4007700, 4030880, 4035150, 4070115, 4134720, 4163040, 4203632, 4208085, 4220860, 4232424, 4274880, 4292400, 4304160, 4318800, 4341456, 4363940, 4408775, 4415040, 4460400, 4488624, 4522350, 4534740, 4611600, 4625600, 4651560, 4675650, 4729086, 4761477, 4782400, 4809240, 4823840, 4828950, 4837056, 4858650, 4987360, 4995648, 5038600, 5065032, 5150880, 5164992, 5168400, 5182560, 5203800, 5236728, 5254540, 5276075, 5290530, 5343600, 5380200, 5426820, 5441688, 5454925, 5517267, 5518800, 5610780, 5643232, 5668425, 5698161, 5723200, 5758400, 5788608, 5814450, 5891319, 5947200, 5984832, 6011550, 6029800, 6046320, 6148800, 6181056, 6202080, 6219072, 6234200, 6244560, 6305448, 6331290, 6348636, 6412320, 6438600, 6456240, 6478200, 6512184, 6545910, 6568175, 6732936, 6753376, 6783525, 6802110, 6891200, 6938400, 6982304, 7013475, 7054040, 7093629, 7124800, 7173600, 7235760, 7255584, 7356356, 7358400, 7442496, 7481040, 7557900, 7597548, 7694784, 7726320, 7752600, 7773840, 7805700, 7855092, 7881810, 7935795, 8015400, 8061760, 8070300, 8140230, 8326080, 8407264, 8416170, 8441720, 8464848, 8584800, 8608320, 8637600, 8682912, 8727880, 8817550, 8920800, 8977248, 9044700, 9069480, 9195445, 9223200, 9303120, 9351300, 9458172, 9496935, 9522954, 9618480, 9647680, 9657900, 9717300, 9818865, 9974720, 10077200, 10130064, 10301760, 10336800, 10365120, 10407600, 10473456, 10509080, 10552150, 10581060, 10687200, 10760400, 10853640, 10883376, 10909850, 11034534, 11037600, 11221560, 11286464, 11336850, 11396322, 11628900, 11782638, 11822715, 12023100, 12059600, 12092640, 12404160, 12468400, 12489120, 12610896, 12662580, 12697272, 12824640, 12873623, 12877200, 12912480, 12956400, 13024368, 13091820, 13136350, 13226325, 13465872, 13506752, 13567050, 13604220, 13876800, 13964608, 14026950, 14108080, 14187258, 14347200, 14471520, 14511168, 14712712, 14962080, 15115800, 15195096, 15452640, 15505200, 15547680, 15611400, 15710184, 15763620, 15828225, 15871590, 16030800, 16140600, 16280460, 16364775, 16551801, 16814528, 16832340, 16883440, 16929696, 17005275, 17169600, 17275200, 17365824, 17455760, 17635100, 17841600, 17954496, 18089400, 18138960, 18390890, 18446400, 18606240, 18702600, 18916344, 18993870, 19045908, 19236960, 19315800, 19434600, 19637730, 19704525, 20154400, 20260128, 20350575, 20673600, 20815200, 20946912, 21018160, 21040425, 21104300, 21162120, 21374400, 21520800, 21707280, 21766752, 21819700, 22069068, 22075200, 22443120, 22673700, 22792644, 23257800, 23565276, 23645430, 23807385, 24046200, 24119200, 24185280, 24936800, 24978240, 25221792, 25325160, 25394544, 25747246, 25754400, 25824960, 25912800, 26048736, 26183640, 26272700, 26452650, 26931744, 27134100, 27208440, 27586335, 28053900, 28216160, 28374516, 28490805, 28943040, 29425424, 29456595, 29924160, 30231600, 30390192, 30905280, 31010400, 31095360, 31222800, 31420368, 31527240, 31656450, 31743180, 32061600, 32281200, 32560920, 32729550, 33103602, 33664680, 33766880, 33859392, 34010550, 34911520, 35270200, 35468145, 36178800, 36277920, 36781780, 37212480, 37405200, 37832688, 37987740, 38091816, 38473920, 38620869, 38631600, 38869200, 39275460, 39409050, 39678975, 40308800, 40520256, 40701150, 41630400, 41893824, 42036320, 42080850, 42208600, 42324240, 43041600, 43414560, 43533504, 43639400, 44138136, 44886240, 45347400, 45585288, 45977225, 46515600, 47130552, 47290860, 47484675, 47614770, 48092400, 48238400, 49094325, 49655403, 49873600, 50443584, 50650320, 50789088, 51494492, 51508800, 51825600, 52097472, 52367280, 52545400, 52905300, 53863488, 54268200, 54416880, 55172670, 56107800, 56432320, 56749032, 56981610, 58850848, 58913190, 59113575, 60463200, 60780384, 62020800, 62445600, 62840736, 63054480, 63312900, 63486360, 64123200, 64368115, 64562400, 65121840, 65459100, 66207204, 67329360, 67533760, 68021100, 69823040, 70540400, 70936290, 72357600, 72555840, 73563560, 74810400, 75665376, 75975480, 76183632, 77241738, 77263200, 77738400, 78550920, 78818100, 79357950, 81402300, 82759005, 84072640, 84161700, 84417200, 84648480, 86829120, 87278800, 88276272, 89772480, 90694800, 91170576, 91954450, 93031200, 94261104, 94581720, 94969350, 95229540, 96184800, 98188650, 99310806, 101300640, 101578176, 102988984, 104734560, 105090800, 105810600, 108536400, 108833760, 110345340, 112215600, 113498064, 113963220, 115862607, 117701696, 117826380, 118227150, 119036925, 120926400, 121560768, 124891200, 125681472, 126108960, 126625800, 126972720, 128736230, 129124800, 130243680, 130918200, 132414408, 134658720, 136042200, 137931675, 141080800, 141872580, 142454025, 144715200, 147127120, 147282975, 149620800, 151330752, 151950960, 152367264, 154483476, 154526400, 155476800, 157101840, 157636200, 158715900, 162804600, 165518010, 168323400, 168834400, 169296960, 174557600, 176552544, 177340725, 181389600, 182341152, 183908900, 186062400, 188522208, 189163440, 189938700, 190459080, 192369600, 193104345, 196377300, 198621612, 202601280, 205977968, 209469120, 210181600, 211621200, 217072800, 217667520, 220690680, 224431200, 226996128, 227926440, 231725214, 235652760, 236454300, 238073850, 248277015, 252217920, 253251600, 253945440, 257472460, 260487360, 261836400, 264828816, 269317440, 272084400, 275863350, 282161600, 283745160, 284908050, 294254240, 294565950, 303901920, 304734528, 308966952, 314203680, 315272400, 317431800, 321840575, 325609200, 331036020, 336646800, 337668800, 347587821, 349115200, 353105088, 354681450, 362779200, 364682304, 367817800, 377044416, 378326880, 379877400, 380918160, 386208690, 392754600, 397243224, 411955936, 413795025, 420363200, 423242400, 434145600, 441381360, 448862400, 453992256, 455852880, 463450428, 471305520, 472908600, 476147700, 496554030, 506503200, 507890880, 514944920, 523672800, 529657632, 544168800, 551726700, 567490320, 569816100, 579313035, 588508480, 589131900, 607803840, 617933904, 628407360, 630544800, 634863600, 643681150, 651218400, 662072040, 673293600, 695175642, 709362900, 735635600, 756653760, 759754800, 761836320, 772417380, 785509200, 794486448, 823911872, 827590050, 846484800, 882762720, 911705760, 926900856, 942611040, 945817200, 952295400, 965521725, 993108060, 1013006400, 1029889840, 1047345600, 1059315264, 1088337600, 1103453400, 1134980640, 1139632200, 1158626070, 1178263800, 1235867808, 1241385075, 1261089600, 1269727200, 1287362300, 1302436800, 1324144080, 1346587200, 1390351284, 1418725800, 1471271200, 1519509600, 1523672640, 1544834760, 1571018400, 1588972896, 1655180100, 1737939105, 1765525440, 1823411520, 1853801712, 1885222080, 1891634400, 1904590800, 1931043450, 1986216120, 2059779680, 2206906800, 2269961280, 2279264400, 2317252140, 2356527600, 2471735616, 2482770150, 2539454400, 2574724600, 2648288160, 2780702568, 2837451600, 2896565175, 2942542400, 3039019200, 3089669520, 3142036800, 3177945792, 3310360200, 3475878210, 3707603424, 3783268800, 3809181600, 3862086900, 3972432240, 4119559360, 4413813600, 4558528800, 4634504280, 4713055200, 4965540300, 5149449200, 5296576320, 5561405136, 5674903200, 5793130350, 6179339040, 6620720400, 6951756420, 7415206848, 7618363200, 7724173800, 7944864480, 8689695525, 8827627200, 9117057600, 9269008560, 9426110400, 9931080600, 10298898400, 11122810272, 11349806400, 11586260700, 12358678080, 13241440800, 13903512840, 15448347600, 15889728960, 17379391050, 18538017120, 19862161200, 20597796800, 22245620544, 23172521400, 26482881600, 27807025680, 30896695200, 34758782100, 37076034240, 39724322400, 46345042800, 55614051360, 61793390400, 69517564200, 79448644800, 92690085600, 111228102720, 139035128400, 185380171200, 278070256800, 556140513600]

約数ペア:

[(1, 556140513600), (2, 278070256800), (3, 185380171200), (4, 139035128400), (5, 111228102720), (6, 92690085600), (7, 79448644800), (8, 69517564200), (9, 61793390400), (10, 55614051360), (12, 46345042800), (14, 39724322400), (15, 37076034240), (16, 34758782100), (18, 30896695200), (20, 27807025680), (21, 26482881600), (24, 23172521400), (25, 22245620544), (27, 20597796800), (28, 19862161200), (30, 18538017120), (32, 17379391050), (35, 15889728960), (36, 15448347600), (40, 13903512840), (42, 13241440800), (45, 12358678080), (48, 11586260700), (49, 11349806400), (50, 11122810272), (54, 10298898400), (56, 9931080600), (59, 9426110400), (60, 9269008560), (61, 9117057600), (63, 8827627200), (64, 8689695525), (70, 7944864480), (72, 7724173800), (73, 7618363200), (75, 7415206848), (80, 6951756420), (84, 6620720400), (90, 6179339040), (96, 5793130350), (98, 5674903200), (100, 5561405136), (105, 5296576320), (108, 5149449200), (112, 4965540300), (118, 4713055200), (120, 4634504280), (122, 4558528800), (126, 4413813600), (135, 4119559360), (140, 3972432240), (144, 3862086900), (146, 3809181600), (147, 3783268800), (150, 3707603424), (160, 3475878210), (168, 3310360200), (175, 3177945792), (177, 3142036800), (180, 3089669520), (183, 3039019200), (189, 2942542400), (192, 2896565175), (196, 2837451600), (200, 2780702568), (210, 2648288160), (216, 2574724600), (219, 2539454400), (224, 2482770150), (225, 2471735616), (236, 2356527600), (240, 2317252140), (244, 2279264400), (245, 2269961280), (252, 2206906800), (270, 2059779680), (280, 1986216120), (288, 1931043450), (292, 1904590800), (294, 1891634400), (295, 1885222080), (300, 1853801712), (305, 1823411520), (315, 1765525440), (320, 1737939105), (336, 1655180100), (350, 1588972896), (354, 1571018400), (360, 1544834760), (365, 1523672640), (366, 1519509600), (378, 1471271200), (392, 1418725800), (400, 1390351284), (413, 1346587200), (420, 1324144080), (427, 1302436800), (432, 1287362300), (438, 1269727200), (441, 1261089600), (448, 1241385075), (450, 1235867808), (472, 1178263800), (480, 1158626070), (488, 1139632200), (490, 1134980640), (504, 1103453400), (511, 1088337600), (525, 1059315264), (531, 1047345600), (540, 1029889840), (549, 1013006400), (560, 993108060), (576, 965521725), (584, 952295400), (588, 945817200), (590, 942611040), (600, 926900856), (610, 911705760), (630, 882762720), (657, 846484800), (672, 827590050), (675, 823911872), (700, 794486448), (708, 785509200), (720, 772417380), (730, 761836320), (732, 759754800), (735, 756653760), (756, 735635600), (784, 709362900), (800, 695175642), (826, 673293600), (840, 662072040), (854, 651218400), (864, 643681150), (876, 634863600), (882, 630544800), (885, 628407360), (900, 617933904), (915, 607803840), (944, 589131900), (945, 588508480), (960, 579313035), (976, 569816100), (980, 567490320), (1008, 551726700), (1022, 544168800), (1050, 529657632), (1062, 523672800), (1080, 514944920), (1095, 507890880), (1098, 506503200), (1120, 496554030), (1168, 476147700), (1176, 472908600), (1180, 471305520), (1200, 463450428), (1220, 455852880), (1225, 453992256), (1239, 448862400), (1260, 441381360), (1281, 434145600), (1314, 423242400), (1323, 420363200), (1344, 413795025), (1350, 411955936), (1400, 397243224), (1416, 392754600), (1440, 386208690), (1460, 380918160), (1464, 379877400), (1470, 378326880), (1475, 377044416), (1512, 367817800), (1525, 364682304), (1533, 362779200), (1568, 354681450), (1575, 353105088), (1593, 349115200), (1600, 347587821), (1647, 337668800), (1652, 336646800), (1680, 331036020), (1708, 325609200), (1728, 321840575), (1752, 317431800), (1764, 315272400), (1770, 314203680), (1800, 308966952), (1825, 304734528), (1830, 303901920), (1888, 294565950), (1890, 294254240), (1952, 284908050), (1960, 283745160), (1971, 282161600), (2016, 275863350), (2044, 272084400), (2065, 269317440), (2100, 264828816), (2124, 261836400), (2135, 260487360), (2160, 257472460), (2190, 253945440), (2196, 253251600), (2205, 252217920), (2240, 248277015), (2336, 238073850), (2352, 236454300), (2360, 235652760), (2400, 231725214), (2440, 227926440), (2450, 226996128), (2478, 224431200), (2520, 220690680), (2555, 217667520), (2562, 217072800), (2628, 211621200), (2646, 210181600), (2655, 209469120), (2700, 205977968), (2745, 202601280), (2800, 198621612), (2832, 196377300), (2880, 193104345), (2891, 192369600), (2920, 190459080), (2928, 189938700), (2940, 189163440), (2950, 188522208), (2989, 186062400), (3024, 183908900), (3050, 182341152), (3066, 181389600), (3136, 177340725), (3150, 176552544), (3186, 174557600), (3285, 169296960), (3294, 168834400), (3304, 168323400), (3360, 165518010), (3416, 162804600), (3504, 158715900), (3528, 157636200), (3540, 157101840), (3577, 155476800), (3599, 154526400), (3600, 154483476), (3650, 152367264), (3660, 151950960), (3675, 151330752), (3717, 149620800), (3776, 147282975), (3780, 147127120), (3843, 144715200), (3904, 142454025), (3920, 141872580), (3942, 141080800), (4032, 137931675), (4088, 136042200), (4130, 134658720), (4200, 132414408), (4248, 130918200), (4270, 130243680), (4307, 129124800), (4320, 128736230), (4380, 126972720), (4392, 126625800), (4410, 126108960), (4425, 125681472), (4453, 124891200), (4575, 121560768), (4599, 120926400), (4672, 119036925), (4704, 118227150), (4720, 117826380), (4725, 117701696), (4800, 115862607), (4880, 113963220), (4900, 113498064), (4956, 112215600), (5040, 110345340), (5110, 108833760), (5124, 108536400), (5256, 105810600), (5292, 105090800), (5310, 104734560), (5400, 102988984), (5475, 101578176), (5490, 101300640), (5600, 99310806), (5664, 98188650), (5782, 96184800), (5840, 95229540), (5856, 94969350), (5880, 94581720), (5900, 94261104), (5978, 93031200), (6048, 91954450), (6100, 91170576), (6132, 90694800), (6195, 89772480), (6300, 88276272), (6372, 87278800), (6405, 86829120), (6570, 84648480), (6588, 84417200), (6608, 84161700), (6615, 84072640), (6720, 82759005), (6832, 81402300), (7008, 79357950), (7056, 78818100), (7080, 78550920), (7154, 77738400), (7198, 77263200), (7200, 77241738), (7300, 76183632), (7320, 75975480), (7350, 75665376), (7434, 74810400), (7560, 73563560), (7665, 72555840), (7686, 72357600), (7840, 70936290), (7884, 70540400), (7965, 69823040), (8176, 68021100), (8235, 67533760), (8260, 67329360), (8400, 66207204), (8496, 65459100), (8540, 65121840), (8614, 64562400), (8640, 64368115), (8673, 64123200), (8760, 63486360), (8784, 63312900), (8820, 63054480), (8850, 62840736), (8906, 62445600), (8967, 62020800), (9150, 60780384), (9198, 60463200), (9408, 59113575), (9440, 58913190), (9450, 58850848), (9760, 56981610), (9800, 56749032), (9855, 56432320), (9912, 56107800), (10080, 55172670), (10220, 54416880), (10248, 54268200), (10325, 53863488), (10512, 52905300), (10584, 52545400), (10620, 52367280), (10675, 52097472), (10731, 51825600), (10797, 51508800), (10800, 51494492), (10950, 50789088), (10980, 50650320), (11025, 50443584), (11151, 49873600), (11200, 49655403), (11328, 49094325), (11529, 48238400), (11564, 48092400), (11680, 47614770), (11712, 47484675), (11760, 47290860), (11800, 47130552), (11956, 46515600), (12096, 45977225), (12200, 45585288), (12264, 45347400), (12390, 44886240), (12600, 44138136), (12744, 43639400), (12775, 43533504), (12810, 43414560), (12921, 43041600), (13140, 42324240), (13176, 42208600), (13216, 42080850), (13230, 42036320), (13275, 41893824), (13359, 41630400), (13664, 40701150), (13725, 40520256), (13797, 40308800), (14016, 39678975), (14112, 39409050), (14160, 39275460), (14308, 38869200), (14396, 38631600), (14400, 38620869), (14455, 38473920), (14600, 38091816), (14640, 37987740), (14700, 37832688), (14868, 37405200), (14945, 37212480), (15120, 36781780), (15330, 36277920), (15372, 36178800), (15680, 35468145), (15768, 35270200), (15930, 34911520), (16352, 34010550), (16425, 33859392), (16470, 33766880), (16520, 33664680), (16800, 33103602), (16992, 32729550), (17080, 32560920), (17228, 32281200), (17346, 32061600), (17520, 31743180), (17568, 31656450), (17640, 31527240), (17700, 31420368), (17812, 31222800), (17885, 31095360), (17934, 31010400), (17995, 30905280), (18300, 30390192), (18396, 30231600), (18585, 29924160), (18880, 29456595), (18900, 29425424), (19215, 28943040), (19520, 28490805), (19600, 28374516), (19710, 28216160), (19824, 28053900), (20160, 27586335), (20440, 27208440), (20496, 27134100), (20650, 26931744), (21024, 26452650), (21168, 26272700), (21240, 26183640), (21350, 26048736), (21462, 25912800), (21535, 25824960), (21594, 25754400), (21600, 25747246), (21900, 25394544), (21960, 25325160), (22050, 25221792), (22265, 24978240), (22302, 24936800), (22995, 24185280), (23058, 24119200), (23128, 24046200), (23360, 23807385), (23520, 23645430), (23600, 23565276), (23912, 23257800), (24400, 22792644), (24528, 22673700), (24780, 22443120), (25193, 22075200), (25200, 22069068), (25488, 21819700), (25550, 21766752), (25620, 21707280), (25842, 21520800), (26019, 21374400), (26280, 21162120), (26352, 21104300), (26432, 21040425), (26460, 21018160), (26550, 20946912), (26718, 20815200), (26901, 20673600), (27328, 20350575), (27450, 20260128), (27594, 20154400), (28224, 19704525), (28320, 19637730), (28616, 19434600), (28792, 19315800), (28910, 19236960), (29200, 19045908), (29280, 18993870), (29400, 18916344), (29736, 18702600), (29890, 18606240), (30149, 18446400), (30240, 18390890), (30660, 18138960), (30744, 18089400), (30975, 17954496), (31171, 17841600), (31536, 17635100), (31860, 17455760), (32025, 17365824), (32193, 17275200), (32391, 17169600), (32704, 17005275), (32850, 16929696), (32940, 16883440), (33040, 16832340), (33075, 16814528), (33600, 16551801), (33984, 16364775), (34160, 16280460), (34456, 16140600), (34692, 16030800), (35040, 15871590), (35136, 15828225), (35280, 15763620), (35400, 15710184), (35624, 15611400), (35770, 15547680), (35868, 15505200), (35990, 15452640), (36600, 15195096), (36792, 15115800), (37170, 14962080), (37800, 14712712), (38325, 14511168), (38430, 14471520), (38763, 14347200), (39200, 14187258), (39420, 14108080), (39648, 14026950), (39825, 13964608), (40077, 13876800), (40880, 13604220), (40992, 13567050), (41175, 13506752), (41300, 13465872), (42048, 13226325), (42336, 13136350), (42480, 13091820), (42700, 13024368), (42924, 12956400), (43070, 12912480), (43188, 12877200), (43200, 12873623), (43365, 12824640), (43800, 12697272), (43920, 12662580), (44100, 12610896), (44530, 12489120), (44604, 12468400), (44835, 12404160), (45990, 12092640), (46116, 12059600), (46256, 12023100), (47040, 11822715), (47200, 11782638), (47824, 11628900), (48800, 11396322), (49056, 11336850), (49275, 11286464), (49560, 11221560), (50386, 11037600), (50400, 11034534), (50976, 10909850), (51100, 10883376), (51240, 10853640), (51684, 10760400), (52038, 10687200), (52560, 10581060), (52704, 10552150), (52920, 10509080), (53100, 10473456), (53436, 10407600), (53655, 10365120), (53802, 10336800), (53985, 10301760), (54900, 10130064), (55188, 10077200), (55755, 9974720), (56640, 9818865), (57232, 9717300), (57584, 9657900), (57645, 9647680), (57820, 9618480), (58400, 9522954), (58560, 9496935), (58800, 9458172), (59472, 9351300), (59780, 9303120), (60298, 9223200), (60480, 9195445), (61320, 9069480), (61488, 9044700), (61950, 8977248), (62342, 8920800), (63072, 8817550), (63720, 8727880), (64050, 8682912), (64386, 8637600), (64605, 8608320), (64782, 8584800), (65700, 8464848), (65880, 8441720), (66080, 8416170), (66150, 8407264), (66795, 8326080), (68320, 8140230), (68912, 8070300), (68985, 8061760), (69384, 8015400), (70080, 7935795), (70560, 7881810), (70800, 7855092), (71248, 7805700), (71540, 7773840), (71736, 7752600), (71980, 7726320), (72275, 7694784), (73200, 7597548), (73584, 7557900), (74340, 7481040), (74725, 7442496), (75579, 7358400), (75600, 7356356), (76650, 7255584), (76860, 7235760), (77526, 7173600), (78057, 7124800), (78400, 7093629), (78840, 7054040), (79296, 7013475), (79650, 6982304), (80154, 6938400), (80703, 6891200), (81760, 6802110), (81984, 6783525), (82350, 6753376), (82600, 6732936), (84672, 6568175), (84960, 6545910), (85400, 6512184), (85848, 6478200), (86140, 6456240), (86376, 6438600), (86730, 6412320), (87600, 6348636), (87840, 6331290), (88200, 6305448), (89060, 6244560), (89208, 6234200), (89425, 6219072), (89670, 6202080), (89975, 6181056), (90447, 6148800), (91980, 6046320), (92232, 6029800), (92512, 6011550), (92925, 5984832), (93513, 5947200), (94400, 5891319), (95648, 5814450), (96075, 5788608), (96579, 5758400), (97173, 5723200), (97600, 5698161), (98112, 5668425), (98550, 5643232), (99120, 5610780), (100772, 5518800), (100800, 5517267), (101952, 5454925), (102200, 5441688), (102480, 5426820), (103368, 5380200), (104076, 5343600), (105120, 5290530), (105408, 5276075), (105840, 5254540), (106200, 5236728), (106872, 5203800), (107310, 5182560), (107604, 5168400), (107675, 5164992), (107970, 5150880), (109800, 5065032), (110376, 5038600), (111325, 4995648), (111510, 4987360), (114464, 4858650), (114975, 4837056), (115168, 4828950), (115290, 4823840), (115640, 4809240), (116289, 4782400), (116800, 4761477), (117600, 4729086), (118944, 4675650), (119560, 4651560), (120231, 4625600), (120596, 4611600), (122640, 4534740), (122976, 4522350), (123900, 4488624), (124684, 4460400), (125965, 4415040), (126144, 4408775), (127440, 4363940), (128100, 4341456), (128772, 4318800), (129210, 4304160), (129564, 4292400), (130095, 4274880), (131400, 4232424), (131760, 4220860), (132160, 4208085), (132300, 4203632), (133590, 4163040), (134505, 4134720), (136640, 4070115), (137824, 4035150), (137970, 4030880), (138768, 4007700), (141120, 3940905), (141600, 3927546), (142496, 3902850), (143080, 3886920), (143472, 3876300), (143960, 3863160), (144550, 3847392), (146400, 3798774), (147168, 3778950), (148680, 3740520), (149450, 3721248), (150745, 3689280), (151158, 3679200), (151200, 3678178), (153300, 3627792), (153720, 3617880), (155052, 3586800), (155855, 3568320), (156114, 3562400), (157680, 3527020), (159300, 3491152), (160308, 3469200), (160965, 3455040), (161406, 3445600), (161955, 3433920), (163520, 3401055), (164700, 3376688), (165200, 3366468), (169920, 3272955), (170800, 3256092), (171696, 3239100), (172280, 3228120), (172752, 3219300), (173460, 3206160), (175200, 3174318), (175680, 3165645), (176351, 3153600), (176400, 3152724), (178120, 3122280), (178416, 3117100), (178850, 3109536), (179340, 3101040), (179950, 3090528), (180894, 3074400), (183960, 3023160), (184464, 3014900), (185024, 3005775), (185850, 2992416), (187026, 2973600), (191296, 2907225), (192150, 2894304), (193158, 2879200), (193815, 2869440), (194346, 2861600), (197100, 2821616), (198240, 2805390), (200385, 2775360), (201544, 2759400), (204400, 2720844), (204960, 2713410), (206736, 2690100), (208152, 2671800), (210240, 2645265), (211043, 2635200), (211680, 2627270), (212400, 2618364), (213744, 2601900), (214620, 2591280), (215208, 2584200), (215350, 2582496), (215940, 2575440), (216825, 2564928), (218197, 2548800), (219600, 2532516), (220752, 2519300), (222650, 2497824), (223020, 2493680), (224175, 2480832), (226737, 2452800), (228928, 2429325), (229950, 2418528), (230336, 2414475), (230580, 2411920), (231280, 2404620), (232578, 2391200), (235200, 2364543), (237888, 2337825), (239120, 2325780), (240462, 2312800), (241192, 2305800), (245280, 2267370), (245952, 2261175), (247800, 2244312), (249368, 2230200), (251930, 2207520), (254880, 2181970), (256200, 2170728), (257544, 2159400), (258420, 2152080), (259128, 2146200), (260190, 2137440), (262727, 2116800), (262800, 2116212), (263520, 2110430), (264600, 2101816), (267180, 2081520), (268275, 2073024), (269010, 2067360), (269925, 2060352), (271341, 2049600), (275648, 2017575), (275940, 2015440), (277536, 2003850), (278775, 1994944), (280539, 1982400), (283200, 1963773), (284992, 1951425), (286160, 1943460), (286944, 1938150), (287920, 1931580), (288225, 1929536), (289100, 1923696), (292800, 1899387), (294336, 1889475), (297360, 1870260), (298900, 1860624), (301490, 1844640), (302316, 1839600), (302400, 1839089), (306600, 1813896), (307440, 1808940), (310104, 1793400), (311710, 1784160), (312228, 1781200), (315360, 1763510), (318600, 1745576), (320616, 1734600), (321930, 1727520), (322812, 1722800), (323025, 1721664), (323910, 1716960), (329400, 1688344), (330400, 1683234), (333975, 1665216), (341600, 1628046), (343392, 1619550), (344560, 1614060), (344925, 1612352), (345504, 1609650), (346920, 1603080), (350400, 1587159), (352702, 1576800), (352800, 1576362), (356240, 1561140), (356832, 1558550), (357700, 1554768), (358680, 1550520), (359900, 1545264), (361788, 1537200), (367920, 1511580), (368928, 1507450), (371700, 1496208), (374052, 1486800), (377895, 1471680), (384300, 1447152), (386316, 1439600), (387630, 1434720), (388692, 1430800), (390285, 1424960), (394200, 1410808), (396480, 1402695), (400770, 1387680), (403088, 1379700), (403515, 1378240), (408800, 1360422), (409920, 1356705), (413472, 1345050), (416304, 1335900), (422086, 1317600), (423360, 1313635), (424800, 1309182), (427488, 1300950), (429240, 1295640), (430416, 1292100), (430700, 1291248), (431880, 1287720), (433650, 1282464), (436394, 1274400), (439200, 1266258), (441504, 1259650), (445300, 1248912), (446040, 1246840), (448350, 1240416), (452235, 1229760), (453474, 1226400), (459900, 1209264), (461160, 1205960), (462560, 1202310), (465156, 1195600), (467565, 1189440), (478240, 1162890), (480924, 1156400), (482384, 1152900), (482895, 1151680), (485865, 1144640), (490560, 1133685), (495600, 1122156), (498736, 1115100), (503860, 1103760), (509760, 1090985), (512400, 1085364), (515088, 1079700), (516840, 1076040), (518256, 1073100), (520380, 1068720), (525454, 1058400), (525600, 1058106), (527040, 1055215), (529053, 1051200), (529200, 1050908), (534360, 1040760), (536550, 1036512), (538020, 1033680), (539850, 1030176), (542682, 1024800), (551880, 1007720), (555072, 1001925), (557550, 997472), (561078, 991200), (572320, 971730), (573888, 969075), (575840, 965790), (576450, 964768), (578200, 961848), (581445, 956480), (594720, 935130), (597800, 930312), (601155, 925120), (602980, 922320), (604632, 919800), (613200, 906948), (614880, 904470), (620208, 896700), (623420, 892080), (624456, 890600), (629825, 883008), (630720, 881755), (633129, 878400), (637200, 872788), (641232, 867300), (643860, 863760), (645624, 861400), (646050, 860832), (647820, 858480), (650475, 854976), (654591, 849600), (658800, 844172), (660800, 841617), (667950, 832608), (672525, 826944), (680211, 817600), (683200, 814023), (686784, 809775), (689120, 807030), (689850, 806176), (691008, 804825), (693840, 801540), (705404, 788400), (705600, 788181), (712480, 780570), (713664, 779275), (715400, 777384), (717360, 775260), (719800, 772632), (723576, 768600), (735840, 755790), (737856, 753725), (743400, 748104)]