48138330240

素因数分解:

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

素因数の和:104

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 242, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 363, 364, 368, 378, 384, 385, 390, 396, 414, 416, 420, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 484, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 576, 585, 594, 598, 605, 616, 621, 624, 630, 640, 644, 660, 672, 690, 693, 702, 704, 715, 720, 726, 728, 736, 756, 759, 770, 780, 792, 805, 819, 828, 832, 840, 847, 858, 864, 880, 896, 897, 910, 920, 924, 936, 945, 960, 966, 968, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1080, 1089, 1092, 1104, 1120, 1144, 1152, 1155, 1170, 1188, 1196, 1210, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1320, 1331, 1344, 1365, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1452, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1610, 1638, 1656, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1920, 1932, 1936, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2112, 2145, 2160, 2178, 2184, 2208, 2240, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2420, 2457, 2464, 2484, 2496, 2520, 2530, 2541, 2574, 2576, 2640, 2662, 2688, 2691, 2730, 2760, 2772, 2783, 2808, 2860, 2880, 2898, 2904, 2912, 2944, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3168, 3220, 3267, 3276, 3289, 3312, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3542, 3588, 3630, 3640, 3680, 3696, 3744, 3780, 3795, 3861, 3864, 3872, 3960, 3993, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4186, 4224, 4235, 4290, 4320, 4347, 4356, 4368, 4416, 4480, 4485, 4554, 4576, 4620, 4680, 4719, 4752, 4784, 4830, 4840, 4914, 4928, 4968, 4992, 5005, 5040, 5060, 5082, 5148, 5152, 5280, 5313, 5324, 5382, 5445, 5460, 5520, 5544, 5566, 5616, 5720, 5760, 5796, 5808, 5824, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6279, 6292, 6336, 6435, 6440, 6534, 6552, 6578, 6624, 6655, 6720, 6776, 6831, 6864, 6930, 7020, 7040, 7084, 7176, 7245, 7260, 7280, 7360, 7392, 7488, 7560, 7590, 7623, 7722, 7728, 7744, 7865, 7920, 7986, 8008, 8064, 8073, 8096, 8190, 8280, 8316, 8320, 8349, 8372, 8470, 8580, 8640, 8694, 8712, 8736, 8832, 8855, 8970, 9009, 9108, 9152, 9240, 9317, 9360, 9438, 9504, 9568, 9660, 9680, 9828, 9856, 9867, 9936, 10010, 10080, 10120, 10164, 10296, 10304, 10395, 10465, 10560, 10626, 10648, 10764, 10890, 10920, 11011, 11040, 11088, 11132, 11232, 11385, 11440, 11592, 11616, 11648, 11880, 11960, 11979, 12012, 12096, 12144, 12285, 12320, 12420, 12480, 12558, 12584, 12672, 12705, 12870, 12880, 13068, 13104, 13156, 13248, 13310, 13440, 13455, 13552, 13662, 13728, 13860, 13915, 14040, 14157, 14168, 14352, 14490, 14520, 14560, 14720, 14784, 14976, 15015, 15120, 15180, 15246, 15444, 15456, 15488, 15730, 15840, 15939, 15972, 16016, 16146, 16192, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16940, 17160, 17280, 17303, 17388, 17424, 17472, 17710, 17940, 18018, 18216, 18304, 18480, 18634, 18720, 18837, 18876, 19008, 19136, 19305, 19320, 19360, 19481, 19656, 19734, 19872, 19965, 20020, 20160, 20240, 20328, 20592, 20608, 20790, 20930, 21120, 21252, 21296, 21528, 21735, 21780, 21840, 22022, 22080, 22176, 22264, 22464, 22770, 22869, 22880, 23023, 23184, 23232, 23595, 23760, 23920, 23958, 24024, 24192, 24288, 24570, 24640, 24840, 24960, 25047, 25116, 25168, 25410, 25740, 25760, 26136, 26208, 26312, 26496, 26565, 26620, 26910, 27027, 27104, 27324, 27456, 27720, 27830, 27951, 28080, 28314, 28336, 28704, 28980, 29040, 29120, 29568, 29601, 30030, 30240, 30360, 30492, 30613, 30888, 30912, 31395, 31460, 31680, 31878, 31944, 32032, 32292, 32384, 32670, 32760, 32890, 33033, 33120, 33264, 33396, 33488, 33880, 34155, 34320, 34606, 34776, 34848, 34944, 35420, 35880, 35937, 36036, 36179, 36432, 36960, 37268, 37440, 37674, 37752, 38016, 38115, 38272, 38610, 38640, 38720, 38962, 39312, 39468, 39744, 39930, 40040, 40320, 40365, 40480, 40656, 41184, 41580, 41745, 41860, 42471, 42504, 42592, 43056, 43470, 43560, 43680, 44044, 44160, 44352, 44528, 44928, 45045, 45540, 45738, 45760, 46046, 46368, 46464, 46585, 47190, 47520, 47817, 47840, 47916, 48048, 48576, 49140, 49280, 49335, 49680, 50094, 50232, 50336, 50820, 51480, 51520, 51909, 52272, 52416, 52624, 53130, 53240, 53820, 54054, 54208, 54648, 54912, 55055, 55440, 55660, 55902, 56160, 56511, 56628, 56672, 57408, 57960, 58080, 58240, 58443, 59202, 59895, 60060, 60480, 60720, 60984, 61226, 61776, 61824, 62790, 62920, 63360, 63756, 63888, 64064, 64584, 65340, 65520, 65780, 66066, 66240, 66528, 66792, 66976, 67760, 68310, 68640, 69069, 69212, 69552, 69696, 70785, 70840, 71760, 71874, 72072, 72358, 72864, 73920, 74536, 74880, 75141, 75348, 75504, 76230, 77220, 77280, 77440, 77924, 78624, 78936, 79488, 79695, 79860, 80080, 80730, 80960, 81312, 82368, 83160, 83490, 83720, 83853, 84942, 85008, 85184, 86112, 86515, 86940, 87120, 87360, 88088, 88704, 88803, 89056, 90090, 91080, 91476, 91520, 91839, 92092, 92736, 93170, 94185, 94380, 95040, 95634, 95680, 95832, 96096, 97152, 97405, 98280, 98670, 99099, 99360, 100188, 100464, 100672, 101640, 102960, 103040, 103818, 104544, 104832, 105248, 106260, 106480, 107640, 108108, 108416, 108537, 109296, 110110, 110880, 111320, 111804, 112320, 113022, 113256, 113344, 114345, 114816, 115115, 115920, 116160, 116886, 118404, 119790, 120120, 120960, 121121, 121440, 121968, 122452, 123552, 125235, 125580, 125840, 127512, 127776, 128128, 129168, 130680, 131040, 131560, 132132, 132480, 133056, 133584, 133952, 135135, 135520, 136620, 137280, 138138, 138424, 139104, 139392, 139755, 141570, 141680, 143520, 143748, 144144, 144716, 145728, 147840, 148005, 149072, 150282, 150696, 151008, 152460, 153065, 154440, 154560, 155727, 155848, 157248, 157872, 159390, 159720, 160160, 161460, 161920, 162624, 164736, 165165, 166320, 166980, 167440, 167706, 169884, 170016, 170368, 172224, 173030, 173880, 174240, 174720, 175329, 176176, 177606, 178112, 179685, 180180, 180895, 182160, 182952, 183678, 184184, 185472, 186340, 188370, 188760, 190080, 191268, 191360, 191664, 192192, 194810, 196560, 197340, 198198, 198720, 200376, 200928, 201344, 203280, 205920, 207207, 207636, 209088, 210496, 212355, 212520, 212960, 214291, 215280, 216216, 217074, 218592, 220220, 221760, 222640, 223608, 224640, 226044, 226512, 226688, 228690, 230230, 231840, 232320, 233772, 236808, 239085, 239580, 240240, 242242, 242880, 243936, 244904, 247104, 250470, 251160, 251559, 251680, 253253, 255024, 255552, 258336, 259545, 261360, 262080, 263120, 264264, 266112, 267168, 267904, 270270, 271040, 273240, 274560, 275517, 276276, 276848, 278208, 279510, 282555, 283140, 283360, 287040, 287496, 288288, 289432, 291456, 292215, 296010, 297297, 298144, 300564, 301392, 302016, 304920, 306130, 308880, 309120, 311454, 311696, 314496, 315744, 318780, 319440, 320320, 322920, 325248, 325611, 330330, 332640, 333960, 334880, 335412, 339768, 340032, 344448, 345345, 346060, 347760, 348480, 350658, 352352, 355212, 356224, 359370, 360360, 361790, 363363, 364320, 365904, 367356, 368368, 372680, 375705, 376740, 377520, 382536, 383328, 384384, 389620, 393120, 394680, 396396, 397440, 397969, 400752, 401856, 406560, 411840, 414414, 415272, 418176, 419265, 420992, 424710, 425040, 425920, 428582, 430560, 432432, 434148, 437184, 440440, 443520, 444015, 445280, 447216, 452088, 453024, 457380, 459195, 460460, 463680, 467181, 467544, 473616, 478170, 479160, 480480, 484484, 485760, 487872, 489808, 494208, 495495, 500940, 502320, 503118, 503360, 506506, 510048, 511104, 516672, 519090, 522720, 524160, 525987, 526240, 528528, 534336, 540540, 542080, 542685, 546480, 551034, 552552, 553696, 556416, 559020, 565110, 566280, 566720, 574080, 574992, 576576, 578864, 584430, 592020, 594594, 596288, 601128, 602784, 604032, 605605, 609840, 612260, 617760, 621621, 622908, 623392, 631488, 637560, 638880, 640640, 642873, 645840, 651222, 660660, 665280, 667920, 669760, 670824, 679536, 680064, 690690, 692120, 695520, 696960, 701316, 704704, 710424, 718740, 720720, 723580, 726726, 728640, 731808, 734712, 736736, 745360, 751410, 753480, 755040, 759759, 765072, 766656, 778635, 779240, 786240, 789360, 792792, 795938, 801504, 803712, 813120, 823680, 826551, 828828, 830544, 838530, 849420, 850080, 851840, 857164, 861120, 864864, 868296, 874368, 876645, 880880, 888030, 890560, 894432, 904176, 906048, 914760, 918390, 920920, 927360, 934362, 935088, 947232, 956340, 958320, 960960, 968968, 975744, 976833, 979616, 990990, 1001880, 1004640, 1006236, 1006720, 1013012, 1020096, 1033344, 1036035, 1038180, 1045440, 1051974, 1052480, 1057056, 1068672, 1071455, 1081080, 1085370, 1090089, 1092960, 1102068, 1105104, 1107392, 1118040, 1130220, 1132560, 1133440, 1149984, 1153152, 1157728, 1168860, 1184040, 1189188, 1192576, 1193907, 1202256, 1205568, 1211210, 1219680, 1224520, 1235520, 1243242, 1245816, 1246784, 1257795, 1262976, 1266265, 1275120, 1277760, 1285746, 1291680, 1302444, 1321320, 1330560, 1335840, 1339520, 1341648, 1359072, 1377585, 1381380, 1384240, 1391040, 1402632, 1409408, 1420848, 1437480, 1441440, 1447160, 1453452, 1457280, 1463616, 1469424, 1473472, 1486485, 1490720, 1502820, 1506960, 1510080, 1519518, 1530144, 1533312, 1557270, 1558480, 1572480, 1578720, 1585584, 1591876, 1603008, 1626240, 1628055, 1653102, 1657656, 1661088, 1677060, 1698840, 1700160, 1714328, 1722240, 1729728, 1736592, 1753290, 1761760, 1776060, 1781120, 1788864, 1808352, 1812096, 1816815, 1829520, 1836780, 1841840, 1868724, 1870176, 1894464, 1912680, 1916640, 1921920, 1928619, 1937936, 1953666, 1959232, 1981980, 1989845, 2003760, 2009280, 2012472, 2026024, 2040192, 2072070, 2076360, 2090880, 2103948, 2104960, 2114112, 2142910, 2162160, 2170740, 2180178, 2185920, 2204136, 2210208, 2214784, 2236080, 2260440, 2265120, 2279277, 2299968, 2315456, 2335905, 2337720, 2368080, 2378376, 2387814, 2404512, 2411136, 2422420, 2439360, 2449040, 2471040, 2486484, 2491632, 2493568, 2515590, 2532530, 2550240, 2555520, 2571492, 2583360, 2604888, 2629935, 2642640, 2671680, 2683296, 2718144, 2755170, 2762760, 2768480, 2782080, 2785783, 2805264, 2841696, 2874960, 2882880, 2894320, 2906904, 2927232, 2938848, 2946944, 2972970, 2981440, 3005640, 3013920, 3020160, 3039036, 3060288, 3108105, 3114540, 3116960, 3157440, 3171168, 3183752, 3206016, 3214365, 3256110, 3270267, 3306204, 3315312, 3322176, 3354120, 3397680, 3400320, 3428656, 3459456, 3473184, 3506580, 3523520, 3552120, 3577728, 3581721, 3616704, 3633630, 3659040, 3673560, 3683680, 3737448, 3740352, 3788928, 3798795, 3825360, 3833280, 3857238, 3875872, 3907332, 3918464, 3963960, 3979690, 4007520, 4018560, 4024944, 4052048, 4132755, 4144140, 4152720, 4207896, 4228224, 4285820, 4324320, 4341480, 4360356, 4371840, 4408272, 4420416, 4472160, 4520880, 4530240, 4558554, 4599936, 4630912, 4671810, 4675440, 4736160, 4756752, 4775628, 4809024, 4844840, 4878720, 4884165, 4898080, 4972968, 4983264, 5031180, 5065060, 5100480, 5142984, 5166720, 5209776, 5259870, 5285280, 5343360, 5366592, 5436288, 5450445, 5510340, 5525520, 5536960, 5571566, 5610528, 5683392, 5749920, 5765760, 5785857, 5788640, 5813808, 5877696, 5945940, 5962880, 5969535, 6011280, 6027840, 6078072, 6120576, 6216210, 6229080, 6233920, 6314880, 6342336, 6367504, 6428730, 6512220, 6540534, 6612408, 6630624, 6644352, 6708240, 6795360, 6837831, 6857312, 6946368, 7013160, 7047040, 7104240, 7163442, 7233408, 7267260, 7318080, 7347120, 7367360, 7474896, 7480704, 7597590, 7650720, 7666560, 7714476, 7751744, 7814664, 7927920, 7959380, 8015040, 8049888, 8104096, 8265510, 8288280, 8305440, 8357349, 8415792, 8571640, 8648640, 8682960, 8720712, 8816544, 8840832, 8944320, 9041760, 9060480, 9117108, 9343620, 9350880, 9472320, 9513504, 9551256, 9618048, 9643095, 9689680, 9768330, 9796160, 9945936, 9966528, 10062360, 10130120, 10200960, 10285968, 10419552, 10519740, 10570560, 10733184, 10745163, 10900890, 11020680, 11051040, 11073920, 11143132, 11221056, 11366784, 11396385, 11499840, 11571714, 11577280, 11627616, 11755392, 11891880, 11939070, 12022560, 12055680, 12156144, 12432420, 12458160, 12467840, 12684672, 12735008, 12857460, 13024440, 13081068, 13224816, 13261248, 13416480, 13590720, 13675662, 13714624, 13892736, 13928915, 14026320, 14208480, 14326884, 14534520, 14636160, 14694240, 14734720, 14949792, 15195180, 15301440, 15428952, 15503488, 15629328, 15855840, 15918760, 16030080, 16099776, 16208192, 16351335, 16531020, 16576560, 16610880, 16714698, 16831584, 17143280, 17297280, 17365920, 17441424, 17633088, 17888640, 17908605, 18083520, 18234216, 18687240, 18701760, 18944640, 19027008, 19102512, 19286190, 19379360, 19536660, 19592320, 19891872, 19933056, 20124720, 20260240, 20571936, 20839104, 21039480, 21141120, 21490326, 21801780, 22041360, 22102080, 22286264, 22442112, 22792770, 22999680, 23143428, 23154560, 23255232, 23783760, 23878140, 24045120, 24312288, 24864840, 24916320, 25072047, 25470016, 25714920, 26048880, 26162136, 26449632, 26522496, 26832960, 27181440, 27351324, 27429248, 27857830, 28052640, 28416960, 28653768, 28929285, 29069040, 29388480, 29899584, 30390360, 30602880, 30857904, 31258656, 31711680, 31837520, 32199552, 32416384, 32702670, 33062040, 33153120, 33221760, 33429396, 33663168, 34189155, 34286560, 34731840, 34882848, 35266176, 35817210, 36167040, 36468432, 37374480, 37403520, 38054016, 38205024, 38572380, 38758720, 39073320, 39783744, 40249440, 40520480, 41143872, 41678208, 41786745, 42078960, 42980652, 43603560, 44082720, 44204160, 44572528, 45585540, 46286856, 46510464, 47567520, 47756280, 48090240, 48624576, 49729680, 49832640, 50144094, 50940032, 51429840, 52097760, 52324272, 52899264, 53665920, 53725815, 54702648, 55715660, 56105280, 56833920, 57307536, 57858570, 58138080, 58776960, 59799168, 60780720, 61715808, 62517312, 63423360, 63675040, 65405340, 66124080, 66306240, 66858792, 67326336, 68378310, 68573120, 69463680, 69765696, 71634420, 72936864, 74748960, 75216141, 76410048, 77144760, 77517440, 78146640, 79567488, 80498880, 81040960, 82287744, 83573490, 84157920, 85961304, 87207120, 88165440, 89145056, 91171080, 92573712, 95135040, 95512560, 97249152, 99459360, 99665280, 100288188, 102859680, 104195520, 104648544, 105798528, 107451630, 109405296, 111431320, 112210560, 114615072, 115717140, 116276160, 121561440, 123431616, 125034624, 125360235, 127350080, 130810680, 132248160, 132612480, 133717584, 136756620, 137146240, 139531392, 143268840, 145873728, 149497920, 150432282, 152820096, 154289520, 156293280, 160997760, 162081920, 167146980, 168315840, 171922608, 174414240, 176330880, 178290112, 182342160, 185147424, 190270080, 191025120, 198918720, 200576376, 205719360, 208391040, 209297088, 214903260, 218810592, 222862640, 229230144, 231434280, 232552320, 243122880, 246863232, 250720470, 254700160, 261621360, 264496320, 267435168, 273513240, 286537680, 291747456, 298995840, 300864564, 308579040, 312586560, 334293960, 336631680, 343845216, 348828480, 356580224, 364684320, 370294848, 376080705, 382050240, 397837440, 401152752, 411438720, 418594176, 429806520, 437621184, 445725280, 458460288, 462868560, 486245760, 501440940, 523242720, 528992640, 534870336, 547026480, 573075360, 601729128, 617158080, 625173120, 668587920, 687690432, 697656960, 729368640, 740589696, 752161410, 764100480, 802305504, 859613040, 875242368, 891450560, 925737120, 1002881880, 1046485440, 1069740672, 1094052960, 1146150720, 1203458256, 1234316160, 1337175840, 1375380864, 1458737280, 1504322820, 1604611008, 1719226080, 1782901120, 1851474240, 2005763760, 2092970880, 2188105920, 2292301440, 2406916512, 2674351680, 3008645640, 3209222016, 3438452160, 3702948480, 4011527520, 4376211840, 4813833024, 5348703360, 6017291280, 6876904320, 8023055040, 9627666048, 12034582560, 16046110080, 24069165120, 48138330240]

