487662215040

素因数分解:

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

素因数の和:314

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 233, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 466, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 572, 576, 585, 594, 605, 616, 624, 630, 640, 660, 672, 693, 699, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 819, 832, 840, 847, 858, 864, 880, 896, 910, 924, 932, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1056, 1080, 1089, 1092, 1120, 1144, 1152, 1155, 1165, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1320, 1331, 1344, 1365, 1386, 1398, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1584, 1631, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1815, 1820, 1848, 1864, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2079, 2080, 2097, 2112, 2145, 2160, 2178, 2184, 2240, 2288, 2310, 2330, 2340, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2563, 2574, 2640, 2662, 2688, 2730, 2772, 2796, 2808, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3029, 3080, 3120, 3146, 3168, 3262, 3267, 3276, 3360, 3388, 3432, 3456, 3465, 3495, 3510, 3520, 3630, 3640, 3696, 3728, 3744, 3780, 3861, 3872, 3960, 3993, 4004, 4032, 4095, 4158, 4160, 4194, 4224, 4235, 4290, 4320, 4356, 4368, 4480, 4576, 4620, 4660, 4680, 4719, 4752, 4840, 4893, 4914, 4928, 4992, 5005, 5040, 5082, 5126, 5148, 5280, 5324, 5445, 5460, 5544, 5592, 5616, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6058, 6160, 6240, 6291, 6292, 6336, 6435, 6524, 6534, 6552, 6655, 6720, 6776, 6864, 6930, 6990, 7020, 7040, 7260, 7280, 7392, 7456, 7488, 7560, 7623, 7689, 7722, 7744, 7865, 7920, 7986, 8008, 8064, 8155, 8190, 8316, 8320, 8388, 8470, 8580, 8640, 8712, 8736, 9009, 9087, 9152, 9240, 9317, 9320, 9360, 9438, 9504, 9680, 9786, 9828, 9856, 10010, 10080, 10164, 10252, 10296, 10395, 10485, 10560, 10648, 10890, 10920, 11011, 11088, 11184, 11232, 11440, 11616, 11648, 11880, 11979, 12012, 12096, 12116, 12285, 12320, 12480, 12582, 12584, 12672, 12705, 12815, 12870, 13048, 13068, 13104, 13310, 13440, 13552, 13728, 13860, 13980, 14040, 14157, 14520, 14560, 14679, 14784, 14912, 14976, 15015, 15120, 15145, 15246, 15378, 15444, 15488, 15730, 15840, 15972, 16016, 16310, 16335, 16380, 16632, 16776, 16940, 17160, 17280, 17303, 17424, 17472, 17941, 18018, 18174, 18304, 18480, 18634, 18640, 18720, 18876, 19008, 19305, 19360, 19572, 19656, 19965, 20020, 20160, 20328, 20504, 20592, 20790, 20970, 21120, 21203, 21296, 21780, 21840, 22022, 22176, 22368, 22464, 22869, 22880, 23067, 23232, 23595, 23760, 23958, 24024, 24192, 24232, 24465, 24570, 24640, 24960, 25164, 25168, 25410, 25630, 25740, 26096, 26136, 26208, 26620, 27027, 27104, 27261, 27456, 27720, 27951, 27960, 28080, 28193, 28314, 29040, 29120, 29358, 29568, 29824, 30030, 30240, 30290, 30492, 30756, 30888, 31455, 31460, 31680, 31944, 32032, 32620, 32670, 32760, 33033, 33264, 33319, 33552, 33880, 34320, 34606, 34848, 34944, 35882, 35937, 36036, 36348, 36960, 37268, 37280, 37440, 37752, 38016, 38115, 38445, 38610, 38720, 39144, 39312, 39930, 40040, 40320, 40656, 41008, 41184, 41580, 41940, 42406, 42471, 42592, 43560, 43680, 44037, 44044, 44352, 44736, 44928, 45045, 45435, 45738, 45760, 46134, 46464, 46585, 47190, 47520, 47916, 48048, 48464, 48930, 49140, 49280, 50328, 50336, 50820, 51260, 51480, 51909, 52192, 52272, 52416, 53240, 53823, 54054, 54208, 54522, 54912, 55055, 55440, 55902, 55920, 56160, 56386, 56628, 58080, 58240, 58716, 59895, 60060, 60480, 60580, 60984, 61512, 61776, 62910, 62920, 63360, 63609, 63888, 64064, 65240, 65340, 65520, 66066, 66528, 66638, 67104, 67760, 68640, 69201, 69212, 69696, 70785, 71764, 71874, 72072, 72696, 73395, 73920, 74536, 74560, 74880, 75504, 76230, 76890, 77220, 77440, 78288, 78624, 79860, 80080, 81312, 81783, 82016, 82368, 83160, 83853, 83880, 84579, 84812, 84942, 85184, 86515, 87120, 87360, 88074, 88088, 88704, 89472, 89705, 90090, 90870, 91476, 91520, 92268, 93170, 94380, 95040, 95832, 96096, 96928, 97860, 98280, 99099, 99957, 100656, 100672, 101640, 102520, 102960, 103818, 104384, 104544, 104832, 106015, 106480, 107646, 108108, 108416, 109044, 110110, 110880, 111804, 111840, 112320, 112772, 113256, 114345, 115335, 116160, 117432, 119790, 120120, 120960, 121121, 121160, 121968, 123024, 123552, 125820, 125840, 127218, 127776, 128128, 130480, 130680, 131040, 132132, 133056, 133276, 134208, 135135, 135520, 136305, 137280, 138402, 138424, 139392, 139755, 140965, 141570, 143528, 143748, 144144, 145392, 146790, 147840, 149072, 149120, 151008, 152460, 153780, 154440, 155727, 156576, 157248, 159720, 160160, 161469, 162624, 163566, 164032, 164736, 165165, 166320, 166595, 167706, 167760, 169158, 169624, 169884, 170368, 173030, 174240, 174720, 176148, 176176, 179410, 179685, 180180, 181740, 182952, 184536, 186340, 188760, 190080, 190827, 191664, 192192, 193856, 195720, 196560, 197351, 198198, 199914, 201312, 201344, 203280, 205040, 205920, 207636, 208768, 209088, 212030, 212355, 212960, 215292, 216216, 218088, 220185, 220220, 221760, 223608, 223680, 224640, 225544, 226512, 228690, 230670, 232320, 233233, 234864, 239580, 240240, 242242, 242320, 243936, 246048, 247104, 251559, 251640, 251680, 253737, 254436, 255552, 259545, 260960, 261360, 262080, 264264, 266112, 266552, 268416, 269115, 270270, 271040, 272610, 274560, 276804, 276848, 279510, 281930, 283140, 287056, 287496, 288288, 290784, 293580, 297297, 298144, 299871, 302016, 304920, 307560, 308880, 310123, 311454, 313152, 314496, 318045, 319440, 320320, 322938, 325248, 327132, 328064, 330330, 332640, 333190, 335412, 335520, 338316, 339248, 339768, 346005, 346060, 348480, 352296, 352352, 358820, 359370, 360360, 363363, 363480, 365904, 366509, 369072, 372680, 377520, 381654, 383328, 384384, 387712, 391440, 393120, 394702, 396396, 399828, 402624, 406560, 408915, 410080, 411840, 415272, 418176, 419265, 422895, 424060, 424710, 425920, 430584, 432432, 436176, 440370, 440440, 443520, 447216, 447360, 451088, 453024, 457380, 461340, 466466, 467181, 469728, 479160, 480480, 484407, 484484, 484640, 487872, 492096, 494208, 495495, 499785, 503118, 503280, 503360, 507474, 508872, 511104, 519090, 521920, 522720, 524160, 528528, 533104, 538230, 540540, 542080, 545220, 553608, 553696, 559020, 563860, 566280, 572481, 574112, 574992, 576576, 581568, 587160, 592053, 594594, 596288, 599742, 604032, 605605, 609840, 615120, 617760, 620246, 622908, 626304, 636090, 638880, 640640, 645876, 654264, 660660, 665280, 666380, 670824, 671040, 676632, 678496, 679536, 692010, 692120, 696960, 699699, 704592, 704704, 717640, 718740, 720720, 726726, 726960, 731808, 733018, 738144, 745360, 755040, 761211, 763308, 766656, 778635, 782880, 786240, 789404, 792792, 799656, 805248, 807345, 813120, 817830, 820160, 823680, 830544, 838530, 845790, 848120, 849420, 851840, 861168, 864864, 872352, 880740, 880880, 894432, 899613, 902176, 906048, 914760, 922680, 930369, 932932, 934362, 939456, 954135, 958320, 960960, 968814, 968968, 969280, 975744, 984192, 986755, 990990, 999570, 1006236, 1006560, 1006720, 1014948, 1017744, 1038180, 1043840, 1045440, 1057056, 1066208, 1076460, 1081080, 1090089, 1090440, 1099527, 1107216, 1107392, 1118040, 1127720, 1132560, 1144962, 1148224, 1149984, 1153152, 1163136, 1166165, 1174320, 1184106, 1189188, 1192576, 1199484, 1211210, 1219680, 1230240, 1235520, 1240492, 1245816, 1257795, 1268685, 1272180, 1277760, 1291752, 1308528, 1321320, 1330560, 1332760, 1341648, 1342080, 1353264, 1356992, 1359072, 1384020, 1384240, 1399398, 1409184, 1409408, 1435280, 1437480, 1441440, 1453452, 1453920, 1463616, 1466036, 1476288, 1486485, 1490720, 1499355, 1510080, 1522422, 1526616, 1533312, 1550615, 1557270, 1565760, 1572480, 1578808, 1585584, 1599312, 1614690, 1626240, 1635660, 1640320, 1661088, 1677060, 1691580, 1696240, 1698840, 1722336, 1729728, 1744704, 1761480, 1761760, 1776159, 1788864, 1799226, 1804352, 1812096, 1816815, 1829520, 1832545, 1845360, 1860738, 1865864, 1868724, 1878912, 1908270, 1916640, 1921920, 1937628, 1937936, 1938560, 1973510, 1981980, 1999140, 2012472, 2013120, 2029896, 2035488, 2076360, 2090880, 2099097, 2114112, 2132416, 2152920, 2162160, 2170861, 2180178, 2180880, 2199054, 2214432, 2214784, 2236080, 2255440, 2265120, 2289924, 2296448, 2299968, 2332330, 2335905, 2348640, 2368212, 2378376, 2398968, 2422035, 2422420, 2439360, 2460480, 2471040, 2480984, 2491632, 2515590, 2537370, 2544360, 2555520, 2565563, 2583504, 2617056, 2642640, 2665520, 2683296, 2706528, 2713984, 2718144, 2768040, 2768480, 2791107, 2798796, 2818368, 2862405, 2870560, 2874960, 2882880, 2906904, 2907840, 2927232, 2932072, 2952576, 2960265, 2972970, 2981440, 2998710, 3020160, 3044844, 3053232, 3101230, 3114540, 3131520, 3157616, 3171168, 3198624, 3229380, 3270267, 3271320, 3298581, 3322176, 3354120, 3383160, 3392480, 3397680, 3444672, 3459456, 3489408, 3498495, 3522960, 3523520, 3552318, 3577728, 3598452, 3608704, 3633630, 3659040, 3665090, 3690720, 3721476, 3731728, 3737448, 3806055, 3816540, 3833280, 3875256, 3875872, 3947020, 3963960, 3998280, 4024944, 4026240, 4031599, 4059792, 4070976, 4152720, 4198194, 4228224, 4264832, 4305840, 4324320, 4341722, 4360356, 4361760, 4398108, 4428864, 4472160, 4498065, 4510880, 4530240, 4579848, 4599936, 4651845, 4664660, 4671810, 4697280, 4736424, 4756752, 4797936, 4844070, 4844840, 4878720, 4920960, 4961968, 4983264, 5031180, 5074740, 5088720, 5131126, 5167008, 5234112, 5285280, 5328477, 5331040, 5366592, 5413056, 5436288, 5450445, 5497635, 5536080, 5536960, 5582214, 5597592, 5636736, 5724810, 5741120, 5749920, 5765760, 5813808, 5815680, 5864144, 5920530, 5945940, 5962880, 5997420, 6089688, 6106464, 6202460, 6229080, 6297291, 6315232, 6342336, 6397248, 6458760, 6512583, 6540534, 6542640, 6597162, 6644352, 6708240, 6766320, 6784960, 6795360, 6889344, 6996990, 7045920, 7047040, 7104636, 7196904, 7267260, 7318080, 7330180, 7381440, 7442952, 7463456, 7474896, 7612110, 7633080, 7666560, 7696689, 7750512, 7751744, 7894040, 7927920, 7996560, 8049888, 8063198, 8119584, 8141952, 8305440, 8373321, 8396388, 8611680, 8648640, 8683444, 8720712, 8723520, 8796216, 8857728, 8880795, 8944320, 8996130, 9021760, 9060480, 9159696, 9303690, 9329320, 9343620, 9394560, 9472848, 9513504, 9595872, 9688140, 9689680, 9895743, 9923936, 9966528, 10062360, 10149480, 10177440, 10262252, 10334016, 10468224, 10495485, 10570560, 10656954, 10662080, 10733184, 10826112, 10854305, 10900890, 10995270, 11072160, 11073920, 11164428, 11195184, 11449620, 11482240, 11499840, 11627616, 11728288, 11841060, 11891880, 11994840, 12094797, 12179376, 12212928, 12404920, 12458160, 12594582, 12630464, 12684672, 12794496, 12827815, 12917520, 13025166, 13081068, 13085280, 13194324, 13416480, 13532640, 13569920, 13590720, 13955535, 13993980, 14091840, 14209272, 14393808, 14534520, 14636160, 14660360, 14762880, 14885904, 14926912, 14949792, 15224220, 15266160, 15393378, 15501024, 15503488, 15788080, 15855840, 15993120, 16099776, 16126396, 16239168, 16351335, 16492905, 16610880, 16746642, 16792776, 17223360, 17297280, 17366888, 17441424, 17447040, 17592432, 17761590, 17888640, 17992260, 18043520, 18319392, 18607380, 18658640, 18687240, 18945696, 19027008, 19191744, 19376280, 19379360, 19537749, 19791486, 19847872, 19933056, 20124720, 20157995, 20298960, 20354880, 20524504, 20668032, 20990970, 21141120, 21313908, 21324160, 21708610, 21801780, 21990540, 22144320, 22328856, 22390368, 22899240, 22999680, 23090067, 23255232, 23456576, 23682120, 23783760, 23989680, 24189594, 24358752, 24425856, 24809840, 24916320, 25189164, 25260928, 25655630, 25835040, 26050332, 26162136, 26170560, 26388648, 26642385, 26832960, 27065280, 27181440, 27911070, 27987960, 28183680, 28221193, 28418544, 28787616, 29069040, 29320720, 29771808, 29853824, 29899584, 30448440, 30532320, 30786756, 31002048, 31486455, 31576160, 31711680, 31986240, 32199552, 32252792, 32478336, 32562915, 32702670, 32985810, 33221760, 33493284, 33585552, 34446720, 34733776, 34882848, 35184864, 35523180, 35984520, 36284391, 36638784, 37214760, 37317280, 37374480, 37891392, 38054016, 38383488, 38483445, 38752560, 38758720, 39075498, 39582972, 39695744, 40249440, 40315990, 40597920, 40709760, 41049008, 41866605, 41981940, 42627816, 43417220, 43603560, 43981080, 44288640, 44657712, 44780736, 45798480, 46180134, 46510464, 46913152, 47364240, 47567520, 47979360, 48379188, 48717504, 49478715, 49619680, 49832640, 50378328, 51311260, 51670080, 52100664, 52324272, 52341120, 52777296, 53284770, 53665920, 54130560, 55822140, 55975920, 56442386, 56837088, 57575232, 58138080, 58613247, 58641440, 59543616, 59799168, 60473985, 60896880, 61064640, 61573512, 62004096, 62972910, 63152320, 63423360, 63972480, 64505584, 65125830, 65405340, 65971620, 66986568, 67171104, 69270201, 69467552, 69765696, 70369728, 71046360, 71969040, 72568782, 73277568, 74429520, 74634560, 74748960, 75782784, 76966890, 77505120, 77517440, 78150996, 79165944, 80498880, 80631980, 81195840, 82098016, 83733210, 83963880, 84663579, 85255632, 86834440, 87207120, 87962160, 89315424, 89561472, 91596960, 92360268, 94728480, 95135040, 95958720, 96758376, 97435008, 97688745, 98957430, 99239360, 99665280, 100756656, 102622520, 103340160, 104201328, 104648544, 105554592, 106569540, 108853173, 111644280, 111951840, 112884772, 113674176, 115150464, 115450335, 116276160, 117226494, 117282880, 119087232, 120947970, 121793760, 122129280, 123147024, 125945820, 126304640, 129011168, 130251660, 130810680, 131943240, 133973136, 134342208, 138540402, 138935104, 139531392, 140739456, 141105965, 142092720, 143938080, 145137564, 148859040, 149269120, 149497920, 153933780, 155010240, 156301992, 158331888, 160997760, 161263960, 162391680, 164196032, 167466420, 167927760, 169327158, 170511264, 173668880, 174414240, 175924320, 178630848, 181421955, 183193920, 184720536, 189456960, 190270080, 191917440, 193516752, 195377490, 197914860, 198478720, 201513312, 205245040, 208402656, 209297088, 211109184, 213139080, 217706346, 223288560, 223903680, 225769544, 227348352, 230900670, 232552320, 234452988, 234565760, 241895940, 243587520, 246294048, 251891640, 253990737, 258022336, 260503320, 261621360, 263886480, 267946272, 268684416, 277080804, 277870208, 282211930, 284185440, 287876160, 290275128, 293066235, 297718080, 298995840, 307867560, 310020480, 312603984, 316663776, 322527920, 328392064, 334932840, 335855520, 338654316, 341022528, 346351005, 347337760, 348828480, 351848640, 357261696, 362843910, 366387840, 369441072, 378913920, 387033504, 390754980, 395829720, 403026624, 410490080, 416805312, 418594176, 422218368, 423317895, 426278160, 435412692, 446577120, 447807360, 451539088, 461801340, 468905976, 483791880, 487175040, 492588096, 503783280, 507981474, 516044672, 521006640, 523242720, 527772960, 535892544, 544265865, 554161608, 564423860, 568370880, 575752320, 580550256, 586132470, 595436160, 615735120, 625207968, 633327552, 645055840, 669865680, 671711040, 677308632, 682045056, 692702010, 694675520, 697656960, 703697280, 725687820, 738882144, 761972211, 774067008, 781509960, 791659440, 806053248, 820980160, 833610624, 846635790, 852556320, 870825384, 893154240, 903078176, 923602680, 937811952, 967583760, 985176192, 1007566560, 1015962948, 1042013280, 1046485440, 1055545920, 1071785088, 1088531730, 1108323216, 1128847720, 1136741760, 1161100512, 1172264940, 1231470240, 1250415936, 1266655104, 1269953685, 1290111680, 1339731360, 1343422080, 1354617264, 1385404020, 1389351040, 1451375640, 1477764288, 1523944422, 1548134016, 1563019920, 1583318880, 1641960320, 1693271580, 1705112640, 1741650768, 1786308480, 1806156352, 1847205360, 1875623904, 1935167520, 2015133120, 2031925896, 2084026560, 2092970880, 2111091840, 2177063460, 2216646432, 2257695440, 2322201024, 2344529880, 2462940480, 2500831872, 2539907370, 2580223360, 2679462720, 2709234528, 2770808040, 2902751280, 2955528576, 3047888844, 3126039840, 3166637760, 3386543160, 3410225280, 3483301536, 3612312704, 3694410720, 3751247808, 3809861055, 3870335040, 4030266240, 4063851792, 4168053120, 4354126920, 4433292864, 4515390880, 4644402048, 4689059760, 4925880960, 5079814740, 5358925440, 5418469056, 5541616080, 5805502560, 6095777688, 6252079680, 6333275520, 6773086320, 6966603072, 7388821440, 7502495616, 7619722110, 7740670080, 8127703584, 8708253840, 8866585728, 9030781760, 9378119520, 10159629480, 10836938112, 11083232160, 11611005120, 12191555376, 12504159360, 13546172640, 13933206144, 14777642880, 15239444220, 16255407168, 17416507680, 18061563520, 18756239040, 20319258960, 22166464320, 23222010240, 24383110752, 27092345280, 30478888440, 32510814336, 34833015360, 37512478080, 40638517920, 44332928640, 48766221504, 54184690560, 60957776880, 69666030720, 81277035840, 97532443008, 121915553760, 162554071680, 243831107520, 487662215040]

