12469700794320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{3229}}^1$

素因数の和:3414

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 98, 99, 105, 107, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 165, 168, 176, 180, 186, 189, 196, 198, 210, 214, 216, 217, 220, 231, 240, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 321, 330, 336, 341, 360, 372, 378, 385, 392, 396, 420, 428, 432, 434, 440, 441, 462, 465, 490, 495, 496, 504, 528, 535, 539, 540, 558, 560, 588, 594, 616, 620, 630, 642, 651, 660, 682, 693, 720, 735, 744, 749, 756, 770, 784, 792, 837, 840, 856, 868, 880, 882, 924, 930, 945, 963, 980, 990, 1008, 1023, 1070, 1078, 1080, 1085, 1116, 1155, 1176, 1177, 1188, 1232, 1240, 1260, 1284, 1302, 1320, 1323, 1364, 1386, 1395, 1470, 1485, 1488, 1498, 1512, 1519, 1540, 1584, 1605, 1617, 1674, 1680, 1705, 1712, 1736, 1764, 1848, 1860, 1890, 1926, 1953, 1960, 1980, 2046, 2079, 2140, 2156, 2160, 2170, 2205, 2232, 2247, 2310, 2352, 2354, 2376, 2387, 2480, 2520, 2568, 2604, 2640, 2646, 2695, 2728, 2772, 2790, 2889, 2940, 2970, 2996, 3024, 3038, 3069, 3080, 3210, 3229, 3234, 3255, 3317, 3348, 3410, 3465, 3472, 3528, 3531, 3696, 3720, 3745, 3780, 3852, 3906, 3920, 3960, 4092, 4158, 4185, 4280, 4312, 4340, 4410, 4464, 4494, 4557, 4620, 4708, 4752, 4774, 4815, 4851, 5040, 5115, 5136, 5208, 5243, 5292, 5390, 5456, 5544, 5580, 5778, 5859, 5880, 5885, 5940, 5992, 6076, 6138, 6160, 6420, 6458, 6468, 6510, 6615, 6634, 6696, 6741, 6820, 6930, 7056, 7062, 7161, 7440, 7490, 7560, 7595, 7704, 7812, 7920, 8085, 8184, 8239, 8316, 8370, 8560, 8624, 8680, 8820, 8988, 9114, 9207, 9240, 9416, 9548, 9630, 9687, 9702, 9765, 9951, 10230, 10395, 10416, 10486, 10584, 10593, 10780, 11088, 11160, 11235, 11556, 11718, 11760, 11770, 11880, 11935, 11984, 12152, 12276, 12840, 12916, 12936, 13020, 13230, 13268, 13392, 13482, 13640, 13671, 13860, 14124, 14322, 14445, 14553, 14980, 15120, 15190, 15345, 15408, 15624, 15729, 16145, 16170, 16368, 16478, 16585, 16632, 16709, 16740, 17360, 17640, 17655, 17976, 18228, 18414, 18480, 18832, 19096, 19260, 19374, 19404, 19530, 19902, 20223, 20460, 20790, 20972, 21168, 21186, 21483, 21560, 22320, 22470, 22603, 22785, 23112, 23219, 23436, 23540, 23760, 23870, 24255, 24304, 24552, 24717, 25680, 25832, 25872, 26040, 26215, 26460, 26536, 26964, 27280, 27342, 27720, 28248, 28644, 28890, 29061, 29106, 29295, 29853, 29960, 30380, 30690, 31248, 31458, 31779, 32290, 32340, 32956, 33170, 33264, 33418, 33480, 33705, 35280, 35310, 35519, 35805, 35952, 36456, 36487, 36828, 38192, 38520, 38748, 38808, 39060, 39804, 40446, 40920, 41013, 41195, 41580, 41944, 42372, 42966, 43120, 44940, 45206, 45570, 46035, 46224, 46438, 46872, 47080, 47187, 47740, 48435, 48510, 49104, 49434, 49755, 50127, 51664, 52080, 52430, 52920, 52965, 53072, 53928, 54684, 55440, 56496, 57288, 57673, 57780, 58122, 58212, 58590, 59706, 59920, 60760, 61380, 62916, 63558, 64449, 64580, 64680, 65912, 66340, 66836, 66960, 67410, 67809, 68355, 69657, 70620, 71038, 71610, 72765, 72912, 72974, 73656, 74151, 77040, 77496, 77616, 78120, 78645, 79608, 80892, 81840, 82026, 82390, 83160, 83545, 83888, 84744, 85932, 87183, 89559, 89880, 90412, 91140, 92070, 92876, 93744, 94160, 94374, 95480, 96870, 97020, 98868, 99510, 100099, 100254, 101115, 104860, 105840, 105930, 106557, 107415, 107856, 109368, 109461, 113015, 114576, 115346, 115560, 116095, 116244, 116424, 117180, 119412, 121520, 122760, 123585, 125832, 127116, 128898, 129160, 129360, 131824, 132680, 133672, 134820, 135618, 136710, 139314, 141240, 141561, 142076, 143220, 145305, 145530, 145948, 147312, 148302, 149265, 150381, 154992, 156240, 157290, 158221, 158895, 159216, 161784, 162533, 164052, 164780, 166320, 167090, 169488, 171864, 173019, 174366, 177595, 179118, 179760, 180824, 182280, 182435, 184140, 185752, 188748, 190960, 193740, 194040, 197736, 199020, 200198, 200508, 202230, 203427, 205065, 208971, 209720, 211860, 213114, 214830, 218736, 218922, 222453, 226030, 230692, 231120, 232190, 232488, 232848, 234360, 235935, 238824, 245520, 247170, 248633, 250635, 251664, 254232, 255409, 257796, 258320, 265360, 267344, 269640, 271236, 273420, 278628, 282480, 283122, 284152, 286440, 288365, 290610, 291060, 291896, 296604, 298530, 300297, 300762, 314580, 316442, 317790, 319671, 322245, 323568, 325066, 328104, 328383, 329560, 334180, 339045, 343728, 345503, 346038, 348285, 348732, 355190, 358236, 361648, 364560, 364870, 368280, 370755, 371504, 377496, 387480, 388080, 395472, 398040, 400396, 401016, 404460, 406854, 410130, 417942, 419440, 423720, 426228, 429660, 435915, 437844, 444906, 447795, 451143, 452060, 461384, 464380, 464976, 468720, 471870, 474663, 477648, 487599, 494340, 497266, 500495, 501270, 508464, 510818, 515592, 519057, 532785, 539280, 542472, 546840, 547305, 557256, 566244, 568304, 572880, 576730, 581220, 582120, 583792, 593208, 597060, 600594, 601524, 610281, 626913, 629160, 632884, 635580, 639342, 644490, 650132, 656208, 656766, 659120, 668360, 678090, 691006, 692076, 696570, 697464, 700693, 707805, 710380, 716472, 729740, 736560, 741510, 745899, 751905, 754992, 766227, 774960, 791105, 796080, 800792, 802032, 808920, 812665, 813708, 820260, 835884, 847440, 852456, 859320, 865095, 871830, 875688, 889812, 895590, 900891, 902286, 904120, 922768, 928760, 943740, 949326, 959013, 975198, 985149, 988680, 994532, 1000990, 1002540, 1017135, 1021636, 1031184, 1036509, 1038114, 1044855, 1065570, 1084944, 1093680, 1094610, 1101089, 1112265, 1114512, 1132488, 1153460, 1162440, 1164240, 1186416, 1194120, 1201188, 1203048, 1220562, 1243165, 1253826, 1258320, 1265768, 1271160, 1277045, 1278684, 1288980, 1300264, 1313532, 1336720, 1356180, 1382012, 1384152, 1393140, 1394928, 1401386, 1415610, 1420760, 1423989, 1432944, 1459480, 1462797, 1483020, 1491798, 1501485, 1503810, 1532454, 1557171, 1582210, 1598355, 1601584, 1617840, 1625330, 1627416, 1640520, 1641915, 1671768, 1704912, 1718640, 1727515, 1730190, 1740431, 1743660, 1751376, 1779624, 1787863, 1791180, 1801782, 1804572, 1808240, 1857520, 1887480, 1898652, 1918026, 1950396, 1970298, 1977360, 1989064, 2001980, 2005080, 2034270, 2043272, 2073018, 2076228, 2089710, 2102079, 2131140, 2189220, 2202178, 2224530, 2237697, 2255715, 2264976, 2298681, 2306920, 2324880, 2373315, 2388240, 2402376, 2406096, 2418521, 2437995, 2441124, 2486330, 2507652, 2531536, 2542320, 2554090, 2557368, 2577960, 2595285, 2600528, 2627064, 2702673, 2712360, 2764024, 2768304, 2786280, 2802772, 2831220, 2841520, 2847978, 2918960, 2925594, 2966040, 2983596, 3002970, 3007620, 3051405, 3064908, 3109527, 3114342, 3134565, 3164420, 3196710, 3250660, 3254832, 3281040, 3283830, 3303267, 3343536, 3455030, 3460380, 3480862, 3487320, 3503465, 3559248, 3575726, 3582360, 3603564, 3609144, 3729495, 3774960, 3797304, 3800533, 3831135, 3836052, 3900792, 3940596, 3978128, 4003960, 4010160, 4068540, 4086544, 4146036, 4152456, 4179420, 4204158, 4262280, 4271967, 4378440, 4388391, 4404356, 4449060, 4475394, 4504455, 4511430, 4597362, 4613840, 4746630, 4795065, 4804752, 4837042, 4875990, 4882248, 4904851, 4925745, 4972660, 5015304, 5108180, 5114736, 5155920, 5182545, 5190570, 5221293, 5254128, 5363589, 5405346, 5424720, 5505445, 5528048, 5572560, 5605544, 5662440, 5695956, 5851188, 5932080, 5967192, 6005940, 6015240, 6102810, 6129816, 6219054, 6228684, 6269130, 6306237, 6328840, 6393420, 6501320, 6567660, 6606534, 6713091, 6896043, 6910060, 6920760, 6961724, 6974640, 7006930, 7119945, 7151452, 7164720, 7207128, 7218288, 7255563, 7313985, 7458990, 7594608, 7601066, 7662270, 7672104, 7707623, 7785855, 7801584, 7881192, 8007920, 8137080, 8292072, 8304912, 8358840, 8408316, 8524560, 8543934, 8702155, 8756880, 8776782, 8808712, 8898120, 8939315, 8950788, 9008910, 9022860, 9194724, 9328581, 9493260, 9590130, 9674084, 9751980, 9764496, 9809702, 9851490, 9909801, 9945320, 10030608, 10216360, 10365090, 10381140, 10442586, 10510395, 10710593, 10727178, 10810692, 11010890, 11188485, 11211088, 11324880, 11391912, 11401599, 11493405, 11702376, 11934384, 12011880, 12030480, 12092605, 12205620, 12259632, 12438108, 12457368, 12538260, 12612474, 12657680, 12786840, 13002640, 13135320, 13213068, 13426182, 13513365, 13792086, 13820120, 13841520, 13923448, 14013860, 14239890, 14302904, 14414256, 14511126, 14627970, 14714553, 14917980, 15202132, 15324540, 15344208, 15415246, 15547635, 15571710, 15663879, 15762384, 16090767, 16274160, 16516335, 16584144, 16717680, 16816632, 16929647, 17087868, 17404310, 17553564, 17617424, 17796240, 17878630, 17901576, 18017820, 18045720, 18389448, 18657162, 18918711, 18986520, 19002665, 19180260, 19348168, 19503960, 19619404, 19702980, 19819602, 19890640, 20432720, 20730180, 20762280, 20885172, 21020790, 21359835, 21421186, 21454356, 21621384, 21766689, 21941955, 22021780, 22376970, 22783824, 22803198, 22986810, 23122869, 23404752, 24023760, 24185210, 24411240, 24524255, 24876216, 24914736, 25076520, 25224948, 25573680, 26106465, 26270640, 26426136, 26603731, 26817945, 26852364, 27026730, 27584172, 27640240, 27846896, 28027720, 28479780, 28605808, 29022252, 29255940, 29429106, 29729403, 29835960, 30404264, 30649080, 30830492, 31095270, 31143420, 31327758, 31531185, 32131779, 32181534, 33032670, 33565455, 33633264, 33859294, 34175736, 34204797, 34480215, 34808620, 35107128, 35757260, 35803152, 36035640, 36091440, 36277815, 36778896, 37314324, 37837422, 37973040, 38005330, 38360520, 38538115, 38696336, 39007920, 39238808, 39405960, 39639204, 41460360, 41524560, 41770344, 42041580, 42719670, 42842372, 42908712, 43242768, 43533378, 43883910, 44043560, 44143659, 44753940, 45606396, 45973620, 46245738, 46642905, 46991637, 48272301, 48370420, 48822480, 49048510, 49549005, 49752432, 50153040, 50449896, 50788941, 52212930, 52852272, 53207462, 53552965, 53635890, 53704728, 53953361, 54053460, 55168344, 56055440, 56959560, 57007995, 58044504, 58511880, 58858212, 59458806, 59671920, 60808528, 61298160, 61660984, 62190540, 62286840, 62655516, 63062370, 64263558, 64363068, 65300067, 66065340, 67130910, 67718588, 68351472, 68409594, 68960430, 69368607, 69617240, 70214256, 71514520, 72071280, 72555630, 73572765, 74628648, 74974151, 75674844, 76010660, 76721040, 77076230, 78319395, 78477616, 78811920, 79278408, 79811193, 80453835, 82920720, 83540688, 84083160, 84648235, 85439340, 85684744, 85817424, 87066756, 87767820, 88087120, 88287318, 89507880, 91212792, 91947240, 92491476, 93285810, 93983274, 94593555, 96395337, 96544602, 96740840, 98097020, 99098010, 100899792, 101577882, 102614391, 104425860, 106414924, 107105930, 107271780, 107409456, 107906722, 108106920, 108833445, 110336688, 113919120, 114015990, 115614345, 116089008, 117023760, 117716424, 117816523, 118917612, 123321968, 124381080, 124573680, 125311032, 126124740, 128527116, 128726136, 130600134, 132130680, 132430977, 133018655, 134261820, 135437176, 136819188, 137920860, 138737214, 139234480, 143029040, 145111260, 147145530, 148647015, 149257296, 149948302, 151349688, 152021320, 152366823, 154152460, 156638790, 158556816, 159622386, 160658895, 160907670, 161860083, 168166320, 169296470, 170878680, 171023985, 171369488, 174133512, 175535640, 176574636, 179015760, 182425584, 183894480, 184982952, 186226117, 186571620, 187966548, 189187110, 192790674, 193089204, 193481680, 196194040, 198196020, 203155764, 205228782, 208105821, 208851720, 212829848, 214211860, 214543560, 215813444, 216213840, 217666890, 220718295, 224922453, 228031980, 231228690, 234958185, 235432848, 235633046, 237835224, 239433579, 241361505, 248762160, 250622064, 252249480, 253944705, 257054232, 257452272, 261200268, 264261360, 264861954, 266037310, 268523640, 269766805, 270874352, 273638376, 275841720, 277474428, 289186011, 290222520, 294291060, 297294030, 299896604, 302699376, 304042640, 304733646, 308304920, 313277580, 319244772, 321317790, 321815340, 323720166, 326500335, 338592940, 341757360, 342047970, 346843035, 348267024, 351071280, 353149272, 353449569, 369965904, 372452234, 373143240, 374870755, 375933096, 378374220, 385581348, 386178408, 392388080, 396392040, 399055965, 406311528, 410457564, 416211642, 417703440, 425659696, 428423720, 429087120, 431626888, 435333780, 441436590, 449844906, 456063960, 457100469, 462457380, 469916370, 471266092, 475670448, 478867158, 481976685, 482723010, 485580249, 504498960, 507889410, 513071955, 514108464, 522400536, 524819057, 529723908, 532074620, 537047280, 539533610, 547276752, 551683440, 554948856, 558678351, 578372022, 580445040, 588582120, 589082615, 594588060, 599793208, 609467292, 616609840, 626555160, 638489544, 642635580, 643630680, 647440332, 653000670, 662154885, 674767359, 677185880, 684095940, 693686070, 706298544, 706899138, 718300737, 744904468, 746286480, 749741510, 751866192, 756748440, 761834115, 771162696, 772356816, 792784080, 798111930, 809300415, 812623056, 820915128, 824715661, 832423284, 856847440, 863253776, 870667560, 882873180, 899689812, 912127920, 914200938, 924914760, 931130585, 939832740, 942532184, 957734316, 963953370, 965446020, 971160498, 1015778820, 1026143910, 1040529105, 1044801072, 1049638114, 1059447816, 1060348707, 1064149240, 1079067220, 1109897712, 1117356702, 1124612265, 1156744044, 1177164240, 1178165230, 1189176120, 1197167895, 1199586416, 1218934584, 1253110320, 1276979088, 1285271160, 1287261360, 1294880664, 1306001340, 1324309770, 1349534718, 1354371760, 1368191880, 1387372140, 1413798276, 1436601474, 1445930055, 1456740747, 1489808936, 1499483020, 1513496880, 1523668230, 1542325392, 1574457171, 1596223860, 1618600830, 1641830256, 1649431322, 1664846568, 1676035053, 1741335120, 1765746360, 1767247845, 1799379624, 1828401876, 1849829520, 1862261170, 1879665480, 1885064368, 1915468632, 1927906740, 1930892040, 1942320996, 2024302077, 2031557640, 2052287820, 2081058210, 2099276228, 2118895632, 2120697414, 2128298480, 2158134440, 2234713404, 2249224530, 2285502345, 2313488088, 2356330460, 2378352240, 2394335790, 2427901245, 2437869168, 2474146983, 2570542320, 2589761328, 2612002680, 2624095285, 2648619540, 2699069436, 2736383760, 2774744280, 2793391755, 2827596552, 2873202948, 2891860110, 2913481494, 2979617872, 2998966040, 3047336460, 3148914342, 3181046121, 3192447720, 3237201660, 3298862644, 3329693136, 3352070106, 3373836795, 3531492720, 3534495690, 3591503685, 3598759248, 3656803752, 3724522340, 3759330960, 3830937264, 3855813480, 3861784080, 3884641992, 4048604154, 4063115280, 4104575640, 4123578305, 4162116420, 4198552456, 4241394828, 4316268880, 4469426808, 4498449060, 4571004690, 4626976176, 4712660920, 4723371513, 4788671580, 4855802490, 4948293966, 5028105159, 5224005360, 5248190570, 5297239080, 5301743535, 5398138872, 5549488560, 5586783510, 5655193104, 5746405896, 5773009627, 5783720220, 5826962988, 5997932080, 6094672920, 6297828684, 6362092242, 6384895440, 6474403320, 6597725288, 6704140212, 6747673590, 7068991380, 7183007370, 7283703735, 7313607504, 7422440949, 7449044680, 7711626960, 7769283984, 7872285855, 8097208308, 8209151280, 8247156610, 8324232840, 8380175265, 8397104912, 8482789656, 8938853616, 8996898120, 9142009380, 9425321840, 9446743026, 9577343160, 9711604980, 9896587932, 10056210318, 10121510385, 10496381140, 10594478160, 10603487070, 10796277744, 11173567020, 11492811792, 11546019254, 11567440440, 11653925976, 12189345840, 12370734915, 12595657368, 12724184484, 12948806640, 13195450576, 13408280424, 13495347180, 14137982760, 14170114539, 14366014740, 14567407470, 14844881898, 14898089360, 15744571710, 15905230605, 16194416616, 16494313220, 16648465680, 16760350530, 16965579312, 17319028881, 17993796240, 18284018760, 18893486052, 19154686320, 19423209960, 19793175864, 20112420636, 20243020770, 20992762280, 21206974140, 22267322847, 22347134040, 23092038508, 23134880880, 23307851952, 23616857565, 24741469830, 25140525795, 25191314736, 25448368968, 26816560848, 26990694360, 28275965520, 28340229078, 28732029480, 28865048135, 29134814940, 29689763796, 31489143420, 31810461210, 32388833232, 32988626440, 33520701060, 34638057762, 36568037520, 37112204745, 37786972104, 38846419920, 39586351728, 40224841272, 40486041540, 41985524560, 42413948280, 44534645694, 44694268080, 46184077016, 47233715130, 49482939660, 50281051590, 50896737936, 51957086643, 53981388720, 56680458156, 57464058960, 57730096270, 58269629880, 59379527592, 62978286840, 63620922420, 65977252880, 67041402120, 69276115524, 70850572695, 74224409490, 75573944208, 80449682544, 80972083080, 84827896560, 86595144405, 89069291388, 92368154032, 94467430260, 98965879320, 100562103180, 103914173286, 111336614235, 113360916312, 115460192540, 116539259760, 118759055184, 125956573680, 127241844840, 134082804240, 138552231048, 141701145390, 148448818980, 155871259929, 161944166160, 173190288810, 178138582776, 188934860520, 197931758640, 201124206360, 207828346572, 222673228470, 226721832624, 230920385080, 254483689680, 259785433215, 277104462096, 283402290780, 296897637960, 311742519858, 346380577620, 356277165552, 377869721040, 402248412720, 415656693144, 445346456940, 461840770160, 519570866430, 566804581560, 593795275920, 623485039716, 692761155240, 779356299645, 831313386288, 890692913880, 1039141732860, 1133609163120, 1246970079432, 1385522310480, 1558712599290, 1781385827760, 2078283465720, 2493940158864, 3117425198580, 4156566931440, 6234850397160, 12469700794320]

