166855066560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:192

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 61, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 122, 126, 130, 135, 140, 142, 144, 147, 156, 160, 168, 180, 182, 183, 189, 192, 195, 196, 208, 210, 213, 216, 224, 234, 240, 244, 245, 252, 260, 270, 273, 280, 284, 288, 294, 305, 312, 315, 320, 336, 343, 351, 355, 360, 364, 366, 378, 390, 392, 416, 420, 426, 427, 432, 441, 448, 455, 468, 480, 488, 490, 497, 504, 520, 540, 546, 549, 560, 568, 576, 585, 588, 610, 624, 630, 637, 639, 672, 686, 702, 710, 720, 728, 732, 735, 756, 780, 784, 793, 819, 832, 840, 852, 854, 864, 882, 910, 915, 923, 936, 945, 960, 976, 980, 994, 1008, 1029, 1040, 1065, 1080, 1092, 1098, 1120, 1136, 1170, 1176, 1220, 1248, 1260, 1274, 1278, 1281, 1323, 1344, 1365, 1372, 1404, 1420, 1440, 1456, 1464, 1470, 1491, 1512, 1560, 1568, 1586, 1638, 1647, 1680, 1704, 1708, 1715, 1728, 1755, 1764, 1820, 1830, 1846, 1872, 1890, 1911, 1917, 1952, 1960, 1988, 2016, 2058, 2080, 2130, 2135, 2160, 2184, 2196, 2205, 2240, 2272, 2340, 2352, 2379, 2440, 2457, 2485, 2496, 2520, 2548, 2556, 2562, 2646, 2730, 2744, 2745, 2769, 2808, 2840, 2880, 2912, 2928, 2940, 2982, 2989, 3024, 3087, 3120, 3136, 3172, 3185, 3195, 3276, 3294, 3360, 3408, 3416, 3430, 3479, 3510, 3528, 3640, 3660, 3692, 3744, 3780, 3822, 3834, 3843, 3904, 3920, 3965, 3976, 4032, 4095, 4116, 4160, 4260, 4270, 4320, 4331, 4368, 4392, 4410, 4459, 4473, 4544, 4615, 4680, 4704, 4758, 4880, 4914, 4970, 5040, 5096, 5112, 5124, 5145, 5292, 5460, 5488, 5490, 5538, 5551, 5616, 5680, 5733, 5824, 5856, 5880, 5964, 5978, 6048, 6174, 6240, 6344, 6370, 6390, 6405, 6461, 6552, 6588, 6615, 6720, 6816, 6832, 6860, 6958, 7020, 7056, 7137, 7280, 7320, 7384, 7455, 7488, 7560, 7644, 7668, 7686, 7840, 7930, 7952, 8190, 8232, 8235, 8307, 8520, 8540, 8640, 8662, 8736, 8784, 8820, 8918, 8946, 8967, 9230, 9261, 9360, 9408, 9516, 9555, 9585, 9760, 9828, 9940, 10080, 10192, 10224, 10248, 10290, 10437, 10584, 10920, 10976, 10980, 11076, 11102, 11232, 11360, 11466, 11529, 11712, 11760, 11895, 11928, 11956, 12096, 12285, 12348, 12480, 12688, 12740, 12780, 12810, 12922, 12993, 13104, 13176, 13230, 13377, 13419, 13632, 13664, 13720, 13845, 13916, 14040, 14112, 14274, 14560, 14640, 14768, 14910, 14945, 15120, 15288, 15336, 15372, 15435, 15680, 15860, 15904, 16380, 16464, 16470, 16614, 16653, 17040, 17080, 17199, 17324, 17395, 17472, 17568, 17640, 17836, 17892, 17934, 18460, 18522, 18720, 19032, 19110, 19170, 19215, 19383, 19520, 19656, 19880, 20160, 20384, 20448, 20496, 20580, 20874, 20923, 21168, 21411, 21655, 21840, 21952, 21960, 22152, 22204, 22295, 22365, 22464, 22720, 22932, 23058, 23520, 23790, 23856, 23912, 24353, 24570, 24696, 24921, 25376, 25480, 25560, 25620, 25844, 25986, 26208, 26352, 26460, 26754, 26838, 26901, 27328, 27440, 27690, 27755, 27832, 28080, 28224, 28548, 28665, 29120, 29280, 29536, 29820, 29890, 30240, 30317, 30576, 30672, 30744, 30870, 31311, 31720, 31808, 32305, 32760, 32928, 32940, 33228, 33306, 34080, 34160, 34398, 34648, 34790, 35136, 35280, 35672, 35685, 35784, 35868, 36920, 37044, 37440, 38064, 38220, 38340, 38430, 38766, 38857, 38979, 39312, 39760, 40131, 40768, 40896, 40992, 41160, 41535, 41748, 41846, 42336, 42822, 43310, 43680, 43920, 44304, 44408, 44590, 44730, 44835, 45227, 45864, 46116, 46305, 47040, 47580, 47712, 47824, 48706, 49140, 49392, 49842, 49959, 50752, 50960, 51120, 51240, 51688, 51972, 52185, 52416, 52704, 52920, 53508, 53676, 53802, 54880, 55380, 55510, 55664, 56160, 56303, 57096, 57330, 57645, 58149, 58560, 59072, 59640, 59780, 60480, 60634, 61152, 61344, 61488, 61740, 62622, 62769, 63440, 64610, 64965, 65520, 65856, 65880, 66456, 66612, 66885, 67095, 68160, 68320, 68796, 69296, 69580, 70560, 71344, 71370, 71568, 71736, 73059, 73840, 74088, 76128, 76440, 76680, 76860, 77532, 77714, 77958, 78624, 79520, 80262, 80703, 81984, 82320, 83070, 83265, 83496, 83692, 84672, 85644, 85995, 86620, 87360, 87840, 88608, 88816, 89180, 89460, 89670, 90454, 90951, 91728, 92232, 92610, 93933, 95160, 95424, 95648, 96915, 97412, 98280, 98784, 99684, 99918, 101920, 102240, 102480, 103376, 103944, 104370, 104615, 105408, 105840, 107016, 107055, 107352, 107604, 109760, 110760, 111020, 111328, 112320, 112606, 114192, 114660, 115290, 116298, 116571, 116937, 119280, 119560, 120393, 121268, 121765, 122304, 122688, 122976, 123480, 124605, 125244, 125538, 126880, 129220, 129930, 131040, 131760, 132912, 133224, 133770, 134190, 134505, 135681, 136640, 137592, 138592, 139160, 141120, 142688, 142740, 143136, 143472, 146118, 147680, 148176, 149877, 151585, 152256, 152880, 153360, 153720, 155064, 155428, 155916, 156555, 157248, 159040, 160524, 161406, 164640, 166140, 166530, 166992, 167384, 168909, 171288, 171990, 173240, 174447, 175680, 177216, 177632, 178360, 178920, 179340, 180908, 181902, 183456, 184464, 185220, 187866, 188307, 190320, 191296, 193830, 194285, 194824, 194895, 196560, 197568, 199368, 199836, 200655, 203840, 204480, 204960, 206752, 207888, 208740, 209230, 211680, 212219, 214032, 214110, 214704, 215208, 219177, 221520, 222040, 222656, 225212, 226135, 228384, 229320, 230580, 232596, 233142, 233874, 238560, 239120, 240786, 242536, 243530, 245952, 246960, 249210, 249795, 250488, 251076, 253760, 258440, 259860, 262080, 263520, 265824, 266448, 267540, 268380, 269010, 271362, 271999, 272853, 275184, 277184, 278320, 281515, 285376, 285480, 286272, 286944, 290745, 292236, 295360, 296352, 299754, 303170, 305760, 306720, 307440, 310128, 310856, 311832, 313110, 313845, 316589, 321048, 322812, 329280, 332280, 333060, 333984, 334768, 337818, 342576, 343980, 346480, 348894, 349713, 355264, 356720, 357840, 358680, 361816, 363804, 365295, 366912, 368928, 370440, 375732, 376614, 380640, 387660, 388570, 389648, 389790, 393120, 394121, 398736, 399672, 401310, 403515, 407043, 409920, 413504, 415776, 417480, 418460, 423360, 424438, 428064, 428220, 429408, 430416, 438354, 443040, 444080, 450424, 452270, 454755, 456768, 458640, 461160, 465192, 466284, 467748, 469665, 477120, 478240, 481572, 485072, 487060, 493920, 498420, 499590, 500976, 502152, 506727, 516880, 519720, 527040, 531648, 532896, 535080, 536760, 538020, 542724, 543998, 545706, 550368, 556640, 563030, 564921, 570960, 573888, 581490, 582855, 584472, 584685, 592704, 599508, 601965, 606340, 611520, 613440, 614880, 620256, 621712, 623664, 626220, 627690, 633178, 636657, 642096, 645624, 657531, 664560, 666120, 667968, 669536, 675636, 678405, 685152, 687960, 692960, 697788, 699426, 713440, 715680, 717360, 723632, 727608, 730590, 737856, 740880, 749385, 751464, 753228, 761280, 775320, 777140, 779296, 779580, 786240, 788242, 797472, 799344, 802620, 807030, 814086, 815997, 818559, 831552, 834960, 836920, 844545, 848876, 856128, 856440, 858816, 860832, 872235, 876708, 886080, 888160, 900848, 904540, 909510, 917280, 922320, 930384, 932568, 935496, 939330, 941535, 949767, 956480, 963144, 970144, 974120, 987840, 996840, 999180, 1001952, 1004304, 1013454, 1033760, 1039440, 1049139, 1061095, 1065792, 1070160, 1073520, 1076040, 1085448, 1087996, 1091412, 1095885, 1100736, 1113280, 1126060, 1129842, 1141920, 1162980, 1165710, 1168944, 1169370, 1182363, 1199016, 1203930, 1212680, 1221129, 1229760, 1240512, 1243424, 1247328, 1252440, 1255380, 1266356, 1273314, 1284192, 1291248, 1315062, 1329120, 1332240, 1339072, 1351272, 1356810, 1359995, 1364265, 1370304, 1375920, 1385920, 1395576, 1398852, 1426880, 1431360, 1434720, 1447264, 1455216, 1461180, 1481760, 1485533, 1498770, 1502928, 1506456, 1520181, 1550640, 1554280, 1558592, 1559160, 1576484, 1582945, 1594944, 1598688, 1605240, 1614060, 1628172, 1631994, 1637118, 1669920, 1673840, 1689090, 1697752, 1712880, 1721664, 1744470, 1748565, 1753416, 1776320, 1801696, 1809080, 1819020, 1834560, 1844640, 1860768, 1865136, 1870992, 1878660, 1883070, 1899534, 1909971, 1926288, 1940288, 1948240, 1970605, 1993680, 1998360, 2003904, 2008608, 2026908, 2035215, 2067520, 2078880, 2098278, 2122190, 2140320, 2147040, 2152080, 2170896, 2175992, 2182824, 2191770, 2252120, 2259684, 2283840, 2325960, 2331420, 2337888, 2338740, 2364726, 2398032, 2407860, 2425360, 2442258, 2447991, 2486848, 2494656, 2504880, 2510760, 2532712, 2533635, 2546628, 2568384, 2582496, 2630124, 2658240, 2664480, 2702544, 2713620, 2719990, 2728530, 2751840, 2758847, 2791152, 2797704, 2824605, 2849301, 2869440, 2894528, 2910432, 2922360, 2963520, 2971066, 2997540, 3005856, 3012912, 3040362, 3101280, 3108560, 3118320, 3152968, 3165890, 3183285, 3197376, 3210480, 3228120, 3256344, 3263988, 3274236, 3287655, 3339840, 3347680, 3378180, 3395504, 3425760, 3488940, 3497130, 3506832, 3547089, 3603392, 3618160, 3638040, 3689280, 3721536, 3730272, 3741984, 3757320, 3766140, 3799068, 3819942, 3852576, 3896480, 3941210, 3987360, 3996720, 4017216, 4053816, 4070430, 4079985, 4092795, 4157760, 4196556, 4244380, 4280640, 4294080, 4304160, 4341792, 4351984, 4365648, 4383540, 4456599, 4504240, 4519368, 4651920, 4662840, 4675776, 4677480, 4729452, 4748835, 4796064, 4815720, 4850720, 4884516, 4895982, 5009760, 5021520, 5065424, 5067270, 5093256, 5164992, 5245695, 5260248, 5328960, 5405088, 5427240, 5439980, 5457060, 5503680, 5517694, 5582304, 5595408, 5649210, 5698602, 5729913, 5820864, 5844720, 5911815, 5942132, 5995080, 6011712, 6025824, 6080724, 6105645, 6202560, 6217120, 6236640, 6305936, 6331780, 6366570, 6420960, 6456240, 6512688, 6527976, 6548472, 6575310, 6695360, 6756360, 6791008, 6851520, 6977880, 6994260, 7013664, 7094178, 7236320, 7276080, 7343973, 7427665, 7460544, 7483968, 7514640, 7532280, 7598136, 7600905, 7639884, 7705152, 7792960, 7882420, 7974720, 7993440, 8107632, 8140860, 8159970, 8185590, 8276541, 8393112, 8488760, 8547903, 8608320, 8683584, 8703968, 8731296, 8767080, 8913198, 9008480, 9038736, 9303840, 9325680, 9354960, 9458904, 9497670, 9549855, 9592128, 9631440, 9701440, 9769032, 9791964, 10019520, 10043040, 10130848, 10134540, 10186512, 10491390, 10520496, 10641267, 10810176, 10854480, 10879960, 10914120, 11035388, 11164608, 11190816, 11298420, 11397204, 11459826, 11689440, 11823630, 11884264, 11990160, 12051648, 12161448, 12211290, 12239955, 12434240, 12473280, 12611872, 12663560, 12733140, 12841920, 12912480, 13025376, 13055952, 13096944, 13150620, 13369797, 13512720, 13582016, 13794235, 13955760, 13988520, 14027328, 14188356, 14246505, 14472640, 14552160, 14687946, 14855330, 15029280, 15064560, 15196272, 15201810, 15279768, 15764840, 15986880, 16215264, 16281720, 16319940, 16371180, 16553082, 16786224, 16977520, 17095806, 17407936, 17462592, 17534160, 17735445, 17826396, 18016960, 18077472, 18607680, 18651360, 18709920, 18917808, 18995340, 19099710, 19262880, 19311929, 19538064, 19583928, 20086080, 20261696, 20269080, 20373024, 20982780, 21040992, 21282534, 21708960, 21759920, 21828240, 22070776, 22282995, 22381632, 22596840, 22794408, 22919652, 23378880, 23647260, 23768528, 23980320, 24322896, 24422580, 24479910, 24829623, 25223744, 25327120, 25466280, 25824960, 26050752, 26111904, 26193888, 26301240, 26739594, 27025440, 27588470, 27911520, 27977040, 28376712, 28493010, 28649565, 29104320, 29375892, 29710660, 30058560, 30129120, 30392544, 30403620, 30559536, 31529680, 32430528, 32563440, 32639880, 32742360, 33106164, 33572448, 33955040, 34191612, 35068320, 35470890, 35652792, 36154944, 36719865, 37302720, 37419840, 37835616, 37990680, 38199420, 38525760, 38623858, 39076128, 39167856, 40109391, 40538160, 40746048, 41382705, 41965560, 42081984, 42565068, 42739515, 43417920, 43519840, 43656480, 44141552, 44565990, 45193680, 45588816, 45839304, 47294520, 47537056, 47960640, 48645792, 48845160, 48959820, 49659246, 50654240, 50932560, 52223808, 52387776, 52602480, 53206335, 53479188, 54050880, 55176940, 55823040, 55954080, 56753424, 56986020, 57299130, 57935787, 58751784, 59421320, 60258240, 60785088, 60807240, 61119072, 63059360, 65126880, 65279760, 65484720, 66212328, 66848985, 67144896, 67910080, 68383224, 70136640, 70941780, 71305584, 73439730, 74488869, 75671232, 75981360, 76398840, 77247716, 78152256, 78335712, 80218782, 81076320, 82765410, 83931120, 85130136, 85479030, 87039680, 87312960, 88283104, 89131980, 90387360, 91177632, 91678608, 94589040, 95074112, 96559645, 97291584, 97690320, 97919640, 99318492, 101308480, 101865120, 105204960, 106412670, 106958376, 110353880, 111908160, 113506848, 113972040, 114598260, 115871574, 117503568, 118842640, 121614480, 122238144, 124148115, 126118720, 130253760, 130559520, 130969440, 132424656, 133697970, 136766448, 141883560, 142611168, 146879460, 148977738, 151962720, 152797680, 154495432, 156671424, 160437564, 162152640, 165530820, 167862240, 170260272, 170958060, 173807361, 176566208, 178263960, 180774720, 182355264, 183357216, 189178080, 193119290, 195380640, 195839280, 198636984, 200546955, 203730240, 210409920, 212825340, 213916752, 220707760, 227013696, 227944080, 229196520, 231743148, 235007136, 237685280, 243228960, 248296230, 261119040, 261938880, 264849312, 267395940, 273532896, 283767120, 285222336, 289678935, 293758920, 297955476, 303925440, 305595360, 308990864, 320875128, 331061640, 335724480, 340520544, 341916120, 347614722, 356527920, 366714432, 372444345, 378356160, 386238580, 390761280, 391678560, 397273968, 401093910, 425650680, 427833504, 441415520, 455888160, 458393040, 463486296, 470014272, 475370560, 486457920, 496592460, 521422083, 529698624, 534791880, 547065792, 567534240, 579357870, 587517840, 595910952, 611190720, 617981728, 641750256, 662123280, 681041088, 683832240, 695229444, 713055840, 744888690, 772477160, 783357120, 794547936, 802187820, 851301360, 855667008, 869036805, 882831040, 911776320, 916786080, 926972592, 993184920, 1042844166, 1069583760, 1135068480, 1158715740, 1175035680, 1191821904, 1235963456, 1283500512, 1324246560, 1367664480, 1390458888, 1426111680, 1489777380, 1544954320, 1589095872, 1604375640, 1702602720, 1738073610, 1833572160, 1853945184, 1986369840, 2085688332, 2139167520, 2317431480, 2350071360, 2383643808, 2567001024, 2607110415, 2648493120, 2735328960, 2780917776, 2979554760, 3089908640, 3208751280, 3405205440, 3476147220, 3707890368, 3972739680, 4171376664, 4278335040, 4634862960, 4767287616, 5214220830, 5561835552, 5959109520, 6179817280, 6417502560, 6952294440, 7945479360, 8342753328, 9269725920, 10428441660, 11123671104, 11918219040, 12835005120, 13904588880, 16685506656, 18539451840, 20856883320, 23836438080, 27809177760, 33371013312, 41713766640, 55618355520, 83427533280, 166855066560]

