294824432448

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:234

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 127, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 247, 252, 254, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 378, 381, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 494, 504, 508, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 702, 703, 728, 741, 756, 762, 777, 784, 798, 819, 832, 864, 882, 888, 889, 912, 931, 936, 962, 988, 999, 1008, 1016, 1026, 1036, 1053, 1064, 1092, 1134, 1143, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1512, 1524, 1539, 1554, 1568, 1596, 1638, 1651, 1728, 1729, 1764, 1776, 1778, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 1998, 2016, 2032, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2286, 2331, 2352, 2368, 2394, 2413, 2457, 2496, 2548, 2592, 2646, 2664, 2667, 2736, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3048, 3078, 3108, 3136, 3192, 3276, 3302, 3367, 3429, 3458, 3528, 3552, 3556, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3952, 3969, 3996, 4032, 4064, 4104, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4572, 4662, 4699, 4704, 4788, 4826, 4914, 4921, 4953, 5096, 5184, 5187, 5292, 5328, 5334, 5439, 5472, 5586, 5616, 5624, 5733, 5772, 5824, 5928, 5994, 6048, 6096, 6156, 6216, 6223, 6327, 6384, 6552, 6604, 6669, 6734, 6858, 6916, 6993, 7056, 7104, 7112, 7182, 7239, 7252, 7371, 7448, 7488, 7644, 7696, 7904, 7938, 7992, 8001, 8128, 8208, 8288, 8379, 8424, 8436, 8512, 8658, 8736, 8892, 9072, 9139, 9144, 9324, 9398, 9408, 9576, 9652, 9828, 9842, 9906, 10101, 10192, 10287, 10374, 10584, 10656, 10668, 10773, 10878, 10944, 11172, 11232, 11248, 11466, 11544, 11557, 11856, 11988, 12096, 12103, 12192, 12312, 12432, 12446, 12654, 12768, 12987, 13104, 13208, 13338, 13468, 13716, 13832, 13986, 14097, 14112, 14224, 14364, 14478, 14504, 14742, 14763, 14859, 14896, 15288, 15392, 15561, 15808, 15876, 15984, 16002, 16317, 16416, 16576, 16758, 16848, 16872, 16891, 17199, 17316, 17472, 17784, 18144, 18278, 18288, 18648, 18669, 18796, 18981, 19152, 19304, 19656, 19684, 19812, 20007, 20202, 20384, 20574, 20748, 20979, 21168, 21312, 21336, 21546, 21717, 21756, 22344, 22464, 22496, 22932, 23088, 23114, 23569, 23712, 23976, 24003, 24206, 24384, 24624, 24864, 24892, 25137, 25308, 25536, 25974, 26208, 26416, 26676, 26936, 27417, 27432, 27664, 27972, 28194, 28224, 28448, 28728, 28956, 29008, 29484, 29526, 29718, 29792, 30303, 30576, 30784, 31122, 31369, 31752, 31968, 32004, 32634, 32832, 32893, 33516, 33696, 33744, 33782, 34398, 34447, 34632, 34671, 35568, 36288, 36309, 36556, 36576, 37296, 37338, 37592, 37962, 38304, 38608, 38961, 39312, 39368, 39624, 40014, 40404, 40768, 41148, 41496, 41958, 42291, 42336, 42672, 43092, 43434, 43512, 44289, 44577, 44688, 44992, 45864, 46176, 46228, 46683, 47138, 47424, 47952, 48006, 48412, 48951, 49248, 49728, 49784, 50274, 50616, 50673, 51597, 51948, 52416, 52832, 53352, 53872, 54834, 54864, 55328, 55944, 56007, 56388, 56896, 56943, 57456, 57912, 58016, 58968, 59052, 59436, 59584, 60606, 61087, 61152, 62244, 62738, 63504, 63936, 63973, 64008, 65151, 65268, 65786, 67032, 67392, 67488, 67564, 68796, 68894, 69264, 69342, 70707, 71136, 72009, 72618, 73112, 73152, 74592, 74676, 75184, 75411, 75924, 76608, 77216, 77922, 78624, 78736, 79248, 80028, 80808, 80899, 82251, 82296, 82992, 83916, 84582, 84672, 85344, 86184, 86868, 87024, 88578, 89154, 89281, 89376, 90909, 91728, 92352, 92456, 93366, 94107, 94276, 95904, 96012, 96824, 97902, 98496, 98679, 99568, 100548, 101232, 101346, 103194, 103341, 103896, 104013, 105664, 106704, 107744, 108927, 109668, 109728, 110656, 111888, 112014, 112776, 113886, 114912, 115824, 116032, 117936, 118104, 118237, 118872, 121212, 122174, 122304, 124488, 125476, 126873, 127008, 127946, 128016, 130302, 130536, 131572, 132867, 133731, 134064, 134976, 135128, 137592, 137788, 138528, 138684, 140049, 141414, 142272, 144018, 145236, 146224, 146853, 149184, 149352, 150368, 150822, 151848, 152019, 154432, 155844, 157248, 157472, 158496, 160056, 161616, 161798, 164502, 164592, 165984, 167832, 168021, 169164, 170688, 172368, 173736, 174048, 177156, 178308, 178562, 178752, 181818, 183261, 183456, 184912, 186732, 188214, 188552, 191808, 191919, 192024, 193648, 195453, 195804, 197358, 199136, 201096, 202464, 202692, 206388, 206682, 207792, 208026, 212121, 213408, 215488, 217854, 219336, 219456, 219583, 223776, 224028, 225552, 227772, 229824, 230251, 231648, 235872, 236208, 236474, 237744, 242424, 242697, 244348, 246753, 248976, 250952, 253746, 254016, 255892, 256032, 260604, 261072, 263144, 265734, 267462, 267843, 268128, 270256, 272727, 275184, 275576, 277056, 277368, 280098, 282321, 282828, 288036, 290472, 292448, 293706, 296037, 298704, 300736, 301644, 303696, 304038, 310023, 311688, 312039, 314944, 316992, 320112, 323232, 323596, 326781, 329004, 329184, 331968, 335664, 336042, 338328, 344736, 347472, 348096, 354312, 354711, 356616, 357124, 363636, 366522, 366912, 369824, 373464, 376428, 377104, 380619, 383838, 384048, 387296, 390906, 391608, 394716, 398272, 398601, 402192, 404928, 405384, 412776, 413364, 415584, 416052, 424242, 426816, 427609, 435708, 438672, 439166, 447552, 447811, 448056, 451104, 455544, 456057, 460502, 463296, 471744, 472416, 472948, 475488, 484848, 485394, 488696, 493506, 497952, 501904, 504063, 507492, 511784, 512064, 521208, 522144, 526288, 531468, 534924, 535686, 536256, 540512, 545454, 549783, 550368, 551152, 554736, 560196, 564642, 565656, 575757, 576072, 580944, 584896, 587412, 592074, 597408, 603288, 607392, 608076, 620046, 623376, 624078, 624967, 636363, 640224, 646464, 647192, 653562, 658008, 658368, 658749, 671328, 672084, 676656, 689472, 690753, 694944, 708624, 709422, 713232, 714248, 727272, 728091, 733044, 739648, 740259, 746928, 752856, 754208, 761238, 767676, 768096, 774592, 781812, 783216, 789432, 797202, 803529, 804384, 810768, 825552, 826728, 831168, 832104, 846963, 848484, 855218, 871416, 877344, 878332, 888111, 895622, 896112, 902208, 911088, 912114, 921004, 930069, 936117, 944832, 945896, 950976, 969696, 970788, 977392, 980343, 987012, 995904, 1003808, 1008126, 1014984, 1023568, 1042416, 1044288, 1052576, 1062936, 1064133, 1069848, 1071372, 1081024, 1090908, 1099566, 1100736, 1102304, 1109472, 1120392, 1129284, 1131312, 1151514, 1152144, 1160653, 1161888, 1174824, 1184148, 1194816, 1206576, 1214784, 1216152, 1240092, 1246752, 1248156, 1249934, 1272726, 1280448, 1282827, 1294384, 1307124, 1316016, 1317498, 1342656, 1343433, 1344168, 1353312, 1368171, 1381506, 1389888, 1417248, 1418844, 1426464, 1428496, 1454544, 1456182, 1466088, 1480518, 1493856, 1505712, 1508416, 1522476, 1535352, 1536192, 1537081, 1563624, 1566432, 1578864, 1594404, 1607058, 1608768, 1621536, 1649349, 1651104, 1653456, 1664208, 1693926, 1696968, 1710436, 1727271, 1742832, 1754688, 1756664, 1776222, 1791244, 1792224, 1822176, 1824228, 1842008, 1860138, 1872234, 1874901, 1891792, 1909089, 1939392, 1941576, 1954784, 1960686, 1974024, 1976247, 2007616, 2016252, 2029968, 2047136, 2072259, 2084832, 2105152, 2125872, 2128266, 2139696, 2142744, 2181816, 2184273, 2199132, 2204608, 2218944, 2240784, 2258568, 2262624, 2303028, 2304288, 2321306, 2323776, 2349648, 2368296, 2410587, 2413152, 2432304, 2480184, 2493504, 2496312, 2499868, 2540889, 2545452, 2565654, 2588768, 2614248, 2632032, 2634996, 2664333, 2686866, 2688336, 2706624, 2736342, 2763012, 2790207, 2834496, 2837688, 2852928, 2856992, 2909088, 2912364, 2932176, 2961036, 2987712, 2993263, 3011424, 3044952, 3070704, 3074162, 3127248, 3132864, 3157728, 3188808, 3192399, 3214116, 3243072, 3298698, 3302208, 3306912, 3328416, 3387852, 3393936, 3420872, 3454542, 3481959, 3485664, 3513328, 3552444, 3582488, 3584448, 3644352, 3648456, 3684016, 3720276, 3744468, 3749802, 3783584, 3818178, 3848481, 3883152, 3909568, 3921372, 3948048, 3952494, 4030299, 4032504, 4059936, 4094272, 4144518, 4169664, 4251744, 4256532, 4279392, 4285488, 4363632, 4368546, 4374769, 4398264, 4481568, 4517136, 4525248, 4606056, 4608576, 4611243, 4642612, 4699296, 4736592, 4821174, 4826304, 4864608, 4948047, 4960368, 4992624, 4999736, 5081778, 5090904, 5131308, 5177536, 5181813, 5228496, 5264064, 5269992, 5328666, 5373732, 5376672, 5472684, 5526024, 5580414, 5624703, 5675376, 5713984, 5818176, 5824728, 5864352, 5922072, 5928741, 5986526, 6022848, 6089904, 6141408, 6148324, 6216777, 6254496, 6315456, 6377616, 6384798, 6428232, 6552819, 6597396, 6613824, 6656832, 6775704, 6787872, 6841744, 6909084, 6963918, 6971328, 7026656, 7104888, 7164976, 7231761, 7296912, 7368032, 7440552, 7488936, 7499604, 7567168, 7636356, 7696962, 7766304, 7842744, 7896096, 7904988, 8060598, 8065008, 8119872, 8124571, 8289036, 8503488, 8513064, 8558784, 8570976, 8727264, 8737092, 8749538, 8796528, 8963136, 8979789, 9034272, 9212112, 9222486, 9285224, 9398592, 9473184, 9577197, 9642348, 9729216, 9896094, 9920736, 9985248, 9999472, 10163556, 10181808, 10262616, 10363626, 10445877, 10456992, 10539984, 10657332, 10747464, 10753344, 10945368, 11052048, 11160828, 11249406, 11350752, 11545443, 11649456, 11728704, 11844144, 11857482, 11973052, 12090897, 12179808, 12282816, 12296648, 12433554, 12508992, 12755232, 12769596, 12856464, 13105638, 13124307, 13194792, 13551408, 13575744, 13683488, 13818168, 13833729, 13927836, 14053312, 14209776, 14329952, 14463522, 14593824, 14736064, 14881104, 14977872, 14999208, 15272712, 15393924, 15532608, 15685488, 15792192, 15809976, 16121196, 16130016, 16249142, 16578072, 16874109, 17026128, 17141952, 17454528, 17474184, 17499076, 17593056, 17786223, 17959578, 18068544, 18424224, 18444972, 18570448, 18650331, 18946368, 19154394, 19284696, 19792188, 19841472, 19970496, 19998944, 20327112, 20363616, 20525232, 20727252, 20891754, 20913984, 21079968, 21314664, 21494928, 21890736, 22104096, 22321656, 22498812, 22701504, 23090886, 23298912, 23688288, 23714964, 23946104, 24181794, 24359616, 24373713, 24593296, 24867108, 25510464, 25539192, 25712928, 26211276, 26248614, 26389584, 26939367, 27102816, 27366976, 27636336, 27667458, 27855672, 28419552, 28659904, 28927044, 29187648, 29762208, 29955744, 29998416, 30545424, 30787848, 31337631, 31370976, 31619952, 32242392, 32260032, 32498284, 33156144, 33748218, 34052256, 34636329, 34948368, 34998152, 35186112, 35572446, 35919156, 36272691, 36848448, 36889944, 37140896, 37300662, 38308788, 38569392, 39372921, 39584376, 39997888, 40654224, 40727232, 41050464, 41454504, 41501187, 41783508, 42159936, 42629328, 42989856, 43781472, 44208192, 44643312, 44997624, 46181772, 46597824, 47376576, 47429928, 47892208, 48363588, 48747426, 49186592, 49734216, 50622327, 51078384, 51425856, 52422552, 52497228, 52779168, 53878734, 54205632, 55272672, 55334916, 55711344, 56839104, 56871997, 57854088, 59524416, 59911488, 59996832, 61090848, 61575696, 62675262, 62741952, 63239904, 64484784, 64996568, 66312288, 67496436, 68104512, 69272658, 69896736, 69996304, 71144892, 71838312, 72545382, 73121139, 73779888, 74281792, 74601324, 76617576, 77138784, 78745842, 79168752, 80818101, 81308448, 82100928, 82909008, 83002374, 83567016, 85258656, 85979712, 87562944, 89286624, 89995248, 92363544, 94012893, 94859856, 95784416, 96727176, 97494852, 98373184, 99468432, 101244654, 102156768, 104845104, 104994456, 105558336, 107757468, 110545344, 110669832, 111422688, 113743994, 115708176, 118118763, 119993664, 122181696, 123151392, 124503561, 125350524, 126479808, 128969568, 129993136, 132624576, 134992872, 138545316, 139793472, 139992608, 142289784, 143676624, 145090764, 146242278, 147559776, 149202648, 153235152, 154277568, 157491684, 158337504, 161636202, 162616896, 165818016, 166004748, 167134032, 170517312, 170615991, 178573248, 179990496, 184727088, 188025786, 189719712, 191568832, 193454352, 194989704, 198936864, 202489308, 204313536, 209690208, 209988912, 215514936, 219363417, 221339664, 222845376, 227487988, 231416352, 236237526, 242454303, 246302784, 249007122, 250701048, 257939136, 259986272, 269985744, 277090632, 279985216, 284579568, 287353248, 290181528, 292484556, 295119552, 298405296, 306470304, 314983368, 316675008, 323272404, 331636032, 332009496, 334268064, 341231982, 354356289, 359980992, 369454176, 376051572, 379439424, 386908704, 389979408, 397873728, 404978616, 419380416, 419977824, 431029872, 438726834, 442679328, 454975976, 462832704, 472475052, 484908606, 498014244, 501402096, 511847973, 519972544, 539971488, 554181264, 569159136, 574706496, 580363056, 584969112, 596810592, 612940608, 629966736, 646544808, 658090251, 664018992, 668536128, 682463964, 708712578, 738908352, 752103144, 773817408, 779958816, 809957232, 839955648, 862059744, 877453668, 885358656, 909951952, 944950104, 969817212, 996028488, 1002804192, 1023695946, 1079942976, 1108362528, 1138318272, 1160726112, 1169938224, 1193621184, 1259933472, 1293089616, 1316180502, 1328037984, 1364927928, 1417425156, 1504206288, 1535543919, 1559917632, 1619914464, 1724119488, 1754907336, 1819903904, 1889900208, 1939634424, 1992056976, 2005608384, 2047391892, 2216725056, 2321452224, 2339876448, 2519866944, 2586179232, 2632361004, 2656075968, 2729855856, 2834850312, 3008412576, 3071087838, 3239828928, 3509814672, 3639807808, 3779800416, 3879268848, 3984113952, 4094783784, 4606631757, 4679752896, 5172358464, 5264722008, 5459711712, 5669700624, 6016825152, 6142175676, 7019629344, 7559600832, 7758537696, 7968227904, 8189567568, 9213263514, 10529444016, 10919423424, 11339401248, 12284351352, 14039258688, 15517075392, 16379135136, 18426527028, 21058888032, 22678802496, 24568702704, 32758270272, 36853054056, 42117776064, 49137405408, 73706108112, 98274810816, 147412216224, 294824432448]

