312293021040

素因数分解:

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

素因数の和:340

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 110, 111, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 148, 154, 156, 165, 168, 176, 180, 182, 185, 195, 196, 198, 208, 210, 220, 222, 231, 234, 239, 240, 245, 252, 259, 260, 264, 273, 280, 286, 294, 296, 308, 312, 315, 330, 333, 336, 343, 360, 364, 370, 385, 390, 392, 396, 407, 420, 429, 440, 441, 444, 455, 462, 468, 478, 481, 490, 495, 504, 518, 520, 528, 539, 546, 555, 560, 572, 585, 588, 592, 616, 624, 630, 637, 660, 666, 686, 693, 715, 717, 720, 728, 735, 740, 770, 777, 780, 784, 792, 814, 819, 840, 858, 880, 882, 888, 910, 924, 936, 956, 962, 980, 990, 1001, 1008, 1029, 1036, 1040, 1078, 1092, 1110, 1144, 1155, 1170, 1176, 1195, 1221, 1232, 1260, 1274, 1287, 1295, 1320, 1332, 1365, 1372, 1386, 1430, 1434, 1443, 1456, 1470, 1480, 1540, 1554, 1560, 1584, 1617, 1628, 1638, 1665, 1673, 1680, 1715, 1716, 1764, 1776, 1813, 1820, 1848, 1872, 1911, 1912, 1924, 1960, 1980, 2002, 2035, 2058, 2072, 2145, 2151, 2156, 2184, 2205, 2220, 2288, 2310, 2331, 2340, 2352, 2390, 2405, 2442, 2520, 2548, 2574, 2590, 2629, 2640, 2664, 2695, 2730, 2744, 2772, 2849, 2860, 2868, 2886, 2940, 2960, 3003, 3080, 3087, 3107, 3108, 3120, 3185, 3234, 3256, 3276, 3330, 3346, 3367, 3430, 3432, 3465, 3528, 3585, 3626, 3640, 3663, 3696, 3773, 3822, 3824, 3848, 3885, 3920, 3960, 4004, 4070, 4095, 4116, 4144, 4290, 4302, 4312, 4329, 4368, 4410, 4440, 4459, 4620, 4662, 4680, 4780, 4810, 4851, 4884, 5005, 5019, 5040, 5096, 5145, 5148, 5180, 5258, 5291, 5328, 5390, 5439, 5460, 5488, 5544, 5698, 5720, 5733, 5736, 5772, 5880, 6006, 6105, 6160, 6174, 6214, 6216, 6370, 6435, 6468, 6512, 6552, 6660, 6692, 6734, 6860, 6864, 6930, 7007, 7056, 7170, 7215, 7252, 7280, 7326, 7546, 7644, 7696, 7770, 7887, 7920, 8008, 8085, 8140, 8190, 8232, 8365, 8547, 8580, 8604, 8624, 8658, 8820, 8843, 8880, 8918, 9009, 9065, 9240, 9321, 9324, 9360, 9555, 9560, 9620, 9702, 9768, 10010, 10038, 10101, 10192, 10290, 10296, 10360, 10516, 10582, 10755, 10780, 10878, 10920, 11088, 11319, 11396, 11440, 11466, 11472, 11544, 11655, 11711, 11760, 12012, 12210, 12348, 12428, 12432, 12691, 12740, 12870, 12936, 13104, 13145, 13320, 13377, 13384, 13468, 13720, 13860, 14014, 14245, 14340, 14430, 14504, 14652, 15015, 15057, 15092, 15288, 15435, 15535, 15540, 15774, 15873, 16016, 16170, 16280, 16317, 16380, 16464, 16730, 16835, 17094, 17160, 17208, 17316, 17640, 17686, 17836, 18018, 18130, 18315, 18403, 18480, 18642, 18648, 18865, 19110, 19120, 19240, 19404, 19536, 19943, 20020, 20076, 20202, 20580, 20592, 20720, 21021, 21032, 21164, 21510, 21560, 21645, 21749, 21756, 21840, 22295, 22638, 22792, 22932, 23088, 23310, 23422, 23569, 23661, 24024, 24255, 24420, 24696, 24856, 25095, 25382, 25480, 25641, 25740, 25872, 26290, 26455, 26529, 26640, 26754, 26768, 26936, 27195, 27440, 27720, 27963, 28028, 28490, 28665, 28680, 28860, 29008, 29304, 30030, 30114, 30184, 30303, 30576, 30870, 31070, 31080, 31548, 31746, 32340, 32560, 32634, 32760, 33460, 33670, 33957, 34177, 34188, 34320, 34416, 34632, 35035, 35133, 35280, 35372, 35672, 36036, 36260, 36630, 36806, 37037, 37284, 37296, 37730, 38073, 38220, 38480, 38808, 39435, 39886, 40040, 40131, 40152, 40404, 41160, 42042, 42064, 42328, 42735, 43020, 43120, 43290, 43498, 43512, 44215, 44590, 45045, 45276, 45584, 45864, 46605, 46620, 46844, 47138, 47322, 47619, 48048, 48510, 48840, 49049, 49392, 49712, 50190, 50505, 50764, 50960, 51282, 51480, 52580, 52910, 53058, 53508, 53872, 54390, 55209, 55440, 55926, 56056, 56595, 56980, 57330, 57360, 57720, 58555, 58608, 59829, 60060, 60228, 60368, 60606, 61740, 61901, 62140, 62160, 63063, 63096, 63455, 63492, 64680, 65247, 65268, 65520, 66885, 66920, 67340, 67914, 68354, 68376, 69264, 70070, 70266, 70707, 70744, 71344, 72072, 72520, 73260, 73612, 74074, 74568, 75285, 75460, 76146, 76440, 77616, 78870, 79365, 79587, 79772, 80080, 80262, 80304, 80808, 81585, 81977, 82320, 84084, 84656, 85470, 86040, 86580, 86996, 87024, 88430, 89180, 90090, 90552, 91728, 92015, 93210, 93240, 93688, 94276, 94644, 95238, 97020, 97273, 97680, 98098, 99715, 100380, 101010, 101528, 102531, 102564, 102960, 105105, 105160, 105399, 105820, 106116, 107016, 108745, 108780, 110418, 111111, 111852, 112112, 113190, 113960, 114219, 114660, 114959, 115440, 117110, 117845, 118305, 119658, 120120, 120456, 121212, 123480, 123802, 124280, 126126, 126192, 126910, 126984, 128205, 128821, 129360, 130494, 130536, 132645, 133770, 133840, 134680, 135828, 136708, 136752, 139601, 139815, 140140, 140532, 141414, 141488, 144144, 145040, 146520, 147147, 147224, 148148, 149136, 150570, 150920, 151515, 152243, 152292, 152880, 157740, 158730, 159174, 159544, 160524, 161616, 163170, 163954, 164983, 165627, 168168, 169785, 170885, 170940, 172080, 173160, 173992, 175665, 176860, 178360, 179487, 180180, 181104, 184030, 185185, 185703, 186420, 186480, 187376, 188552, 189288, 190365, 190476, 194040, 194546, 195741, 196196, 199430, 200655, 200760, 202020, 203056, 205062, 205128, 210210, 210320, 210798, 211640, 212121, 212232, 214032, 217490, 217560, 220836, 222222, 223704, 226380, 227920, 228438, 229320, 229918, 234220, 235690, 236610, 238095, 239239, 239316, 240240, 240912, 242424, 245245, 245931, 246960, 247604, 248560, 252252, 253820, 253968, 256410, 257642, 259259, 260988, 261072, 265290, 267540, 269360, 271656, 273416, 276045, 279202, 279630, 280280, 281064, 282828, 291819, 293040, 294294, 294448, 296296, 299145, 301140, 301840, 303030, 304486, 304584, 307593, 309505, 315315, 315480, 317460, 318348, 319088, 321048, 326235, 326340, 327908, 329966, 331254, 333333, 336336, 339570, 341770, 341880, 344877, 346320, 347984, 351330, 353535, 353720, 356720, 358974, 360360, 368060, 370370, 371406, 372840, 377104, 378576, 380730, 380952, 386463, 388080, 389092, 391482, 392392, 397935, 398860, 401310, 401520, 404040, 409885, 410124, 410256, 418803, 420420, 421596, 423280, 424242, 424464, 433307, 434980, 435120, 441441, 441672, 444444, 447408, 452760, 456729, 456876, 458640, 459836, 468440, 471380, 473220, 476190, 478478, 478632, 484848, 486365, 490490, 491862, 494949, 495208, 504504, 507640, 512655, 512820, 515284, 518518, 521976, 526995, 530580, 535080, 543312, 546832, 552090, 555555, 557109, 558404, 559260, 560560, 562128, 565656, 571095, 574795, 583638, 588588, 592592, 598290, 602280, 606060, 608972, 609168, 615186, 619010, 630630, 630960, 634920, 636696, 642096, 644105, 652470, 652680, 655816, 659932, 662508, 666666, 679140, 680911, 683540, 683760, 689754, 698005, 702660, 707070, 707440, 717717, 717948, 720720, 735735, 736120, 737793, 740740, 742812, 745680, 761215, 761460, 761904, 772926, 777777, 778184, 782964, 784784, 795870, 797720, 802620, 804713, 808080, 819770, 820248, 824915, 828135, 837606, 840840, 843192, 848484, 866614, 869960, 875457, 882882, 883344, 888888, 897435, 901747, 905520, 913458, 913752, 919672, 928515, 936880, 942760, 946440, 952380, 956956, 957264, 972730, 978705, 980980, 983724, 989898, 990416, 1009008, 1015280, 1025310, 1025640, 1030568, 1034631, 1037036, 1043952, 1053990, 1060605, 1061160, 1065701, 1070160, 1104180, 1111110, 1114218, 1116808, 1118520, 1131312, 1142190, 1149590, 1159389, 1167276, 1177176, 1196195, 1196580, 1204560, 1212120, 1217944, 1229655, 1230372, 1238020, 1256409, 1261260, 1264549, 1269840, 1273392, 1288210, 1296295, 1299921, 1304940, 1305360, 1311632, 1319864, 1325016, 1333332, 1358280, 1361822, 1367080, 1370187, 1379508, 1396010, 1405320, 1414140, 1435434, 1435896, 1459095, 1471470, 1472240, 1475586, 1481480, 1484847, 1485624, 1522430, 1522920, 1537965, 1545852, 1555554, 1556368, 1565928, 1591740, 1595440, 1605240, 1609426, 1639540, 1640496, 1649830, 1656270, 1666665, 1674673, 1675212, 1681680, 1686384, 1696968, 1724385, 1733228, 1739920, 1750914, 1765764, 1777776, 1794870, 1803494, 1814813, 1826916, 1827504, 1839344, 1857030, 1885520, 1892880, 1904760, 1913912, 1932315, 1945460, 1957410, 1961960, 1967448, 1979796, 2042733, 2050620, 2051280, 2061136, 2069262, 2074072, 2094015, 2107980, 2121210, 2122320, 2131402, 2153151, 2166535, 2207205, 2208360, 2222220, 2228436, 2233616, 2237040, 2283645, 2284380, 2299180, 2318778, 2333331, 2334552, 2354352, 2392390, 2393160, 2414139, 2424240, 2435888, 2459310, 2460744, 2474745, 2476040, 2512818, 2522520, 2529098, 2576420, 2592590, 2599842, 2609880, 2639728, 2650032, 2666664, 2705241, 2716560, 2723644, 2734160, 2740374, 2759016, 2785545, 2792020, 2810640, 2828280, 2870868, 2871792, 2918190, 2942940, 2951172, 2962960, 2969694, 2971248, 3033149, 3044860, 3045840, 3075930, 3091704, 3111108, 3131856, 3183480, 3197103, 3210480, 3218852, 3279080, 3299660, 3312540, 3333330, 3349346, 3350424, 3393936, 3404555, 3448770, 3466456, 3501828, 3531528, 3588585, 3589740, 3606988, 3629626, 3653832, 3688965, 3714060, 3793647, 3809520, 3827824, 3864630, 3888885, 3890920, 3899763, 3914820, 3923920, 3934896, 3959592, 4023565, 4085466, 4101240, 4138524, 4148144, 4188030, 4215960, 4242420, 4262804, 4306302, 4333070, 4377285, 4414410, 4416720, 4444440, 4456872, 4508735, 4567290, 4568760, 4598360, 4637556, 4666662, 4669104, 4766377, 4784780, 4786320, 4828278, 4918620, 4921488, 4949490, 4952080, 5024019, 5025636, 5045040, 5058196, 5152840, 5173155, 5185180, 5199684, 5219760, 5328505, 5333328, 5410482, 5444439, 5447288, 5480748, 5518032, 5571090, 5584040, 5632991, 5656560, 5741736, 5796945, 5836380, 5885880, 5902344, 5939388, 6066298, 6089720, 6128199, 6151860, 6183408, 6222216, 6282045, 6322745, 6366960, 6394206, 6437704, 6499605, 6558160, 6599320, 6625080, 6666660, 6698692, 6700848, 6809110, 6850935, 6897540, 6932912, 7003656, 7063056, 7177170, 7179480, 7213976, 7242417, 7259252, 7307664, 7377930, 7424235, 7428120, 7587294, 7729260, 7777770, 7781840, 7799526, 7829640, 7919184, 8047130, 8115723, 8170932, 8202480, 8277048, 8373365, 8376060, 8431920, 8484840, 8525608, 8612604, 8666140, 8754570, 8828820, 8851843, 8888880, 8913744, 9017470, 9074065, 9099447, 9134580, 9137520, 9196720, 9275112, 9333324, 9532754, 9569560, 9591309, 9656556, 9837240, 9898980, 10048038, 10051272, 10116392, 10213665, 10305680, 10346310, 10370360, 10399368, 10657010, 10765755, 10820964, 10888878, 10894576, 10961496, 11142180, 11168080, 11265982, 11380941, 11483472, 11593890, 11666655, 11672760, 11722711, 11771760, 11804688, 11878776, 12070695, 12132596, 12179440, 12256398, 12303720, 12444432, 12564090, 12645490, 12788412, 12875408, 12999210, 13198640, 13250160, 13333320, 13397384, 13526205, 13618220, 13701870, 13795080, 14007312, 14299131, 14354340, 14358960, 14427952, 14484834, 14518504, 14755860, 14848470, 14856240, 15072057, 15165745, 15174588, 15458520, 15555540, 15599052, 15659280, 15985515, 16094260, 16231446, 16333317, 16341864, 16554096, 16746730, 16752120, 16898973, 16969680, 17051216, 17225208, 17332280, 17509140, 17657640, 17703686, 18034940, 18148130, 18198894, 18269160, 18550224, 18666648, 18968235, 19065508, 19139120, 19182618, 19313112, 19498815, 19674480, 19797960, 20096076, 20102544, 20232784, 20427330, 20692620, 20740720, 20798736, 21314020, 21531510, 21641928, 21777756, 21922992, 22284360, 22531964, 22761882, 23187780, 23333310, 23345520, 23445422, 23757552, 23831885, 24141390, 24265192, 24512796, 24607440, 25120095, 25128180, 25290980, 25576824, 25998420, 26555529, 26666640, 26794768, 27052410, 27222195, 27236440, 27298341, 27403740, 27590160, 28164955, 28598262, 28708680, 28969668, 29037008, 29511720, 29696940, 30144114, 30331490, 30349176, 30640995, 30917040, 31111080, 31198104, 31971030, 32188520, 32462892, 32666634, 32683728, 33364639, 33493460, 33504240, 33797946, 34450416, 34664560, 35018280, 35168133, 35315280, 35407372, 36069880, 36212085, 36296260, 36397788, 36538320, 37333296, 37936470, 38131016, 38365236, 38626224, 38997630, 39430937, 39595920, 40192152, 40578615, 40854660, 41385240, 42628040, 42897393, 43063020, 43283856, 43555512, 44259215, 44568720, 45063928, 45497235, 45523764, 46375560, 46666620, 46890844, 47663770, 47956545, 48282780, 48530384, 49025592, 50240190, 50256360, 50581960, 50696919, 51153648, 51996840, 53111058, 54104820, 54444390, 54472880, 54596682, 54807480, 56329910, 56904705, 57196524, 57417360, 57939336, 58613555, 59023440, 59393880, 60288228, 60662980, 60698352, 61281990, 61962901, 62222160, 62396208, 63942060, 64377040, 64925784, 65333268, 66729278, 66986920, 67595892, 70036560, 70336266, 70814744, 71495655, 72139760, 72424170, 72592520, 72795576, 75360285, 75872940, 76262032, 76730472, 77995260, 78861874, 79666587, 80384304, 81157230, 81666585, 81709320, 82770480, 84494865, 85256080, 85794786, 86126040, 87111024, 88518430, 90127856, 90994470, 91047528, 92751120, 93333240, 93781688, 95327540, 95913090, 96565560, 98051184, 100093917, 100480380, 100512720, 101163920, 101393838, 103993680, 105504399, 106222116, 108209640, 108888780, 109193364, 109614960, 112659820, 113809410, 114393048, 115878672, 117227110, 118292811, 118787760, 120576456, 121325960, 122563980, 123925802, 127884120, 129851568, 130666536, 132777645, 133458556, 133973840, 135191784, 136491705, 140672532, 141629488, 142991310, 144848340, 145185040, 145591152, 150720570, 151745880, 153460944, 155990520, 157723748, 159333174, 162314460, 163333170, 163418640, 166823195, 168989730, 171589572, 172252080, 175840665, 177036860, 181988940, 182095056, 185888703, 186666480, 187563376, 190655080, 191826180, 193131120, 197154685, 200187834, 200960760, 202787676, 211008798, 212444232, 214486965, 216419280, 217777560, 218386728, 225319640, 227618820, 228786096, 234454220, 236585622, 241152912, 242651920, 245127960, 247851604, 253484595, 255768240, 261333072, 265555290, 266917112, 270383568, 272983410, 281345064, 285982620, 289696680, 300281751, 301441140, 303491760, 309814505, 311981040, 315447496, 318666348, 324628920, 326666340, 333646390, 337979460, 343179144, 351681330, 354073720, 354878433, 363977880, 371777406, 381310160, 383652360, 394309370, 398332935, 400375668, 401921520, 405575352, 422017596, 424888464, 428973930, 433740307, 435555120, 436773456, 450639280, 455237640, 468908440, 473171244, 490255920, 495703208, 500469585, 506969190, 527521995, 531110580, 533834224, 545966820, 557666109, 562690128, 571965240, 579393360, 591464055, 600563502, 602882280, 619629010, 630894992, 637332696, 649257840, 653332680, 667292780, 675958920, 686358288, 703362660, 708147440, 709756866, 727955760, 743554812, 767304720, 788618740, 796665870, 800751336, 811150704, 844035192, 857947860, 867480614, 910475280, 929443515, 937816880, 946342488, 991406416, 1000939170, 1013938380, 1055043990, 1062221160, 1091933640, 1115332218, 1143930480, 1182928110, 1201127004, 1205764560, 1239258020, 1274665392, 1301220921, 1306665360, 1334585560, 1351917840, 1406725320, 1419513732, 1487109624, 1501408755, 1577237480, 1593331740, 1601502672, 1688070384, 1715895720, 1734961228, 1774392165, 1858887030, 1892684976, 2001878340, 2027876760, 2110087980, 2124442320, 2168701535, 2183867280, 2230664436, 2365856220, 2402254008, 2478516040, 2602441842, 2669171120, 2788330545, 2813450640, 2839027464, 2974219248, 3002817510, 3154474960, 3186663480, 3431791440, 3469922456, 3548784330, 3717774060, 3903662763, 4003756680, 4055753520, 4220175960, 4337403070, 4461328872, 4731712440, 4804508016, 4957032080, 5204883684, 5576661090, 5678054928, 6005635020, 6373326960, 6506104605, 6939844912, 7097568660, 7435548120, 7807325526, 8007513360, 8440351920, 8674806140, 8922657744, 9463424880, 10409767368, 11153322180, 12011270040, 13012209210, 14195137320, 14871096240, 15614651052, 17349612280, 19518313815, 20819534736, 22306644360, 24022540080, 26024418420, 28390274640, 31229302104, 34699224560, 39036627630, 44613288720, 52048836840, 62458604208, 78073255260, 104097673680, 156146510520, 312293021040]

