456668496000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 25, 27, 30, 32, 36, 38, 40, 41, 45, 46, 48, 50, 54, 57, 59, 60, 64, 69, 72, 75, 76, 80, 82, 90, 92, 95, 96, 100, 108, 114, 115, 118, 120, 123, 125, 128, 135, 138, 144, 150, 152, 160, 164, 171, 177, 180, 184, 190, 192, 200, 205, 207, 216, 225, 228, 230, 236, 240, 246, 250, 270, 276, 285, 288, 295, 300, 304, 320, 328, 342, 345, 354, 360, 368, 369, 375, 380, 384, 400, 410, 414, 432, 437, 450, 456, 460, 472, 475, 480, 492, 500, 513, 531, 540, 552, 570, 575, 576, 590, 600, 608, 615, 621, 640, 656, 675, 684, 690, 708, 720, 736, 738, 750, 760, 779, 800, 820, 828, 855, 864, 874, 885, 900, 912, 920, 943, 944, 950, 960, 984, 1000, 1025, 1026, 1035, 1062, 1080, 1104, 1107, 1121, 1125, 1140, 1150, 1152, 1180, 1200, 1216, 1230, 1242, 1311, 1312, 1350, 1357, 1368, 1380, 1416, 1425, 1440, 1472, 1475, 1476, 1500, 1520, 1558, 1593, 1600, 1640, 1656, 1710, 1725, 1728, 1748, 1770, 1800, 1824, 1840, 1845, 1886, 1888, 1900, 1920, 1968, 2000, 2050, 2052, 2070, 2124, 2160, 2185, 2208, 2214, 2242, 2250, 2280, 2300, 2337, 2360, 2375, 2400, 2419, 2432, 2460, 2484, 2565, 2622, 2624, 2655, 2700, 2714, 2736, 2760, 2829, 2832, 2850, 2875, 2880, 2944, 2950, 2952, 3000, 3040, 3075, 3105, 3116, 3186, 3200, 3280, 3312, 3363, 3375, 3420, 3450, 3456, 3496, 3540, 3600, 3648, 3680, 3690, 3772, 3776, 3800, 3895, 3933, 3936, 4000, 4071, 4100, 4104, 4140, 4248, 4275, 4320, 4370, 4416, 4425, 4428, 4484, 4500, 4560, 4600, 4674, 4715, 4720, 4750, 4800, 4838, 4920, 4968, 5125, 5130, 5175, 5244, 5248, 5310, 5400, 5428, 5472, 5520, 5535, 5605, 5658, 5664, 5700, 5750, 5760, 5900, 5904, 6000, 6080, 6150, 6210, 6232, 6372, 6555, 6560, 6624, 6726, 6750, 6785, 6840, 6900, 6992, 7011, 7080, 7125, 7200, 7257, 7296, 7360, 7375, 7380, 7544, 7552, 7600, 7790, 7866, 7872, 7965, 8000, 8142, 8200, 8208, 8280, 8487, 8496, 8550, 8625, 8640, 8740, 8832, 8850, 8856, 8968, 9000, 9120, 9200, 9225, 9348, 9430, 9440, 9500, 9600, 9676, 9840, 9936, 10089, 10250, 10260, 10350, 10488, 10620, 10800, 10856, 10925, 10944, 11040, 11070, 11210, 11316, 11328, 11400, 11500, 11685, 11799, 11800, 11808, 12000, 12095, 12160, 12213, 12300, 12420, 12464, 12744, 12825, 13110, 13120, 13248, 13275, 13452, 13500, 13570, 13680, 13800, 13984, 14022, 14145, 14160, 14250, 14400, 14514, 14720, 14750, 14760, 15088, 15200, 15375, 15525, 15580, 15732, 15744, 15930, 16000, 16284, 16400, 16416, 16560, 16815, 16974, 16992, 17100, 17250, 17280, 17480, 17700, 17712, 17917, 17936, 18000, 18240, 18400, 18450, 18696, 18860, 18880, 19000, 19352, 19475, 19665, 19680, 19872, 20178, 20355, 20500, 20520, 20700, 20976, 21033, 21240, 21375, 21600, 21712, 21771, 21850, 21888, 22080, 22125, 22140, 22420, 22632, 22656, 22800, 23000, 23370, 23575, 23598, 23600, 23616, 24000, 24190, 24426, 24600, 24840, 24928, 25461, 25488, 25650, 25783, 25875, 26220, 26240, 26496, 26550, 26904, 27000, 27140, 27360, 27600, 27675, 27968, 28025, 28044, 28290, 28320, 28500, 28800, 29028, 29500, 29520, 30176, 30267, 30400, 30750, 31050, 31160, 31464, 31860, 32568, 32775, 32800, 32832, 33120, 33630, 33925, 33948, 33984, 34200, 34500, 34960, 35055, 35400, 35424, 35834, 35872, 36000, 36285, 36480, 36639, 36800, 36900, 37392, 37720, 37760, 38000, 38704, 38950, 39330, 39360, 39744, 39825, 40356, 40710, 41000, 41040, 41400, 41952, 42066, 42435, 42480, 42750, 43200, 43424, 43542, 43700, 44160, 44250, 44280, 44840, 45264, 45600, 45961, 46000, 46125, 46740, 47150, 47196, 47200, 47232, 48000, 48380, 48852, 49200, 49680, 49856, 50445, 50922, 50976, 51300, 51566, 51750, 52440, 53100, 53751, 53808, 54000, 54280, 54625, 54720, 55200, 55350, 55637, 55936, 56050, 56088, 56580, 56640, 57000, 58056, 58425, 58995, 59000, 59040, 60352, 60475, 60534, 60800, 61065, 61500, 62100, 62320, 62928, 63720, 64125, 65136, 65313, 65550, 65600, 65664, 66240, 66375, 67260, 67850, 67896, 67968, 68400, 69000, 69920, 70110, 70725, 70800, 70848, 71668, 71744, 72000, 72570, 73278, 73600, 73800, 74784, 75440, 76000, 77349, 77408, 77625, 77900, 78660, 78720, 79488, 79650, 80712, 81420, 82000, 82080, 82800, 83904, 84075, 84132, 84870, 84960, 85500, 86400, 86848, 87084, 87400, 88500, 88560, 89585, 89680, 90528, 91200, 91922, 92000, 92250, 93480, 94300, 94392, 94400, 96760, 97375, 97704, 98325, 98400, 99360, 99712, 100890, 101775, 101844, 101952, 102600, 103132, 103500, 104880, 105165, 106200, 107502, 107616, 108000, 108560, 108855, 109250, 109440, 110400, 110700, 111274, 112100, 112176, 113160, 113280, 114000, 116112, 116850, 117875, 117990, 118000, 118080, 120704, 120950, 121068, 122130, 123000, 124200, 124640, 125856, 127305, 127440, 128250, 128915, 130272, 130626, 131100, 131200, 132480, 132750, 134520, 135700, 135792, 136800, 137883, 138000, 138375, 139840, 140125, 140220, 141450, 141600, 141696, 143336, 143488, 144000, 145140, 146556, 147600, 149568, 150880, 151335, 152000, 154698, 154816, 155250, 155800, 157320, 159300, 161253, 161424, 162840, 163875, 164000, 164160, 165600, 166911, 167808, 168150, 168264, 169625, 169740, 169920, 171000, 173696, 174168, 174800, 175275, 177000, 177120, 179170, 179360, 181056, 181425, 182400, 183195, 183844, 184000, 184500, 186960, 188600, 188784, 188800, 193520, 194750, 195408, 196650, 196800, 198720, 199125, 201780, 203550, 203688, 203904, 205200, 206264, 207000, 209760, 210330, 212175, 212400, 215004, 215232, 216000, 217120, 217710, 218500, 220800, 221400, 222548, 224200, 224352, 226320, 228000, 229805, 232047, 232224, 233700, 235750, 235980, 236000, 236160, 241900, 242136, 244260, 246000, 248400, 249280, 251712, 252225, 254610, 254880, 256500, 257830, 260544, 261252, 262200, 265500, 268755, 269040, 271400, 271584, 273600, 275766, 276000, 276750, 278185, 279680, 280250, 280440, 282900, 283200, 286672, 290280, 292125, 293112, 294975, 295200, 299136, 301760, 302375, 302670, 304000, 305325, 309396, 309632, 310500, 311600, 314640, 318600, 322506, 322848, 325680, 326565, 327750, 328000, 328320, 331200, 333822, 336300, 336528, 339250, 339480, 339840, 342000, 348336, 349600, 350550, 353625, 354000, 354240, 358340, 358720, 362112, 362850, 366390, 367688, 368000, 369000, 373920, 377200, 377568, 386745, 387040, 389500, 390816, 393300, 393600, 397440, 398250, 403560, 407100, 407376, 410400, 412528, 413649, 414000, 419520, 420375, 420660, 424350, 424800, 430008, 430464, 432000, 434240, 435420, 437000, 442800, 445096, 447925, 448400, 448704, 452640, 456000, 459610, 464094, 464448, 467400, 471500, 471960, 472000, 483759, 483800, 484272, 488520, 491625, 492000, 496800, 498560, 500733, 503424, 504450, 508875, 509220, 509760, 513000, 515660, 521088, 522504, 524400, 525825, 531000, 537510, 538080, 542800, 543168, 544275, 547200, 551532, 552000, 553500, 556370, 560500, 560880, 565800, 566400, 573344, 580560, 584250, 586224, 589950, 590400, 603520, 604750, 605340, 610650, 618792, 621000, 623200, 629280, 636525, 637200, 644575, 645012, 645696, 651360, 653130, 655500, 656000, 662400, 667644, 672600, 673056, 678500, 678960, 684000, 689415, 696141, 696672, 699200, 701100, 707250, 708000, 708480, 716680, 717440, 725700, 732780, 735376, 738000, 747840, 754400, 755136, 756675, 773490, 774080, 779000, 781632, 786600, 796500, 806265, 807120, 814200, 814752, 820800, 825056, 827298, 828000, 834555, 839040, 840750, 841320, 848700, 849600, 860016, 868480, 870840, 874000, 876375, 885600, 890192, 895850, 896800, 897408, 905280, 907125, 912000, 915975, 919220, 928188, 928896, 934800, 943000, 943920, 944000, 967518, 967600, 968544, 977040, 983250, 984000, 993600, 1001466, 1008900, 1017750, 1018440, 1019520, 1026000, 1031320, 1045008, 1048800, 1051650, 1057103, 1060875, 1062000, 1075020, 1076160, 1085600, 1086336, 1088550, 1103064, 1104000, 1107000, 1112740, 1121000, 1121760, 1131600, 1146688, 1149025, 1160235, 1161120, 1168500, 1172448, 1179900, 1180800, 1209500, 1210680, 1221300, 1237584, 1240947, 1242000, 1246400, 1258560, 1261125, 1273050, 1274400, 1289150, 1290024, 1291392, 1302720, 1306260, 1311000, 1335288, 1343775, 1345200, 1346112, 1357000, 1357920, 1368000, 1378830, 1390925, 1392282, 1393344, 1398400, 1402200, 1414500, 1416000, 1433360, 1451400, 1465560, 1470752, 1474875, 1476000, 1495680, 1502199, 1508800, 1510272, 1513350, 1526625, 1546980, 1548160, 1558000, 1563264, 1573200, 1593000, 1612530, 1614240, 1628400, 1629504, 1632825, 1641600, 1650112, 1654596, 1656000, 1669110, 1681500, 1682640, 1697400, 1699200, 1720032, 1741680, 1748000, 1752750, 1771200, 1780384, 1791700, 1793600, 1810560, 1814250, 1831950, 1838440, 1856376, 1869600, 1886000, 1887840, 1933725, 1935036, 1935200, 1937088, 1954080, 1966500, 1968000, 1987200, 2002932, 2017800, 2035500, 2036880, 2052000, 2062640, 2068245, 2090016, 2097600, 2103300, 2114206, 2121750, 2124000, 2150040, 2152320, 2171200, 2177100, 2206128, 2214000, 2225480, 2239625, 2242000, 2243520, 2263200, 2293376, 2298050, 2320470, 2322240, 2337000, 2344896, 2359800, 2418795, 2419000, 2421360, 2442600, 2475168, 2481894, 2484000, 2492800, 2503665, 2517120, 2522250, 2546100, 2548800, 2578300, 2580048, 2605440, 2612520, 2622000, 2629125, 2670576, 2687550, 2690400, 2692224, 2714000, 2715840, 2721375, 2736000, 2757660, 2781850, 2784564, 2786688, 2804400, 2829000, 2832000, 2866720, 2902800, 2931120, 2941504, 2949750, 2952000, 3004398, 3017600, 3026700, 3053250, 3093960, 3116000, 3146400, 3171309, 3182625, 3186000, 3222875, 3225060, 3228480, 3256800, 3259008, 3265650, 3300224, 3309192, 3312000, 3338220, 3363000, 3365280, 3394800, 3440064, 3447075, 3480705, 3483360, 3496000, 3505500, 3542400, 3560768, 3583400, 3587200, 3628500, 3663900, 3676880, 3712752, 3739200, 3772000, 3775680, 3783375, 3867450, 3870072, 3870400, 3874176, 3908160, 3933000, 4005864, 4031325, 4035600, 4071000, 4073760, 4104000, 4125280, 4136490, 4172775, 4180032, 4195200, 4206600, 4228412, 4243500, 4248000, 4300080, 4342400, 4354200, 4412256, 4428000, 4450960, 4479250, 4484000, 4487040, 4526400, 4579875, 4596100, 4640940, 4644480, 4674000, 4689792, 4719600, 4837590, 4838000, 4842720, 4885200, 4950336, 4963788, 4968000, 5007330, 5044500, 5092200, 5097600, 5156600, 5160096, 5225040, 5244000, 5258250, 5285515, 5341152, 5375100, 5380800, 5428000, 5431680, 5442750, 5515320, 5563700, 5569128, 5608800, 5658000, 5733440, 5745125, 5801175, 5805600, 5862240, 5883008, 5899500, 5904000, 6008796, 6053400, 6106500, 6187920, 6204735, 6232000, 6292800, 6342618, 6365250, 6372000, 6445750, 6450120, 6456960, 6513600, 6531300, 6618384, 6676440, 6718875, 6726000, 6730560, 6789600, 6880128, 6894150, 6954625, 6961410, 6966720, 6992000, 7011000, 7121536, 7166800, 7257000, 7327800, 7353760, 7425504, 7478400, 7510995, 7544000, 7551360, 7566750, 7734900, 7740144, 7740800, 7816320, 7866000, 8011728, 8062650, 8071200, 8142000, 8147520, 8164125, 8208000, 8250560, 8272980, 8345550, 8360064, 8413200, 8456824, 8487000, 8496000, 8600160, 8708400, 8824512, 8856000, 8901920, 8958500, 8968000, 9052800, 9159750, 9192200, 9281880, 9348000, 9439200, 9513927, 9668625, 9675180, 9676000, 9685440, 9770400, 9900672, 9927576, 9936000, 10014660, 10089000, 10184400, 10313200, 10320192, 10341225, 10450080, 10488000, 10516500, 10571030, 10682304, 10750200, 10761600, 10856000, 10885500, 11030640, 11127400, 11138256, 11217600, 11316000, 11466880, 11490250, 11602350, 11611200, 11724480, 11799000, 12017592, 12093975, 12106800, 12213000, 12375840, 12409470, 12464000, 12518325, 12585600, 12685236, 12730500, 12744000, 12891500, 12900240, 13027200, 13062600, 13236768, 13352880, 13437750, 13452000, 13461120, 13579200, 13788300, 13909250, 13922820, 13933440, 14022000, 14333600, 14514000, 14655600, 14707520, 14851008, 15021990, 15088000, 15133500, 15469800, 15480288, 15732000, 15856545, 16023456, 16125300, 16142400, 16284000, 16295040, 16328250, 16501120, 16545960, 16691100, 16826400, 16913648, 16974000, 17200320, 17235375, 17403525, 17416800, 17649024, 17712000, 17803840, 17917000, 17936000, 18319500, 18384400, 18563760, 18696000, 18878400, 19027854, 19337250, 19350360, 19352000, 19370880, 19540800, 19855152, 20029320, 20156625, 20178000, 20368800, 20626400, 20640384, 20682450, 20863875, 20900160, 20976000, 21033000, 21142060, 21364608, 21500400, 21712000, 21771000, 22061280, 22254800, 22276512, 22435200, 22632000, 22980500, 23204700, 23222400, 23448960, 23598000, 24035184, 24187950, 24213600, 24426000, 24751680, 24818940, 25036650, 25370472, 25461000, 25488000, 25783000, 25800480, 26125200, 26427575, 26473536, 26705760, 26875500, 26904000, 27158400, 27576600, 27818500, 27845640, 28044000, 28541781, 28667200, 29005875, 29028000, 29311200, 29415040, 29702016, 30043980, 30267000, 30939600, 30960576, 31023675, 31464000, 31713090, 32046912, 32250600, 32284800, 32568000, 32656500, 33091920, 33382200, 33652800, 33827296, 33948000, 34400640, 34470750, 34807050, 34833600, 35607680, 35834000, 36639000, 36768800, 37127520, 37392000, 37554975, 37756800, 38055708, 38674500, 38700720, 38704000, 39081600, 39710304, 40058640, 40313250, 40356000, 40737600, 41252800, 41364900, 41727750, 41800320, 42066000, 42284120, 43000800, 43542000, 44122560, 44509600, 44553024, 45264000, 45961000, 46409400, 47196000, 47569635, 48070368, 48375900, 48427200, 48852000, 49503360, 49637880, 50073300, 50740944, 50922000, 51566000, 51600960, 51706125, 52250400, 52855150, 52947072, 53411520, 53751000, 53808000, 55153200, 55637000, 55691280, 56088000, 57083562, 57334400, 58011750, 58056000, 58622400, 60087960, 60469875, 60534000, 61879200, 61921152, 62047350, 62591625, 62928000, 63426180, 64093824, 64501200, 65136000, 65313000, 66183840, 66764400, 67305600, 67654592, 67896000, 68941500, 69614100, 69667200, 71668000, 73278000, 73537600, 74255040, 75109950, 76111416, 77349000, 77401440, 79282725, 79420608, 80117280, 80626500, 80712000, 81475200, 82505600, 82729800, 83455500, 84132000, 84568240, 86001600, 87017625, 87084000, 88245120, 89019200, 89106048, 91922000, 92818800, 94392000, 95139270, 96140736, 96751800, 96854400, 97704000, 99275760, 100146600, 101481888, 101844000, 103132000, 103201920, 103412250, 104500800, 105710300, 106823040, 107502000, 110306400, 111274000, 111382560, 112176000, 114167124, 116023500, 116112000, 117244800, 120175920, 120939750, 121068000, 123758400, 124094700, 125183250, 126852360, 129002400, 130626000, 132137875, 132367680, 133528800, 135309184, 135792000, 137883000, 139228200, 142708905, 143336000, 146556000, 147075200, 148510080, 150219900, 152222832, 154698000, 154802880, 155118375, 158565450, 158841216, 160234560, 161253000, 161424000, 165459600, 166911000, 168264000, 169136480, 172003200, 174035250, 174168000, 178038400, 183844000, 185637600, 187774875, 188784000, 190278540, 192281472, 193503600, 195408000, 198551520, 200293200, 202963776, 203688000, 206264000, 206824500, 209001600, 211420600, 215004000, 220612800, 222548000, 222765120, 228334248, 232047000, 237848175, 240351840, 241879500, 242136000, 247516800, 248189400, 250366500, 253704720, 258004800, 261252000, 264275750, 264735360, 267057600, 275766000, 278456400, 285417810, 286672000, 293112000, 300439800, 304445664, 309396000, 309605760, 310236750, 317130900, 320469120, 322506000, 330919200, 333822000, 336528000, 338272960, 348070500, 348336000, 367688000, 371275200, 375549750, 380557080, 387007200, 396413625, 397103040, 400586400, 405927552, 407376000, 412528000, 413649000, 422841200, 430008000, 441225600, 445096000, 445530240, 456668496, 464094000, 475696350, 480703680, 483759000, 484272000, 496378800, 500733000, 507409440, 516009600, 522504000, 528551500, 534115200, 551532000, 556912800, 570835620, 586224000, 600879600, 608891328, 618792000, 620473500, 634261800, 645012000, 661838400, 667644000, 676545920, 696141000, 713544525, 735376000, 742550400, 751099500, 761114160, 774014400, 792827250, 794206080, 801172800, 827298000, 845682400, 860016000, 890192000, 913336992, 928188000, 951392700, 961407360, 967518000, 992757600, 1001466000, 1014818880, 1045008000, 1057103000, 1103064000, 1113825600, 1141671240, 1189240875, 1201759200, 1217782656, 1237584000, 1240947000, 1268523600, 1290024000, 1323676800, 1335288000, 1392282000, 1427089050, 1502199000, 1522228320, 1548028800, 1585654500, 1602345600, 1654596000, 1691364800, 1826673984, 1856376000, 1902785400, 1935036000, 1985515200, 2002932000, 2029637760, 2114206000, 2206128000, 2227651200, 2283342480, 2378481750, 2403518400, 2481894000, 2537047200, 2580048000, 2670576000, 2784564000, 2854178100, 3004398000, 3044456640, 3171309000, 3309192000, 3382729600, 3567722625, 3653347968, 3712752000, 3805570800, 3870072000, 3971030400, 4005864000, 4228412000, 4566684960, 4756963500, 4807036800, 4963788000, 5074094400, 5569128000, 5708356200, 6008796000, 6088913280, 6342618000, 6618384000, 7135445250, 7611141600, 7740144000, 8011728000, 8456824000, 9133369920, 9513927000, 9927576000, 10148188800, 11138256000, 11416712400, 12017592000, 12685236000, 14270890500, 15222283200, 16913648000, 18266739840, 19027854000, 19855152000, 22833424800, 24035184000, 25370472000, 28541781000, 30444566400, 38055708000, 45666849600, 50740944000, 57083562000, 76111416000, 91333699200, 114167124000, 152222832000, 228334248000, 456668496000]

