1037400456456

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:248

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 52, 54, 56, 57, 59, 63, 69, 72, 76, 78, 84, 89, 91, 92, 104, 108, 114, 117, 118, 126, 133, 138, 152, 156, 161, 168, 171, 177, 178, 182, 184, 189, 207, 216, 228, 234, 236, 247, 252, 266, 267, 273, 276, 299, 312, 322, 342, 351, 354, 356, 364, 378, 399, 413, 414, 437, 456, 468, 472, 483, 494, 504, 513, 529, 531, 532, 534, 546, 552, 598, 621, 623, 644, 684, 702, 708, 712, 728, 741, 756, 767, 798, 801, 819, 826, 828, 874, 897, 936, 966, 988, 1026, 1058, 1062, 1064, 1068, 1092, 1121, 1157, 1196, 1197, 1239, 1242, 1246, 1288, 1311, 1357, 1368, 1404, 1416, 1449, 1482, 1512, 1534, 1587, 1593, 1596, 1602, 1638, 1652, 1656, 1691, 1729, 1748, 1794, 1869, 1932, 1976, 2047, 2052, 2093, 2116, 2124, 2136, 2184, 2223, 2242, 2301, 2314, 2392, 2394, 2403, 2457, 2478, 2484, 2492, 2622, 2691, 2714, 2808, 2898, 2964, 3059, 3068, 3174, 3186, 3192, 3204, 3276, 3304, 3363, 3382, 3458, 3471, 3496, 3588, 3591, 3703, 3717, 3738, 3864, 3933, 4071, 4094, 4104, 4186, 4232, 4248, 4347, 4446, 4484, 4602, 4628, 4761, 4788, 4806, 4914, 4956, 4968, 4984, 5073, 5187, 5244, 5251, 5369, 5382, 5428, 5607, 5681, 5796, 5928, 6118, 6136, 6141, 6279, 6348, 6372, 6408, 6552, 6669, 6726, 6764, 6877, 6903, 6916, 6942, 7176, 7182, 7406, 7434, 7476, 7847, 7866, 8073, 8099, 8142, 8188, 8372, 8694, 8892, 8968, 9177, 9204, 9256, 9499, 9522, 9576, 9612, 9828, 9912, 10051, 10089, 10146, 10374, 10413, 10488, 10502, 10738, 10764, 10856, 11109, 11151, 11214, 11362, 11592, 11799, 11837, 12213, 12236, 12282, 12558, 12696, 12744, 13338, 13452, 13528, 13754, 13806, 13832, 13884, 14283, 14329, 14364, 14573, 14812, 14868, 14952, 15219, 15561, 15694, 15732, 15753, 16107, 16146, 16198, 16284, 16376, 16744, 16821, 17043, 17388, 17641, 17784, 18354, 18408, 18423, 18837, 18998, 19044, 19224, 19656, 20102, 20178, 20292, 20631, 20709, 20748, 20826, 21004, 21476, 21528, 21983, 22218, 22302, 22428, 22724, 23541, 23598, 23674, 24297, 24426, 24472, 24564, 25116, 25783, 26611, 26676, 26904, 27508, 27531, 27612, 27768, 28497, 28566, 28658, 28728, 29146, 29624, 29736, 30153, 30267, 30438, 31122, 31211, 31239, 31388, 31464, 31506, 32214, 32292, 32396, 32568, 33327, 33642, 34086, 34776, 35282, 35511, 36639, 36708, 36757, 36846, 37674, 37996, 38088, 38893, 39767, 40204, 40356, 40584, 41262, 41418, 41496, 41652, 42008, 42952, 42987, 43719, 43966, 44436, 44604, 44856, 45448, 45657, 46683, 47081, 47082, 47196, 47259, 47348, 48139, 48321, 48594, 48852, 49128, 50232, 51129, 51566, 52923, 53222, 53352, 55016, 55062, 55224, 55269, 56511, 56994, 57132, 57316, 58292, 60306, 60534, 60876, 61893, 62244, 62422, 62478, 62776, 63012, 64428, 64584, 64792, 65949, 66654, 67284, 68172, 68263, 70357, 70564, 70623, 71022, 72891, 73278, 73416, 73514, 73692, 75348, 75992, 77349, 77786, 79534, 79833, 80408, 80712, 82524, 82593, 82836, 83304, 85491, 85974, 87438, 87932, 88872, 89208, 90459, 91314, 93366, 93633, 94162, 94164, 94392, 94518, 94696, 96278, 96642, 97188, 97704, 99769, 99981, 102011, 102258, 103132, 105846, 106444, 106533, 110124, 110271, 110538, 113022, 113988, 114264, 114632, 116584, 116679, 119301, 120612, 120773, 121068, 121752, 123487, 123786, 124488, 124844, 124956, 126024, 128856, 128961, 130663, 131157, 131898, 133308, 134568, 136344, 136526, 140714, 141128, 141243, 141246, 141777, 142044, 144417, 144963, 145782, 146556, 147028, 147384, 150696, 153387, 153881, 154698, 155572, 158769, 159068, 159666, 165048, 165186, 165672, 170982, 171948, 174876, 175864, 180481, 180918, 182628, 185679, 186277, 186732, 187266, 188324, 188328, 189036, 192556, 193284, 194376, 197847, 199538, 199962, 204022, 204516, 204789, 206264, 211071, 211692, 211869, 212888, 213066, 218477, 218673, 220248, 220542, 221076, 226044, 227976, 232047, 233358, 238602, 239499, 241224, 241546, 242136, 246974, 247572, 249688, 249912, 256473, 257922, 261326, 262314, 263796, 266616, 271377, 272251, 273052, 280899, 281428, 282486, 282492, 283554, 284088, 288834, 289926, 291564, 293112, 294056, 299307, 306033, 306774, 307762, 309396, 311144, 317538, 318136, 319332, 319599, 329567, 330372, 330813, 335179, 341964, 343896, 349752, 350037, 357903, 360962, 361836, 362319, 365256, 370461, 371358, 372554, 373464, 374532, 376648, 378072, 385112, 386568, 386883, 391989, 393471, 395694, 399076, 399924, 405743, 408044, 409032, 409578, 422142, 423384, 423729, 423738, 426132, 433251, 436954, 437346, 441084, 442152, 452088, 461643, 464094, 466716, 476307, 477204, 477841, 478998, 483092, 493948, 495144, 505609, 512946, 515844, 522652, 524628, 527592, 541443, 542754, 544502, 546104, 558831, 561798, 562856, 564972, 564984, 567108, 577668, 579852, 583128, 593009, 593541, 598614, 612053, 612066, 613548, 614367, 615524, 618792, 633213, 635076, 638664, 639198, 655431, 659134, 660744, 661626, 670358, 683928, 696141, 698383, 700074, 715806, 718497, 721924, 723672, 724638, 740922, 742716, 745108, 749064, 773766, 783978, 786942, 791388, 798152, 799848, 811486, 816088, 816753, 819156, 842697, 844284, 845411, 847458, 847476, 852264, 866502, 873908, 874692, 882168, 894539, 897921, 914641, 918099, 923286, 928188, 933432, 952614, 954408, 955682, 957996, 966184, 987896, 988701, 992439, 1005537, 1011218, 1025892, 1031688, 1045304, 1049256, 1050111, 1073709, 1082886, 1085508, 1086957, 1089004, 1111383, 1117662, 1123596, 1129944, 1134216, 1155336, 1159704, 1175967, 1186018, 1187082, 1197228, 1217229, 1224106, 1224132, 1227096, 1228734, 1231048, 1266426, 1270152, 1271187, 1278396, 1296997, 1299753, 1310862, 1318268, 1323252, 1340716, 1384929, 1392282, 1396766, 1400148, 1431612, 1433523, 1436994, 1443848, 1449276, 1481844, 1485432, 1490216, 1516827, 1547532, 1567956, 1570049, 1573884, 1582776, 1622972, 1624329, 1633506, 1638312, 1676493, 1685394, 1688568, 1690822, 1694916, 1694952, 1733004, 1747816, 1749384, 1779027, 1789078, 1795842, 1829282, 1836159, 1836198, 1843101, 1846572, 1856376, 1899639, 1905228, 1911364, 1915992, 1966293, 1977402, 1984878, 2011074, 2022436, 2051784, 2095149, 2100222, 2147418, 2165772, 2171016, 2173914, 2178008, 2222766, 2235324, 2247192, 2294687, 2346253, 2351934, 2372036, 2374164, 2394456, 2434458, 2448212, 2448264, 2450259, 2457468, 2532852, 2536233, 2542374, 2556792, 2593994, 2599506, 2621724, 2636536, 2646504, 2681432, 2683617, 2693763, 2743923, 2754297, 2769858, 2777779, 2784564, 2793532, 2800296, 2840201, 2863224, 2867046, 2873988, 2898552, 2963688, 2966103, 3016611, 3033654, 3095064, 3135912, 3140098, 3147768, 3245944, 3248658, 3260871, 3267012, 3334149, 3352986, 3370788, 3381644, 3389832, 3466008, 3527901, 3539263, 3558054, 3578156, 3591684, 3651687, 3658564, 3672318, 3672396, 3686202, 3693144, 3799278, 3810456, 3822728, 3890991, 3932586, 3954804, 3969756, 4022148, 4044872, 4151063, 4154787, 4190298, 4200444, 4284371, 4294836, 4300569, 4331544, 4347828, 4445532, 4470648, 4550481, 4589374, 4692506, 4703868, 4710147, 4744072, 4748328, 4868916, 4872987, 4896424, 4900518, 4914936, 5029479, 5065704, 5072466, 5084748, 5187988, 5199012, 5243448, 5337081, 5367234, 5387526, 5487846, 5508477, 5508594, 5539716, 5555558, 5569128, 5587064, 5680402, 5734092, 5747976, 5898879, 5932206, 6033222, 6067308, 6261773, 6280196, 6285447, 6497316, 6521742, 6534024, 6668298, 6705972, 6741576, 6763288, 6884061, 7038759, 7055802, 7078526, 7116108, 7156312, 7183368, 7303374, 7317128, 7344636, 7344792, 7350777, 7372404, 7598556, 7608699, 7709117, 7781982, 7865172, 7909608, 7939512, 8044296, 8050851, 8231769, 8302126, 8309574, 8333337, 8380596, 8400888, 8520603, 8568742, 8589672, 8601138, 8695656, 8891064, 8898309, 9049833, 9078979, 9100962, 9178748, 9385012, 9407736, 9420294, 9737832, 9745974, 9801036, 10058958, 10144932, 10169496, 10375976, 10398024, 10617789, 10674162, 10734468, 10775052, 10955061, 10975692, 10990343, 11016954, 11017188, 11079432, 11111116, 11360804, 11468184, 11629007, 11672973, 11797758, 11864412, 12066444, 12134616, 12453189, 12523546, 12560392, 12570894, 12853113, 12901707, 12994632, 13043484, 13336596, 13411944, 13651443, 13768122, 14077518, 14111604, 14130441, 14157052, 14232216, 14606748, 14689272, 14701554, 14744808, 15197112, 15217398, 15418234, 15563964, 15730344, 16011243, 16062809, 16101702, 16463538, 16525431, 16604252, 16619148, 16666674, 16761192, 17041206, 17137484, 17202276, 17796618, 18099666, 18157958, 18201924, 18357496, 18770024, 18785319, 18840588, 18856341, 19444453, 19491948, 19602072, 20117916, 20289864, 20652183, 21116277, 21235578, 21348324, 21468936, 21550104, 21910122, 21951384, 21980686, 22033908, 22034376, 22222232, 22721608, 22826097, 23127351, 23258014, 23345946, 23595516, 23728824, 24132888, 24152553, 24695307, 24906378, 25000011, 25047092, 25141788, 25561809, 25706226, 25803414, 26086968, 26673192, 27236937, 27302886, 27536244, 28155036, 28223208, 28260882, 28314104, 29213496, 29403108, 29830931, 30434796, 30836468, 31127928, 31853367, 32022486, 32125618, 32203404, 32927076, 32971029, 33050862, 33208504, 33238296, 33333348, 34082412, 34274968, 34404552, 34887021, 35018919, 35593236, 36111127, 36199332, 36315916, 36403848, 37359567, 37570638, 37681176, 37712682, 38559339, 38888906, 38983896, 40235832, 41304366, 42232554, 42391323, 42471156, 42696648, 43820244, 43961372, 44067816, 45652194, 46254702, 46516028, 46691892, 47191032, 48188427, 48305106, 49390614, 49812756, 50000022, 50094184, 50283576, 51123618, 51412452, 51606828, 52777801, 53963819, 54473874, 54605772, 55072488, 56310072, 56355957, 56521764, 58333359, 58806216, 59661862, 60869592, 61672936, 61956549, 63348831, 63706734, 64044972, 64251236, 64406808, 65854152, 65942058, 66101724, 66666696, 68164824, 69382053, 69774042, 70037838, 71186472, 72222254, 72398664, 72631832, 74719134, 75000033, 75141276, 75425364, 76685427, 77118678, 77777812, 81403049, 81710811, 82608732, 84465108, 84782646, 84942312, 87640488, 87922744, 89492793, 91304388, 92509404, 93032056, 93383784, 95560101, 96376854, 96610212, 98781228, 98913087, 99625512, 100000044, 102247236, 102824904, 103213656, 104661063, 105555602, 107927638, 108333381, 108947748, 109211544, 112078701, 112711914, 113043528, 115678017, 116666718, 119323724, 123913098, 126697662, 127413468, 128089944, 128502472, 131884116, 132203448, 138764106, 139548084, 140075676, 144444508, 144565281, 149438268, 150000066, 150282552, 150850728, 153370854, 154237356, 155555624, 158333403, 161891457, 162806098, 163421622, 165217464, 168930216, 169067871, 169565292, 175000077, 178985586, 182608776, 185018808, 191120202, 192753708, 193220424, 197562456, 197826174, 200000088, 204494472, 208146159, 208816517, 209322126, 211111204, 215855276, 216666762, 217895496, 224157402, 225423828, 231356034, 233333436, 238647448, 244209147, 245132433, 247826196, 252777889, 253395324, 254826936, 263768232, 268478379, 277528212, 279096168, 280151352, 288889016, 289130562, 296739261, 298876536, 300000132, 306741708, 308474712, 313983189, 316666806, 323782914, 325000143, 325612196, 326843244, 338135742, 339130584, 350000154, 357971172, 369444607, 382240404, 385507416, 395652348, 416292318, 417633034, 418644252, 422222408, 431710552, 433333524, 433695843, 448314804, 450847656, 462712068, 466666872, 475000209, 485674371, 488418294, 490264866, 495652392, 505555778, 506790648, 525000231, 536956758, 555056424, 578261124, 593478522, 600000264, 613483416, 626449551, 627966378, 633333612, 647565828, 650000286, 651224392, 653686488, 676271484, 686111413, 700000308, 715942344, 732627441, 738889214, 758333667, 764480808, 791304696, 805435137, 832584636, 835266068, 837288504, 866667048, 867391686, 896629608, 925424136, 950000418, 971348742, 975000429, 976836588, 980529732, 1011111556, 1050000462, 1073913516, 1108333821, 1156522248, 1186957044, 1252899102, 1255932756, 1266667224, 1295131656, 1300000572, 1352542968, 1372222826, 1400000616, 1425000627, 1457023113, 1465254882, 1477778428, 1516667334, 1610870274, 1665169272, 1670532136, 1734783372, 1879348653, 1900000836, 1942697484, 1950000858, 1953673176, 1961059464, 2022223112, 2058334239, 2100000924, 2147827032, 2197882323, 2216667642, 2275001001, 2373914088, 2505798204, 2511865512, 2600001144, 2744445652, 2850001254, 2914046226, 2930509764, 2955556856, 3033334668, 3221740548, 3325001463, 3469566744, 3758697306, 3800001672, 3885394968, 3900001716, 4116668478, 4200001848, 4395764646, 4433335284, 4550002002, 4802779891, 5011596408, 5488891304, 5638045959, 5700002508, 5828092452, 5861019528, 6066669336, 6175002717, 6443481096, 6650002926, 6825003003, 7517394612, 7800003432, 8233336956, 8791529292, 8866670568, 9100004004, 9605559782, 9975004389, 11276091918, 11400005016, 11656184904, 12350005434, 13300005852, 13650006006, 14408339673, 15034789224, 16466673912, 17583058584, 18200008008, 18525008151, 19211119564, 19950008778, 22552183836, 24700010868, 26600011704, 27300012012, 28816679346, 37050016302, 38422239128, 39900017556, 43225019019, 45104367672, 49400021736, 54600024024, 57633358692, 74100032604, 79800035112, 86450038038, 115266717384, 129675057057, 148200065208, 172900076076, 259350114114, 345800152152, 518700228228, 1037400456456]

