250662625920

素因数分解:

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

素因数の和:185

約数の個数: 1792

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

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

約数列:

[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, 54, 56, 60, 63, 64, 69, 70, 71, 72, 80, 81, 84, 90, 92, 94, 96, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 141, 142, 144, 160, 161, 162, 168, 180, 184, 188, 189, 192, 207, 210, 213, 216, 224, 230, 235, 240, 243, 252, 270, 276, 280, 282, 284, 288, 315, 320, 322, 324, 329, 336, 345, 355, 360, 368, 376, 378, 384, 405, 414, 420, 423, 426, 432, 448, 460, 470, 480, 483, 486, 497, 504, 540, 552, 560, 564, 567, 568, 576, 621, 630, 639, 640, 644, 648, 658, 672, 690, 705, 710, 720, 729, 736, 752, 756, 805, 810, 828, 840, 846, 852, 864, 896, 920, 940, 945, 960, 966, 972, 987, 994, 1008, 1035, 1065, 1080, 1081, 1104, 1120, 1128, 1134, 1136, 1152, 1215, 1242, 1260, 1269, 1278, 1288, 1296, 1316, 1344, 1380, 1410, 1420, 1440, 1449, 1458, 1472, 1491, 1504, 1512, 1610, 1620, 1633, 1645, 1656, 1680, 1692, 1701, 1704, 1728, 1840, 1863, 1880, 1890, 1917, 1920, 1932, 1944, 1974, 1988, 2016, 2070, 2115, 2130, 2160, 2162, 2208, 2240, 2256, 2268, 2272, 2415, 2430, 2484, 2485, 2520, 2538, 2556, 2576, 2592, 2632, 2688, 2760, 2820, 2835, 2840, 2880, 2898, 2916, 2944, 2961, 2982, 3008, 3024, 3105, 3195, 3220, 3240, 3243, 3266, 3290, 3312, 3337, 3360, 3384, 3402, 3408, 3456, 3645, 3680, 3726, 3760, 3780, 3807, 3834, 3864, 3888, 3948, 3976, 4032, 4140, 4230, 4260, 4320, 4324, 4347, 4416, 4473, 4480, 4512, 4536, 4544, 4830, 4860, 4899, 4935, 4968, 4970, 5040, 5076, 5103, 5112, 5152, 5184, 5264, 5405, 5520, 5589, 5640, 5670, 5680, 5751, 5760, 5796, 5832, 5922, 5964, 6016, 6048, 6210, 6345, 6390, 6440, 6480, 6486, 6532, 6580, 6624, 6674, 6720, 6768, 6804, 6816, 7245, 7290, 7360, 7452, 7455, 7520, 7560, 7567, 7614, 7668, 7728, 7776, 7896, 7952, 8064, 8165, 8280, 8460, 8505, 8520, 8640, 8648, 8694, 8832, 8883, 8946, 9024, 9072, 9088, 9315, 9585, 9660, 9720, 9729, 9798, 9870, 9936, 9940, 10011, 10080, 10152, 10206, 10224, 10304, 10368, 10528, 10810, 11040, 11178, 11280, 11340, 11360, 11421, 11431, 11502, 11592, 11664, 11844, 11928, 12096, 12420, 12690, 12780, 12880, 12960, 12972, 13041, 13064, 13160, 13248, 13348, 13419, 13440, 13536, 13608, 13632, 14490, 14580, 14697, 14720, 14805, 14904, 14910, 15040, 15120, 15134, 15228, 15336, 15456, 15552, 15792, 15904, 16215, 16330, 16560, 16685, 16767, 16920, 17010, 17040, 17253, 17280, 17296, 17388, 17766, 17892, 18048, 18144, 18630, 19035, 19170, 19320, 19440, 19458, 19596, 19740, 19872, 19880, 20022, 20160, 20304, 20412, 20448, 20608, 21056, 21620, 21735, 22080, 22356, 22365, 22560, 22680, 22701, 22720, 22842, 22862, 23004, 23184, 23328, 23359, 23688, 23856, 24192, 24495, 24840, 25380, 25515, 25560, 25760, 25920, 25944, 26082, 26128, 26320, 26496, 26649, 26696, 26838, 27072, 27216, 27264, 27945, 28755, 28980, 29160, 29187, 29394, 29610, 29808, 29820, 30033, 30080, 30240, 30268, 30456, 30672, 30912, 31104, 31584, 31808, 32430, 32660, 33120, 33370, 33534, 33840, 34020, 34080, 34263, 34293, 34506, 34592, 34776, 35532, 35784, 36288, 37260, 37835, 38070, 38340, 38640, 38880, 38916, 39123, 39192, 39480, 39744, 39760, 40044, 40257, 40320, 40608, 40824, 40896, 42112, 43240, 43470, 44091, 44160, 44415, 44712, 44730, 45120, 45360, 45402, 45440, 45684, 45724, 46008, 46368, 46656, 46718, 47376, 47712, 48645, 48990, 49680, 50055, 50760, 51030, 51120, 51520, 51759, 51840, 51888, 52164, 52256, 52640, 53298, 53392, 53676, 54144, 54432, 55890, 57105, 57155, 57510, 57960, 58320, 58374, 58788, 59220, 59616, 59640, 60066, 60480, 60536, 60912, 61344, 61824, 63168, 63616, 64860, 65205, 65320, 66240, 66740, 67068, 67095, 67680, 68040, 68103, 68160, 68526, 68586, 69012, 69184, 69552, 70077, 71064, 71568, 72576, 73485, 74520, 75670, 76140, 76680, 76751, 77280, 77760, 77832, 78246, 78384, 78960, 79488, 79520, 79947, 80088, 80514, 81216, 81648, 81792, 83835, 86265, 86480, 86940, 87561, 88182, 88830, 89424, 89460, 90099, 90240, 90720, 90804, 91368, 91448, 92016, 92736, 93312, 93436, 94752, 95424, 97290, 97980, 99360, 100110, 101520, 102060, 102240, 102879, 103040, 103518, 103776, 104328, 104512, 105280, 106596, 106784, 107352, 108864, 111780, 113505, 114210, 114310, 115020, 115920, 116640, 116748, 116795, 117369, 117576, 118440, 119232, 119280, 120132, 120771, 120960, 121072, 121824, 122688, 126336, 129720, 130410, 130640, 132273, 132480, 133245, 133480, 134136, 134190, 135360, 136080, 136206, 136320, 137052, 137172, 138024, 138368, 139104, 140154, 142128, 143136, 145935, 146970, 149040, 150165, 151340, 152280, 153360, 153502, 154560, 155520, 155664, 156492, 156768, 157920, 159040, 159894, 160176, 161028, 162432, 163296, 167670, 171315, 171465, 172530, 172960, 173880, 175122, 176364, 177660, 178848, 178920, 180198, 181440, 181608, 182736, 182896, 184032, 185472, 186872, 189504, 190848, 194580, 195615, 195960, 198720, 200220, 201285, 203040, 204120, 204309, 204480, 205758, 207036, 207552, 208656, 209024, 210231, 210560, 213192, 213568, 214704, 217728, 220455, 223560, 227010, 228420, 228620, 230040, 230253, 231840, 233280, 233496, 233590, 234738, 235152, 236880, 238464, 238560, 239841, 240264, 241542, 242144, 243648, 245376, 258795, 259440, 260820, 261280, 262683, 264546, 266490, 266960, 268272, 268380, 270297, 270720, 272160, 272412, 274104, 274344, 276048, 278208, 280308, 284256, 286272, 291870, 293940, 298080, 300330, 302680, 304560, 306720, 307004, 308637, 309120, 311328, 312984, 313536, 315840, 318080, 319788, 320352, 322056, 326592, 335340, 340515, 342630, 342930, 345060, 345920, 347760, 350244, 350385, 352728, 355320, 357696, 357840, 360396, 362313, 362880, 363216, 365472, 365792, 368064, 373744, 379008, 383755, 389160, 391230, 391920, 396819, 397440, 399735, 400440, 402570, 406080, 408240, 408618, 408960, 411516, 414072, 415104, 417312, 420462, 426384, 427136, 429408, 437805, 440910, 447120, 450495, 454020, 456840, 457240, 460080, 460506, 463680, 466560, 466992, 467180, 469476, 470304, 473760, 477120, 479682, 480528, 483084, 484288, 487296, 514395, 517590, 518880, 521640, 522560, 525366, 529092, 532980, 533920, 536544, 536760, 537257, 540594, 544320, 544824, 548208, 548688, 552096, 556416, 560616, 568512, 572544, 583740, 586845, 587880, 596160, 600660, 603855, 605360, 609120, 612927, 613440, 614008, 617274, 622656, 625968, 627072, 630693, 631680, 639576, 640704, 644112, 653184, 661365, 670680, 681030, 685260, 685860, 690120, 690759, 691840, 695520, 700488, 700770, 705456, 710640, 715392, 715680, 720792, 724626, 726432, 730944, 731584, 736128, 747488, 767510, 778320, 782460, 783840, 788049, 793638, 799470, 800880, 805140, 810891, 812160, 816480, 817236, 823032, 828144, 834624, 840924, 852768, 858816, 875610, 881820, 894240, 900990, 908040, 913680, 914480, 920160, 921012, 925911, 927360, 933984, 934360, 938952, 940608, 947520, 954240, 959364, 961056, 966168, 968576, 1021545, 1028790, 1035180, 1037760, 1043280, 1045120, 1050732, 1051155, 1058184, 1065960, 1067840, 1073088, 1073520, 1074514, 1081188, 1088640, 1089648, 1096416, 1097376, 1104192, 1121232, 1137024, 1151265, 1167480, 1173690, 1175760, 1190457, 1192320, 1199205, 1201320, 1207710, 1210720, 1218240, 1225854, 1226880, 1228016, 1234548, 1245312, 1251936, 1261386, 1279152, 1281408, 1288224, 1313415, 1322730, 1341360, 1351485, 1362060, 1370520, 1371720, 1380240, 1381518, 1391040, 1400976, 1401540, 1410912, 1421280, 1431360, 1441584, 1449252, 1452864, 1461888, 1463168, 1494976, 1535020, 1543185, 1556640, 1564920, 1567680, 1576098, 1587276, 1598940, 1601760, 1610280, 1611771, 1621782, 1632960, 1634472, 1646064, 1656288, 1669248, 1681848, 1705536, 1717632, 1751220, 1763640, 1788480, 1801980, 1811565, 1816080, 1827360, 1828960, 1838781, 1840320, 1842024, 1851822, 1867968, 1868720, 1877904, 1881216, 1892079, 1895040, 1918728, 1922112, 1932336, 1984095, 2043090, 2057580, 2070360, 2072277, 2075520, 2086560, 2101464, 2102310, 2116368, 2131920, 2135680, 2146176, 2147040, 2149028, 2162376, 2179296, 2192832, 2194752, 2208384, 2242464, 2302530, 2334960, 2347380, 2351520, 2380914, 2398410, 2402640, 2415420, 2421440, 2432673, 2436480, 2451708, 2456032, 2469096, 2503872, 2522772, 2558304, 2576448, 2626830, 2645460, 2682720, 2686285, 2702970, 2724120, 2741040, 2743440, 2760480, 2763036, 2777733, 2782080, 2801952, 2803080, 2821824, 2842560, 2862720, 2883168, 2898504, 2905728, 2989952, 3064635, 3070040, 3086370, 3113280, 3129840, 3135360, 3152196, 3153465, 3174552, 3197880, 3203520, 3220560, 3223542, 3243564, 3265920, 3268944, 3292128, 3312576, 3363696, 3411072, 3453795, 3502440, 3527280, 3576960, 3603960, 3623130, 3632160, 3654720, 3657920, 3677562, 3680640, 3684048, 3703644, 3735936, 3737440, 3755808, 3784158, 3837456, 3844224, 3864672, 3940245, 3968190, 4054455, 4086180, 4115160, 4140720, 4144554, 4173120, 4202928, 4204620, 4232736, 4263840, 4294080, 4298056, 4324752, 4358592, 4385664, 4389504, 4484928, 4605060, 4629555, 4669920, 4694760, 4703040, 4761828, 4796820, 4805280, 4830840, 4835313, 4842880, 4865346, 4903416, 4912064, 4938192, 5007744, 5045544, 5116608, 5152896, 5253660, 5290920, 5365440, 5372570, 5405940, 5448240, 5482080, 5486880, 5516343, 5520960, 5526072, 5555466, 5603904, 5606160, 5643648, 5676237, 5685120, 5766336, 5797008, 5952285, 6129270, 6140080, 6172740, 6216831, 6226560, 6259680, 6304392, 6306930, 6349104, 6395760, 6407040, 6441120, 6447084, 6487128, 6537888, 6584256, 6625152, 6727392, 6907590, 7004880, 7054560, 7207920, 7246260, 7264320, 7309440, 7315840, 7355124, 7368096, 7407288, 7474880, 7511616, 7568316, 7674912, 7729344, 7880490, 7936380, 8058855, 8108910, 8172360, 8230320, 8281440, 8289108, 8333199, 8346240, 8405856, 8409240, 8465472, 8527680, 8588160, 8596112, 8649504, 8717184, 8969856, 9193905, 9210120, 9259110, 9339840, 9389520, 9406080, 9460395, 9523656, 9593640, 9610560, 9661680, 9670626, 9730692, 9806832, 9824128, 9876384, 10091088, 10233216, 10361385, 10507320, 10581840, 10730880, 10745140, 10811880, 10896480, 10964160, 10973760, 11032686, 11041920, 11052144, 11110932, 11207808, 11212320, 11352474, 11532672, 11594016, 11904570, 12163365, 12258540, 12280160, 12345480, 12433662, 12519360, 12608784, 12613860, 12698208, 12791520, 12882240, 12894168, 12974256, 13075776, 13168512, 13454784, 13815180, 13888665, 14009760, 14109120, 14415840, 14492520, 14505939, 14528640, 14710248, 14736192, 14814576, 14949760, 15023232, 15136632, 15349824, 15458688, 15760980, 15872760, 16117710, 16217820, 16344720, 16460640, 16562880, 16578216, 16666398, 16811712, 16818480, 16930944, 17028711, 17055360, 17192224, 17299008, 18387810, 18420240, 18518220, 18650493, 18679680, 18779040, 18920790, 19047312, 19187280, 19221120, 19323360, 19341252, 19461384, 19613664, 19752768, 20182176, 20722770, 21014640, 21163680, 21490280, 21623760, 21792960, 21928320, 21947520, 22065372, 22104288, 22221864, 22424640, 22704948, 23188032, 23809140, 24176565, 24326730, 24517080, 24560320, 24690960, 24867324, 25038720, 25217568, 25227720, 25396416, 25583040, 25764480, 25788336, 25948512, 26151552, 26909568, 27581715, 27630360, 27777330, 28019520, 28218240, 28381185, 28831680, 28985040, 29011878, 29420496, 29472384, 29629152, 30273264, 30699648, 31084155, 31521960, 31745520, 32235420, 32435640, 32689440, 32921280, 33125760, 33156432, 33332796, 33623424, 33636960, 34057422, 34384448, 34598016, 36775620, 36840480, 37036440, 37300986, 37558080, 37841580, 38094624, 38374560, 38646720, 38682504, 38922768, 39227328, 39505536, 40364352, 41445540, 41665995, 42029280, 42327360, 42980560, 43247520, 43517817, 43585920, 44130744, 44208576, 44443728, 44849280, 45409896, 46376064, 47618280, 48353130, 48653460, 49034160, 49120640, 49381920, 49734648, 50435136, 50455440, 50792832, 51166080, 51576672, 51897024, 55163430, 55260720, 55554660, 55951479, 56039040, 56762370, 57663360, 57970080, 58023756, 58840992, 59258304, 60546528, 62168310, 63043920, 63491040, 64470840, 64871280, 65378880, 65842560, 66312864, 66665592, 67273920, 68114844, 68768896, 72529695, 73551240, 73680960, 74072880, 74601972, 75116160, 75683160, 76189248, 76749120, 77293440, 77365008, 77845536, 78454656, 80728704, 82891080, 83331990, 84058560, 84654720, 85143555, 85961120, 86495040, 87035634, 88261488, 88417152, 88887456, 90819792, 93252465, 95236560, 96706260, 97306920, 98068320, 98763840, 99469296, 100870272, 100910880, 103153344, 103794048, 110326860, 110521440, 111109320, 111902958, 113524740, 115940160, 116047512, 117681984, 118516608, 121093056, 124336620, 126087840, 126982080, 128941680, 129742560, 130553451, 130757760, 132625728, 133331184, 134547840, 136229688, 145059390, 147102480, 147361920, 148145760, 149203944, 151366320, 152378496, 153498240, 154730016, 155691072, 165782160, 166663980, 168117120, 170287110, 171922240, 172990080, 174071268, 176522976, 177774912, 181639584, 186504930, 190473120, 193412520, 194613840, 196136640, 197527680, 198938592, 201821760, 206306688, 217589085, 220653720, 221042880, 222218640, 223805916, 227049480, 231880320, 232095024, 235363968, 242186112, 248673240, 252175680, 253964160, 257883360, 259485120, 261106902, 265251456, 266662368, 272459376, 279757395, 290118780, 294204960, 296291520, 298407888, 302732640, 309460032, 311382144, 331564320, 333327960, 340574220, 343844480, 348142536, 353045952, 355549824, 363279168, 373009860, 380946240, 386825040, 389227680, 391660353, 392273280, 397877184, 403643520, 435178170, 441307440, 442085760, 444437280, 447611832, 454098960, 464190048, 497346480, 504351360, 515766720, 518970240, 522213804, 533324736, 544918752, 559514790, 580237560, 588409920, 592583040, 596815776, 605465280, 618920064, 652767255, 663128640, 666655920, 681148440, 696285072, 706091904, 726558336, 746019720, 761892480, 773650080, 778455360, 783320706, 795754368, 870356340, 882614880, 888874560, 895223664, 908197920, 928380096, 994692960, 1031533440, 1044427608, 1066649472, 1089837504, 1119029580, 1160475120, 1176819840, 1193631552, 1210930560, 1305534510, 1326257280, 1333311840, 1362296880, 1392570144, 1492039440, 1547300160, 1556910720, 1566641412, 1740712680, 1765229760, 1777749120, 1790447328, 1816395840, 1856760192, 1958301765, 1989385920, 2088855216, 2179675008, 2238059160, 2320950240, 2387263104, 2611069020, 2666623680, 2724593760, 2785140288, 2984078880, 3094600320, 3133282824, 3481425360, 3530459520, 3580894656, 3632791680, 3916603530, 3978771840, 4177710432, 4476118320, 4641900480, 5222138040, 5333247360, 5449187520, 5570280576, 5968157760, 6266565648, 6962850720, 7161789312, 7833207060, 8355420864, 8952236640, 9283800960, 10444276080, 10898375040, 11936315520, 12533131296, 13925701440, 15666414120, 16710841728, 17904473280, 20888552160, 25066262592, 27851402880, 31332828240, 35808946560, 41777104320, 50132525184, 62665656480, 83554208640, 125331312960, 250662625920]

