312445667520

素因数分解:

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

素因数の和:174

約数の個数: 1792

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

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

約数列:

[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, 59, 60, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 94, 96, 105, 108, 112, 115, 118, 120, 126, 135, 138, 140, 141, 144, 160, 161, 162, 168, 177, 180, 184, 188, 189, 192, 207, 210, 216, 224, 230, 235, 236, 240, 243, 252, 270, 276, 280, 282, 288, 295, 315, 320, 322, 324, 329, 336, 345, 354, 360, 368, 376, 378, 405, 413, 414, 420, 423, 432, 448, 460, 470, 472, 480, 483, 486, 504, 531, 540, 552, 560, 564, 567, 576, 590, 621, 630, 644, 648, 658, 672, 690, 705, 708, 720, 729, 736, 752, 756, 805, 810, 826, 828, 840, 846, 864, 885, 920, 940, 944, 945, 960, 966, 972, 987, 1008, 1035, 1062, 1080, 1081, 1104, 1120, 1128, 1134, 1180, 1215, 1239, 1242, 1260, 1269, 1288, 1296, 1316, 1344, 1357, 1380, 1410, 1416, 1440, 1449, 1458, 1472, 1504, 1512, 1593, 1610, 1620, 1645, 1652, 1656, 1680, 1692, 1701, 1728, 1770, 1840, 1863, 1880, 1888, 1890, 1932, 1944, 1974, 2016, 2065, 2070, 2115, 2124, 2160, 2162, 2187, 2208, 2240, 2256, 2268, 2360, 2415, 2430, 2478, 2484, 2520, 2538, 2576, 2592, 2632, 2655, 2714, 2760, 2773, 2820, 2832, 2835, 2880, 2898, 2916, 2961, 3008, 3024, 3105, 3186, 3220, 3240, 3243, 3290, 3304, 3312, 3360, 3384, 3402, 3540, 3645, 3680, 3717, 3726, 3760, 3776, 3780, 3807, 3864, 3888, 3948, 4032, 4071, 4130, 4140, 4230, 4248, 4320, 4324, 4347, 4374, 4416, 4512, 4536, 4720, 4779, 4830, 4860, 4935, 4956, 4968, 5040, 5076, 5103, 5152, 5184, 5264, 5310, 5405, 5428, 5520, 5546, 5589, 5640, 5664, 5670, 5796, 5832, 5922, 6048, 6195, 6210, 6345, 6372, 6440, 6480, 6486, 6580, 6608, 6624, 6720, 6768, 6785, 6804, 7080, 7245, 7290, 7360, 7434, 7452, 7520, 7560, 7567, 7614, 7728, 7776, 7896, 7965, 8142, 8260, 8280, 8319, 8460, 8496, 8505, 8640, 8648, 8694, 8748, 8883, 9024, 9072, 9315, 9440, 9499, 9558, 9660, 9720, 9729, 9870, 9912, 9936, 10080, 10152, 10206, 10304, 10528, 10620, 10810, 10856, 10935, 11040, 11092, 11151, 11178, 11280, 11328, 11340, 11421, 11592, 11664, 11844, 12096, 12213, 12390, 12420, 12690, 12744, 12880, 12960, 12972, 13041, 13160, 13216, 13248, 13536, 13570, 13608, 13865, 14160, 14337, 14490, 14580, 14805, 14868, 14904, 15040, 15120, 15134, 15228, 15309, 15456, 15552, 15792, 15930, 16215, 16284, 16520, 16560, 16638, 16767, 16920, 16992, 17010, 17296, 17388, 17496, 17766, 18144, 18585, 18630, 18880, 18998, 19035, 19116, 19320, 19411, 19440, 19458, 19740, 19824, 19872, 20160, 20304, 20355, 20412, 21056, 21240, 21620, 21712, 21735, 21870, 22080, 22184, 22302, 22356, 22560, 22680, 22701, 22842, 23184, 23328, 23688, 23895, 24426, 24780, 24840, 24957, 25380, 25488, 25515, 25760, 25920, 25944, 26082, 26320, 26432, 26649, 27072, 27140, 27216, 27730, 27945, 28320, 28497, 28674, 28980, 29160, 29187, 29610, 29736, 29808, 30240, 30268, 30456, 30618, 30912, 31584, 31860, 32430, 32568, 33040, 33120, 33276, 33453, 33534, 33840, 33984, 34020, 34263, 34592, 34776, 34992, 35532, 36288, 36639, 37170, 37260, 37835, 37996, 38070, 38232, 38640, 38822, 38880, 38916, 39123, 39480, 39648, 39744, 40608, 40710, 40824, 41595, 42480, 43011, 43240, 43424, 43470, 43740, 44368, 44415, 44604, 44712, 45120, 45360, 45402, 45684, 46368, 46656, 47376, 47495, 47790, 48645, 48852, 49560, 49680, 49914, 50301, 50760, 50976, 51030, 51520, 51888, 52164, 52640, 53298, 54280, 54432, 55460, 55755, 55890, 56640, 56994, 57105, 57348, 57960, 58233, 58320, 58374, 59220, 59472, 59616, 60480, 60536, 60912, 61065, 61236, 63168, 63720, 63779, 64860, 65136, 65205, 66080, 66240, 66552, 66906, 67068, 67680, 68040, 68103, 68526, 69184, 69552, 69984, 71064, 71685, 73278, 74340, 74520, 74871, 75670, 75992, 76140, 76464, 76545, 77280, 77644, 77760, 77832, 78246, 78960, 79296, 79947, 81216, 81420, 81648, 83190, 83835, 84960, 85491, 86022, 86480, 86848, 86940, 87480, 87561, 88736, 88830, 89208, 89424, 90720, 90804, 91368, 92736, 94752, 94990, 95580, 97055, 97290, 97704, 99120, 99360, 99828, 100359, 100602, 101520, 101952, 102060, 102789, 103776, 104328, 105280, 106596, 108560, 108864, 109917, 110920, 111510, 111780, 113505, 113988, 114210, 114696, 115920, 116466, 116640, 116748, 117369, 118440, 118944, 119232, 121072, 121824, 122130, 122472, 124785, 127440, 127558, 129033, 129720, 130272, 130410, 132160, 133104, 133245, 133812, 134136, 135360, 136080, 136206, 137052, 139104, 139968, 142128, 142485, 143370, 145935, 146556, 148680, 149040, 149742, 151340, 151984, 152280, 152928, 153090, 154560, 155288, 155664, 156492, 157920, 159894, 162840, 163296, 166380, 167265, 167670, 169920, 170982, 171315, 172044, 172960, 173880, 174699, 174960, 175122, 177472, 177660, 178416, 178848, 181440, 181608, 182736, 183195, 189504, 189980, 191160, 191337, 194110, 194580, 195408, 195615, 198240, 198720, 199656, 200718, 201204, 203040, 204120, 204309, 205578, 207552, 208656, 213192, 215055, 217120, 219834, 221840, 223020, 223560, 224613, 227010, 227976, 228420, 229392, 231840, 232932, 233280, 233496, 234738, 236880, 237888, 239841, 242144, 243648, 244260, 244944, 249570, 251505, 254880, 255116, 256473, 258066, 259440, 260544, 260820, 262683, 266208, 266490, 267624, 268272, 272160, 272412, 274104, 278208, 284256, 284970, 286740, 291165, 291870, 293112, 297360, 298080, 299484, 301077, 302680, 303968, 304560, 305856, 306180, 310576, 311328, 312984, 315840, 318895, 319788, 325680, 326592, 329751, 332760, 334530, 335340, 340515, 341964, 342630, 344088, 345920, 347760, 349398, 349920, 350244, 352107, 355320, 356832, 357696, 363216, 365472, 366390, 374355, 379960, 382320, 382674, 388220, 389160, 390816, 391230, 396480, 399312, 399735, 401436, 402408, 406080, 408240, 408618, 411156, 417312, 426384, 427455, 430110, 434240, 437805, 439668, 443680, 446040, 446453, 447120, 449226, 454020, 455952, 456840, 458784, 463680, 465864, 466992, 469476, 473760, 479682, 484288, 488520, 489888, 499140, 501795, 503010, 509760, 510232, 512946, 513945, 516132, 518880, 521640, 524097, 525366, 532416, 532980, 535248, 536544, 544320, 544824, 548208, 549585, 568512, 569940, 573480, 574011, 582330, 583740, 586224, 586845, 594720, 596160, 598968, 602154, 605360, 607936, 609120, 612360, 612927, 621152, 622656, 625968, 637790, 639576, 645165, 651360, 659502, 665520, 669060, 670680, 673839, 681030, 683928, 685260, 688176, 695520, 698796, 699840, 700488, 704214, 710640, 713664, 719523, 726432, 730944, 732780, 748710, 759920, 764640, 765348, 769419, 776440, 778320, 781632, 782460, 788049, 798624, 799470, 802872, 804816, 816480, 817236, 822312, 834624, 852768, 854910, 860220, 873495, 875610, 879336, 887360, 892080, 892906, 894240, 898452, 903231, 908040, 911904, 913680, 917568, 931728, 933984, 938952, 947520, 956685, 959364, 977040, 979776, 989253, 998280, 1003590, 1006020, 1020464, 1021545, 1025892, 1027890, 1032264, 1037760, 1043280, 1048194, 1050732, 1065960, 1070496, 1073088, 1089648, 1096416, 1099170, 1123065, 1139880, 1146960, 1148022, 1164660, 1167480, 1172448, 1173690, 1189440, 1197936, 1199205, 1204308, 1210720, 1218240, 1224720, 1225854, 1242304, 1251936, 1275580, 1279152, 1282365, 1290330, 1302720, 1313415, 1319004, 1331040, 1338120, 1339359, 1341360, 1347678, 1362060, 1367856, 1370520, 1376352, 1391040, 1397592, 1400976, 1408428, 1421280, 1439046, 1452864, 1465560, 1497420, 1505385, 1519840, 1529280, 1530696, 1538838, 1552880, 1556640, 1564920, 1572291, 1576098, 1597248, 1598940, 1605744, 1609632, 1632960, 1634472, 1644624, 1648755, 1705536, 1709820, 1720440, 1722033, 1746990, 1751220, 1758672, 1760535, 1784160, 1785812, 1788480, 1796904, 1806462, 1816080, 1823808, 1827360, 1838781, 1863456, 1867968, 1877904, 1913370, 1918728, 1954080, 1978506, 1996560, 2007180, 2012040, 2021517, 2040928, 2043090, 2051784, 2055780, 2064528, 2086560, 2096388, 2101464, 2131920, 2140992, 2179296, 2192832, 2198340, 2232265, 2246130, 2279760, 2293920, 2296044, 2308257, 2329320, 2334960, 2344896, 2347380, 2364147, 2395872, 2398410, 2408616, 2421440, 2449440, 2451708, 2503872, 2551160, 2558304, 2564730, 2580660, 2620485, 2626830, 2638008, 2662080, 2676240, 2678718, 2682720, 2695356, 2724120, 2735712, 2741040, 2752704, 2795184, 2801952, 2816856, 2842560, 2870055, 2878092, 2931120, 2967759, 2994840, 3010770, 3039680, 3061392, 3064635, 3077676, 3105760, 3113280, 3129840, 3144582, 3152196, 3197880, 3211488, 3219264, 3268944, 3289248, 3297510, 3369195, 3419640, 3440880, 3444066, 3493980, 3502440, 3517344, 3521070, 3568320, 3571624, 3593808, 3597615, 3612924, 3632160, 3654720, 3677562, 3726912, 3755808, 3826740, 3837456, 3847095, 3908160, 3940245, 3957012, 3993120, 4014360, 4018077, 4024080, 4043034, 4081856, 4086180, 4103568, 4111560, 4129056, 4173120, 4192776, 4202928, 4263840, 4358592, 4396680, 4464530, 4492260, 4516155, 4559520, 4587840, 4592088, 4616514, 4658640, 4669920, 4694760, 4716873, 4728294, 4791744, 4796820, 4817232, 4898880, 4903416, 4946265, 5102320, 5116608, 5129460, 5161320, 5166099, 5240970, 5253660, 5276016, 5352480, 5357436, 5365440, 5390712, 5448240, 5471424, 5482080, 5516343, 5590368, 5603904, 5633712, 5740110, 5756184, 5862240, 5935518, 5989680, 6021540, 6064551, 6122784, 6129270, 6155352, 6211520, 6259680, 6289164, 6304392, 6395760, 6422976, 6537888, 6578496, 6595020, 6696795, 6738390, 6839280, 6881760, 6888132, 6924771, 6987960, 7004880, 7034688, 7042140, 7143248, 7187616, 7195230, 7225848, 7264320, 7355124, 7511616, 7653480, 7674912, 7694190, 7861455, 7880490, 7914024, 7986240, 8028720, 8036154, 8048160, 8086068, 8172360, 8207136, 8223120, 8258112, 8385552, 8405856, 8527680, 8610165, 8793360, 8929060, 8984520, 9032310, 9119040, 9184176, 9193905, 9233028, 9317280, 9339840, 9389520, 9433746, 9456588, 9593640, 9634464, 9806832, 9892530, 10107585, 10204640, 10258920, 10322640, 10332198, 10481940, 10507320, 10552032, 10704960, 10714872, 10781424, 10896480, 10964160, 11032686, 11180736, 11267424, 11480220, 11512368, 11541285, 11724480, 11820735, 11871036, 11979360, 12043080, 12054231, 12129102, 12245568, 12258540, 12310704, 12519360, 12578328, 12608784, 12791520, 13075776, 13190040, 13393590, 13476780, 13678560, 13763520, 13776264, 13849542, 13975920, 14009760, 14084280, 14150619, 14286496, 14375232, 14390460, 14451696, 14710248, 14838795, 15306960, 15349824, 15388380, 15498297, 15722910, 15760980, 15828048, 16057440, 16072308, 16096320, 16172136, 16344720, 16414272, 16446240, 16549029, 16771104, 16811712, 17220330, 17586720, 17858120, 17969040, 18064620, 18368352, 18387810, 18466056, 18634560, 18779040, 18867492, 18913176, 19187280, 19268928, 19613664, 19785060, 20090385, 20215170, 20409280, 20517840, 20645280, 20664396, 20774313, 20963880, 21014640, 21104064, 21429744, 21562848, 21792960, 22065372, 22534848, 22960440, 23024736, 23082570, 23584365, 23641470, 23742072, 23958720, 24086160, 24108462, 24258204, 24517080, 24621408, 25156656, 25217568, 25583040, 25830495, 26380080, 26787180, 26953560, 27357120, 27552528, 27581715, 27699084, 27951840, 28019520, 28168560, 28301238, 28572992, 28780920, 28903392, 29420496, 29677590, 30322755, 30613920, 30776760, 30996594, 31445820, 31521960, 31656096, 32114880, 32144616, 32344272, 32689440, 32892480, 33098058, 33542208, 34440660, 34623855, 35173440, 35716240, 35938080, 36129240, 36162693, 36736704, 36775620, 36932112, 37558080, 37734984, 37826352, 38374560, 39227328, 39570120, 40180770, 40430340, 41035680, 41290560, 41328792, 41548626, 41927760, 42029280, 42451857, 42859488, 43125696, 44130744, 45920880, 46049472, 46165140, 46494891, 47168730, 47282940, 47484144, 48172320, 48216924, 48516408, 49034160, 49242816, 50313312, 50435136, 51660990, 52760160, 53574360, 53907120, 55105056, 55163430, 55398168, 55903680, 56337120, 56602476, 57561840, 57806784, 58840992, 59355180, 60271155, 60645510, 61227840, 61553520, 61993188, 62891640, 63043920, 63312192, 64289232, 64688544, 65378880, 66196116, 68881320, 69247710, 70753095, 71432480, 71876160, 72258480, 72325386, 73551240, 73864224, 75469968, 75652704, 76749120, 77491485, 79140240, 80361540, 80860680, 82071360, 82657584, 82745145, 83097252, 83855520, 84058560, 84903714, 85718976, 88261488, 91841760, 92330280, 92989782, 94337460, 94565880, 94968288, 96344640, 96433848, 97032816, 98068320, 100626624, 103321980, 103871565, 105520320, 107148720, 107814240, 108488079, 110210112, 110326860, 110796336, 112674240, 113204952, 115123680, 117681984, 118710360, 120542310, 121291020, 123107040, 123986376, 125783280, 126087840, 128578464, 129377088, 132392232, 137762640, 138495420, 139484673, 141506190, 142864960, 144516960, 144650772, 147102480, 147728448, 150939936, 151305408, 154982970, 158280480, 160723080, 161721360, 165315168, 165490290, 166194504, 167711040, 169807428, 176522976, 180813465, 183683520, 184660560, 185979564, 188674920, 189131760, 189936576, 192867696, 194065632, 196136640, 206643960, 207743130, 212259285, 214297440, 215628480, 216976158, 220653720, 221592672, 226409904, 230247360, 232474455, 237420720, 241084620, 242582040, 246214080, 247972752, 251566560, 252175680, 257156928, 264784464, 275525280, 276990840, 278969346, 283012380, 289033920, 289301544, 294204960, 301879872, 309965940, 316560960, 321446160, 323442720, 325464237, 330630336, 330980580, 332389008, 339614856, 353045952, 361626930, 369321120, 371959128, 377349840, 378263520, 385735392, 388131264, 413287920, 415486260, 424518570, 428594880, 433952316, 441307440, 443185344, 452819808, 464948910, 474841440, 482169240, 485164080, 495945504, 503133120, 529568928, 542440395, 551050560, 553981680, 557938692, 566024760, 578603088, 588409920, 619931880, 642892320, 646885440, 650928474, 661961160, 664778016, 679229712, 697423365, 723253860, 738642240, 743918256, 754699680, 756527040, 771470784, 826575840, 830972520, 849037140, 867904632, 882614880, 905639616, 929897820, 949682880, 964338480, 970328160, 976392711, 991891008, 1059137856, 1084880790, 1107963360, 1115877384, 1132049520, 1157206176, 1239863760, 1285784640, 1301856948, 1323922320, 1329556032, 1358459424, 1394846730, 1446507720, 1487836512, 1509399360, 1627321185, 1653151680, 1661945040, 1698074280, 1735809264, 1765229760, 1859795640, 1928676960, 1940656320, 1952785422, 2169761580, 2215926720, 2231754768, 2264099040, 2314412352, 2479727520, 2603713896, 2647844640, 2716918848, 2789693460, 2893015440, 2975673024, 3254642370, 3323890080, 3396148560, 3471618528, 3719591280, 3857353920, 3905570844, 4339523160, 4463509536, 4528198080, 4881963555, 4959455040, 5207427792, 5295689280, 5579386920, 5786030880, 6509284740, 6647780160, 6792297120, 6943237056, 7439182560, 7811141688, 8679046320, 8927019072, 9763927110, 10414855584, 11158773840, 11572061760, 13018569480, 13584594240, 14878365120, 15622283376, 17358092640, 19527854220, 20829711168, 22317547680, 26037138960, 31244566752, 34716185280, 39055708440, 44635095360, 52074277920, 62489133504, 78111416880, 104148555840, 156222833760, 312445667520]

