613769616000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 30, 32, 36, 37, 38, 40, 43, 45, 47, 48, 50, 54, 57, 60, 64, 72, 74, 75, 76, 80, 86, 90, 94, 95, 96, 100, 108, 111, 114, 120, 125, 128, 129, 135, 141, 144, 148, 150, 152, 160, 171, 172, 180, 185, 188, 190, 192, 200, 215, 216, 222, 225, 228, 235, 240, 250, 258, 270, 282, 285, 288, 296, 300, 304, 320, 333, 342, 344, 360, 370, 375, 376, 380, 384, 387, 400, 423, 430, 432, 444, 450, 456, 470, 475, 480, 500, 513, 516, 540, 555, 564, 570, 576, 592, 600, 608, 640, 645, 666, 675, 684, 688, 703, 705, 720, 740, 750, 752, 760, 774, 800, 817, 846, 855, 860, 864, 888, 893, 900, 912, 925, 940, 950, 960, 999, 1000, 1026, 1032, 1075, 1080, 1110, 1125, 1128, 1140, 1152, 1161, 1175, 1184, 1200, 1216, 1269, 1290, 1332, 1350, 1368, 1376, 1406, 1410, 1425, 1440, 1480, 1500, 1504, 1520, 1548, 1591, 1600, 1634, 1665, 1692, 1710, 1720, 1728, 1739, 1776, 1786, 1800, 1824, 1850, 1880, 1900, 1920, 1935, 1998, 2000, 2021, 2052, 2064, 2109, 2115, 2150, 2160, 2220, 2250, 2256, 2280, 2322, 2350, 2368, 2375, 2400, 2432, 2451, 2538, 2565, 2580, 2664, 2679, 2700, 2736, 2752, 2775, 2812, 2820, 2850, 2880, 2960, 3000, 3008, 3040, 3096, 3182, 3200, 3225, 3268, 3330, 3375, 3384, 3420, 3440, 3456, 3478, 3515, 3525, 3552, 3572, 3600, 3648, 3700, 3760, 3800, 3870, 3996, 4000, 4042, 4085, 4104, 4128, 4218, 4230, 4275, 4300, 4320, 4440, 4465, 4500, 4512, 4560, 4625, 4644, 4700, 4736, 4750, 4773, 4800, 4902, 4995, 5076, 5130, 5160, 5217, 5328, 5358, 5375, 5400, 5472, 5504, 5550, 5624, 5640, 5700, 5760, 5805, 5875, 5920, 6000, 6016, 6063, 6080, 6192, 6327, 6345, 6364, 6450, 6536, 6660, 6750, 6768, 6840, 6880, 6956, 7030, 7050, 7104, 7125, 7144, 7200, 7296, 7353, 7400, 7520, 7600, 7740, 7955, 7992, 8000, 8037, 8084, 8170, 8208, 8256, 8325, 8436, 8460, 8550, 8600, 8640, 8695, 8880, 8930, 9000, 9024, 9120, 9250, 9288, 9400, 9500, 9546, 9600, 9675, 9804, 9990, 10105, 10152, 10260, 10320, 10434, 10545, 10575, 10656, 10716, 10750, 10800, 10944, 11100, 11248, 11280, 11400, 11610, 11750, 11840, 12000, 12126, 12160, 12255, 12384, 12654, 12690, 12728, 12825, 12900, 13072, 13320, 13395, 13500, 13536, 13680, 13760, 13875, 13912, 14060, 14100, 14208, 14250, 14288, 14319, 14400, 14706, 14800, 15040, 15200, 15480, 15651, 15910, 15984, 16000, 16074, 16125, 16168, 16340, 16416, 16512, 16650, 16872, 16920, 17100, 17200, 17280, 17390, 17575, 17625, 17760, 17860, 18000, 18048, 18189, 18240, 18500, 18576, 18800, 18981, 19000, 19092, 19350, 19608, 19980, 20210, 20304, 20425, 20520, 20640, 20868, 21090, 21150, 21312, 21375, 21432, 21500, 21600, 21888, 22059, 22200, 22325, 22496, 22560, 22800, 23220, 23500, 23680, 23865, 24000, 24111, 24252, 24510, 24768, 24975, 25308, 25380, 25456, 25650, 25800, 26085, 26144, 26640, 26790, 27000, 27072, 27360, 27520, 27750, 27824, 28120, 28200, 28500, 28576, 28638, 28800, 29025, 29412, 29600, 30080, 30229, 30315, 30400, 30960, 31302, 31635, 31725, 31820, 31968, 32148, 32250, 32336, 32680, 32832, 33041, 33300, 33744, 33840, 34200, 34400, 34780, 35150, 35250, 35520, 35720, 36000, 36378, 36480, 36765, 37000, 37152, 37600, 37962, 38000, 38184, 38399, 38700, 39216, 39775, 39960, 40185, 40420, 40608, 40850, 41040, 41280, 41625, 41736, 42180, 42300, 42624, 42750, 42864, 42957, 43000, 43200, 43475, 44118, 44400, 44650, 44992, 45120, 45600, 46440, 46953, 47000, 47730, 48000, 48222, 48375, 48504, 49020, 49536, 49950, 50525, 50616, 50760, 50912, 51300, 51600, 52170, 52288, 52725, 52875, 53280, 53580, 54000, 54144, 54567, 54720, 55500, 55648, 56240, 56400, 57000, 57152, 57276, 58050, 58824, 59200, 60458, 60630, 60800, 61275, 61920, 62604, 63270, 63450, 63640, 63936, 64125, 64296, 64500, 64672, 65360, 65664, 66082, 66600, 66975, 67488, 67680, 68400, 68800, 69560, 70300, 70500, 71040, 71440, 71595, 72000, 72756, 73530, 74000, 74304, 74777, 75200, 75924, 76000, 76368, 76798, 77400, 78255, 78432, 79550, 79920, 80370, 80840, 81216, 81700, 82080, 82560, 83250, 83472, 84360, 84600, 85500, 85728, 85914, 86000, 86400, 86950, 87875, 88236, 88800, 89300, 89984, 90240, 90687, 90945, 91200, 92880, 93906, 94000, 94905, 95460, 96444, 96750, 97008, 98040, 99123, 99900, 101050, 101232, 101520, 101824, 102125, 102600, 103200, 104340, 104576, 105450, 105750, 106560, 107160, 108000, 109134, 109440, 110295, 111000, 111296, 111625, 112480, 112800, 114000, 114304, 114552, 115197, 116100, 117648, 118400, 119325, 120555, 120916, 121260, 122550, 123840, 124875, 125208, 126540, 126900, 127280, 127872, 128250, 128592, 129000, 129344, 130425, 130720, 132164, 133200, 133950, 134976, 135360, 136800, 137600, 139120, 140600, 141000, 142880, 143190, 144000, 145125, 145512, 147060, 148000, 148608, 149554, 150400, 151145, 151575, 151848, 152000, 152736, 153596, 154800, 156510, 156864, 158175, 158625, 159100, 159840, 160740, 161680, 162432, 163400, 164160, 165205, 166500, 166944, 168720, 169200, 171000, 171456, 171828, 172000, 173900, 175750, 176472, 177600, 178600, 181374, 181890, 182400, 183825, 185760, 187812, 188000, 189810, 190920, 191995, 192888, 193500, 194016, 196080, 198246, 198875, 199800, 200925, 202100, 202464, 203040, 203648, 204250, 205200, 206400, 208680, 210900, 211500, 213120, 214320, 214785, 216000, 217375, 218268, 220590, 222000, 222592, 223250, 224331, 224960, 225600, 228000, 229104, 230394, 232200, 234765, 235296, 238650, 241110, 241832, 242520, 245100, 247680, 249750, 250416, 252625, 253080, 253800, 254560, 256500, 257184, 258000, 258688, 260850, 261440, 263625, 264328, 266400, 267900, 269952, 270720, 272061, 272835, 273600, 278240, 281200, 282000, 285760, 286380, 290250, 291024, 294120, 296000, 297369, 299108, 302290, 303150, 303696, 304000, 305472, 306375, 307192, 309600, 313020, 313728, 316350, 317250, 318200, 319680, 321480, 323360, 326800, 328320, 330410, 333000, 333888, 334875, 337440, 338400, 342000, 342912, 343656, 344000, 345591, 347800, 351500, 352944, 355200, 357200, 357975, 362748, 363780, 367650, 371520, 373885, 375624, 376000, 379620, 381840, 383990, 385776, 387000, 388032, 391275, 392160, 396492, 397750, 399600, 401850, 404200, 404928, 406080, 408500, 410400, 412800, 417360, 421800, 423000, 428640, 429570, 432000, 434750, 436536, 441180, 444000, 446500, 448662, 449920, 451200, 453435, 454725, 456000, 458208, 460788, 464400, 469530, 470592, 474525, 477300, 482220, 483664, 485040, 490200, 495615, 499500, 500832, 505250, 506160, 507600, 509120, 513000, 514368, 516000, 521700, 522880, 527250, 528656, 532800, 535800, 544122, 545670, 547200, 551475, 556480, 562400, 564000, 571520, 572760, 575985, 580500, 582048, 588240, 592000, 594738, 596625, 598216, 602775, 604580, 606300, 607392, 610944, 612750, 614384, 619200, 626040, 632700, 634500, 636400, 639360, 642960, 646720, 652125, 653600, 660820, 666000, 667776, 669750, 672993, 674880, 676800, 684000, 687312, 688000, 691182, 695600, 703000, 705888, 714400, 715950, 725496, 727560, 735300, 743040, 747770, 751248, 752000, 755725, 757875, 759240, 763680, 767980, 771552, 774000, 776064, 782550, 784320, 790875, 792984, 795500, 799200, 803700, 808400, 809856, 812160, 816183, 817000, 820800, 826025, 834720, 843600, 846000, 857280, 859140, 869500, 873072, 882360, 888000, 892107, 893000, 897324, 906870, 909450, 912000, 916416, 919125, 921576, 928800, 939060, 941184, 949050, 954600, 959975, 964440, 967328, 970080, 980400, 991230, 999000, 1001664, 1004625, 1010500, 1012320, 1015200, 1018240, 1026000, 1028736, 1032000, 1036773, 1043400, 1054500, 1057312, 1065600, 1071600, 1073925, 1088244, 1091340, 1102950, 1112960, 1121655, 1124800, 1128000, 1145520, 1151970, 1161000, 1164096, 1173825, 1176480, 1189476, 1193250, 1196432, 1205550, 1209160, 1212600, 1214784, 1225500, 1228768, 1238400, 1252080, 1265400, 1269000, 1272800, 1285920, 1293440, 1304250, 1307200, 1321640, 1332000, 1339500, 1345986, 1349760, 1353600, 1360305, 1364175, 1368000, 1374624, 1382364, 1391200, 1406000, 1411776, 1420763, 1428800, 1431900, 1450992, 1455120, 1470600, 1486845, 1495540, 1502496, 1511450, 1515750, 1518480, 1527360, 1535960, 1543104, 1548000, 1565100, 1568640, 1581750, 1585968, 1591000, 1598400, 1607400, 1616800, 1632366, 1634000, 1641600, 1652050, 1669440, 1687200, 1692000, 1714560, 1718280, 1727955, 1739000, 1746144, 1764720, 1776000, 1784214, 1786000, 1789875, 1794648, 1813740, 1818900, 1832832, 1838250, 1843152, 1857600, 1869425, 1878120, 1898100, 1909200, 1919950, 1928880, 1934656, 1940160, 1956375, 1960800, 1982460, 1998000, 2003328, 2009250, 2018979, 2021000, 2024640, 2030400, 2052000, 2064000, 2073546, 2086800, 2109000, 2114624, 2143200, 2147850, 2176488, 2182680, 2205900, 2243310, 2249600, 2256000, 2267175, 2273625, 2291040, 2303940, 2322000, 2328192, 2347650, 2352960, 2372625, 2378952, 2386500, 2392864, 2411100, 2418320, 2425200, 2429568, 2451000, 2457536, 2478075, 2504160, 2530800, 2538000, 2545600, 2571840, 2608500, 2614400, 2643280, 2664000, 2679000, 2691972, 2720610, 2728350, 2736000, 2749248, 2757375, 2764728, 2782400, 2812000, 2823552, 2841526, 2857600, 2863800, 2879925, 2901984, 2910240, 2941200, 2973690, 2991080, 3004992, 3013875, 3022900, 3031500, 3036960, 3054720, 3071920, 3086208, 3096000, 3130200, 3163500, 3171936, 3182000, 3196800, 3214800, 3233600, 3264732, 3268000, 3304100, 3338880, 3364965, 3374400, 3384000, 3436560, 3455910, 3478000, 3492288, 3529440, 3568428, 3572000, 3579750, 3589296, 3627480, 3637800, 3676500, 3686304, 3715200, 3738850, 3756240, 3778625, 3796200, 3818400, 3839900, 3857760, 3869312, 3880320, 3912750, 3921600, 3964920, 3996000, 4018500, 4037958, 4042000, 4049280, 4060800, 4080915, 4104000, 4130125, 4147092, 4173600, 4218000, 4229248, 4262289, 4286400, 4295700, 4352976, 4365360, 4411800, 4460535, 4486620, 4534350, 4547250, 4582080, 4607880, 4644000, 4695300, 4705920, 4745250, 4757904, 4773000, 4785728, 4799875, 4822200, 4836640, 4850400, 4902000, 4915072, 4956150, 5008320, 5061600, 5076000, 5091200, 5143680, 5183865, 5217000, 5286560, 5328000, 5358000, 5369625, 5383944, 5441220, 5456700, 5498496, 5514750, 5529456, 5564800, 5608275, 5624000, 5683052, 5727600, 5759850, 5803968, 5820480, 5869125, 5882400, 5947380, 5982160, 6009984, 6027750, 6045800, 6063000, 6073920, 6143840, 6192000, 6260400, 6327000, 6343872, 6364000, 6429600, 6467200, 6529464, 6536000, 6608200, 6729930, 6748800, 6768000, 6801525, 6820875, 6873120, 6911820, 6956000, 6984576, 7058880, 7103815, 7136856, 7144000, 7159500, 7178592, 7254960, 7275600, 7353000, 7372608, 7434225, 7477700, 7512480, 7557250, 7592400, 7636800, 7679800, 7715520, 7825500, 7843200, 7929840, 7992000, 8037000, 8075916, 8084000, 8161830, 8208000, 8260250, 8294184, 8347200, 8436000, 8524578, 8572800, 8591400, 8639775, 8705952, 8730720, 8823600, 8921070, 8973240, 9068700, 9094500, 9164160, 9215760, 9288000, 9347125, 9390600, 9490500, 9515808, 9546000, 9571456, 9599750, 9644400, 9673280, 9700800, 9804000, 9912300, 10016640, 10094895, 10123200, 10152000, 10367730, 10434000, 10573120, 10716000, 10739250, 10767888, 10882440, 10913400, 11029500, 11058912, 11216550, 11248000, 11335875, 11366104, 11455200, 11519700, 11607936, 11640960, 11738250, 11764800, 11894760, 11964320, 12055500, 12091600, 12126000, 12147840, 12287680, 12390375, 12520800, 12654000, 12687744, 12728000, 12786867, 12859200, 13058928, 13072000, 13216400, 13459860, 13603050, 13641750, 13746240, 13823640, 13912000, 14117760, 14207630, 14273712, 14288000, 14319000, 14357184, 14399625, 14509920, 14551200, 14706000, 14745216, 14868450, 14955400, 15024960, 15114500, 15184800, 15273600, 15359600, 15431040, 15651000, 15859680, 15984000, 16074000, 16151832, 16168000, 16323660, 16520500, 16588368, 16694400, 16824825, 16872000, 17049156, 17182800, 17279550, 17411904, 17461440, 17647200, 17842140, 17946480, 18137400, 18189000, 18431520, 18576000, 18694250, 18781200, 18981000, 19031616, 19092000, 19199500, 19288800, 19346560, 19401600, 19608000, 19824600, 20189790, 20246400, 20304000, 20404575, 20735460, 20868000, 21146240, 21311445, 21432000, 21478500, 21535776, 21764880, 21826800, 22059000, 22117824, 22302675, 22433100, 22671750, 22732208, 22910400, 23039400, 23476500, 23529600, 23789520, 23928640, 24111000, 24183200, 24252000, 24575360, 24780750, 25041600, 25308000, 25456000, 25573734, 25718400, 25919325, 26117856, 26432800, 26919720, 27206100, 27283500, 27492480, 27647280, 27824000, 28041375, 28415260, 28547424, 28638000, 28714368, 28799250, 29019840, 29102400, 29412000, 29736900, 29910800, 30049920, 30229000, 30369600, 30719200, 31302000, 31719360, 32148000, 32303664, 32336000, 32647320, 33041000, 33176736, 33649650, 33744000, 34007625, 34098312, 34365600, 34559100, 34823808, 34922880, 35294400, 35519075, 35684280, 35892960, 36274800, 36378000, 36863040, 37171125, 37388500, 37562400, 37962000, 38063232, 38184000, 38360601, 38399000, 38577600, 39216000, 39649200, 40379580, 40809150, 41470920, 41736000, 42622890, 42864000, 42957000, 43071552, 43198875, 43529760, 43653600, 44118000, 44235648, 44605350, 44866200, 45343500, 45464416, 45820800, 46078800, 46953000, 47579040, 47857280, 48222000, 48366400, 48504000, 49561500, 50083200, 50474475, 50616000, 51147468, 51838650, 52235712, 52865600, 53839440, 54412200, 54567000, 55294560, 56082750, 56830520, 57094848, 57276000, 57598500, 58039680, 58204800, 58824000, 59473800, 59821600, 60458000, 60739200, 61438400, 62604000, 63438720, 63934335, 64296000, 64607328, 65294640, 66082000, 66353472, 67299300, 68015250, 68196624, 68731200, 69118200, 70588800, 71038150, 71368560, 71785920, 72549600, 72756000, 73726080, 74342250, 74777000, 75124800, 75924000, 76368000, 76721202, 76798000, 77155200, 79298400, 80759160, 81618300, 82941840, 83472000, 84124125, 85245780, 85914000, 86143104, 86397750, 87059520, 87307200, 88236000, 89210700, 89732400, 90687000, 90928832, 92157600, 93906000, 95158080, 96444000, 96732800, 97008000, 99123000, 100948950, 101232000, 102022875, 102294936, 103677300, 104471424, 105731200, 106557225, 107678880, 108824400, 109134000, 110589120, 111513375, 112165500, 113661040, 114189696, 114552000, 115197000, 117648000, 118947600, 119643200, 120916000, 122876800, 125208000, 127868670, 128592000, 129214656, 129596625, 130589280, 132164000, 132706944, 134598600, 136030500, 136393248, 137462400, 138236400, 142076300, 142737120, 143571840, 145099200, 145512000, 148684500, 149554000, 150249600, 151848000, 153442404, 153596000, 158596800, 161518320, 163236600, 165883680, 168248250, 170491560, 171828000, 172795500, 174119040, 174614400, 176472000, 177595375, 178421400, 179464800, 181374000, 181857664, 184315200, 187812000, 190316160, 191803005, 192888000, 198246000, 201897900, 204045750, 204589872, 207354600, 213114450, 215357760, 217648800, 218268000, 221178240, 223026750, 224331000, 227322080, 229104000, 230394000, 237895200, 239286400, 241832000, 250416000, 252372375, 255737340, 258429312, 259193250, 261178560, 264328000, 269197200, 272061000, 272786496, 276472800, 284152600, 285474240, 290198400, 291024000, 297369000, 299108000, 303696000, 306884808, 307192000, 317193600, 319671675, 323036640, 326473200, 331767360, 336496500, 340983120, 343656000, 345591000, 352944000, 355190750, 356842800, 358929600, 362748000, 368630400, 375624000, 383606010, 385776000, 396492000, 403795800, 408091500, 409179744, 414709200, 426228900, 430715520, 435297600, 436536000, 446053500, 448662000, 454644160, 460788000, 475790400, 483664000, 504744750, 511474680, 518386500, 522357120, 528656000, 532786125, 538394400, 544122000, 545572992, 552945600, 568305200, 570948480, 594738000, 598216000, 613769616, 614384000, 639343350, 646073280, 652946400, 663534720, 672993000, 681966240, 687312000, 691182000, 710381500, 713685600, 717859200, 725496000, 751248000, 767212020, 792984000, 807591600, 816183000, 818359488, 829418400, 852457800, 870595200, 873072000, 892107000, 897324000, 909288320, 921576000, 951580800, 959015025, 1009489500, 1022949360, 1036773000, 1065572250, 1076788800, 1088244000, 1105891200, 1136610400, 1189476000, 1196432000, 1227539232, 1278686700, 1292146560, 1305892800, 1345986000, 1363932480, 1382364000, 1420763000, 1427371200, 1450992000, 1534424040, 1585968000, 1598358375, 1615183200, 1632366000, 1636718976, 1658836800, 1704915600, 1784214000, 1794648000, 1843152000, 1918030050, 2018979000, 2045898720, 2073546000, 2131144500, 2153577600, 2176488000, 2273220800, 2378952000, 2455078464, 2557373400, 2611785600, 2691972000, 2727864960, 2764728000, 2841526000, 2854742400, 3068848080, 3196716750, 3230366400, 3264732000, 3317673600, 3409831200, 3568428000, 3589296000, 3836060100, 4037958000, 4091797440, 4147092000, 4262289000, 4352976000, 4546441600, 4757904000, 4795075125, 4910156928, 5114746800, 5383944000, 5529456000, 5683052000, 6137696160, 6393433500, 6460732800, 6529464000, 6819662400, 7136856000, 7672120200, 8075916000, 8183594880, 8294184000, 8524578000, 9590150250, 10229493600, 10767888000, 11366104000, 12275392320, 12786867000, 13058928000, 13639324800, 14273712000, 15344240400, 16151832000, 16588368000, 17049156000, 19180300500, 20458987200, 22732208000, 24550784640, 25573734000, 30688480800, 32303664000, 34098312000, 38360601000, 40917974400, 51147468000, 61376961600, 68196624000, 76721202000, 102294936000, 122753923200, 153442404000, 204589872000, 306884808000, 613769616000]

