77439922560

素因数分解:

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

素因数の和:118

約数の個数: 2048

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

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

約数列:

[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, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 330, 333, 336, 351, 352, 360, 363, 364, 370, 378, 384, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 484, 495, 504, 518, 520, 528, 540, 546, 555, 560, 572, 576, 585, 592, 594, 605, 616, 624, 630, 640, 660, 666, 672, 693, 702, 704, 715, 720, 726, 728, 740, 756, 770, 777, 780, 792, 814, 819, 832, 840, 847, 858, 864, 880, 888, 896, 910, 924, 936, 945, 960, 962, 968, 990, 999, 1001, 1008, 1036, 1040, 1056, 1080, 1089, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1184, 1188, 1210, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1331, 1332, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1573, 1584, 1628, 1638, 1664, 1665, 1680, 1694, 1716, 1728, 1755, 1760, 1776, 1815, 1820, 1848, 1872, 1890, 1920, 1924, 1936, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2112, 2145, 2160, 2178, 2184, 2220, 2240, 2288, 2310, 2331, 2340, 2368, 2376, 2405, 2420, 2442, 2457, 2464, 2496, 2520, 2541, 2574, 2590, 2640, 2662, 2664, 2688, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2904, 2912, 2960, 2970, 3003, 3024, 3080, 3108, 3120, 3146, 3168, 3256, 3267, 3276, 3330, 3360, 3367, 3388, 3432, 3456, 3465, 3510, 3520, 3552, 3630, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3872, 3885, 3960, 3993, 3996, 4004, 4032, 4070, 4095, 4144, 4158, 4160, 4224, 4235, 4290, 4320, 4329, 4356, 4368, 4440, 4477, 4480, 4576, 4620, 4662, 4680, 4719, 4736, 4752, 4810, 4840, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5082, 5148, 5180, 5280, 5291, 5324, 5328, 5445, 5460, 5544, 5616, 5698, 5720, 5760, 5772, 5808, 5824, 5920, 5940, 6006, 6048, 6105, 6160, 6216, 6240, 6292, 6336, 6435, 6512, 6534, 6552, 6655, 6660, 6720, 6734, 6776, 6864, 6930, 6993, 7020, 7040, 7104, 7215, 7260, 7280, 7326, 7392, 7488, 7560, 7623, 7696, 7722, 7744, 7770, 7865, 7920, 7986, 7992, 8008, 8064, 8140, 8190, 8288, 8316, 8320, 8470, 8547, 8580, 8640, 8658, 8712, 8736, 8880, 8954, 9009, 9152, 9240, 9317, 9324, 9360, 9438, 9504, 9620, 9680, 9768, 9828, 9856, 9990, 10010, 10080, 10101, 10164, 10296, 10360, 10395, 10560, 10582, 10648, 10656, 10890, 10920, 10989, 11011, 11088, 11232, 11396, 11440, 11544, 11616, 11648, 11655, 11840, 11880, 11979, 12012, 12096, 12210, 12285, 12320, 12432, 12480, 12584, 12672, 12705, 12870, 12987, 13024, 13068, 13104, 13310, 13320, 13431, 13440, 13468, 13552, 13728, 13860, 13986, 14040, 14157, 14208, 14245, 14430, 14520, 14560, 14652, 14784, 14976, 15015, 15120, 15246, 15392, 15444, 15488, 15540, 15730, 15840, 15873, 15972, 15984, 16016, 16280, 16335, 16380, 16576, 16632, 16835, 16940, 17094, 17160, 17280, 17303, 17316, 17424, 17472, 17760, 17908, 18018, 18304, 18315, 18480, 18634, 18648, 18720, 18876, 19008, 19240, 19305, 19360, 19536, 19656, 19965, 19980, 20020, 20160, 20202, 20328, 20592, 20720, 20790, 21120, 21164, 21296, 21312, 21645, 21780, 21840, 21978, 22022, 22176, 22385, 22464, 22792, 22869, 22880, 23088, 23232, 23310, 23595, 23680, 23760, 23958, 24024, 24192, 24420, 24570, 24640, 24864, 24960, 25168, 25410, 25641, 25740, 25974, 26048, 26136, 26208, 26455, 26620, 26640, 26862, 26936, 27027, 27104, 27456, 27720, 27951, 27972, 28080, 28314, 28490, 28860, 29040, 29120, 29304, 29568, 30030, 30240, 30303, 30492, 30784, 30888, 31080, 31339, 31460, 31680, 31746, 31944, 31968, 32032, 32560, 32670, 32760, 33033, 33152, 33264, 33670, 33880, 34188, 34320, 34606, 34632, 34848, 34944, 34965, 35520, 35816, 35937, 36036, 36630, 36960, 37037, 37268, 37296, 37440, 37752, 38016, 38115, 38480, 38610, 38720, 39072, 39312, 39930, 39960, 40040, 40293, 40320, 40404, 40656, 41184, 41440, 41580, 42328, 42471, 42592, 42624, 42735, 43290, 43560, 43680, 43956, 44044, 44352, 44770, 44928, 45045, 45584, 45738, 45760, 46176, 46464, 46585, 46620, 47190, 47520, 47619, 47916, 48048, 48840, 49140, 49247, 49280, 49728, 50336, 50505, 50820, 51282, 51480, 51909, 51948, 52096, 52272, 52416, 52910, 53240, 53280, 53724, 53872, 54054, 54208, 54912, 54945, 55055, 55440, 55902, 55944, 56160, 56628, 56980, 57720, 58080, 58201, 58240, 58608, 59895, 60060, 60480, 60606, 60984, 61568, 61776, 62160, 62678, 62920, 63360, 63492, 63888, 63936, 64064, 64935, 65120, 65340, 65520, 66066, 66528, 67155, 67340, 67760, 68376, 68640, 69212, 69264, 69696, 69930, 70785, 71040, 71632, 71874, 72072, 73260, 73920, 74074, 74536, 74592, 74880, 75504, 76230, 76923, 76960, 77220, 77440, 78144, 78624, 79365, 79860, 79920, 80080, 80586, 80808, 81312, 82368, 82880, 83160, 83853, 84656, 84942, 85184, 85470, 86515, 86580, 87120, 87360, 87912, 88088, 88704, 89540, 90090, 90909, 91168, 91476, 91520, 92352, 93170, 93240, 94017, 94380, 95040, 95238, 95832, 96096, 97680, 98280, 98494, 99099, 99456, 100672, 101010, 101640, 102564, 102960, 103818, 103896, 104544, 104832, 105820, 106480, 106560, 107448, 107744, 108108, 108416, 109890, 110110, 110880, 111111, 111804, 111888, 112320, 113256, 113960, 114345, 115440, 116160, 116402, 117216, 119790, 120120, 120879, 120960, 121121, 121212, 121968, 123552, 124320, 125356, 125840, 126984, 127776, 127872, 128128, 128205, 129870, 130240, 130680, 131040, 132132, 133056, 134310, 134680, 135135, 135520, 136752, 137280, 138424, 138528, 139392, 139755, 139860, 141570, 142857, 143264, 143748, 144144, 146520, 147741, 147840, 148148, 149072, 149184, 151008, 151515, 152460, 153846, 153920, 154440, 155727, 156288, 156695, 157248, 158730, 159720, 159840, 160160, 161172, 161616, 162624, 164736, 165165, 165760, 166320, 167706, 169312, 169884, 170368, 170940, 173030, 173160, 174240, 174603, 174720, 175824, 176176, 179080, 179685, 180180, 181818, 182336, 182952, 184704, 185185, 186340, 186480, 188034, 188760, 190080, 190476, 191664, 192192, 195360, 196560, 196988, 198198, 201344, 201465, 202020, 203280, 205128, 205920, 207636, 207792, 209088, 211640, 212355, 212960, 213120, 214896, 215488, 216216, 219780, 220220, 221760, 222222, 223608, 223776, 224640, 226512, 227920, 228690, 230880, 232320, 232804, 234432, 238095, 239580, 240240, 241758, 242242, 242424, 243936, 246235, 247104, 248640, 250712, 251559, 251680, 253968, 255552, 256410, 259545, 259740, 260480, 261360, 262080, 264264, 266112, 268620, 269360, 270270, 271040, 273504, 274560, 276848, 277056, 279510, 279720, 282051, 283140, 285714, 286528, 287496, 288288, 291005, 293040, 295482, 296296, 297297, 298144, 298368, 302016, 303030, 304920, 307692, 307840, 308880, 311454, 313390, 314496, 317460, 319440, 319680, 320320, 322344, 323232, 325248, 330330, 332640, 333333, 335412, 338624, 339768, 341880, 344729, 346060, 346320, 348480, 349206, 351648, 352352, 358160, 359370, 360360, 363363, 363636, 364672, 365904, 370370, 372680, 372960, 376068, 377520, 380952, 383328, 384384, 384615, 390720, 393120, 393976, 396396, 402930, 404040, 406560, 407407, 410256, 411840, 415272, 415584, 418176, 419265, 423280, 424710, 425920, 429792, 430976, 432432, 439560, 440440, 443223, 443520, 444444, 447216, 447552, 453024, 454545, 455840, 457380, 461760, 465608, 467181, 468864, 470085, 476190, 479160, 480480, 483516, 484484, 484848, 487872, 492470, 494208, 495495, 497280, 501424, 503118, 503360, 507936, 511104, 512820, 519090, 519480, 522720, 523809, 524160, 528528, 537240, 538720, 540540, 542080, 547008, 553696, 554112, 555555, 559020, 559440, 564102, 566280, 571428, 573056, 574992, 576576, 582010, 586080, 590964, 592592, 594594, 596288, 604032, 604395, 605605, 606060, 609840, 615384, 617760, 622908, 626780, 634920, 638880, 639360, 640211, 640640, 644688, 646464, 660660, 665280, 666666, 670824, 677248, 679536, 683760, 689458, 692120, 692640, 696960, 698412, 703296, 704704, 714285, 716320, 718740, 720720, 726726, 727272, 731808, 738705, 740740, 745360, 745920, 752136, 755040, 761904, 766656, 769230, 778635, 781440, 786240, 787952, 792792, 805860, 808080, 813120, 814814, 820512, 823680, 830544, 831168, 838530, 846153, 846560, 849420, 851840, 859584, 864864, 873015, 879120, 880880, 886446, 888888, 894432, 895104, 906048, 909090, 911680, 914760, 923520, 931216, 934362, 940170, 952380, 958320, 960960, 967032, 968968, 969696, 975744, 984940, 990990, 999999, 1002848, 1006236, 1006720, 1015872, 1025640, 1034187, 1038180, 1038960, 1045440, 1047618, 1057056, 1074480, 1077440, 1081080, 1090089, 1094016, 1107392, 1111110, 1118040, 1118880, 1128204, 1132560, 1142856, 1149984, 1153152, 1164020, 1172160, 1181928, 1185184, 1189188, 1192576, 1208790, 1211210, 1212120, 1219680, 1222221, 1230768, 1235520, 1245816, 1253560, 1257795, 1269840, 1277760, 1280422, 1289376, 1292928, 1321320, 1329669, 1330560, 1333332, 1341648, 1359072, 1367520, 1378916, 1384240, 1385280, 1396824, 1406592, 1409408, 1410255, 1428570, 1432640, 1437480, 1441440, 1453452, 1454544, 1463616, 1477410, 1481480, 1486485, 1490720, 1491840, 1504272, 1510080, 1523808, 1533312, 1538460, 1557270, 1571427, 1572480, 1575904, 1585584, 1611720, 1616160, 1626240, 1629628, 1641024, 1661088, 1662336, 1666665, 1677060, 1692306, 1693120, 1698840, 1719168, 1723645, 1729728, 1746030, 1758240, 1761760, 1772892, 1777776, 1788864, 1812096, 1816815, 1818180, 1823360, 1829520, 1862432, 1868724, 1880340, 1904760, 1916640, 1920633, 1921920, 1934064, 1937936, 1939392, 1969880, 1981980, 1999998, 2005696, 2012472, 2031744, 2037035, 2051280, 2068374, 2076360, 2077920, 2090880, 2095236, 2114112, 2148960, 2154880, 2162160, 2180178, 2214784, 2216115, 2222220, 2236080, 2237760, 2256408, 2265120, 2285712, 2299968, 2328040, 2335905, 2344320, 2363856, 2370368, 2378376, 2417580, 2422420, 2424240, 2439360, 2444442, 2461536, 2471040, 2491632, 2507120, 2515590, 2539680, 2555520, 2560844, 2578752, 2619045, 2642640, 2659338, 2666664, 2683296, 2718144, 2735040, 2757832, 2768480, 2770560, 2793648, 2820510, 2857140, 2865280, 2874960, 2882880, 2906904, 2909088, 2927232, 2954820, 2962960, 2972970, 2981440, 3008544, 3020160, 3047616, 3076920, 3102561, 3114540, 3142854, 3151808, 3171168, 3201055, 3223440, 3232320, 3259256, 3270267, 3282048, 3322176, 3333330, 3354120, 3384612, 3386240, 3397680, 3447290, 3459456, 3492060, 3516480, 3523520, 3545784, 3555552, 3577728, 3633630, 3636360, 3659040, 3666663, 3724864, 3737448, 3760680, 3809520, 3833280, 3841266, 3868128, 3875872, 3878784, 3939760, 3963960, 3999996, 4011392, 4024944, 4074070, 4102560, 4136748, 4152720, 4155840, 4190472, 4228224, 4230765, 4297920, 4324320, 4360356, 4432230, 4444440, 4472160, 4475520, 4481477, 4512816, 4530240, 4571424, 4599936, 4656080, 4671810, 4727712, 4740736, 4756752, 4835160, 4844840, 4848480, 4878720, 4888884, 4923072, 4983264, 4999995, 5014240, 5031180, 5079360, 5121688, 5157504, 5170935, 5238090, 5285280, 5318676, 5333328, 5366592, 5436288, 5450445, 5470080, 5515664, 5536960, 5587296, 5641020, 5714280, 5749920, 5761899, 5765760, 5813808, 5818176, 5909640, 5925920, 5945940, 5962880, 6017088, 6095232, 6111105, 6153840, 6205122, 6229080, 6285708, 6303616, 6342336, 6402110, 6446880, 6464640, 6518512, 6540534, 6644352, 6648345, 6666660, 6708240, 6769224, 6795360, 6894580, 6984120, 7032960, 7047040, 7091568, 7111104, 7267260, 7272720, 7318080, 7333326, 7449728, 7474896, 7521360, 7619040, 7666560, 7682532, 7736256, 7751744, 7857135, 7879520, 7927920, 7999992, 8049888, 8148140, 8205120, 8273496, 8305440, 8311680, 8380944, 8461530, 8595840, 8648640, 8720712, 8864460, 8888880, 8944320, 8962954, 9025632, 9060480, 9142848, 9307683, 9312160, 9343620, 9455424, 9513504, 9603165, 9670320, 9689680, 9696960, 9777768, 9846144, 9966528, 9999990, 10028480, 10062360, 10158720, 10243376, 10341870, 10476180, 10570560, 10637352, 10666656, 10733184, 10900890, 10999989, 11031328, 11073920, 11174592, 11282040, 11428560, 11499840, 11523798, 11627616, 11636352, 11819280, 11851840, 11891880, 12034176, 12222210, 12307680, 12410244, 12458160, 12571416, 12684672, 12804220, 12893760, 13037024, 13081068, 13296690, 13333320, 13416480, 13444431, 13538448, 13590720, 13789160, 13968240, 14183136, 14222208, 14534520, 14545440, 14636160, 14666652, 14949792, 15042720, 15238080, 15365064, 15472512, 15503488, 15512805, 15714270, 15759040, 15855840, 15999984, 16099776, 16296280, 16351335, 16410240, 16546992, 16610880, 16761888, 16923060, 17285697, 17297280, 17441424, 17728920, 17777760, 17888640, 17925908, 18051264, 18285696, 18333315, 18615366, 18624320, 18687240, 18910848, 19027008, 19206330, 19340640, 19379360, 19393920, 19555536, 19933056, 19999980, 20056960, 20124720, 20486752, 20683740, 20952360, 21141120, 21274704, 21333312, 21801780, 21999978, 22062656, 22349184, 22407385, 22564080, 22857120, 22999680, 23047596, 23255232, 23638560, 23703680, 23783760, 24444420, 24615360, 24820488, 24916320, 25142832, 25608440, 25787520, 26074048, 26162136, 26593380, 26666640, 26832960, 26888862, 27076896, 27181440, 27578320, 27936480, 28366272, 28809495, 29069040, 29090880, 29333304, 29899584, 30085440, 30476160, 30730128, 31025610, 31428540, 31518080, 31711680, 31999968, 32199552, 32592560, 32702670, 33093984, 33221760, 33523776, 33846120, 34571394, 34882848, 35457840, 35555520, 35851816, 36102528, 36666630, 37230732, 37248640, 37374480, 38054016, 38412660, 38681280, 38758720, 39111072, 39999960, 40249440, 40333293, 40973504, 41367480, 41904720, 42549408, 42666624, 43603560, 43999956, 44125312, 44814770, 45128160, 45714240, 46095192, 46510464, 46538415, 47277120, 47567520, 48888840, 49230720, 49640976, 49832640, 50285664, 51216880, 52148096, 52324272, 53186760, 53333280, 53665920, 53777724, 54153792, 54999945, 55156640, 55872960, 56732544, 57618990, 58138080, 58181760, 58666608, 59799168, 60170880, 61460256, 62051220, 62857080, 63423360, 63999936, 65185120, 65405340, 66187968, 67047552, 67222155, 67692240, 69142788, 69765696, 70915680, 71111040, 71703632, 73333260, 74461464, 74748960, 76825320, 77362560, 77517440, 78222144, 79999920, 80498880, 80666586, 81947008, 82734960, 83809440, 85098816, 86428485, 87207120, 87999912, 89629540, 90256320, 91428480, 92190384, 93076830, 94554240, 95135040, 97777680, 99281952, 99665280, 100571328, 102433760, 104648544, 106373520, 106666560, 107555448, 108307584, 109999890, 110313280, 111745920, 115237980, 116276160, 117333216, 120999879, 122920512, 124102440, 125714160, 127999872, 130370240, 130810680, 132375936, 134444310, 135384480, 138285576, 139531392, 141831360, 143407264, 146666520, 148922928, 149497920, 153650640, 156444288, 159999840, 160997760, 161333172, 165469920, 167618880, 170197632, 172856970, 174414240, 175999824, 179259080, 180512640, 184380768, 186153660, 190270080, 195555360, 198563904, 201142656, 201666465, 204867520, 209297088, 212747040, 213333120, 215110896, 219999780, 220626560, 230475960, 232552320, 234666432, 241999758, 245841024, 248204880, 251428320, 260740480, 261621360, 268888620, 270768960, 276571152, 283662720, 286814528, 293333040, 297845856, 298995840, 307301280, 319999680, 322666344, 330939840, 335237760, 345713940, 348828480, 351999648, 358518160, 368761536, 372307320, 391110720, 397127808, 403332930, 409735040, 418594176, 425494080, 430221792, 439999560, 460951920, 469332864, 483999516, 496409760, 502856640, 523242720, 537777240, 541537920, 553142304, 573629056, 586666080, 595691712, 604999395, 614602560, 639999360, 645332688, 661879680, 691427880, 697656960, 703999296, 717036320, 737523072, 744614640, 782221440, 806665860, 850988160, 860443584, 879999120, 921903840, 967999032, 992819520, 1005713280, 1046485440, 1075554480, 1106284608, 1173332160, 1191383424, 1209998790, 1229205120, 1290665376, 1382855760, 1407998592, 1434072640, 1489229280, 1613331720, 1720887168, 1759998240, 1843807680, 1935998064, 1985639040, 2092970880, 2151108960, 2212569216, 2346664320, 2419997580, 2581330752, 2765711520, 2868145280, 2978458560, 3226663440, 3519996480, 3687615360, 3871996128, 4302217920, 4839995160, 5162661504, 5531423040, 5956917120, 6453326880, 7039992960, 7743992256, 8604435840, 9679990320, 11062846080, 12906653760, 15487984512, 19359980640, 25813307520, 38719961280, 77439922560]

