76243671504

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:209

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 33, 36, 38, 39, 41, 42, 44, 48, 49, 52, 56, 57, 63, 66, 72, 76, 77, 78, 82, 84, 88, 91, 97, 98, 99, 104, 112, 114, 117, 123, 126, 132, 133, 143, 144, 147, 152, 154, 156, 164, 168, 171, 176, 182, 194, 196, 198, 208, 209, 228, 231, 234, 246, 247, 252, 264, 266, 273, 286, 287, 291, 294, 304, 308, 312, 328, 336, 342, 364, 369, 388, 392, 396, 399, 418, 429, 441, 451, 456, 462, 468, 492, 494, 504, 528, 532, 533, 539, 546, 572, 574, 582, 588, 616, 624, 627, 637, 656, 679, 684, 693, 728, 738, 741, 776, 779, 784, 792, 798, 819, 836, 858, 861, 873, 882, 902, 912, 924, 931, 936, 984, 988, 1001, 1008, 1064, 1066, 1067, 1078, 1092, 1144, 1148, 1164, 1176, 1197, 1232, 1254, 1261, 1274, 1287, 1353, 1358, 1368, 1386, 1456, 1463, 1476, 1482, 1552, 1558, 1584, 1596, 1599, 1617, 1638, 1672, 1716, 1722, 1729, 1746, 1764, 1804, 1843, 1848, 1862, 1872, 1881, 1911, 1968, 1976, 2002, 2009, 2037, 2128, 2132, 2134, 2156, 2184, 2223, 2288, 2296, 2328, 2337, 2352, 2394, 2508, 2522, 2548, 2574, 2583, 2706, 2716, 2717, 2736, 2772, 2793, 2926, 2952, 2964, 3003, 3116, 3157, 3192, 3198, 3201, 3234, 3276, 3344, 3432, 3444, 3458, 3492, 3528, 3608, 3686, 3696, 3724, 3731, 3762, 3783, 3822, 3952, 3977, 4004, 4018, 4059, 4074, 4264, 4268, 4312, 4368, 4389, 4446, 4592, 4656, 4674, 4753, 4788, 4797, 4851, 5016, 5044, 5096, 5148, 5166, 5187, 5412, 5432, 5434, 5453, 5529, 5544, 5586, 5733, 5852, 5863, 5904, 5928, 6006, 6027, 6111, 6232, 6314, 6384, 6396, 6402, 6468, 6552, 6864, 6888, 6916, 6984, 7007, 7011, 7056, 7216, 7372, 7448, 7462, 7469, 7524, 7566, 7644, 7954, 8008, 8036, 8118, 8148, 8151, 8379, 8528, 8536, 8569, 8624, 8778, 8827, 8892, 9009, 9348, 9471, 9506, 9576, 9594, 9603, 9702, 10032, 10088, 10127, 10192, 10241, 10296, 10332, 10374, 10824, 10864, 10868, 10906, 11058, 11088, 11172, 11193, 11349, 11466, 11704, 11726, 11856, 11931, 12012, 12054, 12103, 12222, 12464, 12628, 12792, 12804, 12901, 12936, 13104, 13167, 13776, 13832, 13871, 13968, 14014, 14022, 14259, 14744, 14896, 14924, 14938, 15048, 15132, 15288, 15561, 15908, 16016, 16072, 16236, 16296, 16302, 16359, 16587, 16758, 17072, 17138, 17556, 17589, 17654, 17784, 18018, 18081, 18696, 18942, 19012, 19019, 19152, 19188, 19206, 19404, 20176, 20254, 20273, 20482, 20592, 20664, 20748, 21021, 21648, 21736, 21812, 22099, 22116, 22344, 22386, 22407, 22698, 22932, 23408, 23452, 23862, 23959, 24024, 24108, 24206, 24444, 24453, 25256, 25584, 25608, 25707, 25802, 25872, 26117, 26334, 26481, 27664, 27742, 27839, 28028, 28044, 28413, 28518, 29488, 29848, 29876, 30096, 30264, 30381, 30576, 30723, 31122, 31816, 32144, 32472, 32592, 32604, 32718, 33174, 33516, 33579, 34276, 35112, 35178, 35308, 35568, 35793, 36036, 36162, 36309, 37392, 37884, 38024, 38038, 38171, 38376, 38412, 38703, 38808, 40508, 40546, 40964, 41041, 41328, 41496, 41613, 42042, 42777, 43472, 43624, 43747, 44198, 44232, 44688, 44772, 44814, 45396, 45864, 46904, 47724, 47918, 48048, 48216, 48412, 48888, 48906, 49077, 50512, 51216, 51414, 51604, 51701, 52234, 52283, 52668, 52767, 52962, 55484, 55678, 56056, 56088, 56826, 57036, 57057, 59696, 59752, 59983, 60528, 60762, 60819, 61446, 61789, 62244, 63063, 63632, 64944, 65208, 65436, 66297, 66348, 67032, 67158, 67221, 68552, 70224, 70356, 70616, 70889, 71586, 71877, 72072, 72324, 72618, 75563, 75768, 76048, 76076, 76342, 76752, 76824, 77121, 77406, 77616, 78351, 79443, 81016, 81092, 81928, 82082, 82992, 83226, 83517, 84084, 85554, 87248, 87494, 88396, 88464, 89544, 89628, 90307, 90792, 91143, 91728, 92169, 93808, 95448, 95836, 96432, 96824, 97097, 97776, 97812, 98154, 102828, 103208, 103402, 104468, 104566, 105336, 105534, 105924, 108927, 110968, 111356, 111397, 112112, 112176, 113652, 114072, 114114, 114513, 116109, 119504, 119966, 121524, 121638, 122892, 123123, 123578, 124488, 124839, 126126, 130416, 130872, 131241, 132594, 132696, 133133, 134064, 134316, 134442, 137104, 140712, 141232, 141778, 141911, 143172, 143754, 144144, 144648, 145236, 151126, 151536, 152152, 152684, 153648, 154242, 154812, 155103, 156702, 156849, 158886, 162032, 162184, 163856, 164164, 166452, 167034, 167713, 168168, 171108, 171171, 174988, 176792, 179088, 179256, 179949, 180614, 181584, 182286, 182457, 184338, 185367, 190896, 191672, 193648, 194194, 194873, 195624, 196308, 198891, 205656, 206416, 206804, 208936, 209132, 210672, 211068, 211848, 212667, 215631, 217854, 221936, 222712, 222794, 226689, 227304, 228144, 228228, 229026, 232218, 235053, 239932, 243048, 243276, 245784, 246246, 247156, 248976, 249678, 250551, 252252, 261744, 262482, 263549, 265188, 265392, 266266, 268632, 268884, 270921, 281424, 283556, 283822, 286344, 287287, 287508, 289296, 290472, 291291, 302252, 304304, 305368, 306229, 308484, 309624, 310206, 313404, 313698, 317772, 324368, 328328, 332904, 334068, 334191, 335426, 336336, 342216, 342342, 343539, 349976, 353584, 358512, 359898, 361228, 361907, 364572, 364914, 368676, 369369, 370734, 383344, 388388, 389746, 391248, 392616, 393723, 397782, 399399, 411312, 413608, 417872, 418264, 419881, 422136, 423696, 425334, 425733, 431262, 435708, 445424, 445588, 453378, 454608, 456456, 458052, 464436, 465309, 470106, 470547, 479864, 486096, 486552, 491568, 492492, 494312, 496223, 499356, 501102, 503139, 504504, 524964, 527098, 528941, 530376, 532532, 537264, 537768, 539847, 541842, 556101, 567112, 567644, 568711, 572688, 574574, 575016, 580944, 582582, 584619, 604504, 610736, 612458, 616968, 619248, 620412, 626808, 627396, 635544, 638001, 656656, 665808, 668136, 668382, 670852, 679679, 680067, 684432, 684684, 687078, 699952, 719796, 722456, 723814, 729144, 729828, 737352, 738738, 741468, 776776, 779492, 779779, 785232, 787446, 790647, 795564, 798798, 812763, 827216, 831193, 836528, 839762, 844272, 850668, 851466, 861861, 862524, 871416, 873873, 891176, 906756, 912912, 916104, 918687, 928872, 930618, 940212, 941094, 959728, 973104, 982319, 984984, 988624, 992446, 993377, 998712, 1002204, 1002573, 1006278, 1009008, 1049928, 1054196, 1057882, 1060752, 1065064, 1075536, 1079694, 1083684, 1085721, 1112202, 1134224, 1135288, 1137422, 1149148, 1150032, 1165164, 1169238, 1173991, 1198197, 1209008, 1224916, 1233936, 1240824, 1253616, 1254792, 1259643, 1271088, 1276002, 1277199, 1336272, 1336764, 1341704, 1359358, 1360134, 1369368, 1374156, 1439592, 1444912, 1447628, 1458288, 1459656, 1474704, 1477476, 1482936, 1488669, 1509417, 1553552, 1558984, 1559558, 1574892, 1581294, 1586823, 1591128, 1597596, 1625526, 1662386, 1679524, 1701336, 1702932, 1706133, 1723722, 1725048, 1742832, 1747746, 1753857, 1782352, 1813512, 1832208, 1837374, 1844843, 1857744, 1861236, 1880424, 1882188, 1964638, 1969968, 1984892, 1986754, 1997424, 2004408, 2005146, 2012556, 2039037, 2099856, 2108392, 2115764, 2130128, 2143603, 2159388, 2167368, 2171442, 2224404, 2270576, 2274844, 2298296, 2330328, 2338476, 2339337, 2347982, 2371941, 2396394, 2449832, 2481648, 2493579, 2509584, 2519286, 2533349, 2552004, 2554398, 2585583, 2673528, 2683408, 2718716, 2720268, 2738736, 2748312, 2756061, 2879184, 2895256, 2919312, 2946957, 2954952, 2965872, 2977338, 2980131, 3018834, 3117968, 3119116, 3149784, 3162588, 3173646, 3182256, 3195192, 3251052, 3257163, 3324772, 3359048, 3402672, 3405864, 3412266, 3447444, 3450096, 3495492, 3507714, 3521973, 3627024, 3674748, 3689686, 3702587, 3722472, 3760848, 3764376, 3778929, 3929276, 3969784, 3973508, 3980977, 4008816, 4010292, 4025112, 4078074, 4216784, 4231528, 4287206, 4318776, 4334736, 4342884, 4448808, 4466007, 4549688, 4596592, 4660656, 4676952, 4678674, 4695964, 4743882, 4760469, 4792788, 4899664, 4987158, 5038572, 5066698, 5104008, 5108796, 5118399, 5171166, 5347056, 5437432, 5440536, 5458453, 5496624, 5512122, 5534529, 5790512, 5818351, 5893914, 5909904, 5954676, 5960262, 6037668, 6117111, 6238232, 6299568, 6325176, 6347292, 6390384, 6430809, 6502104, 6514326, 6649544, 6718096, 6811728, 6824532, 6876233, 6894888, 6990984, 7015428, 7018011, 7043946, 7349496, 7379372, 7405174, 7444944, 7480737, 7528752, 7557858, 7600047, 7858552, 7939568, 7947016, 7961954, 8020584, 8050224, 8156148, 8463056, 8574412, 8637552, 8685768, 8840871, 8897616, 8932014, 8940393, 9099376, 9353904, 9357348, 9391928, 9487764, 9520938, 9585576, 9974316, 10077144, 10133396, 10208016, 10217592, 10236798, 10342332, 10565919, 10805509, 10874864, 10881072, 10916906, 11024244, 11069058, 11107761, 11636702, 11787828, 11909352, 11920524, 11942931, 12075336, 12234222, 12476464, 12650352, 12694584, 12861618, 12913901, 13004208, 13028652, 13299088, 13649064, 13752466, 13789776, 13981968, 14030856, 14036022, 14087892, 14698992, 14758744, 14810348, 14961474, 15115716, 15200094, 15717104, 15894032, 15923908, 16041168, 16312296, 16375359, 16603587, 17148824, 17371536, 17455053, 17681742, 17864028, 17880786, 18714696, 18783856, 18975528, 19041876, 19171152, 19292427, 19948632, 20154288, 20266792, 20435184, 20473596, 20628699, 20684664, 21131838, 21611018, 21833812, 22048488, 22138116, 22215522, 22800141, 23273404, 23575656, 23818704, 23841048, 23885862, 24150672, 24468444, 25389168, 25723236, 25827802, 26057304, 27298128, 27504932, 27866839, 28061712, 28072044, 28175784, 29517488, 29620696, 29922948, 30231432, 30400188, 31847816, 32416527, 32624592, 32750718, 33207174, 33323283, 34297648, 34910106, 35363484, 35728056, 35761572, 35828793, 37429392, 37951056, 38083752, 38584854, 38741703, 39897264, 40533584, 40728457, 40947192, 41257398, 41369328, 42263676, 43222036, 43667624, 44096976, 44276232, 44431044, 45600282, 46546808, 47151312, 47682096, 47771724, 48133631, 48936888, 49126077, 51446472, 51655604, 52114608, 52365159, 55009864, 55733678, 56144088, 56351568, 59241392, 59845896, 60462864, 60800376, 61886097, 63695632, 64833054, 65501436, 66414348, 66646566, 69820212, 70726968, 71456112, 71523144, 71657586, 75638563, 76167504, 77169708, 77483406, 81456914, 81894384, 82514796, 83600517, 84527352, 86444072, 87335248, 88552464, 88862088, 91200564, 93093616, 95543448, 96267262, 97249581, 97873776, 98252154, 102892944, 103311208, 104730318, 110019728, 111467356, 112288176, 116225109, 119691792, 121600752, 122185371, 123772194, 129666108, 131002872, 132828696, 133293132, 139640424, 141453936, 143046288, 143315172, 144400893, 151277126, 154339416, 154966812, 162913828, 165029592, 167201034, 169054704, 172888144, 177724176, 182401128, 191086896, 192534524, 194499162, 196504308, 206622416, 209460636, 222934712, 226915689, 232450218, 244370742, 247544388, 250801551, 259332216, 262005744, 265657392, 266586264, 279280848, 286630344, 288801786, 302554252, 308678832, 309933624, 325827656, 330059184, 334402068, 364802256, 366556113, 385069048, 388998324, 393008616, 418921272, 433202679, 445869424, 453831378, 464900436, 488741484, 495088776, 501603102, 518664432, 529469941, 533172528, 573260688, 577603572, 605108504, 619867248, 651655312, 668804136, 680747067, 733112226, 770138096, 777996648, 786017232, 837842544, 866405358, 907662756, 929800872, 977482968, 990177552, 1003206204, 1058939882, 1155207144, 1210217008, 1337608272, 1361494134, 1466224452, 1555993296, 1588409823, 1732810716, 1815325512, 1859601744, 1954965936, 2006412408, 2117879764, 2310414288, 2722988268, 2932448904, 3176819646, 3465621432, 3630651024, 4012824816, 4235759528, 4765229469, 5445976536, 5864897808, 6353639292, 6931242864, 8471519056, 9530458938, 10891953072, 12707278584, 19060917876, 25414557168, 38121835752, 76243671504]

