106231777344

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:123

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 58, 63, 64, 66, 69, 72, 76, 77, 81, 84, 87, 88, 92, 96, 98, 99, 108, 112, 114, 116, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 174, 176, 184, 189, 192, 196, 198, 203, 207, 209, 216, 224, 228, 231, 232, 243, 252, 253, 261, 264, 266, 276, 288, 294, 297, 304, 308, 319, 322, 324, 336, 342, 348, 352, 368, 378, 392, 396, 399, 406, 414, 418, 432, 437, 441, 448, 456, 462, 464, 483, 486, 504, 506, 513, 522, 528, 532, 539, 551, 552, 567, 576, 588, 594, 608, 609, 616, 621, 627, 638, 644, 648, 667, 672, 684, 693, 696, 704, 736, 756, 759, 783, 784, 792, 798, 812, 828, 836, 864, 874, 882, 891, 912, 924, 928, 931, 957, 966, 972, 1008, 1012, 1026, 1044, 1056, 1064, 1078, 1102, 1104, 1127, 1134, 1176, 1188, 1197, 1216, 1218, 1232, 1242, 1254, 1276, 1288, 1296, 1311, 1323, 1334, 1344, 1368, 1386, 1392, 1421, 1449, 1463, 1472, 1512, 1518, 1539, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1656, 1672, 1701, 1728, 1748, 1764, 1771, 1782, 1824, 1827, 1848, 1856, 1862, 1863, 1881, 1914, 1932, 1944, 2001, 2016, 2024, 2052, 2079, 2088, 2112, 2128, 2156, 2204, 2208, 2233, 2254, 2268, 2277, 2349, 2352, 2376, 2394, 2436, 2464, 2484, 2508, 2552, 2576, 2592, 2622, 2646, 2668, 2673, 2736, 2772, 2784, 2793, 2842, 2871, 2898, 2926, 3024, 3036, 3059, 3078, 3132, 3136, 3168, 3192, 3234, 3248, 3306, 3312, 3344, 3381, 3402, 3496, 3528, 3542, 3564, 3591, 3648, 3654, 3696, 3724, 3726, 3762, 3828, 3857, 3864, 3888, 3933, 3969, 4002, 4032, 4048, 4104, 4158, 4176, 4256, 4263, 4312, 4347, 4389, 4408, 4416, 4466, 4508, 4536, 4554, 4617, 4669, 4698, 4704, 4752, 4788, 4807, 4851, 4872, 4928, 4959, 4968, 5016, 5104, 5152, 5184, 5244, 5292, 5313, 5336, 5346, 5472, 5481, 5544, 5568, 5586, 5589, 5643, 5684, 5742, 5796, 5852, 6003, 6048, 6061, 6072, 6118, 6156, 6237, 6264, 6336, 6384, 6468, 6496, 6612, 6624, 6688, 6699, 6762, 6804, 6831, 6992, 7047, 7056, 7084, 7128, 7182, 7308, 7337, 7392, 7448, 7452, 7524, 7656, 7714, 7728, 7776, 7866, 7938, 8004, 8096, 8208, 8316, 8352, 8379, 8512, 8526, 8613, 8624, 8694, 8778, 8816, 8932, 9016, 9072, 9108, 9177, 9234, 9338, 9396, 9408, 9504, 9576, 9614, 9702, 9744, 9918, 9936, 10032, 10143, 10208, 10241, 10304, 10488, 10584, 10626, 10672, 10692, 10773, 10944, 10962, 11088, 11172, 11178, 11286, 11368, 11484, 11571, 11592, 11704, 11799, 11907, 12006, 12096, 12122, 12144, 12236, 12312, 12397, 12474, 12528, 12673, 12768, 12789, 12936, 12992, 13041, 13167, 13224, 13248, 13376, 13398, 13524, 13608, 13662, 13984, 14007, 14094, 14112, 14168, 14256, 14364, 14421, 14553, 14616, 14674, 14784, 14877, 14896, 14904, 15048, 15312, 15428, 15456, 15552, 15631, 15732, 15876, 15939, 16008, 16192, 16416, 16443, 16632, 16704, 16758, 16929, 17052, 17226, 17248, 17388, 17556, 17632, 17864, 18009, 18032, 18144, 18183, 18216, 18354, 18468, 18676, 18711, 18792, 19008, 19152, 19228, 19404, 19488, 19836, 19872, 20064, 20097, 20286, 20416, 20482, 20493, 20976, 21168, 21252, 21344, 21384, 21413, 21546, 21924, 22011, 22176, 22344, 22356, 22572, 22736, 22968, 23142, 23184, 23408, 23598, 23814, 24012, 24244, 24288, 24472, 24624, 24794, 24948, 25056, 25137, 25346, 25536, 25578, 25839, 25872, 26082, 26334, 26448, 26796, 26999, 27048, 27216, 27324, 27531, 27968, 28014, 28188, 28224, 28336, 28512, 28728, 28842, 29106, 29232, 29348, 29754, 29792, 29808, 30096, 30429, 30624, 30723, 30856, 30912, 31262, 31464, 31752, 31878, 32016, 32319, 32683, 32832, 32886, 33264, 33516, 33649, 33858, 34104, 34452, 34496, 34713, 34776, 35112, 35264, 35397, 35728, 36018, 36064, 36288, 36366, 36432, 36708, 36936, 37191, 37352, 37422, 37584, 38019, 38304, 38367, 38456, 38808, 38976, 39123, 39501, 39672, 39744, 40128, 40194, 40572, 40964, 40986, 41952, 42021, 42336, 42427, 42504, 42688, 42768, 42826, 43092, 43263, 43659, 43848, 44022, 44352, 44631, 44688, 44712, 45144, 45472, 45936, 46284, 46368, 46816, 46893, 47196, 47628, 47817, 48024, 48488, 48576, 48944, 49248, 49329, 49588, 49896, 50112, 50274, 50692, 50787, 51156, 51359, 51678, 51744, 52164, 52668, 52896, 53592, 53998, 54027, 54096, 54432, 54549, 54648, 55062, 56028, 56376, 56672, 57024, 57456, 57684, 58212, 58464, 58696, 59508, 59584, 59616, 60192, 60291, 60858, 61248, 61446, 61479, 61712, 62524, 62928, 63504, 63756, 64032, 64239, 64638, 65366, 65772, 66033, 66528, 67032, 67298, 67716, 68208, 68904, 69426, 69552, 70224, 70794, 71456, 72036, 72128, 72732, 72864, 73416, 73872, 74382, 74704, 74844, 75168, 75411, 76038, 76608, 76734, 76912, 77517, 77616, 78246, 79002, 79344, 80388, 80997, 81144, 81928, 81972, 82593, 83904, 84042, 84672, 84854, 85008, 85536, 85652, 86184, 86526, 87318, 87696, 88044, 88711, 89262, 89376, 89424, 90288, 90944, 91287, 91872, 92169, 92568, 92736, 93632, 93786, 94392, 95256, 95634, 96048, 96976, 97888, 98049, 98496, 98658, 99176, 99792, 100548, 100947, 101384, 101574, 102312, 102718, 103356, 103488, 104139, 104328, 105336, 105792, 106191, 107184, 107996, 108054, 108192, 108864, 109098, 109296, 110124, 111573, 112056, 112752, 113344, 114057, 114912, 115101, 115368, 116424, 116928, 117392, 118503, 119016, 119232, 120384, 120582, 121716, 122892, 122958, 123424, 125048, 125856, 126063, 127008, 127281, 127512, 128064, 128478, 129276, 129789, 130732, 130977, 131544, 132066, 133056, 133893, 134064, 134596, 135432, 136416, 137808, 138852, 139104, 139403, 140448, 140679, 141588, 142912, 143451, 144072, 145464, 145728, 146832, 147744, 148764, 149408, 149688, 150336, 150822, 152076, 153468, 153824, 154077, 155034, 155232, 156492, 158004, 158688, 160776, 161994, 162081, 162288, 163647, 163856, 163944, 165186, 168084, 169708, 170016, 171072, 171304, 172368, 173052, 174636, 175392, 176088, 177422, 178524, 178752, 178848, 180576, 180873, 182574, 183744, 184338, 185136, 187572, 188784, 190512, 191268, 192096, 192717, 193952, 195776, 196098, 197316, 198099, 198352, 199584, 201096, 201894, 202768, 203148, 204624, 205436, 206712, 208278, 208656, 210672, 212382, 214368, 215992, 216108, 216384, 218196, 218592, 220248, 223146, 224112, 225504, 226233, 228114, 229824, 230202, 230736, 232848, 234784, 235543, 237006, 238032, 241164, 242991, 243432, 245784, 245916, 246848, 247779, 250096, 251712, 252126, 254016, 254562, 255024, 256956, 258552, 259578, 261464, 261954, 263088, 264132, 266133, 267786, 268128, 269192, 270864, 272832, 273861, 275616, 276507, 277704, 278208, 278806, 280896, 281358, 283176, 286902, 288144, 290928, 293664, 294147, 295488, 296989, 297528, 298816, 299376, 301644, 302841, 304152, 306936, 307648, 308154, 310068, 310464, 312417, 312984, 316008, 317376, 321552, 323988, 324162, 324576, 327294, 327712, 327888, 330372, 334719, 336168, 339416, 340032, 342171, 342608, 344736, 345303, 346104, 349272, 350784, 352176, 354844, 355509, 357048, 357696, 359513, 361152, 361746, 365148, 368676, 370272, 375144, 377568, 378189, 381024, 381843, 382536, 384192, 385434, 387904, 389367, 392196, 394632, 396198, 396704, 399168, 402192, 403788, 405536, 406296, 409248, 410872, 413424, 416556, 417312, 418209, 421344, 422037, 424764, 428736, 430353, 431984, 432216, 436392, 437184, 440496, 446292, 448224, 451008, 452466, 456228, 460404, 461472, 462231, 465696, 469568, 471086, 474012, 476064, 482328, 485982, 486864, 490941, 491568, 491832, 495558, 500192, 504252, 509124, 510048, 513912, 517104, 519156, 522928, 523908, 526176, 528264, 532266, 535572, 536256, 538384, 541728, 542619, 547722, 551232, 553014, 555408, 557612, 562716, 566352, 573804, 576288, 578151, 581856, 587328, 588294, 593978, 594297, 595056, 598752, 603288, 605682, 608304, 613872, 616308, 620136, 620977, 624834, 625968, 632016, 643104, 647976, 648324, 649152, 654588, 655424, 655776, 660744, 669438, 672336, 678832, 684342, 685216, 689472, 690606, 692208, 698544, 704352, 706629, 709688, 711018, 714096, 719026, 723492, 728973, 730296, 737352, 740544, 743337, 750288, 755136, 756378, 762048, 763686, 765072, 770868, 778734, 784392, 789264, 792396, 793408, 798399, 804384, 807576, 811072, 812592, 818496, 821744, 826848, 829521, 833112, 834624, 836418, 842688, 844074, 849528, 860706, 863968, 864432, 872784, 880992, 882441, 890967, 892584, 896448, 904932, 908523, 912456, 920808, 922944, 924462, 931392, 937251, 942172, 948024, 952128, 964656, 971964, 973728, 975821, 981882, 983136, 983664, 991116, 1000384, 1004157, 1008504, 1018248, 1020096, 1026513, 1027824, 1034208, 1038312, 1045856, 1047816, 1052352, 1056528, 1064532, 1071144, 1076768, 1078539, 1083456, 1085238, 1095444, 1106028, 1110816, 1115224, 1125432, 1132704, 1134567, 1145529, 1147608, 1152576, 1156302, 1163712, 1168101, 1176588, 1187956, 1188594, 1190112, 1197504, 1206576, 1211364, 1216608, 1227744, 1232616, 1240272, 1241954, 1249668, 1251936, 1254627, 1264032, 1266111, 1286208, 1295952, 1296648, 1309176, 1311552, 1321488, 1338876, 1344672, 1357664, 1368684, 1370432, 1381212, 1384416, 1386693, 1397088, 1408704, 1413258, 1419376, 1422036, 1428192, 1438052, 1446984, 1457946, 1460592, 1472823, 1474704, 1486674, 1500576, 1512756, 1527372, 1530144, 1541736, 1557468, 1568784, 1578528, 1584792, 1596798, 1608768, 1615152, 1625184, 1643488, 1653696, 1659042, 1666224, 1672836, 1688148, 1699056, 1721412, 1727936, 1728864, 1734453, 1745568, 1761984, 1764882, 1781934, 1782891, 1785168, 1809864, 1817046, 1824912, 1841616, 1848924, 1862931, 1874502, 1884344, 1896048, 1929312, 1943928, 1947456, 1951642, 1963764, 1966272, 1967328, 1982232, 2008314, 2017008, 2036496, 2053026, 2055648, 2068416, 2076624, 2091712, 2095632, 2113056, 2119887, 2129064, 2142288, 2153536, 2157078, 2170476, 2186919, 2190888, 2212056, 2221632, 2230448, 2250864, 2265408, 2269134, 2291058, 2295216, 2312604, 2336202, 2353176, 2375912, 2377188, 2380224, 2395197, 2413152, 2422728, 2433216, 2455488, 2465232, 2480544, 2483908, 2488563, 2499336, 2503872, 2509254, 2528064, 2532222, 2591904, 2593296, 2618352, 2642976, 2647323, 2672901, 2677752, 2689344, 2715328, 2725569, 2737368, 2762424, 2768832, 2773386, 2794176, 2826516, 2838752, 2844072, 2856384, 2876104, 2893968, 2915892, 2921184, 2927463, 2945646, 2949408, 2973348, 3001152, 3012471, 3025512, 3054744, 3060288, 3079539, 3083472, 3114936, 3137568, 3157056, 3169584, 3193596, 3230304, 3235617, 3250368, 3286976, 3318084, 3332448, 3345672, 3376296, 3398112, 3436587, 3442824, 3457728, 3468906, 3491136, 3529764, 3563868, 3565782, 3570336, 3619728, 3634092, 3649824, 3683232, 3697848, 3725862, 3749004, 3763881, 3768688, 3792096, 3798333, 3858624, 3887856, 3903284, 3927528, 3934656, 3964464, 4016628, 4034016, 4072992, 4106052, 4111296, 4153248, 4160079, 4191264, 4226112, 4239774, 4258128, 4284576, 4314156, 4340952, 4373838, 4381776, 4424112, 4460896, 4501728, 4538268, 4582116, 4590432, 4625208, 4672404, 4706352, 4751824, 4754376, 4790394, 4826304, 4845456, 4930464, 4961088, 4967816, 4977126, 4998672, 5018508, 5064444, 5183808, 5186592, 5203359, 5236704, 5285952, 5294646, 5345802, 5355504, 5451138, 5474736, 5524848, 5546772, 5588793, 5653032, 5677504, 5688144, 5752208, 5787936, 5831784, 5842368, 5854926, 5891292, 5898816, 5946696, 6024942, 6051024, 6109488, 6159078, 6166944, 6229872, 6275136, 6339168, 6359661, 6387192, 6460608, 6471234, 6560757, 6636168, 6664896, 6691344, 6752592, 6796224, 6830747, 6873174, 6885648, 6937812, 7059528, 7127736, 7131564, 7140672, 7185591, 7239456, 7268184, 7299648, 7366464, 7395696, 7451724, 7498008, 7527762, 7537376, 7584192, 7596666, 7775712, 7806568, 7855056, 7928928, 7941969, 8018703, 8033256, 8068032, 8145984, 8176707, 8212104, 8306496, 8320158, 8382528, 8479548, 8516256, 8569152, 8628312, 8681904, 8747676, 8763552, 8782389, 8848224, 8921792, 9003456, 9076536, 9164232, 9180864, 9250416, 9344808, 9412704, 9503648, 9508752, 9580788, 9690912, 9706851, 9860928, 9935632, 9954252, 9997344, 10037016, 10128888, 10309761, 10373184, 10406718, 10473408, 10589292, 10691604, 10711008, 10902276, 10949472, 11049696, 11093544, 11177586, 11291643, 11306064, 11376288, 11504416, 11575872, 11663568, 11709852, 11782584, 11893392, 12049884, 12102048, 12218976, 12318156, 12333888, 12459744, 12480237, 12678336, 12719322, 12774384, 12942468, 13121514, 13272336, 13382688, 13505184, 13661494, 13746348, 13771296, 13875624, 14119056, 14255472, 14263128, 14371182, 14478912, 14536368, 14791392, 14903448, 14996016, 15055524, 15074752, 15193332, 15551424, 15613136, 15710112, 15857856, 15883938, 16037406, 16066512, 16353414, 16424208, 16640316, 16766379, 16959096, 17032512, 17256624, 17363808, 17495352, 17527104, 17564778, 17696448, 18153072, 18328464, 18500832, 18689616, 18825408, 19007296, 19017504, 19078983, 19161576, 19381824, 19413702, 19871264, 19908504, 19994688, 20074032, 20257776, 20492241, 20619522, 20813436, 21178584, 21383208, 21422016, 21556773, 21804552, 21898944, 22099392, 22187088, 22355172, 22583286, 22612128, 22752576, 23008832, 23327136, 23419704, 23565168, 23786784, 24056109, 24099768, 24204096, 24437952, 24636312, 24919488, 24960474, 25438644, 25548768, 25884936, 26243028, 26347167, 26544672, 26765376, 27010368, 27322988, 27492696, 27542592, 27751248, 28238112, 28510944, 28526256, 28742364, 29072736, 29120553, 29582784, 29806896, 29992032, 30111048, 30386664, 31226272, 31420224, 31767876, 32074812, 32133024, 32706828, 32848416, 33280632, 33532758, 33874929, 33918192, 34513248, 34727616, 34990704, 35129556, 36306144, 36656928, 37001664, 37379232, 38035008, 38157966, 38323152, 38827404, 39742528, 39817008, 40148064, 40515552, 40984482, 41239044, 41626872, 42357168, 42766416, 43113546, 43609104, 44374176, 44710344, 45166572, 45224256, 46654272, 46839408, 47130336, 47573568, 48112218, 48199536, 49272624, 49920948, 50299137, 50877288, 51097536, 51769872, 52486056, 52694334, 53089344, 54645976, 54985392, 55502496, 56476224, 57021888, 57052512, 57236949, 57484728, 58145472, 58241106, 59613792, 59984064, 60222096, 60773328, 61476723, 62452544, 63535752, 64149624, 64266048, 65413656, 65696832, 66561264, 67065516, 67749858, 67836384, 69026496, 69981408, 70259112, 72168327, 72612288, 73313856, 74758464, 76315932, 76646304, 77654808, 79041501, 79634016, 80296128, 81031104, 81968964, 82478088, 83253744, 84714336, 85532832, 86227092, 87218208, 87361659, 88748352, 89420688, 90333144, 93678816, 94260672, 96224436, 96399072, 98545248, 99841896, 100598274, 101754576, 103539744, 104972112, 105388668, 109291952, 109970784, 111004992, 114105024, 114473898, 114969456, 116482212, 119227584, 120444192, 121546656, 122953446, 127071504, 128299248, 130827312, 133122528, 134131032, 135499716, 135672768, 139962816, 140518224, 144336654, 150897411, 152631864, 153292608, 155309616, 158083002, 159268032, 163937928, 164956176, 166507488, 169428672, 171065664, 172454184, 174436416, 174723318, 178841376, 180666288, 184430169, 187357632, 192448872, 192798144, 197090496, 199683792, 201196548, 203509152, 207079488, 209944224, 210777336, 218583904, 219941568, 228947796, 229938912, 232964424, 237124503, 240888384, 243093312, 245906892, 254143008, 256598496, 261654624, 266245056, 268262064, 270999432, 281036448, 288673308, 301794822, 305263728, 310619232, 316166004, 327875856, 329912352, 333014976, 344908368, 349446636, 357682752, 361332576, 368860338, 384897744, 399367584, 402393096, 407018304, 419888448, 421554672, 437167808, 457895592, 459877824, 465928848, 474249006, 491813784, 508286016, 513196992, 523309248, 536524128, 541998864, 553290507, 562072896, 577346616, 603589644, 610527456, 621238464, 632332008, 655751712, 659824704, 689816736, 698893272, 722665152, 737720676, 769795488, 798735168, 804786192, 843109344, 915791184, 931857696, 948498012, 983627568, 1073048256, 1083997728, 1106581014, 1154693232, 1207179288, 1221054912, 1264664016, 1311503424, 1379633472, 1397786544, 1475441352, 1539590976, 1609572384, 1659871521, 1686218688, 1831582368, 1863715392, 1896996024, 1967255136, 2167995456, 2213162028, 2309386464, 2414358576, 2529328032, 2795573088, 2950882704, 3219144768, 3319743042, 3663164736, 3793992048, 3934510272, 4426324056, 4618772928, 4828717152, 5058656064, 5591146176, 5901765408, 6639486084, 7587984096, 8852648112, 9657434304, 11803530816, 13278972168, 15175968192, 17705296224, 26557944336, 35410592448, 53115888672, 106231777344]

