3683018021760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{3079}}^1$

素因数の和:3185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 372, 378, 384, 385, 396, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 480, 495, 496, 504, 522, 528, 540, 558, 560, 576, 580, 594, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 744, 756, 770, 783, 792, 812, 837, 840, 864, 868, 870, 880, 896, 899, 924, 928, 930, 945, 957, 960, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1116, 1120, 1152, 1155, 1160, 1188, 1218, 1232, 1240, 1260, 1276, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1485, 1488, 1512, 1540, 1566, 1584, 1595, 1624, 1674, 1680, 1705, 1728, 1736, 1740, 1760, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1953, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2160, 2170, 2232, 2233, 2240, 2310, 2320, 2376, 2387, 2436, 2464, 2480, 2520, 2552, 2604, 2610, 2640, 2688, 2697, 2728, 2772, 2784, 2790, 2871, 2880, 2970, 2976, 3024, 3045, 3069, 3079, 3080, 3132, 3168, 3190, 3248, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3480, 3520, 3596, 3654, 3696, 3712, 3720, 3780, 3828, 3906, 3915, 3960, 3968, 4032, 4060, 4092, 4158, 4176, 4185, 4224, 4320, 4340, 4464, 4466, 4480, 4495, 4620, 4640, 4752, 4774, 4785, 4872, 4928, 4960, 5040, 5104, 5115, 5208, 5220, 5280, 5394, 5456, 5481, 5544, 5568, 5580, 5742, 5760, 5859, 5940, 5952, 6048, 6090, 6138, 6158, 6160, 6264, 6293, 6336, 6380, 6496, 6510, 6696, 6699, 6720, 6820, 6930, 6944, 6960, 7040, 7161, 7192, 7308, 7392, 7440, 7560, 7656, 7812, 7830, 7920, 8064, 8091, 8120, 8184, 8316, 8352, 8370, 8613, 8640, 8680, 8928, 8932, 8990, 9135, 9207, 9237, 9240, 9280, 9504, 9548, 9570, 9744, 9765, 9856, 9889, 9920, 10080, 10208, 10230, 10395, 10416, 10440, 10560, 10788, 10912, 10962, 11088, 11136, 11160, 11165, 11484, 11718, 11880, 11904, 11935, 12096, 12180, 12276, 12316, 12320, 12528, 12586, 12672, 12760, 12992, 13020, 13392, 13398, 13440, 13485, 13640, 13860, 13888, 13920, 14322, 14355, 14384, 14616, 14784, 14880, 15120, 15312, 15345, 15395, 15624, 15660, 15840, 16182, 16240, 16368, 16632, 16704, 16740, 17226, 17280, 17360, 17856, 17864, 17980, 18270, 18414, 18474, 18480, 18560, 18879, 19008, 19096, 19140, 19488, 19530, 19778, 19840, 20097, 20160, 20416, 20460, 20790, 20832, 20880, 21120, 21483, 21553, 21576, 21824, 21924, 22176, 22320, 22330, 22968, 23436, 23760, 23870, 24192, 24273, 24360, 24552, 24632, 24640, 25056, 25172, 25520, 25984, 26040, 26784, 26796, 26970, 27280, 27405, 27711, 27720, 27776, 27840, 28644, 28710, 28768, 29232, 29295, 29568, 29667, 29760, 30240, 30624, 30690, 30790, 31248, 31320, 31465, 31680, 32364, 32480, 32736, 33264, 33408, 33480, 33495, 33869, 34452, 34720, 35712, 35728, 35805, 35960, 36540, 36828, 36948, 36960, 37758, 38016, 38192, 38280, 38976, 39060, 39556, 40194, 40320, 40455, 40832, 40920, 41580, 41664, 41760, 42966, 43065, 43106, 43152, 43648, 43848, 44352, 44640, 44660, 45936, 46035, 46185, 46872, 47520, 47740, 48546, 48720, 49104, 49264, 49280, 49445, 50112, 50344, 51040, 52080, 53568, 53592, 53940, 54560, 54810, 55422, 55440, 55680, 56637, 57288, 57420, 57536, 58464, 58590, 59334, 59520, 60291, 60480, 61248, 61380, 61580, 62496, 62640, 62930, 63360, 64449, 64659, 64728, 64960, 65472, 66528, 66960, 66990, 67738, 68904, 69223, 69440, 71456, 71610, 71920, 73080, 73656, 73896, 73920, 75516, 76384, 76560, 77952, 78120, 79112, 80388, 80910, 81840, 83133, 83160, 83328, 83520, 85932, 86130, 86212, 86304, 87696, 88704, 89001, 89280, 89291, 89320, 91872, 92070, 92370, 93744, 94395, 95040, 95449, 95480, 97092, 97440, 98208, 98528, 98890, 100224, 100485, 100688, 101607, 102080, 104160, 107136, 107184, 107415, 107765, 107880, 109120, 109620, 110844, 110880, 113274, 114576, 114840, 115072, 116928, 117180, 118668, 120582, 120960, 121365, 122496, 122760, 123160, 124992, 125280, 125860, 128898, 129318, 129456, 129920, 130944, 133056, 133920, 133980, 135476, 137808, 138446, 138555, 138880, 142912, 143220, 143840, 146160, 147312, 147792, 147840, 148335, 151032, 152768, 153120, 156240, 158224, 160776, 161820, 163680, 166266, 166320, 167040, 169345, 169911, 171864, 172260, 172424, 172608, 175392, 178002, 178560, 178582, 178640, 183744, 184140, 184740, 187488, 188790, 190080, 190898, 190960, 193977, 194184, 194880, 196416, 197056, 197780, 200970, 201376, 203214, 204160, 207669, 208320, 214368, 214830, 215530, 215760, 218240, 219240, 221688, 221760, 226548, 229152, 229680, 233856, 234360, 237083, 237336, 241164, 242730, 245520, 246320, 249984, 250560, 251720, 257796, 258636, 258912, 266112, 267003, 267840, 267873, 267960, 270952, 275616, 276892, 277110, 283185, 285824, 286347, 286440, 287680, 292320, 294624, 295584, 296670, 301455, 302064, 304821, 305536, 306240, 312480, 316448, 321552, 322245, 323295, 323640, 327360, 332532, 332640, 338690, 339822, 343728, 344520, 344848, 345216, 346115, 350784, 356004, 357164, 357280, 367488, 368280, 369480, 374976, 377580, 381796, 381920, 387954, 388368, 389760, 392832, 394112, 395560, 401940, 402752, 406428, 415338, 415665, 416640, 428736, 429660, 431060, 431520, 438480, 443376, 443520, 445005, 446455, 453096, 458304, 459360, 468720, 474166, 474672, 477245, 482328, 485460, 491040, 492640, 501120, 503440, 508035, 515592, 517272, 517824, 534006, 535680, 535746, 535920, 541904, 551232, 553784, 554220, 566370, 572694, 572880, 575360, 581931, 584640, 589248, 591168, 593340, 602910, 604128, 609642, 612480, 623007, 624960, 625037, 632896, 643104, 644490, 646590, 647280, 654720, 665064, 665280, 668143, 677380, 679644, 687456, 689040, 689696, 692230, 701568, 711249, 712008, 714328, 714560, 736560, 738960, 749952, 755160, 763592, 763840, 775908, 776736, 791120, 803619, 803880, 805504, 812856, 830676, 831330, 849555, 857472, 859041, 859320, 862120, 863040, 876960, 886752, 890010, 892910, 906192, 914463, 916608, 918720, 937440, 948332, 949344, 954490, 964656, 969885, 970920, 982080, 982201, 985280, 1006880, 1016070, 1031184, 1034544, 1035648, 1038345, 1049939, 1068012, 1071492, 1071840, 1083808, 1102464, 1107568, 1108440, 1132740, 1145388, 1145760, 1163862, 1169280, 1178496, 1182336, 1185415, 1186680, 1205820, 1208256, 1219284, 1246014, 1249920, 1250074, 1265792, 1286208, 1288980, 1293180, 1294560, 1330128, 1330560, 1335015, 1336286, 1339365, 1354760, 1359288, 1374912, 1378080, 1379392, 1384460, 1422498, 1424016, 1428656, 1429120, 1431735, 1473120, 1477920, 1510320, 1524105, 1527184, 1527680, 1551816, 1553472, 1582240, 1607238, 1607760, 1625712, 1661352, 1662660, 1699110, 1718082, 1718640, 1724240, 1726080, 1753920, 1773504, 1780020, 1785820, 1812384, 1828926, 1837440, 1869021, 1874880, 1875111, 1896664, 1898688, 1908980, 1929312, 1939770, 1941840, 1964160, 1964402, 1970560, 2004429, 2013760, 2032140, 2062368, 2069088, 2076690, 2099878, 2133747, 2136024, 2142984, 2143680, 2167616, 2215136, 2216880, 2265480, 2290776, 2291520, 2327724, 2370830, 2373360, 2410857, 2411640, 2416512, 2438568, 2492028, 2500148, 2572416, 2577123, 2577960, 2586360, 2589120, 2660256, 2670030, 2672572, 2678730, 2709520, 2718576, 2749824, 2756160, 2758784, 2768021, 2768920, 2844996, 2848032, 2857312, 2863470, 2909655, 2946240, 2946603, 2955840, 3020640, 3048210, 3054368, 3103632, 3106944, 3115035, 3125185, 3149817, 3164480, 3214476, 3215520, 3251424, 3322704, 3325320, 3340715, 3398220, 3436164, 3437280, 3448480, 3507840, 3547008, 3556245, 3560040, 3571640, 3624768, 3657852, 3738042, 3749760, 3750222, 3793328, 3797376, 3817960, 3858624, 3879540, 3883680, 3928804, 4008858, 4018095, 4027520, 4064280, 4124736, 4138176, 4153380, 4199756, 4267494, 4272048, 4285968, 4287360, 4295205, 4335232, 4430272, 4433760, 4530960, 4572315, 4581552, 4583040, 4655448, 4741660, 4746720, 4821714, 4823280, 4877136, 4911005, 4984056, 5000296, 5154246, 5155920, 5172720, 5178240, 5249695, 5320512, 5340060, 5345144, 5357460, 5419040, 5437152, 5512320, 5536042, 5537840, 5625333, 5689992, 5696064, 5714624, 5726940, 5819310, 5892480, 5893206, 5911680, 6013287, 6041280, 6096420, 6108736, 6207264, 6230070, 6250370, 6299634, 6328960, 6401241, 6428952, 6431040, 6502848, 6645408, 6650640, 6681430, 6796440, 6872328, 6874560, 6875407, 6896960, 7112490, 7120080, 7143280, 7249536, 7315704, 7349573, 7476084, 7500444, 7586656, 7635920, 7717248, 7759080, 7767360, 7857608, 8017716, 8036190, 8128560, 8249472, 8276352, 8304063, 8306760, 8399512, 8534988, 8544096, 8571936, 8590410, 8839809, 8860544, 8867520, 9061920, 9144630, 9163104, 9310896, 9345105, 9375555, 9449451, 9483320, 9493440, 9643428, 9646560, 9754272, 9822010, 9968112, 10000592, 10022145, 10308492, 10311840, 10345440, 10499390, 10641024, 10668735, 10680120, 10690288, 10714920, 10838080, 10874304, 11072084, 11075680, 11250666, 11379984, 11392128, 11429248, 11453880, 11638620, 11786412, 12026574, 12054285, 12082560, 12192840, 12217472, 12414528, 12460140, 12500740, 12599268, 12802482, 12857904, 12862080, 12885615, 13005696, 13290816, 13301280, 13362860, 13592880, 13744656, 13749120, 13750814, 13793920, 13840105, 14224980, 14240160, 14286560, 14631408, 14699146, 14733015, 14952168, 15000888, 15173312, 15271840, 15518160, 15534720, 15715216, 15749085, 16035432, 16072380, 16257120, 16608126, 16613520, 16799024, 16875999, 17069976, 17088192, 17143872, 17180820, 17679618, 17735040, 18039861, 18123840, 18289260, 18326208, 18621792, 18690210, 18751110, 18898902, 18966640, 18986880, 19286856, 19293120, 19376147, 19508544, 19644020, 19936224, 20001184, 20044290, 20616984, 20623680, 20626221, 20690880, 20998780, 21337470, 21360240, 21380576, 21429840, 21676160, 21748608, 22048719, 22144168, 22151360, 22501332, 22759968, 22907760, 23277240, 23572824, 24053148, 24108570, 24385680, 24829056, 24912189, 24920280, 25001480, 25198536, 25604964, 25715808, 25771230, 26519427, 26581632, 26602560, 26725720, 27185760, 27489312, 27501628, 27680210, 28126665, 28348353, 28449960, 28480320, 28573120, 29262816, 29398292, 29466030, 29904336, 30001776, 30066435, 30346624, 30448231, 30543680, 31036320, 31430432, 31498170, 32006205, 32070864, 32144760, 32514240, 33216252, 33227040, 33598048, 33751998, 34139952, 34176384, 34287744, 34361640, 34377035, 35359236, 36079722, 36247680, 36578520, 36652416, 36747865, 37243584, 37380420, 37502220, 37797804, 37933280, 38573712, 38586240, 38752294, 39017088, 39288040, 39872448, 40002368, 40088580, 41233968, 41247360, 41252442, 41381760, 41520315, 41997560, 42674940, 42720480, 42761152, 42859680, 44097438, 44199045, 44288336, 44302720, 45002664, 45519936, 45815520, 46554480, 47145648, 47247255, 48106296, 48217140, 48771360, 49824378, 49840560, 50002960, 50397072, 51209928, 51431616, 51542460, 53038854, 53205120, 53451440, 54371520, 54978624, 55003256, 55360420, 56253330, 56696706, 56899920, 56960640, 57146240, 58128441, 58525632, 58796584, 58932060, 59808672, 60003552, 60132870, 60896462, 61087360, 61878663, 62072640, 62860864, 62996340, 64012410, 64141728, 64289520, 65028480, 66146157, 66432504, 66454080, 67196096, 67503996, 68279904, 68723280, 68754070, 70718472, 72159444, 73157040, 73495730, 74487168, 74736567, 74760840, 75004440, 75595608, 75866560, 77147424, 77504588, 78576080, 79744896, 80004736, 80177160, 82467936, 82504884, 83040630, 83995120, 84379995, 85349880, 85440960, 85522304, 85719360, 88194876, 88398090, 88576672, 90005328, 90199305, 91039872, 91344693, 91631040, 93108960, 94291296, 94494510, 96212592, 96434280, 96880735, 97542720, 99648756, 99681120, 100005920, 100794144, 102419856, 102863232, 103084920, 103131105, 106077708, 106902880, 108743040, 109957248, 110006512, 110243595, 110720840, 112506660, 113393412, 113799840, 116256882, 117051264, 117593168, 117864120, 119617344, 120007104, 120265740, 121792924, 123757326, 124145280, 124560945, 125721728, 125992680, 128024820, 128283456, 128579040, 132292314, 132597135, 132865008, 132908160, 134392192, 135007992, 136559808, 137446560, 137508140, 141436944, 141741765, 144318888, 146314080, 146991460, 149473134, 149521680, 150008880, 151191216, 151733120, 152241155, 154294848, 155009176, 157152160, 160354320, 164935872, 165009768, 166081260, 167990240, 168759990, 170699760, 170881920, 171438720, 174385323, 176389752, 176796180, 177153344, 180010656, 180398610, 182689386, 183262080, 185635989, 186217920, 188582592, 188989020, 192425184, 192868560, 193761470, 195085440, 198438471, 199297512, 199362240, 200011840, 201588288, 204839712, 206169840, 206262210, 212155416, 213137617, 213805760, 220013024, 220487190, 221441680, 225013320, 226786824, 227599680, 232513764, 235186336, 235728240, 239234688, 240014208, 240531480, 243585848, 247514652, 249121890, 251985360, 256049640, 256566912, 257158080, 264584628, 265194270, 265730016, 270015984, 273119616, 274034079, 274893120, 275016280, 282873888, 283483530, 288637776, 290642205, 292628160, 293982920, 298946268, 299043360, 300017760, 302382432, 304482310, 308589696, 309393315, 310018352, 314304320, 320708640, 329871744, 330019536, 330730785, 332162520, 335980480, 337519980, 341399520, 348770646, 352779504, 353592360, 354306688, 360021312, 360797220, 365378772, 371271978, 372435840, 373682835, 377165184, 377978040, 384850368, 385737120, 387522940, 396876942, 398595024, 398724480, 400023680, 403176576, 409679424, 412339680, 412524420, 424310832, 426275234, 427611520, 440026048, 440974380, 442883360, 450026640, 453573648, 455199360, 456723465, 465027528, 470372672, 471456480, 481062960, 487171696, 495029304, 498243780, 503970720, 512099280, 514316160, 523155969, 529169256, 530388540, 531460032, 540031968, 548068158, 549786240, 550032560, 565747776, 566967060, 577275552, 581284410, 585256320, 587965840, 597892536, 598086720, 600035520, 604764864, 608964620, 618786630, 620036704, 628608640, 639412851, 641417280, 660039072, 661461570, 664325040, 671960960, 675039960, 682799040, 697541292, 705559008, 707184720, 720042624, 721594440, 730757544, 742543956, 747365670, 755956080, 769700736, 771474240, 775045880, 793753884, 797190048, 819358848, 822102237, 824679360, 825048840, 848621664, 852550468, 871926615, 880052096, 881948760, 885766720, 900053280, 907147296, 913446930, 928179945, 930055056, 940745344, 942912960, 962125920, 974343392, 990058608, 992192355, 996487560, 1007941440, 1024198560, 1046311938, 1058338512, 1060777080, 1062920064, 1065688085, 1080063936, 1096136316, 1100065120, 1131495552, 1133934120, 1154551104, 1162568820, 1175931680, 1195785072, 1196173440, 1200071040, 1209529728, 1217929240, 1237573260, 1240073408, 1278825702, 1282834560, 1320078144, 1322923140, 1328650080, 1350079920, 1365598080, 1370170395, 1395082584, 1411118016, 1414369440, 1443188880, 1461515088, 1485087912, 1494731340, 1511912160, 1542948480, 1550091760, 1587507768, 1594380096, 1644204474, 1649358720, 1650097680, 1697243328, 1705100936, 1743853230, 1763897520, 1771533440, 1800106560, 1814294592, 1826893860, 1856359890, 1860110112, 1885825920, 1918238553, 1924251840, 1948686784, 1980117216, 1984384710, 1992975120, 2015882880, 2048397120, 2092623876, 2116677024, 2121554160, 2131376170, 2160127872, 2192272632, 2200130240, 2267868240, 2309102208, 2325137640, 2351863360, 2391570144, 2435858480, 2475146520, 2480146816, 2557651404, 2615779845, 2640156288, 2645846280, 2657300160, 2700159840, 2740340790, 2790165168, 2822236032, 2828738880, 2886377760, 2923030176, 2970175824, 2989462680, 3023824320, 3100183520, 3175015536, 3188760192, 3197064255, 3288408948, 3300195360, 3394486656, 3410201872, 3487706460, 3527795040, 3600213120, 3628589184, 3653787720, 3712719780, 3720220224, 3836477106, 3848503680, 3897373568, 3960234432, 3968769420, 3985950240, 4096794240, 4110511185, 4185247752, 4233354048, 4243108320, 4262752340, 4384545264, 4400260480, 4535736480, 4650275280, 4703726720, 4783140288, 4871716960, 4950293040, 5115302808, 5231559690, 5291692560, 5314600320, 5400319680, 5480681580, 5580330336, 5657477760, 5754715659, 5772755520, 5846060352, 5940351648, 5978925360, 6047648640, 6200367040, 6350031072, 6394128510, 6576817896, 6600390720, 6820403744, 6975412920, 7055590080, 7307575440, 7425439560, 7440440448, 7672954212, 7920468864, 7937538840, 7971900480, 8221022370, 8370495504, 8466708096, 8486216640, 8525504680, 8769090528, 9071472960, 9300550560, 9566280576, 9591192765, 9743433920, 9900586080, 10230605616, 10463119380, 10583385120, 10800639360, 10961363160, 11160660672, 11509431318, 11545511040, 11692120704, 11880703296, 11957850720, 12400734080, 12700062144, 12788257020, 13153635792, 13200781440, 13640807488, 13950825840, 14111180160, 14615150880, 14850879120, 15345908424, 15875077680, 15943800960, 16442044740, 16740991008, 16972433280, 17051009360, 17538181056, 18142945920, 18601101120, 19182385530, 19486867840, 19801172160, 20461211232, 20926238760, 21166770240, 21922726320, 22321321344, 23018862636, 23761406592, 23915701440, 25400124288, 25576514040, 26307271584, 27281614976, 27901651680, 28773578295, 29230301760, 29701758240, 30691816848, 31750155360, 32884089480, 33481982016, 34102018720, 35076362112, 37202202240, 38364771060, 39602344320, 40922422464, 41852477520, 42333540480, 43845452640, 46037725272, 47831402880, 51153028080, 52614543168, 55803303360, 57547156590, 58460603520, 59403516480, 61383633696, 63500310720, 65768178960, 66963964032, 68204037440, 76729542120, 81844844928, 83704955040, 87690905280, 92075450544, 102306056160, 105229086336, 111606606720, 115094313180, 118807032960, 122767267392, 127000621440, 131536357920, 136408074880, 153459084240, 167409910080, 175381810560, 184150901088, 204612112320, 230188626360, 245534534784, 263072715840, 306918168480, 334819820160, 368301802176, 409224224640, 460377252720, 526145431680, 613836336960, 736603604352, 920754505440, 1227672673920, 1841509010880, 3683018021760]