約数ペア:

[(1, 312293021040), (2, 156146510520), (3, 104097673680), (4, 78073255260), (5, 62458604208), (6, 52048836840), (7, 44613288720), (8, 39036627630), (9, 34699224560), (10, 31229302104), (11, 28390274640), (12, 26024418420), (13, 24022540080), (14, 22306644360), (15, 20819534736), (16, 19518313815), (18, 17349612280), (20, 15614651052), (21, 14871096240), (22, 14195137320), (24, 13012209210), (26, 12011270040), (28, 11153322180), (30, 10409767368), (33, 9463424880), (35, 8922657744), (36, 8674806140), (37, 8440351920), (39, 8007513360), (40, 7807325526), (42, 7435548120), (44, 7097568660), (45, 6939844912), (48, 6506104605), (49, 6373326960), (52, 6005635020), (55, 5678054928), (56, 5576661090), (60, 5204883684), (63, 4957032080), (65, 4804508016), (66, 4731712440), (70, 4461328872), (72, 4337403070), (74, 4220175960), (77, 4055753520), (78, 4003756680), (80, 3903662763), (84, 3717774060), (88, 3548784330), (90, 3469922456), (91, 3431791440), (98, 3186663480), (99, 3154474960), (104, 3002817510), (105, 2974219248), (110, 2839027464), (111, 2813450640), (112, 2788330545), (117, 2669171120), (120, 2602441842), (126, 2478516040), (130, 2402254008), (132, 2365856220), (140, 2230664436), (143, 2183867280), (144, 2168701535), (147, 2124442320), (148, 2110087980), (154, 2027876760), (156, 2001878340), (165, 1892684976), (168, 1858887030), (176, 1774392165), (180, 1734961228), (182, 1715895720), (185, 1688070384), (195, 1601502672), (196, 1593331740), (198, 1577237480), (208, 1501408755), (210, 1487109624), (220, 1419513732), (222, 1406725320), (231, 1351917840), (234, 1334585560), (239, 1306665360), (240, 1301220921), (245, 1274665392), (252, 1239258020), (259, 1205764560), (260, 1201127004), (264, 1182928110), (273, 1143930480), (280, 1115332218), (286, 1091933640), (294, 1062221160), (296, 1055043990), (308, 1013938380), (312, 1000939170), (315, 991406416), (330, 946342488), (333, 937816880), (336, 929443515), (343, 910475280), (360, 867480614), (364, 857947860), (370, 844035192), (385, 811150704), (390, 800751336), (392, 796665870), (396, 788618740), (407, 767304720), (420, 743554812), (429, 727955760), (440, 709756866), (441, 708147440), (444, 703362660), (455, 686358288), (462, 675958920), (468, 667292780), (478, 653332680), (481, 649257840), (490, 637332696), (495, 630894992), (504, 619629010), (518, 602882280), (520, 600563502), (528, 591464055), (539, 579393360), (546, 571965240), (555, 562690128), (560, 557666109), (572, 545966820), (585, 533834224), (588, 531110580), (592, 527521995), (616, 506969190), (624, 500469585), (630, 495703208), (637, 490255920), (660, 473171244), (666, 468908440), (686, 455237640), (693, 450639280), (715, 436773456), (717, 435555120), (720, 433740307), (728, 428973930), (735, 424888464), (740, 422017596), (770, 405575352), (777, 401921520), (780, 400375668), (784, 398332935), (792, 394309370), (814, 383652360), (819, 381310160), (840, 371777406), (858, 363977880), (880, 354878433), (882, 354073720), (888, 351681330), (910, 343179144), (924, 337979460), (936, 333646390), (956, 326666340), (962, 324628920), (980, 318666348), (990, 315447496), (1001, 311981040), (1008, 309814505), (1029, 303491760), (1036, 301441140), (1040, 300281751), (1078, 289696680), (1092, 285982620), (1110, 281345064), (1144, 272983410), (1155, 270383568), (1170, 266917112), (1176, 265555290), (1195, 261333072), (1221, 255768240), (1232, 253484595), (1260, 247851604), (1274, 245127960), (1287, 242651920), (1295, 241152912), (1320, 236585622), (1332, 234454220), (1365, 228786096), (1372, 227618820), (1386, 225319640), (1430, 218386728), (1434, 217777560), (1443, 216419280), (1456, 214486965), (1470, 212444232), (1480, 211008798), (1540, 202787676), (1554, 200960760), (1560, 200187834), (1584, 197154685), (1617, 193131120), (1628, 191826180), (1638, 190655080), (1665, 187563376), (1673, 186666480), (1680, 185888703), (1715, 182095056), (1716, 181988940), (1764, 177036860), (1776, 175840665), (1813, 172252080), (1820, 171589572), (1848, 168989730), (1872, 166823195), (1911, 163418640), (1912, 163333170), (1924, 162314460), (1960, 159333174), (1980, 157723748), (2002, 155990520), (2035, 153460944), (2058, 151745880), (2072, 150720570), (2145, 145591152), (2151, 145185040), (2156, 144848340), (2184, 142991310), (2205, 141629488), (2220, 140672532), (2288, 136491705), (2310, 135191784), (2331, 133973840), (2340, 133458556), (2352, 132777645), (2390, 130666536), (2405, 129851568), (2442, 127884120), (2520, 123925802), (2548, 122563980), (2574, 121325960), (2590, 120576456), (2629, 118787760), (2640, 118292811), (2664, 117227110), (2695, 115878672), (2730, 114393048), (2744, 113809410), (2772, 112659820), (2849, 109614960), (2860, 109193364), (2868, 108888780), (2886, 108209640), (2940, 106222116), (2960, 105504399), (3003, 103993680), (3080, 101393838), (3087, 101163920), (3107, 100512720), (3108, 100480380), (3120, 100093917), (3185, 98051184), (3234, 96565560), (3256, 95913090), (3276, 95327540), (3330, 93781688), (3346, 93333240), (3367, 92751120), (3430, 91047528), (3432, 90994470), (3465, 90127856), (3528, 88518430), (3585, 87111024), (3626, 86126040), (3640, 85794786), (3663, 85256080), (3696, 84494865), (3773, 82770480), (3822, 81709320), (3824, 81666585), (3848, 81157230), (3885, 80384304), (3920, 79666587), (3960, 78861874), (4004, 77995260), (4070, 76730472), (4095, 76262032), (4116, 75872940), (4144, 75360285), (4290, 72795576), (4302, 72592520), (4312, 72424170), (4329, 72139760), (4368, 71495655), (4410, 70814744), (4440, 70336266), (4459, 70036560), (4620, 67595892), (4662, 66986920), (4680, 66729278), (4780, 65333268), (4810, 64925784), (4851, 64377040), (4884, 63942060), (5005, 62396208), (5019, 62222160), (5040, 61962901), (5096, 61281990), (5145, 60698352), (5148, 60662980), (5180, 60288228), (5258, 59393880), (5291, 59023440), (5328, 58613555), (5390, 57939336), (5439, 57417360), (5460, 57196524), (5488, 56904705), (5544, 56329910), (5698, 54807480), (5720, 54596682), (5733, 54472880), (5736, 54444390), (5772, 54104820), (5880, 53111058), (6006, 51996840), (6105, 51153648), (6160, 50696919), (6174, 50581960), (6214, 50256360), (6216, 50240190), (6370, 49025592), (6435, 48530384), (6468, 48282780), (6512, 47956545), (6552, 47663770), (6660, 46890844), (6692, 46666620), (6734, 46375560), (6860, 45523764), (6864, 45497235), (6930, 45063928), (7007, 44568720), (7056, 44259215), (7170, 43555512), (7215, 43283856), (7252, 43063020), (7280, 42897393), (7326, 42628040), (7546, 41385240), (7644, 40854660), (7696, 40578615), (7770, 40192152), (7887, 39595920), (7920, 39430937), (8008, 38997630), (8085, 38626224), (8140, 38365236), (8190, 38131016), (8232, 37936470), (8365, 37333296), (8547, 36538320), (8580, 36397788), (8604, 36296260), (8624, 36212085), (8658, 36069880), (8820, 35407372), (8843, 35315280), (8880, 35168133), (8918, 35018280), (9009, 34664560), (9065, 34450416), (9240, 33797946), (9321, 33504240), (9324, 33493460), (9360, 33364639), (9555, 32683728), (9560, 32666634), (9620, 32462892), (9702, 32188520), (9768, 31971030), (10010, 31198104), (10038, 31111080), (10101, 30917040), (10192, 30640995), (10290, 30349176), (10296, 30331490), (10360, 30144114), (10516, 29696940), (10582, 29511720), (10755, 29037008), (10780, 28969668), (10878, 28708680), (10920, 28598262), (11088, 28164955), (11319, 27590160), (11396, 27403740), (11440, 27298341), (11466, 27236440), (11472, 27222195), (11544, 27052410), (11655, 26794768), (11711, 26666640), (11760, 26555529), (12012, 25998420), (12210, 25576824), (12348, 25290980), (12428, 25128180), (12432, 25120095), (12691, 24607440), (12740, 24512796), (12870, 24265192), (12936, 24141390), (13104, 23831885), (13145, 23757552), (13320, 23445422), (13377, 23345520), (13384, 23333310), (13468, 23187780), (13720, 22761882), (13860, 22531964), (14014, 22284360), (14245, 21922992), (14340, 21777756), (14430, 21641928), (14504, 21531510), (14652, 21314020), (15015, 20798736), (15057, 20740720), (15092, 20692620), (15288, 20427330), (15435, 20232784), (15535, 20102544), (15540, 20096076), (15774, 19797960), (15873, 19674480), (16016, 19498815), (16170, 19313112), (16280, 19182618), (16317, 19139120), (16380, 19065508), (16464, 18968235), (16730, 18666648), (16835, 18550224), (17094, 18269160), (17160, 18198894), (17208, 18148130), (17316, 18034940), (17640, 17703686), (17686, 17657640), (17836, 17509140), (18018, 17332280), (18130, 17225208), (18315, 17051216), (18403, 16969680), (18480, 16898973), (18642, 16752120), (18648, 16746730), (18865, 16554096), (19110, 16341864), (19120, 16333317), (19240, 16231446), (19404, 16094260), (19536, 15985515), (19943, 15659280), (20020, 15599052), (20076, 15555540), (20202, 15458520), (20580, 15174588), (20592, 15165745), (20720, 15072057), (21021, 14856240), (21032, 14848470), (21164, 14755860), (21510, 14518504), (21560, 14484834), (21645, 14427952), (21749, 14358960), (21756, 14354340), (21840, 14299131), (22295, 14007312), (22638, 13795080), (22792, 13701870), (22932, 13618220), (23088, 13526205), (23310, 13397384), (23422, 13333320), (23569, 13250160), (23661, 13198640), (24024, 12999210), (24255, 12875408), (24420, 12788412), (24696, 12645490), (24856, 12564090), (25095, 12444432), (25382, 12303720), (25480, 12256398), (25641, 12179440), (25740, 12132596), (25872, 12070695), (26290, 11878776), (26455, 11804688), (26529, 11771760), (26640, 11722711), (26754, 11672760), (26768, 11666655), (26936, 11593890), (27195, 11483472), (27440, 11380941), (27720, 11265982), (27963, 11168080), (28028, 11142180), (28490, 10961496), (28665, 10894576), (28680, 10888878), (28860, 10820964), (29008, 10765755), (29304, 10657010), (30030, 10399368), (30114, 10370360), (30184, 10346310), (30303, 10305680), (30576, 10213665), (30870, 10116392), (31070, 10051272), (31080, 10048038), (31548, 9898980), (31746, 9837240), (32340, 9656556), (32560, 9591309), (32634, 9569560), (32760, 9532754), (33460, 9333324), (33670, 9275112), (33957, 9196720), (34177, 9137520), (34188, 9134580), (34320, 9099447), (34416, 9074065), (34632, 9017470), (35035, 8913744), (35133, 8888880), (35280, 8851843), (35372, 8828820), (35672, 8754570), (36036, 8666140), (36260, 8612604), (36630, 8525608), (36806, 8484840), (37037, 8431920), (37284, 8376060), (37296, 8373365), (37730, 8277048), (38073, 8202480), (38220, 8170932), (38480, 8115723), (38808, 8047130), (39435, 7919184), (39886, 7829640), (40040, 7799526), (40131, 7781840), (40152, 7777770), (40404, 7729260), (41160, 7587294), (42042, 7428120), (42064, 7424235), (42328, 7377930), (42735, 7307664), (43020, 7259252), (43120, 7242417), (43290, 7213976), (43498, 7179480), (43512, 7177170), (44215, 7063056), (44590, 7003656), (45045, 6932912), (45276, 6897540), (45584, 6850935), (45864, 6809110), (46605, 6700848), (46620, 6698692), (46844, 6666660), (47138, 6625080), (47322, 6599320), (47619, 6558160), (48048, 6499605), (48510, 6437704), (48840, 6394206), (49049, 6366960), (49392, 6322745), (49712, 6282045), (50190, 6222216), (50505, 6183408), (50764, 6151860), (50960, 6128199), (51282, 6089720), (51480, 6066298), (52580, 5939388), (52910, 5902344), (53058, 5885880), (53508, 5836380), (53872, 5796945), (54390, 5741736), (55209, 5656560), (55440, 5632991), (55926, 5584040), (56056, 5571090), (56595, 5518032), (56980, 5480748), (57330, 5447288), (57360, 5444439), (57720, 5410482), (58555, 5333328), (58608, 5328505), (59829, 5219760), (60060, 5199684), (60228, 5185180), (60368, 5173155), (60606, 5152840), (61740, 5058196), (61901, 5045040), (62140, 5025636), (62160, 5024019), (63063, 4952080), (63096, 4949490), (63455, 4921488), (63492, 4918620), (64680, 4828278), (65247, 4786320), (65268, 4784780), (65520, 4766377), (66885, 4669104), (66920, 4666662), (67340, 4637556), (67914, 4598360), (68354, 4568760), (68376, 4567290), (69264, 4508735), (70070, 4456872), (70266, 4444440), (70707, 4416720), (70744, 4414410), (71344, 4377285), (72072, 4333070), (72520, 4306302), (73260, 4262804), (73612, 4242420), (74074, 4215960), (74568, 4188030), (75285, 4148144), (75460, 4138524), (76146, 4101240), (76440, 4085466), (77616, 4023565), (78870, 3959592), (79365, 3934896), (79587, 3923920), (79772, 3914820), (80080, 3899763), (80262, 3890920), (80304, 3888885), (80808, 3864630), (81585, 3827824), (81977, 3809520), (82320, 3793647), (84084, 3714060), (84656, 3688965), (85470, 3653832), (86040, 3629626), (86580, 3606988), (86996, 3589740), (87024, 3588585), (88430, 3531528), (89180, 3501828), (90090, 3466456), (90552, 3448770), (91728, 3404555), (92015, 3393936), (93210, 3350424), (93240, 3349346), (93688, 3333330), (94276, 3312540), (94644, 3299660), (95238, 3279080), (97020, 3218852), (97273, 3210480), (97680, 3197103), (98098, 3183480), (99715, 3131856), (100380, 3111108), (101010, 3091704), (101528, 3075930), (102531, 3045840), (102564, 3044860), (102960, 3033149), (105105, 2971248), (105160, 2969694), (105399, 2962960), (105820, 2951172), (106116, 2942940), (107016, 2918190), (108745, 2871792), (108780, 2870868), (110418, 2828280), (111111, 2810640), (111852, 2792020), (112112, 2785545), (113190, 2759016), (113960, 2740374), (114219, 2734160), (114660, 2723644), (114959, 2716560), (115440, 2705241), (117110, 2666664), (117845, 2650032), (118305, 2639728), (119658, 2609880), (120120, 2599842), (120456, 2592590), (121212, 2576420), (123480, 2529098), (123802, 2522520), (124280, 2512818), (126126, 2476040), (126192, 2474745), (126910, 2460744), (126984, 2459310), (128205, 2435888), (128821, 2424240), (129360, 2414139), (130494, 2393160), (130536, 2392390), (132645, 2354352), (133770, 2334552), (133840, 2333331), (134680, 2318778), (135828, 2299180), (136708, 2284380), (136752, 2283645), (139601, 2237040), (139815, 2233616), (140140, 2228436), (140532, 2222220), (141414, 2208360), (141488, 2207205), (144144, 2166535), (145040, 2153151), (146520, 2131402), (147147, 2122320), (147224, 2121210), (148148, 2107980), (149136, 2094015), (150570, 2074072), (150920, 2069262), (151515, 2061136), (152243, 2051280), (152292, 2050620), (152880, 2042733), (157740, 1979796), (158730, 1967448), (159174, 1961960), (159544, 1957410), (160524, 1945460), (161616, 1932315), (163170, 1913912), (163954, 1904760), (164983, 1892880), (165627, 1885520), (168168, 1857030), (169785, 1839344), (170885, 1827504), (170940, 1826916), (172080, 1814813), (173160, 1803494), (173992, 1794870), (175665, 1777776), (176860, 1765764), (178360, 1750914), (179487, 1739920), (180180, 1733228), (181104, 1724385), (184030, 1696968), (185185, 1686384), (185703, 1681680), (186420, 1675212), (186480, 1674673), (187376, 1666665), (188552, 1656270), (189288, 1649830), (190365, 1640496), (190476, 1639540), (194040, 1609426), (194546, 1605240), (195741, 1595440), (196196, 1591740), (199430, 1565928), (200655, 1556368), (200760, 1555554), (202020, 1545852), (203056, 1537965), (205062, 1522920), (205128, 1522430), (210210, 1485624), (210320, 1484847), (210798, 1481480), (211640, 1475586), (212121, 1472240), (212232, 1471470), (214032, 1459095), (217490, 1435896), (217560, 1435434), (220836, 1414140), (222222, 1405320), (223704, 1396010), (226380, 1379508), (227920, 1370187), (228438, 1367080), (229320, 1361822), (229918, 1358280), (234220, 1333332), (235690, 1325016), (236610, 1319864), (238095, 1311632), (239239, 1305360), (239316, 1304940), (240240, 1299921), (240912, 1296295), (242424, 1288210), (245245, 1273392), (245931, 1269840), (246960, 1264549), (247604, 1261260), (248560, 1256409), (252252, 1238020), (253820, 1230372), (253968, 1229655), (256410, 1217944), (257642, 1212120), (259259, 1204560), (260988, 1196580), (261072, 1196195), (265290, 1177176), (267540, 1167276), (269360, 1159389), (271656, 1149590), (273416, 1142190), (276045, 1131312), (279202, 1118520), (279630, 1116808), (280280, 1114218), (281064, 1111110), (282828, 1104180), (291819, 1070160), (293040, 1065701), (294294, 1061160), (294448, 1060605), (296296, 1053990), (299145, 1043952), (301140, 1037036), (301840, 1034631), (303030, 1030568), (304486, 1025640), (304584, 1025310), (307593, 1015280), (309505, 1009008), (315315, 990416), (315480, 989898), (317460, 983724), (318348, 980980), (319088, 978705), (321048, 972730), (326235, 957264), (326340, 956956), (327908, 952380), (329966, 946440), (331254, 942760), (333333, 936880), (336336, 928515), (339570, 919672), (341770, 913752), (341880, 913458), (344877, 905520), (346320, 901747), (347984, 897435), (351330, 888888), (353535, 883344), (353720, 882882), (356720, 875457), (358974, 869960), (360360, 866614), (368060, 848484), (370370, 843192), (371406, 840840), (372840, 837606), (377104, 828135), (378576, 824915), (380730, 820248), (380952, 819770), (386463, 808080), (388080, 804713), (389092, 802620), (391482, 797720), (392392, 795870), (397935, 784784), (398860, 782964), (401310, 778184), (401520, 777777), (404040, 772926), (409885, 761904), (410124, 761460), (410256, 761215), (418803, 745680), (420420, 742812), (421596, 740740), (423280, 737793), (424242, 736120), (424464, 735735), (433307, 720720), (434980, 717948), (435120, 717717), (441441, 707440), (441672, 707070), (444444, 702660), (447408, 698005), (452760, 689754), (456729, 683760), (456876, 683540), (458640, 680911), (459836, 679140), (468440, 666666), (471380, 662508), (473220, 659932), (476190, 655816), (478478, 652680), (478632, 652470), (484848, 644105), (486365, 642096), (490490, 636696), (491862, 634920), (494949, 630960), (495208, 630630), (504504, 619010), (507640, 615186), (512655, 609168), (512820, 608972), (515284, 606060), (518518, 602280), (521976, 598290), (526995, 592592), (530580, 588588), (535080, 583638), (543312, 574795), (546832, 571095), (552090, 565656), (555555, 562128), (557109, 560560), (558404, 559260)]