2002455506520

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{1723}}^1$

素因数の和:1835

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 35, 36, 38, 40, 42, 45, 54, 56, 57, 58, 60, 62, 63, 70, 72, 76, 81, 84, 87, 90, 93, 95, 105, 108, 114, 116, 120, 124, 126, 133, 135, 140, 145, 152, 155, 162, 168, 171, 174, 180, 186, 189, 190, 203, 210, 216, 217, 228, 232, 243, 248, 252, 261, 266, 270, 279, 280, 285, 290, 310, 315, 324, 342, 348, 360, 372, 378, 380, 399, 405, 406, 420, 434, 435, 456, 465, 486, 504, 513, 522, 532, 540, 551, 558, 567, 570, 580, 589, 609, 620, 630, 648, 651, 665, 684, 696, 744, 756, 760, 783, 798, 810, 812, 837, 840, 855, 868, 870, 899, 930, 945, 972, 1015, 1026, 1044, 1064, 1080, 1085, 1102, 1116, 1134, 1140, 1160, 1178, 1197, 1215, 1218, 1240, 1260, 1302, 1305, 1330, 1368, 1395, 1512, 1539, 1566, 1596, 1620, 1624, 1653, 1674, 1701, 1710, 1723, 1736, 1740, 1767, 1798, 1827, 1860, 1890, 1944, 1953, 1995, 2030, 2052, 2088, 2170, 2204, 2232, 2268, 2280, 2349, 2356, 2394, 2430, 2436, 2511, 2520, 2565, 2604, 2610, 2660, 2697, 2755, 2790, 2835, 2945, 3045, 3078, 3132, 3192, 3240, 3255, 3306, 3348, 3402, 3420, 3446, 3480, 3534, 3591, 3596, 3654, 3720, 3780, 3857, 3906, 3915, 3990, 4060, 4104, 4123, 4185, 4340, 4408, 4495, 4536, 4617, 4698, 4712, 4788, 4860, 4872, 4959, 5022, 5130, 5169, 5208, 5220, 5301, 5320, 5394, 5481, 5510, 5580, 5670, 5859, 5890, 5985, 6090, 6156, 6264, 6293, 6510, 6612, 6696, 6804, 6840, 6892, 7047, 7068, 7182, 7192, 7308, 7533, 7560, 7695, 7714, 7812, 7830, 7980, 8091, 8120, 8246, 8265, 8370, 8505, 8615, 8680, 8835, 8990, 9135, 9234, 9396, 9576, 9720, 9765, 9918, 10044, 10260, 10338, 10440, 10602, 10773, 10788, 10962, 11020, 11160, 11340, 11571, 11718, 11745, 11780, 11970, 12061, 12180, 12312, 12369, 12555, 12586, 13020, 13224, 13485, 13608, 13784, 14094, 14136, 14364, 14616, 14877, 15066, 15390, 15428, 15507, 15624, 15660, 15903, 15960, 16182, 16443, 16492, 16530, 16740, 17010, 17081, 17230, 17577, 17670, 17955, 17980, 18270, 18468, 18792, 18879, 19285, 19530, 19836, 20088, 20520, 20615, 20676, 21204, 21546, 21576, 21924, 22040, 22680, 23085, 23142, 23436, 23490, 23560, 23940, 24122, 24273, 24360, 24738, 24795, 25110, 25172, 25845, 26040, 26505, 26970, 27405, 28188, 28728, 29295, 29754, 30132, 30780, 30856, 31014, 31320, 31465, 31806, 32319, 32364, 32737, 32886, 32984, 33060, 33480, 34020, 34162, 34460, 34713, 35154, 35235, 35340, 35910, 35960, 36183, 36540, 36936, 37107, 37665, 37758, 38570, 39060, 39672, 40455, 41230, 41352, 42408, 43092, 43848, 44631, 46170, 46284, 46521, 46872, 46980, 47709, 47880, 48244, 48546, 49329, 49476, 49590, 49967, 50220, 50344, 51243, 51690, 52731, 53010, 53413, 53865, 53940, 54810, 56376, 56637, 57855, 58590, 59508, 60264, 60305, 61560, 61845, 62028, 62930, 63612, 64638, 64728, 65474, 65772, 66120, 68040, 68324, 68920, 69426, 70308, 70470, 70680, 71820, 72366, 72819, 73080, 74214, 74385, 75330, 75516, 77140, 77535, 78120, 79515, 80910, 82215, 82460, 85405, 86184, 87885, 89262, 92340, 92568, 93042, 93960, 94395, 95418, 96488, 97092, 98211, 98658, 98952, 99180, 99934, 100440, 102486, 103380, 104139, 105462, 106020, 106826, 107730, 107880, 108549, 109620, 111321, 113274, 115710, 117180, 119016, 119567, 120610, 121365, 123690, 124056, 125860, 127224, 129276, 130948, 131544, 133893, 136648, 138852, 139563, 140616, 140940, 143127, 143640, 144732, 145638, 148428, 148770, 149901, 150660, 151032, 153729, 154280, 155070, 159030, 160239, 161595, 161820, 163685, 164430, 164920, 169911, 170810, 173565, 175770, 178524, 180915, 184680, 185535, 186084, 188790, 190836, 194184, 196422, 197316, 198360, 199868, 204972, 206760, 208278, 210924, 212040, 213652, 215460, 217098, 218457, 219240, 222642, 223155, 226548, 229159, 231420, 232605, 234360, 238545, 239134, 241220, 242730, 246645, 247380, 249835, 251720, 256215, 258552, 261896, 263655, 267065, 267786, 277704, 279126, 281880, 283185, 286254, 289464, 291276, 294633, 296856, 297540, 299802, 301320, 307458, 310140, 312417, 318060, 320478, 323190, 323640, 325647, 327370, 328860, 333963, 339822, 341620, 347130, 349769, 351540, 357048, 358701, 361830, 364095, 371070, 372168, 373891, 377580, 381672, 392844, 394632, 399736, 409944, 416556, 418689, 421848, 427304, 430920, 434196, 436914, 445284, 446310, 449703, 453096, 458318, 461187, 462840, 465210, 477090, 478268, 480717, 482440, 485460, 491055, 493290, 494760, 499670, 509733, 512430, 520695, 527310, 534130, 535572, 542745, 556605, 558252, 566370, 572508, 582552, 589266, 595080, 597835, 599604, 614916, 620280, 624834, 636120, 640956, 646380, 651294, 654740, 657720, 667926, 669465, 679644, 683240, 687477, 694260, 697815, 699538, 703080, 715635, 717402, 723660, 728190, 742140, 747782, 749505, 755160, 768645, 785688, 801195, 833112, 837378, 849555, 868392, 873828, 883899, 890568, 892620, 899406, 916636, 922374, 930420, 937251, 949373, 954180, 956536, 961434, 970920, 976941, 982110, 986580, 999340, 1001889, 1014847, 1019466, 1024860, 1041390, 1049307, 1054620, 1068260, 1071144, 1076103, 1085490, 1092285, 1113210, 1116504, 1121673, 1132740, 1145016, 1145795, 1178532, 1195670, 1199208, 1229832, 1249668, 1281912, 1292760, 1302588, 1309480, 1335852, 1338930, 1349109, 1359288, 1374954, 1383561, 1388520, 1395630, 1399076, 1431270, 1434804, 1442151, 1447320, 1456380, 1473165, 1484280, 1495564, 1499010, 1529199, 1537290, 1548977, 1562085, 1602390, 1628235, 1669815, 1674756, 1699110, 1747656, 1748845, 1767798, 1785240, 1793505, 1798812, 1833272, 1844748, 1860840, 1869455, 1874502, 1898746, 1908360, 1922868, 1953882, 1964220, 1973160, 1998680, 2003778, 2029694, 2038932, 2049720, 2062431, 2082780, 2093445, 2098614, 2109240, 2136520, 2152206, 2170980, 2184570, 2226420, 2243346, 2248515, 2265480, 2291590, 2305935, 2357064, 2391340, 2403585, 2499336, 2548665, 2605176, 2651697, 2671704, 2677860, 2698218, 2749908, 2767122, 2791260, 2798152, 2848119, 2862540, 2869608, 2884302, 2912760, 2930823, 2946330, 2991128, 2998020, 3044541, 3058398, 3074580, 3097954, 3124170, 3147921, 3204780, 3228309, 3256470, 3339630, 3349512, 3365019, 3398220, 3437385, 3497690, 3535596, 3587010, 3597624, 3689496, 3738910, 3749004, 3797492, 3845736, 3907764, 3928440, 4007556, 4047327, 4059388, 4077864, 4124862, 4150683, 4165560, 4186890, 4197228, 4304412, 4326453, 4341960, 4369140, 4419495, 4452840, 4486692, 4497030, 4583180, 4611870, 4646931, 4686255, 4746865, 4782680, 4807170, 4884705, 5009445, 5074235, 5097330, 5246535, 5303394, 5355720, 5380515, 5396436, 5499816, 5534244, 5582520, 5608365, 5696238, 5725080, 5768604, 5861646, 5892660, 5996040, 6089082, 6116796, 6149160, 6187293, 6195908, 6248340, 6295842, 6409560, 6456618, 6512940, 6645611, 6679260, 6730038, 6745545, 6796440, 6874770, 6917805, 6995380, 7071192, 7103929, 7174020, 7210755, 7477820, 7498008, 7594984, 7645995, 7744885, 7815528, 7955091, 8015112, 8094654, 8118776, 8249724, 8301366, 8373780, 8394456, 8544357, 8608824, 8652906, 8738280, 8838990, 8973384, 8994060, 9133623, 9166360, 9223740, 9293862, 9372510, 9443763, 9493730, 9614340, 9684927, 9769410, 10018890, 10095057, 10148470, 10194660, 10312155, 10493070, 10606788, 10761030, 10792872, 10842839, 11068488, 11216730, 11392476, 11537208, 11723292, 11785320, 12141981, 12178164, 12233592, 12374586, 12391816, 12496680, 12591684, 12913236, 12979359, 13025880, 13258485, 13291222, 13358520, 13460076, 13491090, 13749540, 13835610, 13940793, 13990760, 14207858, 14240595, 14348040, 14421510, 14654115, 14955640, 15222705, 15291990, 15489770, 15739605, 15910182, 16141545, 16189308, 16499448, 16602732, 16747560, 16825095, 17088714, 17305812, 17677980, 17988120, 18267246, 18447480, 18561879, 18587724, 18745020, 18887526, 18987460, 19228680, 19369854, 19538820, 19936833, 20037780, 20190114, 20236635, 20296940, 20389320, 20624310, 20753415, 20986140, 21213576, 21311787, 21522060, 21632265, 21685678, 22433460, 22784952, 23234655, 23446584, 24283962, 24356328, 24749172, 25183368, 25633071, 25826472, 25958718, 26516970, 26582444, 26920152, 26982180, 27400869, 27499080, 27671220, 27881586, 28331289, 28415716, 28481190, 28843020, 29054781, 29308230, 29430563, 30285171, 30445410, 30583980, 30936465, 30979540, 31479210, 31820364, 32283090, 32378616, 32528517, 33205464, 33228055, 33650190, 34177428, 34611624, 35355960, 35519645, 36534492, 37123758, 37175448, 37490040, 37775052, 37974920, 38739708, 39077640, 39775455, 39873666, 40075560, 40380228, 40473270, 40593880, 41248620, 41506830, 41822379, 41972280, 42623574, 42721785, 43044120, 43264530, 43371356, 44866920, 45668115, 46469310, 47218815, 48424635, 48567924, 49498344, 50475285, 51266142, 51917436, 53033940, 53164888, 53964360, 54214195, 54801738, 55342440, 55685637, 55763172, 56662578, 56831432, 56962380, 57686040, 58109562, 58616460, 58861126, 59810499, 60570342, 60709905, 60890820, 61167960, 61872930, 61959080, 62958420, 63640728, 63935361, 64566180, 64896795, 65057034, 66456110, 67300380, 68354856, 69703965, 71039290, 73068984, 74247516, 75550104, 76899213, 77479416, 79550910, 79747332, 80760456, 80946540, 82202607, 82497240, 83013660, 83644758, 84993867, 85247148, 85443570, 86529060, 86742712, 88291689, 90855513, 91336230, 92809395, 92938620, 94437630, 96849270, 97135848, 97585551, 99684165, 100950570, 102532284, 103834872, 106067880, 106558935, 108428390, 109603476, 111371274, 111526344, 113325156, 113924760, 116219124, 117232920, 117722252, 119620998, 121140684, 121419810, 121781640, 123745860, 125467137, 125916840, 127870722, 128165355, 129132360, 129793590, 130114068, 132912220, 134600760, 137004345, 139407930, 141656445, 142078580, 145273905, 147152815, 148495032, 151425855, 153798426, 159101820, 159494664, 161893080, 162642585, 164405214, 166027320, 167289516, 169987734, 170494296, 170887140, 173058120, 176583378, 179431497, 181711026, 182672460, 185618790, 185877240, 188875260, 191806083, 193698540, 195171102, 199368330, 201901140, 205064568, 206013941, 209111895, 213117870, 216856780, 219206952, 222742548, 226650312, 230697639, 232438248, 235444504, 239241996, 242281368, 242839620, 246607821, 247491720, 250934274, 255741444, 256330710, 259587180, 260228136, 264875067, 265824440, 274008690, 278428185, 278815860, 283312890, 284157160, 290547810, 292756653, 294305630, 299052495, 302851710, 307596852, 318203640, 319676805, 325285170, 328810428, 334579032, 339975468, 341774280, 353166756, 358862994, 363422052, 365344920, 371237580, 376401411, 377750520, 383612166, 384496065, 387397080, 390342204, 398736660, 403802280, 411013035, 412027882, 418223790, 424969335, 426235740, 433713560, 441458445, 445485096, 454277565, 461395278, 478483992, 485679240, 487927755, 493215642, 501868548, 511482888, 512661420, 519174360, 529750134, 538294491, 548017380, 556856370, 557631720, 566625780, 575418249, 581095620, 585513306, 588611260, 598104990, 605703420, 615193704, 618041823, 627335685, 639353610, 650570340, 657620856, 679950936, 706333512, 717725988, 726844104, 742475160, 752802822, 767224332, 768992130, 780684408, 794625201, 797473320, 822026070, 824055764, 836447580, 849938670, 852471480, 878269959, 882916890, 897157485, 908555130, 922790556, 959030415, 975855510, 986431284, 1003737096, 1025322840, 1030069705, 1059500268, 1076588982, 1096034760, 1113712740, 1133251560, 1150836498, 1153488195, 1162191240, 1171026612, 1177222520, 1196209980, 1211406840, 1233039105, 1236083646, 1254671370, 1278707220, 1301140680, 1324375335, 1435451976, 1463783265, 1505605644, 1534448664, 1537984260, 1589250402, 1614883473, 1644052140, 1648111528, 1672895160, 1699877340, 1726254747, 1756539918, 1765833780, 1794314970, 1817110260, 1845581112, 1854125469, 1882007055, 1918060830, 1951711020, 1972862568, 2060139410, 2119000536, 2153177964, 2227425480, 2301672996, 2306976390, 2342053224, 2383875603, 2392419960, 2466078210, 2472167292, 2509342740, 2557414440, 2634809877, 2648750670, 2691472455, 2877091245, 2927566530, 3011211288, 3075968520, 3090209115, 3178500804, 3229766946, 3288104280, 3399754680, 3452509494, 3513079836, 3531667560, 3588629940, 3634220520, 3708250938, 3764014110, 3836121660, 3903422040, 3973126005, 4120278820, 4306355928, 4391349795, 4603345992, 4613952780, 4767751206, 4932156420, 4944334584, 5018685480, 5269619754, 5297501340, 5382944910, 5562376407, 5754182490, 5855133060, 6180418230, 6357001608, 6459533892, 6905018988, 7026159672, 7151626809, 7177259880, 7416501876, 7528028220, 7672243320, 7946252010, 8074417365, 8240557640, 8631273735, 8782699590, 9227905560, 9270627345, 9535502412, 9864312840, 10539239508, 10595002680, 10765889820, 11124752814, 11508364980, 11710266120, 11919378015, 12360836460, 12919067784, 13174049385, 13810037976, 14303253618, 14833003752, 15056056440, 15892504020, 16148834730, 16687129221, 17262547470, 17565399180, 18541254690, 19071004824, 21078479016, 21531779640, 22249505628, 23016729960, 23838756030, 24721672920, 26348098770, 27811882035, 28606507236, 31785008040, 32297669460, 33374258442, 34525094940, 35130798360, 35758134045, 37082509380, 44499011256, 47677512060, 50061387663, 52696197540, 55623764070, 57213014472, 64595338920, 66748516884, 69050189880, 71516268090, 74165018760, 83435646105, 95355024120, 100122775326, 105392395080, 111247528140, 133497033768, 143032536180, 166871292210, 200245550652, 222495056280, 250306938315, 286065072360, 333742584420, 400491101304, 500613876630, 667485168840, 1001227753260, 2002455506520]

