693287876736

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 47, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 89, 91, 93, 94, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 141, 144, 153, 156, 168, 178, 182, 186, 188, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 267, 272, 273, 279, 282, 288, 306, 312, 329, 336, 351, 356, 357, 364, 372, 376, 378, 384, 403, 408, 416, 423, 432, 434, 442, 448, 459, 468, 476, 496, 504, 527, 534, 544, 546, 558, 564, 576, 611, 612, 623, 624, 651, 658, 663, 672, 702, 712, 714, 728, 744, 752, 756, 799, 801, 806, 816, 819, 832, 837, 846, 864, 868, 884, 896, 918, 936, 952, 987, 992, 1008, 1054, 1068, 1071, 1088, 1092, 1116, 1128, 1152, 1157, 1209, 1222, 1224, 1246, 1248, 1269, 1302, 1316, 1326, 1344, 1404, 1424, 1428, 1456, 1457, 1488, 1504, 1512, 1513, 1547, 1581, 1598, 1602, 1612, 1632, 1638, 1664, 1674, 1692, 1728, 1736, 1768, 1833, 1836, 1869, 1872, 1904, 1953, 1974, 1984, 1989, 2016, 2108, 2136, 2142, 2176, 2184, 2232, 2256, 2314, 2397, 2403, 2418, 2444, 2448, 2457, 2492, 2496, 2538, 2604, 2632, 2652, 2688, 2759, 2808, 2821, 2848, 2856, 2912, 2914, 2961, 2976, 3008, 3024, 3026, 3094, 3162, 3196, 3204, 3213, 3224, 3264, 3276, 3348, 3384, 3456, 3471, 3472, 3536, 3627, 3666, 3672, 3689, 3738, 3744, 3808, 3906, 3948, 3968, 3978, 4032, 4183, 4216, 4272, 4277, 4284, 4368, 4371, 4464, 4512, 4539, 4628, 4641, 4743, 4794, 4806, 4836, 4888, 4896, 4914, 4984, 4992, 5076, 5208, 5264, 5304, 5499, 5518, 5593, 5607, 5616, 5642, 5696, 5712, 5824, 5828, 5859, 5922, 5952, 5967, 6016, 6048, 6052, 6188, 6324, 6392, 6408, 6426, 6448, 6528, 6552, 6696, 6768, 6851, 6942, 6944, 7072, 7191, 7254, 7332, 7344, 7378, 7476, 7488, 7616, 7812, 7896, 7956, 8064, 8099, 8277, 8366, 8432, 8463, 8544, 8554, 8568, 8736, 8742, 8883, 8928, 9024, 9078, 9256, 9282, 9486, 9588, 9612, 9672, 9776, 9792, 9828, 9968, 10152, 10199, 10387, 10413, 10416, 10528, 10591, 10608, 10881, 10998, 11036, 11067, 11186, 11214, 11232, 11284, 11392, 11424, 11648, 11656, 11718, 11844, 11904, 11934, 12096, 12104, 12376, 12549, 12648, 12784, 12816, 12831, 12852, 12896, 13104, 13113, 13392, 13536, 13617, 13702, 13884, 13888, 13923, 14144, 14229, 14382, 14508, 14664, 14688, 14756, 14952, 14976, 15232, 15624, 15792, 15912, 16198, 16497, 16554, 16732, 16779, 16821, 16864, 16926, 17088, 17108, 17136, 17472, 17484, 17766, 17856, 18048, 18156, 18512, 18564, 18941, 18972, 19176, 19224, 19313, 19344, 19552, 19584, 19656, 19669, 19936, 20304, 20398, 20553, 20774, 20826, 20832, 21056, 21182, 21216, 21573, 21762, 21996, 22072, 22134, 22372, 22428, 22464, 22568, 22848, 23312, 23436, 23688, 23868, 24192, 24208, 24297, 24752, 24769, 24831, 25098, 25296, 25389, 25568, 25632, 25662, 25704, 25792, 26208, 26226, 26784, 27072, 27234, 27404, 27768, 27776, 27846, 28288, 28458, 28764, 29016, 29281, 29328, 29376, 29512, 29904, 30597, 31161, 31239, 31248, 31584, 31773, 31824, 32396, 32994, 33108, 33201, 33464, 33558, 33642, 33728, 33852, 34176, 34216, 34272, 34944, 34968, 35532, 35712, 35867, 36312, 37024, 37128, 37647, 37882, 37944, 38352, 38448, 38493, 38626, 38688, 39104, 39312, 39338, 39339, 39872, 40608, 40796, 40851, 41106, 41548, 41652, 41664, 41769, 42112, 42364, 42432, 43146, 43524, 43992, 44144, 44268, 44744, 44856, 44928, 45136, 45696, 46624, 46872, 46903, 47376, 47736, 47957, 48416, 48594, 49504, 49538, 49662, 50196, 50337, 50592, 50778, 51136, 51264, 51324, 51408, 51584, 52416, 52452, 53568, 54144, 54379, 54468, 54808, 55536, 55692, 56823, 56916, 57528, 57939, 58032, 58562, 58656, 58752, 59007, 59024, 59808, 61194, 61659, 62322, 62478, 62496, 63168, 63546, 63648, 64792, 65988, 66216, 66402, 66928, 67116, 67284, 67456, 67704, 68432, 68544, 69936, 71064, 71111, 71734, 72624, 72709, 72891, 74048, 74256, 74307, 74493, 75294, 75764, 75888, 76167, 76704, 76896, 76986, 77252, 77376, 78208, 78624, 78676, 78678, 79744, 81216, 81592, 81702, 82212, 83096, 83304, 83328, 83538, 84728, 84864, 86292, 87048, 87843, 87984, 88288, 88536, 89488, 89712, 90272, 91791, 93248, 93483, 93744, 93806, 94752, 95319, 95472, 95914, 96832, 97188, 99008, 99076, 99324, 99603, 100392, 100674, 101184, 101556, 102272, 102528, 102648, 102816, 104832, 104904, 107136, 107601, 108758, 108936, 109616, 111072, 111384, 112941, 113646, 113832, 115056, 115479, 115878, 116064, 117124, 117312, 118014, 118048, 119616, 122388, 123318, 124644, 124956, 124992, 126336, 127092, 127296, 129584, 129673, 131976, 132432, 132587, 132804, 133856, 134232, 134568, 135408, 136864, 137088, 137683, 139872, 140709, 142128, 142222, 143468, 143871, 145248, 145418, 145782, 148096, 148512, 148614, 148986, 150588, 151011, 151528, 151776, 152334, 153408, 153792, 153972, 154504, 154752, 157248, 157352, 157356, 162432, 163137, 163184, 163404, 164424, 166192, 166608, 167076, 169456, 170469, 172584, 173383, 173817, 174096, 175686, 175968, 176576, 177021, 177072, 178976, 179424, 180544, 183582, 184977, 186496, 186966, 187488, 187612, 189504, 190638, 190944, 191828, 193664, 194376, 198016, 198152, 198648, 199206, 200784, 201348, 202368, 203112, 205296, 205632, 209808, 213333, 215202, 217516, 217872, 218127, 218673, 219232, 222144, 222768, 222921, 225882, 227292, 227664, 230112, 230958, 231756, 232128, 234248, 234624, 236028, 236096, 239232, 244776, 246636, 249288, 249912, 249984, 251069, 254184, 254592, 259168, 259346, 263529, 263952, 264864, 265174, 265608, 267712, 268464, 269136, 270816, 273728, 275366, 275373, 279744, 280449, 281418, 284256, 284444, 285957, 286936, 287742, 290496, 290836, 291564, 297024, 297228, 297972, 301176, 302022, 303056, 303552, 304668, 306816, 307584, 307944, 309008, 314496, 314704, 314712, 321997, 322803, 326274, 326368, 326808, 328321, 328848, 332384, 333216, 334152, 338912, 340938, 345168, 346766, 347634, 348192, 351372, 351936, 353152, 354042, 354144, 357952, 358848, 361088, 367164, 369954, 373932, 374976, 375224, 379008, 380653, 381276, 381888, 383656, 388752, 389019, 396304, 397296, 397761, 398412, 401568, 402696, 406224, 410592, 411264, 413049, 419616, 422127, 426666, 430404, 431613, 435032, 435744, 436254, 437346, 438464, 444288, 445536, 445842, 451764, 454584, 455328, 460224, 461916, 463512, 464256, 468496, 472056, 472192, 489411, 489552, 493272, 497777, 498576, 499824, 502138, 508368, 511407, 518336, 518692, 520149, 521451, 527058, 527904, 529728, 530348, 531063, 531216, 535424, 536928, 538272, 541632, 547456, 550732, 550746, 559488, 560898, 562836, 568512, 568888, 571914, 573872, 575484, 580992, 581672, 583128, 594048, 594456, 595944, 602352, 604044, 606112, 607104, 609336, 609739, 615888, 618016, 629408, 629424, 639999, 643994, 645606, 652548, 652736, 653616, 654381, 656642, 657696, 664768, 666432, 668304, 668763, 677824, 681876, 690336, 693532, 695268, 696384, 702744, 703872, 708084, 708288, 715904, 717696, 734328, 739908, 747864, 749952, 750448, 753207, 761306, 762552, 763776, 767312, 777504, 778038, 790587, 792608, 794592, 795522, 796824, 803136, 805392, 812448, 821184, 826098, 839232, 844254, 853332, 860808, 863226, 870064, 871488, 872508, 874692, 876928, 891072, 891684, 903528, 907711, 909168, 910656, 920448, 923832, 924443, 927024, 936992, 944112, 965991, 968409, 978822, 979104, 984963, 986544, 995554, 997152, 999648, 1004276, 1016736, 1022814, 1036672, 1037384, 1040298, 1042902, 1054116, 1055808, 1059456, 1060696, 1062126, 1062432, 1073856, 1076544, 1083264, 1101464, 1101492, 1121796, 1125672, 1137024, 1137776, 1141959, 1143828, 1147744, 1150968, 1163344, 1166256, 1167057, 1188912, 1191888, 1193283, 1204704, 1208088, 1212224, 1218672, 1219478, 1231776, 1236032, 1239147, 1258816, 1258848, 1266381, 1279998, 1287988, 1291212, 1294839, 1305096, 1305472, 1307232, 1308762, 1313284, 1315392, 1329536, 1332864, 1336608, 1337526, 1355648, 1363752, 1380672, 1387064, 1390536, 1392768, 1405488, 1416168, 1416576, 1468233, 1468656, 1479816, 1493331, 1495728, 1500896, 1506414, 1522612, 1525104, 1534624, 1555008, 1556076, 1560447, 1581174, 1585216, 1589184, 1591044, 1593648, 1606272, 1610784, 1624896, 1642368, 1652196, 1678464, 1685749, 1688508, 1706664, 1721616, 1726452, 1740128, 1742976, 1745016, 1749384, 1782144, 1783368, 1807056, 1815422, 1818336, 1821312, 1829217, 1847664, 1848886, 1854048, 1873984, 1888224, 1919997, 1931982, 1936818, 1957644, 1958208, 1963143, 1969926, 1973088, 1991108, 1994304, 1999296, 2008552, 2033472, 2045628, 2074768, 2080596, 2085804, 2108232, 2111616, 2121392, 2124252, 2124864, 2147712, 2153088, 2202928, 2202984, 2204441, 2243592, 2251344, 2253979, 2259621, 2275552, 2283918, 2287656, 2295488, 2301936, 2326688, 2332512, 2334114, 2377824, 2383776, 2386566, 2409408, 2416176, 2424448, 2437344, 2438956, 2463552, 2472064, 2478294, 2517632, 2517696, 2532762, 2559996, 2575976, 2582424, 2589678, 2610192, 2614464, 2617524, 2626568, 2630784, 2673216, 2675052, 2723133, 2727504, 2761344, 2773329, 2774128, 2781072, 2810976, 2832336, 2897973, 2936466, 2937312, 2954889, 2959632, 2986662, 2991456, 3001792, 3012828, 3045224, 3050208, 3069248, 3110016, 3112152, 3120894, 3162348, 3170432, 3178368, 3182088, 3187296, 3221568, 3249792, 3304392, 3371498, 3377016, 3413328, 3425877, 3443232, 3452904, 3480256, 3490032, 3498768, 3501171, 3566736, 3579849, 3614112, 3630844, 3636672, 3658434, 3695328, 3697772, 3708096, 3717441, 3747968, 3776448, 3839994, 3863964, 3873636, 3915288, 3916416, 3926286, 3939852, 3946176, 3982216, 3988608, 3998592, 4017104, 4066944, 4091256, 4149536, 4161192, 4171608, 4216464, 4242784, 4248504, 4249728, 4268173, 4405856, 4405968, 4408882, 4479993, 4487184, 4502688, 4507958, 4519242, 4551104, 4567836, 4575312, 4590976, 4603872, 4653376, 4665024, 4668228, 4681341, 4755648, 4767552, 4773132, 4818816, 4832352, 4874688, 4877912, 4927104, 4956588, 5035392, 5057247, 5065524, 5119992, 5151952, 5164848, 5179356, 5220384, 5228928, 5235048, 5253136, 5346432, 5350104, 5446266, 5455008, 5487651, 5546658, 5548256, 5562144, 5621952, 5664672, 5795946, 5872932, 5874624, 5909778, 5919264, 5973324, 5982912, 6003584, 6025656, 6090448, 6100416, 6138496, 6224304, 6241788, 6324696, 6364176, 6374592, 6443136, 6471101, 6608784, 6613323, 6742996, 6754032, 6761937, 6778863, 6826656, 6851754, 6886464, 6905808, 6960512, 6980064, 6997536, 7002342, 7133472, 7159698, 7228224, 7261688, 7273344, 7316868, 7390656, 7395544, 7416192, 7434882, 7552896, 7679988, 7727928, 7747272, 7830576, 7852572, 7879704, 7892352, 7964432, 8034208, 8169399, 8182512, 8299072, 8319987, 8322384, 8343216, 8432928, 8485568, 8497008, 8536346, 8693919, 8811712, 8811936, 8817764, 8864667, 8959986, 8974368, 9005376, 9015916, 9038484, 9102208, 9135672, 9150624, 9207744, 9306752, 9330048, 9336456, 9362682, 9511296, 9535104, 9546264, 9664704, 9749376, 9755824, 9913176, 10114494, 10131048, 10239984, 10277631, 10303904, 10329696, 10358712, 10440768, 10470096, 10506272, 10700208, 10892532, 10910016, 10975302, 11093316, 11096512, 11124288, 11243904, 11329344, 11591892, 11745864, 11749248, 11800243, 11819556, 11838528, 11946648, 11965824, 12051312, 12180896, 12200832, 12448608, 12483576, 12649392, 12728352, 12749184, 12804519, 12942202, 13217568, 13226646, 13439979, 13485992, 13508064, 13523874, 13557726, 13653312, 13703508, 13772928, 13811616, 13960128, 13995072, 14004684, 14266944, 14319396, 14456448, 14523376, 14633736, 14781312, 14791088, 14869764, 15171741, 15359976, 15431087, 15455856, 15494544, 15661152, 15705144, 15759408, 15928864, 16068416, 16338798, 16365024, 16462953, 16598144, 16639974, 16644768, 16686432, 16865856, 16971136, 16994016, 17072692, 17387838, 17623424, 17623872, 17635528, 17729334, 17919972, 17948736, 18010752, 18031832, 18076968, 18271344, 18301248, 18415488, 18672912, 18725364, 19092528, 19329408, 19413303, 19511648, 19826352, 19839969, 20228988, 20262096, 20285811, 20479968, 20555262, 20607808, 20659392, 20717424, 20881536, 20940192, 21012544, 21400416, 21785064, 21820032, 21950604, 22186632, 22193024, 22248576, 22658688, 23183784, 23491728, 23600486, 23639112, 23677056, 23893296, 24102624, 24361792, 24508197, 24897216, 24959961, 24967152, 25298784, 25456704, 25609038, 25884404, 26435136, 26453292, 26879958, 26971984, 27016128, 27047748, 27115452, 27306624, 27407016, 27623232, 27920256, 27990144, 28009368, 28533888, 28638792, 28657733, 29046752, 29267472, 29582176, 29739528, 30343482, 30719952, 30862174, 30911712, 30989088, 31322304, 31410288, 31518816, 31857728, 32136832, 32677596, 32730048, 32925906, 33279948, 33289536, 33372864, 33731712, 33988032, 34145384, 34775676, 35247744, 35271056, 35400729, 35458668, 35839944, 35897472, 36063664, 36153936, 36542688, 36602496, 37345824, 37450728, 38185056, 38413557, 38826606, 39023296, 39652704, 39679938, 40457976, 40524192, 40571622, 40959936, 41110524, 41215616, 41318784, 41434848, 41880384, 42025088, 42800832, 43570128, 43901208, 44373264, 45515223, 46293261, 46367568, 46983456, 47200972, 47278224, 47786592, 48205248, 48723584, 49016394, 49794432, 49919922, 49934304, 50597568, 50913408, 51218076, 51768808, 52870272, 52906584, 53759916, 53943968, 54032256, 54095496, 54230904, 54814032, 55246464, 56018736, 57277584, 57315466, 58093504, 58239909, 58534944, 59164352, 59479056, 59519907, 60686964, 60857433, 61439904, 61724348, 61823424, 61978176, 62644608, 62820576, 63037632, 63715456, 65355192, 65460096, 65851812, 66559896, 66579072, 66745728, 67976064, 68290768, 69551352, 70542112, 70801458, 70917336, 71679888, 72127328, 72307872, 73085376, 74691648, 74901456, 76370112, 76827114, 77653212, 78046592, 79305408, 79359876, 80915952, 81048384, 81143244, 81919872, 82221048, 82869696, 83760768, 85601664, 85973199, 87140256, 87802416, 88746528, 91030446, 92586522, 92735136, 93966912, 94401944, 94556448, 95573184, 96410496, 98032788, 99839844, 99868608, 101195136, 102436152, 103537616, 105813168, 106202187, 107519832, 107887936, 108190992, 108461808, 109628064, 112037472, 114555168, 114630932, 115240671, 116187008, 116479818, 117069888, 118328704, 118958112, 119039814, 121373928, 121714866, 122879808, 123448696, 123646848, 123956352, 125641152, 126075264, 130710384, 131703624, 133119792, 136581536, 138879783, 139102704, 141084224, 141602916, 141834672, 143359776, 144254656, 144615744, 146170752, 149383296, 149802912, 152740224, 153654228, 155306424, 158610816, 158719752, 161831904, 162096768, 162286488, 164442096, 165739392, 171946398, 174280512, 174719727, 175604832, 177493056, 182060892, 185173044, 185470272, 187933824, 188803888, 189112896, 191146368, 196065576, 199679688, 199737216, 200604131, 204872304, 207075232, 211626336, 212404374, 215039664, 215775872, 216381984, 216923616, 219256128, 224074944, 229110336, 229261864, 230481342, 232959636, 234139776, 237916224, 238079628, 242747856, 243429732, 245759616, 246897392, 251282304, 257919597, 261420768, 263407248, 266239584, 273163072, 277759566, 278205408, 282168448, 283205832, 283669344, 286719552, 288509312, 289231488, 299605824, 307308456, 310612848, 317439504, 318606561, 323663808, 324572976, 328884192, 343892796, 348561024, 349439454, 351209664, 354986112, 364121784, 370346088, 370940544, 377607776, 378225792, 392131152, 399359376, 401208262, 409744608, 414150464, 416639349, 423252672, 424808748, 430079328, 432763968, 433847232, 438512256, 448149888, 458220672, 458523728, 460962684, 465919272, 475832448, 476159256, 485495712, 486859464, 493794784, 515839194, 522841536, 526814496, 532479168, 546326144, 555519132, 556410816, 566411664, 567338688, 573439104, 599211648, 601812393, 614616912, 621225696, 634879008, 637213122, 647327616, 649145952, 657768384, 687785592, 698878908, 702419328, 728243568, 740692176, 755215552, 773758791, 784262304, 798718752, 802416524, 819489216, 828300928, 833278698, 846505344, 849617496, 860158656, 865527936, 867694464, 917047456, 921925368, 931838544, 952318512, 970991424, 973718928, 987589568, 1031678388, 1045683072, 1053628992, 1064958336, 1111038264, 1112821632, 1132823328, 1134677376, 1203624786, 1229233824, 1242451392, 1269758016, 1274426244, 1298291904, 1315536768, 1375571184, 1397757816, 1456487136, 1481384352, 1510431104, 1547517582, 1568524608, 1597437504, 1604833048, 1638978432, 1666557396, 1699234992, 1720317312, 1805437179, 1834094912, 1843850736, 1863677088, 1904637024, 1941982848, 1947437856, 1975179136, 2063356776, 2107257984, 2222076528, 2265646656, 2407249572, 2458467648, 2484902784, 2539516032, 2548852488, 2596583808, 2751142368, 2795515632, 2912974272, 2962768704, 3095035164, 3137049216, 3194875008, 3209666096, 3333114792, 3398469984, 3610874358, 3668189824, 3687701472, 3727354176, 3809274048, 3894875712, 4126713552, 4444153056, 4531293312, 4814499144, 4916935296, 5097704976, 5416311537, 5502284736, 5591031264, 5825948544, 5925537408, 6190070328, 6419332192, 6666229584, 6796939968, 7221748716, 7375402944, 7454708352, 7618548096, 7789751424, 8253427104, 8888306112, 9628998288, 10195409952, 10832623074, 11004569472, 11182062528, 12380140656, 12838664384, 13332459168, 13593879936, 14443497432, 14750805888, 16506854208, 17776612224, 19257996576, 20390819904, 21665246148, 22364125056, 24760281312, 25677328768, 26664918336, 28886994864, 33013708416, 38515993152, 40781639808, 43330492296, 49520562624, 53329836672, 57773989728, 77031986304, 86660984592, 99041125248, 115547979456, 173321969184, 231095958912, 346643938368, 693287876736]

