393366333360

素因数分解:

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

素因数の和:347

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 154, 155, 156, 165, 168, 169, 170, 176, 182, 186, 187, 195, 204, 208, 210, 217, 220, 221, 231, 238, 239, 240, 248, 255, 260, 264, 272, 273, 280, 286, 308, 310, 312, 330, 336, 338, 340, 341, 357, 364, 372, 374, 385, 390, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 476, 478, 496, 507, 510, 520, 527, 528, 546, 560, 561, 572, 595, 616, 620, 624, 651, 660, 663, 676, 680, 682, 714, 715, 717, 728, 744, 748, 770, 780, 806, 816, 840, 845, 858, 868, 880, 884, 910, 924, 930, 935, 952, 956, 1001, 1014, 1020, 1023, 1040, 1054, 1085, 1092, 1105, 1122, 1144, 1155, 1183, 1190, 1195, 1209, 1232, 1240, 1302, 1309, 1320, 1326, 1352, 1360, 1364, 1365, 1428, 1430, 1434, 1456, 1488, 1496, 1540, 1547, 1560, 1581, 1612, 1673, 1680, 1690, 1705, 1716, 1736, 1768, 1785, 1820, 1848, 1859, 1860, 1870, 1904, 1912, 2002, 2015, 2028, 2040, 2046, 2108, 2145, 2170, 2184, 2210, 2244, 2288, 2310, 2366, 2380, 2387, 2390, 2418, 2431, 2480, 2535, 2604, 2618, 2629, 2635, 2640, 2652, 2704, 2728, 2730, 2805, 2821, 2856, 2860, 2868, 2873, 2992, 3003, 3080, 3094, 3107, 3120, 3162, 3224, 3255, 3315, 3346, 3380, 3410, 3432, 3472, 3536, 3549, 3570, 3585, 3640, 3689, 3696, 3718, 3720, 3740, 3824, 3927, 4004, 4030, 4056, 4063, 4080, 4092, 4216, 4290, 4340, 4368, 4420, 4433, 4488, 4620, 4641, 4732, 4760, 4774, 4780, 4836, 4862, 5005, 5019, 5070, 5115, 5208, 5236, 5239, 5258, 5270, 5304, 5456, 5460, 5577, 5610, 5642, 5712, 5720, 5736, 5746, 5797, 5915, 6006, 6045, 6160, 6188, 6214, 6324, 6448, 6510, 6545, 6630, 6692, 6760, 6820, 6851, 6864, 7098, 7140, 7161, 7170, 7280, 7293, 7378, 7409, 7436, 7440, 7480, 7735, 7854, 7887, 7905, 8008, 8060, 8112, 8126, 8184, 8365, 8432, 8463, 8580, 8619, 8680, 8840, 8866, 8976, 9240, 9282, 9295, 9321, 9464, 9520, 9548, 9560, 9672, 9724, 10010, 10038, 10140, 10230, 10416, 10472, 10478, 10516, 10540, 10608, 10920, 11067, 11154, 11220, 11284, 11440, 11472, 11492, 11594, 11830, 11935, 12012, 12090, 12155, 12189, 12376, 12428, 12648, 13013, 13020, 13090, 13145, 13260, 13299, 13384, 13520, 13640, 13702, 14105, 14196, 14280, 14322, 14340, 14365, 14586, 14756, 14818, 14872, 14960, 15015, 15470, 15535, 15708, 15717, 15774, 15810, 16016, 16120, 16252, 16368, 16730, 16926, 17017, 17160, 17238, 17360, 17391, 17680, 17732, 17745, 18403, 18445, 18480, 18564, 18590, 18642, 18928, 19096, 19120, 19344, 19448, 19635, 20020, 20076, 20111, 20280, 20315, 20460, 20553, 20944, 20956, 21032, 21080, 21749, 21840, 22134, 22165, 22227, 22308, 22440, 22568, 22984, 23188, 23205, 23660, 23870, 24024, 24180, 24310, 24378, 24752, 24856, 25095, 25296, 26026, 26040, 26180, 26195, 26290, 26520, 26598, 26768, 27280, 27404, 27885, 28210, 28392, 28441, 28560, 28644, 28680, 28730, 28985, 29172, 29512, 29636, 29744, 30030, 30940, 31031, 31070, 31416, 31434, 31548, 31603, 31620, 32240, 32504, 33460, 33852, 34034, 34177, 34255, 34320, 34476, 34782, 35464, 35490, 35805, 36465, 36673, 36806, 36890, 37045, 37128, 37180, 37284, 38192, 38896, 39039, 39270, 39435, 40040, 40152, 40222, 40391, 40560, 40579, 40630, 40920, 41106, 41912, 42064, 42160, 42315, 43095, 43498, 44268, 44330, 44454, 44616, 44693, 44880, 45136, 45968, 46376, 46410, 46605, 47320, 47740, 47957, 48048, 48360, 48620, 48756, 49712, 50190, 51051, 51863, 52052, 52080, 52360, 52390, 52580, 52819, 53040, 53196, 54808, 55209, 55335, 55770, 56420, 56784, 56882, 57288, 57360, 57460, 57629, 57970, 58344, 59024, 59272, 60060, 60333, 60945, 61880, 62062, 62140, 62832, 62868, 63096, 63206, 63240, 65008, 65065, 65247, 66495, 66920, 67704, 68068, 68354, 68510, 68952, 69564, 70928, 70980, 71610, 72930, 73346, 73612, 73780, 74090, 74256, 74360, 74568, 75361, 78078, 78540, 78585, 78870, 80080, 80304, 80444, 80782, 81158, 81260, 81499, 81840, 82212, 83824, 84630, 85085, 85323, 86190, 86955, 86996, 88536, 88660, 88908, 89063, 89232, 89386, 92015, 92752, 92820, 93093, 93210, 94640, 94809, 95480, 95914, 96317, 96720, 97240, 97512, 100380, 100555, 102102, 102531, 102765, 103726, 104104, 104720, 104780, 105160, 105638, 106392, 108745, 109616, 110019, 110418, 110670, 111135, 111540, 112840, 113764, 114576, 114920, 115258, 115940, 116688, 118544, 120120, 120666, 121173, 121737, 121890, 123760, 124124, 124280, 125736, 125953, 126192, 126412, 126480, 130130, 130494, 132990, 133840, 134079, 135408, 136136, 136708, 137020, 137904, 139128, 141960, 142205, 143220, 143871, 145860, 146692, 147224, 147560, 148180, 148720, 149136, 150722, 155155, 155589, 156156, 157080, 157170, 157740, 158015, 158457, 160888, 161564, 162316, 162520, 162998, 164424, 169260, 170170, 170646, 170885, 172380, 172887, 173910, 173992, 177072, 177320, 177816, 178126, 178772, 183365, 184030, 185640, 186186, 186420, 189618, 190960, 191828, 192634, 194480, 195024, 195195, 200760, 201110, 201955, 202895, 204204, 205062, 205530, 207452, 208208, 209560, 210320, 211276, 212784, 217490, 220038, 220836, 221221, 221340, 222270, 223080, 223465, 225680, 226083, 227528, 229840, 230516, 231880, 239239, 239785, 240240, 241332, 242346, 243474, 243780, 244497, 248248, 248560, 251472, 251906, 252824, 255255, 259315, 260260, 260988, 264095, 265980, 267189, 268158, 272272, 273416, 274040, 276045, 278256, 282737, 283920, 284410, 286440, 287742, 288145, 288951, 291720, 293384, 294448, 295120, 296360, 301444, 301665, 310310, 311178, 312312, 312851, 314160, 314340, 315480, 316030, 316914, 321776, 323128, 324632, 325040, 325996, 326235, 328848, 338520, 340340, 341292, 341770, 344760, 345774, 347820, 347984, 354640, 355632, 356252, 357544, 366730, 368060, 369733, 371280, 372372, 372840, 376805, 377859, 379236, 383656, 385268, 390390, 401520, 402220, 403403, 403910, 405790, 407495, 408408, 410124, 411060, 414904, 419120, 422552, 426615, 434980, 440076, 441672, 442442, 442680, 444301, 444540, 445315, 446160, 446930, 452166, 455056, 461032, 463760, 465465, 474045, 478478, 479570, 481585, 482664, 484692, 486948, 487560, 488994, 496496, 503812, 505648, 510510, 512655, 518630, 520520, 521976, 527527, 528190, 531960, 534378, 536316, 546832, 548080, 550095, 552090, 565474, 568820, 570493, 572880, 575484, 576290, 577902, 581009, 583440, 586768, 592720, 602888, 603330, 605865, 608685, 620620, 622356, 623441, 624624, 625702, 628680, 629765, 630960, 632060, 633828, 646256, 649264, 651992, 652470, 663663, 670395, 674219, 677040, 680680, 682584, 683540, 686647, 689520, 691548, 695640, 712504, 715088, 717717, 719355, 733460, 736120, 739466, 744744, 745680, 753610, 755718, 758472, 767312, 770536, 777945, 780780, 792285, 804440, 806806, 807820, 811580, 814990, 816816, 820248, 822120, 829808, 845104, 848211, 853230, 864435, 869960, 880152, 881671, 883344, 884884, 885360, 888602, 889080, 890630, 893860, 904332, 922064, 930930, 938553, 948090, 956956, 959140, 963170, 965328, 969384, 973896, 975120, 977988, 979693, 1007624, 1021020, 1025310, 1037260, 1041040, 1043952, 1055054, 1056380, 1059487, 1063920, 1068756, 1072632, 1100190, 1104180, 1106105, 1109199, 1130415, 1130948, 1137640, 1140986, 1150968, 1152580, 1155804, 1162018, 1196195, 1205776, 1206660, 1210209, 1211730, 1217370, 1222485, 1241240, 1244712, 1246882, 1251404, 1252121, 1257360, 1259530, 1264120, 1267656, 1303984, 1304940, 1327326, 1332903, 1335945, 1340790, 1348438, 1361360, 1365168, 1367080, 1373294, 1383096, 1385483, 1391280, 1413685, 1425008, 1435434, 1438710, 1444755, 1466920, 1472240, 1478932, 1489488, 1507220, 1511436, 1516944, 1541072, 1555890, 1561560, 1564255, 1582581, 1584570, 1608880, 1613612, 1615640, 1623160, 1629980, 1637389, 1640496, 1644240, 1696422, 1706460, 1711479, 1728870, 1739920, 1743027, 1760304, 1763342, 1769768, 1777204, 1778160, 1781260, 1787720, 1808664, 1848665, 1861860, 1870323, 1877106, 1889295, 1896180, 1913912, 1918280, 1926340, 1938768, 1947792, 1955976, 1959386, 2015248, 2017015, 2022657, 2042040, 2050620, 2059941, 2074520, 2110108, 2112760, 2118974, 2137512, 2145264, 2200380, 2208360, 2212210, 2218398, 2221505, 2260830, 2261896, 2275280, 2281972, 2301936, 2305160, 2311608, 2324036, 2392390, 2413320, 2420418, 2423460, 2434740, 2444970, 2482480, 2489424, 2493764, 2502808, 2504242, 2519060, 2528240, 2535312, 2609880, 2637635, 2645013, 2654652, 2665806, 2671890, 2681580, 2696876, 2734160, 2746588, 2766192, 2770966, 2827370, 2852465, 2870868, 2877420, 2889510, 2905045, 2933840, 2939079, 2957864, 3014440, 3022872, 3110107, 3111780, 3117205, 3123120, 3128510, 3165162, 3169140, 3178461, 3227224, 3231280, 3246320, 3259960, 3274778, 3318315, 3371095, 3392844, 3412920, 3422958, 3433235, 3457740, 3486054, 3526684, 3539536, 3554408, 3562520, 3575440, 3588585, 3617328, 3697330, 3723720, 3740646, 3754212, 3756363, 3778590, 3792360, 3827824, 3836560, 3852680, 3911952, 3918772, 4034030, 4045314, 4067063, 4084080, 4101240, 4119882, 4149040, 4156449, 4220216, 4225520, 4237948, 4241055, 4275024, 4400760, 4408355, 4416720, 4424420, 4436796, 4443010, 4521660, 4523792, 4563944, 4610320, 4623216, 4648072, 4692765, 4784780, 4806529, 4826640, 4840836, 4846920, 4869480, 4889940, 4898465, 4912167, 4987528, 5005616, 5008484, 5038120, 5219760, 5275270, 5290026, 5297435, 5309304, 5331612, 5343780, 5363160, 5393752, 5493176, 5541932, 5545995, 5654740, 5704930, 5741736, 5754840, 5779020, 5810090, 5878158, 5915728, 6028880, 6045744, 6051045, 6220214, 6223560, 6234410, 6257020, 6260605, 6330324, 6338280, 6356922, 6454448, 6519920, 6549556, 6636630, 6664515, 6742190, 6785688, 6825840, 6845916, 6857851, 6866470, 6915480, 6927415, 6972108, 7053368, 7108816, 7125040, 7177170, 7394660, 7416409, 7447440, 7481292, 7508424, 7512726, 7553117, 7557180, 7584720, 7705360, 7837544, 7912905, 8068060, 8090628, 8134126, 8186945, 8202480, 8239764, 8312898, 8440432, 8475896, 8482110, 8557395, 8715135, 8764847, 8801520, 8816710, 8848840, 8873592, 8886020, 9043320, 9127888, 9296144, 9330321, 9351615, 9385530, 9569560, 9613058, 9681672, 9693840, 9698381, 9738960, 9779880, 9796930, 9824334, 9975056, 10016968, 10076240, 10113285, 10299705, 10550540, 10580052, 10594870, 10618608, 10663224, 10687560, 10726320, 10787504, 10986352, 11083864, 11091990, 11309480, 11409860, 11461723, 11483472, 11509680, 11558040, 11620180, 11756316, 12102090, 12201189, 12440428, 12447120, 12468820, 12514040, 12521210, 12660648, 12676560, 12713844, 13099112, 13225065, 13273260, 13329030, 13484380, 13571376, 13691832, 13715702, 13732940, 13773331, 13830960, 13854830, 13944216, 14106736, 14354340, 14419587, 14695395, 14789320, 14832818, 14962584, 15016848, 15025452, 15106234, 15114360, 15550535, 15675088, 15825810, 15892305, 16136120, 16181256, 16268252, 16373890, 16479528, 16625796, 16951792, 16964220, 17114790, 17430270, 17529694, 17633420, 17697680, 17747184, 17772040, 18011279, 18086640, 18660642, 18703230, 18771060, 18781815, 19139120, 19226116, 19363344, 19396762, 19559760, 19593860, 19648668, 20033936, 20226570, 20335315, 20573553, 20599410, 20782245, 21101080, 21160104, 21189740, 21286057, 21326448, 21375120, 22167728, 22183980, 22249227, 22618960, 22659351, 22819720, 22923446, 23116080, 23240360, 23512632, 24032645, 24204180, 24402378, 24560835, 24880856, 24937640, 25028080, 25042420, 25321296, 25427688, 26198224, 26294541, 26450130, 26546520, 26658060, 26968760, 27383664, 27431404, 27465880, 27546662, 27709660, 27888432, 28708680, 28839174, 29095143, 29390790, 29578640, 29665636, 29925168, 30050904, 30212468, 30228720, 31101070, 31651620, 31784610, 32272240, 32362512, 32536504, 32747780, 32959056, 33251592, 33928440, 34229580, 34289255, 34385169, 34860540, 35059388, 35266840, 35544080, 36022558, 37082045, 37321284, 37406460, 37542120, 37563630, 37765585, 38452232, 38793524, 39187720, 39297336, 40453140, 40670630, 41147106, 41198820, 41319993, 41564490, 42202160, 42320208, 42379480, 42572114, 43824235, 44367960, 44498454, 45318702, 45639440, 45846892, 46480720, 46651605, 47025264, 48065290, 48408360, 48491905, 48804756, 49121670, 49761712, 49875280, 50084840, 50855376, 52589082, 52871819, 52900260, 53093040, 53316120, 53937520, 54033837, 54862808, 54931760, 55093324, 55419320, 57308615, 57417360, 57678348, 58190286, 58781580, 59331272, 60101808, 60424936, 61005945, 62202140, 63303240, 63569220, 63858171, 65073008, 65495560, 66503184, 67856880, 68459160, 68578510, 68770338, 68866655, 69721080, 70118776, 70533680, 72045116, 72097935, 74164090, 74642568, 74812920, 75084240, 75127260, 75531170, 76904464, 77587048, 78375440, 78594672, 80906280, 81341260, 82294212, 82397640, 82639986, 83128980, 84758960, 85144228, 87648470, 88735920, 88996908, 90056395, 90637404, 91693784, 93303210, 96130580, 96413317, 96816720, 96983810, 97609512, 98243340, 100169680, 102867765, 105178164, 105743638, 105800520, 106430285, 106632240, 108067674, 109725616, 110186648, 110838640, 111246135, 113296755, 114617230, 115356696, 116380572, 117563160, 118662544, 120849872, 122011890, 124404280, 126078953, 126606480, 127138440, 127716342, 130991120, 131472705, 136918320, 137157020, 137540676, 137733310, 139442160, 140237552, 144090232, 144195870, 145475715, 148328180, 149002399, 149285136, 149625840, 150254520, 151062340, 155174096, 158615457, 161812560, 162682520, 164588424, 164795280, 165279972, 166257960, 170288456, 171925845, 175296940, 177993816, 180112790, 181274808, 183387568, 186606420, 192261160, 192826634, 193967620, 195219024, 196486680, 205735530, 206599965, 210356328, 211487276, 211601040, 212860570, 216135348, 220373296, 222492270, 226593510, 229234460, 230713392, 232761144, 234146627, 235126320, 244023780, 248808560, 252157906, 254276880, 255432684, 262945410, 264359095, 270169185, 274314040, 275081352, 275466620, 288180464, 288391740, 289239951, 290951430, 296656360, 298004798, 300509040, 302124680, 317230914, 319290855, 325365040, 329176848, 330559944, 332515920, 340576912, 343851690, 350593880, 355987632, 360225580, 362549616, 373212840, 378236859, 384522320, 385653268, 387935240, 392973360, 411471060, 413199930, 420712656, 422974552, 425721140, 432270696, 444984540, 447007197, 453187020, 458468920, 465522288, 468293254, 482066585, 488047560, 504315812, 510865368, 525890820, 528718190, 540338370, 548628080, 550162704, 550933240, 576783480, 578479902, 581902860, 593312720, 596009596, 604249360, 630394765, 634461828, 638581710, 661119888, 687703380, 701187760, 702439881, 720451160, 745011995, 746425680, 756473718, 771306536, 775870480, 793077285, 822942120, 826399860, 845949104, 851442280, 864541392, 889969080, 894014394, 906374040, 916937840, 936586508, 964133170, 976095120, 1008631624, 1021730736, 1051781640, 1057436380, 1080676740, 1101866480, 1153566960, 1156959804, 1163805720, 1170733135, 1192019192, 1260789530, 1268923656, 1277163420, 1375406760, 1404879762, 1440902320, 1446199755, 1490023990, 1512947436, 1542613072, 1586154570, 1639026389, 1645884240, 1652799720, 1702884560, 1779938160, 1788028788, 1812748080, 1873173016, 1891184295, 1928266340, 2017263248, 2103563280, 2114872760, 2161353480, 2235035985, 2313919608, 2327611440, 2341466270, 2384038384, 2521579060, 2537847312, 2554326840, 2750813520, 2809759524, 2892399510, 2980047980, 3025894872, 3172309140, 3278052778, 3305599440, 3512199405, 3576057576, 3746346032, 3782368590, 3856532680, 4229745520, 4322706960, 4470071970, 4627839216, 4682932540, 4917079167, 5043158120, 5108653680, 5619519048, 5784799020, 5960095960, 6051789744, 6344618280, 6556105556, 7024398810, 7152115152, 7564737180, 7713065360, 8195131945, 8940143940, 9365865080, 9834158334, 10086316240, 11239038096, 11569598040, 11920191920, 12689236560, 13112211112, 14048797620, 15129474360, 16390263890, 17880287880, 18731730160, 19668316668, 23139196080, 24585395835, 26224422224, 28097595240, 30258948720, 32780527780, 35760575760, 39336633336, 49170791670, 56195190480, 65561055560, 78673266672, 98341583340, 131122111120, 196683166680, 393366333360]

