673606478160

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{257}}^1$

素因数の和:423

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 99, 102, 103, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 206, 210, 216, 220, 231, 238, 240, 243, 252, 255, 257, 264, 270, 272, 280, 297, 306, 308, 309, 315, 324, 330, 336, 340, 357, 360, 374, 378, 385, 396, 405, 408, 412, 420, 432, 440, 459, 462, 476, 486, 495, 504, 510, 514, 515, 528, 540, 560, 561, 567, 594, 595, 612, 616, 618, 630, 648, 660, 680, 693, 714, 720, 721, 748, 756, 765, 770, 771, 792, 810, 816, 824, 840, 880, 891, 918, 924, 927, 935, 945, 952, 972, 990, 1008, 1020, 1028, 1030, 1071, 1080, 1122, 1133, 1134, 1155, 1188, 1190, 1215, 1224, 1232, 1236, 1260, 1285, 1296, 1309, 1320, 1360, 1377, 1386, 1428, 1442, 1485, 1496, 1512, 1530, 1540, 1542, 1545, 1584, 1620, 1648, 1680, 1683, 1701, 1751, 1782, 1785, 1799, 1836, 1848, 1854, 1870, 1890, 1904, 1944, 1980, 2040, 2056, 2060, 2079, 2142, 2160, 2163, 2244, 2266, 2268, 2295, 2310, 2313, 2376, 2380, 2430, 2448, 2472, 2520, 2570, 2618, 2640, 2673, 2754, 2772, 2781, 2805, 2827, 2835, 2856, 2884, 2970, 2992, 3024, 3060, 3080, 3084, 3090, 3213, 3240, 3366, 3399, 3402, 3465, 3502, 3564, 3570, 3598, 3605, 3672, 3696, 3708, 3740, 3780, 3855, 3888, 3927, 3960, 4080, 4112, 4120, 4131, 4158, 4284, 4326, 4369, 4455, 4488, 4532, 4536, 4590, 4620, 4626, 4635, 4752, 4760, 4860, 4944, 5040, 5049, 5140, 5236, 5253, 5346, 5355, 5397, 5508, 5544, 5562, 5610, 5654, 5665, 5670, 5712, 5768, 5940, 6120, 6160, 6168, 6180, 6237, 6426, 6480, 6489, 6545, 6732, 6798, 6804, 6885, 6930, 6939, 7004, 7128, 7140, 7196, 7210, 7344, 7416, 7480, 7560, 7710, 7854, 7920, 7931, 8240, 8262, 8316, 8343, 8415, 8481, 8505, 8568, 8652, 8738, 8755, 8910, 8976, 8995, 9064, 9072, 9180, 9240, 9252, 9270, 9520, 9639, 9720, 10098, 10197, 10280, 10395, 10472, 10506, 10692, 10710, 10794, 10815, 11016, 11088, 11124, 11220, 11308, 11330, 11340, 11536, 11565, 11781, 11880, 12240, 12257, 12336, 12360, 12474, 12852, 12978, 13090, 13107, 13365, 13464, 13596, 13608, 13770, 13860, 13878, 13905, 14008, 14135, 14256, 14280, 14392, 14420, 14832, 14960, 15120, 15147, 15420, 15708, 15759, 15862, 16065, 16191, 16524, 16632, 16686, 16830, 16962, 16995, 17010, 17136, 17304, 17476, 17510, 17820, 17990, 18128, 18360, 18480, 18504, 18540, 18711, 19261, 19278, 19440, 19467, 19635, 19789, 20196, 20394, 20560, 20655, 20790, 20817, 20944, 21012, 21384, 21420, 21588, 21630, 21845, 22032, 22248, 22440, 22616, 22660, 22680, 23130, 23562, 23760, 23793, 24514, 24720, 24948, 25029, 25245, 25443, 25704, 25956, 26180, 26214, 26265, 26471, 26730, 26928, 26985, 27192, 27216, 27540, 27720, 27756, 27810, 28016, 28270, 28560, 28784, 28840, 28917, 30294, 30583, 30591, 30840, 31185, 31416, 31518, 31724, 32130, 32382, 32445, 33048, 33264, 33372, 33660, 33924, 33990, 34020, 34608, 34695, 34952, 35020, 35343, 35640, 35980, 36720, 36771, 37008, 37080, 37422, 38522, 38556, 38934, 39270, 39321, 39578, 39655, 40392, 40788, 41310, 41580, 41634, 41715, 42024, 42405, 42768, 42840, 43176, 43260, 43690, 44496, 44880, 45232, 45320, 45360, 45441, 46260, 47124, 47277, 47586, 48059, 48195, 48573, 49028, 49896, 50058, 50490, 50886, 50985, 51408, 51912, 52360, 52428, 52530, 52942, 53460, 53970, 54384, 55080, 55440, 55512, 55620, 56540, 57680, 57783, 57834, 58401, 58905, 59367, 60588, 61166, 61182, 61285, 61680, 62370, 62451, 62832, 63036, 63448, 64260, 64764, 64890, 65535, 66096, 66744, 67320, 67848, 67980, 68040, 69390, 69904, 70040, 70686, 71280, 71379, 71960, 73542, 74160, 74844, 75735, 76329, 77044, 77112, 77868, 78540, 78642, 78795, 79156, 79310, 79413, 80784, 80955, 81576, 82620, 83160, 83268, 83430, 84048, 84810, 85680, 86352, 86520, 87380, 90640, 90882, 91749, 91773, 92520, 93555, 94248, 94554, 95172, 96118, 96305, 96390, 97146, 97335, 98056, 98945, 99792, 100116, 100980, 101772, 101970, 103824, 104085, 104720, 104856, 105060, 105884, 106029, 106920, 107940, 110160, 110313, 111024, 111240, 113080, 115566, 115668, 116802, 117810, 117963, 118734, 118965, 121176, 122332, 122364, 122570, 124740, 124902, 125145, 126072, 126896, 127215, 128520, 129528, 129780, 131070, 132355, 133488, 134640, 134827, 135696, 135960, 136080, 138780, 140080, 141372, 141831, 142758, 143920, 144177, 144585, 145719, 147084, 149688, 151470, 152658, 152915, 152955, 154088, 154224, 155736, 157080, 157284, 157590, 158312, 158620, 158826, 161910, 163152, 165240, 166320, 166536, 166860, 169620, 173040, 173349, 174760, 175203, 176715, 178101, 181764, 183498, 183546, 183855, 185040, 185297, 187110, 188496, 189108, 190344, 192236, 192610, 192780, 194292, 194670, 196112, 196605, 197890, 200232, 201960, 203544, 203940, 208170, 209712, 210120, 211768, 212058, 213840, 214137, 215880, 220626, 222480, 226160, 227205, 228987, 231132, 231336, 233604, 235620, 235926, 236385, 237468, 237930, 238239, 240295, 242352, 242865, 244664, 244728, 245140, 249480, 249804, 250290, 252144, 254430, 257040, 259056, 259560, 262140, 264710, 269654, 271920, 275247, 275319, 277560, 282744, 283662, 285516, 288354, 288915, 289170, 291181, 291438, 292005, 294168, 296835, 299376, 302940, 305316, 305830, 305910, 308176, 311472, 312255, 314160, 314568, 315180, 316624, 317240, 317652, 318087, 323820, 330480, 330939, 333072, 333720, 336413, 339240, 346698, 349520, 350406, 353430, 353889, 356202, 356895, 363528, 366996, 367092, 367710, 370594, 374220, 378216, 380688, 381645, 384472, 385220, 385560, 388584, 389340, 393210, 395780, 397065, 400464, 403920, 404481, 407088, 407880, 416340, 420240, 423536, 424116, 425493, 428274, 431760, 432531, 437157, 441252, 450007, 454410, 457974, 458745, 458865, 462264, 462672, 467208, 471240, 471852, 472770, 474936, 475860, 476478, 480590, 485730, 489328, 489456, 490280, 498960, 499608, 500580, 508860, 519120, 520047, 524280, 529420, 530145, 534303, 539308, 550494, 550638, 551565, 555120, 555891, 565488, 567324, 571032, 576708, 577830, 578340, 582362, 582876, 584010, 588336, 589815, 593670, 605880, 610632, 611660, 611820, 624510, 629136, 630360, 634480, 635304, 636174, 642411, 647640, 661878, 667440, 672826, 674135, 678480, 686961, 693396, 700812, 706860, 707778, 709155, 712404, 713790, 714717, 720885, 727056, 728595, 733992, 734184, 735420, 741188, 748440, 756432, 763290, 768944, 770440, 771120, 777168, 778680, 786420, 791560, 794130, 808962, 815760, 825741, 832680, 848232, 850986, 856548, 865062, 866745, 873543, 874314, 876015, 882504, 890505, 900014, 908820, 915948, 917490, 917730, 924528, 926485, 934416, 942480, 943704, 945540, 949872, 951720, 952956, 961180, 971460, 980560, 992817, 999216, 1001160, 1009239, 1017720, 1040094, 1048560, 1058840, 1060290, 1061667, 1068606, 1070685, 1078616, 1100988, 1101276, 1103130, 1111782, 1134648, 1142064, 1144935, 1153416, 1155660, 1156680, 1164724, 1165752, 1168020, 1179630, 1187340, 1191195, 1211760, 1213443, 1221264, 1223320, 1223640, 1249020, 1260720, 1270608, 1272348, 1284822, 1295280, 1297593, 1323756, 1345652, 1348270, 1350021, 1373922, 1376235, 1376595, 1386792, 1401624, 1413720, 1415556, 1418310, 1424808, 1427580, 1429434, 1441770, 1455905, 1457190, 1467984, 1468368, 1470840, 1482376, 1496880, 1526580, 1540880, 1557360, 1560141, 1572840, 1583120, 1588260, 1590435, 1602909, 1617924, 1651482, 1654695, 1665360, 1667673, 1682065, 1696464, 1701972, 1713096, 1730124, 1733490, 1747086, 1748628, 1752030, 1765008, 1769445, 1781010, 1800028, 1817640, 1831896, 1834980, 1835460, 1852970, 1887408, 1891080, 1903440, 1905912, 1922360, 1927233, 1942920, 1985634, 2002320, 2018478, 2022405, 2035440, 2038267, 2080188, 2117680, 2120580, 2123334, 2127465, 2137212, 2141370, 2144151, 2157232, 2162655, 2185785, 2201976, 2202552, 2206260, 2223564, 2250035, 2269296, 2289870, 2306832, 2311320, 2313360, 2329448, 2331504, 2336040, 2359260, 2374680, 2382390, 2426886, 2446640, 2447280, 2477223, 2498040, 2544696, 2569644, 2595186, 2600235, 2620629, 2647512, 2671515, 2691304, 2696540, 2700042, 2747844, 2752470, 2753190, 2773584, 2779455, 2803248, 2827440, 2831112, 2836620, 2849616, 2855160, 2858868, 2883540, 2911810, 2914380, 2941680, 2964752, 2978451, 3027717, 3053160, 3120282, 3145680, 3150049, 3176520, 3180870, 3205818, 3212055, 3235848, 3302964, 3309390, 3335346, 3364130, 3403944, 3426192, 3434805, 3460248, 3466980, 3494172, 3497256, 3504060, 3538890, 3562020, 3573585, 3600056, 3635280, 3640329, 3663792, 3669960, 3670920, 3705940, 3782160, 3811824, 3844720, 3854466, 3885840, 3892779, 3971268, 4036956, 4044810, 4050063, 4076534, 4128705, 4160376, 4241160, 4246668, 4254930, 4274424, 4282740, 4288302, 4325310, 4367715, 4371570, 4403952, 4405104, 4412520, 4447128, 4500070, 4579740, 4622640, 4658896, 4672080, 4680423, 4718520, 4749360, 4764780, 4808727, 4853772, 4950077, 4954446, 4964085, 4996080, 5003019, 5046195, 5089392, 5139288, 5190372, 5200470, 5241258, 5295024, 5308335, 5343030, 5382608, 5393080, 5400084, 5495688, 5504940, 5506380, 5558910, 5662224, 5673240, 5710320, 5717736, 5767080, 5823620, 5828760, 5956902, 6055434, 6067215, 6106320, 6114801, 6240564, 6300098, 6353040, 6361740, 6411636, 6424110, 6432453, 6471696, 6487965, 6605928, 6618780, 6670692, 6728260, 6750105, 6807888, 6869610, 6920496, 6933960, 6988344, 6994512, 7008120, 7077780, 7124040, 7147170, 7200112, 7280658, 7339920, 7341840, 7411880, 7431669, 7708932, 7785558, 7800705, 7861887, 7942536, 8014545, 8073912, 8089620, 8100126, 8153068, 8257410, 8320752, 8338365, 8482320, 8493336, 8509860, 8548848, 8565480, 8576604, 8650620, 8735430, 8743140, 8825040, 8894256, 9000140, 9083151, 9159480, 9360846, 9437040, 9450147, 9529560, 9617454, 9636165, 9707544, 9900154, 9908892, 9928170, 10006038, 10092390, 10191335, 10278576, 10380744, 10400940, 10482516, 10616670, 10686060, 10720755, 10786160, 10800168, 10920987, 10991376, 11009880, 11012760, 11117820, 11346480, 11435472, 11534160, 11647240, 11657520, 11678337, 11913804, 12110868, 12134430, 12150189, 12229602, 12386115, 12481128, 12600196, 12723480, 12823272, 12848220, 12864906, 12975930, 13103145, 13211856, 13237560, 13341384, 13456520, 13500210, 13739220, 13867920, 13976688, 14016240, 14155560, 14248080, 14294340, 14561316, 14823760, 14850231, 14863338, 14892255, 15009057, 15138585, 15417864, 15571116, 15601410, 15723774, 15750245, 15885072, 16029090, 16147824, 16179240, 16200252, 16306136, 16514820, 16676730, 16986672, 17019720, 17130960, 17153208, 17301240, 17470860, 17486280, 18000280, 18166302, 18201645, 18318960, 18344403, 18721692, 18900294, 19059120, 19234908, 19272330, 19415088, 19463895, 19800308, 19817784, 19856340, 20012076, 20184780, 20250315, 20382670, 20761488, 20801880, 20965032, 21233340, 21372120, 21441510, 21600336, 21841974, 22019760, 22025520, 22235640, 23294480, 23356674, 23402115, 23585661, 23827608, 24043635, 24221736, 24268860, 24300378, 24459204, 24750385, 24772230, 24962256, 25015095, 25200392, 25446960, 25646544, 25696440, 25729812, 25951860, 26206290, 26475120, 26682768, 26913040, 27000420, 27249453, 27478440, 28311120, 28350441, 28588680, 29122632, 29700462, 29726676, 29784510, 30018114, 30277170, 30574005, 30835728, 31142232, 31202820, 31447548, 31500490, 32058180, 32162265, 32358480, 32400504, 32612272, 32762961, 33029640, 33353460, 34039440, 34306416, 34602480, 34650539, 34941720, 34972560, 36000560, 36332604, 36403290, 36450567, 36688806, 37158345, 37443384, 37800588, 38469816, 38544660, 38927790, 39309435, 39600616, 39635568, 39712680, 40024152, 40369560, 40500630, 40765340, 41603760, 41930064, 42466680, 42744240, 42883020, 43683948, 44471280, 44550693, 45027171, 45415755, 46713348, 46804230, 47171322, 47250735, 47655216, 48087270, 48443472, 48537720, 48600756, 48918408, 49500770, 49544460, 50030190, 50400784, 51392880, 51459624, 51903720, 52412580, 54000840, 54498906, 54604935, 54956880, 55033209, 56700882, 57177360, 58245264, 58391685, 59400924, 59453352, 59569020, 60036228, 60554340, 60750945, 61148010, 62284464, 62405640, 62895096, 63000980, 64116360, 64324530, 64801008, 65525922, 66059280, 66706920, 69301078, 69883440, 70756983, 72665208, 72806580, 72901134, 73377612, 74251155, 74316690, 74886768, 75045285, 75601176, 76939632, 77089320, 77855580, 78618870, 79201232, 79425360, 80048304, 80739120, 81001260, 81530680, 81748359, 84933360, 85051323, 85766040, 87367896, 89101386, 90054342, 90831510, 91722015, 93426696, 93608460, 94342644, 94501470, 96174540, 97075440, 97201512, 97836816, 99001540, 99088920, 100060380, 102919248, 103807440, 103951617, 104825160, 108001680, 108997812, 109209870, 109351701, 110066418, 113401764, 116783370, 117928305, 118801848, 118906704, 119138040, 120072456, 121108680, 121501890, 122296020, 124811280, 125790192, 126001960, 128232720, 128649060, 131051844, 133413840, 133652079, 136247265, 138602156, 141513966, 141752205, 145330416, 145613160, 145802268, 146755224, 148502310, 148633380, 150090570, 151202352, 154178640, 155711160, 157237740, 162002520, 163061360, 163496718, 163814805, 165099627, 170102646, 171532080, 173252695, 174735792, 178202772, 180108684, 181663020, 182252835, 183444030, 186853392, 187216920, 188685288, 189002940, 192349080, 194403024, 198003080, 198177840, 200120760, 207903234, 209650320, 217995624, 218419740, 218703402, 220132836, 222753465, 225135855, 226803528, 233566740, 235856610, 237603696, 238276080, 240144912, 242217360, 243003780, 244592040, 252003920, 255153969, 257298120, 262103688, 267304158, 272494530, 275166045, 277204312, 283027932, 283504410, 291226320, 291604536, 293510448, 297004620, 297266760, 300181140, 311422320, 311854851, 314475480, 324005040, 326993436, 327629610, 330199254, 340205292, 346505390, 353784915, 356405544, 360217368, 363326040, 364505670, 366888060, 374433840, 377370576, 378005880, 384698160, 396006160, 400241520, 400956237, 408741795, 415806468, 425256615, 435991248, 436839480, 437406804, 440265672, 445506930, 450271710, 453607056, 467133480, 471713220, 486007560, 489184080, 495298881, 510307938, 514596240, 519758085, 524207376, 534608316, 544989060, 546758505, 550332090, 554408624, 566055864, 567008820, 583209072, 594009240, 594533520, 600362280, 623709702, 628950960, 653986872, 655259220, 660398508, 668260395, 680410584, 693010780, 707569830, 712811088, 720434736, 726652080, 729011340, 733776120, 756011760, 765461907, 801912474, 817483590, 825498135, 831612936, 850513230, 873678960, 874813608, 880531344, 891013860, 900543420, 934266960, 935564553, 943426440, 972015120, 990597762, 1020615876, 1039516170, 1069216632, 1089978120, 1093517010, 1100664180, 1132111728, 1134017640, 1188018480, 1200724560, 1202868711, 1247419404, 1275769845, 1307973744, 1310518440, 1320797016, 1336520790, 1360821168, 1386021560, 1415139660, 1458022680, 1467552240, 1530923814, 1559274255, 1603824948, 1634967180, 1650996270, 1663225872, 1701026460, 1749627216, 1782027720, 1801086840, 1871129106, 1886852880, 1981195524, 2004781185, 2041231752, 2079032340, 2138433264, 2179956240, 2187034020, 2201328360, 2268035280, 2405737422, 2476494405, 2494838808, 2551539690, 2621036880, 2641594032, 2673041580, 2772043120, 2806693659, 2830279320, 2916045360, 3061847628, 3118548510, 3207649896, 3269934360, 3301992540, 3402052920, 3564055440, 3602173680, 3742258212, 3827309535, 3962391048, 4009562370, 4082463504, 4158064680, 4374068040, 4402656720, 4677822765, 4811474844, 4952988810, 4989677616, 5103079380, 5346083160, 5613387318, 5660558640, 6014343555, 6123695256, 6237097020, 6415299792, 6539868720, 6603985080, 6804105840, 7484516424, 7654619070, 7924782096, 8019124740, 8316129360, 8420080977, 8748136080, 9355645530, 9622949688, 9905977620, 10206158760, 10692166320, 11226774636, 12028687110, 12247390512, 12474194040, 13207970160, 14033468295, 14969032848, 15309238140, 16038249480, 16840161954, 18711291060, 19245899376, 19811955240, 20412317520, 22453549272, 24057374220, 24948388080, 28066936590, 30618476280, 32076498960, 33680323908, 37422582120, 39623910480, 42100404885, 44907098544, 48114748440, 56133873180, 61236952560, 67360647816, 74845164240, 84200809770, 96229496880, 112267746360, 134721295632, 168401619540, 224535492720, 336803239080, 673606478160]

