687383236800

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 41, 45, 48, 50, 52, 54, 60, 62, 64, 65, 72, 75, 78, 80, 81, 82, 90, 93, 96, 100, 104, 107, 108, 117, 120, 123, 124, 130, 135, 144, 150, 155, 156, 160, 162, 164, 180, 186, 192, 195, 200, 205, 208, 214, 216, 225, 234, 240, 243, 246, 248, 260, 270, 279, 288, 300, 310, 312, 320, 321, 324, 325, 328, 351, 360, 369, 372, 390, 400, 403, 405, 410, 416, 428, 432, 450, 465, 468, 480, 486, 492, 496, 520, 533, 535, 540, 558, 576, 585, 600, 615, 620, 624, 642, 648, 650, 656, 675, 702, 720, 738, 744, 775, 780, 800, 806, 810, 820, 832, 837, 856, 864, 900, 930, 936, 960, 963, 972, 975, 984, 992, 1025, 1040, 1053, 1066, 1070, 1080, 1107, 1116, 1170, 1200, 1209, 1215, 1230, 1240, 1248, 1271, 1284, 1296, 1300, 1312, 1350, 1391, 1395, 1404, 1440, 1476, 1488, 1550, 1560, 1599, 1600, 1605, 1612, 1620, 1640, 1674, 1712, 1728, 1755, 1800, 1845, 1860, 1872, 1926, 1944, 1950, 1968, 1984, 2015, 2025, 2050, 2080, 2106, 2132, 2140, 2160, 2214, 2232, 2325, 2340, 2400, 2418, 2430, 2460, 2480, 2496, 2511, 2542, 2568, 2592, 2600, 2624, 2665, 2675, 2700, 2782, 2790, 2808, 2880, 2889, 2925, 2952, 2976, 3075, 3100, 3120, 3159, 3198, 3210, 3224, 3240, 3280, 3317, 3321, 3348, 3424, 3510, 3600, 3627, 3690, 3720, 3744, 3813, 3852, 3888, 3900, 3936, 4030, 4050, 4100, 4160, 4173, 4185, 4212, 4264, 4280, 4320, 4387, 4428, 4464, 4650, 4680, 4797, 4800, 4815, 4836, 4860, 4920, 4960, 5022, 5084, 5136, 5184, 5200, 5265, 5330, 5350, 5400, 5535, 5564, 5580, 5616, 5778, 5850, 5904, 5952, 6045, 6075, 6150, 6200, 6240, 6318, 6355, 6396, 6420, 6448, 6480, 6560, 6634, 6642, 6696, 6848, 6955, 6975, 7020, 7200, 7254, 7380, 7440, 7488, 7533, 7626, 7704, 7776, 7800, 7872, 7995, 8025, 8060, 8100, 8200, 8346, 8370, 8424, 8528, 8560, 8640, 8667, 8774, 8775, 8856, 8928, 9225, 9300, 9360, 9594, 9630, 9672, 9720, 9840, 9920, 9951, 9963, 10044, 10075, 10168, 10272, 10400, 10530, 10660, 10700, 10800, 10881, 11070, 11128, 11160, 11232, 11439, 11556, 11700, 11808, 12090, 12150, 12300, 12400, 12480, 12519, 12555, 12636, 12710, 12792, 12840, 12896, 12960, 13120, 13161, 13268, 13284, 13325, 13392, 13910, 13950, 14040, 14391, 14400, 14445, 14508, 14760, 14880, 15066, 15252, 15408, 15552, 15600, 15795, 15990, 16050, 16120, 16200, 16400, 16523, 16585, 16605, 16692, 16740, 16848, 17056, 17120, 17334, 17548, 17550, 17712, 17856, 18135, 18450, 18600, 18720, 19065, 19188, 19260, 19344, 19440, 19680, 19902, 19926, 20088, 20150, 20336, 20544, 20800, 20865, 20925, 21060, 21320, 21400, 21600, 21762, 21935, 22140, 22256, 22320, 22464, 22878, 23112, 23400, 23616, 23985, 24075, 24180, 24300, 24600, 24800, 25038, 25110, 25272, 25420, 25584, 25680, 25792, 25920, 26001, 26322, 26325, 26536, 26568, 26650, 26784, 27675, 27820, 27900, 28080, 28782, 28890, 29016, 29520, 29760, 29853, 30132, 30225, 30504, 30816, 31200, 31590, 31775, 31980, 32100, 32240, 32400, 32643, 32800, 33046, 33170, 33210, 33384, 33480, 33696, 34112, 34240, 34317, 34668, 34775, 35096, 35100, 35424, 36270, 36900, 37200, 37440, 37557, 37665, 38130, 38376, 38520, 38688, 38880, 39360, 39483, 39804, 39852, 39975, 40176, 40300, 40672, 41730, 41850, 42120, 42640, 42800, 43121, 43173, 43200, 43335, 43524, 43870, 44280, 44512, 44640, 45756, 46224, 46800, 47970, 48150, 48360, 48600, 49200, 49569, 49600, 49755, 49815, 50076, 50220, 50544, 50840, 51168, 51360, 52002, 52644, 52650, 53072, 53136, 53300, 53568, 54405, 55350, 55640, 55800, 56160, 57031, 57195, 57564, 57780, 58032, 59040, 59706, 60264, 60450, 61008, 61632, 62400, 62595, 62775, 63180, 63550, 63960, 64200, 64480, 64800, 65286, 65600, 65805, 66092, 66340, 66420, 66768, 66960, 67392, 68634, 69336, 69550, 70192, 70200, 70848, 71955, 72225, 72540, 73800, 74400, 75114, 75330, 76260, 76752, 77040, 77376, 77760, 78966, 78975, 79608, 79704, 79950, 80352, 80600, 81344, 82615, 82925, 83025, 83460, 83700, 84240, 85280, 85600, 86242, 86346, 86670, 87048, 87740, 88560, 89024, 89280, 89559, 90675, 91512, 92448, 93600, 95325, 95940, 96300, 96720, 97200, 97929, 98400, 99138, 99510, 99630, 100152, 100440, 101088, 101680, 102336, 102720, 102951, 104004, 104325, 105288, 105300, 106144, 106272, 106600, 108810, 109675, 110700, 111280, 111600, 112320, 112671, 114062, 114390, 115128, 115560, 116064, 118080, 118449, 119412, 119925, 120528, 120900, 122016, 125190, 125550, 126360, 127100, 127920, 128400, 128960, 129363, 129519, 129600, 130005, 130572, 131610, 132184, 132680, 132840, 133536, 133920, 135997, 137268, 138672, 139100, 140384, 140400, 143910, 144450, 145080, 147600, 148707, 148800, 149265, 150228, 150660, 152520, 153504, 154080, 157932, 157950, 159216, 159408, 159900, 160704, 161200, 163215, 165230, 165850, 166050, 166920, 167400, 168480, 170560, 171093, 171200, 171585, 172484, 172692, 173340, 174096, 175480, 177120, 179118, 181350, 183024, 184896, 187200, 187785, 188325, 190650, 191880, 192600, 193440, 194400, 195858, 196800, 197415, 198276, 199020, 199260, 200304, 200880, 202176, 203360, 205902, 208008, 208650, 210576, 210600, 212288, 212544, 213200, 215605, 215865, 216675, 217620, 219350, 221400, 222560, 223200, 225342, 228124, 228780, 230256, 231120, 232128, 236898, 238824, 239850, 241056, 241800, 244032, 247845, 248775, 249075, 250380, 251100, 252720, 254200, 255840, 256800, 258726, 259038, 260010, 261144, 263220, 264368, 265360, 265680, 267072, 267840, 268677, 271994, 272025, 274536, 277344, 278200, 280768, 280800, 285155, 285975, 287820, 288900, 290160, 295200, 297414, 298530, 300456, 301320, 305040, 307008, 308160, 308853, 312975, 315864, 315900, 318432, 318816, 319800, 322400, 326430, 329025, 330460, 331700, 332100, 333840, 334800, 336960, 338013, 342186, 343170, 344968, 345384, 346680, 348192, 350960, 354240, 355347, 358236, 359775, 362700, 366048, 375570, 376650, 381300, 383760, 385200, 386880, 388089, 388800, 391716, 394830, 396552, 398040, 398520, 400608, 401760, 406720, 407991, 411804, 413075, 416016, 417300, 421152, 421200, 426400, 431210, 431730, 433350, 435240, 438700, 442800, 445120, 446121, 446400, 447795, 450684, 456248, 457560, 460512, 462240, 473796, 477648, 479700, 482112, 483600, 489645, 495690, 497550, 498150, 500760, 502200, 505440, 508400, 511680, 513279, 513600, 514755, 517452, 518076, 520020, 522288, 526440, 528736, 530720, 531360, 537354, 543988, 544050, 549072, 554688, 556400, 561600, 563355, 570310, 571950, 575640, 577800, 580320, 590400, 592245, 594828, 597060, 600912, 602640, 610080, 617706, 625950, 631728, 631800, 636864, 637632, 639600, 644800, 646815, 647595, 650025, 652860, 658050, 660920, 663400, 664200, 667680, 669600, 676026, 679985, 684372, 686340, 689936, 690768, 693360, 696384, 701920, 710694, 716472, 719550, 725400, 732096, 743535, 746325, 751140, 753300, 762600, 767520, 770400, 776178, 783432, 789660, 793104, 796080, 797040, 801216, 803520, 806031, 815982, 816075, 823608, 826150, 832032, 834600, 842304, 842400, 852800, 855465, 857925, 862420, 863460, 866700, 870480, 877400, 885600, 892242, 895590, 901368, 912496, 915120, 921024, 924480, 938925, 947592, 955296, 959400, 967200, 979290, 987075, 991380, 995100, 996300, 1001520, 1004400, 1010880, 1016800, 1026558, 1029510, 1034904, 1036152, 1040040, 1044576, 1052880, 1057472, 1061440, 1062720, 1066041, 1074708, 1078025, 1079325, 1087976, 1088100, 1098144, 1112800, 1126710, 1140620, 1143900, 1151280, 1155600, 1160640, 1164267, 1184490, 1189656, 1194120, 1201824, 1205280, 1220160, 1223973, 1235412, 1239225, 1251900, 1263456, 1263600, 1279200, 1293630, 1295190, 1300050, 1305720, 1316100, 1321840, 1326800, 1328400, 1335360, 1338363, 1339200, 1343385, 1352052, 1359970, 1368744, 1372680, 1379872, 1381536, 1386720, 1403840, 1421388, 1425775, 1432944, 1439100, 1450800, 1487070, 1492650, 1502280, 1506600, 1525200, 1535040, 1539837, 1540800, 1544265, 1552356, 1566864, 1579320, 1586208, 1592160, 1594080, 1612062, 1631964, 1632150, 1647216, 1652300, 1664064, 1669200, 1684800, 1690065, 1710930, 1715850, 1724840, 1726920, 1733400, 1740960, 1754800, 1767961, 1771200, 1776735, 1784484, 1791180, 1802736, 1824992, 1830240, 1877850, 1895184, 1910592, 1918800, 1934400, 1940445, 1958580, 1974150, 1982760, 1990200, 1992600, 2003040, 2008800, 2033600, 2039955, 2053116, 2059020, 2069808, 2072304, 2080080, 2089152, 2105760, 2132082, 2149416, 2156050, 2158650, 2175952, 2176200, 2196288, 2225600, 2230605, 2238975, 2253420, 2281240, 2287800, 2302560, 2311200, 2328534, 2368980, 2379312, 2388240, 2403648, 2410560, 2447946, 2448225, 2470824, 2478450, 2503800, 2526912, 2527200, 2558400, 2566395, 2573775, 2587260, 2590380, 2600100, 2611440, 2632200, 2643680, 2653600, 2656800, 2676726, 2686770, 2704104, 2719940, 2737488, 2745360, 2759744, 2763072, 2773440, 2816775, 2842776, 2851550, 2865888, 2878200, 2901600, 2961225, 2974140, 2985300, 3004560, 3013200, 3050400, 3079674, 3088530, 3104712, 3133728, 3158640, 3172416, 3184320, 3188160, 3224124, 3234075, 3237975, 3263928, 3264300, 3294432, 3304600, 3338400, 3380130, 3399925, 3421860, 3431700, 3449680, 3453840, 3466800, 3481920, 3492801, 3509600, 3535922, 3553470, 3568968, 3582360, 3605472, 3649984, 3660480, 3671919, 3717675, 3755700, 3790368, 3837600, 3880890, 3917160, 3948300, 3965520, 3980400, 3985200, 4006080, 4015089, 4017600, 4030155, 4079910, 4106232, 4118040, 4139616, 4144608, 4160160, 4211520, 4264164, 4277325, 4298832, 4312100, 4317300, 4351904, 4352400, 4461210, 4477950, 4506840, 4562480, 4575600, 4605120, 4619511, 4622400, 4657068, 4737960, 4758624, 4776480, 4895892, 4896450, 4941648, 4956900, 5007600, 5054400, 5132790, 5147550, 5174520, 5180760, 5200200, 5222880, 5264400, 5287360, 5303883, 5307200, 5313600, 5330205, 5353452, 5373540, 5408208, 5439880, 5474976, 5490720, 5633550, 5685552, 5703100, 5731776, 5756400, 5803200, 5821335, 5922450, 5948280, 5970600, 6009120, 6026400, 6100800, 6119865, 6159348, 6177060, 6209424, 6267456, 6317280, 6448248, 6468150, 6475950, 6527856, 6528600, 6588864, 6609200, 6676800, 6691815, 6716925, 6760260, 6799850, 6843720, 6863400, 6899360, 6907680, 6933600, 6985602, 7019200, 7071844, 7106940, 7137936, 7164720, 7210944, 7343838, 7435350, 7511400, 7580736, 7675200, 7699185, 7721325, 7761780, 7834320, 7896600, 7931040, 7960800, 7970400, 8030178, 8060310, 8159820, 8212464, 8236080, 8279232, 8289216, 8320320, 8450325, 8528328, 8554650, 8597664, 8624200, 8634600, 8703808, 8704800, 8839805, 8883675, 8922420, 8955900, 9013680, 9124960, 9151200, 9239022, 9314136, 9475920, 9517248, 9552960, 9702225, 9791784, 9792900, 9883296, 9913800, 10015200, 10199775, 10265580, 10295100, 10349040, 10361520, 10400400, 10445760, 10478403, 10528800, 10607766, 10660410, 10706904, 10747080, 10816416, 10879760, 10949952, 10981440, 11015757, 11153025, 11267100, 11371104, 11406200, 11512800, 11642670, 11844900, 11896560, 11941200, 12018240, 12052800, 12239730, 12318696, 12354120, 12418848, 12634560, 12831975, 12896496, 12936300, 12951900, 13055712, 13057200, 13218400, 13383630, 13433850, 13520520, 13599700, 13687440, 13726800, 13798720, 13815360, 13858533, 13867200, 13971204, 14143688, 14213880, 14275872, 14329440, 14687676, 14870700, 15022800, 15398370, 15442650, 15523560, 15668640, 15793200, 15862080, 15911649, 15921600, 15940800, 16060356, 16120620, 16319640, 16424928, 16472160, 16900650, 17056656, 17109300, 17195328, 17248400, 17269200, 17409600, 17464005, 17679610, 17767350, 17844840, 17911800, 18027360, 18249920, 18302400, 18359595, 18478044, 18628272, 18951840, 19404450, 19583568, 19585800, 19766592, 19827600, 20030400, 20075445, 20150775, 20399550, 20531160, 20590200, 20698080, 20723040, 20800800, 20956806, 21057600, 21215532, 21320820, 21413808, 21494160, 21632832, 21759520, 22031514, 22306050, 22534200, 22742208, 22812400, 23025600, 23097555, 23285340, 23689800, 23793120, 23882400, 24479460, 24637392, 24708240, 24837696, 25663950, 25792992, 25872600, 25903800, 26111424, 26114400, 26436800, 26519415, 26651025, 26767260, 26867700, 27041040, 27199400, 27374880, 27453600, 27717066, 27942408, 28287376, 28427760, 28551744, 28658880, 29106675, 29375352, 29741400, 30045600, 30599325, 30796740, 30885300, 31047120, 31337280, 31586400, 31823298, 32120712, 32241240, 32639280, 32849856, 32944320, 33047271, 33459075, 33801300, 34113312, 34218600, 34496800, 34538400, 34928010, 35359220, 35534700, 35689680, 35823600, 36054720, 36719190, 36956088, 37256544, 37903680, 38495925, 38808900, 39167136, 39171600, 39655200, 40150890, 40301550, 40799100, 41062320, 41180400, 41396160, 41446080, 41601600, 41913612, 42431064, 42641640, 42827616, 42988320, 43519040, 44063028, 44199025, 44612100, 45068400, 45624800, 46195110, 46570680, 47379600, 47586240, 47734947, 47764800, 48958920, 49274784, 49416480, 51327900, 51585984, 51745200, 51807600, 52228800, 52392015, 53038830, 53302050, 53534520, 53735400, 54082080, 54398800, 54749760, 54907200, 55078785, 55434132, 55884816, 56574752, 56855520, 58213350, 58750704, 59482800, 60091200, 61198650, 61593480, 61770600, 62094240, 63172800, 63646596, 64241424, 64482480, 65278560, 66094542, 66918150, 67602600, 68226624, 68437200, 68993600, 69076800, 69292665, 69856020, 70718440, 71069400, 71379360, 71647200, 73438380, 73912176, 74513088, 76991850, 77617800, 78334272, 78343200, 79310400, 79558245, 80301780, 80603100, 81598200, 82124640, 82360800, 83827224, 84862128, 85283280, 85655232, 85976640, 87320025, 88126056, 88398050, 89224200, 90136800, 91249600, 91797975, 92390220, 93141360, 94759200, 95469894, 97917840, 98549568, 98832960, 100377225, 102655800, 103490400, 103615200, 104784030, 106077660, 106604100, 107069040, 107470800, 108164160, 108797600, 110157570, 110868264, 111769632, 113149504, 113711040, 115487775, 116426700, 117501408, 118965600, 122397300, 123186960, 123541200, 124188480, 127293192, 128482848, 128964960, 130557120, 132189084, 132597075, 133836300, 135205200, 136874400, 138585330, 139712040, 141436880, 142138800, 142758720, 143204841, 143294400, 146876760, 147824352, 153983700, 155235600, 156686400, 159116490, 160603560, 161206200, 163196400, 164249280, 164721600, 165236355, 167654448, 169724256, 170566560, 174640050, 176252112, 176796100, 178448400, 180273600, 183595950, 184780440, 186282720, 189518400, 190939788, 195835680, 200754450, 205311600, 206980800, 207230400, 209568060, 212155320, 213208200, 214138080, 214941600, 217595200, 220315140, 221736528, 223539264, 230975550, 232853400, 235002816, 237931200, 238674735, 244794600, 246373920, 247082400, 254586384, 256965696, 257929920, 261960075, 264378168, 265194150, 267672600, 270410400, 273748800, 275393925, 277170660, 279424080, 282873760, 284277600, 286409682, 293753520, 295648704, 307967400, 310471200, 318232980, 321207120, 322412400, 326392800, 330472710, 335308896, 339448512, 341133120, 346463325, 349280100, 352504224, 353592200, 356896800, 367191900, 369560880, 372565440, 381879576, 391671360, 397791225, 401508900, 410623200, 419136120, 424310640, 426416400, 428276160, 429614523, 429883200, 440630280, 443473056, 461951100, 465706800, 477349470, 489589200, 492747840, 494164800, 509172768, 523920150, 528756336, 530388300, 535345200, 540820800, 550787850, 554341320, 558848160, 565747520, 568555200, 572819364, 587507040, 615934800, 620942400, 636465960, 642414240, 644824800, 652785600, 660945420, 670617792, 692926650, 698560200, 705008448, 707184400, 713793600, 716024205, 734383800, 739121760, 763759152, 795582450, 803017800, 821246400, 826181775, 838272240, 848621280, 852832800, 859229046, 881260560, 886946112, 923902200, 931413600, 954698940, 979178400, 1018345536, 1047840300, 1057512672, 1060776600, 1070690400, 1101575700, 1108682640, 1117696320, 1145638728, 1175014080, 1193373675, 1231869600, 1272931920, 1284828480, 1289649600, 1321890840, 1385853300, 1397120400, 1414368800, 1432048410, 1468767600, 1478243520, 1527518304, 1591164900, 1606035600, 1652363550, 1676544480, 1697242560, 1705665600, 1718458092, 1762521120, 1847804400, 1862827200, 1909397880, 1958356800, 2095680600, 2115025344, 2121553200, 2141380800, 2148072615, 2203151400, 2217365280, 2291277456, 2386747350, 2463739200, 2545863840, 2643781680, 2771706600, 2794240800, 2828737600, 2864096820, 2937535200, 3055036608, 3182329800, 3212071200, 3304727100, 3353088960, 3436916184, 3525042240, 3580121025, 3695608800, 3818795760, 4191361200, 4243106400, 4296145230, 4406302800, 4434730560, 4582554912, 4773494700, 5091727680, 5287563360, 5543413200, 5588481600, 5728193640, 5875070400, 6364659600, 6424142400, 6609454200, 6873832368, 7160242050, 7391217600, 7637591520, 8382722400, 8486212800, 8592290460, 8812605600, 9165109824, 9546989400, 10575126720, 10740363075, 11086826400, 11456387280, 12729319200, 13218908400, 13747664736, 14320484100, 15275183040, 16765444800, 17184580920, 17625211200, 19093978800, 21480726150, 22173652800, 22912774560, 25458638400, 26437816800, 27495329472, 28640968200, 34369161840, 38187957600, 42961452300, 45825549120, 52875633600, 57281936400, 68738323680, 76375915200, 85922904600, 114563872800, 137476647360, 171845809200, 229127745600, 343691618400, 687383236800]