約数ペア:

[(1, 2002455506520), (2, 1001227753260), (3, 667485168840), (4, 500613876630), (5, 400491101304), (6, 333742584420), (7, 286065072360), (8, 250306938315), (9, 222495056280), (10, 200245550652), (12, 166871292210), (14, 143032536180), (15, 133497033768), (18, 111247528140), (19, 105392395080), (20, 100122775326), (21, 95355024120), (24, 83435646105), (27, 74165018760), (28, 71516268090), (29, 69050189880), (30, 66748516884), (31, 64595338920), (35, 57213014472), (36, 55623764070), (38, 52696197540), (40, 50061387663), (42, 47677512060), (45, 44499011256), (54, 37082509380), (56, 35758134045), (57, 35130798360), (58, 34525094940), (60, 33374258442), (62, 32297669460), (63, 31785008040), (70, 28606507236), (72, 27811882035), (76, 26348098770), (81, 24721672920), (84, 23838756030), (87, 23016729960), (90, 22249505628), (93, 21531779640), (95, 21078479016), (105, 19071004824), (108, 18541254690), (114, 17565399180), (116, 17262547470), (120, 16687129221), (124, 16148834730), (126, 15892504020), (133, 15056056440), (135, 14833003752), (140, 14303253618), (145, 13810037976), (152, 13174049385), (155, 12919067784), (162, 12360836460), (168, 11919378015), (171, 11710266120), (174, 11508364980), (180, 11124752814), (186, 10765889820), (189, 10595002680), (190, 10539239508), (203, 9864312840), (210, 9535502412), (216, 9270627345), (217, 9227905560), (228, 8782699590), (232, 8631273735), (243, 8240557640), (248, 8074417365), (252, 7946252010), (261, 7672243320), (266, 7528028220), (270, 7416501876), (279, 7177259880), (280, 7151626809), (285, 7026159672), (290, 6905018988), (310, 6459533892), (315, 6357001608), (324, 6180418230), (342, 5855133060), (348, 5754182490), (360, 5562376407), (372, 5382944910), (378, 5297501340), (380, 5269619754), (399, 5018685480), (405, 4944334584), (406, 4932156420), (420, 4767751206), (434, 4613952780), (435, 4603345992), (456, 4391349795), (465, 4306355928), (486, 4120278820), (504, 3973126005), (513, 3903422040), (522, 3836121660), (532, 3764014110), (540, 3708250938), (551, 3634220520), (558, 3588629940), (567, 3531667560), (570, 3513079836), (580, 3452509494), (589, 3399754680), (609, 3288104280), (620, 3229766946), (630, 3178500804), (648, 3090209115), (651, 3075968520), (665, 3011211288), (684, 2927566530), (696, 2877091245), (744, 2691472455), (756, 2648750670), (760, 2634809877), (783, 2557414440), (798, 2509342740), (810, 2472167292), (812, 2466078210), (837, 2392419960), (840, 2383875603), (855, 2342053224), (868, 2306976390), (870, 2301672996), (899, 2227425480), (930, 2153177964), (945, 2119000536), (972, 2060139410), (1015, 1972862568), (1026, 1951711020), (1044, 1918060830), (1064, 1882007055), (1080, 1854125469), (1085, 1845581112), (1102, 1817110260), (1116, 1794314970), (1134, 1765833780), (1140, 1756539918), (1160, 1726254747), (1178, 1699877340), (1197, 1672895160), (1215, 1648111528), (1218, 1644052140), (1240, 1614883473), (1260, 1589250402), (1302, 1537984260), (1305, 1534448664), (1330, 1505605644), (1368, 1463783265), (1395, 1435451976), (1512, 1324375335), (1539, 1301140680), (1566, 1278707220), (1596, 1254671370), (1620, 1236083646), (1624, 1233039105), (1653, 1211406840), (1674, 1196209980), (1701, 1177222520), (1710, 1171026612), (1723, 1162191240), (1736, 1153488195), (1740, 1150836498), (1767, 1133251560), (1798, 1113712740), (1827, 1096034760), (1860, 1076588982), (1890, 1059500268), (1944, 1030069705), (1953, 1025322840), (1995, 1003737096), (2030, 986431284), (2052, 975855510), (2088, 959030415), (2170, 922790556), (2204, 908555130), (2232, 897157485), (2268, 882916890), (2280, 878269959), (2349, 852471480), (2356, 849938670), (2394, 836447580), (2430, 824055764), (2436, 822026070), (2511, 797473320), (2520, 794625201), (2565, 780684408), (2604, 768992130), (2610, 767224332), (2660, 752802822), (2697, 742475160), (2755, 726844104), (2790, 717725988), (2835, 706333512), (2945, 679950936), (3045, 657620856), (3078, 650570340), (3132, 639353610), (3192, 627335685), (3240, 618041823), (3255, 615193704), (3306, 605703420), (3348, 598104990), (3402, 588611260), (3420, 585513306), (3446, 581095620), (3480, 575418249), (3534, 566625780), (3591, 557631720), (3596, 556856370), (3654, 548017380), (3720, 538294491), (3780, 529750134), (3857, 519174360), (3906, 512661420), (3915, 511482888), (3990, 501868548), (4060, 493215642), (4104, 487927755), (4123, 485679240), (4185, 478483992), (4340, 461395278), (4408, 454277565), (4495, 445485096), (4536, 441458445), (4617, 433713560), (4698, 426235740), (4712, 424969335), (4788, 418223790), (4860, 412027882), (4872, 411013035), (4959, 403802280), (5022, 398736660), (5130, 390342204), (5169, 387397080), (5208, 384496065), (5220, 383612166), (5301, 377750520), (5320, 376401411), (5394, 371237580), (5481, 365344920), (5510, 363422052), (5580, 358862994), (5670, 353166756), (5859, 341774280), (5890, 339975468), (5985, 334579032), (6090, 328810428), (6156, 325285170), (6264, 319676805), (6293, 318203640), (6510, 307596852), (6612, 302851710), (6696, 299052495), (6804, 294305630), (6840, 292756653), (6892, 290547810), (7047, 284157160), (7068, 283312890), (7182, 278815860), (7192, 278428185), (7308, 274008690), (7533, 265824440), (7560, 264875067), (7695, 260228136), (7714, 259587180), (7812, 256330710), (7830, 255741444), (7980, 250934274), (8091, 247491720), (8120, 246607821), (8246, 242839620), (8265, 242281368), (8370, 239241996), (8505, 235444504), (8615, 232438248), (8680, 230697639), (8835, 226650312), (8990, 222742548), (9135, 219206952), (9234, 216856780), (9396, 213117870), (9576, 209111895), (9720, 206013941), (9765, 205064568), (9918, 201901140), (10044, 199368330), (10260, 195171102), (10338, 193698540), (10440, 191806083), (10602, 188875260), (10773, 185877240), (10788, 185618790), (10962, 182672460), (11020, 181711026), (11160, 179431497), (11340, 176583378), (11571, 173058120), (11718, 170887140), (11745, 170494296), (11780, 169987734), (11970, 167289516), (12061, 166027320), (12180, 164405214), (12312, 162642585), (12369, 161893080), (12555, 159494664), (12586, 159101820), (13020, 153798426), (13224, 151425855), (13485, 148495032), (13608, 147152815), (13784, 145273905), (14094, 142078580), (14136, 141656445), (14364, 139407930), (14616, 137004345), (14877, 134600760), (15066, 132912220), (15390, 130114068), (15428, 129793590), (15507, 129132360), (15624, 128165355), (15660, 127870722), (15903, 125916840), (15960, 125467137), (16182, 123745860), (16443, 121781640), (16492, 121419810), (16530, 121140684), (16740, 119620998), (17010, 117722252), (17081, 117232920), (17230, 116219124), (17577, 113924760), (17670, 113325156), (17955, 111526344), (17980, 111371274), (18270, 109603476), (18468, 108428390), (18792, 106558935), (18879, 106067880), (19285, 103834872), (19530, 102532284), (19836, 100950570), (20088, 99684165), (20520, 97585551), (20615, 97135848), (20676, 96849270), (21204, 94437630), (21546, 92938620), (21576, 92809395), (21924, 91336230), (22040, 90855513), (22680, 88291689), (23085, 86742712), (23142, 86529060), (23436, 85443570), (23490, 85247148), (23560, 84993867), (23940, 83644758), (24122, 83013660), (24273, 82497240), (24360, 82202607), (24738, 80946540), (24795, 80760456), (25110, 79747332), (25172, 79550910), (25845, 77479416), (26040, 76899213), (26505, 75550104), (26970, 74247516), (27405, 73068984), (28188, 71039290), (28728, 69703965), (29295, 68354856), (29754, 67300380), (30132, 66456110), (30780, 65057034), (30856, 64896795), (31014, 64566180), (31320, 63935361), (31465, 63640728), (31806, 62958420), (32319, 61959080), (32364, 61872930), (32737, 61167960), (32886, 60890820), (32984, 60709905), (33060, 60570342), (33480, 59810499), (34020, 58861126), (34162, 58616460), (34460, 58109562), (34713, 57686040), (35154, 56962380), (35235, 56831432), (35340, 56662578), (35910, 55763172), (35960, 55685637), (36183, 55342440), (36540, 54801738), (36936, 54214195), (37107, 53964360), (37665, 53164888), (37758, 53033940), (38570, 51917436), (39060, 51266142), (39672, 50475285), (40455, 49498344), (41230, 48567924), (41352, 48424635), (42408, 47218815), (43092, 46469310), (43848, 45668115), (44631, 44866920), (46170, 43371356), (46284, 43264530), (46521, 43044120), (46872, 42721785), (46980, 42623574), (47709, 41972280), (47880, 41822379), (48244, 41506830), (48546, 41248620), (49329, 40593880), (49476, 40473270), (49590, 40380228), (49967, 40075560), (50220, 39873666), (50344, 39775455), (51243, 39077640), (51690, 38739708), (52731, 37974920), (53010, 37775052), (53413, 37490040), (53865, 37175448), (53940, 37123758), (54810, 36534492), (56376, 35519645), (56637, 35355960), (57855, 34611624), (58590, 34177428), (59508, 33650190), (60264, 33228055), (60305, 33205464), (61560, 32528517), (61845, 32378616), (62028, 32283090), (62930, 31820364), (63612, 31479210), (64638, 30979540), (64728, 30936465), (65474, 30583980), (65772, 30445410), (66120, 30285171), (68040, 29430563), (68324, 29308230), (68920, 29054781), (69426, 28843020), (70308, 28481190), (70470, 28415716), (70680, 28331289), (71820, 27881586), (72366, 27671220), (72819, 27499080), (73080, 27400869), (74214, 26982180), (74385, 26920152), (75330, 26582444), (75516, 26516970), (77140, 25958718), (77535, 25826472), (78120, 25633071), (79515, 25183368), (80910, 24749172), (82215, 24356328), (82460, 24283962), (85405, 23446584), (86184, 23234655), (87885, 22784952), (89262, 22433460), (92340, 21685678), (92568, 21632265), (93042, 21522060), (93960, 21311787), (94395, 21213576), (95418, 20986140), (96488, 20753415), (97092, 20624310), (98211, 20389320), (98658, 20296940), (98952, 20236635), (99180, 20190114), (99934, 20037780), (100440, 19936833), (102486, 19538820), (103380, 19369854), (104139, 19228680), (105462, 18987460), (106020, 18887526), (106826, 18745020), (107730, 18587724), (107880, 18561879), (108549, 18447480), (109620, 18267246), (111321, 17988120), (113274, 17677980), (115710, 17305812), (117180, 17088714), (119016, 16825095), (119567, 16747560), (120610, 16602732), (121365, 16499448), (123690, 16189308), (124056, 16141545), (125860, 15910182), (127224, 15739605), (129276, 15489770), (130948, 15291990), (131544, 15222705), (133893, 14955640), (136648, 14654115), (138852, 14421510), (139563, 14348040), (140616, 14240595), (140940, 14207858), (143127, 13990760), (143640, 13940793), (144732, 13835610), (145638, 13749540), (148428, 13491090), (148770, 13460076), (149901, 13358520), (150660, 13291222), (151032, 13258485), (153729, 13025880), (154280, 12979359), (155070, 12913236), (159030, 12591684), (160239, 12496680), (161595, 12391816), (161820, 12374586), (163685, 12233592), (164430, 12178164), (164920, 12141981), (169911, 11785320), (170810, 11723292), (173565, 11537208), (175770, 11392476), (178524, 11216730), (180915, 11068488), (184680, 10842839), (185535, 10792872), (186084, 10761030), (188790, 10606788), (190836, 10493070), (194184, 10312155), (196422, 10194660), (197316, 10148470), (198360, 10095057), (199868, 10018890), (204972, 9769410), (206760, 9684927), (208278, 9614340), (210924, 9493730), (212040, 9443763), (213652, 9372510), (215460, 9293862), (217098, 9223740), (218457, 9166360), (219240, 9133623), (222642, 8994060), (223155, 8973384), (226548, 8838990), (229159, 8738280), (231420, 8652906), (232605, 8608824), (234360, 8544357), (238545, 8394456), (239134, 8373780), (241220, 8301366), (242730, 8249724), (246645, 8118776), (247380, 8094654), (249835, 8015112), (251720, 7955091), (256215, 7815528), (258552, 7744885), (261896, 7645995), (263655, 7594984), (267065, 7498008), (267786, 7477820), (277704, 7210755), (279126, 7174020), (281880, 7103929), (283185, 7071192), (286254, 6995380), (289464, 6917805), (291276, 6874770), (294633, 6796440), (296856, 6745545), (297540, 6730038), (299802, 6679260), (301320, 6645611), (307458, 6512940), (310140, 6456618), (312417, 6409560), (318060, 6295842), (320478, 6248340), (323190, 6195908), (323640, 6187293), (325647, 6149160), (327370, 6116796), (328860, 6089082), (333963, 5996040), (339822, 5892660), (341620, 5861646), (347130, 5768604), (349769, 5725080), (351540, 5696238), (357048, 5608365), (358701, 5582520), (361830, 5534244), (364095, 5499816), (371070, 5396436), (372168, 5380515), (373891, 5355720), (377580, 5303394), (381672, 5246535), (392844, 5097330), (394632, 5074235), (399736, 5009445), (409944, 4884705), (416556, 4807170), (418689, 4782680), (421848, 4746865), (427304, 4686255), (430920, 4646931), (434196, 4611870), (436914, 4583180), (445284, 4497030), (446310, 4486692), (449703, 4452840), (453096, 4419495), (458318, 4369140), (461187, 4341960), (462840, 4326453), (465210, 4304412), (477090, 4197228), (478268, 4186890), (480717, 4165560), (482440, 4150683), (485460, 4124862), (491055, 4077864), (493290, 4059388), (494760, 4047327), (499670, 4007556), (509733, 3928440), (512430, 3907764), (520695, 3845736), (527310, 3797492), (534130, 3749004), (535572, 3738910), (542745, 3689496), (556605, 3597624), (558252, 3587010), (566370, 3535596), (572508, 3497690), (582552, 3437385), (589266, 3398220), (595080, 3365019), (597835, 3349512), (599604, 3339630), (614916, 3256470), (620280, 3228309), (624834, 3204780), (636120, 3147921), (640956, 3124170), (646380, 3097954), (651294, 3074580), (654740, 3058398), (657720, 3044541), (667926, 2998020), (669465, 2991128), (679644, 2946330), (683240, 2930823), (687477, 2912760), (694260, 2884302), (697815, 2869608), (699538, 2862540), (703080, 2848119), (715635, 2798152), (717402, 2791260), (723660, 2767122), (728190, 2749908), (742140, 2698218), (747782, 2677860), (749505, 2671704), (755160, 2651697), (768645, 2605176), (785688, 2548665), (801195, 2499336), (833112, 2403585), (837378, 2391340), (849555, 2357064), (868392, 2305935), (873828, 2291590), (883899, 2265480), (890568, 2248515), (892620, 2243346), (899406, 2226420), (916636, 2184570), (922374, 2170980), (930420, 2152206), (937251, 2136520), (949373, 2109240), (954180, 2098614), (956536, 2093445), (961434, 2082780), (970920, 2062431), (976941, 2049720), (982110, 2038932), (986580, 2029694), (999340, 2003778), (1001889, 1998680), (1014847, 1973160), (1019466, 1964220), (1024860, 1953882), (1041390, 1922868), (1049307, 1908360), (1054620, 1898746), (1068260, 1874502), (1071144, 1869455), (1076103, 1860840), (1085490, 1844748), (1092285, 1833272), (1113210, 1798812), (1116504, 1793505), (1121673, 1785240), (1132740, 1767798), (1145016, 1748845), (1145795, 1747656), (1178532, 1699110), (1195670, 1674756), (1199208, 1669815), (1229832, 1628235), (1249668, 1602390), (1281912, 1562085), (1292760, 1548977), (1302588, 1537290), (1309480, 1529199), (1335852, 1499010), (1338930, 1495564), (1349109, 1484280), (1359288, 1473165), (1374954, 1456380), (1383561, 1447320), (1388520, 1442151), (1395630, 1434804), (1399076, 1431270)]