約数ペア:

[(1, 487662215040), (2, 243831107520), (3, 162554071680), (4, 121915553760), (5, 97532443008), (6, 81277035840), (7, 69666030720), (8, 60957776880), (9, 54184690560), (10, 48766221504), (11, 44332928640), (12, 40638517920), (13, 37512478080), (14, 34833015360), (15, 32510814336), (16, 30478888440), (18, 27092345280), (20, 24383110752), (21, 23222010240), (22, 22166464320), (24, 20319258960), (26, 18756239040), (27, 18061563520), (28, 17416507680), (30, 16255407168), (32, 15239444220), (33, 14777642880), (35, 13933206144), (36, 13546172640), (39, 12504159360), (40, 12191555376), (42, 11611005120), (44, 11083232160), (45, 10836938112), (48, 10159629480), (52, 9378119520), (54, 9030781760), (55, 8866585728), (56, 8708253840), (60, 8127703584), (63, 7740670080), (64, 7619722110), (65, 7502495616), (66, 7388821440), (70, 6966603072), (72, 6773086320), (77, 6333275520), (78, 6252079680), (80, 6095777688), (84, 5805502560), (88, 5541616080), (90, 5418469056), (91, 5358925440), (96, 5079814740), (99, 4925880960), (104, 4689059760), (105, 4644402048), (108, 4515390880), (110, 4433292864), (112, 4354126920), (117, 4168053120), (120, 4063851792), (121, 4030266240), (126, 3870335040), (128, 3809861055), (130, 3751247808), (132, 3694410720), (135, 3612312704), (140, 3483301536), (143, 3410225280), (144, 3386543160), (154, 3166637760), (156, 3126039840), (160, 3047888844), (165, 2955528576), (168, 2902751280), (176, 2770808040), (180, 2709234528), (182, 2679462720), (189, 2580223360), (192, 2539907370), (195, 2500831872), (198, 2462940480), (208, 2344529880), (210, 2322201024), (216, 2257695440), (220, 2216646432), (224, 2177063460), (231, 2111091840), (233, 2092970880), (234, 2084026560), (240, 2031925896), (242, 2015133120), (252, 1935167520), (260, 1875623904), (264, 1847205360), (270, 1806156352), (273, 1786308480), (280, 1741650768), (286, 1705112640), (288, 1693271580), (297, 1641960320), (308, 1583318880), (312, 1563019920), (315, 1548134016), (320, 1523944422), (330, 1477764288), (336, 1451375640), (351, 1389351040), (352, 1385404020), (360, 1354617264), (363, 1343422080), (364, 1339731360), (378, 1290111680), (384, 1269953685), (385, 1266655104), (390, 1250415936), (396, 1231470240), (416, 1172264940), (420, 1161100512), (429, 1136741760), (432, 1128847720), (440, 1108323216), (448, 1088531730), (455, 1071785088), (462, 1055545920), (466, 1046485440), (468, 1042013280), (480, 1015962948), (484, 1007566560), (495, 985176192), (504, 967583760), (520, 937811952), (528, 923602680), (540, 903078176), (546, 893154240), (560, 870825384), (572, 852556320), (576, 846635790), (585, 833610624), (594, 820980160), (605, 806053248), (616, 791659440), (624, 781509960), (630, 774067008), (640, 761972211), (660, 738882144), (672, 725687820), (693, 703697280), (699, 697656960), (702, 694675520), (704, 692702010), (715, 682045056), (720, 677308632), (726, 671711040), (728, 669865680), (756, 645055840), (770, 633327552), (780, 625207968), (792, 615735120), (819, 595436160), (832, 586132470), (840, 580550256), (847, 575752320), (858, 568370880), (864, 564423860), (880, 554161608), (896, 544265865), (910, 535892544), (924, 527772960), (932, 523242720), (936, 521006640), (945, 516044672), (960, 507981474), (968, 503783280), (990, 492588096), (1001, 487175040), (1008, 483791880), (1040, 468905976), (1056, 461801340), (1080, 451539088), (1089, 447807360), (1092, 446577120), (1120, 435412692), (1144, 426278160), (1152, 423317895), (1155, 422218368), (1165, 418594176), (1170, 416805312), (1188, 410490080), (1210, 403026624), (1232, 395829720), (1248, 390754980), (1260, 387033504), (1287, 378913920), (1320, 369441072), (1331, 366387840), (1344, 362843910), (1365, 357261696), (1386, 351848640), (1398, 348828480), (1404, 347337760), (1408, 346351005), (1430, 341022528), (1440, 338654316), (1452, 335855520), (1456, 334932840), (1485, 328392064), (1512, 322527920), (1540, 316663776), (1560, 312603984), (1573, 310020480), (1584, 307867560), (1631, 298995840), (1638, 297718080), (1664, 293066235), (1680, 290275128), (1694, 287876160), (1716, 284185440), (1728, 282211930), (1755, 277870208), (1760, 277080804), (1815, 268684416), (1820, 267946272), (1848, 263886480), (1864, 261621360), (1872, 260503320), (1890, 258022336), (1920, 253990737), (1936, 251891640), (1980, 246294048), (2002, 243587520), (2016, 241895940), (2079, 234565760), (2080, 234452988), (2097, 232552320), (2112, 230900670), (2145, 227348352), (2160, 225769544), (2178, 223903680), (2184, 223288560), (2240, 217706346), (2288, 213139080), (2310, 211109184), (2330, 209297088), (2340, 208402656), (2376, 205245040), (2420, 201513312), (2457, 198478720), (2464, 197914860), (2496, 195377490), (2520, 193516752), (2541, 191917440), (2563, 190270080), (2574, 189456960), (2640, 184720536), (2662, 183193920), (2688, 181421955), (2730, 178630848), (2772, 175924320), (2796, 174414240), (2808, 173668880), (2860, 170511264), (2880, 169327158), (2904, 167927760), (2912, 167466420), (2970, 164196032), (3003, 162391680), (3024, 161263960), (3029, 160997760), (3080, 158331888), (3120, 156301992), (3146, 155010240), (3168, 153933780), (3262, 149497920), (3267, 149269120), (3276, 148859040), (3360, 145137564), (3388, 143938080), (3432, 142092720), (3456, 141105965), (3465, 140739456), (3495, 139531392), (3510, 138935104), (3520, 138540402), (3630, 134342208), (3640, 133973136), (3696, 131943240), (3728, 130810680), (3744, 130251660), (3780, 129011168), (3861, 126304640), (3872, 125945820), (3960, 123147024), (3993, 122129280), (4004, 121793760), (4032, 120947970), (4095, 119087232), (4158, 117282880), (4160, 117226494), (4194, 116276160), (4224, 115450335), (4235, 115150464), (4290, 113674176), (4320, 112884772), (4356, 111951840), (4368, 111644280), (4480, 108853173), (4576, 106569540), (4620, 105554592), (4660, 104648544), (4680, 104201328), (4719, 103340160), (4752, 102622520), (4840, 100756656), (4893, 99665280), (4914, 99239360), (4928, 98957430), (4992, 97688745), (5005, 97435008), (5040, 96758376), (5082, 95958720), (5126, 95135040), (5148, 94728480), (5280, 92360268), (5324, 91596960), (5445, 89561472), (5460, 89315424), (5544, 87962160), (5592, 87207120), (5616, 86834440), (5720, 85255632), (5760, 84663579), (5808, 83963880), (5824, 83733210), (5940, 82098016), (6006, 81195840), (6048, 80631980), (6058, 80498880), (6160, 79165944), (6240, 78150996), (6291, 77517440), (6292, 77505120), (6336, 76966890), (6435, 75782784), (6524, 74748960), (6534, 74634560), (6552, 74429520), (6655, 73277568), (6720, 72568782), (6776, 71969040), (6864, 71046360), (6930, 70369728), (6990, 69765696), (7020, 69467552), (7040, 69270201), (7260, 67171104), (7280, 66986568), (7392, 65971620), (7456, 65405340), (7488, 65125830), (7560, 64505584), (7623, 63972480), (7689, 63423360), (7722, 63152320), (7744, 62972910), (7865, 62004096), (7920, 61573512), (7986, 61064640), (8008, 60896880), (8064, 60473985), (8155, 59799168), (8190, 59543616), (8316, 58641440), (8320, 58613247), (8388, 58138080), (8470, 57575232), (8580, 56837088), (8640, 56442386), (8712, 55975920), (8736, 55822140), (9009, 54130560), (9087, 53665920), (9152, 53284770), (9240, 52777296), (9317, 52341120), (9320, 52324272), (9360, 52100664), (9438, 51670080), (9504, 51311260), (9680, 50378328), (9786, 49832640), (9828, 49619680), (9856, 49478715), (10010, 48717504), (10080, 48379188), (10164, 47979360), (10252, 47567520), (10296, 47364240), (10395, 46913152), (10485, 46510464), (10560, 46180134), (10648, 45798480), (10890, 44780736), (10920, 44657712), (11011, 44288640), (11088, 43981080), (11184, 43603560), (11232, 43417220), (11440, 42627816), (11616, 41981940), (11648, 41866605), (11880, 41049008), (11979, 40709760), (12012, 40597920), (12096, 40315990), (12116, 40249440), (12285, 39695744), (12320, 39582972), (12480, 39075498), (12582, 38758720), (12584, 38752560), (12672, 38483445), (12705, 38383488), (12815, 38054016), (12870, 37891392), (13048, 37374480), (13068, 37317280), (13104, 37214760), (13310, 36638784), (13440, 36284391), (13552, 35984520), (13728, 35523180), (13860, 35184864), (13980, 34882848), (14040, 34733776), (14157, 34446720), (14520, 33585552), (14560, 33493284), (14679, 33221760), (14784, 32985810), (14912, 32702670), (14976, 32562915), (15015, 32478336), (15120, 32252792), (15145, 32199552), (15246, 31986240), (15378, 31711680), (15444, 31576160), (15488, 31486455), (15730, 31002048), (15840, 30786756), (15972, 30532320), (16016, 30448440), (16310, 29899584), (16335, 29853824), (16380, 29771808), (16632, 29320720), (16776, 29069040), (16940, 28787616), (17160, 28418544), (17280, 28221193), (17303, 28183680), (17424, 27987960), (17472, 27911070), (17941, 27181440), (18018, 27065280), (18174, 26832960), (18304, 26642385), (18480, 26388648), (18634, 26170560), (18640, 26162136), (18720, 26050332), (18876, 25835040), (19008, 25655630), (19305, 25260928), (19360, 25189164), (19572, 24916320), (19656, 24809840), (19965, 24425856), (20020, 24358752), (20160, 24189594), (20328, 23989680), (20504, 23783760), (20592, 23682120), (20790, 23456576), (20970, 23255232), (21120, 23090067), (21203, 22999680), (21296, 22899240), (21780, 22390368), (21840, 22328856), (22022, 22144320), (22176, 21990540), (22368, 21801780), (22464, 21708610), (22869, 21324160), (22880, 21313908), (23067, 21141120), (23232, 20990970), (23595, 20668032), (23760, 20524504), (23958, 20354880), (24024, 20298960), (24192, 20157995), (24232, 20124720), (24465, 19933056), (24570, 19847872), (24640, 19791486), (24960, 19537749), (25164, 19379360), (25168, 19376280), (25410, 19191744), (25630, 19027008), (25740, 18945696), (26096, 18687240), (26136, 18658640), (26208, 18607380), (26620, 18319392), (27027, 18043520), (27104, 17992260), (27261, 17888640), (27456, 17761590), (27720, 17592432), (27951, 17447040), (27960, 17441424), (28080, 17366888), (28193, 17297280), (28314, 17223360), (29040, 16792776), (29120, 16746642), (29358, 16610880), (29568, 16492905), (29824, 16351335), (30030, 16239168), (30240, 16126396), (30290, 16099776), (30492, 15993120), (30756, 15855840), (30888, 15788080), (31455, 15503488), (31460, 15501024), (31680, 15393378), (31944, 15266160), (32032, 15224220), (32620, 14949792), (32670, 14926912), (32760, 14885904), (33033, 14762880), (33264, 14660360), (33319, 14636160), (33552, 14534520), (33880, 14393808), (34320, 14209272), (34606, 14091840), (34848, 13993980), (34944, 13955535), (35882, 13590720), (35937, 13569920), (36036, 13532640), (36348, 13416480), (36960, 13194324), (37268, 13085280), (37280, 13081068), (37440, 13025166), (37752, 12917520), (38016, 12827815), (38115, 12794496), (38445, 12684672), (38610, 12630464), (38720, 12594582), (39144, 12458160), (39312, 12404920), (39930, 12212928), (40040, 12179376), (40320, 12094797), (40656, 11994840), (41008, 11891880), (41184, 11841060), (41580, 11728288), (41940, 11627616), (42406, 11499840), (42471, 11482240), (42592, 11449620), (43560, 11195184), (43680, 11164428), (44037, 11073920), (44044, 11072160), (44352, 10995270), (44736, 10900890), (44928, 10854305), (45045, 10826112), (45435, 10733184), (45738, 10662080), (45760, 10656954), (46134, 10570560), (46464, 10495485), (46585, 10468224), (47190, 10334016), (47520, 10262252), (47916, 10177440), (48048, 10149480), (48464, 10062360), (48930, 9966528), (49140, 9923936), (49280, 9895743), (50328, 9689680), (50336, 9688140), (50820, 9595872), (51260, 9513504), (51480, 9472848), (51909, 9394560), (52192, 9343620), (52272, 9329320), (52416, 9303690), (53240, 9159696), (53823, 9060480), (54054, 9021760), (54208, 8996130), (54522, 8944320), (54912, 8880795), (55055, 8857728), (55440, 8796216), (55902, 8723520), (55920, 8720712), (56160, 8683444), (56386, 8648640), (56628, 8611680), (58080, 8396388), (58240, 8373321), (58716, 8305440), (59895, 8141952), (60060, 8119584), (60480, 8063198), (60580, 8049888), (60984, 7996560), (61512, 7927920), (61776, 7894040), (62910, 7751744), (62920, 7750512), (63360, 7696689), (63609, 7666560), (63888, 7633080), (64064, 7612110), (65240, 7474896), (65340, 7463456), (65520, 7442952), (66066, 7381440), (66528, 7330180), (66638, 7318080), (67104, 7267260), (67760, 7196904), (68640, 7104636), (69201, 7047040), (69212, 7045920), (69696, 6996990), (70785, 6889344), (71764, 6795360), (71874, 6784960), (72072, 6766320), (72696, 6708240), (73395, 6644352), (73920, 6597162), (74536, 6542640), (74560, 6540534), (74880, 6512583), (75504, 6458760), (76230, 6397248), (76890, 6342336), (77220, 6315232), (77440, 6297291), (78288, 6229080), (78624, 6202460), (79860, 6106464), (80080, 6089688), (81312, 5997420), (81783, 5962880), (82016, 5945940), (82368, 5920530), (83160, 5864144), (83853, 5815680), (83880, 5813808), (84579, 5765760), (84812, 5749920), (84942, 5741120), (85184, 5724810), (86515, 5636736), (87120, 5597592), (87360, 5582214), (88074, 5536960), (88088, 5536080), (88704, 5497635), (89472, 5450445), (89705, 5436288), (90090, 5413056), (90870, 5366592), (91476, 5331040), (91520, 5328477), (92268, 5285280), (93170, 5234112), (94380, 5167008), (95040, 5131126), (95832, 5088720), (96096, 5074740), (96928, 5031180), (97860, 4983264), (98280, 4961968), (99099, 4920960), (99957, 4878720), (100656, 4844840), (100672, 4844070), (101640, 4797936), (102520, 4756752), (102960, 4736424), (103818, 4697280), (104384, 4671810), (104544, 4664660), (104832, 4651845), (106015, 4599936), (106480, 4579848), (107646, 4530240), (108108, 4510880), (108416, 4498065), (109044, 4472160), (110110, 4428864), (110880, 4398108), (111804, 4361760), (111840, 4360356), (112320, 4341722), (112772, 4324320), (113256, 4305840), (114345, 4264832), (115335, 4228224), (116160, 4198194), (117432, 4152720), (119790, 4070976), (120120, 4059792), (120960, 4031599), (121121, 4026240), (121160, 4024944), (121968, 3998280), (123024, 3963960), (123552, 3947020), (125820, 3875872), (125840, 3875256), (127218, 3833280), (127776, 3816540), (128128, 3806055), (130480, 3737448), (130680, 3731728), (131040, 3721476), (132132, 3690720), (133056, 3665090), (133276, 3659040), (134208, 3633630), (135135, 3608704), (135520, 3598452), (136305, 3577728), (137280, 3552318), (138402, 3523520), (138424, 3522960), (139392, 3498495), (139755, 3489408), (140965, 3459456), (141570, 3444672), (143528, 3397680), (143748, 3392480), (144144, 3383160), (145392, 3354120), (146790, 3322176), (147840, 3298581), (149072, 3271320), (149120, 3270267), (151008, 3229380), (152460, 3198624), (153780, 3171168), (154440, 3157616), (155727, 3131520), (156576, 3114540), (157248, 3101230), (159720, 3053232), (160160, 3044844), (161469, 3020160), (162624, 2998710), (163566, 2981440), (164032, 2972970), (164736, 2960265), (165165, 2952576), (166320, 2932072), (166595, 2927232), (167706, 2907840), (167760, 2906904), (169158, 2882880), (169624, 2874960), (169884, 2870560), (170368, 2862405), (173030, 2818368), (174240, 2798796), (174720, 2791107), (176148, 2768480), (176176, 2768040), (179410, 2718144), (179685, 2713984), (180180, 2706528), (181740, 2683296), (182952, 2665520), (184536, 2642640), (186340, 2617056), (188760, 2583504), (190080, 2565563), (190827, 2555520), (191664, 2544360), (192192, 2537370), (193856, 2515590), (195720, 2491632), (196560, 2480984), (197351, 2471040), (198198, 2460480), (199914, 2439360), (201312, 2422420), (201344, 2422035), (203280, 2398968), (205040, 2378376), (205920, 2368212), (207636, 2348640), (208768, 2335905), (209088, 2332330), (212030, 2299968), (212355, 2296448), (212960, 2289924), (215292, 2265120), (216216, 2255440), (218088, 2236080), (220185, 2214784), (220220, 2214432), (221760, 2199054), (223608, 2180880), (223680, 2180178), (224640, 2170861), (225544, 2162160), (226512, 2152920), (228690, 2132416), (230670, 2114112), (232320, 2099097), (233233, 2090880), (234864, 2076360), (239580, 2035488), (240240, 2029896), (242242, 2013120), (242320, 2012472), (243936, 1999140), (246048, 1981980), (247104, 1973510), (251559, 1938560), (251640, 1937936), (251680, 1937628), (253737, 1921920), (254436, 1916640), (255552, 1908270), (259545, 1878912), (260960, 1868724), (261360, 1865864), (262080, 1860738), (264264, 1845360), (266112, 1832545), (266552, 1829520), (268416, 1816815), (269115, 1812096), (270270, 1804352), (271040, 1799226), (272610, 1788864), (274560, 1776159), (276804, 1761760), (276848, 1761480), (279510, 1744704), (281930, 1729728), (283140, 1722336), (287056, 1698840), (287496, 1696240), (288288, 1691580), (290784, 1677060), (293580, 1661088), (297297, 1640320), (298144, 1635660), (299871, 1626240), (302016, 1614690), (304920, 1599312), (307560, 1585584), (308880, 1578808), (310123, 1572480), (311454, 1565760), (313152, 1557270), (314496, 1550615), (318045, 1533312), (319440, 1526616), (320320, 1522422), (322938, 1510080), (325248, 1499355), (327132, 1490720), (328064, 1486485), (330330, 1476288), (332640, 1466036), (333190, 1463616), (335412, 1453920), (335520, 1453452), (338316, 1441440), (339248, 1437480), (339768, 1435280), (346005, 1409408), (346060, 1409184), (348480, 1399398), (352296, 1384240), (352352, 1384020), (358820, 1359072), (359370, 1356992), (360360, 1353264), (363363, 1342080), (363480, 1341648), (365904, 1332760), (366509, 1330560), (369072, 1321320), (372680, 1308528), (377520, 1291752), (381654, 1277760), (383328, 1272180), (384384, 1268685), (387712, 1257795), (391440, 1245816), (393120, 1240492), (394702, 1235520), (396396, 1230240), (399828, 1219680), (402624, 1211210), (406560, 1199484), (408915, 1192576), (410080, 1189188), (411840, 1184106), (415272, 1174320), (418176, 1166165), (419265, 1163136), (422895, 1153152), (424060, 1149984), (424710, 1148224), (425920, 1144962), (430584, 1132560), (432432, 1127720), (436176, 1118040), (440370, 1107392), (440440, 1107216), (443520, 1099527), (447216, 1090440), (447360, 1090089), (451088, 1081080), (453024, 1076460), (457380, 1066208), (461340, 1057056), (466466, 1045440), (467181, 1043840), (469728, 1038180), (479160, 1017744), (480480, 1014948), (484407, 1006720), (484484, 1006560), (484640, 1006236), (487872, 999570), (492096, 990990), (494208, 986755), (495495, 984192), (499785, 975744), (503118, 969280), (503280, 968968), (503360, 968814), (507474, 960960), (508872, 958320), (511104, 954135), (519090, 939456), (521920, 934362), (522720, 932932), (524160, 930369), (528528, 922680), (533104, 914760), (538230, 906048), (540540, 902176), (542080, 899613), (545220, 894432), (553608, 880880), (553696, 880740), (559020, 872352), (563860, 864864), (566280, 861168), (572481, 851840), (574112, 849420), (574992, 848120), (576576, 845790), (581568, 838530), (587160, 830544), (592053, 823680), (594594, 820160), (596288, 817830), (599742, 813120), (604032, 807345), (605605, 805248), (609840, 799656), (615120, 792792), (617760, 789404), (620246, 786240), (622908, 782880), (626304, 778635), (636090, 766656), (638880, 763308), (640640, 761211), (645876, 755040), (654264, 745360), (660660, 738144), (665280, 733018), (666380, 731808), (670824, 726960), (671040, 726726), (676632, 720720), (678496, 718740), (679536, 717640), (692010, 704704), (692120, 704592), (696960, 699699)]