3089103713280

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{101}}^1$

素因数の和:246

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 61, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 101, 104, 108, 117, 120, 122, 124, 128, 130, 135, 144, 155, 156, 160, 162, 180, 183, 186, 192, 195, 202, 208, 216, 234, 240, 243, 244, 248, 256, 260, 270, 279, 288, 303, 305, 310, 312, 320, 324, 351, 360, 366, 372, 384, 390, 403, 404, 405, 416, 432, 465, 468, 480, 486, 488, 496, 505, 512, 520, 540, 549, 558, 576, 585, 606, 610, 620, 624, 640, 648, 702, 720, 732, 744, 768, 780, 793, 806, 808, 810, 832, 837, 864, 909, 915, 930, 936, 960, 972, 976, 992, 1010, 1024, 1040, 1053, 1080, 1098, 1116, 1152, 1170, 1209, 1212, 1215, 1220, 1240, 1248, 1280, 1296, 1313, 1395, 1404, 1440, 1464, 1488, 1515, 1536, 1560, 1586, 1612, 1616, 1620, 1647, 1664, 1674, 1728, 1755, 1818, 1830, 1860, 1872, 1891, 1920, 1944, 1952, 1984, 2015, 2020, 2080, 2106, 2160, 2196, 2232, 2304, 2340, 2379, 2418, 2424, 2430, 2440, 2480, 2496, 2511, 2560, 2592, 2626, 2727, 2745, 2790, 2808, 2880, 2928, 2976, 3030, 3072, 3120, 3131, 3159, 3172, 3224, 3232, 3240, 3294, 3328, 3348, 3456, 3510, 3627, 3636, 3660, 3720, 3744, 3782, 3840, 3888, 3904, 3939, 3965, 3968, 4030, 4040, 4160, 4185, 4212, 4320, 4392, 4464, 4545, 4608, 4680, 4758, 4836, 4848, 4860, 4880, 4941, 4960, 4992, 5022, 5120, 5184, 5252, 5265, 5454, 5490, 5580, 5616, 5673, 5760, 5856, 5952, 6045, 6060, 6161, 6240, 6262, 6318, 6344, 6448, 6464, 6480, 6565, 6588, 6656, 6696, 6912, 7020, 7137, 7254, 7272, 7320, 7440, 7488, 7533, 7564, 7680, 7776, 7808, 7878, 7930, 7936, 8060, 8080, 8181, 8235, 8320, 8370, 8424, 8640, 8784, 8928, 9090, 9216, 9360, 9393, 9455, 9516, 9672, 9696, 9720, 9760, 9882, 9920, 9984, 10044, 10368, 10504, 10530, 10881, 10908, 10980, 11160, 11232, 11346, 11520, 11712, 11817, 11895, 11904, 12090, 12120, 12322, 12480, 12524, 12555, 12636, 12688, 12896, 12928, 12960, 13130, 13176, 13312, 13392, 13635, 13824, 14040, 14274, 14508, 14544, 14640, 14823, 14880, 14976, 15066, 15128, 15360, 15552, 15616, 15655, 15756, 15795, 15860, 15872, 16120, 16160, 16362, 16470, 16640, 16740, 16848, 17019, 17280, 17568, 17856, 18135, 18180, 18483, 18720, 18786, 18910, 19032, 19344, 19392, 19440, 19520, 19695, 19764, 19840, 19968, 20088, 20736, 21008, 21060, 21411, 21762, 21816, 21960, 22320, 22464, 22692, 23040, 23424, 23634, 23790, 23808, 24180, 24240, 24543, 24583, 24644, 24705, 24960, 25048, 25110, 25272, 25376, 25792, 25856, 25920, 26260, 26352, 26784, 27270, 27648, 28080, 28179, 28365, 28548, 29016, 29088, 29280, 29646, 29760, 29952, 30132, 30256, 30805, 31104, 31232, 31310, 31512, 31590, 31720, 31744, 32240, 32320, 32643, 32724, 32940, 33280, 33480, 33696, 34038, 34560, 35136, 35451, 35685, 35712, 36270, 36360, 36966, 37440, 37572, 37665, 37820, 38064, 38688, 38784, 38880, 39040, 39390, 39528, 39680, 39936, 40176, 40703, 40905, 41472, 42016, 42120, 42822, 43524, 43632, 43920, 44640, 44928, 45384, 46080, 46848, 46965, 47268, 47580, 47616, 48360, 48480, 49086, 49166, 49288, 49410, 49920, 50096, 50220, 50544, 50752, 51057, 51584, 51712, 51840, 52520, 52704, 53568, 54405, 54540, 55449, 56160, 56358, 56730, 57096, 58032, 58176, 58560, 59085, 59292, 59520, 59904, 60264, 60512, 61610, 62208, 62464, 62620, 63024, 63180, 63440, 64233, 64480, 64640, 65286, 65448, 65880, 66560, 66960, 67392, 68076, 69120, 70272, 70902, 71370, 71424, 72540, 72720, 73749, 73932, 74115, 74880, 75144, 75330, 75640, 76128, 77376, 77568, 77760, 78080, 78780, 79056, 79360, 80093, 80352, 81406, 81810, 82944, 84032, 84240, 84537, 85095, 85644, 87048, 87264, 87840, 89280, 89856, 90768, 92415, 93696, 93930, 94536, 95160, 95232, 96720, 96960, 97929, 98172, 98332, 98576, 98820, 99840, 100192, 100440, 101088, 101504, 102114, 103168, 103424, 103680, 105040, 105408, 106353, 107055, 107136, 108810, 109080, 110898, 112320, 112716, 113460, 114192, 116064, 116352, 117120, 118170, 118584, 119040, 119808, 120528, 121024, 122109, 122715, 122915, 123220, 124416, 125240, 126048, 126360, 126880, 128466, 128960, 129280, 130572, 130896, 131760, 133920, 134784, 136152, 138240, 140544, 140895, 141804, 142740, 142848, 145080, 145440, 147498, 147864, 148230, 149760, 150288, 150660, 151280, 152256, 153171, 154752, 155136, 155520, 156160, 157560, 158112, 158720, 160186, 160704, 162812, 163215, 163620, 166347, 168064, 168480, 169074, 170190, 171288, 174096, 174528, 175680, 177255, 178560, 179712, 181536, 184830, 187392, 187860, 189072, 190320, 190991, 192699, 193440, 193920, 195858, 196344, 196664, 197152, 197640, 199680, 200384, 200880, 202176, 203008, 203515, 204228, 206336, 207360, 210080, 210816, 212706, 214110, 214272, 217620, 218160, 221247, 221796, 224640, 225432, 226920, 228384, 232128, 232704, 234240, 236340, 237168, 238080, 240279, 241056, 242048, 244218, 245430, 245830, 246440, 248832, 250480, 252096, 252720, 253611, 253760, 255285, 256932, 257920, 258560, 261144, 261792, 263520, 267840, 269568, 272304, 277245, 281088, 281790, 283608, 285480, 285696, 290160, 290880, 294996, 295728, 296460, 299520, 300576, 301320, 302560, 304512, 306342, 309504, 310272, 311040, 312320, 315120, 316224, 319059, 320372, 321165, 321408, 325624, 326430, 327240, 332694, 336128, 336960, 338148, 340380, 342576, 348192, 349056, 351360, 354510, 357120, 359424, 363072, 366327, 368745, 369660, 375720, 378144, 380640, 381982, 385398, 386880, 387840, 391716, 392688, 393328, 394304, 395280, 400465, 400768, 401760, 404352, 406016, 407030, 408456, 412672, 414720, 420160, 421632, 422685, 425412, 428220, 428544, 435240, 436320, 442494, 443592, 449280, 450864, 453840, 456768, 459513, 464256, 465408, 468480, 472680, 474336, 476160, 480558, 482112, 484096, 488436, 489645, 490860, 491660, 492880, 499041, 500960, 504192, 505440, 507222, 507520, 510570, 513864, 515840, 517120, 522288, 523584, 527040, 531765, 535680, 539136, 544608, 554490, 562176, 563580, 567216, 570960, 572973, 580320, 581760, 589992, 591456, 592920, 599040, 601152, 602640, 605120, 609024, 610545, 612684, 619008, 622080, 630240, 632448, 638118, 640744, 642330, 642816, 651248, 652860, 654480, 663741, 665388, 672256, 673920, 676296, 680760, 685152, 696384, 698112, 702720, 709020, 714240, 720837, 726144, 732654, 737490, 739320, 751440, 756288, 760833, 761280, 763964, 765855, 770796, 773760, 775680, 783432, 785376, 786656, 788608, 790560, 800930, 801536, 803520, 808704, 812032, 814060, 816912, 831735, 840320, 843264, 845370, 850824, 856440, 857088, 870480, 872640, 884988, 887184, 898560, 901728, 907680, 913536, 919026, 928512, 930816, 936960, 945360, 948672, 954955, 961116, 963495, 964224, 968192, 976872, 979290, 981720, 983320, 985760, 998082, 1001920, 1008384, 1010880, 1014444, 1015040, 1021140, 1027728, 1031680, 1044576, 1047168, 1054080, 1063530, 1071360, 1078272, 1089216, 1098981, 1106235, 1108980, 1127160, 1134432, 1141920, 1145946, 1160640, 1163520, 1179984, 1182912, 1185840, 1201395, 1202304, 1205280, 1210240, 1218048, 1221090, 1225368, 1238016, 1244160, 1260480, 1264896, 1268055, 1276236, 1281488, 1284660, 1285632, 1302496, 1305720, 1308960, 1327482, 1330776, 1344512, 1347840, 1352592, 1361520, 1370304, 1392768, 1396224, 1405440, 1418040, 1428480, 1441674, 1452288, 1465308, 1474980, 1478640, 1497123, 1502880, 1512576, 1521666, 1522560, 1527928, 1531710, 1541592, 1547520, 1551360, 1566864, 1570752, 1573312, 1577216, 1581120, 1595295, 1601860, 1603072, 1607040, 1617408, 1628120, 1633824, 1663470, 1680640, 1686528, 1690740, 1701648, 1712880, 1718919, 1740960, 1745280, 1769976, 1774368, 1797120, 1803456, 1815360, 1827072, 1831635, 1838052, 1857024, 1890720, 1897344, 1909910, 1922232, 1926990, 1928448, 1936384, 1953744, 1958580, 1963440, 1966640, 1971520, 1991223, 1996164, 2003840, 2016768, 2021760, 2028888, 2030080, 2042280, 2055456, 2063360, 2089152, 2094336, 2108160, 2127060, 2142720, 2162511, 2178432, 2197962, 2212470, 2217960, 2254320, 2268864, 2283840, 2291892, 2297565, 2321280, 2327040, 2359968, 2365824, 2371680, 2402790, 2404608, 2410560, 2420480, 2436096, 2442180, 2450736, 2482883, 2495205, 2520960, 2529792, 2536110, 2552472, 2562976, 2569320, 2571264, 2604992, 2611440, 2617920, 2654964, 2661552, 2695680, 2705184, 2723040, 2740608, 2785536, 2792448, 2810880, 2836080, 2864865, 2883348, 2904576, 2930616, 2949960, 2957280, 2994246, 3005760, 3025152, 3043332, 3045120, 3055856, 3063420, 3083184, 3095040, 3133728, 3141504, 3146624, 3154432, 3162240, 3190590, 3203720, 3206144, 3214080, 3234816, 3256240, 3267648, 3296943, 3318705, 3326940, 3361280, 3381480, 3403296, 3425760, 3437838, 3481920, 3490560, 3539952, 3548736, 3604185, 3606912, 3630720, 3654144, 3663270, 3676104, 3714048, 3781440, 3794688, 3804165, 3819820, 3844464, 3853980, 3856896, 3907488, 3917160, 3926880, 3933280, 3943040, 3982446, 3992328, 4007680, 4033536, 4043520, 4057776, 4060160, 4084560, 4110912, 4178304, 4188672, 4216320, 4254120, 4285440, 4325022, 4356864, 4395924, 4424940, 4435920, 4508640, 4537728, 4567680, 4583784, 4595130, 4642560, 4654080, 4719936, 4731648, 4743360, 4805580, 4809216, 4821120, 4840960, 4884360, 4901472, 4965766, 4990410, 5041920, 5059584, 5072220, 5104944, 5125952, 5138640, 5156757, 5209984, 5222880, 5235840, 5309928, 5323104, 5391360, 5410368, 5446080, 5481216, 5494905, 5571072, 5672160, 5729730, 5766696, 5809152, 5861232, 5899920, 5914560, 5973669, 5988492, 6011520, 6050304, 6086664, 6090240, 6111712, 6126840, 6166368, 6190080, 6267456, 6283008, 6293248, 6308864, 6324480, 6381180, 6407440, 6428160, 6487533, 6512480, 6535296, 6593886, 6637410, 6653880, 6722560, 6762960, 6806592, 6851520, 6875676, 6963840, 6981120, 7079904, 7097472, 7208370, 7213824, 7261440, 7308288, 7326540, 7352208, 7448649, 7485615, 7562880, 7589376, 7608330, 7639640, 7688928, 7707960, 7713792, 7814976, 7834320, 7853760, 7866560, 7886080, 7964892, 7984656, 8015360, 8087040, 8115552, 8169120, 8221824, 8356608, 8377344, 8432640, 8508240, 8594595, 8650044, 8713728, 8791848, 8849880, 8871840, 9017280, 9075456, 9135360, 9167568, 9190260, 9285120, 9439872, 9463296, 9486720, 9611160, 9618432, 9642240, 9681920, 9768720, 9802944, 9890829, 9931532, 9956115, 9980820, 10083840, 10144440, 10209888, 10251904, 10277280, 10313514, 10419968, 10445760, 10471680, 10619856, 10646208, 10812555, 10820736, 10892160, 10962432, 10989810, 11142144, 11344320, 11459460, 11533392, 11722464, 11799840, 11829120, 11947338, 11976984, 12023040, 12100608, 12173328, 12180480, 12223424, 12253680, 12332736, 12414415, 12534912, 12566016, 12586496, 12648960, 12762360, 12814880, 12856320, 12975066, 13024960, 13070592, 13187772, 13274820, 13307760, 13525920, 13613184, 13703040, 13751352, 13927680, 13962240, 14159808, 14194944, 14416740, 14427648, 14522880, 14653080, 14704416, 14897298, 14971230, 15125760, 15178752, 15216660, 15279280, 15377856, 15415920, 15470271, 15629952, 15668640, 15707520, 15733120, 15772160, 15929784, 15969312, 16030720, 16174080, 16231104, 16338240, 16443648, 16484715, 16713216, 17016480, 17189190, 17300088, 17427456, 17583696, 17699760, 17743680, 18034560, 18150912, 18270720, 18335136, 18380520, 18570240, 18879744, 18926592, 18973440, 19222320, 19284480, 19462599, 19537440, 19605888, 19781658, 19863064, 19912230, 19961640, 20167680, 20288880, 20419776, 20503808, 20554560, 20627028, 20839936, 20891520, 20943360, 21239712, 21292416, 21625110, 21641472, 21784320, 21924864, 21979620, 22345947, 22688640, 22918920, 23066784, 23444928, 23599680, 23658240, 23894676, 23953968, 24046080, 24346656, 24446848, 24507360, 24665472, 24828830, 25069824, 25132032, 25172992, 25297920, 25524720, 25629760, 25783785, 25950132, 26049920, 26141184, 26375544, 26549640, 26615520, 27051840, 27226368, 27406080, 27502704, 27855360, 28319616, 28389888, 28833480, 28855296, 29045760, 29306160, 29408832, 29794596, 29868345, 29942460, 30251520, 30433320, 30558560, 30755712, 30831840, 30940542, 31259904, 31337280, 31415040, 31466240, 31544320, 31859568, 31938624, 32437665, 32462208, 32676480, 32887296, 32969430, 33426432, 34032960, 34378380, 34600176, 35167392, 35399520, 35487360, 36069120, 36301824, 36541440, 36670272, 36761040, 37243245, 37759488, 37946880, 38444640, 38568960, 38925198, 39074880, 39211776, 39563316, 39726128, 39824460, 39923280, 40577760, 40839552, 41007616, 41109120, 41254056, 41679872, 41783040, 41886720, 42479424, 42584832, 43250220, 43282944, 43568640, 43959240, 44691894, 45377280, 45837840, 46133568, 46410813, 46889856, 47199360, 47316480, 47789352, 47907936, 48092160, 48693312, 48893696, 49014720, 49330944, 49454145, 49657660, 50139648, 51049440, 51259520, 51567570, 51900264, 52099840, 52282368, 52751088, 53099280, 53231040, 54103680, 54452736, 54812160, 55005408, 55710720, 56639232, 56779776, 57666960, 58612320, 58817664, 59589192, 59736690, 59884920, 60503040, 60866640, 61117120, 61511424, 61663680, 61881084, 62519808, 62674560, 62830080, 62932480, 63719136, 63877248, 64875330, 64924416, 65352960, 65774592, 65938860, 67037841, 68065920, 68756760, 69200352, 70334784, 70799040, 70974720, 72138240, 73340544, 73522080, 74486490, 75518976, 75893760, 76889280, 77351355, 77850396, 78149760, 78423552, 79126632, 79452256, 79648920, 79846560, 81155520, 81679104, 82015232, 82218240, 82508112, 83566080, 84958848, 85169664, 86500440, 86565888, 87137280, 87918480, 89383788, 90754560, 91675680, 92267136, 92821626, 93779712, 94398720, 94632960, 95578704, 95815872, 97312995, 97386624, 97787392, 98029440, 98661888, 98908290, 99315320, 100279296, 102098880, 102519040, 103135140, 103800528, 104199680, 105502176, 106198560, 106462080, 108207360, 108905472, 109624320, 110010816, 111729735, 113278464, 115333920, 117224640, 117635328, 119178384, 119473380, 119769840, 121733280, 122234240, 123022848, 123327360, 123762168, 125039616, 125349120, 125660160, 125864960, 127438272, 127754496, 129750660, 129848832, 130705920, 131877720, 134075682, 136131840, 137513520, 138400704, 140669568, 141598080, 141949440, 144276480, 146681088, 147044160, 148972980, 153778560, 154702710, 155700792, 156299520, 156847104, 158253264, 158904512, 159297840, 159693120, 162311040, 163358208, 164436480, 165016224, 167132160, 169917696, 170339328, 173000880, 175836960, 178767576, 181509120, 183351360, 184534272, 185643252, 187559424, 188797440, 191157408, 191631744, 194625990, 194773248, 195574784, 196058880, 197323776, 197816580, 198630640, 201113523, 204197760, 205038080, 206270280, 207601056, 208399360, 211004352, 212397120, 212924160, 216414720, 220021632, 223459470, 226556928, 230667840, 232054065, 234449280, 235270656, 238356768, 238946760, 239539680, 243466560, 244468480, 246045696, 246654720, 247524336, 250698240, 254876544, 255508992, 259501320, 259697664, 261411840, 263755440, 268151364, 272263680, 275027040, 276801408, 281339136, 283196160, 283898880, 293362176, 294088320, 297945960, 307557120, 309405420, 311401584, 312599040, 316506528, 317809024, 318595680, 319386240, 324622080, 326716416, 328872960, 330032448, 335189205, 339835392, 346001760, 351673920, 357535152, 366702720, 369068544, 371286504, 375118848, 377594880, 382314816, 383263488, 389251980, 389546496, 392117760, 395633160, 397261280, 402227046, 408395520, 410076160, 412540560, 415202112, 422008704, 424794240, 425848320, 432829440, 440043264, 446918940, 461335680, 464108130, 468898560, 470541312, 476713536, 477893520, 479079360, 486933120, 488936960, 493309440, 495048672, 501396480, 509753088, 511017984, 519002640, 527510880, 536302728, 544527360, 550054080, 553602816, 562678272, 566392320, 586724352, 588176640, 595891920, 603340569, 615114240, 618810840, 622803168, 625198080, 633013056, 635618048, 637191360, 638772480, 649244160, 660064896, 670378410, 679670784, 692003520, 703347840, 715070304, 733405440, 738137088, 742573008, 764629632, 766526976, 778503960, 779092992, 784235520, 791266320, 794522560, 804454092, 816791040, 825081120, 830404224, 844017408, 849588480, 851696640, 880086528, 893837880, 922671360, 928216260, 937797120, 953427072, 955787040, 958158720, 973866240, 977873920, 986618880, 990097344, 1005567615, 1019506176, 1038005280, 1055021760, 1072605456, 1100108160, 1107205632, 1125356544, 1132784640, 1176353280, 1191783840, 1206681138, 1230228480, 1237621680, 1245606336, 1266026112, 1271236096, 1274382720, 1277544960, 1298488320, 1320129792, 1340756820, 1384007040, 1406695680, 1430140608, 1466810880, 1485146016, 1529259264, 1533053952, 1557007920, 1582532640, 1589045120, 1608908184, 1633582080, 1650162240, 1660808448, 1688034816, 1699176960, 1760173056, 1787675760, 1845342720, 1856432520, 1875594240, 1906854144, 1911574080, 1916317440, 1947732480, 1980194688, 2011135230, 2039012352, 2076010560, 2110043520, 2145210912, 2200216320, 2214411264, 2352706560, 2383567680, 2413362276, 2475243360, 2491212672, 2532052224, 2542472192, 2548765440, 2555089920, 2640259584, 2681513640, 2768014080, 2813391360, 2860281216, 2933621760, 2970292032, 3016702845, 3058518528, 3114015840, 3165065280, 3178090240, 3217816368, 3300324480, 3321616896, 3376069632, 3398353920, 3575351520, 3690685440, 3712865040, 3813708288, 3823148160, 3832634880, 3895464960, 3960389376, 4022270460, 4152021120, 4220087040, 4290421824, 4400432640, 4767135360, 4826724552, 4950486720, 4982425344, 5064104448, 5097530880, 5280519168, 5363027280, 5536028160, 5626782720, 5720562432, 5940584064, 6033405690, 6117037056, 6228031680, 6330130560, 6356180480, 6435632736, 6600648960, 6643233792, 7150703040, 7425730080, 7627416576, 7646296320, 7665269760, 7920778752, 8044540920, 8304042240, 8440174080, 8580843648, 8800865280, 9534270720, 9653449104, 9900973440, 9964850688, 10128208896, 10195061760, 10726054560, 11072056320, 11441124864, 11881168128, 12066811380, 12456063360, 12660261120, 12712360960, 12871265472, 13201297920, 14301406080, 14851460160, 15292592640, 15841557504, 16089081840, 16608084480, 16880348160, 17161687296, 19068541440, 19306898208, 19801946880, 19929701376, 21452109120, 22882249728, 23762336256, 24133622760, 24912126720, 25320522240, 25742530944, 26402595840, 28602812160, 29702920320, 30585185280, 32178163680, 33216168960, 34323374592, 38137082880, 38613796416, 39603893760, 42904218240, 47524672512, 48267245520, 49824253440, 50641044480, 51485061888, 57205624320, 59405840640, 64356327360, 68646749184, 77227592832, 79207787520, 85808436480, 96534491040, 99648506880, 102970123776, 114411248640, 118811681280, 128712654720, 154455185664, 171616872960, 193068982080, 205940247552, 237623362560, 257425309440, 308910371328, 343233745920, 386137964160, 514850618880, 617820742656, 772275928320, 1029701237760, 1544551856640, 3089103713280]

