264695410980

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 71, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 142, 143, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 198, 209, 210, 213, 220, 228, 231, 234, 242, 247, 252, 260, 266, 270, 273, 284, 285, 286, 297, 308, 315, 324, 330, 342, 351, 355, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 426, 429, 455, 462, 468, 484, 494, 495, 497, 513, 532, 540, 546, 567, 570, 572, 585, 594, 605, 627, 630, 639, 660, 665, 684, 693, 702, 710, 715, 726, 741, 756, 770, 780, 781, 798, 810, 819, 836, 847, 852, 855, 858, 891, 910, 923, 924, 945, 988, 990, 994, 1001, 1026, 1045, 1053, 1065, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1235, 1254, 1260, 1278, 1287, 1330, 1331, 1349, 1365, 1386, 1404, 1420, 1430, 1452, 1463, 1482, 1485, 1491, 1539, 1540, 1562, 1573, 1596, 1620, 1638, 1694, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1846, 1881, 1890, 1917, 1980, 1988, 1995, 2002, 2052, 2079, 2090, 2106, 2130, 2145, 2178, 2223, 2268, 2299, 2310, 2340, 2343, 2394, 2420, 2457, 2470, 2485, 2508, 2541, 2556, 2565, 2574, 2660, 2662, 2698, 2717, 2730, 2769, 2772, 2835, 2860, 2926, 2964, 2970, 2982, 3003, 3078, 3124, 3135, 3146, 3195, 3267, 3276, 3388, 3420, 3458, 3465, 3510, 3564, 3591, 3630, 3692, 3705, 3762, 3780, 3834, 3861, 3905, 3990, 3993, 4004, 4047, 4095, 4158, 4180, 4212, 4235, 4260, 4290, 4356, 4389, 4446, 4455, 4473, 4598, 4615, 4620, 4686, 4719, 4788, 4914, 4940, 4970, 5005, 5082, 5130, 5148, 5187, 5265, 5324, 5396, 5434, 5445, 5460, 5467, 5538, 5643, 5670, 5751, 5852, 5940, 5964, 5985, 6006, 6156, 6237, 6270, 6292, 6390, 6435, 6461, 6534, 6655, 6669, 6745, 6897, 6916, 6930, 7020, 7029, 7182, 7260, 7315, 7371, 7410, 7455, 7524, 7623, 7668, 7695, 7722, 7810, 7865, 7980, 7986, 8094, 8151, 8190, 8307, 8316, 8470, 8580, 8591, 8645, 8778, 8892, 8910, 8946, 9009, 9196, 9230, 9317, 9372, 9405, 9438, 9443, 9585, 9801, 9828, 9940, 10010, 10153, 10164, 10260, 10374, 10395, 10530, 10773, 10868, 10890, 10934, 11011, 11076, 11115, 11286, 11340, 11495, 11502, 11583, 11715, 11970, 11979, 12012, 12141, 12285, 12474, 12540, 12705, 12780, 12870, 12922, 13068, 13167, 13310, 13338, 13419, 13490, 13585, 13794, 13845, 13860, 14058, 14157, 14364, 14630, 14742, 14820, 14839, 14910, 15015, 15246, 15390, 15444, 15561, 15620, 15730, 15972, 16093, 16188, 16302, 16335, 16380, 16401, 16614, 16929, 16940, 17182, 17290, 17303, 17537, 17556, 17820, 17892, 17955, 18018, 18460, 18634, 18810, 18876, 18886, 19019, 19170, 19305, 19383, 19602, 19965, 20007, 20020, 20235, 20306, 20691, 20748, 20790, 21060, 21087, 21546, 21780, 21868, 21945, 22022, 22230, 22365, 22572, 22869, 22990, 23004, 23166, 23430, 23595, 23940, 23958, 24282, 24453, 24570, 24921, 24948, 25289, 25410, 25740, 25773, 25844, 25935, 26334, 26620, 26676, 26838, 26980, 27027, 27170, 27335, 27588, 27690, 27951, 28116, 28215, 28314, 28329, 28755, 29260, 29484, 29678, 29820, 29887, 30030, 30459, 30492, 30780, 31122, 31185, 31460, 32186, 32305, 32604, 32670, 32802, 33033, 33228, 33345, 33858, 34364, 34485, 34580, 34606, 35074, 35145, 35910, 35937, 36036, 36423, 36855, 37268, 37620, 37772, 38038, 38115, 38340, 38610, 38766, 39204, 39501, 39930, 40014, 40257, 40470, 40612, 40755, 41382, 41535, 41580, 42174, 42471, 42955, 43092, 43890, 44044, 44460, 44517, 44730, 45045, 45738, 45980, 46332, 46585, 46683, 46860, 47190, 47215, 47916, 48279, 48564, 48906, 49005, 49140, 49203, 49842, 50578, 50765, 50820, 51546, 51870, 51909, 52611, 52668, 53676, 53865, 54054, 54340, 54670, 55055, 55380, 55902, 56430, 56628, 56658, 57057, 57510, 57915, 58149, 59356, 59774, 59895, 60060, 60137, 60705, 60918, 62073, 62244, 62370, 63261, 64372, 64610, 65340, 65604, 65835, 66066, 66690, 67095, 67716, 68607, 68970, 69212, 70148, 70290, 70785, 71071, 71820, 71874, 72846, 73359, 73710, 74195, 74763, 75867, 76076, 76230, 77220, 77319, 77532, 77805, 79002, 79860, 80028, 80465, 80514, 80940, 81081, 81510, 82005, 82764, 83070, 83853, 84348, 84645, 84942, 84987, 85910, 86515, 87685, 87780, 89034, 89460, 89661, 90090, 91377, 91476, 93170, 93366, 94380, 94430, 94501, 95095, 96558, 96915, 97812, 98010, 98406, 99099, 99684, 100035, 101156, 101530, 103092, 103455, 103740, 103818, 103873, 105222, 105435, 107730, 107811, 108108, 109269, 109340, 110110, 111683, 111804, 112860, 113316, 114114, 114345, 115020, 115830, 116298, 118503, 119548, 119790, 120274, 121121, 121410, 121836, 122265, 122759, 124146, 124605, 124740, 126445, 126522, 127413, 128865, 129220, 131670, 132132, 133380, 133551, 134190, 135135, 137214, 137940, 139755, 140049, 140580, 141570, 141645, 142142, 143748, 144837, 145692, 146718, 147420, 147609, 148390, 149435, 149526, 151734, 152295, 152460, 154638, 155610, 155727, 157833, 158004, 160930, 161028, 162162, 163020, 163229, 164010, 165165, 166140, 167706, 169290, 169884, 169974, 171171, 171820, 173030, 174447, 175370, 177023, 178068, 179322, 179685, 180180, 180411, 182115, 182754, 186219, 186340, 186732, 188860, 189002, 190190, 192907, 193116, 193830, 196020, 196812, 197505, 198198, 200070, 201285, 203060, 206910, 207636, 207746, 209209, 210444, 210870, 212355, 213213, 215460, 215622, 218538, 220077, 220220, 222585, 223366, 227601, 228228, 228690, 231660, 231957, 232596, 233415, 237006, 239580, 240548, 241395, 242242, 242820, 244530, 245518, 246015, 248292, 249210, 251559, 252890, 253044, 254826, 254961, 257730, 259545, 263055, 263340, 267102, 268380, 268983, 270270, 274131, 274428, 279510, 280098, 283140, 283290, 283503, 284284, 285285, 289674, 290745, 293436, 295218, 296780, 297297, 298870, 299052, 300685, 303468, 304590, 309276, 310365, 311220, 311454, 311619, 315666, 316305, 321860, 324324, 326458, 328020, 328757, 330330, 335049, 335412, 338580, 339948, 342342, 343035, 346060, 348894, 350740, 354046, 355355, 358644, 359370, 360822, 363363, 364230, 365508, 366795, 368277, 372438, 373815, 378004, 379335, 380380, 385814, 386595, 387660, 395010, 396396, 400140, 400653, 402570, 405405, 413820, 415492, 418418, 419265, 421740, 424710, 424935, 426426, 431244, 434511, 437076, 440154, 442827, 445170, 446732, 448305, 455202, 456885, 457380, 463914, 466830, 467181, 472505, 473499, 474012, 482790, 484484, 489060, 489687, 491036, 492030, 495495, 498420, 503118, 505780, 509652, 509922, 513513, 515460, 519090, 519365, 523341, 526110, 531069, 534204, 537966, 539055, 540540, 541233, 546345, 548262, 558415, 559020, 560196, 566580, 567006, 570570, 578721, 579348, 581490, 590436, 592515, 594594, 597740, 601370, 605605, 609180, 613795, 620730, 622908, 623238, 627627, 631332, 632610, 637065, 639639, 652916, 657514, 660660, 661507, 667755, 670098, 682803, 684684, 686070, 695871, 697788, 700245, 708092, 710710, 718740, 721644, 724185, 726726, 728460, 733590, 736554, 738045, 744876, 747630, 754677, 758670, 764883, 771628, 773190, 778635, 781781, 789165, 790020, 801306, 805140, 806949, 810810, 816145, 822393, 836836, 838530, 849420, 849870, 850509, 852852, 855855, 869022, 872235, 880308, 885115, 885654, 890340, 891891, 896610, 902055, 910404, 913770, 927828, 931095, 933660, 934362, 934857, 945010, 946998, 964535, 965580, 979374, 984060, 986271, 990990, 1005147, 1006236, 1019844, 1027026, 1038180, 1038730, 1046045, 1046682, 1052220, 1062138, 1066065, 1075932, 1078110, 1082466, 1090089, 1092690, 1096524, 1100385, 1104831, 1116830, 1134012, 1138005, 1141140, 1142603, 1157442, 1159785, 1162980, 1185030, 1189188, 1201959, 1202740, 1211210, 1227590, 1228513, 1241460, 1246476, 1255254, 1257795, 1265220, 1274130, 1274805, 1279278, 1303533, 1315028, 1323014, 1335510, 1340196, 1344915, 1350349, 1365606, 1370655, 1372140, 1391742, 1400490, 1401543, 1417515, 1420497, 1421420, 1448370, 1453452, 1467180, 1469061, 1473108, 1476090, 1486485, 1495260, 1509354, 1517340, 1529766, 1540539, 1546380, 1557270, 1558095, 1563562, 1578330, 1593207, 1602612, 1613898, 1621620, 1623699, 1632290, 1643785, 1644786, 1675245, 1677060, 1699740, 1701018, 1711710, 1736163, 1738044, 1744470, 1770230, 1771308, 1783782, 1793220, 1795519, 1804110, 1816815, 1827540, 1841385, 1862190, 1868724, 1869714, 1882881, 1890020, 1893996, 1918917, 1929070, 1958748, 1972542, 1981980, 1984521, 2003265, 2010294, 2048409, 2054052, 2077460, 2092090, 2093364, 2121977, 2124276, 2132130, 2156220, 2164932, 2172555, 2180178, 2185380, 2200770, 2209662, 2214135, 2233660, 2276010, 2285206, 2301299, 2314884, 2319570, 2335905, 2345343, 2367495, 2370060, 2403918, 2420847, 2422420, 2448435, 2455180, 2457026, 2510508, 2515590, 2548260, 2549610, 2551527, 2558556, 2567565, 2607066, 2616705, 2646028, 2655345, 2671020, 2689830, 2700698, 2706165, 2731212, 2741310, 2783484, 2800980, 2803086, 2804571, 2835030, 2840994, 2893605, 2896740, 2938122, 2952180, 2958813, 2972970, 3015441, 3018708, 3059532, 3081078, 3114540, 3116190, 3127124, 3138135, 3156660, 3186414, 3198195, 3227796, 3247398, 3264580, 3270267, 3287570, 3289572, 3307535, 3314493, 3350490, 3402036, 3414015, 3423420, 3427809, 3472326, 3479355, 3488940, 3540460, 3567564, 3591038, 3608220, 3633630, 3682770, 3685539, 3724380, 3739428, 3765762, 3773385, 3824415, 3837834, 3858140, 3908905, 3945084, 3969042, 4006530, 4020588, 4034745, 4051047, 4096818, 4111965, 4184180, 4243954, 4252545, 4264260, 4345110, 4360356, 4401540, 4407183, 4419324, 4428270, 4459455, 4552020, 4570412, 4602598, 4639140, 4671810, 4674285, 4690686, 4734990, 4779621, 4807836, 4841694, 4871097, 4896870, 4914052, 4931355, 5025735, 5031180, 5099220, 5103054, 5135130, 5208489, 5214132, 5233410, 5310690, 5379660, 5386557, 5401396, 5412330, 5450445, 5482620, 5524155, 5606172, 5609142, 5648643, 5670060, 5681988, 5713015, 5756751, 5787210, 5876244, 5917626, 5945940, 5953563, 6009795, 6030882, 6142565, 6162156, 6232380, 6276270, 6365931, 6372828, 6396390, 6494796, 6517665, 6540534, 6575140, 6615070, 6628986, 6700980, 6751745, 6828030, 6855618, 6903897, 6944652, 6958710, 7007715, 7036029, 7102485, 7182076, 7267260, 7345305, 7365540, 7371078, 7531524, 7546770, 7648830, 7654581, 7675668, 7702695, 7817810, 7938084, 7966035, 8013060, 8069490, 8102094, 8118495, 8193636, 8223930, 8413713, 8487908, 8505090, 8599591, 8680815, 8690220, 8814366, 8856540, 8876439, 8918910, 8977595, 9046323, 9205196, 9343620, 9348570, 9381372, 9414405, 9469980, 9559242, 9594585, 9683388, 9742194, 9793740, 9810801, 9862710, 9922605, 9943479, 10051470, 10206108, 10242045, 10270260, 10283427, 10416978, 10466820, 10609885, 10621380, 10773114, 10824660, 10900890, 11048310, 11056617, 11218284, 11297286, 11426030, 11506495, 11513502, 11574420, 11726715, 11835252, 11907126, 12019590, 12061764, 12104235, 12153141, 12285130, 12552540, 12568633, 12731862, 12757635, 12792780, 13035330, 13081068, 13221549, 13230140, 13257972, 13503490, 13656060, 13711236, 13807794, 13917420, 14015430, 14022855, 14072058, 14204970, 14338863, 14690610, 14742156, 14794065, 14853839, 15077205, 15093540, 15297660, 15309162, 15405390, 15625467, 15635620, 15932070, 16138980, 16159671, 16204188, 16236990, 16351335, 16447860, 16572465, 16827426, 16945929, 17010180, 17139045, 17199182, 17361630, 17628732, 17752878, 17837820, 17860689, 17955190, 18092646, 18427695, 18697140, 18828810, 19097793, 19118484, 19189170, 19484388, 19621602, 19725420, 19845210, 19886958, 20102940, 20255235, 20484090, 20566854, 20711691, 20833956, 21108087, 21219770, 21546228, 21801780, 22035915, 22096620, 22113234, 22594572, 22852060, 23012990, 23027004, 23341747, 23453430, 23814252, 23898105, 24039180, 24208470, 24306282, 24355485, 24570260, 25137266, 25463724, 25515270, 25798773, 26042445, 26070660, 26443098, 26629317, 26932785, 27006980, 27615588, 28030860, 28045710, 28144116, 28243215, 28409940, 28677726, 28783755, 29381220, 29588130, 29707678, 29767815, 30154410, 30618324, 30810780, 30850281, 31250934, 31829655, 31864140, 32319342, 32473980, 32702670, 33144930, 33169851, 33654852, 33891858, 34278090, 34398364, 34519485, 34723260, 35180145, 35505756, 35721378, 35910380, 36185292, 36459423, 36855390, 37657620, 37705899, 38195586, 38272905, 38378340, 39243204, 39690420, 39773916, 40510470, 40968180, 41133708, 41423382, 42068565, 42216174, 42439540, 42997955, 44071830, 44226468, 44382195, 44561517, 45231615, 46025980, 46683494, 46906860, 47796210, 48416940, 48479013, 48612564, 48710970, 49054005, 49717395, 50274532, 51030540, 51417135, 51597546, 52084890, 52886196, 53258634, 53582067, 53865570, 55283085, 56091420, 56486430, 57293379, 57355452, 57567510, 59176260, 59415356, 59535630, 60308820, 60765705, 61700562, 62135073, 62501868, 62843165, 63324261, 63659310, 64638684, 65405340, 66107745, 66289860, 66339702, 67783716, 68556180, 69038970, 70025241, 70360290, 71442756, 71694315, 72918846, 73710780, 74269195, 75411798, 76391172, 76545810, 77396319, 78127335, 80798355, 81020940, 82846764, 84137130, 84432348, 84729645, 85995910, 88143660, 88764390, 89123034, 89303445, 90463230, 92550843, 93366988, 95488965, 95592420, 96958026, 97421940, 98108010, 99434790, 99509553, 102834270, 103195092, 103558455, 104169780, 105540435, 106517268, 107164134, 107731140, 109378269, 110566170, 112972860, 113117697, 114586758, 115135020, 116708735, 119071260, 121531410, 123401124, 124270146, 125686330, 126648522, 127318620, 128993865, 132215490, 132679404, 133146585, 133684551, 138077940, 140050482, 140720580, 143388630, 145437039, 145837692, 148538390, 150823596, 153091620, 154251405, 154792638, 156254670, 161596710, 163392229, 165849255, 168274260, 169459290, 171880137, 171991820, 177528780, 178246068, 178606890, 180926460, 182297115, 185101686, 186405219, 188529495, 190977930, 193916052, 196216020, 198869580, 199019106, 205668540, 207116910, 210075723, 211080870, 214328268, 218756538, 221132340, 222807585, 226235394, 229173516, 232188957, 233417470, 242395065, 243062820, 248540292, 251372660, 253297044, 257987730, 264430980, 266293170, 267369102, 267910335, 280100964, 286466895, 286777260, 290874078, 297076780, 308502810, 309585276, 310675365, 312509340, 316621305, 323193420, 326784458, 331698510, 338918580, 339353091, 343760274, 350126205, 357213780, 364594230, 370203372, 372810438, 377058990, 381955860, 386981595, 398038212, 401053653, 414233820, 420151446, 422161740, 437513076, 445615170, 452470788, 462754215, 464377914, 466834940, 484790130, 490176687, 497547765, 515975460, 532586340, 534738204, 535820670, 546891345, 565588485, 572933790, 581748156, 617005620, 621350730, 630227169, 633242610, 653568916, 663397020, 668422755, 678706182, 687520548, 696566871, 700252410, 727185195, 729188460, 745620876, 754117980, 773963190, 802107306, 816961145, 840302892, 859400685, 891230340, 925508430, 928755828, 932026095, 969580260, 980353374, 995095530, 1018059273, 1050378615, 1071641340, 1093782690, 1131176970, 1145867580, 1160944785, 1203160959, 1242701460, 1260454338, 1266485220, 1336845510, 1357412364, 1393133742, 1400504820, 1454370390, 1470530061, 1547926380, 1604214612, 1633922290, 1696765455, 1718801370, 1851016860, 1864052190, 1890681507, 1960706748, 1990191060, 2005268265, 2036118546, 2100757230, 2187565380, 2262353940, 2321889570, 2406321918, 2450883435, 2520908676, 2673691020, 2786267484, 2908740780, 2941060122, 3151135845, 3267844580, 3393530910, 3437602740, 3482834355, 3728104380, 3781363014, 4010536530, 4072237092, 4201514460, 4411590183, 4643779140, 4812643836, 4901766870, 5090296365, 5882120244, 6015804795, 6302271690, 6787061820, 6965668710, 7352650305, 7562726028, 8021073060, 8823180366, 9453407535, 9803533740, 10180592730, 12031609590, 12604543380, 13234770549, 13931337420, 14705300610, 17646360732, 18906815070, 20361185460, 22057950915, 24063219180, 26469541098, 29410601220, 37813630140, 44115901830, 52939082196, 66173852745, 88231803660, 132347705490, 264695410980]

