194959820160

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 49, 54, 56, 60, 63, 64, 69, 70, 71, 72, 80, 81, 84, 90, 92, 94, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 141, 142, 144, 147, 160, 161, 162, 168, 180, 184, 188, 189, 192, 196, 207, 210, 213, 216, 224, 230, 235, 240, 245, 252, 270, 276, 280, 282, 284, 288, 294, 315, 320, 322, 324, 329, 336, 345, 355, 360, 368, 376, 378, 384, 392, 405, 414, 420, 423, 426, 432, 441, 448, 460, 470, 480, 483, 490, 497, 504, 540, 552, 560, 564, 567, 568, 576, 588, 621, 630, 639, 640, 644, 648, 658, 672, 690, 705, 710, 720, 735, 736, 752, 756, 784, 805, 810, 828, 840, 846, 852, 864, 882, 896, 920, 940, 945, 960, 966, 980, 987, 994, 1008, 1035, 1065, 1080, 1081, 1104, 1120, 1127, 1128, 1134, 1136, 1152, 1176, 1242, 1260, 1269, 1278, 1288, 1296, 1316, 1323, 1344, 1380, 1410, 1420, 1440, 1449, 1470, 1472, 1491, 1504, 1512, 1568, 1610, 1620, 1633, 1645, 1656, 1680, 1692, 1704, 1728, 1764, 1840, 1863, 1880, 1890, 1917, 1920, 1932, 1960, 1974, 1988, 2016, 2070, 2115, 2130, 2160, 2162, 2205, 2208, 2240, 2254, 2256, 2268, 2272, 2303, 2352, 2415, 2484, 2485, 2520, 2538, 2556, 2576, 2592, 2632, 2646, 2688, 2760, 2820, 2835, 2840, 2880, 2898, 2940, 2944, 2961, 2982, 3008, 3024, 3105, 3136, 3195, 3220, 3240, 3243, 3266, 3290, 3312, 3337, 3360, 3381, 3384, 3408, 3456, 3479, 3528, 3680, 3726, 3760, 3780, 3807, 3834, 3864, 3920, 3948, 3969, 3976, 4032, 4140, 4230, 4260, 4320, 4324, 4347, 4410, 4416, 4473, 4480, 4508, 4512, 4536, 4544, 4606, 4704, 4830, 4899, 4935, 4968, 4970, 5040, 5076, 5112, 5152, 5184, 5264, 5292, 5405, 5520, 5635, 5640, 5670, 5680, 5751, 5760, 5796, 5880, 5922, 5964, 6016, 6048, 6210, 6272, 6345, 6390, 6440, 6480, 6486, 6532, 6580, 6615, 6624, 6674, 6720, 6762, 6768, 6816, 6909, 6958, 7056, 7245, 7360, 7452, 7455, 7520, 7560, 7567, 7614, 7668, 7728, 7840, 7896, 7938, 7952, 8064, 8165, 8280, 8460, 8520, 8640, 8648, 8694, 8820, 8832, 8883, 8946, 9016, 9024, 9072, 9088, 9212, 9315, 9408, 9585, 9660, 9729, 9798, 9870, 9936, 9940, 10011, 10080, 10143, 10152, 10224, 10304, 10368, 10437, 10528, 10584, 10810, 11040, 11270, 11280, 11340, 11360, 11431, 11502, 11515, 11592, 11760, 11844, 11928, 12096, 12420, 12690, 12780, 12880, 12960, 12972, 13041, 13064, 13160, 13230, 13248, 13348, 13419, 13440, 13524, 13536, 13632, 13818, 13916, 14112, 14490, 14697, 14720, 14805, 14904, 14910, 15040, 15120, 15134, 15228, 15336, 15456, 15680, 15792, 15876, 15904, 16215, 16330, 16560, 16685, 16905, 16920, 17040, 17280, 17296, 17388, 17395, 17640, 17766, 17892, 18032, 18048, 18144, 18424, 18630, 18816, 19035, 19170, 19320, 19458, 19596, 19740, 19845, 19872, 19880, 20022, 20160, 20286, 20304, 20448, 20608, 20727, 20874, 21056, 21168, 21620, 21735, 22080, 22365, 22540, 22560, 22680, 22701, 22720, 22862, 23004, 23030, 23184, 23359, 23520, 23688, 23856, 24192, 24495, 24840, 25380, 25560, 25760, 25920, 25944, 26082, 26128, 26320, 26460, 26496, 26649, 26696, 26838, 27048, 27072, 27264, 27636, 27832, 28224, 28755, 28980, 29187, 29394, 29610, 29808, 29820, 30033, 30080, 30240, 30268, 30429, 30456, 30672, 30912, 31311, 31360, 31584, 31752, 31808, 32430, 32660, 33120, 33370, 33810, 33840, 34080, 34293, 34545, 34592, 34776, 34790, 35280, 35532, 35784, 36064, 36288, 36848, 37260, 37835, 38070, 38340, 38640, 38916, 39192, 39480, 39690, 39744, 39760, 40044, 40257, 40320, 40572, 40608, 40896, 41454, 41748, 42112, 42336, 43240, 43470, 44091, 44160, 44415, 44730, 45080, 45120, 45360, 45402, 45440, 45724, 46008, 46060, 46368, 46718, 47040, 47376, 47712, 48645, 48990, 49680, 50055, 50715, 50760, 51120, 51520, 51840, 51888, 52164, 52185, 52256, 52640, 52920, 52969, 53298, 53392, 53676, 54096, 54144, 55272, 55664, 56448, 57155, 57510, 57960, 58374, 58788, 59220, 59616, 59640, 60066, 60480, 60536, 60858, 60912, 61344, 61824, 62181, 62622, 63168, 63504, 63616, 64860, 65205, 65320, 66240, 66740, 67095, 67620, 67680, 68103, 68160, 68586, 69090, 69184, 69552, 69580, 70077, 70560, 71064, 71568, 72128, 72576, 73485, 73696, 74520, 75670, 76140, 76680, 76751, 77280, 77832, 78384, 78960, 79380, 79488, 79520, 80017, 80088, 80514, 81144, 81216, 81792, 82908, 83496, 84672, 86480, 86940, 87561, 88182, 88830, 89460, 90099, 90160, 90240, 90720, 90804, 91287, 91448, 92016, 92120, 92736, 93436, 93933, 94080, 94752, 95424, 97290, 97980, 99360, 100110, 101430, 101520, 102240, 102879, 103040, 103635, 103776, 104328, 104370, 104512, 105280, 105840, 105938, 106596, 106784, 107352, 108192, 110544, 111328, 113505, 114310, 115020, 115920, 116748, 116795, 117576, 118440, 119232, 119280, 120132, 120960, 121072, 121716, 121824, 122688, 124362, 125244, 126336, 127008, 129720, 130410, 130640, 132273, 132480, 133245, 133480, 134190, 135240, 135360, 136206, 136320, 137172, 138180, 138368, 139104, 139160, 140154, 141120, 142128, 143136, 144256, 145935, 146970, 147392, 149040, 150165, 151340, 152145, 152280, 153360, 153502, 154560, 155664, 156555, 156768, 157920, 158760, 158907, 159040, 160034, 160176, 161028, 162288, 162432, 163513, 165816, 166992, 169344, 171465, 172960, 173880, 175122, 176364, 177660, 178920, 180198, 180320, 181440, 181608, 182574, 182896, 184032, 184240, 185472, 186543, 186872, 187866, 189504, 190848, 194580, 195960, 198720, 200220, 201285, 202860, 203040, 204309, 204480, 205758, 207270, 207552, 208656, 208740, 209024, 210231, 210560, 211680, 211876, 213192, 213568, 214704, 216384, 220455, 221088, 222656, 227010, 228620, 230040, 230253, 231840, 233496, 233590, 235152, 236880, 238464, 238560, 240051, 240264, 242144, 243432, 243648, 245376, 248724, 250488, 254016, 259440, 260820, 261280, 264546, 264845, 266490, 266960, 268380, 270297, 270480, 270720, 272412, 274344, 276360, 278208, 278320, 280308, 281799, 282240, 284256, 286272, 291870, 293940, 294784, 298080, 300330, 302680, 304290, 304560, 306720, 307004, 308637, 309120, 310905, 311328, 313110, 313536, 315840, 317520, 317814, 318080, 320068, 320352, 322056, 324576, 327026, 331632, 333984, 340515, 342930, 345920, 347760, 350244, 350385, 352728, 355320, 357840, 360396, 360640, 362880, 363216, 365148, 365792, 368064, 368480, 373086, 373744, 375732, 379008, 383755, 389160, 391920, 397440, 400085, 400440, 402570, 405720, 406080, 408618, 408960, 411516, 414540, 415104, 417312, 417480, 420462, 423360, 423752, 426384, 427136, 429408, 432768, 437805, 440910, 442176, 445312, 450495, 454020, 456435, 457240, 460080, 460506, 463680, 466992, 467180, 469665, 470304, 473760, 476721, 477120, 480102, 480528, 484288, 486864, 487296, 490539, 497448, 500976, 508032, 514395, 518880, 521640, 522560, 529092, 529690, 532980, 533920, 536760, 537257, 540594, 540960, 544824, 548688, 552720, 556416, 556640, 560616, 563598, 568512, 572544, 583740, 587880, 596160, 600660, 605360, 608580, 609120, 612927, 613440, 614008, 617274, 621810, 622656, 626220, 627072, 630693, 631680, 635040, 635628, 640136, 640704, 644112, 649152, 654052, 661365, 663264, 667968, 681030, 685860, 690759, 691840, 695520, 700488, 700770, 705456, 710640, 715680, 720153, 720792, 721280, 726432, 730296, 731584, 736128, 736960, 746172, 747488, 751464, 767510, 778320, 783840, 794535, 800170, 800880, 805140, 811440, 812160, 817236, 817565, 823032, 829080, 834624, 834960, 840924, 846720, 847504, 852768, 858816, 875610, 881820, 884352, 900990, 908040, 912870, 914480, 920160, 921012, 925911, 927360, 932715, 933984, 934360, 939330, 940608, 947520, 953442, 954240, 960204, 961056, 968576, 973728, 981078, 994896, 1001952, 1021545, 1028790, 1037760, 1043280, 1045120, 1051155, 1058184, 1059380, 1065960, 1067840, 1073520, 1074514, 1081188, 1081920, 1089648, 1097376, 1105440, 1113280, 1121232, 1127196, 1137024, 1151265, 1167480, 1175760, 1192320, 1200255, 1201320, 1210720, 1217160, 1218240, 1225854, 1226880, 1228016, 1234548, 1243620, 1245312, 1252440, 1261386, 1270080, 1271256, 1280272, 1281408, 1288224, 1298304, 1308104, 1322730, 1326528, 1335936, 1351485, 1362060, 1371720, 1381518, 1391040, 1400976, 1401540, 1408995, 1410912, 1421280, 1430163, 1431360, 1440306, 1441584, 1452864, 1460592, 1463168, 1471617, 1473920, 1492344, 1494976, 1502928, 1535020, 1543185, 1556640, 1567680, 1589070, 1600340, 1601760, 1610280, 1611771, 1622880, 1634472, 1635130, 1646064, 1658160, 1669248, 1669920, 1681848, 1695008, 1705536, 1717632, 1751220, 1763640, 1801980, 1816080, 1825740, 1828960, 1840320, 1842024, 1851822, 1865430, 1867968, 1868720, 1878660, 1881216, 1892079, 1895040, 1906884, 1920408, 1922112, 1947456, 1962156, 1989792, 2003904, 2043090, 2057580, 2072277, 2075520, 2086560, 2102310, 2116368, 2118760, 2131920, 2135680, 2147040, 2149028, 2160459, 2162376, 2163840, 2179296, 2194752, 2210880, 2226560, 2242464, 2254392, 2302530, 2334960, 2351520, 2383605, 2400510, 2402640, 2421440, 2434320, 2436480, 2451708, 2452695, 2456032, 2469096, 2487240, 2504880, 2522772, 2540160, 2542512, 2560544, 2576448, 2616208, 2645460, 2653056, 2686285, 2702970, 2724120, 2743440, 2763036, 2782080, 2801952, 2803080, 2817990, 2821824, 2842560, 2860326, 2862720, 2880612, 2883168, 2905728, 2921184, 2943234, 2984688, 2989952, 3005856, 3064635, 3070040, 3086370, 3113280, 3135360, 3153465, 3178140, 3200680, 3203520, 3220560, 3223542, 3245760, 3268944, 3270260, 3292128, 3316320, 3339840, 3363696, 3390016, 3411072, 3453795, 3502440, 3527280, 3600765, 3603960, 3632160, 3651480, 3657920, 3680640, 3684048, 3703644, 3730860, 3735936, 3737440, 3757320, 3760799, 3784158, 3813768, 3840816, 3844224, 3894912, 3924312, 3979584, 4007808, 4086180, 4115160, 4144554, 4173120, 4204620, 4232736, 4237520, 4263840, 4290489, 4294080, 4298056, 4320918, 4324752, 4358592, 4389504, 4414851, 4421760, 4484928, 4508784, 4605060, 4629555, 4669920, 4703040, 4767210, 4801020, 4805280, 4835313, 4842880, 4868640, 4903416, 4905390, 4912064, 4938192, 4974480, 5009760, 5045544, 5085024, 5121088, 5152896, 5232416, 5290920, 5372570, 5405940, 5448240, 5486880, 5526072, 5603904, 5606160, 5635980, 5643648, 5685120, 5720652, 5761224, 5766336, 5842368, 5886468, 5969376, 6011712, 6129270, 6140080, 6172740, 6216831, 6226560, 6306930, 6356280, 6401360, 6407040, 6441120, 6447084, 6481377, 6491520, 6537888, 6540520, 6584256, 6632640, 6679680, 6727392, 6780032, 6907590, 7004880, 7054560, 7150815, 7201530, 7207920, 7264320, 7302960, 7315840, 7358085, 7368096, 7407288, 7461720, 7474880, 7514640, 7521598, 7568316, 7627536, 7681632, 7848624, 7959168, 8058855, 8172360, 8230320, 8289108, 8346240, 8409240, 8465472, 8475040, 8527680, 8580978, 8588160, 8596112, 8641836, 8649504, 8717184, 8829702, 8969856, 9017568, 9210120, 9259110, 9339840, 9406080, 9460395, 9534420, 9602040, 9610560, 9670626, 9737280, 9806832, 9810780, 9824128, 9876384, 9948960, 10019520, 10091088, 10170048, 10242176, 10361385, 10464832, 10581840, 10745140, 10802295, 10811880, 10896480, 10973760, 11052144, 11207808, 11212320, 11271960, 11282397, 11441304, 11522448, 11532672, 11684736, 11772936, 11938752, 12023424, 12258540, 12280160, 12345480, 12433662, 12613860, 12712560, 12802720, 12882240, 12894168, 12962754, 13075776, 13081040, 13168512, 13244553, 13265280, 13454784, 13815180, 14009760, 14109120, 14301630, 14403060, 14415840, 14505939, 14528640, 14605920, 14716170, 14736192, 14814576, 14923440, 14949760, 15029280, 15043196, 15136632, 15255072, 15363264, 15697248, 16117710, 16344720, 16460640, 16578216, 16818480, 16930944, 16950080, 17055360, 17161956, 17192224, 17283672, 17299008, 17659404, 18035136, 18420240, 18518220, 18679680, 18803995, 18920790, 19068840, 19204080, 19221120, 19341252, 19474560, 19613664, 19621560, 19752768, 19897920, 20039040, 20182176, 20340096, 20722770, 20929664, 21163680, 21452445, 21490280, 21604590, 21623760, 21792960, 21947520, 22074255, 22104288, 22424640, 22543920, 22564794, 22882608, 23044896, 23545872, 23877504, 24176565, 24517080, 24560320, 24690960, 24867324, 25227720, 25425120, 25605440, 25764480, 25788336, 25925508, 26151552, 26162080, 26489106, 26909568, 27630360, 28019520, 28218240, 28603260, 28806120, 28831680, 29011878, 29211840, 29432340, 29472384, 29629152, 29846880, 30058560, 30086392, 30273264, 30510144, 30726528, 31084155, 31394496, 32235420, 32406885, 32689440, 32921280, 33156432, 33636960, 33847191, 33900160, 34323912, 34384448, 34567344, 34598016, 35318808, 36070272, 36840480, 37036440, 37607990, 37841580, 38137680, 38408160, 38682504, 39227328, 39243120, 39505536, 39795840, 40364352, 41445540, 42327360, 42904890, 42980560, 43209180, 43247520, 43517817, 43585920, 44148510, 44208576, 44849280, 45087840, 45129588, 45765216, 46089792, 47091744, 48353130, 49034160, 49120640, 49381920, 49734648, 50455440, 50850240, 51210880, 51576672, 51851016, 52324160, 52978212, 55260720, 56039040, 56411985, 57206520, 57612240, 57663360, 58023756, 58423680, 58864680, 59258304, 59693760, 60117120, 60172784, 60546528, 61020288, 62168310, 62788992, 64470840, 64813770, 65378880, 65842560, 66222765, 66312864, 67273920, 67694382, 68647824, 68768896, 69134688, 70637616, 72529695, 73680960, 74072880, 75215980, 75683160, 76275360, 76816320, 77365008, 78454656, 78486240, 80728704, 82891080, 84654720, 85809780, 85961120, 86418360, 86495040, 87035634, 88297020, 88417152, 90175680, 90259176, 91530432, 92179584, 94183488, 96706260, 98068320, 98763840, 99469296, 100910880, 101541573, 101700480, 103153344, 103702032, 104648320, 105956424, 110521440, 112823970, 114413040, 115224480, 116047512, 117729360, 118516608, 119387520, 120345568, 121093056, 124336620, 128941680, 129627540, 130757760, 132445530, 132625728, 134547840, 135388764, 137295648, 138269376, 141275232, 145059390, 147361920, 148145760, 150431960, 151366320, 152550720, 153632640, 154730016, 156972480, 165782160, 169235955, 171619560, 171922240, 172836720, 172990080, 174071268, 176594040, 180351360, 180518352, 183060864, 188366976, 193412520, 196136640, 197527680, 198938592, 201821760, 203083146, 206306688, 207404064, 211912848, 217589085, 221042880, 225647940, 228826080, 230448960, 232095024, 235458720, 240691136, 242186112, 248673240, 257883360, 259255080, 264891060, 265251456, 270777528, 274591296, 276538752, 282550464, 290118780, 296291520, 300863920, 302732640, 304624719, 305101440, 309460032, 313944960, 331564320, 338471910, 343239120, 343844480, 345673440, 348142536, 353188080, 361036704, 386825040, 392273280, 397877184, 403643520, 406166292, 414808128, 423825696, 435178170, 442085760, 451295880, 457652160, 460897920, 464190048, 470917440, 481382272, 497346480, 507707865, 515766720, 518510160, 529782120, 541555056, 549182592, 565100928, 580237560, 592583040, 601727840, 605465280, 609249438, 618920064, 663128640, 676943820, 686478240, 691346880, 696285072, 706376160, 722073408, 773650080, 795754368, 812332584, 829616256, 847651392, 870356340, 902591760, 915304320, 928380096, 941834880, 994692960, 1015415730, 1031533440, 1037020320, 1059564240, 1083110112, 1160475120, 1203455680, 1210930560, 1218498876, 1326257280, 1353887640, 1372956480, 1382693760, 1392570144, 1412752320, 1444146816, 1523123595, 1547300160, 1624665168, 1695302784, 1740712680, 1805183520, 1856760192, 1989385920, 2030831460, 2074040640, 2119128480, 2166220224, 2320950240, 2406911360, 2436997752, 2707775280, 2745912960, 2785140288, 2825504640, 3046247190, 3094600320, 3249330336, 3481425360, 3610367040, 3978771840, 4061662920, 4148081280, 4238256960, 4332440448, 4641900480, 4873995504, 5415550560, 5570280576, 6092494380, 6498660672, 6962850720, 7220734080, 8123325840, 8476513920, 9283800960, 9747991008, 10831101120, 12184988760, 12997321344, 13925701440, 16246651680, 19495982016, 21662202240, 24369977520, 27851402880, 32493303360, 38991964032, 48739955040, 64986606720, 97479910080, 194959820160]

