999654919200

素因数分解:

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

素因数の和:292

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 50, 56, 57, 60, 63, 70, 72, 75, 76, 80, 84, 90, 94, 95, 96, 98, 100, 105, 112, 114, 120, 126, 133, 140, 141, 144, 147, 150, 152, 160, 167, 168, 171, 175, 180, 188, 190, 196, 200, 210, 224, 225, 228, 235, 240, 245, 252, 266, 280, 282, 285, 288, 294, 300, 304, 315, 329, 334, 336, 342, 350, 360, 361, 376, 380, 392, 399, 400, 420, 423, 441, 450, 456, 470, 475, 480, 490, 501, 504, 525, 532, 560, 564, 570, 588, 600, 608, 630, 658, 665, 668, 672, 684, 700, 705, 720, 722, 735, 752, 760, 784, 798, 800, 835, 840, 846, 855, 882, 893, 900, 912, 931, 940, 950, 980, 987, 1002, 1008, 1050, 1064, 1083, 1120, 1128, 1140, 1169, 1175, 1176, 1197, 1200, 1225, 1260, 1316, 1330, 1336, 1368, 1400, 1410, 1425, 1440, 1444, 1470, 1503, 1504, 1520, 1568, 1575, 1596, 1645, 1670, 1680, 1692, 1710, 1764, 1786, 1800, 1805, 1824, 1862, 1880, 1900, 1960, 1974, 1995, 2004, 2016, 2100, 2115, 2128, 2166, 2205, 2256, 2280, 2303, 2338, 2350, 2352, 2394, 2400, 2450, 2505, 2520, 2527, 2632, 2660, 2672, 2679, 2736, 2793, 2800, 2820, 2850, 2888, 2940, 2961, 3006, 3040, 3150, 3173, 3192, 3249, 3290, 3325, 3340, 3360, 3384, 3420, 3507, 3525, 3528, 3572, 3600, 3610, 3675, 3724, 3760, 3800, 3920, 3948, 3990, 4008, 4175, 4200, 4230, 4256, 4275, 4332, 4410, 4465, 4512, 4560, 4606, 4655, 4676, 4700, 4704, 4788, 4900, 4935, 5010, 5040, 5054, 5264, 5320, 5344, 5358, 5415, 5472, 5586, 5600, 5640, 5700, 5776, 5845, 5880, 5922, 5985, 6012, 6251, 6300, 6346, 6384, 6498, 6580, 6650, 6680, 6768, 6840, 6909, 7014, 7050, 7056, 7144, 7200, 7220, 7350, 7448, 7515, 7520, 7581, 7600, 7840, 7849, 7896, 7980, 8016, 8037, 8183, 8225, 8350, 8379, 8400, 8460, 8550, 8664, 8820, 8930, 9025, 9120, 9212, 9310, 9352, 9400, 9519, 9576, 9800, 9870, 9975, 10020, 10080, 10108, 10521, 10528, 10575, 10640, 10716, 10830, 11025, 11172, 11280, 11400, 11515, 11552, 11690, 11760, 11844, 11970, 12024, 12502, 12525, 12600, 12635, 12692, 12768, 12996, 13160, 13300, 13360, 13395, 13536, 13680, 13818, 13965, 14028, 14100, 14112, 14288, 14440, 14700, 14805, 14896, 15030, 15162, 15200, 15698, 15792, 15865, 15960, 16032, 16074, 16245, 16366, 16450, 16700, 16758, 16800, 16920, 16967, 17100, 17328, 17535, 17640, 17689, 17860, 18050, 18424, 18620, 18704, 18753, 18800, 19038, 19152, 19600, 19740, 19950, 20040, 20216, 20727, 21042, 21150, 21280, 21432, 21660, 22050, 22211, 22325, 22344, 22560, 22743, 22800, 23030, 23275, 23380, 23520, 23547, 23688, 23940, 24048, 24549, 24675, 25004, 25050, 25200, 25270, 25384, 25992, 26320, 26600, 26720, 26790, 27075, 27360, 27636, 27930, 28056, 28200, 28557, 28576, 28880, 29225, 29400, 29610, 29792, 29925, 30060, 30324, 31255, 31396, 31584, 31730, 31920, 32148, 32490, 32732, 32900, 33400, 33516, 33840, 33934, 34200, 34545, 34656, 35070, 35280, 35378, 35720, 36100, 36848, 37240, 37408, 37506, 37575, 37600, 37905, 38076, 38304, 39200, 39245, 39480, 39900, 40080, 40185, 40432, 40915, 41454, 41895, 42084, 42300, 42864, 43320, 43757, 44100, 44422, 44650, 44688, 45486, 45600, 46060, 46550, 46760, 47094, 47376, 47595, 47880, 48096, 49098, 49350, 50008, 50100, 50400, 50540, 50768, 50901, 51984, 52605, 52640, 53067, 53200, 53580, 54150, 54943, 55272, 55860, 56112, 56259, 56400, 57114, 57575, 57760, 58450, 58800, 59220, 59850, 60120, 60287, 60648, 62510, 62792, 63175, 63460, 63840, 64296, 64980, 65464, 65800, 66633, 66800, 66975, 67032, 67680, 67868, 68400, 69090, 69825, 70140, 70560, 70641, 70756, 71440, 72200, 73647, 73696, 74025, 74480, 75012, 75150, 75810, 76152, 78490, 78960, 79325, 79800, 80160, 80370, 80864, 81225, 81830, 82908, 83790, 84168, 84600, 84835, 85728, 86640, 87514, 87675, 88200, 88445, 88844, 89300, 89376, 90972, 92120, 93100, 93520, 93765, 94188, 94752, 95190, 95760, 98196, 98700, 100016, 100200, 101080, 101536, 101802, 103635, 103968, 105210, 106134, 106400, 107160, 108300, 109886, 110544, 111055, 111720, 112224, 112518, 112800, 113715, 114228, 115150, 116900, 117600, 117735, 118440, 118769, 119700, 120240, 120574, 121296, 122745, 125020, 125584, 126350, 126920, 128592, 129960, 130928, 131271, 131600, 133266, 133600, 133950, 134064, 135736, 136800, 138180, 139650, 140280, 141282, 141512, 142785, 142880, 144400, 147294, 148050, 148960, 149131, 150024, 150300, 151620, 152304, 152703, 155477, 156275, 156980, 157920, 158650, 159201, 159600, 160740, 162450, 163660, 164829, 165816, 167580, 168336, 169200, 169670, 172725, 173280, 175028, 175350, 176400, 176890, 177688, 178600, 180861, 181944, 184240, 186200, 187040, 187530, 188376, 189525, 190380, 191520, 196225, 196392, 197400, 199899, 200032, 200400, 200925, 202160, 203604, 204575, 207270, 209475, 210420, 212268, 214320, 216600, 218785, 219772, 221088, 222110, 223440, 225036, 227430, 228456, 230300, 233800, 235470, 236880, 237538, 237975, 239400, 240480, 241148, 242592, 245490, 250040, 251168, 252700, 253840, 254505, 257184, 259920, 261856, 262542, 263025, 263200, 265335, 266532, 267900, 268128, 271472, 274715, 276360, 279300, 280560, 281295, 282564, 283024, 285570, 288800, 294588, 296100, 298262, 300048, 300600, 301435, 303240, 304608, 305406, 310954, 312550, 313960, 317300, 318402, 319200, 321480, 324900, 327320, 329658, 331632, 333165, 335160, 336672, 338400, 339340, 345450, 350056, 350700, 352800, 353205, 353780, 355376, 356307, 357200, 361722, 363888, 368235, 368480, 372400, 375060, 376752, 379050, 380760, 384601, 392450, 392784, 393813, 394800, 399798, 400800, 401850, 404320, 407208, 409150, 414540, 418950, 420840, 422009, 424175, 424536, 428640, 433200, 437570, 439544, 442225, 444220, 446880, 447393, 450072, 454860, 456912, 460600, 466431, 467600, 468825, 470940, 473760, 475076, 475950, 478800, 482296, 490980, 494487, 500080, 505400, 507680, 509010, 518175, 519840, 525084, 526050, 530670, 533064, 535800, 542583, 542944, 549430, 552720, 555275, 558600, 561120, 562590, 565128, 566048, 568575, 571140, 588675, 589176, 592200, 593845, 596524, 600096, 601200, 602870, 606480, 610812, 613725, 621908, 625100, 627920, 634600, 636804, 642960, 649800, 654640, 656355, 659316, 663264, 666330, 670320, 678680, 690900, 700112, 701400, 706410, 707560, 710752, 712614, 713925, 714400, 723444, 727776, 736470, 744800, 745655, 750120, 753504, 758100, 761520, 763515, 769202, 777385, 784900, 785568, 787626, 789600, 796005, 799596, 803700, 814416, 818300, 824145, 829080, 831383, 837900, 841680, 844018, 848350, 849072, 866400, 875140, 879088, 884450, 888440, 894786, 900144, 904305, 909720, 913824, 921200, 932862, 935200, 937650, 941880, 950152, 951900, 957600, 964592, 981960, 988974, 999495, 1000160, 1010800, 1018020, 1036350, 1043917, 1050168, 1052100, 1061340, 1066128, 1068921, 1071600, 1085166, 1093925, 1098860, 1105440, 1110550, 1117200, 1125180, 1130256, 1137150, 1142280, 1153803, 1177350, 1178352, 1184400, 1187690, 1193048, 1202400, 1205740, 1212960, 1221624, 1227450, 1243816, 1250200, 1255840, 1266027, 1269200, 1272525, 1273608, 1285920, 1299600, 1309280, 1312710, 1318632, 1326675, 1332660, 1340640, 1342179, 1357360, 1373575, 1381800, 1399293, 1400224, 1402800, 1406475, 1412820, 1415120, 1425228, 1427850, 1446888, 1472940, 1491310, 1500240, 1507175, 1516200, 1523040, 1527030, 1538404, 1554770, 1569800, 1575252, 1592010, 1599192, 1607400, 1628832, 1636600, 1648290, 1658160, 1662766, 1665825, 1675800, 1683360, 1688036, 1696700, 1698144, 1750280, 1758176, 1766025, 1768900, 1776880, 1781535, 1789572, 1800288, 1808610, 1819440, 1841175, 1842400, 1865724, 1875300, 1883760, 1900304, 1903800, 1923005, 1929184, 1963920, 1969065, 1977948, 1998990, 2021600, 2036040, 2072700, 2087834, 2100336, 2104200, 2110045, 2122680, 2132256, 2137842, 2143200, 2170332, 2187850, 2197720, 2221100, 2234400, 2236965, 2250360, 2260512, 2274300, 2284560, 2307606, 2332155, 2354700, 2356704, 2368800, 2375380, 2386096, 2411480, 2443248, 2454900, 2472435, 2487632, 2494149, 2500400, 2532054, 2538400, 2545050, 2547216, 2599200, 2625420, 2637264, 2653350, 2665320, 2684358, 2712915, 2714720, 2747150, 2763600, 2798586, 2805600, 2812950, 2825640, 2830240, 2833489, 2850456, 2855700, 2893776, 2945880, 2954063, 2969225, 2982620, 3000480, 3014350, 3032400, 3054060, 3076808, 3109540, 3131751, 3139600, 3150504, 3184020, 3198384, 3214800, 3273200, 3281775, 3296580, 3316320, 3325532, 3331650, 3351600, 3376072, 3393400, 3461409, 3500560, 3532050, 3537800, 3553760, 3563070, 3579144, 3617220, 3638880, 3682350, 3728275, 3731448, 3750600, 3767520, 3798081, 3800608, 3807600, 3817575, 3846010, 3886925, 3927840, 3938130, 3955896, 3980025, 3997980, 4072080, 4120725, 4145400, 4156915, 4175668, 4200672, 4208400, 4220090, 4245360, 4275684, 4340664, 4375700, 4395440, 4442200, 4473930, 4500720, 4521525, 4548600, 4569120, 4615212, 4664310, 4709400, 4750760, 4772192, 4822960, 4886496, 4909800, 4944870, 4975264, 4988298, 4997475, 5000800, 5064108, 5090100, 5094432, 5219585, 5250840, 5274528, 5306700, 5330640, 5344605, 5368716, 5425830, 5494300, 5527200, 5597172, 5625900, 5651280, 5666978, 5700912, 5711400, 5769015, 5787552, 5891760, 5908126, 5938450, 5965240, 6028700, 6064800, 6108120, 6153616, 6219080, 6263502, 6279200, 6301008, 6330135, 6368040, 6396768, 6429600, 6546400, 6563550, 6593160, 6651064, 6663300, 6703200, 6710895, 6752144, 6786800, 6922818, 6996465, 7001120, 7064100, 7075600, 7126140, 7158288, 7234440, 7307419, 7364700, 7456550, 7462896, 7482447, 7501200, 7596162, 7615200, 7635150, 7692020, 7773850, 7876260, 7911792, 7960050, 7995960, 8144160, 8241450, 8290800, 8313830, 8351336, 8416800, 8440180, 8490720, 8500467, 8551368, 8681328, 8751400, 8790880, 8862189, 8884400, 8907675, 8947860, 9001440, 9043050, 9097200, 9230424, 9328620, 9395253, 9418800, 9501520, 9615025, 9645920, 9819600, 9845325, 9889740, 9976596, 9994950, 10128216, 10180200, 10439170, 10501680, 10550225, 10613400, 10661280, 10689210, 10737432, 10851660, 10988600, 11184825, 11194344, 11251800, 11302560, 11333956, 11401824, 11422800, 11538030, 11660775, 11783520, 11816252, 11876900, 11930480, 12057400, 12216240, 12307232, 12362175, 12438160, 12470745, 12527004, 12602016, 12660270, 12736080, 13127100, 13186320, 13302128, 13326600, 13421790, 13504288, 13564575, 13573600, 13845636, 13992930, 14128200, 14151200, 14167445, 14252280, 14316576, 14468880, 14614838, 14729400, 14770315, 14913100, 14925792, 14964894, 15002400, 15192324, 15270300, 15384040, 15547700, 15658755, 15752520, 15823584, 15920100, 15991920, 16482900, 16581600, 16627660, 16702672, 16880360, 17000934, 17102736, 17307045, 17362656, 17502800, 17724378, 17768800, 17815350, 17895720, 18086100, 18194400, 18460848, 18657240, 18790506, 18837600, 18990405, 19003040, 19230050, 19639200, 19690650, 19779480, 19834423, 19953192, 19989900, 20256432, 20360400, 20784575, 20878340, 21003360, 21100450, 21226800, 21378420, 21474864, 21703320, 21922257, 21977200, 22369650, 22388688, 22503600, 22667912, 22845600, 23076060, 23321550, 23632504, 23753800, 23860960, 24114800, 24432480, 24724350, 24876320, 24941490, 25054008, 25320540, 25472160, 25501401, 26097925, 26254200, 26372640, 26586567, 26604256, 26653200, 26723025, 26843580, 27129150, 27691272, 27985860, 28256400, 28334890, 28504560, 28845075, 28937760, 29229676, 29458800, 29540630, 29826200, 29929788, 30384648, 30540600, 30768080, 31095400, 31317510, 31505040, 31650675, 31840200, 31983840, 32965800, 33255320, 33405344, 33554475, 33760720, 34001868, 34205472, 34614090, 34982325, 35005600, 35448756, 35630700, 35791440, 36172200, 36537095, 36921696, 37314480, 37412235, 37581012, 37980810, 38460100, 39381300, 39558960, 39668846, 39906384, 39979800, 40512864, 40720800, 41569150, 41756680, 42200900, 42453600, 42502335, 42756840, 42949728, 43406640, 43844514, 43954400, 44310945, 44739300, 44777376, 45007200, 45335824, 46152120, 46643100, 46976265, 47265008, 47507600, 48229600, 49448700, 49882980, 50108016, 50641080, 51002802, 52195850, 52508400, 53173134, 53306400, 53446050, 53687160, 54258300, 55382544, 55971720, 56512800, 56669780, 57009120, 57690150, 58459352, 58917600, 59081260, 59503269, 59652400, 59859576, 60769296, 61081200, 61536160, 62190800, 62353725, 62635020, 63010080, 63301350, 63680400, 65766771, 65931600, 66510640, 67108950, 67521440, 68003736, 69228180, 69964650, 70837225, 70897512, 71261400, 71582880, 72344400, 73074190, 73851575, 74628960, 74824470, 75162024, 75961620, 76920200, 78293775, 78762600, 79117920, 79337692, 79812768, 79959600, 83138300, 83513360, 84401800, 85004670, 85513680, 86535225, 86813280, 87689028, 88621890, 89478600, 90671648, 92304240, 93286200, 93952530, 94530016, 94952025, 95015200, 98897400, 99172115, 99765960, 100216032, 101282160, 102005604, 104391700, 105016800, 106346268, 106892100, 107374320, 108516600, 109611285, 110765088, 111943440, 113339560, 115380300, 116918704, 118162520, 119006538, 119304800, 119719152, 121538592, 122162400, 124381600, 124707450, 125270040, 126602700, 127360800, 127507005, 131533542, 131863200, 132932835, 133021280, 134217900, 136007472, 138456360, 138840961, 139929300, 141674450, 141795024, 142522800, 144688800, 146148380, 147703150, 149648940, 150324048, 151923240, 153840400, 156587550, 157525200, 158675384, 159919200, 166276600, 167026720, 168803600, 170009340, 171027360, 173070450, 175378056, 177243780, 178509807, 178957200, 182685475, 184608480, 186572400, 187061175, 187905060, 189904050, 197794800, 198344230, 199531920, 202564320, 204011208, 208783400, 212511675, 212692536, 213784200, 214748640, 217033200, 219222570, 221554725, 223886880, 226679120, 230760600, 233837408, 234881325, 236325040, 238013076, 239438304, 249414900, 250540080, 253205400, 255014010, 263067084, 265865670, 268435800, 272014944, 276912720, 277681922, 279858600, 283348900, 283590048, 285045600, 292296760, 295406300, 297516345, 299297880, 300648096, 303846480, 307680800, 313175100, 315050400, 317350768, 328833855, 332553200, 337607200, 340018680, 346140900, 350756112, 354487560, 357019614, 357914400, 365370950, 373144800, 374122350, 375810120, 379808100, 395589600, 396688460, 399063840, 408022416, 416522883, 417566800, 425023350, 425385072, 427568400, 434066400, 438445140, 443109450, 453358240, 461521200, 469762650, 472650080, 476026152, 495860575, 498829800, 501080160, 506410800, 510028020, 526134168, 531731340, 536871600, 548056425, 553825440, 555363844, 559717200, 566697800, 584593520, 590812600, 595032690, 598595760, 607692960, 626350200, 634701536, 637535025, 657667710, 664664175, 665106400, 680037360, 692281800, 694204805, 701512224, 708975120, 714039228, 730741900, 748244700, 751620240, 759616200, 793376920, 816044832, 833045766, 835133600, 850046700, 850770144, 855136800, 876890280, 886218900, 892549035, 923042400, 939525300, 952052304, 991721150, 997659600, 1012821600, 1020056040, 1052268336, 1063462680, 1073743200, 1096112850, 1110727688, 1119434400, 1133395600, 1169187040, 1181625200, 1190065380, 1197191520, 1249568649, 1252700400, 1275070050, 1315335420, 1329328350, 1360074720, 1384563600, 1388409610, 1417950240, 1428078456, 1461483800, 1487581725, 1496489400, 1503240480, 1519232400, 1586753840, 1644169275, 1666091532, 1700093400, 1753780560, 1772437800, 1785098070, 1879050600, 1904104608, 1983442300, 1995319200, 2040112080, 2082614415, 2104536672, 2126925360, 2192225700, 2221455376, 2266791200, 2363250400, 2380130760, 2499137298, 2505400800, 2550140100, 2630670840, 2658656700, 2769127200, 2776819220, 2856156912, 2922967600, 2975163450, 2992978800, 3038464800, 3173507680, 3288338550, 3332183064, 3400186800, 3471024025, 3507561120, 3544875600, 3570196140, 3758101200, 3966884600, 4080224160, 4165228830, 4253850720, 4384451400, 4442910752, 4462745175, 4760261520, 4998274596, 5100280200, 5261341680, 5317313400, 5553638440, 5712313824, 5845935200, 5950326900, 5985957600, 6247843245, 6576677100, 6664366128, 6800373600, 6942048050, 7089751200, 7140392280, 7516202400, 7933769200, 8330457660, 8768902800, 8925490350, 9520523040, 9996549192, 10200560400, 10413072075, 10522683360, 10634626800, 11107276880, 11900653800, 12495686490, 13153354200, 13328732256, 13884096100, 14280784560, 15867538400, 16660915320, 17537805600, 17850980700, 19993098384, 20401120800, 20826144150, 21269253600, 22214553760, 23801307600, 24991372980, 26306708400, 27768192200, 28561569120, 31239216225, 33321830640, 35701961400, 39986196768, 41652288300, 47602615200, 49982745960, 52613416800, 55536384400, 62478432450, 66643661280, 71403922800, 83304576600, 99965491920, 111072768800, 124956864900, 142807845600, 166609153200, 199930983840, 249913729800, 333218306400, 499827459600, 999654919200]

