308564000640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 62, 63, 64, 70, 71, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 128, 133, 135, 140, 142, 144, 152, 155, 160, 168, 171, 180, 183, 186, 189, 190, 192, 210, 213, 216, 217, 224, 228, 240, 244, 248, 252, 266, 270, 279, 280, 284, 285, 288, 304, 305, 310, 315, 320, 336, 342, 355, 360, 366, 372, 378, 380, 384, 399, 420, 426, 427, 432, 434, 448, 456, 465, 480, 488, 496, 497, 504, 513, 532, 540, 549, 558, 560, 568, 570, 576, 589, 608, 610, 620, 630, 639, 640, 651, 665, 672, 684, 710, 720, 732, 744, 756, 760, 798, 837, 840, 852, 854, 855, 864, 868, 896, 912, 915, 930, 945, 960, 976, 992, 994, 1008, 1026, 1064, 1065, 1080, 1085, 1098, 1116, 1120, 1136, 1140, 1152, 1159, 1178, 1197, 1216, 1220, 1240, 1260, 1278, 1281, 1302, 1330, 1344, 1349, 1368, 1395, 1420, 1440, 1464, 1488, 1491, 1512, 1520, 1596, 1647, 1674, 1680, 1704, 1708, 1710, 1728, 1736, 1767, 1824, 1830, 1860, 1890, 1891, 1917, 1920, 1952, 1953, 1984, 1988, 1995, 2016, 2052, 2128, 2130, 2135, 2160, 2170, 2196, 2201, 2232, 2240, 2272, 2280, 2318, 2356, 2394, 2432, 2440, 2480, 2485, 2520, 2556, 2562, 2565, 2604, 2660, 2688, 2698, 2736, 2745, 2790, 2840, 2880, 2928, 2945, 2976, 2982, 3024, 3040, 3192, 3195, 3255, 3294, 3348, 3360, 3408, 3416, 3420, 3456, 3472, 3477, 3534, 3591, 3648, 3660, 3720, 3780, 3782, 3834, 3843, 3904, 3906, 3968, 3976, 3990, 4032, 4047, 4104, 4123, 4185, 4256, 4260, 4270, 4320, 4331, 4340, 4392, 4402, 4464, 4473, 4480, 4544, 4560, 4636, 4712, 4788, 4880, 4960, 4970, 5040, 5112, 5124, 5130, 5208, 5301, 5320, 5396, 5472, 5490, 5580, 5673, 5680, 5760, 5795, 5856, 5859, 5890, 5952, 5964, 5985, 6048, 6080, 6384, 6390, 6405, 6510, 6588, 6603, 6696, 6720, 6745, 6816, 6832, 6840, 6944, 6954, 7068, 7182, 7296, 7320, 7440, 7455, 7560, 7564, 7668, 7686, 7808, 7812, 7952, 7980, 8064, 8094, 8113, 8208, 8235, 8246, 8370, 8512, 8520, 8540, 8640, 8662, 8680, 8784, 8804, 8835, 8928, 8946, 9088, 9120, 9272, 9424, 9443, 9455, 9576, 9585, 9760, 9765, 9920, 9940, 10080, 10224, 10248, 10260, 10416, 10431, 10602, 10640, 10792, 10944, 10980, 11005, 11160, 11346, 11360, 11529, 11590, 11712, 11718, 11780, 11904, 11928, 11970, 12096, 12141, 12160, 12369, 12768, 12780, 12810, 12993, 13020, 13176, 13206, 13237, 13392, 13419, 13440, 13490, 13632, 13664, 13680, 13888, 13908, 14136, 14364, 14640, 14880, 14910, 15120, 15128, 15336, 15372, 15407, 15624, 15903, 15904, 15960, 16188, 16226, 16416, 16470, 16492, 16740, 17019, 17024, 17040, 17080, 17280, 17324, 17360, 17385, 17568, 17608, 17670, 17856, 17892, 17955, 18240, 18544, 18848, 18886, 18910, 19152, 19170, 19215, 19520, 19530, 19809, 19840, 19880, 20160, 20235, 20448, 20496, 20520, 20615, 20832, 20862, 21204, 21280, 21584, 21655, 21888, 21960, 22010, 22320, 22365, 22692, 22720, 23058, 23180, 23424, 23436, 23560, 23856, 23940, 24192, 24282, 24339, 24738, 25536, 25560, 25620, 25986, 26040, 26352, 26412, 26474, 26505, 26784, 26838, 26980, 27264, 27328, 27360, 27776, 27816, 28272, 28329, 28365, 28728, 29280, 29295, 29760, 29820, 30240, 30256, 30317, 30672, 30744, 30814, 31248, 31293, 31806, 31808, 31920, 32376, 32452, 32832, 32940, 32984, 33015, 33480, 34038, 34080, 34160, 34648, 34720, 34770, 35136, 35216, 35340, 35712, 35784, 35910, 35929, 36423, 36480, 37088, 37107, 37696, 37772, 37820, 38304, 38340, 38430, 38979, 39040, 39060, 39618, 39711, 39760, 40320, 40470, 40565, 40896, 40992, 41040, 41230, 41664, 41724, 41819, 42408, 42560, 43168, 43310, 43920, 44020, 44640, 44730, 45384, 45440, 46116, 46221, 46360, 46872, 47120, 47215, 47712, 47880, 48564, 48678, 49476, 51057, 51072, 51120, 51240, 51972, 52080, 52155, 52704, 52824, 52948, 53010, 53568, 53676, 53960, 54656, 54720, 55632, 56544, 56658, 56730, 57456, 57645, 58560, 58590, 59427, 59520, 59640, 60480, 60512, 60634, 60705, 61344, 61488, 61628, 61845, 62496, 62586, 63612, 63616, 63840, 64752, 64904, 64965, 65664, 65880, 65968, 66030, 66185, 66960, 67095, 68076, 68160, 68320, 69296, 69440, 69540, 70272, 70432, 70680, 71568, 71820, 71858, 72846, 73017, 74176, 74214, 75392, 75544, 75640, 76608, 76680, 76860, 77035, 77958, 78120, 79236, 79422, 79515, 79520, 80940, 81130, 81792, 81984, 82080, 82289, 82460, 83328, 83448, 83638, 84816, 84987, 85095, 85120, 86336, 86620, 87840, 88040, 89280, 89460, 90768, 90951, 92232, 92442, 92720, 93744, 94240, 94430, 95424, 95760, 97128, 97356, 98952, 99045, 102114, 102240, 102480, 103944, 104160, 104310, 105408, 105648, 105896, 106020, 107136, 107352, 107787, 107920, 109440, 111264, 111321, 113088, 113316, 113460, 114912, 115290, 116937, 117120, 117180, 118854, 119133, 119280, 120960, 121024, 121268, 121410, 121695, 122688, 122976, 123256, 123690, 124992, 125172, 125457, 127224, 127680, 129504, 129808, 129930, 131760, 131936, 132060, 132370, 133920, 134190, 134261, 136152, 136320, 136640, 138592, 138663, 138880, 139080, 140864, 141360, 141645, 143136, 143640, 143716, 145692, 146034, 148352, 148428, 151088, 151280, 151585, 153216, 153360, 153720, 154070, 155916, 156240, 156465, 158472, 158844, 159030, 159040, 161880, 162260, 163968, 164160, 164578, 164920, 166896, 167276, 169632, 169974, 170190, 172672, 173240, 175680, 176080, 178560, 178920, 179645, 181536, 181902, 182115, 184464, 184884, 185440, 185535, 187488, 188480, 188860, 190848, 191520, 194256, 194712, 194895, 197904, 198090, 198555, 204228, 204480, 204960, 207888, 208320, 208620, 209095, 210816, 211296, 211792, 212040, 214704, 215574, 215840, 219051, 222528, 222642, 226176, 226632, 226920, 229824, 230580, 231105, 233874, 234360, 237708, 238266, 238560, 242048, 242536, 242820, 243390, 245376, 245952, 246512, 246867, 247380, 249984, 250344, 250914, 251503, 254448, 254961, 255285, 255360, 259008, 259616, 259860, 263520, 263872, 264120, 264740, 267840, 268380, 268522, 272304, 272853, 273280, 277184, 277326, 278160, 281728, 282720, 283290, 286272, 287280, 287432, 291384, 292068, 292733, 296856, 297135, 302176, 302560, 303170, 306720, 307440, 308140, 311832, 312480, 312930, 316944, 317688, 318060, 318080, 323361, 323760, 324520, 328320, 329156, 329840, 333792, 334552, 339264, 339948, 340380, 346480, 351360, 352160, 357399, 357840, 359290, 363072, 363804, 364230, 365085, 368928, 369768, 370880, 371070, 374976, 376371, 376960, 377720, 383040, 388512, 389424, 389790, 395808, 396180, 397110, 402783, 408456, 408960, 409920, 411445, 415776, 415989, 416640, 417240, 418190, 422592, 423584, 424080, 424935, 429408, 431148, 431680, 438102, 445056, 445284, 453264, 453840, 454755, 459648, 461160, 462210, 467748, 468720, 475416, 476532, 477120, 485072, 485640, 486780, 491904, 493024, 493734, 494760, 500688, 501828, 503006, 508896, 509922, 510570, 518016, 519232, 519720, 527040, 527744, 528240, 529480, 535680, 536760, 537044, 538935, 544608, 545706, 554368, 554652, 556320, 556605, 565440, 566580, 572544, 574560, 574864, 576023, 582768, 584136, 584685, 585466, 593712, 594270, 595665, 604352, 605120, 606340, 613440, 614880, 616280, 623664, 624960, 625860, 627285, 633888, 635376, 636120, 646722, 647520, 649040, 658312, 659680, 667584, 669104, 671305, 678528, 679896, 680760, 692960, 693315, 704320, 714798, 715680, 718580, 726144, 727608, 728460, 730170, 737856, 739536, 740601, 741760, 742140, 749952, 752742, 754509, 755440, 766080, 777024, 778848, 779580, 791616, 792360, 794220, 805566, 816912, 818559, 819840, 822890, 831552, 831978, 834480, 836380, 845184, 847168, 848160, 849870, 858816, 862296, 863360, 876204, 878199, 890568, 906528, 907680, 909510, 922320, 924420, 935496, 937440, 939827, 950832, 953064, 954240, 970083, 970144, 971280, 973560, 986048, 987468, 989520, 1001376, 1003656, 1006012, 1017792, 1019844, 1021140, 1038464, 1039440, 1054080, 1056480, 1058960, 1073520, 1074088, 1077870, 1089216, 1091412, 1095255, 1109304, 1112640, 1113210, 1129113, 1130880, 1133160, 1149120, 1149728, 1152046, 1165536, 1168272, 1169370, 1170932, 1187424, 1188540, 1191330, 1208349, 1208704, 1210240, 1212680, 1226880, 1229760, 1232560, 1234335, 1247328, 1249920, 1251720, 1254570, 1257515, 1267776, 1270752, 1272240, 1274805, 1293444, 1295040, 1298080, 1316624, 1319360, 1335168, 1338208, 1342610, 1359792, 1361520, 1364265, 1385920, 1386630, 1408640, 1429596, 1431360, 1437160, 1455216, 1456920, 1460340, 1463665, 1475712, 1479072, 1481202, 1484280, 1505484, 1509018, 1510880, 1554048, 1557696, 1559160, 1583232, 1584720, 1588440, 1611132, 1616805, 1633824, 1637118, 1645780, 1663104, 1663956, 1668960, 1672760, 1694336, 1696320, 1699740, 1717632, 1724592, 1728069, 1752408, 1756398, 1781136, 1786995, 1813056, 1815360, 1819020, 1844640, 1848840, 1870992, 1874880, 1879654, 1881855, 1901664, 1906128, 1940166, 1940288, 1942560, 1947120, 1972096, 1974936, 1979040, 2002752, 2007312, 2012024, 2013915, 2035584, 2039688, 2042280, 2078880, 2079945, 2112960, 2117920, 2147040, 2148176, 2155740, 2178432, 2182824, 2190510, 2218608, 2221803, 2225280, 2226420, 2258226, 2263527, 2266320, 2298240, 2299456, 2304092, 2331072, 2336544, 2338740, 2341864, 2374848, 2377080, 2382660, 2416698, 2425360, 2459520, 2465120, 2468670, 2494656, 2503440, 2509140, 2515030, 2535552, 2541504, 2544480, 2549610, 2550959, 2586888, 2590080, 2596160, 2633248, 2634597, 2638720, 2676416, 2685220, 2719584, 2723040, 2728530, 2771840, 2773260, 2819481, 2859192, 2862720, 2874320, 2880115, 2910432, 2913840, 2920680, 2927330, 2958144, 2962404, 2968560, 3010968, 3018036, 3021760, 3115392, 3118320, 3169440, 3176880, 3222264, 3233610, 3267648, 3274236, 3291560, 3327912, 3337920, 3345520, 3392640, 3399480, 3449184, 3456138, 3504816, 3512796, 3562272, 3573990, 3625047, 3626112, 3630720, 3638040, 3689280, 3697680, 3703005, 3741984, 3749760, 3759308, 3763710, 3772545, 3803328, 3812256, 3880332, 3880576, 3885120, 3894240, 3949872, 3958080, 4005504, 4014624, 4024048, 4027830, 4079376, 4084560, 4092795, 4157760, 4159890, 4225920, 4235840, 4294080, 4296352, 4311480, 4365648, 4381020, 4390995, 4437216, 4443606, 4452840, 4516452, 4527054, 4532640, 4598912, 4608184, 4662144, 4673088, 4677480, 4683728, 4699135, 4749696, 4754160, 4765320, 4833396, 4850415, 4850720, 4930240, 4937340, 4989312, 5006880, 5018280, 5030060, 5083008, 5088960, 5099220, 5101918, 5173776, 5184207, 5192320, 5266496, 5269194, 5352832, 5370440, 5439168, 5446080, 5457060, 5546520, 5638962, 5645565, 5718384, 5748640, 5760230, 5820864, 5827680, 5841360, 5854660, 5916288, 5924808, 5937120, 6021936, 6036072, 6041745, 6043520, 6236640, 6338880, 6353760, 6444528, 6467220, 6535296, 6548472, 6583120, 6655824, 6675840, 6691040, 6790581, 6798960, 6898368, 6912276, 7009632, 7025592, 7124544, 7147980, 7250094, 7276080, 7378560, 7395360, 7406010, 7483968, 7518616, 7527420, 7545090, 7606656, 7624512, 7652877, 7760664, 7770240, 7788480, 7899744, 7903791, 7916160, 8029248, 8048096, 8055660, 8158752, 8169120, 8185590, 8315520, 8319780, 8458443, 8471680, 8588160, 8592704, 8622960, 8640345, 8731296, 8762040, 8781990, 8874432, 8887212, 8905680, 9032904, 9054108, 9065280, 9216368, 9346176, 9354960, 9367456, 9398270, 9508320, 9530640, 9666792, 9700830, 9701440, 9860480, 9874680, 10013760, 10036560, 10060120, 10177920, 10198440, 10203836, 10347552, 10368414, 10532992, 10538388, 10740880, 10878336, 10892160, 10914120, 11093040, 11109015, 11277924, 11291130, 11317635, 11436768, 11497280, 11520460, 11641728, 11655360, 11682720, 11709320, 11849616, 11874240, 12043872, 12072144, 12083490, 12473280, 12677760, 12707520, 12754795, 12889056, 12934440, 13096944, 13166240, 13172985, 13311648, 13382080, 13581162, 13597920, 13796736, 13824552, 14019264, 14051184, 14097405, 14249088, 14295960, 14500188, 14552160, 14790720, 14812020, 14967936, 15037232, 15054840, 15090180, 15249024, 15305754, 15521328, 15552621, 15576960, 15799488, 15807582, 16058496, 16096192, 16111320, 16317504, 16338240, 16371180, 16639560, 16916886, 17185408, 17245920, 17280690, 17462592, 17524080, 17563980, 17748864, 17774424, 17811360, 17856713, 18065808, 18108216, 18125235, 18130560, 18432736, 18709920, 18734912, 18796540, 19016640, 19061280, 19333584, 19401660, 19402880, 19749360, 20027520, 20073120, 20120240, 20396880, 20407672, 20695104, 20736828, 21076776, 21481760, 21828240, 22186080, 22218030, 22555848, 22582260, 22635270, 22873536, 22958631, 22994560, 23040920, 23310720, 23365440, 23418640, 23699232, 23748480, 24087744, 24144288, 24166980, 24946560, 25375329, 25415040, 25509590, 25778112, 25868880, 25921035, 26193888, 26332480, 26345970, 26623296, 26764160, 27162324, 27195840, 27649104, 28038528, 28102368, 28194810, 28591920, 29000376, 29104320, 29581440, 29624040, 30074464, 30109680, 30180360, 30611508, 31042656, 31105242, 31598976, 31615164, 32192384, 32222640, 32635008, 32676480, 32742360, 33279120, 33833772, 33952905, 34491840, 34561380, 34925184, 35048160, 35127960, 35548848, 35622720, 35713426, 36131616, 36216432, 36250470, 36865472, 37419840, 37469824, 37593080, 38033280, 38122560, 38264385, 38667168, 38803320, 39498720, 39518955, 40146240, 40240480, 40793760, 40815344, 41390208, 41473656, 42153552, 42292215, 42963520, 43656480, 44372160, 44436060, 45111696, 45164520, 45270540, 45747072, 45917262, 46081840, 46730880, 46837280, 47398464, 48175488, 48288576, 48333960, 50750658, 51019180, 51556224, 51737760, 51842070, 52387776, 52664960, 52691940, 53246592, 53570139, 54324648, 54391680, 55298208, 56204736, 56389620, 57183840, 58000752, 58208640, 59248080, 60148928, 60219360, 60360720, 61223016, 62085312, 62210484, 63230328, 64445280, 65484720, 66558240, 67667544, 67905810, 68875893, 68983680, 69122760, 70096320, 70255920, 71097696, 71245440, 71426852, 72263232, 72432864, 72500940, 73730944, 74839680, 75186160, 76245120, 76528770, 77334336, 77606640, 77763105, 78997440, 79037910, 80292480, 80480960, 81587520, 81630688, 82947312, 84307104, 84584430, 85927040, 87312960, 88744320, 88872120, 89283565, 90223392, 90329040, 90541080, 91834524, 92163680, 93674560, 94796928, 96577152, 96667920, 101501316, 102038360, 103475520, 103684140, 104775552, 105383880, 107140278, 108649296, 110596416, 112409472, 112779240, 114367680, 114793155, 116001504, 118496160, 120297856, 120438720, 120721440, 122446032, 124170624, 124420968, 126460656, 126876645, 128890560, 130969440, 133116480, 135335088, 135811620, 137751786, 138245520, 140192640, 140511840, 142195392, 142853704, 144526464, 144865728, 145001880, 150372320, 153057540, 154668672, 155213280, 155526210, 157994880, 158075820, 160710417, 160961920, 163175040, 163261376, 165894624, 168614208, 169168860, 174625920, 177744240, 178567130, 180446784, 180658080, 181082160, 183669048, 184327360, 187349120, 193335840, 203002632, 204076720, 206951040, 207368280, 210767760, 214280556, 217298592, 221192832, 225558480, 228735360, 229586310, 232003008, 236992320, 240877440, 241442880, 244892064, 248841936, 252921312, 253753290, 257781120, 261938880, 266232960, 267850695, 270670176, 271623240, 275503572, 276491040, 281023680, 284390784, 285707408, 289731456, 290003760, 300744640, 306115080, 310426560, 311052420, 316151640, 321420834, 326522752, 331789248, 337228416, 338337720, 344379465, 355488480, 357134260, 360893568, 361316160, 362164320, 367338096, 368654720, 386671680, 406005264, 408153440, 414736560, 421535520, 428561112, 434597184, 451116960, 459172620, 464006016, 473984640, 482131251, 482885760, 489784128, 497683872, 505842624, 507506580, 523877760, 535701390, 541340352, 543246480, 551007144, 552982080, 562047360, 571414816, 580007520, 601489280, 612230160, 620853120, 622104840, 632303280, 642841668, 663578496, 676675440, 688758930, 710976960, 714268520, 722632320, 724328640, 734676192, 773343360, 803552085, 812010528, 816306880, 829473120, 843071040, 857122224, 869194368, 902233920, 918345240, 964262502, 979568256, 995367744, 1011685248, 1015013160, 1071402780, 1082680704, 1086492960, 1102014288, 1105964160, 1142829632, 1160015040, 1224460320, 1244209680, 1264606560, 1285683336, 1353350880, 1377517860, 1421953920, 1428537040, 1448657280, 1469352384, 1607104170, 1624021056, 1632613760, 1658946240, 1686142080, 1714244448, 1804467840, 1836690480, 1928525004, 1990735488, 2030026320, 2142805560, 2172985920, 2204028576, 2285659264, 2320030080, 2410656255, 2448920640, 2488419360, 2529213120, 2571366672, 2706701760, 2755035720, 2857074080, 2938704768, 3214208340, 3248042112, 3317892480, 3428488896, 3673380960, 3857050008, 4060052640, 4285611120, 4345971840, 4408057152, 4821312510, 4897841280, 4976838720, 5058426240, 5142733344, 5413403520, 5510071440, 5714148160, 6428416680, 6856977792, 7346761920, 7714100016, 8120105280, 8571222240, 8816114304, 9642625020, 9953677440, 10285466688, 11020142880, 11428296320, 12856833360, 14693523840, 15428200032, 16240210560, 17142444480, 19285250040, 20570933376, 22040285760, 25713666720, 30856400064, 34284888960, 38570500080, 44080571520, 51427333440, 61712800128, 77141000160, 102854666880, 154282000320, 308564000640]

