273929121648

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:146

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 38, 39, 42, 47, 48, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 94, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 141, 144, 152, 153, 156, 162, 168, 171, 182, 188, 189, 204, 208, 216, 221, 228, 234, 238, 243, 247, 252, 266, 272, 273, 282, 289, 304, 306, 312, 323, 324, 329, 336, 342, 351, 357, 364, 376, 378, 399, 408, 423, 432, 442, 456, 459, 468, 476, 486, 494, 504, 513, 532, 546, 564, 567, 578, 611, 612, 624, 646, 648, 658, 663, 684, 702, 714, 728, 729, 741, 752, 756, 798, 799, 816, 819, 846, 867, 884, 893, 912, 918, 936, 952, 969, 972, 987, 988, 1008, 1026, 1053, 1064, 1071, 1092, 1128, 1134, 1156, 1197, 1222, 1224, 1269, 1292, 1296, 1316, 1326, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1539, 1547, 1596, 1598, 1638, 1692, 1701, 1729, 1734, 1768, 1786, 1833, 1836, 1872, 1904, 1938, 1944, 1974, 1976, 1989, 2023, 2052, 2106, 2128, 2142, 2184, 2223, 2256, 2261, 2268, 2312, 2394, 2397, 2444, 2448, 2457, 2538, 2584, 2601, 2632, 2652, 2679, 2736, 2754, 2808, 2856, 2907, 2916, 2961, 2964, 3024, 3078, 3094, 3159, 3192, 3196, 3213, 3276, 3384, 3402, 3458, 3468, 3536, 3572, 3591, 3666, 3672, 3757, 3807, 3876, 3888, 3948, 3952, 3978, 4046, 4104, 4131, 4199, 4212, 4277, 4284, 4368, 4446, 4522, 4536, 4617, 4624, 4641, 4788, 4794, 4888, 4914, 5076, 5103, 5168, 5187, 5202, 5264, 5304, 5358, 5491, 5499, 5508, 5593, 5616, 5712, 5814, 5832, 5922, 5928, 5967, 6069, 6156, 6188, 6251, 6318, 6384, 6392, 6426, 6552, 6669, 6768, 6783, 6804, 6916, 6936, 7144, 7182, 7191, 7332, 7344, 7371, 7514, 7614, 7752, 7803, 7896, 7956, 8037, 8092, 8208, 8262, 8398, 8424, 8554, 8568, 8721, 8883, 8892, 9044, 9072, 9234, 9282, 9477, 9576, 9588, 9639, 9776, 9828, 10152, 10206, 10374, 10387, 10404, 10608, 10716, 10773, 10982, 10998, 11016, 11186, 11271, 11421, 11609, 11628, 11664, 11844, 11856, 11934, 12138, 12312, 12376, 12393, 12502, 12597, 12636, 12784, 12831, 12852, 13104, 13338, 13566, 13583, 13608, 13832, 13851, 13872, 13923, 14288, 14364, 14382, 14664, 14742, 15028, 15181, 15228, 15504, 15561, 15606, 15792, 15912, 16074, 16184, 16473, 16497, 16524, 16779, 16796, 16848, 17108, 17136, 17442, 17766, 17784, 17901, 18088, 18207, 18468, 18564, 18753, 18954, 19152, 19176, 19278, 19656, 20007, 20304, 20349, 20412, 20748, 20774, 20808, 21432, 21546, 21573, 21964, 21996, 22032, 22113, 22372, 22542, 22842, 23218, 23256, 23409, 23688, 23868, 24111, 24276, 24624, 24752, 24786, 25004, 25194, 25272, 25662, 25704, 26163, 26299, 26649, 26676, 27132, 27166, 27216, 27664, 27702, 27846, 28728, 28764, 28917, 29328, 29393, 29484, 30056, 30362, 30456, 31122, 31161, 31212, 31824, 32148, 32319, 32368, 32946, 32994, 33048, 33558, 33592, 33813, 34216, 34263, 34827, 34884, 35532, 35568, 35802, 36176, 36414, 36936, 37128, 37506, 37791, 37908, 38352, 38437, 38493, 38556, 39312, 40014, 40698, 40749, 40824, 41496, 41548, 41616, 41769, 42864, 43092, 43146, 43928, 43992, 44226, 44744, 45084, 45543, 45684, 46436, 46512, 46683, 46818, 47376, 47736, 48222, 48552, 49419, 49491, 49572, 50008, 50337, 50388, 50544, 51324, 51408, 52326, 52598, 53298, 53352, 53703, 54264, 54332, 54621, 55404, 55692, 56259, 57456, 57528, 57834, 58786, 58968, 60021, 60112, 60724, 60912, 61047, 62244, 62322, 62424, 64296, 64638, 64719, 65892, 65988, 66096, 66339, 67116, 67184, 67626, 68432, 68526, 69654, 69768, 70227, 71064, 71383, 71604, 72333, 72709, 72828, 73872, 74256, 75012, 75582, 75816, 76874, 76986, 77112, 78489, 78897, 79947, 80028, 81263, 81396, 81498, 81648, 82992, 83096, 83538, 86184, 86292, 86751, 87856, 87984, 88179, 88452, 89488, 90168, 91086, 91368, 92872, 93366, 93483, 93636, 95081, 95472, 96444, 96957, 97104, 98838, 98982, 99144, 100016, 100674, 100776, 101439, 102648, 104481, 104652, 105196, 106267, 106596, 106704, 107406, 108528, 108664, 109242, 110808, 111384, 112518, 113373, 115056, 115311, 115479, 115668, 117572, 117936, 120042, 121448, 122094, 122247, 124488, 124644, 124848, 125307, 128592, 129276, 129438, 131784, 131976, 132678, 134232, 135252, 136629, 137052, 139308, 139536, 140049, 140454, 142128, 142766, 143208, 144666, 145418, 145656, 148257, 148473, 150024, 151011, 151164, 151632, 153748, 153972, 154224, 156978, 157794, 159894, 160056, 161109, 162526, 162792, 162996, 163863, 166192, 167076, 168777, 172368, 172584, 173502, 176358, 176579, 176904, 180063, 180336, 182172, 182736, 183141, 185744, 186732, 186966, 187272, 190162, 192888, 193914, 194157, 197353, 197676, 197964, 198288, 201348, 201552, 202878, 205296, 208962, 209304, 210392, 210681, 212534, 213192, 214149, 214812, 216999, 217328, 218127, 218484, 221616, 222768, 225036, 226746, 230622, 230958, 231336, 235144, 235467, 236691, 239841, 240084, 242896, 243789, 244188, 244494, 248976, 249288, 250614, 258077, 258552, 258876, 263568, 263952, 264537, 265356, 268464, 270504, 273258, 274104, 278616, 280098, 280449, 280908, 285243, 285532, 286416, 289332, 290836, 291312, 296514, 296946, 300048, 302022, 302328, 304317, 307496, 307944, 313443, 313956, 315588, 318801, 319788, 320112, 322218, 325052, 325584, 325992, 327726, 334152, 337554, 340119, 345168, 345933, 346437, 347004, 352716, 353158, 353808, 360126, 364344, 366282, 366741, 373464, 373932, 374544, 375921, 380324, 385776, 387828, 388314, 394706, 395352, 395928, 402696, 405756, 409887, 417924, 418608, 420147, 420784, 421362, 425068, 426384, 428298, 429624, 433998, 436254, 436968, 444771, 445419, 450072, 453033, 453492, 461244, 461916, 462672, 470288, 470934, 473382, 479682, 480168, 487578, 488376, 488988, 491589, 498576, 499681, 501228, 506331, 516154, 517104, 517752, 529074, 529737, 530712, 541008, 546516, 548208, 549423, 557232, 560196, 560898, 561816, 570486, 571064, 578664, 581672, 582471, 592059, 593028, 593892, 604044, 604656, 608634, 614992, 615888, 626886, 627912, 631176, 637602, 639576, 642447, 644436, 650104, 650997, 651984, 654381, 655452, 668304, 675108, 680238, 691866, 692874, 694008, 705432, 706316, 710073, 720252, 728688, 731367, 732564, 733482, 746928, 747864, 751842, 760648, 774231, 775656, 776628, 789412, 790704, 791856, 793611, 805392, 811512, 819774, 835848, 840294, 841347, 842724, 850136, 855729, 856596, 859248, 867996, 872508, 873936, 889542, 890838, 900144, 906066, 906984, 912951, 922488, 923832, 940329, 941868, 946764, 956403, 959364, 960336, 975156, 976752, 977976, 983178, 999362, 1002456, 1012662, 1020357, 1032308, 1035504, 1037799, 1039311, 1058148, 1059474, 1061424, 1093032, 1098846, 1100223, 1120392, 1121796, 1123632, 1127763, 1140972, 1142128, 1157328, 1163344, 1164942, 1184118, 1186056, 1187784, 1208088, 1217268, 1229661, 1236053, 1253772, 1255824, 1260441, 1262352, 1275204, 1279152, 1284894, 1288872, 1300208, 1301994, 1308762, 1310904, 1334313, 1350216, 1359099, 1360476, 1381471, 1383732, 1385748, 1388016, 1410864, 1412632, 1420146, 1440504, 1462734, 1465128, 1466964, 1474767, 1495728, 1499043, 1503684, 1518993, 1521296, 1548462, 1551312, 1553256, 1578824, 1587222, 1589211, 1623024, 1639548, 1648269, 1671696, 1680588, 1682694, 1685448, 1700272, 1711458, 1713192, 1735992, 1745016, 1776177, 1779084, 1781676, 1806539, 1812132, 1813968, 1825902, 1844976, 1847664, 1880658, 1883736, 1893528, 1912806, 1918728, 1927341, 1950312, 1955952, 1963143, 1966356, 1998724, 2004912, 2025324, 2040714, 2064616, 2075598, 2078622, 2116296, 2118948, 2130219, 2186064, 2194101, 2197692, 2200446, 2240784, 2243592, 2255526, 2281944, 2322693, 2329884, 2368236, 2372112, 2375568, 2380833, 2416176, 2434536, 2459322, 2472106, 2507544, 2520882, 2524041, 2550408, 2567187, 2569788, 2577744, 2603988, 2617524, 2621808, 2668626, 2700432, 2718198, 2720952, 2738853, 2762942, 2767464, 2771496, 2820987, 2825264, 2840292, 2869209, 2881008, 2925468, 2930256, 2933928, 2949534, 2998086, 3007368, 3037986, 3061071, 3096924, 3106512, 3113397, 3117933, 3157648, 3174444, 3178422, 3279096, 3296538, 3300669, 3355001, 3361176, 3365388, 3370896, 3422916, 3426384, 3471984, 3490032, 3552354, 3558168, 3563352, 3613078, 3624264, 3651804, 3688983, 3708159, 3761316, 3767472, 3787056, 3825612, 3837456, 3854682, 3900624, 3926286, 3932712, 3997448, 4002939, 4050648, 4077297, 4081428, 4129232, 4144413, 4151196, 4157244, 4232592, 4237896, 4260438, 4388202, 4395384, 4400892, 4487184, 4497129, 4511052, 4556979, 4563888, 4645386, 4659768, 4736472, 4761666, 4767633, 4869072, 4918644, 4944212, 5015088, 5041764, 5048082, 5100816, 5134374, 5139576, 5207976, 5235048, 5328531, 5337252, 5419617, 5436396, 5441904, 5477706, 5525884, 5534928, 5542992, 5641974, 5680584, 5738418, 5782023, 5850936, 5867856, 5889429, 5899068, 5996172, 6014736, 6075972, 6122142, 6193848, 6226794, 6235866, 6348888, 6356844, 6390657, 6558192, 6582303, 6593076, 6601338, 6710002, 6722352, 6730776, 6845832, 6968079, 7104708, 7116336, 7126704, 7142499, 7226156, 7248528, 7303608, 7377966, 7416318, 7522632, 7572123, 7651224, 7701561, 7709364, 7852572, 7865424, 7994896, 8005878, 8101296, 8154594, 8162856, 8288826, 8302392, 8314488, 8462961, 8475792, 8520876, 8607627, 8776404, 8790768, 8801784, 8994258, 9022104, 9113958, 9290772, 9319536, 9340191, 9472944, 9523332, 9535266, 9837288, 9888424, 9902007, 10065003, 10083528, 10096164, 10268748, 10279152, 10415952, 10470096, 10657062, 10674504, 10839234, 10872792, 10955412, 11051768, 11066949, 11124477, 11283948, 11361168, 11476836, 11564046, 11701872, 11778858, 11798136, 11992344, 12151944, 12244284, 12387696, 12433239, 12453588, 12471732, 12697776, 12713688, 12781314, 13164606, 13186152, 13202676, 13420004, 13461552, 13491387, 13691664, 13936158, 14209416, 14284998, 14302899, 14452312, 14607216, 14755932, 14832636, 15045264, 15144246, 15302448, 15403122, 15418728, 15705144, 15985593, 16011756, 16258851, 16309188, 16325712, 16577652, 16604784, 16628976, 16925922, 17041752, 17215254, 17346069, 17552808, 17603568, 17668287, 17988516, 18044208, 18227916, 18581544, 18680382, 19046664, 19070532, 19171971, 19674576, 19746909, 19776848, 19804014, 20130006, 20167056, 20192328, 20537496, 20904237, 21314124, 21349008, 21427497, 21678468, 21745584, 21910824, 22103536, 22133898, 22248954, 22567896, 22953672, 23104683, 23128092, 23485007, 23557716, 23596272, 23984688, 24303888, 24488568, 24866478, 24907176, 24943464, 25427376, 25562628, 25822881, 26329212, 26372304, 26405352, 26840008, 26982774, 27872316, 28020573, 28418832, 28569996, 28605798, 28904624, 29511864, 29665272, 30195009, 30288492, 30806244, 30837456, 31410288, 31971186, 32023512, 32517702, 32618376, 33155304, 33373431, 33851844, 34083504, 34430508, 34692138, 35105616, 35336574, 35977032, 36455832, 37163088, 37299717, 37360764, 38093328, 38141064, 38343942, 39493818, 39608028, 40260012, 40384656, 40474161, 41074992, 41808474, 42628248, 42854994, 42908697, 43356936, 43821648, 44267796, 44497908, 45135792, 45907344, 46209366, 46256184, 46970014, 47115432, 47956779, 48776553, 48977136, 49732956, 49814352, 49886928, 51125256, 51645762, 52038207, 52658424, 52810704, 53004861, 53680016, 53965548, 55744632, 56041146, 57139992, 57211596, 59023728, 59240727, 59330544, 60390018, 60576984, 61612488, 62712711, 63942372, 64047024, 65035404, 65236752, 66310608, 66746862, 67703688, 68861016, 69314049, 69384276, 70455021, 70673148, 71954064, 72911664, 74599434, 74721528, 76282128, 76687884, 77468643, 78987636, 79216056, 80520024, 80948322, 83616948, 85256496, 85709988, 85817394, 86713872, 88535592, 88995816, 90585027, 92418732, 92512368, 93940028, 94230864, 95913558, 97553106, 99465912, 100120293, 102250512, 103291524, 104076414, 105316848, 106009722, 107931096, 111489264, 111899151, 112082292, 114279984, 114423192, 118481454, 120780036, 121153968, 121422483, 123224976, 125425422, 127884744, 128726091, 130070808, 133493724, 135407376, 137722032, 138628098, 138768552, 140910042, 141346296, 143870337, 146329659, 149198868, 149443056, 153375768, 154937286, 157975272, 158432112, 161040048, 161896644, 167233896, 171419976, 171634788, 177071184, 177991632, 181170054, 184837464, 187880056, 188138133, 191827116, 195106212, 198931824, 200240586, 206583048, 208152828, 211365063, 212019444, 215862192, 223798302, 224164584, 228846384, 236962908, 241560072, 242844966, 250850844, 255769488, 257452182, 260141616, 266987448, 271755081, 277256196, 277537104, 281820084, 282692592, 287740674, 292659318, 298397736, 300360879, 306751536, 309874572, 315950544, 323793288, 334467792, 335697453, 342839952, 343269576, 362340108, 364267449, 369674928, 375760112, 376276266, 383654232, 390212424, 400481172, 413166096, 416305656, 422730126, 424038888, 438988977, 447596604, 448329168, 473925816, 483120144, 485689932, 501701688, 514904364, 533974896, 543510162, 554512392, 563640168, 575481348, 585318636, 596795472, 600721758, 619749144, 634095189, 647586576, 671394906, 686539152, 724680216, 728534898, 752552532, 767308464, 780424848, 800962344, 815265243, 832611312, 845460252, 848077776, 877977954, 895193208, 901082637, 947851632, 971379864, 1003403376, 1007092359, 1029808728, 1087020324, 1109024784, 1127280336, 1150962696, 1170637272, 1201443516, 1239498288, 1268190378, 1316966931, 1342789812, 1449360432, 1457069796, 1505105064, 1601924688, 1630530486, 1690920504, 1755955908, 1790386416, 1802165274, 1902285567, 1942759728, 2014184718, 2059617456, 2174040648, 2301925392, 2341274544, 2402887032, 2445795729, 2536380756, 2633933862, 2685579624, 2914139592, 3010210128, 3261060972, 3381841008, 3511911816, 3604330548, 3804571134, 4028369436, 4348081296, 4805774064, 4891591458, 5072761512, 5267867724, 5371159248, 5706856701, 5828279184, 6522121944, 7023823632, 7208661096, 7609142268, 8056738872, 9783182916, 10145523024, 10535735448, 11413713402, 13044243888, 14417322192, 15218284536, 16113477744, 17120570103, 19566365832, 21071470896, 22827426804, 30436569072, 34241140206, 39132731664, 45654853608, 68482280412, 91309707216, 136964560824, 273929121648]