約数ペア:

[(1, 687383236800), (2, 343691618400), (3, 229127745600), (4, 171845809200), (5, 137476647360), (6, 114563872800), (8, 85922904600), (9, 76375915200), (10, 68738323680), (12, 57281936400), (13, 52875633600), (15, 45825549120), (16, 42961452300), (18, 38187957600), (20, 34369161840), (24, 28640968200), (25, 27495329472), (26, 26437816800), (27, 25458638400), (30, 22912774560), (31, 22173652800), (32, 21480726150), (36, 19093978800), (39, 17625211200), (40, 17184580920), (41, 16765444800), (45, 15275183040), (48, 14320484100), (50, 13747664736), (52, 13218908400), (54, 12729319200), (60, 11456387280), (62, 11086826400), (64, 10740363075), (65, 10575126720), (72, 9546989400), (75, 9165109824), (78, 8812605600), (80, 8592290460), (81, 8486212800), (82, 8382722400), (90, 7637591520), (93, 7391217600), (96, 7160242050), (100, 6873832368), (104, 6609454200), (107, 6424142400), (108, 6364659600), (117, 5875070400), (120, 5728193640), (123, 5588481600), (124, 5543413200), (130, 5287563360), (135, 5091727680), (144, 4773494700), (150, 4582554912), (155, 4434730560), (156, 4406302800), (160, 4296145230), (162, 4243106400), (164, 4191361200), (180, 3818795760), (186, 3695608800), (192, 3580121025), (195, 3525042240), (200, 3436916184), (205, 3353088960), (208, 3304727100), (214, 3212071200), (216, 3182329800), (225, 3055036608), (234, 2937535200), (240, 2864096820), (243, 2828737600), (246, 2794240800), (248, 2771706600), (260, 2643781680), (270, 2545863840), (279, 2463739200), (288, 2386747350), (300, 2291277456), (310, 2217365280), (312, 2203151400), (320, 2148072615), (321, 2141380800), (324, 2121553200), (325, 2115025344), (328, 2095680600), (351, 1958356800), (360, 1909397880), (369, 1862827200), (372, 1847804400), (390, 1762521120), (400, 1718458092), (403, 1705665600), (405, 1697242560), (410, 1676544480), (416, 1652363550), (428, 1606035600), (432, 1591164900), (450, 1527518304), (465, 1478243520), (468, 1468767600), (480, 1432048410), (486, 1414368800), (492, 1397120400), (496, 1385853300), (520, 1321890840), (533, 1289649600), (535, 1284828480), (540, 1272931920), (558, 1231869600), (576, 1193373675), (585, 1175014080), (600, 1145638728), (615, 1117696320), (620, 1108682640), (624, 1101575700), (642, 1070690400), (648, 1060776600), (650, 1057512672), (656, 1047840300), (675, 1018345536), (702, 979178400), (720, 954698940), (738, 931413600), (744, 923902200), (775, 886946112), (780, 881260560), (800, 859229046), (806, 852832800), (810, 848621280), (820, 838272240), (832, 826181775), (837, 821246400), (856, 803017800), (864, 795582450), (900, 763759152), (930, 739121760), (936, 734383800), (960, 716024205), (963, 713793600), (972, 707184400), (975, 705008448), (984, 698560200), (992, 692926650), (1025, 670617792), (1040, 660945420), (1053, 652785600), (1066, 644824800), (1070, 642414240), (1080, 636465960), (1107, 620942400), (1116, 615934800), (1170, 587507040), (1200, 572819364), (1209, 568555200), (1215, 565747520), (1230, 558848160), (1240, 554341320), (1248, 550787850), (1271, 540820800), (1284, 535345200), (1296, 530388300), (1300, 528756336), (1312, 523920150), (1350, 509172768), (1391, 494164800), (1395, 492747840), (1404, 489589200), (1440, 477349470), (1476, 465706800), (1488, 461951100), (1550, 443473056), (1560, 440630280), (1599, 429883200), (1600, 429614523), (1605, 428276160), (1612, 426416400), (1620, 424310640), (1640, 419136120), (1674, 410623200), (1712, 401508900), (1728, 397791225), (1755, 391671360), (1800, 381879576), (1845, 372565440), (1860, 369560880), (1872, 367191900), (1926, 356896800), (1944, 353592200), (1950, 352504224), (1968, 349280100), (1984, 346463325), (2015, 341133120), (2025, 339448512), (2050, 335308896), (2080, 330472710), (2106, 326392800), (2132, 322412400), (2140, 321207120), (2160, 318232980), (2214, 310471200), (2232, 307967400), (2325, 295648704), (2340, 293753520), (2400, 286409682), (2418, 284277600), (2430, 282873760), (2460, 279424080), (2480, 277170660), (2496, 275393925), (2511, 273748800), (2542, 270410400), (2568, 267672600), (2592, 265194150), (2600, 264378168), (2624, 261960075), (2665, 257929920), (2675, 256965696), (2700, 254586384), (2782, 247082400), (2790, 246373920), (2808, 244794600), (2880, 238674735), (2889, 237931200), (2925, 235002816), (2952, 232853400), (2976, 230975550), (3075, 223539264), (3100, 221736528), (3120, 220315140), (3159, 217595200), (3198, 214941600), (3210, 214138080), (3224, 213208200), (3240, 212155320), (3280, 209568060), (3317, 207230400), (3321, 206980800), (3348, 205311600), (3424, 200754450), (3510, 195835680), (3600, 190939788), (3627, 189518400), (3690, 186282720), (3720, 184780440), (3744, 183595950), (3813, 180273600), (3852, 178448400), (3888, 176796100), (3900, 176252112), (3936, 174640050), (4030, 170566560), (4050, 169724256), (4100, 167654448), (4160, 165236355), (4173, 164721600), (4185, 164249280), (4212, 163196400), (4264, 161206200), (4280, 160603560), (4320, 159116490), (4387, 156686400), (4428, 155235600), (4464, 153983700), (4650, 147824352), (4680, 146876760), (4797, 143294400), (4800, 143204841), (4815, 142758720), (4836, 142138800), (4860, 141436880), (4920, 139712040), (4960, 138585330), (5022, 136874400), (5084, 135205200), (5136, 133836300), (5184, 132597075), (5200, 132189084), (5265, 130557120), (5330, 128964960), (5350, 128482848), (5400, 127293192), (5535, 124188480), (5564, 123541200), (5580, 123186960), (5616, 122397300), (5778, 118965600), (5850, 117501408), (5904, 116426700), (5952, 115487775), (6045, 113711040), (6075, 113149504), (6150, 111769632), (6200, 110868264), (6240, 110157570), (6318, 108797600), (6355, 108164160), (6396, 107470800), (6420, 107069040), (6448, 106604100), (6480, 106077660), (6560, 104784030), (6634, 103615200), (6642, 103490400), (6696, 102655800), (6848, 100377225), (6955, 98832960), (6975, 98549568), (7020, 97917840), (7200, 95469894), (7254, 94759200), (7380, 93141360), (7440, 92390220), (7488, 91797975), (7533, 91249600), (7626, 90136800), (7704, 89224200), (7776, 88398050), (7800, 88126056), (7872, 87320025), (7995, 85976640), (8025, 85655232), (8060, 85283280), (8100, 84862128), (8200, 83827224), (8346, 82360800), (8370, 82124640), (8424, 81598200), (8528, 80603100), (8560, 80301780), (8640, 79558245), (8667, 79310400), (8774, 78343200), (8775, 78334272), (8856, 77617800), (8928, 76991850), (9225, 74513088), (9300, 73912176), (9360, 73438380), (9594, 71647200), (9630, 71379360), (9672, 71069400), (9720, 70718440), (9840, 69856020), (9920, 69292665), (9951, 69076800), (9963, 68993600), (10044, 68437200), (10075, 68226624), (10168, 67602600), (10272, 66918150), (10400, 66094542), (10530, 65278560), (10660, 64482480), (10700, 64241424), (10800, 63646596), (10881, 63172800), (11070, 62094240), (11128, 61770600), (11160, 61593480), (11232, 61198650), (11439, 60091200), (11556, 59482800), (11700, 58750704), (11808, 58213350), (12090, 56855520), (12150, 56574752), (12300, 55884816), (12400, 55434132), (12480, 55078785), (12519, 54907200), (12555, 54749760), (12636, 54398800), (12710, 54082080), (12792, 53735400), (12840, 53534520), (12896, 53302050), (12960, 53038830), (13120, 52392015), (13161, 52228800), (13268, 51807600), (13284, 51745200), (13325, 51585984), (13392, 51327900), (13910, 49416480), (13950, 49274784), (14040, 48958920), (14391, 47764800), (14400, 47734947), (14445, 47586240), (14508, 47379600), (14760, 46570680), (14880, 46195110), (15066, 45624800), (15252, 45068400), (15408, 44612100), (15552, 44199025), (15600, 44063028), (15795, 43519040), (15990, 42988320), (16050, 42827616), (16120, 42641640), (16200, 42431064), (16400, 41913612), (16523, 41601600), (16585, 41446080), (16605, 41396160), (16692, 41180400), (16740, 41062320), (16848, 40799100), (17056, 40301550), (17120, 40150890), (17334, 39655200), (17548, 39171600), (17550, 39167136), (17712, 38808900), (17856, 38495925), (18135, 37903680), (18450, 37256544), (18600, 36956088), (18720, 36719190), (19065, 36054720), (19188, 35823600), (19260, 35689680), (19344, 35534700), (19440, 35359220), (19680, 34928010), (19902, 34538400), (19926, 34496800), (20088, 34218600), (20150, 34113312), (20336, 33801300), (20544, 33459075), (20800, 33047271), (20865, 32944320), (20925, 32849856), (21060, 32639280), (21320, 32241240), (21400, 32120712), (21600, 31823298), (21762, 31586400), (21935, 31337280), (22140, 31047120), (22256, 30885300), (22320, 30796740), (22464, 30599325), (22878, 30045600), (23112, 29741400), (23400, 29375352), (23616, 29106675), (23985, 28658880), (24075, 28551744), (24180, 28427760), (24300, 28287376), (24600, 27942408), (24800, 27717066), (25038, 27453600), (25110, 27374880), (25272, 27199400), (25420, 27041040), (25584, 26867700), (25680, 26767260), (25792, 26651025), (25920, 26519415), (26001, 26436800), (26322, 26114400), (26325, 26111424), (26536, 25903800), (26568, 25872600), (26650, 25792992), (26784, 25663950), (27675, 24837696), (27820, 24708240), (27900, 24637392), (28080, 24479460), (28782, 23882400), (28890, 23793120), (29016, 23689800), (29520, 23285340), (29760, 23097555), (29853, 23025600), (30132, 22812400), (30225, 22742208), (30504, 22534200), (30816, 22306050), (31200, 22031514), (31590, 21759520), (31775, 21632832), (31980, 21494160), (32100, 21413808), (32240, 21320820), (32400, 21215532), (32643, 21057600), (32800, 20956806), (33046, 20800800), (33170, 20723040), (33210, 20698080), (33384, 20590200), (33480, 20531160), (33696, 20399550), (34112, 20150775), (34240, 20075445), (34317, 20030400), (34668, 19827600), (34775, 19766592), (35096, 19585800), (35100, 19583568), (35424, 19404450), (36270, 18951840), (36900, 18628272), (37200, 18478044), (37440, 18359595), (37557, 18302400), (37665, 18249920), (38130, 18027360), (38376, 17911800), (38520, 17844840), (38688, 17767350), (38880, 17679610), (39360, 17464005), (39483, 17409600), (39804, 17269200), (39852, 17248400), (39975, 17195328), (40176, 17109300), (40300, 17056656), (40672, 16900650), (41730, 16472160), (41850, 16424928), (42120, 16319640), (42640, 16120620), (42800, 16060356), (43121, 15940800), (43173, 15921600), (43200, 15911649), (43335, 15862080), (43524, 15793200), (43870, 15668640), (44280, 15523560), (44512, 15442650), (44640, 15398370), (45756, 15022800), (46224, 14870700), (46800, 14687676), (47970, 14329440), (48150, 14275872), (48360, 14213880), (48600, 14143688), (49200, 13971204), (49569, 13867200), (49600, 13858533), (49755, 13815360), (49815, 13798720), (50076, 13726800), (50220, 13687440), (50544, 13599700), (50840, 13520520), (51168, 13433850), (51360, 13383630), (52002, 13218400), (52644, 13057200), (52650, 13055712), (53072, 12951900), (53136, 12936300), (53300, 12896496), (53568, 12831975), (54405, 12634560), (55350, 12418848), (55640, 12354120), (55800, 12318696), (56160, 12239730), (57031, 12052800), (57195, 12018240), (57564, 11941200), (57780, 11896560), (58032, 11844900), (59040, 11642670), (59706, 11512800), (60264, 11406200), (60450, 11371104), (61008, 11267100), (61632, 11153025), (62400, 11015757), (62595, 10981440), (62775, 10949952), (63180, 10879760), (63550, 10816416), (63960, 10747080), (64200, 10706904), (64480, 10660410), (64800, 10607766), (65286, 10528800), (65600, 10478403), (65805, 10445760), (66092, 10400400), (66340, 10361520), (66420, 10349040), (66768, 10295100), (66960, 10265580), (67392, 10199775), (68634, 10015200), (69336, 9913800), (69550, 9883296), (70192, 9792900), (70200, 9791784), (70848, 9702225), (71955, 9552960), (72225, 9517248), (72540, 9475920), (73800, 9314136), (74400, 9239022), (75114, 9151200), (75330, 9124960), (76260, 9013680), (76752, 8955900), (77040, 8922420), (77376, 8883675), (77760, 8839805), (78966, 8704800), (78975, 8703808), (79608, 8634600), (79704, 8624200), (79950, 8597664), (80352, 8554650), (80600, 8528328), (81344, 8450325), (82615, 8320320), (82925, 8289216), (83025, 8279232), (83460, 8236080), (83700, 8212464), (84240, 8159820), (85280, 8060310), (85600, 8030178), (86242, 7970400), (86346, 7960800), (86670, 7931040), (87048, 7896600), (87740, 7834320), (88560, 7761780), (89024, 7721325), (89280, 7699185), (89559, 7675200), (90675, 7580736), (91512, 7511400), (92448, 7435350), (93600, 7343838), (95325, 7210944), (95940, 7164720), (96300, 7137936), (96720, 7106940), (97200, 7071844), (97929, 7019200), (98400, 6985602), (99138, 6933600), (99510, 6907680), (99630, 6899360), (100152, 6863400), (100440, 6843720), (101088, 6799850), (101680, 6760260), (102336, 6716925), (102720, 6691815), (102951, 6676800), (104004, 6609200), (104325, 6588864), (105288, 6528600), (105300, 6527856), (106144, 6475950), (106272, 6468150), (106600, 6448248), (108810, 6317280), (109675, 6267456), (110700, 6209424), (111280, 6177060), (111600, 6159348), (112320, 6119865), (112671, 6100800), (114062, 6026400), (114390, 6009120), (115128, 5970600), (115560, 5948280), (116064, 5922450), (118080, 5821335), (118449, 5803200), (119412, 5756400), (119925, 5731776), (120528, 5703100), (120900, 5685552), (122016, 5633550), (125190, 5490720), (125550, 5474976), (126360, 5439880), (127100, 5408208), (127920, 5373540), (128400, 5353452), (128960, 5330205), (129363, 5313600), (129519, 5307200), (129600, 5303883), (130005, 5287360), (130572, 5264400), (131610, 5222880), (132184, 5200200), (132680, 5180760), (132840, 5174520), (133536, 5147550), (133920, 5132790), (135997, 5054400), (137268, 5007600), (138672, 4956900), (139100, 4941648), (140384, 4896450), (140400, 4895892), (143910, 4776480), (144450, 4758624), (145080, 4737960), (147600, 4657068), (148707, 4622400), (148800, 4619511), (149265, 4605120), (150228, 4575600), (150660, 4562480), (152520, 4506840), (153504, 4477950), (154080, 4461210), (157932, 4352400), (157950, 4351904), (159216, 4317300), (159408, 4312100), (159900, 4298832), (160704, 4277325), (161200, 4264164), (163215, 4211520), (165230, 4160160), (165850, 4144608), (166050, 4139616), (166920, 4118040), (167400, 4106232), (168480, 4079910), (170560, 4030155), (171093, 4017600), (171200, 4015089), (171585, 4006080), (172484, 3985200), (172692, 3980400), (173340, 3965520), (174096, 3948300), (175480, 3917160), (177120, 3880890), (179118, 3837600), (181350, 3790368), (183024, 3755700), (184896, 3717675), (187200, 3671919), (187785, 3660480), (188325, 3649984), (190650, 3605472), (191880, 3582360), (192600, 3568968), (193440, 3553470), (194400, 3535922), (195858, 3509600), (196800, 3492801), (197415, 3481920), (198276, 3466800), (199020, 3453840), (199260, 3449680), (200304, 3431700), (200880, 3421860), (202176, 3399925), (203360, 3380130), (205902, 3338400), (208008, 3304600), (208650, 3294432), (210576, 3264300), (210600, 3263928), (212288, 3237975), (212544, 3234075), (213200, 3224124), (215605, 3188160), (215865, 3184320), (216675, 3172416), (217620, 3158640), (219350, 3133728), (221400, 3104712), (222560, 3088530), (223200, 3079674), (225342, 3050400), (228124, 3013200), (228780, 3004560), (230256, 2985300), (231120, 2974140), (232128, 2961225), (236898, 2901600), (238824, 2878200), (239850, 2865888), (241056, 2851550), (241800, 2842776), (244032, 2816775), (247845, 2773440), (248775, 2763072), (249075, 2759744), (250380, 2745360), (251100, 2737488), (252720, 2719940), (254200, 2704104), (255840, 2686770), (256800, 2676726), (258726, 2656800), (259038, 2653600), (260010, 2643680), (261144, 2632200), (263220, 2611440), (264368, 2600100), (265360, 2590380), (265680, 2587260), (267072, 2573775), (267840, 2566395), (268677, 2558400), (271994, 2527200), (272025, 2526912), (274536, 2503800), (277344, 2478450), (278200, 2470824), (280768, 2448225), (280800, 2447946), (285155, 2410560), (285975, 2403648), (287820, 2388240), (288900, 2379312), (290160, 2368980), (295200, 2328534), (297414, 2311200), (298530, 2302560), (300456, 2287800), (301320, 2281240), (305040, 2253420), (307008, 2238975), (308160, 2230605), (308853, 2225600), (312975, 2196288), (315864, 2176200), (315900, 2175952), (318432, 2158650), (318816, 2156050), (319800, 2149416), (322400, 2132082), (326430, 2105760), (329025, 2089152), (330460, 2080080), (331700, 2072304), (332100, 2069808), (333840, 2059020), (334800, 2053116), (336960, 2039955), (338013, 2033600), (342186, 2008800), (343170, 2003040), (344968, 1992600), (345384, 1990200), (346680, 1982760), (348192, 1974150), (350960, 1958580), (354240, 1940445), (355347, 1934400), (358236, 1918800), (359775, 1910592), (362700, 1895184), (366048, 1877850), (375570, 1830240), (376650, 1824992), (381300, 1802736), (383760, 1791180), (385200, 1784484), (386880, 1776735), (388089, 1771200), (388800, 1767961), (391716, 1754800), (394830, 1740960), (396552, 1733400), (398040, 1726920), (398520, 1724840), (400608, 1715850), (401760, 1710930), (406720, 1690065), (407991, 1684800), (411804, 1669200), (413075, 1664064), (416016, 1652300), (417300, 1647216), (421152, 1632150), (421200, 1631964), (426400, 1612062), (431210, 1594080), (431730, 1592160), (433350, 1586208), (435240, 1579320), (438700, 1566864), (442800, 1552356), (445120, 1544265), (446121, 1540800), (446400, 1539837), (447795, 1535040), (450684, 1525200), (456248, 1506600), (457560, 1502280), (460512, 1492650), (462240, 1487070), (473796, 1450800), (477648, 1439100), (479700, 1432944), (482112, 1425775), (483600, 1421388), (489645, 1403840), (495690, 1386720), (497550, 1381536), (498150, 1379872), (500760, 1372680), (502200, 1368744), (505440, 1359970), (508400, 1352052), (511680, 1343385), (513279, 1339200), (513600, 1338363), (514755, 1335360), (517452, 1328400), (518076, 1326800), (520020, 1321840), (522288, 1316100), (526440, 1305720), (528736, 1300050), (530720, 1295190), (531360, 1293630), (537354, 1279200), (543988, 1263600), (544050, 1263456), (549072, 1251900), (554688, 1239225), (556400, 1235412), (561600, 1223973), (563355, 1220160), (570310, 1205280), (571950, 1201824), (575640, 1194120), (577800, 1189656), (580320, 1184490), (590400, 1164267), (592245, 1160640), (594828, 1155600), (597060, 1151280), (600912, 1143900), (602640, 1140620), (610080, 1126710), (617706, 1112800), (625950, 1098144), (631728, 1088100), (631800, 1087976), (636864, 1079325), (637632, 1078025), (639600, 1074708), (644800, 1066041), (646815, 1062720), (647595, 1061440), (650025, 1057472), (652860, 1052880), (658050, 1044576), (660920, 1040040), (663400, 1036152), (664200, 1034904), (667680, 1029510), (669600, 1026558), (676026, 1016800), (679985, 1010880), (684372, 1004400), (686340, 1001520), (689936, 996300), (690768, 995100), (693360, 991380), (696384, 987075), (701920, 979290), (710694, 967200), (716472, 959400), (719550, 955296), (725400, 947592), (732096, 938925), (743535, 924480), (746325, 921024), (751140, 915120), (753300, 912496), (762600, 901368), (767520, 895590), (770400, 892242), (776178, 885600), (783432, 877400), (789660, 870480), (793104, 866700), (796080, 863460), (797040, 862420), (801216, 857925), (803520, 855465), (806031, 852800), (815982, 842400), (816075, 842304), (823608, 834600), (826150, 832032)]