7494129720

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:111

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 93, 95, 99, 102, 105, 108, 110, 114, 119, 120, 124, 126, 132, 133, 135, 136, 140, 152, 153, 154, 155, 162, 165, 168, 170, 171, 180, 186, 187, 189, 190, 198, 204, 209, 210, 216, 217, 220, 228, 231, 238, 243, 248, 252, 255, 264, 266, 270, 279, 280, 285, 297, 306, 308, 310, 315, 323, 324, 330, 340, 341, 342, 357, 360, 372, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 434, 440, 456, 459, 462, 465, 476, 486, 495, 504, 510, 513, 527, 532, 540, 558, 561, 567, 570, 589, 594, 595, 612, 616, 620, 627, 630, 646, 648, 651, 660, 665, 680, 682, 684, 693, 714, 744, 748, 756, 760, 765, 770, 792, 798, 810, 836, 837, 840, 855, 868, 891, 918, 924, 930, 935, 945, 952, 969, 972, 990, 1020, 1023, 1026, 1045, 1054, 1064, 1071, 1080, 1085, 1116, 1122, 1134, 1140, 1155, 1178, 1188, 1190, 1197, 1215, 1224, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1364, 1368, 1377, 1386, 1395, 1428, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1581, 1596, 1615, 1620, 1672, 1674, 1683, 1701, 1705, 1710, 1736, 1767, 1782, 1785, 1836, 1848, 1860, 1870, 1881, 1890, 1938, 1944, 1953, 1980, 1995, 2040, 2046, 2052, 2079, 2090, 2108, 2142, 2170, 2232, 2244, 2261, 2268, 2280, 2295, 2310, 2356, 2376, 2380, 2387, 2394, 2430, 2508, 2511, 2520, 2565, 2584, 2604, 2618, 2635, 2660, 2673, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2907, 2926, 2945, 2970, 3060, 3069, 3078, 3080, 3135, 3162, 3192, 3213, 3230, 3240, 3255, 3348, 3366, 3402, 3410, 3420, 3465, 3534, 3553, 3564, 3570, 3591, 3672, 3689, 3720, 3740, 3762, 3780, 3876, 3906, 3927, 3960, 3990, 4092, 4104, 4123, 4131, 4158, 4180, 4185, 4216, 4284, 4340, 4389, 4455, 4488, 4522, 4536, 4590, 4617, 4620, 4712, 4743, 4760, 4774, 4788, 4845, 4860, 5016, 5022, 5049, 5115, 5130, 5208, 5236, 5270, 5301, 5320, 5346, 5355, 5508, 5544, 5580, 5610, 5643, 5670, 5797, 5814, 5852, 5859, 5890, 5940, 5985, 6120, 6138, 6156, 6237, 6270, 6324, 6426, 6460, 6479, 6510, 6545, 6696, 6732, 6783, 6804, 6820, 6840, 6885, 6930, 7068, 7106, 7128, 7140, 7161, 7182, 7315, 7378, 7480, 7524, 7533, 7560, 7695, 7752, 7812, 7854, 7905, 7980, 8184, 8246, 8262, 8316, 8360, 8370, 8415, 8505, 8568, 8680, 8721, 8778, 8835, 8910, 9044, 9180, 9207, 9234, 9240, 9405, 9486, 9548, 9576, 9639, 9690, 9720, 9765, 10013, 10044, 10098, 10230, 10260, 10395, 10472, 10540, 10602, 10659, 10692, 10710, 10773, 11016, 11067, 11160, 11220, 11286, 11305, 11340, 11594, 11628, 11704, 11718, 11780, 11781, 11880, 11935, 11970, 12276, 12312, 12369, 12474, 12540, 12555, 12648, 12852, 12920, 12958, 13020, 13090, 13167, 13365, 13464, 13566, 13608, 13640, 13770, 13860, 14136, 14212, 14229, 14280, 14322, 14364, 14535, 14630, 14756, 15048, 15066, 15147, 15345, 15390, 15624, 15708, 15810, 15903, 15960, 16065, 16492, 16524, 16632, 16740, 16830, 16929, 17010, 17391, 17442, 17556, 17577, 17670, 17765, 17820, 17955, 18088, 18360, 18414, 18445, 18468, 18711, 18810, 18972, 19096, 19278, 19380, 19437, 19530, 19635, 20026, 20088, 20196, 20349, 20460, 20520, 20615, 20655, 20790, 21080, 21204, 21318, 21384, 21420, 21483, 21546, 21945, 22134, 22440, 22572, 22610, 22680, 23085, 23188, 23256, 23436, 23560, 23562, 23715, 23870, 23940, 24552, 24738, 24871, 24948, 25080, 25110, 25245, 25704, 25916, 26040, 26163, 26180, 26334, 26505, 26730, 27132, 27540, 27621, 27720, 28215, 28424, 28458, 28644, 28728, 28917, 28985, 29070, 29260, 29295, 29512, 30039, 30132, 30294, 30690, 30780, 31185, 31416, 31620, 31806, 31977, 32130, 32319, 32395, 32984, 33048, 33201, 33480, 33660, 33858, 33915, 34020, 34782, 34884, 35112, 35154, 35340, 35343, 35530, 35640, 35805, 35910, 36828, 36890, 36936, 37107, 37422, 37620, 37665, 37944, 38556, 38760, 38874, 39060, 39270, 39501, 40052, 40392, 40579, 40698, 40920, 41230, 41310, 41580, 42408, 42636, 42687, 42840, 42966, 43092, 43605, 43890, 44268, 45144, 45220, 45353, 45441, 46035, 46170, 46376, 46872, 47124, 47430, 47709, 47740, 47880, 48195, 49476, 49742, 49896, 50065, 50220, 50490, 50787, 51832, 52173, 52326, 52360, 52668, 52731, 53010, 53295, 53460, 53865, 54264, 55080, 55242, 55335, 56430, 56916, 57288, 57834, 57970, 58140, 58311, 58520, 58590, 58905, 60078, 60264, 60588, 61047, 61380, 61560, 61845, 62370, 63240, 63612, 63954, 64260, 64449, 64638, 64790, 65835, 66402, 67320, 67716, 67830, 68040, 69564, 69768, 70091, 70308, 70680, 70686, 71060, 71145, 71610, 71820, 73656, 73780, 74214, 74613, 74844, 75240, 75330, 75735, 77112, 77748, 78120, 78489, 78540, 79002, 79515, 80104, 81158, 81396, 82460, 82620, 82863, 83160, 84645, 85272, 85374, 85932, 86184, 86955, 87210, 87780, 87885, 88536, 90117, 90440, 90706, 90882, 92070, 92340, 93555, 94248, 94860, 95418, 95480, 95931, 96390, 97185, 98952, 99484, 99603, 100130, 100440, 100980, 101574, 101745, 104346, 104652, 105336, 105462, 106020, 106029, 106590, 106920, 107415, 107730, 110143, 110484, 110670, 111321, 112860, 113832, 115668, 115940, 116280, 116622, 117180, 117810, 118503, 120156, 121176, 121737, 122094, 122760, 123690, 124355, 124740, 127224, 127908, 128061, 128520, 128898, 129276, 129580, 130815, 131670, 132804, 135432, 135660, 136059, 138105, 139128, 140182, 140616, 141372, 142120, 142290, 143127, 143220, 143640, 144585, 147560, 148428, 149226, 149688, 150195, 150660, 151470, 155496, 156519, 156978, 157080, 158004, 159030, 159885, 161595, 162316, 162792, 164920, 165240, 165726, 166005, 169290, 170748, 171864, 173910, 174420, 174933, 175560, 175770, 176715, 180234, 181412, 181764, 183141, 184140, 184680, 185535, 187110, 189720, 190836, 191862, 192780, 193347, 194370, 197505, 198968, 199206, 200260, 201960, 202895, 203148, 203490, 208692, 209304, 210273, 210924, 212040, 212058, 213180, 213435, 214830, 215460, 220286, 220968, 221340, 222642, 223839, 225720, 226765, 227205, 231336, 231880, 233244, 234360, 235620, 237006, 238545, 240312, 243474, 244188, 247380, 248710, 249480, 253935, 255816, 256122, 257796, 258552, 259160, 260865, 261630, 263340, 263655, 265608, 270351, 271320, 272118, 276210, 280364, 282744, 284580, 286254, 286440, 287793, 289170, 291555, 296856, 298452, 298809, 300390, 301320, 302940, 305235, 313038, 313956, 316008, 318060, 318087, 319770, 322245, 323190, 324632, 330429, 331452, 332010, 333963, 338580, 341496, 347820, 348840, 349866, 350455, 351540, 353430, 355509, 360468, 362824, 363528, 365211, 366282, 368280, 371070, 373065, 374220, 381672, 383724, 385560, 386694, 388740, 392445, 395010, 398412, 400520, 405790, 406296, 406980, 408177, 414315, 417384, 420546, 421848, 424116, 426360, 426870, 429660, 430920, 440572, 442680, 445284, 447678, 450585, 453530, 454410, 466488, 469557, 471240, 474012, 477090, 479655, 486948, 488376, 494760, 497420, 498015, 507870, 512244, 515592, 521730, 523260, 524799, 526680, 527310, 530145, 540702, 544236, 549423, 550715, 552420, 556605, 560728, 569160, 572508, 575586, 578340, 580041, 583110, 592515, 596904, 597618, 600780, 605880, 608685, 610470, 626076, 627912, 630819, 636120, 636174, 639540, 640305, 644490, 646380, 660858, 662904, 664020, 667926, 671517, 677160, 680295, 695640, 699732, 700910, 703080, 706860, 711018, 715635, 720936, 730422, 732564, 742140, 746130, 748440, 767448, 771001, 773388, 777480, 782595, 784890, 790020, 796824, 811053, 811580, 813960, 816354, 828630, 841092, 848232, 853740, 859320, 863379, 874665, 881144, 890568, 895356, 896427, 901170, 907060, 908820, 915705, 939114, 948024, 954180, 959310, 966735, 973896, 991287, 994840, 996030, 1001889, 1015740, 1024488, 1043460, 1046520, 1049598, 1051365, 1054620, 1060290, 1081404, 1088472, 1095633, 1098846, 1101430, 1104840, 1113210, 1119195, 1145016, 1151172, 1156680, 1160082, 1166220, 1185030, 1195236, 1201560, 1217370, 1220940, 1224531, 1252152, 1261638, 1272348, 1279080, 1280610, 1288980, 1292760, 1321716, 1328040, 1335852, 1343034, 1351755, 1360590, 1399464, 1401820, 1408671, 1413720, 1422036, 1431270, 1438965, 1460844, 1465128, 1484280, 1492260, 1494045, 1542002, 1546776, 1565190, 1569780, 1574397, 1580040, 1590435, 1622106, 1623160, 1632708, 1652145, 1657260, 1669815, 1682184, 1707480, 1726758, 1749330, 1777545, 1790712, 1792854, 1802340, 1814120, 1817640, 1826055, 1831410, 1878228, 1892457, 1908360, 1918620, 1933470, 1982574, 1992060, 2003778, 2014551, 2031480, 2040885, 2086920, 2099196, 2102730, 2109240, 2120580, 2162808, 2191266, 2197692, 2202860, 2226420, 2238390, 2302344, 2313003, 2320164, 2332440, 2347785, 2370060, 2390472, 2433159, 2434740, 2441880, 2449062, 2523276, 2544696, 2561220, 2577960, 2623995, 2643432, 2671704, 2686068, 2703510, 2721180, 2747115, 2803640, 2817342, 2844072, 2862540, 2877930, 2900205, 2921688, 2973861, 2984520, 2988090, 3084004, 3130380, 3139560, 3148794, 3154095, 3180870, 3244212, 3265416, 3286899, 3304290, 3314520, 3339630, 3357585, 3453516, 3498660, 3555090, 3585708, 3604680, 3652110, 3662820, 3673593, 3756456, 3784914, 3837240, 3855005, 3866940, 3965148, 3984120, 4007556, 4029102, 4055265, 4081770, 4198392, 4205460, 4241160, 4316895, 4382532, 4395384, 4405720, 4452840, 4476780, 4482135, 4626006, 4640328, 4695570, 4740120, 4866318, 4869480, 4898124, 4956435, 5009445, 5046552, 5122440, 5247990, 5372136, 5407020, 5442360, 5478165, 5494230, 5634684, 5677371, 5725080, 5755860, 5800410, 5947722, 5976180, 6043653, 6122655, 6168008, 6260760, 6297588, 6308190, 6361740, 6488424, 6573798, 6608580, 6679260, 6715170, 6907032, 6939009, 6997320, 7043355, 7110180, 7171416, 7304220, 7325640, 7347186, 7569828, 7710010, 7733880, 7871985, 7930296, 8015112, 8058204, 8110530, 8163540, 8410920, 8633790, 8765064, 8921583, 8953560, 8964270, 9252012, 9391140, 9462285, 9732636, 9796248, 9860697, 9912870, 10018890, 10072755, 10495980, 10814040, 10956330, 10988460, 11020779, 11269368, 11354742, 11511720, 11565015, 11600820, 11895444, 11952360, 12087306, 12165795, 12245310, 12595176, 12616380, 12723480, 13147596, 13217160, 13358520, 13430340, 13878018, 14086710, 14220360, 14608440, 14694372, 14869305, 15139656, 15420020, 15743970, 16116408, 16221060, 16327080, 16434495, 17032113, 17267580, 17843166, 17928540, 18367965, 18504024, 18782280, 18924570, 19465272, 19721394, 19825740, 20037780, 20145510, 20817027, 20991960, 21912660, 21976920, 22041558, 22709484, 23130030, 23201640, 23790888, 24174612, 24331590, 24490620, 25232760, 26295192, 26764749, 26860680, 27756036, 28173420, 28386855, 29388744, 29738610, 30218265, 30840040, 31487940, 32442120, 32868990, 34064226, 34535160, 34695045, 35686332, 35857080, 36735930, 37849140, 39442788, 39651480, 40075560, 40291020, 41634054, 43825320, 44083116, 44607915, 45418968, 46260060, 48349224, 48663180, 48981240, 49303485, 53529498, 55103895, 55512072, 56346840, 56773710, 59477220, 60436530, 62451081, 62975880, 65737980, 68128452, 69390090, 71372664, 73471860, 75698280, 78885576, 80582040, 83268108, 85160565, 88166232, 89215830, 92520120, 97326360, 98606970, 104085135, 107058996, 110207790, 113547420, 118954440, 120873060, 124902162, 131475960, 133823745, 136256904, 138780180, 146943720, 166536216, 170321130, 178431660, 187353243, 197213940, 208170270, 214117992, 220415580, 227094840, 241746120, 249804324, 267647490, 277560360, 312255405, 340642260, 356863320, 374706486, 394427880, 416340540, 440831160, 499608648, 535294980, 624510810, 681284520, 749412972, 832681080, 936766215, 1070589960, 1249021620, 1498825944, 1873532430, 2498043240, 3747064860, 7494129720]

