3447997665840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1\times {\mathrm{193}}^1$

素因数の和:491

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 104, 105, 112, 113, 114, 117, 120, 126, 127, 130, 133, 140, 144, 152, 156, 168, 171, 180, 182, 190, 193, 195, 208, 210, 226, 228, 234, 240, 247, 252, 254, 260, 266, 273, 280, 285, 304, 312, 315, 336, 339, 342, 360, 364, 380, 381, 386, 390, 399, 420, 452, 455, 456, 468, 494, 504, 508, 520, 532, 546, 560, 565, 570, 579, 585, 624, 630, 635, 665, 678, 684, 720, 728, 741, 760, 762, 772, 780, 791, 798, 819, 840, 855, 889, 904, 910, 912, 936, 965, 988, 1008, 1016, 1017, 1040, 1064, 1092, 1130, 1140, 1143, 1158, 1170, 1197, 1235, 1260, 1270, 1330, 1351, 1356, 1365, 1368, 1456, 1469, 1482, 1520, 1524, 1544, 1560, 1582, 1596, 1638, 1651, 1680, 1695, 1710, 1729, 1737, 1778, 1808, 1820, 1872, 1905, 1930, 1976, 1995, 2032, 2034, 2128, 2147, 2184, 2223, 2260, 2280, 2286, 2316, 2340, 2373, 2394, 2413, 2470, 2509, 2520, 2540, 2660, 2667, 2702, 2712, 2730, 2736, 2895, 2938, 2964, 3048, 3088, 3120, 3164, 3192, 3276, 3302, 3390, 3420, 3458, 3474, 3556, 3640, 3667, 3705, 3810, 3860, 3952, 3955, 3990, 4053, 4068, 4095, 4294, 4368, 4407, 4445, 4446, 4520, 4560, 4572, 4632, 4680, 4746, 4788, 4826, 4940, 4953, 5018, 5040, 5080, 5085, 5187, 5320, 5334, 5404, 5424, 5460, 5715, 5790, 5876, 5928, 5985, 6096, 6328, 6384, 6441, 6552, 6604, 6755, 6780, 6840, 6916, 6948, 7112, 7119, 7239, 7280, 7334, 7345, 7410, 7527, 7620, 7720, 7910, 7980, 8001, 8106, 8136, 8190, 8255, 8588, 8645, 8685, 8814, 8890, 8892, 9040, 9144, 9264, 9360, 9492, 9576, 9652, 9880, 9906, 10036, 10160, 10170, 10283, 10374, 10640, 10668, 10735, 10808, 10920, 11001, 11115, 11430, 11557, 11580, 11752, 11856, 11865, 11970, 12065, 12159, 12545, 12656, 12882, 13104, 13208, 13221, 13335, 13510, 13560, 13680, 13832, 13896, 14224, 14238, 14351, 14478, 14668, 14690, 14820, 14859, 15029, 15054, 15240, 15440, 15561, 15820, 15960, 16002, 16212, 16272, 16380, 16510, 16891, 17176, 17290, 17370, 17563, 17628, 17780, 17784, 18288, 18335, 18984, 19152, 19304, 19323, 19760, 19812, 20072, 20265, 20340, 20566, 20748, 21336, 21470, 21616, 21717, 21809, 21840, 22002, 22035, 22230, 22581, 22860, 23114, 23160, 23504, 23730, 23940, 24130, 24318, 24511, 24765, 25090, 25669, 25764, 25935, 26416, 26442, 26670, 27020, 27120, 27664, 27792, 27911, 28476, 28702, 28956, 29336, 29380, 29640, 29718, 30058, 30108, 30480, 30849, 31122, 31369, 31640, 31920, 32004, 32205, 32424, 32760, 33003, 33020, 33782, 34352, 34580, 34671, 34740, 35126, 35256, 35560, 35568, 35595, 36195, 36670, 37635, 37968, 38608, 38646, 39624, 40005, 40144, 40530, 40680, 41132, 41496, 42672, 42940, 43053, 43434, 43618, 44004, 44070, 44460, 45087, 45162, 45720, 46228, 46320, 47460, 47671, 47880, 48260, 48636, 49022, 49530, 50180, 50673, 51338, 51415, 51528, 51870, 52689, 52884, 53340, 54040, 55005, 55822, 56952, 57404, 57785, 57912, 58672, 58760, 59280, 59436, 60116, 60216, 60795, 61698, 62244, 62738, 63280, 64008, 64410, 64848, 65427, 65520, 66006, 66040, 66105, 67564, 69160, 69342, 69480, 70252, 70512, 71120, 71190, 71755, 72390, 73340, 73533, 74295, 75145, 75270, 77007, 77292, 77805, 79248, 80010, 81060, 81360, 82264, 82992, 83733, 84455, 85880, 86106, 86868, 87236, 87815, 88008, 88140, 88920, 90174, 90324, 91440, 92456, 92547, 94107, 94920, 95342, 95760, 96520, 96615, 97272, 98044, 99060, 100360, 100457, 101346, 102676, 102830, 103056, 103740, 104013, 105378, 105768, 106680, 108080, 108585, 109045, 110010, 111644, 112905, 113904, 114808, 115570, 115824, 117520, 118872, 120232, 120432, 121590, 122555, 123396, 124488, 125476, 128016, 128345, 128820, 129159, 130854, 132012, 132080, 132210, 135128, 135261, 138320, 138684, 138960, 139555, 140504, 142380, 143013, 143510, 144780, 146680, 147066, 148590, 150290, 150540, 152019, 152663, 154014, 154245, 154584, 155610, 156845, 158067, 160020, 162120, 164528, 165015, 167466, 168910, 171577, 171760, 172212, 173355, 173736, 174472, 175630, 176016, 176280, 177840, 180348, 180648, 184912, 185094, 186563, 188214, 189840, 190684, 193040, 193230, 194544, 195377, 196088, 196281, 198120, 200720, 200914, 202692, 205352, 205660, 207480, 208026, 210756, 211536, 213360, 215265, 217170, 218090, 219583, 220020, 220599, 223288, 225435, 225810, 229616, 231021, 231140, 237744, 238355, 240464, 243180, 245110, 246792, 248976, 250952, 251199, 253365, 256690, 257640, 258318, 261708, 263445, 264024, 264420, 270256, 270522, 272669, 277368, 279110, 281008, 282321, 283517, 284760, 286026, 287020, 289560, 293360, 294132, 297180, 300580, 301080, 301371, 304038, 305326, 308028, 308490, 309168, 311220, 313690, 316134, 318643, 320040, 324240, 327135, 330030, 333697, 334932, 337820, 343154, 344424, 346710, 347472, 348944, 351260, 352560, 360696, 361296, 367665, 370188, 373126, 376428, 381368, 385035, 386460, 390754, 392176, 392562, 396240, 401828, 405384, 410704, 411320, 414371, 414960, 416052, 418665, 421512, 429039, 430530, 434340, 436180, 439166, 440040, 441198, 446576, 450870, 451620, 457989, 462042, 462280, 462735, 465709, 470535, 476710, 486360, 490220, 493584, 501904, 502285, 502398, 506730, 513380, 514731, 515280, 516636, 520065, 523416, 526890, 528048, 528840, 541044, 545338, 554736, 558220, 559689, 564642, 567034, 569520, 572052, 574040, 579120, 586131, 588264, 594360, 601160, 602160, 602742, 608076, 610652, 616056, 616980, 622440, 627380, 632268, 637286, 640080, 645795, 654270, 658749, 660060, 667394, 669864, 675640, 676305, 686308, 688848, 693420, 702520, 715065, 721392, 735330, 740376, 746252, 752856, 760095, 762736, 763315, 770070, 772920, 781508, 785124, 790335, 803656, 810768, 818007, 822640, 828742, 832104, 837330, 843024, 850551, 857885, 858078, 861060, 868680, 872360, 878332, 880080, 882396, 901740, 903240, 904113, 915978, 924084, 924560, 925470, 931418, 932815, 941070, 953420, 955929, 972720, 976885, 980440, 981405, 1001091, 1004570, 1004796, 1013460, 1026760, 1029462, 1033272, 1040130, 1046832, 1053780, 1057680, 1082088, 1090676, 1097915, 1102995, 1116440, 1119378, 1129284, 1134068, 1144104, 1148080, 1155105, 1172262, 1176528, 1188720, 1202320, 1205484, 1216152, 1221304, 1232112, 1233960, 1243113, 1244880, 1254760, 1255995, 1264536, 1274572, 1291590, 1305941, 1308540, 1317498, 1320120, 1334788, 1339728, 1351280, 1352610, 1363345, 1372616, 1373967, 1386840, 1397127, 1405040, 1411605, 1417585, 1430130, 1470660, 1480752, 1492504, 1505712, 1506855, 1520190, 1526630, 1540140, 1544193, 1545840, 1563016, 1570248, 1580670, 1593215, 1607312, 1636014, 1657484, 1664208, 1668485, 1674660, 1679067, 1701102, 1715770, 1716156, 1722120, 1737360, 1744720, 1756664, 1758393, 1764792, 1803480, 1806480, 1808226, 1831956, 1848168, 1850940, 1862836, 1865630, 1882140, 1906840, 1908683, 1911858, 1953770, 1960880, 1962810, 1976247, 1984619, 2002182, 2009140, 2009592, 2026920, 2053520, 2058924, 2066544, 2071855, 2080260, 2107560, 2145195, 2164176, 2181352, 2195830, 2205990, 2230501, 2232880, 2238756, 2258568, 2268136, 2288208, 2289945, 2310210, 2328545, 2344524, 2410968, 2432304, 2442608, 2454021, 2467920, 2486226, 2509520, 2511990, 2529072, 2549144, 2551653, 2573655, 2583180, 2611882, 2617080, 2634996, 2640240, 2669576, 2705220, 2726690, 2745232, 2747934, 2769743, 2773680, 2794254, 2798445, 2823210, 2835170, 2860260, 2867787, 2900597, 2930655, 2941320, 2985008, 3003273, 3013710, 3040380, 3053260, 3080280, 3088386, 3126032, 3140496, 3161340, 3186430, 3259963, 3272028, 3293745, 3314968, 3336970, 3349320, 3358134, 3402204, 3431540, 3432312, 3444240, 3513328, 3516786, 3529584, 3544697, 3606960, 3616452, 3663912, 3696336, 3701880, 3725672, 3729339, 3731260, 3764280, 3813680, 3817366, 3823716, 3907540, 3917823, 3925620, 3952494, 3969238, 4004364, 4018280, 4019184, 4053840, 4090035, 4117848, 4143710, 4160520, 4191381, 4215120, 4252755, 4290390, 4362704, 4391660, 4411980, 4461002, 4477512, 4517136, 4520565, 4536272, 4579890, 4620420, 4657090, 4689048, 4779645, 4821936, 4908042, 4972452, 5005455, 5023980, 5098288, 5103306, 5147310, 5166360, 5223764, 5234160, 5269992, 5339152, 5386823, 5410440, 5453380, 5495868, 5539486, 5588508, 5596890, 5646420, 5670340, 5720520, 5726049, 5735574, 5801194, 5861310, 5882640, 5953857, 6006546, 6027420, 6054217, 6080760, 6106520, 6160560, 6176772, 6215565, 6322680, 6372860, 6519926, 6529705, 6544056, 6587490, 6629936, 6673940, 6691503, 6698640, 6716268, 6804408, 6863080, 6864624, 6869835, 6985635, 7033572, 7089394, 7232904, 7327824, 7403760, 7451344, 7458678, 7462520, 7528560, 7634732, 7647432, 7720965, 7815080, 7835646, 7851240, 7904988, 7938476, 8008728, 8036560, 8180070, 8235696, 8287420, 8309229, 8321040, 8382762, 8395335, 8505510, 8580780, 8701791, 8783320, 8791965, 8823960, 8922004, 8955024, 9041130, 9159780, 9240840, 9314180, 9378096, 9543415, 9559290, 9779889, 9816084, 9881235, 9923095, 9944904, 10010910, 10047960, 10206612, 10294620, 10332720, 10447528, 10539984, 10634091, 10773646, 10820880, 10906760, 10991736, 11078972, 11152505, 11177016, 11193780, 11292840, 11340680, 11441040, 11452098, 11471148, 11602388, 11722620, 11753469, 11907714, 12013092, 12054840, 12108434, 12161520, 12213040, 12270105, 12353544, 12431130, 12645360, 12745720, 12758265, 13039852, 13059410, 13088112, 13174980, 13347880, 13383006, 13432536, 13608816, 13726160, 13739670, 13848715, 13971270, 14067144, 14178788, 14338935, 14465808, 14502985, 14917356, 14925040, 15016365, 15269464, 15294864, 15441930, 15630160, 15671292, 15702480, 15809976, 15876952, 16017456, 16160469, 16299815, 16360140, 16574840, 16618458, 16765524, 16790670, 17011020, 17161560, 17178147, 17403582, 17566640, 17583930, 17647920, 17723485, 17844008, 17861571, 18082260, 18162651, 18319560, 18481680, 18628360, 18646695, 19086830, 19118580, 19388201, 19559778, 19589115, 19632168, 19762470, 19846190, 19889808, 20021820, 20074509, 20095920, 20413224, 20589240, 20895056, 20956905, 21268182, 21547292, 21813520, 21983472, 22157944, 22305010, 22354032, 22387560, 22585680, 22681360, 22904196, 22942296, 23204776, 23445240, 23506938, 23815428, 24026184, 24109680, 24216868, 24540210, 24707088, 24812879, 24862260, 24927687, 25491440, 25516530, 26079704, 26105373, 26118820, 26349960, 26695760, 26766012, 26865072, 26934115, 27479340, 27697430, 27942540, 28134288, 28357576, 28630245, 28677870, 29005970, 29339667, 29769285, 29834712, 30032730, 30271085, 30538928, 30883860, 31342584, 31619952, 31753904, 31902273, 32320938, 32599630, 32720280, 33149680, 33236916, 33457515, 33531048, 33581340, 34022040, 34323120, 34356294, 34807164, 35167860, 35446970, 35688016, 35723142, 36006659, 36164520, 36325302, 36639120, 37256720, 37293390, 37707761, 38173660, 38237160, 38776402, 39119556, 39178230, 39264336, 39524940, 39692380, 40043640, 40149018, 40826448, 41178480, 41546145, 41913810, 42379519, 42536364, 43094584, 43508955, 44315888, 44610020, 44775120, 45808392, 45884592, 46409552, 46890480, 47013876, 47630856, 48052368, 48433736, 48481407, 48899445, 49080420, 49625758, 49724520, 49855374, 51033060, 52159408, 52210746, 52237640, 52625117, 52699920, 53170455, 53532024, 53868230, 54487953, 54958680, 55394860, 55885080, 56715152, 57260490, 57355740, 58011940, 58164603, 58679334, 58767345, 59538570, 59669424, 60065460, 60542170, 61767720, 62685168, 63804546, 64641876, 65199260, 65440560, 66473832, 66915030, 67062096, 67162680, 68044080, 68712588, 69614328, 70335720, 70893940, 71446284, 72013318, 72329040, 72650604, 74438637, 74586780, 75415522, 76347320, 76474320, 77552804, 78239112, 78356460, 79049880, 79384760, 80087280, 80298036, 80802345, 83092290, 83827620, 84759038, 85072728, 85890735, 86189168, 87017910, 89220040, 89307855, 90813255, 91616784, 94027752, 95261712, 96867472, 96941005, 96962814, 97798890, 98160840, 99251516, 99449040, 99710748, 100372545, 102066120, 104421492, 104475280, 105250234, 106340910, 107064048, 107736460, 108019977, 108975906, 109917360, 110789720, 111770160, 113123283, 114520980, 114711480, 116023880, 116329206, 117358668, 117534690, 119077140, 120130920, 121084340, 123535440, 124064395, 124638435, 127138557, 127609092, 129283752, 130398520, 130526865, 132947664, 133830060, 134325360, 137425176, 139228656, 140671440, 141787880, 142892568, 144026636, 145301208, 146698335, 148877274, 149173560, 150831044, 152694640, 155105608, 156478224, 156712920, 157875351, 158099760, 158769520, 159511365, 160596072, 161604690, 166184580, 167655240, 169518076, 170145456, 171781470, 174035820, 174493809, 178440080, 178615710, 180033295, 181626510, 188055504, 188538805, 193882010, 193925628, 195597780, 196321680, 198503032, 199421496, 200745090, 204132240, 208842984, 210500468, 211897595, 212681820, 215472920, 216039954, 217951812, 221579440, 223315911, 226246566, 229041960, 229422960, 232047760, 232658412, 234717336, 235069380, 238154280, 240261840, 242168680, 242407035, 248128790, 249276870, 252046613, 254277114, 255218184, 258567504, 260797040, 261053730, 263125585, 267660120, 272439765, 274850352, 283575760, 285785136, 288053272, 290602416, 290823015, 293396670, 297754548, 298347120, 301662088, 310211216, 313425840, 315750702, 319022730, 321192144, 323209380, 324059931, 332369160, 335310480, 339036152, 339369849, 343562940, 348071640, 348987618, 357231420, 360066590, 363253020, 368375819, 372193185, 377077610, 381415671, 387764020, 387851256, 391195560, 397006064, 398842992, 401490180, 417685968, 421000936, 423795190, 425363640, 430945840, 432079908, 435903624, 446631822, 452493132, 458083920, 465316824, 469434672, 470138760, 473626053, 476308560, 484337360, 484814070, 496257580, 498553740, 504093226, 508554228, 510436368, 522107460, 526251170, 535320240, 540099885, 544879530, 565616415, 576106544, 581646030, 586793340, 595509096, 603324176, 631501404, 635692785, 638045460, 646418760, 648119862, 664738320, 678072304, 678739698, 684126521, 687125880, 696143280, 697975236, 714462840, 720133180, 726506040, 736751638, 744386370, 754155220, 756139839, 762831342, 775528040, 775702512, 782391120, 789376755, 802980360, 842001872, 847590380, 850727280, 864159816, 871807248, 872469045, 893263644, 904986264, 930633648, 940277520, 947252106, 969628140, 992515160, 997107480, 1008186452, 1017108456, 1044214920, 1052502340, 1080199770, 1089759060, 1105127457, 1116579555, 1131232830, 1163292060, 1173586680, 1191018192, 1260233065, 1263002808, 1271385570, 1276090920, 1292837520, 1296239724, 1357479396, 1368253042, 1374251760, 1395950472, 1428925680, 1440266360, 1453012080, 1473503276, 1488772740, 1508310440, 1512279678, 1525662684, 1551056080, 1578753510, 1605960720, 1620299655, 1695180760, 1696849245, 1728319632, 1744938090, 1786527288, 1809972528, 1841879095, 1894504212, 1907078355, 1939256280, 1985030320, 1994214960, 2016372904, 2034216912, 2052379563, 2088429840, 2105004680, 2160399540, 2179518120, 2210254914, 2233159110, 2262465660, 2268419517, 2326584120, 2347173360, 2368130265, 2520466130, 2526005616, 2542771140, 2552181840, 2592479448, 2714958792, 2736506084, 2791900944, 2880532720, 2947006552, 2977545480, 3016620880, 3024559356, 3051325368, 3157507020, 3240599310, 3315382371, 3390361520, 3393698490, 3420632605, 3489876180, 3573054576, 3683758190, 3780699195, 3789008424, 3814156710, 3878512560, 4032745808, 4104759126, 4210009360, 4320799080, 4359036240, 4420509828, 4466318220, 4524931320, 4536839034, 4653168240, 4736260530, 4788885647, 5040932260, 5085542280, 5184958896, 5429917584, 5473012168, 5525637285, 5894013104, 5955090960, 6049118712, 6102650736, 6157138689, 6315014040, 6481198620, 6630764742, 6787396980, 6841265210, 6979752360, 7367516380, 7561398390, 7578016848, 7628313420, 8209518252, 8641598160, 8841019656, 8932636440, 9049862640, 9073678068, 9472521060, 9577771294, 10081864520, 10171084560, 10261897815, 10946024336, 11051274570, 11342097585, 12098237424, 12314277378, 12630028080, 12962397240, 13261529484, 13574793960, 13682530420, 13959504720, 14366656941, 14735032760, 15122796780, 15256626840, 16419036504, 16576911855, 17682039312, 17865272880, 18147356136, 18945042120, 19155542588, 20163729040, 20523795630, 22102549140, 22684195170, 23944428235, 24628554756, 25924794480, 26523058968, 27149587920, 27365060840, 28733313882, 29470065520, 30245593560, 30513253680, 30785693445, 32838073008, 33153823710, 36294712272, 37890084240, 38311085176, 41047591260, 43099970823, 44205098280, 45368390340, 47888856470, 49257109512, 53046117936, 54730121680, 57466627764, 60491187120, 61571386890, 66307647420, 71833284705, 76622170352, 82095182520, 86199941646, 88410196560, 90736780680, 95777712940, 98514219024, 114933255528, 123142773780, 132615294840, 143666569410, 164190365040, 172399883292, 181473561360, 191555425880, 215499854115, 229866511056, 246285547560, 265230589680, 287333138820, 344799766584, 383110851760, 430999708230, 492571095120, 574666277640, 689599533168, 861999416460, 1149332555280, 1723998832920, 3447997665840]

