238216626648

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{379}}^1$

素因数の和:467

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 99, 102, 104, 108, 114, 117, 119, 126, 132, 133, 136, 143, 152, 153, 154, 156, 162, 168, 171, 182, 187, 189, 198, 204, 209, 216, 221, 228, 231, 234, 238, 243, 247, 252, 264, 266, 273, 286, 297, 306, 308, 312, 323, 324, 342, 351, 357, 364, 374, 378, 379, 396, 399, 408, 418, 429, 442, 456, 459, 462, 468, 476, 486, 494, 504, 513, 532, 546, 561, 567, 572, 594, 612, 616, 627, 646, 648, 663, 684, 693, 702, 714, 728, 741, 748, 756, 758, 792, 798, 819, 836, 858, 884, 891, 918, 924, 936, 952, 969, 972, 988, 1001, 1026, 1053, 1064, 1071, 1092, 1122, 1134, 1137, 1144, 1188, 1197, 1224, 1254, 1287, 1292, 1309, 1326, 1368, 1377, 1386, 1404, 1428, 1463, 1482, 1496, 1512, 1516, 1539, 1547, 1596, 1638, 1672, 1683, 1701, 1716, 1729, 1768, 1782, 1836, 1848, 1881, 1938, 1944, 1976, 1989, 2002, 2052, 2079, 2106, 2142, 2184, 2223, 2244, 2261, 2268, 2274, 2376, 2394, 2431, 2457, 2508, 2574, 2584, 2618, 2652, 2653, 2673, 2717, 2754, 2772, 2808, 2856, 2907, 2926, 2964, 3003, 3032, 3078, 3094, 3159, 3192, 3213, 3276, 3366, 3402, 3411, 3432, 3458, 3553, 3564, 3591, 3672, 3762, 3861, 3876, 3927, 3978, 4004, 4104, 4131, 4158, 4169, 4199, 4212, 4284, 4389, 4446, 4488, 4522, 4536, 4548, 4617, 4641, 4788, 4862, 4914, 4927, 5016, 5049, 5148, 5187, 5236, 5304, 5306, 5346, 5434, 5508, 5544, 5643, 5814, 5852, 5928, 5967, 6006, 6156, 6188, 6237, 6318, 6426, 6443, 6552, 6669, 6732, 6783, 6804, 6822, 6916, 7106, 7128, 7182, 7201, 7293, 7371, 7524, 7722, 7752, 7854, 7956, 7959, 8008, 8151, 8262, 8316, 8338, 8398, 8424, 8568, 8721, 8778, 8892, 9009, 9044, 9096, 9234, 9282, 9576, 9639, 9724, 9828, 9854, 10098, 10233, 10296, 10374, 10472, 10612, 10659, 10692, 10773, 10868, 11016, 11286, 11583, 11628, 11704, 11781, 11934, 12012, 12312, 12376, 12474, 12507, 12597, 12636, 12852, 12886, 13167, 13338, 13464, 13566, 13608, 13644, 13832, 13923, 14212, 14364, 14402, 14586, 14742, 14781, 15048, 15147, 15444, 15561, 15708, 15912, 15918, 16302, 16524, 16632, 16676, 16796, 16929, 17017, 17442, 17556, 17784, 17901, 18018, 18088, 18468, 18564, 18711, 19019, 19278, 19329, 19448, 19656, 19708, 20007, 20196, 20349, 20466, 20748, 21224, 21318, 21384, 21546, 21603, 21736, 21879, 22113, 22572, 23166, 23256, 23562, 23868, 23877, 24024, 24453, 24871, 24948, 25014, 25194, 25272, 25704, 25772, 26163, 26334, 26676, 27027, 27132, 27288, 27846, 28424, 28728, 28804, 28917, 29172, 29183, 29393, 29484, 29562, 30294, 30699, 30888, 31122, 31416, 31836, 31977, 32319, 32604, 33048, 33352, 33592, 33858, 34034, 34489, 34749, 34884, 35112, 35343, 35802, 36036, 36936, 37128, 37422, 37521, 37791, 38038, 38556, 38658, 39416, 39501, 40014, 40392, 40698, 40932, 41496, 41769, 42636, 43092, 43206, 43758, 44226, 44343, 45101, 45144, 45441, 46189, 46332, 46683, 47124, 47736, 47754, 48906, 49742, 49896, 50028, 50388, 50407, 50787, 51051, 51544, 52326, 52668, 53352, 53703, 54054, 54197, 54264, 55692, 57057, 57608, 57834, 57987, 58344, 58366, 58786, 58968, 59124, 60021, 60588, 61047, 61398, 62244, 63672, 63954, 64638, 64809, 65208, 65637, 67716, 68068, 68978, 69498, 69768, 70686, 70873, 71604, 71631, 72072, 73359, 74613, 74844, 75042, 75582, 76076, 77112, 77316, 78489, 79002, 79211, 80028, 81081, 81396, 81864, 83538, 83759, 85272, 86184, 86412, 87516, 87549, 88179, 88452, 88686, 90202, 90882, 92097, 92378, 92664, 93366, 93613, 94248, 95508, 95931, 97812, 99484, 100056, 100776, 100814, 101574, 102102, 103467, 104652, 105336, 106029, 107406, 108108, 108394, 111384, 112563, 113373, 114114, 115668, 115974, 116732, 117572, 118248, 118503, 120042, 121176, 122094, 122417, 122796, 124488, 125307, 127908, 129276, 129618, 131274, 133029, 135303, 135432, 136136, 137956, 138567, 138996, 140049, 141372, 141746, 143208, 143262, 146718, 149226, 149688, 150084, 151164, 151221, 152152, 153153, 154632, 156978, 158004, 158422, 160056, 162162, 162591, 162792, 167076, 167518, 171171, 172824, 173961, 175032, 175098, 176358, 176904, 177372, 180404, 181764, 183141, 184194, 184756, 186732, 187226, 191016, 191862, 194427, 195624, 196911, 198968, 201628, 203148, 204204, 206934, 209304, 212058, 212619, 214812, 214893, 216216, 216788, 220077, 223839, 225126, 226746, 228228, 231336, 231948, 233464, 235144, 237006, 237633, 240084, 243243, 244188, 244834, 245592, 250614, 251277, 255816, 258552, 259236, 262548, 262647, 264537, 266058, 270606, 275912, 277134, 277992, 280098, 280839, 282744, 283492, 286524, 287793, 293436, 298452, 300168, 302328, 302442, 306306, 310401, 313956, 316008, 316844, 318087, 323323, 324324, 325182, 334152, 335036, 337689, 340119, 342342, 347922, 350196, 352716, 354744, 355509, 360808, 363528, 366282, 367251, 368388, 369512, 373464, 374452, 375921, 379379, 383724, 388854, 393822, 399087, 403256, 405909, 406296, 408408, 413868, 415701, 420147, 424116, 425238, 429624, 429786, 433576, 440154, 447678, 450252, 453492, 453663, 456456, 459459, 463896, 474012, 475266, 480168, 486486, 487773, 488376, 489668, 496111, 501228, 502554, 513513, 518472, 521883, 525096, 525294, 529074, 532116, 541212, 549423, 554268, 554477, 560196, 561678, 566984, 573048, 575586, 583281, 586313, 586872, 590733, 596904, 604884, 612612, 620802, 627912, 633688, 636174, 637857, 644679, 646646, 648648, 650364, 655291, 660231, 670072, 671517, 675378, 680238, 684684, 695844, 700392, 705432, 711018, 712899, 732564, 734502, 736776, 748904, 751842, 753831, 758758, 767448, 777708, 787644, 787941, 793611, 798174, 811818, 827736, 831402, 840294, 842517, 848232, 850476, 856919, 859572, 863379, 880308, 895356, 900504, 906984, 907326, 918918, 921349, 931203, 948024, 950532, 969969, 972972, 975546, 979336, 992222, 1002456, 1005108, 1013067, 1020357, 1027026, 1029743, 1043766, 1050588, 1058148, 1064232, 1082424, 1098846, 1101753, 1108536, 1108954, 1120392, 1123356, 1138137, 1151172, 1166562, 1172626, 1181466, 1197261, 1209768, 1217727, 1225224, 1241604, 1247103, 1272348, 1275714, 1289358, 1293292, 1300728, 1310582, 1320462, 1343034, 1346587, 1350756, 1360476, 1360989, 1369368, 1378377, 1391688, 1422036, 1425798, 1463319, 1465128, 1469004, 1488333, 1503684, 1507662, 1517516, 1540539, 1555416, 1565649, 1575288, 1575882, 1587222, 1591421, 1596348, 1623636, 1662804, 1663431, 1680588, 1685034, 1700952, 1713838, 1719144, 1726758, 1749843, 1758939, 1760616, 1790712, 1814652, 1837836, 1842698, 1862406, 1901064, 1913571, 1939938, 1945944, 1951092, 1965873, 1984444, 2010216, 2014551, 2026134, 2040714, 2054052, 2059486, 2087532, 2101176, 2116296, 2138697, 2197692, 2203506, 2217908, 2246712, 2261493, 2276274, 2302344, 2333124, 2345252, 2362932, 2363823, 2380833, 2394522, 2435454, 2483208, 2494206, 2527551, 2544696, 2551428, 2570757, 2578716, 2586584, 2621164, 2640924, 2686068, 2693174, 2701512, 2720952, 2721978, 2756754, 2764047, 2793609, 2844072, 2851596, 2909907, 2926638, 2938008, 2976666, 3007368, 3015324, 3035032, 3081078, 3089229, 3131298, 3151764, 3174444, 3182842, 3192696, 3247272, 3305259, 3325608, 3326862, 3361176, 3370068, 3414411, 3427676, 3453516, 3499686, 3517878, 3629304, 3653181, 3675672, 3685396, 3724812, 3741309, 3827142, 3879876, 3902184, 3931746, 3968888, 4029102, 4039761, 4052268, 4081428, 4082967, 4108104, 4118972, 4135131, 4175064, 4277394, 4389957, 4395384, 4407012, 4435816, 4464999, 4522986, 4552548, 4621617, 4666248, 4690504, 4725864, 4727646, 4761666, 4774263, 4789044, 4870908, 4988412, 4990293, 5055102, 5102856, 5141514, 5157432, 5242328, 5276817, 5281848, 5372136, 5386348, 5443956, 5513508, 5528094, 5587218, 5703192, 5740713, 5819814, 5853276, 5897619, 5953332, 6030648, 6043653, 6162156, 6178458, 6262596, 6303528, 6348888, 6365684, 6416091, 6449443, 6610518, 6653724, 6740136, 6784479, 6828822, 6855352, 6907032, 6999372, 7035756, 7091469, 7142499, 7208201, 7306362, 7370792, 7449624, 7482618, 7582653, 7654284, 7712271, 7759752, 7863492, 8058204, 8079522, 8104536, 8162856, 8165934, 8237944, 8270262, 8292141, 8380827, 8554788, 8729721, 8779914, 8814024, 8929998, 9045972, 9105096, 9243234, 9267687, 9426109, 9455292, 9523332, 9548526, 9578088, 9741816, 9915777, 9976824, 9980586, 10110204, 10243233, 10283028, 10553634, 10772696, 10887912, 10959543, 11027016, 11056188, 11139947, 11174436, 11223927, 11481426, 11639628, 11706552, 11795238, 11906664, 12087306, 12119283, 12248901, 12324312, 12356916, 12525192, 12731368, 12832182, 12898886, 13169871, 13221036, 13307448, 13394997, 13568958, 13657644, 13998744, 14071512, 14182938, 14284998, 14322789, 14416402, 14612724, 14965236, 14970879, 15165306, 15308568, 15424542, 15726984, 15830451, 16116408, 16159044, 16331868, 16540524, 16584282, 16761654, 17109576, 17222139, 17459442, 17505631, 17559828, 17692857, 17859996, 18091944, 18486468, 18535374, 18852218, 18910584, 19046664, 19097052, 19248273, 19348329, 19831554, 19961172, 20220408, 20353437, 20486466, 20566056, 21107268, 21624603, 21919086, 22112376, 22279894, 22348872, 22447854, 22747959, 22962852, 23136813, 23279256, 23590476, 24174612, 24238566, 24497802, 24713832, 24876423, 25664364, 25797772, 26189163, 26339742, 26442072, 26789994, 27137916, 27315288, 27803061, 28278327, 28365876, 28569996, 28645578, 28832804, 29225448, 29747331, 29930472, 29941758, 30330612, 30729699, 30849084, 31660902, 32318088, 32663736, 33081048, 33168564, 33419841, 33523308, 34444278, 34918884, 35011262, 35119656, 35385714, 35719992, 36357849, 36972936, 37070748, 37704436, 38194104, 38496546, 38696658, 39663108, 39922344, 40184991, 40706874, 40972932, 42214536, 42968367, 43249206, 43838172, 44559788, 44895708, 44912637, 45495918, 45925704, 46273626, 47180952, 47491353, 48349224, 48477132, 48995604, 49752846, 51328728, 51595544, 52378326, 52516893, 52679484, 53078571, 53579988, 54275832, 55606122, 56556654, 56731752, 57139992, 57291156, 57665608, 58044987, 59494662, 59883516, 60661224, 61459398, 61698168, 63321804, 64873809, 66337128, 66839682, 67046616, 68888556, 69410439, 69837768, 70022524, 70771428, 72715698, 74141496, 74629269, 75408872, 76993092, 77393316, 78567489, 79326216, 80369982, 81413748, 81945864, 83409183, 84834981, 85936734, 86498412, 87676344, 89119576, 89791416, 89825274, 90991836, 92189097, 92547252, 94982706, 96954264, 97991208, 99505692, 100259523, 104756652, 105033786, 105358968, 106157142, 107159976, 109073547, 111212244, 113113308, 114582312, 116089974, 118989324, 119767032, 120554973, 122539417, 122918796, 126643608, 128905101, 129747618, 133679364, 134737911, 137777112, 138820878, 140045048, 141542856, 142474059, 145431396, 149258538, 153986184, 154786632, 157134978, 157550679, 159235713, 160739964, 162827496, 166818366, 169669962, 171873468, 172996824, 174134961, 179650548, 181983672, 184378194, 185094504, 189965412, 194621427, 199011384, 200519046, 208231317, 209513304, 210067572, 212314284, 218147094, 222424488, 223887807, 226226616, 232179948, 237978648, 241109946, 245078834, 245837592, 250227549, 254504943, 257810202, 259495236, 267358728, 269475822, 277641756, 284948118, 290862792, 298517076, 300778569, 314269956, 315101358, 318471426, 321479928, 327220641, 333636732, 339339924, 343746936, 348269922, 359301096, 367618251, 368756388, 379930824, 386715303, 389242854, 401038092, 416462634, 420135144, 424628568, 436294188, 447775614, 464359896, 472652037, 482219892, 490157668, 500455098, 509009886, 515620404, 518990472, 522404883, 538951644, 555283512, 569896236, 583864281, 597034152, 601557138, 628539912, 630202716, 636942852, 654441282, 667273464, 678679848, 696539844, 735236502, 737512776, 763514829, 773430606, 778485708, 802076184, 832925268, 872588376, 895551228, 902335707, 945304074, 964439784, 980315336, 1000910196, 1018019772, 1031240808, 1044809766, 1077903288, 1102854753, 1139792472, 1167728562, 1203114276, 1260405432, 1273885704, 1308882564, 1393079688, 1417956111, 1470473004, 1527029658, 1546861212, 1556971416, 1567214649, 1665850536, 1751592843, 1791102456, 1804671414, 1890608148, 2001820392, 2036039544, 2089619532, 2205709506, 2290544487, 2335457124, 2406228552, 2617765128, 2707007121, 2835912222, 2940946008, 3054059316, 3093722424, 3134429298, 3308564259, 3503185686, 3609342828, 3781216296, 4179239064, 4253868333, 4411419012, 4581088974, 4670914248, 5414014242, 5671824444, 6108118632, 6268858596, 6617128518, 7006371372, 7218685656, 8507736666, 8822838024, 9162177948, 9925692777, 10828028484, 11343648888, 12537717192, 13234257036, 14012742744, 17015473332, 18324355896, 19851385554, 21656056968, 26468514072, 29777078331, 34030946664, 39702771108, 59554156662, 79405542216, 119108313324, 238216626648]

