4101737519880

素因数分解:

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

素因数の和:4332

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 53, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 99, 102, 104, 105, 106, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 153, 154, 156, 159, 165, 168, 170, 180, 182, 187, 189, 195, 198, 204, 210, 212, 216, 220, 221, 231, 234, 238, 252, 255, 260, 264, 265, 270, 273, 280, 286, 297, 306, 308, 312, 315, 318, 330, 340, 351, 357, 360, 364, 371, 374, 378, 385, 390, 396, 408, 420, 424, 429, 440, 442, 455, 459, 462, 468, 476, 477, 495, 504, 510, 520, 530, 540, 546, 561, 572, 583, 585, 594, 595, 612, 616, 630, 636, 660, 663, 680, 689, 693, 702, 714, 715, 728, 742, 748, 756, 765, 770, 780, 792, 795, 819, 840, 858, 884, 901, 910, 918, 924, 935, 936, 945, 952, 954, 990, 1001, 1020, 1060, 1071, 1080, 1092, 1105, 1113, 1122, 1144, 1155, 1166, 1170, 1188, 1190, 1224, 1260, 1272, 1287, 1309, 1320, 1326, 1365, 1378, 1386, 1404, 1428, 1430, 1431, 1484, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1590, 1638, 1683, 1716, 1749, 1755, 1768, 1785, 1802, 1820, 1836, 1848, 1855, 1870, 1890, 1908, 1980, 1989, 2002, 2040, 2067, 2079, 2120, 2142, 2145, 2184, 2210, 2226, 2244, 2295, 2310, 2332, 2340, 2376, 2380, 2385, 2431, 2457, 2520, 2574, 2618, 2652, 2703, 2730, 2756, 2772, 2805, 2808, 2856, 2860, 2862, 2915, 2968, 2970, 3003, 3060, 3080, 3094, 3180, 3213, 3276, 3315, 3339, 3366, 3432, 3445, 3465, 3498, 3510, 3570, 3604, 3640, 3672, 3710, 3740, 3780, 3816, 3861, 3927, 3960, 3978, 4004, 4081, 4095, 4134, 4158, 4211, 4284, 4290, 4420, 4452, 4488, 4505, 4590, 4620, 4641, 4664, 4680, 4760, 4770, 4823, 4862, 4914, 5005, 5049, 5148, 5236, 5247, 5304, 5355, 5406, 5460, 5512, 5544, 5565, 5610, 5720, 5724, 5830, 5940, 5967, 6006, 6120, 6188, 6201, 6307, 6360, 6426, 6435, 6545, 6552, 6630, 6678, 6732, 6890, 6930, 6996, 7020, 7140, 7155, 7208, 7293, 7420, 7480, 7560, 7579, 7722, 7735, 7854, 7956, 8008, 8109, 8162, 8190, 8268, 8316, 8415, 8422, 8568, 8580, 8745, 8840, 8904, 9009, 9010, 9180, 9240, 9282, 9540, 9646, 9724, 9828, 9911, 9945, 10010, 10017, 10098, 10296, 10335, 10395, 10472, 10494, 10710, 10812, 10920, 11130, 11220, 11448, 11660, 11713, 11781, 11880, 11934, 12012, 12155, 12243, 12285, 12376, 12402, 12614, 12633, 12852, 12870, 13090, 13260, 13356, 13464, 13515, 13780, 13860, 13923, 13992, 14040, 14280, 14310, 14469, 14586, 14840, 15015, 15158, 15444, 15470, 15708, 15741, 15912, 16065, 16218, 16324, 16380, 16536, 16632, 16695, 16830, 16844, 17017, 17160, 17490, 18018, 18020, 18360, 18564, 18603, 18921, 19080, 19292, 19305, 19448, 19635, 19656, 19822, 19890, 20020, 20034, 20196, 20405, 20670, 20790, 20988, 21055, 21420, 21624, 21879, 22260, 22440, 22737, 23205, 23320, 23426, 23562, 23868, 24024, 24115, 24310, 24327, 24486, 24570, 24804, 25228, 25245, 25266, 25704, 25740, 26180, 26235, 26520, 26712, 27027, 27030, 27560, 27720, 27846, 28620, 28938, 29172, 29477, 29733, 29835, 30030, 30316, 30888, 30940, 31005, 31416, 31482, 31535, 32130, 32436, 32648, 32760, 33390, 33660, 33688, 34034, 34980, 35139, 35343, 36036, 36040, 36465, 36729, 37128, 37206, 37842, 37895, 37899, 38584, 38610, 39270, 39644, 39780, 40040, 40068, 40392, 40545, 40810, 41340, 41580, 41769, 41976, 42110, 42840, 43407, 43758, 44520, 45045, 45474, 46321, 46410, 46852, 47124, 47736, 48230, 48620, 48654, 48972, 49140, 49555, 49608, 50085, 50456, 50490, 50532, 51051, 51480, 52360, 52470, 53053, 54054, 54060, 54743, 55692, 56763, 57240, 57876, 58344, 58565, 58905, 58954, 59466, 59670, 60060, 60632, 61215, 61880, 62010, 62964, 63070, 63165, 64260, 64872, 65637, 66780, 67320, 68068, 68211, 69377, 69615, 69960, 70278, 70686, 71587, 72072, 72345, 72930, 73458, 74412, 75684, 75790, 75798, 77220, 78540, 78705, 79288, 79560, 80136, 81090, 81620, 81991, 82680, 83160, 83538, 84220, 85085, 86814, 87516, 88431, 89199, 90090, 90948, 92642, 92820, 93015, 93704, 94248, 94605, 96460, 97240, 97308, 97944, 98280, 99110, 100170, 100980, 101064, 102102, 104940, 105417, 106106, 108108, 108120, 109395, 109486, 110187, 111384, 113526, 113685, 113697, 115752, 117130, 117810, 117908, 118932, 119340, 120120, 121635, 122430, 124020, 125928, 126140, 126330, 128520, 128843, 130221, 131274, 133560, 135135, 136136, 136422, 138754, 138963, 139230, 140556, 141372, 143174, 144690, 145860, 146916, 147385, 148665, 148824, 151368, 151580, 151596, 153153, 154440, 157080, 157410, 159159, 162180, 163240, 163982, 164229, 167076, 168440, 170170, 170289, 173628, 175032, 175695, 176715, 176862, 178398, 180180, 181896, 183645, 185284, 185640, 186030, 189210, 189495, 192920, 194616, 198220, 200340, 201960, 204204, 204633, 208131, 208845, 209880, 210834, 212212, 214761, 216216, 217035, 218790, 218972, 220374, 223183, 227052, 227370, 227394, 231605, 234260, 235620, 235816, 237864, 238680, 243270, 244860, 245973, 248040, 252280, 252660, 255255, 257686, 260442, 262548, 265265, 265293, 267597, 270270, 272844, 273715, 277508, 277926, 278460, 281112, 282744, 283815, 286348, 289380, 291720, 293832, 294770, 297330, 303160, 303192, 306306, 314820, 316251, 318318, 324247, 324360, 327964, 328185, 328458, 334152, 340340, 340578, 341055, 346885, 347256, 351390, 353430, 353724, 356796, 357935, 360360, 367290, 370568, 372060, 378420, 378990, 383201, 386529, 396440, 400680, 408408, 409266, 409955, 416262, 416889, 417690, 421668, 424424, 429522, 434070, 437580, 437944, 440748, 442155, 445995, 446366, 454104, 454740, 454788, 459459, 463210, 468520, 471240, 477477, 486540, 489720, 491946, 492687, 501109, 505320, 510510, 515372, 520884, 525096, 527085, 530530, 530586, 535194, 540540, 545688, 547430, 550935, 555016, 555852, 556920, 567630, 568485, 572696, 578760, 589540, 594660, 602173, 612612, 624393, 629640, 632502, 636636, 644215, 644283, 648494, 651105, 655928, 656370, 656916, 669549, 680680, 681156, 682110, 693770, 694815, 702780, 706860, 707448, 713592, 715870, 734580, 737919, 744120, 756840, 757980, 765765, 766402, 773058, 787457, 795795, 795879, 818532, 819910, 821145, 832524, 833778, 835380, 843336, 851445, 859044, 868140, 875160, 881496, 884310, 891990, 892732, 901901, 909480, 909576, 918918, 926420, 930631, 954954, 972741, 973080, 983892, 985374, 1002218, 1021020, 1023165, 1030744, 1040655, 1041768, 1054170, 1061060, 1061172, 1070388, 1073805, 1081080, 1094860, 1101870, 1111704, 1115915, 1135260, 1136970, 1149603, 1159587, 1179080, 1189320, 1204346, 1225224, 1229865, 1248786, 1250667, 1265004, 1273272, 1288430, 1288566, 1296988, 1302210, 1312740, 1313832, 1326465, 1337985, 1339098, 1362312, 1364220, 1387540, 1389630, 1405560, 1413720, 1431740, 1432431, 1469160, 1475838, 1478061, 1503327, 1515960, 1531530, 1532804, 1546116, 1562281, 1574914, 1581255, 1591590, 1591758, 1621235, 1637064, 1639820, 1642290, 1665048, 1667556, 1670760, 1702890, 1718088, 1736280, 1768620, 1783980, 1785464, 1803802, 1806519, 1837836, 1852840, 1861262, 1873179, 1909908, 1916005, 1932645, 1932849, 1945482, 1967784, 1970748, 2004436, 2008647, 2042040, 2046330, 2081310, 2084445, 2108340, 2122120, 2122344, 2140776, 2147610, 2189720, 2203740, 2213757, 2231830, 2270520, 2273940, 2297295, 2299206, 2319174, 2362371, 2387385, 2408692, 2455013, 2459730, 2463435, 2497572, 2501334, 2505545, 2530008, 2576860, 2577132, 2593976, 2604420, 2625480, 2652930, 2675970, 2678196, 2705703, 2728440, 2775080, 2779260, 2791893, 2863480, 2864862, 2901379, 2918223, 2951676, 2956122, 3006654, 3010865, 3063060, 3065608, 3092232, 3121965, 3124562, 3149828, 3162510, 3183180, 3183516, 3221415, 3242470, 3279640, 3284580, 3335112, 3347745, 3405780, 3448809, 3478761, 3537240, 3567960, 3607604, 3613038, 3675672, 3689595, 3722524, 3746358, 3794111, 3819816, 3832010, 3865290, 3865698, 3890964, 3937285, 3941496, 3979395, 4008872, 4017294, 4092660, 4162620, 4168890, 4215211, 4216680, 4295220, 4407480, 4427514, 4463660, 4509505, 4509981, 4547880, 4594590, 4598412, 4638348, 4653155, 4686843, 4724742, 4774770, 4817384, 4863705, 4910026, 4919460, 4926870, 4995144, 5002668, 5011090, 5153720, 5154264, 5208840, 5305860, 5351940, 5356392, 5411406, 5419557, 5512199, 5558520, 5583786, 5729724, 5748015, 5797935, 5802758, 5836446, 5903352, 5912244, 6013308, 6021730, 6025941, 6126120, 6243930, 6249124, 6253335, 6299656, 6325020, 6366360, 6367032, 6442830, 6484940, 6514417, 6569160, 6695490, 6811560, 6897618, 6957522, 7087113, 7162155, 7215208, 7226076, 7365039, 7379190, 7390305, 7445048, 7492716, 7516635, 7588222, 7664020, 7730580, 7731396, 7781928, 7811405, 7874570, 7958790, 8034588, 8117109, 8185320, 8325240, 8337780, 8375679, 8430422, 8590440, 8704137, 8754669, 8855028, 8927320, 9019010, 9019962, 9032595, 9189180, 9196824, 9276696, 9306310, 9365895, 9373686, 9449484, 9549540, 9664245, 9727410, 9820052, 9838920, 9853740, 10005336, 10022180, 10043235, 10236941, 10346427, 10611720, 10703880, 10822812, 10839114, 11024398, 11068785, 11167572, 11382333, 11459448, 11496030, 11595870, 11605516, 11672892, 11811855, 11824488, 12026616, 12043460, 12051882, 12275065, 12487860, 12498248, 12506670, 12645633, 12650040, 12885660, 12969880, 13028834, 13390980, 13528515, 13529943, 13795236, 13915044, 13959465, 14060529, 14174226, 14324310, 14452152, 14506895, 14591115, 14730078, 14758380, 14780610, 14985432, 15033270, 15176444, 15328040, 15461160, 15462792, 15622810, 15749140, 15917580, 16069176, 16234218, 16258671, 16536597, 16675560, 16751358, 16860844, 17185091, 17244045, 17393805, 17408274, 17509338, 17710056, 18038020, 18039924, 18065190, 18378360, 18612620, 18731790, 18747372, 18898968, 18970555, 19099080, 19328490, 19454820, 19543251, 19640104, 19707480, 20044360, 20086470, 20309653, 20473882, 20692854, 21076055, 21261339, 21645624, 21678228, 22048796, 22095117, 22137570, 22335144, 22549905, 22764666, 22992060, 23191740, 23211032, 23345784, 23434215, 23623710, 24086920, 24103764, 24351327, 24550130, 24975720, 25013340, 25127037, 25291266, 25771320, 26057668, 26112411, 26558777, 26781960, 27057030, 27059886, 27097785, 27560995, 27590472, 27830088, 27918930, 28121058, 28348452, 28648620, 29013790, 29182230, 29460156, 29516760, 29561220, 30066540, 30129705, 30352888, 30710823, 31245620, 31498280, 31835160, 31915169, 32468436, 32517342, 32572085, 33073194, 33502716, 33721688, 34146999, 34370182, 34488090, 34787610, 34816548, 35018676, 35435565, 36076040, 36079848, 36130380, 36825195, 37225240, 37463580, 37494744, 37936899, 37941110, 38656980, 38909640, 39086502, 40172940, 40585545, 40619306, 40947764, 41385708, 41735221, 41878395, 42152110, 42181587, 42522678, 43356456, 43520685, 43773345, 44097592, 44190234, 44275140, 45099810, 45529332, 45984120, 46383480, 46868430, 47247420, 48207528, 48702654, 49100260, 49323443, 49609791, 50026680, 50254074, 50582532, 51184705, 51555273, 51732135, 52115336, 52224822, 53117554, 54114060, 54119772, 54195570, 55121990, 55837860, 56242116, 56696904, 56911665, 57297240, 58027580, 58364460, 58629753, 58920312, 59122440, 60133080, 60259410, 60928959, 61421646, 62491240, 63228165, 63830338, 64936872, 65034684, 65144170, 66146388, 66285351, 67005432, 67649715, 68293998, 68740364, 68976180, 69575220, 69633096, 70037352, 70302645, 70871130, 71658587, 72260760, 73650390, 74927160, 75873798, 75882220, 77313960, 78173004, 78337233, 79676331, 80345880, 81171090, 81238612, 81293355, 81895528, 82682985, 82771416, 83470442, 83756790, 84304220, 84363174, 85045356, 85925455, 87041370, 87546690, 88380468, 88550280, 90199620, 91058664, 92132469, 93736860, 94494840, 95745507, 97405308, 97716255, 98200520, 98646886, 99219582, 100508148, 101165064, 101548265, 102369410, 102440997, 103110546, 103464270, 104449644, 106235108, 106306695, 108228120, 108239544, 108391140, 110243980, 110475585, 111675720, 112484232, 113810697, 113823330, 116055160, 116728920, 117259506, 120518820, 121756635, 121857918, 122843292, 125205663, 125635185, 126456330, 127660676, 130069368, 130288340, 130562055, 132292776, 132570702, 132793885, 135299430, 136587996, 137480728, 137952360, 139150440, 140605290, 141742260, 143317174, 147300780, 147970329, 148829373, 151747596, 151764440, 153554115, 154665819, 156346008, 156674466, 159352662, 159575845, 162342180, 162477224, 162586710, 165365970, 166940884, 167513580, 168608440, 168726348, 170090712, 170734995, 171850910, 174082740, 175093380, 175889259, 176760936, 180399240, 182786877, 184264938, 187473720, 189684495, 191491014, 194810616, 195432510, 197293772, 198439164, 201016296, 203096530, 204738820, 204881994, 206221092, 206928540, 208676105, 208899288, 210907935, 212470216, 212613390, 214975761, 216782280, 220487960, 220951170, 223406183, 227621394, 227646660, 234519012, 239028993, 241037640, 243513270, 243715836, 245686584, 246617215, 248048955, 250411326, 251270370, 252912660, 255321352, 257776365, 260576680, 261124110, 265141404, 265587770, 270598860, 273175992, 276397407, 281210580, 283484520, 286634348, 287236521, 292146547, 293148765, 294601560, 295940658, 297658746, 303495192, 304644795, 307108230, 309331638, 313348932, 318705324, 319151690, 324684360, 325173420, 330731940, 331426755, 333881768, 335027160, 337452696, 341469990, 343701820, 345264101, 348165480, 350186760, 351778518, 358292935, 365573754, 368529876, 375616989, 379368990, 382982028, 390865020, 391686165, 394587544, 396878328, 398381655, 406193060, 409477640, 409763988, 412442184, 413857080, 417352210, 421815870, 425226780, 429951522, 441902340, 443910987, 446812366, 455242788, 455293320, 460662345, 463997457, 469038024, 478057986, 478727535, 487026540, 487431672, 493234430, 496097910, 500822652, 502540740, 505825320, 512204985, 515552730, 522248220, 530282808, 531175540, 541197720, 542557873, 548360631, 552794814, 562421160, 569053485, 573268696, 574473042, 584293094, 586297530, 591881316, 595317492, 609289590, 614216460, 618663276, 626028315, 626697864, 637410648, 638303380, 644927283, 650346840, 661463880, 662853510, 670218549, 682939980, 687403640, 690528202, 703557036, 716585870, 717086979, 731147508, 737059752, 739851645, 744146865, 751233978, 758737980, 765964056, 773329095, 781730040, 783372330, 796763310, 812386120, 819527976, 834704420, 843631740, 850453560, 859903044, 861709563, 876439641, 879446295, 883804680, 887821974, 893624732, 910485576, 913934385, 921324690, 927994914, 956115972, 957455070, 974053080, 986468860, 992195820, 1001645304, 1005081480, 1024409970, 1031105460, 1035792303, 1044496440, 1062351080, 1074878805, 1085115746, 1096721262, 1105589628, 1117030915, 1126850967, 1138106970, 1148946084, 1168586188, 1172595060, 1183762632, 1190634984, 1195144965, 1218579180, 1228432920, 1237326552, 1252056630, 1276606760, 1289854566, 1325707020, 1331732961, 1340437098, 1365879960, 1381056404, 1381987035, 1407114072, 1433171740, 1434173958, 1436182605, 1460732735, 1462295016, 1479703290, 1488293730, 1502467956, 1517475960, 1546658190, 1566744660, 1593526620, 1627673619, 1669408840, 1687263480, 1719806088, 1723419126, 1726320505, 1752879282, 1758892590, 1775643948, 1787249464, 1827868770, 1842649380, 1855989828, 1878084945, 1912231944, 1914910140, 1934781849, 1972937720, 1984391640, 2010655647, 2048819940, 2062210920, 2071584606, 2149757610, 2170231492, 2193442524, 2211179256, 2219554935, 2234061830, 2253701934, 2276213940, 2297892168, 2319987285, 2337172376, 2345190120, 2390289930, 2437158360, 2504113260, 2579709132, 2629318923, 2651414040, 2663465922, 2680874196, 2712789365, 2741803155, 2762112808, 2763974070, 2866343480, 2868347916, 2872365210, 2921465470, 2959406580, 2976587460, 3004935912, 3093316380, 3107376909, 3133489320, 3187053240, 3224636415, 3255347238, 3351092745, 3446838252, 3452641010, 3505758564, 3517785180, 3551287896, 3585434895, 3655737540, 3685298760, 3711979656, 3756169890, 3797905111, 3829820280, 3869563698, 4021311294, 4097639880, 4143169212, 4299515220, 4308547815, 4340462984, 4382198205, 4386885048, 4439109870, 4468123660, 4507403868, 4552427880, 4639974570, 4780579860, 4883020857, 5008226520, 5159418264, 5178961515, 5258637846, 5326931844, 5361748392, 5425578730, 5483606310, 5527948140, 5634254835, 5736695832, 5744730420, 5842930940, 5918813160, 5953174920, 6031966941, 6186632760, 6214753818, 6449272830, 6510694476, 6658664805, 6702185490, 6893676504, 6905282020, 7011517128, 7035570360, 7170869790, 7311475080, 7512339780, 7595810222, 7739127396, 7887956769, 8042622588, 8138368095, 8286338424, 8599030440, 8617095630, 8764396410, 8878219740, 8936247320, 9014807736, 9279949140, 9322130727, 9561159720, 9673909245, 9766041714, 10053278235, 10357923030, 10517275692, 10653863688, 10851157460, 10967212620, 11055896280, 11268509670, 11393715333, 11489460840, 11685861880, 12063933882, 12429507636, 12898545660, 13021388952, 13146594615, 13317329610, 13404370980, 13810564040, 14341739580, 14649062571, 15024679560, 15191620444, 15478254792, 15536884545, 15775913538, 16085245176, 16276736190, 17234191260, 17528792820, 17756439480, 18559898280, 18644261454, 18989525555, 19347818490, 19532083428, 20106556470, 20715846060, 21034551384, 21702314920, 21934425240, 22537019340, 22787430666, 24127867764, 24415104285, 24859015272, 25797091320, 26293189230, 26634659220, 26808741960, 28683479160, 29298125142, 30159834705, 30383240888, 31073769090, 31551827076, 32553472380, 34181145999, 34468382520, 35057585640, 37288522908, 37979051110, 38695636980, 39064166856, 39439783845, 40213112940, 41431692120, 45074038680, 45574861332, 46610653635, 48255735528, 48830208570, 52586378460, 53269318440, 56968576665, 58596250284, 60319669410, 62147538180, 63103654152, 65106944760, 68362291998, 73245312855, 74577045816, 75958102220, 77391273960, 78879567690, 80426225880, 91149722664, 93221307270, 97660417140, 102543437997, 105172756920, 113937153330, 117192500568, 120639338820, 124295076360, 136724583996, 146490625710, 151916204440, 157759135380, 170905729995, 186442614540, 195320834280, 205086875994, 227874306660, 241278677640, 273449167992, 292981251420, 315518270760, 341811459990, 372885229080, 410173751988, 455748613320, 512717189985, 585962502840, 683622919980, 820347503976, 1025434379970, 1367245839960, 2050868759940, 4101737519880]

