61019422464

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 23, 24, 26, 28, 29, 32, 33, 34, 39, 42, 44, 46, 48, 49, 51, 52, 56, 58, 64, 66, 68, 69, 77, 78, 84, 87, 88, 91, 92, 96, 98, 102, 104, 112, 116, 119, 128, 132, 136, 138, 143, 147, 154, 156, 161, 168, 174, 176, 182, 184, 187, 192, 196, 203, 204, 208, 221, 224, 231, 232, 238, 253, 256, 264, 272, 273, 276, 286, 294, 299, 308, 312, 319, 322, 336, 348, 352, 357, 364, 368, 374, 377, 384, 391, 392, 406, 408, 416, 429, 442, 448, 462, 464, 476, 483, 493, 506, 528, 539, 544, 546, 552, 561, 572, 588, 598, 609, 616, 624, 637, 638, 644, 663, 667, 672, 696, 704, 714, 728, 736, 748, 754, 759, 768, 782, 784, 812, 816, 832, 833, 858, 884, 896, 897, 924, 928, 952, 957, 966, 986, 1001, 1012, 1056, 1078, 1088, 1092, 1104, 1122, 1127, 1131, 1144, 1173, 1176, 1196, 1218, 1232, 1248, 1274, 1276, 1288, 1309, 1326, 1334, 1344, 1392, 1408, 1421, 1428, 1456, 1472, 1479, 1496, 1508, 1518, 1547, 1564, 1568, 1617, 1624, 1632, 1664, 1666, 1716, 1768, 1771, 1792, 1794, 1848, 1856, 1904, 1911, 1914, 1932, 1972, 2001, 2002, 2024, 2093, 2112, 2156, 2176, 2184, 2208, 2233, 2244, 2254, 2262, 2288, 2346, 2352, 2392, 2431, 2436, 2464, 2496, 2499, 2548, 2552, 2576, 2618, 2639, 2652, 2668, 2688, 2737, 2784, 2816, 2842, 2856, 2912, 2944, 2958, 2992, 3003, 3016, 3036, 3094, 3128, 3136, 3234, 3248, 3264, 3289, 3328, 3332, 3381, 3432, 3451, 3536, 3542, 3588, 3696, 3712, 3808, 3822, 3828, 3864, 3927, 3944, 4002, 4004, 4048, 4147, 4186, 4224, 4263, 4301, 4312, 4352, 4368, 4416, 4466, 4488, 4508, 4524, 4576, 4641, 4669, 4692, 4704, 4784, 4862, 4872, 4928, 4992, 4998, 5083, 5096, 5104, 5152, 5236, 5278, 5304, 5313, 5336, 5376, 5423, 5474, 5568, 5684, 5712, 5824, 5888, 5916, 5984, 6006, 6032, 6072, 6188, 6256, 6272, 6279, 6409, 6468, 6496, 6528, 6578, 6664, 6699, 6762, 6864, 6902, 7007, 7072, 7084, 7176, 7293, 7337, 7392, 7424, 7616, 7644, 7656, 7728, 7854, 7888, 7917, 8004, 8008, 8096, 8211, 8294, 8372, 8448, 8526, 8602, 8624, 8671, 8736, 8832, 8932, 8976, 9016, 9048, 9152, 9163, 9282, 9338, 9384, 9408, 9568, 9724, 9744, 9856, 9867, 9984, 9996, 10166, 10192, 10208, 10304, 10353, 10472, 10556, 10608, 10626, 10672, 10829, 10846, 10948, 11136, 11339, 11368, 11424, 11648, 11832, 11968, 12012, 12064, 12144, 12376, 12397, 12441, 12512, 12544, 12558, 12818, 12903, 12936, 12992, 13056, 13156, 13328, 13398, 13524, 13728, 13804, 14007, 14014, 14144, 14168, 14352, 14586, 14651, 14674, 14784, 15232, 15249, 15288, 15312, 15456, 15631, 15708, 15776, 15834, 16008, 16016, 16192, 16269, 16422, 16588, 16744, 17017, 17052, 17204, 17248, 17342, 17472, 17664, 17864, 17952, 18032, 18096, 18304, 18326, 18473, 18564, 18676, 18768, 18816, 19136, 19159, 19227, 19448, 19488, 19712, 19734, 19992, 20332, 20384, 20416, 20608, 20706, 20944, 21021, 21112, 21216, 21252, 21344, 21658, 21692, 21896, 22011, 22272, 22678, 22736, 22848, 23023, 23296, 23664, 23936, 24024, 24128, 24157, 24288, 24752, 24794, 24882, 25024, 25116, 25636, 25806, 25872, 25984, 26013, 26312, 26656, 26796, 27048, 27456, 27489, 27608, 28014, 28028, 28288, 28336, 28704, 29029, 29172, 29302, 29348, 29568, 30107, 30464, 30498, 30576, 30624, 30912, 31262, 31416, 31552, 31668, 32016, 32032, 32384, 32487, 32538, 32683, 32844, 33176, 33488, 34017, 34034, 34104, 34408, 34496, 34684, 34944, 35581, 35728, 35904, 36064, 36192, 36608, 36652, 36946, 37128, 37191, 37352, 37536, 37632, 37961, 38272, 38318, 38454, 38896, 38976, 39468, 39984, 40664, 40768, 40832, 41216, 41412, 41888, 42042, 42224, 42432, 42504, 42688, 43316, 43384, 43792, 43953, 44022, 44863, 45356, 45472, 45696, 46046, 46893, 47328, 47872, 48048, 48256, 48314, 48576, 49504, 49588, 49764, 50048, 50232, 51051, 51272, 51359, 51612, 51744, 51968, 52026, 52624, 53312, 53592, 54096, 54912, 54978, 55216, 55419, 55913, 56028, 56056, 56576, 56672, 57408, 57477, 58058, 58344, 58604, 58696, 59136, 60214, 60697, 60996, 61152, 61248, 61824, 62524, 62832, 63104, 63336, 64032, 64064, 64768, 64974, 65076, 65366, 65688, 66352, 66976, 68034, 68068, 68208, 68816, 68992, 69069, 69368, 69888, 70499, 71162, 71456, 71808, 72128, 72384, 72471, 73304, 73892, 74256, 74382, 74704, 75072, 75922, 76544, 76636, 76908, 77792, 77952, 78936, 79373, 79968, 81328, 81536, 81664, 82824, 83776, 84084, 84448, 84864, 85008, 85376, 86632, 86768, 87087, 87584, 87906, 88044, 89726, 90321, 90712, 90944, 91392, 92092, 93786, 94656, 95381, 96096, 96512, 96628, 97152, 98049, 99008, 99176, 99528, 100096, 100464, 102102, 102544, 102718, 103224, 103488, 104052, 105248, 106624, 106743, 107184, 108192, 109824, 109956, 110432, 110838, 111826, 112056, 112112, 113344, 113883, 114816, 114954, 116116, 116688, 117208, 117392, 119119, 120428, 121394, 121992, 122304, 122496, 123648, 124729, 125048, 125664, 126208, 126672, 128064, 128128, 129948, 130152, 130732, 131376, 132704, 133952, 134589, 136068, 136136, 136416, 137632, 137984, 138138, 138736, 140998, 142324, 142912, 143616, 144256, 144768, 144942, 146608, 147407, 147784, 148512, 148764, 149408, 150144, 151844, 153272, 153816, 154077, 155584, 155904, 157872, 158746, 159936, 161161, 162656, 163072, 165648, 167552, 167739, 168168, 168896, 169728, 170016, 170752, 173264, 173536, 174174, 175168, 175812, 176088, 179452, 180642, 181424, 181888, 182091, 184184, 187572, 189312, 190762, 192192, 193256, 194304, 196098, 198016, 198352, 199056, 200928, 203203, 204204, 205088, 205436, 206448, 206976, 208104, 210496, 210749, 211497, 213248, 213486, 214368, 216384, 219912, 220864, 221676, 223652, 224112, 224224, 226688, 227766, 229632, 229908, 232232, 233376, 234416, 234784, 238119, 238238, 240856, 242788, 243984, 244608, 244992, 249067, 249458, 250096, 251328, 253344, 256128, 256256, 259896, 260304, 261464, 262752, 265408, 265727, 267904, 269178, 272136, 272272, 272832, 275264, 276276, 277472, 281996, 284648, 285824, 286143, 288512, 289536, 289884, 293216, 294814, 295568, 297024, 297528, 298816, 300288, 303688, 306544, 307632, 308154, 311168, 314041, 315744, 317492, 319872, 322322, 325312, 331296, 335104, 335478, 336336, 337792, 340032, 346528, 347072, 348348, 350336, 351624, 352176, 357357, 358904, 359513, 361284, 362848, 363776, 364182, 368368, 374187, 375144, 378624, 381524, 384384, 386512, 391391, 392196, 396032, 396704, 398112, 401856, 406406, 408408, 410176, 410872, 412896, 413952, 416208, 420992, 421498, 422994, 424879, 426972, 428736, 432768, 439824, 441728, 442221, 443352, 447304, 448224, 448448, 453376, 455532, 459816, 464464, 466752, 468832, 469568, 476238, 476476, 481712, 483483, 485576, 487968, 489216, 493493, 498134, 498916, 500192, 502656, 506688, 512256, 519792, 520608, 522928, 525504, 530816, 531454, 535808, 538356, 544272, 544544, 545664, 550528, 552552, 554944, 555611, 563992, 569296, 571648, 572286, 579768, 586432, 589628, 591136, 594048, 595056, 597632, 607376, 609609, 613088, 615264, 616308, 622336, 628082, 631488, 632247, 634984, 639744, 644644, 650624, 662592, 667667, 670956, 672672, 675584, 680064, 693056, 694144, 696696, 700672, 703248, 704352, 714714, 717808, 719026, 722568, 725696, 728364, 736736, 747201, 748374, 750288, 763048, 768768, 773024, 782782, 784392, 793408, 796224, 797181, 803712, 812812, 816816, 820352, 821744, 825792, 832416, 841984, 842996, 845988, 849758, 853944, 857472, 865536, 873103, 879648, 883456, 884442, 886704, 894608, 896448, 896896, 911064, 919632, 928928, 933504, 937664, 939136, 942123, 952476, 952952, 963424, 966966, 971152, 975936, 986986, 996268, 997832, 1000384, 1005312, 1013376, 1031849, 1039584, 1041216, 1045856, 1051008, 1061632, 1062908, 1076712, 1078539, 1088544, 1089088, 1091328, 1101056, 1105104, 1109888, 1111222, 1127984, 1138592, 1144572, 1159536, 1172864, 1174173, 1179256, 1182272, 1188096, 1190112, 1195264, 1214752, 1219218, 1226176, 1230528, 1232616, 1256164, 1262976, 1264494, 1269968, 1274637, 1289288, 1301248, 1325184, 1335334, 1341912, 1345344, 1360128, 1386112, 1388288, 1393392, 1406496, 1408704, 1429428, 1435616, 1438052, 1445136, 1451392, 1456728, 1473472, 1480479, 1494402, 1496748, 1500576, 1526096, 1546048, 1565564, 1568784, 1586816, 1592448, 1594362, 1607424, 1621477, 1625624, 1633632, 1640704, 1643488, 1651584, 1664832, 1666833, 1685992, 1691976, 1699516, 1707888, 1714944, 1746206, 1759296, 1768884, 1773408, 1789216, 1792896, 1793792, 1822128, 1839264, 1857856, 1867008, 1875328, 1878272, 1884246, 1904952, 1905904, 1926848, 1933932, 1942304, 1951872, 1973972, 1992536, 1995664, 2000768, 2003001, 2026752, 2063698, 2079168, 2082432, 2091712, 2102016, 2125816, 2153424, 2157078, 2177088, 2178176, 2210208, 2219776, 2222444, 2255968, 2277184, 2289144, 2319072, 2345728, 2348346, 2358512, 2364544, 2380224, 2429504, 2438436, 2452352, 2461056, 2465232, 2512328, 2525952, 2528988, 2539936, 2549274, 2578576, 2619309, 2650368, 2670668, 2683824, 2690688, 2739737, 2772224, 2786784, 2812992, 2817408, 2858856, 2871232, 2876104, 2890272, 2902784, 2913456, 2946944, 2960958, 2988804, 2993496, 3001152, 3052192, 3092096, 3095547, 3131128, 3137568, 3173632, 3184896, 3188724, 3242954, 3251248, 3267264, 3286976, 3303168, 3329664, 3333666, 3371984, 3383952, 3399032, 3415776, 3454451, 3492412, 3518592, 3537768, 3546816, 3578432, 3585792, 3644256, 3678528, 3715712, 3750656, 3768492, 3809904, 3811808, 3853696, 3867864, 3884608, 3903744, 3947944, 3985072, 3991328, 4001536, 4006002, 4127396, 4158336, 4164864, 4183424, 4251632, 4306848, 4314156, 4354176, 4356352, 4420416, 4444888, 4511936, 4554368, 4578288, 4638144, 4673669, 4696692, 4717024, 4729088, 4760448, 4859008, 4864431, 4876872, 4904704, 4922112, 4930464, 5024656, 5057976, 5079872, 5098548, 5157152, 5238618, 5341336, 5367648, 5381376, 5479474, 5573568, 5625984, 5634816, 5717712, 5742464, 5752208, 5780544, 5826912, 5893888, 5921916, 5977608, 5986992, 6002304, 6104384, 6111721, 6184192, 6191094, 6262256, 6275136, 6377448, 6485908, 6502496, 6534528, 6573952, 6659328, 6667332, 6743968, 6767904, 6798064, 6831552, 6908902, 6984824, 7037184, 7075536, 7093632, 7156864, 7222943, 7288512, 7357056, 7431424, 7536984, 7619808, 7623616, 7707392, 7735728, 7769216, 7895888, 7970144, 7982656, 8012004, 8219211, 8254792, 8316672, 8366848, 8503264, 8613696, 8628312, 8708352, 8840832, 8889776, 9023872, 9108736, 9156576, 9276288, 9347338, 9393384, 9434048, 9520896, 9718016, 9728862, 9753744, 9860928, 10049312, 10115952, 10159744, 10197096, 10314304, 10363353, 10477236, 10682672, 10735296, 10958948, 11147136, 11251968, 11350339, 11435424, 11484928, 11504416, 11561088, 11653824, 11843832, 11955216, 11973984, 12004608, 12208768, 12223442, 12382188, 12524512, 12550272, 12754896, 12971816, 13004992, 13069056, 13147904, 13334664, 13487936, 13535808, 13596128, 13663104, 13817804, 13969648, 14021007, 14151072, 14187264, 14313728, 14445886, 14577024, 14714112, 15073968, 15239616, 15247232, 15471456, 15538432, 15791776, 15940288, 15965312, 16024008, 16438422, 16509584, 17006528, 17227392, 17256624, 17681664, 17779552, 18047744, 18313152, 18335163, 18552576, 18694676, 18786768, 18868096, 19457724, 19507488, 19721856, 20098624, 20231904, 20319488, 20394192, 20628608, 20726706, 20954472, 21365344, 21470592, 21668829, 21917896, 22294272, 22700678, 22870848, 23008832, 23122176, 23307648, 23687664, 23910432, 23947968, 24417536, 24446884, 24764376, 25049024, 25100544, 25509792, 25943632, 26009984, 26669328, 26975872, 27071616, 27192256, 27326208, 27635608, 27939296, 28042014, 28302144, 28891772, 29154048, 30147936, 30479232, 30494464, 30942912, 31583552, 31880576, 31930624, 32048016, 32876844, 33019168, 34013056, 34051017, 34454784, 34513248, 35559104, 36626304, 36670326, 37389352, 37573536, 37736192, 38915448, 39014976, 39443712, 40197248, 40463808, 40788384, 41257216, 41453412, 41908944, 42730688, 42941184, 43337658, 43835792, 45401356, 45741696, 46017664, 46615296, 47375328, 47820864, 47895936, 48893768, 49528752, 50098048, 51019584, 51887264, 52019968, 53338656, 53951744, 54143232, 54384512, 55271216, 55878592, 56084028, 56604288, 57783544, 60295872, 60958464, 61885824, 63167104, 63761152, 64096032, 65753688, 66038336, 68026112, 68102034, 69026496, 71118208, 73252608, 73340652, 74778704, 75147072, 77830896, 78029952, 79452373, 80394496, 80927616, 81576768, 82906824, 83817888, 85461376, 86675316, 87671584, 90802712, 91483392, 92035328, 94750656, 95641728, 95791872, 97787536, 99057504, 100196096, 102039168, 103774528, 106677312, 108769024, 110542432, 111757184, 112168056, 113208576, 115567088, 120591744, 123771648, 126334208, 128192064, 131507376, 132076672, 136204068, 138052992, 142236416, 146681304, 149557408, 150294144, 155661792, 156059904, 158904746, 161855232, 163153536, 165813648, 167635776, 170922752, 173350632, 175343168, 181605424, 189501312, 191283456, 195575072, 198115008, 204078336, 207549056, 213354624, 221084864, 223514368, 224336112, 231134176, 238357119, 241183488, 256384128, 263014752, 264153344, 272408136, 276105984, 293362608, 299114816, 300588288, 311323584, 317809492, 326307072, 331627296, 335271552, 346701264, 350686336, 363210848, 379002624, 391150144, 396230016, 415098112, 426709248, 442169728, 448672224, 462268352, 476714238, 512768256, 526029504, 544816272, 586725216, 598229632, 622647168, 635618984, 663254592, 670543104, 693402528, 701372672, 726421696, 782300288, 792460032, 884339456, 897344448, 924536704, 953428476, 1052059008, 1089632544, 1173450432, 1196459264, 1245294336, 1271237968, 1326509184, 1386805056, 1452843392, 1564600576, 1794688896, 1849073408, 1906856952, 2104118016, 2179265088, 2346900864, 2542475936, 2653018368, 2773610112, 2905686784, 3589377792, 3813713904, 4358530176, 4693801728, 5084951872, 5547220224, 7627427808, 8717060352, 10169903744, 15254855616, 20339807488, 30509711232, 61019422464]

