2967467166720

素因数分解:

$2^{10}\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{131}}^1$

素因数の和:218

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 131, 135, 136, 140, 144, 153, 160, 162, 168, 170, 180, 189, 192, 204, 210, 216, 224, 238, 240, 243, 252, 255, 256, 262, 270, 272, 280, 288, 289, 306, 315, 320, 324, 336, 340, 357, 360, 378, 384, 393, 405, 408, 420, 432, 448, 459, 476, 480, 486, 504, 510, 512, 524, 540, 544, 560, 567, 576, 578, 595, 612, 630, 640, 648, 655, 672, 680, 714, 720, 729, 756, 765, 768, 786, 810, 816, 840, 864, 867, 896, 917, 918, 945, 952, 960, 972, 1008, 1020, 1024, 1048, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1179, 1190, 1215, 1224, 1260, 1280, 1296, 1310, 1344, 1360, 1377, 1428, 1440, 1445, 1458, 1512, 1530, 1536, 1572, 1620, 1632, 1680, 1701, 1728, 1734, 1785, 1792, 1834, 1836, 1890, 1904, 1920, 1944, 1965, 2016, 2023, 2040, 2096, 2142, 2160, 2176, 2187, 2227, 2240, 2268, 2295, 2304, 2312, 2358, 2380, 2430, 2448, 2520, 2560, 2592, 2601, 2620, 2688, 2720, 2751, 2754, 2835, 2856, 2880, 2890, 2916, 3024, 3060, 3072, 3144, 3213, 3240, 3264, 3360, 3402, 3456, 3468, 3537, 3570, 3584, 3645, 3668, 3672, 3780, 3808, 3840, 3888, 3930, 4032, 4046, 4080, 4131, 4192, 4284, 4320, 4335, 4352, 4374, 4454, 4480, 4536, 4585, 4590, 4608, 4624, 4716, 4760, 4860, 4896, 5040, 5103, 5120, 5184, 5202, 5240, 5355, 5376, 5440, 5502, 5508, 5670, 5712, 5760, 5780, 5832, 5895, 6048, 6069, 6120, 6288, 6426, 6480, 6528, 6681, 6720, 6804, 6885, 6912, 6936, 7074, 7140, 7168, 7290, 7336, 7344, 7560, 7616, 7680, 7776, 7803, 7860, 8064, 8092, 8160, 8253, 8262, 8384, 8505, 8568, 8640, 8670, 8704, 8748, 8908, 8960, 9072, 9170, 9180, 9216, 9248, 9432, 9520, 9639, 9720, 9792, 10080, 10115, 10206, 10368, 10404, 10480, 10611, 10710, 10752, 10880, 10935, 11004, 11016, 11135, 11340, 11424, 11520, 11560, 11664, 11790, 12096, 12138, 12240, 12393, 12576, 12852, 12960, 13005, 13056, 13362, 13440, 13608, 13755, 13770, 13824, 13872, 14148, 14280, 14580, 14672, 14688, 15120, 15232, 15309, 15360, 15552, 15589, 15606, 15720, 16065, 16128, 16184, 16320, 16506, 16524, 16768, 17010, 17136, 17280, 17340, 17408, 17496, 17685, 17816, 17920, 18144, 18207, 18340, 18360, 18496, 18864, 19040, 19278, 19440, 19584, 20043, 20160, 20230, 20412, 20655, 20736, 20808, 20960, 21222, 21420, 21504, 21760, 21870, 22008, 22032, 22270, 22680, 22848, 23040, 23120, 23328, 23409, 23580, 24192, 24276, 24480, 24759, 24786, 25152, 25515, 25704, 25920, 26010, 26112, 26724, 26880, 27216, 27510, 27540, 27648, 27744, 28296, 28560, 28917, 29160, 29344, 29376, 30240, 30345, 30464, 30618, 31104, 31178, 31212, 31440, 31833, 32130, 32256, 32368, 32640, 33012, 33048, 33405, 33536, 34020, 34272, 34560, 34680, 34992, 35370, 35632, 35840, 36288, 36414, 36680, 36720, 36992, 37179, 37728, 37859, 38080, 38556, 38880, 39015, 39168, 40086, 40320, 40460, 40824, 41265, 41310, 41472, 41616, 41920, 42444, 42840, 43520, 43740, 44016, 44064, 44540, 45360, 45696, 46080, 46240, 46656, 46767, 46818, 47160, 48195, 48384, 48552, 48960, 49518, 49572, 50304, 51030, 51408, 51840, 52020, 52224, 53055, 53448, 53760, 54432, 54621, 55020, 55080, 55488, 56592, 57120, 57834, 58320, 58688, 58752, 60129, 60480, 60690, 60928, 61236, 61965, 62208, 62356, 62424, 62880, 63666, 64260, 64512, 64736, 65280, 66024, 66096, 66810, 67072, 68040, 68544, 69120, 69360, 69984, 70227, 70740, 71264, 72576, 72828, 73360, 73440, 73984, 74277, 74358, 75456, 75718, 76160, 76545, 77112, 77760, 77945, 78030, 78336, 80172, 80640, 80920, 81648, 82530, 82620, 82944, 83232, 83840, 84888, 85680, 86751, 87040, 87480, 88032, 88128, 89080, 90720, 91035, 91392, 92480, 93312, 93534, 93636, 94320, 95499, 96390, 96768, 97104, 97920, 99036, 99144, 100215, 100608, 102060, 102816, 103680, 104040, 106110, 106896, 107520, 108864, 109242, 110040, 110160, 110976, 113184, 113577, 114240, 115668, 116640, 117045, 117376, 117504, 120258, 120960, 121380, 121856, 122472, 123795, 123930, 124416, 124712, 124848, 125760, 127332, 128520, 129472, 130560, 132048, 132192, 133620, 134144, 136080, 137088, 138240, 138720, 139968, 140301, 140454, 141480, 142528, 144585, 145152, 145656, 146720, 146880, 147968, 148554, 148716, 150912, 151436, 152320, 153090, 154224, 155520, 155890, 156060, 156672, 159165, 160344, 161280, 161840, 163296, 163863, 165060, 165240, 166464, 167680, 169776, 171360, 173502, 174960, 176064, 176256, 178160, 180387, 181440, 182070, 182784, 184960, 185895, 186624, 187068, 187272, 188640, 189295, 190998, 192780, 193536, 194208, 195840, 198072, 198288, 200430, 201216, 204120, 205632, 207360, 208080, 210681, 212220, 213792, 217728, 218484, 220080, 220320, 221952, 222831, 226368, 227154, 228480, 231336, 233280, 233835, 234090, 234752, 235008, 240516, 241920, 242760, 244944, 247590, 247860, 248832, 249424, 249696, 251520, 254664, 257040, 258944, 260253, 261120, 264096, 264384, 265013, 267240, 272160, 273105, 274176, 277440, 279936, 280602, 280908, 282960, 285056, 286497, 289170, 290304, 291312, 293440, 293760, 295936, 297108, 297432, 300645, 301824, 302872, 304640, 306180, 308448, 311040, 311780, 312120, 318330, 320688, 322560, 323680, 326592, 327726, 330120, 330480, 332928, 335360, 339552, 340731, 342720, 347004, 349920, 351135, 352128, 352512, 356320, 360774, 362880, 364140, 365568, 369920, 371385, 371790, 373248, 374136, 374544, 377280, 378590, 381996, 385560, 388416, 391680, 396144, 396576, 400860, 402432, 408240, 411264, 414720, 416160, 420903, 421362, 424440, 427584, 433755, 435456, 436968, 440160, 440640, 443904, 445662, 452736, 454308, 456960, 462672, 466560, 467670, 468180, 469504, 470016, 477495, 481032, 483840, 485520, 489888, 491589, 495180, 495720, 498848, 499392, 503040, 509328, 514080, 517888, 520506, 528192, 528768, 530026, 534480, 541161, 544320, 546210, 548352, 554880, 559872, 561204, 561816, 565920, 567885, 570112, 572994, 578340, 580608, 582624, 586880, 587520, 594216, 594864, 601290, 603648, 605744, 609280, 612360, 616896, 622080, 623560, 624240, 632043, 636660, 641376, 647360, 653184, 655452, 660240, 660960, 665856, 668493, 670720, 679104, 681462, 685440, 694008, 699840, 701505, 702270, 704256, 705024, 712640, 721548, 725760, 728280, 739840, 742770, 743580, 746496, 748272, 749088, 754560, 757180, 763992, 771120, 776832, 783360, 792288, 793152, 795039, 801720, 816480, 819315, 822528, 832320, 841806, 842724, 848880, 855168, 867510, 870912, 873936, 880320, 881280, 887808, 891324, 901935, 905472, 908616, 913920, 925344, 933120, 935340, 936360, 939008, 954990, 962064, 967680, 971040, 979776, 983178, 990360, 991440, 997696, 998784, 1006080, 1018656, 1022193, 1028160, 1035776, 1041012, 1053405, 1056384, 1057536, 1060052, 1068960, 1082322, 1088640, 1092420, 1096704, 1109760, 1114155, 1119744, 1122408, 1123632, 1131840, 1135770, 1140224, 1145988, 1156680, 1165248, 1173760, 1175040, 1188432, 1189728, 1202580, 1207296, 1211488, 1224720, 1233792, 1244160, 1247120, 1248480, 1262709, 1264086, 1273320, 1282752, 1294720, 1301265, 1306368, 1310904, 1320480, 1321920, 1325065, 1331712, 1336986, 1358208, 1362924, 1370880, 1388016, 1399680, 1403010, 1404540, 1408512, 1410048, 1425280, 1432485, 1443096, 1451520, 1456560, 1474767, 1479680, 1485540, 1487160, 1496544, 1498176, 1509120, 1514360, 1527984, 1542240, 1553664, 1584576, 1586304, 1590078, 1603440, 1623483, 1632960, 1638630, 1645056, 1664640, 1683612, 1685448, 1697760, 1703655, 1710336, 1735020, 1741824, 1747872, 1760640, 1762560, 1782648, 1803870, 1810944, 1817232, 1827840, 1850688, 1866240, 1870680, 1872720, 1909980, 1924128, 1942080, 1959552, 1966356, 1980720, 1982880, 1995392, 1997568, 2005479, 2012160, 2037312, 2044386, 2056320, 2071552, 2082024, 2104515, 2106810, 2112768, 2115072, 2120104, 2137920, 2164644, 2177280, 2184840, 2219520, 2228310, 2239488, 2244816, 2247264, 2263680, 2271540, 2280448, 2291976, 2313360, 2330496, 2347520, 2350080, 2376864, 2379456, 2385117, 2405160, 2422976, 2449440, 2457945, 2467584, 2494240, 2496960, 2525418, 2528172, 2546640, 2565504, 2589440, 2602530, 2612736, 2621808, 2640960, 2643840, 2650130, 2663424, 2673972, 2705805, 2716416, 2725848, 2741760, 2776032, 2799360, 2806020, 2809080, 2817024, 2850560, 2864970, 2886192, 2903040, 2913120, 2949534, 2971080, 2974320, 2993088, 2996352, 3018240, 3028720, 3055968, 3066579, 3084480, 3107328, 3160215, 3169152, 3172608, 3180156, 3206880, 3246966, 3265920, 3277260, 3290112, 3329280, 3342465, 3367224, 3370896, 3395520, 3407310, 3420672, 3470040, 3495744, 3521280, 3525120, 3565296, 3607740, 3621888, 3634464, 3701376, 3732480, 3741360, 3745440, 3788127, 3819960, 3848256, 3884160, 3919104, 3932712, 3961440, 3965760, 3975195, 3990784, 3995136, 4010958, 4074624, 4088772, 4112640, 4164048, 4209030, 4213620, 4225536, 4230144, 4240208, 4275840, 4329288, 4354560, 4369680, 4424301, 4439040, 4456620, 4489632, 4494528, 4527360, 4543080, 4583952, 4626720, 4660992, 4695040, 4753728, 4758912, 4770234, 4810320, 4845952, 4870449, 4898880, 4915890, 4935168, 4988480, 4993920, 5050836, 5056344, 5093280, 5110965, 5131008, 5178880, 5205060, 5225472, 5243616, 5281920, 5287680, 5300260, 5347944, 5411610, 5432832, 5451696, 5483520, 5552064, 5598720, 5612040, 5618160, 5701120, 5729940, 5772384, 5826240, 5899068, 5942160, 5948640, 5986176, 5992704, 6036480, 6057440, 6111936, 6133158, 6168960, 6214656, 6313545, 6320430, 6338304, 6345216, 6360312, 6413760, 6493932, 6531840, 6554520, 6658560, 6684930, 6734448, 6741792, 6791040, 6814620, 6841344, 6940080, 6991488, 7042560, 7050240, 7130592, 7155351, 7215480, 7268928, 7373835, 7402752, 7482720, 7490880, 7576254, 7639920, 7696512, 7768320, 7838208, 7865424, 7922880, 7931520, 7950390, 7981568, 7990272, 8021916, 8117415, 8149248, 8177544, 8225280, 8328096, 8418060, 8427240, 8451072, 8480416, 8551680, 8658576, 8709120, 8739360, 8848602, 8913240, 8979264, 8989056, 9054720, 9086160, 9167904, 9199737, 9253440, 9321984, 9507456, 9517824, 9540468, 9620640, 9691904, 9740898, 9797760, 9831780, 9870336, 9976960, 9987840, 10027395, 10101672, 10112688, 10186560, 10221930, 10262016, 10357760, 10410120, 10487232, 10563840, 10575360, 10600520, 10695888, 10823220, 10865664, 10903392, 11104128, 11197440, 11224080, 11236320, 11364381, 11402240, 11459880, 11544768, 11652480, 11798136, 11884320, 11897280, 11925585, 11972352, 11985408, 12114880, 12223872, 12266316, 12337920, 12627090, 12640860, 12676608, 12690432, 12720624, 12827520, 12987864, 13063680, 13109040, 13317120, 13369860, 13468896, 13483584, 13582080, 13629240, 13880160, 13982976, 14085120, 14261184, 14310702, 14430960, 14537856, 14747670, 14805504, 14965440, 14981760, 15152508, 15279840, 15332895, 15393024, 15536640, 15676416, 15730848, 15845760, 15863040, 15900780, 15963136, 16043832, 16234830, 16298496, 16355088, 16450560, 16656192, 16836120, 16854480, 16960832, 17103360, 17317152, 17478720, 17697204, 17826480, 17958528, 17978112, 18109440, 18172320, 18335808, 18399474, 18506880, 18643968, 18940635, 19014912, 19035648, 19080936, 19241280, 19383808, 19481796, 19595520, 19663560, 19953920, 19975680, 20054790, 20203344, 20225376, 20373120, 20443860, 20524032, 20820240, 20974464, 21127680, 21150720, 21201040, 21391776, 21466053, 21646440, 21806784, 22121505, 22208256, 22448160, 22472640, 22728762, 22919760, 23089536, 23304960, 23596272, 23768640, 23794560, 23851170, 23944704, 23970816, 24229760, 24352245, 24447744, 24532632, 24675840, 25254180, 25281720, 25353216, 25441248, 25655040, 25975728, 26127360, 26218080, 26739720, 26937792, 26967168, 27164160, 27258480, 27599211, 27760320, 27965952, 28522368, 28621404, 28861920, 29075712, 29495340, 29611008, 29930880, 29963520, 30305016, 30559680, 30665790, 30786048, 31073280, 31461696, 31691520, 31726080, 31801560, 32087664, 32469660, 32596992, 32710176, 33312384, 33672240, 33708960, 33921664, 34093143, 34206720, 34634304, 34957440, 35394408, 35652960, 35776755, 35917056, 35956224, 36344640, 36671616, 36798948, 37013760, 37881270, 38029824, 38071296, 38161872, 38482560, 38767616, 38963592, 39191040, 39327120, 39907840, 39951360, 40109580, 40406688, 40450752, 40746240, 40887720, 41640480, 41948928, 42255360, 42402080, 42783552, 42932106, 43292880, 43613568, 44243010, 44416512, 44896320, 44945280, 45457524, 45839520, 45998685, 46179072, 46609920, 47192544, 47537280, 47589120, 47702340, 47889408, 48459520, 48704490, 48895488, 49065264, 49351680, 50508360, 50563440, 50882496, 51310080, 51951456, 52436160, 53479440, 53875584, 53934336, 54328320, 54516960, 55198422, 55520640, 55931904, 56821905, 57044736, 57242808, 57723840, 58151424, 58990680, 59861760, 59927040, 60610032, 61119360, 61331580, 61572096, 62923392, 63383040, 63452160, 63603120, 64175328, 64398159, 64939320, 65420352, 66624768, 67344480, 67417920, 67843328, 68186286, 69268608, 69914880, 70788816, 71305920, 71553510, 71834112, 71912448, 72689280, 73343232, 73597896, 74027520, 75762540, 76059648, 76323744, 76965120, 77927184, 78382080, 78654240, 79815680, 80219160, 80813376, 80901504, 81492480, 81775440, 82797633, 83280960, 83897856, 84804160, 85567104, 85864212, 86585760, 87227136, 88486020, 88833024, 89792640, 89890560, 90915048, 91679040, 91997370, 92358144, 93219840, 94385088, 95074560, 95178240, 95404680, 96919040, 97408980, 97790976, 98130528, 101016720, 101126880, 101764992, 102620160, 103902912, 104872320, 106958880, 107330265, 107751168, 107868672, 109033920, 110396844, 111041280, 113643810, 114089472, 114485616, 115447680, 116302848, 117981360, 119723520, 119854080, 121220064, 122238720, 122663160, 125846784, 126766080, 127206240, 128350656, 128796318, 129878640, 130840704, 133249536, 134688960, 134835840, 135686656, 136372572, 137996055, 138537216, 139829760, 141577632, 142611840, 143107020, 143668224, 145378560, 146686464, 147195792, 148055040, 151525080, 152647488, 153930240, 155854368, 157308480, 160438320, 161626752, 161803008, 162984960, 163550880, 165595266, 166561920, 167795712, 169608320, 170465715, 171134208, 171728424, 173171520, 174454272, 176972040, 179585280, 179781120, 181830096, 183358080, 183994740, 184716288, 188770176, 190149120, 190356480, 190809360, 193194477, 193838080, 194817960, 196261056, 202033440, 202253760, 203529984, 207805824, 209744640, 213917760, 214660530, 215502336, 215737344, 218067840, 220793688, 222082560, 227287620, 228178944, 228971232, 230895360, 235962720, 239447040, 242440128, 244477440, 245326320, 251693568, 254412480, 256701312, 257592636, 259757280, 261681408, 266499072, 269377920, 269671680, 271373312, 272745144, 275992110, 277074432, 279659520, 283155264, 285223680, 286214040, 290757120, 293372928, 294391584, 303050160, 305294976, 307860480, 311708736, 314616960, 320876640, 321990795, 323253504, 323606016, 327101760, 331190532, 333123840, 339216640, 340931430, 342268416, 343456848, 346343040, 348908544, 353944080, 359170560, 359562240, 363660192, 366716160, 367989480, 377540352, 380298240, 381618720, 386388954, 389635920, 392522112, 404066880, 404507520, 407059968, 413988165, 415611648, 419489280, 427835520, 429321060, 431004672, 436135680, 441587376, 444165120, 454575240, 457942464, 461790720, 471925440, 484880256, 488954880, 490652640, 503387136, 508824960, 513402624, 515185272, 519514560, 523362816, 538755840, 539343360, 545490288, 551984220, 554148864, 566310528, 570447360, 572428080, 579583431, 581514240, 588783168, 606100320, 610589952, 623417472, 629233920, 641753280, 643981590, 646507008, 647212032, 654203520, 662381064, 666247680, 678433280, 681862860, 684536832, 686913696, 692686080, 707888160, 718341120, 727320384, 733432320, 735978960, 755080704, 763237440, 772777908, 779271840, 785044224, 808133760, 809015040, 814119936, 827976330, 831223296, 838978560, 855671040, 858642120, 872271360, 883174752, 909150480, 915884928, 923581440, 943850880, 965972385, 969760512, 981305280, 1017649920, 1026805248, 1030370544, 1039029120, 1046725632, 1077511680, 1078686720, 1090980576, 1103968440, 1132621056, 1140894720, 1144856160, 1159166862, 1177566336, 1212200640, 1221179904, 1246834944, 1258467840, 1283506560, 1287963180, 1293014016, 1308407040, 1324762128, 1332495360, 1356866560, 1363725720, 1373827392, 1385372160, 1415776320, 1454640768, 1466864640, 1471957920, 1510161408, 1526474880, 1545555816, 1558543680, 1570088448, 1616267520, 1618030080, 1655952660, 1662446592, 1711342080, 1717284240, 1744542720, 1766349504, 1818300960, 1831769856, 1887701760, 1931944770, 1939521024, 1962610560, 2035299840, 2053610496, 2060741088, 2078058240, 2155023360, 2181961152, 2207936880, 2265242112, 2289712320, 2318333724, 2355132672, 2424401280, 2442359808, 2493669888, 2516935680, 2567013120, 2575926360, 2616814080, 2649524256, 2727451440, 2747654784, 2770744320, 2831552640, 2897917155, 2909281536, 2943915840, 3052949760, 3091111632, 3117087360, 3140176896, 3232535040, 3236060160, 3311905320, 3422684160, 3434568480, 3532699008, 3636601920, 3663539712, 3775403520, 3863889540, 3879042048, 3925221120, 4070599680, 4121482176, 4156116480, 4363922304, 4415873760, 4530484224, 4579424640, 4636667448, 4710265344, 4848802560, 4987339776, 5134026240, 5151852720, 5233628160, 5299048512, 5454902880, 5495309568, 5663105280, 5795834310, 5818563072, 5887831680, 6105899520, 6182223264, 6234174720, 6465070080, 6623810640, 6869136960, 7065398016, 7273203840, 7327079424, 7550807040, 7727779080, 7850442240, 8242964352, 8312232960, 8727844608, 8831747520, 9158849280, 9273334896, 9420530688, 9697605120, 10268052480, 10303705440, 10598097024, 10909805760, 10990619136, 11326210560, 11591668620, 11637126144, 11775663360, 12211799040, 12364446528, 12468349440, 13247621280, 13738273920, 14130796032, 14546407680, 15455558160, 15700884480, 16485928704, 17455689216, 17663495040, 18317698560, 18546669792, 19395210240, 20607410880, 21196194048, 21819611520, 21981238272, 22652421120, 23183337240, 23551326720, 24728893056, 24936698880, 26495242560, 27476547840, 28261592064, 29092815360, 30911116320, 32971857408, 34911378432, 35326990080, 36635397120, 37093339584, 41214821760, 42392388096, 43639223040, 46366674480, 47102653440, 49457786112, 52990485120, 54953095680, 58185630720, 61822232640, 65943714816, 70653980160, 74186679168, 82429643520, 84784776192, 87278446080, 92733348960, 98915572224, 105980970240, 109906191360, 123644465280, 141307960320, 148373358336, 164859287040, 174556892160, 185466697920, 197831144448, 211961940480, 247288930560, 296746716672, 329718574080, 370933395840, 423923880960, 494577861120, 593493433344, 741866791680, 989155722240, 1483733583360, 2967467166720]

