702660773430

素因数分解:

$2^1\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 18, 19, 21, 22, 23, 27, 30, 33, 35, 38, 42, 45, 46, 54, 55, 57, 63, 66, 69, 70, 77, 79, 89, 90, 95, 99, 105, 110, 114, 115, 121, 126, 133, 135, 138, 154, 158, 161, 165, 171, 178, 189, 190, 198, 207, 209, 210, 230, 231, 237, 242, 253, 266, 267, 270, 285, 297, 315, 322, 330, 342, 345, 363, 378, 385, 395, 399, 414, 418, 437, 445, 462, 474, 483, 495, 506, 513, 534, 553, 570, 594, 605, 621, 623, 627, 630, 665, 690, 693, 711, 726, 759, 770, 790, 798, 801, 805, 847, 855, 869, 874, 890, 945, 966, 979, 990, 1026, 1035, 1045, 1089, 1106, 1155, 1185, 1197, 1210, 1242, 1246, 1254, 1265, 1311, 1330, 1335, 1386, 1422, 1449, 1463, 1485, 1501, 1518, 1602, 1610, 1659, 1691, 1694, 1710, 1738, 1771, 1815, 1817, 1869, 1881, 1890, 1958, 1995, 2047, 2070, 2079, 2090, 2133, 2178, 2185, 2277, 2299, 2310, 2370, 2394, 2403, 2415, 2530, 2541, 2565, 2607, 2622, 2670, 2765, 2783, 2898, 2926, 2937, 2970, 3002, 3059, 3105, 3115, 3135, 3267, 3318, 3382, 3465, 3542, 3555, 3591, 3630, 3634, 3738, 3762, 3795, 3933, 3990, 4005, 4094, 4158, 4235, 4266, 4345, 4347, 4370, 4389, 4503, 4554, 4598, 4806, 4807, 4830, 4895, 4977, 5073, 5082, 5130, 5214, 5313, 5445, 5451, 5530, 5566, 5607, 5643, 5874, 5985, 6083, 6118, 6141, 6210, 6230, 6270, 6534, 6555, 6831, 6853, 6897, 6930, 7031, 7110, 7182, 7245, 7315, 7505, 7590, 7623, 7821, 7866, 8010, 8295, 8349, 8455, 8470, 8690, 8694, 8778, 8811, 8855, 9006, 9085, 9177, 9345, 9405, 9559, 9614, 9790, 9954, 10146, 10235, 10395, 10507, 10626, 10665, 10769, 10890, 10902, 11214, 11286, 11385, 11495, 11799, 11837, 11970, 12015, 12166, 12282, 12705, 12719, 13035, 13110, 13167, 13509, 13662, 13706, 13794, 13915, 14062, 14329, 14421, 14490, 14630, 14685, 14931, 15010, 15219, 15246, 15295, 15642, 15939, 16093, 16335, 16353, 16511, 16590, 16698, 16821, 16910, 17622, 17710, 17955, 18170, 18249, 18354, 18423, 18601, 18690, 18810, 19118, 19481, 19665, 19987, 20470, 20559, 20691, 20790, 21014, 21093, 21330, 21538, 21735, 21945, 22515, 22517, 22770, 22869, 22990, 23463, 23598, 23674, 24030, 24035, 24885, 25047, 25365, 25410, 25438, 26070, 26334, 26433, 26565, 27018, 27255, 27531, 27830, 28035, 28215, 28658, 28677, 28842, 29370, 29862, 30415, 30438, 30590, 30705, 31521, 31878, 32186, 32307, 32670, 32706, 33022, 33642, 33649, 34155, 34265, 34485, 34523, 35155, 35511, 35910, 36498, 36846, 37202, 38115, 38157, 38893, 38962, 39105, 39330, 39501, 39974, 40527, 41118, 41382, 41745, 42186, 42987, 43263, 43470, 43890, 44055, 45030, 45034, 45657, 45738, 45885, 46926, 47795, 47817, 48070, 48279, 49059, 49217, 49533, 49770, 50094, 50730, 52535, 52866, 52877, 53130, 53845, 54510, 54747, 55062, 55269, 55803, 56070, 56430, 57354, 58443, 58995, 59185, 59961, 60830, 61410, 61677, 62073, 63042, 63279, 63595, 64614, 65835, 66913, 67298, 67545, 67551, 68310, 68530, 68970, 69046, 70310, 71022, 71645, 72105, 74655, 75141, 75383, 76095, 76230, 76314, 77341, 77786, 78210, 79002, 79695, 80465, 81054, 81765, 82555, 82593, 83490, 84105, 85974, 86031, 86526, 88110, 91245, 91314, 91770, 92115, 93005, 94563, 95590, 95634, 96558, 96921, 97405, 98118, 98434, 99066, 99935, 100947, 102795, 103455, 103569, 105070, 105465, 105754, 106533, 107690, 109494, 110538, 111606, 112585, 114345, 114471, 115577, 116679, 116886, 117315, 117990, 118370, 119922, 123354, 124146, 125235, 126558, 127190, 128961, 129789, 130207, 131670, 132165, 133589, 133826, 135090, 135102, 137655, 139909, 143290, 143385, 144210, 144837, 147651, 148599, 149310, 150282, 150766, 152190, 154682, 157605, 157619, 158631, 159390, 160930, 161535, 161713, 163530, 164241, 165110, 165186, 167409, 168210, 168245, 172062, 172615, 175329, 177555, 179883, 181621, 182490, 184230, 185031, 186010, 189126, 189837, 190785, 193842, 194465, 194810, 197505, 199870, 200739, 201894, 202635, 202653, 204611, 205590, 206910, 207138, 210930, 213066, 214935, 216315, 219857, 225170, 226149, 228285, 228690, 228942, 231154, 232023, 233358, 234630, 239085, 241395, 241661, 245295, 246085, 247665, 247687, 250470, 257922, 258093, 259578, 260414, 264330, 264385, 267178, 272251, 273735, 275310, 276345, 279015, 279818, 283689, 286770, 289674, 290763, 292215, 295302, 297198, 299805, 302841, 308385, 310365, 310707, 315210, 315238, 316395, 317262, 319599, 323070, 323426, 328482, 334565, 334818, 336490, 337755, 343413, 345230, 346731, 350037, 350658, 355110, 359766, 363242, 370062, 370139, 375705, 376915, 379674, 379753, 381570, 386705, 386883, 388930, 390621, 395010, 400767, 401478, 405270, 405306, 409222, 412965, 419727, 427823, 429870, 430155, 432630, 434511, 439714, 442953, 445797, 452298, 456570, 464046, 472815, 472857, 475893, 478170, 482790, 483322, 484605, 485139, 490590, 492170, 495330, 495374, 502227, 504735, 516186, 517845, 525987, 528770, 532665, 539649, 541387, 544502, 544863, 547470, 552690, 558030, 567378, 572355, 577885, 581526, 583395, 584430, 599610, 602217, 605682, 607959, 613833, 616770, 620730, 621414, 632790, 639198, 644805, 648945, 651035, 659571, 667945, 669130, 675510, 678447, 686826, 693462, 696069, 699545, 700074, 724185, 724983, 738255, 740278, 742995, 743061, 751410, 753830, 759506, 773410, 773766, 781242, 788095, 793155, 801534, 808565, 816753, 821205, 825930, 837045, 839454, 850751, 855646, 860310, 869022, 876645, 885906, 891594, 899415, 908105, 908523, 925155, 932121, 935123, 945630, 945714, 949185, 951786, 969210, 970278, 1003695, 1004454, 1009470, 1013265, 1023055, 1035690, 1040193, 1050111, 1051974, 1065330, 1079298, 1082774, 1089726, 1099285, 1110417, 1130745, 1131991, 1139259, 1144710, 1155770, 1160115, 1166790, 1171863, 1202301, 1204434, 1208305, 1215918, 1227666, 1238435, 1259181, 1271347, 1283469, 1289610, 1290465, 1297890, 1302070, 1319142, 1328859, 1335890, 1356894, 1361255, 1392138, 1399090, 1418445, 1418571, 1427679, 1432277, 1448370, 1449966, 1453815, 1455417, 1469479, 1476510, 1485990, 1486122, 1514205, 1538999, 1553535, 1576190, 1586310, 1597995, 1617130, 1624161, 1633506, 1634589, 1642410, 1674090, 1701502, 1717065, 1733655, 1733809, 1750185, 1753290, 1778843, 1798830, 1806651, 1816210, 1817046, 1841499, 1850310, 1850695, 1864242, 1870246, 1898370, 1898765, 1934415, 1953105, 1978713, 2003835, 2007390, 2026530, 2035341, 2046110, 2080386, 2088207, 2098635, 2100222, 2139115, 2172555, 2174949, 2198570, 2214765, 2220834, 2228985, 2229183, 2261490, 2263982, 2278518, 2320230, 2343726, 2364285, 2379465, 2404602, 2416610, 2425695, 2450259, 2476870, 2511135, 2518362, 2542694, 2552253, 2566938, 2580930, 2629935, 2657718, 2658271, 2698245, 2706935, 2722510, 2724315, 2805369, 2836890, 2837142, 2855358, 2864554, 2907630, 2910834, 2938958, 2994761, 3011085, 3028410, 3039795, 3069165, 3072547, 3077998, 3107070, 3120579, 3195990, 3248322, 3269178, 3297855, 3331251, 3392235, 3395973, 3417777, 3434130, 3467310, 3467618, 3480345, 3500370, 3515589, 3557686, 3606903, 3613302, 3624915, 3682998, 3701390, 3715305, 3777543, 3797530, 3814041, 3850407, 3868830, 3906210, 3957426, 4007670, 4070682, 4083765, 4176414, 4177283, 4197270, 4253755, 4255713, 4278230, 4296831, 4345110, 4349898, 4366251, 4408437, 4429530, 4457970, 4458366, 4542615, 4616997, 4660605, 4675615, 4706053, 4728570, 4758930, 4851390, 4872483, 4900518, 4903767, 5022270, 5104506, 5200965, 5201427, 5250555, 5259870, 5316542, 5336529, 5396490, 5413870, 5448630, 5524497, 5552085, 5610738, 5659955, 5696295, 5859315, 5936139, 5955257, 5989522, 6011505, 6022170, 6079590, 6138330, 6145094, 6241158, 6295905, 6356735, 6417345, 6524847, 6595710, 6644295, 6662502, 6687549, 6784470, 6791946, 6835554, 6960690, 7031178, 7092855, 7138395, 7161385, 7213806, 7249830, 7277085, 7347395, 7350777, 7430610, 7555086, 7628082, 7656759, 7694995, 7700814, 7974813, 8120805, 8167530, 8172945, 8354566, 8416107, 8507510, 8511426, 8593662, 8669045, 8732502, 8816874, 8894215, 8984283, 9033255, 9085230, 9207495, 9217641, 9233994, 9321210, 9351230, 9412106, 9744966, 9807534, 9893565, 9993753, 10176705, 10187919, 10253331, 10286353, 10401930, 10402854, 10441035, 10501110, 10673058, 10874745, 11048994, 11104170, 11145915, 11319910, 11392590, 11442123, 11551221, 11718630, 11872278, 11910514, 12023010, 12251295, 12451901, 12531849, 12591810, 12713470, 12761265, 12834690, 12890493, 13049694, 13225311, 13288590, 13291355, 13375098, 13850991, 14026845, 14118159, 14185710, 14276790, 14322770, 14554170, 14617449, 14694790, 14701554, 14973805, 15313518, 15362735, 15389990, 15602895, 15604281, 15949626, 16009587, 16164269, 16241610, 16345890, 16656255, 16832214, 16979865, 17088885, 17338090, 17577945, 17788430, 17865771, 17968566, 18034515, 18066510, 18414990, 18435282, 18887715, 19070205, 19252035, 19567273, 19787130, 19987506, 20353410, 20375838, 20506662, 20572706, 20882070, 20886415, 21278565, 21484155, 21507829, 21749490, 21831255, 22042185, 22291830, 22884246, 22970277, 23084985, 23102442, 23530265, 23924439, 24362415, 24502590, 24518835, 24903802, 25063698, 25248321, 25522530, 25780986, 26007135, 26450622, 26582710, 26682645, 26952849, 27622485, 27652923, 27701982, 28053690, 28236318, 29234898, 29240981, 29680695, 29776285, 29947610, 30563757, 30725470, 30859059, 31205790, 31208562, 32019174, 32328538, 32624235, 32942371, 33312510, 33437745, 33798017, 33959730, 34177770, 34326369, 35155890, 35731542, 36069030, 36753885, 37355703, 37595547, 37775430, 38140410, 38283795, 38504070, 38671479, 39134546, 39675933, 39874065, 41552973, 41772830, 42080535, 42354477, 42557130, 42968310, 43015658, 43662510, 44084370, 44921415, 45940554, 46088205, 46169970, 46812843, 47060530, 47848878, 48028761, 48492807, 48724830, 49037670, 49968765, 50496642, 50939595, 51266655, 51431765, 52014270, 53365290, 53597313, 53905698, 55244970, 55305846, 57210615, 57756105, 58481962, 58701819, 59361390, 59552570, 61127514, 61718118, 62259505, 62659245, 64452465, 64523487, 65248470, 65884742, 66126555, 66875490, 67596034, 68652738, 69254955, 70590795, 71773317, 73087245, 73507770, 74711406, 75191094, 76567590, 77342958, 78021405, 79351866, 79748130, 80047935, 80821345, 80858547, 82958769, 83105946, 84161070, 84708954, 87722943, 89328855, 89842830, 92176410, 92577177, 93625686, 96057522, 96985614, 97836365, 98827113, 99937530, 101394051, 101879190, 102533310, 102863530, 107194626, 107539145, 112067109, 112786641, 113149883, 114421230, 114851385, 115512210, 117403638, 119622195, 124519010, 125318490, 126241605, 127063431, 128904930, 129046974, 132253110, 134764245, 136970911, 138264615, 138509910, 141181590, 143546634, 145478421, 146174490, 146204905, 152818785, 154295295, 156042810, 160095870, 160791939, 161642690, 161717094, 164711855, 165917538, 168990085, 171631845, 175445886, 176105457, 178657710, 185154354, 186778515, 187977735, 193357395, 193570461, 195672730, 197654226, 198379665, 202788102, 207764865, 211772385, 215078290, 224134218, 225573282, 226299766, 229702770, 234064215, 236586119, 239244390, 240143805, 242464035, 252483210, 254126862, 263168829, 267986565, 269528490, 273941822, 276529230, 277731531, 290956842, 292409810, 293509095, 296481339, 304182153, 305637570, 308590590, 321583878, 322617435, 329423710, 336201327, 337980170, 339449649, 343263690, 352210914, 358866585, 371778187, 373557030, 375955470, 386714790, 387140922, 396759330, 404292735, 410912733, 414793845, 415529730, 423544770, 436435263, 438614715, 462885885, 468128430, 473172238, 480287610, 484928070, 494135565, 506970255, 526337658, 528316371, 535973130, 555463062, 560335545, 563933205, 565749415, 580711383, 587018190, 592962678, 608364306, 635317155, 645234870, 672402654, 678899298, 684854555, 709758357, 717733170, 727392105, 743556374, 789506487, 803959695, 808585470, 821825466, 829587690, 872870526, 877229430, 880527285, 889444017, 912546459, 925771770, 967852305, 988271130, 1013940510, 1018348947, 1056632742, 1115334561, 1120671090, 1127866410, 1131498830, 1161422766, 1182930595, 1232738199, 1270634310, 1315844145, 1369709110, 1388657655, 1419516714, 1454784210, 1482406695, 1520910765, 1579012974, 1607919390, 1681006635, 1697248245, 1761054570, 1778888034, 1825092918, 1858890935, 1935704610, 2036697894, 2054563665, 2129275071, 2182176315, 2230669122, 2365861190, 2465476398, 2602447309, 2631688290, 2641581855, 2777315310, 2903556915, 2964813390, 3041821530, 3055046841, 3346003683, 3362013270, 3394496490, 3548791785, 3698214597, 3717781870, 3947532435, 4109127330, 4258550142, 4364352630, 4447220085, 4562732295, 5091744735, 5204894618, 5283163710, 5576672805, 5807113830, 6110093682, 6163690995, 6387825213, 6692007366, 7097583570, 7396429194, 7807341927, 7895064870, 8894440170, 9125464590, 10038011049, 10183489470, 10646375355, 11153345610, 12327381990, 12775650426, 13012236545, 15275234205, 15614683854, 16730018415, 18491072985, 20076022098, 21292750710, 23422025781, 26024473090, 30550468410, 31939126065, 33460036830, 36982145970, 39036709635, 46844051562, 50190055245, 63878252130, 70266077343, 78073419270, 100380110490, 117110128905, 140532154686, 234220257810, 351330386715, 702660773430]

