273330635760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 65, 70, 72, 74, 78, 80, 84, 90, 91, 98, 104, 105, 108, 111, 112, 117, 118, 120, 126, 130, 135, 140, 144, 147, 148, 156, 168, 169, 177, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 234, 236, 240, 245, 252, 259, 260, 270, 273, 280, 294, 295, 296, 312, 315, 333, 336, 338, 343, 351, 354, 360, 364, 370, 378, 390, 392, 413, 420, 432, 441, 444, 455, 468, 472, 481, 490, 504, 507, 518, 520, 531, 540, 546, 555, 560, 585, 588, 590, 592, 624, 630, 637, 666, 676, 686, 702, 708, 720, 728, 735, 740, 756, 767, 777, 780, 784, 819, 826, 840, 845, 882, 885, 888, 910, 936, 944, 945, 962, 980, 999, 1008, 1014, 1029, 1036, 1040, 1062, 1080, 1092, 1110, 1170, 1176, 1180, 1183, 1239, 1260, 1274, 1295, 1323, 1332, 1352, 1365, 1372, 1404, 1416, 1443, 1456, 1470, 1480, 1512, 1521, 1534, 1554, 1560, 1593, 1638, 1652, 1665, 1680, 1690, 1715, 1755, 1764, 1770, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1960, 1998, 2028, 2058, 2065, 2072, 2124, 2160, 2183, 2184, 2205, 2220, 2301, 2331, 2340, 2352, 2360, 2366, 2405, 2457, 2478, 2520, 2535, 2548, 2590, 2646, 2655, 2664, 2704, 2730, 2744, 2808, 2832, 2886, 2891, 2940, 2960, 3024, 3042, 3068, 3087, 3108, 3120, 3185, 3186, 3276, 3304, 3330, 3367, 3380, 3430, 3510, 3528, 3540, 3549, 3626, 3640, 3717, 3780, 3822, 3835, 3848, 3885, 3920, 3996, 4056, 4095, 4116, 4130, 4144, 4248, 4329, 4366, 4368, 4410, 4440, 4459, 4563, 4602, 4662, 4680, 4720, 4732, 4810, 4914, 4956, 4995, 5040, 5070, 5096, 5145, 5180, 5292, 5310, 5328, 5369, 5439, 5460, 5488, 5616, 5733, 5772, 5782, 5880, 5915, 6084, 6136, 6174, 6195, 6216, 6253, 6370, 6372, 6549, 6552, 6608, 6615, 6660, 6734, 6760, 6860, 6903, 6993, 7020, 7056, 7080, 7098, 7215, 7252, 7280, 7434, 7560, 7605, 7644, 7670, 7696, 7770, 7965, 7992, 8112, 8190, 8232, 8260, 8281, 8496, 8658, 8673, 8732, 8820, 8880, 8918, 9065, 9126, 9204, 9261, 9324, 9360, 9464, 9555, 9620, 9828, 9912, 9971, 9990, 10101, 10140, 10192, 10290, 10360, 10584, 10620, 10647, 10738, 10878, 10915, 10920, 11151, 11466, 11505, 11544, 11564, 11655, 11760, 11830, 12168, 12272, 12285, 12348, 12390, 12432, 12506, 12691, 12740, 12744, 12987, 13098, 13104, 13230, 13320, 13377, 13468, 13520, 13720, 13806, 13986, 14040, 14160, 14196, 14430, 14455, 14504, 14868, 15120, 15210, 15281, 15288, 15340, 15435, 15540, 15930, 15984, 16107, 16317, 16380, 16464, 16520, 16562, 16835, 17199, 17316, 17346, 17464, 17640, 17745, 17836, 18130, 18252, 18408, 18522, 18585, 18648, 18759, 18928, 19110, 19240, 19647, 19656, 19824, 19942, 19980, 20202, 20237, 20280, 20580, 20709, 20720, 21168, 21240, 21294, 21476, 21645, 21756, 21830, 21840, 22295, 22302, 22815, 22932, 23010, 23088, 23128, 23310, 23569, 23660, 24336, 24570, 24696, 24780, 24843, 25012, 25382, 25480, 25488, 25974, 26019, 26196, 26460, 26640, 26754, 26845, 26936, 27195, 27440, 27612, 27972, 28080, 28379, 28392, 28665, 28860, 28910, 29008, 29736, 29913, 30303, 30420, 30562, 30576, 30680, 30870, 31080, 31265, 31860, 31941, 32214, 32634, 32745, 32760, 33040, 33124, 33670, 34398, 34515, 34632, 34692, 34928, 34965, 35280, 35490, 35672, 36260, 36504, 36816, 37044, 37170, 37296, 37518, 37583, 38073, 38220, 38480, 39294, 39312, 39884, 39960, 40131, 40404, 40474, 40560, 41160, 41405, 41418, 42480, 42588, 42952, 43290, 43365, 43512, 43660, 43771, 44590, 44604, 45630, 45843, 45864, 46020, 46256, 46305, 46620, 47138, 47320, 48321, 48951, 49140, 49392, 49560, 49686, 49855, 50024, 50505, 50764, 50960, 51948, 52038, 52392, 52920, 53235, 53508, 53690, 53872, 54390, 55224, 55755, 55944, 56277, 56758, 56784, 57330, 57720, 57820, 57967, 58941, 59472, 59826, 60606, 60711, 60840, 61124, 61360, 61740, 62160, 62530, 63455, 63720, 63882, 64428, 64935, 65268, 65490, 65520, 66248, 66885, 67340, 68796, 69030, 69264, 69384, 69797, 69930, 70707, 70980, 71344, 72520, 73008, 74088, 74340, 74529, 75036, 75166, 76146, 76405, 76440, 78057, 78588, 79768, 79920, 80262, 80535, 80808, 80948, 81585, 82320, 82810, 82836, 85137, 85176, 85904, 85995, 86580, 86730, 87024, 87320, 87542, 89180, 89208, 89739, 90909, 91260, 91686, 91728, 92040, 92610, 93240, 93795, 94276, 94640, 96642, 97902, 98235, 98280, 99120, 99372, 99710, 100048, 101010, 101185, 101528, 103545, 103896, 104076, 104784, 105840, 106470, 106967, 107016, 107380, 108780, 110448, 111510, 111888, 112554, 112749, 113516, 114219, 114660, 115440, 115640, 115934, 117845, 117882, 119652, 120393, 121212, 121422, 121680, 122248, 123480, 124215, 125060, 126910, 127440, 127764, 128856, 129870, 130095, 130536, 130980, 131313, 132496, 133770, 134680, 137529, 137592, 138060, 138768, 139594, 139860, 141414, 141895, 141960, 144963, 145040, 148176, 148680, 149058, 149565, 150072, 150332, 151515, 152292, 152810, 152880, 156114, 157176, 159536, 159705, 160524, 161070, 161616, 161896, 163170, 164983, 165620, 165672, 168831, 170274, 170352, 171990, 173160, 173460, 173901, 174640, 175084, 178360, 178416, 179478, 181818, 182133, 182520, 183372, 184080, 185220, 186480, 187590, 187915, 188552, 190365, 193284, 195804, 196470, 196560, 198653, 198744, 199420, 200655, 202020, 202370, 203056, 207090, 207792, 208152, 209391, 212121, 212940, 213934, 214032, 214760, 217560, 218855, 223020, 223587, 225108, 225498, 227032, 228438, 229215, 229320, 231280, 231868, 235690, 235764, 239304, 240786, 241605, 242424, 242844, 244496, 244755, 246960, 248430, 250120, 253820, 255411, 255528, 257712, 259740, 260190, 261072, 261960, 262626, 263081, 267540, 269217, 269360, 275058, 275184, 276120, 279188, 279720, 281385, 282828, 283790, 283920, 289835, 289926, 294705, 297360, 298116, 299130, 300144, 300664, 303030, 303555, 304584, 305620, 306397, 312228, 314352, 319410, 320901, 321048, 322140, 323792, 326340, 329966, 331240, 331344, 337662, 338247, 340548, 342657, 343980, 346320, 346920, 347802, 348985, 350168, 353535, 356720, 358956, 363636, 364266, 365040, 366744, 368927, 370440, 372645, 375180, 375830, 377104, 380730, 386568, 390285, 391608, 392940, 393939, 397306, 397488, 398840, 401310, 404040, 404740, 412587, 414180, 416304, 418782, 424242, 425685, 425880, 427868, 429520, 435120, 437710, 446040, 447174, 448695, 450216, 450996, 454064, 454545, 456876, 458430, 458640, 463736, 471380, 471528, 478608, 481572, 483210, 484848, 485688, 488579, 489510, 494949, 496860, 500240, 507640, 510822, 511056, 519480, 520380, 521703, 523920, 525252, 526162, 534835, 535080, 538434, 546399, 550116, 552240, 558376, 559440, 562770, 563745, 565656, 567580, 571095, 579670, 579852, 589410, 595959, 596232, 598260, 601328, 601965, 606060, 607110, 609168, 611240, 612794, 624456, 628173, 636363, 638820, 641802, 642096, 644280, 652680, 656565, 659932, 662480, 675324, 676494, 681096, 685314, 687645, 687960, 693840, 695604, 697970, 700336, 707070, 717912, 724815, 727272, 728532, 733488, 737854, 740880, 745290, 748769, 750360, 751660, 761460, 766233, 773136, 780570, 783216, 785880, 787878, 789243, 794612, 797680, 802620, 808080, 809480, 824915, 825174, 828360, 837564, 844155, 848484, 851370, 851760, 855736, 869505, 875420, 892080, 894348, 897390, 900432, 901992, 909090, 910665, 913752, 916860, 919191, 927472, 942760, 943056, 962703, 963144, 966420, 971376, 977158, 979020, 989898, 993265, 993720, 1014741, 1015280, 1021644, 1038960, 1040760, 1043406, 1046955, 1050504, 1052324, 1060605, 1069670, 1070160, 1076868, 1092798, 1100232, 1106781, 1116752, 1117935, 1125540, 1127490, 1131312, 1135160, 1142190, 1159340, 1159704, 1178820, 1181817, 1191918, 1192464, 1196520, 1203930, 1212120, 1214220, 1222480, 1225588, 1248912, 1256346, 1272726, 1277055, 1277640, 1283604, 1288560, 1305360, 1313130, 1315405, 1319864, 1346085, 1350648, 1352988, 1362192, 1370628, 1375290, 1375920, 1390571, 1391208, 1395940, 1414140, 1435824, 1449630, 1454544, 1457064, 1465737, 1475708, 1484847, 1490580, 1497538, 1500720, 1503320, 1522920, 1531985, 1532466, 1561140, 1565109, 1571760, 1575756, 1578486, 1589224, 1604505, 1605240, 1618960, 1649830, 1650348, 1656720, 1675128, 1688310, 1691235, 1696968, 1702740, 1711472, 1713285, 1739010, 1750840, 1787877, 1788696, 1794780, 1803984, 1818180, 1821330, 1827504, 1833720, 1838382, 1844635, 1884519, 1885520, 1925406, 1926288, 1932840, 1954316, 1958040, 1969695, 1979796, 1986530, 1987440, 2029482, 2043288, 2062935, 2081520, 2086812, 2093910, 2101008, 2104648, 2121210, 2139340, 2144779, 2153736, 2185596, 2200464, 2213562, 2235870, 2246307, 2251080, 2254980, 2270320, 2284380, 2318680, 2319408, 2357640, 2363634, 2367729, 2383836, 2393040, 2407860, 2424240, 2428440, 2442895, 2451176, 2474745, 2512692, 2545452, 2554110, 2555280, 2567208, 2582489, 2608515, 2626260, 2630810, 2639728, 2692170, 2701296, 2705976, 2731995, 2741256, 2750580, 2757573, 2781142, 2782416, 2791880, 2828280, 2888109, 2899260, 2914128, 2931474, 2951416, 2969694, 2979795, 2981160, 2995076, 3006640, 3045840, 3063970, 3064932, 3122280, 3130218, 3140865, 3151512, 3156972, 3178448, 3181815, 3209010, 3210480, 3299660, 3300696, 3320343, 3350256, 3376620, 3382470, 3393936, 3405480, 3420053, 3426570, 3478020, 3501680, 3575754, 3577392, 3589560, 3636360, 3642660, 3667440, 3676764, 3689270, 3743845, 3769038, 3831165, 3850812, 3865680, 3908632, 3916080, 3939390, 3946215, 3959592, 3973060, 4058964, 4086576, 4125870, 4171713, 4173624, 4187820, 4209296, 4242420, 4278680, 4289558, 4307472, 4371192, 4397211, 4427124, 4454541, 4471740, 4492614, 4502160, 4509960, 4568760, 4595955, 4637360, 4715280, 4727268, 4735458, 4767672, 4813515, 4815720, 4856880, 4885790, 4902352, 4949490, 5025384, 5073705, 5090904, 5108220, 5134416, 5164978, 5217030, 5252520, 5261620, 5363631, 5384340, 5411952, 5463990, 5482512, 5501160, 5515146, 5533905, 5562284, 5583760, 5656560, 5776218, 5798520, 5862948, 5902832, 5909085, 5939388, 5959590, 5962320, 5990152, 6127940, 6129864, 6244560, 6260436, 6281730, 6303024, 6313944, 6363630, 6418020, 6434337, 6599320, 6601392, 6640686, 6738921, 6753240, 6764940, 6810960, 6840106, 6853140, 6952855, 6956040, 7103187, 7151508, 7179120, 7272720, 7285320, 7328685, 7353528, 7378540, 7424235, 7487690, 7538076, 7662330, 7701624, 7747467, 7817264, 7825545, 7878780, 7892430, 7919184, 7946120, 8117928, 8251740, 8272719, 8343426, 8347248, 8375640, 8484840, 8557360, 8579116, 8742384, 8794422, 8854248, 8909082, 8939385, 8943480, 8985228, 9019920, 9137520, 9191910, 9422595, 9454536, 9470916, 9535344, 9627030, 9631440, 9733997, 9771580, 9898980, 9961029, 10050768, 10147410, 10181808, 10216440, 10260159, 10329956, 10434060, 10505040, 10523240, 10723895, 10727262, 10768680, 10927980, 11002320, 11030292, 11067810, 11124568, 11231535, 11552436, 11597040, 11725896, 11818170, 11838645, 11878776, 11919180, 11980304, 12255880, 12259728, 12515139, 12520872, 12563460, 12627888, 12727260, 12836040, 12868674, 12912445, 13191633, 13198640, 13281372, 13477842, 13506480, 13529880, 13680212, 13706280, 13787865, 13905710, 13912080, 14206374, 14303016, 14440545, 14570640, 14657370, 14707056, 14757080, 14848470, 14975380, 15076152, 15324660, 15403248, 15494934, 15651090, 15757560, 15784860, 15892240, 16235856, 16503480, 16545438, 16601715, 16686852, 16751280, 16969680, 17100265, 17158232, 17588844, 17708496, 17818164, 17878770, 17886960, 17970456, 18077423, 18383820, 18845190, 18909072, 18941832, 19254060, 19303011, 19467994, 19543160, 19797960, 19922058, 20216763, 20294820, 20432880, 20520318, 20659912, 20858565, 20868120, 21046480, 21447790, 21454524, 21537360, 21855960, 21986055, 22060584, 22135620, 22249136, 22272705, 22463070, 23104872, 23242401, 23451792, 23636340, 23677290, 23757552, 23838360, 24511760, 25030278, 25041744, 25126920, 25454520, 25672080, 25737348, 25824890, 26383266, 26562744, 26818155, 26955684, 27059760, 27360424, 27412560, 27575730, 27811420, 28412748, 28606032, 28881090, 29201991, 29314740, 29514160, 29696940, 29950760, 30152304, 30649320, 30780477, 30989868, 31302180, 31515120, 31569720, 32171685, 33006960, 33090876, 33203430, 33373704, 33694605, 34200530, 34316464, 35177688, 35515935, 35636328, 35757540, 35940912, 36154846, 36767640, 37545417, 37690380, 37883664, 38508120, 38606022, 38737335, 38935988, 39086320, 39595920, 39844116, 40433526, 40589640, 41040636, 41319824, 41363595, 41717130, 41736240, 42895580, 42909048, 43711920, 43972110, 44121168, 44271240, 44545410, 44926140, 46209744, 46484802, 47272680, 47354580, 47676720, 48669985, 49805145, 50060556, 50253840, 50909040, 51300795, 51474696, 51649780, 52766532, 53125488, 53636310, 53911368, 54232269, 54720848, 55151460, 55622840, 56825496, 57762180, 57909033, 58403982, 58629480, 59393880, 59901520, 61298640, 61560954, 61979736, 62575695, 62604360, 63139440, 64343370, 65958165, 66181752, 66406860, 66747408, 67389210, 68401060, 69727203, 70355376, 71031870, 71272656, 71515080, 72309692, 73535280, 75090834, 75380760, 77016240, 77212044, 77474670, 77871976, 79688232, 80867052, 81179280, 82081272, 82727190, 83434260, 85791160, 85818096, 87605973, 87944220, 88542480, 89090820, 89852280, 90387115, 92341431, 92969604, 94545360, 94709160, 96515055, 97339970, 99610290, 100121112, 101083815, 102601590, 102949392, 103299560, 105533064, 107272620, 107822736, 108464538, 110302920, 111245680, 113650992, 115524360, 115818066, 116212005, 116807964, 117258960, 118787760, 123121908, 123959472, 125151390, 125208720, 126541961, 128686740, 131916330, 132363504, 132813720, 134778420, 136802120, 139454406, 142063740, 143030160, 144619384, 146009955, 150181668, 150761520, 153902385, 154424088, 154949340, 155743952, 159376464, 161734104, 162696807, 164162544, 165454380, 166868520, 171582320, 175211946, 175888440, 178181640, 179704560, 180774230, 184682862, 185939208, 187727085, 189418320, 193030110, 194679940, 199220580, 200242224, 202167630, 205203180, 206599120, 211066128, 214545240, 216929076, 220605840, 231048720, 231636132, 232424010, 233615928, 246243816, 250302780, 253083922, 257373480, 262817919, 263832660, 265627440, 269556840, 271161345, 273604240, 278908812, 284127480, 289238768, 289545165, 292019910, 300363336, 307804770, 308848176, 309898680, 323468208, 325393614, 330908760, 333737040, 348636015, 350423892, 351776880, 356363280, 361548460, 369365724, 371878416, 375454170, 379625883, 386060220, 389359880, 398441160, 404335260, 410406360, 429090480, 433858152, 438029865, 461707155, 463272264, 464848020, 467231856, 488090421, 492487632, 500605560, 506167844, 514746960, 525635838, 527665320, 539113680, 542322690, 557817624, 568254960, 579090330, 584039820, 600726672, 615609540, 619797360, 632709805, 650787228, 661817520, 697272030, 700847784, 723096920, 738731448, 750908340, 759251766, 772120440, 778719760, 796882320, 808670520, 813484035, 820812720, 867716304, 876059730, 923414310, 926544528, 929696040, 976180842, 1001211120, 1012335688, 1051271676, 1055330640, 1084645380, 1115635248, 1138877649, 1158180660, 1168079640, 1231219080, 1265419610, 1301574456, 1314089595, 1394544060, 1401695568, 1446193840, 1477462896, 1501816680, 1518503532, 1544240880, 1617341040, 1626968070, 1752119460, 1846828620, 1859392080, 1898129415, 1952361684, 2024671376, 2102543352, 2169290760, 2277755298, 2316361320, 2336159280, 2440452105, 2462438160, 2530839220, 2603148912, 2628179190, 2789088120, 3003633360, 3037007064, 3253936140, 3416632947, 3504238920, 3693657240, 3796258830, 3904723368, 4205086704, 4338581520, 4555510596, 4632722640, 4880904210, 5061678440, 5256358380, 5578176240, 5694388245, 6074014128, 6507872280, 6833265894, 7008477840, 7387314480, 7592517660, 7809446736, 9111021192, 9761808420, 10123356880, 10512716760, 11388776490, 13015744560, 13666531788, 15185035320, 17083164735, 18222042384, 19523616840, 21025433520, 22777552980, 27333063576, 30370070640, 34166329470, 39047233680, 45555105960, 54666127152, 68332658940, 91110211920, 136665317880, 273330635760]

