426338278080

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:246

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 32, 33, 34, 39, 40, 44, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 71, 78, 80, 83, 85, 88, 93, 96, 102, 104, 110, 120, 124, 130, 132, 136, 142, 143, 155, 156, 160, 165, 166, 170, 176, 186, 187, 192, 195, 204, 208, 213, 220, 221, 240, 248, 249, 255, 260, 264, 272, 284, 286, 310, 312, 320, 330, 332, 340, 341, 352, 355, 372, 374, 390, 403, 408, 415, 416, 426, 429, 440, 442, 465, 480, 496, 498, 510, 520, 527, 528, 544, 561, 568, 572, 620, 624, 660, 663, 664, 680, 682, 704, 710, 715, 744, 748, 780, 781, 806, 816, 830, 832, 852, 858, 880, 884, 913, 923, 930, 935, 960, 992, 996, 1020, 1023, 1040, 1054, 1056, 1065, 1079, 1088, 1105, 1122, 1136, 1144, 1207, 1209, 1240, 1245, 1248, 1320, 1326, 1328, 1360, 1364, 1411, 1420, 1430, 1488, 1496, 1560, 1562, 1581, 1612, 1632, 1660, 1704, 1705, 1716, 1760, 1768, 1826, 1846, 1860, 1870, 1984, 1992, 2015, 2040, 2046, 2080, 2108, 2112, 2130, 2145, 2158, 2201, 2210, 2244, 2272, 2288, 2343, 2414, 2418, 2431, 2480, 2490, 2496, 2573, 2635, 2640, 2652, 2656, 2720, 2728, 2739, 2769, 2805, 2822, 2840, 2860, 2976, 2992, 3120, 3124, 3162, 3224, 3237, 3264, 3315, 3320, 3408, 3410, 3432, 3520, 3536, 3621, 3652, 3692, 3720, 3740, 3905, 3984, 4030, 4080, 4092, 4160, 4216, 4233, 4260, 4290, 4316, 4402, 4420, 4433, 4488, 4544, 4565, 4576, 4615, 4686, 4828, 4836, 4862, 4960, 4980, 5115, 5146, 5270, 5280, 5304, 5312, 5395, 5440, 5456, 5478, 5538, 5610, 5644, 5680, 5720, 5797, 5893, 5952, 5984, 6035, 6045, 6240, 6248, 6324, 6448, 6474, 6603, 6630, 6640, 6816, 6820, 6851, 6864, 7055, 7072, 7242, 7293, 7304, 7384, 7440, 7480, 7719, 7810, 7905, 7968, 8060, 8160, 8184, 8432, 8466, 8520, 8580, 8632, 8804, 8840, 8866, 8976, 9130, 9152, 9230, 9372, 9656, 9672, 9724, 9920, 9960, 10153, 10230, 10292, 10540, 10560, 10608, 10790, 10912, 10956, 11005, 11076, 11220, 11288, 11360, 11440, 11594, 11715, 11786, 11869, 11968, 12070, 12090, 12155, 12480, 12496, 12648, 12865, 12896, 12948, 13206, 13260, 13277, 13280, 13299, 13632, 13640, 13695, 13702, 13728, 13845, 14110, 14144, 14484, 14586, 14608, 14768, 14880, 14960, 15438, 15521, 15620, 15691, 15810, 15936, 16120, 16185, 16320, 16368, 16864, 16932, 17040, 17160, 17264, 17391, 17608, 17679, 17680, 17732, 17952, 18105, 18260, 18343, 18460, 18744, 19312, 19344, 19448, 19920, 20306, 20460, 20553, 20584, 21080, 21165, 21216, 21580, 21824, 21912, 22010, 22152, 22165, 22440, 22576, 22720, 22880, 23188, 23430, 23572, 23738, 24140, 24180, 24211, 24310, 24992, 25296, 25730, 25792, 25896, 26412, 26520, 26554, 26560, 26598, 27280, 27390, 27404, 27456, 27690, 28220, 28303, 28613, 28968, 28985, 29172, 29216, 29465, 29536, 29760, 29920, 30459, 30876, 31042, 31240, 31382, 31620, 32240, 32370, 32736, 33015, 33449, 33728, 33864, 34080, 34255, 34320, 34528, 34782, 35216, 35358, 35360, 35464, 35607, 35904, 36210, 36465, 36520, 36686, 36920, 37417, 37488, 38595, 38624, 38688, 38896, 39831, 39840, 40612, 40920, 41106, 41168, 42160, 42330, 42432, 43160, 43741, 43824, 44020, 44304, 44330, 44880, 45152, 45760, 46376, 46563, 46860, 47073, 47144, 47476, 48280, 48360, 48422, 48620, 49984, 50592, 50765, 51460, 51792, 52824, 53040, 53108, 53196, 54560, 54780, 54808, 55029, 55380, 56440, 56606, 57226, 57936, 57970, 58344, 58432, 58930, 59072, 59345, 59840, 60918, 61752, 62084, 62480, 62764, 63240, 64480, 64740, 64823, 65472, 66030, 66385, 66495, 66898, 67728, 68160, 68510, 68640, 69056, 69564, 70432, 70716, 70720, 70928, 71214, 72420, 72633, 72930, 73040, 73372, 73840, 74834, 74976, 75361, 76609, 77190, 77248, 77376, 77605, 77792, 78455, 79662, 79680, 81224, 81840, 82212, 82336, 84320, 84660, 84909, 85839, 86320, 86955, 87482, 87648, 88040, 88395, 88608, 88660, 89760, 90304, 91715, 92752, 93126, 93720, 94146, 94288, 94952, 96560, 96720, 96844, 97240, 100181, 100347, 101184, 101530, 102765, 102920, 103584, 105648, 106080, 106216, 106392, 109120, 109560, 109616, 110058, 110760, 112251, 112880, 113212, 114452, 115872, 115940, 116688, 117860, 118690, 121055, 121836, 123504, 124168, 124960, 125528, 126480, 128960, 129480, 129646, 131223, 132060, 132770, 132990, 133796, 135456, 137020, 137280, 139128, 140864, 141432, 141515, 141856, 142428, 143065, 144840, 145266, 145860, 146080, 146744, 147680, 149668, 149952, 150722, 152295, 153218, 154380, 155210, 155584, 156910, 159324, 162448, 163680, 164424, 164672, 167245, 168640, 169320, 169818, 171678, 172601, 172640, 173910, 174964, 175296, 176080, 176790, 177216, 177320, 178035, 179520, 182683, 183430, 185504, 186252, 187085, 187440, 188292, 188576, 189904, 193120, 193440, 193688, 194469, 194480, 199155, 200362, 200694, 201773, 203060, 205530, 205840, 207168, 211296, 212160, 212432, 212784, 218705, 219120, 219232, 220116, 221520, 224502, 225760, 226083, 226424, 228904, 229827, 231744, 231880, 232815, 233376, 235365, 235720, 237380, 242110, 243672, 247008, 248336, 249920, 251056, 252960, 258960, 259292, 262446, 264120, 265540, 265980, 267592, 270912, 274040, 275145, 278256, 282864, 283030, 283712, 284856, 286130, 289680, 290532, 291720, 292160, 293488, 295360, 299336, 300543, 301444, 304590, 306436, 308760, 310420, 313820, 314743, 318648, 324115, 324896, 327360, 328848, 334490, 338640, 339636, 343356, 345202, 345280, 347820, 349928, 352160, 353580, 354640, 356070, 363165, 365366, 366860, 367939, 371008, 372504, 374170, 374880, 376584, 376805, 377152, 379808, 383045, 386240, 386880, 387376, 388938, 388960, 398310, 400724, 401388, 403546, 406120, 411060, 411587, 411680, 422592, 424545, 424864, 425568, 429195, 437410, 438240, 438464, 440232, 443040, 449004, 451520, 452166, 452848, 457808, 459654, 463760, 465630, 466752, 470730, 471440, 474760, 481151, 484220, 486421, 487344, 494016, 496672, 500905, 501735, 502112, 505920, 517803, 517920, 518584, 524892, 528240, 531080, 531960, 535184, 548049, 548080, 550290, 556512, 561255, 565728, 566060, 568633, 569712, 572260, 579360, 581064, 583440, 586976, 598672, 601086, 602888, 605319, 609180, 612872, 617520, 620840, 627640, 629486, 637296, 648230, 649792, 656115, 657696, 668980, 677280, 679272, 686712, 690404, 695640, 699856, 704320, 707160, 709280, 712140, 726330, 730732, 733720, 735878, 745008, 748340, 749760, 753168, 753610, 759616, 766090, 774752, 777876, 777920, 796620, 801448, 802776, 807092, 812240, 822120, 823174, 823360, 842699, 849090, 849728, 851136, 858390, 863005, 874820, 876480, 880464, 886080, 898008, 904332, 905696, 913415, 915616, 919308, 927520, 931260, 941460, 942880, 944229, 949520, 962302, 968440, 972345, 972842, 974688, 993344, 1001810, 1003470, 1004224, 1008865, 1035606, 1035840, 1037168, 1049784, 1056480, 1062160, 1063920, 1070368, 1096098, 1096160, 1100580, 1101991, 1103817, 1113024, 1122510, 1130415, 1131456, 1132120, 1137266, 1139424, 1144520, 1149135, 1158720, 1162128, 1166880, 1173952, 1197344, 1202172, 1205776, 1210638, 1218360, 1225744, 1234761, 1235040, 1241680, 1255280, 1258972, 1274592, 1296460, 1302353, 1312230, 1315392, 1337960, 1354560, 1358544, 1373424, 1380808, 1391280, 1399712, 1414320, 1418560, 1424280, 1443453, 1452660, 1459263, 1461464, 1467440, 1471756, 1490016, 1496680, 1502715, 1506336, 1507220, 1532180, 1549504, 1555752, 1573715, 1593240, 1602896, 1605552, 1614184, 1624480, 1644240, 1646348, 1685398, 1698180, 1705899, 1716780, 1726010, 1749640, 1760928, 1796016, 1808664, 1811392, 1826830, 1831232, 1838616, 1839695, 1855040, 1862520, 1882920, 1885760, 1888458, 1899040, 1924604, 1936880, 1944690, 1945684, 1949376, 2003620, 2006940, 2009513, 2017730, 2057935, 2071212, 2074336, 2099568, 2112960, 2124320, 2127840, 2140736, 2192196, 2192320, 2201160, 2203982, 2207634, 2245020, 2260830, 2264240, 2274532, 2278848, 2289040, 2298270, 2324256, 2333760, 2374879, 2394688, 2404344, 2405755, 2411552, 2421276, 2432105, 2436720, 2451488, 2469522, 2470080, 2483360, 2510560, 2517944, 2528097, 2549184, 2589015, 2592920, 2604706, 2624460, 2675920, 2717088, 2740245, 2746848, 2761616, 2782560, 2799424, 2828640, 2843165, 2848560, 2886906, 2905320, 2918526, 2922928, 2934880, 2943512, 2980032, 2993360, 3005430, 3012672, 3014440, 3026595, 3064360, 3105611, 3111504, 3147430, 3186480, 3205792, 3211104, 3228368, 3248960, 3288480, 3292696, 3305973, 3370796, 3396360, 3411798, 3433560, 3452020, 3499280, 3521856, 3592032, 3617328, 3653660, 3677232, 3679390, 3725040, 3765840, 3776916, 3798080, 3849208, 3873760, 3889380, 3891368, 3907059, 4007240, 4013880, 4019026, 4035460, 4115870, 4142424, 4148672, 4199136, 4213495, 4248640, 4255680, 4384392, 4402320, 4407964, 4415268, 4490040, 4521660, 4528480, 4549064, 4578080, 4596540, 4648512, 4721145, 4749758, 4808688, 4811510, 4823104, 4842552, 4864210, 4873440, 4902976, 4939044, 4966720, 5021120, 5035888, 5056194, 5178030, 5185840, 5209412, 5248920, 5350631, 5351840, 5434176, 5480490, 5493696, 5509955, 5519085, 5523232, 5565120, 5657280, 5686330, 5697120, 5773812, 5810640, 5837052, 5845856, 5869760, 5887024, 5986720, 6010860, 6028539, 6028880, 6053190, 6128720, 6173805, 6211222, 6223008, 6254963, 6294860, 6372960, 6411584, 6422208, 6456736, 6511765, 6576960, 6585392, 6611946, 6741592, 6792720, 6823596, 6867120, 6904040, 6998560, 7124637, 7184064, 7217265, 7234656, 7296315, 7307320, 7354464, 7358780, 7450080, 7531680, 7553832, 7698416, 7747520, 7778760, 7782736, 7814118, 8014480, 8027760, 8038052, 8070920, 8231740, 8284848, 8398272, 8426990, 8529495, 8768784, 8804640, 8815928, 8830536, 8980080, 9043320, 9056960, 9098128, 9156160, 9193080, 9316833, 9442290, 9499516, 9617376, 9623020, 9685104, 9728420, 9746880, 9878088, 10047565, 10071776, 10112388, 10356060, 10371680, 10418824, 10497840, 10701262, 10703680, 10960980, 11019910, 11038170, 11046464, 11372660, 11394240, 11547624, 11621280, 11674104, 11691712, 11774048, 11874395, 11973440, 12021720, 12057078, 12057760, 12106380, 12257440, 12347610, 12422444, 12446016, 12509926, 12589720, 12640485, 12745920, 12913472, 13023530, 13170784, 13223892, 13483184, 13585440, 13647192, 13734240, 13808080, 13997120, 14249274, 14325883, 14434530, 14469312, 14592630, 14614640, 14708928, 14717560, 14900160, 15063360, 15107664, 15396832, 15528055, 15557520, 15565472, 15628236, 16028960, 16051893, 16055520, 16076104, 16141840, 16463480, 16529865, 16569696, 16853980, 17058990, 17537568, 17609280, 17631856, 17661072, 17960160, 18086640, 18196256, 18386160, 18633666, 18764889, 18884580, 18999032, 19234752, 19246040, 19370208, 19456840, 19535295, 19756176, 20095130, 20143552, 20224776, 20712120, 20743360, 20837648, 20995680, 21402524, 21921960, 22039820, 22076340, 22745320, 23095248, 23242560, 23348208, 23548096, 23748790, 24043440, 24114156, 24115520, 24212760, 24514880, 24695220, 24844888, 25019852, 25179440, 25280970, 26047060, 26123669, 26341568, 26447784, 26753155, 26966368, 27170880, 27294384, 27468480, 27616160, 28498548, 28651766, 28869060, 29185260, 29229280, 29435120, 30142695, 30215328, 30793664, 31056110, 31115040, 31130944, 31256472, 31274815, 32057920, 32103786, 32111040, 32152208, 32283680, 32926960, 33059730, 33139392, 33707960, 34117980, 34161721, 35075136, 35263712, 35322144, 35623185, 35920320, 36173280, 36392512, 36772320, 37267332, 37529778, 37769160, 37998064, 38492080, 38740416, 38913680, 39070590, 39512352, 40190260, 40372943, 40449552, 41424240, 41675296, 41991360, 42805048, 42977649, 43843920, 44079640, 44152680, 45490640, 46190496, 46584165, 46696416, 47497580, 48086880, 48228312, 48425520, 49390440, 49689776, 50039704, 50358880, 50561940, 52094120, 52247338, 52895568, 53506310, 53932736, 54588768, 55232320, 56997096, 57303532, 57738120, 58370520, 58458560, 58870240, 60285390, 60430656, 62112220, 62230080, 62512944, 62549630, 64207572, 64304416, 64567360, 65853920, 66119460, 67415920, 68235960, 68323442, 70527424, 70644288, 71246370, 71629415, 72346560, 73544640, 74534664, 75059556, 75538320, 75996128, 76984160, 77827360, 78141180, 78371007, 79024704, 80259465, 80380520, 80745886, 80899104, 82848480, 83350592, 85610096, 85955298, 87687840, 88159280, 88305360, 90981280, 92380992, 93168330, 93392832, 93824445, 94995160, 96173760, 96456624, 96851040, 98780880, 99379552, 100079408, 100717760, 101123880, 102485163, 104188240, 104494676, 105791136, 107012620, 109177536, 113994192, 114607064, 115476240, 116741040, 117740480, 120570780, 121118829, 124224440, 125025888, 125099260, 128415144, 128608832, 130618345, 131707840, 132238920, 134831840, 136471920, 136646884, 142492740, 143258830, 149069328, 150119112, 151076640, 151992256, 153968320, 155654720, 156282360, 156742014, 160518930, 160761040, 161491772, 161798208, 165696960, 170808605, 171220192, 171910596, 175375680, 176318560, 176610720, 181962560, 186336660, 187648890, 189990320, 192913248, 193702080, 197561760, 198759104, 200158816, 201864715, 202247760, 204970326, 208376480, 208989352, 211582272, 214025240, 214888245, 227988384, 229214128, 230952480, 233482080, 241141560, 242237658, 248448880, 250051776, 250198520, 256830288, 261236690, 264477840, 269663680, 272943840, 273293768, 284985480, 286517660, 298138656, 300238224, 302153280, 312564720, 313484028, 321037860, 321522080, 322983544, 341617210, 342440384, 343821192, 352637120, 353221440, 372673320, 375297780, 379980640, 385826496, 391855035, 395123520, 400317632, 403729430, 404495520, 409940652, 416752960, 417978704, 428050480, 429776490, 444102373, 455976768, 458428256, 461904960, 466964160, 482283120, 484475316, 496897760, 500397040, 512425815, 513660576, 522473380, 528955680, 545887680, 546587536, 569970960, 573035320, 596277312, 600476448, 605594145, 625129440, 626968056, 642075720, 643044160, 645967088, 683234420, 687642384, 745346640, 750595560, 759961280, 783710070, 807458860, 808991040, 819881304, 835957408, 856100960, 859552980, 888204746, 916856512, 964566240, 968950632, 993795520, 1000794080, 1024851630, 1027321152, 1044946760, 1057911360, 1093175072, 1139941920, 1146070640, 1200952896, 1211188290, 1250258880, 1253936112, 1284151440, 1291934176, 1332307119, 1366468840, 1375284768, 1490693280, 1501191120, 1567420140, 1614917720, 1639762608, 1671914816, 1712201920, 1719105960, 1776409492, 1929132480, 1937901264, 2001588160, 2049703260, 2089893520, 2186350144, 2220511865, 2279883840, 2292141280, 2422376580, 2507872224, 2568302880, 2583868352, 2664614238, 2732937680, 2750569536, 2981386560, 3002382240, 3134840280, 3229835440, 3279525216, 3438211920, 3552818984, 3875802528, 4099406520, 4179787040, 4441023730, 4584282560, 4844753160, 5015744448, 5136605760, 5329228476, 5465875360, 6004764480, 6269680560, 6459670880, 6559050432, 6661535595, 6876423840, 7105637968, 7751605056, 8198813040, 8359574080, 8882047460, 9689506320, 10658456952, 10931750720, 12539361120, 12919341760, 13323071190, 13752847680, 14211275936, 16397626080, 17764094920, 19379012640, 21316913904, 25078722240, 26646142380, 28422551872, 32795252160, 35528189840, 38758025280, 42633827808, 53292284760, 71056379680, 85267655616, 106584569520, 142112759360, 213169139040, 426338278080]