約数ペア:

[(1, 3683018021760), (2, 1841509010880), (3, 1227672673920), (4, 920754505440), (5, 736603604352), (6, 613836336960), (7, 526145431680), (8, 460377252720), (9, 409224224640), (10, 368301802176), (11, 334819820160), (12, 306918168480), (14, 263072715840), (15, 245534534784), (16, 230188626360), (18, 204612112320), (20, 184150901088), (21, 175381810560), (22, 167409910080), (24, 153459084240), (27, 136408074880), (28, 131536357920), (29, 127000621440), (30, 122767267392), (31, 118807032960), (32, 115094313180), (33, 111606606720), (35, 105229086336), (36, 102306056160), (40, 92075450544), (42, 87690905280), (44, 83704955040), (45, 81844844928), (48, 76729542120), (54, 68204037440), (55, 66963964032), (56, 65768178960), (58, 63500310720), (60, 61383633696), (62, 59403516480), (63, 58460603520), (64, 57547156590), (66, 55803303360), (70, 52614543168), (72, 51153028080), (77, 47831402880), (80, 46037725272), (84, 43845452640), (87, 42333540480), (88, 41852477520), (90, 40922422464), (93, 39602344320), (96, 38364771060), (99, 37202202240), (105, 35076362112), (108, 34102018720), (110, 33481982016), (112, 32884089480), (116, 31750155360), (120, 30691816848), (124, 29701758240), (126, 29230301760), (128, 28773578295), (132, 27901651680), (135, 27281614976), (140, 26307271584), (144, 25576514040), (145, 25400124288), (154, 23915701440), (155, 23761406592), (160, 23018862636), (165, 22321321344), (168, 21922726320), (174, 21166770240), (176, 20926238760), (180, 20461211232), (186, 19801172160), (189, 19486867840), (192, 19182385530), (198, 18601101120), (203, 18142945920), (210, 17538181056), (216, 17051009360), (217, 16972433280), (220, 16740991008), (224, 16442044740), (231, 15943800960), (232, 15875077680), (240, 15345908424), (248, 14850879120), (252, 14615150880), (261, 14111180160), (264, 13950825840), (270, 13640807488), (279, 13200781440), (280, 13153635792), (288, 12788257020), (290, 12700062144), (297, 12400734080), (308, 11957850720), (310, 11880703296), (315, 11692120704), (319, 11545511040), (320, 11509431318), (330, 11160660672), (336, 10961363160), (341, 10800639360), (348, 10583385120), (352, 10463119380), (360, 10230605616), (372, 9900586080), (378, 9743433920), (384, 9591192765), (385, 9566280576), (396, 9300550560), (406, 9071472960), (420, 8769090528), (432, 8525504680), (434, 8486216640), (435, 8466708096), (440, 8370495504), (448, 8221022370), (462, 7971900480), (464, 7937538840), (465, 7920468864), (480, 7672954212), (495, 7440440448), (496, 7425439560), (504, 7307575440), (522, 7055590080), (528, 6975412920), (540, 6820403744), (558, 6600390720), (560, 6576817896), (576, 6394128510), (580, 6350031072), (594, 6200367040), (609, 6047648640), (616, 5978925360), (620, 5940351648), (630, 5846060352), (638, 5772755520), (640, 5754715659), (651, 5657477760), (660, 5580330336), (672, 5480681580), (682, 5400319680), (693, 5314600320), (696, 5291692560), (704, 5231559690), (720, 5115302808), (744, 4950293040), (756, 4871716960), (770, 4783140288), (783, 4703726720), (792, 4650275280), (812, 4535736480), (837, 4400260480), (840, 4384545264), (864, 4262752340), (868, 4243108320), (870, 4233354048), (880, 4185247752), (896, 4110511185), (899, 4096794240), (924, 3985950240), (928, 3968769420), (930, 3960234432), (945, 3897373568), (957, 3848503680), (960, 3836477106), (990, 3720220224), (992, 3712719780), (1008, 3653787720), (1015, 3628589184), (1023, 3600213120), (1044, 3527795040), (1056, 3487706460), (1080, 3410201872), (1085, 3394486656), (1116, 3300195360), (1120, 3288408948), (1152, 3197064255), (1155, 3188760192), (1160, 3175015536), (1188, 3100183520), (1218, 3023824320), (1232, 2989462680), (1240, 2970175824), (1260, 2923030176), (1276, 2886377760), (1302, 2828738880), (1305, 2822236032), (1320, 2790165168), (1344, 2740340790), (1364, 2700159840), (1386, 2657300160), (1392, 2645846280), (1395, 2640156288), (1408, 2615779845), (1440, 2557651404), (1485, 2480146816), (1488, 2475146520), (1512, 2435858480), (1540, 2391570144), (1566, 2351863360), (1584, 2325137640), (1595, 2309102208), (1624, 2267868240), (1674, 2200130240), (1680, 2192272632), (1705, 2160127872), (1728, 2131376170), (1736, 2121554160), (1740, 2116677024), (1760, 2092623876), (1798, 2048397120), (1827, 2015882880), (1848, 1992975120), (1856, 1984384710), (1860, 1980117216), (1890, 1948686784), (1914, 1924251840), (1920, 1918238553), (1953, 1885825920), (1980, 1860110112), (1984, 1856359890), (2016, 1826893860), (2030, 1814294592), (2046, 1800106560), (2079, 1771533440), (2088, 1763897520), (2112, 1743853230), (2160, 1705100936), (2170, 1697243328), (2232, 1650097680), (2233, 1649358720), (2240, 1644204474), (2310, 1594380096), (2320, 1587507768), (2376, 1550091760), (2387, 1542948480), (2436, 1511912160), (2464, 1494731340), (2480, 1485087912), (2520, 1461515088), (2552, 1443188880), (2604, 1414369440), (2610, 1411118016), (2640, 1395082584), (2688, 1370170395), (2697, 1365598080), (2728, 1350079920), (2772, 1328650080), (2784, 1322923140), (2790, 1320078144), (2871, 1282834560), (2880, 1278825702), (2970, 1240073408), (2976, 1237573260), (3024, 1217929240), (3045, 1209529728), (3069, 1200071040), (3079, 1196173440), (3080, 1195785072), (3132, 1175931680), (3168, 1162568820), (3190, 1154551104), (3248, 1133934120), (3255, 1131495552), (3348, 1100065120), (3360, 1096136316), (3410, 1080063936), (3456, 1065688085), (3465, 1062920064), (3472, 1060777080), (3480, 1058338512), (3520, 1046311938), (3596, 1024198560), (3654, 1007941440), (3696, 996487560), (3712, 992192355), (3720, 990058608), (3780, 974343392), (3828, 962125920), (3906, 942912960), (3915, 940745344), (3960, 930055056), (3968, 928179945), (4032, 913446930), (4060, 907147296), (4092, 900053280), (4158, 885766720), (4176, 881948760), (4185, 880052096), (4224, 871926615), (4320, 852550468), (4340, 848621664), (4464, 825048840), (4466, 824679360), (4480, 822102237), (4495, 819358848), (4620, 797190048), (4640, 793753884), (4752, 775045880), (4774, 771474240), (4785, 769700736), (4872, 755956080), (4928, 747365670), (4960, 742543956), (5040, 730757544), (5104, 721594440), (5115, 720042624), (5208, 707184720), (5220, 705559008), (5280, 697541292), (5394, 682799040), (5456, 675039960), (5481, 671960960), (5544, 664325040), (5568, 661461570), (5580, 660039072), (5742, 641417280), (5760, 639412851), (5859, 628608640), (5940, 620036704), (5952, 618786630), (6048, 608964620), (6090, 604764864), (6138, 600035520), (6158, 598086720), (6160, 597892536), (6264, 587965840), (6293, 585256320), (6336, 581284410), (6380, 577275552), (6496, 566967060), (6510, 565747776), (6696, 550032560), (6699, 549786240), (6720, 548068158), (6820, 540031968), (6930, 531460032), (6944, 530388540), (6960, 529169256), (7040, 523155969), (7161, 514316160), (7192, 512099280), (7308, 503970720), (7392, 498243780), (7440, 495029304), (7560, 487171696), (7656, 481062960), (7812, 471456480), (7830, 470372672), (7920, 465027528), (8064, 456723465), (8091, 455199360), (8120, 453573648), (8184, 450026640), (8316, 442883360), (8352, 440974380), (8370, 440026048), (8613, 427611520), (8640, 426275234), (8680, 424310832), (8928, 412524420), (8932, 412339680), (8990, 409679424), (9135, 403176576), (9207, 400023680), (9237, 398724480), (9240, 398595024), (9280, 396876942), (9504, 387522940), (9548, 385737120), (9570, 384850368), (9744, 377978040), (9765, 377165184), (9856, 373682835), (9889, 372435840), (9920, 371271978), (10080, 365378772), (10208, 360797220), (10230, 360021312), (10395, 354306688), (10416, 353592360), (10440, 352779504), (10560, 348770646), (10788, 341399520), (10912, 337519980), (10962, 335980480), (11088, 332162520), (11136, 330730785), (11160, 330019536), (11165, 329871744), (11484, 320708640), (11718, 314304320), (11880, 310018352), (11904, 309393315), (11935, 308589696), (12096, 304482310), (12180, 302382432), (12276, 300017760), (12316, 299043360), (12320, 298946268), (12528, 293982920), (12586, 292628160), (12672, 290642205), (12760, 288637776), (12992, 283483530), (13020, 282873888), (13392, 275016280), (13398, 274893120), (13440, 274034079), (13485, 273119616), (13640, 270015984), (13860, 265730016), (13888, 265194270), (13920, 264584628), (14322, 257158080), (14355, 256566912), (14384, 256049640), (14616, 251985360), (14784, 249121890), (14880, 247514652), (15120, 243585848), (15312, 240531480), (15345, 240014208), (15395, 239234688), (15624, 235728240), (15660, 235186336), (15840, 232513764), (16182, 227599680), (16240, 226786824), (16368, 225013320), (16632, 221441680), (16704, 220487190), (16740, 220013024), (17226, 213805760), (17280, 213137617), (17360, 212155416), (17856, 206262210), (17864, 206169840), (17980, 204839712), (18270, 201588288), (18414, 200011840), (18474, 199362240), (18480, 199297512), (18560, 198438471), (18879, 195085440), (19008, 193761470), (19096, 192868560), (19140, 192425184), (19488, 188989020), (19530, 188582592), (19778, 186217920), (19840, 185635989), (20097, 183262080), (20160, 182689386), (20416, 180398610), (20460, 180010656), (20790, 177153344), (20832, 176796180), (20880, 176389752), (21120, 174385323), (21483, 171438720), (21553, 170881920), (21576, 170699760), (21824, 168759990), (21924, 167990240), (22176, 166081260), (22320, 165009768), (22330, 164935872), (22968, 160354320), (23436, 157152160), (23760, 155009176), (23870, 154294848), (24192, 152241155), (24273, 151733120), (24360, 151191216), (24552, 150008880), (24632, 149521680), (24640, 149473134), (25056, 146991460), (25172, 146314080), (25520, 144318888), (25984, 141741765), (26040, 141436944), (26784, 137508140), (26796, 137446560), (26970, 136559808), (27280, 135007992), (27405, 134392192), (27711, 132908160), (27720, 132865008), (27776, 132597135), (27840, 132292314), (28644, 128579040), (28710, 128283456), (28768, 128024820), (29232, 125992680), (29295, 125721728), (29568, 124560945), (29667, 124145280), (29760, 123757326), (30240, 121792924), (30624, 120265740), (30690, 120007104), (30790, 119617344), (31248, 117864120), (31320, 117593168), (31465, 117051264), (31680, 116256882), (32364, 113799840), (32480, 113393412), (32736, 112506660), (33264, 110720840), (33408, 110243595), (33480, 110006512), (33495, 109957248), (33869, 108743040), (34452, 106902880), (34720, 106077708), (35712, 103131105), (35728, 103084920), (35805, 102863232), (35960, 102419856), (36540, 100794144), (36828, 100005920), (36948, 99681120), (36960, 99648756), (37758, 97542720), (38016, 96880735), (38192, 96434280), (38280, 96212592), (38976, 94494510), (39060, 94291296), (39556, 93108960), (40194, 91631040), (40320, 91344693), (40455, 91039872), (40832, 90199305), (40920, 90005328), (41580, 88576672), (41664, 88398090), (41760, 88194876), (42966, 85719360), (43065, 85522304), (43106, 85440960), (43152, 85349880), (43648, 84379995), (43848, 83995120), (44352, 83040630), (44640, 82504884), (44660, 82467936), (45936, 80177160), (46035, 80004736), (46185, 79744896), (46872, 78576080), (47520, 77504588), (47740, 77147424), (48546, 75866560), (48720, 75595608), (49104, 75004440), (49264, 74760840), (49280, 74736567), (49445, 74487168), (50112, 73495730), (50344, 73157040), (51040, 72159444), (52080, 70718472), (53568, 68754070), (53592, 68723280), (53940, 68279904), (54560, 67503996), (54810, 67196096), (55422, 66454080), (55440, 66432504), (55680, 66146157), (56637, 65028480), (57288, 64289520), (57420, 64141728), (57536, 64012410), (58464, 62996340), (58590, 62860864), (59334, 62072640), (59520, 61878663), (60291, 61087360), (60480, 60896462), (61248, 60132870), (61380, 60003552), (61580, 59808672), (62496, 58932060), (62640, 58796584), (62930, 58525632), (63360, 58128441), (64449, 57146240), (64659, 56960640), (64728, 56899920), (64960, 56696706), (65472, 56253330), (66528, 55360420), (66960, 55003256), (66990, 54978624), (67738, 54371520), (68904, 53451440), (69223, 53205120), (69440, 53038854), (71456, 51542460), (71610, 51431616), (71920, 51209928), (73080, 50397072), (73656, 50002960), (73896, 49840560), (73920, 49824378), (75516, 48771360), (76384, 48217140), (76560, 48106296), (77952, 47247255), (78120, 47145648), (79112, 46554480), (80388, 45815520), (80910, 45519936), (81840, 45002664), (83133, 44302720), (83160, 44288336), (83328, 44199045), (83520, 44097438), (85932, 42859680), (86130, 42761152), (86212, 42720480), (86304, 42674940), (87696, 41997560), (88704, 41520315), (89001, 41381760), (89280, 41252442), (89291, 41247360), (89320, 41233968), (91872, 40088580), (92070, 40002368), (92370, 39872448), (93744, 39288040), (94395, 39017088), (95040, 38752294), (95449, 38586240), (95480, 38573712), (97092, 37933280), (97440, 37797804), (98208, 37502220), (98528, 37380420), (98890, 37243584), (100224, 36747865), (100485, 36652416), (100688, 36578520), (101607, 36247680), (102080, 36079722), (104160, 35359236), (107136, 34377035), (107184, 34361640), (107415, 34287744), (107765, 34176384), (107880, 34139952), (109120, 33751998), (109620, 33598048), (110844, 33227040), (110880, 33216252), (113274, 32514240), (114576, 32144760), (114840, 32070864), (115072, 32006205), (116928, 31498170), (117180, 31430432), (118668, 31036320), (120582, 30543680), (120960, 30448231), (121365, 30346624), (122496, 30066435), (122760, 30001776), (123160, 29904336), (124992, 29466030), (125280, 29398292), (125860, 29262816), (128898, 28573120), (129318, 28480320), (129456, 28449960), (129920, 28348353), (130944, 28126665), (133056, 27680210), (133920, 27501628), (133980, 27489312), (135476, 27185760), (137808, 26725720), (138446, 26602560), (138555, 26581632), (138880, 26519427), (142912, 25771230), (143220, 25715808), (143840, 25604964), (146160, 25198536), (147312, 25001480), (147792, 24920280), (147840, 24912189), (148335, 24829056), (151032, 24385680), (152768, 24108570), (153120, 24053148), (156240, 23572824), (158224, 23277240), (160776, 22907760), (161820, 22759968), (163680, 22501332), (166266, 22151360), (166320, 22144168), (167040, 22048719), (169345, 21748608), (169911, 21676160), (171864, 21429840), (172260, 21380576), (172424, 21360240), (172608, 21337470), (175392, 20998780), (178002, 20690880), (178560, 20626221), (178582, 20623680), (178640, 20616984), (183744, 20044290), (184140, 20001184), (184740, 19936224), (187488, 19644020), (188790, 19508544), (190080, 19376147), (190898, 19293120), (190960, 19286856), (193977, 18986880), (194184, 18966640), (194880, 18898902), (196416, 18751110), (197056, 18690210), (197780, 18621792), (200970, 18326208), (201376, 18289260), (203214, 18123840), (204160, 18039861), (207669, 17735040), (208320, 17679618), (214368, 17180820), (214830, 17143872), (215530, 17088192), (215760, 17069976), (218240, 16875999), (219240, 16799024), (221688, 16613520), (221760, 16608126), (226548, 16257120), (229152, 16072380), (229680, 16035432), (233856, 15749085), (234360, 15715216), (237083, 15534720), (237336, 15518160), (241164, 15271840), (242730, 15173312), (245520, 15000888), (246320, 14952168), (249984, 14733015), (250560, 14699146), (251720, 14631408), (257796, 14286560), (258636, 14240160), (258912, 14224980), (266112, 13840105), (267003, 13793920), (267840, 13750814), (267873, 13749120), (267960, 13744656), (270952, 13592880), (275616, 13362860), (276892, 13301280), (277110, 13290816), (283185, 13005696), (285824, 12885615), (286347, 12862080), (286440, 12857904), (287680, 12802482), (292320, 12599268), (294624, 12500740), (295584, 12460140), (296670, 12414528), (301455, 12217472), (302064, 12192840), (304821, 12082560), (305536, 12054285), (306240, 12026574), (312480, 11786412), (316448, 11638620), (321552, 11453880), (322245, 11429248), (323295, 11392128), (323640, 11379984), (327360, 11250666), (332532, 11075680), (332640, 11072084), (338690, 10874304), (339822, 10838080), (343728, 10714920), (344520, 10690288), (344848, 10680120), (345216, 10668735), (346115, 10641024), (350784, 10499390), (356004, 10345440), (357164, 10311840), (357280, 10308492), (367488, 10022145), (368280, 10000592), (369480, 9968112), (374976, 9822010), (377580, 9754272), (381796, 9646560), (381920, 9643428), (387954, 9493440), (388368, 9483320), (389760, 9449451), (392832, 9375555), (394112, 9345105), (395560, 9310896), (401940, 9163104), (402752, 9144630), (406428, 9061920), (415338, 8867520), (415665, 8860544), (416640, 8839809), (428736, 8590410), (429660, 8571936), (431060, 8544096), (431520, 8534988), (438480, 8399512), (443376, 8306760), (443520, 8304063), (445005, 8276352), (446455, 8249472), (453096, 8128560), (458304, 8036190), (459360, 8017716), (468720, 7857608), (474166, 7767360), (474672, 7759080), (477245, 7717248), (482328, 7635920), (485460, 7586656), (491040, 7500444), (492640, 7476084), (501120, 7349573), (503440, 7315704), (508035, 7249536), (515592, 7143280), (517272, 7120080), (517824, 7112490), (534006, 6896960), (535680, 6875407), (535746, 6874560), (535920, 6872328), (541904, 6796440), (551232, 6681430), (553784, 6650640), (554220, 6645408), (566370, 6502848), (572694, 6431040), (572880, 6428952), (575360, 6401241), (581931, 6328960), (584640, 6299634), (589248, 6250370), (591168, 6230070), (593340, 6207264), (602910, 6108736), (604128, 6096420), (609642, 6041280), (612480, 6013287), (623007, 5911680), (624960, 5893206), (625037, 5892480), (632896, 5819310), (643104, 5726940), (644490, 5714624), (646590, 5696064), (647280, 5689992), (654720, 5625333), (665064, 5537840), (665280, 5536042), (668143, 5512320), (677380, 5437152), (679644, 5419040), (687456, 5357460), (689040, 5345144), (689696, 5340060), (692230, 5320512), (701568, 5249695), (711249, 5178240), (712008, 5172720), (714328, 5155920), (714560, 5154246), (736560, 5000296), (738960, 4984056), (749952, 4911005), (755160, 4877136), (763592, 4823280), (763840, 4821714), (775908, 4746720), (776736, 4741660), (791120, 4655448), (803619, 4583040), (803880, 4581552), (805504, 4572315), (812856, 4530960), (830676, 4433760), (831330, 4430272), (849555, 4335232), (857472, 4295205), (859041, 4287360), (859320, 4285968), (862120, 4272048), (863040, 4267494), (876960, 4199756), (886752, 4153380), (890010, 4138176), (892910, 4124736), (906192, 4064280), (914463, 4027520), (916608, 4018095), (918720, 4008858), (937440, 3928804), (948332, 3883680), (949344, 3879540), (954490, 3858624), (964656, 3817960), (969885, 3797376), (970920, 3793328), (982080, 3750222), (982201, 3749760), (985280, 3738042), (1006880, 3657852), (1016070, 3624768), (1031184, 3571640), (1034544, 3560040), (1035648, 3556245), (1038345, 3547008), (1049939, 3507840), (1068012, 3448480), (1071492, 3437280), (1071840, 3436164), (1083808, 3398220), (1102464, 3340715), (1107568, 3325320), (1108440, 3322704), (1132740, 3251424), (1145388, 3215520), (1145760, 3214476), (1163862, 3164480), (1169280, 3149817), (1178496, 3125185), (1182336, 3115035), (1185415, 3106944), (1186680, 3103632), (1205820, 3054368), (1208256, 3048210), (1219284, 3020640), (1246014, 2955840), (1249920, 2946603), (1250074, 2946240), (1265792, 2909655), (1286208, 2863470), (1288980, 2857312), (1293180, 2848032), (1294560, 2844996), (1330128, 2768920), (1330560, 2768021), (1335015, 2758784), (1336286, 2756160), (1339365, 2749824), (1354760, 2718576), (1359288, 2709520), (1374912, 2678730), (1378080, 2672572), (1379392, 2670030), (1384460, 2660256), (1422498, 2589120), (1424016, 2586360), (1428656, 2577960), (1429120, 2577123), (1431735, 2572416), (1473120, 2500148), (1477920, 2492028), (1510320, 2438568), (1524105, 2416512), (1527184, 2411640), (1527680, 2410857), (1551816, 2373360), (1553472, 2370830), (1582240, 2327724), (1607238, 2291520), (1607760, 2290776), (1625712, 2265480), (1661352, 2216880), (1662660, 2215136), (1699110, 2167616), (1718082, 2143680), (1718640, 2142984), (1724240, 2136024), (1726080, 2133747), (1753920, 2099878), (1773504, 2076690), (1780020, 2069088), (1785820, 2062368), (1812384, 2032140), (1828926, 2013760), (1837440, 2004429), (1869021, 1970560), (1874880, 1964402), (1875111, 1964160), (1896664, 1941840), (1898688, 1939770), (1908980, 1929312)]