227587808448

素因数分解:

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

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 102, 104, 107, 112, 117, 119, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 186, 187, 192, 196, 198, 204, 208, 214, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 294, 306, 308, 312, 321, 336, 341, 352, 357, 364, 372, 374, 392, 396, 403, 408, 416, 428, 429, 434, 441, 442, 448, 462, 468, 476, 496, 504, 527, 528, 539, 544, 546, 558, 561, 572, 576, 588, 612, 616, 624, 637, 642, 651, 663, 672, 682, 693, 704, 714, 728, 744, 748, 749, 784, 792, 806, 816, 819, 832, 833, 856, 858, 868, 882, 884, 924, 936, 952, 963, 992, 1001, 1008, 1023, 1054, 1056, 1071, 1078, 1088, 1092, 1116, 1122, 1144, 1176, 1177, 1209, 1224, 1232, 1248, 1274, 1284, 1287, 1302, 1309, 1326, 1344, 1364, 1386, 1391, 1428, 1456, 1488, 1496, 1498, 1519, 1547, 1568, 1581, 1584, 1612, 1617, 1632, 1638, 1666, 1683, 1712, 1716, 1736, 1764, 1768, 1819, 1848, 1872, 1904, 1911, 1926, 1953, 1984, 1989, 2002, 2016, 2046, 2108, 2112, 2142, 2156, 2184, 2232, 2244, 2247, 2288, 2352, 2354, 2387, 2418, 2431, 2448, 2464, 2496, 2499, 2548, 2568, 2574, 2604, 2618, 2652, 2728, 2772, 2782, 2821, 2856, 2912, 2976, 2992, 2996, 3003, 3038, 3069, 3094, 3136, 3162, 3168, 3224, 3234, 3264, 3276, 3317, 3332, 3366, 3424, 3432, 3472, 3528, 3531, 3536, 3627, 3638, 3689, 3696, 3744, 3808, 3822, 3852, 3906, 3927, 3978, 4004, 4032, 4092, 4173, 4216, 4284, 4312, 4368, 4433, 4464, 4488, 4494, 4557, 4576, 4641, 4704, 4708, 4743, 4774, 4836, 4851, 4862, 4896, 4928, 4998, 5096, 5136, 5148, 5208, 5236, 5243, 5304, 5456, 5457, 5544, 5564, 5642, 5712, 5733, 5797, 5824, 5952, 5984, 5992, 6006, 6076, 6138, 6188, 6324, 6336, 6448, 6468, 6552, 6634, 6664, 6732, 6741, 6848, 6851, 6864, 6944, 7007, 7056, 7062, 7072, 7161, 7254, 7276, 7293, 7378, 7392, 7488, 7497, 7616, 7644, 7704, 7812, 7854, 7956, 8008, 8184, 8239, 8346, 8432, 8463, 8568, 8624, 8736, 8866, 8928, 8976, 8988, 9009, 9114, 9152, 9163, 9282, 9408, 9416, 9486, 9548, 9672, 9702, 9724, 9737, 9792, 9951, 9996, 10192, 10272, 10296, 10416, 10472, 10486, 10593, 10608, 10829, 10912, 10914, 11067, 11088, 11128, 11284, 11424, 11466, 11594, 11781, 11968, 11984, 12012, 12152, 12276, 12376, 12519, 12648, 12733, 12896, 12936, 13104, 13268, 13299, 13328, 13464, 13482, 13671, 13702, 13728, 13888, 13923, 14014, 14112, 14124, 14144, 14322, 14508, 14552, 14586, 14756, 14784, 14994, 15288, 15301, 15408, 15624, 15708, 15729, 15912, 16016, 16368, 16371, 16478, 16692, 16709, 16864, 16926, 17017, 17136, 17248, 17391, 17472, 17732, 17856, 17952, 17976, 18018, 18228, 18326, 18564, 18832, 18972, 19096, 19344, 19404, 19448, 19474, 19747, 19902, 19992, 20009, 20384, 20544, 20553, 20592, 20832, 20944, 20972, 21021, 21186, 21216, 21483, 21658, 21824, 21828, 21879, 22134, 22176, 22256, 22568, 22848, 22932, 23188, 23219, 23562, 23647, 23968, 24024, 24304, 24552, 24717, 24752, 25038, 25296, 25389, 25466, 25792, 25823, 25872, 26208, 26536, 26598, 26656, 26928, 26964, 27342, 27404, 27456, 27489, 27846, 28028, 28224, 28248, 28644, 29016, 29104, 29172, 29211, 29512, 29853, 29988, 30576, 30602, 30816, 31031, 31248, 31416, 31458, 31824, 32032, 32487, 32736, 32742, 32956, 33201, 33384, 33418, 33728, 33852, 34034, 34272, 34496, 34782, 35464, 35904, 35952, 36036, 36456, 36487, 36652, 37128, 37664, 37944, 38192, 38199, 38688, 38808, 38896, 38948, 39494, 39804, 39897, 39984, 40018, 40579, 40768, 41106, 41184, 41664, 41888, 41944, 42042, 42372, 42432, 42966, 43121, 43316, 43656, 43758, 44268, 44352, 44512, 45136, 45864, 45903, 46376, 46438, 47124, 47187, 47294, 47936, 47957, 48048, 48608, 49104, 49434, 49504, 50076, 50127, 50592, 50778, 50932, 51051, 51646, 51744, 52173, 52416, 53072, 53196, 53312, 53856, 53928, 54684, 54808, 54978, 55692, 56056, 56389, 56496, 57288, 57673, 58032, 58208, 58344, 58422, 59024, 59241, 59706, 59976, 60027, 61152, 61204, 61632, 61659, 62062, 62496, 62832, 62916, 63063, 63648, 64064, 64974, 65472, 65484, 65912, 66402, 66768, 66836, 67704, 68068, 68159, 68544, 69564, 69657, 70928, 70941, 71904, 72072, 72912, 72974, 73304, 74151, 74256, 75328, 75361, 75888, 76384, 76398, 77376, 77469, 77616, 77792, 77896, 78988, 79608, 79794, 79968, 80036, 81158, 82212, 82368, 82467, 83776, 83888, 84084, 84744, 85932, 86242, 86632, 87312, 87516, 87633, 88536, 89024, 89131, 90272, 91728, 91806, 92752, 92876, 93093, 94248, 94374, 94588, 95914, 96096, 97216, 97461, 98208, 98868, 99008, 100152, 100254, 101184, 101556, 101864, 102102, 103292, 103488, 104346, 106144, 106392, 107107, 107712, 107856, 109368, 109461, 109616, 109956, 111384, 112112, 112778, 112992, 114576, 114597, 115346, 116064, 116416, 116688, 116844, 118048, 118482, 119119, 119412, 119952, 120054, 121737, 122304, 122408, 123318, 124124, 124992, 125664, 125832, 126126, 127296, 129363, 129948, 130968, 131824, 132804, 133536, 133672, 135408, 136136, 136318, 137709, 139128, 139314, 140063, 141856, 141882, 143808, 143871, 144144, 145824, 145948, 146608, 148302, 148512, 150381, 150722, 151776, 152768, 152796, 153153, 154938, 155232, 155584, 155792, 157976, 159216, 159588, 159936, 160072, 162316, 162533, 164424, 164934, 165529, 167776, 168168, 169167, 169488, 171864, 172484, 173019, 173264, 174624, 175032, 175266, 177072, 177723, 178262, 180081, 180544, 183456, 183612, 185504, 185752, 186186, 188496, 188748, 189176, 191828, 192192, 194922, 196416, 197736, 200304, 200508, 203112, 203728, 204204, 204477, 206584, 208692, 208971, 212288, 212784, 212823, 214214, 215712, 217217, 218736, 218922, 219232, 219912, 222768, 224224, 225556, 225984, 226083, 229152, 229194, 230692, 232128, 232407, 233376, 233688, 236096, 236964, 238238, 238824, 239904, 240108, 243474, 244816, 246636, 248248, 251328, 251664, 252252, 255409, 258726, 259896, 260117, 261936, 263648, 265608, 267072, 267344, 267393, 270816, 272272, 272636, 275418, 278256, 278628, 279279, 280126, 283712, 283764, 284053, 287742, 288288, 291648, 291896, 293216, 296604, 297024, 300762, 301444, 301847, 303552, 305592, 306306, 309876, 310464, 311584, 315952, 318432, 319176, 320144, 321321, 324632, 325066, 328383, 328848, 329868, 331058, 335552, 335699, 336336, 338334, 338976, 343728, 344968, 346038, 346528, 349248, 350064, 350532, 354144, 355446, 356524, 357357, 360162, 365211, 366912, 367224, 371008, 371504, 372372, 376992, 377496, 378352, 383656, 388089, 389844, 394723, 395472, 400608, 401016, 406224, 407456, 408408, 408954, 413168, 417384, 417942, 420189, 425568, 425646, 428428, 431424, 431613, 434434, 437472, 437844, 438464, 439824, 445536, 448448, 451112, 452166, 458304, 458388, 461384, 464814, 466752, 467376, 473928, 474331, 476476, 477648, 479808, 480216, 486948, 487599, 489632, 493272, 496496, 496587, 503328, 504504, 507501, 510818, 517452, 519057, 519792, 520234, 523872, 527296, 527527, 531216, 534688, 534786, 541632, 544544, 545272, 550836, 556512, 557256, 558558, 560252, 567528, 568106, 575484, 576576, 583792, 586432, 593208, 601524, 602888, 603694, 611184, 612612, 613431, 619752, 620279, 623168, 631904, 636864, 638352, 640288, 642642, 649264, 650132, 651651, 656766, 657696, 659736, 662116, 671398, 672672, 676668, 677952, 678249, 687456, 689936, 692076, 693056, 700128, 701064, 708288, 710892, 713048, 714714, 720324, 730422, 733057, 734448, 743008, 744744, 749749, 753984, 754992, 756704, 766227, 767312, 776178, 779688, 780351, 789446, 790944, 801216, 802032, 802179, 812448, 814912, 816816, 817908, 826336, 834768, 835884, 840378, 851136, 851292, 852159, 856856, 863226, 868868, 874944, 875688, 879648, 891072, 902224, 904332, 905541, 916776, 922768, 929628, 934752, 947856, 948662, 952952, 955296, 960432, 963963, 973896, 975198, 979264, 980441, 986544, 992992, 993174, 1006656, 1007097, 1009008, 1015002, 1021636, 1034904, 1038114, 1039584, 1040468, 1047744, 1055054, 1062432, 1069376, 1069572, 1072071, 1089088, 1090544, 1101672, 1113024, 1114512, 1117116, 1120504, 1135056, 1136212, 1150968, 1158703, 1167584, 1184169, 1186416, 1203048, 1205776, 1207388, 1222368, 1225224, 1226862, 1239504, 1240558, 1260567, 1263808, 1276704, 1280576, 1285284, 1298528, 1300264, 1303302, 1313532, 1315392, 1319472, 1324232, 1342796, 1345344, 1353336, 1356498, 1374912, 1379872, 1384152, 1400256, 1402128, 1421784, 1422993, 1426096, 1429428, 1440648, 1460844, 1462797, 1466114, 1468896, 1486016, 1489488, 1489761, 1499498, 1509984, 1513408, 1532454, 1534624, 1552356, 1559376, 1560702, 1578892, 1581888, 1582581, 1604064, 1604358, 1624896, 1633632, 1635816, 1652672, 1669536, 1671768, 1680756, 1702584, 1704318, 1713712, 1726452, 1737736, 1751376, 1759296, 1787863, 1804448, 1808664, 1811082, 1820819, 1833552, 1845536, 1859256, 1860837, 1869504, 1895712, 1897324, 1905904, 1910592, 1920864, 1927926, 1947792, 1950396, 1954953, 1960882, 1973088, 1985984, 1986348, 2014194, 2018016, 2030004, 2043272, 2069808, 2076228, 2079168, 2080936, 2110108, 2112929, 2124864, 2139144, 2144142, 2181088, 2199171, 2203344, 2229024, 2234232, 2241008, 2249247, 2270112, 2272424, 2298681, 2301936, 2317406, 2335168, 2341053, 2368338, 2372832, 2406096, 2411552, 2414776, 2444736, 2450448, 2453724, 2479008, 2481116, 2521134, 2553408, 2556477, 2570568, 2597056, 2600528, 2606604, 2627064, 2638944, 2648464, 2685592, 2706672, 2712996, 2716623, 2759744, 2763061, 2768304, 2804256, 2843568, 2845986, 2852192, 2858856, 2881296, 2921688, 2925594, 2932228, 2937792, 2941323, 2978976, 2979522, 2998996, 3019968, 3021291, 3064908, 3069248, 3104712, 3118752, 3121404, 3157784, 3165162, 3208128, 3208716, 3267264, 3271632, 3320317, 3339072, 3343536, 3361512, 3405168, 3408636, 3427424, 3452904, 3475472, 3476109, 3502752, 3552507, 3575726, 3608896, 3617328, 3622164, 3641638, 3667104, 3691072, 3692689, 3718512, 3721674, 3791424, 3794648, 3811808, 3841728, 3855852, 3895584, 3900792, 3909906, 3921764, 3946176, 3972696, 4028388, 4036032, 4060008, 4086544, 4139616, 4152456, 4161872, 4220216, 4225858, 4268979, 4278288, 4288284, 4341953, 4362176, 4398342, 4406688, 4458048, 4468464, 4482016, 4498494, 4540224, 4544848, 4597362, 4603872, 4634812, 4682106, 4736676, 4745664, 4747743, 4812192, 4823104, 4829552, 4900896, 4907448, 4958016, 4962232, 5042268, 5112954, 5131399, 5141136, 5201056, 5213208, 5254128, 5277888, 5296928, 5363589, 5371184, 5413344, 5425992, 5433246, 5462457, 5526122, 5536608, 5582511, 5608512, 5687136, 5691972, 5704384, 5717712, 5762592, 5843376, 5851188, 5864456, 5882646, 5957952, 5959044, 5997992, 6042582, 6129816, 6209424, 6237504, 6242808, 6315568, 6330324, 6338787, 6417432, 6543264, 6597513, 6640634, 6687072, 6723024, 6747741, 6810336, 6817272, 6854848, 6905808, 6950944, 6952218, 7005504, 7105014, 7151452, 7234656, 7244328, 7283276, 7334208, 7385378, 7437024, 7443348, 7589296, 7623616, 7711704, 7791168, 7801584, 7819812, 7843528, 7945392, 8056776, 8063627, 8120016, 8173088, 8279232, 8289183, 8304912, 8323744, 8440432, 8451716, 8537958, 8556576, 8576568, 8683906, 8796684, 8813376, 8823969, 8936928, 8964032, 8996988, 9089696, 9194724, 9207744, 9269624, 9364212, 9473352, 9495486, 9624384, 9659104, 9801792, 9814896, 9924464, 9960951, 10084536, 10225908, 10262798, 10282272, 10402112, 10426416, 10428327, 10508256, 10593856, 10727178, 10742368, 10826688, 10851984, 10866492, 10924914, 11052244, 11073216, 11078067, 11165022, 11374272, 11383944, 11435424, 11525184, 11686752, 11702376, 11728912, 11765292, 11918088, 11995984, 12085164, 12259632, 12418848, 12485616, 12631136, 12660648, 12677574, 12745733, 12834864, 13025859, 13086528, 13195026, 13281268, 13374144, 13446048, 13495482, 13620672, 13634544, 13811616, 13901888, 13904436, 14210028, 14302904, 14469312, 14488656, 14566552, 14770756, 14874048, 14886696, 15178592, 15394197, 15423408, 15603168, 15639624, 15687056, 15890784, 16090767, 16113552, 16127254, 16240032, 16346176, 16387371, 16578366, 16609824, 16647488, 16880864, 16903432, 17075916, 17113152, 17153136, 17367812, 17593368, 17647938, 17873856, 17993976, 18179392, 18389448, 18539248, 18728424, 18946704, 18990972, 19016361, 19318208, 19629792, 19848928, 19921902, 20169072, 20451816, 20525596, 20564544, 20852832, 20856654, 21016512, 21454356, 21484736, 21703968, 21732984, 21849828, 22104488, 22156134, 22330044, 22767888, 22870848, 23242219, 23373504, 23404752, 23457824, 23530584, 23836176, 23991968, 24170328, 24190881, 24519264, 24837696, 24867549, 24971232, 25262272, 25321296, 25355148, 25491466, 25669728, 26051718, 26390052, 26562536, 26892096, 26990964, 27269088, 27623232, 27808872, 28420056, 28605808, 28977312, 29133104, 29541512, 29773392, 29882853, 30357184, 30393671, 30788394, 30846816, 31206336, 31279248, 31374112, 31781568, 32181534, 32227104, 32254508, 32480064, 32774742, 33156732, 33219648, 33234201, 33761728, 33806864, 34151832, 34306272, 34735624, 35186736, 35295876, 35919793, 35987952, 36778896, 37078496, 37456848, 37893408, 37981944, 38032722, 38237199, 39077577, 39259584, 39697856, 39843804, 40338144, 40903632, 41051192, 41705664, 41713308, 42908712, 43407936, 43465968, 43699656, 44208976, 44312268, 44660088, 45535776, 46182591, 46484438, 46809504, 46915648, 47061168, 47672352, 47983936, 48340656, 48381762, 49038528, 49735098, 49942464, 50642592, 50710296, 50982932, 51339456, 52103436, 52780104, 53125072, 53981928, 54538176, 55617744, 56445389, 56840112, 57211616, 57954624, 58266208, 59083024, 59546784, 59765706, 60787342, 61576788, 61693632, 62558496, 62748224, 64363068, 64454208, 64509016, 65549484, 66313464, 66468402, 67613728, 68303664, 68612544, 69471248, 69726657, 70373472, 70591752, 71839586, 71975904, 72572643, 73557792, 74156992, 74913696, 75786816, 75963888, 76065444, 76474398, 78155154, 79687608, 80676288, 81807264, 82102384, 83426616, 85817424, 86931936, 87399312, 88417952, 88624536, 89320176, 91071552, 91181013, 92365182, 92968876, 93619008, 94122336, 95344704, 96681312, 96763524, 99470196, 101285184, 101420592, 101965864, 104206872, 105560208, 106250144, 107759379, 107963856, 111235488, 112890778, 113680224, 114423232, 114711597, 116532416, 118166048, 119093568, 119531412, 121574684, 123153576, 125116992, 128726136, 129018032, 131098968, 132626928, 132936804, 135227456, 136607328, 138942496, 139453314, 140746944, 141183504, 143679172, 143951808, 145145286, 147115584, 149827392, 151927776, 152130888, 152948796, 156310308, 159375216, 163614528, 164204768, 166853232, 169336167, 171634848, 173863872, 174798624, 176835904, 177249072, 178640352, 182362026, 184730364, 185937752, 188244672, 193362624, 193527048, 198940392, 202841184, 203931728, 208413744, 209179971, 211120416, 212500288, 215518758, 215927712, 222470976, 225781556, 227360448, 229423194, 236332096, 239062824, 243149368, 246307152, 257452272, 258036064, 262197936, 265253856, 265873608, 273214656, 273543039, 277884992, 278906628, 282367008, 287358344, 290290572, 303855552, 304261776, 305897592, 312620616, 318750432, 323278137, 328409536, 333706464, 338672334, 343269696, 349597248, 354498144, 357280704, 364724052, 369460728, 371875504, 387054096, 395117723, 397880784, 405682368, 407863456, 416827488, 418359942, 422240832, 431037516, 431855424, 451563112, 458846388, 478125648, 486298736, 492614304, 508008501, 514904544, 516072128, 524395872, 530507712, 531747216, 547086078, 557813256, 564734016, 574716688, 580581144, 608523552, 611795184, 625241232, 637500864, 646556274, 667412928, 677344668, 708996288, 729448104, 738921456, 743751008, 774108192, 790235446, 795761568, 815726912, 833654976, 836719884, 862075032, 903126224, 917692776, 956251296, 972597472, 985228608, 1016017002, 1029809088, 1048791744, 1063494432, 1094172156, 1115626512, 1149433376, 1161162288, 1185353169, 1217047104, 1223590368, 1250482464, 1293112548, 1354689336, 1458896208, 1477842912, 1487502016, 1548216384, 1580470892, 1591523136, 1673439768, 1724150064, 1806252448, 1835385552, 1912502592, 1945194944, 2032034004, 2126988864, 2188344312, 2231253024, 2298866752, 2322324576, 2370706338, 2447180736, 2500964928, 2586225096, 2709378672, 2917792416, 2955685824, 3160941784, 3346879536, 3448300128, 3556059507, 3612504896, 3670771104, 4064068008, 4376688624, 4462506048, 4644649152, 4741412676, 5172450192, 5418757344, 5835584832, 6321883568, 6693759072, 6896600256, 7112119014, 7341542208, 8128136016, 8753377248, 9482825352, 10344900384, 10837514688, 12643767136, 13387518144, 14224238028, 16256272032, 17506754496, 18965650704, 20689800768, 25287534272, 28448476056, 32512544064, 37931301408, 56896952112, 75862602816, 113793904224, 227587808448]

