122211210240

素因数分解:

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

素因数の和:117

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 168, 170, 171, 180, 184, 189, 190, 192, 204, 207, 210, 216, 224, 228, 230, 238, 240, 252, 255, 256, 266, 270, 272, 276, 280, 285, 288, 289, 304, 306, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 368, 378, 380, 384, 391, 399, 408, 414, 420, 432, 437, 448, 456, 459, 460, 476, 480, 483, 504, 510, 512, 513, 532, 540, 544, 552, 560, 570, 576, 578, 595, 608, 612, 621, 630, 640, 644, 646, 665, 672, 680, 684, 690, 714, 720, 736, 756, 760, 765, 768, 782, 798, 805, 816, 828, 840, 855, 864, 867, 874, 896, 912, 918, 920, 945, 952, 960, 966, 969, 1008, 1020, 1024, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1140, 1152, 1156, 1173, 1190, 1197, 1216, 1224, 1242, 1260, 1280, 1288, 1292, 1311, 1330, 1344, 1360, 1368, 1380, 1428, 1440, 1445, 1449, 1472, 1512, 1520, 1530, 1536, 1564, 1596, 1610, 1615, 1632, 1656, 1680, 1710, 1728, 1734, 1748, 1785, 1792, 1824, 1836, 1840, 1890, 1904, 1920, 1932, 1938, 1955, 1995, 2016, 2023, 2040, 2052, 2070, 2128, 2142, 2160, 2176, 2185, 2208, 2240, 2261, 2280, 2295, 2304, 2312, 2346, 2380, 2394, 2415, 2432, 2448, 2484, 2520, 2560, 2565, 2576, 2584, 2601, 2622, 2660, 2688, 2720, 2736, 2737, 2760, 2856, 2880, 2890, 2898, 2907, 2944, 3024, 3040, 3059, 3060, 3072, 3105, 3128, 3192, 3213, 3220, 3230, 3264, 3312, 3360, 3420, 3456, 3468, 3496, 3519, 3570, 3584, 3591, 3648, 3672, 3680, 3780, 3808, 3840, 3864, 3876, 3910, 3933, 3990, 4032, 4046, 4080, 4104, 4140, 4256, 4284, 4320, 4335, 4347, 4352, 4370, 4416, 4480, 4522, 4560, 4590, 4608, 4624, 4692, 4760, 4788, 4830, 4845, 4864, 4896, 4968, 5040, 5120, 5130, 5152, 5168, 5202, 5244, 5320, 5355, 5376, 5440, 5472, 5474, 5491, 5520, 5712, 5760, 5780, 5796, 5814, 5865, 5888, 5985, 6048, 6069, 6080, 6118, 6120, 6210, 6256, 6384, 6426, 6440, 6460, 6528, 6555, 6624, 6647, 6720, 6783, 6840, 6912, 6936, 6992, 7038, 7140, 7168, 7182, 7245, 7296, 7344, 7360, 7429, 7560, 7616, 7680, 7728, 7752, 7803, 7820, 7866, 7980, 8064, 8092, 8160, 8208, 8211, 8280, 8512, 8568, 8640, 8670, 8694, 8704, 8721, 8740, 8832, 8960, 9044, 9120, 9177, 9180, 9216, 9248, 9384, 9520, 9576, 9660, 9690, 9728, 9792, 9936, 10080, 10115, 10260, 10304, 10336, 10404, 10488, 10557, 10640, 10710, 10752, 10880, 10944, 10948, 10982, 11040, 11305, 11424, 11520, 11560, 11592, 11628, 11730, 11776, 11799, 11970, 12096, 12138, 12160, 12236, 12240, 12420, 12512, 12768, 12852, 12880, 12920, 13005, 13056, 13110, 13248, 13294, 13440, 13566, 13680, 13685, 13824, 13872, 13984, 14076, 14280, 14364, 14490, 14535, 14592, 14688, 14720, 14858, 15120, 15232, 15295, 15360, 15456, 15504, 15606, 15640, 15732, 15960, 16065, 16128, 16184, 16320, 16416, 16422, 16473, 16560, 17024, 17136, 17280, 17340, 17388, 17408, 17442, 17480, 17595, 17664, 17920, 17955, 18088, 18207, 18240, 18354, 18360, 18496, 18768, 19040, 19152, 19320, 19380, 19456, 19584, 19665, 19872, 19941, 20160, 20230, 20349, 20520, 20608, 20672, 20808, 20976, 21114, 21280, 21420, 21504, 21735, 21760, 21888, 21896, 21964, 22080, 22287, 22610, 22848, 23040, 23120, 23184, 23256, 23460, 23552, 23598, 23940, 24192, 24276, 24320, 24472, 24480, 24633, 24840, 25024, 25536, 25704, 25760, 25840, 26010, 26112, 26220, 26496, 26588, 26880, 27132, 27360, 27370, 27455, 27531, 27648, 27744, 27968, 28152, 28560, 28728, 28980, 29070, 29184, 29376, 29440, 29716, 30240, 30345, 30464, 30590, 30912, 31008, 31212, 31280, 31464, 31920, 32130, 32256, 32368, 32640, 32832, 32844, 32946, 33120, 33235, 33915, 34048, 34272, 34560, 34680, 34776, 34884, 34960, 35190, 35328, 35840, 35910, 36176, 36414, 36480, 36708, 36720, 36992, 37145, 37536, 38080, 38304, 38437, 38640, 38760, 39015, 39168, 39330, 39744, 39882, 40320, 40460, 40698, 41040, 41055, 41216, 41344, 41616, 41952, 42228, 42560, 42840, 43470, 43520, 43605, 43776, 43792, 43928, 44160, 44574, 45220, 45696, 45885, 46080, 46240, 46368, 46512, 46529, 46920, 47196, 47880, 48384, 48552, 48640, 48944, 48960, 49266, 49419, 49680, 50048, 51072, 51408, 51520, 51680, 52003, 52020, 52224, 52440, 52785, 52992, 53176, 53760, 54264, 54621, 54720, 54740, 54910, 55062, 55488, 55936, 56304, 57120, 57456, 57960, 58140, 58368, 58752, 58880, 58995, 59432, 59823, 60480, 60690, 60928, 61047, 61180, 61824, 62016, 62424, 62560, 62928, 63840, 64260, 64512, 64736, 65280, 65664, 65688, 65892, 66240, 66470, 66861, 67830, 68096, 68544, 69120, 69360, 69552, 69768, 69920, 70380, 70656, 71820, 72352, 72828, 72960, 73416, 73440, 73899, 73984, 74290, 75072, 76160, 76608, 76874, 77280, 77520, 78030, 78336, 78660, 79488, 79764, 80640, 80920, 81396, 82080, 82110, 82365, 82432, 82593, 82688, 83232, 83904, 84456, 85120, 85680, 86940, 87040, 87210, 87552, 87584, 87856, 88320, 89148, 90440, 91035, 91392, 91770, 92480, 92736, 93024, 93058, 93840, 94392, 95760, 96768, 97104, 97280, 97888, 97920, 98532, 98838, 99360, 99705, 100096, 101745, 102144, 102816, 103040, 103360, 104006, 104040, 104880, 105570, 105984, 106352, 107520, 108528, 109242, 109440, 109480, 109820, 110124, 110976, 111435, 111872, 112608, 114240, 114912, 115311, 115920, 116280, 117504, 117760, 117990, 118864, 119646, 120960, 121380, 121856, 122094, 122360, 123165, 123648, 124032, 124848, 125120, 125856, 126293, 127680, 128520, 129472, 130560, 131328, 131376, 131784, 132480, 132940, 133722, 135660, 136192, 137088, 137655, 138240, 138720, 139104, 139536, 139587, 139840, 140760, 143640, 144704, 145656, 145920, 146832, 146880, 147798, 147968, 148257, 148580, 150144, 152320, 153216, 153748, 154560, 155040, 156009, 156060, 156672, 157320, 158976, 159528, 161280, 161840, 162792, 164160, 164220, 164730, 164864, 165186, 165376, 166464, 167808, 168912, 170240, 171360, 173880, 174420, 175104, 175168, 175712, 176640, 178296, 179469, 180880, 182070, 182784, 183540, 184960, 185472, 186048, 186116, 187680, 188784, 191520, 192185, 193536, 194208, 195776, 195840, 197064, 197676, 198720, 199410, 200192, 200583, 203490, 204288, 205632, 206080, 206720, 208012, 208080, 209760, 211140, 211968, 212704, 217056, 218484, 218880, 218960, 219640, 220248, 221952, 222870, 223744, 225216, 228480, 229824, 230622, 231840, 232560, 232645, 235008, 235980, 237728, 239292, 241920, 242760, 244188, 244720, 246330, 247095, 247296, 248064, 249696, 250240, 251712, 252586, 255360, 257040, 258944, 260015, 261120, 262656, 262752, 263568, 264960, 265880, 267444, 271320, 273105, 274176, 275310, 277440, 278208, 279072, 279174, 279680, 281520, 287280, 289408, 291312, 291840, 293664, 293760, 295596, 295936, 296514, 297160, 299115, 300288, 304640, 305235, 306432, 307496, 309120, 310080, 312018, 312120, 314640, 317952, 319056, 322560, 323680, 325584, 328320, 328440, 329460, 330372, 330752, 332928, 334305, 335616, 337824, 340480, 342720, 345933, 347760, 348840, 350336, 351424, 353280, 356592, 358938, 361760, 364140, 365568, 367080, 369495, 369920, 370944, 372096, 372232, 375360, 377568, 378879, 383040, 384370, 388416, 391552, 391680, 394128, 395352, 397440, 398820, 400384, 401166, 406980, 408576, 411264, 412160, 412965, 413440, 416024, 416160, 418761, 419520, 422280, 425408, 434112, 436968, 437760, 437920, 439280, 440496, 443904, 445740, 447488, 450432, 456960, 459648, 461244, 463680, 465120, 465290, 468027, 470016, 471960, 475456, 478584, 483840, 485520, 488376, 489440, 492660, 494190, 494592, 496128, 499392, 500480, 503424, 505172, 510720, 514080, 517888, 520030, 525312, 525504, 527136, 529920, 531760, 534888, 542640, 546210, 548352, 550620, 554880, 556416, 558144, 558348, 559360, 563040, 574560, 576555, 578816, 582624, 587328, 587520, 591192, 593028, 594320, 598230, 600576, 609280, 610470, 612864, 614992, 618240, 620160, 624036, 624240, 629280, 631465, 635904, 638112, 647360, 651168, 656640, 656880, 658920, 660744, 665856, 668610, 671232, 675648, 680960, 685440, 691866, 695520, 697680, 697935, 700672, 702848, 713184, 717876, 723520, 728280, 734160, 738990, 739840, 741285, 741888, 744192, 744464, 750720, 755136, 757758, 766080, 768740, 776832, 780045, 783104, 783360, 788256, 790704, 794880, 797640, 802332, 813960, 822528, 824320, 825930, 826880, 832048, 832320, 837522, 839040, 844560, 850816, 868224, 873936, 875520, 875840, 878560, 880992, 884051, 887808, 891480, 897345, 900864, 913920, 919296, 922488, 927360, 930240, 930580, 936054, 943920, 950912, 957168, 967680, 971040, 976752, 978880, 985320, 988380, 992256, 998784, 1000960, 1002915, 1006848, 1010344, 1021440, 1028160, 1035776, 1037799, 1040060, 1051008, 1054272, 1059840, 1063520, 1069776, 1085280, 1092420, 1096704, 1101240, 1109760, 1112832, 1116288, 1116696, 1118720, 1126080, 1136637, 1149120, 1153110, 1157632, 1165248, 1174656, 1175040, 1182384, 1186056, 1188640, 1196460, 1201152, 1220940, 1225728, 1229984, 1236480, 1240320, 1248072, 1248480, 1256283, 1258560, 1262930, 1276224, 1294720, 1302336, 1313280, 1313760, 1317840, 1321488, 1331712, 1337220, 1342464, 1351296, 1370880, 1383732, 1391040, 1395360, 1395870, 1401344, 1404081, 1405696, 1426368, 1435752, 1447040, 1456560, 1468320, 1477980, 1479680, 1482570, 1483776, 1488384, 1488928, 1501440, 1510272, 1515516, 1532160, 1537480, 1553664, 1560090, 1566208, 1576512, 1581408, 1589760, 1595280, 1604664, 1627920, 1645056, 1651860, 1653760, 1664096, 1664640, 1675044, 1678080, 1689120, 1701632, 1729665, 1736448, 1747872, 1751680, 1757120, 1761984, 1768102, 1782960, 1794690, 1801728, 1827840, 1838592, 1844976, 1854720, 1860480, 1861160, 1872108, 1887840, 1894395, 1901824, 1914336, 1942080, 1953504, 1957760, 1970640, 1976760, 1997568, 2001920, 2005830, 2013696, 2020688, 2042880, 2056320, 2071552, 2075598, 2080120, 2093805, 2102016, 2108544, 2127040, 2139552, 2170560, 2184840, 2202480, 2219520, 2225664, 2232576, 2233392, 2237440, 2252160, 2273274, 2298240, 2306220, 2315264, 2330496, 2340135, 2349312, 2350080, 2364768, 2372112, 2377280, 2392920, 2441880, 2459968, 2472960, 2480640, 2496144, 2496960, 2512566, 2517120, 2525860, 2552448, 2589440, 2604672, 2626560, 2627520, 2635680, 2642976, 2652153, 2663424, 2674440, 2702592, 2741760, 2767464, 2782080, 2790720, 2791740, 2802688, 2808162, 2811392, 2852736, 2871504, 2894080, 2913120, 2936640, 2955960, 2965140, 2976768, 2977856, 3002880, 3020544, 3031032, 3064320, 3074960, 3107328, 3120180, 3132416, 3153024, 3162816, 3179520, 3190560, 3209328, 3255840, 3290112, 3303720, 3328192, 3329280, 3350088, 3356160, 3378240, 3403264, 3409911, 3459330, 3472896, 3495744, 3503360, 3514240, 3523968, 3536204, 3565920, 3589380, 3603456, 3677184, 3689952, 3709440, 3720960, 3722320, 3744216, 3775680, 3788790, 3803648, 3828672, 3884160, 3907008, 3915520, 3941280, 3953520, 3995136, 4011660, 4027392, 4041376, 4112640, 4151196, 4160240, 4187610, 4204032, 4217088, 4254080, 4279104, 4341120, 4369680, 4404960, 4420255, 4439040, 4451328, 4465152, 4466784, 4504320, 4546548, 4596480, 4612440, 4660992, 4680270, 4698624, 4729536, 4744224, 4754560, 4785840, 4883760, 4919936, 4961280, 4992288, 4993920, 5025132, 5034240, 5051720, 5104896, 5178880, 5188995, 5209344, 5255040, 5271360, 5285952, 5304306, 5348880, 5405184, 5483520, 5534928, 5564160, 5581440, 5583480, 5616324, 5622784, 5683185, 5705472, 5743008, 5788160, 5826240, 5873280, 5911920, 5930280, 5955712, 6005760, 6041088, 6062064, 6128640, 6149920, 6214656, 6240360, 6281415, 6306048, 6325632, 6381120, 6418656, 6511680, 6607440, 6656384, 6658560, 6700176, 6712320, 6756480, 6806528, 6819822, 6918660, 6945792, 6991488, 7006720, 7020405, 7028480, 7047936, 7072408, 7131840, 7178760, 7379904, 7418880, 7441920, 7444640, 7488432, 7551360, 7577580, 7607296, 7657344, 7768320, 7814016, 7831040, 7882560, 7907040, 7956459, 7990272, 8023320, 8082752, 8225280, 8302392, 8320480, 8375220, 8408064, 8434176, 8508160, 8558208, 8682240, 8739360, 8809920, 8840510, 8930304, 8933568, 9008640, 9093096, 9192960, 9224880, 9321984, 9360540, 9397248, 9459072, 9488448, 9509120, 9571680, 9767520, 9839872, 9984576, 9987840, 10050264, 10068480, 10103440, 10209792, 10357760, 10377990, 10418688, 10510080, 10542720, 10571904, 10608612, 10697760, 10810368, 11069856, 11128320, 11162880, 11166960, 11232648, 11366370, 11410944, 11486016, 11576320, 11652480, 11746560, 11823840, 11860560, 11911424, 12082176, 12124128, 12299840, 12480720, 12562830, 12612096, 12651264, 12762240, 12837312, 13023360, 13214880, 13260765, 13312768, 13317120, 13400352, 13512960, 13639644, 13837320, 13982976, 14013440, 14040810, 14056960, 14095872, 14144816, 14263680, 14357520, 14759808, 14883840, 14889280, 14976864, 15102720, 15155160, 15314688, 15536640, 15628032, 15662080, 15765120, 15814080, 15912918, 16046640, 16165504, 16450560, 16604784, 16640960, 16750440, 16868352, 17016320, 17049555, 17116416, 17364480, 17478720, 17619840, 17681020, 17867136, 18017280, 18186192, 18385920, 18449760, 18643968, 18721080, 18918144, 18976896, 19018240, 19143360, 19535040, 19679744, 19969152, 19975680, 20100528, 20136960, 20206880, 20419584, 20755980, 20837376, 21020160, 21085440, 21143808, 21217224, 21395520, 22139712, 22256640, 22325760, 22333920, 22465296, 22732740, 22821888, 22972032, 23304960, 23493120, 23647680, 23721120, 23822848, 23869377, 24248256, 24599680, 24961440, 25125660, 25224192, 25302528, 25524480, 25674624, 26046720, 26429760, 26521530, 26625536, 26800704, 27025920, 27279288, 27674640, 27965952, 28081620, 28113920, 28191744, 28289632, 28527360, 28715040, 29519616, 29778560, 29953728, 30205440, 30310320, 30629376, 31073280, 31256064, 31530240, 31628160, 31825836, 32093280, 32331008, 33209568, 33281920, 33500880, 34032640, 34099110, 34232832, 34728960, 34957440, 35239680, 35362040, 35734272, 36372384, 36899520, 37442160, 37836288, 37953792, 38036480, 38286720, 39070080, 39359488, 39782295, 39938304, 39951360, 40201056, 40413760, 41511960, 42040320, 42170880, 42287616, 42434448, 42791040, 44279424, 44651520, 44667840, 44930592, 45465480, 45944064, 46609920, 46986240, 47295360, 47442240, 47645696, 47738754, 48496512, 49199360, 49922880, 50251320, 50605056, 51048960, 51349248, 52093440, 52859520, 53043060, 53251072, 53601408, 54051840, 54558576, 55349280, 55931904, 56163240, 56579264, 57054720, 57430080, 59039232, 59557120, 59907456, 60410880, 60620640, 61258752, 62512128, 63060480, 63256320, 63651672, 64186560, 64662016, 66419136, 66563840, 67001760, 68198220, 68465664, 69914880, 70479360, 70724080, 71468544, 72744768, 73799040, 74884320, 75672576, 75907584, 76573440, 78140160, 79564590, 79876608, 80402112, 80827520, 83023920, 84341760, 84575232, 84868896, 85582080, 88558848, 89335680, 89861184, 90930960, 91888128, 93219840, 94590720, 94884480, 95477508, 96993024, 98398720, 99845760, 100502640, 102097920, 102698496, 104186880, 105719040, 106086120, 107202816, 109117152, 110698560, 112326480, 113158528, 114109440, 114860160, 118078464, 119114240, 119346885, 119814912, 121241280, 126120960, 126512640, 127303344, 128373120, 129324032, 132838272, 133127680, 134003520, 136396440, 139829760, 140958720, 141448160, 142937088, 145489536, 147598080, 149768640, 151815168, 153146880, 156280320, 159129180, 159753216, 160804224, 161655040, 166047840, 169737792, 171164160, 177117696, 178671360, 179722368, 181861920, 183776256, 189181440, 189768960, 190955016, 193986048, 196797440, 199691520, 201005280, 205396992, 211438080, 212172240, 214405632, 218234304, 221397120, 224652960, 226317056, 229720320, 238228480, 238693770, 239629824, 242482560, 253025280, 254606688, 256746240, 265676544, 266255360, 268007040, 272792880, 279659520, 282896320, 290979072, 295196160, 299537280, 306293760, 312560640, 318258360, 321608448, 323310080, 332095680, 339475584, 342328320, 354235392, 357342720, 359444736, 363723840, 378362880, 379537920, 381910032, 387972096, 399383040, 402010560, 422876160, 424344480, 428811264, 436468608, 442794240, 449305920, 452634112, 459440640, 477387540, 479259648, 484965120, 509213376, 513492480, 531353088, 536014080, 545585760, 565792640, 581958144, 590392320, 599074560, 636516720, 643216896, 646620160, 664191360, 678951168, 714685440, 718889472, 727447680, 759075840, 763820064, 798766080, 804021120, 848688960, 872937216, 885588480, 898611840, 905268224, 918881280, 954775080, 969930240, 1018426752, 1026984960, 1062706176, 1072028160, 1091171520, 1131585280, 1163916288, 1198149120, 1273033440, 1286433792, 1328382720, 1357902336, 1437778944, 1454895360, 1527640128, 1608042240, 1697377920, 1745874432, 1771176960, 1797223680, 1909550160, 1939860480, 2036853504, 2144056320, 2182343040, 2263170560, 2396298240, 2546066880, 2656765440, 2715804672, 2909790720, 3055280256, 3216084480, 3394755840, 3491748864, 3594447360, 3819100320, 4073707008, 4364686080, 4526341120, 5092133760, 5313530880, 5819581440, 6110560512, 6432168960, 6789511680, 7188894720, 7638200640, 8147414016, 8729372160, 10184267520, 12221121024, 13579023360, 15276401280, 17458744320, 20368535040, 24442242048, 30552802560, 40737070080, 61105605120, 122211210240]

