1036722240000

素因数分解:

$2^9\times 3^4\times 5^4\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:157

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 25, 27, 30, 32, 36, 37, 40, 45, 46, 47, 48, 50, 54, 60, 64, 69, 72, 74, 75, 80, 81, 90, 92, 94, 96, 100, 108, 111, 115, 120, 125, 128, 135, 138, 141, 144, 148, 150, 160, 162, 180, 184, 185, 188, 192, 200, 207, 216, 222, 225, 230, 235, 240, 250, 256, 270, 276, 282, 288, 296, 300, 320, 324, 333, 345, 360, 368, 370, 375, 376, 384, 400, 405, 414, 423, 432, 444, 450, 460, 470, 480, 500, 512, 540, 552, 555, 564, 575, 576, 592, 600, 621, 625, 640, 648, 666, 675, 690, 705, 720, 736, 740, 750, 752, 768, 800, 810, 828, 846, 851, 864, 888, 900, 920, 925, 940, 960, 999, 1000, 1035, 1080, 1081, 1104, 1110, 1125, 1128, 1150, 1152, 1175, 1184, 1200, 1242, 1250, 1269, 1280, 1296, 1332, 1350, 1380, 1410, 1440, 1472, 1480, 1500, 1504, 1536, 1600, 1620, 1656, 1665, 1692, 1702, 1725, 1728, 1739, 1776, 1800, 1840, 1850, 1863, 1875, 1880, 1920, 1998, 2000, 2025, 2070, 2115, 2160, 2162, 2208, 2220, 2250, 2256, 2300, 2304, 2350, 2368, 2400, 2484, 2500, 2538, 2553, 2560, 2592, 2664, 2700, 2760, 2775, 2820, 2875, 2880, 2944, 2960, 2997, 3000, 3008, 3105, 3200, 3240, 3243, 3312, 3330, 3375, 3384, 3404, 3450, 3456, 3478, 3525, 3552, 3600, 3680, 3700, 3726, 3750, 3760, 3807, 3840, 3996, 4000, 4050, 4140, 4230, 4255, 4320, 4324, 4416, 4440, 4500, 4512, 4600, 4608, 4625, 4700, 4736, 4800, 4968, 4995, 5000, 5076, 5106, 5175, 5184, 5217, 5328, 5400, 5405, 5520, 5550, 5625, 5640, 5750, 5760, 5875, 5888, 5920, 5994, 6000, 6016, 6210, 6345, 6400, 6480, 6486, 6624, 6660, 6750, 6768, 6808, 6900, 6912, 6956, 7050, 7104, 7200, 7360, 7400, 7452, 7500, 7520, 7614, 7659, 7680, 7992, 8000, 8100, 8280, 8325, 8460, 8510, 8625, 8640, 8648, 8695, 8832, 8880, 9000, 9024, 9200, 9250, 9315, 9400, 9472, 9600, 9729, 9936, 9990, 10000, 10125, 10152, 10212, 10350, 10368, 10434, 10575, 10656, 10800, 10810, 11040, 11100, 11250, 11280, 11500, 11520, 11750, 11776, 11840, 11988, 12000, 12032, 12420, 12690, 12765, 12800, 12960, 12972, 13248, 13320, 13500, 13536, 13616, 13800, 13824, 13875, 13912, 14100, 14208, 14375, 14400, 14720, 14800, 14904, 14985, 15000, 15040, 15228, 15318, 15525, 15651, 15984, 16000, 16200, 16215, 16560, 16650, 16875, 16920, 17020, 17250, 17280, 17296, 17390, 17625, 17664, 17760, 18000, 18048, 18400, 18500, 18630, 18800, 18944, 19035, 19200, 19458, 19872, 19980, 20000, 20250, 20304, 20424, 20700, 20736, 20868, 21150, 21275, 21312, 21600, 21620, 22080, 22200, 22500, 22560, 22977, 23000, 23040, 23125, 23500, 23680, 23976, 24000, 24064, 24840, 24975, 25380, 25530, 25875, 25920, 25944, 26085, 26496, 26640, 27000, 27025, 27072, 27232, 27600, 27750, 27824, 28200, 28416, 28750, 28800, 29187, 29375, 29440, 29600, 29808, 29970, 30000, 30080, 30456, 30636, 31050, 31302, 31725, 31968, 32000, 32400, 32430, 33120, 33300, 33750, 33840, 34040, 34500, 34560, 34592, 34780, 35250, 35328, 35520, 36000, 36096, 36800, 37000, 37260, 37600, 38070, 38295, 38400, 38916, 39744, 39960, 39997, 40000, 40500, 40608, 40848, 41400, 41472, 41625, 41736, 42300, 42550, 42624, 43125, 43200, 43240, 43475, 44160, 44400, 45000, 45120, 45954, 46000, 46250, 46575, 46953, 47000, 47360, 47952, 48000, 48645, 49680, 49950, 50625, 50760, 51060, 51750, 51840, 51888, 52170, 52875, 52992, 53280, 54000, 54050, 54144, 54464, 55200, 55500, 55648, 56400, 56832, 57500, 57600, 58374, 58750, 58880, 59200, 59616, 59940, 60000, 60160, 60912, 61272, 62100, 62604, 63450, 63825, 63936, 64000, 64800, 64860, 66240, 66600, 67500, 67680, 68080, 68931, 69000, 69120, 69184, 69375, 69560, 70500, 71040, 72000, 72192, 73600, 74000, 74520, 74925, 75200, 76140, 76590, 77625, 77832, 78255, 79488, 79920, 79994, 80000, 81000, 81075, 81216, 81696, 82800, 83250, 83472, 84600, 85100, 85248, 86250, 86400, 86480, 86950, 87561, 88125, 88320, 88800, 90000, 90240, 91908, 92000, 92500, 93150, 93906, 94000, 94720, 95175, 95904, 96000, 97290, 99360, 99900, 101250, 101520, 102120, 103500, 103680, 103776, 104340, 105750, 105984, 106375, 106560, 108000, 108100, 108288, 108928, 110400, 111000, 111296, 112800, 114885, 115000, 115200, 116748, 117500, 118400, 119232, 119880, 119991, 120000, 120320, 121824, 122544, 124200, 124875, 125208, 126900, 127650, 127872, 129375, 129600, 129720, 130425, 132480, 133200, 135000, 135125, 135360, 136160, 137862, 138000, 138368, 138750, 139120, 140859, 141000, 142080, 144000, 145935, 147200, 148000, 149040, 149850, 150400, 152280, 153180, 155250, 155664, 156510, 158625, 158976, 159840, 159988, 160000, 162000, 162150, 162432, 163392, 165600, 166500, 166944, 169200, 170200, 170496, 172500, 172800, 172960, 173900, 175122, 176250, 176640, 177600, 180000, 180480, 183816, 184000, 185000, 186300, 187812, 188000, 190350, 191475, 191808, 192000, 194580, 198720, 199800, 199985, 202500, 203040, 204240, 207000, 207360, 207552, 208125, 208680, 211500, 212750, 213120, 216000, 216200, 216576, 217375, 217856, 220800, 222000, 222592, 225600, 229770, 230000, 232875, 233496, 234765, 235000, 236800, 238464, 239760, 239982, 240000, 243225, 243648, 245088, 248400, 249750, 250416, 253800, 255300, 255744, 258750, 259200, 259440, 260850, 264375, 264960, 266400, 270000, 270250, 270720, 272320, 275724, 276000, 276736, 277500, 278240, 281718, 282000, 284160, 288000, 291870, 294400, 296000, 298080, 299700, 300800, 304560, 306360, 310500, 311328, 313020, 317250, 317952, 319125, 319680, 319976, 320000, 324000, 324300, 324864, 326784, 331200, 333000, 333888, 338400, 340400, 344655, 345000, 345600, 345920, 347800, 350244, 352500, 355200, 359973, 360000, 360960, 367632, 368000, 370000, 372600, 374625, 375624, 376000, 380700, 382950, 383616, 388125, 389160, 391275, 397440, 399600, 399970, 405000, 405375, 406080, 408480, 414000, 415104, 416250, 417360, 423000, 425500, 426240, 432000, 432400, 434750, 435712, 437805, 441600, 444000, 445184, 451200, 459540, 460000, 465750, 466992, 469530, 470000, 473600, 475875, 476928, 479520, 479964, 480000, 486450, 487296, 490176, 496800, 499500, 500832, 507600, 510600, 511488, 517500, 518400, 518880, 521700, 528750, 529920, 531875, 532800, 540000, 540500, 541440, 544640, 551448, 552000, 553472, 555000, 556480, 563436, 564000, 574425, 576000, 583740, 592000, 596160, 599400, 599955, 601600, 609120, 612720, 621000, 622656, 624375, 626040, 634500, 638250, 639360, 639952, 648000, 648600, 649728, 652125, 653568, 662400, 666000, 667776, 675625, 676800, 680800, 689310, 690000, 691840, 695600, 700488, 704295, 705000, 710400, 719946, 720000, 729675, 735264, 736000, 740000, 745200, 749250, 751248, 752000, 761400, 765900, 767232, 776250, 778320, 782550, 793125, 794880, 799200, 799940, 810000, 810750, 812160, 816960, 828000, 830208, 832500, 834720, 846000, 851000, 852480, 864000, 864800, 869500, 875610, 883200, 888000, 890368, 902400, 919080, 920000, 931500, 933984, 939060, 940000, 951750, 953856, 957375, 959040, 959928, 960000, 972900, 974592, 980352, 993600, 999000, 999925, 1001664, 1015200, 1021200, 1035000, 1036800, 1037760, 1043400, 1057500, 1063750, 1065600, 1079919, 1080000, 1081000, 1082880, 1086875, 1089280, 1102896, 1104000, 1110000, 1112960, 1126872, 1128000, 1148850, 1164375, 1167480, 1173825, 1184000, 1192320, 1198800, 1199910, 1216125, 1218240, 1225440, 1242000, 1245312, 1248750, 1252080, 1269000, 1276500, 1278720, 1279904, 1296000, 1297200, 1304250, 1307136, 1324800, 1332000, 1335552, 1351250, 1353600, 1361600, 1378620, 1380000, 1383680, 1391200, 1400976, 1408590, 1410000, 1420800, 1439892, 1440000, 1459350, 1470528, 1472000, 1480000, 1490400, 1498500, 1502496, 1504000, 1522800, 1531800, 1534464, 1552500, 1556640, 1565100, 1586250, 1589760, 1595625, 1598400, 1599880, 1620000, 1621500, 1624320, 1633920, 1656000, 1660416, 1665000, 1669440, 1692000, 1702000, 1723275, 1728000, 1729600, 1739000, 1751220, 1776000, 1799865, 1804800, 1838160, 1840000, 1863000, 1867968, 1873125, 1878120, 1880000, 1903500, 1914750, 1918080, 1919856, 1945800, 1949184, 1956375, 1960704, 1987200, 1998000, 1999850, 2003328, 2026875, 2030400, 2042400, 2070000, 2075520, 2086800, 2115000, 2127500, 2131200, 2159838, 2160000, 2162000, 2173750, 2178560, 2189025, 2205792, 2208000, 2220000, 2225920, 2253744, 2256000, 2297700, 2328750, 2334960, 2347650, 2368000, 2379375, 2384640, 2397600, 2399820, 2432250, 2436480, 2450880, 2484000, 2490624, 2497500, 2504160, 2538000, 2553000, 2557440, 2559808, 2592000, 2594400, 2608500, 2649600, 2664000, 2671104, 2702500, 2707200, 2723200, 2757240, 2760000, 2767360, 2782400, 2801952, 2817180, 2820000, 2872125, 2879784, 2880000, 2918700, 2941056, 2960000, 2980800, 2997000, 2999775, 3004992, 3008000, 3045600, 3063600, 3105000, 3113280, 3130200, 3172500, 3191250, 3196800, 3199760, 3239757, 3240000, 3243000, 3248640, 3260625, 3267840, 3312000, 3330000, 3338880, 3384000, 3404000, 3446550, 3459200, 3478000, 3502440, 3521475, 3552000, 3599730, 3648375, 3676320, 3680000, 3726000, 3735936, 3746250, 3756240, 3760000, 3807000, 3829500, 3836160, 3839712, 3891600, 3912750, 3921408, 3974400, 3996000, 3999700, 4006656, 4053750, 4060800, 4084800, 4140000, 4151040, 4173600, 4230000, 4255000, 4262400, 4319676, 4320000, 4324000, 4347500, 4378050, 4411584, 4416000, 4440000, 4451840, 4507488, 4512000, 4595400, 4657500, 4669920, 4695300, 4758750, 4769280, 4786875, 4795200, 4799640, 4864500, 4872960, 4901760, 4968000, 4981248, 4995000, 4999625, 5008320, 5076000, 5106000, 5119616, 5184000, 5188800, 5217000, 5328000, 5399595, 5405000, 5414400, 5446400, 5514480, 5520000, 5564800, 5603904, 5634360, 5640000, 5744250, 5759568, 5837400, 5869125, 5882112, 5920000, 5961600, 5994000, 5999550, 6009984, 6080625, 6091200, 6127200, 6210000, 6226560, 6260400, 6345000, 6382500, 6393600, 6399520, 6479514, 6480000, 6486000, 6521250, 6535680, 6624000, 6660000, 6677760, 6768000, 6808000, 6893100, 6918400, 6956000, 7004880, 7042950, 7104000, 7199460, 7296750, 7352640, 7360000, 7452000, 7471872, 7492500, 7512480, 7520000, 7614000, 7659000, 7672320, 7679424, 7783200, 7825500, 7948800, 7992000, 7999400, 8013312, 8107500, 8121600, 8169600, 8280000, 8302080, 8347200, 8460000, 8510000, 8616375, 8639352, 8640000, 8648000, 8695000, 8756100, 8823168, 8880000, 8999325, 9014976, 9024000, 9190800, 9315000, 9339840, 9390600, 9517500, 9573750, 9590400, 9599280, 9729000, 9745920, 9781875, 9803520, 9936000, 9990000, 9999250, 10016640, 10152000, 10212000, 10239232, 10377600, 10434000, 10656000, 10799190, 10810000, 10892800, 10945125, 11028960, 11040000, 11129600, 11207808, 11268720, 11280000, 11488500, 11519136, 11674800, 11738250, 11764224, 11840000, 11923200, 11988000, 11999100, 12019968, 12161250, 12182400, 12254400, 12420000, 12453120, 12520800, 12690000, 12765000, 12787200, 12799040, 12959028, 12960000, 12972000, 13042500, 13248000, 13320000, 13355520, 13536000, 13616000, 13786200, 13836800, 13912000, 14009760, 14085900, 14360625, 14398920, 14593500, 14705280, 14904000, 14943744, 14985000, 14998875, 15024960, 15040000, 15228000, 15318000, 15358848, 15566400, 15651000, 15984000, 15998800, 16198785, 16215000, 16243200, 16339200, 16560000, 16694400, 16920000, 17020000, 17232750, 17278704, 17296000, 17390000, 17512200, 17607375, 17646336, 17760000, 17998650, 18029952, 18241875, 18381600, 18630000, 18679680, 18781200, 19035000, 19147500, 19180800, 19198560, 19458000, 19563750, 19607040, 19872000, 19980000, 19998500, 20033280, 20304000, 20424000, 20478464, 20755200, 20868000, 21312000, 21598380, 21620000, 21890250, 22057920, 22080000, 22259200, 22415616, 22537440, 22560000, 22977000, 23038272, 23349600, 23476500, 23846400, 23976000, 23998200, 24039936, 24322500, 24364800, 24508800, 24840000, 24906240, 24998125, 25041600, 25380000, 25530000, 25598080, 25918056, 25920000, 25944000, 26085000, 26640000, 26997975, 27072000, 27232000, 27572400, 27824000, 28019520, 28171800, 28721250, 28797840, 29187000, 29345625, 29410560, 29808000, 29970000, 29997750, 30049920, 30456000, 30636000, 30717696, 31132800, 31302000, 31968000, 31997600, 32397570, 32430000, 32678400, 33120000, 33388800, 33840000, 34040000, 34465500, 34557408, 34592000, 34780000, 35024400, 35214750, 35292672, 35520000, 35997300, 36059904, 36483750, 36763200, 37260000, 37359360, 37562400, 38070000, 38295000, 38361600, 38397120, 38916000, 39127500, 39744000, 39960000, 39997000, 40066560, 40608000, 40848000, 41510400, 41736000, 43081875, 43196760, 43240000, 43780500, 44115840, 44831232, 44996625, 45074880, 45120000, 45954000, 46076544, 46699200, 46953000, 47952000, 47996400, 48645000, 48729600, 49017600, 49680000, 49996250, 50083200, 50760000, 51060000, 51196160, 51836112, 51888000, 52170000, 53280000, 53995950, 54464000, 54725625, 55144800, 55648000, 56039040, 56343600, 57442500, 57595680, 58374000, 58691250, 58821120, 59616000, 59940000, 59995500, 60099840, 60912000, 61272000, 61435392, 62265600, 62604000, 63936000, 63995200, 64795140, 64860000, 66240000, 66777600, 67680000, 68080000, 68931000, 69114816, 69184000, 69560000, 70048800, 70429500, 71994600, 72119808, 72967500, 73526400, 74520000, 74718720, 74994375, 75124800, 76140000, 76590000, 76794240, 77832000, 78255000, 79920000, 79994000, 80993925, 81216000, 81696000, 83472000, 86163750, 86393520, 86480000, 87561000, 88036875, 88231680, 89993250, 90149760, 91908000, 92153088, 93398400, 93906000, 95904000, 95992800, 97290000, 98035200, 99360000, 99992500, 100166400, 101520000, 102120000, 102392320, 103672224, 103776000, 104340000, 106560000, 107991900, 109451250, 110289600, 111296000, 112078080, 112687200, 114885000, 115191360, 116748000, 117382500, 119232000, 119880000, 119991000, 120199680, 121824000, 122544000, 124531200, 125208000, 127990400, 129590280, 129720000, 134989875, 135360000, 136160000, 137862000, 138229632, 139120000, 140097600, 140859000, 143989200, 145935000, 147052800, 149040000, 149988750, 150249600, 152280000, 153180000, 153588480, 155664000, 156510000, 159840000, 159988000, 161987850, 163392000, 166944000, 172327500, 172787040, 172960000, 175122000, 176073750, 176463360, 179986500, 180299520, 183816000, 184306176, 186796800, 187812000, 191808000, 191985600, 194580000, 198720000, 199985000, 200332800, 203040000, 204240000, 207344448, 207552000, 208680000, 215983800, 218902500, 220579200, 224156160, 224983125, 225374400, 229770000, 230382720, 233496000, 234765000, 239760000, 239982000, 243648000, 245088000, 250416000, 255980800, 259180560, 259440000, 269979750, 272320000, 275724000, 276459264, 278240000, 280195200, 281718000, 287978400, 291870000, 294105600, 298080000, 299977500, 300499200, 304560000, 306360000, 307176960, 311328000, 313020000, 319680000, 319976000, 323975700, 333888000, 344655000, 345574080, 345920000, 350244000, 352147500, 359973000, 360599040, 367632000, 373593600, 375624000, 383971200, 389160000, 399970000, 404969625, 406080000, 408480000, 414688896, 417360000, 431967600, 437805000, 441158400, 449966250, 450748800, 459540000, 460765440, 466992000, 469530000, 479520000, 479964000, 490176000, 500832000, 511961600, 518361120, 518880000, 539959500, 551448000, 552918528, 556480000, 560390400, 563436000, 575956800, 583740000, 596160000, 599955000, 600998400, 609120000, 612720000, 622656000, 626040000, 639952000, 647951400, 674949375, 689310000, 691148160, 700488000, 704295000, 719946000, 735264000, 751248000, 767942400, 778320000, 799940000, 809939250, 816960000, 829377792, 834720000, 863935200, 875610000, 882316800, 899932500, 901497600, 919080000, 921530880, 933984000, 939060000, 959040000, 959928000, 1001664000, 1036722240, 1037760000, 1079919000, 1102896000, 1120780800, 1126872000, 1151913600, 1167480000, 1199910000, 1218240000, 1225440000, 1252080000, 1279904000, 1295902800, 1349898750, 1378620000, 1382296320, 1400976000, 1408590000, 1439892000, 1470528000, 1502496000, 1535884800, 1556640000, 1599880000, 1619878500, 1658755584, 1669440000, 1727870400, 1751220000, 1799865000, 1802995200, 1838160000, 1867968000, 1878120000, 1919856000, 2024848125, 2073444480, 2159838000, 2205792000, 2253744000, 2303827200, 2334960000, 2399820000, 2450880000, 2504160000, 2559808000, 2591805600, 2699797500, 2757240000, 2764592640, 2801952000, 2817180000, 2879784000, 3004992000, 3113280000, 3199760000, 3239757000, 3455740800, 3502440000, 3599730000, 3676320000, 3756240000, 3839712000, 4049696250, 4146888960, 4319676000, 4411584000, 4507488000, 4607654400, 4669920000, 4799640000, 5008320000, 5183611200, 5399595000, 5514480000, 5603904000, 5634360000, 5759568000, 6399520000, 6479514000, 6911481600, 7004880000, 7199460000, 7352640000, 7512480000, 7679424000, 8099392500, 8293777920, 8639352000, 9014976000, 9339840000, 9599280000, 10367222400, 10799190000, 11028960000, 11268720000, 11519136000, 12799040000, 12959028000, 13822963200, 14009760000, 14398920000, 15024960000, 16198785000, 17278704000, 19198560000, 20734444800, 21598380000, 22057920000, 22537440000, 23038272000, 25918056000, 28019520000, 28797840000, 32397570000, 34557408000, 38397120000, 41468889600, 43196760000, 45074880000, 51836112000, 57595680000, 64795140000, 69114816000, 86393520000, 103672224000, 115191360000, 129590280000, 172787040000, 207344448000, 259180560000, 345574080000, 518361120000, 1036722240000]

