72319927680

素因数分解:

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

素因数の和:209

約数の個数: 2048

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

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

約数列:

[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, 113, 117, 120, 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, 226, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 330, 333, 336, 339, 351, 352, 360, 364, 370, 378, 384, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 448, 452, 455, 462, 468, 480, 481, 495, 504, 518, 520, 528, 540, 546, 555, 560, 565, 572, 576, 585, 592, 594, 616, 624, 630, 640, 660, 666, 672, 678, 693, 702, 704, 715, 720, 728, 740, 756, 770, 777, 780, 791, 792, 814, 819, 832, 840, 858, 864, 880, 888, 896, 904, 910, 924, 936, 945, 960, 962, 990, 999, 1001, 1008, 1017, 1036, 1040, 1056, 1080, 1092, 1110, 1120, 1130, 1144, 1152, 1155, 1170, 1184, 1188, 1221, 1232, 1243, 1248, 1260, 1287, 1295, 1320, 1332, 1344, 1356, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1469, 1480, 1485, 1512, 1540, 1554, 1560, 1582, 1584, 1628, 1638, 1664, 1665, 1680, 1695, 1716, 1728, 1755, 1760, 1776, 1808, 1820, 1848, 1872, 1890, 1920, 1924, 1980, 1998, 2002, 2016, 2034, 2035, 2072, 2079, 2080, 2112, 2145, 2160, 2184, 2220, 2240, 2260, 2288, 2310, 2331, 2340, 2368, 2373, 2376, 2405, 2442, 2457, 2464, 2486, 2496, 2520, 2574, 2590, 2640, 2664, 2688, 2712, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2938, 2960, 2970, 3003, 3024, 3051, 3080, 3108, 3120, 3164, 3168, 3256, 3276, 3330, 3360, 3367, 3390, 3432, 3456, 3465, 3510, 3520, 3552, 3616, 3640, 3663, 3696, 3729, 3744, 3780, 3848, 3861, 3885, 3955, 3960, 3996, 4004, 4032, 4068, 4070, 4095, 4144, 4158, 4160, 4181, 4224, 4290, 4320, 4329, 4368, 4407, 4440, 4480, 4520, 4576, 4620, 4662, 4680, 4736, 4746, 4752, 4810, 4884, 4914, 4928, 4972, 4992, 4995, 5005, 5040, 5085, 5148, 5180, 5280, 5291, 5328, 5424, 5460, 5544, 5616, 5698, 5720, 5760, 5772, 5824, 5876, 5920, 5940, 6006, 6048, 6102, 6105, 6160, 6215, 6216, 6240, 6328, 6336, 6435, 6512, 6552, 6660, 6720, 6734, 6780, 6864, 6930, 6993, 7020, 7040, 7104, 7119, 7215, 7232, 7280, 7326, 7345, 7392, 7458, 7488, 7560, 7696, 7722, 7770, 7910, 7920, 7992, 8008, 8064, 8136, 8140, 8190, 8288, 8316, 8320, 8362, 8547, 8580, 8640, 8658, 8701, 8736, 8814, 8880, 9009, 9040, 9152, 9240, 9324, 9360, 9492, 9504, 9620, 9768, 9828, 9856, 9944, 9990, 10010, 10080, 10101, 10170, 10283, 10296, 10360, 10395, 10560, 10582, 10656, 10848, 10920, 10989, 11088, 11187, 11232, 11396, 11440, 11544, 11648, 11655, 11752, 11840, 11865, 11880, 12012, 12096, 12204, 12210, 12285, 12320, 12430, 12432, 12480, 12543, 12656, 12672, 12870, 12987, 13024, 13104, 13221, 13320, 13440, 13468, 13560, 13728, 13860, 13986, 14040, 14208, 14238, 14245, 14430, 14464, 14560, 14652, 14690, 14784, 14916, 14976, 15015, 15120, 15255, 15392, 15444, 15540, 15820, 15840, 15873, 15984, 16016, 16159, 16272, 16280, 16380, 16576, 16632, 16724, 16835, 17094, 17160, 17280, 17316, 17402, 17472, 17628, 17760, 18018, 18080, 18304, 18315, 18480, 18645, 18648, 18720, 18984, 19008, 19240, 19305, 19536, 19656, 19888, 19980, 20020, 20160, 20202, 20340, 20566, 20592, 20720, 20790, 20905, 21120, 21164, 21312, 21357, 21645, 21696, 21840, 21978, 22035, 22176, 22374, 22464, 22792, 22880, 23088, 23310, 23504, 23680, 23730, 23760, 24024, 24192, 24408, 24420, 24570, 24640, 24860, 24864, 24960, 25086, 25312, 25641, 25740, 25974, 26048, 26103, 26208, 26442, 26455, 26640, 26936, 27027, 27120, 27456, 27720, 27972, 28080, 28476, 28490, 28860, 29120, 29267, 29304, 29380, 29568, 29832, 30030, 30240, 30303, 30510, 30784, 30849, 30888, 31080, 31640, 31680, 31746, 31968, 32032, 32318, 32544, 32560, 32760, 33152, 33264, 33448, 33561, 33670, 34188, 34320, 34632, 34804, 34944, 34965, 35256, 35520, 35595, 36036, 36160, 36630, 36960, 37037, 37290, 37296, 37440, 37629, 37968, 38016, 38480, 38610, 39072, 39312, 39663, 39776, 39960, 40040, 40320, 40404, 40680, 41132, 41184, 41440, 41580, 41810, 42328, 42624, 42714, 42735, 43290, 43392, 43505, 43680, 43956, 44070, 44352, 44748, 44928, 45045, 45584, 45760, 45991, 46176, 46620, 47008, 47460, 47520, 47619, 48048, 48477, 48816, 48840, 49140, 49280, 49720, 49728, 50172, 50505, 50624, 51282, 51415, 51480, 51948, 52096, 52206, 52416, 52884, 52910, 53280, 53872, 54054, 54240, 54353, 54912, 54945, 55440, 55935, 55944, 56160, 56952, 56980, 57720, 58240, 58534, 58608, 58760, 59664, 60060, 60480, 60606, 61020, 61568, 61698, 61776, 62160, 62715, 63280, 63360, 63492, 63936, 64064, 64636, 64935, 65088, 65120, 65520, 66105, 66528, 66896, 67122, 67340, 68376, 68640, 69264, 69608, 69930, 70512, 71040, 71190, 72072, 72320, 73260, 73920, 74074, 74580, 74592, 74880, 75258, 75936, 76923, 76960, 77220, 78144, 78309, 78624, 79326, 79365, 79552, 79920, 80080, 80795, 80808, 81360, 82264, 82368, 82880, 83160, 83620, 84656, 85428, 85470, 86580, 87010, 87360, 87801, 87912, 88140, 88704, 89496, 90090, 90909, 91168, 91520, 91982, 92352, 92547, 93240, 94016, 94920, 95040, 95238, 96096, 96954, 97632, 97680, 98280, 99440, 99456, 100344, 101010, 101248, 102564, 102830, 102960, 103896, 104412, 104832, 105768, 105820, 106560, 106785, 107744, 108108, 108480, 108706, 109890, 110880, 111111, 111870, 111888, 112320, 112887, 113113, 113904, 113960, 115440, 117068, 117216, 117520, 119328, 120120, 120960, 121212, 122040, 123396, 123552, 124320, 125430, 126560, 126984, 127872, 128128, 128205, 129272, 129870, 130176, 130240, 130515, 131040, 132210, 133056, 133792, 134244, 134680, 135135, 136752, 137280, 137973, 138528, 139216, 139860, 141024, 142380, 142857, 144144, 145431, 146335, 146520, 147840, 148148, 149160, 149184, 150516, 151515, 151872, 153846, 153920, 154245, 154440, 156288, 156618, 157248, 158652, 158730, 159104, 159840, 160160, 161590, 161616, 162720, 163059, 164528, 164736, 165760, 166320, 167240, 167805, 169312, 170856, 170940, 173160, 174020, 174720, 175602, 175824, 176280, 178992, 180180, 181818, 182336, 183964, 184704, 185094, 185185, 186480, 188032, 188145, 189840, 190080, 190476, 192192, 193908, 195264, 195360, 196560, 198315, 198880, 200688, 202020, 205128, 205660, 205920, 207792, 208824, 211536, 211640, 213120, 213570, 215488, 216216, 216960, 217412, 219780, 221760, 222222, 223740, 223776, 224640, 225774, 226226, 227808, 227920, 229955, 230880, 234136, 234432, 234927, 235040, 238095, 238656, 240240, 242385, 242424, 244080, 246792, 247104, 248640, 250860, 253120, 253968, 256410, 258544, 259740, 260480, 261030, 262080, 263403, 264420, 266112, 267584, 268488, 269360, 270270, 271765, 273504, 274560, 275946, 277056, 277641, 278432, 279720, 282048, 284760, 285714, 288288, 290862, 292670, 293040, 296296, 298320, 298368, 301032, 303030, 303744, 307692, 307840, 308490, 308880, 313236, 314496, 317304, 317460, 319680, 320320, 321937, 323180, 323232, 325440, 326118, 329056, 332640, 333333, 334480, 335610, 338624, 339339, 341712, 341880, 346320, 348040, 351204, 351648, 352560, 357984, 360360, 363636, 364672, 367928, 370188, 370370, 372960, 376290, 379680, 380471, 380952, 384384, 384615, 387816, 390528, 390720, 391545, 393120, 396630, 397760, 401376, 404040, 410256, 411320, 411840, 413919, 415584, 417648, 423072, 423280, 427140, 430976, 432432, 434824, 436293, 439005, 439560, 443520, 444444, 447480, 447552, 451548, 452452, 454545, 455616, 455840, 459910, 461760, 462735, 468272, 468864, 469854, 470080, 476190, 477312, 480480, 484770, 484848, 488160, 489177, 493584, 494208, 497280, 501720, 506240, 507936, 512820, 517088, 519480, 522060, 524160, 526806, 528840, 535168, 536976, 538720, 540540, 543530, 547008, 551892, 554112, 555282, 555555, 556864, 559440, 564096, 564435, 565565, 569520, 571428, 576576, 581724, 585340, 586080, 592592, 596640, 597883, 602064, 606060, 615384, 616980, 617760, 626472, 634608, 634920, 639360, 640640, 643874, 646360, 646464, 650880, 652236, 658112, 665280, 666666, 668960, 671220, 677248, 678678, 683424, 683760, 689865, 692640, 696080, 702408, 703296, 705120, 714285, 715968, 720720, 727155, 727272, 735856, 740376, 740740, 745920, 752580, 759360, 760942, 761904, 769230, 775632, 781440, 783090, 786240, 790209, 793260, 795520, 802752, 808080, 815295, 820512, 822640, 823680, 827838, 831168, 835296, 846144, 846560, 854280, 864864, 869648, 872586, 878010, 879120, 888888, 894960, 895104, 903096, 904904, 909090, 911232, 911680, 919820, 923520, 925470, 936544, 939708, 940160, 952380, 960960, 965811, 969540, 969696, 976320, 978354, 987168, 999999, 1003440, 1015872, 1018017, 1025640, 1034176, 1038960, 1044120, 1053612, 1057680, 1073952, 1077440, 1081080, 1087060, 1094016, 1103784, 1110564, 1111110, 1113728, 1118880, 1128870, 1131130, 1139040, 1141413, 1142856, 1153152, 1163448, 1170680, 1172160, 1174635, 1185184, 1193280, 1195766, 1204128, 1212120, 1230768, 1233960, 1235520, 1241757, 1252944, 1269216, 1269840, 1287748, 1292720, 1292928, 1304472, 1316224, 1317015, 1330560, 1333332, 1337920, 1342440, 1357356, 1366848, 1367520, 1379730, 1385280, 1388205, 1392160, 1404816, 1406592, 1410240, 1428570, 1431936, 1441440, 1454310, 1454544, 1467531, 1471712, 1480752, 1481480, 1491840, 1505160, 1518720, 1521884, 1523808, 1538460, 1551264, 1566180, 1572480, 1580418, 1586520, 1605504, 1609685, 1616160, 1630590, 1641024, 1645280, 1655676, 1662336, 1666665, 1670592, 1692288, 1693120, 1696695, 1708560, 1729728, 1739296, 1745172, 1756020, 1758240, 1777776, 1789920, 1793649, 1806192, 1809808, 1818180, 1823360, 1839640, 1850940, 1873088, 1879416, 1902355, 1904760, 1921920, 1931622, 1939080, 1939392, 1952640, 1956708, 1974336, 1999998, 2006880, 2031744, 2036034, 2051280, 2068352, 2069595, 2077920, 2088240, 2107224, 2115360, 2147904, 2154880, 2162160, 2174120, 2181465, 2207568, 2221128, 2222220, 2237760, 2257740, 2262260, 2278080, 2282826, 2285712, 2326896, 2341360, 2344320, 2349270, 2370368, 2386560, 2391532, 2408256, 2424240, 2445885, 2461536, 2467920, 2471040, 2483514, 2505888, 2538432, 2539680, 2575496, 2585440, 2608944, 2634030, 2666664, 2675840, 2684880, 2714712, 2733696, 2735040, 2759460, 2770560, 2776410, 2784320, 2809632, 2820480, 2857140, 2882880, 2897433, 2908620, 2909088, 2935062, 2943424, 2961504, 2962960, 2989415, 3010320, 3043768, 3047616, 3054051, 3076920, 3102528, 3132360, 3160836, 3173040, 3219370, 3232320, 3261180, 3282048, 3290560, 3311352, 3333330, 3341184, 3386240, 3393390, 3417120, 3424239, 3459456, 3478592, 3490344, 3512040, 3516480, 3555552, 3579840, 3587298, 3612384, 3619616, 3636360, 3679280, 3701880, 3746176, 3758832, 3804710, 3809520, 3863244, 3878160, 3878784, 3913416, 3948672, 3951045, 3999996, 4013760, 4072068, 4102560, 4139190, 4155840, 4176480, 4185181, 4214448, 4230720, 4295808, 4324320, 4348240, 4362930, 4415136, 4442256, 4444440, 4475520, 4515480, 4524520, 4556160, 4565652, 4571424, 4653792, 4682720, 4698540, 4740736, 4783064, 4816512, 4829055, 4848480, 4891770, 4923072, 4935840, 4967028, 4999995, 5011776, 5076864, 5079360, 5090085, 5150992, 5170880, 5217888, 5268060, 5333328, 5369760, 5380947, 5429424, 5470080, 5518920, 5552820, 5568640, 5619264, 5707065, 5714280, 5765760, 5794866, 5817240, 5818176, 5870124, 5886848, 5923008, 5925920, 5978830, 6020640, 6087536, 6095232, 6108102, 6153840, 6205056, 6208785, 6264720, 6321672, 6346080, 6438740, 6464640, 6522360, 6581120, 6622704, 6666660, 6786780, 6834240, 6848478, 6957184, 6980688, 7024080, 7032960, 7111104, 7159680, 7174596, 7224768, 7239232, 7272720, 7337655, 7358560, 7403760, 7517664, 7609420, 7619040, 7726488, 7756320, 7826832, 7902090, 7999992, 8027520, 8144136, 8205120, 8278380, 8311680, 8352960, 8370362, 8428896, 8461440, 8648640, 8692299, 8696480, 8725860, 8830272, 8884512, 8888880, 8968245, 9030960, 9049040, 9131304, 9142848, 9307584, 9365440, 9397080, 9566128, 9658110, 9696960, 9783540, 9846144, 9871680, 9934056, 9999990, 10023552, 10158720, 10180170, 10272717, 10301984, 10341760, 10435776, 10536120, 10666656, 10739520, 10761894, 10858848, 11037840, 11105640, 11238528, 11414130, 11428560, 11589732, 11634480, 11636352, 11740248, 11846016, 11851840, 11957660, 12041280, 12175072, 12216204, 12307680, 12417570, 12529440, 12555543, 12643344, 12692160, 12877480, 13044720, 13245408, 13333320, 13573560, 13668480, 13696956, 13961376, 14048160, 14222208, 14349192, 14449536, 14478464, 14487165, 14545440, 14675310, 14717120, 14807520, 15035328, 15218840, 15238080, 15270255, 15452976, 15512640, 15653664, 15804180, 15999984, 16142841, 16288272, 16410240, 16556760, 16705920, 16740724, 16857792, 17121195, 17297280, 17384598, 17392960, 17451720, 17660544, 17769024, 17777760, 17936490, 18061920, 18098080, 18262608, 18285696, 18615168, 18730880, 18794160, 19132256, 19316220, 19393920, 19567080, 19743360, 19868112, 19999980, 20360340, 20545434, 20603968, 20871552, 20925905, 21072240, 21333312, 21479040, 21523788, 21717696, 22075680, 22211280, 22828260, 22857120, 23179464, 23268960, 23480496, 23703680, 23915320, 24082560, 24350144, 24432408, 24615360, 24835140, 25058880, 25111086, 25286688, 25384320, 25754960, 26089440, 26490816, 26666640, 26904735, 27147120, 27393912, 27922752, 28096320, 28698384, 28974330, 29090880, 29350620, 29434240, 29615040, 30070656, 30437680, 30476160, 30540510, 30905952, 31025280, 31307328, 31608360, 31999968, 32285682, 32576544, 33113520, 33481448, 33715584, 34242390, 34769196, 34785920, 34903440, 35538048, 35555520, 35872980, 36123840, 36196160, 36525216, 37588320, 37666629, 38264512, 38632440, 39134160, 39736224, 39999960, 40720680, 41090868, 41207936, 41851810, 42144480, 42666624, 43047576, 43435392, 43461495, 44151360, 44422560, 45656520, 45714240, 46358928, 46537920, 46960992, 47830640, 48700288, 48864816, 49230720, 49670280, 50117760, 50222172, 50573376, 51363585, 51509920, 52178880, 52981632, 53333280, 53809470, 54294240, 54787824, 55845504, 56192640, 57396768, 57948660, 58181760, 58701240, 59230080, 60875360, 61081020, 61811904, 62614656, 62777715, 63216720, 63999936, 64571364, 65153088, 66227040, 66962896, 68484780, 69538392, 69806880, 71111040, 71745960, 72247680, 72392320, 73050432, 75176640, 75333258, 76529024, 77264880, 78268320, 79472448, 79999920, 80714205, 81441360, 82181736, 83703620, 84288960, 86095152, 86922990, 88302720, 88845120, 91313040, 91428480, 92717856, 93075840, 93921984, 95661280, 97729632, 99340560, 100444344, 101146752, 102727170, 103019840, 104357760, 106666560, 107618940, 108588480, 109575648, 112999887, 114793536, 115897320, 117402480, 121750720, 122162040, 123623808, 125555430, 126433440, 127999872, 129142728, 130306176, 132454080, 133925792, 136969560, 139076784, 139613760, 143491920, 146100864, 150353280, 150666516, 154529760, 156536640, 158944896, 159999840, 161428410, 162882720, 164363472, 167407240, 168577920, 172190304, 173845980, 177690240, 182626080, 185435712, 187843968, 188333145, 191322560, 195459264, 198681120, 200888688, 205454340, 206039680, 213333120, 215237880, 217176960, 219151296, 225999774, 229587072, 231794640, 234804960, 243501440, 244324080, 251110860, 252866880, 258285456, 264908160, 267851584, 273939120, 278153568, 279227520, 286983840, 301333032, 309059520, 313073280, 319999680, 322856820, 325765440, 328726944, 334814480, 344380608, 347691960, 365252160, 370871424, 376666290, 382645120, 390918528, 397362240, 401777376, 410908680, 430475760, 438302592, 451999548, 463589280, 469609920, 488648160, 502221720, 505733760, 516570912, 535703168, 547878240, 556307136, 564999435, 573967680, 602666064, 618119040, 639999360, 645713640, 651530880, 657453888, 669628960, 688761216, 695383920, 730504320, 753332580, 794724480, 803554752, 821817360, 860951520, 903999096, 927178560, 939219840, 977296320, 1004443440, 1033141824, 1095756480, 1112614272, 1129998870, 1147935360, 1205332128, 1291427280, 1314907776, 1339257920, 1390767840, 1506665160, 1607109504, 1643634720, 1721903040, 1807998192, 1854357120, 1954592640, 2008886880, 2066283648, 2191512960, 2259997740, 2410664256, 2582854560, 2678515840, 2781535680, 3013330320, 3287269440, 3443806080, 3615996384, 4017773760, 4519995480, 4821328512, 5165709120, 5563071360, 6026660640, 6574538880, 7231992768, 8035547520, 9039990960, 10331418240, 12053321280, 14463985536, 18079981920, 24106642560, 36159963840, 72319927680]

