156031315440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 41, 42, 44, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 73, 77, 78, 80, 82, 84, 88, 91, 93, 98, 104, 105, 110, 112, 120, 123, 124, 130, 132, 140, 143, 146, 147, 154, 155, 156, 164, 165, 168, 176, 182, 186, 195, 196, 205, 208, 210, 217, 219, 220, 231, 240, 245, 246, 248, 260, 264, 273, 280, 286, 287, 292, 294, 308, 310, 312, 328, 330, 336, 341, 364, 365, 372, 385, 390, 392, 403, 410, 420, 429, 434, 438, 440, 451, 455, 462, 465, 490, 492, 496, 511, 520, 528, 533, 539, 546, 560, 572, 574, 584, 588, 615, 616, 620, 624, 637, 651, 656, 660, 682, 715, 728, 730, 735, 744, 770, 780, 784, 803, 806, 820, 840, 858, 861, 868, 876, 880, 902, 910, 924, 930, 949, 980, 984, 1001, 1022, 1023, 1040, 1066, 1078, 1085, 1092, 1095, 1144, 1148, 1155, 1168, 1176, 1209, 1230, 1232, 1240, 1271, 1274, 1302, 1320, 1353, 1364, 1365, 1430, 1435, 1456, 1460, 1470, 1488, 1519, 1533, 1540, 1560, 1599, 1606, 1612, 1617, 1640, 1680, 1705, 1716, 1722, 1736, 1752, 1804, 1820, 1848, 1860, 1898, 1911, 1960, 1968, 2002, 2009, 2015, 2044, 2046, 2132, 2145, 2156, 2170, 2184, 2190, 2255, 2263, 2288, 2296, 2310, 2352, 2387, 2409, 2418, 2460, 2480, 2542, 2548, 2555, 2604, 2640, 2665, 2695, 2706, 2728, 2730, 2821, 2847, 2860, 2870, 2920, 2940, 2993, 3003, 3038, 3066, 3080, 3120, 3157, 3185, 3198, 3212, 3224, 3234, 3255, 3280, 3410, 3432, 3444, 3472, 3504, 3577, 3608, 3640, 3696, 3720, 3731, 3796, 3813, 3822, 3920, 4004, 4015, 4018, 4030, 4088, 4092, 4264, 4290, 4305, 4312, 4340, 4368, 4380, 4433, 4510, 4526, 4557, 4592, 4620, 4745, 4774, 4818, 4836, 4920, 5005, 5084, 5096, 5110, 5115, 5208, 5330, 5390, 5412, 5456, 5460, 5621, 5642, 5694, 5720, 5740, 5840, 5863, 5880, 5986, 6006, 6027, 6045, 6076, 6132, 6160, 6314, 6355, 6370, 6396, 6424, 6448, 6468, 6510, 6643, 6765, 6789, 6820, 6864, 6888, 7007, 7154, 7161, 7216, 7280, 7440, 7462, 7592, 7595, 7626, 7644, 7665, 7995, 8008, 8030, 8036, 8060, 8085, 8176, 8184, 8463, 8528, 8580, 8610, 8624, 8680, 8760, 8866, 8897, 8979, 9020, 9052, 9114, 9240, 9471, 9490, 9548, 9555, 9636, 9672, 9840, 10010, 10045, 10168, 10192, 10220, 10230, 10416, 10439, 10660, 10731, 10780, 10824, 10920, 11193, 11242, 11284, 11315, 11388, 11440, 11480, 11726, 11760, 11935, 11972, 12012, 12045, 12054, 12090, 12152, 12264, 12628, 12710, 12740, 12792, 12848, 12936, 13020, 13286, 13299, 13530, 13578, 13640, 13776, 13981, 14014, 14105, 14235, 14308, 14322, 14924, 14965, 15015, 15184, 15190, 15252, 15288, 15330, 15785, 15841, 15990, 16016, 16060, 16072, 16120, 16170, 16368, 16523, 16709, 16863, 16926, 17160, 17220, 17360, 17520, 17589, 17732, 17794, 17885, 17958, 18040, 18104, 18228, 18480, 18655, 18942, 18980, 19065, 19096, 19110, 19272, 19344, 19747, 19929, 20020, 20090, 20336, 20440, 20460, 20878, 20951, 21021, 21320, 21462, 21560, 21648, 21840, 22099, 22165, 22386, 22484, 22568, 22630, 22776, 22785, 22960, 23452, 23870, 23944, 24024, 24090, 24108, 24180, 24304, 24528, 24893, 25256, 25420, 25480, 25584, 25872, 26040, 26117, 26572, 26598, 26691, 27060, 27156, 27280, 27962, 28028, 28105, 28210, 28470, 28616, 28644, 29315, 29419, 29848, 29930, 30030, 30135, 30380, 30504, 30576, 30660, 31031, 31317, 31570, 31682, 31980, 32120, 32144, 32240, 32340, 32923, 33046, 33215, 33418, 33726, 33852, 33945, 34320, 34440, 35035, 35178, 35464, 35588, 35770, 35805, 35916, 36080, 36208, 36456, 37310, 37884, 37960, 38130, 38192, 38220, 38544, 38909, 39347, 39494, 39858, 40040, 40180, 40880, 40920, 41041, 41756, 41902, 41943, 42042, 42315, 42640, 42924, 43120, 44198, 44330, 44485, 44772, 44895, 44968, 45136, 45260, 45552, 45570, 46501, 46904, 47355, 47523, 47740, 47888, 48048, 48180, 48216, 48360, 49569, 49786, 50127, 50512, 50840, 50960, 52080, 52195, 52234, 53144, 53196, 53382, 53655, 54120, 54312, 55924, 55965, 56056, 56210, 56420, 56940, 57232, 57288, 58630, 58838, 59241, 59696, 59860, 60060, 60270, 60760, 61008, 61320, 62062, 62279, 62634, 62853, 63140, 63364, 63960, 64240, 64680, 65846, 66092, 66297, 66430, 66495, 66836, 67452, 67704, 67890, 68880, 69905, 70070, 70356, 70928, 71176, 71540, 71610, 71832, 72912, 73073, 74620, 74679, 75768, 75920, 76260, 76440, 77818, 78351, 78694, 78988, 79205, 79716, 80080, 80360, 81840, 82082, 82615, 83512, 83545, 83804, 83886, 84084, 84315, 84630, 85848, 87945, 88257, 88396, 88660, 88970, 89544, 89790, 89936, 90520, 91140, 92783, 93002, 93093, 93808, 94710, 95046, 95480, 96360, 96432, 96720, 97867, 98735, 98769, 99138, 99572, 99645, 100254, 101680, 104390, 104468, 104755, 105105, 106288, 106392, 106764, 107310, 108240, 108624, 110495, 110887, 111848, 111930, 112112, 112420, 112840, 113880, 114576, 115661, 116727, 117260, 117676, 118041, 118482, 119720, 120120, 120540, 121520, 122640, 123123, 124124, 124465, 124558, 125268, 125706, 126280, 126728, 127920, 129360, 130585, 131692, 132184, 132594, 132860, 132990, 133455, 133672, 134904, 135408, 135780, 139503, 139810, 140140, 140712, 142352, 143080, 143220, 143664, 146146, 146657, 147095, 149240, 149358, 151536, 152520, 152880, 155155, 155636, 156585, 156702, 157388, 157976, 158410, 159432, 160720, 164164, 164615, 165230, 167024, 167090, 167608, 167772, 168168, 168630, 169260, 171696, 174251, 175890, 176514, 176792, 177320, 177940, 179088, 179580, 181040, 181753, 182280, 185566, 186004, 186186, 186837, 189420, 190092, 190960, 192720, 194545, 195734, 196735, 197470, 197538, 198276, 199144, 199290, 200508, 205205, 205933, 208780, 208936, 209510, 209715, 210210, 212784, 213528, 214620, 217217, 219219, 220990, 221774, 223696, 223860, 224840, 225680, 227760, 230461, 231322, 232505, 233454, 234520, 235352, 236082, 236964, 237615, 239440, 240240, 241080, 246246, 247845, 248248, 248930, 249116, 250536, 250635, 251412, 252560, 253456, 261170, 263384, 264368, 265188, 265720, 265980, 266910, 267344, 269808, 271560, 272363, 278349, 279006, 279620, 280280, 281424, 286160, 286440, 287287, 292292, 293314, 293601, 294190, 296205, 298480, 298716, 305040, 310310, 311272, 311395, 313170, 313404, 314265, 314776, 315952, 316820, 318864, 323609, 328328, 329230, 330460, 331485, 332661, 334180, 335216, 335544, 336336, 337260, 338520, 346983, 348502, 351780, 353028, 353584, 354640, 355880, 359160, 363506, 364560, 365365, 371132, 372008, 372372, 373395, 373674, 378840, 380184, 389090, 391468, 391755, 393470, 394940, 395076, 396552, 398288, 398580, 401016, 410410, 411866, 417560, 417872, 419020, 419430, 420420, 427056, 427999, 429240, 434434, 438438, 439971, 441285, 441980, 443548, 447720, 449680, 460922, 462644, 463915, 465010, 465465, 466908, 469040, 470704, 472164, 473928, 475230, 482160, 489335, 492492, 493845, 495690, 496496, 497860, 498232, 501072, 501270, 502824, 511511, 522340, 522753, 526768, 530376, 531440, 531960, 533820, 543120, 544726, 545259, 554435, 556698, 558012, 559240, 560560, 572880, 574574, 578305, 583635, 584584, 586628, 587202, 588380, 590205, 592410, 597432, 615615, 617799, 620620, 622544, 622790, 626340, 626808, 628530, 629552, 633640, 647218, 649481, 651651, 656656, 658460, 660920, 662970, 665322, 668360, 671088, 674520, 677040, 685069, 691383, 693966, 697004, 697515, 703560, 706056, 711760, 718320, 727012, 730730, 733285, 742264, 744016, 744744, 746790, 747348, 757680, 760368, 778180, 782936, 783510, 786940, 789880, 790152, 793104, 797160, 802032, 809627, 817089, 820820, 823732, 835120, 838040, 838860, 840840, 855998, 858480, 861861, 868868, 871255, 876876, 879942, 882570, 883960, 887096, 895440, 908765, 921844, 925288, 927830, 930020, 930930, 933816, 934185, 944328, 947856, 950460, 970827, 978670, 984984, 987690, 991380, 995720, 996464, 1002540, 1005648, 1020613, 1023022, 1029665, 1044680, 1045506, 1060752, 1063920, 1067640, 1086085, 1089452, 1090518, 1096095, 1108870, 1113396, 1116024, 1118480, 1149148, 1152305, 1156610, 1167270, 1169168, 1173256, 1174404, 1176760, 1180410, 1184820, 1194864, 1206179, 1219757, 1231230, 1235598, 1241240, 1245580, 1252680, 1253616, 1257060, 1267280, 1272271, 1283997, 1294436, 1298962, 1303302, 1316920, 1321840, 1325940, 1330644, 1336720, 1349040, 1361815, 1370138, 1382766, 1387932, 1391745, 1394008, 1395030, 1407120, 1412112, 1436435, 1441531, 1454024, 1461460, 1466570, 1468005, 1484528, 1489488, 1493580, 1494696, 1534533, 1556360, 1565872, 1567020, 1573880, 1579760, 1580304, 1594320, 1613227, 1618045, 1619254, 1634178, 1641640, 1647464, 1663305, 1676080, 1677720, 1681680, 1711996, 1723722, 1734915, 1737736, 1742510, 1753752, 1759884, 1765140, 1767920, 1774192, 1817530, 1843688, 1850576, 1855660, 1860040, 1861860, 1867632, 1868370, 1888656, 1900920, 1906541, 1941654, 1948443, 1957340, 1969968, 1975380, 1982760, 1991440, 2005080, 2041226, 2046044, 2055207, 2059330, 2089360, 2091012, 2135280, 2139995, 2172170, 2178904, 2181036, 2192190, 2199855, 2217740, 2226792, 2232048, 2265263, 2298296, 2304610, 2313220, 2334540, 2346512, 2348808, 2353520, 2360820, 2369640, 2412358, 2428881, 2439514, 2462460, 2471196, 2482480, 2491160, 2505360, 2514120, 2544542, 2557555, 2567994, 2588872, 2597924, 2606604, 2613765, 2633840, 2651880, 2661288, 2723630, 2726295, 2740276, 2765532, 2775864, 2783490, 2788016, 2790060, 2872870, 2883062, 2908048, 2922920, 2933140, 2936010, 2987160, 2989392, 2995993, 3061839, 3069066, 3088995, 3112720, 3134040, 3147760, 3226454, 3236090, 3238508, 3247405, 3258255, 3268356, 3283280, 3294928, 3326610, 3355440, 3423992, 3425345, 3447444, 3456915, 3469830, 3475472, 3485020, 3507504, 3519768, 3530280, 3618537, 3635060, 3659271, 3687376, 3711320, 3720080, 3723720, 3736740, 3801840, 3813082, 3816813, 3883308, 3896886, 3914680, 3950760, 3965520, 4010160, 4048135, 4082452, 4085445, 4092088, 4110414, 4118660, 4182024, 4279990, 4309305, 4324593, 4344340, 4357808, 4362072, 4384380, 4399710, 4435480, 4453584, 4530526, 4546367, 4596592, 4609220, 4626440, 4669080, 4697616, 4721640, 4739280, 4824716, 4839681, 4854135, 4857762, 4879028, 4924920, 4942392, 4982320, 5028240, 5089084, 5103065, 5115110, 5135988, 5177744, 5195848, 5213208, 5227530, 5303760, 5322576, 5447260, 5452590, 5480552, 5531064, 5551728, 5566980, 5580120, 5719623, 5745740, 5766124, 5845840, 5866280, 5872020, 5974320, 5991986, 6030895, 6098785, 6123678, 6138132, 6177990, 6268080, 6361355, 6419985, 6452908, 6472180, 6477016, 6494810, 6516510, 6536712, 6653220, 6795789, 6847984, 6850690, 6894888, 6913830, 6939660, 6970040, 7039536, 7060560, 7144291, 7207655, 7237074, 7270120, 7318542, 7422640, 7447440, 7473480, 7626164, 7633626, 7672665, 7766616, 7793772, 7829360, 7901520, 8066135, 8096270, 8164904, 8170890, 8184176, 8220828, 8237320, 8364048, 8443253, 8559980, 8618610, 8649186, 8688680, 8724144, 8768760, 8799420, 8870960, 8905897, 8987979, 9061052, 9092734, 9218440, 9252880, 9338160, 9443280, 9532705, 9649432, 9679362, 9708270, 9715524, 9742215, 9758056, 9849840, 9884784, 10178168, 10206130, 10230220, 10271976, 10276035, 10391696, 10426416, 10455060, 10894520, 10905180, 10961104, 11062128, 11133960, 11160240, 11326315, 11439246, 11491480, 11532248, 11732560, 11744040, 11983972, 12061790, 12144405, 12197570, 12247356, 12276264, 12355980, 12722710, 12839970, 12905816, 12944360, 12954032, 12989620, 13033020, 13073424, 13267969, 13306440, 13591578, 13639101, 13701380, 13789776, 13827660, 13879320, 13940080, 14288582, 14415310, 14474148, 14540240, 14637084, 14946960, 14979965, 15252328, 15267252, 15309195, 15345330, 15533232, 15587544, 15856841, 16132270, 16192540, 16329808, 16341780, 16441656, 16474640, 16886506, 17119960, 17237220, 17298372, 17377360, 17537520, 17598840, 17811794, 17975958, 18092685, 18122104, 18185468, 18296355, 18436880, 19065410, 19084065, 19298864, 19358724, 19416540, 19431048, 19484430, 19516112, 20356336, 20412260, 20460440, 20543952, 20552070, 20910120, 20971951, 21432873, 21622965, 21789040, 21810360, 22267920, 22652630, 22731835, 22878492, 22982960, 23064496, 23488080, 23967944, 24123580, 24198405, 24288810, 24395140, 24494712, 24552528, 24711960, 25329759, 25445420, 25679940, 25811632, 25888720, 25979240, 26066040, 26535938, 26612880, 26717691, 27183156, 27278202, 27402760, 27655320, 27758640, 28577164, 28598115, 28830620, 28948296, 29274168, 29959930, 30504656, 30534504, 30618390, 30690660, 31175088, 31713682, 32264540, 32385080, 32683560, 32883312, 33773012, 33978945, 34239920, 34474440, 34596744, 35197680, 35623588, 35721455, 35951916, 36185370, 36244208, 36370936, 36592710, 38130820, 38168130, 38717448, 38833080, 38862096, 38968860, 39803907, 40824520, 40920880, 41104140, 41820240, 41943902, 42216265, 42865746, 43245930, 43620720, 44529485, 44939895, 45305260, 45463670, 45756984, 47570523, 47935888, 48247160, 48396810, 48577620, 48790280, 48989424, 49423920, 50010037, 50659518, 50890840, 51359880, 51958480, 52132080, 53071876, 53435382, 54366312, 54556404, 54805520, 55310640, 57154328, 57196230, 57661240, 57896592, 58548336, 59102771, 59919860, 61069008, 61236780, 61381320, 62915853, 63427364, 64529080, 64770160, 65367120, 66339845, 67546024, 67957890, 68195505, 68948880, 69193488, 71247176, 71442910, 71903832, 72370740, 72741872, 73185420, 76261640, 76336260, 77434896, 77666160, 77937720, 79284205, 79607814, 81649040, 82208280, 83887804, 84432530, 85731492, 86491860, 89058970, 89879790, 90610520, 90927340, 91513968, 92875783, 95141046, 96494320, 96793620, 97155240, 97580560, 100020074, 101319036, 101781680, 102719760, 104859755, 106143752, 106870764, 107164365, 108732624, 109112808, 114308656, 114392460, 115322480, 118205542, 119839720, 122473560, 122762640, 125831706, 126648795, 126854728, 129058160, 132679690, 133588455, 135092048, 135915780, 136391010, 142494352, 142885820, 143807664, 144741480, 146370840, 150030111, 152523280, 152672520, 155875440, 158568410, 159215628, 164416560, 167775608, 168865060, 171462984, 172983720, 177308313, 178117940, 179759580, 181221040, 181854680, 185751566, 190282092, 193587240, 194310480, 199019535, 200040148, 202638072, 209719510, 212287504, 213741528, 214328730, 218225616, 228784920, 236411084, 237852615, 239679440, 244947120, 250050185, 251663412, 253297590, 253709456, 265359380, 267176910, 271831560, 272782020, 278627349, 285771640, 289482960, 292741680, 295513855, 300060222, 305345040, 314579265, 317136820, 318431256, 335551216, 337730120, 342925968, 345967440, 354616626, 356235880, 359519160, 363709360, 371503132, 380564184, 387174480, 398039070, 400080296, 405276144, 419439020, 427483056, 428657460, 457569840, 464378915, 472822168, 475705230, 500100370, 503326824, 506595180, 530718760, 534353820, 543663120, 545564040, 557254698, 571543280, 591027710, 600120444, 629158530, 634273640, 636862512, 650130481, 675460240, 709233252, 712471760, 719038320, 743006264, 750150555, 761128368, 796078140, 800160592, 838878040, 857314920, 886541565, 928757830, 945644336, 951410460, 1000200740, 1006653648, 1013190360, 1061437520, 1068707640, 1091128080, 1114509396, 1182055420, 1200240888, 1258317060, 1268547280, 1300260962, 1393136745, 1418466504, 1486012528, 1500301110, 1592156280, 1677756080, 1714629840, 1773083130, 1857515660, 1902820920, 1950391443, 2000401480, 2026380720, 2137415280, 2229018792, 2364110840, 2400481776, 2516634120, 2600521924, 2786273490, 2836933008, 3000602220, 3184312560, 3250652405, 3546166260, 3715031320, 3805641840, 3900782886, 4000802960, 4458037584, 4728221680, 5033268240, 5201043848, 5572546980, 6001204440, 6501304810, 7092332520, 7430062640, 7801565772, 9751957215, 10402087696, 11145093960, 12002408880, 13002609620, 14184665040, 15603131544, 19503914430, 22290187920, 26005219240, 31206263088, 39007828860, 52010438480, 78015657720, 156031315440]