約数ペア:

[(1, 4101737519880), (2, 2050868759940), (3, 1367245839960), (4, 1025434379970), (5, 820347503976), (6, 683622919980), (7, 585962502840), (8, 512717189985), (9, 455748613320), (10, 410173751988), (11, 372885229080), (12, 341811459990), (13, 315518270760), (14, 292981251420), (15, 273449167992), (17, 241278677640), (18, 227874306660), (20, 205086875994), (21, 195320834280), (22, 186442614540), (24, 170905729995), (26, 157759135380), (27, 151916204440), (28, 146490625710), (30, 136724583996), (33, 124295076360), (34, 120639338820), (35, 117192500568), (36, 113937153330), (39, 105172756920), (40, 102543437997), (42, 97660417140), (44, 93221307270), (45, 91149722664), (51, 80426225880), (52, 78879567690), (53, 77391273960), (54, 75958102220), (55, 74577045816), (56, 73245312855), (60, 68362291998), (63, 65106944760), (65, 63103654152), (66, 62147538180), (68, 60319669410), (70, 58596250284), (72, 56968576665), (77, 53269318440), (78, 52586378460), (84, 48830208570), (85, 48255735528), (88, 46610653635), (90, 45574861332), (91, 45074038680), (99, 41431692120), (102, 40213112940), (104, 39439783845), (105, 39064166856), (106, 38695636980), (108, 37979051110), (110, 37288522908), (117, 35057585640), (119, 34468382520), (120, 34181145999), (126, 32553472380), (130, 31551827076), (132, 31073769090), (135, 30383240888), (136, 30159834705), (140, 29298125142), (143, 28683479160), (153, 26808741960), (154, 26634659220), (156, 26293189230), (159, 25797091320), (165, 24859015272), (168, 24415104285), (170, 24127867764), (180, 22787430666), (182, 22537019340), (187, 21934425240), (189, 21702314920), (195, 21034551384), (198, 20715846060), (204, 20106556470), (210, 19532083428), (212, 19347818490), (216, 18989525555), (220, 18644261454), (221, 18559898280), (231, 17756439480), (234, 17528792820), (238, 17234191260), (252, 16276736190), (255, 16085245176), (260, 15775913538), (264, 15536884545), (265, 15478254792), (270, 15191620444), (273, 15024679560), (280, 14649062571), (286, 14341739580), (297, 13810564040), (306, 13404370980), (308, 13317329610), (312, 13146594615), (315, 13021388952), (318, 12898545660), (330, 12429507636), (340, 12063933882), (351, 11685861880), (357, 11489460840), (360, 11393715333), (364, 11268509670), (371, 11055896280), (374, 10967212620), (378, 10851157460), (385, 10653863688), (390, 10517275692), (396, 10357923030), (408, 10053278235), (420, 9766041714), (424, 9673909245), (429, 9561159720), (440, 9322130727), (442, 9279949140), (455, 9014807736), (459, 8936247320), (462, 8878219740), (468, 8764396410), (476, 8617095630), (477, 8599030440), (495, 8286338424), (504, 8138368095), (510, 8042622588), (520, 7887956769), (530, 7739127396), (540, 7595810222), (546, 7512339780), (561, 7311475080), (572, 7170869790), (583, 7035570360), (585, 7011517128), (594, 6905282020), (595, 6893676504), (612, 6702185490), (616, 6658664805), (630, 6510694476), (636, 6449272830), (660, 6214753818), (663, 6186632760), (680, 6031966941), (689, 5953174920), (693, 5918813160), (702, 5842930940), (714, 5744730420), (715, 5736695832), (728, 5634254835), (742, 5527948140), (748, 5483606310), (756, 5425578730), (765, 5361748392), (770, 5326931844), (780, 5258637846), (792, 5178961515), (795, 5159418264), (819, 5008226520), (840, 4883020857), (858, 4780579860), (884, 4639974570), (901, 4552427880), (910, 4507403868), (918, 4468123660), (924, 4439109870), (935, 4386885048), (936, 4382198205), (945, 4340462984), (952, 4308547815), (954, 4299515220), (990, 4143169212), (1001, 4097639880), (1020, 4021311294), (1060, 3869563698), (1071, 3829820280), (1080, 3797905111), (1092, 3756169890), (1105, 3711979656), (1113, 3685298760), (1122, 3655737540), (1144, 3585434895), (1155, 3551287896), (1166, 3517785180), (1170, 3505758564), (1188, 3452641010), (1190, 3446838252), (1224, 3351092745), (1260, 3255347238), (1272, 3224636415), (1287, 3187053240), (1309, 3133489320), (1320, 3107376909), (1326, 3093316380), (1365, 3004935912), (1378, 2976587460), (1386, 2959406580), (1404, 2921465470), (1428, 2872365210), (1430, 2868347916), (1431, 2866343480), (1484, 2763974070), (1485, 2762112808), (1496, 2741803155), (1512, 2712789365), (1530, 2680874196), (1540, 2663465922), (1547, 2651414040), (1560, 2629318923), (1590, 2579709132), (1638, 2504113260), (1683, 2437158360), (1716, 2390289930), (1749, 2345190120), (1755, 2337172376), (1768, 2319987285), (1785, 2297892168), (1802, 2276213940), (1820, 2253701934), (1836, 2234061830), (1848, 2219554935), (1855, 2211179256), (1870, 2193442524), (1890, 2170231492), (1908, 2149757610), (1980, 2071584606), (1989, 2062210920), (2002, 2048819940), (2040, 2010655647), (2067, 1984391640), (2079, 1972937720), (2120, 1934781849), (2142, 1914910140), (2145, 1912231944), (2184, 1878084945), (2210, 1855989828), (2226, 1842649380), (2244, 1827868770), (2295, 1787249464), (2310, 1775643948), (2332, 1758892590), (2340, 1752879282), (2376, 1726320505), (2380, 1723419126), (2385, 1719806088), (2431, 1687263480), (2457, 1669408840), (2520, 1627673619), (2574, 1593526620), (2618, 1566744660), (2652, 1546658190), (2703, 1517475960), (2730, 1502467956), (2756, 1488293730), (2772, 1479703290), (2805, 1462295016), (2808, 1460732735), (2856, 1436182605), (2860, 1434173958), (2862, 1433171740), (2915, 1407114072), (2968, 1381987035), (2970, 1381056404), (3003, 1365879960), (3060, 1340437098), (3080, 1331732961), (3094, 1325707020), (3180, 1289854566), (3213, 1276606760), (3276, 1252056630), (3315, 1237326552), (3339, 1228432920), (3366, 1218579180), (3432, 1195144965), (3445, 1190634984), (3465, 1183762632), (3498, 1172595060), (3510, 1168586188), (3570, 1148946084), (3604, 1138106970), (3640, 1126850967), (3672, 1117030915), (3710, 1105589628), (3740, 1096721262), (3780, 1085115746), (3816, 1074878805), (3861, 1062351080), (3927, 1044496440), (3960, 1035792303), (3978, 1031105460), (4004, 1024409970), (4081, 1005081480), (4095, 1001645304), (4134, 992195820), (4158, 986468860), (4211, 974053080), (4284, 957455070), (4290, 956115972), (4420, 927994914), (4452, 921324690), (4488, 913934385), (4505, 910485576), (4590, 893624732), (4620, 887821974), (4641, 883804680), (4664, 879446295), (4680, 876439641), (4760, 861709563), (4770, 859903044), (4823, 850453560), (4862, 843631740), (4914, 834704420), (5005, 819527976), (5049, 812386120), (5148, 796763310), (5236, 783372330), (5247, 781730040), (5304, 773329095), (5355, 765964056), (5406, 758737980), (5460, 751233978), (5512, 744146865), (5544, 739851645), (5565, 737059752), (5610, 731147508), (5720, 717086979), (5724, 716585870), (5830, 703557036), (5940, 690528202), (5967, 687403640), (6006, 682939980), (6120, 670218549), (6188, 662853510), (6201, 661463880), (6307, 650346840), (6360, 644927283), (6426, 638303380), (6435, 637410648), (6545, 626697864), (6552, 626028315), (6630, 618663276), (6678, 614216460), (6732, 609289590), (6890, 595317492), (6930, 591881316), (6996, 586297530), (7020, 584293094), (7140, 574473042), (7155, 573268696), (7208, 569053485), (7293, 562421160), (7420, 552794814), (7480, 548360631), (7560, 542557873), (7579, 541197720), (7722, 531175540), (7735, 530282808), (7854, 522248220), (7956, 515552730), (8008, 512204985), (8109, 505825320), (8162, 502540740), (8190, 500822652), (8268, 496097910), (8316, 493234430), (8415, 487431672), (8422, 487026540), (8568, 478727535), (8580, 478057986), (8745, 469038024), (8840, 463997457), (8904, 460662345), (9009, 455293320), (9010, 455242788), (9180, 446812366), (9240, 443910987), (9282, 441902340), (9540, 429951522), (9646, 425226780), (9724, 421815870), (9828, 417352210), (9911, 413857080), (9945, 412442184), (10010, 409763988), (10017, 409477640), (10098, 406193060), (10296, 398381655), (10335, 396878328), (10395, 394587544), (10472, 391686165), (10494, 390865020), (10710, 382982028), (10812, 379368990), (10920, 375616989), (11130, 368529876), (11220, 365573754), (11448, 358292935), (11660, 351778518), (11713, 350186760), (11781, 348165480), (11880, 345264101), (11934, 343701820), (12012, 341469990), (12155, 337452696), (12243, 335027160), (12285, 333881768), (12376, 331426755), (12402, 330731940), (12614, 325173420), (12633, 324684360), (12852, 319151690), (12870, 318705324), (13090, 313348932), (13260, 309331638), (13356, 307108230), (13464, 304644795), (13515, 303495192), (13780, 297658746), (13860, 295940658), (13923, 294601560), (13992, 293148765), (14040, 292146547), (14280, 287236521), (14310, 286634348), (14469, 283484520), (14586, 281210580), (14840, 276397407), (15015, 273175992), (15158, 270598860), (15444, 265587770), (15470, 265141404), (15708, 261124110), (15741, 260576680), (15912, 257776365), (16065, 255321352), (16218, 252912660), (16324, 251270370), (16380, 250411326), (16536, 248048955), (16632, 246617215), (16695, 245686584), (16830, 243715836), (16844, 243513270), (17017, 241037640), (17160, 239028993), (17490, 234519012), (18018, 227646660), (18020, 227621394), (18360, 223406183), (18564, 220951170), (18603, 220487960), (18921, 216782280), (19080, 214975761), (19292, 212613390), (19305, 212470216), (19448, 210907935), (19635, 208899288), (19656, 208676105), (19822, 206928540), (19890, 206221092), (20020, 204881994), (20034, 204738820), (20196, 203096530), (20405, 201016296), (20670, 198439164), (20790, 197293772), (20988, 195432510), (21055, 194810616), (21420, 191491014), (21624, 189684495), (21879, 187473720), (22260, 184264938), (22440, 182786877), (22737, 180399240), (23205, 176760936), (23320, 175889259), (23426, 175093380), (23562, 174082740), (23868, 171850910), (24024, 170734995), (24115, 170090712), (24310, 168726348), (24327, 168608440), (24486, 167513580), (24570, 166940884), (24804, 165365970), (25228, 162586710), (25245, 162477224), (25266, 162342180), (25704, 159575845), (25740, 159352662), (26180, 156674466), (26235, 156346008), (26520, 154665819), (26712, 153554115), (27027, 151764440), (27030, 151747596), (27560, 148829373), (27720, 147970329), (27846, 147300780), (28620, 143317174), (28938, 141742260), (29172, 140605290), (29477, 139150440), (29733, 137952360), (29835, 137480728), (30030, 136587996), (30316, 135299430), (30888, 132793885), (30940, 132570702), (31005, 132292776), (31416, 130562055), (31482, 130288340), (31535, 130069368), (32130, 127660676), (32436, 126456330), (32648, 125635185), (32760, 125205663), (33390, 122843292), (33660, 121857918), (33688, 121756635), (34034, 120518820), (34980, 117259506), (35139, 116728920), (35343, 116055160), (36036, 113823330), (36040, 113810697), (36465, 112484232), (36729, 111675720), (37128, 110475585), (37206, 110243980), (37842, 108391140), (37895, 108239544), (37899, 108228120), (38584, 106306695), (38610, 106235108), (39270, 104449644), (39644, 103464270), (39780, 103110546), (40040, 102440997), (40068, 102369410), (40392, 101548265), (40545, 101165064), (40810, 100508148), (41340, 99219582), (41580, 98646886), (41769, 98200520), (41976, 97716255), (42110, 97405308), (42840, 95745507), (43407, 94494840), (43758, 93736860), (44520, 92132469), (45045, 91058664), (45474, 90199620), (46321, 88550280), (46410, 88380468), (46852, 87546690), (47124, 87041370), (47736, 85925455), (48230, 85045356), (48620, 84363174), (48654, 84304220), (48972, 83756790), (49140, 83470442), (49555, 82771416), (49608, 82682985), (50085, 81895528), (50456, 81293355), (50490, 81238612), (50532, 81171090), (51051, 80345880), (51480, 79676331), (52360, 78337233), (52470, 78173004), (53053, 77313960), (54054, 75882220), (54060, 75873798), (54743, 74927160), (55692, 73650390), (56763, 72260760), (57240, 71658587), (57876, 70871130), (58344, 70302645), (58565, 70037352), (58905, 69633096), (58954, 69575220), (59466, 68976180), (59670, 68740364), (60060, 68293998), (60632, 67649715), (61215, 67005432), (61880, 66285351), (62010, 66146388), (62964, 65144170), (63070, 65034684), (63165, 64936872), (64260, 63830338), (64872, 63228165), (65637, 62491240), (66780, 61421646), (67320, 60928959), (68068, 60259410), (68211, 60133080), (69377, 59122440), (69615, 58920312), (69960, 58629753), (70278, 58364460), (70686, 58027580), (71587, 57297240), (72072, 56911665), (72345, 56696904), (72930, 56242116), (73458, 55837860), (74412, 55121990), (75684, 54195570), (75790, 54119772), (75798, 54114060), (77220, 53117554), (78540, 52224822), (78705, 52115336), (79288, 51732135), (79560, 51555273), (80136, 51184705), (81090, 50582532), (81620, 50254074), (81991, 50026680), (82680, 49609791), (83160, 49323443), (83538, 49100260), (84220, 48702654), (85085, 48207528), (86814, 47247420), (87516, 46868430), (88431, 46383480), (89199, 45984120), (90090, 45529332), (90948, 45099810), (92642, 44275140), (92820, 44190234), (93015, 44097592), (93704, 43773345), (94248, 43520685), (94605, 43356456), (96460, 42522678), (97240, 42181587), (97308, 42152110), (97944, 41878395), (98280, 41735221), (99110, 41385708), (100170, 40947764), (100980, 40619306), (101064, 40585545), (102102, 40172940), (104940, 39086502), (105417, 38909640), (106106, 38656980), (108108, 37941110), (108120, 37936899), (109395, 37494744), (109486, 37463580), (110187, 37225240), (111384, 36825195), (113526, 36130380), (113685, 36079848), (113697, 36076040), (115752, 35435565), (117130, 35018676), (117810, 34816548), (117908, 34787610), (118932, 34488090), (119340, 34370182), (120120, 34146999), (121635, 33721688), (122430, 33502716), (124020, 33073194), (125928, 32572085), (126140, 32517342), (126330, 32468436), (128520, 31915169), (128843, 31835160), (130221, 31498280), (131274, 31245620), (133560, 30710823), (135135, 30352888), (136136, 30129705), (136422, 30066540), (138754, 29561220), (138963, 29516760), (139230, 29460156), (140556, 29182230), (141372, 29013790), (143174, 28648620), (144690, 28348452), (145860, 28121058), (146916, 27918930), (147385, 27830088), (148665, 27590472), (148824, 27560995), (151368, 27097785), (151580, 27059886), (151596, 27057030), (153153, 26781960), (154440, 26558777), (157080, 26112411), (157410, 26057668), (159159, 25771320), (162180, 25291266), (163240, 25127037), (163982, 25013340), (164229, 24975720), (167076, 24550130), (168440, 24351327), (170170, 24103764), (170289, 24086920), (173628, 23623710), (175032, 23434215), (175695, 23345784), (176715, 23211032), (176862, 23191740), (178398, 22992060), (180180, 22764666), (181896, 22549905), (183645, 22335144), (185284, 22137570), (185640, 22095117), (186030, 22048796), (189210, 21678228), (189495, 21645624), (192920, 21261339), (194616, 21076055), (198220, 20692854), (200340, 20473882), (201960, 20309653), (204204, 20086470), (204633, 20044360), (208131, 19707480), (208845, 19640104), (209880, 19543251), (210834, 19454820), (212212, 19328490), (214761, 19099080), (216216, 18970555), (217035, 18898968), (218790, 18747372), (218972, 18731790), (220374, 18612620), (223183, 18378360), (227052, 18065190), (227370, 18039924), (227394, 18038020), (231605, 17710056), (234260, 17509338), (235620, 17408274), (235816, 17393805), (237864, 17244045), (238680, 17185091), (243270, 16860844), (244860, 16751358), (245973, 16675560), (248040, 16536597), (252280, 16258671), (252660, 16234218), (255255, 16069176), (257686, 15917580), (260442, 15749140), (262548, 15622810), (265265, 15462792), (265293, 15461160), (267597, 15328040), (270270, 15176444), (272844, 15033270), (273715, 14985432), (277508, 14780610), (277926, 14758380), (278460, 14730078), (281112, 14591115), (282744, 14506895), (283815, 14452152), (286348, 14324310), (289380, 14174226), (291720, 14060529), (293832, 13959465), (294770, 13915044), (297330, 13795236), (303160, 13529943), (303192, 13528515), (306306, 13390980), (314820, 13028834), (316251, 12969880), (318318, 12885660), (324247, 12650040), (324360, 12645633), (327964, 12506670), (328185, 12498248), (328458, 12487860), (334152, 12275065), (340340, 12051882), (340578, 12043460), (341055, 12026616), (346885, 11824488), (347256, 11811855), (351390, 11672892), (353430, 11605516), (353724, 11595870), (356796, 11496030), (357935, 11459448), (360360, 11382333), (367290, 11167572), (370568, 11068785), (372060, 11024398), (378420, 10839114), (378990, 10822812), (383201, 10703880), (386529, 10611720), (396440, 10346427), (400680, 10236941), (408408, 10043235), (409266, 10022180), (409955, 10005336), (416262, 9853740), (416889, 9838920), (417690, 9820052), (421668, 9727410), (424424, 9664245), (429522, 9549540), (434070, 9449484), (437580, 9373686), (437944, 9365895), (440748, 9306310), (442155, 9276696), (445995, 9196824), (446366, 9189180), (454104, 9032595), (454740, 9019962), (454788, 9019010), (459459, 8927320), (463210, 8855028), (468520, 8754669), (471240, 8704137), (477477, 8590440), (486540, 8430422), (489720, 8375679), (491946, 8337780), (492687, 8325240), (501109, 8185320), (505320, 8117109), (510510, 8034588), (515372, 7958790), (520884, 7874570), (525096, 7811405), (527085, 7781928), (530530, 7731396), (530586, 7730580), (535194, 7664020), (540540, 7588222), (545688, 7516635), (547430, 7492716), (550935, 7445048), (555016, 7390305), (555852, 7379190), (556920, 7365039), (567630, 7226076), (568485, 7215208), (572696, 7162155), (578760, 7087113), (589540, 6957522), (594660, 6897618), (602173, 6811560), (612612, 6695490), (624393, 6569160), (629640, 6514417), (632502, 6484940), (636636, 6442830), (644215, 6367032), (644283, 6366360), (648494, 6325020), (651105, 6299656), (655928, 6253335), (656370, 6249124), (656916, 6243930), (669549, 6126120), (680680, 6025941), (681156, 6021730), (682110, 6013308), (693770, 5912244), (694815, 5903352), (702780, 5836446), (706860, 5802758), (707448, 5797935), (713592, 5748015), (715870, 5729724), (734580, 5583786), (737919, 5558520), (744120, 5512199), (756840, 5419557), (757980, 5411406), (765765, 5356392), (766402, 5351940), (773058, 5305860), (787457, 5208840), (795795, 5154264), (795879, 5153720), (818532, 5011090), (819910, 5002668), (821145, 4995144), (832524, 4926870), (833778, 4919460), (835380, 4910026), (843336, 4863705), (851445, 4817384), (859044, 4774770), (868140, 4724742), (875160, 4686843), (881496, 4653155), (884310, 4638348), (891990, 4598412), (892732, 4594590), (901901, 4547880), (909480, 4509981), (909576, 4509505), (918918, 4463660), (926420, 4427514), (930631, 4407480), (954954, 4295220), (972741, 4216680), (973080, 4215211), (983892, 4168890), (985374, 4162620), (1002218, 4092660), (1021020, 4017294), (1023165, 4008872), (1030744, 3979395), (1040655, 3941496), (1041768, 3937285), (1054170, 3890964), (1061060, 3865698), (1061172, 3865290), (1070388, 3832010), (1073805, 3819816), (1081080, 3794111), (1094860, 3746358), (1101870, 3722524), (1111704, 3689595), (1115915, 3675672), (1135260, 3613038), (1136970, 3607604), (1149603, 3567960), (1159587, 3537240), (1179080, 3478761), (1189320, 3448809), (1204346, 3405780), (1225224, 3347745), (1229865, 3335112), (1248786, 3284580), (1250667, 3279640), (1265004, 3242470), (1273272, 3221415), (1288430, 3183516), (1288566, 3183180), (1296988, 3162510), (1302210, 3149828), (1312740, 3124562), (1313832, 3121965), (1326465, 3092232), (1337985, 3065608), (1339098, 3063060), (1362312, 3010865), (1364220, 3006654), (1387540, 2956122), (1389630, 2951676), (1405560, 2918223), (1413720, 2901379), (1431740, 2864862), (1432431, 2863480), (1469160, 2791893), (1475838, 2779260), (1478061, 2775080), (1503327, 2728440), (1515960, 2705703), (1531530, 2678196), (1532804, 2675970), (1546116, 2652930), (1562281, 2625480), (1574914, 2604420), (1581255, 2593976), (1591590, 2577132), (1591758, 2576860), (1621235, 2530008), (1637064, 2505545), (1639820, 2501334), (1642290, 2497572), (1665048, 2463435), (1667556, 2459730), (1670760, 2455013), (1702890, 2408692), (1718088, 2387385), (1736280, 2362371), (1768620, 2319174), (1783980, 2299206), (1785464, 2297295), (1803802, 2273940), (1806519, 2270520), (1837836, 2231830), (1852840, 2213757), (1861262, 2203740), (1873179, 2189720), (1909908, 2147610), (1916005, 2140776), (1932645, 2122344), (1932849, 2122120), (1945482, 2108340), (1967784, 2084445), (1970748, 2081310), (2004436, 2046330), (2008647, 2042040)]