約数ペア:

[(1, 294824432448), (2, 147412216224), (3, 98274810816), (4, 73706108112), (6, 49137405408), (7, 42117776064), (8, 36853054056), (9, 32758270272), (12, 24568702704), (13, 22678802496), (14, 21058888032), (16, 18426527028), (18, 16379135136), (19, 15517075392), (21, 14039258688), (24, 12284351352), (26, 11339401248), (27, 10919423424), (28, 10529444016), (32, 9213263514), (36, 8189567568), (37, 7968227904), (38, 7758537696), (39, 7559600832), (42, 7019629344), (48, 6142175676), (49, 6016825152), (52, 5669700624), (54, 5459711712), (56, 5264722008), (57, 5172358464), (63, 4679752896), (64, 4606631757), (72, 4094783784), (74, 3984113952), (76, 3879268848), (78, 3779800416), (81, 3639807808), (84, 3509814672), (91, 3239828928), (96, 3071087838), (98, 3008412576), (104, 2834850312), (108, 2729855856), (111, 2656075968), (112, 2632361004), (114, 2586179232), (117, 2519866944), (126, 2339876448), (127, 2321452224), (133, 2216725056), (144, 2047391892), (147, 2005608384), (148, 1992056976), (152, 1939634424), (156, 1889900208), (162, 1819903904), (168, 1754907336), (171, 1724119488), (182, 1619914464), (189, 1559917632), (192, 1535543919), (196, 1504206288), (208, 1417425156), (216, 1364927928), (222, 1328037984), (224, 1316180502), (228, 1293089616), (234, 1259933472), (247, 1193621184), (252, 1169938224), (254, 1160726112), (259, 1138318272), (266, 1108362528), (273, 1079942976), (288, 1023695946), (294, 1002804192), (296, 996028488), (304, 969817212), (312, 944950104), (324, 909951952), (333, 885358656), (336, 877453668), (342, 862059744), (351, 839955648), (364, 809957232), (378, 779958816), (381, 773817408), (392, 752103144), (399, 738908352), (416, 708712578), (432, 682463964), (441, 668536128), (444, 664018992), (448, 658090251), (456, 646544808), (468, 629966736), (481, 612940608), (494, 596810592), (504, 584969112), (508, 580363056), (513, 574706496), (518, 569159136), (532, 554181264), (546, 539971488), (567, 519972544), (576, 511847973), (588, 501402096), (592, 498014244), (608, 484908606), (624, 472475052), (637, 462832704), (648, 454975976), (666, 442679328), (672, 438726834), (684, 431029872), (702, 419977824), (703, 419380416), (728, 404978616), (741, 397873728), (756, 389979408), (762, 386908704), (777, 379439424), (784, 376051572), (798, 369454176), (819, 359980992), (832, 354356289), (864, 341231982), (882, 334268064), (888, 332009496), (889, 331636032), (912, 323272404), (931, 316675008), (936, 314983368), (962, 306470304), (988, 298405296), (999, 295119552), (1008, 292484556), (1016, 290181528), (1026, 287353248), (1036, 284579568), (1053, 279985216), (1064, 277090632), (1092, 269985744), (1134, 259986272), (1143, 257939136), (1176, 250701048), (1184, 249007122), (1197, 246302784), (1216, 242454303), (1248, 236237526), (1274, 231416352), (1296, 227487988), (1323, 222845376), (1332, 221339664), (1344, 219363417), (1368, 215514936), (1404, 209988912), (1406, 209690208), (1443, 204313536), (1456, 202489308), (1482, 198936864), (1512, 194989704), (1524, 193454352), (1539, 191568832), (1554, 189719712), (1568, 188025786), (1596, 184727088), (1638, 179990496), (1651, 178573248), (1728, 170615991), (1729, 170517312), (1764, 167134032), (1776, 166004748), (1778, 165818016), (1813, 162616896), (1824, 161636202), (1862, 158337504), (1872, 157491684), (1911, 154277568), (1924, 153235152), (1976, 149202648), (1998, 147559776), (2016, 146242278), (2032, 145090764), (2052, 143676624), (2072, 142289784), (2106, 139992608), (2109, 139793472), (2128, 138545316), (2184, 134992872), (2223, 132624576), (2268, 129993136), (2286, 128969568), (2331, 126479808), (2352, 125350524), (2368, 124503561), (2394, 123151392), (2413, 122181696), (2457, 119993664), (2496, 118118763), (2548, 115708176), (2592, 113743994), (2646, 111422688), (2664, 110669832), (2667, 110545344), (2736, 107757468), (2793, 105558336), (2808, 104994456), (2812, 104845104), (2886, 102156768), (2912, 101244654), (2964, 99468432), (2997, 98373184), (3024, 97494852), (3048, 96727176), (3078, 95784416), (3108, 94859856), (3136, 94012893), (3192, 92363544), (3276, 89995248), (3302, 89286624), (3367, 87562944), (3429, 85979712), (3458, 85258656), (3528, 83567016), (3552, 83002374), (3556, 82909008), (3591, 82100928), (3626, 81308448), (3648, 80818101), (3724, 79168752), (3744, 78745842), (3822, 77138784), (3848, 76617576), (3952, 74601324), (3969, 74281792), (3996, 73779888), (4032, 73121139), (4064, 72545382), (4104, 71838312), (4144, 71144892), (4212, 69996304), (4218, 69896736), (4256, 69272658), (4329, 68104512), (4368, 67496436), (4446, 66312288), (4536, 64996568), (4572, 64484784), (4662, 63239904), (4699, 62741952), (4704, 62675262), (4788, 61575696), (4826, 61090848), (4914, 59996832), (4921, 59911488), (4953, 59524416), (5096, 57854088), (5184, 56871997), (5187, 56839104), (5292, 55711344), (5328, 55334916), (5334, 55272672), (5439, 54205632), (5472, 53878734), (5586, 52779168), (5616, 52497228), (5624, 52422552), (5733, 51425856), (5772, 51078384), (5824, 50622327), (5928, 49734216), (5994, 49186592), (6048, 48747426), (6096, 48363588), (6156, 47892208), (6216, 47429928), (6223, 47376576), (6327, 46597824), (6384, 46181772), (6552, 44997624), (6604, 44643312), (6669, 44208192), (6734, 43781472), (6858, 42989856), (6916, 42629328), (6993, 42159936), (7056, 41783508), (7104, 41501187), (7112, 41454504), (7182, 41050464), (7239, 40727232), (7252, 40654224), (7371, 39997888), (7448, 39584376), (7488, 39372921), (7644, 38569392), (7696, 38308788), (7904, 37300662), (7938, 37140896), (7992, 36889944), (8001, 36848448), (8128, 36272691), (8208, 35919156), (8288, 35572446), (8379, 35186112), (8424, 34998152), (8436, 34948368), (8512, 34636329), (8658, 34052256), (8736, 33748218), (8892, 33156144), (9072, 32498284), (9139, 32260032), (9144, 32242392), (9324, 31619952), (9398, 31370976), (9408, 31337631), (9576, 30787848), (9652, 30545424), (9828, 29998416), (9842, 29955744), (9906, 29762208), (10101, 29187648), (10192, 28927044), (10287, 28659904), (10374, 28419552), (10584, 27855672), (10656, 27667458), (10668, 27636336), (10773, 27366976), (10878, 27102816), (10944, 26939367), (11172, 26389584), (11232, 26248614), (11248, 26211276), (11466, 25712928), (11544, 25539192), (11557, 25510464), (11856, 24867108), (11988, 24593296), (12096, 24373713), (12103, 24359616), (12192, 24181794), (12312, 23946104), (12432, 23714964), (12446, 23688288), (12654, 23298912), (12768, 23090886), (12987, 22701504), (13104, 22498812), (13208, 22321656), (13338, 22104096), (13468, 21890736), (13716, 21494928), (13832, 21314664), (13986, 21079968), (14097, 20913984), (14112, 20891754), (14224, 20727252), (14364, 20525232), (14478, 20363616), (14504, 20327112), (14742, 19998944), (14763, 19970496), (14859, 19841472), (14896, 19792188), (15288, 19284696), (15392, 19154394), (15561, 18946368), (15808, 18650331), (15876, 18570448), (15984, 18444972), (16002, 18424224), (16317, 18068544), (16416, 17959578), (16576, 17786223), (16758, 17593056), (16848, 17499076), (16872, 17474184), (16891, 17454528), (17199, 17141952), (17316, 17026128), (17472, 16874109), (17784, 16578072), (18144, 16249142), (18278, 16130016), (18288, 16121196), (18648, 15809976), (18669, 15792192), (18796, 15685488), (18981, 15532608), (19152, 15393924), (19304, 15272712), (19656, 14999208), (19684, 14977872), (19812, 14881104), (20007, 14736064), (20202, 14593824), (20384, 14463522), (20574, 14329952), (20748, 14209776), (20979, 14053312), (21168, 13927836), (21312, 13833729), (21336, 13818168), (21546, 13683488), (21717, 13575744), (21756, 13551408), (22344, 13194792), (22464, 13124307), (22496, 13105638), (22932, 12856464), (23088, 12769596), (23114, 12755232), (23569, 12508992), (23712, 12433554), (23976, 12296648), (24003, 12282816), (24206, 12179808), (24384, 12090897), (24624, 11973052), (24864, 11857482), (24892, 11844144), (25137, 11728704), (25308, 11649456), (25536, 11545443), (25974, 11350752), (26208, 11249406), (26416, 11160828), (26676, 11052048), (26936, 10945368), (27417, 10753344), (27432, 10747464), (27664, 10657332), (27972, 10539984), (28194, 10456992), (28224, 10445877), (28448, 10363626), (28728, 10262616), (28956, 10181808), (29008, 10163556), (29484, 9999472), (29526, 9985248), (29718, 9920736), (29792, 9896094), (30303, 9729216), (30576, 9642348), (30784, 9577197), (31122, 9473184), (31369, 9398592), (31752, 9285224), (31968, 9222486), (32004, 9212112), (32634, 9034272), (32832, 8979789), (32893, 8963136), (33516, 8796528), (33696, 8749538), (33744, 8737092), (33782, 8727264), (34398, 8570976), (34447, 8558784), (34632, 8513064), (34671, 8503488), (35568, 8289036), (36288, 8124571), (36309, 8119872), (36556, 8065008), (36576, 8060598), (37296, 7904988), (37338, 7896096), (37592, 7842744), (37962, 7766304), (38304, 7696962), (38608, 7636356), (38961, 7567168), (39312, 7499604), (39368, 7488936), (39624, 7440552), (40014, 7368032), (40404, 7296912), (40768, 7231761), (41148, 7164976), (41496, 7104888), (41958, 7026656), (42291, 6971328), (42336, 6963918), (42672, 6909084), (43092, 6841744), (43434, 6787872), (43512, 6775704), (44289, 6656832), (44577, 6613824), (44688, 6597396), (44992, 6552819), (45864, 6428232), (46176, 6384798), (46228, 6377616), (46683, 6315456), (47138, 6254496), (47424, 6216777), (47952, 6148324), (48006, 6141408), (48412, 6089904), (48951, 6022848), (49248, 5986526), (49728, 5928741), (49784, 5922072), (50274, 5864352), (50616, 5824728), (50673, 5818176), (51597, 5713984), (51948, 5675376), (52416, 5624703), (52832, 5580414), (53352, 5526024), (53872, 5472684), (54834, 5376672), (54864, 5373732), (55328, 5328666), (55944, 5269992), (56007, 5264064), (56388, 5228496), (56896, 5181813), (56943, 5177536), (57456, 5131308), (57912, 5090904), (58016, 5081778), (58968, 4999736), (59052, 4992624), (59436, 4960368), (59584, 4948047), (60606, 4864608), (61087, 4826304), (61152, 4821174), (62244, 4736592), (62738, 4699296), (63504, 4642612), (63936, 4611243), (63973, 4608576), (64008, 4606056), (65151, 4525248), (65268, 4517136), (65786, 4481568), (67032, 4398264), (67392, 4374769), (67488, 4368546), (67564, 4363632), (68796, 4285488), (68894, 4279392), (69264, 4256532), (69342, 4251744), (70707, 4169664), (71136, 4144518), (72009, 4094272), (72618, 4059936), (73112, 4032504), (73152, 4030299), (74592, 3952494), (74676, 3948048), (75184, 3921372), (75411, 3909568), (75924, 3883152), (76608, 3848481), (77216, 3818178), (77922, 3783584), (78624, 3749802), (78736, 3744468), (79248, 3720276), (80028, 3684016), (80808, 3648456), (80899, 3644352), (82251, 3584448), (82296, 3582488), (82992, 3552444), (83916, 3513328), (84582, 3485664), (84672, 3481959), (85344, 3454542), (86184, 3420872), (86868, 3393936), (87024, 3387852), (88578, 3328416), (89154, 3306912), (89281, 3302208), (89376, 3298698), (90909, 3243072), (91728, 3214116), (92352, 3192399), (92456, 3188808), (93366, 3157728), (94107, 3132864), (94276, 3127248), (95904, 3074162), (96012, 3070704), (96824, 3044952), (97902, 3011424), (98496, 2993263), (98679, 2987712), (99568, 2961036), (100548, 2932176), (101232, 2912364), (101346, 2909088), (103194, 2856992), (103341, 2852928), (103896, 2837688), (104013, 2834496), (105664, 2790207), (106704, 2763012), (107744, 2736342), (108927, 2706624), (109668, 2688336), (109728, 2686866), (110656, 2664333), (111888, 2634996), (112014, 2632032), (112776, 2614248), (113886, 2588768), (114912, 2565654), (115824, 2545452), (116032, 2540889), (117936, 2499868), (118104, 2496312), (118237, 2493504), (118872, 2480184), (121212, 2432304), (122174, 2413152), (122304, 2410587), (124488, 2368296), (125476, 2349648), (126873, 2323776), (127008, 2321306), (127946, 2304288), (128016, 2303028), (130302, 2262624), (130536, 2258568), (131572, 2240784), (132867, 2218944), (133731, 2204608), (134064, 2199132), (134976, 2184273), (135128, 2181816), (137592, 2142744), (137788, 2139696), (138528, 2128266), (138684, 2125872), (140049, 2105152), (141414, 2084832), (142272, 2072259), (144018, 2047136), (145236, 2029968), (146224, 2016252), (146853, 2007616), (149184, 1976247), (149352, 1974024), (150368, 1960686), (150822, 1954784), (151848, 1941576), (152019, 1939392), (154432, 1909089), (155844, 1891792), (157248, 1874901), (157472, 1872234), (158496, 1860138), (160056, 1842008), (161616, 1824228), (161798, 1822176), (164502, 1792224), (164592, 1791244), (165984, 1776222), (167832, 1756664), (168021, 1754688), (169164, 1742832), (170688, 1727271), (172368, 1710436), (173736, 1696968), (174048, 1693926), (177156, 1664208), (178308, 1653456), (178562, 1651104), (178752, 1649349), (181818, 1621536), (183261, 1608768), (183456, 1607058), (184912, 1594404), (186732, 1578864), (188214, 1566432), (188552, 1563624), (191808, 1537081), (191919, 1536192), (192024, 1535352), (193648, 1522476), (195453, 1508416), (195804, 1505712), (197358, 1493856), (199136, 1480518), (201096, 1466088), (202464, 1456182), (202692, 1454544), (206388, 1428496), (206682, 1426464), (207792, 1418844), (208026, 1417248), (212121, 1389888), (213408, 1381506), (215488, 1368171), (217854, 1353312), (219336, 1344168), (219456, 1343433), (219583, 1342656), (223776, 1317498), (224028, 1316016), (225552, 1307124), (227772, 1294384), (229824, 1282827), (230251, 1280448), (231648, 1272726), (235872, 1249934), (236208, 1248156), (236474, 1246752), (237744, 1240092), (242424, 1216152), (242697, 1214784), (244348, 1206576), (246753, 1194816), (248976, 1184148), (250952, 1174824), (253746, 1161888), (254016, 1160653), (255892, 1152144), (256032, 1151514), (260604, 1131312), (261072, 1129284), (263144, 1120392), (265734, 1109472), (267462, 1102304), (267843, 1100736), (268128, 1099566), (270256, 1090908), (272727, 1081024), (275184, 1071372), (275576, 1069848), (277056, 1064133), (277368, 1062936), (280098, 1052576), (282321, 1044288), (282828, 1042416), (288036, 1023568), (290472, 1014984), (292448, 1008126), (293706, 1003808), (296037, 995904), (298704, 987012), (300736, 980343), (301644, 977392), (303696, 970788), (304038, 969696), (310023, 950976), (311688, 945896), (312039, 944832), (314944, 936117), (316992, 930069), (320112, 921004), (323232, 912114), (323596, 911088), (326781, 902208), (329004, 896112), (329184, 895622), (331968, 888111), (335664, 878332), (336042, 877344), (338328, 871416), (344736, 855218), (347472, 848484), (348096, 846963), (354312, 832104), (354711, 831168), (356616, 826728), (357124, 825552), (363636, 810768), (366522, 804384), (366912, 803529), (369824, 797202), (373464, 789432), (376428, 783216), (377104, 781812), (380619, 774592), (383838, 768096), (384048, 767676), (387296, 761238), (390906, 754208), (391608, 752856), (394716, 746928), (398272, 740259), (398601, 739648), (402192, 733044), (404928, 728091), (405384, 727272), (412776, 714248), (413364, 713232), (415584, 709422), (416052, 708624), (424242, 694944), (426816, 690753), (427609, 689472), (435708, 676656), (438672, 672084), (439166, 671328), (447552, 658749), (447811, 658368), (448056, 658008), (451104, 653562), (455544, 647192), (456057, 646464), (460502, 640224), (463296, 636363), (471744, 624967), (472416, 624078), (472948, 623376), (475488, 620046), (484848, 608076), (485394, 607392), (488696, 603288), (493506, 597408), (497952, 592074), (501904, 587412), (504063, 584896), (507492, 580944), (511784, 576072), (512064, 575757), (521208, 565656), (522144, 564642), (526288, 560196), (531468, 554736), (534924, 551152), (535686, 550368), (536256, 549783), (540512, 545454)]