約数ペア:

[(1, 61019422464), (2, 30509711232), (3, 20339807488), (4, 15254855616), (6, 10169903744), (7, 8717060352), (8, 7627427808), (11, 5547220224), (12, 5084951872), (13, 4693801728), (14, 4358530176), (16, 3813713904), (17, 3589377792), (21, 2905686784), (22, 2773610112), (23, 2653018368), (24, 2542475936), (26, 2346900864), (28, 2179265088), (29, 2104118016), (32, 1906856952), (33, 1849073408), (34, 1794688896), (39, 1564600576), (42, 1452843392), (44, 1386805056), (46, 1326509184), (48, 1271237968), (49, 1245294336), (51, 1196459264), (52, 1173450432), (56, 1089632544), (58, 1052059008), (64, 953428476), (66, 924536704), (68, 897344448), (69, 884339456), (77, 792460032), (78, 782300288), (84, 726421696), (87, 701372672), (88, 693402528), (91, 670543104), (92, 663254592), (96, 635618984), (98, 622647168), (102, 598229632), (104, 586725216), (112, 544816272), (116, 526029504), (119, 512768256), (128, 476714238), (132, 462268352), (136, 448672224), (138, 442169728), (143, 426709248), (147, 415098112), (154, 396230016), (156, 391150144), (161, 379002624), (168, 363210848), (174, 350686336), (176, 346701264), (182, 335271552), (184, 331627296), (187, 326307072), (192, 317809492), (196, 311323584), (203, 300588288), (204, 299114816), (208, 293362608), (221, 276105984), (224, 272408136), (231, 264153344), (232, 263014752), (238, 256384128), (253, 241183488), (256, 238357119), (264, 231134176), (272, 224336112), (273, 223514368), (276, 221084864), (286, 213354624), (294, 207549056), (299, 204078336), (308, 198115008), (312, 195575072), (319, 191283456), (322, 189501312), (336, 181605424), (348, 175343168), (352, 173350632), (357, 170922752), (364, 167635776), (368, 165813648), (374, 163153536), (377, 161855232), (384, 158904746), (391, 156059904), (392, 155661792), (406, 150294144), (408, 149557408), (416, 146681304), (429, 142236416), (442, 138052992), (448, 136204068), (462, 132076672), (464, 131507376), (476, 128192064), (483, 126334208), (493, 123771648), (506, 120591744), (528, 115567088), (539, 113208576), (544, 112168056), (546, 111757184), (552, 110542432), (561, 108769024), (572, 106677312), (588, 103774528), (598, 102039168), (609, 100196096), (616, 99057504), (624, 97787536), (637, 95791872), (638, 95641728), (644, 94750656), (663, 92035328), (667, 91483392), (672, 90802712), (696, 87671584), (704, 86675316), (714, 85461376), (728, 83817888), (736, 82906824), (748, 81576768), (754, 80927616), (759, 80394496), (768, 79452373), (782, 78029952), (784, 77830896), (812, 75147072), (816, 74778704), (832, 73340652), (833, 73252608), (858, 71118208), (884, 69026496), (896, 68102034), (897, 68026112), (924, 66038336), (928, 65753688), (952, 64096032), (957, 63761152), (966, 63167104), (986, 61885824), (1001, 60958464), (1012, 60295872), (1056, 57783544), (1078, 56604288), (1088, 56084028), (1092, 55878592), (1104, 55271216), (1122, 54384512), (1127, 54143232), (1131, 53951744), (1144, 53338656), (1173, 52019968), (1176, 51887264), (1196, 51019584), (1218, 50098048), (1232, 49528752), (1248, 48893768), (1274, 47895936), (1276, 47820864), (1288, 47375328), (1309, 46615296), (1326, 46017664), (1334, 45741696), (1344, 45401356), (1392, 43835792), (1408, 43337658), (1421, 42941184), (1428, 42730688), (1456, 41908944), (1472, 41453412), (1479, 41257216), (1496, 40788384), (1508, 40463808), (1518, 40197248), (1547, 39443712), (1564, 39014976), (1568, 38915448), (1617, 37736192), (1624, 37573536), (1632, 37389352), (1664, 36670326), (1666, 36626304), (1716, 35559104), (1768, 34513248), (1771, 34454784), (1792, 34051017), (1794, 34013056), (1848, 33019168), (1856, 32876844), (1904, 32048016), (1911, 31930624), (1914, 31880576), (1932, 31583552), (1972, 30942912), (2001, 30494464), (2002, 30479232), (2024, 30147936), (2093, 29154048), (2112, 28891772), (2156, 28302144), (2176, 28042014), (2184, 27939296), (2208, 27635608), (2233, 27326208), (2244, 27192256), (2254, 27071616), (2262, 26975872), (2288, 26669328), (2346, 26009984), (2352, 25943632), (2392, 25509792), (2431, 25100544), (2436, 25049024), (2464, 24764376), (2496, 24446884), (2499, 24417536), (2548, 23947968), (2552, 23910432), (2576, 23687664), (2618, 23307648), (2639, 23122176), (2652, 23008832), (2668, 22870848), (2688, 22700678), (2737, 22294272), (2784, 21917896), (2816, 21668829), (2842, 21470592), (2856, 21365344), (2912, 20954472), (2944, 20726706), (2958, 20628608), (2992, 20394192), (3003, 20319488), (3016, 20231904), (3036, 20098624), (3094, 19721856), (3128, 19507488), (3136, 19457724), (3234, 18868096), (3248, 18786768), (3264, 18694676), (3289, 18552576), (3328, 18335163), (3332, 18313152), (3381, 18047744), (3432, 17779552), (3451, 17681664), (3536, 17256624), (3542, 17227392), (3588, 17006528), (3696, 16509584), (3712, 16438422), (3808, 16024008), (3822, 15965312), (3828, 15940288), (3864, 15791776), (3927, 15538432), (3944, 15471456), (4002, 15247232), (4004, 15239616), (4048, 15073968), (4147, 14714112), (4186, 14577024), (4224, 14445886), (4263, 14313728), (4301, 14187264), (4312, 14151072), (4352, 14021007), (4368, 13969648), (4416, 13817804), (4466, 13663104), (4488, 13596128), (4508, 13535808), (4524, 13487936), (4576, 13334664), (4641, 13147904), (4669, 13069056), (4692, 13004992), (4704, 12971816), (4784, 12754896), (4862, 12550272), (4872, 12524512), (4928, 12382188), (4992, 12223442), (4998, 12208768), (5083, 12004608), (5096, 11973984), (5104, 11955216), (5152, 11843832), (5236, 11653824), (5278, 11561088), (5304, 11504416), (5313, 11484928), (5336, 11435424), (5376, 11350339), (5423, 11251968), (5474, 11147136), (5568, 10958948), (5684, 10735296), (5712, 10682672), (5824, 10477236), (5888, 10363353), (5916, 10314304), (5984, 10197096), (6006, 10159744), (6032, 10115952), (6072, 10049312), (6188, 9860928), (6256, 9753744), (6272, 9728862), (6279, 9718016), (6409, 9520896), (6468, 9434048), (6496, 9393384), (6528, 9347338), (6578, 9276288), (6664, 9156576), (6699, 9108736), (6762, 9023872), (6864, 8889776), (6902, 8840832), (7007, 8708352), (7072, 8628312), (7084, 8613696), (7176, 8503264), (7293, 8366848), (7337, 8316672), (7392, 8254792), (7424, 8219211), (7616, 8012004), (7644, 7982656), (7656, 7970144), (7728, 7895888), (7854, 7769216), (7888, 7735728), (7917, 7707392), (8004, 7623616), (8008, 7619808), (8096, 7536984), (8211, 7431424), (8294, 7357056), (8372, 7288512), (8448, 7222943), (8526, 7156864), (8602, 7093632), (8624, 7075536), (8671, 7037184), (8736, 6984824), (8832, 6908902), (8932, 6831552), (8976, 6798064), (9016, 6767904), (9048, 6743968), (9152, 6667332), (9163, 6659328), (9282, 6573952), (9338, 6534528), (9384, 6502496), (9408, 6485908), (9568, 6377448), (9724, 6275136), (9744, 6262256), (9856, 6191094), (9867, 6184192), (9984, 6111721), (9996, 6104384), (10166, 6002304), (10192, 5986992), (10208, 5977608), (10304, 5921916), (10353, 5893888), (10472, 5826912), (10556, 5780544), (10608, 5752208), (10626, 5742464), (10672, 5717712), (10829, 5634816), (10846, 5625984), (10948, 5573568), (11136, 5479474), (11339, 5381376), (11368, 5367648), (11424, 5341336), (11648, 5238618), (11832, 5157152), (11968, 5098548), (12012, 5079872), (12064, 5057976), (12144, 5024656), (12376, 4930464), (12397, 4922112), (12441, 4904704), (12512, 4876872), (12544, 4864431), (12558, 4859008), (12818, 4760448), (12903, 4729088), (12936, 4717024), (12992, 4696692), (13056, 4673669), (13156, 4638144), (13328, 4578288), (13398, 4554368), (13524, 4511936), (13728, 4444888), (13804, 4420416), (14007, 4356352), (14014, 4354176), (14144, 4314156), (14168, 4306848), (14352, 4251632), (14586, 4183424), (14651, 4164864), (14674, 4158336), (14784, 4127396), (15232, 4006002), (15249, 4001536), (15288, 3991328), (15312, 3985072), (15456, 3947944), (15631, 3903744), (15708, 3884608), (15776, 3867864), (15834, 3853696), (16008, 3811808), (16016, 3809904), (16192, 3768492), (16269, 3750656), (16422, 3715712), (16588, 3678528), (16744, 3644256), (17017, 3585792), (17052, 3578432), (17204, 3546816), (17248, 3537768), (17342, 3518592), (17472, 3492412), (17664, 3454451), (17864, 3415776), (17952, 3399032), (18032, 3383952), (18096, 3371984), (18304, 3333666), (18326, 3329664), (18473, 3303168), (18564, 3286976), (18676, 3267264), (18768, 3251248), (18816, 3242954), (19136, 3188724), (19159, 3184896), (19227, 3173632), (19448, 3137568), (19488, 3131128), (19712, 3095547), (19734, 3092096), (19992, 3052192), (20332, 3001152), (20384, 2993496), (20416, 2988804), (20608, 2960958), (20706, 2946944), (20944, 2913456), (21021, 2902784), (21112, 2890272), (21216, 2876104), (21252, 2871232), (21344, 2858856), (21658, 2817408), (21692, 2812992), (21896, 2786784), (22011, 2772224), (22272, 2739737), (22678, 2690688), (22736, 2683824), (22848, 2670668), (23023, 2650368), (23296, 2619309), (23664, 2578576), (23936, 2549274), (24024, 2539936), (24128, 2528988), (24157, 2525952), (24288, 2512328), (24752, 2465232), (24794, 2461056), (24882, 2452352), (25024, 2438436), (25116, 2429504), (25636, 2380224), (25806, 2364544), (25872, 2358512), (25984, 2348346), (26013, 2345728), (26312, 2319072), (26656, 2289144), (26796, 2277184), (27048, 2255968), (27456, 2222444), (27489, 2219776), (27608, 2210208), (28014, 2178176), (28028, 2177088), (28288, 2157078), (28336, 2153424), (28704, 2125816), (29029, 2102016), (29172, 2091712), (29302, 2082432), (29348, 2079168), (29568, 2063698), (30107, 2026752), (30464, 2003001), (30498, 2000768), (30576, 1995664), (30624, 1992536), (30912, 1973972), (31262, 1951872), (31416, 1942304), (31552, 1933932), (31668, 1926848), (32016, 1905904), (32032, 1904952), (32384, 1884246), (32487, 1878272), (32538, 1875328), (32683, 1867008), (32844, 1857856), (33176, 1839264), (33488, 1822128), (34017, 1793792), (34034, 1792896), (34104, 1789216), (34408, 1773408), (34496, 1768884), (34684, 1759296), (34944, 1746206), (35581, 1714944), (35728, 1707888), (35904, 1699516), (36064, 1691976), (36192, 1685992), (36608, 1666833), (36652, 1664832), (36946, 1651584), (37128, 1643488), (37191, 1640704), (37352, 1633632), (37536, 1625624), (37632, 1621477), (37961, 1607424), (38272, 1594362), (38318, 1592448), (38454, 1586816), (38896, 1568784), (38976, 1565564), (39468, 1546048), (39984, 1526096), (40664, 1500576), (40768, 1496748), (40832, 1494402), (41216, 1480479), (41412, 1473472), (41888, 1456728), (42042, 1451392), (42224, 1445136), (42432, 1438052), (42504, 1435616), (42688, 1429428), (43316, 1408704), (43384, 1406496), (43792, 1393392), (43953, 1388288), (44022, 1386112), (44863, 1360128), (45356, 1345344), (45472, 1341912), (45696, 1335334), (46046, 1325184), (46893, 1301248), (47328, 1289288), (47872, 1274637), (48048, 1269968), (48256, 1264494), (48314, 1262976), (48576, 1256164), (49504, 1232616), (49588, 1230528), (49764, 1226176), (50048, 1219218), (50232, 1214752), (51051, 1195264), (51272, 1190112), (51359, 1188096), (51612, 1182272), (51744, 1179256), (51968, 1174173), (52026, 1172864), (52624, 1159536), (53312, 1144572), (53592, 1138592), (54096, 1127984), (54912, 1111222), (54978, 1109888), (55216, 1105104), (55419, 1101056), (55913, 1091328), (56028, 1089088), (56056, 1088544), (56576, 1078539), (56672, 1076712), (57408, 1062908), (57477, 1061632), (58058, 1051008), (58344, 1045856), (58604, 1041216), (58696, 1039584), (59136, 1031849), (60214, 1013376), (60697, 1005312), (60996, 1000384), (61152, 997832), (61248, 996268), (61824, 986986), (62524, 975936), (62832, 971152), (63104, 966966), (63336, 963424), (64032, 952952), (64064, 952476), (64768, 942123), (64974, 939136), (65076, 937664), (65366, 933504), (65688, 928928), (66352, 919632), (66976, 911064), (68034, 896896), (68068, 896448), (68208, 894608), (68816, 886704), (68992, 884442), (69069, 883456), (69368, 879648), (69888, 873103), (70499, 865536), (71162, 857472), (71456, 853944), (71808, 849758), (72128, 845988), (72384, 842996), (72471, 841984), (73304, 832416), (73892, 825792), (74256, 821744), (74382, 820352), (74704, 816816), (75072, 812812), (75922, 803712), (76544, 797181), (76636, 796224), (76908, 793408), (77792, 784392), (77952, 782782), (78936, 773024), (79373, 768768), (79968, 763048), (81328, 750288), (81536, 748374), (81664, 747201), (82824, 736736), (83776, 728364), (84084, 725696), (84448, 722568), (84864, 719026), (85008, 717808), (85376, 714714), (86632, 704352), (86768, 703248), (87087, 700672), (87584, 696696), (87906, 694144), (88044, 693056), (89726, 680064), (90321, 675584), (90712, 672672), (90944, 670956), (91392, 667667), (92092, 662592), (93786, 650624), (94656, 644644), (95381, 639744), (96096, 634984), (96512, 632247), (96628, 631488), (97152, 628082), (98049, 622336), (99008, 616308), (99176, 615264), (99528, 613088), (100096, 609609), (100464, 607376), (102102, 597632), (102544, 595056), (102718, 594048), (103224, 591136), (103488, 589628), (104052, 586432), (105248, 579768), (106624, 572286), (106743, 571648), (107184, 569296), (108192, 563992), (109824, 555611), (109956, 554944), (110432, 552552), (110838, 550528), (111826, 545664), (112056, 544544), (112112, 544272), (113344, 538356), (113883, 535808), (114816, 531454), (114954, 530816), (116116, 525504), (116688, 522928), (117208, 520608), (117392, 519792), (119119, 512256), (120428, 506688), (121394, 502656), (121992, 500192), (122304, 498916), (122496, 498134), (123648, 493493), (124729, 489216), (125048, 487968), (125664, 485576), (126208, 483483), (126672, 481712), (128064, 476476), (128128, 476238), (129948, 469568), (130152, 468832), (130732, 466752), (131376, 464464), (132704, 459816), (133952, 455532), (134589, 453376), (136068, 448448), (136136, 448224), (136416, 447304), (137632, 443352), (137984, 442221), (138138, 441728), (138736, 439824), (140998, 432768), (142324, 428736), (142912, 426972), (143616, 424879), (144256, 422994), (144768, 421498), (144942, 420992), (146608, 416208), (147407, 413952), (147784, 412896), (148512, 410872), (148764, 410176), (149408, 408408), (150144, 406406), (151844, 401856), (153272, 398112), (153816, 396704), (154077, 396032), (155584, 392196), (155904, 391391), (157872, 386512), (158746, 384384), (159936, 381524), (161161, 378624), (162656, 375144), (163072, 374187), (165648, 368368), (167552, 364182), (167739, 363776), (168168, 362848), (168896, 361284), (169728, 359513), (170016, 358904), (170752, 357357), (173264, 352176), (173536, 351624), (174174, 350336), (175168, 348348), (175812, 347072), (176088, 346528), (179452, 340032), (180642, 337792), (181424, 336336), (181888, 335478), (182091, 335104), (184184, 331296), (187572, 325312), (189312, 322322), (190762, 319872), (192192, 317492), (193256, 315744), (194304, 314041), (196098, 311168), (198016, 308154), (198352, 307632), (199056, 306544), (200928, 303688), (203203, 300288), (204204, 298816), (205088, 297528), (205436, 297024), (206448, 295568), (206976, 294814), (208104, 293216), (210496, 289884), (210749, 289536), (211497, 288512), (213248, 286143), (213486, 285824), (214368, 284648), (216384, 281996), (219912, 277472), (220864, 276276), (221676, 275264), (223652, 272832), (224112, 272272), (224224, 272136), (226688, 269178), (227766, 267904), (229632, 265727), (229908, 265408), (232232, 262752), (233376, 261464), (234416, 260304), (234784, 259896), (238119, 256256), (238238, 256128), (240856, 253344), (242788, 251328), (243984, 250096), (244608, 249458), (244992, 249067)]