約数ペア:

[(1, 76243671504), (2, 38121835752), (3, 25414557168), (4, 19060917876), (6, 12707278584), (7, 10891953072), (8, 9530458938), (9, 8471519056), (11, 6931242864), (12, 6353639292), (13, 5864897808), (14, 5445976536), (16, 4765229469), (18, 4235759528), (19, 4012824816), (21, 3630651024), (22, 3465621432), (24, 3176819646), (26, 2932448904), (28, 2722988268), (33, 2310414288), (36, 2117879764), (38, 2006412408), (39, 1954965936), (41, 1859601744), (42, 1815325512), (44, 1732810716), (48, 1588409823), (49, 1555993296), (52, 1466224452), (56, 1361494134), (57, 1337608272), (63, 1210217008), (66, 1155207144), (72, 1058939882), (76, 1003206204), (77, 990177552), (78, 977482968), (82, 929800872), (84, 907662756), (88, 866405358), (91, 837842544), (97, 786017232), (98, 777996648), (99, 770138096), (104, 733112226), (112, 680747067), (114, 668804136), (117, 651655312), (123, 619867248), (126, 605108504), (132, 577603572), (133, 573260688), (143, 533172528), (144, 529469941), (147, 518664432), (152, 501603102), (154, 495088776), (156, 488741484), (164, 464900436), (168, 453831378), (171, 445869424), (176, 433202679), (182, 418921272), (194, 393008616), (196, 388998324), (198, 385069048), (208, 366556113), (209, 364802256), (228, 334402068), (231, 330059184), (234, 325827656), (246, 309933624), (247, 308678832), (252, 302554252), (264, 288801786), (266, 286630344), (273, 279280848), (286, 266586264), (287, 265657392), (291, 262005744), (294, 259332216), (304, 250801551), (308, 247544388), (312, 244370742), (328, 232450218), (336, 226915689), (342, 222934712), (364, 209460636), (369, 206622416), (388, 196504308), (392, 194499162), (396, 192534524), (399, 191086896), (418, 182401128), (429, 177724176), (441, 172888144), (451, 169054704), (456, 167201034), (462, 165029592), (468, 162913828), (492, 154966812), (494, 154339416), (504, 151277126), (528, 144400893), (532, 143315172), (533, 143046288), (539, 141453936), (546, 139640424), (572, 133293132), (574, 132828696), (582, 131002872), (588, 129666108), (616, 123772194), (624, 122185371), (627, 121600752), (637, 119691792), (656, 116225109), (679, 112288176), (684, 111467356), (693, 110019728), (728, 104730318), (738, 103311208), (741, 102892944), (776, 98252154), (779, 97873776), (784, 97249581), (792, 96267262), (798, 95543448), (819, 93093616), (836, 91200564), (858, 88862088), (861, 88552464), (873, 87335248), (882, 86444072), (902, 84527352), (912, 83600517), (924, 82514796), (931, 81894384), (936, 81456914), (984, 77483406), (988, 77169708), (1001, 76167504), (1008, 75638563), (1064, 71657586), (1066, 71523144), (1067, 71456112), (1078, 70726968), (1092, 69820212), (1144, 66646566), (1148, 66414348), (1164, 65501436), (1176, 64833054), (1197, 63695632), (1232, 61886097), (1254, 60800376), (1261, 60462864), (1274, 59845896), (1287, 59241392), (1353, 56351568), (1358, 56144088), (1368, 55733678), (1386, 55009864), (1456, 52365159), (1463, 52114608), (1476, 51655604), (1482, 51446472), (1552, 49126077), (1558, 48936888), (1584, 48133631), (1596, 47771724), (1599, 47682096), (1617, 47151312), (1638, 46546808), (1672, 45600282), (1716, 44431044), (1722, 44276232), (1729, 44096976), (1746, 43667624), (1764, 43222036), (1804, 42263676), (1843, 41369328), (1848, 41257398), (1862, 40947192), (1872, 40728457), (1881, 40533584), (1911, 39897264), (1968, 38741703), (1976, 38584854), (2002, 38083752), (2009, 37951056), (2037, 37429392), (2128, 35828793), (2132, 35761572), (2134, 35728056), (2156, 35363484), (2184, 34910106), (2223, 34297648), (2288, 33323283), (2296, 33207174), (2328, 32750718), (2337, 32624592), (2352, 32416527), (2394, 31847816), (2508, 30400188), (2522, 30231432), (2548, 29922948), (2574, 29620696), (2583, 29517488), (2706, 28175784), (2716, 28072044), (2717, 28061712), (2736, 27866839), (2772, 27504932), (2793, 27298128), (2926, 26057304), (2952, 25827802), (2964, 25723236), (3003, 25389168), (3116, 24468444), (3157, 24150672), (3192, 23885862), (3198, 23841048), (3201, 23818704), (3234, 23575656), (3276, 23273404), (3344, 22800141), (3432, 22215522), (3444, 22138116), (3458, 22048488), (3492, 21833812), (3528, 21611018), (3608, 21131838), (3686, 20684664), (3696, 20628699), (3724, 20473596), (3731, 20435184), (3762, 20266792), (3783, 20154288), (3822, 19948632), (3952, 19292427), (3977, 19171152), (4004, 19041876), (4018, 18975528), (4059, 18783856), (4074, 18714696), (4264, 17880786), (4268, 17864028), (4312, 17681742), (4368, 17455053), (4389, 17371536), (4446, 17148824), (4592, 16603587), (4656, 16375359), (4674, 16312296), (4753, 16041168), (4788, 15923908), (4797, 15894032), (4851, 15717104), (5016, 15200094), (5044, 15115716), (5096, 14961474), (5148, 14810348), (5166, 14758744), (5187, 14698992), (5412, 14087892), (5432, 14036022), (5434, 14030856), (5453, 13981968), (5529, 13789776), (5544, 13752466), (5586, 13649064), (5733, 13299088), (5852, 13028652), (5863, 13004208), (5904, 12913901), (5928, 12861618), (6006, 12694584), (6027, 12650352), (6111, 12476464), (6232, 12234222), (6314, 12075336), (6384, 11942931), (6396, 11920524), (6402, 11909352), (6468, 11787828), (6552, 11636702), (6864, 11107761), (6888, 11069058), (6916, 11024244), (6984, 10916906), (7007, 10881072), (7011, 10874864), (7056, 10805509), (7216, 10565919), (7372, 10342332), (7448, 10236798), (7462, 10217592), (7469, 10208016), (7524, 10133396), (7566, 10077144), (7644, 9974316), (7954, 9585576), (8008, 9520938), (8036, 9487764), (8118, 9391928), (8148, 9357348), (8151, 9353904), (8379, 9099376), (8528, 8940393), (8536, 8932014), (8569, 8897616), (8624, 8840871), (8778, 8685768), (8827, 8637552), (8892, 8574412), (9009, 8463056), (9348, 8156148), (9471, 8050224), (9506, 8020584), (9576, 7961954), (9594, 7947016), (9603, 7939568), (9702, 7858552), (10032, 7600047), (10088, 7557858), (10127, 7528752), (10192, 7480737), (10241, 7444944), (10296, 7405174), (10332, 7379372), (10374, 7349496), (10824, 7043946), (10864, 7018011), (10868, 7015428), (10906, 6990984), (11058, 6894888), (11088, 6876233), (11172, 6824532), (11193, 6811728), (11349, 6718096), (11466, 6649544), (11704, 6514326), (11726, 6502104), (11856, 6430809), (11931, 6390384), (12012, 6347292), (12054, 6325176), (12103, 6299568), (12222, 6238232), (12464, 6117111), (12628, 6037668), (12792, 5960262), (12804, 5954676), (12901, 5909904), (12936, 5893914), (13104, 5818351), (13167, 5790512), (13776, 5534529), (13832, 5512122), (13871, 5496624), (13968, 5458453), (14014, 5440536), (14022, 5437432), (14259, 5347056), (14744, 5171166), (14896, 5118399), (14924, 5108796), (14938, 5104008), (15048, 5066698), (15132, 5038572), (15288, 4987158), (15561, 4899664), (15908, 4792788), (16016, 4760469), (16072, 4743882), (16236, 4695964), (16296, 4678674), (16302, 4676952), (16359, 4660656), (16587, 4596592), (16758, 4549688), (17072, 4466007), (17138, 4448808), (17556, 4342884), (17589, 4334736), (17654, 4318776), (17784, 4287206), (18018, 4231528), (18081, 4216784), (18696, 4078074), (18942, 4025112), (19012, 4010292), (19019, 4008816), (19152, 3980977), (19188, 3973508), (19206, 3969784), (19404, 3929276), (20176, 3778929), (20254, 3764376), (20273, 3760848), (20482, 3722472), (20592, 3702587), (20664, 3689686), (20748, 3674748), (21021, 3627024), (21648, 3521973), (21736, 3507714), (21812, 3495492), (22099, 3450096), (22116, 3447444), (22344, 3412266), (22386, 3405864), (22407, 3402672), (22698, 3359048), (22932, 3324772), (23408, 3257163), (23452, 3251052), (23862, 3195192), (23959, 3182256), (24024, 3173646), (24108, 3162588), (24206, 3149784), (24444, 3119116), (24453, 3117968), (25256, 3018834), (25584, 2980131), (25608, 2977338), (25707, 2965872), (25802, 2954952), (25872, 2946957), (26117, 2919312), (26334, 2895256), (26481, 2879184), (27664, 2756061), (27742, 2748312), (27839, 2738736), (28028, 2720268), (28044, 2718716), (28413, 2683408), (28518, 2673528), (29488, 2585583), (29848, 2554398), (29876, 2552004), (30096, 2533349), (30264, 2519286), (30381, 2509584), (30576, 2493579), (30723, 2481648), (31122, 2449832), (31816, 2396394), (32144, 2371941), (32472, 2347982), (32592, 2339337), (32604, 2338476), (32718, 2330328), (33174, 2298296), (33516, 2274844), (33579, 2270576), (34276, 2224404), (35112, 2171442), (35178, 2167368), (35308, 2159388), (35568, 2143603), (35793, 2130128), (36036, 2115764), (36162, 2108392), (36309, 2099856), (37392, 2039037), (37884, 2012556), (38024, 2005146), (38038, 2004408), (38171, 1997424), (38376, 1986754), (38412, 1984892), (38703, 1969968), (38808, 1964638), (40508, 1882188), (40546, 1880424), (40964, 1861236), (41041, 1857744), (41328, 1844843), (41496, 1837374), (41613, 1832208), (42042, 1813512), (42777, 1782352), (43472, 1753857), (43624, 1747746), (43747, 1742832), (44198, 1725048), (44232, 1723722), (44688, 1706133), (44772, 1702932), (44814, 1701336), (45396, 1679524), (45864, 1662386), (46904, 1625526), (47724, 1597596), (47918, 1591128), (48048, 1586823), (48216, 1581294), (48412, 1574892), (48888, 1559558), (48906, 1558984), (49077, 1553552), (50512, 1509417), (51216, 1488669), (51414, 1482936), (51604, 1477476), (51701, 1474704), (52234, 1459656), (52283, 1458288), (52668, 1447628), (52767, 1444912), (52962, 1439592), (55484, 1374156), (55678, 1369368), (56056, 1360134), (56088, 1359358), (56826, 1341704), (57036, 1336764), (57057, 1336272), (59696, 1277199), (59752, 1276002), (59983, 1271088), (60528, 1259643), (60762, 1254792), (60819, 1253616), (61446, 1240824), (61789, 1233936), (62244, 1224916), (63063, 1209008), (63632, 1198197), (64944, 1173991), (65208, 1169238), (65436, 1165164), (66297, 1150032), (66348, 1149148), (67032, 1137422), (67158, 1135288), (67221, 1134224), (68552, 1112202), (70224, 1085721), (70356, 1083684), (70616, 1079694), (70889, 1075536), (71586, 1065064), (71877, 1060752), (72072, 1057882), (72324, 1054196), (72618, 1049928), (75563, 1009008), (75768, 1006278), (76048, 1002573), (76076, 1002204), (76342, 998712), (76752, 993377), (76824, 992446), (77121, 988624), (77406, 984984), (77616, 982319), (78351, 973104), (79443, 959728), (81016, 941094), (81092, 940212), (81928, 930618), (82082, 928872), (82992, 918687), (83226, 916104), (83517, 912912), (84084, 906756), (85554, 891176), (87248, 873873), (87494, 871416), (88396, 862524), (88464, 861861), (89544, 851466), (89628, 850668), (90307, 844272), (90792, 839762), (91143, 836528), (91728, 831193), (92169, 827216), (93808, 812763), (95448, 798798), (95836, 795564), (96432, 790647), (96824, 787446), (97097, 785232), (97776, 779779), (97812, 779492), (98154, 776776), (102828, 741468), (103208, 738738), (103402, 737352), (104468, 729828), (104566, 729144), (105336, 723814), (105534, 722456), (105924, 719796), (108927, 699952), (110968, 687078), (111356, 684684), (111397, 684432), (112112, 680067), (112176, 679679), (113652, 670852), (114072, 668382), (114114, 668136), (114513, 665808), (116109, 656656), (119504, 638001), (119966, 635544), (121524, 627396), (121638, 626808), (122892, 620412), (123123, 619248), (123578, 616968), (124488, 612458), (124839, 610736), (126126, 604504), (130416, 584619), (130872, 582582), (131241, 580944), (132594, 575016), (132696, 574574), (133133, 572688), (134064, 568711), (134316, 567644), (134442, 567112), (137104, 556101), (140712, 541842), (141232, 539847), (141778, 537768), (141911, 537264), (143172, 532532), (143754, 530376), (144144, 528941), (144648, 527098), (145236, 524964), (151126, 504504), (151536, 503139), (152152, 501102), (152684, 499356), (153648, 496223), (154242, 494312), (154812, 492492), (155103, 491568), (156702, 486552), (156849, 486096), (158886, 479864), (162032, 470547), (162184, 470106), (163856, 465309), (164164, 464436), (166452, 458052), (167034, 456456), (167713, 454608), (168168, 453378), (171108, 445588), (171171, 445424), (174988, 435708), (176792, 431262), (179088, 425733), (179256, 425334), (179949, 423696), (180614, 422136), (181584, 419881), (182286, 418264), (182457, 417872), (184338, 413608), (185367, 411312), (190896, 399399), (191672, 397782), (193648, 393723), (194194, 392616), (194873, 391248), (195624, 389746), (196308, 388388), (198891, 383344), (205656, 370734), (206416, 369369), (206804, 368676), (208936, 364914), (209132, 364572), (210672, 361907), (211068, 361228), (211848, 359898), (212667, 358512), (215631, 353584), (217854, 349976), (221936, 343539), (222712, 342342), (222794, 342216), (226689, 336336), (227304, 335426), (228144, 334191), (228228, 334068), (229026, 332904), (232218, 328328), (235053, 324368), (239932, 317772), (243048, 313698), (243276, 313404), (245784, 310206), (246246, 309624), (247156, 308484), (248976, 306229), (249678, 305368), (250551, 304304), (252252, 302252), (261744, 291291), (262482, 290472), (263549, 289296), (265188, 287508), (265392, 287287), (266266, 286344), (268632, 283822), (268884, 283556), (270921, 281424)]