849436398720

素因数分解:

$2^7\times 3^{10}\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:101

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 676, 684, 702, 720, 728, 729, 741, 756, 760, 780, 798, 810, 819, 832, 840, 845, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1183, 1197, 1215, 1216, 1235, 1248, 1260, 1296, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1690, 1701, 1710, 1728, 1729, 1755, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2184, 2187, 2223, 2240, 2268, 2280, 2340, 2366, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2535, 2565, 2592, 2660, 2688, 2704, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2964, 3024, 3040, 3042, 3078, 3120, 3159, 3192, 3211, 3240, 3276, 3360, 3380, 3402, 3420, 3456, 3458, 3510, 3549, 3591, 3640, 3645, 3648, 3705, 3744, 3780, 3888, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4374, 4446, 4480, 4536, 4560, 4563, 4617, 4680, 4732, 4788, 4860, 4914, 4940, 4992, 5040, 5070, 5103, 5130, 5184, 5187, 5265, 5320, 5408, 5460, 5472, 5616, 5670, 5760, 5824, 5832, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6240, 6318, 6384, 6422, 6480, 6552, 6561, 6669, 6720, 6760, 6804, 6840, 6916, 7020, 7098, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7560, 7605, 7695, 7776, 7904, 7980, 8064, 8112, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8736, 8748, 8892, 9072, 9120, 9126, 9234, 9360, 9464, 9477, 9576, 9633, 9720, 9828, 9880, 10080, 10140, 10206, 10260, 10368, 10374, 10530, 10640, 10647, 10773, 10816, 10920, 10935, 10944, 11115, 11232, 11340, 11648, 11664, 11830, 11856, 11970, 12096, 12160, 12168, 12285, 12312, 12480, 12636, 12768, 12844, 12960, 13104, 13122, 13338, 13440, 13520, 13608, 13680, 13689, 13832, 13851, 14040, 14196, 14364, 14560, 14580, 14742, 14820, 14976, 15120, 15210, 15309, 15390, 15552, 15561, 15795, 15808, 15960, 16055, 16224, 16380, 16416, 16848, 17010, 17024, 17280, 17290, 17472, 17496, 17745, 17784, 17955, 18144, 18240, 18252, 18468, 18720, 18928, 18954, 19152, 19266, 19440, 19656, 19683, 19760, 20007, 20160, 20280, 20412, 20520, 20748, 21060, 21280, 21294, 21546, 21632, 21840, 21870, 21888, 22113, 22230, 22464, 22477, 22680, 22815, 23085, 23328, 23660, 23712, 23940, 24192, 24336, 24570, 24624, 24960, 25272, 25515, 25536, 25688, 25920, 25935, 26208, 26244, 26676, 27040, 27216, 27360, 27378, 27664, 27702, 28080, 28392, 28431, 28728, 28899, 29120, 29160, 29484, 29640, 30240, 30420, 30618, 30780, 31104, 31122, 31590, 31616, 31920, 31941, 32110, 32319, 32448, 32760, 32805, 32832, 33345, 33696, 34020, 34580, 34944, 34992, 35490, 35568, 35910, 36288, 36480, 36504, 36855, 36936, 37440, 37856, 37908, 38304, 38532, 38880, 39312, 39366, 39520, 40014, 40320, 40560, 40824, 41040, 41067, 41496, 41553, 42120, 42560, 42588, 43092, 43680, 43740, 44226, 44460, 44928, 44954, 45360, 45630, 45927, 46170, 46656, 46683, 47320, 47385, 47424, 47880, 48165, 48672, 49140, 49248, 50544, 51030, 51072, 51376, 51840, 51870, 52416, 52488, 53235, 53352, 53865, 54080, 54432, 54720, 54756, 55328, 55404, 56160, 56784, 56862, 57456, 57798, 58240, 58320, 58968, 59049, 59280, 60021, 60480, 60840, 61236, 61560, 62244, 63180, 63840, 63882, 64220, 64638, 64896, 65520, 65610, 65664, 66339, 66690, 67392, 67431, 68040, 68445, 69160, 69255, 69984, 70980, 71136, 71820, 72576, 73008, 73710, 73872, 74880, 75712, 75816, 76545, 76608, 77064, 77760, 77805, 78624, 78732, 79040, 80028, 81120, 81648, 82080, 82134, 82992, 83106, 84240, 85120, 85176, 85293, 86184, 86697, 87360, 87480, 88452, 88920, 89908, 90720, 91260, 91854, 92340, 93312, 93366, 94640, 94770, 94848, 95760, 95823, 96330, 96957, 97344, 98280, 98415, 98496, 100035, 101088, 102060, 102752, 103740, 104832, 104976, 106470, 106704, 107730, 108160, 108864, 109440, 109512, 110565, 110656, 110808, 112320, 112385, 113568, 113724, 114912, 115596, 116640, 117936, 118098, 118560, 120042, 120960, 121680, 122472, 123120, 123201, 124488, 124659, 126360, 127680, 127764, 128440, 129276, 131040, 131220, 132678, 133380, 134784, 134862, 136080, 136890, 137781, 138320, 138510, 139968, 140049, 141960, 142155, 142272, 143640, 144495, 146016, 147420, 147744, 151424, 151632, 153090, 153216, 154128, 155520, 155610, 157248, 157464, 158080, 159705, 160056, 161595, 162240, 163296, 164160, 164268, 165984, 166212, 168480, 170352, 170586, 172368, 173394, 174720, 174960, 176904, 177840, 179816, 180063, 181440, 182520, 183708, 184680, 186732, 189280, 189540, 191520, 191646, 192660, 193914, 194688, 196560, 196830, 196992, 199017, 200070, 202176, 202293, 204120, 205335, 205504, 207480, 207765, 209952, 212940, 213408, 215460, 217728, 219024, 221130, 221312, 221616, 224640, 224770, 227136, 227448, 229635, 229824, 231192, 233280, 233415, 235872, 236196, 237120, 240084, 243360, 244944, 246240, 246402, 248976, 249318, 252720, 255360, 255528, 255879, 256880, 258552, 260091, 262080, 262440, 265356, 266760, 269724, 272160, 273780, 275562, 276640, 277020, 279936, 280098, 283920, 284310, 284544, 287280, 287469, 288990, 290871, 292032, 294840, 295245, 295488, 300105, 303264, 306180, 308256, 311220, 314496, 314928, 319410, 320112, 323190, 324480, 326592, 328320, 328536, 331695, 331968, 332424, 336960, 337155, 340704, 341172, 344736, 346788, 349920, 353808, 355680, 359632, 360126, 362880, 365040, 367416, 369360, 369603, 373464, 373977, 378560, 379080, 383040, 383292, 385320, 387828, 393120, 393660, 398034, 400140, 404352, 404586, 408240, 410670, 411008, 413343, 414960, 415530, 419904, 420147, 425880, 426465, 426816, 430920, 433485, 438048, 442260, 443232, 449540, 454272, 454896, 459270, 459648, 462384, 466560, 466830, 471744, 472392, 474240, 479115, 480168, 484785, 486720, 489888, 492480, 492804, 497952, 498636, 505440, 511056, 511758, 513760, 517104, 520182, 524160, 524880, 530712, 533520, 539448, 540189, 544320, 547560, 551124, 553280, 554040, 560196, 567840, 568620, 574560, 574938, 577980, 581742, 584064, 589680, 590490, 590976, 597051, 600210, 606528, 606879, 612360, 616005, 616512, 622440, 623295, 629856, 638820, 640224, 646380, 653184, 657072, 663390, 663936, 664848, 673920, 674310, 681408, 682344, 688905, 689472, 693576, 699840, 700245, 707616, 711360, 719264, 720252, 730080, 734832, 738720, 739206, 746928, 747954, 757120, 758160, 766080, 766584, 767637, 770640, 775656, 780273, 786240, 787320, 796068, 800280, 809172, 816480, 821340, 826686, 829920, 831060, 839808, 840294, 851760, 852930, 853632, 861840, 862407, 866970, 872613, 876096, 884520, 886464, 899080, 900315, 909792, 918540, 924768, 933660, 943488, 944784, 958230, 960336, 969570, 973440, 979776, 984960, 985608, 995085, 995904, 997272, 1010880, 1011465, 1022112, 1023516, 1027520, 1034208, 1040364, 1049760, 1061424, 1067040, 1078896, 1080378, 1088640, 1095120, 1102248, 1106560, 1108080, 1108809, 1120392, 1121931, 1135680, 1137240, 1149120, 1149876, 1155960, 1163484, 1179360, 1180980, 1194102, 1200420, 1213056, 1213758, 1224720, 1232010, 1233024, 1244880, 1246590, 1259712, 1260441, 1277640, 1279395, 1280448, 1292760, 1300455, 1314144, 1326780, 1329696, 1348620, 1362816, 1364688, 1377810, 1378944, 1387152, 1399680, 1400490, 1415232, 1422720, 1437345, 1438528, 1440504, 1454355, 1460160, 1469664, 1477440, 1478412, 1493856, 1495908, 1516320, 1533168, 1535274, 1541280, 1551312, 1560546, 1572480, 1574640, 1592136, 1600560, 1618344, 1620567, 1632960, 1642680, 1653372, 1659840, 1662120, 1680588, 1703520, 1705860, 1723680, 1724814, 1733940, 1745226, 1752192, 1769040, 1772928, 1791153, 1798160, 1800630, 1819584, 1820637, 1837080, 1848015, 1849536, 1867320, 1869885, 1889568, 1916460, 1920672, 1939140, 1959552, 1971216, 1990170, 1991808, 1994544, 2021760, 2022930, 2044224, 2047032, 2055040, 2066715, 2068416, 2080728, 2099520, 2100735, 2122848, 2134080, 2157792, 2160756, 2190240, 2204496, 2216160, 2217618, 2240784, 2243862, 2271360, 2274480, 2298240, 2299752, 2311920, 2326968, 2340819, 2358720, 2361960, 2388204, 2400840, 2427516, 2449440, 2464020, 2489760, 2493180, 2519424, 2520882, 2555280, 2558790, 2560896, 2585520, 2587221, 2600910, 2617839, 2628288, 2653560, 2659392, 2697240, 2700945, 2729376, 2755620, 2774304, 2800980, 2830464, 2874690, 2877056, 2881008, 2908710, 2920320, 2939328, 2954880, 2956824, 2985255, 2987712, 2991816, 3032640, 3034395, 3066336, 3070548, 3082560, 3102624, 3121092, 3149280, 3184272, 3201120, 3236688, 3241134, 3265920, 3285360, 3306744, 3319680, 3324240, 3326427, 3361176, 3407040, 3411720, 3447360, 3449628, 3467880, 3490452, 3538080, 3582306, 3596320, 3601260, 3639168, 3641274, 3674160, 3696030, 3699072, 3734640, 3739770, 3779136, 3781323, 3832920, 3838185, 3841344, 3878280, 3901365, 3942432, 3980340, 3989088, 4045860, 4088448, 4094064, 4133430, 4136832, 4161456, 4199040, 4201470, 4245696, 4268160, 4312035, 4315584, 4321512, 4363065, 4380480, 4408992, 4432320, 4435236, 4481568, 4487724, 4548960, 4599504, 4623840, 4653936, 4681638, 4717440, 4723920, 4776408, 4801680, 4855032, 4861701, 4898880, 4928040, 4979520, 4986360, 5041764, 5110560, 5117580, 5171040, 5174442, 5201820, 5235678, 5256576, 5307120, 5318784, 5373459, 5394480, 5401890, 5458752, 5461911, 5511240, 5544045, 5548608, 5601960, 5609655, 5749380, 5762016, 5817420, 5878656, 5913648, 5970510, 5975424, 5983632, 6065280, 6068790, 6132672, 6141096, 6165120, 6205248, 6242184, 6298560, 6302205, 6368544, 6402240, 6473376, 6482268, 6570720, 6613488, 6648480, 6652854, 6722352, 6814080, 6823440, 6894720, 6899256, 6935760, 6980904, 7022457, 7076160, 7164612, 7192640, 7202520, 7282548, 7348320, 7392060, 7469280, 7479540, 7558272, 7562646, 7665840, 7676370, 7682688, 7756560, 7761663, 7802730, 7853517, 7884864, 7960680, 7978176, 8091720, 8102835, 8188128, 8266860, 8322912, 8402940, 8491392, 8624070, 8631168, 8643024, 8726130, 8760960, 8817984, 8864640, 8870472, 8955765, 8963136, 8975448, 9097920, 9103185, 9199008, 9247680, 9307872, 9363276, 9447840, 9552816, 9603360, 9710064, 9723402, 9797760, 9856080, 9959040, 9972720, 9979281, 10083528, 10221120, 10235160, 10342080, 10348884, 10403640, 10471356, 10614240, 10746918, 10788960, 10803780, 10917504, 10923822, 11022480, 11088090, 11097216, 11203920, 11219310, 11343969, 11498760, 11524032, 11634840, 11704095, 11827296, 11941020, 11967264, 12137580, 12265344, 12282192, 12410496, 12484368, 12597120, 12604410, 12737088, 12804480, 12936105, 12946752, 12964536, 13089195, 13141440, 13226976, 13296960, 13305708, 13444704, 13646880, 13798512, 13871520, 13961808, 14044914, 14152320, 14329224, 14385280, 14405040, 14565096, 14585103, 14696640, 14784120, 14938560, 14959080, 15125292, 15331680, 15352740, 15513120, 15523326, 15605460, 15707034, 15769728, 15921360, 15956352, 16183440, 16205670, 16376256, 16385733, 16533720, 16632135, 16645824, 16805880, 17248140, 17286048, 17452260, 17635968, 17740944, 17911530, 17926272, 17950896, 18195840, 18206370, 18398016, 18495360, 18615744, 18726552, 18895680, 18906615, 19105632, 19206720, 19420128, 19446804, 19712160, 19945440, 19958562, 20167056, 20442240, 20470320, 20684160, 20697768, 20807280, 20942712, 21067371, 21228480, 21493836, 21577920, 21607560, 21847644, 22044960, 22176180, 22407840, 22438620, 22687938, 22997520, 23048064, 23269680, 23284989, 23408190, 23654592, 23882040, 23934528, 24275160, 24308505, 24564384, 24968736, 25208820, 25474176, 25872210, 25893504, 25929072, 26178390, 26282880, 26453952, 26593920, 26611416, 26867295, 26889408, 27293760, 27309555, 27597024, 27743040, 27923616, 28089828, 28658448, 28810080, 29130192, 29170206, 29393280, 29568240, 29877120, 29918160, 30250584, 30663360, 30705480, 31026240, 31046652, 31210920, 31414068, 31842720, 32366880, 32411340, 32752512, 32771466, 33067440, 33264270, 33291648, 33611760, 34031907, 34496280, 34572096, 34904520, 35112285, 35481888, 35823060, 35901792, 36412740, 36796032, 37231488, 37453104, 37791360, 37813230, 38211264, 38413440, 38808315, 38840256, 38893608, 39267585, 39424320, 39890880, 39917124, 40334112, 40940640, 41395536, 41614560, 41885424, 42134742, 42456960, 42987672, 43155840, 43215120, 43695288, 44089920, 44352360, 44815680, 44877240, 45375876, 45995040, 46539360, 46569978, 46816380, 47309184, 47764080, 47869056, 48550320, 48617010, 49128768, 49157199, 49896405, 49937472, 50417640, 51744420, 51858144, 52356780, 52907904, 53222832, 53734590, 53778816, 54587520, 54619110, 55194048, 55486080, 55847232, 56179656, 56719845, 57316896, 57620160, 58260384, 58340412, 59136480, 59836320, 60501168, 61326720, 61410960, 62052480, 62093304, 62421840, 62828136, 63202113, 63685440, 64733760, 64822680, 65542932, 66134880, 66528540, 67223520, 68063814, 68992560, 69144192, 69809040, 69854967, 70224570, 70963776, 71646120, 71803584, 72825480, 72925515, 74906208, 75626460, 76422528, 77616630, 77680512, 77787216, 78535170, 78848640, 79781760, 79834248, 80668224, 81881280, 81928665, 82791072, 83229120, 83770848, 84269484, 85975344, 86430240, 87390576, 88179840, 88704720, 89631360, 89754480, 90751752, 91990080, 93078720, 93139956, 93632760, 95528160, 97100640, 97234020, 98257536, 98314398, 99792810, 99874944, 100835280, 102095721, 103488840, 103716288, 104713560, 105336855, 106445664, 107469180, 109238220, 110388096, 111694464, 112359312, 113439690, 114633792, 115240320, 116424945, 116520768, 116680824, 118272960, 119672640, 121002336, 122821920, 124186608, 124843680, 125656272, 126404226, 127370880, 129467520, 129645360, 131085864, 132269760, 133057080, 134447040, 136127628, 137985120, 139618080, 139709934, 140449140, 141927552, 143292240, 143607168, 145650960, 145851030, 147471597, 149812416, 151252920, 155233260, 155574432, 157070340, 159668496, 161336448, 163762560, 163857330, 165582144, 166458240, 167541696, 168538968, 170159535, 171950688, 172860480, 174781152, 177409440, 179508960, 181503504, 183980160, 186157440, 186279912, 187265520, 189606339, 191056320, 194201280, 194468040, 196628796, 199585620, 201670560, 204191442, 206977680, 207432576, 209427120, 210673710, 212891328, 214938360, 218476440, 224718624, 226879380, 229267584, 232849890, 233041536, 233361648, 236545920, 239345280, 242004672, 245643840, 245785995, 248373216, 249687360, 251312544, 252808452, 259290720, 262171728, 264539520, 266114160, 268894080, 272255256, 275970240, 279236160, 279419868, 280898280, 286584480, 291301920, 291702060, 294943194, 299624832, 302505840, 310466520, 311148864, 314140680, 316010565, 319336992, 327714660, 331164288, 335083392, 337077936, 340319070, 343901376, 345720960, 349274835, 349562304, 354818880, 359017920, 363007008, 372559824, 374531040, 379212678, 382112640, 388402560, 388936080, 393257592, 399171240, 403341120, 408382884, 413955360, 418854240, 421347420, 425782656, 429876720, 436952880, 442414791, 449437248, 453758760, 465699780, 466723296, 484009344, 491287680, 491571990, 496746432, 499374720, 502625088, 505616904, 510478605, 518581440, 524343456, 532228320, 544510512, 551940480, 558472320, 558839736, 561796560, 573168960, 582603840, 583404120, 589886388, 605011680, 620933040, 622297728, 628281360, 632021130, 638673984, 655429320, 674155872, 680638140, 687802752, 698549670, 699124608, 709637760, 718035840, 726014016, 737357985, 745119648, 749062080, 758425356, 777872160, 786515184, 798342480, 806682240, 816765768, 827910720, 837708480, 842694840, 859753440, 873905760, 884829582, 898874496, 907517520, 931399560, 933446592, 948031695, 983143980, 993492864, 1005250176, 1011233808, 1020957210, 1037162880, 1048686912, 1064456640, 1089021024, 1117679472, 1123593120, 1146337920, 1165207680, 1166808240, 1179772776, 1210023360, 1241866080, 1256562720, 1264042260, 1277347968, 1310858640, 1327244373, 1348311744, 1361276280, 1397099340, 1452028032, 1474715970, 1490239296, 1498124160, 1516850712, 1555744320, 1573030368, 1596684960, 1633531536, 1655821440, 1675416960, 1685389680, 1719506880, 1747811520, 1769659164, 1815035040, 1862799120, 1866893184, 1896063390, 1966287960, 2022467616, 2041914420, 2097373824, 2128913280, 2178042048, 2212073955, 2235358944, 2247186240, 2333616480, 2359545552, 2420046720, 2483732160, 2513125440, 2528084520, 2621717280, 2654488746, 2696623488, 2722552560, 2794198680, 2949431940, 2980478592, 3033701424, 3111488640, 3146060736, 3193369920, 3267063072, 3370779360, 3439013760, 3495623040, 3539318328, 3630070080, 3725598240, 3792126780, 3932575920, 4044935232, 4083828840, 4356084096, 4424147910, 4470717888, 4494372480, 4667232960, 4719091104, 4967464320, 5026250880, 5056169040, 5243434560, 5308977492, 5445105120, 5588397360, 5898863880, 6067402848, 6292121472, 6386739840, 6534126144, 6636221865, 6741558720, 7078636656, 7260140160, 7451196480, 7584253560, 7865151840, 8089870464, 8167657680, 8848295820, 8941435776, 9334465920, 9438182208, 10112338080, 10486869120, 10617954984, 10890210240, 11176794720, 11797727760, 12134805696, 13068252288, 13272443730, 13483117440, 14157273312, 14902392960, 15168507120, 15730303680, 16335315360, 17696591640, 18876364416, 20224676160, 21235909968, 21780420480, 22353589440, 23595455520, 24269611392, 26544887460, 28314546624, 30337014240, 31460607360, 32670630720, 35393183280, 40449352320, 42471819936, 44707178880, 47190911040, 53089774920, 56629093248, 60674028480, 65341261440, 70786366560, 84943639872, 94381822080, 106179549840, 121348056960, 141572733120, 169887279744, 212359099680, 283145466240, 424718199360, 849436398720]