約数ペア:

[(1, 1037400456456), (2, 518700228228), (3, 345800152152), (4, 259350114114), (6, 172900076076), (7, 148200065208), (8, 129675057057), (9, 115266717384), (12, 86450038038), (13, 79800035112), (14, 74100032604), (18, 57633358692), (19, 54600024024), (21, 49400021736), (23, 45104367672), (24, 43225019019), (26, 39900017556), (27, 38422239128), (28, 37050016302), (36, 28816679346), (38, 27300012012), (39, 26600011704), (42, 24700010868), (46, 22552183836), (52, 19950008778), (54, 19211119564), (56, 18525008151), (57, 18200008008), (59, 17583058584), (63, 16466673912), (69, 15034789224), (72, 14408339673), (76, 13650006006), (78, 13300005852), (84, 12350005434), (89, 11656184904), (91, 11400005016), (92, 11276091918), (104, 9975004389), (108, 9605559782), (114, 9100004004), (117, 8866670568), (118, 8791529292), (126, 8233336956), (133, 7800003432), (138, 7517394612), (152, 6825003003), (156, 6650002926), (161, 6443481096), (168, 6175002717), (171, 6066669336), (177, 5861019528), (178, 5828092452), (182, 5700002508), (184, 5638045959), (189, 5488891304), (207, 5011596408), (216, 4802779891), (228, 4550002002), (234, 4433335284), (236, 4395764646), (247, 4200001848), (252, 4116668478), (266, 3900001716), (267, 3885394968), (273, 3800001672), (276, 3758697306), (299, 3469566744), (312, 3325001463), (322, 3221740548), (342, 3033334668), (351, 2955556856), (354, 2930509764), (356, 2914046226), (364, 2850001254), (378, 2744445652), (399, 2600001144), (413, 2511865512), (414, 2505798204), (437, 2373914088), (456, 2275001001), (468, 2216667642), (472, 2197882323), (483, 2147827032), (494, 2100000924), (504, 2058334239), (513, 2022223112), (529, 1961059464), (531, 1953673176), (532, 1950000858), (534, 1942697484), (546, 1900000836), (552, 1879348653), (598, 1734783372), (621, 1670532136), (623, 1665169272), (644, 1610870274), (684, 1516667334), (702, 1477778428), (708, 1465254882), (712, 1457023113), (728, 1425000627), (741, 1400000616), (756, 1372222826), (767, 1352542968), (798, 1300000572), (801, 1295131656), (819, 1266667224), (826, 1255932756), (828, 1252899102), (874, 1186957044), (897, 1156522248), (936, 1108333821), (966, 1073913516), (988, 1050000462), (1026, 1011111556), (1058, 980529732), (1062, 976836588), (1064, 975000429), (1068, 971348742), (1092, 950000418), (1121, 925424136), (1157, 896629608), (1196, 867391686), (1197, 866667048), (1239, 837288504), (1242, 835266068), (1246, 832584636), (1288, 805435137), (1311, 791304696), (1357, 764480808), (1368, 758333667), (1404, 738889214), (1416, 732627441), (1449, 715942344), (1482, 700000308), (1512, 686111413), (1534, 676271484), (1587, 653686488), (1593, 651224392), (1596, 650000286), (1602, 647565828), (1638, 633333612), (1652, 627966378), (1656, 626449551), (1691, 613483416), (1729, 600000264), (1748, 593478522), (1794, 578261124), (1869, 555056424), (1932, 536956758), (1976, 525000231), (2047, 506790648), (2052, 505555778), (2093, 495652392), (2116, 490264866), (2124, 488418294), (2136, 485674371), (2184, 475000209), (2223, 466666872), (2242, 462712068), (2301, 450847656), (2314, 448314804), (2392, 433695843), (2394, 433333524), (2403, 431710552), (2457, 422222408), (2478, 418644252), (2484, 417633034), (2492, 416292318), (2622, 395652348), (2691, 385507416), (2714, 382240404), (2808, 369444607), (2898, 357971172), (2964, 350000154), (3059, 339130584), (3068, 338135742), (3174, 326843244), (3186, 325612196), (3192, 325000143), (3204, 323782914), (3276, 316666806), (3304, 313983189), (3363, 308474712), (3382, 306741708), (3458, 300000132), (3471, 298876536), (3496, 296739261), (3588, 289130562), (3591, 288889016), (3703, 280151352), (3717, 279096168), (3738, 277528212), (3864, 268478379), (3933, 263768232), (4071, 254826936), (4094, 253395324), (4104, 252777889), (4186, 247826196), (4232, 245132433), (4248, 244209147), (4347, 238647448), (4446, 233333436), (4484, 231356034), (4602, 225423828), (4628, 224157402), (4761, 217895496), (4788, 216666762), (4806, 215855276), (4914, 211111204), (4956, 209322126), (4968, 208816517), (4984, 208146159), (5073, 204494472), (5187, 200000088), (5244, 197826174), (5251, 197562456), (5369, 193220424), (5382, 192753708), (5428, 191120202), (5607, 185018808), (5681, 182608776), (5796, 178985586), (5928, 175000077), (6118, 169565292), (6136, 169067871), (6141, 168930216), (6279, 165217464), (6348, 163421622), (6372, 162806098), (6408, 161891457), (6552, 158333403), (6669, 155555624), (6726, 154237356), (6764, 153370854), (6877, 150850728), (6903, 150282552), (6916, 150000066), (6942, 149438268), (7176, 144565281), (7182, 144444508), (7406, 140075676), (7434, 139548084), (7476, 138764106), (7847, 132203448), (7866, 131884116), (8073, 128502472), (8099, 128089944), (8142, 127413468), (8188, 126697662), (8372, 123913098), (8694, 119323724), (8892, 116666718), (8968, 115678017), (9177, 113043528), (9204, 112711914), (9256, 112078701), (9499, 109211544), (9522, 108947748), (9576, 108333381), (9612, 107927638), (9828, 105555602), (9912, 104661063), (10051, 103213656), (10089, 102824904), (10146, 102247236), (10374, 100000044), (10413, 99625512), (10488, 98913087), (10502, 98781228), (10738, 96610212), (10764, 96376854), (10856, 95560101), (11109, 93383784), (11151, 93032056), (11214, 92509404), (11362, 91304388), (11592, 89492793), (11799, 87922744), (11837, 87640488), (12213, 84942312), (12236, 84782646), (12282, 84465108), (12558, 82608732), (12696, 81710811), (12744, 81403049), (13338, 77777812), (13452, 77118678), (13528, 76685427), (13754, 75425364), (13806, 75141276), (13832, 75000033), (13884, 74719134), (14283, 72631832), (14329, 72398664), (14364, 72222254), (14573, 71186472), (14812, 70037838), (14868, 69774042), (14952, 69382053), (15219, 68164824), (15561, 66666696), (15694, 66101724), (15732, 65942058), (15753, 65854152), (16107, 64406808), (16146, 64251236), (16198, 64044972), (16284, 63706734), (16376, 63348831), (16744, 61956549), (16821, 61672936), (17043, 60869592), (17388, 59661862), (17641, 58806216), (17784, 58333359), (18354, 56521764), (18408, 56355957), (18423, 56310072), (18837, 55072488), (18998, 54605772), (19044, 54473874), (19224, 53963819), (19656, 52777801), (20102, 51606828), (20178, 51412452), (20292, 51123618), (20631, 50283576), (20709, 50094184), (20748, 50000022), (20826, 49812756), (21004, 49390614), (21476, 48305106), (21528, 48188427), (21983, 47191032), (22218, 46691892), (22302, 46516028), (22428, 46254702), (22724, 45652194), (23541, 44067816), (23598, 43961372), (23674, 43820244), (24297, 42696648), (24426, 42471156), (24472, 42391323), (24564, 42232554), (25116, 41304366), (25783, 40235832), (26611, 38983896), (26676, 38888906), (26904, 38559339), (27508, 37712682), (27531, 37681176), (27612, 37570638), (27768, 37359567), (28497, 36403848), (28566, 36315916), (28658, 36199332), (28728, 36111127), (29146, 35593236), (29624, 35018919), (29736, 34887021), (30153, 34404552), (30267, 34274968), (30438, 34082412), (31122, 33333348), (31211, 33238296), (31239, 33208504), (31388, 33050862), (31464, 32971029), (31506, 32927076), (32214, 32203404), (32292, 32125618), (32396, 32022486), (32568, 31853367), (33327, 31127928), (33642, 30836468), (34086, 30434796), (34776, 29830931), (35282, 29403108), (35511, 29213496), (36639, 28314104), (36708, 28260882), (36757, 28223208), (36846, 28155036), (37674, 27536244), (37996, 27302886), (38088, 27236937), (38893, 26673192), (39767, 26086968), (40204, 25803414), (40356, 25706226), (40584, 25561809), (41262, 25141788), (41418, 25047092), (41496, 25000011), (41652, 24906378), (42008, 24695307), (42952, 24152553), (42987, 24132888), (43719, 23728824), (43966, 23595516), (44436, 23345946), (44604, 23258014), (44856, 23127351), (45448, 22826097), (45657, 22721608), (46683, 22222232), (47081, 22034376), (47082, 22033908), (47196, 21980686), (47259, 21951384), (47348, 21910122), (48139, 21550104), (48321, 21468936), (48594, 21348324), (48852, 21235578), (49128, 21116277), (50232, 20652183), (51129, 20289864), (51566, 20117916), (52923, 19602072), (53222, 19491948), (53352, 19444453), (55016, 18856341), (55062, 18840588), (55224, 18785319), (55269, 18770024), (56511, 18357496), (56994, 18201924), (57132, 18157958), (57316, 18099666), (58292, 17796618), (60306, 17202276), (60534, 17137484), (60876, 17041206), (61893, 16761192), (62244, 16666674), (62422, 16619148), (62478, 16604252), (62776, 16525431), (63012, 16463538), (64428, 16101702), (64584, 16062809), (64792, 16011243), (65949, 15730344), (66654, 15563964), (67284, 15418234), (68172, 15217398), (68263, 15197112), (70357, 14744808), (70564, 14701554), (70623, 14689272), (71022, 14606748), (72891, 14232216), (73278, 14157052), (73416, 14130441), (73514, 14111604), (73692, 14077518), (75348, 13768122), (75992, 13651443), (77349, 13411944), (77786, 13336596), (79534, 13043484), (79833, 12994632), (80408, 12901707), (80712, 12853113), (82524, 12570894), (82593, 12560392), (82836, 12523546), (83304, 12453189), (85491, 12134616), (85974, 12066444), (87438, 11864412), (87932, 11797758), (88872, 11672973), (89208, 11629007), (90459, 11468184), (91314, 11360804), (93366, 11111116), (93633, 11079432), (94162, 11017188), (94164, 11016954), (94392, 10990343), (94518, 10975692), (94696, 10955061), (96278, 10775052), (96642, 10734468), (97188, 10674162), (97704, 10617789), (99769, 10398024), (99981, 10375976), (102011, 10169496), (102258, 10144932), (103132, 10058958), (105846, 9801036), (106444, 9745974), (106533, 9737832), (110124, 9420294), (110271, 9407736), (110538, 9385012), (113022, 9178748), (113988, 9100962), (114264, 9078979), (114632, 9049833), (116584, 8898309), (116679, 8891064), (119301, 8695656), (120612, 8601138), (120773, 8589672), (121068, 8568742), (121752, 8520603), (123487, 8400888), (123786, 8380596), (124488, 8333337), (124844, 8309574), (124956, 8302126), (126024, 8231769), (128856, 8050851), (128961, 8044296), (130663, 7939512), (131157, 7909608), (131898, 7865172), (133308, 7781982), (134568, 7709117), (136344, 7608699), (136526, 7598556), (140714, 7372404), (141128, 7350777), (141243, 7344792), (141246, 7344636), (141777, 7317128), (142044, 7303374), (144417, 7183368), (144963, 7156312), (145782, 7116108), (146556, 7078526), (147028, 7055802), (147384, 7038759), (150696, 6884061), (153387, 6763288), (153881, 6741576), (154698, 6705972), (155572, 6668298), (158769, 6534024), (159068, 6521742), (159666, 6497316), (165048, 6285447), (165186, 6280196), (165672, 6261773), (170982, 6067308), (171948, 6033222), (174876, 5932206), (175864, 5898879), (180481, 5747976), (180918, 5734092), (182628, 5680402), (185679, 5587064), (186277, 5569128), (186732, 5555558), (187266, 5539716), (188324, 5508594), (188328, 5508477), (189036, 5487846), (192556, 5387526), (193284, 5367234), (194376, 5337081), (197847, 5243448), (199538, 5199012), (199962, 5187988), (204022, 5084748), (204516, 5072466), (204789, 5065704), (206264, 5029479), (211071, 4914936), (211692, 4900518), (211869, 4896424), (212888, 4872987), (213066, 4868916), (218477, 4748328), (218673, 4744072), (220248, 4710147), (220542, 4703868), (221076, 4692506), (226044, 4589374), (227976, 4550481), (232047, 4470648), (233358, 4445532), (238602, 4347828), (239499, 4331544), (241224, 4300569), (241546, 4294836), (242136, 4284371), (246974, 4200444), (247572, 4190298), (249688, 4154787), (249912, 4151063), (256473, 4044872), (257922, 4022148), (261326, 3969756), (262314, 3954804), (263796, 3932586), (266616, 3890991), (271377, 3822728), (272251, 3810456), (273052, 3799278), (280899, 3693144), (281428, 3686202), (282486, 3672396), (282492, 3672318), (283554, 3658564), (284088, 3651687), (288834, 3591684), (289926, 3578156), (291564, 3558054), (293112, 3539263), (294056, 3527901), (299307, 3466008), (306033, 3389832), (306774, 3381644), (307762, 3370788), (309396, 3352986), (311144, 3334149), (317538, 3267012), (318136, 3260871), (319332, 3248658), (319599, 3245944), (329567, 3147768), (330372, 3140098), (330813, 3135912), (335179, 3095064), (341964, 3033654), (343896, 3016611), (349752, 2966103), (350037, 2963688), (357903, 2898552), (360962, 2873988), (361836, 2867046), (362319, 2863224), (365256, 2840201), (370461, 2800296), (371358, 2793532), (372554, 2784564), (373464, 2777779), (374532, 2769858), (376648, 2754297), (378072, 2743923), (385112, 2693763), (386568, 2683617), (386883, 2681432), (391989, 2646504), (393471, 2636536), (395694, 2621724), (399076, 2599506), (399924, 2593994), (405743, 2556792), (408044, 2542374), (409032, 2536233), (409578, 2532852), (422142, 2457468), (423384, 2450259), (423729, 2448264), (423738, 2448212), (426132, 2434458), (433251, 2394456), (436954, 2374164), (437346, 2372036), (441084, 2351934), (442152, 2346253), (452088, 2294687), (461643, 2247192), (464094, 2235324), (466716, 2222766), (476307, 2178008), (477204, 2173914), (477841, 2171016), (478998, 2165772), (483092, 2147418), (493948, 2100222), (495144, 2095149), (505609, 2051784), (512946, 2022436), (515844, 2011074), (522652, 1984878), (524628, 1977402), (527592, 1966293), (541443, 1915992), (542754, 1911364), (544502, 1905228), (546104, 1899639), (558831, 1856376), (561798, 1846572), (562856, 1843101), (564972, 1836198), (564984, 1836159), (567108, 1829282), (577668, 1795842), (579852, 1789078), (583128, 1779027), (593009, 1749384), (593541, 1747816), (598614, 1733004), (612053, 1694952), (612066, 1694916), (613548, 1690822), (614367, 1688568), (615524, 1685394), (618792, 1676493), (633213, 1638312), (635076, 1633506), (638664, 1624329), (639198, 1622972), (655431, 1582776), (659134, 1573884), (660744, 1570049), (661626, 1567956), (670358, 1547532), (683928, 1516827), (696141, 1490216), (698383, 1485432), (700074, 1481844), (715806, 1449276), (718497, 1443848), (721924, 1436994), (723672, 1433523), (724638, 1431612), (740922, 1400148), (742716, 1396766), (745108, 1392282), (749064, 1384929), (773766, 1340716), (783978, 1323252), (786942, 1318268), (791388, 1310862), (798152, 1299753), (799848, 1296997), (811486, 1278396), (816088, 1271187), (816753, 1270152), (819156, 1266426), (842697, 1231048), (844284, 1228734), (845411, 1227096), (847458, 1224132), (847476, 1224106), (852264, 1217229), (866502, 1197228), (873908, 1187082), (874692, 1186018), (882168, 1175967), (894539, 1159704), (897921, 1155336), (914641, 1134216), (918099, 1129944), (923286, 1123596), (928188, 1117662), (933432, 1111383), (952614, 1089004), (954408, 1086957), (955682, 1085508), (957996, 1082886), (966184, 1073709), (987896, 1050111), (988701, 1049256), (992439, 1045304), (1005537, 1031688), (1011218, 1025892)]