103631324940

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:204

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 26, 27, 30, 33, 36, 37, 38, 39, 44, 45, 46, 52, 54, 55, 57, 60, 65, 66, 69, 74, 76, 78, 83, 90, 92, 95, 99, 108, 110, 111, 114, 115, 117, 130, 132, 135, 138, 143, 148, 156, 165, 166, 171, 180, 185, 190, 195, 198, 207, 209, 220, 222, 228, 230, 234, 247, 249, 253, 260, 270, 276, 285, 286, 297, 299, 330, 332, 333, 342, 345, 351, 370, 380, 390, 396, 407, 414, 415, 418, 429, 437, 444, 460, 468, 481, 494, 495, 498, 506, 513, 540, 555, 570, 572, 585, 594, 598, 621, 627, 660, 666, 684, 690, 702, 703, 715, 740, 741, 747, 759, 780, 814, 828, 830, 836, 851, 855, 858, 874, 897, 913, 962, 988, 990, 996, 999, 1012, 1026, 1035, 1045, 1079, 1110, 1140, 1170, 1188, 1196, 1221, 1235, 1242, 1245, 1254, 1265, 1287, 1311, 1332, 1380, 1404, 1406, 1430, 1443, 1482, 1485, 1494, 1495, 1518, 1577, 1628, 1660, 1665, 1702, 1710, 1716, 1748, 1755, 1794, 1826, 1881, 1909, 1924, 1980, 1998, 2035, 2052, 2070, 2090, 2109, 2145, 2158, 2185, 2220, 2223, 2241, 2277, 2340, 2405, 2442, 2470, 2484, 2490, 2508, 2530, 2553, 2565, 2574, 2622, 2691, 2717, 2739, 2812, 2860, 2886, 2964, 2970, 2988, 2990, 3036, 3071, 3105, 3135, 3154, 3237, 3289, 3330, 3404, 3420, 3510, 3515, 3588, 3652, 3663, 3705, 3735, 3762, 3795, 3818, 3861, 3933, 3996, 4070, 4140, 4180, 4218, 4255, 4290, 4316, 4329, 4370, 4446, 4482, 4485, 4554, 4565, 4731, 4807, 4810, 4884, 4940, 4980, 4995, 5060, 5106, 5130, 5148, 5244, 5291, 5382, 5395, 5434, 5478, 5643, 5681, 5727, 5772, 5940, 5980, 6105, 6142, 6210, 6270, 6308, 6327, 6435, 6474, 6555, 6578, 6660, 6669, 6831, 7020, 7030, 7215, 7326, 7410, 7470, 7524, 7590, 7636, 7659, 7722, 7733, 7866, 7885, 8073, 8140, 8151, 8217, 8436, 8510, 8580, 8658, 8740, 8892, 8964, 8970, 9108, 9130, 9139, 9213, 9361, 9405, 9462, 9545, 9614, 9620, 9711, 9867, 9990, 10212, 10260, 10545, 10582, 10764, 10790, 10868, 10956, 10989, 11063, 11115, 11205, 11286, 11362, 11385, 11454, 11799, 11869, 12210, 12284, 12420, 12540, 12654, 12765, 12870, 12948, 12987, 13110, 13156, 13338, 13455, 13585, 13662, 13695, 14060, 14193, 14421, 14430, 14652, 14820, 14940, 15180, 15318, 15355, 15444, 15466, 15732, 15770, 15873, 16146, 16169, 16185, 16302, 16434, 16445, 17020, 17043, 17181, 17316, 17347, 17940, 18260, 18278, 18315, 18426, 18722, 18810, 18924, 18981, 19090, 19228, 19305, 19422, 19665, 19734, 19980, 20501, 20999, 21090, 21164, 21580, 21645, 21978, 22126, 22230, 22410, 22572, 22724, 22770, 22908, 22977, 23199, 23598, 23655, 23738, 24035, 24420, 24453, 24651, 24817, 25308, 25530, 25740, 25974, 26220, 26455, 26676, 26910, 27170, 27324, 27390, 27417, 27639, 28083, 28215, 28386, 28405, 28635, 28842, 28860, 29133, 29601, 30636, 30710, 30932, 31540, 31635, 31746, 32292, 32338, 32370, 32604, 32868, 32890, 33189, 33345, 33781, 34086, 34155, 34362, 34694, 35607, 36271, 36556, 36630, 36852, 37444, 37620, 37962, 38180, 38295, 38610, 38665, 38844, 39330, 39468, 39923, 40365, 40755, 41002, 41085, 41998, 42180, 42579, 43263, 43290, 43956, 44252, 44460, 44820, 45540, 45695, 45954, 46065, 46398, 46805, 47196, 47310, 47476, 47619, 48070, 48507, 48555, 48906, 49302, 49335, 49634, 51060, 51129, 51543, 51948, 52041, 52910, 53820, 54340, 54780, 54834, 54945, 55278, 55315, 56166, 56430, 56772, 56810, 57270, 57684, 58266, 58349, 58995, 59202, 59345, 61420, 61503, 62491, 62997, 63270, 63492, 64676, 64740, 64935, 65780, 66378, 66690, 67562, 68172, 68310, 68724, 69388, 69597, 70633, 70965, 71214, 72105, 72542, 73260, 73359, 74451, 75924, 76590, 77220, 77330, 78660, 79365, 79846, 80730, 80845, 81510, 82004, 82170, 82251, 82917, 83996, 84249, 85158, 85215, 85905, 86526, 86580, 86735, 88803, 91390, 91908, 92130, 92796, 93610, 94620, 94905, 95238, 96140, 97014, 97110, 97812, 98604, 98670, 99268, 99567, 100529, 101343, 102258, 102505, 103086, 104082, 104995, 105820, 106821, 108813, 109668, 109890, 110556, 110630, 112332, 112860, 113620, 114540, 114885, 115995, 116532, 116698, 117990, 118404, 118690, 119769, 121693, 122265, 123006, 123255, 124085, 124982, 125994, 126540, 129789, 129870, 132756, 133380, 135124, 136620, 137085, 138195, 139194, 140415, 141266, 141930, 142428, 142857, 144210, 145084, 145521, 145665, 146718, 148005, 148902, 153180, 153387, 154660, 156123, 158730, 159692, 161460, 161690, 163020, 164340, 164502, 165834, 165945, 168498, 168905, 170316, 170430, 171810, 173052, 173470, 175047, 177606, 177859, 178035, 181355, 182780, 184260, 184509, 187220, 187473, 188991, 189810, 190476, 194028, 194220, 197340, 199134, 199615, 201058, 202686, 204516, 205010, 206172, 208164, 208791, 209990, 210197, 211899, 212895, 213642, 216315, 217626, 219780, 221260, 223353, 225511, 229770, 231990, 233396, 235980, 237380, 238095, 239538, 242535, 243386, 244530, 246012, 246510, 246753, 248170, 249964, 251988, 252747, 255645, 257715, 259578, 259740, 260205, 272987, 274170, 276390, 278388, 280830, 282532, 283860, 285714, 288420, 291042, 291330, 291745, 293436, 296010, 297804, 298701, 301587, 304029, 306774, 307515, 312246, 312455, 314985, 317460, 320463, 323380, 326439, 329004, 331668, 331890, 336996, 337810, 340860, 343620, 346940, 347985, 350094, 353165, 355212, 355718, 356070, 359307, 362710, 365079, 366795, 369018, 372255, 374946, 377982, 379620, 398268, 398981, 399230, 402116, 405372, 410020, 411255, 414585, 417582, 419980, 420394, 421245, 423798, 425790, 427284, 432630, 435252, 436563, 439153, 444015, 446706, 451022, 459540, 463980, 468369, 471523, 476190, 479076, 485070, 486772, 489060, 493020, 493506, 496340, 497835, 502645, 505494, 506715, 511290, 515430, 519156, 520410, 525141, 533577, 534105, 544065, 545974, 548340, 552780, 553527, 561660, 562419, 566973, 571428, 582084, 582660, 583490, 592020, 597402, 598845, 603174, 608058, 608465, 613548, 615030, 624492, 624910, 629970, 630591, 635697, 640926, 641839, 648945, 652878, 663780, 670059, 675620, 676533, 695970, 700188, 706330, 711436, 712140, 714285, 718614, 725420, 727605, 730158, 733590, 738036, 744510, 749892, 755964, 758537, 766935, 776963, 780615, 797962, 798460, 818961, 822510, 829170, 835164, 840788, 842490, 847596, 851580, 865260, 873126, 875235, 878306, 888030, 889295, 893412, 902044, 904761, 912087, 918229, 922545, 936738, 937365, 943046, 944955, 952380, 970140, 979317, 987012, 995670, 1005290, 1010988, 1013430, 1022580, 1030860, 1040820, 1043955, 1050282, 1050985, 1059495, 1067154, 1068210, 1077921, 1088130, 1091948, 1095237, 1107054, 1116765, 1124838, 1127555, 1133946, 1166980, 1194804, 1196943, 1197690, 1206348, 1216116, 1216930, 1230060, 1233765, 1249820, 1259940, 1261182, 1263735, 1271394, 1281852, 1283678, 1297890, 1305756, 1317459, 1340118, 1342027, 1353066, 1364935, 1391940, 1412660, 1414569, 1428570, 1437228, 1455210, 1460316, 1467180, 1489020, 1493505, 1507935, 1517074, 1520145, 1533870, 1553926, 1561230, 1575423, 1595924, 1600731, 1602315, 1632195, 1637922, 1645020, 1658340, 1684980, 1687257, 1746252, 1750470, 1756612, 1776060, 1778590, 1796535, 1809522, 1824174, 1825395, 1836458, 1845090, 1873476, 1874730, 1886092, 1889910, 1891773, 1907091, 1925517, 1958634, 1991340, 1994905, 2010580, 2026860, 2029599, 2087910, 2100564, 2101970, 2118990, 2134308, 2136420, 2155842, 2176260, 2182815, 2190474, 2195765, 2214108, 2233530, 2249676, 2255110, 2267892, 2275611, 2312167, 2330889, 2341845, 2357615, 2393886, 2395380, 2433860, 2456883, 2467530, 2522364, 2527470, 2542788, 2567356, 2595780, 2625705, 2634918, 2667885, 2680236, 2684054, 2706132, 2714283, 2729870, 2754687, 2767635, 2812095, 2829138, 2834865, 2857140, 2910420, 2987010, 3015870, 3034148, 3040290, 3067740, 3107852, 3122460, 3150846, 3152955, 3178485, 3201462, 3204630, 3209195, 3264390, 3275844, 3285711, 3350295, 3374514, 3382665, 3500940, 3557180, 3590829, 3593070, 3619044, 3648348, 3650790, 3672916, 3690180, 3749460, 3779820, 3783546, 3792685, 3814182, 3851034, 3884815, 3917268, 3952377, 3989810, 4026081, 4059198, 4094805, 4175820, 4203940, 4237980, 4243707, 4311684, 4365630, 4380948, 4391530, 4467060, 4510220, 4523805, 4551222, 4560435, 4591145, 4624334, 4661778, 4683690, 4715230, 4787772, 4802193, 4896585, 4913766, 4935060, 5054940, 5186753, 5251410, 5269836, 5335770, 5368108, 5389605, 5428566, 5459740, 5476185, 5509374, 5535270, 5624190, 5658276, 5669730, 5675319, 5776551, 5974020, 5984715, 6031740, 6080580, 6088797, 6301692, 6305910, 6356970, 6402924, 6409260, 6418390, 6528780, 6571422, 6587295, 6700590, 6710135, 6749028, 6765330, 6826833, 6936501, 6992667, 7072845, 7181658, 7186140, 7301580, 7370649, 7567092, 7585370, 7628364, 7702068, 7769630, 7877115, 7904754, 7979620, 8003655, 8052162, 8118396, 8189610, 8264061, 8343907, 8436285, 8487414, 8731260, 8783060, 9047610, 9102444, 9120870, 9182290, 9248668, 9323556, 9367380, 9430460, 9458865, 9535455, 9604386, 9627585, 9793170, 9827532, 10100519, 10147995, 10373506, 10502820, 10671540, 10772487, 10779210, 10857132, 10952370, 11018748, 11070540, 11248380, 11339460, 11350638, 11378055, 11553102, 11560835, 11654445, 11857131, 11969430, 12078243, 12177594, 12284415, 12611820, 12713940, 12731121, 12836780, 13142844, 13174590, 13401180, 13420270, 13530660, 13571415, 13653666, 13773435, 13873002, 13985334, 14145690, 14363316, 14741298, 14762297, 15170740, 15539260, 15560259, 15754230, 15809508, 16007310, 16104324, 16379220, 16428555, 16528122, 16687814, 16872570, 16974828, 17329653, 17446351, 17954145, 18095220, 18241740, 18364580, 18917730, 19070910, 19208772, 19255170, 19586340, 19761885, 20130405, 20201038, 20295990, 20480499, 20747012, 20809503, 20978001, 21218535, 21544974, 21558420, 21904740, 22701276, 22756110, 23106204, 23121670, 23308890, 23714262, 23938860, 24010965, 24156486, 24355188, 24568830, 24792183, 25031721, 25462242, 25933765, 26349180, 26840540, 27142830, 27307332, 27546870, 27746004, 27970668, 28291380, 28376595, 28882755, 29482596, 29524594, 30301557, 30443985, 31120518, 31508460, 32014620, 32857110, 33056244, 33375628, 33745140, 34134165, 34659306, 34682505, 34892702, 34963335, 35908290, 36234729, 36853245, 37835460, 38141820, 38510340, 39523770, 40260810, 40402076, 40591980, 40960998, 41320305, 41619006, 41719535, 41956002, 42437070, 43089948, 44286891, 45512220, 46243340, 46617780, 46680777, 47428524, 48021930, 48312972, 49137660, 49584366, 50063442, 50502595, 50924484, 51867530, 52339053, 53862435, 54285660, 55093740, 56753190, 57765510, 59049188, 59285655, 60391215, 60603114, 60887970, 62241036, 62428509, 63655605, 65714220, 68268330, 69318612, 69365010, 69785404, 69926670, 71816580, 72469458, 73706490, 73811485, 75095163, 77801295, 79047540, 80521620, 81921996, 82640610, 83238012, 83439070, 83912004, 84874140, 86648265, 87231755, 88573782, 90904671, 93361554, 96043860, 99168732, 100126884, 101005190, 102402495, 103735060, 104047515, 104678106, 104890005, 107724870, 113506380, 115531020, 118571310, 120782430, 121206228, 121775940, 123960915, 124857018, 125158605, 127311210, 132860673, 136536660, 138730020, 139853340, 140042331, 144938916, 147412980, 147622970, 150190326, 151507785, 155602590, 157017159, 165281220, 166878140, 173296530, 174463510, 177147564, 181173645, 181809342, 186723108, 191909861, 202010380, 204804990, 208095030, 209356212, 209780010, 215449740, 221434455, 225285489, 233403885, 237142620, 241564860, 247921830, 249714036, 250317210, 254622420, 261695265, 265721346, 272714013, 280084662, 295245940, 300380652, 303015570, 311205180, 312142545, 314034318, 346593060, 348927020, 362347290, 363618684, 375475815, 383819722, 398582019, 409609980, 416190060, 419560020, 442868910, 450570978, 454523355, 466807770, 471051477, 495843660, 500634420, 523390530, 531442692, 545428026, 560169324, 575729583, 606031140, 624285090, 628068636, 664303365, 700211655, 724694580, 750951630, 767639444, 785085795, 797164038, 885737820, 901141956, 909046710, 933615540, 942102954, 959549305, 1046781060, 1090856052, 1126427445, 1151459166, 1248570180, 1328606730, 1363570065, 1400423310, 1501903260, 1570171590, 1594328076, 1727188749, 1818093420, 1884205908, 1919098610, 1992910095, 2252854890, 2302918332, 2355257385, 2657213460, 2727140130, 2800846620, 2878647915, 3140343180, 3454377498, 3838197220, 3985820190, 4505709780, 4710514770, 5181566247, 5454280260, 5757295830, 6908754996, 7971640380, 8635943745, 9421029540, 10363132494, 11514591660, 17271887490, 20726264988, 25907831235, 34543774980, 51815662470, 103631324940]

