1239352863840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{311}}^1$

素因数の和:498

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 109, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 218, 224, 234, 240, 248, 252, 260, 270, 273, 279, 280, 288, 310, 311, 312, 315, 324, 327, 336, 351, 360, 364, 372, 378, 390, 403, 405, 416, 420, 432, 434, 436, 455, 465, 468, 480, 496, 504, 520, 540, 545, 546, 558, 560, 567, 585, 620, 622, 624, 630, 648, 651, 654, 672, 702, 720, 728, 744, 756, 763, 780, 806, 810, 819, 837, 840, 864, 868, 872, 910, 930, 933, 936, 945, 981, 992, 1008, 1040, 1053, 1080, 1085, 1090, 1092, 1116, 1120, 1134, 1170, 1209, 1240, 1244, 1248, 1260, 1296, 1302, 1308, 1365, 1395, 1404, 1417, 1440, 1456, 1488, 1512, 1526, 1555, 1560, 1612, 1620, 1635, 1638, 1674, 1680, 1736, 1744, 1755, 1820, 1860, 1866, 1872, 1890, 1953, 1962, 2015, 2016, 2080, 2106, 2160, 2170, 2177, 2180, 2184, 2232, 2268, 2289, 2340, 2418, 2457, 2480, 2488, 2511, 2520, 2592, 2604, 2616, 2730, 2790, 2799, 2808, 2821, 2834, 2835, 2912, 2943, 2976, 3024, 3052, 3110, 3120, 3224, 3240, 3255, 3270, 3276, 3348, 3360, 3379, 3472, 3488, 3510, 3627, 3640, 3720, 3732, 3744, 3780, 3815, 3906, 3924, 4030, 4043, 4095, 4185, 4212, 4251, 4320, 4340, 4354, 4360, 4368, 4464, 4536, 4578, 4665, 4680, 4836, 4905, 4914, 4960, 4976, 5022, 5040, 5208, 5232, 5265, 5460, 5580, 5598, 5616, 5642, 5668, 5670, 5859, 5886, 6045, 6048, 6104, 6220, 6240, 6448, 6480, 6510, 6531, 6540, 6552, 6696, 6758, 6867, 6944, 7020, 7085, 7254, 7280, 7371, 7440, 7464, 7560, 7630, 7812, 7848, 8060, 8086, 8190, 8370, 8397, 8424, 8463, 8502, 8680, 8708, 8720, 8736, 8829, 8928, 9072, 9156, 9330, 9360, 9641, 9672, 9765, 9810, 9828, 9919, 9952, 10044, 10080, 10137, 10416, 10464, 10530, 10881, 10885, 10920, 11160, 11196, 11232, 11284, 11336, 11340, 11445, 11718, 11772, 12090, 12129, 12208, 12285, 12440, 12555, 12753, 12896, 12960, 13020, 13062, 13080, 13104, 13392, 13516, 13734, 13995, 14040, 14105, 14170, 14508, 14560, 14715, 14742, 14880, 14928, 15120, 15260, 15624, 15696, 16120, 16172, 16380, 16740, 16794, 16848, 16895, 16926, 17004, 17360, 17416, 17440, 17577, 17658, 18135, 18144, 18312, 18660, 18720, 19282, 19344, 19530, 19593, 19620, 19656, 19838, 20088, 20215, 20274, 20601, 20832, 21060, 21255, 21762, 21770, 21840, 22320, 22392, 22568, 22672, 22680, 22890, 23436, 23544, 23653, 24180, 24258, 24416, 24570, 24880, 25110, 25191, 25389, 25506, 26040, 26124, 26160, 26208, 26784, 27032, 27468, 27990, 28080, 28210, 28301, 28340, 28923, 29016, 29295, 29430, 29484, 29757, 29856, 30240, 30411, 30520, 31248, 31392, 32240, 32344, 32643, 32655, 32760, 33480, 33588, 33696, 33790, 33852, 33899, 34008, 34335, 34720, 34832, 35154, 35316, 36270, 36387, 36624, 36855, 37320, 38259, 38564, 38688, 39060, 39186, 39240, 39312, 39676, 40176, 40430, 40548, 41202, 41985, 42120, 42315, 42510, 43524, 43540, 43680, 43927, 44145, 44640, 44784, 45136, 45344, 45360, 45780, 46872, 47088, 47306, 48205, 48360, 48516, 49140, 49595, 49760, 50220, 50382, 50685, 50778, 51012, 52080, 52248, 52320, 54064, 54405, 54936, 55980, 56160, 56420, 56602, 56680, 57846, 58032, 58590, 58779, 58860, 58968, 59514, 60645, 60822, 61040, 61803, 62496, 63765, 64480, 64688, 65286, 65310, 65520, 66960, 67176, 67487, 67580, 67704, 67798, 68016, 68670, 69664, 70308, 70632, 70959, 72540, 72774, 73248, 73710, 74640, 76167, 76518, 77128, 78120, 78372, 78480, 78624, 79352, 80352, 80860, 81096, 82404, 83970, 84240, 84630, 84903, 85020, 86769, 87048, 87080, 87854, 87885, 88290, 89271, 89568, 90272, 90720, 91233, 91560, 93744, 94176, 94612, 96410, 96720, 97032, 97965, 98280, 99190, 100440, 100764, 101370, 101556, 101697, 102024, 103005, 104160, 104496, 108128, 108810, 109161, 109872, 111960, 112840, 113204, 113360, 114777, 115692, 116064, 117180, 117558, 117720, 117936, 118265, 119028, 121290, 121644, 122080, 123606, 125333, 125955, 126945, 127530, 129376, 130572, 130620, 131040, 131781, 133920, 134352, 134974, 135160, 135408, 135596, 136032, 137340, 140616, 141264, 141505, 141918, 144615, 145080, 145548, 147420, 148785, 149280, 152055, 152334, 153036, 154256, 156240, 156744, 156960, 158704, 161720, 162192, 163215, 164808, 167940, 168480, 169260, 169495, 169806, 170040, 173538, 174096, 174160, 175708, 175770, 176337, 176580, 178542, 181935, 182466, 183120, 187488, 189224, 191295, 192820, 193440, 194064, 195930, 196560, 198380, 200880, 201528, 202461, 202740, 203112, 203394, 204048, 206010, 208992, 212877, 217620, 218322, 219635, 219744, 223920, 225680, 226408, 226720, 228501, 229554, 231384, 234360, 235116, 235440, 235872, 236530, 237293, 238056, 242580, 243288, 247212, 250666, 251910, 253890, 254709, 255060, 260307, 261144, 261240, 263562, 267813, 268704, 269948, 270320, 270816, 271192, 273699, 274680, 281232, 282528, 283010, 283836, 289230, 290160, 291096, 293895, 294840, 297570, 304110, 304668, 305091, 306072, 307489, 308512, 309015, 312480, 313488, 317408, 323440, 324384, 326430, 327483, 329616, 335880, 337435, 338520, 338990, 339612, 340080, 347076, 348192, 348320, 351416, 351540, 352674, 353160, 354795, 357084, 363870, 364932, 366240, 375999, 378448, 380835, 382590, 385640, 388128, 391860, 393120, 395343, 396760, 401760, 403056, 404922, 405480, 406224, 406788, 408096, 412020, 424515, 425754, 433845, 435240, 436644, 439270, 440687, 446355, 447840, 451360, 452816, 456165, 457002, 459108, 462768, 468720, 470232, 470880, 473060, 474586, 476112, 485160, 486576, 494424, 501332, 503820, 507780, 508485, 509418, 510120, 520614, 522288, 522480, 527124, 535626, 539896, 540640, 542384, 545805, 547398, 549360, 562464, 566020, 567672, 573885, 578460, 580320, 582192, 587790, 589680, 595140, 607383, 608220, 609336, 610182, 612144, 614978, 618030, 626665, 626976, 638631, 646880, 652860, 654966, 658905, 659232, 671760, 674870, 677040, 677980, 679224, 680160, 694152, 702832, 703080, 705348, 706320, 709590, 711879, 714168, 727740, 729864, 751998, 756896, 761670, 764127, 765180, 771280, 780921, 783720, 790686, 793520, 803439, 806112, 809844, 810960, 812448, 813576, 824040, 849030, 851508, 867690, 870480, 873288, 877331, 878540, 881374, 881685, 892710, 905632, 912330, 914004, 915273, 918216, 922467, 925536, 937440, 940464, 946120, 949172, 952224, 970320, 973152, 988848, 1002664, 1007640, 1012305, 1015560, 1016970, 1018836, 1020240, 1041228, 1044576, 1044960, 1050869, 1054248, 1064385, 1071252, 1079792, 1084768, 1091610, 1094796, 1098720, 1127997, 1132040, 1135344, 1142505, 1147770, 1156920, 1164384, 1175580, 1179360, 1186029, 1186465, 1190280, 1214766, 1216440, 1218672, 1220364, 1224288, 1229956, 1236060, 1253330, 1273545, 1277262, 1301535, 1305720, 1309932, 1317810, 1322061, 1339065, 1343520, 1349740, 1354080, 1355960, 1358448, 1368495, 1388304, 1405664, 1406160, 1410696, 1412640, 1419180, 1423758, 1428336, 1455480, 1459728, 1503996, 1523340, 1525455, 1528254, 1530360, 1537445, 1542560, 1561842, 1567440, 1581372, 1587040, 1606878, 1619688, 1621920, 1627152, 1637415, 1648080, 1698060, 1703016, 1735380, 1740960, 1746576, 1754662, 1757080, 1762748, 1763370, 1785420, 1822149, 1824660, 1828008, 1830546, 1836432, 1844934, 1879995, 1880928, 1892240, 1898344, 1915893, 1940640, 1976715, 1977696, 2005328, 2015280, 2024610, 2031120, 2033940, 2037672, 2040480, 2082456, 2101738, 2108496, 2128770, 2135637, 2142504, 2159584, 2183220, 2189592, 2203435, 2255994, 2264080, 2270688, 2285010, 2292381, 2295540, 2313840, 2351160, 2372058, 2372930, 2380560, 2429532, 2432880, 2437344, 2440728, 2459912, 2472120, 2506660, 2547090, 2554524, 2603070, 2611440, 2619864, 2631993, 2635620, 2644122, 2678130, 2699480, 2711920, 2716896, 2736990, 2745819, 2767401, 2776608, 2812320, 2821392, 2838360, 2847516, 2856672, 2910960, 2919456, 3007992, 3036915, 3046680, 3050910, 3056508, 3060720, 3074890, 3084809, 3123684, 3134880, 3152607, 3162744, 3193155, 3213756, 3239376, 3254304, 3274830, 3296160, 3383991, 3396120, 3406032, 3470760, 3493152, 3509324, 3514160, 3525496, 3526740, 3558087, 3559395, 3570840, 3644298, 3649320, 3656016, 3661092, 3672864, 3689868, 3759990, 3784480, 3796688, 3820635, 3831786, 3904605, 3953430, 3966183, 4010656, 4017195, 4030560, 4049220, 4062240, 4067880, 4075344, 4164912, 4203476, 4216992, 4257540, 4271274, 4285008, 4366440, 4379184, 4386655, 4406870, 4511988, 4528160, 4570020, 4576365, 4584762, 4591080, 4612335, 4627680, 4702320, 4744116, 4745860, 4761120, 4859064, 4865760, 4881456, 4919824, 4944240, 5013320, 5094180, 5109048, 5206140, 5222880, 5239728, 5254345, 5263986, 5271240, 5288244, 5356260, 5398960, 5423840, 5466447, 5473980, 5491638, 5534802, 5639985, 5642784, 5676720, 5695032, 5821920, 5930145, 6015984, 6073830, 6093360, 6101820, 6113016, 6121440, 6149780, 6169618, 6247368, 6305214, 6325488, 6386310, 6406911, 6427512, 6478752, 6549660, 6610305, 6767982, 6792240, 6812064, 6941520, 7018648, 7028320, 7050992, 7053480, 7116174, 7118790, 7141680, 7288596, 7298640, 7312032, 7322184, 7356083, 7379736, 7519980, 7593376, 7641270, 7663572, 7809210, 7895979, 7906860, 7932366, 8034390, 8098440, 8135760, 8150688, 8302203, 8329824, 8406952, 8515080, 8542548, 8570016, 8732880, 8758368, 8773310, 8813740, 9023976, 9110745, 9140040, 9152730, 9169524, 9182160, 9224670, 9254427, 9404640, 9457821, 9488232, 9491720, 9579465, 9718128, 9762912, 9839648, 9888480, 10026640, 10151973, 10188360, 10218096, 10412280, 10479456, 10508690, 10527972, 10542480, 10576488, 10678185, 10712520, 10797920, 10932894, 10947960, 10983276, 11069604, 11279970, 11353440, 11390064, 11461905, 11860290, 11898549, 12031968, 12147660, 12186720, 12203640, 12226032, 12299560, 12339236, 12494736, 12610428, 12650976, 12772620, 12813822, 12855024, 13099320, 13159965, 13220610, 13535964, 13584480, 13661297, 13729095, 13837005, 13883040, 14037296, 14101984, 14106960, 14232348, 14237580, 14283360, 14577192, 14597280, 14644368, 14712166, 14759472, 15039960, 15282540, 15327144, 15424045, 15618420, 15763035, 15791958, 15813720, 15864732, 16068780, 16196880, 16271520, 16604406, 16813904, 16919955, 17030160, 17085096, 17465760, 17546620, 17627480, 17790435, 18047952, 18221490, 18280080, 18305460, 18339048, 18364320, 18449340, 18508854, 18915642, 18976464, 18983440, 19158930, 19220733, 19436256, 19830915, 20053280, 20303946, 20376720, 20436192, 20824560, 21017380, 21055944, 21084960, 21152976, 21356370, 21425040, 21865788, 21895920, 21966552, 22068249, 22139208, 22559940, 22780128, 22923810, 23687937, 23720580, 23797098, 24295320, 24407280, 24452064, 24599120, 24678472, 24906609, 24989472, 25220856, 25545240, 25627644, 25710048, 26198640, 26319930, 26441220, 27071928, 27322594, 27332235, 27458190, 27674010, 27763281, 28074592, 28213920, 28373463, 28464696, 28475160, 29154384, 29288736, 29424332, 29518944, 30079920, 30565080, 30654288, 30848090, 31236840, 31526070, 31583916, 31627440, 31729464, 32034555, 32137560, 32393760, 33208812, 33627808, 33839910, 34060320, 34170192, 35093240, 35254960, 35580870, 35695647, 36095904, 36442980, 36560160, 36610920, 36678096, 36780415, 36898680, 37017708, 37831284, 37952928, 37966880, 38317860, 38441466, 39479895, 39661830, 40607892, 40753440, 40983891, 41511015, 41649120, 42034760, 42111888, 42305952, 42712740, 42850080, 43731576, 43791840, 43933104, 44136498, 44278416, 45119880, 45847620, 46272135, 47289105, 47375874, 47441160, 47594196, 48590640, 48814560, 49198240, 49356944, 49813218, 50441712, 50759865, 51090480, 51255288, 52397280, 52639860, 52882440, 54143856, 54645188, 54664470, 54916380, 55348020, 55526562, 56746926, 56929392, 56950320, 58308768, 58848664, 59492745, 60159840, 61130160, 61308576, 61696180, 62473680, 63052140, 63167832, 63254880, 63458928, 64069110, 64275120, 66204747, 66417624, 67679820, 68306485, 68340384, 70186480, 70509920, 71063811, 71161740, 71391294, 72885960, 73221840, 73356192, 73560830, 73797360, 74035416, 75662568, 76635720, 76882932, 78959790, 79323660, 81215784, 81967782, 83022030, 83289843, 84069520, 84223776, 85120389, 85425480, 87463152, 87866208, 88272996, 88556832, 90239760, 91695240, 92544270, 94578210, 94751748, 94882320, 95188392, 95629079, 96103665, 97181280, 98713888, 99626436, 100883424, 101519730, 102180960, 102510576, 105279720, 105764880, 108287712, 109290376, 109328940, 109832760, 110341245, 110696040, 111053124, 113493852, 113858784, 113900640, 117697328, 118439685, 118985490, 122260320, 122951673, 123392360, 124533045, 124947360, 126104280, 126335664, 126917856, 128138220, 128550240, 132409494, 132835248, 135359640, 136612970, 138816405, 140372960, 141867315, 142127622, 142323480, 142782588, 145771920, 146443680, 147121660, 147594720, 148070832, 151325136, 153271440, 153765864, 157919580, 158647320, 162431568, 163935564, 166044060, 166579686, 168139040, 170240778, 170850960, 174926304, 176545992, 178478235, 180479520, 183390480, 185088540, 189156420, 189503496, 189764640, 190376784, 191258158, 192207330, 198614241, 199252872, 203039460, 204919455, 205021152, 210559440, 211529760, 218580752, 218657880, 219665520, 220682490, 221392080, 222106248, 226987704, 235394656, 236879370, 237970980, 245903346, 246784720, 249066090, 249869529, 252208560, 252671328, 256276440, 264818988, 265670496, 270719280, 273225940, 277632810, 283734630, 284255244, 284646960, 285565176, 286887237, 291543840, 294243320, 296141664, 302650272, 306542880, 307531728, 315839160, 317294640, 324863136, 327871128, 331023735, 332088120, 333159372, 340481556, 341701920, 353091984, 355319055, 356956470, 366780960, 368855019, 370177080, 378312840, 379006992, 380753568, 382516316, 384414660, 397228482, 398505744, 406078920, 409838910, 416449215, 421118880, 425601945, 437161504, 437315760, 439331040, 441364980, 442784160, 444212496, 453975408, 473758740, 475941960, 478145395, 491806692, 493569440, 498132180, 499739058, 504417120, 512552880, 529637976, 541438560, 546451880, 555265620, 567469260, 568510488, 569293920, 571130352, 573774474, 588486640, 595842723, 614758365, 615063456, 631678320, 634589280, 655742256, 662047470, 664176240, 666318744, 680963112, 706183968, 710638110, 713912940, 737710038, 740354160, 756625680, 758013984, 765032632, 768829320, 794456964, 797011488, 812157840, 819677820, 832898430, 851203890, 860661711, 874631520, 882729960, 888424992, 907950816, 947517480, 951883920, 956290790, 983613384, 993071205, 996264360, 999478116, 1025105760, 1059275952, 1092903760, 1106565057, 1110531240, 1134938520, 1137020976, 1142260704, 1147548948, 1176973280, 1191685446, 1229516730, 1249347645, 1263356640, 1311484512, 1324094940, 1328352480, 1332637488, 1361926224, 1421276220, 1427825880, 1434436185, 1475420076, 1480708320, 1513251360, 1530065264, 1537658640, 1588913928, 1624315680, 1639355640, 1665796860, 1702407780, 1721323422, 1765459920, 1844275095, 1895034960, 1903767840, 1912581580, 1967226768, 1986142410, 1992528720, 1998956232, 2118551904, 2185807520, 2213130114, 2221062480, 2269877040, 2274041952, 2295097896, 2383370892, 2459033460, 2498695290, 2581985133, 2648189880, 2665274976, 2723852448, 2842552440, 2855651760, 2868872370, 2950840152, 2979213615, 3060130528, 3075317280, 3177827856, 3278711280, 3331593720, 3404815560, 3442646844, 3530919840, 3688550190, 3790069920, 3825163160, 3934453536, 3972284820, 3985057440, 3997912464, 4303308555, 4426260228, 4442124960, 4539754080, 4590195792, 4766741784, 4918066920, 4997390580, 5163970266, 5296379760, 5532825285, 5685104880, 5711303520, 5737744740, 5901680304, 5958427230, 6355655712, 6557422560, 6663187440, 6809631120, 6885293688, 7377100380, 7650326320, 7745955399, 7944569640, 7995824928, 8606617110, 8852520456, 9180391584, 9533483568, 9836133840, 9994781160, 10327940532, 10592759520, 11065650570, 11370209760, 11475489480, 11803360608, 11916854460, 12909925665, 13326374880, 13619262240, 13770587376, 14754200760, 15300652640, 15491910798, 15889139280, 17213234220, 17705040912, 19066967136, 19672267680, 19989562320, 20655881064, 22131301140, 22950978960, 23833708920, 25819851330, 27541174752, 29508401520, 30983821596, 31778278560, 34426468440, 35410081824, 38729776995, 39979124640, 41311762128, 44262602280, 45901957920, 47667417840, 51639702660, 59016803040, 61967643192, 68852936880, 77459553990, 82623524256, 88525204560, 95334835680, 103279405320, 123935286384, 137705873760, 154919107980, 177050409120, 206558810640, 247870572768, 309838215960, 413117621280, 619676431920, 1239352863840]

