3377067832320

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{257}}^1$

素因数の和:408

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 78, 79, 80, 84, 85, 91, 96, 98, 102, 104, 105, 112, 119, 120, 128, 130, 136, 140, 147, 156, 158, 160, 168, 170, 182, 192, 195, 196, 204, 208, 210, 221, 224, 237, 238, 240, 245, 255, 256, 257, 260, 272, 273, 280, 294, 312, 316, 320, 336, 340, 357, 364, 384, 390, 392, 395, 408, 416, 420, 442, 448, 455, 474, 476, 480, 490, 510, 512, 514, 520, 544, 546, 553, 560, 588, 595, 624, 632, 637, 640, 663, 672, 680, 714, 728, 735, 768, 771, 780, 784, 790, 816, 832, 833, 840, 884, 896, 910, 948, 952, 960, 980, 1020, 1024, 1027, 1028, 1040, 1088, 1092, 1105, 1106, 1120, 1176, 1185, 1190, 1248, 1264, 1274, 1280, 1285, 1326, 1343, 1344, 1360, 1365, 1428, 1456, 1470, 1536, 1542, 1547, 1560, 1568, 1580, 1632, 1659, 1664, 1666, 1680, 1768, 1785, 1792, 1799, 1820, 1896, 1904, 1911, 1920, 1960, 2040, 2054, 2056, 2080, 2176, 2184, 2210, 2212, 2240, 2352, 2370, 2380, 2496, 2499, 2528, 2548, 2560, 2570, 2652, 2686, 2688, 2720, 2730, 2765, 2856, 2912, 2940, 3072, 3081, 3084, 3094, 3120, 3136, 3160, 3185, 3264, 3315, 3318, 3328, 3332, 3341, 3360, 3536, 3570, 3584, 3598, 3640, 3792, 3808, 3822, 3840, 3855, 3871, 3920, 4029, 4080, 4108, 4112, 4160, 4165, 4352, 4368, 4369, 4420, 4424, 4480, 4641, 4704, 4740, 4760, 4992, 4998, 5056, 5096, 5120, 5135, 5140, 5304, 5372, 5376, 5397, 5440, 5460, 5530, 5712, 5824, 5880, 6162, 6168, 6188, 6240, 6272, 6320, 6370, 6528, 6630, 6636, 6656, 6664, 6682, 6715, 6720, 7072, 7140, 7168, 7189, 7196, 7280, 7584, 7616, 7644, 7680, 7710, 7735, 7742, 7840, 8058, 8160, 8216, 8224, 8295, 8320, 8330, 8704, 8736, 8738, 8840, 8848, 8960, 8995, 9282, 9401, 9408, 9480, 9520, 9555, 9984, 9996, 10023, 10112, 10192, 10270, 10280, 10608, 10744, 10752, 10794, 10829, 10880, 10920, 11060, 11424, 11613, 11648, 11760, 12324, 12336, 12376, 12480, 12495, 12544, 12593, 12640, 12740, 13056, 13107, 13260, 13272, 13312, 13328, 13364, 13430, 13440, 14144, 14280, 14378, 14392, 14560, 15168, 15232, 15288, 15360, 15405, 15420, 15470, 15484, 15680, 16116, 16320, 16432, 16448, 16590, 16640, 16660, 16705, 17408, 17459, 17472, 17476, 17680, 17696, 17920, 17990, 18564, 18802, 18816, 18960, 19040, 19110, 19355, 19968, 19992, 20046, 20145, 20224, 20303, 20384, 20540, 20560, 21216, 21488, 21504, 21567, 21588, 21658, 21760, 21840, 21845, 22120, 22848, 23205, 23226, 23296, 23387, 23520, 24648, 24672, 24752, 24960, 24990, 25088, 25186, 25280, 25480, 26112, 26214, 26520, 26544, 26656, 26728, 26860, 26880, 26985, 28203, 28288, 28560, 28756, 28784, 29120, 30336, 30464, 30576, 30583, 30810, 30840, 30940, 30968, 31360, 32232, 32487, 32640, 32864, 32896, 33180, 33280, 33320, 33410, 34918, 34944, 34952, 35360, 35392, 35840, 35945, 35980, 37128, 37604, 37632, 37779, 37920, 38080, 38220, 38710, 39936, 39984, 40092, 40290, 40448, 40606, 40768, 41080, 41120, 42432, 42976, 43134, 43176, 43316, 43520, 43680, 43690, 44240, 45696, 46410, 46452, 46592, 46774, 47005, 47040, 49296, 49344, 49504, 49920, 49980, 50115, 50176, 50323, 50372, 50560, 50960, 52224, 52377, 52428, 53040, 53088, 53312, 53456, 53720, 53760, 53970, 54145, 56406, 56576, 56797, 57120, 57512, 57568, 58065, 58240, 60672, 60909, 60928, 61152, 61166, 61620, 61680, 61880, 61936, 62720, 62965, 64464, 64974, 65280, 65535, 65728, 65792, 65807, 66360, 66560, 66640, 66820, 69836, 69888, 69904, 70161, 70720, 70784, 71890, 71960, 74256, 75208, 75264, 75558, 75840, 76160, 76440, 77420, 79968, 80184, 80580, 80896, 81212, 81536, 82160, 82240, 84864, 85952, 86268, 86352, 86632, 87040, 87295, 87360, 87380, 88480, 91392, 91749, 92820, 92904, 93184, 93548, 94010, 94080, 98592, 98688, 99008, 99840, 99960, 100230, 100646, 100744, 101120, 101515, 101920, 104754, 104856, 106080, 106176, 106624, 106912, 107440, 107520, 107835, 107940, 108290, 112812, 113152, 113594, 114240, 115024, 115136, 116130, 116480, 116935, 121344, 121818, 121856, 122213, 122304, 122332, 123240, 123360, 123760, 123872, 125440, 125930, 128928, 129948, 130560, 131070, 131456, 131584, 131614, 132720, 133280, 133640, 139672, 139776, 139808, 140322, 141015, 141440, 141568, 142121, 143780, 143920, 148512, 150416, 150528, 150969, 151116, 151680, 152320, 152880, 152915, 154840, 159936, 160368, 161160, 162424, 162435, 163072, 163709, 164320, 164480, 169728, 170391, 171904, 172536, 172704, 173264, 174590, 174720, 174760, 176960, 182784, 183498, 185640, 185808, 187096, 188020, 188160, 188895, 197184, 197376, 197421, 198016, 199680, 199920, 200460, 201292, 201488, 202240, 203030, 203840, 209508, 209712, 212160, 212352, 213248, 213824, 214081, 214880, 215670, 215880, 216580, 225624, 226304, 227188, 228480, 230048, 230272, 232260, 232960, 233870, 242688, 243636, 244426, 244608, 244664, 246480, 246720, 247520, 247744, 250880, 251615, 251860, 257856, 259896, 261120, 261885, 262140, 262912, 263168, 263228, 263939, 265440, 266560, 267280, 279344, 279552, 279616, 280644, 282030, 282880, 283136, 283985, 284242, 287560, 287840, 297024, 300832, 301938, 302232, 303360, 304545, 304640, 305760, 305830, 309680, 319872, 320736, 322320, 324848, 324870, 326144, 327418, 328640, 328960, 329035, 339456, 340782, 343808, 345072, 345151, 345408, 346528, 349180, 349440, 349520, 350805, 353920, 365568, 366639, 366996, 371280, 371616, 374192, 376040, 376320, 377790, 394368, 394752, 394842, 396032, 397579, 399840, 400920, 402584, 402976, 404480, 406060, 407680, 419016, 419424, 424320, 424704, 426363, 426496, 427648, 428162, 429760, 431340, 431760, 433160, 451248, 454376, 456960, 458745, 460096, 460544, 464520, 465920, 467740, 487272, 488852, 489216, 489328, 491127, 492960, 493440, 495040, 495488, 503230, 503720, 515712, 519792, 523770, 524280, 525824, 526456, 527878, 530880, 533120, 534560, 558688, 559232, 561288, 564060, 565760, 566272, 567970, 568484, 575120, 575680, 594048, 601664, 603876, 604464, 606720, 609090, 609280, 611065, 611520, 611660, 619360, 639744, 641472, 642243, 644640, 649696, 649740, 652288, 654836, 657280, 657920, 658070, 678912, 681564, 687616, 690144, 690302, 690816, 693056, 698360, 698880, 699040, 701610, 707840, 710605, 733278, 733992, 742560, 743232, 748384, 752080, 752640, 754845, 755580, 788736, 789504, 789684, 791817, 792064, 795158, 799680, 801840, 805168, 805952, 812120, 815360, 818545, 838032, 838848, 848640, 849408, 851955, 852726, 852992, 855296, 855491, 856324, 859520, 862680, 863520, 866320, 902496, 908752, 913920, 917490, 920192, 921088, 929040, 935480, 974544, 977704, 978432, 978656, 982254, 985920, 986880, 987105, 990080, 990976, 994847, 1006460, 1007440, 1031424, 1035453, 1039584, 1047540, 1048560, 1051648, 1052912, 1055756, 1061760, 1066240, 1069120, 1070405, 1117376, 1118464, 1122576, 1128120, 1131520, 1135940, 1136968, 1150240, 1151360, 1188096, 1192737, 1203328, 1207752, 1208928, 1213440, 1218180, 1222130, 1223040, 1223320, 1238720, 1279488, 1282944, 1284486, 1289280, 1299392, 1299480, 1309672, 1314560, 1315840, 1316140, 1319695, 1363128, 1375232, 1380288, 1380604, 1381632, 1386112, 1396720, 1397760, 1398080, 1403220, 1415680, 1421210, 1466556, 1467984, 1485120, 1486464, 1496768, 1504160, 1509690, 1511160, 1577472, 1579368, 1583634, 1584128, 1590316, 1599360, 1603680, 1610336, 1611904, 1624240, 1630720, 1637090, 1676064, 1677696, 1697280, 1698816, 1703910, 1705452, 1710592, 1710982, 1712648, 1719040, 1725360, 1725755, 1727040, 1732640, 1804992, 1817504, 1827840, 1833195, 1834980, 1840384, 1842176, 1847573, 1858080, 1870960, 1949088, 1955408, 1956864, 1957312, 1964508, 1971840, 1973760, 1974210, 1980160, 1981952, 1987895, 1989694, 2012920, 2014880, 2062848, 2070906, 2079168, 2095080, 2097120, 2105824, 2111512, 2123520, 2131815, 2132480, 2138240, 2140810, 2234752, 2236928, 2245152, 2256240, 2271880, 2273936, 2300480, 2302720, 2376192, 2385474, 2406656, 2415504, 2416057, 2417856, 2436360, 2444260, 2446080, 2446640, 2455635, 2477440, 2558976, 2565888, 2566473, 2568972, 2578560, 2598784, 2598960, 2619344, 2629120, 2632280, 2639390, 2726256, 2760576, 2761208, 2763264, 2772224, 2783053, 2793440, 2796160, 2806440, 2831360, 2842420, 2933112, 2935968, 2970240, 2972928, 2984541, 2993536, 3008320, 3019380, 3022320, 3154944, 3158736, 3167268, 3180632, 3198720, 3207360, 3211215, 3220672, 3223808, 3248480, 3261440, 3274180, 3352128, 3355392, 3394560, 3407820, 3410904, 3421184, 3421964, 3425296, 3438080, 3450720, 3451510, 3454080, 3465280, 3609984, 3635008, 3666390, 3669960, 3680768, 3695146, 3716160, 3741920, 3898176, 3910816, 3914624, 3929016, 3943680, 3947520, 3948420, 3959085, 3960320, 3963904, 3975790, 3979388, 4025840, 4029760, 4125696, 4141812, 4158336, 4190160, 4194240, 4211648, 4223024, 4247040, 4263630, 4264960, 4276480, 4277455, 4281620, 4469504, 4473856, 4486963, 4490304, 4512480, 4543760, 4547872, 4600960, 4605440, 4752384, 4770948, 4813312, 4831008, 4832114, 4835712, 4872720, 4888520, 4892160, 4893280, 4911270, 4954880, 4974235, 5131776, 5132946, 5137944, 5157120, 5177265, 5197568, 5197920, 5238688, 5258240, 5264560, 5278780, 5452512, 5521152, 5522416, 5526528, 5542719, 5544448, 5566106, 5586880, 5592320, 5612880, 5684840, 5866224, 5871936, 5940480, 5945856, 5963685, 5969082, 5987072, 6016640, 6038760, 6044640, 6317472, 6334536, 6361264, 6397440, 6414720, 6422430, 6441344, 6447616, 6496960, 6548360, 6704256, 6710784, 6815640, 6821808, 6843928, 6850592, 6876160, 6901440, 6903020, 6908160, 6930560, 7219968, 7248171, 7270016, 7332780, 7339920, 7361536, 7390292, 7432320, 7483840, 7796352, 7821632, 7829248, 7858032, 7887360, 7896840, 7918170, 7920640, 7951580, 7958776, 8051680, 8059520, 8283624, 8316672, 8349159, 8380320, 8388480, 8423296, 8446048, 8494080, 8527260, 8552960, 8554910, 8563240, 8939008, 8973926, 8980608, 9024960, 9087520, 9095744, 9201920, 9210880, 9237865, 9541896, 9626624, 9662016, 9664228, 9671424, 9745440, 9777040, 9784320, 9786560, 9822540, 9909760, 9948470, 10263552, 10265892, 10275888, 10314240, 10354530, 10395136, 10395840, 10477376, 10529120, 10557560, 10905024, 11042304, 11044832, 11085438, 11088896, 11132212, 11173760, 11184640, 11225760, 11369680, 11732448, 11743872, 11880960, 11891712, 11927370, 11938164, 11974144, 12033280, 12077520, 12080285, 12089280, 12634944, 12669072, 12722528, 12794880, 12829440, 12832365, 12844860, 12882688, 12895232, 12933011, 12993920, 13096720, 13408512, 13421568, 13460889, 13631280, 13643616, 13687856, 13701184, 13802880, 13806040, 13816320, 13861120, 13915265, 14439936, 14496342, 14540032, 14665560, 14679840, 14780584, 14864640, 14922705, 14967680, 15592704, 15643264, 15658496, 15716064, 15774720, 15793680, 15836340, 15903160, 15917552, 16103360, 16119040, 16567248, 16633344, 16698318, 16760640, 16776960, 16846592, 16892096, 16912399, 17054520, 17105920, 17109820, 17126480, 17878016, 17947852, 17961216, 18049920, 18175040, 18191488, 18403840, 18475730, 19083792, 19324032, 19328456, 19342848, 19490880, 19554080, 19573120, 19645080, 19819520, 19896940, 20531784, 20551776, 20628480, 20709060, 20790272, 20791680, 20954752, 21058240, 21115120, 21810048, 22084608, 22089664, 22170876, 22264424, 22347520, 22369280, 22434815, 22451520, 22739360, 23464896, 23487744, 23761920, 23854740, 23876328, 23948288, 24066560, 24155040, 24160570, 24178560, 25269888, 25338144, 25445056, 25658880, 25664730, 25689720, 25765376, 25866022, 25987840, 26193440, 26817024, 26921778, 27262560, 27287232, 27375712, 27402368, 27605760, 27612080, 27632640, 27713595, 27722240, 27830530, 28879872, 28992684, 29080064, 29331120, 29359680, 29561168, 29729280, 29845410, 29935360, 31185408, 31286528, 31316992, 31408741, 31432128, 31587360, 31672680, 31806320, 31835104, 32206720, 32238080, 33134496, 33266688, 33396636, 33521280, 33553920, 33693184, 33784192, 33824798, 34109040, 34219640, 34252960, 35895704, 35922432, 36099840, 36240855, 36350080, 36382976, 36807680, 36951460, 38167584, 38648064, 38656912, 38685696, 38799033, 38981760, 39108160, 39146240, 39290160, 39793880, 41063568, 41103552, 41418120, 41583360, 41745795, 41909504, 42116480, 42230240, 43620096, 44179328, 44341752, 44528848, 44695040, 44869630, 44903040, 45478720, 46929792, 46975488, 47709480, 47752656, 48133120, 48310080, 48321140, 48357120, 50539776, 50676288, 50737197, 50890112, 51317760, 51329460, 51379440, 51530752, 51732044, 51975680, 52386880, 53634048, 53843556, 54525120, 54574464, 54751424, 54804736, 55211520, 55224160, 55427190, 55444480, 55661060, 57985368, 58160128, 58662240, 58719360, 59122336, 59458560, 59690820, 59870720, 62370816, 62573056, 62817482, 62864256, 63174720, 63345360, 63612640, 63670208, 64413440, 64476160, 64665055, 66268992, 66793272, 67042560, 67107840, 67304445, 67386368, 67568384, 67649596, 68218080, 68439280, 68505920, 71791408, 71844864, 72199680, 72481710, 72700160, 72765952, 73902920, 76335168, 77296128, 77313824, 77598066, 77963520, 78216320, 78292480, 78580320, 79587760, 82127136, 82207104, 82836240, 83166720, 83491590, 83819008, 84232960, 84460480, 84561995, 87240192, 88358656, 88683504, 89057696, 89390080, 89739260, 89806080, 90957440, 93859584, 93950976, 94226223, 95418960, 95505312, 96620160, 96642280, 96714240, 101079552, 101352576, 101474394, 101780224, 102658920, 102758880, 103464088, 103951360, 104773760, 107687112, 109050240, 109148928, 109502848, 109609472, 110423040, 110448320, 110854380, 111322120, 115970736, 117324480, 117438720, 118244672, 119381640, 119741440, 125146112, 125634964, 125728512, 126349440, 126690720, 127225280, 127340416, 128826880, 129330110, 132537984, 133586544, 134085120, 134608890, 135136768, 135299192, 136436160, 136878560, 137011840, 143582816, 144399360, 144963420, 145400320, 145531904, 147805840, 152670336, 154592256, 154627648, 155196132, 155927040, 156432640, 156584960, 157043705, 157160640, 159175520, 164254272, 164414208, 165672480, 166333440, 166983180, 167638016, 168465920, 168920960, 169123990, 174480384, 176717312, 177367008, 178115392, 179478520, 179612160, 181914880, 187719168, 188452446, 190837920, 191010624, 193240320, 193284560, 193428480, 193995165, 202159104, 202705152, 202948788, 203560448, 205317840, 205517760, 206928176, 209547520, 215374224, 218100480, 218297856, 219005696, 219218944, 219861187, 220896640, 221708760, 222644240, 231941472, 234648960, 234877440, 236489344, 238763280, 251269928, 251457024, 252698880, 253381440, 253685985, 254450560, 254680832, 257653760, 258660220, 265075968, 267173088, 268170240, 269217780, 270273536, 270598384, 272872320, 273757120, 274023680, 287165632, 289926840, 290800640, 295611680, 305340672, 309255296, 310392264, 311854080, 312865280, 314087410, 314321280, 318351040, 328508544, 328828416, 331344960, 333966360, 336931840, 337841920, 338247980, 353434624, 354734016, 356230784, 358957040, 359224320, 363829760, 375438336, 376904892, 381675840, 382021248, 386480640, 386569120, 387990330, 405410304, 405897576, 407120896, 410635680, 411035520, 413856352, 419095040, 430748448, 436200960, 436595712, 438011392, 439722374, 441793280, 443417520, 445288480, 463882944, 469297920, 469754880, 471131115, 472978688, 477526560, 502539856, 502914048, 505397760, 506762880, 507371970, 508901120, 509361664, 517320440, 530151936, 534346176, 538435560, 541196768, 545744640, 547514240, 548047360, 574331264, 579853680, 591223360, 610681344, 618510592, 620784528, 625730560, 628174820, 628642560, 636702080, 657017088, 657656832, 659583561, 662689920, 667932720, 675683840, 676495960, 709468032, 712461568, 717914080, 727659520, 753809784, 763351680, 764042496, 772961280, 773138240, 775980660, 810820608, 811795152, 821271360, 822071040, 827712704, 838190080, 861496896, 872401920, 876022784, 879444748, 883586560, 886835040, 890576960, 927765888, 938595840, 942262230, 945957376, 955053120, 1005079712, 1010795520, 1013525760, 1014743940, 1017802240, 1018723328, 1034640880, 1060303872, 1068692352, 1076871120, 1082393536, 1091489280, 1095028480, 1096094720, 1099305935, 1148662528, 1159707360, 1182446720, 1221362688, 1237021184, 1241569056, 1256349640, 1257285120, 1273404160, 1314034176, 1319167122, 1325379840, 1335865440, 1351367680, 1352991920, 1418936064, 1424923136, 1435828160, 1507619568, 1526703360, 1528084992, 1546276480, 1551961320, 1623590304, 1642542720, 1644142080, 1655425408, 1722993792, 1758889496, 1767173120, 1773670080, 1781153920, 1855531776, 1877191680, 1884524460, 1891914752, 1910106240, 2010159424, 2027051520, 2029487880, 2035604480, 2069281760, 2137384704, 2153742240, 2164787072, 2182978560, 2190056960, 2198611870, 2297325056, 2319414720, 2364893440, 2474042368, 2483138112, 2512699280, 2514570240, 2546808320, 2628068352, 2638334244, 2650759680, 2671730880, 2705983840, 2837872128, 2849846272, 2871656320, 3015239136, 3053406720, 3056169984, 3092552960, 3103922640, 3247180608, 3285085440, 3288284160, 3297917805, 3310850816, 3445987584, 3517778992, 3547340160, 3562307840, 3711063552, 3769048920, 3820212480, 4020318848, 4054103040, 4058975760, 4138563520, 4274769408, 4307484480, 4329574144, 4380113920, 4397223740, 4594650112, 4638829440, 4729786880, 4966276224, 5025398560, 5093616640, 5276668488, 5301519360, 5343461760, 5411967680, 5675744256, 5743312640, 6030478272, 6106813440, 6185105920, 6207845280, 6494361216, 6570170880, 6595835610, 6621701632, 6891975168, 7035557984, 7094680320, 7124615680, 7422127104, 7538097840, 7640424960, 8040637696, 8117951520, 8277127040, 8549538816, 8614968960, 8659148288, 8794447480, 9277658880, 9459573760, 9932552448, 10050797120, 10553336976, 10686923520, 10823935360, 11486625280, 12060956544, 12370211840, 12415690560, 12988722432, 13140341760, 13191671220, 13243403264, 13783950336, 14071115968, 14189360640, 14249231360, 15076195680, 15280849920, 16081275392, 16235903040, 16554254080, 17229937920, 17318296576, 17588894960, 18555317760, 19865104896, 20101594240, 21106673952, 21373847040, 21647870720, 22973250560, 24121913088, 24831381120, 25977444864, 26383342440, 28142231936, 28378721280, 30152391360, 32162550784, 32471806080, 33108508160, 34459875840, 35177789920, 37110635520, 39730209792, 40203188480, 42213347904, 42747694080, 43295741440, 48243826176, 49662762240, 51954889728, 52766684880, 56284463872, 60304782720, 64943612160, 66217016320, 68919751680, 70355579840, 80406376960, 84426695808, 86591482880, 96487652352, 99325524480, 105533369760, 112568927744, 120609565440, 129887224320, 140711159680, 160812753920, 168853391616, 198651048960, 211066739520, 225137855488, 241219130880, 259774448640, 281422319360, 337706783232, 422133479040, 482438261760, 562844638720, 675413566464, 844266958080, 1125689277440, 1688533916160, 3377067832320]

