112198662576

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:311

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 62, 63, 66, 68, 72, 77, 78, 84, 88, 91, 93, 98, 99, 102, 104, 112, 117, 119, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 186, 187, 196, 198, 204, 208, 211, 217, 221, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 294, 306, 308, 312, 336, 341, 357, 364, 372, 374, 392, 396, 403, 408, 422, 429, 434, 441, 442, 462, 468, 476, 496, 504, 527, 528, 539, 546, 558, 561, 572, 588, 612, 616, 624, 633, 637, 651, 663, 682, 693, 714, 728, 744, 748, 784, 792, 806, 816, 819, 833, 844, 858, 868, 882, 884, 924, 936, 952, 1001, 1008, 1023, 1054, 1071, 1078, 1092, 1116, 1122, 1144, 1176, 1209, 1224, 1232, 1266, 1274, 1287, 1302, 1309, 1326, 1364, 1386, 1428, 1456, 1477, 1488, 1496, 1519, 1547, 1581, 1584, 1612, 1617, 1638, 1666, 1683, 1688, 1716, 1736, 1764, 1768, 1848, 1872, 1899, 1904, 1911, 1953, 1989, 2002, 2046, 2108, 2142, 2156, 2184, 2232, 2244, 2288, 2321, 2352, 2387, 2418, 2431, 2448, 2499, 2532, 2548, 2574, 2604, 2618, 2652, 2728, 2743, 2772, 2821, 2856, 2954, 2992, 3003, 3038, 3069, 3094, 3162, 3224, 3234, 3276, 3332, 3366, 3376, 3432, 3472, 3528, 3536, 3587, 3627, 3689, 3696, 3798, 3822, 3906, 3927, 3978, 4004, 4092, 4216, 4284, 4312, 4368, 4431, 4433, 4464, 4488, 4557, 4641, 4642, 4743, 4774, 4836, 4851, 4862, 4998, 5064, 5096, 5148, 5208, 5236, 5304, 5456, 5486, 5544, 5642, 5712, 5733, 5797, 5908, 6006, 6076, 6138, 6188, 6324, 6448, 6468, 6541, 6552, 6664, 6732, 6851, 6864, 6963, 7007, 7056, 7161, 7174, 7254, 7293, 7378, 7497, 7596, 7644, 7812, 7854, 7956, 8008, 8184, 8229, 8432, 8463, 8568, 8624, 8862, 8866, 8976, 9009, 9114, 9163, 9282, 9284, 9486, 9548, 9672, 9702, 9724, 9996, 10128, 10192, 10296, 10339, 10416, 10472, 10608, 10761, 10829, 10972, 11067, 11088, 11284, 11466, 11594, 11781, 11816, 12012, 12152, 12276, 12376, 12648, 12936, 13082, 13104, 13293, 13299, 13328, 13464, 13671, 13702, 13923, 13926, 14014, 14322, 14348, 14508, 14586, 14756, 14994, 15192, 15288, 15624, 15708, 15912, 16016, 16247, 16368, 16458, 16709, 16926, 17017, 17136, 17391, 17724, 17732, 18018, 18228, 18326, 18564, 18568, 18972, 19096, 19201, 19344, 19404, 19448, 19623, 19747, 19992, 20553, 20592, 20678, 20889, 20944, 21021, 21483, 21522, 21658, 21879, 21944, 22134, 22568, 22932, 23188, 23562, 23632, 24024, 24304, 24552, 24687, 24752, 25109, 25296, 25389, 25823, 25872, 26164, 26586, 26598, 26928, 27342, 27404, 27489, 27846, 27852, 28028, 28644, 28696, 29016, 29172, 29512, 29988, 30173, 30384, 30576, 31017, 31031, 31248, 31416, 31824, 32283, 32487, 32494, 32916, 33201, 33418, 33852, 34034, 34782, 35448, 35464, 36036, 36456, 36652, 37128, 37136, 37944, 38192, 38402, 38808, 38896, 39246, 39457, 39494, 39897, 39984, 40579, 41106, 41356, 41778, 42042, 42966, 43044, 43316, 43758, 43888, 44268, 45136, 45787, 45864, 46376, 46631, 47124, 47957, 48048, 48741, 49104, 49374, 50127, 50218, 50778, 51051, 51646, 52173, 52328, 53172, 53196, 54684, 54808, 54978, 55692, 55704, 56056, 57288, 57392, 57603, 58032, 58344, 58869, 59024, 59241, 59976, 60346, 61659, 62034, 62062, 62832, 63063, 64566, 64974, 64988, 65832, 66402, 66836, 67704, 68068, 69564, 70896, 70928, 71951, 72072, 72912, 73304, 74256, 75327, 75361, 75888, 76804, 77469, 77616, 78492, 78914, 78988, 79794, 81158, 82212, 82467, 82712, 83556, 84084, 85033, 85932, 86088, 86632, 87516, 88536, 90519, 91574, 91728, 92752, 93051, 93093, 93262, 94248, 95914, 97461, 97482, 98748, 100254, 100436, 101556, 102102, 103292, 104346, 104656, 106344, 106392, 109368, 109616, 109956, 111197, 111384, 111408, 112112, 113729, 114576, 115206, 116688, 117738, 118371, 118482, 119119, 119952, 120692, 121737, 123318, 124068, 124124, 126126, 129132, 129948, 129976, 131664, 132804, 133672, 134407, 135408, 136136, 137361, 139128, 139893, 143871, 143902, 144144, 146223, 146608, 150381, 150654, 150722, 153153, 153608, 154938, 156984, 157828, 157976, 159588, 162316, 164424, 164934, 165424, 167112, 168168, 170066, 171864, 172176, 172809, 173264, 175032, 175763, 177072, 177723, 181038, 183148, 186102, 186186, 186524, 188496, 191828, 194922, 194964, 197496, 200508, 200872, 203112, 204204, 206584, 208692, 211211, 212688, 212784, 215853, 217217, 218736, 219912, 222394, 222768, 225981, 226083, 227458, 230412, 232407, 235476, 236742, 236964, 238238, 241384, 243474, 246636, 248136, 248248, 252252, 255099, 258264, 259896, 259952, 265608, 267344, 268814, 271557, 272272, 274722, 276199, 278256, 279279, 279786, 284053, 287742, 287804, 292446, 300762, 301308, 301444, 306306, 307216, 309876, 313968, 315656, 315952, 319176, 320509, 324632, 326417, 328848, 329868, 333591, 334224, 335699, 336336, 340132, 341187, 343728, 345618, 350064, 351526, 355113, 355446, 357357, 362076, 365211, 366296, 372204, 372372, 373048, 383656, 389844, 389928, 394992, 401016, 401744, 403221, 406224, 408408, 412083, 413168, 417384, 419679, 422422, 431613, 431706, 434434, 439824, 444788, 451962, 452166, 454916, 460824, 464814, 470952, 473484, 473928, 476476, 482768, 486948, 493272, 496272, 496496, 503657, 504504, 510198, 512941, 516528, 519792, 527289, 527527, 531216, 537628, 543114, 549444, 552398, 558558, 559572, 568106, 575484, 575608, 584892, 595231, 601524, 602616, 602888, 612612, 619752, 631312, 633633, 638352, 641018, 647559, 649264, 651651, 652834, 659736, 667182, 671398, 678249, 680264, 682374, 691236, 703052, 710226, 710892, 714714, 724152, 730422, 732592, 744408, 744744, 746096, 765297, 767312, 778379, 779688, 779856, 802032, 806442, 816816, 824166, 828597, 834768, 839358, 844844, 852159, 863226, 863412, 868868, 889576, 903924, 904332, 909832, 921648, 929628, 935363, 941904, 946968, 947856, 952952, 961527, 973896, 979251, 986544, 1000773, 1007097, 1007314, 1009008, 1020396, 1023561, 1025882, 1054578, 1055054, 1072071, 1075256, 1086228, 1098888, 1104796, 1117116, 1119144, 1136212, 1150968, 1151216, 1169784, 1190462, 1203048, 1205232, 1205776, 1209663, 1223167, 1225224, 1239504, 1267266, 1282036, 1295118, 1303302, 1305668, 1319472, 1334364, 1342796, 1356498, 1360528, 1364748, 1382472, 1406104, 1420452, 1421784, 1429428, 1445561, 1448304, 1460844, 1478477, 1488816, 1489488, 1510971, 1530594, 1538823, 1556758, 1559376, 1581867, 1582581, 1612884, 1648332, 1657194, 1678716, 1689688, 1704318, 1726452, 1726824, 1737736, 1779152, 1785693, 1807848, 1808664, 1819664, 1859256, 1870726, 1893936, 1900899, 1905904, 1923054, 1933393, 1947792, 1954953, 1958502, 2001546, 2014194, 2014628, 2040792, 2047122, 2051764, 2109156, 2110108, 2144142, 2150512, 2172456, 2197776, 2209592, 2234232, 2238288, 2272424, 2284919, 2301936, 2335137, 2339568, 2380924, 2406096, 2419326, 2446334, 2450448, 2485791, 2534532, 2556477, 2564072, 2590236, 2606604, 2611336, 2668728, 2685592, 2712996, 2729496, 2764944, 2806089, 2812208, 2840904, 2843568, 2858856, 2884581, 2891122, 2921688, 2937753, 2956954, 3021291, 3021942, 3061188, 3077646, 3113516, 3163734, 3165162, 3225768, 3296664, 3314388, 3357432, 3379376, 3408636, 3452904, 3453648, 3475472, 3525599, 3571386, 3590587, 3615696, 3617328, 3669501, 3692689, 3718512, 3741452, 3801798, 3846108, 3866786, 3909906, 3917004, 4003092, 4028388, 4029256, 4081584, 4094244, 4103528, 4166617, 4218312, 4220216, 4288284, 4336683, 4344912, 4419184, 4435431, 4468464, 4532913, 4544848, 4569838, 4616469, 4670274, 4747743, 4761848, 4838652, 4892668, 4971582, 5069064, 5112954, 5128144, 5180472, 5213208, 5222672, 5337456, 5357079, 5371184, 5425992, 5448653, 5458992, 5612178, 5681808, 5717712, 5769162, 5782244, 5800179, 5843376, 5875506, 5913908, 6042582, 6043884, 6122376, 6155292, 6227032, 6327468, 6330324, 6451536, 6547541, 6593328, 6628776, 6714864, 6817272, 6854757, 6905808, 7005411, 7051198, 7142772, 7181174, 7339002, 7385378, 7482904, 7603596, 7692216, 7733572, 7819812, 7834008, 8006184, 8056776, 8058512, 8188488, 8207056, 8333234, 8418267, 8436624, 8440432, 8562169, 8576568, 8673366, 8870862, 9065826, 9139676, 9232938, 9340548, 9495486, 9523696, 9677304, 9785336, 9943164, 10118927, 10138128, 10225908, 10360944, 10426416, 10576797, 10714158, 10771761, 10851984, 10897306, 11008503, 11078067, 11224356, 11538324, 11564488, 11600358, 11751012, 11827816, 12085164, 12087768, 12244752, 12310584, 12454064, 12499851, 12654936, 12660648, 13010049, 13095082, 13257552, 13306293, 13634544, 13709514, 14010822, 14102396, 14285544, 14362348, 14678004, 14770756, 14965808, 15207192, 15384432, 15467144, 15639624, 15668016, 15901171, 16012368, 16113552, 16345959, 16376976, 16666468, 16836534, 17124338, 17153136, 17346732, 17400537, 17741724, 18131652, 18279352, 18465876, 18681096, 18990972, 19354608, 19570672, 19642623, 19886328, 20237854, 20451816, 20564271, 21153594, 21428316, 21543522, 21794612, 22017006, 22156134, 22448712, 23076648, 23128976, 23200716, 23502024, 23655632, 24170328, 24175536, 24621168, 24999702, 25134109, 25309872, 25321296, 25686507, 26020098, 26190164, 26612586, 27419028, 28021644, 28204792, 28571088, 28724696, 29356008, 29541512, 30356781, 30414384, 30934288, 31279248, 31730391, 31802342, 32315283, 32691918, 33234201, 33332936, 33673068, 34248676, 34693464, 34801074, 35483448, 36263304, 36558704, 36931752, 37362192, 37499553, 37981944, 39285246, 39772656, 40475708, 40903632, 41128542, 42307188, 42856632, 43087044, 43589224, 44034012, 44312268, 44897424, 45832787, 46153296, 46401432, 47004048, 47703513, 48340656, 49037877, 49999404, 50268218, 51373014, 52040196, 52380328, 53225172, 54838056, 56043288, 56409584, 57449392, 58712016, 58927869, 59083024, 59935183, 60713562, 63460782, 63604684, 64630566, 65383836, 66468402, 66665872, 67346136, 68497352, 69386928, 69602148, 70832489, 70966896, 72526608, 73863504, 74999106, 75402327, 75963888, 77059521, 78570492, 80951416, 82257084, 84614376, 85713264, 86174088, 87178448, 88068024, 88624536, 91070343, 91665574, 92802864, 95407026, 98075754, 99998808, 100536436, 102746028, 104080392, 104760656, 106450344, 109676112, 111308197, 112086576, 117855738, 119870366, 121427124, 126921564, 127209368, 129261132, 130767672, 132936804, 134692272, 136994704, 137498361, 139204296, 141664978, 143110539, 149998212, 150804654, 154119042, 157140984, 161902832, 164514168, 169228752, 172348176, 176136048, 177249072, 179805549, 182140686, 183331148, 190814052, 196151508, 199997616, 201072872, 205492056, 208160784, 212497467, 212900688, 222616394, 226206981, 235711476, 239740732, 242854248, 253843128, 254418736, 258522264, 261535344, 265873608, 274996722, 278408592, 283329956, 286221078, 299996424, 301609308, 308238084, 314281968, 329028336, 333924591, 359611098, 364281372, 366662296, 381628104, 392303016, 402145744, 410984112, 412495083, 424994934, 445232788, 452413962, 471422952, 479481464, 485708496, 507686256, 517044528, 531747216, 539416647, 549993444, 566659912, 572442156, 599992848, 603218616, 616476168, 637492401, 667849182, 719222196, 728562744, 733324592, 763256208, 779157379, 784606032, 824990166, 849989868, 890465576, 904827924, 942845904, 958962928, 1001773773, 1078833294, 1099986888, 1133319824, 1144884312, 1206437232, 1232952336, 1274984802, 1335698364, 1438444392, 1457125488, 1558314758, 1649980332, 1699979736, 1780931152, 1809655848, 2003547546, 2157666588, 2199973776, 2289768624, 2337472137, 2549969604, 2671396728, 2876888784, 3116629516, 3299960664, 3399959472, 3619311696, 4007095092, 4315333176, 4674944274, 5099939208, 5342793456, 6233259032, 6599921328, 7012416411, 8014190184, 8630666352, 9349888548, 10199878416, 12466518064, 14024832822, 16028380368, 18699777096, 28049665644, 37399554192, 56099331288, 112198662576]