約数ペア:

[(1, 3089103713280), (2, 1544551856640), (3, 1029701237760), (4, 772275928320), (5, 617820742656), (6, 514850618880), (8, 386137964160), (9, 343233745920), (10, 308910371328), (12, 257425309440), (13, 237623362560), (15, 205940247552), (16, 193068982080), (18, 171616872960), (20, 154455185664), (24, 128712654720), (26, 118811681280), (27, 114411248640), (30, 102970123776), (31, 99648506880), (32, 96534491040), (36, 85808436480), (39, 79207787520), (40, 77227592832), (45, 68646749184), (48, 64356327360), (52, 59405840640), (54, 57205624320), (60, 51485061888), (61, 50641044480), (62, 49824253440), (64, 48267245520), (65, 47524672512), (72, 42904218240), (78, 39603893760), (80, 38613796416), (81, 38137082880), (90, 34323374592), (93, 33216168960), (96, 32178163680), (101, 30585185280), (104, 29702920320), (108, 28602812160), (117, 26402595840), (120, 25742530944), (122, 25320522240), (124, 24912126720), (128, 24133622760), (130, 23762336256), (135, 22882249728), (144, 21452109120), (155, 19929701376), (156, 19801946880), (160, 19306898208), (162, 19068541440), (180, 17161687296), (183, 16880348160), (186, 16608084480), (192, 16089081840), (195, 15841557504), (202, 15292592640), (208, 14851460160), (216, 14301406080), (234, 13201297920), (240, 12871265472), (243, 12712360960), (244, 12660261120), (248, 12456063360), (256, 12066811380), (260, 11881168128), (270, 11441124864), (279, 11072056320), (288, 10726054560), (303, 10195061760), (305, 10128208896), (310, 9964850688), (312, 9900973440), (320, 9653449104), (324, 9534270720), (351, 8800865280), (360, 8580843648), (366, 8440174080), (372, 8304042240), (384, 8044540920), (390, 7920778752), (403, 7665269760), (404, 7646296320), (405, 7627416576), (416, 7425730080), (432, 7150703040), (465, 6643233792), (468, 6600648960), (480, 6435632736), (486, 6356180480), (488, 6330130560), (496, 6228031680), (505, 6117037056), (512, 6033405690), (520, 5940584064), (540, 5720562432), (549, 5626782720), (558, 5536028160), (576, 5363027280), (585, 5280519168), (606, 5097530880), (610, 5064104448), (620, 4982425344), (624, 4950486720), (640, 4826724552), (648, 4767135360), (702, 4400432640), (720, 4290421824), (732, 4220087040), (744, 4152021120), (768, 4022270460), (780, 3960389376), (793, 3895464960), (806, 3832634880), (808, 3823148160), (810, 3813708288), (832, 3712865040), (837, 3690685440), (864, 3575351520), (909, 3398353920), (915, 3376069632), (930, 3321616896), (936, 3300324480), (960, 3217816368), (972, 3178090240), (976, 3165065280), (992, 3114015840), (1010, 3058518528), (1024, 3016702845), (1040, 2970292032), (1053, 2933621760), (1080, 2860281216), (1098, 2813391360), (1116, 2768014080), (1152, 2681513640), (1170, 2640259584), (1209, 2555089920), (1212, 2548765440), (1215, 2542472192), (1220, 2532052224), (1240, 2491212672), (1248, 2475243360), (1280, 2413362276), (1296, 2383567680), (1313, 2352706560), (1395, 2214411264), (1404, 2200216320), (1440, 2145210912), (1464, 2110043520), (1488, 2076010560), (1515, 2039012352), (1536, 2011135230), (1560, 1980194688), (1586, 1947732480), (1612, 1916317440), (1616, 1911574080), (1620, 1906854144), (1647, 1875594240), (1664, 1856432520), (1674, 1845342720), (1728, 1787675760), (1755, 1760173056), (1818, 1699176960), (1830, 1688034816), (1860, 1660808448), (1872, 1650162240), (1891, 1633582080), (1920, 1608908184), (1944, 1589045120), (1952, 1582532640), (1984, 1557007920), (2015, 1533053952), (2020, 1529259264), (2080, 1485146016), (2106, 1466810880), (2160, 1430140608), (2196, 1406695680), (2232, 1384007040), (2304, 1340756820), (2340, 1320129792), (2379, 1298488320), (2418, 1277544960), (2424, 1274382720), (2430, 1271236096), (2440, 1266026112), (2480, 1245606336), (2496, 1237621680), (2511, 1230228480), (2560, 1206681138), (2592, 1191783840), (2626, 1176353280), (2727, 1132784640), (2745, 1125356544), (2790, 1107205632), (2808, 1100108160), (2880, 1072605456), (2928, 1055021760), (2976, 1038005280), (3030, 1019506176), (3072, 1005567615), (3120, 990097344), (3131, 986618880), (3159, 977873920), (3172, 973866240), (3224, 958158720), (3232, 955787040), (3240, 953427072), (3294, 937797120), (3328, 928216260), (3348, 922671360), (3456, 893837880), (3510, 880086528), (3627, 851696640), (3636, 849588480), (3660, 844017408), (3720, 830404224), (3744, 825081120), (3782, 816791040), (3840, 804454092), (3888, 794522560), (3904, 791266320), (3939, 784235520), (3965, 779092992), (3968, 778503960), (4030, 766526976), (4040, 764629632), (4160, 742573008), (4185, 738137088), (4212, 733405440), (4320, 715070304), (4392, 703347840), (4464, 692003520), (4545, 679670784), (4608, 670378410), (4680, 660064896), (4758, 649244160), (4836, 638772480), (4848, 637191360), (4860, 635618048), (4880, 633013056), (4941, 625198080), (4960, 622803168), (4992, 618810840), (5022, 615114240), (5120, 603340569), (5184, 595891920), (5252, 588176640), (5265, 586724352), (5454, 566392320), (5490, 562678272), (5580, 553602816), (5616, 550054080), (5673, 544527360), (5760, 536302728), (5856, 527510880), (5952, 519002640), (6045, 511017984), (6060, 509753088), (6161, 501396480), (6240, 495048672), (6262, 493309440), (6318, 488936960), (6344, 486933120), (6448, 479079360), (6464, 477893520), (6480, 476713536), (6565, 470541312), (6588, 468898560), (6656, 464108130), (6696, 461335680), (6912, 446918940), (7020, 440043264), (7137, 432829440), (7254, 425848320), (7272, 424794240), (7320, 422008704), (7440, 415202112), (7488, 412540560), (7533, 410076160), (7564, 408395520), (7680, 402227046), (7776, 397261280), (7808, 395633160), (7878, 392117760), (7930, 389546496), (7936, 389251980), (8060, 383263488), (8080, 382314816), (8181, 377594880), (8235, 375118848), (8320, 371286504), (8370, 369068544), (8424, 366702720), (8640, 357535152), (8784, 351673920), (8928, 346001760), (9090, 339835392), (9216, 335189205), (9360, 330032448), (9393, 328872960), (9455, 326716416), (9516, 324622080), (9672, 319386240), (9696, 318595680), (9720, 317809024), (9760, 316506528), (9882, 312599040), (9920, 311401584), (9984, 309405420), (10044, 307557120), (10368, 297945960), (10504, 294088320), (10530, 293362176), (10881, 283898880), (10908, 283196160), (10980, 281339136), (11160, 276801408), (11232, 275027040), (11346, 272263680), (11520, 268151364), (11712, 263755440), (11817, 261411840), (11895, 259697664), (11904, 259501320), (12090, 255508992), (12120, 254876544), (12322, 250698240), (12480, 247524336), (12524, 246654720), (12555, 246045696), (12636, 244468480), (12688, 243466560), (12896, 239539680), (12928, 238946760), (12960, 238356768), (13130, 235270656), (13176, 234449280), (13312, 232054065), (13392, 230667840), (13635, 226556928), (13824, 223459470), (14040, 220021632), (14274, 216414720), (14508, 212924160), (14544, 212397120), (14640, 211004352), (14823, 208399360), (14880, 207601056), (14976, 206270280), (15066, 205038080), (15128, 204197760), (15360, 201113523), (15552, 198630640), (15616, 197816580), (15655, 197323776), (15756, 196058880), (15795, 195574784), (15860, 194773248), (15872, 194625990), (16120, 191631744), (16160, 191157408), (16362, 188797440), (16470, 187559424), (16640, 185643252), (16740, 184534272), (16848, 183351360), (17019, 181509120), (17280, 178767576), (17568, 175836960), (17856, 173000880), (18135, 170339328), (18180, 169917696), (18483, 167132160), (18720, 165016224), (18786, 164436480), (18910, 163358208), (19032, 162311040), (19344, 159693120), (19392, 159297840), (19440, 158904512), (19520, 158253264), (19695, 156847104), (19764, 156299520), (19840, 155700792), (19968, 154702710), (20088, 153778560), (20736, 148972980), (21008, 147044160), (21060, 146681088), (21411, 144276480), (21762, 141949440), (21816, 141598080), (21960, 140669568), (22320, 138400704), (22464, 137513520), (22692, 136131840), (23040, 134075682), (23424, 131877720), (23634, 130705920), (23790, 129848832), (23808, 129750660), (24180, 127754496), (24240, 127438272), (24543, 125864960), (24583, 125660160), (24644, 125349120), (24705, 125039616), (24960, 123762168), (25048, 123327360), (25110, 123022848), (25272, 122234240), (25376, 121733280), (25792, 119769840), (25856, 119473380), (25920, 119178384), (26260, 117635328), (26352, 117224640), (26784, 115333920), (27270, 113278464), (27648, 111729735), (28080, 110010816), (28179, 109624320), (28365, 108905472), (28548, 108207360), (29016, 106462080), (29088, 106198560), (29280, 105502176), (29646, 104199680), (29760, 103800528), (29952, 103135140), (30132, 102519040), (30256, 102098880), (30805, 100279296), (31104, 99315320), (31232, 98908290), (31310, 98661888), (31512, 98029440), (31590, 97787392), (31720, 97386624), (31744, 97312995), (32240, 95815872), (32320, 95578704), (32643, 94632960), (32724, 94398720), (32940, 93779712), (33280, 92821626), (33480, 92267136), (33696, 91675680), (34038, 90754560), (34560, 89383788), (35136, 87918480), (35451, 87137280), (35685, 86565888), (35712, 86500440), (36270, 85169664), (36360, 84958848), (36966, 83566080), (37440, 82508112), (37572, 82218240), (37665, 82015232), (37820, 81679104), (38064, 81155520), (38688, 79846560), (38784, 79648920), (38880, 79452256), (39040, 79126632), (39390, 78423552), (39528, 78149760), (39680, 77850396), (39936, 77351355), (40176, 76889280), (40703, 75893760), (40905, 75518976), (41472, 74486490), (42016, 73522080), (42120, 73340544), (42822, 72138240), (43524, 70974720), (43632, 70799040), (43920, 70334784), (44640, 69200352), (44928, 68756760), (45384, 68065920), (46080, 67037841), (46848, 65938860), (46965, 65774592), (47268, 65352960), (47580, 64924416), (47616, 64875330), (48360, 63877248), (48480, 63719136), (49086, 62932480), (49166, 62830080), (49288, 62674560), (49410, 62519808), (49920, 61881084), (50096, 61663680), (50220, 61511424), (50544, 61117120), (50752, 60866640), (51057, 60503040), (51584, 59884920), (51712, 59736690), (51840, 59589192), (52520, 58817664), (52704, 58612320), (53568, 57666960), (54405, 56779776), (54540, 56639232), (55449, 55710720), (56160, 55005408), (56358, 54812160), (56730, 54452736), (57096, 54103680), (58032, 53231040), (58176, 53099280), (58560, 52751088), (59085, 52282368), (59292, 52099840), (59520, 51900264), (59904, 51567570), (60264, 51259520), (60512, 51049440), (61610, 50139648), (62208, 49657660), (62464, 49454145), (62620, 49330944), (63024, 49014720), (63180, 48893696), (63440, 48693312), (64233, 48092160), (64480, 47907936), (64640, 47789352), (65286, 47316480), (65448, 47199360), (65880, 46889856), (66560, 46410813), (66960, 46133568), (67392, 45837840), (68076, 45377280), (69120, 44691894), (70272, 43959240), (70902, 43568640), (71370, 43282944), (71424, 43250220), (72540, 42584832), (72720, 42479424), (73749, 41886720), (73932, 41783040), (74115, 41679872), (74880, 41254056), (75144, 41109120), (75330, 41007616), (75640, 40839552), (76128, 40577760), (77376, 39923280), (77568, 39824460), (77760, 39726128), (78080, 39563316), (78780, 39211776), (79056, 39074880), (79360, 38925198), (80093, 38568960), (80352, 38444640), (81406, 37946880), (81810, 37759488), (82944, 37243245), (84032, 36761040), (84240, 36670272), (84537, 36541440), (85095, 36301824), (85644, 36069120), (87048, 35487360), (87264, 35399520), (87840, 35167392), (89280, 34600176), (89856, 34378380), (90768, 34032960), (92415, 33426432), (93696, 32969430), (93930, 32887296), (94536, 32676480), (95160, 32462208), (95232, 32437665), (96720, 31938624), (96960, 31859568), (97929, 31544320), (98172, 31466240), (98332, 31415040), (98576, 31337280), (98820, 31259904), (99840, 30940542), (100192, 30831840), (100440, 30755712), (101088, 30558560), (101504, 30433320), (102114, 30251520), (103168, 29942460), (103424, 29868345), (103680, 29794596), (105040, 29408832), (105408, 29306160), (106353, 29045760), (107055, 28855296), (107136, 28833480), (108810, 28389888), (109080, 28319616), (110898, 27855360), (112320, 27502704), (112716, 27406080), (113460, 27226368), (114192, 27051840), (116064, 26615520), (116352, 26549640), (117120, 26375544), (118170, 26141184), (118584, 26049920), (119040, 25950132), (119808, 25783785), (120528, 25629760), (121024, 25524720), (122109, 25297920), (122715, 25172992), (122915, 25132032), (123220, 25069824), (124416, 24828830), (125240, 24665472), (126048, 24507360), (126360, 24446848), (126880, 24346656), (128466, 24046080), (128960, 23953968), (129280, 23894676), (130572, 23658240), (130896, 23599680), (131760, 23444928), (133920, 23066784), (134784, 22918920), (136152, 22688640), (138240, 22345947), (140544, 21979620), (140895, 21924864), (141804, 21784320), (142740, 21641472), (142848, 21625110), (145080, 21292416), (145440, 21239712), (147498, 20943360), (147864, 20891520), (148230, 20839936), (149760, 20627028), (150288, 20554560), (150660, 20503808), (151280, 20419776), (152256, 20288880), (153171, 20167680), (154752, 19961640), (155136, 19912230), (155520, 19863064), (156160, 19781658), (157560, 19605888), (158112, 19537440), (158720, 19462599), (160186, 19284480), (160704, 19222320), (162812, 18973440), (163215, 18926592), (163620, 18879744), (166347, 18570240), (168064, 18380520), (168480, 18335136), (169074, 18270720), (170190, 18150912), (171288, 18034560), (174096, 17743680), (174528, 17699760), (175680, 17583696), (177255, 17427456), (178560, 17300088), (179712, 17189190), (181536, 17016480), (184830, 16713216), (187392, 16484715), (187860, 16443648), (189072, 16338240), (190320, 16231104), (190991, 16174080), (192699, 16030720), (193440, 15969312), (193920, 15929784), (195858, 15772160), (196344, 15733120), (196664, 15707520), (197152, 15668640), (197640, 15629952), (199680, 15470271), (200384, 15415920), (200880, 15377856), (202176, 15279280), (203008, 15216660), (203515, 15178752), (204228, 15125760), (206336, 14971230), (207360, 14897298), (210080, 14704416), (210816, 14653080), (212706, 14522880), (214110, 14427648), (214272, 14416740), (217620, 14194944), (218160, 14159808), (221247, 13962240), (221796, 13927680), (224640, 13751352), (225432, 13703040), (226920, 13613184), (228384, 13525920), (232128, 13307760), (232704, 13274820), (234240, 13187772), (236340, 13070592), (237168, 13024960), (238080, 12975066), (240279, 12856320), (241056, 12814880), (242048, 12762360), (244218, 12648960), (245430, 12586496), (245830, 12566016), (246440, 12534912), (248832, 12414415), (250480, 12332736), (252096, 12253680), (252720, 12223424), (253611, 12180480), (253760, 12173328), (255285, 12100608), (256932, 12023040), (257920, 11976984), (258560, 11947338), (261144, 11829120), (261792, 11799840), (263520, 11722464), (267840, 11533392), (269568, 11459460), (272304, 11344320), (277245, 11142144), (281088, 10989810), (281790, 10962432), (283608, 10892160), (285480, 10820736), (285696, 10812555), (290160, 10646208), (290880, 10619856), (294996, 10471680), (295728, 10445760), (296460, 10419968), (299520, 10313514), (300576, 10277280), (301320, 10251904), (302560, 10209888), (304512, 10144440), (306342, 10083840), (309504, 9980820), (310272, 9956115), (311040, 9931532), (312320, 9890829), (315120, 9802944), (316224, 9768720), (319059, 9681920), (320372, 9642240), (321165, 9618432), (321408, 9611160), (325624, 9486720), (326430, 9463296), (327240, 9439872), (332694, 9285120), (336128, 9190260), (336960, 9167568), (338148, 9135360), (340380, 9075456), (342576, 9017280), (348192, 8871840), (349056, 8849880), (351360, 8791848), (354510, 8713728), (357120, 8650044), (359424, 8594595), (363072, 8508240), (366327, 8432640), (368745, 8377344), (369660, 8356608), (375720, 8221824), (378144, 8169120), (380640, 8115552), (381982, 8087040), (385398, 8015360), (386880, 7984656), (387840, 7964892), (391716, 7886080), (392688, 7866560), (393328, 7853760), (394304, 7834320), (395280, 7814976), (400465, 7713792), (400768, 7707960), (401760, 7688928), (404352, 7639640), (406016, 7608330), (407030, 7589376), (408456, 7562880), (412672, 7485615), (414720, 7448649), (420160, 7352208), (421632, 7326540), (422685, 7308288), (425412, 7261440), (428220, 7213824), (428544, 7208370), (435240, 7097472), (436320, 7079904), (442494, 6981120), (443592, 6963840), (449280, 6875676), (450864, 6851520), (453840, 6806592), (456768, 6762960), (459513, 6722560), (464256, 6653880), (465408, 6637410), (468480, 6593886), (472680, 6535296), (474336, 6512480), (476160, 6487533), (480558, 6428160), (482112, 6407440), (484096, 6381180), (488436, 6324480), (489645, 6308864), (490860, 6293248), (491660, 6283008), (492880, 6267456), (499041, 6190080), (500960, 6166368), (504192, 6126840), (505440, 6111712), (507222, 6090240), (507520, 6086664), (510570, 6050304), (513864, 6011520), (515840, 5988492), (517120, 5973669), (522288, 5914560), (523584, 5899920), (527040, 5861232), (531765, 5809152), (535680, 5766696), (539136, 5729730), (544608, 5672160), (554490, 5571072), (562176, 5494905), (563580, 5481216), (567216, 5446080), (570960, 5410368), (572973, 5391360), (580320, 5323104), (581760, 5309928), (589992, 5235840), (591456, 5222880), (592920, 5209984), (599040, 5156757), (601152, 5138640), (602640, 5125952), (605120, 5104944), (609024, 5072220), (610545, 5059584), (612684, 5041920), (619008, 4990410), (622080, 4965766), (630240, 4901472), (632448, 4884360), (638118, 4840960), (640744, 4821120), (642330, 4809216), (642816, 4805580), (651248, 4743360), (652860, 4731648), (654480, 4719936), (663741, 4654080), (665388, 4642560), (672256, 4595130), (673920, 4583784), (676296, 4567680), (680760, 4537728), (685152, 4508640), (696384, 4435920), (698112, 4424940), (702720, 4395924), (709020, 4356864), (714240, 4325022), (720837, 4285440), (726144, 4254120), (732654, 4216320), (737490, 4188672), (739320, 4178304), (751440, 4110912), (756288, 4084560), (760833, 4060160), (761280, 4057776), (763964, 4043520), (765855, 4033536), (770796, 4007680), (773760, 3992328), (775680, 3982446), (783432, 3943040), (785376, 3933280), (786656, 3926880), (788608, 3917160), (790560, 3907488), (800930, 3856896), (801536, 3853980), (803520, 3844464), (808704, 3819820), (812032, 3804165), (814060, 3794688), (816912, 3781440), (831735, 3714048), (840320, 3676104), (843264, 3663270), (845370, 3654144), (850824, 3630720), (856440, 3606912), (857088, 3604185), (870480, 3548736), (872640, 3539952), (884988, 3490560), (887184, 3481920), (898560, 3437838), (901728, 3425760), (907680, 3403296), (913536, 3381480), (919026, 3361280), (928512, 3326940), (930816, 3318705), (936960, 3296943), (945360, 3267648), (948672, 3256240), (954955, 3234816), (961116, 3214080), (963495, 3206144), (964224, 3203720), (968192, 3190590), (976872, 3162240), (979290, 3154432), (981720, 3146624), (983320, 3141504), (985760, 3133728), (998082, 3095040), (1001920, 3083184), (1008384, 3063420), (1010880, 3055856), (1014444, 3045120), (1015040, 3043332), (1021140, 3025152), (1027728, 3005760), (1031680, 2994246), (1044576, 2957280), (1047168, 2949960), (1054080, 2930616), (1063530, 2904576), (1071360, 2883348), (1078272, 2864865), (1089216, 2836080), (1098981, 2810880), (1106235, 2792448), (1108980, 2785536), (1127160, 2740608), (1134432, 2723040), (1141920, 2705184), (1145946, 2695680), (1160640, 2661552), (1163520, 2654964), (1179984, 2617920), (1182912, 2611440), (1185840, 2604992), (1201395, 2571264), (1202304, 2569320), (1205280, 2562976), (1210240, 2552472), (1218048, 2536110), (1221090, 2529792), (1225368, 2520960), (1238016, 2495205), (1244160, 2482883), (1260480, 2450736), (1264896, 2442180), (1268055, 2436096), (1276236, 2420480), (1281488, 2410560), (1284660, 2404608), (1285632, 2402790), (1302496, 2371680), (1305720, 2365824), (1308960, 2359968), (1327482, 2327040), (1330776, 2321280), (1344512, 2297565), (1347840, 2291892), (1352592, 2283840), (1361520, 2268864), (1370304, 2254320), (1392768, 2217960), (1396224, 2212470), (1405440, 2197962), (1418040, 2178432), (1428480, 2162511), (1441674, 2142720), (1452288, 2127060), (1465308, 2108160), (1474980, 2094336), (1478640, 2089152), (1497123, 2063360), (1502880, 2055456), (1512576, 2042280), (1521666, 2030080), (1522560, 2028888), (1527928, 2021760), (1531710, 2016768), (1541592, 2003840), (1547520, 1996164), (1551360, 1991223), (1566864, 1971520), (1570752, 1966640), (1573312, 1963440), (1577216, 1958580), (1581120, 1953744), (1595295, 1936384), (1601860, 1928448), (1603072, 1926990), (1607040, 1922232), (1617408, 1909910), (1628120, 1897344), (1633824, 1890720), (1663470, 1857024), (1680640, 1838052), (1686528, 1831635), (1690740, 1827072), (1701648, 1815360), (1712880, 1803456), (1718919, 1797120), (1740960, 1774368), (1745280, 1769976)]