397885158720

素因数分解:

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

素因数の和:210

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 62, 63, 64, 70, 71, 72, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 122, 124, 126, 135, 140, 142, 144, 147, 155, 160, 168, 180, 183, 186, 189, 192, 196, 210, 213, 216, 217, 224, 240, 244, 245, 248, 252, 270, 279, 280, 284, 288, 294, 305, 310, 315, 320, 336, 343, 355, 360, 366, 372, 378, 392, 420, 426, 427, 432, 434, 441, 448, 465, 480, 488, 490, 496, 497, 504, 540, 549, 558, 560, 568, 576, 588, 610, 620, 630, 639, 651, 672, 686, 710, 720, 732, 735, 744, 756, 784, 837, 840, 852, 854, 864, 868, 882, 915, 930, 945, 960, 976, 980, 992, 994, 1008, 1029, 1065, 1080, 1085, 1098, 1116, 1120, 1136, 1176, 1220, 1240, 1260, 1278, 1281, 1302, 1323, 1344, 1372, 1395, 1420, 1440, 1464, 1470, 1488, 1491, 1512, 1519, 1568, 1647, 1674, 1680, 1704, 1708, 1715, 1728, 1736, 1764, 1830, 1860, 1890, 1891, 1917, 1952, 1953, 1960, 1984, 1988, 2016, 2058, 2130, 2135, 2160, 2170, 2196, 2201, 2205, 2232, 2240, 2272, 2352, 2440, 2480, 2485, 2520, 2556, 2562, 2604, 2646, 2744, 2745, 2790, 2840, 2880, 2928, 2940, 2976, 2982, 2989, 3024, 3038, 3087, 3136, 3195, 3255, 3294, 3348, 3360, 3408, 3416, 3430, 3472, 3479, 3528, 3660, 3720, 3780, 3782, 3834, 3843, 3904, 3906, 3920, 3976, 4032, 4116, 4185, 4260, 4270, 4320, 4331, 4340, 4392, 4402, 4410, 4464, 4473, 4544, 4557, 4704, 4880, 4960, 4970, 5040, 5112, 5124, 5145, 5208, 5292, 5488, 5490, 5580, 5673, 5680, 5856, 5859, 5880, 5952, 5964, 5978, 6048, 6076, 6174, 6390, 6405, 6510, 6588, 6603, 6615, 6696, 6720, 6816, 6832, 6860, 6944, 6958, 7056, 7320, 7440, 7455, 7560, 7564, 7595, 7668, 7686, 7812, 7840, 7952, 8232, 8235, 8370, 8520, 8540, 8640, 8662, 8680, 8784, 8804, 8820, 8928, 8946, 8967, 9114, 9261, 9408, 9455, 9585, 9760, 9765, 9920, 9940, 10080, 10224, 10248, 10290, 10416, 10437, 10584, 10633, 10976, 10980, 11005, 11160, 11346, 11360, 11529, 11712, 11718, 11760, 11928, 11956, 12096, 12152, 12348, 12780, 12810, 12993, 13020, 13176, 13206, 13230, 13237, 13392, 13419, 13632, 13664, 13671, 13720, 13888, 13916, 14112, 14640, 14880, 14910, 14945, 15120, 15128, 15190, 15336, 15372, 15407, 15435, 15624, 15680, 15904, 16464, 16470, 16740, 17019, 17040, 17080, 17324, 17360, 17395, 17568, 17608, 17640, 17856, 17892, 17934, 18228, 18522, 18910, 19170, 19215, 19520, 19530, 19809, 19880, 20160, 20448, 20496, 20580, 20832, 20874, 20923, 21168, 21266, 21655, 21952, 21960, 22010, 22320, 22365, 22692, 22720, 22785, 23058, 23436, 23520, 23856, 23912, 24304, 24353, 24696, 25560, 25620, 25986, 26040, 26352, 26412, 26460, 26474, 26784, 26838, 26901, 27328, 27342, 27440, 27832, 28224, 28365, 29280, 29295, 29760, 29820, 29890, 30240, 30256, 30317, 30380, 30672, 30744, 30814, 30870, 31248, 31311, 31808, 31899, 32928, 32940, 33015, 33480, 34038, 34080, 34160, 34648, 34720, 34790, 35136, 35216, 35280, 35784, 35868, 36456, 37044, 37820, 38340, 38430, 38979, 39060, 39618, 39711, 39760, 40896, 40992, 41013, 41160, 41664, 41748, 41846, 42336, 42532, 43310, 43920, 44020, 44640, 44730, 44835, 45384, 45570, 46116, 46221, 46305, 46872, 47040, 47712, 47824, 48608, 48706, 49392, 51057, 51120, 51240, 51972, 52080, 52185, 52704, 52824, 52920, 52948, 53165, 53568, 53676, 53802, 54684, 54880, 55664, 56730, 57645, 58560, 58590, 59427, 59640, 59780, 60480, 60512, 60634, 60760, 61344, 61488, 61628, 61740, 62496, 62622, 62769, 63798, 64965, 65856, 65880, 66030, 66185, 66960, 67095, 68076, 68160, 68320, 68355, 69296, 69440, 69580, 70432, 70560, 71568, 71736, 72912, 73059, 74088, 75640, 76680, 76860, 77035, 77958, 78120, 79236, 79422, 79520, 80703, 81984, 82026, 82320, 83496, 83692, 84672, 85064, 85095, 86620, 87840, 88040, 89280, 89460, 89670, 90768, 90951, 91140, 92232, 92442, 92610, 92659, 93744, 93933, 95424, 95648, 95697, 97216, 97412, 98784, 99045, 102114, 102240, 102480, 103944, 104160, 104370, 104615, 105408, 105648, 105840, 105896, 106330, 107352, 107604, 107849, 109368, 109760, 111328, 113460, 115290, 116937, 117180, 118854, 119133, 119280, 119560, 121024, 121268, 121520, 121765, 122688, 122976, 123256, 123480, 124992, 125244, 125538, 127596, 129930, 131760, 132060, 132370, 133920, 134190, 134261, 134505, 136152, 136640, 136710, 138592, 138663, 139160, 140864, 141120, 143136, 143472, 145824, 146118, 148176, 151280, 151585, 153360, 153720, 154070, 155916, 156240, 156555, 158472, 158844, 159040, 159495, 161406, 164052, 164640, 166992, 167384, 170128, 170190, 173240, 175680, 176080, 178920, 179340, 181536, 181902, 182280, 184464, 184884, 185220, 185318, 187488, 187866, 188307, 191296, 191394, 194824, 194895, 197568, 198090, 198555, 204228, 204480, 204960, 205065, 207888, 208320, 208740, 209230, 211296, 211680, 211792, 212219, 212660, 214704, 215208, 215698, 218736, 219177, 222656, 226920, 230580, 231105, 233874, 234360, 237708, 238266, 238560, 239120, 242536, 243040, 243530, 245952, 246512, 246960, 250488, 251076, 255192, 255285, 259860, 263520, 264120, 264740, 267840, 268380, 268522, 269010, 272304, 272853, 273420, 277184, 277326, 277977, 278320, 286272, 286944, 287091, 291648, 292236, 296352, 297135, 302560, 303170, 306720, 307440, 308140, 311832, 312480, 313110, 313845, 316944, 317688, 318990, 322812, 323547, 328104, 329280, 333984, 334768, 340256, 340380, 346480, 352160, 357399, 357840, 358680, 363072, 363804, 364560, 365295, 368928, 369768, 370440, 370636, 374976, 375732, 376614, 382788, 389648, 389790, 396180, 397110, 402783, 403515, 408456, 409920, 410130, 415776, 415989, 417480, 418460, 422592, 423360, 423584, 424438, 425320, 429408, 430416, 431396, 437472, 438354, 453840, 454755, 461160, 462210, 463295, 467748, 468720, 469665, 475416, 476532, 477120, 478240, 478485, 485072, 486080, 487060, 493024, 493920, 500976, 502152, 510384, 510570, 519720, 527040, 528240, 529480, 536760, 537044, 538020, 539245, 544608, 545706, 546840, 554652, 555954, 556640, 564921, 573888, 574182, 584472, 584685, 592704, 594270, 595665, 605120, 606340, 613440, 614880, 616280, 623664, 624960, 626220, 627690, 633888, 635376, 636657, 637980, 645624, 647094, 648613, 656208, 657531, 667968, 669536, 671305, 680512, 680760, 692960, 693315, 704320, 714798, 715680, 717360, 727608, 729120, 730590, 737856, 739536, 740880, 741272, 751464, 753228, 754943, 765576, 779296, 779580, 792360, 794220, 805566, 807030, 816912, 818559, 820260, 831552, 831978, 833931, 834960, 836920, 847168, 848876, 850640, 858816, 860832, 862792, 874944, 876708, 907680, 909510, 922320, 924420, 926590, 935496, 937440, 939330, 939827, 941535, 950832, 953064, 956480, 956970, 970144, 970641, 974120, 986048, 987840, 1001952, 1004304, 1020768, 1021140, 1039440, 1056480, 1058960, 1061095, 1073520, 1074088, 1076040, 1078490, 1089216, 1091412, 1093680, 1095885, 1109304, 1111908, 1113280, 1129842, 1148364, 1168944, 1169370, 1188540, 1191330, 1208349, 1212680, 1229760, 1232560, 1247328, 1252440, 1255380, 1267776, 1270752, 1273314, 1275960, 1291248, 1294188, 1297226, 1312416, 1315062, 1339072, 1342610, 1361520, 1364265, 1385920, 1386630, 1389885, 1429596, 1431360, 1434720, 1435455, 1455216, 1458240, 1461180, 1479072, 1481760, 1482544, 1485533, 1502928, 1506456, 1509886, 1531152, 1558592, 1559160, 1584720, 1588440, 1611132, 1614060, 1617735, 1633824, 1637118, 1640520, 1663956, 1667862, 1669920, 1673840, 1697752, 1701280, 1721664, 1725584, 1753416, 1786995, 1815360, 1819020, 1844640, 1848840, 1853180, 1870992, 1874880, 1878660, 1879654, 1883070, 1901664, 1906128, 1909971, 1913940, 1940288, 1941282, 1945839, 1948240, 2003904, 2008608, 2013915, 2041536, 2042280, 2078880, 2079945, 2112960, 2117920, 2122190, 2147040, 2148176, 2152080, 2156980, 2182824, 2187360, 2191770, 2218608, 2223816, 2259684, 2264829, 2296728, 2337888, 2338740, 2377080, 2382660, 2416698, 2425360, 2465120, 2494656, 2501793, 2504880, 2510760, 2541504, 2546628, 2551920, 2582496, 2588376, 2594452, 2624832, 2630124, 2685220, 2723040, 2728530, 2773260, 2779770, 2819481, 2824605, 2859192, 2869440, 2870910, 2910432, 2911923, 2922360, 2958144, 2963520, 2965088, 2971066, 3005856, 3012912, 3019772, 3062304, 3118320, 3169440, 3176880, 3183285, 3222264, 3228120, 3235470, 3243065, 3267648, 3274236, 3281040, 3287655, 3327912, 3335724, 3339840, 3347680, 3395504, 3402560, 3451168, 3506832, 3573990, 3625047, 3638040, 3689280, 3697680, 3706360, 3741984, 3757320, 3759308, 3766140, 3774715, 3803328, 3812256, 3819942, 3827880, 3882564, 3891678, 3896480, 4017216, 4027830, 4084560, 4092795, 4157760, 4159890, 4169655, 4235840, 4244380, 4294080, 4296352, 4304160, 4313960, 4365648, 4374720, 4383540, 4437216, 4447632, 4456599, 4519368, 4529658, 4593456, 4675776, 4677480, 4699135, 4754160, 4765320, 4833396, 4850720, 4853205, 4930240, 5003586, 5009760, 5021520, 5093256, 5103840, 5164992, 5176752, 5188904, 5260248, 5370440, 5446080, 5457060, 5546520, 5559540, 5638962, 5649210, 5718384, 5729913, 5741820, 5820864, 5823846, 5837517, 5844720, 5930176, 5942132, 6011712, 6025824, 6039544, 6041745, 6124608, 6236640, 6338880, 6353760, 6366570, 6444528, 6456240, 6470940, 6486130, 6548472, 6562080, 6575310, 6578789, 6655824, 6671448, 6695360, 6791008, 6794487, 6902336, 7013664, 7147980, 7250094, 7276080, 7395360, 7412720, 7427665, 7483968, 7514640, 7518616, 7532280, 7549430, 7624512, 7639884, 7655760, 7765128, 7783356, 7792960, 8055660, 8169120, 8185590, 8319780, 8339310, 8458443, 8488760, 8592704, 8608320, 8627920, 8731296, 8767080, 8874432, 8895264, 8913198, 9038736, 9059316, 9186912, 9354960, 9398270, 9508320, 9530640, 9549855, 9666792, 9701440, 9706410, 9729195, 10007172, 10019520, 10043040, 10186512, 10207680, 10353504, 10377808, 10520496, 10740880, 10914120, 11093040, 11119080, 11277924, 11298420, 11324145, 11436768, 11459826, 11483640, 11647692, 11675034, 11689440, 11884264, 12051648, 12079088, 12083490, 12473280, 12508965, 12707520, 12733140, 12889056, 12912480, 12941880, 12972260, 13096944, 13124160, 13150620, 13157578, 13311648, 13342896, 13369797, 13582016, 13588974, 14027328, 14097405, 14295960, 14500188, 14552160, 14559615, 14790720, 14825440, 14855330, 15029280, 15037232, 15064560, 15098860, 15279768, 15311520, 15530256, 15566712, 16111320, 16338240, 16371180, 16639560, 16678620, 16916886, 16977520, 17255840, 17462592, 17512551, 17534160, 17790528, 17826396, 18077472, 18118632, 18125235, 18373824, 18709920, 18796540, 19016640, 19061280, 19099710, 19333584, 19412820, 19458390, 19736367, 20014344, 20086080, 20373024, 20383461, 20707008, 20755616, 21040992, 21481760, 21828240, 22186080, 22238160, 22282995, 22555848, 22596840, 22648290, 22873536, 22919652, 22967280, 23295384, 23350068, 23378880, 23768528, 24158176, 24166980, 25017930, 25375329, 25466280, 25778112, 25824960, 25883760, 25944520, 26193888, 26301240, 26315156, 26623296, 26685792, 26739594, 27177948, 28194810, 28591920, 28649565, 29000376, 29104320, 29119230, 29187585, 29650880, 29710660, 30058560, 30074464, 30129120, 30197720, 30559536, 30623040, 31060512, 31133424, 32222640, 32742360, 32893945, 33279120, 33357240, 33833772, 33955040, 33972435, 34511680, 35025102, 35068320, 35652792, 36154944, 36237264, 36250470, 37419840, 37593080, 38122560, 38199420, 38667168, 38825640, 38916780, 39472734, 40028688, 40109391, 40746048, 40766922, 41511232, 42081984, 42292215, 42963520, 43656480, 44372160, 44476320, 44565990, 45111696, 45193680, 45296580, 45839304, 45934560, 46051523, 46590768, 46700136, 47537056, 48316352, 48333960, 50035860, 50750658, 50932560, 51767520, 51889040, 52387776, 52602480, 52630312, 53371584, 53479188, 54355896, 56389620, 57183840, 57299130, 58000752, 58238460, 58375170, 59209101, 59421320, 60148928, 60258240, 60395440, 61119072, 62121024, 62266848, 64445280, 65484720, 65787890, 66558240, 66714480, 66848985, 67667544, 67910080, 67944870, 70050204, 70136640, 71305584, 72474528, 72500940, 75186160, 76398840, 77334336, 77651280, 77833560, 78945468, 80057376, 80218782, 81533844, 84584430, 87312960, 87562755, 88952640, 89131980, 90223392, 90387360, 90593160, 91678608, 91869120, 92103046, 93181536, 93400272, 95074112, 96667920, 98681835, 100071720, 101501316, 101865120, 101917305, 103535040, 103778080, 105204960, 105260624, 106958376, 108711792, 112779240, 114367680, 114598260, 116001504, 116476920, 116750340, 118418202, 118842640, 120790880, 122238144, 124533696, 126876645, 128890560, 130969440, 131575780, 133116480, 133428960, 133697970, 135335088, 135889740, 138154569, 140100408, 142611168, 144949056, 145001880, 150372320, 152797680, 155302560, 155667120, 157890936, 160114752, 160437564, 163067688, 169168860, 175125510, 177627303, 178263960, 180446784, 180774720, 181186320, 183357216, 184206092, 186363072, 186800544, 193335840, 197363670, 200143440, 200546955, 203002632, 203730240, 203834610, 207556160, 210409920, 210521248, 213916752, 217423584, 225558480, 229196520, 230257615, 232003008, 232953840, 233500680, 236836404, 237685280, 241581760, 253753290, 261938880, 263151560, 266857920, 267395940, 270670176, 271779480, 276309138, 280200816, 285222336, 290003760, 296045505, 300744640, 305595360, 310605120, 311334240, 315781872, 320875128, 326135376, 338337720, 350251020, 355254606, 356527920, 362372640, 366714432, 368412184, 373601088, 386671680, 394727340, 400286880, 401093910, 406005264, 407669220, 414463707, 421042496, 427833504, 434847168, 451116960, 458393040, 460515230, 465907680, 467001360, 473672808, 475370560, 507506580, 526303120, 534791880, 541340352, 543558960, 552618276, 560401632, 580007520, 592091010, 611190720, 622668480, 631563744, 641750256, 652270752, 676675440, 690772845, 700502040, 710509212, 713055840, 724745280, 736824368, 789454680, 800573760, 802187820, 812010528, 815338440, 828927414, 855667008, 888136515, 902233920, 916786080, 921030460, 931815360, 934002720, 947345616, 1015013160, 1052606240, 1069583760, 1087117920, 1105236552, 1120803264, 1160015040, 1184182020, 1243391121, 1263127488, 1283500512, 1304541504, 1353350880, 1381545690, 1401004080, 1421018424, 1426111680, 1473648736, 1578909360, 1604375640, 1624021056, 1630676880, 1657854828, 1776273030, 1833572160, 1842060920, 1868005440, 1894691232, 2030026320, 2072318535, 2105212480, 2139167520, 2174235840, 2210473104, 2368364040, 2486782242, 2567001024, 2706701760, 2763091380, 2802008160, 2842036848, 2947297472, 3157818720, 3208751280, 3261353760, 3315709656, 3552546060, 3684121840, 3789382464, 4060052640, 4144637070, 4278335040, 4420946208, 4736728080, 4973564484, 5526182760, 5604016320, 5684073696, 6216955605, 6315637440, 6417502560, 6522707520, 6631419312, 7105092120, 7368243680, 8120105280, 8289274140, 8841892416, 9473456160, 9947128968, 11052365520, 11368147392, 12433911210, 12835005120, 13262838624, 14210184240, 14736487360, 16578548280, 18946912320, 19894257936, 22104731040, 24867822420, 26525677248, 28420368480, 33157096560, 39788515872, 44209462080, 49735644840, 56840736960, 66314193120, 79577031744, 99471289680, 132628386240, 198942579360, 397885158720]