約数ペア:

[(1, 702660773430), (2, 351330386715), (3, 234220257810), (5, 140532154686), (6, 117110128905), (7, 100380110490), (9, 78073419270), (10, 70266077343), (11, 63878252130), (14, 50190055245), (15, 46844051562), (18, 39036709635), (19, 36982145970), (21, 33460036830), (22, 31939126065), (23, 30550468410), (27, 26024473090), (30, 23422025781), (33, 21292750710), (35, 20076022098), (38, 18491072985), (42, 16730018415), (45, 15614683854), (46, 15275234205), (54, 13012236545), (55, 12775650426), (57, 12327381990), (63, 11153345610), (66, 10646375355), (69, 10183489470), (70, 10038011049), (77, 9125464590), (79, 8894440170), (89, 7895064870), (90, 7807341927), (95, 7396429194), (99, 7097583570), (105, 6692007366), (110, 6387825213), (114, 6163690995), (115, 6110093682), (121, 5807113830), (126, 5576672805), (133, 5283163710), (135, 5204894618), (138, 5091744735), (154, 4562732295), (158, 4447220085), (161, 4364352630), (165, 4258550142), (171, 4109127330), (178, 3947532435), (189, 3717781870), (190, 3698214597), (198, 3548791785), (207, 3394496490), (209, 3362013270), (210, 3346003683), (230, 3055046841), (231, 3041821530), (237, 2964813390), (242, 2903556915), (253, 2777315310), (266, 2641581855), (267, 2631688290), (270, 2602447309), (285, 2465476398), (297, 2365861190), (315, 2230669122), (322, 2182176315), (330, 2129275071), (342, 2054563665), (345, 2036697894), (363, 1935704610), (378, 1858890935), (385, 1825092918), (395, 1778888034), (399, 1761054570), (414, 1697248245), (418, 1681006635), (437, 1607919390), (445, 1579012974), (462, 1520910765), (474, 1482406695), (483, 1454784210), (495, 1419516714), (506, 1388657655), (513, 1369709110), (534, 1315844145), (553, 1270634310), (570, 1232738199), (594, 1182930595), (605, 1161422766), (621, 1131498830), (623, 1127866410), (627, 1120671090), (630, 1115334561), (665, 1056632742), (690, 1018348947), (693, 1013940510), (711, 988271130), (726, 967852305), (759, 925771770), (770, 912546459), (790, 889444017), (798, 880527285), (801, 877229430), (805, 872870526), (847, 829587690), (855, 821825466), (869, 808585470), (874, 803959695), (890, 789506487), (945, 743556374), (966, 727392105), (979, 717733170), (990, 709758357), (1026, 684854555), (1035, 678899298), (1045, 672402654), (1089, 645234870), (1106, 635317155), (1155, 608364306), (1185, 592962678), (1197, 587018190), (1210, 580711383), (1242, 565749415), (1246, 563933205), (1254, 560335545), (1265, 555463062), (1311, 535973130), (1330, 528316371), (1335, 526337658), (1386, 506970255), (1422, 494135565), (1449, 484928070), (1463, 480287610), (1485, 473172238), (1501, 468128430), (1518, 462885885), (1602, 438614715), (1610, 436435263), (1659, 423544770), (1691, 415529730), (1694, 414793845), (1710, 410912733), (1738, 404292735), (1771, 396759330), (1815, 387140922), (1817, 386714790), (1869, 375955470), (1881, 373557030), (1890, 371778187), (1958, 358866585), (1995, 352210914), (2047, 343263690), (2070, 339449649), (2079, 337980170), (2090, 336201327), (2133, 329423710), (2178, 322617435), (2185, 321583878), (2277, 308590590), (2299, 305637570), (2310, 304182153), (2370, 296481339), (2394, 293509095), (2403, 292409810), (2415, 290956842), (2530, 277731531), (2541, 276529230), (2565, 273941822), (2607, 269528490), (2622, 267986565), (2670, 263168829), (2765, 254126862), (2783, 252483210), (2898, 242464035), (2926, 240143805), (2937, 239244390), (2970, 236586119), (3002, 234064215), (3059, 229702770), (3105, 226299766), (3115, 225573282), (3135, 224134218), (3267, 215078290), (3318, 211772385), (3382, 207764865), (3465, 202788102), (3542, 198379665), (3555, 197654226), (3591, 195672730), (3630, 193570461), (3634, 193357395), (3738, 187977735), (3762, 186778515), (3795, 185154354), (3933, 178657710), (3990, 176105457), (4005, 175445886), (4094, 171631845), (4158, 168990085), (4235, 165917538), (4266, 164711855), (4345, 161717094), (4347, 161642690), (4370, 160791939), (4389, 160095870), (4503, 156042810), (4554, 154295295), (4598, 152818785), (4806, 146204905), (4807, 146174490), (4830, 145478421), (4895, 143546634), (4977, 141181590), (5073, 138509910), (5082, 138264615), (5130, 136970911), (5214, 134764245), (5313, 132253110), (5445, 129046974), (5451, 128904930), (5530, 127063431), (5566, 126241605), (5607, 125318490), (5643, 124519010), (5874, 119622195), (5985, 117403638), (6083, 115512210), (6118, 114851385), (6141, 114421230), (6210, 113149883), (6230, 112786641), (6270, 112067109), (6534, 107539145), (6555, 107194626), (6831, 102863530), (6853, 102533310), (6897, 101879190), (6930, 101394051), (7031, 99937530), (7110, 98827113), (7182, 97836365), (7245, 96985614), (7315, 96057522), (7505, 93625686), (7590, 92577177), (7623, 92176410), (7821, 89842830), (7866, 89328855), (8010, 87722943), (8295, 84708954), (8349, 84161070), (8455, 83105946), (8470, 82958769), (8690, 80858547), (8694, 80821345), (8778, 80047935), (8811, 79748130), (8855, 79351866), (9006, 78021405), (9085, 77342958), (9177, 76567590), (9345, 75191094), (9405, 74711406), (9559, 73507770), (9614, 73087245), (9790, 71773317), (9954, 70590795), (10146, 69254955), (10235, 68652738), (10395, 67596034), (10507, 66875490), (10626, 66126555), (10665, 65884742), (10769, 65248470), (10890, 64523487), (10902, 64452465), (11214, 62659245), (11286, 62259505), (11385, 61718118), (11495, 61127514), (11799, 59552570), (11837, 59361390), (11970, 58701819), (12015, 58481962), (12166, 57756105), (12282, 57210615), (12705, 55305846), (12719, 55244970), (13035, 53905698), (13110, 53597313), (13167, 53365290), (13509, 52014270), (13662, 51431765), (13706, 51266655), (13794, 50939595), (13915, 50496642), (14062, 49968765), (14329, 49037670), (14421, 48724830), (14490, 48492807), (14630, 48028761), (14685, 47848878), (14931, 47060530), (15010, 46812843), (15219, 46169970), (15246, 46088205), (15295, 45940554), (15642, 44921415), (15939, 44084370), (16093, 43662510), (16335, 43015658), (16353, 42968310), (16511, 42557130), (16590, 42354477), (16698, 42080535), (16821, 41772830), (16910, 41552973), (17622, 39874065), (17710, 39675933), (17955, 39134546), (18170, 38671479), (18249, 38504070), (18354, 38283795), (18423, 38140410), (18601, 37775430), (18690, 37595547), (18810, 37355703), (19118, 36753885), (19481, 36069030), (19665, 35731542), (19987, 35155890), (20470, 34326369), (20559, 34177770), (20691, 33959730), (20790, 33798017), (21014, 33437745), (21093, 33312510), (21330, 32942371), (21538, 32624235), (21735, 32328538), (21945, 32019174), (22515, 31208562), (22517, 31205790), (22770, 30859059), (22869, 30725470), (22990, 30563757), (23463, 29947610), (23598, 29776285), (23674, 29680695), (24030, 29240981), (24035, 29234898), (24885, 28236318), (25047, 28053690), (25365, 27701982), (25410, 27652923), (25438, 27622485), (26070, 26952849), (26334, 26682645), (26433, 26582710), (26565, 26450622), (27018, 26007135), (27255, 25780986), (27531, 25522530), (27830, 25248321), (28035, 25063698), (28215, 24903802), (28658, 24518835), (28677, 24502590), (28842, 24362415), (29370, 23924439), (29862, 23530265), (30415, 23102442), (30438, 23084985), (30590, 22970277), (30705, 22884246), (31521, 22291830), (31878, 22042185), (32186, 21831255), (32307, 21749490), (32670, 21507829), (32706, 21484155), (33022, 21278565), (33642, 20886415), (33649, 20882070), (34155, 20572706), (34265, 20506662), (34485, 20375838), (34523, 20353410), (35155, 19987506), (35511, 19787130), (35910, 19567273), (36498, 19252035), (36846, 19070205), (37202, 18887715), (38115, 18435282), (38157, 18414990), (38893, 18066510), (38962, 18034515), (39105, 17968566), (39330, 17865771), (39501, 17788430), (39974, 17577945), (40527, 17338090), (41118, 17088885), (41382, 16979865), (41745, 16832214), (42186, 16656255), (42987, 16345890), (43263, 16241610), (43470, 16164269), (43890, 16009587), (44055, 15949626), (45030, 15604281), (45034, 15602895), (45657, 15389990), (45738, 15362735), (45885, 15313518), (46926, 14973805), (47795, 14701554), (47817, 14694790), (48070, 14617449), (48279, 14554170), (49059, 14322770), (49217, 14276790), (49533, 14185710), (49770, 14118159), (50094, 14026845), (50730, 13850991), (52535, 13375098), (52866, 13291355), (52877, 13288590), (53130, 13225311), (53845, 13049694), (54510, 12890493), (54747, 12834690), (55062, 12761265), (55269, 12713470), (55803, 12591810), (56070, 12531849), (56430, 12451901), (57354, 12251295), (58443, 12023010), (58995, 11910514), (59185, 11872278), (59961, 11718630), (60830, 11551221), (61410, 11442123), (61677, 11392590), (62073, 11319910), (63042, 11145915), (63279, 11104170), (63595, 11048994), (64614, 10874745), (65835, 10673058), (66913, 10501110), (67298, 10441035), (67545, 10402854), (67551, 10401930), (68310, 10286353), (68530, 10253331), (68970, 10187919), (69046, 10176705), (70310, 9993753), (71022, 9893565), (71645, 9807534), (72105, 9744966), (74655, 9412106), (75141, 9351230), (75383, 9321210), (76095, 9233994), (76230, 9217641), (76314, 9207495), (77341, 9085230), (77786, 9033255), (78210, 8984283), (79002, 8894215), (79695, 8816874), (80465, 8732502), (81054, 8669045), (81765, 8593662), (82555, 8511426), (82593, 8507510), (83490, 8416107), (84105, 8354566), (85974, 8172945), (86031, 8167530), (86526, 8120805), (88110, 7974813), (91245, 7700814), (91314, 7694995), (91770, 7656759), (92115, 7628082), (93005, 7555086), (94563, 7430610), (95590, 7350777), (95634, 7347395), (96558, 7277085), (96921, 7249830), (97405, 7213806), (98118, 7161385), (98434, 7138395), (99066, 7092855), (99935, 7031178), (100947, 6960690), (102795, 6835554), (103455, 6791946), (103569, 6784470), (105070, 6687549), (105465, 6662502), (105754, 6644295), (106533, 6595710), (107690, 6524847), (109494, 6417345), (110538, 6356735), (111606, 6295905), (112585, 6241158), (114345, 6145094), (114471, 6138330), (115577, 6079590), (116679, 6022170), (116886, 6011505), (117315, 5989522), (117990, 5955257), (118370, 5936139), (119922, 5859315), (123354, 5696295), (124146, 5659955), (125235, 5610738), (126558, 5552085), (127190, 5524497), (128961, 5448630), (129789, 5413870), (130207, 5396490), (131670, 5336529), (132165, 5316542), (133589, 5259870), (133826, 5250555), (135090, 5201427), (135102, 5200965), (137655, 5104506), (139909, 5022270), (143290, 4903767), (143385, 4900518), (144210, 4872483), (144837, 4851390), (147651, 4758930), (148599, 4728570), (149310, 4706053), (150282, 4675615), (150766, 4660605), (152190, 4616997), (154682, 4542615), (157605, 4458366), (157619, 4457970), (158631, 4429530), (159390, 4408437), (160930, 4366251), (161535, 4349898), (161713, 4345110), (163530, 4296831), (164241, 4278230), (165110, 4255713), (165186, 4253755), (167409, 4197270), (168210, 4177283), (168245, 4176414), (172062, 4083765), (172615, 4070682), (175329, 4007670), (177555, 3957426), (179883, 3906210), (181621, 3868830), (182490, 3850407), (184230, 3814041), (185031, 3797530), (186010, 3777543), (189126, 3715305), (189837, 3701390), (190785, 3682998), (193842, 3624915), (194465, 3613302), (194810, 3606903), (197505, 3557686), (199870, 3515589), (200739, 3500370), (201894, 3480345), (202635, 3467618), (202653, 3467310), (204611, 3434130), (205590, 3417777), (206910, 3395973), (207138, 3392235), (210930, 3331251), (213066, 3297855), (214935, 3269178), (216315, 3248322), (219857, 3195990), (225170, 3120579), (226149, 3107070), (228285, 3077998), (228690, 3072547), (228942, 3069165), (231154, 3039795), (232023, 3028410), (233358, 3011085), (234630, 2994761), (239085, 2938958), (241395, 2910834), (241661, 2907630), (245295, 2864554), (246085, 2855358), (247665, 2837142), (247687, 2836890), (250470, 2805369), (257922, 2724315), (258093, 2722510), (259578, 2706935), (260414, 2698245), (264330, 2658271), (264385, 2657718), (267178, 2629935), (272251, 2580930), (273735, 2566938), (275310, 2552253), (276345, 2542694), (279015, 2518362), (279818, 2511135), (283689, 2476870), (286770, 2450259), (289674, 2425695), (290763, 2416610), (292215, 2404602), (295302, 2379465), (297198, 2364285), (299805, 2343726), (302841, 2320230), (308385, 2278518), (310365, 2263982), (310707, 2261490), (315210, 2229183), (315238, 2228985), (316395, 2220834), (317262, 2214765), (319599, 2198570), (323070, 2174949), (323426, 2172555), (328482, 2139115), (334565, 2100222), (334818, 2098635), (336490, 2088207), (337755, 2080386), (343413, 2046110), (345230, 2035341), (346731, 2026530), (350037, 2007390), (350658, 2003835), (355110, 1978713), (359766, 1953105), (363242, 1934415), (370062, 1898765), (370139, 1898370), (375705, 1870246), (376915, 1864242), (379674, 1850695), (379753, 1850310), (381570, 1841499), (386705, 1817046), (386883, 1816210), (388930, 1806651), (390621, 1798830), (395010, 1778843), (400767, 1753290), (401478, 1750185), (405270, 1733809), (405306, 1733655), (409222, 1717065), (412965, 1701502), (419727, 1674090), (427823, 1642410), (429870, 1634589), (430155, 1633506), (432630, 1624161), (434511, 1617130), (439714, 1597995), (442953, 1586310), (445797, 1576190), (452298, 1553535), (456570, 1538999), (464046, 1514205), (472815, 1486122), (472857, 1485990), (475893, 1476510), (478170, 1469479), (482790, 1455417), (483322, 1453815), (484605, 1449966), (485139, 1448370), (490590, 1432277), (492170, 1427679), (495330, 1418571), (495374, 1418445), (502227, 1399090), (504735, 1392138), (516186, 1361255), (517845, 1356894), (525987, 1335890), (528770, 1328859), (532665, 1319142), (539649, 1302070), (541387, 1297890), (544502, 1290465), (544863, 1289610), (547470, 1283469), (552690, 1271347), (558030, 1259181), (567378, 1238435), (572355, 1227666), (577885, 1215918), (581526, 1208305), (583395, 1204434), (584430, 1202301), (599610, 1171863), (602217, 1166790), (605682, 1160115), (607959, 1155770), (613833, 1144710), (616770, 1139259), (620730, 1131991), (621414, 1130745), (632790, 1110417), (639198, 1099285), (644805, 1089726), (648945, 1082774), (651035, 1079298), (659571, 1065330), (667945, 1051974), (669130, 1050111), (675510, 1040193), (678447, 1035690), (686826, 1023055), (693462, 1013265), (696069, 1009470), (699545, 1004454), (700074, 1003695), (724185, 970278), (724983, 969210), (738255, 951786), (740278, 949185), (742995, 945714), (743061, 945630), (751410, 935123), (753830, 932121), (759506, 925155), (773410, 908523), (773766, 908105), (781242, 899415), (788095, 891594), (793155, 885906), (801534, 876645), (808565, 869022), (816753, 860310), (821205, 855646), (825930, 850751), (837045, 839454)]