1550937436776

素因数分解:

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

素因数の和:456

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 49, 51, 52, 54, 56, 62, 63, 68, 72, 73, 78, 84, 91, 93, 98, 102, 104, 108, 117, 119, 124, 126, 136, 146, 147, 153, 156, 168, 182, 186, 189, 196, 204, 216, 217, 219, 221, 234, 238, 248, 252, 273, 279, 292, 293, 294, 306, 312, 351, 357, 364, 372, 378, 392, 403, 408, 434, 438, 441, 442, 459, 468, 476, 504, 511, 527, 546, 558, 584, 586, 588, 612, 637, 651, 657, 663, 702, 714, 728, 744, 756, 806, 819, 833, 837, 868, 876, 879, 882, 884, 918, 936, 949, 952, 1022, 1054, 1071, 1092, 1116, 1172, 1176, 1209, 1224, 1241, 1274, 1302, 1314, 1323, 1326, 1404, 1428, 1512, 1519, 1533, 1547, 1581, 1612, 1638, 1666, 1674, 1736, 1752, 1758, 1764, 1768, 1836, 1898, 1911, 1953, 1971, 1989, 2044, 2051, 2108, 2142, 2184, 2232, 2263, 2344, 2418, 2457, 2482, 2499, 2548, 2604, 2628, 2637, 2646, 2652, 2808, 2821, 2847, 2856, 3038, 3066, 3094, 3162, 3213, 3224, 3276, 3332, 3348, 3516, 3528, 3577, 3627, 3672, 3689, 3723, 3796, 3809, 3822, 3906, 3942, 3978, 4088, 4102, 4216, 4284, 4526, 4557, 4599, 4641, 4743, 4836, 4914, 4964, 4981, 4998, 5096, 5208, 5256, 5274, 5292, 5304, 5642, 5694, 5733, 5859, 5967, 6076, 6132, 6153, 6188, 6324, 6426, 6552, 6643, 6664, 6696, 6789, 6851, 7032, 7154, 7254, 7378, 7446, 7497, 7592, 7618, 7644, 7812, 7884, 7911, 7956, 8204, 8463, 8541, 8568, 8687, 9052, 9083, 9114, 9198, 9282, 9486, 9672, 9828, 9928, 9962, 9996, 10548, 10584, 10731, 10829, 10881, 11067, 11169, 11284, 11388, 11427, 11466, 11718, 11934, 12152, 12264, 12306, 12376, 12648, 12852, 13286, 13578, 13671, 13702, 13797, 13923, 14229, 14308, 14357, 14508, 14756, 14892, 14943, 14994, 15236, 15288, 15624, 15768, 15822, 15841, 15912, 16133, 16408, 16926, 17082, 17199, 17374, 18104, 18166, 18228, 18396, 18459, 18564, 18972, 19656, 19747, 19924, 19929, 19992, 20367, 20553, 21096, 21389, 21462, 21658, 21762, 22134, 22338, 22491, 22568, 22776, 22854, 22932, 23436, 23868, 24612, 25389, 25623, 25704, 25823, 26061, 26572, 26663, 27156, 27249, 27342, 27404, 27594, 27846, 28458, 28616, 28714, 29016, 29419, 29512, 29784, 29886, 29988, 30472, 31644, 31682, 32193, 32266, 32487, 33201, 33507, 33852, 34164, 34281, 34398, 34748, 34867, 36332, 36456, 36792, 36918, 37128, 37944, 38471, 39494, 39848, 39858, 40734, 41013, 41106, 41769, 42778, 42924, 43071, 43316, 43524, 44268, 44676, 44829, 44982, 45708, 45864, 46501, 46872, 47523, 47736, 47957, 48399, 49224, 50778, 51246, 51646, 52122, 53144, 53326, 54312, 54498, 54684, 54808, 55188, 55377, 55692, 56916, 57428, 58838, 59241, 59772, 59787, 59976, 60809, 61101, 61659, 63288, 63364, 63581, 64167, 64386, 64532, 64753, 64974, 66402, 67014, 67704, 68328, 68562, 68796, 69496, 69734, 72664, 73836, 76167, 76942, 77469, 78183, 78988, 79716, 79989, 81468, 81747, 82026, 82212, 83538, 85556, 85848, 86142, 86632, 87048, 88257, 88536, 89352, 89658, 89964, 91416, 93002, 95046, 95914, 96579, 96798, 97461, 99603, 101556, 102492, 102843, 103292, 104244, 104601, 106652, 108996, 109368, 110376, 110754, 110887, 111384, 112931, 113832, 114856, 115413, 117676, 118079, 118482, 119544, 119574, 121618, 122202, 123318, 126728, 127162, 128334, 128772, 129064, 129213, 129506, 129948, 132804, 134028, 134487, 137124, 137592, 139468, 139503, 142569, 143871, 145197, 147672, 149723, 152334, 153884, 154411, 154938, 156366, 157976, 159432, 159978, 162936, 163494, 164052, 164424, 167076, 171112, 172284, 176514, 177723, 179316, 179361, 179928, 182427, 184977, 186004, 186641, 190092, 190743, 191828, 192501, 193158, 193596, 194259, 194922, 199206, 203112, 204984, 205686, 205933, 206584, 208488, 209202, 213304, 217992, 221508, 221774, 225862, 230826, 232407, 234549, 235352, 236158, 236964, 239148, 239967, 243236, 244069, 244404, 245241, 246636, 254324, 256668, 257544, 258426, 259012, 259896, 264771, 265608, 268056, 268974, 269297, 274248, 278057, 278936, 279006, 285138, 287742, 290394, 292383, 299446, 304668, 307768, 308822, 309876, 312732, 313803, 319956, 326988, 328104, 332661, 334152, 335699, 338793, 344568, 346239, 353028, 354237, 355446, 358632, 358722, 363613, 364854, 369954, 372008, 373282, 380184, 381486, 383656, 385002, 386316, 387192, 387639, 388518, 389844, 398412, 411372, 411866, 418404, 418509, 427707, 431613, 435591, 443016, 443548, 445067, 449169, 451724, 453271, 461652, 463233, 464814, 469098, 472316, 473928, 478296, 479934, 486472, 488138, 488808, 490482, 493272, 500123, 508648, 513336, 516852, 518024, 529542, 533169, 537948, 538594, 547281, 556114, 558012, 559923, 570276, 572229, 575484, 577503, 580788, 582777, 584766, 598892, 609336, 617644, 617799, 619752, 625464, 627606, 639912, 653976, 663059, 665322, 671398, 677586, 692478, 697221, 706056, 708474, 710892, 717444, 719901, 727226, 729708, 732207, 739908, 746564, 762972, 770004, 772632, 775278, 777036, 779688, 790517, 794313, 796824, 807891, 822744, 823732, 826553, 834171, 836808, 837018, 855414, 863226, 871182, 887096, 890134, 898338, 903448, 906542, 923304, 926466, 929628, 938196, 941409, 944632, 959868, 976276, 980964, 997983, 1000246, 1007097, 1016379, 1033704, 1038717, 1048061, 1059084, 1062711, 1066338, 1075896, 1077188, 1080877, 1090839, 1094562, 1112228, 1116024, 1119846, 1140552, 1144458, 1150968, 1155006, 1161576, 1165554, 1169532, 1197784, 1235288, 1235598, 1255212, 1255527, 1294839, 1326118, 1330644, 1335201, 1342796, 1347507, 1355172, 1359813, 1384956, 1389699, 1394442, 1416948, 1421784, 1434888, 1439802, 1441531, 1454452, 1459416, 1464414, 1479816, 1493128, 1500369, 1525944, 1540008, 1550556, 1554072, 1581034, 1588626, 1615782, 1641843, 1647464, 1653106, 1668342, 1674036, 1679769, 1710828, 1716687, 1726452, 1742364, 1748331, 1780268, 1796676, 1813084, 1852932, 1853397, 1859256, 1876392, 1882818, 1885079, 1919736, 1946399, 1952552, 1961928, 1989177, 1995966, 2000492, 2007343, 2014194, 2032758, 2077434, 2096122, 2118168, 2125422, 2132676, 2154376, 2161754, 2181678, 2189124, 2196621, 2224456, 2239692, 2288916, 2310012, 2331108, 2339064, 2371551, 2423673, 2471196, 2479659, 2502513, 2510424, 2511054, 2545291, 2589678, 2652236, 2661288, 2670402, 2685592, 2695014, 2710344, 2719626, 2769912, 2779398, 2788884, 2833896, 2879604, 2883062, 2908904, 2928828, 2993949, 3000738, 3021291, 3049137, 3101112, 3144183, 3162068, 3172897, 3177252, 3188133, 3231564, 3242631, 3272517, 3283686, 3306212, 3336684, 3348072, 3359538, 3421656, 3433374, 3452904, 3484728, 3496662, 3500861, 3560536, 3593352, 3626168, 3705864, 3706794, 3765636, 3770158, 3892798, 3978354, 3991932, 4000984, 4005603, 4014686, 4028388, 4042521, 4065516, 4079439, 4154868, 4169097, 4192244, 4250844, 4265352, 4323508, 4324593, 4363356, 4378248, 4393242, 4479384, 4501107, 4577832, 4620024, 4641413, 4662216, 4726969, 4743102, 4847346, 4942392, 4959318, 5005026, 5022108, 5039307, 5090582, 5179356, 5304472, 5340804, 5390028, 5439252, 5558796, 5560191, 5577768, 5655237, 5759208, 5766124, 5785871, 5839197, 5857656, 5967531, 5987898, 6001476, 6022029, 6042582, 6098274, 6288366, 6324136, 6345794, 6354504, 6376266, 6463128, 6485262, 6545034, 6567372, 6589863, 6612424, 6673368, 6719076, 6866748, 6993324, 7001722, 7114653, 7271019, 7413588, 7438977, 7507539, 7531272, 7540316, 7566139, 7635873, 7785596, 7956708, 7983864, 8011206, 8029372, 8056776, 8085042, 8131032, 8158878, 8309736, 8338194, 8384488, 8501688, 8619767, 8647016, 8649186, 8726712, 8786484, 9002214, 9063873, 9282826, 9432549, 9453938, 9486204, 9518691, 9694692, 9727893, 9817551, 9918636, 10010052, 10044216, 10078614, 10181164, 10358712, 10502583, 10681608, 10780056, 10878504, 11117592, 11120382, 11272003, 11310474, 11532248, 11571742, 11678394, 11935062, 11975796, 12002952, 12016809, 12044058, 12085164, 12196548, 12238317, 12576732, 12691588, 12752532, 12970524, 12973779, 13090068, 13134744, 13179726, 13438152, 13503321, 13624793, 13733496, 13924239, 13986648, 14003444, 14051401, 14180907, 14229306, 14542038, 14827176, 14877954, 15015078, 15080632, 15132278, 15271746, 15571192, 15913416, 16022412, 16058744, 16170084, 16317756, 16676388, 16965711, 17239534, 17298372, 17357613, 17517591, 17572968, 17817037, 17902593, 18004428, 18066087, 18127746, 18565652, 18865098, 18907876, 18972408, 19037382, 19389384, 19455786, 19635102, 19837272, 20020104, 20157228, 20362328, 21005166, 21343959, 22240764, 22316931, 22544006, 22620948, 22698417, 22907619, 23143484, 23356788, 23870124, 23951592, 24033618, 24088116, 24170328, 24393096, 24476634, 24506027, 25153464, 25383176, 25505064, 25859301, 25941048, 25947558, 26180136, 26359452, 27006642, 27249586, 27848478, 28006888, 28102802, 28297647, 28361814, 28458612, 28556073, 29084076, 29183679, 29755908, 30030156, 30264556, 30543492, 31507749, 32044824, 32340168, 32489891, 32635512, 33088783, 33352776, 33816009, 33931422, 34479068, 34596744, 34715226, 35035182, 35634074, 35805186, 36008856, 36132174, 36255492, 37131304, 37730196, 37815752, 38074764, 38911572, 38921337, 39270204, 40314456, 40874379, 41772717, 42010332, 42154203, 42542721, 42687918, 44481528, 44633862, 45088012, 45241896, 45396834, 45815238, 46286968, 46713576, 47740248, 48067236, 48176232, 48953268, 49012054, 50897133, 51718602, 51895116, 52072839, 52552773, 52718904, 53451111, 54013284, 54198261, 54499172, 55696956, 56205604, 56595294, 56723628, 56917224, 57112146, 58168152, 58367358, 59511816, 60060312, 60338369, 60529112, 61086984, 63015498, 64979782, 66177566, 67632018, 67862844, 68095251, 68722857, 68958136, 69430452, 70070364, 71268148, 71610372, 72264348, 72510984, 73518081, 75460392, 76149528, 77577903, 77823144, 77842674, 78540408, 78904021, 81748758, 83545434, 84020664, 84308406, 85085442, 85375836, 85668219, 89267724, 90176024, 90793668, 91630476, 94523247, 96134472, 97469673, 97906536, 98024108, 98359807, 99266349, 101448027, 101794266, 103437204, 103790232, 104145678, 105105546, 106902222, 108026568, 108396522, 108998344, 111393912, 112411208, 113190588, 113447256, 114224292, 116734716, 120676738, 122623137, 125318151, 126030996, 126462609, 127628163, 129959564, 132355132, 135264036, 135725688, 136190502, 137445714, 138860904, 140140728, 142536296, 143220744, 144528696, 146536039, 147036162, 155155806, 155685348, 156218517, 157808042, 160353333, 163497516, 167090868, 168616812, 170170884, 170751672, 171336438, 178535448, 181015107, 181587336, 183260952, 189046494, 194939346, 196048216, 196719614, 198532698, 202896054, 203588532, 204285753, 206874408, 208291356, 210211092, 213804444, 216793044, 220554243, 226381176, 228448584, 231621481, 232733709, 233469432, 236712063, 241353476, 245246274, 250636302, 252061992, 252925218, 255256326, 259919128, 264710264, 270528072, 272381004, 274891428, 292409019, 293072078, 294072324, 295079421, 297799047, 304344081, 310311612, 311370696, 312437034, 315616084, 320706666, 326995032, 334181736, 337233624, 340341768, 342672876, 362030214, 367869411, 378092988, 379387827, 389878692, 393439228, 397065396, 405792108, 407177064, 408571506, 416582712, 420422184, 422368583, 427608888, 433586088, 439608117, 441108486, 463242962, 465467418, 473424126, 481059999, 482706952, 490492548, 501272604, 505850436, 510512652, 543045321, 544762008, 549782856, 552328147, 584818038, 586144156, 588144648, 590158842, 595598094, 608688162, 620623224, 624874068, 631232168, 641413332, 661662729, 685345752, 694864443, 710136189, 724060428, 735738822, 756185976, 758775654, 779757384, 786878456, 794130792, 811584216, 817143012, 844737166, 877227057, 879216234, 882216972, 885238263, 893397141, 926485924, 930934836, 946848252, 962119998, 980985096, 1002545208, 1011700872, 1021025304, 1025752273, 1086090642, 1104656294, 1169636076, 1172288312, 1180317684, 1191196188, 1217376324, 1249748136, 1267105749, 1282826664, 1318824351, 1323325458, 1389728886, 1420272378, 1448120856, 1471477644, 1517551308, 1629135963, 1634286024, 1656984441, 1689474332, 1754454114, 1758432468, 1764433944, 1770476526, 1786794282, 1852971848, 1861869672, 1893696504, 1924239996, 2051504546, 2084593329, 2130408567, 2172181284, 2209312588, 2339272152, 2360635368, 2382392376, 2434752648, 2534211498, 2637648702, 2646650916, 2655714789, 2779457772, 2840544756, 2942955288, 3035102616, 3077256819, 3258271926, 3313968882, 3378948664, 3508908228, 3516864936, 3540953052, 3573588564, 3801317247, 3848479992, 3956473053, 4103009092, 4169186658, 4260817134, 4344362568, 4418625176, 4970953323, 5068422996, 5275297404, 5293301832, 5311429578, 5558915544, 5681089512, 6154513638, 6253779987, 6516543852, 6627937764, 7017816456, 7081906104, 7147177128, 7180265911, 7602634494, 7912946106, 8206018184, 8338373316, 8521634268, 9231770457, 9941906646, 10136845992, 10550594808, 10622859156, 11403951741, 12309027276, 12507559974, 13033087704, 13255875528, 14360531822, 14912859969, 15205268988, 15825892212, 16676746632, 17043268536, 18463540914, 19883813292, 21245718312, 21540797733, 22807903482, 24618054552, 25015119948, 27695311371, 28721063644, 29825719938, 30410537976, 31651784424, 36927081828, 39767626584, 43081595466, 45615806964, 50030239896, 55390622742, 57442127288, 59651439876, 64622393199, 73854163656, 86163190932, 91231613928, 110781245484, 119302879752, 129244786398, 172326381864, 193867179597, 221562490968, 258489572796, 387734359194, 516979145592, 775468718388, 1550937436776]