約数ペア:

[(1, 106231777344), (2, 53115888672), (3, 35410592448), (4, 26557944336), (6, 17705296224), (7, 15175968192), (8, 13278972168), (9, 11803530816), (11, 9657434304), (12, 8852648112), (14, 7587984096), (16, 6639486084), (18, 5901765408), (19, 5591146176), (21, 5058656064), (22, 4828717152), (23, 4618772928), (24, 4426324056), (27, 3934510272), (28, 3793992048), (29, 3663164736), (32, 3319743042), (33, 3219144768), (36, 2950882704), (38, 2795573088), (42, 2529328032), (44, 2414358576), (46, 2309386464), (48, 2213162028), (49, 2167995456), (54, 1967255136), (56, 1896996024), (57, 1863715392), (58, 1831582368), (63, 1686218688), (64, 1659871521), (66, 1609572384), (69, 1539590976), (72, 1475441352), (76, 1397786544), (77, 1379633472), (81, 1311503424), (84, 1264664016), (87, 1221054912), (88, 1207179288), (92, 1154693232), (96, 1106581014), (98, 1083997728), (99, 1073048256), (108, 983627568), (112, 948498012), (114, 931857696), (116, 915791184), (126, 843109344), (132, 804786192), (133, 798735168), (138, 769795488), (144, 737720676), (147, 722665152), (152, 698893272), (154, 689816736), (161, 659824704), (162, 655751712), (168, 632332008), (171, 621238464), (174, 610527456), (176, 603589644), (184, 577346616), (189, 562072896), (192, 553290507), (196, 541998864), (198, 536524128), (203, 523309248), (207, 513196992), (209, 508286016), (216, 491813784), (224, 474249006), (228, 465928848), (231, 459877824), (232, 457895592), (243, 437167808), (252, 421554672), (253, 419888448), (261, 407018304), (264, 402393096), (266, 399367584), (276, 384897744), (288, 368860338), (294, 361332576), (297, 357682752), (304, 349446636), (308, 344908368), (319, 333014976), (322, 329912352), (324, 327875856), (336, 316166004), (342, 310619232), (348, 305263728), (352, 301794822), (368, 288673308), (378, 281036448), (392, 270999432), (396, 268262064), (399, 266245056), (406, 261654624), (414, 256598496), (418, 254143008), (432, 245906892), (437, 243093312), (441, 240888384), (448, 237124503), (456, 232964424), (462, 229938912), (464, 228947796), (483, 219941568), (486, 218583904), (504, 210777336), (506, 209944224), (513, 207079488), (522, 203509152), (528, 201196548), (532, 199683792), (539, 197090496), (551, 192798144), (552, 192448872), (567, 187357632), (576, 184430169), (588, 180666288), (594, 178841376), (608, 174723318), (609, 174436416), (616, 172454184), (621, 171065664), (627, 169428672), (638, 166507488), (644, 164956176), (648, 163937928), (667, 159268032), (672, 158083002), (684, 155309616), (693, 153292608), (696, 152631864), (704, 150897411), (736, 144336654), (756, 140518224), (759, 139962816), (783, 135672768), (784, 135499716), (792, 134131032), (798, 133122528), (812, 130827312), (828, 128299248), (836, 127071504), (864, 122953446), (874, 121546656), (882, 120444192), (891, 119227584), (912, 116482212), (924, 114969456), (928, 114473898), (931, 114105024), (957, 111004992), (966, 109970784), (972, 109291952), (1008, 105388668), (1012, 104972112), (1026, 103539744), (1044, 101754576), (1056, 100598274), (1064, 99841896), (1078, 98545248), (1102, 96399072), (1104, 96224436), (1127, 94260672), (1134, 93678816), (1176, 90333144), (1188, 89420688), (1197, 88748352), (1216, 87361659), (1218, 87218208), (1232, 86227092), (1242, 85532832), (1254, 84714336), (1276, 83253744), (1288, 82478088), (1296, 81968964), (1311, 81031104), (1323, 80296128), (1334, 79634016), (1344, 79041501), (1368, 77654808), (1386, 76646304), (1392, 76315932), (1421, 74758464), (1449, 73313856), (1463, 72612288), (1472, 72168327), (1512, 70259112), (1518, 69981408), (1539, 69026496), (1566, 67836384), (1568, 67749858), (1584, 67065516), (1596, 66561264), (1617, 65696832), (1624, 65413656), (1653, 64266048), (1656, 64149624), (1672, 63535752), (1701, 62452544), (1728, 61476723), (1748, 60773328), (1764, 60222096), (1771, 59984064), (1782, 59613792), (1824, 58241106), (1827, 58145472), (1848, 57484728), (1856, 57236949), (1862, 57052512), (1863, 57021888), (1881, 56476224), (1914, 55502496), (1932, 54985392), (1944, 54645976), (2001, 53089344), (2016, 52694334), (2024, 52486056), (2052, 51769872), (2079, 51097536), (2088, 50877288), (2112, 50299137), (2128, 49920948), (2156, 49272624), (2204, 48199536), (2208, 48112218), (2233, 47573568), (2254, 47130336), (2268, 46839408), (2277, 46654272), (2349, 45224256), (2352, 45166572), (2376, 44710344), (2394, 44374176), (2436, 43609104), (2464, 43113546), (2484, 42766416), (2508, 42357168), (2552, 41626872), (2576, 41239044), (2592, 40984482), (2622, 40515552), (2646, 40148064), (2668, 39817008), (2673, 39742528), (2736, 38827404), (2772, 38323152), (2784, 38157966), (2793, 38035008), (2842, 37379232), (2871, 37001664), (2898, 36656928), (2926, 36306144), (3024, 35129556), (3036, 34990704), (3059, 34727616), (3078, 34513248), (3132, 33918192), (3136, 33874929), (3168, 33532758), (3192, 33280632), (3234, 32848416), (3248, 32706828), (3306, 32133024), (3312, 32074812), (3344, 31767876), (3381, 31420224), (3402, 31226272), (3496, 30386664), (3528, 30111048), (3542, 29992032), (3564, 29806896), (3591, 29582784), (3648, 29120553), (3654, 29072736), (3696, 28742364), (3724, 28526256), (3726, 28510944), (3762, 28238112), (3828, 27751248), (3857, 27542592), (3864, 27492696), (3888, 27322988), (3933, 27010368), (3969, 26765376), (4002, 26544672), (4032, 26347167), (4048, 26243028), (4104, 25884936), (4158, 25548768), (4176, 25438644), (4256, 24960474), (4263, 24919488), (4312, 24636312), (4347, 24437952), (4389, 24204096), (4408, 24099768), (4416, 24056109), (4466, 23786784), (4508, 23565168), (4536, 23419704), (4554, 23327136), (4617, 23008832), (4669, 22752576), (4698, 22612128), (4704, 22583286), (4752, 22355172), (4788, 22187088), (4807, 22099392), (4851, 21898944), (4872, 21804552), (4928, 21556773), (4959, 21422016), (4968, 21383208), (5016, 21178584), (5104, 20813436), (5152, 20619522), (5184, 20492241), (5244, 20257776), (5292, 20074032), (5313, 19994688), (5336, 19908504), (5346, 19871264), (5472, 19413702), (5481, 19381824), (5544, 19161576), (5568, 19078983), (5586, 19017504), (5589, 19007296), (5643, 18825408), (5684, 18689616), (5742, 18500832), (5796, 18328464), (5852, 18153072), (6003, 17696448), (6048, 17564778), (6061, 17527104), (6072, 17495352), (6118, 17363808), (6156, 17256624), (6237, 17032512), (6264, 16959096), (6336, 16766379), (6384, 16640316), (6468, 16424208), (6496, 16353414), (6612, 16066512), (6624, 16037406), (6688, 15883938), (6699, 15857856), (6762, 15710112), (6804, 15613136), (6831, 15551424), (6992, 15193332), (7047, 15074752), (7056, 15055524), (7084, 14996016), (7128, 14903448), (7182, 14791392), (7308, 14536368), (7337, 14478912), (7392, 14371182), (7448, 14263128), (7452, 14255472), (7524, 14119056), (7656, 13875624), (7714, 13771296), (7728, 13746348), (7776, 13661494), (7866, 13505184), (7938, 13382688), (8004, 13272336), (8096, 13121514), (8208, 12942468), (8316, 12774384), (8352, 12719322), (8379, 12678336), (8512, 12480237), (8526, 12459744), (8613, 12333888), (8624, 12318156), (8694, 12218976), (8778, 12102048), (8816, 12049884), (8932, 11893392), (9016, 11782584), (9072, 11709852), (9108, 11663568), (9177, 11575872), (9234, 11504416), (9338, 11376288), (9396, 11306064), (9408, 11291643), (9504, 11177586), (9576, 11093544), (9614, 11049696), (9702, 10949472), (9744, 10902276), (9918, 10711008), (9936, 10691604), (10032, 10589292), (10143, 10473408), (10208, 10406718), (10241, 10373184), (10304, 10309761), (10488, 10128888), (10584, 10037016), (10626, 9997344), (10672, 9954252), (10692, 9935632), (10773, 9860928), (10944, 9706851), (10962, 9690912), (11088, 9580788), (11172, 9508752), (11178, 9503648), (11286, 9412704), (11368, 9344808), (11484, 9250416), (11571, 9180864), (11592, 9164232), (11704, 9076536), (11799, 9003456), (11907, 8921792), (12006, 8848224), (12096, 8782389), (12122, 8763552), (12144, 8747676), (12236, 8681904), (12312, 8628312), (12397, 8569152), (12474, 8516256), (12528, 8479548), (12673, 8382528), (12768, 8320158), (12789, 8306496), (12936, 8212104), (12992, 8176707), (13041, 8145984), (13167, 8068032), (13224, 8033256), (13248, 8018703), (13376, 7941969), (13398, 7928928), (13524, 7855056), (13608, 7806568), (13662, 7775712), (13984, 7596666), (14007, 7584192), (14094, 7537376), (14112, 7527762), (14168, 7498008), (14256, 7451724), (14364, 7395696), (14421, 7366464), (14553, 7299648), (14616, 7268184), (14674, 7239456), (14784, 7185591), (14877, 7140672), (14896, 7131564), (14904, 7127736), (15048, 7059528), (15312, 6937812), (15428, 6885648), (15456, 6873174), (15552, 6830747), (15631, 6796224), (15732, 6752592), (15876, 6691344), (15939, 6664896), (16008, 6636168), (16192, 6560757), (16416, 6471234), (16443, 6460608), (16632, 6387192), (16704, 6359661), (16758, 6339168), (16929, 6275136), (17052, 6229872), (17226, 6166944), (17248, 6159078), (17388, 6109488), (17556, 6051024), (17632, 6024942), (17864, 5946696), (18009, 5898816), (18032, 5891292), (18144, 5854926), (18183, 5842368), (18216, 5831784), (18354, 5787936), (18468, 5752208), (18676, 5688144), (18711, 5677504), (18792, 5653032), (19008, 5588793), (19152, 5546772), (19228, 5524848), (19404, 5474736), (19488, 5451138), (19836, 5355504), (19872, 5345802), (20064, 5294646), (20097, 5285952), (20286, 5236704), (20416, 5203359), (20482, 5186592), (20493, 5183808), (20976, 5064444), (21168, 5018508), (21252, 4998672), (21344, 4977126), (21384, 4967816), (21413, 4961088), (21546, 4930464), (21924, 4845456), (22011, 4826304), (22176, 4790394), (22344, 4754376), (22356, 4751824), (22572, 4706352), (22736, 4672404), (22968, 4625208), (23142, 4590432), (23184, 4582116), (23408, 4538268), (23598, 4501728), (23814, 4460896), (24012, 4424112), (24244, 4381776), (24288, 4373838), (24472, 4340952), (24624, 4314156), (24794, 4284576), (24948, 4258128), (25056, 4239774), (25137, 4226112), (25346, 4191264), (25536, 4160079), (25578, 4153248), (25839, 4111296), (25872, 4106052), (26082, 4072992), (26334, 4034016), (26448, 4016628), (26796, 3964464), (26999, 3934656), (27048, 3927528), (27216, 3903284), (27324, 3887856), (27531, 3858624), (27968, 3798333), (28014, 3792096), (28188, 3768688), (28224, 3763881), (28336, 3749004), (28512, 3725862), (28728, 3697848), (28842, 3683232), (29106, 3649824), (29232, 3634092), (29348, 3619728), (29754, 3570336), (29792, 3565782), (29808, 3563868), (30096, 3529764), (30429, 3491136), (30624, 3468906), (30723, 3457728), (30856, 3442824), (30912, 3436587), (31262, 3398112), (31464, 3376296), (31752, 3345672), (31878, 3332448), (32016, 3318084), (32319, 3286976), (32683, 3250368), (32832, 3235617), (32886, 3230304), (33264, 3193596), (33516, 3169584), (33649, 3157056), (33858, 3137568), (34104, 3114936), (34452, 3083472), (34496, 3079539), (34713, 3060288), (34776, 3054744), (35112, 3025512), (35264, 3012471), (35397, 3001152), (35728, 2973348), (36018, 2949408), (36064, 2945646), (36288, 2927463), (36366, 2921184), (36432, 2915892), (36708, 2893968), (36936, 2876104), (37191, 2856384), (37352, 2844072), (37422, 2838752), (37584, 2826516), (38019, 2794176), (38304, 2773386), (38367, 2768832), (38456, 2762424), (38808, 2737368), (38976, 2725569), (39123, 2715328), (39501, 2689344), (39672, 2677752), (39744, 2672901), (40128, 2647323), (40194, 2642976), (40572, 2618352), (40964, 2593296), (40986, 2591904), (41952, 2532222), (42021, 2528064), (42336, 2509254), (42427, 2503872), (42504, 2499336), (42688, 2488563), (42768, 2483908), (42826, 2480544), (43092, 2465232), (43263, 2455488), (43659, 2433216), (43848, 2422728), (44022, 2413152), (44352, 2395197), (44631, 2380224), (44688, 2377188), (44712, 2375912), (45144, 2353176), (45472, 2336202), (45936, 2312604), (46284, 2295216), (46368, 2291058), (46816, 2269134), (46893, 2265408), (47196, 2250864), (47628, 2230448), (47817, 2221632), (48024, 2212056), (48488, 2190888), (48576, 2186919), (48944, 2170476), (49248, 2157078), (49329, 2153536), (49588, 2142288), (49896, 2129064), (50112, 2119887), (50274, 2113056), (50692, 2095632), (50787, 2091712), (51156, 2076624), (51359, 2068416), (51678, 2055648), (51744, 2053026), (52164, 2036496), (52668, 2017008), (52896, 2008314), (53592, 1982232), (53998, 1967328), (54027, 1966272), (54096, 1963764), (54432, 1951642), (54549, 1947456), (54648, 1943928), (55062, 1929312), (56028, 1896048), (56376, 1884344), (56672, 1874502), (57024, 1862931), (57456, 1848924), (57684, 1841616), (58212, 1824912), (58464, 1817046), (58696, 1809864), (59508, 1785168), (59584, 1782891), (59616, 1781934), (60192, 1764882), (60291, 1761984), (60858, 1745568), (61248, 1734453), (61446, 1728864), (61479, 1727936), (61712, 1721412), (62524, 1699056), (62928, 1688148), (63504, 1672836), (63756, 1666224), (64032, 1659042), (64239, 1653696), (64638, 1643488), (65366, 1625184), (65772, 1615152), (66033, 1608768), (66528, 1596798), (67032, 1584792), (67298, 1578528), (67716, 1568784), (68208, 1557468), (68904, 1541736), (69426, 1530144), (69552, 1527372), (70224, 1512756), (70794, 1500576), (71456, 1486674), (72036, 1474704), (72128, 1472823), (72732, 1460592), (72864, 1457946), (73416, 1446984), (73872, 1438052), (74382, 1428192), (74704, 1422036), (74844, 1419376), (75168, 1413258), (75411, 1408704), (76038, 1397088), (76608, 1386693), (76734, 1384416), (76912, 1381212), (77517, 1370432), (77616, 1368684), (78246, 1357664), (79002, 1344672), (79344, 1338876), (80388, 1321488), (80997, 1311552), (81144, 1309176), (81928, 1296648), (81972, 1295952), (82593, 1286208), (83904, 1266111), (84042, 1264032), (84672, 1254627), (84854, 1251936), (85008, 1249668), (85536, 1241954), (85652, 1240272), (86184, 1232616), (86526, 1227744), (87318, 1216608), (87696, 1211364), (88044, 1206576), (88711, 1197504), (89262, 1190112), (89376, 1188594), (89424, 1187956), (90288, 1176588), (90944, 1168101), (91287, 1163712), (91872, 1156302), (92169, 1152576), (92568, 1147608), (92736, 1145529), (93632, 1134567), (93786, 1132704), (94392, 1125432), (95256, 1115224), (95634, 1110816), (96048, 1106028), (96976, 1095444), (97888, 1085238), (98049, 1083456), (98496, 1078539), (98658, 1076768), (99176, 1071144), (99792, 1064532), (100548, 1056528), (100947, 1052352), (101384, 1047816), (101574, 1045856), (102312, 1038312), (102718, 1034208), (103356, 1027824), (103488, 1026513), (104139, 1020096), (104328, 1018248), (105336, 1008504), (105792, 1004157), (106191, 1000384), (107184, 991116), (107996, 983664), (108054, 983136), (108192, 981882), (108864, 975821), (109098, 973728), (109296, 971964), (110124, 964656), (111573, 952128), (112056, 948024), (112752, 942172), (113344, 937251), (114057, 931392), (114912, 924462), (115101, 922944), (115368, 920808), (116424, 912456), (116928, 908523), (117392, 904932), (118503, 896448), (119016, 892584), (119232, 890967), (120384, 882441), (120582, 880992), (121716, 872784), (122892, 864432), (122958, 863968), (123424, 860706), (125048, 849528), (125856, 844074), (126063, 842688), (127008, 836418), (127281, 834624), (127512, 833112), (128064, 829521), (128478, 826848), (129276, 821744), (129789, 818496), (130732, 812592), (130977, 811072), (131544, 807576), (132066, 804384), (133056, 798399), (133893, 793408), (134064, 792396), (134596, 789264), (135432, 784392), (136416, 778734), (137808, 770868), (138852, 765072), (139104, 763686), (139403, 762048), (140448, 756378), (140679, 755136), (141588, 750288), (142912, 743337), (143451, 740544), (144072, 737352), (145464, 730296), (145728, 728973), (146832, 723492), (147744, 719026), (148764, 714096), (149408, 711018), (149688, 709688), (150336, 706629), (150822, 704352), (152076, 698544), (153468, 692208), (153824, 690606), (154077, 689472), (155034, 685216), (155232, 684342), (156492, 678832), (158004, 672336), (158688, 669438), (160776, 660744), (161994, 655776), (162081, 655424), (162288, 654588), (163647, 649152), (163856, 648324), (163944, 647976), (165186, 643104), (168084, 632016), (169708, 625968), (170016, 624834), (171072, 620977), (171304, 620136), (172368, 616308), (173052, 613872), (174636, 608304), (175392, 605682), (176088, 603288), (177422, 598752), (178524, 595056), (178752, 594297), (178848, 593978), (180576, 588294), (180873, 587328), (182574, 581856), (183744, 578151), (184338, 576288), (185136, 573804), (187572, 566352), (188784, 562716), (190512, 557612), (191268, 555408), (192096, 553014), (192717, 551232), (193952, 547722), (195776, 542619), (196098, 541728), (197316, 538384), (198099, 536256), (198352, 535572), (199584, 532266), (201096, 528264), (201894, 526176), (202768, 523908), (203148, 522928), (204624, 519156), (205436, 517104), (206712, 513912), (208278, 510048), (208656, 509124), (210672, 504252), (212382, 500192), (214368, 495558), (215992, 491832), (216108, 491568), (216384, 490941), (218196, 486864), (218592, 485982), (220248, 482328), (223146, 476064), (224112, 474012), (225504, 471086), (226233, 469568), (228114, 465696), (229824, 462231), (230202, 461472), (230736, 460404), (232848, 456228), (234784, 452466), (235543, 451008), (237006, 448224), (238032, 446292), (241164, 440496), (242991, 437184), (243432, 436392), (245784, 432216), (245916, 431984), (246848, 430353), (247779, 428736), (250096, 424764), (251712, 422037), (252126, 421344), (254016, 418209), (254562, 417312), (255024, 416556), (256956, 413424), (258552, 410872), (259578, 409248), (261464, 406296), (261954, 405536), (263088, 403788), (264132, 402192), (266133, 399168), (267786, 396704), (268128, 396198), (269192, 394632), (270864, 392196), (272832, 389367), (273861, 387904), (275616, 385434), (276507, 384192), (277704, 382536), (278208, 381843), (278806, 381024), (280896, 378189), (281358, 377568), (283176, 375144), (286902, 370272), (288144, 368676), (290928, 365148), (293664, 361746), (294147, 361152), (295488, 359513), (296989, 357696), (297528, 357048), (298816, 355509), (299376, 354844), (301644, 352176), (302841, 350784), (304152, 349272), (306936, 346104), (307648, 345303), (308154, 344736), (310068, 342608), (310464, 342171), (312417, 340032), (312984, 339416), (316008, 336168), (317376, 334719), (321552, 330372), (323988, 327888), (324162, 327712), (324576, 327294)]