110083034880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 142, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 213, 216, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 270, 272, 273, 280, 284, 288, 290, 306, 312, 315, 320, 336, 340, 348, 351, 355, 357, 360, 364, 377, 378, 384, 390, 406, 408, 416, 420, 426, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 497, 504, 510, 520, 522, 540, 544, 546, 560, 568, 576, 580, 585, 595, 609, 612, 624, 630, 639, 640, 663, 672, 680, 696, 702, 710, 714, 720, 728, 754, 756, 765, 768, 780, 783, 812, 816, 819, 832, 840, 852, 864, 870, 884, 896, 910, 918, 923, 928, 936, 945, 952, 960, 986, 994, 1008, 1015, 1020, 1040, 1044, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1136, 1152, 1160, 1170, 1190, 1207, 1218, 1224, 1248, 1260, 1278, 1280, 1305, 1326, 1344, 1360, 1365, 1392, 1404, 1420, 1428, 1440, 1456, 1479, 1491, 1508, 1512, 1530, 1547, 1560, 1566, 1624, 1632, 1638, 1664, 1680, 1704, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1846, 1856, 1872, 1885, 1890, 1904, 1917, 1920, 1972, 1988, 1989, 2016, 2030, 2040, 2059, 2080, 2088, 2130, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2272, 2295, 2304, 2320, 2340, 2380, 2414, 2436, 2448, 2457, 2465, 2485, 2496, 2520, 2556, 2610, 2639, 2652, 2688, 2720, 2730, 2769, 2784, 2808, 2840, 2856, 2880, 2912, 2958, 2982, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3195, 3213, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3408, 3451, 3456, 3480, 3510, 3536, 3570, 3621, 3640, 3654, 3672, 3692, 3712, 3744, 3770, 3780, 3808, 3834, 3840, 3915, 3944, 3976, 3978, 4032, 4060, 4080, 4095, 4118, 4160, 4176, 4260, 4284, 4320, 4352, 4368, 4420, 4437, 4473, 4480, 4524, 4544, 4590, 4615, 4640, 4641, 4680, 4760, 4828, 4872, 4896, 4914, 4930, 4970, 4992, 5040, 5112, 5220, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5538, 5568, 5616, 5655, 5680, 5712, 5760, 5824, 5916, 5964, 5967, 6032, 6035, 6048, 6090, 6120, 6177, 6188, 6240, 6264, 6390, 6409, 6426, 6461, 6496, 6528, 6552, 6630, 6720, 6786, 6816, 6902, 6912, 6960, 7020, 7072, 7140, 7242, 7280, 7308, 7344, 7384, 7395, 7424, 7455, 7488, 7540, 7560, 7616, 7668, 7735, 7830, 7888, 7917, 7952, 7956, 8064, 8120, 8160, 8190, 8236, 8307, 8320, 8352, 8449, 8520, 8568, 8640, 8736, 8840, 8874, 8946, 8960, 9048, 9088, 9135, 9180, 9230, 9280, 9282, 9360, 9520, 9585, 9656, 9744, 9792, 9828, 9860, 9940, 9945, 9984, 10080, 10179, 10224, 10295, 10353, 10440, 10556, 10608, 10710, 10863, 10880, 10920, 10962, 11076, 11136, 11232, 11310, 11360, 11424, 11520, 11648, 11832, 11928, 11934, 12064, 12070, 12096, 12180, 12240, 12285, 12354, 12376, 12480, 12528, 12780, 12818, 12852, 12922, 12992, 13056, 13104, 13195, 13260, 13311, 13419, 13440, 13572, 13632, 13804, 13845, 13920, 13923, 14040, 14144, 14280, 14413, 14484, 14560, 14616, 14688, 14768, 14790, 14910, 14976, 15080, 15120, 15232, 15336, 15470, 15660, 15691, 15776, 15834, 15904, 15912, 16065, 16128, 16240, 16320, 16380, 16472, 16614, 16640, 16704, 16898, 16965, 17040, 17136, 17255, 17280, 17472, 17680, 17748, 17892, 18096, 18105, 18176, 18270, 18360, 18460, 18531, 18560, 18564, 18720, 19040, 19170, 19227, 19312, 19383, 19488, 19584, 19656, 19720, 19880, 19890, 20160, 20358, 20448, 20590, 20706, 20880, 21112, 21216, 21420, 21726, 21760, 21840, 21924, 22152, 22185, 22272, 22365, 22464, 22620, 22720, 22848, 23205, 23296, 23664, 23751, 23856, 23868, 24128, 24140, 24192, 24360, 24480, 24570, 24708, 24752, 24921, 24960, 25056, 25347, 25560, 25636, 25704, 25844, 25984, 26208, 26390, 26520, 26622, 26767, 26838, 26880, 27144, 27264, 27405, 27608, 27690, 27840, 27846, 28080, 28288, 28560, 28826, 28968, 29120, 29232, 29376, 29536, 29580, 29820, 29835, 29952, 30160, 30240, 30464, 30672, 30885, 30940, 31059, 31320, 31382, 31552, 31668, 31808, 31824, 32045, 32130, 32305, 32480, 32589, 32640, 32760, 32944, 33228, 33408, 33796, 33930, 34080, 34272, 34510, 34560, 34944, 35003, 35360, 35496, 35784, 36192, 36210, 36540, 36720, 36920, 37062, 37120, 37128, 37440, 38080, 38340, 38454, 38624, 38766, 38976, 39168, 39312, 39440, 39585, 39760, 39780, 40320, 40716, 40896, 41180, 41412, 41535, 41760, 41769, 42224, 42245, 42432, 42840, 43239, 43452, 43680, 43848, 44304, 44370, 44730, 44863, 44928, 45240, 45440, 45696, 46410, 47073, 47328, 47502, 47712, 47736, 48256, 48280, 48384, 48720, 48960, 49140, 49416, 49504, 49842, 49920, 50112, 50694, 50895, 51120, 51272, 51408, 51688, 51765, 51968, 52416, 52780, 53040, 53244, 53534, 53676, 54288, 54315, 54528, 54810, 55216, 55380, 55593, 55680, 55692, 56160, 56576, 57120, 57652, 57681, 57936, 58149, 58240, 58464, 58752, 59072, 59160, 59640, 59670, 60320, 60480, 61344, 61770, 61880, 62118, 62640, 62764, 63104, 63336, 63616, 63648, 64090, 64260, 64610, 64960, 65178, 65280, 65520, 65888, 66456, 66555, 66816, 67095, 67592, 67860, 68160, 68544, 69020, 69615, 69888, 70006, 70720, 70992, 71253, 71568, 72065, 72384, 72420, 73080, 73440, 73840, 74124, 74256, 74880, 76041, 76160, 76680, 76908, 77248, 77532, 77952, 78455, 78624, 78880, 79170, 79520, 79560, 80301, 80640, 81432, 81792, 82360, 82824, 83070, 83520, 83538, 84448, 84490, 84864, 85680, 86478, 86904, 87360, 87696, 88608, 88740, 89460, 89726, 89856, 90480, 90880, 91392, 92655, 92820, 93177, 94146, 94656, 95004, 95424, 95472, 96135, 96512, 96560, 96915, 97440, 97920, 98280, 98832, 99008, 99684, 100224, 101388, 101790, 102240, 102544, 102816, 103376, 103530, 104832, 105009, 105560, 106080, 106488, 107068, 107352, 108576, 108630, 109620, 109837, 110432, 110760, 111186, 111360, 111384, 112320, 114240, 115304, 115362, 115872, 116298, 116480, 116928, 117504, 118144, 118320, 118755, 119280, 119340, 120640, 120960, 122688, 123540, 123760, 124236, 124605, 125280, 125528, 126208, 126672, 126735, 127232, 127296, 128180, 128520, 129220, 129717, 129920, 130356, 131040, 131776, 132912, 133110, 133835, 134190, 134589, 135184, 135720, 136320, 137088, 138040, 139230, 140012, 141219, 141440, 141984, 142506, 143136, 144130, 144768, 144840, 146160, 146880, 147680, 148248, 148512, 149760, 152082, 152320, 153360, 153816, 154496, 155064, 155295, 155904, 156910, 157248, 157760, 158340, 159040, 159120, 160602, 162864, 162945, 163584, 164720, 165648, 166140, 167040, 167076, 168896, 168980, 169728, 171360, 172956, 173043, 173808, 174447, 174720, 175015, 175392, 177216, 177480, 178920, 179452, 180960, 185310, 185640, 186354, 187369, 188292, 189312, 190008, 190848, 190944, 192270, 193120, 193830, 194880, 195840, 196560, 197664, 198016, 199368, 200448, 202776, 203580, 204480, 205088, 205632, 206752, 207060, 208845, 209664, 210018, 211120, 212160, 212976, 214136, 214704, 216195, 217152, 217260, 219240, 219674, 220864, 221520, 222372, 222768, 224315, 224640, 228123, 228480, 230608, 230724, 231744, 232596, 233856, 235365, 236288, 236640, 237510, 238560, 238680, 240903, 241280, 241920, 245021, 245376, 247080, 247520, 248472, 249210, 250560, 251056, 253344, 253470, 254592, 256360, 257040, 258440, 259434, 259840, 260712, 262080, 263552, 265824, 266220, 267670, 268380, 269178, 270368, 271440, 272640, 274176, 276080, 277965, 278460, 280024, 282438, 282880, 283968, 285012, 286272, 288260, 288405, 289536, 289680, 290745, 292320, 293760, 295360, 296496, 297024, 304164, 306720, 307632, 308992, 310128, 310590, 313820, 314496, 315027, 315520, 316680, 318080, 318240, 321204, 325728, 325890, 329440, 329511, 331296, 332280, 334080, 334152, 337792, 337960, 342720, 345912, 346086, 347616, 348894, 349440, 350030, 350784, 354432, 354960, 356265, 357840, 358904, 361920, 370620, 371280, 372708, 374738, 376584, 378624, 380016, 380205, 381696, 381888, 384540, 386240, 387660, 389151, 389760, 393120, 395328, 396032, 398736, 401505, 403767, 405552, 407160, 408960, 410176, 411264, 413504, 414120, 417690, 420036, 422240, 423657, 424320, 425952, 428272, 429408, 432390, 434304, 434520, 438480, 439348, 441728, 443040, 444744, 445536, 448630, 449280, 455039, 456246, 456960, 461216, 461448, 463488, 465192, 465885, 467712, 470730, 473280, 475020, 477120, 477360, 481806, 482560, 490042, 490752, 494160, 495040, 496944, 498420, 501120, 502112, 506688, 506940, 509184, 512720, 514080, 516880, 518868, 521424, 524160, 525045, 527104, 531648, 532440, 535340, 536760, 538356, 540736, 542880, 549185, 552160, 555930, 556920, 560048, 562107, 564876, 567936, 570024, 572544, 576520, 576810, 579360, 581490, 584640, 587520, 590720, 592992, 594048, 608328, 613440, 615264, 620256, 621180, 627640, 628992, 630054, 631040, 633360, 636160, 636480, 642408, 648585, 651456, 651780, 658880, 659022, 662592, 664560, 668304, 672945, 675584, 675920, 685440, 691824, 692172, 695232, 697788, 700060, 701568, 706095, 708864, 709920, 712530, 715680, 717808, 722709, 723840, 735063, 741240, 742560, 745416, 749476, 753168, 760032, 760410, 763776, 769080, 772480, 775320, 778302, 779520, 786240, 790656, 797472, 803010, 807534, 811104, 814320, 817920, 820352, 822528, 827008, 828240, 835380, 840072, 844480, 847314, 848640, 851904, 856544, 858816, 864780, 865215, 868608, 869040, 872235, 876960, 878696, 883456, 886080, 889488, 891072, 897260, 910078, 912492, 922432, 922896, 926976, 930384, 931770, 936845, 941460, 945081, 946560, 950040, 954240, 954720, 963612, 980084, 988320, 988533, 990080, 993888, 996840, 1002240, 1004224, 1013376, 1013880, 1025440, 1028160, 1033760, 1037736, 1042848, 1048320, 1050090, 1063296, 1064880, 1070680, 1073520, 1076712, 1081472, 1085760, 1098370, 1104320, 1111860, 1113840, 1120096, 1124214, 1129752, 1135872, 1140048, 1140615, 1145088, 1153040, 1153620, 1158720, 1162980, 1169280, 1181440, 1185984, 1188096, 1204515, 1211301, 1216656, 1225105, 1226880, 1230528, 1240512, 1242360, 1255280, 1260108, 1266720, 1272960, 1284816, 1297170, 1302912, 1303560, 1317760, 1318044, 1325184, 1329120, 1336608, 1345890, 1351840, 1365117, 1370880, 1383648, 1384344, 1390464, 1395576, 1400120, 1403136, 1412190, 1419840, 1425060, 1431360, 1435616, 1445418, 1447680, 1470126, 1482480, 1485120, 1490832, 1498952, 1506336, 1520064, 1520820, 1527552, 1538160, 1544960, 1550640, 1556604, 1572480, 1575135, 1581312, 1594944, 1606020, 1615068, 1622208, 1628640, 1640704, 1647555, 1654016, 1656480, 1670760, 1680144, 1686321, 1688960, 1694628, 1703808, 1713088, 1717632, 1729560, 1730430, 1738080, 1744470, 1753920, 1757392, 1772160, 1778976, 1782144, 1794520, 1820156, 1824984, 1844864, 1845792, 1860768, 1863540, 1873690, 1882920, 1890162, 1893120, 1900080, 1908480, 1909440, 1927224, 1945755, 1960168, 1976640, 1977066, 1980160, 1987776, 1993680, 2008448, 2018835, 2026752, 2027760, 2050880, 2056320, 2067520, 2075472, 2085696, 2100180, 2118285, 2126592, 2129760, 2141360, 2147040, 2153424, 2162944, 2171520, 2196740, 2205189, 2208640, 2223720, 2227680, 2240192, 2248428, 2259504, 2275195, 2280096, 2281230, 2306080, 2307240, 2317440, 2325960, 2338560, 2371968, 2409030, 2422602, 2433312, 2450210, 2453760, 2461056, 2481024, 2484720, 2510560, 2520216, 2533440, 2545920, 2569632, 2594340, 2605824, 2607120, 2635520, 2636088, 2650368, 2658240, 2673216, 2691780, 2703680, 2730234, 2767296, 2768688, 2780928, 2791152, 2800240, 2810535, 2824380, 2839680, 2850120, 2862720, 2871232, 2890836, 2940252, 2964960, 2965599, 2970240, 2981664, 2997904, 3012672, 3040128, 3041640, 3076320, 3101280, 3113208, 3144960, 3150270, 3185273, 3189888, 3212040, 3230136, 3244416, 3257280, 3295110, 3312960, 3341520, 3360288, 3372642, 3377920, 3389256, 3407616, 3426176, 3435264, 3459120, 3460860, 3476160, 3488940, 3507840, 3514784, 3544320, 3557952, 3564288, 3589040, 3613545, 3640312, 3649968, 3675315, 3689728, 3691584, 3721536, 3727080, 3747380, 3765840, 3780324, 3800160, 3818880, 3854448, 3891510, 3920336, 3953280, 3954132, 3975552, 3987360, 4016896, 4037670, 4055520, 4095351, 4101760, 4112640, 4135040, 4150944, 4171392, 4200360, 4236570, 4259520, 4282720, 4294080, 4306848, 4343040, 4393480, 4410378, 4417280, 4447440, 4455360, 4480384, 4496856, 4519008, 4550390, 4560192, 4562460, 4612160, 4614480, 4634880, 4651920, 4725405, 4743936, 4818060, 4845204, 4866624, 4900420, 4922112, 4942665, 4962048, 4969440, 5021120, 5040432, 5058963, 5066880, 5139264, 5188680, 5214240, 5272176, 5316480, 5346432, 5383560, 5407360, 5460468, 5534592, 5537376, 5582304, 5600480, 5621070, 5648760, 5679360, 5700240, 5725440, 5742464, 5781672, 5880504, 5929920, 5931198, 5940480, 5963328, 5995808, 6025344, 6056505, 6080256, 6083280, 6152640, 6202560, 6226416, 6300540, 6370546, 6379776, 6424080, 6460272, 6488832, 6514560, 6590220, 6615567, 6625920, 6683040, 6720576, 6745284, 6778512, 6825585, 6852352, 6918240, 6921720, 6952320, 6977880, 7015680, 7029568, 7115904, 7178080, 7227090, 7280624, 7299936, 7350630, 7383168, 7443072, 7454160, 7494760, 7531680, 7560648, 7600320, 7637760, 7708896, 7783020, 7840672, 7906560, 7908264, 7951104, 7974720, 8075340, 8111040, 8190702, 8203520, 8270080, 8301888, 8342784, 8400720, 8431605, 8473140, 8519040, 8565440, 8588160, 8613696, 8786960, 8820756, 8894880, 8910720, 8960768, 8993712, 9038016, 9100780, 9120384, 9124920, 9224320, 9228960, 9303840, 9450810, 9555819, 9636120, 9690408, 9733248, 9800840, 9885330, 9938880, 10042240, 10080864, 10117926, 10133760, 10278528, 10377360, 10428480, 10544352, 10632960, 10692864, 10767120, 10814720, 10920936, 11025945, 11069184, 11074752, 11164608, 11200960, 11242140, 11297520, 11400480, 11484928, 11563344, 11761008, 11859840, 11862396, 11926656, 11991616, 12050688, 12113010, 12166560, 12286053, 12305280, 12405120, 12452832, 12601080, 12741092, 12848160, 12920544, 13029120, 13180440, 13231134, 13251840, 13366080, 13441152, 13490568, 13557024, 13651170, 13836480, 13843440, 13904640, 13955760, 14059136, 14231808, 14356160, 14454180, 14561248, 14599872, 14701260, 14766336, 14827995, 14886144, 14908320, 14989520, 15063360, 15121296, 15200640, 15417792, 15566040, 15681344, 15816528, 15926365, 15949440, 16150680, 16222080, 16381404, 16603776, 16801440, 16863210, 16946280, 17038080, 17130880, 17176320, 17227392, 17573920, 17641512, 17789760, 17821440, 17987424, 18076032, 18201560, 18240768, 18249840, 18448640, 18457920, 18607680, 18901620, 19111638, 19272240, 19380816, 19466496, 19601680, 19770660, 19877760, 20084480, 20161728, 20235852, 20476755, 20557056, 20754720, 20856960, 21088704, 21534240, 21841872, 22051890, 22149504, 22329216, 22401920, 22484280, 22595040, 22800960, 23126688, 23522016, 23719680, 23724792, 23853312, 23983232, 24226020, 24333120, 24572106, 24610560, 24810240, 24905664, 25202160, 25294815, 25482184, 25696320, 25841088, 26360880, 26462268, 26732160, 26882304, 26981136, 27114048, 27302340, 27672960, 27686880, 27911520, 28118272, 28667457, 28712320, 28908360, 29122496, 29199744, 29402520, 29655990, 29816640, 29979040, 30126720, 30242592, 30401280, 30835584, 31132080, 31362688, 31633056, 31852730, 31898880, 32301360, 32444160, 32762808, 33077835, 33207552, 33602880, 33726420, 33892560, 34261760, 34454784, 35147840, 35283024, 35579520, 35974848, 36152064, 36403120, 36499680, 36915840, 37215360, 37803240, 38223276, 38544480, 38761632, 39203360, 39541320, 39755520, 40323456, 40471704, 40953510, 41509440, 41713920, 42177408, 43068480, 43683744, 44103780, 44299008, 44658432, 44803840, 44968560, 45190080, 45601920, 46253376, 47044032, 47449584, 47779095, 47966464, 48452040, 48666240, 49144212, 49811328, 50404320, 50589630, 50964368, 51392640, 51682176, 52721760, 52924536, 53464320, 53962272, 54228096, 54604680, 55345920, 55373760, 55823040, 57334914, 57424640, 57816720, 58244992, 58399488, 58805040, 59311980, 59633280, 59958080, 60253440, 60485184, 61430265, 61671168, 62264160, 62725376, 63266112, 63705460, 64602720, 65525616, 66155670, 67205760, 67452840, 67785120, 70295680, 70566048, 71159040, 71949696, 72806240, 72999360, 73831680, 74430720, 75606480, 76446552, 77088960, 77523264, 78406720, 79082640, 80646912, 80943408, 81907020, 83018880, 84354816, 86002371, 86136960, 87367488, 88207560, 89937120, 90380160, 91203840, 92506752, 94088064, 94899168, 95558190, 96904080, 97332480, 98288424, 99622656, 100808640, 101179260, 101928736, 102785280, 103364352, 105443520, 105849072, 107924544, 108456192, 109209360, 110747520, 111646080, 114669828, 115633440, 116489984, 117610080, 118623960, 119266560, 119916160, 120970368, 122860530, 124528320, 126532224, 127410920, 129205440, 131051232, 132311340, 134411520, 134905680, 135570240, 140591360, 141132096, 143337285, 143899392, 145612480, 145998720, 151212960, 152893104, 154177920, 155046528, 156813440, 158165280, 161886816, 163814040, 166037760, 172004742, 172273920, 174734976, 176415120, 179874240, 180760320, 185013504, 188176128, 189798336, 191116380, 193808160, 196576848, 201617280, 202358520, 203857472, 210887040, 211698144, 215849088, 218418720, 221495040, 223292160, 229339656, 231266880, 235220160, 237247920, 239832320, 241940736, 245721060, 249056640, 253064448, 254821840, 258410880, 262102464, 264622680, 269811360, 271140480, 282264192, 286674570, 291224960, 291997440, 302425920, 305786208, 308355840, 310093056, 313626880, 316330560, 323773632, 327628080, 344009484, 349469952, 352830240, 359748480, 379596672, 382232760, 387616320, 393153696, 403234560, 404717040, 407714944, 421774080, 423396288, 430011855, 431698176, 436837440, 458679312, 462533760, 470440320, 474495840, 491442120, 498113280, 509643680, 516821760, 524204928, 529245360, 539622720, 542280960, 564528384, 573349140, 582449920, 604851840, 611572416, 632661120, 647547264, 655256160, 688018968, 705660480, 719496960, 759193344, 764465520, 775232640, 786307392, 809434080, 815429888, 846792576, 860023710, 873674880, 917358624, 925067520, 940880640, 948991680, 982884240, 1019287360, 1048409856, 1058490720, 1079245440, 1146698280, 1209703680, 1223144832, 1265322240, 1295094528, 1310512320, 1376037936, 1411320960, 1528931040, 1550465280, 1572614784, 1618868160, 1693585152, 1720047420, 1747349760, 1834717248, 1897983360, 1965768480, 2038574720, 2116981440, 2158490880, 2293396560, 2446289664, 2621024640, 2752075872, 2822641920, 3057862080, 3145229568, 3237736320, 3440094840, 3669434496, 3795966720, 3931536960, 4077149440, 4233962880, 4586793120, 5242049280, 5504151744, 6115724160, 6475472640, 6880189680, 7338868992, 7863073920, 8467925760, 9173586240, 11008303488, 12231448320, 13760379360, 15726147840, 18347172480, 22016606976, 27520758720, 36694344960, 55041517440, 110083034880]

