180804143520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{181}}^1$

素因数の和:257

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 181, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 362, 363, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 484, 490, 495, 504, 520, 528, 539, 540, 543, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 724, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 864, 880, 882, 891, 905, 910, 924, 936, 945, 968, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1086, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1267, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1448, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1629, 1638, 1680, 1694, 1716, 1755, 1760, 1764, 1782, 1810, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1960, 1980, 1991, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2172, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2353, 2376, 2420, 2457, 2464, 2520, 2534, 2541, 2548, 2574, 2592, 2640, 2646, 2695, 2715, 2730, 2772, 2808, 2835, 2860, 2896, 2904, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3185, 3234, 3240, 3258, 3267, 3276, 3360, 3388, 3432, 3465, 3510, 3528, 3564, 3620, 3630, 3640, 3696, 3744, 3780, 3801, 3822, 3861, 3872, 3920, 3960, 3969, 3982, 4004, 4095, 4158, 4212, 4235, 4290, 4312, 4320, 4344, 4356, 4368, 4410, 4455, 4536, 4576, 4620, 4680, 4704, 4706, 4719, 4752, 4840, 4851, 4887, 4914, 5005, 5040, 5068, 5082, 5096, 5148, 5265, 5280, 5292, 5390, 5430, 5445, 5460, 5544, 5616, 5670, 5720, 5733, 5792, 5808, 5880, 5929, 5940, 5973, 6006, 6048, 6160, 6237, 6240, 6292, 6335, 6370, 6435, 6468, 6480, 6516, 6534, 6552, 6615, 6776, 6864, 6930, 7007, 7020, 7056, 7059, 7128, 7240, 7260, 7280, 7371, 7392, 7560, 7602, 7623, 7644, 7722, 7840, 7865, 7920, 7938, 7964, 8008, 8085, 8145, 8190, 8316, 8424, 8470, 8580, 8624, 8688, 8712, 8736, 8820, 8869, 8910, 9009, 9072, 9240, 9360, 9412, 9438, 9504, 9555, 9680, 9702, 9774, 9801, 9828, 9955, 10010, 10080, 10136, 10164, 10192, 10296, 10395, 10530, 10584, 10780, 10860, 10890, 10920, 11011, 11088, 11232, 11340, 11403, 11440, 11466, 11583, 11616, 11760, 11765, 11858, 11880, 11946, 12012, 12285, 12320, 12474, 12584, 12670, 12705, 12740, 12870, 12936, 12960, 13032, 13068, 13104, 13230, 13552, 13728, 13860, 13937, 14014, 14040, 14112, 14118, 14157, 14256, 14480, 14520, 14553, 14560, 14661, 14742, 15015, 15120, 15204, 15246, 15288, 15444, 15730, 15840, 15876, 15928, 16016, 16170, 16290, 16335, 16380, 16471, 16632, 16848, 16940, 17160, 17199, 17248, 17376, 17424, 17640, 17738, 17787, 17820, 17919, 18018, 18144, 18480, 18720, 18824, 18876, 19005, 19110, 19305, 19360, 19404, 19548, 19602, 19656, 19845, 19910, 20020, 20272, 20328, 20384, 20592, 20790, 21021, 21060, 21168, 21177, 21560, 21720, 21780, 21840, 21901, 22022, 22176, 22680, 22806, 22869, 22880, 22932, 23166, 23520, 23530, 23595, 23716, 23760, 23892, 24024, 24255, 24435, 24570, 24948, 25168, 25340, 25410, 25480, 25740, 25872, 25883, 26064, 26136, 26208, 26460, 26607, 27027, 27104, 27720, 27874, 28028, 28080, 28236, 28314, 28512, 28665, 28960, 29040, 29106, 29322, 29484, 29645, 29865, 30030, 30240, 30408, 30492, 30576, 30888, 31185, 31460, 31752, 31856, 32032, 32340, 32580, 32670, 32760, 32942, 33033, 33264, 33696, 33880, 34209, 34320, 34398, 34848, 35035, 35280, 35295, 35476, 35574, 35640, 35838, 36036, 36855, 36960, 37648, 37752, 38010, 38115, 38220, 38610, 38808, 39096, 39204, 39312, 39690, 39820, 40040, 40544, 40656, 41184, 41580, 41811, 42042, 42120, 42336, 42354, 42471, 43120, 43440, 43560, 43659, 43680, 43802, 44044, 44345, 45045, 45360, 45612, 45738, 45864, 46332, 47060, 47190, 47432, 47520, 47784, 48048, 48510, 48870, 49005, 49140, 49413, 49896, 50336, 50680, 50820, 50960, 51480, 51597, 51744, 51766, 52128, 52272, 52920, 53214, 53361, 53757, 54054, 55055, 55440, 55748, 56056, 56160, 56472, 56628, 57015, 57330, 57915, 58080, 58212, 58644, 58968, 59290, 59730, 60060, 60816, 60984, 61152, 61776, 62370, 62920, 63063, 63504, 63531, 63712, 64680, 65160, 65340, 65520, 65703, 65884, 66066, 66528, 67760, 68418, 68607, 68640, 68796, 69685, 70070, 70560, 70590, 70785, 70952, 71148, 71280, 71676, 72072, 72765, 73305, 73710, 75296, 75504, 76020, 76230, 76440, 77077, 77220, 77616, 77649, 78192, 78408, 78624, 79380, 79640, 79821, 80080, 81081, 81312, 82355, 83160, 83622, 84084, 84240, 84708, 84942, 85995, 86240, 86880, 87120, 87318, 87604, 88088, 88690, 88935, 89595, 90090, 90720, 91224, 91476, 91728, 92664, 94120, 94380, 94864, 95568, 96096, 97020, 97559, 97740, 98010, 98280, 98826, 99099, 99792, 101360, 101640, 101920, 102627, 102960, 103194, 103532, 104544, 105105, 105840, 105885, 106428, 106722, 107514, 108108, 109505, 110110, 110880, 111496, 112112, 112944, 113256, 114030, 114345, 114660, 115297, 115830, 116424, 117288, 117936, 118580, 119460, 120120, 121632, 121968, 123552, 124740, 125433, 125840, 126126, 127008, 127062, 127413, 129360, 129415, 130320, 130680, 131040, 131406, 131768, 132132, 133035, 135135, 135520, 136836, 137214, 137592, 139370, 140140, 141180, 141570, 141904, 142296, 142560, 143352, 144144, 145530, 146610, 147420, 148239, 151008, 152040, 152460, 152880, 153307, 154154, 154440, 155232, 155298, 156384, 156816, 158760, 159280, 159642, 160083, 160160, 161271, 162162, 164710, 165165, 166320, 167244, 168168, 168480, 169416, 169884, 171045, 171990, 174240, 174636, 175208, 176176, 177380, 177870, 179190, 180180, 181181, 182448, 182952, 183456, 185328, 188240, 188760, 189189, 189728, 190593, 191136, 194040, 195118, 195480, 196020, 196560, 197109, 197652, 198198, 199584, 202720, 203280, 205254, 205920, 206388, 207064, 209055, 210210, 211680, 211770, 212355, 212856, 213444, 215028, 216216, 218295, 219010, 220220, 222992, 224224, 225888, 226512, 228060, 228690, 229320, 230594, 231231, 231660, 232848, 232947, 234576, 235872, 237160, 238920, 239463, 240240, 243936, 247065, 249480, 250866, 251680, 252252, 254124, 254826, 257985, 258720, 258830, 260640, 261360, 262812, 263536, 264264, 266070, 266805, 268785, 270270, 273672, 274428, 275184, 278740, 280280, 282360, 283140, 283808, 284592, 284713, 286704, 288288, 291060, 292677, 293220, 294840, 296478, 297297, 304080, 304920, 305760, 306614, 308308, 308880, 310596, 313632, 315315, 317520, 317655, 318560, 319284, 320166, 322542, 324324, 328515, 329420, 330330, 332640, 334488, 336336, 338832, 339768, 342090, 343035, 343980, 345891, 349272, 350416, 352352, 354760, 355740, 358380, 360360, 362362, 364896, 365904, 370656, 376299, 376480, 377520, 378378, 381186, 385385, 388080, 388245, 390236, 390960, 392040, 393120, 394218, 395304, 396396, 399105, 405405, 406560, 410508, 412776, 414128, 418110, 420420, 423540, 424710, 425712, 426888, 430056, 432432, 436590, 438020, 440440, 444717, 445984, 453024, 456120, 457380, 458640, 459921, 461188, 462462, 463320, 465696, 465894, 469152, 474320, 477840, 478926, 480249, 480480, 487795, 494130, 495495, 498960, 501732, 504504, 508248, 509652, 513135, 515970, 517660, 522720, 525624, 527072, 528528, 532140, 533610, 537570, 540540, 543543, 547344, 548856, 550368, 557480, 560560, 564720, 566280, 567567, 569184, 569426, 573408, 576485, 582120, 585354, 586440, 589680, 591327, 592956, 594594, 608160, 609840, 613228, 616616, 617760, 621192, 627165, 630630, 635040, 635310, 637065, 638568, 640332, 645084, 648648, 657030, 658840, 660660, 668976, 672672, 677664, 679536, 684180, 686070, 687960, 691782, 693693, 698544, 698841, 700832, 709520, 711480, 716760, 718389, 720720, 724724, 731808, 741195, 752598, 755040, 756756, 762372, 766535, 770770, 776160, 776490, 780472, 781920, 784080, 788436, 790608, 792792, 798210, 800415, 806355, 810810, 821016, 825552, 828256, 836220, 840840, 847080, 849420, 851424, 853776, 854139, 860112, 864864, 873180, 876040, 878031, 880880, 889434, 891891, 905905, 912240, 914760, 917280, 919842, 922376, 924924, 926640, 931788, 945945, 948640, 952965, 955680, 957852, 960498, 975590, 985545, 988260, 990990, 997920, 1003464, 1009008, 1016496, 1019304, 1026270, 1031940, 1035320, 1037673, 1051248, 1057056, 1064280, 1067220, 1073149, 1075140, 1081080, 1087086, 1094688, 1097712, 1114960, 1121120, 1128897, 1129440, 1132560, 1135134, 1138852, 1152970, 1156155, 1164240, 1164735, 1170708, 1172880, 1179360, 1182654, 1185912, 1189188, 1197315, 1219680, 1226456, 1233232, 1242384, 1254330, 1261260, 1268267, 1270620, 1274130, 1277136, 1280664, 1290168, 1297296, 1314060, 1317680, 1321320, 1334151, 1337952, 1359072, 1368360, 1372140, 1375920, 1379763, 1383564, 1387386, 1397088, 1397682, 1419040, 1422960, 1423565, 1433520, 1436778, 1441440, 1449448, 1463385, 1482390, 1486485, 1505196, 1513512, 1524744, 1533070, 1541540, 1552980, 1560944, 1568160, 1576872, 1581216, 1585584, 1596420, 1600830, 1612710, 1621620, 1630629, 1642032, 1651104, 1672440, 1681680, 1694160, 1698840, 1707552, 1708278, 1720224, 1729455, 1746360, 1752080, 1756062, 1761760, 1773981, 1778868, 1783782, 1811810, 1824480, 1829520, 1839684, 1844752, 1849848, 1853280, 1863576, 1881495, 1891890, 1905930, 1915704, 1920996, 1951180, 1971090, 1976520, 1981980, 1992991, 2006928, 2018016, 2032992, 2038608, 2052540, 2063880, 2070640, 2075346, 2081079, 2096523, 2102496, 2128560, 2134440, 2146298, 2150280, 2162160, 2174172, 2195424, 2223585, 2229920, 2257794, 2265120, 2270268, 2277704, 2299605, 2305940, 2312310, 2328480, 2329470, 2341416, 2345760, 2365308, 2371824, 2378376, 2394630, 2401245, 2452912, 2466464, 2484768, 2508660, 2522520, 2536534, 2541240, 2548260, 2554272, 2561328, 2562417, 2580336, 2594592, 2628120, 2634093, 2635360, 2642640, 2668302, 2717715, 2736720, 2744280, 2751840, 2759526, 2767128, 2774772, 2795364, 2837835, 2845920, 2847130, 2867040, 2873556, 2898896, 2926770, 2956635, 2964780, 2972970, 3010392, 3027024, 3049488, 3066140, 3083080, 3105960, 3113019, 3121888, 3153744, 3171168, 3192840, 3201660, 3219447, 3225420, 3243240, 3261258, 3284064, 3344880, 3363360, 3388320, 3397680, 3416556, 3458910, 3468465, 3492720, 3494205, 3504160, 3512124, 3547962, 3557736, 3567564, 3591945, 3623620, 3659040, 3679368, 3689504, 3699696, 3727152, 3762990, 3783780, 3804801, 3811860, 3831408, 3841992, 3902360, 3942180, 3953040, 3963960, 3985982, 4013856, 4077216, 4105080, 4127760, 4139289, 4141280, 4150692, 4162158, 4193046, 4257120, 4268880, 4270695, 4292596, 4300560, 4324320, 4348344, 4390155, 4447170, 4459455, 4515588, 4540536, 4555408, 4599210, 4611880, 4624620, 4658940, 4682832, 4730616, 4743648, 4756752, 4789260, 4802490, 4891887, 4905824, 5017320, 5045040, 5073068, 5082480, 5096520, 5122656, 5124834, 5160672, 5188365, 5256240, 5268186, 5285280, 5336604, 5365745, 5435430, 5473440, 5488560, 5519052, 5534256, 5549544, 5590728, 5644485, 5675670, 5694260, 5747112, 5797792, 5853540, 5913270, 5929560, 5945940, 5978973, 6020784, 6054048, 6098976, 6132280, 6166160, 6211920, 6226038, 6243237, 6307488, 6341335, 6385680, 6403320, 6438894, 6450840, 6486480, 6522516, 6670755, 6689760, 6795360, 6833112, 6898815, 6917820, 6936930, 6985440, 6988410, 7024248, 7095924, 7115472, 7135128, 7183890, 7247240, 7358736, 7399392, 7454304, 7525980, 7567560, 7609602, 7623720, 7662816, 7683984, 7687251, 7804720, 7884360, 7902279, 7906080, 7927920, 7971964, 8153145, 8210160, 8255520, 8278578, 8301384, 8324316, 8386092, 8537760, 8541390, 8585192, 8601120, 8696688, 8780310, 8869905, 8894340, 8918910, 9031176, 9081072, 9110816, 9198420, 9223760, 9249240, 9317880, 9339057, 9365664, 9461232, 9513504, 9578520, 9604980, 9658341, 9783774, 9964955, 10034640, 10090080, 10146136, 10164960, 10193040, 10249668, 10376730, 10405395, 10482615, 10512480, 10536372, 10673208, 10731490, 10870860, 10977120, 11038104, 11068512, 11099088, 11181456, 11288970, 11351340, 11388520, 11414403, 11494224, 11707080, 11826540, 11859120, 11891880, 11957946, 12041568, 12264560, 12332320, 12417867, 12423840, 12452076, 12486474, 12682670, 12771360, 12806640, 12812085, 12877788, 12901680, 12972960, 13045032, 13170465, 13341510, 13666224, 13797630, 13835640, 13873860, 13950937, 13976820, 14048496, 14191848, 14230944, 14270256, 14367780, 14494480, 14675661, 14717472, 15051960, 15135120, 15219204, 15247440, 15367968, 15374502, 15565095, 15609440, 15768720, 15804558, 15855840, 15943928, 16097235, 16306290, 16420320, 16557156, 16602768, 16648632, 16772184, 17082780, 17170384, 17393376, 17560620, 17739810, 17788680, 17837820, 17936919, 18062352, 18162144, 18396840, 18447520, 18498480, 18635760, 18678114, 18922464, 19024005, 19157040, 19209960, 19316682, 19567548, 19929910, 20069280, 20292272, 20386080, 20499336, 20696445, 20753460, 20810790, 20965230, 21072744, 21346416, 21462980, 21741720, 22076208, 22198176, 22362912, 22577940, 22702680, 22777040, 22828806, 22988448, 23061753, 23414160, 23653080, 23718240, 23783760, 23915892, 24459435, 24529120, 24835734, 24904152, 24972948, 25365340, 25613280, 25624170, 25755576, 25803360, 26090064, 26340930, 26683020, 27332448, 27595260, 27671280, 27747720, 27901874, 27953640, 28096992, 28383696, 28540512, 28735560, 28975023, 28988960, 29351322, 29894865, 30103920, 30270240, 30438408, 30494880, 30749004, 31130190, 31216185, 31537440, 31609116, 31887856, 32194470, 32612580, 33114312, 33205536, 33297264, 33544368, 34165560, 34243209, 34340768, 35121240, 35479620, 35577360, 35675640, 35873838, 36124704, 36793680, 36996960, 37271520, 37356228, 38048010, 38314080, 38419920, 38436255, 38633364, 39135096, 39511395, 39859820, 40584544, 40998672, 41392890, 41506920, 41621580, 41852811, 41930460, 42145488, 42692832, 42925960, 43483440, 44152416, 45155880, 45405360, 45554080, 45657612, 46123506, 46695285, 46828320, 47306160, 47567520, 47831784, 48291705, 48918870, 49671468, 49808304, 49945896, 50730680, 51248340, 51511152, 52180128, 52681860, 53366040, 53810757, 55190520, 55342560, 55495440, 55803748, 55907280, 56767392, 57072015, 57471120, 57950046, 58702644, 59789730, 60207840, 60876816, 61498008, 62089335, 62260380, 62432370, 63218232, 63775712, 64388940, 65225160, 66228624, 66594528, 67088736, 68331120, 68486418, 69754685, 70242480, 70959240, 71154720, 71351280, 71747676, 73378305, 73587360, 74712456, 76096020, 76839840, 76872510, 77266728, 78270192, 79022790, 79719640, 81997344, 82785780, 83013840, 83243160, 83705622, 83860920, 84290976, 85851920, 86925069, 86966880, 89684595, 90311760, 90810720, 91315224, 92247012, 93390570, 94612320, 95663568, 96583410, 97837740, 99342936, 99616608, 99891792, 101461360, 102496680, 102729627, 103022304, 105363720, 106732080, 107621514, 110381040, 110990880, 111607496, 111814560, 114144030, 114942240, 115308765, 115900092, 117405288, 119579460, 121753632, 122996016, 124178670, 124520760, 124864740, 125558433, 126436464, 128777880, 130450320, 132457248, 136662240, 136972836, 139509370, 140484960, 141918480, 142702560, 143495352, 144875115, 146756610, 149424912, 152192040, 153745020, 154533456, 156540384, 158045580, 159439280, 161432271, 165571560, 166027680, 166486320, 167411244, 167721840, 171216045, 171703840, 173850138, 179369190, 180623520, 182630448, 184494024, 186781140, 191327136, 193166820, 195675480, 198685872, 199783584, 202922720, 204993360, 205459254, 209264055, 210727440, 213464160, 215243028, 220762080, 223214992, 228288060, 230617530, 231800184, 234810576, 239158920, 245992032, 248357340, 249041520, 249729480, 251116866, 252872928, 257555760, 260900640, 269053785, 273945672, 279018740, 283836960, 286990704, 289750230, 293513220, 298849824, 304384080, 307490040, 309066912, 316091160, 318878560, 322864542, 331143120, 332972640, 334822488, 335443680, 342432090, 347700276, 358738380, 365260896, 368988048, 373562280, 376675299, 386333640, 391350960, 397371744, 409986720, 410918508, 418528110, 421454880, 430486056, 434625345, 446429984, 456576120, 461235060, 463600368, 469621152, 478317840, 496714680, 498083040, 499458960, 502233732, 513648135, 515111520, 538107570, 547891344, 558037480, 573981408, 579500460, 587026440, 608768160, 614980080, 627792165, 632182320, 645729084, 662286240, 669644976, 684864180, 695400552, 717476760, 737976096, 747124560, 753350598, 772667280, 782701920, 807161355, 821837016, 837056220, 860972112, 869250690, 913152240, 922470120, 927200736, 956635680, 993429360, 998917920, 1004467464, 1027296270, 1076215140, 1095782688, 1116074960, 1130025897, 1159000920, 1174052880, 1229960160, 1255584330, 1264364640, 1291458168, 1339289952, 1369728360, 1390801104, 1434953520, 1494249120, 1506701196, 1545334560, 1614322710, 1643674032, 1674112440, 1721944224, 1738501380, 1826304480, 1844940240, 1883376495, 1986858720, 2008934928, 2054592540, 2152430280, 2232149920, 2260051794, 2318001840, 2348105760, 2511168660, 2582916336, 2739456720, 2781602208, 2869907040, 3013402392, 3228645420, 3287348064, 3348224880, 3477002760, 3689880480, 3766752990, 4017869856, 4109185080, 4304860560, 4520103588, 4636003680, 5022337320, 5165832672, 5478913440, 5650129485, 6026804784, 6457290840, 6696449760, 6954005520, 7533505980, 8218370160, 8609721120, 9040207176, 10044674640, 11300258970, 12053609568, 12914581680, 13908011040, 15067011960, 16436740320, 18080414352, 20089349280, 22600517940, 25829163360, 30134023920, 36160828704, 45201035880, 60268047840, 90402071760, 180804143520]