約数ペア:

[(1, 1550937436776), (2, 775468718388), (3, 516979145592), (4, 387734359194), (6, 258489572796), (7, 221562490968), (8, 193867179597), (9, 172326381864), (12, 129244786398), (13, 119302879752), (14, 110781245484), (17, 91231613928), (18, 86163190932), (21, 73854163656), (24, 64622393199), (26, 59651439876), (27, 57442127288), (28, 55390622742), (31, 50030239896), (34, 45615806964), (36, 43081595466), (39, 39767626584), (42, 36927081828), (49, 31651784424), (51, 30410537976), (52, 29825719938), (54, 28721063644), (56, 27695311371), (62, 25015119948), (63, 24618054552), (68, 22807903482), (72, 21540797733), (73, 21245718312), (78, 19883813292), (84, 18463540914), (91, 17043268536), (93, 16676746632), (98, 15825892212), (102, 15205268988), (104, 14912859969), (108, 14360531822), (117, 13255875528), (119, 13033087704), (124, 12507559974), (126, 12309027276), (136, 11403951741), (146, 10622859156), (147, 10550594808), (153, 10136845992), (156, 9941906646), (168, 9231770457), (182, 8521634268), (186, 8338373316), (189, 8206018184), (196, 7912946106), (204, 7602634494), (216, 7180265911), (217, 7147177128), (219, 7081906104), (221, 7017816456), (234, 6627937764), (238, 6516543852), (248, 6253779987), (252, 6154513638), (273, 5681089512), (279, 5558915544), (292, 5311429578), (293, 5293301832), (294, 5275297404), (306, 5068422996), (312, 4970953323), (351, 4418625176), (357, 4344362568), (364, 4260817134), (372, 4169186658), (378, 4103009092), (392, 3956473053), (403, 3848479992), (408, 3801317247), (434, 3573588564), (438, 3540953052), (441, 3516864936), (442, 3508908228), (459, 3378948664), (468, 3313968882), (476, 3258271926), (504, 3077256819), (511, 3035102616), (527, 2942955288), (546, 2840544756), (558, 2779457772), (584, 2655714789), (586, 2646650916), (588, 2637648702), (612, 2534211498), (637, 2434752648), (651, 2382392376), (657, 2360635368), (663, 2339272152), (702, 2209312588), (714, 2172181284), (728, 2130408567), (744, 2084593329), (756, 2051504546), (806, 1924239996), (819, 1893696504), (833, 1861869672), (837, 1852971848), (868, 1786794282), (876, 1770476526), (879, 1764433944), (882, 1758432468), (884, 1754454114), (918, 1689474332), (936, 1656984441), (949, 1634286024), (952, 1629135963), (1022, 1517551308), (1054, 1471477644), (1071, 1448120856), (1092, 1420272378), (1116, 1389728886), (1172, 1323325458), (1176, 1318824351), (1209, 1282826664), (1224, 1267105749), (1241, 1249748136), (1274, 1217376324), (1302, 1191196188), (1314, 1180317684), (1323, 1172288312), (1326, 1169636076), (1404, 1104656294), (1428, 1086090642), (1512, 1025752273), (1519, 1021025304), (1533, 1011700872), (1547, 1002545208), (1581, 980985096), (1612, 962119998), (1638, 946848252), (1666, 930934836), (1674, 926485924), (1736, 893397141), (1752, 885238263), (1758, 882216972), (1764, 879216234), (1768, 877227057), (1836, 844737166), (1898, 817143012), (1911, 811584216), (1953, 794130792), (1971, 786878456), (1989, 779757384), (2044, 758775654), (2051, 756185976), (2108, 735738822), (2142, 724060428), (2184, 710136189), (2232, 694864443), (2263, 685345752), (2344, 661662729), (2418, 641413332), (2457, 631232168), (2482, 624874068), (2499, 620623224), (2548, 608688162), (2604, 595598094), (2628, 590158842), (2637, 588144648), (2646, 586144156), (2652, 584818038), (2808, 552328147), (2821, 549782856), (2847, 544762008), (2856, 543045321), (3038, 510512652), (3066, 505850436), (3094, 501272604), (3162, 490492548), (3213, 482706952), (3224, 481059999), (3276, 473424126), (3332, 465467418), (3348, 463242962), (3516, 441108486), (3528, 439608117), (3577, 433586088), (3627, 427608888), (3672, 422368583), (3689, 420422184), (3723, 416582712), (3796, 408571506), (3809, 407177064), (3822, 405792108), (3906, 397065396), (3942, 393439228), (3978, 389878692), (4088, 379387827), (4102, 378092988), (4216, 367869411), (4284, 362030214), (4526, 342672876), (4557, 340341768), (4599, 337233624), (4641, 334181736), (4743, 326995032), (4836, 320706666), (4914, 315616084), (4964, 312437034), (4981, 311370696), (4998, 310311612), (5096, 304344081), (5208, 297799047), (5256, 295079421), (5274, 294072324), (5292, 293072078), (5304, 292409019), (5642, 274891428), (5694, 272381004), (5733, 270528072), (5859, 264710264), (5967, 259919128), (6076, 255256326), (6132, 252925218), (6153, 252061992), (6188, 250636302), (6324, 245246274), (6426, 241353476), (6552, 236712063), (6643, 233469432), (6664, 232733709), (6696, 231621481), (6789, 228448584), (6851, 226381176), (7032, 220554243), (7154, 216793044), (7254, 213804444), (7378, 210211092), (7446, 208291356), (7497, 206874408), (7592, 204285753), (7618, 203588532), (7644, 202896054), (7812, 198532698), (7884, 196719614), (7911, 196048216), (7956, 194939346), (8204, 189046494), (8463, 183260952), (8541, 181587336), (8568, 181015107), (8687, 178535448), (9052, 171336438), (9083, 170751672), (9114, 170170884), (9198, 168616812), (9282, 167090868), (9486, 163497516), (9672, 160353333), (9828, 157808042), (9928, 156218517), (9962, 155685348), (9996, 155155806), (10548, 147036162), (10584, 146536039), (10731, 144528696), (10829, 143220744), (10881, 142536296), (11067, 140140728), (11169, 138860904), (11284, 137445714), (11388, 136190502), (11427, 135725688), (11466, 135264036), (11718, 132355132), (11934, 129959564), (12152, 127628163), (12264, 126462609), (12306, 126030996), (12376, 125318151), (12648, 122623137), (12852, 120676738), (13286, 116734716), (13578, 114224292), (13671, 113447256), (13702, 113190588), (13797, 112411208), (13923, 111393912), (14229, 108998344), (14308, 108396522), (14357, 108026568), (14508, 106902222), (14756, 105105546), (14892, 104145678), (14943, 103790232), (14994, 103437204), (15236, 101794266), (15288, 101448027), (15624, 99266349), (15768, 98359807), (15822, 98024108), (15841, 97906536), (15912, 97469673), (16133, 96134472), (16408, 94523247), (16926, 91630476), (17082, 90793668), (17199, 90176024), (17374, 89267724), (18104, 85668219), (18166, 85375836), (18228, 85085442), (18396, 84308406), (18459, 84020664), (18564, 83545434), (18972, 81748758), (19656, 78904021), (19747, 78540408), (19924, 77842674), (19929, 77823144), (19992, 77577903), (20367, 76149528), (20553, 75460392), (21096, 73518081), (21389, 72510984), (21462, 72264348), (21658, 71610372), (21762, 71268148), (22134, 70070364), (22338, 69430452), (22491, 68958136), (22568, 68722857), (22776, 68095251), (22854, 67862844), (22932, 67632018), (23436, 66177566), (23868, 64979782), (24612, 63015498), (25389, 61086984), (25623, 60529112), (25704, 60338369), (25823, 60060312), (26061, 59511816), (26572, 58367358), (26663, 58168152), (27156, 57112146), (27249, 56917224), (27342, 56723628), (27404, 56595294), (27594, 56205604), (27846, 55696956), (28458, 54499172), (28616, 54198261), (28714, 54013284), (29016, 53451111), (29419, 52718904), (29512, 52552773), (29784, 52072839), (29886, 51895116), (29988, 51718602), (30472, 50897133), (31644, 49012054), (31682, 48953268), (32193, 48176232), (32266, 48067236), (32487, 47740248), (33201, 46713576), (33507, 46286968), (33852, 45815238), (34164, 45396834), (34281, 45241896), (34398, 45088012), (34748, 44633862), (34867, 44481528), (36332, 42687918), (36456, 42542721), (36792, 42154203), (36918, 42010332), (37128, 41772717), (37944, 40874379), (38471, 40314456), (39494, 39270204), (39848, 38921337), (39858, 38911572), (40734, 38074764), (41013, 37815752), (41106, 37730196), (41769, 37131304), (42778, 36255492), (42924, 36132174), (43071, 36008856), (43316, 35805186), (43524, 35634074), (44268, 35035182), (44676, 34715226), (44829, 34596744), (44982, 34479068), (45708, 33931422), (45864, 33816009), (46501, 33352776), (46872, 33088783), (47523, 32635512), (47736, 32489891), (47957, 32340168), (48399, 32044824), (49224, 31507749), (50778, 30543492), (51246, 30264556), (51646, 30030156), (52122, 29755908), (53144, 29183679), (53326, 29084076), (54312, 28556073), (54498, 28458612), (54684, 28361814), (54808, 28297647), (55188, 28102802), (55377, 28006888), (55692, 27848478), (56916, 27249586), (57428, 27006642), (58838, 26359452), (59241, 26180136), (59772, 25947558), (59787, 25941048), (59976, 25859301), (60809, 25505064), (61101, 25383176), (61659, 25153464), (63288, 24506027), (63364, 24476634), (63581, 24393096), (64167, 24170328), (64386, 24088116), (64532, 24033618), (64753, 23951592), (64974, 23870124), (66402, 23356788), (67014, 23143484), (67704, 22907619), (68328, 22698417), (68562, 22620948), (68796, 22544006), (69496, 22316931), (69734, 22240764), (72664, 21343959), (73836, 21005166), (76167, 20362328), (76942, 20157228), (77469, 20020104), (78183, 19837272), (78988, 19635102), (79716, 19455786), (79989, 19389384), (81468, 19037382), (81747, 18972408), (82026, 18907876), (82212, 18865098), (83538, 18565652), (85556, 18127746), (85848, 18066087), (86142, 18004428), (86632, 17902593), (87048, 17817037), (88257, 17572968), (88536, 17517591), (89352, 17357613), (89658, 17298372), (89964, 17239534), (91416, 16965711), (93002, 16676388), (95046, 16317756), (95914, 16170084), (96579, 16058744), (96798, 16022412), (97461, 15913416), (99603, 15571192), (101556, 15271746), (102492, 15132278), (102843, 15080632), (103292, 15015078), (104244, 14877954), (104601, 14827176), (106652, 14542038), (108996, 14229306), (109368, 14180907), (110376, 14051401), (110754, 14003444), (110887, 13986648), (111384, 13924239), (112931, 13733496), (113832, 13624793), (114856, 13503321), (115413, 13438152), (117676, 13179726), (118079, 13134744), (118482, 13090068), (119544, 12973779), (119574, 12970524), (121618, 12752532), (122202, 12691588), (123318, 12576732), (126728, 12238317), (127162, 12196548), (128334, 12085164), (128772, 12044058), (129064, 12016809), (129213, 12002952), (129506, 11975796), (129948, 11935062), (132804, 11678394), (134028, 11571742), (134487, 11532248), (137124, 11310474), (137592, 11272003), (139468, 11120382), (139503, 11117592), (142569, 10878504), (143871, 10780056), (145197, 10681608), (147672, 10502583), (149723, 10358712), (152334, 10181164), (153884, 10078614), (154411, 10044216), (154938, 10010052), (156366, 9918636), (157976, 9817551), (159432, 9727893), (159978, 9694692), (162936, 9518691), (163494, 9486204), (164052, 9453938), (164424, 9432549), (167076, 9282826), (171112, 9063873), (172284, 9002214), (176514, 8786484), (177723, 8726712), (179316, 8649186), (179361, 8647016), (179928, 8619767), (182427, 8501688), (184977, 8384488), (186004, 8338194), (186641, 8309736), (190092, 8158878), (190743, 8131032), (191828, 8085042), (192501, 8056776), (193158, 8029372), (193596, 8011206), (194259, 7983864), (194922, 7956708), (199206, 7785596), (203112, 7635873), (204984, 7566139), (205686, 7540316), (205933, 7531272), (206584, 7507539), (208488, 7438977), (209202, 7413588), (213304, 7271019), (217992, 7114653), (221508, 7001722), (221774, 6993324), (225862, 6866748), (230826, 6719076), (232407, 6673368), (234549, 6612424), (235352, 6589863), (236158, 6567372), (236964, 6545034), (239148, 6485262), (239967, 6463128), (243236, 6376266), (244069, 6354504), (244404, 6345794), (245241, 6324136), (246636, 6288366), (254324, 6098274), (256668, 6042582), (257544, 6022029), (258426, 6001476), (259012, 5987898), (259896, 5967531), (264771, 5857656), (265608, 5839197), (268056, 5785871), (268974, 5766124), (269297, 5759208), (274248, 5655237), (278057, 5577768), (278936, 5560191), (279006, 5558796), (285138, 5439252), (287742, 5390028), (290394, 5340804), (292383, 5304472), (299446, 5179356), (304668, 5090582), (307768, 5039307), (308822, 5022108), (309876, 5005026), (312732, 4959318), (313803, 4942392), (319956, 4847346), (326988, 4743102), (328104, 4726969), (332661, 4662216), (334152, 4641413), (335699, 4620024), (338793, 4577832), (344568, 4501107), (346239, 4479384), (353028, 4393242), (354237, 4378248), (355446, 4363356), (358632, 4324593), (358722, 4323508), (363613, 4265352), (364854, 4250844), (369954, 4192244), (372008, 4169097), (373282, 4154868), (380184, 4079439), (381486, 4065516), (383656, 4042521), (385002, 4028388), (386316, 4014686), (387192, 4005603), (387639, 4000984), (388518, 3991932), (389844, 3978354), (398412, 3892798), (411372, 3770158), (411866, 3765636), (418404, 3706794), (418509, 3705864), (427707, 3626168), (431613, 3593352), (435591, 3560536), (443016, 3500861), (443548, 3496662), (445067, 3484728), (449169, 3452904), (451724, 3433374), (453271, 3421656), (461652, 3359538), (463233, 3348072), (464814, 3336684), (469098, 3306212), (472316, 3283686), (473928, 3272517), (478296, 3242631), (479934, 3231564), (486472, 3188133), (488138, 3177252), (488808, 3172897), (490482, 3162068), (493272, 3144183), (500123, 3101112), (508648, 3049137), (513336, 3021291), (516852, 3000738), (518024, 2993949), (529542, 2928828), (533169, 2908904), (537948, 2883062), (538594, 2879604), (547281, 2833896), (556114, 2788884), (558012, 2779398), (559923, 2769912), (570276, 2719626), (572229, 2710344), (575484, 2695014), (577503, 2685592), (580788, 2670402), (582777, 2661288), (584766, 2652236), (598892, 2589678), (609336, 2545291), (617644, 2511054), (617799, 2510424), (619752, 2502513), (625464, 2479659), (627606, 2471196), (639912, 2423673), (653976, 2371551), (663059, 2339064), (665322, 2331108), (671398, 2310012), (677586, 2288916), (692478, 2239692), (697221, 2224456), (706056, 2196621), (708474, 2189124), (710892, 2181678), (717444, 2161754), (719901, 2154376), (727226, 2132676), (729708, 2125422), (732207, 2118168), (739908, 2096122), (746564, 2077434), (762972, 2032758), (770004, 2014194), (772632, 2007343), (775278, 2000492), (777036, 1995966), (779688, 1989177), (790517, 1961928), (794313, 1952552), (796824, 1946399), (807891, 1919736), (822744, 1885079), (823732, 1882818), (826553, 1876392), (834171, 1859256), (836808, 1853397), (837018, 1852932), (855414, 1813084), (863226, 1796676), (871182, 1780268), (887096, 1748331), (890134, 1742364), (898338, 1726452), (903448, 1716687), (906542, 1710828), (923304, 1679769), (926466, 1674036), (929628, 1668342), (938196, 1653106), (941409, 1647464), (944632, 1641843), (959868, 1615782), (976276, 1588626), (980964, 1581034), (997983, 1554072), (1000246, 1550556), (1007097, 1540008), (1016379, 1525944), (1033704, 1500369), (1038717, 1493128), (1048061, 1479816), (1059084, 1464414), (1062711, 1459416), (1066338, 1454452), (1075896, 1441531), (1077188, 1439802), (1080877, 1434888), (1090839, 1421784), (1094562, 1416948), (1112228, 1394442), (1116024, 1389699), (1119846, 1384956), (1140552, 1359813), (1144458, 1355172), (1150968, 1347507), (1155006, 1342796), (1161576, 1335201), (1165554, 1330644), (1169532, 1326118), (1197784, 1294839), (1235288, 1255527), (1235598, 1255212)]