約数ペア:

[(1, 426338278080), (2, 213169139040), (3, 142112759360), (4, 106584569520), (5, 85267655616), (6, 71056379680), (8, 53292284760), (10, 42633827808), (11, 38758025280), (12, 35528189840), (13, 32795252160), (15, 28422551872), (16, 26646142380), (17, 25078722240), (20, 21316913904), (22, 19379012640), (24, 17764094920), (26, 16397626080), (30, 14211275936), (31, 13752847680), (32, 13323071190), (33, 12919341760), (34, 12539361120), (39, 10931750720), (40, 10658456952), (44, 9689506320), (48, 8882047460), (51, 8359574080), (52, 8198813040), (55, 7751605056), (60, 7105637968), (62, 6876423840), (64, 6661535595), (65, 6559050432), (66, 6459670880), (68, 6269680560), (71, 6004764480), (78, 5465875360), (80, 5329228476), (83, 5136605760), (85, 5015744448), (88, 4844753160), (93, 4584282560), (96, 4441023730), (102, 4179787040), (104, 4099406520), (110, 3875802528), (120, 3552818984), (124, 3438211920), (130, 3279525216), (132, 3229835440), (136, 3134840280), (142, 3002382240), (143, 2981386560), (155, 2750569536), (156, 2732937680), (160, 2664614238), (165, 2583868352), (166, 2568302880), (170, 2507872224), (176, 2422376580), (186, 2292141280), (187, 2279883840), (192, 2220511865), (195, 2186350144), (204, 2089893520), (208, 2049703260), (213, 2001588160), (220, 1937901264), (221, 1929132480), (240, 1776409492), (248, 1719105960), (249, 1712201920), (255, 1671914816), (260, 1639762608), (264, 1614917720), (272, 1567420140), (284, 1501191120), (286, 1490693280), (310, 1375284768), (312, 1366468840), (320, 1332307119), (330, 1291934176), (332, 1284151440), (340, 1253936112), (341, 1250258880), (352, 1211188290), (355, 1200952896), (372, 1146070640), (374, 1139941920), (390, 1093175072), (403, 1057911360), (408, 1044946760), (415, 1027321152), (416, 1024851630), (426, 1000794080), (429, 993795520), (440, 968950632), (442, 964566240), (465, 916856512), (480, 888204746), (496, 859552980), (498, 856100960), (510, 835957408), (520, 819881304), (527, 808991040), (528, 807458860), (544, 783710070), (561, 759961280), (568, 750595560), (572, 745346640), (620, 687642384), (624, 683234420), (660, 645967088), (663, 643044160), (664, 642075720), (680, 626968056), (682, 625129440), (704, 605594145), (710, 600476448), (715, 596277312), (744, 573035320), (748, 569970960), (780, 546587536), (781, 545887680), (806, 528955680), (816, 522473380), (830, 513660576), (832, 512425815), (852, 500397040), (858, 496897760), (880, 484475316), (884, 482283120), (913, 466964160), (923, 461904960), (930, 458428256), (935, 455976768), (960, 444102373), (992, 429776490), (996, 428050480), (1020, 417978704), (1023, 416752960), (1040, 409940652), (1054, 404495520), (1056, 403729430), (1065, 400317632), (1079, 395123520), (1088, 391855035), (1105, 385826496), (1122, 379980640), (1136, 375297780), (1144, 372673320), (1207, 353221440), (1209, 352637120), (1240, 343821192), (1245, 342440384), (1248, 341617210), (1320, 322983544), (1326, 321522080), (1328, 321037860), (1360, 313484028), (1364, 312564720), (1411, 302153280), (1420, 300238224), (1430, 298138656), (1488, 286517660), (1496, 284985480), (1560, 273293768), (1562, 272943840), (1581, 269663680), (1612, 264477840), (1632, 261236690), (1660, 256830288), (1704, 250198520), (1705, 250051776), (1716, 248448880), (1760, 242237658), (1768, 241141560), (1826, 233482080), (1846, 230952480), (1860, 229214128), (1870, 227988384), (1984, 214888245), (1992, 214025240), (2015, 211582272), (2040, 208989352), (2046, 208376480), (2080, 204970326), (2108, 202247760), (2112, 201864715), (2130, 200158816), (2145, 198759104), (2158, 197561760), (2201, 193702080), (2210, 192913248), (2244, 189990320), (2272, 187648890), (2288, 186336660), (2343, 181962560), (2414, 176610720), (2418, 176318560), (2431, 175375680), (2480, 171910596), (2490, 171220192), (2496, 170808605), (2573, 165696960), (2635, 161798208), (2640, 161491772), (2652, 160761040), (2656, 160518930), (2720, 156742014), (2728, 156282360), (2739, 155654720), (2769, 153968320), (2805, 151992256), (2822, 151076640), (2840, 150119112), (2860, 149069328), (2976, 143258830), (2992, 142492740), (3120, 136646884), (3124, 136471920), (3162, 134831840), (3224, 132238920), (3237, 131707840), (3264, 130618345), (3315, 128608832), (3320, 128415144), (3408, 125099260), (3410, 125025888), (3432, 124224440), (3520, 121118829), (3536, 120570780), (3621, 117740480), (3652, 116741040), (3692, 115476240), (3720, 114607064), (3740, 113994192), (3905, 109177536), (3984, 107012620), (4030, 105791136), (4080, 104494676), (4092, 104188240), (4160, 102485163), (4216, 101123880), (4233, 100717760), (4260, 100079408), (4290, 99379552), (4316, 98780880), (4402, 96851040), (4420, 96456624), (4433, 96173760), (4488, 94995160), (4544, 93824445), (4565, 93392832), (4576, 93168330), (4615, 92380992), (4686, 90981280), (4828, 88305360), (4836, 88159280), (4862, 87687840), (4960, 85955298), (4980, 85610096), (5115, 83350592), (5146, 82848480), (5270, 80899104), (5280, 80745886), (5304, 80380520), (5312, 80259465), (5395, 79024704), (5440, 78371007), (5456, 78141180), (5478, 77827360), (5538, 76984160), (5610, 75996128), (5644, 75538320), (5680, 75059556), (5720, 74534664), (5797, 73544640), (5893, 72346560), (5952, 71629415), (5984, 71246370), (6035, 70644288), (6045, 70527424), (6240, 68323442), (6248, 68235960), (6324, 67415920), (6448, 66119460), (6474, 65853920), (6603, 64567360), (6630, 64304416), (6640, 64207572), (6816, 62549630), (6820, 62512944), (6851, 62230080), (6864, 62112220), (7055, 60430656), (7072, 60285390), (7242, 58870240), (7293, 58458560), (7304, 58370520), (7384, 57738120), (7440, 57303532), (7480, 56997096), (7719, 55232320), (7810, 54588768), (7905, 53932736), (7968, 53506310), (8060, 52895568), (8160, 52247338), (8184, 52094120), (8432, 50561940), (8466, 50358880), (8520, 50039704), (8580, 49689776), (8632, 49390440), (8804, 48425520), (8840, 48228312), (8866, 48086880), (8976, 47497580), (9130, 46696416), (9152, 46584165), (9230, 46190496), (9372, 45490640), (9656, 44152680), (9672, 44079640), (9724, 43843920), (9920, 42977649), (9960, 42805048), (10153, 41991360), (10230, 41675296), (10292, 41424240), (10540, 40449552), (10560, 40372943), (10608, 40190260), (10790, 39512352), (10912, 39070590), (10956, 38913680), (11005, 38740416), (11076, 38492080), (11220, 37998064), (11288, 37769160), (11360, 37529778), (11440, 37267332), (11594, 36772320), (11715, 36392512), (11786, 36173280), (11869, 35920320), (11968, 35623185), (12070, 35322144), (12090, 35263712), (12155, 35075136), (12480, 34161721), (12496, 34117980), (12648, 33707960), (12865, 33139392), (12896, 33059730), (12948, 32926960), (13206, 32283680), (13260, 32152208), (13277, 32111040), (13280, 32103786), (13299, 32057920), (13632, 31274815), (13640, 31256472), (13695, 31130944), (13702, 31115040), (13728, 31056110), (13845, 30793664), (14110, 30215328), (14144, 30142695), (14484, 29435120), (14586, 29229280), (14608, 29185260), (14768, 28869060), (14880, 28651766), (14960, 28498548), (15438, 27616160), (15521, 27468480), (15620, 27294384), (15691, 27170880), (15810, 26966368), (15936, 26753155), (16120, 26447784), (16185, 26341568), (16320, 26123669), (16368, 26047060), (16864, 25280970), (16932, 25179440), (17040, 25019852), (17160, 24844888), (17264, 24695220), (17391, 24514880), (17608, 24212760), (17679, 24115520), (17680, 24114156), (17732, 24043440), (17952, 23748790), (18105, 23548096), (18260, 23348208), (18343, 23242560), (18460, 23095248), (18744, 22745320), (19312, 22076340), (19344, 22039820), (19448, 21921960), (19920, 21402524), (20306, 20995680), (20460, 20837648), (20553, 20743360), (20584, 20712120), (21080, 20224776), (21165, 20143552), (21216, 20095130), (21580, 19756176), (21824, 19535295), (21912, 19456840), (22010, 19370208), (22152, 19246040), (22165, 19234752), (22440, 18999032), (22576, 18884580), (22720, 18764889), (22880, 18633666), (23188, 18386160), (23430, 18196256), (23572, 18086640), (23738, 17960160), (24140, 17661072), (24180, 17631856), (24211, 17609280), (24310, 17537568), (24992, 17058990), (25296, 16853980), (25730, 16569696), (25792, 16529865), (25896, 16463480), (26412, 16141840), (26520, 16076104), (26554, 16055520), (26560, 16051893), (26598, 16028960), (27280, 15628236), (27390, 15565472), (27404, 15557520), (27456, 15528055), (27690, 15396832), (28220, 15107664), (28303, 15063360), (28613, 14900160), (28968, 14717560), (28985, 14708928), (29172, 14614640), (29216, 14592630), (29465, 14469312), (29536, 14434530), (29760, 14325883), (29920, 14249274), (30459, 13997120), (30876, 13808080), (31042, 13734240), (31240, 13647192), (31382, 13585440), (31620, 13483184), (32240, 13223892), (32370, 13170784), (32736, 13023530), (33015, 12913472), (33449, 12745920), (33728, 12640485), (33864, 12589720), (34080, 12509926), (34255, 12446016), (34320, 12422444), (34528, 12347610), (34782, 12257440), (35216, 12106380), (35358, 12057760), (35360, 12057078), (35464, 12021720), (35607, 11973440), (35904, 11874395), (36210, 11774048), (36465, 11691712), (36520, 11674104), (36686, 11621280), (36920, 11547624), (37417, 11394240), (37488, 11372660), (38595, 11046464), (38624, 11038170), (38688, 11019910), (38896, 10960980), (39831, 10703680), (39840, 10701262), (40612, 10497840), (40920, 10418824), (41106, 10371680), (41168, 10356060), (42160, 10112388), (42330, 10071776), (42432, 10047565), (43160, 9878088), (43741, 9746880), (43824, 9728420), (44020, 9685104), (44304, 9623020), (44330, 9617376), (44880, 9499516), (45152, 9442290), (45760, 9316833), (46376, 9193080), (46563, 9156160), (46860, 9098128), (47073, 9056960), (47144, 9043320), (47476, 8980080), (48280, 8830536), (48360, 8815928), (48422, 8804640), (48620, 8768784), (49984, 8529495), (50592, 8426990), (50765, 8398272), (51460, 8284848), (51792, 8231740), (52824, 8070920), (53040, 8038052), (53108, 8027760), (53196, 8014480), (54560, 7814118), (54780, 7782736), (54808, 7778760), (55029, 7747520), (55380, 7698416), (56440, 7553832), (56606, 7531680), (57226, 7450080), (57936, 7358780), (57970, 7354464), (58344, 7307320), (58432, 7296315), (58930, 7234656), (59072, 7217265), (59345, 7184064), (59840, 7124637), (60918, 6998560), (61752, 6904040), (62084, 6867120), (62480, 6823596), (62764, 6792720), (63240, 6741592), (64480, 6611946), (64740, 6585392), (64823, 6576960), (65472, 6511765), (66030, 6456736), (66385, 6422208), (66495, 6411584), (66898, 6372960), (67728, 6294860), (68160, 6254963), (68510, 6223008), (68640, 6211222), (69056, 6173805), (69564, 6128720), (70432, 6053190), (70716, 6028880), (70720, 6028539), (70928, 6010860), (71214, 5986720), (72420, 5887024), (72633, 5869760), (72930, 5845856), (73040, 5837052), (73372, 5810640), (73840, 5773812), (74834, 5697120), (74976, 5686330), (75361, 5657280), (76609, 5565120), (77190, 5523232), (77248, 5519085), (77376, 5509955), (77605, 5493696), (77792, 5480490), (78455, 5434176), (79662, 5351840), (79680, 5350631), (81224, 5248920), (81840, 5209412), (82212, 5185840), (82336, 5178030), (84320, 5056194), (84660, 5035888), (84909, 5021120), (85839, 4966720), (86320, 4939044), (86955, 4902976), (87482, 4873440), (87648, 4864210), (88040, 4842552), (88395, 4823104), (88608, 4811510), (88660, 4808688), (89760, 4749758), (90304, 4721145), (91715, 4648512), (92752, 4596540), (93126, 4578080), (93720, 4549064), (94146, 4528480), (94288, 4521660), (94952, 4490040), (96560, 4415268), (96720, 4407964), (96844, 4402320), (97240, 4384392), (100181, 4255680), (100347, 4248640), (101184, 4213495), (101530, 4199136), (102765, 4148672), (102920, 4142424), (103584, 4115870), (105648, 4035460), (106080, 4019026), (106216, 4013880), (106392, 4007240), (109120, 3907059), (109560, 3891368), (109616, 3889380), (110058, 3873760), (110760, 3849208), (112251, 3798080), (112880, 3776916), (113212, 3765840), (114452, 3725040), (115872, 3679390), (115940, 3677232), (116688, 3653660), (117860, 3617328), (118690, 3592032), (121055, 3521856), (121836, 3499280), (123504, 3452020), (124168, 3433560), (124960, 3411798), (125528, 3396360), (126480, 3370796), (128960, 3305973), (129480, 3292696), (129646, 3288480), (131223, 3248960), (132060, 3228368), (132770, 3211104), (132990, 3205792), (133796, 3186480), (135456, 3147430), (137020, 3111504), (137280, 3105611), (139128, 3064360), (140864, 3026595), (141432, 3014440), (141515, 3012672), (141856, 3005430), (142428, 2993360), (143065, 2980032), (144840, 2943512), (145266, 2934880), (145860, 2922928), (146080, 2918526), (146744, 2905320), (147680, 2886906), (149668, 2848560), (149952, 2843165), (150722, 2828640), (152295, 2799424), (153218, 2782560), (154380, 2761616), (155210, 2746848), (155584, 2740245), (156910, 2717088), (159324, 2675920), (162448, 2624460), (163680, 2604706), (164424, 2592920), (164672, 2589015), (167245, 2549184), (168640, 2528097), (169320, 2517944), (169818, 2510560), (171678, 2483360), (172601, 2470080), (172640, 2469522), (173910, 2451488), (174964, 2436720), (175296, 2432105), (176080, 2421276), (176790, 2411552), (177216, 2405755), (177320, 2404344), (178035, 2394688), (179520, 2374879), (182683, 2333760), (183430, 2324256), (185504, 2298270), (186252, 2289040), (187085, 2278848), (187440, 2274532), (188292, 2264240), (188576, 2260830), (189904, 2245020), (193120, 2207634), (193440, 2203982), (193688, 2201160), (194469, 2192320), (194480, 2192196), (199155, 2140736), (200362, 2127840), (200694, 2124320), (201773, 2112960), (203060, 2099568), (205530, 2074336), (205840, 2071212), (207168, 2057935), (211296, 2017730), (212160, 2009513), (212432, 2006940), (212784, 2003620), (218705, 1949376), (219120, 1945684), (219232, 1944690), (220116, 1936880), (221520, 1924604), (224502, 1899040), (225760, 1888458), (226083, 1885760), (226424, 1882920), (228904, 1862520), (229827, 1855040), (231744, 1839695), (231880, 1838616), (232815, 1831232), (233376, 1826830), (235365, 1811392), (235720, 1808664), (237380, 1796016), (242110, 1760928), (243672, 1749640), (247008, 1726010), (248336, 1716780), (249920, 1705899), (251056, 1698180), (252960, 1685398), (258960, 1646348), (259292, 1644240), (262446, 1624480), (264120, 1614184), (265540, 1605552), (265980, 1602896), (267592, 1593240), (270912, 1573715), (274040, 1555752), (275145, 1549504), (278256, 1532180), (282864, 1507220), (283030, 1506336), (283712, 1502715), (284856, 1496680), (286130, 1490016), (289680, 1471756), (290532, 1467440), (291720, 1461464), (292160, 1459263), (293488, 1452660), (295360, 1443453), (299336, 1424280), (300543, 1418560), (301444, 1414320), (304590, 1399712), (306436, 1391280), (308760, 1380808), (310420, 1373424), (313820, 1358544), (314743, 1354560), (318648, 1337960), (324115, 1315392), (324896, 1312230), (327360, 1302353), (328848, 1296460), (334490, 1274592), (338640, 1258972), (339636, 1255280), (343356, 1241680), (345202, 1235040), (345280, 1234761), (347820, 1225744), (349928, 1218360), (352160, 1210638), (353580, 1205776), (354640, 1202172), (356070, 1197344), (363165, 1173952), (365366, 1166880), (366860, 1162128), (367939, 1158720), (371008, 1149135), (372504, 1144520), (374170, 1139424), (374880, 1137266), (376584, 1132120), (376805, 1131456), (377152, 1130415), (379808, 1122510), (383045, 1113024), (386240, 1103817), (386880, 1101991), (387376, 1100580), (388938, 1096160), (388960, 1096098), (398310, 1070368), (400724, 1063920), (401388, 1062160), (403546, 1056480), (406120, 1049784), (411060, 1037168), (411587, 1035840), (411680, 1035606), (422592, 1008865), (424545, 1004224), (424864, 1003470), (425568, 1001810), (429195, 993344), (437410, 974688), (438240, 972842), (438464, 972345), (440232, 968440), (443040, 962302), (449004, 949520), (451520, 944229), (452166, 942880), (452848, 941460), (457808, 931260), (459654, 927520), (463760, 919308), (465630, 915616), (466752, 913415), (470730, 905696), (471440, 904332), (474760, 898008), (481151, 886080), (484220, 880464), (486421, 876480), (487344, 874820), (494016, 863005), (496672, 858390), (500905, 851136), (501735, 849728), (502112, 849090), (505920, 842699), (517803, 823360), (517920, 823174), (518584, 822120), (524892, 812240), (528240, 807092), (531080, 802776), (531960, 801448), (535184, 796620), (548049, 777920), (548080, 777876), (550290, 774752), (556512, 766090), (561255, 759616), (565728, 753610), (566060, 753168), (568633, 749760), (569712, 748340), (572260, 745008), (579360, 735878), (581064, 733720), (583440, 730732), (586976, 726330), (598672, 712140), (601086, 709280), (602888, 707160), (605319, 704320), (609180, 699856), (612872, 695640), (617520, 690404), (620840, 686712), (627640, 679272), (629486, 677280), (637296, 668980), (648230, 657696), (649792, 656115)]