30151820160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:137

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 86, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 129, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 172, 176, 180, 186, 187, 189, 192, 198, 204, 210, 215, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 258, 264, 270, 272, 279, 280, 288, 297, 301, 306, 308, 310, 315, 320, 330, 336, 340, 341, 344, 352, 357, 360, 372, 374, 378, 384, 385, 387, 396, 408, 420, 430, 432, 434, 440, 448, 459, 462, 465, 473, 476, 480, 495, 496, 504, 510, 516, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 602, 612, 616, 620, 630, 640, 645, 651, 660, 672, 680, 682, 688, 693, 704, 714, 720, 731, 744, 748, 756, 765, 770, 774, 792, 816, 837, 840, 860, 864, 868, 880, 896, 903, 918, 924, 930, 935, 945, 946, 952, 960, 990, 992, 1008, 1020, 1023, 1032, 1054, 1056, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1161, 1188, 1190, 1204, 1224, 1232, 1240, 1260, 1290, 1302, 1309, 1320, 1333, 1344, 1360, 1364, 1376, 1386, 1395, 1408, 1419, 1428, 1440, 1462, 1485, 1488, 1496, 1505, 1512, 1530, 1540, 1548, 1581, 1584, 1632, 1674, 1680, 1683, 1705, 1720, 1728, 1736, 1760, 1785, 1806, 1836, 1848, 1860, 1870, 1890, 1892, 1904, 1920, 1935, 1953, 1980, 1984, 2016, 2040, 2046, 2064, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2193, 2232, 2240, 2244, 2295, 2310, 2322, 2365, 2376, 2380, 2387, 2408, 2448, 2464, 2480, 2520, 2580, 2604, 2618, 2635, 2640, 2666, 2688, 2709, 2720, 2728, 2752, 2772, 2790, 2805, 2838, 2856, 2880, 2924, 2970, 2976, 2992, 3010, 3024, 3060, 3069, 3080, 3096, 3162, 3168, 3213, 3255, 3264, 3311, 3348, 3360, 3366, 3410, 3440, 3456, 3465, 3472, 3520, 3570, 3612, 3655, 3672, 3689, 3696, 3720, 3740, 3780, 3784, 3808, 3870, 3906, 3927, 3960, 3968, 3999, 4032, 4080, 4092, 4128, 4158, 4185, 4216, 4224, 4257, 4284, 4320, 4340, 4386, 4464, 4480, 4488, 4515, 4590, 4620, 4644, 4730, 4743, 4752, 4760, 4774, 4816, 4896, 4928, 4960, 5040, 5049, 5115, 5117, 5160, 5208, 5236, 5270, 5280, 5332, 5355, 5418, 5440, 5456, 5504, 5544, 5580, 5610, 5676, 5712, 5760, 5797, 5805, 5848, 5859, 5940, 5952, 5984, 6020, 6048, 6120, 6138, 6160, 6192, 6324, 6336, 6426, 6510, 6528, 6545, 6579, 6622, 6665, 6696, 6720, 6732, 6820, 6880, 6930, 6944, 7040, 7095, 7140, 7161, 7224, 7310, 7344, 7378, 7392, 7440, 7480, 7560, 7568, 7616, 7740, 7812, 7854, 7905, 7920, 7998, 8041, 8064, 8127, 8160, 8184, 8256, 8316, 8370, 8415, 8432, 8514, 8568, 8640, 8680, 8772, 8928, 8976, 9030, 9180, 9207, 9240, 9288, 9331, 9460, 9486, 9504, 9520, 9548, 9632, 9765, 9792, 9856, 9920, 9933, 10080, 10098, 10230, 10234, 10320, 10395, 10416, 10472, 10540, 10560, 10664, 10710, 10836, 10880, 10912, 10965, 11067, 11088, 11160, 11220, 11352, 11424, 11594, 11610, 11696, 11718, 11781, 11880, 11904, 11935, 11968, 11997, 12040, 12096, 12240, 12276, 12320, 12384, 12648, 12672, 12771, 12852, 13020, 13090, 13158, 13244, 13330, 13392, 13440, 13464, 13545, 13640, 13760, 13860, 13888, 14190, 14229, 14280, 14322, 14448, 14620, 14663, 14688, 14756, 14784, 14880, 14960, 15120, 15136, 15232, 15345, 15351, 15480, 15624, 15708, 15810, 15840, 15996, 16065, 16082, 16254, 16320, 16368, 16512, 16555, 16632, 16740, 16830, 16864, 17028, 17136, 17280, 17360, 17391, 17544, 17856, 17952, 18060, 18360, 18414, 18445, 18480, 18576, 18662, 18920, 18972, 19008, 19040, 19096, 19264, 19530, 19584, 19635, 19737, 19840, 19866, 19995, 20160, 20196, 20460, 20468, 20640, 20790, 20832, 20944, 21080, 21120, 21285, 21328, 21420, 21483, 21672, 21824, 21930, 22134, 22176, 22320, 22440, 22661, 22704, 22848, 23188, 23220, 23392, 23436, 23562, 23715, 23760, 23870, 23936, 23994, 24080, 24123, 24192, 24480, 24552, 24640, 24768, 25245, 25296, 25542, 25585, 25704, 26040, 26180, 26316, 26488, 26660, 26784, 26928, 27090, 27280, 27520, 27720, 27776, 27993, 28380, 28458, 28560, 28644, 28896, 28985, 29240, 29295, 29326, 29376, 29512, 29568, 29760, 29799, 29920, 30240, 30272, 30690, 30702, 30960, 31248, 31416, 31620, 31680, 31992, 32130, 32164, 32508, 32640, 32736, 32895, 33110, 33201, 33264, 33480, 33660, 33728, 34056, 34272, 34720, 34782, 35088, 35343, 35712, 35805, 35904, 35991, 36120, 36720, 36828, 36890, 36960, 37152, 37324, 37840, 37944, 38016, 38080, 38192, 38528, 39060, 39270, 39474, 39732, 39990, 40205, 40320, 40392, 40579, 40635, 40920, 40936, 41280, 41580, 41664, 41888, 42160, 42570, 42656, 42840, 42966, 43344, 43648, 43860, 43989, 44268, 44352, 44640, 44880, 45322, 45408, 45696, 46035, 46053, 46376, 46440, 46655, 46784, 46872, 47124, 47430, 47520, 47740, 47988, 48160, 48246, 48960, 49104, 49280, 49536, 49665, 50490, 50592, 51084, 51170, 51408, 52080, 52173, 52360, 52632, 52976, 53320, 53568, 53856, 54180, 54560, 55335, 55440, 55986, 56287, 56760, 56916, 57120, 57288, 57792, 57970, 58480, 58590, 58652, 58752, 58905, 59024, 59520, 59598, 59840, 59985, 60480, 60544, 61380, 61404, 61920, 62496, 62832, 63240, 63360, 63855, 63984, 64260, 64328, 64449, 65016, 65472, 65790, 66220, 66402, 66528, 66960, 67320, 67456, 67983, 68112, 68544, 69440, 69564, 70176, 70686, 71145, 71610, 71808, 71982, 72240, 72369, 73315, 73440, 73656, 73780, 73920, 74304, 74648, 75680, 75888, 76160, 76384, 76755, 78120, 78540, 78948, 79464, 79980, 80410, 80784, 81158, 81270, 81840, 81872, 82560, 83160, 83328, 83776, 83979, 84320, 85140, 85312, 85680, 85932, 86688, 86955, 87720, 87978, 88536, 88704, 89280, 89397, 89760, 90644, 90816, 92070, 92106, 92752, 92880, 93310, 93568, 93744, 94248, 94860, 95040, 95480, 95976, 96320, 96492, 97920, 98208, 98685, 99330, 99603, 100980, 101184, 102168, 102340, 102641, 102816, 104160, 104346, 104720, 105264, 105952, 106640, 107136, 107415, 107712, 108360, 109120, 110670, 110880, 111972, 112574, 113305, 113520, 113832, 114240, 114576, 115584, 115940, 116960, 117180, 117304, 117810, 118048, 119196, 119680, 119970, 120615, 120960, 121737, 122760, 122808, 123840, 124992, 125664, 126480, 127710, 127968, 128520, 128656, 128898, 130032, 130944, 131580, 131967, 132440, 132804, 133056, 133920, 134640, 135966, 136224, 137088, 138159, 138880, 139128, 139965, 140352, 141372, 142290, 143220, 143964, 144480, 144738, 146630, 146880, 147312, 147560, 147840, 148608, 148995, 149296, 151360, 151776, 152768, 153510, 156240, 156519, 157080, 157896, 158627, 158928, 159960, 160820, 161568, 162316, 162540, 163680, 163744, 166005, 166320, 167552, 167958, 168640, 168861, 170280, 170624, 171360, 171864, 173376, 173910, 175440, 175956, 176715, 177072, 178560, 178794, 179520, 179955, 181288, 181632, 184140, 184212, 185504, 185760, 186620, 187488, 188496, 189720, 190080, 190960, 191952, 192640, 192984, 196416, 197370, 198660, 199206, 201960, 202368, 202895, 203949, 204336, 204680, 205282, 205632, 208320, 208692, 209440, 210528, 211904, 213280, 214830, 215424, 216720, 217107, 218240, 219945, 221340, 221760, 223944, 225148, 226610, 227040, 227664, 228480, 229152, 230265, 231880, 233920, 234360, 234608, 235620, 236096, 238392, 239940, 241230, 243474, 245520, 245616, 247680, 249271, 249984, 251328, 251937, 252960, 255420, 255936, 257040, 257312, 257796, 260064, 260865, 263160, 263934, 264880, 265608, 266112, 267840, 269280, 271932, 272448, 276318, 278256, 279930, 280704, 281435, 282744, 284580, 286440, 287928, 288960, 289476, 293260, 293760, 294624, 295120, 297990, 298592, 302720, 303552, 305536, 307020, 307923, 312480, 313038, 314160, 315792, 317254, 317856, 319920, 321640, 322245, 323136, 324632, 325080, 327360, 327488, 332010, 332640, 335916, 337280, 337722, 339915, 340560, 342720, 343728, 346752, 347820, 350880, 351912, 353430, 354144, 357588, 359040, 359910, 361845, 362576, 365211, 368280, 368424, 371008, 371520, 373240, 374976, 376992, 379440, 381920, 383904, 385968, 392832, 394740, 395901, 397320, 398412, 403920, 405790, 407898, 408672, 409360, 410564, 411264, 416640, 417384, 418880, 419895, 421056, 423808, 426560, 429660, 433440, 434214, 439890, 442680, 443520, 446985, 447888, 450296, 453220, 454080, 455328, 458304, 460530, 463760, 467840, 468720, 469216, 471240, 472192, 475881, 476784, 479880, 482460, 486948, 491040, 491232, 498015, 498542, 502656, 503874, 505920, 506583, 510840, 511872, 513205, 514080, 514624, 515592, 520128, 521730, 526320, 527868, 529760, 531216, 535680, 538560, 543864, 544896, 552636, 556512, 559860, 562870, 565488, 569160, 572880, 575856, 577920, 578952, 586520, 589248, 590240, 595980, 597184, 607104, 608685, 611847, 614040, 615846, 624960, 626076, 628320, 631584, 634508, 635712, 639840, 643280, 644490, 646272, 649264, 650160, 654720, 654976, 659835, 664020, 665280, 671832, 675444, 679830, 681120, 685440, 687456, 690795, 695640, 701760, 703824, 706860, 708288, 715176, 719820, 723690, 725152, 730422, 736560, 736848, 742016, 743040, 746480, 747813, 749952, 753984, 758880, 763840, 767808, 771936, 782595, 789480, 791802, 793135, 794640, 796824, 807840, 811580, 815796, 817344, 818720, 821128, 834768, 837760, 839790, 842112, 844305, 853120, 859320, 866880, 868428, 879780, 885360, 893970, 895776, 900592, 906440, 908160, 910656, 916608, 921060, 923769, 927520, 937440, 938432, 942480, 951762, 953568, 959760, 964920, 973896, 982080, 982464, 996030, 997084, 1007748, 1011840, 1013166, 1019745, 1021680, 1026410, 1028160, 1029248, 1031184, 1040256, 1043460, 1052640, 1055736, 1059520, 1062432, 1077120, 1085535, 1087728, 1095633, 1105272, 1113024, 1119720, 1125740, 1130976, 1138320, 1145760, 1151712, 1157904, 1173040, 1178496, 1180480, 1191960, 1194368, 1217370, 1223694, 1228080, 1231692, 1246355, 1249920, 1252152, 1256640, 1259685, 1263168, 1269016, 1271424, 1279680, 1286560, 1288980, 1298528, 1300320, 1319670, 1328040, 1330560, 1343664, 1350888, 1359660, 1362240, 1374912, 1381590, 1391280, 1403520, 1407648, 1413720, 1416576, 1427643, 1430352, 1439640, 1447380, 1450304, 1460844, 1473120, 1473696, 1492960, 1495626, 1507968, 1517760, 1519749, 1527680, 1535616, 1539615, 1543872, 1565190, 1578960, 1583604, 1586270, 1589280, 1593648, 1615680, 1623160, 1631592, 1634688, 1637440, 1642256, 1669536, 1679580, 1688610, 1718640, 1733760, 1736856, 1744897, 1759560, 1770720, 1787940, 1791552, 1801184, 1812880, 1821312, 1826055, 1842120, 1847538, 1855040, 1874880, 1876864, 1884960, 1903524, 1907136, 1919520, 1929840, 1947792, 1964160, 1964928, 1979505, 1992060, 1994168, 2015496, 2026332, 2039490, 2043360, 2052820, 2056320, 2062368, 2086920, 2105280, 2111472, 2119040, 2124864, 2171070, 2175456, 2191266, 2210544, 2226048, 2239440, 2243439, 2251480, 2261952, 2276640, 2291520, 2303424, 2315808, 2346080, 2360960, 2379405, 2383920, 2434740, 2447388, 2456160, 2463384, 2492710, 2504304, 2513280, 2519370, 2526336, 2532915, 2538032, 2559360, 2573120, 2577960, 2597056, 2600640, 2639340, 2656080, 2687328, 2701776, 2719320, 2724480, 2749824, 2763180, 2771307, 2782560, 2815296, 2827440, 2855286, 2860704, 2879280, 2894760, 2900608, 2921688, 2946240, 2947392, 2985920, 2991252, 3035520, 3039498, 3059235, 3079230, 3087744, 3130380, 3157920, 3167208, 3172540, 3178560, 3187296, 3231360, 3246320, 3263184, 3274880, 3284512, 3339072, 3359160, 3377220, 3437280, 3473712, 3489794, 3519120, 3541440, 3575880, 3583104, 3602368, 3625760, 3652110, 3684240, 3695076, 3710080, 3739065, 3749760, 3769920, 3807048, 3814272, 3839040, 3859680, 3895584, 3959010, 3984120, 3988336, 4030992, 4052664, 4078980, 4086720, 4105640, 4124736, 4173840, 4210560, 4222944, 4249728, 4282929, 4342140, 4350912, 4382532, 4421088, 4478880, 4486878, 4502960, 4523904, 4553280, 4583040, 4606848, 4618845, 4631616, 4692160, 4758810, 4767840, 4869480, 4894776, 4912320, 4926768, 4985420, 5008608, 5038740, 5065830, 5076064, 5146240, 5155920, 5194112, 5201280, 5234691, 5278680, 5312160, 5374656, 5403552, 5438640, 5478165, 5526360, 5542614, 5565120, 5630592, 5654880, 5710572, 5721408, 5758560, 5789520, 5843376, 5892480, 5894784, 5971840, 5982504, 6078996, 6118470, 6158460, 6260760, 6315840, 6334416, 6345080, 6357120, 6374592, 6492640, 6526368, 6569024, 6678144, 6718320, 6730317, 6754440, 6874560, 6947424, 6979588, 7038240, 7082880, 7138215, 7151760, 7204736, 7251520, 7304220, 7368480, 7390152, 7478130, 7539840, 7598745, 7614096, 7678080, 7719360, 7791168, 7918020, 7968240, 7976672, 8061984, 8105328, 8157960, 8173440, 8211280, 8249472, 8347680, 8445888, 8565858, 8684280, 8701824, 8724485, 8765064, 8842176, 8957760, 8973756, 9005920, 9106560, 9237690, 9263232, 9384320, 9517620, 9535680, 9738960, 9789552, 9824640, 9853536, 9970840, 10017216, 10077480, 10131660, 10152128, 10311840, 10469382, 10557360, 10624320, 10749312, 10807104, 10877280, 10956330, 11052720, 11085228, 11130240, 11217195, 11309760, 11421144, 11442816, 11517120, 11579040, 11686752, 11965008, 12157992, 12236940, 12316920, 12521520, 12631680, 12668832, 12690160, 12749184, 12985280, 13052736, 13138048, 13436640, 13460634, 13508880, 13749120, 13856535, 13894848, 13959176, 14076480, 14276430, 14303520, 14503040, 14608440, 14736960, 14780304, 14956260, 15197490, 15228192, 15438720, 15582336, 15704073, 15836040, 15936480, 15953344, 16123968, 16210656, 16315920, 16422560, 16695360, 16891776, 17131716, 17368560, 17448970, 17530128, 17684352, 17915520, 17947512, 18011840, 18475380, 19035240, 19071360, 19477920, 19579104, 19707072, 19941680, 20034432, 20154960, 20263320, 20304256, 20623680, 20938764, 21114720, 21248640, 21414645, 21614208, 21754560, 21912660, 22105440, 22170456, 22434390, 22619520, 22842288, 23034240, 23158080, 23373504, 23930016, 24315984, 24473880, 24633840, 25043040, 25337664, 25380320, 25970560, 26105472, 26173455, 26873280, 26921268, 27017760, 27713070, 27789696, 27918352, 28152960, 28552860, 28607040, 29216880, 29473920, 29560608, 29912520, 30394980, 30456384, 31408146, 31672080, 31872960, 31906688, 32247936, 32421312, 32631840, 32845120, 33390720, 33651585, 34263432, 34737120, 34897940, 35060256, 35895024, 36023680, 36950760, 38070480, 38955840, 39158208, 39414144, 39883360, 40309920, 40526640, 41247360, 41877528, 42229440, 42829290, 43509120, 43825320, 44210880, 44340912, 44868780, 45684576, 46316160, 46747008, 47112219, 47860032, 48631968, 48947760, 49267680, 50086080, 50675328, 50760640, 52346910, 53746560, 53842536, 54035520, 55426140, 55836704, 57105720, 57214080, 58433760, 59121216, 59825040, 60789960, 60912768, 62816292, 63344160, 63745920, 64842624, 65263680, 65690240, 67303170, 68526864, 69474240, 69795880, 70120512, 71790048, 73901520, 76140960, 77911680, 78316416, 78520365, 79766720, 80619840, 81053280, 83755056, 84458880, 85658580, 87650640, 88421760, 88681824, 89737560, 91369152, 94224438, 95720064, 97263936, 97895520, 98535360, 100172160, 101521280, 104693820, 107685072, 108071040, 110852280, 111673408, 114211440, 116867520, 118242432, 119650080, 121579920, 125632584, 126688320, 130527360, 134606340, 137053728, 138948480, 139591760, 140241024, 143580096, 147803040, 152281920, 157040730, 159533440, 161239680, 162106560, 167510112, 171317160, 175301280, 177363648, 179475120, 182738304, 188448876, 194527872, 195791040, 197070720, 209387640, 215370144, 221704560, 223346816, 228422880, 233735040, 235561095, 239300160, 243159840, 251265168, 253376640, 269212680, 274107456, 279183520, 287160192, 295606080, 304563840, 314081460, 324213120, 335020224, 342634320, 350602560, 354727296, 358950240, 376897752, 391582080, 418775280, 430740288, 443409120, 456845760, 471122190, 478600320, 486319680, 502530336, 538425360, 548214912, 558367040, 591212160, 628162920, 670040448, 685268640, 701205120, 717900480, 753795504, 837550560, 861480576, 886818240, 913691520, 942244380, 972639360, 1005060672, 1076850720, 1116734080, 1256325840, 1370537280, 1435800960, 1507591008, 1675101120, 1773636480, 1884488760, 2010121344, 2153701440, 2512651680, 2741074560, 3015182016, 3350202240, 3768977520, 4307402880, 5025303360, 6030364032, 7537955040, 10050606720, 15075910080, 30151820160]

