30638139840

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 129, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 172, 176, 180, 187, 189, 192, 196, 198, 204, 210, 215, 216, 220, 224, 231, 238, 240, 243, 245, 252, 255, 258, 264, 270, 272, 280, 288, 294, 297, 301, 306, 308, 315, 320, 324, 330, 336, 340, 344, 352, 357, 360, 374, 378, 385, 387, 392, 396, 405, 408, 420, 430, 432, 440, 441, 448, 459, 462, 473, 476, 480, 486, 490, 495, 504, 510, 516, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 602, 612, 616, 630, 645, 648, 660, 672, 680, 688, 693, 704, 714, 720, 731, 735, 748, 756, 765, 770, 774, 784, 792, 810, 816, 833, 840, 860, 864, 880, 882, 891, 903, 918, 924, 935, 945, 946, 952, 960, 972, 980, 990, 1008, 1020, 1032, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1155, 1161, 1176, 1188, 1190, 1204, 1215, 1224, 1232, 1260, 1290, 1296, 1309, 1320, 1323, 1344, 1360, 1376, 1377, 1386, 1419, 1428, 1440, 1462, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1568, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1701, 1720, 1728, 1760, 1764, 1782, 1785, 1806, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1944, 1960, 1980, 2016, 2040, 2064, 2079, 2107, 2112, 2142, 2156, 2160, 2193, 2205, 2240, 2244, 2268, 2295, 2310, 2322, 2352, 2365, 2376, 2380, 2408, 2430, 2448, 2464, 2499, 2520, 2580, 2592, 2618, 2640, 2646, 2673, 2695, 2709, 2720, 2752, 2754, 2772, 2805, 2835, 2838, 2856, 2880, 2924, 2940, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3136, 3168, 3213, 3234, 3240, 3264, 3311, 3332, 3360, 3366, 3402, 3440, 3465, 3483, 3520, 3528, 3564, 3570, 3612, 3655, 3672, 3696, 3740, 3780, 3784, 3808, 3870, 3888, 3920, 3927, 3960, 3969, 4032, 4080, 4128, 4131, 4158, 4165, 4214, 4257, 4284, 4312, 4320, 4386, 4410, 4455, 4488, 4515, 4536, 4590, 4620, 4644, 4704, 4730, 4752, 4760, 4816, 4851, 4860, 4896, 4928, 4998, 5040, 5049, 5117, 5160, 5184, 5236, 5280, 5292, 5346, 5355, 5390, 5418, 5440, 5508, 5544, 5610, 5670, 5676, 5712, 5805, 5848, 5880, 5940, 5984, 6020, 6048, 6120, 6160, 6192, 6237, 6321, 6336, 6426, 6468, 6480, 6545, 6579, 6615, 6622, 6664, 6720, 6732, 6804, 6880, 6885, 6930, 6966, 7056, 7095, 7128, 7140, 7224, 7310, 7344, 7392, 7480, 7497, 7560, 7568, 7616, 7740, 7776, 7840, 7854, 7920, 7938, 8041, 8085, 8127, 8160, 8256, 8262, 8316, 8330, 8415, 8428, 8505, 8514, 8568, 8624, 8640, 8772, 8820, 8910, 8976, 9030, 9072, 9163, 9180, 9240, 9288, 9408, 9460, 9504, 9520, 9632, 9639, 9702, 9720, 9792, 9933, 9996, 10080, 10098, 10234, 10320, 10395, 10449, 10472, 10535, 10560, 10584, 10692, 10710, 10780, 10836, 10965, 11016, 11088, 11220, 11340, 11352, 11424, 11610, 11696, 11760, 11781, 11880, 11907, 11968, 12040, 12096, 12240, 12320, 12384, 12474, 12495, 12642, 12771, 12852, 12936, 12960, 13090, 13158, 13230, 13244, 13328, 13365, 13464, 13545, 13608, 13760, 13770, 13860, 13932, 14112, 14190, 14256, 14280, 14448, 14553, 14620, 14688, 14784, 14960, 14994, 15120, 15136, 15147, 15351, 15480, 15552, 15680, 15708, 15840, 15876, 16065, 16082, 16170, 16254, 16320, 16524, 16555, 16632, 16660, 16830, 16856, 17010, 17028, 17136, 17248, 17415, 17544, 17640, 17820, 17952, 18060, 18144, 18326, 18360, 18480, 18576, 18711, 18920, 18963, 19008, 19040, 19264, 19278, 19404, 19440, 19635, 19737, 19845, 19866, 19992, 20160, 20196, 20468, 20640, 20655, 20790, 20898, 20944, 21070, 21168, 21285, 21384, 21420, 21560, 21672, 21930, 22032, 22176, 22440, 22491, 22680, 22704, 22848, 23177, 23220, 23392, 23520, 23562, 23760, 23814, 24080, 24123, 24255, 24381, 24480, 24640, 24768, 24948, 24990, 25245, 25284, 25542, 25585, 25704, 25872, 25920, 26180, 26316, 26460, 26488, 26656, 26730, 26928, 27090, 27216, 27489, 27540, 27720, 27864, 28224, 28380, 28512, 28560, 28896, 28917, 29106, 29240, 29376, 29799, 29920, 29988, 30240, 30272, 30294, 30702, 30960, 31185, 31416, 31605, 31680, 31752, 32130, 32164, 32340, 32508, 32895, 33048, 33110, 33264, 33320, 33660, 33712, 34020, 34056, 34272, 34496, 34830, 35088, 35280, 35343, 35640, 35819, 35904, 36120, 36288, 36652, 36720, 36960, 37152, 37422, 37485, 37840, 37926, 38080, 38313, 38556, 38808, 38880, 39270, 39474, 39690, 39732, 39984, 40205, 40392, 40635, 40936, 41280, 41310, 41580, 41796, 41888, 42140, 42336, 42570, 42768, 42840, 43120, 43344, 43659, 43860, 44064, 44352, 44880, 44982, 45360, 45408, 45441, 45815, 46053, 46354, 46440, 46784, 47040, 47124, 47520, 47628, 48160, 48195, 48246, 48510, 48762, 48960, 49665, 49896, 49980, 50490, 50568, 51084, 51170, 51408, 51744, 52245, 52360, 52632, 52920, 52976, 53312, 53460, 53856, 54180, 54432, 54978, 55080, 55440, 55728, 56287, 56760, 56889, 57024, 57120, 57792, 57834, 58212, 58480, 58905, 59211, 59535, 59598, 59840, 59976, 60480, 60588, 61404, 61920, 62370, 62832, 63210, 63504, 63855, 64260, 64328, 64680, 65016, 65790, 66096, 66220, 66528, 66640, 67320, 67424, 67473, 68040, 68112, 68544, 69531, 69660, 70176, 70560, 70686, 71280, 71638, 72240, 72369, 72765, 73143, 73304, 73440, 73920, 74304, 74844, 74970, 75680, 75735, 75852, 76626, 76755, 77112, 77616, 77760, 78540, 78948, 79380, 79464, 79968, 80410, 80784, 81270, 81872, 82467, 82620, 83160, 83592, 83776, 84280, 84672, 85140, 85536, 85680, 86240, 86688, 87318, 87720, 88128, 89397, 89760, 89964, 90720, 90816, 90882, 91630, 92106, 92708, 92880, 93555, 94248, 94815, 95040, 95256, 96320, 96390, 96492, 97020, 97524, 98685, 99330, 99792, 99960, 100980, 101136, 102168, 102340, 102816, 103488, 104490, 104720, 105264, 105840, 105952, 106029, 106920, 107457, 107712, 108360, 108864, 109956, 110160, 110880, 111456, 112455, 112574, 113520, 113778, 114240, 114939, 115668, 115885, 116424, 116960, 117810, 118422, 119070, 119196, 119952, 120615, 121176, 121905, 122808, 123840, 124740, 125664, 126420, 127008, 127710, 128520, 128656, 129360, 130032, 130977, 131580, 132192, 132440, 133056, 133280, 134640, 134848, 134946, 136080, 136224, 137445, 138159, 139062, 139320, 140352, 141120, 141372, 142560, 143276, 144480, 144585, 144738, 145530, 146286, 146608, 146880, 148995, 149688, 149940, 151360, 151470, 151704, 153252, 153510, 154224, 155232, 157080, 157896, 158760, 158928, 159936, 160820, 161568, 162540, 163744, 164934, 165240, 166320, 167184, 168560, 168861, 170280, 170667, 171072, 171360, 172480, 173376, 174636, 175440, 176715, 177633, 178794, 179095, 179520, 179928, 181440, 181764, 183260, 184212, 185416, 185760, 187110, 188496, 189630, 190512, 191565, 192780, 192984, 194040, 195048, 197370, 198660, 199584, 199920, 201960, 202272, 202419, 204336, 204680, 205632, 208593, 208980, 209440, 210528, 211680, 211904, 212058, 213840, 214914, 216720, 217107, 218295, 219912, 220320, 221760, 222912, 224910, 225148, 227040, 227205, 227556, 229878, 230265, 231336, 231770, 232848, 233920, 235620, 236844, 238140, 238392, 239904, 241230, 242352, 243810, 245616, 247401, 249480, 251328, 252840, 254016, 255420, 257040, 257312, 258720, 260064, 261954, 263160, 264384, 264880, 266560, 268191, 269280, 269892, 272160, 272448, 274890, 276318, 278124, 278640, 281435, 282744, 284445, 285120, 286552, 288960, 289170, 289476, 291060, 292572, 293216, 296055, 297990, 299376, 299880, 302940, 303408, 306504, 307020, 308448, 310464, 314160, 315792, 317520, 317856, 318087, 321640, 322371, 323136, 325080, 327488, 329868, 330480, 332640, 334368, 337120, 337365, 337722, 340560, 341334, 342720, 347655, 349272, 350880, 353430, 355266, 357588, 358190, 359856, 361845, 363528, 365715, 366520, 368424, 370832, 371520, 374220, 376992, 379260, 381024, 383130, 385560, 385968, 388080, 390096, 394009, 394740, 397320, 399168, 399840, 403920, 404544, 404838, 408672, 409360, 412335, 414477, 417186, 417960, 418880, 421056, 423360, 424116, 427680, 429828, 433440, 434214, 436590, 439824, 440640, 446985, 449820, 450296, 454080, 454410, 455112, 459756, 460530, 462672, 463540, 465696, 471240, 473688, 476280, 476784, 479808, 482460, 484704, 487620, 491232, 494802, 498960, 505680, 506583, 510840, 512001, 514080, 514624, 517440, 520128, 523908, 526320, 529760, 530145, 536382, 537285, 538560, 539784, 544320, 549780, 552636, 556248, 557280, 562870, 565488, 568890, 573104, 574695, 578340, 578952, 582120, 585144, 586432, 592110, 595980, 598752, 599760, 605880, 606816, 613008, 614040, 616896, 625779, 628320, 631584, 635040, 635712, 636174, 643280, 644742, 650160, 651321, 654885, 659736, 660960, 665280, 668736, 674240, 674730, 675444, 681120, 682668, 690795, 695310, 698544, 701760, 706860, 710532, 715176, 716380, 719712, 723690, 727056, 731430, 733040, 736848, 741664, 742203, 748440, 753984, 758520, 762048, 766260, 771120, 771936, 776160, 780192, 788018, 789480, 794640, 799680, 804573, 807840, 809676, 817344, 818720, 824670, 828954, 834372, 835920, 844305, 848232, 853335, 855360, 859656, 866880, 868428, 873180, 879648, 888165, 893970, 899640, 900592, 908820, 910224, 919512, 921060, 925344, 927080, 931392, 942480, 947376, 952560, 953568, 964920, 967113, 969408, 975240, 982464, 989604, 997920, 1011360, 1012095, 1013166, 1021680, 1024002, 1028160, 1042965, 1047816, 1052640, 1059520, 1060290, 1072764, 1074570, 1079568, 1085535, 1099560, 1105272, 1112496, 1114560, 1125740, 1130976, 1137780, 1146208, 1149390, 1156680, 1157904, 1164240, 1170288, 1182027, 1184220, 1191960, 1197504, 1199520, 1211760, 1213632, 1226016, 1228080, 1237005, 1243431, 1251558, 1256640, 1263168, 1270080, 1272348, 1286560, 1289484, 1300320, 1302642, 1309770, 1319472, 1321920, 1340955, 1349460, 1350888, 1362240, 1365336, 1381590, 1390620, 1397088, 1413720, 1421064, 1430352, 1432760, 1439424, 1447380, 1454112, 1462860, 1466080, 1473696, 1483328, 1484406, 1496880, 1517040, 1519749, 1532520, 1542240, 1543872, 1552320, 1560384, 1576036, 1578960, 1589280, 1590435, 1609146, 1611855, 1615680, 1619352, 1637440, 1649340, 1657908, 1668744, 1671840, 1688610, 1696464, 1706670, 1719312, 1736856, 1746360, 1759296, 1776330, 1787940, 1799280, 1801184, 1817640, 1820448, 1839024, 1842120, 1850688, 1854160, 1877337, 1884960, 1894752, 1905120, 1907136, 1929840, 1934226, 1950480, 1953963, 1970045, 1979208, 1995840, 2022720, 2024190, 2026332, 2043360, 2048004, 2072385, 2085930, 2095632, 2105280, 2120580, 2145528, 2149140, 2159136, 2171070, 2199120, 2210544, 2224992, 2226609, 2251480, 2261952, 2275560, 2292416, 2298780, 2313360, 2315808, 2328480, 2340576, 2364054, 2368440, 2383920, 2399040, 2423520, 2452032, 2456160, 2474010, 2486862, 2503116, 2532915, 2544696, 2560005, 2573120, 2578968, 2600640, 2605284, 2619540, 2638944, 2681910, 2698920, 2701776, 2730672, 2763180, 2781240, 2794176, 2827440, 2842128, 2860704, 2865520, 2894760, 2901339, 2908224, 2925720, 2932160, 2947392, 2968812, 2993760, 3034080, 3039498, 3065040, 3084480, 3128895, 3152072, 3157920, 3178560, 3180870, 3218292, 3223710, 3238704, 3256605, 3298680, 3315816, 3337488, 3343680, 3377220, 3392928, 3413340, 3438624, 3473712, 3492720, 3546081, 3552660, 3575880, 3598560, 3602368, 3635280, 3640896, 3678048, 3684240, 3708320, 3711015, 3754674, 3769920, 3789504, 3810240, 3859680, 3868452, 3900960, 3907926, 3940090, 3958416, 4022865, 4048380, 4052664, 4086720, 4096008, 4144770, 4171860, 4191264, 4241160, 4291056, 4298280, 4318272, 4342140, 4398240, 4421088, 4449984, 4453218, 4502960, 4551120, 4559247, 4597560, 4626720, 4631616, 4656960, 4681152, 4728108, 4736880, 4767840, 4835565, 4847040, 4912320, 4948020, 4973724, 5006232, 5065830, 5089392, 5120010, 5157936, 5210568, 5239080, 5277888, 5363820, 5397840, 5403552, 5461344, 5526360, 5562480, 5632011, 5654880, 5684256, 5721408, 5731040, 5789520, 5802678, 5851440, 5910135, 5937624, 5987520, 6068160, 6078996, 6130080, 6217155, 6257790, 6304144, 6315840, 6361740, 6436584, 6447420, 6477408, 6513210, 6597360, 6631632, 6674976, 6754440, 6785856, 6826680, 6877248, 6947424, 6985440, 7092162, 7105320, 7151760, 7197120, 7270560, 7356096, 7368480, 7416640, 7422030, 7509348, 7598745, 7719360, 7736904, 7801920, 7815852, 7880180, 7916832, 8045730, 8096760, 8105328, 8192016, 8289540, 8343720, 8382528, 8482320, 8582112, 8596560, 8684280, 8704017, 8796480, 8842176, 8906436, 9005920, 9102240, 9118494, 9195120, 9253440, 9386685, 9456216, 9473760, 9535680, 9671130, 9769815, 9896040, 9947448, 10012464, 10131660, 10178784, 10240020, 10315872, 10421136, 10478160, 10638243, 10727640, 10795680, 10807104, 10922688, 11052720, 11124960, 11133045, 11264022, 11309760, 11368512, 11462080, 11579040, 11605356, 11702880, 11820270, 11875248, 12157992, 12260160, 12434310, 12515580, 12608288, 12723480, 12873168, 12894840, 12954816, 13026420, 13194720, 13263264, 13349952, 13508880, 13653360, 13677741, 13894848, 13970880, 14184324, 14210640, 14303520, 14506695, 14541120, 14736960, 14844060, 15018696, 15197490, 15473808, 15631704, 15760360, 15833664, 16091460, 16193520, 16210656, 16384032, 16579080, 16687440, 16964640, 17164224, 17193120, 17368560, 17408034, 17730405, 17812872, 18011840, 18204480, 18236988, 18390240, 18773370, 18912432, 18947520, 19342260, 19539630, 19792080, 19894896, 20024928, 20263320, 20357568, 20480040, 20631744, 20842272, 20956320, 21276486, 21455280, 21591360, 22105440, 22249920, 22266090, 22528044, 22796235, 23158080, 23210712, 23405760, 23640540, 23750496, 24315984, 24868620, 25031160, 25216576, 25446960, 25746336, 25789680, 26052840, 26389440, 26526528, 27017760, 27306720, 27355482, 28160055, 28368648, 28421280, 28607040, 29013390, 29688120, 30037392, 30394980, 30947616, 31263408, 31520720, 31914729, 32182920, 32387040, 32421312, 32768064, 33158160, 33374880, 33929280, 34386240, 34737120, 34816068, 35460810, 35625744, 36473976, 36780480, 37546740, 37824864, 38684520, 39079260, 39584160, 39789792, 40049856, 40526640, 40960080, 41684544, 41912640, 42552972, 42910560, 43520085, 44210880, 44532180, 45056088, 45592470, 46421424, 47281080, 47500992, 48631968, 49737240, 50062320, 50893920, 51492672, 51579360, 52105680, 53191215, 54035520, 54613440, 54710964, 56320110, 56737296, 56842560, 58026780, 59376240, 60074784, 60789960, 61895232, 62526816, 63041440, 63829458, 64365840, 64774080, 66316320, 66749760, 68388705, 69474240, 69632136, 70921620, 71251488, 72947952, 75093480, 75649728, 77369040, 78158520, 79168320, 79579584, 81053280, 81920160, 85105944, 85821120, 87040170, 89064360, 90112176, 91184940, 92842848, 94562160, 95744187, 97263936, 99474480, 100124640, 101787840, 103158720, 104211360, 106382430, 109421928, 112640220, 113474592, 116053560, 118752480, 120149568, 121579920, 125053632, 126082880, 127658916, 128731680, 132632640, 136777410, 139264272, 141843240, 142502976, 145895904, 150186960, 154738080, 156317040, 159573645, 162106560, 163840320, 170211888, 174080340, 178128720, 180224352, 182369880, 185685696, 189124320, 191488374, 198948960, 200249280, 208422720, 212764860, 218843856, 225280440, 226949184, 232107120, 237504960, 243159840, 255317832, 257463360, 273554820, 278528544, 283686480, 291791808, 300373920, 309476160, 312634080, 319147290, 340423776, 348160680, 356257440, 360448704, 364739760, 378248640, 382976748, 397897920, 425529720, 437687712, 450560880, 464214240, 478720935, 486319680, 510635664, 547109640, 557057088, 567372960, 600747840, 625268160, 638294580, 680847552, 696321360, 712514880, 729479520, 765953496, 851059440, 875375424, 901121760, 928428480, 957441870, 1021271328, 1094219280, 1134745920, 1276589160, 1392642720, 1458959040, 1531906992, 1702118880, 1802243520, 1914883740, 2042542656, 2188438560, 2553178320, 2785285440, 3063813984, 3404237760, 3829767480, 4376877120, 5106356640, 6127627968, 7659534960, 10212713280, 15319069920, 30638139840]