約数ペア:

[(1, 227587808448), (2, 113793904224), (3, 75862602816), (4, 56896952112), (6, 37931301408), (7, 32512544064), (8, 28448476056), (9, 25287534272), (11, 20689800768), (12, 18965650704), (13, 17506754496), (14, 16256272032), (16, 14224238028), (17, 13387518144), (18, 12643767136), (21, 10837514688), (22, 10344900384), (24, 9482825352), (26, 8753377248), (28, 8128136016), (31, 7341542208), (32, 7112119014), (33, 6896600256), (34, 6693759072), (36, 6321883568), (39, 5835584832), (42, 5418757344), (44, 5172450192), (48, 4741412676), (49, 4644649152), (51, 4462506048), (52, 4376688624), (56, 4064068008), (62, 3670771104), (63, 3612504896), (64, 3556059507), (66, 3448300128), (68, 3346879536), (72, 3160941784), (77, 2955685824), (78, 2917792416), (84, 2709378672), (88, 2586225096), (91, 2500964928), (93, 2447180736), (96, 2370706338), (98, 2322324576), (99, 2298866752), (102, 2231253024), (104, 2188344312), (107, 2126988864), (112, 2032034004), (117, 1945194944), (119, 1912502592), (124, 1835385552), (126, 1806252448), (132, 1724150064), (136, 1673439768), (143, 1591523136), (144, 1580470892), (147, 1548216384), (153, 1487502016), (154, 1477842912), (156, 1458896208), (168, 1354689336), (176, 1293112548), (182, 1250482464), (186, 1223590368), (187, 1217047104), (192, 1185353169), (196, 1161162288), (198, 1149433376), (204, 1115626512), (208, 1094172156), (214, 1063494432), (217, 1048791744), (221, 1029809088), (224, 1016017002), (231, 985228608), (234, 972597472), (238, 956251296), (248, 917692776), (252, 903126224), (264, 862075032), (272, 836719884), (273, 833654976), (279, 815726912), (286, 795761568), (288, 790235446), (294, 774108192), (306, 743751008), (308, 738921456), (312, 729448104), (321, 708996288), (336, 677344668), (341, 667412928), (352, 646556274), (357, 637500864), (364, 625241232), (372, 611795184), (374, 608523552), (392, 580581144), (396, 574716688), (403, 564734016), (408, 557813256), (416, 547086078), (428, 531747216), (429, 530507712), (434, 524395872), (441, 516072128), (442, 514904544), (448, 508008501), (462, 492614304), (468, 486298736), (476, 478125648), (496, 458846388), (504, 451563112), (527, 431855424), (528, 431037516), (539, 422240832), (544, 418359942), (546, 416827488), (558, 407863456), (561, 405682368), (572, 397880784), (576, 395117723), (588, 387054096), (612, 371875504), (616, 369460728), (624, 364724052), (637, 357280704), (642, 354498144), (651, 349597248), (663, 343269696), (672, 338672334), (682, 333706464), (693, 328409536), (704, 323278137), (714, 318750432), (728, 312620616), (744, 305897592), (748, 304261776), (749, 303855552), (784, 290290572), (792, 287358344), (806, 282367008), (816, 278906628), (819, 277884992), (832, 273543039), (833, 273214656), (856, 265873608), (858, 265253856), (868, 262197936), (882, 258036064), (884, 257452272), (924, 246307152), (936, 243149368), (952, 239062824), (963, 236332096), (992, 229423194), (1001, 227360448), (1008, 225781556), (1023, 222470976), (1054, 215927712), (1056, 215518758), (1071, 212500288), (1078, 211120416), (1088, 209179971), (1092, 208413744), (1116, 203931728), (1122, 202841184), (1144, 198940392), (1176, 193527048), (1177, 193362624), (1209, 188244672), (1224, 185937752), (1232, 184730364), (1248, 182362026), (1274, 178640352), (1284, 177249072), (1287, 176835904), (1302, 174798624), (1309, 173863872), (1326, 171634848), (1344, 169336167), (1364, 166853232), (1386, 164204768), (1391, 163614528), (1428, 159375216), (1456, 156310308), (1488, 152948796), (1496, 152130888), (1498, 151927776), (1519, 149827392), (1547, 147115584), (1568, 145145286), (1581, 143951808), (1584, 143679172), (1612, 141183504), (1617, 140746944), (1632, 139453314), (1638, 138942496), (1666, 136607328), (1683, 135227456), (1712, 132936804), (1716, 132626928), (1736, 131098968), (1764, 129018032), (1768, 128726136), (1819, 125116992), (1848, 123153576), (1872, 121574684), (1904, 119531412), (1911, 119093568), (1926, 118166048), (1953, 116532416), (1984, 114711597), (1989, 114423232), (2002, 113680224), (2016, 112890778), (2046, 111235488), (2108, 107963856), (2112, 107759379), (2142, 106250144), (2156, 105560208), (2184, 104206872), (2232, 101965864), (2244, 101420592), (2247, 101285184), (2288, 99470196), (2352, 96763524), (2354, 96681312), (2387, 95344704), (2418, 94122336), (2431, 93619008), (2448, 92968876), (2464, 92365182), (2496, 91181013), (2499, 91071552), (2548, 89320176), (2568, 88624536), (2574, 88417952), (2604, 87399312), (2618, 86931936), (2652, 85817424), (2728, 83426616), (2772, 82102384), (2782, 81807264), (2821, 80676288), (2856, 79687608), (2912, 78155154), (2976, 76474398), (2992, 76065444), (2996, 75963888), (3003, 75786816), (3038, 74913696), (3069, 74156992), (3094, 73557792), (3136, 72572643), (3162, 71975904), (3168, 71839586), (3224, 70591752), (3234, 70373472), (3264, 69726657), (3276, 69471248), (3317, 68612544), (3332, 68303664), (3366, 67613728), (3424, 66468402), (3432, 66313464), (3472, 65549484), (3528, 64509016), (3531, 64454208), (3536, 64363068), (3627, 62748224), (3638, 62558496), (3689, 61693632), (3696, 61576788), (3744, 60787342), (3808, 59765706), (3822, 59546784), (3852, 59083024), (3906, 58266208), (3927, 57954624), (3978, 57211616), (4004, 56840112), (4032, 56445389), (4092, 55617744), (4173, 54538176), (4216, 53981928), (4284, 53125072), (4312, 52780104), (4368, 52103436), (4433, 51339456), (4464, 50982932), (4488, 50710296), (4494, 50642592), (4557, 49942464), (4576, 49735098), (4641, 49038528), (4704, 48381762), (4708, 48340656), (4743, 47983936), (4774, 47672352), (4836, 47061168), (4851, 46915648), (4862, 46809504), (4896, 46484438), (4928, 46182591), (4998, 45535776), (5096, 44660088), (5136, 44312268), (5148, 44208976), (5208, 43699656), (5236, 43465968), (5243, 43407936), (5304, 42908712), (5456, 41713308), (5457, 41705664), (5544, 41051192), (5564, 40903632), (5642, 40338144), (5712, 39843804), (5733, 39697856), (5797, 39259584), (5824, 39077577), (5952, 38237199), (5984, 38032722), (5992, 37981944), (6006, 37893408), (6076, 37456848), (6138, 37078496), (6188, 36778896), (6324, 35987952), (6336, 35919793), (6448, 35295876), (6468, 35186736), (6552, 34735624), (6634, 34306272), (6664, 34151832), (6732, 33806864), (6741, 33761728), (6848, 33234201), (6851, 33219648), (6864, 33156732), (6944, 32774742), (7007, 32480064), (7056, 32254508), (7062, 32227104), (7072, 32181534), (7161, 31781568), (7254, 31374112), (7276, 31279248), (7293, 31206336), (7378, 30846816), (7392, 30788394), (7488, 30393671), (7497, 30357184), (7616, 29882853), (7644, 29773392), (7704, 29541512), (7812, 29133104), (7854, 28977312), (7956, 28605808), (8008, 28420056), (8184, 27808872), (8239, 27623232), (8346, 27269088), (8432, 26990964), (8463, 26892096), (8568, 26562536), (8624, 26390052), (8736, 26051718), (8866, 25669728), (8928, 25491466), (8976, 25355148), (8988, 25321296), (9009, 25262272), (9114, 24971232), (9152, 24867549), (9163, 24837696), (9282, 24519264), (9408, 24190881), (9416, 24170328), (9486, 23991968), (9548, 23836176), (9672, 23530584), (9702, 23457824), (9724, 23404752), (9737, 23373504), (9792, 23242219), (9951, 22870848), (9996, 22767888), (10192, 22330044), (10272, 22156134), (10296, 22104488), (10416, 21849828), (10472, 21732984), (10486, 21703968), (10593, 21484736), (10608, 21454356), (10829, 21016512), (10912, 20856654), (10914, 20852832), (11067, 20564544), (11088, 20525596), (11128, 20451816), (11284, 20169072), (11424, 19921902), (11466, 19848928), (11594, 19629792), (11781, 19318208), (11968, 19016361), (11984, 18990972), (12012, 18946704), (12152, 18728424), (12276, 18539248), (12376, 18389448), (12519, 18179392), (12648, 17993976), (12733, 17873856), (12896, 17647938), (12936, 17593368), (13104, 17367812), (13268, 17153136), (13299, 17113152), (13328, 17075916), (13464, 16903432), (13482, 16880864), (13671, 16647488), (13702, 16609824), (13728, 16578366), (13888, 16387371), (13923, 16346176), (14014, 16240032), (14112, 16127254), (14124, 16113552), (14144, 16090767), (14322, 15890784), (14508, 15687056), (14552, 15639624), (14586, 15603168), (14756, 15423408), (14784, 15394197), (14994, 15178592), (15288, 14886696), (15301, 14874048), (15408, 14770756), (15624, 14566552), (15708, 14488656), (15729, 14469312), (15912, 14302904), (16016, 14210028), (16368, 13904436), (16371, 13901888), (16478, 13811616), (16692, 13634544), (16709, 13620672), (16864, 13495482), (16926, 13446048), (17017, 13374144), (17136, 13281268), (17248, 13195026), (17391, 13086528), (17472, 13025859), (17732, 12834864), (17856, 12745733), (17952, 12677574), (17976, 12660648), (18018, 12631136), (18228, 12485616), (18326, 12418848), (18564, 12259632), (18832, 12085164), (18972, 11995984), (19096, 11918088), (19344, 11765292), (19404, 11728912), (19448, 11702376), (19474, 11686752), (19747, 11525184), (19902, 11435424), (19992, 11383944), (20009, 11374272), (20384, 11165022), (20544, 11078067), (20553, 11073216), (20592, 11052244), (20832, 10924914), (20944, 10866492), (20972, 10851984), (21021, 10826688), (21186, 10742368), (21216, 10727178), (21483, 10593856), (21658, 10508256), (21824, 10428327), (21828, 10426416), (21879, 10402112), (22134, 10282272), (22176, 10262798), (22256, 10225908), (22568, 10084536), (22848, 9960951), (22932, 9924464), (23188, 9814896), (23219, 9801792), (23562, 9659104), (23647, 9624384), (23968, 9495486), (24024, 9473352), (24304, 9364212), (24552, 9269624), (24717, 9207744), (24752, 9194724), (25038, 9089696), (25296, 8996988), (25389, 8964032), (25466, 8936928), (25792, 8823969), (25823, 8813376), (25872, 8796684), (26208, 8683906), (26536, 8576568), (26598, 8556576), (26656, 8537958), (26928, 8451716), (26964, 8440432), (27342, 8323744), (27404, 8304912), (27456, 8289183), (27489, 8279232), (27846, 8173088), (28028, 8120016), (28224, 8063627), (28248, 8056776), (28644, 7945392), (29016, 7843528), (29104, 7819812), (29172, 7801584), (29211, 7791168), (29512, 7711704), (29853, 7623616), (29988, 7589296), (30576, 7443348), (30602, 7437024), (30816, 7385378), (31031, 7334208), (31248, 7283276), (31416, 7244328), (31458, 7234656), (31824, 7151452), (32032, 7105014), (32487, 7005504), (32736, 6952218), (32742, 6950944), (32956, 6905808), (33201, 6854848), (33384, 6817272), (33418, 6810336), (33728, 6747741), (33852, 6723024), (34034, 6687072), (34272, 6640634), (34496, 6597513), (34782, 6543264), (35464, 6417432), (35904, 6338787), (35952, 6330324), (36036, 6315568), (36456, 6242808), (36487, 6237504), (36652, 6209424), (37128, 6129816), (37664, 6042582), (37944, 5997992), (38192, 5959044), (38199, 5957952), (38688, 5882646), (38808, 5864456), (38896, 5851188), (38948, 5843376), (39494, 5762592), (39804, 5717712), (39897, 5704384), (39984, 5691972), (40018, 5687136), (40579, 5608512), (40768, 5582511), (41106, 5536608), (41184, 5526122), (41664, 5462457), (41888, 5433246), (41944, 5425992), (42042, 5413344), (42372, 5371184), (42432, 5363589), (42966, 5296928), (43121, 5277888), (43316, 5254128), (43656, 5213208), (43758, 5201056), (44268, 5141136), (44352, 5131399), (44512, 5112954), (45136, 5042268), (45864, 4962232), (45903, 4958016), (46376, 4907448), (46438, 4900896), (47124, 4829552), (47187, 4823104), (47294, 4812192), (47936, 4747743), (47957, 4745664), (48048, 4736676), (48608, 4682106), (49104, 4634812), (49434, 4603872), (49504, 4597362), (50076, 4544848), (50127, 4540224), (50592, 4498494), (50778, 4482016), (50932, 4468464), (51051, 4458048), (51646, 4406688), (51744, 4398342), (52173, 4362176), (52416, 4341953), (53072, 4288284), (53196, 4278288), (53312, 4268979), (53856, 4225858), (53928, 4220216), (54684, 4161872), (54808, 4152456), (54978, 4139616), (55692, 4086544), (56056, 4060008), (56389, 4036032), (56496, 4028388), (57288, 3972696), (57673, 3946176), (58032, 3921764), (58208, 3909906), (58344, 3900792), (58422, 3895584), (59024, 3855852), (59241, 3841728), (59706, 3811808), (59976, 3794648), (60027, 3791424), (61152, 3721674), (61204, 3718512), (61632, 3692689), (61659, 3691072), (62062, 3667104), (62496, 3641638), (62832, 3622164), (62916, 3617328), (63063, 3608896), (63648, 3575726), (64064, 3552507), (64974, 3502752), (65472, 3476109), (65484, 3475472), (65912, 3452904), (66402, 3427424), (66768, 3408636), (66836, 3405168), (67704, 3361512), (68068, 3343536), (68159, 3339072), (68544, 3320317), (69564, 3271632), (69657, 3267264), (70928, 3208716), (70941, 3208128), (71904, 3165162), (72072, 3157784), (72912, 3121404), (72974, 3118752), (73304, 3104712), (74151, 3069248), (74256, 3064908), (75328, 3021291), (75361, 3019968), (75888, 2998996), (76384, 2979522), (76398, 2978976), (77376, 2941323), (77469, 2937792), (77616, 2932228), (77792, 2925594), (77896, 2921688), (78988, 2881296), (79608, 2858856), (79794, 2852192), (79968, 2845986), (80036, 2843568), (81158, 2804256), (82212, 2768304), (82368, 2763061), (82467, 2759744), (83776, 2716623), (83888, 2712996), (84084, 2706672), (84744, 2685592), (85932, 2648464), (86242, 2638944), (86632, 2627064), (87312, 2606604), (87516, 2600528), (87633, 2597056), (88536, 2570568), (89024, 2556477), (89131, 2553408), (90272, 2521134), (91728, 2481116), (91806, 2479008), (92752, 2453724), (92876, 2450448), (93093, 2444736), (94248, 2414776), (94374, 2411552), (94588, 2406096), (95914, 2372832), (96096, 2368338), (97216, 2341053), (97461, 2335168), (98208, 2317406), (98868, 2301936), (99008, 2298681), (100152, 2272424), (100254, 2270112), (101184, 2249247), (101556, 2241008), (101864, 2234232), (102102, 2229024), (103292, 2203344), (103488, 2199171), (104346, 2181088), (106144, 2144142), (106392, 2139144), (107107, 2124864), (107712, 2112929), (107856, 2110108), (109368, 2080936), (109461, 2079168), (109616, 2076228), (109956, 2069808), (111384, 2043272), (112112, 2030004), (112778, 2018016), (112992, 2014194), (114576, 1986348), (114597, 1985984), (115346, 1973088), (116064, 1960882), (116416, 1954953), (116688, 1950396), (116844, 1947792), (118048, 1927926), (118482, 1920864), (119119, 1910592), (119412, 1905904), (119952, 1897324), (120054, 1895712), (121737, 1869504), (122304, 1860837), (122408, 1859256), (123318, 1845536), (124124, 1833552), (124992, 1820819), (125664, 1811082), (125832, 1808664), (126126, 1804448), (127296, 1787863), (129363, 1759296), (129948, 1751376), (130968, 1737736), (131824, 1726452), (132804, 1713712), (133536, 1704318), (133672, 1702584), (135408, 1680756), (136136, 1671768), (136318, 1669536), (137709, 1652672), (139128, 1635816), (139314, 1633632), (140063, 1624896), (141856, 1604358), (141882, 1604064), (143808, 1582581), (143871, 1581888), (144144, 1578892), (145824, 1560702), (145948, 1559376), (146608, 1552356), (148302, 1534624), (148512, 1532454), (150381, 1513408), (150722, 1509984), (151776, 1499498), (152768, 1489761), (152796, 1489488), (153153, 1486016), (154938, 1468896), (155232, 1466114), (155584, 1462797), (155792, 1460844), (157976, 1440648), (159216, 1429428), (159588, 1426096), (159936, 1422993), (160072, 1421784), (162316, 1402128), (162533, 1400256), (164424, 1384152), (164934, 1379872), (165529, 1374912), (167776, 1356498), (168168, 1353336), (169167, 1345344), (169488, 1342796), (171864, 1324232), (172484, 1319472), (173019, 1315392), (173264, 1313532), (174624, 1303302), (175032, 1300264), (175266, 1298528), (177072, 1285284), (177723, 1280576), (178262, 1276704), (180081, 1263808), (180544, 1260567), (183456, 1240558), (183612, 1239504), (185504, 1226862), (185752, 1225224), (186186, 1222368), (188496, 1207388), (188748, 1205776), (189176, 1203048), (191828, 1186416), (192192, 1184169), (194922, 1167584), (196416, 1158703), (197736, 1150968), (200304, 1136212), (200508, 1135056), (203112, 1120504), (203728, 1117116), (204204, 1114512), (204477, 1113024), (206584, 1101672), (208692, 1090544), (208971, 1089088), (212288, 1072071), (212784, 1069572), (212823, 1069376), (214214, 1062432), (215712, 1055054), (217217, 1047744), (218736, 1040468), (218922, 1039584), (219232, 1038114), (219912, 1034904), (222768, 1021636), (224224, 1015002), (225556, 1009008), (225984, 1007097), (226083, 1006656), (229152, 993174), (229194, 992992), (230692, 986544), (232128, 980441), (232407, 979264), (233376, 975198), (233688, 973896), (236096, 963963), (236964, 960432), (238238, 955296), (238824, 952952), (239904, 948662), (240108, 947856), (243474, 934752), (244816, 929628), (246636, 922768), (248248, 916776), (251328, 905541), (251664, 904332), (252252, 902224), (255409, 891072), (258726, 879648), (259896, 875688), (260117, 874944), (261936, 868868), (263648, 863226), (265608, 856856), (267072, 852159), (267344, 851292), (267393, 851136), (270816, 840378), (272272, 835884), (272636, 834768), (275418, 826336), (278256, 817908), (278628, 816816), (279279, 814912), (280126, 812448), (283712, 802179), (283764, 802032), (284053, 801216), (287742, 790944), (288288, 789446), (291648, 780351), (291896, 779688), (293216, 776178), (296604, 767312), (297024, 766227), (300762, 756704), (301444, 754992), (301847, 753984), (303552, 749749), (305592, 744744), (306306, 743008), (309876, 734448), (310464, 733057), (311584, 730422), (315952, 720324), (318432, 714714), (319176, 713048), (320144, 710892), (321321, 708288), (324632, 701064), (325066, 700128), (328383, 693056), (328848, 692076), (329868, 689936), (331058, 687456), (335552, 678249), (335699, 677952), (336336, 676668), (338334, 672672), (338976, 671398), (343728, 662116), (344968, 659736), (346038, 657696), (346528, 656766), (349248, 651651), (350064, 650132), (350532, 649264), (354144, 642642), (355446, 640288), (356524, 638352), (357357, 636864), (360162, 631904), (365211, 623168), (366912, 620279), (367224, 619752), (371008, 613431), (371504, 612612), (372372, 611184), (376992, 603694), (377496, 602888), (378352, 601524), (383656, 593208), (388089, 586432), (389844, 583792), (394723, 576576), (395472, 575484), (400608, 568106), (401016, 567528), (406224, 560252), (407456, 558558), (408408, 557256), (408954, 556512), (413168, 550836), (417384, 545272), (417942, 544544), (420189, 541632), (425568, 534786), (425646, 534688), (428428, 531216), (431424, 527527), (431613, 527296), (434434, 523872), (437472, 520234), (437844, 519792), (438464, 519057), (439824, 517452), (445536, 510818), (448448, 507501), (451112, 504504), (452166, 503328), (458304, 496587), (458388, 496496), (461384, 493272), (464814, 489632), (466752, 487599), (467376, 486948), (473928, 480216), (474331, 479808), (476476, 477648)]