約数ペア:

[(1, 456668496000), (2, 228334248000), (3, 152222832000), (4, 114167124000), (5, 91333699200), (6, 76111416000), (8, 57083562000), (9, 50740944000), (10, 45666849600), (12, 38055708000), (15, 30444566400), (16, 28541781000), (18, 25370472000), (19, 24035184000), (20, 22833424800), (23, 19855152000), (24, 19027854000), (25, 18266739840), (27, 16913648000), (30, 15222283200), (32, 14270890500), (36, 12685236000), (38, 12017592000), (40, 11416712400), (41, 11138256000), (45, 10148188800), (46, 9927576000), (48, 9513927000), (50, 9133369920), (54, 8456824000), (57, 8011728000), (59, 7740144000), (60, 7611141600), (64, 7135445250), (69, 6618384000), (72, 6342618000), (75, 6088913280), (76, 6008796000), (80, 5708356200), (82, 5569128000), (90, 5074094400), (92, 4963788000), (95, 4807036800), (96, 4756963500), (100, 4566684960), (108, 4228412000), (114, 4005864000), (115, 3971030400), (118, 3870072000), (120, 3805570800), (123, 3712752000), (125, 3653347968), (128, 3567722625), (135, 3382729600), (138, 3309192000), (144, 3171309000), (150, 3044456640), (152, 3004398000), (160, 2854178100), (164, 2784564000), (171, 2670576000), (177, 2580048000), (180, 2537047200), (184, 2481894000), (190, 2403518400), (192, 2378481750), (200, 2283342480), (205, 2227651200), (207, 2206128000), (216, 2114206000), (225, 2029637760), (228, 2002932000), (230, 1985515200), (236, 1935036000), (240, 1902785400), (246, 1856376000), (250, 1826673984), (270, 1691364800), (276, 1654596000), (285, 1602345600), (288, 1585654500), (295, 1548028800), (300, 1522228320), (304, 1502199000), (320, 1427089050), (328, 1392282000), (342, 1335288000), (345, 1323676800), (354, 1290024000), (360, 1268523600), (368, 1240947000), (369, 1237584000), (375, 1217782656), (380, 1201759200), (384, 1189240875), (400, 1141671240), (410, 1113825600), (414, 1103064000), (432, 1057103000), (437, 1045008000), (450, 1014818880), (456, 1001466000), (460, 992757600), (472, 967518000), (475, 961407360), (480, 951392700), (492, 928188000), (500, 913336992), (513, 890192000), (531, 860016000), (540, 845682400), (552, 827298000), (570, 801172800), (575, 794206080), (576, 792827250), (590, 774014400), (600, 761114160), (608, 751099500), (615, 742550400), (621, 735376000), (640, 713544525), (656, 696141000), (675, 676545920), (684, 667644000), (690, 661838400), (708, 645012000), (720, 634261800), (736, 620473500), (738, 618792000), (750, 608891328), (760, 600879600), (779, 586224000), (800, 570835620), (820, 556912800), (828, 551532000), (855, 534115200), (864, 528551500), (874, 522504000), (885, 516009600), (900, 507409440), (912, 500733000), (920, 496378800), (943, 484272000), (944, 483759000), (950, 480703680), (960, 475696350), (984, 464094000), (1000, 456668496), (1025, 445530240), (1026, 445096000), (1035, 441225600), (1062, 430008000), (1080, 422841200), (1104, 413649000), (1107, 412528000), (1121, 407376000), (1125, 405927552), (1140, 400586400), (1150, 397103040), (1152, 396413625), (1180, 387007200), (1200, 380557080), (1216, 375549750), (1230, 371275200), (1242, 367688000), (1311, 348336000), (1312, 348070500), (1350, 338272960), (1357, 336528000), (1368, 333822000), (1380, 330919200), (1416, 322506000), (1425, 320469120), (1440, 317130900), (1472, 310236750), (1475, 309605760), (1476, 309396000), (1500, 304445664), (1520, 300439800), (1558, 293112000), (1593, 286672000), (1600, 285417810), (1640, 278456400), (1656, 275766000), (1710, 267057600), (1725, 264735360), (1728, 264275750), (1748, 261252000), (1770, 258004800), (1800, 253704720), (1824, 250366500), (1840, 248189400), (1845, 247516800), (1886, 242136000), (1888, 241879500), (1900, 240351840), (1920, 237848175), (1968, 232047000), (2000, 228334248), (2050, 222765120), (2052, 222548000), (2070, 220612800), (2124, 215004000), (2160, 211420600), (2185, 209001600), (2208, 206824500), (2214, 206264000), (2242, 203688000), (2250, 202963776), (2280, 200293200), (2300, 198551520), (2337, 195408000), (2360, 193503600), (2375, 192281472), (2400, 190278540), (2419, 188784000), (2432, 187774875), (2460, 185637600), (2484, 183844000), (2565, 178038400), (2622, 174168000), (2624, 174035250), (2655, 172003200), (2700, 169136480), (2714, 168264000), (2736, 166911000), (2760, 165459600), (2829, 161424000), (2832, 161253000), (2850, 160234560), (2875, 158841216), (2880, 158565450), (2944, 155118375), (2950, 154802880), (2952, 154698000), (3000, 152222832), (3040, 150219900), (3075, 148510080), (3105, 147075200), (3116, 146556000), (3186, 143336000), (3200, 142708905), (3280, 139228200), (3312, 137883000), (3363, 135792000), (3375, 135309184), (3420, 133528800), (3450, 132367680), (3456, 132137875), (3496, 130626000), (3540, 129002400), (3600, 126852360), (3648, 125183250), (3680, 124094700), (3690, 123758400), (3772, 121068000), (3776, 120939750), (3800, 120175920), (3895, 117244800), (3933, 116112000), (3936, 116023500), (4000, 114167124), (4071, 112176000), (4100, 111382560), (4104, 111274000), (4140, 110306400), (4248, 107502000), (4275, 106823040), (4320, 105710300), (4370, 104500800), (4416, 103412250), (4425, 103201920), (4428, 103132000), (4484, 101844000), (4500, 101481888), (4560, 100146600), (4600, 99275760), (4674, 97704000), (4715, 96854400), (4720, 96751800), (4750, 96140736), (4800, 95139270), (4838, 94392000), (4920, 92818800), (4968, 91922000), (5125, 89106048), (5130, 89019200), (5175, 88245120), (5244, 87084000), (5248, 87017625), (5310, 86001600), (5400, 84568240), (5428, 84132000), (5472, 83455500), (5520, 82729800), (5535, 82505600), (5605, 81475200), (5658, 80712000), (5664, 80626500), (5700, 80117280), (5750, 79420608), (5760, 79282725), (5900, 77401440), (5904, 77349000), (6000, 76111416), (6080, 75109950), (6150, 74255040), (6210, 73537600), (6232, 73278000), (6372, 71668000), (6555, 69667200), (6560, 69614100), (6624, 68941500), (6726, 67896000), (6750, 67654592), (6785, 67305600), (6840, 66764400), (6900, 66183840), (6992, 65313000), (7011, 65136000), (7080, 64501200), (7125, 64093824), (7200, 63426180), (7257, 62928000), (7296, 62591625), (7360, 62047350), (7375, 61921152), (7380, 61879200), (7544, 60534000), (7552, 60469875), (7600, 60087960), (7790, 58622400), (7866, 58056000), (7872, 58011750), (7965, 57334400), (8000, 57083562), (8142, 56088000), (8200, 55691280), (8208, 55637000), (8280, 55153200), (8487, 53808000), (8496, 53751000), (8550, 53411520), (8625, 52947072), (8640, 52855150), (8740, 52250400), (8832, 51706125), (8850, 51600960), (8856, 51566000), (8968, 50922000), (9000, 50740944), (9120, 50073300), (9200, 49637880), (9225, 49503360), (9348, 48852000), (9430, 48427200), (9440, 48375900), (9500, 48070368), (9600, 47569635), (9676, 47196000), (9840, 46409400), (9936, 45961000), (10089, 45264000), (10250, 44553024), (10260, 44509600), (10350, 44122560), (10488, 43542000), (10620, 43000800), (10800, 42284120), (10856, 42066000), (10925, 41800320), (10944, 41727750), (11040, 41364900), (11070, 41252800), (11210, 40737600), (11316, 40356000), (11328, 40313250), (11400, 40058640), (11500, 39710304), (11685, 39081600), (11799, 38704000), (11800, 38700720), (11808, 38674500), (12000, 38055708), (12095, 37756800), (12160, 37554975), (12213, 37392000), (12300, 37127520), (12420, 36768800), (12464, 36639000), (12744, 35834000), (12825, 35607680), (13110, 34833600), (13120, 34807050), (13248, 34470750), (13275, 34400640), (13452, 33948000), (13500, 33827296), (13570, 33652800), (13680, 33382200), (13800, 33091920), (13984, 32656500), (14022, 32568000), (14145, 32284800), (14160, 32250600), (14250, 32046912), (14400, 31713090), (14514, 31464000), (14720, 31023675), (14750, 30960576), (14760, 30939600), (15088, 30267000), (15200, 30043980), (15375, 29702016), (15525, 29415040), (15580, 29311200), (15732, 29028000), (15744, 29005875), (15930, 28667200), (16000, 28541781), (16284, 28044000), (16400, 27845640), (16416, 27818500), (16560, 27576600), (16815, 27158400), (16974, 26904000), (16992, 26875500), (17100, 26705760), (17250, 26473536), (17280, 26427575), (17480, 26125200), (17700, 25800480), (17712, 25783000), (17917, 25488000), (17936, 25461000), (18000, 25370472), (18240, 25036650), (18400, 24818940), (18450, 24751680), (18696, 24426000), (18860, 24213600), (18880, 24187950), (19000, 24035184), (19352, 23598000), (19475, 23448960), (19665, 23222400), (19680, 23204700), (19872, 22980500), (20178, 22632000), (20355, 22435200), (20500, 22276512), (20520, 22254800), (20700, 22061280), (20976, 21771000), (21033, 21712000), (21240, 21500400), (21375, 21364608), (21600, 21142060), (21712, 21033000), (21771, 20976000), (21850, 20900160), (21888, 20863875), (22080, 20682450), (22125, 20640384), (22140, 20626400), (22420, 20368800), (22632, 20178000), (22656, 20156625), (22800, 20029320), (23000, 19855152), (23370, 19540800), (23575, 19370880), (23598, 19352000), (23600, 19350360), (23616, 19337250), (24000, 19027854), (24190, 18878400), (24426, 18696000), (24600, 18563760), (24840, 18384400), (24928, 18319500), (25461, 17936000), (25488, 17917000), (25650, 17803840), (25783, 17712000), (25875, 17649024), (26220, 17416800), (26240, 17403525), (26496, 17235375), (26550, 17200320), (26904, 16974000), (27000, 16913648), (27140, 16826400), (27360, 16691100), (27600, 16545960), (27675, 16501120), (27968, 16328250), (28025, 16295040), (28044, 16284000), (28290, 16142400), (28320, 16125300), (28500, 16023456), (28800, 15856545), (29028, 15732000), (29500, 15480288), (29520, 15469800), (30176, 15133500), (30267, 15088000), (30400, 15021990), (30750, 14851008), (31050, 14707520), (31160, 14655600), (31464, 14514000), (31860, 14333600), (32568, 14022000), (32775, 13933440), (32800, 13922820), (32832, 13909250), (33120, 13788300), (33630, 13579200), (33925, 13461120), (33948, 13452000), (33984, 13437750), (34200, 13352880), (34500, 13236768), (34960, 13062600), (35055, 13027200), (35400, 12900240), (35424, 12891500), (35834, 12744000), (35872, 12730500), (36000, 12685236), (36285, 12585600), (36480, 12518325), (36639, 12464000), (36800, 12409470), (36900, 12375840), (37392, 12213000), (37720, 12106800), (37760, 12093975), (38000, 12017592), (38704, 11799000), (38950, 11724480), (39330, 11611200), (39360, 11602350), (39744, 11490250), (39825, 11466880), (40356, 11316000), (40710, 11217600), (41000, 11138256), (41040, 11127400), (41400, 11030640), (41952, 10885500), (42066, 10856000), (42435, 10761600), (42480, 10750200), (42750, 10682304), (43200, 10571030), (43424, 10516500), (43542, 10488000), (43700, 10450080), (44160, 10341225), (44250, 10320192), (44280, 10313200), (44840, 10184400), (45264, 10089000), (45600, 10014660), (45961, 9936000), (46000, 9927576), (46125, 9900672), (46740, 9770400), (47150, 9685440), (47196, 9676000), (47200, 9675180), (47232, 9668625), (48000, 9513927), (48380, 9439200), (48852, 9348000), (49200, 9281880), (49680, 9192200), (49856, 9159750), (50445, 9052800), (50922, 8968000), (50976, 8958500), (51300, 8901920), (51566, 8856000), (51750, 8824512), (52440, 8708400), (53100, 8600160), (53751, 8496000), (53808, 8487000), (54000, 8456824), (54280, 8413200), (54625, 8360064), (54720, 8345550), (55200, 8272980), (55350, 8250560), (55637, 8208000), (55936, 8164125), (56050, 8147520), (56088, 8142000), (56580, 8071200), (56640, 8062650), (57000, 8011728), (58056, 7866000), (58425, 7816320), (58995, 7740800), (59000, 7740144), (59040, 7734900), (60352, 7566750), (60475, 7551360), (60534, 7544000), (60800, 7510995), (61065, 7478400), (61500, 7425504), (62100, 7353760), (62320, 7327800), (62928, 7257000), (63720, 7166800), (64125, 7121536), (65136, 7011000), (65313, 6992000), (65550, 6966720), (65600, 6961410), (65664, 6954625), (66240, 6894150), (66375, 6880128), (67260, 6789600), (67850, 6730560), (67896, 6726000), (67968, 6718875), (68400, 6676440), (69000, 6618384), (69920, 6531300), (70110, 6513600), (70725, 6456960), (70800, 6450120), (70848, 6445750), (71668, 6372000), (71744, 6365250), (72000, 6342618), (72570, 6292800), (73278, 6232000), (73600, 6204735), (73800, 6187920), (74784, 6106500), (75440, 6053400), (76000, 6008796), (77349, 5904000), (77408, 5899500), (77625, 5883008), (77900, 5862240), (78660, 5805600), (78720, 5801175), (79488, 5745125), (79650, 5733440), (80712, 5658000), (81420, 5608800), (82000, 5569128), (82080, 5563700), (82800, 5515320), (83904, 5442750), (84075, 5431680), (84132, 5428000), (84870, 5380800), (84960, 5375100), (85500, 5341152), (86400, 5285515), (86848, 5258250), (87084, 5244000), (87400, 5225040), (88500, 5160096), (88560, 5156600), (89585, 5097600), (89680, 5092200), (90528, 5044500), (91200, 5007330), (91922, 4968000), (92000, 4963788), (92250, 4950336), (93480, 4885200), (94300, 4842720), (94392, 4838000), (94400, 4837590), (96760, 4719600), (97375, 4689792), (97704, 4674000), (98325, 4644480), (98400, 4640940), (99360, 4596100), (99712, 4579875), (100890, 4526400), (101775, 4487040), (101844, 4484000), (101952, 4479250), (102600, 4450960), (103132, 4428000), (103500, 4412256), (104880, 4354200), (105165, 4342400), (106200, 4300080), (107502, 4248000), (107616, 4243500), (108000, 4228412), (108560, 4206600), (108855, 4195200), (109250, 4180032), (109440, 4172775), (110400, 4136490), (110700, 4125280), (111274, 4104000), (112100, 4073760), (112176, 4071000), (113160, 4035600), (113280, 4031325), (114000, 4005864), (116112, 3933000), (116850, 3908160), (117875, 3874176), (117990, 3870400), (118000, 3870072), (118080, 3867450), (120704, 3783375), (120950, 3775680), (121068, 3772000), (122130, 3739200), (123000, 3712752), (124200, 3676880), (124640, 3663900), (125856, 3628500), (127305, 3587200), (127440, 3583400), (128250, 3560768), (128915, 3542400), (130272, 3505500), (130626, 3496000), (131100, 3483360), (131200, 3480705), (132480, 3447075), (132750, 3440064), (134520, 3394800), (135700, 3365280), (135792, 3363000), (136800, 3338220), (137883, 3312000), (138000, 3309192), (138375, 3300224), (139840, 3265650), (140125, 3259008), (140220, 3256800), (141450, 3228480), (141600, 3225060), (141696, 3222875), (143336, 3186000), (143488, 3182625), (144000, 3171309), (145140, 3146400), (146556, 3116000), (147600, 3093960), (149568, 3053250), (150880, 3026700), (151335, 3017600), (152000, 3004398), (154698, 2952000), (154816, 2949750), (155250, 2941504), (155800, 2931120), (157320, 2902800), (159300, 2866720), (161253, 2832000), (161424, 2829000), (162840, 2804400), (163875, 2786688), (164000, 2784564), (164160, 2781850), (165600, 2757660), (166911, 2736000), (167808, 2721375), (168150, 2715840), (168264, 2714000), (169625, 2692224), (169740, 2690400), (169920, 2687550), (171000, 2670576), (173696, 2629125), (174168, 2622000), (174800, 2612520), (175275, 2605440), (177000, 2580048), (177120, 2578300), (179170, 2548800), (179360, 2546100), (181056, 2522250), (181425, 2517120), (182400, 2503665), (183195, 2492800), (183844, 2484000), (184000, 2481894), (184500, 2475168), (186960, 2442600), (188600, 2421360), (188784, 2419000), (188800, 2418795), (193520, 2359800), (194750, 2344896), (195408, 2337000), (196650, 2322240), (196800, 2320470), (198720, 2298050), (199125, 2293376), (201780, 2263200), (203550, 2243520), (203688, 2242000), (203904, 2239625), (205200, 2225480), (206264, 2214000), (207000, 2206128), (209760, 2177100), (210330, 2171200), (212175, 2152320), (212400, 2150040), (215004, 2124000), (215232, 2121750), (216000, 2114206), (217120, 2103300), (217710, 2097600), (218500, 2090016), (220800, 2068245), (221400, 2062640), (222548, 2052000), (224200, 2036880), (224352, 2035500), (226320, 2017800), (228000, 2002932), (229805, 1987200), (232047, 1968000), (232224, 1966500), (233700, 1954080), (235750, 1937088), (235980, 1935200), (236000, 1935036), (236160, 1933725), (241900, 1887840), (242136, 1886000), (244260, 1869600), (246000, 1856376), (248400, 1838440), (249280, 1831950), (251712, 1814250), (252225, 1810560), (254610, 1793600), (254880, 1791700), (256500, 1780384), (257830, 1771200), (260544, 1752750), (261252, 1748000), (262200, 1741680), (265500, 1720032), (268755, 1699200), (269040, 1697400), (271400, 1682640), (271584, 1681500), (273600, 1669110), (275766, 1656000), (276000, 1654596), (276750, 1650112), (278185, 1641600), (279680, 1632825), (280250, 1629504), (280440, 1628400), (282900, 1614240), (283200, 1612530), (286672, 1593000), (290280, 1573200), (292125, 1563264), (293112, 1558000), (294975, 1548160), (295200, 1546980), (299136, 1526625), (301760, 1513350), (302375, 1510272), (302670, 1508800), (304000, 1502199), (305325, 1495680), (309396, 1476000), (309632, 1474875), (310500, 1470752), (311600, 1465560), (314640, 1451400), (318600, 1433360), (322506, 1416000), (322848, 1414500), (325680, 1402200), (326565, 1398400), (327750, 1393344), (328000, 1392282), (328320, 1390925), (331200, 1378830), (333822, 1368000), (336300, 1357920), (336528, 1357000), (339250, 1346112), (339480, 1345200), (339840, 1343775), (342000, 1335288), (348336, 1311000), (349600, 1306260), (350550, 1302720), (353625, 1291392), (354000, 1290024), (354240, 1289150), (358340, 1274400), (358720, 1273050), (362112, 1261125), (362850, 1258560), (366390, 1246400), (367688, 1242000), (368000, 1240947), (369000, 1237584), (373920, 1221300), (377200, 1210680), (377568, 1209500), (386745, 1180800), (387040, 1179900), (389500, 1172448), (390816, 1168500), (393300, 1161120), (393600, 1160235), (397440, 1149025), (398250, 1146688), (403560, 1131600), (407100, 1121760), (407376, 1121000), (410400, 1112740), (412528, 1107000), (413649, 1104000), (414000, 1103064), (419520, 1088550), (420375, 1086336), (420660, 1085600), (424350, 1076160), (424800, 1075020), (430008, 1062000), (430464, 1060875), (432000, 1057103), (434240, 1051650), (435420, 1048800), (437000, 1045008), (442800, 1031320), (445096, 1026000), (447925, 1019520), (448400, 1018440), (448704, 1017750), (452640, 1008900), (456000, 1001466), (459610, 993600), (464094, 984000), (464448, 983250), (467400, 977040), (471500, 968544), (471960, 967600), (472000, 967518), (483759, 944000), (483800, 943920), (484272, 943000), (488520, 934800), (491625, 928896), (492000, 928188), (496800, 919220), (498560, 915975), (500733, 912000), (503424, 907125), (504450, 905280), (508875, 897408), (509220, 896800), (509760, 895850), (513000, 890192), (515660, 885600), (521088, 876375), (522504, 874000), (524400, 870840), (525825, 868480), (531000, 860016), (537510, 849600), (538080, 848700), (542800, 841320), (543168, 840750), (544275, 839040), (547200, 834555), (551532, 828000), (552000, 827298), (553500, 825056), (556370, 820800), (560500, 814752), (560880, 814200), (565800, 807120), (566400, 806265), (573344, 796500), (580560, 786600), (584250, 781632), (586224, 779000), (589950, 774080), (590400, 773490), (603520, 756675), (604750, 755136), (605340, 754400), (610650, 747840), (618792, 738000), (621000, 735376), (623200, 732780), (629280, 725700), (636525, 717440), (637200, 716680), (644575, 708480), (645012, 708000), (645696, 707250), (651360, 701100), (653130, 699200), (655500, 696672), (656000, 696141), (662400, 689415), (667644, 684000), (672600, 678960), (673056, 678500)]