970830272412

素因数分解:

$2^2\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1\times {\mathrm{107}}^1$

素因数の和:304

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 21, 22, 23, 26, 27, 28, 33, 36, 39, 41, 42, 44, 46, 52, 54, 63, 66, 69, 77, 78, 82, 84, 89, 91, 92, 99, 107, 108, 117, 123, 126, 132, 138, 143, 154, 156, 161, 164, 178, 182, 189, 198, 207, 214, 231, 234, 246, 252, 253, 267, 273, 276, 286, 287, 297, 299, 308, 321, 322, 351, 356, 364, 369, 378, 396, 414, 428, 429, 451, 462, 468, 483, 492, 506, 533, 534, 546, 572, 574, 594, 598, 621, 623, 642, 644, 693, 702, 738, 749, 756, 759, 801, 819, 828, 858, 861, 897, 902, 924, 943, 963, 966, 979, 1001, 1012, 1066, 1068, 1092, 1107, 1148, 1157, 1177, 1188, 1196, 1242, 1246, 1284, 1287, 1353, 1386, 1391, 1404, 1449, 1476, 1498, 1518, 1599, 1602, 1638, 1716, 1722, 1771, 1794, 1804, 1869, 1886, 1926, 1932, 1958, 2002, 2047, 2079, 2093, 2132, 2214, 2247, 2277, 2314, 2354, 2403, 2457, 2461, 2484, 2492, 2574, 2583, 2691, 2706, 2772, 2782, 2829, 2889, 2898, 2937, 2996, 3003, 3036, 3157, 3198, 3204, 3276, 3289, 3444, 3471, 3531, 3542, 3588, 3649, 3731, 3738, 3772, 3852, 3861, 3916, 4004, 4059, 4094, 4158, 4173, 4186, 4347, 4387, 4428, 4494, 4554, 4628, 4708, 4797, 4806, 4914, 4922, 5148, 5166, 5313, 5382, 5412, 5564, 5607, 5658, 5778, 5796, 5863, 5874, 6006, 6141, 6279, 6314, 6396, 6578, 6601, 6741, 6831, 6853, 6942, 7062, 7084, 7298, 7383, 7462, 7476, 7722, 7749, 8073, 8099, 8118, 8188, 8239, 8316, 8346, 8372, 8487, 8694, 8774, 8811, 8988, 9009, 9108, 9471, 9523, 9594, 9612, 9737, 9828, 9844, 9867, 10332, 10373, 10413, 10593, 10626, 10764, 10947, 11193, 11214, 11316, 11556, 11726, 11748, 12012, 12177, 12259, 12282, 12519, 12558, 12628, 12727, 13156, 13161, 13202, 13482, 13662, 13706, 13884, 14124, 14329, 14391, 14596, 14766, 14924, 15301, 15444, 15498, 15939, 16146, 16198, 16236, 16478, 16692, 16821, 16974, 17227, 17388, 17548, 17589, 17622, 18018, 18423, 18837, 18942, 19046, 19188, 19474, 19734, 19803, 20223, 20559, 20746, 20826, 21186, 21252, 21894, 22149, 22386, 22428, 22517, 23023, 23452, 24297, 24354, 24518, 24564, 24717, 25038, 25116, 25454, 25461, 25543, 26322, 26404, 26433, 26611, 26964, 27027, 27071, 27324, 27412, 28413, 28569, 28658, 28782, 29211, 29532, 29601, 30602, 30709, 30996, 31119, 31239, 31779, 31878, 31993, 32292, 32396, 32841, 32956, 33579, 33642, 33948, 34454, 35178, 35244, 36036, 36777, 36846, 37557, 37674, 37884, 38092, 38181, 38948, 39468, 39483, 39606, 40139, 40446, 41041, 41118, 41492, 41652, 42372, 42987, 43788, 44298, 44772, 45034, 45903, 46046, 47437, 47817, 48257, 48594, 48708, 49036, 49434, 50076, 50908, 50922, 51086, 51681, 52644, 52767, 52866, 53222, 54054, 54142, 55269, 56511, 56826, 57031, 57138, 57316, 57564, 58422, 59202, 59409, 61204, 61418, 61677, 62238, 62478, 63558, 63756, 63986, 65682, 66447, 66661, 67158, 67284, 67551, 68908, 69069, 70356, 72611, 72891, 73554, 73692, 74151, 75114, 75348, 76362, 76629, 78966, 79212, 79833, 80278, 80892, 81213, 82082, 82236, 83927, 85239, 85707, 85813, 85974, 87633, 88596, 88803, 89089, 90068, 91806, 92092, 92127, 93357, 94874, 95634, 95979, 96514, 97188, 98523, 98868, 100737, 100901, 101844, 102172, 103362, 104753, 105534, 105732, 106444, 107107, 108108, 108284, 110331, 110538, 113022, 113652, 114062, 114276, 114543, 116844, 118404, 118449, 118818, 120417, 122836, 123123, 123354, 123799, 124476, 124956, 127116, 127972, 128961, 131364, 132894, 133322, 134316, 134849, 135102, 137709, 138138, 142311, 144771, 145222, 145782, 147108, 148302, 150228, 152724, 153258, 155043, 157619, 157932, 158301, 159666, 160556, 162426, 164164, 167854, 170478, 171093, 171414, 171626, 171948, 175266, 177606, 178178, 178227, 183612, 184254, 185031, 186277, 186714, 189497, 189748, 191268, 191958, 193028, 197046, 199983, 201474, 201802, 202653, 206724, 207207, 209506, 211068, 214214, 217833, 218673, 219029, 220662, 221076, 222453, 223951, 226044, 228124, 229086, 229887, 236898, 237636, 239499, 240834, 243639, 246246, 246708, 247598, 251781, 257121, 257439, 257922, 262899, 265788, 266644, 267267, 269698, 270204, 275418, 276276, 276381, 280071, 280973, 284622, 287937, 289542, 290444, 291564, 292721, 296604, 302703, 306516, 310086, 314259, 315238, 316602, 319332, 321321, 324852, 330993, 332059, 335708, 337799, 340956, 342186, 342828, 343252, 343629, 350532, 351923, 355212, 356356, 356454, 361251, 368508, 369369, 370062, 371397, 372554, 373428, 378994, 383916, 386883, 390443, 394092, 399217, 399966, 402948, 403604, 404547, 405306, 413127, 414414, 419012, 426933, 428428, 434313, 435666, 437346, 438058, 441324, 444906, 447902, 458172, 459774, 465129, 472857, 473796, 478998, 481668, 487278, 492492, 495196, 503562, 513279, 514242, 514878, 515844, 521807, 525798, 534534, 539396, 550836, 552762, 558831, 560142, 561946, 568491, 569244, 575874, 579084, 585442, 587489, 599949, 605406, 607959, 620172, 621621, 627341, 628518, 630476, 633204, 642642, 653499, 657087, 661986, 664118, 671853, 675598, 684372, 687258, 689661, 703846, 706307, 712908, 718497, 722502, 730917, 733271, 738738, 740124, 742794, 745108, 755343, 757988, 772317, 773766, 780886, 798434, 799932, 801801, 809094, 810612, 826254, 828828, 829143, 842919, 853866, 863811, 866593, 868626, 871332, 874692, 876116, 878163, 889812, 895804, 908109, 919548, 923197, 930258, 942777, 943943, 945714, 957996, 963963, 974556, 996177, 1007124, 1013397, 1026558, 1028484, 1029756, 1043614, 1051596, 1055769, 1069068, 1083753, 1091051, 1105524, 1108107, 1109911, 1114191, 1117662, 1120284, 1123892, 1136982, 1151748, 1170884, 1171329, 1174978, 1197651, 1199898, 1210812, 1213641, 1215918, 1243242, 1254682, 1257036, 1280799, 1285284, 1302939, 1306998, 1311713, 1314174, 1323972, 1328236, 1343706, 1351196, 1361789, 1374516, 1379322, 1407692, 1412614, 1418571, 1436994, 1445004, 1461834, 1466542, 1477476, 1485588, 1510686, 1533203, 1539837, 1544634, 1547532, 1561772, 1565421, 1596868, 1603602, 1618188, 1652508, 1658286, 1676493, 1685838, 1705473, 1707732, 1727622, 1733186, 1737252, 1756326, 1762467, 1799847, 1816218, 1846394, 1860516, 1882023, 1885554, 1887886, 1891428, 1927926, 1960497, 1971261, 1992354, 2015559, 2026794, 2049047, 2053116, 2087228, 2111538, 2118921, 2167506, 2182102, 2199813, 2216214, 2219822, 2228382, 2235324, 2266029, 2273964, 2316951, 2342658, 2349956, 2395302, 2399796, 2405403, 2409319, 2427282, 2431836, 2463461, 2486484, 2509364, 2528757, 2561598, 2599779, 2605878, 2613996, 2623426, 2628348, 2634489, 2687412, 2723578, 2724327, 2733101, 2758644, 2769591, 2825228, 2828331, 2831829, 2837142, 2847377, 2873988, 2891889, 2923668, 2933084, 2988531, 3021372, 3040191, 3066406, 3079674, 3089268, 3130842, 3167307, 3207204, 3273153, 3316572, 3329733, 3342573, 3352986, 3371676, 3410946, 3455244, 3466372, 3512652, 3513987, 3524934, 3592953, 3599694, 3632436, 3640923, 3652649, 3692788, 3764046, 3771108, 3775772, 3855852, 3920994, 3935139, 3942522, 3984708, 4031118, 4053588, 4085367, 4098094, 4223076, 4237842, 4255713, 4294873, 4335012, 4364204, 4391387, 4399626, 4432428, 4439644, 4456764, 4532058, 4599609, 4633902, 4685316, 4696263, 4790604, 4810806, 4818638, 4854564, 4926922, 5029479, 5057514, 5075759, 5116419, 5123196, 5199558, 5211756, 5246852, 5268978, 5287401, 5447156, 5448654, 5466202, 5539182, 5646069, 5656662, 5663658, 5674284, 5694754, 5783778, 5913783, 5977062, 6046677, 6080382, 6132812, 6147141, 6159348, 6261684, 6334614, 6356763, 6462379, 6546306, 6599439, 6659466, 6685146, 6705972, 6821892, 7027974, 7049868, 7185906, 7199388, 7227957, 7281846, 7305298, 7390383, 7528092, 7586271, 7637357, 7769377, 7799337, 7841988, 7870278, 7885044, 7903467, 8062236, 8170734, 8196188, 8199303, 8308773, 8475684, 8495487, 8511426, 8542131, 8589746, 8782774, 8799252, 8965593, 8980189, 9064116, 9120573, 9181991, 9199218, 9267804, 9392526, 9501921, 9532523, 9621612, 9637276, 9819459, 9853844, 9989199, 10058958, 10115028, 10151518, 10232838, 10399116, 10537956, 10541961, 10574802, 10778859, 10897308, 10932404, 10957947, 11078364, 11292138, 11313324, 11327316, 11389508, 11567556, 11805417, 11827566, 11954124, 12001561, 12093354, 12160764, 12256101, 12294282, 12669228, 12713526, 12884619, 12924758, 13092612, 13174161, 13198878, 13318932, 13370292, 13798827, 14055948, 14088789, 14371812, 14428843, 14455914, 14563692, 14610596, 14780766, 15172542, 15227277, 15274714, 15538754, 15598674, 15740556, 15806934, 15862203, 16341468, 16398606, 16617546, 16865233, 16938207, 16990974, 17022852, 17084262, 17179492, 17565548, 17931186, 17960378, 18241146, 18363982, 18398436, 18441423, 18785052, 19003842, 19065046, 19070289, 19387137, 19638918, 19798317, 19931639, 19978398, 20117916, 20303036, 20465676, 21083922, 21149604, 21557718, 21683871, 21915894, 22171149, 22584276, 22912071, 23308131, 23398011, 23610834, 23655132, 24003122, 24186708, 24512202, 24588564, 24597909, 24926319, 25427052, 25486461, 25626393, 25769238, 25849516, 26348322, 26397756, 26940567, 27545973, 27597654, 28177578, 28597569, 28857686, 28911828, 29458377, 29561532, 29967597, 30064111, 30345084, 30454554, 30549428, 31077508, 31197348, 31321147, 31613868, 31724406, 32797212, 32873841, 33235092, 33730466, 33876414, 33981948, 34168524, 35416251, 35530313, 35862372, 35920756, 36004683, 36482292, 36727964, 36768303, 36882846, 38007684, 38130092, 38140578, 38653857, 38774274, 39277836, 39522483, 39596634, 39863278, 39956796, 41396481, 42167844, 43115436, 43286529, 43367742, 43831788, 44342298, 45681831, 45824142, 46616262, 46796022, 47221668, 48006244, 49024404, 49195818, 49852638, 50595699, 50972922, 51252786, 51538476, 52696644, 53881134, 55091946, 55195308, 55324269, 55833349, 56355156, 57195138, 57715372, 58161411, 58916754, 59794917, 59935194, 60128222, 60909108, 62642294, 62861323, 63448812, 65051613, 65747682, 66513447, 67460932, 67752828, 68736213, 69924393, 70832502, 71060626, 72009366, 73536606, 73765692, 73793727, 76281156, 76879179, 77307714, 77548548, 79044966, 79193268, 79726556, 80821701, 82637919, 82792962, 84010927, 85792707, 86573058, 86735484, 88684596, 90192333, 91363662, 91648284, 93232524, 93592044, 93963441, 98391636, 98621523, 98782079, 99705276, 101001901, 101191398, 101945844, 102505572, 106590939, 107762268, 108014049, 110183892, 110648538, 111666698, 114390276, 115961571, 116322822, 116742457, 117833508, 118567449, 119589834, 119870388, 120256444, 125284588, 125722646, 129859587, 130103226, 131495364, 133026894, 137045493, 137472426, 139848786, 141665004, 142121252, 144018732, 147073212, 147587454, 151787097, 153758358, 154615428, 158089932, 161643402, 165275838, 165585924, 167500047, 168021854, 171585414, 173146116, 174484233, 179384751, 180384666, 182727324, 187926882, 188583969, 197243046, 197564158, 202003802, 202382796, 206208639, 209773179, 213181878, 216028098, 219248029, 221297076, 223333396, 231923142, 232645644, 233484914, 237134898, 239179668, 242465103, 247913757, 251445292, 252032781, 257378121, 259719174, 260206452, 266053788, 270576999, 274090986, 274944852, 279697572, 281890323, 295174908, 296346237, 303005703, 303574194, 307516716, 319772817, 323286804, 324042147, 330551676, 335000094, 336043708, 343170828, 348968466, 350227371, 358769502, 360769332, 375853764, 377167938, 389578761, 390833443, 394486092, 395128316, 404007604, 412417278, 419546358, 426363756, 432056196, 438496058, 455361291, 463846284, 466969828, 474269796, 484930206, 495827514, 502500141, 504065562, 514756242, 519438348, 538154253, 541153998, 548181972, 563780646, 565751907, 592692474, 606011406, 607148388, 639545634, 648084294, 657744087, 670000188, 691474553, 697936932, 700454742, 717539004, 754335876, 756098343, 779157522, 781666886, 811730997, 817197199, 824834556, 839092716, 845670969, 876992116, 889038711, 909017109, 910722582, 959318451, 969860412, 991655028, 1005000282, 1008131124, 1029512484, 1050682113, 1076308506, 1082307996, 1127561292, 1131503814, 1172500329, 1185384948, 1212022812, 1279091268, 1284167027, 1296168588, 1315488174, 1382949106, 1400909484, 1507500423, 1512196686, 1558315044, 1563333772, 1623461994, 1634394398, 1691341938, 1697255721, 1778077422, 1818034218, 1821445164, 1918636902, 1973232261, 2010000564, 2074423659, 2101364226, 2152617012, 2263007628, 2268295029, 2345000658, 2451591597, 2568334054, 2630976348, 2667116133, 2727051327, 2765898212, 3015000846, 3024393372, 3152046339, 3246923988, 3268788796, 3382683876, 3394511442, 3517500987, 3556154844, 3636068436, 3837273804, 3852501081, 3946464522, 4148847318, 4202728452, 4536590058, 4690001316, 4903183194, 5136668108, 5334232266, 5454102654, 5919696783, 6030001692, 6223270977, 6304092678, 6789022884, 7035001974, 7354774791, 7705002162, 7892929044, 8297694636, 8989169189, 9073180116, 9806366388, 10552502961, 10668464532, 10908205308, 11557503243, 11839393566, 12446541954, 12608185356, 14070003948, 14709549582, 15410004324, 17978338378, 18669812931, 21105005922, 22064324373, 23115006486, 23678787132, 24893083908, 26967507567, 29419099164, 34672509729, 35956676756, 37339625862, 42210011844, 44128648746, 46230012972, 53935015134, 69345019458, 74679251724, 80902522701, 88257297492, 107870030268, 138690038916, 161805045402, 242707568103, 323610090804, 485415136206, 970830272412]