約数ペア:

[(1, 112198662576), (2, 56099331288), (3, 37399554192), (4, 28049665644), (6, 18699777096), (7, 16028380368), (8, 14024832822), (9, 12466518064), (11, 10199878416), (12, 9349888548), (13, 8630666352), (14, 8014190184), (16, 7012416411), (17, 6599921328), (18, 6233259032), (21, 5342793456), (22, 5099939208), (24, 4674944274), (26, 4315333176), (28, 4007095092), (31, 3619311696), (33, 3399959472), (34, 3299960664), (36, 3116629516), (39, 2876888784), (42, 2671396728), (44, 2549969604), (48, 2337472137), (49, 2289768624), (51, 2199973776), (52, 2157666588), (56, 2003547546), (62, 1809655848), (63, 1780931152), (66, 1699979736), (68, 1649980332), (72, 1558314758), (77, 1457125488), (78, 1438444392), (84, 1335698364), (88, 1274984802), (91, 1232952336), (93, 1206437232), (98, 1144884312), (99, 1133319824), (102, 1099986888), (104, 1078833294), (112, 1001773773), (117, 958962928), (119, 942845904), (124, 904827924), (126, 890465576), (132, 849989868), (136, 824990166), (143, 784606032), (144, 779157379), (147, 763256208), (153, 733324592), (154, 728562744), (156, 719222196), (168, 667849182), (176, 637492401), (182, 616476168), (186, 603218616), (187, 599992848), (196, 572442156), (198, 566659912), (204, 549993444), (208, 539416647), (211, 531747216), (217, 517044528), (221, 507686256), (231, 485708496), (234, 479481464), (238, 471422952), (248, 452413962), (252, 445232788), (264, 424994934), (272, 412495083), (273, 410984112), (279, 402145744), (286, 392303016), (294, 381628104), (306, 366662296), (308, 364281372), (312, 359611098), (336, 333924591), (341, 329028336), (357, 314281968), (364, 308238084), (372, 301609308), (374, 299996424), (392, 286221078), (396, 283329956), (403, 278408592), (408, 274996722), (422, 265873608), (429, 261535344), (434, 258522264), (441, 254418736), (442, 253843128), (462, 242854248), (468, 239740732), (476, 235711476), (496, 226206981), (504, 222616394), (527, 212900688), (528, 212497467), (539, 208160784), (546, 205492056), (558, 201072872), (561, 199997616), (572, 196151508), (588, 190814052), (612, 183331148), (616, 182140686), (624, 179805549), (633, 177249072), (637, 176136048), (651, 172348176), (663, 169228752), (682, 164514168), (693, 161902832), (714, 157140984), (728, 154119042), (744, 150804654), (748, 149998212), (784, 143110539), (792, 141664978), (806, 139204296), (816, 137498361), (819, 136994704), (833, 134692272), (844, 132936804), (858, 130767672), (868, 129261132), (882, 127209368), (884, 126921564), (924, 121427124), (936, 119870366), (952, 117855738), (1001, 112086576), (1008, 111308197), (1023, 109676112), (1054, 106450344), (1071, 104760656), (1078, 104080392), (1092, 102746028), (1116, 100536436), (1122, 99998808), (1144, 98075754), (1176, 95407026), (1209, 92802864), (1224, 91665574), (1232, 91070343), (1266, 88624536), (1274, 88068024), (1287, 87178448), (1302, 86174088), (1309, 85713264), (1326, 84614376), (1364, 82257084), (1386, 80951416), (1428, 78570492), (1456, 77059521), (1477, 75963888), (1488, 75402327), (1496, 74999106), (1519, 73863504), (1547, 72526608), (1581, 70966896), (1584, 70832489), (1612, 69602148), (1617, 69386928), (1638, 68497352), (1666, 67346136), (1683, 66665872), (1688, 66468402), (1716, 65383836), (1736, 64630566), (1764, 63604684), (1768, 63460782), (1848, 60713562), (1872, 59935183), (1899, 59083024), (1904, 58927869), (1911, 58712016), (1953, 57449392), (1989, 56409584), (2002, 56043288), (2046, 54838056), (2108, 53225172), (2142, 52380328), (2156, 52040196), (2184, 51373014), (2232, 50268218), (2244, 49999404), (2288, 49037877), (2321, 48340656), (2352, 47703513), (2387, 47004048), (2418, 46401432), (2431, 46153296), (2448, 45832787), (2499, 44897424), (2532, 44312268), (2548, 44034012), (2574, 43589224), (2604, 43087044), (2618, 42856632), (2652, 42307188), (2728, 41128542), (2743, 40903632), (2772, 40475708), (2821, 39772656), (2856, 39285246), (2954, 37981944), (2992, 37499553), (3003, 37362192), (3038, 36931752), (3069, 36558704), (3094, 36263304), (3162, 35483448), (3224, 34801074), (3234, 34693464), (3276, 34248676), (3332, 33673068), (3366, 33332936), (3376, 33234201), (3432, 32691918), (3472, 32315283), (3528, 31802342), (3536, 31730391), (3587, 31279248), (3627, 30934288), (3689, 30414384), (3696, 30356781), (3798, 29541512), (3822, 29356008), (3906, 28724696), (3927, 28571088), (3978, 28204792), (4004, 28021644), (4092, 27419028), (4216, 26612586), (4284, 26190164), (4312, 26020098), (4368, 25686507), (4431, 25321296), (4433, 25309872), (4464, 25134109), (4488, 24999702), (4557, 24621168), (4641, 24175536), (4642, 24170328), (4743, 23655632), (4774, 23502024), (4836, 23200716), (4851, 23128976), (4862, 23076648), (4998, 22448712), (5064, 22156134), (5096, 22017006), (5148, 21794612), (5208, 21543522), (5236, 21428316), (5304, 21153594), (5456, 20564271), (5486, 20451816), (5544, 20237854), (5642, 19886328), (5712, 19642623), (5733, 19570672), (5797, 19354608), (5908, 18990972), (6006, 18681096), (6076, 18465876), (6138, 18279352), (6188, 18131652), (6324, 17741724), (6448, 17400537), (6468, 17346732), (6541, 17153136), (6552, 17124338), (6664, 16836534), (6732, 16666468), (6851, 16376976), (6864, 16345959), (6963, 16113552), (7007, 16012368), (7056, 15901171), (7161, 15668016), (7174, 15639624), (7254, 15467144), (7293, 15384432), (7378, 15207192), (7497, 14965808), (7596, 14770756), (7644, 14678004), (7812, 14362348), (7854, 14285544), (7956, 14102396), (8008, 14010822), (8184, 13709514), (8229, 13634544), (8432, 13306293), (8463, 13257552), (8568, 13095082), (8624, 13010049), (8862, 12660648), (8866, 12654936), (8976, 12499851), (9009, 12454064), (9114, 12310584), (9163, 12244752), (9282, 12087768), (9284, 12085164), (9486, 11827816), (9548, 11751012), (9672, 11600358), (9702, 11564488), (9724, 11538324), (9996, 11224356), (10128, 11078067), (10192, 11008503), (10296, 10897306), (10339, 10851984), (10416, 10771761), (10472, 10714158), (10608, 10576797), (10761, 10426416), (10829, 10360944), (10972, 10225908), (11067, 10138128), (11088, 10118927), (11284, 9943164), (11466, 9785336), (11594, 9677304), (11781, 9523696), (11816, 9495486), (12012, 9340548), (12152, 9232938), (12276, 9139676), (12376, 9065826), (12648, 8870862), (12936, 8673366), (13082, 8576568), (13104, 8562169), (13293, 8440432), (13299, 8436624), (13328, 8418267), (13464, 8333234), (13671, 8207056), (13702, 8188488), (13923, 8058512), (13926, 8056776), (14014, 8006184), (14322, 7834008), (14348, 7819812), (14508, 7733572), (14586, 7692216), (14756, 7603596), (14994, 7482904), (15192, 7385378), (15288, 7339002), (15624, 7181174), (15708, 7142772), (15912, 7051198), (16016, 7005411), (16247, 6905808), (16368, 6854757), (16458, 6817272), (16709, 6714864), (16926, 6628776), (17017, 6593328), (17136, 6547541), (17391, 6451536), (17724, 6330324), (17732, 6327468), (18018, 6227032), (18228, 6155292), (18326, 6122376), (18564, 6043884), (18568, 6042582), (18972, 5913908), (19096, 5875506), (19201, 5843376), (19344, 5800179), (19404, 5782244), (19448, 5769162), (19623, 5717712), (19747, 5681808), (19992, 5612178), (20553, 5458992), (20592, 5448653), (20678, 5425992), (20889, 5371184), (20944, 5357079), (21021, 5337456), (21483, 5222672), (21522, 5213208), (21658, 5180472), (21879, 5128144), (21944, 5112954), (22134, 5069064), (22568, 4971582), (22932, 4892668), (23188, 4838652), (23562, 4761848), (23632, 4747743), (24024, 4670274), (24304, 4616469), (24552, 4569838), (24687, 4544848), (24752, 4532913), (25109, 4468464), (25296, 4435431), (25389, 4419184), (25823, 4344912), (25872, 4336683), (26164, 4288284), (26586, 4220216), (26598, 4218312), (26928, 4166617), (27342, 4103528), (27404, 4094244), (27489, 4081584), (27846, 4029256), (27852, 4028388), (28028, 4003092), (28644, 3917004), (28696, 3909906), (29016, 3866786), (29172, 3846108), (29512, 3801798), (29988, 3741452), (30173, 3718512), (30384, 3692689), (30576, 3669501), (31017, 3617328), (31031, 3615696), (31248, 3590587), (31416, 3571386), (31824, 3525599), (32283, 3475472), (32487, 3453648), (32494, 3452904), (32916, 3408636), (33201, 3379376), (33418, 3357432), (33852, 3314388), (34034, 3296664), (34782, 3225768), (35448, 3165162), (35464, 3163734), (36036, 3113516), (36456, 3077646), (36652, 3061188), (37128, 3021942), (37136, 3021291), (37944, 2956954), (38192, 2937753), (38402, 2921688), (38808, 2891122), (38896, 2884581), (39246, 2858856), (39457, 2843568), (39494, 2840904), (39897, 2812208), (39984, 2806089), (40579, 2764944), (41106, 2729496), (41356, 2712996), (41778, 2685592), (42042, 2668728), (42966, 2611336), (43044, 2606604), (43316, 2590236), (43758, 2564072), (43888, 2556477), (44268, 2534532), (45136, 2485791), (45787, 2450448), (45864, 2446334), (46376, 2419326), (46631, 2406096), (47124, 2380924), (47957, 2339568), (48048, 2335137), (48741, 2301936), (49104, 2284919), (49374, 2272424), (50127, 2238288), (50218, 2234232), (50778, 2209592), (51051, 2197776), (51646, 2172456), (52173, 2150512), (52328, 2144142), (53172, 2110108), (53196, 2109156), (54684, 2051764), (54808, 2047122), (54978, 2040792), (55692, 2014628), (55704, 2014194), (56056, 2001546), (57288, 1958502), (57392, 1954953), (57603, 1947792), (58032, 1933393), (58344, 1923054), (58869, 1905904), (59024, 1900899), (59241, 1893936), (59976, 1870726), (60346, 1859256), (61659, 1819664), (62034, 1808664), (62062, 1807848), (62832, 1785693), (63063, 1779152), (64566, 1737736), (64974, 1726824), (64988, 1726452), (65832, 1704318), (66402, 1689688), (66836, 1678716), (67704, 1657194), (68068, 1648332), (69564, 1612884), (70896, 1582581), (70928, 1581867), (71951, 1559376), (72072, 1556758), (72912, 1538823), (73304, 1530594), (74256, 1510971), (75327, 1489488), (75361, 1488816), (75888, 1478477), (76804, 1460844), (77469, 1448304), (77616, 1445561), (78492, 1429428), (78914, 1421784), (78988, 1420452), (79794, 1406104), (81158, 1382472), (82212, 1364748), (82467, 1360528), (82712, 1356498), (83556, 1342796), (84084, 1334364), (85033, 1319472), (85932, 1305668), (86088, 1303302), (86632, 1295118), (87516, 1282036), (88536, 1267266), (90519, 1239504), (91574, 1225224), (91728, 1223167), (92752, 1209663), (93051, 1205776), (93093, 1205232), (93262, 1203048), (94248, 1190462), (95914, 1169784), (97461, 1151216), (97482, 1150968), (98748, 1136212), (100254, 1119144), (100436, 1117116), (101556, 1104796), (102102, 1098888), (103292, 1086228), (104346, 1075256), (104656, 1072071), (106344, 1055054), (106392, 1054578), (109368, 1025882), (109616, 1023561), (109956, 1020396), (111197, 1009008), (111384, 1007314), (111408, 1007097), (112112, 1000773), (113729, 986544), (114576, 979251), (115206, 973896), (116688, 961527), (117738, 952952), (118371, 947856), (118482, 946968), (119119, 941904), (119952, 935363), (120692, 929628), (121737, 921648), (123318, 909832), (124068, 904332), (124124, 903924), (126126, 889576), (129132, 868868), (129948, 863412), (129976, 863226), (131664, 852159), (132804, 844844), (133672, 839358), (134407, 834768), (135408, 828597), (136136, 824166), (137361, 816816), (139128, 806442), (139893, 802032), (143871, 779856), (143902, 779688), (144144, 778379), (146223, 767312), (146608, 765297), (150381, 746096), (150654, 744744), (150722, 744408), (153153, 732592), (153608, 730422), (154938, 724152), (156984, 714714), (157828, 710892), (157976, 710226), (159588, 703052), (162316, 691236), (164424, 682374), (164934, 680264), (165424, 678249), (167112, 671398), (168168, 667182), (170066, 659736), (171864, 652834), (172176, 651651), (172809, 649264), (173264, 647559), (175032, 641018), (175763, 638352), (177072, 633633), (177723, 631312), (181038, 619752), (183148, 612612), (186102, 602888), (186186, 602616), (186524, 601524), (188496, 595231), (191828, 584892), (194922, 575608), (194964, 575484), (197496, 568106), (200508, 559572), (200872, 558558), (203112, 552398), (204204, 549444), (206584, 543114), (208692, 537628), (211211, 531216), (212688, 527527), (212784, 527289), (215853, 519792), (217217, 516528), (218736, 512941), (219912, 510198), (222394, 504504), (222768, 503657), (225981, 496496), (226083, 496272), (227458, 493272), (230412, 486948), (232407, 482768), (235476, 476476), (236742, 473928), (236964, 473484), (238238, 470952), (241384, 464814), (243474, 460824), (246636, 454916), (248136, 452166), (248248, 451962), (252252, 444788), (255099, 439824), (258264, 434434), (259896, 431706), (259952, 431613), (265608, 422422), (267344, 419679), (268814, 417384), (271557, 413168), (272272, 412083), (274722, 408408), (276199, 406224), (278256, 403221), (279279, 401744), (279786, 401016), (284053, 394992), (287742, 389928), (287804, 389844), (292446, 383656), (300762, 373048), (301308, 372372), (301444, 372204), (306306, 366296), (307216, 365211), (309876, 362076), (313968, 357357), (315656, 355446), (315952, 355113), (319176, 351526), (320509, 350064), (324632, 345618), (326417, 343728), (328848, 341187), (329868, 340132), (333591, 336336), (334224, 335699)]