約数ペア:

[(1, 273330635760), (2, 136665317880), (3, 91110211920), (4, 68332658940), (5, 54666127152), (6, 45555105960), (7, 39047233680), (8, 34166329470), (9, 30370070640), (10, 27333063576), (12, 22777552980), (13, 21025433520), (14, 19523616840), (15, 18222042384), (16, 17083164735), (18, 15185035320), (20, 13666531788), (21, 13015744560), (24, 11388776490), (26, 10512716760), (27, 10123356880), (28, 9761808420), (30, 9111021192), (35, 7809446736), (36, 7592517660), (37, 7387314480), (39, 7008477840), (40, 6833265894), (42, 6507872280), (45, 6074014128), (48, 5694388245), (49, 5578176240), (52, 5256358380), (54, 5061678440), (56, 4880904210), (59, 4632722640), (60, 4555510596), (63, 4338581520), (65, 4205086704), (70, 3904723368), (72, 3796258830), (74, 3693657240), (78, 3504238920), (80, 3416632947), (84, 3253936140), (90, 3037007064), (91, 3003633360), (98, 2789088120), (104, 2628179190), (105, 2603148912), (108, 2530839220), (111, 2462438160), (112, 2440452105), (117, 2336159280), (118, 2316361320), (120, 2277755298), (126, 2169290760), (130, 2102543352), (135, 2024671376), (140, 1952361684), (144, 1898129415), (147, 1859392080), (148, 1846828620), (156, 1752119460), (168, 1626968070), (169, 1617341040), (177, 1544240880), (180, 1518503532), (182, 1501816680), (185, 1477462896), (189, 1446193840), (195, 1401695568), (196, 1394544060), (208, 1314089595), (210, 1301574456), (216, 1265419610), (222, 1231219080), (234, 1168079640), (236, 1158180660), (240, 1138877649), (245, 1115635248), (252, 1084645380), (259, 1055330640), (260, 1051271676), (270, 1012335688), (273, 1001211120), (280, 976180842), (294, 929696040), (295, 926544528), (296, 923414310), (312, 876059730), (315, 867716304), (333, 820812720), (336, 813484035), (338, 808670520), (343, 796882320), (351, 778719760), (354, 772120440), (360, 759251766), (364, 750908340), (370, 738731448), (378, 723096920), (390, 700847784), (392, 697272030), (413, 661817520), (420, 650787228), (432, 632709805), (441, 619797360), (444, 615609540), (455, 600726672), (468, 584039820), (472, 579090330), (481, 568254960), (490, 557817624), (504, 542322690), (507, 539113680), (518, 527665320), (520, 525635838), (531, 514746960), (540, 506167844), (546, 500605560), (555, 492487632), (560, 488090421), (585, 467231856), (588, 464848020), (590, 463272264), (592, 461707155), (624, 438029865), (630, 433858152), (637, 429090480), (666, 410406360), (676, 404335260), (686, 398441160), (702, 389359880), (708, 386060220), (720, 379625883), (728, 375454170), (735, 371878416), (740, 369365724), (756, 361548460), (767, 356363280), (777, 351776880), (780, 350423892), (784, 348636015), (819, 333737040), (826, 330908760), (840, 325393614), (845, 323468208), (882, 309898680), (885, 308848176), (888, 307804770), (910, 300363336), (936, 292019910), (944, 289545165), (945, 289238768), (962, 284127480), (980, 278908812), (999, 273604240), (1008, 271161345), (1014, 269556840), (1029, 265627440), (1036, 263832660), (1040, 262817919), (1062, 257373480), (1080, 253083922), (1092, 250302780), (1110, 246243816), (1170, 233615928), (1176, 232424010), (1180, 231636132), (1183, 231048720), (1239, 220605840), (1260, 216929076), (1274, 214545240), (1295, 211066128), (1323, 206599120), (1332, 205203180), (1352, 202167630), (1365, 200242224), (1372, 199220580), (1404, 194679940), (1416, 193030110), (1443, 189418320), (1456, 187727085), (1470, 185939208), (1480, 184682862), (1512, 180774230), (1521, 179704560), (1534, 178181640), (1554, 175888440), (1560, 175211946), (1593, 171582320), (1638, 166868520), (1652, 165454380), (1665, 164162544), (1680, 162696807), (1690, 161734104), (1715, 159376464), (1755, 155743952), (1764, 154949340), (1770, 154424088), (1776, 153902385), (1813, 150761520), (1820, 150181668), (1872, 146009955), (1890, 144619384), (1911, 143030160), (1924, 142063740), (1960, 139454406), (1998, 136802120), (2028, 134778420), (2058, 132813720), (2065, 132363504), (2072, 131916330), (2124, 128686740), (2160, 126541961), (2183, 125208720), (2184, 125151390), (2205, 123959472), (2220, 123121908), (2301, 118787760), (2331, 117258960), (2340, 116807964), (2352, 116212005), (2360, 115818066), (2366, 115524360), (2405, 113650992), (2457, 111245680), (2478, 110302920), (2520, 108464538), (2535, 107822736), (2548, 107272620), (2590, 105533064), (2646, 103299560), (2655, 102949392), (2664, 102601590), (2704, 101083815), (2730, 100121112), (2744, 99610290), (2808, 97339970), (2832, 96515055), (2886, 94709160), (2891, 94545360), (2940, 92969604), (2960, 92341431), (3024, 90387115), (3042, 89852280), (3068, 89090820), (3087, 88542480), (3108, 87944220), (3120, 87605973), (3185, 85818096), (3186, 85791160), (3276, 83434260), (3304, 82727190), (3330, 82081272), (3367, 81179280), (3380, 80867052), (3430, 79688232), (3510, 77871976), (3528, 77474670), (3540, 77212044), (3549, 77016240), (3626, 75380760), (3640, 75090834), (3717, 73535280), (3780, 72309692), (3822, 71515080), (3835, 71272656), (3848, 71031870), (3885, 70355376), (3920, 69727203), (3996, 68401060), (4056, 67389210), (4095, 66747408), (4116, 66406860), (4130, 66181752), (4144, 65958165), (4248, 64343370), (4329, 63139440), (4366, 62604360), (4368, 62575695), (4410, 61979736), (4440, 61560954), (4459, 61298640), (4563, 59901520), (4602, 59393880), (4662, 58629480), (4680, 58403982), (4720, 57909033), (4732, 57762180), (4810, 56825496), (4914, 55622840), (4956, 55151460), (4995, 54720848), (5040, 54232269), (5070, 53911368), (5096, 53636310), (5145, 53125488), (5180, 52766532), (5292, 51649780), (5310, 51474696), (5328, 51300795), (5369, 50909040), (5439, 50253840), (5460, 50060556), (5488, 49805145), (5616, 48669985), (5733, 47676720), (5772, 47354580), (5782, 47272680), (5880, 46484802), (5915, 46209744), (6084, 44926140), (6136, 44545410), (6174, 44271240), (6195, 44121168), (6216, 43972110), (6253, 43711920), (6370, 42909048), (6372, 42895580), (6549, 41736240), (6552, 41717130), (6608, 41363595), (6615, 41319824), (6660, 41040636), (6734, 40589640), (6760, 40433526), (6860, 39844116), (6903, 39595920), (6993, 39086320), (7020, 38935988), (7056, 38737335), (7080, 38606022), (7098, 38508120), (7215, 37883664), (7252, 37690380), (7280, 37545417), (7434, 36767640), (7560, 36154846), (7605, 35940912), (7644, 35757540), (7670, 35636328), (7696, 35515935), (7770, 35177688), (7965, 34316464), (7992, 34200530), (8112, 33694605), (8190, 33373704), (8232, 33203430), (8260, 33090876), (8281, 33006960), (8496, 32171685), (8658, 31569720), (8673, 31515120), (8732, 31302180), (8820, 30989868), (8880, 30780477), (8918, 30649320), (9065, 30152304), (9126, 29950760), (9204, 29696940), (9261, 29514160), (9324, 29314740), (9360, 29201991), (9464, 28881090), (9555, 28606032), (9620, 28412748), (9828, 27811420), (9912, 27575730), (9971, 27412560), (9990, 27360424), (10101, 27059760), (10140, 26955684), (10192, 26818155), (10290, 26562744), (10360, 26383266), (10584, 25824890), (10620, 25737348), (10647, 25672080), (10738, 25454520), (10878, 25126920), (10915, 25041744), (10920, 25030278), (11151, 24511760), (11466, 23838360), (11505, 23757552), (11544, 23677290), (11564, 23636340), (11655, 23451792), (11760, 23242401), (11830, 23104872), (12168, 22463070), (12272, 22272705), (12285, 22249136), (12348, 22135620), (12390, 22060584), (12432, 21986055), (12506, 21855960), (12691, 21537360), (12740, 21454524), (12744, 21447790), (12987, 21046480), (13098, 20868120), (13104, 20858565), (13230, 20659912), (13320, 20520318), (13377, 20432880), (13468, 20294820), (13520, 20216763), (13720, 19922058), (13806, 19797960), (13986, 19543160), (14040, 19467994), (14160, 19303011), (14196, 19254060), (14430, 18941832), (14455, 18909072), (14504, 18845190), (14868, 18383820), (15120, 18077423), (15210, 17970456), (15281, 17886960), (15288, 17878770), (15340, 17818164), (15435, 17708496), (15540, 17588844), (15930, 17158232), (15984, 17100265), (16107, 16969680), (16317, 16751280), (16380, 16686852), (16464, 16601715), (16520, 16545438), (16562, 16503480), (16835, 16235856), (17199, 15892240), (17316, 15784860), (17346, 15757560), (17464, 15651090), (17640, 15494934), (17745, 15403248), (17836, 15324660), (18130, 15076152), (18252, 14975380), (18408, 14848470), (18522, 14757080), (18585, 14707056), (18648, 14657370), (18759, 14570640), (18928, 14440545), (19110, 14303016), (19240, 14206374), (19647, 13912080), (19656, 13905710), (19824, 13787865), (19942, 13706280), (19980, 13680212), (20202, 13529880), (20237, 13506480), (20280, 13477842), (20580, 13281372), (20709, 13198640), (20720, 13191633), (21168, 12912445), (21240, 12868674), (21294, 12836040), (21476, 12727260), (21645, 12627888), (21756, 12563460), (21830, 12520872), (21840, 12515139), (22295, 12259728), (22302, 12255880), (22815, 11980304), (22932, 11919180), (23010, 11878776), (23088, 11838645), (23128, 11818170), (23310, 11725896), (23569, 11597040), (23660, 11552436), (24336, 11231535), (24570, 11124568), (24696, 11067810), (24780, 11030292), (24843, 11002320), (25012, 10927980), (25382, 10768680), (25480, 10727262), (25488, 10723895), (25974, 10523240), (26019, 10505040), (26196, 10434060), (26460, 10329956), (26640, 10260159), (26754, 10216440), (26845, 10181808), (26936, 10147410), (27195, 10050768), (27440, 9961029), (27612, 9898980), (27972, 9771580), (28080, 9733997), (28379, 9631440), (28392, 9627030), (28665, 9535344), (28860, 9470916), (28910, 9454536), (29008, 9422595), (29736, 9191910), (29913, 9137520), (30303, 9019920), (30420, 8985228), (30562, 8943480), (30576, 8939385), (30680, 8909082), (30870, 8854248), (31080, 8794422), (31265, 8742384), (31860, 8579116), (31941, 8557360), (32214, 8484840), (32634, 8375640), (32745, 8347248), (32760, 8343426), (33040, 8272719), (33124, 8251740), (33670, 8117928), (34398, 7946120), (34515, 7919184), (34632, 7892430), (34692, 7878780), (34928, 7825545), (34965, 7817264), (35280, 7747467), (35490, 7701624), (35672, 7662330), (36260, 7538076), (36504, 7487690), (36816, 7424235), (37044, 7378540), (37170, 7353528), (37296, 7328685), (37518, 7285320), (37583, 7272720), (38073, 7179120), (38220, 7151508), (38480, 7103187), (39294, 6956040), (39312, 6952855), (39884, 6853140), (39960, 6840106), (40131, 6810960), (40404, 6764940), (40474, 6753240), (40560, 6738921), (41160, 6640686), (41405, 6601392), (41418, 6599320), (42480, 6434337), (42588, 6418020), (42952, 6363630), (43290, 6313944), (43365, 6303024), (43512, 6281730), (43660, 6260436), (43771, 6244560), (44590, 6129864), (44604, 6127940), (45630, 5990152), (45843, 5962320), (45864, 5959590), (46020, 5939388), (46256, 5909085), (46305, 5902832), (46620, 5862948), (47138, 5798520), (47320, 5776218), (48321, 5656560), (48951, 5583760), (49140, 5562284), (49392, 5533905), (49560, 5515146), (49686, 5501160), (49855, 5482512), (50024, 5463990), (50505, 5411952), (50764, 5384340), (50960, 5363631), (51948, 5261620), (52038, 5252520), (52392, 5217030), (52920, 5164978), (53235, 5134416), (53508, 5108220), (53690, 5090904), (53872, 5073705), (54390, 5025384), (55224, 4949490), (55755, 4902352), (55944, 4885790), (56277, 4856880), (56758, 4815720), (56784, 4813515), (57330, 4767672), (57720, 4735458), (57820, 4727268), (57967, 4715280), (58941, 4637360), (59472, 4595955), (59826, 4568760), (60606, 4509960), (60711, 4502160), (60840, 4492614), (61124, 4471740), (61360, 4454541), (61740, 4427124), (62160, 4397211), (62530, 4371192), (63455, 4307472), (63720, 4289558), (63882, 4278680), (64428, 4242420), (64935, 4209296), (65268, 4187820), (65490, 4173624), (65520, 4171713), (66248, 4125870), (66885, 4086576), (67340, 4058964), (68796, 3973060), (69030, 3959592), (69264, 3946215), (69384, 3939390), (69797, 3916080), (69930, 3908632), (70707, 3865680), (70980, 3850812), (71344, 3831165), (72520, 3769038), (73008, 3743845), (74088, 3689270), (74340, 3676764), (74529, 3667440), (75036, 3642660), (75166, 3636360), (76146, 3589560), (76405, 3577392), (76440, 3575754), (78057, 3501680), (78588, 3478020), (79768, 3426570), (79920, 3420053), (80262, 3405480), (80535, 3393936), (80808, 3382470), (80948, 3376620), (81585, 3350256), (82320, 3320343), (82810, 3300696), (82836, 3299660), (85137, 3210480), (85176, 3209010), (85904, 3181815), (85995, 3178448), (86580, 3156972), (86730, 3151512), (87024, 3140865), (87320, 3130218), (87542, 3122280), (89180, 3064932), (89208, 3063970), (89739, 3045840), (90909, 3006640), (91260, 2995076), (91686, 2981160), (91728, 2979795), (92040, 2969694), (92610, 2951416), (93240, 2931474), (93795, 2914128), (94276, 2899260), (94640, 2888109), (96642, 2828280), (97902, 2791880), (98235, 2782416), (98280, 2781142), (99120, 2757573), (99372, 2750580), (99710, 2741256), (100048, 2731995), (101010, 2705976), (101185, 2701296), (101528, 2692170), (103545, 2639728), (103896, 2630810), (104076, 2626260), (104784, 2608515), (105840, 2582489), (106470, 2567208), (106967, 2555280), (107016, 2554110), (107380, 2545452), (108780, 2512692), (110448, 2474745), (111510, 2451176), (111888, 2442895), (112554, 2428440), (112749, 2424240), (113516, 2407860), (114219, 2393040), (114660, 2383836), (115440, 2367729), (115640, 2363634), (115934, 2357640), (117845, 2319408), (117882, 2318680), (119652, 2284380), (120393, 2270320), (121212, 2254980), (121422, 2251080), (121680, 2246307), (122248, 2235870), (123480, 2213562), (124215, 2200464), (125060, 2185596), (126910, 2153736), (127440, 2144779), (127764, 2139340), (128856, 2121210), (129870, 2104648), (130095, 2101008), (130536, 2093910), (130980, 2086812), (131313, 2081520), (132496, 2062935), (133770, 2043288), (134680, 2029482), (137529, 1987440), (137592, 1986530), (138060, 1979796), (138768, 1969695), (139594, 1958040), (139860, 1954316), (141414, 1932840), (141895, 1926288), (141960, 1925406), (144963, 1885520), (145040, 1884519), (148176, 1844635), (148680, 1838382), (149058, 1833720), (149565, 1827504), (150072, 1821330), (150332, 1818180), (151515, 1803984), (152292, 1794780), (152810, 1788696), (152880, 1787877), (156114, 1750840), (157176, 1739010), (159536, 1713285), (159705, 1711472), (160524, 1702740), (161070, 1696968), (161616, 1691235), (161896, 1688310), (163170, 1675128), (164983, 1656720), (165620, 1650348), (165672, 1649830), (168831, 1618960), (170274, 1605240), (170352, 1604505), (171990, 1589224), (173160, 1578486), (173460, 1575756), (173901, 1571760), (174640, 1565109), (175084, 1561140), (178360, 1532466), (178416, 1531985), (179478, 1522920), (181818, 1503320), (182133, 1500720), (182520, 1497538), (183372, 1490580), (184080, 1484847), (185220, 1475708), (186480, 1465737), (187590, 1457064), (187915, 1454544), (188552, 1449630), (190365, 1435824), (193284, 1414140), (195804, 1395940), (196470, 1391208), (196560, 1390571), (198653, 1375920), (198744, 1375290), (199420, 1370628), (200655, 1362192), (202020, 1352988), (202370, 1350648), (203056, 1346085), (207090, 1319864), (207792, 1315405), (208152, 1313130), (209391, 1305360), (212121, 1288560), (212940, 1283604), (213934, 1277640), (214032, 1277055), (214760, 1272726), (217560, 1256346), (218855, 1248912), (223020, 1225588), (223587, 1222480), (225108, 1214220), (225498, 1212120), (227032, 1203930), (228438, 1196520), (229215, 1192464), (229320, 1191918), (231280, 1181817), (231868, 1178820), (235690, 1159704), (235764, 1159340), (239304, 1142190), (240786, 1135160), (241605, 1131312), (242424, 1127490), (242844, 1125540), (244496, 1117935), (244755, 1116752), (246960, 1106781), (248430, 1100232), (250120, 1092798), (253820, 1076868), (255411, 1070160), (255528, 1069670), (257712, 1060605), (259740, 1052324), (260190, 1050504), (261072, 1046955), (261960, 1043406), (262626, 1040760), (263081, 1038960), (267540, 1021644), (269217, 1015280), (269360, 1014741), (275058, 993720), (275184, 993265), (276120, 989898), (279188, 979020), (279720, 977158), (281385, 971376), (282828, 966420), (283790, 963144), (283920, 962703), (289835, 943056), (289926, 942760), (294705, 927472), (297360, 919191), (298116, 916860), (299130, 913752), (300144, 910665), (300664, 909090), (303030, 901992), (303555, 900432), (304584, 897390), (305620, 894348), (306397, 892080), (312228, 875420), (314352, 869505), (319410, 855736), (320901, 851760), (321048, 851370), (322140, 848484), (323792, 844155), (326340, 837564), (329966, 828360), (331240, 825174), (331344, 824915), (337662, 809480), (338247, 808080), (340548, 802620), (342657, 797680), (343980, 794612), (346320, 789243), (346920, 787878), (347802, 785880), (348985, 783216), (350168, 780570), (353535, 773136), (356720, 766233), (358956, 761460), (363636, 751660), (364266, 750360), (365040, 748769), (366744, 745290), (368927, 740880), (370440, 737854), (372645, 733488), (375180, 728532), (375830, 727272), (377104, 724815), (380730, 717912), (386568, 707070), (390285, 700336), (391608, 697970), (392940, 695604), (393939, 693840), (397306, 687960), (397488, 687645), (398840, 685314), (401310, 681096), (404040, 676494), (404740, 675324), (412587, 662480), (414180, 659932), (416304, 656565), (418782, 652680), (424242, 644280), (425685, 642096), (425880, 641802), (427868, 638820), (429520, 636363), (435120, 628173), (437710, 624456), (446040, 612794), (447174, 611240), (448695, 609168), (450216, 607110), (450996, 606060), (454064, 601965), (454545, 601328), (456876, 598260), (458430, 596232), (458640, 595959), (463736, 589410), (471380, 579852), (471528, 579670), (478608, 571095), (481572, 567580), (483210, 565656), (484848, 563745), (485688, 562770), (488579, 559440), (489510, 558376), (494949, 552240), (496860, 550116), (500240, 546399), (507640, 538434), (510822, 535080), (511056, 534835), (519480, 526162), (520380, 525252), (521703, 523920)]