約数ペア:

[(1, 166855066560), (2, 83427533280), (3, 55618355520), (4, 41713766640), (5, 33371013312), (6, 27809177760), (7, 23836438080), (8, 20856883320), (9, 18539451840), (10, 16685506656), (12, 13904588880), (13, 12835005120), (14, 11918219040), (15, 11123671104), (16, 10428441660), (18, 9269725920), (20, 8342753328), (21, 7945479360), (24, 6952294440), (26, 6417502560), (27, 6179817280), (28, 5959109520), (30, 5561835552), (32, 5214220830), (35, 4767287616), (36, 4634862960), (39, 4278335040), (40, 4171376664), (42, 3972739680), (45, 3707890368), (48, 3476147220), (49, 3405205440), (52, 3208751280), (54, 3089908640), (56, 2979554760), (60, 2780917776), (61, 2735328960), (63, 2648493120), (64, 2607110415), (65, 2567001024), (70, 2383643808), (71, 2350071360), (72, 2317431480), (78, 2139167520), (80, 2085688332), (84, 1986369840), (90, 1853945184), (91, 1833572160), (96, 1738073610), (98, 1702602720), (104, 1604375640), (105, 1589095872), (108, 1544954320), (112, 1489777380), (117, 1426111680), (120, 1390458888), (122, 1367664480), (126, 1324246560), (130, 1283500512), (135, 1235963456), (140, 1191821904), (142, 1175035680), (144, 1158715740), (147, 1135068480), (156, 1069583760), (160, 1042844166), (168, 993184920), (180, 926972592), (182, 916786080), (183, 911776320), (189, 882831040), (192, 869036805), (195, 855667008), (196, 851301360), (208, 802187820), (210, 794547936), (213, 783357120), (216, 772477160), (224, 744888690), (234, 713055840), (240, 695229444), (244, 683832240), (245, 681041088), (252, 662123280), (260, 641750256), (270, 617981728), (273, 611190720), (280, 595910952), (284, 587517840), (288, 579357870), (294, 567534240), (305, 547065792), (312, 534791880), (315, 529698624), (320, 521422083), (336, 496592460), (343, 486457920), (351, 475370560), (355, 470014272), (360, 463486296), (364, 458393040), (366, 455888160), (378, 441415520), (390, 427833504), (392, 425650680), (416, 401093910), (420, 397273968), (426, 391678560), (427, 390761280), (432, 386238580), (441, 378356160), (448, 372444345), (455, 366714432), (468, 356527920), (480, 347614722), (488, 341916120), (490, 340520544), (497, 335724480), (504, 331061640), (520, 320875128), (540, 308990864), (546, 305595360), (549, 303925440), (560, 297955476), (568, 293758920), (576, 289678935), (585, 285222336), (588, 283767120), (610, 273532896), (624, 267395940), (630, 264849312), (637, 261938880), (639, 261119040), (672, 248296230), (686, 243228960), (702, 237685280), (710, 235007136), (720, 231743148), (728, 229196520), (732, 227944080), (735, 227013696), (756, 220707760), (780, 213916752), (784, 212825340), (793, 210409920), (819, 203730240), (832, 200546955), (840, 198636984), (852, 195839280), (854, 195380640), (864, 193119290), (882, 189178080), (910, 183357216), (915, 182355264), (923, 180774720), (936, 178263960), (945, 176566208), (960, 173807361), (976, 170958060), (980, 170260272), (994, 167862240), (1008, 165530820), (1029, 162152640), (1040, 160437564), (1065, 156671424), (1080, 154495432), (1092, 152797680), (1098, 151962720), (1120, 148977738), (1136, 146879460), (1170, 142611168), (1176, 141883560), (1220, 136766448), (1248, 133697970), (1260, 132424656), (1274, 130969440), (1278, 130559520), (1281, 130253760), (1323, 126118720), (1344, 124148115), (1365, 122238144), (1372, 121614480), (1404, 118842640), (1420, 117503568), (1440, 115871574), (1456, 114598260), (1464, 113972040), (1470, 113506848), (1491, 111908160), (1512, 110353880), (1560, 106958376), (1568, 106412670), (1586, 105204960), (1638, 101865120), (1647, 101308480), (1680, 99318492), (1704, 97919640), (1708, 97690320), (1715, 97291584), (1728, 96559645), (1755, 95074112), (1764, 94589040), (1820, 91678608), (1830, 91177632), (1846, 90387360), (1872, 89131980), (1890, 88283104), (1911, 87312960), (1917, 87039680), (1952, 85479030), (1960, 85130136), (1988, 83931120), (2016, 82765410), (2058, 81076320), (2080, 80218782), (2130, 78335712), (2135, 78152256), (2160, 77247716), (2184, 76398840), (2196, 75981360), (2205, 75671232), (2240, 74488869), (2272, 73439730), (2340, 71305584), (2352, 70941780), (2379, 70136640), (2440, 68383224), (2457, 67910080), (2485, 67144896), (2496, 66848985), (2520, 66212328), (2548, 65484720), (2556, 65279760), (2562, 65126880), (2646, 63059360), (2730, 61119072), (2744, 60807240), (2745, 60785088), (2769, 60258240), (2808, 59421320), (2840, 58751784), (2880, 57935787), (2912, 57299130), (2928, 56986020), (2940, 56753424), (2982, 55954080), (2989, 55823040), (3024, 55176940), (3087, 54050880), (3120, 53479188), (3136, 53206335), (3172, 52602480), (3185, 52387776), (3195, 52223808), (3276, 50932560), (3294, 50654240), (3360, 49659246), (3408, 48959820), (3416, 48845160), (3430, 48645792), (3479, 47960640), (3510, 47537056), (3528, 47294520), (3640, 45839304), (3660, 45588816), (3692, 45193680), (3744, 44565990), (3780, 44141552), (3822, 43656480), (3834, 43519840), (3843, 43417920), (3904, 42739515), (3920, 42565068), (3965, 42081984), (3976, 41965560), (4032, 41382705), (4095, 40746048), (4116, 40538160), (4160, 40109391), (4260, 39167856), (4270, 39076128), (4320, 38623858), (4331, 38525760), (4368, 38199420), (4392, 37990680), (4410, 37835616), (4459, 37419840), (4473, 37302720), (4544, 36719865), (4615, 36154944), (4680, 35652792), (4704, 35470890), (4758, 35068320), (4880, 34191612), (4914, 33955040), (4970, 33572448), (5040, 33106164), (5096, 32742360), (5112, 32639880), (5124, 32563440), (5145, 32430528), (5292, 31529680), (5460, 30559536), (5488, 30403620), (5490, 30392544), (5538, 30129120), (5551, 30058560), (5616, 29710660), (5680, 29375892), (5733, 29104320), (5824, 28649565), (5856, 28493010), (5880, 28376712), (5964, 27977040), (5978, 27911520), (6048, 27588470), (6174, 27025440), (6240, 26739594), (6344, 26301240), (6370, 26193888), (6390, 26111904), (6405, 26050752), (6461, 25824960), (6552, 25466280), (6588, 25327120), (6615, 25223744), (6720, 24829623), (6816, 24479910), (6832, 24422580), (6860, 24322896), (6958, 23980320), (7020, 23768528), (7056, 23647260), (7137, 23378880), (7280, 22919652), (7320, 22794408), (7384, 22596840), (7455, 22381632), (7488, 22282995), (7560, 22070776), (7644, 21828240), (7668, 21759920), (7686, 21708960), (7840, 21282534), (7930, 21040992), (7952, 20982780), (8190, 20373024), (8232, 20269080), (8235, 20261696), (8307, 20086080), (8520, 19583928), (8540, 19538064), (8640, 19311929), (8662, 19262880), (8736, 19099710), (8784, 18995340), (8820, 18917808), (8918, 18709920), (8946, 18651360), (8967, 18607680), (9230, 18077472), (9261, 18016960), (9360, 17826396), (9408, 17735445), (9516, 17534160), (9555, 17462592), (9585, 17407936), (9760, 17095806), (9828, 16977520), (9940, 16786224), (10080, 16553082), (10192, 16371180), (10224, 16319940), (10248, 16281720), (10290, 16215264), (10437, 15986880), (10584, 15764840), (10920, 15279768), (10976, 15201810), (10980, 15196272), (11076, 15064560), (11102, 15029280), (11232, 14855330), (11360, 14687946), (11466, 14552160), (11529, 14472640), (11712, 14246505), (11760, 14188356), (11895, 14027328), (11928, 13988520), (11956, 13955760), (12096, 13794235), (12285, 13582016), (12348, 13512720), (12480, 13369797), (12688, 13150620), (12740, 13096944), (12780, 13055952), (12810, 13025376), (12922, 12912480), (12993, 12841920), (13104, 12733140), (13176, 12663560), (13230, 12611872), (13377, 12473280), (13419, 12434240), (13632, 12239955), (13664, 12211290), (13720, 12161448), (13845, 12051648), (13916, 11990160), (14040, 11884264), (14112, 11823630), (14274, 11689440), (14560, 11459826), (14640, 11397204), (14768, 11298420), (14910, 11190816), (14945, 11164608), (15120, 11035388), (15288, 10914120), (15336, 10879960), (15372, 10854480), (15435, 10810176), (15680, 10641267), (15860, 10520496), (15904, 10491390), (16380, 10186512), (16464, 10134540), (16470, 10130848), (16614, 10043040), (16653, 10019520), (17040, 9791964), (17080, 9769032), (17199, 9701440), (17324, 9631440), (17395, 9592128), (17472, 9549855), (17568, 9497670), (17640, 9458904), (17836, 9354960), (17892, 9325680), (17934, 9303840), (18460, 9038736), (18522, 9008480), (18720, 8913198), (19032, 8767080), (19110, 8731296), (19170, 8703968), (19215, 8683584), (19383, 8608320), (19520, 8547903), (19656, 8488760), (19880, 8393112), (20160, 8276541), (20384, 8185590), (20448, 8159970), (20496, 8140860), (20580, 8107632), (20874, 7993440), (20923, 7974720), (21168, 7882420), (21411, 7792960), (21655, 7705152), (21840, 7639884), (21952, 7600905), (21960, 7598136), (22152, 7532280), (22204, 7514640), (22295, 7483968), (22365, 7460544), (22464, 7427665), (22720, 7343973), (22932, 7276080), (23058, 7236320), (23520, 7094178), (23790, 7013664), (23856, 6994260), (23912, 6977880), (24353, 6851520), (24570, 6791008), (24696, 6756360), (24921, 6695360), (25376, 6575310), (25480, 6548472), (25560, 6527976), (25620, 6512688), (25844, 6456240), (25986, 6420960), (26208, 6366570), (26352, 6331780), (26460, 6305936), (26754, 6236640), (26838, 6217120), (26901, 6202560), (27328, 6105645), (27440, 6080724), (27690, 6025824), (27755, 6011712), (27832, 5995080), (28080, 5942132), (28224, 5911815), (28548, 5844720), (28665, 5820864), (29120, 5729913), (29280, 5698602), (29536, 5649210), (29820, 5595408), (29890, 5582304), (30240, 5517694), (30317, 5503680), (30576, 5457060), (30672, 5439980), (30744, 5427240), (30870, 5405088), (31311, 5328960), (31720, 5260248), (31808, 5245695), (32305, 5164992), (32760, 5093256), (32928, 5067270), (32940, 5065424), (33228, 5021520), (33306, 5009760), (34080, 4895982), (34160, 4884516), (34398, 4850720), (34648, 4815720), (34790, 4796064), (35136, 4748835), (35280, 4729452), (35672, 4677480), (35685, 4675776), (35784, 4662840), (35868, 4651920), (36920, 4519368), (37044, 4504240), (37440, 4456599), (38064, 4383540), (38220, 4365648), (38340, 4351984), (38430, 4341792), (38766, 4304160), (38857, 4294080), (38979, 4280640), (39312, 4244380), (39760, 4196556), (40131, 4157760), (40768, 4092795), (40896, 4079985), (40992, 4070430), (41160, 4053816), (41535, 4017216), (41748, 3996720), (41846, 3987360), (42336, 3941210), (42822, 3896480), (43310, 3852576), (43680, 3819942), (43920, 3799068), (44304, 3766140), (44408, 3757320), (44590, 3741984), (44730, 3730272), (44835, 3721536), (45227, 3689280), (45864, 3638040), (46116, 3618160), (46305, 3603392), (47040, 3547089), (47580, 3506832), (47712, 3497130), (47824, 3488940), (48706, 3425760), (49140, 3395504), (49392, 3378180), (49842, 3347680), (49959, 3339840), (50752, 3287655), (50960, 3274236), (51120, 3263988), (51240, 3256344), (51688, 3228120), (51972, 3210480), (52185, 3197376), (52416, 3183285), (52704, 3165890), (52920, 3152968), (53508, 3118320), (53676, 3108560), (53802, 3101280), (54880, 3040362), (55380, 3012912), (55510, 3005856), (55664, 2997540), (56160, 2971066), (56303, 2963520), (57096, 2922360), (57330, 2910432), (57645, 2894528), (58149, 2869440), (58560, 2849301), (59072, 2824605), (59640, 2797704), (59780, 2791152), (60480, 2758847), (60634, 2751840), (61152, 2728530), (61344, 2719990), (61488, 2713620), (61740, 2702544), (62622, 2664480), (62769, 2658240), (63440, 2630124), (64610, 2582496), (64965, 2568384), (65520, 2546628), (65856, 2533635), (65880, 2532712), (66456, 2510760), (66612, 2504880), (66885, 2494656), (67095, 2486848), (68160, 2447991), (68320, 2442258), (68796, 2425360), (69296, 2407860), (69580, 2398032), (70560, 2364726), (71344, 2338740), (71370, 2337888), (71568, 2331420), (71736, 2325960), (73059, 2283840), (73840, 2259684), (74088, 2252120), (76128, 2191770), (76440, 2182824), (76680, 2175992), (76860, 2170896), (77532, 2152080), (77714, 2147040), (77958, 2140320), (78624, 2122190), (79520, 2098278), (80262, 2078880), (80703, 2067520), (81984, 2035215), (82320, 2026908), (83070, 2008608), (83265, 2003904), (83496, 1998360), (83692, 1993680), (84672, 1970605), (85644, 1948240), (85995, 1940288), (86620, 1926288), (87360, 1909971), (87840, 1899534), (88608, 1883070), (88816, 1878660), (89180, 1870992), (89460, 1865136), (89670, 1860768), (90454, 1844640), (90951, 1834560), (91728, 1819020), (92232, 1809080), (92610, 1801696), (93933, 1776320), (95160, 1753416), (95424, 1748565), (95648, 1744470), (96915, 1721664), (97412, 1712880), (98280, 1697752), (98784, 1689090), (99684, 1673840), (99918, 1669920), (101920, 1637118), (102240, 1631994), (102480, 1628172), (103376, 1614060), (103944, 1605240), (104370, 1598688), (104615, 1594944), (105408, 1582945), (105840, 1576484), (107016, 1559160), (107055, 1558592), (107352, 1554280), (107604, 1550640), (109760, 1520181), (110760, 1506456), (111020, 1502928), (111328, 1498770), (112320, 1485533), (112606, 1481760), (114192, 1461180), (114660, 1455216), (115290, 1447264), (116298, 1434720), (116571, 1431360), (116937, 1426880), (119280, 1398852), (119560, 1395576), (120393, 1385920), (121268, 1375920), (121765, 1370304), (122304, 1364265), (122688, 1359995), (122976, 1356810), (123480, 1351272), (124605, 1339072), (125244, 1332240), (125538, 1329120), (126880, 1315062), (129220, 1291248), (129930, 1284192), (131040, 1273314), (131760, 1266356), (132912, 1255380), (133224, 1252440), (133770, 1247328), (134190, 1243424), (134505, 1240512), (135681, 1229760), (136640, 1221129), (137592, 1212680), (138592, 1203930), (139160, 1199016), (141120, 1182363), (142688, 1169370), (142740, 1168944), (143136, 1165710), (143472, 1162980), (146118, 1141920), (147680, 1129842), (148176, 1126060), (149877, 1113280), (151585, 1100736), (152256, 1095885), (152880, 1091412), (153360, 1087996), (153720, 1085448), (155064, 1076040), (155428, 1073520), (155916, 1070160), (156555, 1065792), (157248, 1061095), (159040, 1049139), (160524, 1039440), (161406, 1033760), (164640, 1013454), (166140, 1004304), (166530, 1001952), (166992, 999180), (167384, 996840), (168909, 987840), (171288, 974120), (171990, 970144), (173240, 963144), (174447, 956480), (175680, 949767), (177216, 941535), (177632, 939330), (178360, 935496), (178920, 932568), (179340, 930384), (180908, 922320), (181902, 917280), (183456, 909510), (184464, 904540), (185220, 900848), (187866, 888160), (188307, 886080), (190320, 876708), (191296, 872235), (193830, 860832), (194285, 858816), (194824, 856440), (194895, 856128), (196560, 848876), (197568, 844545), (199368, 836920), (199836, 834960), (200655, 831552), (203840, 818559), (204480, 815997), (204960, 814086), (206752, 807030), (207888, 802620), (208740, 799344), (209230, 797472), (211680, 788242), (212219, 786240), (214032, 779580), (214110, 779296), (214704, 777140), (215208, 775320), (219177, 761280), (221520, 753228), (222040, 751464), (222656, 749385), (225212, 740880), (226135, 737856), (228384, 730590), (229320, 727608), (230580, 723632), (232596, 717360), (233142, 715680), (233874, 713440), (238560, 699426), (239120, 697788), (240786, 692960), (242536, 687960), (243530, 685152), (245952, 678405), (246960, 675636), (249210, 669536), (249795, 667968), (250488, 666120), (251076, 664560), (253760, 657531), (258440, 645624), (259860, 642096), (262080, 636657), (263520, 633178), (265824, 627690), (266448, 626220), (267540, 623664), (268380, 621712), (269010, 620256), (271362, 614880), (271999, 613440), (272853, 611520), (275184, 606340), (277184, 601965), (278320, 599508), (281515, 592704), (285376, 584685), (285480, 584472), (286272, 582855), (286944, 581490), (290745, 573888), (292236, 570960), (295360, 564921), (296352, 563030), (299754, 556640), (303170, 550368), (305760, 545706), (306720, 543998), (307440, 542724), (310128, 538020), (310856, 536760), (311832, 535080), (313110, 532896), (313845, 531648), (316589, 527040), (321048, 519720), (322812, 516880), (329280, 506727), (332280, 502152), (333060, 500976), (333984, 499590), (334768, 498420), (337818, 493920), (342576, 487060), (343980, 485072), (346480, 481572), (348894, 478240), (349713, 477120), (355264, 469665), (356720, 467748), (357840, 466284), (358680, 465192), (361816, 461160), (363804, 458640), (365295, 456768), (366912, 454755), (368928, 452270), (370440, 450424), (375732, 444080), (376614, 443040), (380640, 438354), (387660, 430416), (388570, 429408), (389648, 428220), (389790, 428064), (393120, 424438), (394121, 423360), (398736, 418460), (399672, 417480), (401310, 415776), (403515, 413504), (407043, 409920)]