約数ペア:

[(1, 48138330240), (2, 24069165120), (3, 16046110080), (4, 12034582560), (5, 9627666048), (6, 8023055040), (7, 6876904320), (8, 6017291280), (9, 5348703360), (10, 4813833024), (11, 4376211840), (12, 4011527520), (13, 3702948480), (14, 3438452160), (15, 3209222016), (16, 3008645640), (18, 2674351680), (20, 2406916512), (21, 2292301440), (22, 2188105920), (23, 2092970880), (24, 2005763760), (26, 1851474240), (27, 1782901120), (28, 1719226080), (30, 1604611008), (32, 1504322820), (33, 1458737280), (35, 1375380864), (36, 1337175840), (39, 1234316160), (40, 1203458256), (42, 1146150720), (44, 1094052960), (45, 1069740672), (46, 1046485440), (48, 1002881880), (52, 925737120), (54, 891450560), (55, 875242368), (56, 859613040), (60, 802305504), (63, 764100480), (64, 752161410), (65, 740589696), (66, 729368640), (69, 697656960), (70, 687690432), (72, 668587920), (77, 625173120), (78, 617158080), (80, 601729128), (84, 573075360), (88, 547026480), (90, 534870336), (91, 528992640), (92, 523242720), (96, 501440940), (99, 486245760), (104, 462868560), (105, 458460288), (108, 445725280), (110, 437621184), (112, 429806520), (115, 418594176), (117, 411438720), (120, 401152752), (121, 397837440), (126, 382050240), (128, 376080705), (130, 370294848), (132, 364684320), (135, 356580224), (138, 348828480), (140, 343845216), (143, 336631680), (144, 334293960), (154, 312586560), (156, 308579040), (160, 300864564), (161, 298995840), (165, 291747456), (168, 286537680), (176, 273513240), (180, 267435168), (182, 264496320), (184, 261621360), (189, 254700160), (192, 250720470), (195, 246863232), (198, 243122880), (207, 232552320), (208, 231434280), (210, 229230144), (216, 222862640), (220, 218810592), (224, 214903260), (230, 209297088), (231, 208391040), (234, 205719360), (240, 200576376), (242, 198918720), (252, 191025120), (253, 190270080), (260, 185147424), (264, 182342160), (270, 178290112), (273, 176330880), (276, 174414240), (280, 171922608), (286, 168315840), (288, 167146980), (297, 162081920), (299, 160997760), (308, 156293280), (312, 154289520), (315, 152820096), (320, 150432282), (322, 149497920), (330, 145873728), (336, 143268840), (345, 139531392), (351, 137146240), (352, 136756620), (360, 133717584), (363, 132612480), (364, 132248160), (368, 130810680), (378, 127350080), (384, 125360235), (385, 125034624), (390, 123431616), (396, 121561440), (414, 116276160), (416, 115717140), (420, 114615072), (429, 112210560), (432, 111431320), (440, 109405296), (448, 107451630), (455, 105798528), (460, 104648544), (462, 104195520), (468, 102859680), (480, 100288188), (483, 99665280), (484, 99459360), (495, 97249152), (504, 95512560), (506, 95135040), (520, 92573712), (528, 91171080), (540, 89145056), (546, 88165440), (552, 87207120), (560, 85961304), (572, 84157920), (576, 83573490), (585, 82287744), (594, 81040960), (598, 80498880), (605, 79567488), (616, 78146640), (621, 77517440), (624, 77144760), (630, 76410048), (640, 75216141), (644, 74748960), (660, 72936864), (672, 71634420), (690, 69765696), (693, 69463680), (702, 68573120), (704, 68378310), (715, 67326336), (720, 66858792), (726, 66306240), (728, 66124080), (736, 65405340), (756, 63675040), (759, 63423360), (770, 62517312), (780, 61715808), (792, 60780720), (805, 59799168), (819, 58776960), (828, 58138080), (832, 57858570), (840, 57307536), (847, 56833920), (858, 56105280), (864, 55715660), (880, 54702648), (896, 53725815), (897, 53665920), (910, 52899264), (920, 52324272), (924, 52097760), (936, 51429840), (945, 50940032), (960, 50144094), (966, 49832640), (968, 49729680), (990, 48624576), (1001, 48090240), (1008, 47756280), (1012, 47567520), (1035, 46510464), (1040, 46286856), (1056, 45585540), (1080, 44572528), (1089, 44204160), (1092, 44082720), (1104, 43603560), (1120, 42980652), (1144, 42078960), (1152, 41786745), (1155, 41678208), (1170, 41143872), (1188, 40520480), (1196, 40249440), (1210, 39783744), (1232, 39073320), (1242, 38758720), (1248, 38572380), (1260, 38205024), (1265, 38054016), (1287, 37403520), (1288, 37374480), (1320, 36468432), (1331, 36167040), (1344, 35817210), (1365, 35266176), (1380, 34882848), (1386, 34731840), (1404, 34286560), (1408, 34189155), (1430, 33663168), (1440, 33429396), (1449, 33221760), (1452, 33153120), (1456, 33062040), (1472, 32702670), (1485, 32416384), (1495, 32199552), (1512, 31837520), (1518, 31711680), (1540, 31258656), (1560, 30857904), (1573, 30602880), (1584, 30390360), (1610, 29899584), (1638, 29388480), (1656, 29069040), (1664, 28929285), (1680, 28653768), (1694, 28416960), (1716, 28052640), (1728, 27857830), (1755, 27429248), (1760, 27351324), (1771, 27181440), (1794, 26832960), (1815, 26522496), (1820, 26449632), (1840, 26162136), (1848, 26048880), (1872, 25714920), (1890, 25470016), (1920, 25072047), (1932, 24916320), (1936, 24864840), (1980, 24312288), (2002, 24045120), (2016, 23878140), (2024, 23783760), (2070, 23255232), (2079, 23154560), (2080, 23143428), (2093, 22999680), (2112, 22792770), (2145, 22442112), (2160, 22286264), (2178, 22102080), (2184, 22041360), (2208, 21801780), (2240, 21490326), (2277, 21141120), (2288, 21039480), (2310, 20839104), (2340, 20571936), (2376, 20260240), (2392, 20124720), (2415, 19933056), (2420, 19891872), (2457, 19592320), (2464, 19536660), (2484, 19379360), (2496, 19286190), (2520, 19102512), (2530, 19027008), (2541, 18944640), (2574, 18701760), (2576, 18687240), (2640, 18234216), (2662, 18083520), (2688, 17908605), (2691, 17888640), (2730, 17633088), (2760, 17441424), (2772, 17365920), (2783, 17297280), (2808, 17143280), (2860, 16831584), (2880, 16714698), (2898, 16610880), (2904, 16576560), (2912, 16531020), (2944, 16351335), (2970, 16208192), (2990, 16099776), (3003, 16030080), (3024, 15918760), (3036, 15855840), (3080, 15629328), (3105, 15503488), (3120, 15428952), (3146, 15301440), (3168, 15195180), (3220, 14949792), (3267, 14734720), (3276, 14694240), (3289, 14636160), (3312, 14534520), (3360, 14326884), (3388, 14208480), (3432, 14026320), (3456, 13928915), (3465, 13892736), (3510, 13714624), (3520, 13675662), (3542, 13590720), (3588, 13416480), (3630, 13261248), (3640, 13224816), (3680, 13081068), (3696, 13024440), (3744, 12857460), (3780, 12735008), (3795, 12684672), (3861, 12467840), (3864, 12458160), (3872, 12432420), (3960, 12156144), (3993, 12055680), (4004, 12022560), (4032, 11939070), (4048, 11891880), (4095, 11755392), (4140, 11627616), (4158, 11577280), (4160, 11571714), (4186, 11499840), (4224, 11396385), (4235, 11366784), (4290, 11221056), (4320, 11143132), (4347, 11073920), (4356, 11051040), (4368, 11020680), (4416, 10900890), (4480, 10745163), (4485, 10733184), (4554, 10570560), (4576, 10519740), (4620, 10419552), (4680, 10285968), (4719, 10200960), (4752, 10130120), (4784, 10062360), (4830, 9966528), (4840, 9945936), (4914, 9796160), (4928, 9768330), (4968, 9689680), (4992, 9643095), (5005, 9618048), (5040, 9551256), (5060, 9513504), (5082, 9472320), (5148, 9350880), (5152, 9343620), (5280, 9117108), (5313, 9060480), (5324, 9041760), (5382, 8944320), (5445, 8840832), (5460, 8816544), (5520, 8720712), (5544, 8682960), (5566, 8648640), (5616, 8571640), (5720, 8415792), (5760, 8357349), (5796, 8305440), (5808, 8288280), (5824, 8265510), (5940, 8104096), (5980, 8049888), (6006, 8015040), (6048, 7959380), (6072, 7927920), (6160, 7814664), (6210, 7751744), (6240, 7714476), (6279, 7666560), (6292, 7650720), (6336, 7597590), (6435, 7480704), (6440, 7474896), (6534, 7367360), (6552, 7347120), (6578, 7318080), (6624, 7267260), (6655, 7233408), (6720, 7163442), (6776, 7104240), (6831, 7047040), (6864, 7013160), (6930, 6946368), (7020, 6857312), (7040, 6837831), (7084, 6795360), (7176, 6708240), (7245, 6644352), (7260, 6630624), (7280, 6612408), (7360, 6540534), (7392, 6512220), (7488, 6428730), (7560, 6367504), (7590, 6342336), (7623, 6314880), (7722, 6233920), (7728, 6229080), (7744, 6216210), (7865, 6120576), (7920, 6078072), (7986, 6027840), (8008, 6011280), (8064, 5969535), (8073, 5962880), (8096, 5945940), (8190, 5877696), (8280, 5813808), (8316, 5788640), (8320, 5785857), (8349, 5765760), (8372, 5749920), (8470, 5683392), (8580, 5610528), (8640, 5571566), (8694, 5536960), (8712, 5525520), (8736, 5510340), (8832, 5450445), (8855, 5436288), (8970, 5366592), (9009, 5343360), (9108, 5285280), (9152, 5259870), (9240, 5209776), (9317, 5166720), (9360, 5142984), (9438, 5100480), (9504, 5065060), (9568, 5031180), (9660, 4983264), (9680, 4972968), (9828, 4898080), (9856, 4884165), (9867, 4878720), (9936, 4844840), (10010, 4809024), (10080, 4775628), (10120, 4756752), (10164, 4736160), (10296, 4675440), (10304, 4671810), (10395, 4630912), (10465, 4599936), (10560, 4558554), (10626, 4530240), (10648, 4520880), (10764, 4472160), (10890, 4420416), (10920, 4408272), (11011, 4371840), (11040, 4360356), (11088, 4341480), (11132, 4324320), (11232, 4285820), (11385, 4228224), (11440, 4207896), (11592, 4152720), (11616, 4144140), (11648, 4132755), (11880, 4052048), (11960, 4024944), (11979, 4018560), (12012, 4007520), (12096, 3979690), (12144, 3963960), (12285, 3918464), (12320, 3907332), (12420, 3875872), (12480, 3857238), (12558, 3833280), (12584, 3825360), (12672, 3798795), (12705, 3788928), (12870, 3740352), (12880, 3737448), (13068, 3683680), (13104, 3673560), (13156, 3659040), (13248, 3633630), (13310, 3616704), (13440, 3581721), (13455, 3577728), (13552, 3552120), (13662, 3523520), (13728, 3506580), (13860, 3473184), (13915, 3459456), (14040, 3428656), (14157, 3400320), (14168, 3397680), (14352, 3354120), (14490, 3322176), (14520, 3315312), (14560, 3306204), (14720, 3270267), (14784, 3256110), (14976, 3214365), (15015, 3206016), (15120, 3183752), (15180, 3171168), (15246, 3157440), (15444, 3116960), (15456, 3114540), (15488, 3108105), (15730, 3060288), (15840, 3039036), (15939, 3020160), (15972, 3013920), (16016, 3005640), (16146, 2981440), (16192, 2972970), (16335, 2946944), (16380, 2938848), (16445, 2927232), (16560, 2906904), (16632, 2894320), (16698, 2882880), (16744, 2874960), (16940, 2841696), (17160, 2805264), (17280, 2785783), (17303, 2782080), (17388, 2768480), (17424, 2762760), (17472, 2755170), (17710, 2718144), (17940, 2683296), (18018, 2671680), (18216, 2642640), (18304, 2629935), (18480, 2604888), (18634, 2583360), (18720, 2571492), (18837, 2555520), (18876, 2550240), (19008, 2532530), (19136, 2515590), (19305, 2493568), (19320, 2491632), (19360, 2486484), (19481, 2471040), (19656, 2449040), (19734, 2439360), (19872, 2422420), (19965, 2411136), (20020, 2404512), (20160, 2387814), (20240, 2378376), (20328, 2368080), (20592, 2337720), (20608, 2335905), (20790, 2315456), (20930, 2299968), (21120, 2279277), (21252, 2265120), (21296, 2260440), (21528, 2236080), (21735, 2214784), (21780, 2210208), (21840, 2204136), (22022, 2185920), (22080, 2180178), (22176, 2170740), (22264, 2162160), (22464, 2142910), (22770, 2114112), (22869, 2104960), (22880, 2103948), (23023, 2090880), (23184, 2076360), (23232, 2072070), (23595, 2040192), (23760, 2026024), (23920, 2012472), (23958, 2009280), (24024, 2003760), (24192, 1989845), (24288, 1981980), (24570, 1959232), (24640, 1953666), (24840, 1937936), (24960, 1928619), (25047, 1921920), (25116, 1916640), (25168, 1912680), (25410, 1894464), (25740, 1870176), (25760, 1868724), (26136, 1841840), (26208, 1836780), (26312, 1829520), (26496, 1816815), (26565, 1812096), (26620, 1808352), (26910, 1788864), (27027, 1781120), (27104, 1776060), (27324, 1761760), (27456, 1753290), (27720, 1736592), (27830, 1729728), (27951, 1722240), (28080, 1714328), (28314, 1700160), (28336, 1698840), (28704, 1677060), (28980, 1661088), (29040, 1657656), (29120, 1653102), (29568, 1628055), (29601, 1626240), (30030, 1603008), (30240, 1591876), (30360, 1585584), (30492, 1578720), (30613, 1572480), (30888, 1558480), (30912, 1557270), (31395, 1533312), (31460, 1530144), (31680, 1519518), (31878, 1510080), (31944, 1506960), (32032, 1502820), (32292, 1490720), (32384, 1486485), (32670, 1473472), (32760, 1469424), (32890, 1463616), (33033, 1457280), (33120, 1453452), (33264, 1447160), (33396, 1441440), (33488, 1437480), (33880, 1420848), (34155, 1409408), (34320, 1402632), (34606, 1391040), (34776, 1384240), (34848, 1381380), (34944, 1377585), (35420, 1359072), (35880, 1341648), (35937, 1339520), (36036, 1335840), (36179, 1330560), (36432, 1321320), (36960, 1302444), (37268, 1291680), (37440, 1285746), (37674, 1277760), (37752, 1275120), (38016, 1266265), (38115, 1262976), (38272, 1257795), (38610, 1246784), (38640, 1245816), (38720, 1243242), (38962, 1235520), (39312, 1224520), (39468, 1219680), (39744, 1211210), (39930, 1205568), (40040, 1202256), (40320, 1193907), (40365, 1192576), (40480, 1189188), (40656, 1184040), (41184, 1168860), (41580, 1157728), (41745, 1153152), (41860, 1149984), (42471, 1133440), (42504, 1132560), (42592, 1130220), (43056, 1118040), (43470, 1107392), (43560, 1105104), (43680, 1102068), (44044, 1092960), (44160, 1090089), (44352, 1085370), (44528, 1081080), (44928, 1071455), (45045, 1068672), (45540, 1057056), (45738, 1052480), (45760, 1051974), (46046, 1045440), (46368, 1038180), (46464, 1036035), (46585, 1033344), (47190, 1020096), (47520, 1013012), (47817, 1006720), (47840, 1006236), (47916, 1004640), (48048, 1001880), (48576, 990990), (49140, 979616), (49280, 976833), (49335, 975744), (49680, 968968), (50094, 960960), (50232, 958320), (50336, 956340), (50820, 947232), (51480, 935088), (51520, 934362), (51909, 927360), (52272, 920920), (52416, 918390), (52624, 914760), (53130, 906048), (53240, 904176), (53820, 894432), (54054, 890560), (54208, 888030), (54648, 880880), (54912, 876645), (55055, 874368), (55440, 868296), (55660, 864864), (55902, 861120), (56160, 857164), (56511, 851840), (56628, 850080), (56672, 849420), (57408, 838530), (57960, 830544), (58080, 828828), (58240, 826551), (58443, 823680), (59202, 813120), (59895, 803712), (60060, 801504), (60480, 795938), (60720, 792792), (60984, 789360), (61226, 786240), (61776, 779240), (61824, 778635), (62790, 766656), (62920, 765072), (63360, 759759), (63756, 755040), (63888, 753480), (64064, 751410), (64584, 745360), (65340, 736736), (65520, 734712), (65780, 731808), (66066, 728640), (66240, 726726), (66528, 723580), (66792, 720720), (66976, 718740), (67760, 710424), (68310, 704704), (68640, 701316), (69069, 696960), (69212, 695520), (69552, 692120), (69696, 690690), (70785, 680064), (70840, 679536), (71760, 670824), (71874, 669760), (72072, 667920), (72358, 665280), (72864, 660660), (73920, 651222), (74536, 645840), (74880, 642873), (75141, 640640), (75348, 638880), (75504, 637560), (76230, 631488), (77220, 623392), (77280, 622908), (77440, 621621), (77924, 617760), (78624, 612260), (78936, 609840), (79488, 605605), (79695, 604032), (79860, 602784), (80080, 601128), (80730, 596288), (80960, 594594), (81312, 592020), (82368, 584430), (83160, 578864), (83490, 576576), (83720, 574992), (83853, 574080), (84942, 566720), (85008, 566280), (85184, 565110), (86112, 559020), (86515, 556416), (86940, 553696), (87120, 552552), (87360, 551034), (88088, 546480), (88704, 542685), (88803, 542080), (89056, 540540), (90090, 534336), (91080, 528528), (91476, 526240), (91520, 525987), (91839, 524160), (92092, 522720), (92736, 519090), (93170, 516672), (94185, 511104), (94380, 510048), (95040, 506506), (95634, 503360), (95680, 503118), (95832, 502320), (96096, 500940), (97152, 495495), (97405, 494208), (98280, 489808), (98670, 487872), (99099, 485760), (99360, 484484), (100188, 480480), (100464, 479160), (100672, 478170), (101640, 473616), (102960, 467544), (103040, 467181), (103818, 463680), (104544, 460460), (104832, 459195), (105248, 457380), (106260, 453024), (106480, 452088), (107640, 447216), (108108, 445280), (108416, 444015), (108537, 443520), (109296, 440440), (110110, 437184), (110880, 434148), (111320, 432432), (111804, 430560), (112320, 428582), (113022, 425920), (113256, 425040), (113344, 424710), (114345, 420992), (114816, 419265), (115115, 418176), (115920, 415272), (116160, 414414), (116886, 411840), (118404, 406560), (119790, 401856), (120120, 400752), (120960, 397969), (121121, 397440), (121440, 396396), (121968, 394680), (122452, 393120), (123552, 389620), (125235, 384384), (125580, 383328), (125840, 382536), (127512, 377520), (127776, 376740), (128128, 375705), (129168, 372680), (130680, 368368), (131040, 367356), (131560, 365904), (132132, 364320), (132480, 363363), (133056, 361790), (133584, 360360), (133952, 359370), (135135, 356224), (135520, 355212), (136620, 352352), (137280, 350658), (138138, 348480), (138424, 347760), (139104, 346060), (139392, 345345), (139755, 344448), (141570, 340032), (141680, 339768), (143520, 335412), (143748, 334880), (144144, 333960), (144716, 332640), (145728, 330330), (147840, 325611), (148005, 325248), (149072, 322920), (150282, 320320), (150696, 319440), (151008, 318780), (152460, 315744), (153065, 314496), (154440, 311696), (154560, 311454), (155727, 309120), (155848, 308880), (157248, 306130), (157872, 304920), (159390, 302016), (159720, 301392), (160160, 300564), (161460, 298144), (161920, 297297), (162624, 296010), (164736, 292215), (165165, 291456), (166320, 289432), (166980, 288288), (167440, 287496), (167706, 287040), (169884, 283360), (170016, 283140), (170368, 282555), (172224, 279510), (173030, 278208), (173880, 276848), (174240, 276276), (174720, 275517), (175329, 274560), (176176, 273240), (177606, 271040), (178112, 270270), (179685, 267904), (180180, 267168), (180895, 266112), (182160, 264264), (182952, 263120), (183678, 262080), (184184, 261360), (185472, 259545), (186340, 258336), (188370, 255552), (188760, 255024), (190080, 253253), (191268, 251680), (191360, 251559), (191664, 251160), (192192, 250470), (194810, 247104), (196560, 244904), (197340, 243936), (198198, 242880), (198720, 242242), (200376, 240240), (200928, 239580), (201344, 239085), (203280, 236808), (205920, 233772), (207207, 232320), (207636, 231840), (209088, 230230), (210496, 228690), (212355, 226688), (212520, 226512), (212960, 226044), (214291, 224640), (215280, 223608), (216216, 222640), (217074, 221760), (218592, 220220)]