36501873408

素因数分解:

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

素因数の和:103

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 187, 192, 196, 198, 204, 208, 209, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 294, 304, 306, 308, 312, 323, 336, 342, 343, 352, 357, 364, 374, 384, 392, 396, 399, 408, 416, 418, 429, 441, 442, 448, 456, 462, 468, 476, 494, 504, 528, 532, 539, 544, 546, 561, 572, 576, 588, 608, 612, 616, 624, 627, 637, 646, 663, 672, 684, 686, 693, 704, 714, 728, 741, 748, 768, 784, 792, 798, 816, 819, 832, 833, 836, 858, 882, 884, 896, 912, 924, 931, 936, 952, 969, 988, 1001, 1008, 1029, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1326, 1344, 1368, 1372, 1386, 1408, 1428, 1456, 1463, 1482, 1496, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1716, 1729, 1764, 1768, 1792, 1824, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2058, 2112, 2128, 2142, 2156, 2176, 2184, 2223, 2244, 2261, 2288, 2304, 2352, 2394, 2431, 2432, 2448, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2618, 2652, 2688, 2717, 2736, 2744, 2772, 2793, 2816, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3087, 3094, 3136, 3168, 3192, 3234, 3264, 3276, 3328, 3332, 3344, 3366, 3432, 3458, 3528, 3536, 3553, 3648, 3696, 3724, 3744, 3762, 3773, 3808, 3822, 3876, 3927, 3952, 3978, 4004, 4032, 4116, 4199, 4224, 4256, 4284, 4312, 4352, 4368, 4389, 4446, 4459, 4488, 4522, 4576, 4641, 4704, 4788, 4851, 4862, 4864, 4896, 4928, 4992, 4998, 5016, 5096, 5148, 5168, 5187, 5236, 5304, 5376, 5434, 5472, 5488, 5544, 5586, 5712, 5733, 5814, 5824, 5831, 5852, 5928, 5984, 6006, 6174, 6188, 6272, 6336, 6384, 6468, 6517, 6528, 6552, 6664, 6688, 6732, 6783, 6864, 6916, 7007, 7056, 7072, 7106, 7293, 7296, 7392, 7448, 7488, 7497, 7524, 7546, 7616, 7644, 7752, 7854, 7904, 7956, 8008, 8064, 8151, 8232, 8379, 8398, 8448, 8512, 8568, 8624, 8736, 8778, 8892, 8918, 8976, 9009, 9044, 9152, 9163, 9282, 9408, 9576, 9702, 9724, 9792, 9856, 9984, 9996, 10032, 10192, 10241, 10296, 10336, 10374, 10472, 10608, 10659, 10829, 10868, 10944, 10976, 11088, 11172, 11319, 11424, 11466, 11628, 11648, 11662, 11704, 11781, 11856, 11968, 12012, 12103, 12348, 12376, 12544, 12597, 12672, 12768, 12936, 13034, 13056, 13104, 13167, 13328, 13376, 13377, 13464, 13566, 13728, 13832, 13923, 14014, 14112, 14144, 14212, 14586, 14592, 14784, 14896, 14976, 14994, 15048, 15092, 15232, 15288, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16128, 16302, 16464, 16758, 16796, 17017, 17024, 17136, 17248, 17472, 17493, 17556, 17784, 17836, 17952, 18018, 18088, 18304, 18326, 18564, 18816, 19019, 19152, 19404, 19448, 19551, 19584, 19712, 19992, 20064, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21216, 21318, 21658, 21736, 21879, 21888, 21952, 22176, 22344, 22638, 22848, 22932, 23256, 23296, 23324, 23408, 23562, 23712, 23936, 24024, 24206, 24453, 24696, 24752, 24871, 25194, 25344, 25536, 25872, 26068, 26208, 26334, 26656, 26752, 26754, 26928, 27132, 27456, 27489, 27664, 27846, 28028, 28224, 28288, 28424, 29172, 29393, 29568, 29792, 29952, 29988, 30096, 30184, 30464, 30576, 30723, 31008, 31122, 31416, 31616, 31654, 31824, 31977, 32032, 32487, 32604, 32928, 33516, 33592, 33957, 34034, 34048, 34272, 34496, 34944, 34986, 35112, 35568, 35672, 35904, 36036, 36176, 36309, 36608, 36652, 37128, 37632, 37791, 38038, 38304, 38808, 38896, 39102, 39168, 39984, 40128, 40131, 40698, 40768, 40964, 41184, 41344, 41496, 41888, 42042, 42432, 42636, 43316, 43472, 43758, 43776, 43904, 44352, 44688, 45276, 45696, 45864, 46189, 46512, 46648, 46816, 47124, 47424, 47481, 47872, 48048, 48412, 48906, 49049, 49392, 49504, 49742, 50388, 51051, 51072, 51744, 52136, 52416, 52479, 52668, 53312, 53504, 53508, 53856, 54264, 54912, 54978, 55328, 55692, 56056, 56448, 56576, 56848, 57057, 58344, 58653, 58786, 59136, 59584, 59976, 60192, 60368, 61152, 61446, 62016, 62244, 62832, 63063, 63232, 63308, 63648, 63954, 64064, 64141, 64974, 65208, 65856, 67032, 67184, 67914, 68068, 68544, 68992, 69888, 69972, 70224, 71136, 71344, 71687, 71808, 72072, 72352, 72618, 73304, 74256, 74613, 75582, 75803, 76076, 76608, 77616, 77792, 78204, 79968, 80256, 80262, 81396, 81536, 81928, 82368, 82467, 82688, 82992, 83776, 84084, 84721, 84864, 85272, 86632, 86944, 87516, 87808, 88179, 88704, 89376, 90552, 91392, 91728, 92169, 92378, 93024, 93296, 93632, 94248, 94848, 94962, 96096, 96824, 97461, 97812, 98098, 98784, 99008, 99484, 100776, 102102, 102144, 103488, 104272, 104832, 104958, 105336, 106624, 107016, 107712, 108528, 108927, 109824, 109956, 110656, 110789, 111384, 112112, 112896, 113696, 114114, 116688, 117306, 117572, 119119, 119168, 119952, 120384, 120736, 122304, 122892, 124032, 124488, 125664, 126126, 126616, 127296, 127908, 128128, 128282, 129948, 130416, 131712, 133133, 134064, 134368, 135828, 136136, 137088, 137984, 138567, 139944, 140448, 142272, 142443, 142688, 143374, 143616, 144144, 144704, 145236, 146608, 147147, 148512, 149226, 151164, 151606, 152152, 153153, 153216, 155232, 155584, 156408, 159936, 160512, 160524, 162792, 163072, 163856, 164736, 164934, 165984, 167552, 168168, 169442, 169728, 170544, 171171, 173264, 173888, 174097, 175032, 176358, 177408, 178752, 181104, 183456, 184338, 184756, 186048, 186592, 187264, 188496, 189696, 189924, 192192, 192423, 193648, 194922, 195624, 196196, 197568, 198016, 198968, 201552, 204204, 205751, 206976, 208544, 209664, 209916, 210672, 213248, 214032, 215061, 215424, 217056, 217854, 219912, 221312, 221578, 222768, 223839, 224224, 227392, 227409, 228228, 233376, 234612, 235144, 238238, 238336, 239904, 240768, 241472, 244608, 245784, 248064, 248976, 251328, 252252, 253232, 254163, 254592, 255816, 256256, 256564, 259896, 260832, 263424, 264537, 266266, 268128, 268736, 271656, 272272, 274176, 277134, 279888, 280896, 284544, 284886, 285376, 286748, 288288, 289408, 290472, 293216, 294294, 297024, 298452, 302328, 303212, 304304, 306306, 306432, 310464, 311168, 312816, 319872, 321048, 323323, 325584, 327712, 329472, 329868, 331968, 332367, 335104, 336336, 338884, 341088, 342342, 346528, 347776, 348194, 350064, 352716, 357357, 357504, 362208, 366912, 368676, 369512, 372096, 373184, 374528, 376992, 379848, 384384, 384846, 387296, 389844, 391248, 392392, 395136, 396032, 397936, 399399, 403104, 408408, 411502, 413952, 415701, 417088, 419832, 421344, 428064, 430122, 430848, 434112, 435708, 439824, 441441, 442624, 443156, 445536, 447678, 448448, 454784, 454818, 456456, 466752, 469224, 470288, 476476, 479808, 481536, 482944, 489216, 491568, 497952, 502656, 504504, 506464, 508326, 509184, 511632, 513128, 519792, 521664, 522291, 529074, 532532, 536256, 537472, 543312, 544544, 554268, 559776, 561792, 569088, 569772, 570752, 573496, 576576, 577269, 578816, 580944, 586432, 588588, 594048, 596904, 604656, 606424, 608608, 612612, 617253, 620928, 622336, 625632, 639744, 642096, 645183, 646646, 651168, 655424, 659736, 663936, 664734, 672672, 677768, 682176, 682227, 684684, 693056, 695552, 696388, 700128, 705432, 714714, 715008, 724416, 733824, 737352, 739024, 744192, 746368, 753984, 759696, 762489, 768768, 769692, 774592, 779688, 782496, 784784, 790272, 795872, 798798, 806208, 816816, 823004, 831402, 833833, 834176, 839664, 842688, 856128, 860244, 868224, 871416, 879648, 882882, 886312, 891072, 895356, 896896, 909568, 909636, 912912, 931931, 933504, 938448, 940576, 952952, 959616, 965888, 969969, 983136, 995904, 997101, 1005312, 1009008, 1012928, 1016652, 1023264, 1026256, 1039584, 1043328, 1044582, 1058148, 1065064, 1072071, 1072512, 1074944, 1086624, 1089088, 1108536, 1119552, 1123584, 1139544, 1141504, 1146992, 1153152, 1154538, 1161888, 1172864, 1177176, 1188096, 1193808, 1198197, 1209312, 1212848, 1217216, 1218679, 1225224, 1234506, 1241856, 1251264, 1284192, 1290366, 1293292, 1302336, 1310848, 1319472, 1327872, 1329468, 1345344, 1355536, 1364352, 1364454, 1369368, 1386112, 1392776, 1400256, 1410864, 1429428, 1440257, 1448832, 1467648, 1474704, 1478048, 1492736, 1507968, 1519392, 1524978, 1539384, 1549184, 1559376, 1564992, 1566873, 1569568, 1591744, 1597596, 1612416, 1633632, 1646008, 1662804, 1667666, 1668352, 1679328, 1685376, 1712256, 1720488, 1736448, 1742832, 1759296, 1765764, 1772624, 1782144, 1790712, 1793792, 1819272, 1825824, 1851759, 1863862, 1867008, 1876896, 1881152, 1905904, 1919232, 1939938, 1966272, 1991808, 1994202, 2018016, 2025856, 2033304, 2046528, 2052512, 2079168, 2086656, 2089164, 2116296, 2130128, 2144142, 2145024, 2173248, 2178176, 2217072, 2239104, 2263261, 2279088, 2293984, 2306304, 2309076, 2323776, 2345728, 2354352, 2387616, 2396394, 2418624, 2425696, 2434432, 2437358, 2450448, 2469012, 2501499, 2502528, 2568384, 2580732, 2586584, 2604672, 2621696, 2638944, 2658936, 2690688, 2711072, 2728704, 2728908, 2738736, 2772224, 2785552, 2795793, 2800512, 2821728, 2858856, 2880514, 2897664, 2909907, 2949408, 2956096, 3015936, 3038784, 3049956, 3078768, 3098368, 3118752, 3129984, 3133746, 3139136, 3183488, 3195192, 3224832, 3267264, 3292016, 3325608, 3335332, 3358656, 3370752, 3424512, 3440976, 3485664, 3518592, 3531528, 3545248, 3564288, 3581424, 3638544, 3651648, 3656037, 3703518, 3727724, 3753792, 3762304, 3811808, 3879876, 3932544, 3983616, 3988404, 4036032, 4051712, 4066608, 4093056, 4105024, 4158336, 4178328, 4232592, 4260256, 4288284, 4320771, 4346496, 4356352, 4434144, 4478208, 4526522, 4558176, 4587968, 4618152, 4647552, 4708704, 4775232, 4792788, 4837248, 4851392, 4868864, 4874716, 4900896, 4938024, 5002998, 5005056, 5136768, 5161464, 5173168, 5209344, 5277888, 5317872, 5381376, 5422144, 5457816, 5477472, 5571104, 5591586, 5601024, 5643456, 5717712, 5761028, 5819814, 5898816, 5912192, 6077568, 6099912, 6157536, 6237504, 6259968, 6267492, 6278272, 6366976, 6390384, 6534528, 6584032, 6651216, 6670664, 6717312, 6789783, 6881952, 6971328, 7037184, 7063056, 7090496, 7162848, 7277088, 7303296, 7312074, 7407036, 7455448, 7504497, 7507584, 7524608, 7623616, 7759752, 7865088, 7976808, 8072064, 8133216, 8186112, 8210048, 8316672, 8356656, 8387379, 8465184, 8520512, 8576568, 8641542, 8692992, 8868288, 9053044, 9116352, 9175936, 9236304, 9295104, 9417408, 9550464, 9585576, 9674496, 9702784, 9749432, 9801792, 9876048, 10005996, 10273536, 10322928, 10346336, 10555776, 10635744, 10844288, 10915632, 10954944, 10968111, 11142208, 11183172, 11286912, 11435424, 11522056, 11639628, 11797632, 11824384, 12155136, 12199824, 12315072, 12475008, 12534984, 12556544, 12780768, 12962313, 13069056, 13168064, 13302432, 13341328, 13434624, 13579566, 13763904, 13942656, 14126112, 14180992, 14325696, 14554176, 14606592, 14624148, 14814072, 14910896, 15008994, 15015168, 15247232, 15519504, 15842827, 15953616, 16144128, 16266432, 16420096, 16713312, 16774758, 16930368, 17041024, 17153136, 17283084, 17736576, 18106088, 18232704, 18351872, 18472608, 18834816, 19100928, 19171152, 19405568, 19498864, 19603584, 19752096, 20011992, 20369349, 20645856, 20692672, 21111552, 21271488, 21688576, 21831264, 21909888, 21936222, 22284416, 22366344, 22573824, 22870848, 23044112, 23279256, 23595264, 24399648, 24630144, 24950016, 25069968, 25561536, 25924626, 26336128, 26604864, 26682656, 27159132, 27527808, 27885312, 28252224, 28361984, 28651392, 29108352, 29248296, 29628144, 29821792, 30017988, 30494464, 31039008, 31685654, 31907232, 32532864, 33426624, 33549516, 33860736, 34082048, 34306272, 34566168, 35473152, 36212176, 36465408, 36945216, 37669632, 38342304, 38997728, 39207168, 39504192, 40023984, 40738698, 41291712, 41385344, 42542976, 43662528, 43819776, 43872444, 44568832, 44732688, 45741696, 46088224, 46558512, 47528481, 48799296, 49260288, 50139936, 51123072, 51849252, 52672256, 53209728, 53365312, 54318264, 55055616, 56504448, 57302784, 58216704, 58496592, 59256288, 59643584, 60035976, 62078016, 63371308, 63814464, 65065728, 66853248, 67099032, 67721472, 68612544, 69132336, 72424352, 73890432, 76684608, 77995456, 79008384, 80047968, 81477396, 82583424, 82770688, 85085952, 87325056, 87744888, 89465376, 91483392, 92176448, 93117024, 95056962, 97598592, 100279872, 102246144, 103698504, 106419456, 106730624, 108636528, 113008896, 116993184, 118512576, 119287168, 120071952, 124156032, 126742616, 127628928, 133706496, 134198064, 137225088, 138264672, 142585443, 144848704, 147780864, 153369216, 155990912, 158016768, 160095936, 162954792, 165166848, 174650112, 175489776, 178930752, 184352896, 186234048, 190113924, 195197184, 200559744, 207397008, 213461248, 217273056, 233986368, 237025152, 238574336, 240143904, 248312064, 253485232, 255257856, 268396128, 274450176, 276529344, 285170886, 289697408, 306738432, 311981824, 320191872, 325909584, 350979552, 357861504, 368705792, 372468096, 380227848, 401119488, 414794016, 434546112, 467972736, 474050304, 480287808, 506970464, 536792256, 553058688, 570341772, 579394816, 640383744, 651819168, 701959104, 715723008, 744936192, 760455696, 829588032, 869092224, 935945472, 960575616, 1013940928, 1073584512, 1106117376, 1140683544, 1303638336, 1403918208, 1520911392, 1659176064, 1738184448, 1921151232, 2027881856, 2147169024, 2281367088, 2607276672, 2807836416, 3041822784, 3318352128, 4055763712, 4562734176, 5214553344, 6083645568, 9125468352, 12167291136, 18250936704, 36501873408]