約数ペア:

[(1, 673606478160), (2, 336803239080), (3, 224535492720), (4, 168401619540), (5, 134721295632), (6, 112267746360), (7, 96229496880), (8, 84200809770), (9, 74845164240), (10, 67360647816), (11, 61236952560), (12, 56133873180), (14, 48114748440), (15, 44907098544), (16, 42100404885), (17, 39623910480), (18, 37422582120), (20, 33680323908), (21, 32076498960), (22, 30618476280), (24, 28066936590), (27, 24948388080), (28, 24057374220), (30, 22453549272), (33, 20412317520), (34, 19811955240), (35, 19245899376), (36, 18711291060), (40, 16840161954), (42, 16038249480), (44, 15309238140), (45, 14969032848), (48, 14033468295), (51, 13207970160), (54, 12474194040), (55, 12247390512), (56, 12028687110), (60, 11226774636), (63, 10692166320), (66, 10206158760), (68, 9905977620), (70, 9622949688), (72, 9355645530), (77, 8748136080), (80, 8420080977), (81, 8316129360), (84, 8019124740), (85, 7924782096), (88, 7654619070), (90, 7484516424), (99, 6804105840), (102, 6603985080), (103, 6539868720), (105, 6415299792), (108, 6237097020), (110, 6123695256), (112, 6014343555), (119, 5660558640), (120, 5613387318), (126, 5346083160), (132, 5103079380), (135, 4989677616), (136, 4952988810), (140, 4811474844), (144, 4677822765), (153, 4402656720), (154, 4374068040), (162, 4158064680), (165, 4082463504), (168, 4009562370), (170, 3962391048), (176, 3827309535), (180, 3742258212), (187, 3602173680), (189, 3564055440), (198, 3402052920), (204, 3301992540), (206, 3269934360), (210, 3207649896), (216, 3118548510), (220, 3061847628), (231, 2916045360), (238, 2830279320), (240, 2806693659), (243, 2772043120), (252, 2673041580), (255, 2641594032), (257, 2621036880), (264, 2551539690), (270, 2494838808), (272, 2476494405), (280, 2405737422), (297, 2268035280), (306, 2201328360), (308, 2187034020), (309, 2179956240), (315, 2138433264), (324, 2079032340), (330, 2041231752), (336, 2004781185), (340, 1981195524), (357, 1886852880), (360, 1871129106), (374, 1801086840), (378, 1782027720), (385, 1749627216), (396, 1701026460), (405, 1663225872), (408, 1650996270), (412, 1634967180), (420, 1603824948), (432, 1559274255), (440, 1530923814), (459, 1467552240), (462, 1458022680), (476, 1415139660), (486, 1386021560), (495, 1360821168), (504, 1336520790), (510, 1320797016), (514, 1310518440), (515, 1307973744), (528, 1275769845), (540, 1247419404), (560, 1202868711), (561, 1200724560), (567, 1188018480), (594, 1134017640), (595, 1132111728), (612, 1100664180), (616, 1093517010), (618, 1089978120), (630, 1069216632), (648, 1039516170), (660, 1020615876), (680, 990597762), (693, 972015120), (714, 943426440), (720, 935564553), (721, 934266960), (748, 900543420), (756, 891013860), (765, 880531344), (770, 874813608), (771, 873678960), (792, 850513230), (810, 831612936), (816, 825498135), (824, 817483590), (840, 801912474), (880, 765461907), (891, 756011760), (918, 733776120), (924, 729011340), (927, 726652080), (935, 720434736), (945, 712811088), (952, 707569830), (972, 693010780), (990, 680410584), (1008, 668260395), (1020, 660398508), (1028, 655259220), (1030, 653986872), (1071, 628950960), (1080, 623709702), (1122, 600362280), (1133, 594533520), (1134, 594009240), (1155, 583209072), (1188, 567008820), (1190, 566055864), (1215, 554408624), (1224, 550332090), (1232, 546758505), (1236, 544989060), (1260, 534608316), (1285, 524207376), (1296, 519758085), (1309, 514596240), (1320, 510307938), (1360, 495298881), (1377, 489184080), (1386, 486007560), (1428, 471713220), (1442, 467133480), (1485, 453607056), (1496, 450271710), (1512, 445506930), (1530, 440265672), (1540, 437406804), (1542, 436839480), (1545, 435991248), (1584, 425256615), (1620, 415806468), (1648, 408741795), (1680, 400956237), (1683, 400241520), (1701, 396006160), (1751, 384698160), (1782, 378005880), (1785, 377370576), (1799, 374433840), (1836, 366888060), (1848, 364505670), (1854, 363326040), (1870, 360217368), (1890, 356405544), (1904, 353784915), (1944, 346505390), (1980, 340205292), (2040, 330199254), (2056, 327629610), (2060, 326993436), (2079, 324005040), (2142, 314475480), (2160, 311854851), (2163, 311422320), (2244, 300181140), (2266, 297266760), (2268, 297004620), (2295, 293510448), (2310, 291604536), (2313, 291226320), (2376, 283504410), (2380, 283027932), (2430, 277204312), (2448, 275166045), (2472, 272494530), (2520, 267304158), (2570, 262103688), (2618, 257298120), (2640, 255153969), (2673, 252003920), (2754, 244592040), (2772, 243003780), (2781, 242217360), (2805, 240144912), (2827, 238276080), (2835, 237603696), (2856, 235856610), (2884, 233566740), (2970, 226803528), (2992, 225135855), (3024, 222753465), (3060, 220132836), (3080, 218703402), (3084, 218419740), (3090, 217995624), (3213, 209650320), (3240, 207903234), (3366, 200120760), (3399, 198177840), (3402, 198003080), (3465, 194403024), (3502, 192349080), (3564, 189002940), (3570, 188685288), (3598, 187216920), (3605, 186853392), (3672, 183444030), (3696, 182252835), (3708, 181663020), (3740, 180108684), (3780, 178202772), (3855, 174735792), (3888, 173252695), (3927, 171532080), (3960, 170102646), (4080, 165099627), (4112, 163814805), (4120, 163496718), (4131, 163061360), (4158, 162002520), (4284, 157237740), (4326, 155711160), (4369, 154178640), (4455, 151202352), (4488, 150090570), (4532, 148633380), (4536, 148502310), (4590, 146755224), (4620, 145802268), (4626, 145613160), (4635, 145330416), (4752, 141752205), (4760, 141513966), (4860, 138602156), (4944, 136247265), (5040, 133652079), (5049, 133413840), (5140, 131051844), (5236, 128649060), (5253, 128232720), (5346, 126001960), (5355, 125790192), (5397, 124811280), (5508, 122296020), (5544, 121501890), (5562, 121108680), (5610, 120072456), (5654, 119138040), (5665, 118906704), (5670, 118801848), (5712, 117928305), (5768, 116783370), (5940, 113401764), (6120, 110066418), (6160, 109351701), (6168, 109209870), (6180, 108997812), (6237, 108001680), (6426, 104825160), (6480, 103951617), (6489, 103807440), (6545, 102919248), (6732, 100060380), (6798, 99088920), (6804, 99001540), (6885, 97836816), (6930, 97201512), (6939, 97075440), (7004, 96174540), (7128, 94501470), (7140, 94342644), (7196, 93608460), (7210, 93426696), (7344, 91722015), (7416, 90831510), (7480, 90054342), (7560, 89101386), (7710, 87367896), (7854, 85766040), (7920, 85051323), (7931, 84933360), (8240, 81748359), (8262, 81530680), (8316, 81001260), (8343, 80739120), (8415, 80048304), (8481, 79425360), (8505, 79201232), (8568, 78618870), (8652, 77855580), (8738, 77089320), (8755, 76939632), (8910, 75601176), (8976, 75045285), (8995, 74886768), (9064, 74316690), (9072, 74251155), (9180, 73377612), (9240, 72901134), (9252, 72806580), (9270, 72665208), (9520, 70756983), (9639, 69883440), (9720, 69301078), (10098, 66706920), (10197, 66059280), (10280, 65525922), (10395, 64801008), (10472, 64324530), (10506, 64116360), (10692, 63000980), (10710, 62895096), (10794, 62405640), (10815, 62284464), (11016, 61148010), (11088, 60750945), (11124, 60554340), (11220, 60036228), (11308, 59569020), (11330, 59453352), (11340, 59400924), (11536, 58391685), (11565, 58245264), (11781, 57177360), (11880, 56700882), (12240, 55033209), (12257, 54956880), (12336, 54604935), (12360, 54498906), (12474, 54000840), (12852, 52412580), (12978, 51903720), (13090, 51459624), (13107, 51392880), (13365, 50400784), (13464, 50030190), (13596, 49544460), (13608, 49500770), (13770, 48918408), (13860, 48600756), (13878, 48537720), (13905, 48443472), (14008, 48087270), (14135, 47655216), (14256, 47250735), (14280, 47171322), (14392, 46804230), (14420, 46713348), (14832, 45415755), (14960, 45027171), (15120, 44550693), (15147, 44471280), (15420, 43683948), (15708, 42883020), (15759, 42744240), (15862, 42466680), (16065, 41930064), (16191, 41603760), (16524, 40765340), (16632, 40500630), (16686, 40369560), (16830, 40024152), (16962, 39712680), (16995, 39635568), (17010, 39600616), (17136, 39309435), (17304, 38927790), (17476, 38544660), (17510, 38469816), (17820, 37800588), (17990, 37443384), (18128, 37158345), (18360, 36688806), (18480, 36450567), (18504, 36403290), (18540, 36332604), (18711, 36000560), (19261, 34972560), (19278, 34941720), (19440, 34650539), (19467, 34602480), (19635, 34306416), (19789, 34039440), (20196, 33353460), (20394, 33029640), (20560, 32762961), (20655, 32612272), (20790, 32400504), (20817, 32358480), (20944, 32162265), (21012, 32058180), (21384, 31500490), (21420, 31447548), (21588, 31202820), (21630, 31142232), (21845, 30835728), (22032, 30574005), (22248, 30277170), (22440, 30018114), (22616, 29784510), (22660, 29726676), (22680, 29700462), (23130, 29122632), (23562, 28588680), (23760, 28350441), (23793, 28311120), (24514, 27478440), (24720, 27249453), (24948, 27000420), (25029, 26913040), (25245, 26682768), (25443, 26475120), (25704, 26206290), (25956, 25951860), (26180, 25729812), (26214, 25696440), (26265, 25646544), (26471, 25446960), (26730, 25200392), (26928, 25015095), (26985, 24962256), (27192, 24772230), (27216, 24750385), (27540, 24459204), (27720, 24300378), (27756, 24268860), (27810, 24221736), (28016, 24043635), (28270, 23827608), (28560, 23585661), (28784, 23402115), (28840, 23356674), (28917, 23294480), (30294, 22235640), (30583, 22025520), (30591, 22019760), (30840, 21841974), (31185, 21600336), (31416, 21441510), (31518, 21372120), (31724, 21233340), (32130, 20965032), (32382, 20801880), (32445, 20761488), (33048, 20382670), (33264, 20250315), (33372, 20184780), (33660, 20012076), (33924, 19856340), (33990, 19817784), (34020, 19800308), (34608, 19463895), (34695, 19415088), (34952, 19272330), (35020, 19234908), (35343, 19059120), (35640, 18900294), (35980, 18721692), (36720, 18344403), (36771, 18318960), (37008, 18201645), (37080, 18166302), (37422, 18000280), (38522, 17486280), (38556, 17470860), (38934, 17301240), (39270, 17153208), (39321, 17130960), (39578, 17019720), (39655, 16986672), (40392, 16676730), (40788, 16514820), (41310, 16306136), (41580, 16200252), (41634, 16179240), (41715, 16147824), (42024, 16029090), (42405, 15885072), (42768, 15750245), (42840, 15723774), (43176, 15601410), (43260, 15571116), (43690, 15417864), (44496, 15138585), (44880, 15009057), (45232, 14892255), (45320, 14863338), (45360, 14850231), (45441, 14823760), (46260, 14561316), (47124, 14294340), (47277, 14248080), (47586, 14155560), (48059, 14016240), (48195, 13976688), (48573, 13867920), (49028, 13739220), (49896, 13500210), (50058, 13456520), (50490, 13341384), (50886, 13237560), (50985, 13211856), (51408, 13103145), (51912, 12975930), (52360, 12864906), (52428, 12848220), (52530, 12823272), (52942, 12723480), (53460, 12600196), (53970, 12481128), (54384, 12386115), (55080, 12229602), (55440, 12150189), (55512, 12134430), (55620, 12110868), (56540, 11913804), (57680, 11678337), (57783, 11657520), (57834, 11647240), (58401, 11534160), (58905, 11435472), (59367, 11346480), (60588, 11117820), (61166, 11012760), (61182, 11009880), (61285, 10991376), (61680, 10920987), (62370, 10800168), (62451, 10786160), (62832, 10720755), (63036, 10686060), (63448, 10616670), (64260, 10482516), (64764, 10400940), (64890, 10380744), (65535, 10278576), (66096, 10191335), (66744, 10092390), (67320, 10006038), (67848, 9928170), (67980, 9908892), (68040, 9900154), (69390, 9707544), (69904, 9636165), (70040, 9617454), (70686, 9529560), (71280, 9450147), (71379, 9437040), (71960, 9360846), (73542, 9159480), (74160, 9083151), (74844, 9000140), (75735, 8894256), (76329, 8825040), (77044, 8743140), (77112, 8735430), (77868, 8650620), (78540, 8576604), (78642, 8565480), (78795, 8548848), (79156, 8509860), (79310, 8493336), (79413, 8482320), (80784, 8338365), (80955, 8320752), (81576, 8257410), (82620, 8153068), (83160, 8100126), (83268, 8089620), (83430, 8073912), (84048, 8014545), (84810, 7942536), (85680, 7861887), (86352, 7800705), (86520, 7785558), (87380, 7708932), (90640, 7431669), (90882, 7411880), (91749, 7341840), (91773, 7339920), (92520, 7280658), (93555, 7200112), (94248, 7147170), (94554, 7124040), (95172, 7077780), (96118, 7008120), (96305, 6994512), (96390, 6988344), (97146, 6933960), (97335, 6920496), (98056, 6869610), (98945, 6807888), (99792, 6750105), (100116, 6728260), (100980, 6670692), (101772, 6618780), (101970, 6605928), (103824, 6487965), (104085, 6471696), (104720, 6432453), (104856, 6424110), (105060, 6411636), (105884, 6361740), (106029, 6353040), (106920, 6300098), (107940, 6240564), (110160, 6114801), (110313, 6106320), (111024, 6067215), (111240, 6055434), (113080, 5956902), (115566, 5828760), (115668, 5823620), (116802, 5767080), (117810, 5717736), (117963, 5710320), (118734, 5673240), (118965, 5662224), (121176, 5558910), (122332, 5506380), (122364, 5504940), (122570, 5495688), (124740, 5400084), (124902, 5393080), (125145, 5382608), (126072, 5343030), (126896, 5308335), (127215, 5295024), (128520, 5241258), (129528, 5200470), (129780, 5190372), (131070, 5139288), (132355, 5089392), (133488, 5046195), (134640, 5003019), (134827, 4996080), (135696, 4964085), (135960, 4954446), (136080, 4950077), (138780, 4853772), (140080, 4808727), (141372, 4764780), (141831, 4749360), (142758, 4718520), (143920, 4680423), (144177, 4672080), (144585, 4658896), (145719, 4622640), (147084, 4579740), (149688, 4500070), (151470, 4447128), (152658, 4412520), (152915, 4405104), (152955, 4403952), (154088, 4371570), (154224, 4367715), (155736, 4325310), (157080, 4288302), (157284, 4282740), (157590, 4274424), (158312, 4254930), (158620, 4246668), (158826, 4241160), (161910, 4160376), (163152, 4128705), (165240, 4076534), (166320, 4050063), (166536, 4044810), (166860, 4036956), (169620, 3971268), (173040, 3892779), (173349, 3885840), (174760, 3854466), (175203, 3844720), (176715, 3811824), (178101, 3782160), (181764, 3705940), (183498, 3670920), (183546, 3669960), (183855, 3663792), (185040, 3640329), (185297, 3635280), (187110, 3600056), (188496, 3573585), (189108, 3562020), (190344, 3538890), (192236, 3504060), (192610, 3497256), (192780, 3494172), (194292, 3466980), (194670, 3460248), (196112, 3434805), (196605, 3426192), (197890, 3403944), (200232, 3364130), (201960, 3335346), (203544, 3309390), (203940, 3302964), (208170, 3235848), (209712, 3212055), (210120, 3205818), (211768, 3180870), (212058, 3176520), (213840, 3150049), (214137, 3145680), (215880, 3120282), (220626, 3053160), (222480, 3027717), (226160, 2978451), (227205, 2964752), (228987, 2941680), (231132, 2914380), (231336, 2911810), (233604, 2883540), (235620, 2858868), (235926, 2855160), (236385, 2849616), (237468, 2836620), (237930, 2831112), (238239, 2827440), (240295, 2803248), (242352, 2779455), (242865, 2773584), (244664, 2753190), (244728, 2752470), (245140, 2747844), (249480, 2700042), (249804, 2696540), (250290, 2691304), (252144, 2671515), (254430, 2647512), (257040, 2620629), (259056, 2600235), (259560, 2595186), (262140, 2569644), (264710, 2544696), (269654, 2498040), (271920, 2477223), (275247, 2447280), (275319, 2446640), (277560, 2426886), (282744, 2382390), (283662, 2374680), (285516, 2359260), (288354, 2336040), (288915, 2331504), (289170, 2329448), (291181, 2313360), (291438, 2311320), (292005, 2306832), (294168, 2289870), (296835, 2269296), (299376, 2250035), (302940, 2223564), (305316, 2206260), (305830, 2202552), (305910, 2201976), (308176, 2185785), (311472, 2162655), (312255, 2157232), (314160, 2144151), (314568, 2141370), (315180, 2137212), (316624, 2127465), (317240, 2123334), (317652, 2120580), (318087, 2117680), (323820, 2080188), (330480, 2038267), (330939, 2035440), (333072, 2022405), (333720, 2018478), (336413, 2002320), (339240, 1985634), (346698, 1942920), (349520, 1927233), (350406, 1922360), (353430, 1905912), (353889, 1903440), (356202, 1891080), (356895, 1887408), (363528, 1852970), (366996, 1835460), (367092, 1834980), (367710, 1831896), (370594, 1817640), (374220, 1800028), (378216, 1781010), (380688, 1769445), (381645, 1765008), (384472, 1752030), (385220, 1748628), (385560, 1747086), (388584, 1733490), (389340, 1730124), (393210, 1713096), (395780, 1701972), (397065, 1696464), (400464, 1682065), (403920, 1667673), (404481, 1665360), (407088, 1654695), (407880, 1651482), (416340, 1617924), (420240, 1602909), (423536, 1590435), (424116, 1588260), (425493, 1583120), (428274, 1572840), (431760, 1560141), (432531, 1557360), (437157, 1540880), (441252, 1526580), (450007, 1496880), (454410, 1482376), (457974, 1470840), (458745, 1468368), (458865, 1467984), (462264, 1457190), (462672, 1455905), (467208, 1441770), (471240, 1429434), (471852, 1427580), (472770, 1424808), (474936, 1418310), (475860, 1415556), (476478, 1413720), (480590, 1401624), (485730, 1386792), (489328, 1376595), (489456, 1376235), (490280, 1373922), (498960, 1350021), (499608, 1348270), (500580, 1345652), (508860, 1323756), (519120, 1297593), (520047, 1295280), (524280, 1284822), (529420, 1272348), (530145, 1270608), (534303, 1260720), (539308, 1249020), (550494, 1223640), (550638, 1223320), (551565, 1221264), (555120, 1213443), (555891, 1211760), (565488, 1191195), (567324, 1187340), (571032, 1179630), (576708, 1168020), (577830, 1165752), (578340, 1164724), (582362, 1156680), (582876, 1155660), (584010, 1153416), (588336, 1144935), (589815, 1142064), (593670, 1134648), (605880, 1111782), (610632, 1103130), (611660, 1101276), (611820, 1100988), (624510, 1078616), (629136, 1070685), (630360, 1068606), (634480, 1061667), (635304, 1060290), (636174, 1058840), (642411, 1048560), (647640, 1040094), (661878, 1017720), (667440, 1009239), (672826, 1001160), (674135, 999216), (678480, 992817), (686961, 980560), (693396, 971460), (700812, 961180), (706860, 952956), (707778, 951720), (709155, 949872), (712404, 945540), (713790, 943704), (714717, 942480), (720885, 934416), (727056, 926485), (728595, 924528), (733992, 917730), (734184, 917490), (735420, 915948), (741188, 908820), (748440, 900014), (756432, 890505), (763290, 882504), (768944, 876015), (770440, 874314), (771120, 873543), (777168, 866745), (778680, 865062), (786420, 856548), (791560, 850986), (794130, 848232), (808962, 832680), (815760, 825741)]