約数ペア:

[(1, 613769616000), (2, 306884808000), (3, 204589872000), (4, 153442404000), (5, 122753923200), (6, 102294936000), (8, 76721202000), (9, 68196624000), (10, 61376961600), (12, 51147468000), (15, 40917974400), (16, 38360601000), (18, 34098312000), (19, 32303664000), (20, 30688480800), (24, 25573734000), (25, 24550784640), (27, 22732208000), (30, 20458987200), (32, 19180300500), (36, 17049156000), (37, 16588368000), (38, 16151832000), (40, 15344240400), (43, 14273712000), (45, 13639324800), (47, 13058928000), (48, 12786867000), (50, 12275392320), (54, 11366104000), (57, 10767888000), (60, 10229493600), (64, 9590150250), (72, 8524578000), (74, 8294184000), (75, 8183594880), (76, 8075916000), (80, 7672120200), (86, 7136856000), (90, 6819662400), (94, 6529464000), (95, 6460732800), (96, 6393433500), (100, 6137696160), (108, 5683052000), (111, 5529456000), (114, 5383944000), (120, 5114746800), (125, 4910156928), (128, 4795075125), (129, 4757904000), (135, 4546441600), (141, 4352976000), (144, 4262289000), (148, 4147092000), (150, 4091797440), (152, 4037958000), (160, 3836060100), (171, 3589296000), (172, 3568428000), (180, 3409831200), (185, 3317673600), (188, 3264732000), (190, 3230366400), (192, 3196716750), (200, 3068848080), (215, 2854742400), (216, 2841526000), (222, 2764728000), (225, 2727864960), (228, 2691972000), (235, 2611785600), (240, 2557373400), (250, 2455078464), (258, 2378952000), (270, 2273220800), (282, 2176488000), (285, 2153577600), (288, 2131144500), (296, 2073546000), (300, 2045898720), (304, 2018979000), (320, 1918030050), (333, 1843152000), (342, 1794648000), (344, 1784214000), (360, 1704915600), (370, 1658836800), (375, 1636718976), (376, 1632366000), (380, 1615183200), (384, 1598358375), (387, 1585968000), (400, 1534424040), (423, 1450992000), (430, 1427371200), (432, 1420763000), (444, 1382364000), (450, 1363932480), (456, 1345986000), (470, 1305892800), (475, 1292146560), (480, 1278686700), (500, 1227539232), (513, 1196432000), (516, 1189476000), (540, 1136610400), (555, 1105891200), (564, 1088244000), (570, 1076788800), (576, 1065572250), (592, 1036773000), (600, 1022949360), (608, 1009489500), (640, 959015025), (645, 951580800), (666, 921576000), (675, 909288320), (684, 897324000), (688, 892107000), (703, 873072000), (705, 870595200), (720, 852457800), (740, 829418400), (750, 818359488), (752, 816183000), (760, 807591600), (774, 792984000), (800, 767212020), (817, 751248000), (846, 725496000), (855, 717859200), (860, 713685600), (864, 710381500), (888, 691182000), (893, 687312000), (900, 681966240), (912, 672993000), (925, 663534720), (940, 652946400), (950, 646073280), (960, 639343350), (999, 614384000), (1000, 613769616), (1026, 598216000), (1032, 594738000), (1075, 570948480), (1080, 568305200), (1110, 552945600), (1125, 545572992), (1128, 544122000), (1140, 538394400), (1152, 532786125), (1161, 528656000), (1175, 522357120), (1184, 518386500), (1200, 511474680), (1216, 504744750), (1269, 483664000), (1290, 475790400), (1332, 460788000), (1350, 454644160), (1368, 448662000), (1376, 446053500), (1406, 436536000), (1410, 435297600), (1425, 430715520), (1440, 426228900), (1480, 414709200), (1500, 409179744), (1504, 408091500), (1520, 403795800), (1548, 396492000), (1591, 385776000), (1600, 383606010), (1634, 375624000), (1665, 368630400), (1692, 362748000), (1710, 358929600), (1720, 356842800), (1728, 355190750), (1739, 352944000), (1776, 345591000), (1786, 343656000), (1800, 340983120), (1824, 336496500), (1850, 331767360), (1880, 326473200), (1900, 323036640), (1920, 319671675), (1935, 317193600), (1998, 307192000), (2000, 306884808), (2021, 303696000), (2052, 299108000), (2064, 297369000), (2109, 291024000), (2115, 290198400), (2150, 285474240), (2160, 284152600), (2220, 276472800), (2250, 272786496), (2256, 272061000), (2280, 269197200), (2322, 264328000), (2350, 261178560), (2368, 259193250), (2375, 258429312), (2400, 255737340), (2432, 252372375), (2451, 250416000), (2538, 241832000), (2565, 239286400), (2580, 237895200), (2664, 230394000), (2679, 229104000), (2700, 227322080), (2736, 224331000), (2752, 223026750), (2775, 221178240), (2812, 218268000), (2820, 217648800), (2850, 215357760), (2880, 213114450), (2960, 207354600), (3000, 204589872), (3008, 204045750), (3040, 201897900), (3096, 198246000), (3182, 192888000), (3200, 191803005), (3225, 190316160), (3268, 187812000), (3330, 184315200), (3375, 181857664), (3384, 181374000), (3420, 179464800), (3440, 178421400), (3456, 177595375), (3478, 176472000), (3515, 174614400), (3525, 174119040), (3552, 172795500), (3572, 171828000), (3600, 170491560), (3648, 168248250), (3700, 165883680), (3760, 163236600), (3800, 161518320), (3870, 158596800), (3996, 153596000), (4000, 153442404), (4042, 151848000), (4085, 150249600), (4104, 149554000), (4128, 148684500), (4218, 145512000), (4230, 145099200), (4275, 143571840), (4300, 142737120), (4320, 142076300), (4440, 138236400), (4465, 137462400), (4500, 136393248), (4512, 136030500), (4560, 134598600), (4625, 132706944), (4644, 132164000), (4700, 130589280), (4736, 129596625), (4750, 129214656), (4773, 128592000), (4800, 127868670), (4902, 125208000), (4995, 122876800), (5076, 120916000), (5130, 119643200), (5160, 118947600), (5217, 117648000), (5328, 115197000), (5358, 114552000), (5375, 114189696), (5400, 113661040), (5472, 112165500), (5504, 111513375), (5550, 110589120), (5624, 109134000), (5640, 108824400), (5700, 107678880), (5760, 106557225), (5805, 105731200), (5875, 104471424), (5920, 103677300), (6000, 102294936), (6016, 102022875), (6063, 101232000), (6080, 100948950), (6192, 99123000), (6327, 97008000), (6345, 96732800), (6364, 96444000), (6450, 95158080), (6536, 93906000), (6660, 92157600), (6750, 90928832), (6768, 90687000), (6840, 89732400), (6880, 89210700), (6956, 88236000), (7030, 87307200), (7050, 87059520), (7104, 86397750), (7125, 86143104), (7144, 85914000), (7200, 85245780), (7296, 84124125), (7353, 83472000), (7400, 82941840), (7520, 81618300), (7600, 80759160), (7740, 79298400), (7955, 77155200), (7992, 76798000), (8000, 76721202), (8037, 76368000), (8084, 75924000), (8170, 75124800), (8208, 74777000), (8256, 74342250), (8325, 73726080), (8436, 72756000), (8460, 72549600), (8550, 71785920), (8600, 71368560), (8640, 71038150), (8695, 70588800), (8880, 69118200), (8930, 68731200), (9000, 68196624), (9024, 68015250), (9120, 67299300), (9250, 66353472), (9288, 66082000), (9400, 65294640), (9500, 64607328), (9546, 64296000), (9600, 63934335), (9675, 63438720), (9804, 62604000), (9990, 61438400), (10105, 60739200), (10152, 60458000), (10260, 59821600), (10320, 59473800), (10434, 58824000), (10545, 58204800), (10575, 58039680), (10656, 57598500), (10716, 57276000), (10750, 57094848), (10800, 56830520), (10944, 56082750), (11100, 55294560), (11248, 54567000), (11280, 54412200), (11400, 53839440), (11610, 52865600), (11750, 52235712), (11840, 51838650), (12000, 51147468), (12126, 50616000), (12160, 50474475), (12255, 50083200), (12384, 49561500), (12654, 48504000), (12690, 48366400), (12728, 48222000), (12825, 47857280), (12900, 47579040), (13072, 46953000), (13320, 46078800), (13395, 45820800), (13500, 45464416), (13536, 45343500), (13680, 44866200), (13760, 44605350), (13875, 44235648), (13912, 44118000), (14060, 43653600), (14100, 43529760), (14208, 43198875), (14250, 43071552), (14288, 42957000), (14319, 42864000), (14400, 42622890), (14706, 41736000), (14800, 41470920), (15040, 40809150), (15200, 40379580), (15480, 39649200), (15651, 39216000), (15910, 38577600), (15984, 38399000), (16000, 38360601), (16074, 38184000), (16125, 38063232), (16168, 37962000), (16340, 37562400), (16416, 37388500), (16512, 37171125), (16650, 36863040), (16872, 36378000), (16920, 36274800), (17100, 35892960), (17200, 35684280), (17280, 35519075), (17390, 35294400), (17575, 34922880), (17625, 34823808), (17760, 34559100), (17860, 34365600), (18000, 34098312), (18048, 34007625), (18189, 33744000), (18240, 33649650), (18500, 33176736), (18576, 33041000), (18800, 32647320), (18981, 32336000), (19000, 32303664), (19092, 32148000), (19350, 31719360), (19608, 31302000), (19980, 30719200), (20210, 30369600), (20304, 30229000), (20425, 30049920), (20520, 29910800), (20640, 29736900), (20868, 29412000), (21090, 29102400), (21150, 29019840), (21312, 28799250), (21375, 28714368), (21432, 28638000), (21500, 28547424), (21600, 28415260), (21888, 28041375), (22059, 27824000), (22200, 27647280), (22325, 27492480), (22496, 27283500), (22560, 27206100), (22800, 26919720), (23220, 26432800), (23500, 26117856), (23680, 25919325), (23865, 25718400), (24000, 25573734), (24111, 25456000), (24252, 25308000), (24510, 25041600), (24768, 24780750), (24975, 24575360), (25308, 24252000), (25380, 24183200), (25456, 24111000), (25650, 23928640), (25800, 23789520), (26085, 23529600), (26144, 23476500), (26640, 23039400), (26790, 22910400), (27000, 22732208), (27072, 22671750), (27360, 22433100), (27520, 22302675), (27750, 22117824), (27824, 22059000), (28120, 21826800), (28200, 21764880), (28500, 21535776), (28576, 21478500), (28638, 21432000), (28800, 21311445), (29025, 21146240), (29412, 20868000), (29600, 20735460), (30080, 20404575), (30229, 20304000), (30315, 20246400), (30400, 20189790), (30960, 19824600), (31302, 19608000), (31635, 19401600), (31725, 19346560), (31820, 19288800), (31968, 19199500), (32148, 19092000), (32250, 19031616), (32336, 18981000), (32680, 18781200), (32832, 18694250), (33041, 18576000), (33300, 18431520), (33744, 18189000), (33840, 18137400), (34200, 17946480), (34400, 17842140), (34780, 17647200), (35150, 17461440), (35250, 17411904), (35520, 17279550), (35720, 17182800), (36000, 17049156), (36378, 16872000), (36480, 16824825), (36765, 16694400), (37000, 16588368), (37152, 16520500), (37600, 16323660), (37962, 16168000), (38000, 16151832), (38184, 16074000), (38399, 15984000), (38700, 15859680), (39216, 15651000), (39775, 15431040), (39960, 15359600), (40185, 15273600), (40420, 15184800), (40608, 15114500), (40850, 15024960), (41040, 14955400), (41280, 14868450), (41625, 14745216), (41736, 14706000), (42180, 14551200), (42300, 14509920), (42624, 14399625), (42750, 14357184), (42864, 14319000), (42957, 14288000), (43000, 14273712), (43200, 14207630), (43475, 14117760), (44118, 13912000), (44400, 13823640), (44650, 13746240), (44992, 13641750), (45120, 13603050), (45600, 13459860), (46440, 13216400), (46953, 13072000), (47000, 13058928), (47730, 12859200), (48000, 12786867), (48222, 12728000), (48375, 12687744), (48504, 12654000), (49020, 12520800), (49536, 12390375), (49950, 12287680), (50525, 12147840), (50616, 12126000), (50760, 12091600), (50912, 12055500), (51300, 11964320), (51600, 11894760), (52170, 11764800), (52288, 11738250), (52725, 11640960), (52875, 11607936), (53280, 11519700), (53580, 11455200), (54000, 11366104), (54144, 11335875), (54567, 11248000), (54720, 11216550), (55500, 11058912), (55648, 11029500), (56240, 10913400), (56400, 10882440), (57000, 10767888), (57152, 10739250), (57276, 10716000), (58050, 10573120), (58824, 10434000), (59200, 10367730), (60458, 10152000), (60630, 10123200), (60800, 10094895), (61275, 10016640), (61920, 9912300), (62604, 9804000), (63270, 9700800), (63450, 9673280), (63640, 9644400), (63936, 9599750), (64125, 9571456), (64296, 9546000), (64500, 9515808), (64672, 9490500), (65360, 9390600), (65664, 9347125), (66082, 9288000), (66600, 9215760), (66975, 9164160), (67488, 9094500), (67680, 9068700), (68400, 8973240), (68800, 8921070), (69560, 8823600), (70300, 8730720), (70500, 8705952), (71040, 8639775), (71440, 8591400), (71595, 8572800), (72000, 8524578), (72756, 8436000), (73530, 8347200), (74000, 8294184), (74304, 8260250), (74777, 8208000), (75200, 8161830), (75924, 8084000), (76000, 8075916), (76368, 8037000), (76798, 7992000), (77400, 7929840), (78255, 7843200), (78432, 7825500), (79550, 7715520), (79920, 7679800), (80370, 7636800), (80840, 7592400), (81216, 7557250), (81700, 7512480), (82080, 7477700), (82560, 7434225), (83250, 7372608), (83472, 7353000), (84360, 7275600), (84600, 7254960), (85500, 7178592), (85728, 7159500), (85914, 7144000), (86000, 7136856), (86400, 7103815), (86950, 7058880), (87875, 6984576), (88236, 6956000), (88800, 6911820), (89300, 6873120), (89984, 6820875), (90240, 6801525), (90687, 6768000), (90945, 6748800), (91200, 6729930), (92880, 6608200), (93906, 6536000), (94000, 6529464), (94905, 6467200), (95460, 6429600), (96444, 6364000), (96750, 6343872), (97008, 6327000), (98040, 6260400), (99123, 6192000), (99900, 6143840), (101050, 6073920), (101232, 6063000), (101520, 6045800), (101824, 6027750), (102125, 6009984), (102600, 5982160), (103200, 5947380), (104340, 5882400), (104576, 5869125), (105450, 5820480), (105750, 5803968), (106560, 5759850), (107160, 5727600), (108000, 5683052), (109134, 5624000), (109440, 5608275), (110295, 5564800), (111000, 5529456), (111296, 5514750), (111625, 5498496), (112480, 5456700), (112800, 5441220), (114000, 5383944), (114304, 5369625), (114552, 5358000), (115197, 5328000), (116100, 5286560), (117648, 5217000), (118400, 5183865), (119325, 5143680), (120555, 5091200), (120916, 5076000), (121260, 5061600), (122550, 5008320), (123840, 4956150), (124875, 4915072), (125208, 4902000), (126540, 4850400), (126900, 4836640), (127280, 4822200), (127872, 4799875), (128250, 4785728), (128592, 4773000), (129000, 4757904), (129344, 4745250), (130425, 4705920), (130720, 4695300), (132164, 4644000), (133200, 4607880), (133950, 4582080), (134976, 4547250), (135360, 4534350), (136800, 4486620), (137600, 4460535), (139120, 4411800), (140600, 4365360), (141000, 4352976), (142880, 4295700), (143190, 4286400), (144000, 4262289), (145125, 4229248), (145512, 4218000), (147060, 4173600), (148000, 4147092), (148608, 4130125), (149554, 4104000), (150400, 4080915), (151145, 4060800), (151575, 4049280), (151848, 4042000), (152000, 4037958), (152736, 4018500), (153596, 3996000), (154800, 3964920), (156510, 3921600), (156864, 3912750), (158175, 3880320), (158625, 3869312), (159100, 3857760), (159840, 3839900), (160740, 3818400), (161680, 3796200), (162432, 3778625), (163400, 3756240), (164160, 3738850), (165205, 3715200), (166500, 3686304), (166944, 3676500), (168720, 3637800), (169200, 3627480), (171000, 3589296), (171456, 3579750), (171828, 3572000), (172000, 3568428), (173900, 3529440), (175750, 3492288), (176472, 3478000), (177600, 3455910), (178600, 3436560), (181374, 3384000), (181890, 3374400), (182400, 3364965), (183825, 3338880), (185760, 3304100), (187812, 3268000), (188000, 3264732), (189810, 3233600), (190920, 3214800), (191995, 3196800), (192888, 3182000), (193500, 3171936), (194016, 3163500), (196080, 3130200), (198246, 3096000), (198875, 3086208), (199800, 3071920), (200925, 3054720), (202100, 3036960), (202464, 3031500), (203040, 3022900), (203648, 3013875), (204250, 3004992), (205200, 2991080), (206400, 2973690), (208680, 2941200), (210900, 2910240), (211500, 2901984), (213120, 2879925), (214320, 2863800), (214785, 2857600), (216000, 2841526), (217375, 2823552), (218268, 2812000), (220590, 2782400), (222000, 2764728), (222592, 2757375), (223250, 2749248), (224331, 2736000), (224960, 2728350), (225600, 2720610), (228000, 2691972), (229104, 2679000), (230394, 2664000), (232200, 2643280), (234765, 2614400), (235296, 2608500), (238650, 2571840), (241110, 2545600), (241832, 2538000), (242520, 2530800), (245100, 2504160), (247680, 2478075), (249750, 2457536), (250416, 2451000), (252625, 2429568), (253080, 2425200), (253800, 2418320), (254560, 2411100), (256500, 2392864), (257184, 2386500), (258000, 2378952), (258688, 2372625), (260850, 2352960), (261440, 2347650), (263625, 2328192), (264328, 2322000), (266400, 2303940), (267900, 2291040), (269952, 2273625), (270720, 2267175), (272061, 2256000), (272835, 2249600), (273600, 2243310), (278240, 2205900), (281200, 2182680), (282000, 2176488), (285760, 2147850), (286380, 2143200), (290250, 2114624), (291024, 2109000), (294120, 2086800), (296000, 2073546), (297369, 2064000), (299108, 2052000), (302290, 2030400), (303150, 2024640), (303696, 2021000), (304000, 2018979), (305472, 2009250), (306375, 2003328), (307192, 1998000), (309600, 1982460), (313020, 1960800), (313728, 1956375), (316350, 1940160), (317250, 1934656), (318200, 1928880), (319680, 1919950), (321480, 1909200), (323360, 1898100), (326800, 1878120), (328320, 1869425), (330410, 1857600), (333000, 1843152), (333888, 1838250), (334875, 1832832), (337440, 1818900), (338400, 1813740), (342000, 1794648), (342912, 1789875), (343656, 1786000), (344000, 1784214), (345591, 1776000), (347800, 1764720), (351500, 1746144), (352944, 1739000), (355200, 1727955), (357200, 1718280), (357975, 1714560), (362748, 1692000), (363780, 1687200), (367650, 1669440), (371520, 1652050), (373885, 1641600), (375624, 1634000), (376000, 1632366), (379620, 1616800), (381840, 1607400), (383990, 1598400), (385776, 1591000), (387000, 1585968), (388032, 1581750), (391275, 1568640), (392160, 1565100), (396492, 1548000), (397750, 1543104), (399600, 1535960), (401850, 1527360), (404200, 1518480), (404928, 1515750), (406080, 1511450), (408500, 1502496), (410400, 1495540), (412800, 1486845), (417360, 1470600), (421800, 1455120), (423000, 1450992), (428640, 1431900), (429570, 1428800), (432000, 1420763), (434750, 1411776), (436536, 1406000), (441180, 1391200), (444000, 1382364), (446500, 1374624), (448662, 1368000), (449920, 1364175), (451200, 1360305), (453435, 1353600), (454725, 1349760), (456000, 1345986), (458208, 1339500), (460788, 1332000), (464400, 1321640), (469530, 1307200), (470592, 1304250), (474525, 1293440), (477300, 1285920), (482220, 1272800), (483664, 1269000), (485040, 1265400), (490200, 1252080), (495615, 1238400), (499500, 1228768), (500832, 1225500), (505250, 1214784), (506160, 1212600), (507600, 1209160), (509120, 1205550), (513000, 1196432), (514368, 1193250), (516000, 1189476), (521700, 1176480), (522880, 1173825), (527250, 1164096), (528656, 1161000), (532800, 1151970), (535800, 1145520), (544122, 1128000), (545670, 1124800), (547200, 1121655), (551475, 1112960), (556480, 1102950), (562400, 1091340), (564000, 1088244), (571520, 1073925), (572760, 1071600), (575985, 1065600), (580500, 1057312), (582048, 1054500), (588240, 1043400), (592000, 1036773), (594738, 1032000), (596625, 1028736), (598216, 1026000), (602775, 1018240), (604580, 1015200), (606300, 1012320), (607392, 1010500), (610944, 1004625), (612750, 1001664), (614384, 999000), (619200, 991230), (626040, 980400), (632700, 970080), (634500, 967328), (636400, 964440), (639360, 959975), (642960, 954600), (646720, 949050), (652125, 941184), (653600, 939060), (660820, 928800), (666000, 921576), (667776, 919125), (669750, 916416), (672993, 912000), (674880, 909450), (676800, 906870), (684000, 897324), (687312, 893000), (688000, 892107), (691182, 888000), (695600, 882360), (703000, 873072), (705888, 869500), (714400, 859140), (715950, 857280), (725496, 846000), (727560, 843600), (735300, 834720), (743040, 826025), (747770, 820800), (751248, 817000), (752000, 816183), (755725, 812160), (757875, 809856), (759240, 808400), (763680, 803700), (767980, 799200), (771552, 795500), (774000, 792984), (776064, 790875), (782550, 784320)]