45112459392

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:170

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 58, 63, 64, 66, 71, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 112, 114, 116, 117, 126, 128, 132, 133, 142, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 192, 198, 203, 208, 209, 213, 224, 228, 231, 232, 234, 247, 252, 261, 264, 266, 273, 284, 286, 288, 304, 308, 312, 319, 336, 342, 348, 352, 364, 377, 384, 396, 399, 406, 416, 418, 426, 429, 448, 456, 462, 464, 468, 494, 497, 504, 522, 528, 532, 546, 551, 568, 572, 576, 608, 609, 616, 624, 627, 638, 639, 672, 684, 693, 696, 704, 728, 741, 754, 781, 792, 798, 812, 819, 832, 836, 852, 858, 896, 912, 923, 924, 928, 936, 957, 988, 994, 1001, 1008, 1044, 1056, 1064, 1092, 1102, 1131, 1136, 1144, 1152, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1278, 1287, 1344, 1349, 1368, 1386, 1392, 1408, 1456, 1463, 1482, 1491, 1508, 1562, 1584, 1596, 1624, 1638, 1653, 1664, 1672, 1704, 1716, 1729, 1824, 1827, 1846, 1848, 1856, 1872, 1881, 1914, 1976, 1988, 2002, 2016, 2059, 2088, 2112, 2128, 2184, 2204, 2223, 2233, 2262, 2272, 2288, 2343, 2394, 2432, 2436, 2464, 2496, 2508, 2552, 2556, 2574, 2639, 2688, 2698, 2717, 2736, 2769, 2772, 2784, 2871, 2912, 2926, 2964, 2982, 3003, 3016, 3124, 3168, 3192, 3248, 3276, 3306, 3344, 3393, 3408, 3432, 3458, 3648, 3654, 3692, 3696, 3712, 3744, 3762, 3828, 3857, 3952, 3976, 4004, 4032, 4047, 4118, 4147, 4176, 4224, 4256, 4368, 4389, 4408, 4446, 4466, 4473, 4524, 4544, 4576, 4686, 4788, 4872, 4928, 4959, 4992, 5016, 5104, 5112, 5148, 5187, 5278, 5396, 5434, 5467, 5472, 5538, 5544, 5568, 5742, 5824, 5852, 5928, 5964, 6006, 6032, 6061, 6177, 6248, 6336, 6384, 6461, 6496, 6552, 6612, 6688, 6699, 6786, 6816, 6864, 6916, 7029, 7163, 7296, 7308, 7384, 7392, 7488, 7524, 7656, 7714, 7904, 7917, 7952, 8008, 8064, 8094, 8151, 8236, 8294, 8307, 8352, 8512, 8736, 8778, 8816, 8892, 8932, 8946, 9009, 9048, 9088, 9152, 9372, 9443, 9576, 9744, 9856, 9918, 10032, 10153, 10208, 10224, 10296, 10374, 10556, 10792, 10868, 10934, 10944, 11076, 11088, 11136, 11484, 11571, 11648, 11704, 11856, 11928, 12012, 12064, 12122, 12141, 12354, 12441, 12496, 12672, 12768, 12922, 12992, 13104, 13167, 13224, 13376, 13398, 13572, 13632, 13728, 13832, 14058, 14326, 14413, 14616, 14768, 14784, 14839, 14976, 15048, 15312, 15428, 15561, 15808, 15834, 15904, 16016, 16188, 16302, 16401, 16472, 16588, 16614, 16704, 17024, 17472, 17537, 17556, 17632, 17784, 17864, 17892, 18018, 18096, 18183, 18304, 18531, 18744, 18886, 19019, 19152, 19383, 19488, 19836, 20064, 20097, 20306, 20416, 20448, 20592, 20748, 21112, 21489, 21584, 21736, 21868, 21888, 22152, 22176, 22649, 22968, 23142, 23408, 23712, 23751, 23856, 24024, 24128, 24244, 24282, 24453, 24708, 24882, 24992, 25536, 25844, 25984, 26208, 26334, 26448, 26752, 26767, 26796, 27144, 27264, 27456, 27664, 28116, 28329, 28652, 28826, 29029, 29232, 29536, 29568, 29678, 30096, 30459, 30624, 30856, 31122, 31616, 31668, 31808, 32032, 32376, 32604, 32802, 32944, 33176, 33228, 33408, 34713, 34944, 35074, 35112, 35264, 35568, 35728, 35784, 36036, 36192, 36366, 37062, 37323, 37488, 37772, 38038, 38304, 38766, 38976, 39121, 39672, 40128, 40194, 40612, 40832, 40896, 41184, 41496, 42224, 42427, 42978, 43168, 43239, 43472, 43736, 44304, 44352, 44517, 45298, 45936, 46284, 46816, 47424, 47502, 47712, 48048, 48256, 48488, 48564, 48906, 49203, 49416, 49764, 49984, 50141, 51072, 51688, 52416, 52611, 52668, 52896, 53534, 53592, 54288, 54549, 54912, 55328, 56232, 56658, 57057, 57304, 57652, 58058, 58149, 58464, 59072, 59356, 60192, 60918, 61248, 61712, 62244, 63336, 63616, 64064, 64467, 64752, 65208, 65604, 65888, 66352, 66456, 67947, 69426, 70148, 70224, 70528, 71071, 71136, 71456, 71568, 72072, 72384, 72732, 74124, 74646, 74976, 75544, 76076, 76608, 77532, 77952, 78242, 78793, 79344, 80256, 80301, 80388, 81224, 81792, 82368, 82992, 84448, 84854, 84987, 85956, 86336, 86478, 86944, 87087, 87472, 88608, 88704, 89034, 90596, 91377, 91872, 92568, 93632, 94848, 95004, 95424, 96096, 96976, 97128, 97812, 98406, 98832, 99528, 99968, 100282, 103376, 103873, 104832, 105222, 105336, 105792, 107068, 107184, 108576, 109098, 110656, 112464, 113316, 114114, 114608, 115304, 116116, 116298, 116928, 117363, 118144, 118712, 120384, 121836, 122496, 122759, 123424, 124488, 126672, 127281, 128128, 128934, 129504, 129717, 130416, 131208, 131776, 132704, 132912, 133551, 135894, 138852, 140296, 140448, 142142, 142272, 142912, 143136, 144144, 144768, 145464, 148248, 149292, 149952, 150423, 151088, 152152, 153216, 155064, 156484, 157586, 157833, 158543, 158688, 160602, 160776, 162448, 164736, 165984, 168896, 169708, 169974, 171171, 171912, 172672, 172956, 173888, 174174, 174944, 177216, 178068, 181192, 182754, 183744, 185136, 187264, 187369, 190008, 190848, 192192, 192907, 193952, 194256, 195624, 196812, 197664, 199056, 200564, 203841, 206752, 207746, 210444, 210672, 211584, 213213, 214136, 214368, 217152, 218196, 221312, 224928, 226632, 228228, 229216, 230608, 232232, 232596, 233856, 234726, 236379, 237424, 240768, 240903, 243672, 245518, 246848, 248976, 253344, 254562, 257868, 259008, 259434, 260832, 261261, 262416, 263552, 265408, 265824, 267102, 271788, 273847, 277704, 280592, 280896, 284284, 284544, 285824, 286272, 288288, 290928, 294437, 296496, 298584, 299904, 300846, 302176, 304304, 310128, 311619, 312968, 315172, 315666, 317086, 317376, 321204, 321552, 324896, 331968, 337792, 339416, 339948, 342342, 343824, 345912, 347776, 348348, 349888, 352089, 354432, 356136, 362384, 365508, 367488, 368277, 370272, 374738, 380016, 381843, 384384, 385814, 387904, 388512, 391248, 393624, 395328, 398112, 401128, 407682, 413504, 415492, 420888, 421344, 426426, 428272, 428736, 430331, 434304, 436392, 449856, 451269, 453264, 456456, 458432, 461216, 464464, 465192, 469452, 472758, 474848, 475629, 481806, 487344, 491036, 493696, 497952, 506688, 508573, 509124, 515736, 518016, 518868, 521664, 522522, 524832, 530816, 531648, 534204, 543576, 547694, 551551, 555408, 561184, 561792, 562107, 568568, 572544, 576576, 578721, 581856, 588874, 592992, 597168, 601692, 604352, 608608, 620256, 623238, 625936, 630344, 631332, 634172, 634752, 639639, 642408, 643104, 649792, 663936, 678832, 679896, 684684, 687648, 691824, 696696, 699776, 704178, 709137, 712272, 724768, 731016, 736554, 740544, 749476, 760032, 763686, 771628, 775808, 777024, 782496, 787248, 790656, 796224, 802256, 815364, 821541, 827008, 830984, 841776, 842688, 852852, 856544, 857472, 860662, 872784, 883311, 899712, 902538, 906528, 912912, 916864, 922432, 928928, 930384, 934857, 938904, 945516, 949696, 951258, 963612, 974688, 982072, 995904, 1013376, 1017146, 1018248, 1031472, 1037736, 1043328, 1045044, 1049664, 1063296, 1068408, 1087152, 1095388, 1103102, 1104831, 1110816, 1122368, 1124214, 1137136, 1153152, 1157442, 1163712, 1177748, 1185984, 1194336, 1203384, 1208704, 1217216, 1240512, 1246476, 1251872, 1260688, 1262664, 1268344, 1279278, 1284816, 1286208, 1290993, 1299584, 1350349, 1357664, 1359792, 1369368, 1375296, 1383648, 1393392, 1408356, 1418274, 1424544, 1426887, 1449536, 1462032, 1473108, 1481088, 1498952, 1520064, 1525719, 1527372, 1543256, 1554048, 1564992, 1574496, 1592448, 1604512, 1630728, 1643082, 1654653, 1661968, 1683552, 1685376, 1686321, 1705704, 1713088, 1721324, 1736163, 1745568, 1766622, 1805076, 1813056, 1825824, 1844864, 1857856, 1860768, 1869714, 1877808, 1891032, 1899392, 1902516, 1927224, 1949376, 1964144, 1991808, 2034292, 2036496, 2061059, 2062944, 2075472, 2090088, 2099328, 2136816, 2174304, 2190776, 2206204, 2209662, 2221632, 2244736, 2248428, 2274272, 2314884, 2327424, 2355496, 2371968, 2388672, 2406768, 2434432, 2464623, 2481024, 2492952, 2503744, 2521376, 2525328, 2536688, 2558556, 2569632, 2572416, 2581986, 2649933, 2700698, 2715328, 2719584, 2738736, 2750592, 2767296, 2786784, 2816712, 2836548, 2849088, 2853774, 2899072, 2924064, 2946216, 2997904, 3012317, 3040128, 3051438, 3054744, 3086512, 3129984, 3148992, 3209024, 3261456, 3286164, 3309306, 3323936, 3367104, 3372642, 3411408, 3426176, 3442648, 3472326, 3491136, 3533244, 3560011, 3610152, 3626112, 3651648, 3715712, 3721536, 3739428, 3755616, 3782064, 3805032, 3854448, 3872979, 3898752, 3928288, 4051047, 4068584, 4072992, 4122118, 4125888, 4150944, 4180176, 4273632, 4348608, 4381552, 4412408, 4419324, 4443264, 4496856, 4548544, 4577157, 4629768, 4710992, 4777344, 4813536, 4929246, 4963959, 4985904, 5007488, 5042752, 5050656, 5073376, 5117112, 5139264, 5163972, 5299866, 5401396, 5430656, 5439168, 5477472, 5534592, 5573568, 5594303, 5633424, 5673096, 5698176, 5707548, 5848128, 5892432, 5995808, 6024634, 6102876, 6109488, 6173024, 6183177, 6297984, 6418048, 6522912, 6572328, 6618612, 6647872, 6734208, 6745284, 6822816, 6885296, 6944652, 6982272, 7066488, 7120022, 7220304, 7303296, 7443072, 7478856, 7511232, 7564128, 7610064, 7708896, 7745958, 7856576, 8102094, 8137168, 8145984, 8244236, 8251776, 8301888, 8360352, 8547264, 8697216, 8763104, 8824816, 8838648, 8993712, 9036951, 9097088, 9154314, 9259536, 9421984, 9627072, 9858492, 9927918, 9971808, 10085504, 10101312, 10146752, 10234224, 10278528, 10327944, 10599732, 10680033, 10802792, 10878336, 10954944, 11147136, 11188606, 11266848, 11346192, 11415096, 11696256, 11784864, 11991616, 12049268, 12153141, 12205752, 12218976, 12346048, 12366354, 13045824, 13144656, 13237224, 13295744, 13490568, 13645632, 13770592, 13889304, 14132976, 14240044, 14440608, 14957712, 15022464, 15128256, 15220128, 15417792, 15491916, 15713152, 16204188, 16274336, 16291968, 16488472, 16603776, 16720704, 16782909, 17094528, 17526208, 17649632, 17677296, 17987424, 18073902, 18308628, 18519072, 18549531, 18843968, 19254144, 19716984, 19855836, 19943616, 20202624, 20293504, 20468448, 20655888, 21199464, 21360066, 21605584, 21909888, 22377212, 22533696, 22692384, 22830192, 23569728, 23983232, 24098536, 24306282, 24411504, 24437952, 24692096, 24732708, 26091648, 26289312, 26474448, 26981136, 27110853, 27291264, 27541184, 27778608, 28265952, 28480088, 28881216, 29915424, 30256512, 30440256, 30835584, 30983832, 32040099, 32408376, 32548672, 32976944, 33441408, 33565818, 35052416, 35299264, 35354592, 35974848, 36147804, 36617256, 37038144, 37099062, 37687936, 39160121, 39433968, 39711672, 39887232, 40936896, 41311776, 42398928, 42720132, 43211168, 44754424, 45067392, 45384768, 45660384, 47139456, 48197072, 48612564, 48823008, 48875904, 49465416, 50348727, 52578624, 52948896, 53962272, 54221706, 55082368, 55557216, 56531904, 56960176, 57762432, 59830848, 60880512, 61967664, 64080198, 64816752, 65097344, 65953888, 67131636, 70598528, 70709184, 71949696, 72295608, 73234512, 74076288, 74198124, 78320242, 78867936, 79423344, 81873792, 82623552, 84797856, 85440264, 86422336, 89508848, 90769536, 91320768, 96394144, 97225128, 97646016, 98930832, 100697454, 105157248, 105897792, 107924544, 108443412, 111114432, 113063808, 113920352, 117480363, 119661696, 123935328, 128160396, 129633504, 131907776, 134263272, 141418368, 144591216, 146469024, 148396248, 156640484, 157735872, 158846688, 165247104, 169595712, 170880528, 172844672, 179017696, 182641536, 192788288, 194450256, 195292032, 197861664, 201394908, 211795584, 215849088, 216886824, 222228864, 227840704, 234960726, 247870656, 256320792, 259267008, 263815552, 268526544, 289182432, 292938048, 296792496, 313280968, 315471744, 317693376, 339191424, 341761056, 352441089, 358035392, 385576576, 388900512, 395723328, 402789816, 433773648, 455681408, 469921452, 495741312, 512641584, 518534016, 537053088, 578364864, 585876096, 593584992, 626561936, 635386752, 683522112, 704882178, 716070784, 777801024, 791446656, 805579632, 867547296, 939842904, 1025283168, 1074106176, 1156729728, 1187169984, 1253123872, 1367044224, 1409764356, 1555602048, 1611159264, 1735094592, 1879685808, 2050566336, 2148212352, 2374339968, 2506247744, 2819528712, 3222318528, 3470189184, 3759371616, 4101132672, 5012495488, 5639057424, 6444637056, 7518743232, 11278114848, 15037486464, 22556229696, 45112459392]

