389548661040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{199}}^1$

素因数の和:351

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 99, 102, 105, 110, 112, 119, 120, 124, 126, 132, 134, 136, 140, 144, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 198, 199, 201, 204, 210, 217, 220, 231, 238, 240, 248, 252, 255, 264, 268, 272, 279, 280, 306, 308, 310, 315, 330, 335, 336, 340, 341, 357, 360, 372, 374, 385, 396, 398, 402, 408, 420, 434, 440, 462, 465, 469, 476, 495, 496, 504, 510, 527, 528, 536, 558, 560, 561, 595, 597, 603, 612, 616, 620, 630, 651, 660, 670, 680, 682, 693, 714, 720, 737, 744, 748, 765, 770, 792, 796, 804, 816, 840, 868, 880, 924, 930, 935, 938, 952, 990, 995, 1005, 1008, 1020, 1023, 1054, 1071, 1072, 1085, 1116, 1122, 1139, 1155, 1190, 1194, 1206, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1340, 1360, 1364, 1386, 1393, 1395, 1407, 1428, 1474, 1488, 1496, 1530, 1540, 1581, 1584, 1592, 1608, 1680, 1683, 1705, 1736, 1785, 1791, 1848, 1860, 1870, 1876, 1904, 1953, 1980, 1990, 2010, 2040, 2046, 2077, 2108, 2142, 2170, 2189, 2211, 2232, 2244, 2278, 2310, 2345, 2380, 2387, 2388, 2412, 2448, 2480, 2520, 2604, 2618, 2635, 2640, 2680, 2728, 2772, 2786, 2790, 2805, 2814, 2856, 2948, 2985, 2992, 3015, 3060, 3069, 3080, 3162, 3184, 3216, 3255, 3366, 3383, 3410, 3417, 3465, 3472, 3570, 3582, 3685, 3689, 3696, 3720, 3740, 3752, 3906, 3927, 3960, 3980, 4020, 4080, 4092, 4154, 4179, 4216, 4221, 4284, 4340, 4378, 4422, 4464, 4488, 4556, 4620, 4690, 4743, 4760, 4774, 4776, 4824, 5040, 5115, 5159, 5208, 5236, 5270, 5355, 5360, 5456, 5544, 5572, 5580, 5610, 5628, 5695, 5712, 5797, 5896, 5970, 6030, 6120, 6138, 6160, 6169, 6231, 6324, 6510, 6545, 6567, 6633, 6732, 6766, 6820, 6834, 6930, 6965, 7035, 7140, 7161, 7164, 7370, 7378, 7440, 7480, 7504, 7812, 7854, 7905, 7920, 7960, 7973, 8040, 8184, 8308, 8358, 8415, 8432, 8442, 8568, 8680, 8756, 8844, 8955, 8976, 9112, 9240, 9380, 9486, 9520, 9548, 9552, 9648, 9765, 10149, 10230, 10251, 10318, 10385, 10416, 10472, 10540, 10710, 10945, 11055, 11067, 11088, 11144, 11160, 11220, 11256, 11390, 11594, 11781, 11792, 11935, 11940, 12060, 12240, 12276, 12338, 12462, 12529, 12537, 12648, 13020, 13090, 13134, 13266, 13333, 13464, 13532, 13640, 13668, 13860, 13930, 14070, 14280, 14322, 14328, 14539, 14740, 14756, 14960, 15323, 15345, 15477, 15624, 15708, 15810, 15920, 15946, 16080, 16368, 16616, 16716, 16830, 16884, 16915, 17085, 17136, 17360, 17391, 17512, 17688, 17910, 18224, 18445, 18480, 18507, 18693, 18760, 18972, 19096, 19530, 19635, 19701, 20298, 20460, 20502, 20636, 20770, 20895, 20944, 21080, 21105, 21420, 21483, 21890, 22110, 22134, 22288, 22320, 22440, 22512, 22780, 22847, 23188, 23562, 23681, 23715, 23870, 23880, 23919, 24120, 24552, 24676, 24924, 25058, 25074, 25296, 25795, 26040, 26180, 26268, 26532, 26666, 26928, 27064, 27280, 27336, 27720, 27860, 28140, 28560, 28644, 28656, 28985, 29078, 29480, 29512, 30447, 30646, 30690, 30845, 30954, 31155, 31248, 31416, 31620, 31892, 32835, 33165, 33201, 33232, 33432, 33660, 33768, 33830, 34170, 34782, 35024, 35309, 35376, 35805, 35820, 36890, 37014, 37213, 37386, 37520, 37587, 37944, 38192, 39060, 39270, 39402, 39865, 39999, 40579, 40596, 40920, 41004, 41272, 41540, 41790, 42160, 42210, 42840, 42966, 43183, 43617, 43780, 44220, 44268, 44880, 45560, 45694, 45969, 46376, 46431, 47124, 47362, 47430, 47740, 47760, 47838, 48240, 49104, 49352, 49848, 50116, 50148, 50745, 51255, 51590, 52080, 52173, 52360, 52536, 53064, 53332, 54128, 54672, 55335, 55440, 55521, 55720, 56280, 57288, 57970, 58156, 58905, 58960, 59024, 60894, 61292, 61380, 61690, 61908, 62310, 62645, 62685, 62832, 63240, 63784, 65670, 66330, 66402, 66665, 66864, 67320, 67536, 67660, 67859, 68340, 68541, 69564, 70618, 71043, 71610, 71640, 71757, 72695, 73780, 74028, 74426, 74772, 75174, 75888, 76615, 77385, 78120, 78540, 78804, 79730, 79998, 81158, 81192, 81840, 82008, 82544, 83080, 83580, 84420, 85680, 85932, 86366, 86955, 87234, 87560, 87703, 88440, 88536, 91120, 91388, 91938, 92535, 92752, 92862, 93331, 93465, 94248, 94724, 94860, 95480, 95676, 98505, 98704, 99696, 100232, 100296, 101490, 102510, 103180, 104346, 104720, 104873, 105072, 105927, 106128, 106664, 107415, 110670, 111042, 111440, 111639, 112560, 112761, 114235, 114576, 115940, 116312, 117810, 118405, 119595, 119997, 121737, 121788, 122584, 122760, 123380, 123816, 124620, 125290, 125370, 126480, 127568, 129549, 130851, 131340, 132660, 132804, 133330, 134640, 135320, 135718, 136680, 137082, 137907, 139128, 141236, 142086, 143220, 143280, 143514, 145390, 146663, 147560, 148056, 148852, 149544, 150348, 152235, 153230, 154770, 156240, 157080, 157608, 159460, 159929, 159996, 162316, 162384, 164016, 166005, 166160, 167160, 168840, 171864, 172732, 173910, 174468, 175120, 175406, 176545, 176880, 177072, 182776, 183876, 185070, 185724, 186065, 186662, 186930, 187935, 188496, 189448, 189720, 190960, 191352, 197010, 199995, 200464, 200592, 202895, 202980, 203577, 205020, 205623, 206360, 208692, 209746, 211854, 213129, 213328, 214830, 215915, 218085, 221340, 222084, 223278, 225522, 226661, 228470, 229845, 231880, 232155, 232624, 235620, 236810, 239190, 239994, 243474, 243576, 245168, 245520, 246760, 247163, 247632, 249240, 250580, 250740, 259098, 260491, 260865, 261702, 262680, 263109, 265320, 265608, 266660, 270640, 271436, 273360, 274164, 275814, 277605, 278256, 279993, 282472, 284172, 286440, 287028, 290780, 293326, 295120, 296112, 297704, 299088, 300696, 304470, 306460, 309540, 314160, 314619, 315216, 317781, 318920, 319858, 319992, 324632, 332010, 334320, 334917, 337680, 339295, 342705, 343728, 345464, 347820, 348936, 350812, 353090, 355215, 358785, 365211, 365552, 367752, 370140, 371448, 372130, 373324, 373860, 375870, 378896, 379440, 382704, 388399, 388647, 394020, 399990, 405790, 405960, 407154, 410040, 411246, 412720, 413323, 417384, 419492, 423708, 426258, 429660, 431830, 436170, 438515, 439989, 442680, 444168, 446556, 451044, 453322, 456940, 459690, 463760, 464310, 466655, 471240, 473620, 475013, 478380, 479787, 479988, 486948, 487152, 493520, 494326, 498480, 501160, 501480, 518196, 520982, 521730, 523404, 524365, 525360, 526218, 529635, 530640, 531216, 533320, 542872, 548328, 551628, 555210, 558195, 559986, 563805, 564944, 568344, 572880, 574056, 581560, 586652, 595408, 599985, 601392, 608685, 608940, 610731, 612920, 619080, 629238, 635562, 637840, 639716, 639984, 647745, 649264, 654255, 664020, 669834, 678590, 679983, 685410, 689535, 690928, 695640, 697872, 701624, 706180, 710430, 717570, 730422, 733315, 734111, 735504, 740280, 741489, 742896, 744260, 746648, 747720, 751740, 776798, 777294, 781473, 788040, 789327, 799645, 799980, 811580, 811920, 814308, 820080, 822492, 826646, 834768, 838984, 839979, 847416, 852516, 859320, 863660, 872340, 877030, 879978, 885360, 888336, 893112, 902088, 906644, 913880, 919380, 928620, 933310, 942480, 943857, 947240, 950026, 956760, 959574, 959976, 973896, 988652, 1002320, 1002960, 1017885, 1026641, 1028115, 1036392, 1041964, 1043460, 1046808, 1048730, 1052436, 1059270, 1065645, 1066640, 1085744, 1096656, 1103256, 1110420, 1116390, 1119972, 1127610, 1133305, 1136688, 1148112, 1153603, 1163120, 1165197, 1173304, 1199970, 1217370, 1217880, 1221462, 1225840, 1235815, 1238160, 1239969, 1258476, 1271124, 1279432, 1295490, 1302455, 1308510, 1315545, 1319967, 1328040, 1339668, 1357180, 1359966, 1370820, 1379070, 1391280, 1399965, 1403248, 1412360, 1420860, 1425039, 1435140, 1439361, 1460844, 1466630, 1468222, 1480560, 1482978, 1488520, 1493296, 1495440, 1503480, 1553596, 1554588, 1562946, 1573095, 1576080, 1578654, 1586627, 1588905, 1599290, 1599960, 1623160, 1628616, 1644984, 1653292, 1674585, 1677968, 1679958, 1694832, 1705032, 1718640, 1727320, 1744680, 1754060, 1759956, 1786224, 1804176, 1813288, 1826055, 1827760, 1838760, 1857240, 1866620, 1887714, 1894480, 1900052, 1913520, 1919148, 1919952, 1941995, 1943235, 1947792, 1977304, 2035770, 2039949, 2053282, 2056230, 2066615, 2072784, 2083928, 2086920, 2093616, 2097460, 2104872, 2118540, 2131290, 2199945, 2202333, 2206512, 2220840, 2224467, 2232780, 2239944, 2255220, 2266610, 2307206, 2330394, 2344419, 2346608, 2375065, 2398935, 2399940, 2434740, 2435760, 2442924, 2471630, 2479938, 2493271, 2516952, 2542248, 2558864, 2590980, 2604910, 2617020, 2631090, 2639934, 2656080, 2679336, 2714360, 2718793, 2719932, 2741640, 2758140, 2799930, 2824720, 2841720, 2850078, 2870280, 2878722, 2893261, 2921688, 2933260, 2936444, 2965956, 2977040, 3006960, 3053655, 3079923, 3107192, 3109176, 3125892, 3146190, 3157308, 3173254, 3177810, 3198580, 3199920, 3246320, 3257232, 3289968, 3306584, 3349170, 3359916, 3399915, 3410064, 3454640, 3460809, 3489360, 3495591, 3508120, 3519912, 3626576, 3652110, 3670555, 3677520, 3707445, 3714480, 3719907, 3733240, 3775428, 3800104, 3838296, 3883990, 3886470, 3907365, 3946635, 3954608, 4071540, 4079898, 4106564, 4112460, 4133230, 4167856, 4173840, 4194920, 4199895, 4209744, 4237080, 4262580, 4275117, 4399890, 4404666, 4441680, 4448934, 4465560, 4479888, 4510440, 4533220, 4546553, 4614412, 4660788, 4688838, 4719285, 4750130, 4759881, 4797870, 4799880, 4869480, 4885848, 4943260, 4959876, 4986542, 5033904, 5084496, 5133205, 5181960, 5209820, 5234040, 5262180, 5279868, 5358672, 5428720, 5437586, 5439864, 5483280, 5516280, 5599860, 5683440, 5700156, 5740560, 5757444, 5768015, 5786522, 5825985, 5843376, 5866520, 5872888, 5931912, 6107310, 6159846, 6199845, 6214384, 6218352, 6251784, 6292380, 6314616, 6346508, 6355620, 6397160, 6599835, 6606999, 6613168, 6698340, 6719832, 6799830, 6921618, 6991182, 7016240, 7026491, 7039824, 7125195, 7196805, 7304220, 7341110, 7414890, 7439814, 7466480, 7479813, 7550856, 7600208, 7676592, 7767980, 7772940, 7814730, 7893270, 7933135, 8075221, 8143080, 8156379, 8159796, 8213128, 8224920, 8266460, 8389840, 8399790, 8474160, 8525160, 8550234, 8679783, 8799780, 8809332, 8897868, 8931120, 9020880, 9066440, 9093106, 9228824, 9239769, 9321576, 9377676, 9438570, 9500260, 9519762, 9595740, 9599760, 9738960, 9771696, 9886520, 9919752, 9973084, 10199745, 10266410, 10363920, 10382427, 10419640, 10468080, 10524360, 10559736, 10875172, 10879728, 11011665, 11032560, 11122335, 11199720, 11400312, 11514888, 11536030, 11573044, 11651970, 11722095, 11733040, 11745776, 11863824, 12214620, 12319692, 12399690, 12466355, 12503568, 12584760, 12629232, 12693016, 12711240, 12794320, 13199670, 13213998, 13396680, 13439664, 13593965, 13599660, 13639659, 13843236, 13982364, 14052982, 14250390, 14279643, 14393610, 14466305, 14608440, 14682220, 14829780, 14879628, 14959626, 15101712, 15399615, 15535960, 15545880, 15629460, 15786540, 15866270, 16150442, 16286160, 16312758, 16319592, 16426256, 16449840, 16532920, 16799580, 17050320, 17100468, 17304045, 17359566, 17452897, 17477955, 17599560, 17618664, 17795736, 18132880, 18186212, 18457648, 18479538, 18599535, 18643152, 18755352, 18877140, 19000520, 19039524, 19191480, 19773040, 19839504, 19946168, 20399490, 20532820, 20764854, 20839280, 21048720, 21079473, 21119472, 21375585, 21750344, 22023330, 22244670, 22399440, 22439439, 22732765, 22800624, 23029776, 23072060, 23146088, 23303940, 23444190, 23799405, 24225663, 24429240, 24469137, 24639384, 24799380, 24932710, 25169520, 25386032, 25422480, 26039349, 26399340, 26427996, 26793360, 27187930, 27199320, 27279318, 27686472, 27964728, 28105964, 28500780, 28559286, 28787220, 28932610, 29216880, 29364440, 29659560, 29759256, 29919252, 30799230, 31071920, 31091760, 31258920, 31573080, 31732540, 31825871, 32300884, 32625516, 32639184, 33034995, 33065840, 33599160, 34200936, 34608090, 34719132, 34905794, 34955910, 35132455, 35199120, 35237328, 35591472, 36372424, 36959076, 37199070, 37399065, 37510704, 37754280, 38001040, 38079048, 38382960, 39892336, 40376105, 40781895, 40798980, 40918977, 41065640, 41529708, 42158946, 42751170, 43398915, 43500688, 44046660, 44489340, 44878878, 45465530, 46144120, 46198845, 46292176, 46607880, 46888380, 47598810, 48451326, 48858480, 48938274, 49185437, 49278768, 49598760, 49865420, 51912135, 52078698, 52358691, 52798680, 52855992, 54375860, 54398640, 54558636, 55372944, 55929456, 56211928, 57001560, 57118572, 57574440, 57865220, 58728880, 59319120, 59518512, 59838504, 61598460, 62517840, 63146160, 63238419, 63465080, 63651742, 64601768, 65251032, 66069990, 67198320, 68198295, 68401872, 69216180, 69438264, 69811588, 69911820, 70264910, 71398215, 72676989, 72744848, 73918152, 74398140, 74798130, 75508560, 76158096, 77291401, 80752210, 81563790, 81597960, 81837954, 82131280, 83059416, 84317892, 85502340, 86797830, 87264485, 88093320, 88978680, 89757756, 90931060, 92288240, 92397690, 93215760, 93776760, 95197620, 95477613, 96902652, 97876548, 98370874, 99197520, 99730840, 103824270, 104157396, 104717382, 105397365, 105597360, 105711984, 108751720, 109117272, 112197195, 112423856, 114003120, 114237144, 115148880, 115730440, 119677008, 121128315, 122345685, 123196920, 126476838, 126930160, 127303484, 129203536, 130196745, 130502064, 132139980, 136396590, 138432360, 138876528, 139623176, 139823640, 140529820, 142796430, 145353978, 147556311, 147836304, 148796280, 149596260, 154582802, 157076073, 159129355, 161504420, 163127580, 163195920, 163675908, 166118832, 168635784, 171004680, 173595660, 174528970, 176186640, 177957360, 179515512, 181862120, 184795380, 187553520, 190395240, 190955226, 193805304, 195753096, 196741748, 199461680, 204594885, 207648540, 208314792, 209434764, 210794730, 217503440, 218234544, 224394390, 228474288, 231460880, 231874203, 242256630, 244691370, 245927185, 246393840, 252953676, 254606968, 260393490, 261793455, 264279960, 272793180, 276864720, 279246352, 279647280, 281059640, 285592860, 286432839, 290707956, 295112622, 297592560, 299192520, 309165604, 314152146, 316192095, 318258710, 323008840, 326255160, 327351816, 337271568, 342009360, 347191320, 349057940, 359031024, 363384945, 363724240, 369590760, 380790480, 381910452, 386457005, 387610608, 391506192, 393483496, 409189770, 415297080, 416629584, 418869528, 421589460, 442668933, 448788780, 463748406, 477388065, 484513260, 489382740, 491854370, 505907352, 509213936, 520786980, 523586910, 528559920, 541039807, 545586360, 562119280, 571185720, 572865678, 581415912, 590225244, 598385040, 618331208, 628304292, 632384190, 636517420, 646017680, 652510320, 654703632, 694382640, 695622609, 698115880, 726769890, 737781555, 739181520, 763820904, 772914010, 785380365, 786966992, 818379540, 830594160, 837739056, 843178920, 885337866, 897577560, 927496812, 954776130, 969026520, 978765480, 983708740, 1011814704, 1041573960, 1047173820, 1082079614, 1091172720, 1142371440, 1145731356, 1159371015, 1162831824, 1180450488, 1236662416, 1256608584, 1264768380, 1273034840, 1391245218, 1396231760, 1432164195, 1453539780, 1475563110, 1527641808, 1545828020, 1570760730, 1623119421, 1636759080, 1686357840, 1770675732, 1795155120, 1854993624, 1909552260, 1938053040, 1957530960, 1967417480, 2083147920, 2094347640, 2164159228, 2213344665, 2291462712, 2318742030, 2360900976, 2513217168, 2529536760, 2546069680, 2705199035, 2782490436, 2864328390, 2907079560, 2951126220, 3091656040, 3141521460, 3246238842, 3273518160, 3478113045, 3541351464, 3709987248, 3819104520, 3934834960, 4188695280, 4328318456, 4426689330, 4582925424, 4637484060, 4869358263, 5059073520, 5410398070, 5564980872, 5728656780, 5814159120, 5902252440, 6183312080, 6283042920, 6492477684, 6956226090, 7082702928, 7638209040, 8115597105, 8656636912, 8853378660, 9274968120, 9738716526, 10820796140, 11129961744, 11457313560, 11804504880, 12566085840, 12984955368, 13912452180, 16231194210, 17706757320, 18549936240, 19477433052, 21641592280, 22914627120, 24346791315, 25969910736, 27824904360, 32462388420, 35413514640, 38954866104, 43283184560, 48693582630, 55649808720, 64924776840, 77909732208, 97387165260, 129849553680, 194774330520, 389548661040]