約数ペア:

[(1, 180804143520), (2, 90402071760), (3, 60268047840), (4, 45201035880), (5, 36160828704), (6, 30134023920), (7, 25829163360), (8, 22600517940), (9, 20089349280), (10, 18080414352), (11, 16436740320), (12, 15067011960), (13, 13908011040), (14, 12914581680), (15, 12053609568), (16, 11300258970), (18, 10044674640), (20, 9040207176), (21, 8609721120), (22, 8218370160), (24, 7533505980), (26, 6954005520), (27, 6696449760), (28, 6457290840), (30, 6026804784), (32, 5650129485), (33, 5478913440), (35, 5165832672), (36, 5022337320), (39, 4636003680), (40, 4520103588), (42, 4304860560), (44, 4109185080), (45, 4017869856), (48, 3766752990), (49, 3689880480), (52, 3477002760), (54, 3348224880), (55, 3287348064), (56, 3228645420), (60, 3013402392), (63, 2869907040), (65, 2781602208), (66, 2739456720), (70, 2582916336), (72, 2511168660), (77, 2348105760), (78, 2318001840), (80, 2260051794), (81, 2232149920), (84, 2152430280), (88, 2054592540), (90, 2008934928), (91, 1986858720), (96, 1883376495), (98, 1844940240), (99, 1826304480), (104, 1738501380), (105, 1721944224), (108, 1674112440), (110, 1643674032), (112, 1614322710), (117, 1545334560), (120, 1506701196), (121, 1494249120), (126, 1434953520), (130, 1390801104), (132, 1369728360), (135, 1339289952), (140, 1291458168), (143, 1264364640), (144, 1255584330), (147, 1229960160), (154, 1174052880), (156, 1159000920), (160, 1130025897), (162, 1116074960), (165, 1095782688), (168, 1076215140), (176, 1027296270), (180, 1004467464), (181, 998917920), (182, 993429360), (189, 956635680), (195, 927200736), (196, 922470120), (198, 913152240), (208, 869250690), (210, 860972112), (216, 837056220), (220, 821837016), (224, 807161355), (231, 782701920), (234, 772667280), (240, 753350598), (242, 747124560), (245, 737976096), (252, 717476760), (260, 695400552), (264, 684864180), (270, 669644976), (273, 662286240), (280, 645729084), (286, 632182320), (288, 627792165), (294, 614980080), (297, 608768160), (308, 587026440), (312, 579500460), (315, 573981408), (324, 558037480), (330, 547891344), (336, 538107570), (351, 515111520), (352, 513648135), (360, 502233732), (362, 499458960), (363, 498083040), (364, 496714680), (378, 478317840), (385, 469621152), (390, 463600368), (392, 461235060), (396, 456576120), (405, 446429984), (416, 434625345), (420, 430486056), (429, 421454880), (432, 418528110), (440, 410918508), (441, 409986720), (455, 397371744), (462, 391350960), (468, 386333640), (480, 376675299), (484, 373562280), (490, 368988048), (495, 365260896), (504, 358738380), (520, 347700276), (528, 342432090), (539, 335443680), (540, 334822488), (543, 332972640), (546, 331143120), (560, 322864542), (567, 318878560), (572, 316091160), (585, 309066912), (588, 307490040), (594, 304384080), (605, 298849824), (616, 293513220), (624, 289750230), (630, 286990704), (637, 283836960), (648, 279018740), (660, 273945672), (672, 269053785), (693, 260900640), (702, 257555760), (715, 252872928), (720, 251116866), (724, 249729480), (726, 249041520), (728, 248357340), (735, 245992032), (756, 239158920), (770, 234810576), (780, 231800184), (784, 230617530), (792, 228288060), (810, 223214992), (819, 220762080), (840, 215243028), (847, 213464160), (858, 210727440), (864, 209264055), (880, 205459254), (882, 204993360), (891, 202922720), (905, 199783584), (910, 198685872), (924, 195675480), (936, 193166820), (945, 191327136), (968, 186781140), (980, 184494024), (990, 182630448), (1001, 180623520), (1008, 179369190), (1040, 173850138), (1053, 171703840), (1056, 171216045), (1078, 167721840), (1080, 167411244), (1086, 166486320), (1089, 166027680), (1092, 165571560), (1120, 161432271), (1134, 159439280), (1144, 158045580), (1155, 156540384), (1170, 154533456), (1176, 153745020), (1188, 152192040), (1210, 149424912), (1232, 146756610), (1248, 144875115), (1260, 143495352), (1267, 142702560), (1274, 141918480), (1287, 140484960), (1296, 139509370), (1320, 136972836), (1323, 136662240), (1365, 132457248), (1386, 130450320), (1404, 128777880), (1430, 126436464), (1440, 125558433), (1448, 124864740), (1452, 124520760), (1456, 124178670), (1470, 122996016), (1485, 121753632), (1512, 119579460), (1540, 117405288), (1560, 115900092), (1568, 115308765), (1573, 114942240), (1584, 114144030), (1617, 111814560), (1620, 111607496), (1629, 110990880), (1638, 110381040), (1680, 107621514), (1694, 106732080), (1716, 105363720), (1755, 103022304), (1760, 102729627), (1764, 102496680), (1782, 101461360), (1810, 99891792), (1815, 99616608), (1820, 99342936), (1848, 97837740), (1872, 96583410), (1890, 95663568), (1911, 94612320), (1936, 93390570), (1960, 92247012), (1980, 91315224), (1991, 90810720), (2002, 90311760), (2016, 89684595), (2079, 86966880), (2080, 86925069), (2106, 85851920), (2145, 84290976), (2156, 83860920), (2160, 83705622), (2172, 83243160), (2178, 83013840), (2184, 82785780), (2205, 81997344), (2268, 79719640), (2288, 79022790), (2310, 78270192), (2340, 77266728), (2352, 76872510), (2353, 76839840), (2376, 76096020), (2420, 74712456), (2457, 73587360), (2464, 73378305), (2520, 71747676), (2534, 71351280), (2541, 71154720), (2548, 70959240), (2574, 70242480), (2592, 69754685), (2640, 68486418), (2646, 68331120), (2695, 67088736), (2715, 66594528), (2730, 66228624), (2772, 65225160), (2808, 64388940), (2835, 63775712), (2860, 63218232), (2896, 62432370), (2904, 62260380), (2912, 62089335), (2940, 61498008), (2970, 60876816), (3003, 60207840), (3024, 59789730), (3080, 58702644), (3120, 57950046), (3146, 57471120), (3168, 57072015), (3185, 56767392), (3234, 55907280), (3240, 55803748), (3258, 55495440), (3267, 55342560), (3276, 55190520), (3360, 53810757), (3388, 53366040), (3432, 52681860), (3465, 52180128), (3510, 51511152), (3528, 51248340), (3564, 50730680), (3620, 49945896), (3630, 49808304), (3640, 49671468), (3696, 48918870), (3744, 48291705), (3780, 47831784), (3801, 47567520), (3822, 47306160), (3861, 46828320), (3872, 46695285), (3920, 46123506), (3960, 45657612), (3969, 45554080), (3982, 45405360), (4004, 45155880), (4095, 44152416), (4158, 43483440), (4212, 42925960), (4235, 42692832), (4290, 42145488), (4312, 41930460), (4320, 41852811), (4344, 41621580), (4356, 41506920), (4368, 41392890), (4410, 40998672), (4455, 40584544), (4536, 39859820), (4576, 39511395), (4620, 39135096), (4680, 38633364), (4704, 38436255), (4706, 38419920), (4719, 38314080), (4752, 38048010), (4840, 37356228), (4851, 37271520), (4887, 36996960), (4914, 36793680), (5005, 36124704), (5040, 35873838), (5068, 35675640), (5082, 35577360), (5096, 35479620), (5148, 35121240), (5265, 34340768), (5280, 34243209), (5292, 34165560), (5390, 33544368), (5430, 33297264), (5445, 33205536), (5460, 33114312), (5544, 32612580), (5616, 32194470), (5670, 31887856), (5720, 31609116), (5733, 31537440), (5792, 31216185), (5808, 31130190), (5880, 30749004), (5929, 30494880), (5940, 30438408), (5973, 30270240), (6006, 30103920), (6048, 29894865), (6160, 29351322), (6237, 28988960), (6240, 28975023), (6292, 28735560), (6335, 28540512), (6370, 28383696), (6435, 28096992), (6468, 27953640), (6480, 27901874), (6516, 27747720), (6534, 27671280), (6552, 27595260), (6615, 27332448), (6776, 26683020), (6864, 26340930), (6930, 26090064), (7007, 25803360), (7020, 25755576), (7056, 25624170), (7059, 25613280), (7128, 25365340), (7240, 24972948), (7260, 24904152), (7280, 24835734), (7371, 24529120), (7392, 24459435), (7560, 23915892), (7602, 23783760), (7623, 23718240), (7644, 23653080), (7722, 23414160), (7840, 23061753), (7865, 22988448), (7920, 22828806), (7938, 22777040), (7964, 22702680), (8008, 22577940), (8085, 22362912), (8145, 22198176), (8190, 22076208), (8316, 21741720), (8424, 21462980), (8470, 21346416), (8580, 21072744), (8624, 20965230), (8688, 20810790), (8712, 20753460), (8736, 20696445), (8820, 20499336), (8869, 20386080), (8910, 20292272), (9009, 20069280), (9072, 19929910), (9240, 19567548), (9360, 19316682), (9412, 19209960), (9438, 19157040), (9504, 19024005), (9555, 18922464), (9680, 18678114), (9702, 18635760), (9774, 18498480), (9801, 18447520), (9828, 18396840), (9955, 18162144), (10010, 18062352), (10080, 17936919), (10136, 17837820), (10164, 17788680), (10192, 17739810), (10296, 17560620), (10395, 17393376), (10530, 17170384), (10584, 17082780), (10780, 16772184), (10860, 16648632), (10890, 16602768), (10920, 16557156), (11011, 16420320), (11088, 16306290), (11232, 16097235), (11340, 15943928), (11403, 15855840), (11440, 15804558), (11466, 15768720), (11583, 15609440), (11616, 15565095), (11760, 15374502), (11765, 15367968), (11858, 15247440), (11880, 15219204), (11946, 15135120), (12012, 15051960), (12285, 14717472), (12320, 14675661), (12474, 14494480), (12584, 14367780), (12670, 14270256), (12705, 14230944), (12740, 14191848), (12870, 14048496), (12936, 13976820), (12960, 13950937), (13032, 13873860), (13068, 13835640), (13104, 13797630), (13230, 13666224), (13552, 13341510), (13728, 13170465), (13860, 13045032), (13937, 12972960), (14014, 12901680), (14040, 12877788), (14112, 12812085), (14118, 12806640), (14157, 12771360), (14256, 12682670), (14480, 12486474), (14520, 12452076), (14553, 12423840), (14560, 12417867), (14661, 12332320), (14742, 12264560), (15015, 12041568), (15120, 11957946), (15204, 11891880), (15246, 11859120), (15288, 11826540), (15444, 11707080), (15730, 11494224), (15840, 11414403), (15876, 11388520), (15928, 11351340), (16016, 11288970), (16170, 11181456), (16290, 11099088), (16335, 11068512), (16380, 11038104), (16471, 10977120), (16632, 10870860), (16848, 10731490), (16940, 10673208), (17160, 10536372), (17199, 10512480), (17248, 10482615), (17376, 10405395), (17424, 10376730), (17640, 10249668), (17738, 10193040), (17787, 10164960), (17820, 10146136), (17919, 10090080), (18018, 10034640), (18144, 9964955), (18480, 9783774), (18720, 9658341), (18824, 9604980), (18876, 9578520), (19005, 9513504), (19110, 9461232), (19305, 9365664), (19360, 9339057), (19404, 9317880), (19548, 9249240), (19602, 9223760), (19656, 9198420), (19845, 9110816), (19910, 9081072), (20020, 9031176), (20272, 8918910), (20328, 8894340), (20384, 8869905), (20592, 8780310), (20790, 8696688), (21021, 8601120), (21060, 8585192), (21168, 8541390), (21177, 8537760), (21560, 8386092), (21720, 8324316), (21780, 8301384), (21840, 8278578), (21901, 8255520), (22022, 8210160), (22176, 8153145), (22680, 7971964), (22806, 7927920), (22869, 7906080), (22880, 7902279), (22932, 7884360), (23166, 7804720), (23520, 7687251), (23530, 7683984), (23595, 7662816), (23716, 7623720), (23760, 7609602), (23892, 7567560), (24024, 7525980), (24255, 7454304), (24435, 7399392), (24570, 7358736), (24948, 7247240), (25168, 7183890), (25340, 7135128), (25410, 7115472), (25480, 7095924), (25740, 7024248), (25872, 6988410), (25883, 6985440), (26064, 6936930), (26136, 6917820), (26208, 6898815), (26460, 6833112), (26607, 6795360), (27027, 6689760), (27104, 6670755), (27720, 6522516), (27874, 6486480), (28028, 6450840), (28080, 6438894), (28236, 6403320), (28314, 6385680), (28512, 6341335), (28665, 6307488), (28960, 6243237), (29040, 6226038), (29106, 6211920), (29322, 6166160), (29484, 6132280), (29645, 6098976), (29865, 6054048), (30030, 6020784), (30240, 5978973), (30408, 5945940), (30492, 5929560), (30576, 5913270), (30888, 5853540), (31185, 5797792), (31460, 5747112), (31752, 5694260), (31856, 5675670), (32032, 5644485), (32340, 5590728), (32580, 5549544), (32670, 5534256), (32760, 5519052), (32942, 5488560), (33033, 5473440), (33264, 5435430), (33696, 5365745), (33880, 5336604), (34209, 5285280), (34320, 5268186), (34398, 5256240), (34848, 5188365), (35035, 5160672), (35280, 5124834), (35295, 5122656), (35476, 5096520), (35574, 5082480), (35640, 5073068), (35838, 5045040), (36036, 5017320), (36855, 4905824), (36960, 4891887), (37648, 4802490), (37752, 4789260), (38010, 4756752), (38115, 4743648), (38220, 4730616), (38610, 4682832), (38808, 4658940), (39096, 4624620), (39204, 4611880), (39312, 4599210), (39690, 4555408), (39820, 4540536), (40040, 4515588), (40544, 4459455), (40656, 4447170), (41184, 4390155), (41580, 4348344), (41811, 4324320), (42042, 4300560), (42120, 4292596), (42336, 4270695), (42354, 4268880), (42471, 4257120), (43120, 4193046), (43440, 4162158), (43560, 4150692), (43659, 4141280), (43680, 4139289), (43802, 4127760), (44044, 4105080), (44345, 4077216), (45045, 4013856), (45360, 3985982), (45612, 3963960), (45738, 3953040), (45864, 3942180), (46332, 3902360), (47060, 3841992), (47190, 3831408), (47432, 3811860), (47520, 3804801), (47784, 3783780), (48048, 3762990), (48510, 3727152), (48870, 3699696), (49005, 3689504), (49140, 3679368), (49413, 3659040), (49896, 3623620), (50336, 3591945), (50680, 3567564), (50820, 3557736), (50960, 3547962), (51480, 3512124), (51597, 3504160), (51744, 3494205), (51766, 3492720), (52128, 3468465), (52272, 3458910), (52920, 3416556), (53214, 3397680), (53361, 3388320), (53757, 3363360), (54054, 3344880), (55055, 3284064), (55440, 3261258), (55748, 3243240), (56056, 3225420), (56160, 3219447), (56472, 3201660), (56628, 3192840), (57015, 3171168), (57330, 3153744), (57915, 3121888), (58080, 3113019), (58212, 3105960), (58644, 3083080), (58968, 3066140), (59290, 3049488), (59730, 3027024), (60060, 3010392), (60816, 2972970), (60984, 2964780), (61152, 2956635), (61776, 2926770), (62370, 2898896), (62920, 2873556), (63063, 2867040), (63504, 2847130), (63531, 2845920), (63712, 2837835), (64680, 2795364), (65160, 2774772), (65340, 2767128), (65520, 2759526), (65703, 2751840), (65884, 2744280), (66066, 2736720), (66528, 2717715), (67760, 2668302), (68418, 2642640), (68607, 2635360), (68640, 2634093), (68796, 2628120), (69685, 2594592), (70070, 2580336), (70560, 2562417), (70590, 2561328), (70785, 2554272), (70952, 2548260), (71148, 2541240), (71280, 2536534), (71676, 2522520), (72072, 2508660), (72765, 2484768), (73305, 2466464), (73710, 2452912), (75296, 2401245), (75504, 2394630), (76020, 2378376), (76230, 2371824), (76440, 2365308), (77077, 2345760), (77220, 2341416), (77616, 2329470), (77649, 2328480), (78192, 2312310), (78408, 2305940), (78624, 2299605), (79380, 2277704), (79640, 2270268), (79821, 2265120), (80080, 2257794), (81081, 2229920), (81312, 2223585), (82355, 2195424), (83160, 2174172), (83622, 2162160), (84084, 2150280), (84240, 2146298), (84708, 2134440), (84942, 2128560), (85995, 2102496), (86240, 2096523), (86880, 2081079), (87120, 2075346), (87318, 2070640), (87604, 2063880), (88088, 2052540), (88690, 2038608), (88935, 2032992), (89595, 2018016), (90090, 2006928), (90720, 1992991), (91224, 1981980), (91476, 1976520), (91728, 1971090), (92664, 1951180), (94120, 1920996), (94380, 1915704), (94864, 1905930), (95568, 1891890), (96096, 1881495), (97020, 1863576), (97559, 1853280), (97740, 1849848), (98010, 1844752), (98280, 1839684), (98826, 1829520), (99099, 1824480), (99792, 1811810), (101360, 1783782), (101640, 1778868), (101920, 1773981), (102627, 1761760), (102960, 1756062), (103194, 1752080), (103532, 1746360), (104544, 1729455), (105105, 1720224), (105840, 1708278), (105885, 1707552), (106428, 1698840), (106722, 1694160), (107514, 1681680), (108108, 1672440), (109505, 1651104), (110110, 1642032), (110880, 1630629), (111496, 1621620), (112112, 1612710), (112944, 1600830), (113256, 1596420), (114030, 1585584), (114345, 1581216), (114660, 1576872), (115297, 1568160), (115830, 1560944), (116424, 1552980), (117288, 1541540), (117936, 1533070), (118580, 1524744), (119460, 1513512), (120120, 1505196), (121632, 1486485), (121968, 1482390), (123552, 1463385), (124740, 1449448), (125433, 1441440), (125840, 1436778), (126126, 1433520), (127008, 1423565), (127062, 1422960), (127413, 1419040), (129360, 1397682), (129415, 1397088), (130320, 1387386), (130680, 1383564), (131040, 1379763), (131406, 1375920), (131768, 1372140), (132132, 1368360), (133035, 1359072), (135135, 1337952), (135520, 1334151), (136836, 1321320), (137214, 1317680), (137592, 1314060), (139370, 1297296), (140140, 1290168), (141180, 1280664), (141570, 1277136), (141904, 1274130), (142296, 1270620), (142560, 1268267), (143352, 1261260), (144144, 1254330), (145530, 1242384), (146610, 1233232), (147420, 1226456), (148239, 1219680), (151008, 1197315), (152040, 1189188), (152460, 1185912), (152880, 1182654), (153307, 1179360), (154154, 1172880), (154440, 1170708), (155232, 1164735), (155298, 1164240), (156384, 1156155), (156816, 1152970), (158760, 1138852), (159280, 1135134), (159642, 1132560), (160083, 1129440), (160160, 1128897), (161271, 1121120), (162162, 1114960), (164710, 1097712), (165165, 1094688), (166320, 1087086), (167244, 1081080), (168168, 1075140), (168480, 1073149), (169416, 1067220), (169884, 1064280), (171045, 1057056), (171990, 1051248), (174240, 1037673), (174636, 1035320), (175208, 1031940), (176176, 1026270), (177380, 1019304), (177870, 1016496), (179190, 1009008), (180180, 1003464), (181181, 997920), (182448, 990990), (182952, 988260), (183456, 985545), (185328, 975590), (188240, 960498), (188760, 957852), (189189, 955680), (189728, 952965), (190593, 948640), (191136, 945945), (194040, 931788), (195118, 926640), (195480, 924924), (196020, 922376), (196560, 919842), (197109, 917280), (197652, 914760), (198198, 912240), (199584, 905905), (202720, 891891), (203280, 889434), (205254, 880880), (205920, 878031), (206388, 876040), (207064, 873180), (209055, 864864), (210210, 860112), (211680, 854139), (211770, 853776), (212355, 851424), (212856, 849420), (213444, 847080), (215028, 840840), (216216, 836220), (218295, 828256), (219010, 825552), (220220, 821016), (222992, 810810), (224224, 806355), (225888, 800415), (226512, 798210), (228060, 792792), (228690, 790608), (229320, 788436), (230594, 784080), (231231, 781920), (231660, 780472), (232848, 776490), (232947, 776160), (234576, 770770), (235872, 766535), (237160, 762372), (238920, 756756), (239463, 755040), (240240, 752598), (243936, 741195), (247065, 731808), (249480, 724724), (250866, 720720), (251680, 718389), (252252, 716760), (254124, 711480), (254826, 709520), (257985, 700832), (258720, 698841), (258830, 698544), (260640, 693693), (261360, 691782), (262812, 687960), (263536, 686070), (264264, 684180), (266070, 679536), (266805, 677664), (268785, 672672), (270270, 668976), (273672, 660660), (274428, 658840), (275184, 657030), (278740, 648648), (280280, 645084), (282360, 640332), (283140, 638568), (283808, 637065), (284592, 635310), (284713, 635040), (286704, 630630), (288288, 627165), (291060, 621192), (292677, 617760), (293220, 616616), (294840, 613228), (296478, 609840), (297297, 608160), (304080, 594594), (304920, 592956), (305760, 591327), (306614, 589680), (308308, 586440), (308880, 585354), (310596, 582120), (313632, 576485), (315315, 573408), (317520, 569426), (317655, 569184), (318560, 567567), (319284, 566280), (320166, 564720), (322542, 560560), (324324, 557480), (328515, 550368), (329420, 548856), (330330, 547344), (332640, 543543), (334488, 540540), (336336, 537570), (338832, 533610), (339768, 532140), (342090, 528528), (343035, 527072), (343980, 525624), (345891, 522720), (349272, 517660), (350416, 515970), (352352, 513135), (354760, 509652), (355740, 508248), (358380, 504504), (360360, 501732), (362362, 498960), (364896, 495495), (365904, 494130), (370656, 487795), (376299, 480480), (376480, 480249), (377520, 478926), (378378, 477840), (381186, 474320), (385385, 469152), (388080, 465894), (388245, 465696), (390236, 463320), (390960, 462462), (392040, 461188), (393120, 459921), (394218, 458640), (395304, 457380), (396396, 456120), (399105, 453024), (405405, 445984), (406560, 444717), (410508, 440440), (412776, 438020), (414128, 436590), (418110, 432432), (420420, 430056), (423540, 426888), (424710, 425712)]