約数ペア:

[(1, 156031315440), (2, 78015657720), (3, 52010438480), (4, 39007828860), (5, 31206263088), (6, 26005219240), (7, 22290187920), (8, 19503914430), (10, 15603131544), (11, 14184665040), (12, 13002609620), (13, 12002408880), (14, 11145093960), (15, 10402087696), (16, 9751957215), (20, 7801565772), (21, 7430062640), (22, 7092332520), (24, 6501304810), (26, 6001204440), (28, 5572546980), (30, 5201043848), (31, 5033268240), (33, 4728221680), (35, 4458037584), (39, 4000802960), (40, 3900782886), (41, 3805641840), (42, 3715031320), (44, 3546166260), (48, 3250652405), (49, 3184312560), (52, 3000602220), (55, 2836933008), (56, 2786273490), (60, 2600521924), (62, 2516634120), (65, 2400481776), (66, 2364110840), (70, 2229018792), (73, 2137415280), (77, 2026380720), (78, 2000401480), (80, 1950391443), (82, 1902820920), (84, 1857515660), (88, 1773083130), (91, 1714629840), (93, 1677756080), (98, 1592156280), (104, 1500301110), (105, 1486012528), (110, 1418466504), (112, 1393136745), (120, 1300260962), (123, 1268547280), (124, 1258317060), (130, 1200240888), (132, 1182055420), (140, 1114509396), (143, 1091128080), (146, 1068707640), (147, 1061437520), (154, 1013190360), (155, 1006653648), (156, 1000200740), (164, 951410460), (165, 945644336), (168, 928757830), (176, 886541565), (182, 857314920), (186, 838878040), (195, 800160592), (196, 796078140), (205, 761128368), (208, 750150555), (210, 743006264), (217, 719038320), (219, 712471760), (220, 709233252), (231, 675460240), (240, 650130481), (245, 636862512), (246, 634273640), (248, 629158530), (260, 600120444), (264, 591027710), (273, 571543280), (280, 557254698), (286, 545564040), (287, 543663120), (292, 534353820), (294, 530718760), (308, 506595180), (310, 503326824), (312, 500100370), (328, 475705230), (330, 472822168), (336, 464378915), (341, 457569840), (364, 428657460), (365, 427483056), (372, 419439020), (385, 405276144), (390, 400080296), (392, 398039070), (403, 387174480), (410, 380564184), (420, 371503132), (429, 363709360), (434, 359519160), (438, 356235880), (440, 354616626), (451, 345967440), (455, 342925968), (462, 337730120), (465, 335551216), (490, 318431256), (492, 317136820), (496, 314579265), (511, 305345040), (520, 300060222), (528, 295513855), (533, 292741680), (539, 289482960), (546, 285771640), (560, 278627349), (572, 272782020), (574, 271831560), (584, 267176910), (588, 265359380), (615, 253709456), (616, 253297590), (620, 251663412), (624, 250050185), (637, 244947120), (651, 239679440), (656, 237852615), (660, 236411084), (682, 228784920), (715, 218225616), (728, 214328730), (730, 213741528), (735, 212287504), (744, 209719510), (770, 202638072), (780, 200040148), (784, 199019535), (803, 194310480), (806, 193587240), (820, 190282092), (840, 185751566), (858, 181854680), (861, 181221040), (868, 179759580), (876, 178117940), (880, 177308313), (902, 172983720), (910, 171462984), (924, 168865060), (930, 167775608), (949, 164416560), (980, 159215628), (984, 158568410), (1001, 155875440), (1022, 152672520), (1023, 152523280), (1040, 150030111), (1066, 146370840), (1078, 144741480), (1085, 143807664), (1092, 142885820), (1095, 142494352), (1144, 136391010), (1148, 135915780), (1155, 135092048), (1168, 133588455), (1176, 132679690), (1209, 129058160), (1230, 126854728), (1232, 126648795), (1240, 125831706), (1271, 122762640), (1274, 122473560), (1302, 119839720), (1320, 118205542), (1353, 115322480), (1364, 114392460), (1365, 114308656), (1430, 109112808), (1435, 108732624), (1456, 107164365), (1460, 106870764), (1470, 106143752), (1488, 104859755), (1519, 102719760), (1533, 101781680), (1540, 101319036), (1560, 100020074), (1599, 97580560), (1606, 97155240), (1612, 96793620), (1617, 96494320), (1640, 95141046), (1680, 92875783), (1705, 91513968), (1716, 90927340), (1722, 90610520), (1736, 89879790), (1752, 89058970), (1804, 86491860), (1820, 85731492), (1848, 84432530), (1860, 83887804), (1898, 82208280), (1911, 81649040), (1960, 79607814), (1968, 79284205), (2002, 77937720), (2009, 77666160), (2015, 77434896), (2044, 76336260), (2046, 76261640), (2132, 73185420), (2145, 72741872), (2156, 72370740), (2170, 71903832), (2184, 71442910), (2190, 71247176), (2255, 69193488), (2263, 68948880), (2288, 68195505), (2296, 67957890), (2310, 67546024), (2352, 66339845), (2387, 65367120), (2409, 64770160), (2418, 64529080), (2460, 63427364), (2480, 62915853), (2542, 61381320), (2548, 61236780), (2555, 61069008), (2604, 59919860), (2640, 59102771), (2665, 58548336), (2695, 57896592), (2706, 57661240), (2728, 57196230), (2730, 57154328), (2821, 55310640), (2847, 54805520), (2860, 54556404), (2870, 54366312), (2920, 53435382), (2940, 53071876), (2993, 52132080), (3003, 51958480), (3038, 51359880), (3066, 50890840), (3080, 50659518), (3120, 50010037), (3157, 49423920), (3185, 48989424), (3198, 48790280), (3212, 48577620), (3224, 48396810), (3234, 48247160), (3255, 47935888), (3280, 47570523), (3410, 45756984), (3432, 45463670), (3444, 45305260), (3472, 44939895), (3504, 44529485), (3577, 43620720), (3608, 43245930), (3640, 42865746), (3696, 42216265), (3720, 41943902), (3731, 41820240), (3796, 41104140), (3813, 40920880), (3822, 40824520), (3920, 39803907), (4004, 38968860), (4015, 38862096), (4018, 38833080), (4030, 38717448), (4088, 38168130), (4092, 38130820), (4264, 36592710), (4290, 36370936), (4305, 36244208), (4312, 36185370), (4340, 35951916), (4368, 35721455), (4380, 35623588), (4433, 35197680), (4510, 34596744), (4526, 34474440), (4557, 34239920), (4592, 33978945), (4620, 33773012), (4745, 32883312), (4774, 32683560), (4818, 32385080), (4836, 32264540), (4920, 31713682), (5005, 31175088), (5084, 30690660), (5096, 30618390), (5110, 30534504), (5115, 30504656), (5208, 29959930), (5330, 29274168), (5390, 28948296), (5412, 28830620), (5456, 28598115), (5460, 28577164), (5621, 27758640), (5642, 27655320), (5694, 27402760), (5720, 27278202), (5740, 27183156), (5840, 26717691), (5863, 26612880), (5880, 26535938), (5986, 26066040), (6006, 25979240), (6027, 25888720), (6045, 25811632), (6076, 25679940), (6132, 25445420), (6160, 25329759), (6314, 24711960), (6355, 24552528), (6370, 24494712), (6396, 24395140), (6424, 24288810), (6448, 24198405), (6468, 24123580), (6510, 23967944), (6643, 23488080), (6765, 23064496), (6789, 22982960), (6820, 22878492), (6864, 22731835), (6888, 22652630), (7007, 22267920), (7154, 21810360), (7161, 21789040), (7216, 21622965), (7280, 21432873), (7440, 20971951), (7462, 20910120), (7592, 20552070), (7595, 20543952), (7626, 20460440), (7644, 20412260), (7665, 20356336), (7995, 19516112), (8008, 19484430), (8030, 19431048), (8036, 19416540), (8060, 19358724), (8085, 19298864), (8176, 19084065), (8184, 19065410), (8463, 18436880), (8528, 18296355), (8580, 18185468), (8610, 18122104), (8624, 18092685), (8680, 17975958), (8760, 17811794), (8866, 17598840), (8897, 17537520), (8979, 17377360), (9020, 17298372), (9052, 17237220), (9114, 17119960), (9240, 16886506), (9471, 16474640), (9490, 16441656), (9548, 16341780), (9555, 16329808), (9636, 16192540), (9672, 16132270), (9840, 15856841), (10010, 15587544), (10045, 15533232), (10168, 15345330), (10192, 15309195), (10220, 15267252), (10230, 15252328), (10416, 14979965), (10439, 14946960), (10660, 14637084), (10731, 14540240), (10780, 14474148), (10824, 14415310), (10920, 14288582), (11193, 13940080), (11242, 13879320), (11284, 13827660), (11315, 13789776), (11388, 13701380), (11440, 13639101), (11480, 13591578), (11726, 13306440), (11760, 13267969), (11935, 13073424), (11972, 13033020), (12012, 12989620), (12045, 12954032), (12054, 12944360), (12090, 12905816), (12152, 12839970), (12264, 12722710), (12628, 12355980), (12710, 12276264), (12740, 12247356), (12792, 12197570), (12848, 12144405), (12936, 12061790), (13020, 11983972), (13286, 11744040), (13299, 11732560), (13530, 11532248), (13578, 11491480), (13640, 11439246), (13776, 11326315), (13981, 11160240), (14014, 11133960), (14105, 11062128), (14235, 10961104), (14308, 10905180), (14322, 10894520), (14924, 10455060), (14965, 10426416), (15015, 10391696), (15184, 10276035), (15190, 10271976), (15252, 10230220), (15288, 10206130), (15330, 10178168), (15785, 9884784), (15841, 9849840), (15990, 9758056), (16016, 9742215), (16060, 9715524), (16072, 9708270), (16120, 9679362), (16170, 9649432), (16368, 9532705), (16523, 9443280), (16709, 9338160), (16863, 9252880), (16926, 9218440), (17160, 9092734), (17220, 9061052), (17360, 8987979), (17520, 8905897), (17589, 8870960), (17732, 8799420), (17794, 8768760), (17885, 8724144), (17958, 8688680), (18040, 8649186), (18104, 8618610), (18228, 8559980), (18480, 8443253), (18655, 8364048), (18942, 8237320), (18980, 8220828), (19065, 8184176), (19096, 8170890), (19110, 8164904), (19272, 8096270), (19344, 8066135), (19747, 7901520), (19929, 7829360), (20020, 7793772), (20090, 7766616), (20336, 7672665), (20440, 7633626), (20460, 7626164), (20878, 7473480), (20951, 7447440), (21021, 7422640), (21320, 7318542), (21462, 7270120), (21560, 7237074), (21648, 7207655), (21840, 7144291), (22099, 7060560), (22165, 7039536), (22386, 6970040), (22484, 6939660), (22568, 6913830), (22630, 6894888), (22776, 6850690), (22785, 6847984), (22960, 6795789), (23452, 6653220), (23870, 6536712), (23944, 6516510), (24024, 6494810), (24090, 6477016), (24108, 6472180), (24180, 6452908), (24304, 6419985), (24528, 6361355), (24893, 6268080), (25256, 6177990), (25420, 6138132), (25480, 6123678), (25584, 6098785), (25872, 6030895), (26040, 5991986), (26117, 5974320), (26572, 5872020), (26598, 5866280), (26691, 5845840), (27060, 5766124), (27156, 5745740), (27280, 5719623), (27962, 5580120), (28028, 5566980), (28105, 5551728), (28210, 5531064), (28470, 5480552), (28616, 5452590), (28644, 5447260), (29315, 5322576), (29419, 5303760), (29848, 5227530), (29930, 5213208), (30030, 5195848), (30135, 5177744), (30380, 5135988), (30504, 5115110), (30576, 5103065), (30660, 5089084), (31031, 5028240), (31317, 4982320), (31570, 4942392), (31682, 4924920), (31980, 4879028), (32120, 4857762), (32144, 4854135), (32240, 4839681), (32340, 4824716), (32923, 4739280), (33046, 4721640), (33215, 4697616), (33418, 4669080), (33726, 4626440), (33852, 4609220), (33945, 4596592), (34320, 4546367), (34440, 4530526), (35035, 4453584), (35178, 4435480), (35464, 4399710), (35588, 4384380), (35770, 4362072), (35805, 4357808), (35916, 4344340), (36080, 4324593), (36208, 4309305), (36456, 4279990), (37310, 4182024), (37884, 4118660), (37960, 4110414), (38130, 4092088), (38192, 4085445), (38220, 4082452), (38544, 4048135), (38909, 4010160), (39347, 3965520), (39494, 3950760), (39858, 3914680), (40040, 3896886), (40180, 3883308), (40880, 3816813), (40920, 3813082), (41041, 3801840), (41756, 3736740), (41902, 3723720), (41943, 3720080), (42042, 3711320), (42315, 3687376), (42640, 3659271), (42924, 3635060), (43120, 3618537), (44198, 3530280), (44330, 3519768), (44485, 3507504), (44772, 3485020), (44895, 3475472), (44968, 3469830), (45136, 3456915), (45260, 3447444), (45552, 3425345), (45570, 3423992), (46501, 3355440), (46904, 3326610), (47355, 3294928), (47523, 3283280), (47740, 3268356), (47888, 3258255), (48048, 3247405), (48180, 3238508), (48216, 3236090), (48360, 3226454), (49569, 3147760), (49786, 3134040), (50127, 3112720), (50512, 3088995), (50840, 3069066), (50960, 3061839), (52080, 2995993), (52195, 2989392), (52234, 2987160), (53144, 2936010), (53196, 2933140), (53382, 2922920), (53655, 2908048), (54120, 2883062), (54312, 2872870), (55924, 2790060), (55965, 2788016), (56056, 2783490), (56210, 2775864), (56420, 2765532), (56940, 2740276), (57232, 2726295), (57288, 2723630), (58630, 2661288), (58838, 2651880), (59241, 2633840), (59696, 2613765), (59860, 2606604), (60060, 2597924), (60270, 2588872), (60760, 2567994), (61008, 2557555), (61320, 2544542), (62062, 2514120), (62279, 2505360), (62634, 2491160), (62853, 2482480), (63140, 2471196), (63364, 2462460), (63960, 2439514), (64240, 2428881), (64680, 2412358), (65846, 2369640), (66092, 2360820), (66297, 2353520), (66430, 2348808), (66495, 2346512), (66836, 2334540), (67452, 2313220), (67704, 2304610), (67890, 2298296), (68880, 2265263), (69905, 2232048), (70070, 2226792), (70356, 2217740), (70928, 2199855), (71176, 2192190), (71540, 2181036), (71610, 2178904), (71832, 2172170), (72912, 2139995), (73073, 2135280), (74620, 2091012), (74679, 2089360), (75768, 2059330), (75920, 2055207), (76260, 2046044), (76440, 2041226), (77818, 2005080), (78351, 1991440), (78694, 1982760), (78988, 1975380), (79205, 1969968), (79716, 1957340), (80080, 1948443), (80360, 1941654), (81840, 1906541), (82082, 1900920), (82615, 1888656), (83512, 1868370), (83545, 1867632), (83804, 1861860), (83886, 1860040), (84084, 1855660), (84315, 1850576), (84630, 1843688), (85848, 1817530), (87945, 1774192), (88257, 1767920), (88396, 1765140), (88660, 1759884), (88970, 1753752), (89544, 1742510), (89790, 1737736), (89936, 1734915), (90520, 1723722), (91140, 1711996), (92783, 1681680), (93002, 1677720), (93093, 1676080), (93808, 1663305), (94710, 1647464), (95046, 1641640), (95480, 1634178), (96360, 1619254), (96432, 1618045), (96720, 1613227), (97867, 1594320), (98735, 1580304), (98769, 1579760), (99138, 1573880), (99572, 1567020), (99645, 1565872), (100254, 1556360), (101680, 1534533), (104390, 1494696), (104468, 1493580), (104755, 1489488), (105105, 1484528), (106288, 1468005), (106392, 1466570), (106764, 1461460), (107310, 1454024), (108240, 1441531), (108624, 1436435), (110495, 1412112), (110887, 1407120), (111848, 1395030), (111930, 1394008), (112112, 1391745), (112420, 1387932), (112840, 1382766), (113880, 1370138), (114576, 1361815), (115661, 1349040), (116727, 1336720), (117260, 1330644), (117676, 1325940), (118041, 1321840), (118482, 1316920), (119720, 1303302), (120120, 1298962), (120540, 1294436), (121520, 1283997), (122640, 1272271), (123123, 1267280), (124124, 1257060), (124465, 1253616), (124558, 1252680), (125268, 1245580), (125706, 1241240), (126280, 1235598), (126728, 1231230), (127920, 1219757), (129360, 1206179), (130585, 1194864), (131692, 1184820), (132184, 1180410), (132594, 1176760), (132860, 1174404), (132990, 1173256), (133455, 1169168), (133672, 1167270), (134904, 1156610), (135408, 1152305), (135780, 1149148), (139503, 1118480), (139810, 1116024), (140140, 1113396), (140712, 1108870), (142352, 1096095), (143080, 1090518), (143220, 1089452), (143664, 1086085), (146146, 1067640), (146657, 1063920), (147095, 1060752), (149240, 1045506), (149358, 1044680), (151536, 1029665), (152520, 1023022), (152880, 1020613), (155155, 1005648), (155636, 1002540), (156585, 996464), (156702, 995720), (157388, 991380), (157976, 987690), (158410, 984984), (159432, 978670), (160720, 970827), (164164, 950460), (164615, 947856), (165230, 944328), (167024, 934185), (167090, 933816), (167608, 930930), (167772, 930020), (168168, 927830), (168630, 925288), (169260, 921844), (171696, 908765), (174251, 895440), (175890, 887096), (176514, 883960), (176792, 882570), (177320, 879942), (177940, 876876), (179088, 871255), (179580, 868868), (181040, 861861), (181753, 858480), (182280, 855998), (185566, 840840), (186004, 838860), (186186, 838040), (186837, 835120), (189420, 823732), (190092, 820820), (190960, 817089), (192720, 809627), (194545, 802032), (195734, 797160), (196735, 793104), (197470, 790152), (197538, 789880), (198276, 786940), (199144, 783510), (199290, 782936), (200508, 778180), (205205, 760368), (205933, 757680), (208780, 747348), (208936, 746790), (209510, 744744), (209715, 744016), (210210, 742264), (212784, 733285), (213528, 730730), (214620, 727012), (217217, 718320), (219219, 711760), (220990, 706056), (221774, 703560), (223696, 697515), (223860, 697004), (224840, 693966), (225680, 691383), (227760, 685069), (230461, 677040), (231322, 674520), (232505, 671088), (233454, 668360), (234520, 665322), (235352, 662970), (236082, 660920), (236964, 658460), (237615, 656656), (239440, 651651), (240240, 649481), (241080, 647218), (246246, 633640), (247845, 629552), (248248, 628530), (248930, 626808), (249116, 626340), (250536, 622790), (250635, 622544), (251412, 620620), (252560, 617799), (253456, 615615), (261170, 597432), (263384, 592410), (264368, 590205), (265188, 588380), (265720, 587202), (265980, 586628), (266910, 584584), (267344, 583635), (269808, 578305), (271560, 574574), (272363, 572880), (278349, 560560), (279006, 559240), (279620, 558012), (280280, 556698), (281424, 554435), (286160, 545259), (286440, 544726), (287287, 543120), (292292, 533820), (293314, 531960), (293601, 531440), (294190, 530376), (296205, 526768), (298480, 522753), (298716, 522340), (305040, 511511), (310310, 502824), (311272, 501270), (311395, 501072), (313170, 498232), (313404, 497860), (314265, 496496), (314776, 495690), (315952, 493845), (316820, 492492), (318864, 489335), (323609, 482160), (328328, 475230), (329230, 473928), (330460, 472164), (331485, 470704), (332661, 469040), (334180, 466908), (335216, 465465), (335544, 465010), (336336, 463915), (337260, 462644), (338520, 460922), (346983, 449680), (348502, 447720), (351780, 443548), (353028, 441980), (353584, 441285), (354640, 439971), (355880, 438438), (359160, 434434), (363506, 429240), (364560, 427999), (365365, 427056), (371132, 420420), (372008, 419430), (372372, 419020), (373395, 417872), (373674, 417560), (378840, 411866), (380184, 410410), (389090, 401016), (391468, 398580), (391755, 398288), (393470, 396552), (394940, 395076)]