760076887680

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 73, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 146, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 219, 220, 228, 240, 248, 264, 270, 279, 285, 288, 292, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 365, 372, 380, 384, 396, 405, 418, 432, 438, 440, 456, 465, 480, 495, 496, 513, 528, 540, 558, 570, 576, 584, 589, 594, 608, 620, 627, 640, 648, 657, 660, 682, 684, 704, 720, 730, 744, 760, 792, 803, 810, 836, 837, 855, 864, 876, 880, 891, 912, 930, 960, 961, 990, 992, 1023, 1026, 1045, 1056, 1080, 1095, 1116, 1140, 1152, 1168, 1178, 1188, 1216, 1240, 1254, 1296, 1314, 1320, 1364, 1368, 1387, 1395, 1408, 1440, 1460, 1485, 1488, 1520, 1539, 1584, 1606, 1620, 1672, 1674, 1705, 1710, 1728, 1752, 1760, 1767, 1782, 1824, 1860, 1881, 1920, 1922, 1971, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2190, 2232, 2263, 2280, 2336, 2356, 2376, 2409, 2432, 2480, 2508, 2511, 2565, 2592, 2628, 2640, 2728, 2736, 2774, 2790, 2880, 2883, 2920, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3212, 3240, 3285, 3344, 3348, 3410, 3420, 3456, 3504, 3520, 3534, 3564, 3648, 3720, 3762, 3844, 3942, 3960, 3968, 4015, 4092, 4104, 4161, 4180, 4185, 4224, 4320, 4380, 4455, 4464, 4526, 4560, 4672, 4712, 4752, 4805, 4818, 4960, 5016, 5022, 5115, 5130, 5184, 5256, 5280, 5301, 5456, 5472, 5548, 5580, 5643, 5760, 5766, 5840, 5890, 5913, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6424, 6479, 6480, 6570, 6688, 6696, 6789, 6820, 6840, 6935, 7008, 7040, 7068, 7128, 7227, 7296, 7440, 7524, 7688, 7695, 7884, 7920, 8030, 8184, 8208, 8322, 8360, 8370, 8640, 8649, 8760, 8835, 8910, 8928, 9052, 9120, 9207, 9344, 9405, 9424, 9504, 9610, 9636, 9855, 9920, 10032, 10044, 10230, 10260, 10368, 10512, 10560, 10571, 10602, 10912, 10944, 11096, 11160, 11286, 11315, 11532, 11680, 11780, 11826, 11880, 11904, 12045, 12160, 12276, 12312, 12483, 12540, 12555, 12672, 12848, 12958, 12960, 13140, 13376, 13392, 13578, 13640, 13680, 13870, 14016, 14136, 14256, 14415, 14454, 14880, 15048, 15257, 15345, 15376, 15390, 15768, 15840, 15903, 16060, 16368, 16416, 16644, 16720, 16740, 16929, 17280, 17298, 17520, 17670, 17820, 17856, 18104, 18240, 18259, 18414, 18810, 18848, 19008, 19220, 19272, 19437, 19710, 19840, 20064, 20088, 20367, 20460, 20520, 20805, 21024, 21120, 21142, 21204, 21681, 21824, 21888, 22192, 22320, 22572, 22630, 23064, 23360, 23560, 23652, 23760, 24090, 24552, 24624, 24893, 24966, 25080, 25110, 25696, 25916, 25920, 25947, 26280, 26505, 26752, 26784, 27156, 27280, 27360, 27621, 27740, 28032, 28215, 28272, 28512, 28830, 28908, 29565, 29760, 30096, 30514, 30690, 30752, 30780, 31536, 31680, 31713, 31806, 32120, 32395, 32736, 32832, 33288, 33440, 33480, 33858, 33945, 34596, 35040, 35340, 35640, 35712, 36135, 36208, 36480, 36518, 36828, 37449, 37620, 37696, 38016, 38440, 38544, 38874, 39420, 40128, 40176, 40734, 40920, 41040, 41610, 42048, 42284, 42408, 42997, 43245, 43362, 43648, 44384, 44640, 45144, 45260, 45771, 46035, 46128, 46720, 47120, 47304, 47520, 47709, 48180, 49104, 49248, 49786, 49932, 50160, 50220, 51392, 51832, 51840, 51894, 52560, 52855, 53010, 53568, 54312, 54560, 54720, 54777, 55242, 55480, 56430, 56544, 57024, 57660, 57816, 58311, 59130, 59520, 60192, 61028, 61101, 61380, 61504, 61560, 62415, 63072, 63360, 63426, 63612, 64240, 64790, 65043, 65472, 65664, 66576, 66880, 66960, 67716, 67890, 69192, 70080, 70153, 70680, 71280, 72270, 72416, 73036, 73656, 74679, 74898, 75240, 75392, 76285, 76880, 77088, 77748, 77841, 78840, 79515, 80256, 80352, 81468, 81840, 82080, 83220, 84096, 84568, 84645, 84816, 85994, 86490, 86724, 88768, 89280, 90288, 90520, 91295, 91542, 92070, 92256, 94240, 94608, 95040, 95139, 95418, 96360, 97185, 98208, 98496, 99572, 99864, 100320, 100440, 101835, 102784, 103664, 103788, 105120, 105710, 106020, 107136, 108405, 108624, 109120, 109440, 109554, 110484, 110960, 112347, 112860, 113088, 114048, 115320, 115632, 116622, 118260, 120384, 122056, 122202, 122760, 123008, 123120, 124465, 124830, 126144, 126852, 127224, 128480, 128991, 129580, 129735, 130086, 130944, 133152, 133760, 133920, 135432, 135780, 137313, 138105, 138384, 140160, 140306, 141360, 142560, 144540, 144832, 146072, 147312, 149358, 149796, 150480, 152570, 153760, 154176, 155496, 155682, 157680, 158565, 159030, 160704, 162936, 163680, 164160, 164331, 166440, 169136, 169290, 169632, 171988, 172980, 173448, 174933, 177536, 178560, 180576, 181040, 182590, 183084, 183303, 184140, 184512, 187245, 188480, 189216, 190080, 190278, 190836, 192720, 194370, 196416, 196992, 199144, 199728, 200640, 200849, 200880, 203670, 207328, 207576, 210240, 210459, 211420, 212040, 214985, 216810, 217248, 218240, 219108, 220968, 221920, 224037, 224694, 225720, 226176, 228855, 230640, 231264, 233244, 236520, 238545, 240768, 244112, 244404, 245520, 246240, 248930, 249660, 252288, 253704, 254448, 256960, 257982, 259160, 259470, 260172, 266304, 267840, 270864, 271560, 273885, 274626, 276210, 276768, 280612, 282720, 285120, 285417, 289080, 289664, 291555, 292144, 294624, 298716, 299592, 300960, 305140, 305505, 307520, 308352, 310992, 311364, 315360, 317130, 318060, 321408, 325215, 325872, 327360, 328320, 328662, 332880, 338272, 338580, 339264, 343976, 345960, 346896, 349866, 350765, 361152, 362080, 365180, 366168, 366606, 368280, 369024, 373395, 374490, 376960, 378432, 380556, 381672, 385440, 386973, 388740, 389205, 392832, 398288, 399456, 401280, 401698, 401760, 407340, 411939, 414656, 415152, 420480, 420918, 422840, 424080, 429970, 433620, 434496, 438216, 441936, 443840, 448074, 449388, 451440, 457710, 461280, 462528, 466488, 472967, 473040, 475695, 477090, 488224, 488808, 491040, 492480, 492993, 497860, 499320, 507408, 508896, 513920, 515964, 518320, 518940, 520344, 524799, 532608, 535680, 541728, 543120, 547770, 549252, 552420, 553536, 561224, 561735, 565440, 570240, 570834, 578160, 583110, 584288, 589248, 597432, 599184, 601920, 602547, 610280, 611010, 615040, 621984, 622728, 630720, 631377, 634260, 636120, 644955, 650430, 651744, 654720, 657324, 665760, 672111, 676544, 677160, 678528, 686565, 687952, 691920, 693792, 699732, 701530, 722304, 724160, 730360, 732336, 733212, 736560, 746790, 748980, 756864, 761112, 763344, 770880, 771683, 773946, 777480, 778410, 796576, 798912, 803396, 803520, 814680, 821655, 823878, 829312, 830304, 841836, 845680, 848160, 856251, 859940, 867240, 868992, 874665, 876432, 883872, 887680, 896148, 898776, 902880, 915420, 916515, 922560, 925056, 932976, 945934, 946080, 951390, 954180, 976448, 977616, 982080, 984960, 985986, 995720, 998640, 1004245, 1014816, 1017792, 1031928, 1036640, 1037880, 1040688, 1049598, 1052295, 1083456, 1086240, 1095540, 1098504, 1104840, 1107072, 1120185, 1122448, 1123470, 1130880, 1141668, 1156320, 1160919, 1166220, 1168576, 1178496, 1194864, 1198368, 1203840, 1205094, 1220560, 1222020, 1235817, 1243968, 1245456, 1261440, 1262754, 1268520, 1272240, 1289910, 1300860, 1303488, 1314648, 1331520, 1332907, 1344222, 1353088, 1354320, 1373130, 1375904, 1383840, 1387584, 1399464, 1403060, 1418901, 1427085, 1448320, 1460720, 1464672, 1466424, 1473120, 1478979, 1493580, 1497960, 1522224, 1526688, 1541760, 1543366, 1547892, 1554960, 1556820, 1593152, 1597824, 1606792, 1607040, 1629360, 1643310, 1647756, 1660608, 1683672, 1691360, 1696320, 1712502, 1719880, 1734480, 1749330, 1752864, 1767744, 1792296, 1797552, 1805760, 1807641, 1830840, 1833030, 1845120, 1865952, 1891868, 1892160, 1894131, 1902780, 1908360, 1934865, 1952896, 1955232, 1964160, 1971972, 1991440, 1997280, 2008490, 2016333, 2029632, 2035584, 2059695, 2063856, 2073280, 2075760, 2081376, 2099196, 2104590, 2166912, 2172480, 2191080, 2197008, 2209680, 2240370, 2244896, 2246940, 2283336, 2312640, 2315049, 2321838, 2332440, 2337152, 2364835, 2389728, 2396736, 2410188, 2441120, 2444040, 2464965, 2471634, 2487936, 2490912, 2525508, 2537040, 2544480, 2579820, 2601720, 2606976, 2623995, 2629296, 2663040, 2665814, 2688444, 2708640, 2746260, 2751808, 2767680, 2775168, 2798928, 2806120, 2837802, 2854170, 2921440, 2929344, 2932848, 2946240, 2957958, 2987160, 2995920, 3012735, 3044448, 3053376, 3086732, 3095784, 3109920, 3113640, 3156885, 3186304, 3213584, 3258720, 3286620, 3295512, 3321216, 3360555, 3367344, 3382720, 3392640, 3425004, 3439760, 3468960, 3482757, 3498660, 3505728, 3535488, 3584592, 3595104, 3611520, 3615282, 3661680, 3666060, 3731904, 3783736, 3784320, 3788262, 3805560, 3816720, 3858415, 3869730, 3910464, 3943944, 3982880, 3994560, 3998721, 4016980, 4032666, 4059264, 4119390, 4127712, 4146560, 4151520, 4162752, 4198392, 4209180, 4256703, 4281255, 4344960, 4382160, 4394016, 4419360, 4480740, 4489792, 4493880, 4566672, 4625280, 4630098, 4643676, 4664880, 4729670, 4779456, 4793472, 4820376, 4882240, 4888080, 4929930, 4943268, 4981824, 5051016, 5074080, 5088960, 5159640, 5203440, 5247990, 5258592, 5331628, 5376888, 5417280, 5422923, 5492520, 5503616, 5535360, 5597856, 5612240, 5675604, 5682393, 5708340, 5804595, 5842880, 5858688, 5865696, 5892480, 5915916, 5974320, 5991840, 6025470, 6088896, 6106752, 6173464, 6179085, 6191568, 6219840, 6227280, 6313770, 6427168, 6517440, 6573240, 6591024, 6664535, 6721110, 6734688, 6765440, 6850008, 6879520, 6937920, 6945147, 6965514, 6997320, 7011456, 7094505, 7169184, 7190208, 7230564, 7323360, 7332120, 7394895, 7463808, 7567472, 7576524, 7611120, 7633440, 7716830, 7739460, 7820928, 7887888, 7965760, 7989120, 7997442, 8033960, 8065332, 8238780, 8255424, 8303040, 8325504, 8396784, 8418360, 8513406, 8562510, 8764320, 8788032, 8838720, 8961480, 8979584, 8987760, 9038205, 9133344, 9260196, 9287352, 9329760, 9459340, 9470655, 9558912, 9640752, 9764480, 9776160, 9859860, 9886536, 9963648, 10081665, 10102032, 10148160, 10177920, 10319280, 10406880, 10495980, 10517184, 10663256, 10753776, 10834560, 10845846, 10985040, 11195712, 11224480, 11351208, 11364786, 11416680, 11575245, 11609190, 11685760, 11731392, 11831832, 11948640, 11983680, 11996163, 12050940, 12177792, 12346928, 12358170, 12383136, 12439680, 12454560, 12627540, 12770109, 12854336, 13034880, 13146480, 13182048, 13329070, 13442220, 13469376, 13700016, 13759040, 13875840, 13890294, 13931028, 13994640, 14189010, 14338368, 14380416, 14461128, 14646720, 14661977, 14664240, 14789790, 15134944, 15153048, 15222240, 15266880, 15433660, 15478920, 15775776, 15931520, 15994884, 16067920, 16130664, 16268769, 16477560, 16510848, 16606080, 16793568, 16836720, 17026812, 17125020, 17413785, 17528640, 17576064, 17677440, 17922960, 17975520, 18076410, 18266688, 18520392, 18574704, 18659520, 18918680, 18941310, 19281504, 19552320, 19719720, 19773072, 19993605, 20163330, 20204064, 20296320, 20638560, 20813760, 20835441, 20991960, 21034368, 21283515, 21326512, 21507552, 21691692, 21970080, 22391424, 22448960, 22702416, 22729572, 22833360, 23150490, 23218380, 23462784, 23663664, 23897280, 23967360, 23992326, 24101880, 24693856, 24716340, 24766272, 24909120, 25255080, 25540218, 25708672, 26292960, 26364096, 26658140, 26884440, 26938752, 27114615, 27400032, 27518080, 27780588, 27862056, 27989280, 28378020, 28411965, 28676736, 28922256, 29293440, 29323954, 29328480, 29579580, 30269888, 30306096, 30444480, 30533760, 30867320, 30957840, 31551552, 31989768, 32135840, 32261328, 32537538, 32955120, 33587136, 33673440, 34053624, 34250040, 34725735, 34827570, 35057280, 35845920, 35951040, 35988489, 36152820, 36533376, 37040784, 37149408, 37319040, 37837360, 37882620, 38310327, 38563008, 39104640, 39439440, 39546144, 39987210, 40326660, 40408128, 41277120, 41627520, 41670882, 41983920, 42567030, 42653024, 43015104, 43383384, 43940160, 43985931, 44897920, 45404832, 45459144, 45666720, 46300980, 46436760, 47327328, 47794560, 47984652, 48203760, 49387712, 49432680, 49532544, 49818240, 50510160, 51080436, 52585920, 52728192, 53316280, 53768880, 54229230, 54800064, 55561176, 55724112, 55978560, 56756040, 56823930, 57844512, 58647908, 58656960, 59159160, 59980815, 60539776, 60612192, 60888960, 61734640, 61915680, 62506323, 63103104, 63850545, 63979536, 64271680, 64522656, 65075076, 65910240, 67174272, 67346880, 68107248, 68500080, 69451470, 69655140, 71691840, 71902080, 71976978, 72305640, 73309885, 74081568, 74298816, 75674720, 75765240, 76620654, 77126016, 78878880, 79092288, 79974420, 80653320, 80816256, 81343845, 82554240, 83341764, 83967840, 85134060, 85306048, 86030208, 86766768, 87880320, 87971862, 90809664, 90918288, 91333440, 92601960, 92873520, 94654656, 95969304, 96407520, 98775424, 98865360, 101020320, 102160872, 104177205, 105171840, 106632560, 107537760, 107965467, 108458460, 109600128, 111122352, 111448224, 111957120, 113512080, 113647860, 115689024, 117295816, 117313920, 118318320, 119961630, 121224384, 123469280, 123831360, 125012646, 127701090, 127959072, 128543360, 129045312, 130150152, 131820480, 131957793, 134693760, 136214496, 137000160, 138902940, 139310280, 143383680, 143953956, 144611280, 146619770, 148163136, 148597632, 151349440, 151530480, 153241308, 157757760, 158184576, 159948840, 161306640, 162687690, 166683528, 167935680, 170268120, 170612096, 173533536, 175943724, 179942445, 181619328, 181836576, 182666880, 185203920, 185747040, 189309312, 191551635, 191938608, 192815040, 197730720, 202040640, 204321744, 208354410, 213265120, 215075520, 215930934, 216916920, 219929655, 222244704, 222896448, 227024160, 227295720, 231378048, 234591632, 236636640, 239923260, 242448768, 246938560, 247662720, 250025292, 255402180, 255918144, 258090624, 260300304, 263640960, 263915586, 272428992, 274000320, 277805880, 278620560, 287907912, 289222560, 293239540, 296326272, 302698880, 303060960, 306482616, 312531615, 315515520, 319897680, 322613280, 325375380, 333367056, 335871360, 340536240, 347067072, 351887448, 359884890, 363673152, 370407840, 371494080, 383103270, 383877216, 385630080, 395461440, 395873379, 404081280, 408643488, 416708820, 426530240, 430151040, 431861868, 433833840, 439859310, 444489408, 445792896, 454048320, 454591440, 469183264, 473273280, 479846520, 493877120, 500050584, 510804360, 511836288, 520600608, 527831172, 539827335, 544857984, 548000640, 555611760, 557241120, 575815824, 578445120, 586479080, 606121920, 612965232, 625063230, 639795360, 645226560, 650750760, 659788965, 666734112, 681072480, 694134144, 703774896, 719769780, 727346304, 740815680, 742988160, 766206540, 767754432, 790922880, 791746758, 817286976, 833417640, 853060480, 863723736, 867667680, 879718620, 888978816, 908096640, 909182880, 938366528, 946546560, 959693040, 1000101168, 1021608720, 1041201216, 1055662344, 1079654670, 1111223520, 1114482240, 1151631648, 1156890240, 1172958160, 1187620137, 1212243840, 1225930464, 1250126460, 1279590720, 1290453120, 1301501520, 1319577930, 1333468224, 1362144960, 1407549792, 1439539560, 1481631360, 1532413080, 1535508864, 1583493516, 1634573952, 1666835280, 1727447472, 1735335360, 1759437240, 1818365760, 1876733056, 1919386080, 1979366895, 2000202336, 2043217440, 2082402432, 2111324688, 2159309340, 2222447040, 2228964480, 2303263296, 2345916320, 2375240274, 2451860928, 2500252920, 2559181440, 2603003040, 2639155860, 2666936448, 2724289920, 2815099584, 2879079120, 3064826160, 3166987032, 3333670560, 3454894944, 3470670720, 3518874480, 3636731520, 3838772160, 3958733790, 4000404672, 4086434880, 4222649376, 4318618680, 4444894080, 4606526592, 4691832640, 4750480548, 4903721856, 5000505840, 5206006080, 5278311720, 5630199168, 5758158240, 5938100685, 6129652320, 6333974064, 6667341120, 6909789888, 7037748960, 7677544320, 7917467580, 8000809344, 8172869760, 8445298752, 8637237360, 9383665280, 9500961096, 10001011680, 10412012160, 10556623440, 11516316480, 11876201370, 12259304640, 12667948128, 13334682240, 13819579776, 14075497920, 15834935160, 16890597504, 17274474720, 19001922192, 20002023360, 21113246880, 23032632960, 23752402740, 24518609280, 25335896256, 28150995840, 31669870320, 34548949440, 38003844384, 40004046720, 42226493760, 47504805480, 50671792512, 63339740640, 69097898880, 76007688768, 84452987520, 95009610960, 126679481280, 152015377536, 190019221920, 253358962560, 380038443840, 760076887680]

