444440872512

素因数分解:

$2^6\times 3^5\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 81, 84, 87, 91, 96, 98, 102, 104, 108, 112, 116, 117, 119, 126, 136, 144, 147, 153, 156, 162, 168, 169, 174, 182, 189, 192, 196, 203, 204, 208, 216, 221, 224, 232, 234, 238, 243, 252, 261, 272, 273, 288, 294, 306, 312, 324, 336, 338, 343, 348, 351, 357, 364, 377, 378, 392, 406, 408, 416, 432, 441, 442, 448, 459, 464, 468, 476, 486, 493, 504, 507, 522, 544, 546, 567, 576, 588, 609, 612, 624, 637, 648, 663, 672, 676, 686, 696, 702, 714, 728, 754, 756, 783, 784, 812, 816, 819, 832, 833, 864, 882, 884, 918, 928, 936, 952, 972, 986, 1008, 1014, 1029, 1044, 1053, 1071, 1088, 1092, 1131, 1134, 1176, 1183, 1218, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1352, 1372, 1377, 1392, 1404, 1421, 1428, 1456, 1479, 1508, 1512, 1521, 1547, 1566, 1568, 1624, 1632, 1638, 1666, 1701, 1728, 1764, 1768, 1827, 1836, 1856, 1872, 1904, 1911, 1944, 1972, 1989, 2016, 2028, 2058, 2088, 2106, 2142, 2184, 2262, 2268, 2349, 2352, 2366, 2436, 2448, 2457, 2496, 2499, 2548, 2592, 2639, 2646, 2652, 2704, 2744, 2754, 2784, 2808, 2842, 2856, 2873, 2912, 2958, 3016, 3024, 3042, 3087, 3094, 3132, 3136, 3159, 3213, 3248, 3264, 3276, 3332, 3393, 3402, 3451, 3528, 3536, 3549, 3654, 3672, 3744, 3808, 3822, 3888, 3944, 3969, 3978, 4032, 4056, 4116, 4131, 4176, 4212, 4263, 4284, 4368, 4437, 4459, 4524, 4536, 4563, 4641, 4698, 4704, 4732, 4872, 4896, 4901, 4914, 4998, 5096, 5184, 5278, 5292, 5304, 5408, 5481, 5488, 5508, 5568, 5616, 5684, 5712, 5733, 5746, 5824, 5831, 5916, 5967, 6032, 6048, 6084, 6174, 6188, 6264, 6318, 6409, 6426, 6496, 6552, 6664, 6786, 6804, 6902, 7047, 7056, 7072, 7098, 7308, 7344, 7371, 7488, 7497, 7616, 7644, 7776, 7888, 7917, 7938, 7956, 8112, 8232, 8262, 8281, 8352, 8424, 8526, 8568, 8619, 8736, 8874, 8918, 9048, 9072, 9126, 9261, 9282, 9396, 9408, 9464, 9639, 9744, 9792, 9802, 9828, 9947, 9996, 10179, 10192, 10353, 10556, 10584, 10608, 10647, 10816, 10829, 10962, 10976, 11016, 11232, 11368, 11424, 11466, 11492, 11662, 11832, 11907, 11934, 12064, 12096, 12168, 12348, 12376, 12528, 12636, 12789, 12818, 12852, 12992, 13104, 13311, 13328, 13377, 13572, 13608, 13689, 13804, 13923, 14094, 14112, 14144, 14196, 14616, 14688, 14703, 14742, 14994, 15288, 15552, 15776, 15834, 15876, 15912, 16224, 16443, 16464, 16524, 16562, 16704, 16848, 17052, 17136, 17199, 17238, 17472, 17493, 17748, 17836, 17901, 18096, 18144, 18252, 18473, 18522, 18564, 18792, 18928, 19227, 19278, 19488, 19604, 19656, 19894, 19992, 20111, 20358, 20384, 20706, 21112, 21168, 21216, 21294, 21658, 21924, 21952, 22032, 22113, 22464, 22491, 22736, 22848, 22932, 22984, 23324, 23664, 23751, 23814, 23868, 24128, 24157, 24336, 24696, 24752, 24843, 25056, 25272, 25578, 25636, 25704, 25857, 26208, 26622, 26656, 26754, 27144, 27216, 27378, 27608, 27783, 27846, 28188, 28224, 28392, 28917, 29232, 29376, 29406, 29484, 29841, 29988, 30537, 30576, 31059, 31552, 31668, 31752, 31824, 31941, 32448, 32487, 32886, 32928, 33048, 33124, 33696, 34104, 34272, 34307, 34398, 34476, 34986, 35496, 35672, 35802, 36192, 36288, 36504, 36946, 37044, 37128, 37584, 37856, 38367, 38454, 38556, 38976, 39208, 39312, 39788, 39933, 39984, 40131, 40222, 40716, 40768, 41067, 41412, 41769, 42224, 42336, 42432, 42588, 43316, 43848, 44064, 44109, 44226, 44863, 44982, 45472, 45864, 45968, 46648, 47328, 47502, 47628, 47736, 48314, 48672, 49329, 49392, 49504, 49686, 50112, 50544, 51156, 51272, 51408, 51597, 51714, 52416, 52479, 53244, 53312, 53508, 53703, 54288, 54432, 54756, 55216, 55419, 55566, 55692, 56376, 56784, 57681, 57834, 57967, 58464, 58812, 58968, 59682, 59976, 60333, 61074, 61152, 62118, 63336, 63504, 63648, 63882, 64974, 65772, 65856, 66096, 66248, 67392, 67473, 68208, 68544, 68614, 68796, 68952, 69972, 70992, 71253, 71344, 71604, 72384, 72471, 73008, 73892, 74088, 74256, 74529, 75168, 75712, 75803, 76734, 76908, 77112, 77571, 78416, 78624, 79576, 79866, 79968, 80262, 80444, 81432, 82134, 82824, 83317, 83349, 83538, 84448, 84672, 85176, 86632, 87696, 88128, 88218, 88452, 89523, 89726, 89964, 90944, 91611, 91728, 91936, 93177, 93296, 94656, 95004, 95256, 95472, 95823, 96628, 97344, 97461, 98658, 98784, 99008, 99372, 101088, 102312, 102544, 102816, 102921, 103194, 103428, 104958, 106488, 107016, 107406, 108576, 108864, 109512, 110432, 110838, 111132, 111384, 112752, 113568, 115101, 115362, 115668, 115934, 116928, 117624, 117936, 119364, 119799, 119952, 120393, 120666, 122148, 122304, 124236, 125307, 126672, 127008, 127296, 127764, 129311, 129948, 131544, 132192, 132327, 132496, 134589, 134946, 136416, 137228, 137592, 137904, 139944, 140777, 141984, 142506, 142688, 143208, 144942, 146016, 147784, 148176, 148512, 149058, 150336, 151606, 153468, 153816, 154224, 154791, 155142, 156832, 157248, 157437, 159152, 159732, 159936, 160524, 160888, 162864, 164268, 165648, 166257, 166634, 166698, 167076, 168896, 169099, 170352, 173043, 173264, 173901, 175392, 176436, 176904, 179046, 179452, 179928, 180999, 183222, 183456, 183872, 186354, 186592, 190008, 190512, 190944, 191646, 193256, 194922, 197316, 197568, 198744, 202176, 202419, 204624, 205088, 205632, 205842, 206388, 206856, 209916, 212976, 213759, 214032, 214812, 217152, 217413, 219024, 220864, 221676, 222264, 222768, 223587, 225504, 227136, 227409, 230202, 230724, 231336, 231868, 232713, 235248, 235872, 238728, 239598, 239904, 240149, 240786, 241332, 244296, 248472, 249951, 250614, 253344, 254016, 255528, 258622, 259896, 263088, 264384, 264654, 264992, 268569, 269178, 269892, 272832, 274456, 275184, 275808, 279531, 279888, 281554, 283968, 285012, 285376, 286416, 287469, 289884, 292032, 292383, 295568, 296352, 297024, 298116, 303212, 306936, 307632, 308448, 308763, 309582, 310284, 313664, 314041, 314874, 318304, 319464, 321048, 321776, 325728, 328536, 331296, 332514, 333268, 333396, 334152, 338198, 340704, 345303, 346086, 346528, 347802, 350784, 352872, 353808, 358092, 358904, 359856, 361179, 361998, 366444, 366912, 372708, 373184, 375921, 380016, 381024, 381888, 383292, 386512, 387933, 389844, 394632, 396981, 397488, 403767, 404838, 409248, 410176, 411684, 412776, 413712, 419832, 422331, 425952, 427518, 428064, 429624, 434826, 438048, 443352, 444528, 445536, 447174, 451008, 454818, 460404, 461448, 462672, 463736, 465426, 470496, 471744, 472311, 477456, 479196, 479808, 480298, 481572, 482664, 488592, 496944, 498771, 499902, 501228, 506688, 507297, 511056, 517244, 519129, 519792, 521703, 526176, 529308, 529984, 537138, 538356, 539784, 542997, 548912, 550368, 551616, 559062, 559776, 563108, 570024, 572832, 574938, 579768, 583219, 584766, 591136, 592704, 596232, 606424, 613872, 615264, 616896, 617526, 619164, 620568, 628082, 629748, 636608, 638928, 641277, 642096, 643552, 651456, 652239, 657072, 662592, 665028, 666536, 666792, 668304, 670761, 676396, 681408, 682227, 690606, 692172, 693056, 695604, 698139, 705744, 707616, 716184, 717808, 719712, 720447, 722358, 723996, 732888, 745416, 749853, 751842, 760032, 762048, 766584, 773024, 775866, 779688, 789264, 793962, 794976, 805707, 807534, 809676, 818496, 823368, 825552, 827424, 838593, 839664, 844662, 851904, 855036, 856128, 859248, 869652, 876096, 877149, 886704, 889056, 891072, 894348, 909636, 920808, 922896, 925344, 926289, 927472, 930852, 940992, 942123, 944622, 954912, 958392, 960596, 963144, 965328, 977184, 985439, 993888, 997542, 999804, 1002456, 1014594, 1022112, 1034488, 1038258, 1039584, 1043406, 1052352, 1058616, 1074276, 1076712, 1079568, 1083537, 1085994, 1097824, 1100736, 1118124, 1119552, 1126216, 1140048, 1145664, 1149876, 1159536, 1163799, 1166438, 1169532, 1182272, 1190943, 1192464, 1211301, 1212848, 1227744, 1230528, 1235052, 1238328, 1241136, 1256164, 1259496, 1266993, 1277856, 1282554, 1284192, 1287104, 1304478, 1314144, 1330056, 1333072, 1333584, 1336608, 1341522, 1352792, 1364454, 1381212, 1384344, 1391208, 1396278, 1411488, 1415232, 1416933, 1432368, 1435616, 1439424, 1440894, 1444716, 1447992, 1465776, 1490832, 1496313, 1499706, 1503684, 1520064, 1521891, 1533168, 1546048, 1551732, 1557387, 1559376, 1565109, 1578528, 1587924, 1589952, 1611414, 1615068, 1619352, 1628991, 1646736, 1651104, 1654848, 1677186, 1679328, 1681043, 1689324, 1710072, 1718496, 1739304, 1749657, 1754298, 1773408, 1778112, 1788696, 1819272, 1841616, 1845792, 1850688, 1852578, 1854944, 1861704, 1884246, 1889244, 1909824, 1916784, 1921192, 1926288, 1930656, 1954368, 1956717, 1970878, 1987776, 1995084, 1999608, 2004912, 2012283, 2029188, 2044224, 2046681, 2068976, 2076516, 2079168, 2086812, 2117232, 2148552, 2153424, 2159136, 2161341, 2167074, 2171988, 2195648, 2198287, 2236248, 2249559, 2252432, 2280096, 2299752, 2319072, 2327598, 2332876, 2339064, 2381886, 2384928, 2417121, 2422602, 2425696, 2455488, 2470104, 2476656, 2482272, 2512328, 2518992, 2533986, 2555712, 2565108, 2568384, 2608956, 2628288, 2631447, 2660112, 2666144, 2667168, 2673216, 2683044, 2705584, 2728908, 2762424, 2768688, 2778867, 2782416, 2792556, 2822976, 2826369, 2833866, 2864736, 2871232, 2881788, 2889432, 2895984, 2931552, 2956317, 2981664, 2992626, 2999412, 3007368, 3043782, 3066336, 3103464, 3114774, 3118752, 3130218, 3157056, 3175848, 3222828, 3230136, 3238704, 3257982, 3293472, 3302208, 3354372, 3358656, 3362086, 3378648, 3420144, 3436992, 3478608, 3491397, 3499314, 3508596, 3546816, 3577392, 3633903, 3638544, 3683232, 3691584, 3705156, 3709888, 3723408, 3768492, 3778488, 3800979, 3833568, 3842384, 3852576, 3861312, 3913434, 3941756, 3990168, 3999216, 4009824, 4024566, 4058376, 4082533, 4093362, 4137952, 4153032, 4173624, 4234464, 4297104, 4306848, 4318272, 4322682, 4334148, 4343976, 4396574, 4472496, 4488939, 4499118, 4504864, 4560192, 4565673, 4599504, 4638144, 4655196, 4665752, 4678128, 4695327, 4763772, 4769856, 4834242, 4845204, 4851392, 4886973, 4940208, 4953312, 4964544, 5024656, 5037984, 5043129, 5067972, 5130216, 5217912, 5248971, 5262894, 5320224, 5332288, 5334336, 5366088, 5411168, 5457816, 5524848, 5537376, 5557734, 5564832, 5585112, 5652738, 5667732, 5729472, 5763576, 5778864, 5791968, 5863104, 5870151, 5912634, 5963328, 5985252, 5998824, 6014736, 6087564, 6132672, 6140043, 6206928, 6229548, 6237504, 6260436, 6351696, 6445656, 6460272, 6477408, 6484023, 6515964, 6586944, 6594861, 6708744, 6724172, 6748677, 6757296, 6840288, 6957216, 6982794, 6998628, 7017192, 7154784, 7267806, 7277088, 7366464, 7410312, 7446816, 7536984, 7556976, 7601958, 7667136, 7684768, 7705152, 7826868, 7883512, 7980336, 7998432, 8019648, 8049132, 8116752, 8165066, 8186724, 8275904, 8306064, 8336601, 8347248, 8468928, 8479107, 8594208, 8613696, 8645364, 8668296, 8687952, 8793148, 8868951, 8944992, 8977878, 8998236, 9009728, 9131346, 9199008, 9310392, 9331504, 9356256, 9390654, 9527544, 9668484, 9690408, 9773946, 9880416, 9906624, 10049312, 10075968, 10086258, 10135944, 10260432, 10435824, 10474191, 10497942, 10525788, 10640448, 10732176, 10822336, 10901709, 10915632, 11049696, 11074752, 11115468, 11129664, 11170224, 11305476, 11335464, 11402937, 11527152, 11557728, 11583936, 11740302, 11825268, 11970504, 11997648, 12029472, 12175128, 12247599, 12280086, 12413856, 12459096, 12520872, 12703392, 12891312, 12920544, 12954816, 12968046, 13031928, 13189722, 13417488, 13448344, 13497354, 13514592, 13680576, 13697019, 13914432, 13965588, 13997256, 14034384, 14085981, 14309568, 14535612, 14554176, 14820624, 14893632, 15073968, 15113952, 15129387, 15203916, 15369536, 15653736, 15746913, 15767024, 15960672, 15996864, 16098264, 16233504, 16330132, 16373448, 16612128, 16673202, 16694496, 16958214, 17188416, 17290728, 17336592, 17375904, 17586296, 17737902, 17889984, 17955756, 17996472, 18262692, 18398016, 18420129, 18620784, 18663008, 18712512, 18781308, 19055088, 19336968, 19380816, 19452069, 19547892, 19760832, 19784583, 20098624, 20172516, 20246031, 20271888, 20520864, 20871648, 20948382, 20995884, 21051576, 21464352, 21803418, 21831264, 22099392, 22230936, 22340448, 22610952, 22670928, 22805874, 23054304, 23115456, 23480604, 23650536, 23941008, 23995296, 24058944, 24350256, 24495198, 24560172, 24827712, 24918192, 25041744, 25406784, 25437321, 25782624, 25841088, 25936092, 26063856, 26379444, 26606853, 26834976, 26896688, 26994708, 27029184, 27394038, 27931176, 27994512, 28068768, 28171962, 28577731, 29071224, 29641248, 30147936, 30227904, 30258774, 30407832, 31307472, 31422573, 31493826, 31534048, 31921344, 32196528, 32467008, 32660264, 32746896, 33224256, 33346404, 33388992, 33916428, 34208811, 34581456, 34673184, 34751808, 35172592, 35475804, 35911512, 35992944, 36525384, 36742797, 36840258, 37241568, 37326016, 37562616, 38110176, 38673936, 38761632, 38904138, 39095784, 39569166, 40345032, 40492062, 40543776, 41041728, 41091057, 41743296, 41896764, 41991768, 42103152, 42928704, 43606836, 43662528, 44461872, 44680896, 45221904, 45341856, 45388161, 45611748, 46108608, 46961208, 47240739, 47301072, 47882016, 47990592, 48700512, 48990396, 49120344, 49836384, 50083488, 50874642, 51565248, 51872184, 52127712, 52758888, 53213706, 53669952, 53793376, 53989416, 54788076, 55862352, 55989024, 56137536, 56343924, 57155462, 58142448, 58356207, 59282496, 59353749, 60295872, 60517548, 60815664, 62614944, 62845146, 62987652, 63068096, 64393056, 65320528, 65493792, 66692808, 67832856, 68417622, 69162912, 69346368, 70345184, 70951608, 71823024, 71985888, 73050768, 73485594, 73680516, 74483136, 75125232, 76220352, 76311963, 77347872, 77523264, 77808276, 78191568, 79138332, 79820559, 80690064, 80984124, 81087552, 82182114, 83793528, 83983536, 84206304, 85733193, 87213672, 88923744, 90443808, 90683712, 90776322, 91223496, 93922416, 94481478, 94602144, 95764032, 97401024, 97980792, 98240688, 99672768, 100166976, 101749284, 103744368, 104255424, 105517776, 106427412, 107586752, 107978832, 109576152, 110228391, 111724704, 111978048, 112687848, 114310924, 116284896, 116712414, 118707498, 121035096, 121631328, 125229888, 125690292, 125975304, 128786112, 130641056, 130987584, 133385616, 135665712, 136164483, 136835244, 138325824, 140690368, 141722217, 141903216, 143646048, 143971776, 146101536, 146971188, 147361032, 150250464, 152623926, 154695744, 155616552, 156383136, 158276664, 159641118, 161380128, 161968248, 164364228, 167587056, 167967072, 168412608, 171466386, 174427344, 177847488, 178061247, 180887616, 181552644, 182446992, 187844832, 188962956, 189204288, 195961584, 196481376, 203498568, 207488736, 211035552, 212854824, 215957664, 219152304, 220456782, 223449408, 225375696, 228621848, 232569792, 233424828, 237414996, 239461677, 242070192, 243262656, 251380584, 251950608, 257199579, 261282112, 266771232, 271331424, 272328966, 273670488, 283444434, 283806432, 287292096, 292203072, 293942376, 294722064, 300500928, 305247852, 311233104, 312766272, 316553328, 319282236, 322760256, 323936496, 328728456, 330685173, 335174112, 335934144, 342932772, 348854688, 356122494, 363105288, 364893984, 375689664, 377925912, 391923168, 392962752, 406997136, 408493449, 414977472, 422071104, 425709648, 431915328, 438304608, 440913564, 450751392, 457243696, 466849656, 474829992, 478923354, 484140384, 502761168, 503901216, 514399158, 533542464, 534183741, 542662848, 544657932, 547340976, 566888868, 567612864, 587884752, 589444128, 610495704, 622466208, 633106656, 638564472, 647872992, 657456912, 661370346, 670348224, 685865544, 697709376, 712244988, 726210576, 729787968, 755851824, 771598737, 783846336, 813994272, 816986898, 851419296, 876609216, 881827128, 901502784, 914487392, 933699312, 949659984, 957846708, 968280768, 992055519, 1005522336, 1007802432, 1028798316, 1068367482, 1089315864, 1094681952, 1133777736, 1175769504, 1178888256, 1220991408, 1244932416, 1266213312, 1277128944, 1295745984, 1314913824, 1322740692, 1371731088, 1424489976, 1452421152, 1511703648, 1543197474, 1627988544, 1633973796, 1702838592, 1763654256, 1828974784, 1867398624, 1899319968, 1915693416, 1984111038, 2011044672, 2057596632, 2136734964, 2178631728, 2189363904, 2267555472, 2314796211, 2351539008, 2441982816, 2554257888, 2629827648, 2645481384, 2743462176, 2848979952, 2904842304, 3023407296, 3086394948, 3267947592, 3527308512, 3734797248, 3798639936, 3831386832, 3968222076, 4115193264, 4273469928, 4357263456, 4535110944, 4629592422, 4883965632, 5108515776, 5290962768, 5486924352, 5697959904, 6172789896, 6535895184, 6944388633, 7054617024, 7662773664, 7936444152, 8230386528, 8546939856, 8714526912, 9070221888, 9259184844, 10581925536, 11395919808, 12345579792, 13071790368, 13888777266, 15325547328, 15872888304, 16460773056, 17093879712, 18518369688, 21163851072, 24691159584, 26143580736, 27777554532, 31745776608, 34187759424, 37036739376, 49382319168, 55555109064, 63491553216, 74073478752, 111110218128, 148146957504, 222220436256, 444440872512]

