3680098297920

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:164

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 74, 80, 81, 88, 90, 93, 96, 99, 108, 110, 111, 120, 121, 124, 132, 135, 144, 148, 155, 160, 162, 165, 176, 180, 185, 186, 192, 198, 216, 220, 222, 240, 242, 243, 248, 264, 270, 279, 288, 296, 297, 310, 320, 324, 330, 333, 341, 352, 360, 363, 370, 372, 396, 405, 407, 432, 440, 444, 465, 480, 484, 486, 495, 496, 528, 540, 555, 558, 576, 592, 594, 605, 620, 648, 660, 666, 682, 704, 720, 726, 740, 744, 792, 810, 814, 837, 864, 880, 888, 891, 930, 960, 961, 968, 972, 990, 992, 999, 1023, 1056, 1080, 1089, 1110, 1116, 1147, 1184, 1188, 1210, 1215, 1221, 1240, 1296, 1320, 1331, 1332, 1364, 1395, 1440, 1452, 1480, 1485, 1488, 1584, 1620, 1628, 1665, 1674, 1705, 1728, 1760, 1776, 1782, 1815, 1860, 1922, 1936, 1944, 1980, 1984, 1998, 2035, 2046, 2112, 2160, 2178, 2220, 2232, 2294, 2368, 2376, 2420, 2430, 2442, 2480, 2511, 2592, 2640, 2662, 2664, 2673, 2728, 2790, 2880, 2883, 2904, 2960, 2970, 2976, 2997, 3069, 3168, 3240, 3256, 3267, 3330, 3348, 3410, 3441, 3520, 3552, 3564, 3630, 3663, 3720, 3751, 3844, 3872, 3888, 3960, 3993, 3996, 4070, 4092, 4185, 4320, 4356, 4440, 4455, 4464, 4477, 4588, 4752, 4805, 4840, 4860, 4884, 4960, 4995, 5022, 5115, 5184, 5280, 5324, 5328, 5346, 5445, 5456, 5580, 5735, 5766, 5808, 5920, 5940, 5952, 5994, 6105, 6138, 6336, 6480, 6512, 6534, 6655, 6660, 6696, 6820, 6882, 7104, 7128, 7260, 7326, 7440, 7502, 7533, 7688, 7744, 7776, 7920, 7986, 7992, 8140, 8184, 8370, 8640, 8649, 8712, 8880, 8910, 8928, 8954, 8991, 9176, 9207, 9504, 9610, 9680, 9720, 9768, 9801, 9920, 9990, 10044, 10230, 10323, 10560, 10571, 10648, 10656, 10692, 10890, 10912, 10989, 11160, 11253, 11470, 11532, 11616, 11840, 11880, 11979, 11988, 12210, 12276, 12555, 12617, 12960, 13024, 13068, 13310, 13320, 13365, 13392, 13431, 13640, 13764, 14256, 14415, 14520, 14652, 14880, 14985, 15004, 15066, 15345, 15376, 15552, 15840, 15972, 15984, 16280, 16335, 16368, 16740, 17205, 17298, 17424, 17760, 17820, 17856, 17908, 17982, 18315, 18352, 18414, 18755, 19008, 19220, 19360, 19440, 19536, 19602, 19965, 19980, 20088, 20460, 20646, 21142, 21296, 21312, 21384, 21780, 21824, 21978, 22320, 22385, 22506, 22940, 23064, 23232, 23760, 23958, 23976, 24420, 24552, 25110, 25234, 25920, 25947, 26048, 26136, 26620, 26640, 26730, 26784, 26862, 27280, 27528, 27621, 28512, 28830, 29040, 29304, 29403, 29760, 29970, 30008, 30132, 30690, 30752, 30969, 31680, 31713, 31944, 31968, 32560, 32670, 32736, 32967, 33480, 33759, 34410, 34596, 34848, 35520, 35557, 35640, 35816, 35937, 35964, 36630, 36704, 36828, 37510, 37665, 37851, 38440, 38720, 38880, 39072, 39204, 39930, 39960, 40176, 40293, 40920, 41261, 41292, 42284, 42592, 42768, 43245, 43560, 43956, 44640, 44770, 44955, 45012, 45880, 46035, 46128, 47520, 47916, 47952, 48840, 49005, 49104, 49247, 50220, 50468, 51615, 51894, 52272, 52855, 53240, 53280, 53460, 53568, 53724, 54560, 54945, 55056, 55242, 56265, 57024, 57660, 58080, 58608, 58806, 59895, 59940, 60016, 60264, 61380, 61504, 61938, 63085, 63426, 63888, 63936, 65120, 65340, 65472, 65934, 66960, 67155, 67518, 68820, 69192, 69696, 71114, 71280, 71632, 71874, 71928, 73260, 73408, 73656, 75020, 75330, 75702, 76880, 77760, 77841, 78144, 78408, 79860, 79920, 80352, 80586, 81840, 82522, 82584, 82863, 84568, 85184, 85536, 86490, 87120, 87912, 89280, 89540, 89910, 90024, 91760, 92070, 92256, 92907, 95040, 95139, 95832, 95904, 97680, 98010, 98208, 98494, 98901, 100440, 100936, 101277, 103230, 103788, 104544, 105710, 106480, 106560, 106671, 106920, 107448, 107811, 109120, 109890, 110112, 110484, 112530, 113553, 115320, 116160, 116281, 117216, 117612, 119790, 119880, 120032, 120528, 120879, 122760, 123783, 123876, 126170, 126852, 127776, 129735, 130240, 130680, 131868, 133920, 134310, 135036, 137640, 138105, 138384, 138787, 142228, 142560, 143264, 143748, 143856, 146520, 147015, 147312, 147741, 150040, 150660, 151404, 153760, 154845, 155682, 156816, 158565, 159720, 159840, 160704, 161172, 163680, 164835, 165044, 165168, 165726, 168795, 169136, 171072, 172980, 174240, 175824, 177785, 179080, 179685, 179820, 180048, 183520, 184140, 184512, 185814, 189255, 190278, 191664, 191808, 195360, 196020, 196416, 196988, 197802, 200880, 201465, 201872, 202554, 206305, 206460, 207576, 209088, 211420, 212960, 213342, 213840, 214896, 215622, 219780, 220224, 220968, 225060, 227106, 230640, 232562, 233523, 234432, 235224, 239580, 239760, 240064, 241056, 241758, 245520, 246235, 247566, 247752, 252340, 253704, 255552, 259470, 261360, 263736, 267840, 268620, 270072, 275280, 276210, 276768, 277574, 278721, 284456, 285120, 285417, 286528, 287496, 287712, 293040, 294030, 294624, 295482, 300080, 301320, 302808, 303831, 307520, 309690, 311364, 313632, 317130, 319440, 319680, 320013, 322344, 323433, 327360, 329670, 330088, 330336, 331452, 337590, 338272, 340659, 345960, 348480, 348843, 351648, 355570, 358160, 359370, 359640, 360096, 362637, 367040, 368280, 371349, 371628, 378510, 380556, 383328, 389205, 390720, 391127, 392040, 393976, 395604, 401760, 402930, 403744, 405108, 412610, 412920, 414315, 415152, 416361, 422840, 425920, 426684, 427680, 429792, 431244, 439560, 441936, 443223, 450120, 454212, 461280, 464535, 465124, 467046, 470448, 475695, 479160, 479520, 482112, 483516, 491040, 492470, 494505, 495132, 495504, 504680, 506385, 507408, 518940, 522720, 527472, 533355, 537240, 539055, 540144, 550560, 552420, 553536, 555148, 557442, 567765, 568912, 570834, 574992, 575424, 581405, 586080, 588060, 589248, 590964, 600160, 602640, 604395, 605616, 607662, 618915, 619380, 622728, 627264, 634260, 638880, 640026, 644688, 646866, 659340, 660176, 660672, 662904, 675180, 676544, 681318, 691920, 693935, 697686, 703296, 711140, 716320, 718740, 719280, 720192, 725274, 736560, 738705, 742698, 743256, 757020, 761112, 766656, 778410, 782254, 784080, 787952, 791208, 803520, 805860, 807488, 810216, 825220, 825840, 828630, 830304, 832722, 845680, 853368, 855360, 856251, 859584, 862488, 879120, 883872, 886446, 900240, 908424, 911493, 922560, 929070, 930248, 934092, 940896, 951390, 958320, 959040, 960039, 967032, 982080, 984940, 989010, 990264, 991008, 1009360, 1012770, 1014816, 1021977, 1037880, 1045440, 1046529, 1054944, 1066710, 1074480, 1078110, 1080288, 1087911, 1101120, 1104840, 1110296, 1114047, 1114884, 1135530, 1137824, 1141668, 1149984, 1162810, 1167615, 1172160, 1173381, 1176120, 1181928, 1200320, 1205280, 1208790, 1211232, 1215324, 1237830, 1238760, 1245456, 1249083, 1268520, 1277760, 1279091, 1280052, 1289376, 1293732, 1318680, 1320352, 1325808, 1329669, 1350360, 1362636, 1383840, 1387870, 1393605, 1395372, 1422280, 1427085, 1432640, 1437480, 1438560, 1450548, 1473120, 1477410, 1485396, 1486512, 1514040, 1519155, 1522224, 1526657, 1556820, 1564508, 1568160, 1575904, 1582416, 1600065, 1611720, 1617165, 1620432, 1650440, 1651680, 1657260, 1660608, 1665444, 1691360, 1703295, 1706736, 1712502, 1724976, 1744215, 1758240, 1767744, 1772892, 1800480, 1813185, 1816848, 1822986, 1856745, 1858140, 1860496, 1868184, 1881792, 1902780, 1916640, 1920078, 1934064, 1955635, 1969880, 1978020, 1980528, 1982016, 2018720, 2025540, 2029632, 2043954, 2075760, 2081805, 2093058, 2109888, 2133420, 2148960, 2156220, 2160576, 2175822, 2209680, 2216115, 2220592, 2228094, 2229768, 2271060, 2275648, 2283336, 2299968, 2325620, 2335230, 2346762, 2352240, 2363856, 2410560, 2417580, 2422464, 2430648, 2475660, 2477520, 2490912, 2498166, 2537040, 2558182, 2560104, 2568753, 2578752, 2587464, 2637360, 2640704, 2651616, 2659338, 2700720, 2725272, 2767680, 2775740, 2787210, 2790744, 2844560, 2854170, 2874960, 2877120, 2880117, 2901096, 2946240, 2954820, 2970792, 2973024, 3028080, 3038310, 3044448, 3053314, 3065931, 3113640, 3129016, 3136320, 3139587, 3151808, 3164832, 3200130, 3223440, 3234330, 3240864, 3300880, 3303360, 3314520, 3330888, 3342141, 3382720, 3406590, 3413472, 3425004, 3449952, 3488430, 3516480, 3520143, 3545784, 3600960, 3626370, 3633696, 3645972, 3713490, 3716280, 3720992, 3736368, 3747249, 3805560, 3833280, 3837273, 3840156, 3868128, 3911270, 3939760, 3956040, 3961056, 3989007, 4037440, 4051080, 4087908, 4151520, 4163610, 4186116, 4266840, 4281255, 4297920, 4302397, 4312440, 4351644, 4419360, 4432230, 4441184, 4456188, 4459536, 4542120, 4557465, 4566672, 4579971, 4651240, 4670460, 4693524, 4704480, 4727712, 4800195, 4835160, 4861296, 4951320, 4955040, 4981824, 4996332, 5074080, 5109885, 5116364, 5120208, 5137506, 5174928, 5232645, 5274720, 5303232, 5318676, 5401440, 5439555, 5450544, 5551480, 5570235, 5574420, 5581488, 5689120, 5708340, 5749920, 5760234, 5802192, 5866905, 5909640, 5941584, 5946048, 6056160, 6076620, 6088896, 6106628, 6131862, 6227280, 6245415, 6258032, 6279174, 6329664, 6395455, 6400260, 6446880, 6468660, 6481728, 6601760, 6629040, 6648345, 6661776, 6684282, 6813180, 6826944, 6850008, 6899904, 6976860, 7040286, 7091568, 7252740, 7267392, 7291944, 7426980, 7432560, 7441984, 7472736, 7494498, 7611120, 7633285, 7674546, 7680312, 7736256, 7822540, 7879520, 7912080, 7922112, 7978014, 8102160, 8175816, 8303040, 8327220, 8372232, 8533680, 8562510, 8604794, 8624880, 8640351, 8703288, 8838720, 8864460, 8882368, 8912376, 8919072, 9084240, 9114930, 9133344, 9159942, 9302480, 9340920, 9387048, 9408960, 9418761, 9455424, 9600390, 9670320, 9722592, 9902640, 9910080, 9992664, 10026423, 10148160, 10219770, 10232728, 10240416, 10275012, 10349856, 10465290, 10549440, 10560429, 10637352, 10802880, 10879110, 10901088, 11102960, 11140470, 11148840, 11162976, 11241747, 11378240, 11416680, 11499840, 11511819, 11520468, 11604384, 11733810, 11819280, 11883168, 11967021, 12112320, 12153240, 12213256, 12263724, 12454560, 12490830, 12516064, 12558348, 12790910, 12800520, 12843765, 12893760, 12907191, 12937320, 13203520, 13258080, 13296690, 13323552, 13368564, 13626360, 13700016, 13739913, 13953720, 14080572, 14183136, 14400585, 14505480, 14583888, 14853960, 14865120, 14945472, 14988996, 15222240, 15266570, 15329655, 15349092, 15360624, 15645080, 15697935, 15759040, 15824160, 15956028, 16204320, 16351632, 16654440, 16710705, 16744464, 17067360, 17125020, 17209588, 17249760, 17280702, 17406576, 17600715, 17728920, 17824752, 17838144, 18168480, 18229860, 18266688, 18319884, 18604960, 18681840, 18736245, 18774096, 18837522, 19186365, 19200780, 19340640, 19445184, 19805280, 19945035, 19985328, 20052846, 20439540, 20465456, 20480832, 20550024, 20699712, 20930580, 21120858, 21274704, 21511985, 21758220, 21802176, 22205920, 22280940, 22297680, 22325952, 22483494, 22833360, 22899855, 23023638, 23040936, 23208768, 23467620, 23638560, 23766336, 23934042, 24306480, 24426512, 24527448, 24909120, 24981660, 25032128, 25116696, 25581820, 25601040, 25687530, 25814382, 25874640, 26516160, 26593380, 26647104, 26737128, 27252720, 27400032, 27479826, 27907440, 28161144, 28256283, 28366272, 28801170, 29010960, 29167776, 29707920, 29730240, 29977992, 30444480, 30533140, 30659310, 30698184, 30721248, 31290160, 31395870, 31648320, 31681287, 31912056, 32408640, 32703264, 33308880, 33421410, 33488928, 33725241, 34134720, 34250040, 34419176, 34499520, 34535457, 34561404, 34813152, 35201430, 35457840, 35649504, 36336960, 36459720, 36639768, 37209920, 37363680, 37472490, 37548192, 37675044, 38372730, 38401560, 38681280, 38721573, 39610560, 39890070, 39970656, 40105692, 40879080, 40930912, 41100048, 41219739, 41861160, 42241716, 42549408, 43023970, 43201755, 43516440, 44411840, 44561880, 44595360, 44966988, 45666720, 45799710, 46047276, 46081872, 46935240, 47093805, 47277120, 47326367, 47868084, 48612960, 48853024, 49054896, 49963320, 50132115, 50233392, 51163640, 51202080, 51375060, 51628764, 51749280, 52802145, 53186760, 53474256, 54505440, 54800064, 54959652, 55814880, 56208735, 56322288, 56512566, 57559095, 57602340, 58021920, 58335552, 59415840, 59835105, 59955984, 61066280, 61318620, 61396368, 61442496, 62580320, 62791740, 63362574, 63824112, 64535955, 65406528, 66617760, 66842820, 66977856, 67450482, 68500080, 68699565, 68838352, 69070914, 69122808, 69626304, 70402860, 70915680, 71299008, 72919440, 73279536, 74727360, 74944980, 75096384, 75350088, 76745460, 76803120, 77443146, 79780140, 79941312, 80211384, 81758160, 81861824, 82200096, 82439478, 83722320, 84483432, 85098816, 86047940, 86403510, 87032880, 89123760, 89190720, 89933976, 91333440, 91599420, 92094552, 92163744, 93870480, 94187610, 94652734, 95043861, 95736168, 97225920, 97706048, 98109792, 99926640, 100264230, 100466784, 102327280, 102404160, 102750120, 103257528, 103498560, 103606371, 105604290, 106373520, 106948512, 109010880, 109919304, 111629760, 112417470, 112644576, 113025132, 115118190, 115204680, 116043840, 116164719, 118831680, 119670210, 119911968, 122132560, 122637240, 122792736, 123659217, 125160640, 125583480, 126725148, 127648224, 129071910, 133235520, 133685640, 134900964, 137000160, 137399130, 137676704, 138141828, 138245616, 140805720, 141281415, 141831360, 141979101, 145838880, 146559072, 149889960, 150700176, 153490920, 153606240, 154886292, 158406435, 159560280, 160422768, 163516320, 164400192, 164878956, 167444640, 168626205, 168966864, 172095880, 172677285, 172807020, 174065760, 178247520, 179867952, 183198840, 184189104, 184327488, 187740960, 188375220, 189305468, 190087722, 191472336, 193607865, 196219584, 199853280, 200528460, 200933568, 204654560, 205500240, 206098695, 206515056, 207212742, 211208580, 212747040, 213897024, 219838608, 224834940, 225289152, 226050264, 230236380, 230409360, 232329438, 236631835, 239340420, 239823936, 244265120, 245274480, 245585472, 247318434, 251166960, 253450296, 255296448, 258143820, 267371280, 269801928, 274000320, 274798260, 275353408, 276283656, 276491232, 281611440, 282562830, 283958202, 291677760, 293118144, 299779920, 301400352, 306981840, 307212480, 309772584, 310819113, 316812870, 319120560, 320845536, 327032640, 329757912, 334889280, 337252410, 337933728, 344191760, 345354570, 345614040, 348131520, 348494157, 356495040, 359735904, 366397680, 368378208, 370977651, 375481920, 376750440, 378610936, 380175444, 382944672, 387215730, 399706560, 401056920, 409309120, 411000480, 412197390, 413030112, 414425484, 422417160, 425494080, 425937303, 439677216, 449669880, 452100528, 460472760, 460818720, 464658876, 473263670, 475219305, 478680840, 488530240, 490548960, 494636868, 502333920, 506900592, 516287640, 518031855, 534742560, 539603856, 549596520, 552567312, 552982464, 563222880, 565125660, 567916404, 580823595, 599559840, 602800704, 613963680, 618296085, 619545168, 621638226, 633625740, 638241120, 641691072, 659515824, 674504820, 675867456, 688383520, 690709140, 691228080, 696988314, 709895505, 719471808, 732795360, 736756416, 741955302, 753500880, 757221872, 760350888, 765889344, 774431460, 802113840, 822000960, 824394780, 826060224, 828850968, 844834320, 851874606, 879354432, 899339760, 904201056, 920945520, 921637440, 929317752, 946527340, 950438610, 957361680, 981097920, 989273736, 1004667840, 1013801184, 1032575280, 1036063710, 1045482471, 1069485120, 1079207712, 1099193040, 1105134624, 1126445760, 1130251320, 1135832808, 1161647190, 1199119680, 1227927360, 1236592170, 1239090336, 1243276452, 1267251480, 1276482240, 1277811909, 1319031648, 1349009640, 1376767040, 1381418280, 1382456160, 1393976628, 1419791010, 1465590720, 1483910604, 1507001760, 1514443744, 1520701776, 1548862920, 1554095565, 1604227680, 1648789560, 1657701936, 1689668640, 1703749212, 1742470785, 1798679520, 1808402112, 1841891040, 1854888255, 1858635504, 1893054680, 1900877220, 1914723360, 1978547472, 2027602368, 2065150560, 2072127420, 2090964942, 2129686515, 2158415424, 2198386080, 2210269248, 2260502640, 2271665616, 2323294380, 2473184340, 2478180672, 2486552904, 2534502960, 2555623818, 2638063296, 2698019280, 2762836560, 2764912320, 2787953256, 2839582020, 2967821208, 3014003520, 3028887488, 3041403552, 3097725840, 3108191130, 3208455360, 3297579120, 3315403872, 3379337280, 3407498424, 3484941570, 3597359040, 3683782080, 3709776510, 3717271008, 3786109360, 3801754440, 3829446720, 3833435727, 3957094944, 4130301120, 4144254840, 4181929884, 4259373030, 4396772160, 4521005280, 4543331232, 4646588760, 4946368680, 4973105808, 5069005920, 5111247636, 5227412355, 5396038560, 5525673120, 5575906512, 5679164040, 5935642416, 6082807104, 6195451680, 6216382260, 6389059545, 6595158240, 6630807744, 6814996848, 6969883140, 7419553020, 7434542016, 7572218720, 7603508880, 7666871454, 7914189888, 8288509680, 8363859768, 8518746060, 9042010560, 9086662464, 9293177520, 9892737360, 9946211616, 10138011840, 10222495272, 10454824710, 10792077120, 11051346240, 11151813024, 11358328080, 11500307181, 11871284832, 12390903360, 12432764520, 12778119090, 13190316480, 13629993696, 13939766280, 14839106040, 15144437440, 15207017760, 15333742908, 16577019360, 16727719536, 17037492120, 18586355040, 19167178635, 19785474720, 19892423232, 20444990544, 20909649420, 22303626048, 22716656160, 23000614362, 23742569664, 24865529040, 25556238180, 27259987392, 27879532560, 29678212080, 30414035520, 30667485816, 33154038720, 33455439072, 34074984240, 37172710080, 38334357270, 39570949440, 40889981088, 41819298840, 45433312320, 46001228724, 49731058080, 51112476360, 55759065120, 57501535905, 59356424160, 61334971632, 66910878144, 68149968480, 76668714540, 81779962176, 83638597680, 92002457448, 99462116160, 102224952720, 111518130240, 115003071810, 118712848320, 122669943264, 136299936960, 153337429080, 167277195360, 184004914896, 204449905440, 230006143620, 245339886528, 306674858160, 334554390720, 368009829792, 408899810880, 460012287240, 613349716320, 736019659584, 920024574480, 1226699432640, 1840049148960, 3680098297920]