約数ペア:

[(1, 12469700794320), (2, 6234850397160), (3, 4156566931440), (4, 3117425198580), (5, 2493940158864), (6, 2078283465720), (7, 1781385827760), (8, 1558712599290), (9, 1385522310480), (10, 1246970079432), (11, 1133609163120), (12, 1039141732860), (14, 890692913880), (15, 831313386288), (16, 779356299645), (18, 692761155240), (20, 623485039716), (21, 593795275920), (22, 566804581560), (24, 519570866430), (27, 461840770160), (28, 445346456940), (30, 415656693144), (31, 402248412720), (33, 377869721040), (35, 356277165552), (36, 346380577620), (40, 311742519858), (42, 296897637960), (44, 283402290780), (45, 277104462096), (48, 259785433215), (49, 254483689680), (54, 230920385080), (55, 226721832624), (56, 222673228470), (60, 207828346572), (62, 201124206360), (63, 197931758640), (66, 188934860520), (70, 178138582776), (72, 173190288810), (77, 161944166160), (80, 155871259929), (84, 148448818980), (88, 141701145390), (90, 138552231048), (93, 134082804240), (98, 127241844840), (99, 125956573680), (105, 118759055184), (107, 116539259760), (108, 115460192540), (110, 113360916312), (112, 111336614235), (120, 103914173286), (124, 100562103180), (126, 98965879320), (132, 94467430260), (135, 92368154032), (140, 89069291388), (144, 86595144405), (147, 84827896560), (154, 80972083080), (155, 80449682544), (165, 75573944208), (168, 74224409490), (176, 70850572695), (180, 69276115524), (186, 67041402120), (189, 65977252880), (196, 63620922420), (198, 62978286840), (210, 59379527592), (214, 58269629880), (216, 57730096270), (217, 57464058960), (220, 56680458156), (231, 53981388720), (240, 51957086643), (245, 50896737936), (248, 50281051590), (252, 49482939660), (264, 47233715130), (270, 46184077016), (279, 44694268080), (280, 44534645694), (294, 42413948280), (297, 41985524560), (308, 40486041540), (310, 40224841272), (315, 39586351728), (321, 38846419920), (330, 37786972104), (336, 37112204745), (341, 36568037520), (360, 34638057762), (372, 33520701060), (378, 32988626440), (385, 32388833232), (392, 31810461210), (396, 31489143420), (420, 29689763796), (428, 29134814940), (432, 28865048135), (434, 28732029480), (440, 28340229078), (441, 28275965520), (462, 26990694360), (465, 26816560848), (490, 25448368968), (495, 25191314736), (496, 25140525795), (504, 24741469830), (528, 23616857565), (535, 23307851952), (539, 23134880880), (540, 23092038508), (558, 22347134040), (560, 22267322847), (588, 21206974140), (594, 20992762280), (616, 20243020770), (620, 20112420636), (630, 19793175864), (642, 19423209960), (651, 19154686320), (660, 18893486052), (682, 18284018760), (693, 17993796240), (720, 17319028881), (735, 16965579312), (744, 16760350530), (749, 16648465680), (756, 16494313220), (770, 16194416616), (784, 15905230605), (792, 15744571710), (837, 14898089360), (840, 14844881898), (856, 14567407470), (868, 14366014740), (880, 14170114539), (882, 14137982760), (924, 13495347180), (930, 13408280424), (945, 13195450576), (963, 12948806640), (980, 12724184484), (990, 12595657368), (1008, 12370734915), (1023, 12189345840), (1070, 11653925976), (1078, 11567440440), (1080, 11546019254), (1085, 11492811792), (1116, 11173567020), (1155, 10796277744), (1176, 10603487070), (1177, 10594478160), (1188, 10496381140), (1232, 10121510385), (1240, 10056210318), (1260, 9896587932), (1284, 9711604980), (1302, 9577343160), (1320, 9446743026), (1323, 9425321840), (1364, 9142009380), (1386, 8996898120), (1395, 8938853616), (1470, 8482789656), (1485, 8397104912), (1488, 8380175265), (1498, 8324232840), (1512, 8247156610), (1519, 8209151280), (1540, 8097208308), (1584, 7872285855), (1605, 7769283984), (1617, 7711626960), (1674, 7449044680), (1680, 7422440949), (1705, 7313607504), (1712, 7283703735), (1736, 7183007370), (1764, 7068991380), (1848, 6747673590), (1860, 6704140212), (1890, 6597725288), (1926, 6474403320), (1953, 6384895440), (1960, 6362092242), (1980, 6297828684), (2046, 6094672920), (2079, 5997932080), (2140, 5826962988), (2156, 5783720220), (2160, 5773009627), (2170, 5746405896), (2205, 5655193104), (2232, 5586783510), (2247, 5549488560), (2310, 5398138872), (2352, 5301743535), (2354, 5297239080), (2376, 5248190570), (2387, 5224005360), (2480, 5028105159), (2520, 4948293966), (2568, 4855802490), (2604, 4788671580), (2640, 4723371513), (2646, 4712660920), (2695, 4626976176), (2728, 4571004690), (2772, 4498449060), (2790, 4469426808), (2889, 4316268880), (2940, 4241394828), (2970, 4198552456), (2996, 4162116420), (3024, 4123578305), (3038, 4104575640), (3069, 4063115280), (3080, 4048604154), (3210, 3884641992), (3229, 3861784080), (3234, 3855813480), (3255, 3830937264), (3317, 3759330960), (3348, 3724522340), (3410, 3656803752), (3465, 3598759248), (3472, 3591503685), (3528, 3534495690), (3531, 3531492720), (3696, 3373836795), (3720, 3352070106), (3745, 3329693136), (3780, 3298862644), (3852, 3237201660), (3906, 3192447720), (3920, 3181046121), (3960, 3148914342), (4092, 3047336460), (4158, 2998966040), (4185, 2979617872), (4280, 2913481494), (4312, 2891860110), (4340, 2873202948), (4410, 2827596552), (4464, 2793391755), (4494, 2774744280), (4557, 2736383760), (4620, 2699069436), (4708, 2648619540), (4752, 2624095285), (4774, 2612002680), (4815, 2589761328), (4851, 2570542320), (5040, 2474146983), (5115, 2437869168), (5136, 2427901245), (5208, 2394335790), (5243, 2378352240), (5292, 2356330460), (5390, 2313488088), (5456, 2285502345), (5544, 2249224530), (5580, 2234713404), (5778, 2158134440), (5859, 2128298480), (5880, 2120697414), (5885, 2118895632), (5940, 2099276228), (5992, 2081058210), (6076, 2052287820), (6138, 2031557640), (6160, 2024302077), (6420, 1942320996), (6458, 1930892040), (6468, 1927906740), (6510, 1915468632), (6615, 1885064368), (6634, 1879665480), (6696, 1862261170), (6741, 1849829520), (6820, 1828401876), (6930, 1799379624), (7056, 1767247845), (7062, 1765746360), (7161, 1741335120), (7440, 1676035053), (7490, 1664846568), (7560, 1649431322), (7595, 1641830256), (7704, 1618600830), (7812, 1596223860), (7920, 1574457171), (8085, 1542325392), (8184, 1523668230), (8239, 1513496880), (8316, 1499483020), (8370, 1489808936), (8560, 1456740747), (8624, 1445930055), (8680, 1436601474), (8820, 1413798276), (8988, 1387372140), (9114, 1368191880), (9207, 1354371760), (9240, 1349534718), (9416, 1324309770), (9548, 1306001340), (9630, 1294880664), (9687, 1287261360), (9702, 1285271160), (9765, 1276979088), (9951, 1253110320), (10230, 1218934584), (10395, 1199586416), (10416, 1197167895), (10486, 1189176120), (10584, 1178165230), (10593, 1177164240), (10780, 1156744044), (11088, 1124612265), (11160, 1117356702), (11235, 1109897712), (11556, 1079067220), (11718, 1064149240), (11760, 1060348707), (11770, 1059447816), (11880, 1049638114), (11935, 1044801072), (11984, 1040529105), (12152, 1026143910), (12276, 1015778820), (12840, 971160498), (12916, 965446020), (12936, 963953370), (13020, 957734316), (13230, 942532184), (13268, 939832740), (13392, 931130585), (13482, 924914760), (13640, 914200938), (13671, 912127920), (13860, 899689812), (14124, 882873180), (14322, 870667560), (14445, 863253776), (14553, 856847440), (14980, 832423284), (15120, 824715661), (15190, 820915128), (15345, 812623056), (15408, 809300415), (15624, 798111930), (15729, 792784080), (16145, 772356816), (16170, 771162696), (16368, 761834115), (16478, 756748440), (16585, 751866192), (16632, 749741510), (16709, 746286480), (16740, 744904468), (17360, 718300737), (17640, 706899138), (17655, 706298544), (17976, 693686070), (18228, 684095940), (18414, 677185880), (18480, 674767359), (18832, 662154885), (19096, 653000670), (19260, 647440332), (19374, 643630680), (19404, 642635580), (19530, 638489544), (19902, 626555160), (20223, 616609840), (20460, 609467292), (20790, 599793208), (20972, 594588060), (21168, 589082615), (21186, 588582120), (21483, 580445040), (21560, 578372022), (22320, 558678351), (22470, 554948856), (22603, 551683440), (22785, 547276752), (23112, 539533610), (23219, 537047280), (23436, 532074620), (23540, 529723908), (23760, 524819057), (23870, 522400536), (24255, 514108464), (24304, 513071955), (24552, 507889410), (24717, 504498960), (25680, 485580249), (25832, 482723010), (25872, 481976685), (26040, 478867158), (26215, 475670448), (26460, 471266092), (26536, 469916370), (26964, 462457380), (27280, 457100469), (27342, 456063960), (27720, 449844906), (28248, 441436590), (28644, 435333780), (28890, 431626888), (29061, 429087120), (29106, 428423720), (29295, 425659696), (29853, 417703440), (29960, 416211642), (30380, 410457564), (30690, 406311528), (31248, 399055965), (31458, 396392040), (31779, 392388080), (32290, 386178408), (32340, 385581348), (32956, 378374220), (33170, 375933096), (33264, 374870755), (33418, 373143240), (33480, 372452234), (33705, 369965904), (35280, 353449569), (35310, 353149272), (35519, 351071280), (35805, 348267024), (35952, 346843035), (36456, 342047970), (36487, 341757360), (36828, 338592940), (38192, 326500335), (38520, 323720166), (38748, 321815340), (38808, 321317790), (39060, 319244772), (39804, 313277580), (40446, 308304920), (40920, 304733646), (41013, 304042640), (41195, 302699376), (41580, 299896604), (41944, 297294030), (42372, 294291060), (42966, 290222520), (43120, 289186011), (44940, 277474428), (45206, 275841720), (45570, 273638376), (46035, 270874352), (46224, 269766805), (46438, 268523640), (46872, 266037310), (47080, 264861954), (47187, 264261360), (47740, 261200268), (48435, 257452272), (48510, 257054232), (49104, 253944705), (49434, 252249480), (49755, 250622064), (50127, 248762160), (51664, 241361505), (52080, 239433579), (52430, 237835224), (52920, 235633046), (52965, 235432848), (53072, 234958185), (53928, 231228690), (54684, 228031980), (55440, 224922453), (56496, 220718295), (57288, 217666890), (57673, 216213840), (57780, 215813444), (58122, 214543560), (58212, 214211860), (58590, 212829848), (59706, 208851720), (59920, 208105821), (60760, 205228782), (61380, 203155764), (62916, 198196020), (63558, 196194040), (64449, 193481680), (64580, 193089204), (64680, 192790674), (65912, 189187110), (66340, 187966548), (66836, 186571620), (66960, 186226117), (67410, 184982952), (67809, 183894480), (68355, 182425584), (69657, 179015760), (70620, 176574636), (71038, 175535640), (71610, 174133512), (72765, 171369488), (72912, 171023985), (72974, 170878680), (73656, 169296470), (74151, 168166320), (77040, 161860083), (77496, 160907670), (77616, 160658895), (78120, 159622386), (78645, 158556816), (79608, 156638790), (80892, 154152460), (81840, 152366823), (82026, 152021320), (82390, 151349688), (83160, 149948302), (83545, 149257296), (83888, 148647015), (84744, 147145530), (85932, 145111260), (87183, 143029040), (89559, 139234480), (89880, 138737214), (90412, 137920860), (91140, 136819188), (92070, 135437176), (92876, 134261820), (93744, 133018655), (94160, 132430977), (94374, 132130680), (95480, 130600134), (96870, 128726136), (97020, 128527116), (98868, 126124740), (99510, 125311032), (100099, 124573680), (100254, 124381080), (101115, 123321968), (104860, 118917612), (105840, 117816523), (105930, 117716424), (106557, 117023760), (107415, 116089008), (107856, 115614345), (109368, 114015990), (109461, 113919120), (113015, 110336688), (114576, 108833445), (115346, 108106920), (115560, 107906722), (116095, 107409456), (116244, 107271780), (116424, 107105930), (117180, 106414924), (119412, 104425860), (121520, 102614391), (122760, 101577882), (123585, 100899792), (125832, 99098010), (127116, 98097020), (128898, 96740840), (129160, 96544602), (129360, 96395337), (131824, 94593555), (132680, 93983274), (133672, 93285810), (134820, 92491476), (135618, 91947240), (136710, 91212792), (139314, 89507880), (141240, 88287318), (141561, 88087120), (142076, 87767820), (143220, 87066756), (145305, 85817424), (145530, 85684744), (145948, 85439340), (147312, 84648235), (148302, 84083160), (149265, 83540688), (150381, 82920720), (154992, 80453835), (156240, 79811193), (157290, 79278408), (158221, 78811920), (158895, 78477616), (159216, 78319395), (161784, 77076230), (162533, 76721040), (164052, 76010660), (164780, 75674844), (166320, 74974151), (167090, 74628648), (169488, 73572765), (171864, 72555630), (173019, 72071280), (174366, 71514520), (177595, 70214256), (179118, 69617240), (179760, 69368607), (180824, 68960430), (182280, 68409594), (182435, 68351472), (184140, 67718588), (185752, 67130910), (188748, 66065340), (190960, 65300067), (193740, 64363068), (194040, 64263558), (197736, 63062370), (199020, 62655516), (200198, 62286840), (200508, 62190540), (202230, 61660984), (203427, 61298160), (205065, 60808528), (208971, 59671920), (209720, 59458806), (211860, 58858212), (213114, 58511880), (214830, 58044504), (218736, 57007995), (218922, 56959560), (222453, 56055440), (226030, 55168344), (230692, 54053460), (231120, 53953361), (232190, 53704728), (232488, 53635890), (232848, 53552965), (234360, 53207462), (235935, 52852272), (238824, 52212930), (245520, 50788941), (247170, 50449896), (248633, 50153040), (250635, 49752432), (251664, 49549005), (254232, 49048510), (255409, 48822480), (257796, 48370420), (258320, 48272301), (265360, 46991637), (267344, 46642905), (269640, 46245738), (271236, 45973620), (273420, 45606396), (278628, 44753940), (282480, 44143659), (283122, 44043560), (284152, 43883910), (286440, 43533378), (288365, 43242768), (290610, 42908712), (291060, 42842372), (291896, 42719670), (296604, 42041580), (298530, 41770344), (300297, 41524560), (300762, 41460360), (314580, 39639204), (316442, 39405960), (317790, 39238808), (319671, 39007920), (322245, 38696336), (323568, 38538115), (325066, 38360520), (328104, 38005330), (328383, 37973040), (329560, 37837422), (334180, 37314324), (339045, 36778896), (343728, 36277815), (345503, 36091440), (346038, 36035640), (348285, 35803152), (348732, 35757260), (355190, 35107128), (358236, 34808620), (361648, 34480215), (364560, 34204797), (364870, 34175736), (368280, 33859294), (370755, 33633264), (371504, 33565455), (377496, 33032670), (387480, 32181534), (388080, 32131779), (395472, 31531185), (398040, 31327758), (400396, 31143420), (401016, 31095270), (404460, 30830492), (406854, 30649080), (410130, 30404264), (417942, 29835960), (419440, 29729403), (423720, 29429106), (426228, 29255940), (429660, 29022252), (435915, 28605808), (437844, 28479780), (444906, 28027720), (447795, 27846896), (451143, 27640240), (452060, 27584172), (461384, 27026730), (464380, 26852364), (464976, 26817945), (468720, 26603731), (471870, 26426136), (474663, 26270640), (477648, 26106465), (487599, 25573680), (494340, 25224948), (497266, 25076520), (500495, 24914736), (501270, 24876216), (508464, 24524255), (510818, 24411240), (515592, 24185210), (519057, 24023760), (532785, 23404752), (539280, 23122869), (542472, 22986810), (546840, 22803198), (547305, 22783824), (557256, 22376970), (566244, 22021780), (568304, 21941955), (572880, 21766689), (576730, 21621384), (581220, 21454356), (582120, 21421186), (583792, 21359835), (593208, 21020790), (597060, 20885172), (600594, 20762280), (601524, 20730180), (610281, 20432720), (626913, 19890640), (629160, 19819602), (632884, 19702980), (635580, 19619404), (639342, 19503960), (644490, 19348168), (650132, 19180260), (656208, 19002665), (656766, 18986520), (659120, 18918711), (668360, 18657162), (678090, 18389448), (691006, 18045720), (692076, 18017820), (696570, 17901576), (697464, 17878630), (700693, 17796240), (707805, 17617424), (710380, 17553564), (716472, 17404310), (729740, 17087868), (736560, 16929647), (741510, 16816632), (745899, 16717680), (751905, 16584144), (754992, 16516335), (766227, 16274160), (774960, 16090767), (791105, 15762384), (796080, 15663879), (800792, 15571710), (802032, 15547635), (808920, 15415246), (812665, 15344208), (813708, 15324540), (820260, 15202132), (835884, 14917980), (847440, 14714553), (852456, 14627970), (859320, 14511126), (865095, 14414256), (871830, 14302904), (875688, 14239890), (889812, 14013860), (895590, 13923448), (900891, 13841520), (902286, 13820120), (904120, 13792086), (922768, 13513365), (928760, 13426182), (943740, 13213068), (949326, 13135320), (959013, 13002640), (975198, 12786840), (985149, 12657680), (988680, 12612474), (994532, 12538260), (1000990, 12457368), (1002540, 12438108), (1017135, 12259632), (1021636, 12205620), (1031184, 12092605), (1036509, 12030480), (1038114, 12011880), (1044855, 11934384), (1065570, 11702376), (1084944, 11493405), (1093680, 11401599), (1094610, 11391912), (1101089, 11324880), (1112265, 11211088), (1114512, 11188485), (1132488, 11010890), (1153460, 10810692), (1162440, 10727178), (1164240, 10710593), (1186416, 10510395), (1194120, 10442586), (1201188, 10381140), (1203048, 10365090), (1220562, 10216360), (1243165, 10030608), (1253826, 9945320), (1258320, 9909801), (1265768, 9851490), (1271160, 9809702), (1277045, 9764496), (1278684, 9751980), (1288980, 9674084), (1300264, 9590130), (1313532, 9493260), (1336720, 9328581), (1356180, 9194724), (1382012, 9022860), (1384152, 9008910), (1393140, 8950788), (1394928, 8939315), (1401386, 8898120), (1415610, 8808712), (1420760, 8776782), (1423989, 8756880), (1432944, 8702155), (1459480, 8543934), (1462797, 8524560), (1483020, 8408316), (1491798, 8358840), (1501485, 8304912), (1503810, 8292072), (1532454, 8137080), (1557171, 8007920), (1582210, 7881192), (1598355, 7801584), (1601584, 7785855), (1617840, 7707623), (1625330, 7672104), (1627416, 7662270), (1640520, 7601066), (1641915, 7594608), (1671768, 7458990), (1704912, 7313985), (1718640, 7255563), (1727515, 7218288), (1730190, 7207128), (1740431, 7164720), (1743660, 7151452), (1751376, 7119945), (1779624, 7006930), (1787863, 6974640), (1791180, 6961724), (1801782, 6920760), (1804572, 6910060), (1808240, 6896043), (1857520, 6713091), (1887480, 6606534), (1898652, 6567660), (1918026, 6501320), (1950396, 6393420), (1970298, 6328840), (1977360, 6306237), (1989064, 6269130), (2001980, 6228684), (2005080, 6219054), (2034270, 6129816), (2043272, 6102810), (2073018, 6015240), (2076228, 6005940), (2089710, 5967192), (2102079, 5932080), (2131140, 5851188), (2189220, 5695956), (2202178, 5662440), (2224530, 5605544), (2237697, 5572560), (2255715, 5528048), (2264976, 5505445), (2298681, 5424720), (2306920, 5405346), (2324880, 5363589), (2373315, 5254128), (2388240, 5221293), (2402376, 5190570), (2406096, 5182545), (2418521, 5155920), (2437995, 5114736), (2441124, 5108180), (2486330, 5015304), (2507652, 4972660), (2531536, 4925745), (2542320, 4904851), (2554090, 4882248), (2557368, 4875990), (2577960, 4837042), (2595285, 4804752), (2600528, 4795065), (2627064, 4746630), (2702673, 4613840), (2712360, 4597362), (2764024, 4511430), (2768304, 4504455), (2786280, 4475394), (2802772, 4449060), (2831220, 4404356), (2841520, 4388391), (2847978, 4378440), (2918960, 4271967), (2925594, 4262280), (2966040, 4204158), (2983596, 4179420), (3002970, 4152456), (3007620, 4146036), (3051405, 4086544), (3064908, 4068540), (3109527, 4010160), (3114342, 4003960), (3134565, 3978128), (3164420, 3940596), (3196710, 3900792), (3250660, 3836052), (3254832, 3831135), (3281040, 3800533), (3283830, 3797304), (3303267, 3774960), (3343536, 3729495), (3455030, 3609144), (3460380, 3603564), (3480862, 3582360), (3487320, 3575726), (3503465, 3559248)]