733002676560

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 142, 144, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 213, 216, 220, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 284, 285, 297, 304, 308, 315, 324, 330, 336, 342, 355, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 426, 432, 440, 456, 462, 484, 486, 495, 497, 504, 513, 528, 532, 540, 560, 567, 568, 570, 594, 605, 616, 627, 630, 639, 648, 660, 665, 684, 693, 710, 720, 726, 729, 756, 760, 770, 781, 792, 798, 810, 836, 840, 847, 852, 855, 880, 891, 912, 924, 945, 968, 972, 990, 994, 1008, 1026, 1045, 1064, 1065, 1080, 1089, 1134, 1136, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1278, 1296, 1320, 1330, 1331, 1349, 1368, 1386, 1420, 1452, 1458, 1463, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1704, 1710, 1782, 1815, 1848, 1881, 1890, 1917, 1936, 1944, 1980, 1988, 1995, 2052, 2079, 2090, 2128, 2130, 2160, 2178, 2268, 2280, 2299, 2310, 2343, 2376, 2394, 2420, 2430, 2485, 2508, 2520, 2541, 2556, 2565, 2640, 2660, 2662, 2673, 2698, 2736, 2772, 2835, 2840, 2904, 2916, 2926, 2970, 2982, 3024, 3078, 3080, 3124, 3135, 3192, 3195, 3240, 3267, 3344, 3388, 3402, 3408, 3420, 3465, 3564, 3591, 3630, 3645, 3696, 3762, 3780, 3834, 3888, 3905, 3960, 3976, 3990, 3993, 4047, 4104, 4158, 4180, 4235, 4260, 4356, 4389, 4455, 4473, 4536, 4560, 4598, 4617, 4620, 4686, 4752, 4788, 4840, 4860, 4970, 5016, 5040, 5082, 5103, 5112, 5130, 5320, 5324, 5346, 5396, 5445, 5467, 5544, 5643, 5670, 5680, 5751, 5808, 5832, 5852, 5940, 5964, 5985, 6156, 6160, 6237, 6248, 6270, 6384, 6390, 6480, 6534, 6655, 6745, 6776, 6804, 6840, 6897, 6930, 7029, 7128, 7182, 7260, 7290, 7315, 7455, 7524, 7560, 7623, 7668, 7695, 7810, 7920, 7952, 7980, 7986, 8019, 8094, 8208, 8316, 8360, 8470, 8505, 8520, 8591, 8712, 8778, 8910, 8946, 9072, 9196, 9234, 9240, 9317, 9372, 9405, 9443, 9576, 9585, 9680, 9720, 9801, 9940, 10032, 10164, 10206, 10224, 10260, 10395, 10640, 10648, 10692, 10773, 10792, 10890, 10934, 11088, 11286, 11340, 11495, 11502, 11664, 11704, 11715, 11880, 11928, 11970, 11979, 12141, 12312, 12474, 12496, 12540, 12705, 12780, 13068, 13167, 13310, 13365, 13419, 13490, 13552, 13608, 13680, 13794, 13851, 13860, 14058, 14256, 14364, 14520, 14580, 14630, 14839, 14910, 15048, 15120, 15246, 15336, 15390, 15620, 15960, 15972, 16038, 16093, 16188, 16335, 16401, 16632, 16720, 16929, 16940, 17010, 17040, 17182, 17253, 17424, 17556, 17820, 17892, 17955, 18392, 18468, 18480, 18634, 18711, 18744, 18810, 18886, 19152, 19170, 19440, 19602, 19880, 19965, 20235, 20328, 20412, 20520, 20691, 20790, 21087, 21296, 21384, 21546, 21584, 21780, 21868, 21945, 22365, 22572, 22680, 22869, 22990, 23004, 23085, 23408, 23430, 23760, 23856, 23940, 23958, 24282, 24624, 24948, 25080, 25289, 25410, 25515, 25560, 25773, 26136, 26334, 26620, 26730, 26838, 26980, 27216, 27335, 27588, 27702, 27720, 27951, 28116, 28215, 28329, 28728, 28755, 29040, 29160, 29260, 29403, 29678, 29820, 30096, 30492, 30672, 30780, 31185, 31240, 31920, 31944, 32076, 32186, 32319, 32376, 32670, 32802, 33264, 33858, 33880, 34020, 34364, 34485, 34506, 35112, 35145, 35640, 35784, 35910, 35937, 36423, 36784, 36936, 37268, 37422, 37488, 37620, 37772, 38115, 38340, 39204, 39501, 39760, 39930, 40095, 40257, 40470, 40656, 40824, 41040, 41382, 41580, 42174, 42768, 42955, 43092, 43560, 43736, 43890, 44517, 44730, 45144, 45360, 45738, 45980, 46008, 46170, 46585, 46860, 47215, 47880, 47916, 48279, 48564, 49005, 49203, 49896, 50160, 50578, 50787, 50820, 51030, 51120, 51546, 51759, 52272, 52668, 53240, 53460, 53676, 53865, 53960, 54670, 55176, 55404, 55440, 55902, 56133, 56232, 56430, 56658, 57456, 57510, 58320, 58520, 58806, 59356, 59640, 59895, 60137, 60705, 60984, 61560, 62073, 62370, 62480, 63261, 63888, 64152, 64372, 64638, 64752, 65340, 65604, 65835, 67095, 67716, 67760, 68040, 68607, 68728, 68970, 69012, 69255, 70224, 70290, 71280, 71568, 71820, 71874, 72846, 73872, 74195, 74536, 74844, 75240, 75544, 75867, 76230, 76680, 77319, 78408, 79002, 79860, 80190, 80465, 80514, 80940, 81648, 82005, 82764, 83160, 83853, 84348, 84645, 84987, 85910, 86184, 86265, 87120, 87472, 87780, 88209, 89034, 89460, 90288, 91476, 91960, 92016, 92340, 93170, 93555, 93720, 94430, 94501, 95760, 95832, 96558, 96957, 97128, 98010, 98406, 99792, 101156, 101574, 101640, 102060, 103092, 103455, 103518, 103873, 105336, 105435, 106480, 106920, 107352, 107730, 107811, 107920, 109269, 109340, 110352, 110808, 111804, 112266, 112464, 112860, 113316, 114345, 115020, 117040, 117612, 118503, 118712, 119280, 119790, 120274, 120771, 121410, 121968, 123120, 124146, 124740, 126445, 126522, 128304, 128744, 128865, 129276, 130680, 131208, 131670, 133551, 134190, 135432, 136080, 137214, 137456, 137940, 138024, 138510, 139755, 140580, 141645, 143640, 143748, 144837, 145692, 147015, 147609, 148390, 149072, 149688, 150480, 151088, 151734, 152361, 152460, 153360, 154638, 156816, 158004, 159720, 160380, 160930, 161028, 161595, 161880, 163229, 164010, 165528, 166320, 167706, 168696, 169290, 169974, 171820, 172368, 172530, 175560, 176418, 177023, 178068, 178920, 179685, 180411, 182115, 182952, 183920, 184680, 186219, 186340, 187110, 187440, 188860, 189002, 189783, 191664, 193116, 193914, 194256, 196020, 196812, 197505, 201285, 202312, 203148, 203280, 204120, 205821, 206184, 206910, 207036, 207746, 210672, 210870, 213840, 214704, 215460, 215622, 218538, 218680, 221616, 222585, 223608, 224532, 225720, 226632, 227601, 228690, 230040, 231957, 235224, 237006, 237424, 239580, 240548, 241395, 241542, 242820, 246015, 248292, 249480, 251559, 252890, 253044, 253935, 254961, 257488, 257730, 258552, 258795, 261360, 262416, 263340, 267102, 268380, 270864, 274428, 275880, 276048, 277020, 279510, 280665, 281160, 283290, 283503, 287280, 287496, 289674, 291384, 294030, 295218, 296780, 299376, 300685, 303468, 304722, 304920, 309276, 310365, 311619, 316008, 316305, 319440, 320760, 321860, 322056, 323190, 323433, 323760, 326458, 327807, 328020, 331056, 335412, 337392, 338580, 339948, 343035, 343640, 345060, 351120, 352836, 354046, 355509, 356136, 357840, 359370, 360822, 362313, 364230, 365904, 369360, 372438, 372680, 374220, 377720, 378004, 379335, 379566, 386232, 386595, 387828, 392040, 393624, 395010, 400653, 402570, 404624, 406296, 408240, 411642, 412368, 413820, 414072, 415492, 419265, 421740, 424935, 430920, 431244, 434511, 437076, 437360, 441045, 442827, 445170, 447216, 449064, 451440, 453264, 455202, 457380, 460080, 463914, 470448, 472505, 474012, 479160, 481096, 482790, 483084, 484785, 485640, 489687, 492030, 496584, 498960, 503118, 505780, 506088, 507870, 509922, 515460, 517104, 517590, 519365, 526680, 531069, 534204, 536760, 539055, 541233, 546345, 548856, 551760, 554040, 558657, 559020, 561330, 562320, 566580, 567006, 569349, 574992, 579348, 582768, 588060, 590436, 592515, 593560, 601370, 603855, 606936, 609444, 609840, 617463, 618552, 620730, 623238, 632016, 632610, 641520, 643720, 644112, 646380, 646866, 652916, 655614, 656040, 661507, 667755, 670824, 677160, 679896, 682803, 686070, 687280, 690120, 695871, 705672, 708092, 711018, 712272, 718740, 721644, 724185, 724626, 728460, 738045, 744876, 745360, 748440, 754677, 755440, 756008, 758670, 759132, 761805, 764883, 772464, 773190, 775656, 784080, 787248, 790020, 801306, 805140, 812592, 816145, 823284, 827640, 828144, 830984, 838530, 843480, 849870, 850509, 861840, 862488, 869022, 874152, 882090, 885115, 885654, 890340, 898128, 902055, 910404, 914760, 927828, 931095, 934857, 945010, 948024, 948915, 958320, 962192, 965580, 966168, 969570, 970299, 971280, 979374, 983421, 984060, 993168, 1006236, 1011560, 1012176, 1015740, 1019844, 1029105, 1030920, 1035180, 1038730, 1053360, 1062138, 1066527, 1068408, 1073520, 1078110, 1082466, 1092690, 1097712, 1108080, 1117314, 1118040, 1122660, 1133160, 1134012, 1138005, 1138698, 1142603, 1158696, 1159785, 1176120, 1180872, 1185030, 1187120, 1201959, 1202740, 1207710, 1213872, 1218888, 1234926, 1237104, 1241460, 1246476, 1257795, 1265220, 1274805, 1287440, 1292760, 1293732, 1303533, 1305832, 1311228, 1312080, 1323014, 1328481, 1335510, 1341648, 1354320, 1359792, 1365606, 1372140, 1380240, 1391742, 1411344, 1416184, 1417515, 1422036, 1437480, 1443288, 1448370, 1449252, 1456920, 1469061, 1476090, 1489752, 1496880, 1509354, 1512016, 1517340, 1518264, 1523610, 1529766, 1546380, 1551312, 1558095, 1580040, 1593207, 1602612, 1610280, 1617165, 1623699, 1632290, 1639035, 1646568, 1655280, 1661968, 1675971, 1677060, 1686960, 1699740, 1701018, 1724976, 1738044, 1748304, 1764180, 1770230, 1771308, 1777545, 1780680, 1795519, 1804110, 1811565, 1820808, 1829520, 1855656, 1862190, 1869714, 1890020, 1896048, 1897830, 1931160, 1932336, 1939140, 1940598, 1958748, 1966842, 1968120, 1984521, 2003265, 2012472, 2023120, 2031480, 2039688, 2048409, 2058210, 2061840, 2070360, 2077460, 2087613, 2124276, 2133054, 2136816, 2156220, 2164932, 2172555, 2185380, 2214135, 2234628, 2236080, 2245320, 2264031, 2266320, 2268024, 2276010, 2277396, 2285206, 2294649, 2317392, 2319570, 2352240, 2361744, 2370060, 2403918, 2405480, 2415420, 2437776, 2448435, 2469852, 2482920, 2492952, 2515590, 2530440, 2549610, 2551527, 2585520, 2587464, 2607066, 2611664, 2622456, 2646028, 2655345, 2656962, 2671020, 2706165, 2731212, 2744280, 2783484, 2793285, 2804571, 2832368, 2835030, 2844072, 2846745, 2874960, 2886576, 2896740, 2898504, 2913840, 2938122, 2952180, 2979504, 3018708, 3034680, 3036528, 3047220, 3059532, 3087315, 3092760, 3116190, 3160080, 3186414, 3205224, 3220560, 3234330, 3247398, 3264580, 3278070, 3293136, 3307535, 3351942, 3354120, 3399480, 3402036, 3414015, 3427809, 3476088, 3479355, 3528360, 3540460, 3542616, 3555090, 3561360, 3591038, 3605877, 3608220, 3623130, 3641616, 3711312, 3724380, 3739428, 3773385, 3780040, 3795660, 3824415, 3862320, 3878280, 3881196, 3910599, 3917496, 3933684, 3936240, 3969042, 3985443, 4006530, 4024944, 4062960, 4079376, 4096818, 4116420, 4140720, 4154920, 4175226, 4248552, 4252545, 4266108, 4312440, 4329864, 4345110, 4370760, 4407183, 4428270, 4469256, 4490640, 4528062, 4536048, 4552020, 4554792, 4570412, 4589298, 4639140, 4674285, 4740120, 4779621, 4807836, 4810960, 4830840, 4851495, 4871097, 4896870, 4917105, 4939704, 4965840, 4985904, 5031180, 5060880, 5099220, 5103054, 5174928, 5214132, 5244912, 5292056, 5310690, 5313924, 5332635, 5342040, 5386557, 5412330, 5462424, 5488560, 5566968, 5586570, 5609142, 5670060, 5688144, 5693490, 5713015, 5793480, 5797008, 5876244, 5904360, 5953563, 6009795, 6037416, 6069360, 6094440, 6119064, 6145227, 6174630, 6185520, 6232380, 6262839, 6372828, 6410448, 6468660, 6494796, 6517665, 6529160, 6556140, 6615070, 6642405, 6703884, 6708240, 6792093, 6798960, 6804072, 6828030, 6855618, 6883947, 6952176, 6958710, 7056720, 7080920, 7085232, 7110180, 7182076, 7211754, 7216440, 7246260, 7345305, 7448760, 7478856, 7546770, 7560080, 7591320, 7648830, 7654581, 7756560, 7762392, 7821198, 7834992, 7867368, 7938084, 7966035, 7970886, 8013060, 8118495, 8193636, 8232840, 8309840, 8350452, 8379855, 8413713, 8497104, 8505090, 8532216, 8624880, 8659728, 8690220, 8741520, 8814366, 8856540, 8938512, 8977595, 9056124, 9104040, 9109584, 9140824, 9178596, 9278280, 9348570, 9480240, 9559242, 9615672, 9661680, 9702990, 9742194, 9793740, 9834210, 9879408, 9922605, 10062360, 10198440, 10206108, 10242045, 10283427, 10428264, 10438065, 10584112, 10621380, 10627848, 10665270, 10684080, 10773114, 10817631, 10824660, 10924848, 11133936, 11173140, 11218284, 11320155, 11340120, 11386980, 11426030, 11473245, 11586960, 11731797, 11752488, 11808720, 11907126, 12019590, 12074832, 12188880, 12238128, 12290454, 12349260, 12464760, 12525678, 12568633, 12745656, 12757635, 12937320, 12989592, 13035330, 13058320, 13112280, 13221549, 13230140, 13284810, 13407768, 13584186, 13608144, 13656060, 13711236, 13767894, 13917420, 14022855, 14161840, 14220360, 14338863, 14364152, 14423508, 14432880, 14492520, 14613291, 14690610, 14897520, 14957712, 15093540, 15182640, 15297660, 15309162, 15524784, 15642396, 15734736, 15876168, 15932070, 15941772, 16026120, 16159671, 16236990, 16387272, 16465680, 16700904, 16759710, 16827426, 17010180, 17064432, 17139045, 17380440, 17628732, 17713080, 17860689, 17955190, 18029385, 18112248, 18208080, 18281648, 18357192, 18435681, 18556560, 18697140, 19118484, 19231344, 19405980, 19484388, 19552995, 19587480, 19668420, 19845210, 19927215, 20124720, 20396880, 20412216, 20484090, 20566854, 20856528, 20876130, 21242760, 21255696, 21330540, 21546228, 21635262, 21649320, 22035915, 22346280, 22436568, 22640310, 22680240, 22773960, 22852060, 22946490, 22963743, 23463594, 23504976, 23814252, 23898105, 24039180, 24355485, 24580908, 24698520, 24929520, 25051356, 25137266, 25241139, 25491312, 25515270, 25874640, 25979184, 26070660, 26224560, 26443098, 26460280, 26569620, 26815536, 26932785, 27168372, 27312120, 27422472, 27535788, 27834840, 28045710, 28440720, 28677726, 28728304, 28847016, 28985040, 29226582, 29381220, 29767815, 30187080, 30595320, 30618324, 30726135, 30850281, 31284792, 31314195, 31752336, 31864140, 31883544, 32052240, 32319342, 32473980, 32774544, 33401808, 33519420, 33654852, 33960465, 34020360, 34278090, 34419735, 34760880, 35257464, 35426160, 35721378, 35910380, 36058770, 36224496, 36714384, 36871362, 37394280, 37705899, 38236968, 38272905, 38811960, 38968776, 39105990, 39174960, 39336840, 39664647, 39690420, 39854430, 40824432, 40968180, 41133708, 41752260, 42068565, 42485520, 42661080, 43016589, 43092456, 43270524, 43298640, 43839873, 44071830, 44692560, 44873136, 45280620, 45547920, 45704120, 45892980, 45927486, 46927188, 47628504, 47796210, 48078360, 48479013, 48710970, 49161816, 49397040, 50102712, 50274532, 50482278, 51030540, 51417135, 52141320, 52886196, 52920560, 53139240, 53582067, 53865570, 54088155, 54336744, 54624240, 54844944, 55071576, 55669680, 56091420, 57355452, 57694032, 58453164, 58658985, 58762440, 59535630, 60374160, 61190640, 61236648, 61452270, 61700562, 62569584, 62628390, 62843165, 63728280, 63767088, 64638684, 64947960, 66107745, 67038840, 67309704, 67920930, 68040720, 68556180, 68839470, 68891229, 70514928, 71442756, 71694315, 71820760, 72117540, 73066455, 73742724, 74788560, 75411798, 75723417, 76473936, 76545810, 77623920, 77937552, 78211980, 78673680, 79329294, 79380840, 79708860, 80798355, 81936360, 82267416, 83504520, 84137130, 85322160, 86033178, 86184912, 86541048, 87679746, 88143660, 89303445, 90561240, 91408240, 91785960, 91854972, 92178405, 92550843, 93854376, 95257008, 95592420, 96156720, 96958026, 97421940, 98323632, 100205424, 100549064, 100964556, 102061080, 102834270, 104282640, 105772392, 106278480, 107164134, 107731140, 108176310, 108673488, 110143152, 112182840, 113117697, 114710904, 114818715, 116906328, 117317970, 117524880, 118993941, 119071260, 122473296, 122904540, 123401124, 125256780, 125686330, 126205695, 127456560, 129049767, 129277368, 129895920, 132215490, 134077680, 134619408, 135841860, 137112360, 137678940, 137782458, 142885512, 143388630, 143641520, 144235080, 145437039, 146132910, 147485448, 150823596, 151446834, 153091620, 154251405, 156423960, 158658588, 158761680, 159417720, 160746201, 161596710, 163872720, 164534832, 167009040, 168274260, 172066356, 173082096, 175359492, 176287320, 178606890, 181122480, 183571920, 183709944, 184356810, 185101686, 187708752, 188529495, 191184840, 193916052, 194843880, 198323235, 201098128, 201929112, 204122160, 205668540, 211544784, 214328268, 215082945, 215462280, 216352620, 219199365, 224365680, 226235394, 229421808, 229637430, 233812656, 234635940, 237987882, 238142520, 242395065, 245809080, 246802248, 250513560, 251372660, 252411390, 258099534, 258554736, 264430980, 267910335, 271683720, 274224720, 275357880, 275564916, 277652529, 285771024, 286777260, 288470160, 290874078, 292265820, 294970896, 301647192, 302893668, 306183240, 308502810, 312847920, 317317176, 318835440, 321492402, 323193420, 336548520, 339353091, 344132712, 344456145, 350718984, 352574640, 357213780, 367419888, 368713620, 370203372, 377058990, 378617085, 382369680, 387832104, 389687760, 396646470, 403858224, 411337080, 428656536, 430165890, 430924560, 432705240, 436311117, 438398730, 452470788, 459274860, 462754215, 469271880, 475975764, 476285040, 482238603, 484790130, 491618160, 493604496, 501027120, 502745320, 504822780, 516199068, 528861960, 535820670, 543367440, 550715760, 551129832, 555305058, 565588485, 573554520, 581748156, 584531640, 594969705, 603294384, 605787336, 612366480, 617005620, 634634352, 642984804, 645248835, 646386840, 673097040, 678706182, 688265424, 688912290, 701437968, 714427560, 727185195, 737427240, 740406744, 754117980, 757234170, 775664208, 793292940, 803731005, 822674160, 832957587, 857313072, 860331780, 865410480, 872622234, 876797460, 904941576, 918549720, 925508430, 938543760, 951951528, 964477206, 969580260, 1005490640, 1009645560, 1018059273, 1032398136, 1057723920, 1071641340, 1102259664, 1110610116, 1131176970, 1147109040, 1163496312, 1169063280, 1189939410, 1211574672, 1234011240, 1285969608, 1290497670, 1292773680, 1308933351, 1357412364, 1377824580, 1388262645, 1428855120, 1454370390, 1474854480, 1480813488, 1508235960, 1514468340, 1586585880, 1607462010, 1665915174, 1696765455, 1720663560, 1745244468, 1753594920, 1809883152, 1837099440, 1851016860, 1903903056, 1928954412, 1939160520, 2019291120, 2036118546, 2064796272, 2143282680, 2181555585, 2221220232, 2262353940, 2326992624, 2379878820, 2411193015, 2468022480, 2571939216, 2580995340, 2617866702, 2714824728, 2755649160, 2776525290, 2908740780, 3016471920, 3028936680, 3054177819, 3173171760, 3214924020, 3331830348, 3393530910, 3441327120, 3490488936, 3507189840, 3702033720, 3857908824, 3878321040, 4072237092, 4164787935, 4286565360, 4363111170, 4442440464, 4524707880, 4759757640, 4822386030, 5090296365, 5161990680, 5235733404, 5429649456, 5511298320, 5553050580, 5817481560, 6057873360, 6108355638, 6429848040, 6544666755, 6663660696, 6787061820, 6980977872, 7404067440, 7715817648, 8144474184, 8329575870, 8726222340, 9049415760, 9162533457, 9519515280, 9644772060, 10180592730, 10323981360, 10471466808, 11106101160, 11634963120, 12216711276, 12859696080, 13089333510, 13327321392, 13574123640, 15270889095, 16288948368, 16659151740, 17452444680, 18325066914, 19289544120, 20361185460, 20942933616, 22212202320, 24433422552, 26178667020, 27148247280, 30541778190, 33318303480, 34904889360, 36650133828, 38579088240, 40722370920, 45812667285, 48866845104, 52357334040, 61083556380, 66636606960, 73300267656, 81444741840, 91625334570, 104714668080, 122167112760, 146600535312, 183250669140, 244334225520, 366501338280, 733002676560]