約数ペア:

[(1, 36501873408), (2, 18250936704), (3, 12167291136), (4, 9125468352), (6, 6083645568), (7, 5214553344), (8, 4562734176), (9, 4055763712), (11, 3318352128), (12, 3041822784), (13, 2807836416), (14, 2607276672), (16, 2281367088), (17, 2147169024), (18, 2027881856), (19, 1921151232), (21, 1738184448), (22, 1659176064), (24, 1520911392), (26, 1403918208), (28, 1303638336), (32, 1140683544), (33, 1106117376), (34, 1073584512), (36, 1013940928), (38, 960575616), (39, 935945472), (42, 869092224), (44, 829588032), (48, 760455696), (49, 744936192), (51, 715723008), (52, 701959104), (56, 651819168), (57, 640383744), (63, 579394816), (64, 570341772), (66, 553058688), (68, 536792256), (72, 506970464), (76, 480287808), (77, 474050304), (78, 467972736), (84, 434546112), (88, 414794016), (91, 401119488), (96, 380227848), (98, 372468096), (99, 368705792), (102, 357861504), (104, 350979552), (112, 325909584), (114, 320191872), (117, 311981824), (119, 306738432), (126, 289697408), (128, 285170886), (132, 276529344), (133, 274450176), (136, 268396128), (143, 255257856), (144, 253485232), (147, 248312064), (152, 240143904), (153, 238574336), (154, 237025152), (156, 233986368), (168, 217273056), (171, 213461248), (176, 207397008), (182, 200559744), (187, 195197184), (192, 190113924), (196, 186234048), (198, 184352896), (204, 178930752), (208, 175489776), (209, 174650112), (221, 165166848), (224, 162954792), (228, 160095936), (231, 158016768), (234, 155990912), (238, 153369216), (247, 147780864), (252, 144848704), (256, 142585443), (264, 138264672), (266, 137225088), (272, 134198064), (273, 133706496), (286, 127628928), (288, 126742616), (294, 124156032), (304, 120071952), (306, 119287168), (308, 118512576), (312, 116993184), (323, 113008896), (336, 108636528), (342, 106730624), (343, 106419456), (352, 103698504), (357, 102246144), (364, 100279872), (374, 97598592), (384, 95056962), (392, 93117024), (396, 92176448), (399, 91483392), (408, 89465376), (416, 87744888), (418, 87325056), (429, 85085952), (441, 82770688), (442, 82583424), (448, 81477396), (456, 80047968), (462, 79008384), (468, 77995456), (476, 76684608), (494, 73890432), (504, 72424352), (528, 69132336), (532, 68612544), (539, 67721472), (544, 67099032), (546, 66853248), (561, 65065728), (572, 63814464), (576, 63371308), (588, 62078016), (608, 60035976), (612, 59643584), (616, 59256288), (624, 58496592), (627, 58216704), (637, 57302784), (646, 56504448), (663, 55055616), (672, 54318264), (684, 53365312), (686, 53209728), (693, 52672256), (704, 51849252), (714, 51123072), (728, 50139936), (741, 49260288), (748, 48799296), (768, 47528481), (784, 46558512), (792, 46088224), (798, 45741696), (816, 44732688), (819, 44568832), (832, 43872444), (833, 43819776), (836, 43662528), (858, 42542976), (882, 41385344), (884, 41291712), (896, 40738698), (912, 40023984), (924, 39504192), (931, 39207168), (936, 38997728), (952, 38342304), (969, 37669632), (988, 36945216), (1001, 36465408), (1008, 36212176), (1029, 35473152), (1056, 34566168), (1064, 34306272), (1071, 34082048), (1078, 33860736), (1088, 33549516), (1092, 33426624), (1122, 32532864), (1144, 31907232), (1152, 31685654), (1176, 31039008), (1197, 30494464), (1216, 30017988), (1224, 29821792), (1232, 29628144), (1248, 29248296), (1254, 29108352), (1274, 28651392), (1287, 28361984), (1292, 28252224), (1309, 27885312), (1326, 27527808), (1344, 27159132), (1368, 26682656), (1372, 26604864), (1386, 26336128), (1408, 25924626), (1428, 25561536), (1456, 25069968), (1463, 24950016), (1482, 24630144), (1496, 24399648), (1547, 23595264), (1568, 23279256), (1584, 23044112), (1596, 22870848), (1617, 22573824), (1632, 22366344), (1638, 22284416), (1664, 21936222), (1666, 21909888), (1672, 21831264), (1683, 21688576), (1716, 21271488), (1729, 21111552), (1764, 20692672), (1768, 20645856), (1792, 20369349), (1824, 20011992), (1848, 19752096), (1862, 19603584), (1872, 19498864), (1881, 19405568), (1904, 19171152), (1911, 19100928), (1938, 18834816), (1976, 18472608), (1989, 18351872), (2002, 18232704), (2016, 18106088), (2058, 17736576), (2112, 17283084), (2128, 17153136), (2142, 17041024), (2156, 16930368), (2176, 16774758), (2184, 16713312), (2223, 16420096), (2244, 16266432), (2261, 16144128), (2288, 15953616), (2304, 15842827), (2352, 15519504), (2394, 15247232), (2431, 15015168), (2432, 15008994), (2448, 14910896), (2464, 14814072), (2496, 14624148), (2499, 14606592), (2508, 14554176), (2548, 14325696), (2574, 14180992), (2584, 14126112), (2618, 13942656), (2652, 13763904), (2688, 13579566), (2717, 13434624), (2736, 13341328), (2744, 13302432), (2772, 13168064), (2793, 13069056), (2816, 12962313), (2856, 12780768), (2907, 12556544), (2912, 12534984), (2926, 12475008), (2964, 12315072), (2992, 12199824), (3003, 12155136), (3087, 11824384), (3094, 11797632), (3136, 11639628), (3168, 11522056), (3192, 11435424), (3234, 11286912), (3264, 11183172), (3276, 11142208), (3328, 10968111), (3332, 10954944), (3344, 10915632), (3366, 10844288), (3432, 10635744), (3458, 10555776), (3528, 10346336), (3536, 10322928), (3553, 10273536), (3648, 10005996), (3696, 9876048), (3724, 9801792), (3744, 9749432), (3762, 9702784), (3773, 9674496), (3808, 9585576), (3822, 9550464), (3876, 9417408), (3927, 9295104), (3952, 9236304), (3978, 9175936), (4004, 9116352), (4032, 9053044), (4116, 8868288), (4199, 8692992), (4224, 8641542), (4256, 8576568), (4284, 8520512), (4312, 8465184), (4352, 8387379), (4368, 8356656), (4389, 8316672), (4446, 8210048), (4459, 8186112), (4488, 8133216), (4522, 8072064), (4576, 7976808), (4641, 7865088), (4704, 7759752), (4788, 7623616), (4851, 7524608), (4862, 7507584), (4864, 7504497), (4896, 7455448), (4928, 7407036), (4992, 7312074), (4998, 7303296), (5016, 7277088), (5096, 7162848), (5148, 7090496), (5168, 7063056), (5187, 7037184), (5236, 6971328), (5304, 6881952), (5376, 6789783), (5434, 6717312), (5472, 6670664), (5488, 6651216), (5544, 6584032), (5586, 6534528), (5712, 6390384), (5733, 6366976), (5814, 6278272), (5824, 6267492), (5831, 6259968), (5852, 6237504), (5928, 6157536), (5984, 6099912), (6006, 6077568), (6174, 5912192), (6188, 5898816), (6272, 5819814), (6336, 5761028), (6384, 5717712), (6468, 5643456), (6517, 5601024), (6528, 5591586), (6552, 5571104), (6664, 5477472), (6688, 5457816), (6732, 5422144), (6783, 5381376), (6864, 5317872), (6916, 5277888), (7007, 5209344), (7056, 5173168), (7072, 5161464), (7106, 5136768), (7293, 5005056), (7296, 5002998), (7392, 4938024), (7448, 4900896), (7488, 4874716), (7497, 4868864), (7524, 4851392), (7546, 4837248), (7616, 4792788), (7644, 4775232), (7752, 4708704), (7854, 4647552), (7904, 4618152), (7956, 4587968), (8008, 4558176), (8064, 4526522), (8151, 4478208), (8232, 4434144), (8379, 4356352), (8398, 4346496), (8448, 4320771), (8512, 4288284), (8568, 4260256), (8624, 4232592), (8736, 4178328), (8778, 4158336), (8892, 4105024), (8918, 4093056), (8976, 4066608), (9009, 4051712), (9044, 4036032), (9152, 3988404), (9163, 3983616), (9282, 3932544), (9408, 3879876), (9576, 3811808), (9702, 3762304), (9724, 3753792), (9792, 3727724), (9856, 3703518), (9984, 3656037), (9996, 3651648), (10032, 3638544), (10192, 3581424), (10241, 3564288), (10296, 3545248), (10336, 3531528), (10374, 3518592), (10472, 3485664), (10608, 3440976), (10659, 3424512), (10829, 3370752), (10868, 3358656), (10944, 3335332), (10976, 3325608), (11088, 3292016), (11172, 3267264), (11319, 3224832), (11424, 3195192), (11466, 3183488), (11628, 3139136), (11648, 3133746), (11662, 3129984), (11704, 3118752), (11781, 3098368), (11856, 3078768), (11968, 3049956), (12012, 3038784), (12103, 3015936), (12348, 2956096), (12376, 2949408), (12544, 2909907), (12597, 2897664), (12672, 2880514), (12768, 2858856), (12936, 2821728), (13034, 2800512), (13056, 2795793), (13104, 2785552), (13167, 2772224), (13328, 2738736), (13376, 2728908), (13377, 2728704), (13464, 2711072), (13566, 2690688), (13728, 2658936), (13832, 2638944), (13923, 2621696), (14014, 2604672), (14112, 2586584), (14144, 2580732), (14212, 2568384), (14586, 2502528), (14592, 2501499), (14784, 2469012), (14896, 2450448), (14976, 2437358), (14994, 2434432), (15048, 2425696), (15092, 2418624), (15232, 2396394), (15288, 2387616), (15504, 2354352), (15561, 2345728), (15708, 2323776), (15808, 2309076), (15827, 2306304), (15912, 2293984), (16016, 2279088), (16128, 2263261), (16302, 2239104), (16464, 2217072), (16758, 2178176), (16796, 2173248), (17017, 2145024), (17024, 2144142), (17136, 2130128), (17248, 2116296), (17472, 2089164), (17493, 2086656), (17556, 2079168), (17784, 2052512), (17836, 2046528), (17952, 2033304), (18018, 2025856), (18088, 2018016), (18304, 1994202), (18326, 1991808), (18564, 1966272), (18816, 1939938), (19019, 1919232), (19152, 1905904), (19404, 1881152), (19448, 1876896), (19551, 1867008), (19584, 1863862), (19712, 1851759), (19992, 1825824), (20064, 1819272), (20349, 1793792), (20384, 1790712), (20482, 1782144), (20592, 1772624), (20672, 1765764), (20748, 1759296), (20944, 1742832), (21021, 1736448), (21216, 1720488), (21318, 1712256), (21658, 1685376), (21736, 1679328), (21879, 1668352), (21888, 1667666), (21952, 1662804), (22176, 1646008), (22344, 1633632), (22638, 1612416), (22848, 1597596), (22932, 1591744), (23256, 1569568), (23296, 1566873), (23324, 1564992), (23408, 1559376), (23562, 1549184), (23712, 1539384), (23936, 1524978), (24024, 1519392), (24206, 1507968), (24453, 1492736), (24696, 1478048), (24752, 1474704), (24871, 1467648), (25194, 1448832), (25344, 1440257), (25536, 1429428), (25872, 1410864), (26068, 1400256), (26208, 1392776), (26334, 1386112), (26656, 1369368), (26752, 1364454), (26754, 1364352), (26928, 1355536), (27132, 1345344), (27456, 1329468), (27489, 1327872), (27664, 1319472), (27846, 1310848), (28028, 1302336), (28224, 1293292), (28288, 1290366), (28424, 1284192), (29172, 1251264), (29393, 1241856), (29568, 1234506), (29792, 1225224), (29952, 1218679), (29988, 1217216), (30096, 1212848), (30184, 1209312), (30464, 1198197), (30576, 1193808), (30723, 1188096), (31008, 1177176), (31122, 1172864), (31416, 1161888), (31616, 1154538), (31654, 1153152), (31824, 1146992), (31977, 1141504), (32032, 1139544), (32487, 1123584), (32604, 1119552), (32928, 1108536), (33516, 1089088), (33592, 1086624), (33957, 1074944), (34034, 1072512), (34048, 1072071), (34272, 1065064), (34496, 1058148), (34944, 1044582), (34986, 1043328), (35112, 1039584), (35568, 1026256), (35672, 1023264), (35904, 1016652), (36036, 1012928), (36176, 1009008), (36309, 1005312), (36608, 997101), (36652, 995904), (37128, 983136), (37632, 969969), (37791, 965888), (38038, 959616), (38304, 952952), (38808, 940576), (38896, 938448), (39102, 933504), (39168, 931931), (39984, 912912), (40128, 909636), (40131, 909568), (40698, 896896), (40768, 895356), (40964, 891072), (41184, 886312), (41344, 882882), (41496, 879648), (41888, 871416), (42042, 868224), (42432, 860244), (42636, 856128), (43316, 842688), (43472, 839664), (43758, 834176), (43776, 833833), (43904, 831402), (44352, 823004), (44688, 816816), (45276, 806208), (45696, 798798), (45864, 795872), (46189, 790272), (46512, 784784), (46648, 782496), (46816, 779688), (47124, 774592), (47424, 769692), (47481, 768768), (47872, 762489), (48048, 759696), (48412, 753984), (48906, 746368), (49049, 744192), (49392, 739024), (49504, 737352), (49742, 733824), (50388, 724416), (51051, 715008), (51072, 714714), (51744, 705432), (52136, 700128), (52416, 696388), (52479, 695552), (52668, 693056), (53312, 684684), (53504, 682227), (53508, 682176), (53856, 677768), (54264, 672672), (54912, 664734), (54978, 663936), (55328, 659736), (55692, 655424), (56056, 651168), (56448, 646646), (56576, 645183), (56848, 642096), (57057, 639744), (58344, 625632), (58653, 622336), (58786, 620928), (59136, 617253), (59584, 612612), (59976, 608608), (60192, 606424), (60368, 604656), (61152, 596904), (61446, 594048), (62016, 588588), (62244, 586432), (62832, 580944), (63063, 578816), (63232, 577269), (63308, 576576), (63648, 573496), (63954, 570752), (64064, 569772), (64141, 569088), (64974, 561792), (65208, 559776), (65856, 554268), (67032, 544544), (67184, 543312), (67914, 537472), (68068, 536256), (68544, 532532), (68992, 529074), (69888, 522291), (69972, 521664), (70224, 519792), (71136, 513128), (71344, 511632), (71687, 509184), (71808, 508326), (72072, 506464), (72352, 504504), (72618, 502656), (73304, 497952), (74256, 491568), (74613, 489216), (75582, 482944), (75803, 481536), (76076, 479808), (76608, 476476), (77616, 470288), (77792, 469224), (78204, 466752), (79968, 456456), (80256, 454818), (80262, 454784), (81396, 448448), (81536, 447678), (81928, 445536), (82368, 443156), (82467, 442624), (82688, 441441), (82992, 439824), (83776, 435708), (84084, 434112), (84721, 430848), (84864, 430122), (85272, 428064), (86632, 421344), (86944, 419832), (87516, 417088), (87808, 415701), (88179, 413952), (88704, 411502), (89376, 408408), (90552, 403104), (91392, 399399), (91728, 397936), (92169, 396032), (92378, 395136), (93024, 392392), (93296, 391248), (93632, 389844), (94248, 387296), (94848, 384846), (94962, 384384), (96096, 379848), (96824, 376992), (97461, 374528), (97812, 373184), (98098, 372096), (98784, 369512), (99008, 368676), (99484, 366912), (100776, 362208), (102102, 357504), (102144, 357357), (103488, 352716), (104272, 350064), (104832, 348194), (104958, 347776), (105336, 346528), (106624, 342342), (107016, 341088), (107712, 338884), (108528, 336336), (108927, 335104), (109824, 332367), (109956, 331968), (110656, 329868), (110789, 329472), (111384, 327712), (112112, 325584), (112896, 323323), (113696, 321048), (114114, 319872), (116688, 312816), (117306, 311168), (117572, 310464), (119119, 306432), (119168, 306306), (119952, 304304), (120384, 303212), (120736, 302328), (122304, 298452), (122892, 297024), (124032, 294294), (124488, 293216), (125664, 290472), (126126, 289408), (126616, 288288), (127296, 286748), (127908, 285376), (128128, 284886), (128282, 284544), (129948, 280896), (130416, 279888), (131712, 277134), (133133, 274176), (134064, 272272), (134368, 271656), (135828, 268736), (136136, 268128), (137088, 266266), (137984, 264537), (138567, 263424), (139944, 260832), (140448, 259896), (142272, 256564), (142443, 256256), (142688, 255816), (143374, 254592), (143616, 254163), (144144, 253232), (144704, 252252), (145236, 251328), (146608, 248976), (147147, 248064), (148512, 245784), (149226, 244608), (151164, 241472), (151606, 240768), (152152, 239904), (153153, 238336), (153216, 238238), (155232, 235144), (155584, 234612), (156408, 233376), (159936, 228228), (160512, 227409), (160524, 227392), (162792, 224224), (163072, 223839), (163856, 222768), (164736, 221578), (164934, 221312), (165984, 219912), (167552, 217854), (168168, 217056), (169442, 215424), (169728, 215061), (170544, 214032), (171171, 213248), (173264, 210672), (173888, 209916), (174097, 209664), (175032, 208544), (176358, 206976), (177408, 205751), (178752, 204204), (181104, 201552), (183456, 198968), (184338, 198016), (184756, 197568), (186048, 196196), (186592, 195624), (187264, 194922), (188496, 193648), (189696, 192423), (189924, 192192)]