約数ペア:

[(1, 194959820160), (2, 97479910080), (3, 64986606720), (4, 48739955040), (5, 38991964032), (6, 32493303360), (7, 27851402880), (8, 24369977520), (9, 21662202240), (10, 19495982016), (12, 16246651680), (14, 13925701440), (15, 12997321344), (16, 12184988760), (18, 10831101120), (20, 9747991008), (21, 9283800960), (23, 8476513920), (24, 8123325840), (27, 7220734080), (28, 6962850720), (30, 6498660672), (32, 6092494380), (35, 5570280576), (36, 5415550560), (40, 4873995504), (42, 4641900480), (45, 4332440448), (46, 4238256960), (47, 4148081280), (48, 4061662920), (49, 3978771840), (54, 3610367040), (56, 3481425360), (60, 3249330336), (63, 3094600320), (64, 3046247190), (69, 2825504640), (70, 2785140288), (71, 2745912960), (72, 2707775280), (80, 2436997752), (81, 2406911360), (84, 2320950240), (90, 2166220224), (92, 2119128480), (94, 2074040640), (96, 2030831460), (98, 1989385920), (105, 1856760192), (108, 1805183520), (112, 1740712680), (115, 1695302784), (120, 1624665168), (126, 1547300160), (128, 1523123595), (135, 1444146816), (138, 1412752320), (140, 1392570144), (141, 1382693760), (142, 1372956480), (144, 1353887640), (147, 1326257280), (160, 1218498876), (161, 1210930560), (162, 1203455680), (168, 1160475120), (180, 1083110112), (184, 1059564240), (188, 1037020320), (189, 1031533440), (192, 1015415730), (196, 994692960), (207, 941834880), (210, 928380096), (213, 915304320), (216, 902591760), (224, 870356340), (230, 847651392), (235, 829616256), (240, 812332584), (245, 795754368), (252, 773650080), (270, 722073408), (276, 706376160), (280, 696285072), (282, 691346880), (284, 686478240), (288, 676943820), (294, 663128640), (315, 618920064), (320, 609249438), (322, 605465280), (324, 601727840), (329, 592583040), (336, 580237560), (345, 565100928), (355, 549182592), (360, 541555056), (368, 529782120), (376, 518510160), (378, 515766720), (384, 507707865), (392, 497346480), (405, 481382272), (414, 470917440), (420, 464190048), (423, 460897920), (426, 457652160), (432, 451295880), (441, 442085760), (448, 435178170), (460, 423825696), (470, 414808128), (480, 406166292), (483, 403643520), (490, 397877184), (497, 392273280), (504, 386825040), (540, 361036704), (552, 353188080), (560, 348142536), (564, 345673440), (567, 343844480), (568, 343239120), (576, 338471910), (588, 331564320), (621, 313944960), (630, 309460032), (639, 305101440), (640, 304624719), (644, 302732640), (648, 300863920), (658, 296291520), (672, 290118780), (690, 282550464), (705, 276538752), (710, 274591296), (720, 270777528), (735, 265251456), (736, 264891060), (752, 259255080), (756, 257883360), (784, 248673240), (805, 242186112), (810, 240691136), (828, 235458720), (840, 232095024), (846, 230448960), (852, 228826080), (864, 225647940), (882, 221042880), (896, 217589085), (920, 211912848), (940, 207404064), (945, 206306688), (960, 203083146), (966, 201821760), (980, 198938592), (987, 197527680), (994, 196136640), (1008, 193412520), (1035, 188366976), (1065, 183060864), (1080, 180518352), (1081, 180351360), (1104, 176594040), (1120, 174071268), (1127, 172990080), (1128, 172836720), (1134, 171922240), (1136, 171619560), (1152, 169235955), (1176, 165782160), (1242, 156972480), (1260, 154730016), (1269, 153632640), (1278, 152550720), (1288, 151366320), (1296, 150431960), (1316, 148145760), (1323, 147361920), (1344, 145059390), (1380, 141275232), (1410, 138269376), (1420, 137295648), (1440, 135388764), (1449, 134547840), (1470, 132625728), (1472, 132445530), (1491, 130757760), (1504, 129627540), (1512, 128941680), (1568, 124336620), (1610, 121093056), (1620, 120345568), (1633, 119387520), (1645, 118516608), (1656, 117729360), (1680, 116047512), (1692, 115224480), (1704, 114413040), (1728, 112823970), (1764, 110521440), (1840, 105956424), (1863, 104648320), (1880, 103702032), (1890, 103153344), (1917, 101700480), (1920, 101541573), (1932, 100910880), (1960, 99469296), (1974, 98763840), (1988, 98068320), (2016, 96706260), (2070, 94183488), (2115, 92179584), (2130, 91530432), (2160, 90259176), (2162, 90175680), (2205, 88417152), (2208, 88297020), (2240, 87035634), (2254, 86495040), (2256, 86418360), (2268, 85961120), (2272, 85809780), (2303, 84654720), (2352, 82891080), (2415, 80728704), (2484, 78486240), (2485, 78454656), (2520, 77365008), (2538, 76816320), (2556, 76275360), (2576, 75683160), (2592, 75215980), (2632, 74072880), (2646, 73680960), (2688, 72529695), (2760, 70637616), (2820, 69134688), (2835, 68768896), (2840, 68647824), (2880, 67694382), (2898, 67273920), (2940, 66312864), (2944, 66222765), (2961, 65842560), (2982, 65378880), (3008, 64813770), (3024, 64470840), (3105, 62788992), (3136, 62168310), (3195, 61020288), (3220, 60546528), (3240, 60172784), (3243, 60117120), (3266, 59693760), (3290, 59258304), (3312, 58864680), (3337, 58423680), (3360, 58023756), (3381, 57663360), (3384, 57612240), (3408, 57206520), (3456, 56411985), (3479, 56039040), (3528, 55260720), (3680, 52978212), (3726, 52324160), (3760, 51851016), (3780, 51576672), (3807, 51210880), (3834, 50850240), (3864, 50455440), (3920, 49734648), (3948, 49381920), (3969, 49120640), (3976, 49034160), (4032, 48353130), (4140, 47091744), (4230, 46089792), (4260, 45765216), (4320, 45129588), (4324, 45087840), (4347, 44849280), (4410, 44208576), (4416, 44148510), (4473, 43585920), (4480, 43517817), (4508, 43247520), (4512, 43209180), (4536, 42980560), (4544, 42904890), (4606, 42327360), (4704, 41445540), (4830, 40364352), (4899, 39795840), (4935, 39505536), (4968, 39243120), (4970, 39227328), (5040, 38682504), (5076, 38408160), (5112, 38137680), (5152, 37841580), (5184, 37607990), (5264, 37036440), (5292, 36840480), (5405, 36070272), (5520, 35318808), (5635, 34598016), (5640, 34567344), (5670, 34384448), (5680, 34323912), (5751, 33900160), (5760, 33847191), (5796, 33636960), (5880, 33156432), (5922, 32921280), (5964, 32689440), (6016, 32406885), (6048, 32235420), (6210, 31394496), (6272, 31084155), (6345, 30726528), (6390, 30510144), (6440, 30273264), (6480, 30086392), (6486, 30058560), (6532, 29846880), (6580, 29629152), (6615, 29472384), (6624, 29432340), (6674, 29211840), (6720, 29011878), (6762, 28831680), (6768, 28806120), (6816, 28603260), (6909, 28218240), (6958, 28019520), (7056, 27630360), (7245, 26909568), (7360, 26489106), (7452, 26162080), (7455, 26151552), (7520, 25925508), (7560, 25788336), (7567, 25764480), (7614, 25605440), (7668, 25425120), (7728, 25227720), (7840, 24867324), (7896, 24690960), (7938, 24560320), (7952, 24517080), (8064, 24176565), (8165, 23877504), (8280, 23545872), (8460, 23044896), (8520, 22882608), (8640, 22564794), (8648, 22543920), (8694, 22424640), (8820, 22104288), (8832, 22074255), (8883, 21947520), (8946, 21792960), (9016, 21623760), (9024, 21604590), (9072, 21490280), (9088, 21452445), (9212, 21163680), (9315, 20929664), (9408, 20722770), (9585, 20340096), (9660, 20182176), (9729, 20039040), (9798, 19897920), (9870, 19752768), (9936, 19621560), (9940, 19613664), (10011, 19474560), (10080, 19341252), (10143, 19221120), (10152, 19204080), (10224, 19068840), (10304, 18920790), (10368, 18803995), (10437, 18679680), (10528, 18518220), (10584, 18420240), (10810, 18035136), (11040, 17659404), (11270, 17299008), (11280, 17283672), (11340, 17192224), (11360, 17161956), (11431, 17055360), (11502, 16950080), (11515, 16930944), (11592, 16818480), (11760, 16578216), (11844, 16460640), (11928, 16344720), (12096, 16117710), (12420, 15697248), (12690, 15363264), (12780, 15255072), (12880, 15136632), (12960, 15043196), (12972, 15029280), (13041, 14949760), (13064, 14923440), (13160, 14814576), (13230, 14736192), (13248, 14716170), (13348, 14605920), (13419, 14528640), (13440, 14505939), (13524, 14415840), (13536, 14403060), (13632, 14301630), (13818, 14109120), (13916, 14009760), (14112, 13815180), (14490, 13454784), (14697, 13265280), (14720, 13244553), (14805, 13168512), (14904, 13081040), (14910, 13075776), (15040, 12962754), (15120, 12894168), (15134, 12882240), (15228, 12802720), (15336, 12712560), (15456, 12613860), (15680, 12433662), (15792, 12345480), (15876, 12280160), (15904, 12258540), (16215, 12023424), (16330, 11938752), (16560, 11772936), (16685, 11684736), (16905, 11532672), (16920, 11522448), (17040, 11441304), (17280, 11282397), (17296, 11271960), (17388, 11212320), (17395, 11207808), (17640, 11052144), (17766, 10973760), (17892, 10896480), (18032, 10811880), (18048, 10802295), (18144, 10745140), (18424, 10581840), (18630, 10464832), (18816, 10361385), (19035, 10242176), (19170, 10170048), (19320, 10091088), (19458, 10019520), (19596, 9948960), (19740, 9876384), (19845, 9824128), (19872, 9810780), (19880, 9806832), (20022, 9737280), (20160, 9670626), (20286, 9610560), (20304, 9602040), (20448, 9534420), (20608, 9460395), (20727, 9406080), (20874, 9339840), (21056, 9259110), (21168, 9210120), (21620, 9017568), (21735, 8969856), (22080, 8829702), (22365, 8717184), (22540, 8649504), (22560, 8641836), (22680, 8596112), (22701, 8588160), (22720, 8580978), (22862, 8527680), (23004, 8475040), (23030, 8465472), (23184, 8409240), (23359, 8346240), (23520, 8289108), (23688, 8230320), (23856, 8172360), (24192, 8058855), (24495, 7959168), (24840, 7848624), (25380, 7681632), (25560, 7627536), (25760, 7568316), (25920, 7521598), (25944, 7514640), (26082, 7474880), (26128, 7461720), (26320, 7407288), (26460, 7368096), (26496, 7358085), (26649, 7315840), (26696, 7302960), (26838, 7264320), (27048, 7207920), (27072, 7201530), (27264, 7150815), (27636, 7054560), (27832, 7004880), (28224, 6907590), (28755, 6780032), (28980, 6727392), (29187, 6679680), (29394, 6632640), (29610, 6584256), (29808, 6540520), (29820, 6537888), (30033, 6491520), (30080, 6481377), (30240, 6447084), (30268, 6441120), (30429, 6407040), (30456, 6401360), (30672, 6356280), (30912, 6306930), (31311, 6226560), (31360, 6216831), (31584, 6172740), (31752, 6140080), (31808, 6129270), (32430, 6011712), (32660, 5969376), (33120, 5886468), (33370, 5842368), (33810, 5766336), (33840, 5761224), (34080, 5720652), (34293, 5685120), (34545, 5643648), (34592, 5635980), (34776, 5606160), (34790, 5603904), (35280, 5526072), (35532, 5486880), (35784, 5448240), (36064, 5405940), (36288, 5372570), (36848, 5290920), (37260, 5232416), (37835, 5152896), (38070, 5121088), (38340, 5085024), (38640, 5045544), (38916, 5009760), (39192, 4974480), (39480, 4938192), (39690, 4912064), (39744, 4905390), (39760, 4903416), (40044, 4868640), (40257, 4842880), (40320, 4835313), (40572, 4805280), (40608, 4801020), (40896, 4767210), (41454, 4703040), (41748, 4669920), (42112, 4629555), (42336, 4605060), (43240, 4508784), (43470, 4484928), (44091, 4421760), (44160, 4414851), (44415, 4389504), (44730, 4358592), (45080, 4324752), (45120, 4320918), (45360, 4298056), (45402, 4294080), (45440, 4290489), (45724, 4263840), (46008, 4237520), (46060, 4232736), (46368, 4204620), (46718, 4173120), (47040, 4144554), (47376, 4115160), (47712, 4086180), (48645, 4007808), (48990, 3979584), (49680, 3924312), (50055, 3894912), (50715, 3844224), (50760, 3840816), (51120, 3813768), (51520, 3784158), (51840, 3760799), (51888, 3757320), (52164, 3737440), (52185, 3735936), (52256, 3730860), (52640, 3703644), (52920, 3684048), (52969, 3680640), (53298, 3657920), (53392, 3651480), (53676, 3632160), (54096, 3603960), (54144, 3600765), (55272, 3527280), (55664, 3502440), (56448, 3453795), (57155, 3411072), (57510, 3390016), (57960, 3363696), (58374, 3339840), (58788, 3316320), (59220, 3292128), (59616, 3270260), (59640, 3268944), (60066, 3245760), (60480, 3223542), (60536, 3220560), (60858, 3203520), (60912, 3200680), (61344, 3178140), (61824, 3153465), (62181, 3135360), (62622, 3113280), (63168, 3086370), (63504, 3070040), (63616, 3064635), (64860, 3005856), (65205, 2989952), (65320, 2984688), (66240, 2943234), (66740, 2921184), (67095, 2905728), (67620, 2883168), (67680, 2880612), (68103, 2862720), (68160, 2860326), (68586, 2842560), (69090, 2821824), (69184, 2817990), (69552, 2803080), (69580, 2801952), (70077, 2782080), (70560, 2763036), (71064, 2743440), (71568, 2724120), (72128, 2702970), (72576, 2686285), (73485, 2653056), (73696, 2645460), (74520, 2616208), (75670, 2576448), (76140, 2560544), (76680, 2542512), (76751, 2540160), (77280, 2522772), (77832, 2504880), (78384, 2487240), (78960, 2469096), (79380, 2456032), (79488, 2452695), (79520, 2451708), (80017, 2436480), (80088, 2434320), (80514, 2421440), (81144, 2402640), (81216, 2400510), (81792, 2383605), (82908, 2351520), (83496, 2334960), (84672, 2302530), (86480, 2254392), (86940, 2242464), (87561, 2226560), (88182, 2210880), (88830, 2194752), (89460, 2179296), (90099, 2163840), (90160, 2162376), (90240, 2160459), (90720, 2149028), (90804, 2147040), (91287, 2135680), (91448, 2131920), (92016, 2118760), (92120, 2116368), (92736, 2102310), (93436, 2086560), (93933, 2075520), (94080, 2072277), (94752, 2057580), (95424, 2043090), (97290, 2003904), (97980, 1989792), (99360, 1962156), (100110, 1947456), (101430, 1922112), (101520, 1920408), (102240, 1906884), (102879, 1895040), (103040, 1892079), (103635, 1881216), (103776, 1878660), (104328, 1868720), (104370, 1867968), (104512, 1865430), (105280, 1851822), (105840, 1842024), (105938, 1840320), (106596, 1828960), (106784, 1825740), (107352, 1816080), (108192, 1801980), (110544, 1763640), (111328, 1751220), (113505, 1717632), (114310, 1705536), (115020, 1695008), (115920, 1681848), (116748, 1669920), (116795, 1669248), (117576, 1658160), (118440, 1646064), (119232, 1635130), (119280, 1634472), (120132, 1622880), (120960, 1611771), (121072, 1610280), (121716, 1601760), (121824, 1600340), (122688, 1589070), (124362, 1567680), (125244, 1556640), (126336, 1543185), (127008, 1535020), (129720, 1502928), (130410, 1494976), (130640, 1492344), (132273, 1473920), (132480, 1471617), (133245, 1463168), (133480, 1460592), (134190, 1452864), (135240, 1441584), (135360, 1440306), (136206, 1431360), (136320, 1430163), (137172, 1421280), (138180, 1410912), (138368, 1408995), (139104, 1401540), (139160, 1400976), (140154, 1391040), (141120, 1381518), (142128, 1371720), (143136, 1362060), (144256, 1351485), (145935, 1335936), (146970, 1326528), (147392, 1322730), (149040, 1308104), (150165, 1298304), (151340, 1288224), (152145, 1281408), (152280, 1280272), (153360, 1271256), (153502, 1270080), (154560, 1261386), (155664, 1252440), (156555, 1245312), (156768, 1243620), (157920, 1234548), (158760, 1228016), (158907, 1226880), (159040, 1225854), (160034, 1218240), (160176, 1217160), (161028, 1210720), (162288, 1201320), (162432, 1200255), (163513, 1192320), (165816, 1175760), (166992, 1167480), (169344, 1151265), (171465, 1137024), (172960, 1127196), (173880, 1121232), (175122, 1113280), (176364, 1105440), (177660, 1097376), (178920, 1089648), (180198, 1081920), (180320, 1081188), (181440, 1074514), (181608, 1073520), (182574, 1067840), (182896, 1065960), (184032, 1059380), (184240, 1058184), (185472, 1051155), (186543, 1045120), (186872, 1043280), (187866, 1037760), (189504, 1028790), (190848, 1021545), (194580, 1001952), (195960, 994896), (198720, 981078), (200220, 973728), (201285, 968576), (202860, 961056), (203040, 960204), (204309, 954240), (204480, 953442), (205758, 947520), (207270, 940608), (207552, 939330), (208656, 934360), (208740, 933984), (209024, 932715), (210231, 927360), (210560, 925911), (211680, 921012), (211876, 920160), (213192, 914480), (213568, 912870), (214704, 908040), (216384, 900990), (220455, 884352), (221088, 881820), (222656, 875610), (227010, 858816), (228620, 852768), (230040, 847504), (230253, 846720), (231840, 840924), (233496, 834960), (233590, 834624), (235152, 829080), (236880, 823032), (238464, 817565), (238560, 817236), (240051, 812160), (240264, 811440), (242144, 805140), (243432, 800880), (243648, 800170), (245376, 794535), (248724, 783840), (250488, 778320), (254016, 767510), (259440, 751464), (260820, 747488), (261280, 746172), (264546, 736960), (264845, 736128), (266490, 731584), (266960, 730296), (268380, 726432), (270297, 721280), (270480, 720792), (270720, 720153), (272412, 715680), (274344, 710640), (276360, 705456), (278208, 700770), (278320, 700488), (280308, 695520), (281799, 691840), (282240, 690759), (284256, 685860), (286272, 681030), (291870, 667968), (293940, 663264), (294784, 661365), (298080, 654052), (300330, 649152), (302680, 644112), (304290, 640704), (304560, 640136), (306720, 635628), (307004, 635040), (308637, 631680), (309120, 630693), (310905, 627072), (311328, 626220), (313110, 622656), (313536, 621810), (315840, 617274), (317520, 614008), (317814, 613440), (318080, 612927), (320068, 609120), (320352, 608580), (322056, 605360), (324576, 600660), (327026, 596160), (331632, 587880), (333984, 583740), (340515, 572544), (342930, 568512), (345920, 563598), (347760, 560616), (350244, 556640), (350385, 556416), (352728, 552720), (355320, 548688), (357840, 544824), (360396, 540960), (360640, 540594), (362880, 537257), (363216, 536760), (365148, 533920), (365792, 532980), (368064, 529690), (368480, 529092), (373086, 522560), (373744, 521640), (375732, 518880), (379008, 514395), (383755, 508032), (389160, 500976), (391920, 497448), (397440, 490539), (400085, 487296), (400440, 486864), (402570, 484288), (405720, 480528), (406080, 480102), (408618, 477120), (408960, 476721), (411516, 473760), (414540, 470304), (415104, 469665), (417312, 467180), (417480, 466992), (420462, 463680), (423360, 460506), (423752, 460080), (426384, 457240), (427136, 456435), (429408, 454020), (432768, 450495), (437805, 445312), (440910, 442176)]