121157217720

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 98, 99, 102, 105, 106, 108, 110, 119, 120, 121, 126, 132, 135, 136, 140, 147, 153, 154, 159, 162, 165, 168, 170, 180, 187, 189, 196, 198, 204, 210, 212, 216, 220, 231, 238, 242, 245, 252, 255, 264, 265, 270, 280, 294, 297, 306, 308, 315, 318, 324, 330, 340, 343, 357, 360, 363, 371, 374, 378, 385, 392, 396, 405, 408, 420, 424, 440, 441, 459, 462, 476, 477, 484, 490, 495, 504, 510, 530, 539, 540, 561, 567, 583, 588, 594, 595, 605, 612, 616, 630, 636, 648, 660, 680, 686, 693, 714, 726, 735, 742, 748, 756, 765, 770, 792, 795, 810, 833, 840, 847, 882, 891, 901, 918, 924, 935, 945, 952, 954, 968, 980, 990, 1020, 1029, 1060, 1071, 1078, 1080, 1089, 1113, 1122, 1134, 1155, 1166, 1176, 1188, 1190, 1210, 1224, 1260, 1272, 1309, 1320, 1323, 1372, 1377, 1386, 1428, 1431, 1452, 1470, 1484, 1485, 1496, 1512, 1530, 1540, 1590, 1617, 1620, 1666, 1683, 1694, 1715, 1749, 1764, 1782, 1785, 1802, 1815, 1836, 1848, 1855, 1870, 1890, 1908, 1960, 1980, 2040, 2057, 2058, 2079, 2120, 2142, 2156, 2178, 2205, 2226, 2244, 2268, 2295, 2310, 2332, 2376, 2380, 2385, 2420, 2499, 2520, 2541, 2597, 2618, 2646, 2695, 2703, 2744, 2754, 2772, 2805, 2835, 2856, 2862, 2904, 2915, 2940, 2968, 2970, 3060, 3080, 3087, 3180, 3213, 3234, 3240, 3267, 3332, 3339, 3366, 3388, 3430, 3465, 3498, 3528, 3564, 3570, 3604, 3630, 3672, 3710, 3740, 3773, 3780, 3816, 3927, 3960, 3969, 4081, 4114, 4116, 4158, 4165, 4235, 4284, 4293, 4312, 4356, 4410, 4452, 4455, 4488, 4505, 4536, 4590, 4620, 4664, 4760, 4770, 4840, 4851, 4998, 5049, 5082, 5145, 5194, 5236, 5247, 5292, 5355, 5390, 5406, 5445, 5508, 5544, 5565, 5610, 5670, 5724, 5830, 5831, 5880, 5929, 5940, 6120, 6171, 6174, 6237, 6307, 6360, 6413, 6426, 6468, 6534, 6545, 6615, 6664, 6678, 6732, 6776, 6860, 6885, 6930, 6996, 7128, 7140, 7155, 7208, 7260, 7420, 7480, 7497, 7546, 7560, 7623, 7791, 7854, 7938, 8085, 8109, 8162, 8228, 8232, 8316, 8330, 8415, 8470, 8568, 8586, 8712, 8745, 8820, 8904, 8910, 9010, 9163, 9180, 9240, 9261, 9540, 9639, 9702, 9801, 9911, 9996, 10017, 10098, 10164, 10285, 10290, 10388, 10395, 10472, 10494, 10584, 10710, 10780, 10812, 10890, 11016, 11130, 11220, 11319, 11340, 11448, 11660, 11662, 11781, 11858, 11880, 12243, 12342, 12348, 12474, 12495, 12614, 12705, 12826, 12852, 12936, 12985, 13068, 13090, 13230, 13356, 13464, 13515, 13720, 13770, 13860, 13992, 14280, 14310, 14399, 14520, 14553, 14840, 14994, 15092, 15147, 15246, 15435, 15582, 15708, 15741, 15876, 16065, 16170, 16218, 16324, 16335, 16456, 16632, 16660, 16695, 16830, 16940, 17172, 17490, 17493, 17640, 17787, 17820, 18020, 18179, 18326, 18360, 18513, 18522, 18865, 18921, 19080, 19239, 19278, 19404, 19602, 19635, 19822, 19845, 19992, 20034, 20196, 20328, 20405, 20570, 20580, 20776, 20790, 20988, 21420, 21465, 21560, 21624, 21780, 22260, 22440, 22491, 22638, 22680, 22869, 23320, 23324, 23373, 23562, 23716, 24255, 24327, 24486, 24684, 24696, 24948, 24990, 25228, 25245, 25410, 25652, 25704, 25970, 26136, 26180, 26235, 26460, 26712, 27030, 27489, 27540, 27720, 27783, 28567, 28620, 28798, 29106, 29155, 29645, 29733, 29988, 30051, 30184, 30294, 30492, 30855, 30870, 31164, 31185, 31416, 31482, 31535, 31752, 32065, 32130, 32340, 32436, 32648, 32670, 33320, 33390, 33660, 33880, 33957, 34344, 34980, 34986, 35343, 35574, 35640, 36040, 36358, 36652, 36729, 37026, 37044, 37485, 37730, 37842, 38115, 38478, 38556, 38808, 38955, 39204, 39270, 39644, 39690, 40068, 40392, 40545, 40810, 41140, 41160, 41503, 41580, 41976, 42840, 42930, 43197, 43560, 43659, 44149, 44520, 44891, 44982, 45276, 45738, 45815, 46305, 46648, 46746, 47124, 47223, 47432, 48195, 48510, 48654, 48972, 49005, 49368, 49555, 49896, 49980, 50085, 50456, 50490, 50820, 51304, 51940, 52360, 52470, 52479, 52920, 53361, 54060, 54537, 54978, 55080, 55539, 55566, 56595, 56763, 57134, 57240, 57596, 57717, 58212, 58310, 58905, 59290, 59466, 59976, 60102, 60588, 60984, 61215, 61710, 61740, 62328, 62370, 62964, 63070, 64130, 64141, 64260, 64680, 64872, 65340, 66780, 67320, 67473, 67914, 68607, 69377, 69960, 69972, 70119, 70686, 71148, 71995, 72716, 72765, 72981, 73304, 73458, 74052, 74088, 74970, 75460, 75684, 75735, 76230, 76956, 77112, 77910, 78408, 78540, 78705, 79288, 79380, 80136, 81090, 81620, 82280, 82467, 83006, 83160, 85701, 85860, 86394, 87318, 87465, 88298, 88935, 89199, 89782, 89964, 90552, 90895, 91476, 91630, 92565, 92610, 93492, 94248, 94446, 94605, 96195, 96390, 97020, 97308, 97944, 98010, 99110, 99960, 100170, 100793, 100980, 101640, 101871, 103880, 104940, 104958, 106029, 106722, 108120, 109021, 109074, 109956, 110187, 111078, 111132, 112455, 113190, 113526, 114268, 114345, 115192, 115434, 116424, 116620, 116865, 117810, 118580, 118932, 120204, 121176, 121635, 122430, 123420, 123480, 124509, 124740, 125928, 126140, 128260, 128282, 128520, 129591, 130680, 132447, 133560, 134673, 134946, 135828, 137214, 137445, 138754, 138915, 139944, 140238, 141372, 142296, 142835, 143990, 145432, 145530, 145962, 146916, 148104, 148665, 149940, 150255, 150920, 151368, 151470, 152460, 153912, 155820, 157080, 157410, 157437, 158760, 160083, 162180, 163240, 163611, 164934, 166012, 166617, 169785, 170289, 171402, 171720, 172788, 173151, 174636, 174930, 176596, 176715, 177870, 178398, 179564, 179928, 181790, 182952, 183260, 183645, 185130, 185220, 186984, 188892, 189210, 192390, 192423, 192780, 194040, 194616, 196020, 198220, 199969, 200340, 201586, 201960, 203742, 207515, 208131, 209880, 209916, 210357, 212058, 213444, 215985, 218042, 218148, 218295, 219912, 220374, 220745, 222156, 222264, 224455, 224910, 226380, 227052, 228536, 228690, 230868, 233240, 233730, 235620, 236115, 237160, 237864, 240408, 243270, 244860, 246840, 247401, 249018, 249480, 252280, 256520, 256564, 257103, 259182, 262395, 264894, 266805, 267597, 269346, 269892, 271656, 272685, 274428, 274890, 277508, 277695, 277830, 280476, 282744, 283815, 285670, 287980, 288585, 291060, 291924, 293832, 297330, 299880, 300510, 302379, 302940, 304920, 305613, 309043, 311640, 314237, 314820, 314874, 320166, 320705, 324360, 327063, 327222, 329868, 330561, 332024, 333234, 337365, 339570, 340578, 342804, 343035, 345576, 346302, 346885, 349272, 349860, 350595, 353192, 353430, 355740, 356796, 359128, 363580, 364905, 366520, 367290, 370260, 370440, 373527, 377784, 378420, 384780, 384846, 385560, 388773, 392040, 396440, 397341, 399938, 400680, 403172, 404019, 407484, 412335, 415030, 416262, 419832, 420714, 424116, 426888, 428505, 431970, 436084, 436296, 436590, 440748, 441490, 444312, 445995, 448910, 449820, 452760, 454104, 457380, 461736, 467460, 471240, 472230, 472311, 480249, 485639, 486540, 489720, 490833, 494802, 498036, 503965, 509355, 510867, 513128, 514206, 518364, 519453, 524790, 529788, 530145, 533610, 535194, 538692, 539784, 545105, 545370, 548856, 549780, 550935, 555016, 555390, 555660, 560952, 567630, 571340, 575960, 577170, 577269, 582120, 583848, 594660, 599907, 601020, 604758, 605880, 611226, 618086, 622545, 624393, 628474, 629640, 629748, 640332, 641410, 647955, 654126, 654444, 659736, 661122, 662235, 666468, 673365, 674730, 679140, 681156, 685608, 686070, 692604, 693770, 699720, 701190, 705551, 706860, 711480, 713592, 727160, 729810, 734580, 740520, 742203, 747054, 756840, 763147, 769560, 769692, 771309, 777546, 787185, 794682, 799876, 800415, 802791, 806344, 808038, 814968, 818055, 824670, 830060, 832524, 833085, 841428, 848232, 851445, 857010, 863940, 865755, 872168, 873180, 881496, 882980, 891990, 897820, 899640, 907137, 914760, 927129, 934920, 942711, 944460, 944622, 960498, 962115, 971278, 973080, 981189, 981666, 989604, 996072, 999845, 1007930, 1018710, 1021734, 1028412, 1036728, 1038906, 1040655, 1049580, 1051785, 1059576, 1060290, 1067220, 1070388, 1077384, 1090210, 1090740, 1099560, 1101870, 1110780, 1111320, 1120581, 1135260, 1142680, 1154340, 1154538, 1166319, 1189320, 1192023, 1199814, 1202040, 1209516, 1212057, 1222452, 1236172, 1237005, 1245090, 1248786, 1256948, 1259496, 1280664, 1282820, 1285515, 1295910, 1308252, 1308888, 1322244, 1324470, 1332936, 1337985, 1346730, 1349460, 1358280, 1362312, 1372140, 1385208, 1387540, 1402380, 1411102, 1413720, 1456917, 1459620, 1469160, 1472499, 1484406, 1494108, 1511895, 1526294, 1528065, 1539384, 1542618, 1545215, 1555092, 1571185, 1574370, 1589364, 1599752, 1600830, 1605582, 1616076, 1635315, 1636110, 1649340, 1652805, 1660120, 1665048, 1666170, 1682856, 1702890, 1714020, 1727880, 1731510, 1731807, 1746360, 1765960, 1783980, 1795640, 1799721, 1814274, 1854258, 1867635, 1873179, 1885422, 1888920, 1889244, 1920996, 1924230, 1942556, 1943865, 1962378, 1963332, 1979208, 1986705, 1999690, 2015860, 2020095, 2037420, 2043468, 2056824, 2077812, 2081310, 2099160, 2103570, 2116653, 2120580, 2134440, 2140776, 2180420, 2181480, 2199659, 2203740, 2221560, 2241162, 2270520, 2289441, 2308680, 2309076, 2313927, 2332638, 2361555, 2384046, 2399628, 2401245, 2419032, 2424114, 2428195, 2444904, 2454165, 2472344, 2474010, 2490180, 2497572, 2513896, 2554335, 2565640, 2571030, 2591820, 2597265, 2616504, 2644488, 2648940, 2675970, 2693460, 2698920, 2721411, 2744280, 2775080, 2781387, 2804760, 2822204, 2828133, 2886345, 2913834, 2919240, 2943567, 2944998, 2968812, 2988216, 2999535, 3023790, 3052588, 3056130, 3085236, 3090430, 3110184, 3121965, 3142370, 3148740, 3178728, 3201660, 3211164, 3232152, 3270630, 3272220, 3298680, 3305610, 3332340, 3361743, 3399473, 3405780, 3428040, 3463020, 3463614, 3527755, 3567960, 3576069, 3599442, 3628548, 3636171, 3708516, 3711015, 3735270, 3746358, 3770844, 3778488, 3815735, 3841992, 3848460, 3856545, 3885112, 3887730, 3924756, 3926664, 3973410, 3999380, 4013955, 4031720, 4040190, 4074840, 4086936, 4155624, 4162620, 4207140, 4233306, 4241160, 4360840, 4370751, 4399318, 4407480, 4482324, 4535685, 4578882, 4618152, 4627854, 4635645, 4665276, 4713555, 4723110, 4768092, 4799256, 4802490, 4848228, 4856390, 4905945, 4908330, 4948020, 4980360, 4995144, 5108670, 5142060, 5183640, 5194530, 5195421, 5297880, 5342029, 5351940, 5386920, 5399163, 5442822, 5562774, 5602905, 5619537, 5644408, 5656266, 5772690, 5827668, 5831595, 5887134, 5889996, 5937624, 5960115, 5999070, 6047580, 6060285, 6105176, 6112260, 6170472, 6180860, 6243930, 6284740, 6297480, 6349959, 6403320, 6422328, 6541260, 6544440, 6598977, 6611220, 6664680, 6723486, 6798946, 6811560, 6868323, 6926040, 6927228, 7055510, 7152138, 7198884, 7257096, 7272342, 7284585, 7362495, 7417032, 7422030, 7470540, 7492716, 7541688, 7631470, 7696920, 7713090, 7775460, 7849512, 7946820, 7998760, 8027910, 8080380, 8164233, 8325240, 8344161, 8414280, 8466612, 8484399, 8659035, 8741502, 8798636, 8830701, 8964648, 8998605, 9071370, 9157764, 9255708, 9271290, 9330552, 9365895, 9427110, 9446220, 9536184, 9604980, 9696456, 9712780, 9811890, 9816660, 9896040, 10198419, 10217340, 10284120, 10389060, 10390842, 10583265, 10684058, 10703880, 10798326, 10885644, 10998295, 11125548, 11205810, 11239074, 11312532, 11447205, 11545380, 11569635, 11655336, 11663190, 11774268, 11779992, 11920230, 11998140, 12095160, 12120570, 12224520, 12361720, 12487860, 12569480, 12699918, 13082520, 13112253, 13197954, 13222440, 13446972, 13597892, 13607055, 13736646, 13854456, 13906935, 14111020, 14140665, 14304276, 14397768, 14544684, 14569170, 14717835, 14724990, 14844060, 14941080, 14985432, 15262940, 15426180, 15550920, 15893640, 16026087, 16055820, 16160760, 16197489, 16328466, 16688322, 16808715, 16933224, 16968798, 16997365, 17318070, 17483004, 17597272, 17661402, 17880345, 17997210, 18142740, 18180855, 18315528, 18511416, 18542580, 18731790, 18854220, 18892440, 19049877, 19209960, 19425560, 19623780, 19633320, 19796931, 20396838, 20434680, 20604969, 20778120, 20781684, 21166530, 21368116, 21596652, 21771288, 21853755, 21996590, 22251096, 22411620, 22478148, 22625064, 22894410, 23090760, 23139270, 23326380, 23548536, 23840460, 23996280, 24241140, 24975720, 25032483, 25399836, 25453197, 25977105, 26224506, 26395908, 26710145, 26893944, 26995815, 27195784, 27214110, 27473292, 27813870, 28097685, 28222040, 28281330, 28608552, 29089368, 29138340, 29435670, 29449980, 29688120, 30525880, 30595257, 30852360, 31749795, 32052174, 32111640, 32394978, 32656932, 32994885, 33376644, 33617430, 33937596, 33994730, 34341615, 34636140, 34966008, 35322804, 35760690, 35994420, 36285480, 36361710, 37085160, 37394203, 37463580, 37708440, 38099754, 39247560, 39336759, 39593862, 40793676, 40821165, 41209938, 41563368, 41720805, 42333060, 42421995, 42736232, 43193304, 43707510, 43993180, 44153505, 44823240, 44956296, 45788820, 46278540, 46652760, 47680920, 48078261, 48482280, 50064966, 50799672, 50906394, 50992095, 51954210, 52449012, 52791816, 53420290, 53991630, 54428220, 54946584, 55627740, 56195370, 56562660, 57149631, 58276680, 58871340, 58899960, 59390793, 61190514, 61814907, 63499590, 64104348, 64789956, 65313864, 65561265, 65989770, 66753288, 67234860, 67875192, 67989460, 68683230, 69272280, 70645608, 71521380, 71988840, 72723420, 74788406, 74927160, 76199508, 78673518, 79187724, 80130435, 80987445, 81587352, 81642330, 82419876, 83441610, 84666120, 84843990, 87415020, 87986360, 88307010, 91577640, 91785771, 92557080, 95249385, 96156522, 98984655, 100129932, 101812788, 101984190, 103024845, 103908420, 104898024, 106840580, 107983260, 108856440, 111255480, 112182609, 112390740, 113125320, 114299262, 117742680, 118781586, 122381028, 123629814, 125162415, 126999180, 127265985, 128208696, 129579912, 131122530, 131979540, 134469720, 135978920, 137366460, 143042760, 144234783, 145446840, 149576812, 152399016, 152976285, 157347036, 158375448, 160260870, 161974890, 163284660, 164839752, 166883220, 169687980, 174830040, 176614020, 178172379, 183571542, 186971015, 190498770, 192313044, 196683795, 197969310, 200259864, 203625576, 203968380, 206049690, 207816840, 213681160, 215966520, 224365218, 224781480, 228598524, 237563172, 240391305, 244762056, 247259628, 250324830, 253998360, 254531970, 262245060, 263959080, 274732920, 275357313, 285748155, 288469566, 296953965, 299153624, 305952570, 309074535, 314694072, 320521740, 323949780, 326569320, 333766440, 336547827, 339375960, 353228040, 356344758, 367143084, 373942030, 380997540, 384626088, 393367590, 395938620, 407936760, 412099380, 432704349, 448730436, 457197048, 458928855, 475126344, 480782610, 494519256, 500649660, 509063940, 524490120, 550714626, 560913045, 571496310, 576939132, 593907930, 611905140, 618149070, 641043480, 647899560, 673095654, 712689516, 721173915, 734286168, 747884060, 761995080, 786735180, 791877240, 824198760, 865408698, 890861895, 897460872, 917857710, 961565220, 1001299320, 1009643481, 1018127880, 1101429252, 1121826090, 1142992620, 1153878264, 1187815860, 1223810280, 1236298140, 1346191308, 1376786565, 1425379032, 1442347830, 1495768120, 1573470360, 1682739135, 1730817396, 1781723790, 1835715420, 1923130440, 2019286962, 2163521745, 2202858504, 2243652180, 2285985240, 2375631720, 2472596280, 2692382616, 2753573130, 2884695660, 3028930443, 3365478270, 3461634792, 3563447580, 3671430840, 4038573924, 4327043490, 4487304360, 5048217405, 5507146260, 5769391320, 6057860886, 6730956540, 7126895160, 8077147848, 8654086980, 10096434810, 11014292520, 12115721772, 13461913080, 15144652215, 17308173960, 20192869620, 24231443544, 30289304430, 40385739240, 60578608860, 121157217720]

