552713249088

素因数分解:

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

素因数の和:221

約数の個数: 2016

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

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

約数列:

[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, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 107, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 192, 198, 204, 208, 214, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 289, 306, 308, 312, 321, 336, 341, 352, 357, 364, 372, 374, 396, 403, 408, 416, 428, 429, 434, 442, 448, 462, 468, 476, 496, 504, 527, 528, 544, 546, 558, 561, 572, 576, 578, 612, 616, 624, 642, 651, 663, 672, 682, 693, 704, 714, 728, 744, 748, 749, 792, 806, 816, 819, 832, 856, 858, 867, 868, 884, 924, 936, 952, 963, 992, 1001, 1008, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1156, 1177, 1209, 1224, 1232, 1248, 1284, 1287, 1302, 1309, 1326, 1344, 1364, 1386, 1391, 1428, 1456, 1488, 1496, 1498, 1547, 1581, 1584, 1612, 1632, 1638, 1683, 1712, 1716, 1734, 1736, 1768, 1819, 1848, 1872, 1904, 1926, 1953, 1984, 1989, 2002, 2016, 2023, 2046, 2108, 2112, 2142, 2184, 2232, 2244, 2247, 2288, 2312, 2354, 2387, 2418, 2431, 2448, 2464, 2496, 2568, 2574, 2601, 2604, 2618, 2652, 2728, 2772, 2782, 2821, 2856, 2912, 2976, 2992, 2996, 3003, 3069, 3094, 3162, 3168, 3179, 3224, 3264, 3276, 3317, 3366, 3424, 3432, 3468, 3472, 3531, 3536, 3627, 3638, 3689, 3696, 3744, 3757, 3808, 3852, 3906, 3927, 3978, 4004, 4032, 4046, 4092, 4173, 4216, 4284, 4368, 4433, 4464, 4488, 4494, 4576, 4624, 4641, 4708, 4743, 4774, 4836, 4862, 4896, 4928, 5136, 5148, 5202, 5208, 5236, 5304, 5456, 5457, 5544, 5564, 5642, 5712, 5797, 5824, 5952, 5984, 5992, 6006, 6069, 6138, 6188, 6324, 6336, 6358, 6448, 6552, 6634, 6732, 6741, 6848, 6851, 6864, 6936, 6944, 7062, 7072, 7161, 7254, 7276, 7293, 7378, 7392, 7488, 7514, 7616, 7704, 7812, 7854, 7956, 8008, 8092, 8184, 8239, 8346, 8432, 8463, 8568, 8736, 8866, 8928, 8959, 8976, 8988, 9009, 9152, 9248, 9282, 9416, 9486, 9537, 9548, 9672, 9724, 9737, 9792, 9951, 10272, 10296, 10404, 10416, 10472, 10593, 10608, 10912, 10914, 11067, 11088, 11128, 11271, 11284, 11424, 11594, 11781, 11968, 11984, 12012, 12138, 12276, 12376, 12519, 12648, 12716, 12733, 12896, 13104, 13268, 13299, 13464, 13482, 13702, 13728, 13872, 13888, 13923, 14124, 14144, 14322, 14508, 14552, 14586, 14756, 14784, 15028, 15301, 15408, 15624, 15708, 15912, 16016, 16184, 16368, 16371, 16478, 16692, 16864, 16926, 17017, 17136, 17391, 17472, 17732, 17856, 17918, 17952, 17976, 18018, 18207, 18496, 18564, 18832, 18972, 19074, 19096, 19344, 19448, 19474, 19902, 20009, 20544, 20553, 20592, 20808, 20832, 20944, 21186, 21216, 21483, 21824, 21828, 21879, 22134, 22176, 22253, 22256, 22542, 22568, 22848, 23188, 23219, 23562, 23647, 23968, 24024, 24276, 24552, 24717, 24752, 25038, 25296, 25389, 25432, 25466, 25792, 26208, 26299, 26536, 26598, 26877, 26928, 26964, 27404, 27456, 27744, 27846, 28248, 28611, 28644, 29016, 29104, 29172, 29211, 29512, 29853, 30056, 30602, 30816, 30923, 31031, 31248, 31416, 31824, 32032, 32368, 32736, 32742, 32956, 33201, 33384, 33728, 33813, 33852, 34034, 34272, 34782, 35464, 35836, 35904, 35952, 36036, 36414, 36487, 37128, 37664, 37944, 38148, 38192, 38199, 38688, 38896, 38948, 39804, 39897, 40018, 40579, 41106, 41184, 41327, 41616, 41664, 41888, 42372, 42432, 42966, 43121, 43656, 43758, 44268, 44352, 44506, 44512, 45084, 45136, 45903, 46376, 46438, 47124, 47294, 47936, 47957, 48048, 48552, 49104, 49434, 49504, 50076, 50592, 50778, 50864, 50932, 51051, 52173, 52416, 52598, 53072, 53196, 53754, 53856, 53928, 54808, 55488, 55692, 56389, 56496, 57222, 57288, 58032, 58208, 58344, 58422, 59024, 59706, 60027, 60112, 61204, 61632, 61659, 61846, 62062, 62496, 62713, 62832, 63648, 64064, 64736, 65472, 65484, 65912, 66402, 66759, 66768, 67626, 67704, 68068, 68544, 69564, 69657, 70928, 70941, 71672, 71904, 72072, 72828, 72974, 74151, 74256, 75328, 75361, 75888, 76296, 76384, 76398, 77376, 77792, 77896, 78897, 79608, 79794, 80036, 80631, 81158, 82212, 82368, 82654, 83232, 83776, 84744, 85932, 86242, 87312, 87516, 87633, 88536, 89012, 89024, 90168, 90272, 91806, 92752, 92769, 92876, 93093, 94248, 94588, 95914, 96096, 97104, 98208, 98549, 98868, 99008, 100152, 101184, 101556, 101728, 101864, 102102, 104346, 105196, 106144, 106392, 107107, 107508, 107712, 107856, 109461, 109616, 111384, 112778, 112992, 114444, 114576, 114597, 116064, 116416, 116467, 116688, 116844, 118048, 119412, 120054, 120224, 121737, 122408, 123318, 123692, 123981, 124124, 124992, 125426, 125664, 127296, 129363, 129472, 130968, 131824, 132804, 133518, 133536, 135252, 135408, 136136, 137709, 139128, 139314, 140063, 141856, 141882, 143344, 143808, 143871, 144144, 145656, 145948, 148302, 148512, 150722, 151776, 152592, 152768, 152796, 153153, 155584, 155792, 157794, 159216, 159588, 160072, 161262, 162316, 164424, 165308, 165529, 166464, 169167, 169488, 171864, 172484, 174624, 175032, 175266, 177072, 178024, 180081, 180336, 180544, 183612, 185504, 185538, 185752, 186186, 188139, 188496, 189176, 191828, 192192, 194208, 196416, 197098, 197736, 200277, 200304, 203112, 203456, 203728, 204204, 208692, 208971, 210392, 212288, 212784, 212823, 214214, 215016, 215712, 216461, 218922, 219232, 222768, 225556, 225984, 226083, 228888, 229152, 229194, 232128, 232934, 233376, 233688, 236096, 236691, 238824, 240108, 240448, 243474, 244816, 246636, 247384, 247962, 248248, 250852, 251328, 255409, 258726, 260117, 261936, 263648, 265608, 267036, 267072, 270504, 270816, 272272, 275418, 278256, 278307, 278628, 279279, 280126, 283712, 283764, 286688, 287742, 288288, 289289, 291312, 291896, 295647, 296604, 297024, 301444, 301847, 303552, 305184, 305592, 306306, 311584, 315588, 318432, 319176, 320144, 321321, 322524, 324632, 328383, 328848, 330616, 331058, 338334, 338976, 340153, 343728, 344968, 349248, 349401, 350064, 350532, 354144, 356048, 360162, 360672, 365211, 367224, 371008, 371076, 371504, 371943, 372372, 376278, 376992, 378352, 383656, 388089, 388416, 394196, 394723, 395472, 400554, 400608, 401999, 406224, 407456, 408408, 417384, 417942, 420189, 420784, 425568, 425646, 428428, 430032, 431424, 431613, 432922, 437844, 438464, 445536, 451112, 452166, 457776, 458304, 458388, 465868, 466752, 467376, 473382, 474331, 477648, 480216, 486948, 489632, 493272, 494768, 495924, 496496, 496587, 501704, 507501, 510818, 517452, 520234, 523872, 527296, 527527, 531216, 534072, 541008, 541632, 544544, 550836, 556512, 556614, 557256, 558558, 560252, 564417, 567528, 573376, 575484, 576576, 578578, 582624, 583792, 591294, 593208, 602888, 603694, 610368, 611184, 612612, 620279, 623168, 631176, 636864, 638352, 640288, 642642, 645048, 649264, 649383, 656766, 657696, 661232, 662116, 676668, 677952, 678249, 680306, 687456, 689843, 689936, 698802, 700128, 701064, 708288, 712096, 720324, 721344, 730422, 733057, 734448, 742152, 743008, 743886, 744744, 752556, 753984, 756704, 766227, 767312, 776178, 780351, 788392, 789446, 790944, 801108, 801216, 803998, 812448, 814912, 815269, 816816, 834768, 835884, 840378, 841568, 851136, 851292, 856856, 860064, 863226, 865844, 867867, 875688, 886941, 891072, 902224, 904332, 905541, 915552, 916776, 931736, 934752, 946764, 948662, 955296, 958613, 960432, 963963, 973896, 979264, 986544, 989536, 991848, 992992, 993174, 1003408, 1015002, 1020459, 1021636, 1034904, 1040468, 1047744, 1048203, 1055054, 1062432, 1068144, 1082016, 1089088, 1101672, 1113024, 1113228, 1114512, 1117116, 1120504, 1128834, 1135056, 1150968, 1157156, 1165248, 1167584, 1182588, 1184169, 1186416, 1205776, 1205997, 1207388, 1222368, 1225224, 1240558, 1260567, 1262352, 1276704, 1280576, 1281137, 1285284, 1290096, 1298528, 1298766, 1313532, 1315392, 1322464, 1324232, 1353336, 1356498, 1360612, 1374912, 1379686, 1379872, 1397604, 1400256, 1402128, 1422993, 1424192, 1440648, 1460844, 1466114, 1468896, 1484304, 1486016, 1487772, 1489488, 1489761, 1505112, 1513408, 1532454, 1534624, 1552356, 1560702, 1576784, 1578892, 1581888, 1582581, 1602216, 1607996, 1624896, 1630538, 1633632, 1669536, 1671768, 1680756, 1683136, 1702584, 1713712, 1720128, 1726452, 1731688, 1735734, 1751376, 1773882, 1804448, 1808664, 1811082, 1820819, 1831104, 1833552, 1860837, 1863472, 1869504, 1893528, 1897324, 1910592, 1917226, 1920864, 1927926, 1947792, 1948149, 1973088, 1979072, 1983696, 1985984, 1986348, 2006816, 2030004, 2040918, 2043272, 2069529, 2069808, 2080936, 2096406, 2110108, 2124864, 2136288, 2164032, 2199171, 2203344, 2226456, 2229024, 2234232, 2241008, 2257668, 2270112, 2298681, 2301936, 2314312, 2335168, 2341053, 2365176, 2368338, 2372832, 2381071, 2411552, 2411994, 2414776, 2444736, 2445807, 2450448, 2481116, 2521134, 2524704, 2553408, 2562274, 2570568, 2580192, 2597056, 2597532, 2603601, 2627064, 2644928, 2648464, 2706672, 2712996, 2716623, 2721224, 2759372, 2759744, 2795208, 2804256, 2813993, 2845986, 2875839, 2881296, 2921688, 2932228, 2937792, 2968608, 2975544, 2978976, 2979522, 3010224, 3061377, 3064908, 3069248, 3104712, 3121404, 3153568, 3157784, 3165162, 3204432, 3215992, 3261076, 3267264, 3320317, 3339072, 3343536, 3361512, 3405168, 3427424, 3452904, 3463376, 3471468, 3502752, 3547764, 3552507, 3608896, 3617328, 3617991, 3622164, 3641638, 3667104, 3721674, 3726944, 3787056, 3794648, 3834452, 3841728, 3843411, 3855852, 3895584, 3896298, 3946176, 3967392, 3972696, 4013632, 4060008, 4081836, 4086544, 4139058, 4139616, 4161872, 4192812, 4220216, 4268979, 4272576, 4341953, 4398342, 4406688, 4421989, 4452912, 4458048, 4468464, 4482016, 4515336, 4540224, 4597362, 4603872, 4628624, 4682106, 4730352, 4736676, 4745664, 4747743, 4762142, 4823104, 4823988, 4829552, 4891614, 4900896, 4962232, 5042268, 5049408, 5124548, 5131399, 5141136, 5160384, 5195064, 5207202, 5254128, 5296928, 5413344, 5425992, 5433246, 5442448, 5462457, 5518744, 5582511, 5590416, 5608512, 5627986, 5691972, 5751678, 5762592, 5843376, 5864456, 5937216, 5951088, 5957952, 5959044, 6020448, 6122754, 6129816, 6208587, 6209424, 6242808, 6307136, 6315568, 6330324, 6408864, 6431984, 6522152, 6597513, 6640634, 6687072, 6710291, 6723024, 6810336, 6854848, 6905808, 6926752, 6942936, 7005504, 7095528, 7105014, 7143213, 7234656, 7235982, 7244328, 7283276, 7334208, 7337421, 7443348, 7453888, 7574112, 7589296, 7668904, 7686822, 7711704, 7791168, 7792596, 7934784, 7945392, 8063627, 8120016, 8163672, 8173088, 8278116, 8279232, 8323744, 8385624, 8440432, 8441979, 8537958, 8627517, 8683906, 8796684, 8813376, 8843978, 8905824, 8936928, 8964032, 8967959, 9030672, 9194724, 9207744, 9257248, 9364212, 9460704, 9473352, 9495486, 9524284, 9647976, 9659104, 9783228, 9801792, 9924464, 9960951, 10084536, 10249096, 10262798, 10282272, 10390128, 10414404, 10508256, 10544743, 10593856, 10826688, 10851984, 10866492, 10884896, 10924914, 11037488, 11165022, 11180832, 11255972, 11383944, 11503356, 11525184, 11530233, 11686752, 11728912, 11902176, 11918088, 12040896, 12245508, 12259632, 12417174, 12418848, 12461969, 12485616, 12631136, 12660648, 12817728, 12863968, 13025859, 13044304, 13195026, 13265967, 13281268, 13374144, 13420582, 13446048, 13620672, 13811616, 13853504, 13885872, 14191056, 14210028, 14286426, 14469312, 14471964, 14488656, 14566552, 14674842, 14886696, 15148224, 15178592, 15337808, 15373644, 15394197, 15423408, 15585192, 15890784, 16127254, 16240032, 16327344, 16346176, 16387371, 16556232, 16647488, 16771248, 16880864, 16883958, 17075916, 17255034, 17367812, 17593368, 17687956, 17811648, 17873856, 17935918, 18061344, 18389448, 18514496, 18728424, 18921408, 18946704, 18990972, 19048568, 19295952, 19318208, 19566456, 19848928, 19921902, 20130873, 20169072, 20498192, 20525596, 20564544, 20780256, 20828808, 21016512, 21089486, 21429639, 21703968, 21732984, 21769792, 21849828, 22074976, 22330044, 22361664, 22511944, 22767888, 23006712, 23060466, 23373504, 23457824, 23804352, 23836176, 24190881, 24491016, 24519264, 24834348, 24837696, 24923938, 24971232, 25262272, 25321296, 25325937, 25727936, 26051718, 26088608, 26390052, 26531934, 26562536, 26841164, 26892096, 26903877, 27623232, 27771744, 28382112, 28420056, 28572852, 28943928, 28977312, 29133104, 29349684, 29773392, 29882853, 30357184, 30675616, 30747288, 30788394, 30846816, 30953923, 31170384, 31634229, 31781568, 32254508, 32480064, 32654688, 32774742, 33112464, 33542496, 33761728, 33767916, 34151832, 34510068, 34735624, 35186736, 35375912, 35871836, 36122688, 36778896, 37385907, 37456848, 37893408, 37981944, 38097136, 38591904, 39077577, 39132912, 39697856, 39797901, 39843804, 40261746, 40338144, 40996384, 41051192, 41560512, 41657616, 42178972, 42859278, 43407936, 43465968, 43699656, 44149952, 44660088, 45023888, 45535776, 46013424, 46120932, 46182591, 46915648, 47672352, 48381762, 48982032, 49038528, 49668696, 49847876, 49942464, 50642592, 50651874, 52103436, 52177216, 52780104, 53063868, 53125072, 53682328, 53807754, 55543488, 56445389, 56764224, 56840112, 57145704, 57887856, 57954624, 58266208, 58699368, 59546784, 59765706, 60392619, 61351232, 61494576, 61576788, 61693632, 61907846, 62340768, 63268458, 64509016, 65309376, 65549484, 66224928, 67084992, 67535832, 68303664, 69020136, 69471248, 70373472, 70751824, 71743672, 72572643, 73557792, 73813201, 74771814, 74913696, 75786816, 75963888, 76194272, 77183808, 78155154, 78265824, 79595802, 79687608, 80523492, 80676288, 80711631, 81992768, 82102384, 83315232, 84357944, 85718556, 86931936, 87233783, 87399312, 89320176, 90047776, 91071552, 92026848, 92241864, 92365182, 92861769, 94902687, 95344704, 96763524, 97964064, 99337392, 99695752, 101285184, 101303748, 104206872, 105560208, 106127736, 106250144, 107364656, 107615508, 112157721, 112890778, 113680224, 114291408, 115775712, 116532416, 117398736, 119093568, 119531412, 120785238, 122989152, 123153576, 123815692, 124681536, 126536916, 129018032, 131098968, 132449856, 135071664, 136607328, 137081659, 138040272, 138942496, 140746944, 141503648, 143487344, 145145286, 147115584, 147626402, 149543628, 149827392, 151927776, 152388544, 156310308, 156531648, 159191604, 159375216, 161046984, 161423262, 164204768, 166630464, 168715888, 169336167, 171437112, 173863872, 174467566, 174798624, 178640352, 180095552, 184053696, 184483728, 184730364, 185723538, 189805374, 193527048, 195928128, 198674784, 199391504, 202607496, 208413744, 211120416, 212255472, 212500288, 214729312, 215231016, 221439603, 224315442, 225781556, 227360448, 228582816, 231551424, 234797472, 239062824, 241570476, 245978304, 246307152, 247631384, 253073832, 258036064, 261701349, 262197936, 270143328, 273214656, 274163318, 276080544, 277884992, 278585307, 283007296, 286974688, 290290572, 295252804, 299087256, 303855552, 312620616, 318383208, 318750432, 322093968, 322846524, 328409536, 337431776, 338672334, 342874224, 348935132, 349597248, 357280704, 368967456, 369460728, 371447076, 379610748, 387054096, 397349568, 398783008, 405214992, 411244977, 416827488, 422240832, 424510944, 429458624, 430462032, 442879206, 448630884, 451563112, 457165632, 469594944, 478125648, 483140952, 492614304, 495262768, 506147664, 508008501, 516072128, 523402698, 524395872, 540286656, 548326636, 552161088, 557170614, 573949376, 580581144, 590505608, 598174512, 625241232, 636766416, 637500864, 644187936, 645693048, 664318809, 674863552, 677344668, 685748448, 697870264, 737934912, 738921456, 742894152, 759221496, 774108192, 785104047, 797566016, 810429984, 822489954, 833654976, 849021888, 860924064, 885758412, 897261768, 903126224, 956251296, 959571613, 966281904, 985228608, 990525536, 1012295328, 1016017002, 1046805396, 1048791744, 1096653272, 1114341228, 1161162288, 1181011216, 1196349024, 1233734931, 1250482464, 1273532832, 1288375872, 1291386096, 1328637618, 1354689336, 1371496896, 1395740528, 1477842912, 1485788304, 1518442992, 1548216384, 1570208094, 1620859968, 1644979908, 1721848128, 1771516824, 1794523536, 1806252448, 1912502592, 1919143226, 1932563808, 1981051072, 2024590656, 2032034004, 2093610792, 2193306544, 2228682456, 2322324576, 2362022432, 2392698048, 2467469862, 2500964928, 2547065664, 2582772192, 2657275236, 2709378672, 2791481056, 2878714839, 2955685824, 2971576608, 3036885984, 3140416188, 3289959816, 3543033648, 3589047072, 3612504896, 3838286452, 3865127616, 4064068008, 4187221584, 4386613088, 4457364912, 4644649152, 4724044864, 4934939724, 5165544384, 5314550472, 5418757344, 5582962112, 5757429678, 5943153216, 6073771968, 6280832376, 6579919632, 7086067296, 7178094144, 7676572904, 8128136016, 8374443168, 8636144517, 8773226176, 8914729824, 9869879448, 10629100944, 10837514688, 11514859356, 12561664752, 13159839264, 14172134592, 15353145808, 16256272032, 16748886336, 17272289034, 17829459648, 19739758896, 21258201888, 23029718712, 25123329504, 26319678528, 30706291616, 32512544064, 34544578068, 39479517792, 42516403776, 46059437424, 50246659008, 61412583232, 69089156136, 78959035584, 92118874848, 138178312272, 184237749696, 276356624544, 552713249088]

