238467034260

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 37, 38, 39, 42, 45, 52, 54, 57, 59, 60, 63, 65, 70, 74, 76, 78, 81, 84, 90, 91, 95, 105, 108, 111, 114, 117, 118, 126, 130, 133, 135, 140, 148, 156, 162, 169, 171, 177, 180, 182, 185, 189, 190, 195, 210, 222, 228, 234, 236, 243, 247, 252, 259, 260, 266, 270, 273, 285, 295, 315, 324, 333, 338, 342, 351, 354, 364, 370, 378, 380, 390, 399, 405, 413, 420, 444, 455, 468, 481, 486, 494, 507, 513, 518, 531, 532, 540, 546, 555, 567, 570, 585, 590, 630, 665, 666, 676, 684, 702, 703, 708, 740, 741, 756, 767, 777, 780, 798, 810, 819, 826, 845, 855, 885, 910, 945, 962, 972, 988, 999, 1014, 1026, 1036, 1053, 1062, 1092, 1110, 1121, 1134, 1140, 1170, 1180, 1183, 1197, 1215, 1235, 1239, 1260, 1295, 1330, 1332, 1365, 1404, 1406, 1443, 1482, 1521, 1534, 1539, 1554, 1593, 1596, 1620, 1638, 1652, 1665, 1690, 1701, 1710, 1729, 1755, 1770, 1820, 1890, 1924, 1995, 1998, 2028, 2052, 2065, 2106, 2109, 2124, 2183, 2220, 2223, 2242, 2268, 2301, 2331, 2340, 2366, 2394, 2405, 2430, 2457, 2470, 2478, 2535, 2565, 2590, 2655, 2660, 2730, 2812, 2835, 2886, 2964, 2997, 3042, 3068, 3078, 3108, 3159, 3186, 3211, 3276, 3330, 3363, 3367, 3380, 3402, 3420, 3458, 3510, 3515, 3540, 3549, 3591, 3705, 3717, 3780, 3835, 3885, 3990, 3996, 4095, 4130, 4212, 4218, 4329, 4366, 4446, 4484, 4563, 4602, 4617, 4662, 4732, 4779, 4788, 4810, 4860, 4914, 4921, 4940, 4956, 4995, 5070, 5130, 5180, 5187, 5265, 5310, 5369, 5460, 5605, 5670, 5772, 5915, 5985, 5994, 6084, 6156, 6195, 6253, 6318, 6327, 6372, 6422, 6549, 6660, 6669, 6726, 6734, 6804, 6903, 6916, 6993, 7020, 7030, 7098, 7182, 7215, 7371, 7410, 7434, 7605, 7670, 7695, 7770, 7847, 7965, 7980, 8190, 8260, 8436, 8505, 8645, 8658, 8732, 8892, 8991, 9126, 9139, 9204, 9234, 9324, 9558, 9620, 9633, 9828, 9842, 9971, 9990, 10089, 10101, 10140, 10260, 10374, 10530, 10545, 10620, 10647, 10738, 10773, 10915, 11115, 11151, 11210, 11340, 11505, 11655, 11830, 11970, 11988, 12285, 12390, 12506, 12636, 12654, 12844, 12987, 13098, 13338, 13452, 13468, 13689, 13806, 13986, 14060, 14196, 14337, 14364, 14430, 14573, 14742, 14763, 14820, 14868, 14985, 15210, 15281, 15340, 15390, 15540, 15561, 15694, 15795, 15930, 16055, 16107, 16380, 16815, 16835, 17010, 17290, 17316, 17745, 17955, 17982, 18252, 18278, 18468, 18585, 18759, 18981, 19116, 19266, 19647, 19684, 19942, 19980, 20007, 20178, 20202, 20709, 20748, 20979, 21060, 21090, 21294, 21476, 21546, 21645, 21830, 22113, 22230, 22302, 22420, 22477, 22815, 23010, 23085, 23310, 23541, 23660, 23895, 23940, 24570, 24605, 24780, 25012, 25308, 25935, 25974, 26196, 26676, 26845, 27378, 27417, 27612, 27972, 28379, 28674, 28860, 28899, 29146, 29484, 29526, 29913, 29970, 30267, 30303, 30420, 30562, 30780, 31122, 31265, 31388, 31590, 31635, 31860, 31941, 32110, 32214, 32319, 32745, 33345, 33453, 33630, 33670, 34020, 34515, 34580, 34965, 35490, 35910, 35964, 36556, 36855, 37170, 37518, 37962, 38532, 38961, 39235, 39294, 39884, 40014, 40356, 40404, 41067, 41418, 41477, 41958, 42180, 42588, 43092, 43290, 43660, 43719, 43771, 44226, 44289, 44460, 44604, 44954, 44955, 45630, 45695, 45843, 46020, 46170, 46620, 46683, 47082, 47790, 48165, 48321, 49140, 49210, 49855, 50445, 50505, 51870, 51948, 53235, 53690, 53865, 54756, 54834, 55755, 56277, 56758, 56943, 57348, 57798, 58292, 58941, 59052, 59826, 59940, 60021, 60534, 60606, 61124, 62127, 62244, 62530, 62937, 63180, 63270, 63882, 63973, 64220, 64428, 64638, 64935, 65490, 66690, 66906, 67260, 67340, 67431, 68445, 69030, 69797, 69930, 70623, 70980, 71685, 71820, 72865, 73710, 73815, 74340, 75036, 75924, 76405, 77805, 77922, 78470, 78588, 80028, 80535, 82134, 82251, 82836, 82954, 83916, 85137, 86580, 86697, 87438, 87542, 88452, 88578, 89739, 89908, 89910, 90801, 90909, 91260, 91390, 91686, 92340, 93366, 93795, 94164, 94905, 95580, 95823, 96330, 96642, 98235, 98420, 99710, 100035, 100359, 100890, 101010, 102011, 103545, 103740, 104895, 106470, 107380, 107730, 109668, 110565, 111510, 112385, 112554, 113516, 113886, 115596, 116883, 117705, 117882, 118807, 119652, 120042, 121068, 121212, 124254, 124431, 125060, 125874, 126540, 127764, 127946, 129276, 129870, 130980, 131157, 131313, 132867, 133380, 133812, 134862, 136890, 137085, 137529, 138060, 139594, 139860, 140049, 141246, 141895, 143370, 144495, 144963, 145730, 147420, 147630, 149565, 151335, 151515, 152810, 155610, 155844, 156940, 159705, 161070, 161595, 164268, 164502, 165908, 167265, 168831, 170274, 170829, 173394, 174876, 175084, 176823, 177156, 179478, 179820, 181602, 181818, 182780, 183372, 186381, 186732, 187590, 189449, 189810, 191646, 191919, 192660, 193284, 194805, 196470, 198653, 199420, 200070, 200718, 201780, 202020, 202293, 204022, 205335, 207090, 207385, 209391, 209790, 211869, 212940, 215460, 218595, 218855, 221130, 221445, 223020, 224770, 225108, 227772, 229215, 233415, 233766, 235410, 235764, 237614, 240084, 241605, 246753, 248508, 248862, 251748, 255411, 255892, 259740, 260091, 262314, 262626, 265734, 269217, 269724, 272403, 272727, 273780, 274170, 275058, 279188, 280098, 281385, 282492, 283790, 284715, 286740, 287469, 288990, 289926, 290339, 291460, 294705, 295260, 299130, 300105, 302670, 303030, 305620, 306033, 310635, 311220, 314685, 319410, 319865, 322140, 323190, 329004, 334530, 337155, 337662, 340548, 341658, 346788, 348985, 353115, 353646, 356421, 358956, 363204, 363636, 368927, 372762, 373293, 375180, 378898, 379620, 383292, 383838, 389610, 392940, 393471, 393939, 397306, 398601, 400140, 401436, 404586, 408044, 410670, 411255, 412587, 414180, 414770, 418782, 419580, 420147, 423738, 425685, 433485, 434889, 437190, 437710, 442260, 442890, 448695, 449540, 454005, 454545, 458430, 466830, 467532, 470820, 475228, 479115, 483210, 493506, 497724, 501795, 506493, 510055, 510822, 520182, 524628, 525252, 530469, 531468, 538434, 539201, 544806, 545454, 548340, 550116, 560196, 562770, 567580, 568347, 569430, 574938, 575757, 577980, 579852, 580678, 584415, 589410, 594035, 595959, 598260, 600210, 605340, 606060, 606879, 612066, 621270, 622155, 628173, 629370, 635607, 638820, 639730, 646380, 655785, 656565, 664335, 669060, 674310, 675324, 683316, 687645, 697970, 700245, 706230, 707292, 712842, 724815, 737854, 740259, 745524, 746586, 757796, 766233, 767676, 779220, 780273, 786942, 787878, 794612, 797202, 807651, 809172, 818181, 821340, 822510, 825174, 829540, 831649, 837564, 840294, 844155, 847476, 851370, 854145, 866970, 869778, 871017, 874380, 875420, 884115, 885780, 897390, 908010, 909090, 916860, 918099, 931905, 933660, 947245, 958230, 959595, 966420, 987012, 993265, 1003590, 1011465, 1012986, 1020110, 1021644, 1040364, 1046955, 1059345, 1060938, 1069263, 1076868, 1078402, 1089612, 1090908, 1106781, 1119879, 1125540, 1136694, 1138860, 1149876, 1151514, 1161356, 1168830, 1178820, 1180413, 1181817, 1188070, 1191918, 1195803, 1200420, 1213758, 1224132, 1233765, 1237761, 1242540, 1244310, 1256346, 1258740, 1271214, 1277055, 1279460, 1300455, 1304667, 1311570, 1313130, 1326143, 1328670, 1346085, 1348620, 1362015, 1363635, 1375290, 1395940, 1400490, 1412460, 1425684, 1437345, 1449630, 1451695, 1475708, 1480518, 1493172, 1519479, 1530165, 1532466, 1560546, 1573884, 1575756, 1594404, 1615302, 1617603, 1636362, 1645020, 1650348, 1663298, 1680588, 1688310, 1702740, 1705041, 1708290, 1727271, 1733940, 1739556, 1742034, 1768230, 1782105, 1787877, 1794780, 1816020, 1818180, 1820637, 1836198, 1844635, 1863810, 1866465, 1884519, 1894490, 1906821, 1916460, 1919190, 1967355, 1969695, 1986530, 1993005, 2007180, 2022930, 2025972, 2040220, 2062935, 2093910, 2100735, 2118690, 2121876, 2138526, 2156804, 2174445, 2213562, 2220777, 2239758, 2273388, 2298699, 2303028, 2337660, 2360826, 2363634, 2376140, 2383836, 2391606, 2422953, 2427516, 2467530, 2475522, 2488620, 2494947, 2512692, 2532465, 2542428, 2554110, 2582489, 2600910, 2609334, 2613051, 2623140, 2626260, 2652286, 2652345, 2657340, 2692170, 2696005, 2724030, 2727270, 2750580, 2754297, 2800980, 2841735, 2874690, 2878785, 2899260, 2903390, 2961036, 2979795, 3034395, 3038958, 3060330, 3064932, 3121092, 3140865, 3178035, 3207789, 3230604, 3235206, 3272724, 3320343, 3326596, 3359637, 3376620, 3410082, 3416580, 3454542, 3484068, 3536460, 3541239, 3545451, 3564210, 3575754, 3641274, 3672396, 3689270, 3701295, 3713283, 3727620, 3732930, 3769038, 3774407, 3788980, 3813642, 3831165, 3838380, 3901365, 3934710, 3939390, 3973060, 3978429, 3986010, 4038255, 4045860, 4090905, 4125870, 4158245, 4187820, 4201470, 4237380, 4277052, 4348890, 4355085, 4427124, 4441554, 4479516, 4590495, 4597398, 4721652, 4727268, 4783212, 4845906, 4852809, 4935060, 4951044, 4989894, 5064930, 5108220, 5115123, 5164978, 5181813, 5201820, 5218668, 5226102, 5304572, 5304690, 5346315, 5363631, 5384340, 5392010, 5448060, 5454540, 5461911, 5508594, 5533905, 5599395, 5653557, 5683470, 5749380, 5757570, 5806780, 5902065, 5909085, 5959590, 5979015, 6068790, 6077916, 6120660, 6188805, 6281730, 6356070, 6415578, 6470412, 6523335, 6630715, 6640686, 6719274, 6820164, 6896097, 6909084, 7009613, 7082478, 7090902, 7128420, 7151508, 7282548, 7378540, 7402590, 7426566, 7465860, 7484841, 7538076, 7548814, 7597395, 7627284, 7662330, 7747467, 7802730, 7839153, 7869420, 7878780, 7956858, 7972020, 8076510, 8088015, 8181810, 8251740, 8262891, 8316490, 8402940, 8525205, 8636355, 8697780, 8710170, 8883108, 8939385, 9103185, 9180990, 9194796, 9422595, 9534105, 9623367, 9691812, 9705618, 9961029, 9979788, 10078911, 10129860, 10230246, 10329956, 10363626, 10452204, 10609380, 10636353, 10692630, 10727262, 10784020, 10923822, 11017188, 11067810, 11103885, 11198790, 11307114, 11323221, 11366940, 11493495, 11515140, 11804130, 11818170, 11919180, 11935287, 11958030, 12114765, 12137580, 12377610, 12474735, 12563460, 12712140, 12831156, 12912445, 13046670, 13065255, 13261430, 13281372, 13438548, 13771485, 13792194, 14019226, 14164956, 14181804, 14558427, 14805180, 14853132, 14969682, 15097628, 15194790, 15324660, 15345369, 15494934, 15545439, 15605460, 15678306, 15913716, 16038945, 16090893, 16153020, 16176030, 16363620, 16525782, 16601715, 16632980, 16798185, 16960671, 17050410, 17272710, 17420340, 17706195, 17727255, 17878770, 18206370, 18361980, 18566415, 18845190, 18872035, 19068210, 19246734, 19411236, 19892145, 19922058, 20157822, 20460492, 20727252, 21028839, 21272706, 21385260, 21454524, 21847644, 22135620, 22207770, 22397580, 22454523, 22614228, 22646442, 22986990, 23242401, 23517459, 23608260, 23636340, 23870574, 23916060, 24229530, 24264045, 24755220, 24788673, 24949470, 25575615, 25824890, 25909065, 26093340, 26130510, 26522860, 26818155, 27309555, 27542970, 27584388, 28038452, 28267785, 28870101, 29116854, 29883087, 29939364, 30389580, 30690738, 30989868, 31090878, 31356612, 32077890, 32181786, 32352060, 33051564, 33203430, 33596370, 33921342, 33969663, 34100820, 34480485, 34545420, 35048065, 35412390, 35454510, 35757540, 35805861, 36412740, 37132830, 37424205, 37690380, 37744070, 38136420, 38493468, 38737335, 39195765, 39784290, 39844116, 40315644, 41314455, 42057678, 42545412, 43675281, 44415540, 44909046, 45292884, 45973980, 46036107, 46484802, 47034918, 47741148, 48116835, 48272679, 48459060, 48528090, 49067291, 49577346, 49805145, 49898940, 50394555, 51151230, 51649780, 51818130, 52261020, 53181765, 53636310, 54619110, 55085940, 56535570, 56616105, 57740202, 58233708, 59676435, 59766174, 61381476, 62181756, 63086517, 64155780, 64363572, 66406860, 67192740, 67363569, 67842684, 67939326, 68960970, 69727203, 70096130, 70552377, 70824780, 70909020, 71611722, 72792135, 74265660, 74848410, 75488140, 76726845, 77474670, 77727195, 78391530, 79568580, 80454465, 82628910, 84115356, 84803355, 87350562, 89649261, 89818092, 92072214, 92969604, 94069836, 96233670, 96545358, 97056180, 98134582, 99154692, 99610290, 100789110, 101908989, 102302460, 103636260, 105144195, 106363530, 107272620, 107417583, 109238220, 112272615, 113071140, 113232210, 115480404, 116212005, 117587295, 119352870, 119532348, 123943365, 126173034, 131025843, 134727138, 135878652, 137921940, 139454406, 140192260, 141104754, 143223444, 144350505, 145584270, 147201873, 149415435, 149696820, 153453690, 154949340, 155454390, 156783060, 160908930, 165257820, 169606710, 169848315, 174701124, 179029305, 179298522, 184144428, 189259551, 192467340, 193090716, 196269164, 199220580, 201578220, 202090707, 203817978, 209181609, 210288390, 212727060, 214835166, 218376405, 224545230, 226464420, 230180535, 232424010, 235174590, 238705740, 241363395, 245336455, 247886730, 252346068, 262051686, 269454276, 278908812, 282209508, 288701010, 291168540, 294403746, 298830870, 305726967, 306907380, 310908780, 315432585, 321817860, 322252749, 336817845, 339213420, 339696630, 348636015, 352761885, 358058610, 358597044, 378519102, 404181414, 407635956, 418363218, 420576780, 429670332, 436752810, 441605619, 448246305, 449090460, 460361070, 464848020, 470349180, 482726790, 490672910, 495773460, 509544945, 524103372, 537087915, 567778653, 577402020, 588807492, 597661740, 611453934, 627544827, 630865170, 644505498, 655129215, 673635690, 679393260, 697272030, 705523770, 716117220, 736009365, 757038204, 808362828, 836726436, 873505620, 883211238, 896492610, 917180901, 920722140, 946297755, 965453580, 981345820, 1010453535, 1019089890, 1045908045, 1074175830, 1135557306, 1222907868, 1255089654, 1261730340, 1289010996, 1310258430, 1324816857, 1347271380, 1394544060, 1411047540, 1472018730, 1528634835, 1611263745, 1703335959, 1766422476, 1792985220, 1834361802, 1892595510, 2020907070, 2038179780, 2091816090, 2148351660, 2208028095, 2271114612, 2510179308, 2620516860, 2649633714, 2838893265, 2944037460, 3057269670, 3137724135, 3222527490, 3406671918, 3668723604, 3785191020, 3974450571, 4041814140, 4183632180, 4416056190, 4585904505, 5299267428, 5677786530, 6114539340, 6275448270, 6445054980, 6624084285, 6813343836, 7948901142, 8516679795, 8832112380, 9171809010, 11355573060, 11923351713, 12550896540, 13248168570, 15897802284, 17033359590, 18343618020, 19872252855, 23846703426, 26496337140, 34066719180, 39744505710, 47693406852, 59616758565, 79489011420, 119233517130, 238467034260]