約数ペア:

[(1, 2967467166720), (2, 1483733583360), (3, 989155722240), (4, 741866791680), (5, 593493433344), (6, 494577861120), (7, 423923880960), (8, 370933395840), (9, 329718574080), (10, 296746716672), (12, 247288930560), (14, 211961940480), (15, 197831144448), (16, 185466697920), (17, 174556892160), (18, 164859287040), (20, 148373358336), (21, 141307960320), (24, 123644465280), (27, 109906191360), (28, 105980970240), (30, 98915572224), (32, 92733348960), (34, 87278446080), (35, 84784776192), (36, 82429643520), (40, 74186679168), (42, 70653980160), (45, 65943714816), (48, 61822232640), (51, 58185630720), (54, 54953095680), (56, 52990485120), (60, 49457786112), (63, 47102653440), (64, 46366674480), (68, 43639223040), (70, 42392388096), (72, 41214821760), (80, 37093339584), (81, 36635397120), (84, 35326990080), (85, 34911378432), (90, 32971857408), (96, 30911116320), (102, 29092815360), (105, 28261592064), (108, 27476547840), (112, 26495242560), (119, 24936698880), (120, 24728893056), (126, 23551326720), (128, 23183337240), (131, 22652421120), (135, 21981238272), (136, 21819611520), (140, 21196194048), (144, 20607410880), (153, 19395210240), (160, 18546669792), (162, 18317698560), (168, 17663495040), (170, 17455689216), (180, 16485928704), (189, 15700884480), (192, 15455558160), (204, 14546407680), (210, 14130796032), (216, 13738273920), (224, 13247621280), (238, 12468349440), (240, 12364446528), (243, 12211799040), (252, 11775663360), (255, 11637126144), (256, 11591668620), (262, 11326210560), (270, 10990619136), (272, 10909805760), (280, 10598097024), (288, 10303705440), (289, 10268052480), (306, 9697605120), (315, 9420530688), (320, 9273334896), (324, 9158849280), (336, 8831747520), (340, 8727844608), (357, 8312232960), (360, 8242964352), (378, 7850442240), (384, 7727779080), (393, 7550807040), (405, 7327079424), (408, 7273203840), (420, 7065398016), (432, 6869136960), (448, 6623810640), (459, 6465070080), (476, 6234174720), (480, 6182223264), (486, 6105899520), (504, 5887831680), (510, 5818563072), (512, 5795834310), (524, 5663105280), (540, 5495309568), (544, 5454902880), (560, 5299048512), (567, 5233628160), (576, 5151852720), (578, 5134026240), (595, 4987339776), (612, 4848802560), (630, 4710265344), (640, 4636667448), (648, 4579424640), (655, 4530484224), (672, 4415873760), (680, 4363922304), (714, 4156116480), (720, 4121482176), (729, 4070599680), (756, 3925221120), (765, 3879042048), (768, 3863889540), (786, 3775403520), (810, 3663539712), (816, 3636601920), (840, 3532699008), (864, 3434568480), (867, 3422684160), (896, 3311905320), (917, 3236060160), (918, 3232535040), (945, 3140176896), (952, 3117087360), (960, 3091111632), (972, 3052949760), (1008, 2943915840), (1020, 2909281536), (1024, 2897917155), (1048, 2831552640), (1071, 2770744320), (1080, 2747654784), (1088, 2727451440), (1120, 2649524256), (1134, 2616814080), (1152, 2575926360), (1156, 2567013120), (1179, 2516935680), (1190, 2493669888), (1215, 2442359808), (1224, 2424401280), (1260, 2355132672), (1280, 2318333724), (1296, 2289712320), (1310, 2265242112), (1344, 2207936880), (1360, 2181961152), (1377, 2155023360), (1428, 2078058240), (1440, 2060741088), (1445, 2053610496), (1458, 2035299840), (1512, 1962610560), (1530, 1939521024), (1536, 1931944770), (1572, 1887701760), (1620, 1831769856), (1632, 1818300960), (1680, 1766349504), (1701, 1744542720), (1728, 1717284240), (1734, 1711342080), (1785, 1662446592), (1792, 1655952660), (1834, 1618030080), (1836, 1616267520), (1890, 1570088448), (1904, 1558543680), (1920, 1545555816), (1944, 1526474880), (1965, 1510161408), (2016, 1471957920), (2023, 1466864640), (2040, 1454640768), (2096, 1415776320), (2142, 1385372160), (2160, 1373827392), (2176, 1363725720), (2187, 1356866560), (2227, 1332495360), (2240, 1324762128), (2268, 1308407040), (2295, 1293014016), (2304, 1287963180), (2312, 1283506560), (2358, 1258467840), (2380, 1246834944), (2430, 1221179904), (2448, 1212200640), (2520, 1177566336), (2560, 1159166862), (2592, 1144856160), (2601, 1140894720), (2620, 1132621056), (2688, 1103968440), (2720, 1090980576), (2751, 1078686720), (2754, 1077511680), (2835, 1046725632), (2856, 1039029120), (2880, 1030370544), (2890, 1026805248), (2916, 1017649920), (3024, 981305280), (3060, 969760512), (3072, 965972385), (3144, 943850880), (3213, 923581440), (3240, 915884928), (3264, 909150480), (3360, 883174752), (3402, 872271360), (3456, 858642120), (3468, 855671040), (3537, 838978560), (3570, 831223296), (3584, 827976330), (3645, 814119936), (3668, 809015040), (3672, 808133760), (3780, 785044224), (3808, 779271840), (3840, 772777908), (3888, 763237440), (3930, 755080704), (4032, 735978960), (4046, 733432320), (4080, 727320384), (4131, 718341120), (4192, 707888160), (4284, 692686080), (4320, 686913696), (4335, 684536832), (4352, 681862860), (4374, 678433280), (4454, 666247680), (4480, 662381064), (4536, 654203520), (4585, 647212032), (4590, 646507008), (4608, 643981590), (4624, 641753280), (4716, 629233920), (4760, 623417472), (4860, 610589952), (4896, 606100320), (5040, 588783168), (5103, 581514240), (5120, 579583431), (5184, 572428080), (5202, 570447360), (5240, 566310528), (5355, 554148864), (5376, 551984220), (5440, 545490288), (5502, 539343360), (5508, 538755840), (5670, 523362816), (5712, 519514560), (5760, 515185272), (5780, 513402624), (5832, 508824960), (5895, 503387136), (6048, 490652640), (6069, 488954880), (6120, 484880256), (6288, 471925440), (6426, 461790720), (6480, 457942464), (6528, 454575240), (6681, 444165120), (6720, 441587376), (6804, 436135680), (6885, 431004672), (6912, 429321060), (6936, 427835520), (7074, 419489280), (7140, 415611648), (7168, 413988165), (7290, 407059968), (7336, 404507520), (7344, 404066880), (7560, 392522112), (7616, 389635920), (7680, 386388954), (7776, 381618720), (7803, 380298240), (7860, 377540352), (8064, 367989480), (8092, 366716160), (8160, 363660192), (8253, 359562240), (8262, 359170560), (8384, 353944080), (8505, 348908544), (8568, 346343040), (8640, 343456848), (8670, 342268416), (8704, 340931430), (8748, 339216640), (8908, 333123840), (8960, 331190532), (9072, 327101760), (9170, 323606016), (9180, 323253504), (9216, 321990795), (9248, 320876640), (9432, 314616960), (9520, 311708736), (9639, 307860480), (9720, 305294976), (9792, 303050160), (10080, 294391584), (10115, 293372928), (10206, 290757120), (10368, 286214040), (10404, 285223680), (10480, 283155264), (10611, 279659520), (10710, 277074432), (10752, 275992110), (10880, 272745144), (10935, 271373312), (11004, 269671680), (11016, 269377920), (11135, 266499072), (11340, 261681408), (11424, 259757280), (11520, 257592636), (11560, 256701312), (11664, 254412480), (11790, 251693568), (12096, 245326320), (12138, 244477440), (12240, 242440128), (12393, 239447040), (12576, 235962720), (12852, 230895360), (12960, 228971232), (13005, 228178944), (13056, 227287620), (13362, 222082560), (13440, 220793688), (13608, 218067840), (13755, 215737344), (13770, 215502336), (13824, 214660530), (13872, 213917760), (14148, 209744640), (14280, 207805824), (14580, 203529984), (14672, 202253760), (14688, 202033440), (15120, 196261056), (15232, 194817960), (15309, 193838080), (15360, 193194477), (15552, 190809360), (15589, 190356480), (15606, 190149120), (15720, 188770176), (16065, 184716288), (16128, 183994740), (16184, 183358080), (16320, 181830096), (16506, 179781120), (16524, 179585280), (16768, 176972040), (17010, 174454272), (17136, 173171520), (17280, 171728424), (17340, 171134208), (17408, 170465715), (17496, 169608320), (17685, 167795712), (17816, 166561920), (17920, 165595266), (18144, 163550880), (18207, 162984960), (18340, 161803008), (18360, 161626752), (18496, 160438320), (18864, 157308480), (19040, 155854368), (19278, 153930240), (19440, 152647488), (19584, 151525080), (20043, 148055040), (20160, 147195792), (20230, 146686464), (20412, 145378560), (20655, 143668224), (20736, 143107020), (20808, 142611840), (20960, 141577632), (21222, 139829760), (21420, 138537216), (21504, 137996055), (21760, 136372572), (21870, 135686656), (22008, 134835840), (22032, 134688960), (22270, 133249536), (22680, 130840704), (22848, 129878640), (23040, 128796318), (23120, 128350656), (23328, 127206240), (23409, 126766080), (23580, 125846784), (24192, 122663160), (24276, 122238720), (24480, 121220064), (24759, 119854080), (24786, 119723520), (25152, 117981360), (25515, 116302848), (25704, 115447680), (25920, 114485616), (26010, 114089472), (26112, 113643810), (26724, 111041280), (26880, 110396844), (27216, 109033920), (27510, 107868672), (27540, 107751168), (27648, 107330265), (27744, 106958880), (28296, 104872320), (28560, 103902912), (28917, 102620160), (29160, 101764992), (29344, 101126880), (29376, 101016720), (30240, 98130528), (30345, 97790976), (30464, 97408980), (30618, 96919040), (31104, 95404680), (31178, 95178240), (31212, 95074560), (31440, 94385088), (31833, 93219840), (32130, 92358144), (32256, 91997370), (32368, 91679040), (32640, 90915048), (33012, 89890560), (33048, 89792640), (33405, 88833024), (33536, 88486020), (34020, 87227136), (34272, 86585760), (34560, 85864212), (34680, 85567104), (34992, 84804160), (35370, 83897856), (35632, 83280960), (35840, 82797633), (36288, 81775440), (36414, 81492480), (36680, 80901504), (36720, 80813376), (36992, 80219160), (37179, 79815680), (37728, 78654240), (37859, 78382080), (38080, 77927184), (38556, 76965120), (38880, 76323744), (39015, 76059648), (39168, 75762540), (40086, 74027520), (40320, 73597896), (40460, 73343232), (40824, 72689280), (41265, 71912448), (41310, 71834112), (41472, 71553510), (41616, 71305920), (41920, 70788816), (42444, 69914880), (42840, 69268608), (43520, 68186286), (43740, 67843328), (44016, 67417920), (44064, 67344480), (44540, 66624768), (45360, 65420352), (45696, 64939320), (46080, 64398159), (46240, 64175328), (46656, 63603120), (46767, 63452160), (46818, 63383040), (47160, 62923392), (48195, 61572096), (48384, 61331580), (48552, 61119360), (48960, 60610032), (49518, 59927040), (49572, 59861760), (50304, 58990680), (51030, 58151424), (51408, 57723840), (51840, 57242808), (52020, 57044736), (52224, 56821905), (53055, 55931904), (53448, 55520640), (53760, 55198422), (54432, 54516960), (54621, 54328320), (55020, 53934336), (55080, 53875584), (55488, 53479440), (56592, 52436160), (57120, 51951456), (57834, 51310080), (58320, 50882496), (58688, 50563440), (58752, 50508360), (60129, 49351680), (60480, 49065264), (60690, 48895488), (60928, 48704490), (61236, 48459520), (61965, 47889408), (62208, 47702340), (62356, 47589120), (62424, 47537280), (62880, 47192544), (63666, 46609920), (64260, 46179072), (64512, 45998685), (64736, 45839520), (65280, 45457524), (66024, 44945280), (66096, 44896320), (66810, 44416512), (67072, 44243010), (68040, 43613568), (68544, 43292880), (69120, 42932106), (69360, 42783552), (69984, 42402080), (70227, 42255360), (70740, 41948928), (71264, 41640480), (72576, 40887720), (72828, 40746240), (73360, 40450752), (73440, 40406688), (73984, 40109580), (74277, 39951360), (74358, 39907840), (75456, 39327120), (75718, 39191040), (76160, 38963592), (76545, 38767616), (77112, 38482560), (77760, 38161872), (77945, 38071296), (78030, 38029824), (78336, 37881270), (80172, 37013760), (80640, 36798948), (80920, 36671616), (81648, 36344640), (82530, 35956224), (82620, 35917056), (82944, 35776755), (83232, 35652960), (83840, 35394408), (84888, 34957440), (85680, 34634304), (86751, 34206720), (87040, 34093143), (87480, 33921664), (88032, 33708960), (88128, 33672240), (89080, 33312384), (90720, 32710176), (91035, 32596992), (91392, 32469660), (92480, 32087664), (93312, 31801560), (93534, 31726080), (93636, 31691520), (94320, 31461696), (95499, 31073280), (96390, 30786048), (96768, 30665790), (97104, 30559680), (97920, 30305016), (99036, 29963520), (99144, 29930880), (100215, 29611008), (100608, 29495340), (102060, 29075712), (102816, 28861920), (103680, 28621404), (104040, 28522368), (106110, 27965952), (106896, 27760320), (107520, 27599211), (108864, 27258480), (109242, 27164160), (110040, 26967168), (110160, 26937792), (110976, 26739720), (113184, 26218080), (113577, 26127360), (114240, 25975728), (115668, 25655040), (116640, 25441248), (117045, 25353216), (117376, 25281720), (117504, 25254180), (120258, 24675840), (120960, 24532632), (121380, 24447744), (121856, 24352245), (122472, 24229760), (123795, 23970816), (123930, 23944704), (124416, 23851170), (124712, 23794560), (124848, 23768640), (125760, 23596272), (127332, 23304960), (128520, 23089536), (129472, 22919760), (130560, 22728762), (132048, 22472640), (132192, 22448160), (133620, 22208256), (134144, 22121505), (136080, 21806784), (137088, 21646440), (138240, 21466053), (138720, 21391776), (139968, 21201040), (140301, 21150720), (140454, 21127680), (141480, 20974464), (142528, 20820240), (144585, 20524032), (145152, 20443860), (145656, 20373120), (146720, 20225376), (146880, 20203344), (147968, 20054790), (148554, 19975680), (148716, 19953920), (150912, 19663560), (151436, 19595520), (152320, 19481796), (153090, 19383808), (154224, 19241280), (155520, 19080936), (155890, 19035648), (156060, 19014912), (156672, 18940635), (159165, 18643968), (160344, 18506880), (161280, 18399474), (161840, 18335808), (163296, 18172320), (163863, 18109440), (165060, 17978112), (165240, 17958528), (166464, 17826480), (167680, 17697204), (169776, 17478720), (171360, 17317152), (173502, 17103360), (174960, 16960832), (176064, 16854480), (176256, 16836120), (178160, 16656192), (180387, 16450560), (181440, 16355088), (182070, 16298496), (182784, 16234830), (184960, 16043832), (185895, 15963136), (186624, 15900780), (187068, 15863040), (187272, 15845760), (188640, 15730848), (189295, 15676416), (190998, 15536640), (192780, 15393024), (193536, 15332895), (194208, 15279840), (195840, 15152508), (198072, 14981760), (198288, 14965440), (200430, 14805504), (201216, 14747670), (204120, 14537856), (205632, 14430960), (207360, 14310702), (208080, 14261184), (210681, 14085120), (212220, 13982976), (213792, 13880160), (217728, 13629240), (218484, 13582080), (220080, 13483584), (220320, 13468896), (221952, 13369860), (222831, 13317120), (226368, 13109040), (227154, 13063680), (228480, 12987864), (231336, 12827520), (233280, 12720624), (233835, 12690432), (234090, 12676608), (234752, 12640860), (235008, 12627090), (240516, 12337920), (241920, 12266316), (242760, 12223872), (244944, 12114880), (247590, 11985408), (247860, 11972352), (248832, 11925585), (249424, 11897280), (249696, 11884320), (251520, 11798136), (254664, 11652480), (257040, 11544768), (258944, 11459880), (260253, 11402240), (261120, 11364381), (264096, 11236320), (264384, 11224080), (265013, 11197440), (267240, 11104128), (272160, 10903392), (273105, 10865664), (274176, 10823220), (277440, 10695888), (279936, 10600520), (280602, 10575360), (280908, 10563840), (282960, 10487232), (285056, 10410120), (286497, 10357760), (289170, 10262016), (290304, 10221930), (291312, 10186560), (293440, 10112688), (293760, 10101672), (295936, 10027395), (297108, 9987840), (297432, 9976960), (300645, 9870336), (301824, 9831780), (302872, 9797760), (304640, 9740898), (306180, 9691904), (308448, 9620640), (311040, 9540468), (311780, 9517824), (312120, 9507456), (318330, 9321984), (320688, 9253440), (322560, 9199737), (323680, 9167904), (326592, 9086160), (327726, 9054720), (330120, 8989056), (330480, 8979264), (332928, 8913240), (335360, 8848602), (339552, 8739360), (340731, 8709120), (342720, 8658576), (347004, 8551680), (349920, 8480416), (351135, 8451072), (352128, 8427240), (352512, 8418060), (356320, 8328096), (360774, 8225280), (362880, 8177544), (364140, 8149248), (365568, 8117415), (369920, 8021916), (371385, 7990272), (371790, 7981568), (373248, 7950390), (374136, 7931520), (374544, 7922880), (377280, 7865424), (378590, 7838208), (381996, 7768320), (385560, 7696512), (388416, 7639920), (391680, 7576254), (396144, 7490880), (396576, 7482720), (400860, 7402752), (402432, 7373835), (408240, 7268928), (411264, 7215480), (414720, 7155351), (416160, 7130592), (420903, 7050240), (421362, 7042560), (424440, 6991488), (427584, 6940080), (433755, 6841344), (435456, 6814620), (436968, 6791040), (440160, 6741792), (440640, 6734448), (443904, 6684930), (445662, 6658560), (452736, 6554520), (454308, 6531840), (456960, 6493932), (462672, 6413760), (466560, 6360312), (467670, 6345216), (468180, 6338304), (469504, 6320430), (470016, 6313545), (477495, 6214656), (481032, 6168960), (483840, 6133158), (485520, 6111936), (489888, 6057440), (491589, 6036480), (495180, 5992704), (495720, 5986176), (498848, 5948640), (499392, 5942160), (503040, 5899068), (509328, 5826240), (514080, 5772384), (517888, 5729940), (520506, 5701120), (528192, 5618160), (528768, 5612040), (530026, 5598720), (534480, 5552064), (541161, 5483520), (544320, 5451696), (546210, 5432832), (548352, 5411610), (554880, 5347944), (559872, 5300260), (561204, 5287680), (561816, 5281920), (565920, 5243616), (567885, 5225472), (570112, 5205060), (572994, 5178880), (578340, 5131008), (580608, 5110965), (582624, 5093280), (586880, 5056344), (587520, 5050836), (594216, 4993920), (594864, 4988480), (601290, 4935168), (603648, 4915890), (605744, 4898880), (609280, 4870449), (612360, 4845952), (616896, 4810320), (622080, 4770234), (623560, 4758912), (624240, 4753728), (632043, 4695040), (636660, 4660992), (641376, 4626720), (647360, 4583952), (653184, 4543080), (655452, 4527360), (660240, 4494528), (660960, 4489632), (665856, 4456620), (668493, 4439040), (670720, 4424301), (679104, 4369680), (681462, 4354560), (685440, 4329288), (694008, 4275840), (699840, 4240208), (701505, 4230144), (702270, 4225536), (704256, 4213620), (705024, 4209030), (712640, 4164048), (721548, 4112640), (725760, 4088772), (728280, 4074624), (739840, 4010958), (742770, 3995136), (743580, 3990784), (746496, 3975195), (748272, 3965760), (749088, 3961440), (754560, 3932712), (757180, 3919104), (763992, 3884160), (771120, 3848256), (776832, 3819960), (783360, 3788127), (792288, 3745440), (793152, 3741360), (795039, 3732480), (801720, 3701376), (816480, 3634464), (819315, 3621888), (822528, 3607740), (832320, 3565296), (841806, 3525120), (842724, 3521280), (848880, 3495744), (855168, 3470040), (867510, 3420672), (870912, 3407310), (873936, 3395520), (880320, 3370896), (881280, 3367224), (887808, 3342465), (891324, 3329280), (901935, 3290112), (905472, 3277260), (908616, 3265920), (913920, 3246966), (925344, 3206880), (933120, 3180156), (935340, 3172608), (936360, 3169152), (939008, 3160215), (954990, 3107328), (962064, 3084480), (967680, 3066579), (971040, 3055968), (979776, 3028720), (983178, 3018240), (990360, 2996352), (991440, 2993088), (997696, 2974320), (998784, 2971080), (1006080, 2949534), (1018656, 2913120), (1022193, 2903040), (1028160, 2886192), (1035776, 2864970), (1041012, 2850560), (1053405, 2817024), (1056384, 2809080), (1057536, 2806020), (1060052, 2799360), (1068960, 2776032), (1082322, 2741760), (1088640, 2725848), (1092420, 2716416), (1096704, 2705805), (1109760, 2673972), (1114155, 2663424), (1119744, 2650130), (1122408, 2643840), (1123632, 2640960), (1131840, 2621808), (1135770, 2612736), (1140224, 2602530), (1145988, 2589440), (1156680, 2565504), (1165248, 2546640), (1173760, 2528172), (1175040, 2525418), (1188432, 2496960), (1189728, 2494240), (1202580, 2467584), (1207296, 2457945), (1211488, 2449440), (1224720, 2422976), (1233792, 2405160), (1244160, 2385117), (1247120, 2379456), (1248480, 2376864), (1262709, 2350080), (1264086, 2347520), (1273320, 2330496), (1282752, 2313360), (1294720, 2291976), (1301265, 2280448), (1306368, 2271540), (1310904, 2263680), (1320480, 2247264), (1321920, 2244816), (1325065, 2239488), (1331712, 2228310), (1336986, 2219520), (1358208, 2184840), (1362924, 2177280), (1370880, 2164644), (1388016, 2137920), (1399680, 2120104), (1403010, 2115072), (1404540, 2112768), (1408512, 2106810), (1410048, 2104515), (1425280, 2082024), (1432485, 2071552), (1443096, 2056320), (1451520, 2044386), (1456560, 2037312), (1474767, 2012160), (1479680, 2005479), (1485540, 1997568), (1487160, 1995392), (1496544, 1982880), (1498176, 1980720), (1509120, 1966356), (1514360, 1959552), (1527984, 1942080), (1542240, 1924128), (1553664, 1909980), (1584576, 1872720), (1586304, 1870680), (1590078, 1866240), (1603440, 1850688), (1623483, 1827840), (1632960, 1817232), (1638630, 1810944), (1645056, 1803870), (1664640, 1782648), (1683612, 1762560), (1685448, 1760640), (1697760, 1747872), (1703655, 1741824), (1710336, 1735020)]