3791768545656

素因数分解:

$2^3\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:474

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 28, 31, 34, 36, 39, 42, 49, 51, 52, 56, 62, 63, 68, 72, 73, 78, 84, 91, 93, 98, 102, 104, 117, 119, 124, 126, 136, 146, 147, 153, 156, 168, 182, 186, 196, 204, 217, 219, 221, 234, 238, 248, 252, 273, 279, 292, 294, 306, 307, 312, 343, 357, 364, 372, 392, 403, 408, 434, 438, 441, 442, 468, 476, 504, 511, 527, 546, 558, 584, 588, 612, 614, 637, 651, 657, 663, 686, 714, 728, 744, 806, 819, 833, 868, 876, 882, 884, 921, 936, 949, 952, 1022, 1029, 1054, 1071, 1092, 1116, 1176, 1209, 1224, 1228, 1241, 1274, 1302, 1314, 1326, 1372, 1428, 1519, 1533, 1547, 1581, 1612, 1638, 1666, 1736, 1752, 1764, 1768, 1842, 1898, 1911, 1953, 1989, 2044, 2058, 2108, 2142, 2149, 2184, 2232, 2263, 2418, 2456, 2482, 2499, 2548, 2604, 2628, 2652, 2744, 2763, 2821, 2847, 2856, 3038, 3066, 3087, 3094, 3162, 3224, 3276, 3332, 3528, 3577, 3627, 3684, 3689, 3723, 3796, 3822, 3906, 3978, 3991, 4088, 4116, 4216, 4284, 4298, 4459, 4526, 4557, 4599, 4641, 4743, 4836, 4964, 4998, 5096, 5208, 5219, 5256, 5304, 5526, 5642, 5694, 5733, 5831, 6076, 6132, 6174, 6188, 6324, 6447, 6552, 6643, 6664, 6789, 6851, 7154, 7254, 7368, 7378, 7446, 7497, 7592, 7644, 7812, 7956, 7982, 8232, 8463, 8541, 8568, 8596, 8687, 8918, 9052, 9114, 9198, 9282, 9486, 9517, 9672, 9928, 9996, 10438, 10633, 10731, 10829, 11052, 11067, 11169, 11284, 11388, 11466, 11662, 11973, 12152, 12264, 12348, 12376, 12648, 12894, 13286, 13377, 13578, 13671, 13702, 13923, 14308, 14508, 14756, 14892, 14994, 15043, 15288, 15624, 15657, 15841, 15912, 15964, 16133, 16926, 17082, 17192, 17374, 17493, 17836, 18104, 18228, 18396, 18564, 18972, 19034, 19341, 19747, 19929, 19992, 20367, 20553, 20876, 21266, 21462, 21658, 22104, 22134, 22338, 22411, 22568, 22776, 22932, 23324, 23946, 24696, 25039, 25389, 25788, 25823, 26061, 26572, 26754, 27156, 27342, 27404, 27846, 27937, 28551, 28616, 29016, 29419, 29512, 29784, 29988, 30086, 31314, 31682, 31899, 31928, 32193, 32266, 32487, 33201, 33852, 34164, 34748, 34986, 35672, 35919, 36456, 36533, 36792, 37128, 37944, 38068, 38471, 38682, 39494, 39858, 40131, 40734, 41106, 41752, 42532, 42924, 43316, 44268, 44676, 44822, 45129, 45864, 46501, 46648, 46971, 47523, 47892, 47957, 48399, 50078, 50778, 51576, 51646, 52122, 52479, 53144, 53508, 54312, 54684, 54808, 55692, 55874, 57102, 58838, 59241, 59787, 59976, 60172, 60809, 61659, 62628, 63364, 63798, 64386, 64532, 64974, 66402, 66619, 67233, 67704, 67847, 68328, 69496, 69972, 71838, 73066, 75117, 75803, 76136, 76942, 77364, 77469, 78183, 78988, 79716, 80262, 81468, 82212, 83811, 85064, 85653, 85848, 86632, 88257, 88536, 89352, 89644, 90258, 93002, 93942, 95046, 95697, 95784, 95914, 96798, 97461, 100156, 101556, 103292, 104244, 104958, 105301, 107016, 109368, 109599, 110887, 111384, 111748, 112931, 114204, 115413, 117676, 118482, 119574, 120344, 121618, 123318, 123721, 125256, 126728, 127596, 128772, 129064, 129948, 132804, 133238, 134466, 135387, 135694, 138229, 139503, 139944, 142569, 143676, 143871, 145197, 146132, 150234, 151606, 153884, 154728, 154938, 156366, 156877, 157976, 159432, 160524, 161789, 162936, 164424, 167622, 171306, 176514, 177723, 179288, 180516, 180761, 182427, 186004, 187884, 190092, 191394, 191828, 193596, 194922, 195559, 199857, 200312, 201699, 203112, 203541, 205933, 206584, 208488, 209916, 210602, 219198, 221774, 223496, 225351, 225862, 227409, 228408, 230826, 232407, 235352, 236964, 239148, 243236, 246636, 247442, 251433, 255192, 255731, 257544, 259896, 264771, 265608, 266476, 268932, 269297, 270774, 271388, 276458, 279006, 285138, 287352, 287742, 290394, 291343, 292264, 300468, 303212, 307768, 309876, 312732, 313754, 315903, 321048, 323578, 325507, 328797, 332661, 335244, 335699, 338793, 342612, 346239, 353028, 355446, 361032, 361522, 364854, 371163, 372008, 375768, 380184, 380987, 382788, 383656, 387192, 389844, 391118, 399714, 403398, 407082, 411866, 414687, 418509, 419832, 421204, 425663, 431613, 438396, 443548, 450702, 451724, 454818, 461652, 464814, 466333, 470631, 473928, 474929, 478296, 485367, 486472, 493272, 494884, 500123, 502866, 511462, 529542, 532952, 537864, 538594, 541548, 542283, 542776, 547281, 552916, 558012, 570276, 575484, 580788, 582686, 586677, 599571, 600936, 606424, 610623, 617799, 619752, 625464, 627508, 631806, 647156, 651014, 657594, 665322, 670488, 671398, 677586, 682227, 685224, 692478, 694741, 706056, 710892, 723044, 729708, 742326, 761974, 765576, 767193, 776209, 779688, 782236, 790517, 799428, 806796, 807891, 814164, 823732, 829374, 837018, 842408, 851326, 863226, 866047, 874029, 876792, 887096, 901404, 903448, 909636, 923304, 929628, 932666, 941262, 947709, 949858, 970734, 976521, 989768, 997983, 1000246, 1005732, 1007097, 1016379, 1022924, 1059084, 1077188, 1083096, 1084566, 1094562, 1098139, 1105832, 1113489, 1116024, 1132523, 1140552, 1142961, 1150968, 1161576, 1165372, 1173354, 1199142, 1221246, 1235598, 1244061, 1255016, 1263612, 1276989, 1294312, 1302028, 1315188, 1330644, 1342796, 1355172, 1364454, 1368913, 1384956, 1389482, 1398999, 1411893, 1421784, 1424787, 1441531, 1446088, 1456101, 1459416, 1484652, 1500369, 1523948, 1534386, 1552418, 1564472, 1581034, 1598856, 1613592, 1615782, 1626849, 1628328, 1647464, 1658748, 1674036, 1702652, 1726452, 1732094, 1748058, 1760031, 1790117, 1802808, 1819272, 1853397, 1859256, 1865332, 1882524, 1885079, 1895418, 1899716, 1941468, 1953042, 1995966, 2000492, 2011464, 2014194, 2032758, 2039401, 2045848, 2084223, 2103257, 2118168, 2154376, 2169132, 2189124, 2196278, 2226978, 2265046, 2285922, 2301579, 2328627, 2330744, 2346708, 2349893, 2371551, 2398284, 2423673, 2442492, 2471196, 2488122, 2527224, 2553978, 2598141, 2604056, 2622087, 2630376, 2661288, 2666909, 2685592, 2710344, 2728908, 2737826, 2769912, 2778964, 2797998, 2823786, 2849574, 2883062, 2912202, 2929563, 2969304, 3000738, 3021291, 3047896, 3068772, 3104836, 3162068, 3231564, 3253698, 3264331, 3294417, 3317496, 3324503, 3348072, 3397569, 3405304, 3428883, 3452904, 3464188, 3496116, 3500861, 3520062, 3580234, 3706794, 3730664, 3765048, 3770158, 3790836, 3799432, 3830967, 3882936, 3906084, 3991932, 4000984, 4028388, 4065516, 4078802, 4106739, 4168446, 4196997, 4206514, 4274361, 4324593, 4338264, 4378248, 4392556, 4453956, 4501107, 4530092, 4571844, 4603158, 4657254, 4693416, 4699786, 4743102, 4796568, 4847346, 4863187, 4884984, 4942392, 4952831, 4976244, 5107956, 5196282, 5244174, 5333818, 5370351, 5457816, 5475652, 5533619, 5557928, 5595996, 5647572, 5655237, 5699148, 5766124, 5824404, 5859126, 6001476, 6042582, 6062329, 6118203, 6137544, 6209672, 6252669, 6309771, 6324136, 6463128, 6507396, 6528662, 6588834, 6649006, 6795138, 6857766, 6928376, 6985881, 6992232, 7001722, 7040124, 7049679, 7114653, 7160468, 7413588, 7540316, 7581672, 7661934, 7686973, 7794423, 7812168, 7927661, 7983864, 8000727, 8056776, 8131032, 8157604, 8213478, 8336892, 8393994, 8413028, 8548722, 8649186, 8785112, 8907912, 9002214, 9031633, 9060184, 9143688, 9206316, 9314508, 9399572, 9486204, 9694692, 9726374, 9792993, 9883251, 9905662, 9952488, 9973509, 10090717, 10192707, 10215912, 10392564, 10488348, 10502583, 10667636, 10740702, 10951304, 11067238, 11191992, 11295144, 11310474, 11398296, 11532248, 11648808, 11718252, 11810597, 12002952, 12085164, 12124658, 12236406, 12320217, 12505338, 12619542, 12973779, 13014792, 13057324, 13177668, 13195553, 13298012, 13590276, 13715532, 13971762, 14003444, 14080248, 14099358, 14229306, 14275807, 14320936, 14589561, 14722799, 14827176, 14858493, 15080632, 15323868, 15373946, 15588846, 15855322, 16001454, 16111053, 16315208, 16426956, 16600857, 16673784, 16787988, 16826056, 16965711, 17097444, 17298372, 18004428, 18063266, 18186987, 18354609, 18412632, 18629016, 18668363, 18799144, 18929313, 18972408, 19389384, 19452748, 19585986, 19766502, 19811324, 19947018, 20181434, 20385414, 20785128, 20976696, 21005166, 21149037, 21335272, 21481404, 22134476, 22620948, 23060919, 23271521, 23436504, 23621194, 23782983, 24002181, 24170328, 24249316, 24472812, 24506027, 24640434, 25010676, 25239084, 25947558, 26114648, 26355336, 26391106, 26596024, 27094899, 27180552, 27431064, 27943524, 28006888, 28198716, 28458612, 28551614, 29179122, 29378979, 29445598, 29716986, 29920527, 30272151, 30647736, 30747892, 31177692, 31507749, 31710644, 32002908, 32222106, 32853912, 33201714, 33575976, 33931422, 34042309, 34194888, 34596744, 34669817, 35431791, 36008856, 36126532, 36373974, 36709218, 37336726, 37858626, 38905496, 39171972, 39533004, 39586659, 39622648, 39894036, 40362868, 40770828, 42010332, 42298074, 42436303, 42827421, 42962808, 43768683, 44168397, 44268952, 44575479, 45241896, 46121838, 46543042, 47242388, 47565966, 48004362, 48498632, 48945624, 49012054, 49280868, 49802571, 50021352, 50478168, 51895116, 52782212, 54189798, 54560961, 55493627, 55887048, 56005089, 56397432, 56917224, 57103228, 58358244, 58757958, 58891196, 59433972, 59841054, 60544302, 61495784, 62355384, 63015498, 63221431, 63421288, 64005816, 64444212, 66403428, 67862844, 68084618, 69182757, 69339634, 69814563, 70863582, 71348949, 72253064, 72747948, 73418436, 73518081, 74673452, 75717252, 78343944, 79066008, 79173318, 79788072, 80725736, 81284697, 81541656, 82674179, 84020664, 84596148, 84872606, 85654842, 87537366, 88336794, 89150958, 90816453, 92243676, 93086084, 94484776, 95131932, 96008724, 98024108, 98561736, 99605142, 99930649, 102126927, 103059593, 103790232, 104009451, 105564424, 106295373, 108379596, 109121922, 110987254, 112010178, 114206456, 116716488, 117515916, 117782392, 118759977, 118867944, 119682108, 121088604, 126030996, 126442862, 127308909, 128482263, 128888424, 130678541, 132505191, 132806856, 135725688, 136169236, 138365514, 138679268, 139629126, 141727164, 142697898, 145495896, 146836872, 147036162, 149346904, 151434504, 153537761, 158346636, 162569394, 165348358, 166480881, 168015267, 169192296, 169745212, 171309684, 171542189, 175074732, 176673588, 178301916, 181632906, 184487352, 186172168, 189664293, 190263864, 192017448, 196048216, 199210284, 199861298, 204253854, 206119186, 208018902, 209443689, 212590746, 216759192, 218243844, 220554243, 221974508, 224020356, 235031832, 237519954, 238296163, 239364216, 242177208, 242688719, 248022537, 252061992, 252885724, 254617818, 256964526, 261357082, 265010382, 272338472, 276731028, 277358536, 279258252, 283454328, 285395796, 294072324, 299791947, 306380781, 307075522, 309178779, 312028353, 316693272, 325138788, 330696716, 332961762, 336030534, 339490424, 342619368, 343084378, 350149464, 353347176, 356603832, 363265812, 379328586, 381926727, 392035623, 398420568, 399722596, 408507708, 412238372, 416037804, 418887378, 425181492, 436487688, 441108486, 442550017, 443949016, 448040712, 460613283, 475039908, 476592326, 485377438, 496045074, 499442643, 505771448, 509235636, 513929052, 514626567, 522714164, 530020764, 553462056, 558516504, 568992879, 570791592, 578719253, 588144648, 599583894, 612761562, 614151044, 618357558, 624056706, 650277576, 661393432, 665923524, 672061068, 686168756, 714888489, 721417151, 726531624, 728066157, 744067611, 758657172, 763853454, 784071246, 799445192, 817015416, 824476744, 832075608, 837774756, 850362984, 882216972, 885100034, 899375841, 921226566, 927536337, 950079816, 953184652, 970754876, 992090148, 998885286, 1018471272, 1027858104, 1029253134, 1045428328, 1060041528, 1074764327, 1137985758, 1157438506, 1176106869, 1199167788, 1225523124, 1228302088, 1236715116, 1248113412, 1327650051, 1331847048, 1344122136, 1372337512, 1381839849, 1429776978, 1442834302, 1456132314, 1488135222, 1517314344, 1527706908, 1543879701, 1568142492, 1675549512, 1698821033, 1736157759, 1764433944, 1770200068, 1798751682, 1842453132, 1855072674, 1906369304, 1941509752, 1984180296, 1997770572, 2058506268, 2144665467, 2149528654, 2164251453, 2184198471, 2275971516, 2314877012, 2352213738, 2398335576, 2451046248, 2473430232, 2496226824, 2655300102, 2763679698, 2859553956, 2885668604, 2912264628, 2976270444, 3055413816, 3087759402, 3097850119, 3136284984, 3224292981, 3397642066, 3472315518, 3540400136, 3597503364, 3684906264, 3710145348, 3982950153, 3995541144, 4051034771, 4117012536, 4289330934, 4299057308, 4328502906, 4368396942, 4551943032, 4629754024, 4704427476, 5096463099, 5208473277, 5310600204, 5527359396, 5719107912, 5771337208, 5824529256, 5952540888, 6175518804, 6195700238, 6448585962, 6492754359, 6795284132, 6944631036, 7195006728, 7420290696, 7523350289, 7965900306, 8102069542, 8578661868, 8598114616, 8657005812, 8736793884, 9293550357, 9408854952, 9672878943, 10192926198, 10416946554, 10621200408, 11054718792, 12153104313, 12351037608, 12391400476, 12897171924, 12985508718, 13590568264, 13889262072, 15046700578, 15289389297, 15931800612, 16204139084, 17157323736, 17314011624, 17473587768, 18587100714, 19345757886, 20385852396, 20833893108, 22570050867, 24306208626, 24782800952, 25794343848, 25971017436, 27880651071, 30093401156, 30578778594, 31863601224, 32408278168, 36459312939, 37174201428, 38691515772, 40771704792, 41667786216, 45140101734, 48612417252, 51942034872, 52663452023, 55761302142, 60186802312, 61157557188, 67710152601, 72918625878, 74348402856, 77383031544, 90280203468, 97224834504, 105326904046, 111522604284, 122315114376, 135420305202, 145837251756, 157990356069, 180560406936, 210653808092, 223045208568, 270840610404, 291674503512, 315980712138, 421307616184, 473971068207, 541681220808, 631961424276, 947942136414, 1263922848552, 1895884272828, 3791768545656]

