150143455076472

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{367}}^1\times {\mathrm{499}}^1$

素因数の和:1062

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 19, 22, 24, 26, 27, 33, 36, 38, 39, 44, 52, 54, 57, 66, 72, 76, 78, 88, 99, 104, 108, 114, 117, 121, 127, 132, 143, 152, 156, 171, 198, 209, 216, 228, 234, 242, 247, 254, 264, 286, 297, 312, 342, 351, 363, 367, 381, 396, 418, 429, 456, 468, 484, 494, 499, 508, 513, 572, 594, 627, 684, 702, 726, 734, 741, 762, 792, 836, 858, 936, 968, 988, 998, 1016, 1026, 1089, 1101, 1143, 1144, 1188, 1254, 1287, 1368, 1397, 1404, 1452, 1468, 1482, 1497, 1524, 1573, 1651, 1672, 1716, 1881, 1976, 1996, 2052, 2178, 2202, 2223, 2286, 2299, 2376, 2413, 2508, 2574, 2717, 2794, 2808, 2904, 2936, 2964, 2994, 3048, 3146, 3267, 3302, 3303, 3429, 3432, 3762, 3861, 3992, 4037, 4104, 4191, 4356, 4404, 4446, 4491, 4572, 4598, 4719, 4771, 4826, 4953, 5016, 5148, 5434, 5489, 5588, 5643, 5928, 5988, 6292, 6487, 6534, 6604, 6606, 6669, 6858, 6897, 6973, 7239, 7524, 7722, 8074, 8151, 8382, 8712, 8808, 8892, 8982, 9144, 9196, 9438, 9481, 9542, 9652, 9906, 9909, 10296, 10868, 10978, 11176, 11286, 11976, 12111, 12573, 12584, 12974, 13068, 13208, 13212, 13338, 13473, 13716, 13794, 13946, 14157, 14313, 14478, 14859, 15048, 15367, 15444, 16148, 16302, 16467, 16764, 17784, 17964, 18161, 18392, 18876, 18962, 19084, 19304, 19461, 19812, 19818, 20691, 20919, 21717, 21736, 21956, 22572, 24222, 24453, 25146, 25948, 26136, 26424, 26543, 26676, 26946, 27432, 27588, 27892, 28314, 28443, 28626, 28956, 29718, 29887, 30734, 30888, 31369, 32296, 32604, 32934, 33528, 35928, 36322, 36333, 37719, 37752, 37924, 38168, 38922, 39624, 39636, 41382, 41838, 42471, 42939, 43434, 43912, 44407, 44577, 45144, 46101, 46609, 48444, 48906, 49401, 50292, 51896, 52481, 53086, 53352, 53892, 54483, 55176, 55784, 56628, 56886, 57252, 57912, 58383, 59436, 59774, 60379, 61468, 62073, 62738, 62757, 63373, 65151, 65208, 65868, 71357, 72644, 72666, 73359, 75438, 75848, 76703, 77844, 79272, 79629, 82764, 83676, 84942, 85329, 85878, 86868, 88814, 89154, 89661, 90649, 92202, 93218, 94107, 96888, 97812, 98802, 100584, 104291, 104962, 106172, 107784, 108966, 108999, 113256, 113772, 114504, 116766, 118872, 119548, 120758, 122936, 123253, 124146, 125476, 125514, 126746, 128817, 130302, 131736, 133221, 138303, 139827, 142714, 145288, 145332, 146718, 148203, 150876, 153406, 155688, 157443, 159258, 163449, 165528, 167352, 169884, 170658, 171756, 173736, 175149, 177628, 178308, 179322, 181137, 181298, 183133, 184404, 186436, 188214, 188271, 190119, 195624, 197604, 199771, 208582, 209924, 212344, 214071, 217932, 217998, 227544, 230109, 233532, 238887, 239096, 241516, 246506, 248292, 250952, 251028, 253492, 255987, 257634, 260604, 266442, 268983, 271947, 276606, 279654, 282321, 285428, 290664, 291973, 293436, 296406, 301752, 306812, 312873, 314886, 318516, 326898, 339768, 341316, 343512, 345059, 350298, 355256, 356616, 358644, 362274, 362596, 366266, 368808, 369759, 372872, 376428, 376542, 380238, 395208, 399542, 399663, 414909, 417164, 419481, 419848, 428142, 435864, 435996, 460218, 467064, 472329, 477774, 483032, 490347, 493012, 496584, 502056, 506984, 511974, 512699, 515268, 521208, 532884, 537966, 543411, 543894, 549399, 553212, 559308, 564642, 570357, 570856, 577291, 583946, 586872, 592812, 599313, 605917, 613624, 625746, 629772, 637032, 642213, 653796, 682632, 690118, 690327, 697103, 700596, 716661, 717288, 724548, 725192, 732532, 739518, 752856, 753084, 760476, 784927, 799084, 799326, 806949, 815841, 823849, 829818, 834328, 838962, 843733, 846963, 856284, 871992, 875919, 885571, 920436, 938619, 944658, 955548, 980694, 986024, 997139, 1023948, 1025398, 1030536, 1035177, 1065768, 1075932, 1086822, 1087788, 1098798, 1106424, 1109277, 1118616, 1129284, 1140714, 1147201, 1154582, 1167892, 1185624, 1198626, 1198989, 1204087, 1211834, 1251492, 1258443, 1259544, 1284426, 1307592, 1355783, 1380236, 1380654, 1394206, 1401192, 1416987, 1433322, 1449096, 1465064, 1479036, 1506168, 1520952, 1538097, 1569854, 1598168, 1598652, 1613898, 1630233, 1631682, 1647698, 1648197, 1659636, 1677924, 1687466, 1693926, 1711071, 1712568, 1731873, 1751838, 1771142, 1797939, 1817751, 1840872, 1877238, 1889316, 1911096, 1926639, 1961388, 1994278, 2014463, 2047896, 2050796, 2070354, 2070981, 2091309, 2151864, 2173644, 2175576, 2197596, 2218554, 2258568, 2281428, 2294402, 2309164, 2335784, 2354781, 2380729, 2397252, 2397978, 2408174, 2423668, 2447523, 2471547, 2502984, 2516886, 2531199, 2568852, 2627757, 2656713, 2711566, 2760472, 2761308, 2788412, 2815857, 2833974, 2866644, 2958072, 2991417, 3076194, 3105531, 3139708, 3197304, 3227796, 3260466, 3263364, 3295396, 3296394, 3319272, 3327831, 3355848, 3374932, 3387852, 3422142, 3441603, 3463746, 3479527, 3503676, 3542284, 3595878, 3612261, 3635502, 3754476, 3778632, 3795649, 3853278, 3922776, 3988556, 4028926, 4067349, 4101592, 4140708, 4141962, 4182618, 4347288, 4395192, 4437108, 4562856, 4588804, 4614291, 4618328, 4709562, 4761458, 4794504, 4795956, 4816348, 4847336, 4895046, 4943094, 4944591, 5033772, 5062398, 5137704, 5195619, 5255514, 5313426, 5393817, 5423132, 5453253, 5522616, 5576824, 5631714, 5639689, 5667948, 5733288, 5982834, 6043389, 6152388, 6211062, 6273927, 6279416, 6455592, 6520932, 6526728, 6590792, 6592788, 6655662, 6665087, 6749864, 6775704, 6844284, 6883206, 6927492, 6959054, 7007352, 7064343, 7084568, 7142187, 7191756, 7224522, 7271004, 7414641, 7508952, 7591298, 7593597, 7668133, 7706556, 7883271, 7970139, 7977112, 8057852, 8134698, 8281416, 8283924, 8365236, 8874216, 8974251, 9062339, 9177608, 9228582, 9316593, 9419124, 9522916, 9591912, 9632696, 9741281, 9790092, 9886188, 9889182, 10067544, 10124796, 10324809, 10391238, 10438581, 10511028, 10626852, 10787634, 10836783, 10846264, 10906506, 10968529, 11263428, 11279378, 11335896, 11386947, 11512423, 11965668, 12086778, 12202047, 12304776, 12422124, 12547854, 13041864, 13185576, 13244957, 13311324, 13330174, 13688568, 13766412, 13842873, 13854984, 13918108, 14128686, 14284374, 14383512, 14449044, 14542008, 14829282, 14913613, 15182596, 15187194, 15336266, 15413112, 15586857, 15653131, 15766542, 15940278, 16115704, 16269396, 16359759, 16567848, 16730472, 16919067, 17948502, 18124678, 18130167, 18457164, 18633186, 18821781, 18838248, 19045832, 19482562, 19580184, 19772376, 19778364, 19995261, 20249592, 20649618, 20782476, 20877162, 21022056, 21193029, 21253704, 21426561, 21575268, 21673566, 21813012, 21937058, 22159093, 22243923, 22526856, 22558756, 22773894, 22780791, 23004399, 23024846, 23257891, 23910417, 23931336, 24173556, 24404094, 24844248, 25095708, 26188019, 26489914, 26622648, 26660348, 26922753, 27187017, 27532824, 27685746, 27836216, 28257372, 28568748, 28898088, 29223843, 29658564, 29827226, 30365192, 30374388, 30672532, 30974427, 31173714, 31306262, 31315743, 31533084, 31880556, 32510349, 32538792, 32719518, 32905587, 33838134, 34160841, 34537269, 35897004, 36249356, 36260334, 36606141, 36914328, 37266372, 37643562, 38274797, 38965124, 39556728, 39734871, 39990522, 41299236, 41564952, 41754324, 42386058, 42853122, 43150536, 43347132, 43626024, 43874116, 44318186, 44487846, 44740839, 45117512, 45233851, 45547788, 45561582, 46008798, 46049692, 46515782, 46959393, 47820834, 48347112, 48808188, 50191416, 50757201, 52376038, 52979828, 53320696, 53845506, 54374034, 54390501, 55371492, 56514744, 57137496, 58447686, 59317128, 59654452, 59985783, 60748776, 61345064, 61948854, 62347428, 62612524, 62631486, 63066168, 63761112, 64279683, 65020698, 65439036, 65811174, 66477279, 67676268, 68321682, 69013197, 69074538, 69773673, 71794008, 72498712, 72520668, 73212282, 73315957, 74532744, 75287124, 76549594, 77930248, 78564057, 79469742, 79981044, 81561051, 82598472, 83508648, 84772116, 85706244, 86694264, 87671529, 87748232, 88636372, 88975692, 89481678, 90467702, 91095576, 91123164, 92017596, 92099384, 93031564, 93918786, 93947229, 95641668, 97616376, 98716761, 99685729, 101514402, 102482523, 103611807, 104752076, 105959656, 107154091, 107691012, 108748068, 108781002, 110742984, 114824391, 116895372, 119204613, 119308904, 119971566, 123897708, 124694856, 125225048, 125262972, 126636653, 128559366, 130041396, 130878072, 131622348, 132954558, 134222517, 135352536, 135701553, 136643364, 138026394, 138149076, 139547346, 140878179, 145041336, 145694527, 146424564, 146631914, 150574248, 152271603, 153099188, 157128114, 158939484, 159962088, 163122102, 169544232, 171412488, 172184441, 175343058, 177272744, 177951384, 178963356, 179957349, 180935404, 182246328, 184035192, 186063128, 187837572, 187894458, 191283336, 197433522, 199371458, 199431837, 203028804, 204965046, 207039591, 207223614, 209321019, 209504152, 214308182, 215382024, 217496136, 217562004, 219947871, 229648782, 233790744, 235692171, 238409226, 239943132, 244683153, 247795416, 250525944, 253273306, 255836801, 257118732, 260082792, 263014587, 263244696, 265909116, 268445034, 271403106, 273286728, 276052788, 276298152, 279094692, 281756358, 288068209, 291389054, 292849128, 293263828, 296150283, 299057187, 302352583, 304543206, 306198376, 310835421, 314256228, 317878968, 321462273, 326244204, 344368882, 344473173, 350686116, 357613839, 357926712, 359914698, 361870808, 375675144, 375788916, 379909959, 394867044, 398742916, 398863674, 402667551, 406057608, 407104659, 409930092, 414079182, 414447228, 418642038, 421022767, 422634537, 428616364, 435124008, 437083581, 439895742, 441899929, 459297564, 471384342, 476818452, 479886264, 489366306, 497572361, 506546612, 511673602, 514237464, 516553323, 526029174, 531818232, 536890068, 542806212, 552105576, 558189384, 563512716, 576136418, 582778108, 586527656, 592300566, 598114374, 598295511, 604705166, 609086412, 621670842, 627963057, 628512456, 642924546, 652488408, 659843613, 688737764, 688946346, 701372232, 707076513, 715227678, 719829396, 751577832, 759819918, 767510403, 789734088, 797485832, 797727348, 805335102, 814209318, 819860184, 828158364, 828894456, 837284076, 842045534, 845269074, 857232728, 864204627, 874167162, 879791484, 883799858, 897171561, 907057749, 918595128, 942768684, 953636904, 964386819, 978732612, 995144722, 1013093224, 1023347204, 1033106646, 1033419519, 1052058348, 1073780136, 1085612424, 1127025432, 1139729877, 1152272836, 1165556216, 1184601132, 1196228748, 1196591022, 1209410332, 1218172824, 1221313977, 1243341684, 1255926114, 1263068301, 1285849092, 1311250743, 1319687226, 1325699787, 1377475528, 1377892692, 1393003183, 1414153026, 1430455356, 1439658792, 1492717083, 1519639836, 1535020806, 1549659969, 1595454696, 1610670204, 1628418636, 1656316728, 1674568152, 1684091068, 1690538148, 1728409254, 1748334324, 1759582968, 1767599716, 1794343122, 1814115498, 1885537368, 1894028851, 1928773638, 1957465224, 1979530839, 1990289444, 2046694408, 2066213292, 2066839038, 2104116696, 2279459754, 2302531209, 2304545672, 2369202264, 2392457496, 2393182044, 2418820664, 2442627954, 2486683368, 2511852228, 2526136602, 2571698184, 2592613881, 2622501486, 2639374452, 2651399574, 2691514683, 2721173247, 2755785384, 2786006366, 2814204811, 2828306052, 2860910712, 2893160457, 2985434166, 3039279672, 3070041612, 3099319938, 3221340408, 3256837272, 3325878413, 3368182136, 3381076296, 3419189631, 3456818508, 3496668648, 3535199432, 3588686244, 3628230996, 3788057702, 3789204903, 3857547276, 3933752229, 3959061678, 3977099361, 3980578888, 4132426584, 4133678076, 4179009549, 4478151249, 4558919508, 4605062418, 4648979907, 4786364088, 4860899219, 4885255908, 5023704456, 5052273204, 5185227762, 5245002972, 5278748904, 5302799148, 5383029366, 5442346494, 5473295971, 5572012732, 5628409622, 5656612104, 5682086553, 5744699077, 5786320914, 5970868332, 6140083224, 6198639876, 6651756826, 6838379262, 6907593627, 6913637016, 7177372488, 7256461992, 7576115404, 7578409806, 7715094552, 7777841643, 7867504458, 7918123356, 7954198722, 8163519741, 8267356152, 8358019098, 8442614433, 8956302498, 9117839016, 9210124836, 9297959814, 9721798438, 9770511816, 9977635239, 10104546408, 10370455524, 10490005944, 10605598296, 10766058732, 10884692988, 10946591942, 11144025464, 11256819244, 11364173106, 11367614709, 11489398154, 11572641828, 11931298083, 11941736664, 12397279752, 12537028647, 13303513652, 13434453747, 13676758524, 13815187254, 14582697657, 15152230808, 15156819612, 15555683286, 15735008916, 15836246712, 15908397444, 16327039482, 16419887913, 16716038196, 16885228866, 17046259659, 17234097231, 17912604996, 18420249672, 18595919628, 19443596876, 19955270478, 20740911048, 21532117464, 21769385976, 21893183884, 22513638488, 22728346212, 22735229418, 22978796308, 23145283656, 23862596166, 25074057294, 25327843299, 26607027304, 26868907494, 27353517048, 27630374508, 29165395314, 29932905717, 30313639224, 31111366572, 31470017832, 31816794888, 32654078964, 32839775826, 33432076392, 33770457732, 34092519318, 34468194462, 35825209992, 36584662543, 37191839256, 37611085941, 38887193752, 39910540956, 43748092971, 43786367768, 45456692424, 45470458836, 45957592616, 47725192332, 49259663739, 50148114588, 50655686598, 51138778977, 51702291693, 53469891409, 53737814988, 55260749016, 58330790628, 59865811434, 62222733144, 63191689847, 65308157928, 65679551652, 67540915464, 68185038636, 68936388924, 73169325086, 75222171882, 75983529897, 79821081912, 87496185942, 89798717151, 90940917672, 95450384664, 98519327478, 100296229176, 101311373196, 102277557954, 103404583386, 106939782818, 107475629976, 109753987629, 116661581256, 119731622868, 126383379694, 131244278913, 131359103304, 136370077272, 137872777848, 146338650172, 147778991217, 150444343764, 151967059794, 155106875079, 160409674227, 174992371884, 179597434302, 189575069541, 197038654956, 202622746392, 204555115908, 206809166772, 213879565636, 219507975258, 239463245736, 252766759388, 262488557826, 292677300344, 295557982434, 300888687528, 303934119588, 310213750158, 320819348454, 329261962887, 349984743768, 359194868604, 379150139082, 394077309912, 409110231816, 413618333544, 427759131272, 439015950516, 481229022681, 505533518776, 524977115652, 568725208623, 591115964868, 607868239176, 620427500316, 641638696908, 658523925774, 695108588317, 718389737208, 758300278164, 878031901032, 962458045362, 987785888661, 1049954231304, 1137450417246, 1182231929736, 1240855000632, 1283277393816, 1317047851548, 1390217176634, 1443687068043, 1516600556328, 1706175625869, 1924916090724, 1975571777322, 2085325764951, 2274900834492, 2634095703096, 2780434353268, 2887374136086, 3412351251738, 3849832181448, 3951143554644, 4170651529902, 4549801668984, 5560868706536, 5774748272172, 6255977294853, 6824702503476, 7902287109288, 8341303059804, 11549496544344, 12511954589706, 13649405006952, 16682606119608, 18767931884559, 25023909179412, 37535863769118, 50047818358824, 75071727538236, 150143455076472]

