4411051706880

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{1163}}^1$

素因数の和:1288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 195, 201, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 268, 270, 273, 280, 288, 312, 315, 320, 324, 335, 336, 351, 360, 364, 378, 384, 390, 402, 405, 416, 420, 432, 448, 455, 468, 469, 480, 486, 504, 512, 520, 536, 540, 546, 560, 567, 576, 585, 603, 624, 630, 640, 648, 670, 672, 702, 720, 728, 756, 768, 780, 804, 810, 819, 832, 840, 864, 871, 896, 910, 936, 938, 945, 960, 972, 1005, 1008, 1040, 1053, 1072, 1080, 1092, 1120, 1134, 1152, 1163, 1170, 1206, 1215, 1248, 1260, 1280, 1296, 1340, 1344, 1365, 1404, 1407, 1440, 1456, 1512, 1536, 1560, 1608, 1620, 1638, 1664, 1680, 1701, 1728, 1742, 1755, 1792, 1809, 1820, 1872, 1876, 1890, 1920, 1944, 2010, 2016, 2080, 2106, 2144, 2160, 2184, 2240, 2268, 2304, 2326, 2340, 2345, 2412, 2430, 2457, 2496, 2520, 2560, 2592, 2613, 2680, 2688, 2730, 2808, 2814, 2835, 2880, 2912, 3015, 3024, 3120, 3159, 3216, 3240, 3276, 3328, 3360, 3402, 3456, 3484, 3489, 3510, 3584, 3618, 3640, 3744, 3752, 3780, 3840, 3888, 4020, 4032, 4095, 4160, 4212, 4221, 4288, 4320, 4355, 4368, 4480, 4536, 4608, 4652, 4680, 4690, 4824, 4860, 4914, 4992, 5040, 5184, 5226, 5265, 5360, 5376, 5427, 5460, 5616, 5628, 5670, 5760, 5815, 5824, 6030, 6048, 6097, 6240, 6318, 6432, 6480, 6552, 6656, 6720, 6804, 6912, 6968, 6978, 7020, 7035, 7236, 7280, 7371, 7488, 7504, 7560, 7680, 7776, 7839, 8040, 8064, 8141, 8190, 8320, 8424, 8442, 8505, 8576, 8640, 8710, 8736, 8960, 9045, 9072, 9304, 9360, 9380, 9648, 9720, 9828, 9984, 10080, 10368, 10452, 10467, 10530, 10720, 10752, 10854, 10920, 11232, 11256, 11340, 11520, 11630, 11648, 12060, 12096, 12194, 12285, 12480, 12636, 12663, 12864, 12960, 13065, 13104, 13440, 13608, 13824, 13936, 13956, 14040, 14070, 14472, 14560, 14742, 14976, 15008, 15119, 15120, 15552, 15678, 15795, 16080, 16128, 16281, 16282, 16380, 16640, 16848, 16884, 17010, 17152, 17280, 17420, 17445, 17472, 17920, 18090, 18144, 18291, 18608, 18720, 18760, 19296, 19440, 19656, 19968, 20160, 20736, 20904, 20934, 21060, 21105, 21440, 21708, 21840, 22113, 22464, 22512, 22680, 23040, 23260, 23296, 23517, 24120, 24192, 24388, 24423, 24570, 24960, 25272, 25326, 25728, 25920, 26130, 26208, 26880, 27135, 27216, 27872, 27912, 28080, 28140, 28944, 29120, 29484, 29952, 30016, 30238, 30240, 30485, 31104, 31356, 31401, 31590, 32160, 32256, 32562, 32564, 32760, 33280, 33696, 33768, 34020, 34304, 34560, 34840, 34890, 34944, 36180, 36288, 36582, 36855, 37216, 37440, 37520, 37989, 38592, 38880, 39195, 39312, 40320, 40705, 41472, 41808, 41868, 42120, 42210, 42880, 43416, 43680, 44226, 44928, 45024, 45357, 45360, 46520, 46592, 47034, 48240, 48384, 48776, 48846, 49140, 49920, 50544, 50652, 51456, 51840, 52260, 52335, 52416, 53760, 54270, 54432, 54873, 55744, 55824, 56160, 56280, 57888, 58240, 58968, 59904, 60032, 60476, 60480, 60970, 62208, 62712, 62802, 63180, 63315, 64320, 65124, 65128, 65520, 67392, 67536, 68040, 69120, 69680, 69780, 69888, 70551, 72360, 72576, 73164, 73269, 73710, 74432, 74880, 75040, 75595, 75978, 77184, 77760, 77921, 78390, 78624, 80640, 81405, 81410, 83616, 83736, 84240, 84420, 85760, 86832, 87360, 88452, 89856, 90048, 90714, 90720, 91455, 93040, 94068, 94203, 96480, 96768, 97552, 97692, 98280, 99840, 101088, 101304, 102912, 103680, 104520, 104670, 104832, 105833, 108540, 108864, 109746, 110565, 111488, 111648, 112320, 112560, 113967, 115776, 116480, 117585, 117936, 120064, 120952, 120960, 121940, 122115, 124416, 125424, 125604, 126360, 126630, 128640, 130248, 130256, 131040, 134784, 135072, 136071, 136080, 139360, 139560, 139776, 141102, 144720, 145152, 146328, 146538, 147420, 148864, 149760, 150080, 151190, 151956, 154368, 155520, 155842, 156780, 157005, 157248, 161280, 162810, 162820, 164619, 167232, 167472, 168480, 168840, 171520, 173664, 174720, 176904, 179712, 180096, 181428, 181440, 182910, 186080, 188136, 188406, 189945, 192960, 195104, 195384, 196560, 202176, 202608, 207360, 209040, 209340, 209664, 211653, 211666, 217080, 217728, 219492, 219807, 221130, 222976, 223296, 224640, 225120, 226785, 227934, 231552, 232960, 233763, 235170, 235872, 240128, 241904, 241920, 243880, 244230, 250848, 251208, 252720, 253260, 257280, 260496, 260512, 262080, 269568, 270144, 272142, 272160, 274365, 278720, 279120, 282204, 282609, 289440, 290304, 292656, 293076, 294840, 297728, 299520, 300160, 302380, 303912, 308736, 311040, 311684, 313560, 314010, 314496, 317499, 325620, 325640, 329238, 334464, 334944, 336960, 337680, 347328, 349440, 352755, 353808, 360192, 362856, 362880, 365820, 366345, 372160, 376272, 376812, 379890, 385920, 389605, 390208, 390768, 393120, 404352, 405216, 408213, 418080, 418680, 419328, 423306, 423332, 434160, 435456, 438984, 439614, 442260, 445952, 446592, 449280, 450240, 453570, 455868, 463104, 467526, 470340, 471015, 471744, 483808, 483840, 487760, 488460, 493857, 501696, 502416, 505440, 506520, 514560, 520992, 521024, 524160, 529165, 539136, 540288, 544284, 544320, 545447, 548730, 557440, 558240, 564408, 565218, 569835, 578880, 585312, 586152, 589680, 595456, 600320, 604760, 607824, 622080, 623368, 627120, 628020, 628992, 634998, 651240, 651280, 658476, 659421, 668928, 669888, 673920, 675360, 680355, 694656, 698880, 701289, 705510, 707616, 720384, 725712, 725760, 731640, 732690, 744320, 752544, 753624, 759780, 771840, 779210, 780416, 781536, 786240, 808704, 810432, 816426, 823095, 836160, 837360, 846612, 846664, 868320, 870912, 877968, 879228, 884520, 893184, 898560, 900480, 907140, 911736, 926208, 935052, 940680, 942030, 943488, 952497, 967616, 975520, 976920, 987714, 1003392, 1004832, 1010880, 1012973, 1013040, 1041984, 1042048, 1048320, 1058265, 1058330, 1080576, 1088568, 1088640, 1090894, 1097460, 1099035, 1114880, 1116480, 1128816, 1130436, 1139670, 1157760, 1168815, 1170624, 1172304, 1179360, 1200640, 1209520, 1215648, 1224639, 1246736, 1254240, 1256040, 1257984, 1269996, 1302480, 1302560, 1316952, 1318842, 1337856, 1339776, 1347840, 1350720, 1360710, 1389312, 1402578, 1411020, 1413045, 1415232, 1451424, 1451520, 1463280, 1465380, 1481571, 1488640, 1505088, 1507248, 1519560, 1543680, 1558420, 1560832, 1563072, 1572480, 1587495, 1617408, 1620864, 1632852, 1636341, 1646190, 1672320, 1674720, 1693224, 1693328, 1736640, 1755936, 1758456, 1769040, 1786368, 1800960, 1814280, 1823472, 1870104, 1881360, 1884060, 1886976, 1904994, 1935232, 1951040, 1953840, 1975428, 1978263, 2006784, 2009664, 2021760, 2025946, 2026080, 2041065, 2083968, 2084096, 2096640, 2103867, 2116530, 2116660, 2161152, 2177136, 2177280, 2181788, 2194920, 2198070, 2229760, 2232960, 2257632, 2260872, 2279340, 2315520, 2337630, 2341248, 2344608, 2358720, 2419040, 2431296, 2449278, 2469285, 2493472, 2508480, 2512080, 2539992, 2604960, 2605120, 2633904, 2637684, 2679552, 2695680, 2701440, 2721420, 2727235, 2778624, 2805156, 2822040, 2826090, 2830464, 2857491, 2902848, 2926560, 2930760, 2963142, 2977280, 3010176, 3014496, 3038919, 3039120, 3116840, 3121664, 3126144, 3144960, 3174990, 3241728, 3265704, 3272682, 3292380, 3297105, 3344640, 3349440, 3386448, 3386656, 3473280, 3506445, 3511872, 3516912, 3538080, 3601920, 3628560, 3646944, 3673917, 3740208, 3762720, 3768120, 3773952, 3809988, 3870464, 3902080, 3907680, 3950856, 3956526, 4013568, 4019328, 4043520, 4051892, 4052160, 4082130, 4167936, 4168192, 4207734, 4233060, 4233320, 4354272, 4354560, 4363576, 4389840, 4396140, 4465920, 4515264, 4521744, 4558680, 4631040, 4675260, 4682496, 4689216, 4717440, 4762485, 4838080, 4862592, 4898556, 4909023, 4938570, 4986944, 5016960, 5024160, 5064865, 5079984, 5209920, 5210240, 5267808, 5275368, 5359104, 5402880, 5442840, 5454470, 5610312, 5644080, 5652180, 5660928, 5714982, 5805696, 5853120, 5861520, 5926284, 6020352, 6028992, 6077838, 6078240, 6123195, 6233680, 6252288, 6289920, 6311601, 6349980, 6483456, 6531408, 6545364, 6584760, 6594210, 6689280, 6698880, 6772896, 6773312, 6946560, 7012890, 7023744, 7033824, 7076160, 7090811, 7257120, 7293888, 7347834, 7407855, 7480416, 7525440, 7536240, 7619976, 7740928, 7804160, 7815360, 7901712, 7913052, 8038656, 8087040, 8103784, 8104320, 8164260, 8181705, 8335872, 8415468, 8466120, 8466640, 8572473, 8708544, 8727152, 8779680, 8792280, 8931840, 9030528, 9043488, 9116757, 9117360, 9350520, 9364992, 9378432, 9434880, 9524970, 9676160, 9725184, 9797112, 9818046, 9877140, 9891315, 9973888, 10033920, 10048320, 10129730, 10159968, 10419840, 10420480, 10519335, 10535616, 10550736, 10805760, 10885680, 10908940, 11220624, 11288160, 11304360, 11321856, 11429964, 11611392, 11706240, 11723040, 11852568, 12040704, 12057984, 12155676, 12156480, 12246390, 12467360, 12504576, 12623202, 12699960, 13062816, 13090728, 13169520, 13188420, 13397760, 13545792, 13546624, 13893120, 14025780, 14047488, 14067648, 14152320, 14181622, 14287455, 14514240, 14587776, 14695668, 14727069, 14815710, 14960832, 15050880, 15072480, 15194595, 15239952, 15608320, 15630720, 15803424, 15826104, 16077312, 16207568, 16208640, 16328520, 16363410, 16830936, 16932240, 16933280, 17144946, 17417088, 17454304, 17559360, 17584560, 18061056, 18086976, 18233514, 18234720, 18369585, 18701040, 18756864, 18869760, 18934803, 19049940, 19352320, 19450368, 19594224, 19636092, 19754280, 19782630, 19947776, 20067840, 20096640, 20259460, 20319936, 20839680, 20840960, 21038670, 21071232, 21101472, 21272433, 21771360, 21817880, 22441248, 22576320, 22608720, 22859928, 23222784, 23412480, 23446080, 23705136, 24115968, 24311352, 24312960, 24492780, 24545115, 24934720, 25246404, 25399920, 25717419, 26125632, 26181456, 26339040, 26376840, 26795520, 27091584, 27093248, 27350271, 28051560, 28094976, 28135296, 28304640, 28363244, 28574910, 29028480, 29175552, 29391336, 29454138, 29631420, 29921664, 30101760, 30144960, 30389190, 30479904, 31261440, 31558005, 31606848, 31652208, 32415136, 32417280, 32657040, 32726820, 33661872, 33864480, 33866560, 34289892, 34834176, 34908608, 35118720, 35169120, 35454055, 36122112, 36173952, 36467028, 36469440, 36739170, 37402080, 37513728, 37869606, 38099880, 38704640, 39188448, 39272184, 39508560, 39565260, 39895552, 40193280, 40518920, 40639872, 41679360, 42077340, 42142464, 42202944, 42544866, 42862365, 43542720, 43635760, 44181207, 44882496, 45152640, 45217440, 45583785, 45719856, 46824960, 46892160, 47410272, 48231936, 48622704, 48625920, 48985560, 49090230, 49869440, 50492808, 50799840, 51434838, 52251264, 52362912, 52678080, 52753680, 54183168, 54186496, 54700542, 56103120, 56270592, 56609280, 56726488, 57149820, 58056960, 58351104, 58782672, 58908276, 59262840, 59843328, 60203520, 60289920, 60778380, 60959808, 62522880, 63116010, 63213696, 63304416, 63817299, 64830272, 65314080, 65453640, 67323744, 67728960, 67733120, 68579784, 69668352, 69817216, 70237440, 70338240, 70908110, 72347904, 72934056, 72938880, 73478340, 73635345, 74804160, 75739212, 76199760, 78376896, 78544368, 79017120, 79130520, 80386560, 81037840, 81279744, 82050813, 84154680, 84284928, 84405888, 85089732, 85724730, 87085440, 87271520, 88362414, 89764992, 90305280, 90434880, 91167570, 91439712, 93784320, 94674015, 94820544, 97245408, 97251840, 97971120, 98180460, 99738880, 100985616, 101599680, 102869676, 104502528, 104725824, 105356160, 105507360, 106362165, 108366336, 109401084, 112206240, 112541184, 113452976, 114299640, 116113920, 117565344, 117816552, 118525680, 119686656, 120579840, 121556760, 121919616, 126232020, 126427392, 126608832, 127634598, 128587095, 129660544, 130628160, 130907280, 132543621, 134647488, 135457920, 135466240, 136751355, 137159568, 139634432, 140474880, 140676480, 141816220, 144695808, 145868112, 145877760, 146956680, 147270690, 149608320, 151478424, 152399520, 156753792, 157088736, 158034240, 158261040, 162075680, 162559488, 164101626, 168309360, 168811776, 170179464, 171449460, 174170880, 174543040, 176724828, 179529984, 180610560, 180869760, 182335140, 182879424, 187568640, 189348030, 189641088, 191451897, 194490816, 195942240, 196360920, 199477760, 201971232, 203199360, 205739352, 209005056, 209451648, 210712320, 211014720, 212724330, 218802168, 220906035, 224412480, 226905952, 228599280, 235130688, 235633104, 237051360, 241159680, 243113520, 243839232, 246152439, 252464040, 252854784, 253217664, 255269196, 257174190, 259321088, 261256320, 261814560, 265087242, 269294976, 270915840, 270932480, 273502710, 274319136, 279268864, 281352960, 283632440, 291736224, 291755520, 293913360, 294541380, 299216640, 302956848, 304799040, 313507584, 314177472, 316068480, 316522080, 319086495, 324151360, 328203252, 336618720, 337623552, 340358928, 342898920, 348341760, 349086080, 353449656, 359059968, 361739520, 364670280, 365758848, 378696060, 379282176, 382903794, 388981632, 391884480, 392721840, 403942464, 406398720, 410254065, 411478704, 418903296, 421424640, 422029440, 425448660, 437604336, 441812070, 448824960, 453811904, 457198560, 470261376, 471266208, 474102720, 486227040, 487678464, 492304878, 504928080, 506435328, 510538392, 514348380, 518642176, 522512640, 523629120, 530174484, 538589952, 541831680, 547005420, 548638272, 562705920, 567264880, 574355691, 583472448, 587826720, 589082760, 598433280, 605913696, 609598080, 627015168, 628354944, 632136960, 633044160, 638172990, 648302720, 656406504, 662718105, 673237440, 680717856, 685797840, 698172160, 706899312, 723479040, 729340560, 731517696, 757392120, 758564352, 765807588, 777963264, 783768960, 785443680, 807884928, 812797440, 820508130, 822957408, 837806592, 844058880, 850897320, 875208672, 883624140, 897649920, 907623808, 914397120, 940522752, 942532416, 948205440, 957259485, 972454080, 984609756, 1009856160, 1012870656, 1021076784, 1028696760, 1045025280, 1047258240, 1060348968, 1077179904, 1094010840, 1097276544, 1134529760, 1148711382, 1166944896, 1175653440, 1178165520, 1211827392, 1219196160, 1230762195, 1256709888, 1264273920, 1266088320, 1276345980, 1296605440, 1312813008, 1325436210, 1346474880, 1361435712, 1371595680, 1396344320, 1413798624, 1458681120, 1463035392, 1514784240, 1531615176, 1555926528, 1567537920, 1570887360, 1615769856, 1641016260, 1645914816, 1688117760, 1701794640, 1723067073, 1750417344, 1767248280, 1795299840, 1815247616, 1828794240, 1881045504, 1885064832, 1896410880, 1914518970, 1944908160, 1969219512, 2019712320, 2042153568, 2057393520, 2094516480, 2120697936, 2188021680, 2194553088, 2269059520, 2297422764, 2333889792, 2351306880, 2356331040, 2423654784, 2438392320, 2461524390, 2513419776, 2532176640, 2552691960, 2593210880, 2625626016, 2650872420, 2692949760, 2722871424, 2743191360, 2827597248, 2871778455, 2917362240, 3029568480, 3063230352, 3135075840, 3141774720, 3231539712, 3282032520, 3291829632, 3403589280, 3446134146, 3500834688, 3534496560, 3630495232, 3657588480, 3770129664, 3792821760, 3829037940, 3889816320, 3938439024, 4039424640, 4084307136, 4114787040, 4189032960, 4241395872, 4376043360, 4389106176, 4538119040, 4594845528, 4667779584, 4702613760, 4712662080, 4847309568, 4923048780, 5064353280, 5105383920, 5251252032, 5301744840, 5385899520, 5445742848, 5486382720, 5655194496, 5743556910, 5834724480, 6059136960, 6126460704, 6283549440, 6564065040, 6583659264, 6807178560, 6892268292, 7001669376, 7068993120, 7315176960, 7540259328, 7658075880, 7779632640, 7876878048, 8078849280, 8168614272, 8229574080, 8482791744, 8615335365, 8752086720, 9076238080, 9189691056, 9405227520, 9425324160, 9694619136, 9846097560, 10210767840, 10502504064, 10603489680, 10891485696, 10972765440, 11310388992, 11487113820, 11669448960, 12118273920, 12252921408, 12567098880, 13128130080, 13167318528, 13614357120, 13784536584, 14003338752, 14137986240, 15316151760, 15753756096, 16157698560, 16337228544, 16459148160, 16965583488, 17230670730, 17504173440, 18152476160, 18379382112, 18850648320, 19692195120, 20421535680, 21005008128, 21206979360, 21945530880, 22620777984, 22974227640, 23338897920, 24236547840, 24505842816, 26256260160, 27228714240, 27569073168, 28275972480, 30632303520, 31507512192, 32674457088, 32918296320, 33931166976, 34461341460, 35008346880, 36758764224, 37701296640, 39384390240, 40843071360, 42010016256, 42413958720, 45948455280, 48473095680, 49011685632, 52512520320, 54457428480, 55138146336, 56551944960, 61264607040, 63015024384, 65836592640, 67862333952, 68922682920, 70016693760, 73517528448, 78768780480, 81686142720, 84827917440, 91896910560, 98023371264, 105025040640, 110276292672, 113103889920, 122529214080, 126030048768, 137845365840, 147035056896, 157537560960, 163372285440, 169655834880, 183793821120, 210050081280, 220552585344, 245058428160, 275690731680, 294070113792, 315075121920, 339311669760, 367587642240, 441105170688, 490116856320, 551381463360, 630150243840, 735175284480, 882210341376, 1102762926720, 1470350568960, 2205525853440, 4411051706880]

