90561572640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 178, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 245, 252, 253, 264, 266, 267, 270, 276, 280, 285, 288, 294, 297, 304, 308, 315, 322, 330, 336, 342, 345, 352, 356, 360, 368, 378, 380, 385, 392, 396, 399, 414, 418, 420, 432, 437, 440, 441, 445, 456, 460, 462, 480, 483, 490, 495, 504, 506, 513, 528, 532, 534, 539, 540, 552, 560, 570, 588, 594, 608, 616, 621, 623, 627, 630, 644, 660, 665, 672, 684, 690, 693, 712, 720, 735, 736, 756, 759, 760, 770, 784, 792, 798, 801, 805, 828, 836, 840, 855, 864, 874, 880, 882, 890, 912, 920, 924, 931, 945, 966, 979, 980, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1068, 1078, 1080, 1104, 1120, 1127, 1140, 1155, 1176, 1188, 1197, 1232, 1242, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1335, 1368, 1380, 1386, 1424, 1440, 1449, 1463, 1470, 1485, 1512, 1518, 1520, 1540, 1568, 1584, 1596, 1602, 1610, 1617, 1656, 1672, 1680, 1691, 1710, 1748, 1760, 1764, 1771, 1780, 1824, 1840, 1848, 1862, 1869, 1881, 1890, 1932, 1958, 1960, 1980, 1995, 2016, 2024, 2047, 2052, 2070, 2079, 2090, 2128, 2136, 2156, 2160, 2185, 2205, 2208, 2254, 2277, 2280, 2310, 2352, 2376, 2394, 2403, 2415, 2464, 2484, 2492, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2646, 2660, 2670, 2695, 2736, 2760, 2772, 2793, 2848, 2898, 2926, 2937, 2940, 2970, 3024, 3036, 3040, 3059, 3080, 3105, 3115, 3135, 3168, 3192, 3204, 3220, 3234, 3312, 3344, 3360, 3381, 3382, 3420, 3465, 3496, 3528, 3542, 3560, 3591, 3680, 3696, 3724, 3738, 3762, 3780, 3795, 3864, 3916, 3920, 3933, 3960, 3990, 4005, 4048, 4094, 4104, 4140, 4158, 4180, 4256, 4272, 4312, 4320, 4347, 4361, 4370, 4389, 4410, 4508, 4554, 4560, 4620, 4655, 4704, 4752, 4788, 4806, 4807, 4830, 4851, 4895, 4968, 4984, 5016, 5040, 5060, 5073, 5130, 5152, 5244, 5280, 5292, 5313, 5320, 5340, 5390, 5472, 5520, 5544, 5586, 5607, 5635, 5643, 5796, 5852, 5874, 5880, 5940, 5985, 6048, 6072, 6118, 6141, 6160, 6210, 6230, 6270, 6384, 6408, 6440, 6468, 6555, 6615, 6624, 6688, 6762, 6764, 6831, 6840, 6853, 6930, 6992, 7056, 7084, 7120, 7182, 7245, 7315, 7392, 7448, 7476, 7524, 7560, 7590, 7728, 7832, 7840, 7866, 7920, 7980, 8010, 8085, 8096, 8188, 8208, 8280, 8316, 8360, 8379, 8455, 8544, 8624, 8694, 8722, 8740, 8778, 8811, 8820, 8855, 9016, 9108, 9120, 9177, 9240, 9310, 9345, 9405, 9504, 9576, 9612, 9614, 9660, 9702, 9790, 9936, 9968, 10032, 10080, 10120, 10143, 10146, 10235, 10241, 10260, 10395, 10488, 10584, 10626, 10640, 10680, 10780, 11040, 11088, 11172, 11214, 11270, 11286, 11385, 11592, 11704, 11748, 11760, 11799, 11837, 11880, 11970, 12015, 12144, 12236, 12282, 12320, 12397, 12420, 12460, 12540, 12768, 12816, 12880, 12936, 13083, 13110, 13167, 13230, 13524, 13528, 13662, 13680, 13706, 13860, 13965, 13984, 14112, 14168, 14240, 14329, 14364, 14421, 14490, 14553, 14630, 14685, 14896, 14952, 15048, 15120, 15180, 15219, 15295, 15456, 15664, 15732, 15840, 15939, 15960, 16020, 16170, 16376, 16416, 16560, 16632, 16720, 16758, 16821, 16905, 16910, 17248, 17388, 17444, 17480, 17556, 17622, 17640, 17710, 17955, 18032, 18216, 18354, 18423, 18480, 18601, 18620, 18690, 18810, 19152, 19224, 19228, 19320, 19404, 19580, 19665, 19872, 19936, 20064, 20240, 20286, 20292, 20470, 20482, 20520, 20559, 20790, 20976, 21168, 21252, 21280, 21360, 21413, 21560, 21735, 21805, 21945, 22176, 22344, 22428, 22517, 22540, 22572, 22770, 23184, 23408, 23496, 23520, 23598, 23674, 23760, 23940, 24030, 24035, 24255, 24288, 24472, 24564, 24794, 24840, 24920, 25080, 25137, 25365, 25632, 25760, 25872, 26166, 26220, 26334, 26433, 26460, 26565, 27048, 27056, 27324, 27360, 27412, 27531, 27720, 27930, 28035, 28215, 28336, 28658, 28728, 28842, 28980, 29106, 29260, 29370, 29792, 29904, 30096, 30240, 30360, 30429, 30438, 30590, 30705, 30723, 31328, 31464, 31878, 31920, 32040, 32340, 32752, 33120, 33264, 33440, 33516, 33642, 33649, 33810, 33820, 34155, 34265, 34776, 34888, 34960, 35112, 35244, 35280, 35420, 35511, 35910, 36064, 36432, 36708, 36846, 36960, 37191, 37202, 37240, 37380, 37620, 38304, 38448, 38456, 38640, 38808, 38893, 39160, 39249, 39330, 39501, 40480, 40572, 40584, 40940, 40964, 41040, 41118, 41580, 41895, 41952, 42336, 42504, 42720, 42826, 42987, 43120, 43263, 43470, 43610, 43890, 44055, 44688, 44856, 45034, 45080, 45144, 45540, 45657, 45885, 46368, 46816, 46992, 47196, 47348, 47520, 47817, 47880, 47971, 48060, 48070, 48510, 48944, 49128, 49588, 49680, 49840, 50160, 50274, 50715, 50730, 51205, 51744, 52332, 52440, 52668, 52866, 52920, 53130, 54096, 54112, 54648, 54824, 55062, 55269, 55440, 55803, 55860, 56070, 56430, 56672, 57316, 57456, 57684, 57960, 58212, 58520, 58740, 58995, 59185, 59808, 60192, 60720, 60858, 60876, 61180, 61410, 61446, 61677, 61985, 62928, 63756, 63840, 64080, 64239, 64680, 65415, 65504, 65835, 66528, 67032, 67284, 67298, 67551, 67620, 67640, 68310, 68530, 69552, 69776, 69920, 70224, 70488, 70560, 70840, 71022, 71645, 71820, 72105, 72765, 72864, 73416, 73692, 74382, 74404, 74480, 74760, 75240, 76095, 76896, 76912, 77280, 77616, 77786, 78320, 78498, 78660, 79002, 79695, 81144, 81168, 81880, 81928, 82080, 82236, 82593, 82859, 83160, 83790, 84105, 85008, 85652, 85974, 86240, 86526, 86940, 87220, 87780, 88110, 89376, 89712, 90068, 90160, 90288, 91080, 91314, 91770, 92115, 92169, 93005, 93984, 94392, 94696, 95634, 95760, 95942, 96120, 96140, 97020, 97888, 98256, 99176, 99360, 99680, 100303, 100320, 100548, 100947, 101430, 101460, 102410, 102795, 104664, 104880, 105336, 105732, 105840, 106260, 106533, 107065, 108192, 109296, 109648, 110124, 110538, 110880, 111573, 111606, 111720, 112140, 112585, 112860, 114632, 114912, 115368, 115920, 116424, 116679, 117040, 117480, 117747, 117990, 118370, 121440, 121716, 121752, 122360, 122820, 122892, 123354, 123970, 125685, 125856, 127512, 128160, 128478, 128961, 129360, 129789, 130207, 130830, 131670, 132165, 134064, 134568, 134596, 135102, 135240, 135280, 136620, 137060, 137655, 139104, 139552, 140448, 140976, 141680, 142044, 143290, 143640, 143913, 144210, 145530, 146832, 147384, 148764, 148808, 148960, 149520, 150480, 152145, 152190, 153615, 153824, 155232, 155572, 156640, 156996, 157320, 157619, 158004, 159390, 162288, 162336, 163760, 163856, 164472, 165186, 165718, 166320, 167409, 167580, 168210, 168245, 170016, 171304, 171948, 173052, 173880, 174440, 175560, 176220, 177555, 179424, 180136, 180320, 180576, 182160, 182628, 183540, 184230, 184338, 185031, 185955, 186010, 188784, 189392, 191268, 191520, 191884, 192240, 192280, 192717, 194040, 194465, 196245, 196512, 197505, 198352, 200606, 201096, 201894, 202653, 202860, 202920, 204820, 205590, 209328, 209760, 210672, 211464, 211680, 212520, 213066, 214130, 214935, 216315, 218592, 219296, 220248, 221076, 223146, 223212, 223440, 224280, 225170, 225720, 228285, 229264, 230736, 231840, 232848, 233358, 234080, 234960, 235494, 235543, 235980, 236740, 239085, 239855, 243432, 243504, 244720, 245640, 245784, 246708, 247940, 248577, 251370, 255024, 256956, 257922, 258720, 259578, 260414, 261660, 263340, 264330, 268128, 269136, 269192, 270204, 270480, 270560, 272251, 273240, 274120, 275310, 276345, 276507, 279015, 281952, 283360, 284088, 286580, 287280, 287826, 288420, 291060, 293664, 294768, 297528, 297616, 299040, 300909, 300960, 302841, 304290, 304380, 307230, 308385, 311144, 313992, 314640, 315238, 316008, 318780, 319599, 321195, 324576, 327520, 327712, 328944, 330372, 331436, 332640, 334719, 334818, 335160, 336420, 336490, 337755, 342608, 343896, 346104, 347760, 348880, 350037, 351120, 352440, 355110, 360272, 364320, 365256, 367080, 368460, 368676, 370062, 371910, 372020, 377568, 378784, 382536, 383768, 384480, 384560, 385434, 386883, 388080, 388930, 390621, 392490, 395010, 396704, 401212, 402192, 403788, 405306, 405720, 405840, 409640, 411180, 412965, 414295, 418656, 421344, 422928, 425040, 426132, 427823, 428260, 429870, 431739, 432630, 440496, 442152, 446292, 446424, 446880, 448560, 450340, 451440, 456570, 458528, 460845, 461472, 465696, 466716, 469920, 470988, 471086, 471960, 472857, 473480, 478170, 479710, 486864, 487008, 489440, 491280, 491568, 493416, 495880, 497154, 501515, 502227, 502740, 504735, 510048, 513912, 515844, 519156, 520828, 523320, 526680, 528660, 532665, 538272, 538384, 540408, 540960, 544502, 546480, 548240, 550620, 552690, 553014, 557865, 558030, 568176, 573160, 574560, 575652, 576840, 578151, 582120, 583395, 588735, 589536, 595056, 595232, 601818, 605682, 607959, 608580, 608760, 614460, 616770, 622288, 627984, 629280, 630476, 632016, 637560, 639198, 642390, 644805, 648945, 651035, 657888, 660744, 662872, 669438, 669636, 670320, 672840, 672980, 675510, 685216, 687792, 692208, 695520, 697760, 700074, 702240, 704880, 706629, 710220, 719565, 720544, 730512, 734160, 736920, 737352, 740124, 743820, 744040, 745731, 765072, 767536, 769120, 770868, 773766, 776160, 777860, 781242, 784980, 788095, 790020, 802424, 804384, 807576, 810612, 811440, 811680, 816753, 819280, 822360, 825930, 828590, 837045, 845856, 850080, 852264, 855646, 856520, 859740, 863478, 865260, 880992, 884304, 892584, 892848, 897120, 900680, 902727, 902880, 908523, 911449, 913140, 921690, 925155, 933432, 941976, 942172, 943920, 945714, 946960, 956340, 959420, 963585, 973728, 982560, 983136, 986832, 991760, 994308, 1003030, 1004454, 1005480, 1009470, 1013265, 1027824, 1031688, 1038312, 1041656, 1046640, 1050111, 1053360, 1057320, 1065330, 1076768, 1080816, 1089004, 1092960, 1096480, 1101240, 1103333, 1105380, 1106028, 1115730, 1116060, 1136352, 1146320, 1151304, 1153680, 1156302, 1164240, 1166790, 1171863, 1177470, 1177715, 1190112, 1203636, 1211364, 1215918, 1217160, 1217520, 1228920, 1233540, 1242885, 1244576, 1255968, 1260952, 1264032, 1275120, 1278396, 1283469, 1284780, 1289610, 1295217, 1297890, 1302070, 1321488, 1325744, 1338876, 1339272, 1340640, 1345680, 1345960, 1351020, 1361255, 1375584, 1382535, 1384416, 1400148, 1409760, 1413258, 1418571, 1420440, 1439130, 1461024, 1468320, 1473840, 1474704, 1480248, 1487640, 1488080, 1491462, 1504545, 1514205, 1530144, 1535072, 1541736, 1547532, 1555720, 1562484, 1569960, 1576190, 1580040, 1597995, 1604848, 1615152, 1621224, 1622880, 1633506, 1638560, 1644720, 1651860, 1657180, 1673595, 1674090, 1704528, 1711292, 1713040, 1719480, 1726956, 1730520, 1750185, 1768608, 1785168, 1785696, 1801360, 1805454, 1817046, 1822898, 1826280, 1843380, 1850310, 1866864, 1883952, 1884344, 1887840, 1891428, 1893920, 1905757, 1912680, 1918840, 1927170, 1934415, 1953105, 1973664, 1983520, 1988616, 2006060, 2008908, 2010960, 2018940, 2026530, 2055648, 2063376, 2076624, 2083312, 2093280, 2100222, 2106720, 2114640, 2119887, 2130660, 2139115, 2158695, 2161632, 2178008, 2202480, 2206666, 2210760, 2212056, 2231460, 2232120, 2237193, 2292640, 2302608, 2307360, 2312604, 2328480, 2333580, 2343726, 2354940, 2355430, 2364285, 2407272, 2422728, 2431836, 2434320, 2435040, 2450259, 2457840, 2467080, 2485770, 2511135, 2521904, 2550240, 2556792, 2566938, 2569560, 2579220, 2590434, 2595780, 2604140, 2642976, 2651488, 2677752, 2678544, 2691360, 2691920, 2702040, 2708181, 2722510, 2734347, 2765070, 2800296, 2826516, 2837142, 2840880, 2878260, 2890755, 2947680, 2949408, 2960496, 2975280, 2976160, 2982924, 2994761, 3009090, 3028410, 3039795, 3083472, 3095064, 3111440, 3124968, 3139920, 3152380, 3160080, 3195990, 3209696, 3230304, 3242448, 3267012, 3289440, 3303720, 3309999, 3314360, 3347190, 3348180, 3409056, 3422584, 3426080, 3438960, 3453912, 3461040, 3500370, 3515589, 3533145, 3570336, 3602720, 3610908, 3634092, 3645796, 3652560, 3686760, 3700620, 3728655, 3733728, 3767904, 3768688, 3782856, 3811514, 3825360, 3837680, 3850407, 3854340, 3868830, 3906210, 3977232, 4012120, 4017816, 4021920, 4037880, 4053060, 4083765, 4126752, 4153248, 4166624, 4200444, 4229280, 4239774, 4255713, 4261320, 4278230, 4317390, 4356016, 4404960, 4413332, 4421520, 4424112, 4462920, 4464240, 4474386, 4513635, 4542615, 4557245, 4605216, 4625208, 4667160, 4687452, 4709880, 4710860, 4728570, 4814544, 4845456, 4863672, 4868640, 4900518, 4915680, 4934160, 4971540, 5022270, 5043808, 5113584, 5133876, 5139120, 5158440, 5180868, 5191560, 5208280, 5250555, 5355504, 5357088, 5383840, 5404080, 5416362, 5445020, 5468694, 5516665, 5530140, 5600592, 5653032, 5674284, 5681760, 5717271, 5756520, 5781510, 5859315, 5920992, 5950560, 5965848, 5989522, 6018180, 6056820, 6079590, 6166944, 6190128, 6222880, 6249936, 6279840, 6304760, 6320160, 6359661, 6391980, 6417345, 6476085, 6484896, 6534024, 6607440, 6619998, 6628720, 6694380, 6696360, 6845168, 6877920, 6907824, 6922080, 7000740, 7031178, 7066290, 7092855, 7221816, 7268184, 7291592, 7305120, 7350777, 7373520, 7401240, 7457310, 7537376, 7565712, 7623028, 7650720, 7675360, 7700814, 7708680, 7737660, 7812420, 7954464, 8024240, 8035632, 8075760, 8106120, 8167530, 8203041, 8400888, 8479548, 8511426, 8522640, 8556460, 8634780, 8712032, 8826664, 8843040, 8848224, 8925840, 8928480, 8948772, 8984283, 9027270, 9085230, 9114490, 9250416, 9334320, 9374904, 9419760, 9421720, 9457140, 9528785, 9629088, 9690912, 9727344, 9801036, 9868320, 9929997, 9943080, 10044540, 10227168, 10267752, 10278240, 10316880, 10361736, 10383120, 10416560, 10501110, 10599435, 10711008, 10808160, 10832724, 10890040, 10937388, 11033330, 11060280, 11185965, 11201184, 11306064, 11348568, 11434542, 11513040, 11551221, 11563020, 11718630, 11931696, 11979044, 12036360, 12113640, 12159180, 12251295, 12380256, 12499872, 12609520, 12719322, 12783960, 12834690, 12952170, 13068048, 13214880, 13239996, 13257440, 13388760, 13392720, 13540905, 13671735, 13690336, 13815648, 14001480, 14062356, 14132580, 14185710, 14443632, 14536368, 14583184, 14701554, 14747040, 14802480, 14914620, 14973805, 15131424, 15246056, 15401628, 15417360, 15475320, 15624840, 16048480, 16071264, 16151520, 16212240, 16335060, 16406082, 16549995, 16801776, 16959096, 17022852, 17045280, 17112920, 17151813, 17269560, 17577945, 17653328, 17851680, 17897544, 17968566, 18054540, 18170460, 18228980, 18500832, 18668640, 18749808, 18839520, 18843440, 18914280, 19057570, 19252035, 19454688, 19602072, 19859994, 19886160, 20089080, 20535504, 20633760, 20723472, 20766240, 20833120, 20963327, 21002220, 21198870, 21278565, 21665448, 21780080, 21874776, 22066660, 22120560, 22371930, 22612128, 22697136, 22869084, 23026080, 23102442, 23126040, 23437260, 23863392, 23958088, 24072720, 24227280, 24318360, 24502590, 24609123, 25219040, 25438644, 25567920, 25669380, 25904340, 26136096, 26479992, 26777520, 26785440, 26952849, 27081810, 27343470, 28002960, 28124712, 28265160, 28371420, 28586355, 28887264, 29072736, 29166368, 29403108, 29604960, 29789991, 29829240, 29947610, 30492112, 30803256, 30834720, 30950640, 31249680, 31798305, 32424480, 32670120, 32812164, 33099990, 33603552, 33918192, 34045704, 34225840, 34303626, 34539120, 35155890, 35306656, 35795088, 35937132, 36109080, 36340920, 36457960, 36753885, 37499616, 37686880, 37828560, 38115140, 38504070, 39204144, 39719988, 39772320, 40178160, 41015205, 41071008, 41446944, 41926654, 42004440, 42397740, 42557130, 43330896, 43560160, 43749552, 44133320, 44241120, 44743860, 44921415, 45394272, 45738168, 46204884, 46252080, 46874520, 47916176, 48145440, 48454560, 48636720, 49005180, 49218246, 49649985, 50877288, 51135840, 51338760, 51455439, 51808680, 52959984, 53555040, 53905698, 54163620, 54686940, 56005920, 56249424, 56530320, 56742840, 57172710, 57756105, 58806216, 59579982, 59658480, 59895220, 60984224, 61606512, 61901280, 62499360, 62889981, 63596610, 65340240, 65624328, 66199980, 67836384, 68091408, 68451680, 68607252, 69078240, 70311780, 71590176, 71874264, 72218160, 72681840, 72915920, 73507770, 75657120, 76230280, 77008140, 78408288, 79439976, 80356320, 80858547, 82030410, 83853308, 84008880, 84795480, 85114260, 85759065, 86661792, 87499104, 88266640, 89487720, 89842830, 91476336, 92409768, 92504160, 93749040, 95832352, 97273440, 98010360, 98436492, 99299970, 101754576, 102677520, 102910878, 103617360, 104816635, 105919968, 107811396, 108327240, 109373880, 112498848, 113060640, 113485680, 114345420, 115512210, 117612432, 119159964, 119316960, 119790440, 123045615, 123213024, 125779962, 127193220, 130680480, 131248656, 132399960, 134764245, 136182816, 137214504, 140623560, 143748528, 144436320, 145363680, 145831840, 147015540, 148949955, 152460560, 154016280, 158879952, 161717094, 164060820, 167706616, 168017760, 169590960, 170228520, 171518130, 176533280, 178975440, 179685660, 182952672, 184819536, 187498080, 188669943, 196020720, 196872984, 198599940, 203509152, 205355040, 205821756, 207234720, 209633270, 215622792, 216654480, 218747760, 226971360, 228690840, 231024420, 235224864, 238319928, 239580880, 246091230, 251559924, 254386440, 257277195, 262497312, 264799920, 269528490, 274429008, 281247120, 287497056, 294031080, 297899910, 304921120, 308032560, 314449905, 317759904, 323434188, 328121640, 335413232, 339181920, 340457040, 343036260, 357950880, 359371320, 369639072, 377339886, 392041440, 393745968, 397199880, 404292735, 411643512, 419266540, 431245584, 433308960, 437495520, 457381680, 462048840, 476639856, 479161760, 492182460, 503119848, 508772880, 514554390, 529599840, 539056980, 548858016, 562494240, 566009829, 588062160, 595799820, 616065120, 628899810, 646868376, 656243280, 670826464, 680914080, 686072520, 718742640, 754679772, 787491936, 794399760, 808585470, 823287024, 838533080, 862491168, 914763360, 924097680, 943349715, 953279712, 984364920, 1006239696, 1017545760, 1029108780, 1078113960, 1132019658, 1176124320, 1191599640, 1257799620, 1293736752, 1312486560, 1372145040, 1437485280, 1509359544, 1588799520, 1617170940, 1646574048, 1677066160, 1848195360, 1886699430, 1968729840, 2012479392, 2058217560, 2156227920, 2264039316, 2383199280, 2515599240, 2587473504, 2744290080, 2830049145, 3018719088, 3234341880, 3354132320, 3773398860, 3937459680, 4116435120, 4312455840, 4528078632, 4766398560, 5031198480, 5660098290, 6037438176, 6468683760, 7546797720, 8232870240, 9056157264, 10062396960, 11320196580, 12937367520, 15093595440, 18112314528, 22640393160, 30187190880, 45280786320, 90561572640]