約数ペア:

[(1, 30151820160), (2, 15075910080), (3, 10050606720), (4, 7537955040), (5, 6030364032), (6, 5025303360), (7, 4307402880), (8, 3768977520), (9, 3350202240), (10, 3015182016), (11, 2741074560), (12, 2512651680), (14, 2153701440), (15, 2010121344), (16, 1884488760), (17, 1773636480), (18, 1675101120), (20, 1507591008), (21, 1435800960), (22, 1370537280), (24, 1256325840), (27, 1116734080), (28, 1076850720), (30, 1005060672), (31, 972639360), (32, 942244380), (33, 913691520), (34, 886818240), (35, 861480576), (36, 837550560), (40, 753795504), (42, 717900480), (43, 701205120), (44, 685268640), (45, 670040448), (48, 628162920), (51, 591212160), (54, 558367040), (55, 548214912), (56, 538425360), (60, 502530336), (62, 486319680), (63, 478600320), (64, 471122190), (66, 456845760), (68, 443409120), (70, 430740288), (72, 418775280), (77, 391582080), (80, 376897752), (84, 358950240), (85, 354727296), (86, 350602560), (88, 342634320), (90, 335020224), (93, 324213120), (96, 314081460), (99, 304563840), (102, 295606080), (105, 287160192), (108, 279183520), (110, 274107456), (112, 269212680), (119, 253376640), (120, 251265168), (124, 243159840), (126, 239300160), (128, 235561095), (129, 233735040), (132, 228422880), (135, 223346816), (136, 221704560), (140, 215370144), (144, 209387640), (153, 197070720), (154, 195791040), (155, 194527872), (160, 188448876), (165, 182738304), (168, 179475120), (170, 177363648), (172, 175301280), (176, 171317160), (180, 167510112), (186, 162106560), (187, 161239680), (189, 159533440), (192, 157040730), (198, 152281920), (204, 147803040), (210, 143580096), (215, 140241024), (216, 139591760), (217, 138948480), (220, 137053728), (224, 134606340), (231, 130527360), (238, 126688320), (240, 125632584), (248, 121579920), (252, 119650080), (255, 118242432), (258, 116867520), (264, 114211440), (270, 111673408), (272, 110852280), (279, 108071040), (280, 107685072), (288, 104693820), (297, 101521280), (301, 100172160), (306, 98535360), (308, 97895520), (310, 97263936), (315, 95720064), (320, 94224438), (330, 91369152), (336, 89737560), (340, 88681824), (341, 88421760), (344, 87650640), (352, 85658580), (357, 84458880), (360, 83755056), (372, 81053280), (374, 80619840), (378, 79766720), (384, 78520365), (385, 78316416), (387, 77911680), (396, 76140960), (408, 73901520), (420, 71790048), (430, 70120512), (432, 69795880), (434, 69474240), (440, 68526864), (448, 67303170), (459, 65690240), (462, 65263680), (465, 64842624), (473, 63745920), (476, 63344160), (480, 62816292), (495, 60912768), (496, 60789960), (504, 59825040), (510, 59121216), (516, 58433760), (527, 57214080), (528, 57105720), (540, 55836704), (544, 55426140), (558, 54035520), (560, 53842536), (561, 53746560), (576, 52346910), (594, 50760640), (595, 50675328), (602, 50086080), (612, 49267680), (616, 48947760), (620, 48631968), (630, 47860032), (640, 47112219), (645, 46747008), (651, 46316160), (660, 45684576), (672, 44868780), (680, 44340912), (682, 44210880), (688, 43825320), (693, 43509120), (704, 42829290), (714, 42229440), (720, 41877528), (731, 41247360), (744, 40526640), (748, 40309920), (756, 39883360), (765, 39414144), (770, 39158208), (774, 38955840), (792, 38070480), (816, 36950760), (837, 36023680), (840, 35895024), (860, 35060256), (864, 34897940), (868, 34737120), (880, 34263432), (896, 33651585), (903, 33390720), (918, 32845120), (924, 32631840), (930, 32421312), (935, 32247936), (945, 31906688), (946, 31872960), (952, 31672080), (960, 31408146), (990, 30456384), (992, 30394980), (1008, 29912520), (1020, 29560608), (1023, 29473920), (1032, 29216880), (1054, 28607040), (1056, 28552860), (1071, 28152960), (1080, 27918352), (1085, 27789696), (1088, 27713070), (1116, 27017760), (1120, 26921268), (1122, 26873280), (1152, 26173455), (1155, 26105472), (1161, 25970560), (1188, 25380320), (1190, 25337664), (1204, 25043040), (1224, 24633840), (1232, 24473880), (1240, 24315984), (1260, 23930016), (1290, 23373504), (1302, 23158080), (1309, 23034240), (1320, 22842288), (1333, 22619520), (1344, 22434390), (1360, 22170456), (1364, 22105440), (1376, 21912660), (1386, 21754560), (1395, 21614208), (1408, 21414645), (1419, 21248640), (1428, 21114720), (1440, 20938764), (1462, 20623680), (1485, 20304256), (1488, 20263320), (1496, 20154960), (1505, 20034432), (1512, 19941680), (1530, 19707072), (1540, 19579104), (1548, 19477920), (1581, 19071360), (1584, 19035240), (1632, 18475380), (1674, 18011840), (1680, 17947512), (1683, 17915520), (1705, 17684352), (1720, 17530128), (1728, 17448970), (1736, 17368560), (1760, 17131716), (1785, 16891776), (1806, 16695360), (1836, 16422560), (1848, 16315920), (1860, 16210656), (1870, 16123968), (1890, 15953344), (1892, 15936480), (1904, 15836040), (1920, 15704073), (1935, 15582336), (1953, 15438720), (1980, 15228192), (1984, 15197490), (2016, 14956260), (2040, 14780304), (2046, 14736960), (2064, 14608440), (2079, 14503040), (2108, 14303520), (2112, 14276430), (2142, 14076480), (2160, 13959176), (2170, 13894848), (2176, 13856535), (2193, 13749120), (2232, 13508880), (2240, 13460634), (2244, 13436640), (2295, 13138048), (2310, 13052736), (2322, 12985280), (2365, 12749184), (2376, 12690160), (2380, 12668832), (2387, 12631680), (2408, 12521520), (2448, 12316920), (2464, 12236940), (2480, 12157992), (2520, 11965008), (2580, 11686752), (2604, 11579040), (2618, 11517120), (2635, 11442816), (2640, 11421144), (2666, 11309760), (2688, 11217195), (2709, 11130240), (2720, 11085228), (2728, 11052720), (2752, 10956330), (2772, 10877280), (2790, 10807104), (2805, 10749312), (2838, 10624320), (2856, 10557360), (2880, 10469382), (2924, 10311840), (2970, 10152128), (2976, 10131660), (2992, 10077480), (3010, 10017216), (3024, 9970840), (3060, 9853536), (3069, 9824640), (3080, 9789552), (3096, 9738960), (3162, 9535680), (3168, 9517620), (3213, 9384320), (3255, 9263232), (3264, 9237690), (3311, 9106560), (3348, 9005920), (3360, 8973756), (3366, 8957760), (3410, 8842176), (3440, 8765064), (3456, 8724485), (3465, 8701824), (3472, 8684280), (3520, 8565858), (3570, 8445888), (3612, 8347680), (3655, 8249472), (3672, 8211280), (3689, 8173440), (3696, 8157960), (3720, 8105328), (3740, 8061984), (3780, 7976672), (3784, 7968240), (3808, 7918020), (3870, 7791168), (3906, 7719360), (3927, 7678080), (3960, 7614096), (3968, 7598745), (3999, 7539840), (4032, 7478130), (4080, 7390152), (4092, 7368480), (4128, 7304220), (4158, 7251520), (4185, 7204736), (4216, 7151760), (4224, 7138215), (4257, 7082880), (4284, 7038240), (4320, 6979588), (4340, 6947424), (4386, 6874560), (4464, 6754440), (4480, 6730317), (4488, 6718320), (4515, 6678144), (4590, 6569024), (4620, 6526368), (4644, 6492640), (4730, 6374592), (4743, 6357120), (4752, 6345080), (4760, 6334416), (4774, 6315840), (4816, 6260760), (4896, 6158460), (4928, 6118470), (4960, 6078996), (5040, 5982504), (5049, 5971840), (5115, 5894784), (5117, 5892480), (5160, 5843376), (5208, 5789520), (5236, 5758560), (5270, 5721408), (5280, 5710572), (5332, 5654880), (5355, 5630592), (5418, 5565120), (5440, 5542614), (5456, 5526360), (5504, 5478165), (5544, 5438640), (5580, 5403552), (5610, 5374656), (5676, 5312160), (5712, 5278680), (5760, 5234691), (5797, 5201280), (5805, 5194112), (5848, 5155920), (5859, 5146240), (5940, 5076064), (5952, 5065830), (5984, 5038740), (6020, 5008608), (6048, 4985420), (6120, 4926768), (6138, 4912320), (6160, 4894776), (6192, 4869480), (6324, 4767840), (6336, 4758810), (6426, 4692160), (6510, 4631616), (6528, 4618845), (6545, 4606848), (6579, 4583040), (6622, 4553280), (6665, 4523904), (6696, 4502960), (6720, 4486878), (6732, 4478880), (6820, 4421088), (6880, 4382532), (6930, 4350912), (6944, 4342140), (7040, 4282929), (7095, 4249728), (7140, 4222944), (7161, 4210560), (7224, 4173840), (7310, 4124736), (7344, 4105640), (7378, 4086720), (7392, 4078980), (7440, 4052664), (7480, 4030992), (7560, 3988336), (7568, 3984120), (7616, 3959010), (7740, 3895584), (7812, 3859680), (7854, 3839040), (7905, 3814272), (7920, 3807048), (7998, 3769920), (8041, 3749760), (8064, 3739065), (8127, 3710080), (8160, 3695076), (8184, 3684240), (8256, 3652110), (8316, 3625760), (8370, 3602368), (8415, 3583104), (8432, 3575880), (8514, 3541440), (8568, 3519120), (8640, 3489794), (8680, 3473712), (8772, 3437280), (8928, 3377220), (8976, 3359160), (9030, 3339072), (9180, 3284512), (9207, 3274880), (9240, 3263184), (9288, 3246320), (9331, 3231360), (9460, 3187296), (9486, 3178560), (9504, 3172540), (9520, 3167208), (9548, 3157920), (9632, 3130380), (9765, 3087744), (9792, 3079230), (9856, 3059235), (9920, 3039498), (9933, 3035520), (10080, 2991252), (10098, 2985920), (10230, 2947392), (10234, 2946240), (10320, 2921688), (10395, 2900608), (10416, 2894760), (10472, 2879280), (10540, 2860704), (10560, 2855286), (10664, 2827440), (10710, 2815296), (10836, 2782560), (10880, 2771307), (10912, 2763180), (10965, 2749824), (11067, 2724480), (11088, 2719320), (11160, 2701776), (11220, 2687328), (11352, 2656080), (11424, 2639340), (11594, 2600640), (11610, 2597056), (11696, 2577960), (11718, 2573120), (11781, 2559360), (11880, 2538032), (11904, 2532915), (11935, 2526336), (11968, 2519370), (11997, 2513280), (12040, 2504304), (12096, 2492710), (12240, 2463384), (12276, 2456160), (12320, 2447388), (12384, 2434740), (12648, 2383920), (12672, 2379405), (12771, 2360960), (12852, 2346080), (13020, 2315808), (13090, 2303424), (13158, 2291520), (13244, 2276640), (13330, 2261952), (13392, 2251480), (13440, 2243439), (13464, 2239440), (13545, 2226048), (13640, 2210544), (13760, 2191266), (13860, 2175456), (13888, 2171070), (14190, 2124864), (14229, 2119040), (14280, 2111472), (14322, 2105280), (14448, 2086920), (14620, 2062368), (14663, 2056320), (14688, 2052820), (14756, 2043360), (14784, 2039490), (14880, 2026332), (14960, 2015496), (15120, 1994168), (15136, 1992060), (15232, 1979505), (15345, 1964928), (15351, 1964160), (15480, 1947792), (15624, 1929840), (15708, 1919520), (15810, 1907136), (15840, 1903524), (15996, 1884960), (16065, 1876864), (16082, 1874880), (16254, 1855040), (16320, 1847538), (16368, 1842120), (16512, 1826055), (16555, 1821312), (16632, 1812880), (16740, 1801184), (16830, 1791552), (16864, 1787940), (17028, 1770720), (17136, 1759560), (17280, 1744897), (17360, 1736856), (17391, 1733760), (17544, 1718640), (17856, 1688610), (17952, 1679580), (18060, 1669536), (18360, 1642256), (18414, 1637440), (18445, 1634688), (18480, 1631592), (18576, 1623160), (18662, 1615680), (18920, 1593648), (18972, 1589280), (19008, 1586270), (19040, 1583604), (19096, 1578960), (19264, 1565190), (19530, 1543872), (19584, 1539615), (19635, 1535616), (19737, 1527680), (19840, 1519749), (19866, 1517760), (19995, 1507968), (20160, 1495626), (20196, 1492960), (20460, 1473696), (20468, 1473120), (20640, 1460844), (20790, 1450304), (20832, 1447380), (20944, 1439640), (21080, 1430352), (21120, 1427643), (21285, 1416576), (21328, 1413720), (21420, 1407648), (21483, 1403520), (21672, 1391280), (21824, 1381590), (21930, 1374912), (22134, 1362240), (22176, 1359660), (22320, 1350888), (22440, 1343664), (22661, 1330560), (22704, 1328040), (22848, 1319670), (23188, 1300320), (23220, 1298528), (23392, 1288980), (23436, 1286560), (23562, 1279680), (23715, 1271424), (23760, 1269016), (23870, 1263168), (23936, 1259685), (23994, 1256640), (24080, 1252152), (24123, 1249920), (24192, 1246355), (24480, 1231692), (24552, 1228080), (24640, 1223694), (24768, 1217370), (25245, 1194368), (25296, 1191960), (25542, 1180480), (25585, 1178496), (25704, 1173040), (26040, 1157904), (26180, 1151712), (26316, 1145760), (26488, 1138320), (26660, 1130976), (26784, 1125740), (26928, 1119720), (27090, 1113024), (27280, 1105272), (27520, 1095633), (27720, 1087728), (27776, 1085535), (27993, 1077120), (28380, 1062432), (28458, 1059520), (28560, 1055736), (28644, 1052640), (28896, 1043460), (28985, 1040256), (29240, 1031184), (29295, 1029248), (29326, 1028160), (29376, 1026410), (29512, 1021680), (29568, 1019745), (29760, 1013166), (29799, 1011840), (29920, 1007748), (30240, 997084), (30272, 996030), (30690, 982464), (30702, 982080), (30960, 973896), (31248, 964920), (31416, 959760), (31620, 953568), (31680, 951762), (31992, 942480), (32130, 938432), (32164, 937440), (32508, 927520), (32640, 923769), (32736, 921060), (32895, 916608), (33110, 910656), (33201, 908160), (33264, 906440), (33480, 900592), (33660, 895776), (33728, 893970), (34056, 885360), (34272, 879780), (34720, 868428), (34782, 866880), (35088, 859320), (35343, 853120), (35712, 844305), (35805, 842112), (35904, 839790), (35991, 837760), (36120, 834768), (36720, 821128), (36828, 818720), (36890, 817344), (36960, 815796), (37152, 811580), (37324, 807840), (37840, 796824), (37944, 794640), (38016, 793135), (38080, 791802), (38192, 789480), (38528, 782595), (39060, 771936), (39270, 767808), (39474, 763840), (39732, 758880), (39990, 753984), (40205, 749952), (40320, 747813), (40392, 746480), (40579, 743040), (40635, 742016), (40920, 736848), (40936, 736560), (41280, 730422), (41580, 725152), (41664, 723690), (41888, 719820), (42160, 715176), (42570, 708288), (42656, 706860), (42840, 703824), (42966, 701760), (43344, 695640), (43648, 690795), (43860, 687456), (43989, 685440), (44268, 681120), (44352, 679830), (44640, 675444), (44880, 671832), (45322, 665280), (45408, 664020), (45696, 659835), (46035, 654976), (46053, 654720), (46376, 650160), (46440, 649264), (46655, 646272), (46784, 644490), (46872, 643280), (47124, 639840), (47430, 635712), (47520, 634508), (47740, 631584), (47988, 628320), (48160, 626076), (48246, 624960), (48960, 615846), (49104, 614040), (49280, 611847), (49536, 608685), (49665, 607104), (50490, 597184), (50592, 595980), (51084, 590240), (51170, 589248), (51408, 586520), (52080, 578952), (52173, 577920), (52360, 575856), (52632, 572880), (52976, 569160), (53320, 565488), (53568, 562870), (53856, 559860), (54180, 556512), (54560, 552636), (55335, 544896), (55440, 543864), (55986, 538560), (56287, 535680), (56760, 531216), (56916, 529760), (57120, 527868), (57288, 526320), (57792, 521730), (57970, 520128), (58480, 515592), (58590, 514624), (58652, 514080), (58752, 513205), (58905, 511872), (59024, 510840), (59520, 506583), (59598, 505920), (59840, 503874), (59985, 502656), (60480, 498542), (60544, 498015), (61380, 491232), (61404, 491040), (61920, 486948), (62496, 482460), (62832, 479880), (63240, 476784), (63360, 475881), (63855, 472192), (63984, 471240), (64260, 469216), (64328, 468720), (64449, 467840), (65016, 463760), (65472, 460530), (65790, 458304), (66220, 455328), (66402, 454080), (66528, 453220), (66960, 450296), (67320, 447888), (67456, 446985), (67983, 443520), (68112, 442680), (68544, 439890), (69440, 434214), (69564, 433440), (70176, 429660), (70686, 426560), (71145, 423808), (71610, 421056), (71808, 419895), (71982, 418880), (72240, 417384), (72369, 416640), (73315, 411264), (73440, 410564), (73656, 409360), (73780, 408672), (73920, 407898), (74304, 405790), (74648, 403920), (75680, 398412), (75888, 397320), (76160, 395901), (76384, 394740), (76755, 392832), (78120, 385968), (78540, 383904), (78948, 381920), (79464, 379440), (79980, 376992), (80410, 374976), (80784, 373240), (81158, 371520), (81270, 371008), (81840, 368424), (81872, 368280), (82560, 365211), (83160, 362576), (83328, 361845), (83776, 359910), (83979, 359040), (84320, 357588), (85140, 354144), (85312, 353430), (85680, 351912), (85932, 350880), (86688, 347820), (86955, 346752), (87720, 343728), (87978, 342720), (88536, 340560), (88704, 339915), (89280, 337722), (89397, 337280), (89760, 335916), (90644, 332640), (90816, 332010), (92070, 327488), (92106, 327360), (92752, 325080), (92880, 324632), (93310, 323136), (93568, 322245), (93744, 321640), (94248, 319920), (94860, 317856), (95040, 317254), (95480, 315792), (95976, 314160), (96320, 313038), (96492, 312480), (97920, 307923), (98208, 307020), (98685, 305536), (99330, 303552), (99603, 302720), (100980, 298592), (101184, 297990), (102168, 295120), (102340, 294624), (102641, 293760), (102816, 293260), (104160, 289476), (104346, 288960), (104720, 287928), (105264, 286440), (105952, 284580), (106640, 282744), (107136, 281435), (107415, 280704), (107712, 279930), (108360, 278256), (109120, 276318), (110670, 272448), (110880, 271932), (111972, 269280), (112574, 267840), (113305, 266112), (113520, 265608), (113832, 264880), (114240, 263934), (114576, 263160), (115584, 260865), (115940, 260064), (116960, 257796), (117180, 257312), (117304, 257040), (117810, 255936), (118048, 255420), (119196, 252960), (119680, 251937), (119970, 251328), (120615, 249984), (120960, 249271), (121737, 247680), (122760, 245616), (122808, 245520), (123840, 243474), (124992, 241230), (125664, 239940), (126480, 238392), (127710, 236096), (127968, 235620), (128520, 234608), (128656, 234360), (128898, 233920), (130032, 231880), (130944, 230265), (131580, 229152), (131967, 228480), (132440, 227664), (132804, 227040), (133056, 226610), (133920, 225148), (134640, 223944), (135966, 221760), (136224, 221340), (137088, 219945), (138159, 218240), (138880, 217107), (139128, 216720), (139965, 215424), (140352, 214830), (141372, 213280), (142290, 211904), (143220, 210528), (143964, 209440), (144480, 208692), (144738, 208320), (146630, 205632), (146880, 205282), (147312, 204680), (147560, 204336), (147840, 203949), (148608, 202895), (148995, 202368), (149296, 201960), (151360, 199206), (151776, 198660), (152768, 197370), (153510, 196416), (156240, 192984), (156519, 192640), (157080, 191952), (157896, 190960), (158627, 190080), (158928, 189720), (159960, 188496), (160820, 187488), (161568, 186620), (162316, 185760), (162540, 185504), (163680, 184212), (163744, 184140), (166005, 181632), (166320, 181288), (167552, 179955), (167958, 179520), (168640, 178794), (168861, 178560), (170280, 177072), (170624, 176715), (171360, 175956), (171864, 175440), (173376, 173910)]