約数ペア:

[(1, 552713249088), (2, 276356624544), (3, 184237749696), (4, 138178312272), (6, 92118874848), (7, 78959035584), (8, 69089156136), (9, 61412583232), (11, 50246659008), (12, 46059437424), (13, 42516403776), (14, 39479517792), (16, 34544578068), (17, 32512544064), (18, 30706291616), (21, 26319678528), (22, 25123329504), (24, 23029718712), (26, 21258201888), (28, 19739758896), (31, 17829459648), (32, 17272289034), (33, 16748886336), (34, 16256272032), (36, 15353145808), (39, 14172134592), (42, 13159839264), (44, 12561664752), (48, 11514859356), (51, 10837514688), (52, 10629100944), (56, 9869879448), (62, 8914729824), (63, 8773226176), (64, 8636144517), (66, 8374443168), (68, 8128136016), (72, 7676572904), (77, 7178094144), (78, 7086067296), (84, 6579919632), (88, 6280832376), (91, 6073771968), (93, 5943153216), (96, 5757429678), (99, 5582962112), (102, 5418757344), (104, 5314550472), (107, 5165544384), (112, 4934939724), (117, 4724044864), (119, 4644649152), (124, 4457364912), (126, 4386613088), (132, 4187221584), (136, 4064068008), (143, 3865127616), (144, 3838286452), (153, 3612504896), (154, 3589047072), (156, 3543033648), (168, 3289959816), (176, 3140416188), (182, 3036885984), (186, 2971576608), (187, 2955685824), (192, 2878714839), (198, 2791481056), (204, 2709378672), (208, 2657275236), (214, 2582772192), (217, 2547065664), (221, 2500964928), (224, 2467469862), (231, 2392698048), (234, 2362022432), (238, 2322324576), (248, 2228682456), (252, 2193306544), (264, 2093610792), (272, 2032034004), (273, 2024590656), (279, 1981051072), (286, 1932563808), (288, 1919143226), (289, 1912502592), (306, 1806252448), (308, 1794523536), (312, 1771516824), (321, 1721848128), (336, 1644979908), (341, 1620859968), (352, 1570208094), (357, 1548216384), (364, 1518442992), (372, 1485788304), (374, 1477842912), (396, 1395740528), (403, 1371496896), (408, 1354689336), (416, 1328637618), (428, 1291386096), (429, 1288375872), (434, 1273532832), (442, 1250482464), (448, 1233734931), (462, 1196349024), (468, 1181011216), (476, 1161162288), (496, 1114341228), (504, 1096653272), (527, 1048791744), (528, 1046805396), (544, 1016017002), (546, 1012295328), (558, 990525536), (561, 985228608), (572, 966281904), (576, 959571613), (578, 956251296), (612, 903126224), (616, 897261768), (624, 885758412), (642, 860924064), (651, 849021888), (663, 833654976), (672, 822489954), (682, 810429984), (693, 797566016), (704, 785104047), (714, 774108192), (728, 759221496), (744, 742894152), (748, 738921456), (749, 737934912), (792, 697870264), (806, 685748448), (816, 677344668), (819, 674863552), (832, 664318809), (856, 645693048), (858, 644187936), (867, 637500864), (868, 636766416), (884, 625241232), (924, 598174512), (936, 590505608), (952, 580581144), (963, 573949376), (992, 557170614), (1001, 552161088), (1008, 548326636), (1023, 540286656), (1054, 524395872), (1056, 523402698), (1071, 516072128), (1088, 508008501), (1092, 506147664), (1116, 495262768), (1122, 492614304), (1144, 483140952), (1156, 478125648), (1177, 469594944), (1209, 457165632), (1224, 451563112), (1232, 448630884), (1248, 442879206), (1284, 430462032), (1287, 429458624), (1302, 424510944), (1309, 422240832), (1326, 416827488), (1344, 411244977), (1364, 405214992), (1386, 398783008), (1391, 397349568), (1428, 387054096), (1456, 379610748), (1488, 371447076), (1496, 369460728), (1498, 368967456), (1547, 357280704), (1581, 349597248), (1584, 348935132), (1612, 342874224), (1632, 338672334), (1638, 337431776), (1683, 328409536), (1712, 322846524), (1716, 322093968), (1734, 318750432), (1736, 318383208), (1768, 312620616), (1819, 303855552), (1848, 299087256), (1872, 295252804), (1904, 290290572), (1926, 286974688), (1953, 283007296), (1984, 278585307), (1989, 277884992), (2002, 276080544), (2016, 274163318), (2023, 273214656), (2046, 270143328), (2108, 262197936), (2112, 261701349), (2142, 258036064), (2184, 253073832), (2232, 247631384), (2244, 246307152), (2247, 245978304), (2288, 241570476), (2312, 239062824), (2354, 234797472), (2387, 231551424), (2418, 228582816), (2431, 227360448), (2448, 225781556), (2464, 224315442), (2496, 221439603), (2568, 215231016), (2574, 214729312), (2601, 212500288), (2604, 212255472), (2618, 211120416), (2652, 208413744), (2728, 202607496), (2772, 199391504), (2782, 198674784), (2821, 195928128), (2856, 193527048), (2912, 189805374), (2976, 185723538), (2992, 184730364), (2996, 184483728), (3003, 184053696), (3069, 180095552), (3094, 178640352), (3162, 174798624), (3168, 174467566), (3179, 173863872), (3224, 171437112), (3264, 169336167), (3276, 168715888), (3317, 166630464), (3366, 164204768), (3424, 161423262), (3432, 161046984), (3468, 159375216), (3472, 159191604), (3531, 156531648), (3536, 156310308), (3627, 152388544), (3638, 151927776), (3689, 149827392), (3696, 149543628), (3744, 147626402), (3757, 147115584), (3808, 145145286), (3852, 143487344), (3906, 141503648), (3927, 140746944), (3978, 138942496), (4004, 138040272), (4032, 137081659), (4046, 136607328), (4092, 135071664), (4173, 132449856), (4216, 131098968), (4284, 129018032), (4368, 126536916), (4433, 124681536), (4464, 123815692), (4488, 123153576), (4494, 122989152), (4576, 120785238), (4624, 119531412), (4641, 119093568), (4708, 117398736), (4743, 116532416), (4774, 115775712), (4836, 114291408), (4862, 113680224), (4896, 112890778), (4928, 112157721), (5136, 107615508), (5148, 107364656), (5202, 106250144), (5208, 106127736), (5236, 105560208), (5304, 104206872), (5456, 101303748), (5457, 101285184), (5544, 99695752), (5564, 99337392), (5642, 97964064), (5712, 96763524), (5797, 95344704), (5824, 94902687), (5952, 92861769), (5984, 92365182), (5992, 92241864), (6006, 92026848), (6069, 91071552), (6138, 90047776), (6188, 89320176), (6324, 87399312), (6336, 87233783), (6358, 86931936), (6448, 85718556), (6552, 84357944), (6634, 83315232), (6732, 82102384), (6741, 81992768), (6848, 80711631), (6851, 80676288), (6864, 80523492), (6936, 79687608), (6944, 79595802), (7062, 78265824), (7072, 78155154), (7161, 77183808), (7254, 76194272), (7276, 75963888), (7293, 75786816), (7378, 74913696), (7392, 74771814), (7488, 73813201), (7514, 73557792), (7616, 72572643), (7704, 71743672), (7812, 70751824), (7854, 70373472), (7956, 69471248), (8008, 69020136), (8092, 68303664), (8184, 67535832), (8239, 67084992), (8346, 66224928), (8432, 65549484), (8463, 65309376), (8568, 64509016), (8736, 63268458), (8866, 62340768), (8928, 61907846), (8959, 61693632), (8976, 61576788), (8988, 61494576), (9009, 61351232), (9152, 60392619), (9248, 59765706), (9282, 59546784), (9416, 58699368), (9486, 58266208), (9537, 57954624), (9548, 57887856), (9672, 57145704), (9724, 56840112), (9737, 56764224), (9792, 56445389), (9951, 55543488), (10272, 53807754), (10296, 53682328), (10404, 53125072), (10416, 53063868), (10472, 52780104), (10593, 52177216), (10608, 52103436), (10912, 50651874), (10914, 50642592), (11067, 49942464), (11088, 49847876), (11128, 49668696), (11271, 49038528), (11284, 48982032), (11424, 48381762), (11594, 47672352), (11781, 46915648), (11968, 46182591), (11984, 46120932), (12012, 46013424), (12138, 45535776), (12276, 45023888), (12376, 44660088), (12519, 44149952), (12648, 43699656), (12716, 43465968), (12733, 43407936), (12896, 42859278), (13104, 42178972), (13268, 41657616), (13299, 41560512), (13464, 41051192), (13482, 40996384), (13702, 40338144), (13728, 40261746), (13872, 39843804), (13888, 39797901), (13923, 39697856), (14124, 39132912), (14144, 39077577), (14322, 38591904), (14508, 38097136), (14552, 37981944), (14586, 37893408), (14756, 37456848), (14784, 37385907), (15028, 36778896), (15301, 36122688), (15408, 35871836), (15624, 35375912), (15708, 35186736), (15912, 34735624), (16016, 34510068), (16184, 34151832), (16368, 33767916), (16371, 33761728), (16478, 33542496), (16692, 33112464), (16864, 32774742), (16926, 32654688), (17017, 32480064), (17136, 32254508), (17391, 31781568), (17472, 31634229), (17732, 31170384), (17856, 30953923), (17918, 30846816), (17952, 30788394), (17976, 30747288), (18018, 30675616), (18207, 30357184), (18496, 29882853), (18564, 29773392), (18832, 29349684), (18972, 29133104), (19074, 28977312), (19096, 28943928), (19344, 28572852), (19448, 28420056), (19474, 28382112), (19902, 27771744), (20009, 27623232), (20544, 26903877), (20553, 26892096), (20592, 26841164), (20808, 26562536), (20832, 26531934), (20944, 26390052), (21186, 26088608), (21216, 26051718), (21483, 25727936), (21824, 25325937), (21828, 25321296), (21879, 25262272), (22134, 24971232), (22176, 24923938), (22253, 24837696), (22256, 24834348), (22542, 24519264), (22568, 24491016), (22848, 24190881), (23188, 23836176), (23219, 23804352), (23562, 23457824), (23647, 23373504), (23968, 23060466), (24024, 23006712), (24276, 22767888), (24552, 22511944), (24717, 22361664), (24752, 22330044), (25038, 22074976), (25296, 21849828), (25389, 21769792), (25432, 21732984), (25466, 21703968), (25792, 21429639), (26208, 21089486), (26299, 21016512), (26536, 20828808), (26598, 20780256), (26877, 20564544), (26928, 20525596), (26964, 20498192), (27404, 20169072), (27456, 20130873), (27744, 19921902), (27846, 19848928), (28248, 19566456), (28611, 19318208), (28644, 19295952), (29016, 19048568), (29104, 18990972), (29172, 18946704), (29211, 18921408), (29512, 18728424), (29853, 18514496), (30056, 18389448), (30602, 18061344), (30816, 17935918), (30923, 17873856), (31031, 17811648), (31248, 17687956), (31416, 17593368), (31824, 17367812), (32032, 17255034), (32368, 17075916), (32736, 16883958), (32742, 16880864), (32956, 16771248), (33201, 16647488), (33384, 16556232), (33728, 16387371), (33813, 16346176), (33852, 16327344), (34034, 16240032), (34272, 16127254), (34782, 15890784), (35464, 15585192), (35836, 15423408), (35904, 15394197), (35952, 15373644), (36036, 15337808), (36414, 15178592), (36487, 15148224), (37128, 14886696), (37664, 14674842), (37944, 14566552), (38148, 14488656), (38192, 14471964), (38199, 14469312), (38688, 14286426), (38896, 14210028), (38948, 14191056), (39804, 13885872), (39897, 13853504), (40018, 13811616), (40579, 13620672), (41106, 13446048), (41184, 13420582), (41327, 13374144), (41616, 13281268), (41664, 13265967), (41888, 13195026), (42372, 13044304), (42432, 13025859), (42966, 12863968), (43121, 12817728), (43656, 12660648), (43758, 12631136), (44268, 12485616), (44352, 12461969), (44506, 12418848), (44512, 12417174), (45084, 12259632), (45136, 12245508), (45903, 12040896), (46376, 11918088), (46438, 11902176), (47124, 11728912), (47294, 11686752), (47936, 11530233), (47957, 11525184), (48048, 11503356), (48552, 11383944), (49104, 11255972), (49434, 11180832), (49504, 11165022), (50076, 11037488), (50592, 10924914), (50778, 10884896), (50864, 10866492), (50932, 10851984), (51051, 10826688), (52173, 10593856), (52416, 10544743), (52598, 10508256), (53072, 10414404), (53196, 10390128), (53754, 10282272), (53856, 10262798), (53928, 10249096), (54808, 10084536), (55488, 9960951), (55692, 9924464), (56389, 9801792), (56496, 9783228), (57222, 9659104), (57288, 9647976), (58032, 9524284), (58208, 9495486), (58344, 9473352), (58422, 9460704), (59024, 9364212), (59706, 9257248), (60027, 9207744), (60112, 9194724), (61204, 9030672), (61632, 8967959), (61659, 8964032), (61846, 8936928), (62062, 8905824), (62496, 8843978), (62713, 8813376), (62832, 8796684), (63648, 8683906), (64064, 8627517), (64736, 8537958), (65472, 8441979), (65484, 8440432), (65912, 8385624), (66402, 8323744), (66759, 8279232), (66768, 8278116), (67626, 8173088), (67704, 8163672), (68068, 8120016), (68544, 8063627), (69564, 7945392), (69657, 7934784), (70928, 7792596), (70941, 7791168), (71672, 7711704), (71904, 7686822), (72072, 7668904), (72828, 7589296), (72974, 7574112), (74151, 7453888), (74256, 7443348), (75328, 7337421), (75361, 7334208), (75888, 7283276), (76296, 7244328), (76384, 7235982), (76398, 7234656), (77376, 7143213), (77792, 7105014), (77896, 7095528), (78897, 7005504), (79608, 6942936), (79794, 6926752), (80036, 6905808), (80631, 6854848), (81158, 6810336), (82212, 6723024), (82368, 6710291), (82654, 6687072), (83232, 6640634), (83776, 6597513), (84744, 6522152), (85932, 6431984), (86242, 6408864), (87312, 6330324), (87516, 6315568), (87633, 6307136), (88536, 6242808), (89012, 6209424), (89024, 6208587), (90168, 6129816), (90272, 6122754), (91806, 6020448), (92752, 5959044), (92769, 5957952), (92876, 5951088), (93093, 5937216), (94248, 5864456), (94588, 5843376), (95914, 5762592), (96096, 5751678), (97104, 5691972), (98208, 5627986), (98549, 5608512), (98868, 5590416), (99008, 5582511), (100152, 5518744), (101184, 5462457), (101556, 5442448), (101728, 5433246), (101864, 5425992), (102102, 5413344), (104346, 5296928), (105196, 5254128), (106144, 5207202), (106392, 5195064), (107107, 5160384), (107508, 5141136), (107712, 5131399), (107856, 5124548), (109461, 5049408), (109616, 5042268), (111384, 4962232), (112778, 4900896), (112992, 4891614), (114444, 4829552), (114576, 4823988), (114597, 4823104), (116064, 4762142), (116416, 4747743), (116467, 4745664), (116688, 4736676), (116844, 4730352), (118048, 4682106), (119412, 4628624), (120054, 4603872), (120224, 4597362), (121737, 4540224), (122408, 4515336), (123318, 4482016), (123692, 4468464), (123981, 4458048), (124124, 4452912), (124992, 4421989), (125426, 4406688), (125664, 4398342), (127296, 4341953), (129363, 4272576), (129472, 4268979), (130968, 4220216), (131824, 4192812), (132804, 4161872), (133518, 4139616), (133536, 4139058), (135252, 4086544), (135408, 4081836), (136136, 4060008), (137709, 4013632), (139128, 3972696), (139314, 3967392), (140063, 3946176), (141856, 3896298), (141882, 3895584), (143344, 3855852), (143808, 3843411), (143871, 3841728), (144144, 3834452), (145656, 3794648), (145948, 3787056), (148302, 3726944), (148512, 3721674), (150722, 3667104), (151776, 3641638), (152592, 3622164), (152768, 3617991), (152796, 3617328), (153153, 3608896), (155584, 3552507), (155792, 3547764), (157794, 3502752), (159216, 3471468), (159588, 3463376), (160072, 3452904), (161262, 3427424), (162316, 3405168), (164424, 3361512), (165308, 3343536), (165529, 3339072), (166464, 3320317), (169167, 3267264), (169488, 3261076), (171864, 3215992), (172484, 3204432), (174624, 3165162), (175032, 3157784), (175266, 3153568), (177072, 3121404), (178024, 3104712), (180081, 3069248), (180336, 3064908), (180544, 3061377), (183612, 3010224), (185504, 2979522), (185538, 2978976), (185752, 2975544), (186186, 2968608), (188139, 2937792), (188496, 2932228), (189176, 2921688), (191828, 2881296), (192192, 2875839), (194208, 2845986), (196416, 2813993), (197098, 2804256), (197736, 2795208), (200277, 2759744), (200304, 2759372), (203112, 2721224), (203456, 2716623), (203728, 2712996), (204204, 2706672), (208692, 2648464), (208971, 2644928), (210392, 2627064), (212288, 2603601), (212784, 2597532), (212823, 2597056), (214214, 2580192), (215016, 2570568), (215712, 2562274), (216461, 2553408), (218922, 2524704), (219232, 2521134), (222768, 2481116), (225556, 2450448), (225984, 2445807), (226083, 2444736), (228888, 2414776), (229152, 2411994), (229194, 2411552), (232128, 2381071), (232934, 2372832), (233376, 2368338), (233688, 2365176), (236096, 2341053), (236691, 2335168), (238824, 2314312), (240108, 2301936), (240448, 2298681), (243474, 2270112), (244816, 2257668), (246636, 2241008), (247384, 2234232), (247962, 2229024), (248248, 2226456), (250852, 2203344), (251328, 2199171), (255409, 2164032), (258726, 2136288), (260117, 2124864), (261936, 2110108), (263648, 2096406), (265608, 2080936), (267036, 2069808), (267072, 2069529), (270504, 2043272), (270816, 2040918), (272272, 2030004), (275418, 2006816), (278256, 1986348), (278307, 1985984), (278628, 1983696), (279279, 1979072), (280126, 1973088), (283712, 1948149), (283764, 1947792), (286688, 1927926), (287742, 1920864), (288288, 1917226), (289289, 1910592), (291312, 1897324), (291896, 1893528), (295647, 1869504), (296604, 1863472), (297024, 1860837), (301444, 1833552), (301847, 1831104), (303552, 1820819), (305184, 1811082), (305592, 1808664), (306306, 1804448), (311584, 1773882), (315588, 1751376), (318432, 1735734), (319176, 1731688), (320144, 1726452), (321321, 1720128), (322524, 1713712), (324632, 1702584), (328383, 1683136), (328848, 1680756), (330616, 1671768), (331058, 1669536), (338334, 1633632), (338976, 1630538), (340153, 1624896), (343728, 1607996), (344968, 1602216), (349248, 1582581), (349401, 1581888), (350064, 1578892), (350532, 1576784), (354144, 1560702), (356048, 1552356), (360162, 1534624), (360672, 1532454), (365211, 1513408), (367224, 1505112), (371008, 1489761), (371076, 1489488), (371504, 1487772), (371943, 1486016), (372372, 1484304), (376278, 1468896), (376992, 1466114), (378352, 1460844), (383656, 1440648), (388089, 1424192), (388416, 1422993), (394196, 1402128), (394723, 1400256), (395472, 1397604), (400554, 1379872), (400608, 1379686), (401999, 1374912), (406224, 1360612), (407456, 1356498), (408408, 1353336), (417384, 1324232), (417942, 1322464), (420189, 1315392), (420784, 1313532), (425568, 1298766), (425646, 1298528), (428428, 1290096), (430032, 1285284), (431424, 1281137), (431613, 1280576), (432922, 1276704), (437844, 1262352), (438464, 1260567), (445536, 1240558), (451112, 1225224), (452166, 1222368), (457776, 1207388), (458304, 1205997), (458388, 1205776), (465868, 1186416), (466752, 1184169), (467376, 1182588), (473382, 1167584), (474331, 1165248), (477648, 1157156), (480216, 1150968), (486948, 1135056), (489632, 1128834), (493272, 1120504), (494768, 1117116), (495924, 1114512), (496496, 1113228), (496587, 1113024), (501704, 1101672), (507501, 1089088), (510818, 1082016), (517452, 1068144), (520234, 1062432), (523872, 1055054), (527296, 1048203), (527527, 1047744), (531216, 1040468), (534072, 1034904), (541008, 1021636), (541632, 1020459), (544544, 1015002), (550836, 1003408), (556512, 993174), (556614, 992992), (557256, 991848), (558558, 989536), (560252, 986544), (564417, 979264), (567528, 973896), (573376, 963963), (575484, 960432), (576576, 958613), (578578, 955296), (582624, 948662), (583792, 946764), (591294, 934752), (593208, 931736), (602888, 916776), (603694, 915552), (610368, 905541), (611184, 904332), (612612, 902224), (620279, 891072), (623168, 886941), (631176, 875688), (636864, 867867), (638352, 865844), (640288, 863226), (642642, 860064), (645048, 856856), (649264, 851292), (649383, 851136), (656766, 841568), (657696, 840378), (661232, 835884), (662116, 834768), (676668, 816816), (677952, 815269), (678249, 814912), (680306, 812448), (687456, 803998), (689843, 801216), (689936, 801108), (698802, 790944), (700128, 789446), (701064, 788392), (708288, 780351), (712096, 776178), (720324, 767312), (721344, 766227), (730422, 756704), (733057, 753984), (734448, 752556), (742152, 744744), (743008, 743886)]