約数ペア:

[(1, 3447997665840), (2, 1723998832920), (3, 1149332555280), (4, 861999416460), (5, 689599533168), (6, 574666277640), (7, 492571095120), (8, 430999708230), (9, 383110851760), (10, 344799766584), (12, 287333138820), (13, 265230589680), (14, 246285547560), (15, 229866511056), (16, 215499854115), (18, 191555425880), (19, 181473561360), (20, 172399883292), (21, 164190365040), (24, 143666569410), (26, 132615294840), (28, 123142773780), (30, 114933255528), (35, 98514219024), (36, 95777712940), (38, 90736780680), (39, 88410196560), (40, 86199941646), (42, 82095182520), (45, 76622170352), (48, 71833284705), (52, 66307647420), (56, 61571386890), (57, 60491187120), (60, 57466627764), (63, 54730121680), (65, 53046117936), (70, 49257109512), (72, 47888856470), (76, 45368390340), (78, 44205098280), (80, 43099970823), (84, 41047591260), (90, 38311085176), (91, 37890084240), (95, 36294712272), (104, 33153823710), (105, 32838073008), (112, 30785693445), (113, 30513253680), (114, 30245593560), (117, 29470065520), (120, 28733313882), (126, 27365060840), (127, 27149587920), (130, 26523058968), (133, 25924794480), (140, 24628554756), (144, 23944428235), (152, 22684195170), (156, 22102549140), (168, 20523795630), (171, 20163729040), (180, 19155542588), (182, 18945042120), (190, 18147356136), (193, 17865272880), (195, 17682039312), (208, 16576911855), (210, 16419036504), (226, 15256626840), (228, 15122796780), (234, 14735032760), (240, 14366656941), (247, 13959504720), (252, 13682530420), (254, 13574793960), (260, 13261529484), (266, 12962397240), (273, 12630028080), (280, 12314277378), (285, 12098237424), (304, 11342097585), (312, 11051274570), (315, 10946024336), (336, 10261897815), (339, 10171084560), (342, 10081864520), (360, 9577771294), (364, 9472521060), (380, 9073678068), (381, 9049862640), (386, 8932636440), (390, 8841019656), (399, 8641598160), (420, 8209518252), (452, 7628313420), (455, 7578016848), (456, 7561398390), (468, 7367516380), (494, 6979752360), (504, 6841265210), (508, 6787396980), (520, 6630764742), (532, 6481198620), (546, 6315014040), (560, 6157138689), (565, 6102650736), (570, 6049118712), (579, 5955090960), (585, 5894013104), (624, 5525637285), (630, 5473012168), (635, 5429917584), (665, 5184958896), (678, 5085542280), (684, 5040932260), (720, 4788885647), (728, 4736260530), (741, 4653168240), (760, 4536839034), (762, 4524931320), (772, 4466318220), (780, 4420509828), (791, 4359036240), (798, 4320799080), (819, 4210009360), (840, 4104759126), (855, 4032745808), (889, 3878512560), (904, 3814156710), (910, 3789008424), (912, 3780699195), (936, 3683758190), (965, 3573054576), (988, 3489876180), (1008, 3420632605), (1016, 3393698490), (1017, 3390361520), (1040, 3315382371), (1064, 3240599310), (1092, 3157507020), (1130, 3051325368), (1140, 3024559356), (1143, 3016620880), (1158, 2977545480), (1170, 2947006552), (1197, 2880532720), (1235, 2791900944), (1260, 2736506084), (1270, 2714958792), (1330, 2592479448), (1351, 2552181840), (1356, 2542771140), (1365, 2526005616), (1368, 2520466130), (1456, 2368130265), (1469, 2347173360), (1482, 2326584120), (1520, 2268419517), (1524, 2262465660), (1544, 2233159110), (1560, 2210254914), (1582, 2179518120), (1596, 2160399540), (1638, 2105004680), (1651, 2088429840), (1680, 2052379563), (1695, 2034216912), (1710, 2016372904), (1729, 1994214960), (1737, 1985030320), (1778, 1939256280), (1808, 1907078355), (1820, 1894504212), (1872, 1841879095), (1905, 1809972528), (1930, 1786527288), (1976, 1744938090), (1995, 1728319632), (2032, 1696849245), (2034, 1695180760), (2128, 1620299655), (2147, 1605960720), (2184, 1578753510), (2223, 1551056080), (2260, 1525662684), (2280, 1512279678), (2286, 1508310440), (2316, 1488772740), (2340, 1473503276), (2373, 1453012080), (2394, 1440266360), (2413, 1428925680), (2470, 1395950472), (2509, 1374251760), (2520, 1368253042), (2540, 1357479396), (2660, 1296239724), (2667, 1292837520), (2702, 1276090920), (2712, 1271385570), (2730, 1263002808), (2736, 1260233065), (2895, 1191018192), (2938, 1173586680), (2964, 1163292060), (3048, 1131232830), (3088, 1116579555), (3120, 1105127457), (3164, 1089759060), (3192, 1080199770), (3276, 1052502340), (3302, 1044214920), (3390, 1017108456), (3420, 1008186452), (3458, 997107480), (3474, 992515160), (3556, 969628140), (3640, 947252106), (3667, 940277520), (3705, 930633648), (3810, 904986264), (3860, 893263644), (3952, 872469045), (3955, 871807248), (3990, 864159816), (4053, 850727280), (4068, 847590380), (4095, 842001872), (4294, 802980360), (4368, 789376755), (4407, 782391120), (4445, 775702512), (4446, 775528040), (4520, 762831342), (4560, 756139839), (4572, 754155220), (4632, 744386370), (4680, 736751638), (4746, 726506040), (4788, 720133180), (4826, 714462840), (4940, 697975236), (4953, 696143280), (5018, 687125880), (5040, 684126521), (5080, 678739698), (5085, 678072304), (5187, 664738320), (5320, 648119862), (5334, 646418760), (5404, 638045460), (5424, 635692785), (5460, 631501404), (5715, 603324176), (5790, 595509096), (5876, 586793340), (5928, 581646030), (5985, 576106544), (6096, 565616415), (6328, 544879530), (6384, 540099885), (6441, 535320240), (6552, 526251170), (6604, 522107460), (6755, 510436368), (6780, 508554228), (6840, 504093226), (6916, 498553740), (6948, 496257580), (7112, 484814070), (7119, 484337360), (7239, 476308560), (7280, 473626053), (7334, 470138760), (7345, 469434672), (7410, 465316824), (7527, 458083920), (7620, 452493132), (7720, 446631822), (7910, 435903624), (7980, 432079908), (8001, 430945840), (8106, 425363640), (8136, 423795190), (8190, 421000936), (8255, 417685968), (8588, 401490180), (8645, 398842992), (8685, 397006064), (8814, 391195560), (8890, 387851256), (8892, 387764020), (9040, 381415671), (9144, 377077610), (9264, 372193185), (9360, 368375819), (9492, 363253020), (9576, 360066590), (9652, 357231420), (9880, 348987618), (9906, 348071640), (10036, 343562940), (10160, 339369849), (10170, 339036152), (10283, 335310480), (10374, 332369160), (10640, 324059931), (10668, 323209380), (10735, 321192144), (10808, 319022730), (10920, 315750702), (11001, 313425840), (11115, 310211216), (11430, 301662088), (11557, 298347120), (11580, 297754548), (11752, 293396670), (11856, 290823015), (11865, 290602416), (11970, 288053272), (12065, 285785136), (12159, 283575760), (12545, 274850352), (12656, 272439765), (12882, 267660120), (13104, 263125585), (13208, 261053730), (13221, 260797040), (13335, 258567504), (13510, 255218184), (13560, 254277114), (13680, 252046613), (13832, 249276870), (13896, 248128790), (14224, 242407035), (14238, 242168680), (14351, 240261840), (14478, 238154280), (14668, 235069380), (14690, 234717336), (14820, 232658412), (14859, 232047760), (15029, 229422960), (15054, 229041960), (15240, 226246566), (15440, 223315911), (15561, 221579440), (15820, 217951812), (15960, 216039954), (16002, 215472920), (16212, 212681820), (16272, 211897595), (16380, 210500468), (16510, 208842984), (16891, 204132240), (17176, 200745090), (17290, 199421496), (17370, 198503032), (17563, 196321680), (17628, 195597780), (17780, 193925628), (17784, 193882010), (18288, 188538805), (18335, 188055504), (18984, 181626510), (19152, 180033295), (19304, 178615710), (19323, 178440080), (19760, 174493809), (19812, 174035820), (20072, 171781470), (20265, 170145456), (20340, 169518076), (20566, 167655240), (20748, 166184580), (21336, 161604690), (21470, 160596072), (21616, 159511365), (21717, 158769520), (21809, 158099760), (21840, 157875351), (22002, 156712920), (22035, 156478224), (22230, 155105608), (22581, 152694640), (22860, 150831044), (23114, 149173560), (23160, 148877274), (23504, 146698335), (23730, 145301208), (23940, 144026636), (24130, 142892568), (24318, 141787880), (24511, 140671440), (24765, 139228656), (25090, 137425176), (25669, 134325360), (25764, 133830060), (25935, 132947664), (26416, 130526865), (26442, 130398520), (26670, 129283752), (27020, 127609092), (27120, 127138557), (27664, 124638435), (27792, 124064395), (27911, 123535440), (28476, 121084340), (28702, 120130920), (28956, 119077140), (29336, 117534690), (29380, 117358668), (29640, 116329206), (29718, 116023880), (30058, 114711480), (30108, 114520980), (30480, 113123283), (30849, 111770160), (31122, 110789720), (31369, 109917360), (31640, 108975906), (31920, 108019977), (32004, 107736460), (32205, 107064048), (32424, 106340910), (32760, 105250234), (33003, 104475280), (33020, 104421492), (33782, 102066120), (34352, 100372545), (34580, 99710748), (34671, 99449040), (34740, 99251516), (35126, 98160840), (35256, 97798890), (35560, 96962814), (35568, 96941005), (35595, 96867472), (36195, 95261712), (36670, 94027752), (37635, 91616784), (37968, 90813255), (38608, 89307855), (38646, 89220040), (39624, 87017910), (40005, 86189168), (40144, 85890735), (40530, 85072728), (40680, 84759038), (41132, 83827620), (41496, 83092290), (42672, 80802345), (42940, 80298036), (43053, 80087280), (43434, 79384760), (43618, 79049880), (44004, 78356460), (44070, 78239112), (44460, 77552804), (45087, 76474320), (45162, 76347320), (45720, 75415522), (46228, 74586780), (46320, 74438637), (47460, 72650604), (47671, 72329040), (47880, 72013318), (48260, 71446284), (48636, 70893940), (49022, 70335720), (49530, 69614328), (50180, 68712588), (50673, 68044080), (51338, 67162680), (51415, 67062096), (51528, 66915030), (51870, 66473832), (52689, 65440560), (52884, 65199260), (53340, 64641876), (54040, 63804546), (55005, 62685168), (55822, 61767720), (56952, 60542170), (57404, 60065460), (57785, 59669424), (57912, 59538570), (58672, 58767345), (58760, 58679334), (59280, 58164603), (59436, 58011940), (60116, 57355740), (60216, 57260490), (60795, 56715152), (61698, 55885080), (62244, 55394860), (62738, 54958680), (63280, 54487953), (64008, 53868230), (64410, 53532024), (64848, 53170455), (65427, 52699920), (65520, 52625117), (66006, 52237640), (66040, 52210746), (66105, 52159408), (67564, 51033060), (69160, 49855374), (69342, 49724520), (69480, 49625758), (70252, 49080420), (70512, 48899445), (71120, 48481407), (71190, 48433736), (71755, 48052368), (72390, 47630856), (73340, 47013876), (73533, 46890480), (74295, 46409552), (75145, 45884592), (75270, 45808392), (77007, 44775120), (77292, 44610020), (77805, 44315888), (79248, 43508955), (80010, 43094584), (81060, 42536364), (81360, 42379519), (82264, 41913810), (82992, 41546145), (83733, 41178480), (84455, 40826448), (85880, 40149018), (86106, 40043640), (86868, 39692380), (87236, 39524940), (87815, 39264336), (88008, 39178230), (88140, 39119556), (88920, 38776402), (90174, 38237160), (90324, 38173660), (91440, 37707761), (92456, 37293390), (92547, 37256720), (94107, 36639120), (94920, 36325302), (95342, 36164520), (95760, 36006659), (96520, 35723142), (96615, 35688016), (97272, 35446970), (98044, 35167860), (99060, 34807164), (100360, 34356294), (100457, 34323120), (101346, 34022040), (102676, 33581340), (102830, 33531048), (103056, 33457515), (103740, 33236916), (104013, 33149680), (105378, 32720280), (105768, 32599630), (106680, 32320938), (108080, 31902273), (108585, 31753904), (109045, 31619952), (110010, 31342584), (111644, 30883860), (112905, 30538928), (113904, 30271085), (114808, 30032730), (115570, 29834712), (115824, 29769285), (117520, 29339667), (118872, 29005970), (120232, 28677870), (120432, 28630245), (121590, 28357576), (122555, 28134288), (123396, 27942540), (124488, 27697430), (125476, 27479340), (128016, 26934115), (128345, 26865072), (128820, 26766012), (129159, 26695760), (130854, 26349960), (132012, 26118820), (132080, 26105373), (132210, 26079704), (135128, 25516530), (135261, 25491440), (138320, 24927687), (138684, 24862260), (138960, 24812879), (139555, 24707088), (140504, 24540210), (142380, 24216868), (143013, 24109680), (143510, 24026184), (144780, 23815428), (146680, 23506938), (147066, 23445240), (148590, 23204776), (150290, 22942296), (150540, 22904196), (152019, 22681360), (152663, 22585680), (154014, 22387560), (154245, 22354032), (154584, 22305010), (155610, 22157944), (156845, 21983472), (158067, 21813520), (160020, 21547292), (162120, 21268182), (164528, 20956905), (165015, 20895056), (167466, 20589240), (168910, 20413224), (171577, 20095920), (171760, 20074509), (172212, 20021820), (173355, 19889808), (173736, 19846190), (174472, 19762470), (175630, 19632168), (176016, 19589115), (176280, 19559778), (177840, 19388201), (180348, 19118580), (180648, 19086830), (184912, 18646695), (185094, 18628360), (186563, 18481680), (188214, 18319560), (189840, 18162651), (190684, 18082260), (193040, 17861571), (193230, 17844008), (194544, 17723485), (195377, 17647920), (196088, 17583930), (196281, 17566640), (198120, 17403582), (200720, 17178147), (200914, 17161560), (202692, 17011020), (205352, 16790670), (205660, 16765524), (207480, 16618458), (208026, 16574840), (210756, 16360140), (211536, 16299815), (213360, 16160469), (215265, 16017456), (217170, 15876952), (218090, 15809976), (219583, 15702480), (220020, 15671292), (220599, 15630160), (223288, 15441930), (225435, 15294864), (225810, 15269464), (229616, 15016365), (231021, 14925040), (231140, 14917356), (237744, 14502985), (238355, 14465808), (240464, 14338935), (243180, 14178788), (245110, 14067144), (246792, 13971270), (248976, 13848715), (250952, 13739670), (251199, 13726160), (253365, 13608816), (256690, 13432536), (257640, 13383006), (258318, 13347880), (261708, 13174980), (263445, 13088112), (264024, 13059410), (264420, 13039852), (270256, 12758265), (270522, 12745720), (272669, 12645360), (277368, 12431130), (279110, 12353544), (281008, 12270105), (282321, 12213040), (283517, 12161520), (284760, 12108434), (286026, 12054840), (287020, 12013092), (289560, 11907714), (293360, 11753469), (294132, 11722620), (297180, 11602388), (300580, 11471148), (301080, 11452098), (301371, 11441040), (304038, 11340680), (305326, 11292840), (308028, 11193780), (308490, 11177016), (309168, 11152505), (311220, 11078972), (313690, 10991736), (316134, 10906760), (318643, 10820880), (320040, 10773646), (324240, 10634091), (327135, 10539984), (330030, 10447528), (333697, 10332720), (334932, 10294620), (337820, 10206612), (343154, 10047960), (344424, 10010910), (346710, 9944904), (347472, 9923095), (348944, 9881235), (351260, 9816084), (352560, 9779889), (360696, 9559290), (361296, 9543415), (367665, 9378096), (370188, 9314180), (373126, 9240840), (376428, 9159780), (381368, 9041130), (385035, 8955024), (386460, 8922004), (390754, 8823960), (392176, 8791965), (392562, 8783320), (396240, 8701791), (401828, 8580780), (405384, 8505510), (410704, 8395335), (411320, 8382762), (414371, 8321040), (414960, 8309229), (416052, 8287420), (418665, 8235696), (421512, 8180070), (429039, 8036560), (430530, 8008728), (434340, 7938476), (436180, 7904988), (439166, 7851240), (440040, 7835646), (441198, 7815080), (446576, 7720965), (450870, 7647432), (451620, 7634732), (457989, 7528560), (462042, 7462520), (462280, 7458678), (462735, 7451344), (465709, 7403760), (470535, 7327824), (476710, 7232904), (486360, 7089394), (490220, 7033572), (493584, 6985635), (501904, 6869835), (502285, 6864624), (502398, 6863080), (506730, 6804408), (513380, 6716268), (514731, 6698640), (515280, 6691503), (516636, 6673940), (520065, 6629936), (523416, 6587490), (526890, 6544056), (528048, 6529705), (528840, 6519926), (541044, 6372860), (545338, 6322680), (554736, 6215565), (558220, 6176772), (559689, 6160560), (564642, 6106520), (567034, 6080760), (569520, 6054217), (572052, 6027420), (574040, 6006546), (579120, 5953857), (586131, 5882640), (588264, 5861310), (594360, 5801194), (601160, 5735574), (602160, 5726049), (602742, 5720520), (608076, 5670340), (610652, 5646420), (616056, 5596890), (616980, 5588508), (622440, 5539486), (627380, 5495868), (632268, 5453380), (637286, 5410440), (640080, 5386823), (645795, 5339152), (654270, 5269992), (658749, 5234160), (660060, 5223764), (667394, 5166360), (669864, 5147310), (675640, 5103306), (676305, 5098288), (686308, 5023980), (688848, 5005455), (693420, 4972452), (702520, 4908042), (715065, 4821936), (721392, 4779645), (735330, 4689048), (740376, 4657090), (746252, 4620420), (752856, 4579890), (760095, 4536272), (762736, 4520565), (763315, 4517136), (770070, 4477512), (772920, 4461002), (781508, 4411980), (785124, 4391660), (790335, 4362704), (803656, 4290390), (810768, 4252755), (818007, 4215120), (822640, 4191381), (828742, 4160520), (832104, 4143710), (837330, 4117848), (843024, 4090035), (850551, 4053840), (857885, 4019184), (858078, 4018280), (861060, 4004364), (868680, 3969238), (872360, 3952494), (878332, 3925620), (880080, 3917823), (882396, 3907540), (901740, 3823716), (903240, 3817366), (904113, 3813680), (915978, 3764280), (924084, 3731260), (924560, 3729339), (925470, 3725672), (931418, 3701880), (932815, 3696336), (941070, 3663912), (953420, 3616452), (955929, 3606960), (972720, 3544697), (976885, 3529584), (980440, 3516786), (981405, 3513328), (1001091, 3444240), (1004570, 3432312), (1004796, 3431540), (1013460, 3402204), (1026760, 3358134), (1029462, 3349320), (1033272, 3336970), (1040130, 3314968), (1046832, 3293745), (1053780, 3272028), (1057680, 3259963), (1082088, 3186430), (1090676, 3161340), (1097915, 3140496), (1102995, 3126032), (1116440, 3088386), (1119378, 3080280), (1129284, 3053260), (1134068, 3040380), (1144104, 3013710), (1148080, 3003273), (1155105, 2985008), (1172262, 2941320), (1176528, 2930655), (1188720, 2900597), (1202320, 2867787), (1205484, 2860260), (1216152, 2835170), (1221304, 2823210), (1232112, 2798445), (1233960, 2794254), (1243113, 2773680), (1244880, 2769743), (1254760, 2747934), (1255995, 2745232), (1264536, 2726690), (1274572, 2705220), (1291590, 2669576), (1305941, 2640240), (1308540, 2634996), (1317498, 2617080), (1320120, 2611882), (1334788, 2583180), (1339728, 2573655), (1351280, 2551653), (1352610, 2549144), (1363345, 2529072), (1372616, 2511990), (1373967, 2509520), (1386840, 2486226), (1397127, 2467920), (1405040, 2454021), (1411605, 2442608), (1417585, 2432304), (1430130, 2410968), (1470660, 2344524), (1480752, 2328545), (1492504, 2310210), (1505712, 2289945), (1506855, 2288208), (1520190, 2268136), (1526630, 2258568), (1540140, 2238756), (1544193, 2232880), (1545840, 2230501), (1563016, 2205990), (1570248, 2195830), (1580670, 2181352), (1593215, 2164176), (1607312, 2145195), (1636014, 2107560), (1657484, 2080260), (1664208, 2071855), (1668485, 2066544), (1674660, 2058924), (1679067, 2053520), (1701102, 2026920), (1715770, 2009592), (1716156, 2009140), (1722120, 2002182), (1737360, 1984619), (1744720, 1976247), (1756664, 1962810), (1758393, 1960880), (1764792, 1953770), (1803480, 1911858), (1806480, 1908683), (1808226, 1906840), (1831956, 1882140), (1848168, 1865630), (1850940, 1862836)]