9372105126720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^2$

素因数の和:381

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 41, 42, 45, 48, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 82, 84, 90, 95, 96, 105, 111, 112, 114, 120, 123, 126, 127, 133, 140, 144, 148, 152, 160, 164, 168, 171, 180, 185, 190, 192, 205, 210, 222, 224, 228, 240, 246, 252, 254, 259, 266, 280, 285, 287, 288, 296, 304, 315, 320, 328, 333, 336, 342, 360, 369, 370, 380, 381, 399, 410, 420, 444, 448, 456, 480, 492, 504, 508, 518, 532, 555, 560, 570, 574, 576, 592, 608, 615, 630, 635, 656, 665, 666, 672, 684, 703, 720, 738, 740, 760, 762, 777, 779, 798, 820, 840, 855, 861, 888, 889, 912, 960, 984, 1008, 1016, 1036, 1064, 1110, 1120, 1140, 1143, 1148, 1184, 1197, 1216, 1230, 1260, 1270, 1295, 1312, 1330, 1332, 1344, 1368, 1406, 1435, 1440, 1476, 1480, 1517, 1520, 1524, 1554, 1558, 1596, 1640, 1665, 1680, 1710, 1722, 1776, 1778, 1824, 1845, 1905, 1968, 1995, 2016, 2032, 2072, 2109, 2128, 2220, 2240, 2280, 2286, 2296, 2331, 2337, 2368, 2394, 2413, 2460, 2520, 2540, 2583, 2590, 2624, 2660, 2664, 2667, 2736, 2812, 2870, 2880, 2952, 2960, 3034, 3040, 3048, 3108, 3116, 3192, 3280, 3330, 3360, 3420, 3444, 3515, 3552, 3556, 3648, 3690, 3810, 3885, 3895, 3936, 3990, 4032, 4064, 4144, 4218, 4256, 4305, 4440, 4445, 4551, 4560, 4572, 4592, 4662, 4674, 4699, 4788, 4826, 4920, 4921, 5040, 5080, 5166, 5180, 5207, 5320, 5328, 5334, 5453, 5472, 5624, 5715, 5740, 5904, 5920, 5985, 6068, 6080, 6096, 6216, 6232, 6327, 6384, 6560, 6660, 6720, 6840, 6888, 7011, 7030, 7104, 7112, 7239, 7380, 7585, 7620, 7770, 7790, 7872, 7980, 8001, 8128, 8288, 8436, 8512, 8610, 8880, 8890, 9102, 9120, 9144, 9184, 9324, 9348, 9398, 9576, 9652, 9840, 9842, 10080, 10160, 10332, 10360, 10414, 10545, 10619, 10640, 10656, 10668, 10906, 10944, 11248, 11430, 11480, 11655, 11685, 11808, 11840, 11970, 12065, 12136, 12192, 12432, 12464, 12654, 12768, 12915, 13120, 13320, 13335, 13653, 13680, 13776, 14022, 14060, 14097, 14224, 14478, 14760, 14763, 15170, 15240, 15540, 15580, 15621, 15960, 16002, 16129, 16359, 16576, 16872, 16891, 17220, 17760, 17780, 18204, 18240, 18288, 18368, 18648, 18696, 18796, 19152, 19304, 19680, 19684, 20160, 20320, 20664, 20720, 20828, 21090, 21238, 21280, 21312, 21336, 21717, 21812, 22496, 22755, 22860, 22960, 23310, 23370, 23495, 23616, 23940, 24130, 24272, 24384, 24605, 24864, 24928, 25308, 25536, 25830, 26035, 26640, 26670, 27265, 27306, 27360, 27552, 28044, 28120, 28194, 28448, 28823, 28956, 29520, 29526, 30340, 30480, 31080, 31160, 31242, 31635, 31857, 31920, 32004, 32258, 32718, 32893, 33744, 33782, 34440, 35055, 35520, 35560, 36195, 36408, 36449, 36576, 37296, 37392, 37592, 38304, 38608, 39360, 39368, 40005, 40640, 41328, 41440, 41656, 42180, 42291, 42476, 42560, 42672, 43434, 43624, 44289, 44992, 45510, 45720, 45920, 46620, 46740, 46863, 46990, 47880, 48260, 48387, 48544, 49077, 49210, 49728, 49856, 50616, 50673, 51660, 52070, 53095, 53280, 53340, 54530, 54612, 54720, 55104, 56088, 56240, 56388, 56896, 57646, 57912, 59040, 59052, 60680, 60960, 62160, 62320, 62484, 63270, 63714, 63840, 64008, 64516, 65436, 65786, 67488, 67564, 68265, 68880, 70110, 70485, 71120, 72390, 72816, 72898, 73152, 73815, 74592, 74784, 75184, 76608, 77216, 78105, 78736, 80010, 80645, 81795, 82656, 82880, 83312, 84360, 84455, 84582, 84952, 85344, 86469, 86868, 87248, 88578, 89281, 91020, 91440, 91840, 93240, 93480, 93726, 93980, 95571, 95760, 96520, 96774, 97088, 98154, 98420, 98679, 98933, 101232, 101346, 103320, 104140, 106190, 106560, 106680, 108585, 109060, 109224, 109347, 112176, 112480, 112776, 112903, 115292, 115824, 118080, 118104, 121360, 121920, 124320, 124640, 124968, 126540, 127428, 127680, 128016, 129032, 130872, 131572, 134976, 135128, 136530, 137760, 140220, 140970, 142240, 144115, 144780, 145161, 145632, 145796, 147630, 149184, 149568, 150368, 152019, 154432, 156210, 157472, 159285, 160020, 161290, 163590, 164465, 165312, 166624, 168720, 168910, 169164, 169904, 170688, 172938, 173736, 174496, 177156, 178562, 182040, 182245, 182880, 186480, 186960, 187452, 187960, 191142, 191520, 192659, 193040, 193548, 196308, 196840, 197358, 197866, 201761, 202464, 202692, 206640, 208280, 211455, 212380, 213360, 217170, 218120, 218448, 218694, 221445, 224352, 224960, 225552, 225806, 230584, 231648, 234315, 236208, 241935, 242720, 245385, 248640, 249280, 249936, 253080, 253365, 254856, 256032, 258064, 259407, 261744, 263144, 267843, 270256, 273060, 275520, 280440, 281940, 284480, 288230, 289560, 290322, 291264, 291592, 295260, 296037, 296799, 300736, 304038, 306451, 312420, 314944, 318570, 320040, 322580, 327180, 328041, 328930, 333248, 337440, 337820, 338328, 338709, 339808, 345876, 347472, 348992, 354312, 357124, 364080, 364490, 365760, 372960, 373920, 374904, 375920, 382284, 383040, 385318, 386080, 387096, 392616, 393680, 394716, 395732, 403522, 404928, 405384, 413280, 416560, 422910, 424760, 426720, 432345, 434340, 436240, 436896, 437388, 442890, 446405, 448704, 451104, 451612, 461168, 463296, 468630, 472416, 477855, 483870, 485440, 490770, 493395, 494665, 499872, 506160, 506730, 509712, 512064, 516128, 518814, 523488, 526288, 535686, 540512, 546120, 546735, 560880, 563880, 564515, 576460, 577977, 579120, 580644, 583184, 590520, 592074, 593598, 596773, 605283, 608076, 612902, 624840, 624967, 637140, 640080, 645160, 654360, 656082, 657860, 661289, 674880, 675640, 676656, 677418, 679616, 691752, 692531, 694944, 708624, 714248, 725805, 728160, 728980, 745920, 747840, 749808, 751840, 760095, 764568, 770636, 772160, 774192, 785232, 787360, 789432, 791464, 803529, 807044, 810768, 826560, 833120, 845820, 849520, 853440, 864690, 868680, 872480, 873792, 874776, 885780, 890397, 892810, 902208, 903224, 919353, 922336, 937260, 944832, 955710, 963295, 967740, 981540, 986790, 989330, 999744, 1008805, 1012320, 1013460, 1016127, 1019424, 1032256, 1037628, 1046976, 1052576, 1071372, 1081024, 1092240, 1093470, 1121760, 1127760, 1129030, 1152920, 1155954, 1158240, 1161288, 1166368, 1181040, 1184148, 1187196, 1193546, 1210566, 1216152, 1225804, 1249680, 1249934, 1274280, 1280160, 1290320, 1297035, 1308720, 1312164, 1315720, 1322578, 1339215, 1348613, 1351280, 1353312, 1354836, 1383504, 1385062, 1389888, 1417248, 1428496, 1451610, 1456320, 1457960, 1480185, 1483995, 1499616, 1503680, 1520190, 1529136, 1532255, 1541272, 1548384, 1570464, 1574720, 1578864, 1582928, 1607058, 1614088, 1621536, 1640205, 1666240, 1691640, 1693545, 1699040, 1729380, 1733931, 1737360, 1744960, 1749552, 1771560, 1780794, 1785620, 1790319, 1806448, 1815849, 1838706, 1844672, 1874520, 1874901, 1911420, 1926590, 1935480, 1963080, 1973580, 1978660, 1983867, 2017610, 2024640, 2026920, 2032254, 2038848, 2075256, 2077593, 2105152, 2142744, 2145157, 2184480, 2186940, 2243520, 2255520, 2258060, 2305840, 2311908, 2316480, 2322576, 2332736, 2362080, 2368296, 2374392, 2387092, 2421132, 2432304, 2451608, 2499360, 2499868, 2548560, 2560320, 2580640, 2594070, 2617440, 2624328, 2631440, 2645156, 2678430, 2697226, 2702560, 2706624, 2709672, 2758059, 2767008, 2770124, 2834496, 2856992, 2889885, 2903220, 2915920, 2960370, 2967990, 2983865, 2999232, 3026415, 3040380, 3058272, 3064510, 3082544, 3096768, 3124835, 3140928, 3157728, 3165856, 3214116, 3228176, 3243072, 3280410, 3306445, 3383280, 3387090, 3398080, 3458760, 3462655, 3467862, 3474720, 3499104, 3543120, 3561588, 3571240, 3580638, 3612896, 3631698, 3660521, 3677412, 3749040, 3749802, 3822840, 3853180, 3870960, 3926160, 3947160, 3957320, 3967734, 4017645, 4035220, 4045839, 4053840, 4064508, 4150512, 4155186, 4177411, 4285488, 4290314, 4368960, 4373880, 4451985, 4511040, 4516120, 4596765, 4611680, 4623816, 4629023, 4645152, 4724160, 4736592, 4748784, 4774184, 4842264, 4864608, 4903216, 4998720, 4999736, 5080635, 5097120, 5161280, 5188140, 5234880, 5248656, 5262880, 5290312, 5356860, 5370957, 5394452, 5405120, 5419344, 5516118, 5534016, 5540248, 5624703, 5713984, 5779770, 5806440, 5831840, 5920740, 5935980, 5951601, 5967730, 6052830, 6080760, 6116544, 6129020, 6165088, 6232779, 6249670, 6315456, 6331712, 6428232, 6435471, 6456352, 6560820, 6612890, 6743065, 6766560, 6774180, 6917520, 6925310, 6935724, 6949440, 6998208, 7086240, 7123176, 7142480, 7161276, 7225792, 7263396, 7321042, 7354824, 7498080, 7499604, 7645680, 7706360, 7741920, 7852320, 7894320, 7914640, 7935468, 8035290, 8070440, 8091678, 8107680, 8129016, 8301024, 8310372, 8354822, 8570976, 8580628, 8669655, 8747760, 8903970, 8951595, 9032240, 9079245, 9193530, 9223360, 9247632, 9258046, 9290304, 9374505, 9473184, 9497568, 9548368, 9684528, 9729216, 9806432, 9919335, 9999472, 10161270, 10194240, 10376280, 10387965, 10497312, 10525760, 10580624, 10713720, 10725785, 10741914, 10788904, 10838688, 10981563, 11032236, 11080496, 11249406, 11338687, 11559540, 11612880, 11663680, 11841480, 11871960, 11903202, 11935460, 12105660, 12137517, 12161520, 12258040, 12330176, 12465558, 12499340, 12532233, 12564491, 12856464, 12870942, 12912704, 13121640, 13225780, 13486130, 13533120, 13548360, 13790295, 13835040, 13850620, 13871448, 13887069, 14172480, 14246352, 14284960, 14322552, 14526792, 14642084, 14709648, 14996160, 14999208, 15291360, 15412720, 15483840, 15704640, 15788640, 15829280, 15870936, 16070580, 16140880, 16183356, 16215360, 16258032, 16602048, 16620744, 16709644, 17141952, 17161256, 17339310, 17495520, 17807940, 17903190, 18064480, 18158490, 18302605, 18387060, 18495264, 18516092, 18749010, 18946368, 18995136, 19096736, 19306413, 19369056, 19612864, 19838670, 19998944, 20229195, 20322540, 20752560, 20775930, 20887055, 20994624, 21161248, 21427440, 21451570, 21483828, 21577808, 21677376, 21963126, 22064472, 22160992, 22498812, 22677374, 23119080, 23145115, 23225760, 23682960, 23743920, 23806404, 23870920, 24211320, 24275034, 24323040, 24467693, 24516080, 24931116, 24998680, 25064466, 25128982, 25623647, 25712928, 25741884, 26243280, 26451560, 26854785, 26972260, 27096720, 27580590, 27670080, 27701240, 27742896, 27774138, 28123515, 28492704, 28569920, 28645104, 29053584, 29284168, 29419296, 29758005, 29998416, 30582720, 30825440, 31163895, 31577280, 31658560, 31741872, 32141160, 32177355, 32281760, 32366712, 32516064, 32944689, 33241488, 33419288, 34016061, 34322512, 34678620, 34991040, 35615880, 35806380, 36128960, 36316980, 36605210, 36774120, 36990528, 37032184, 37498020, 37596699, 37693473, 38193472, 38612826, 38738112, 39677340, 39997888, 40458390, 40645080, 41505120, 41551860, 41661207, 41774110, 42322496, 42854880, 42903140, 42967656, 43155616, 43926252, 44128944, 44321984, 44997624, 45354748, 46238160, 46290230, 46451520, 47365920, 47487840, 47612808, 47741840, 48422640, 48550068, 48646080, 48935386, 49032160, 49862232, 49997360, 50128932, 50257964, 51247294, 51425856, 51483768, 52486560, 52903120, 53709570, 53944520, 54193440, 54907815, 55161180, 55402480, 55485792, 55548276, 56247030, 56693435, 56985408, 57290208, 58107168, 58568336, 58838592, 59516010, 59996832, 60687585, 61650880, 62327790, 62661165, 62822455, 63483744, 64282320, 64354710, 64563520, 64733424, 65032128, 65889378, 66482976, 66838576, 68032122, 68645024, 69357240, 69435345, 71231760, 71612760, 72633960, 73210420, 73403079, 73548240, 74064368, 74996040, 75193398, 75386946, 76870941, 77225652, 79354680, 79370809, 80916780, 81290160, 83010240, 83103720, 83322414, 83548220, 85709760, 85806280, 85935312, 86311232, 87852504, 87951437, 88257888, 89995248, 90709496, 92476320, 92580460, 94731840, 94975680, 95225616, 95483680, 96532065, 96845280, 97100136, 97870772, 98064320, 99724464, 99994720, 100257864, 100515928, 102048183, 102494588, 102967536, 104973120, 105806240, 107419140, 107889040, 108386880, 109815630, 110322360, 110804960, 110971584, 111096552, 112494060, 113080419, 113386870, 114580416, 116214336, 117136672, 119032020, 119993664, 121375170, 122338465, 124655580, 125322330, 125644910, 126967488, 128118235, 128564640, 128709420, 129466848, 131778756, 132965952, 133677152, 136064244, 137290048, 138714480, 138870690, 142463520, 143225520, 145267920, 146420840, 146806158, 147096480, 148128736, 149992080, 150386796, 150773892, 153741882, 154451304, 158709360, 158741618, 161833560, 162580320, 164723445, 166207440, 166644828, 167096440, 170080305, 171273851, 171612560, 171870624, 175705008, 175902874, 176515776, 179990496, 181418992, 184952640, 185160920, 187983495, 188467365, 190451232, 190967360, 193064130, 193690560, 194200272, 195741544, 199448928, 199989440, 200515728, 201031856, 204096366, 204989176, 205935072, 208306035, 211612480, 214838280, 215778080, 219631260, 220209237, 220644720, 221609920, 222193104, 224988120, 226160838, 226773740, 230612823, 234273344, 238064040, 238112427, 242750340, 244676930, 249311160, 250644660, 251289820, 256236470, 257129280, 257418840, 258933696, 263557512, 263854311, 267354304, 272128488, 277428960, 277741380, 284927040, 286451040, 290535840, 292841680, 293612316, 294192960, 296257472, 299984160, 300773592, 301547784, 307483764, 308902608, 317418720, 317483236, 323667120, 325160640, 329446890, 332414880, 333289656, 334192880, 340160610, 342547702, 343225120, 343741248, 351410016, 351805748, 359980992, 362837984, 367015395, 370321840, 375966990, 376934730, 380902464, 384354705, 386128260, 388400544, 391483088, 396854045, 398897856, 401031456, 402063712, 408192732, 409978352, 411870144, 416612070, 429676560, 431556160, 439262520, 439757185, 440418474, 441289440, 444386208, 449976240, 452321676, 453547480, 461225646, 464886167, 476128080, 476224854, 485500680, 489353860, 498622320, 501289320, 502579640, 510240915, 512472940, 513821553, 514837680, 527115024, 527708622, 544256976, 554857920, 555482760, 565402095, 572902080, 581071680, 585683360, 587224632, 599968320, 601547184, 603095568, 614967528, 617805216, 634837440, 634966472, 647334240, 658893780, 664829760, 666579312, 668385760, 680321220, 685095404, 686450240, 702820032, 703611496, 714337281, 725675968, 734030790, 740643680, 751933980, 753869460, 768709410, 772256520, 776801088, 782966176, 791562933, 793708090, 802062912, 804127424, 816385464, 819956704, 833224140, 856369255, 859353120, 878525040, 879514370, 880836948, 882578880, 888772416, 899952480, 904643352, 907094960, 922451292, 929772334, 952256160, 952449708, 971001360, 978707720, 997244640, 1002578640, 1005159280, 1020481830, 1024945880, 1027643106, 1029675360, 1054230048, 1055417244, 1088513952, 1101046185, 1110965520, 1130804190, 1153064115, 1171366720, 1174449264, 1190562135, 1203094368, 1206191136, 1229935056, 1235610432, 1269932944, 1294668480, 1317787560, 1319271555, 1333158624, 1336771520, 1360642440, 1370190808, 1394658501, 1407222992, 1428674562, 1468061580, 1481287360, 1503867960, 1507738920, 1537418820, 1541464659, 1544513040, 1565932352, 1583125866, 1587416180, 1632770928, 1639913408, 1666448280, 1712738510, 1718706240, 1757050080, 1759028740, 1761673896, 1799904960, 1809286704, 1814189920, 1844902584, 1859544668, 1904512320, 1904899416, 1942002720, 1957415440, 1994489280, 2005157280, 2010318560, 2040963660, 2049891760, 2055286212, 2059350720, 2108460096, 2110834488, 2177027904, 2202092370, 2221931040, 2261608380, 2306128230, 2324430835, 2348898528, 2381124270, 2406188736, 2412382272, 2459870112, 2539865888, 2569107765, 2635575120, 2638543110, 2666317248, 2721284880, 2740381616, 2789317002, 2814445984, 2857349124, 2936123160, 3007735920, 3015477840, 3074837640, 3082929318, 3089026080, 3166251732, 3174832360, 3254203169, 3265541856, 3332896560, 3425477020, 3514100160, 3518057480, 3523347792, 3571686405, 3618573408, 3628379840, 3689805168, 3719089336, 3809798832, 3884005440, 3914830880, 3957814665, 4010314560, 4020637120, 4081927320, 4099783520, 4110572424, 4183975503, 4221668976, 4404184740, 4443862080, 4523216760, 4612256460, 4648861670, 4697797056, 4762248540, 4919740224, 5079731776, 5138215530, 5271150240, 5277086220, 5442569760, 5480763232, 5578634004, 5628891968, 5714698248, 5872246320, 6015471840, 6030955680, 6149675280, 6165858636, 6178052160, 6332503464, 6349664720, 6508406338, 6531083712, 6665793120, 6850954040, 6973292505, 7036114960, 7046695584, 7143372810, 7237146816, 7379610336, 7438178672, 7619597664, 7707323295, 7829661760, 7915629330, 8163854640, 8199567040, 8221144848, 8367951006, 8443337952, 8808369480, 9046433520, 9224512920, 9297723340, 9524497080, 9762609507, 10276431060, 10542300480, 10554172440, 10885139520, 10961526464, 11157268008, 11429396496, 11744492640, 12030943680, 12061911360, 12299350560, 12331717272, 12665006928, 12699329440, 13016812676, 13331586240, 13701908080, 13946585010, 14072229920, 14093391168, 14286745620, 14759220672, 14876357344, 15239195328, 15414646590, 15831258660, 16271015845, 16327709280, 16442289696, 16735902012, 16886675904, 17616738960, 18092867040, 18449025840, 18595446680, 19048994160, 19525219014, 20552862120, 20919877515, 21108344880, 22314536016, 22858792992, 23488985280, 24598701120, 24663434544, 25330013856, 25398658880, 26033625352, 27403816160, 27893170020, 28144459840, 28573491240, 29287828521, 29752714688, 30829293180, 31662517320, 32542031690, 32655418560, 32884579392, 33471804024, 35233477920, 36185734080, 36898051680, 37190893360, 38097988320, 39050438028, 41105724240, 41839755030, 42216689760, 44629072032, 45717585984, 48813047535, 49326869088, 50660027712, 52067250704, 54807632320, 55786340040, 57146982480, 58575657042, 61658586360, 63325034640, 65084063380, 66943608048, 70466955840, 73796103360, 74381786720, 76195976640, 78100876056, 82211448480, 83679510060, 84433379520, 89258144064, 97626095070, 98653738176, 104134501408, 111572680080, 114293964960, 117151314084, 123317172720, 126650069280, 130168126760, 133887216096, 146439142605, 148763573440, 156201752112, 164422896960, 167359020120, 195252190140, 208269002816, 223145360160, 228587929920, 234302628168, 246634345440, 253300138560, 260336253520, 267774432192, 292878285210, 312403504224, 334718040240, 390504380280, 446290720320, 468605256336, 493268690880, 520672507040, 585756570420, 624807008448, 669436080480, 781008760560, 937210512672, 1041345014080, 1171513140840, 1338872160960, 1562017521120, 1874421025344, 2343026281680, 3124035042240, 4686052563360, 9372105126720]