約数ペア:

[(1, 30638139840), (2, 15319069920), (3, 10212713280), (4, 7659534960), (5, 6127627968), (6, 5106356640), (7, 4376877120), (8, 3829767480), (9, 3404237760), (10, 3063813984), (11, 2785285440), (12, 2553178320), (14, 2188438560), (15, 2042542656), (16, 1914883740), (17, 1802243520), (18, 1702118880), (20, 1531906992), (21, 1458959040), (22, 1392642720), (24, 1276589160), (27, 1134745920), (28, 1094219280), (30, 1021271328), (32, 957441870), (33, 928428480), (34, 901121760), (35, 875375424), (36, 851059440), (40, 765953496), (42, 729479520), (43, 712514880), (44, 696321360), (45, 680847552), (48, 638294580), (49, 625268160), (51, 600747840), (54, 567372960), (55, 557057088), (56, 547109640), (60, 510635664), (63, 486319680), (64, 478720935), (66, 464214240), (68, 450560880), (70, 437687712), (72, 425529720), (77, 397897920), (80, 382976748), (81, 378248640), (84, 364739760), (85, 360448704), (86, 356257440), (88, 348160680), (90, 340423776), (96, 319147290), (98, 312634080), (99, 309476160), (102, 300373920), (105, 291791808), (108, 283686480), (110, 278528544), (112, 273554820), (119, 257463360), (120, 255317832), (126, 243159840), (129, 237504960), (132, 232107120), (135, 226949184), (136, 225280440), (140, 218843856), (144, 212764860), (147, 208422720), (153, 200249280), (154, 198948960), (160, 191488374), (162, 189124320), (165, 185685696), (168, 182369880), (170, 180224352), (172, 178128720), (176, 174080340), (180, 170211888), (187, 163840320), (189, 162106560), (192, 159573645), (196, 156317040), (198, 154738080), (204, 150186960), (210, 145895904), (215, 142502976), (216, 141843240), (220, 139264272), (224, 136777410), (231, 132632640), (238, 128731680), (240, 127658916), (243, 126082880), (245, 125053632), (252, 121579920), (255, 120149568), (258, 118752480), (264, 116053560), (270, 113474592), (272, 112640220), (280, 109421928), (288, 106382430), (294, 104211360), (297, 103158720), (301, 101787840), (306, 100124640), (308, 99474480), (315, 97263936), (320, 95744187), (324, 94562160), (330, 92842848), (336, 91184940), (340, 90112176), (344, 89064360), (352, 87040170), (357, 85821120), (360, 85105944), (374, 81920160), (378, 81053280), (385, 79579584), (387, 79168320), (392, 78158520), (396, 77369040), (405, 75649728), (408, 75093480), (420, 72947952), (430, 71251488), (432, 70921620), (440, 69632136), (441, 69474240), (448, 68388705), (459, 66749760), (462, 66316320), (473, 64774080), (476, 64365840), (480, 63829458), (486, 63041440), (490, 62526816), (495, 61895232), (504, 60789960), (510, 60074784), (516, 59376240), (528, 58026780), (539, 56842560), (540, 56737296), (544, 56320110), (560, 54710964), (561, 54613440), (567, 54035520), (576, 53191215), (588, 52105680), (594, 51579360), (595, 51492672), (602, 50893920), (612, 50062320), (616, 49737240), (630, 48631968), (645, 47500992), (648, 47281080), (660, 46421424), (672, 45592470), (680, 45056088), (688, 44532180), (693, 44210880), (704, 43520085), (714, 42910560), (720, 42552972), (731, 41912640), (735, 41684544), (748, 40960080), (756, 40526640), (765, 40049856), (770, 39789792), (774, 39584160), (784, 39079260), (792, 38684520), (810, 37824864), (816, 37546740), (833, 36780480), (840, 36473976), (860, 35625744), (864, 35460810), (880, 34816068), (882, 34737120), (891, 34386240), (903, 33929280), (918, 33374880), (924, 33158160), (935, 32768064), (945, 32421312), (946, 32387040), (952, 32182920), (960, 31914729), (972, 31520720), (980, 31263408), (990, 30947616), (1008, 30394980), (1020, 30037392), (1032, 29688120), (1056, 29013390), (1071, 28607040), (1078, 28421280), (1080, 28368648), (1088, 28160055), (1120, 27355482), (1122, 27306720), (1134, 27017760), (1155, 26526528), (1161, 26389440), (1176, 26052840), (1188, 25789680), (1190, 25746336), (1204, 25446960), (1215, 25216576), (1224, 25031160), (1232, 24868620), (1260, 24315984), (1290, 23750496), (1296, 23640540), (1309, 23405760), (1320, 23210712), (1323, 23158080), (1344, 22796235), (1360, 22528044), (1376, 22266090), (1377, 22249920), (1386, 22105440), (1419, 21591360), (1428, 21455280), (1440, 21276486), (1462, 20956320), (1470, 20842272), (1485, 20631744), (1496, 20480040), (1505, 20357568), (1512, 20263320), (1530, 20024928), (1540, 19894896), (1548, 19792080), (1568, 19539630), (1584, 19342260), (1617, 18947520), (1620, 18912432), (1632, 18773370), (1666, 18390240), (1680, 18236988), (1683, 18204480), (1701, 18011840), (1720, 17812872), (1728, 17730405), (1760, 17408034), (1764, 17368560), (1782, 17193120), (1785, 17164224), (1806, 16964640), (1836, 16687440), (1848, 16579080), (1870, 16384032), (1890, 16210656), (1892, 16193520), (1904, 16091460), (1935, 15833664), (1944, 15760360), (1960, 15631704), (1980, 15473808), (2016, 15197490), (2040, 15018696), (2064, 14844060), (2079, 14736960), (2107, 14541120), (2112, 14506695), (2142, 14303520), (2156, 14210640), (2160, 14184324), (2193, 13970880), (2205, 13894848), (2240, 13677741), (2244, 13653360), (2268, 13508880), (2295, 13349952), (2310, 13263264), (2322, 13194720), (2352, 13026420), (2365, 12954816), (2376, 12894840), (2380, 12873168), (2408, 12723480), (2430, 12608288), (2448, 12515580), (2464, 12434310), (2499, 12260160), (2520, 12157992), (2580, 11875248), (2592, 11820270), (2618, 11702880), (2640, 11605356), (2646, 11579040), (2673, 11462080), (2695, 11368512), (2709, 11309760), (2720, 11264022), (2752, 11133045), (2754, 11124960), (2772, 11052720), (2805, 10922688), (2835, 10807104), (2838, 10795680), (2856, 10727640), (2880, 10638243), (2924, 10478160), (2940, 10421136), (2970, 10315872), (2992, 10240020), (3010, 10178784), (3024, 10131660), (3060, 10012464), (3080, 9947448), (3096, 9896040), (3136, 9769815), (3168, 9671130), (3213, 9535680), (3234, 9473760), (3240, 9456216), (3264, 9386685), (3311, 9253440), (3332, 9195120), (3360, 9118494), (3366, 9102240), (3402, 9005920), (3440, 8906436), (3465, 8842176), (3483, 8796480), (3520, 8704017), (3528, 8684280), (3564, 8596560), (3570, 8582112), (3612, 8482320), (3655, 8382528), (3672, 8343720), (3696, 8289540), (3740, 8192016), (3780, 8105328), (3784, 8096760), (3808, 8045730), (3870, 7916832), (3888, 7880180), (3920, 7815852), (3927, 7801920), (3960, 7736904), (3969, 7719360), (4032, 7598745), (4080, 7509348), (4128, 7422030), (4131, 7416640), (4158, 7368480), (4165, 7356096), (4214, 7270560), (4257, 7197120), (4284, 7151760), (4312, 7105320), (4320, 7092162), (4386, 6985440), (4410, 6947424), (4455, 6877248), (4488, 6826680), (4515, 6785856), (4536, 6754440), (4590, 6674976), (4620, 6631632), (4644, 6597360), (4704, 6513210), (4730, 6477408), (4752, 6447420), (4760, 6436584), (4816, 6361740), (4851, 6315840), (4860, 6304144), (4896, 6257790), (4928, 6217155), (4998, 6130080), (5040, 6078996), (5049, 6068160), (5117, 5987520), (5160, 5937624), (5184, 5910135), (5236, 5851440), (5280, 5802678), (5292, 5789520), (5346, 5731040), (5355, 5721408), (5390, 5684256), (5418, 5654880), (5440, 5632011), (5508, 5562480), (5544, 5526360), (5610, 5461344), (5670, 5403552), (5676, 5397840), (5712, 5363820), (5805, 5277888), (5848, 5239080), (5880, 5210568), (5940, 5157936), (5984, 5120010), (6020, 5089392), (6048, 5065830), (6120, 5006232), (6160, 4973724), (6192, 4948020), (6237, 4912320), (6321, 4847040), (6336, 4835565), (6426, 4767840), (6468, 4736880), (6480, 4728108), (6545, 4681152), (6579, 4656960), (6615, 4631616), (6622, 4626720), (6664, 4597560), (6720, 4559247), (6732, 4551120), (6804, 4502960), (6880, 4453218), (6885, 4449984), (6930, 4421088), (6966, 4398240), (7056, 4342140), (7095, 4318272), (7128, 4298280), (7140, 4291056), (7224, 4241160), (7310, 4191264), (7344, 4171860), (7392, 4144770), (7480, 4096008), (7497, 4086720), (7560, 4052664), (7568, 4048380), (7616, 4022865), (7740, 3958416), (7776, 3940090), (7840, 3907926), (7854, 3900960), (7920, 3868452), (7938, 3859680), (8041, 3810240), (8085, 3789504), (8127, 3769920), (8160, 3754674), (8256, 3711015), (8262, 3708320), (8316, 3684240), (8330, 3678048), (8415, 3640896), (8428, 3635280), (8505, 3602368), (8514, 3598560), (8568, 3575880), (8624, 3552660), (8640, 3546081), (8772, 3492720), (8820, 3473712), (8910, 3438624), (8976, 3413340), (9030, 3392928), (9072, 3377220), (9163, 3343680), (9180, 3337488), (9240, 3315816), (9288, 3298680), (9408, 3256605), (9460, 3238704), (9504, 3223710), (9520, 3218292), (9632, 3180870), (9639, 3178560), (9702, 3157920), (9720, 3152072), (9792, 3128895), (9933, 3084480), (9996, 3065040), (10080, 3039498), (10098, 3034080), (10234, 2993760), (10320, 2968812), (10395, 2947392), (10449, 2932160), (10472, 2925720), (10535, 2908224), (10560, 2901339), (10584, 2894760), (10692, 2865520), (10710, 2860704), (10780, 2842128), (10836, 2827440), (10965, 2794176), (11016, 2781240), (11088, 2763180), (11220, 2730672), (11340, 2701776), (11352, 2698920), (11424, 2681910), (11610, 2638944), (11696, 2619540), (11760, 2605284), (11781, 2600640), (11880, 2578968), (11907, 2573120), (11968, 2560005), (12040, 2544696), (12096, 2532915), (12240, 2503116), (12320, 2486862), (12384, 2474010), (12474, 2456160), (12495, 2452032), (12642, 2423520), (12771, 2399040), (12852, 2383920), (12936, 2368440), (12960, 2364054), (13090, 2340576), (13158, 2328480), (13230, 2315808), (13244, 2313360), (13328, 2298780), (13365, 2292416), (13464, 2275560), (13545, 2261952), (13608, 2251480), (13760, 2226609), (13770, 2224992), (13860, 2210544), (13932, 2199120), (14112, 2171070), (14190, 2159136), (14256, 2149140), (14280, 2145528), (14448, 2120580), (14553, 2105280), (14620, 2095632), (14688, 2085930), (14784, 2072385), (14960, 2048004), (14994, 2043360), (15120, 2026332), (15136, 2024190), (15147, 2022720), (15351, 1995840), (15480, 1979208), (15552, 1970045), (15680, 1953963), (15708, 1950480), (15840, 1934226), (15876, 1929840), (16065, 1907136), (16082, 1905120), (16170, 1894752), (16254, 1884960), (16320, 1877337), (16524, 1854160), (16555, 1850688), (16632, 1842120), (16660, 1839024), (16830, 1820448), (16856, 1817640), (17010, 1801184), (17028, 1799280), (17136, 1787940), (17248, 1776330), (17415, 1759296), (17544, 1746360), (17640, 1736856), (17820, 1719312), (17952, 1706670), (18060, 1696464), (18144, 1688610), (18326, 1671840), (18360, 1668744), (18480, 1657908), (18576, 1649340), (18711, 1637440), (18920, 1619352), (18963, 1615680), (19008, 1611855), (19040, 1609146), (19264, 1590435), (19278, 1589280), (19404, 1578960), (19440, 1576036), (19635, 1560384), (19737, 1552320), (19845, 1543872), (19866, 1542240), (19992, 1532520), (20160, 1519749), (20196, 1517040), (20468, 1496880), (20640, 1484406), (20655, 1483328), (20790, 1473696), (20898, 1466080), (20944, 1462860), (21070, 1454112), (21168, 1447380), (21285, 1439424), (21384, 1432760), (21420, 1430352), (21560, 1421064), (21672, 1413720), (21930, 1397088), (22032, 1390620), (22176, 1381590), (22440, 1365336), (22491, 1362240), (22680, 1350888), (22704, 1349460), (22848, 1340955), (23177, 1321920), (23220, 1319472), (23392, 1309770), (23520, 1302642), (23562, 1300320), (23760, 1289484), (23814, 1286560), (24080, 1272348), (24123, 1270080), (24255, 1263168), (24381, 1256640), (24480, 1251558), (24640, 1243431), (24768, 1237005), (24948, 1228080), (24990, 1226016), (25245, 1213632), (25284, 1211760), (25542, 1199520), (25585, 1197504), (25704, 1191960), (25872, 1184220), (25920, 1182027), (26180, 1170288), (26316, 1164240), (26460, 1157904), (26488, 1156680), (26656, 1149390), (26730, 1146208), (26928, 1137780), (27090, 1130976), (27216, 1125740), (27489, 1114560), (27540, 1112496), (27720, 1105272), (27864, 1099560), (28224, 1085535), (28380, 1079568), (28512, 1074570), (28560, 1072764), (28896, 1060290), (28917, 1059520), (29106, 1052640), (29240, 1047816), (29376, 1042965), (29799, 1028160), (29920, 1024002), (29988, 1021680), (30240, 1013166), (30272, 1012095), (30294, 1011360), (30702, 997920), (30960, 989604), (31185, 982464), (31416, 975240), (31605, 969408), (31680, 967113), (31752, 964920), (32130, 953568), (32164, 952560), (32340, 947376), (32508, 942480), (32895, 931392), (33048, 927080), (33110, 925344), (33264, 921060), (33320, 919512), (33660, 910224), (33712, 908820), (34020, 900592), (34056, 899640), (34272, 893970), (34496, 888165), (34830, 879648), (35088, 873180), (35280, 868428), (35343, 866880), (35640, 859656), (35819, 855360), (35904, 853335), (36120, 848232), (36288, 844305), (36652, 835920), (36720, 834372), (36960, 828954), (37152, 824670), (37422, 818720), (37485, 817344), (37840, 809676), (37926, 807840), (38080, 804573), (38313, 799680), (38556, 794640), (38808, 789480), (38880, 788018), (39270, 780192), (39474, 776160), (39690, 771936), (39732, 771120), (39984, 766260), (40205, 762048), (40392, 758520), (40635, 753984), (40936, 748440), (41280, 742203), (41310, 741664), (41580, 736848), (41796, 733040), (41888, 731430), (42140, 727056), (42336, 723690), (42570, 719712), (42768, 716380), (42840, 715176), (43120, 710532), (43344, 706860), (43659, 701760), (43860, 698544), (44064, 695310), (44352, 690795), (44880, 682668), (44982, 681120), (45360, 675444), (45408, 674730), (45441, 674240), (45815, 668736), (46053, 665280), (46354, 660960), (46440, 659736), (46784, 654885), (47040, 651321), (47124, 650160), (47520, 644742), (47628, 643280), (48160, 636174), (48195, 635712), (48246, 635040), (48510, 631584), (48762, 628320), (48960, 625779), (49665, 616896), (49896, 614040), (49980, 613008), (50490, 606816), (50568, 605880), (51084, 599760), (51170, 598752), (51408, 595980), (51744, 592110), (52245, 586432), (52360, 585144), (52632, 582120), (52920, 578952), (52976, 578340), (53312, 574695), (53460, 573104), (53856, 568890), (54180, 565488), (54432, 562870), (54978, 557280), (55080, 556248), (55440, 552636), (55728, 549780), (56287, 544320), (56760, 539784), (56889, 538560), (57024, 537285), (57120, 536382), (57792, 530145), (57834, 529760), (58212, 526320), (58480, 523908), (58905, 520128), (59211, 517440), (59535, 514624), (59598, 514080), (59840, 512001), (59976, 510840), (60480, 506583), (60588, 505680), (61404, 498960), (61920, 494802), (62370, 491232), (62832, 487620), (63210, 484704), (63504, 482460), (63855, 479808), (64260, 476784), (64328, 476280), (64680, 473688), (65016, 471240), (65790, 465696), (66096, 463540), (66220, 462672), (66528, 460530), (66640, 459756), (67320, 455112), (67424, 454410), (67473, 454080), (68040, 450296), (68112, 449820), (68544, 446985), (69531, 440640), (69660, 439824), (70176, 436590), (70560, 434214), (70686, 433440), (71280, 429828), (71638, 427680), (72240, 424116), (72369, 423360), (72765, 421056), (73143, 418880), (73304, 417960), (73440, 417186), (73920, 414477), (74304, 412335), (74844, 409360), (74970, 408672), (75680, 404838), (75735, 404544), (75852, 403920), (76626, 399840), (76755, 399168), (77112, 397320), (77616, 394740), (77760, 394009), (78540, 390096), (78948, 388080), (79380, 385968), (79464, 385560), (79968, 383130), (80410, 381024), (80784, 379260), (81270, 376992), (81872, 374220), (82467, 371520), (82620, 370832), (83160, 368424), (83592, 366520), (83776, 365715), (84280, 363528), (84672, 361845), (85140, 359856), (85536, 358190), (85680, 357588), (86240, 355266), (86688, 353430), (87318, 350880), (87720, 349272), (88128, 347655), (89397, 342720), (89760, 341334), (89964, 340560), (90720, 337722), (90816, 337365), (90882, 337120), (91630, 334368), (92106, 332640), (92708, 330480), (92880, 329868), (93555, 327488), (94248, 325080), (94815, 323136), (95040, 322371), (95256, 321640), (96320, 318087), (96390, 317856), (96492, 317520), (97020, 315792), (97524, 314160), (98685, 310464), (99330, 308448), (99792, 307020), (99960, 306504), (100980, 303408), (101136, 302940), (102168, 299880), (102340, 299376), (102816, 297990), (103488, 296055), (104490, 293216), (104720, 292572), (105264, 291060), (105840, 289476), (105952, 289170), (106029, 288960), (106920, 286552), (107457, 285120), (107712, 284445), (108360, 282744), (108864, 281435), (109956, 278640), (110160, 278124), (110880, 276318), (111456, 274890), (112455, 272448), (112574, 272160), (113520, 269892), (113778, 269280), (114240, 268191), (114939, 266560), (115668, 264880), (115885, 264384), (116424, 263160), (116960, 261954), (117810, 260064), (118422, 258720), (119070, 257312), (119196, 257040), (119952, 255420), (120615, 254016), (121176, 252840), (121905, 251328), (122808, 249480), (123840, 247401), (124740, 245616), (125664, 243810), (126420, 242352), (127008, 241230), (127710, 239904), (128520, 238392), (128656, 238140), (129360, 236844), (130032, 235620), (130977, 233920), (131580, 232848), (132192, 231770), (132440, 231336), (133056, 230265), (133280, 229878), (134640, 227556), (134848, 227205), (134946, 227040), (136080, 225148), (136224, 224910), (137445, 222912), (138159, 221760), (139062, 220320), (139320, 219912), (140352, 218295), (141120, 217107), (141372, 216720), (142560, 214914), (143276, 213840), (144480, 212058), (144585, 211904), (144738, 211680), (145530, 210528), (146286, 209440), (146608, 208980), (146880, 208593), (148995, 205632), (149688, 204680), (149940, 204336), (151360, 202419), (151470, 202272), (151704, 201960), (153252, 199920), (153510, 199584), (154224, 198660), (155232, 197370), (157080, 195048), (157896, 194040), (158760, 192984), (158928, 192780), (159936, 191565), (160820, 190512), (161568, 189630), (162540, 188496), (163744, 187110), (164934, 185760), (165240, 185416), (166320, 184212), (167184, 183260), (168560, 181764), (168861, 181440), (170280, 179928), (170667, 179520), (171072, 179095), (171360, 178794), (172480, 177633), (173376, 176715), (174636, 175440)]