321300435456

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 107, 108, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 192, 196, 198, 208, 214, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 294, 297, 308, 312, 321, 336, 341, 351, 352, 364, 372, 378, 384, 392, 396, 403, 416, 428, 429, 432, 434, 441, 448, 462, 468, 496, 504, 512, 528, 539, 546, 558, 572, 576, 588, 594, 616, 624, 637, 642, 651, 672, 682, 693, 702, 704, 728, 744, 749, 756, 768, 784, 792, 806, 819, 832, 837, 856, 858, 864, 868, 882, 896, 924, 936, 963, 992, 1001, 1008, 1023, 1056, 1078, 1092, 1116, 1144, 1152, 1176, 1177, 1188, 1209, 1232, 1248, 1274, 1284, 1287, 1302, 1323, 1344, 1364, 1386, 1391, 1404, 1408, 1456, 1488, 1498, 1512, 1519, 1536, 1568, 1584, 1612, 1617, 1638, 1664, 1674, 1712, 1716, 1728, 1736, 1764, 1792, 1848, 1872, 1911, 1926, 1953, 1984, 2002, 2016, 2046, 2079, 2112, 2156, 2184, 2232, 2247, 2288, 2304, 2352, 2354, 2376, 2387, 2418, 2457, 2464, 2496, 2548, 2568, 2574, 2604, 2646, 2688, 2728, 2772, 2782, 2808, 2816, 2821, 2889, 2912, 2976, 2996, 3003, 3024, 3038, 3069, 3136, 3168, 3224, 3234, 3276, 3317, 3328, 3348, 3424, 3432, 3456, 3472, 3528, 3531, 3584, 3627, 3696, 3744, 3822, 3852, 3861, 3906, 3968, 4004, 4032, 4092, 4158, 4173, 4224, 4312, 4368, 4433, 4464, 4494, 4557, 4576, 4608, 4704, 4708, 4752, 4774, 4836, 4851, 4914, 4928, 4992, 5096, 5136, 5148, 5208, 5243, 5292, 5376, 5456, 5544, 5564, 5616, 5632, 5642, 5733, 5778, 5824, 5859, 5952, 5992, 6006, 6048, 6076, 6138, 6272, 6336, 6448, 6468, 6552, 6634, 6656, 6696, 6741, 6848, 6864, 6912, 6944, 7007, 7056, 7062, 7161, 7254, 7392, 7488, 7644, 7704, 7722, 7812, 7936, 8008, 8064, 8184, 8239, 8316, 8346, 8448, 8463, 8624, 8736, 8866, 8928, 8988, 9009, 9114, 9152, 9207, 9408, 9416, 9504, 9548, 9672, 9702, 9737, 9828, 9856, 9951, 9984, 10192, 10272, 10296, 10416, 10486, 10584, 10593, 10752, 10881, 10912, 11088, 11128, 11232, 11284, 11466, 11556, 11648, 11718, 11904, 11984, 12012, 12096, 12152, 12276, 12519, 12544, 12672, 12896, 12936, 13104, 13268, 13299, 13392, 13482, 13671, 13696, 13728, 13824, 13888, 14014, 14112, 14124, 14322, 14508, 14553, 14784, 14976, 15288, 15301, 15408, 15444, 15624, 15729, 15872, 16016, 16128, 16368, 16478, 16632, 16692, 16709, 16896, 16926, 17199, 17248, 17472, 17732, 17856, 17976, 18018, 18228, 18304, 18414, 18816, 18832, 19008, 19096, 19344, 19404, 19474, 19656, 19712, 19747, 19902, 19968, 20223, 20384, 20544, 20592, 20832, 20972, 21021, 21168, 21186, 21483, 21762, 21824, 22176, 22256, 22464, 22568, 22932, 23112, 23219, 23296, 23436, 23808, 23968, 24024, 24192, 24304, 24552, 24717, 25038, 25088, 25344, 25389, 25792, 25872, 26208, 26536, 26598, 26784, 26964, 27027, 27342, 27392, 27456, 27776, 28028, 28224, 28248, 28644, 29016, 29106, 29211, 29568, 29853, 29952, 30576, 30602, 30816, 30888, 31031, 31248, 31458, 31779, 32032, 32256, 32736, 32956, 33264, 33384, 33418, 33852, 34398, 34496, 34944, 35464, 35712, 35952, 36036, 36456, 36487, 36608, 36828, 37557, 37632, 37664, 38016, 38192, 38688, 38808, 38948, 39312, 39424, 39494, 39804, 39897, 40446, 40768, 41013, 41088, 41184, 41664, 41944, 42042, 42336, 42372, 42966, 43121, 43524, 43648, 44352, 44512, 44928, 45136, 45864, 45903, 46224, 46438, 46592, 46872, 47187, 47616, 47936, 48048, 48384, 48608, 49104, 49434, 50076, 50127, 50688, 50778, 51584, 51744, 52416, 53072, 53196, 53568, 53928, 54054, 54684, 54784, 54912, 55552, 56056, 56448, 56496, 57288, 57673, 58032, 58212, 58422, 59136, 59241, 59706, 59904, 61152, 61204, 61632, 61776, 62062, 62496, 62916, 63063, 63558, 64064, 64449, 65472, 65912, 66528, 66768, 66836, 67704, 68159, 68796, 68992, 69657, 69888, 70928, 71424, 71904, 72072, 72912, 72974, 73216, 73656, 74151, 75114, 75264, 75328, 76032, 76167, 76384, 77376, 77616, 77896, 78624, 78988, 79608, 79794, 80892, 81536, 82026, 82176, 82368, 83328, 83888, 84084, 84672, 84744, 85932, 86242, 87048, 87296, 87633, 88704, 89024, 89559, 89856, 90272, 91728, 91806, 92448, 92876, 93093, 93744, 94374, 95872, 96096, 96768, 97216, 98208, 98868, 100152, 100254, 101556, 103168, 103488, 104832, 106144, 106392, 107107, 107136, 107856, 108108, 109368, 109461, 109824, 111104, 112112, 112896, 112992, 114576, 115346, 116064, 116424, 116844, 118272, 118482, 119412, 119691, 122304, 122408, 123264, 123552, 124124, 124992, 125832, 126126, 127116, 128128, 128898, 129363, 130944, 131824, 133056, 133536, 133672, 135408, 136318, 137592, 137709, 137984, 139314, 139776, 141561, 141856, 142848, 143808, 144144, 145824, 145948, 147312, 148302, 150228, 150381, 150656, 152064, 152334, 152768, 154752, 155232, 155792, 157248, 157976, 159216, 159588, 161784, 162533, 163072, 164052, 164352, 164736, 166656, 167776, 168168, 169344, 169488, 171864, 172484, 173019, 174096, 174592, 175266, 177408, 177723, 178048, 179118, 179712, 180544, 183456, 183612, 184896, 185752, 186186, 187488, 188748, 189189, 191744, 192192, 194432, 196416, 197736, 200304, 200508, 203112, 204477, 206336, 206976, 208971, 209664, 212288, 212784, 214214, 214272, 215712, 216216, 217217, 218736, 218922, 219648, 222453, 224224, 225792, 225984, 229152, 230692, 232128, 232848, 233688, 236964, 238824, 239382, 244608, 244816, 246528, 247104, 248248, 249984, 251664, 252252, 254232, 255409, 256256, 257796, 258726, 261888, 262899, 263648, 266112, 267072, 267344, 270816, 272636, 275184, 275418, 275968, 278628, 279279, 283122, 283712, 287616, 288288, 291648, 291896, 294624, 296604, 300456, 300762, 301312, 301847, 304668, 305536, 309504, 310464, 311584, 314496, 315952, 318432, 319176, 321321, 323568, 325066, 326144, 328104, 328383, 329472, 333312, 335552, 336336, 338688, 338976, 343728, 344968, 346038, 348192, 350532, 354816, 355446, 356096, 358236, 361088, 366912, 367224, 369792, 371504, 372372, 374976, 377496, 378378, 383488, 384384, 388089, 388864, 392832, 395472, 400608, 401016, 406224, 408954, 413127, 413952, 417942, 419328, 424576, 425568, 428428, 428544, 431424, 432432, 434434, 437472, 437844, 444906, 448448, 451143, 451968, 458304, 461384, 464256, 465696, 467376, 473928, 474331, 477648, 478764, 487599, 489216, 489632, 493056, 494208, 496496, 499968, 503328, 504504, 508464, 510818, 512512, 515592, 517452, 519057, 523776, 525798, 527296, 532224, 533169, 534144, 534688, 541632, 545272, 550368, 550836, 557256, 558558, 566244, 567424, 575232, 576576, 583296, 583792, 589248, 593208, 600912, 601524, 602624, 603694, 609336, 611072, 613431, 619008, 620928, 623168, 626913, 628992, 631904, 636864, 638352, 642642, 647136, 650132, 651651, 656208, 656766, 658944, 671104, 672672, 677376, 677952, 687456, 689936, 692076, 696384, 701064, 710892, 712192, 716472, 722176, 733824, 734448, 739584, 743008, 744744, 749749, 749952, 754992, 756756, 766227, 768768, 776178, 777728, 785664, 790944, 801216, 802032, 812448, 817908, 826254, 827904, 835884, 837837, 849152, 851136, 856856, 862848, 864864, 868868, 874944, 875688, 889812, 896896, 902286, 903936, 905541, 916608, 922768, 928512, 931392, 934752, 947856, 948662, 955296, 957528, 963963, 975198, 978432, 979264, 985149, 988416, 992992, 999936, 1006656, 1009008, 1016928, 1021636, 1031184, 1034904, 1038114, 1051596, 1054592, 1064448, 1066338, 1068288, 1069376, 1083264, 1090544, 1100736, 1101672, 1114512, 1117116, 1132488, 1134848, 1150464, 1153152, 1164267, 1166592, 1167584, 1178496, 1186416, 1201824, 1203048, 1207388, 1218672, 1222144, 1226862, 1241856, 1246336, 1253826, 1257984, 1263808, 1273728, 1276704, 1285284, 1294272, 1300264, 1303302, 1312416, 1313532, 1342208, 1345344, 1355904, 1374912, 1379872, 1384152, 1392768, 1402128, 1421784, 1422993, 1432944, 1444352, 1462797, 1467648, 1468896, 1479168, 1486016, 1489488, 1499498, 1499904, 1509984, 1513512, 1532454, 1537536, 1552356, 1557171, 1571328, 1581888, 1602432, 1604064, 1624896, 1635816, 1652508, 1671768, 1675674, 1698304, 1702272, 1713712, 1725696, 1729728, 1737736, 1749888, 1751376, 1779624, 1787863, 1793792, 1804572, 1807872, 1811082, 1833216, 1840293, 1845536, 1857024, 1862784, 1869504, 1895712, 1897324, 1910592, 1915056, 1927926, 1950396, 1954953, 1958528, 1970298, 1976832, 1985984, 2013312, 2018016, 2033856, 2043272, 2062368, 2069808, 2076228, 2103192, 2109184, 2112929, 2132676, 2136576, 2138752, 2166528, 2181088, 2201472, 2203344, 2229024, 2234232, 2249247, 2264976, 2269696, 2298681, 2306304, 2328534, 2333184, 2335168, 2356992, 2372832, 2403648, 2406096, 2414776, 2437344, 2453724, 2483712, 2492672, 2507652, 2527616, 2547456, 2553408, 2570568, 2588544, 2600528, 2606604, 2624832, 2627064, 2684416, 2690688, 2711808, 2716623, 2749824, 2759744, 2768304, 2785536, 2804256, 2843568, 2845986, 2865888, 2891889, 2925594, 2935296, 2937792, 2972032, 2978976, 2998996, 2999808, 3019968, 3027024, 3064908, 3104712, 3114342, 3163776, 3204864, 3208128, 3249792, 3271632, 3305016, 3320317, 3343536, 3351348, 3404544, 3427424, 3451392, 3459456, 3475472, 3499776, 3502752, 3559248, 3575726, 3587584, 3609144, 3622164, 3666432, 3680586, 3691072, 3725568, 3739008, 3791424, 3794648, 3821184, 3830112, 3855852, 3900792, 3909906, 3917056, 3940596, 3971968, 4026624, 4036032, 4067712, 4086544, 4124736, 4139616, 4152456, 4206384, 4218368, 4225858, 4265352, 4268979, 4277504, 4333056, 4362176, 4388391, 4402944, 4406688, 4458048, 4468464, 4498494, 4529952, 4597362, 4612608, 4657068, 4670336, 4713984, 4745664, 4807296, 4812192, 4829552, 4874688, 4907448, 4985344, 5015304, 5055232, 5094912, 5106816, 5141136, 5177088, 5201056, 5213208, 5249664, 5254128, 5363589, 5381376, 5423616, 5433246, 5499648, 5519488, 5536608, 5571072, 5608512, 5687136, 5691972, 5731776, 5783778, 5851188, 5864859, 5875584, 5944064, 5957952, 5997992, 6039936, 6054048, 6129816, 6209424, 6228684, 6327552, 6338787, 6409728, 6416256, 6499584, 6543264, 6610032, 6640634, 6687072, 6702696, 6747741, 6809088, 6854848, 6896043, 6918912, 6950944, 6999552, 7005504, 7118496, 7151452, 7218288, 7244328, 7361172, 7382144, 7451136, 7478016, 7582848, 7589296, 7642368, 7660224, 7711704, 7801584, 7819812, 7834112, 7881192, 7943936, 8053248, 8072064, 8135424, 8149869, 8173088, 8249472, 8279232, 8304912, 8412768, 8451716, 8530704, 8537958, 8555008, 8724352, 8776782, 8805888, 8813376, 8916096, 8936928, 8996988, 9059904, 9194724, 9314136, 9340672, 9491328, 9614592, 9624384, 9659104, 9749376, 9814896, 9960951, 10030608, 10110464, 10213632, 10282272, 10354176, 10402112, 10426416, 10499328, 10508256, 10727178, 10762752, 10866492, 10999296, 11038976, 11073216, 11217024, 11374272, 11383944, 11463552, 11567556, 11702376, 11729718, 11751168, 11888128, 11915904, 11995984, 12079872, 12108096, 12259632, 12418848, 12457368, 12655104, 12677574, 12806937, 12832512, 12999168, 13086528, 13220064, 13281268, 13374144, 13405392, 13495482, 13709696, 13792086, 13837824, 13901888, 14011008, 14236992, 14302904, 14436576, 14488656, 14722344, 14764288, 14956032, 15165696, 15178592, 15284736, 15320448, 15423408, 15603168, 15639624, 15762384, 15887872, 16090767, 16144128, 16270848, 16299738, 16346176, 16498944, 16558464, 16609824, 16825536, 16903432, 17061408, 17075916, 17448704, 17553564, 17626752, 17832192, 17873856, 17993976, 18119808, 18389448, 18628272, 18681344, 18982656, 19016361, 19229184, 19248768, 19318208, 19498752, 19629792, 19921902, 20061216, 20243223, 20427264, 20564544, 20804224, 20852832, 20998656, 21016512, 21454356, 21732984, 22077952, 22146432, 22434048, 22748544, 22767888, 22927104, 23135112, 23242219, 23404752, 23459436, 23502336, 23831808, 23991968, 24159744, 24216192, 24519264, 24837696, 24914736, 25355148, 25613874, 25665024, 26173056, 26440128, 26562536, 26748288, 26810784, 26990964, 27419392, 27584172, 27803776, 28022016, 28473984, 28605808, 28873152, 28977312, 29444688, 29528576, 29882853, 30331392, 30357184, 30640896, 30846816, 31206336, 31279248, 31524768, 32181534, 32288256, 32599476, 32692352, 32997888, 33116928, 33219648, 33651072, 33806864, 34122816, 34151832, 34897408, 35107128, 35253504, 35664384, 35747712, 35987952, 36239616, 36778896, 37256544, 37965312, 38032722, 38497536, 38636416, 38997504, 39259584, 39843804, 40122432, 40486446, 41129088, 41608448, 41705664, 42033024, 42908712, 43465968, 44292864, 44868096, 45497088, 45535776, 45854208, 46270224, 46484438, 46809504, 46918872, 47663616, 47983936, 48272301, 48432384, 49038528, 49675392, 49829472, 50710296, 51227748, 52346112, 52880256, 53125072, 53496576, 53621568, 53981928, 54838784, 55168344, 55607552, 56044032, 56947968, 57049083, 57211616, 57746304, 57954624, 58889376, 59765706, 60714368, 61281792, 61693632, 62412672, 62558496, 63049536, 64363068, 65198952, 65384704, 66233856, 66439296, 67302144, 67613728, 68245632, 68303664, 69726657, 70214256, 70507008, 71495424, 71975904, 72479232, 73557792, 74513088, 76065444, 76995072, 77272832, 78519168, 79687608, 80244864, 80972892, 82258176, 83216896, 83411328, 84066048, 85817424, 86931936, 88585728, 89648559, 90994176, 91071552, 92540448, 92968876, 93619008, 93837744, 95967872, 96544602, 96864768, 98077056, 99350784, 99658944, 101420592, 102455496, 104692224, 105760512, 106250144, 106993152, 107243136, 107963856, 110336688, 111215104, 113895936, 114098166, 114423232, 115492608, 115909248, 117778752, 119531412, 121428736, 123387264, 124825344, 125116992, 126099072, 128726136, 130397904, 130769408, 132878592, 134604288, 135227456, 136491264, 136607328, 139453314, 140428512, 142990848, 143951808, 147115584, 149026176, 152130888, 154545664, 157038336, 159375216, 160489728, 161945784, 164516352, 166822656, 168132096, 171634848, 173863872, 179297118, 182143104, 185080896, 185937752, 187238016, 187675488, 191935744, 193089204, 196154112, 198701568, 199317888, 202841184, 204910992, 209179971, 211521024, 212500288, 214486272, 215927712, 220673376, 228196332, 228846464, 230985216, 231818496, 235557504, 239062824, 242857472, 246774528, 249650688, 250233984, 252198144, 257452272, 260795808, 265757184, 270454912, 272982528, 273214656, 278906628, 280857024, 287903616, 294231168, 298052352, 304261776, 314076672, 318750432, 320979456, 323891568, 333645312, 343269696, 347727744, 358594236, 364286208, 370161792, 371875504, 374476032, 375350976, 383871488, 386178408, 392308224, 398635776, 405682368, 409821984, 418359942, 425000576, 428972544, 431855424, 441346752, 456392664, 457692928, 463636992, 471115008, 478125648, 493549056, 500467968, 504396288, 514904544, 521591616, 540909824, 546429312, 557813256, 561714048, 575807232, 588462336, 596104704, 608523552, 627539913, 637500864, 647783136, 686539392, 695455488, 717188472, 728572416, 740323584, 743751008, 748952064, 750701952, 772356816, 797271552, 811364736, 819643968, 836719884, 850001152, 863710848, 882693504, 912785328, 915385856, 942230016, 956251296, 1000935936, 1029809088, 1043183232, 1081819648, 1092858624, 1115626512, 1123428096, 1151614464, 1176924672, 1217047104, 1255079826, 1275001728, 1295566272, 1373078784, 1390910976, 1434376944, 1480647168, 1487502016, 1501403904, 1544713632, 1622729472, 1639287936, 1673439768, 1700002304, 1727421696, 1765387008, 1825570656, 1912502592, 2059618176, 2086366464, 2185717248, 2231253024, 2246856192, 2434094208, 2510159652, 2550003456, 2591132544, 2746157568, 2868753888, 2975004032, 3002807808, 3089427264, 3245458944, 3278575872, 3346879536, 3454843392, 3530774016, 3651141312, 3825005184, 4119236352, 4172732928, 4462506048, 4868188416, 5020319304, 5100006912, 5182265088, 5737507776, 5950008064, 6178854528, 6557151744, 6693759072, 7302282624, 7650010368, 8238472704, 8925012096, 9736376832, 10040638608, 10364530176, 11475015552, 11900016128, 12357709056, 13387518144, 14604565248, 15300020736, 17850024192, 20081277216, 22950031104, 24715418112, 26775036288, 29209130496, 35700048384, 40162554432, 45900062208, 53550072576, 80325108864, 107100145152, 160650217728, 321300435456]