約数ペア:

[(1, 849436398720), (2, 424718199360), (3, 283145466240), (4, 212359099680), (5, 169887279744), (6, 141572733120), (7, 121348056960), (8, 106179549840), (9, 94381822080), (10, 84943639872), (12, 70786366560), (13, 65341261440), (14, 60674028480), (15, 56629093248), (16, 53089774920), (18, 47190911040), (19, 44707178880), (20, 42471819936), (21, 40449352320), (24, 35393183280), (26, 32670630720), (27, 31460607360), (28, 30337014240), (30, 28314546624), (32, 26544887460), (35, 24269611392), (36, 23595455520), (38, 22353589440), (39, 21780420480), (40, 21235909968), (42, 20224676160), (45, 18876364416), (48, 17696591640), (52, 16335315360), (54, 15730303680), (56, 15168507120), (57, 14902392960), (60, 14157273312), (63, 13483117440), (64, 13272443730), (65, 13068252288), (70, 12134805696), (72, 11797727760), (76, 11176794720), (78, 10890210240), (80, 10617954984), (81, 10486869120), (84, 10112338080), (90, 9438182208), (91, 9334465920), (95, 8941435776), (96, 8848295820), (104, 8167657680), (105, 8089870464), (108, 7865151840), (112, 7584253560), (114, 7451196480), (117, 7260140160), (120, 7078636656), (126, 6741558720), (128, 6636221865), (130, 6534126144), (133, 6386739840), (135, 6292121472), (140, 6067402848), (144, 5898863880), (152, 5588397360), (156, 5445105120), (160, 5308977492), (162, 5243434560), (168, 5056169040), (169, 5026250880), (171, 4967464320), (180, 4719091104), (182, 4667232960), (189, 4494372480), (190, 4470717888), (192, 4424147910), (195, 4356084096), (208, 4083828840), (210, 4044935232), (216, 3932575920), (224, 3792126780), (228, 3725598240), (234, 3630070080), (240, 3539318328), (243, 3495623040), (247, 3439013760), (252, 3370779360), (260, 3267063072), (266, 3193369920), (270, 3146060736), (273, 3111488640), (280, 3033701424), (285, 2980478592), (288, 2949431940), (304, 2794198680), (312, 2722552560), (315, 2696623488), (320, 2654488746), (324, 2621717280), (336, 2528084520), (338, 2513125440), (342, 2483732160), (351, 2420046720), (360, 2359545552), (364, 2333616480), (378, 2247186240), (380, 2235358944), (384, 2212073955), (390, 2178042048), (399, 2128913280), (405, 2097373824), (416, 2041914420), (420, 2022467616), (432, 1966287960), (448, 1896063390), (455, 1866893184), (456, 1862799120), (468, 1815035040), (480, 1769659164), (486, 1747811520), (494, 1719506880), (504, 1685389680), (507, 1675416960), (513, 1655821440), (520, 1633531536), (532, 1596684960), (540, 1573030368), (546, 1555744320), (560, 1516850712), (567, 1498124160), (570, 1490239296), (576, 1474715970), (585, 1452028032), (608, 1397099340), (624, 1361276280), (630, 1348311744), (640, 1327244373), (648, 1310858640), (665, 1277347968), (672, 1264042260), (676, 1256562720), (684, 1241866080), (702, 1210023360), (720, 1179772776), (728, 1166808240), (729, 1165207680), (741, 1146337920), (756, 1123593120), (760, 1117679472), (780, 1089021024), (798, 1064456640), (810, 1048686912), (819, 1037162880), (832, 1020957210), (840, 1011233808), (845, 1005250176), (855, 993492864), (864, 983143980), (896, 948031695), (910, 933446592), (912, 931399560), (936, 907517520), (945, 898874496), (960, 884829582), (972, 873905760), (988, 859753440), (1008, 842694840), (1014, 837708480), (1026, 827910720), (1040, 816765768), (1053, 806682240), (1064, 798342480), (1080, 786515184), (1092, 777872160), (1120, 758425356), (1134, 749062080), (1140, 745119648), (1152, 737357985), (1170, 726014016), (1183, 718035840), (1197, 709637760), (1215, 699124608), (1216, 698549670), (1235, 687802752), (1248, 680638140), (1260, 674155872), (1296, 655429320), (1330, 638673984), (1344, 632021130), (1352, 628281360), (1365, 622297728), (1368, 620933040), (1404, 605011680), (1440, 589886388), (1456, 583404120), (1458, 582603840), (1482, 573168960), (1512, 561796560), (1520, 558839736), (1521, 558472320), (1539, 551940480), (1560, 544510512), (1596, 532228320), (1620, 524343456), (1638, 518581440), (1664, 510478605), (1680, 505616904), (1690, 502625088), (1701, 499374720), (1710, 496746432), (1728, 491571990), (1729, 491287680), (1755, 484009344), (1820, 466723296), (1824, 465699780), (1872, 453758760), (1890, 449437248), (1920, 442414791), (1944, 436952880), (1976, 429876720), (1995, 425782656), (2016, 421347420), (2028, 418854240), (2052, 413955360), (2080, 408382884), (2106, 403341120), (2128, 399171240), (2160, 393257592), (2184, 388936080), (2187, 388402560), (2223, 382112640), (2240, 379212678), (2268, 374531040), (2280, 372559824), (2340, 363007008), (2366, 359017920), (2394, 354818880), (2430, 349562304), (2432, 349274835), (2457, 345720960), (2470, 343901376), (2496, 340319070), (2520, 337077936), (2535, 335083392), (2565, 331164288), (2592, 327714660), (2660, 319336992), (2688, 316010565), (2704, 314140680), (2730, 311148864), (2736, 310466520), (2808, 302505840), (2835, 299624832), (2880, 294943194), (2912, 291702060), (2916, 291301920), (2964, 286584480), (3024, 280898280), (3040, 279419868), (3042, 279236160), (3078, 275970240), (3120, 272255256), (3159, 268894080), (3192, 266114160), (3211, 264539520), (3240, 262171728), (3276, 259290720), (3360, 252808452), (3380, 251312544), (3402, 249687360), (3420, 248373216), (3456, 245785995), (3458, 245643840), (3510, 242004672), (3549, 239345280), (3591, 236545920), (3640, 233361648), (3645, 233041536), (3648, 232849890), (3705, 229267584), (3744, 226879380), (3780, 224718624), (3888, 218476440), (3952, 214938360), (3990, 212891328), (4032, 210673710), (4056, 209427120), (4095, 207432576), (4104, 206977680), (4160, 204191442), (4212, 201670560), (4256, 199585620), (4320, 196628796), (4368, 194468040), (4374, 194201280), (4446, 191056320), (4480, 189606339), (4536, 187265520), (4560, 186279912), (4563, 186157440), (4617, 183980160), (4680, 181503504), (4732, 179508960), (4788, 177409440), (4860, 174781152), (4914, 172860480), (4940, 171950688), (4992, 170159535), (5040, 168538968), (5070, 167541696), (5103, 166458240), (5130, 165582144), (5184, 163857330), (5187, 163762560), (5265, 161336448), (5320, 159668496), (5408, 157070340), (5460, 155574432), (5472, 155233260), (5616, 151252920), (5670, 149812416), (5760, 147471597), (5824, 145851030), (5832, 145650960), (5915, 143607168), (5928, 143292240), (5985, 141927552), (6048, 140449140), (6080, 139709934), (6084, 139618080), (6156, 137985120), (6240, 136127628), (6318, 134447040), (6384, 133057080), (6422, 132269760), (6480, 131085864), (6552, 129645360), (6561, 129467520), (6669, 127370880), (6720, 126404226), (6760, 125656272), (6804, 124843680), (6840, 124186608), (6916, 122821920), (7020, 121002336), (7098, 119672640), (7182, 118272960), (7280, 116680824), (7290, 116520768), (7296, 116424945), (7371, 115240320), (7410, 114633792), (7488, 113439690), (7560, 112359312), (7605, 111694464), (7695, 110388096), (7776, 109238220), (7904, 107469180), (7980, 106445664), (8064, 105336855), (8112, 104713560), (8190, 103716288), (8208, 103488840), (8320, 102095721), (8424, 100835280), (8505, 99874944), (8512, 99792810), (8640, 98314398), (8645, 98257536), (8736, 97234020), (8748, 97100640), (8892, 95528160), (9072, 93632760), (9120, 93139956), (9126, 93078720), (9234, 91990080), (9360, 90751752), (9464, 89754480), (9477, 89631360), (9576, 88704720), (9633, 88179840), (9720, 87390576), (9828, 86430240), (9880, 85975344), (10080, 84269484), (10140, 83770848), (10206, 83229120), (10260, 82791072), (10368, 81928665), (10374, 81881280), (10530, 80668224), (10640, 79834248), (10647, 79781760), (10773, 78848640), (10816, 78535170), (10920, 77787216), (10935, 77680512), (10944, 77616630), (11115, 76422528), (11232, 75626460), (11340, 74906208), (11648, 72925515), (11664, 72825480), (11830, 71803584), (11856, 71646120), (11970, 70963776), (12096, 70224570), (12160, 69854967), (12168, 69809040), (12285, 69144192), (12312, 68992560), (12480, 68063814), (12636, 67223520), (12768, 66528540), (12844, 66134880), (12960, 65542932), (13104, 64822680), (13122, 64733760), (13338, 63685440), (13440, 63202113), (13520, 62828136), (13608, 62421840), (13680, 62093304), (13689, 62052480), (13832, 61410960), (13851, 61326720), (14040, 60501168), (14196, 59836320), (14364, 59136480), (14560, 58340412), (14580, 58260384), (14742, 57620160), (14820, 57316896), (14976, 56719845), (15120, 56179656), (15210, 55847232), (15309, 55486080), (15390, 55194048), (15552, 54619110), (15561, 54587520), (15795, 53778816), (15808, 53734590), (15960, 53222832), (16055, 52907904), (16224, 52356780), (16380, 51858144), (16416, 51744420), (16848, 50417640), (17010, 49937472), (17024, 49896405), (17280, 49157199), (17290, 49128768), (17472, 48617010), (17496, 48550320), (17745, 47869056), (17784, 47764080), (17955, 47309184), (18144, 46816380), (18240, 46569978), (18252, 46539360), (18468, 45995040), (18720, 45375876), (18928, 44877240), (18954, 44815680), (19152, 44352360), (19266, 44089920), (19440, 43695288), (19656, 43215120), (19683, 43155840), (19760, 42987672), (20007, 42456960), (20160, 42134742), (20280, 41885424), (20412, 41614560), (20520, 41395536), (20748, 40940640), (21060, 40334112), (21280, 39917124), (21294, 39890880), (21546, 39424320), (21632, 39267585), (21840, 38893608), (21870, 38840256), (21888, 38808315), (22113, 38413440), (22230, 38211264), (22464, 37813230), (22477, 37791360), (22680, 37453104), (22815, 37231488), (23085, 36796032), (23328, 36412740), (23660, 35901792), (23712, 35823060), (23940, 35481888), (24192, 35112285), (24336, 34904520), (24570, 34572096), (24624, 34496280), (24960, 34031907), (25272, 33611760), (25515, 33291648), (25536, 33264270), (25688, 33067440), (25920, 32771466), (25935, 32752512), (26208, 32411340), (26244, 32366880), (26676, 31842720), (27040, 31414068), (27216, 31210920), (27360, 31046652), (27378, 31026240), (27664, 30705480), (27702, 30663360), (28080, 30250584), (28392, 29918160), (28431, 29877120), (28728, 29568240), (28899, 29393280), (29120, 29170206), (29160, 29130192), (29484, 28810080), (29640, 28658448), (30240, 28089828), (30420, 27923616), (30618, 27743040), (30780, 27597024), (31104, 27309555), (31122, 27293760), (31590, 26889408), (31616, 26867295), (31920, 26611416), (31941, 26593920), (32110, 26453952), (32319, 26282880), (32448, 26178390), (32760, 25929072), (32805, 25893504), (32832, 25872210), (33345, 25474176), (33696, 25208820), (34020, 24968736), (34580, 24564384), (34944, 24308505), (34992, 24275160), (35490, 23934528), (35568, 23882040), (35910, 23654592), (36288, 23408190), (36480, 23284989), (36504, 23269680), (36855, 23048064), (36936, 22997520), (37440, 22687938), (37856, 22438620), (37908, 22407840), (38304, 22176180), (38532, 22044960), (38880, 21847644), (39312, 21607560), (39366, 21577920), (39520, 21493836), (40014, 21228480), (40320, 21067371), (40560, 20942712), (40824, 20807280), (41040, 20697768), (41067, 20684160), (41496, 20470320), (41553, 20442240), (42120, 20167056), (42560, 19958562), (42588, 19945440), (43092, 19712160), (43680, 19446804), (43740, 19420128), (44226, 19206720), (44460, 19105632), (44928, 18906615), (44954, 18895680), (45360, 18726552), (45630, 18615744), (45927, 18495360), (46170, 18398016), (46656, 18206370), (46683, 18195840), (47320, 17950896), (47385, 17926272), (47424, 17911530), (47880, 17740944), (48165, 17635968), (48672, 17452260), (49140, 17286048), (49248, 17248140), (50544, 16805880), (51030, 16645824), (51072, 16632135), (51376, 16533720), (51840, 16385733), (51870, 16376256), (52416, 16205670), (52488, 16183440), (53235, 15956352), (53352, 15921360), (53865, 15769728), (54080, 15707034), (54432, 15605460), (54720, 15523326), (54756, 15513120), (55328, 15352740), (55404, 15331680), (56160, 15125292), (56784, 14959080), (56862, 14938560), (57456, 14784120), (57798, 14696640), (58240, 14585103), (58320, 14565096), (58968, 14405040), (59049, 14385280), (59280, 14329224), (60021, 14152320), (60480, 14044914), (60840, 13961808), (61236, 13871520), (61560, 13798512), (62244, 13646880), (63180, 13444704), (63840, 13305708), (63882, 13296960), (64220, 13226976), (64638, 13141440), (64896, 13089195), (65520, 12964536), (65610, 12946752), (65664, 12936105), (66339, 12804480), (66690, 12737088), (67392, 12604410), (67431, 12597120), (68040, 12484368), (68445, 12410496), (69160, 12282192), (69255, 12265344), (69984, 12137580), (70980, 11967264), (71136, 11941020), (71820, 11827296), (72576, 11704095), (73008, 11634840), (73710, 11524032), (73872, 11498760), (74880, 11343969), (75712, 11219310), (75816, 11203920), (76545, 11097216), (76608, 11088090), (77064, 11022480), (77760, 10923822), (77805, 10917504), (78624, 10803780), (78732, 10788960), (79040, 10746918), (80028, 10614240), (81120, 10471356), (81648, 10403640), (82080, 10348884), (82134, 10342080), (82992, 10235160), (83106, 10221120), (84240, 10083528), (85120, 9979281), (85176, 9972720), (85293, 9959040), (86184, 9856080), (86697, 9797760), (87360, 9723402), (87480, 9710064), (88452, 9603360), (88920, 9552816), (89908, 9447840), (90720, 9363276), (91260, 9307872), (91854, 9247680), (92340, 9199008), (93312, 9103185), (93366, 9097920), (94640, 8975448), (94770, 8963136), (94848, 8955765), (95760, 8870472), (95823, 8864640), (96330, 8817984), (96957, 8760960), (97344, 8726130), (98280, 8643024), (98415, 8631168), (98496, 8624070), (100035, 8491392), (101088, 8402940), (102060, 8322912), (102752, 8266860), (103740, 8188128), (104832, 8102835), (104976, 8091720), (106470, 7978176), (106704, 7960680), (107730, 7884864), (108160, 7853517), (108864, 7802730), (109440, 7761663), (109512, 7756560), (110565, 7682688), (110656, 7676370), (110808, 7665840), (112320, 7562646), (112385, 7558272), (113568, 7479540), (113724, 7469280), (114912, 7392060), (115596, 7348320), (116640, 7282548), (117936, 7202520), (118098, 7192640), (118560, 7164612), (120042, 7076160), (120960, 7022457), (121680, 6980904), (122472, 6935760), (123120, 6899256), (123201, 6894720), (124488, 6823440), (124659, 6814080), (126360, 6722352), (127680, 6652854), (127764, 6648480), (128440, 6613488), (129276, 6570720), (131040, 6482268), (131220, 6473376), (132678, 6402240), (133380, 6368544), (134784, 6302205), (134862, 6298560), (136080, 6242184), (136890, 6205248), (137781, 6165120), (138320, 6141096), (138510, 6132672), (139968, 6068790), (140049, 6065280), (141960, 5983632), (142155, 5975424), (142272, 5970510), (143640, 5913648), (144495, 5878656), (146016, 5817420), (147420, 5762016), (147744, 5749380), (151424, 5609655), (151632, 5601960), (153090, 5548608), (153216, 5544045), (154128, 5511240), (155520, 5461911), (155610, 5458752), (157248, 5401890), (157464, 5394480), (158080, 5373459), (159705, 5318784), (160056, 5307120), (161595, 5256576), (162240, 5235678), (163296, 5201820), (164160, 5174442), (164268, 5171040), (165984, 5117580), (166212, 5110560), (168480, 5041764), (170352, 4986360), (170586, 4979520), (172368, 4928040), (173394, 4898880), (174720, 4861701), (174960, 4855032), (176904, 4801680), (177840, 4776408), (179816, 4723920), (180063, 4717440), (181440, 4681638), (182520, 4653936), (183708, 4623840), (184680, 4599504), (186732, 4548960), (189280, 4487724), (189540, 4481568), (191520, 4435236), (191646, 4432320), (192660, 4408992), (193914, 4380480), (194688, 4363065), (196560, 4321512), (196830, 4315584), (196992, 4312035), (199017, 4268160), (200070, 4245696), (202176, 4201470), (202293, 4199040), (204120, 4161456), (205335, 4136832), (205504, 4133430), (207480, 4094064), (207765, 4088448), (209952, 4045860), (212940, 3989088), (213408, 3980340), (215460, 3942432), (217728, 3901365), (219024, 3878280), (221130, 3841344), (221312, 3838185), (221616, 3832920), (224640, 3781323), (224770, 3779136), (227136, 3739770), (227448, 3734640), (229635, 3699072), (229824, 3696030), (231192, 3674160), (233280, 3641274), (233415, 3639168), (235872, 3601260), (236196, 3596320), (237120, 3582306), (240084, 3538080), (243360, 3490452), (244944, 3467880), (246240, 3449628), (246402, 3447360), (248976, 3411720), (249318, 3407040), (252720, 3361176), (255360, 3326427), (255528, 3324240), (255879, 3319680), (256880, 3306744), (258552, 3285360), (260091, 3265920), (262080, 3241134), (262440, 3236688), (265356, 3201120), (266760, 3184272), (269724, 3149280), (272160, 3121092), (273780, 3102624), (275562, 3082560), (276640, 3070548), (277020, 3066336), (279936, 3034395), (280098, 3032640), (283920, 2991816), (284310, 2987712), (284544, 2985255), (287280, 2956824), (287469, 2954880), (288990, 2939328), (290871, 2920320), (292032, 2908710), (294840, 2881008), (295245, 2877056), (295488, 2874690), (300105, 2830464), (303264, 2800980), (306180, 2774304), (308256, 2755620), (311220, 2729376), (314496, 2700945), (314928, 2697240), (319410, 2659392), (320112, 2653560), (323190, 2628288), (324480, 2617839), (326592, 2600910), (328320, 2587221), (328536, 2585520), (331695, 2560896), (331968, 2558790), (332424, 2555280), (336960, 2520882), (337155, 2519424), (340704, 2493180), (341172, 2489760), (344736, 2464020), (346788, 2449440), (349920, 2427516), (353808, 2400840), (355680, 2388204), (359632, 2361960), (360126, 2358720), (362880, 2340819), (365040, 2326968), (367416, 2311920), (369360, 2299752), (369603, 2298240), (373464, 2274480), (373977, 2271360), (378560, 2243862), (379080, 2240784), (383040, 2217618), (383292, 2216160), (385320, 2204496), (387828, 2190240), (393120, 2160756), (393660, 2157792), (398034, 2134080), (400140, 2122848), (404352, 2100735), (404586, 2099520), (408240, 2080728), (410670, 2068416), (411008, 2066715), (413343, 2055040), (414960, 2047032), (415530, 2044224), (419904, 2022930), (420147, 2021760), (425880, 1994544), (426465, 1991808), (426816, 1990170), (430920, 1971216), (433485, 1959552), (438048, 1939140), (442260, 1920672), (443232, 1916460), (449540, 1889568), (454272, 1869885), (454896, 1867320), (459270, 1849536), (459648, 1848015), (462384, 1837080), (466560, 1820637), (466830, 1819584), (471744, 1800630), (472392, 1798160), (474240, 1791153), (479115, 1772928), (480168, 1769040), (484785, 1752192), (486720, 1745226), (489888, 1733940), (492480, 1724814), (492804, 1723680), (497952, 1705860), (498636, 1703520), (505440, 1680588), (511056, 1662120), (511758, 1659840), (513760, 1653372), (517104, 1642680), (520182, 1632960), (524160, 1620567), (524880, 1618344), (530712, 1600560), (533520, 1592136), (539448, 1574640), (540189, 1572480), (544320, 1560546), (547560, 1551312), (551124, 1541280), (553280, 1535274), (554040, 1533168), (560196, 1516320), (567840, 1495908), (568620, 1493856), (574560, 1478412), (574938, 1477440), (577980, 1469664), (581742, 1460160), (584064, 1454355), (589680, 1440504), (590490, 1438528), (590976, 1437345), (597051, 1422720), (600210, 1415232), (606528, 1400490), (606879, 1399680), (612360, 1387152), (616005, 1378944), (616512, 1377810), (622440, 1364688), (623295, 1362816), (629856, 1348620), (638820, 1329696), (640224, 1326780), (646380, 1314144), (653184, 1300455), (657072, 1292760), (663390, 1280448), (663936, 1279395), (664848, 1277640), (673920, 1260441), (674310, 1259712), (681408, 1246590), (682344, 1244880), (688905, 1233024), (689472, 1232010), (693576, 1224720), (699840, 1213758), (700245, 1213056), (707616, 1200420), (711360, 1194102), (719264, 1180980), (720252, 1179360), (730080, 1163484), (734832, 1155960), (738720, 1149876), (739206, 1149120), (746928, 1137240), (747954, 1135680), (757120, 1121931), (758160, 1120392), (766080, 1108809), (766584, 1108080), (767637, 1106560), (770640, 1102248), (775656, 1095120), (780273, 1088640), (786240, 1080378), (787320, 1078896), (796068, 1067040), (800280, 1061424), (809172, 1049760), (816480, 1040364), (821340, 1034208), (826686, 1027520), (829920, 1023516), (831060, 1022112), (839808, 1011465), (840294, 1010880), (851760, 997272), (852930, 995904), (853632, 995085), (861840, 985608), (862407, 984960), (866970, 979776), (872613, 973440), (876096, 969570), (884520, 960336), (886464, 958230), (899080, 944784), (900315, 943488), (909792, 933660), (918540, 924768)]