約数ペア:

[(1, 3680098297920), (2, 1840049148960), (3, 1226699432640), (4, 920024574480), (5, 736019659584), (6, 613349716320), (8, 460012287240), (9, 408899810880), (10, 368009829792), (11, 334554390720), (12, 306674858160), (15, 245339886528), (16, 230006143620), (18, 204449905440), (20, 184004914896), (22, 167277195360), (24, 153337429080), (27, 136299936960), (30, 122669943264), (31, 118712848320), (32, 115003071810), (33, 111518130240), (36, 102224952720), (37, 99462116160), (40, 92002457448), (44, 83638597680), (45, 81779962176), (48, 76668714540), (54, 68149968480), (55, 66910878144), (60, 61334971632), (62, 59356424160), (64, 57501535905), (66, 55759065120), (72, 51112476360), (74, 49731058080), (80, 46001228724), (81, 45433312320), (88, 41819298840), (90, 40889981088), (93, 39570949440), (96, 38334357270), (99, 37172710080), (108, 34074984240), (110, 33455439072), (111, 33154038720), (120, 30667485816), (121, 30414035520), (124, 29678212080), (132, 27879532560), (135, 27259987392), (144, 25556238180), (148, 24865529040), (155, 23742569664), (160, 23000614362), (162, 22716656160), (165, 22303626048), (176, 20909649420), (180, 20444990544), (185, 19892423232), (186, 19785474720), (192, 19167178635), (198, 18586355040), (216, 17037492120), (220, 16727719536), (222, 16577019360), (240, 15333742908), (242, 15207017760), (243, 15144437440), (248, 14839106040), (264, 13939766280), (270, 13629993696), (279, 13190316480), (288, 12778119090), (296, 12432764520), (297, 12390903360), (310, 11871284832), (320, 11500307181), (324, 11358328080), (330, 11151813024), (333, 11051346240), (341, 10792077120), (352, 10454824710), (360, 10222495272), (363, 10138011840), (370, 9946211616), (372, 9892737360), (396, 9293177520), (405, 9086662464), (407, 9042010560), (432, 8518746060), (440, 8363859768), (444, 8288509680), (465, 7914189888), (480, 7666871454), (484, 7603508880), (486, 7572218720), (495, 7434542016), (496, 7419553020), (528, 6969883140), (540, 6814996848), (555, 6630807744), (558, 6595158240), (576, 6389059545), (592, 6216382260), (594, 6195451680), (605, 6082807104), (620, 5935642416), (648, 5679164040), (660, 5575906512), (666, 5525673120), (682, 5396038560), (704, 5227412355), (720, 5111247636), (726, 5069005920), (740, 4973105808), (744, 4946368680), (792, 4646588760), (810, 4543331232), (814, 4521005280), (837, 4396772160), (864, 4259373030), (880, 4181929884), (888, 4144254840), (891, 4130301120), (930, 3957094944), (960, 3833435727), (961, 3829446720), (968, 3801754440), (972, 3786109360), (990, 3717271008), (992, 3709776510), (999, 3683782080), (1023, 3597359040), (1056, 3484941570), (1080, 3407498424), (1089, 3379337280), (1110, 3315403872), (1116, 3297579120), (1147, 3208455360), (1184, 3108191130), (1188, 3097725840), (1210, 3041403552), (1215, 3028887488), (1221, 3014003520), (1240, 2967821208), (1296, 2839582020), (1320, 2787953256), (1331, 2764912320), (1332, 2762836560), (1364, 2698019280), (1395, 2638063296), (1440, 2555623818), (1452, 2534502960), (1480, 2486552904), (1485, 2478180672), (1488, 2473184340), (1584, 2323294380), (1620, 2271665616), (1628, 2260502640), (1665, 2210269248), (1674, 2198386080), (1705, 2158415424), (1728, 2129686515), (1760, 2090964942), (1776, 2072127420), (1782, 2065150560), (1815, 2027602368), (1860, 1978547472), (1922, 1914723360), (1936, 1900877220), (1944, 1893054680), (1980, 1858635504), (1984, 1854888255), (1998, 1841891040), (2035, 1808402112), (2046, 1798679520), (2112, 1742470785), (2160, 1703749212), (2178, 1689668640), (2220, 1657701936), (2232, 1648789560), (2294, 1604227680), (2368, 1554095565), (2376, 1548862920), (2420, 1520701776), (2430, 1514443744), (2442, 1507001760), (2480, 1483910604), (2511, 1465590720), (2592, 1419791010), (2640, 1393976628), (2662, 1382456160), (2664, 1381418280), (2673, 1376767040), (2728, 1349009640), (2790, 1319031648), (2880, 1277811909), (2883, 1276482240), (2904, 1267251480), (2960, 1243276452), (2970, 1239090336), (2976, 1236592170), (2997, 1227927360), (3069, 1199119680), (3168, 1161647190), (3240, 1135832808), (3256, 1130251320), (3267, 1126445760), (3330, 1105134624), (3348, 1099193040), (3410, 1079207712), (3441, 1069485120), (3520, 1045482471), (3552, 1036063710), (3564, 1032575280), (3630, 1013801184), (3663, 1004667840), (3720, 989273736), (3751, 981097920), (3844, 957361680), (3872, 950438610), (3888, 946527340), (3960, 929317752), (3993, 921637440), (3996, 920945520), (4070, 904201056), (4092, 899339760), (4185, 879354432), (4320, 851874606), (4356, 844834320), (4440, 828850968), (4455, 826060224), (4464, 824394780), (4477, 822000960), (4588, 802113840), (4752, 774431460), (4805, 765889344), (4840, 760350888), (4860, 757221872), (4884, 753500880), (4960, 741955302), (4995, 736756416), (5022, 732795360), (5115, 719471808), (5184, 709895505), (5280, 696988314), (5324, 691228080), (5328, 690709140), (5346, 688383520), (5445, 675867456), (5456, 674504820), (5580, 659515824), (5735, 641691072), (5766, 638241120), (5808, 633625740), (5920, 621638226), (5940, 619545168), (5952, 618296085), (5994, 613963680), (6105, 602800704), (6138, 599559840), (6336, 580823595), (6480, 567916404), (6512, 565125660), (6534, 563222880), (6655, 552982464), (6660, 552567312), (6696, 549596520), (6820, 539603856), (6882, 534742560), (7104, 518031855), (7128, 516287640), (7260, 506900592), (7326, 502333920), (7440, 494636868), (7502, 490548960), (7533, 488530240), (7688, 478680840), (7744, 475219305), (7776, 473263670), (7920, 464658876), (7986, 460818720), (7992, 460472760), (8140, 452100528), (8184, 449669880), (8370, 439677216), (8640, 425937303), (8649, 425494080), (8712, 422417160), (8880, 414425484), (8910, 413030112), (8928, 412197390), (8954, 411000480), (8991, 409309120), (9176, 401056920), (9207, 399706560), (9504, 387215730), (9610, 382944672), (9680, 380175444), (9720, 378610936), (9768, 376750440), (9801, 375481920), (9920, 370977651), (9990, 368378208), (10044, 366397680), (10230, 359735904), (10323, 356495040), (10560, 348494157), (10571, 348131520), (10648, 345614040), (10656, 345354570), (10692, 344191760), (10890, 337933728), (10912, 337252410), (10989, 334889280), (11160, 329757912), (11253, 327032640), (11470, 320845536), (11532, 319120560), (11616, 316812870), (11840, 310819113), (11880, 309772584), (11979, 307212480), (11988, 306981840), (12210, 301400352), (12276, 299779920), (12555, 293118144), (12617, 291677760), (12960, 283958202), (13024, 282562830), (13068, 281611440), (13310, 276491232), (13320, 276283656), (13365, 275353408), (13392, 274798260), (13431, 274000320), (13640, 269801928), (13764, 267371280), (14256, 258143820), (14415, 255296448), (14520, 253450296), (14652, 251166960), (14880, 247318434), (14985, 245585472), (15004, 245274480), (15066, 244265120), (15345, 239823936), (15376, 239340420), (15552, 236631835), (15840, 232329438), (15972, 230409360), (15984, 230236380), (16280, 226050264), (16335, 225289152), (16368, 224834940), (16740, 219838608), (17205, 213897024), (17298, 212747040), (17424, 211208580), (17760, 207212742), (17820, 206515056), (17856, 206098695), (17908, 205500240), (17982, 204654560), (18315, 200933568), (18352, 200528460), (18414, 199853280), (18755, 196219584), (19008, 193607865), (19220, 191472336), (19360, 190087722), (19440, 189305468), (19536, 188375220), (19602, 187740960), (19965, 184327488), (19980, 184189104), (20088, 183198840), (20460, 179867952), (20646, 178247520), (21142, 174065760), (21296, 172807020), (21312, 172677285), (21384, 172095880), (21780, 168966864), (21824, 168626205), (21978, 167444640), (22320, 164878956), (22385, 164400192), (22506, 163516320), (22940, 160422768), (23064, 159560280), (23232, 158406435), (23760, 154886292), (23958, 153606240), (23976, 153490920), (24420, 150700176), (24552, 149889960), (25110, 146559072), (25234, 145838880), (25920, 141979101), (25947, 141831360), (26048, 141281415), (26136, 140805720), (26620, 138245616), (26640, 138141828), (26730, 137676704), (26784, 137399130), (26862, 137000160), (27280, 134900964), (27528, 133685640), (27621, 133235520), (28512, 129071910), (28830, 127648224), (29040, 126725148), (29304, 125583480), (29403, 125160640), (29760, 123659217), (29970, 122792736), (30008, 122637240), (30132, 122132560), (30690, 119911968), (30752, 119670210), (30969, 118831680), (31680, 116164719), (31713, 116043840), (31944, 115204680), (31968, 115118190), (32560, 113025132), (32670, 112644576), (32736, 112417470), (32967, 111629760), (33480, 109919304), (33759, 109010880), (34410, 106948512), (34596, 106373520), (34848, 105604290), (35520, 103606371), (35557, 103498560), (35640, 103257528), (35816, 102750120), (35937, 102404160), (35964, 102327280), (36630, 100466784), (36704, 100264230), (36828, 99926640), (37510, 98109792), (37665, 97706048), (37851, 97225920), (38440, 95736168), (38720, 95043861), (38880, 94652734), (39072, 94187610), (39204, 93870480), (39930, 92163744), (39960, 92094552), (40176, 91599420), (40293, 91333440), (40920, 89933976), (41261, 89190720), (41292, 89123760), (42284, 87032880), (42592, 86403510), (42768, 86047940), (43245, 85098816), (43560, 84483432), (43956, 83722320), (44640, 82439478), (44770, 82200096), (44955, 81861824), (45012, 81758160), (45880, 80211384), (46035, 79941312), (46128, 79780140), (47520, 77443146), (47916, 76803120), (47952, 76745460), (48840, 75350088), (49005, 75096384), (49104, 74944980), (49247, 74727360), (50220, 73279536), (50468, 72919440), (51615, 71299008), (51894, 70915680), (52272, 70402860), (52855, 69626304), (53240, 69122808), (53280, 69070914), (53460, 68838352), (53568, 68699565), (53724, 68500080), (54560, 67450482), (54945, 66977856), (55056, 66842820), (55242, 66617760), (56265, 65406528), (57024, 64535955), (57660, 63824112), (58080, 63362574), (58608, 62791740), (58806, 62580320), (59895, 61442496), (59940, 61396368), (60016, 61318620), (60264, 61066280), (61380, 59955984), (61504, 59835105), (61938, 59415840), (63085, 58335552), (63426, 58021920), (63888, 57602340), (63936, 57559095), (65120, 56512566), (65340, 56322288), (65472, 56208735), (65934, 55814880), (66960, 54959652), (67155, 54800064), (67518, 54505440), (68820, 53474256), (69192, 53186760), (69696, 52802145), (71114, 51749280), (71280, 51628764), (71632, 51375060), (71874, 51202080), (71928, 51163640), (73260, 50233392), (73408, 50132115), (73656, 49963320), (75020, 49054896), (75330, 48853024), (75702, 48612960), (76880, 47868084), (77760, 47326367), (77841, 47277120), (78144, 47093805), (78408, 46935240), (79860, 46081872), (79920, 46047276), (80352, 45799710), (80586, 45666720), (81840, 44966988), (82522, 44595360), (82584, 44561880), (82863, 44411840), (84568, 43516440), (85184, 43201755), (85536, 43023970), (86490, 42549408), (87120, 42241716), (87912, 41861160), (89280, 41219739), (89540, 41100048), (89910, 40930912), (90024, 40879080), (91760, 40105692), (92070, 39970656), (92256, 39890070), (92907, 39610560), (95040, 38721573), (95139, 38681280), (95832, 38401560), (95904, 38372730), (97680, 37675044), (98010, 37548192), (98208, 37472490), (98494, 37363680), (98901, 37209920), (100440, 36639768), (100936, 36459720), (101277, 36336960), (103230, 35649504), (103788, 35457840), (104544, 35201430), (105710, 34813152), (106480, 34561404), (106560, 34535457), (106671, 34499520), (106920, 34419176), (107448, 34250040), (107811, 34134720), (109120, 33725241), (109890, 33488928), (110112, 33421410), (110484, 33308880), (112530, 32703264), (113553, 32408640), (115320, 31912056), (116160, 31681287), (116281, 31648320), (117216, 31395870), (117612, 31290160), (119790, 30721248), (119880, 30698184), (120032, 30659310), (120528, 30533140), (120879, 30444480), (122760, 29977992), (123783, 29730240), (123876, 29707920), (126170, 29167776), (126852, 29010960), (127776, 28801170), (129735, 28366272), (130240, 28256283), (130680, 28161144), (131868, 27907440), (133920, 27479826), (134310, 27400032), (135036, 27252720), (137640, 26737128), (138105, 26647104), (138384, 26593380), (138787, 26516160), (142228, 25874640), (142560, 25814382), (143264, 25687530), (143748, 25601040), (143856, 25581820), (146520, 25116696), (147015, 25032128), (147312, 24981660), (147741, 24909120), (150040, 24527448), (150660, 24426512), (151404, 24306480), (153760, 23934042), (154845, 23766336), (155682, 23638560), (156816, 23467620), (158565, 23208768), (159720, 23040936), (159840, 23023638), (160704, 22899855), (161172, 22833360), (163680, 22483494), (164835, 22325952), (165044, 22297680), (165168, 22280940), (165726, 22205920), (168795, 21802176), (169136, 21758220), (171072, 21511985), (172980, 21274704), (174240, 21120858), (175824, 20930580), (177785, 20699712), (179080, 20550024), (179685, 20480832), (179820, 20465456), (180048, 20439540), (183520, 20052846), (184140, 19985328), (184512, 19945035), (185814, 19805280), (189255, 19445184), (190278, 19340640), (191664, 19200780), (191808, 19186365), (195360, 18837522), (196020, 18774096), (196416, 18736245), (196988, 18681840), (197802, 18604960), (200880, 18319884), (201465, 18266688), (201872, 18229860), (202554, 18168480), (206305, 17838144), (206460, 17824752), (207576, 17728920), (209088, 17600715), (211420, 17406576), (212960, 17280702), (213342, 17249760), (213840, 17209588), (214896, 17125020), (215622, 17067360), (219780, 16744464), (220224, 16710705), (220968, 16654440), (225060, 16351632), (227106, 16204320), (230640, 15956028), (232562, 15824160), (233523, 15759040), (234432, 15697935), (235224, 15645080), (239580, 15360624), (239760, 15349092), (240064, 15329655), (241056, 15266570), (241758, 15222240), (245520, 14988996), (246235, 14945472), (247566, 14865120), (247752, 14853960), (252340, 14583888), (253704, 14505480), (255552, 14400585), (259470, 14183136), (261360, 14080572), (263736, 13953720), (267840, 13739913), (268620, 13700016), (270072, 13626360), (275280, 13368564), (276210, 13323552), (276768, 13296690), (277574, 13258080), (278721, 13203520), (284456, 12937320), (285120, 12907191), (285417, 12893760), (286528, 12843765), (287496, 12800520), (287712, 12790910), (293040, 12558348), (294030, 12516064), (294624, 12490830), (295482, 12454560), (300080, 12263724), (301320, 12213256), (302808, 12153240), (303831, 12112320), (307520, 11967021), (309690, 11883168), (311364, 11819280), (313632, 11733810), (317130, 11604384), (319440, 11520468), (319680, 11511819), (320013, 11499840), (322344, 11416680), (323433, 11378240), (327360, 11241747), (329670, 11162976), (330088, 11148840), (330336, 11140470), (331452, 11102960), (337590, 10901088), (338272, 10879110), (340659, 10802880), (345960, 10637352), (348480, 10560429), (348843, 10549440), (351648, 10465290), (355570, 10349856), (358160, 10275012), (359370, 10240416), (359640, 10232728), (360096, 10219770), (362637, 10148160), (367040, 10026423), (368280, 9992664), (371349, 9910080), (371628, 9902640), (378510, 9722592), (380556, 9670320), (383328, 9600390), (389205, 9455424), (390720, 9418761), (391127, 9408960), (392040, 9387048), (393976, 9340920), (395604, 9302480), (401760, 9159942), (402930, 9133344), (403744, 9114930), (405108, 9084240), (412610, 8919072), (412920, 8912376), (414315, 8882368), (415152, 8864460), (416361, 8838720), (422840, 8703288), (425920, 8640351), (426684, 8624880), (427680, 8604794), (429792, 8562510), (431244, 8533680), (439560, 8372232), (441936, 8327220), (443223, 8303040), (450120, 8175816), (454212, 8102160), (461280, 7978014), (464535, 7922112), (465124, 7912080), (467046, 7879520), (470448, 7822540), (475695, 7736256), (479160, 7680312), (479520, 7674546), (482112, 7633285), (483516, 7611120), (491040, 7494498), (492470, 7472736), (494505, 7441984), (495132, 7432560), (495504, 7426980), (504680, 7291944), (506385, 7267392), (507408, 7252740), (518940, 7091568), (522720, 7040286), (527472, 6976860), (533355, 6899904), (537240, 6850008), (539055, 6826944), (540144, 6813180), (550560, 6684282), (552420, 6661776), (553536, 6648345), (555148, 6629040), (557442, 6601760), (567765, 6481728), (568912, 6468660), (570834, 6446880), (574992, 6400260), (575424, 6395455), (581405, 6329664), (586080, 6279174), (588060, 6258032), (589248, 6245415), (590964, 6227280), (600160, 6131862), (602640, 6106628), (604395, 6088896), (605616, 6076620), (607662, 6056160), (618915, 5946048), (619380, 5941584), (622728, 5909640), (627264, 5866905), (634260, 5802192), (638880, 5760234), (640026, 5749920), (644688, 5708340), (646866, 5689120), (659340, 5581488), (660176, 5574420), (660672, 5570235), (662904, 5551480), (675180, 5450544), (676544, 5439555), (681318, 5401440), (691920, 5318676), (693935, 5303232), (697686, 5274720), (703296, 5232645), (711140, 5174928), (716320, 5137506), (718740, 5120208), (719280, 5116364), (720192, 5109885), (725274, 5074080), (736560, 4996332), (738705, 4981824), (742698, 4955040), (743256, 4951320), (757020, 4861296), (761112, 4835160), (766656, 4800195), (778410, 4727712), (782254, 4704480), (784080, 4693524), (787952, 4670460), (791208, 4651240), (803520, 4579971), (805860, 4566672), (807488, 4557465), (810216, 4542120), (825220, 4459536), (825840, 4456188), (828630, 4441184), (830304, 4432230), (832722, 4419360), (845680, 4351644), (853368, 4312440), (855360, 4302397), (856251, 4297920), (859584, 4281255), (862488, 4266840), (879120, 4186116), (883872, 4163610), (886446, 4151520), (900240, 4087908), (908424, 4051080), (911493, 4037440), (922560, 3989007), (929070, 3961056), (930248, 3956040), (934092, 3939760), (940896, 3911270), (951390, 3868128), (958320, 3840156), (959040, 3837273), (960039, 3833280), (967032, 3805560), (982080, 3747249), (984940, 3736368), (989010, 3720992), (990264, 3716280), (991008, 3713490), (1009360, 3645972), (1012770, 3633696), (1014816, 3626370), (1021977, 3600960), (1037880, 3545784), (1045440, 3520143), (1046529, 3516480), (1054944, 3488430), (1066710, 3449952), (1074480, 3425004), (1078110, 3413472), (1080288, 3406590), (1087911, 3382720), (1101120, 3342141), (1104840, 3330888), (1110296, 3314520), (1114047, 3303360), (1114884, 3300880), (1135530, 3240864), (1137824, 3234330), (1141668, 3223440), (1149984, 3200130), (1162810, 3164832), (1167615, 3151808), (1172160, 3139587), (1173381, 3136320), (1176120, 3129016), (1181928, 3113640), (1200320, 3065931), (1205280, 3053314), (1208790, 3044448), (1211232, 3038310), (1215324, 3028080), (1237830, 2973024), (1238760, 2970792), (1245456, 2954820), (1249083, 2946240), (1268520, 2901096), (1277760, 2880117), (1279091, 2877120), (1280052, 2874960), (1289376, 2854170), (1293732, 2844560), (1318680, 2790744), (1320352, 2787210), (1325808, 2775740), (1329669, 2767680), (1350360, 2725272), (1362636, 2700720), (1383840, 2659338), (1387870, 2651616), (1393605, 2640704), (1395372, 2637360), (1422280, 2587464), (1427085, 2578752), (1432640, 2568753), (1437480, 2560104), (1438560, 2558182), (1450548, 2537040), (1473120, 2498166), (1477410, 2490912), (1485396, 2477520), (1486512, 2475660), (1514040, 2430648), (1519155, 2422464), (1522224, 2417580), (1526657, 2410560), (1556820, 2363856), (1564508, 2352240), (1568160, 2346762), (1575904, 2335230), (1582416, 2325620), (1600065, 2299968), (1611720, 2283336), (1617165, 2275648), (1620432, 2271060), (1650440, 2229768), (1651680, 2228094), (1657260, 2220592), (1660608, 2216115), (1665444, 2209680), (1691360, 2175822), (1703295, 2160576), (1706736, 2156220), (1712502, 2148960), (1724976, 2133420), (1744215, 2109888), (1758240, 2093058), (1767744, 2081805), (1772892, 2075760), (1800480, 2043954), (1813185, 2029632), (1816848, 2025540), (1822986, 2018720), (1856745, 1982016), (1858140, 1980528), (1860496, 1978020), (1868184, 1969880), (1881792, 1955635), (1902780, 1934064), (1916640, 1920078)]