110350356480

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:121

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 256, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 320, 324, 336, 340, 344, 351, 357, 360, 364, 378, 384, 387, 390, 405, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 516, 520, 540, 544, 546, 559, 560, 567, 576, 585, 595, 602, 612, 624, 630, 640, 645, 648, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 768, 774, 780, 810, 816, 819, 832, 840, 860, 864, 884, 896, 903, 910, 918, 936, 945, 952, 960, 1008, 1020, 1024, 1032, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1134, 1152, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1280, 1290, 1296, 1326, 1344, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1530, 1536, 1547, 1548, 1560, 1620, 1632, 1638, 1664, 1677, 1680, 1720, 1728, 1755, 1768, 1785, 1792, 1806, 1820, 1836, 1872, 1890, 1904, 1920, 1935, 1989, 2016, 2040, 2048, 2064, 2080, 2106, 2142, 2160, 2176, 2184, 2193, 2210, 2236, 2240, 2268, 2295, 2304, 2322, 2340, 2380, 2408, 2448, 2457, 2496, 2520, 2560, 2580, 2592, 2652, 2688, 2709, 2720, 2730, 2752, 2754, 2795, 2808, 2835, 2856, 2880, 2912, 2924, 3010, 3024, 3060, 3072, 3094, 3096, 3120, 3213, 3240, 3264, 3276, 3315, 3328, 3354, 3360, 3440, 3456, 3483, 3510, 3536, 3570, 3584, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3840, 3870, 3913, 3978, 4032, 4080, 4095, 4096, 4128, 4160, 4212, 4284, 4320, 4352, 4368, 4386, 4420, 4472, 4480, 4515, 4536, 4590, 4608, 4641, 4644, 4680, 4760, 4816, 4896, 4914, 4992, 5031, 5040, 5117, 5120, 5160, 5184, 5265, 5304, 5355, 5376, 5418, 5440, 5460, 5504, 5508, 5590, 5616, 5670, 5712, 5760, 5805, 5824, 5848, 5967, 6020, 6048, 6120, 6144, 6188, 6192, 6240, 6426, 6480, 6528, 6552, 6579, 6630, 6656, 6708, 6720, 6880, 6885, 6912, 6966, 7020, 7072, 7140, 7168, 7224, 7280, 7310, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7740, 7826, 7956, 8064, 8127, 8160, 8190, 8256, 8320, 8385, 8424, 8568, 8640, 8704, 8736, 8772, 8840, 8944, 8960, 9030, 9072, 9180, 9216, 9282, 9288, 9360, 9503, 9520, 9632, 9639, 9792, 9828, 9945, 9984, 10062, 10080, 10234, 10240, 10320, 10368, 10530, 10608, 10710, 10752, 10836, 10880, 10920, 10965, 11008, 11016, 11180, 11232, 11340, 11424, 11520, 11610, 11648, 11696, 11739, 11934, 12040, 12096, 12240, 12285, 12288, 12376, 12384, 12480, 12852, 12960, 13056, 13104, 13158, 13260, 13312, 13416, 13440, 13545, 13760, 13770, 13824, 13923, 13932, 14040, 14144, 14280, 14336, 14448, 14560, 14620, 14688, 14742, 14976, 15093, 15120, 15232, 15351, 15360, 15470, 15480, 15652, 15912, 16065, 16128, 16254, 16320, 16380, 16512, 16640, 16770, 16848, 17136, 17280, 17408, 17415, 17472, 17544, 17680, 17888, 17901, 17920, 18060, 18144, 18360, 18432, 18564, 18576, 18720, 19006, 19040, 19264, 19278, 19565, 19584, 19656, 19737, 19890, 19968, 20124, 20160, 20468, 20480, 20640, 20736, 21060, 21216, 21420, 21504, 21672, 21760, 21840, 21930, 22016, 22032, 22360, 22464, 22680, 22848, 23040, 23205, 23220, 23296, 23392, 23478, 23868, 24080, 24192, 24381, 24480, 24570, 24752, 24768, 24960, 25155, 25585, 25704, 25920, 26112, 26208, 26316, 26520, 26624, 26832, 26880, 27090, 27520, 27540, 27648, 27846, 27864, 28080, 28288, 28509, 28560, 28672, 28896, 29120, 29240, 29376, 29484, 29835, 29952, 30186, 30240, 30464, 30702, 30720, 30940, 30960, 31304, 31824, 32130, 32256, 32508, 32640, 32760, 32895, 33024, 33280, 33540, 33696, 34272, 34560, 34816, 34830, 34944, 35088, 35217, 35360, 35776, 35802, 35840, 36120, 36288, 36720, 36855, 36864, 37128, 37152, 37440, 38012, 38080, 38528, 38556, 39130, 39168, 39312, 39474, 39780, 39936, 40248, 40320, 40635, 40936, 41280, 41472, 41769, 42120, 42432, 42840, 43008, 43344, 43520, 43680, 43860, 44032, 44064, 44720, 44928, 45279, 45360, 45696, 46053, 46080, 46410, 46440, 46592, 46784, 46956, 47515, 47736, 48160, 48195, 48384, 48762, 48960, 49140, 49504, 49536, 49920, 50310, 51170, 51408, 51840, 52224, 52416, 52632, 53040, 53248, 53664, 53760, 54180, 55040, 55080, 55296, 55692, 55728, 56160, 56576, 57018, 57120, 57792, 58240, 58480, 58695, 58752, 58968, 59211, 59670, 59904, 60372, 60480, 60928, 61404, 61440, 61880, 61920, 62608, 63648, 64260, 64512, 65016, 65280, 65520, 65790, 66048, 66521, 66560, 67080, 67392, 68544, 69120, 69615, 69632, 69660, 69888, 70176, 70434, 70720, 71552, 71604, 71680, 72240, 72576, 73440, 73710, 74256, 74304, 74880, 75465, 76024, 76160, 76755, 77056, 77112, 78260, 78336, 78624, 78948, 79560, 79872, 80496, 80640, 81270, 81872, 82560, 82944, 83538, 84240, 84864, 85527, 85680, 86016, 86688, 87040, 87360, 87720, 88064, 88128, 89440, 89505, 89856, 90558, 90720, 91392, 92106, 92160, 92820, 92880, 93184, 93568, 93912, 95030, 95472, 96320, 96390, 96768, 97524, 97920, 98280, 98685, 99008, 99072, 99840, 100620, 102340, 102816, 103680, 104448, 104832, 105264, 105651, 106080, 107328, 107520, 108360, 110080, 110160, 110592, 111384, 111456, 112320, 113152, 114036, 114240, 115584, 116480, 116960, 117390, 117504, 117936, 118422, 119340, 119808, 120744, 120960, 121856, 121905, 122808, 123760, 123840, 125216, 125307, 127296, 128520, 129024, 130032, 130560, 131040, 131580, 132096, 133042, 133120, 134160, 134784, 137088, 138159, 138240, 139230, 139320, 139776, 140352, 140868, 141440, 142545, 143104, 143208, 143360, 144480, 145152, 146880, 147420, 148512, 148608, 149760, 150930, 152048, 152320, 153510, 154112, 154224, 156520, 156672, 157248, 157896, 159120, 159744, 160992, 161280, 162540, 163744, 165120, 165888, 167076, 168480, 169728, 171054, 171360, 173376, 174080, 174720, 175440, 176085, 176128, 176256, 178880, 179010, 179712, 181116, 181440, 182784, 184212, 184320, 185640, 185760, 186368, 187136, 187824, 190060, 190944, 192640, 192780, 193536, 195048, 195840, 196560, 197370, 198016, 198144, 199563, 199680, 201240, 204680, 205632, 207360, 208845, 208896, 209664, 210528, 211302, 212160, 214656, 215040, 216720, 220160, 220320, 222768, 222912, 224640, 226304, 226395, 228072, 228480, 230265, 231168, 232960, 233920, 234780, 235008, 235872, 236844, 238680, 239616, 241488, 241920, 243712, 243810, 245616, 247520, 247680, 250432, 250614, 254592, 256581, 257040, 258048, 260064, 261120, 262080, 263160, 264192, 266084, 266240, 268320, 269568, 274176, 276318, 276480, 278460, 278640, 279552, 280704, 281736, 282880, 285090, 286208, 286416, 288960, 290304, 293760, 294840, 296055, 297024, 297216, 299520, 301860, 304096, 304640, 307020, 308224, 308448, 313040, 313344, 314496, 315792, 316953, 318240, 321984, 322560, 325080, 327488, 330240, 331776, 332605, 334152, 336960, 339456, 342108, 342720, 346752, 348160, 349440, 350880, 352170, 352512, 357760, 358020, 359424, 362232, 362880, 365568, 368424, 371280, 371520, 372736, 374272, 375648, 380120, 381888, 385280, 385560, 387072, 390096, 391680, 393120, 394740, 396032, 396288, 399126, 399360, 402480, 409360, 411264, 414477, 414720, 417690, 419328, 421056, 422604, 424320, 427635, 429312, 430080, 433440, 440320, 440640, 445536, 445824, 449280, 452608, 452790, 456144, 456960, 460530, 462336, 465920, 467840, 469560, 470016, 471744, 473688, 477360, 479232, 482976, 483840, 487424, 487620, 491232, 495040, 495360, 500864, 501228, 509184, 513162, 514080, 520128, 522240, 524160, 526320, 528255, 528384, 532168, 536640, 539136, 548352, 552636, 552960, 556920, 557280, 559104, 561408, 563472, 565760, 570180, 572416, 572832, 577920, 580608, 587520, 589680, 592110, 594048, 594432, 598689, 599040, 603720, 608192, 609280, 614040, 616448, 616896, 626080, 626535, 626688, 628992, 631584, 633906, 636480, 643968, 645120, 650160, 654976, 660480, 665210, 668304, 673920, 678912, 684216, 685440, 690795, 693504, 698880, 701760, 704340, 705024, 715520, 716040, 718848, 724464, 725760, 731136, 736848, 742560, 743040, 748544, 751296, 760240, 763776, 769743, 770560, 771120, 774144, 780192, 783360, 786240, 789480, 792064, 792576, 798252, 798720, 804960, 818720, 822528, 828954, 829440, 835380, 838656, 842112, 845208, 848640, 855270, 858624, 866880, 880640, 881280, 891072, 891648, 898560, 905216, 905580, 912288, 913920, 921060, 924672, 931840, 935680, 939120, 940032, 943488, 947376, 954720, 965952, 967680, 975240, 982464, 990080, 990720, 997815, 1001728, 1002456, 1018368, 1026324, 1028160, 1040256, 1044480, 1048320, 1052640, 1056510, 1064336, 1073280, 1078272, 1096704, 1105272, 1113840, 1114560, 1118208, 1122816, 1126944, 1131520, 1140360, 1144832, 1145664, 1155840, 1161216, 1175040, 1179360, 1184220, 1188096, 1188864, 1197378, 1198080, 1207440, 1216384, 1218560, 1228080, 1232896, 1233792, 1252160, 1253070, 1257984, 1263168, 1267812, 1272960, 1282905, 1287936, 1290240, 1300320, 1309952, 1320960, 1330420, 1336608, 1347840, 1357824, 1368432, 1370880, 1381590, 1387008, 1397760, 1403520, 1408680, 1410048, 1431040, 1432080, 1437696, 1448928, 1451520, 1462272, 1473696, 1485120, 1486080, 1497088, 1502592, 1520480, 1527552, 1539486, 1541120, 1542240, 1560384, 1566720, 1572480, 1578960, 1584128, 1584765, 1585152, 1596504, 1609920, 1637440, 1645056, 1657908, 1658880, 1670760, 1677312, 1684224, 1690416, 1697280, 1710540, 1717248, 1733760, 1762560, 1782144, 1783296, 1796067, 1797120, 1811160, 1824576, 1827840, 1842120, 1849344, 1863680, 1871360, 1878240, 1880064, 1886976, 1894752, 1909440, 1931904, 1935360, 1950480, 1964928, 1980160, 1981440, 1995630, 2003456, 2004912, 2036736, 2052648, 2056320, 2072385, 2080512, 2096640, 2105280, 2113020, 2128672, 2146560, 2156544, 2193408, 2210544, 2227680, 2229120, 2245632, 2253888, 2263040, 2280720, 2289664, 2291328, 2311680, 2322432, 2350080, 2358720, 2368440, 2376192, 2377728, 2394756, 2396160, 2414880, 2432768, 2437120, 2456160, 2467584, 2504320, 2506140, 2515968, 2526336, 2535624, 2545920, 2565810, 2575872, 2600640, 2619904, 2641920, 2660840, 2673216, 2695680, 2715648, 2736864, 2741760, 2763180, 2774016, 2795520, 2807040, 2817360, 2820096, 2862080, 2864160, 2897856, 2903040, 2947392, 2970240, 2972160, 2993445, 2994176, 3005184, 3040960, 3055104, 3078972, 3082240, 3084480, 3120768, 3133440, 3144960, 3157920, 3168256, 3169530, 3193008, 3219840, 3274880, 3290112, 3315816, 3341520, 3354624, 3368448, 3380832, 3394560, 3421080, 3434496, 3467520, 3525120, 3564288, 3566592, 3592134, 3594240, 3622320, 3649152, 3655680, 3684240, 3698688, 3742720, 3756480, 3773952, 3789504, 3818880, 3848715, 3863808, 3870720, 3900960, 3929856, 3960320, 3962880, 3991260, 4006912, 4009824, 4073472, 4105296, 4112640, 4144770, 4161024, 4193280, 4210560, 4226040, 4257344, 4293120, 4313088, 4386816, 4421088, 4455360, 4458240, 4491264, 4507776, 4526080, 4561440, 4582656, 4623360, 4700160, 4717440, 4736880, 4752384, 4755456, 4789512, 4829760, 4865536, 4912320, 4935168, 5008640, 5012280, 5031936, 5052672, 5071248, 5091840, 5131620, 5151744, 5201280, 5239808, 5321680, 5346432, 5388201, 5391360, 5473728, 5483520, 5526360, 5548032, 5591040, 5614080, 5634720, 5640192, 5724160, 5728320, 5795712, 5806080, 5894784, 5940480, 5944320, 5986890, 6010368, 6081920, 6110208, 6157944, 6164480, 6168960, 6241536, 6289920, 6315840, 6336512, 6339060, 6386016, 6439680, 6549760, 6580224, 6631632, 6683040, 6736896, 6761664, 6789120, 6842160, 6868992, 6935040, 7050240, 7128576, 7133184, 7184268, 7188480, 7244640, 7298304, 7311360, 7368480, 7485440, 7512960, 7547904, 7579008, 7637760, 7697430, 7727616, 7801920, 7859712, 7920640, 7925760, 7982520, 8013824, 8019648, 8146944, 8210592, 8225280, 8289540, 8322048, 8386560, 8421120, 8452080, 8514688, 8586240, 8842176, 8910720, 8916480, 8980335, 8982528, 9015552, 9122880, 9165312, 9246720, 9400320, 9434880, 9473760, 9504768, 9579024, 9659520, 9731072, 9824640, 9870336, 10017280, 10024560, 10063872, 10105344, 10142496, 10183680, 10263240, 10303488, 10402560, 10479616, 10643360, 10692864, 10776402, 10782720, 10947456, 10967040, 11052720, 11096064, 11228160, 11269440, 11448320, 11456640, 11591424, 11612160, 11789568, 11880960, 11888640, 11973780, 12020736, 12163840, 12220416, 12315888, 12337920, 12483072, 12579840, 12631680, 12678120, 12772032, 12879360, 13099520, 13160448, 13263264, 13366080, 13473792, 13523328, 13578240, 13684320, 13870080, 14100480, 14257152, 14266368, 14368536, 14489280, 14596608, 14736960, 14970880, 15025920, 15095808, 15158016, 15275520, 15394860, 15455232, 15603840, 15719424, 15841280, 15965040, 16027648, 16039296, 16421184, 16450560, 16579080, 16644096, 16773120, 16842240, 16904160, 17029376, 17172480, 17684352, 17821440, 17832960, 17960670, 18031104, 18245760, 18330624, 18493440, 18869760, 18947520, 19009536, 19158048, 19319040, 19462144, 19649280, 19740672, 20034560, 20049120, 20210688, 20284992, 20367360, 20526480, 20606976, 20805120, 20959232, 21286720, 21385728, 21552804, 21565440, 21894912, 21934080, 22105440, 22456320, 22538880, 22913280, 23182848, 23579136, 23761920, 23777280, 23947560, 24041472, 24327680, 24440832, 24631776, 24675840, 24966144, 25159680, 25263360, 25356240, 25544064, 25758720, 26199040, 26526528, 26732160, 26941005, 26947584, 27046656, 27368640, 27740160, 28200960, 28514304, 28737072, 28978560, 29193216, 29473920, 30051840, 30191616, 30316032, 30551040, 30789720, 30910464, 31207680, 31438848, 31682560, 31930080, 32078592, 32842368, 32901120, 33158160, 33288192, 33684480, 33808320, 34058752, 34344960, 35368704, 35642880, 35665920, 35921340, 36062208, 36491520, 36661248, 37739520, 37895040, 38316096, 38638080, 38924288, 39298560, 39481344, 40069120, 40098240, 40421376, 40569984, 40734720, 41052960, 41610240, 42573440, 42771456, 43105608, 43789824, 44210880, 44912640, 45077760, 45826560, 46365696, 47158272, 47523840, 47895120, 48082944, 48655360, 49263552, 49351680, 49932288, 50319360, 50526720, 50712480, 51088128, 51517440, 52398080, 53053056, 53464320, 53882010, 54093312, 54737280, 55480320, 57028608, 57474144, 57957120, 58386432, 58947840, 60103680, 60632064, 61102080, 61579440, 61820928, 62415360, 62877696, 63860160, 64157184, 65684736, 65802240, 66316320, 67368960, 67616640, 68117504, 70737408, 71285760, 71331840, 71842680, 72124416, 72983040, 73322496, 75479040, 75790080, 76632192, 77276160, 78597120, 80138240, 80196480, 80842752, 81139968, 82105920, 83220480, 85146880, 85542912, 86211216, 87579648, 88421760, 90155520, 91653120, 92731392, 94316544, 95047680, 95790240, 97310720, 98527104, 98703360, 99864576, 101053440, 101424960, 102176256, 103034880, 104796160, 106106112, 106928640, 107764020, 108186624, 109474560, 114948288, 115914240, 116772864, 117895680, 120207360, 121264128, 122204160, 123158880, 124830720, 127720320, 128314368, 131369472, 132632640, 134737920, 135233280, 136235008, 141474816, 142571520, 143685360, 144248832, 145966080, 150958080, 151580160, 153264384, 154552320, 157194240, 160392960, 162279936, 164211840, 166440960, 170293760, 171085824, 172422432, 175159296, 176843520, 180311040, 183306240, 185462784, 188633088, 191580480, 194621440, 197054208, 197406720, 202106880, 202849920, 204352512, 212212224, 213857280, 215528040, 216373248, 218949120, 229896576, 231828480, 235791360, 240414720, 242528256, 246317760, 249661440, 255440640, 256628736, 262738944, 265265280, 270466560, 272470016, 282949632, 285143040, 287370720, 291932160, 303160320, 306528768, 309104640, 314388480, 320785920, 324559872, 328423680, 340587520, 344844864, 350318592, 353687040, 360622080, 366612480, 383160960, 394108416, 404213760, 405699840, 408705024, 424424448, 427714560, 431056080, 432746496, 437898240, 459793152, 463656960, 471582720, 492635520, 499322880, 510881280, 513257472, 525477888, 530530560, 540933120, 565899264, 574741440, 583864320, 606320640, 613057536, 641571840, 649119744, 656847360, 681175040, 689689728, 707374080, 721244160, 766321920, 788216832, 811399680, 817410048, 848848896, 855429120, 862112160, 875796480, 919586304, 927313920, 943165440, 985271040, 1021762560, 1050955776, 1061061120, 1081866240, 1149482880, 1212641280, 1226115072, 1283143680, 1298239488, 1313694720, 1362350080, 1379379456, 1414748160, 1532643840, 1576433664, 1622799360, 1697697792, 1724224320, 1751592960, 1839172608, 1970542080, 2043525120, 2122122240, 2163732480, 2298965760, 2452230144, 2566287360, 2627389440, 2758758912, 2829496320, 3065287680, 3152867328, 3245598720, 3448448640, 3678345216, 3941084160, 4087050240, 4244244480, 4597931520, 5254778880, 5517517824, 6130575360, 6491197440, 6896897280, 7356690432, 7882168320, 8488488960, 9195863040, 11035035648, 12261150720, 13793794560, 15764336640, 18391726080, 22070071296, 27587589120, 36783452160, 55175178240, 110350356480]