約数ペア:

[(1, 150143455076472), (2, 75071727538236), (3, 50047818358824), (4, 37535863769118), (6, 25023909179412), (8, 18767931884559), (9, 16682606119608), (11, 13649405006952), (12, 12511954589706), (13, 11549496544344), (18, 8341303059804), (19, 7902287109288), (22, 6824702503476), (24, 6255977294853), (26, 5774748272172), (27, 5560868706536), (33, 4549801668984), (36, 4170651529902), (38, 3951143554644), (39, 3849832181448), (44, 3412351251738), (52, 2887374136086), (54, 2780434353268), (57, 2634095703096), (66, 2274900834492), (72, 2085325764951), (76, 1975571777322), (78, 1924916090724), (88, 1706175625869), (99, 1516600556328), (104, 1443687068043), (108, 1390217176634), (114, 1317047851548), (117, 1283277393816), (121, 1240855000632), (127, 1182231929736), (132, 1137450417246), (143, 1049954231304), (152, 987785888661), (156, 962458045362), (171, 878031901032), (198, 758300278164), (209, 718389737208), (216, 695108588317), (228, 658523925774), (234, 641638696908), (242, 620427500316), (247, 607868239176), (254, 591115964868), (264, 568725208623), (286, 524977115652), (297, 505533518776), (312, 481229022681), (342, 439015950516), (351, 427759131272), (363, 413618333544), (367, 409110231816), (381, 394077309912), (396, 379150139082), (418, 359194868604), (429, 349984743768), (456, 329261962887), (468, 320819348454), (484, 310213750158), (494, 303934119588), (499, 300888687528), (508, 295557982434), (513, 292677300344), (572, 262488557826), (594, 252766759388), (627, 239463245736), (684, 219507975258), (702, 213879565636), (726, 206809166772), (734, 204555115908), (741, 202622746392), (762, 197038654956), (792, 189575069541), (836, 179597434302), (858, 174992371884), (936, 160409674227), (968, 155106875079), (988, 151967059794), (998, 150444343764), (1016, 147778991217), (1026, 146338650172), (1089, 137872777848), (1101, 136370077272), (1143, 131359103304), (1144, 131244278913), (1188, 126383379694), (1254, 119731622868), (1287, 116661581256), (1368, 109753987629), (1397, 107475629976), (1404, 106939782818), (1452, 103404583386), (1468, 102277557954), (1482, 101311373196), (1497, 100296229176), (1524, 98519327478), (1573, 95450384664), (1651, 90940917672), (1672, 89798717151), (1716, 87496185942), (1881, 79821081912), (1976, 75983529897), (1996, 75222171882), (2052, 73169325086), (2178, 68936388924), (2202, 68185038636), (2223, 67540915464), (2286, 65679551652), (2299, 65308157928), (2376, 63191689847), (2413, 62222733144), (2508, 59865811434), (2574, 58330790628), (2717, 55260749016), (2794, 53737814988), (2808, 53469891409), (2904, 51702291693), (2936, 51138778977), (2964, 50655686598), (2994, 50148114588), (3048, 49259663739), (3146, 47725192332), (3267, 45957592616), (3302, 45470458836), (3303, 45456692424), (3429, 43786367768), (3432, 43748092971), (3762, 39910540956), (3861, 38887193752), (3992, 37611085941), (4037, 37191839256), (4104, 36584662543), (4191, 35825209992), (4356, 34468194462), (4404, 34092519318), (4446, 33770457732), (4491, 33432076392), (4572, 32839775826), (4598, 32654078964), (4719, 31816794888), (4771, 31470017832), (4826, 31111366572), (4953, 30313639224), (5016, 29932905717), (5148, 29165395314), (5434, 27630374508), (5489, 27353517048), (5588, 26868907494), (5643, 26607027304), (5928, 25327843299), (5988, 25074057294), (6292, 23862596166), (6487, 23145283656), (6534, 22978796308), (6604, 22735229418), (6606, 22728346212), (6669, 22513638488), (6858, 21893183884), (6897, 21769385976), (6973, 21532117464), (7239, 20740911048), (7524, 19955270478), (7722, 19443596876), (8074, 18595919628), (8151, 18420249672), (8382, 17912604996), (8712, 17234097231), (8808, 17046259659), (8892, 16885228866), (8982, 16716038196), (9144, 16419887913), (9196, 16327039482), (9438, 15908397444), (9481, 15836246712), (9542, 15735008916), (9652, 15555683286), (9906, 15156819612), (9909, 15152230808), (10296, 14582697657), (10868, 13815187254), (10978, 13676758524), (11176, 13434453747), (11286, 13303513652), (11976, 12537028647), (12111, 12397279752), (12573, 11941736664), (12584, 11931298083), (12974, 11572641828), (13068, 11489398154), (13208, 11367614709), (13212, 11364173106), (13338, 11256819244), (13473, 11144025464), (13716, 10946591942), (13794, 10884692988), (13946, 10766058732), (14157, 10605598296), (14313, 10490005944), (14478, 10370455524), (14859, 10104546408), (15048, 9977635239), (15367, 9770511816), (15444, 9721798438), (16148, 9297959814), (16302, 9210124836), (16467, 9117839016), (16764, 8956302498), (17784, 8442614433), (17964, 8358019098), (18161, 8267356152), (18392, 8163519741), (18876, 7954198722), (18962, 7918123356), (19084, 7867504458), (19304, 7777841643), (19461, 7715094552), (19812, 7578409806), (19818, 7576115404), (20691, 7256461992), (20919, 7177372488), (21717, 6913637016), (21736, 6907593627), (21956, 6838379262), (22572, 6651756826), (24222, 6198639876), (24453, 6140083224), (25146, 5970868332), (25948, 5786320914), (26136, 5744699077), (26424, 5682086553), (26543, 5656612104), (26676, 5628409622), (26946, 5572012732), (27432, 5473295971), (27588, 5442346494), (27892, 5383029366), (28314, 5302799148), (28443, 5278748904), (28626, 5245002972), (28956, 5185227762), (29718, 5052273204), (29887, 5023704456), (30734, 4885255908), (30888, 4860899219), (31369, 4786364088), (32296, 4648979907), (32604, 4605062418), (32934, 4558919508), (33528, 4478151249), (35928, 4179009549), (36322, 4133678076), (36333, 4132426584), (37719, 3980578888), (37752, 3977099361), (37924, 3959061678), (38168, 3933752229), (38922, 3857547276), (39624, 3789204903), (39636, 3788057702), (41382, 3628230996), (41838, 3588686244), (42471, 3535199432), (42939, 3496668648), (43434, 3456818508), (43912, 3419189631), (44407, 3381076296), (44577, 3368182136), (45144, 3325878413), (46101, 3256837272), (46609, 3221340408), (48444, 3099319938), (48906, 3070041612), (49401, 3039279672), (50292, 2985434166), (51896, 2893160457), (52481, 2860910712), (53086, 2828306052), (53352, 2814204811), (53892, 2786006366), (54483, 2755785384), (55176, 2721173247), (55784, 2691514683), (56628, 2651399574), (56886, 2639374452), (57252, 2622501486), (57912, 2592613881), (58383, 2571698184), (59436, 2526136602), (59774, 2511852228), (60379, 2486683368), (61468, 2442627954), (62073, 2418820664), (62738, 2393182044), (62757, 2392457496), (63373, 2369202264), (65151, 2304545672), (65208, 2302531209), (65868, 2279459754), (71357, 2104116696), (72644, 2066839038), (72666, 2066213292), (73359, 2046694408), (75438, 1990289444), (75848, 1979530839), (76703, 1957465224), (77844, 1928773638), (79272, 1894028851), (79629, 1885537368), (82764, 1814115498), (83676, 1794343122), (84942, 1767599716), (85329, 1759582968), (85878, 1748334324), (86868, 1728409254), (88814, 1690538148), (89154, 1684091068), (89661, 1674568152), (90649, 1656316728), (92202, 1628418636), (93218, 1610670204), (94107, 1595454696), (96888, 1549659969), (97812, 1535020806), (98802, 1519639836), (100584, 1492717083), (104291, 1439658792), (104962, 1430455356), (106172, 1414153026), (107784, 1393003183), (108966, 1377892692), (108999, 1377475528), (113256, 1325699787), (113772, 1319687226), (114504, 1311250743), (116766, 1285849092), (118872, 1263068301), (119548, 1255926114), (120758, 1243341684), (122936, 1221313977), (123253, 1218172824), (124146, 1209410332), (125476, 1196591022), (125514, 1196228748), (126746, 1184601132), (128817, 1165556216), (130302, 1152272836), (131736, 1139729877), (133221, 1127025432), (138303, 1085612424), (139827, 1073780136), (142714, 1052058348), (145288, 1033419519), (145332, 1033106646), (146718, 1023347204), (148203, 1013093224), (150876, 995144722), (153406, 978732612), (155688, 964386819), (157443, 953636904), (159258, 942768684), (163449, 918595128), (165528, 907057749), (167352, 897171561), (169884, 883799858), (170658, 879791484), (171756, 874167162), (173736, 864204627), (175149, 857232728), (177628, 845269074), (178308, 842045534), (179322, 837284076), (181137, 828894456), (181298, 828158364), (183133, 819860184), (184404, 814209318), (186436, 805335102), (188214, 797727348), (188271, 797485832), (190119, 789734088), (195624, 767510403), (197604, 759819918), (199771, 751577832), (208582, 719829396), (209924, 715227678), (212344, 707076513), (214071, 701372232), (217932, 688946346), (217998, 688737764), (227544, 659843613), (230109, 652488408), (233532, 642924546), (238887, 628512456), (239096, 627963057), (241516, 621670842), (246506, 609086412), (248292, 604705166), (250952, 598295511), (251028, 598114374), (253492, 592300566), (255987, 586527656), (257634, 582778108), (260604, 576136418), (266442, 563512716), (268983, 558189384), (271947, 552105576), (276606, 542806212), (279654, 536890068), (282321, 531818232), (285428, 526029174), (290664, 516553323), (291973, 514237464), (293436, 511673602), (296406, 506546612), (301752, 497572361), (306812, 489366306), (312873, 479886264), (314886, 476818452), (318516, 471384342), (326898, 459297564), (339768, 441899929), (341316, 439895742), (343512, 437083581), (345059, 435124008), (350298, 428616364), (355256, 422634537), (356616, 421022767), (358644, 418642038), (362274, 414447228), (362596, 414079182), (366266, 409930092), (368808, 407104659), (369759, 406057608), (372872, 402667551), (376428, 398863674), (376542, 398742916), (380238, 394867044), (395208, 379909959), (399542, 375788916), (399663, 375675144), (414909, 361870808), (417164, 359914698), (419481, 357926712), (419848, 357613839), (428142, 350686116), (435864, 344473173), (435996, 344368882), (460218, 326244204), (467064, 321462273), (472329, 317878968), (477774, 314256228), (483032, 310835421), (490347, 306198376), (493012, 304543206), (496584, 302352583), (502056, 299057187), (506984, 296150283), (511974, 293263828), (512699, 292849128), (515268, 291389054), (521208, 288068209), (532884, 281756358), (537966, 279094692), (543411, 276298152), (543894, 276052788), (549399, 273286728), (553212, 271403106), (559308, 268445034), (564642, 265909116), (570357, 263244696), (570856, 263014587), (577291, 260082792), (583946, 257118732), (586872, 255836801), (592812, 253273306), (599313, 250525944), (605917, 247795416), (613624, 244683153), (625746, 239943132), (629772, 238409226), (637032, 235692171), (642213, 233790744), (653796, 229648782), (682632, 219947871), (690118, 217562004), (690327, 217496136), (697103, 215382024), (700596, 214308182), (716661, 209504152), (717288, 209321019), (724548, 207223614), (725192, 207039591), (732532, 204965046), (739518, 203028804), (752856, 199431837), (753084, 199371458), (760476, 197433522), (784927, 191283336), (799084, 187894458), (799326, 187837572), (806949, 186063128), (815841, 184035192), (823849, 182246328), (829818, 180935404), (834328, 179957349), (838962, 178963356), (843733, 177951384), (846963, 177272744), (856284, 175343058), (871992, 172184441), (875919, 171412488), (885571, 169544232), (920436, 163122102), (938619, 159962088), (944658, 158939484), (955548, 157128114), (980694, 153099188), (986024, 152271603), (997139, 150574248), (1023948, 146631914), (1025398, 146424564), (1030536, 145694527), (1035177, 145041336), (1065768, 140878179), (1075932, 139547346), (1086822, 138149076), (1087788, 138026394), (1098798, 136643364), (1106424, 135701553), (1109277, 135352536), (1118616, 134222517), (1129284, 132954558), (1140714, 131622348), (1147201, 130878072), (1154582, 130041396), (1167892, 128559366), (1185624, 126636653), (1198626, 125262972), (1198989, 125225048), (1204087, 124694856), (1211834, 123897708), (1251492, 119971566), (1258443, 119308904), (1259544, 119204613), (1284426, 116895372), (1307592, 114824391), (1355783, 110742984), (1380236, 108781002), (1380654, 108748068), (1394206, 107691012), (1401192, 107154091), (1416987, 105959656), (1433322, 104752076), (1449096, 103611807), (1465064, 102482523), (1479036, 101514402), (1506168, 99685729), (1520952, 98716761), (1538097, 97616376), (1569854, 95641668), (1598168, 93947229), (1598652, 93918786), (1613898, 93031564), (1630233, 92099384), (1631682, 92017596), (1647698, 91123164), (1648197, 91095576), (1659636, 90467702), (1677924, 89481678), (1687466, 88975692), (1693926, 88636372), (1711071, 87748232), (1712568, 87671529), (1731873, 86694264), (1751838, 85706244), (1771142, 84772116), (1797939, 83508648), (1817751, 82598472), (1840872, 81561051), (1877238, 79981044), (1889316, 79469742), (1911096, 78564057), (1926639, 77930248), (1961388, 76549594), (1994278, 75287124), (2014463, 74532744), (2047896, 73315957), (2050796, 73212282), (2070354, 72520668), (2070981, 72498712), (2091309, 71794008), (2151864, 69773673), (2173644, 69074538), (2175576, 69013197), (2197596, 68321682), (2218554, 67676268), (2258568, 66477279), (2281428, 65811174), (2294402, 65439036), (2309164, 65020698), (2335784, 64279683), (2354781, 63761112), (2380729, 63066168), (2397252, 62631486), (2397978, 62612524), (2408174, 62347428), (2423668, 61948854), (2447523, 61345064), (2471547, 60748776), (2502984, 59985783), (2516886, 59654452), (2531199, 59317128), (2568852, 58447686), (2627757, 57137496), (2656713, 56514744), (2711566, 55371492), (2760472, 54390501), (2761308, 54374034), (2788412, 53845506), (2815857, 53320696), (2833974, 52979828), (2866644, 52376038), (2958072, 50757201), (2991417, 50191416), (3076194, 48808188), (3105531, 48347112), (3139708, 47820834), (3197304, 46959393), (3227796, 46515782), (3260466, 46049692), (3263364, 46008798), (3295396, 45561582), (3296394, 45547788), (3319272, 45233851), (3327831, 45117512), (3355848, 44740839), (3374932, 44487846), (3387852, 44318186), (3422142, 43874116), (3441603, 43626024), (3463746, 43347132), (3479527, 43150536), (3503676, 42853122), (3542284, 42386058), (3595878, 41754324), (3612261, 41564952), (3635502, 41299236), (3754476, 39990522), (3778632, 39734871), (3795649, 39556728), (3853278, 38965124), (3922776, 38274797), (3988556, 37643562), (4028926, 37266372), (4067349, 36914328), (4101592, 36606141), (4140708, 36260334), (4141962, 36249356), (4182618, 35897004), (4347288, 34537269), (4395192, 34160841), (4437108, 33838134), (4562856, 32905587), (4588804, 32719518), (4614291, 32538792), (4618328, 32510349), (4709562, 31880556), (4761458, 31533084), (4794504, 31315743), (4795956, 31306262), (4816348, 31173714), (4847336, 30974427), (4895046, 30672532), (4943094, 30374388), (4944591, 30365192), (5033772, 29827226), (5062398, 29658564), (5137704, 29223843), (5195619, 28898088), (5255514, 28568748), (5313426, 28257372), (5393817, 27836216), (5423132, 27685746), (5453253, 27532824), (5522616, 27187017), (5576824, 26922753), (5631714, 26660348), (5639689, 26622648), (5667948, 26489914), (5733288, 26188019), (5982834, 25095708), (6043389, 24844248), (6152388, 24404094), (6211062, 24173556), (6273927, 23931336), (6279416, 23910417), (6455592, 23257891), (6520932, 23024846), (6526728, 23004399), (6590792, 22780791), (6592788, 22773894), (6655662, 22558756), (6665087, 22526856), (6749864, 22243923), (6775704, 22159093), (6844284, 21937058), (6883206, 21813012), (6927492, 21673566), (6959054, 21575268), (7007352, 21426561), (7064343, 21253704), (7084568, 21193029), (7142187, 21022056), (7191756, 20877162), (7224522, 20782476), (7271004, 20649618), (7414641, 20249592), (7508952, 19995261), (7591298, 19778364), (7593597, 19772376), (7668133, 19580184), (7706556, 19482562), (7883271, 19045832), (7970139, 18838248), (7977112, 18821781), (8057852, 18633186), (8134698, 18457164), (8281416, 18130167), (8283924, 18124678), (8365236, 17948502), (8874216, 16919067), (8974251, 16730472), (9062339, 16567848), (9177608, 16359759), (9228582, 16269396), (9316593, 16115704), (9419124, 15940278), (9522916, 15766542), (9591912, 15653131), (9632696, 15586857), (9741281, 15413112), (9790092, 15336266), (9886188, 15187194), (9889182, 15182596), (10067544, 14913613), (10124796, 14829282), (10324809, 14542008), (10391238, 14449044), (10438581, 14383512), (10511028, 14284374), (10626852, 14128686), (10787634, 13918108), (10836783, 13854984), (10846264, 13842873), (10906506, 13766412), (10968529, 13688568), (11263428, 13330174), (11279378, 13311324), (11335896, 13244957), (11386947, 13185576), (11512423, 13041864), (11965668, 12547854), (12086778, 12422124), (12202047, 12304776)]