226159251120

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 47, 48, 51, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 94, 95, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 141, 144, 152, 153, 162, 165, 170, 171, 176, 180, 187, 188, 190, 198, 204, 209, 216, 220, 228, 235, 240, 242, 255, 264, 270, 272, 282, 285, 297, 304, 306, 323, 324, 330, 340, 342, 360, 361, 363, 374, 376, 380, 396, 405, 408, 418, 423, 432, 440, 456, 459, 470, 484, 495, 510, 513, 517, 528, 540, 561, 564, 570, 594, 605, 612, 627, 646, 648, 660, 680, 684, 705, 720, 722, 726, 748, 752, 760, 765, 792, 799, 810, 816, 836, 846, 855, 880, 891, 893, 912, 918, 935, 940, 968, 969, 990, 1020, 1026, 1034, 1045, 1080, 1083, 1089, 1122, 1128, 1140, 1188, 1210, 1224, 1254, 1269, 1292, 1296, 1320, 1360, 1368, 1377, 1410, 1444, 1452, 1485, 1496, 1520, 1530, 1539, 1551, 1584, 1598, 1615, 1620, 1672, 1683, 1692, 1710, 1782, 1786, 1805, 1815, 1836, 1870, 1880, 1881, 1936, 1938, 1980, 2040, 2052, 2057, 2068, 2090, 2115, 2160, 2166, 2178, 2244, 2256, 2280, 2295, 2299, 2376, 2397, 2420, 2448, 2508, 2538, 2565, 2584, 2585, 2640, 2679, 2736, 2754, 2805, 2820, 2888, 2904, 2907, 2970, 2992, 3060, 3078, 3102, 3135, 3196, 3230, 3240, 3249, 3267, 3344, 3366, 3384, 3420, 3553, 3564, 3572, 3610, 3630, 3672, 3740, 3760, 3762, 3807, 3876, 3960, 3971, 3995, 4080, 4104, 4114, 4136, 4180, 4230, 4332, 4356, 4455, 4465, 4488, 4560, 4590, 4598, 4653, 4752, 4794, 4840, 4845, 5016, 5049, 5076, 5130, 5168, 5170, 5358, 5415, 5445, 5508, 5610, 5640, 5643, 5687, 5776, 5808, 5814, 5940, 6120, 6137, 6156, 6171, 6204, 6270, 6345, 6392, 6460, 6480, 6498, 6534, 6732, 6768, 6840, 6885, 6897, 7106, 7128, 7144, 7191, 7220, 7260, 7344, 7480, 7524, 7614, 7695, 7752, 7755, 7920, 7942, 7990, 8037, 8208, 8228, 8272, 8360, 8415, 8460, 8664, 8712, 8721, 8789, 8910, 8930, 8976, 9180, 9196, 9306, 9405, 9588, 9680, 9690, 9747, 9801, 9823, 10032, 10098, 10152, 10260, 10285, 10340, 10659, 10716, 10830, 10890, 11016, 11220, 11280, 11286, 11374, 11495, 11628, 11880, 11913, 11985, 12240, 12274, 12312, 12342, 12408, 12540, 12690, 12784, 12920, 12996, 13068, 13395, 13464, 13680, 13770, 13794, 13959, 14212, 14256, 14288, 14382, 14440, 14520, 14535, 14960, 15048, 15147, 15181, 15228, 15390, 15504, 15510, 15884, 15980, 16074, 16245, 16335, 16456, 16720, 16830, 16920, 16929, 16967, 17061, 17328, 17424, 17442, 17578, 17765, 17820, 17860, 18360, 18392, 18411, 18513, 18612, 18810, 19035, 19176, 19380, 19494, 19602, 19646, 19855, 20196, 20304, 20520, 20570, 20680, 20691, 21318, 21432, 21573, 21660, 21780, 22032, 22440, 22572, 22748, 22990, 23256, 23265, 23760, 23826, 23970, 24111, 24548, 24624, 24684, 24816, 25080, 25245, 25380, 25840, 25992, 26136, 26163, 26367, 26790, 26928, 27540, 27588, 27918, 28215, 28424, 28435, 28764, 28880, 29040, 29070, 29241, 29469, 30096, 30294, 30362, 30456, 30685, 30780, 30855, 31020, 31768, 31960, 31977, 32148, 32490, 32670, 32912, 33660, 33840, 33858, 33934, 34122, 34485, 34884, 35156, 35530, 35640, 35720, 35739, 35955, 36720, 36784, 36822, 37026, 37224, 37620, 38070, 38352, 38760, 38988, 39083, 39204, 39292, 39710, 40185, 40392, 41040, 41140, 41360, 41382, 41877, 42636, 42864, 43146, 43320, 43560, 43605, 43681, 43945, 44880, 45144, 45496, 45543, 45980, 46512, 46530, 47652, 47940, 48222, 48735, 49005, 49096, 49115, 49368, 50160, 50490, 50760, 50901, 51183, 51984, 52272, 52326, 52734, 53295, 53580, 55080, 55176, 55233, 55539, 55836, 56430, 56848, 56870, 57528, 58140, 58482, 58938, 59565, 60588, 60724, 60912, 61370, 61560, 61710, 62040, 62073, 63536, 63920, 63954, 64296, 64719, 64980, 65340, 67320, 67507, 67716, 67868, 68244, 68970, 69768, 69795, 70312, 71060, 71280, 71440, 71478, 71910, 72333, 73644, 74052, 74448, 75240, 75735, 75905, 76140, 77520, 77976, 78166, 78408, 78584, 79101, 79420, 80370, 80784, 82280, 82764, 83754, 84645, 84835, 85272, 85305, 86292, 86640, 87120, 87210, 87362, 87890, 88407, 90288, 90992, 91086, 91960, 92055, 92565, 93060, 95304, 95880, 95931, 96444, 96679, 97470, 98010, 98192, 98230, 98736, 100980, 101520, 101802, 102366, 103455, 104652, 105468, 106590, 107160, 107217, 107865, 108053, 110160, 110352, 110466, 111078, 111672, 112860, 113740, 115056, 116280, 116964, 117249, 117876, 119130, 120555, 121176, 121448, 122740, 123120, 123420, 124080, 124146, 127908, 128592, 129438, 129960, 130680, 130815, 131043, 131835, 134640, 135014, 135432, 135736, 136488, 136629, 137940, 139536, 139590, 140624, 142120, 142956, 143820, 144666, 146205, 147288, 147345, 148104, 150480, 151470, 151810, 152280, 152703, 153549, 155952, 156332, 156816, 157168, 158202, 158840, 159885, 160740, 164560, 165528, 165699, 166617, 166991, 167508, 169290, 169670, 170544, 170610, 172584, 174420, 174724, 175780, 176814, 178695, 182172, 183920, 184110, 185130, 186120, 186219, 186637, 190608, 191760, 191862, 192888, 193358, 194940, 195415, 196020, 196460, 201960, 202521, 203604, 204732, 206910, 209304, 209385, 210936, 213180, 214320, 214434, 215730, 216106, 218405, 220932, 222156, 223344, 225720, 227480, 227715, 232560, 233928, 234498, 235752, 237303, 238260, 241110, 242352, 242896, 245480, 246840, 248292, 254505, 255816, 255915, 258876, 259920, 261360, 261630, 262086, 263670, 265221, 270028, 270864, 271472, 272976, 273258, 275880, 276165, 277695, 279180, 284240, 285912, 287640, 287793, 288439, 289332, 290037, 292410, 294576, 294690, 296208, 302940, 303620, 304560, 305406, 307098, 310365, 312664, 316404, 317680, 319770, 321480, 321651, 323595, 324159, 331056, 331398, 333234, 333982, 335016, 337535, 338580, 339340, 341220, 345168, 348840, 349448, 351560, 351747, 353628, 357390, 361665, 364344, 368220, 370260, 372240, 372438, 373274, 383724, 385776, 386716, 389880, 390830, 392040, 392920, 393129, 395505, 403920, 405042, 407208, 409464, 409887, 413820, 418608, 418770, 421872, 426360, 428868, 431460, 432212, 436810, 441864, 442035, 444312, 451440, 454960, 455430, 458109, 460647, 467856, 468996, 471504, 474606, 476520, 479655, 482220, 483395, 490960, 493680, 496584, 497097, 500973, 509010, 511632, 511830, 517752, 523260, 524172, 527340, 530442, 536085, 540056, 540265, 546516, 551760, 552330, 555390, 558360, 559911, 571824, 575280, 575586, 576878, 578664, 580074, 584820, 586245, 589380, 605880, 607240, 607563, 610812, 614196, 620730, 625328, 632808, 639540, 642960, 643302, 647190, 648318, 655215, 662796, 666468, 667964, 670032, 675070, 677160, 678680, 682440, 683145, 697680, 698896, 703120, 703494, 707256, 711909, 714780, 723330, 728688, 736440, 740520, 742577, 744876, 746548, 763515, 767448, 767745, 773432, 779760, 781660, 784080, 785840, 786258, 791010, 795663, 810084, 814416, 818928, 819774, 827640, 828495, 833085, 834955, 837540, 852720, 857736, 862920, 864424, 865317, 870111, 873620, 883728, 884070, 888624, 910860, 916218, 921294, 931095, 933185, 937992, 949212, 953040, 959310, 964440, 966790, 972477, 993168, 994194, 1001946, 1012605, 1018020, 1023660, 1035504, 1046520, 1048344, 1054680, 1055241, 1060884, 1072170, 1080112, 1080530, 1093032, 1104660, 1110780, 1116720, 1119822, 1151172, 1153756, 1157328, 1160148, 1169640, 1172490, 1178760, 1179387, 1186515, 1211760, 1214480, 1215126, 1221624, 1228392, 1229661, 1241460, 1265616, 1279080, 1286604, 1294380, 1296636, 1310430, 1325592, 1326105, 1332936, 1335928, 1350140, 1354320, 1357360, 1364880, 1366290, 1374327, 1406988, 1414512, 1423818, 1429560, 1438965, 1442195, 1446660, 1450185, 1472880, 1481040, 1485154, 1489752, 1493096, 1502919, 1527030, 1534896, 1535490, 1546864, 1563320, 1572516, 1582020, 1591326, 1608255, 1620168, 1620795, 1639548, 1655280, 1656990, 1666170, 1669910, 1675080, 1679733, 1715472, 1725840, 1728848, 1730634, 1740222, 1747240, 1758735, 1768140, 1821720, 1822689, 1832436, 1836901, 1842588, 1862190, 1866370, 1875984, 1898424, 1918620, 1928880, 1933580, 1944954, 1965645, 1988388, 2003892, 2025210, 2036040, 2047320, 2049435, 2053007, 2093040, 2096688, 2109360, 2110482, 2121768, 2144340, 2161060, 2186064, 2209320, 2221560, 2227731, 2239644, 2290545, 2302344, 2303235, 2307512, 2320296, 2339280, 2344980, 2357520, 2358774, 2373030, 2430252, 2443248, 2456784, 2459322, 2482920, 2485485, 2504865, 2558160, 2573208, 2588760, 2593272, 2595951, 2610333, 2620860, 2651184, 2652210, 2665872, 2671856, 2700280, 2732580, 2748654, 2799555, 2813976, 2847636, 2859120, 2877930, 2884390, 2893320, 2900370, 2917431, 2970308, 2979504, 2986192, 3005838, 3037815, 3054060, 3070980, 3126640, 3145032, 3164040, 3165723, 3172829, 3182652, 3216510, 3240336, 3241590, 3279096, 3313980, 3332340, 3339820, 3350160, 3359466, 3461268, 3480444, 3494480, 3517470, 3536280, 3538161, 3559545, 3643440, 3645378, 3664872, 3673802, 3685176, 3712885, 3724380, 3732740, 3796848, 3837240, 3867160, 3889908, 3931290, 3976776, 3978315, 4007784, 4050420, 4072080, 4094640, 4098870, 4106014, 4220964, 4243536, 4288680, 4322120, 4326585, 4350555, 4418640, 4443120, 4455462, 4479288, 4508757, 4581090, 4604688, 4606470, 4615024, 4640592, 4689960, 4717548, 4746060, 4860504, 4862385, 4918644, 4965840, 4970970, 5009730, 5039199, 5146416, 5177520, 5186544, 5191902, 5220666, 5241720, 5276205, 5304420, 5400560, 5465160, 5468067, 5497308, 5510703, 5599110, 5627952, 5695272, 5755860, 5768780, 5786640, 5800740, 5834862, 5896935, 5940616, 6011676, 6075630, 6108120, 6141960, 6148305, 6159021, 6290064, 6328080, 6331446, 6345658, 6365304, 6433020, 6483180, 6558192, 6627960, 6664680, 6679640, 6683193, 6718932, 6871635, 6922536, 6960888, 7034940, 7072560, 7076322, 7119090, 7290756, 7329744, 7347604, 7370352, 7425770, 7448760, 7465480, 7514595, 7674480, 7734320, 7779816, 7787853, 7830999, 7862580, 7953552, 7956630, 8015568, 8100840, 8197740, 8212028, 8398665, 8441928, 8577360, 8644240, 8653170, 8701110, 8752293, 8910924, 8958576, 9017514, 9113445, 9162180, 9184505, 9212940, 9379920, 9435096, 9492120, 9518487, 9721008, 9724770, 9837288, 9941940, 10019460, 10078398, 10265035, 10383804, 10441332, 10483440, 10552410, 10608840, 10930320, 10936134, 10994616, 11021406, 11138655, 11198220, 11390544, 11511720, 11537560, 11601480, 11669724, 11793870, 11881232, 12023352, 12151260, 12216240, 12283920, 12296610, 12318042, 12662892, 12691316, 12730608, 12866040, 12966360, 12979755, 13051665, 13255920, 13329360, 13359280, 13366386, 13437864, 13526271, 13743270, 13845072, 13921776, 14069880, 14152644, 14238180, 14581512, 14587155, 14695208, 14851540, 14897520, 14930960, 15029190, 15117597, 15559632, 15575706, 15661998, 15725160, 15828615, 15864145, 15913260, 16201680, 16395480, 16424056, 16532109, 16797330, 16883856, 17306340, 17402220, 17504586, 17690805, 17821848, 18035028, 18226890, 18324360, 18369010, 18425880, 18477063, 18870192, 18984240, 19036974, 19449540, 19674576, 19883880, 20038920, 20049579, 20156796, 20530070, 20767608, 20882664, 21104820, 21217680, 21872268, 21989232, 22042812, 22277310, 22396440, 22543785, 23023440, 23075120, 23202960, 23339448, 23363559, 23587740, 24046704, 24302520, 24593220, 24636084, 25195995, 25325784, 25382632, 25732080, 25932720, 25959510, 26103330, 26732772, 26875728, 27052542, 27340335, 27486540, 27553515, 28139760, 28305288, 28476360, 28555461, 29163024, 29174310, 29390416, 29703080, 30058380, 30235194, 30795105, 31151412, 31323996, 31450320, 31657230, 31728290, 31826520, 32790960, 32848112, 33064218, 33415965, 33594660, 34612680, 34804440, 34901119, 35009172, 35381610, 35643696, 36070056, 36453780, 36648720, 36738020, 36851760, 36954126, 38073948, 38899080, 38939265, 39154995, 39767760, 40077840, 40099158, 40313592, 41060140, 41535216, 41765328, 42209640, 43744536, 43761465, 44085624, 44554620, 44792880, 45087570, 46678896, 46727118, 47175480, 47592435, 48605040, 49186440, 49272168, 49596327, 50391990, 50651568, 50765264, 51919020, 52206660, 53465544, 54105084, 54680670, 54973080, 55107030, 55431189, 56610576, 56952720, 57110922, 58348620, 59406160, 60116760, 60148737, 60470388, 61590210, 62302824, 62647992, 63314460, 63456580, 63653040, 66128436, 66831930, 67189320, 67631355, 69225360, 69608880, 69802238, 70018344, 70763220, 72140112, 72907560, 73476040, 73908252, 75587985, 76147896, 77798160, 77878530, 78309990, 80198316, 80627184, 82120280, 82660545, 84419280, 85666383, 87489072, 87522930, 88171248, 89109240, 90175140, 92385315, 93454236, 94350960, 95184870, 98372880, 98544336, 99192654, 100247895, 100783980, 103838040, 104413320, 104703357, 106931088, 108210168, 109361340, 109946160, 110214060, 110862378, 114221844, 116697240, 116817795, 120233520, 120297474, 120940776, 123180420, 124605648, 125295984, 126628920, 126913160, 132256872, 133663860, 134378640, 135262710, 139604476, 140036688, 141526440, 142777305, 145815120, 146952080, 147816504, 148788981, 151175970, 152295792, 155757060, 156619980, 160396632, 164240560, 165321090, 166293567, 171332766, 174505595, 175045860, 178218480, 180350280, 184770630, 186908472, 190369740, 198385308, 200495790, 201567960, 207676080, 208826640, 209406714, 216420336, 218722680, 220428120, 221724756, 228443688, 233394480, 233635590, 240594948, 241881552, 246360840, 247981635, 253257840, 253826320, 256999149, 264513744, 267327720, 270525420, 277155945, 279208952, 283052880, 285554610, 295633008, 297577962, 300743685, 302351940, 311514120, 313239960, 314110071, 320793264, 330642180, 332587134, 342665532, 349011190, 350091720, 360700560, 369541260, 373816944, 380739480, 396770616, 400991580, 403135920, 418813428, 428331915, 437445360, 440856240, 443449512, 456887376, 467271180, 481189896, 492721680, 495963270, 513998298, 523516785, 534655440, 541050840, 554311890, 558417904, 571109220, 595155924, 601487370, 604703880, 623028240, 626479920, 628220142, 661284360, 665174268, 685331064, 698022380, 700183440, 739082520, 743944905, 761478960, 793541232, 801983160, 831467835, 837626856, 856663830, 886899024, 934542360, 942330213, 962379792, 991926540, 1027996596, 1047033570, 1082101680, 1108623780, 1142218440, 1190311848, 1202974740, 1209407760, 1256440284, 1284995745, 1322568720, 1330348536, 1370662128, 1396044760, 1478165040, 1487889810, 1570550355, 1603966320, 1662935670, 1675253712, 1713327660, 1869084720, 1884660426, 1983853080, 2055993192, 2094067140, 2217247560, 2284436880, 2380623696, 2405949480, 2512880568, 2569991490, 2660697072, 2792089520, 2826990639, 2975779620, 3141100710, 3325871340, 3426655320, 3769320852, 3967706160, 4111986384, 4188134280, 4434495120, 4711651065, 4811898960, 5025761136, 5139982980, 5653981278, 5951559240, 6282201420, 6651742680, 6853310640, 7538641704, 8376268560, 9423302130, 10279965960, 11307962556, 11903118480, 12564402840, 13303485360, 14134953195, 15077283408, 18846604260, 20559931920, 22615925112, 25128805680, 28269906390, 37693208520, 45231850224, 56539812780, 75386417040, 113079625560, 226159251120]

