25472406960

素因数分解:

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

素因数の和:94

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 243, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 484, 486, 490, 495, 504, 510, 520, 528, 539, 540, 546, 560, 561, 567, 572, 585, 588, 594, 595, 605, 612, 616, 624, 630, 637, 648, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 735, 748, 756, 765, 770, 780, 784, 792, 810, 816, 819, 833, 840, 847, 858, 880, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 972, 980, 990, 1001, 1008, 1020, 1040, 1053, 1071, 1078, 1080, 1089, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1274, 1287, 1296, 1309, 1320, 1323, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1452, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1617, 1620, 1638, 1666, 1680, 1683, 1694, 1701, 1716, 1755, 1764, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1936, 1944, 1960, 1980, 1989, 2002, 2040, 2057, 2079, 2106, 2142, 2145, 2156, 2160, 2178, 2184, 2205, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2420, 2430, 2431, 2448, 2457, 2499, 2520, 2541, 2548, 2574, 2618, 2640, 2646, 2652, 2673, 2695, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3159, 3185, 3213, 3234, 3240, 3267, 3276, 3315, 3332, 3366, 3388, 3402, 3432, 3465, 3510, 3528, 3536, 3564, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3822, 3861, 3888, 3920, 3927, 3960, 3969, 3978, 4004, 4080, 4095, 4114, 4131, 4158, 4165, 4212, 4235, 4284, 4290, 4312, 4356, 4368, 4410, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4851, 4860, 4862, 4914, 4998, 5005, 5040, 5049, 5082, 5096, 5148, 5236, 5265, 5292, 5304, 5346, 5355, 5390, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5733, 5808, 5880, 5929, 5940, 5967, 6006, 6120, 6160, 6171, 6188, 6237, 6292, 6318, 6370, 6426, 6435, 6468, 6480, 6534, 6545, 6552, 6615, 6630, 6664, 6732, 6776, 6804, 6864, 6885, 6930, 7007, 7020, 7056, 7128, 7140, 7260, 7280, 7293, 7344, 7371, 7480, 7497, 7560, 7623, 7644, 7722, 7735, 7854, 7865, 7920, 7938, 7956, 8008, 8085, 8190, 8228, 8262, 8316, 8330, 8415, 8424, 8470, 8505, 8568, 8580, 8624, 8712, 8820, 8840, 8910, 8976, 9009, 9072, 9163, 9180, 9240, 9282, 9360, 9438, 9520, 9555, 9639, 9680, 9702, 9720, 9724, 9801, 9828, 9945, 9996, 10010, 10098, 10164, 10192, 10285, 10296, 10395, 10472, 10530, 10584, 10608, 10692, 10710, 10780, 10829, 10890, 10920, 11011, 11016, 11088, 11220, 11340, 11440, 11466, 11583, 11760, 11781, 11858, 11880, 11907, 11934, 12012, 12155, 12240, 12285, 12342, 12376, 12474, 12495, 12584, 12636, 12705, 12740, 12852, 12870, 12936, 13068, 13090, 13104, 13230, 13260, 13328, 13365, 13464, 13552, 13608, 13770, 13860, 13923, 14014, 14040, 14157, 14256, 14280, 14399, 14520, 14553, 14586, 14742, 14960, 14994, 15015, 15120, 15147, 15246, 15288, 15444, 15470, 15708, 15730, 15795, 15876, 15912, 16016, 16065, 16170, 16335, 16380, 16456, 16524, 16632, 16660, 16830, 16848, 16940, 17010, 17017, 17136, 17160, 17199, 17424, 17640, 17680, 17787, 17820, 17901, 18018, 18326, 18360, 18480, 18513, 18564, 18711, 18876, 19110, 19278, 19305, 19404, 19440, 19448, 19602, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20328, 20570, 20592, 20655, 20790, 20944, 21021, 21060, 21168, 21384, 21420, 21560, 21658, 21780, 21840, 21879, 22022, 22032, 22113, 22440, 22491, 22680, 22869, 22932, 23166, 23205, 23562, 23595, 23716, 23760, 23814, 23868, 24024, 24255, 24310, 24570, 24684, 24752, 24948, 24990, 25168, 25245, 25272, 25410, 25480, 25704, 25740, 25872, 26136, 26180, 26460, 26520, 26730, 26741, 26928, 27027, 27216, 27489, 27540, 27720, 27846, 28028, 28080, 28314, 28560, 28665, 28798, 28917, 29040, 29106, 29172, 29403, 29484, 29645, 29835, 29988, 30030, 30294, 30492, 30576, 30855, 30888, 30940, 31185, 31416, 31460, 31590, 31752, 31824, 32130, 32340, 32487, 32670, 32760, 32912, 33033, 33048, 33264, 33320, 33660, 33880, 34020, 34034, 34320, 34398, 34749, 35035, 35280, 35343, 35574, 35640, 35802, 36036, 36465, 36652, 36720, 36855, 37026, 37128, 37422, 37485, 37752, 38115, 38220, 38556, 38610, 38808, 38896, 39204, 39270, 39312, 39690, 39780, 39984, 40040, 40392, 40656, 41140, 41310, 41580, 41769, 42042, 42120, 42471, 42768, 42840, 43120, 43197, 43316, 43560, 43659, 43758, 44044, 44226, 44880, 44982, 45045, 45360, 45441, 45738, 45815, 45864, 46332, 46410, 47124, 47190, 47432, 47628, 47736, 48048, 48195, 48510, 48620, 49005, 49140, 49368, 49896, 49980, 50490, 50544, 50820, 50960, 51051, 51408, 51480, 51597, 52272, 52360, 52920, 53040, 53361, 53460, 53482, 53703, 54054, 54145, 54978, 55055, 55080, 55440, 55539, 55692, 56056, 56628, 57330, 57596, 57834, 57915, 58212, 58344, 58806, 58905, 58968, 59290, 59535, 59670, 59976, 60060, 60588, 60984, 61710, 61776, 61880, 62370, 62832, 62920, 63063, 63180, 63504, 64260, 64680, 64974, 65340, 65520, 65637, 66066, 66096, 66640, 67320, 67473, 67760, 68040, 68068, 68607, 68796, 69498, 69615, 70070, 70686, 70785, 71148, 71280, 71604, 71995, 72072, 72765, 72930, 73304, 73710, 74052, 74256, 74844, 74970, 75504, 75735, 76230, 76440, 77077, 77112, 77220, 77616, 78408, 78540, 79380, 79560, 80080, 80223, 80784, 81081, 82280, 82467, 82620, 83160, 83538, 84084, 84240, 84942, 85085, 85680, 85995, 86394, 86632, 87120, 87318, 87516, 88088, 88452, 88935, 89505, 89964, 90090, 90882, 91476, 91630, 91728, 92565, 92664, 92820, 93555, 94248, 94380, 94864, 95256, 95472, 96390, 97020, 97240, 97461, 98010, 98280, 98736, 99099, 99792, 99960, 100793, 100980, 101640, 102102, 102960, 103194, 104720, 105105, 105840, 106029, 106722, 106920, 106964, 107406, 108108, 108290, 109395, 109956, 110110, 110160, 110565, 111078, 111384, 112112, 112455, 113256, 114345, 114660, 115192, 115668, 115830, 116424, 116688, 117612, 117810, 117936, 118580, 119070, 119119, 119340, 119952, 120120, 121176, 121968, 123420, 123760, 124740, 125307, 125840, 126126, 126360, 127413, 128520, 129360, 129591, 129948, 130680, 130977, 131274, 132132, 133705, 134640, 134946, 135135, 136080, 136136, 137214, 137445, 137592, 138996, 139230, 140140, 141372, 141570, 142296, 143208, 143990, 144144, 144585, 145530, 145860, 146608, 147015, 147420, 148104, 149688, 149940, 151470, 152460, 152880, 153153, 154154, 154224, 154440, 154791, 156816, 157080, 158760, 159120, 160083, 160446, 162162, 162435, 164560, 164934, 165165, 165240, 166320, 166617, 167076, 168168, 169884, 170170, 171990, 172788, 173264, 173745, 174636, 175032, 176176, 176715, 176904, 177870, 179010, 179928, 180180, 181764, 182952, 183260, 185130, 185328, 185640, 187110, 187187, 188496, 188760, 189189, 190512, 192780, 194040, 194480, 194922, 196020, 196560, 196911, 198198, 199920, 201586, 201960, 202419, 203280, 204204, 205821, 206388, 208845, 210210, 212058, 212355, 213444, 213840, 213928, 214812, 215985, 216216, 216580, 218295, 218790, 219912, 220220, 221130, 222156, 222768, 224910, 226512, 227205, 228690, 229320, 230384, 231231, 231336, 231660, 232848, 235224, 235620, 237160, 238140, 238238, 238680, 240240, 240669, 242352, 243243, 246840, 247401, 249480, 250614, 252252, 252720, 254826, 255255, 257040, 257985, 259182, 259896, 261360, 261954, 262548, 264264, 266805, 267410, 268515, 269892, 270270, 272272, 274428, 274890, 275184, 277695, 277992, 278460, 280280, 282744, 283140, 284592, 286416, 287980, 289170, 291060, 291720, 292383, 294030, 294840, 296208, 297297, 299376, 299880, 302379, 302940, 304920, 306306, 308308, 308880, 309582, 314160, 315315, 317520, 318087, 320166, 320892, 324324, 324870, 328185, 329868, 330330, 330480, 333234, 334152, 336336, 337365, 339768, 340340, 343035, 343980, 345576, 347490, 349272, 350064, 353430, 353808, 355740, 357357, 358020, 359856, 360360, 363528, 365904, 366520, 370260, 371280, 374220, 374374, 375921, 377520, 378378, 382239, 385385, 385560, 388080, 388773, 389844, 392040, 393822, 396396, 401115, 403172, 403920, 404838, 405405, 408408, 411642, 412335, 412776, 417690, 420420, 424116, 424710, 426888, 427856, 429624, 431970, 432432, 433160, 436590, 437580, 439824, 440440, 442260, 444312, 449820, 454410, 457380, 458640, 459459, 462462, 462672, 463320, 470448, 471240, 474320, 476280, 476476, 477360, 480249, 481338, 486486, 487305, 493680, 494802, 495495, 498960, 499851, 501228, 503965, 504504, 509652, 510510, 515970, 518364, 519792, 523908, 525096, 528528, 530145, 533610, 534820, 537030, 539784, 540540, 548856, 549780, 555390, 555984, 556920, 560560, 561561, 565488, 566280, 567567, 575960, 578340, 582120, 583440, 584766, 588060, 589680, 590733, 594594, 595595, 599760, 604758, 605880, 609840, 612612, 616616, 619164, 626535, 630630, 636174, 637065, 640332, 641784, 647955, 648648, 649740, 654885, 656370, 659736, 660660, 666468, 668304, 674730, 679536, 680680, 686070, 687960, 691152, 693693, 694980, 698544, 706860, 711480, 714714, 716040, 720720, 722007, 727056, 733040, 740520, 742203, 748440, 748748, 751842, 756756, 764478, 765765, 770770, 771120, 773955, 777546, 779688, 784080, 787644, 792792, 800415, 802230, 806344, 809676, 810810, 816816, 823284, 824670, 825552, 833085, 835380, 840840, 848232, 849420, 853776, 859248, 863940, 866320, 873180, 875160, 877149, 880880, 884520, 888624, 891891, 899640, 907137, 908820, 914760, 918918, 924924, 926640, 935935, 942480, 945945, 952560, 952952, 960498, 962676, 972972, 974610, 984555, 989604, 990990, 999702, 1002456, 1007930, 1009008, 1012095, 1019304, 1021020, 1029105, 1031940, 1036728, 1047816, 1050192, 1060290, 1067220, 1069640, 1072071, 1074060, 1079568, 1081080, 1097712, 1099560, 1110780, 1113840, 1123122, 1132560, 1135134, 1151920, 1156155, 1156680, 1164240, 1166319, 1169532, 1176120, 1181466, 1189188, 1191190, 1203345, 1209516, 1211760, 1216215, 1225224, 1233232, 1237005, 1238328, 1253070, 1261260, 1272348, 1274130, 1280664, 1283568, 1295910, 1297296, 1299480, 1309770, 1310309, 1312740, 1319472, 1321320, 1332936, 1349460, 1361360, 1372140, 1375920, 1378377, 1387386, 1389960, 1413720, 1422960, 1429428, 1432080, 1440747, 1444014, 1461915, 1481040, 1484406, 1486485, 1496880, 1497496, 1503684, 1511895, 1513512, 1528956, 1531530, 1541540, 1547910, 1555092, 1559376, 1575288, 1585584, 1590435, 1600830, 1604460, 1612688, 1619352, 1621620, 1646568, 1649340, 1666170, 1670760, 1681680, 1684683, 1696464, 1698840, 1702701, 1727880, 1746360, 1750320, 1754298, 1769040, 1783782, 1786785, 1799280, 1814274, 1817640, 1829520, 1837836, 1849848, 1871870, 1879605, 1891890, 1905904, 1911195, 1920996, 1925352, 1943865, 1945944, 1949220, 1969110, 1979208, 1981980, 1999404, 2004912, 2015860, 2024190, 2038608, 2042040, 2058210, 2063880, 2073456, 2081079, 2095632, 2120580, 2134440, 2139280, 2144142, 2148120, 2162160, 2166021, 2199120, 2221560, 2226609, 2246244, 2270268, 2297295, 2312310, 2313360, 2332638, 2339064, 2352240, 2362932, 2378376, 2382380, 2401245, 2406690, 2419032, 2432430, 2450448, 2474010, 2476656, 2499255, 2506140, 2522520, 2544696, 2548260, 2561328, 2591820, 2598960, 2619540, 2620618, 2625480, 2631447, 2642640, 2665872, 2675673, 2698920, 2721411, 2744280, 2756754, 2774772, 2779920, 2807805, 2827440, 2837835, 2858856, 2881494, 2888028, 2923830, 2953665, 2968812, 2972970, 2994992, 3007368, 3023790, 3027024, 3057912, 3063060, 3083080, 3095820, 3110184, 3150576, 3180870, 3201660, 3208920, 3216213, 3238704, 3243240, 3293136, 3298680, 3332340, 3341520, 3369366, 3397680, 3405402, 3455760, 3468465, 3492720, 3498957, 3508596, 3567564, 3573570, 3610035, 3628548, 3635280, 3675672, 3699696, 3711015, 3743740, 3759210, 3783780, 3822390, 3841992, 3850704, 3887730, 3891888, 3898440, 3930927, 3938220, 3958416, 3963960, 3998808, 4031720, 4048380, 4084080, 4116420, 4127760, 4135131, 4162158, 4241160, 4268880, 4288284, 4296240, 4332042, 4385745, 4443120, 4453218, 4459455, 4492488, 4535685, 4540536, 4594590, 4624620, 4665276, 4678128, 4725864, 4756752, 4764760, 4802490, 4813380, 4838064, 4864860, 4948020, 4998510, 5012280, 5045040, 5054049, 5089392, 5096520, 5183640, 5239080, 5241236, 5250960, 5262894, 5351346, 5360355, 5397840, 5442822, 5488560, 5513508, 5549544, 5615610, 5675670, 5717712, 5762988, 5776056, 5831595, 5847660, 5907330, 5937624, 5945940, 6014736, 6047580, 6115824, 6126120, 6166160, 6191640, 6220368, 6243237, 6361740, 6403320, 6417840, 6432426, 6486480, 6498063, 6551545, 6597360, 6664680, 6738732, 6810804, 6891885, 6936930, 6997914, 7017192, 7135128, 7147140, 7203735, 7220070, 7257096, 7351344, 7422030, 7487480, 7518420, 7567560, 7644780, 7683984, 7775460, 7796880, 7861854, 7876440, 7927920, 7997616, 8063440, 8096760, 8164233, 8232840, 8270262, 8324316, 8423415, 8482320, 8513505, 8576568, 8664084, 8771490, 8906436, 8918910, 8984976, 9071370, 9081072, 9189180, 9249240, 9330552, 9451728, 9529520, 9604980, 9626760, 9648639, 9729720, 9896040, 9997020, 10024560, 10108098, 10193040, 10367280, 10405395, 10478160, 10482472, 10525788, 10702692, 10720710, 10830105, 10885644, 11027016, 11099088, 11133045, 11231220, 11351340, 11525976, 11552112, 11663190, 11695320, 11792781, 11814660, 11875248, 11891880, 12095160, 12252240, 12383280, 12486474, 12723480, 12806640, 12864852, 12996126, 13103090, 13157235, 13329360, 13378365, 13477464, 13607055, 13621608, 13783770, 13873860, 13995828, 14034384, 14270256, 14294280, 14407470, 14440140, 14514192, 14844060, 14974960, 15036840, 15135120, 15162147, 15289560, 15550920, 15723708, 15752880, 16081065, 16193520, 16328466, 16465680, 16540524, 16648632, 16846830, 17027010, 17153136, 17328168, 17494785, 17542980, 17812872, 17837820, 18142740, 18378360, 18498480, 18661104, 18729711, 19209960, 19253520, 19297278, 19459440, 19654635, 19792080, 19994040, 20216196, 20675655, 20810790, 20964944, 21051576, 21405384, 21441420, 21660210, 21771288, 22054032, 22266090, 22462440, 22702680, 23051952, 23326380, 23390640, 23585562, 23629320, 23783760, 24190320, 24492699, 24972948, 25270245, 25446960, 25729704, 25992252, 26206180, 26314470, 26756730, 26954928, 27214110, 27243216, 27567540, 27747720, 27991656, 28588560, 28814940, 28880280, 28945917, 29688120, 30073680, 30324294, 30579120, 31101840, 31216185, 31447416, 32162130, 32490315, 32656932, 33081048, 33297264, 33693660, 34054020, 34656336, 34989570, 35085960, 35378343, 35625744, 35675640, 36285480, 36756720, 37459422, 38419920, 38594556, 39309270, 39988080, 40432392, 40821165, 41351310, 41621580, 42103152, 42810768, 42882840, 43320420, 43542576, 44532180, 44924880, 45405360, 45486441, 46652760, 47171124, 47258640, 48243195, 48985398, 49945896, 50540490, 51459408, 51984504, 52412360, 52628940, 53513460, 54428220, 55135080, 55495440, 55983312, 57629880, 57760560, 57891834, 58963905, 59376240, 60648588, 62432370, 62894832, 64324260, 64980630, 65313864, 66162096, 67387320, 68108040, 69979140, 70171920, 70756686, 71351280, 72570960, 74918844, 75810735, 77189112, 78618540, 80864784, 81642330, 82702620, 83243160, 85765680, 86640840, 89064360, 90972882, 93305520, 93648555, 94342248, 96486390, 97970796, 99891792, 101080980, 103969008, 104824720, 105257880, 106135029, 107026920, 108856440, 110270160, 115259760, 115783668, 117927810, 121297176, 122463495, 124864740, 128648520, 129961260, 130627728, 134774640, 136216080, 139958280, 141513372, 144729585, 149837688, 151621470, 154378224, 157237080, 163284660, 165405240, 166486320, 173281680, 176891715, 178128720, 181945764, 187297110, 188684496, 192972780, 195941592, 202161960, 210515760, 212270058, 214053840, 217712880, 227432205, 231567336, 235855620, 242594352, 244926990, 249729480, 257297040, 259922520, 279916560, 283026744, 289459170, 299675376, 303242940, 314474160, 318405087, 326569320, 330810480, 353783430, 363891528, 374594220, 385945560, 391883184, 404323920, 424540116, 454864410, 463134672, 471711240, 489853980, 499458960, 519845040, 530675145, 566053488, 578918340, 606485880, 636810174, 653138640, 707566860, 727783056, 749188440, 771891120, 849080232, 909728820, 943422480, 979707960, 1061350290, 1157836680, 1212971760, 1273620348, 1415133720, 1498376880, 1592025435, 1698160464, 1819457640, 1959415920, 2122700580, 2315673360, 2547240696, 2830267440, 3184050870, 3638915280, 4245401160, 5094481392, 6368101740, 8490802320, 12736203480, 25472406960]