約数ペア:

[(1, 238216626648), (2, 119108313324), (3, 79405542216), (4, 59554156662), (6, 39702771108), (7, 34030946664), (8, 29777078331), (9, 26468514072), (11, 21656056968), (12, 19851385554), (13, 18324355896), (14, 17015473332), (17, 14012742744), (18, 13234257036), (19, 12537717192), (21, 11343648888), (22, 10828028484), (24, 9925692777), (26, 9162177948), (27, 8822838024), (28, 8507736666), (33, 7218685656), (34, 7006371372), (36, 6617128518), (38, 6268858596), (39, 6108118632), (42, 5671824444), (44, 5414014242), (51, 4670914248), (52, 4581088974), (54, 4411419012), (56, 4253868333), (57, 4179239064), (63, 3781216296), (66, 3609342828), (68, 3503185686), (72, 3308564259), (76, 3134429298), (77, 3093722424), (78, 3054059316), (81, 2940946008), (84, 2835912222), (88, 2707007121), (91, 2617765128), (99, 2406228552), (102, 2335457124), (104, 2290544487), (108, 2205709506), (114, 2089619532), (117, 2036039544), (119, 2001820392), (126, 1890608148), (132, 1804671414), (133, 1791102456), (136, 1751592843), (143, 1665850536), (152, 1567214649), (153, 1556971416), (154, 1546861212), (156, 1527029658), (162, 1470473004), (168, 1417956111), (171, 1393079688), (182, 1308882564), (187, 1273885704), (189, 1260405432), (198, 1203114276), (204, 1167728562), (209, 1139792472), (216, 1102854753), (221, 1077903288), (228, 1044809766), (231, 1031240808), (234, 1018019772), (238, 1000910196), (243, 980315336), (247, 964439784), (252, 945304074), (264, 902335707), (266, 895551228), (273, 872588376), (286, 832925268), (297, 802076184), (306, 778485708), (308, 773430606), (312, 763514829), (323, 737512776), (324, 735236502), (342, 696539844), (351, 678679848), (357, 667273464), (364, 654441282), (374, 636942852), (378, 630202716), (379, 628539912), (396, 601557138), (399, 597034152), (408, 583864281), (418, 569896236), (429, 555283512), (442, 538951644), (456, 522404883), (459, 518990472), (462, 515620404), (468, 509009886), (476, 500455098), (486, 490157668), (494, 482219892), (504, 472652037), (513, 464359896), (532, 447775614), (546, 436294188), (561, 424628568), (567, 420135144), (572, 416462634), (594, 401038092), (612, 389242854), (616, 386715303), (627, 379930824), (646, 368756388), (648, 367618251), (663, 359301096), (684, 348269922), (693, 343746936), (702, 339339924), (714, 333636732), (728, 327220641), (741, 321479928), (748, 318471426), (756, 315101358), (758, 314269956), (792, 300778569), (798, 298517076), (819, 290862792), (836, 284948118), (858, 277641756), (884, 269475822), (891, 267358728), (918, 259495236), (924, 257810202), (936, 254504943), (952, 250227549), (969, 245837592), (972, 245078834), (988, 241109946), (1001, 237978648), (1026, 232179948), (1053, 226226616), (1064, 223887807), (1071, 222424488), (1092, 218147094), (1122, 212314284), (1134, 210067572), (1137, 209513304), (1144, 208231317), (1188, 200519046), (1197, 199011384), (1224, 194621427), (1254, 189965412), (1287, 185094504), (1292, 184378194), (1309, 181983672), (1326, 179650548), (1368, 174134961), (1377, 172996824), (1386, 171873468), (1404, 169669962), (1428, 166818366), (1463, 162827496), (1482, 160739964), (1496, 159235713), (1512, 157550679), (1516, 157134978), (1539, 154786632), (1547, 153986184), (1596, 149258538), (1638, 145431396), (1672, 142474059), (1683, 141542856), (1701, 140045048), (1716, 138820878), (1729, 137777112), (1768, 134737911), (1782, 133679364), (1836, 129747618), (1848, 128905101), (1881, 126643608), (1938, 122918796), (1944, 122539417), (1976, 120554973), (1989, 119767032), (2002, 118989324), (2052, 116089974), (2079, 114582312), (2106, 113113308), (2142, 111212244), (2184, 109073547), (2223, 107159976), (2244, 106157142), (2261, 105358968), (2268, 105033786), (2274, 104756652), (2376, 100259523), (2394, 99505692), (2431, 97991208), (2457, 96954264), (2508, 94982706), (2574, 92547252), (2584, 92189097), (2618, 90991836), (2652, 89825274), (2653, 89791416), (2673, 89119576), (2717, 87676344), (2754, 86498412), (2772, 85936734), (2808, 84834981), (2856, 83409183), (2907, 81945864), (2926, 81413748), (2964, 80369982), (3003, 79326216), (3032, 78567489), (3078, 77393316), (3094, 76993092), (3159, 75408872), (3192, 74629269), (3213, 74141496), (3276, 72715698), (3366, 70771428), (3402, 70022524), (3411, 69837768), (3432, 69410439), (3458, 68888556), (3553, 67046616), (3564, 66839682), (3591, 66337128), (3672, 64873809), (3762, 63321804), (3861, 61698168), (3876, 61459398), (3927, 60661224), (3978, 59883516), (4004, 59494662), (4104, 58044987), (4131, 57665608), (4158, 57291156), (4169, 57139992), (4199, 56731752), (4212, 56556654), (4284, 55606122), (4389, 54275832), (4446, 53579988), (4488, 53078571), (4522, 52679484), (4536, 52516893), (4548, 52378326), (4617, 51595544), (4641, 51328728), (4788, 49752846), (4862, 48995604), (4914, 48477132), (4927, 48349224), (5016, 47491353), (5049, 47180952), (5148, 46273626), (5187, 45925704), (5236, 45495918), (5304, 44912637), (5306, 44895708), (5346, 44559788), (5434, 43838172), (5508, 43249206), (5544, 42968367), (5643, 42214536), (5814, 40972932), (5852, 40706874), (5928, 40184991), (5967, 39922344), (6006, 39663108), (6156, 38696658), (6188, 38496546), (6237, 38194104), (6318, 37704436), (6426, 37070748), (6443, 36972936), (6552, 36357849), (6669, 35719992), (6732, 35385714), (6783, 35119656), (6804, 35011262), (6822, 34918884), (6916, 34444278), (7106, 33523308), (7128, 33419841), (7182, 33168564), (7201, 33081048), (7293, 32663736), (7371, 32318088), (7524, 31660902), (7722, 30849084), (7752, 30729699), (7854, 30330612), (7956, 29941758), (7959, 29930472), (8008, 29747331), (8151, 29225448), (8262, 28832804), (8316, 28645578), (8338, 28569996), (8398, 28365876), (8424, 28278327), (8568, 27803061), (8721, 27315288), (8778, 27137916), (8892, 26789994), (9009, 26442072), (9044, 26339742), (9096, 26189163), (9234, 25797772), (9282, 25664364), (9576, 24876423), (9639, 24713832), (9724, 24497802), (9828, 24238566), (9854, 24174612), (10098, 23590476), (10233, 23279256), (10296, 23136813), (10374, 22962852), (10472, 22747959), (10612, 22447854), (10659, 22348872), (10692, 22279894), (10773, 22112376), (10868, 21919086), (11016, 21624603), (11286, 21107268), (11583, 20566056), (11628, 20486466), (11704, 20353437), (11781, 20220408), (11934, 19961172), (12012, 19831554), (12312, 19348329), (12376, 19248273), (12474, 19097052), (12507, 19046664), (12597, 18910584), (12636, 18852218), (12852, 18535374), (12886, 18486468), (13167, 18091944), (13338, 17859996), (13464, 17692857), (13566, 17559828), (13608, 17505631), (13644, 17459442), (13832, 17222139), (13923, 17109576), (14212, 16761654), (14364, 16584282), (14402, 16540524), (14586, 16331868), (14742, 16159044), (14781, 16116408), (15048, 15830451), (15147, 15726984), (15444, 15424542), (15561, 15308568), (15708, 15165306), (15912, 14970879), (15918, 14965236), (16302, 14612724), (16524, 14416402), (16632, 14322789), (16676, 14284998), (16796, 14182938), (16929, 14071512), (17017, 13998744), (17442, 13657644), (17556, 13568958), (17784, 13394997), (17901, 13307448), (18018, 13221036), (18088, 13169871), (18468, 12898886), (18564, 12832182), (18711, 12731368), (19019, 12525192), (19278, 12356916), (19329, 12324312), (19448, 12248901), (19656, 12119283), (19708, 12087306), (20007, 11906664), (20196, 11795238), (20349, 11706552), (20466, 11639628), (20748, 11481426), (21224, 11223927), (21318, 11174436), (21384, 11139947), (21546, 11056188), (21603, 11027016), (21736, 10959543), (21879, 10887912), (22113, 10772696), (22572, 10553634), (23166, 10283028), (23256, 10243233), (23562, 10110204), (23868, 9980586), (23877, 9976824), (24024, 9915777), (24453, 9741816), (24871, 9578088), (24948, 9548526), (25014, 9523332), (25194, 9455292), (25272, 9426109), (25704, 9267687), (25772, 9243234), (26163, 9105096), (26334, 9045972), (26676, 8929998), (27027, 8814024), (27132, 8779914), (27288, 8729721), (27846, 8554788), (28424, 8380827), (28728, 8292141), (28804, 8270262), (28917, 8237944), (29172, 8165934), (29183, 8162856), (29393, 8104536), (29484, 8079522), (29562, 8058204), (30294, 7863492), (30699, 7759752), (30888, 7712271), (31122, 7654284), (31416, 7582653), (31836, 7482618), (31977, 7449624), (32319, 7370792), (32604, 7306362), (33048, 7208201), (33352, 7142499), (33592, 7091469), (33858, 7035756), (34034, 6999372), (34489, 6907032), (34749, 6855352), (34884, 6828822), (35112, 6784479), (35343, 6740136), (35802, 6653724), (36036, 6610518), (36936, 6449443), (37128, 6416091), (37422, 6365684), (37521, 6348888), (37791, 6303528), (38038, 6262596), (38556, 6178458), (38658, 6162156), (39416, 6043653), (39501, 6030648), (40014, 5953332), (40392, 5897619), (40698, 5853276), (40932, 5819814), (41496, 5740713), (41769, 5703192), (42636, 5587218), (43092, 5528094), (43206, 5513508), (43758, 5443956), (44226, 5386348), (44343, 5372136), (45101, 5281848), (45144, 5276817), (45441, 5242328), (46189, 5157432), (46332, 5141514), (46683, 5102856), (47124, 5055102), (47736, 4990293), (47754, 4988412), (48906, 4870908), (49742, 4789044), (49896, 4774263), (50028, 4761666), (50388, 4727646), (50407, 4725864), (50787, 4690504), (51051, 4666248), (51544, 4621617), (52326, 4552548), (52668, 4522986), (53352, 4464999), (53703, 4435816), (54054, 4407012), (54197, 4395384), (54264, 4389957), (55692, 4277394), (57057, 4175064), (57608, 4135131), (57834, 4118972), (57987, 4108104), (58344, 4082967), (58366, 4081428), (58786, 4052268), (58968, 4039761), (59124, 4029102), (60021, 3968888), (60588, 3931746), (61047, 3902184), (61398, 3879876), (62244, 3827142), (63672, 3741309), (63954, 3724812), (64638, 3685396), (64809, 3675672), (65208, 3653181), (65637, 3629304), (67716, 3517878), (68068, 3499686), (68978, 3453516), (69498, 3427676), (69768, 3414411), (70686, 3370068), (70873, 3361176), (71604, 3326862), (71631, 3325608), (72072, 3305259), (73359, 3247272), (74613, 3192696), (74844, 3182842), (75042, 3174444), (75582, 3151764), (76076, 3131298), (77112, 3089229), (77316, 3081078), (78489, 3035032), (79002, 3015324), (79211, 3007368), (80028, 2976666), (81081, 2938008), (81396, 2926638), (81864, 2909907), (83538, 2851596), (83759, 2844072), (85272, 2793609), (86184, 2764047), (86412, 2756754), (87516, 2721978), (87549, 2720952), (88179, 2701512), (88452, 2693174), (88686, 2686068), (90202, 2640924), (90882, 2621164), (92097, 2586584), (92378, 2578716), (92664, 2570757), (93366, 2551428), (93613, 2544696), (94248, 2527551), (95508, 2494206), (95931, 2483208), (97812, 2435454), (99484, 2394522), (100056, 2380833), (100776, 2363823), (100814, 2362932), (101574, 2345252), (102102, 2333124), (103467, 2302344), (104652, 2276274), (105336, 2261493), (106029, 2246712), (107406, 2217908), (108108, 2203506), (108394, 2197692), (111384, 2138697), (112563, 2116296), (113373, 2101176), (114114, 2087532), (115668, 2059486), (115974, 2054052), (116732, 2040714), (117572, 2026134), (118248, 2014551), (118503, 2010216), (120042, 1984444), (121176, 1965873), (122094, 1951092), (122417, 1945944), (122796, 1939938), (124488, 1913571), (125307, 1901064), (127908, 1862406), (129276, 1842698), (129618, 1837836), (131274, 1814652), (133029, 1790712), (135303, 1760616), (135432, 1758939), (136136, 1749843), (137956, 1726758), (138567, 1719144), (138996, 1713838), (140049, 1700952), (141372, 1685034), (141746, 1680588), (143208, 1663431), (143262, 1662804), (146718, 1623636), (149226, 1596348), (149688, 1591421), (150084, 1587222), (151164, 1575882), (151221, 1575288), (152152, 1565649), (153153, 1555416), (154632, 1540539), (156978, 1517516), (158004, 1507662), (158422, 1503684), (160056, 1488333), (162162, 1469004), (162591, 1465128), (162792, 1463319), (167076, 1425798), (167518, 1422036), (171171, 1391688), (172824, 1378377), (173961, 1369368), (175032, 1360989), (175098, 1360476), (176358, 1350756), (176904, 1346587), (177372, 1343034), (180404, 1320462), (181764, 1310582), (183141, 1300728), (184194, 1293292), (184756, 1289358), (186732, 1275714), (187226, 1272348), (191016, 1247103), (191862, 1241604), (194427, 1225224), (195624, 1217727), (196911, 1209768), (198968, 1197261), (201628, 1181466), (203148, 1172626), (204204, 1166562), (206934, 1151172), (209304, 1138137), (212058, 1123356), (212619, 1120392), (214812, 1108954), (214893, 1108536), (216216, 1101753), (216788, 1098846), (220077, 1082424), (223839, 1064232), (225126, 1058148), (226746, 1050588), (228228, 1043766), (231336, 1029743), (231948, 1027026), (233464, 1020357), (235144, 1013067), (237006, 1005108), (237633, 1002456), (240084, 992222), (243243, 979336), (244188, 975546), (244834, 972972), (245592, 969969), (250614, 950532), (251277, 948024), (255816, 931203), (258552, 921349), (259236, 918918), (262548, 907326), (262647, 906984), (264537, 900504), (266058, 895356), (270606, 880308), (275912, 863379), (277134, 859572), (277992, 856919), (280098, 850476), (280839, 848232), (282744, 842517), (283492, 840294), (286524, 831402), (287793, 827736), (293436, 811818), (298452, 798174), (300168, 793611), (302328, 787941), (302442, 787644), (306306, 777708), (310401, 767448), (313956, 758758), (316008, 753831), (316844, 751842), (318087, 748904), (323323, 736776), (324324, 734502), (325182, 732564), (334152, 712899), (335036, 711018), (337689, 705432), (340119, 700392), (342342, 695844), (347922, 684684), (350196, 680238), (352716, 675378), (354744, 671517), (355509, 670072), (360808, 660231), (363528, 655291), (366282, 650364), (367251, 648648), (368388, 646646), (369512, 644679), (373464, 637857), (374452, 636174), (375921, 633688), (379379, 627912), (383724, 620802), (388854, 612612), (393822, 604884), (399087, 596904), (403256, 590733), (405909, 586872), (406296, 586313), (408408, 583281), (413868, 575586), (415701, 573048), (420147, 566984), (424116, 561678), (425238, 560196), (429624, 554477), (429786, 554268), (433576, 549423), (440154, 541212), (447678, 532116), (450252, 529074), (453492, 525294), (453663, 525096), (456456, 521883), (459459, 518472), (463896, 513513), (474012, 502554), (475266, 501228), (480168, 496111), (486486, 489668), (487773, 488376)]