約数ペア:

[(1, 45112459392), (2, 22556229696), (3, 15037486464), (4, 11278114848), (6, 7518743232), (7, 6444637056), (8, 5639057424), (9, 5012495488), (11, 4101132672), (12, 3759371616), (13, 3470189184), (14, 3222318528), (16, 2819528712), (18, 2506247744), (19, 2374339968), (21, 2148212352), (22, 2050566336), (24, 1879685808), (26, 1735094592), (28, 1611159264), (29, 1555602048), (32, 1409764356), (33, 1367044224), (36, 1253123872), (38, 1187169984), (39, 1156729728), (42, 1074106176), (44, 1025283168), (48, 939842904), (52, 867547296), (56, 805579632), (57, 791446656), (58, 777801024), (63, 716070784), (64, 704882178), (66, 683522112), (71, 635386752), (72, 626561936), (76, 593584992), (77, 585876096), (78, 578364864), (84, 537053088), (87, 518534016), (88, 512641584), (91, 495741312), (96, 469921452), (99, 455681408), (104, 433773648), (112, 402789816), (114, 395723328), (116, 388900512), (117, 385576576), (126, 358035392), (128, 352441089), (132, 341761056), (133, 339191424), (142, 317693376), (143, 315471744), (144, 313280968), (152, 296792496), (154, 292938048), (156, 289182432), (168, 268526544), (171, 263815552), (174, 259267008), (176, 256320792), (182, 247870656), (192, 234960726), (198, 227840704), (203, 222228864), (208, 216886824), (209, 215849088), (213, 211795584), (224, 201394908), (228, 197861664), (231, 195292032), (232, 194450256), (234, 192788288), (247, 182641536), (252, 179017696), (261, 172844672), (264, 170880528), (266, 169595712), (273, 165247104), (284, 158846688), (286, 157735872), (288, 156640484), (304, 148396248), (308, 146469024), (312, 144591216), (319, 141418368), (336, 134263272), (342, 131907776), (348, 129633504), (352, 128160396), (364, 123935328), (377, 119661696), (384, 117480363), (396, 113920352), (399, 113063808), (406, 111114432), (416, 108443412), (418, 107924544), (426, 105897792), (429, 105157248), (448, 100697454), (456, 98930832), (462, 97646016), (464, 97225128), (468, 96394144), (494, 91320768), (497, 90769536), (504, 89508848), (522, 86422336), (528, 85440264), (532, 84797856), (546, 82623552), (551, 81873792), (568, 79423344), (572, 78867936), (576, 78320242), (608, 74198124), (609, 74076288), (616, 73234512), (624, 72295608), (627, 71949696), (638, 70709184), (639, 70598528), (672, 67131636), (684, 65953888), (693, 65097344), (696, 64816752), (704, 64080198), (728, 61967664), (741, 60880512), (754, 59830848), (781, 57762432), (792, 56960176), (798, 56531904), (812, 55557216), (819, 55082368), (832, 54221706), (836, 53962272), (852, 52948896), (858, 52578624), (896, 50348727), (912, 49465416), (923, 48875904), (924, 48823008), (928, 48612564), (936, 48197072), (957, 47139456), (988, 45660384), (994, 45384768), (1001, 45067392), (1008, 44754424), (1044, 43211168), (1056, 42720132), (1064, 42398928), (1092, 41311776), (1102, 40936896), (1131, 39887232), (1136, 39711672), (1144, 39433968), (1152, 39160121), (1197, 37687936), (1216, 37099062), (1218, 37038144), (1232, 36617256), (1248, 36147804), (1254, 35974848), (1276, 35354592), (1278, 35299264), (1287, 35052416), (1344, 33565818), (1349, 33441408), (1368, 32976944), (1386, 32548672), (1392, 32408376), (1408, 32040099), (1456, 30983832), (1463, 30835584), (1482, 30440256), (1491, 30256512), (1508, 29915424), (1562, 28881216), (1584, 28480088), (1596, 28265952), (1624, 27778608), (1638, 27541184), (1653, 27291264), (1664, 27110853), (1672, 26981136), (1704, 26474448), (1716, 26289312), (1729, 26091648), (1824, 24732708), (1827, 24692096), (1846, 24437952), (1848, 24411504), (1856, 24306282), (1872, 24098536), (1881, 23983232), (1914, 23569728), (1976, 22830192), (1988, 22692384), (2002, 22533696), (2016, 22377212), (2059, 21909888), (2088, 21605584), (2112, 21360066), (2128, 21199464), (2184, 20655888), (2204, 20468448), (2223, 20293504), (2233, 20202624), (2262, 19943616), (2272, 19855836), (2288, 19716984), (2343, 19254144), (2394, 18843968), (2432, 18549531), (2436, 18519072), (2464, 18308628), (2496, 18073902), (2508, 17987424), (2552, 17677296), (2556, 17649632), (2574, 17526208), (2639, 17094528), (2688, 16782909), (2698, 16720704), (2717, 16603776), (2736, 16488472), (2769, 16291968), (2772, 16274336), (2784, 16204188), (2871, 15713152), (2912, 15491916), (2926, 15417792), (2964, 15220128), (2982, 15128256), (3003, 15022464), (3016, 14957712), (3124, 14440608), (3168, 14240044), (3192, 14132976), (3248, 13889304), (3276, 13770592), (3306, 13645632), (3344, 13490568), (3393, 13295744), (3408, 13237224), (3432, 13144656), (3458, 13045824), (3648, 12366354), (3654, 12346048), (3692, 12218976), (3696, 12205752), (3712, 12153141), (3744, 12049268), (3762, 11991616), (3828, 11784864), (3857, 11696256), (3952, 11415096), (3976, 11346192), (4004, 11266848), (4032, 11188606), (4047, 11147136), (4118, 10954944), (4147, 10878336), (4176, 10802792), (4224, 10680033), (4256, 10599732), (4368, 10327944), (4389, 10278528), (4408, 10234224), (4446, 10146752), (4466, 10101312), (4473, 10085504), (4524, 9971808), (4544, 9927918), (4576, 9858492), (4686, 9627072), (4788, 9421984), (4872, 9259536), (4928, 9154314), (4959, 9097088), (4992, 9036951), (5016, 8993712), (5104, 8838648), (5112, 8824816), (5148, 8763104), (5187, 8697216), (5278, 8547264), (5396, 8360352), (5434, 8301888), (5467, 8251776), (5472, 8244236), (5538, 8145984), (5544, 8137168), (5568, 8102094), (5742, 7856576), (5824, 7745958), (5852, 7708896), (5928, 7610064), (5964, 7564128), (6006, 7511232), (6032, 7478856), (6061, 7443072), (6177, 7303296), (6248, 7220304), (6336, 7120022), (6384, 7066488), (6461, 6982272), (6496, 6944652), (6552, 6885296), (6612, 6822816), (6688, 6745284), (6699, 6734208), (6786, 6647872), (6816, 6618612), (6864, 6572328), (6916, 6522912), (7029, 6418048), (7163, 6297984), (7296, 6183177), (7308, 6173024), (7384, 6109488), (7392, 6102876), (7488, 6024634), (7524, 5995808), (7656, 5892432), (7714, 5848128), (7904, 5707548), (7917, 5698176), (7952, 5673096), (8008, 5633424), (8064, 5594303), (8094, 5573568), (8151, 5534592), (8236, 5477472), (8294, 5439168), (8307, 5430656), (8352, 5401396), (8512, 5299866), (8736, 5163972), (8778, 5139264), (8816, 5117112), (8892, 5073376), (8932, 5050656), (8946, 5042752), (9009, 5007488), (9048, 4985904), (9088, 4963959), (9152, 4929246), (9372, 4813536), (9443, 4777344), (9576, 4710992), (9744, 4629768), (9856, 4577157), (9918, 4548544), (10032, 4496856), (10153, 4443264), (10208, 4419324), (10224, 4412408), (10296, 4381552), (10374, 4348608), (10556, 4273632), (10792, 4180176), (10868, 4150944), (10934, 4125888), (10944, 4122118), (11076, 4072992), (11088, 4068584), (11136, 4051047), (11484, 3928288), (11571, 3898752), (11648, 3872979), (11704, 3854448), (11856, 3805032), (11928, 3782064), (12012, 3755616), (12064, 3739428), (12122, 3721536), (12141, 3715712), (12354, 3651648), (12441, 3626112), (12496, 3610152), (12672, 3560011), (12768, 3533244), (12922, 3491136), (12992, 3472326), (13104, 3442648), (13167, 3426176), (13224, 3411408), (13376, 3372642), (13398, 3367104), (13572, 3323936), (13632, 3309306), (13728, 3286164), (13832, 3261456), (14058, 3209024), (14326, 3148992), (14413, 3129984), (14616, 3086512), (14768, 3054744), (14784, 3051438), (14839, 3040128), (14976, 3012317), (15048, 2997904), (15312, 2946216), (15428, 2924064), (15561, 2899072), (15808, 2853774), (15834, 2849088), (15904, 2836548), (16016, 2816712), (16188, 2786784), (16302, 2767296), (16401, 2750592), (16472, 2738736), (16588, 2719584), (16614, 2715328), (16704, 2700698), (17024, 2649933), (17472, 2581986), (17537, 2572416), (17556, 2569632), (17632, 2558556), (17784, 2536688), (17864, 2525328), (17892, 2521376), (18018, 2503744), (18096, 2492952), (18183, 2481024), (18304, 2464623), (18531, 2434432), (18744, 2406768), (18886, 2388672), (19019, 2371968), (19152, 2355496), (19383, 2327424), (19488, 2314884), (19836, 2274272), (20064, 2248428), (20097, 2244736), (20306, 2221632), (20416, 2209662), (20448, 2206204), (20592, 2190776), (20748, 2174304), (21112, 2136816), (21489, 2099328), (21584, 2090088), (21736, 2075472), (21868, 2062944), (21888, 2061059), (22152, 2036496), (22176, 2034292), (22649, 1991808), (22968, 1964144), (23142, 1949376), (23408, 1927224), (23712, 1902516), (23751, 1899392), (23856, 1891032), (24024, 1877808), (24128, 1869714), (24244, 1860768), (24282, 1857856), (24453, 1844864), (24708, 1825824), (24882, 1813056), (24992, 1805076), (25536, 1766622), (25844, 1745568), (25984, 1736163), (26208, 1721324), (26334, 1713088), (26448, 1705704), (26752, 1686321), (26767, 1685376), (26796, 1683552), (27144, 1661968), (27264, 1654653), (27456, 1643082), (27664, 1630728), (28116, 1604512), (28329, 1592448), (28652, 1574496), (28826, 1564992), (29029, 1554048), (29232, 1543256), (29536, 1527372), (29568, 1525719), (29678, 1520064), (30096, 1498952), (30459, 1481088), (30624, 1473108), (30856, 1462032), (31122, 1449536), (31616, 1426887), (31668, 1424544), (31808, 1418274), (32032, 1408356), (32376, 1393392), (32604, 1383648), (32802, 1375296), (32944, 1369368), (33176, 1359792), (33228, 1357664), (33408, 1350349), (34713, 1299584), (34944, 1290993), (35074, 1286208), (35112, 1284816), (35264, 1279278), (35568, 1268344), (35728, 1262664), (35784, 1260688), (36036, 1251872), (36192, 1246476), (36366, 1240512), (37062, 1217216), (37323, 1208704), (37488, 1203384), (37772, 1194336), (38038, 1185984), (38304, 1177748), (38766, 1163712), (38976, 1157442), (39121, 1153152), (39672, 1137136), (40128, 1124214), (40194, 1122368), (40612, 1110816), (40832, 1104831), (40896, 1103102), (41184, 1095388), (41496, 1087152), (42224, 1068408), (42427, 1063296), (42978, 1049664), (43168, 1045044), (43239, 1043328), (43472, 1037736), (43736, 1031472), (44304, 1018248), (44352, 1017146), (44517, 1013376), (45298, 995904), (45936, 982072), (46284, 974688), (46816, 963612), (47424, 951258), (47502, 949696), (47712, 945516), (48048, 938904), (48256, 934857), (48488, 930384), (48564, 928928), (48906, 922432), (49203, 916864), (49416, 912912), (49764, 906528), (49984, 902538), (50141, 899712), (51072, 883311), (51688, 872784), (52416, 860662), (52611, 857472), (52668, 856544), (52896, 852852), (53534, 842688), (53592, 841776), (54288, 830984), (54549, 827008), (54912, 821541), (55328, 815364), (56232, 802256), (56658, 796224), (57057, 790656), (57304, 787248), (57652, 782496), (58058, 777024), (58149, 775808), (58464, 771628), (59072, 763686), (59356, 760032), (60192, 749476), (60918, 740544), (61248, 736554), (61712, 731016), (62244, 724768), (63336, 712272), (63616, 709137), (64064, 704178), (64467, 699776), (64752, 696696), (65208, 691824), (65604, 687648), (65888, 684684), (66352, 679896), (66456, 678832), (67947, 663936), (69426, 649792), (70148, 643104), (70224, 642408), (70528, 639639), (71071, 634752), (71136, 634172), (71456, 631332), (71568, 630344), (72072, 625936), (72384, 623238), (72732, 620256), (74124, 608608), (74646, 604352), (74976, 601692), (75544, 597168), (76076, 592992), (76608, 588874), (77532, 581856), (77952, 578721), (78242, 576576), (78793, 572544), (79344, 568568), (80256, 562107), (80301, 561792), (80388, 561184), (81224, 555408), (81792, 551551), (82368, 547694), (82992, 543576), (84448, 534204), (84854, 531648), (84987, 530816), (85956, 524832), (86336, 522522), (86478, 521664), (86944, 518868), (87087, 518016), (87472, 515736), (88608, 509124), (88704, 508573), (89034, 506688), (90596, 497952), (91377, 493696), (91872, 491036), (92568, 487344), (93632, 481806), (94848, 475629), (95004, 474848), (95424, 472758), (96096, 469452), (96976, 465192), (97128, 464464), (97812, 461216), (98406, 458432), (98832, 456456), (99528, 453264), (99968, 451269), (100282, 449856), (103376, 436392), (103873, 434304), (104832, 430331), (105222, 428736), (105336, 428272), (105792, 426426), (107068, 421344), (107184, 420888), (108576, 415492), (109098, 413504), (110656, 407682), (112464, 401128), (113316, 398112), (114114, 395328), (114608, 393624), (115304, 391248), (116116, 388512), (116298, 387904), (116928, 385814), (117363, 384384), (118144, 381843), (118712, 380016), (120384, 374738), (121836, 370272), (122496, 368277), (122759, 367488), (123424, 365508), (124488, 362384), (126672, 356136), (127281, 354432), (128128, 352089), (128934, 349888), (129504, 348348), (129717, 347776), (130416, 345912), (131208, 343824), (131776, 342342), (132704, 339948), (132912, 339416), (133551, 337792), (135894, 331968), (138852, 324896), (140296, 321552), (140448, 321204), (142142, 317376), (142272, 317086), (142912, 315666), (143136, 315172), (144144, 312968), (144768, 311619), (145464, 310128), (148248, 304304), (149292, 302176), (149952, 300846), (150423, 299904), (151088, 298584), (152152, 296496), (153216, 294437), (155064, 290928), (156484, 288288), (157586, 286272), (157833, 285824), (158543, 284544), (158688, 284284), (160602, 280896), (160776, 280592), (162448, 277704), (164736, 273847), (165984, 271788), (168896, 267102), (169708, 265824), (169974, 265408), (171171, 263552), (171912, 262416), (172672, 261261), (172956, 260832), (173888, 259434), (174174, 259008), (174944, 257868), (177216, 254562), (178068, 253344), (181192, 248976), (182754, 246848), (183744, 245518), (185136, 243672), (187264, 240903), (187369, 240768), (190008, 237424), (190848, 236379), (192192, 234726), (192907, 233856), (193952, 232596), (194256, 232232), (195624, 230608), (196812, 229216), (197664, 228228), (199056, 226632), (200564, 224928), (203841, 221312), (206752, 218196), (207746, 217152), (210444, 214368), (210672, 214136), (211584, 213213)]