約数ペア:

[(1, 733002676560), (2, 366501338280), (3, 244334225520), (4, 183250669140), (5, 146600535312), (6, 122167112760), (7, 104714668080), (8, 91625334570), (9, 81444741840), (10, 73300267656), (11, 66636606960), (12, 61083556380), (14, 52357334040), (15, 48866845104), (16, 45812667285), (18, 40722370920), (19, 38579088240), (20, 36650133828), (21, 34904889360), (22, 33318303480), (24, 30541778190), (27, 27148247280), (28, 26178667020), (30, 24433422552), (33, 22212202320), (35, 20942933616), (36, 20361185460), (38, 19289544120), (40, 18325066914), (42, 17452444680), (44, 16659151740), (45, 16288948368), (48, 15270889095), (54, 13574123640), (55, 13327321392), (56, 13089333510), (57, 12859696080), (60, 12216711276), (63, 11634963120), (66, 11106101160), (70, 10471466808), (71, 10323981360), (72, 10180592730), (76, 9644772060), (77, 9519515280), (80, 9162533457), (81, 9049415760), (84, 8726222340), (88, 8329575870), (90, 8144474184), (95, 7715817648), (99, 7404067440), (105, 6980977872), (108, 6787061820), (110, 6663660696), (112, 6544666755), (114, 6429848040), (120, 6108355638), (121, 6057873360), (126, 5817481560), (132, 5553050580), (133, 5511298320), (135, 5429649456), (140, 5235733404), (142, 5161990680), (144, 5090296365), (152, 4822386030), (154, 4759757640), (162, 4524707880), (165, 4442440464), (168, 4363111170), (171, 4286565360), (176, 4164787935), (180, 4072237092), (189, 3878321040), (190, 3857908824), (198, 3702033720), (209, 3507189840), (210, 3490488936), (213, 3441327120), (216, 3393530910), (220, 3331830348), (228, 3214924020), (231, 3173171760), (240, 3054177819), (242, 3028936680), (243, 3016471920), (252, 2908740780), (264, 2776525290), (266, 2755649160), (270, 2714824728), (280, 2617866702), (284, 2580995340), (285, 2571939216), (297, 2468022480), (304, 2411193015), (308, 2379878820), (315, 2326992624), (324, 2262353940), (330, 2221220232), (336, 2181555585), (342, 2143282680), (355, 2064796272), (360, 2036118546), (363, 2019291120), (378, 1939160520), (380, 1928954412), (385, 1903903056), (396, 1851016860), (399, 1837099440), (405, 1809883152), (418, 1753594920), (420, 1745244468), (426, 1720663560), (432, 1696765455), (440, 1665915174), (456, 1607462010), (462, 1586585880), (484, 1514468340), (486, 1508235960), (495, 1480813488), (497, 1474854480), (504, 1454370390), (513, 1428855120), (528, 1388262645), (532, 1377824580), (540, 1357412364), (560, 1308933351), (567, 1292773680), (568, 1290497670), (570, 1285969608), (594, 1234011240), (605, 1211574672), (616, 1189939410), (627, 1169063280), (630, 1163496312), (639, 1147109040), (648, 1131176970), (660, 1110610116), (665, 1102259664), (684, 1071641340), (693, 1057723920), (710, 1032398136), (720, 1018059273), (726, 1009645560), (729, 1005490640), (756, 969580260), (760, 964477206), (770, 951951528), (781, 938543760), (792, 925508430), (798, 918549720), (810, 904941576), (836, 876797460), (840, 872622234), (847, 865410480), (852, 860331780), (855, 857313072), (880, 832957587), (891, 822674160), (912, 803731005), (924, 793292940), (945, 775664208), (968, 757234170), (972, 754117980), (990, 740406744), (994, 737427240), (1008, 727185195), (1026, 714427560), (1045, 701437968), (1064, 688912290), (1065, 688265424), (1080, 678706182), (1089, 673097040), (1134, 646386840), (1136, 645248835), (1140, 642984804), (1155, 634634352), (1188, 617005620), (1197, 612366480), (1210, 605787336), (1215, 603294384), (1232, 594969705), (1254, 584531640), (1260, 581748156), (1278, 573554520), (1296, 565588485), (1320, 555305058), (1330, 551129832), (1331, 550715760), (1349, 543367440), (1368, 535820670), (1386, 528861960), (1420, 516199068), (1452, 504822780), (1458, 502745320), (1463, 501027120), (1485, 493604496), (1491, 491618160), (1512, 484790130), (1520, 482238603), (1539, 476285040), (1540, 475975764), (1562, 469271880), (1584, 462754215), (1596, 459274860), (1620, 452470788), (1672, 438398730), (1680, 436311117), (1694, 432705240), (1701, 430924560), (1704, 430165890), (1710, 428656536), (1782, 411337080), (1815, 403858224), (1848, 396646470), (1881, 389687760), (1890, 387832104), (1917, 382369680), (1936, 378617085), (1944, 377058990), (1980, 370203372), (1988, 368713620), (1995, 367419888), (2052, 357213780), (2079, 352574640), (2090, 350718984), (2128, 344456145), (2130, 344132712), (2160, 339353091), (2178, 336548520), (2268, 323193420), (2280, 321492402), (2299, 318835440), (2310, 317317176), (2343, 312847920), (2376, 308502810), (2394, 306183240), (2420, 302893668), (2430, 301647192), (2485, 294970896), (2508, 292265820), (2520, 290874078), (2541, 288470160), (2556, 286777260), (2565, 285771024), (2640, 277652529), (2660, 275564916), (2662, 275357880), (2673, 274224720), (2698, 271683720), (2736, 267910335), (2772, 264430980), (2835, 258554736), (2840, 258099534), (2904, 252411390), (2916, 251372660), (2926, 250513560), (2970, 246802248), (2982, 245809080), (3024, 242395065), (3078, 238142520), (3080, 237987882), (3124, 234635940), (3135, 233812656), (3192, 229637430), (3195, 229421808), (3240, 226235394), (3267, 224365680), (3344, 219199365), (3388, 216352620), (3402, 215462280), (3408, 215082945), (3420, 214328268), (3465, 211544784), (3564, 205668540), (3591, 204122160), (3630, 201929112), (3645, 201098128), (3696, 198323235), (3762, 194843880), (3780, 193916052), (3834, 191184840), (3888, 188529495), (3905, 187708752), (3960, 185101686), (3976, 184356810), (3990, 183709944), (3993, 183571920), (4047, 181122480), (4104, 178606890), (4158, 176287320), (4180, 175359492), (4235, 173082096), (4260, 172066356), (4356, 168274260), (4389, 167009040), (4455, 164534832), (4473, 163872720), (4536, 161596710), (4560, 160746201), (4598, 159417720), (4617, 158761680), (4620, 158658588), (4686, 156423960), (4752, 154251405), (4788, 153091620), (4840, 151446834), (4860, 150823596), (4970, 147485448), (5016, 146132910), (5040, 145437039), (5082, 144235080), (5103, 143641520), (5112, 143388630), (5130, 142885512), (5320, 137782458), (5324, 137678940), (5346, 137112360), (5396, 135841860), (5445, 134619408), (5467, 134077680), (5544, 132215490), (5643, 129895920), (5670, 129277368), (5680, 129049767), (5751, 127456560), (5808, 126205695), (5832, 125686330), (5852, 125256780), (5940, 123401124), (5964, 122904540), (5985, 122473296), (6156, 119071260), (6160, 118993941), (6237, 117524880), (6248, 117317970), (6270, 116906328), (6384, 114818715), (6390, 114710904), (6480, 113117697), (6534, 112182840), (6655, 110143152), (6745, 108673488), (6776, 108176310), (6804, 107731140), (6840, 107164134), (6897, 106278480), (6930, 105772392), (7029, 104282640), (7128, 102834270), (7182, 102061080), (7260, 100964556), (7290, 100549064), (7315, 100205424), (7455, 98323632), (7524, 97421940), (7560, 96958026), (7623, 96156720), (7668, 95592420), (7695, 95257008), (7810, 93854376), (7920, 92550843), (7952, 92178405), (7980, 91854972), (7986, 91785960), (8019, 91408240), (8094, 90561240), (8208, 89303445), (8316, 88143660), (8360, 87679746), (8470, 86541048), (8505, 86184912), (8520, 86033178), (8591, 85322160), (8712, 84137130), (8778, 83504520), (8910, 82267416), (8946, 81936360), (9072, 80798355), (9196, 79708860), (9234, 79380840), (9240, 79329294), (9317, 78673680), (9372, 78211980), (9405, 77937552), (9443, 77623920), (9576, 76545810), (9585, 76473936), (9680, 75723417), (9720, 75411798), (9801, 74788560), (9940, 73742724), (10032, 73066455), (10164, 72117540), (10206, 71820760), (10224, 71694315), (10260, 71442756), (10395, 70514928), (10640, 68891229), (10648, 68839470), (10692, 68556180), (10773, 68040720), (10792, 67920930), (10890, 67309704), (10934, 67038840), (11088, 66107745), (11286, 64947960), (11340, 64638684), (11495, 63767088), (11502, 63728280), (11664, 62843165), (11704, 62628390), (11715, 62569584), (11880, 61700562), (11928, 61452270), (11970, 61236648), (11979, 61190640), (12141, 60374160), (12312, 59535630), (12474, 58762440), (12496, 58658985), (12540, 58453164), (12705, 57694032), (12780, 57355452), (13068, 56091420), (13167, 55669680), (13310, 55071576), (13365, 54844944), (13419, 54624240), (13490, 54336744), (13552, 54088155), (13608, 53865570), (13680, 53582067), (13794, 53139240), (13851, 52920560), (13860, 52886196), (14058, 52141320), (14256, 51417135), (14364, 51030540), (14520, 50482278), (14580, 50274532), (14630, 50102712), (14839, 49397040), (14910, 49161816), (15048, 48710970), (15120, 48479013), (15246, 48078360), (15336, 47796210), (15390, 47628504), (15620, 46927188), (15960, 45927486), (15972, 45892980), (16038, 45704120), (16093, 45547920), (16188, 45280620), (16335, 44873136), (16401, 44692560), (16632, 44071830), (16720, 43839873), (16929, 43298640), (16940, 43270524), (17010, 43092456), (17040, 43016589), (17182, 42661080), (17253, 42485520), (17424, 42068565), (17556, 41752260), (17820, 41133708), (17892, 40968180), (17955, 40824432), (18392, 39854430), (18468, 39690420), (18480, 39664647), (18634, 39336840), (18711, 39174960), (18744, 39105990), (18810, 38968776), (18886, 38811960), (19152, 38272905), (19170, 38236968), (19440, 37705899), (19602, 37394280), (19880, 36871362), (19965, 36714384), (20235, 36224496), (20328, 36058770), (20412, 35910380), (20520, 35721378), (20691, 35426160), (20790, 35257464), (21087, 34760880), (21296, 34419735), (21384, 34278090), (21546, 34020360), (21584, 33960465), (21780, 33654852), (21868, 33519420), (21945, 33401808), (22365, 32774544), (22572, 32473980), (22680, 32319342), (22869, 32052240), (22990, 31883544), (23004, 31864140), (23085, 31752336), (23408, 31314195), (23430, 31284792), (23760, 30850281), (23856, 30726135), (23940, 30618324), (23958, 30595320), (24282, 30187080), (24624, 29767815), (24948, 29381220), (25080, 29226582), (25289, 28985040), (25410, 28847016), (25515, 28728304), (25560, 28677726), (25773, 28440720), (26136, 28045710), (26334, 27834840), (26620, 27535788), (26730, 27422472), (26838, 27312120), (26980, 27168372), (27216, 26932785), (27335, 26815536), (27588, 26569620), (27702, 26460280), (27720, 26443098), (27951, 26224560), (28116, 26070660), (28215, 25979184), (28329, 25874640), (28728, 25515270), (28755, 25491312), (29040, 25241139), (29160, 25137266), (29260, 25051356), (29403, 24929520), (29678, 24698520), (29820, 24580908), (30096, 24355485), (30492, 24039180), (30672, 23898105), (30780, 23814252), (31185, 23504976), (31240, 23463594), (31920, 22963743), (31944, 22946490), (32076, 22852060), (32186, 22773960), (32319, 22680240), (32376, 22640310), (32670, 22436568), (32802, 22346280), (33264, 22035915), (33858, 21649320), (33880, 21635262), (34020, 21546228), (34364, 21330540), (34485, 21255696), (34506, 21242760), (35112, 20876130), (35145, 20856528), (35640, 20566854), (35784, 20484090), (35910, 20412216), (35937, 20396880), (36423, 20124720), (36784, 19927215), (36936, 19845210), (37268, 19668420), (37422, 19587480), (37488, 19552995), (37620, 19484388), (37772, 19405980), (38115, 19231344), (38340, 19118484), (39204, 18697140), (39501, 18556560), (39760, 18435681), (39930, 18357192), (40095, 18281648), (40257, 18208080), (40470, 18112248), (40656, 18029385), (40824, 17955190), (41040, 17860689), (41382, 17713080), (41580, 17628732), (42174, 17380440), (42768, 17139045), (42955, 17064432), (43092, 17010180), (43560, 16827426), (43736, 16759710), (43890, 16700904), (44517, 16465680), (44730, 16387272), (45144, 16236990), (45360, 16159671), (45738, 16026120), (45980, 15941772), (46008, 15932070), (46170, 15876168), (46585, 15734736), (46860, 15642396), (47215, 15524784), (47880, 15309162), (47916, 15297660), (48279, 15182640), (48564, 15093540), (49005, 14957712), (49203, 14897520), (49896, 14690610), (50160, 14613291), (50578, 14492520), (50787, 14432880), (50820, 14423508), (51030, 14364152), (51120, 14338863), (51546, 14220360), (51759, 14161840), (52272, 14022855), (52668, 13917420), (53240, 13767894), (53460, 13711236), (53676, 13656060), (53865, 13608144), (53960, 13584186), (54670, 13407768), (55176, 13284810), (55404, 13230140), (55440, 13221549), (55902, 13112280), (56133, 13058320), (56232, 13035330), (56430, 12989592), (56658, 12937320), (57456, 12757635), (57510, 12745656), (58320, 12568633), (58520, 12525678), (58806, 12464760), (59356, 12349260), (59640, 12290454), (59895, 12238128), (60137, 12188880), (60705, 12074832), (60984, 12019590), (61560, 11907126), (62073, 11808720), (62370, 11752488), (62480, 11731797), (63261, 11586960), (63888, 11473245), (64152, 11426030), (64372, 11386980), (64638, 11340120), (64752, 11320155), (65340, 11218284), (65604, 11173140), (65835, 11133936), (67095, 10924848), (67716, 10824660), (67760, 10817631), (68040, 10773114), (68607, 10684080), (68728, 10665270), (68970, 10627848), (69012, 10621380), (69255, 10584112), (70224, 10438065), (70290, 10428264), (71280, 10283427), (71568, 10242045), (71820, 10206108), (71874, 10198440), (72846, 10062360), (73872, 9922605), (74195, 9879408), (74536, 9834210), (74844, 9793740), (75240, 9742194), (75544, 9702990), (75867, 9661680), (76230, 9615672), (76680, 9559242), (77319, 9480240), (78408, 9348570), (79002, 9278280), (79860, 9178596), (80190, 9140824), (80465, 9109584), (80514, 9104040), (80940, 9056124), (81648, 8977595), (82005, 8938512), (82764, 8856540), (83160, 8814366), (83853, 8741520), (84348, 8690220), (84645, 8659728), (84987, 8624880), (85910, 8532216), (86184, 8505090), (86265, 8497104), (87120, 8413713), (87472, 8379855), (87780, 8350452), (88209, 8309840), (89034, 8232840), (89460, 8193636), (90288, 8118495), (91476, 8013060), (91960, 7970886), (92016, 7966035), (92340, 7938084), (93170, 7867368), (93555, 7834992), (93720, 7821198), (94430, 7762392), (94501, 7756560), (95760, 7654581), (95832, 7648830), (96558, 7591320), (96957, 7560080), (97128, 7546770), (98010, 7478856), (98406, 7448760), (99792, 7345305), (101156, 7246260), (101574, 7216440), (101640, 7211754), (102060, 7182076), (103092, 7110180), (103455, 7085232), (103518, 7080920), (103873, 7056720), (105336, 6958710), (105435, 6952176), (106480, 6883947), (106920, 6855618), (107352, 6828030), (107730, 6804072), (107811, 6798960), (107920, 6792093), (109269, 6708240), (109340, 6703884), (110352, 6642405), (110808, 6615070), (111804, 6556140), (112266, 6529160), (112464, 6517665), (112860, 6494796), (113316, 6468660), (114345, 6410448), (115020, 6372828), (117040, 6262839), (117612, 6232380), (118503, 6185520), (118712, 6174630), (119280, 6145227), (119790, 6119064), (120274, 6094440), (120771, 6069360), (121410, 6037416), (121968, 6009795), (123120, 5953563), (124146, 5904360), (124740, 5876244), (126445, 5797008), (126522, 5793480), (128304, 5713015), (128744, 5693490), (128865, 5688144), (129276, 5670060), (130680, 5609142), (131208, 5586570), (131670, 5566968), (133551, 5488560), (134190, 5462424), (135432, 5412330), (136080, 5386557), (137214, 5342040), (137456, 5332635), (137940, 5313924), (138024, 5310690), (138510, 5292056), (139755, 5244912), (140580, 5214132), (141645, 5174928), (143640, 5103054), (143748, 5099220), (144837, 5060880), (145692, 5031180), (147015, 4985904), (147609, 4965840), (148390, 4939704), (149072, 4917105), (149688, 4896870), (150480, 4871097), (151088, 4851495), (151734, 4830840), (152361, 4810960), (152460, 4807836), (153360, 4779621), (154638, 4740120), (156816, 4674285), (158004, 4639140), (159720, 4589298), (160380, 4570412), (160930, 4554792), (161028, 4552020), (161595, 4536048), (161880, 4528062), (163229, 4490640), (164010, 4469256), (165528, 4428270), (166320, 4407183), (167706, 4370760), (168696, 4345110), (169290, 4329864), (169974, 4312440), (171820, 4266108), (172368, 4252545), (172530, 4248552), (175560, 4175226), (176418, 4154920), (177023, 4140720), (178068, 4116420), (178920, 4096818), (179685, 4079376), (180411, 4062960), (182115, 4024944), (182952, 4006530), (183920, 3985443), (184680, 3969042), (186219, 3936240), (186340, 3933684), (187110, 3917496), (187440, 3910599), (188860, 3881196), (189002, 3878280), (189783, 3862320), (191664, 3824415), (193116, 3795660), (193914, 3780040), (194256, 3773385), (196020, 3739428), (196812, 3724380), (197505, 3711312), (201285, 3641616), (202312, 3623130), (203148, 3608220), (203280, 3605877), (204120, 3591038), (205821, 3561360), (206184, 3555090), (206910, 3542616), (207036, 3540460), (207746, 3528360), (210672, 3479355), (210870, 3476088), (213840, 3427809), (214704, 3414015), (215460, 3402036), (215622, 3399480), (218538, 3354120), (218680, 3351942), (221616, 3307535), (222585, 3293136), (223608, 3278070), (224532, 3264580), (225720, 3247398), (226632, 3234330), (227601, 3220560), (228690, 3205224), (230040, 3186414), (231957, 3160080), (235224, 3116190), (237006, 3092760), (237424, 3087315), (239580, 3059532), (240548, 3047220), (241395, 3036528), (241542, 3034680), (242820, 3018708), (246015, 2979504), (248292, 2952180), (249480, 2938122), (251559, 2913840), (252890, 2898504), (253044, 2896740), (253935, 2886576), (254961, 2874960), (257488, 2846745), (257730, 2844072), (258552, 2835030), (258795, 2832368), (261360, 2804571), (262416, 2793285), (263340, 2783484), (267102, 2744280), (268380, 2731212), (270864, 2706165), (274428, 2671020), (275880, 2656962), (276048, 2655345), (277020, 2646028), (279510, 2622456), (280665, 2611664), (281160, 2607066), (283290, 2587464), (283503, 2585520), (287280, 2551527), (287496, 2549610), (289674, 2530440), (291384, 2515590), (294030, 2492952), (295218, 2482920), (296780, 2469852), (299376, 2448435), (300685, 2437776), (303468, 2415420), (304722, 2405480), (304920, 2403918), (309276, 2370060), (310365, 2361744), (311619, 2352240), (316008, 2319570), (316305, 2317392), (319440, 2294649), (320760, 2285206), (321860, 2277396), (322056, 2276010), (323190, 2268024), (323433, 2266320), (323760, 2264031), (326458, 2245320), (327807, 2236080), (328020, 2234628), (331056, 2214135), (335412, 2185380), (337392, 2172555), (338580, 2164932), (339948, 2156220), (343035, 2136816), (343640, 2133054), (345060, 2124276), (351120, 2087613), (352836, 2077460), (354046, 2070360), (355509, 2061840), (356136, 2058210), (357840, 2048409), (359370, 2039688), (360822, 2031480), (362313, 2023120), (364230, 2012472), (365904, 2003265), (369360, 1984521), (372438, 1968120), (372680, 1966842), (374220, 1958748), (377720, 1940598), (378004, 1939140), (379335, 1932336), (379566, 1931160), (386232, 1897830), (386595, 1896048), (387828, 1890020), (392040, 1869714), (393624, 1862190), (395010, 1855656), (400653, 1829520), (402570, 1820808), (404624, 1811565), (406296, 1804110), (408240, 1795519), (411642, 1780680), (412368, 1777545), (413820, 1771308), (414072, 1770230), (415492, 1764180), (419265, 1748304), (421740, 1738044), (424935, 1724976), (430920, 1701018), (431244, 1699740), (434511, 1686960), (437076, 1677060), (437360, 1675971), (441045, 1661968), (442827, 1655280), (445170, 1646568), (447216, 1639035), (449064, 1632290), (451440, 1623699), (453264, 1617165), (455202, 1610280), (457380, 1602612), (460080, 1593207), (463914, 1580040), (470448, 1558095), (472505, 1551312), (474012, 1546380), (479160, 1529766), (481096, 1523610), (482790, 1518264), (483084, 1517340), (484785, 1512016), (485640, 1509354), (489687, 1496880), (492030, 1489752), (496584, 1476090), (498960, 1469061), (503118, 1456920), (505780, 1449252), (506088, 1448370), (507870, 1443288), (509922, 1437480), (515460, 1422036), (517104, 1417515), (517590, 1416184), (519365, 1411344), (526680, 1391742), (531069, 1380240), (534204, 1372140), (536760, 1365606), (539055, 1359792), (541233, 1354320), (546345, 1341648), (548856, 1335510), (551760, 1328481), (554040, 1323014), (558657, 1312080), (559020, 1311228), (561330, 1305832), (562320, 1303533), (566580, 1293732), (567006, 1292760), (569349, 1287440), (574992, 1274805), (579348, 1265220), (582768, 1257795), (588060, 1246476), (590436, 1241460), (592515, 1237104), (593560, 1234926), (601370, 1218888), (603855, 1213872), (606936, 1207710), (609444, 1202740), (609840, 1201959), (617463, 1187120), (618552, 1185030), (620730, 1180872), (623238, 1176120), (632016, 1159785), (632610, 1158696), (641520, 1142603), (643720, 1138698), (644112, 1138005), (646380, 1134012), (646866, 1133160), (652916, 1122660), (655614, 1118040), (656040, 1117314), (661507, 1108080), (667755, 1097712), (670824, 1092690), (677160, 1082466), (679896, 1078110), (682803, 1073520), (686070, 1068408), (687280, 1066527), (690120, 1062138), (695871, 1053360), (705672, 1038730), (708092, 1035180), (711018, 1030920), (712272, 1029105), (718740, 1019844), (721644, 1015740), (724185, 1012176), (724626, 1011560), (728460, 1006236), (738045, 993168), (744876, 984060), (745360, 983421), (748440, 979374), (754677, 971280), (755440, 970299), (756008, 969570), (758670, 966168), (759132, 965580), (761805, 962192), (764883, 958320), (772464, 948915), (773190, 948024), (775656, 945010), (784080, 934857), (787248, 931095), (790020, 927828), (801306, 914760), (805140, 910404), (812592, 902055), (816145, 898128), (823284, 890340), (827640, 885654), (828144, 885115), (830984, 882090), (838530, 874152), (843480, 869022), (849870, 862488), (850509, 861840)]