約数ペア:

[(1, 226159251120), (2, 113079625560), (3, 75386417040), (4, 56539812780), (5, 45231850224), (6, 37693208520), (8, 28269906390), (9, 25128805680), (10, 22615925112), (11, 20559931920), (12, 18846604260), (15, 15077283408), (16, 14134953195), (17, 13303485360), (18, 12564402840), (19, 11903118480), (20, 11307962556), (22, 10279965960), (24, 9423302130), (27, 8376268560), (30, 7538641704), (33, 6853310640), (34, 6651742680), (36, 6282201420), (38, 5951559240), (40, 5653981278), (44, 5139982980), (45, 5025761136), (47, 4811898960), (48, 4711651065), (51, 4434495120), (54, 4188134280), (55, 4111986384), (57, 3967706160), (60, 3769320852), (66, 3426655320), (68, 3325871340), (72, 3141100710), (76, 2975779620), (80, 2826990639), (81, 2792089520), (85, 2660697072), (88, 2569991490), (90, 2512880568), (94, 2405949480), (95, 2380623696), (99, 2284436880), (102, 2217247560), (108, 2094067140), (110, 2055993192), (114, 1983853080), (120, 1884660426), (121, 1869084720), (132, 1713327660), (135, 1675253712), (136, 1662935670), (141, 1603966320), (144, 1570550355), (152, 1487889810), (153, 1478165040), (162, 1396044760), (165, 1370662128), (170, 1330348536), (171, 1322568720), (176, 1284995745), (180, 1256440284), (187, 1209407760), (188, 1202974740), (190, 1190311848), (198, 1142218440), (204, 1108623780), (209, 1082101680), (216, 1047033570), (220, 1027996596), (228, 991926540), (235, 962379792), (240, 942330213), (242, 934542360), (255, 886899024), (264, 856663830), (270, 837626856), (272, 831467835), (282, 801983160), (285, 793541232), (297, 761478960), (304, 743944905), (306, 739082520), (323, 700183440), (324, 698022380), (330, 685331064), (340, 665174268), (342, 661284360), (360, 628220142), (361, 626479920), (363, 623028240), (374, 604703880), (376, 601487370), (380, 595155924), (396, 571109220), (405, 558417904), (408, 554311890), (418, 541050840), (423, 534655440), (432, 523516785), (440, 513998298), (456, 495963270), (459, 492721680), (470, 481189896), (484, 467271180), (495, 456887376), (510, 443449512), (513, 440856240), (517, 437445360), (528, 428331915), (540, 418813428), (561, 403135920), (564, 400991580), (570, 396770616), (594, 380739480), (605, 373816944), (612, 369541260), (627, 360700560), (646, 350091720), (648, 349011190), (660, 342665532), (680, 332587134), (684, 330642180), (705, 320793264), (720, 314110071), (722, 313239960), (726, 311514120), (748, 302351940), (752, 300743685), (760, 297577962), (765, 295633008), (792, 285554610), (799, 283052880), (810, 279208952), (816, 277155945), (836, 270525420), (846, 267327720), (855, 264513744), (880, 256999149), (891, 253826320), (893, 253257840), (912, 247981635), (918, 246360840), (935, 241881552), (940, 240594948), (968, 233635590), (969, 233394480), (990, 228443688), (1020, 221724756), (1026, 220428120), (1034, 218722680), (1045, 216420336), (1080, 209406714), (1083, 208826640), (1089, 207676080), (1122, 201567960), (1128, 200495790), (1140, 198385308), (1188, 190369740), (1210, 186908472), (1224, 184770630), (1254, 180350280), (1269, 178218480), (1292, 175045860), (1296, 174505595), (1320, 171332766), (1360, 166293567), (1368, 165321090), (1377, 164240560), (1410, 160396632), (1444, 156619980), (1452, 155757060), (1485, 152295792), (1496, 151175970), (1520, 148788981), (1530, 147816504), (1539, 146952080), (1551, 145815120), (1584, 142777305), (1598, 141526440), (1615, 140036688), (1620, 139604476), (1672, 135262710), (1683, 134378640), (1692, 133663860), (1710, 132256872), (1782, 126913160), (1786, 126628920), (1805, 125295984), (1815, 124605648), (1836, 123180420), (1870, 120940776), (1880, 120297474), (1881, 120233520), (1936, 116817795), (1938, 116697240), (1980, 114221844), (2040, 110862378), (2052, 110214060), (2057, 109946160), (2068, 109361340), (2090, 108210168), (2115, 106931088), (2160, 104703357), (2166, 104413320), (2178, 103838040), (2244, 100783980), (2256, 100247895), (2280, 99192654), (2295, 98544336), (2299, 98372880), (2376, 95184870), (2397, 94350960), (2420, 93454236), (2448, 92385315), (2508, 90175140), (2538, 89109240), (2565, 88171248), (2584, 87522930), (2585, 87489072), (2640, 85666383), (2679, 84419280), (2736, 82660545), (2754, 82120280), (2805, 80627184), (2820, 80198316), (2888, 78309990), (2904, 77878530), (2907, 77798160), (2970, 76147896), (2992, 75587985), (3060, 73908252), (3078, 73476040), (3102, 72907560), (3135, 72140112), (3196, 70763220), (3230, 70018344), (3240, 69802238), (3249, 69608880), (3267, 69225360), (3344, 67631355), (3366, 67189320), (3384, 66831930), (3420, 66128436), (3553, 63653040), (3564, 63456580), (3572, 63314460), (3610, 62647992), (3630, 62302824), (3672, 61590210), (3740, 60470388), (3760, 60148737), (3762, 60116760), (3807, 59406160), (3876, 58348620), (3960, 57110922), (3971, 56952720), (3995, 56610576), (4080, 55431189), (4104, 55107030), (4114, 54973080), (4136, 54680670), (4180, 54105084), (4230, 53465544), (4332, 52206660), (4356, 51919020), (4455, 50765264), (4465, 50651568), (4488, 50391990), (4560, 49596327), (4590, 49272168), (4598, 49186440), (4653, 48605040), (4752, 47592435), (4794, 47175480), (4840, 46727118), (4845, 46678896), (5016, 45087570), (5049, 44792880), (5076, 44554620), (5130, 44085624), (5168, 43761465), (5170, 43744536), (5358, 42209640), (5415, 41765328), (5445, 41535216), (5508, 41060140), (5610, 40313592), (5640, 40099158), (5643, 40077840), (5687, 39767760), (5776, 39154995), (5808, 38939265), (5814, 38899080), (5940, 38073948), (6120, 36954126), (6137, 36851760), (6156, 36738020), (6171, 36648720), (6204, 36453780), (6270, 36070056), (6345, 35643696), (6392, 35381610), (6460, 35009172), (6480, 34901119), (6498, 34804440), (6534, 34612680), (6732, 33594660), (6768, 33415965), (6840, 33064218), (6885, 32848112), (6897, 32790960), (7106, 31826520), (7128, 31728290), (7144, 31657230), (7191, 31450320), (7220, 31323996), (7260, 31151412), (7344, 30795105), (7480, 30235194), (7524, 30058380), (7614, 29703080), (7695, 29390416), (7752, 29174310), (7755, 29163024), (7920, 28555461), (7942, 28476360), (7990, 28305288), (8037, 28139760), (8208, 27553515), (8228, 27486540), (8272, 27340335), (8360, 27052542), (8415, 26875728), (8460, 26732772), (8664, 26103330), (8712, 25959510), (8721, 25932720), (8789, 25732080), (8910, 25382632), (8930, 25325784), (8976, 25195995), (9180, 24636084), (9196, 24593220), (9306, 24302520), (9405, 24046704), (9588, 23587740), (9680, 23363559), (9690, 23339448), (9747, 23202960), (9801, 23075120), (9823, 23023440), (10032, 22543785), (10098, 22396440), (10152, 22277310), (10260, 22042812), (10285, 21989232), (10340, 21872268), (10659, 21217680), (10716, 21104820), (10830, 20882664), (10890, 20767608), (11016, 20530070), (11220, 20156796), (11280, 20049579), (11286, 20038920), (11374, 19883880), (11495, 19674576), (11628, 19449540), (11880, 19036974), (11913, 18984240), (11985, 18870192), (12240, 18477063), (12274, 18425880), (12312, 18369010), (12342, 18324360), (12408, 18226890), (12540, 18035028), (12690, 17821848), (12784, 17690805), (12920, 17504586), (12996, 17402220), (13068, 17306340), (13395, 16883856), (13464, 16797330), (13680, 16532109), (13770, 16424056), (13794, 16395480), (13959, 16201680), (14212, 15913260), (14256, 15864145), (14288, 15828615), (14382, 15725160), (14440, 15661998), (14520, 15575706), (14535, 15559632), (14960, 15117597), (15048, 15029190), (15147, 14930960), (15181, 14897520), (15228, 14851540), (15390, 14695208), (15504, 14587155), (15510, 14581512), (15884, 14238180), (15980, 14152644), (16074, 14069880), (16245, 13921776), (16335, 13845072), (16456, 13743270), (16720, 13526271), (16830, 13437864), (16920, 13366386), (16929, 13359280), (16967, 13329360), (17061, 13255920), (17328, 13051665), (17424, 12979755), (17442, 12966360), (17578, 12866040), (17765, 12730608), (17820, 12691316), (17860, 12662892), (18360, 12318042), (18392, 12296610), (18411, 12283920), (18513, 12216240), (18612, 12151260), (18810, 12023352), (19035, 11881232), (19176, 11793870), (19380, 11669724), (19494, 11601480), (19602, 11537560), (19646, 11511720), (19855, 11390544), (20196, 11198220), (20304, 11138655), (20520, 11021406), (20570, 10994616), (20680, 10936134), (20691, 10930320), (21318, 10608840), (21432, 10552410), (21573, 10483440), (21660, 10441332), (21780, 10383804), (22032, 10265035), (22440, 10078398), (22572, 10019460), (22748, 9941940), (22990, 9837288), (23256, 9724770), (23265, 9721008), (23760, 9518487), (23826, 9492120), (23970, 9435096), (24111, 9379920), (24548, 9212940), (24624, 9184505), (24684, 9162180), (24816, 9113445), (25080, 9017514), (25245, 8958576), (25380, 8910924), (25840, 8752293), (25992, 8701110), (26136, 8653170), (26163, 8644240), (26367, 8577360), (26790, 8441928), (26928, 8398665), (27540, 8212028), (27588, 8197740), (27918, 8100840), (28215, 8015568), (28424, 7956630), (28435, 7953552), (28764, 7862580), (28880, 7830999), (29040, 7787853), (29070, 7779816), (29241, 7734320), (29469, 7674480), (30096, 7514595), (30294, 7465480), (30362, 7448760), (30456, 7425770), (30685, 7370352), (30780, 7347604), (30855, 7329744), (31020, 7290756), (31768, 7119090), (31960, 7076322), (31977, 7072560), (32148, 7034940), (32490, 6960888), (32670, 6922536), (32912, 6871635), (33660, 6718932), (33840, 6683193), (33858, 6679640), (33934, 6664680), (34122, 6627960), (34485, 6558192), (34884, 6483180), (35156, 6433020), (35530, 6365304), (35640, 6345658), (35720, 6331446), (35739, 6328080), (35955, 6290064), (36720, 6159021), (36784, 6148305), (36822, 6141960), (37026, 6108120), (37224, 6075630), (37620, 6011676), (38070, 5940616), (38352, 5896935), (38760, 5834862), (38988, 5800740), (39083, 5786640), (39204, 5768780), (39292, 5755860), (39710, 5695272), (40185, 5627952), (40392, 5599110), (41040, 5510703), (41140, 5497308), (41360, 5468067), (41382, 5465160), (41877, 5400560), (42636, 5304420), (42864, 5276205), (43146, 5241720), (43320, 5220666), (43560, 5191902), (43605, 5186544), (43681, 5177520), (43945, 5146416), (44880, 5039199), (45144, 5009730), (45496, 4970970), (45543, 4965840), (45980, 4918644), (46512, 4862385), (46530, 4860504), (47652, 4746060), (47940, 4717548), (48222, 4689960), (48735, 4640592), (49005, 4615024), (49096, 4606470), (49115, 4604688), (49368, 4581090), (50160, 4508757), (50490, 4479288), (50760, 4455462), (50901, 4443120), (51183, 4418640), (51984, 4350555), (52272, 4326585), (52326, 4322120), (52734, 4288680), (53295, 4243536), (53580, 4220964), (55080, 4106014), (55176, 4098870), (55233, 4094640), (55539, 4072080), (55836, 4050420), (56430, 4007784), (56848, 3978315), (56870, 3976776), (57528, 3931290), (58140, 3889908), (58482, 3867160), (58938, 3837240), (59565, 3796848), (60588, 3732740), (60724, 3724380), (60912, 3712885), (61370, 3685176), (61560, 3673802), (61710, 3664872), (62040, 3645378), (62073, 3643440), (63536, 3559545), (63920, 3538161), (63954, 3536280), (64296, 3517470), (64719, 3494480), (64980, 3480444), (65340, 3461268), (67320, 3359466), (67507, 3350160), (67716, 3339820), (67868, 3332340), (68244, 3313980), (68970, 3279096), (69768, 3241590), (69795, 3240336), (70312, 3216510), (71060, 3182652), (71280, 3172829), (71440, 3165723), (71478, 3164040), (71910, 3145032), (72333, 3126640), (73644, 3070980), (74052, 3054060), (74448, 3037815), (75240, 3005838), (75735, 2986192), (75905, 2979504), (76140, 2970308), (77520, 2917431), (77976, 2900370), (78166, 2893320), (78408, 2884390), (78584, 2877930), (79101, 2859120), (79420, 2847636), (80370, 2813976), (80784, 2799555), (82280, 2748654), (82764, 2732580), (83754, 2700280), (84645, 2671856), (84835, 2665872), (85272, 2652210), (85305, 2651184), (86292, 2620860), (86640, 2610333), (87120, 2595951), (87210, 2593272), (87362, 2588760), (87890, 2573208), (88407, 2558160), (90288, 2504865), (90992, 2485485), (91086, 2482920), (91960, 2459322), (92055, 2456784), (92565, 2443248), (93060, 2430252), (95304, 2373030), (95880, 2358774), (95931, 2357520), (96444, 2344980), (96679, 2339280), (97470, 2320296), (98010, 2307512), (98192, 2303235), (98230, 2302344), (98736, 2290545), (100980, 2239644), (101520, 2227731), (101802, 2221560), (102366, 2209320), (103455, 2186064), (104652, 2161060), (105468, 2144340), (106590, 2121768), (107160, 2110482), (107217, 2109360), (107865, 2096688), (108053, 2093040), (110160, 2053007), (110352, 2049435), (110466, 2047320), (111078, 2036040), (111672, 2025210), (112860, 2003892), (113740, 1988388), (115056, 1965645), (116280, 1944954), (116964, 1933580), (117249, 1928880), (117876, 1918620), (119130, 1898424), (120555, 1875984), (121176, 1866370), (121448, 1862190), (122740, 1842588), (123120, 1836901), (123420, 1832436), (124080, 1822689), (124146, 1821720), (127908, 1768140), (128592, 1758735), (129438, 1747240), (129960, 1740222), (130680, 1730634), (130815, 1728848), (131043, 1725840), (131835, 1715472), (134640, 1679733), (135014, 1675080), (135432, 1669910), (135736, 1666170), (136488, 1656990), (136629, 1655280), (137940, 1639548), (139536, 1620795), (139590, 1620168), (140624, 1608255), (142120, 1591326), (142956, 1582020), (143820, 1572516), (144666, 1563320), (146205, 1546864), (147288, 1535490), (147345, 1534896), (148104, 1527030), (150480, 1502919), (151470, 1493096), (151810, 1489752), (152280, 1485154), (152703, 1481040), (153549, 1472880), (155952, 1450185), (156332, 1446660), (156816, 1442195), (157168, 1438965), (158202, 1429560), (158840, 1423818), (159885, 1414512), (160740, 1406988), (164560, 1374327), (165528, 1366290), (165699, 1364880), (166617, 1357360), (166991, 1354320), (167508, 1350140), (169290, 1335928), (169670, 1332936), (170544, 1326105), (170610, 1325592), (172584, 1310430), (174420, 1296636), (174724, 1294380), (175780, 1286604), (176814, 1279080), (178695, 1265616), (182172, 1241460), (183920, 1229661), (184110, 1228392), (185130, 1221624), (186120, 1215126), (186219, 1214480), (186637, 1211760), (190608, 1186515), (191760, 1179387), (191862, 1178760), (192888, 1172490), (193358, 1169640), (194940, 1160148), (195415, 1157328), (196020, 1153756), (196460, 1151172), (201960, 1119822), (202521, 1116720), (203604, 1110780), (204732, 1104660), (206910, 1093032), (209304, 1080530), (209385, 1080112), (210936, 1072170), (213180, 1060884), (214320, 1055241), (214434, 1054680), (215730, 1048344), (216106, 1046520), (218405, 1035504), (220932, 1023660), (222156, 1018020), (223344, 1012605), (225720, 1001946), (227480, 994194), (227715, 993168), (232560, 972477), (233928, 966790), (234498, 964440), (235752, 959310), (237303, 953040), (238260, 949212), (241110, 937992), (242352, 933185), (242896, 931095), (245480, 921294), (246840, 916218), (248292, 910860), (254505, 888624), (255816, 884070), (255915, 883728), (258876, 873620), (259920, 870111), (261360, 865317), (261630, 864424), (262086, 862920), (263670, 857736), (265221, 852720), (270028, 837540), (270864, 834955), (271472, 833085), (272976, 828495), (273258, 827640), (275880, 819774), (276165, 818928), (277695, 814416), (279180, 810084), (284240, 795663), (285912, 791010), (287640, 786258), (287793, 785840), (288439, 784080), (289332, 781660), (290037, 779760), (292410, 773432), (294576, 767745), (294690, 767448), (296208, 763515), (302940, 746548), (303620, 744876), (304560, 742577), (305406, 740520), (307098, 736440), (310365, 728688), (312664, 723330), (316404, 714780), (317680, 711909), (319770, 707256), (321480, 703494), (321651, 703120), (323595, 698896), (324159, 697680), (331056, 683145), (331398, 682440), (333234, 678680), (333982, 677160), (335016, 675070), (337535, 670032), (338580, 667964), (339340, 666468), (341220, 662796), (345168, 655215), (348840, 648318), (349448, 647190), (351560, 643302), (351747, 642960), (353628, 639540), (357390, 632808), (361665, 625328), (364344, 620730), (368220, 614196), (370260, 610812), (372240, 607563), (372438, 607240), (373274, 605880), (383724, 589380), (385776, 586245), (386716, 584820), (389880, 580074), (390830, 578664), (392040, 576878), (392920, 575586), (393129, 575280), (395505, 571824), (403920, 559911), (405042, 558360), (407208, 555390), (409464, 552330), (409887, 551760), (413820, 546516), (418608, 540265), (418770, 540056), (421872, 536085), (426360, 530442), (428868, 527340), (431460, 524172), (432212, 523260), (436810, 517752), (441864, 511830), (442035, 511632), (444312, 509010), (451440, 500973), (454960, 497097), (455430, 496584), (458109, 493680), (460647, 490960), (467856, 483395), (468996, 482220), (471504, 479655), (474606, 476520)]