約数ペア:

[(1, 760076887680), (2, 380038443840), (3, 253358962560), (4, 190019221920), (5, 152015377536), (6, 126679481280), (8, 95009610960), (9, 84452987520), (10, 76007688768), (11, 69097898880), (12, 63339740640), (15, 50671792512), (16, 47504805480), (18, 42226493760), (19, 40004046720), (20, 38003844384), (22, 34548949440), (24, 31669870320), (27, 28150995840), (30, 25335896256), (31, 24518609280), (32, 23752402740), (33, 23032632960), (36, 21113246880), (38, 20002023360), (40, 19001922192), (44, 17274474720), (45, 16890597504), (48, 15834935160), (54, 14075497920), (55, 13819579776), (57, 13334682240), (60, 12667948128), (62, 12259304640), (64, 11876201370), (66, 11516316480), (72, 10556623440), (73, 10412012160), (76, 10001011680), (80, 9500961096), (81, 9383665280), (88, 8637237360), (90, 8445298752), (93, 8172869760), (95, 8000809344), (96, 7917467580), (99, 7677544320), (108, 7037748960), (110, 6909789888), (114, 6667341120), (120, 6333974064), (124, 6129652320), (128, 5938100685), (132, 5758158240), (135, 5630199168), (144, 5278311720), (146, 5206006080), (152, 5000505840), (155, 4903721856), (160, 4750480548), (162, 4691832640), (165, 4606526592), (171, 4444894080), (176, 4318618680), (180, 4222649376), (186, 4086434880), (190, 4000404672), (192, 3958733790), (198, 3838772160), (209, 3636731520), (216, 3518874480), (219, 3470670720), (220, 3454894944), (228, 3333670560), (240, 3166987032), (248, 3064826160), (264, 2879079120), (270, 2815099584), (279, 2724289920), (285, 2666936448), (288, 2639155860), (292, 2603003040), (297, 2559181440), (304, 2500252920), (310, 2451860928), (320, 2375240274), (324, 2345916320), (330, 2303263296), (341, 2228964480), (342, 2222447040), (352, 2159309340), (360, 2111324688), (365, 2082402432), (372, 2043217440), (380, 2000202336), (384, 1979366895), (396, 1919386080), (405, 1876733056), (418, 1818365760), (432, 1759437240), (438, 1735335360), (440, 1727447472), (456, 1666835280), (465, 1634573952), (480, 1583493516), (495, 1535508864), (496, 1532413080), (513, 1481631360), (528, 1439539560), (540, 1407549792), (558, 1362144960), (570, 1333468224), (576, 1319577930), (584, 1301501520), (589, 1290453120), (594, 1279590720), (608, 1250126460), (620, 1225930464), (627, 1212243840), (640, 1187620137), (648, 1172958160), (657, 1156890240), (660, 1151631648), (682, 1114482240), (684, 1111223520), (704, 1079654670), (720, 1055662344), (730, 1041201216), (744, 1021608720), (760, 1000101168), (792, 959693040), (803, 946546560), (810, 938366528), (836, 909182880), (837, 908096640), (855, 888978816), (864, 879718620), (876, 867667680), (880, 863723736), (891, 853060480), (912, 833417640), (930, 817286976), (960, 791746758), (961, 790922880), (990, 767754432), (992, 766206540), (1023, 742988160), (1026, 740815680), (1045, 727346304), (1056, 719769780), (1080, 703774896), (1095, 694134144), (1116, 681072480), (1140, 666734112), (1152, 659788965), (1168, 650750760), (1178, 645226560), (1188, 639795360), (1216, 625063230), (1240, 612965232), (1254, 606121920), (1296, 586479080), (1314, 578445120), (1320, 575815824), (1364, 557241120), (1368, 555611760), (1387, 548000640), (1395, 544857984), (1408, 539827335), (1440, 527831172), (1460, 520600608), (1485, 511836288), (1488, 510804360), (1520, 500050584), (1539, 493877120), (1584, 479846520), (1606, 473273280), (1620, 469183264), (1672, 454591440), (1674, 454048320), (1705, 445792896), (1710, 444489408), (1728, 439859310), (1752, 433833840), (1760, 431861868), (1767, 430151040), (1782, 426530240), (1824, 416708820), (1860, 408643488), (1881, 404081280), (1920, 395873379), (1922, 395461440), (1971, 385630080), (1980, 383877216), (1984, 383103270), (2046, 371494080), (2052, 370407840), (2090, 363673152), (2112, 359884890), (2160, 351887448), (2190, 347067072), (2232, 340536240), (2263, 335871360), (2280, 333367056), (2336, 325375380), (2356, 322613280), (2376, 319897680), (2409, 315515520), (2432, 312531615), (2480, 306482616), (2508, 303060960), (2511, 302698880), (2565, 296326272), (2592, 293239540), (2628, 289222560), (2640, 287907912), (2728, 278620560), (2736, 277805880), (2774, 274000320), (2790, 272428992), (2880, 263915586), (2883, 263640960), (2920, 260300304), (2945, 258090624), (2970, 255918144), (2976, 255402180), (3040, 250025292), (3069, 247662720), (3078, 246938560), (3135, 242448768), (3168, 239923260), (3212, 236636640), (3240, 234591632), (3285, 231378048), (3344, 227295720), (3348, 227024160), (3410, 222896448), (3420, 222244704), (3456, 219929655), (3504, 216916920), (3520, 215930934), (3534, 215075520), (3564, 213265120), (3648, 208354410), (3720, 204321744), (3762, 202040640), (3844, 197730720), (3942, 192815040), (3960, 191938608), (3968, 191551635), (4015, 189309312), (4092, 185747040), (4104, 185203920), (4161, 182666880), (4180, 181836576), (4185, 181619328), (4224, 179942445), (4320, 175943724), (4380, 173533536), (4455, 170612096), (4464, 170268120), (4526, 167935680), (4560, 166683528), (4672, 162687690), (4712, 161306640), (4752, 159948840), (4805, 158184576), (4818, 157757760), (4960, 153241308), (5016, 151530480), (5022, 151349440), (5115, 148597632), (5130, 148163136), (5184, 146619770), (5256, 144611280), (5280, 143953956), (5301, 143383680), (5456, 139310280), (5472, 138902940), (5548, 137000160), (5580, 136214496), (5643, 134693760), (5760, 131957793), (5766, 131820480), (5840, 130150152), (5890, 129045312), (5913, 128543360), (5940, 127959072), (5952, 127701090), (6080, 125012646), (6138, 123831360), (6156, 123469280), (6270, 121224384), (6336, 119961630), (6424, 118318320), (6479, 117313920), (6480, 117295816), (6570, 115689024), (6688, 113647860), (6696, 113512080), (6789, 111957120), (6820, 111448224), (6840, 111122352), (6935, 109600128), (7008, 108458460), (7040, 107965467), (7068, 107537760), (7128, 106632560), (7227, 105171840), (7296, 104177205), (7440, 102160872), (7524, 101020320), (7688, 98865360), (7695, 98775424), (7884, 96407520), (7920, 95969304), (8030, 94654656), (8184, 92873520), (8208, 92601960), (8322, 91333440), (8360, 90918288), (8370, 90809664), (8640, 87971862), (8649, 87880320), (8760, 86766768), (8835, 86030208), (8910, 85306048), (8928, 85134060), (9052, 83967840), (9120, 83341764), (9207, 82554240), (9344, 81343845), (9405, 80816256), (9424, 80653320), (9504, 79974420), (9610, 79092288), (9636, 78878880), (9855, 77126016), (9920, 76620654), (10032, 75765240), (10044, 75674720), (10230, 74298816), (10260, 74081568), (10368, 73309885), (10512, 72305640), (10560, 71976978), (10571, 71902080), (10602, 71691840), (10912, 69655140), (10944, 69451470), (11096, 68500080), (11160, 68107248), (11286, 67346880), (11315, 67174272), (11532, 65910240), (11680, 65075076), (11780, 64522656), (11826, 64271680), (11880, 63979536), (11904, 63850545), (12045, 63103104), (12160, 62506323), (12276, 61915680), (12312, 61734640), (12483, 60888960), (12540, 60612192), (12555, 60539776), (12672, 59980815), (12848, 59159160), (12958, 58656960), (12960, 58647908), (13140, 57844512), (13376, 56823930), (13392, 56756040), (13578, 55978560), (13640, 55724112), (13680, 55561176), (13870, 54800064), (14016, 54229230), (14136, 53768880), (14256, 53316280), (14415, 52728192), (14454, 52585920), (14880, 51080436), (15048, 50510160), (15257, 49818240), (15345, 49532544), (15376, 49432680), (15390, 49387712), (15768, 48203760), (15840, 47984652), (15903, 47794560), (16060, 47327328), (16368, 46436760), (16416, 46300980), (16644, 45666720), (16720, 45459144), (16740, 45404832), (16929, 44897920), (17280, 43985931), (17298, 43940160), (17520, 43383384), (17670, 43015104), (17820, 42653024), (17856, 42567030), (18104, 41983920), (18240, 41670882), (18259, 41627520), (18414, 41277120), (18810, 40408128), (18848, 40326660), (19008, 39987210), (19220, 39546144), (19272, 39439440), (19437, 39104640), (19710, 38563008), (19840, 38310327), (20064, 37882620), (20088, 37837360), (20367, 37319040), (20460, 37149408), (20520, 37040784), (20805, 36533376), (21024, 36152820), (21120, 35988489), (21142, 35951040), (21204, 35845920), (21681, 35057280), (21824, 34827570), (21888, 34725735), (22192, 34250040), (22320, 34053624), (22572, 33673440), (22630, 33587136), (23064, 32955120), (23360, 32537538), (23560, 32261328), (23652, 32135840), (23760, 31989768), (24090, 31551552), (24552, 30957840), (24624, 30867320), (24893, 30533760), (24966, 30444480), (25080, 30306096), (25110, 30269888), (25696, 29579580), (25916, 29328480), (25920, 29323954), (25947, 29293440), (26280, 28922256), (26505, 28676736), (26752, 28411965), (26784, 28378020), (27156, 27989280), (27280, 27862056), (27360, 27780588), (27621, 27518080), (27740, 27400032), (28032, 27114615), (28215, 26938752), (28272, 26884440), (28512, 26658140), (28830, 26364096), (28908, 26292960), (29565, 25708672), (29760, 25540218), (30096, 25255080), (30514, 24909120), (30690, 24766272), (30752, 24716340), (30780, 24693856), (31536, 24101880), (31680, 23992326), (31713, 23967360), (31806, 23897280), (32120, 23663664), (32395, 23462784), (32736, 23218380), (32832, 23150490), (33288, 22833360), (33440, 22729572), (33480, 22702416), (33858, 22448960), (33945, 22391424), (34596, 21970080), (35040, 21691692), (35340, 21507552), (35640, 21326512), (35712, 21283515), (36135, 21034368), (36208, 20991960), (36480, 20835441), (36518, 20813760), (36828, 20638560), (37449, 20296320), (37620, 20204064), (37696, 20163330), (38016, 19993605), (38440, 19773072), (38544, 19719720), (38874, 19552320), (39420, 19281504), (40128, 18941310), (40176, 18918680), (40734, 18659520), (40920, 18574704), (41040, 18520392), (41610, 18266688), (42048, 18076410), (42284, 17975520), (42408, 17922960), (42997, 17677440), (43245, 17576064), (43362, 17528640), (43648, 17413785), (44384, 17125020), (44640, 17026812), (45144, 16836720), (45260, 16793568), (45771, 16606080), (46035, 16510848), (46128, 16477560), (46720, 16268769), (47120, 16130664), (47304, 16067920), (47520, 15994884), (47709, 15931520), (48180, 15775776), (49104, 15478920), (49248, 15433660), (49786, 15266880), (49932, 15222240), (50160, 15153048), (50220, 15134944), (51392, 14789790), (51832, 14664240), (51840, 14661977), (51894, 14646720), (52560, 14461128), (52855, 14380416), (53010, 14338368), (53568, 14189010), (54312, 13994640), (54560, 13931028), (54720, 13890294), (54777, 13875840), (55242, 13759040), (55480, 13700016), (56430, 13469376), (56544, 13442220), (57024, 13329070), (57660, 13182048), (57816, 13146480), (58311, 13034880), (59130, 12854336), (59520, 12770109), (60192, 12627540), (61028, 12454560), (61101, 12439680), (61380, 12383136), (61504, 12358170), (61560, 12346928), (62415, 12177792), (63072, 12050940), (63360, 11996163), (63426, 11983680), (63612, 11948640), (64240, 11831832), (64790, 11731392), (65043, 11685760), (65472, 11609190), (65664, 11575245), (66576, 11416680), (66880, 11364786), (66960, 11351208), (67716, 11224480), (67890, 11195712), (69192, 10985040), (70080, 10845846), (70153, 10834560), (70680, 10753776), (71280, 10663256), (72270, 10517184), (72416, 10495980), (73036, 10406880), (73656, 10319280), (74679, 10177920), (74898, 10148160), (75240, 10102032), (75392, 10081665), (76285, 9963648), (76880, 9886536), (77088, 9859860), (77748, 9776160), (77841, 9764480), (78840, 9640752), (79515, 9558912), (80256, 9470655), (80352, 9459340), (81468, 9329760), (81840, 9287352), (82080, 9260196), (83220, 9133344), (84096, 9038205), (84568, 8987760), (84645, 8979584), (84816, 8961480), (85994, 8838720), (86490, 8788032), (86724, 8764320), (88768, 8562510), (89280, 8513406), (90288, 8418360), (90520, 8396784), (91295, 8325504), (91542, 8303040), (92070, 8255424), (92256, 8238780), (94240, 8065332), (94608, 8033960), (95040, 7997442), (95139, 7989120), (95418, 7965760), (96360, 7887888), (97185, 7820928), (98208, 7739460), (98496, 7716830), (99572, 7633440), (99864, 7611120), (100320, 7576524), (100440, 7567472), (101835, 7463808), (102784, 7394895), (103664, 7332120), (103788, 7323360), (105120, 7230564), (105710, 7190208), (106020, 7169184), (107136, 7094505), (108405, 7011456), (108624, 6997320), (109120, 6965514), (109440, 6945147), (109554, 6937920), (110484, 6879520), (110960, 6850008), (112347, 6765440), (112860, 6734688), (113088, 6721110), (114048, 6664535), (115320, 6591024), (115632, 6573240), (116622, 6517440), (118260, 6427168), (120384, 6313770), (122056, 6227280), (122202, 6219840), (122760, 6191568), (123008, 6179085), (123120, 6173464), (124465, 6106752), (124830, 6088896), (126144, 6025470), (126852, 5991840), (127224, 5974320), (128480, 5915916), (128991, 5892480), (129580, 5865696), (129735, 5858688), (130086, 5842880), (130944, 5804595), (133152, 5708340), (133760, 5682393), (133920, 5675604), (135432, 5612240), (135780, 5597856), (137313, 5535360), (138105, 5503616), (138384, 5492520), (140160, 5422923), (140306, 5417280), (141360, 5376888), (142560, 5331628), (144540, 5258592), (144832, 5247990), (146072, 5203440), (147312, 5159640), (149358, 5088960), (149796, 5074080), (150480, 5051016), (152570, 4981824), (153760, 4943268), (154176, 4929930), (155496, 4888080), (155682, 4882240), (157680, 4820376), (158565, 4793472), (159030, 4779456), (160704, 4729670), (162936, 4664880), (163680, 4643676), (164160, 4630098), (164331, 4625280), (166440, 4566672), (169136, 4493880), (169290, 4489792), (169632, 4480740), (171988, 4419360), (172980, 4394016), (173448, 4382160), (174933, 4344960), (177536, 4281255), (178560, 4256703), (180576, 4209180), (181040, 4198392), (182590, 4162752), (183084, 4151520), (183303, 4146560), (184140, 4127712), (184512, 4119390), (187245, 4059264), (188480, 4032666), (189216, 4016980), (190080, 3998721), (190278, 3994560), (190836, 3982880), (192720, 3943944), (194370, 3910464), (196416, 3869730), (196992, 3858415), (199144, 3816720), (199728, 3805560), (200640, 3788262), (200849, 3784320), (200880, 3783736), (203670, 3731904), (207328, 3666060), (207576, 3661680), (210240, 3615282), (210459, 3611520), (211420, 3595104), (212040, 3584592), (214985, 3535488), (216810, 3505728), (217248, 3498660), (218240, 3482757), (219108, 3468960), (220968, 3439760), (221920, 3425004), (224037, 3392640), (224694, 3382720), (225720, 3367344), (226176, 3360555), (228855, 3321216), (230640, 3295512), (231264, 3286620), (233244, 3258720), (236520, 3213584), (238545, 3186304), (240768, 3156885), (244112, 3113640), (244404, 3109920), (245520, 3095784), (246240, 3086732), (248930, 3053376), (249660, 3044448), (252288, 3012735), (253704, 2995920), (254448, 2987160), (256960, 2957958), (257982, 2946240), (259160, 2932848), (259470, 2929344), (260172, 2921440), (266304, 2854170), (267840, 2837802), (270864, 2806120), (271560, 2798928), (273885, 2775168), (274626, 2767680), (276210, 2751808), (276768, 2746260), (280612, 2708640), (282720, 2688444), (285120, 2665814), (285417, 2663040), (289080, 2629296), (289664, 2623995), (291555, 2606976), (292144, 2601720), (294624, 2579820), (298716, 2544480), (299592, 2537040), (300960, 2525508), (305140, 2490912), (305505, 2487936), (307520, 2471634), (308352, 2464965), (310992, 2444040), (311364, 2441120), (315360, 2410188), (317130, 2396736), (318060, 2389728), (321408, 2364835), (325215, 2337152), (325872, 2332440), (327360, 2321838), (328320, 2315049), (328662, 2312640), (332880, 2283336), (338272, 2246940), (338580, 2244896), (339264, 2240370), (343976, 2209680), (345960, 2197008), (346896, 2191080), (349866, 2172480), (350765, 2166912), (361152, 2104590), (362080, 2099196), (365180, 2081376), (366168, 2075760), (366606, 2073280), (368280, 2063856), (369024, 2059695), (373395, 2035584), (374490, 2029632), (376960, 2016333), (378432, 2008490), (380556, 1997280), (381672, 1991440), (385440, 1971972), (386973, 1964160), (388740, 1955232), (389205, 1952896), (392832, 1934865), (398288, 1908360), (399456, 1902780), (401280, 1894131), (401698, 1892160), (401760, 1891868), (407340, 1865952), (411939, 1845120), (414656, 1833030), (415152, 1830840), (420480, 1807641), (420918, 1805760), (422840, 1797552), (424080, 1792296), (429970, 1767744), (433620, 1752864), (434496, 1749330), (438216, 1734480), (441936, 1719880), (443840, 1712502), (448074, 1696320), (449388, 1691360), (451440, 1683672), (457710, 1660608), (461280, 1647756), (462528, 1643310), (466488, 1629360), (472967, 1607040), (473040, 1606792), (475695, 1597824), (477090, 1593152), (488224, 1556820), (488808, 1554960), (491040, 1547892), (492480, 1543366), (492993, 1541760), (497860, 1526688), (499320, 1522224), (507408, 1497960), (508896, 1493580), (513920, 1478979), (515964, 1473120), (518320, 1466424), (518940, 1464672), (520344, 1460720), (524799, 1448320), (532608, 1427085), (535680, 1418901), (541728, 1403060), (543120, 1399464), (547770, 1387584), (549252, 1383840), (552420, 1375904), (553536, 1373130), (561224, 1354320), (561735, 1353088), (565440, 1344222), (570240, 1332907), (570834, 1331520), (578160, 1314648), (583110, 1303488), (584288, 1300860), (589248, 1289910), (597432, 1272240), (599184, 1268520), (601920, 1262754), (602547, 1261440), (610280, 1245456), (611010, 1243968), (615040, 1235817), (621984, 1222020), (622728, 1220560), (630720, 1205094), (631377, 1203840), (634260, 1198368), (636120, 1194864), (644955, 1178496), (650430, 1168576), (651744, 1166220), (654720, 1160919), (657324, 1156320), (665760, 1141668), (672111, 1130880), (676544, 1123470), (677160, 1122448), (678528, 1120185), (686565, 1107072), (687952, 1104840), (691920, 1098504), (693792, 1095540), (699732, 1086240), (701530, 1083456), (722304, 1052295), (724160, 1049598), (730360, 1040688), (732336, 1037880), (733212, 1036640), (736560, 1031928), (746790, 1017792), (748980, 1014816), (756864, 1004245), (761112, 998640), (763344, 995720), (770880, 985986), (771683, 984960), (773946, 982080), (777480, 977616), (778410, 976448), (796576, 954180), (798912, 951390), (803396, 946080), (803520, 945934), (814680, 932976), (821655, 925056), (823878, 922560), (829312, 916515), (830304, 915420), (841836, 902880), (845680, 898776), (848160, 896148), (856251, 887680), (859940, 883872), (867240, 876432), (868992, 874665)]