約数ペア:

[(1, 77439922560), (2, 38719961280), (3, 25813307520), (4, 19359980640), (5, 15487984512), (6, 12906653760), (7, 11062846080), (8, 9679990320), (9, 8604435840), (10, 7743992256), (11, 7039992960), (12, 6453326880), (13, 5956917120), (14, 5531423040), (15, 5162661504), (16, 4839995160), (18, 4302217920), (20, 3871996128), (21, 3687615360), (22, 3519996480), (24, 3226663440), (26, 2978458560), (27, 2868145280), (28, 2765711520), (30, 2581330752), (32, 2419997580), (33, 2346664320), (35, 2212569216), (36, 2151108960), (37, 2092970880), (39, 1985639040), (40, 1935998064), (42, 1843807680), (44, 1759998240), (45, 1720887168), (48, 1613331720), (52, 1489229280), (54, 1434072640), (55, 1407998592), (56, 1382855760), (60, 1290665376), (63, 1229205120), (64, 1209998790), (65, 1191383424), (66, 1173332160), (70, 1106284608), (72, 1075554480), (74, 1046485440), (77, 1005713280), (78, 992819520), (80, 967999032), (84, 921903840), (88, 879999120), (90, 860443584), (91, 850988160), (96, 806665860), (99, 782221440), (104, 744614640), (105, 737523072), (108, 717036320), (110, 703999296), (111, 697656960), (112, 691427880), (117, 661879680), (120, 645332688), (121, 639999360), (126, 614602560), (128, 604999395), (130, 595691712), (132, 586666080), (135, 573629056), (140, 553142304), (143, 541537920), (144, 537777240), (148, 523242720), (154, 502856640), (156, 496409760), (160, 483999516), (165, 469332864), (168, 460951920), (176, 439999560), (180, 430221792), (182, 425494080), (185, 418594176), (189, 409735040), (192, 403332930), (195, 397127808), (198, 391110720), (208, 372307320), (210, 368761536), (216, 358518160), (220, 351999648), (222, 348828480), (224, 345713940), (231, 335237760), (234, 330939840), (240, 322666344), (242, 319999680), (252, 307301280), (259, 298995840), (260, 297845856), (264, 293333040), (270, 286814528), (273, 283662720), (280, 276571152), (286, 270768960), (288, 268888620), (296, 261621360), (297, 260740480), (308, 251428320), (312, 248204880), (315, 245841024), (320, 241999758), (330, 234666432), (333, 232552320), (336, 230475960), (351, 220626560), (352, 219999780), (360, 215110896), (363, 213333120), (364, 212747040), (370, 209297088), (378, 204867520), (384, 201666465), (385, 201142656), (390, 198563904), (396, 195555360), (407, 190270080), (416, 186153660), (420, 184380768), (429, 180512640), (432, 179259080), (440, 175999824), (444, 174414240), (448, 172856970), (455, 170197632), (462, 167618880), (468, 165469920), (480, 161333172), (481, 160997760), (484, 159999840), (495, 156444288), (504, 153650640), (518, 149497920), (520, 148922928), (528, 146666520), (540, 143407264), (546, 141831360), (555, 139531392), (560, 138285576), (572, 135384480), (576, 134444310), (585, 132375936), (592, 130810680), (594, 130370240), (605, 127999872), (616, 125714160), (624, 124102440), (630, 122920512), (640, 120999879), (660, 117333216), (666, 116276160), (672, 115237980), (693, 111745920), (702, 110313280), (704, 109999890), (715, 108307584), (720, 107555448), (726, 106666560), (728, 106373520), (740, 104648544), (756, 102433760), (770, 100571328), (777, 99665280), (780, 99281952), (792, 97777680), (814, 95135040), (819, 94554240), (832, 93076830), (840, 92190384), (847, 91428480), (858, 90256320), (864, 89629540), (880, 87999912), (888, 87207120), (896, 86428485), (910, 85098816), (924, 83809440), (936, 82734960), (945, 81947008), (960, 80666586), (962, 80498880), (968, 79999920), (990, 78222144), (999, 77517440), (1001, 77362560), (1008, 76825320), (1036, 74748960), (1040, 74461464), (1056, 73333260), (1080, 71703632), (1089, 71111040), (1092, 70915680), (1110, 69765696), (1120, 69142788), (1144, 67692240), (1152, 67222155), (1155, 67047552), (1170, 66187968), (1184, 65405340), (1188, 65185120), (1210, 63999936), (1221, 63423360), (1232, 62857080), (1248, 62051220), (1260, 61460256), (1287, 60170880), (1295, 59799168), (1320, 58666608), (1331, 58181760), (1332, 58138080), (1344, 57618990), (1365, 56732544), (1386, 55872960), (1404, 55156640), (1408, 54999945), (1430, 54153792), (1440, 53777724), (1443, 53665920), (1452, 53333280), (1456, 53186760), (1480, 52324272), (1485, 52148096), (1512, 51216880), (1540, 50285664), (1554, 49832640), (1560, 49640976), (1573, 49230720), (1584, 48888840), (1628, 47567520), (1638, 47277120), (1664, 46538415), (1665, 46510464), (1680, 46095192), (1694, 45714240), (1716, 45128160), (1728, 44814770), (1755, 44125312), (1760, 43999956), (1776, 43603560), (1815, 42666624), (1820, 42549408), (1848, 41904720), (1872, 41367480), (1890, 40973504), (1920, 40333293), (1924, 40249440), (1936, 39999960), (1980, 39111072), (1998, 38758720), (2002, 38681280), (2016, 38412660), (2035, 38054016), (2072, 37374480), (2079, 37248640), (2080, 37230732), (2112, 36666630), (2145, 36102528), (2160, 35851816), (2178, 35555520), (2184, 35457840), (2220, 34882848), (2240, 34571394), (2288, 33846120), (2310, 33523776), (2331, 33221760), (2340, 33093984), (2368, 32702670), (2376, 32592560), (2405, 32199552), (2420, 31999968), (2442, 31711680), (2457, 31518080), (2464, 31428540), (2496, 31025610), (2520, 30730128), (2541, 30476160), (2574, 30085440), (2590, 29899584), (2640, 29333304), (2662, 29090880), (2664, 29069040), (2688, 28809495), (2730, 28366272), (2772, 27936480), (2808, 27578320), (2849, 27181440), (2860, 27076896), (2880, 26888862), (2886, 26832960), (2904, 26666640), (2912, 26593380), (2960, 26162136), (2970, 26074048), (3003, 25787520), (3024, 25608440), (3080, 25142832), (3108, 24916320), (3120, 24820488), (3146, 24615360), (3168, 24444420), (3256, 23783760), (3267, 23703680), (3276, 23638560), (3330, 23255232), (3360, 23047596), (3367, 22999680), (3388, 22857120), (3432, 22564080), (3456, 22407385), (3465, 22349184), (3510, 22062656), (3520, 21999978), (3552, 21801780), (3630, 21333312), (3640, 21274704), (3663, 21141120), (3696, 20952360), (3744, 20683740), (3780, 20486752), (3848, 20124720), (3861, 20056960), (3872, 19999980), (3885, 19933056), (3960, 19555536), (3993, 19393920), (3996, 19379360), (4004, 19340640), (4032, 19206330), (4070, 19027008), (4095, 18910848), (4144, 18687240), (4158, 18624320), (4160, 18615366), (4224, 18333315), (4235, 18285696), (4290, 18051264), (4320, 17925908), (4329, 17888640), (4356, 17777760), (4368, 17728920), (4440, 17441424), (4477, 17297280), (4480, 17285697), (4576, 16923060), (4620, 16761888), (4662, 16610880), (4680, 16546992), (4719, 16410240), (4736, 16351335), (4752, 16296280), (4810, 16099776), (4840, 15999984), (4884, 15855840), (4914, 15759040), (4928, 15714270), (4992, 15512805), (4995, 15503488), (5005, 15472512), (5040, 15365064), (5082, 15238080), (5148, 15042720), (5180, 14949792), (5280, 14666652), (5291, 14636160), (5324, 14545440), (5328, 14534520), (5445, 14222208), (5460, 14183136), (5544, 13968240), (5616, 13789160), (5698, 13590720), (5720, 13538448), (5760, 13444431), (5772, 13416480), (5808, 13333320), (5824, 13296690), (5920, 13081068), (5940, 13037024), (6006, 12893760), (6048, 12804220), (6105, 12684672), (6160, 12571416), (6216, 12458160), (6240, 12410244), (6292, 12307680), (6336, 12222210), (6435, 12034176), (6512, 11891880), (6534, 11851840), (6552, 11819280), (6655, 11636352), (6660, 11627616), (6720, 11523798), (6734, 11499840), (6776, 11428560), (6864, 11282040), (6930, 11174592), (6993, 11073920), (7020, 11031328), (7040, 10999989), (7104, 10900890), (7215, 10733184), (7260, 10666656), (7280, 10637352), (7326, 10570560), (7392, 10476180), (7488, 10341870), (7560, 10243376), (7623, 10158720), (7696, 10062360), (7722, 10028480), (7744, 9999990), (7770, 9966528), (7865, 9846144), (7920, 9777768), (7986, 9696960), (7992, 9689680), (8008, 9670320), (8064, 9603165), (8140, 9513504), (8190, 9455424), (8288, 9343620), (8316, 9312160), (8320, 9307683), (8470, 9142848), (8547, 9060480), (8580, 9025632), (8640, 8962954), (8658, 8944320), (8712, 8888880), (8736, 8864460), (8880, 8720712), (8954, 8648640), (9009, 8595840), (9152, 8461530), (9240, 8380944), (9317, 8311680), (9324, 8305440), (9360, 8273496), (9438, 8205120), (9504, 8148140), (9620, 8049888), (9680, 7999992), (9768, 7927920), (9828, 7879520), (9856, 7857135), (9990, 7751744), (10010, 7736256), (10080, 7682532), (10101, 7666560), (10164, 7619040), (10296, 7521360), (10360, 7474896), (10395, 7449728), (10560, 7333326), (10582, 7318080), (10648, 7272720), (10656, 7267260), (10890, 7111104), (10920, 7091568), (10989, 7047040), (11011, 7032960), (11088, 6984120), (11232, 6894580), (11396, 6795360), (11440, 6769224), (11544, 6708240), (11616, 6666660), (11648, 6648345), (11655, 6644352), (11840, 6540534), (11880, 6518512), (11979, 6464640), (12012, 6446880), (12096, 6402110), (12210, 6342336), (12285, 6303616), (12320, 6285708), (12432, 6229080), (12480, 6205122), (12584, 6153840), (12672, 6111105), (12705, 6095232), (12870, 6017088), (12987, 5962880), (13024, 5945940), (13068, 5925920), (13104, 5909640), (13310, 5818176), (13320, 5813808), (13431, 5765760), (13440, 5761899), (13468, 5749920), (13552, 5714280), (13728, 5641020), (13860, 5587296), (13986, 5536960), (14040, 5515664), (14157, 5470080), (14208, 5450445), (14245, 5436288), (14430, 5366592), (14520, 5333328), (14560, 5318676), (14652, 5285280), (14784, 5238090), (14976, 5170935), (15015, 5157504), (15120, 5121688), (15246, 5079360), (15392, 5031180), (15444, 5014240), (15488, 4999995), (15540, 4983264), (15730, 4923072), (15840, 4888884), (15873, 4878720), (15972, 4848480), (15984, 4844840), (16016, 4835160), (16280, 4756752), (16335, 4740736), (16380, 4727712), (16576, 4671810), (16632, 4656080), (16835, 4599936), (16940, 4571424), (17094, 4530240), (17160, 4512816), (17280, 4481477), (17303, 4475520), (17316, 4472160), (17424, 4444440), (17472, 4432230), (17760, 4360356), (17908, 4324320), (18018, 4297920), (18304, 4230765), (18315, 4228224), (18480, 4190472), (18634, 4155840), (18648, 4152720), (18720, 4136748), (18876, 4102560), (19008, 4074070), (19240, 4024944), (19305, 4011392), (19360, 3999996), (19536, 3963960), (19656, 3939760), (19965, 3878784), (19980, 3875872), (20020, 3868128), (20160, 3841266), (20202, 3833280), (20328, 3809520), (20592, 3760680), (20720, 3737448), (20790, 3724864), (21120, 3666663), (21164, 3659040), (21296, 3636360), (21312, 3633630), (21645, 3577728), (21780, 3555552), (21840, 3545784), (21978, 3523520), (22022, 3516480), (22176, 3492060), (22385, 3459456), (22464, 3447290), (22792, 3397680), (22869, 3386240), (22880, 3384612), (23088, 3354120), (23232, 3333330), (23310, 3322176), (23595, 3282048), (23680, 3270267), (23760, 3259256), (23958, 3232320), (24024, 3223440), (24192, 3201055), (24420, 3171168), (24570, 3151808), (24640, 3142854), (24864, 3114540), (24960, 3102561), (25168, 3076920), (25410, 3047616), (25641, 3020160), (25740, 3008544), (25974, 2981440), (26048, 2972970), (26136, 2962960), (26208, 2954820), (26455, 2927232), (26620, 2909088), (26640, 2906904), (26862, 2882880), (26936, 2874960), (27027, 2865280), (27104, 2857140), (27456, 2820510), (27720, 2793648), (27951, 2770560), (27972, 2768480), (28080, 2757832), (28314, 2735040), (28490, 2718144), (28860, 2683296), (29040, 2666664), (29120, 2659338), (29304, 2642640), (29568, 2619045), (30030, 2578752), (30240, 2560844), (30303, 2555520), (30492, 2539680), (30784, 2515590), (30888, 2507120), (31080, 2491632), (31339, 2471040), (31460, 2461536), (31680, 2444442), (31746, 2439360), (31944, 2424240), (31968, 2422420), (32032, 2417580), (32560, 2378376), (32670, 2370368), (32760, 2363856), (33033, 2344320), (33152, 2335905), (33264, 2328040), (33670, 2299968), (33880, 2285712), (34188, 2265120), (34320, 2256408), (34606, 2237760), (34632, 2236080), (34848, 2222220), (34944, 2216115), (34965, 2214784), (35520, 2180178), (35816, 2162160), (35937, 2154880), (36036, 2148960), (36630, 2114112), (36960, 2095236), (37037, 2090880), (37268, 2077920), (37296, 2076360), (37440, 2068374), (37752, 2051280), (38016, 2037035), (38115, 2031744), (38480, 2012472), (38610, 2005696), (38720, 1999998), (39072, 1981980), (39312, 1969880), (39930, 1939392), (39960, 1937936), (40040, 1934064), (40293, 1921920), (40320, 1920633), (40404, 1916640), (40656, 1904760), (41184, 1880340), (41440, 1868724), (41580, 1862432), (42328, 1829520), (42471, 1823360), (42592, 1818180), (42624, 1816815), (42735, 1812096), (43290, 1788864), (43560, 1777776), (43680, 1772892), (43956, 1761760), (44044, 1758240), (44352, 1746030), (44770, 1729728), (44928, 1723645), (45045, 1719168), (45584, 1698840), (45738, 1693120), (45760, 1692306), (46176, 1677060), (46464, 1666665), (46585, 1662336), (46620, 1661088), (47190, 1641024), (47520, 1629628), (47619, 1626240), (47916, 1616160), (48048, 1611720), (48840, 1585584), (49140, 1575904), (49247, 1572480), (49280, 1571427), (49728, 1557270), (50336, 1538460), (50505, 1533312), (50820, 1523808), (51282, 1510080), (51480, 1504272), (51909, 1491840), (51948, 1490720), (52096, 1486485), (52272, 1481480), (52416, 1477410), (52910, 1463616), (53240, 1454544), (53280, 1453452), (53724, 1441440), (53872, 1437480), (54054, 1432640), (54208, 1428570), (54912, 1410255), (54945, 1409408), (55055, 1406592), (55440, 1396824), (55902, 1385280), (55944, 1384240), (56160, 1378916), (56628, 1367520), (56980, 1359072), (57720, 1341648), (58080, 1333332), (58201, 1330560), (58240, 1329669), (58608, 1321320), (59895, 1292928), (60060, 1289376), (60480, 1280422), (60606, 1277760), (60984, 1269840), (61568, 1257795), (61776, 1253560), (62160, 1245816), (62678, 1235520), (62920, 1230768), (63360, 1222221), (63492, 1219680), (63888, 1212120), (63936, 1211210), (64064, 1208790), (64935, 1192576), (65120, 1189188), (65340, 1185184), (65520, 1181928), (66066, 1172160), (66528, 1164020), (67155, 1153152), (67340, 1149984), (67760, 1142856), (68376, 1132560), (68640, 1128204), (69212, 1118880), (69264, 1118040), (69696, 1111110), (69930, 1107392), (70785, 1094016), (71040, 1090089), (71632, 1081080), (71874, 1077440), (72072, 1074480), (73260, 1057056), (73920, 1047618), (74074, 1045440), (74536, 1038960), (74592, 1038180), (74880, 1034187), (75504, 1025640), (76230, 1015872), (76923, 1006720), (76960, 1006236), (77220, 1002848), (77440, 999999), (78144, 990990), (78624, 984940), (79365, 975744), (79860, 969696), (79920, 968968), (80080, 967032), (80586, 960960), (80808, 958320), (81312, 952380), (82368, 940170), (82880, 934362), (83160, 931216), (83853, 923520), (84656, 914760), (84942, 911680), (85184, 909090), (85470, 906048), (86515, 895104), (86580, 894432), (87120, 888888), (87360, 886446), (87912, 880880), (88088, 879120), (88704, 873015), (89540, 864864), (90090, 859584), (90909, 851840), (91168, 849420), (91476, 846560), (91520, 846153), (92352, 838530), (93170, 831168), (93240, 830544), (94017, 823680), (94380, 820512), (95040, 814814), (95238, 813120), (95832, 808080), (96096, 805860), (97680, 792792), (98280, 787952), (98494, 786240), (99099, 781440), (99456, 778635), (100672, 769230), (101010, 766656), (101640, 761904), (102564, 755040), (102960, 752136), (103818, 745920), (103896, 745360), (104544, 740740), (104832, 738705), (105820, 731808), (106480, 727272), (106560, 726726), (107448, 720720), (107744, 718740), (108108, 716320), (108416, 714285), (109890, 704704), (110110, 703296), (110880, 698412), (111111, 696960), (111804, 692640), (111888, 692120), (112320, 689458), (113256, 683760), (113960, 679536), (114345, 677248), (115440, 670824), (116160, 666666), (116402, 665280), (117216, 660660), (119790, 646464), (120120, 644688), (120879, 640640), (120960, 640211), (121121, 639360), (121212, 638880), (121968, 634920), (123552, 626780), (124320, 622908), (125356, 617760), (125840, 615384), (126984, 609840), (127776, 606060), (127872, 605605), (128128, 604395), (128205, 604032), (129870, 596288), (130240, 594594), (130680, 592592), (131040, 590964), (132132, 586080), (133056, 582010), (134310, 576576), (134680, 574992), (135135, 573056), (135520, 571428), (136752, 566280), (137280, 564102), (138424, 559440), (138528, 559020), (139392, 555555), (139755, 554112), (139860, 553696), (141570, 547008), (142857, 542080), (143264, 540540), (143748, 538720), (144144, 537240), (146520, 528528), (147741, 524160), (147840, 523809), (148148, 522720), (149072, 519480), (149184, 519090), (151008, 512820), (151515, 511104), (152460, 507936), (153846, 503360), (153920, 503118), (154440, 501424), (155727, 497280), (156288, 495495), (156695, 494208), (157248, 492470), (158730, 487872), (159720, 484848), (159840, 484484), (160160, 483516), (161172, 480480), (161616, 479160), (162624, 476190), (164736, 470085), (165165, 468864), (165760, 467181), (166320, 465608), (167706, 461760), (169312, 457380), (169884, 455840), (170368, 454545), (170940, 453024), (173030, 447552), (173160, 447216), (174240, 444444), (174603, 443520), (174720, 443223), (175824, 440440), (176176, 439560), (179080, 432432), (179685, 430976), (180180, 429792), (181818, 425920), (182336, 424710), (182952, 423280), (184704, 419265), (185185, 418176), (186340, 415584), (186480, 415272), (188034, 411840), (188760, 410256), (190080, 407407), (190476, 406560), (191664, 404040), (192192, 402930), (195360, 396396), (196560, 393976), (196988, 393120), (198198, 390720), (201344, 384615), (201465, 384384), (202020, 383328), (203280, 380952), (205128, 377520), (205920, 376068), (207636, 372960), (207792, 372680), (209088, 370370), (211640, 365904), (212355, 364672), (212960, 363636), (213120, 363363), (214896, 360360), (215488, 359370), (216216, 358160), (219780, 352352), (220220, 351648), (221760, 349206), (222222, 348480), (223608, 346320), (223776, 346060), (224640, 344729), (226512, 341880), (227920, 339768), (228690, 338624), (230880, 335412), (232320, 333333), (232804, 332640), (234432, 330330), (238095, 325248), (239580, 323232), (240240, 322344), (241758, 320320), (242242, 319680), (242424, 319440), (243936, 317460), (246235, 314496), (247104, 313390), (248640, 311454), (250712, 308880), (251559, 307840), (251680, 307692), (253968, 304920), (255552, 303030), (256410, 302016), (259545, 298368), (259740, 298144), (260480, 297297), (261360, 296296), (262080, 295482), (264264, 293040), (266112, 291005), (268620, 288288), (269360, 287496), (270270, 286528), (271040, 285714), (273504, 283140), (274560, 282051), (276848, 279720), (277056, 279510)]