約数ペア:

[(1, 3377067832320), (2, 1688533916160), (3, 1125689277440), (4, 844266958080), (5, 675413566464), (6, 562844638720), (7, 482438261760), (8, 422133479040), (10, 337706783232), (12, 281422319360), (13, 259774448640), (14, 241219130880), (15, 225137855488), (16, 211066739520), (17, 198651048960), (20, 168853391616), (21, 160812753920), (24, 140711159680), (26, 129887224320), (28, 120609565440), (30, 112568927744), (32, 105533369760), (34, 99325524480), (35, 96487652352), (39, 86591482880), (40, 84426695808), (42, 80406376960), (48, 70355579840), (49, 68919751680), (51, 66217016320), (52, 64943612160), (56, 60304782720), (60, 56284463872), (64, 52766684880), (65, 51954889728), (68, 49662762240), (70, 48243826176), (78, 43295741440), (79, 42747694080), (80, 42213347904), (84, 40203188480), (85, 39730209792), (91, 37110635520), (96, 35177789920), (98, 34459875840), (102, 33108508160), (104, 32471806080), (105, 32162550784), (112, 30152391360), (119, 28378721280), (120, 28142231936), (128, 26383342440), (130, 25977444864), (136, 24831381120), (140, 24121913088), (147, 22973250560), (156, 21647870720), (158, 21373847040), (160, 21106673952), (168, 20101594240), (170, 19865104896), (182, 18555317760), (192, 17588894960), (195, 17318296576), (196, 17229937920), (204, 16554254080), (208, 16235903040), (210, 16081275392), (221, 15280849920), (224, 15076195680), (237, 14249231360), (238, 14189360640), (240, 14071115968), (245, 13783950336), (255, 13243403264), (256, 13191671220), (257, 13140341760), (260, 12988722432), (272, 12415690560), (273, 12370211840), (280, 12060956544), (294, 11486625280), (312, 10823935360), (316, 10686923520), (320, 10553336976), (336, 10050797120), (340, 9932552448), (357, 9459573760), (364, 9277658880), (384, 8794447480), (390, 8659148288), (392, 8614968960), (395, 8549538816), (408, 8277127040), (416, 8117951520), (420, 8040637696), (442, 7640424960), (448, 7538097840), (455, 7422127104), (474, 7124615680), (476, 7094680320), (480, 7035557984), (490, 6891975168), (510, 6621701632), (512, 6595835610), (514, 6570170880), (520, 6494361216), (544, 6207845280), (546, 6185105920), (553, 6106813440), (560, 6030478272), (588, 5743312640), (595, 5675744256), (624, 5411967680), (632, 5343461760), (637, 5301519360), (640, 5276668488), (663, 5093616640), (672, 5025398560), (680, 4966276224), (714, 4729786880), (728, 4638829440), (735, 4594650112), (768, 4397223740), (771, 4380113920), (780, 4329574144), (784, 4307484480), (790, 4274769408), (816, 4138563520), (832, 4058975760), (833, 4054103040), (840, 4020318848), (884, 3820212480), (896, 3769048920), (910, 3711063552), (948, 3562307840), (952, 3547340160), (960, 3517778992), (980, 3445987584), (1020, 3310850816), (1024, 3297917805), (1027, 3288284160), (1028, 3285085440), (1040, 3247180608), (1088, 3103922640), (1092, 3092552960), (1105, 3056169984), (1106, 3053406720), (1120, 3015239136), (1176, 2871656320), (1185, 2849846272), (1190, 2837872128), (1248, 2705983840), (1264, 2671730880), (1274, 2650759680), (1280, 2638334244), (1285, 2628068352), (1326, 2546808320), (1343, 2514570240), (1344, 2512699280), (1360, 2483138112), (1365, 2474042368), (1428, 2364893440), (1456, 2319414720), (1470, 2297325056), (1536, 2198611870), (1542, 2190056960), (1547, 2182978560), (1560, 2164787072), (1568, 2153742240), (1580, 2137384704), (1632, 2069281760), (1659, 2035604480), (1664, 2029487880), (1666, 2027051520), (1680, 2010159424), (1768, 1910106240), (1785, 1891914752), (1792, 1884524460), (1799, 1877191680), (1820, 1855531776), (1896, 1781153920), (1904, 1773670080), (1911, 1767173120), (1920, 1758889496), (1960, 1722993792), (2040, 1655425408), (2054, 1644142080), (2056, 1642542720), (2080, 1623590304), (2176, 1551961320), (2184, 1546276480), (2210, 1528084992), (2212, 1526703360), (2240, 1507619568), (2352, 1435828160), (2370, 1424923136), (2380, 1418936064), (2496, 1352991920), (2499, 1351367680), (2528, 1335865440), (2548, 1325379840), (2560, 1319167122), (2570, 1314034176), (2652, 1273404160), (2686, 1257285120), (2688, 1256349640), (2720, 1241569056), (2730, 1237021184), (2765, 1221362688), (2856, 1182446720), (2912, 1159707360), (2940, 1148662528), (3072, 1099305935), (3081, 1096094720), (3084, 1095028480), (3094, 1091489280), (3120, 1082393536), (3136, 1076871120), (3160, 1068692352), (3185, 1060303872), (3264, 1034640880), (3315, 1018723328), (3318, 1017802240), (3328, 1014743940), (3332, 1013525760), (3341, 1010795520), (3360, 1005079712), (3536, 955053120), (3570, 945957376), (3584, 942262230), (3598, 938595840), (3640, 927765888), (3792, 890576960), (3808, 886835040), (3822, 883586560), (3840, 879444748), (3855, 876022784), (3871, 872401920), (3920, 861496896), (4029, 838190080), (4080, 827712704), (4108, 822071040), (4112, 821271360), (4160, 811795152), (4165, 810820608), (4352, 775980660), (4368, 773138240), (4369, 772961280), (4420, 764042496), (4424, 763351680), (4480, 753809784), (4641, 727659520), (4704, 717914080), (4740, 712461568), (4760, 709468032), (4992, 676495960), (4998, 675683840), (5056, 667932720), (5096, 662689920), (5120, 659583561), (5135, 657656832), (5140, 657017088), (5304, 636702080), (5372, 628642560), (5376, 628174820), (5397, 625730560), (5440, 620784528), (5460, 618510592), (5530, 610681344), (5712, 591223360), (5824, 579853680), (5880, 574331264), (6162, 548047360), (6168, 547514240), (6188, 545744640), (6240, 541196768), (6272, 538435560), (6320, 534346176), (6370, 530151936), (6528, 517320440), (6630, 509361664), (6636, 508901120), (6656, 507371970), (6664, 506762880), (6682, 505397760), (6715, 502914048), (6720, 502539856), (7072, 477526560), (7140, 472978688), (7168, 471131115), (7189, 469754880), (7196, 469297920), (7280, 463882944), (7584, 445288480), (7616, 443417520), (7644, 441793280), (7680, 439722374), (7710, 438011392), (7735, 436595712), (7742, 436200960), (7840, 430748448), (8058, 419095040), (8160, 413856352), (8216, 411035520), (8224, 410635680), (8295, 407120896), (8320, 405897576), (8330, 405410304), (8704, 387990330), (8736, 386569120), (8738, 386480640), (8840, 382021248), (8848, 381675840), (8960, 376904892), (8995, 375438336), (9282, 363829760), (9401, 359224320), (9408, 358957040), (9480, 356230784), (9520, 354734016), (9555, 353434624), (9984, 338247980), (9996, 337841920), (10023, 336931840), (10112, 333966360), (10192, 331344960), (10270, 328828416), (10280, 328508544), (10608, 318351040), (10744, 314321280), (10752, 314087410), (10794, 312865280), (10829, 311854080), (10880, 310392264), (10920, 309255296), (11060, 305340672), (11424, 295611680), (11613, 290800640), (11648, 289926840), (11760, 287165632), (12324, 274023680), (12336, 273757120), (12376, 272872320), (12480, 270598384), (12495, 270273536), (12544, 269217780), (12593, 268170240), (12640, 267173088), (12740, 265075968), (13056, 258660220), (13107, 257653760), (13260, 254680832), (13272, 254450560), (13312, 253685985), (13328, 253381440), (13364, 252698880), (13430, 251457024), (13440, 251269928), (14144, 238763280), (14280, 236489344), (14378, 234877440), (14392, 234648960), (14560, 231941472), (15168, 222644240), (15232, 221708760), (15288, 220896640), (15360, 219861187), (15405, 219218944), (15420, 219005696), (15470, 218297856), (15484, 218100480), (15680, 215374224), (16116, 209547520), (16320, 206928176), (16432, 205517760), (16448, 205317840), (16590, 203560448), (16640, 202948788), (16660, 202705152), (16705, 202159104), (17408, 193995165), (17459, 193428480), (17472, 193284560), (17476, 193240320), (17680, 191010624), (17696, 190837920), (17920, 188452446), (17990, 187719168), (18564, 181914880), (18802, 179612160), (18816, 179478520), (18960, 178115392), (19040, 177367008), (19110, 176717312), (19355, 174480384), (19968, 169123990), (19992, 168920960), (20046, 168465920), (20145, 167638016), (20224, 166983180), (20303, 166333440), (20384, 165672480), (20540, 164414208), (20560, 164254272), (21216, 159175520), (21488, 157160640), (21504, 157043705), (21567, 156584960), (21588, 156432640), (21658, 155927040), (21760, 155196132), (21840, 154627648), (21845, 154592256), (22120, 152670336), (22848, 147805840), (23205, 145531904), (23226, 145400320), (23296, 144963420), (23387, 144399360), (23520, 143582816), (24648, 137011840), (24672, 136878560), (24752, 136436160), (24960, 135299192), (24990, 135136768), (25088, 134608890), (25186, 134085120), (25280, 133586544), (25480, 132537984), (26112, 129330110), (26214, 128826880), (26520, 127340416), (26544, 127225280), (26656, 126690720), (26728, 126349440), (26860, 125728512), (26880, 125634964), (26985, 125146112), (28203, 119741440), (28288, 119381640), (28560, 118244672), (28756, 117438720), (28784, 117324480), (29120, 115970736), (30336, 111322120), (30464, 110854380), (30576, 110448320), (30583, 110423040), (30810, 109609472), (30840, 109502848), (30940, 109148928), (30968, 109050240), (31360, 107687112), (32232, 104773760), (32487, 103951360), (32640, 103464088), (32864, 102758880), (32896, 102658920), (33180, 101780224), (33280, 101474394), (33320, 101352576), (33410, 101079552), (34918, 96714240), (34944, 96642280), (34952, 96620160), (35360, 95505312), (35392, 95418960), (35840, 94226223), (35945, 93950976), (35980, 93859584), (37128, 90957440), (37604, 89806080), (37632, 89739260), (37779, 89390080), (37920, 89057696), (38080, 88683504), (38220, 88358656), (38710, 87240192), (39936, 84561995), (39984, 84460480), (40092, 84232960), (40290, 83819008), (40448, 83491590), (40606, 83166720), (40768, 82836240), (41080, 82207104), (41120, 82127136), (42432, 79587760), (42976, 78580320), (43134, 78292480), (43176, 78216320), (43316, 77963520), (43520, 77598066), (43680, 77313824), (43690, 77296128), (44240, 76335168), (45696, 73902920), (46410, 72765952), (46452, 72700160), (46592, 72481710), (46774, 72199680), (47005, 71844864), (47040, 71791408), (49296, 68505920), (49344, 68439280), (49504, 68218080), (49920, 67649596), (49980, 67568384), (50115, 67386368), (50176, 67304445), (50323, 67107840), (50372, 67042560), (50560, 66793272), (50960, 66268992), (52224, 64665055), (52377, 64476160), (52428, 64413440), (53040, 63670208), (53088, 63612640), (53312, 63345360), (53456, 63174720), (53720, 62864256), (53760, 62817482), (53970, 62573056), (54145, 62370816), (56406, 59870720), (56576, 59690820), (56797, 59458560), (57120, 59122336), (57512, 58719360), (57568, 58662240), (58065, 58160128), (58240, 57985368), (60672, 55661060), (60909, 55444480), (60928, 55427190), (61152, 55224160), (61166, 55211520), (61620, 54804736), (61680, 54751424), (61880, 54574464), (61936, 54525120), (62720, 53843556), (62965, 53634048), (64464, 52386880), (64974, 51975680), (65280, 51732044), (65535, 51530752), (65728, 51379440), (65792, 51329460), (65807, 51317760), (66360, 50890112), (66560, 50737197), (66640, 50676288), (66820, 50539776), (69836, 48357120), (69888, 48321140), (69904, 48310080), (70161, 48133120), (70720, 47752656), (70784, 47709480), (71890, 46975488), (71960, 46929792), (74256, 45478720), (75208, 44903040), (75264, 44869630), (75558, 44695040), (75840, 44528848), (76160, 44341752), (76440, 44179328), (77420, 43620096), (79968, 42230240), (80184, 42116480), (80580, 41909504), (80896, 41745795), (81212, 41583360), (81536, 41418120), (82160, 41103552), (82240, 41063568), (84864, 39793880), (85952, 39290160), (86268, 39146240), (86352, 39108160), (86632, 38981760), (87040, 38799033), (87295, 38685696), (87360, 38656912), (87380, 38648064), (88480, 38167584), (91392, 36951460), (91749, 36807680), (92820, 36382976), (92904, 36350080), (93184, 36240855), (93548, 36099840), (94010, 35922432), (94080, 35895704), (98592, 34252960), (98688, 34219640), (99008, 34109040), (99840, 33824798), (99960, 33784192), (100230, 33693184), (100646, 33553920), (100744, 33521280), (101120, 33396636), (101515, 33266688), (101920, 33134496), (104754, 32238080), (104856, 32206720), (106080, 31835104), (106176, 31806320), (106624, 31672680), (106912, 31587360), (107440, 31432128), (107520, 31408741), (107835, 31316992), (107940, 31286528), (108290, 31185408), (112812, 29935360), (113152, 29845410), (113594, 29729280), (114240, 29561168), (115024, 29359680), (115136, 29331120), (116130, 29080064), (116480, 28992684), (116935, 28879872), (121344, 27830530), (121818, 27722240), (121856, 27713595), (122213, 27632640), (122304, 27612080), (122332, 27605760), (123240, 27402368), (123360, 27375712), (123760, 27287232), (123872, 27262560), (125440, 26921778), (125930, 26817024), (128928, 26193440), (129948, 25987840), (130560, 25866022), (131070, 25765376), (131456, 25689720), (131584, 25664730), (131614, 25658880), (132720, 25445056), (133280, 25338144), (133640, 25269888), (139672, 24178560), (139776, 24160570), (139808, 24155040), (140322, 24066560), (141015, 23948288), (141440, 23876328), (141568, 23854740), (142121, 23761920), (143780, 23487744), (143920, 23464896), (148512, 22739360), (150416, 22451520), (150528, 22434815), (150969, 22369280), (151116, 22347520), (151680, 22264424), (152320, 22170876), (152880, 22089664), (152915, 22084608), (154840, 21810048), (159936, 21115120), (160368, 21058240), (161160, 20954752), (162424, 20791680), (162435, 20790272), (163072, 20709060), (163709, 20628480), (164320, 20551776), (164480, 20531784), (169728, 19896940), (170391, 19819520), (171904, 19645080), (172536, 19573120), (172704, 19554080), (173264, 19490880), (174590, 19342848), (174720, 19328456), (174760, 19324032), (176960, 19083792), (182784, 18475730), (183498, 18403840), (185640, 18191488), (185808, 18175040), (187096, 18049920), (188020, 17961216), (188160, 17947852), (188895, 17878016), (197184, 17126480), (197376, 17109820), (197421, 17105920), (198016, 17054520), (199680, 16912399), (199920, 16892096), (200460, 16846592), (201292, 16776960), (201488, 16760640), (202240, 16698318), (203030, 16633344), (203840, 16567248), (209508, 16119040), (209712, 16103360), (212160, 15917552), (212352, 15903160), (213248, 15836340), (213824, 15793680), (214081, 15774720), (214880, 15716064), (215670, 15658496), (215880, 15643264), (216580, 15592704), (225624, 14967680), (226304, 14922705), (227188, 14864640), (228480, 14780584), (230048, 14679840), (230272, 14665560), (232260, 14540032), (232960, 14496342), (233870, 14439936), (242688, 13915265), (243636, 13861120), (244426, 13816320), (244608, 13806040), (244664, 13802880), (246480, 13701184), (246720, 13687856), (247520, 13643616), (247744, 13631280), (250880, 13460889), (251615, 13421568), (251860, 13408512), (257856, 13096720), (259896, 12993920), (261120, 12933011), (261885, 12895232), (262140, 12882688), (262912, 12844860), (263168, 12832365), (263228, 12829440), (263939, 12794880), (265440, 12722528), (266560, 12669072), (267280, 12634944), (279344, 12089280), (279552, 12080285), (279616, 12077520), (280644, 12033280), (282030, 11974144), (282880, 11938164), (283136, 11927370), (283985, 11891712), (284242, 11880960), (287560, 11743872), (287840, 11732448), (297024, 11369680), (300832, 11225760), (301938, 11184640), (302232, 11173760), (303360, 11132212), (304545, 11088896), (304640, 11085438), (305760, 11044832), (305830, 11042304), (309680, 10905024), (319872, 10557560), (320736, 10529120), (322320, 10477376), (324848, 10395840), (324870, 10395136), (326144, 10354530), (327418, 10314240), (328640, 10275888), (328960, 10265892), (329035, 10263552), (339456, 9948470), (340782, 9909760), (343808, 9822540), (345072, 9786560), (345151, 9784320), (345408, 9777040), (346528, 9745440), (349180, 9671424), (349440, 9664228), (349520, 9662016), (350805, 9626624), (353920, 9541896), (365568, 9237865), (366639, 9210880), (366996, 9201920), (371280, 9095744), (371616, 9087520), (374192, 9024960), (376040, 8980608), (376320, 8973926), (377790, 8939008), (394368, 8563240), (394752, 8554910), (394842, 8552960), (396032, 8527260), (397579, 8494080), (399840, 8446048), (400920, 8423296), (402584, 8388480), (402976, 8380320), (404480, 8349159), (406060, 8316672), (407680, 8283624), (419016, 8059520), (419424, 8051680), (424320, 7958776), (424704, 7951580), (426363, 7920640), (426496, 7918170), (427648, 7896840), (428162, 7887360), (429760, 7858032), (431340, 7829248), (431760, 7821632), (433160, 7796352), (451248, 7483840), (454376, 7432320), (456960, 7390292), (458745, 7361536), (460096, 7339920), (460544, 7332780), (464520, 7270016), (465920, 7248171), (467740, 7219968), (487272, 6930560), (488852, 6908160), (489216, 6903020), (489328, 6901440), (491127, 6876160), (492960, 6850592), (493440, 6843928), (495040, 6821808), (495488, 6815640), (503230, 6710784), (503720, 6704256), (515712, 6548360), (519792, 6496960), (523770, 6447616), (524280, 6441344), (525824, 6422430), (526456, 6414720), (527878, 6397440), (530880, 6361264), (533120, 6334536), (534560, 6317472), (558688, 6044640), (559232, 6038760), (561288, 6016640), (564060, 5987072), (565760, 5969082), (566272, 5963685), (567970, 5945856), (568484, 5940480), (575120, 5871936), (575680, 5866224), (594048, 5684840), (601664, 5612880), (603876, 5592320), (604464, 5586880), (606720, 5566106), (609090, 5544448), (609280, 5542719), (611065, 5526528), (611520, 5522416), (611660, 5521152), (619360, 5452512), (639744, 5278780), (641472, 5264560), (642243, 5258240), (644640, 5238688), (649696, 5197920), (649740, 5197568), (652288, 5177265), (654836, 5157120), (657280, 5137944), (657920, 5132946), (658070, 5131776), (678912, 4974235), (681564, 4954880), (687616, 4911270), (690144, 4893280), (690302, 4892160), (690816, 4888520), (693056, 4872720), (698360, 4835712), (698880, 4832114), (699040, 4831008), (701610, 4813312), (707840, 4770948), (710605, 4752384), (733278, 4605440), (733992, 4600960), (742560, 4547872), (743232, 4543760), (748384, 4512480), (752080, 4490304), (752640, 4486963), (754845, 4473856), (755580, 4469504), (788736, 4281620), (789504, 4277455), (789684, 4276480), (791817, 4264960), (792064, 4263630), (795158, 4247040), (799680, 4223024), (801840, 4211648), (805168, 4194240), (805952, 4190160), (812120, 4158336), (815360, 4141812), (818545, 4125696), (838032, 4029760), (838848, 4025840), (848640, 3979388), (849408, 3975790), (851955, 3963904), (852726, 3960320), (852992, 3959085), (855296, 3948420), (855491, 3947520), (856324, 3943680), (859520, 3929016), (862680, 3914624), (863520, 3910816), (866320, 3898176), (902496, 3741920), (908752, 3716160), (913920, 3695146), (917490, 3680768), (920192, 3669960), (921088, 3666390), (929040, 3635008), (935480, 3609984), (974544, 3465280), (977704, 3454080), (978432, 3451510), (978656, 3450720), (982254, 3438080), (985920, 3425296), (986880, 3421964), (987105, 3421184), (990080, 3410904), (990976, 3407820), (994847, 3394560), (1006460, 3355392), (1007440, 3352128), (1031424, 3274180), (1035453, 3261440), (1039584, 3248480), (1047540, 3223808), (1048560, 3220672), (1051648, 3211215), (1052912, 3207360), (1055756, 3198720), (1061760, 3180632), (1066240, 3167268), (1069120, 3158736), (1070405, 3154944), (1117376, 3022320), (1118464, 3019380), (1122576, 3008320), (1128120, 2993536), (1131520, 2984541), (1135940, 2972928), (1136968, 2970240), (1150240, 2935968), (1151360, 2933112), (1188096, 2842420), (1192737, 2831360), (1203328, 2806440), (1207752, 2796160), (1208928, 2793440), (1213440, 2783053), (1218180, 2772224), (1222130, 2763264), (1223040, 2761208), (1223320, 2760576), (1238720, 2726256), (1279488, 2639390), (1282944, 2632280), (1284486, 2629120), (1289280, 2619344), (1299392, 2598960), (1299480, 2598784), (1309672, 2578560), (1314560, 2568972), (1315840, 2566473), (1316140, 2565888), (1319695, 2558976), (1363128, 2477440), (1375232, 2455635), (1380288, 2446640), (1380604, 2446080), (1381632, 2444260), (1386112, 2436360), (1396720, 2417856), (1397760, 2416057), (1398080, 2415504), (1403220, 2406656), (1415680, 2385474), (1421210, 2376192), (1466556, 2302720), (1467984, 2300480), (1485120, 2273936), (1486464, 2271880), (1496768, 2256240), (1504160, 2245152), (1509690, 2236928), (1511160, 2234752), (1577472, 2140810), (1579368, 2138240), (1583634, 2132480), (1584128, 2131815), (1590316, 2123520), (1599360, 2111512), (1603680, 2105824), (1610336, 2097120), (1611904, 2095080), (1624240, 2079168), (1630720, 2070906), (1637090, 2062848), (1676064, 2014880), (1677696, 2012920), (1697280, 1989694), (1698816, 1987895), (1703910, 1981952), (1705452, 1980160), (1710592, 1974210), (1710982, 1973760), (1712648, 1971840), (1719040, 1964508), (1725360, 1957312), (1725755, 1956864), (1727040, 1955408), (1732640, 1949088), (1804992, 1870960), (1817504, 1858080), (1827840, 1847573), (1833195, 1842176), (1834980, 1840384)]