約数ペア:

[(1, 308564000640), (2, 154282000320), (3, 102854666880), (4, 77141000160), (5, 61712800128), (6, 51427333440), (7, 44080571520), (8, 38570500080), (9, 34284888960), (10, 30856400064), (12, 25713666720), (14, 22040285760), (15, 20570933376), (16, 19285250040), (18, 17142444480), (19, 16240210560), (20, 15428200032), (21, 14693523840), (24, 12856833360), (27, 11428296320), (28, 11020142880), (30, 10285466688), (31, 9953677440), (32, 9642625020), (35, 8816114304), (36, 8571222240), (38, 8120105280), (40, 7714100016), (42, 7346761920), (45, 6856977792), (48, 6428416680), (54, 5714148160), (56, 5510071440), (57, 5413403520), (60, 5142733344), (61, 5058426240), (62, 4976838720), (63, 4897841280), (64, 4821312510), (70, 4408057152), (71, 4345971840), (72, 4285611120), (76, 4060052640), (80, 3857050008), (84, 3673380960), (90, 3428488896), (93, 3317892480), (95, 3248042112), (96, 3214208340), (105, 2938704768), (108, 2857074080), (112, 2755035720), (114, 2706701760), (120, 2571366672), (122, 2529213120), (124, 2488419360), (126, 2448920640), (128, 2410656255), (133, 2320030080), (135, 2285659264), (140, 2204028576), (142, 2172985920), (144, 2142805560), (152, 2030026320), (155, 1990735488), (160, 1928525004), (168, 1836690480), (171, 1804467840), (180, 1714244448), (183, 1686142080), (186, 1658946240), (189, 1632613760), (190, 1624021056), (192, 1607104170), (210, 1469352384), (213, 1448657280), (216, 1428537040), (217, 1421953920), (224, 1377517860), (228, 1353350880), (240, 1285683336), (244, 1264606560), (248, 1244209680), (252, 1224460320), (266, 1160015040), (270, 1142829632), (279, 1105964160), (280, 1102014288), (284, 1086492960), (285, 1082680704), (288, 1071402780), (304, 1015013160), (305, 1011685248), (310, 995367744), (315, 979568256), (320, 964262502), (336, 918345240), (342, 902233920), (355, 869194368), (360, 857122224), (366, 843071040), (372, 829473120), (378, 816306880), (380, 812010528), (384, 803552085), (399, 773343360), (420, 734676192), (426, 724328640), (427, 722632320), (432, 714268520), (434, 710976960), (448, 688758930), (456, 676675440), (465, 663578496), (480, 642841668), (488, 632303280), (496, 622104840), (497, 620853120), (504, 612230160), (513, 601489280), (532, 580007520), (540, 571414816), (549, 562047360), (558, 552982080), (560, 551007144), (568, 543246480), (570, 541340352), (576, 535701390), (589, 523877760), (608, 507506580), (610, 505842624), (620, 497683872), (630, 489784128), (639, 482885760), (640, 482131251), (651, 473984640), (665, 464006016), (672, 459172620), (684, 451116960), (710, 434597184), (720, 428561112), (732, 421535520), (744, 414736560), (756, 408153440), (760, 406005264), (798, 386671680), (837, 368654720), (840, 367338096), (852, 362164320), (854, 361316160), (855, 360893568), (864, 357134260), (868, 355488480), (896, 344379465), (912, 338337720), (915, 337228416), (930, 331789248), (945, 326522752), (960, 321420834), (976, 316151640), (992, 311052420), (994, 310426560), (1008, 306115080), (1026, 300744640), (1064, 290003760), (1065, 289731456), (1080, 285707408), (1085, 284390784), (1098, 281023680), (1116, 276491040), (1120, 275503572), (1136, 271623240), (1140, 270670176), (1152, 267850695), (1159, 266232960), (1178, 261938880), (1197, 257781120), (1216, 253753290), (1220, 252921312), (1240, 248841936), (1260, 244892064), (1278, 241442880), (1281, 240877440), (1302, 236992320), (1330, 232003008), (1344, 229586310), (1349, 228735360), (1368, 225558480), (1395, 221192832), (1420, 217298592), (1440, 214280556), (1464, 210767760), (1488, 207368280), (1491, 206951040), (1512, 204076720), (1520, 203002632), (1596, 193335840), (1647, 187349120), (1674, 184327360), (1680, 183669048), (1704, 181082160), (1708, 180658080), (1710, 180446784), (1728, 178567130), (1736, 177744240), (1767, 174625920), (1824, 169168860), (1830, 168614208), (1860, 165894624), (1890, 163261376), (1891, 163175040), (1917, 160961920), (1920, 160710417), (1952, 158075820), (1953, 157994880), (1984, 155526210), (1988, 155213280), (1995, 154668672), (2016, 153057540), (2052, 150372320), (2128, 145001880), (2130, 144865728), (2135, 144526464), (2160, 142853704), (2170, 142195392), (2196, 140511840), (2201, 140192640), (2232, 138245520), (2240, 137751786), (2272, 135811620), (2280, 135335088), (2318, 133116480), (2356, 130969440), (2394, 128890560), (2432, 126876645), (2440, 126460656), (2480, 124420968), (2485, 124170624), (2520, 122446032), (2556, 120721440), (2562, 120438720), (2565, 120297856), (2604, 118496160), (2660, 116001504), (2688, 114793155), (2698, 114367680), (2736, 112779240), (2745, 112409472), (2790, 110596416), (2840, 108649296), (2880, 107140278), (2928, 105383880), (2945, 104775552), (2976, 103684140), (2982, 103475520), (3024, 102038360), (3040, 101501316), (3192, 96667920), (3195, 96577152), (3255, 94796928), (3294, 93674560), (3348, 92163680), (3360, 91834524), (3408, 90541080), (3416, 90329040), (3420, 90223392), (3456, 89283565), (3472, 88872120), (3477, 88744320), (3534, 87312960), (3591, 85927040), (3648, 84584430), (3660, 84307104), (3720, 82947312), (3780, 81630688), (3782, 81587520), (3834, 80480960), (3843, 80292480), (3904, 79037910), (3906, 78997440), (3968, 77763105), (3976, 77606640), (3990, 77334336), (4032, 76528770), (4047, 76245120), (4104, 75186160), (4123, 74839680), (4185, 73730944), (4256, 72500940), (4260, 72432864), (4270, 72263232), (4320, 71426852), (4331, 71245440), (4340, 71097696), (4392, 70255920), (4402, 70096320), (4464, 69122760), (4473, 68983680), (4480, 68875893), (4544, 67905810), (4560, 67667544), (4636, 66558240), (4712, 65484720), (4788, 64445280), (4880, 63230328), (4960, 62210484), (4970, 62085312), (5040, 61223016), (5112, 60360720), (5124, 60219360), (5130, 60148928), (5208, 59248080), (5301, 58208640), (5320, 58000752), (5396, 57183840), (5472, 56389620), (5490, 56204736), (5580, 55298208), (5673, 54391680), (5680, 54324648), (5760, 53570139), (5795, 53246592), (5856, 52691940), (5859, 52664960), (5890, 52387776), (5952, 51842070), (5964, 51737760), (5985, 51556224), (6048, 51019180), (6080, 50750658), (6384, 48333960), (6390, 48288576), (6405, 48175488), (6510, 47398464), (6588, 46837280), (6603, 46730880), (6696, 46081840), (6720, 45917262), (6745, 45747072), (6816, 45270540), (6832, 45164520), (6840, 45111696), (6944, 44436060), (6954, 44372160), (7068, 43656480), (7182, 42963520), (7296, 42292215), (7320, 42153552), (7440, 41473656), (7455, 41390208), (7560, 40815344), (7564, 40793760), (7668, 40240480), (7686, 40146240), (7808, 39518955), (7812, 39498720), (7952, 38803320), (7980, 38667168), (8064, 38264385), (8094, 38122560), (8113, 38033280), (8208, 37593080), (8235, 37469824), (8246, 37419840), (8370, 36865472), (8512, 36250470), (8520, 36216432), (8540, 36131616), (8640, 35713426), (8662, 35622720), (8680, 35548848), (8784, 35127960), (8804, 35048160), (8835, 34925184), (8928, 34561380), (8946, 34491840), (9088, 33952905), (9120, 33833772), (9272, 33279120), (9424, 32742360), (9443, 32676480), (9455, 32635008), (9576, 32222640), (9585, 32192384), (9760, 31615164), (9765, 31598976), (9920, 31105242), (9940, 31042656), (10080, 30611508), (10224, 30180360), (10248, 30109680), (10260, 30074464), (10416, 29624040), (10431, 29581440), (10602, 29104320), (10640, 29000376), (10792, 28591920), (10944, 28194810), (10980, 28102368), (11005, 28038528), (11160, 27649104), (11346, 27195840), (11360, 27162324), (11529, 26764160), (11590, 26623296), (11712, 26345970), (11718, 26332480), (11780, 26193888), (11904, 25921035), (11928, 25868880), (11970, 25778112), (12096, 25509590), (12141, 25415040), (12160, 25375329), (12369, 24946560), (12768, 24166980), (12780, 24144288), (12810, 24087744), (12993, 23748480), (13020, 23699232), (13176, 23418640), (13206, 23365440), (13237, 23310720), (13392, 23040920), (13419, 22994560), (13440, 22958631), (13490, 22873536), (13632, 22635270), (13664, 22582260), (13680, 22555848), (13888, 22218030), (13908, 22186080), (14136, 21828240), (14364, 21481760), (14640, 21076776), (14880, 20736828), (14910, 20695104), (15120, 20407672), (15128, 20396880), (15336, 20120240), (15372, 20073120), (15407, 20027520), (15624, 19749360), (15903, 19402880), (15904, 19401660), (15960, 19333584), (16188, 19061280), (16226, 19016640), (16416, 18796540), (16470, 18734912), (16492, 18709920), (16740, 18432736), (17019, 18130560), (17024, 18125235), (17040, 18108216), (17080, 18065808), (17280, 17856713), (17324, 17811360), (17360, 17774424), (17385, 17748864), (17568, 17563980), (17608, 17524080), (17670, 17462592), (17856, 17280690), (17892, 17245920), (17955, 17185408), (18240, 16916886), (18544, 16639560), (18848, 16371180), (18886, 16338240), (18910, 16317504), (19152, 16111320), (19170, 16096192), (19215, 16058496), (19520, 15807582), (19530, 15799488), (19809, 15576960), (19840, 15552621), (19880, 15521328), (20160, 15305754), (20235, 15249024), (20448, 15090180), (20496, 15054840), (20520, 15037232), (20615, 14967936), (20832, 14812020), (20862, 14790720), (21204, 14552160), (21280, 14500188), (21584, 14295960), (21655, 14249088), (21888, 14097405), (21960, 14051184), (22010, 14019264), (22320, 13824552), (22365, 13796736), (22692, 13597920), (22720, 13581162), (23058, 13382080), (23180, 13311648), (23424, 13172985), (23436, 13166240), (23560, 13096944), (23856, 12934440), (23940, 12889056), (24192, 12754795), (24282, 12707520), (24339, 12677760), (24738, 12473280), (25536, 12083490), (25560, 12072144), (25620, 12043872), (25986, 11874240), (26040, 11849616), (26352, 11709320), (26412, 11682720), (26474, 11655360), (26505, 11641728), (26784, 11520460), (26838, 11497280), (26980, 11436768), (27264, 11317635), (27328, 11291130), (27360, 11277924), (27776, 11109015), (27816, 11093040), (28272, 10914120), (28329, 10892160), (28365, 10878336), (28728, 10740880), (29280, 10538388), (29295, 10532992), (29760, 10368414), (29820, 10347552), (30240, 10203836), (30256, 10198440), (30317, 10177920), (30672, 10060120), (30744, 10036560), (30814, 10013760), (31248, 9874680), (31293, 9860480), (31806, 9701440), (31808, 9700830), (31920, 9666792), (32376, 9530640), (32452, 9508320), (32832, 9398270), (32940, 9367456), (32984, 9354960), (33015, 9346176), (33480, 9216368), (34038, 9065280), (34080, 9054108), (34160, 9032904), (34648, 8905680), (34720, 8887212), (34770, 8874432), (35136, 8781990), (35216, 8762040), (35340, 8731296), (35712, 8640345), (35784, 8622960), (35910, 8592704), (35929, 8588160), (36423, 8471680), (36480, 8458443), (37088, 8319780), (37107, 8315520), (37696, 8185590), (37772, 8169120), (37820, 8158752), (38304, 8055660), (38340, 8048096), (38430, 8029248), (38979, 7916160), (39040, 7903791), (39060, 7899744), (39618, 7788480), (39711, 7770240), (39760, 7760664), (40320, 7652877), (40470, 7624512), (40565, 7606656), (40896, 7545090), (40992, 7527420), (41040, 7518616), (41230, 7483968), (41664, 7406010), (41724, 7395360), (41819, 7378560), (42408, 7276080), (42560, 7250094), (43168, 7147980), (43310, 7124544), (43920, 7025592), (44020, 7009632), (44640, 6912276), (44730, 6898368), (45384, 6798960), (45440, 6790581), (46116, 6691040), (46221, 6675840), (46360, 6655824), (46872, 6583120), (47120, 6548472), (47215, 6535296), (47712, 6467220), (47880, 6444528), (48564, 6353760), (48678, 6338880), (49476, 6236640), (51057, 6043520), (51072, 6041745), (51120, 6036072), (51240, 6021936), (51972, 5937120), (52080, 5924808), (52155, 5916288), (52704, 5854660), (52824, 5841360), (52948, 5827680), (53010, 5820864), (53568, 5760230), (53676, 5748640), (53960, 5718384), (54656, 5645565), (54720, 5638962), (55632, 5546520), (56544, 5457060), (56658, 5446080), (56730, 5439168), (57456, 5370440), (57645, 5352832), (58560, 5269194), (58590, 5266496), (59427, 5192320), (59520, 5184207), (59640, 5173776), (60480, 5101918), (60512, 5099220), (60634, 5088960), (60705, 5083008), (61344, 5030060), (61488, 5018280), (61628, 5006880), (61845, 4989312), (62496, 4937340), (62586, 4930240), (63612, 4850720), (63616, 4850415), (63840, 4833396), (64752, 4765320), (64904, 4754160), (64965, 4749696), (65664, 4699135), (65880, 4683728), (65968, 4677480), (66030, 4673088), (66185, 4662144), (66960, 4608184), (67095, 4598912), (68076, 4532640), (68160, 4527054), (68320, 4516452), (69296, 4452840), (69440, 4443606), (69540, 4437216), (70272, 4390995), (70432, 4381020), (70680, 4365648), (71568, 4311480), (71820, 4296352), (71858, 4294080), (72846, 4235840), (73017, 4225920), (74176, 4159890), (74214, 4157760), (75392, 4092795), (75544, 4084560), (75640, 4079376), (76608, 4027830), (76680, 4024048), (76860, 4014624), (77035, 4005504), (77958, 3958080), (78120, 3949872), (79236, 3894240), (79422, 3885120), (79515, 3880576), (79520, 3880332), (80940, 3812256), (81130, 3803328), (81792, 3772545), (81984, 3763710), (82080, 3759308), (82289, 3749760), (82460, 3741984), (83328, 3703005), (83448, 3697680), (83638, 3689280), (84816, 3638040), (84987, 3630720), (85095, 3626112), (85120, 3625047), (86336, 3573990), (86620, 3562272), (87840, 3512796), (88040, 3504816), (89280, 3456138), (89460, 3449184), (90768, 3399480), (90951, 3392640), (92232, 3345520), (92442, 3337920), (92720, 3327912), (93744, 3291560), (94240, 3274236), (94430, 3267648), (95424, 3233610), (95760, 3222264), (97128, 3176880), (97356, 3169440), (98952, 3118320), (99045, 3115392), (102114, 3021760), (102240, 3018036), (102480, 3010968), (103944, 2968560), (104160, 2962404), (104310, 2958144), (105408, 2927330), (105648, 2920680), (105896, 2913840), (106020, 2910432), (107136, 2880115), (107352, 2874320), (107787, 2862720), (107920, 2859192), (109440, 2819481), (111264, 2773260), (111321, 2771840), (113088, 2728530), (113316, 2723040), (113460, 2719584), (114912, 2685220), (115290, 2676416), (116937, 2638720), (117120, 2634597), (117180, 2633248), (118854, 2596160), (119133, 2590080), (119280, 2586888), (120960, 2550959), (121024, 2549610), (121268, 2544480), (121410, 2541504), (121695, 2535552), (122688, 2515030), (122976, 2509140), (123256, 2503440), (123690, 2494656), (124992, 2468670), (125172, 2465120), (125457, 2459520), (127224, 2425360), (127680, 2416698), (129504, 2382660), (129808, 2377080), (129930, 2374848), (131760, 2341864), (131936, 2338740), (132060, 2336544), (132370, 2331072), (133920, 2304092), (134190, 2299456), (134261, 2298240), (136152, 2266320), (136320, 2263527), (136640, 2258226), (138592, 2226420), (138663, 2225280), (138880, 2221803), (139080, 2218608), (140864, 2190510), (141360, 2182824), (141645, 2178432), (143136, 2155740), (143640, 2148176), (143716, 2147040), (145692, 2117920), (146034, 2112960), (148352, 2079945), (148428, 2078880), (151088, 2042280), (151280, 2039688), (151585, 2035584), (153216, 2013915), (153360, 2012024), (153720, 2007312), (154070, 2002752), (155916, 1979040), (156240, 1974936), (156465, 1972096), (158472, 1947120), (158844, 1942560), (159030, 1940288), (159040, 1940166), (161880, 1906128), (162260, 1901664), (163968, 1881855), (164160, 1879654), (164578, 1874880), (164920, 1870992), (166896, 1848840), (167276, 1844640), (169632, 1819020), (169974, 1815360), (170190, 1813056), (172672, 1786995), (173240, 1781136), (175680, 1756398), (176080, 1752408), (178560, 1728069), (178920, 1724592), (179645, 1717632), (181536, 1699740), (181902, 1696320), (182115, 1694336), (184464, 1672760), (184884, 1668960), (185440, 1663956), (185535, 1663104), (187488, 1645780), (188480, 1637118), (188860, 1633824), (190848, 1616805), (191520, 1611132), (194256, 1588440), (194712, 1584720), (194895, 1583232), (197904, 1559160), (198090, 1557696), (198555, 1554048), (204228, 1510880), (204480, 1509018), (204960, 1505484), (207888, 1484280), (208320, 1481202), (208620, 1479072), (209095, 1475712), (210816, 1463665), (211296, 1460340), (211792, 1456920), (212040, 1455216), (214704, 1437160), (215574, 1431360), (215840, 1429596), (219051, 1408640), (222528, 1386630), (222642, 1385920), (226176, 1364265), (226632, 1361520), (226920, 1359792), (229824, 1342610), (230580, 1338208), (231105, 1335168), (233874, 1319360), (234360, 1316624), (237708, 1298080), (238266, 1295040), (238560, 1293444), (242048, 1274805), (242536, 1272240), (242820, 1270752), (243390, 1267776), (245376, 1257515), (245952, 1254570), (246512, 1251720), (246867, 1249920), (247380, 1247328), (249984, 1234335), (250344, 1232560), (250914, 1229760), (251503, 1226880), (254448, 1212680), (254961, 1210240), (255285, 1208704), (255360, 1208349), (259008, 1191330), (259616, 1188540), (259860, 1187424), (263520, 1170932), (263872, 1169370), (264120, 1168272), (264740, 1165536), (267840, 1152046), (268380, 1149728), (268522, 1149120), (272304, 1133160), (272853, 1130880), (273280, 1129113), (277184, 1113210), (277326, 1112640), (278160, 1109304), (281728, 1095255), (282720, 1091412), (283290, 1089216), (286272, 1077870), (287280, 1074088), (287432, 1073520), (291384, 1058960), (292068, 1056480), (292733, 1054080), (296856, 1039440), (297135, 1038464), (302176, 1021140), (302560, 1019844), (303170, 1017792), (306720, 1006012), (307440, 1003656), (308140, 1001376), (311832, 989520), (312480, 987468), (312930, 986048), (316944, 973560), (317688, 971280), (318060, 970144), (318080, 970083), (323361, 954240), (323760, 953064), (324520, 950832), (328320, 939827), (329156, 937440), (329840, 935496), (333792, 924420), (334552, 922320), (339264, 909510), (339948, 907680), (340380, 906528), (346480, 890568), (351360, 878199), (352160, 876204), (357399, 863360), (357840, 862296), (359290, 858816), (363072, 849870), (363804, 848160), (364230, 847168), (365085, 845184), (368928, 836380), (369768, 834480), (370880, 831978), (371070, 831552), (374976, 822890), (376371, 819840), (376960, 818559), (377720, 816912), (383040, 805566), (388512, 794220), (389424, 792360), (389790, 791616), (395808, 779580), (396180, 778848), (397110, 777024), (402783, 766080), (408456, 755440), (408960, 754509), (409920, 752742), (411445, 749952), (415776, 742140), (415989, 741760), (416640, 740601), (417240, 739536), (418190, 737856), (422592, 730170), (423584, 728460), (424080, 727608), (424935, 726144), (429408, 718580), (431148, 715680), (431680, 714798), (438102, 704320), (445056, 693315), (445284, 692960), (453264, 680760), (453840, 679896), (454755, 678528), (459648, 671305), (461160, 669104), (462210, 667584), (467748, 659680), (468720, 658312), (475416, 649040), (476532, 647520), (477120, 646722), (485072, 636120), (485640, 635376), (486780, 633888), (491904, 627285), (493024, 625860), (493734, 624960), (494760, 623664), (500688, 616280), (501828, 614880), (503006, 613440), (508896, 606340), (509922, 605120), (510570, 604352), (518016, 595665), (519232, 594270), (519720, 593712), (527040, 585466), (527744, 584685), (528240, 584136), (529480, 582768), (535680, 576023), (536760, 574864), (537044, 574560), (538935, 572544), (544608, 566580), (545706, 565440), (554368, 556605), (554652, 556320)]