約数ペア:

[(1, 250662625920), (2, 125331312960), (3, 83554208640), (4, 62665656480), (5, 50132525184), (6, 41777104320), (7, 35808946560), (8, 31332828240), (9, 27851402880), (10, 25066262592), (12, 20888552160), (14, 17904473280), (15, 16710841728), (16, 15666414120), (18, 13925701440), (20, 12533131296), (21, 11936315520), (23, 10898375040), (24, 10444276080), (27, 9283800960), (28, 8952236640), (30, 8355420864), (32, 7833207060), (35, 7161789312), (36, 6962850720), (40, 6266565648), (42, 5968157760), (45, 5570280576), (46, 5449187520), (47, 5333247360), (48, 5222138040), (54, 4641900480), (56, 4476118320), (60, 4177710432), (63, 3978771840), (64, 3916603530), (69, 3632791680), (70, 3580894656), (71, 3530459520), (72, 3481425360), (80, 3133282824), (81, 3094600320), (84, 2984078880), (90, 2785140288), (92, 2724593760), (94, 2666623680), (96, 2611069020), (105, 2387263104), (108, 2320950240), (112, 2238059160), (115, 2179675008), (120, 2088855216), (126, 1989385920), (128, 1958301765), (135, 1856760192), (138, 1816395840), (140, 1790447328), (141, 1777749120), (142, 1765229760), (144, 1740712680), (160, 1566641412), (161, 1556910720), (162, 1547300160), (168, 1492039440), (180, 1392570144), (184, 1362296880), (188, 1333311840), (189, 1326257280), (192, 1305534510), (207, 1210930560), (210, 1193631552), (213, 1176819840), (216, 1160475120), (224, 1119029580), (230, 1089837504), (235, 1066649472), (240, 1044427608), (243, 1031533440), (252, 994692960), (270, 928380096), (276, 908197920), (280, 895223664), (282, 888874560), (284, 882614880), (288, 870356340), (315, 795754368), (320, 783320706), (322, 778455360), (324, 773650080), (329, 761892480), (336, 746019720), (345, 726558336), (355, 706091904), (360, 696285072), (368, 681148440), (376, 666655920), (378, 663128640), (384, 652767255), (405, 618920064), (414, 605465280), (420, 596815776), (423, 592583040), (426, 588409920), (432, 580237560), (448, 559514790), (460, 544918752), (470, 533324736), (480, 522213804), (483, 518970240), (486, 515766720), (497, 504351360), (504, 497346480), (540, 464190048), (552, 454098960), (560, 447611832), (564, 444437280), (567, 442085760), (568, 441307440), (576, 435178170), (621, 403643520), (630, 397877184), (639, 392273280), (640, 391660353), (644, 389227680), (648, 386825040), (658, 380946240), (672, 373009860), (690, 363279168), (705, 355549824), (710, 353045952), (720, 348142536), (729, 343844480), (736, 340574220), (752, 333327960), (756, 331564320), (805, 311382144), (810, 309460032), (828, 302732640), (840, 298407888), (846, 296291520), (852, 294204960), (864, 290118780), (896, 279757395), (920, 272459376), (940, 266662368), (945, 265251456), (960, 261106902), (966, 259485120), (972, 257883360), (987, 253964160), (994, 252175680), (1008, 248673240), (1035, 242186112), (1065, 235363968), (1080, 232095024), (1081, 231880320), (1104, 227049480), (1120, 223805916), (1128, 222218640), (1134, 221042880), (1136, 220653720), (1152, 217589085), (1215, 206306688), (1242, 201821760), (1260, 198938592), (1269, 197527680), (1278, 196136640), (1288, 194613840), (1296, 193412520), (1316, 190473120), (1344, 186504930), (1380, 181639584), (1410, 177774912), (1420, 176522976), (1440, 174071268), (1449, 172990080), (1458, 171922240), (1472, 170287110), (1491, 168117120), (1504, 166663980), (1512, 165782160), (1610, 155691072), (1620, 154730016), (1633, 153498240), (1645, 152378496), (1656, 151366320), (1680, 149203944), (1692, 148145760), (1701, 147361920), (1704, 147102480), (1728, 145059390), (1840, 136229688), (1863, 134547840), (1880, 133331184), (1890, 132625728), (1917, 130757760), (1920, 130553451), (1932, 129742560), (1944, 128941680), (1974, 126982080), (1988, 126087840), (2016, 124336620), (2070, 121093056), (2115, 118516608), (2130, 117681984), (2160, 116047512), (2162, 115940160), (2208, 113524740), (2240, 111902958), (2256, 111109320), (2268, 110521440), (2272, 110326860), (2415, 103794048), (2430, 103153344), (2484, 100910880), (2485, 100870272), (2520, 99469296), (2538, 98763840), (2556, 98068320), (2576, 97306920), (2592, 96706260), (2632, 95236560), (2688, 93252465), (2760, 90819792), (2820, 88887456), (2835, 88417152), (2840, 88261488), (2880, 87035634), (2898, 86495040), (2916, 85961120), (2944, 85143555), (2961, 84654720), (2982, 84058560), (3008, 83331990), (3024, 82891080), (3105, 80728704), (3195, 78454656), (3220, 77845536), (3240, 77365008), (3243, 77293440), (3266, 76749120), (3290, 76189248), (3312, 75683160), (3337, 75116160), (3360, 74601972), (3384, 74072880), (3402, 73680960), (3408, 73551240), (3456, 72529695), (3645, 68768896), (3680, 68114844), (3726, 67273920), (3760, 66665592), (3780, 66312864), (3807, 65842560), (3834, 65378880), (3864, 64871280), (3888, 64470840), (3948, 63491040), (3976, 63043920), (4032, 62168310), (4140, 60546528), (4230, 59258304), (4260, 58840992), (4320, 58023756), (4324, 57970080), (4347, 57663360), (4416, 56762370), (4473, 56039040), (4480, 55951479), (4512, 55554660), (4536, 55260720), (4544, 55163430), (4830, 51897024), (4860, 51576672), (4899, 51166080), (4935, 50792832), (4968, 50455440), (4970, 50435136), (5040, 49734648), (5076, 49381920), (5103, 49120640), (5112, 49034160), (5152, 48653460), (5184, 48353130), (5264, 47618280), (5405, 46376064), (5520, 45409896), (5589, 44849280), (5640, 44443728), (5670, 44208576), (5680, 44130744), (5751, 43585920), (5760, 43517817), (5796, 43247520), (5832, 42980560), (5922, 42327360), (5964, 42029280), (6016, 41665995), (6048, 41445540), (6210, 40364352), (6345, 39505536), (6390, 39227328), (6440, 38922768), (6480, 38682504), (6486, 38646720), (6532, 38374560), (6580, 38094624), (6624, 37841580), (6674, 37558080), (6720, 37300986), (6768, 37036440), (6804, 36840480), (6816, 36775620), (7245, 34598016), (7290, 34384448), (7360, 34057422), (7452, 33636960), (7455, 33623424), (7520, 33332796), (7560, 33156432), (7567, 33125760), (7614, 32921280), (7668, 32689440), (7728, 32435640), (7776, 32235420), (7896, 31745520), (7952, 31521960), (8064, 31084155), (8165, 30699648), (8280, 30273264), (8460, 29629152), (8505, 29472384), (8520, 29420496), (8640, 29011878), (8648, 28985040), (8694, 28831680), (8832, 28381185), (8883, 28218240), (8946, 28019520), (9024, 27777330), (9072, 27630360), (9088, 27581715), (9315, 26909568), (9585, 26151552), (9660, 25948512), (9720, 25788336), (9729, 25764480), (9798, 25583040), (9870, 25396416), (9936, 25227720), (9940, 25217568), (10011, 25038720), (10080, 24867324), (10152, 24690960), (10206, 24560320), (10224, 24517080), (10304, 24326730), (10368, 24176565), (10528, 23809140), (10810, 23188032), (11040, 22704948), (11178, 22424640), (11280, 22221864), (11340, 22104288), (11360, 22065372), (11421, 21947520), (11431, 21928320), (11502, 21792960), (11592, 21623760), (11664, 21490280), (11844, 21163680), (11928, 21014640), (12096, 20722770), (12420, 20182176), (12690, 19752768), (12780, 19613664), (12880, 19461384), (12960, 19341252), (12972, 19323360), (13041, 19221120), (13064, 19187280), (13160, 19047312), (13248, 18920790), (13348, 18779040), (13419, 18679680), (13440, 18650493), (13536, 18518220), (13608, 18420240), (13632, 18387810), (14490, 17299008), (14580, 17192224), (14697, 17055360), (14720, 17028711), (14805, 16930944), (14904, 16818480), (14910, 16811712), (15040, 16666398), (15120, 16578216), (15134, 16562880), (15228, 16460640), (15336, 16344720), (15456, 16217820), (15552, 16117710), (15792, 15872760), (15904, 15760980), (16215, 15458688), (16330, 15349824), (16560, 15136632), (16685, 15023232), (16767, 14949760), (16920, 14814576), (17010, 14736192), (17040, 14710248), (17253, 14528640), (17280, 14505939), (17296, 14492520), (17388, 14415840), (17766, 14109120), (17892, 14009760), (18048, 13888665), (18144, 13815180), (18630, 13454784), (19035, 13168512), (19170, 13075776), (19320, 12974256), (19440, 12894168), (19458, 12882240), (19596, 12791520), (19740, 12698208), (19872, 12613860), (19880, 12608784), (20022, 12519360), (20160, 12433662), (20304, 12345480), (20412, 12280160), (20448, 12258540), (20608, 12163365), (21056, 11904570), (21620, 11594016), (21735, 11532672), (22080, 11352474), (22356, 11212320), (22365, 11207808), (22560, 11110932), (22680, 11052144), (22701, 11041920), (22720, 11032686), (22842, 10973760), (22862, 10964160), (23004, 10896480), (23184, 10811880), (23328, 10745140), (23359, 10730880), (23688, 10581840), (23856, 10507320), (24192, 10361385), (24495, 10233216), (24840, 10091088), (25380, 9876384), (25515, 9824128), (25560, 9806832), (25760, 9730692), (25920, 9670626), (25944, 9661680), (26082, 9610560), (26128, 9593640), (26320, 9523656), (26496, 9460395), (26649, 9406080), (26696, 9389520), (26838, 9339840), (27072, 9259110), (27216, 9210120), (27264, 9193905), (27945, 8969856), (28755, 8717184), (28980, 8649504), (29160, 8596112), (29187, 8588160), (29394, 8527680), (29610, 8465472), (29808, 8409240), (29820, 8405856), (30033, 8346240), (30080, 8333199), (30240, 8289108), (30268, 8281440), (30456, 8230320), (30672, 8172360), (30912, 8108910), (31104, 8058855), (31584, 7936380), (31808, 7880490), (32430, 7729344), (32660, 7674912), (33120, 7568316), (33370, 7511616), (33534, 7474880), (33840, 7407288), (34020, 7368096), (34080, 7355124), (34263, 7315840), (34293, 7309440), (34506, 7264320), (34592, 7246260), (34776, 7207920), (35532, 7054560), (35784, 7004880), (36288, 6907590), (37260, 6727392), (37835, 6625152), (38070, 6584256), (38340, 6537888), (38640, 6487128), (38880, 6447084), (38916, 6441120), (39123, 6407040), (39192, 6395760), (39480, 6349104), (39744, 6306930), (39760, 6304392), (40044, 6259680), (40257, 6226560), (40320, 6216831), (40608, 6172740), (40824, 6140080), (40896, 6129270), (42112, 5952285), (43240, 5797008), (43470, 5766336), (44091, 5685120), (44160, 5676237), (44415, 5643648), (44712, 5606160), (44730, 5603904), (45120, 5555466), (45360, 5526072), (45402, 5520960), (45440, 5516343), (45684, 5486880), (45724, 5482080), (46008, 5448240), (46368, 5405940), (46656, 5372570), (46718, 5365440), (47376, 5290920), (47712, 5253660), (48645, 5152896), (48990, 5116608), (49680, 5045544), (50055, 5007744), (50760, 4938192), (51030, 4912064), (51120, 4903416), (51520, 4865346), (51759, 4842880), (51840, 4835313), (51888, 4830840), (52164, 4805280), (52256, 4796820), (52640, 4761828), (53298, 4703040), (53392, 4694760), (53676, 4669920), (54144, 4629555), (54432, 4605060), (55890, 4484928), (57105, 4389504), (57155, 4385664), (57510, 4358592), (57960, 4324752), (58320, 4298056), (58374, 4294080), (58788, 4263840), (59220, 4232736), (59616, 4204620), (59640, 4202928), (60066, 4173120), (60480, 4144554), (60536, 4140720), (60912, 4115160), (61344, 4086180), (61824, 4054455), (63168, 3968190), (63616, 3940245), (64860, 3864672), (65205, 3844224), (65320, 3837456), (66240, 3784158), (66740, 3755808), (67068, 3737440), (67095, 3735936), (67680, 3703644), (68040, 3684048), (68103, 3680640), (68160, 3677562), (68526, 3657920), (68586, 3654720), (69012, 3632160), (69184, 3623130), (69552, 3603960), (70077, 3576960), (71064, 3527280), (71568, 3502440), (72576, 3453795), (73485, 3411072), (74520, 3363696), (75670, 3312576), (76140, 3292128), (76680, 3268944), (76751, 3265920), (77280, 3243564), (77760, 3223542), (77832, 3220560), (78246, 3203520), (78384, 3197880), (78960, 3174552), (79488, 3153465), (79520, 3152196), (79947, 3135360), (80088, 3129840), (80514, 3113280), (81216, 3086370), (81648, 3070040), (81792, 3064635), (83835, 2989952), (86265, 2905728), (86480, 2898504), (86940, 2883168), (87561, 2862720), (88182, 2842560), (88830, 2821824), (89424, 2803080), (89460, 2801952), (90099, 2782080), (90240, 2777733), (90720, 2763036), (90804, 2760480), (91368, 2743440), (91448, 2741040), (92016, 2724120), (92736, 2702970), (93312, 2686285), (93436, 2682720), (94752, 2645460), (95424, 2626830), (97290, 2576448), (97980, 2558304), (99360, 2522772), (100110, 2503872), (101520, 2469096), (102060, 2456032), (102240, 2451708), (102879, 2436480), (103040, 2432673), (103518, 2421440), (103776, 2415420), (104328, 2402640), (104512, 2398410), (105280, 2380914), (106596, 2351520), (106784, 2347380), (107352, 2334960), (108864, 2302530), (111780, 2242464), (113505, 2208384), (114210, 2194752), (114310, 2192832), (115020, 2179296), (115920, 2162376), (116640, 2149028), (116748, 2147040), (116795, 2146176), (117369, 2135680), (117576, 2131920), (118440, 2116368), (119232, 2102310), (119280, 2101464), (120132, 2086560), (120771, 2075520), (120960, 2072277), (121072, 2070360), (121824, 2057580), (122688, 2043090), (126336, 1984095), (129720, 1932336), (130410, 1922112), (130640, 1918728), (132273, 1895040), (132480, 1892079), (133245, 1881216), (133480, 1877904), (134136, 1868720), (134190, 1867968), (135360, 1851822), (136080, 1842024), (136206, 1840320), (136320, 1838781), (137052, 1828960), (137172, 1827360), (138024, 1816080), (138368, 1811565), (139104, 1801980), (140154, 1788480), (142128, 1763640), (143136, 1751220), (145935, 1717632), (146970, 1705536), (149040, 1681848), (150165, 1669248), (151340, 1656288), (152280, 1646064), (153360, 1634472), (153502, 1632960), (154560, 1621782), (155520, 1611771), (155664, 1610280), (156492, 1601760), (156768, 1598940), (157920, 1587276), (159040, 1576098), (159894, 1567680), (160176, 1564920), (161028, 1556640), (162432, 1543185), (163296, 1535020), (167670, 1494976), (171315, 1463168), (171465, 1461888), (172530, 1452864), (172960, 1449252), (173880, 1441584), (175122, 1431360), (176364, 1421280), (177660, 1410912), (178848, 1401540), (178920, 1400976), (180198, 1391040), (181440, 1381518), (181608, 1380240), (182736, 1371720), (182896, 1370520), (184032, 1362060), (185472, 1351485), (186872, 1341360), (189504, 1322730), (190848, 1313415), (194580, 1288224), (195615, 1281408), (195960, 1279152), (198720, 1261386), (200220, 1251936), (201285, 1245312), (203040, 1234548), (204120, 1228016), (204309, 1226880), (204480, 1225854), (205758, 1218240), (207036, 1210720), (207552, 1207710), (208656, 1201320), (209024, 1199205), (210231, 1192320), (210560, 1190457), (213192, 1175760), (213568, 1173690), (214704, 1167480), (217728, 1151265), (220455, 1137024), (223560, 1121232), (227010, 1104192), (228420, 1097376), (228620, 1096416), (230040, 1089648), (230253, 1088640), (231840, 1081188), (233280, 1074514), (233496, 1073520), (233590, 1073088), (234738, 1067840), (235152, 1065960), (236880, 1058184), (238464, 1051155), (238560, 1050732), (239841, 1045120), (240264, 1043280), (241542, 1037760), (242144, 1035180), (243648, 1028790), (245376, 1021545), (258795, 968576), (259440, 966168), (260820, 961056), (261280, 959364), (262683, 954240), (264546, 947520), (266490, 940608), (266960, 938952), (268272, 934360), (268380, 933984), (270297, 927360), (270720, 925911), (272160, 921012), (272412, 920160), (274104, 914480), (274344, 913680), (276048, 908040), (278208, 900990), (280308, 894240), (284256, 881820), (286272, 875610), (291870, 858816), (293940, 852768), (298080, 840924), (300330, 834624), (302680, 828144), (304560, 823032), (306720, 817236), (307004, 816480), (308637, 812160), (309120, 810891), (311328, 805140), (312984, 800880), (313536, 799470), (315840, 793638), (318080, 788049), (319788, 783840), (320352, 782460), (322056, 778320), (326592, 767510), (335340, 747488), (340515, 736128), (342630, 731584), (342930, 730944), (345060, 726432), (345920, 724626), (347760, 720792), (350244, 715680), (350385, 715392), (352728, 710640), (355320, 705456), (357696, 700770), (357840, 700488), (360396, 695520), (362313, 691840), (362880, 690759), (363216, 690120), (365472, 685860), (365792, 685260), (368064, 681030), (373744, 670680), (379008, 661365), (383755, 653184), (389160, 644112), (391230, 640704), (391920, 639576), (396819, 631680), (397440, 630693), (399735, 627072), (400440, 625968), (402570, 622656), (406080, 617274), (408240, 614008), (408618, 613440), (408960, 612927), (411516, 609120), (414072, 605360), (415104, 603855), (417312, 600660), (420462, 596160), (426384, 587880), (427136, 586845), (429408, 583740), (437805, 572544), (440910, 568512), (447120, 560616), (450495, 556416), (454020, 552096), (456840, 548688), (457240, 548208), (460080, 544824), (460506, 544320), (463680, 540594), (466560, 537257), (466992, 536760), (467180, 536544), (469476, 533920), (470304, 532980), (473760, 529092), (477120, 525366), (479682, 522560), (480528, 521640), (483084, 518880), (484288, 517590), (487296, 514395)]