約数ペア:

[(1, 103631324940), (2, 51815662470), (3, 34543774980), (4, 25907831235), (5, 20726264988), (6, 17271887490), (9, 11514591660), (10, 10363132494), (11, 9421029540), (12, 8635943745), (13, 7971640380), (15, 6908754996), (18, 5757295830), (19, 5454280260), (20, 5181566247), (22, 4710514770), (23, 4505709780), (26, 3985820190), (27, 3838197220), (30, 3454377498), (33, 3140343180), (36, 2878647915), (37, 2800846620), (38, 2727140130), (39, 2657213460), (44, 2355257385), (45, 2302918332), (46, 2252854890), (52, 1992910095), (54, 1919098610), (55, 1884205908), (57, 1818093420), (60, 1727188749), (65, 1594328076), (66, 1570171590), (69, 1501903260), (74, 1400423310), (76, 1363570065), (78, 1328606730), (83, 1248570180), (90, 1151459166), (92, 1126427445), (95, 1090856052), (99, 1046781060), (108, 959549305), (110, 942102954), (111, 933615540), (114, 909046710), (115, 901141956), (117, 885737820), (130, 797164038), (132, 785085795), (135, 767639444), (138, 750951630), (143, 724694580), (148, 700211655), (156, 664303365), (165, 628068636), (166, 624285090), (171, 606031140), (180, 575729583), (185, 560169324), (190, 545428026), (195, 531442692), (198, 523390530), (207, 500634420), (209, 495843660), (220, 471051477), (222, 466807770), (228, 454523355), (230, 450570978), (234, 442868910), (247, 419560020), (249, 416190060), (253, 409609980), (260, 398582019), (270, 383819722), (276, 375475815), (285, 363618684), (286, 362347290), (297, 348927020), (299, 346593060), (330, 314034318), (332, 312142545), (333, 311205180), (342, 303015570), (345, 300380652), (351, 295245940), (370, 280084662), (380, 272714013), (390, 265721346), (396, 261695265), (407, 254622420), (414, 250317210), (415, 249714036), (418, 247921830), (429, 241564860), (437, 237142620), (444, 233403885), (460, 225285489), (468, 221434455), (481, 215449740), (494, 209780010), (495, 209356212), (498, 208095030), (506, 204804990), (513, 202010380), (540, 191909861), (555, 186723108), (570, 181809342), (572, 181173645), (585, 177147564), (594, 174463510), (598, 173296530), (621, 166878140), (627, 165281220), (660, 157017159), (666, 155602590), (684, 151507785), (690, 150190326), (702, 147622970), (703, 147412980), (715, 144938916), (740, 140042331), (741, 139853340), (747, 138730020), (759, 136536660), (780, 132860673), (814, 127311210), (828, 125158605), (830, 124857018), (836, 123960915), (851, 121775940), (855, 121206228), (858, 120782430), (874, 118571310), (897, 115531020), (913, 113506380), (962, 107724870), (988, 104890005), (990, 104678106), (996, 104047515), (999, 103735060), (1012, 102402495), (1026, 101005190), (1035, 100126884), (1045, 99168732), (1079, 96043860), (1110, 93361554), (1140, 90904671), (1170, 88573782), (1188, 87231755), (1196, 86648265), (1221, 84874140), (1235, 83912004), (1242, 83439070), (1245, 83238012), (1254, 82640610), (1265, 81921996), (1287, 80521620), (1311, 79047540), (1332, 77801295), (1380, 75095163), (1404, 73811485), (1406, 73706490), (1430, 72469458), (1443, 71816580), (1482, 69926670), (1485, 69785404), (1494, 69365010), (1495, 69318612), (1518, 68268330), (1577, 65714220), (1628, 63655605), (1660, 62428509), (1665, 62241036), (1702, 60887970), (1710, 60603114), (1716, 60391215), (1748, 59285655), (1755, 59049188), (1794, 57765510), (1826, 56753190), (1881, 55093740), (1909, 54285660), (1924, 53862435), (1980, 52339053), (1998, 51867530), (2035, 50924484), (2052, 50502595), (2070, 50063442), (2090, 49584366), (2109, 49137660), (2145, 48312972), (2158, 48021930), (2185, 47428524), (2220, 46680777), (2223, 46617780), (2241, 46243340), (2277, 45512220), (2340, 44286891), (2405, 43089948), (2442, 42437070), (2470, 41956002), (2484, 41719535), (2490, 41619006), (2508, 41320305), (2530, 40960998), (2553, 40591980), (2565, 40402076), (2574, 40260810), (2622, 39523770), (2691, 38510340), (2717, 38141820), (2739, 37835460), (2812, 36853245), (2860, 36234729), (2886, 35908290), (2964, 34963335), (2970, 34892702), (2988, 34682505), (2990, 34659306), (3036, 34134165), (3071, 33745140), (3105, 33375628), (3135, 33056244), (3154, 32857110), (3237, 32014620), (3289, 31508460), (3330, 31120518), (3404, 30443985), (3420, 30301557), (3510, 29524594), (3515, 29482596), (3588, 28882755), (3652, 28376595), (3663, 28291380), (3705, 27970668), (3735, 27746004), (3762, 27546870), (3795, 27307332), (3818, 27142830), (3861, 26840540), (3933, 26349180), (3996, 25933765), (4070, 25462242), (4140, 25031721), (4180, 24792183), (4218, 24568830), (4255, 24355188), (4290, 24156486), (4316, 24010965), (4329, 23938860), (4370, 23714262), (4446, 23308890), (4482, 23121670), (4485, 23106204), (4554, 22756110), (4565, 22701276), (4731, 21904740), (4807, 21558420), (4810, 21544974), (4884, 21218535), (4940, 20978001), (4980, 20809503), (4995, 20747012), (5060, 20480499), (5106, 20295990), (5130, 20201038), (5148, 20130405), (5244, 19761885), (5291, 19586340), (5382, 19255170), (5395, 19208772), (5434, 19070910), (5478, 18917730), (5643, 18364580), (5681, 18241740), (5727, 18095220), (5772, 17954145), (5940, 17446351), (5980, 17329653), (6105, 16974828), (6142, 16872570), (6210, 16687814), (6270, 16528122), (6308, 16428555), (6327, 16379220), (6435, 16104324), (6474, 16007310), (6555, 15809508), (6578, 15754230), (6660, 15560259), (6669, 15539260), (6831, 15170740), (7020, 14762297), (7030, 14741298), (7215, 14363316), (7326, 14145690), (7410, 13985334), (7470, 13873002), (7524, 13773435), (7590, 13653666), (7636, 13571415), (7659, 13530660), (7722, 13420270), (7733, 13401180), (7866, 13174590), (7885, 13142844), (8073, 12836780), (8140, 12731121), (8151, 12713940), (8217, 12611820), (8436, 12284415), (8510, 12177594), (8580, 12078243), (8658, 11969430), (8740, 11857131), (8892, 11654445), (8964, 11560835), (8970, 11553102), (9108, 11378055), (9130, 11350638), (9139, 11339460), (9213, 11248380), (9361, 11070540), (9405, 11018748), (9462, 10952370), (9545, 10857132), (9614, 10779210), (9620, 10772487), (9711, 10671540), (9867, 10502820), (9990, 10373506), (10212, 10147995), (10260, 10100519), (10545, 9827532), (10582, 9793170), (10764, 9627585), (10790, 9604386), (10868, 9535455), (10956, 9458865), (10989, 9430460), (11063, 9367380), (11115, 9323556), (11205, 9248668), (11286, 9182290), (11362, 9120870), (11385, 9102444), (11454, 9047610), (11799, 8783060), (11869, 8731260), (12210, 8487414), (12284, 8436285), (12420, 8343907), (12540, 8264061), (12654, 8189610), (12765, 8118396), (12870, 8052162), (12948, 8003655), (12987, 7979620), (13110, 7904754), (13156, 7877115), (13338, 7769630), (13455, 7702068), (13585, 7628364), (13662, 7585370), (13695, 7567092), (14060, 7370649), (14193, 7301580), (14421, 7186140), (14430, 7181658), (14652, 7072845), (14820, 6992667), (14940, 6936501), (15180, 6826833), (15318, 6765330), (15355, 6749028), (15444, 6710135), (15466, 6700590), (15732, 6587295), (15770, 6571422), (15873, 6528780), (16146, 6418390), (16169, 6409260), (16185, 6402924), (16302, 6356970), (16434, 6305910), (16445, 6301692), (17020, 6088797), (17043, 6080580), (17181, 6031740), (17316, 5984715), (17347, 5974020), (17940, 5776551), (18260, 5675319), (18278, 5669730), (18315, 5658276), (18426, 5624190), (18722, 5535270), (18810, 5509374), (18924, 5476185), (18981, 5459740), (19090, 5428566), (19228, 5389605), (19305, 5368108), (19422, 5335770), (19665, 5269836), (19734, 5251410), (19980, 5186753), (20501, 5054940), (20999, 4935060), (21090, 4913766), (21164, 4896585), (21580, 4802193), (21645, 4787772), (21978, 4715230), (22126, 4683690), (22230, 4661778), (22410, 4624334), (22572, 4591145), (22724, 4560435), (22770, 4551222), (22908, 4523805), (22977, 4510220), (23199, 4467060), (23598, 4391530), (23655, 4380948), (23738, 4365630), (24035, 4311684), (24420, 4243707), (24453, 4237980), (24651, 4203940), (24817, 4175820), (25308, 4094805), (25530, 4059198), (25740, 4026081), (25974, 3989810), (26220, 3952377), (26455, 3917268), (26676, 3884815), (26910, 3851034), (27170, 3814182), (27324, 3792685), (27390, 3783546), (27417, 3779820), (27639, 3749460), (28083, 3690180), (28215, 3672916), (28386, 3650790), (28405, 3648348), (28635, 3619044), (28842, 3593070), (28860, 3590829), (29133, 3557180), (29601, 3500940), (30636, 3382665), (30710, 3374514), (30932, 3350295), (31540, 3285711), (31635, 3275844), (31746, 3264390), (32292, 3209195), (32338, 3204630), (32370, 3201462), (32604, 3178485), (32868, 3152955), (32890, 3150846), (33189, 3122460), (33345, 3107852), (33781, 3067740), (34086, 3040290), (34155, 3034148), (34362, 3015870), (34694, 2987010), (35607, 2910420), (36271, 2857140), (36556, 2834865), (36630, 2829138), (36852, 2812095), (37444, 2767635), (37620, 2754687), (37962, 2729870), (38180, 2714283), (38295, 2706132), (38610, 2684054), (38665, 2680236), (38844, 2667885), (39330, 2634918), (39468, 2625705), (39923, 2595780), (40365, 2567356), (40755, 2542788), (41002, 2527470), (41085, 2522364), (41998, 2467530), (42180, 2456883), (42579, 2433860), (43263, 2395380), (43290, 2393886), (43956, 2357615), (44252, 2341845), (44460, 2330889), (44820, 2312167), (45540, 2275611), (45695, 2267892), (45954, 2255110), (46065, 2249676), (46398, 2233530), (46805, 2214108), (47196, 2195765), (47310, 2190474), (47476, 2182815), (47619, 2176260), (48070, 2155842), (48507, 2136420), (48555, 2134308), (48906, 2118990), (49302, 2101970), (49335, 2100564), (49634, 2087910), (51060, 2029599), (51129, 2026860), (51543, 2010580), (51948, 1994905), (52041, 1991340), (52910, 1958634), (53820, 1925517), (54340, 1907091), (54780, 1891773), (54834, 1889910), (54945, 1886092), (55278, 1874730), (55315, 1873476), (56166, 1845090), (56430, 1836458), (56772, 1825395), (56810, 1824174), (57270, 1809522), (57684, 1796535), (58266, 1778590), (58349, 1776060), (58995, 1756612), (59202, 1750470), (59345, 1746252), (61420, 1687257), (61503, 1684980), (62491, 1658340), (62997, 1645020), (63270, 1637922), (63492, 1632195), (64676, 1602315), (64740, 1600731), (64935, 1595924), (65780, 1575423), (66378, 1561230), (66690, 1553926), (67562, 1533870), (68172, 1520145), (68310, 1517074), (68724, 1507935), (69388, 1493505), (69597, 1489020), (70633, 1467180), (70965, 1460316), (71214, 1455210), (72105, 1437228), (72542, 1428570), (73260, 1414569), (73359, 1412660), (74451, 1391940), (75924, 1364935), (76590, 1353066), (77220, 1342027), (77330, 1340118), (78660, 1317459), (79365, 1305756), (79846, 1297890), (80730, 1283678), (80845, 1281852), (81510, 1271394), (82004, 1263735), (82170, 1261182), (82251, 1259940), (82917, 1249820), (83996, 1233765), (84249, 1230060), (85158, 1216930), (85215, 1216116), (85905, 1206348), (86526, 1197690), (86580, 1196943), (86735, 1194804), (88803, 1166980), (91390, 1133946), (91908, 1127555), (92130, 1124838), (92796, 1116765), (93610, 1107054), (94620, 1095237), (94905, 1091948), (95238, 1088130), (96140, 1077921), (97014, 1068210), (97110, 1067154), (97812, 1059495), (98604, 1050985), (98670, 1050282), (99268, 1043955), (99567, 1040820), (100529, 1030860), (101343, 1022580), (102258, 1013430), (102505, 1010988), (103086, 1005290), (104082, 995670), (104995, 987012), (105820, 979317), (106821, 970140), (108813, 952380), (109668, 944955), (109890, 943046), (110556, 937365), (110630, 936738), (112332, 922545), (112860, 918229), (113620, 912087), (114540, 904761), (114885, 902044), (115995, 893412), (116532, 889295), (116698, 888030), (117990, 878306), (118404, 875235), (118690, 873126), (119769, 865260), (121693, 851580), (122265, 847596), (123006, 842490), (123255, 840788), (124085, 835164), (124982, 829170), (125994, 822510), (126540, 818961), (129789, 798460), (129870, 797962), (132756, 780615), (133380, 776963), (135124, 766935), (136620, 758537), (137085, 755964), (138195, 749892), (139194, 744510), (140415, 738036), (141266, 733590), (141930, 730158), (142428, 727605), (142857, 725420), (144210, 718614), (145084, 714285), (145521, 712140), (145665, 711436), (146718, 706330), (148005, 700188), (148902, 695970), (153180, 676533), (153387, 675620), (154660, 670059), (156123, 663780), (158730, 652878), (159692, 648945), (161460, 641839), (161690, 640926), (163020, 635697), (164340, 630591), (164502, 629970), (165834, 624910), (165945, 624492), (168498, 615030), (168905, 613548), (170316, 608465), (170430, 608058), (171810, 603174), (173052, 598845), (173470, 597402), (175047, 592020), (177606, 583490), (177859, 582660), (178035, 582084), (181355, 571428), (182780, 566973), (184260, 562419), (184509, 561660), (187220, 553527), (187473, 552780), (188991, 548340), (189810, 545974), (190476, 544065), (194028, 534105), (194220, 533577), (197340, 525141), (199134, 520410), (199615, 519156), (201058, 515430), (202686, 511290), (204516, 506715), (205010, 505494), (206172, 502645), (208164, 497835), (208791, 496340), (209990, 493506), (210197, 493020), (211899, 489060), (212895, 486772), (213642, 485070), (216315, 479076), (217626, 476190), (219780, 471523), (221260, 468369), (223353, 463980), (225511, 459540), (229770, 451022), (231990, 446706), (233396, 444015), (235980, 439153), (237380, 436563), (238095, 435252), (239538, 432630), (242535, 427284), (243386, 425790), (244530, 423798), (246012, 421245), (246510, 420394), (246753, 419980), (248170, 417582), (249964, 414585), (251988, 411255), (252747, 410020), (255645, 405372), (257715, 402116), (259578, 399230), (259740, 398981), (260205, 398268), (272987, 379620), (274170, 377982), (276390, 374946), (278388, 372255), (280830, 369018), (282532, 366795), (283860, 365079), (285714, 362710), (288420, 359307), (291042, 356070), (291330, 355718), (291745, 355212), (293436, 353165), (296010, 350094), (297804, 347985), (298701, 346940), (301587, 343620), (304029, 340860), (306774, 337810), (307515, 336996), (312246, 331890), (312455, 331668), (314985, 329004), (317460, 326439), (320463, 323380)]