約数ペア:

[(1, 4411051706880), (2, 2205525853440), (3, 1470350568960), (4, 1102762926720), (5, 882210341376), (6, 735175284480), (7, 630150243840), (8, 551381463360), (9, 490116856320), (10, 441105170688), (12, 367587642240), (13, 339311669760), (14, 315075121920), (15, 294070113792), (16, 275690731680), (18, 245058428160), (20, 220552585344), (21, 210050081280), (24, 183793821120), (26, 169655834880), (27, 163372285440), (28, 157537560960), (30, 147035056896), (32, 137845365840), (35, 126030048768), (36, 122529214080), (39, 113103889920), (40, 110276292672), (42, 105025040640), (45, 98023371264), (48, 91896910560), (52, 84827917440), (54, 81686142720), (56, 78768780480), (60, 73517528448), (63, 70016693760), (64, 68922682920), (65, 67862333952), (67, 65836592640), (70, 63015024384), (72, 61264607040), (78, 56551944960), (80, 55138146336), (81, 54457428480), (84, 52512520320), (90, 49011685632), (91, 48473095680), (96, 45948455280), (104, 42413958720), (105, 42010016256), (108, 40843071360), (112, 39384390240), (117, 37701296640), (120, 36758764224), (126, 35008346880), (128, 34461341460), (130, 33931166976), (134, 32918296320), (135, 32674457088), (140, 31507512192), (144, 30632303520), (156, 28275972480), (160, 27569073168), (162, 27228714240), (168, 26256260160), (180, 24505842816), (182, 24236547840), (189, 23338897920), (192, 22974227640), (195, 22620777984), (201, 21945530880), (208, 21206979360), (210, 21005008128), (216, 20421535680), (224, 19692195120), (234, 18850648320), (240, 18379382112), (243, 18152476160), (252, 17504173440), (256, 17230670730), (260, 16965583488), (268, 16459148160), (270, 16337228544), (273, 16157698560), (280, 15753756096), (288, 15316151760), (312, 14137986240), (315, 14003338752), (320, 13784536584), (324, 13614357120), (335, 13167318528), (336, 13128130080), (351, 12567098880), (360, 12252921408), (364, 12118273920), (378, 11669448960), (384, 11487113820), (390, 11310388992), (402, 10972765440), (405, 10891485696), (416, 10603489680), (420, 10502504064), (432, 10210767840), (448, 9846097560), (455, 9694619136), (468, 9425324160), (469, 9405227520), (480, 9189691056), (486, 9076238080), (504, 8752086720), (512, 8615335365), (520, 8482791744), (536, 8229574080), (540, 8168614272), (546, 8078849280), (560, 7876878048), (567, 7779632640), (576, 7658075880), (585, 7540259328), (603, 7315176960), (624, 7068993120), (630, 7001669376), (640, 6892268292), (648, 6807178560), (670, 6583659264), (672, 6564065040), (702, 6283549440), (720, 6126460704), (728, 6059136960), (756, 5834724480), (768, 5743556910), (780, 5655194496), (804, 5486382720), (810, 5445742848), (819, 5385899520), (832, 5301744840), (840, 5251252032), (864, 5105383920), (871, 5064353280), (896, 4923048780), (910, 4847309568), (936, 4712662080), (938, 4702613760), (945, 4667779584), (960, 4594845528), (972, 4538119040), (1005, 4389106176), (1008, 4376043360), (1040, 4241395872), (1053, 4189032960), (1072, 4114787040), (1080, 4084307136), (1092, 4039424640), (1120, 3938439024), (1134, 3889816320), (1152, 3829037940), (1163, 3792821760), (1170, 3770129664), (1206, 3657588480), (1215, 3630495232), (1248, 3534496560), (1260, 3500834688), (1280, 3446134146), (1296, 3403589280), (1340, 3291829632), (1344, 3282032520), (1365, 3231539712), (1404, 3141774720), (1407, 3135075840), (1440, 3063230352), (1456, 3029568480), (1512, 2917362240), (1536, 2871778455), (1560, 2827597248), (1608, 2743191360), (1620, 2722871424), (1638, 2692949760), (1664, 2650872420), (1680, 2625626016), (1701, 2593210880), (1728, 2552691960), (1742, 2532176640), (1755, 2513419776), (1792, 2461524390), (1809, 2438392320), (1820, 2423654784), (1872, 2356331040), (1876, 2351306880), (1890, 2333889792), (1920, 2297422764), (1944, 2269059520), (2010, 2194553088), (2016, 2188021680), (2080, 2120697936), (2106, 2094516480), (2144, 2057393520), (2160, 2042153568), (2184, 2019712320), (2240, 1969219512), (2268, 1944908160), (2304, 1914518970), (2326, 1896410880), (2340, 1885064832), (2345, 1881045504), (2412, 1828794240), (2430, 1815247616), (2457, 1795299840), (2496, 1767248280), (2520, 1750417344), (2560, 1723067073), (2592, 1701794640), (2613, 1688117760), (2680, 1645914816), (2688, 1641016260), (2730, 1615769856), (2808, 1570887360), (2814, 1567537920), (2835, 1555926528), (2880, 1531615176), (2912, 1514784240), (3015, 1463035392), (3024, 1458681120), (3120, 1413798624), (3159, 1396344320), (3216, 1371595680), (3240, 1361435712), (3276, 1346474880), (3328, 1325436210), (3360, 1312813008), (3402, 1296605440), (3456, 1276345980), (3484, 1266088320), (3489, 1264273920), (3510, 1256709888), (3584, 1230762195), (3618, 1219196160), (3640, 1211827392), (3744, 1178165520), (3752, 1175653440), (3780, 1166944896), (3840, 1148711382), (3888, 1134529760), (4020, 1097276544), (4032, 1094010840), (4095, 1077179904), (4160, 1060348968), (4212, 1047258240), (4221, 1045025280), (4288, 1028696760), (4320, 1021076784), (4355, 1012870656), (4368, 1009856160), (4480, 984609756), (4536, 972454080), (4608, 957259485), (4652, 948205440), (4680, 942532416), (4690, 940522752), (4824, 914397120), (4860, 907623808), (4914, 897649920), (4992, 883624140), (5040, 875208672), (5184, 850897320), (5226, 844058880), (5265, 837806592), (5360, 822957408), (5376, 820508130), (5427, 812797440), (5460, 807884928), (5616, 785443680), (5628, 783768960), (5670, 777963264), (5760, 765807588), (5815, 758564352), (5824, 757392120), (6030, 731517696), (6048, 729340560), (6097, 723479040), (6240, 706899312), (6318, 698172160), (6432, 685797840), (6480, 680717856), (6552, 673237440), (6656, 662718105), (6720, 656406504), (6804, 648302720), (6912, 638172990), (6968, 633044160), (6978, 632136960), (7020, 628354944), (7035, 627015168), (7236, 609598080), (7280, 605913696), (7371, 598433280), (7488, 589082760), (7504, 587826720), (7560, 583472448), (7680, 574355691), (7776, 567264880), (7839, 562705920), (8040, 548638272), (8064, 547005420), (8141, 541831680), (8190, 538589952), (8320, 530174484), (8424, 523629120), (8442, 522512640), (8505, 518642176), (8576, 514348380), (8640, 510538392), (8710, 506435328), (8736, 504928080), (8960, 492304878), (9045, 487678464), (9072, 486227040), (9304, 474102720), (9360, 471266208), (9380, 470261376), (9648, 457198560), (9720, 453811904), (9828, 448824960), (9984, 441812070), (10080, 437604336), (10368, 425448660), (10452, 422029440), (10467, 421424640), (10530, 418903296), (10720, 411478704), (10752, 410254065), (10854, 406398720), (10920, 403942464), (11232, 392721840), (11256, 391884480), (11340, 388981632), (11520, 382903794), (11630, 379282176), (11648, 378696060), (12060, 365758848), (12096, 364670280), (12194, 361739520), (12285, 359059968), (12480, 353449656), (12636, 349086080), (12663, 348341760), (12864, 342898920), (12960, 340358928), (13065, 337623552), (13104, 336618720), (13440, 328203252), (13608, 324151360), (13824, 319086495), (13936, 316522080), (13956, 316068480), (14040, 314177472), (14070, 313507584), (14472, 304799040), (14560, 302956848), (14742, 299216640), (14976, 294541380), (15008, 293913360), (15119, 291755520), (15120, 291736224), (15552, 283632440), (15678, 281352960), (15795, 279268864), (16080, 274319136), (16128, 273502710), (16281, 270932480), (16282, 270915840), (16380, 269294976), (16640, 265087242), (16848, 261814560), (16884, 261256320), (17010, 259321088), (17152, 257174190), (17280, 255269196), (17420, 253217664), (17445, 252854784), (17472, 252464040), (17920, 246152439), (18090, 243839232), (18144, 243113520), (18291, 241159680), (18608, 237051360), (18720, 235633104), (18760, 235130688), (19296, 228599280), (19440, 226905952), (19656, 224412480), (19968, 220906035), (20160, 218802168), (20736, 212724330), (20904, 211014720), (20934, 210712320), (21060, 209451648), (21105, 209005056), (21440, 205739352), (21708, 203199360), (21840, 201971232), (22113, 199477760), (22464, 196360920), (22512, 195942240), (22680, 194490816), (23040, 191451897), (23260, 189641088), (23296, 189348030), (23517, 187568640), (24120, 182879424), (24192, 182335140), (24388, 180869760), (24423, 180610560), (24570, 179529984), (24960, 176724828), (25272, 174543040), (25326, 174170880), (25728, 171449460), (25920, 170179464), (26130, 168811776), (26208, 168309360), (26880, 164101626), (27135, 162559488), (27216, 162075680), (27872, 158261040), (27912, 158034240), (28080, 157088736), (28140, 156753792), (28944, 152399520), (29120, 151478424), (29484, 149608320), (29952, 147270690), (30016, 146956680), (30238, 145877760), (30240, 145868112), (30485, 144695808), (31104, 141816220), (31356, 140676480), (31401, 140474880), (31590, 139634432), (32160, 137159568), (32256, 136751355), (32562, 135466240), (32564, 135457920), (32760, 134647488), (33280, 132543621), (33696, 130907280), (33768, 130628160), (34020, 129660544), (34304, 128587095), (34560, 127634598), (34840, 126608832), (34890, 126427392), (34944, 126232020), (36180, 121919616), (36288, 121556760), (36582, 120579840), (36855, 119686656), (37216, 118525680), (37440, 117816552), (37520, 117565344), (37989, 116113920), (38592, 114299640), (38880, 113452976), (39195, 112541184), (39312, 112206240), (40320, 109401084), (40705, 108366336), (41472, 106362165), (41808, 105507360), (41868, 105356160), (42120, 104725824), (42210, 104502528), (42880, 102869676), (43416, 101599680), (43680, 100985616), (44226, 99738880), (44928, 98180460), (45024, 97971120), (45357, 97251840), (45360, 97245408), (46520, 94820544), (46592, 94674015), (47034, 93784320), (48240, 91439712), (48384, 91167570), (48776, 90434880), (48846, 90305280), (49140, 89764992), (49920, 88362414), (50544, 87271520), (50652, 87085440), (51456, 85724730), (51840, 85089732), (52260, 84405888), (52335, 84284928), (52416, 84154680), (53760, 82050813), (54270, 81279744), (54432, 81037840), (54873, 80386560), (55744, 79130520), (55824, 79017120), (56160, 78544368), (56280, 78376896), (57888, 76199760), (58240, 75739212), (58968, 74804160), (59904, 73635345), (60032, 73478340), (60476, 72938880), (60480, 72934056), (60970, 72347904), (62208, 70908110), (62712, 70338240), (62802, 70237440), (63180, 69817216), (63315, 69668352), (64320, 68579784), (65124, 67733120), (65128, 67728960), (65520, 67323744), (67392, 65453640), (67536, 65314080), (68040, 64830272), (69120, 63817299), (69680, 63304416), (69780, 63213696), (69888, 63116010), (70551, 62522880), (72360, 60959808), (72576, 60778380), (73164, 60289920), (73269, 60203520), (73710, 59843328), (74432, 59262840), (74880, 58908276), (75040, 58782672), (75595, 58351104), (75978, 58056960), (77184, 57149820), (77760, 56726488), (77921, 56609280), (78390, 56270592), (78624, 56103120), (80640, 54700542), (81405, 54186496), (81410, 54183168), (83616, 52753680), (83736, 52678080), (84240, 52362912), (84420, 52251264), (85760, 51434838), (86832, 50799840), (87360, 50492808), (88452, 49869440), (89856, 49090230), (90048, 48985560), (90714, 48625920), (90720, 48622704), (91455, 48231936), (93040, 47410272), (94068, 46892160), (94203, 46824960), (96480, 45719856), (96768, 45583785), (97552, 45217440), (97692, 45152640), (98280, 44882496), (99840, 44181207), (101088, 43635760), (101304, 43542720), (102912, 42862365), (103680, 42544866), (104520, 42202944), (104670, 42142464), (104832, 42077340), (105833, 41679360), (108540, 40639872), (108864, 40518920), (109746, 40193280), (110565, 39895552), (111488, 39565260), (111648, 39508560), (112320, 39272184), (112560, 39188448), (113967, 38704640), (115776, 38099880), (116480, 37869606), (117585, 37513728), (117936, 37402080), (120064, 36739170), (120952, 36469440), (120960, 36467028), (121940, 36173952), (122115, 36122112), (124416, 35454055), (125424, 35169120), (125604, 35118720), (126360, 34908608), (126630, 34834176), (128640, 34289892), (130248, 33866560), (130256, 33864480), (131040, 33661872), (134784, 32726820), (135072, 32657040), (136071, 32417280), (136080, 32415136), (139360, 31652208), (139560, 31606848), (139776, 31558005), (141102, 31261440), (144720, 30479904), (145152, 30389190), (146328, 30144960), (146538, 30101760), (147420, 29921664), (148864, 29631420), (149760, 29454138), (150080, 29391336), (151190, 29175552), (151956, 29028480), (154368, 28574910), (155520, 28363244), (155842, 28304640), (156780, 28135296), (157005, 28094976), (157248, 28051560), (161280, 27350271), (162810, 27093248), (162820, 27091584), (164619, 26795520), (167232, 26376840), (167472, 26339040), (168480, 26181456), (168840, 26125632), (171520, 25717419), (173664, 25399920), (174720, 25246404), (176904, 24934720), (179712, 24545115), (180096, 24492780), (181428, 24312960), (181440, 24311352), (182910, 24115968), (186080, 23705136), (188136, 23446080), (188406, 23412480), (189945, 23222784), (192960, 22859928), (195104, 22608720), (195384, 22576320), (196560, 22441248), (202176, 21817880), (202608, 21771360), (207360, 21272433), (209040, 21101472), (209340, 21071232), (209664, 21038670), (211653, 20840960), (211666, 20839680), (217080, 20319936), (217728, 20259460), (219492, 20096640), (219807, 20067840), (221130, 19947776), (222976, 19782630), (223296, 19754280), (224640, 19636092), (225120, 19594224), (226785, 19450368), (227934, 19352320), (231552, 19049940), (232960, 18934803), (233763, 18869760), (235170, 18756864), (235872, 18701040), (240128, 18369585), (241904, 18234720), (241920, 18233514), (243880, 18086976), (244230, 18061056), (250848, 17584560), (251208, 17559360), (252720, 17454304), (253260, 17417088), (257280, 17144946), (260496, 16933280), (260512, 16932240), (262080, 16830936), (269568, 16363410), (270144, 16328520), (272142, 16208640), (272160, 16207568), (274365, 16077312), (278720, 15826104), (279120, 15803424), (282204, 15630720), (282609, 15608320), (289440, 15239952), (290304, 15194595), (292656, 15072480), (293076, 15050880), (294840, 14960832), (297728, 14815710), (299520, 14727069), (300160, 14695668), (302380, 14587776), (303912, 14514240), (308736, 14287455), (311040, 14181622), (311684, 14152320), (313560, 14067648), (314010, 14047488), (314496, 14025780), (317499, 13893120), (325620, 13546624), (325640, 13545792), (329238, 13397760), (334464, 13188420), (334944, 13169520), (336960, 13090728), (337680, 13062816), (347328, 12699960), (349440, 12623202), (352755, 12504576), (353808, 12467360), (360192, 12246390), (362856, 12156480), (362880, 12155676), (365820, 12057984), (366345, 12040704), (372160, 11852568), (376272, 11723040), (376812, 11706240), (379890, 11611392), (385920, 11429964), (389605, 11321856), (390208, 11304360), (390768, 11288160), (393120, 11220624), (404352, 10908940), (405216, 10885680), (408213, 10805760), (418080, 10550736), (418680, 10535616), (419328, 10519335), (423306, 10420480), (423332, 10419840), (434160, 10159968), (435456, 10129730), (438984, 10048320), (439614, 10033920), (442260, 9973888), (445952, 9891315), (446592, 9877140), (449280, 9818046), (450240, 9797112), (453570, 9725184), (455868, 9676160), (463104, 9524970), (467526, 9434880), (470340, 9378432), (471015, 9364992), (471744, 9350520), (483808, 9117360), (483840, 9116757), (487760, 9043488), (488460, 9030528), (493857, 8931840), (501696, 8792280), (502416, 8779680), (505440, 8727152), (506520, 8708544), (514560, 8572473), (520992, 8466640), (521024, 8466120), (524160, 8415468), (529165, 8335872), (539136, 8181705), (540288, 8164260), (544284, 8104320), (544320, 8103784), (545447, 8087040), (548730, 8038656), (557440, 7913052), (558240, 7901712), (564408, 7815360), (565218, 7804160), (569835, 7740928), (578880, 7619976), (585312, 7536240), (586152, 7525440), (589680, 7480416), (595456, 7407855), (600320, 7347834), (604760, 7293888), (607824, 7257120), (622080, 7090811), (623368, 7076160), (627120, 7033824), (628020, 7023744), (628992, 7012890), (634998, 6946560), (651240, 6773312), (651280, 6772896), (658476, 6698880), (659421, 6689280), (668928, 6594210), (669888, 6584760), (673920, 6545364), (675360, 6531408), (680355, 6483456), (694656, 6349980), (698880, 6311601), (701289, 6289920), (705510, 6252288), (707616, 6233680), (720384, 6123195), (725712, 6078240), (725760, 6077838), (731640, 6028992), (732690, 6020352), (744320, 5926284), (752544, 5861520), (753624, 5853120), (759780, 5805696), (771840, 5714982), (779210, 5660928), (780416, 5652180), (781536, 5644080), (786240, 5610312), (808704, 5454470), (810432, 5442840), (816426, 5402880), (823095, 5359104), (836160, 5275368), (837360, 5267808), (846612, 5210240), (846664, 5209920), (868320, 5079984), (870912, 5064865), (877968, 5024160), (879228, 5016960), (884520, 4986944), (893184, 4938570), (898560, 4909023), (900480, 4898556), (907140, 4862592), (911736, 4838080), (926208, 4762485), (935052, 4717440), (940680, 4689216), (942030, 4682496), (943488, 4675260), (952497, 4631040), (967616, 4558680), (975520, 4521744), (976920, 4515264), (987714, 4465920), (1003392, 4396140), (1004832, 4389840), (1010880, 4363576), (1012973, 4354560), (1013040, 4354272), (1041984, 4233320), (1042048, 4233060), (1048320, 4207734), (1058265, 4168192), (1058330, 4167936), (1080576, 4082130), (1088568, 4052160), (1088640, 4051892), (1090894, 4043520), (1097460, 4019328), (1099035, 4013568), (1114880, 3956526), (1116480, 3950856), (1128816, 3907680), (1130436, 3902080), (1139670, 3870464), (1157760, 3809988), (1168815, 3773952), (1170624, 3768120), (1172304, 3762720), (1179360, 3740208), (1200640, 3673917), (1209520, 3646944), (1215648, 3628560), (1224639, 3601920), (1246736, 3538080), (1254240, 3516912), (1256040, 3511872), (1257984, 3506445), (1269996, 3473280), (1302480, 3386656), (1302560, 3386448), (1316952, 3349440), (1318842, 3344640), (1337856, 3297105), (1339776, 3292380), (1347840, 3272682), (1350720, 3265704), (1360710, 3241728), (1389312, 3174990), (1402578, 3144960), (1411020, 3126144), (1413045, 3121664), (1415232, 3116840), (1451424, 3039120), (1451520, 3038919), (1463280, 3014496), (1465380, 3010176), (1481571, 2977280), (1488640, 2963142), (1505088, 2930760), (1507248, 2926560), (1519560, 2902848), (1543680, 2857491), (1558420, 2830464), (1560832, 2826090), (1563072, 2822040), (1572480, 2805156), (1587495, 2778624), (1617408, 2727235), (1620864, 2721420), (1632852, 2701440), (1636341, 2695680), (1646190, 2679552), (1672320, 2637684), (1674720, 2633904), (1693224, 2605120), (1693328, 2604960), (1736640, 2539992), (1755936, 2512080), (1758456, 2508480), (1769040, 2493472), (1786368, 2469285), (1800960, 2449278), (1814280, 2431296), (1823472, 2419040), (1870104, 2358720), (1881360, 2344608), (1884060, 2341248), (1886976, 2337630), (1904994, 2315520), (1935232, 2279340), (1951040, 2260872), (1953840, 2257632), (1975428, 2232960), (1978263, 2229760), (2006784, 2198070), (2009664, 2194920), (2021760, 2181788), (2025946, 2177280), (2026080, 2177136), (2041065, 2161152), (2083968, 2116660), (2084096, 2116530), (2096640, 2103867)]