約数ペア:

[(1, 321300435456), (2, 160650217728), (3, 107100145152), (4, 80325108864), (6, 53550072576), (7, 45900062208), (8, 40162554432), (9, 35700048384), (11, 29209130496), (12, 26775036288), (13, 24715418112), (14, 22950031104), (16, 20081277216), (18, 17850024192), (21, 15300020736), (22, 14604565248), (24, 13387518144), (26, 12357709056), (27, 11900016128), (28, 11475015552), (31, 10364530176), (32, 10040638608), (33, 9736376832), (36, 8925012096), (39, 8238472704), (42, 7650010368), (44, 7302282624), (48, 6693759072), (49, 6557151744), (52, 6178854528), (54, 5950008064), (56, 5737507776), (62, 5182265088), (63, 5100006912), (64, 5020319304), (66, 4868188416), (72, 4462506048), (77, 4172732928), (78, 4119236352), (84, 3825005184), (88, 3651141312), (91, 3530774016), (93, 3454843392), (96, 3346879536), (98, 3278575872), (99, 3245458944), (104, 3089427264), (107, 3002807808), (108, 2975004032), (112, 2868753888), (117, 2746157568), (124, 2591132544), (126, 2550003456), (128, 2510159652), (132, 2434094208), (143, 2246856192), (144, 2231253024), (147, 2185717248), (154, 2086366464), (156, 2059618176), (168, 1912502592), (176, 1825570656), (182, 1765387008), (186, 1727421696), (189, 1700002304), (192, 1673439768), (196, 1639287936), (198, 1622729472), (208, 1544713632), (214, 1501403904), (216, 1487502016), (217, 1480647168), (224, 1434376944), (231, 1390910976), (234, 1373078784), (248, 1295566272), (252, 1275001728), (256, 1255079826), (264, 1217047104), (273, 1176924672), (279, 1151614464), (286, 1123428096), (288, 1115626512), (294, 1092858624), (297, 1081819648), (308, 1043183232), (312, 1029809088), (321, 1000935936), (336, 956251296), (341, 942230016), (351, 915385856), (352, 912785328), (364, 882693504), (372, 863710848), (378, 850001152), (384, 836719884), (392, 819643968), (396, 811364736), (403, 797271552), (416, 772356816), (428, 750701952), (429, 748952064), (432, 743751008), (434, 740323584), (441, 728572416), (448, 717188472), (462, 695455488), (468, 686539392), (496, 647783136), (504, 637500864), (512, 627539913), (528, 608523552), (539, 596104704), (546, 588462336), (558, 575807232), (572, 561714048), (576, 557813256), (588, 546429312), (594, 540909824), (616, 521591616), (624, 514904544), (637, 504396288), (642, 500467968), (651, 493549056), (672, 478125648), (682, 471115008), (693, 463636992), (702, 457692928), (704, 456392664), (728, 441346752), (744, 431855424), (749, 428972544), (756, 425000576), (768, 418359942), (784, 409821984), (792, 405682368), (806, 398635776), (819, 392308224), (832, 386178408), (837, 383871488), (856, 375350976), (858, 374476032), (864, 371875504), (868, 370161792), (882, 364286208), (896, 358594236), (924, 347727744), (936, 343269696), (963, 333645312), (992, 323891568), (1001, 320979456), (1008, 318750432), (1023, 314076672), (1056, 304261776), (1078, 298052352), (1092, 294231168), (1116, 287903616), (1144, 280857024), (1152, 278906628), (1176, 273214656), (1177, 272982528), (1188, 270454912), (1209, 265757184), (1232, 260795808), (1248, 257452272), (1274, 252198144), (1284, 250233984), (1287, 249650688), (1302, 246774528), (1323, 242857472), (1344, 239062824), (1364, 235557504), (1386, 231818496), (1391, 230985216), (1404, 228846464), (1408, 228196332), (1456, 220673376), (1488, 215927712), (1498, 214486272), (1512, 212500288), (1519, 211521024), (1536, 209179971), (1568, 204910992), (1584, 202841184), (1612, 199317888), (1617, 198701568), (1638, 196154112), (1664, 193089204), (1674, 191935744), (1712, 187675488), (1716, 187238016), (1728, 185937752), (1736, 185080896), (1764, 182143104), (1792, 179297118), (1848, 173863872), (1872, 171634848), (1911, 168132096), (1926, 166822656), (1953, 164516352), (1984, 161945784), (2002, 160489728), (2016, 159375216), (2046, 157038336), (2079, 154545664), (2112, 152130888), (2156, 149026176), (2184, 147115584), (2232, 143951808), (2247, 142990848), (2288, 140428512), (2304, 139453314), (2352, 136607328), (2354, 136491264), (2376, 135227456), (2387, 134604288), (2418, 132878592), (2457, 130769408), (2464, 130397904), (2496, 128726136), (2548, 126099072), (2568, 125116992), (2574, 124825344), (2604, 123387264), (2646, 121428736), (2688, 119531412), (2728, 117778752), (2772, 115909248), (2782, 115492608), (2808, 114423232), (2816, 114098166), (2821, 113895936), (2889, 111215104), (2912, 110336688), (2976, 107963856), (2996, 107243136), (3003, 106993152), (3024, 106250144), (3038, 105760512), (3069, 104692224), (3136, 102455496), (3168, 101420592), (3224, 99658944), (3234, 99350784), (3276, 98077056), (3317, 96864768), (3328, 96544602), (3348, 95967872), (3424, 93837744), (3432, 93619008), (3456, 92968876), (3472, 92540448), (3528, 91071552), (3531, 90994176), (3584, 89648559), (3627, 88585728), (3696, 86931936), (3744, 85817424), (3822, 84066048), (3852, 83411328), (3861, 83216896), (3906, 82258176), (3968, 80972892), (4004, 80244864), (4032, 79687608), (4092, 78519168), (4158, 77272832), (4173, 76995072), (4224, 76065444), (4312, 74513088), (4368, 73557792), (4433, 72479232), (4464, 71975904), (4494, 71495424), (4557, 70507008), (4576, 70214256), (4608, 69726657), (4704, 68303664), (4708, 68245632), (4752, 67613728), (4774, 67302144), (4836, 66439296), (4851, 66233856), (4914, 65384704), (4928, 65198952), (4992, 64363068), (5096, 63049536), (5136, 62558496), (5148, 62412672), (5208, 61693632), (5243, 61281792), (5292, 60714368), (5376, 59765706), (5456, 58889376), (5544, 57954624), (5564, 57746304), (5616, 57211616), (5632, 57049083), (5642, 56947968), (5733, 56044032), (5778, 55607552), (5824, 55168344), (5859, 54838784), (5952, 53981928), (5992, 53621568), (6006, 53496576), (6048, 53125072), (6076, 52880256), (6138, 52346112), (6272, 51227748), (6336, 50710296), (6448, 49829472), (6468, 49675392), (6552, 49038528), (6634, 48432384), (6656, 48272301), (6696, 47983936), (6741, 47663616), (6848, 46918872), (6864, 46809504), (6912, 46484438), (6944, 46270224), (7007, 45854208), (7056, 45535776), (7062, 45497088), (7161, 44868096), (7254, 44292864), (7392, 43465968), (7488, 42908712), (7644, 42033024), (7704, 41705664), (7722, 41608448), (7812, 41129088), (7936, 40486446), (8008, 40122432), (8064, 39843804), (8184, 39259584), (8239, 38997504), (8316, 38636416), (8346, 38497536), (8448, 38032722), (8463, 37965312), (8624, 37256544), (8736, 36778896), (8866, 36239616), (8928, 35987952), (8988, 35747712), (9009, 35664384), (9114, 35253504), (9152, 35107128), (9207, 34897408), (9408, 34151832), (9416, 34122816), (9504, 33806864), (9548, 33651072), (9672, 33219648), (9702, 33116928), (9737, 32997888), (9828, 32692352), (9856, 32599476), (9951, 32288256), (9984, 32181534), (10192, 31524768), (10272, 31279248), (10296, 31206336), (10416, 30846816), (10486, 30640896), (10584, 30357184), (10593, 30331392), (10752, 29882853), (10881, 29528576), (10912, 29444688), (11088, 28977312), (11128, 28873152), (11232, 28605808), (11284, 28473984), (11466, 28022016), (11556, 27803776), (11648, 27584172), (11718, 27419392), (11904, 26990964), (11984, 26810784), (12012, 26748288), (12096, 26562536), (12152, 26440128), (12276, 26173056), (12519, 25665024), (12544, 25613874), (12672, 25355148), (12896, 24914736), (12936, 24837696), (13104, 24519264), (13268, 24216192), (13299, 24159744), (13392, 23991968), (13482, 23831808), (13671, 23502336), (13696, 23459436), (13728, 23404752), (13824, 23242219), (13888, 23135112), (14014, 22927104), (14112, 22767888), (14124, 22748544), (14322, 22434048), (14508, 22146432), (14553, 22077952), (14784, 21732984), (14976, 21454356), (15288, 21016512), (15301, 20998656), (15408, 20852832), (15444, 20804224), (15624, 20564544), (15729, 20427264), (15872, 20243223), (16016, 20061216), (16128, 19921902), (16368, 19629792), (16478, 19498752), (16632, 19318208), (16692, 19248768), (16709, 19229184), (16896, 19016361), (16926, 18982656), (17199, 18681344), (17248, 18628272), (17472, 18389448), (17732, 18119808), (17856, 17993976), (17976, 17873856), (18018, 17832192), (18228, 17626752), (18304, 17553564), (18414, 17448704), (18816, 17075916), (18832, 17061408), (19008, 16903432), (19096, 16825536), (19344, 16609824), (19404, 16558464), (19474, 16498944), (19656, 16346176), (19712, 16299738), (19747, 16270848), (19902, 16144128), (19968, 16090767), (20223, 15887872), (20384, 15762384), (20544, 15639624), (20592, 15603168), (20832, 15423408), (20972, 15320448), (21021, 15284736), (21168, 15178592), (21186, 15165696), (21483, 14956032), (21762, 14764288), (21824, 14722344), (22176, 14488656), (22256, 14436576), (22464, 14302904), (22568, 14236992), (22932, 14011008), (23112, 13901888), (23219, 13837824), (23296, 13792086), (23436, 13709696), (23808, 13495482), (23968, 13405392), (24024, 13374144), (24192, 13281268), (24304, 13220064), (24552, 13086528), (24717, 12999168), (25038, 12832512), (25088, 12806937), (25344, 12677574), (25389, 12655104), (25792, 12457368), (25872, 12418848), (26208, 12259632), (26536, 12108096), (26598, 12079872), (26784, 11995984), (26964, 11915904), (27027, 11888128), (27342, 11751168), (27392, 11729718), (27456, 11702376), (27776, 11567556), (28028, 11463552), (28224, 11383944), (28248, 11374272), (28644, 11217024), (29016, 11073216), (29106, 11038976), (29211, 10999296), (29568, 10866492), (29853, 10762752), (29952, 10727178), (30576, 10508256), (30602, 10499328), (30816, 10426416), (30888, 10402112), (31031, 10354176), (31248, 10282272), (31458, 10213632), (31779, 10110464), (32032, 10030608), (32256, 9960951), (32736, 9814896), (32956, 9749376), (33264, 9659104), (33384, 9624384), (33418, 9614592), (33852, 9491328), (34398, 9340672), (34496, 9314136), (34944, 9194724), (35464, 9059904), (35712, 8996988), (35952, 8936928), (36036, 8916096), (36456, 8813376), (36487, 8805888), (36608, 8776782), (36828, 8724352), (37557, 8555008), (37632, 8537958), (37664, 8530704), (38016, 8451716), (38192, 8412768), (38688, 8304912), (38808, 8279232), (38948, 8249472), (39312, 8173088), (39424, 8149869), (39494, 8135424), (39804, 8072064), (39897, 8053248), (40446, 7943936), (40768, 7881192), (41013, 7834112), (41088, 7819812), (41184, 7801584), (41664, 7711704), (41944, 7660224), (42042, 7642368), (42336, 7589296), (42372, 7582848), (42966, 7478016), (43121, 7451136), (43524, 7382144), (43648, 7361172), (44352, 7244328), (44512, 7218288), (44928, 7151452), (45136, 7118496), (45864, 7005504), (45903, 6999552), (46224, 6950944), (46438, 6918912), (46592, 6896043), (46872, 6854848), (47187, 6809088), (47616, 6747741), (47936, 6702696), (48048, 6687072), (48384, 6640634), (48608, 6610032), (49104, 6543264), (49434, 6499584), (50076, 6416256), (50127, 6409728), (50688, 6338787), (50778, 6327552), (51584, 6228684), (51744, 6209424), (52416, 6129816), (53072, 6054048), (53196, 6039936), (53568, 5997992), (53928, 5957952), (54054, 5944064), (54684, 5875584), (54784, 5864859), (54912, 5851188), (55552, 5783778), (56056, 5731776), (56448, 5691972), (56496, 5687136), (57288, 5608512), (57673, 5571072), (58032, 5536608), (58212, 5519488), (58422, 5499648), (59136, 5433246), (59241, 5423616), (59706, 5381376), (59904, 5363589), (61152, 5254128), (61204, 5249664), (61632, 5213208), (61776, 5201056), (62062, 5177088), (62496, 5141136), (62916, 5106816), (63063, 5094912), (63558, 5055232), (64064, 5015304), (64449, 4985344), (65472, 4907448), (65912, 4874688), (66528, 4829552), (66768, 4812192), (66836, 4807296), (67704, 4745664), (68159, 4713984), (68796, 4670336), (68992, 4657068), (69657, 4612608), (69888, 4597362), (70928, 4529952), (71424, 4498494), (71904, 4468464), (72072, 4458048), (72912, 4406688), (72974, 4402944), (73216, 4388391), (73656, 4362176), (74151, 4333056), (75114, 4277504), (75264, 4268979), (75328, 4265352), (76032, 4225858), (76167, 4218368), (76384, 4206384), (77376, 4152456), (77616, 4139616), (77896, 4124736), (78624, 4086544), (78988, 4067712), (79608, 4036032), (79794, 4026624), (80892, 3971968), (81536, 3940596), (82026, 3917056), (82176, 3909906), (82368, 3900792), (83328, 3855852), (83888, 3830112), (84084, 3821184), (84672, 3794648), (84744, 3791424), (85932, 3739008), (86242, 3725568), (87048, 3691072), (87296, 3680586), (87633, 3666432), (88704, 3622164), (89024, 3609144), (89559, 3587584), (89856, 3575726), (90272, 3559248), (91728, 3502752), (91806, 3499776), (92448, 3475472), (92876, 3459456), (93093, 3451392), (93744, 3427424), (94374, 3404544), (95872, 3351348), (96096, 3343536), (96768, 3320317), (97216, 3305016), (98208, 3271632), (98868, 3249792), (100152, 3208128), (100254, 3204864), (101556, 3163776), (103168, 3114342), (103488, 3104712), (104832, 3064908), (106144, 3027024), (106392, 3019968), (107107, 2999808), (107136, 2998996), (107856, 2978976), (108108, 2972032), (109368, 2937792), (109461, 2935296), (109824, 2925594), (111104, 2891889), (112112, 2865888), (112896, 2845986), (112992, 2843568), (114576, 2804256), (115346, 2785536), (116064, 2768304), (116424, 2759744), (116844, 2749824), (118272, 2716623), (118482, 2711808), (119412, 2690688), (119691, 2684416), (122304, 2627064), (122408, 2624832), (123264, 2606604), (123552, 2600528), (124124, 2588544), (124992, 2570568), (125832, 2553408), (126126, 2547456), (127116, 2527616), (128128, 2507652), (128898, 2492672), (129363, 2483712), (130944, 2453724), (131824, 2437344), (133056, 2414776), (133536, 2406096), (133672, 2403648), (135408, 2372832), (136318, 2356992), (137592, 2335168), (137709, 2333184), (137984, 2328534), (139314, 2306304), (139776, 2298681), (141561, 2269696), (141856, 2264976), (142848, 2249247), (143808, 2234232), (144144, 2229024), (145824, 2203344), (145948, 2201472), (147312, 2181088), (148302, 2166528), (150228, 2138752), (150381, 2136576), (150656, 2132676), (152064, 2112929), (152334, 2109184), (152768, 2103192), (154752, 2076228), (155232, 2069808), (155792, 2062368), (157248, 2043272), (157976, 2033856), (159216, 2018016), (159588, 2013312), (161784, 1985984), (162533, 1976832), (163072, 1970298), (164052, 1958528), (164352, 1954953), (164736, 1950396), (166656, 1927926), (167776, 1915056), (168168, 1910592), (169344, 1897324), (169488, 1895712), (171864, 1869504), (172484, 1862784), (173019, 1857024), (174096, 1845536), (174592, 1840293), (175266, 1833216), (177408, 1811082), (177723, 1807872), (178048, 1804572), (179118, 1793792), (179712, 1787863), (180544, 1779624), (183456, 1751376), (183612, 1749888), (184896, 1737736), (185752, 1729728), (186186, 1725696), (187488, 1713712), (188748, 1702272), (189189, 1698304), (191744, 1675674), (192192, 1671768), (194432, 1652508), (196416, 1635816), (197736, 1624896), (200304, 1604064), (200508, 1602432), (203112, 1581888), (204477, 1571328), (206336, 1557171), (206976, 1552356), (208971, 1537536), (209664, 1532454), (212288, 1513512), (212784, 1509984), (214214, 1499904), (214272, 1499498), (215712, 1489488), (216216, 1486016), (217217, 1479168), (218736, 1468896), (218922, 1467648), (219648, 1462797), (222453, 1444352), (224224, 1432944), (225792, 1422993), (225984, 1421784), (229152, 1402128), (230692, 1392768), (232128, 1384152), (232848, 1379872), (233688, 1374912), (236964, 1355904), (238824, 1345344), (239382, 1342208), (244608, 1313532), (244816, 1312416), (246528, 1303302), (247104, 1300264), (248248, 1294272), (249984, 1285284), (251664, 1276704), (252252, 1273728), (254232, 1263808), (255409, 1257984), (256256, 1253826), (257796, 1246336), (258726, 1241856), (261888, 1226862), (262899, 1222144), (263648, 1218672), (266112, 1207388), (267072, 1203048), (267344, 1201824), (270816, 1186416), (272636, 1178496), (275184, 1167584), (275418, 1166592), (275968, 1164267), (278628, 1153152), (279279, 1150464), (283122, 1134848), (283712, 1132488), (287616, 1117116), (288288, 1114512), (291648, 1101672), (291896, 1100736), (294624, 1090544), (296604, 1083264), (300456, 1069376), (300762, 1068288), (301312, 1066338), (301847, 1064448), (304668, 1054592), (305536, 1051596), (309504, 1038114), (310464, 1034904), (311584, 1031184), (314496, 1021636), (315952, 1016928), (318432, 1009008), (319176, 1006656), (321321, 999936), (323568, 992992), (325066, 988416), (326144, 985149), (328104, 979264), (328383, 978432), (329472, 975198), (333312, 963963), (335552, 957528), (336336, 955296), (338688, 948662), (338976, 947856), (343728, 934752), (344968, 931392), (346038, 928512), (348192, 922768), (350532, 916608), (354816, 905541), (355446, 903936), (356096, 902286), (358236, 896896), (361088, 889812), (366912, 875688), (367224, 874944), (369792, 868868), (371504, 864864), (372372, 862848), (374976, 856856), (377496, 851136), (378378, 849152), (383488, 837837), (384384, 835884), (388089, 827904), (388864, 826254), (392832, 817908), (395472, 812448), (400608, 802032), (401016, 801216), (406224, 790944), (408954, 785664), (413127, 777728), (413952, 776178), (417942, 768768), (419328, 766227), (424576, 756756), (425568, 754992), (428428, 749952), (428544, 749749), (431424, 744744), (432432, 743008), (434434, 739584), (437472, 734448), (437844, 733824), (444906, 722176), (448448, 716472), (451143, 712192), (451968, 710892), (458304, 701064), (461384, 696384), (464256, 692076), (465696, 689936), (467376, 687456), (473928, 677952), (474331, 677376), (477648, 672672), (478764, 671104), (487599, 658944), (489216, 656766), (489632, 656208), (493056, 651651), (494208, 650132), (496496, 647136), (499968, 642642), (503328, 638352), (504504, 636864), (508464, 631904), (510818, 628992), (512512, 626913), (515592, 623168), (517452, 620928), (519057, 619008), (523776, 613431), (525798, 611072), (527296, 609336), (532224, 603694), (533169, 602624), (534144, 601524), (534688, 600912), (541632, 593208), (545272, 589248), (550368, 583792), (550836, 583296), (557256, 576576), (558558, 575232), (566244, 567424)]