約数ペア:

[(1, 693287876736), (2, 346643938368), (3, 231095958912), (4, 173321969184), (6, 115547979456), (7, 99041125248), (8, 86660984592), (9, 77031986304), (12, 57773989728), (13, 53329836672), (14, 49520562624), (16, 43330492296), (17, 40781639808), (18, 38515993152), (21, 33013708416), (24, 28886994864), (26, 26664918336), (27, 25677328768), (28, 24760281312), (31, 22364125056), (32, 21665246148), (34, 20390819904), (36, 19257996576), (39, 17776612224), (42, 16506854208), (47, 14750805888), (48, 14443497432), (51, 13593879936), (52, 13332459168), (54, 12838664384), (56, 12380140656), (62, 11182062528), (63, 11004569472), (64, 10832623074), (68, 10195409952), (72, 9628998288), (78, 8888306112), (84, 8253427104), (89, 7789751424), (91, 7618548096), (93, 7454708352), (94, 7375402944), (96, 7221748716), (102, 6796939968), (104, 6666229584), (108, 6419332192), (112, 6190070328), (117, 5925537408), (119, 5825948544), (124, 5591031264), (126, 5502284736), (128, 5416311537), (136, 5097704976), (141, 4916935296), (144, 4814499144), (153, 4531293312), (156, 4444153056), (168, 4126713552), (178, 3894875712), (182, 3809274048), (186, 3727354176), (188, 3687701472), (189, 3668189824), (192, 3610874358), (204, 3398469984), (208, 3333114792), (216, 3209666096), (217, 3194875008), (221, 3137049216), (224, 3095035164), (234, 2962768704), (238, 2912974272), (248, 2795515632), (252, 2751142368), (267, 2596583808), (272, 2548852488), (273, 2539516032), (279, 2484902784), (282, 2458467648), (288, 2407249572), (306, 2265646656), (312, 2222076528), (329, 2107257984), (336, 2063356776), (351, 1975179136), (356, 1947437856), (357, 1941982848), (364, 1904637024), (372, 1863677088), (376, 1843850736), (378, 1834094912), (384, 1805437179), (403, 1720317312), (408, 1699234992), (416, 1666557396), (423, 1638978432), (432, 1604833048), (434, 1597437504), (442, 1568524608), (448, 1547517582), (459, 1510431104), (468, 1481384352), (476, 1456487136), (496, 1397757816), (504, 1375571184), (527, 1315536768), (534, 1298291904), (544, 1274426244), (546, 1269758016), (558, 1242451392), (564, 1229233824), (576, 1203624786), (611, 1134677376), (612, 1132823328), (623, 1112821632), (624, 1111038264), (651, 1064958336), (658, 1053628992), (663, 1045683072), (672, 1031678388), (702, 987589568), (712, 973718928), (714, 970991424), (728, 952318512), (744, 931838544), (752, 921925368), (756, 917047456), (799, 867694464), (801, 865527936), (806, 860158656), (816, 849617496), (819, 846505344), (832, 833278698), (837, 828300928), (846, 819489216), (864, 802416524), (868, 798718752), (884, 784262304), (896, 773758791), (918, 755215552), (936, 740692176), (952, 728243568), (987, 702419328), (992, 698878908), (1008, 687785592), (1054, 657768384), (1068, 649145952), (1071, 647327616), (1088, 637213122), (1092, 634879008), (1116, 621225696), (1128, 614616912), (1152, 601812393), (1157, 599211648), (1209, 573439104), (1222, 567338688), (1224, 566411664), (1246, 556410816), (1248, 555519132), (1269, 546326144), (1302, 532479168), (1316, 526814496), (1326, 522841536), (1344, 515839194), (1404, 493794784), (1424, 486859464), (1428, 485495712), (1456, 476159256), (1457, 475832448), (1488, 465919272), (1504, 460962684), (1512, 458523728), (1513, 458220672), (1547, 448149888), (1581, 438512256), (1598, 433847232), (1602, 432763968), (1612, 430079328), (1632, 424808748), (1638, 423252672), (1664, 416639349), (1674, 414150464), (1692, 409744608), (1728, 401208262), (1736, 399359376), (1768, 392131152), (1833, 378225792), (1836, 377607776), (1869, 370940544), (1872, 370346088), (1904, 364121784), (1953, 354986112), (1974, 351209664), (1984, 349439454), (1989, 348561024), (2016, 343892796), (2108, 328884192), (2136, 324572976), (2142, 323663808), (2176, 318606561), (2184, 317439504), (2232, 310612848), (2256, 307308456), (2314, 299605824), (2397, 289231488), (2403, 288509312), (2418, 286719552), (2444, 283669344), (2448, 283205832), (2457, 282168448), (2492, 278205408), (2496, 277759566), (2538, 273163072), (2604, 266239584), (2632, 263407248), (2652, 261420768), (2688, 257919597), (2759, 251282304), (2808, 246897392), (2821, 245759616), (2848, 243429732), (2856, 242747856), (2912, 238079628), (2914, 237916224), (2961, 234139776), (2976, 232959636), (3008, 230481342), (3024, 229261864), (3026, 229110336), (3094, 224074944), (3162, 219256128), (3196, 216923616), (3204, 216381984), (3213, 215775872), (3224, 215039664), (3264, 212404374), (3276, 211626336), (3348, 207075232), (3384, 204872304), (3456, 200604131), (3471, 199737216), (3472, 199679688), (3536, 196065576), (3627, 191146368), (3666, 189112896), (3672, 188803888), (3689, 187933824), (3738, 185470272), (3744, 185173044), (3808, 182060892), (3906, 177493056), (3948, 175604832), (3968, 174719727), (3978, 174280512), (4032, 171946398), (4183, 165739392), (4216, 164442096), (4272, 162286488), (4277, 162096768), (4284, 161831904), (4368, 158719752), (4371, 158610816), (4464, 155306424), (4512, 153654228), (4539, 152740224), (4628, 149802912), (4641, 149383296), (4743, 146170752), (4794, 144615744), (4806, 144254656), (4836, 143359776), (4888, 141834672), (4896, 141602916), (4914, 141084224), (4984, 139102704), (4992, 138879783), (5076, 136581536), (5208, 133119792), (5264, 131703624), (5304, 130710384), (5499, 126075264), (5518, 125641152), (5593, 123956352), (5607, 123646848), (5616, 123448696), (5642, 122879808), (5696, 121714866), (5712, 121373928), (5824, 119039814), (5828, 118958112), (5859, 118328704), (5922, 117069888), (5952, 116479818), (5967, 116187008), (6016, 115240671), (6048, 114630932), (6052, 114555168), (6188, 112037472), (6324, 109628064), (6392, 108461808), (6408, 108190992), (6426, 107887936), (6448, 107519832), (6528, 106202187), (6552, 105813168), (6696, 103537616), (6768, 102436152), (6851, 101195136), (6942, 99868608), (6944, 99839844), (7072, 98032788), (7191, 96410496), (7254, 95573184), (7332, 94556448), (7344, 94401944), (7378, 93966912), (7476, 92735136), (7488, 92586522), (7616, 91030446), (7812, 88746528), (7896, 87802416), (7956, 87140256), (8064, 85973199), (8099, 85601664), (8277, 83760768), (8366, 82869696), (8432, 82221048), (8463, 81919872), (8544, 81143244), (8554, 81048384), (8568, 80915952), (8736, 79359876), (8742, 79305408), (8883, 78046592), (8928, 77653212), (9024, 76827114), (9078, 76370112), (9256, 74901456), (9282, 74691648), (9486, 73085376), (9588, 72307872), (9612, 72127328), (9672, 71679888), (9776, 70917336), (9792, 70801458), (9828, 70542112), (9968, 69551352), (10152, 68290768), (10199, 67976064), (10387, 66745728), (10413, 66579072), (10416, 66559896), (10528, 65851812), (10591, 65460096), (10608, 65355192), (10881, 63715456), (10998, 63037632), (11036, 62820576), (11067, 62644608), (11186, 61978176), (11214, 61823424), (11232, 61724348), (11284, 61439904), (11392, 60857433), (11424, 60686964), (11648, 59519907), (11656, 59479056), (11718, 59164352), (11844, 58534944), (11904, 58239909), (11934, 58093504), (12096, 57315466), (12104, 57277584), (12376, 56018736), (12549, 55246464), (12648, 54814032), (12784, 54230904), (12816, 54095496), (12831, 54032256), (12852, 53943968), (12896, 53759916), (13104, 52906584), (13113, 52870272), (13392, 51768808), (13536, 51218076), (13617, 50913408), (13702, 50597568), (13884, 49934304), (13888, 49919922), (13923, 49794432), (14144, 49016394), (14229, 48723584), (14382, 48205248), (14508, 47786592), (14664, 47278224), (14688, 47200972), (14756, 46983456), (14952, 46367568), (14976, 46293261), (15232, 45515223), (15624, 44373264), (15792, 43901208), (15912, 43570128), (16198, 42800832), (16497, 42025088), (16554, 41880384), (16732, 41434848), (16779, 41318784), (16821, 41215616), (16864, 41110524), (16926, 40959936), (17088, 40571622), (17108, 40524192), (17136, 40457976), (17472, 39679938), (17484, 39652704), (17766, 39023296), (17856, 38826606), (18048, 38413557), (18156, 38185056), (18512, 37450728), (18564, 37345824), (18941, 36602496), (18972, 36542688), (19176, 36153936), (19224, 36063664), (19313, 35897472), (19344, 35839944), (19552, 35458668), (19584, 35400729), (19656, 35271056), (19669, 35247744), (19936, 34775676), (20304, 34145384), (20398, 33988032), (20553, 33731712), (20774, 33372864), (20826, 33289536), (20832, 33279948), (21056, 32925906), (21182, 32730048), (21216, 32677596), (21573, 32136832), (21762, 31857728), (21996, 31518816), (22072, 31410288), (22134, 31322304), (22372, 30989088), (22428, 30911712), (22464, 30862174), (22568, 30719952), (22848, 30343482), (23312, 29739528), (23436, 29582176), (23688, 29267472), (23868, 29046752), (24192, 28657733), (24208, 28638792), (24297, 28533888), (24752, 28009368), (24769, 27990144), (24831, 27920256), (25098, 27623232), (25296, 27407016), (25389, 27306624), (25568, 27115452), (25632, 27047748), (25662, 27016128), (25704, 26971984), (25792, 26879958), (26208, 26453292), (26226, 26435136), (26784, 25884404), (27072, 25609038), (27234, 25456704), (27404, 25298784), (27768, 24967152), (27776, 24959961), (27846, 24897216), (28288, 24508197), (28458, 24361792), (28764, 24102624), (29016, 23893296), (29281, 23677056), (29328, 23639112), (29376, 23600486), (29512, 23491728), (29904, 23183784), (30597, 22658688), (31161, 22248576), (31239, 22193024), (31248, 22186632), (31584, 21950604), (31773, 21820032), (31824, 21785064), (32396, 21400416), (32994, 21012544), (33108, 20940192), (33201, 20881536), (33464, 20717424), (33558, 20659392), (33642, 20607808), (33728, 20555262), (33852, 20479968), (34176, 20285811), (34216, 20262096), (34272, 20228988), (34944, 19839969), (34968, 19826352), (35532, 19511648), (35712, 19413303), (35867, 19329408), (36312, 19092528), (37024, 18725364), (37128, 18672912), (37647, 18415488), (37882, 18301248), (37944, 18271344), (38352, 18076968), (38448, 18031832), (38493, 18010752), (38626, 17948736), (38688, 17919972), (39104, 17729334), (39312, 17635528), (39338, 17623872), (39339, 17623424), (39872, 17387838), (40608, 17072692), (40796, 16994016), (40851, 16971136), (41106, 16865856), (41548, 16686432), (41652, 16644768), (41664, 16639974), (41769, 16598144), (42112, 16462953), (42364, 16365024), (42432, 16338798), (43146, 16068416), (43524, 15928864), (43992, 15759408), (44144, 15705144), (44268, 15661152), (44744, 15494544), (44856, 15455856), (44928, 15431087), (45136, 15359976), (45696, 15171741), (46624, 14869764), (46872, 14791088), (46903, 14781312), (47376, 14633736), (47736, 14523376), (47957, 14456448), (48416, 14319396), (48594, 14266944), (49504, 14004684), (49538, 13995072), (49662, 13960128), (50196, 13811616), (50337, 13772928), (50592, 13703508), (50778, 13653312), (51136, 13557726), (51264, 13523874), (51324, 13508064), (51408, 13485992), (51584, 13439979), (52416, 13226646), (52452, 13217568), (53568, 12942202), (54144, 12804519), (54379, 12749184), (54468, 12728352), (54808, 12649392), (55536, 12483576), (55692, 12448608), (56823, 12200832), (56916, 12180896), (57528, 12051312), (57939, 11965824), (58032, 11946648), (58562, 11838528), (58656, 11819556), (58752, 11800243), (59007, 11749248), (59024, 11745864), (59808, 11591892), (61194, 11329344), (61659, 11243904), (62322, 11124288), (62478, 11096512), (62496, 11093316), (63168, 10975302), (63546, 10910016), (63648, 10892532), (64792, 10700208), (65988, 10506272), (66216, 10470096), (66402, 10440768), (66928, 10358712), (67116, 10329696), (67284, 10303904), (67456, 10277631), (67704, 10239984), (68432, 10131048), (68544, 10114494), (69936, 9913176), (71064, 9755824), (71111, 9749376), (71734, 9664704), (72624, 9546264), (72709, 9535104), (72891, 9511296), (74048, 9362682), (74256, 9336456), (74307, 9330048), (74493, 9306752), (75294, 9207744), (75764, 9150624), (75888, 9135672), (76167, 9102208), (76704, 9038484), (76896, 9015916), (76986, 9005376), (77252, 8974368), (77376, 8959986), (78208, 8864667), (78624, 8817764), (78676, 8811936), (78678, 8811712), (79744, 8693919), (81216, 8536346), (81592, 8497008), (81702, 8485568), (82212, 8432928), (83096, 8343216), (83304, 8322384), (83328, 8319987), (83538, 8299072), (84728, 8182512), (84864, 8169399), (86292, 8034208), (87048, 7964432), (87843, 7892352), (87984, 7879704), (88288, 7852572), (88536, 7830576), (89488, 7747272), (89712, 7727928), (90272, 7679988), (91791, 7552896), (93248, 7434882), (93483, 7416192), (93744, 7395544), (93806, 7390656), (94752, 7316868), (95319, 7273344), (95472, 7261688), (95914, 7228224), (96832, 7159698), (97188, 7133472), (99008, 7002342), (99076, 6997536), (99324, 6980064), (99603, 6960512), (100392, 6905808), (100674, 6886464), (101184, 6851754), (101556, 6826656), (102272, 6778863), (102528, 6761937), (102648, 6754032), (102816, 6742996), (104832, 6613323), (104904, 6608784), (107136, 6471101), (107601, 6443136), (108758, 6374592), (108936, 6364176), (109616, 6324696), (111072, 6241788), (111384, 6224304), (112941, 6138496), (113646, 6100416), (113832, 6090448), (115056, 6025656), (115479, 6003584), (115878, 5982912), (116064, 5973324), (117124, 5919264), (117312, 5909778), (118014, 5874624), (118048, 5872932), (119616, 5795946), (122388, 5664672), (123318, 5621952), (124644, 5562144), (124956, 5548256), (124992, 5546658), (126336, 5487651), (127092, 5455008), (127296, 5446266), (129584, 5350104), (129673, 5346432), (131976, 5253136), (132432, 5235048), (132587, 5228928), (132804, 5220384), (133856, 5179356), (134232, 5164848), (134568, 5151952), (135408, 5119992), (136864, 5065524), (137088, 5057247), (137683, 5035392), (139872, 4956588), (140709, 4927104), (142128, 4877912), (142222, 4874688), (143468, 4832352), (143871, 4818816), (145248, 4773132), (145418, 4767552), (145782, 4755648), (148096, 4681341), (148512, 4668228), (148614, 4665024), (148986, 4653376), (150588, 4603872), (151011, 4590976), (151528, 4575312), (151776, 4567836), (152334, 4551104), (153408, 4519242), (153792, 4507958), (153972, 4502688), (154504, 4487184), (154752, 4479993), (157248, 4408882), (157352, 4405968), (157356, 4405856), (162432, 4268173), (163137, 4249728), (163184, 4248504), (163404, 4242784), (164424, 4216464), (166192, 4171608), (166608, 4161192), (167076, 4149536), (169456, 4091256), (170469, 4066944), (172584, 4017104), (173383, 3998592), (173817, 3988608), (174096, 3982216), (175686, 3946176), (175968, 3939852), (176576, 3926286), (177021, 3916416), (177072, 3915288), (178976, 3873636), (179424, 3863964), (180544, 3839994), (183582, 3776448), (184977, 3747968), (186496, 3717441), (186966, 3708096), (187488, 3697772), (187612, 3695328), (189504, 3658434), (190638, 3636672), (190944, 3630844), (191828, 3614112), (193664, 3579849), (194376, 3566736), (198016, 3501171), (198152, 3498768), (198648, 3490032), (199206, 3480256), (200784, 3452904), (201348, 3443232), (202368, 3425877), (203112, 3413328), (205296, 3377016), (205632, 3371498), (209808, 3304392), (213333, 3249792), (215202, 3221568), (217516, 3187296), (217872, 3182088), (218127, 3178368), (218673, 3170432), (219232, 3162348), (222144, 3120894), (222768, 3112152), (222921, 3110016), (225882, 3069248), (227292, 3050208), (227664, 3045224), (230112, 3012828), (230958, 3001792), (231756, 2991456), (232128, 2986662), (234248, 2959632), (234624, 2954889), (236028, 2937312), (236096, 2936466), (239232, 2897973), (244776, 2832336), (246636, 2810976), (249288, 2781072), (249912, 2774128), (249984, 2773329), (251069, 2761344), (254184, 2727504), (254592, 2723133), (259168, 2675052), (259346, 2673216), (263529, 2630784), (263952, 2626568), (264864, 2617524), (265174, 2614464), (265608, 2610192), (267712, 2589678), (268464, 2582424), (269136, 2575976), (270816, 2559996), (273728, 2532762), (275366, 2517696), (275373, 2517632), (279744, 2478294), (280449, 2472064), (281418, 2463552), (284256, 2438956), (284444, 2437344), (285957, 2424448), (286936, 2416176), (287742, 2409408), (290496, 2386566), (290836, 2383776), (291564, 2377824), (297024, 2334114), (297228, 2332512), (297972, 2326688), (301176, 2301936), (302022, 2295488), (303056, 2287656), (303552, 2283918), (304668, 2275552), (306816, 2259621), (307584, 2253979), (307944, 2251344), (309008, 2243592), (314496, 2204441), (314704, 2202984), (314712, 2202928), (321997, 2153088), (322803, 2147712), (326274, 2124864), (326368, 2124252), (326808, 2121392), (328321, 2111616), (328848, 2108232), (332384, 2085804), (333216, 2080596), (334152, 2074768), (338912, 2045628), (340938, 2033472), (345168, 2008552), (346766, 1999296), (347634, 1994304), (348192, 1991108), (351372, 1973088), (351936, 1969926), (353152, 1963143), (354042, 1958208), (354144, 1957644), (357952, 1936818), (358848, 1931982), (361088, 1919997), (367164, 1888224), (369954, 1873984), (373932, 1854048), (374976, 1848886), (375224, 1847664), (379008, 1829217), (380653, 1821312), (381276, 1818336), (381888, 1815422), (383656, 1807056), (388752, 1783368), (389019, 1782144), (396304, 1749384), (397296, 1745016), (397761, 1742976), (398412, 1740128), (401568, 1726452), (402696, 1721616), (406224, 1706664), (410592, 1688508), (411264, 1685749), (413049, 1678464), (419616, 1652196), (422127, 1642368), (426666, 1624896), (430404, 1610784), (431613, 1606272), (435032, 1593648), (435744, 1591044), (436254, 1589184), (437346, 1585216), (438464, 1581174), (444288, 1560447), (445536, 1556076), (445842, 1555008), (451764, 1534624), (454584, 1525104), (455328, 1522612), (460224, 1506414), (461916, 1500896), (463512, 1495728), (464256, 1493331), (468496, 1479816), (472056, 1468656), (472192, 1468233), (489411, 1416576), (489552, 1416168), (493272, 1405488), (497777, 1392768), (498576, 1390536), (499824, 1387064), (502138, 1380672), (508368, 1363752), (511407, 1355648), (518336, 1337526), (518692, 1336608), (520149, 1332864), (521451, 1329536), (527058, 1315392), (527904, 1313284), (529728, 1308762), (530348, 1307232), (531063, 1305472), (531216, 1305096), (535424, 1294839), (536928, 1291212), (538272, 1287988), (541632, 1279998), (547456, 1266381), (550732, 1258848), (550746, 1258816), (559488, 1239147), (560898, 1236032), (562836, 1231776), (568512, 1219478), (568888, 1218672), (571914, 1212224), (573872, 1208088), (575484, 1204704), (580992, 1193283), (581672, 1191888), (583128, 1188912), (594048, 1167057), (594456, 1166256), (595944, 1163344), (602352, 1150968), (604044, 1147744), (606112, 1143828), (607104, 1141959), (609336, 1137776), (609739, 1137024), (615888, 1125672), (618016, 1121796), (629408, 1101492), (629424, 1101464), (639999, 1083264), (643994, 1076544), (645606, 1073856), (652548, 1062432), (652736, 1062126), (653616, 1060696), (654381, 1059456), (656642, 1055808), (657696, 1054116), (664768, 1042902), (666432, 1040298), (668304, 1037384), (668763, 1036672), (677824, 1022814), (681876, 1016736), (690336, 1004276), (693532, 999648), (695268, 997152), (696384, 995554), (702744, 986544), (703872, 984963), (708084, 979104), (708288, 978822), (715904, 968409), (717696, 965991), (734328, 944112), (739908, 936992), (747864, 927024), (749952, 924443), (750448, 923832), (753207, 920448), (761306, 910656), (762552, 909168), (763776, 907711), (767312, 903528), (777504, 891684), (778038, 891072), (790587, 876928), (792608, 874692), (794592, 872508), (795522, 871488), (796824, 870064), (803136, 863226), (805392, 860808), (812448, 853332), (821184, 844254), (826098, 839232)]