30096402336

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 178, 182, 184, 187, 189, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 252, 253, 264, 267, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 336, 351, 352, 356, 357, 364, 368, 374, 378, 391, 396, 408, 414, 416, 429, 432, 442, 459, 462, 468, 476, 483, 504, 506, 528, 534, 544, 546, 552, 561, 572, 594, 598, 612, 616, 621, 623, 624, 644, 663, 672, 693, 702, 712, 714, 728, 736, 748, 756, 759, 782, 792, 801, 816, 819, 828, 858, 864, 884, 897, 918, 924, 936, 952, 966, 979, 1001, 1008, 1012, 1056, 1068, 1071, 1092, 1104, 1122, 1144, 1157, 1173, 1188, 1196, 1224, 1232, 1242, 1246, 1248, 1287, 1288, 1309, 1326, 1386, 1404, 1424, 1428, 1449, 1456, 1496, 1512, 1513, 1518, 1547, 1564, 1584, 1602, 1632, 1638, 1656, 1683, 1716, 1768, 1771, 1794, 1836, 1848, 1869, 1872, 1904, 1932, 1958, 1989, 2002, 2016, 2024, 2047, 2079, 2093, 2136, 2142, 2184, 2208, 2244, 2277, 2288, 2314, 2346, 2376, 2392, 2403, 2431, 2448, 2457, 2464, 2484, 2492, 2574, 2576, 2618, 2652, 2691, 2737, 2772, 2808, 2848, 2856, 2898, 2912, 2937, 2992, 3003, 3024, 3026, 3036, 3094, 3128, 3168, 3204, 3213, 3276, 3289, 3312, 3366, 3432, 3471, 3519, 3536, 3542, 3588, 3672, 3696, 3738, 3744, 3808, 3861, 3864, 3916, 3927, 3978, 4004, 4048, 4094, 4158, 4186, 4272, 4284, 4301, 4347, 4368, 4488, 4539, 4554, 4576, 4628, 4641, 4692, 4752, 4784, 4806, 4862, 4896, 4914, 4968, 4984, 5049, 5083, 5148, 5152, 5236, 5304, 5313, 5382, 5474, 5544, 5607, 5616, 5712, 5796, 5874, 5967, 5984, 6006, 6048, 6052, 6072, 6141, 6188, 6256, 6279, 6408, 6426, 6552, 6578, 6624, 6732, 6831, 6853, 6864, 6942, 7038, 7072, 7084, 7176, 7293, 7344, 7392, 7476, 7722, 7728, 7832, 7854, 7956, 8008, 8073, 8096, 8099, 8188, 8211, 8316, 8372, 8544, 8568, 8602, 8694, 8736, 8811, 8976, 9009, 9078, 9108, 9256, 9282, 9384, 9504, 9568, 9612, 9724, 9828, 9867, 9936, 9968, 10098, 10166, 10296, 10413, 10472, 10557, 10591, 10608, 10626, 10764, 10948, 11088, 11214, 11232, 11424, 11592, 11748, 11781, 11934, 12012, 12104, 12144, 12282, 12376, 12512, 12558, 12727, 12816, 12852, 12903, 13104, 13156, 13464, 13617, 13662, 13706, 13728, 13884, 13923, 14076, 14168, 14329, 14352, 14586, 14688, 14952, 15249, 15444, 15456, 15664, 15708, 15912, 15939, 16016, 16146, 16198, 16376, 16422, 16632, 16643, 16744, 16821, 17017, 17136, 17204, 17388, 17622, 17952, 18018, 18156, 18216, 18423, 18512, 18564, 18768, 18837, 19224, 19448, 19656, 19669, 19734, 19872, 19936, 20196, 20332, 20559, 20592, 20826, 20944, 21114, 21182, 21216, 21252, 21528, 21879, 21896, 22176, 22428, 22517, 23023, 23184, 23496, 23562, 23868, 24024, 24208, 24288, 24297, 24564, 24633, 24752, 25116, 25454, 25632, 25704, 25806, 26208, 26312, 26433, 26611, 26928, 27027, 27234, 27324, 27412, 27768, 27846, 28152, 28336, 28658, 28704, 29172, 29601, 29904, 30107, 30498, 30888, 31239, 31328, 31416, 31773, 31824, 31878, 32032, 32292, 32396, 32752, 32844, 33264, 33286, 33488, 33642, 34034, 34272, 34408, 34776, 34799, 35244, 35343, 35581, 36036, 36312, 36432, 36846, 37024, 37128, 37536, 37674, 38181, 38448, 38709, 38896, 39312, 39338, 39468, 40392, 40664, 40851, 41118, 41184, 41652, 41769, 41888, 42228, 42364, 42504, 42987, 43056, 43758, 43792, 44856, 45034, 45747, 46046, 46368, 46992, 47124, 47736, 47817, 48048, 48416, 48594, 49128, 49266, 49504, 49929, 50232, 50908, 51051, 51408, 51612, 52624, 52866, 53222, 53856, 54054, 54468, 54648, 54824, 55269, 55536, 55692, 55913, 56304, 56511, 56672, 57316, 58344, 59007, 59202, 59808, 60214, 60996, 61677, 61776, 62478, 62832, 63546, 63648, 63756, 64584, 64792, 65504, 65637, 65688, 66528, 66572, 66976, 67284, 67551, 68068, 68816, 69069, 69552, 69598, 70488, 70686, 71162, 72072, 72624, 72864, 72891, 73692, 73899, 74256, 75348, 76362, 76896, 77418, 77792, 78624, 78676, 78936, 79833, 80784, 81328, 81702, 82236, 83304, 83538, 84456, 84728, 85008, 85974, 86112, 87516, 87584, 88803, 89089, 89712, 90068, 90321, 91494, 92092, 93984, 94248, 95319, 95472, 95634, 96096, 97188, 98256, 98532, 99858, 100464, 101816, 102102, 102816, 103224, 104397, 105248, 105732, 106444, 106743, 108108, 108936, 109296, 109648, 110538, 111072, 111384, 111826, 112608, 113022, 114543, 114632, 116127, 116501, 116688, 118014, 118404, 120428, 121992, 123354, 123552, 124956, 125664, 127092, 127512, 128961, 129168, 129584, 131274, 131376, 133144, 134568, 135102, 136136, 137241, 137632, 137683, 138138, 139104, 139196, 140976, 141372, 142324, 144144, 145248, 145782, 147384, 147798, 148512, 149787, 150696, 152724, 153153, 154836, 157352, 157619, 157872, 159666, 161568, 162656, 163404, 164472, 166608, 167076, 167739, 168912, 169456, 170016, 171948, 175032, 177021, 177606, 178178, 179424, 180136, 180642, 182988, 184184, 185031, 186277, 188496, 190638, 190944, 191268, 194376, 196512, 197064, 199716, 200928, 202653, 203632, 204204, 206448, 207207, 208794, 211464, 212888, 213486, 216216, 216359, 217872, 218592, 218673, 219296, 221076, 222768, 223652, 226044, 229086, 229264, 232254, 233002, 233376, 236028, 236808, 239499, 240856, 243593, 243984, 246708, 249912, 254184, 255024, 257922, 258336, 259168, 262548, 262752, 266288, 267267, 269136, 270204, 270963, 272272, 274482, 275366, 276276, 278392, 281952, 282744, 284648, 285957, 288288, 291564, 292721, 294768, 295596, 299574, 301392, 305448, 306306, 309672, 313191, 314704, 315238, 315744, 319332, 320229, 326808, 328944, 333216, 334152, 335478, 337824, 338912, 343629, 343896, 349503, 350064, 354042, 355212, 356356, 360272, 361284, 365976, 368368, 370062, 372554, 376992, 381276, 382536, 382789, 386883, 388752, 391391, 394128, 399432, 405306, 407264, 408408, 412896, 413049, 414414, 417588, 422928, 425776, 426972, 432432, 432718, 435744, 437346, 442152, 445536, 447304, 449361, 452088, 452387, 458172, 458528, 459459, 464508, 466004, 472056, 472857, 473616, 478998, 481712, 487186, 487968, 493416, 499824, 503217, 508368, 510048, 515844, 525096, 531063, 532576, 534534, 538272, 540408, 541926, 544544, 548964, 550732, 552552, 556784, 558831, 565488, 569296, 571914, 583128, 585442, 589536, 591192, 599148, 602784, 607959, 610896, 612612, 619344, 621621, 626382, 629408, 630476, 638664, 640458, 649077, 653616, 657888, 668304, 670956, 687258, 687792, 699006, 700128, 708084, 710424, 712712, 718497, 720544, 722568, 730779, 731952, 736736, 740124, 745108, 762552, 765072, 765578, 773766, 777504, 782782, 788256, 798864, 801801, 810612, 812889, 816816, 826098, 828828, 835176, 845856, 851552, 853944, 864864, 865436, 874692, 878163, 884304, 894608, 898722, 904176, 904774, 916344, 918918, 929016, 932008, 939573, 944112, 945714, 947232, 957996, 960687, 963424, 974372, 986832, 999648, 1006434, 1016736, 1031688, 1048509, 1050192, 1062126, 1069068, 1080816, 1083852, 1097928, 1101464, 1105104, 1113568, 1117662, 1130976, 1138592, 1143828, 1148367, 1166256, 1170884, 1174173, 1182384, 1198296, 1215918, 1221792, 1225224, 1238688, 1239147, 1243242, 1252764, 1260952, 1277328, 1280916, 1298154, 1307232, 1336608, 1341912, 1357161, 1374516, 1375584, 1398012, 1416168, 1418571, 1420848, 1425424, 1436994, 1445136, 1461558, 1463904, 1480248, 1490216, 1509651, 1514513, 1525104, 1530144, 1531156, 1547532, 1565564, 1597728, 1603602, 1621224, 1625778, 1633632, 1652196, 1657656, 1670352, 1676493, 1707888, 1730872, 1749384, 1756326, 1768608, 1789216, 1797444, 1808352, 1809548, 1832688, 1837836, 1858032, 1864016, 1879146, 1888224, 1891428, 1915992, 1921374, 1947231, 1948744, 1973664, 2012868, 2049047, 2063376, 2097018, 2100384, 2124252, 2138136, 2161632, 2167704, 2192337, 2195856, 2202928, 2210208, 2235324, 2287656, 2296734, 2332512, 2341768, 2348346, 2364768, 2396592, 2405403, 2431836, 2450448, 2478294, 2486484, 2505528, 2521904, 2554656, 2561832, 2596308, 2634489, 2679523, 2683824, 2714322, 2749032, 2796024, 2832336, 2837142, 2841696, 2850848, 2873988, 2890272, 2923116, 2960496, 2980432, 3019302, 3029026, 3050208, 3062312, 3095064, 3131128, 3145527, 3166709, 3207204, 3242448, 3251556, 3304392, 3315312, 3340704, 3352986, 3415776, 3445101, 3461744, 3498768, 3512652, 3522519, 3594888, 3619096, 3665376, 3675672, 3716064, 3717441, 3728032, 3758292, 3782856, 3831984, 3842748, 3894462, 3897488, 4025736, 4071483, 4098094, 4126752, 4194036, 4248504, 4255713, 4276272, 4335408, 4384674, 4391712, 4405856, 4470648, 4543539, 4575312, 4593468, 4683536, 4696692, 4793184, 4810806, 4863672, 4900896, 4956588, 4972968, 4976257, 5011056, 5029479, 5043808, 5123664, 5192616, 5268978, 5359046, 5367648, 5428644, 5498064, 5592048, 5664672, 5674284, 5747976, 5841693, 5846232, 5920992, 5960864, 6038604, 6058052, 6124624, 6147141, 6190128, 6262256, 6291054, 6333418, 6414408, 6484896, 6503112, 6577011, 6608784, 6630624, 6705972, 6890202, 6923488, 6997536, 7025304, 7045038, 7189776, 7238192, 7351344, 7434882, 7516584, 7565712, 7663968, 7685496, 7788924, 7794976, 7903467, 8038569, 8051472, 8142966, 8196188, 8388072, 8497008, 8511426, 8552544, 8670816, 8769348, 8941296, 9087078, 9150624, 9186936, 9367072, 9393384, 9500127, 9621612, 9727344, 9913176, 9945936, 9952514, 10022112, 10058958, 10247328, 10335303, 10385232, 10537956, 10567557, 10718092, 10857288, 10996128, 11184096, 11348568, 11495952, 11683386, 11692464, 12077208, 12116104, 12214449, 12249248, 12294282, 12380256, 12524512, 12582108, 12666836, 12828816, 13006224, 13154022, 13217568, 13411944, 13630617, 13780404, 14050608, 14090076, 14379552, 14476384, 14702688, 14869764, 14928771, 15033168, 15131424, 15370992, 15577848, 15806934, 16077138, 16102944, 16285932, 16392376, 16776144, 16994016, 17022852, 17538696, 17882592, 18174156, 18373872, 18441423, 18786768, 19000254, 19243224, 19454688, 19826352, 19891872, 19905028, 20117916, 20670606, 20770464, 21075912, 21135114, 21436184, 21714576, 22697136, 22991904, 23366772, 23384928, 24115707, 24154416, 24232208, 24428898, 24588564, 25164216, 25333672, 25657632, 26012448, 26308044, 26823888, 27261234, 27560808, 28101216, 28180152, 28500381, 29739528, 29857542, 30066336, 30741984, 31155696, 31613868, 32154276, 32571864, 32784752, 33552288, 34045704, 34833799, 35077392, 36348312, 36747744, 36882846, 37573536, 38000508, 38486448, 39652704, 39810056, 40235832, 40891851, 41341212, 42151824, 42270228, 42872368, 43429152, 44786313, 45394272, 46733544, 48231414, 48308832, 48464416, 48857796, 49177128, 50328432, 50667344, 52616088, 53647776, 54522468, 55121616, 55324269, 56360304, 57000762, 59479056, 59715084, 62311392, 63227736, 64308552, 65143728, 65569504, 68091408, 69667598, 70154784, 72347121, 72696624, 73765692, 76001016, 76972896, 79620112, 80471664, 81783702, 82682424, 84303648, 84540456, 85501143, 85744736, 89572626, 93467088, 96462828, 97715592, 98354256, 100656864, 101334688, 104501397, 105232176, 109044936, 110243232, 110648538, 112720608, 114001524, 118958112, 119430168, 126455472, 128617104, 130287456, 134358939, 136182816, 139335196, 144694242, 145393248, 147531384, 152002032, 159240224, 160943328, 163567404, 165364848, 169080912, 171002286, 179145252, 186934176, 192925656, 195431184, 196708512, 209002794, 210464352, 218089872, 221297076, 228003048, 238860336, 252910944, 257234208, 268717878, 278670392, 289388484, 295062768, 304004064, 313504191, 327134808, 330729696, 338161824, 342004572, 358290504, 385851312, 390862368, 418005588, 436179744, 442594152, 456006096, 477720672, 537435756, 557340784, 578776968, 590125536, 627008382, 654269616, 684009144, 716581008, 771702624, 836011176, 885188304, 912012192, 940512573, 1074871512, 1114681568, 1157553936, 1254016764, 1308539232, 1368018288, 1433162016, 1672022352, 1770376608, 1881025146, 2149743024, 2315107872, 2508033528, 2736036576, 3344044704, 3762050292, 4299486048, 5016067056, 7524100584, 10032134112, 15048201168, 30096402336]