約数ペア:

[(1, 389548661040), (2, 194774330520), (3, 129849553680), (4, 97387165260), (5, 77909732208), (6, 64924776840), (7, 55649808720), (8, 48693582630), (9, 43283184560), (10, 38954866104), (11, 35413514640), (12, 32462388420), (14, 27824904360), (15, 25969910736), (16, 24346791315), (17, 22914627120), (18, 21641592280), (20, 19477433052), (21, 18549936240), (22, 17706757320), (24, 16231194210), (28, 13912452180), (30, 12984955368), (31, 12566085840), (33, 11804504880), (34, 11457313560), (35, 11129961744), (36, 10820796140), (40, 9738716526), (42, 9274968120), (44, 8853378660), (45, 8656636912), (48, 8115597105), (51, 7638209040), (55, 7082702928), (56, 6956226090), (60, 6492477684), (62, 6283042920), (63, 6183312080), (66, 5902252440), (67, 5814159120), (68, 5728656780), (70, 5564980872), (72, 5410398070), (77, 5059073520), (80, 4869358263), (84, 4637484060), (85, 4582925424), (88, 4426689330), (90, 4328318456), (93, 4188695280), (99, 3934834960), (102, 3819104520), (105, 3709987248), (110, 3541351464), (112, 3478113045), (119, 3273518160), (120, 3246238842), (124, 3141521460), (126, 3091656040), (132, 2951126220), (134, 2907079560), (136, 2864328390), (140, 2782490436), (144, 2705199035), (153, 2546069680), (154, 2529536760), (155, 2513217168), (165, 2360900976), (168, 2318742030), (170, 2291462712), (176, 2213344665), (180, 2164159228), (186, 2094347640), (187, 2083147920), (198, 1967417480), (199, 1957530960), (201, 1938053040), (204, 1909552260), (210, 1854993624), (217, 1795155120), (220, 1770675732), (231, 1686357840), (238, 1636759080), (240, 1623119421), (248, 1570760730), (252, 1545828020), (255, 1527641808), (264, 1475563110), (268, 1453539780), (272, 1432164195), (279, 1396231760), (280, 1391245218), (306, 1273034840), (308, 1264768380), (310, 1256608584), (315, 1236662416), (330, 1180450488), (335, 1162831824), (336, 1159371015), (340, 1145731356), (341, 1142371440), (357, 1091172720), (360, 1082079614), (372, 1047173820), (374, 1041573960), (385, 1011814704), (396, 983708740), (398, 978765480), (402, 969026520), (408, 954776130), (420, 927496812), (434, 897577560), (440, 885337866), (462, 843178920), (465, 837739056), (469, 830594160), (476, 818379540), (495, 786966992), (496, 785380365), (504, 772914010), (510, 763820904), (527, 739181520), (528, 737781555), (536, 726769890), (558, 698115880), (560, 695622609), (561, 694382640), (595, 654703632), (597, 652510320), (603, 646017680), (612, 636517420), (616, 632384190), (620, 628304292), (630, 618331208), (651, 598385040), (660, 590225244), (670, 581415912), (680, 572865678), (682, 571185720), (693, 562119280), (714, 545586360), (720, 541039807), (737, 528559920), (744, 523586910), (748, 520786980), (765, 509213936), (770, 505907352), (792, 491854370), (796, 489382740), (804, 484513260), (816, 477388065), (840, 463748406), (868, 448788780), (880, 442668933), (924, 421589460), (930, 418869528), (935, 416629584), (938, 415297080), (952, 409189770), (990, 393483496), (995, 391506192), (1005, 387610608), (1008, 386457005), (1020, 381910452), (1023, 380790480), (1054, 369590760), (1071, 363724240), (1072, 363384945), (1085, 359031024), (1116, 349057940), (1122, 347191320), (1139, 342009360), (1155, 337271568), (1190, 327351816), (1194, 326255160), (1206, 323008840), (1224, 318258710), (1232, 316192095), (1240, 314152146), (1260, 309165604), (1302, 299192520), (1309, 297592560), (1320, 295112622), (1340, 290707956), (1360, 286432839), (1364, 285592860), (1386, 281059640), (1393, 279647280), (1395, 279246352), (1407, 276864720), (1428, 272793180), (1474, 264279960), (1488, 261793455), (1496, 260393490), (1530, 254606968), (1540, 252953676), (1581, 246393840), (1584, 245927185), (1592, 244691370), (1608, 242256630), (1680, 231874203), (1683, 231460880), (1705, 228474288), (1736, 224394390), (1785, 218234544), (1791, 217503440), (1848, 210794730), (1860, 209434764), (1870, 208314792), (1876, 207648540), (1904, 204594885), (1953, 199461680), (1980, 196741748), (1990, 195753096), (2010, 193805304), (2040, 190955226), (2046, 190395240), (2077, 187553520), (2108, 184795380), (2142, 181862120), (2170, 179515512), (2189, 177957360), (2211, 176186640), (2232, 174528970), (2244, 173595660), (2278, 171004680), (2310, 168635784), (2345, 166118832), (2380, 163675908), (2387, 163195920), (2388, 163127580), (2412, 161504420), (2448, 159129355), (2480, 157076073), (2520, 154582802), (2604, 149596260), (2618, 148796280), (2635, 147836304), (2640, 147556311), (2680, 145353978), (2728, 142796430), (2772, 140529820), (2786, 139823640), (2790, 139623176), (2805, 138876528), (2814, 138432360), (2856, 136396590), (2948, 132139980), (2985, 130502064), (2992, 130196745), (3015, 129203536), (3060, 127303484), (3069, 126930160), (3080, 126476838), (3162, 123196920), (3184, 122345685), (3216, 121128315), (3255, 119677008), (3366, 115730440), (3383, 115148880), (3410, 114237144), (3417, 114003120), (3465, 112423856), (3472, 112197195), (3570, 109117272), (3582, 108751720), (3685, 105711984), (3689, 105597360), (3696, 105397365), (3720, 104717382), (3740, 104157396), (3752, 103824270), (3906, 99730840), (3927, 99197520), (3960, 98370874), (3980, 97876548), (4020, 96902652), (4080, 95477613), (4092, 95197620), (4154, 93776760), (4179, 93215760), (4216, 92397690), (4221, 92288240), (4284, 90931060), (4340, 89757756), (4378, 88978680), (4422, 88093320), (4464, 87264485), (4488, 86797830), (4556, 85502340), (4620, 84317892), (4690, 83059416), (4743, 82131280), (4760, 81837954), (4774, 81597960), (4776, 81563790), (4824, 80752210), (5040, 77291401), (5115, 76158096), (5159, 75508560), (5208, 74798130), (5236, 74398140), (5270, 73918152), (5355, 72744848), (5360, 72676989), (5456, 71398215), (5544, 70264910), (5572, 69911820), (5580, 69811588), (5610, 69438264), (5628, 69216180), (5695, 68401872), (5712, 68198295), (5797, 67198320), (5896, 66069990), (5970, 65251032), (6030, 64601768), (6120, 63651742), (6138, 63465080), (6160, 63238419), (6169, 63146160), (6231, 62517840), (6324, 61598460), (6510, 59838504), (6545, 59518512), (6567, 59319120), (6633, 58728880), (6732, 57865220), (6766, 57574440), (6820, 57118572), (6834, 57001560), (6930, 56211928), (6965, 55929456), (7035, 55372944), (7140, 54558636), (7161, 54398640), (7164, 54375860), (7370, 52855992), (7378, 52798680), (7440, 52358691), (7480, 52078698), (7504, 51912135), (7812, 49865420), (7854, 49598760), (7905, 49278768), (7920, 49185437), (7960, 48938274), (7973, 48858480), (8040, 48451326), (8184, 47598810), (8308, 46888380), (8358, 46607880), (8415, 46292176), (8432, 46198845), (8442, 46144120), (8568, 45465530), (8680, 44878878), (8756, 44489340), (8844, 44046660), (8955, 43500688), (8976, 43398915), (9112, 42751170), (9240, 42158946), (9380, 41529708), (9486, 41065640), (9520, 40918977), (9548, 40798980), (9552, 40781895), (9648, 40376105), (9765, 39892336), (10149, 38382960), (10230, 38079048), (10251, 38001040), (10318, 37754280), (10385, 37510704), (10416, 37399065), (10472, 37199070), (10540, 36959076), (10710, 36372424), (10945, 35591472), (11055, 35237328), (11067, 35199120), (11088, 35132455), (11144, 34955910), (11160, 34905794), (11220, 34719132), (11256, 34608090), (11390, 34200936), (11594, 33599160), (11781, 33065840), (11792, 33034995), (11935, 32639184), (11940, 32625516), (12060, 32300884), (12240, 31825871), (12276, 31732540), (12338, 31573080), (12462, 31258920), (12529, 31091760), (12537, 31071920), (12648, 30799230), (13020, 29919252), (13090, 29759256), (13134, 29659560), (13266, 29364440), (13333, 29216880), (13464, 28932610), (13532, 28787220), (13640, 28559286), (13668, 28500780), (13860, 28105964), (13930, 27964728), (14070, 27686472), (14280, 27279318), (14322, 27199320), (14328, 27187930), (14539, 26793360), (14740, 26427996), (14756, 26399340), (14960, 26039349), (15323, 25422480), (15345, 25386032), (15477, 25169520), (15624, 24932710), (15708, 24799380), (15810, 24639384), (15920, 24469137), (15946, 24429240), (16080, 24225663), (16368, 23799405), (16616, 23444190), (16716, 23303940), (16830, 23146088), (16884, 23072060), (16915, 23029776), (17085, 22800624), (17136, 22732765), (17360, 22439439), (17391, 22399440), (17512, 22244670), (17688, 22023330), (17910, 21750344), (18224, 21375585), (18445, 21119472), (18480, 21079473), (18507, 21048720), (18693, 20839280), (18760, 20764854), (18972, 20532820), (19096, 20399490), (19530, 19946168), (19635, 19839504), (19701, 19773040), (20298, 19191480), (20460, 19039524), (20502, 19000520), (20636, 18877140), (20770, 18755352), (20895, 18643152), (20944, 18599535), (21080, 18479538), (21105, 18457648), (21420, 18186212), (21483, 18132880), (21890, 17795736), (22110, 17618664), (22134, 17599560), (22288, 17477955), (22320, 17452897), (22440, 17359566), (22512, 17304045), (22780, 17100468), (22847, 17050320), (23188, 16799580), (23562, 16532920), (23681, 16449840), (23715, 16426256), (23870, 16319592), (23880, 16312758), (23919, 16286160), (24120, 16150442), (24552, 15866270), (24676, 15786540), (24924, 15629460), (25058, 15545880), (25074, 15535960), (25296, 15399615), (25795, 15101712), (26040, 14959626), (26180, 14879628), (26268, 14829780), (26532, 14682220), (26666, 14608440), (26928, 14466305), (27064, 14393610), (27280, 14279643), (27336, 14250390), (27720, 14052982), (27860, 13982364), (28140, 13843236), (28560, 13639659), (28644, 13599660), (28656, 13593965), (28985, 13439664), (29078, 13396680), (29480, 13213998), (29512, 13199670), (30447, 12794320), (30646, 12711240), (30690, 12693016), (30845, 12629232), (30954, 12584760), (31155, 12503568), (31248, 12466355), (31416, 12399690), (31620, 12319692), (31892, 12214620), (32835, 11863824), (33165, 11745776), (33201, 11733040), (33232, 11722095), (33432, 11651970), (33660, 11573044), (33768, 11536030), (33830, 11514888), (34170, 11400312), (34782, 11199720), (35024, 11122335), (35309, 11032560), (35376, 11011665), (35805, 10879728), (35820, 10875172), (36890, 10559736), (37014, 10524360), (37213, 10468080), (37386, 10419640), (37520, 10382427), (37587, 10363920), (37944, 10266410), (38192, 10199745), (39060, 9973084), (39270, 9919752), (39402, 9886520), (39865, 9771696), (39999, 9738960), (40579, 9599760), (40596, 9595740), (40920, 9519762), (41004, 9500260), (41272, 9438570), (41540, 9377676), (41790, 9321576), (42160, 9239769), (42210, 9228824), (42840, 9093106), (42966, 9066440), (43183, 9020880), (43617, 8931120), (43780, 8897868), (44220, 8809332), (44268, 8799780), (44880, 8679783), (45560, 8550234), (45694, 8525160), (45969, 8474160), (46376, 8399790), (46431, 8389840), (47124, 8266460), (47362, 8224920), (47430, 8213128), (47740, 8159796), (47760, 8156379), (47838, 8143080), (48240, 8075221), (49104, 7933135), (49352, 7893270), (49848, 7814730), (50116, 7772940), (50148, 7767980), (50745, 7676592), (51255, 7600208), (51590, 7550856), (52080, 7479813), (52173, 7466480), (52360, 7439814), (52536, 7414890), (53064, 7341110), (53332, 7304220), (54128, 7196805), (54672, 7125195), (55335, 7039824), (55440, 7026491), (55521, 7016240), (55720, 6991182), (56280, 6921618), (57288, 6799830), (57970, 6719832), (58156, 6698340), (58905, 6613168), (58960, 6606999), (59024, 6599835), (60894, 6397160), (61292, 6355620), (61380, 6346508), (61690, 6314616), (61908, 6292380), (62310, 6251784), (62645, 6218352), (62685, 6214384), (62832, 6199845), (63240, 6159846), (63784, 6107310), (65670, 5931912), (66330, 5872888), (66402, 5866520), (66665, 5843376), (66864, 5825985), (67320, 5786522), (67536, 5768015), (67660, 5757444), (67859, 5740560), (68340, 5700156), (68541, 5683440), (69564, 5599860), (70618, 5516280), (71043, 5483280), (71610, 5439864), (71640, 5437586), (71757, 5428720), (72695, 5358672), (73780, 5279868), (74028, 5262180), (74426, 5234040), (74772, 5209820), (75174, 5181960), (75888, 5133205), (76615, 5084496), (77385, 5033904), (78120, 4986542), (78540, 4959876), (78804, 4943260), (79730, 4885848), (79998, 4869480), (81158, 4799880), (81192, 4797870), (81840, 4759881), (82008, 4750130), (82544, 4719285), (83080, 4688838), (83580, 4660788), (84420, 4614412), (85680, 4546553), (85932, 4533220), (86366, 4510440), (86955, 4479888), (87234, 4465560), (87560, 4448934), (87703, 4441680), (88440, 4404666), (88536, 4399890), (91120, 4275117), (91388, 4262580), (91938, 4237080), (92535, 4209744), (92752, 4199895), (92862, 4194920), (93331, 4173840), (93465, 4167856), (94248, 4133230), (94724, 4112460), (94860, 4106564), (95480, 4079898), (95676, 4071540), (98505, 3954608), (98704, 3946635), (99696, 3907365), (100232, 3886470), (100296, 3883990), (101490, 3838296), (102510, 3800104), (103180, 3775428), (104346, 3733240), (104720, 3719907), (104873, 3714480), (105072, 3707445), (105927, 3677520), (106128, 3670555), (106664, 3652110), (107415, 3626576), (110670, 3519912), (111042, 3508120), (111440, 3495591), (111639, 3489360), (112560, 3460809), (112761, 3454640), (114235, 3410064), (114576, 3399915), (115940, 3359916), (116312, 3349170), (117810, 3306584), (118405, 3289968), (119595, 3257232), (119997, 3246320), (121737, 3199920), (121788, 3198580), (122584, 3177810), (122760, 3173254), (123380, 3157308), (123816, 3146190), (124620, 3125892), (125290, 3109176), (125370, 3107192), (126480, 3079923), (127568, 3053655), (129549, 3006960), (130851, 2977040), (131340, 2965956), (132660, 2936444), (132804, 2933260), (133330, 2921688), (134640, 2893261), (135320, 2878722), (135718, 2870280), (136680, 2850078), (137082, 2841720), (137907, 2824720), (139128, 2799930), (141236, 2758140), (142086, 2741640), (143220, 2719932), (143280, 2718793), (143514, 2714360), (145390, 2679336), (146663, 2656080), (147560, 2639934), (148056, 2631090), (148852, 2617020), (149544, 2604910), (150348, 2590980), (152235, 2558864), (153230, 2542248), (154770, 2516952), (156240, 2493271), (157080, 2479938), (157608, 2471630), (159460, 2442924), (159929, 2435760), (159996, 2434740), (162316, 2399940), (162384, 2398935), (164016, 2375065), (166005, 2346608), (166160, 2344419), (167160, 2330394), (168840, 2307206), (171864, 2266610), (172732, 2255220), (173910, 2239944), (174468, 2232780), (175120, 2224467), (175406, 2220840), (176545, 2206512), (176880, 2202333), (177072, 2199945), (182776, 2131290), (183876, 2118540), (185070, 2104872), (185724, 2097460), (186065, 2093616), (186662, 2086920), (186930, 2083928), (187935, 2072784), (188496, 2066615), (189448, 2056230), (189720, 2053282), (190960, 2039949), (191352, 2035770), (197010, 1977304), (199995, 1947792), (200464, 1943235), (200592, 1941995), (202895, 1919952), (202980, 1919148), (203577, 1913520), (205020, 1900052), (205623, 1894480), (206360, 1887714), (208692, 1866620), (209746, 1857240), (211854, 1838760), (213129, 1827760), (213328, 1826055), (214830, 1813288), (215915, 1804176), (218085, 1786224), (221340, 1759956), (222084, 1754060), (223278, 1744680), (225522, 1727320), (226661, 1718640), (228470, 1705032), (229845, 1694832), (231880, 1679958), (232155, 1677968), (232624, 1674585), (235620, 1653292), (236810, 1644984), (239190, 1628616), (239994, 1623160), (243474, 1599960), (243576, 1599290), (245168, 1588905), (245520, 1586627), (246760, 1578654), (247163, 1576080), (247632, 1573095), (249240, 1562946), (250580, 1554588), (250740, 1553596), (259098, 1503480), (260491, 1495440), (260865, 1493296), (261702, 1488520), (262680, 1482978), (263109, 1480560), (265320, 1468222), (265608, 1466630), (266660, 1460844), (270640, 1439361), (271436, 1435140), (273360, 1425039), (274164, 1420860), (275814, 1412360), (277605, 1403248), (278256, 1399965), (279993, 1391280), (282472, 1379070), (284172, 1370820), (286440, 1359966), (287028, 1357180), (290780, 1339668), (293326, 1328040), (295120, 1319967), (296112, 1315545), (297704, 1308510), (299088, 1302455), (300696, 1295490), (304470, 1279432), (306460, 1271124), (309540, 1258476), (314160, 1239969), (314619, 1238160), (315216, 1235815), (317781, 1225840), (318920, 1221462), (319858, 1217880), (319992, 1217370), (324632, 1199970), (332010, 1173304), (334320, 1165197), (334917, 1163120), (337680, 1153603), (339295, 1148112), (342705, 1136688), (343728, 1133305), (345464, 1127610), (347820, 1119972), (348936, 1116390), (350812, 1110420), (353090, 1103256), (355215, 1096656), (358785, 1085744), (365211, 1066640), (365552, 1065645), (367752, 1059270), (370140, 1052436), (371448, 1048730), (372130, 1046808), (373324, 1043460), (373860, 1041964), (375870, 1036392), (378896, 1028115), (379440, 1026641), (382704, 1017885), (388399, 1002960), (388647, 1002320), (394020, 988652), (399990, 973896), (405790, 959976), (405960, 959574), (407154, 956760), (410040, 950026), (411246, 947240), (412720, 943857), (413323, 942480), (417384, 933310), (419492, 928620), (423708, 919380), (426258, 913880), (429660, 906644), (431830, 902088), (436170, 893112), (438515, 888336), (439989, 885360), (442680, 879978), (444168, 877030), (446556, 872340), (451044, 863660), (453322, 859320), (456940, 852516), (459690, 847416), (463760, 839979), (464310, 838984), (466655, 834768), (471240, 826646), (473620, 822492), (475013, 820080), (478380, 814308), (479787, 811920), (479988, 811580), (486948, 799980), (487152, 799645), (493520, 789327), (494326, 788040), (498480, 781473), (501160, 777294), (501480, 776798), (518196, 751740), (520982, 747720), (521730, 746648), (523404, 744260), (524365, 742896), (525360, 741489), (526218, 740280), (529635, 735504), (530640, 734111), (531216, 733315), (533320, 730422), (542872, 717570), (548328, 710430), (551628, 706180), (555210, 701624), (558195, 697872), (559986, 695640), (563805, 690928), (564944, 689535), (568344, 685410), (572880, 679983), (574056, 678590), (581560, 669834), (586652, 664020), (595408, 654255), (599985, 649264), (601392, 647745), (608685, 639984), (608940, 639716), (610731, 637840), (612920, 635562), (619080, 629238)]