3135267008640

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:331

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 41, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 79, 80, 82, 90, 93, 96, 104, 108, 117, 120, 123, 124, 128, 130, 135, 139, 144, 155, 156, 158, 160, 164, 180, 186, 192, 195, 205, 208, 216, 234, 237, 240, 246, 248, 260, 270, 278, 279, 288, 310, 312, 316, 320, 328, 351, 360, 369, 372, 384, 390, 395, 403, 410, 416, 417, 432, 465, 468, 474, 480, 492, 496, 520, 533, 540, 556, 558, 576, 585, 615, 620, 624, 632, 640, 656, 695, 702, 711, 720, 738, 744, 780, 790, 806, 820, 832, 834, 837, 864, 930, 936, 948, 960, 984, 992, 1027, 1040, 1066, 1080, 1107, 1112, 1116, 1152, 1170, 1185, 1209, 1230, 1240, 1248, 1251, 1264, 1271, 1312, 1390, 1395, 1404, 1422, 1440, 1476, 1488, 1560, 1580, 1599, 1612, 1640, 1664, 1668, 1674, 1728, 1755, 1807, 1845, 1860, 1872, 1896, 1920, 1968, 1984, 2015, 2054, 2080, 2085, 2132, 2133, 2160, 2214, 2224, 2232, 2340, 2370, 2418, 2449, 2460, 2480, 2496, 2502, 2528, 2542, 2624, 2665, 2780, 2790, 2808, 2844, 2880, 2952, 2976, 3081, 3120, 3160, 3198, 3224, 3239, 3280, 3336, 3348, 3456, 3510, 3555, 3614, 3627, 3690, 3720, 3744, 3753, 3792, 3813, 3936, 3968, 4030, 4108, 4160, 4170, 4185, 4264, 4266, 4309, 4320, 4428, 4448, 4464, 4680, 4740, 4797, 4836, 4898, 4920, 4960, 4992, 5004, 5056, 5084, 5135, 5248, 5330, 5421, 5535, 5560, 5580, 5616, 5688, 5699, 5760, 5904, 5952, 6045, 6162, 6240, 6255, 6320, 6355, 6396, 6448, 6478, 6560, 6672, 6696, 7020, 7110, 7228, 7254, 7347, 7380, 7440, 7488, 7506, 7584, 7626, 7872, 7995, 8060, 8216, 8320, 8340, 8370, 8528, 8532, 8618, 8640, 8856, 8896, 8928, 9035, 9243, 9360, 9480, 9594, 9672, 9717, 9796, 9840, 9920, 10008, 10112, 10168, 10270, 10660, 10665, 10842, 10881, 10981, 11070, 11120, 11160, 11232, 11376, 11398, 11439, 11808, 11904, 12090, 12245, 12324, 12480, 12510, 12640, 12710, 12792, 12896, 12927, 12956, 13120, 13344, 13392, 14040, 14220, 14391, 14456, 14508, 14694, 14760, 14880, 14976, 15012, 15168, 15252, 15405, 15744, 15990, 16120, 16195, 16263, 16432, 16523, 16680, 16740, 17056, 17064, 17097, 17236, 17280, 17712, 17792, 17856, 18070, 18135, 18486, 18720, 18765, 18960, 19065, 19188, 19344, 19434, 19592, 19680, 19840, 20016, 20336, 20540, 21320, 21330, 21545, 21684, 21762, 21962, 22041, 22140, 22240, 22320, 22464, 22752, 22796, 22878, 23616, 23985, 24180, 24490, 24648, 24960, 25020, 25280, 25420, 25584, 25792, 25854, 25912, 26240, 26688, 26784, 27105, 27729, 28080, 28440, 28495, 28782, 28912, 29016, 29151, 29388, 29520, 29760, 30024, 30336, 30504, 30810, 31837, 31980, 32240, 32390, 32526, 32864, 32943, 33046, 33360, 33480, 34112, 34128, 34194, 34317, 34472, 35424, 35712, 36140, 36270, 36735, 36972, 37440, 37530, 37920, 38130, 38376, 38688, 38781, 38868, 39184, 39360, 40032, 40672, 41080, 42107, 42640, 42660, 43090, 43368, 43524, 43924, 44082, 44280, 44480, 44640, 44928, 45504, 45592, 45756, 46215, 47232, 47970, 48360, 48585, 48789, 48980, 49296, 49569, 50040, 50560, 50840, 51168, 51291, 51584, 51708, 51824, 53376, 53568, 54210, 54405, 54905, 55458, 56017, 56160, 56880, 56990, 57195, 57564, 57824, 58032, 58302, 58776, 59040, 59520, 60048, 61008, 61620, 63674, 63960, 64480, 64635, 64780, 65052, 65728, 65886, 66092, 66123, 66720, 66960, 68224, 68256, 68388, 68634, 68944, 70848, 71955, 72280, 72540, 73470, 73944, 74087, 74880, 75060, 75840, 76260, 76752, 77376, 77562, 77736, 78368, 78720, 80064, 81315, 81344, 82160, 82615, 84214, 85280, 85320, 85485, 86180, 86736, 87048, 87453, 87848, 88164, 88560, 88960, 89280, 91008, 91184, 91512, 92430, 95511, 95940, 96720, 97170, 97578, 97960, 98592, 98829, 99138, 100080, 100409, 101680, 102336, 102582, 103416, 103648, 107136, 108420, 108810, 109810, 110205, 110916, 112034, 112320, 113760, 113980, 114390, 115128, 115648, 116064, 116343, 116604, 117552, 118080, 120096, 122016, 123240, 126321, 127348, 127920, 128960, 129270, 129560, 130104, 131456, 131772, 132184, 132246, 133440, 133920, 136512, 136776, 137268, 137888, 138645, 141696, 142753, 143910, 144560, 145080, 145755, 146940, 147888, 148174, 148707, 150120, 151680, 152520, 153504, 153873, 154752, 155124, 155472, 156736, 159185, 160128, 162630, 162688, 164320, 164715, 165230, 168051, 168428, 170560, 170640, 170970, 171585, 172360, 173472, 174096, 174906, 175696, 176328, 176669, 177120, 178560, 182368, 183024, 184860, 191022, 191880, 193440, 193905, 194340, 195156, 195920, 197184, 197658, 198276, 200160, 200818, 203360, 204672, 205164, 206832, 207296, 210535, 216840, 217620, 219620, 220410, 221832, 222261, 224068, 224640, 227520, 227960, 228780, 230256, 231296, 232128, 232686, 233208, 235104, 236160, 240192, 243945, 244032, 246480, 247845, 252642, 254696, 255840, 256455, 257920, 258540, 259120, 260208, 263544, 264368, 264492, 266880, 267840, 273024, 273552, 274536, 275776, 277290, 280085, 285506, 286533, 287820, 289120, 290160, 291510, 293880, 295776, 296348, 296487, 297414, 300240, 301227, 305040, 307008, 307746, 310248, 310944, 313472, 318370, 325260, 328640, 329430, 330460, 330615, 336102, 336856, 340411, 341120, 341280, 341940, 343170, 344720, 346944, 348192, 349812, 351392, 352656, 353338, 354240, 364736, 366048, 369720, 370435, 378963, 382044, 383760, 386880, 387810, 388680, 390312, 391840, 394368, 395316, 396552, 400320, 401636, 406720, 410328, 413664, 414592, 421070, 428259, 433680, 435240, 437265, 439240, 440820, 443664, 444522, 446121, 448136, 450221, 455040, 455920, 457560, 460512, 464256, 465372, 466416, 470208, 477555, 480384, 487890, 488064, 492960, 494145, 495690, 502045, 504153, 505284, 509392, 511680, 512910, 517080, 518240, 520416, 527088, 528736, 528984, 530007, 535680, 547104, 549072, 551552, 554580, 560170, 571012, 573066, 575640, 578240, 580320, 581715, 583020, 587760, 591552, 592696, 592974, 594828, 600480, 602454, 610080, 614016, 615492, 620496, 621888, 631605, 636740, 650520, 657280, 658860, 660920, 661230, 666783, 672204, 673712, 680822, 682560, 683880, 686340, 689440, 693888, 696384, 699624, 702784, 705312, 706676, 708480, 713765, 729472, 732096, 739440, 740870, 743535, 757926, 764088, 767520, 769365, 773760, 775620, 777360, 780624, 783680, 790632, 793104, 800640, 803272, 813440, 820656, 827328, 840255, 842140, 856518, 859599, 867360, 870480, 874530, 878480, 881640, 883345, 887328, 889044, 892242, 896272, 900442, 903681, 911840, 915120, 921024, 930744, 932832, 940416, 955110, 975780, 985920, 988290, 991380, 1004090, 1008306, 1010568, 1018784, 1021233, 1023360, 1025820, 1034160, 1036480, 1040832, 1054176, 1057472, 1057968, 1060014, 1094208, 1098144, 1109160, 1111305, 1120340, 1136889, 1142024, 1146132, 1151280, 1156480, 1160640, 1163430, 1166040, 1175520, 1183104, 1185392, 1185948, 1189656, 1200960, 1204908, 1220160, 1230984, 1240992, 1243776, 1263210, 1273480, 1284777, 1301040, 1305317, 1317720, 1321840, 1322460, 1333566, 1344408, 1347424, 1350663, 1361644, 1365120, 1367760, 1372680, 1378880, 1392768, 1399248, 1405568, 1410624, 1413352, 1427530, 1432665, 1464192, 1478880, 1481740, 1482435, 1487070, 1506135, 1512459, 1515852, 1528176, 1535040, 1538730, 1551240, 1554720, 1561248, 1567360, 1581264, 1586208, 1590021, 1606544, 1641312, 1654656, 1680510, 1684280, 1702055, 1713036, 1719198, 1734720, 1740960, 1749060, 1756960, 1763280, 1766690, 1774656, 1778088, 1784484, 1792544, 1800884, 1807362, 1823680, 1830240, 1842048, 1861488, 1865664, 1894815, 1910220, 1951560, 1971840, 1976580, 1982760, 2000349, 2008180, 2016612, 2021136, 2037568, 2042466, 2051640, 2068320, 2072960, 2081664, 2108352, 2114944, 2115936, 2120028, 2141295, 2188416, 2196288, 2218320, 2222610, 2230605, 2240680, 2251105, 2273778, 2284048, 2292264, 2296697, 2302560, 2321280, 2326860, 2332080, 2351040, 2370784, 2371896, 2379312, 2401920, 2409816, 2440320, 2461968, 2481984, 2520765, 2526420, 2546960, 2569554, 2602080, 2610634, 2635440, 2643680, 2644920, 2650035, 2667132, 2688816, 2694848, 2701326, 2711043, 2723288, 2735520, 2745360, 2757760, 2798496, 2821248, 2826704, 2855060, 2865330, 2957760, 2963480, 2964870, 2974140, 3012270, 3024918, 3031704, 3056352, 3063699, 3070080, 3077460, 3102480, 3109440, 3122496, 3162528, 3172416, 3180042, 3213088, 3282624, 3333915, 3361020, 3368560, 3404110, 3426072, 3438396, 3469440, 3481920, 3498120, 3513920, 3526560, 3533380, 3549312, 3556176, 3568968, 3585088, 3601768, 3614724, 3647360, 3660480, 3722976, 3731328, 3789630, 3820440, 3854331, 3903120, 3915951, 3953160, 3965520, 4000698, 4016360, 4033224, 4042272, 4051989, 4075136, 4084932, 4103280, 4136640, 4216704, 4231872, 4240056, 4282590, 4297995, 4392576, 4425343, 4436640, 4445220, 4461210, 4481360, 4502210, 4518405, 4547556, 4568096, 4584528, 4593394, 4605120, 4653720, 4664160, 4702080, 4741568, 4743792, 4758624, 4770063, 4819632, 4923936, 4963968, 5041530, 5052840, 5093920, 5106165, 5139108, 5204160, 5221268, 5270880, 5287360, 5289840, 5300070, 5334264, 5377632, 5389696, 5402652, 5422086, 5446576, 5471040, 5490720, 5596992, 5653408, 5684445, 5710120, 5730660, 5852873, 5915520, 5926960, 5929740, 5948280, 6024540, 6049836, 6063408, 6112704, 6127398, 6154920, 6204960, 6218880, 6244992, 6325056, 6344832, 6360084, 6423885, 6426176, 6526585, 6565248, 6667830, 6722040, 6737120, 6753315, 6808220, 6852144, 6876792, 6890091, 6963840, 6996240, 7027840, 7053120, 7066760, 7112352, 7137936, 7170176, 7203536, 7229448, 7320960, 7445952, 7562295, 7579260, 7640880, 7708662, 7806240, 7831902, 7906320, 7931040, 7950105, 8001396, 8032720, 8066448, 8084544, 8103978, 8169864, 8206560, 8273280, 8463744, 8480112, 8565180, 8595990, 8850686, 8873280, 8890440, 8922420, 8962720, 9004420, 9036810, 9095112, 9136192, 9169056, 9186788, 9191097, 9210240, 9307440, 9328320, 9483136, 9487584, 9517248, 9540126, 9639264, 9847872, 10001745, 10083060, 10105680, 10187840, 10212330, 10278216, 10408320, 10442536, 10541760, 10574720, 10579680, 10600140, 10668528, 10755264, 10805304, 10844172, 10893152, 10942080, 10981440, 11193984, 11306816, 11368890, 11420240, 11461320, 11483485, 11705746, 11747853, 11853920, 11859480, 11896560, 12049080, 12099672, 12126816, 12155967, 12225408, 12254796, 12309840, 12409920, 12650112, 12720168, 12847770, 12852352, 13053170, 13276029, 13335660, 13444080, 13474240, 13506630, 13555215, 13616440, 13704288, 13753584, 13780182, 13956851, 13992480, 14106240, 14133520, 14224704, 14275872, 14407072, 14458896, 14891904, 15124590, 15158520, 15281760, 15318495, 15417324, 15612480, 15663804, 15812640, 15862080, 15900210, 16002792, 16065440, 16132896, 16169088, 16207956, 16339728, 16413120, 16960224, 17130360, 17191980, 17558619, 17701372, 17746560, 17780880, 17844840, 17925440, 18008840, 18073620, 18190224, 18272384, 18338112, 18373576, 18382194, 18614880, 18656640, 18975168, 19034496, 19080252, 19271655, 19278528, 19579755, 19695744, 20003490, 20166120, 20211360, 20259945, 20375680, 20424660, 20556432, 20670273, 20885072, 21083520, 21159360, 21200280, 21337056, 21510528, 21610608, 21688344, 21786304, 21962880, 22126715, 22613632, 22737780, 22840480, 22922640, 22966970, 23411492, 23495706, 23707840, 23718960, 23793120, 23850315, 24098160, 24199344, 24253632, 24311934, 24509592, 24619680, 24819840, 25440336, 25695540, 26106340, 26552058, 26671320, 26888160, 26948480, 27013260, 27110430, 27232880, 27408576, 27507168, 27560364, 27913702, 27984960, 28267040, 28449408, 28551744, 28814144, 28917792, 29264365, 30249180, 30317040, 30563520, 30636990, 30834648, 31224960, 31327608, 31625280, 31724160, 31800420, 32005584, 32130880, 32265792, 32415912, 32679456, 32826240, 33920448, 34260720, 34383960, 34450455, 35117238, 35243559, 35402744, 35561760, 35689680, 35850880, 36017680, 36147240, 36380448, 36676224, 36747152, 36764388, 37229760, 37950336, 38160504, 38543310, 38557056, 39159510, 39828087, 40006980, 40332240, 40422720, 40519890, 40849320, 41112864, 41340546, 41770144, 41870553, 42318720, 42400560, 42674112, 43221216, 43376688, 43572608, 44253430, 45475560, 45680960, 45845280, 45933940, 45955485, 46822984, 46991412, 47415680, 47437920, 47586240, 47700630, 48196320, 48398688, 48507264, 48623868, 49019184, 49239360, 50880672, 51391080, 52212680, 52675857, 53104116, 53342640, 53776320, 54026520, 54220860, 54465760, 54817152, 55014336, 55120728, 55827404, 55969920, 56534080, 57103488, 57628288, 57835584, 58528730, 58739265, 60498360, 60634080, 60779835, 61127040, 61273980, 61669296, 62010819, 62655216, 63250560, 63600840, 64011168, 64261760, 64531584, 64831824, 65358912, 66380145, 67840896, 68521440, 68767920, 68900910, 69784255, 70234476, 70487118, 70805488, 71123520, 71379360, 72035360, 72294480, 72760896, 73494304, 73528776, 74459520, 76321008, 77086620, 78319020, 79656174, 80013960, 80664480, 80845440, 81039780, 81698640, 82225728, 82681092, 83540288, 83741106, 84801120, 85348224, 86442432, 86753376, 87793095, 88506860, 90951120, 91361920, 91690560, 91867880, 91910970, 93645968, 93982824, 94875840, 95172480, 95401260, 96392640, 96797376, 97247736, 98038368, 98478720, 101761344, 102782160, 103351365, 104425360, 105351714, 106208232, 106685280, 107552640, 108053040, 108441720, 108931520, 110028672, 110241456, 111654808, 113068160, 115671168, 117057460, 117478530, 119484261, 120996720, 121268160, 121559670, 122547960, 123338592, 124021638, 125310432, 125611659, 127201680, 128022336, 129663648, 130717824, 132760290, 137042880, 137535840, 137801820, 139568510, 140468952, 140974236, 141610976, 142247040, 142758720, 144070720, 144588960, 145521792, 146988608, 147057552, 152642016, 154173240, 156638040, 158027571, 159312348, 160027920, 161328960, 162079560, 163397280, 164451456, 165362184, 167080576, 167482212, 169602240, 172884864, 173506752, 175586190, 176217795, 177013720, 181439063, 181902240, 183381120, 183735760, 183821940, 187291936, 187965648, 189751680, 190802520, 192785280, 193594752, 194495472, 196076736, 199140435, 203522688, 205564320, 206702730, 208850720, 209352765, 210703428, 212416464, 213370560, 216106080, 216883440, 217863040, 220482912, 223309616, 234114920, 234957060, 238968522, 241993440, 242536320, 243119340, 245095920, 246677184, 248043276, 250620864, 251223318, 254403360, 256044672, 259327296, 263379285, 265520580, 274085760, 275071680, 275603640, 279137020, 280937904, 281948472, 283221952, 285517440, 288141440, 289177920, 293977216, 294115104, 305284032, 308346480, 310054095, 313276080, 316055142, 318624696, 320055840, 322657920, 324159120, 326794560, 330724368, 334964424, 339204480, 347013504, 351172380, 352435590, 354027440, 362878126, 363804480, 367471520, 367643880, 374583872, 375931296, 376834977, 381605040, 388990944, 392153472, 398280870, 411128640, 413405460, 417701440, 418705530, 421406856, 424832928, 426741120, 432212160, 433766880, 440965824, 446619232, 468229840, 469914120, 477937044, 483986880, 486238680, 490191840, 493354368, 496086552, 501241728, 502446636, 508806720, 518654592, 526758570, 531041160, 544317189, 550143360, 551207280, 558274040, 561875808, 563896944, 566443904, 578355840, 588230208, 597421305, 610568064, 616692960, 620108190, 626552160, 628058295, 632110284, 637249392, 640111680, 648318240, 653589120, 661448736, 669928848, 702344760, 704871180, 708054880, 725756252, 727608960, 734943040, 735287760, 749167744, 751862592, 753669954, 763210080, 777981888, 790137855, 796561740, 822257280, 826810920, 835402880, 837411060, 842813712, 849665856, 864424320, 867533760, 881931648, 893238464, 907195315, 936459680, 939828240, 955874088, 967973760, 972477360, 980383680, 992173104, 1004893272, 1017613440, 1053517140, 1062082320, 1088634378, 1102414560, 1116548080, 1123751616, 1127793888, 1176460416, 1194842610, 1233385920, 1240216380, 1253104320, 1256116590, 1264220568, 1274498784, 1280223360, 1296636480, 1322897472, 1339857696, 1404689520, 1409742360, 1416109760, 1451512504, 1469886080, 1470575520, 1503725184, 1507339908, 1526420160, 1555963776, 1580275710, 1593123480, 1632951567, 1653621840, 1674822120, 1685627424, 1699331712, 1735067520, 1786476928, 1814390630, 1872919360, 1879656480, 1884174885, 1911748176, 1944954720, 1960767360, 1984346208, 2009786544, 2107034280, 2124164640, 2177268756, 2204829120, 2233096160, 2247503232, 2255587776, 2389685220, 2466771840, 2480432760, 2506208640, 2512233180, 2528441136, 2548997568, 2593272960, 2645794944, 2679715392, 2721585945, 2809379040, 2819484720, 2832219520, 2903025008, 2941151040, 3014679816, 3052840320, 3160551420, 3186246960, 3265903134, 3307243680, 3349644240, 3371254848, 3628781260, 3745838720, 3759312960, 3768349770, 3823496352, 3889909440, 3968692416, 4019573088, 4214068560, 4248329280, 4354537512, 4409658240, 4466192320, 4511175552, 4779370440, 4898854701, 4960865520, 5024466360, 5056882272, 5097995136, 5359430784, 5443171890, 5618758080, 5638969440, 5806050016, 5882302080, 6029359632, 6321102840, 6372493920, 6531806268, 6614487360, 6699288480, 6742509696, 7257562520, 7518625920, 7536699540, 7646992704, 7779818880, 7937384832, 8039146176, 8164757835, 8428137120, 8496658560, 8709075024, 8932384640, 9558740880, 9797709402, 9921731040, 10048932720, 10113764544, 10886343780, 11237516160, 11277938880, 11612100032, 12058719264, 12642205680, 12744987840, 13063612536, 13228974720, 13398576960, 14515125040, 15073399080, 15293985408, 16078292352, 16329515670, 16856274240, 17418150048, 19117481760, 19595418804, 19843462080, 20097865440, 20227529088, 21772687560, 22555877760, 23224200064, 24117438528, 24494273505, 25284411360, 25489975680, 26127225072, 26797153920, 29030250080, 30146798160, 32659031340, 33712548480, 34836300096, 38234963520, 39190837608, 39686924160, 40195730880, 43545375120, 48234877056, 48988547010, 50568822720, 52254450144, 58060500160, 60293596320, 65318062680, 69672600192, 76469927040, 78381675216, 80391461760, 87090750240, 97977094020, 101137645440, 104508900288, 116121000320, 120587192640, 130636125360, 156763350432, 174181500480, 195954188040, 209017800576, 241174385280, 261272250720, 313526700864, 348363000960, 391908376080, 522544501440, 627053401728, 783816752160, 1045089002880, 1567633504320, 3135267008640]