約数ペア:

[(1, 110083034880), (2, 55041517440), (3, 36694344960), (4, 27520758720), (5, 22016606976), (6, 18347172480), (7, 15726147840), (8, 13760379360), (9, 12231448320), (10, 11008303488), (12, 9173586240), (13, 8467925760), (14, 7863073920), (15, 7338868992), (16, 6880189680), (17, 6475472640), (18, 6115724160), (20, 5504151744), (21, 5242049280), (24, 4586793120), (26, 4233962880), (27, 4077149440), (28, 3931536960), (29, 3795966720), (30, 3669434496), (32, 3440094840), (34, 3237736320), (35, 3145229568), (36, 3057862080), (39, 2822641920), (40, 2752075872), (42, 2621024640), (45, 2446289664), (48, 2293396560), (51, 2158490880), (52, 2116981440), (54, 2038574720), (56, 1965768480), (58, 1897983360), (60, 1834717248), (63, 1747349760), (64, 1720047420), (65, 1693585152), (68, 1618868160), (70, 1572614784), (71, 1550465280), (72, 1528931040), (78, 1411320960), (80, 1376037936), (84, 1310512320), (85, 1295094528), (87, 1265322240), (90, 1223144832), (91, 1209703680), (96, 1146698280), (102, 1079245440), (104, 1058490720), (105, 1048409856), (108, 1019287360), (112, 982884240), (116, 948991680), (117, 940880640), (119, 925067520), (120, 917358624), (126, 873674880), (128, 860023710), (130, 846792576), (135, 815429888), (136, 809434080), (140, 786307392), (142, 775232640), (144, 764465520), (145, 759193344), (153, 719496960), (156, 705660480), (160, 688018968), (168, 655256160), (170, 647547264), (174, 632661120), (180, 611572416), (182, 604851840), (189, 582449920), (192, 573349140), (195, 564528384), (203, 542280960), (204, 539622720), (208, 529245360), (210, 524204928), (213, 516821760), (216, 509643680), (221, 498113280), (224, 491442120), (232, 474495840), (234, 470440320), (238, 462533760), (240, 458679312), (252, 436837440), (255, 431698176), (256, 430011855), (260, 423396288), (261, 421774080), (270, 407714944), (272, 404717040), (273, 403234560), (280, 393153696), (284, 387616320), (288, 382232760), (290, 379596672), (306, 359748480), (312, 352830240), (315, 349469952), (320, 344009484), (336, 327628080), (340, 323773632), (348, 316330560), (351, 313626880), (355, 310093056), (357, 308355840), (360, 305786208), (364, 302425920), (377, 291997440), (378, 291224960), (384, 286674570), (390, 282264192), (406, 271140480), (408, 269811360), (416, 264622680), (420, 262102464), (426, 258410880), (432, 254821840), (435, 253064448), (442, 249056640), (448, 245721060), (455, 241940736), (459, 239832320), (464, 237247920), (468, 235220160), (476, 231266880), (480, 229339656), (493, 223292160), (497, 221495040), (504, 218418720), (510, 215849088), (520, 211698144), (522, 210887040), (540, 203857472), (544, 202358520), (546, 201617280), (560, 196576848), (568, 193808160), (576, 191116380), (580, 189798336), (585, 188176128), (595, 185013504), (609, 180760320), (612, 179874240), (624, 176415120), (630, 174734976), (639, 172273920), (640, 172004742), (663, 166037760), (672, 163814040), (680, 161886816), (696, 158165280), (702, 156813440), (710, 155046528), (714, 154177920), (720, 152893104), (728, 151212960), (754, 145998720), (756, 145612480), (765, 143899392), (768, 143337285), (780, 141132096), (783, 140591360), (812, 135570240), (816, 134905680), (819, 134411520), (832, 132311340), (840, 131051232), (852, 129205440), (864, 127410920), (870, 126532224), (884, 124528320), (896, 122860530), (910, 120970368), (918, 119916160), (923, 119266560), (928, 118623960), (936, 117610080), (945, 116489984), (952, 115633440), (960, 114669828), (986, 111646080), (994, 110747520), (1008, 109209360), (1015, 108456192), (1020, 107924544), (1040, 105849072), (1044, 105443520), (1065, 103364352), (1071, 102785280), (1080, 101928736), (1088, 101179260), (1092, 100808640), (1105, 99622656), (1120, 98288424), (1131, 97332480), (1136, 96904080), (1152, 95558190), (1160, 94899168), (1170, 94088064), (1190, 92506752), (1207, 91203840), (1218, 90380160), (1224, 89937120), (1248, 88207560), (1260, 87367488), (1278, 86136960), (1280, 86002371), (1305, 84354816), (1326, 83018880), (1344, 81907020), (1360, 80943408), (1365, 80646912), (1392, 79082640), (1404, 78406720), (1420, 77523264), (1428, 77088960), (1440, 76446552), (1456, 75606480), (1479, 74430720), (1491, 73831680), (1508, 72999360), (1512, 72806240), (1530, 71949696), (1547, 71159040), (1560, 70566048), (1566, 70295680), (1624, 67785120), (1632, 67452840), (1638, 67205760), (1664, 66155670), (1680, 65525616), (1704, 64602720), (1728, 63705460), (1740, 63266112), (1755, 62725376), (1768, 62264160), (1785, 61671168), (1792, 61430265), (1820, 60485184), (1827, 60253440), (1836, 59958080), (1846, 59633280), (1856, 59311980), (1872, 58805040), (1885, 58399488), (1890, 58244992), (1904, 57816720), (1917, 57424640), (1920, 57334914), (1972, 55823040), (1988, 55373760), (1989, 55345920), (2016, 54604680), (2030, 54228096), (2040, 53962272), (2059, 53464320), (2080, 52924536), (2088, 52721760), (2130, 51682176), (2142, 51392640), (2160, 50964368), (2176, 50589630), (2184, 50404320), (2210, 49811328), (2240, 49144212), (2262, 48666240), (2272, 48452040), (2295, 47966464), (2304, 47779095), (2320, 47449584), (2340, 47044032), (2380, 46253376), (2414, 45601920), (2436, 45190080), (2448, 44968560), (2457, 44803840), (2465, 44658432), (2485, 44299008), (2496, 44103780), (2520, 43683744), (2556, 43068480), (2610, 42177408), (2639, 41713920), (2652, 41509440), (2688, 40953510), (2720, 40471704), (2730, 40323456), (2769, 39755520), (2784, 39541320), (2808, 39203360), (2840, 38761632), (2856, 38544480), (2880, 38223276), (2912, 37803240), (2958, 37215360), (2982, 36915840), (3016, 36499680), (3024, 36403120), (3045, 36152064), (3060, 35974848), (3094, 35579520), (3120, 35283024), (3132, 35147840), (3195, 34454784), (3213, 34261760), (3248, 33892560), (3264, 33726420), (3276, 33602880), (3315, 33207552), (3328, 33077835), (3360, 32762808), (3393, 32444160), (3408, 32301360), (3451, 31898880), (3456, 31852730), (3480, 31633056), (3510, 31362688), (3536, 31132080), (3570, 30835584), (3621, 30401280), (3640, 30242592), (3654, 30126720), (3672, 29979040), (3692, 29816640), (3712, 29655990), (3744, 29402520), (3770, 29199744), (3780, 29122496), (3808, 28908360), (3834, 28712320), (3840, 28667457), (3915, 28118272), (3944, 27911520), (3976, 27686880), (3978, 27672960), (4032, 27302340), (4060, 27114048), (4080, 26981136), (4095, 26882304), (4118, 26732160), (4160, 26462268), (4176, 26360880), (4260, 25841088), (4284, 25696320), (4320, 25482184), (4352, 25294815), (4368, 25202160), (4420, 24905664), (4437, 24810240), (4473, 24610560), (4480, 24572106), (4524, 24333120), (4544, 24226020), (4590, 23983232), (4615, 23853312), (4640, 23724792), (4641, 23719680), (4680, 23522016), (4760, 23126688), (4828, 22800960), (4872, 22595040), (4896, 22484280), (4914, 22401920), (4930, 22329216), (4970, 22149504), (4992, 22051890), (5040, 21841872), (5112, 21534240), (5220, 21088704), (5278, 20856960), (5304, 20754720), (5355, 20557056), (5376, 20476755), (5440, 20235852), (5460, 20161728), (5481, 20084480), (5538, 19877760), (5568, 19770660), (5616, 19601680), (5655, 19466496), (5680, 19380816), (5712, 19272240), (5760, 19111638), (5824, 18901620), (5916, 18607680), (5964, 18457920), (5967, 18448640), (6032, 18249840), (6035, 18240768), (6048, 18201560), (6090, 18076032), (6120, 17987424), (6177, 17821440), (6188, 17789760), (6240, 17641512), (6264, 17573920), (6390, 17227392), (6409, 17176320), (6426, 17130880), (6461, 17038080), (6496, 16946280), (6528, 16863210), (6552, 16801440), (6630, 16603776), (6720, 16381404), (6786, 16222080), (6816, 16150680), (6902, 15949440), (6912, 15926365), (6960, 15816528), (7020, 15681344), (7072, 15566040), (7140, 15417792), (7242, 15200640), (7280, 15121296), (7308, 15063360), (7344, 14989520), (7384, 14908320), (7395, 14886144), (7424, 14827995), (7455, 14766336), (7488, 14701260), (7540, 14599872), (7560, 14561248), (7616, 14454180), (7668, 14356160), (7735, 14231808), (7830, 14059136), (7888, 13955760), (7917, 13904640), (7952, 13843440), (7956, 13836480), (8064, 13651170), (8120, 13557024), (8160, 13490568), (8190, 13441152), (8236, 13366080), (8307, 13251840), (8320, 13231134), (8352, 13180440), (8449, 13029120), (8520, 12920544), (8568, 12848160), (8640, 12741092), (8736, 12601080), (8840, 12452832), (8874, 12405120), (8946, 12305280), (8960, 12286053), (9048, 12166560), (9088, 12113010), (9135, 12050688), (9180, 11991616), (9230, 11926656), (9280, 11862396), (9282, 11859840), (9360, 11761008), (9520, 11563344), (9585, 11484928), (9656, 11400480), (9744, 11297520), (9792, 11242140), (9828, 11200960), (9860, 11164608), (9940, 11074752), (9945, 11069184), (9984, 11025945), (10080, 10920936), (10179, 10814720), (10224, 10767120), (10295, 10692864), (10353, 10632960), (10440, 10544352), (10556, 10428480), (10608, 10377360), (10710, 10278528), (10863, 10133760), (10880, 10117926), (10920, 10080864), (10962, 10042240), (11076, 9938880), (11136, 9885330), (11232, 9800840), (11310, 9733248), (11360, 9690408), (11424, 9636120), (11520, 9555819), (11648, 9450810), (11832, 9303840), (11928, 9228960), (11934, 9224320), (12064, 9124920), (12070, 9120384), (12096, 9100780), (12180, 9038016), (12240, 8993712), (12285, 8960768), (12354, 8910720), (12376, 8894880), (12480, 8820756), (12528, 8786960), (12780, 8613696), (12818, 8588160), (12852, 8565440), (12922, 8519040), (12992, 8473140), (13056, 8431605), (13104, 8400720), (13195, 8342784), (13260, 8301888), (13311, 8270080), (13419, 8203520), (13440, 8190702), (13572, 8111040), (13632, 8075340), (13804, 7974720), (13845, 7951104), (13920, 7908264), (13923, 7906560), (14040, 7840672), (14144, 7783020), (14280, 7708896), (14413, 7637760), (14484, 7600320), (14560, 7560648), (14616, 7531680), (14688, 7494760), (14768, 7454160), (14790, 7443072), (14910, 7383168), (14976, 7350630), (15080, 7299936), (15120, 7280624), (15232, 7227090), (15336, 7178080), (15470, 7115904), (15660, 7029568), (15691, 7015680), (15776, 6977880), (15834, 6952320), (15904, 6921720), (15912, 6918240), (16065, 6852352), (16128, 6825585), (16240, 6778512), (16320, 6745284), (16380, 6720576), (16472, 6683040), (16614, 6625920), (16640, 6615567), (16704, 6590220), (16898, 6514560), (16965, 6488832), (17040, 6460272), (17136, 6424080), (17255, 6379776), (17280, 6370546), (17472, 6300540), (17680, 6226416), (17748, 6202560), (17892, 6152640), (18096, 6083280), (18105, 6080256), (18176, 6056505), (18270, 6025344), (18360, 5995808), (18460, 5963328), (18531, 5940480), (18560, 5931198), (18564, 5929920), (18720, 5880504), (19040, 5781672), (19170, 5742464), (19227, 5725440), (19312, 5700240), (19383, 5679360), (19488, 5648760), (19584, 5621070), (19656, 5600480), (19720, 5582304), (19880, 5537376), (19890, 5534592), (20160, 5460468), (20358, 5407360), (20448, 5383560), (20590, 5346432), (20706, 5316480), (20880, 5272176), (21112, 5214240), (21216, 5188680), (21420, 5139264), (21726, 5066880), (21760, 5058963), (21840, 5040432), (21924, 5021120), (22152, 4969440), (22185, 4962048), (22272, 4942665), (22365, 4922112), (22464, 4900420), (22620, 4866624), (22720, 4845204), (22848, 4818060), (23205, 4743936), (23296, 4725405), (23664, 4651920), (23751, 4634880), (23856, 4614480), (23868, 4612160), (24128, 4562460), (24140, 4560192), (24192, 4550390), (24360, 4519008), (24480, 4496856), (24570, 4480384), (24708, 4455360), (24752, 4447440), (24921, 4417280), (24960, 4410378), (25056, 4393480), (25347, 4343040), (25560, 4306848), (25636, 4294080), (25704, 4282720), (25844, 4259520), (25984, 4236570), (26208, 4200360), (26390, 4171392), (26520, 4150944), (26622, 4135040), (26767, 4112640), (26838, 4101760), (26880, 4095351), (27144, 4055520), (27264, 4037670), (27405, 4016896), (27608, 3987360), (27690, 3975552), (27840, 3954132), (27846, 3953280), (28080, 3920336), (28288, 3891510), (28560, 3854448), (28826, 3818880), (28968, 3800160), (29120, 3780324), (29232, 3765840), (29376, 3747380), (29536, 3727080), (29580, 3721536), (29820, 3691584), (29835, 3689728), (29952, 3675315), (30160, 3649968), (30240, 3640312), (30464, 3613545), (30672, 3589040), (30885, 3564288), (30940, 3557952), (31059, 3544320), (31320, 3514784), (31382, 3507840), (31552, 3488940), (31668, 3476160), (31808, 3460860), (31824, 3459120), (32045, 3435264), (32130, 3426176), (32305, 3407616), (32480, 3389256), (32589, 3377920), (32640, 3372642), (32760, 3360288), (32944, 3341520), (33228, 3312960), (33408, 3295110), (33796, 3257280), (33930, 3244416), (34080, 3230136), (34272, 3212040), (34510, 3189888), (34560, 3185273), (34944, 3150270), (35003, 3144960), (35360, 3113208), (35496, 3101280), (35784, 3076320), (36192, 3041640), (36210, 3040128), (36540, 3012672), (36720, 2997904), (36920, 2981664), (37062, 2970240), (37120, 2965599), (37128, 2964960), (37440, 2940252), (38080, 2890836), (38340, 2871232), (38454, 2862720), (38624, 2850120), (38766, 2839680), (38976, 2824380), (39168, 2810535), (39312, 2800240), (39440, 2791152), (39585, 2780928), (39760, 2768688), (39780, 2767296), (40320, 2730234), (40716, 2703680), (40896, 2691780), (41180, 2673216), (41412, 2658240), (41535, 2650368), (41760, 2636088), (41769, 2635520), (42224, 2607120), (42245, 2605824), (42432, 2594340), (42840, 2569632), (43239, 2545920), (43452, 2533440), (43680, 2520216), (43848, 2510560), (44304, 2484720), (44370, 2481024), (44730, 2461056), (44863, 2453760), (44928, 2450210), (45240, 2433312), (45440, 2422602), (45696, 2409030), (46410, 2371968), (47073, 2338560), (47328, 2325960), (47502, 2317440), (47712, 2307240), (47736, 2306080), (48256, 2281230), (48280, 2280096), (48384, 2275195), (48720, 2259504), (48960, 2248428), (49140, 2240192), (49416, 2227680), (49504, 2223720), (49842, 2208640), (49920, 2205189), (50112, 2196740), (50694, 2171520), (50895, 2162944), (51120, 2153424), (51272, 2147040), (51408, 2141360), (51688, 2129760), (51765, 2126592), (51968, 2118285), (52416, 2100180), (52780, 2085696), (53040, 2075472), (53244, 2067520), (53534, 2056320), (53676, 2050880), (54288, 2027760), (54315, 2026752), (54528, 2018835), (54810, 2008448), (55216, 1993680), (55380, 1987776), (55593, 1980160), (55680, 1977066), (55692, 1976640), (56160, 1960168), (56576, 1945755), (57120, 1927224), (57652, 1909440), (57681, 1908480), (57936, 1900080), (58149, 1893120), (58240, 1890162), (58464, 1882920), (58752, 1873690), (59072, 1863540), (59160, 1860768), (59640, 1845792), (59670, 1844864), (60320, 1824984), (60480, 1820156), (61344, 1794520), (61770, 1782144), (61880, 1778976), (62118, 1772160), (62640, 1757392), (62764, 1753920), (63104, 1744470), (63336, 1738080), (63616, 1730430), (63648, 1729560), (64090, 1717632), (64260, 1713088), (64610, 1703808), (64960, 1694628), (65178, 1688960), (65280, 1686321), (65520, 1680144), (65888, 1670760), (66456, 1656480), (66555, 1654016), (66816, 1647555), (67095, 1640704), (67592, 1628640), (67860, 1622208), (68160, 1615068), (68544, 1606020), (69020, 1594944), (69615, 1581312), (69888, 1575135), (70006, 1572480), (70720, 1556604), (70992, 1550640), (71253, 1544960), (71568, 1538160), (72065, 1527552), (72384, 1520820), (72420, 1520064), (73080, 1506336), (73440, 1498952), (73840, 1490832), (74124, 1485120), (74256, 1482480), (74880, 1470126), (76041, 1447680), (76160, 1445418), (76680, 1435616), (76908, 1431360), (77248, 1425060), (77532, 1419840), (77952, 1412190), (78455, 1403136), (78624, 1400120), (78880, 1395576), (79170, 1390464), (79520, 1384344), (79560, 1383648), (80301, 1370880), (80640, 1365117), (81432, 1351840), (81792, 1345890), (82360, 1336608), (82824, 1329120), (83070, 1325184), (83520, 1318044), (83538, 1317760), (84448, 1303560), (84490, 1302912), (84864, 1297170), (85680, 1284816), (86478, 1272960), (86904, 1266720), (87360, 1260108), (87696, 1255280), (88608, 1242360), (88740, 1240512), (89460, 1230528), (89726, 1226880), (89856, 1225105), (90480, 1216656), (90880, 1211301), (91392, 1204515), (92655, 1188096), (92820, 1185984), (93177, 1181440), (94146, 1169280), (94656, 1162980), (95004, 1158720), (95424, 1153620), (95472, 1153040), (96135, 1145088), (96512, 1140615), (96560, 1140048), (96915, 1135872), (97440, 1129752), (97920, 1124214), (98280, 1120096), (98832, 1113840), (99008, 1111860), (99684, 1104320), (100224, 1098370), (101388, 1085760), (101790, 1081472), (102240, 1076712), (102544, 1073520), (102816, 1070680), (103376, 1064880), (103530, 1063296), (104832, 1050090), (105009, 1048320), (105560, 1042848), (106080, 1037736), (106488, 1033760), (107068, 1028160), (107352, 1025440), (108576, 1013880), (108630, 1013376), (109620, 1004224), (109837, 1002240), (110432, 996840), (110760, 993888), (111186, 990080), (111360, 988533), (111384, 988320), (112320, 980084), (114240, 963612), (115304, 954720), (115362, 954240), (115872, 950040), (116298, 946560), (116480, 945081), (116928, 941460), (117504, 936845), (118144, 931770), (118320, 930384), (118755, 926976), (119280, 922896), (119340, 922432), (120640, 912492), (120960, 910078), (122688, 897260), (123540, 891072), (123760, 889488), (124236, 886080), (124605, 883456), (125280, 878696), (125528, 876960), (126208, 872235), (126672, 869040), (126735, 868608), (127232, 865215), (127296, 864780), (128180, 858816), (128520, 856544), (129220, 851904), (129717, 848640), (129920, 847314), (130356, 844480), (131040, 840072), (131776, 835380), (132912, 828240), (133110, 827008), (133835, 822528), (134190, 820352), (134589, 817920), (135184, 814320), (135720, 811104), (136320, 807534), (137088, 803010), (138040, 797472), (139230, 790656), (140012, 786240), (141219, 779520), (141440, 778302), (141984, 775320), (142506, 772480), (143136, 769080), (144130, 763776), (144768, 760410), (144840, 760032), (146160, 753168), (146880, 749476), (147680, 745416), (148248, 742560), (148512, 741240), (149760, 735063), (152082, 723840), (152320, 722709), (153360, 717808), (153816, 715680), (154496, 712530), (155064, 709920), (155295, 708864), (155904, 706095), (156910, 701568), (157248, 700060), (157760, 697788), (158340, 695232), (159040, 692172), (159120, 691824), (160602, 685440), (162864, 675920), (162945, 675584), (163584, 672945), (164720, 668304), (165648, 664560), (166140, 662592), (167040, 659022), (167076, 658880), (168896, 651780), (168980, 651456), (169728, 648585), (171360, 642408), (172956, 636480), (173043, 636160), (173808, 633360), (174447, 631040), (174720, 630054), (175015, 628992), (175392, 627640), (177216, 621180), (177480, 620256), (178920, 615264), (179452, 613440), (180960, 608328), (185310, 594048), (185640, 592992), (186354, 590720), (187369, 587520), (188292, 584640), (189312, 581490), (190008, 579360), (190848, 576810), (190944, 576520), (192270, 572544), (193120, 570024), (193830, 567936), (194880, 564876), (195840, 562107), (196560, 560048), (197664, 556920), (198016, 555930), (199368, 552160), (200448, 549185), (202776, 542880), (203580, 540736), (204480, 538356), (205088, 536760), (205632, 535340), (206752, 532440), (207060, 531648), (208845, 527104), (209664, 525045), (210018, 524160), (211120, 521424), (212160, 518868), (212976, 516880), (214136, 514080), (214704, 512720), (216195, 509184), (217152, 506940), (217260, 506688), (219240, 502112), (219674, 501120), (220864, 498420), (221520, 496944), (222372, 495040), (222768, 494160), (224315, 490752), (224640, 490042), (228123, 482560), (228480, 481806), (230608, 477360), (230724, 477120), (231744, 475020), (232596, 473280), (233856, 470730), (235365, 467712), (236288, 465885), (236640, 465192), (237510, 463488), (238560, 461448), (238680, 461216), (240903, 456960), (241280, 456246), (241920, 455039), (245021, 449280), (245376, 448630), (247080, 445536), (247520, 444744), (248472, 443040), (249210, 441728), (250560, 439348), (251056, 438480), (253344, 434520), (253470, 434304), (254592, 432390), (256360, 429408), (257040, 428272), (258440, 425952), (259434, 424320), (259840, 423657), (260712, 422240), (262080, 420036), (263552, 417690), (265824, 414120), (266220, 413504), (267670, 411264), (268380, 410176), (269178, 408960), (270368, 407160), (271440, 405552), (272640, 403767), (274176, 401505), (276080, 398736), (277965, 396032), (278460, 395328), (280024, 393120), (282438, 389760), (282880, 389151), (283968, 387660), (285012, 386240), (286272, 384540), (288260, 381888), (288405, 381696), (289536, 380205), (289680, 380016), (290745, 378624), (292320, 376584), (293760, 374738), (295360, 372708), (296496, 371280), (297024, 370620), (304164, 361920), (306720, 358904), (307632, 357840), (308992, 356265), (310128, 354960), (310590, 354432), (313820, 350784), (314496, 350030), (315027, 349440), (315520, 348894), (316680, 347616), (318080, 346086), (318240, 345912), (321204, 342720), (325728, 337960), (325890, 337792), (329440, 334152), (329511, 334080), (331296, 332280)]