約数ペア:

[(1, 122211210240), (2, 61105605120), (3, 40737070080), (4, 30552802560), (5, 24442242048), (6, 20368535040), (7, 17458744320), (8, 15276401280), (9, 13579023360), (10, 12221121024), (12, 10184267520), (14, 8729372160), (15, 8147414016), (16, 7638200640), (17, 7188894720), (18, 6789511680), (19, 6432168960), (20, 6110560512), (21, 5819581440), (23, 5313530880), (24, 5092133760), (27, 4526341120), (28, 4364686080), (30, 4073707008), (32, 3819100320), (34, 3594447360), (35, 3491748864), (36, 3394755840), (38, 3216084480), (40, 3055280256), (42, 2909790720), (45, 2715804672), (46, 2656765440), (48, 2546066880), (51, 2396298240), (54, 2263170560), (56, 2182343040), (57, 2144056320), (60, 2036853504), (63, 1939860480), (64, 1909550160), (68, 1797223680), (69, 1771176960), (70, 1745874432), (72, 1697377920), (76, 1608042240), (80, 1527640128), (84, 1454895360), (85, 1437778944), (90, 1357902336), (92, 1328382720), (95, 1286433792), (96, 1273033440), (102, 1198149120), (105, 1163916288), (108, 1131585280), (112, 1091171520), (114, 1072028160), (115, 1062706176), (119, 1026984960), (120, 1018426752), (126, 969930240), (128, 954775080), (133, 918881280), (135, 905268224), (136, 898611840), (138, 885588480), (140, 872937216), (144, 848688960), (152, 804021120), (153, 798766080), (160, 763820064), (161, 759075840), (168, 727447680), (170, 718889472), (171, 714685440), (180, 678951168), (184, 664191360), (189, 646620160), (190, 643216896), (192, 636516720), (204, 599074560), (207, 590392320), (210, 581958144), (216, 565792640), (224, 545585760), (228, 536014080), (230, 531353088), (238, 513492480), (240, 509213376), (252, 484965120), (255, 479259648), (256, 477387540), (266, 459440640), (270, 452634112), (272, 449305920), (276, 442794240), (280, 436468608), (285, 428811264), (288, 424344480), (289, 422876160), (304, 402010560), (306, 399383040), (315, 387972096), (320, 381910032), (322, 379537920), (323, 378362880), (336, 363723840), (340, 359444736), (342, 357342720), (345, 354235392), (357, 342328320), (360, 339475584), (368, 332095680), (378, 323310080), (380, 321608448), (384, 318258360), (391, 312560640), (399, 306293760), (408, 299537280), (414, 295196160), (420, 290979072), (432, 282896320), (437, 279659520), (448, 272792880), (456, 268007040), (459, 266255360), (460, 265676544), (476, 256746240), (480, 254606688), (483, 253025280), (504, 242482560), (510, 239629824), (512, 238693770), (513, 238228480), (532, 229720320), (540, 226317056), (544, 224652960), (552, 221397120), (560, 218234304), (570, 214405632), (576, 212172240), (578, 211438080), (595, 205396992), (608, 201005280), (612, 199691520), (621, 196797440), (630, 193986048), (640, 190955016), (644, 189768960), (646, 189181440), (665, 183776256), (672, 181861920), (680, 179722368), (684, 178671360), (690, 177117696), (714, 171164160), (720, 169737792), (736, 166047840), (756, 161655040), (760, 160804224), (765, 159753216), (768, 159129180), (782, 156280320), (798, 153146880), (805, 151815168), (816, 149768640), (828, 147598080), (840, 145489536), (855, 142937088), (864, 141448160), (867, 140958720), (874, 139829760), (896, 136396440), (912, 134003520), (918, 133127680), (920, 132838272), (945, 129324032), (952, 128373120), (960, 127303344), (966, 126512640), (969, 126120960), (1008, 121241280), (1020, 119814912), (1024, 119346885), (1026, 119114240), (1035, 118078464), (1064, 114860160), (1071, 114109440), (1080, 113158528), (1088, 112326480), (1104, 110698560), (1120, 109117152), (1140, 107202816), (1152, 106086120), (1156, 105719040), (1173, 104186880), (1190, 102698496), (1197, 102097920), (1216, 100502640), (1224, 99845760), (1242, 98398720), (1260, 96993024), (1280, 95477508), (1288, 94884480), (1292, 94590720), (1311, 93219840), (1330, 91888128), (1344, 90930960), (1360, 89861184), (1368, 89335680), (1380, 88558848), (1428, 85582080), (1440, 84868896), (1445, 84575232), (1449, 84341760), (1472, 83023920), (1512, 80827520), (1520, 80402112), (1530, 79876608), (1536, 79564590), (1564, 78140160), (1596, 76573440), (1610, 75907584), (1615, 75672576), (1632, 74884320), (1656, 73799040), (1680, 72744768), (1710, 71468544), (1728, 70724080), (1734, 70479360), (1748, 69914880), (1785, 68465664), (1792, 68198220), (1824, 67001760), (1836, 66563840), (1840, 66419136), (1890, 64662016), (1904, 64186560), (1920, 63651672), (1932, 63256320), (1938, 63060480), (1955, 62512128), (1995, 61258752), (2016, 60620640), (2023, 60410880), (2040, 59907456), (2052, 59557120), (2070, 59039232), (2128, 57430080), (2142, 57054720), (2160, 56579264), (2176, 56163240), (2185, 55931904), (2208, 55349280), (2240, 54558576), (2261, 54051840), (2280, 53601408), (2295, 53251072), (2304, 53043060), (2312, 52859520), (2346, 52093440), (2380, 51349248), (2394, 51048960), (2415, 50605056), (2432, 50251320), (2448, 49922880), (2484, 49199360), (2520, 48496512), (2560, 47738754), (2565, 47645696), (2576, 47442240), (2584, 47295360), (2601, 46986240), (2622, 46609920), (2660, 45944064), (2688, 45465480), (2720, 44930592), (2736, 44667840), (2737, 44651520), (2760, 44279424), (2856, 42791040), (2880, 42434448), (2890, 42287616), (2898, 42170880), (2907, 42040320), (2944, 41511960), (3024, 40413760), (3040, 40201056), (3059, 39951360), (3060, 39938304), (3072, 39782295), (3105, 39359488), (3128, 39070080), (3192, 38286720), (3213, 38036480), (3220, 37953792), (3230, 37836288), (3264, 37442160), (3312, 36899520), (3360, 36372384), (3420, 35734272), (3456, 35362040), (3468, 35239680), (3496, 34957440), (3519, 34728960), (3570, 34232832), (3584, 34099110), (3591, 34032640), (3648, 33500880), (3672, 33281920), (3680, 33209568), (3780, 32331008), (3808, 32093280), (3840, 31825836), (3864, 31628160), (3876, 31530240), (3910, 31256064), (3933, 31073280), (3990, 30629376), (4032, 30310320), (4046, 30205440), (4080, 29953728), (4104, 29778560), (4140, 29519616), (4256, 28715040), (4284, 28527360), (4320, 28289632), (4335, 28191744), (4347, 28113920), (4352, 28081620), (4370, 27965952), (4416, 27674640), (4480, 27279288), (4522, 27025920), (4560, 26800704), (4590, 26625536), (4608, 26521530), (4624, 26429760), (4692, 26046720), (4760, 25674624), (4788, 25524480), (4830, 25302528), (4845, 25224192), (4864, 25125660), (4896, 24961440), (4968, 24599680), (5040, 24248256), (5120, 23869377), (5130, 23822848), (5152, 23721120), (5168, 23647680), (5202, 23493120), (5244, 23304960), (5320, 22972032), (5355, 22821888), (5376, 22732740), (5440, 22465296), (5472, 22333920), (5474, 22325760), (5491, 22256640), (5520, 22139712), (5712, 21395520), (5760, 21217224), (5780, 21143808), (5796, 21085440), (5814, 21020160), (5865, 20837376), (5888, 20755980), (5985, 20419584), (6048, 20206880), (6069, 20136960), (6080, 20100528), (6118, 19975680), (6120, 19969152), (6210, 19679744), (6256, 19535040), (6384, 19143360), (6426, 19018240), (6440, 18976896), (6460, 18918144), (6528, 18721080), (6555, 18643968), (6624, 18449760), (6647, 18385920), (6720, 18186192), (6783, 18017280), (6840, 17867136), (6912, 17681020), (6936, 17619840), (6992, 17478720), (7038, 17364480), (7140, 17116416), (7168, 17049555), (7182, 17016320), (7245, 16868352), (7296, 16750440), (7344, 16640960), (7360, 16604784), (7429, 16450560), (7560, 16165504), (7616, 16046640), (7680, 15912918), (7728, 15814080), (7752, 15765120), (7803, 15662080), (7820, 15628032), (7866, 15536640), (7980, 15314688), (8064, 15155160), (8092, 15102720), (8160, 14976864), (8208, 14889280), (8211, 14883840), (8280, 14759808), (8512, 14357520), (8568, 14263680), (8640, 14144816), (8670, 14095872), (8694, 14056960), (8704, 14040810), (8721, 14013440), (8740, 13982976), (8832, 13837320), (8960, 13639644), (9044, 13512960), (9120, 13400352), (9177, 13317120), (9180, 13312768), (9216, 13260765), (9248, 13214880), (9384, 13023360), (9520, 12837312), (9576, 12762240), (9660, 12651264), (9690, 12612096), (9728, 12562830), (9792, 12480720), (9936, 12299840), (10080, 12124128), (10115, 12082176), (10260, 11911424), (10304, 11860560), (10336, 11823840), (10404, 11746560), (10488, 11652480), (10557, 11576320), (10640, 11486016), (10710, 11410944), (10752, 11366370), (10880, 11232648), (10944, 11166960), (10948, 11162880), (10982, 11128320), (11040, 11069856), (11305, 10810368), (11424, 10697760), (11520, 10608612), (11560, 10571904), (11592, 10542720), (11628, 10510080), (11730, 10418688), (11776, 10377990), (11799, 10357760), (11970, 10209792), (12096, 10103440), (12138, 10068480), (12160, 10050264), (12236, 9987840), (12240, 9984576), (12420, 9839872), (12512, 9767520), (12768, 9571680), (12852, 9509120), (12880, 9488448), (12920, 9459072), (13005, 9397248), (13056, 9360540), (13110, 9321984), (13248, 9224880), (13294, 9192960), (13440, 9093096), (13566, 9008640), (13680, 8933568), (13685, 8930304), (13824, 8840510), (13872, 8809920), (13984, 8739360), (14076, 8682240), (14280, 8558208), (14364, 8508160), (14490, 8434176), (14535, 8408064), (14592, 8375220), (14688, 8320480), (14720, 8302392), (14858, 8225280), (15120, 8082752), (15232, 8023320), (15295, 7990272), (15360, 7956459), (15456, 7907040), (15504, 7882560), (15606, 7831040), (15640, 7814016), (15732, 7768320), (15960, 7657344), (16065, 7607296), (16128, 7577580), (16184, 7551360), (16320, 7488432), (16416, 7444640), (16422, 7441920), (16473, 7418880), (16560, 7379904), (17024, 7178760), (17136, 7131840), (17280, 7072408), (17340, 7047936), (17388, 7028480), (17408, 7020405), (17442, 7006720), (17480, 6991488), (17595, 6945792), (17664, 6918660), (17920, 6819822), (17955, 6806528), (18088, 6756480), (18207, 6712320), (18240, 6700176), (18354, 6658560), (18360, 6656384), (18496, 6607440), (18768, 6511680), (19040, 6418656), (19152, 6381120), (19320, 6325632), (19380, 6306048), (19456, 6281415), (19584, 6240360), (19665, 6214656), (19872, 6149920), (19941, 6128640), (20160, 6062064), (20230, 6041088), (20349, 6005760), (20520, 5955712), (20608, 5930280), (20672, 5911920), (20808, 5873280), (20976, 5826240), (21114, 5788160), (21280, 5743008), (21420, 5705472), (21504, 5683185), (21735, 5622784), (21760, 5616324), (21888, 5583480), (21896, 5581440), (21964, 5564160), (22080, 5534928), (22287, 5483520), (22610, 5405184), (22848, 5348880), (23040, 5304306), (23120, 5285952), (23184, 5271360), (23256, 5255040), (23460, 5209344), (23552, 5188995), (23598, 5178880), (23940, 5104896), (24192, 5051720), (24276, 5034240), (24320, 5025132), (24472, 4993920), (24480, 4992288), (24633, 4961280), (24840, 4919936), (25024, 4883760), (25536, 4785840), (25704, 4754560), (25760, 4744224), (25840, 4729536), (26010, 4698624), (26112, 4680270), (26220, 4660992), (26496, 4612440), (26588, 4596480), (26880, 4546548), (27132, 4504320), (27360, 4466784), (27370, 4465152), (27455, 4451328), (27531, 4439040), (27648, 4420255), (27744, 4404960), (27968, 4369680), (28152, 4341120), (28560, 4279104), (28728, 4254080), (28980, 4217088), (29070, 4204032), (29184, 4187610), (29376, 4160240), (29440, 4151196), (29716, 4112640), (30240, 4041376), (30345, 4027392), (30464, 4011660), (30590, 3995136), (30912, 3953520), (31008, 3941280), (31212, 3915520), (31280, 3907008), (31464, 3884160), (31920, 3828672), (32130, 3803648), (32256, 3788790), (32368, 3775680), (32640, 3744216), (32832, 3722320), (32844, 3720960), (32946, 3709440), (33120, 3689952), (33235, 3677184), (33915, 3603456), (34048, 3589380), (34272, 3565920), (34560, 3536204), (34680, 3523968), (34776, 3514240), (34884, 3503360), (34960, 3495744), (35190, 3472896), (35328, 3459330), (35840, 3409911), (35910, 3403264), (36176, 3378240), (36414, 3356160), (36480, 3350088), (36708, 3329280), (36720, 3328192), (36992, 3303720), (37145, 3290112), (37536, 3255840), (38080, 3209328), (38304, 3190560), (38437, 3179520), (38640, 3162816), (38760, 3153024), (39015, 3132416), (39168, 3120180), (39330, 3107328), (39744, 3074960), (39882, 3064320), (40320, 3031032), (40460, 3020544), (40698, 3002880), (41040, 2977856), (41055, 2976768), (41216, 2965140), (41344, 2955960), (41616, 2936640), (41952, 2913120), (42228, 2894080), (42560, 2871504), (42840, 2852736), (43470, 2811392), (43520, 2808162), (43605, 2802688), (43776, 2791740), (43792, 2790720), (43928, 2782080), (44160, 2767464), (44574, 2741760), (45220, 2702592), (45696, 2674440), (45885, 2663424), (46080, 2652153), (46240, 2642976), (46368, 2635680), (46512, 2627520), (46529, 2626560), (46920, 2604672), (47196, 2589440), (47880, 2552448), (48384, 2525860), (48552, 2517120), (48640, 2512566), (48944, 2496960), (48960, 2496144), (49266, 2480640), (49419, 2472960), (49680, 2459968), (50048, 2441880), (51072, 2392920), (51408, 2377280), (51520, 2372112), (51680, 2364768), (52003, 2350080), (52020, 2349312), (52224, 2340135), (52440, 2330496), (52785, 2315264), (52992, 2306220), (53176, 2298240), (53760, 2273274), (54264, 2252160), (54621, 2237440), (54720, 2233392), (54740, 2232576), (54910, 2225664), (55062, 2219520), (55488, 2202480), (55936, 2184840), (56304, 2170560), (57120, 2139552), (57456, 2127040), (57960, 2108544), (58140, 2102016), (58368, 2093805), (58752, 2080120), (58880, 2075598), (58995, 2071552), (59432, 2056320), (59823, 2042880), (60480, 2020688), (60690, 2013696), (60928, 2005830), (61047, 2001920), (61180, 1997568), (61824, 1976760), (62016, 1970640), (62424, 1957760), (62560, 1953504), (62928, 1942080), (63840, 1914336), (64260, 1901824), (64512, 1894395), (64736, 1887840), (65280, 1872108), (65664, 1861160), (65688, 1860480), (65892, 1854720), (66240, 1844976), (66470, 1838592), (66861, 1827840), (67830, 1801728), (68096, 1794690), (68544, 1782960), (69120, 1768102), (69360, 1761984), (69552, 1757120), (69768, 1751680), (69920, 1747872), (70380, 1736448), (70656, 1729665), (71820, 1701632), (72352, 1689120), (72828, 1678080), (72960, 1675044), (73416, 1664640), (73440, 1664096), (73899, 1653760), (73984, 1651860), (74290, 1645056), (75072, 1627920), (76160, 1604664), (76608, 1595280), (76874, 1589760), (77280, 1581408), (77520, 1576512), (78030, 1566208), (78336, 1560090), (78660, 1553664), (79488, 1537480), (79764, 1532160), (80640, 1515516), (80920, 1510272), (81396, 1501440), (82080, 1488928), (82110, 1488384), (82365, 1483776), (82432, 1482570), (82593, 1479680), (82688, 1477980), (83232, 1468320), (83904, 1456560), (84456, 1447040), (85120, 1435752), (85680, 1426368), (86940, 1405696), (87040, 1404081), (87210, 1401344), (87552, 1395870), (87584, 1395360), (87856, 1391040), (88320, 1383732), (89148, 1370880), (90440, 1351296), (91035, 1342464), (91392, 1337220), (91770, 1331712), (92480, 1321488), (92736, 1317840), (93024, 1313760), (93058, 1313280), (93840, 1302336), (94392, 1294720), (95760, 1276224), (96768, 1262930), (97104, 1258560), (97280, 1256283), (97888, 1248480), (97920, 1248072), (98532, 1240320), (98838, 1236480), (99360, 1229984), (99705, 1225728), (100096, 1220940), (101745, 1201152), (102144, 1196460), (102816, 1188640), (103040, 1186056), (103360, 1182384), (104006, 1175040), (104040, 1174656), (104880, 1165248), (105570, 1157632), (105984, 1153110), (106352, 1149120), (107520, 1136637), (108528, 1126080), (109242, 1118720), (109440, 1116696), (109480, 1116288), (109820, 1112832), (110124, 1109760), (110976, 1101240), (111435, 1096704), (111872, 1092420), (112608, 1085280), (114240, 1069776), (114912, 1063520), (115311, 1059840), (115920, 1054272), (116280, 1051008), (117504, 1040060), (117760, 1037799), (117990, 1035776), (118864, 1028160), (119646, 1021440), (120960, 1010344), (121380, 1006848), (121856, 1002915), (122094, 1000960), (122360, 998784), (123165, 992256), (123648, 988380), (124032, 985320), (124848, 978880), (125120, 976752), (125856, 971040), (126293, 967680), (127680, 957168), (128520, 950912), (129472, 943920), (130560, 936054), (131328, 930580), (131376, 930240), (131784, 927360), (132480, 922488), (132940, 919296), (133722, 913920), (135660, 900864), (136192, 897345), (137088, 891480), (137655, 887808), (138240, 884051), (138720, 880992), (139104, 878560), (139536, 875840), (139587, 875520), (139840, 873936), (140760, 868224), (143640, 850816), (144704, 844560), (145656, 839040), (145920, 837522), (146832, 832320), (146880, 832048), (147798, 826880), (147968, 825930), (148257, 824320), (148580, 822528), (150144, 813960), (152320, 802332), (153216, 797640), (153748, 794880), (154560, 790704), (155040, 788256), (156009, 783360), (156060, 783104), (156672, 780045), (157320, 776832), (158976, 768740), (159528, 766080), (161280, 757758), (161840, 755136), (162792, 750720), (164160, 744464), (164220, 744192), (164730, 741888), (164864, 741285), (165186, 739840), (165376, 738990), (166464, 734160), (167808, 728280), (168912, 723520), (170240, 717876), (171360, 713184), (173880, 702848), (174420, 700672), (175104, 697935), (175168, 697680), (175712, 695520), (176640, 691866), (178296, 685440), (179469, 680960), (180880, 675648), (182070, 671232), (182784, 668610), (183540, 665856), (184960, 660744), (185472, 658920), (186048, 656880), (186116, 656640), (187680, 651168), (188784, 647360), (191520, 638112), (192185, 635904), (193536, 631465), (194208, 629280), (195776, 624240), (195840, 624036), (197064, 620160), (197676, 618240), (198720, 614992), (199410, 612864), (200192, 610470), (200583, 609280), (203490, 600576), (204288, 598230), (205632, 594320), (206080, 593028), (206720, 591192), (208012, 587520), (208080, 587328), (209760, 582624), (211140, 578816), (211968, 576555), (212704, 574560), (217056, 563040), (218484, 559360), (218880, 558348), (218960, 558144), (219640, 556416), (220248, 554880), (221952, 550620), (222870, 548352), (223744, 546210), (225216, 542640), (228480, 534888), (229824, 531760), (230622, 529920), (231840, 527136), (232560, 525504), (232645, 525312), (235008, 520030), (235980, 517888), (237728, 514080), (239292, 510720), (241920, 505172), (242760, 503424), (244188, 500480), (244720, 499392), (246330, 496128), (247095, 494592), (247296, 494190), (248064, 492660), (249696, 489440), (250240, 488376), (251712, 485520), (252586, 483840), (255360, 478584), (257040, 475456), (258944, 471960), (260015, 470016), (261120, 468027), (262656, 465290), (262752, 465120), (263568, 463680), (264960, 461244), (265880, 459648), (267444, 456960), (271320, 450432), (273105, 447488), (274176, 445740), (275310, 443904), (277440, 440496), (278208, 439280), (279072, 437920), (279174, 437760), (279680, 436968), (281520, 434112), (287280, 425408), (289408, 422280), (291312, 419520), (291840, 418761), (293664, 416160), (293760, 416024), (295596, 413440), (295936, 412965), (296514, 412160), (297160, 411264), (299115, 408576), (300288, 406980), (304640, 401166), (305235, 400384), (306432, 398820), (307496, 397440), (309120, 395352), (310080, 394128), (312018, 391680), (312120, 391552), (314640, 388416), (317952, 384370), (319056, 383040), (322560, 378879), (323680, 377568), (325584, 375360), (328320, 372232), (328440, 372096), (329460, 370944), (330372, 369920), (330752, 369495), (332928, 367080), (334305, 365568), (335616, 364140), (337824, 361760), (340480, 358938), (342720, 356592), (345933, 353280), (347760, 351424), (348840, 350336)]