約数ペア:

[(1, 393366333360), (2, 196683166680), (3, 131122111120), (4, 98341583340), (5, 78673266672), (6, 65561055560), (7, 56195190480), (8, 49170791670), (10, 39336633336), (11, 35760575760), (12, 32780527780), (13, 30258948720), (14, 28097595240), (15, 26224422224), (16, 24585395835), (17, 23139196080), (20, 19668316668), (21, 18731730160), (22, 17880287880), (24, 16390263890), (26, 15129474360), (28, 14048797620), (30, 13112211112), (31, 12689236560), (33, 11920191920), (34, 11569598040), (35, 11239038096), (39, 10086316240), (40, 9834158334), (42, 9365865080), (44, 8940143940), (48, 8195131945), (51, 7713065360), (52, 7564737180), (55, 7152115152), (56, 7024398810), (60, 6556105556), (62, 6344618280), (65, 6051789744), (66, 5960095960), (68, 5784799020), (70, 5619519048), (77, 5108653680), (78, 5043158120), (80, 4917079167), (84, 4682932540), (85, 4627839216), (88, 4470071970), (91, 4322706960), (93, 4229745520), (102, 3856532680), (104, 3782368590), (105, 3746346032), (110, 3576057576), (112, 3512199405), (119, 3305599440), (120, 3278052778), (124, 3172309140), (130, 3025894872), (132, 2980047980), (136, 2892399510), (140, 2809759524), (143, 2750813520), (154, 2554326840), (155, 2537847312), (156, 2521579060), (165, 2384038384), (168, 2341466270), (169, 2327611440), (170, 2313919608), (176, 2235035985), (182, 2161353480), (186, 2114872760), (187, 2103563280), (195, 2017263248), (204, 1928266340), (208, 1891184295), (210, 1873173016), (217, 1812748080), (220, 1788028788), (221, 1779938160), (231, 1702884560), (238, 1652799720), (239, 1645884240), (240, 1639026389), (248, 1586154570), (255, 1542613072), (260, 1512947436), (264, 1490023990), (272, 1446199755), (273, 1440902320), (280, 1404879762), (286, 1375406760), (308, 1277163420), (310, 1268923656), (312, 1260789530), (330, 1192019192), (336, 1170733135), (338, 1163805720), (340, 1156959804), (341, 1153566960), (357, 1101866480), (364, 1080676740), (372, 1057436380), (374, 1051781640), (385, 1021730736), (390, 1008631624), (403, 976095120), (408, 964133170), (420, 936586508), (429, 916937840), (434, 906374040), (440, 894014394), (442, 889969080), (455, 864541392), (462, 851442280), (465, 845949104), (476, 826399860), (478, 822942120), (496, 793077285), (507, 775870480), (510, 771306536), (520, 756473718), (527, 746425680), (528, 745011995), (546, 720451160), (560, 702439881), (561, 701187760), (572, 687703380), (595, 661119888), (616, 638581710), (620, 634461828), (624, 630394765), (651, 604249360), (660, 596009596), (663, 593312720), (676, 581902860), (680, 578479902), (682, 576783480), (714, 550933240), (715, 550162704), (717, 548628080), (728, 540338370), (744, 528718190), (748, 525890820), (770, 510865368), (780, 504315812), (806, 488047560), (816, 482066585), (840, 468293254), (845, 465522288), (858, 458468920), (868, 453187020), (880, 447007197), (884, 444984540), (910, 432270696), (924, 425721140), (930, 422974552), (935, 420712656), (952, 413199930), (956, 411471060), (1001, 392973360), (1014, 387935240), (1020, 385653268), (1023, 384522320), (1040, 378236859), (1054, 373212840), (1085, 362549616), (1092, 360225580), (1105, 355987632), (1122, 350593880), (1144, 343851690), (1155, 340576912), (1183, 332515920), (1190, 330559944), (1195, 329176848), (1209, 325365040), (1232, 319290855), (1240, 317230914), (1302, 302124680), (1309, 300509040), (1320, 298004798), (1326, 296656360), (1352, 290951430), (1360, 289239951), (1364, 288391740), (1365, 288180464), (1428, 275466620), (1430, 275081352), (1434, 274314040), (1456, 270169185), (1488, 264359095), (1496, 262945410), (1540, 255432684), (1547, 254276880), (1560, 252157906), (1581, 248808560), (1612, 244023780), (1673, 235126320), (1680, 234146627), (1690, 232761144), (1705, 230713392), (1716, 229234460), (1736, 226593510), (1768, 222492270), (1785, 220373296), (1820, 216135348), (1848, 212860570), (1859, 211601040), (1860, 211487276), (1870, 210356328), (1904, 206599965), (1912, 205735530), (2002, 196486680), (2015, 195219024), (2028, 193967620), (2040, 192826634), (2046, 192261160), (2108, 186606420), (2145, 183387568), (2170, 181274808), (2184, 180112790), (2210, 177993816), (2244, 175296940), (2288, 171925845), (2310, 170288456), (2366, 166257960), (2380, 165279972), (2387, 164795280), (2390, 164588424), (2418, 162682520), (2431, 161812560), (2480, 158615457), (2535, 155174096), (2604, 151062340), (2618, 150254520), (2629, 149625840), (2635, 149285136), (2640, 149002399), (2652, 148328180), (2704, 145475715), (2728, 144195870), (2730, 144090232), (2805, 140237552), (2821, 139442160), (2856, 137733310), (2860, 137540676), (2868, 137157020), (2873, 136918320), (2992, 131472705), (3003, 130991120), (3080, 127716342), (3094, 127138440), (3107, 126606480), (3120, 126078953), (3162, 124404280), (3224, 122011890), (3255, 120849872), (3315, 118662544), (3346, 117563160), (3380, 116380572), (3410, 115356696), (3432, 114617230), (3472, 113296755), (3536, 111246135), (3549, 110838640), (3570, 110186648), (3585, 109725616), (3640, 108067674), (3689, 106632240), (3696, 106430285), (3718, 105800520), (3720, 105743638), (3740, 105178164), (3824, 102867765), (3927, 100169680), (4004, 98243340), (4030, 97609512), (4056, 96983810), (4063, 96816720), (4080, 96413317), (4092, 96130580), (4216, 93303210), (4290, 91693784), (4340, 90637404), (4368, 90056395), (4420, 88996908), (4433, 88735920), (4488, 87648470), (4620, 85144228), (4641, 84758960), (4732, 83128980), (4760, 82639986), (4774, 82397640), (4780, 82294212), (4836, 81341260), (4862, 80906280), (5005, 78594672), (5019, 78375440), (5070, 77587048), (5115, 76904464), (5208, 75531170), (5236, 75127260), (5239, 75084240), (5258, 74812920), (5270, 74642568), (5304, 74164090), (5456, 72097935), (5460, 72045116), (5577, 70533680), (5610, 70118776), (5642, 69721080), (5712, 68866655), (5720, 68770338), (5736, 68578510), (5746, 68459160), (5797, 67856880), (5915, 66503184), (6006, 65495560), (6045, 65073008), (6160, 63858171), (6188, 63569220), (6214, 63303240), (6324, 62202140), (6448, 61005945), (6510, 60424936), (6545, 60101808), (6630, 59331272), (6692, 58781580), (6760, 58190286), (6820, 57678348), (6851, 57417360), (6864, 57308615), (7098, 55419320), (7140, 55093324), (7161, 54931760), (7170, 54862808), (7280, 54033837), (7293, 53937520), (7378, 53316120), (7409, 53093040), (7436, 52900260), (7440, 52871819), (7480, 52589082), (7735, 50855376), (7854, 50084840), (7887, 49875280), (7905, 49761712), (8008, 49121670), (8060, 48804756), (8112, 48491905), (8126, 48408360), (8184, 48065290), (8365, 47025264), (8432, 46651605), (8463, 46480720), (8580, 45846892), (8619, 45639440), (8680, 45318702), (8840, 44498454), (8866, 44367960), (8976, 43824235), (9240, 42572114), (9282, 42379480), (9295, 42320208), (9321, 42202160), (9464, 41564490), (9520, 41319993), (9548, 41198820), (9560, 41147106), (9672, 40670630), (9724, 40453140), (10010, 39297336), (10038, 39187720), (10140, 38793524), (10230, 38452232), (10416, 37765585), (10472, 37563630), (10478, 37542120), (10516, 37406460), (10540, 37321284), (10608, 37082045), (10920, 36022558), (11067, 35544080), (11154, 35266840), (11220, 35059388), (11284, 34860540), (11440, 34385169), (11472, 34289255), (11492, 34229580), (11594, 33928440), (11830, 33251592), (11935, 32959056), (12012, 32747780), (12090, 32536504), (12155, 32362512), (12189, 32272240), (12376, 31784610), (12428, 31651620), (12648, 31101070), (13013, 30228720), (13020, 30212468), (13090, 30050904), (13145, 29925168), (13260, 29665636), (13299, 29578640), (13384, 29390790), (13520, 29095143), (13640, 28839174), (13702, 28708680), (14105, 27888432), (14196, 27709660), (14280, 27546662), (14322, 27465880), (14340, 27431404), (14365, 27383664), (14586, 26968760), (14756, 26658060), (14818, 26546520), (14872, 26450130), (14960, 26294541), (15015, 26198224), (15470, 25427688), (15535, 25321296), (15708, 25042420), (15717, 25028080), (15774, 24937640), (15810, 24880856), (16016, 24560835), (16120, 24402378), (16252, 24204180), (16368, 24032645), (16730, 23512632), (16926, 23240360), (17017, 23116080), (17160, 22923446), (17238, 22819720), (17360, 22659351), (17391, 22618960), (17680, 22249227), (17732, 22183980), (17745, 22167728), (18403, 21375120), (18445, 21326448), (18480, 21286057), (18564, 21189740), (18590, 21160104), (18642, 21101080), (18928, 20782245), (19096, 20599410), (19120, 20573553), (19344, 20335315), (19448, 20226570), (19635, 20033936), (20020, 19648668), (20076, 19593860), (20111, 19559760), (20280, 19396762), (20315, 19363344), (20460, 19226116), (20553, 19139120), (20944, 18781815), (20956, 18771060), (21032, 18703230), (21080, 18660642), (21749, 18086640), (21840, 18011279), (22134, 17772040), (22165, 17747184), (22227, 17697680), (22308, 17633420), (22440, 17529694), (22568, 17430270), (22984, 17114790), (23188, 16964220), (23205, 16951792), (23660, 16625796), (23870, 16479528), (24024, 16373890), (24180, 16268252), (24310, 16181256), (24378, 16136120), (24752, 15892305), (24856, 15825810), (25095, 15675088), (25296, 15550535), (26026, 15114360), (26040, 15106234), (26180, 15025452), (26195, 15016848), (26290, 14962584), (26520, 14832818), (26598, 14789320), (26768, 14695395), (27280, 14419587), (27404, 14354340), (27885, 14106736), (28210, 13944216), (28392, 13854830), (28441, 13830960), (28560, 13773331), (28644, 13732940), (28680, 13715702), (28730, 13691832), (28985, 13571376), (29172, 13484380), (29512, 13329030), (29636, 13273260), (29744, 13225065), (30030, 13099112), (30940, 12713844), (31031, 12676560), (31070, 12660648), (31416, 12521210), (31434, 12514040), (31548, 12468820), (31603, 12447120), (31620, 12440428), (32240, 12201189), (32504, 12102090), (33460, 11756316), (33852, 11620180), (34034, 11558040), (34177, 11509680), (34255, 11483472), (34320, 11461723), (34476, 11409860), (34782, 11309480), (35464, 11091990), (35490, 11083864), (35805, 10986352), (36465, 10787504), (36673, 10726320), (36806, 10687560), (36890, 10663224), (37045, 10618608), (37128, 10594870), (37180, 10580052), (37284, 10550540), (38192, 10299705), (38896, 10113285), (39039, 10076240), (39270, 10016968), (39435, 9975056), (40040, 9824334), (40152, 9796930), (40222, 9779880), (40391, 9738960), (40560, 9698381), (40579, 9693840), (40630, 9681672), (40920, 9613058), (41106, 9569560), (41912, 9385530), (42064, 9351615), (42160, 9330321), (42315, 9296144), (43095, 9127888), (43498, 9043320), (44268, 8886020), (44330, 8873592), (44454, 8848840), (44616, 8816710), (44693, 8801520), (44880, 8764847), (45136, 8715135), (45968, 8557395), (46376, 8482110), (46410, 8475896), (46605, 8440432), (47320, 8312898), (47740, 8239764), (47957, 8202480), (48048, 8186945), (48360, 8134126), (48620, 8090628), (48756, 8068060), (49712, 7912905), (50190, 7837544), (51051, 7705360), (51863, 7584720), (52052, 7557180), (52080, 7553117), (52360, 7512726), (52390, 7508424), (52580, 7481292), (52819, 7447440), (53040, 7416409), (53196, 7394660), (54808, 7177170), (55209, 7125040), (55335, 7108816), (55770, 7053368), (56420, 6972108), (56784, 6927415), (56882, 6915480), (57288, 6866470), (57360, 6857851), (57460, 6845916), (57629, 6825840), (57970, 6785688), (58344, 6742190), (59024, 6664515), (59272, 6636630), (60060, 6549556), (60333, 6519920), (60945, 6454448), (61880, 6356922), (62062, 6338280), (62140, 6330324), (62832, 6260605), (62868, 6257020), (63096, 6234410), (63206, 6223560), (63240, 6220214), (65008, 6051045), (65065, 6045744), (65247, 6028880), (66495, 5915728), (66920, 5878158), (67704, 5810090), (68068, 5779020), (68354, 5754840), (68510, 5741736), (68952, 5704930), (69564, 5654740), (70928, 5545995), (70980, 5541932), (71610, 5493176), (72930, 5393752), (73346, 5363160), (73612, 5343780), (73780, 5331612), (74090, 5309304), (74256, 5297435), (74360, 5290026), (74568, 5275270), (75361, 5219760), (78078, 5038120), (78540, 5008484), (78585, 5005616), (78870, 4987528), (80080, 4912167), (80304, 4898465), (80444, 4889940), (80782, 4869480), (81158, 4846920), (81260, 4840836), (81499, 4826640), (81840, 4806529), (82212, 4784780), (83824, 4692765), (84630, 4648072), (85085, 4623216), (85323, 4610320), (86190, 4563944), (86955, 4523792), (86996, 4521660), (88536, 4443010), (88660, 4436796), (88908, 4424420), (89063, 4416720), (89232, 4408355), (89386, 4400760), (92015, 4275024), (92752, 4241055), (92820, 4237948), (93093, 4225520), (93210, 4220216), (94640, 4156449), (94809, 4149040), (95480, 4119882), (95914, 4101240), (96317, 4084080), (96720, 4067063), (97240, 4045314), (97512, 4034030), (100380, 3918772), (100555, 3911952), (102102, 3852680), (102531, 3836560), (102765, 3827824), (103726, 3792360), (104104, 3778590), (104720, 3756363), (104780, 3754212), (105160, 3740646), (105638, 3723720), (106392, 3697330), (108745, 3617328), (109616, 3588585), (110019, 3575440), (110418, 3562520), (110670, 3554408), (111135, 3539536), (111540, 3526684), (112840, 3486054), (113764, 3457740), (114576, 3433235), (114920, 3422958), (115258, 3412920), (115940, 3392844), (116688, 3371095), (118544, 3318315), (120120, 3274778), (120666, 3259960), (121173, 3246320), (121737, 3231280), (121890, 3227224), (123760, 3178461), (124124, 3169140), (124280, 3165162), (125736, 3128510), (125953, 3123120), (126192, 3117205), (126412, 3111780), (126480, 3110107), (130130, 3022872), (130494, 3014440), (132990, 2957864), (133840, 2939079), (134079, 2933840), (135408, 2905045), (136136, 2889510), (136708, 2877420), (137020, 2870868), (137904, 2852465), (139128, 2827370), (141960, 2770966), (142205, 2766192), (143220, 2746588), (143871, 2734160), (145860, 2696876), (146692, 2681580), (147224, 2671890), (147560, 2665806), (148180, 2654652), (148720, 2645013), (149136, 2637635), (150722, 2609880), (155155, 2535312), (155589, 2528240), (156156, 2519060), (157080, 2504242), (157170, 2502808), (157740, 2493764), (158015, 2489424), (158457, 2482480), (160888, 2444970), (161564, 2434740), (162316, 2423460), (162520, 2420418), (162998, 2413320), (164424, 2392390), (169260, 2324036), (170170, 2311608), (170646, 2305160), (170885, 2301936), (172380, 2281972), (172887, 2275280), (173910, 2261896), (173992, 2260830), (177072, 2221505), (177320, 2218398), (177816, 2212210), (178126, 2208360), (178772, 2200380), (183365, 2145264), (184030, 2137512), (185640, 2118974), (186186, 2112760), (186420, 2110108), (189618, 2074520), (190960, 2059941), (191828, 2050620), (192634, 2042040), (194480, 2022657), (195024, 2017015), (195195, 2015248), (200760, 1959386), (201110, 1955976), (201955, 1947792), (202895, 1938768), (204204, 1926340), (205062, 1918280), (205530, 1913912), (207452, 1896180), (208208, 1889295), (209560, 1877106), (210320, 1870323), (211276, 1861860), (212784, 1848665), (217490, 1808664), (220038, 1787720), (220836, 1781260), (221221, 1778160), (221340, 1777204), (222270, 1769768), (223080, 1763342), (223465, 1760304), (225680, 1743027), (226083, 1739920), (227528, 1728870), (229840, 1711479), (230516, 1706460), (231880, 1696422), (239239, 1644240), (239785, 1640496), (240240, 1637389), (241332, 1629980), (242346, 1623160), (243474, 1615640), (243780, 1613612), (244497, 1608880), (248248, 1584570), (248560, 1582581), (251472, 1564255), (251906, 1561560), (252824, 1555890), (255255, 1541072), (259315, 1516944), (260260, 1511436), (260988, 1507220), (264095, 1489488), (265980, 1478932), (267189, 1472240), (268158, 1466920), (272272, 1444755), (273416, 1438710), (274040, 1435434), (276045, 1425008), (278256, 1413685), (282737, 1391280), (283920, 1385483), (284410, 1383096), (286440, 1373294), (287742, 1367080), (288145, 1365168), (288951, 1361360), (291720, 1348438), (293384, 1340790), (294448, 1335945), (295120, 1332903), (296360, 1327326), (301444, 1304940), (301665, 1303984), (310310, 1267656), (311178, 1264120), (312312, 1259530), (312851, 1257360), (314160, 1252121), (314340, 1251404), (315480, 1246882), (316030, 1244712), (316914, 1241240), (321776, 1222485), (323128, 1217370), (324632, 1211730), (325040, 1210209), (325996, 1206660), (326235, 1205776), (328848, 1196195), (338520, 1162018), (340340, 1155804), (341292, 1152580), (341770, 1150968), (344760, 1140986), (345774, 1137640), (347820, 1130948), (347984, 1130415), (354640, 1109199), (355632, 1106105), (356252, 1104180), (357544, 1100190), (366730, 1072632), (368060, 1068756), (369733, 1063920), (371280, 1059487), (372372, 1056380), (372840, 1055054), (376805, 1043952), (377859, 1041040), (379236, 1037260), (383656, 1025310), (385268, 1021020), (390390, 1007624), (401520, 979693), (402220, 977988), (403403, 975120), (403910, 973896), (405790, 969384), (407495, 965328), (408408, 963170), (410124, 959140), (411060, 956956), (414904, 948090), (419120, 938553), (422552, 930930), (426615, 922064), (434980, 904332), (440076, 893860), (441672, 890630), (442442, 889080), (442680, 888602), (444301, 885360), (444540, 884884), (445315, 883344), (446160, 881671), (446930, 880152), (452166, 869960), (455056, 864435), (461032, 853230), (463760, 848211), (465465, 845104), (474045, 829808), (478478, 822120), (479570, 820248), (481585, 816816), (482664, 814990), (484692, 811580), (486948, 807820), (487560, 806806), (488994, 804440), (496496, 792285), (503812, 780780), (505648, 777945), (510510, 770536), (512655, 767312), (518630, 758472), (520520, 755718), (521976, 753610), (527527, 745680), (528190, 744744), (531960, 739466), (534378, 736120), (536316, 733460), (546832, 719355), (548080, 717717), (550095, 715088), (552090, 712504), (565474, 695640), (568820, 691548), (570493, 689520), (572880, 686647), (575484, 683540), (576290, 682584), (577902, 680680), (581009, 677040), (583440, 674219), (586768, 670395), (592720, 663663), (602888, 652470), (603330, 651992), (605865, 649264), (608685, 646256), (620620, 633828), (622356, 632060), (623441, 630960), (624624, 629765), (625702, 628680)]