222729212160

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 180, 182, 183, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 244, 252, 256, 258, 260, 270, 273, 280, 288, 301, 305, 312, 315, 320, 324, 336, 344, 351, 360, 364, 366, 378, 384, 387, 390, 405, 416, 420, 427, 430, 432, 448, 455, 468, 480, 486, 488, 504, 516, 520, 540, 546, 549, 559, 560, 567, 576, 585, 602, 610, 624, 630, 640, 645, 648, 672, 688, 702, 720, 728, 729, 732, 756, 768, 774, 780, 793, 810, 819, 832, 840, 854, 860, 864, 896, 903, 910, 915, 936, 945, 960, 972, 976, 1008, 1032, 1040, 1053, 1080, 1092, 1098, 1118, 1120, 1134, 1152, 1161, 1170, 1204, 1215, 1220, 1248, 1260, 1280, 1281, 1290, 1296, 1344, 1365, 1376, 1404, 1440, 1456, 1458, 1464, 1505, 1512, 1548, 1560, 1586, 1620, 1638, 1647, 1664, 1677, 1680, 1701, 1708, 1720, 1728, 1755, 1792, 1806, 1820, 1830, 1872, 1890, 1920, 1935, 1944, 1952, 2016, 2064, 2080, 2106, 2135, 2160, 2184, 2196, 2236, 2240, 2268, 2304, 2322, 2340, 2379, 2408, 2430, 2440, 2457, 2496, 2520, 2562, 2580, 2592, 2623, 2688, 2709, 2730, 2745, 2752, 2795, 2808, 2835, 2880, 2912, 2916, 2928, 3010, 3024, 3096, 3120, 3159, 3172, 3240, 3276, 3294, 3328, 3354, 3360, 3402, 3416, 3440, 3456, 3483, 3510, 3612, 3640, 3645, 3660, 3744, 3780, 3840, 3843, 3870, 3888, 3904, 3913, 3965, 4032, 4095, 4128, 4160, 4212, 4270, 4320, 4368, 4392, 4472, 4480, 4515, 4536, 4644, 4680, 4758, 4816, 4860, 4880, 4914, 4941, 4992, 5031, 5040, 5103, 5124, 5160, 5184, 5246, 5265, 5376, 5418, 5460, 5490, 5504, 5551, 5590, 5616, 5670, 5760, 5805, 5824, 5832, 5856, 6020, 6048, 6192, 6240, 6318, 6344, 6405, 6480, 6552, 6588, 6708, 6720, 6804, 6832, 6880, 6912, 6966, 7020, 7137, 7224, 7280, 7290, 7320, 7371, 7488, 7560, 7686, 7740, 7776, 7808, 7826, 7869, 7930, 8064, 8127, 8190, 8235, 8256, 8320, 8385, 8424, 8505, 8540, 8640, 8736, 8784, 8944, 8960, 9030, 9072, 9288, 9360, 9477, 9516, 9632, 9720, 9760, 9828, 9882, 9984, 10062, 10080, 10206, 10248, 10320, 10368, 10449, 10492, 10530, 10836, 10920, 10980, 11008, 11102, 11180, 11232, 11340, 11520, 11529, 11610, 11648, 11664, 11712, 11739, 11895, 12040, 12096, 12285, 12384, 12480, 12636, 12688, 12810, 12960, 13104, 13115, 13176, 13416, 13440, 13545, 13608, 13664, 13760, 13932, 14040, 14274, 14448, 14560, 14580, 14640, 14742, 14823, 14976, 15093, 15120, 15372, 15480, 15552, 15616, 15652, 15738, 15795, 15860, 16128, 16254, 16380, 16470, 16512, 16640, 16653, 16770, 16848, 17010, 17080, 17280, 17415, 17472, 17568, 17888, 18060, 18144, 18361, 18576, 18720, 18954, 19032, 19215, 19264, 19440, 19520, 19565, 19656, 19764, 20124, 20160, 20412, 20496, 20640, 20736, 20898, 20984, 21060, 21411, 21672, 21840, 21960, 22113, 22204, 22360, 22464, 22680, 23058, 23220, 23296, 23328, 23424, 23478, 23607, 23790, 24080, 24192, 24381, 24570, 24705, 24768, 24960, 25155, 25272, 25376, 25515, 25620, 25920, 26208, 26230, 26352, 26832, 26880, 27090, 27216, 27328, 27520, 27755, 27864, 28080, 28548, 28896, 29120, 29160, 29280, 29484, 29646, 29952, 30186, 30240, 30744, 30960, 31104, 31304, 31347, 31476, 31590, 31720, 32508, 32760, 32940, 33024, 33306, 33540, 33696, 34020, 34099, 34160, 34560, 34587, 34830, 34944, 35136, 35217, 35685, 35776, 36120, 36288, 36722, 36855, 37152, 37440, 37908, 38064, 38430, 38528, 38880, 39040, 39130, 39312, 39345, 39528, 40248, 40320, 40635, 40824, 40992, 41280, 41796, 41968, 42120, 42822, 43344, 43680, 43920, 44226, 44408, 44469, 44720, 44928, 45279, 45360, 46116, 46440, 46656, 46848, 46956, 47214, 47385, 47580, 48160, 48384, 48762, 49140, 49410, 49536, 49920, 49959, 50310, 50544, 50752, 51030, 51240, 51840, 52245, 52416, 52460, 52704, 53664, 54180, 54432, 54656, 55040, 55083, 55510, 55728, 56160, 57096, 57645, 57792, 58240, 58320, 58560, 58695, 58968, 59292, 60372, 60480, 61488, 61920, 62208, 62608, 62694, 62952, 63180, 63440, 64233, 65016, 65520, 65880, 66339, 66612, 67080, 67392, 68040, 68198, 68320, 69174, 69660, 69888, 70272, 70434, 70821, 71370, 71552, 72240, 72576, 73143, 73444, 73710, 74115, 74304, 74880, 75465, 75816, 76128, 76860, 77056, 77760, 78080, 78260, 78624, 78690, 79056, 80496, 80640, 81270, 81648, 81984, 82560, 83265, 83592, 83936, 84240, 85644, 86688, 87360, 87840, 88452, 88816, 88938, 89440, 89856, 90558, 90720, 91805, 92232, 92880, 93312, 93912, 94428, 94770, 95160, 96320, 97524, 98280, 98820, 99072, 99918, 100620, 101088, 101504, 102060, 102297, 102480, 103680, 103761, 104490, 104832, 104920, 105408, 105651, 107055, 107328, 108360, 108864, 109312, 110166, 110565, 111020, 111456, 112320, 114192, 115290, 115584, 116480, 116640, 117120, 117390, 117936, 118035, 118584, 120744, 120960, 121905, 122976, 123840, 125216, 125388, 125904, 126360, 126880, 128466, 130032, 131040, 131760, 132678, 133224, 134160, 134784, 135837, 136080, 136396, 136640, 138348, 139320, 140544, 140868, 141642, 142740, 143104, 144480, 145152, 146286, 146888, 147420, 148230, 148608, 149760, 149877, 150930, 151632, 152256, 153720, 155520, 156520, 156735, 157248, 157380, 158112, 160992, 162540, 163296, 163968, 165120, 165249, 166530, 167184, 167872, 168480, 170495, 171288, 172935, 173376, 174720, 175680, 176085, 176904, 177632, 177876, 178880, 181116, 181440, 183610, 184464, 185760, 186624, 187824, 188856, 189540, 190320, 192640, 192699, 195048, 196560, 197640, 199836, 201240, 202176, 203008, 204120, 204594, 204960, 207522, 208980, 209664, 209840, 210816, 211302, 212463, 214110, 214656, 216720, 217728, 219429, 220332, 221130, 222040, 222345, 222912, 224640, 226395, 228384, 230580, 231168, 233280, 234240, 234780, 235872, 236070, 237168, 238693, 241488, 241920, 243810, 245952, 247680, 249795, 250432, 250776, 251808, 252720, 253760, 256932, 260064, 262080, 263520, 265356, 266448, 268320, 269568, 271674, 272160, 272792, 273280, 275415, 276696, 278640, 281736, 283284, 285480, 288960, 292572, 293776, 294840, 296460, 297216, 299754, 301860, 303264, 304512, 306891, 307440, 311040, 311283, 313040, 313470, 314496, 314760, 316224, 316953, 321165, 321984, 325080, 326592, 327936, 330498, 331695, 333060, 334368, 335744, 336960, 340990, 342576, 345870, 346752, 349440, 351360, 352170, 353808, 354105, 355264, 355752, 357760, 362232, 362880, 365715, 367220, 368928, 371520, 375648, 377712, 379080, 380640, 385280, 385398, 390096, 393120, 395280, 399672, 402480, 404352, 407511, 408240, 409188, 409920, 415044, 417960, 419680, 421632, 422604, 424926, 428220, 429312, 433440, 435456, 438858, 440664, 442260, 444080, 444690, 445824, 449280, 449631, 452790, 456768, 461160, 466560, 469560, 471744, 472140, 474336, 477386, 482976, 487620, 491904, 495360, 495747, 499590, 500864, 501552, 503616, 505440, 507520, 511485, 513864, 518805, 520128, 524160, 527040, 528255, 530712, 532896, 536640, 543348, 544320, 545584, 546560, 550830, 553392, 557280, 563472, 566568, 570960, 577920, 578097, 585144, 587552, 589680, 592920, 599508, 603720, 606528, 609024, 613782, 614880, 622566, 626080, 626940, 628992, 629520, 632448, 633906, 637389, 642330, 643968, 650160, 653184, 660996, 663390, 666120, 668736, 671488, 673920, 679185, 681980, 685152, 691740, 693504, 702720, 704340, 707616, 708210, 710528, 711504, 715520, 716079, 724464, 725760, 731430, 734440, 737856, 743040, 749385, 751296, 755424, 758160, 761280, 770796, 780192, 786240, 790560, 799344, 804960, 808704, 815022, 816480, 818376, 819840, 826245, 830088, 835920, 839360, 845208, 849852, 856440, 866880, 877716, 881328, 884520, 888160, 889380, 891648, 899262, 905580, 913536, 920673, 922320, 933120, 939120, 943488, 944280, 948672, 950859, 954772, 963495, 965952, 975240, 983808, 991494, 999180, 1001728, 1003104, 1007232, 1010880, 1015040, 1022970, 1027728, 1037610, 1040256, 1048320, 1054080, 1056510, 1061424, 1062315, 1065792, 1073280, 1086696, 1088640, 1091168, 1097145, 1101660, 1106784, 1114560, 1126944, 1133136, 1141920, 1155840, 1156194, 1170288, 1175104, 1179360, 1185840, 1193465, 1199016, 1207440, 1213056, 1227564, 1229760, 1245132, 1252160, 1253880, 1259040, 1264896, 1267812, 1274778, 1284660, 1287936, 1300320, 1306368, 1321992, 1326780, 1332240, 1337472, 1347840, 1348893, 1358370, 1363960, 1370304, 1383480, 1408680, 1415232, 1416420, 1421056, 1423008, 1432158, 1448928, 1462860, 1468880, 1475712, 1486080, 1487241, 1498770, 1502592, 1510848, 1516320, 1522560, 1534455, 1541592, 1556415, 1560384, 1572480, 1581120, 1584765, 1598688, 1609920, 1630044, 1632960, 1636752, 1639680, 1652490, 1660176, 1671840, 1678720, 1690416, 1699704, 1712880, 1733760, 1755432, 1762656, 1769040, 1776320, 1778760, 1798524, 1811160, 1827072, 1841346, 1844640, 1878240, 1886976, 1888560, 1897344, 1901718, 1909544, 1912167, 1926990, 1931904, 1950480, 1982988, 1998360, 2006208, 2014464, 2021760, 2037555, 2045940, 2055456, 2075220, 2080512, 2108160, 2113020, 2122848, 2124630, 2131584, 2146560, 2148237, 2173392, 2177280, 2182336, 2194290, 2203320, 2213568, 2229120, 2248155, 2253888, 2266272, 2283840, 2312388, 2340576, 2350208, 2358720, 2371680, 2386930, 2398032, 2414880, 2426112, 2455128, 2459520, 2478735, 2490264, 2504320, 2507760, 2518080, 2535624, 2549556, 2569320, 2600640, 2643984, 2653560, 2664480, 2674944, 2697786, 2716740, 2727920, 2740608, 2762019, 2766960, 2817360, 2830464, 2832840, 2846016, 2852577, 2864316, 2890485, 2897856, 2925720, 2937760, 2951424, 2974482, 2997540, 3005184, 3021696, 3032640, 3045120, 3068910, 3083184, 3112830, 3120768, 3144960, 3162240, 3169530, 3186945, 3197376, 3219840, 3260088, 3265920, 3273504, 3304980, 3320352, 3343680, 3357440, 3380832, 3399408, 3425760, 3467520, 3510864, 3525312, 3538080, 3552640, 3557520, 3580395, 3597048, 3622320, 3682692, 3689280, 3756480, 3777120, 3794688, 3803436, 3819088, 3824334, 3853980, 3863808, 3900960, 3965976, 3996720, 4012416, 4043520, 4046679, 4075110, 4091880, 4110912, 4150440, 4226040, 4245696, 4249260, 4263168, 4296474, 4346784, 4364672, 4388580, 4406640, 4427136, 4458240, 4461723, 4496310, 4507776, 4532544, 4567680, 4603365, 4624776, 4681152, 4700416, 4717440, 4743360, 4754295, 4773860, 4796064, 4829760, 4910256, 4919040, 4957470, 4980528, 5008640, 5015520, 5036160, 5071248, 5099112, 5138640, 5201280, 5287968, 5307120, 5328960, 5395572, 5433480, 5455840, 5481216, 5524038, 5533920, 5634720, 5660928, 5665680, 5692032, 5705154, 5728632, 5780970, 5795712, 5851440, 5875520, 5948964, 5995080, 6043392, 6065280, 6137820, 6166368, 6225660, 6241536, 6324480, 6339060, 6373890, 6394752, 6439680, 6444711, 6520176, 6531840, 6547008, 6609960, 6640704, 6687360, 6744465, 6761664, 6798816, 6851520, 7021728, 7050624, 7076160, 7105280, 7115040, 7160790, 7194096, 7244640, 7365384, 7378560, 7436205, 7512960, 7554240, 7606872, 7638176, 7648668, 7707960, 7801920, 7931952, 7993440, 8024832, 8093358, 8150220, 8183760, 8221824, 8286057, 8300880, 8452080, 8491392, 8498520, 8592948, 8693568, 8729344, 8777160, 8813280, 8854272, 8923446, 8992620, 9015552, 9065088, 9135360, 9206730, 9249552, 9362304, 9434880, 9486720, 9508590, 9547720, 9560835, 9592128, 9659520, 9820512, 9914940, 9961056, 10031040, 10072320, 10142496, 10198224, 10277280, 10402560, 10575936, 10614240, 10657920, 10741185, 10791144, 10866960, 10911680, 11048076, 11067840, 11269440, 11331360, 11384064, 11410308, 11457264, 11561940, 11591424, 11702880, 11751040, 11897928, 11990160, 12130560, 12275640, 12332736, 12451320, 12678120, 12747780, 12789504, 12889422, 13040352, 13094016, 13219920, 13281408, 13374720, 13385169, 13488930, 13523328, 13597632, 13703040, 13810095, 14043456, 14101248, 14152320, 14230080, 14262885, 14321580, 14388192, 14489280, 14730768, 14757120, 14872410, 15025920, 15108480, 15213744, 15276352, 15297336, 15415920, 15603840, 15863904, 15986880, 16186716, 16300440, 16367520, 16443648, 16572114, 16601760, 16904160, 16982784, 16997040, 17185896, 17387136, 17554320, 17626560, 17846892, 17985240, 18130176, 18413460, 18499104, 18724608, 18973440, 19017180, 19095440, 19121670, 19184256, 19319040, 19334133, 19641024, 19829880, 19922112, 20062080, 20233395, 20284992, 20396448, 20554560, 21151872, 21228480, 21315840, 21482370, 21582288, 21733920, 21823360, 22096152, 22135680, 22308615, 22538880, 22662720, 22820616, 22914528, 23123880, 23405760, 23502080, 23795856, 23980320, 24551280, 24665472, 24858171, 24902640, 25356240, 25495560, 25778844, 26080704, 26188032, 26439840, 26562816, 26770338, 26977860, 27046656, 27195264, 27406080, 27620190, 28086912, 28304640, 28460160, 28525770, 28643160, 28776384, 28978560, 29461536, 29744820, 30216960, 30427488, 30552704, 30594672, 30831840, 31207680, 31727808, 31973760, 32223555, 32373432, 32600880, 32735040, 33144228, 33203520, 33808320, 33994080, 34371792, 34774272, 35108640, 35253120, 35693784, 35970480, 36826920, 36998208, 38034360, 38190880, 38243340, 38368512, 38668266, 39282048, 39659760, 39844224, 40124160, 40466790, 40569984, 40792896, 41109120, 41430285, 42303744, 42456960, 42964740, 43164576, 43467840, 43646720, 44192304, 44271360, 44617230, 45077760, 45325440, 45641232, 45829056, 46247760, 46811520, 47591712, 47960640, 49102560, 49330944, 49716342, 49805280, 50712480, 50991120, 51557688, 52161408, 52879680, 53540676, 53955720, 54390528, 55240380, 56173824, 56920320, 57051540, 57286320, 57552768, 57957120, 58002399, 58923072, 59489640, 60854976, 61105408, 61189344, 61663680, 63455616, 63947520, 64447110, 64746864, 65201760, 65470080, 66288456, 66407040, 66925845, 67616640, 67988160, 68743584, 70217280, 70506240, 71387568, 71940960, 73653840, 73996416, 76068720, 76381760, 76486680, 77336532, 78564096, 79319520, 79688448, 80933580, 81139968, 81585792, 82218240, 82860570, 84913920, 85929480, 86329152, 86935680, 88384608, 89234460, 90650880, 91282464, 91658112, 92495520, 93623040, 95183424, 95921280, 96670665, 98205120, 99432684, 99610560, 101424960, 101982240, 103115376, 104322816, 105759360, 107081352, 107911440, 110480760, 114103080, 114572640, 115105536, 116004798, 117846144, 118979280, 121709952, 122378688, 123327360, 124290855, 126911232, 128894220, 129493728, 130403520, 130940160, 132576912, 132814080, 133851690, 135233280, 135976320, 137487168, 140434560, 142775136, 143881920, 147307680, 147992832, 152137440, 152763520, 152973360, 154673064, 158639040, 161867160, 163171584, 165721140, 171858960, 172658304, 173871360, 174007197, 176769216, 178468920, 182564928, 183316224, 184991040, 190366848, 191842560, 193341330, 196410240, 198865368, 199221120, 202849920, 203964480, 206230752, 211518720, 214162704, 215822880, 220961520, 228206160, 229145280, 232009596, 235692288, 237958560, 243419904, 244757376, 246654720, 248581710, 257788440, 258987456, 260807040, 265153824, 267703380, 271952640, 274974336, 280869120, 285550272, 287763840, 290011995, 294615360, 304274880, 305527040, 305946720, 309346128, 317278080, 323734320, 331442280, 343717920, 345316608, 348014394, 353538432, 356937840, 365129856, 369982080, 380733696, 386682660, 392820480, 397730736, 398442240, 405699840, 407928960, 412461504, 428325408, 431645760, 441923040, 456412320, 458290560, 464019192, 475917120, 489514752, 497163420, 515576880, 517974912, 521614080, 530307648, 535406760, 549948672, 571100544, 575527680, 580023990, 589230720, 608549760, 611893440, 618692256, 634556160, 647468640, 662884560, 687435840, 696028788, 707076864, 713875680, 730259712, 739964160, 773365320, 795461472, 815857920, 824923008, 856650816, 863291520, 870035985, 883846080, 912824640, 916581120, 928038384, 951834240, 994326840, 1031153760, 1035949824, 1060615296, 1070813520, 1142201088, 1160047980, 1178461440, 1217099520, 1223786880, 1237384512, 1294937280, 1325769120, 1374871680, 1392057576, 1427751360, 1546730640, 1590922944, 1649846016, 1713301632, 1726583040, 1740071970, 1767692160, 1825649280, 1856076768, 1903668480, 1988653680, 2062307520, 2121230592, 2141627040, 2320095960, 2447573760, 2474769024, 2589874560, 2651538240, 2749743360, 2784115152, 2855502720, 3093461280, 3181845888, 3426603264, 3480143940, 3535384320, 3651298560, 3712153536, 3977307360, 4124615040, 4283254080, 4640191920, 4949538048, 5179749120, 5303076480, 5568230304, 5711005440, 6186922560, 6363691776, 6960287880, 7424307072, 7954614720, 8249230080, 8566508160, 9280383840, 10606152960, 11136460608, 12373845120, 13920575760, 14848614144, 15909229440, 17133016320, 18560767680, 22272921216, 24747690240, 27841151520, 31818458880, 37121535360, 44545842432, 55682303040, 74243070720, 111364606080, 222729212160]