約数ペア:

[(1, 9372105126720), (2, 4686052563360), (3, 3124035042240), (4, 2343026281680), (5, 1874421025344), (6, 1562017521120), (7, 1338872160960), (8, 1171513140840), (9, 1041345014080), (10, 937210512672), (12, 781008760560), (14, 669436080480), (15, 624807008448), (16, 585756570420), (18, 520672507040), (19, 493268690880), (20, 468605256336), (21, 446290720320), (24, 390504380280), (28, 334718040240), (30, 312403504224), (32, 292878285210), (35, 267774432192), (36, 260336253520), (37, 253300138560), (38, 246634345440), (40, 234302628168), (41, 228587929920), (42, 223145360160), (45, 208269002816), (48, 195252190140), (56, 167359020120), (57, 164422896960), (60, 156201752112), (63, 148763573440), (64, 146439142605), (70, 133887216096), (72, 130168126760), (74, 126650069280), (76, 123317172720), (80, 117151314084), (82, 114293964960), (84, 111572680080), (90, 104134501408), (95, 98653738176), (96, 97626095070), (105, 89258144064), (111, 84433379520), (112, 83679510060), (114, 82211448480), (120, 78100876056), (123, 76195976640), (126, 74381786720), (127, 73796103360), (133, 70466955840), (140, 66943608048), (144, 65084063380), (148, 63325034640), (152, 61658586360), (160, 58575657042), (164, 57146982480), (168, 55786340040), (171, 54807632320), (180, 52067250704), (185, 50660027712), (190, 49326869088), (192, 48813047535), (205, 45717585984), (210, 44629072032), (222, 42216689760), (224, 41839755030), (228, 41105724240), (240, 39050438028), (246, 38097988320), (252, 37190893360), (254, 36898051680), (259, 36185734080), (266, 35233477920), (280, 33471804024), (285, 32884579392), (287, 32655418560), (288, 32542031690), (296, 31662517320), (304, 30829293180), (315, 29752714688), (320, 29287828521), (328, 28573491240), (333, 28144459840), (336, 27893170020), (342, 27403816160), (360, 26033625352), (369, 25398658880), (370, 25330013856), (380, 24663434544), (381, 24598701120), (399, 23488985280), (410, 22858792992), (420, 22314536016), (444, 21108344880), (448, 20919877515), (456, 20552862120), (480, 19525219014), (492, 19048994160), (504, 18595446680), (508, 18449025840), (518, 18092867040), (532, 17616738960), (555, 16886675904), (560, 16735902012), (570, 16442289696), (574, 16327709280), (576, 16271015845), (592, 15831258660), (608, 15414646590), (615, 15239195328), (630, 14876357344), (635, 14759220672), (656, 14286745620), (665, 14093391168), (666, 14072229920), (672, 13946585010), (684, 13701908080), (703, 13331586240), (720, 13016812676), (738, 12699329440), (740, 12665006928), (760, 12331717272), (762, 12299350560), (777, 12061911360), (779, 12030943680), (798, 11744492640), (820, 11429396496), (840, 11157268008), (855, 10961526464), (861, 10885139520), (888, 10554172440), (889, 10542300480), (912, 10276431060), (960, 9762609507), (984, 9524497080), (1008, 9297723340), (1016, 9224512920), (1036, 9046433520), (1064, 8808369480), (1110, 8443337952), (1120, 8367951006), (1140, 8221144848), (1143, 8199567040), (1148, 8163854640), (1184, 7915629330), (1197, 7829661760), (1216, 7707323295), (1230, 7619597664), (1260, 7438178672), (1270, 7379610336), (1295, 7237146816), (1312, 7143372810), (1330, 7046695584), (1332, 7036114960), (1344, 6973292505), (1368, 6850954040), (1406, 6665793120), (1435, 6531083712), (1440, 6508406338), (1476, 6349664720), (1480, 6332503464), (1517, 6178052160), (1520, 6165858636), (1524, 6149675280), (1554, 6030955680), (1558, 6015471840), (1596, 5872246320), (1640, 5714698248), (1665, 5628891968), (1680, 5578634004), (1710, 5480763232), (1722, 5442569760), (1776, 5277086220), (1778, 5271150240), (1824, 5138215530), (1845, 5079731776), (1905, 4919740224), (1968, 4762248540), (1995, 4697797056), (2016, 4648861670), (2032, 4612256460), (2072, 4523216760), (2109, 4443862080), (2128, 4404184740), (2220, 4221668976), (2240, 4183975503), (2280, 4110572424), (2286, 4099783520), (2296, 4081927320), (2331, 4020637120), (2337, 4010314560), (2368, 3957814665), (2394, 3914830880), (2413, 3884005440), (2460, 3809798832), (2520, 3719089336), (2540, 3689805168), (2583, 3628379840), (2590, 3618573408), (2624, 3571686405), (2660, 3523347792), (2664, 3518057480), (2667, 3514100160), (2736, 3425477020), (2812, 3332896560), (2870, 3265541856), (2880, 3254203169), (2952, 3174832360), (2960, 3166251732), (3034, 3089026080), (3040, 3082929318), (3048, 3074837640), (3108, 3015477840), (3116, 3007735920), (3192, 2936123160), (3280, 2857349124), (3330, 2814445984), (3360, 2789317002), (3420, 2740381616), (3444, 2721284880), (3515, 2666317248), (3552, 2638543110), (3556, 2635575120), (3648, 2569107765), (3690, 2539865888), (3810, 2459870112), (3885, 2412382272), (3895, 2406188736), (3936, 2381124270), (3990, 2348898528), (4032, 2324430835), (4064, 2306128230), (4144, 2261608380), (4218, 2221931040), (4256, 2202092370), (4305, 2177027904), (4440, 2110834488), (4445, 2108460096), (4551, 2059350720), (4560, 2055286212), (4572, 2049891760), (4592, 2040963660), (4662, 2010318560), (4674, 2005157280), (4699, 1994489280), (4788, 1957415440), (4826, 1942002720), (4920, 1904899416), (4921, 1904512320), (5040, 1859544668), (5080, 1844902584), (5166, 1814189920), (5180, 1809286704), (5207, 1799904960), (5320, 1761673896), (5328, 1759028740), (5334, 1757050080), (5453, 1718706240), (5472, 1712738510), (5624, 1666448280), (5715, 1639913408), (5740, 1632770928), (5904, 1587416180), (5920, 1583125866), (5985, 1565932352), (6068, 1544513040), (6080, 1541464659), (6096, 1537418820), (6216, 1507738920), (6232, 1503867960), (6327, 1481287360), (6384, 1468061580), (6560, 1428674562), (6660, 1407222992), (6720, 1394658501), (6840, 1370190808), (6888, 1360642440), (7011, 1336771520), (7030, 1333158624), (7104, 1319271555), (7112, 1317787560), (7239, 1294668480), (7380, 1269932944), (7585, 1235610432), (7620, 1229935056), (7770, 1206191136), (7790, 1203094368), (7872, 1190562135), (7980, 1174449264), (8001, 1171366720), (8128, 1153064115), (8288, 1130804190), (8436, 1110965520), (8512, 1101046185), (8610, 1088513952), (8880, 1055417244), (8890, 1054230048), (9102, 1029675360), (9120, 1027643106), (9144, 1024945880), (9184, 1020481830), (9324, 1005159280), (9348, 1002578640), (9398, 997244640), (9576, 978707720), (9652, 971001360), (9840, 952449708), (9842, 952256160), (10080, 929772334), (10160, 922451292), (10332, 907094960), (10360, 904643352), (10414, 899952480), (10545, 888772416), (10619, 882578880), (10640, 880836948), (10656, 879514370), (10668, 878525040), (10906, 859353120), (10944, 856369255), (11248, 833224140), (11430, 819956704), (11480, 816385464), (11655, 804127424), (11685, 802062912), (11808, 793708090), (11840, 791562933), (11970, 782966176), (12065, 776801088), (12136, 772256520), (12192, 768709410), (12432, 753869460), (12464, 751933980), (12654, 740643680), (12768, 734030790), (12915, 725675968), (13120, 714337281), (13320, 703611496), (13335, 702820032), (13653, 686450240), (13680, 685095404), (13776, 680321220), (14022, 668385760), (14060, 666579312), (14097, 664829760), (14224, 658893780), (14478, 647334240), (14760, 634966472), (14763, 634837440), (15170, 617805216), (15240, 614967528), (15540, 603095568), (15580, 601547184), (15621, 599968320), (15960, 587224632), (16002, 585683360), (16129, 581071680), (16359, 572902080), (16576, 565402095), (16872, 555482760), (16891, 554857920), (17220, 544256976), (17760, 527708622), (17780, 527115024), (18204, 514837680), (18240, 513821553), (18288, 512472940), (18368, 510240915), (18648, 502579640), (18696, 501289320), (18796, 498622320), (19152, 489353860), (19304, 485500680), (19680, 476224854), (19684, 476128080), (20160, 464886167), (20320, 461225646), (20664, 453547480), (20720, 452321676), (20828, 449976240), (21090, 444386208), (21238, 441289440), (21280, 440418474), (21312, 439757185), (21336, 439262520), (21717, 431556160), (21812, 429676560), (22496, 416612070), (22755, 411870144), (22860, 409978352), (22960, 408192732), (23310, 402063712), (23370, 401031456), (23495, 398897856), (23616, 396854045), (23940, 391483088), (24130, 388400544), (24272, 386128260), (24384, 384354705), (24605, 380902464), (24864, 376934730), (24928, 375966990), (25308, 370321840), (25536, 367015395), (25830, 362837984), (26035, 359980992), (26640, 351805748), (26670, 351410016), (27265, 343741248), (27306, 343225120), (27360, 342547702), (27552, 340160610), (28044, 334192880), (28120, 333289656), (28194, 332414880), (28448, 329446890), (28823, 325160640), (28956, 323667120), (29520, 317483236), (29526, 317418720), (30340, 308902608), (30480, 307483764), (31080, 301547784), (31160, 300773592), (31242, 299984160), (31635, 296257472), (31857, 294192960), (31920, 293612316), (32004, 292841680), (32258, 290535840), (32718, 286451040), (32893, 284927040), (33744, 277741380), (33782, 277428960), (34440, 272128488), (35055, 267354304), (35520, 263854311), (35560, 263557512), (36195, 258933696), (36408, 257418840), (36449, 257129280), (36576, 256236470), (37296, 251289820), (37392, 250644660), (37592, 249311160), (38304, 244676930), (38608, 242750340), (39360, 238112427), (39368, 238064040), (40005, 234273344), (40640, 230612823), (41328, 226773740), (41440, 226160838), (41656, 224988120), (42180, 222193104), (42291, 221609920), (42476, 220644720), (42560, 220209237), (42672, 219631260), (43434, 215778080), (43624, 214838280), (44289, 211612480), (44992, 208306035), (45510, 205935072), (45720, 204989176), (45920, 204096366), (46620, 201031856), (46740, 200515728), (46863, 199989440), (46990, 199448928), (47880, 195741544), (48260, 194200272), (48387, 193690560), (48544, 193064130), (49077, 190967360), (49210, 190451232), (49728, 188467365), (49856, 187983495), (50616, 185160920), (50673, 184952640), (51660, 181418992), (52070, 179990496), (53095, 176515776), (53280, 175902874), (53340, 175705008), (54530, 171870624), (54612, 171612560), (54720, 171273851), (55104, 170080305), (56088, 167096440), (56240, 166644828), (56388, 166207440), (56896, 164723445), (57646, 162580320), (57912, 161833560), (59040, 158741618), (59052, 158709360), (60680, 154451304), (60960, 153741882), (62160, 150773892), (62320, 150386796), (62484, 149992080), (63270, 148128736), (63714, 147096480), (63840, 146806158), (64008, 146420840), (64516, 145267920), (65436, 143225520), (65786, 142463520), (67488, 138870690), (67564, 138714480), (68265, 137290048), (68880, 136064244), (70110, 133677152), (70485, 132965952), (71120, 131778756), (72390, 129466848), (72816, 128709420), (72898, 128564640), (73152, 128118235), (73815, 126967488), (74592, 125644910), (74784, 125322330), (75184, 124655580), (76608, 122338465), (77216, 121375170), (78105, 119993664), (78736, 119032020), (80010, 117136672), (80645, 116214336), (81795, 114580416), (82656, 113386870), (82880, 113080419), (83312, 112494060), (84360, 111096552), (84455, 110971584), (84582, 110804960), (84952, 110322360), (85344, 109815630), (86469, 108386880), (86868, 107889040), (87248, 107419140), (88578, 105806240), (89281, 104973120), (91020, 102967536), (91440, 102494588), (91840, 102048183), (93240, 100515928), (93480, 100257864), (93726, 99994720), (93980, 99724464), (95571, 98064320), (95760, 97870772), (96520, 97100136), (96774, 96845280), (97088, 96532065), (98154, 95483680), (98420, 95225616), (98679, 94975680), (98933, 94731840), (101232, 92580460), (101346, 92476320), (103320, 90709496), (104140, 89995248), (106190, 88257888), (106560, 87951437), (106680, 87852504), (108585, 86311232), (109060, 85935312), (109224, 85806280), (109347, 85709760), (112176, 83548220), (112480, 83322414), (112776, 83103720), (112903, 83010240), (115292, 81290160), (115824, 80916780), (118080, 79370809), (118104, 79354680), (121360, 77225652), (121920, 76870941), (124320, 75386946), (124640, 75193398), (124968, 74996040), (126540, 74064368), (127428, 73548240), (127680, 73403079), (128016, 73210420), (129032, 72633960), (130872, 71612760), (131572, 71231760), (134976, 69435345), (135128, 69357240), (136530, 68645024), (137760, 68032122), (140220, 66838576), (140970, 66482976), (142240, 65889378), (144115, 65032128), (144780, 64733424), (145161, 64563520), (145632, 64354710), (145796, 64282320), (147630, 63483744), (149184, 62822455), (149568, 62661165), (150368, 62327790), (152019, 61650880), (154432, 60687585), (156210, 59996832), (157472, 59516010), (159285, 58838592), (160020, 58568336), (161290, 58107168), (163590, 57290208), (164465, 56985408), (165312, 56693435), (166624, 56247030), (168720, 55548276), (168910, 55485792), (169164, 55402480), (169904, 55161180), (170688, 54907815), (172938, 54193440), (173736, 53944520), (174496, 53709570), (177156, 52903120), (178562, 52486560), (182040, 51483768), (182245, 51425856), (182880, 51247294), (186480, 50257964), (186960, 50128932), (187452, 49997360), (187960, 49862232), (191142, 49032160), (191520, 48935386), (192659, 48646080), (193040, 48550068), (193548, 48422640), (196308, 47741840), (196840, 47612808), (197358, 47487840), (197866, 47365920), (201761, 46451520), (202464, 46290230), (202692, 46238160), (206640, 45354748), (208280, 44997624), (211455, 44321984), (212380, 44128944), (213360, 43926252), (217170, 43155616), (218120, 42967656), (218448, 42903140), (218694, 42854880), (221445, 42322496), (224352, 41774110), (224960, 41661207), (225552, 41551860), (225806, 41505120), (230584, 40645080), (231648, 40458390), (234315, 39997888), (236208, 39677340), (241935, 38738112), (242720, 38612826), (245385, 38193472), (248640, 37693473), (249280, 37596699), (249936, 37498020), (253080, 37032184), (253365, 36990528), (254856, 36774120), (256032, 36605210), (258064, 36316980), (259407, 36128960), (261744, 35806380), (263144, 35615880), (267843, 34991040), (270256, 34678620), (273060, 34322512), (275520, 34016061), (280440, 33419288), (281940, 33241488), (284480, 32944689), (288230, 32516064), (289560, 32366712), (290322, 32281760), (291264, 32177355), (291592, 32141160), (295260, 31741872), (296037, 31658560), (296799, 31577280), (300736, 31163895), (304038, 30825440), (306451, 30582720), (312420, 29998416), (314944, 29758005), (318570, 29419296), (320040, 29284168), (322580, 29053584), (327180, 28645104), (328041, 28569920), (328930, 28492704), (333248, 28123515), (337440, 27774138), (337820, 27742896), (338328, 27701240), (338709, 27670080), (339808, 27580590), (345876, 27096720), (347472, 26972260), (348992, 26854785), (354312, 26451560), (357124, 26243280), (364080, 25741884), (364490, 25712928), (365760, 25623647), (372960, 25128982), (373920, 25064466), (374904, 24998680), (375920, 24931116), (382284, 24516080), (383040, 24467693), (385318, 24323040), (386080, 24275034), (387096, 24211320), (392616, 23870920), (393680, 23806404), (394716, 23743920), (395732, 23682960), (403522, 23225760), (404928, 23145115), (405384, 23119080), (413280, 22677374), (416560, 22498812), (422910, 22160992), (424760, 22064472), (426720, 21963126), (432345, 21677376), (434340, 21577808), (436240, 21483828), (436896, 21451570), (437388, 21427440), (442890, 21161248), (446405, 20994624), (448704, 20887055), (451104, 20775930), (451612, 20752560), (461168, 20322540), (463296, 20229195), (468630, 19998944), (472416, 19838670), (477855, 19612864), (483870, 19369056), (485440, 19306413), (490770, 19096736), (493395, 18995136), (494665, 18946368), (499872, 18749010), (506160, 18516092), (506730, 18495264), (509712, 18387060), (512064, 18302605), (516128, 18158490), (518814, 18064480), (523488, 17903190), (526288, 17807940), (535686, 17495520), (540512, 17339310), (546120, 17161256), (546735, 17141952), (560880, 16709644), (563880, 16620744), (564515, 16602048), (576460, 16258032), (577977, 16215360), (579120, 16183356), (580644, 16140880), (583184, 16070580), (590520, 15870936), (592074, 15829280), (593598, 15788640), (596773, 15704640), (605283, 15483840), (608076, 15412720), (612902, 15291360), (624840, 14999208), (624967, 14996160), (637140, 14709648), (640080, 14642084), (645160, 14526792), (654360, 14322552), (656082, 14284960), (657860, 14246352), (661289, 14172480), (674880, 13887069), (675640, 13871448), (676656, 13850620), (677418, 13835040), (679616, 13790295), (691752, 13548360), (692531, 13533120), (694944, 13486130), (708624, 13225780), (714248, 13121640), (725805, 12912704), (728160, 12870942), (728980, 12856464), (745920, 12564491), (747840, 12532233), (749808, 12499340), (751840, 12465558), (760095, 12330176), (764568, 12258040), (770636, 12161520), (772160, 12137517), (774192, 12105660), (785232, 11935460), (787360, 11903202), (789432, 11871960), (791464, 11841480), (803529, 11663680), (807044, 11612880), (810768, 11559540), (826560, 11338687), (833120, 11249406), (845820, 11080496), (849520, 11032236), (853440, 10981563), (864690, 10838688), (868680, 10788904), (872480, 10741914), (873792, 10725785), (874776, 10713720), (885780, 10580624), (890397, 10525760), (892810, 10497312), (902208, 10387965), (903224, 10376280), (919353, 10194240), (922336, 10161270), (937260, 9999472), (944832, 9919335), (955710, 9806432), (963295, 9729216), (967740, 9684528), (981540, 9548368), (986790, 9497568), (989330, 9473184), (999744, 9374505), (1008805, 9290304), (1012320, 9258046), (1013460, 9247632), (1016127, 9223360), (1019424, 9193530), (1032256, 9079245), (1037628, 9032240), (1046976, 8951595), (1052576, 8903970), (1071372, 8747760), (1081024, 8669655), (1092240, 8580628), (1093470, 8570976), (1121760, 8354822), (1127760, 8310372), (1129030, 8301024), (1152920, 8129016), (1155954, 8107680), (1158240, 8091678), (1161288, 8070440), (1166368, 8035290), (1181040, 7935468), (1184148, 7914640), (1187196, 7894320), (1193546, 7852320), (1210566, 7741920), (1216152, 7706360), (1225804, 7645680), (1249680, 7499604), (1249934, 7498080), (1274280, 7354824), (1280160, 7321042), (1290320, 7263396), (1297035, 7225792), (1308720, 7161276), (1312164, 7142480), (1315720, 7123176), (1322578, 7086240), (1339215, 6998208), (1348613, 6949440), (1351280, 6935724), (1353312, 6925310), (1354836, 6917520), (1383504, 6774180), (1385062, 6766560), (1389888, 6743065), (1417248, 6612890), (1428496, 6560820), (1451610, 6456352), (1456320, 6435471), (1457960, 6428232), (1480185, 6331712), (1483995, 6315456), (1499616, 6249670), (1503680, 6232779), (1520190, 6165088), (1529136, 6129020), (1532255, 6116544), (1541272, 6080760), (1548384, 6052830), (1570464, 5967730), (1574720, 5951601), (1578864, 5935980), (1582928, 5920740), (1607058, 5831840), (1614088, 5806440), (1621536, 5779770), (1640205, 5713984), (1666240, 5624703), (1691640, 5540248), (1693545, 5534016), (1699040, 5516118), (1729380, 5419344), (1733931, 5405120), (1737360, 5394452), (1744960, 5370957), (1749552, 5356860), (1771560, 5290312), (1780794, 5262880), (1785620, 5248656), (1790319, 5234880), (1806448, 5188140), (1815849, 5161280), (1838706, 5097120), (1844672, 5080635), (1874520, 4999736), (1874901, 4998720), (1911420, 4903216), (1926590, 4864608), (1935480, 4842264), (1963080, 4774184), (1973580, 4748784), (1978660, 4736592), (1983867, 4724160), (2017610, 4645152), (2024640, 4629023), (2026920, 4623816), (2032254, 4611680), (2038848, 4596765), (2075256, 4516120), (2077593, 4511040), (2105152, 4451985), (2142744, 4373880), (2145157, 4368960), (2184480, 4290314), (2186940, 4285488), (2243520, 4177411), (2255520, 4155186), (2258060, 4150512), (2305840, 4064508), (2311908, 4053840), (2316480, 4045839), (2322576, 4035220), (2332736, 4017645), (2362080, 3967734), (2368296, 3957320), (2374392, 3947160), (2387092, 3926160), (2421132, 3870960), (2432304, 3853180), (2451608, 3822840), (2499360, 3749802), (2499868, 3749040), (2548560, 3677412), (2560320, 3660521), (2580640, 3631698), (2594070, 3612896), (2617440, 3580638), (2624328, 3571240), (2631440, 3561588), (2645156, 3543120), (2678430, 3499104), (2697226, 3474720), (2702560, 3467862), (2706624, 3462655), (2709672, 3458760), (2758059, 3398080), (2767008, 3387090), (2770124, 3383280), (2834496, 3306445), (2856992, 3280410), (2889885, 3243072), (2903220, 3228176), (2915920, 3214116), (2960370, 3165856), (2967990, 3157728), (2983865, 3140928), (2999232, 3124835), (3026415, 3096768), (3040380, 3082544), (3058272, 3064510)]