約数ペア:

[(1, 72319927680), (2, 36159963840), (3, 24106642560), (4, 18079981920), (5, 14463985536), (6, 12053321280), (7, 10331418240), (8, 9039990960), (9, 8035547520), (10, 7231992768), (11, 6574538880), (12, 6026660640), (13, 5563071360), (14, 5165709120), (15, 4821328512), (16, 4519995480), (18, 4017773760), (20, 3615996384), (21, 3443806080), (22, 3287269440), (24, 3013330320), (26, 2781535680), (27, 2678515840), (28, 2582854560), (30, 2410664256), (32, 2259997740), (33, 2191512960), (35, 2066283648), (36, 2008886880), (37, 1954592640), (39, 1854357120), (40, 1807998192), (42, 1721903040), (44, 1643634720), (45, 1607109504), (48, 1506665160), (52, 1390767840), (54, 1339257920), (55, 1314907776), (56, 1291427280), (60, 1205332128), (63, 1147935360), (64, 1129998870), (65, 1112614272), (66, 1095756480), (70, 1033141824), (72, 1004443440), (74, 977296320), (77, 939219840), (78, 927178560), (80, 903999096), (84, 860951520), (88, 821817360), (90, 803554752), (91, 794724480), (96, 753332580), (99, 730504320), (104, 695383920), (105, 688761216), (108, 669628960), (110, 657453888), (111, 651530880), (112, 645713640), (113, 639999360), (117, 618119040), (120, 602666064), (126, 573967680), (128, 564999435), (130, 556307136), (132, 547878240), (135, 535703168), (140, 516570912), (143, 505733760), (144, 502221720), (148, 488648160), (154, 469609920), (156, 463589280), (160, 451999548), (165, 438302592), (168, 430475760), (176, 410908680), (180, 401777376), (182, 397362240), (185, 390918528), (189, 382645120), (192, 376666290), (195, 370871424), (198, 365252160), (208, 347691960), (210, 344380608), (216, 334814480), (220, 328726944), (222, 325765440), (224, 322856820), (226, 319999680), (231, 313073280), (234, 309059520), (240, 301333032), (252, 286983840), (259, 279227520), (260, 278153568), (264, 273939120), (270, 267851584), (273, 264908160), (280, 258285456), (286, 252866880), (288, 251110860), (296, 244324080), (297, 243501440), (308, 234804960), (312, 231794640), (315, 229587072), (320, 225999774), (330, 219151296), (333, 217176960), (336, 215237880), (339, 213333120), (351, 206039680), (352, 205454340), (360, 200888688), (364, 198681120), (370, 195459264), (378, 191322560), (384, 188333145), (385, 187843968), (390, 185435712), (396, 182626080), (407, 177690240), (416, 173845980), (420, 172190304), (429, 168577920), (432, 167407240), (440, 164363472), (444, 162882720), (448, 161428410), (452, 159999840), (455, 158944896), (462, 156536640), (468, 154529760), (480, 150666516), (481, 150353280), (495, 146100864), (504, 143491920), (518, 139613760), (520, 139076784), (528, 136969560), (540, 133925792), (546, 132454080), (555, 130306176), (560, 129142728), (565, 127999872), (572, 126433440), (576, 125555430), (585, 123623808), (592, 122162040), (594, 121750720), (616, 117402480), (624, 115897320), (630, 114793536), (640, 112999887), (660, 109575648), (666, 108588480), (672, 107618940), (678, 106666560), (693, 104357760), (702, 103019840), (704, 102727170), (715, 101146752), (720, 100444344), (728, 99340560), (740, 97729632), (756, 95661280), (770, 93921984), (777, 93075840), (780, 92717856), (791, 91428480), (792, 91313040), (814, 88845120), (819, 88302720), (832, 86922990), (840, 86095152), (858, 84288960), (864, 83703620), (880, 82181736), (888, 81441360), (896, 80714205), (904, 79999920), (910, 79472448), (924, 78268320), (936, 77264880), (945, 76529024), (960, 75333258), (962, 75176640), (990, 73050432), (999, 72392320), (1001, 72247680), (1008, 71745960), (1017, 71111040), (1036, 69806880), (1040, 69538392), (1056, 68484780), (1080, 66962896), (1092, 66227040), (1110, 65153088), (1120, 64571364), (1130, 63999936), (1144, 63216720), (1152, 62777715), (1155, 62614656), (1170, 61811904), (1184, 61081020), (1188, 60875360), (1221, 59230080), (1232, 58701240), (1243, 58181760), (1248, 57948660), (1260, 57396768), (1287, 56192640), (1295, 55845504), (1320, 54787824), (1332, 54294240), (1344, 53809470), (1356, 53333280), (1365, 52981632), (1386, 52178880), (1404, 51509920), (1408, 51363585), (1430, 50573376), (1440, 50222172), (1443, 50117760), (1456, 49670280), (1469, 49230720), (1480, 48864816), (1485, 48700288), (1512, 47830640), (1540, 46960992), (1554, 46537920), (1560, 46358928), (1582, 45714240), (1584, 45656520), (1628, 44422560), (1638, 44151360), (1664, 43461495), (1665, 43435392), (1680, 43047576), (1695, 42666624), (1716, 42144480), (1728, 41851810), (1755, 41207936), (1760, 41090868), (1776, 40720680), (1808, 39999960), (1820, 39736224), (1848, 39134160), (1872, 38632440), (1890, 38264512), (1920, 37666629), (1924, 37588320), (1980, 36525216), (1998, 36196160), (2002, 36123840), (2016, 35872980), (2034, 35555520), (2035, 35538048), (2072, 34903440), (2079, 34785920), (2080, 34769196), (2112, 34242390), (2145, 33715584), (2160, 33481448), (2184, 33113520), (2220, 32576544), (2240, 32285682), (2260, 31999968), (2288, 31608360), (2310, 31307328), (2331, 31025280), (2340, 30905952), (2368, 30540510), (2373, 30476160), (2376, 30437680), (2405, 30070656), (2442, 29615040), (2457, 29434240), (2464, 29350620), (2486, 29090880), (2496, 28974330), (2520, 28698384), (2574, 28096320), (2590, 27922752), (2640, 27393912), (2664, 27147120), (2688, 26904735), (2712, 26666640), (2730, 26490816), (2772, 26089440), (2808, 25754960), (2849, 25384320), (2860, 25286688), (2880, 25111086), (2886, 25058880), (2912, 24835140), (2938, 24615360), (2960, 24432408), (2970, 24350144), (3003, 24082560), (3024, 23915320), (3051, 23703680), (3080, 23480496), (3108, 23268960), (3120, 23179464), (3164, 22857120), (3168, 22828260), (3256, 22211280), (3276, 22075680), (3330, 21717696), (3360, 21523788), (3367, 21479040), (3390, 21333312), (3432, 21072240), (3456, 20925905), (3465, 20871552), (3510, 20603968), (3520, 20545434), (3552, 20360340), (3616, 19999980), (3640, 19868112), (3663, 19743360), (3696, 19567080), (3729, 19393920), (3744, 19316220), (3780, 19132256), (3848, 18794160), (3861, 18730880), (3885, 18615168), (3955, 18285696), (3960, 18262608), (3996, 18098080), (4004, 18061920), (4032, 17936490), (4068, 17777760), (4070, 17769024), (4095, 17660544), (4144, 17451720), (4158, 17392960), (4160, 17384598), (4181, 17297280), (4224, 17121195), (4290, 16857792), (4320, 16740724), (4329, 16705920), (4368, 16556760), (4407, 16410240), (4440, 16288272), (4480, 16142841), (4520, 15999984), (4576, 15804180), (4620, 15653664), (4662, 15512640), (4680, 15452976), (4736, 15270255), (4746, 15238080), (4752, 15218840), (4810, 15035328), (4884, 14807520), (4914, 14717120), (4928, 14675310), (4972, 14545440), (4992, 14487165), (4995, 14478464), (5005, 14449536), (5040, 14349192), (5085, 14222208), (5148, 14048160), (5180, 13961376), (5280, 13696956), (5291, 13668480), (5328, 13573560), (5424, 13333320), (5460, 13245408), (5544, 13044720), (5616, 12877480), (5698, 12692160), (5720, 12643344), (5760, 12555543), (5772, 12529440), (5824, 12417570), (5876, 12307680), (5920, 12216204), (5940, 12175072), (6006, 12041280), (6048, 11957660), (6102, 11851840), (6105, 11846016), (6160, 11740248), (6215, 11636352), (6216, 11634480), (6240, 11589732), (6328, 11428560), (6336, 11414130), (6435, 11238528), (6512, 11105640), (6552, 11037840), (6660, 10858848), (6720, 10761894), (6734, 10739520), (6780, 10666656), (6864, 10536120), (6930, 10435776), (6993, 10341760), (7020, 10301984), (7040, 10272717), (7104, 10180170), (7119, 10158720), (7215, 10023552), (7232, 9999990), (7280, 9934056), (7326, 9871680), (7345, 9846144), (7392, 9783540), (7458, 9696960), (7488, 9658110), (7560, 9566128), (7696, 9397080), (7722, 9365440), (7770, 9307584), (7910, 9142848), (7920, 9131304), (7992, 9049040), (8008, 9030960), (8064, 8968245), (8136, 8888880), (8140, 8884512), (8190, 8830272), (8288, 8725860), (8316, 8696480), (8320, 8692299), (8362, 8648640), (8547, 8461440), (8580, 8428896), (8640, 8370362), (8658, 8352960), (8701, 8311680), (8736, 8278380), (8814, 8205120), (8880, 8144136), (9009, 8027520), (9040, 7999992), (9152, 7902090), (9240, 7826832), (9324, 7756320), (9360, 7726488), (9492, 7619040), (9504, 7609420), (9620, 7517664), (9768, 7403760), (9828, 7358560), (9856, 7337655), (9944, 7272720), (9990, 7239232), (10010, 7224768), (10080, 7174596), (10101, 7159680), (10170, 7111104), (10283, 7032960), (10296, 7024080), (10360, 6980688), (10395, 6957184), (10560, 6848478), (10582, 6834240), (10656, 6786780), (10848, 6666660), (10920, 6622704), (10989, 6581120), (11088, 6522360), (11187, 6464640), (11232, 6438740), (11396, 6346080), (11440, 6321672), (11544, 6264720), (11648, 6208785), (11655, 6205056), (11752, 6153840), (11840, 6108102), (11865, 6095232), (11880, 6087536), (12012, 6020640), (12096, 5978830), (12204, 5925920), (12210, 5923008), (12285, 5886848), (12320, 5870124), (12430, 5818176), (12432, 5817240), (12480, 5794866), (12543, 5765760), (12656, 5714280), (12672, 5707065), (12870, 5619264), (12987, 5568640), (13024, 5552820), (13104, 5518920), (13221, 5470080), (13320, 5429424), (13440, 5380947), (13468, 5369760), (13560, 5333328), (13728, 5268060), (13860, 5217888), (13986, 5170880), (14040, 5150992), (14208, 5090085), (14238, 5079360), (14245, 5076864), (14430, 5011776), (14464, 4999995), (14560, 4967028), (14652, 4935840), (14690, 4923072), (14784, 4891770), (14916, 4848480), (14976, 4829055), (15015, 4816512), (15120, 4783064), (15255, 4740736), (15392, 4698540), (15444, 4682720), (15540, 4653792), (15820, 4571424), (15840, 4565652), (15873, 4556160), (15984, 4524520), (16016, 4515480), (16159, 4475520), (16272, 4444440), (16280, 4442256), (16380, 4415136), (16576, 4362930), (16632, 4348240), (16724, 4324320), (16835, 4295808), (17094, 4230720), (17160, 4214448), (17280, 4185181), (17316, 4176480), (17402, 4155840), (17472, 4139190), (17628, 4102560), (17760, 4072068), (18018, 4013760), (18080, 3999996), (18304, 3951045), (18315, 3948672), (18480, 3913416), (18645, 3878784), (18648, 3878160), (18720, 3863244), (18984, 3809520), (19008, 3804710), (19240, 3758832), (19305, 3746176), (19536, 3701880), (19656, 3679280), (19888, 3636360), (19980, 3619616), (20020, 3612384), (20160, 3587298), (20202, 3579840), (20340, 3555552), (20566, 3516480), (20592, 3512040), (20720, 3490344), (20790, 3478592), (20905, 3459456), (21120, 3424239), (21164, 3417120), (21312, 3393390), (21357, 3386240), (21645, 3341184), (21696, 3333330), (21840, 3311352), (21978, 3290560), (22035, 3282048), (22176, 3261180), (22374, 3232320), (22464, 3219370), (22792, 3173040), (22880, 3160836), (23088, 3132360), (23310, 3102528), (23504, 3076920), (23680, 3054051), (23730, 3047616), (23760, 3043768), (24024, 3010320), (24192, 2989415), (24408, 2962960), (24420, 2961504), (24570, 2943424), (24640, 2935062), (24860, 2909088), (24864, 2908620), (24960, 2897433), (25086, 2882880), (25312, 2857140), (25641, 2820480), (25740, 2809632), (25974, 2784320), (26048, 2776410), (26103, 2770560), (26208, 2759460), (26442, 2735040), (26455, 2733696), (26640, 2714712), (26936, 2684880), (27027, 2675840), (27120, 2666664), (27456, 2634030), (27720, 2608944), (27972, 2585440), (28080, 2575496), (28476, 2539680), (28490, 2538432), (28860, 2505888), (29120, 2483514), (29267, 2471040), (29304, 2467920), (29380, 2461536), (29568, 2445885), (29832, 2424240), (30030, 2408256), (30240, 2391532), (30303, 2386560), (30510, 2370368), (30784, 2349270), (30849, 2344320), (30888, 2341360), (31080, 2326896), (31640, 2285712), (31680, 2282826), (31746, 2278080), (31968, 2262260), (32032, 2257740), (32318, 2237760), (32544, 2222220), (32560, 2221128), (32760, 2207568), (33152, 2181465), (33264, 2174120), (33448, 2162160), (33561, 2154880), (33670, 2147904), (34188, 2115360), (34320, 2107224), (34632, 2088240), (34804, 2077920), (34944, 2069595), (34965, 2068352), (35256, 2051280), (35520, 2036034), (35595, 2031744), (36036, 2006880), (36160, 1999998), (36630, 1974336), (36960, 1956708), (37037, 1952640), (37290, 1939392), (37296, 1939080), (37440, 1931622), (37629, 1921920), (37968, 1904760), (38016, 1902355), (38480, 1879416), (38610, 1873088), (39072, 1850940), (39312, 1839640), (39663, 1823360), (39776, 1818180), (39960, 1809808), (40040, 1806192), (40320, 1793649), (40404, 1789920), (40680, 1777776), (41132, 1758240), (41184, 1756020), (41440, 1745172), (41580, 1739296), (41810, 1729728), (42328, 1708560), (42624, 1696695), (42714, 1693120), (42735, 1692288), (43290, 1670592), (43392, 1666665), (43505, 1662336), (43680, 1655676), (43956, 1645280), (44070, 1641024), (44352, 1630590), (44748, 1616160), (44928, 1609685), (45045, 1605504), (45584, 1586520), (45760, 1580418), (45991, 1572480), (46176, 1566180), (46620, 1551264), (47008, 1538460), (47460, 1523808), (47520, 1521884), (47619, 1518720), (48048, 1505160), (48477, 1491840), (48816, 1481480), (48840, 1480752), (49140, 1471712), (49280, 1467531), (49720, 1454544), (49728, 1454310), (50172, 1441440), (50505, 1431936), (50624, 1428570), (51282, 1410240), (51415, 1406592), (51480, 1404816), (51948, 1392160), (52096, 1388205), (52206, 1385280), (52416, 1379730), (52884, 1367520), (52910, 1366848), (53280, 1357356), (53872, 1342440), (54054, 1337920), (54240, 1333332), (54353, 1330560), (54912, 1317015), (54945, 1316224), (55440, 1304472), (55935, 1292928), (55944, 1292720), (56160, 1287748), (56952, 1269840), (56980, 1269216), (57720, 1252944), (58240, 1241757), (58534, 1235520), (58608, 1233960), (58760, 1230768), (59664, 1212120), (60060, 1204128), (60480, 1195766), (60606, 1193280), (61020, 1185184), (61568, 1174635), (61698, 1172160), (61776, 1170680), (62160, 1163448), (62715, 1153152), (63280, 1142856), (63360, 1141413), (63492, 1139040), (63936, 1131130), (64064, 1128870), (64636, 1118880), (64935, 1113728), (65088, 1111110), (65120, 1110564), (65520, 1103784), (66105, 1094016), (66528, 1087060), (66896, 1081080), (67122, 1077440), (67340, 1073952), (68376, 1057680), (68640, 1053612), (69264, 1044120), (69608, 1038960), (69930, 1034176), (70512, 1025640), (71040, 1018017), (71190, 1015872), (72072, 1003440), (72320, 999999), (73260, 987168), (73920, 978354), (74074, 976320), (74580, 969696), (74592, 969540), (74880, 965811), (75258, 960960), (75936, 952380), (76923, 940160), (76960, 939708), (77220, 936544), (78144, 925470), (78309, 923520), (78624, 919820), (79326, 911680), (79365, 911232), (79552, 909090), (79920, 904904), (80080, 903096), (80795, 895104), (80808, 894960), (81360, 888888), (82264, 879120), (82368, 878010), (82880, 872586), (83160, 869648), (83620, 864864), (84656, 854280), (85428, 846560), (85470, 846144), (86580, 835296), (87010, 831168), (87360, 827838), (87801, 823680), (87912, 822640), (88140, 820512), (88704, 815295), (89496, 808080), (90090, 802752), (90909, 795520), (91168, 793260), (91520, 790209), (91982, 786240), (92352, 783090), (92547, 781440), (93240, 775632), (94016, 769230), (94920, 761904), (95040, 760942), (95238, 759360), (96096, 752580), (96954, 745920), (97632, 740740), (97680, 740376), (98280, 735856), (99440, 727272), (99456, 727155), (100344, 720720), (101010, 715968), (101248, 714285), (102564, 705120), (102830, 703296), (102960, 702408), (103896, 696080), (104412, 692640), (104832, 689865), (105768, 683760), (105820, 683424), (106560, 678678), (106785, 677248), (107744, 671220), (108108, 668960), (108480, 666666), (108706, 665280), (109890, 658112), (110880, 652236), (111111, 650880), (111870, 646464), (111888, 646360), (112320, 643874), (112887, 640640), (113113, 639360), (113904, 634920), (113960, 634608), (115440, 626472), (117068, 617760), (117216, 616980), (117520, 615384), (119328, 606060), (120120, 602064), (120960, 597883), (121212, 596640), (122040, 592592), (123396, 586080), (123552, 585340), (124320, 581724), (125430, 576576), (126560, 571428), (126984, 569520), (127872, 565565), (128128, 564435), (128205, 564096), (129272, 559440), (129870, 556864), (130176, 555555), (130240, 555282), (130515, 554112), (131040, 551892), (132210, 547008), (133056, 543530), (133792, 540540), (134244, 538720), (134680, 536976), (135135, 535168), (136752, 528840), (137280, 526806), (137973, 524160), (138528, 522060), (139216, 519480), (139860, 517088), (141024, 512820), (142380, 507936), (142857, 506240), (144144, 501720), (145431, 497280), (146335, 494208), (146520, 493584), (147840, 489177), (148148, 488160), (149160, 484848), (149184, 484770), (150516, 480480), (151515, 477312), (151872, 476190), (153846, 470080), (153920, 469854), (154245, 468864), (154440, 468272), (156288, 462735), (156618, 461760), (157248, 459910), (158652, 455840), (158730, 455616), (159104, 454545), (159840, 452452), (160160, 451548), (161590, 447552), (161616, 447480), (162720, 444444), (163059, 443520), (164528, 439560), (164736, 439005), (165760, 436293), (166320, 434824), (167240, 432432), (167805, 430976), (169312, 427140), (170856, 423280), (170940, 423072), (173160, 417648), (174020, 415584), (174720, 413919), (175602, 411840), (175824, 411320), (176280, 410256), (178992, 404040), (180180, 401376), (181818, 397760), (182336, 396630), (183964, 393120), (184704, 391545), (185094, 390720), (185185, 390528), (186480, 387816), (188032, 384615), (188145, 384384), (189840, 380952), (190080, 380471), (190476, 379680), (192192, 376290), (193908, 372960), (195264, 370370), (195360, 370188), (196560, 367928), (198315, 364672), (198880, 363636), (200688, 360360), (202020, 357984), (205128, 352560), (205660, 351648), (205920, 351204), (207792, 348040), (208824, 346320), (211536, 341880), (211640, 341712), (213120, 339339), (213570, 338624), (215488, 335610), (216216, 334480), (216960, 333333), (217412, 332640), (219780, 329056), (221760, 326118), (222222, 325440), (223740, 323232), (223776, 323180), (224640, 321937), (225774, 320320), (226226, 319680), (227808, 317460), (227920, 317304), (229955, 314496), (230880, 313236), (234136, 308880), (234432, 308490), (234927, 307840), (235040, 307692), (238095, 303744), (238656, 303030), (240240, 301032), (242385, 298368), (242424, 298320), (244080, 296296), (246792, 293040), (247104, 292670), (248640, 290862), (250860, 288288), (253120, 285714), (253968, 284760), (256410, 282048), (258544, 279720), (259740, 278432), (260480, 277641), (261030, 277056), (262080, 275946), (263403, 274560), (264420, 273504), (266112, 271765), (267584, 270270), (268488, 269360)]