約数ペア:

[(1, 444440872512), (2, 222220436256), (3, 148146957504), (4, 111110218128), (6, 74073478752), (7, 63491553216), (8, 55555109064), (9, 49382319168), (12, 37036739376), (13, 34187759424), (14, 31745776608), (16, 27777554532), (17, 26143580736), (18, 24691159584), (21, 21163851072), (24, 18518369688), (26, 17093879712), (27, 16460773056), (28, 15872888304), (29, 15325547328), (32, 13888777266), (34, 13071790368), (36, 12345579792), (39, 11395919808), (42, 10581925536), (48, 9259184844), (49, 9070221888), (51, 8714526912), (52, 8546939856), (54, 8230386528), (56, 7936444152), (58, 7662773664), (63, 7054617024), (64, 6944388633), (68, 6535895184), (72, 6172789896), (78, 5697959904), (81, 5486924352), (84, 5290962768), (87, 5108515776), (91, 4883965632), (96, 4629592422), (98, 4535110944), (102, 4357263456), (104, 4273469928), (108, 4115193264), (112, 3968222076), (116, 3831386832), (117, 3798639936), (119, 3734797248), (126, 3527308512), (136, 3267947592), (144, 3086394948), (147, 3023407296), (153, 2904842304), (156, 2848979952), (162, 2743462176), (168, 2645481384), (169, 2629827648), (174, 2554257888), (182, 2441982816), (189, 2351539008), (192, 2314796211), (196, 2267555472), (203, 2189363904), (204, 2178631728), (208, 2136734964), (216, 2057596632), (221, 2011044672), (224, 1984111038), (232, 1915693416), (234, 1899319968), (238, 1867398624), (243, 1828974784), (252, 1763654256), (261, 1702838592), (272, 1633973796), (273, 1627988544), (288, 1543197474), (294, 1511703648), (306, 1452421152), (312, 1424489976), (324, 1371731088), (336, 1322740692), (338, 1314913824), (343, 1295745984), (348, 1277128944), (351, 1266213312), (357, 1244932416), (364, 1220991408), (377, 1178888256), (378, 1175769504), (392, 1133777736), (406, 1094681952), (408, 1089315864), (416, 1068367482), (432, 1028798316), (441, 1007802432), (442, 1005522336), (448, 992055519), (459, 968280768), (464, 957846708), (468, 949659984), (476, 933699312), (486, 914487392), (493, 901502784), (504, 881827128), (507, 876609216), (522, 851419296), (544, 816986898), (546, 813994272), (567, 783846336), (576, 771598737), (588, 755851824), (609, 729787968), (612, 726210576), (624, 712244988), (637, 697709376), (648, 685865544), (663, 670348224), (672, 661370346), (676, 657456912), (686, 647872992), (696, 638564472), (702, 633106656), (714, 622466208), (728, 610495704), (754, 589444128), (756, 587884752), (783, 567612864), (784, 566888868), (812, 547340976), (816, 544657932), (819, 542662848), (832, 534183741), (833, 533542464), (864, 514399158), (882, 503901216), (884, 502761168), (918, 484140384), (928, 478923354), (936, 474829992), (952, 466849656), (972, 457243696), (986, 450751392), (1008, 440913564), (1014, 438304608), (1029, 431915328), (1044, 425709648), (1053, 422071104), (1071, 414977472), (1088, 408493449), (1092, 406997136), (1131, 392962752), (1134, 391923168), (1176, 377925912), (1183, 375689664), (1218, 364893984), (1224, 363105288), (1248, 356122494), (1274, 348854688), (1296, 342932772), (1323, 335934144), (1326, 335174112), (1344, 330685173), (1352, 328728456), (1372, 323936496), (1377, 322760256), (1392, 319282236), (1404, 316553328), (1421, 312766272), (1428, 311233104), (1456, 305247852), (1479, 300500928), (1508, 294722064), (1512, 293942376), (1521, 292203072), (1547, 287292096), (1566, 283806432), (1568, 283444434), (1624, 273670488), (1632, 272328966), (1638, 271331424), (1666, 266771232), (1701, 261282112), (1728, 257199579), (1764, 251950608), (1768, 251380584), (1827, 243262656), (1836, 242070192), (1856, 239461677), (1872, 237414996), (1904, 233424828), (1911, 232569792), (1944, 228621848), (1972, 225375696), (1989, 223449408), (2016, 220456782), (2028, 219152304), (2058, 215957664), (2088, 212854824), (2106, 211035552), (2142, 207488736), (2184, 203498568), (2262, 196481376), (2268, 195961584), (2349, 189204288), (2352, 188962956), (2366, 187844832), (2436, 182446992), (2448, 181552644), (2457, 180887616), (2496, 178061247), (2499, 177847488), (2548, 174427344), (2592, 171466386), (2639, 168412608), (2646, 167967072), (2652, 167587056), (2704, 164364228), (2744, 161968248), (2754, 161380128), (2784, 159641118), (2808, 158276664), (2842, 156383136), (2856, 155616552), (2873, 154695744), (2912, 152623926), (2958, 150250464), (3016, 147361032), (3024, 146971188), (3042, 146101536), (3087, 143971776), (3094, 143646048), (3132, 141903216), (3136, 141722217), (3159, 140690368), (3213, 138325824), (3248, 136835244), (3264, 136164483), (3276, 135665712), (3332, 133385616), (3393, 130987584), (3402, 130641056), (3451, 128786112), (3528, 125975304), (3536, 125690292), (3549, 125229888), (3654, 121631328), (3672, 121035096), (3744, 118707498), (3808, 116712414), (3822, 116284896), (3888, 114310924), (3944, 112687848), (3969, 111978048), (3978, 111724704), (4032, 110228391), (4056, 109576152), (4116, 107978832), (4131, 107586752), (4176, 106427412), (4212, 105517776), (4263, 104255424), (4284, 103744368), (4368, 101749284), (4437, 100166976), (4459, 99672768), (4524, 98240688), (4536, 97980792), (4563, 97401024), (4641, 95764032), (4698, 94602144), (4704, 94481478), (4732, 93922416), (4872, 91223496), (4896, 90776322), (4901, 90683712), (4914, 90443808), (4998, 88923744), (5096, 87213672), (5184, 85733193), (5278, 84206304), (5292, 83983536), (5304, 83793528), (5408, 82182114), (5481, 81087552), (5488, 80984124), (5508, 80690064), (5568, 79820559), (5616, 79138332), (5684, 78191568), (5712, 77808276), (5733, 77523264), (5746, 77347872), (5824, 76311963), (5831, 76220352), (5916, 75125232), (5967, 74483136), (6032, 73680516), (6048, 73485594), (6084, 73050768), (6174, 71985888), (6188, 71823024), (6264, 70951608), (6318, 70345184), (6409, 69346368), (6426, 69162912), (6496, 68417622), (6552, 67832856), (6664, 66692808), (6786, 65493792), (6804, 65320528), (6902, 64393056), (7047, 63068096), (7056, 62987652), (7072, 62845146), (7098, 62614944), (7308, 60815664), (7344, 60517548), (7371, 60295872), (7488, 59353749), (7497, 59282496), (7616, 58356207), (7644, 58142448), (7776, 57155462), (7888, 56343924), (7917, 56137536), (7938, 55989024), (7956, 55862352), (8112, 54788076), (8232, 53989416), (8262, 53793376), (8281, 53669952), (8352, 53213706), (8424, 52758888), (8526, 52127712), (8568, 51872184), (8619, 51565248), (8736, 50874642), (8874, 50083488), (8918, 49836384), (9048, 49120344), (9072, 48990396), (9126, 48700512), (9261, 47990592), (9282, 47882016), (9396, 47301072), (9408, 47240739), (9464, 46961208), (9639, 46108608), (9744, 45611748), (9792, 45388161), (9802, 45341856), (9828, 45221904), (9947, 44680896), (9996, 44461872), (10179, 43662528), (10192, 43606836), (10353, 42928704), (10556, 42103152), (10584, 41991768), (10608, 41896764), (10647, 41743296), (10816, 41091057), (10829, 41041728), (10962, 40543776), (10976, 40492062), (11016, 40345032), (11232, 39569166), (11368, 39095784), (11424, 38904138), (11466, 38761632), (11492, 38673936), (11662, 38110176), (11832, 37562616), (11907, 37326016), (11934, 37241568), (12064, 36840258), (12096, 36742797), (12168, 36525384), (12348, 35992944), (12376, 35911512), (12528, 35475804), (12636, 35172592), (12789, 34751808), (12818, 34673184), (12852, 34581456), (12992, 34208811), (13104, 33916428), (13311, 33388992), (13328, 33346404), (13377, 33224256), (13572, 32746896), (13608, 32660264), (13689, 32467008), (13804, 32196528), (13923, 31921344), (14094, 31534048), (14112, 31493826), (14144, 31422573), (14196, 31307472), (14616, 30407832), (14688, 30258774), (14703, 30227904), (14742, 30147936), (14994, 29641248), (15288, 29071224), (15552, 28577731), (15776, 28171962), (15834, 28068768), (15876, 27994512), (15912, 27931176), (16224, 27394038), (16443, 27029184), (16464, 26994708), (16524, 26896688), (16562, 26834976), (16704, 26606853), (16848, 26379444), (17052, 26063856), (17136, 25936092), (17199, 25841088), (17238, 25782624), (17472, 25437321), (17493, 25406784), (17748, 25041744), (17836, 24918192), (17901, 24827712), (18096, 24560172), (18144, 24495198), (18252, 24350256), (18473, 24058944), (18522, 23995296), (18564, 23941008), (18792, 23650536), (18928, 23480604), (19227, 23115456), (19278, 23054304), (19488, 22805874), (19604, 22670928), (19656, 22610952), (19894, 22340448), (19992, 22230936), (20111, 22099392), (20358, 21831264), (20384, 21803418), (20706, 21464352), (21112, 21051576), (21168, 20995884), (21216, 20948382), (21294, 20871648), (21658, 20520864), (21924, 20271888), (21952, 20246031), (22032, 20172516), (22113, 20098624), (22464, 19784583), (22491, 19760832), (22736, 19547892), (22848, 19452069), (22932, 19380816), (22984, 19336968), (23324, 19055088), (23664, 18781308), (23751, 18712512), (23814, 18663008), (23868, 18620784), (24128, 18420129), (24157, 18398016), (24336, 18262692), (24696, 17996472), (24752, 17955756), (24843, 17889984), (25056, 17737902), (25272, 17586296), (25578, 17375904), (25636, 17336592), (25704, 17290728), (25857, 17188416), (26208, 16958214), (26622, 16694496), (26656, 16673202), (26754, 16612128), (27144, 16373448), (27216, 16330132), (27378, 16233504), (27608, 16098264), (27783, 15996864), (27846, 15960672), (28188, 15767024), (28224, 15746913), (28392, 15653736), (28917, 15369536), (29232, 15203916), (29376, 15129387), (29406, 15113952), (29484, 15073968), (29841, 14893632), (29988, 14820624), (30537, 14554176), (30576, 14535612), (31059, 14309568), (31552, 14085981), (31668, 14034384), (31752, 13997256), (31824, 13965588), (31941, 13914432), (32448, 13697019), (32487, 13680576), (32886, 13514592), (32928, 13497354), (33048, 13448344), (33124, 13417488), (33696, 13189722), (34104, 13031928), (34272, 12968046), (34307, 12954816), (34398, 12920544), (34476, 12891312), (34986, 12703392), (35496, 12520872), (35672, 12459096), (35802, 12413856), (36192, 12280086), (36288, 12247599), (36504, 12175128), (36946, 12029472), (37044, 11997648), (37128, 11970504), (37584, 11825268), (37856, 11740302), (38367, 11583936), (38454, 11557728), (38556, 11527152), (38976, 11402937), (39208, 11335464), (39312, 11305476), (39788, 11170224), (39933, 11129664), (39984, 11115468), (40131, 11074752), (40222, 11049696), (40716, 10915632), (40768, 10901709), (41067, 10822336), (41412, 10732176), (41769, 10640448), (42224, 10525788), (42336, 10497942), (42432, 10474191), (42588, 10435824), (43316, 10260432), (43848, 10135944), (44064, 10086258), (44109, 10075968), (44226, 10049312), (44863, 9906624), (44982, 9880416), (45472, 9773946), (45864, 9690408), (45968, 9668484), (46648, 9527544), (47328, 9390654), (47502, 9356256), (47628, 9331504), (47736, 9310392), (48314, 9199008), (48672, 9131346), (49329, 9009728), (49392, 8998236), (49504, 8977878), (49686, 8944992), (50112, 8868951), (50544, 8793148), (51156, 8687952), (51272, 8668296), (51408, 8645364), (51597, 8613696), (51714, 8594208), (52416, 8479107), (52479, 8468928), (53244, 8347248), (53312, 8336601), (53508, 8306064), (53703, 8275904), (54288, 8186724), (54432, 8165066), (54756, 8116752), (55216, 8049132), (55419, 8019648), (55566, 7998432), (55692, 7980336), (56376, 7883512), (56784, 7826868), (57681, 7705152), (57834, 7684768), (57967, 7667136), (58464, 7601958), (58812, 7556976), (58968, 7536984), (59682, 7446816), (59976, 7410312), (60333, 7366464), (61074, 7277088), (61152, 7267806), (62118, 7154784), (63336, 7017192), (63504, 6998628), (63648, 6982794), (63882, 6957216), (64974, 6840288), (65772, 6757296), (65856, 6748677), (66096, 6724172), (66248, 6708744), (67392, 6594861), (67473, 6586944), (68208, 6515964), (68544, 6484023), (68614, 6477408), (68796, 6460272), (68952, 6445656), (69972, 6351696), (70992, 6260436), (71253, 6237504), (71344, 6229548), (71604, 6206928), (72384, 6140043), (72471, 6132672), (73008, 6087564), (73892, 6014736), (74088, 5998824), (74256, 5985252), (74529, 5963328), (75168, 5912634), (75712, 5870151), (75803, 5863104), (76734, 5791968), (76908, 5778864), (77112, 5763576), (77571, 5729472), (78416, 5667732), (78624, 5652738), (79576, 5585112), (79866, 5564832), (79968, 5557734), (80262, 5537376), (80444, 5524848), (81432, 5457816), (82134, 5411168), (82824, 5366088), (83317, 5334336), (83349, 5332288), (83538, 5320224), (84448, 5262894), (84672, 5248971), (85176, 5217912), (86632, 5130216), (87696, 5067972), (88128, 5043129), (88218, 5037984), (88452, 5024656), (89523, 4964544), (89726, 4953312), (89964, 4940208), (90944, 4886973), (91611, 4851392), (91728, 4845204), (91936, 4834242), (93177, 4769856), (93296, 4763772), (94656, 4695327), (95004, 4678128), (95256, 4665752), (95472, 4655196), (95823, 4638144), (96628, 4599504), (97344, 4565673), (97461, 4560192), (98658, 4504864), (98784, 4499118), (99008, 4488939), (99372, 4472496), (101088, 4396574), (102312, 4343976), (102544, 4334148), (102816, 4322682), (102921, 4318272), (103194, 4306848), (103428, 4297104), (104958, 4234464), (106488, 4173624), (107016, 4153032), (107406, 4137952), (108576, 4093362), (108864, 4082533), (109512, 4058376), (110432, 4024566), (110838, 4009824), (111132, 3999216), (111384, 3990168), (112752, 3941756), (113568, 3913434), (115101, 3861312), (115362, 3852576), (115668, 3842384), (115934, 3833568), (116928, 3800979), (117624, 3778488), (117936, 3768492), (119364, 3723408), (119799, 3709888), (119952, 3705156), (120393, 3691584), (120666, 3683232), (122148, 3638544), (122304, 3633903), (124236, 3577392), (125307, 3546816), (126672, 3508596), (127008, 3499314), (127296, 3491397), (127764, 3478608), (129311, 3436992), (129948, 3420144), (131544, 3378648), (132192, 3362086), (132327, 3358656), (132496, 3354372), (134589, 3302208), (134946, 3293472), (136416, 3257982), (137228, 3238704), (137592, 3230136), (137904, 3222828), (139944, 3175848), (140777, 3157056), (141984, 3130218), (142506, 3118752), (142688, 3114774), (143208, 3103464), (144942, 3066336), (146016, 3043782), (147784, 3007368), (148176, 2999412), (148512, 2992626), (149058, 2981664), (150336, 2956317), (151606, 2931552), (153468, 2895984), (153816, 2889432), (154224, 2881788), (154791, 2871232), (155142, 2864736), (156832, 2833866), (157248, 2826369), (157437, 2822976), (159152, 2792556), (159732, 2782416), (159936, 2778867), (160524, 2768688), (160888, 2762424), (162864, 2728908), (164268, 2705584), (165648, 2683044), (166257, 2673216), (166634, 2667168), (166698, 2666144), (167076, 2660112), (168896, 2631447), (169099, 2628288), (170352, 2608956), (173043, 2568384), (173264, 2565108), (173901, 2555712), (175392, 2533986), (176436, 2518992), (176904, 2512328), (179046, 2482272), (179452, 2476656), (179928, 2470104), (180999, 2455488), (183222, 2425696), (183456, 2422602), (183872, 2417121), (186354, 2384928), (186592, 2381886), (190008, 2339064), (190512, 2332876), (190944, 2327598), (191646, 2319072), (193256, 2299752), (194922, 2280096), (197316, 2252432), (197568, 2249559), (198744, 2236248), (202176, 2198287), (202419, 2195648), (204624, 2171988), (205088, 2167074), (205632, 2161341), (205842, 2159136), (206388, 2153424), (206856, 2148552), (209916, 2117232), (212976, 2086812), (213759, 2079168), (214032, 2076516), (214812, 2068976), (217152, 2046681), (217413, 2044224), (219024, 2029188), (220864, 2012283), (221676, 2004912), (222264, 1999608), (222768, 1995084), (223587, 1987776), (225504, 1970878), (227136, 1956717), (227409, 1954368), (230202, 1930656), (230724, 1926288), (231336, 1921192), (231868, 1916784), (232713, 1909824), (235248, 1889244), (235872, 1884246), (238728, 1861704), (239598, 1854944), (239904, 1852578), (240149, 1850688), (240786, 1845792), (241332, 1841616), (244296, 1819272), (248472, 1788696), (249951, 1778112), (250614, 1773408), (253344, 1754298), (254016, 1749657), (255528, 1739304), (258622, 1718496), (259896, 1710072), (263088, 1689324), (264384, 1681043), (264654, 1679328), (264992, 1677186), (268569, 1654848), (269178, 1651104), (269892, 1646736), (272832, 1628991), (274456, 1619352), (275184, 1615068), (275808, 1611414), (279531, 1589952), (279888, 1587924), (281554, 1578528), (283968, 1565109), (285012, 1559376), (285376, 1557387), (286416, 1551732), (287469, 1546048), (289884, 1533168), (292032, 1521891), (292383, 1520064), (295568, 1503684), (296352, 1499706), (297024, 1496313), (298116, 1490832), (303212, 1465776), (306936, 1447992), (307632, 1444716), (308448, 1440894), (308763, 1439424), (309582, 1435616), (310284, 1432368), (313664, 1416933), (314041, 1415232), (314874, 1411488), (318304, 1396278), (319464, 1391208), (321048, 1384344), (321776, 1381212), (325728, 1364454), (328536, 1352792), (331296, 1341522), (332514, 1336608), (333268, 1333584), (333396, 1333072), (334152, 1330056), (338198, 1314144), (340704, 1304478), (345303, 1287104), (346086, 1284192), (346528, 1282554), (347802, 1277856), (350784, 1266993), (352872, 1259496), (353808, 1256164), (358092, 1241136), (358904, 1238328), (359856, 1235052), (361179, 1230528), (361998, 1227744), (366444, 1212848), (366912, 1211301), (372708, 1192464), (373184, 1190943), (375921, 1182272), (380016, 1169532), (381024, 1166438), (381888, 1163799), (383292, 1159536), (386512, 1149876), (387933, 1145664), (389844, 1140048), (394632, 1126216), (396981, 1119552), (397488, 1118124), (403767, 1100736), (404838, 1097824), (409248, 1085994), (410176, 1083537), (411684, 1079568), (412776, 1076712), (413712, 1074276), (419832, 1058616), (422331, 1052352), (425952, 1043406), (427518, 1039584), (428064, 1038258), (429624, 1034488), (434826, 1022112), (438048, 1014594), (443352, 1002456), (444528, 999804), (445536, 997542), (447174, 993888), (451008, 985439), (454818, 977184), (460404, 965328), (461448, 963144), (462672, 960596), (463736, 958392), (465426, 954912), (470496, 944622), (471744, 942123), (472311, 940992), (477456, 930852), (479196, 927472), (479808, 926289), (480298, 925344), (481572, 922896), (482664, 920808), (488592, 909636), (496944, 894348), (498771, 891072), (499902, 889056), (501228, 886704), (506688, 877149), (507297, 876096), (511056, 869652), (517244, 859248), (519129, 856128), (519792, 855036), (521703, 851904), (526176, 844662), (529308, 839664), (529984, 838593), (537138, 827424), (538356, 825552), (539784, 823368), (542997, 818496), (548912, 809676), (550368, 807534), (551616, 805707), (559062, 794976), (559776, 793962), (563108, 789264), (570024, 779688), (572832, 775866), (574938, 773024), (579768, 766584), (583219, 762048), (584766, 760032), (591136, 751842), (592704, 749853), (596232, 745416), (606424, 732888), (613872, 723996), (615264, 722358), (616896, 720447), (617526, 719712), (619164, 717808), (620568, 716184), (628082, 707616), (629748, 705744), (636608, 698139), (638928, 695604), (641277, 693056), (642096, 692172), (643552, 690606), (651456, 682227), (652239, 681408), (657072, 676396), (662592, 670761), (665028, 668304), (666536, 666792)]