約数ペア:

[(1, 3791768545656), (2, 1895884272828), (3, 1263922848552), (4, 947942136414), (6, 631961424276), (7, 541681220808), (8, 473971068207), (9, 421307616184), (12, 315980712138), (13, 291674503512), (14, 270840610404), (17, 223045208568), (18, 210653808092), (21, 180560406936), (24, 157990356069), (26, 145837251756), (28, 135420305202), (31, 122315114376), (34, 111522604284), (36, 105326904046), (39, 97224834504), (42, 90280203468), (49, 77383031544), (51, 74348402856), (52, 72918625878), (56, 67710152601), (62, 61157557188), (63, 60186802312), (68, 55761302142), (72, 52663452023), (73, 51942034872), (78, 48612417252), (84, 45140101734), (91, 41667786216), (93, 40771704792), (98, 38691515772), (102, 37174201428), (104, 36459312939), (117, 32408278168), (119, 31863601224), (124, 30578778594), (126, 30093401156), (136, 27880651071), (146, 25971017436), (147, 25794343848), (153, 24782800952), (156, 24306208626), (168, 22570050867), (182, 20833893108), (186, 20385852396), (196, 19345757886), (204, 18587100714), (217, 17473587768), (219, 17314011624), (221, 17157323736), (234, 16204139084), (238, 15931800612), (248, 15289389297), (252, 15046700578), (273, 13889262072), (279, 13590568264), (292, 12985508718), (294, 12897171924), (306, 12391400476), (307, 12351037608), (312, 12153104313), (343, 11054718792), (357, 10621200408), (364, 10416946554), (372, 10192926198), (392, 9672878943), (403, 9408854952), (408, 9293550357), (434, 8736793884), (438, 8657005812), (441, 8598114616), (442, 8578661868), (468, 8102069542), (476, 7965900306), (504, 7523350289), (511, 7420290696), (527, 7195006728), (546, 6944631036), (558, 6795284132), (584, 6492754359), (588, 6448585962), (612, 6195700238), (614, 6175518804), (637, 5952540888), (651, 5824529256), (657, 5771337208), (663, 5719107912), (686, 5527359396), (714, 5310600204), (728, 5208473277), (744, 5096463099), (806, 4704427476), (819, 4629754024), (833, 4551943032), (868, 4368396942), (876, 4328502906), (882, 4299057308), (884, 4289330934), (921, 4117012536), (936, 4051034771), (949, 3995541144), (952, 3982950153), (1022, 3710145348), (1029, 3684906264), (1054, 3597503364), (1071, 3540400136), (1092, 3472315518), (1116, 3397642066), (1176, 3224292981), (1209, 3136284984), (1224, 3097850119), (1228, 3087759402), (1241, 3055413816), (1274, 2976270444), (1302, 2912264628), (1314, 2885668604), (1326, 2859553956), (1372, 2763679698), (1428, 2655300102), (1519, 2496226824), (1533, 2473430232), (1547, 2451046248), (1581, 2398335576), (1612, 2352213738), (1638, 2314877012), (1666, 2275971516), (1736, 2184198471), (1752, 2164251453), (1764, 2149528654), (1768, 2144665467), (1842, 2058506268), (1898, 1997770572), (1911, 1984180296), (1953, 1941509752), (1989, 1906369304), (2044, 1855072674), (2058, 1842453132), (2108, 1798751682), (2142, 1770200068), (2149, 1764433944), (2184, 1736157759), (2232, 1698821033), (2263, 1675549512), (2418, 1568142492), (2456, 1543879701), (2482, 1527706908), (2499, 1517314344), (2548, 1488135222), (2604, 1456132314), (2628, 1442834302), (2652, 1429776978), (2744, 1381839849), (2763, 1372337512), (2821, 1344122136), (2847, 1331847048), (2856, 1327650051), (3038, 1248113412), (3066, 1236715116), (3087, 1228302088), (3094, 1225523124), (3162, 1199167788), (3224, 1176106869), (3276, 1157438506), (3332, 1137985758), (3528, 1074764327), (3577, 1060041528), (3627, 1045428328), (3684, 1029253134), (3689, 1027858104), (3723, 1018471272), (3796, 998885286), (3822, 992090148), (3906, 970754876), (3978, 953184652), (3991, 950079816), (4088, 927536337), (4116, 921226566), (4216, 899375841), (4284, 885100034), (4298, 882216972), (4459, 850362984), (4526, 837774756), (4557, 832075608), (4599, 824476744), (4641, 817015416), (4743, 799445192), (4836, 784071246), (4964, 763853454), (4998, 758657172), (5096, 744067611), (5208, 728066157), (5219, 726531624), (5256, 721417151), (5304, 714888489), (5526, 686168756), (5642, 672061068), (5694, 665923524), (5733, 661393432), (5831, 650277576), (6076, 624056706), (6132, 618357558), (6174, 614151044), (6188, 612761562), (6324, 599583894), (6447, 588144648), (6552, 578719253), (6643, 570791592), (6664, 568992879), (6789, 558516504), (6851, 553462056), (7154, 530020764), (7254, 522714164), (7368, 514626567), (7378, 513929052), (7446, 509235636), (7497, 505771448), (7592, 499442643), (7644, 496045074), (7812, 485377438), (7956, 476592326), (7982, 475039908), (8232, 460613283), (8463, 448040712), (8541, 443949016), (8568, 442550017), (8596, 441108486), (8687, 436487688), (8918, 425181492), (9052, 418887378), (9114, 416037804), (9198, 412238372), (9282, 408507708), (9486, 399722596), (9517, 398420568), (9672, 392035623), (9928, 381926727), (9996, 379328586), (10438, 363265812), (10633, 356603832), (10731, 353347176), (10829, 350149464), (11052, 343084378), (11067, 342619368), (11169, 339490424), (11284, 336030534), (11388, 332961762), (11466, 330696716), (11662, 325138788), (11973, 316693272), (12152, 312028353), (12264, 309178779), (12348, 307075522), (12376, 306380781), (12648, 299791947), (12894, 294072324), (13286, 285395796), (13377, 283454328), (13578, 279258252), (13671, 277358536), (13702, 276731028), (13923, 272338472), (14308, 265010382), (14508, 261357082), (14756, 256964526), (14892, 254617818), (14994, 252885724), (15043, 252061992), (15288, 248022537), (15624, 242688719), (15657, 242177208), (15841, 239364216), (15912, 238296163), (15964, 237519954), (16133, 235031832), (16926, 224020356), (17082, 221974508), (17192, 220554243), (17374, 218243844), (17493, 216759192), (17836, 212590746), (18104, 209443689), (18228, 208018902), (18396, 206119186), (18564, 204253854), (18972, 199861298), (19034, 199210284), (19341, 196048216), (19747, 192017448), (19929, 190263864), (19992, 189664293), (20367, 186172168), (20553, 184487352), (20876, 181632906), (21266, 178301916), (21462, 176673588), (21658, 175074732), (22104, 171542189), (22134, 171309684), (22338, 169745212), (22411, 169192296), (22568, 168015267), (22776, 166480881), (22932, 165348358), (23324, 162569394), (23946, 158346636), (24696, 153537761), (25039, 151434504), (25389, 149346904), (25788, 147036162), (25823, 146836872), (26061, 145495896), (26572, 142697898), (26754, 141727164), (27156, 139629126), (27342, 138679268), (27404, 138365514), (27846, 136169236), (27937, 135725688), (28551, 132806856), (28616, 132505191), (29016, 130678541), (29419, 128888424), (29512, 128482263), (29784, 127308909), (29988, 126442862), (30086, 126030996), (31314, 121088604), (31682, 119682108), (31899, 118867944), (31928, 118759977), (32193, 117782392), (32266, 117515916), (32487, 116716488), (33201, 114206456), (33852, 112010178), (34164, 110987254), (34748, 109121922), (34986, 108379596), (35672, 106295373), (35919, 105564424), (36456, 104009451), (36533, 103790232), (36792, 103059593), (37128, 102126927), (37944, 99930649), (38068, 99605142), (38471, 98561736), (38682, 98024108), (39494, 96008724), (39858, 95131932), (40131, 94484776), (40734, 93086084), (41106, 92243676), (41752, 90816453), (42532, 89150958), (42924, 88336794), (43316, 87537366), (44268, 85654842), (44676, 84872606), (44822, 84596148), (45129, 84020664), (45864, 82674179), (46501, 81541656), (46648, 81284697), (46971, 80725736), (47523, 79788072), (47892, 79173318), (47957, 79066008), (48399, 78343944), (50078, 75717252), (50778, 74673452), (51576, 73518081), (51646, 73418436), (52122, 72747948), (52479, 72253064), (53144, 71348949), (53508, 70863582), (54312, 69814563), (54684, 69339634), (54808, 69182757), (55692, 68084618), (55874, 67862844), (57102, 66403428), (58838, 64444212), (59241, 64005816), (59787, 63421288), (59976, 63221431), (60172, 63015498), (60809, 62355384), (61659, 61495784), (62628, 60544302), (63364, 59841054), (63798, 59433972), (64386, 58891196), (64532, 58757958), (64974, 58358244), (66402, 57103228), (66619, 56917224), (67233, 56397432), (67704, 56005089), (67847, 55887048), (68328, 55493627), (69496, 54560961), (69972, 54189798), (71838, 52782212), (73066, 51895116), (75117, 50478168), (75803, 50021352), (76136, 49802571), (76942, 49280868), (77364, 49012054), (77469, 48945624), (78183, 48498632), (78988, 48004362), (79716, 47565966), (80262, 47242388), (81468, 46543042), (82212, 46121838), (83811, 45241896), (85064, 44575479), (85653, 44268952), (85848, 44168397), (86632, 43768683), (88257, 42962808), (88536, 42827421), (89352, 42436303), (89644, 42298074), (90258, 42010332), (93002, 40770828), (93942, 40362868), (95046, 39894036), (95697, 39622648), (95784, 39586659), (95914, 39533004), (96798, 39171972), (97461, 38905496), (100156, 37858626), (101556, 37336726), (103292, 36709218), (104244, 36373974), (104958, 36126532), (105301, 36008856), (107016, 35431791), (109368, 34669817), (109599, 34596744), (110887, 34194888), (111384, 34042309), (111748, 33931422), (112931, 33575976), (114204, 33201714), (115413, 32853912), (117676, 32222106), (118482, 32002908), (119574, 31710644), (120344, 31507749), (121618, 31177692), (123318, 30747892), (123721, 30647736), (125256, 30272151), (126728, 29920527), (127596, 29716986), (128772, 29445598), (129064, 29378979), (129948, 29179122), (132804, 28551614), (133238, 28458612), (134466, 28198716), (135387, 28006888), (135694, 27943524), (138229, 27431064), (139503, 27180552), (139944, 27094899), (142569, 26596024), (143676, 26391106), (143871, 26355336), (145197, 26114648), (146132, 25947558), (150234, 25239084), (151606, 25010676), (153884, 24640434), (154728, 24506027), (154938, 24472812), (156366, 24249316), (156877, 24170328), (157976, 24002181), (159432, 23782983), (160524, 23621194), (161789, 23436504), (162936, 23271521), (164424, 23060919), (167622, 22620948), (171306, 22134476), (176514, 21481404), (177723, 21335272), (179288, 21149037), (180516, 21005166), (180761, 20976696), (182427, 20785128), (186004, 20385414), (187884, 20181434), (190092, 19947018), (191394, 19811324), (191828, 19766502), (193596, 19585986), (194922, 19452748), (195559, 19389384), (199857, 18972408), (200312, 18929313), (201699, 18799144), (203112, 18668363), (203541, 18629016), (205933, 18412632), (206584, 18354609), (208488, 18186987), (209916, 18063266), (210602, 18004428), (219198, 17298372), (221774, 17097444), (223496, 16965711), (225351, 16826056), (225862, 16787988), (227409, 16673784), (228408, 16600857), (230826, 16426956), (232407, 16315208), (235352, 16111053), (236964, 16001454), (239148, 15855322), (243236, 15588846), (246636, 15373946), (247442, 15323868), (251433, 15080632), (255192, 14858493), (255731, 14827176), (257544, 14722799), (259896, 14589561), (264771, 14320936), (265608, 14275807), (266476, 14229306), (268932, 14099358), (269297, 14080248), (270774, 14003444), (271388, 13971762), (276458, 13715532), (279006, 13590276), (285138, 13298012), (287352, 13195553), (287742, 13177668), (290394, 13057324), (291343, 13014792), (292264, 12973779), (300468, 12619542), (303212, 12505338), (307768, 12320217), (309876, 12236406), (312732, 12124658), (313754, 12085164), (315903, 12002952), (321048, 11810597), (323578, 11718252), (325507, 11648808), (328797, 11532248), (332661, 11398296), (335244, 11310474), (335699, 11295144), (338793, 11191992), (342612, 11067238), (346239, 10951304), (353028, 10740702), (355446, 10667636), (361032, 10502583), (361522, 10488348), (364854, 10392564), (371163, 10215912), (372008, 10192707), (375768, 10090717), (380184, 9973509), (380987, 9952488), (382788, 9905662), (383656, 9883251), (387192, 9792993), (389844, 9726374), (391118, 9694692), (399714, 9486204), (403398, 9399572), (407082, 9314508), (411866, 9206316), (414687, 9143688), (418509, 9060184), (419832, 9031633), (421204, 9002214), (425663, 8907912), (431613, 8785112), (438396, 8649186), (443548, 8548722), (450702, 8413028), (451724, 8393994), (454818, 8336892), (461652, 8213478), (464814, 8157604), (466333, 8131032), (470631, 8056776), (473928, 8000727), (474929, 7983864), (478296, 7927661), (485367, 7812168), (486472, 7794423), (493272, 7686973), (494884, 7661934), (500123, 7581672), (502866, 7540316), (511462, 7413588), (529542, 7160468), (532952, 7114653), (537864, 7049679), (538594, 7040124), (541548, 7001722), (542283, 6992232), (542776, 6985881), (547281, 6928376), (552916, 6857766), (558012, 6795138), (570276, 6649006), (575484, 6588834), (580788, 6528662), (582686, 6507396), (586677, 6463128), (599571, 6324136), (600936, 6309771), (606424, 6252669), (610623, 6209672), (617799, 6137544), (619752, 6118203), (625464, 6062329), (627508, 6042582), (631806, 6001476), (647156, 5859126), (651014, 5824404), (657594, 5766124), (665322, 5699148), (670488, 5655237), (671398, 5647572), (677586, 5595996), (682227, 5557928), (685224, 5533619), (692478, 5475652), (694741, 5457816), (706056, 5370351), (710892, 5333818), (723044, 5244174), (729708, 5196282), (742326, 5107956), (761974, 4976244), (765576, 4952831), (767193, 4942392), (776209, 4884984), (779688, 4863187), (782236, 4847346), (790517, 4796568), (799428, 4743102), (806796, 4699786), (807891, 4693416), (814164, 4657254), (823732, 4603158), (829374, 4571844), (837018, 4530092), (842408, 4501107), (851326, 4453956), (863226, 4392556), (866047, 4378248), (874029, 4338264), (876792, 4324593), (887096, 4274361), (901404, 4206514), (903448, 4196997), (909636, 4168446), (923304, 4106739), (929628, 4078802), (932666, 4065516), (941262, 4028388), (947709, 4000984), (949858, 3991932), (970734, 3906084), (976521, 3882936), (989768, 3830967), (997983, 3799432), (1000246, 3790836), (1005732, 3770158), (1007097, 3765048), (1016379, 3730664), (1022924, 3706794), (1059084, 3580234), (1077188, 3520062), (1083096, 3500861), (1084566, 3496116), (1094562, 3464188), (1098139, 3452904), (1105832, 3428883), (1113489, 3405304), (1116024, 3397569), (1132523, 3348072), (1140552, 3324503), (1142961, 3317496), (1150968, 3294417), (1161576, 3264331), (1165372, 3253698), (1173354, 3231564), (1199142, 3162068), (1221246, 3104836), (1235598, 3068772), (1244061, 3047896), (1255016, 3021291), (1263612, 3000738), (1276989, 2969304), (1294312, 2929563), (1302028, 2912202), (1315188, 2883062), (1330644, 2849574), (1342796, 2823786), (1355172, 2797998), (1364454, 2778964), (1368913, 2769912), (1384956, 2737826), (1389482, 2728908), (1398999, 2710344), (1411893, 2685592), (1421784, 2666909), (1424787, 2661288), (1441531, 2630376), (1446088, 2622087), (1456101, 2604056), (1459416, 2598141), (1484652, 2553978), (1500369, 2527224), (1523948, 2488122), (1534386, 2471196), (1552418, 2442492), (1564472, 2423673), (1581034, 2398284), (1598856, 2371551), (1613592, 2349893), (1615782, 2346708), (1626849, 2330744), (1628328, 2328627), (1647464, 2301579), (1658748, 2285922), (1674036, 2265046), (1702652, 2226978), (1726452, 2196278), (1732094, 2189124), (1748058, 2169132), (1760031, 2154376), (1790117, 2118168), (1802808, 2103257), (1819272, 2084223), (1853397, 2045848), (1859256, 2039401), (1865332, 2032758), (1882524, 2014194), (1885079, 2011464), (1895418, 2000492), (1899716, 1995966), (1941468, 1953042)]