約数ペア:

[(1, 397885158720), (2, 198942579360), (3, 132628386240), (4, 99471289680), (5, 79577031744), (6, 66314193120), (7, 56840736960), (8, 49735644840), (9, 44209462080), (10, 39788515872), (12, 33157096560), (14, 28420368480), (15, 26525677248), (16, 24867822420), (18, 22104731040), (20, 19894257936), (21, 18946912320), (24, 16578548280), (27, 14736487360), (28, 14210184240), (30, 13262838624), (31, 12835005120), (32, 12433911210), (35, 11368147392), (36, 11052365520), (40, 9947128968), (42, 9473456160), (45, 8841892416), (48, 8289274140), (49, 8120105280), (54, 7368243680), (56, 7105092120), (60, 6631419312), (61, 6522707520), (62, 6417502560), (63, 6315637440), (64, 6216955605), (70, 5684073696), (71, 5604016320), (72, 5526182760), (80, 4973564484), (84, 4736728080), (90, 4420946208), (93, 4278335040), (96, 4144637070), (98, 4060052640), (105, 3789382464), (108, 3684121840), (112, 3552546060), (120, 3315709656), (122, 3261353760), (124, 3208751280), (126, 3157818720), (135, 2947297472), (140, 2842036848), (142, 2802008160), (144, 2763091380), (147, 2706701760), (155, 2567001024), (160, 2486782242), (168, 2368364040), (180, 2210473104), (183, 2174235840), (186, 2139167520), (189, 2105212480), (192, 2072318535), (196, 2030026320), (210, 1894691232), (213, 1868005440), (216, 1842060920), (217, 1833572160), (224, 1776273030), (240, 1657854828), (244, 1630676880), (245, 1624021056), (248, 1604375640), (252, 1578909360), (270, 1473648736), (279, 1426111680), (280, 1421018424), (284, 1401004080), (288, 1381545690), (294, 1353350880), (305, 1304541504), (310, 1283500512), (315, 1263127488), (320, 1243391121), (336, 1184182020), (343, 1160015040), (355, 1120803264), (360, 1105236552), (366, 1087117920), (372, 1069583760), (378, 1052606240), (392, 1015013160), (420, 947345616), (426, 934002720), (427, 931815360), (432, 921030460), (434, 916786080), (441, 902233920), (448, 888136515), (465, 855667008), (480, 828927414), (488, 815338440), (490, 812010528), (496, 802187820), (497, 800573760), (504, 789454680), (540, 736824368), (549, 724745280), (558, 713055840), (560, 710509212), (568, 700502040), (576, 690772845), (588, 676675440), (610, 652270752), (620, 641750256), (630, 631563744), (639, 622668480), (651, 611190720), (672, 592091010), (686, 580007520), (710, 560401632), (720, 552618276), (732, 543558960), (735, 541340352), (744, 534791880), (756, 526303120), (784, 507506580), (837, 475370560), (840, 473672808), (852, 467001360), (854, 465907680), (864, 460515230), (868, 458393040), (882, 451116960), (915, 434847168), (930, 427833504), (945, 421042496), (960, 414463707), (976, 407669220), (980, 406005264), (992, 401093910), (994, 400286880), (1008, 394727340), (1029, 386671680), (1065, 373601088), (1080, 368412184), (1085, 366714432), (1098, 362372640), (1116, 356527920), (1120, 355254606), (1136, 350251020), (1176, 338337720), (1220, 326135376), (1240, 320875128), (1260, 315781872), (1278, 311334240), (1281, 310605120), (1302, 305595360), (1323, 300744640), (1344, 296045505), (1372, 290003760), (1395, 285222336), (1420, 280200816), (1440, 276309138), (1464, 271779480), (1470, 270670176), (1488, 267395940), (1491, 266857920), (1512, 263151560), (1519, 261938880), (1568, 253753290), (1647, 241581760), (1674, 237685280), (1680, 236836404), (1704, 233500680), (1708, 232953840), (1715, 232003008), (1728, 230257615), (1736, 229196520), (1764, 225558480), (1830, 217423584), (1860, 213916752), (1890, 210521248), (1891, 210409920), (1917, 207556160), (1952, 203834610), (1953, 203730240), (1960, 203002632), (1984, 200546955), (1988, 200143440), (2016, 197363670), (2058, 193335840), (2130, 186800544), (2135, 186363072), (2160, 184206092), (2170, 183357216), (2196, 181186320), (2201, 180774720), (2205, 180446784), (2232, 178263960), (2240, 177627303), (2272, 175125510), (2352, 169168860), (2440, 163067688), (2480, 160437564), (2485, 160114752), (2520, 157890936), (2556, 155667120), (2562, 155302560), (2604, 152797680), (2646, 150372320), (2744, 145001880), (2745, 144949056), (2790, 142611168), (2840, 140100408), (2880, 138154569), (2928, 135889740), (2940, 135335088), (2976, 133697970), (2982, 133428960), (2989, 133116480), (3024, 131575780), (3038, 130969440), (3087, 128890560), (3136, 126876645), (3195, 124533696), (3255, 122238144), (3294, 120790880), (3348, 118842640), (3360, 118418202), (3408, 116750340), (3416, 116476920), (3430, 116001504), (3472, 114598260), (3479, 114367680), (3528, 112779240), (3660, 108711792), (3720, 106958376), (3780, 105260624), (3782, 105204960), (3834, 103778080), (3843, 103535040), (3904, 101917305), (3906, 101865120), (3920, 101501316), (3976, 100071720), (4032, 98681835), (4116, 96667920), (4185, 95074112), (4260, 93400272), (4270, 93181536), (4320, 92103046), (4331, 91869120), (4340, 91678608), (4392, 90593160), (4402, 90387360), (4410, 90223392), (4464, 89131980), (4473, 88952640), (4544, 87562755), (4557, 87312960), (4704, 84584430), (4880, 81533844), (4960, 80218782), (4970, 80057376), (5040, 78945468), (5112, 77833560), (5124, 77651280), (5145, 77334336), (5208, 76398840), (5292, 75186160), (5488, 72500940), (5490, 72474528), (5580, 71305584), (5673, 70136640), (5680, 70050204), (5856, 67944870), (5859, 67910080), (5880, 67667544), (5952, 66848985), (5964, 66714480), (5978, 66558240), (6048, 65787890), (6076, 65484720), (6174, 64445280), (6390, 62266848), (6405, 62121024), (6510, 61119072), (6588, 60395440), (6603, 60258240), (6615, 60148928), (6696, 59421320), (6720, 59209101), (6816, 58375170), (6832, 58238460), (6860, 58000752), (6944, 57299130), (6958, 57183840), (7056, 56389620), (7320, 54355896), (7440, 53479188), (7455, 53371584), (7560, 52630312), (7564, 52602480), (7595, 52387776), (7668, 51889040), (7686, 51767520), (7812, 50932560), (7840, 50750658), (7952, 50035860), (8232, 48333960), (8235, 48316352), (8370, 47537056), (8520, 46700136), (8540, 46590768), (8640, 46051523), (8662, 45934560), (8680, 45839304), (8784, 45296580), (8804, 45193680), (8820, 45111696), (8928, 44565990), (8946, 44476320), (8967, 44372160), (9114, 43656480), (9261, 42963520), (9408, 42292215), (9455, 42081984), (9585, 41511232), (9760, 40766922), (9765, 40746048), (9920, 40109391), (9940, 40028688), (10080, 39472734), (10224, 38916780), (10248, 38825640), (10290, 38667168), (10416, 38199420), (10437, 38122560), (10584, 37593080), (10633, 37419840), (10976, 36250470), (10980, 36237264), (11005, 36154944), (11160, 35652792), (11346, 35068320), (11360, 35025102), (11529, 34511680), (11712, 33972435), (11718, 33955040), (11760, 33833772), (11928, 33357240), (11956, 33279120), (12096, 32893945), (12152, 32742360), (12348, 32222640), (12780, 31133424), (12810, 31060512), (12993, 30623040), (13020, 30559536), (13176, 30197720), (13206, 30129120), (13230, 30074464), (13237, 30058560), (13392, 29710660), (13419, 29650880), (13632, 29187585), (13664, 29119230), (13671, 29104320), (13720, 29000376), (13888, 28649565), (13916, 28591920), (14112, 28194810), (14640, 27177948), (14880, 26739594), (14910, 26685792), (14945, 26623296), (15120, 26315156), (15128, 26301240), (15190, 26193888), (15336, 25944520), (15372, 25883760), (15407, 25824960), (15435, 25778112), (15624, 25466280), (15680, 25375329), (15904, 25017930), (16464, 24166980), (16470, 24158176), (16740, 23768528), (17019, 23378880), (17040, 23350068), (17080, 23295384), (17324, 22967280), (17360, 22919652), (17395, 22873536), (17568, 22648290), (17608, 22596840), (17640, 22555848), (17856, 22282995), (17892, 22238160), (17934, 22186080), (18228, 21828240), (18522, 21481760), (18910, 21040992), (19170, 20755616), (19215, 20707008), (19520, 20383461), (19530, 20373024), (19809, 20086080), (19880, 20014344), (20160, 19736367), (20448, 19458390), (20496, 19412820), (20580, 19333584), (20832, 19099710), (20874, 19061280), (20923, 19016640), (21168, 18796540), (21266, 18709920), (21655, 18373824), (21952, 18125235), (21960, 18118632), (22010, 18077472), (22320, 17826396), (22365, 17790528), (22692, 17534160), (22720, 17512551), (22785, 17462592), (23058, 17255840), (23436, 16977520), (23520, 16916886), (23856, 16678620), (23912, 16639560), (24304, 16371180), (24353, 16338240), (24696, 16111320), (25560, 15566712), (25620, 15530256), (25986, 15311520), (26040, 15279768), (26352, 15098860), (26412, 15064560), (26460, 15037232), (26474, 15029280), (26784, 14855330), (26838, 14825440), (26901, 14790720), (27328, 14559615), (27342, 14552160), (27440, 14500188), (27832, 14295960), (28224, 14097405), (28365, 14027328), (29280, 13588974), (29295, 13582016), (29760, 13369797), (29820, 13342896), (29890, 13311648), (30240, 13157578), (30256, 13150620), (30317, 13124160), (30380, 13096944), (30672, 12972260), (30744, 12941880), (30814, 12912480), (30870, 12889056), (31248, 12733140), (31311, 12707520), (31808, 12508965), (31899, 12473280), (32928, 12083490), (32940, 12079088), (33015, 12051648), (33480, 11884264), (34038, 11689440), (34080, 11675034), (34160, 11647692), (34648, 11483640), (34720, 11459826), (34790, 11436768), (35136, 11324145), (35216, 11298420), (35280, 11277924), (35784, 11119080), (35868, 11093040), (36456, 10914120), (37044, 10740880), (37820, 10520496), (38340, 10377808), (38430, 10353504), (38979, 10207680), (39060, 10186512), (39618, 10043040), (39711, 10019520), (39760, 10007172), (40896, 9729195), (40992, 9706410), (41013, 9701440), (41160, 9666792), (41664, 9549855), (41748, 9530640), (41846, 9508320), (42336, 9398270), (42532, 9354960), (43310, 9186912), (43920, 9059316), (44020, 9038736), (44640, 8913198), (44730, 8895264), (44835, 8874432), (45384, 8767080), (45570, 8731296), (46116, 8627920), (46221, 8608320), (46305, 8592704), (46872, 8488760), (47040, 8458443), (47712, 8339310), (47824, 8319780), (48608, 8185590), (48706, 8169120), (49392, 8055660), (51057, 7792960), (51120, 7783356), (51240, 7765128), (51972, 7655760), (52080, 7639884), (52185, 7624512), (52704, 7549430), (52824, 7532280), (52920, 7518616), (52948, 7514640), (53165, 7483968), (53568, 7427665), (53676, 7412720), (53802, 7395360), (54684, 7276080), (54880, 7250094), (55664, 7147980), (56730, 7013664), (57645, 6902336), (58560, 6794487), (58590, 6791008), (59427, 6695360), (59640, 6671448), (59780, 6655824), (60480, 6578789), (60512, 6575310), (60634, 6562080), (60760, 6548472), (61344, 6486130), (61488, 6470940), (61628, 6456240), (61740, 6444528), (62496, 6366570), (62622, 6353760), (62769, 6338880), (63798, 6236640), (64965, 6124608), (65856, 6041745), (65880, 6039544), (66030, 6025824), (66185, 6011712), (66960, 5942132), (67095, 5930176), (68076, 5844720), (68160, 5837517), (68320, 5823846), (68355, 5820864), (69296, 5741820), (69440, 5729913), (69580, 5718384), (70432, 5649210), (70560, 5638962), (71568, 5559540), (71736, 5546520), (72912, 5457060), (73059, 5446080), (74088, 5370440), (75640, 5260248), (76680, 5188904), (76860, 5176752), (77035, 5164992), (77958, 5103840), (78120, 5093256), (79236, 5021520), (79422, 5009760), (79520, 5003586), (80703, 4930240), (81984, 4853205), (82026, 4850720), (82320, 4833396), (83496, 4765320), (83692, 4754160), (84672, 4699135), (85064, 4677480), (85095, 4675776), (86620, 4593456), (87840, 4529658), (88040, 4519368), (89280, 4456599), (89460, 4447632), (89670, 4437216), (90768, 4383540), (90951, 4374720), (91140, 4365648), (92232, 4313960), (92442, 4304160), (92610, 4296352), (92659, 4294080), (93744, 4244380), (93933, 4235840), (95424, 4169655), (95648, 4159890), (95697, 4157760), (97216, 4092795), (97412, 4084560), (98784, 4027830), (99045, 4017216), (102114, 3896480), (102240, 3891678), (102480, 3882564), (103944, 3827880), (104160, 3819942), (104370, 3812256), (104615, 3803328), (105408, 3774715), (105648, 3766140), (105840, 3759308), (105896, 3757320), (106330, 3741984), (107352, 3706360), (107604, 3697680), (107849, 3689280), (109368, 3638040), (109760, 3625047), (111328, 3573990), (113460, 3506832), (115290, 3451168), (116937, 3402560), (117180, 3395504), (118854, 3347680), (119133, 3339840), (119280, 3335724), (119560, 3327912), (121024, 3287655), (121268, 3281040), (121520, 3274236), (121765, 3267648), (122688, 3243065), (122976, 3235470), (123256, 3228120), (123480, 3222264), (124992, 3183285), (125244, 3176880), (125538, 3169440), (127596, 3118320), (129930, 3062304), (131760, 3019772), (132060, 3012912), (132370, 3005856), (133920, 2971066), (134190, 2965088), (134261, 2963520), (134505, 2958144), (136152, 2922360), (136640, 2911923), (136710, 2910432), (138592, 2870910), (138663, 2869440), (139160, 2859192), (140864, 2824605), (141120, 2819481), (143136, 2779770), (143472, 2773260), (145824, 2728530), (146118, 2723040), (148176, 2685220), (151280, 2630124), (151585, 2624832), (153360, 2594452), (153720, 2588376), (154070, 2582496), (155916, 2551920), (156240, 2546628), (156555, 2541504), (158472, 2510760), (158844, 2504880), (159040, 2501793), (159495, 2494656), (161406, 2465120), (164052, 2425360), (164640, 2416698), (166992, 2382660), (167384, 2377080), (170128, 2338740), (170190, 2337888), (173240, 2296728), (175680, 2264829), (176080, 2259684), (178920, 2223816), (179340, 2218608), (181536, 2191770), (181902, 2187360), (182280, 2182824), (184464, 2156980), (184884, 2152080), (185220, 2148176), (185318, 2147040), (187488, 2122190), (187866, 2117920), (188307, 2112960), (191296, 2079945), (191394, 2078880), (194824, 2042280), (194895, 2041536), (197568, 2013915), (198090, 2008608), (198555, 2003904), (204228, 1948240), (204480, 1945839), (204960, 1941282), (205065, 1940288), (207888, 1913940), (208320, 1909971), (208740, 1906128), (209230, 1901664), (211296, 1883070), (211680, 1879654), (211792, 1878660), (212219, 1874880), (212660, 1870992), (214704, 1853180), (215208, 1848840), (215698, 1844640), (218736, 1819020), (219177, 1815360), (222656, 1786995), (226920, 1753416), (230580, 1725584), (231105, 1721664), (233874, 1701280), (234360, 1697752), (237708, 1673840), (238266, 1669920), (238560, 1667862), (239120, 1663956), (242536, 1640520), (243040, 1637118), (243530, 1633824), (245952, 1617735), (246512, 1614060), (246960, 1611132), (250488, 1588440), (251076, 1584720), (255192, 1559160), (255285, 1558592), (259860, 1531152), (263520, 1509886), (264120, 1506456), (264740, 1502928), (267840, 1485533), (268380, 1482544), (268522, 1481760), (269010, 1479072), (272304, 1461180), (272853, 1458240), (273420, 1455216), (277184, 1435455), (277326, 1434720), (277977, 1431360), (278320, 1429596), (286272, 1389885), (286944, 1386630), (287091, 1385920), (291648, 1364265), (292236, 1361520), (296352, 1342610), (297135, 1339072), (302560, 1315062), (303170, 1312416), (306720, 1297226), (307440, 1294188), (308140, 1291248), (311832, 1275960), (312480, 1273314), (313110, 1270752), (313845, 1267776), (316944, 1255380), (317688, 1252440), (318990, 1247328), (322812, 1232560), (323547, 1229760), (328104, 1212680), (329280, 1208349), (333984, 1191330), (334768, 1188540), (340256, 1169370), (340380, 1168944), (346480, 1148364), (352160, 1129842), (357399, 1113280), (357840, 1111908), (358680, 1109304), (363072, 1095885), (363804, 1093680), (364560, 1091412), (365295, 1089216), (368928, 1078490), (369768, 1076040), (370440, 1074088), (370636, 1073520), (374976, 1061095), (375732, 1058960), (376614, 1056480), (382788, 1039440), (389648, 1021140), (389790, 1020768), (396180, 1004304), (397110, 1001952), (402783, 987840), (403515, 986048), (408456, 974120), (409920, 970641), (410130, 970144), (415776, 956970), (415989, 956480), (417480, 953064), (418460, 950832), (422592, 941535), (423360, 939827), (423584, 939330), (424438, 937440), (425320, 935496), (429408, 926590), (430416, 924420), (431396, 922320), (437472, 909510), (438354, 907680), (453840, 876708), (454755, 874944), (461160, 862792), (462210, 860832), (463295, 858816), (467748, 850640), (468720, 848876), (469665, 847168), (475416, 836920), (476532, 834960), (477120, 833931), (478240, 831978), (478485, 831552), (485072, 820260), (486080, 818559), (487060, 816912), (493024, 807030), (493920, 805566), (500976, 794220), (502152, 792360), (510384, 779580), (510570, 779296), (519720, 765576), (527040, 754943), (528240, 753228), (529480, 751464), (536760, 741272), (537044, 740880), (538020, 739536), (539245, 737856), (544608, 730590), (545706, 729120), (546840, 727608), (554652, 717360), (555954, 715680), (556640, 714798), (564921, 704320), (573888, 693315), (574182, 692960), (584472, 680760), (584685, 680512), (592704, 671305), (594270, 669536), (595665, 667968), (605120, 657531), (606340, 656208), (613440, 648613), (614880, 647094), (616280, 645624), (623664, 637980), (624960, 636657), (626220, 635376), (627690, 633888)]