約数ペア:

[(1, 7494129720), (2, 3747064860), (3, 2498043240), (4, 1873532430), (5, 1498825944), (6, 1249021620), (7, 1070589960), (8, 936766215), (9, 832681080), (10, 749412972), (11, 681284520), (12, 624510810), (14, 535294980), (15, 499608648), (17, 440831160), (18, 416340540), (19, 394427880), (20, 374706486), (21, 356863320), (22, 340642260), (24, 312255405), (27, 277560360), (28, 267647490), (30, 249804324), (31, 241746120), (33, 227094840), (34, 220415580), (35, 214117992), (36, 208170270), (38, 197213940), (40, 187353243), (42, 178431660), (44, 170321130), (45, 166536216), (51, 146943720), (54, 138780180), (55, 136256904), (56, 133823745), (57, 131475960), (60, 124902162), (62, 120873060), (63, 118954440), (66, 113547420), (68, 110207790), (70, 107058996), (72, 104085135), (76, 98606970), (77, 97326360), (81, 92520120), (84, 89215830), (85, 88166232), (88, 85160565), (90, 83268108), (93, 80582040), (95, 78885576), (99, 75698280), (102, 73471860), (105, 71372664), (108, 69390090), (110, 68128452), (114, 65737980), (119, 62975880), (120, 62451081), (124, 60436530), (126, 59477220), (132, 56773710), (133, 56346840), (135, 55512072), (136, 55103895), (140, 53529498), (152, 49303485), (153, 48981240), (154, 48663180), (155, 48349224), (162, 46260060), (165, 45418968), (168, 44607915), (170, 44083116), (171, 43825320), (180, 41634054), (186, 40291020), (187, 40075560), (189, 39651480), (190, 39442788), (198, 37849140), (204, 36735930), (209, 35857080), (210, 35686332), (216, 34695045), (217, 34535160), (220, 34064226), (228, 32868990), (231, 32442120), (238, 31487940), (243, 30840040), (248, 30218265), (252, 29738610), (255, 29388744), (264, 28386855), (266, 28173420), (270, 27756036), (279, 26860680), (280, 26764749), (285, 26295192), (297, 25232760), (306, 24490620), (308, 24331590), (310, 24174612), (315, 23790888), (323, 23201640), (324, 23130030), (330, 22709484), (340, 22041558), (341, 21976920), (342, 21912660), (357, 20991960), (360, 20817027), (372, 20145510), (374, 20037780), (378, 19825740), (380, 19721394), (385, 19465272), (396, 18924570), (399, 18782280), (405, 18504024), (408, 18367965), (418, 17928540), (420, 17843166), (434, 17267580), (440, 17032113), (456, 16434495), (459, 16327080), (462, 16221060), (465, 16116408), (476, 15743970), (486, 15420020), (495, 15139656), (504, 14869305), (510, 14694372), (513, 14608440), (527, 14220360), (532, 14086710), (540, 13878018), (558, 13430340), (561, 13358520), (567, 13217160), (570, 13147596), (589, 12723480), (594, 12616380), (595, 12595176), (612, 12245310), (616, 12165795), (620, 12087306), (627, 11952360), (630, 11895444), (646, 11600820), (648, 11565015), (651, 11511720), (660, 11354742), (665, 11269368), (680, 11020779), (682, 10988460), (684, 10956330), (693, 10814040), (714, 10495980), (744, 10072755), (748, 10018890), (756, 9912870), (760, 9860697), (765, 9796248), (770, 9732636), (792, 9462285), (798, 9391140), (810, 9252012), (836, 8964270), (837, 8953560), (840, 8921583), (855, 8765064), (868, 8633790), (891, 8410920), (918, 8163540), (924, 8110530), (930, 8058204), (935, 8015112), (945, 7930296), (952, 7871985), (969, 7733880), (972, 7710010), (990, 7569828), (1020, 7347186), (1023, 7325640), (1026, 7304220), (1045, 7171416), (1054, 7110180), (1064, 7043355), (1071, 6997320), (1080, 6939009), (1085, 6907032), (1116, 6715170), (1122, 6679260), (1134, 6608580), (1140, 6573798), (1155, 6488424), (1178, 6361740), (1188, 6308190), (1190, 6297588), (1197, 6260760), (1215, 6168008), (1224, 6122655), (1240, 6043653), (1254, 5976180), (1260, 5947722), (1292, 5800410), (1302, 5755860), (1309, 5725080), (1320, 5677371), (1330, 5634684), (1364, 5494230), (1368, 5478165), (1377, 5442360), (1386, 5407020), (1395, 5372136), (1428, 5247990), (1463, 5122440), (1485, 5046552), (1496, 5009445), (1512, 4956435), (1530, 4898124), (1539, 4869480), (1540, 4866318), (1581, 4740120), (1596, 4695570), (1615, 4640328), (1620, 4626006), (1672, 4482135), (1674, 4476780), (1683, 4452840), (1701, 4405720), (1705, 4395384), (1710, 4382532), (1736, 4316895), (1767, 4241160), (1782, 4205460), (1785, 4198392), (1836, 4081770), (1848, 4055265), (1860, 4029102), (1870, 4007556), (1881, 3984120), (1890, 3965148), (1938, 3866940), (1944, 3855005), (1953, 3837240), (1980, 3784914), (1995, 3756456), (2040, 3673593), (2046, 3662820), (2052, 3652110), (2079, 3604680), (2090, 3585708), (2108, 3555090), (2142, 3498660), (2170, 3453516), (2232, 3357585), (2244, 3339630), (2261, 3314520), (2268, 3304290), (2280, 3286899), (2295, 3265416), (2310, 3244212), (2356, 3180870), (2376, 3154095), (2380, 3148794), (2387, 3139560), (2394, 3130380), (2430, 3084004), (2508, 2988090), (2511, 2984520), (2520, 2973861), (2565, 2921688), (2584, 2900205), (2604, 2877930), (2618, 2862540), (2635, 2844072), (2660, 2817342), (2673, 2803640), (2728, 2747115), (2754, 2721180), (2772, 2703510), (2790, 2686068), (2805, 2671704), (2835, 2643432), (2856, 2623995), (2907, 2577960), (2926, 2561220), (2945, 2544696), (2970, 2523276), (3060, 2449062), (3069, 2441880), (3078, 2434740), (3080, 2433159), (3135, 2390472), (3162, 2370060), (3192, 2347785), (3213, 2332440), (3230, 2320164), (3240, 2313003), (3255, 2302344), (3348, 2238390), (3366, 2226420), (3402, 2202860), (3410, 2197692), (3420, 2191266), (3465, 2162808), (3534, 2120580), (3553, 2109240), (3564, 2102730), (3570, 2099196), (3591, 2086920), (3672, 2040885), (3689, 2031480), (3720, 2014551), (3740, 2003778), (3762, 1992060), (3780, 1982574), (3876, 1933470), (3906, 1918620), (3927, 1908360), (3960, 1892457), (3990, 1878228), (4092, 1831410), (4104, 1826055), (4123, 1817640), (4131, 1814120), (4158, 1802340), (4180, 1792854), (4185, 1790712), (4216, 1777545), (4284, 1749330), (4340, 1726758), (4389, 1707480), (4455, 1682184), (4488, 1669815), (4522, 1657260), (4536, 1652145), (4590, 1632708), (4617, 1623160), (4620, 1622106), (4712, 1590435), (4743, 1580040), (4760, 1574397), (4774, 1569780), (4788, 1565190), (4845, 1546776), (4860, 1542002), (5016, 1494045), (5022, 1492260), (5049, 1484280), (5115, 1465128), (5130, 1460844), (5208, 1438965), (5236, 1431270), (5270, 1422036), (5301, 1413720), (5320, 1408671), (5346, 1401820), (5355, 1399464), (5508, 1360590), (5544, 1351755), (5580, 1343034), (5610, 1335852), (5643, 1328040), (5670, 1321716), (5797, 1292760), (5814, 1288980), (5852, 1280610), (5859, 1279080), (5890, 1272348), (5940, 1261638), (5985, 1252152), (6120, 1224531), (6138, 1220940), (6156, 1217370), (6237, 1201560), (6270, 1195236), (6324, 1185030), (6426, 1166220), (6460, 1160082), (6479, 1156680), (6510, 1151172), (6545, 1145016), (6696, 1119195), (6732, 1113210), (6783, 1104840), (6804, 1101430), (6820, 1098846), (6840, 1095633), (6885, 1088472), (6930, 1081404), (7068, 1060290), (7106, 1054620), (7128, 1051365), (7140, 1049598), (7161, 1046520), (7182, 1043460), (7315, 1024488), (7378, 1015740), (7480, 1001889), (7524, 996030), (7533, 994840), (7560, 991287), (7695, 973896), (7752, 966735), (7812, 959310), (7854, 954180), (7905, 948024), (7980, 939114), (8184, 915705), (8246, 908820), (8262, 907060), (8316, 901170), (8360, 896427), (8370, 895356), (8415, 890568), (8505, 881144), (8568, 874665), (8680, 863379), (8721, 859320), (8778, 853740), (8835, 848232), (8910, 841092), (9044, 828630), (9180, 816354), (9207, 813960), (9234, 811580), (9240, 811053), (9405, 796824), (9486, 790020), (9548, 784890), (9576, 782595), (9639, 777480), (9690, 773388), (9720, 771001), (9765, 767448), (10013, 748440), (10044, 746130), (10098, 742140), (10230, 732564), (10260, 730422), (10395, 720936), (10472, 715635), (10540, 711018), (10602, 706860), (10659, 703080), (10692, 700910), (10710, 699732), (10773, 695640), (11016, 680295), (11067, 677160), (11160, 671517), (11220, 667926), (11286, 664020), (11305, 662904), (11340, 660858), (11594, 646380), (11628, 644490), (11704, 640305), (11718, 639540), (11780, 636174), (11781, 636120), (11880, 630819), (11935, 627912), (11970, 626076), (12276, 610470), (12312, 608685), (12369, 605880), (12474, 600780), (12540, 597618), (12555, 596904), (12648, 592515), (12852, 583110), (12920, 580041), (12958, 578340), (13020, 575586), (13090, 572508), (13167, 569160), (13365, 560728), (13464, 556605), (13566, 552420), (13608, 550715), (13640, 549423), (13770, 544236), (13860, 540702), (14136, 530145), (14212, 527310), (14229, 526680), (14280, 524799), (14322, 523260), (14364, 521730), (14535, 515592), (14630, 512244), (14756, 507870), (15048, 498015), (15066, 497420), (15147, 494760), (15345, 488376), (15390, 486948), (15624, 479655), (15708, 477090), (15810, 474012), (15903, 471240), (15960, 469557), (16065, 466488), (16492, 454410), (16524, 453530), (16632, 450585), (16740, 447678), (16830, 445284), (16929, 442680), (17010, 440572), (17391, 430920), (17442, 429660), (17556, 426870), (17577, 426360), (17670, 424116), (17765, 421848), (17820, 420546), (17955, 417384), (18088, 414315), (18360, 408177), (18414, 406980), (18445, 406296), (18468, 405790), (18711, 400520), (18810, 398412), (18972, 395010), (19096, 392445), (19278, 388740), (19380, 386694), (19437, 385560), (19530, 383724), (19635, 381672), (20026, 374220), (20088, 373065), (20196, 371070), (20349, 368280), (20460, 366282), (20520, 365211), (20615, 363528), (20655, 362824), (20790, 360468), (21080, 355509), (21204, 353430), (21318, 351540), (21384, 350455), (21420, 349866), (21483, 348840), (21546, 347820), (21945, 341496), (22134, 338580), (22440, 333963), (22572, 332010), (22610, 331452), (22680, 330429), (23085, 324632), (23188, 323190), (23256, 322245), (23436, 319770), (23560, 318087), (23562, 318060), (23715, 316008), (23870, 313956), (23940, 313038), (24552, 305235), (24738, 302940), (24871, 301320), (24948, 300390), (25080, 298809), (25110, 298452), (25245, 296856), (25704, 291555), (25916, 289170), (26040, 287793), (26163, 286440), (26180, 286254), (26334, 284580), (26505, 282744), (26730, 280364), (27132, 276210), (27540, 272118), (27621, 271320), (27720, 270351), (28215, 265608), (28424, 263655), (28458, 263340), (28644, 261630), (28728, 260865), (28917, 259160), (28985, 258552), (29070, 257796), (29260, 256122), (29295, 255816), (29512, 253935), (30039, 249480), (30132, 248710), (30294, 247380), (30690, 244188), (30780, 243474), (31185, 240312), (31416, 238545), (31620, 237006), (31806, 235620), (31977, 234360), (32130, 233244), (32319, 231880), (32395, 231336), (32984, 227205), (33048, 226765), (33201, 225720), (33480, 223839), (33660, 222642), (33858, 221340), (33915, 220968), (34020, 220286), (34782, 215460), (34884, 214830), (35112, 213435), (35154, 213180), (35340, 212058), (35343, 212040), (35530, 210924), (35640, 210273), (35805, 209304), (35910, 208692), (36828, 203490), (36890, 203148), (36936, 202895), (37107, 201960), (37422, 200260), (37620, 199206), (37665, 198968), (37944, 197505), (38556, 194370), (38760, 193347), (38874, 192780), (39060, 191862), (39270, 190836), (39501, 189720), (40052, 187110), (40392, 185535), (40579, 184680), (40698, 184140), (40920, 183141), (41230, 181764), (41310, 181412), (41580, 180234), (42408, 176715), (42636, 175770), (42687, 175560), (42840, 174933), (42966, 174420), (43092, 173910), (43605, 171864), (43890, 170748), (44268, 169290), (45144, 166005), (45220, 165726), (45353, 165240), (45441, 164920), (46035, 162792), (46170, 162316), (46376, 161595), (46872, 159885), (47124, 159030), (47430, 158004), (47709, 157080), (47740, 156978), (47880, 156519), (48195, 155496), (49476, 151470), (49742, 150660), (49896, 150195), (50065, 149688), (50220, 149226), (50490, 148428), (50787, 147560), (51832, 144585), (52173, 143640), (52326, 143220), (52360, 143127), (52668, 142290), (52731, 142120), (53010, 141372), (53295, 140616), (53460, 140182), (53865, 139128), (54264, 138105), (55080, 136059), (55242, 135660), (55335, 135432), (56430, 132804), (56916, 131670), (57288, 130815), (57834, 129580), (57970, 129276), (58140, 128898), (58311, 128520), (58520, 128061), (58590, 127908), (58905, 127224), (60078, 124740), (60264, 124355), (60588, 123690), (61047, 122760), (61380, 122094), (61560, 121737), (61845, 121176), (62370, 120156), (63240, 118503), (63612, 117810), (63954, 117180), (64260, 116622), (64449, 116280), (64638, 115940), (64790, 115668), (65835, 113832), (66402, 112860), (67320, 111321), (67716, 110670), (67830, 110484), (68040, 110143), (69564, 107730), (69768, 107415), (70091, 106920), (70308, 106590), (70680, 106029), (70686, 106020), (71060, 105462), (71145, 105336), (71610, 104652), (71820, 104346), (73656, 101745), (73780, 101574), (74214, 100980), (74613, 100440), (74844, 100130), (75240, 99603), (75330, 99484), (75735, 98952), (77112, 97185), (77748, 96390), (78120, 95931), (78489, 95480), (78540, 95418), (79002, 94860), (79515, 94248), (80104, 93555), (81158, 92340), (81396, 92070), (82460, 90882), (82620, 90706), (82863, 90440), (83160, 90117), (84645, 88536), (85272, 87885), (85374, 87780), (85932, 87210), (86184, 86955)]