約数ペア:

[(1, 25472406960), (2, 12736203480), (3, 8490802320), (4, 6368101740), (5, 5094481392), (6, 4245401160), (7, 3638915280), (8, 3184050870), (9, 2830267440), (10, 2547240696), (11, 2315673360), (12, 2122700580), (13, 1959415920), (14, 1819457640), (15, 1698160464), (16, 1592025435), (17, 1498376880), (18, 1415133720), (20, 1273620348), (21, 1212971760), (22, 1157836680), (24, 1061350290), (26, 979707960), (27, 943422480), (28, 909728820), (30, 849080232), (33, 771891120), (34, 749188440), (35, 727783056), (36, 707566860), (39, 653138640), (40, 636810174), (42, 606485880), (44, 578918340), (45, 566053488), (48, 530675145), (49, 519845040), (51, 499458960), (52, 489853980), (54, 471711240), (55, 463134672), (56, 454864410), (60, 424540116), (63, 404323920), (65, 391883184), (66, 385945560), (68, 374594220), (70, 363891528), (72, 353783430), (77, 330810480), (78, 326569320), (80, 318405087), (81, 314474160), (84, 303242940), (85, 299675376), (88, 289459170), (90, 283026744), (91, 279916560), (98, 259922520), (99, 257297040), (102, 249729480), (104, 244926990), (105, 242594352), (108, 235855620), (110, 231567336), (112, 227432205), (117, 217712880), (119, 214053840), (120, 212270058), (121, 210515760), (126, 202161960), (130, 195941592), (132, 192972780), (135, 188684496), (136, 187297110), (140, 181945764), (143, 178128720), (144, 176891715), (147, 173281680), (153, 166486320), (154, 165405240), (156, 163284660), (162, 157237080), (165, 154378224), (168, 151621470), (170, 149837688), (176, 144729585), (180, 141513372), (182, 139958280), (187, 136216080), (189, 134774640), (195, 130627728), (196, 129961260), (198, 128648520), (204, 124864740), (208, 122463495), (210, 121297176), (216, 117927810), (220, 115783668), (221, 115259760), (231, 110270160), (234, 108856440), (238, 107026920), (240, 106135029), (242, 105257880), (243, 104824720), (245, 103969008), (252, 101080980), (255, 99891792), (260, 97970796), (264, 96486390), (270, 94342248), (272, 93648555), (273, 93305520), (280, 90972882), (286, 89064360), (294, 86640840), (297, 85765680), (306, 83243160), (308, 82702620), (312, 81642330), (315, 80864784), (324, 78618540), (330, 77189112), (336, 75810735), (340, 74918844), (351, 72570960), (357, 71351280), (360, 70756686), (363, 70171920), (364, 69979140), (374, 68108040), (378, 67387320), (385, 66162096), (390, 65313864), (392, 64980630), (396, 64324260), (405, 62894832), (408, 62432370), (420, 60648588), (429, 59376240), (432, 58963905), (440, 57891834), (441, 57760560), (442, 57629880), (455, 55983312), (459, 55495440), (462, 55135080), (468, 54428220), (476, 53513460), (484, 52628940), (486, 52412360), (490, 51984504), (495, 51459408), (504, 50540490), (510, 49945896), (520, 48985398), (528, 48243195), (539, 47258640), (540, 47171124), (546, 46652760), (560, 45486441), (561, 45405360), (567, 44924880), (572, 44532180), (585, 43542576), (588, 43320420), (594, 42882840), (595, 42810768), (605, 42103152), (612, 41621580), (616, 41351310), (624, 40821165), (630, 40432392), (637, 39988080), (648, 39309270), (660, 38594556), (663, 38419920), (680, 37459422), (693, 36756720), (702, 36285480), (714, 35675640), (715, 35625744), (720, 35378343), (726, 35085960), (728, 34989570), (735, 34656336), (748, 34054020), (756, 33693660), (765, 33297264), (770, 33081048), (780, 32656932), (784, 32490315), (792, 32162130), (810, 31447416), (816, 31216185), (819, 31101840), (833, 30579120), (840, 30324294), (847, 30073680), (858, 29688120), (880, 28945917), (882, 28880280), (884, 28814940), (891, 28588560), (910, 27991656), (918, 27747720), (924, 27567540), (935, 27243216), (936, 27214110), (945, 26954928), (952, 26756730), (968, 26314470), (972, 26206180), (980, 25992252), (990, 25729704), (1001, 25446960), (1008, 25270245), (1020, 24972948), (1040, 24492699), (1053, 24190320), (1071, 23783760), (1078, 23629320), (1080, 23585562), (1089, 23390640), (1092, 23326380), (1105, 23051952), (1122, 22702680), (1134, 22462440), (1144, 22266090), (1155, 22054032), (1170, 21771288), (1176, 21660210), (1188, 21441420), (1190, 21405384), (1210, 21051576), (1215, 20964944), (1224, 20810790), (1232, 20675655), (1260, 20216196), (1274, 19994040), (1287, 19792080), (1296, 19654635), (1309, 19459440), (1320, 19297278), (1323, 19253520), (1326, 19209960), (1360, 18729711), (1365, 18661104), (1377, 18498480), (1386, 18378360), (1404, 18142740), (1428, 17837820), (1430, 17812872), (1452, 17542980), (1456, 17494785), (1470, 17328168), (1485, 17153136), (1496, 17027010), (1512, 16846830), (1530, 16648632), (1540, 16540524), (1547, 16465680), (1560, 16328466), (1573, 16193520), (1584, 16081065), (1617, 15752880), (1620, 15723708), (1638, 15550920), (1666, 15289560), (1680, 15162147), (1683, 15135120), (1694, 15036840), (1701, 14974960), (1716, 14844060), (1755, 14514192), (1764, 14440140), (1768, 14407470), (1782, 14294280), (1785, 14270256), (1815, 14034384), (1820, 13995828), (1836, 13873860), (1848, 13783770), (1870, 13621608), (1872, 13607055), (1890, 13477464), (1904, 13378365), (1911, 13329360), (1936, 13157235), (1944, 13103090), (1960, 12996126), (1980, 12864852), (1989, 12806640), (2002, 12723480), (2040, 12486474), (2057, 12383280), (2079, 12252240), (2106, 12095160), (2142, 11891880), (2145, 11875248), (2156, 11814660), (2160, 11792781), (2178, 11695320), (2184, 11663190), (2205, 11552112), (2210, 11525976), (2244, 11351340), (2268, 11231220), (2288, 11133045), (2295, 11099088), (2310, 11027016), (2340, 10885644), (2352, 10830105), (2376, 10720710), (2380, 10702692), (2420, 10525788), (2430, 10482472), (2431, 10478160), (2448, 10405395), (2457, 10367280), (2499, 10193040), (2520, 10108098), (2541, 10024560), (2548, 9997020), (2574, 9896040), (2618, 9729720), (2640, 9648639), (2646, 9626760), (2652, 9604980), (2673, 9529520), (2695, 9451728), (2730, 9330552), (2754, 9249240), (2772, 9189180), (2805, 9081072), (2808, 9071370), (2835, 8984976), (2856, 8918910), (2860, 8906436), (2904, 8771490), (2940, 8664084), (2970, 8576568), (2992, 8513505), (3003, 8482320), (3024, 8423415), (3060, 8324316), (3080, 8270262), (3094, 8232840), (3120, 8164233), (3146, 8096760), (3159, 8063440), (3185, 7997616), (3213, 7927920), (3234, 7876440), (3240, 7861854), (3267, 7796880), (3276, 7775460), (3315, 7683984), (3332, 7644780), (3366, 7567560), (3388, 7518420), (3402, 7487480), (3432, 7422030), (3465, 7351344), (3510, 7257096), (3528, 7220070), (3536, 7203735), (3564, 7147140), (3570, 7135128), (3630, 7017192), (3640, 6997914), (3672, 6936930), (3696, 6891885), (3740, 6810804), (3780, 6738732), (3822, 6664680), (3861, 6597360), (3888, 6551545), (3920, 6498063), (3927, 6486480), (3960, 6432426), (3969, 6417840), (3978, 6403320), (4004, 6361740), (4080, 6243237), (4095, 6220368), (4114, 6191640), (4131, 6166160), (4158, 6126120), (4165, 6115824), (4212, 6047580), (4235, 6014736), (4284, 5945940), (4290, 5937624), (4312, 5907330), (4356, 5847660), (4368, 5831595), (4410, 5776056), (4420, 5762988), (4455, 5717712), (4488, 5675670), (4536, 5615610), (4590, 5549544), (4620, 5513508), (4641, 5488560), (4680, 5442822), (4719, 5397840), (4752, 5360355), (4760, 5351346), (4840, 5262894), (4851, 5250960), (4860, 5241236), (4862, 5239080), (4914, 5183640), (4998, 5096520), (5005, 5089392), (5040, 5054049), (5049, 5045040), (5082, 5012280), (5096, 4998510), (5148, 4948020), (5236, 4864860), (5265, 4838064), (5292, 4813380), (5304, 4802490), (5346, 4764760), (5355, 4756752), (5390, 4725864), (5445, 4678128), (5460, 4665276), (5508, 4624620), (5544, 4594590), (5610, 4540536), (5616, 4535685), (5670, 4492488), (5712, 4459455), (5720, 4453218), (5733, 4443120), (5808, 4385745), (5880, 4332042), (5929, 4296240), (5940, 4288284), (5967, 4268880), (6006, 4241160), (6120, 4162158), (6160, 4135131), (6171, 4127760), (6188, 4116420), (6237, 4084080), (6292, 4048380), (6318, 4031720), (6370, 3998808), (6426, 3963960), (6435, 3958416), (6468, 3938220), (6480, 3930927), (6534, 3898440), (6545, 3891888), (6552, 3887730), (6615, 3850704), (6630, 3841992), (6664, 3822390), (6732, 3783780), (6776, 3759210), (6804, 3743740), (6864, 3711015), (6885, 3699696), (6930, 3675672), (7007, 3635280), (7020, 3628548), (7056, 3610035), (7128, 3573570), (7140, 3567564), (7260, 3508596), (7280, 3498957), (7293, 3492720), (7344, 3468465), (7371, 3455760), (7480, 3405402), (7497, 3397680), (7560, 3369366), (7623, 3341520), (7644, 3332340), (7722, 3298680), (7735, 3293136), (7854, 3243240), (7865, 3238704), (7920, 3216213), (7938, 3208920), (7956, 3201660), (8008, 3180870), (8085, 3150576), (8190, 3110184), (8228, 3095820), (8262, 3083080), (8316, 3063060), (8330, 3057912), (8415, 3027024), (8424, 3023790), (8470, 3007368), (8505, 2994992), (8568, 2972970), (8580, 2968812), (8624, 2953665), (8712, 2923830), (8820, 2888028), (8840, 2881494), (8910, 2858856), (8976, 2837835), (9009, 2827440), (9072, 2807805), (9163, 2779920), (9180, 2774772), (9240, 2756754), (9282, 2744280), (9360, 2721411), (9438, 2698920), (9520, 2675673), (9555, 2665872), (9639, 2642640), (9680, 2631447), (9702, 2625480), (9720, 2620618), (9724, 2619540), (9801, 2598960), (9828, 2591820), (9945, 2561328), (9996, 2548260), (10010, 2544696), (10098, 2522520), (10164, 2506140), (10192, 2499255), (10285, 2476656), (10296, 2474010), (10395, 2450448), (10472, 2432430), (10530, 2419032), (10584, 2406690), (10608, 2401245), (10692, 2382380), (10710, 2378376), (10780, 2362932), (10829, 2352240), (10890, 2339064), (10920, 2332638), (11011, 2313360), (11016, 2312310), (11088, 2297295), (11220, 2270268), (11340, 2246244), (11440, 2226609), (11466, 2221560), (11583, 2199120), (11760, 2166021), (11781, 2162160), (11858, 2148120), (11880, 2144142), (11907, 2139280), (11934, 2134440), (12012, 2120580), (12155, 2095632), (12240, 2081079), (12285, 2073456), (12342, 2063880), (12376, 2058210), (12474, 2042040), (12495, 2038608), (12584, 2024190), (12636, 2015860), (12705, 2004912), (12740, 1999404), (12852, 1981980), (12870, 1979208), (12936, 1969110), (13068, 1949220), (13090, 1945944), (13104, 1943865), (13230, 1925352), (13260, 1920996), (13328, 1911195), (13365, 1905904), (13464, 1891890), (13552, 1879605), (13608, 1871870), (13770, 1849848), (13860, 1837836), (13923, 1829520), (14014, 1817640), (14040, 1814274), (14157, 1799280), (14256, 1786785), (14280, 1783782), (14399, 1769040), (14520, 1754298), (14553, 1750320), (14586, 1746360), (14742, 1727880), (14960, 1702701), (14994, 1698840), (15015, 1696464), (15120, 1684683), (15147, 1681680), (15246, 1670760), (15288, 1666170), (15444, 1649340), (15470, 1646568), (15708, 1621620), (15730, 1619352), (15795, 1612688), (15876, 1604460), (15912, 1600830), (16016, 1590435), (16065, 1585584), (16170, 1575288), (16335, 1559376), (16380, 1555092), (16456, 1547910), (16524, 1541540), (16632, 1531530), (16660, 1528956), (16830, 1513512), (16848, 1511895), (16940, 1503684), (17010, 1497496), (17017, 1496880), (17136, 1486485), (17160, 1484406), (17199, 1481040), (17424, 1461915), (17640, 1444014), (17680, 1440747), (17787, 1432080), (17820, 1429428), (17901, 1422960), (18018, 1413720), (18326, 1389960), (18360, 1387386), (18480, 1378377), (18513, 1375920), (18564, 1372140), (18711, 1361360), (18876, 1349460), (19110, 1332936), (19278, 1321320), (19305, 1319472), (19404, 1312740), (19440, 1310309), (19448, 1309770), (19602, 1299480), (19635, 1297296), (19656, 1295910), (19845, 1283568), (19890, 1280664), (19992, 1274130), (20020, 1272348), (20196, 1261260), (20328, 1253070), (20570, 1238328), (20592, 1237005), (20655, 1233232), (20790, 1225224), (20944, 1216215), (21021, 1211760), (21060, 1209516), (21168, 1203345), (21384, 1191190), (21420, 1189188), (21560, 1181466), (21658, 1176120), (21780, 1169532), (21840, 1166319), (21879, 1164240), (22022, 1156680), (22032, 1156155), (22113, 1151920), (22440, 1135134), (22491, 1132560), (22680, 1123122), (22869, 1113840), (22932, 1110780), (23166, 1099560), (23205, 1097712), (23562, 1081080), (23595, 1079568), (23716, 1074060), (23760, 1072071), (23814, 1069640), (23868, 1067220), (24024, 1060290), (24255, 1050192), (24310, 1047816), (24570, 1036728), (24684, 1031940), (24752, 1029105), (24948, 1021020), (24990, 1019304), (25168, 1012095), (25245, 1009008), (25272, 1007930), (25410, 1002456), (25480, 999702), (25704, 990990), (25740, 989604), (25872, 984555), (26136, 974610), (26180, 972972), (26460, 962676), (26520, 960498), (26730, 952952), (26741, 952560), (26928, 945945), (27027, 942480), (27216, 935935), (27489, 926640), (27540, 924924), (27720, 918918), (27846, 914760), (28028, 908820), (28080, 907137), (28314, 899640), (28560, 891891), (28665, 888624), (28798, 884520), (28917, 880880), (29040, 877149), (29106, 875160), (29172, 873180), (29403, 866320), (29484, 863940), (29645, 859248), (29835, 853776), (29988, 849420), (30030, 848232), (30294, 840840), (30492, 835380), (30576, 833085), (30855, 825552), (30888, 824670), (30940, 823284), (31185, 816816), (31416, 810810), (31460, 809676), (31590, 806344), (31752, 802230), (31824, 800415), (32130, 792792), (32340, 787644), (32487, 784080), (32670, 779688), (32760, 777546), (32912, 773955), (33033, 771120), (33048, 770770), (33264, 765765), (33320, 764478), (33660, 756756), (33880, 751842), (34020, 748748), (34034, 748440), (34320, 742203), (34398, 740520), (34749, 733040), (35035, 727056), (35280, 722007), (35343, 720720), (35574, 716040), (35640, 714714), (35802, 711480), (36036, 706860), (36465, 698544), (36652, 694980), (36720, 693693), (36855, 691152), (37026, 687960), (37128, 686070), (37422, 680680), (37485, 679536), (37752, 674730), (38115, 668304), (38220, 666468), (38556, 660660), (38610, 659736), (38808, 656370), (38896, 654885), (39204, 649740), (39270, 648648), (39312, 647955), (39690, 641784), (39780, 640332), (39984, 637065), (40040, 636174), (40392, 630630), (40656, 626535), (41140, 619164), (41310, 616616), (41580, 612612), (41769, 609840), (42042, 605880), (42120, 604758), (42471, 599760), (42768, 595595), (42840, 594594), (43120, 590733), (43197, 589680), (43316, 588060), (43560, 584766), (43659, 583440), (43758, 582120), (44044, 578340), (44226, 575960), (44880, 567567), (44982, 566280), (45045, 565488), (45360, 561561), (45441, 560560), (45738, 556920), (45815, 555984), (45864, 555390), (46332, 549780), (46410, 548856), (47124, 540540), (47190, 539784), (47432, 537030), (47628, 534820), (47736, 533610), (48048, 530145), (48195, 528528), (48510, 525096), (48620, 523908), (49005, 519792), (49140, 518364), (49368, 515970), (49896, 510510), (49980, 509652), (50490, 504504), (50544, 503965), (50820, 501228), (50960, 499851), (51051, 498960), (51408, 495495), (51480, 494802), (51597, 493680), (52272, 487305), (52360, 486486), (52920, 481338), (53040, 480249), (53361, 477360), (53460, 476476), (53482, 476280), (53703, 474320), (54054, 471240), (54145, 470448), (54978, 463320), (55055, 462672), (55080, 462462), (55440, 459459), (55539, 458640), (55692, 457380), (56056, 454410), (56628, 449820), (57330, 444312), (57596, 442260), (57834, 440440), (57915, 439824), (58212, 437580), (58344, 436590), (58806, 433160), (58905, 432432), (58968, 431970), (59290, 429624), (59535, 427856), (59670, 426888), (59976, 424710), (60060, 424116), (60588, 420420), (60984, 417690), (61710, 412776), (61776, 412335), (61880, 411642), (62370, 408408), (62832, 405405), (62920, 404838), (63063, 403920), (63180, 403172), (63504, 401115), (64260, 396396), (64680, 393822), (64974, 392040), (65340, 389844), (65520, 388773), (65637, 388080), (66066, 385560), (66096, 385385), (66640, 382239), (67320, 378378), (67473, 377520), (67760, 375921), (68040, 374374), (68068, 374220), (68607, 371280), (68796, 370260), (69498, 366520), (69615, 365904), (70070, 363528), (70686, 360360), (70785, 359856), (71148, 358020), (71280, 357357), (71604, 355740), (71995, 353808), (72072, 353430), (72765, 350064), (72930, 349272), (73304, 347490), (73710, 345576), (74052, 343980), (74256, 343035), (74844, 340340), (74970, 339768), (75504, 337365), (75735, 336336), (76230, 334152), (76440, 333234), (77077, 330480), (77112, 330330), (77220, 329868), (77616, 328185), (78408, 324870), (78540, 324324), (79380, 320892), (79560, 320166), (80080, 318087), (80223, 317520), (80784, 315315), (81081, 314160), (82280, 309582), (82467, 308880), (82620, 308308), (83160, 306306), (83538, 304920), (84084, 302940), (84240, 302379), (84942, 299880), (85085, 299376), (85680, 297297), (85995, 296208), (86394, 294840), (86632, 294030), (87120, 292383), (87318, 291720), (87516, 291060), (88088, 289170), (88452, 287980), (88935, 286416), (89505, 284592), (89964, 283140), (90090, 282744), (90882, 280280), (91476, 278460), (91630, 277992), (91728, 277695), (92565, 275184), (92664, 274890), (92820, 274428), (93555, 272272), (94248, 270270), (94380, 269892), (94864, 268515), (95256, 267410), (95472, 266805), (96390, 264264), (97020, 262548), (97240, 261954), (97461, 261360), (98010, 259896), (98280, 259182), (98736, 257985), (99099, 257040), (99792, 255255), (99960, 254826), (100793, 252720), (100980, 252252), (101640, 250614), (102102, 249480), (102960, 247401), (103194, 246840), (104720, 243243), (105105, 242352), (105840, 240669), (106029, 240240), (106722, 238680), (106920, 238238), (106964, 238140), (107406, 237160), (108108, 235620), (108290, 235224), (109395, 232848), (109956, 231660), (110110, 231336), (110160, 231231), (110565, 230384), (111078, 229320), (111384, 228690), (112112, 227205), (112455, 226512), (113256, 224910), (114345, 222768), (114660, 222156), (115192, 221130), (115668, 220220), (115830, 219912), (116424, 218790), (116688, 218295), (117612, 216580), (117810, 216216), (117936, 215985), (118580, 214812), (119070, 213928), (119119, 213840), (119340, 213444), (119952, 212355), (120120, 212058), (121176, 210210), (121968, 208845), (123420, 206388), (123760, 205821), (124740, 204204), (125307, 203280), (125840, 202419), (126126, 201960), (126360, 201586), (127413, 199920), (128520, 198198), (129360, 196911), (129591, 196560), (129948, 196020), (130680, 194922), (130977, 194480), (131274, 194040), (132132, 192780), (133705, 190512), (134640, 189189), (134946, 188760), (135135, 188496), (136080, 187187), (136136, 187110), (137214, 185640), (137445, 185328), (137592, 185130), (138996, 183260), (139230, 182952), (140140, 181764), (141372, 180180), (141570, 179928), (142296, 179010), (143208, 177870), (143990, 176904), (144144, 176715), (144585, 176176), (145530, 175032), (145860, 174636), (146608, 173745), (147015, 173264), (147420, 172788), (148104, 171990), (149688, 170170), (149940, 169884), (151470, 168168), (152460, 167076), (152880, 166617), (153153, 166320), (154154, 165240), (154224, 165165), (154440, 164934), (154791, 164560), (156816, 162435), (157080, 162162), (158760, 160446), (159120, 160083)]