約数ペア:

[(1, 970830272412), (2, 485415136206), (3, 323610090804), (4, 242707568103), (6, 161805045402), (7, 138690038916), (9, 107870030268), (11, 88257297492), (12, 80902522701), (13, 74679251724), (14, 69345019458), (18, 53935015134), (21, 46230012972), (22, 44128648746), (23, 42210011844), (26, 37339625862), (27, 35956676756), (28, 34672509729), (33, 29419099164), (36, 26967507567), (39, 24893083908), (41, 23678787132), (42, 23115006486), (44, 22064324373), (46, 21105005922), (52, 18669812931), (54, 17978338378), (63, 15410004324), (66, 14709549582), (69, 14070003948), (77, 12608185356), (78, 12446541954), (82, 11839393566), (84, 11557503243), (89, 10908205308), (91, 10668464532), (92, 10552502961), (99, 9806366388), (107, 9073180116), (108, 8989169189), (117, 8297694636), (123, 7892929044), (126, 7705002162), (132, 7354774791), (138, 7035001974), (143, 6789022884), (154, 6304092678), (156, 6223270977), (161, 6030001692), (164, 5919696783), (178, 5454102654), (182, 5334232266), (189, 5136668108), (198, 4903183194), (207, 4690001316), (214, 4536590058), (231, 4202728452), (234, 4148847318), (246, 3946464522), (252, 3852501081), (253, 3837273804), (267, 3636068436), (273, 3556154844), (276, 3517500987), (286, 3394511442), (287, 3382683876), (297, 3268788796), (299, 3246923988), (308, 3152046339), (321, 3024393372), (322, 3015000846), (351, 2765898212), (356, 2727051327), (364, 2667116133), (369, 2630976348), (378, 2568334054), (396, 2451591597), (414, 2345000658), (428, 2268295029), (429, 2263007628), (451, 2152617012), (462, 2101364226), (468, 2074423659), (483, 2010000564), (492, 1973232261), (506, 1918636902), (533, 1821445164), (534, 1818034218), (546, 1778077422), (572, 1697255721), (574, 1691341938), (594, 1634394398), (598, 1623461994), (621, 1563333772), (623, 1558315044), (642, 1512196686), (644, 1507500423), (693, 1400909484), (702, 1382949106), (738, 1315488174), (749, 1296168588), (756, 1284167027), (759, 1279091268), (801, 1212022812), (819, 1185384948), (828, 1172500329), (858, 1131503814), (861, 1127561292), (897, 1082307996), (902, 1076308506), (924, 1050682113), (943, 1029512484), (963, 1008131124), (966, 1005000282), (979, 991655028), (1001, 969860412), (1012, 959318451), (1066, 910722582), (1068, 909017109), (1092, 889038711), (1107, 876992116), (1148, 845670969), (1157, 839092716), (1177, 824834556), (1188, 817197199), (1196, 811730997), (1242, 781666886), (1246, 779157522), (1284, 756098343), (1287, 754335876), (1353, 717539004), (1386, 700454742), (1391, 697936932), (1404, 691474553), (1449, 670000188), (1476, 657744087), (1498, 648084294), (1518, 639545634), (1599, 607148388), (1602, 606011406), (1638, 592692474), (1716, 565751907), (1722, 563780646), (1771, 548181972), (1794, 541153998), (1804, 538154253), (1869, 519438348), (1886, 514756242), (1926, 504065562), (1932, 502500141), (1958, 495827514), (2002, 484930206), (2047, 474269796), (2079, 466969828), (2093, 463846284), (2132, 455361291), (2214, 438496058), (2247, 432056196), (2277, 426363756), (2314, 419546358), (2354, 412417278), (2403, 404007604), (2457, 395128316), (2461, 394486092), (2484, 390833443), (2492, 389578761), (2574, 377167938), (2583, 375853764), (2691, 360769332), (2706, 358769502), (2772, 350227371), (2782, 348968466), (2829, 343170828), (2889, 336043708), (2898, 335000094), (2937, 330551676), (2996, 324042147), (3003, 323286804), (3036, 319772817), (3157, 307516716), (3198, 303574194), (3204, 303005703), (3276, 296346237), (3289, 295174908), (3444, 281890323), (3471, 279697572), (3531, 274944852), (3542, 274090986), (3588, 270576999), (3649, 266053788), (3731, 260206452), (3738, 259719174), (3772, 257378121), (3852, 252032781), (3861, 251445292), (3916, 247913757), (4004, 242465103), (4059, 239179668), (4094, 237134898), (4158, 233484914), (4173, 232645644), (4186, 231923142), (4347, 223333396), (4387, 221297076), (4428, 219248029), (4494, 216028098), (4554, 213181878), (4628, 209773179), (4708, 206208639), (4797, 202382796), (4806, 202003802), (4914, 197564158), (4922, 197243046), (5148, 188583969), (5166, 187926882), (5313, 182727324), (5382, 180384666), (5412, 179384751), (5564, 174484233), (5607, 173146116), (5658, 171585414), (5778, 168021854), (5796, 167500047), (5863, 165585924), (5874, 165275838), (6006, 161643402), (6141, 158089932), (6279, 154615428), (6314, 153758358), (6396, 151787097), (6578, 147587454), (6601, 147073212), (6741, 144018732), (6831, 142121252), (6853, 141665004), (6942, 139848786), (7062, 137472426), (7084, 137045493), (7298, 133026894), (7383, 131495364), (7462, 130103226), (7476, 129859587), (7722, 125722646), (7749, 125284588), (8073, 120256444), (8099, 119870388), (8118, 119589834), (8188, 118567449), (8239, 117833508), (8316, 116742457), (8346, 116322822), (8372, 115961571), (8487, 114390276), (8694, 111666698), (8774, 110648538), (8811, 110183892), (8988, 108014049), (9009, 107762268), (9108, 106590939), (9471, 102505572), (9523, 101945844), (9594, 101191398), (9612, 101001901), (9737, 99705276), (9828, 98782079), (9844, 98621523), (9867, 98391636), (10332, 93963441), (10373, 93592044), (10413, 93232524), (10593, 91648284), (10626, 91363662), (10764, 90192333), (10947, 88684596), (11193, 86735484), (11214, 86573058), (11316, 85792707), (11556, 84010927), (11726, 82792962), (11748, 82637919), (12012, 80821701), (12177, 79726556), (12259, 79193268), (12282, 79044966), (12519, 77548548), (12558, 77307714), (12628, 76879179), (12727, 76281156), (13156, 73793727), (13161, 73765692), (13202, 73536606), (13482, 72009366), (13662, 71060626), (13706, 70832502), (13884, 69924393), (14124, 68736213), (14329, 67752828), (14391, 67460932), (14596, 66513447), (14766, 65747682), (14924, 65051613), (15301, 63448812), (15444, 62861323), (15498, 62642294), (15939, 60909108), (16146, 60128222), (16198, 59935194), (16236, 59794917), (16478, 58916754), (16692, 58161411), (16821, 57715372), (16974, 57195138), (17227, 56355156), (17388, 55833349), (17548, 55324269), (17589, 55195308), (17622, 55091946), (18018, 53881134), (18423, 52696644), (18837, 51538476), (18942, 51252786), (19046, 50972922), (19188, 50595699), (19474, 49852638), (19734, 49195818), (19803, 49024404), (20223, 48006244), (20559, 47221668), (20746, 46796022), (20826, 46616262), (21186, 45824142), (21252, 45681831), (21894, 44342298), (22149, 43831788), (22386, 43367742), (22428, 43286529), (22517, 43115436), (23023, 42167844), (23452, 41396481), (24297, 39956796), (24354, 39863278), (24518, 39596634), (24564, 39522483), (24717, 39277836), (25038, 38774274), (25116, 38653857), (25454, 38140578), (25461, 38130092), (25543, 38007684), (26322, 36882846), (26404, 36768303), (26433, 36727964), (26611, 36482292), (26964, 36004683), (27027, 35920756), (27071, 35862372), (27324, 35530313), (27412, 35416251), (28413, 34168524), (28569, 33981948), (28658, 33876414), (28782, 33730466), (29211, 33235092), (29532, 32873841), (29601, 32797212), (30602, 31724406), (30709, 31613868), (30996, 31321147), (31119, 31197348), (31239, 31077508), (31779, 30549428), (31878, 30454554), (31993, 30345084), (32292, 30064111), (32396, 29967597), (32841, 29561532), (32956, 29458377), (33579, 28911828), (33642, 28857686), (33948, 28597569), (34454, 28177578), (35178, 27597654), (35244, 27545973), (36036, 26940567), (36777, 26397756), (36846, 26348322), (37557, 25849516), (37674, 25769238), (37884, 25626393), (38092, 25486461), (38181, 25427052), (38948, 24926319), (39468, 24597909), (39483, 24588564), (39606, 24512202), (40139, 24186708), (40446, 24003122), (41041, 23655132), (41118, 23610834), (41492, 23398011), (41652, 23308131), (42372, 22912071), (42987, 22584276), (43788, 22171149), (44298, 21915894), (44772, 21683871), (45034, 21557718), (45903, 21149604), (46046, 21083922), (47437, 20465676), (47817, 20303036), (48257, 20117916), (48594, 19978398), (48708, 19931639), (49036, 19798317), (49434, 19638918), (50076, 19387137), (50908, 19070289), (50922, 19065046), (51086, 19003842), (51681, 18785052), (52644, 18441423), (52767, 18398436), (52866, 18363982), (53222, 18241146), (54054, 17960378), (54142, 17931186), (55269, 17565548), (56511, 17179492), (56826, 17084262), (57031, 17022852), (57138, 16990974), (57316, 16938207), (57564, 16865233), (58422, 16617546), (59202, 16398606), (59409, 16341468), (61204, 15862203), (61418, 15806934), (61677, 15740556), (62238, 15598674), (62478, 15538754), (63558, 15274714), (63756, 15227277), (63986, 15172542), (65682, 14780766), (66447, 14610596), (66661, 14563692), (67158, 14455914), (67284, 14428843), (67551, 14371812), (68908, 14088789), (69069, 14055948), (70356, 13798827), (72611, 13370292), (72891, 13318932), (73554, 13198878), (73692, 13174161), (74151, 13092612), (75114, 12924758), (75348, 12884619), (76362, 12713526), (76629, 12669228), (78966, 12294282), (79212, 12256101), (79833, 12160764), (80278, 12093354), (80892, 12001561), (81213, 11954124), (82082, 11827566), (82236, 11805417), (83927, 11567556), (85239, 11389508), (85707, 11327316), (85813, 11313324), (85974, 11292138), (87633, 11078364), (88596, 10957947), (88803, 10932404), (89089, 10897308), (90068, 10778859), (91806, 10574802), (92092, 10541961), (92127, 10537956), (93357, 10399116), (94874, 10232838), (95634, 10151518), (95979, 10115028), (96514, 10058958), (97188, 9989199), (98523, 9853844), (98868, 9819459), (100737, 9637276), (100901, 9621612), (101844, 9532523), (102172, 9501921), (103362, 9392526), (104753, 9267804), (105534, 9199218), (105732, 9181991), (106444, 9120573), (107107, 9064116), (108108, 8980189), (108284, 8965593), (110331, 8799252), (110538, 8782774), (113022, 8589746), (113652, 8542131), (114062, 8511426), (114276, 8495487), (114543, 8475684), (116844, 8308773), (118404, 8199303), (118449, 8196188), (118818, 8170734), (120417, 8062236), (122836, 7903467), (123123, 7885044), (123354, 7870278), (123799, 7841988), (124476, 7799337), (124956, 7769377), (127116, 7637357), (127972, 7586271), (128961, 7528092), (131364, 7390383), (132894, 7305298), (133322, 7281846), (134316, 7227957), (134849, 7199388), (135102, 7185906), (137709, 7049868), (138138, 7027974), (142311, 6821892), (144771, 6705972), (145222, 6685146), (145782, 6659466), (147108, 6599439), (148302, 6546306), (150228, 6462379), (152724, 6356763), (153258, 6334614), (155043, 6261684), (157619, 6159348), (157932, 6147141), (158301, 6132812), (159666, 6080382), (160556, 6046677), (162426, 5977062), (164164, 5913783), (167854, 5783778), (170478, 5694754), (171093, 5674284), (171414, 5663658), (171626, 5656662), (171948, 5646069), (175266, 5539182), (177606, 5466202), (178178, 5448654), (178227, 5447156), (183612, 5287401), (184254, 5268978), (185031, 5246852), (186277, 5211756), (186714, 5199558), (189497, 5123196), (189748, 5116419), (191268, 5075759), (191958, 5057514), (193028, 5029479), (197046, 4926922), (199983, 4854564), (201474, 4818638), (201802, 4810806), (202653, 4790604), (206724, 4696263), (207207, 4685316), (209506, 4633902), (211068, 4599609), (214214, 4532058), (217833, 4456764), (218673, 4439644), (219029, 4432428), (220662, 4399626), (221076, 4391387), (222453, 4364204), (223951, 4335012), (226044, 4294873), (228124, 4255713), (229086, 4237842), (229887, 4223076), (236898, 4098094), (237636, 4085367), (239499, 4053588), (240834, 4031118), (243639, 3984708), (246246, 3942522), (246708, 3935139), (247598, 3920994), (251781, 3855852), (257121, 3775772), (257439, 3771108), (257922, 3764046), (262899, 3692788), (265788, 3652649), (266644, 3640923), (267267, 3632436), (269698, 3599694), (270204, 3592953), (275418, 3524934), (276276, 3513987), (276381, 3512652), (280071, 3466372), (280973, 3455244), (284622, 3410946), (287937, 3371676), (289542, 3352986), (290444, 3342573), (291564, 3329733), (292721, 3316572), (296604, 3273153), (302703, 3207204), (306516, 3167307), (310086, 3130842), (314259, 3089268), (315238, 3079674), (316602, 3066406), (319332, 3040191), (321321, 3021372), (324852, 2988531), (330993, 2933084), (332059, 2923668), (335708, 2891889), (337799, 2873988), (340956, 2847377), (342186, 2837142), (342828, 2831829), (343252, 2828331), (343629, 2825228), (350532, 2769591), (351923, 2758644), (355212, 2733101), (356356, 2724327), (356454, 2723578), (361251, 2687412), (368508, 2634489), (369369, 2628348), (370062, 2623426), (371397, 2613996), (372554, 2605878), (373428, 2599779), (378994, 2561598), (383916, 2528757), (386883, 2509364), (390443, 2486484), (394092, 2463461), (399217, 2431836), (399966, 2427282), (402948, 2409319), (403604, 2405403), (404547, 2399796), (405306, 2395302), (413127, 2349956), (414414, 2342658), (419012, 2316951), (426933, 2273964), (428428, 2266029), (434313, 2235324), (435666, 2228382), (437346, 2219822), (438058, 2216214), (441324, 2199813), (444906, 2182102), (447902, 2167506), (458172, 2118921), (459774, 2111538), (465129, 2087228), (472857, 2053116), (473796, 2049047), (478998, 2026794), (481668, 2015559), (487278, 1992354), (492492, 1971261), (495196, 1960497), (503562, 1927926), (513279, 1891428), (514242, 1887886), (514878, 1885554), (515844, 1882023), (521807, 1860516), (525798, 1846394), (534534, 1816218), (539396, 1799847), (550836, 1762467), (552762, 1756326), (558831, 1737252), (560142, 1733186), (561946, 1727622), (568491, 1707732), (569244, 1705473), (575874, 1685838), (579084, 1676493), (585442, 1658286), (587489, 1652508), (599949, 1618188), (605406, 1603602), (607959, 1596868), (620172, 1565421), (621621, 1561772), (627341, 1547532), (628518, 1544634), (630476, 1539837), (633204, 1533203), (642642, 1510686), (653499, 1485588), (657087, 1477476), (661986, 1466542), (664118, 1461834), (671853, 1445004), (675598, 1436994), (684372, 1418571), (687258, 1412614), (689661, 1407692), (703846, 1379322), (706307, 1374516), (712908, 1361789), (718497, 1351196), (722502, 1343706), (730917, 1328236), (733271, 1323972), (738738, 1314174), (740124, 1311713), (742794, 1306998), (745108, 1302939), (755343, 1285284), (757988, 1280799), (772317, 1257036), (773766, 1254682), (780886, 1243242), (798434, 1215918), (799932, 1213641), (801801, 1210812), (809094, 1199898), (810612, 1197651), (826254, 1174978), (828828, 1171329), (829143, 1170884), (842919, 1151748), (853866, 1136982), (863811, 1123892), (866593, 1120284), (868626, 1117662), (871332, 1114191), (874692, 1109911), (876116, 1108107), (878163, 1105524), (889812, 1091051), (895804, 1083753), (908109, 1069068), (919548, 1055769), (923197, 1051596), (930258, 1043614), (942777, 1029756), (943943, 1028484), (945714, 1026558), (957996, 1013397), (963963, 1007124), (974556, 996177)]