約数ペア:

[(1, 312445667520), (2, 156222833760), (3, 104148555840), (4, 78111416880), (5, 62489133504), (6, 52074277920), (7, 44635095360), (8, 39055708440), (9, 34716185280), (10, 31244566752), (12, 26037138960), (14, 22317547680), (15, 20829711168), (16, 19527854220), (18, 17358092640), (20, 15622283376), (21, 14878365120), (23, 13584594240), (24, 13018569480), (27, 11572061760), (28, 11158773840), (30, 10414855584), (32, 9763927110), (35, 8927019072), (36, 8679046320), (40, 7811141688), (42, 7439182560), (45, 6943237056), (46, 6792297120), (47, 6647780160), (48, 6509284740), (54, 5786030880), (56, 5579386920), (59, 5295689280), (60, 5207427792), (63, 4959455040), (64, 4881963555), (69, 4528198080), (70, 4463509536), (72, 4339523160), (80, 3905570844), (81, 3857353920), (84, 3719591280), (90, 3471618528), (92, 3396148560), (94, 3323890080), (96, 3254642370), (105, 2975673024), (108, 2893015440), (112, 2789693460), (115, 2716918848), (118, 2647844640), (120, 2603713896), (126, 2479727520), (135, 2314412352), (138, 2264099040), (140, 2231754768), (141, 2215926720), (144, 2169761580), (160, 1952785422), (161, 1940656320), (162, 1928676960), (168, 1859795640), (177, 1765229760), (180, 1735809264), (184, 1698074280), (188, 1661945040), (189, 1653151680), (192, 1627321185), (207, 1509399360), (210, 1487836512), (216, 1446507720), (224, 1394846730), (230, 1358459424), (235, 1329556032), (236, 1323922320), (240, 1301856948), (243, 1285784640), (252, 1239863760), (270, 1157206176), (276, 1132049520), (280, 1115877384), (282, 1107963360), (288, 1084880790), (295, 1059137856), (315, 991891008), (320, 976392711), (322, 970328160), (324, 964338480), (329, 949682880), (336, 929897820), (345, 905639616), (354, 882614880), (360, 867904632), (368, 849037140), (376, 830972520), (378, 826575840), (405, 771470784), (413, 756527040), (414, 754699680), (420, 743918256), (423, 738642240), (432, 723253860), (448, 697423365), (460, 679229712), (470, 664778016), (472, 661961160), (480, 650928474), (483, 646885440), (486, 642892320), (504, 619931880), (531, 588409920), (540, 578603088), (552, 566024760), (560, 557938692), (564, 553981680), (567, 551050560), (576, 542440395), (590, 529568928), (621, 503133120), (630, 495945504), (644, 485164080), (648, 482169240), (658, 474841440), (672, 464948910), (690, 452819808), (705, 443185344), (708, 441307440), (720, 433952316), (729, 428594880), (736, 424518570), (752, 415486260), (756, 413287920), (805, 388131264), (810, 385735392), (826, 378263520), (828, 377349840), (840, 371959128), (846, 369321120), (864, 361626930), (885, 353045952), (920, 339614856), (940, 332389008), (944, 330980580), (945, 330630336), (960, 325464237), (966, 323442720), (972, 321446160), (987, 316560960), (1008, 309965940), (1035, 301879872), (1062, 294204960), (1080, 289301544), (1081, 289033920), (1104, 283012380), (1120, 278969346), (1128, 276990840), (1134, 275525280), (1180, 264784464), (1215, 257156928), (1239, 252175680), (1242, 251566560), (1260, 247972752), (1269, 246214080), (1288, 242582040), (1296, 241084620), (1316, 237420720), (1344, 232474455), (1357, 230247360), (1380, 226409904), (1410, 221592672), (1416, 220653720), (1440, 216976158), (1449, 215628480), (1458, 214297440), (1472, 212259285), (1504, 207743130), (1512, 206643960), (1593, 196136640), (1610, 194065632), (1620, 192867696), (1645, 189936576), (1652, 189131760), (1656, 188674920), (1680, 185979564), (1692, 184660560), (1701, 183683520), (1728, 180813465), (1770, 176522976), (1840, 169807428), (1863, 167711040), (1880, 166194504), (1888, 165490290), (1890, 165315168), (1932, 161721360), (1944, 160723080), (1974, 158280480), (2016, 154982970), (2065, 151305408), (2070, 150939936), (2115, 147728448), (2124, 147102480), (2160, 144650772), (2162, 144516960), (2187, 142864960), (2208, 141506190), (2240, 139484673), (2256, 138495420), (2268, 137762640), (2360, 132392232), (2415, 129377088), (2430, 128578464), (2478, 126087840), (2484, 125783280), (2520, 123986376), (2538, 123107040), (2576, 121291020), (2592, 120542310), (2632, 118710360), (2655, 117681984), (2714, 115123680), (2760, 113204952), (2773, 112674240), (2820, 110796336), (2832, 110326860), (2835, 110210112), (2880, 108488079), (2898, 107814240), (2916, 107148720), (2961, 105520320), (3008, 103871565), (3024, 103321980), (3105, 100626624), (3186, 98068320), (3220, 97032816), (3240, 96433848), (3243, 96344640), (3290, 94968288), (3304, 94565880), (3312, 94337460), (3360, 92989782), (3384, 92330280), (3402, 91841760), (3540, 88261488), (3645, 85718976), (3680, 84903714), (3717, 84058560), (3726, 83855520), (3760, 83097252), (3776, 82745145), (3780, 82657584), (3807, 82071360), (3864, 80860680), (3888, 80361540), (3948, 79140240), (4032, 77491485), (4071, 76749120), (4130, 75652704), (4140, 75469968), (4230, 73864224), (4248, 73551240), (4320, 72325386), (4324, 72258480), (4347, 71876160), (4374, 71432480), (4416, 70753095), (4512, 69247710), (4536, 68881320), (4720, 66196116), (4779, 65378880), (4830, 64688544), (4860, 64289232), (4935, 63312192), (4956, 63043920), (4968, 62891640), (5040, 61993188), (5076, 61553520), (5103, 61227840), (5152, 60645510), (5184, 60271155), (5264, 59355180), (5310, 58840992), (5405, 57806784), (5428, 57561840), (5520, 56602476), (5546, 56337120), (5589, 55903680), (5640, 55398168), (5664, 55163430), (5670, 55105056), (5796, 53907120), (5832, 53574360), (5922, 52760160), (6048, 51660990), (6195, 50435136), (6210, 50313312), (6345, 49242816), (6372, 49034160), (6440, 48516408), (6480, 48216924), (6486, 48172320), (6580, 47484144), (6608, 47282940), (6624, 47168730), (6720, 46494891), (6768, 46165140), (6785, 46049472), (6804, 45920880), (7080, 44130744), (7245, 43125696), (7290, 42859488), (7360, 42451857), (7434, 42029280), (7452, 41927760), (7520, 41548626), (7560, 41328792), (7567, 41290560), (7614, 41035680), (7728, 40430340), (7776, 40180770), (7896, 39570120), (7965, 39227328), (8142, 38374560), (8260, 37826352), (8280, 37734984), (8319, 37558080), (8460, 36932112), (8496, 36775620), (8505, 36736704), (8640, 36162693), (8648, 36129240), (8694, 35938080), (8748, 35716240), (8883, 35173440), (9024, 34623855), (9072, 34440660), (9315, 33542208), (9440, 33098058), (9499, 32892480), (9558, 32689440), (9660, 32344272), (9720, 32144616), (9729, 32114880), (9870, 31656096), (9912, 31521960), (9936, 31445820), (10080, 30996594), (10152, 30776760), (10206, 30613920), (10304, 30322755), (10528, 29677590), (10620, 29420496), (10810, 28903392), (10856, 28780920), (10935, 28572992), (11040, 28301238), (11092, 28168560), (11151, 28019520), (11178, 27951840), (11280, 27699084), (11328, 27581715), (11340, 27552528), (11421, 27357120), (11592, 26953560), (11664, 26787180), (11844, 26380080), (12096, 25830495), (12213, 25583040), (12390, 25217568), (12420, 25156656), (12690, 24621408), (12744, 24517080), (12880, 24258204), (12960, 24108462), (12972, 24086160), (13041, 23958720), (13160, 23742072), (13216, 23641470), (13248, 23584365), (13536, 23082570), (13570, 23024736), (13608, 22960440), (13865, 22534848), (14160, 22065372), (14337, 21792960), (14490, 21562848), (14580, 21429744), (14805, 21104064), (14868, 21014640), (14904, 20963880), (15040, 20774313), (15120, 20664396), (15134, 20645280), (15228, 20517840), (15309, 20409280), (15456, 20215170), (15552, 20090385), (15792, 19785060), (15930, 19613664), (16215, 19268928), (16284, 19187280), (16520, 18913176), (16560, 18867492), (16638, 18779040), (16767, 18634560), (16920, 18466056), (16992, 18387810), (17010, 18368352), (17296, 18064620), (17388, 17969040), (17496, 17858120), (17766, 17586720), (18144, 17220330), (18585, 16811712), (18630, 16771104), (18880, 16549029), (18998, 16446240), (19035, 16414272), (19116, 16344720), (19320, 16172136), (19411, 16096320), (19440, 16072308), (19458, 16057440), (19740, 15828048), (19824, 15760980), (19872, 15722910), (20160, 15498297), (20304, 15388380), (20355, 15349824), (20412, 15306960), (21056, 14838795), (21240, 14710248), (21620, 14451696), (21712, 14390460), (21735, 14375232), (21870, 14286496), (22080, 14150619), (22184, 14084280), (22302, 14009760), (22356, 13975920), (22560, 13849542), (22680, 13776264), (22701, 13763520), (22842, 13678560), (23184, 13476780), (23328, 13393590), (23688, 13190040), (23895, 13075776), (24426, 12791520), (24780, 12608784), (24840, 12578328), (24957, 12519360), (25380, 12310704), (25488, 12258540), (25515, 12245568), (25760, 12129102), (25920, 12054231), (25944, 12043080), (26082, 11979360), (26320, 11871036), (26432, 11820735), (26649, 11724480), (27072, 11541285), (27140, 11512368), (27216, 11480220), (27730, 11267424), (27945, 11180736), (28320, 11032686), (28497, 10964160), (28674, 10896480), (28980, 10781424), (29160, 10714872), (29187, 10704960), (29610, 10552032), (29736, 10507320), (29808, 10481940), (30240, 10332198), (30268, 10322640), (30456, 10258920), (30618, 10204640), (30912, 10107585), (31584, 9892530), (31860, 9806832), (32430, 9634464), (32568, 9593640), (33040, 9456588), (33120, 9433746), (33276, 9389520), (33453, 9339840), (33534, 9317280), (33840, 9233028), (33984, 9193905), (34020, 9184176), (34263, 9119040), (34592, 9032310), (34776, 8984520), (34992, 8929060), (35532, 8793360), (36288, 8610165), (36639, 8527680), (37170, 8405856), (37260, 8385552), (37835, 8258112), (37996, 8223120), (38070, 8207136), (38232, 8172360), (38640, 8086068), (38822, 8048160), (38880, 8036154), (38916, 8028720), (39123, 7986240), (39480, 7914024), (39648, 7880490), (39744, 7861455), (40608, 7694190), (40710, 7674912), (40824, 7653480), (41595, 7511616), (42480, 7355124), (43011, 7264320), (43240, 7225848), (43424, 7195230), (43470, 7187616), (43740, 7143248), (44368, 7042140), (44415, 7034688), (44604, 7004880), (44712, 6987960), (45120, 6924771), (45360, 6888132), (45402, 6881760), (45684, 6839280), (46368, 6738390), (46656, 6696795), (47376, 6595020), (47495, 6578496), (47790, 6537888), (48645, 6422976), (48852, 6395760), (49560, 6304392), (49680, 6289164), (49914, 6259680), (50301, 6211520), (50760, 6155352), (50976, 6129270), (51030, 6122784), (51520, 6064551), (51888, 6021540), (52164, 5989680), (52640, 5935518), (53298, 5862240), (54280, 5756184), (54432, 5740110), (55460, 5633712), (55755, 5603904), (55890, 5590368), (56640, 5516343), (56994, 5482080), (57105, 5471424), (57348, 5448240), (57960, 5390712), (58233, 5365440), (58320, 5357436), (58374, 5352480), (59220, 5276016), (59472, 5253660), (59616, 5240970), (60480, 5166099), (60536, 5161320), (60912, 5129460), (61065, 5116608), (61236, 5102320), (63168, 4946265), (63720, 4903416), (63779, 4898880), (64860, 4817232), (65136, 4796820), (65205, 4791744), (66080, 4728294), (66240, 4716873), (66552, 4694760), (66906, 4669920), (67068, 4658640), (67680, 4616514), (68040, 4592088), (68103, 4587840), (68526, 4559520), (69184, 4516155), (69552, 4492260), (69984, 4464530), (71064, 4396680), (71685, 4358592), (73278, 4263840), (74340, 4202928), (74520, 4192776), (74871, 4173120), (75670, 4129056), (75992, 4111560), (76140, 4103568), (76464, 4086180), (76545, 4081856), (77280, 4043034), (77644, 4024080), (77760, 4018077), (77832, 4014360), (78246, 3993120), (78960, 3957012), (79296, 3940245), (79947, 3908160), (81216, 3847095), (81420, 3837456), (81648, 3826740), (83190, 3755808), (83835, 3726912), (84960, 3677562), (85491, 3654720), (86022, 3632160), (86480, 3612924), (86848, 3597615), (86940, 3593808), (87480, 3571624), (87561, 3568320), (88736, 3521070), (88830, 3517344), (89208, 3502440), (89424, 3493980), (90720, 3444066), (90804, 3440880), (91368, 3419640), (92736, 3369195), (94752, 3297510), (94990, 3289248), (95580, 3268944), (97055, 3219264), (97290, 3211488), (97704, 3197880), (99120, 3152196), (99360, 3144582), (99828, 3129840), (100359, 3113280), (100602, 3105760), (101520, 3077676), (101952, 3064635), (102060, 3061392), (102789, 3039680), (103776, 3010770), (104328, 2994840), (105280, 2967759), (106596, 2931120), (108560, 2878092), (108864, 2870055), (109917, 2842560), (110920, 2816856), (111510, 2801952), (111780, 2795184), (113505, 2752704), (113988, 2741040), (114210, 2735712), (114696, 2724120), (115920, 2695356), (116466, 2682720), (116640, 2678718), (116748, 2676240), (117369, 2662080), (118440, 2638008), (118944, 2626830), (119232, 2620485), (121072, 2580660), (121824, 2564730), (122130, 2558304), (122472, 2551160), (124785, 2503872), (127440, 2451708), (127558, 2449440), (129033, 2421440), (129720, 2408616), (130272, 2398410), (130410, 2395872), (132160, 2364147), (133104, 2347380), (133245, 2344896), (133812, 2334960), (134136, 2329320), (135360, 2308257), (136080, 2296044), (136206, 2293920), (137052, 2279760), (139104, 2246130), (139968, 2232265), (142128, 2198340), (142485, 2192832), (143370, 2179296), (145935, 2140992), (146556, 2131920), (148680, 2101464), (149040, 2096388), (149742, 2086560), (151340, 2064528), (151984, 2055780), (152280, 2051784), (152928, 2043090), (153090, 2040928), (154560, 2021517), (155288, 2012040), (155664, 2007180), (156492, 1996560), (157920, 1978506), (159894, 1954080), (162840, 1918728), (163296, 1913370), (166380, 1877904), (167265, 1867968), (167670, 1863456), (169920, 1838781), (170982, 1827360), (171315, 1823808), (172044, 1816080), (172960, 1806462), (173880, 1796904), (174699, 1788480), (174960, 1785812), (175122, 1784160), (177472, 1760535), (177660, 1758672), (178416, 1751220), (178848, 1746990), (181440, 1722033), (181608, 1720440), (182736, 1709820), (183195, 1705536), (189504, 1648755), (189980, 1644624), (191160, 1634472), (191337, 1632960), (194110, 1609632), (194580, 1605744), (195408, 1598940), (195615, 1597248), (198240, 1576098), (198720, 1572291), (199656, 1564920), (200718, 1556640), (201204, 1552880), (203040, 1538838), (204120, 1530696), (204309, 1529280), (205578, 1519840), (207552, 1505385), (208656, 1497420), (213192, 1465560), (215055, 1452864), (217120, 1439046), (219834, 1421280), (221840, 1408428), (223020, 1400976), (223560, 1397592), (224613, 1391040), (227010, 1376352), (227976, 1370520), (228420, 1367856), (229392, 1362060), (231840, 1347678), (232932, 1341360), (233280, 1339359), (233496, 1338120), (234738, 1331040), (236880, 1319004), (237888, 1313415), (239841, 1302720), (242144, 1290330), (243648, 1282365), (244260, 1279152), (244944, 1275580), (249570, 1251936), (251505, 1242304), (254880, 1225854), (255116, 1224720), (256473, 1218240), (258066, 1210720), (259440, 1204308), (260544, 1199205), (260820, 1197936), (262683, 1189440), (266208, 1173690), (266490, 1172448), (267624, 1167480), (268272, 1164660), (272160, 1148022), (272412, 1146960), (274104, 1139880), (278208, 1123065), (284256, 1099170), (284970, 1096416), (286740, 1089648), (291165, 1073088), (291870, 1070496), (293112, 1065960), (297360, 1050732), (298080, 1048194), (299484, 1043280), (301077, 1037760), (302680, 1032264), (303968, 1027890), (304560, 1025892), (305856, 1021545), (306180, 1020464), (310576, 1006020), (311328, 1003590), (312984, 998280), (315840, 989253), (318895, 979776), (319788, 977040), (325680, 959364), (326592, 956685), (329751, 947520), (332760, 938952), (334530, 933984), (335340, 931728), (340515, 917568), (341964, 913680), (342630, 911904), (344088, 908040), (345920, 903231), (347760, 898452), (349398, 894240), (349920, 892906), (350244, 892080), (352107, 887360), (355320, 879336), (356832, 875610), (357696, 873495), (363216, 860220), (365472, 854910), (366390, 852768), (374355, 834624), (379960, 822312), (382320, 817236), (382674, 816480), (388220, 804816), (389160, 802872), (390816, 799470), (391230, 798624), (396480, 788049), (399312, 782460), (399735, 781632), (401436, 778320), (402408, 776440), (406080, 769419), (408240, 765348), (408618, 764640), (411156, 759920), (417312, 748710), (426384, 732780), (427455, 730944), (430110, 726432), (434240, 719523), (437805, 713664), (439668, 710640), (443680, 704214), (446040, 700488), (446453, 699840), (447120, 698796), (449226, 695520), (454020, 688176), (455952, 685260), (456840, 683928), (458784, 681030), (463680, 673839), (465864, 670680), (466992, 669060), (469476, 665520), (473760, 659502), (479682, 651360), (484288, 645165), (488520, 639576), (489888, 637790), (499140, 625968), (501795, 622656), (503010, 621152), (509760, 612927), (510232, 612360), (512946, 609120), (513945, 607936), (516132, 605360), (518880, 602154), (521640, 598968), (524097, 596160), (525366, 594720), (532416, 586845), (532980, 586224), (535248, 583740), (536544, 582330), (544320, 574011), (544824, 573480), (548208, 569940), (549585, 568512)]