約数ペア:

[(1, 1239352863840), (2, 619676431920), (3, 413117621280), (4, 309838215960), (5, 247870572768), (6, 206558810640), (7, 177050409120), (8, 154919107980), (9, 137705873760), (10, 123935286384), (12, 103279405320), (13, 95334835680), (14, 88525204560), (15, 82623524256), (16, 77459553990), (18, 68852936880), (20, 61967643192), (21, 59016803040), (24, 51639702660), (26, 47667417840), (27, 45901957920), (28, 44262602280), (30, 41311762128), (31, 39979124640), (32, 38729776995), (35, 35410081824), (36, 34426468440), (39, 31778278560), (40, 30983821596), (42, 29508401520), (45, 27541174752), (48, 25819851330), (52, 23833708920), (54, 22950978960), (56, 22131301140), (60, 20655881064), (62, 19989562320), (63, 19672267680), (65, 19066967136), (70, 17705040912), (72, 17213234220), (78, 15889139280), (80, 15491910798), (81, 15300652640), (84, 14754200760), (90, 13770587376), (91, 13619262240), (93, 13326374880), (96, 12909925665), (104, 11916854460), (105, 11803360608), (108, 11475489480), (109, 11370209760), (112, 11065650570), (117, 10592759520), (120, 10327940532), (124, 9994781160), (126, 9836133840), (130, 9533483568), (135, 9180391584), (140, 8852520456), (144, 8606617110), (155, 7995824928), (156, 7944569640), (160, 7745955399), (162, 7650326320), (168, 7377100380), (180, 6885293688), (182, 6809631120), (186, 6663187440), (189, 6557422560), (195, 6355655712), (208, 5958427230), (210, 5901680304), (216, 5737744740), (217, 5711303520), (218, 5685104880), (224, 5532825285), (234, 5296379760), (240, 5163970266), (248, 4997390580), (252, 4918066920), (260, 4766741784), (270, 4590195792), (273, 4539754080), (279, 4442124960), (280, 4426260228), (288, 4303308555), (310, 3997912464), (311, 3985057440), (312, 3972284820), (315, 3934453536), (324, 3825163160), (327, 3790069920), (336, 3688550190), (351, 3530919840), (360, 3442646844), (364, 3404815560), (372, 3331593720), (378, 3278711280), (390, 3177827856), (403, 3075317280), (405, 3060130528), (416, 2979213615), (420, 2950840152), (432, 2868872370), (434, 2855651760), (436, 2842552440), (455, 2723852448), (465, 2665274976), (468, 2648189880), (480, 2581985133), (496, 2498695290), (504, 2459033460), (520, 2383370892), (540, 2295097896), (545, 2274041952), (546, 2269877040), (558, 2221062480), (560, 2213130114), (567, 2185807520), (585, 2118551904), (620, 1998956232), (622, 1992528720), (624, 1986142410), (630, 1967226768), (648, 1912581580), (651, 1903767840), (654, 1895034960), (672, 1844275095), (702, 1765459920), (720, 1721323422), (728, 1702407780), (744, 1665796860), (756, 1639355640), (763, 1624315680), (780, 1588913928), (806, 1537658640), (810, 1530065264), (819, 1513251360), (837, 1480708320), (840, 1475420076), (864, 1434436185), (868, 1427825880), (872, 1421276220), (910, 1361926224), (930, 1332637488), (933, 1328352480), (936, 1324094940), (945, 1311484512), (981, 1263356640), (992, 1249347645), (1008, 1229516730), (1040, 1191685446), (1053, 1176973280), (1080, 1147548948), (1085, 1142260704), (1090, 1137020976), (1092, 1134938520), (1116, 1110531240), (1120, 1106565057), (1134, 1092903760), (1170, 1059275952), (1209, 1025105760), (1240, 999478116), (1244, 996264360), (1248, 993071205), (1260, 983613384), (1296, 956290790), (1302, 951883920), (1308, 947517480), (1365, 907950816), (1395, 888424992), (1404, 882729960), (1417, 874631520), (1440, 860661711), (1456, 851203890), (1488, 832898430), (1512, 819677820), (1526, 812157840), (1555, 797011488), (1560, 794456964), (1612, 768829320), (1620, 765032632), (1635, 758013984), (1638, 756625680), (1674, 740354160), (1680, 737710038), (1736, 713912940), (1744, 710638110), (1755, 706183968), (1820, 680963112), (1860, 666318744), (1866, 664176240), (1872, 662047470), (1890, 655742256), (1953, 634589280), (1962, 631678320), (2015, 615063456), (2016, 614758365), (2080, 595842723), (2106, 588486640), (2160, 573774474), (2170, 571130352), (2177, 569293920), (2180, 568510488), (2184, 567469260), (2232, 555265620), (2268, 546451880), (2289, 541438560), (2340, 529637976), (2418, 512552880), (2457, 504417120), (2480, 499739058), (2488, 498132180), (2511, 493569440), (2520, 491806692), (2592, 478145395), (2604, 475941960), (2616, 473758740), (2730, 453975408), (2790, 444212496), (2799, 442784160), (2808, 441364980), (2821, 439331040), (2834, 437315760), (2835, 437161504), (2912, 425601945), (2943, 421118880), (2976, 416449215), (3024, 409838910), (3052, 406078920), (3110, 398505744), (3120, 397228482), (3224, 384414660), (3240, 382516316), (3255, 380753568), (3270, 379006992), (3276, 378312840), (3348, 370177080), (3360, 368855019), (3379, 366780960), (3472, 356956470), (3488, 355319055), (3510, 353091984), (3627, 341701920), (3640, 340481556), (3720, 333159372), (3732, 332088120), (3744, 331023735), (3780, 327871128), (3815, 324863136), (3906, 317294640), (3924, 315839160), (4030, 307531728), (4043, 306542880), (4095, 302650272), (4185, 296141664), (4212, 294243320), (4251, 291543840), (4320, 286887237), (4340, 285565176), (4354, 284646960), (4360, 284255244), (4368, 283734630), (4464, 277632810), (4536, 273225940), (4578, 270719280), (4665, 265670496), (4680, 264818988), (4836, 256276440), (4905, 252671328), (4914, 252208560), (4960, 249869529), (4976, 249066090), (5022, 246784720), (5040, 245903346), (5208, 237970980), (5232, 236879370), (5265, 235394656), (5460, 226987704), (5580, 222106248), (5598, 221392080), (5616, 220682490), (5642, 219665520), (5668, 218657880), (5670, 218580752), (5859, 211529760), (5886, 210559440), (6045, 205021152), (6048, 204919455), (6104, 203039460), (6220, 199252872), (6240, 198614241), (6448, 192207330), (6480, 191258158), (6510, 190376784), (6531, 189764640), (6540, 189503496), (6552, 189156420), (6696, 185088540), (6758, 183390480), (6867, 180479520), (6944, 178478235), (7020, 176545992), (7085, 174926304), (7254, 170850960), (7280, 170240778), (7371, 168139040), (7440, 166579686), (7464, 166044060), (7560, 163935564), (7630, 162431568), (7812, 158647320), (7848, 157919580), (8060, 153765864), (8086, 153271440), (8190, 151325136), (8370, 148070832), (8397, 147594720), (8424, 147121660), (8463, 146443680), (8502, 145771920), (8680, 142782588), (8708, 142323480), (8720, 142127622), (8736, 141867315), (8829, 140372960), (8928, 138816405), (9072, 136612970), (9156, 135359640), (9330, 132835248), (9360, 132409494), (9641, 128550240), (9672, 128138220), (9765, 126917856), (9810, 126335664), (9828, 126104280), (9919, 124947360), (9952, 124533045), (10044, 123392360), (10080, 122951673), (10137, 122260320), (10416, 118985490), (10464, 118439685), (10530, 117697328), (10881, 113900640), (10885, 113858784), (10920, 113493852), (11160, 111053124), (11196, 110696040), (11232, 110341245), (11284, 109832760), (11336, 109328940), (11340, 109290376), (11445, 108287712), (11718, 105764880), (11772, 105279720), (12090, 102510576), (12129, 102180960), (12208, 101519730), (12285, 100883424), (12440, 99626436), (12555, 98713888), (12753, 97181280), (12896, 96103665), (12960, 95629079), (13020, 95188392), (13062, 94882320), (13080, 94751748), (13104, 94578210), (13392, 92544270), (13516, 91695240), (13734, 90239760), (13995, 88556832), (14040, 88272996), (14105, 87866208), (14170, 87463152), (14508, 85425480), (14560, 85120389), (14715, 84223776), (14742, 84069520), (14880, 83289843), (14928, 83022030), (15120, 81967782), (15260, 81215784), (15624, 79323660), (15696, 78959790), (16120, 76882932), (16172, 76635720), (16380, 75662568), (16740, 74035416), (16794, 73797360), (16848, 73560830), (16895, 73356192), (16926, 73221840), (17004, 72885960), (17360, 71391294), (17416, 71161740), (17440, 71063811), (17577, 70509920), (17658, 70186480), (18135, 68340384), (18144, 68306485), (18312, 67679820), (18660, 66417624), (18720, 66204747), (19282, 64275120), (19344, 64069110), (19530, 63458928), (19593, 63254880), (19620, 63167832), (19656, 63052140), (19838, 62473680), (20088, 61696180), (20215, 61308576), (20274, 61130160), (20601, 60159840), (20832, 59492745), (21060, 58848664), (21255, 58308768), (21762, 56950320), (21770, 56929392), (21840, 56746926), (22320, 55526562), (22392, 55348020), (22568, 54916380), (22672, 54664470), (22680, 54645188), (22890, 54143856), (23436, 52882440), (23544, 52639860), (23653, 52397280), (24180, 51255288), (24258, 51090480), (24416, 50759865), (24570, 50441712), (24880, 49813218), (25110, 49356944), (25191, 49198240), (25389, 48814560), (25506, 48590640), (26040, 47594196), (26124, 47441160), (26160, 47375874), (26208, 47289105), (26784, 46272135), (27032, 45847620), (27468, 45119880), (27990, 44278416), (28080, 44136498), (28210, 43933104), (28301, 43791840), (28340, 43731576), (28923, 42850080), (29016, 42712740), (29295, 42305952), (29430, 42111888), (29484, 42034760), (29757, 41649120), (29856, 41511015), (30240, 40983891), (30411, 40753440), (30520, 40607892), (31248, 39661830), (31392, 39479895), (32240, 38441466), (32344, 38317860), (32643, 37966880), (32655, 37952928), (32760, 37831284), (33480, 37017708), (33588, 36898680), (33696, 36780415), (33790, 36678096), (33852, 36610920), (33899, 36560160), (34008, 36442980), (34335, 36095904), (34720, 35695647), (34832, 35580870), (35154, 35254960), (35316, 35093240), (36270, 34170192), (36387, 34060320), (36624, 33839910), (36855, 33627808), (37320, 33208812), (38259, 32393760), (38564, 32137560), (38688, 32034555), (39060, 31729464), (39186, 31627440), (39240, 31583916), (39312, 31526070), (39676, 31236840), (40176, 30848090), (40430, 30654288), (40548, 30565080), (41202, 30079920), (41985, 29518944), (42120, 29424332), (42315, 29288736), (42510, 29154384), (43524, 28475160), (43540, 28464696), (43680, 28373463), (43927, 28213920), (44145, 28074592), (44640, 27763281), (44784, 27674010), (45136, 27458190), (45344, 27332235), (45360, 27322594), (45780, 27071928), (46872, 26441220), (47088, 26319930), (47306, 26198640), (48205, 25710048), (48360, 25627644), (48516, 25545240), (49140, 25220856), (49595, 24989472), (49760, 24906609), (50220, 24678472), (50382, 24599120), (50685, 24452064), (50778, 24407280), (51012, 24295320), (52080, 23797098), (52248, 23720580), (52320, 23687937), (54064, 22923810), (54405, 22780128), (54936, 22559940), (55980, 22139208), (56160, 22068249), (56420, 21966552), (56602, 21895920), (56680, 21865788), (57846, 21425040), (58032, 21356370), (58590, 21152976), (58779, 21084960), (58860, 21055944), (58968, 21017380), (59514, 20824560), (60645, 20436192), (60822, 20376720), (61040, 20303946), (61803, 20053280), (62496, 19830915), (63765, 19436256), (64480, 19220733), (64688, 19158930), (65286, 18983440), (65310, 18976464), (65520, 18915642), (66960, 18508854), (67176, 18449340), (67487, 18364320), (67580, 18339048), (67704, 18305460), (67798, 18280080), (68016, 18221490), (68670, 18047952), (69664, 17790435), (70308, 17627480), (70632, 17546620), (70959, 17465760), (72540, 17085096), (72774, 17030160), (73248, 16919955), (73710, 16813904), (74640, 16604406), (76167, 16271520), (76518, 16196880), (77128, 16068780), (78120, 15864732), (78372, 15813720), (78480, 15791958), (78624, 15763035), (79352, 15618420), (80352, 15424045), (80860, 15327144), (81096, 15282540), (82404, 15039960), (83970, 14759472), (84240, 14712166), (84630, 14644368), (84903, 14597280), (85020, 14577192), (86769, 14283360), (87048, 14237580), (87080, 14232348), (87854, 14106960), (87885, 14101984), (88290, 14037296), (89271, 13883040), (89568, 13837005), (90272, 13729095), (90720, 13661297), (91233, 13584480), (91560, 13535964), (93744, 13220610), (94176, 13159965), (94612, 13099320), (96410, 12855024), (96720, 12813822), (97032, 12772620), (97965, 12650976), (98280, 12610428), (99190, 12494736), (100440, 12339236), (100764, 12299560), (101370, 12226032), (101556, 12203640), (101697, 12186720), (102024, 12147660), (103005, 12031968), (104160, 11898549), (104496, 11860290), (108128, 11461905), (108810, 11390064), (109161, 11353440), (109872, 11279970), (111960, 11069604), (112840, 10983276), (113204, 10947960), (113360, 10932894), (114777, 10797920), (115692, 10712520), (116064, 10678185), (117180, 10576488), (117558, 10542480), (117720, 10527972), (117936, 10508690), (118265, 10479456), (119028, 10412280), (121290, 10218096), (121644, 10188360), (122080, 10151973), (123606, 10026640), (125333, 9888480), (125955, 9839648), (126945, 9762912), (127530, 9718128), (129376, 9579465), (130572, 9491720), (130620, 9488232), (131040, 9457821), (131781, 9404640), (133920, 9254427), (134352, 9224670), (134974, 9182160), (135160, 9169524), (135408, 9152730), (135596, 9140040), (136032, 9110745), (137340, 9023976), (140616, 8813740), (141264, 8773310), (141505, 8758368), (141918, 8732880), (144615, 8570016), (145080, 8542548), (145548, 8515080), (147420, 8406952), (148785, 8329824), (149280, 8302203), (152055, 8150688), (152334, 8135760), (153036, 8098440), (154256, 8034390), (156240, 7932366), (156744, 7906860), (156960, 7895979), (158704, 7809210), (161720, 7663572), (162192, 7641270), (163215, 7593376), (164808, 7519980), (167940, 7379736), (168480, 7356083), (169260, 7322184), (169495, 7312032), (169806, 7298640), (170040, 7288596), (173538, 7141680), (174096, 7118790), (174160, 7116174), (175708, 7053480), (175770, 7050992), (176337, 7028320), (176580, 7018648), (178542, 6941520), (181935, 6812064), (182466, 6792240), (183120, 6767982), (187488, 6610305), (189224, 6549660), (191295, 6478752), (192820, 6427512), (193440, 6406911), (194064, 6386310), (195930, 6325488), (196560, 6305214), (198380, 6247368), (200880, 6169618), (201528, 6149780), (202461, 6121440), (202740, 6113016), (203112, 6101820), (203394, 6093360), (204048, 6073830), (206010, 6015984), (208992, 5930145), (212877, 5821920), (217620, 5695032), (218322, 5676720), (219635, 5642784), (219744, 5639985), (223920, 5534802), (225680, 5491638), (226408, 5473980), (226720, 5466447), (228501, 5423840), (229554, 5398960), (231384, 5356260), (234360, 5288244), (235116, 5271240), (235440, 5263986), (235872, 5254345), (236530, 5239728), (237293, 5222880), (238056, 5206140), (242580, 5109048), (243288, 5094180), (247212, 5013320), (250666, 4944240), (251910, 4919824), (253890, 4881456), (254709, 4865760), (255060, 4859064), (260307, 4761120), (261144, 4745860), (261240, 4744116), (263562, 4702320), (267813, 4627680), (268704, 4612335), (269948, 4591080), (270320, 4584762), (270816, 4576365), (271192, 4570020), (273699, 4528160), (274680, 4511988), (281232, 4406870), (282528, 4386655), (283010, 4379184), (283836, 4366440), (289230, 4285008), (290160, 4271274), (291096, 4257540), (293895, 4216992), (294840, 4203476), (297570, 4164912), (304110, 4075344), (304668, 4067880), (305091, 4062240), (306072, 4049220), (307489, 4030560), (308512, 4017195), (309015, 4010656), (312480, 3966183), (313488, 3953430), (317408, 3904605), (323440, 3831786), (324384, 3820635), (326430, 3796688), (327483, 3784480), (329616, 3759990), (335880, 3689868), (337435, 3672864), (338520, 3661092), (338990, 3656016), (339612, 3649320), (340080, 3644298), (347076, 3570840), (348192, 3559395), (348320, 3558087), (351416, 3526740), (351540, 3525496), (352674, 3514160), (353160, 3509324), (354795, 3493152), (357084, 3470760), (363870, 3406032), (364932, 3396120), (366240, 3383991), (375999, 3296160), (378448, 3274830), (380835, 3254304), (382590, 3239376), (385640, 3213756), (388128, 3193155), (391860, 3162744), (393120, 3152607), (395343, 3134880), (396760, 3123684), (401760, 3084809), (403056, 3074890), (404922, 3060720), (405480, 3056508), (406224, 3050910), (406788, 3046680), (408096, 3036915), (412020, 3007992), (424515, 2919456), (425754, 2910960), (433845, 2856672), (435240, 2847516), (436644, 2838360), (439270, 2821392), (440687, 2812320), (446355, 2776608), (447840, 2767401), (451360, 2745819), (452816, 2736990), (456165, 2716896), (457002, 2711920), (459108, 2699480), (462768, 2678130), (468720, 2644122), (470232, 2635620), (470880, 2631993), (473060, 2619864), (474586, 2611440), (476112, 2603070), (485160, 2554524), (486576, 2547090), (494424, 2506660), (501332, 2472120), (503820, 2459912), (507780, 2440728), (508485, 2437344), (509418, 2432880), (510120, 2429532), (520614, 2380560), (522288, 2372930), (522480, 2372058), (527124, 2351160), (535626, 2313840), (539896, 2295540), (540640, 2292381), (542384, 2285010), (545805, 2270688), (547398, 2264080), (549360, 2255994), (562464, 2203435), (566020, 2189592), (567672, 2183220), (573885, 2159584), (578460, 2142504), (580320, 2135637), (582192, 2128770), (587790, 2108496), (589680, 2101738), (595140, 2082456), (607383, 2040480), (608220, 2037672), (609336, 2033940), (610182, 2031120), (612144, 2024610), (614978, 2015280), (618030, 2005328), (626665, 1977696), (626976, 1976715), (638631, 1940640), (646880, 1915893), (652860, 1898344), (654966, 1892240), (658905, 1880928), (659232, 1879995), (671760, 1844934), (674870, 1836432), (677040, 1830546), (677980, 1828008), (679224, 1824660), (680160, 1822149), (694152, 1785420), (702832, 1763370), (703080, 1762748), (705348, 1757080), (706320, 1754662), (709590, 1746576), (711879, 1740960), (714168, 1735380), (727740, 1703016), (729864, 1698060), (751998, 1648080), (756896, 1637415), (761670, 1627152), (764127, 1621920), (765180, 1619688), (771280, 1606878), (780921, 1587040), (783720, 1581372), (790686, 1567440), (793520, 1561842), (803439, 1542560), (806112, 1537445), (809844, 1530360), (810960, 1528254), (812448, 1525455), (813576, 1523340), (824040, 1503996), (849030, 1459728), (851508, 1455480), (867690, 1428336), (870480, 1423758), (873288, 1419180), (877331, 1412640), (878540, 1410696), (881374, 1406160), (881685, 1405664), (892710, 1388304), (905632, 1368495), (912330, 1358448), (914004, 1355960), (915273, 1354080), (918216, 1349740), (922467, 1343520), (925536, 1339065), (937440, 1322061), (940464, 1317810), (946120, 1309932), (949172, 1305720), (952224, 1301535), (970320, 1277262), (973152, 1273545), (988848, 1253330), (1002664, 1236060), (1007640, 1229956), (1012305, 1224288), (1015560, 1220364), (1016970, 1218672), (1018836, 1216440), (1020240, 1214766), (1041228, 1190280), (1044576, 1186465), (1044960, 1186029), (1050869, 1179360), (1054248, 1175580), (1064385, 1164384), (1071252, 1156920), (1079792, 1147770), (1084768, 1142505), (1091610, 1135344), (1094796, 1132040), (1098720, 1127997)]