約数ペア:

[(1, 273929121648), (2, 136964560824), (3, 91309707216), (4, 68482280412), (6, 45654853608), (7, 39132731664), (8, 34241140206), (9, 30436569072), (12, 22827426804), (13, 21071470896), (14, 19566365832), (16, 17120570103), (17, 16113477744), (18, 15218284536), (19, 14417322192), (21, 13044243888), (24, 11413713402), (26, 10535735448), (27, 10145523024), (28, 9783182916), (34, 8056738872), (36, 7609142268), (38, 7208661096), (39, 7023823632), (42, 6522121944), (47, 5828279184), (48, 5706856701), (51, 5371159248), (52, 5267867724), (54, 5072761512), (56, 4891591458), (57, 4805774064), (63, 4348081296), (68, 4028369436), (72, 3804571134), (76, 3604330548), (78, 3511911816), (81, 3381841008), (84, 3261060972), (91, 3010210128), (94, 2914139592), (102, 2685579624), (104, 2633933862), (108, 2536380756), (112, 2445795729), (114, 2402887032), (117, 2341274544), (119, 2301925392), (126, 2174040648), (133, 2059617456), (136, 2014184718), (141, 1942759728), (144, 1902285567), (152, 1802165274), (153, 1790386416), (156, 1755955908), (162, 1690920504), (168, 1630530486), (171, 1601924688), (182, 1505105064), (188, 1457069796), (189, 1449360432), (204, 1342789812), (208, 1316966931), (216, 1268190378), (221, 1239498288), (228, 1201443516), (234, 1170637272), (238, 1150962696), (243, 1127280336), (247, 1109024784), (252, 1087020324), (266, 1029808728), (272, 1007092359), (273, 1003403376), (282, 971379864), (289, 947851632), (304, 901082637), (306, 895193208), (312, 877977954), (323, 848077776), (324, 845460252), (329, 832611312), (336, 815265243), (342, 800962344), (351, 780424848), (357, 767308464), (364, 752552532), (376, 728534898), (378, 724680216), (399, 686539152), (408, 671394906), (423, 647586576), (432, 634095189), (442, 619749144), (456, 600721758), (459, 596795472), (468, 585318636), (476, 575481348), (486, 563640168), (494, 554512392), (504, 543510162), (513, 533974896), (532, 514904364), (546, 501701688), (564, 485689932), (567, 483120144), (578, 473925816), (611, 448329168), (612, 447596604), (624, 438988977), (646, 424038888), (648, 422730126), (658, 416305656), (663, 413166096), (684, 400481172), (702, 390212424), (714, 383654232), (728, 376276266), (729, 375760112), (741, 369674928), (752, 364267449), (756, 362340108), (798, 343269576), (799, 342839952), (816, 335697453), (819, 334467792), (846, 323793288), (867, 315950544), (884, 309874572), (893, 306751536), (912, 300360879), (918, 298397736), (936, 292659318), (952, 287740674), (969, 282692592), (972, 281820084), (987, 277537104), (988, 277256196), (1008, 271755081), (1026, 266987448), (1053, 260141616), (1064, 257452182), (1071, 255769488), (1092, 250850844), (1128, 242844966), (1134, 241560072), (1156, 236962908), (1197, 228846384), (1222, 224164584), (1224, 223798302), (1269, 215862192), (1292, 212019444), (1296, 211365063), (1316, 208152828), (1326, 206583048), (1368, 200240586), (1377, 198931824), (1404, 195106212), (1428, 191827116), (1456, 188138133), (1458, 187880056), (1482, 184837464), (1512, 181170054), (1539, 177991632), (1547, 177071184), (1596, 171634788), (1598, 171419976), (1638, 167233896), (1692, 161896644), (1701, 161040048), (1729, 158432112), (1734, 157975272), (1768, 154937286), (1786, 153375768), (1833, 149443056), (1836, 149198868), (1872, 146329659), (1904, 143870337), (1938, 141346296), (1944, 140910042), (1974, 138768552), (1976, 138628098), (1989, 137722032), (2023, 135407376), (2052, 133493724), (2106, 130070808), (2128, 128726091), (2142, 127884744), (2184, 125425422), (2223, 123224976), (2256, 121422483), (2261, 121153968), (2268, 120780036), (2312, 118481454), (2394, 114423192), (2397, 114279984), (2444, 112082292), (2448, 111899151), (2457, 111489264), (2538, 107931096), (2584, 106009722), (2601, 105316848), (2632, 104076414), (2652, 103291524), (2679, 102250512), (2736, 100120293), (2754, 99465912), (2808, 97553106), (2856, 95913558), (2907, 94230864), (2916, 93940028), (2961, 92512368), (2964, 92418732), (3024, 90585027), (3078, 88995816), (3094, 88535592), (3159, 86713872), (3192, 85817394), (3196, 85709988), (3213, 85256496), (3276, 83616948), (3384, 80948322), (3402, 80520024), (3458, 79216056), (3468, 78987636), (3536, 77468643), (3572, 76687884), (3591, 76282128), (3666, 74721528), (3672, 74599434), (3757, 72911664), (3807, 71954064), (3876, 70673148), (3888, 70455021), (3948, 69384276), (3952, 69314049), (3978, 68861016), (4046, 67703688), (4104, 66746862), (4131, 66310608), (4199, 65236752), (4212, 65035404), (4277, 64047024), (4284, 63942372), (4368, 62712711), (4446, 61612488), (4522, 60576984), (4536, 60390018), (4617, 59330544), (4624, 59240727), (4641, 59023728), (4788, 57211596), (4794, 57139992), (4888, 56041146), (4914, 55744632), (5076, 53965548), (5103, 53680016), (5168, 53004861), (5187, 52810704), (5202, 52658424), (5264, 52038207), (5304, 51645762), (5358, 51125256), (5491, 49886928), (5499, 49814352), (5508, 49732956), (5593, 48977136), (5616, 48776553), (5712, 47956779), (5814, 47115432), (5832, 46970014), (5922, 46256184), (5928, 46209366), (5967, 45907344), (6069, 45135792), (6156, 44497908), (6188, 44267796), (6251, 43821648), (6318, 43356936), (6384, 42908697), (6392, 42854994), (6426, 42628248), (6552, 41808474), (6669, 41074992), (6768, 40474161), (6783, 40384656), (6804, 40260012), (6916, 39608028), (6936, 39493818), (7144, 38343942), (7182, 38141064), (7191, 38093328), (7332, 37360764), (7344, 37299717), (7371, 37163088), (7514, 36455832), (7614, 35977032), (7752, 35336574), (7803, 35105616), (7896, 34692138), (7956, 34430508), (8037, 34083504), (8092, 33851844), (8208, 33373431), (8262, 33155304), (8398, 32618376), (8424, 32517702), (8554, 32023512), (8568, 31971186), (8721, 31410288), (8883, 30837456), (8892, 30806244), (9044, 30288492), (9072, 30195009), (9234, 29665272), (9282, 29511864), (9477, 28904624), (9576, 28605798), (9588, 28569996), (9639, 28418832), (9776, 28020573), (9828, 27872316), (10152, 26982774), (10206, 26840008), (10374, 26405352), (10387, 26372304), (10404, 26329212), (10608, 25822881), (10716, 25562628), (10773, 25427376), (10982, 24943464), (10998, 24907176), (11016, 24866478), (11186, 24488568), (11271, 24303888), (11421, 23984688), (11609, 23596272), (11628, 23557716), (11664, 23485007), (11844, 23128092), (11856, 23104683), (11934, 22953672), (12138, 22567896), (12312, 22248954), (12376, 22133898), (12393, 22103536), (12502, 21910824), (12597, 21745584), (12636, 21678468), (12784, 21427497), (12831, 21349008), (12852, 21314124), (13104, 20904237), (13338, 20537496), (13566, 20192328), (13583, 20167056), (13608, 20130006), (13832, 19804014), (13851, 19776848), (13872, 19746909), (13923, 19674576), (14288, 19171971), (14364, 19070532), (14382, 19046664), (14664, 18680382), (14742, 18581544), (15028, 18227916), (15181, 18044208), (15228, 17988516), (15504, 17668287), (15561, 17603568), (15606, 17552808), (15792, 17346069), (15912, 17215254), (16074, 17041752), (16184, 16925922), (16473, 16628976), (16497, 16604784), (16524, 16577652), (16779, 16325712), (16796, 16309188), (16848, 16258851), (17108, 16011756), (17136, 15985593), (17442, 15705144), (17766, 15418728), (17784, 15403122), (17901, 15302448), (18088, 15144246), (18207, 15045264), (18468, 14832636), (18564, 14755932), (18753, 14607216), (18954, 14452312), (19152, 14302899), (19176, 14284998), (19278, 14209416), (19656, 13936158), (20007, 13691664), (20304, 13491387), (20349, 13461552), (20412, 13420004), (20748, 13202676), (20774, 13186152), (20808, 13164606), (21432, 12781314), (21546, 12713688), (21573, 12697776), (21964, 12471732), (21996, 12453588), (22032, 12433239), (22113, 12387696), (22372, 12244284), (22542, 12151944), (22842, 11992344), (23218, 11798136), (23256, 11778858), (23409, 11701872), (23688, 11564046), (23868, 11476836), (24111, 11361168), (24276, 11283948), (24624, 11124477), (24752, 11066949), (24786, 11051768), (25004, 10955412), (25194, 10872792), (25272, 10839234), (25662, 10674504), (25704, 10657062), (26163, 10470096), (26299, 10415952), (26649, 10279152), (26676, 10268748), (27132, 10096164), (27166, 10083528), (27216, 10065003), (27664, 9902007), (27702, 9888424), (27846, 9837288), (28728, 9535266), (28764, 9523332), (28917, 9472944), (29328, 9340191), (29393, 9319536), (29484, 9290772), (30056, 9113958), (30362, 9022104), (30456, 8994258), (31122, 8801784), (31161, 8790768), (31212, 8776404), (31824, 8607627), (32148, 8520876), (32319, 8475792), (32368, 8462961), (32946, 8314488), (32994, 8302392), (33048, 8288826), (33558, 8162856), (33592, 8154594), (33813, 8101296), (34216, 8005878), (34263, 7994896), (34827, 7865424), (34884, 7852572), (35532, 7709364), (35568, 7701561), (35802, 7651224), (36176, 7572123), (36414, 7522632), (36936, 7416318), (37128, 7377966), (37506, 7303608), (37791, 7248528), (37908, 7226156), (38352, 7142499), (38437, 7126704), (38493, 7116336), (38556, 7104708), (39312, 6968079), (40014, 6845832), (40698, 6730776), (40749, 6722352), (40824, 6710002), (41496, 6601338), (41548, 6593076), (41616, 6582303), (41769, 6558192), (42864, 6390657), (43092, 6356844), (43146, 6348888), (43928, 6235866), (43992, 6226794), (44226, 6193848), (44744, 6122142), (45084, 6075972), (45543, 6014736), (45684, 5996172), (46436, 5899068), (46512, 5889429), (46683, 5867856), (46818, 5850936), (47376, 5782023), (47736, 5738418), (48222, 5680584), (48552, 5641974), (49419, 5542992), (49491, 5534928), (49572, 5525884), (50008, 5477706), (50337, 5441904), (50388, 5436396), (50544, 5419617), (51324, 5337252), (51408, 5328531), (52326, 5235048), (52598, 5207976), (53298, 5139576), (53352, 5134374), (53703, 5100816), (54264, 5048082), (54332, 5041764), (54621, 5015088), (55404, 4944212), (55692, 4918644), (56259, 4869072), (57456, 4767633), (57528, 4761666), (57834, 4736472), (58786, 4659768), (58968, 4645386), (60021, 4563888), (60112, 4556979), (60724, 4511052), (60912, 4497129), (61047, 4487184), (62244, 4400892), (62322, 4395384), (62424, 4388202), (64296, 4260438), (64638, 4237896), (64719, 4232592), (65892, 4157244), (65988, 4151196), (66096, 4144413), (66339, 4129232), (67116, 4081428), (67184, 4077297), (67626, 4050648), (68432, 4002939), (68526, 3997448), (69654, 3932712), (69768, 3926286), (70227, 3900624), (71064, 3854682), (71383, 3837456), (71604, 3825612), (72333, 3787056), (72709, 3767472), (72828, 3761316), (73872, 3708159), (74256, 3688983), (75012, 3651804), (75582, 3624264), (75816, 3613078), (76874, 3563352), (76986, 3558168), (77112, 3552354), (78489, 3490032), (78897, 3471984), (79947, 3426384), (80028, 3422916), (81263, 3370896), (81396, 3365388), (81498, 3361176), (81648, 3355001), (82992, 3300669), (83096, 3296538), (83538, 3279096), (86184, 3178422), (86292, 3174444), (86751, 3157648), (87856, 3117933), (87984, 3113397), (88179, 3106512), (88452, 3096924), (89488, 3061071), (90168, 3037986), (91086, 3007368), (91368, 2998086), (92872, 2949534), (93366, 2933928), (93483, 2930256), (93636, 2925468), (95081, 2881008), (95472, 2869209), (96444, 2840292), (96957, 2825264), (97104, 2820987), (98838, 2771496), (98982, 2767464), (99144, 2762942), (100016, 2738853), (100674, 2720952), (100776, 2718198), (101439, 2700432), (102648, 2668626), (104481, 2621808), (104652, 2617524), (105196, 2603988), (106267, 2577744), (106596, 2569788), (106704, 2567187), (107406, 2550408), (108528, 2524041), (108664, 2520882), (109242, 2507544), (110808, 2472106), (111384, 2459322), (112518, 2434536), (113373, 2416176), (115056, 2380833), (115311, 2375568), (115479, 2372112), (115668, 2368236), (117572, 2329884), (117936, 2322693), (120042, 2281944), (121448, 2255526), (122094, 2243592), (122247, 2240784), (124488, 2200446), (124644, 2197692), (124848, 2194101), (125307, 2186064), (128592, 2130219), (129276, 2118948), (129438, 2116296), (131784, 2078622), (131976, 2075598), (132678, 2064616), (134232, 2040714), (135252, 2025324), (136629, 2004912), (137052, 1998724), (139308, 1966356), (139536, 1963143), (140049, 1955952), (140454, 1950312), (142128, 1927341), (142766, 1918728), (143208, 1912806), (144666, 1893528), (145418, 1883736), (145656, 1880658), (148257, 1847664), (148473, 1844976), (150024, 1825902), (151011, 1813968), (151164, 1812132), (151632, 1806539), (153748, 1781676), (153972, 1779084), (154224, 1776177), (156978, 1745016), (157794, 1735992), (159894, 1713192), (160056, 1711458), (161109, 1700272), (162526, 1685448), (162792, 1682694), (162996, 1680588), (163863, 1671696), (166192, 1648269), (167076, 1639548), (168777, 1623024), (172368, 1589211), (172584, 1587222), (173502, 1578824), (176358, 1553256), (176579, 1551312), (176904, 1548462), (180063, 1521296), (180336, 1518993), (182172, 1503684), (182736, 1499043), (183141, 1495728), (185744, 1474767), (186732, 1466964), (186966, 1465128), (187272, 1462734), (190162, 1440504), (192888, 1420146), (193914, 1412632), (194157, 1410864), (197353, 1388016), (197676, 1385748), (197964, 1383732), (198288, 1381471), (201348, 1360476), (201552, 1359099), (202878, 1350216), (205296, 1334313), (208962, 1310904), (209304, 1308762), (210392, 1301994), (210681, 1300208), (212534, 1288872), (213192, 1284894), (214149, 1279152), (214812, 1275204), (216999, 1262352), (217328, 1260441), (218127, 1255824), (218484, 1253772), (221616, 1236053), (222768, 1229661), (225036, 1217268), (226746, 1208088), (230622, 1187784), (230958, 1186056), (231336, 1184118), (235144, 1164942), (235467, 1163344), (236691, 1157328), (239841, 1142128), (240084, 1140972), (242896, 1127763), (243789, 1123632), (244188, 1121796), (244494, 1120392), (248976, 1100223), (249288, 1098846), (250614, 1093032), (258077, 1061424), (258552, 1059474), (258876, 1058148), (263568, 1039311), (263952, 1037799), (264537, 1035504), (265356, 1032308), (268464, 1020357), (270504, 1012662), (273258, 1002456), (274104, 999362), (278616, 983178), (280098, 977976), (280449, 976752), (280908, 975156), (285243, 960336), (285532, 959364), (286416, 956403), (289332, 946764), (290836, 941868), (291312, 940329), (296514, 923832), (296946, 922488), (300048, 912951), (302022, 906984), (302328, 906066), (304317, 900144), (307496, 890838), (307944, 889542), (313443, 873936), (313956, 872508), (315588, 867996), (318801, 859248), (319788, 856596), (320112, 855729), (322218, 850136), (325052, 842724), (325584, 841347), (325992, 840294), (327726, 835848), (334152, 819774), (337554, 811512), (340119, 805392), (345168, 793611), (345933, 791856), (346437, 790704), (347004, 789412), (352716, 776628), (353158, 775656), (353808, 774231), (360126, 760648), (364344, 751842), (366282, 747864), (366741, 746928), (373464, 733482), (373932, 732564), (374544, 731367), (375921, 728688), (380324, 720252), (385776, 710073), (387828, 706316), (388314, 705432), (394706, 694008), (395352, 692874), (395928, 691866), (402696, 680238), (405756, 675108), (409887, 668304), (417924, 655452), (418608, 654381), (420147, 651984), (420784, 650997), (421362, 650104), (425068, 644436), (426384, 642447), (428298, 639576), (429624, 637602), (433998, 631176), (436254, 627912), (436968, 626886), (444771, 615888), (445419, 614992), (450072, 608634), (453033, 604656), (453492, 604044), (461244, 593892), (461916, 593028), (462672, 592059), (470288, 582471), (470934, 581672), (473382, 578664), (479682, 571064), (480168, 570486), (487578, 561816), (488376, 560898), (488988, 560196), (491589, 557232), (498576, 549423), (499681, 548208), (501228, 546516), (506331, 541008), (516154, 530712), (517104, 529737), (517752, 529074)]