約数ペア:

[(1, 121157217720), (2, 60578608860), (3, 40385739240), (4, 30289304430), (5, 24231443544), (6, 20192869620), (7, 17308173960), (8, 15144652215), (9, 13461913080), (10, 12115721772), (11, 11014292520), (12, 10096434810), (14, 8654086980), (15, 8077147848), (17, 7126895160), (18, 6730956540), (20, 6057860886), (21, 5769391320), (22, 5507146260), (24, 5048217405), (27, 4487304360), (28, 4327043490), (30, 4038573924), (33, 3671430840), (34, 3563447580), (35, 3461634792), (36, 3365478270), (40, 3028930443), (42, 2884695660), (44, 2753573130), (45, 2692382616), (49, 2472596280), (51, 2375631720), (53, 2285985240), (54, 2243652180), (55, 2202858504), (56, 2163521745), (60, 2019286962), (63, 1923130440), (66, 1835715420), (68, 1781723790), (70, 1730817396), (72, 1682739135), (77, 1573470360), (81, 1495768120), (84, 1442347830), (85, 1425379032), (88, 1376786565), (90, 1346191308), (98, 1236298140), (99, 1223810280), (102, 1187815860), (105, 1153878264), (106, 1142992620), (108, 1121826090), (110, 1101429252), (119, 1018127880), (120, 1009643481), (121, 1001299320), (126, 961565220), (132, 917857710), (135, 897460872), (136, 890861895), (140, 865408698), (147, 824198760), (153, 791877240), (154, 786735180), (159, 761995080), (162, 747884060), (165, 734286168), (168, 721173915), (170, 712689516), (180, 673095654), (187, 647899560), (189, 641043480), (196, 618149070), (198, 611905140), (204, 593907930), (210, 576939132), (212, 571496310), (216, 560913045), (220, 550714626), (231, 524490120), (238, 509063940), (242, 500649660), (245, 494519256), (252, 480782610), (255, 475126344), (264, 458928855), (265, 457197048), (270, 448730436), (280, 432704349), (294, 412099380), (297, 407936760), (306, 395938620), (308, 393367590), (315, 384626088), (318, 380997540), (324, 373942030), (330, 367143084), (340, 356344758), (343, 353228040), (357, 339375960), (360, 336547827), (363, 333766440), (371, 326569320), (374, 323949780), (378, 320521740), (385, 314694072), (392, 309074535), (396, 305952570), (405, 299153624), (408, 296953965), (420, 288469566), (424, 285748155), (440, 275357313), (441, 274732920), (459, 263959080), (462, 262245060), (476, 254531970), (477, 253998360), (484, 250324830), (490, 247259628), (495, 244762056), (504, 240391305), (510, 237563172), (530, 228598524), (539, 224781480), (540, 224365218), (561, 215966520), (567, 213681160), (583, 207816840), (588, 206049690), (594, 203968380), (595, 203625576), (605, 200259864), (612, 197969310), (616, 196683795), (630, 192313044), (636, 190498770), (648, 186971015), (660, 183571542), (680, 178172379), (686, 176614020), (693, 174830040), (714, 169687980), (726, 166883220), (735, 164839752), (742, 163284660), (748, 161974890), (756, 160260870), (765, 158375448), (770, 157347036), (792, 152976285), (795, 152399016), (810, 149576812), (833, 145446840), (840, 144234783), (847, 143042760), (882, 137366460), (891, 135978920), (901, 134469720), (918, 131979540), (924, 131122530), (935, 129579912), (945, 128208696), (952, 127265985), (954, 126999180), (968, 125162415), (980, 123629814), (990, 122381028), (1020, 118781586), (1029, 117742680), (1060, 114299262), (1071, 113125320), (1078, 112390740), (1080, 112182609), (1089, 111255480), (1113, 108856440), (1122, 107983260), (1134, 106840580), (1155, 104898024), (1166, 103908420), (1176, 103024845), (1188, 101984190), (1190, 101812788), (1210, 100129932), (1224, 98984655), (1260, 96156522), (1272, 95249385), (1309, 92557080), (1320, 91785771), (1323, 91577640), (1372, 88307010), (1377, 87986360), (1386, 87415020), (1428, 84843990), (1431, 84666120), (1452, 83441610), (1470, 82419876), (1484, 81642330), (1485, 81587352), (1496, 80987445), (1512, 80130435), (1530, 79187724), (1540, 78673518), (1590, 76199508), (1617, 74927160), (1620, 74788406), (1666, 72723420), (1683, 71988840), (1694, 71521380), (1715, 70645608), (1749, 69272280), (1764, 68683230), (1782, 67989460), (1785, 67875192), (1802, 67234860), (1815, 66753288), (1836, 65989770), (1848, 65561265), (1855, 65313864), (1870, 64789956), (1890, 64104348), (1908, 63499590), (1960, 61814907), (1980, 61190514), (2040, 59390793), (2057, 58899960), (2058, 58871340), (2079, 58276680), (2120, 57149631), (2142, 56562660), (2156, 56195370), (2178, 55627740), (2205, 54946584), (2226, 54428220), (2244, 53991630), (2268, 53420290), (2295, 52791816), (2310, 52449012), (2332, 51954210), (2376, 50992095), (2380, 50906394), (2385, 50799672), (2420, 50064966), (2499, 48482280), (2520, 48078261), (2541, 47680920), (2597, 46652760), (2618, 46278540), (2646, 45788820), (2695, 44956296), (2703, 44823240), (2744, 44153505), (2754, 43993180), (2772, 43707510), (2805, 43193304), (2835, 42736232), (2856, 42421995), (2862, 42333060), (2904, 41720805), (2915, 41563368), (2940, 41209938), (2968, 40821165), (2970, 40793676), (3060, 39593862), (3080, 39336759), (3087, 39247560), (3180, 38099754), (3213, 37708440), (3234, 37463580), (3240, 37394203), (3267, 37085160), (3332, 36361710), (3339, 36285480), (3366, 35994420), (3388, 35760690), (3430, 35322804), (3465, 34966008), (3498, 34636140), (3528, 34341615), (3564, 33994730), (3570, 33937596), (3604, 33617430), (3630, 33376644), (3672, 32994885), (3710, 32656932), (3740, 32394978), (3773, 32111640), (3780, 32052174), (3816, 31749795), (3927, 30852360), (3960, 30595257), (3969, 30525880), (4081, 29688120), (4114, 29449980), (4116, 29435670), (4158, 29138340), (4165, 29089368), (4235, 28608552), (4284, 28281330), (4293, 28222040), (4312, 28097685), (4356, 27813870), (4410, 27473292), (4452, 27214110), (4455, 27195784), (4488, 26995815), (4505, 26893944), (4536, 26710145), (4590, 26395908), (4620, 26224506), (4664, 25977105), (4760, 25453197), (4770, 25399836), (4840, 25032483), (4851, 24975720), (4998, 24241140), (5049, 23996280), (5082, 23840460), (5145, 23548536), (5194, 23326380), (5236, 23139270), (5247, 23090760), (5292, 22894410), (5355, 22625064), (5390, 22478148), (5406, 22411620), (5445, 22251096), (5508, 21996590), (5544, 21853755), (5565, 21771288), (5610, 21596652), (5670, 21368116), (5724, 21166530), (5830, 20781684), (5831, 20778120), (5880, 20604969), (5929, 20434680), (5940, 20396838), (6120, 19796931), (6171, 19633320), (6174, 19623780), (6237, 19425560), (6307, 19209960), (6360, 19049877), (6413, 18892440), (6426, 18854220), (6468, 18731790), (6534, 18542580), (6545, 18511416), (6615, 18315528), (6664, 18180855), (6678, 18142740), (6732, 17997210), (6776, 17880345), (6860, 17661402), (6885, 17597272), (6930, 17483004), (6996, 17318070), (7128, 16997365), (7140, 16968798), (7155, 16933224), (7208, 16808715), (7260, 16688322), (7420, 16328466), (7480, 16197489), (7497, 16160760), (7546, 16055820), (7560, 16026087), (7623, 15893640), (7791, 15550920), (7854, 15426180), (7938, 15262940), (8085, 14985432), (8109, 14941080), (8162, 14844060), (8228, 14724990), (8232, 14717835), (8316, 14569170), (8330, 14544684), (8415, 14397768), (8470, 14304276), (8568, 14140665), (8586, 14111020), (8712, 13906935), (8745, 13854456), (8820, 13736646), (8904, 13607055), (8910, 13597892), (9010, 13446972), (9163, 13222440), (9180, 13197954), (9240, 13112253), (9261, 13082520), (9540, 12699918), (9639, 12569480), (9702, 12487860), (9801, 12361720), (9911, 12224520), (9996, 12120570), (10017, 12095160), (10098, 11998140), (10164, 11920230), (10285, 11779992), (10290, 11774268), (10388, 11663190), (10395, 11655336), (10472, 11569635), (10494, 11545380), (10584, 11447205), (10710, 11312532), (10780, 11239074), (10812, 11205810), (10890, 11125548), (11016, 10998295), (11130, 10885644), (11220, 10798326), (11319, 10703880), (11340, 10684058), (11448, 10583265), (11660, 10390842), (11662, 10389060), (11781, 10284120), (11858, 10217340), (11880, 10198419), (12243, 9896040), (12342, 9816660), (12348, 9811890), (12474, 9712780), (12495, 9696456), (12614, 9604980), (12705, 9536184), (12826, 9446220), (12852, 9427110), (12936, 9365895), (12985, 9330552), (13068, 9271290), (13090, 9255708), (13230, 9157764), (13356, 9071370), (13464, 8998605), (13515, 8964648), (13720, 8830701), (13770, 8798636), (13860, 8741502), (13992, 8659035), (14280, 8484399), (14310, 8466612), (14399, 8414280), (14520, 8344161), (14553, 8325240), (14840, 8164233), (14994, 8080380), (15092, 8027910), (15147, 7998760), (15246, 7946820), (15435, 7849512), (15582, 7775460), (15708, 7713090), (15741, 7696920), (15876, 7631470), (16065, 7541688), (16170, 7492716), (16218, 7470540), (16324, 7422030), (16335, 7417032), (16456, 7362495), (16632, 7284585), (16660, 7272342), (16695, 7257096), (16830, 7198884), (16940, 7152138), (17172, 7055510), (17490, 6927228), (17493, 6926040), (17640, 6868323), (17787, 6811560), (17820, 6798946), (18020, 6723486), (18179, 6664680), (18326, 6611220), (18360, 6598977), (18513, 6544440), (18522, 6541260), (18865, 6422328), (18921, 6403320), (19080, 6349959), (19239, 6297480), (19278, 6284740), (19404, 6243930), (19602, 6180860), (19635, 6170472), (19822, 6112260), (19845, 6105176), (19992, 6060285), (20034, 6047580), (20196, 5999070), (20328, 5960115), (20405, 5937624), (20570, 5889996), (20580, 5887134), (20776, 5831595), (20790, 5827668), (20988, 5772690), (21420, 5656266), (21465, 5644408), (21560, 5619537), (21624, 5602905), (21780, 5562774), (22260, 5442822), (22440, 5399163), (22491, 5386920), (22638, 5351940), (22680, 5342029), (22869, 5297880), (23320, 5195421), (23324, 5194530), (23373, 5183640), (23562, 5142060), (23716, 5108670), (24255, 4995144), (24327, 4980360), (24486, 4948020), (24684, 4908330), (24696, 4905945), (24948, 4856390), (24990, 4848228), (25228, 4802490), (25245, 4799256), (25410, 4768092), (25652, 4723110), (25704, 4713555), (25970, 4665276), (26136, 4635645), (26180, 4627854), (26235, 4618152), (26460, 4578882), (26712, 4535685), (27030, 4482324), (27489, 4407480), (27540, 4399318), (27720, 4370751), (27783, 4360840), (28567, 4241160), (28620, 4233306), (28798, 4207140), (29106, 4162620), (29155, 4155624), (29645, 4086936), (29733, 4074840), (29988, 4040190), (30051, 4031720), (30184, 4013955), (30294, 3999380), (30492, 3973410), (30855, 3926664), (30870, 3924756), (31164, 3887730), (31185, 3885112), (31416, 3856545), (31482, 3848460), (31535, 3841992), (31752, 3815735), (32065, 3778488), (32130, 3770844), (32340, 3746358), (32436, 3735270), (32648, 3711015), (32670, 3708516), (33320, 3636171), (33390, 3628548), (33660, 3599442), (33880, 3576069), (33957, 3567960), (34344, 3527755), (34980, 3463614), (34986, 3463020), (35343, 3428040), (35574, 3405780), (35640, 3399473), (36040, 3361743), (36358, 3332340), (36652, 3305610), (36729, 3298680), (37026, 3272220), (37044, 3270630), (37485, 3232152), (37730, 3211164), (37842, 3201660), (38115, 3178728), (38478, 3148740), (38556, 3142370), (38808, 3121965), (38955, 3110184), (39204, 3090430), (39270, 3085236), (39644, 3056130), (39690, 3052588), (40068, 3023790), (40392, 2999535), (40545, 2988216), (40810, 2968812), (41140, 2944998), (41160, 2943567), (41503, 2919240), (41580, 2913834), (41976, 2886345), (42840, 2828133), (42930, 2822204), (43197, 2804760), (43560, 2781387), (43659, 2775080), (44149, 2744280), (44520, 2721411), (44891, 2698920), (44982, 2693460), (45276, 2675970), (45738, 2648940), (45815, 2644488), (46305, 2616504), (46648, 2597265), (46746, 2591820), (47124, 2571030), (47223, 2565640), (47432, 2554335), (48195, 2513896), (48510, 2497572), (48654, 2490180), (48972, 2474010), (49005, 2472344), (49368, 2454165), (49555, 2444904), (49896, 2428195), (49980, 2424114), (50085, 2419032), (50456, 2401245), (50490, 2399628), (50820, 2384046), (51304, 2361555), (51940, 2332638), (52360, 2313927), (52470, 2309076), (52479, 2308680), (52920, 2289441), (53361, 2270520), (54060, 2241162), (54537, 2221560), (54978, 2203740), (55080, 2199659), (55539, 2181480), (55566, 2180420), (56595, 2140776), (56763, 2134440), (57134, 2120580), (57240, 2116653), (57596, 2103570), (57717, 2099160), (58212, 2081310), (58310, 2077812), (58905, 2056824), (59290, 2043468), (59466, 2037420), (59976, 2020095), (60102, 2015860), (60588, 1999690), (60984, 1986705), (61215, 1979208), (61710, 1963332), (61740, 1962378), (62328, 1943865), (62370, 1942556), (62964, 1924230), (63070, 1920996), (64130, 1889244), (64141, 1888920), (64260, 1885422), (64680, 1873179), (64872, 1867635), (65340, 1854258), (66780, 1814274), (67320, 1799721), (67473, 1795640), (67914, 1783980), (68607, 1765960), (69377, 1746360), (69960, 1731807), (69972, 1731510), (70119, 1727880), (70686, 1714020), (71148, 1702890), (71995, 1682856), (72716, 1666170), (72765, 1665048), (72981, 1660120), (73304, 1652805), (73458, 1649340), (74052, 1636110), (74088, 1635315), (74970, 1616076), (75460, 1605582), (75684, 1600830), (75735, 1599752), (76230, 1589364), (76956, 1574370), (77112, 1571185), (77910, 1555092), (78408, 1545215), (78540, 1542618), (78705, 1539384), (79288, 1528065), (79380, 1526294), (80136, 1511895), (81090, 1494108), (81620, 1484406), (82280, 1472499), (82467, 1469160), (83006, 1459620), (83160, 1456917), (85701, 1413720), (85860, 1411102), (86394, 1402380), (87318, 1387540), (87465, 1385208), (88298, 1372140), (88935, 1362312), (89199, 1358280), (89782, 1349460), (89964, 1346730), (90552, 1337985), (90895, 1332936), (91476, 1324470), (91630, 1322244), (92565, 1308888), (92610, 1308252), (93492, 1295910), (94248, 1285515), (94446, 1282820), (94605, 1280664), (96195, 1259496), (96390, 1256948), (97020, 1248786), (97308, 1245090), (97944, 1237005), (98010, 1236172), (99110, 1222452), (99960, 1212057), (100170, 1209516), (100793, 1202040), (100980, 1199814), (101640, 1192023), (101871, 1189320), (103880, 1166319), (104940, 1154538), (104958, 1154340), (106029, 1142680), (106722, 1135260), (108120, 1120581), (109021, 1111320), (109074, 1110780), (109956, 1101870), (110187, 1099560), (111078, 1090740), (111132, 1090210), (112455, 1077384), (113190, 1070388), (113526, 1067220), (114268, 1060290), (114345, 1059576), (115192, 1051785), (115434, 1049580), (116424, 1040655), (116620, 1038906), (116865, 1036728), (117810, 1028412), (118580, 1021734), (118932, 1018710), (120204, 1007930), (121176, 999845), (121635, 996072), (122430, 989604), (123420, 981666), (123480, 981189), (124509, 973080), (124740, 971278), (125928, 962115), (126140, 960498), (128260, 944622), (128282, 944460), (128520, 942711), (129591, 934920), (130680, 927129), (132447, 914760), (133560, 907137), (134673, 899640), (134946, 897820), (135828, 891990), (137214, 882980), (137445, 881496), (138754, 873180), (138915, 872168), (139944, 865755), (140238, 863940), (141372, 857010), (142296, 851445), (142835, 848232), (143990, 841428), (145432, 833085), (145530, 832524), (145962, 830060), (146916, 824670), (148104, 818055), (148665, 814968), (149940, 808038), (150255, 806344), (150920, 802791), (151368, 800415), (151470, 799876), (152460, 794682), (153912, 787185), (155820, 777546), (157080, 771309), (157410, 769692), (157437, 769560), (158760, 763147), (160083, 756840), (162180, 747054), (163240, 742203), (163611, 740520), (164934, 734580), (166012, 729810), (166617, 727160), (169785, 713592), (170289, 711480), (171402, 706860), (171720, 705551), (172788, 701190), (173151, 699720), (174636, 693770), (174930, 692604), (176596, 686070), (176715, 685608), (177870, 681156), (178398, 679140), (179564, 674730), (179928, 673365), (181790, 666468), (182952, 662235), (183260, 661122), (183645, 659736), (185130, 654444), (185220, 654126), (186984, 647955), (188892, 641410), (189210, 640332), (192390, 629748), (192423, 629640), (192780, 628474), (194040, 624393), (194616, 622545), (196020, 618086), (198220, 611226), (199969, 605880), (200340, 604758), (201586, 601020), (201960, 599907), (203742, 594660), (207515, 583848), (208131, 582120), (209880, 577269), (209916, 577170), (210357, 575960), (212058, 571340), (213444, 567630), (215985, 560952), (218042, 555660), (218148, 555390), (218295, 555016), (219912, 550935), (220374, 549780), (220745, 548856), (222156, 545370), (222264, 545105), (224455, 539784), (224910, 538692), (226380, 535194), (227052, 533610), (228536, 530145), (228690, 529788), (230868, 524790), (233240, 519453), (233730, 518364), (235620, 514206), (236115, 513128), (237160, 510867), (237864, 509355), (240408, 503965), (243270, 498036), (244860, 494802), (246840, 490833), (247401, 489720), (249018, 486540), (249480, 485639), (252280, 480249), (256520, 472311), (256564, 472230), (257103, 471240), (259182, 467460), (262395, 461736), (264894, 457380), (266805, 454104), (267597, 452760), (269346, 449820), (269892, 448910), (271656, 445995), (272685, 444312), (274428, 441490), (274890, 440748), (277508, 436590), (277695, 436296), (277830, 436084), (280476, 431970), (282744, 428505), (283815, 426888), (285670, 424116), (287980, 420714), (288585, 419832), (291060, 416262), (291924, 415030), (293832, 412335), (297330, 407484), (299880, 404019), (300510, 403172), (302379, 400680), (302940, 399938), (304920, 397341), (305613, 396440), (309043, 392040), (311640, 388773), (314237, 385560), (314820, 384846), (314874, 384780), (320166, 378420), (320705, 377784), (324360, 373527), (327063, 370440), (327222, 370260), (329868, 367290), (330561, 366520), (332024, 364905), (333234, 363580), (337365, 359128), (339570, 356796), (340578, 355740), (342804, 353430), (343035, 353192), (345576, 350595), (346302, 349860), (346885, 349272)]