約数ペア:

[(1, 1036722240000), (2, 518361120000), (3, 345574080000), (4, 259180560000), (5, 207344448000), (6, 172787040000), (8, 129590280000), (9, 115191360000), (10, 103672224000), (12, 86393520000), (15, 69114816000), (16, 64795140000), (18, 57595680000), (20, 51836112000), (23, 45074880000), (24, 43196760000), (25, 41468889600), (27, 38397120000), (30, 34557408000), (32, 32397570000), (36, 28797840000), (37, 28019520000), (40, 25918056000), (45, 23038272000), (46, 22537440000), (47, 22057920000), (48, 21598380000), (50, 20734444800), (54, 19198560000), (60, 17278704000), (64, 16198785000), (69, 15024960000), (72, 14398920000), (74, 14009760000), (75, 13822963200), (80, 12959028000), (81, 12799040000), (90, 11519136000), (92, 11268720000), (94, 11028960000), (96, 10799190000), (100, 10367222400), (108, 9599280000), (111, 9339840000), (115, 9014976000), (120, 8639352000), (125, 8293777920), (128, 8099392500), (135, 7679424000), (138, 7512480000), (141, 7352640000), (144, 7199460000), (148, 7004880000), (150, 6911481600), (160, 6479514000), (162, 6399520000), (180, 5759568000), (184, 5634360000), (185, 5603904000), (188, 5514480000), (192, 5399595000), (200, 5183611200), (207, 5008320000), (216, 4799640000), (222, 4669920000), (225, 4607654400), (230, 4507488000), (235, 4411584000), (240, 4319676000), (250, 4146888960), (256, 4049696250), (270, 3839712000), (276, 3756240000), (282, 3676320000), (288, 3599730000), (296, 3502440000), (300, 3455740800), (320, 3239757000), (324, 3199760000), (333, 3113280000), (345, 3004992000), (360, 2879784000), (368, 2817180000), (370, 2801952000), (375, 2764592640), (376, 2757240000), (384, 2699797500), (400, 2591805600), (405, 2559808000), (414, 2504160000), (423, 2450880000), (432, 2399820000), (444, 2334960000), (450, 2303827200), (460, 2253744000), (470, 2205792000), (480, 2159838000), (500, 2073444480), (512, 2024848125), (540, 1919856000), (552, 1878120000), (555, 1867968000), (564, 1838160000), (575, 1802995200), (576, 1799865000), (592, 1751220000), (600, 1727870400), (621, 1669440000), (625, 1658755584), (640, 1619878500), (648, 1599880000), (666, 1556640000), (675, 1535884800), (690, 1502496000), (705, 1470528000), (720, 1439892000), (736, 1408590000), (740, 1400976000), (750, 1382296320), (752, 1378620000), (768, 1349898750), (800, 1295902800), (810, 1279904000), (828, 1252080000), (846, 1225440000), (851, 1218240000), (864, 1199910000), (888, 1167480000), (900, 1151913600), (920, 1126872000), (925, 1120780800), (940, 1102896000), (960, 1079919000), (999, 1037760000), (1000, 1036722240), (1035, 1001664000), (1080, 959928000), (1081, 959040000), (1104, 939060000), (1110, 933984000), (1125, 921530880), (1128, 919080000), (1150, 901497600), (1152, 899932500), (1175, 882316800), (1184, 875610000), (1200, 863935200), (1242, 834720000), (1250, 829377792), (1269, 816960000), (1280, 809939250), (1296, 799940000), (1332, 778320000), (1350, 767942400), (1380, 751248000), (1410, 735264000), (1440, 719946000), (1472, 704295000), (1480, 700488000), (1500, 691148160), (1504, 689310000), (1536, 674949375), (1600, 647951400), (1620, 639952000), (1656, 626040000), (1665, 622656000), (1692, 612720000), (1702, 609120000), (1725, 600998400), (1728, 599955000), (1739, 596160000), (1776, 583740000), (1800, 575956800), (1840, 563436000), (1850, 560390400), (1863, 556480000), (1875, 552918528), (1880, 551448000), (1920, 539959500), (1998, 518880000), (2000, 518361120), (2025, 511961600), (2070, 500832000), (2115, 490176000), (2160, 479964000), (2162, 479520000), (2208, 469530000), (2220, 466992000), (2250, 460765440), (2256, 459540000), (2300, 450748800), (2304, 449966250), (2350, 441158400), (2368, 437805000), (2400, 431967600), (2484, 417360000), (2500, 414688896), (2538, 408480000), (2553, 406080000), (2560, 404969625), (2592, 399970000), (2664, 389160000), (2700, 383971200), (2760, 375624000), (2775, 373593600), (2820, 367632000), (2875, 360599040), (2880, 359973000), (2944, 352147500), (2960, 350244000), (2997, 345920000), (3000, 345574080), (3008, 344655000), (3105, 333888000), (3200, 323975700), (3240, 319976000), (3243, 319680000), (3312, 313020000), (3330, 311328000), (3375, 307176960), (3384, 306360000), (3404, 304560000), (3450, 300499200), (3456, 299977500), (3478, 298080000), (3525, 294105600), (3552, 291870000), (3600, 287978400), (3680, 281718000), (3700, 280195200), (3726, 278240000), (3750, 276459264), (3760, 275724000), (3807, 272320000), (3840, 269979750), (3996, 259440000), (4000, 259180560), (4050, 255980800), (4140, 250416000), (4230, 245088000), (4255, 243648000), (4320, 239982000), (4324, 239760000), (4416, 234765000), (4440, 233496000), (4500, 230382720), (4512, 229770000), (4600, 225374400), (4608, 224983125), (4625, 224156160), (4700, 220579200), (4736, 218902500), (4800, 215983800), (4968, 208680000), (4995, 207552000), (5000, 207344448), (5076, 204240000), (5106, 203040000), (5175, 200332800), (5184, 199985000), (5217, 198720000), (5328, 194580000), (5400, 191985600), (5405, 191808000), (5520, 187812000), (5550, 186796800), (5625, 184306176), (5640, 183816000), (5750, 180299520), (5760, 179986500), (5875, 176463360), (5888, 176073750), (5920, 175122000), (5994, 172960000), (6000, 172787040), (6016, 172327500), (6210, 166944000), (6345, 163392000), (6400, 161987850), (6480, 159988000), (6486, 159840000), (6624, 156510000), (6660, 155664000), (6750, 153588480), (6768, 153180000), (6808, 152280000), (6900, 150249600), (6912, 149988750), (6956, 149040000), (7050, 147052800), (7104, 145935000), (7200, 143989200), (7360, 140859000), (7400, 140097600), (7452, 139120000), (7500, 138229632), (7520, 137862000), (7614, 136160000), (7659, 135360000), (7680, 134989875), (7992, 129720000), (8000, 129590280), (8100, 127990400), (8280, 125208000), (8325, 124531200), (8460, 122544000), (8510, 121824000), (8625, 120199680), (8640, 119991000), (8648, 119880000), (8695, 119232000), (8832, 117382500), (8880, 116748000), (9000, 115191360), (9024, 114885000), (9200, 112687200), (9250, 112078080), (9315, 111296000), (9400, 110289600), (9472, 109451250), (9600, 107991900), (9729, 106560000), (9936, 104340000), (9990, 103776000), (10000, 103672224), (10125, 102392320), (10152, 102120000), (10212, 101520000), (10350, 100166400), (10368, 99992500), (10434, 99360000), (10575, 98035200), (10656, 97290000), (10800, 95992800), (10810, 95904000), (11040, 93906000), (11100, 93398400), (11250, 92153088), (11280, 91908000), (11500, 90149760), (11520, 89993250), (11750, 88231680), (11776, 88036875), (11840, 87561000), (11988, 86480000), (12000, 86393520), (12032, 86163750), (12420, 83472000), (12690, 81696000), (12765, 81216000), (12800, 80993925), (12960, 79994000), (12972, 79920000), (13248, 78255000), (13320, 77832000), (13500, 76794240), (13536, 76590000), (13616, 76140000), (13800, 75124800), (13824, 74994375), (13875, 74718720), (13912, 74520000), (14100, 73526400), (14208, 72967500), (14375, 72119808), (14400, 71994600), (14720, 70429500), (14800, 70048800), (14904, 69560000), (14985, 69184000), (15000, 69114816), (15040, 68931000), (15228, 68080000), (15318, 67680000), (15525, 66777600), (15651, 66240000), (15984, 64860000), (16000, 64795140), (16200, 63995200), (16215, 63936000), (16560, 62604000), (16650, 62265600), (16875, 61435392), (16920, 61272000), (17020, 60912000), (17250, 60099840), (17280, 59995500), (17296, 59940000), (17390, 59616000), (17625, 58821120), (17664, 58691250), (17760, 58374000), (18000, 57595680), (18048, 57442500), (18400, 56343600), (18500, 56039040), (18630, 55648000), (18800, 55144800), (18944, 54725625), (19035, 54464000), (19200, 53995950), (19458, 53280000), (19872, 52170000), (19980, 51888000), (20000, 51836112), (20250, 51196160), (20304, 51060000), (20424, 50760000), (20700, 50083200), (20736, 49996250), (20868, 49680000), (21150, 49017600), (21275, 48729600), (21312, 48645000), (21600, 47996400), (21620, 47952000), (22080, 46953000), (22200, 46699200), (22500, 46076544), (22560, 45954000), (22977, 45120000), (23000, 45074880), (23040, 44996625), (23125, 44831232), (23500, 44115840), (23680, 43780500), (23976, 43240000), (24000, 43196760), (24064, 43081875), (24840, 41736000), (24975, 41510400), (25380, 40848000), (25530, 40608000), (25875, 40066560), (25920, 39997000), (25944, 39960000), (26085, 39744000), (26496, 39127500), (26640, 38916000), (27000, 38397120), (27025, 38361600), (27072, 38295000), (27232, 38070000), (27600, 37562400), (27750, 37359360), (27824, 37260000), (28200, 36763200), (28416, 36483750), (28750, 36059904), (28800, 35997300), (29187, 35520000), (29375, 35292672), (29440, 35214750), (29600, 35024400), (29808, 34780000), (29970, 34592000), (30000, 34557408), (30080, 34465500), (30456, 34040000), (30636, 33840000), (31050, 33388800), (31302, 33120000), (31725, 32678400), (31968, 32430000), (32000, 32397570), (32400, 31997600), (32430, 31968000), (33120, 31302000), (33300, 31132800), (33750, 30717696), (33840, 30636000), (34040, 30456000), (34500, 30049920), (34560, 29997750), (34592, 29970000), (34780, 29808000), (35250, 29410560), (35328, 29345625), (35520, 29187000), (36000, 28797840), (36096, 28721250), (36800, 28171800), (37000, 28019520), (37260, 27824000), (37600, 27572400), (38070, 27232000), (38295, 27072000), (38400, 26997975), (38916, 26640000), (39744, 26085000), (39960, 25944000), (39997, 25920000), (40000, 25918056), (40500, 25598080), (40608, 25530000), (40848, 25380000), (41400, 25041600), (41472, 24998125), (41625, 24906240), (41736, 24840000), (42300, 24508800), (42550, 24364800), (42624, 24322500), (43125, 24039936), (43200, 23998200), (43240, 23976000), (43475, 23846400), (44160, 23476500), (44400, 23349600), (45000, 23038272), (45120, 22977000), (45954, 22560000), (46000, 22537440), (46250, 22415616), (46575, 22259200), (46953, 22080000), (47000, 22057920), (47360, 21890250), (47952, 21620000), (48000, 21598380), (48645, 21312000), (49680, 20868000), (49950, 20755200), (50625, 20478464), (50760, 20424000), (51060, 20304000), (51750, 20033280), (51840, 19998500), (51888, 19980000), (52170, 19872000), (52875, 19607040), (52992, 19563750), (53280, 19458000), (54000, 19198560), (54050, 19180800), (54144, 19147500), (54464, 19035000), (55200, 18781200), (55500, 18679680), (55648, 18630000), (56400, 18381600), (56832, 18241875), (57500, 18029952), (57600, 17998650), (58374, 17760000), (58750, 17646336), (58880, 17607375), (59200, 17512200), (59616, 17390000), (59940, 17296000), (60000, 17278704), (60160, 17232750), (60912, 17020000), (61272, 16920000), (62100, 16694400), (62604, 16560000), (63450, 16339200), (63825, 16243200), (63936, 16215000), (64000, 16198785), (64800, 15998800), (64860, 15984000), (66240, 15651000), (66600, 15566400), (67500, 15358848), (67680, 15318000), (68080, 15228000), (68931, 15040000), (69000, 15024960), (69120, 14998875), (69184, 14985000), (69375, 14943744), (69560, 14904000), (70500, 14705280), (71040, 14593500), (72000, 14398920), (72192, 14360625), (73600, 14085900), (74000, 14009760), (74520, 13912000), (74925, 13836800), (75200, 13786200), (76140, 13616000), (76590, 13536000), (77625, 13355520), (77832, 13320000), (78255, 13248000), (79488, 13042500), (79920, 12972000), (79994, 12960000), (80000, 12959028), (81000, 12799040), (81075, 12787200), (81216, 12765000), (81696, 12690000), (82800, 12520800), (83250, 12453120), (83472, 12420000), (84600, 12254400), (85100, 12182400), (85248, 12161250), (86250, 12019968), (86400, 11999100), (86480, 11988000), (86950, 11923200), (87561, 11840000), (88125, 11764224), (88320, 11738250), (88800, 11674800), (90000, 11519136), (90240, 11488500), (91908, 11280000), (92000, 11268720), (92500, 11207808), (93150, 11129600), (93906, 11040000), (94000, 11028960), (94720, 10945125), (95175, 10892800), (95904, 10810000), (96000, 10799190), (97290, 10656000), (99360, 10434000), (99900, 10377600), (101250, 10239232), (101520, 10212000), (102120, 10152000), (103500, 10016640), (103680, 9999250), (103776, 9990000), (104340, 9936000), (105750, 9803520), (105984, 9781875), (106375, 9745920), (106560, 9729000), (108000, 9599280), (108100, 9590400), (108288, 9573750), (108928, 9517500), (110400, 9390600), (111000, 9339840), (111296, 9315000), (112800, 9190800), (114885, 9024000), (115000, 9014976), (115200, 8999325), (116748, 8880000), (117500, 8823168), (118400, 8756100), (119232, 8695000), (119880, 8648000), (119991, 8640000), (120000, 8639352), (120320, 8616375), (121824, 8510000), (122544, 8460000), (124200, 8347200), (124875, 8302080), (125208, 8280000), (126900, 8169600), (127650, 8121600), (127872, 8107500), (129375, 8013312), (129600, 7999400), (129720, 7992000), (130425, 7948800), (132480, 7825500), (133200, 7783200), (135000, 7679424), (135125, 7672320), (135360, 7659000), (136160, 7614000), (137862, 7520000), (138000, 7512480), (138368, 7492500), (138750, 7471872), (139120, 7452000), (140859, 7360000), (141000, 7352640), (142080, 7296750), (144000, 7199460), (145935, 7104000), (147200, 7042950), (148000, 7004880), (149040, 6956000), (149850, 6918400), (150400, 6893100), (152280, 6808000), (153180, 6768000), (155250, 6677760), (155664, 6660000), (156510, 6624000), (158625, 6535680), (158976, 6521250), (159840, 6486000), (159988, 6480000), (160000, 6479514), (162000, 6399520), (162150, 6393600), (162432, 6382500), (163392, 6345000), (165600, 6260400), (166500, 6226560), (166944, 6210000), (169200, 6127200), (170200, 6091200), (170496, 6080625), (172500, 6009984), (172800, 5999550), (172960, 5994000), (173900, 5961600), (175122, 5920000), (176250, 5882112), (176640, 5869125), (177600, 5837400), (180000, 5759568), (180480, 5744250), (183816, 5640000), (184000, 5634360), (185000, 5603904), (186300, 5564800), (187812, 5520000), (188000, 5514480), (190350, 5446400), (191475, 5414400), (191808, 5405000), (192000, 5399595), (194580, 5328000), (198720, 5217000), (199800, 5188800), (199985, 5184000), (202500, 5119616), (203040, 5106000), (204240, 5076000), (207000, 5008320), (207360, 4999625), (207552, 4995000), (208125, 4981248), (208680, 4968000), (211500, 4901760), (212750, 4872960), (213120, 4864500), (216000, 4799640), (216200, 4795200), (216576, 4786875), (217375, 4769280), (217856, 4758750), (220800, 4695300), (222000, 4669920), (222592, 4657500), (225600, 4595400), (229770, 4512000), (230000, 4507488), (232875, 4451840), (233496, 4440000), (234765, 4416000), (235000, 4411584), (236800, 4378050), (238464, 4347500), (239760, 4324000), (239982, 4320000), (240000, 4319676), (243225, 4262400), (243648, 4255000), (245088, 4230000), (248400, 4173600), (249750, 4151040), (250416, 4140000), (253800, 4084800), (255300, 4060800), (255744, 4053750), (258750, 4006656), (259200, 3999700), (259440, 3996000), (260850, 3974400), (264375, 3921408), (264960, 3912750), (266400, 3891600), (270000, 3839712), (270250, 3836160), (270720, 3829500), (272320, 3807000), (275724, 3760000), (276000, 3756240), (276736, 3746250), (277500, 3735936), (278240, 3726000), (281718, 3680000), (282000, 3676320), (284160, 3648375), (288000, 3599730), (291870, 3552000), (294400, 3521475), (296000, 3502440), (298080, 3478000), (299700, 3459200), (300800, 3446550), (304560, 3404000), (306360, 3384000), (310500, 3338880), (311328, 3330000), (313020, 3312000), (317250, 3267840), (317952, 3260625), (319125, 3248640), (319680, 3243000), (319976, 3240000), (320000, 3239757), (324000, 3199760), (324300, 3196800), (324864, 3191250), (326784, 3172500), (331200, 3130200), (333000, 3113280), (333888, 3105000), (338400, 3063600), (340400, 3045600), (344655, 3008000), (345000, 3004992), (345600, 2999775), (345920, 2997000), (347800, 2980800), (350244, 2960000), (352500, 2941056), (355200, 2918700), (359973, 2880000), (360000, 2879784), (360960, 2872125), (367632, 2820000), (368000, 2817180), (370000, 2801952), (372600, 2782400), (374625, 2767360), (375624, 2760000), (376000, 2757240), (380700, 2723200), (382950, 2707200), (383616, 2702500), (388125, 2671104), (389160, 2664000), (391275, 2649600), (397440, 2608500), (399600, 2594400), (399970, 2592000), (405000, 2559808), (405375, 2557440), (406080, 2553000), (408480, 2538000), (414000, 2504160), (415104, 2497500), (416250, 2490624), (417360, 2484000), (423000, 2450880), (425500, 2436480), (426240, 2432250), (432000, 2399820), (432400, 2397600), (434750, 2384640), (435712, 2379375), (437805, 2368000), (441600, 2347650), (444000, 2334960), (445184, 2328750), (451200, 2297700), (459540, 2256000), (460000, 2253744), (465750, 2225920), (466992, 2220000), (469530, 2208000), (470000, 2205792), (473600, 2189025), (475875, 2178560), (476928, 2173750), (479520, 2162000), (479964, 2160000), (480000, 2159838), (486450, 2131200), (487296, 2127500), (490176, 2115000), (496800, 2086800), (499500, 2075520), (500832, 2070000), (507600, 2042400), (510600, 2030400), (511488, 2026875), (517500, 2003328), (518400, 1999850), (518880, 1998000), (521700, 1987200), (528750, 1960704), (529920, 1956375), (531875, 1949184), (532800, 1945800), (540000, 1919856), (540500, 1918080), (541440, 1914750), (544640, 1903500), (551448, 1880000), (552000, 1878120), (553472, 1873125), (555000, 1867968), (556480, 1863000), (563436, 1840000), (564000, 1838160), (574425, 1804800), (576000, 1799865), (583740, 1776000), (592000, 1751220), (596160, 1739000), (599400, 1729600), (599955, 1728000), (601600, 1723275), (609120, 1702000), (612720, 1692000), (621000, 1669440), (622656, 1665000), (624375, 1660416), (626040, 1656000), (634500, 1633920), (638250, 1624320), (639360, 1621500), (639952, 1620000), (648000, 1599880), (648600, 1598400), (649728, 1595625), (652125, 1589760), (653568, 1586250), (662400, 1565100), (666000, 1556640), (667776, 1552500), (675625, 1534464), (676800, 1531800), (680800, 1522800), (689310, 1504000), (690000, 1502496), (691840, 1498500), (695600, 1490400), (700488, 1480000), (704295, 1472000), (705000, 1470528), (710400, 1459350), (719946, 1440000), (720000, 1439892), (729675, 1420800), (735264, 1410000), (736000, 1408590), (740000, 1400976), (745200, 1391200), (749250, 1383680), (751248, 1380000), (752000, 1378620), (761400, 1361600), (765900, 1353600), (767232, 1351250), (776250, 1335552), (778320, 1332000), (782550, 1324800), (793125, 1307136), (794880, 1304250), (799200, 1297200), (799940, 1296000), (810000, 1279904), (810750, 1278720), (812160, 1276500), (816960, 1269000), (828000, 1252080), (830208, 1248750), (832500, 1245312), (834720, 1242000), (846000, 1225440), (851000, 1218240), (852480, 1216125), (864000, 1199910), (864800, 1198800), (869500, 1192320), (875610, 1184000), (883200, 1173825), (888000, 1167480), (890368, 1164375), (902400, 1148850), (919080, 1128000), (920000, 1126872), (931500, 1112960), (933984, 1110000), (939060, 1104000), (940000, 1102896), (951750, 1089280), (953856, 1086875), (957375, 1082880), (959040, 1081000), (959928, 1080000), (960000, 1079919), (972900, 1065600), (974592, 1063750), (980352, 1057500), (993600, 1043400), (999000, 1037760), (999925, 1036800), (1001664, 1035000), (1015200, 1021200)]