約数ペア:

[(1, 90561572640), (2, 45280786320), (3, 30187190880), (4, 22640393160), (5, 18112314528), (6, 15093595440), (7, 12937367520), (8, 11320196580), (9, 10062396960), (10, 9056157264), (11, 8232870240), (12, 7546797720), (14, 6468683760), (15, 6037438176), (16, 5660098290), (18, 5031198480), (19, 4766398560), (20, 4528078632), (21, 4312455840), (22, 4116435120), (23, 3937459680), (24, 3773398860), (27, 3354132320), (28, 3234341880), (30, 3018719088), (32, 2830049145), (33, 2744290080), (35, 2587473504), (36, 2515599240), (38, 2383199280), (40, 2264039316), (42, 2156227920), (44, 2058217560), (45, 2012479392), (46, 1968729840), (48, 1886699430), (49, 1848195360), (54, 1677066160), (55, 1646574048), (56, 1617170940), (57, 1588799520), (60, 1509359544), (63, 1437485280), (66, 1372145040), (69, 1312486560), (70, 1293736752), (72, 1257799620), (76, 1191599640), (77, 1176124320), (80, 1132019658), (84, 1078113960), (88, 1029108780), (89, 1017545760), (90, 1006239696), (92, 984364920), (95, 953279712), (96, 943349715), (98, 924097680), (99, 914763360), (105, 862491168), (108, 838533080), (110, 823287024), (112, 808585470), (114, 794399760), (115, 787491936), (120, 754679772), (126, 718742640), (132, 686072520), (133, 680914080), (135, 670826464), (138, 656243280), (140, 646868376), (144, 628899810), (147, 616065120), (152, 595799820), (154, 588062160), (160, 566009829), (161, 562494240), (165, 548858016), (168, 539056980), (171, 529599840), (176, 514554390), (178, 508772880), (180, 503119848), (184, 492182460), (189, 479161760), (190, 476639856), (196, 462048840), (198, 457381680), (207, 437495520), (209, 433308960), (210, 431245584), (216, 419266540), (220, 411643512), (224, 404292735), (228, 397199880), (230, 393745968), (231, 392041440), (240, 377339886), (245, 369639072), (252, 359371320), (253, 357950880), (264, 343036260), (266, 340457040), (267, 339181920), (270, 335413232), (276, 328121640), (280, 323434188), (285, 317759904), (288, 314449905), (294, 308032560), (297, 304921120), (304, 297899910), (308, 294031080), (315, 287497056), (322, 281247120), (330, 274429008), (336, 269528490), (342, 264799920), (345, 262497312), (352, 257277195), (356, 254386440), (360, 251559924), (368, 246091230), (378, 239580880), (380, 238319928), (385, 235224864), (392, 231024420), (396, 228690840), (399, 226971360), (414, 218747760), (418, 216654480), (420, 215622792), (432, 209633270), (437, 207234720), (440, 205821756), (441, 205355040), (445, 203509152), (456, 198599940), (460, 196872984), (462, 196020720), (480, 188669943), (483, 187498080), (490, 184819536), (495, 182952672), (504, 179685660), (506, 178975440), (513, 176533280), (528, 171518130), (532, 170228520), (534, 169590960), (539, 168017760), (540, 167706616), (552, 164060820), (560, 161717094), (570, 158879952), (588, 154016280), (594, 152460560), (608, 148949955), (616, 147015540), (621, 145831840), (623, 145363680), (627, 144436320), (630, 143748528), (644, 140623560), (660, 137214504), (665, 136182816), (672, 134764245), (684, 132399960), (690, 131248656), (693, 130680480), (712, 127193220), (720, 125779962), (735, 123213024), (736, 123045615), (756, 119790440), (759, 119316960), (760, 119159964), (770, 117612432), (784, 115512210), (792, 114345420), (798, 113485680), (801, 113060640), (805, 112498848), (828, 109373880), (836, 108327240), (840, 107811396), (855, 105919968), (864, 104816635), (874, 103617360), (880, 102910878), (882, 102677520), (890, 101754576), (912, 99299970), (920, 98436492), (924, 98010360), (931, 97273440), (945, 95832352), (966, 93749040), (979, 92504160), (980, 92409768), (990, 91476336), (1008, 89842830), (1012, 89487720), (1026, 88266640), (1035, 87499104), (1045, 86661792), (1056, 85759065), (1064, 85114260), (1068, 84795480), (1078, 84008880), (1080, 83853308), (1104, 82030410), (1120, 80858547), (1127, 80356320), (1140, 79439976), (1155, 78408288), (1176, 77008140), (1188, 76230280), (1197, 75657120), (1232, 73507770), (1242, 72915920), (1246, 72681840), (1254, 72218160), (1260, 71874264), (1265, 71590176), (1288, 70311780), (1311, 69078240), (1320, 68607252), (1323, 68451680), (1330, 68091408), (1335, 67836384), (1368, 66199980), (1380, 65624328), (1386, 65340240), (1424, 63596610), (1440, 62889981), (1449, 62499360), (1463, 61901280), (1470, 61606512), (1485, 60984224), (1512, 59895220), (1518, 59658480), (1520, 59579982), (1540, 58806216), (1568, 57756105), (1584, 57172710), (1596, 56742840), (1602, 56530320), (1610, 56249424), (1617, 56005920), (1656, 54686940), (1672, 54163620), (1680, 53905698), (1691, 53555040), (1710, 52959984), (1748, 51808680), (1760, 51455439), (1764, 51338760), (1771, 51135840), (1780, 50877288), (1824, 49649985), (1840, 49218246), (1848, 49005180), (1862, 48636720), (1869, 48454560), (1881, 48145440), (1890, 47916176), (1932, 46874520), (1958, 46252080), (1960, 46204884), (1980, 45738168), (1995, 45394272), (2016, 44921415), (2024, 44743860), (2047, 44241120), (2052, 44133320), (2070, 43749552), (2079, 43560160), (2090, 43330896), (2128, 42557130), (2136, 42397740), (2156, 42004440), (2160, 41926654), (2185, 41446944), (2205, 41071008), (2208, 41015205), (2254, 40178160), (2277, 39772320), (2280, 39719988), (2310, 39204144), (2352, 38504070), (2376, 38115140), (2394, 37828560), (2403, 37686880), (2415, 37499616), (2464, 36753885), (2484, 36457960), (2492, 36340920), (2508, 36109080), (2520, 35937132), (2530, 35795088), (2565, 35306656), (2576, 35155890), (2622, 34539120), (2640, 34303626), (2646, 34225840), (2660, 34045704), (2670, 33918192), (2695, 33603552), (2736, 33099990), (2760, 32812164), (2772, 32670120), (2793, 32424480), (2848, 31798305), (2898, 31249680), (2926, 30950640), (2937, 30834720), (2940, 30803256), (2970, 30492112), (3024, 29947610), (3036, 29829240), (3040, 29789991), (3059, 29604960), (3080, 29403108), (3105, 29166368), (3115, 29072736), (3135, 28887264), (3168, 28586355), (3192, 28371420), (3204, 28265160), (3220, 28124712), (3234, 28002960), (3312, 27343470), (3344, 27081810), (3360, 26952849), (3381, 26785440), (3382, 26777520), (3420, 26479992), (3465, 26136096), (3496, 25904340), (3528, 25669380), (3542, 25567920), (3560, 25438644), (3591, 25219040), (3680, 24609123), (3696, 24502590), (3724, 24318360), (3738, 24227280), (3762, 24072720), (3780, 23958088), (3795, 23863392), (3864, 23437260), (3916, 23126040), (3920, 23102442), (3933, 23026080), (3960, 22869084), (3990, 22697136), (4005, 22612128), (4048, 22371930), (4094, 22120560), (4104, 22066660), (4140, 21874776), (4158, 21780080), (4180, 21665448), (4256, 21278565), (4272, 21198870), (4312, 21002220), (4320, 20963327), (4347, 20833120), (4361, 20766240), (4370, 20723472), (4389, 20633760), (4410, 20535504), (4508, 20089080), (4554, 19886160), (4560, 19859994), (4620, 19602072), (4655, 19454688), (4704, 19252035), (4752, 19057570), (4788, 18914280), (4806, 18843440), (4807, 18839520), (4830, 18749808), (4851, 18668640), (4895, 18500832), (4968, 18228980), (4984, 18170460), (5016, 18054540), (5040, 17968566), (5060, 17897544), (5073, 17851680), (5130, 17653328), (5152, 17577945), (5244, 17269560), (5280, 17151813), (5292, 17112920), (5313, 17045280), (5320, 17022852), (5340, 16959096), (5390, 16801776), (5472, 16549995), (5520, 16406082), (5544, 16335060), (5586, 16212240), (5607, 16151520), (5635, 16071264), (5643, 16048480), (5796, 15624840), (5852, 15475320), (5874, 15417360), (5880, 15401628), (5940, 15246056), (5985, 15131424), (6048, 14973805), (6072, 14914620), (6118, 14802480), (6141, 14747040), (6160, 14701554), (6210, 14583184), (6230, 14536368), (6270, 14443632), (6384, 14185710), (6408, 14132580), (6440, 14062356), (6468, 14001480), (6555, 13815648), (6615, 13690336), (6624, 13671735), (6688, 13540905), (6762, 13392720), (6764, 13388760), (6831, 13257440), (6840, 13239996), (6853, 13214880), (6930, 13068048), (6992, 12952170), (7056, 12834690), (7084, 12783960), (7120, 12719322), (7182, 12609520), (7245, 12499872), (7315, 12380256), (7392, 12251295), (7448, 12159180), (7476, 12113640), (7524, 12036360), (7560, 11979044), (7590, 11931696), (7728, 11718630), (7832, 11563020), (7840, 11551221), (7866, 11513040), (7920, 11434542), (7980, 11348568), (8010, 11306064), (8085, 11201184), (8096, 11185965), (8188, 11060280), (8208, 11033330), (8280, 10937388), (8316, 10890040), (8360, 10832724), (8379, 10808160), (8455, 10711008), (8544, 10599435), (8624, 10501110), (8694, 10416560), (8722, 10383120), (8740, 10361736), (8778, 10316880), (8811, 10278240), (8820, 10267752), (8855, 10227168), (9016, 10044540), (9108, 9943080), (9120, 9929997), (9177, 9868320), (9240, 9801036), (9310, 9727344), (9345, 9690912), (9405, 9629088), (9504, 9528785), (9576, 9457140), (9612, 9421720), (9614, 9419760), (9660, 9374904), (9702, 9334320), (9790, 9250416), (9936, 9114490), (9968, 9085230), (10032, 9027270), (10080, 8984283), (10120, 8948772), (10143, 8928480), (10146, 8925840), (10235, 8848224), (10241, 8843040), (10260, 8826664), (10395, 8712032), (10488, 8634780), (10584, 8556460), (10626, 8522640), (10640, 8511426), (10680, 8479548), (10780, 8400888), (11040, 8203041), (11088, 8167530), (11172, 8106120), (11214, 8075760), (11270, 8035632), (11286, 8024240), (11385, 7954464), (11592, 7812420), (11704, 7737660), (11748, 7708680), (11760, 7700814), (11799, 7675360), (11837, 7650720), (11880, 7623028), (11970, 7565712), (12015, 7537376), (12144, 7457310), (12236, 7401240), (12282, 7373520), (12320, 7350777), (12397, 7305120), (12420, 7291592), (12460, 7268184), (12540, 7221816), (12768, 7092855), (12816, 7066290), (12880, 7031178), (12936, 7000740), (13083, 6922080), (13110, 6907824), (13167, 6877920), (13230, 6845168), (13524, 6696360), (13528, 6694380), (13662, 6628720), (13680, 6619998), (13706, 6607440), (13860, 6534024), (13965, 6484896), (13984, 6476085), (14112, 6417345), (14168, 6391980), (14240, 6359661), (14329, 6320160), (14364, 6304760), (14421, 6279840), (14490, 6249936), (14553, 6222880), (14630, 6190128), (14685, 6166944), (14896, 6079590), (14952, 6056820), (15048, 6018180), (15120, 5989522), (15180, 5965848), (15219, 5950560), (15295, 5920992), (15456, 5859315), (15664, 5781510), (15732, 5756520), (15840, 5717271), (15939, 5681760), (15960, 5674284), (16020, 5653032), (16170, 5600592), (16376, 5530140), (16416, 5516665), (16560, 5468694), (16632, 5445020), (16720, 5416362), (16758, 5404080), (16821, 5383840), (16905, 5357088), (16910, 5355504), (17248, 5250555), (17388, 5208280), (17444, 5191560), (17480, 5180868), (17556, 5158440), (17622, 5139120), (17640, 5133876), (17710, 5113584), (17955, 5043808), (18032, 5022270), (18216, 4971540), (18354, 4934160), (18423, 4915680), (18480, 4900518), (18601, 4868640), (18620, 4863672), (18690, 4845456), (18810, 4814544), (19152, 4728570), (19224, 4710860), (19228, 4709880), (19320, 4687452), (19404, 4667160), (19580, 4625208), (19665, 4605216), (19872, 4557245), (19936, 4542615), (20064, 4513635), (20240, 4474386), (20286, 4464240), (20292, 4462920), (20470, 4424112), (20482, 4421520), (20520, 4413332), (20559, 4404960), (20790, 4356016), (20976, 4317390), (21168, 4278230), (21252, 4261320), (21280, 4255713), (21360, 4239774), (21413, 4229280), (21560, 4200444), (21735, 4166624), (21805, 4153248), (21945, 4126752), (22176, 4083765), (22344, 4053060), (22428, 4037880), (22517, 4021920), (22540, 4017816), (22572, 4012120), (22770, 3977232), (23184, 3906210), (23408, 3868830), (23496, 3854340), (23520, 3850407), (23598, 3837680), (23674, 3825360), (23760, 3811514), (23940, 3782856), (24030, 3768688), (24035, 3767904), (24255, 3733728), (24288, 3728655), (24472, 3700620), (24564, 3686760), (24794, 3652560), (24840, 3645796), (24920, 3634092), (25080, 3610908), (25137, 3602720), (25365, 3570336), (25632, 3533145), (25760, 3515589), (25872, 3500370), (26166, 3461040), (26220, 3453912), (26334, 3438960), (26433, 3426080), (26460, 3422584), (26565, 3409056), (27048, 3348180), (27056, 3347190), (27324, 3314360), (27360, 3309999), (27412, 3303720), (27531, 3289440), (27720, 3267012), (27930, 3242448), (28035, 3230304), (28215, 3209696), (28336, 3195990), (28658, 3160080), (28728, 3152380), (28842, 3139920), (28980, 3124968), (29106, 3111440), (29260, 3095064), (29370, 3083472), (29792, 3039795), (29904, 3028410), (30096, 3009090), (30240, 2994761), (30360, 2982924), (30429, 2976160), (30438, 2975280), (30590, 2960496), (30705, 2949408), (30723, 2947680), (31328, 2890755), (31464, 2878260), (31878, 2840880), (31920, 2837142), (32040, 2826516), (32340, 2800296), (32752, 2765070), (33120, 2734347), (33264, 2722510), (33440, 2708181), (33516, 2702040), (33642, 2691920), (33649, 2691360), (33810, 2678544), (33820, 2677752), (34155, 2651488), (34265, 2642976), (34776, 2604140), (34888, 2595780), (34960, 2590434), (35112, 2579220), (35244, 2569560), (35280, 2566938), (35420, 2556792), (35511, 2550240), (35910, 2521904), (36064, 2511135), (36432, 2485770), (36708, 2467080), (36846, 2457840), (36960, 2450259), (37191, 2435040), (37202, 2434320), (37240, 2431836), (37380, 2422728), (37620, 2407272), (38304, 2364285), (38448, 2355430), (38456, 2354940), (38640, 2343726), (38808, 2333580), (38893, 2328480), (39160, 2312604), (39249, 2307360), (39330, 2302608), (39501, 2292640), (40480, 2237193), (40572, 2232120), (40584, 2231460), (40940, 2212056), (40964, 2210760), (41040, 2206666), (41118, 2202480), (41580, 2178008), (41895, 2161632), (41952, 2158695), (42336, 2139115), (42504, 2130660), (42720, 2119887), (42826, 2114640), (42987, 2106720), (43120, 2100222), (43263, 2093280), (43470, 2083312), (43610, 2076624), (43890, 2063376), (44055, 2055648), (44688, 2026530), (44856, 2018940), (45034, 2010960), (45080, 2008908), (45144, 2006060), (45540, 1988616), (45657, 1983520), (45885, 1973664), (46368, 1953105), (46816, 1934415), (46992, 1927170), (47196, 1918840), (47348, 1912680), (47520, 1905757), (47817, 1893920), (47880, 1891428), (47971, 1887840), (48060, 1884344), (48070, 1883952), (48510, 1866864), (48944, 1850310), (49128, 1843380), (49588, 1826280), (49680, 1822898), (49840, 1817046), (50160, 1805454), (50274, 1801360), (50715, 1785696), (50730, 1785168), (51205, 1768608), (51744, 1750185), (52332, 1730520), (52440, 1726956), (52668, 1719480), (52866, 1713040), (52920, 1711292), (53130, 1704528), (54096, 1674090), (54112, 1673595), (54648, 1657180), (54824, 1651860), (55062, 1644720), (55269, 1638560), (55440, 1633506), (55803, 1622880), (55860, 1621224), (56070, 1615152), (56430, 1604848), (56672, 1597995), (57316, 1580040), (57456, 1576190), (57684, 1569960), (57960, 1562484), (58212, 1555720), (58520, 1547532), (58740, 1541736), (58995, 1535072), (59185, 1530144), (59808, 1514205), (60192, 1504545), (60720, 1491462), (60858, 1488080), (60876, 1487640), (61180, 1480248), (61410, 1474704), (61446, 1473840), (61677, 1468320), (61985, 1461024), (62928, 1439130), (63756, 1420440), (63840, 1418571), (64080, 1413258), (64239, 1409760), (64680, 1400148), (65415, 1384416), (65504, 1382535), (65835, 1375584), (66528, 1361255), (67032, 1351020), (67284, 1345960), (67298, 1345680), (67551, 1340640), (67620, 1339272), (67640, 1338876), (68310, 1325744), (68530, 1321488), (69552, 1302070), (69776, 1297890), (69920, 1295217), (70224, 1289610), (70488, 1284780), (70560, 1283469), (70840, 1278396), (71022, 1275120), (71645, 1264032), (71820, 1260952), (72105, 1255968), (72765, 1244576), (72864, 1242885), (73416, 1233540), (73692, 1228920), (74382, 1217520), (74404, 1217160), (74480, 1215918), (74760, 1211364), (75240, 1203636), (76095, 1190112), (76896, 1177715), (76912, 1177470), (77280, 1171863), (77616, 1166790), (77786, 1164240), (78320, 1156302), (78498, 1153680), (78660, 1151304), (79002, 1146320), (79695, 1136352), (81144, 1116060), (81168, 1115730), (81880, 1106028), (81928, 1105380), (82080, 1103333), (82236, 1101240), (82593, 1096480), (82859, 1092960), (83160, 1089004), (83790, 1080816), (84105, 1076768), (85008, 1065330), (85652, 1057320), (85974, 1053360), (86240, 1050111), (86526, 1046640), (86940, 1041656), (87220, 1038312), (87780, 1031688), (88110, 1027824), (89376, 1013265), (89712, 1009470), (90068, 1005480), (90160, 1004454), (90288, 1003030), (91080, 994308), (91314, 991760), (91770, 986832), (92115, 983136), (92169, 982560), (93005, 973728), (93984, 963585), (94392, 959420), (94696, 956340), (95634, 946960), (95760, 945714), (95942, 943920), (96120, 942172), (96140, 941976), (97020, 933432), (97888, 925155), (98256, 921690), (99176, 913140), (99360, 911449), (99680, 908523), (100303, 902880), (100320, 902727), (100548, 900680), (100947, 897120), (101430, 892848), (101460, 892584), (102410, 884304), (102795, 880992), (104664, 865260), (104880, 863478), (105336, 859740), (105732, 856520), (105840, 855646), (106260, 852264), (106533, 850080), (107065, 845856), (108192, 837045), (109296, 828590), (109648, 825930), (110124, 822360), (110538, 819280), (110880, 816753), (111573, 811680), (111606, 811440), (111720, 810612), (112140, 807576), (112585, 804384), (112860, 802424), (114632, 790020), (114912, 788095), (115368, 784980), (115920, 781242), (116424, 777860), (116679, 776160), (117040, 773766), (117480, 770868), (117747, 769120), (117990, 767536), (118370, 765072), (121440, 745731), (121716, 744040), (121752, 743820), (122360, 740124), (122820, 737352), (122892, 736920), (123354, 734160), (123970, 730512), (125685, 720544), (125856, 719565), (127512, 710220), (128160, 706629), (128478, 704880), (128961, 702240), (129360, 700074), (129789, 697760), (130207, 695520), (130830, 692208), (131670, 687792), (132165, 685216), (134064, 675510), (134568, 672980), (134596, 672840), (135102, 670320), (135240, 669636), (135280, 669438), (136620, 662872), (137060, 660744), (137655, 657888), (139104, 651035), (139552, 648945), (140448, 644805), (140976, 642390), (141680, 639198), (142044, 637560), (143290, 632016), (143640, 630476), (143913, 629280), (144210, 627984), (145530, 622288), (146832, 616770), (147384, 614460), (148764, 608760), (148808, 608580), (148960, 607959), (149520, 605682), (150480, 601818), (152145, 595232), (152190, 595056), (153615, 589536), (153824, 588735), (155232, 583395), (155572, 582120), (156640, 578151), (156996, 576840), (157320, 575652), (157619, 574560), (158004, 573160), (159390, 568176), (162288, 558030), (162336, 557865), (163760, 553014), (163856, 552690), (164472, 550620), (165186, 548240), (165718, 546480), (166320, 544502), (167409, 540960), (167580, 540408), (168210, 538384), (168245, 538272), (170016, 532665), (171304, 528660), (171948, 526680), (173052, 523320), (173880, 520828), (174440, 519156), (175560, 515844), (176220, 513912), (177555, 510048), (179424, 504735), (180136, 502740), (180320, 502227), (180576, 501515), (182160, 497154), (182628, 495880), (183540, 493416), (184230, 491568), (184338, 491280), (185031, 489440), (185955, 487008), (186010, 486864), (188784, 479710), (189392, 478170), (191268, 473480), (191520, 472857), (191884, 471960), (192240, 471086), (192280, 470988), (192717, 469920), (194040, 466716), (194465, 465696), (196245, 461472), (196512, 460845), (197505, 458528), (198352, 456570), (200606, 451440), (201096, 450340), (201894, 448560), (202653, 446880), (202860, 446424), (202920, 446292), (204820, 442152), (205590, 440496), (209328, 432630), (209760, 431739), (210672, 429870), (211464, 428260), (211680, 427823), (212520, 426132), (213066, 425040), (214130, 422928), (214935, 421344), (216315, 418656), (218592, 414295), (219296, 412965), (220248, 411180), (221076, 409640), (223146, 405840), (223212, 405720), (223440, 405306), (224280, 403788), (225170, 402192), (225720, 401212), (228285, 396704), (229264, 395010), (230736, 392490), (231840, 390621), (232848, 388930), (233358, 388080), (234080, 386883), (234960, 385434), (235494, 384560), (235543, 384480), (235980, 383768), (236740, 382536), (239085, 378784), (239855, 377568), (243432, 372020), (243504, 371910), (244720, 370062), (245640, 368676), (245784, 368460), (246708, 367080), (247940, 365256), (248577, 364320), (251370, 360272), (255024, 355110), (256956, 352440), (257922, 351120), (258720, 350037), (259578, 348880), (260414, 347760), (261660, 346104), (263340, 343896), (264330, 342608), (268128, 337755), (269136, 336490), (269192, 336420), (270204, 335160), (270480, 334818), (270560, 334719), (272251, 332640), (273240, 331436), (274120, 330372), (275310, 328944), (276345, 327712), (276507, 327520), (279015, 324576), (281952, 321195), (283360, 319599), (284088, 318780), (286580, 316008), (287280, 315238), (287826, 314640), (288420, 313992), (291060, 311144), (293664, 308385), (294768, 307230), (297528, 304380), (297616, 304290), (299040, 302841), (300909, 300960)]