約数ペア:

[(1, 999654919200), (2, 499827459600), (3, 333218306400), (4, 249913729800), (5, 199930983840), (6, 166609153200), (7, 142807845600), (8, 124956864900), (9, 111072768800), (10, 99965491920), (12, 83304576600), (14, 71403922800), (15, 66643661280), (16, 62478432450), (18, 55536384400), (19, 52613416800), (20, 49982745960), (21, 47602615200), (24, 41652288300), (25, 39986196768), (28, 35701961400), (30, 33321830640), (32, 31239216225), (35, 28561569120), (36, 27768192200), (38, 26306708400), (40, 24991372980), (42, 23801307600), (45, 22214553760), (47, 21269253600), (48, 20826144150), (49, 20401120800), (50, 19993098384), (56, 17850980700), (57, 17537805600), (60, 16660915320), (63, 15867538400), (70, 14280784560), (72, 13884096100), (75, 13328732256), (76, 13153354200), (80, 12495686490), (84, 11900653800), (90, 11107276880), (94, 10634626800), (95, 10522683360), (96, 10413072075), (98, 10200560400), (100, 9996549192), (105, 9520523040), (112, 8925490350), (114, 8768902800), (120, 8330457660), (126, 7933769200), (133, 7516202400), (140, 7140392280), (141, 7089751200), (144, 6942048050), (147, 6800373600), (150, 6664366128), (152, 6576677100), (160, 6247843245), (167, 5985957600), (168, 5950326900), (171, 5845935200), (175, 5712313824), (180, 5553638440), (188, 5317313400), (190, 5261341680), (196, 5100280200), (200, 4998274596), (210, 4760261520), (224, 4462745175), (225, 4442910752), (228, 4384451400), (235, 4253850720), (240, 4165228830), (245, 4080224160), (252, 3966884600), (266, 3758101200), (280, 3570196140), (282, 3544875600), (285, 3507561120), (288, 3471024025), (294, 3400186800), (300, 3332183064), (304, 3288338550), (315, 3173507680), (329, 3038464800), (334, 2992978800), (336, 2975163450), (342, 2922967600), (350, 2856156912), (360, 2776819220), (361, 2769127200), (376, 2658656700), (380, 2630670840), (392, 2550140100), (399, 2505400800), (400, 2499137298), (420, 2380130760), (423, 2363250400), (441, 2266791200), (450, 2221455376), (456, 2192225700), (470, 2126925360), (475, 2104536672), (480, 2082614415), (490, 2040112080), (501, 1995319200), (504, 1983442300), (525, 1904104608), (532, 1879050600), (560, 1785098070), (564, 1772437800), (570, 1753780560), (588, 1700093400), (600, 1666091532), (608, 1644169275), (630, 1586753840), (658, 1519232400), (665, 1503240480), (668, 1496489400), (672, 1487581725), (684, 1461483800), (700, 1428078456), (705, 1417950240), (720, 1388409610), (722, 1384563600), (735, 1360074720), (752, 1329328350), (760, 1315335420), (784, 1275070050), (798, 1252700400), (800, 1249568649), (835, 1197191520), (840, 1190065380), (846, 1181625200), (855, 1169187040), (882, 1133395600), (893, 1119434400), (900, 1110727688), (912, 1096112850), (931, 1073743200), (940, 1063462680), (950, 1052268336), (980, 1020056040), (987, 1012821600), (1002, 997659600), (1008, 991721150), (1050, 952052304), (1064, 939525300), (1083, 923042400), (1120, 892549035), (1128, 886218900), (1140, 876890280), (1169, 855136800), (1175, 850770144), (1176, 850046700), (1197, 835133600), (1200, 833045766), (1225, 816044832), (1260, 793376920), (1316, 759616200), (1330, 751620240), (1336, 748244700), (1368, 730741900), (1400, 714039228), (1410, 708975120), (1425, 701512224), (1440, 694204805), (1444, 692281800), (1470, 680037360), (1503, 665106400), (1504, 664664175), (1520, 657667710), (1568, 637535025), (1575, 634701536), (1596, 626350200), (1645, 607692960), (1670, 598595760), (1680, 595032690), (1692, 590812600), (1710, 584593520), (1764, 566697800), (1786, 559717200), (1800, 555363844), (1805, 553825440), (1824, 548056425), (1862, 536871600), (1880, 531731340), (1900, 526134168), (1960, 510028020), (1974, 506410800), (1995, 501080160), (2004, 498829800), (2016, 495860575), (2100, 476026152), (2115, 472650080), (2128, 469762650), (2166, 461521200), (2205, 453358240), (2256, 443109450), (2280, 438445140), (2303, 434066400), (2338, 427568400), (2350, 425385072), (2352, 425023350), (2394, 417566800), (2400, 416522883), (2450, 408022416), (2505, 399063840), (2520, 396688460), (2527, 395589600), (2632, 379808100), (2660, 375810120), (2672, 374122350), (2679, 373144800), (2736, 365370950), (2793, 357914400), (2800, 357019614), (2820, 354487560), (2850, 350756112), (2888, 346140900), (2940, 340018680), (2961, 337607200), (3006, 332553200), (3040, 328833855), (3150, 317350768), (3173, 315050400), (3192, 313175100), (3249, 307680800), (3290, 303846480), (3325, 300648096), (3340, 299297880), (3360, 297516345), (3384, 295406300), (3420, 292296760), (3507, 285045600), (3525, 283590048), (3528, 283348900), (3572, 279858600), (3600, 277681922), (3610, 276912720), (3675, 272014944), (3724, 268435800), (3760, 265865670), (3800, 263067084), (3920, 255014010), (3948, 253205400), (3990, 250540080), (4008, 249414900), (4175, 239438304), (4200, 238013076), (4230, 236325040), (4256, 234881325), (4275, 233837408), (4332, 230760600), (4410, 226679120), (4465, 223886880), (4512, 221554725), (4560, 219222570), (4606, 217033200), (4655, 214748640), (4676, 213784200), (4700, 212692536), (4704, 212511675), (4788, 208783400), (4900, 204011208), (4935, 202564320), (5010, 199531920), (5040, 198344230), (5054, 197794800), (5264, 189904050), (5320, 187905060), (5344, 187061175), (5358, 186572400), (5415, 184608480), (5472, 182685475), (5586, 178957200), (5600, 178509807), (5640, 177243780), (5700, 175378056), (5776, 173070450), (5845, 171027360), (5880, 170009340), (5922, 168803600), (5985, 167026720), (6012, 166276600), (6251, 159919200), (6300, 158675384), (6346, 157525200), (6384, 156587550), (6498, 153840400), (6580, 151923240), (6650, 150324048), (6680, 149648940), (6768, 147703150), (6840, 146148380), (6909, 144688800), (7014, 142522800), (7050, 141795024), (7056, 141674450), (7144, 139929300), (7200, 138840961), (7220, 138456360), (7350, 136007472), (7448, 134217900), (7515, 133021280), (7520, 132932835), (7581, 131863200), (7600, 131533542), (7840, 127507005), (7849, 127360800), (7896, 126602700), (7980, 125270040), (8016, 124707450), (8037, 124381600), (8183, 122162400), (8225, 121538592), (8350, 119719152), (8379, 119304800), (8400, 119006538), (8460, 118162520), (8550, 116918704), (8664, 115380300), (8820, 113339560), (8930, 111943440), (9025, 110765088), (9120, 109611285), (9212, 108516600), (9310, 107374320), (9352, 106892100), (9400, 106346268), (9519, 105016800), (9576, 104391700), (9800, 102005604), (9870, 101282160), (9975, 100216032), (10020, 99765960), (10080, 99172115), (10108, 98897400), (10521, 95015200), (10528, 94952025), (10575, 94530016), (10640, 93952530), (10716, 93286200), (10830, 92304240), (11025, 90671648), (11172, 89478600), (11280, 88621890), (11400, 87689028), (11515, 86813280), (11552, 86535225), (11690, 85513680), (11760, 85004670), (11844, 84401800), (11970, 83513360), (12024, 83138300), (12502, 79959600), (12525, 79812768), (12600, 79337692), (12635, 79117920), (12692, 78762600), (12768, 78293775), (12996, 76920200), (13160, 75961620), (13300, 75162024), (13360, 74824470), (13395, 74628960), (13536, 73851575), (13680, 73074190), (13818, 72344400), (13965, 71582880), (14028, 71261400), (14100, 70897512), (14112, 70837225), (14288, 69964650), (14440, 69228180), (14700, 68003736), (14805, 67521440), (14896, 67108950), (15030, 66510640), (15162, 65931600), (15200, 65766771), (15698, 63680400), (15792, 63301350), (15865, 63010080), (15960, 62635020), (16032, 62353725), (16074, 62190800), (16245, 61536160), (16366, 61081200), (16450, 60769296), (16700, 59859576), (16758, 59652400), (16800, 59503269), (16920, 59081260), (16967, 58917600), (17100, 58459352), (17328, 57690150), (17535, 57009120), (17640, 56669780), (17689, 56512800), (17860, 55971720), (18050, 55382544), (18424, 54258300), (18620, 53687160), (18704, 53446050), (18753, 53306400), (18800, 53173134), (19038, 52508400), (19152, 52195850), (19600, 51002802), (19740, 50641080), (19950, 50108016), (20040, 49882980), (20216, 49448700), (20727, 48229600), (21042, 47507600), (21150, 47265008), (21280, 46976265), (21432, 46643100), (21660, 46152120), (22050, 45335824), (22211, 45007200), (22325, 44777376), (22344, 44739300), (22560, 44310945), (22743, 43954400), (22800, 43844514), (23030, 43406640), (23275, 42949728), (23380, 42756840), (23520, 42502335), (23547, 42453600), (23688, 42200900), (23940, 41756680), (24048, 41569150), (24549, 40720800), (24675, 40512864), (25004, 39979800), (25050, 39906384), (25200, 39668846), (25270, 39558960), (25384, 39381300), (25992, 38460100), (26320, 37980810), (26600, 37581012), (26720, 37412235), (26790, 37314480), (27075, 36921696), (27360, 36537095), (27636, 36172200), (27930, 35791440), (28056, 35630700), (28200, 35448756), (28557, 35005600), (28576, 34982325), (28880, 34614090), (29225, 34205472), (29400, 34001868), (29610, 33760720), (29792, 33554475), (29925, 33405344), (30060, 33255320), (30324, 32965800), (31255, 31983840), (31396, 31840200), (31584, 31650675), (31730, 31505040), (31920, 31317510), (32148, 31095400), (32490, 30768080), (32732, 30540600), (32900, 30384648), (33400, 29929788), (33516, 29826200), (33840, 29540630), (33934, 29458800), (34200, 29229676), (34545, 28937760), (34656, 28845075), (35070, 28504560), (35280, 28334890), (35378, 28256400), (35720, 27985860), (36100, 27691272), (36848, 27129150), (37240, 26843580), (37408, 26723025), (37506, 26653200), (37575, 26604256), (37600, 26586567), (37905, 26372640), (38076, 26254200), (38304, 26097925), (39200, 25501401), (39245, 25472160), (39480, 25320540), (39900, 25054008), (40080, 24941490), (40185, 24876320), (40432, 24724350), (40915, 24432480), (41454, 24114800), (41895, 23860960), (42084, 23753800), (42300, 23632504), (42864, 23321550), (43320, 23076060), (43757, 22845600), (44100, 22667912), (44422, 22503600), (44650, 22388688), (44688, 22369650), (45486, 21977200), (45600, 21922257), (46060, 21703320), (46550, 21474864), (46760, 21378420), (47094, 21226800), (47376, 21100450), (47595, 21003360), (47880, 20878340), (48096, 20784575), (49098, 20360400), (49350, 20256432), (50008, 19989900), (50100, 19953192), (50400, 19834423), (50540, 19779480), (50768, 19690650), (50901, 19639200), (51984, 19230050), (52605, 19003040), (52640, 18990405), (53067, 18837600), (53200, 18790506), (53580, 18657240), (54150, 18460848), (54943, 18194400), (55272, 18086100), (55860, 17895720), (56112, 17815350), (56259, 17768800), (56400, 17724378), (57114, 17502800), (57575, 17362656), (57760, 17307045), (58450, 17102736), (58800, 17000934), (59220, 16880360), (59850, 16702672), (60120, 16627660), (60287, 16581600), (60648, 16482900), (62510, 15991920), (62792, 15920100), (63175, 15823584), (63460, 15752520), (63840, 15658755), (64296, 15547700), (64980, 15384040), (65464, 15270300), (65800, 15192324), (66633, 15002400), (66800, 14964894), (66975, 14925792), (67032, 14913100), (67680, 14770315), (67868, 14729400), (68400, 14614838), (69090, 14468880), (69825, 14316576), (70140, 14252280), (70560, 14167445), (70641, 14151200), (70756, 14128200), (71440, 13992930), (72200, 13845636), (73647, 13573600), (73696, 13564575), (74025, 13504288), (74480, 13421790), (75012, 13326600), (75150, 13302128), (75810, 13186320), (76152, 13127100), (78490, 12736080), (78960, 12660270), (79325, 12602016), (79800, 12527004), (80160, 12470745), (80370, 12438160), (80864, 12362175), (81225, 12307232), (81830, 12216240), (82908, 12057400), (83790, 11930480), (84168, 11876900), (84600, 11816252), (84835, 11783520), (85728, 11660775), (86640, 11538030), (87514, 11422800), (87675, 11401824), (88200, 11333956), (88445, 11302560), (88844, 11251800), (89300, 11194344), (89376, 11184825), (90972, 10988600), (92120, 10851660), (93100, 10737432), (93520, 10689210), (93765, 10661280), (94188, 10613400), (94752, 10550225), (95190, 10501680), (95760, 10439170), (98196, 10180200), (98700, 10128216), (100016, 9994950), (100200, 9976596), (101080, 9889740), (101536, 9845325), (101802, 9819600), (103635, 9645920), (103968, 9615025), (105210, 9501520), (106134, 9418800), (106400, 9395253), (107160, 9328620), (108300, 9230424), (109886, 9097200), (110544, 9043050), (111055, 9001440), (111720, 8947860), (112224, 8907675), (112518, 8884400), (112800, 8862189), (113715, 8790880), (114228, 8751400), (115150, 8681328), (116900, 8551368), (117600, 8500467), (117735, 8490720), (118440, 8440180), (118769, 8416800), (119700, 8351336), (120240, 8313830), (120574, 8290800), (121296, 8241450), (122745, 8144160), (125020, 7995960), (125584, 7960050), (126350, 7911792), (126920, 7876260), (128592, 7773850), (129960, 7692020), (130928, 7635150), (131271, 7615200), (131600, 7596162), (133266, 7501200), (133600, 7482447), (133950, 7462896), (134064, 7456550), (135736, 7364700), (136800, 7307419), (138180, 7234440), (139650, 7158288), (140280, 7126140), (141282, 7075600), (141512, 7064100), (142785, 7001120), (142880, 6996465), (144400, 6922818), (147294, 6786800), (148050, 6752144), (148960, 6710895), (149131, 6703200), (150024, 6663300), (150300, 6651064), (151620, 6593160), (152304, 6563550), (152703, 6546400), (155477, 6429600), (156275, 6396768), (156980, 6368040), (157920, 6330135), (158650, 6301008), (159201, 6279200), (159600, 6263502), (160740, 6219080), (162450, 6153616), (163660, 6108120), (164829, 6064800), (165816, 6028700), (167580, 5965240), (168336, 5938450), (169200, 5908126), (169670, 5891760), (172725, 5787552), (173280, 5769015), (175028, 5711400), (175350, 5700912), (176400, 5666978), (176890, 5651280), (177688, 5625900), (178600, 5597172), (180861, 5527200), (181944, 5494300), (184240, 5425830), (186200, 5368716), (187040, 5344605), (187530, 5330640), (188376, 5306700), (189525, 5274528), (190380, 5250840), (191520, 5219585), (196225, 5094432), (196392, 5090100), (197400, 5064108), (199899, 5000800), (200032, 4997475), (200400, 4988298), (200925, 4975264), (202160, 4944870), (203604, 4909800), (204575, 4886496), (207270, 4822960), (209475, 4772192), (210420, 4750760), (212268, 4709400), (214320, 4664310), (216600, 4615212), (218785, 4569120), (219772, 4548600), (221088, 4521525), (222110, 4500720), (223440, 4473930), (225036, 4442200), (227430, 4395440), (228456, 4375700), (230300, 4340664), (233800, 4275684), (235470, 4245360), (236880, 4220090), (237538, 4208400), (237975, 4200672), (239400, 4175668), (240480, 4156915), (241148, 4145400), (242592, 4120725), (245490, 4072080), (250040, 3997980), (251168, 3980025), (252700, 3955896), (253840, 3938130), (254505, 3927840), (257184, 3886925), (259920, 3846010), (261856, 3817575), (262542, 3807600), (263025, 3800608), (263200, 3798081), (265335, 3767520), (266532, 3750600), (267900, 3731448), (268128, 3728275), (271472, 3682350), (274715, 3638880), (276360, 3617220), (279300, 3579144), (280560, 3563070), (281295, 3553760), (282564, 3537800), (283024, 3532050), (285570, 3500560), (288800, 3461409), (294588, 3393400), (296100, 3376072), (298262, 3351600), (300048, 3331650), (300600, 3325532), (301435, 3316320), (303240, 3296580), (304608, 3281775), (305406, 3273200), (310954, 3214800), (312550, 3198384), (313960, 3184020), (317300, 3150504), (318402, 3139600), (319200, 3131751), (321480, 3109540), (324900, 3076808), (327320, 3054060), (329658, 3032400), (331632, 3014350), (333165, 3000480), (335160, 2982620), (336672, 2969225), (338400, 2954063), (339340, 2945880), (345450, 2893776), (350056, 2855700), (350700, 2850456), (352800, 2833489), (353205, 2830240), (353780, 2825640), (355376, 2812950), (356307, 2805600), (357200, 2798586), (361722, 2763600), (363888, 2747150), (368235, 2714720), (368480, 2712915), (372400, 2684358), (375060, 2665320), (376752, 2653350), (379050, 2637264), (380760, 2625420), (384601, 2599200), (392450, 2547216), (392784, 2545050), (393813, 2538400), (394800, 2532054), (399798, 2500400), (400800, 2494149), (401850, 2487632), (404320, 2472435), (407208, 2454900), (409150, 2443248), (414540, 2411480), (418950, 2386096), (420840, 2375380), (422009, 2368800), (424175, 2356704), (424536, 2354700), (428640, 2332155), (433200, 2307606), (437570, 2284560), (439544, 2274300), (442225, 2260512), (444220, 2250360), (446880, 2236965), (447393, 2234400), (450072, 2221100), (454860, 2197720), (456912, 2187850), (460600, 2170332), (466431, 2143200), (467600, 2137842), (468825, 2132256), (470940, 2122680), (473760, 2110045), (475076, 2104200), (475950, 2100336), (478800, 2087834), (482296, 2072700), (490980, 2036040), (494487, 2021600), (500080, 1998990), (505400, 1977948), (507680, 1969065), (509010, 1963920), (518175, 1929184), (519840, 1923005), (525084, 1903800), (526050, 1900304), (530670, 1883760), (533064, 1875300), (535800, 1865724), (542583, 1842400), (542944, 1841175), (549430, 1819440), (552720, 1808610), (555275, 1800288), (558600, 1789572), (561120, 1781535), (562590, 1776880), (565128, 1768900), (566048, 1766025), (568575, 1758176), (571140, 1750280), (588675, 1698144), (589176, 1696700), (592200, 1688036), (593845, 1683360), (596524, 1675800), (600096, 1665825), (601200, 1662766), (602870, 1658160), (606480, 1648290), (610812, 1636600), (613725, 1628832), (621908, 1607400), (625100, 1599192), (627920, 1592010), (634600, 1575252), (636804, 1569800), (642960, 1554770), (649800, 1538404), (654640, 1527030), (656355, 1523040), (659316, 1516200), (663264, 1507175), (666330, 1500240), (670320, 1491310), (678680, 1472940), (690900, 1446888), (700112, 1427850), (701400, 1425228), (706410, 1415120), (707560, 1412820), (710752, 1406475), (712614, 1402800), (713925, 1400224), (714400, 1399293), (723444, 1381800), (727776, 1373575), (736470, 1357360), (744800, 1342179), (745655, 1340640), (750120, 1332660), (753504, 1326675), (758100, 1318632), (761520, 1312710), (763515, 1309280), (769202, 1299600), (777385, 1285920), (784900, 1273608), (785568, 1272525), (787626, 1269200), (789600, 1266027), (796005, 1255840), (799596, 1250200), (803700, 1243816), (814416, 1227450), (818300, 1221624), (824145, 1212960), (829080, 1205740), (831383, 1202400), (837900, 1193048), (841680, 1187690), (844018, 1184400), (848350, 1178352), (849072, 1177350), (866400, 1153803), (875140, 1142280), (879088, 1137150), (884450, 1130256), (888440, 1125180), (894786, 1117200), (900144, 1110550), (904305, 1105440), (909720, 1098860), (913824, 1093925), (921200, 1085166), (932862, 1071600), (935200, 1068921), (937650, 1066128), (941880, 1061340), (950152, 1052100), (951900, 1050168), (957600, 1043917), (964592, 1036350), (981960, 1018020), (988974, 1010800), (999495, 1000160)]