約数ペア:

[(1, 30096402336), (2, 15048201168), (3, 10032134112), (4, 7524100584), (6, 5016067056), (7, 4299486048), (8, 3762050292), (9, 3344044704), (11, 2736036576), (12, 2508033528), (13, 2315107872), (14, 2149743024), (16, 1881025146), (17, 1770376608), (18, 1672022352), (21, 1433162016), (22, 1368018288), (23, 1308539232), (24, 1254016764), (26, 1157553936), (27, 1114681568), (28, 1074871512), (32, 940512573), (33, 912012192), (34, 885188304), (36, 836011176), (39, 771702624), (42, 716581008), (44, 684009144), (46, 654269616), (48, 627008382), (51, 590125536), (52, 578776968), (54, 557340784), (56, 537435756), (63, 477720672), (66, 456006096), (68, 442594152), (69, 436179744), (72, 418005588), (77, 390862368), (78, 385851312), (84, 358290504), (88, 342004572), (89, 338161824), (91, 330729696), (92, 327134808), (96, 313504191), (99, 304004064), (102, 295062768), (104, 289388484), (108, 278670392), (112, 268717878), (117, 257234208), (119, 252910944), (126, 238860336), (132, 228003048), (136, 221297076), (138, 218089872), (143, 210464352), (144, 209002794), (153, 196708512), (154, 195431184), (156, 192925656), (161, 186934176), (168, 179145252), (176, 171002286), (178, 169080912), (182, 165364848), (184, 163567404), (187, 160943328), (189, 159240224), (198, 152002032), (204, 147531384), (207, 145393248), (208, 144694242), (216, 139335196), (221, 136182816), (224, 134358939), (231, 130287456), (234, 128617104), (238, 126455472), (252, 119430168), (253, 118958112), (264, 114001524), (267, 112720608), (272, 110648538), (273, 110243232), (276, 109044936), (286, 105232176), (288, 104501397), (297, 101334688), (299, 100656864), (306, 98354256), (308, 97715592), (312, 96462828), (322, 93467088), (336, 89572626), (351, 85744736), (352, 85501143), (356, 84540456), (357, 84303648), (364, 82682424), (368, 81783702), (374, 80471664), (378, 79620112), (391, 76972896), (396, 76001016), (408, 73765692), (414, 72696624), (416, 72347121), (429, 70154784), (432, 69667598), (442, 68091408), (459, 65569504), (462, 65143728), (468, 64308552), (476, 63227736), (483, 62311392), (504, 59715084), (506, 59479056), (528, 57000762), (534, 56360304), (544, 55324269), (546, 55121616), (552, 54522468), (561, 53647776), (572, 52616088), (594, 50667344), (598, 50328432), (612, 49177128), (616, 48857796), (621, 48464416), (623, 48308832), (624, 48231414), (644, 46733544), (663, 45394272), (672, 44786313), (693, 43429152), (702, 42872368), (712, 42270228), (714, 42151824), (728, 41341212), (736, 40891851), (748, 40235832), (756, 39810056), (759, 39652704), (782, 38486448), (792, 38000508), (801, 37573536), (816, 36882846), (819, 36747744), (828, 36348312), (858, 35077392), (864, 34833799), (884, 34045704), (897, 33552288), (918, 32784752), (924, 32571864), (936, 32154276), (952, 31613868), (966, 31155696), (979, 30741984), (1001, 30066336), (1008, 29857542), (1012, 29739528), (1056, 28500381), (1068, 28180152), (1071, 28101216), (1092, 27560808), (1104, 27261234), (1122, 26823888), (1144, 26308044), (1157, 26012448), (1173, 25657632), (1188, 25333672), (1196, 25164216), (1224, 24588564), (1232, 24428898), (1242, 24232208), (1246, 24154416), (1248, 24115707), (1287, 23384928), (1288, 23366772), (1309, 22991904), (1326, 22697136), (1386, 21714576), (1404, 21436184), (1424, 21135114), (1428, 21075912), (1449, 20770464), (1456, 20670606), (1496, 20117916), (1512, 19905028), (1513, 19891872), (1518, 19826352), (1547, 19454688), (1564, 19243224), (1584, 19000254), (1602, 18786768), (1632, 18441423), (1638, 18373872), (1656, 18174156), (1683, 17882592), (1716, 17538696), (1768, 17022852), (1771, 16994016), (1794, 16776144), (1836, 16392376), (1848, 16285932), (1869, 16102944), (1872, 16077138), (1904, 15806934), (1932, 15577848), (1958, 15370992), (1989, 15131424), (2002, 15033168), (2016, 14928771), (2024, 14869764), (2047, 14702688), (2079, 14476384), (2093, 14379552), (2136, 14090076), (2142, 14050608), (2184, 13780404), (2208, 13630617), (2244, 13411944), (2277, 13217568), (2288, 13154022), (2314, 13006224), (2346, 12828816), (2376, 12666836), (2392, 12582108), (2403, 12524512), (2431, 12380256), (2448, 12294282), (2457, 12249248), (2464, 12214449), (2484, 12116104), (2492, 12077208), (2574, 11692464), (2576, 11683386), (2618, 11495952), (2652, 11348568), (2691, 11184096), (2737, 10996128), (2772, 10857288), (2808, 10718092), (2848, 10567557), (2856, 10537956), (2898, 10385232), (2912, 10335303), (2937, 10247328), (2992, 10058958), (3003, 10022112), (3024, 9952514), (3026, 9945936), (3036, 9913176), (3094, 9727344), (3128, 9621612), (3168, 9500127), (3204, 9393384), (3213, 9367072), (3276, 9186936), (3289, 9150624), (3312, 9087078), (3366, 8941296), (3432, 8769348), (3471, 8670816), (3519, 8552544), (3536, 8511426), (3542, 8497008), (3588, 8388072), (3672, 8196188), (3696, 8142966), (3738, 8051472), (3744, 8038569), (3808, 7903467), (3861, 7794976), (3864, 7788924), (3916, 7685496), (3927, 7663968), (3978, 7565712), (4004, 7516584), (4048, 7434882), (4094, 7351344), (4158, 7238192), (4186, 7189776), (4272, 7045038), (4284, 7025304), (4301, 6997536), (4347, 6923488), (4368, 6890202), (4488, 6705972), (4539, 6630624), (4554, 6608784), (4576, 6577011), (4628, 6503112), (4641, 6484896), (4692, 6414408), (4752, 6333418), (4784, 6291054), (4806, 6262256), (4862, 6190128), (4896, 6147141), (4914, 6124624), (4968, 6058052), (4984, 6038604), (5049, 5960864), (5083, 5920992), (5148, 5846232), (5152, 5841693), (5236, 5747976), (5304, 5674284), (5313, 5664672), (5382, 5592048), (5474, 5498064), (5544, 5428644), (5607, 5367648), (5616, 5359046), (5712, 5268978), (5796, 5192616), (5874, 5123664), (5967, 5043808), (5984, 5029479), (6006, 5011056), (6048, 4976257), (6052, 4972968), (6072, 4956588), (6141, 4900896), (6188, 4863672), (6256, 4810806), (6279, 4793184), (6408, 4696692), (6426, 4683536), (6552, 4593468), (6578, 4575312), (6624, 4543539), (6732, 4470648), (6831, 4405856), (6853, 4391712), (6864, 4384674), (6942, 4335408), (7038, 4276272), (7072, 4255713), (7084, 4248504), (7176, 4194036), (7293, 4126752), (7344, 4098094), (7392, 4071483), (7476, 4025736), (7722, 3897488), (7728, 3894462), (7832, 3842748), (7854, 3831984), (7956, 3782856), (8008, 3758292), (8073, 3728032), (8096, 3717441), (8099, 3716064), (8188, 3675672), (8211, 3665376), (8316, 3619096), (8372, 3594888), (8544, 3522519), (8568, 3512652), (8602, 3498768), (8694, 3461744), (8736, 3445101), (8811, 3415776), (8976, 3352986), (9009, 3340704), (9078, 3315312), (9108, 3304392), (9256, 3251556), (9282, 3242448), (9384, 3207204), (9504, 3166709), (9568, 3145527), (9612, 3131128), (9724, 3095064), (9828, 3062312), (9867, 3050208), (9936, 3029026), (9968, 3019302), (10098, 2980432), (10166, 2960496), (10296, 2923116), (10413, 2890272), (10472, 2873988), (10557, 2850848), (10591, 2841696), (10608, 2837142), (10626, 2832336), (10764, 2796024), (10948, 2749032), (11088, 2714322), (11214, 2683824), (11232, 2679523), (11424, 2634489), (11592, 2596308), (11748, 2561832), (11781, 2554656), (11934, 2521904), (12012, 2505528), (12104, 2486484), (12144, 2478294), (12282, 2450448), (12376, 2431836), (12512, 2405403), (12558, 2396592), (12727, 2364768), (12816, 2348346), (12852, 2341768), (12903, 2332512), (13104, 2296734), (13156, 2287656), (13464, 2235324), (13617, 2210208), (13662, 2202928), (13706, 2195856), (13728, 2192337), (13884, 2167704), (13923, 2161632), (14076, 2138136), (14168, 2124252), (14329, 2100384), (14352, 2097018), (14586, 2063376), (14688, 2049047), (14952, 2012868), (15249, 1973664), (15444, 1948744), (15456, 1947231), (15664, 1921374), (15708, 1915992), (15912, 1891428), (15939, 1888224), (16016, 1879146), (16146, 1864016), (16198, 1858032), (16376, 1837836), (16422, 1832688), (16632, 1809548), (16643, 1808352), (16744, 1797444), (16821, 1789216), (17017, 1768608), (17136, 1756326), (17204, 1749384), (17388, 1730872), (17622, 1707888), (17952, 1676493), (18018, 1670352), (18156, 1657656), (18216, 1652196), (18423, 1633632), (18512, 1625778), (18564, 1621224), (18768, 1603602), (18837, 1597728), (19224, 1565564), (19448, 1547532), (19656, 1531156), (19669, 1530144), (19734, 1525104), (19872, 1514513), (19936, 1509651), (20196, 1490216), (20332, 1480248), (20559, 1463904), (20592, 1461558), (20826, 1445136), (20944, 1436994), (21114, 1425424), (21182, 1420848), (21216, 1418571), (21252, 1416168), (21528, 1398012), (21879, 1375584), (21896, 1374516), (22176, 1357161), (22428, 1341912), (22517, 1336608), (23023, 1307232), (23184, 1298154), (23496, 1280916), (23562, 1277328), (23868, 1260952), (24024, 1252764), (24208, 1243242), (24288, 1239147), (24297, 1238688), (24564, 1225224), (24633, 1221792), (24752, 1215918), (25116, 1198296), (25454, 1182384), (25632, 1174173), (25704, 1170884), (25806, 1166256), (26208, 1148367), (26312, 1143828), (26433, 1138592), (26611, 1130976), (26928, 1117662), (27027, 1113568), (27234, 1105104), (27324, 1101464), (27412, 1097928), (27768, 1083852), (27846, 1080816), (28152, 1069068), (28336, 1062126), (28658, 1050192), (28704, 1048509), (29172, 1031688), (29601, 1016736), (29904, 1006434), (30107, 999648), (30498, 986832), (30888, 974372), (31239, 963424), (31328, 960687), (31416, 957996), (31773, 947232), (31824, 945714), (31878, 944112), (32032, 939573), (32292, 932008), (32396, 929016), (32752, 918918), (32844, 916344), (33264, 904774), (33286, 904176), (33488, 898722), (33642, 894608), (34034, 884304), (34272, 878163), (34408, 874692), (34776, 865436), (34799, 864864), (35244, 853944), (35343, 851552), (35581, 845856), (36036, 835176), (36312, 828828), (36432, 826098), (36846, 816816), (37024, 812889), (37128, 810612), (37536, 801801), (37674, 798864), (38181, 788256), (38448, 782782), (38709, 777504), (38896, 773766), (39312, 765578), (39338, 765072), (39468, 762552), (40392, 745108), (40664, 740124), (40851, 736736), (41118, 731952), (41184, 730779), (41652, 722568), (41769, 720544), (41888, 718497), (42228, 712712), (42364, 710424), (42504, 708084), (42987, 700128), (43056, 699006), (43758, 687792), (43792, 687258), (44856, 670956), (45034, 668304), (45747, 657888), (46046, 653616), (46368, 649077), (46992, 640458), (47124, 638664), (47736, 630476), (47817, 629408), (48048, 626382), (48416, 621621), (48594, 619344), (49128, 612612), (49266, 610896), (49504, 607959), (49929, 602784), (50232, 599148), (50908, 591192), (51051, 589536), (51408, 585442), (51612, 583128), (52624, 571914), (52866, 569296), (53222, 565488), (53856, 558831), (54054, 556784), (54468, 552552), (54648, 550732), (54824, 548964), (55269, 544544), (55536, 541926), (55692, 540408), (55913, 538272), (56304, 534534), (56511, 532576), (56672, 531063), (57316, 525096), (58344, 515844), (59007, 510048), (59202, 508368), (59808, 503217), (60214, 499824), (60996, 493416), (61677, 487968), (61776, 487186), (62478, 481712), (62832, 478998), (63546, 473616), (63648, 472857), (63756, 472056), (64584, 466004), (64792, 464508), (65504, 459459), (65637, 458528), (65688, 458172), (66528, 452387), (66572, 452088), (66976, 449361), (67284, 447304), (67551, 445536), (68068, 442152), (68816, 437346), (69069, 435744), (69552, 432718), (69598, 432432), (70488, 426972), (70686, 425776), (71162, 422928), (72072, 417588), (72624, 414414), (72864, 413049), (72891, 412896), (73692, 408408), (73899, 407264), (74256, 405306), (75348, 399432), (76362, 394128), (76896, 391391), (77418, 388752), (77792, 386883), (78624, 382789), (78676, 382536), (78936, 381276), (79833, 376992), (80784, 372554), (81328, 370062), (81702, 368368), (82236, 365976), (83304, 361284), (83538, 360272), (84456, 356356), (84728, 355212), (85008, 354042), (85974, 350064), (86112, 349503), (87516, 343896), (87584, 343629), (88803, 338912), (89089, 337824), (89712, 335478), (90068, 334152), (90321, 333216), (91494, 328944), (92092, 326808), (93984, 320229), (94248, 319332), (95319, 315744), (95472, 315238), (95634, 314704), (96096, 313191), (97188, 309672), (98256, 306306), (98532, 305448), (99858, 301392), (100464, 299574), (101816, 295596), (102102, 294768), (102816, 292721), (103224, 291564), (104397, 288288), (105248, 285957), (105732, 284648), (106444, 282744), (106743, 281952), (108108, 278392), (108936, 276276), (109296, 275366), (109648, 274482), (110538, 272272), (111072, 270963), (111384, 270204), (111826, 269136), (112608, 267267), (113022, 266288), (114543, 262752), (114632, 262548), (116127, 259168), (116501, 258336), (116688, 257922), (118014, 255024), (118404, 254184), (120428, 249912), (121992, 246708), (123354, 243984), (123552, 243593), (124956, 240856), (125664, 239499), (127092, 236808), (127512, 236028), (128961, 233376), (129168, 233002), (129584, 232254), (131274, 229264), (131376, 229086), (133144, 226044), (134568, 223652), (135102, 222768), (136136, 221076), (137241, 219296), (137632, 218673), (137683, 218592), (138138, 217872), (139104, 216359), (139196, 216216), (140976, 213486), (141372, 212888), (142324, 211464), (144144, 208794), (145248, 207207), (145782, 206448), (147384, 204204), (147798, 203632), (148512, 202653), (149787, 200928), (150696, 199716), (152724, 197064), (153153, 196512), (154836, 194376), (157352, 191268), (157619, 190944), (157872, 190638), (159666, 188496), (161568, 186277), (162656, 185031), (163404, 184184), (164472, 182988), (166608, 180642), (167076, 180136), (167739, 179424), (168912, 178178), (169456, 177606), (170016, 177021), (171948, 175032)]