約数ペア:

[(1, 110350356480), (2, 55175178240), (3, 36783452160), (4, 27587589120), (5, 22070071296), (6, 18391726080), (7, 15764336640), (8, 13793794560), (9, 12261150720), (10, 11035035648), (12, 9195863040), (13, 8488488960), (14, 7882168320), (15, 7356690432), (16, 6896897280), (17, 6491197440), (18, 6130575360), (20, 5517517824), (21, 5254778880), (24, 4597931520), (26, 4244244480), (27, 4087050240), (28, 3941084160), (30, 3678345216), (32, 3448448640), (34, 3245598720), (35, 3152867328), (36, 3065287680), (39, 2829496320), (40, 2758758912), (42, 2627389440), (43, 2566287360), (45, 2452230144), (48, 2298965760), (51, 2163732480), (52, 2122122240), (54, 2043525120), (56, 1970542080), (60, 1839172608), (63, 1751592960), (64, 1724224320), (65, 1697697792), (68, 1622799360), (70, 1576433664), (72, 1532643840), (78, 1414748160), (80, 1379379456), (81, 1362350080), (84, 1313694720), (85, 1298239488), (86, 1283143680), (90, 1226115072), (91, 1212641280), (96, 1149482880), (102, 1081866240), (104, 1061061120), (105, 1050955776), (108, 1021762560), (112, 985271040), (117, 943165440), (119, 927313920), (120, 919586304), (126, 875796480), (128, 862112160), (129, 855429120), (130, 848848896), (135, 817410048), (136, 811399680), (140, 788216832), (144, 766321920), (153, 721244160), (156, 707374080), (160, 689689728), (162, 681175040), (168, 656847360), (170, 649119744), (172, 641571840), (180, 613057536), (182, 606320640), (189, 583864320), (192, 574741440), (195, 565899264), (204, 540933120), (208, 530530560), (210, 525477888), (215, 513257472), (216, 510881280), (221, 499322880), (224, 492635520), (234, 471582720), (238, 463656960), (240, 459793152), (252, 437898240), (255, 432746496), (256, 431056080), (258, 427714560), (260, 424424448), (270, 408705024), (272, 405699840), (273, 404213760), (280, 394108416), (288, 383160960), (301, 366612480), (306, 360622080), (312, 353687040), (315, 350318592), (320, 344844864), (324, 340587520), (336, 328423680), (340, 324559872), (344, 320785920), (351, 314388480), (357, 309104640), (360, 306528768), (364, 303160320), (378, 291932160), (384, 287370720), (387, 285143040), (390, 282949632), (405, 272470016), (408, 270466560), (416, 265265280), (420, 262738944), (430, 256628736), (432, 255440640), (442, 249661440), (448, 246317760), (455, 242528256), (459, 240414720), (468, 235791360), (476, 231828480), (480, 229896576), (504, 218949120), (510, 216373248), (512, 215528040), (516, 213857280), (520, 212212224), (540, 204352512), (544, 202849920), (546, 202106880), (559, 197406720), (560, 197054208), (567, 194621440), (576, 191580480), (585, 188633088), (595, 185462784), (602, 183306240), (612, 180311040), (624, 176843520), (630, 175159296), (640, 172422432), (645, 171085824), (648, 170293760), (663, 166440960), (672, 164211840), (680, 162279936), (688, 160392960), (702, 157194240), (714, 154552320), (720, 153264384), (728, 151580160), (731, 150958080), (756, 145966080), (765, 144248832), (768, 143685360), (774, 142571520), (780, 141474816), (810, 136235008), (816, 135233280), (819, 134737920), (832, 132632640), (840, 131369472), (860, 128314368), (864, 127720320), (884, 124830720), (896, 123158880), (903, 122204160), (910, 121264128), (918, 120207360), (936, 117895680), (945, 116772864), (952, 115914240), (960, 114948288), (1008, 109474560), (1020, 108186624), (1024, 107764020), (1032, 106928640), (1040, 106106112), (1053, 104796160), (1071, 103034880), (1080, 102176256), (1088, 101424960), (1092, 101053440), (1105, 99864576), (1118, 98703360), (1120, 98527104), (1134, 97310720), (1152, 95790240), (1161, 95047680), (1170, 94316544), (1190, 92731392), (1204, 91653120), (1224, 90155520), (1248, 88421760), (1260, 87579648), (1280, 86211216), (1290, 85542912), (1296, 85146880), (1326, 83220480), (1344, 82105920), (1360, 81139968), (1365, 80842752), (1376, 80196480), (1377, 80138240), (1404, 78597120), (1428, 77276160), (1440, 76632192), (1456, 75790080), (1462, 75479040), (1505, 73322496), (1512, 72983040), (1530, 72124416), (1536, 71842680), (1547, 71331840), (1548, 71285760), (1560, 70737408), (1620, 68117504), (1632, 67616640), (1638, 67368960), (1664, 66316320), (1677, 65802240), (1680, 65684736), (1720, 64157184), (1728, 63860160), (1755, 62877696), (1768, 62415360), (1785, 61820928), (1792, 61579440), (1806, 61102080), (1820, 60632064), (1836, 60103680), (1872, 58947840), (1890, 58386432), (1904, 57957120), (1920, 57474144), (1935, 57028608), (1989, 55480320), (2016, 54737280), (2040, 54093312), (2048, 53882010), (2064, 53464320), (2080, 53053056), (2106, 52398080), (2142, 51517440), (2160, 51088128), (2176, 50712480), (2184, 50526720), (2193, 50319360), (2210, 49932288), (2236, 49351680), (2240, 49263552), (2268, 48655360), (2295, 48082944), (2304, 47895120), (2322, 47523840), (2340, 47158272), (2380, 46365696), (2408, 45826560), (2448, 45077760), (2457, 44912640), (2496, 44210880), (2520, 43789824), (2560, 43105608), (2580, 42771456), (2592, 42573440), (2652, 41610240), (2688, 41052960), (2709, 40734720), (2720, 40569984), (2730, 40421376), (2752, 40098240), (2754, 40069120), (2795, 39481344), (2808, 39298560), (2835, 38924288), (2856, 38638080), (2880, 38316096), (2912, 37895040), (2924, 37739520), (3010, 36661248), (3024, 36491520), (3060, 36062208), (3072, 35921340), (3094, 35665920), (3096, 35642880), (3120, 35368704), (3213, 34344960), (3240, 34058752), (3264, 33808320), (3276, 33684480), (3315, 33288192), (3328, 33158160), (3354, 32901120), (3360, 32842368), (3440, 32078592), (3456, 31930080), (3483, 31682560), (3510, 31438848), (3536, 31207680), (3570, 30910464), (3584, 30789720), (3612, 30551040), (3640, 30316032), (3655, 30191616), (3672, 30051840), (3744, 29473920), (3780, 29193216), (3808, 28978560), (3840, 28737072), (3870, 28514304), (3913, 28200960), (3978, 27740160), (4032, 27368640), (4080, 27046656), (4095, 26947584), (4096, 26941005), (4128, 26732160), (4160, 26526528), (4212, 26199040), (4284, 25758720), (4320, 25544064), (4352, 25356240), (4368, 25263360), (4386, 25159680), (4420, 24966144), (4472, 24675840), (4480, 24631776), (4515, 24440832), (4536, 24327680), (4590, 24041472), (4608, 23947560), (4641, 23777280), (4644, 23761920), (4680, 23579136), (4760, 23182848), (4816, 22913280), (4896, 22538880), (4914, 22456320), (4992, 22105440), (5031, 21934080), (5040, 21894912), (5117, 21565440), (5120, 21552804), (5160, 21385728), (5184, 21286720), (5265, 20959232), (5304, 20805120), (5355, 20606976), (5376, 20526480), (5418, 20367360), (5440, 20284992), (5460, 20210688), (5504, 20049120), (5508, 20034560), (5590, 19740672), (5616, 19649280), (5670, 19462144), (5712, 19319040), (5760, 19158048), (5805, 19009536), (5824, 18947520), (5848, 18869760), (5967, 18493440), (6020, 18330624), (6048, 18245760), (6120, 18031104), (6144, 17960670), (6188, 17832960), (6192, 17821440), (6240, 17684352), (6426, 17172480), (6480, 17029376), (6528, 16904160), (6552, 16842240), (6579, 16773120), (6630, 16644096), (6656, 16579080), (6708, 16450560), (6720, 16421184), (6880, 16039296), (6885, 16027648), (6912, 15965040), (6966, 15841280), (7020, 15719424), (7072, 15603840), (7140, 15455232), (7168, 15394860), (7224, 15275520), (7280, 15158016), (7310, 15095808), (7344, 15025920), (7371, 14970880), (7488, 14736960), (7560, 14596608), (7616, 14489280), (7680, 14368536), (7735, 14266368), (7740, 14257152), (7826, 14100480), (7956, 13870080), (8064, 13684320), (8127, 13578240), (8160, 13523328), (8190, 13473792), (8256, 13366080), (8320, 13263264), (8385, 13160448), (8424, 13099520), (8568, 12879360), (8640, 12772032), (8704, 12678120), (8736, 12631680), (8772, 12579840), (8840, 12483072), (8944, 12337920), (8960, 12315888), (9030, 12220416), (9072, 12163840), (9180, 12020736), (9216, 11973780), (9282, 11888640), (9288, 11880960), (9360, 11789568), (9503, 11612160), (9520, 11591424), (9632, 11456640), (9639, 11448320), (9792, 11269440), (9828, 11228160), (9945, 11096064), (9984, 11052720), (10062, 10967040), (10080, 10947456), (10234, 10782720), (10240, 10776402), (10320, 10692864), (10368, 10643360), (10530, 10479616), (10608, 10402560), (10710, 10303488), (10752, 10263240), (10836, 10183680), (10880, 10142496), (10920, 10105344), (10965, 10063872), (11008, 10024560), (11016, 10017280), (11180, 9870336), (11232, 9824640), (11340, 9731072), (11424, 9659520), (11520, 9579024), (11610, 9504768), (11648, 9473760), (11696, 9434880), (11739, 9400320), (11934, 9246720), (12040, 9165312), (12096, 9122880), (12240, 9015552), (12285, 8982528), (12288, 8980335), (12376, 8916480), (12384, 8910720), (12480, 8842176), (12852, 8586240), (12960, 8514688), (13056, 8452080), (13104, 8421120), (13158, 8386560), (13260, 8322048), (13312, 8289540), (13416, 8225280), (13440, 8210592), (13545, 8146944), (13760, 8019648), (13770, 8013824), (13824, 7982520), (13923, 7925760), (13932, 7920640), (14040, 7859712), (14144, 7801920), (14280, 7727616), (14336, 7697430), (14448, 7637760), (14560, 7579008), (14620, 7547904), (14688, 7512960), (14742, 7485440), (14976, 7368480), (15093, 7311360), (15120, 7298304), (15232, 7244640), (15351, 7188480), (15360, 7184268), (15470, 7133184), (15480, 7128576), (15652, 7050240), (15912, 6935040), (16065, 6868992), (16128, 6842160), (16254, 6789120), (16320, 6761664), (16380, 6736896), (16512, 6683040), (16640, 6631632), (16770, 6580224), (16848, 6549760), (17136, 6439680), (17280, 6386016), (17408, 6339060), (17415, 6336512), (17472, 6315840), (17544, 6289920), (17680, 6241536), (17888, 6168960), (17901, 6164480), (17920, 6157944), (18060, 6110208), (18144, 6081920), (18360, 6010368), (18432, 5986890), (18564, 5944320), (18576, 5940480), (18720, 5894784), (19006, 5806080), (19040, 5795712), (19264, 5728320), (19278, 5724160), (19565, 5640192), (19584, 5634720), (19656, 5614080), (19737, 5591040), (19890, 5548032), (19968, 5526360), (20124, 5483520), (20160, 5473728), (20468, 5391360), (20480, 5388201), (20640, 5346432), (20736, 5321680), (21060, 5239808), (21216, 5201280), (21420, 5151744), (21504, 5131620), (21672, 5091840), (21760, 5071248), (21840, 5052672), (21930, 5031936), (22016, 5012280), (22032, 5008640), (22360, 4935168), (22464, 4912320), (22680, 4865536), (22848, 4829760), (23040, 4789512), (23205, 4755456), (23220, 4752384), (23296, 4736880), (23392, 4717440), (23478, 4700160), (23868, 4623360), (24080, 4582656), (24192, 4561440), (24381, 4526080), (24480, 4507776), (24570, 4491264), (24752, 4458240), (24768, 4455360), (24960, 4421088), (25155, 4386816), (25585, 4313088), (25704, 4293120), (25920, 4257344), (26112, 4226040), (26208, 4210560), (26316, 4193280), (26520, 4161024), (26624, 4144770), (26832, 4112640), (26880, 4105296), (27090, 4073472), (27520, 4009824), (27540, 4006912), (27648, 3991260), (27846, 3962880), (27864, 3960320), (28080, 3929856), (28288, 3900960), (28509, 3870720), (28560, 3863808), (28672, 3848715), (28896, 3818880), (29120, 3789504), (29240, 3773952), (29376, 3756480), (29484, 3742720), (29835, 3698688), (29952, 3684240), (30186, 3655680), (30240, 3649152), (30464, 3622320), (30702, 3594240), (30720, 3592134), (30940, 3566592), (30960, 3564288), (31304, 3525120), (31824, 3467520), (32130, 3434496), (32256, 3421080), (32508, 3394560), (32640, 3380832), (32760, 3368448), (32895, 3354624), (33024, 3341520), (33280, 3315816), (33540, 3290112), (33696, 3274880), (34272, 3219840), (34560, 3193008), (34816, 3169530), (34830, 3168256), (34944, 3157920), (35088, 3144960), (35217, 3133440), (35360, 3120768), (35776, 3084480), (35802, 3082240), (35840, 3078972), (36120, 3055104), (36288, 3040960), (36720, 3005184), (36855, 2994176), (36864, 2993445), (37128, 2972160), (37152, 2970240), (37440, 2947392), (38012, 2903040), (38080, 2897856), (38528, 2864160), (38556, 2862080), (39130, 2820096), (39168, 2817360), (39312, 2807040), (39474, 2795520), (39780, 2774016), (39936, 2763180), (40248, 2741760), (40320, 2736864), (40635, 2715648), (40936, 2695680), (41280, 2673216), (41472, 2660840), (41769, 2641920), (42120, 2619904), (42432, 2600640), (42840, 2575872), (43008, 2565810), (43344, 2545920), (43520, 2535624), (43680, 2526336), (43860, 2515968), (44032, 2506140), (44064, 2504320), (44720, 2467584), (44928, 2456160), (45279, 2437120), (45360, 2432768), (45696, 2414880), (46053, 2396160), (46080, 2394756), (46410, 2377728), (46440, 2376192), (46592, 2368440), (46784, 2358720), (46956, 2350080), (47515, 2322432), (47736, 2311680), (48160, 2291328), (48195, 2289664), (48384, 2280720), (48762, 2263040), (48960, 2253888), (49140, 2245632), (49504, 2229120), (49536, 2227680), (49920, 2210544), (50310, 2193408), (51170, 2156544), (51408, 2146560), (51840, 2128672), (52224, 2113020), (52416, 2105280), (52632, 2096640), (53040, 2080512), (53248, 2072385), (53664, 2056320), (53760, 2052648), (54180, 2036736), (55040, 2004912), (55080, 2003456), (55296, 1995630), (55692, 1981440), (55728, 1980160), (56160, 1964928), (56576, 1950480), (57018, 1935360), (57120, 1931904), (57792, 1909440), (58240, 1894752), (58480, 1886976), (58695, 1880064), (58752, 1878240), (58968, 1871360), (59211, 1863680), (59670, 1849344), (59904, 1842120), (60372, 1827840), (60480, 1824576), (60928, 1811160), (61404, 1797120), (61440, 1796067), (61880, 1783296), (61920, 1782144), (62608, 1762560), (63648, 1733760), (64260, 1717248), (64512, 1710540), (65016, 1697280), (65280, 1690416), (65520, 1684224), (65790, 1677312), (66048, 1670760), (66521, 1658880), (66560, 1657908), (67080, 1645056), (67392, 1637440), (68544, 1609920), (69120, 1596504), (69615, 1585152), (69632, 1584765), (69660, 1584128), (69888, 1578960), (70176, 1572480), (70434, 1566720), (70720, 1560384), (71552, 1542240), (71604, 1541120), (71680, 1539486), (72240, 1527552), (72576, 1520480), (73440, 1502592), (73710, 1497088), (74256, 1486080), (74304, 1485120), (74880, 1473696), (75465, 1462272), (76024, 1451520), (76160, 1448928), (76755, 1437696), (77056, 1432080), (77112, 1431040), (78260, 1410048), (78336, 1408680), (78624, 1403520), (78948, 1397760), (79560, 1387008), (79872, 1381590), (80496, 1370880), (80640, 1368432), (81270, 1357824), (81872, 1347840), (82560, 1336608), (82944, 1330420), (83538, 1320960), (84240, 1309952), (84864, 1300320), (85527, 1290240), (85680, 1287936), (86016, 1282905), (86688, 1272960), (87040, 1267812), (87360, 1263168), (87720, 1257984), (88064, 1253070), (88128, 1252160), (89440, 1233792), (89505, 1232896), (89856, 1228080), (90558, 1218560), (90720, 1216384), (91392, 1207440), (92106, 1198080), (92160, 1197378), (92820, 1188864), (92880, 1188096), (93184, 1184220), (93568, 1179360), (93912, 1175040), (95030, 1161216), (95472, 1155840), (96320, 1145664), (96390, 1144832), (96768, 1140360), (97524, 1131520), (97920, 1126944), (98280, 1122816), (98685, 1118208), (99008, 1114560), (99072, 1113840), (99840, 1105272), (100620, 1096704), (102340, 1078272), (102816, 1073280), (103680, 1064336), (104448, 1056510), (104832, 1052640), (105264, 1048320), (105651, 1044480), (106080, 1040256), (107328, 1028160), (107520, 1026324), (108360, 1018368), (110080, 1002456), (110160, 1001728), (110592, 997815), (111384, 990720), (111456, 990080), (112320, 982464), (113152, 975240), (114036, 967680), (114240, 965952), (115584, 954720), (116480, 947376), (116960, 943488), (117390, 940032), (117504, 939120), (117936, 935680), (118422, 931840), (119340, 924672), (119808, 921060), (120744, 913920), (120960, 912288), (121856, 905580), (121905, 905216), (122808, 898560), (123760, 891648), (123840, 891072), (125216, 881280), (125307, 880640), (127296, 866880), (128520, 858624), (129024, 855270), (130032, 848640), (130560, 845208), (131040, 842112), (131580, 838656), (132096, 835380), (133042, 829440), (133120, 828954), (134160, 822528), (134784, 818720), (137088, 804960), (138159, 798720), (138240, 798252), (139230, 792576), (139320, 792064), (139776, 789480), (140352, 786240), (140868, 783360), (141440, 780192), (142545, 774144), (143104, 771120), (143208, 770560), (143360, 769743), (144480, 763776), (145152, 760240), (146880, 751296), (147420, 748544), (148512, 743040), (148608, 742560), (149760, 736848), (150930, 731136), (152048, 725760), (152320, 724464), (153510, 718848), (154112, 716040), (154224, 715520), (156520, 705024), (156672, 704340), (157248, 701760), (157896, 698880), (159120, 693504), (159744, 690795), (160992, 685440), (161280, 684216), (162540, 678912), (163744, 673920), (165120, 668304), (165888, 665210), (167076, 660480), (168480, 654976), (169728, 650160), (171054, 645120), (171360, 643968), (173376, 636480), (174080, 633906), (174720, 631584), (175440, 628992), (176085, 626688), (176128, 626535), (176256, 626080), (178880, 616896), (179010, 616448), (179712, 614040), (181116, 609280), (181440, 608192), (182784, 603720), (184212, 599040), (184320, 598689), (185640, 594432), (185760, 594048), (186368, 592110), (187136, 589680), (187824, 587520), (190060, 580608), (190944, 577920), (192640, 572832), (192780, 572416), (193536, 570180), (195048, 565760), (195840, 563472), (196560, 561408), (197370, 559104), (198016, 557280), (198144, 556920), (199563, 552960), (199680, 552636), (201240, 548352), (204680, 539136), (205632, 536640), (207360, 532168), (208845, 528384), (208896, 528255), (209664, 526320), (210528, 524160), (211302, 522240), (212160, 520128), (214656, 514080), (215040, 513162), (216720, 509184), (220160, 501228), (220320, 500864), (222768, 495360), (222912, 495040), (224640, 491232), (226304, 487620), (226395, 487424), (228072, 483840), (228480, 482976), (230265, 479232), (231168, 477360), (232960, 473688), (233920, 471744), (234780, 470016), (235008, 469560), (235872, 467840), (236844, 465920), (238680, 462336), (239616, 460530), (241488, 456960), (241920, 456144), (243712, 452790), (243810, 452608), (245616, 449280), (247520, 445824), (247680, 445536), (250432, 440640), (250614, 440320), (254592, 433440), (256581, 430080), (257040, 429312), (258048, 427635), (260064, 424320), (261120, 422604), (262080, 421056), (263160, 419328), (264192, 417690), (266084, 414720), (266240, 414477), (268320, 411264), (269568, 409360), (274176, 402480), (276318, 399360), (276480, 399126), (278460, 396288), (278640, 396032), (279552, 394740), (280704, 393120), (281736, 391680), (282880, 390096), (285090, 387072), (286208, 385560), (286416, 385280), (288960, 381888), (290304, 380120), (293760, 375648), (294840, 374272), (296055, 372736), (297024, 371520), (297216, 371280), (299520, 368424), (301860, 365568), (304096, 362880), (304640, 362232), (307020, 359424), (308224, 358020), (308448, 357760), (313040, 352512), (313344, 352170), (314496, 350880), (315792, 349440), (316953, 348160), (318240, 346752), (321984, 342720), (322560, 342108), (325080, 339456), (327488, 336960), (330240, 334152), (331776, 332605)]