約数ペア:

[(1, 222729212160), (2, 111364606080), (3, 74243070720), (4, 55682303040), (5, 44545842432), (6, 37121535360), (7, 31818458880), (8, 27841151520), (9, 24747690240), (10, 22272921216), (12, 18560767680), (13, 17133016320), (14, 15909229440), (15, 14848614144), (16, 13920575760), (18, 12373845120), (20, 11136460608), (21, 10606152960), (24, 9280383840), (26, 8566508160), (27, 8249230080), (28, 7954614720), (30, 7424307072), (32, 6960287880), (35, 6363691776), (36, 6186922560), (39, 5711005440), (40, 5568230304), (42, 5303076480), (43, 5179749120), (45, 4949538048), (48, 4640191920), (52, 4283254080), (54, 4124615040), (56, 3977307360), (60, 3712153536), (61, 3651298560), (63, 3535384320), (64, 3480143940), (65, 3426603264), (70, 3181845888), (72, 3093461280), (78, 2855502720), (80, 2784115152), (81, 2749743360), (84, 2651538240), (86, 2589874560), (90, 2474769024), (91, 2447573760), (96, 2320095960), (104, 2141627040), (105, 2121230592), (108, 2062307520), (112, 1988653680), (117, 1903668480), (120, 1856076768), (122, 1825649280), (126, 1767692160), (128, 1740071970), (129, 1726583040), (130, 1713301632), (135, 1649846016), (140, 1590922944), (144, 1546730640), (156, 1427751360), (160, 1392057576), (162, 1374871680), (168, 1325769120), (172, 1294937280), (180, 1237384512), (182, 1223786880), (183, 1217099520), (189, 1178461440), (192, 1160047980), (195, 1142201088), (208, 1070813520), (210, 1060615296), (215, 1035949824), (216, 1031153760), (224, 994326840), (234, 951834240), (240, 928038384), (243, 916581120), (244, 912824640), (252, 883846080), (256, 870035985), (258, 863291520), (260, 856650816), (270, 824923008), (273, 815857920), (280, 795461472), (288, 773365320), (301, 739964160), (305, 730259712), (312, 713875680), (315, 707076864), (320, 696028788), (324, 687435840), (336, 662884560), (344, 647468640), (351, 634556160), (360, 618692256), (364, 611893440), (366, 608549760), (378, 589230720), (384, 580023990), (387, 575527680), (390, 571100544), (405, 549948672), (416, 535406760), (420, 530307648), (427, 521614080), (430, 517974912), (432, 515576880), (448, 497163420), (455, 489514752), (468, 475917120), (480, 464019192), (486, 458290560), (488, 456412320), (504, 441923040), (516, 431645760), (520, 428325408), (540, 412461504), (546, 407928960), (549, 405699840), (559, 398442240), (560, 397730736), (567, 392820480), (576, 386682660), (585, 380733696), (602, 369982080), (610, 365129856), (624, 356937840), (630, 353538432), (640, 348014394), (645, 345316608), (648, 343717920), (672, 331442280), (688, 323734320), (702, 317278080), (720, 309346128), (728, 305946720), (729, 305527040), (732, 304274880), (756, 294615360), (768, 290011995), (774, 287763840), (780, 285550272), (793, 280869120), (810, 274974336), (819, 271952640), (832, 267703380), (840, 265153824), (854, 260807040), (860, 258987456), (864, 257788440), (896, 248581710), (903, 246654720), (910, 244757376), (915, 243419904), (936, 237958560), (945, 235692288), (960, 232009596), (972, 229145280), (976, 228206160), (1008, 220961520), (1032, 215822880), (1040, 214162704), (1053, 211518720), (1080, 206230752), (1092, 203964480), (1098, 202849920), (1118, 199221120), (1120, 198865368), (1134, 196410240), (1152, 193341330), (1161, 191842560), (1170, 190366848), (1204, 184991040), (1215, 183316224), (1220, 182564928), (1248, 178468920), (1260, 176769216), (1280, 174007197), (1281, 173871360), (1290, 172658304), (1296, 171858960), (1344, 165721140), (1365, 163171584), (1376, 161867160), (1404, 158639040), (1440, 154673064), (1456, 152973360), (1458, 152763520), (1464, 152137440), (1505, 147992832), (1512, 147307680), (1548, 143881920), (1560, 142775136), (1586, 140434560), (1620, 137487168), (1638, 135976320), (1647, 135233280), (1664, 133851690), (1677, 132814080), (1680, 132576912), (1701, 130940160), (1708, 130403520), (1720, 129493728), (1728, 128894220), (1755, 126911232), (1792, 124290855), (1806, 123327360), (1820, 122378688), (1830, 121709952), (1872, 118979280), (1890, 117846144), (1920, 116004798), (1935, 115105536), (1944, 114572640), (1952, 114103080), (2016, 110480760), (2064, 107911440), (2080, 107081352), (2106, 105759360), (2135, 104322816), (2160, 103115376), (2184, 101982240), (2196, 101424960), (2236, 99610560), (2240, 99432684), (2268, 98205120), (2304, 96670665), (2322, 95921280), (2340, 95183424), (2379, 93623040), (2408, 92495520), (2430, 91658112), (2440, 91282464), (2457, 90650880), (2496, 89234460), (2520, 88384608), (2562, 86935680), (2580, 86329152), (2592, 85929480), (2623, 84913920), (2688, 82860570), (2709, 82218240), (2730, 81585792), (2745, 81139968), (2752, 80933580), (2795, 79688448), (2808, 79319520), (2835, 78564096), (2880, 77336532), (2912, 76486680), (2916, 76381760), (2928, 76068720), (3010, 73996416), (3024, 73653840), (3096, 71940960), (3120, 71387568), (3159, 70506240), (3172, 70217280), (3240, 68743584), (3276, 67988160), (3294, 67616640), (3328, 66925845), (3354, 66407040), (3360, 66288456), (3402, 65470080), (3416, 65201760), (3440, 64746864), (3456, 64447110), (3483, 63947520), (3510, 63455616), (3612, 61663680), (3640, 61189344), (3645, 61105408), (3660, 60854976), (3744, 59489640), (3780, 58923072), (3840, 58002399), (3843, 57957120), (3870, 57552768), (3888, 57286320), (3904, 57051540), (3913, 56920320), (3965, 56173824), (4032, 55240380), (4095, 54390528), (4128, 53955720), (4160, 53540676), (4212, 52879680), (4270, 52161408), (4320, 51557688), (4368, 50991120), (4392, 50712480), (4472, 49805280), (4480, 49716342), (4515, 49330944), (4536, 49102560), (4644, 47960640), (4680, 47591712), (4758, 46811520), (4816, 46247760), (4860, 45829056), (4880, 45641232), (4914, 45325440), (4941, 45077760), (4992, 44617230), (5031, 44271360), (5040, 44192304), (5103, 43646720), (5124, 43467840), (5160, 43164576), (5184, 42964740), (5246, 42456960), (5265, 42303744), (5376, 41430285), (5418, 41109120), (5460, 40792896), (5490, 40569984), (5504, 40466790), (5551, 40124160), (5590, 39844224), (5616, 39659760), (5670, 39282048), (5760, 38668266), (5805, 38368512), (5824, 38243340), (5832, 38190880), (5856, 38034360), (6020, 36998208), (6048, 36826920), (6192, 35970480), (6240, 35693784), (6318, 35253120), (6344, 35108640), (6405, 34774272), (6480, 34371792), (6552, 33994080), (6588, 33808320), (6708, 33203520), (6720, 33144228), (6804, 32735040), (6832, 32600880), (6880, 32373432), (6912, 32223555), (6966, 31973760), (7020, 31727808), (7137, 31207680), (7224, 30831840), (7280, 30594672), (7290, 30552704), (7320, 30427488), (7371, 30216960), (7488, 29744820), (7560, 29461536), (7686, 28978560), (7740, 28776384), (7776, 28643160), (7808, 28525770), (7826, 28460160), (7869, 28304640), (7930, 28086912), (8064, 27620190), (8127, 27406080), (8190, 27195264), (8235, 27046656), (8256, 26977860), (8320, 26770338), (8385, 26562816), (8424, 26439840), (8505, 26188032), (8540, 26080704), (8640, 25778844), (8736, 25495560), (8784, 25356240), (8944, 24902640), (8960, 24858171), (9030, 24665472), (9072, 24551280), (9288, 23980320), (9360, 23795856), (9477, 23502080), (9516, 23405760), (9632, 23123880), (9720, 22914528), (9760, 22820616), (9828, 22662720), (9882, 22538880), (9984, 22308615), (10062, 22135680), (10080, 22096152), (10206, 21823360), (10248, 21733920), (10320, 21582288), (10368, 21482370), (10449, 21315840), (10492, 21228480), (10530, 21151872), (10836, 20554560), (10920, 20396448), (10980, 20284992), (11008, 20233395), (11102, 20062080), (11180, 19922112), (11232, 19829880), (11340, 19641024), (11520, 19334133), (11529, 19319040), (11610, 19184256), (11648, 19121670), (11664, 19095440), (11712, 19017180), (11739, 18973440), (11895, 18724608), (12040, 18499104), (12096, 18413460), (12285, 18130176), (12384, 17985240), (12480, 17846892), (12636, 17626560), (12688, 17554320), (12810, 17387136), (12960, 17185896), (13104, 16997040), (13115, 16982784), (13176, 16904160), (13416, 16601760), (13440, 16572114), (13545, 16443648), (13608, 16367520), (13664, 16300440), (13760, 16186716), (13932, 15986880), (14040, 15863904), (14274, 15603840), (14448, 15415920), (14560, 15297336), (14580, 15276352), (14640, 15213744), (14742, 15108480), (14823, 15025920), (14976, 14872410), (15093, 14757120), (15120, 14730768), (15372, 14489280), (15480, 14388192), (15552, 14321580), (15616, 14262885), (15652, 14230080), (15738, 14152320), (15795, 14101248), (15860, 14043456), (16128, 13810095), (16254, 13703040), (16380, 13597632), (16470, 13523328), (16512, 13488930), (16640, 13385169), (16653, 13374720), (16770, 13281408), (16848, 13219920), (17010, 13094016), (17080, 13040352), (17280, 12889422), (17415, 12789504), (17472, 12747780), (17568, 12678120), (17888, 12451320), (18060, 12332736), (18144, 12275640), (18361, 12130560), (18576, 11990160), (18720, 11897928), (18954, 11751040), (19032, 11702880), (19215, 11591424), (19264, 11561940), (19440, 11457264), (19520, 11410308), (19565, 11384064), (19656, 11331360), (19764, 11269440), (20124, 11067840), (20160, 11048076), (20412, 10911680), (20496, 10866960), (20640, 10791144), (20736, 10741185), (20898, 10657920), (20984, 10614240), (21060, 10575936), (21411, 10402560), (21672, 10277280), (21840, 10198224), (21960, 10142496), (22113, 10072320), (22204, 10031040), (22360, 9961056), (22464, 9914940), (22680, 9820512), (23058, 9659520), (23220, 9592128), (23296, 9560835), (23328, 9547720), (23424, 9508590), (23478, 9486720), (23607, 9434880), (23790, 9362304), (24080, 9249552), (24192, 9206730), (24381, 9135360), (24570, 9065088), (24705, 9015552), (24768, 8992620), (24960, 8923446), (25155, 8854272), (25272, 8813280), (25376, 8777160), (25515, 8729344), (25620, 8693568), (25920, 8592948), (26208, 8498520), (26230, 8491392), (26352, 8452080), (26832, 8300880), (26880, 8286057), (27090, 8221824), (27216, 8183760), (27328, 8150220), (27520, 8093358), (27755, 8024832), (27864, 7993440), (28080, 7931952), (28548, 7801920), (28896, 7707960), (29120, 7648668), (29160, 7638176), (29280, 7606872), (29484, 7554240), (29646, 7512960), (29952, 7436205), (30186, 7378560), (30240, 7365384), (30744, 7244640), (30960, 7194096), (31104, 7160790), (31304, 7115040), (31347, 7105280), (31476, 7076160), (31590, 7050624), (31720, 7021728), (32508, 6851520), (32760, 6798816), (32940, 6761664), (33024, 6744465), (33306, 6687360), (33540, 6640704), (33696, 6609960), (34020, 6547008), (34099, 6531840), (34160, 6520176), (34560, 6444711), (34587, 6439680), (34830, 6394752), (34944, 6373890), (35136, 6339060), (35217, 6324480), (35685, 6241536), (35776, 6225660), (36120, 6166368), (36288, 6137820), (36722, 6065280), (36855, 6043392), (37152, 5995080), (37440, 5948964), (37908, 5875520), (38064, 5851440), (38430, 5795712), (38528, 5780970), (38880, 5728632), (39040, 5705154), (39130, 5692032), (39312, 5665680), (39345, 5660928), (39528, 5634720), (40248, 5533920), (40320, 5524038), (40635, 5481216), (40824, 5455840), (40992, 5433480), (41280, 5395572), (41796, 5328960), (41968, 5307120), (42120, 5287968), (42822, 5201280), (43344, 5138640), (43680, 5099112), (43920, 5071248), (44226, 5036160), (44408, 5015520), (44469, 5008640), (44720, 4980528), (44928, 4957470), (45279, 4919040), (45360, 4910256), (46116, 4829760), (46440, 4796064), (46656, 4773860), (46848, 4754295), (46956, 4743360), (47214, 4717440), (47385, 4700416), (47580, 4681152), (48160, 4624776), (48384, 4603365), (48762, 4567680), (49140, 4532544), (49410, 4507776), (49536, 4496310), (49920, 4461723), (49959, 4458240), (50310, 4427136), (50544, 4406640), (50752, 4388580), (51030, 4364672), (51240, 4346784), (51840, 4296474), (52245, 4263168), (52416, 4249260), (52460, 4245696), (52704, 4226040), (53664, 4150440), (54180, 4110912), (54432, 4091880), (54656, 4075110), (55040, 4046679), (55083, 4043520), (55510, 4012416), (55728, 3996720), (56160, 3965976), (57096, 3900960), (57645, 3863808), (57792, 3853980), (58240, 3824334), (58320, 3819088), (58560, 3803436), (58695, 3794688), (58968, 3777120), (59292, 3756480), (60372, 3689280), (60480, 3682692), (61488, 3622320), (61920, 3597048), (62208, 3580395), (62608, 3557520), (62694, 3552640), (62952, 3538080), (63180, 3525312), (63440, 3510864), (64233, 3467520), (65016, 3425760), (65520, 3399408), (65880, 3380832), (66339, 3357440), (66612, 3343680), (67080, 3320352), (67392, 3304980), (68040, 3273504), (68198, 3265920), (68320, 3260088), (69174, 3219840), (69660, 3197376), (69888, 3186945), (70272, 3169530), (70434, 3162240), (70821, 3144960), (71370, 3120768), (71552, 3112830), (72240, 3083184), (72576, 3068910), (73143, 3045120), (73444, 3032640), (73710, 3021696), (74115, 3005184), (74304, 2997540), (74880, 2974482), (75465, 2951424), (75816, 2937760), (76128, 2925720), (76860, 2897856), (77056, 2890485), (77760, 2864316), (78080, 2852577), (78260, 2846016), (78624, 2832840), (78690, 2830464), (79056, 2817360), (80496, 2766960), (80640, 2762019), (81270, 2740608), (81648, 2727920), (81984, 2716740), (82560, 2697786), (83265, 2674944), (83592, 2664480), (83936, 2653560), (84240, 2643984), (85644, 2600640), (86688, 2569320), (87360, 2549556), (87840, 2535624), (88452, 2518080), (88816, 2507760), (88938, 2504320), (89440, 2490264), (89856, 2478735), (90558, 2459520), (90720, 2455128), (91805, 2426112), (92232, 2414880), (92880, 2398032), (93312, 2386930), (93912, 2371680), (94428, 2358720), (94770, 2350208), (95160, 2340576), (96320, 2312388), (97524, 2283840), (98280, 2266272), (98820, 2253888), (99072, 2248155), (99918, 2229120), (100620, 2213568), (101088, 2203320), (101504, 2194290), (102060, 2182336), (102297, 2177280), (102480, 2173392), (103680, 2148237), (103761, 2146560), (104490, 2131584), (104832, 2124630), (104920, 2122848), (105408, 2113020), (105651, 2108160), (107055, 2080512), (107328, 2075220), (108360, 2055456), (108864, 2045940), (109312, 2037555), (110166, 2021760), (110565, 2014464), (111020, 2006208), (111456, 1998360), (112320, 1982988), (114192, 1950480), (115290, 1931904), (115584, 1926990), (116480, 1912167), (116640, 1909544), (117120, 1901718), (117390, 1897344), (117936, 1888560), (118035, 1886976), (118584, 1878240), (120744, 1844640), (120960, 1841346), (121905, 1827072), (122976, 1811160), (123840, 1798524), (125216, 1778760), (125388, 1776320), (125904, 1769040), (126360, 1762656), (126880, 1755432), (128466, 1733760), (130032, 1712880), (131040, 1699704), (131760, 1690416), (132678, 1678720), (133224, 1671840), (134160, 1660176), (134784, 1652490), (135837, 1639680), (136080, 1636752), (136396, 1632960), (136640, 1630044), (138348, 1609920), (139320, 1598688), (140544, 1584765), (140868, 1581120), (141642, 1572480), (142740, 1560384), (143104, 1556415), (144480, 1541592), (145152, 1534455), (146286, 1522560), (146888, 1516320), (147420, 1510848), (148230, 1502592), (148608, 1498770), (149760, 1487241), (149877, 1486080), (150930, 1475712), (151632, 1468880), (152256, 1462860), (153720, 1448928), (155520, 1432158), (156520, 1423008), (156735, 1421056), (157248, 1416420), (157380, 1415232), (158112, 1408680), (160992, 1383480), (162540, 1370304), (163296, 1363960), (163968, 1358370), (165120, 1348893), (165249, 1347840), (166530, 1337472), (167184, 1332240), (167872, 1326780), (168480, 1321992), (170495, 1306368), (171288, 1300320), (172935, 1287936), (173376, 1284660), (174720, 1274778), (175680, 1267812), (176085, 1264896), (176904, 1259040), (177632, 1253880), (177876, 1252160), (178880, 1245132), (181116, 1229760), (181440, 1227564), (183610, 1213056), (184464, 1207440), (185760, 1199016), (186624, 1193465), (187824, 1185840), (188856, 1179360), (189540, 1175104), (190320, 1170288), (192640, 1156194), (192699, 1155840), (195048, 1141920), (196560, 1133136), (197640, 1126944), (199836, 1114560), (201240, 1106784), (202176, 1101660), (203008, 1097145), (204120, 1091168), (204594, 1088640), (204960, 1086696), (207522, 1073280), (208980, 1065792), (209664, 1062315), (209840, 1061424), (210816, 1056510), (211302, 1054080), (212463, 1048320), (214110, 1040256), (214656, 1037610), (216720, 1027728), (217728, 1022970), (219429, 1015040), (220332, 1010880), (221130, 1007232), (222040, 1003104), (222345, 1001728), (222912, 999180), (224640, 991494), (226395, 983808), (228384, 975240), (230580, 965952), (231168, 963495), (233280, 954772), (234240, 950859), (234780, 948672), (235872, 944280), (236070, 943488), (237168, 939120), (238693, 933120), (241488, 922320), (241920, 920673), (243810, 913536), (245952, 905580), (247680, 899262), (249795, 891648), (250432, 889380), (250776, 888160), (251808, 884520), (252720, 881328), (253760, 877716), (256932, 866880), (260064, 856440), (262080, 849852), (263520, 845208), (265356, 839360), (266448, 835920), (268320, 830088), (269568, 826245), (271674, 819840), (272160, 818376), (272792, 816480), (273280, 815022), (275415, 808704), (276696, 804960), (278640, 799344), (281736, 790560), (283284, 786240), (285480, 780192), (288960, 770796), (292572, 761280), (293776, 758160), (294840, 755424), (296460, 751296), (297216, 749385), (299754, 743040), (301860, 737856), (303264, 734440), (304512, 731430), (306891, 725760), (307440, 724464), (311040, 716079), (311283, 715520), (313040, 711504), (313470, 710528), (314496, 708210), (314760, 707616), (316224, 704340), (316953, 702720), (321165, 693504), (321984, 691740), (325080, 685152), (326592, 681980), (327936, 679185), (330498, 673920), (331695, 671488), (333060, 668736), (334368, 666120), (335744, 663390), (336960, 660996), (340990, 653184), (342576, 650160), (345870, 643968), (346752, 642330), (349440, 637389), (351360, 633906), (352170, 632448), (353808, 629520), (354105, 628992), (355264, 626940), (355752, 626080), (357760, 622566), (362232, 614880), (362880, 613782), (365715, 609024), (367220, 606528), (368928, 603720), (371520, 599508), (375648, 592920), (377712, 589680), (379080, 587552), (380640, 585144), (385280, 578097), (385398, 577920), (390096, 570960), (393120, 566568), (395280, 563472), (399672, 557280), (402480, 553392), (404352, 550830), (407511, 546560), (408240, 545584), (409188, 544320), (409920, 543348), (415044, 536640), (417960, 532896), (419680, 530712), (421632, 528255), (422604, 527040), (424926, 524160), (428220, 520128), (429312, 518805), (433440, 513864), (435456, 511485), (438858, 507520), (440664, 505440), (442260, 503616), (444080, 501552), (444690, 500864), (445824, 499590), (449280, 495747), (449631, 495360), (452790, 491904), (456768, 487620), (461160, 482976), (466560, 477386), (469560, 474336), (471744, 472140)]