約数ペア:

[(1, 3135267008640), (2, 1567633504320), (3, 1045089002880), (4, 783816752160), (5, 627053401728), (6, 522544501440), (8, 391908376080), (9, 348363000960), (10, 313526700864), (12, 261272250720), (13, 241174385280), (15, 209017800576), (16, 195954188040), (18, 174181500480), (20, 156763350432), (24, 130636125360), (26, 120587192640), (27, 116121000320), (30, 104508900288), (31, 101137645440), (32, 97977094020), (36, 87090750240), (39, 80391461760), (40, 78381675216), (41, 76469927040), (45, 69672600192), (48, 65318062680), (52, 60293596320), (54, 58060500160), (60, 52254450144), (62, 50568822720), (64, 48988547010), (65, 48234877056), (72, 43545375120), (78, 40195730880), (79, 39686924160), (80, 39190837608), (82, 38234963520), (90, 34836300096), (93, 33712548480), (96, 32659031340), (104, 30146798160), (108, 29030250080), (117, 26797153920), (120, 26127225072), (123, 25489975680), (124, 25284411360), (128, 24494273505), (130, 24117438528), (135, 23224200064), (139, 22555877760), (144, 21772687560), (155, 20227529088), (156, 20097865440), (158, 19843462080), (160, 19595418804), (164, 19117481760), (180, 17418150048), (186, 16856274240), (192, 16329515670), (195, 16078292352), (205, 15293985408), (208, 15073399080), (216, 14515125040), (234, 13398576960), (237, 13228974720), (240, 13063612536), (246, 12744987840), (248, 12642205680), (260, 12058719264), (270, 11612100032), (278, 11277938880), (279, 11237516160), (288, 10886343780), (310, 10113764544), (312, 10048932720), (316, 9921731040), (320, 9797709402), (328, 9558740880), (351, 8932384640), (360, 8709075024), (369, 8496658560), (372, 8428137120), (384, 8164757835), (390, 8039146176), (395, 7937384832), (403, 7779818880), (410, 7646992704), (416, 7536699540), (417, 7518625920), (432, 7257562520), (465, 6742509696), (468, 6699288480), (474, 6614487360), (480, 6531806268), (492, 6372493920), (496, 6321102840), (520, 6029359632), (533, 5882302080), (540, 5806050016), (556, 5638969440), (558, 5618758080), (576, 5443171890), (585, 5359430784), (615, 5097995136), (620, 5056882272), (624, 5024466360), (632, 4960865520), (640, 4898854701), (656, 4779370440), (695, 4511175552), (702, 4466192320), (711, 4409658240), (720, 4354537512), (738, 4248329280), (744, 4214068560), (780, 4019573088), (790, 3968692416), (806, 3889909440), (820, 3823496352), (832, 3768349770), (834, 3759312960), (837, 3745838720), (864, 3628781260), (930, 3371254848), (936, 3349644240), (948, 3307243680), (960, 3265903134), (984, 3186246960), (992, 3160551420), (1027, 3052840320), (1040, 3014679816), (1066, 2941151040), (1080, 2903025008), (1107, 2832219520), (1112, 2819484720), (1116, 2809379040), (1152, 2721585945), (1170, 2679715392), (1185, 2645794944), (1209, 2593272960), (1230, 2548997568), (1240, 2528441136), (1248, 2512233180), (1251, 2506208640), (1264, 2480432760), (1271, 2466771840), (1312, 2389685220), (1390, 2255587776), (1395, 2247503232), (1404, 2233096160), (1422, 2204829120), (1440, 2177268756), (1476, 2124164640), (1488, 2107034280), (1560, 2009786544), (1580, 1984346208), (1599, 1960767360), (1612, 1944954720), (1640, 1911748176), (1664, 1884174885), (1668, 1879656480), (1674, 1872919360), (1728, 1814390630), (1755, 1786476928), (1807, 1735067520), (1845, 1699331712), (1860, 1685627424), (1872, 1674822120), (1896, 1653621840), (1920, 1632951567), (1968, 1593123480), (1984, 1580275710), (2015, 1555963776), (2054, 1526420160), (2080, 1507339908), (2085, 1503725184), (2132, 1470575520), (2133, 1469886080), (2160, 1451512504), (2214, 1416109760), (2224, 1409742360), (2232, 1404689520), (2340, 1339857696), (2370, 1322897472), (2418, 1296636480), (2449, 1280223360), (2460, 1274498784), (2480, 1264220568), (2496, 1256116590), (2502, 1253104320), (2528, 1240216380), (2542, 1233385920), (2624, 1194842610), (2665, 1176460416), (2780, 1127793888), (2790, 1123751616), (2808, 1116548080), (2844, 1102414560), (2880, 1088634378), (2952, 1062082320), (2976, 1053517140), (3081, 1017613440), (3120, 1004893272), (3160, 992173104), (3198, 980383680), (3224, 972477360), (3239, 967973760), (3280, 955874088), (3336, 939828240), (3348, 936459680), (3456, 907195315), (3510, 893238464), (3555, 881931648), (3614, 867533760), (3627, 864424320), (3690, 849665856), (3720, 842813712), (3744, 837411060), (3753, 835402880), (3792, 826810920), (3813, 822257280), (3936, 796561740), (3968, 790137855), (4030, 777981888), (4108, 763210080), (4160, 753669954), (4170, 751862592), (4185, 749167744), (4264, 735287760), (4266, 734943040), (4309, 727608960), (4320, 725756252), (4428, 708054880), (4448, 704871180), (4464, 702344760), (4680, 669928848), (4740, 661448736), (4797, 653589120), (4836, 648318240), (4898, 640111680), (4920, 637249392), (4960, 632110284), (4992, 628058295), (5004, 626552160), (5056, 620108190), (5084, 616692960), (5135, 610568064), (5248, 597421305), (5330, 588230208), (5421, 578355840), (5535, 566443904), (5560, 563896944), (5580, 561875808), (5616, 558274040), (5688, 551207280), (5699, 550143360), (5760, 544317189), (5904, 531041160), (5952, 526758570), (6045, 518654592), (6162, 508806720), (6240, 502446636), (6255, 501241728), (6320, 496086552), (6355, 493354368), (6396, 490191840), (6448, 486238680), (6478, 483986880), (6560, 477937044), (6672, 469914120), (6696, 468229840), (7020, 446619232), (7110, 440965824), (7228, 433766880), (7254, 432212160), (7347, 426741120), (7380, 424832928), (7440, 421406856), (7488, 418705530), (7506, 417701440), (7584, 413405460), (7626, 411128640), (7872, 398280870), (7995, 392153472), (8060, 388990944), (8216, 381605040), (8320, 376834977), (8340, 375931296), (8370, 374583872), (8528, 367643880), (8532, 367471520), (8618, 363804480), (8640, 362878126), (8856, 354027440), (8896, 352435590), (8928, 351172380), (9035, 347013504), (9243, 339204480), (9360, 334964424), (9480, 330724368), (9594, 326794560), (9672, 324159120), (9717, 322657920), (9796, 320055840), (9840, 318624696), (9920, 316055142), (10008, 313276080), (10112, 310054095), (10168, 308346480), (10270, 305284032), (10660, 294115104), (10665, 293977216), (10842, 289177920), (10881, 288141440), (10981, 285517440), (11070, 283221952), (11120, 281948472), (11160, 280937904), (11232, 279137020), (11376, 275603640), (11398, 275071680), (11439, 274085760), (11808, 265520580), (11904, 263379285), (12090, 259327296), (12245, 256044672), (12324, 254403360), (12480, 251223318), (12510, 250620864), (12640, 248043276), (12710, 246677184), (12792, 245095920), (12896, 243119340), (12927, 242536320), (12956, 241993440), (13120, 238968522), (13344, 234957060), (13392, 234114920), (14040, 223309616), (14220, 220482912), (14391, 217863040), (14456, 216883440), (14508, 216106080), (14694, 213370560), (14760, 212416464), (14880, 210703428), (14976, 209352765), (15012, 208850720), (15168, 206702730), (15252, 205564320), (15405, 203522688), (15744, 199140435), (15990, 196076736), (16120, 194495472), (16195, 193594752), (16263, 192785280), (16432, 190802520), (16523, 189751680), (16680, 187965648), (16740, 187291936), (17056, 183821940), (17064, 183735760), (17097, 183381120), (17236, 181902240), (17280, 181439063), (17712, 177013720), (17792, 176217795), (17856, 175586190), (18070, 173506752), (18135, 172884864), (18486, 169602240), (18720, 167482212), (18765, 167080576), (18960, 165362184), (19065, 164451456), (19188, 163397280), (19344, 162079560), (19434, 161328960), (19592, 160027920), (19680, 159312348), (19840, 158027571), (20016, 156638040), (20336, 154173240), (20540, 152642016), (21320, 147057552), (21330, 146988608), (21545, 145521792), (21684, 144588960), (21762, 144070720), (21962, 142758720), (22041, 142247040), (22140, 141610976), (22240, 140974236), (22320, 140468952), (22464, 139568510), (22752, 137801820), (22796, 137535840), (22878, 137042880), (23616, 132760290), (23985, 130717824), (24180, 129663648), (24490, 128022336), (24648, 127201680), (24960, 125611659), (25020, 125310432), (25280, 124021638), (25420, 123338592), (25584, 122547960), (25792, 121559670), (25854, 121268160), (25912, 120996720), (26240, 119484261), (26688, 117478530), (26784, 117057460), (27105, 115671168), (27729, 113068160), (28080, 111654808), (28440, 110241456), (28495, 110028672), (28782, 108931520), (28912, 108441720), (29016, 108053040), (29151, 107552640), (29388, 106685280), (29520, 106208232), (29760, 105351714), (30024, 104425360), (30336, 103351365), (30504, 102782160), (30810, 101761344), (31837, 98478720), (31980, 98038368), (32240, 97247736), (32390, 96797376), (32526, 96392640), (32864, 95401260), (32943, 95172480), (33046, 94875840), (33360, 93982824), (33480, 93645968), (34112, 91910970), (34128, 91867880), (34194, 91690560), (34317, 91361920), (34472, 90951120), (35424, 88506860), (35712, 87793095), (36140, 86753376), (36270, 86442432), (36735, 85348224), (36972, 84801120), (37440, 83741106), (37530, 83540288), (37920, 82681092), (38130, 82225728), (38376, 81698640), (38688, 81039780), (38781, 80845440), (38868, 80664480), (39184, 80013960), (39360, 79656174), (40032, 78319020), (40672, 77086620), (41080, 76321008), (42107, 74459520), (42640, 73528776), (42660, 73494304), (43090, 72760896), (43368, 72294480), (43524, 72035360), (43924, 71379360), (44082, 71123520), (44280, 70805488), (44480, 70487118), (44640, 70234476), (44928, 69784255), (45504, 68900910), (45592, 68767920), (45756, 68521440), (46215, 67840896), (47232, 66380145), (47970, 65358912), (48360, 64831824), (48585, 64531584), (48789, 64261760), (48980, 64011168), (49296, 63600840), (49569, 63250560), (50040, 62655216), (50560, 62010819), (50840, 61669296), (51168, 61273980), (51291, 61127040), (51584, 60779835), (51708, 60634080), (51824, 60498360), (53376, 58739265), (53568, 58528730), (54210, 57835584), (54405, 57628288), (54905, 57103488), (55458, 56534080), (56017, 55969920), (56160, 55827404), (56880, 55120728), (56990, 55014336), (57195, 54817152), (57564, 54465760), (57824, 54220860), (58032, 54026520), (58302, 53776320), (58776, 53342640), (59040, 53104116), (59520, 52675857), (60048, 52212680), (61008, 51391080), (61620, 50880672), (63674, 49239360), (63960, 49019184), (64480, 48623868), (64635, 48507264), (64780, 48398688), (65052, 48196320), (65728, 47700630), (65886, 47586240), (66092, 47437920), (66123, 47415680), (66720, 46991412), (66960, 46822984), (68224, 45955485), (68256, 45933940), (68388, 45845280), (68634, 45680960), (68944, 45475560), (70848, 44253430), (71955, 43572608), (72280, 43376688), (72540, 43221216), (73470, 42674112), (73944, 42400560), (74087, 42318720), (74880, 41870553), (75060, 41770144), (75840, 41340546), (76260, 41112864), (76752, 40849320), (77376, 40519890), (77562, 40422720), (77736, 40332240), (78368, 40006980), (78720, 39828087), (80064, 39159510), (81315, 38557056), (81344, 38543310), (82160, 38160504), (82615, 37950336), (84214, 37229760), (85280, 36764388), (85320, 36747152), (85485, 36676224), (86180, 36380448), (86736, 36147240), (87048, 36017680), (87453, 35850880), (87848, 35689680), (88164, 35561760), (88560, 35402744), (88960, 35243559), (89280, 35117238), (91008, 34450455), (91184, 34383960), (91512, 34260720), (92430, 33920448), (95511, 32826240), (95940, 32679456), (96720, 32415912), (97170, 32265792), (97578, 32130880), (97960, 32005584), (98592, 31800420), (98829, 31724160), (99138, 31625280), (100080, 31327608), (100409, 31224960), (101680, 30834648), (102336, 30636990), (102582, 30563520), (103416, 30317040), (103648, 30249180), (107136, 29264365), (108420, 28917792), (108810, 28814144), (109810, 28551744), (110205, 28449408), (110916, 28267040), (112034, 27984960), (112320, 27913702), (113760, 27560364), (113980, 27507168), (114390, 27408576), (115128, 27232880), (115648, 27110430), (116064, 27013260), (116343, 26948480), (116604, 26888160), (117552, 26671320), (118080, 26552058), (120096, 26106340), (122016, 25695540), (123240, 25440336), (126321, 24819840), (127348, 24619680), (127920, 24509592), (128960, 24311934), (129270, 24253632), (129560, 24199344), (130104, 24098160), (131456, 23850315), (131772, 23793120), (132184, 23718960), (132246, 23707840), (133440, 23495706), (133920, 23411492), (136512, 22966970), (136776, 22922640), (137268, 22840480), (137888, 22737780), (138645, 22613632), (141696, 22126715), (142753, 21962880), (143910, 21786304), (144560, 21688344), (145080, 21610608), (145755, 21510528), (146940, 21337056), (147888, 21200280), (148174, 21159360), (148707, 21083520), (150120, 20885072), (151680, 20670273), (152520, 20556432), (153504, 20424660), (153873, 20375680), (154752, 20259945), (155124, 20211360), (155472, 20166120), (156736, 20003490), (159185, 19695744), (160128, 19579755), (162630, 19278528), (162688, 19271655), (164320, 19080252), (164715, 19034496), (165230, 18975168), (168051, 18656640), (168428, 18614880), (170560, 18382194), (170640, 18373576), (170970, 18338112), (171585, 18272384), (172360, 18190224), (173472, 18073620), (174096, 18008840), (174906, 17925440), (175696, 17844840), (176328, 17780880), (176669, 17746560), (177120, 17701372), (178560, 17558619), (182368, 17191980), (183024, 17130360), (184860, 16960224), (191022, 16413120), (191880, 16339728), (193440, 16207956), (193905, 16169088), (194340, 16132896), (195156, 16065440), (195920, 16002792), (197184, 15900210), (197658, 15862080), (198276, 15812640), (200160, 15663804), (200818, 15612480), (203360, 15417324), (204672, 15318495), (205164, 15281760), (206832, 15158520), (207296, 15124590), (210535, 14891904), (216840, 14458896), (217620, 14407072), (219620, 14275872), (220410, 14224704), (221832, 14133520), (222261, 14106240), (224068, 13992480), (224640, 13956851), (227520, 13780182), (227960, 13753584), (228780, 13704288), (230256, 13616440), (231296, 13555215), (232128, 13506630), (232686, 13474240), (233208, 13444080), (235104, 13335660), (236160, 13276029), (240192, 13053170), (243945, 12852352), (244032, 12847770), (246480, 12720168), (247845, 12650112), (252642, 12409920), (254696, 12309840), (255840, 12254796), (256455, 12225408), (257920, 12155967), (258540, 12126816), (259120, 12099672), (260208, 12049080), (263544, 11896560), (264368, 11859480), (264492, 11853920), (266880, 11747853), (267840, 11705746), (273024, 11483485), (273552, 11461320), (274536, 11420240), (275776, 11368890), (277290, 11306816), (280085, 11193984), (285506, 10981440), (286533, 10942080), (287820, 10893152), (289120, 10844172), (290160, 10805304), (291510, 10755264), (293880, 10668528), (295776, 10600140), (296348, 10579680), (296487, 10574720), (297414, 10541760), (300240, 10442536), (301227, 10408320), (305040, 10278216), (307008, 10212330), (307746, 10187840), (310248, 10105680), (310944, 10083060), (313472, 10001745), (318370, 9847872), (325260, 9639264), (328640, 9540126), (329430, 9517248), (330460, 9487584), (330615, 9483136), (336102, 9328320), (336856, 9307440), (340411, 9210240), (341120, 9191097), (341280, 9186788), (341940, 9169056), (343170, 9136192), (344720, 9095112), (346944, 9036810), (348192, 9004420), (349812, 8962720), (351392, 8922420), (352656, 8890440), (353338, 8873280), (354240, 8850686), (364736, 8595990), (366048, 8565180), (369720, 8480112), (370435, 8463744), (378963, 8273280), (382044, 8206560), (383760, 8169864), (386880, 8103978), (387810, 8084544), (388680, 8066448), (390312, 8032720), (391840, 8001396), (394368, 7950105), (395316, 7931040), (396552, 7906320), (400320, 7831902), (401636, 7806240), (406720, 7708662), (410328, 7640880), (413664, 7579260), (414592, 7562295), (421070, 7445952), (428259, 7320960), (433680, 7229448), (435240, 7203536), (437265, 7170176), (439240, 7137936), (440820, 7112352), (443664, 7066760), (444522, 7053120), (446121, 7027840), (448136, 6996240), (450221, 6963840), (455040, 6890091), (455920, 6876792), (457560, 6852144), (460512, 6808220), (464256, 6753315), (465372, 6737120), (466416, 6722040), (470208, 6667830), (477555, 6565248), (480384, 6526585), (487890, 6426176), (488064, 6423885), (492960, 6360084), (494145, 6344832), (495690, 6325056), (502045, 6244992), (504153, 6218880), (505284, 6204960), (509392, 6154920), (511680, 6127398), (512910, 6112704), (517080, 6063408), (518240, 6049836), (520416, 6024540), (527088, 5948280), (528736, 5929740), (528984, 5926960), (530007, 5915520), (535680, 5852873), (547104, 5730660), (549072, 5710120), (551552, 5684445), (554580, 5653408), (560170, 5596992), (571012, 5490720), (573066, 5471040), (575640, 5446576), (578240, 5422086), (580320, 5402652), (581715, 5389696), (583020, 5377632), (587760, 5334264), (591552, 5300070), (592696, 5289840), (592974, 5287360), (594828, 5270880), (600480, 5221268), (602454, 5204160), (610080, 5139108), (614016, 5106165), (615492, 5093920), (620496, 5052840), (621888, 5041530), (631605, 4963968), (636740, 4923936), (650520, 4819632), (657280, 4770063), (658860, 4758624), (660920, 4743792), (661230, 4741568), (666783, 4702080), (672204, 4664160), (673712, 4653720), (680822, 4605120), (682560, 4593394), (683880, 4584528), (686340, 4568096), (689440, 4547556), (693888, 4518405), (696384, 4502210), (699624, 4481360), (702784, 4461210), (705312, 4445220), (706676, 4436640), (708480, 4425343), (713765, 4392576), (729472, 4297995), (732096, 4282590), (739440, 4240056), (740870, 4231872), (743535, 4216704), (757926, 4136640), (764088, 4103280), (767520, 4084932), (769365, 4075136), (773760, 4051989), (775620, 4042272), (777360, 4033224), (780624, 4016360), (783680, 4000698), (790632, 3965520), (793104, 3953160), (800640, 3915951), (803272, 3903120), (813440, 3854331), (820656, 3820440), (827328, 3789630), (840255, 3731328), (842140, 3722976), (856518, 3660480), (859599, 3647360), (867360, 3614724), (870480, 3601768), (874530, 3585088), (878480, 3568968), (881640, 3556176), (883345, 3549312), (887328, 3533380), (889044, 3526560), (892242, 3513920), (896272, 3498120), (900442, 3481920), (903681, 3469440), (911840, 3438396), (915120, 3426072), (921024, 3404110), (930744, 3368560), (932832, 3361020), (940416, 3333915), (955110, 3282624), (975780, 3213088), (985920, 3180042), (988290, 3172416), (991380, 3162528), (1004090, 3122496), (1008306, 3109440), (1010568, 3102480), (1018784, 3077460), (1021233, 3070080), (1023360, 3063699), (1025820, 3056352), (1034160, 3031704), (1036480, 3024918), (1040832, 3012270), (1054176, 2974140), (1057472, 2964870), (1057968, 2963480), (1060014, 2957760), (1094208, 2865330), (1098144, 2855060), (1109160, 2826704), (1111305, 2821248), (1120340, 2798496), (1136889, 2757760), (1142024, 2745360), (1146132, 2735520), (1151280, 2723288), (1156480, 2711043), (1160640, 2701326), (1163430, 2694848), (1166040, 2688816), (1175520, 2667132), (1183104, 2650035), (1185392, 2644920), (1185948, 2643680), (1189656, 2635440), (1200960, 2610634), (1204908, 2602080), (1220160, 2569554), (1230984, 2546960), (1240992, 2526420), (1243776, 2520765), (1263210, 2481984), (1273480, 2461968), (1284777, 2440320), (1301040, 2409816), (1305317, 2401920), (1317720, 2379312), (1321840, 2371896), (1322460, 2370784), (1333566, 2351040), (1344408, 2332080), (1347424, 2326860), (1350663, 2321280), (1361644, 2302560), (1365120, 2296697), (1367760, 2292264), (1372680, 2284048), (1378880, 2273778), (1392768, 2251105), (1399248, 2240680), (1405568, 2230605), (1410624, 2222610), (1413352, 2218320), (1427530, 2196288), (1432665, 2188416), (1464192, 2141295), (1478880, 2120028), (1481740, 2115936), (1482435, 2114944), (1487070, 2108352), (1506135, 2081664), (1512459, 2072960), (1515852, 2068320), (1528176, 2051640), (1535040, 2042466), (1538730, 2037568), (1551240, 2021136), (1554720, 2016612), (1561248, 2008180), (1567360, 2000349), (1581264, 1982760), (1586208, 1976580), (1590021, 1971840), (1606544, 1951560), (1641312, 1910220), (1654656, 1894815), (1680510, 1865664), (1684280, 1861488), (1702055, 1842048), (1713036, 1830240), (1719198, 1823680), (1734720, 1807362), (1740960, 1800884), (1749060, 1792544), (1756960, 1784484), (1763280, 1778088), (1766690, 1774656)]