約数ペア:

[(1, 238467034260), (2, 119233517130), (3, 79489011420), (4, 59616758565), (5, 47693406852), (6, 39744505710), (7, 34066719180), (9, 26496337140), (10, 23846703426), (12, 19872252855), (13, 18343618020), (14, 17033359590), (15, 15897802284), (18, 13248168570), (19, 12550896540), (20, 11923351713), (21, 11355573060), (26, 9171809010), (27, 8832112380), (28, 8516679795), (30, 7948901142), (35, 6813343836), (36, 6624084285), (37, 6445054980), (38, 6275448270), (39, 6114539340), (42, 5677786530), (45, 5299267428), (52, 4585904505), (54, 4416056190), (57, 4183632180), (59, 4041814140), (60, 3974450571), (63, 3785191020), (65, 3668723604), (70, 3406671918), (74, 3222527490), (76, 3137724135), (78, 3057269670), (81, 2944037460), (84, 2838893265), (90, 2649633714), (91, 2620516860), (95, 2510179308), (105, 2271114612), (108, 2208028095), (111, 2148351660), (114, 2091816090), (117, 2038179780), (118, 2020907070), (126, 1892595510), (130, 1834361802), (133, 1792985220), (135, 1766422476), (140, 1703335959), (148, 1611263745), (156, 1528634835), (162, 1472018730), (169, 1411047540), (171, 1394544060), (177, 1347271380), (180, 1324816857), (182, 1310258430), (185, 1289010996), (189, 1261730340), (190, 1255089654), (195, 1222907868), (210, 1135557306), (222, 1074175830), (228, 1045908045), (234, 1019089890), (236, 1010453535), (243, 981345820), (247, 965453580), (252, 946297755), (259, 920722140), (260, 917180901), (266, 896492610), (270, 883211238), (273, 873505620), (285, 836726436), (295, 808362828), (315, 757038204), (324, 736009365), (333, 716117220), (338, 705523770), (342, 697272030), (351, 679393260), (354, 673635690), (364, 655129215), (370, 644505498), (378, 630865170), (380, 627544827), (390, 611453934), (399, 597661740), (405, 588807492), (413, 577402020), (420, 567778653), (444, 537087915), (455, 524103372), (468, 509544945), (481, 495773460), (486, 490672910), (494, 482726790), (507, 470349180), (513, 464848020), (518, 460361070), (531, 449090460), (532, 448246305), (540, 441605619), (546, 436752810), (555, 429670332), (567, 420576780), (570, 418363218), (585, 407635956), (590, 404181414), (630, 378519102), (665, 358597044), (666, 358058610), (676, 352761885), (684, 348636015), (702, 339696630), (703, 339213420), (708, 336817845), (740, 322252749), (741, 321817860), (756, 315432585), (767, 310908780), (777, 306907380), (780, 305726967), (798, 298830870), (810, 294403746), (819, 291168540), (826, 288701010), (845, 282209508), (855, 278908812), (885, 269454276), (910, 262051686), (945, 252346068), (962, 247886730), (972, 245336455), (988, 241363395), (999, 238705740), (1014, 235174590), (1026, 232424010), (1036, 230180535), (1053, 226464420), (1062, 224545230), (1092, 218376405), (1110, 214835166), (1121, 212727060), (1134, 210288390), (1140, 209181609), (1170, 203817978), (1180, 202090707), (1183, 201578220), (1197, 199220580), (1215, 196269164), (1235, 193090716), (1239, 192467340), (1260, 189259551), (1295, 184144428), (1330, 179298522), (1332, 179029305), (1365, 174701124), (1404, 169848315), (1406, 169606710), (1443, 165257820), (1482, 160908930), (1521, 156783060), (1534, 155454390), (1539, 154949340), (1554, 153453690), (1593, 149696820), (1596, 149415435), (1620, 147201873), (1638, 145584270), (1652, 144350505), (1665, 143223444), (1690, 141104754), (1701, 140192260), (1710, 139454406), (1729, 137921940), (1755, 135878652), (1770, 134727138), (1820, 131025843), (1890, 126173034), (1924, 123943365), (1995, 119532348), (1998, 119352870), (2028, 117587295), (2052, 116212005), (2065, 115480404), (2106, 113232210), (2109, 113071140), (2124, 112272615), (2183, 109238220), (2220, 107417583), (2223, 107272620), (2242, 106363530), (2268, 105144195), (2301, 103636260), (2331, 102302460), (2340, 101908989), (2366, 100789110), (2394, 99610290), (2405, 99154692), (2430, 98134582), (2457, 97056180), (2470, 96545358), (2478, 96233670), (2535, 94069836), (2565, 92969604), (2590, 92072214), (2655, 89818092), (2660, 89649261), (2730, 87350562), (2812, 84803355), (2835, 84115356), (2886, 82628910), (2964, 80454465), (2997, 79568580), (3042, 78391530), (3068, 77727195), (3078, 77474670), (3108, 76726845), (3159, 75488140), (3186, 74848410), (3211, 74265660), (3276, 72792135), (3330, 71611722), (3363, 70909020), (3367, 70824780), (3380, 70552377), (3402, 70096130), (3420, 69727203), (3458, 68960970), (3510, 67939326), (3515, 67842684), (3540, 67363569), (3549, 67192740), (3591, 66406860), (3705, 64363572), (3717, 64155780), (3780, 63086517), (3835, 62181756), (3885, 61381476), (3990, 59766174), (3996, 59676435), (4095, 58233708), (4130, 57740202), (4212, 56616105), (4218, 56535570), (4329, 55085940), (4366, 54619110), (4446, 53636310), (4484, 53181765), (4563, 52261020), (4602, 51818130), (4617, 51649780), (4662, 51151230), (4732, 50394555), (4779, 49898940), (4788, 49805145), (4810, 49577346), (4860, 49067291), (4914, 48528090), (4921, 48459060), (4940, 48272679), (4956, 48116835), (4995, 47741148), (5070, 47034918), (5130, 46484802), (5180, 46036107), (5187, 45973980), (5265, 45292884), (5310, 44909046), (5369, 44415540), (5460, 43675281), (5605, 42545412), (5670, 42057678), (5772, 41314455), (5915, 40315644), (5985, 39844116), (5994, 39784290), (6084, 39195765), (6156, 38737335), (6195, 38493468), (6253, 38136420), (6318, 37744070), (6327, 37690380), (6372, 37424205), (6422, 37132830), (6549, 36412740), (6660, 35805861), (6669, 35757540), (6726, 35454510), (6734, 35412390), (6804, 35048065), (6903, 34545420), (6916, 34480485), (6993, 34100820), (7020, 33969663), (7030, 33921342), (7098, 33596370), (7182, 33203430), (7215, 33051564), (7371, 32352060), (7410, 32181786), (7434, 32077890), (7605, 31356612), (7670, 31090878), (7695, 30989868), (7770, 30690738), (7847, 30389580), (7965, 29939364), (7980, 29883087), (8190, 29116854), (8260, 28870101), (8436, 28267785), (8505, 28038452), (8645, 27584388), (8658, 27542970), (8732, 27309555), (8892, 26818155), (8991, 26522860), (9126, 26130510), (9139, 26093340), (9204, 25909065), (9234, 25824890), (9324, 25575615), (9558, 24949470), (9620, 24788673), (9633, 24755220), (9828, 24264045), (9842, 24229530), (9971, 23916060), (9990, 23870574), (10089, 23636340), (10101, 23608260), (10140, 23517459), (10260, 23242401), (10374, 22986990), (10530, 22646442), (10545, 22614228), (10620, 22454523), (10647, 22397580), (10738, 22207770), (10773, 22135620), (10915, 21847644), (11115, 21454524), (11151, 21385260), (11210, 21272706), (11340, 21028839), (11505, 20727252), (11655, 20460492), (11830, 20157822), (11970, 19922058), (11988, 19892145), (12285, 19411236), (12390, 19246734), (12506, 19068210), (12636, 18872035), (12654, 18845190), (12844, 18566415), (12987, 18361980), (13098, 18206370), (13338, 17878770), (13452, 17727255), (13468, 17706195), (13689, 17420340), (13806, 17272710), (13986, 17050410), (14060, 16960671), (14196, 16798185), (14337, 16632980), (14364, 16601715), (14430, 16525782), (14573, 16363620), (14742, 16176030), (14763, 16153020), (14820, 16090893), (14868, 16038945), (14985, 15913716), (15210, 15678306), (15281, 15605460), (15340, 15545439), (15390, 15494934), (15540, 15345369), (15561, 15324660), (15694, 15194790), (15795, 15097628), (15930, 14969682), (16055, 14853132), (16107, 14805180), (16380, 14558427), (16815, 14181804), (16835, 14164956), (17010, 14019226), (17290, 13792194), (17316, 13771485), (17745, 13438548), (17955, 13281372), (17982, 13261430), (18252, 13065255), (18278, 13046670), (18468, 12912445), (18585, 12831156), (18759, 12712140), (18981, 12563460), (19116, 12474735), (19266, 12377610), (19647, 12137580), (19684, 12114765), (19942, 11958030), (19980, 11935287), (20007, 11919180), (20178, 11818170), (20202, 11804130), (20709, 11515140), (20748, 11493495), (20979, 11366940), (21060, 11323221), (21090, 11307114), (21294, 11198790), (21476, 11103885), (21546, 11067810), (21645, 11017188), (21830, 10923822), (22113, 10784020), (22230, 10727262), (22302, 10692630), (22420, 10636353), (22477, 10609380), (22815, 10452204), (23010, 10363626), (23085, 10329956), (23310, 10230246), (23541, 10129860), (23660, 10078911), (23895, 9979788), (23940, 9961029), (24570, 9705618), (24605, 9691812), (24780, 9623367), (25012, 9534105), (25308, 9422595), (25935, 9194796), (25974, 9180990), (26196, 9103185), (26676, 8939385), (26845, 8883108), (27378, 8710170), (27417, 8697780), (27612, 8636355), (27972, 8525205), (28379, 8402940), (28674, 8316490), (28860, 8262891), (28899, 8251740), (29146, 8181810), (29484, 8088015), (29526, 8076510), (29913, 7972020), (29970, 7956858), (30267, 7878780), (30303, 7869420), (30420, 7839153), (30562, 7802730), (30780, 7747467), (31122, 7662330), (31265, 7627284), (31388, 7597395), (31590, 7548814), (31635, 7538076), (31860, 7484841), (31941, 7465860), (32110, 7426566), (32214, 7402590), (32319, 7378540), (32745, 7282548), (33345, 7151508), (33453, 7128420), (33630, 7090902), (33670, 7082478), (34020, 7009613), (34515, 6909084), (34580, 6896097), (34965, 6820164), (35490, 6719274), (35910, 6640686), (35964, 6630715), (36556, 6523335), (36855, 6470412), (37170, 6415578), (37518, 6356070), (37962, 6281730), (38532, 6188805), (38961, 6120660), (39235, 6077916), (39294, 6068790), (39884, 5979015), (40014, 5959590), (40356, 5909085), (40404, 5902065), (41067, 5806780), (41418, 5757570), (41477, 5749380), (41958, 5683470), (42180, 5653557), (42588, 5599395), (43092, 5533905), (43290, 5508594), (43660, 5461911), (43719, 5454540), (43771, 5448060), (44226, 5392010), (44289, 5384340), (44460, 5363631), (44604, 5346315), (44954, 5304690), (44955, 5304572), (45630, 5226102), (45695, 5218668), (45843, 5201820), (46020, 5181813), (46170, 5164978), (46620, 5115123), (46683, 5108220), (47082, 5064930), (47790, 4989894), (48165, 4951044), (48321, 4935060), (49140, 4852809), (49210, 4845906), (49855, 4783212), (50445, 4727268), (50505, 4721652), (51870, 4597398), (51948, 4590495), (53235, 4479516), (53690, 4441554), (53865, 4427124), (54756, 4355085), (54834, 4348890), (55755, 4277052), (56277, 4237380), (56758, 4201470), (56943, 4187820), (57348, 4158245), (57798, 4125870), (58292, 4090905), (58941, 4045860), (59052, 4038255), (59826, 3986010), (59940, 3978429), (60021, 3973060), (60534, 3939390), (60606, 3934710), (61124, 3901365), (62127, 3838380), (62244, 3831165), (62530, 3813642), (62937, 3788980), (63180, 3774407), (63270, 3769038), (63882, 3732930), (63973, 3727620), (64220, 3713283), (64428, 3701295), (64638, 3689270), (64935, 3672396), (65490, 3641274), (66690, 3575754), (66906, 3564210), (67260, 3545451), (67340, 3541239), (67431, 3536460), (68445, 3484068), (69030, 3454542), (69797, 3416580), (69930, 3410082), (70623, 3376620), (70980, 3359637), (71685, 3326596), (71820, 3320343), (72865, 3272724), (73710, 3235206), (73815, 3230604), (74340, 3207789), (75036, 3178035), (75924, 3140865), (76405, 3121092), (77805, 3064932), (77922, 3060330), (78470, 3038958), (78588, 3034395), (80028, 2979795), (80535, 2961036), (82134, 2903390), (82251, 2899260), (82836, 2878785), (82954, 2874690), (83916, 2841735), (85137, 2800980), (86580, 2754297), (86697, 2750580), (87438, 2727270), (87542, 2724030), (88452, 2696005), (88578, 2692170), (89739, 2657340), (89908, 2652345), (89910, 2652286), (90801, 2626260), (90909, 2623140), (91260, 2613051), (91390, 2609334), (91686, 2600910), (92340, 2582489), (93366, 2554110), (93795, 2542428), (94164, 2532465), (94905, 2512692), (95580, 2494947), (95823, 2488620), (96330, 2475522), (96642, 2467530), (98235, 2427516), (98420, 2422953), (99710, 2391606), (100035, 2383836), (100359, 2376140), (100890, 2363634), (101010, 2360826), (102011, 2337660), (103545, 2303028), (103740, 2298699), (104895, 2273388), (106470, 2239758), (107380, 2220777), (107730, 2213562), (109668, 2174445), (110565, 2156804), (111510, 2138526), (112385, 2121876), (112554, 2118690), (113516, 2100735), (113886, 2093910), (115596, 2062935), (116883, 2040220), (117705, 2025972), (117882, 2022930), (118807, 2007180), (119652, 1993005), (120042, 1986530), (121068, 1969695), (121212, 1967355), (124254, 1919190), (124431, 1916460), (125060, 1906821), (125874, 1894490), (126540, 1884519), (127764, 1866465), (127946, 1863810), (129276, 1844635), (129870, 1836198), (130980, 1820637), (131157, 1818180), (131313, 1816020), (132867, 1794780), (133380, 1787877), (133812, 1782105), (134862, 1768230), (136890, 1742034), (137085, 1739556), (137529, 1733940), (138060, 1727271), (139594, 1708290), (139860, 1705041), (140049, 1702740), (141246, 1688310), (141895, 1680588), (143370, 1663298), (144495, 1650348), (144963, 1645020), (145730, 1636362), (147420, 1617603), (147630, 1615302), (149565, 1594404), (151335, 1575756), (151515, 1573884), (152810, 1560546), (155610, 1532466), (155844, 1530165), (156940, 1519479), (159705, 1493172), (161070, 1480518), (161595, 1475708), (164268, 1451695), (164502, 1449630), (165908, 1437345), (167265, 1425684), (168831, 1412460), (170274, 1400490), (170829, 1395940), (173394, 1375290), (174876, 1363635), (175084, 1362015), (176823, 1348620), (177156, 1346085), (179478, 1328670), (179820, 1326143), (181602, 1313130), (181818, 1311570), (182780, 1304667), (183372, 1300455), (186381, 1279460), (186732, 1277055), (187590, 1271214), (189449, 1258740), (189810, 1256346), (191646, 1244310), (191919, 1242540), (192660, 1237761), (193284, 1233765), (194805, 1224132), (196470, 1213758), (198653, 1200420), (199420, 1195803), (200070, 1191918), (200718, 1188070), (201780, 1181817), (202020, 1180413), (202293, 1178820), (204022, 1168830), (205335, 1161356), (207090, 1151514), (207385, 1149876), (209391, 1138860), (209790, 1136694), (211869, 1125540), (212940, 1119879), (215460, 1106781), (218595, 1090908), (218855, 1089612), (221130, 1078402), (221445, 1076868), (223020, 1069263), (224770, 1060938), (225108, 1059345), (227772, 1046955), (229215, 1040364), (233415, 1021644), (233766, 1020110), (235410, 1012986), (235764, 1011465), (237614, 1003590), (240084, 993265), (241605, 987012), (246753, 966420), (248508, 959595), (248862, 958230), (251748, 947245), (255411, 933660), (255892, 931905), (259740, 918099), (260091, 916860), (262314, 909090), (262626, 908010), (265734, 897390), (269217, 885780), (269724, 884115), (272403, 875420), (272727, 874380), (273780, 871017), (274170, 869778), (275058, 866970), (279188, 854145), (280098, 851370), (281385, 847476), (282492, 844155), (283790, 840294), (284715, 837564), (286740, 831649), (287469, 829540), (288990, 825174), (289926, 822510), (290339, 821340), (291460, 818181), (294705, 809172), (295260, 807651), (299130, 797202), (300105, 794612), (302670, 787878), (303030, 786942), (305620, 780273), (306033, 779220), (310635, 767676), (311220, 766233), (314685, 757796), (319410, 746586), (319865, 745524), (322140, 740259), (323190, 737854), (329004, 724815), (334530, 712842), (337155, 707292), (337662, 706230), (340548, 700245), (341658, 697970), (346788, 687645), (348985, 683316), (353115, 675324), (353646, 674310), (356421, 669060), (358956, 664335), (363204, 656565), (363636, 655785), (368927, 646380), (372762, 639730), (373293, 638820), (375180, 635607), (378898, 629370), (379620, 628173), (383292, 622155), (383838, 621270), (389610, 612066), (392940, 606879), (393471, 606060), (393939, 605340), (397306, 600210), (398601, 598260), (400140, 595959), (401436, 594035), (404586, 589410), (408044, 584415), (410670, 580678), (411255, 579852), (412587, 577980), (414180, 575757), (414770, 574938), (418782, 569430), (419580, 568347), (420147, 567580), (423738, 562770), (425685, 560196), (433485, 550116), (434889, 548340), (437190, 545454), (437710, 544806), (442260, 539201), (442890, 538434), (448695, 531468), (449540, 530469), (454005, 525252), (454545, 524628), (458430, 520182), (466830, 510822), (467532, 510055), (470820, 506493), (475228, 501795), (479115, 497724), (483210, 493506)]