約数ペア:

[(1, 264695410980), (2, 132347705490), (3, 88231803660), (4, 66173852745), (5, 52939082196), (6, 44115901830), (7, 37813630140), (9, 29410601220), (10, 26469541098), (11, 24063219180), (12, 22057950915), (13, 20361185460), (14, 18906815070), (15, 17646360732), (18, 14705300610), (19, 13931337420), (20, 13234770549), (21, 12604543380), (22, 12031609590), (26, 10180592730), (27, 9803533740), (28, 9453407535), (30, 8823180366), (33, 8021073060), (35, 7562726028), (36, 7352650305), (38, 6965668710), (39, 6787061820), (42, 6302271690), (44, 6015804795), (45, 5882120244), (52, 5090296365), (54, 4901766870), (55, 4812643836), (57, 4643779140), (60, 4411590183), (63, 4201514460), (65, 4072237092), (66, 4010536530), (70, 3781363014), (71, 3728104380), (76, 3482834355), (77, 3437602740), (78, 3393530910), (81, 3267844580), (84, 3151135845), (90, 2941060122), (91, 2908740780), (95, 2786267484), (99, 2673691020), (105, 2520908676), (108, 2450883435), (110, 2406321918), (114, 2321889570), (117, 2262353940), (121, 2187565380), (126, 2100757230), (130, 2036118546), (132, 2005268265), (133, 1990191060), (135, 1960706748), (140, 1890681507), (142, 1864052190), (143, 1851016860), (154, 1718801370), (156, 1696765455), (162, 1633922290), (165, 1604214612), (171, 1547926380), (180, 1470530061), (182, 1454370390), (189, 1400504820), (190, 1393133742), (195, 1357412364), (198, 1336845510), (209, 1266485220), (210, 1260454338), (213, 1242701460), (220, 1203160959), (228, 1160944785), (231, 1145867580), (234, 1131176970), (242, 1093782690), (247, 1071641340), (252, 1050378615), (260, 1018059273), (266, 995095530), (270, 980353374), (273, 969580260), (284, 932026095), (285, 928755828), (286, 925508430), (297, 891230340), (308, 859400685), (315, 840302892), (324, 816961145), (330, 802107306), (342, 773963190), (351, 754117980), (355, 745620876), (363, 729188460), (364, 727185195), (378, 700252410), (380, 696566871), (385, 687520548), (390, 678706182), (396, 668422755), (399, 663397020), (405, 653568916), (418, 633242610), (420, 630227169), (426, 621350730), (429, 617005620), (455, 581748156), (462, 572933790), (468, 565588485), (484, 546891345), (494, 535820670), (495, 534738204), (497, 532586340), (513, 515975460), (532, 497547765), (540, 490176687), (546, 484790130), (567, 466834940), (570, 464377914), (572, 462754215), (585, 452470788), (594, 445615170), (605, 437513076), (627, 422161740), (630, 420151446), (639, 414233820), (660, 401053653), (665, 398038212), (684, 386981595), (693, 381955860), (702, 377058990), (710, 372810438), (715, 370203372), (726, 364594230), (741, 357213780), (756, 350126205), (770, 343760274), (780, 339353091), (781, 338918580), (798, 331698510), (810, 326784458), (819, 323193420), (836, 316621305), (847, 312509340), (852, 310675365), (855, 309585276), (858, 308502810), (891, 297076780), (910, 290874078), (923, 286777260), (924, 286466895), (945, 280100964), (988, 267910335), (990, 267369102), (994, 266293170), (1001, 264430980), (1026, 257987730), (1045, 253297044), (1053, 251372660), (1065, 248540292), (1089, 243062820), (1092, 242395065), (1134, 233417470), (1140, 232188957), (1155, 229173516), (1170, 226235394), (1188, 222807585), (1197, 221132340), (1210, 218756538), (1235, 214328268), (1254, 211080870), (1260, 210075723), (1278, 207116910), (1287, 205668540), (1330, 199019106), (1331, 198869580), (1349, 196216020), (1365, 193916052), (1386, 190977930), (1404, 188529495), (1420, 186405219), (1430, 185101686), (1452, 182297115), (1463, 180926460), (1482, 178606890), (1485, 178246068), (1491, 177528780), (1539, 171991820), (1540, 171880137), (1562, 169459290), (1573, 168274260), (1596, 165849255), (1620, 163392229), (1638, 161596710), (1694, 156254670), (1710, 154792638), (1716, 154251405), (1729, 153091620), (1755, 150823596), (1782, 148538390), (1815, 145837692), (1820, 145437039), (1846, 143388630), (1881, 140720580), (1890, 140050482), (1917, 138077940), (1980, 133684551), (1988, 133146585), (1995, 132679404), (2002, 132215490), (2052, 128993865), (2079, 127318620), (2090, 126648522), (2106, 125686330), (2130, 124270146), (2145, 123401124), (2178, 121531410), (2223, 119071260), (2268, 116708735), (2299, 115135020), (2310, 114586758), (2340, 113117697), (2343, 112972860), (2394, 110566170), (2420, 109378269), (2457, 107731140), (2470, 107164134), (2485, 106517268), (2508, 105540435), (2541, 104169780), (2556, 103558455), (2565, 103195092), (2574, 102834270), (2660, 99509553), (2662, 99434790), (2698, 98108010), (2717, 97421940), (2730, 96958026), (2769, 95592420), (2772, 95488965), (2835, 93366988), (2860, 92550843), (2926, 90463230), (2964, 89303445), (2970, 89123034), (2982, 88764390), (3003, 88143660), (3078, 85995910), (3124, 84729645), (3135, 84432348), (3146, 84137130), (3195, 82846764), (3267, 81020940), (3276, 80798355), (3388, 78127335), (3420, 77396319), (3458, 76545810), (3465, 76391172), (3510, 75411798), (3564, 74269195), (3591, 73710780), (3630, 72918846), (3692, 71694315), (3705, 71442756), (3762, 70360290), (3780, 70025241), (3834, 69038970), (3861, 68556180), (3905, 67783716), (3990, 66339702), (3993, 66289860), (4004, 66107745), (4047, 65405340), (4095, 64638684), (4158, 63659310), (4180, 63324261), (4212, 62843165), (4235, 62501868), (4260, 62135073), (4290, 61700562), (4356, 60765705), (4389, 60308820), (4446, 59535630), (4455, 59415356), (4473, 59176260), (4598, 57567510), (4615, 57355452), (4620, 57293379), (4686, 56486430), (4719, 56091420), (4788, 55283085), (4914, 53865570), (4940, 53582067), (4970, 53258634), (5005, 52886196), (5082, 52084890), (5130, 51597546), (5148, 51417135), (5187, 51030540), (5265, 50274532), (5324, 49717395), (5396, 49054005), (5434, 48710970), (5445, 48612564), (5460, 48479013), (5467, 48416940), (5538, 47796210), (5643, 46906860), (5670, 46683494), (5751, 46025980), (5852, 45231615), (5940, 44561517), (5964, 44382195), (5985, 44226468), (6006, 44071830), (6156, 42997955), (6237, 42439540), (6270, 42216174), (6292, 42068565), (6390, 41423382), (6435, 41133708), (6461, 40968180), (6534, 40510470), (6655, 39773916), (6669, 39690420), (6745, 39243204), (6897, 38378340), (6916, 38272905), (6930, 38195586), (7020, 37705899), (7029, 37657620), (7182, 36855390), (7260, 36459423), (7315, 36185292), (7371, 35910380), (7410, 35721378), (7455, 35505756), (7524, 35180145), (7623, 34723260), (7668, 34519485), (7695, 34398364), (7722, 34278090), (7810, 33891858), (7865, 33654852), (7980, 33169851), (7986, 33144930), (8094, 32702670), (8151, 32473980), (8190, 32319342), (8307, 31864140), (8316, 31829655), (8470, 31250934), (8580, 30850281), (8591, 30810780), (8645, 30618324), (8778, 30154410), (8892, 29767815), (8910, 29707678), (8946, 29588130), (9009, 29381220), (9196, 28783755), (9230, 28677726), (9317, 28409940), (9372, 28243215), (9405, 28144116), (9438, 28045710), (9443, 28030860), (9585, 27615588), (9801, 27006980), (9828, 26932785), (9940, 26629317), (10010, 26443098), (10153, 26070660), (10164, 26042445), (10260, 25798773), (10374, 25515270), (10395, 25463724), (10530, 25137266), (10773, 24570260), (10868, 24355485), (10890, 24306282), (10934, 24208470), (11011, 24039180), (11076, 23898105), (11115, 23814252), (11286, 23453430), (11340, 23341747), (11495, 23027004), (11502, 23012990), (11583, 22852060), (11715, 22594572), (11970, 22113234), (11979, 22096620), (12012, 22035915), (12141, 21801780), (12285, 21546228), (12474, 21219770), (12540, 21108087), (12705, 20833956), (12780, 20711691), (12870, 20566854), (12922, 20484090), (13068, 20255235), (13167, 20102940), (13310, 19886958), (13338, 19845210), (13419, 19725420), (13490, 19621602), (13585, 19484388), (13794, 19189170), (13845, 19118484), (13860, 19097793), (14058, 18828810), (14157, 18697140), (14364, 18427695), (14630, 18092646), (14742, 17955190), (14820, 17860689), (14839, 17837820), (14910, 17752878), (15015, 17628732), (15246, 17361630), (15390, 17199182), (15444, 17139045), (15561, 17010180), (15620, 16945929), (15730, 16827426), (15972, 16572465), (16093, 16447860), (16188, 16351335), (16302, 16236990), (16335, 16204188), (16380, 16159671), (16401, 16138980), (16614, 15932070), (16929, 15635620), (16940, 15625467), (17182, 15405390), (17290, 15309162), (17303, 15297660), (17537, 15093540), (17556, 15077205), (17820, 14853839), (17892, 14794065), (17955, 14742156), (18018, 14690610), (18460, 14338863), (18634, 14204970), (18810, 14072058), (18876, 14022855), (18886, 14015430), (19019, 13917420), (19170, 13807794), (19305, 13711236), (19383, 13656060), (19602, 13503490), (19965, 13257972), (20007, 13230140), (20020, 13221549), (20235, 13081068), (20306, 13035330), (20691, 12792780), (20748, 12757635), (20790, 12731862), (21060, 12568633), (21087, 12552540), (21546, 12285130), (21780, 12153141), (21868, 12104235), (21945, 12061764), (22022, 12019590), (22230, 11907126), (22365, 11835252), (22572, 11726715), (22869, 11574420), (22990, 11513502), (23004, 11506495), (23166, 11426030), (23430, 11297286), (23595, 11218284), (23940, 11056617), (23958, 11048310), (24282, 10900890), (24453, 10824660), (24570, 10773114), (24921, 10621380), (24948, 10609885), (25289, 10466820), (25410, 10416978), (25740, 10283427), (25773, 10270260), (25844, 10242045), (25935, 10206108), (26334, 10051470), (26620, 9943479), (26676, 9922605), (26838, 9862710), (26980, 9810801), (27027, 9793740), (27170, 9742194), (27335, 9683388), (27588, 9594585), (27690, 9559242), (27951, 9469980), (28116, 9414405), (28215, 9381372), (28314, 9348570), (28329, 9343620), (28755, 9205196), (29260, 9046323), (29484, 8977595), (29678, 8918910), (29820, 8876439), (29887, 8856540), (30030, 8814366), (30459, 8690220), (30492, 8680815), (30780, 8599591), (31122, 8505090), (31185, 8487908), (31460, 8413713), (32186, 8223930), (32305, 8193636), (32604, 8118495), (32670, 8102094), (32802, 8069490), (33033, 8013060), (33228, 7966035), (33345, 7938084), (33858, 7817810), (34364, 7702695), (34485, 7675668), (34580, 7654581), (34606, 7648830), (35074, 7546770), (35145, 7531524), (35910, 7371078), (35937, 7365540), (36036, 7345305), (36423, 7267260), (36855, 7182076), (37268, 7102485), (37620, 7036029), (37772, 7007715), (38038, 6958710), (38115, 6944652), (38340, 6903897), (38610, 6855618), (38766, 6828030), (39204, 6751745), (39501, 6700980), (39930, 6628986), (40014, 6615070), (40257, 6575140), (40470, 6540534), (40612, 6517665), (40755, 6494796), (41382, 6396390), (41535, 6372828), (41580, 6365931), (42174, 6276270), (42471, 6232380), (42955, 6162156), (43092, 6142565), (43890, 6030882), (44044, 6009795), (44460, 5953563), (44517, 5945940), (44730, 5917626), (45045, 5876244), (45738, 5787210), (45980, 5756751), (46332, 5713015), (46585, 5681988), (46683, 5670060), (46860, 5648643), (47190, 5609142), (47215, 5606172), (47916, 5524155), (48279, 5482620), (48564, 5450445), (48906, 5412330), (49005, 5401396), (49140, 5386557), (49203, 5379660), (49842, 5310690), (50578, 5233410), (50765, 5214132), (50820, 5208489), (51546, 5135130), (51870, 5103054), (51909, 5099220), (52611, 5031180), (52668, 5025735), (53676, 4931355), (53865, 4914052), (54054, 4896870), (54340, 4871097), (54670, 4841694), (55055, 4807836), (55380, 4779621), (55902, 4734990), (56430, 4690686), (56628, 4674285), (56658, 4671810), (57057, 4639140), (57510, 4602598), (57915, 4570412), (58149, 4552020), (59356, 4459455), (59774, 4428270), (59895, 4419324), (60060, 4407183), (60137, 4401540), (60705, 4360356), (60918, 4345110), (62073, 4264260), (62244, 4252545), (62370, 4243954), (63261, 4184180), (64372, 4111965), (64610, 4096818), (65340, 4051047), (65604, 4034745), (65835, 4020588), (66066, 4006530), (66690, 3969042), (67095, 3945084), (67716, 3908905), (68607, 3858140), (68970, 3837834), (69212, 3824415), (70148, 3773385), (70290, 3765762), (70785, 3739428), (71071, 3724380), (71820, 3685539), (71874, 3682770), (72846, 3633630), (73359, 3608220), (73710, 3591038), (74195, 3567564), (74763, 3540460), (75867, 3488940), (76076, 3479355), (76230, 3472326), (77220, 3427809), (77319, 3423420), (77532, 3414015), (77805, 3402036), (79002, 3350490), (79860, 3314493), (80028, 3307535), (80465, 3289572), (80514, 3287570), (80940, 3270267), (81081, 3264580), (81510, 3247398), (82005, 3227796), (82764, 3198195), (83070, 3186414), (83853, 3156660), (84348, 3138135), (84645, 3127124), (84942, 3116190), (84987, 3114540), (85910, 3081078), (86515, 3059532), (87685, 3018708), (87780, 3015441), (89034, 2972970), (89460, 2958813), (89661, 2952180), (90090, 2938122), (91377, 2896740), (91476, 2893605), (93170, 2840994), (93366, 2835030), (94380, 2804571), (94430, 2803086), (94501, 2800980), (95095, 2783484), (96558, 2741310), (96915, 2731212), (97812, 2706165), (98010, 2700698), (98406, 2689830), (99099, 2671020), (99684, 2655345), (100035, 2646028), (101156, 2616705), (101530, 2607066), (103092, 2567565), (103455, 2558556), (103740, 2551527), (103818, 2549610), (103873, 2548260), (105222, 2515590), (105435, 2510508), (107730, 2457026), (107811, 2455180), (108108, 2448435), (109269, 2422420), (109340, 2420847), (110110, 2403918), (111683, 2370060), (111804, 2367495), (112860, 2345343), (113316, 2335905), (114114, 2319570), (114345, 2314884), (115020, 2301299), (115830, 2285206), (116298, 2276010), (118503, 2233660), (119548, 2214135), (119790, 2209662), (120274, 2200770), (121121, 2185380), (121410, 2180178), (121836, 2172555), (122265, 2164932), (122759, 2156220), (124146, 2132130), (124605, 2124276), (124740, 2121977), (126445, 2093364), (126522, 2092090), (127413, 2077460), (128865, 2054052), (129220, 2048409), (131670, 2010294), (132132, 2003265), (133380, 1984521), (133551, 1981980), (134190, 1972542), (135135, 1958748), (137214, 1929070), (137940, 1918917), (139755, 1893996), (140049, 1890020), (140580, 1882881), (141570, 1869714), (141645, 1868724), (142142, 1862190), (143748, 1841385), (144837, 1827540), (145692, 1816815), (146718, 1804110), (147420, 1795519), (147609, 1793220), (148390, 1783782), (149435, 1771308), (149526, 1770230), (151734, 1744470), (152295, 1738044), (152460, 1736163), (154638, 1711710), (155610, 1701018), (155727, 1699740), (157833, 1677060), (158004, 1675245), (160930, 1644786), (161028, 1643785), (162162, 1632290), (163020, 1623699), (163229, 1621620), (164010, 1613898), (165165, 1602612), (166140, 1593207), (167706, 1578330), (169290, 1563562), (169884, 1558095), (169974, 1557270), (171171, 1546380), (171820, 1540539), (173030, 1529766), (174447, 1517340), (175370, 1509354), (177023, 1495260), (178068, 1486485), (179322, 1476090), (179685, 1473108), (180180, 1469061), (180411, 1467180), (182115, 1453452), (182754, 1448370), (186219, 1421420), (186340, 1420497), (186732, 1417515), (188860, 1401543), (189002, 1400490), (190190, 1391742), (192907, 1372140), (193116, 1370655), (193830, 1365606), (196020, 1350349), (196812, 1344915), (197505, 1340196), (198198, 1335510), (200070, 1323014), (201285, 1315028), (203060, 1303533), (206910, 1279278), (207636, 1274805), (207746, 1274130), (209209, 1265220), (210444, 1257795), (210870, 1255254), (212355, 1246476), (213213, 1241460), (215460, 1228513), (215622, 1227590), (218538, 1211210), (220077, 1202740), (220220, 1201959), (222585, 1189188), (223366, 1185030), (227601, 1162980), (228228, 1159785), (228690, 1157442), (231660, 1142603), (231957, 1141140), (232596, 1138005), (233415, 1134012), (237006, 1116830), (239580, 1104831), (240548, 1100385), (241395, 1096524), (242242, 1092690), (242820, 1090089), (244530, 1082466), (245518, 1078110), (246015, 1075932), (248292, 1066065), (249210, 1062138), (251559, 1052220), (252890, 1046682), (253044, 1046045), (254826, 1038730), (254961, 1038180), (257730, 1027026), (259545, 1019844), (263055, 1006236), (263340, 1005147), (267102, 990990), (268380, 986271), (268983, 984060), (270270, 979374), (274131, 965580), (274428, 964535), (279510, 946998), (280098, 945010), (283140, 934857), (283290, 934362), (283503, 933660), (284284, 931095), (285285, 927828), (289674, 913770), (290745, 910404), (293436, 902055), (295218, 896610), (296780, 891891), (297297, 890340), (298870, 885654), (299052, 885115), (300685, 880308), (303468, 872235), (304590, 869022), (309276, 855855), (310365, 852852), (311220, 850509), (311454, 849870), (311619, 849420), (315666, 838530), (316305, 836836), (321860, 822393), (324324, 816145), (326458, 810810), (328020, 806949), (328757, 805140), (330330, 801306), (335049, 790020), (335412, 789165), (338580, 781781), (339948, 778635), (342342, 773190), (343035, 771628), (346060, 764883), (348894, 758670), (350740, 754677), (354046, 747630), (355355, 744876), (358644, 738045), (359370, 736554), (360822, 733590), (363363, 728460), (364230, 726726), (365508, 724185), (366795, 721644), (368277, 718740), (372438, 710710), (373815, 708092), (378004, 700245), (379335, 697788), (380380, 695871), (385814, 686070), (386595, 684684), (387660, 682803), (395010, 670098), (396396, 667755), (400140, 661507), (400653, 660660), (402570, 657514), (405405, 652916), (413820, 639639), (415492, 637065), (418418, 632610), (419265, 631332), (421740, 627627), (424710, 623238), (424935, 622908), (426426, 620730), (431244, 613795), (434511, 609180), (437076, 605605), (440154, 601370), (442827, 597740), (445170, 594594), (446732, 592515), (448305, 590436), (455202, 581490), (456885, 579348), (457380, 578721), (463914, 570570), (466830, 567006), (467181, 566580), (472505, 560196), (473499, 559020), (474012, 558415), (482790, 548262), (484484, 546345), (489060, 541233), (489687, 540540), (491036, 539055), (492030, 537966), (495495, 534204), (498420, 531069), (503118, 526110), (505780, 523341), (509652, 519365), (509922, 519090), (513513, 515460)]