372475635840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{499}}^1$

素因数の和:576

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 499, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 810, 816, 840, 847, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 968, 990, 998, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1497, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1728, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 1996, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2448, 2464, 2495, 2520, 2541, 2592, 2618, 2640, 2688, 2720, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2970, 2992, 2994, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3456, 3465, 3493, 3520, 3564, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3927, 3960, 3992, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4356, 4455, 4480, 4488, 4491, 4536, 4590, 4620, 4752, 4760, 4840, 4896, 4928, 4990, 5040, 5049, 5082, 5184, 5236, 5280, 5355, 5440, 5445, 5489, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5940, 5984, 5988, 6048, 6120, 6160, 6171, 6237, 6336, 6426, 6480, 6528, 6534, 6545, 6720, 6732, 6776, 6885, 6930, 6986, 7040, 7128, 7140, 7260, 7344, 7392, 7480, 7485, 7560, 7616, 7623, 7744, 7854, 7920, 7984, 8064, 8160, 8228, 8316, 8415, 8470, 8483, 8568, 8640, 8712, 8910, 8976, 8982, 9072, 9180, 9240, 9504, 9520, 9639, 9680, 9792, 9801, 9856, 9980, 10080, 10098, 10164, 10285, 10368, 10395, 10472, 10479, 10560, 10710, 10880, 10890, 10978, 11016, 11088, 11220, 11340, 11424, 11616, 11781, 11880, 11968, 11976, 12096, 12240, 12320, 12342, 12474, 12672, 12705, 12852, 12960, 13068, 13090, 13440, 13464, 13473, 13552, 13770, 13860, 13972, 14256, 14280, 14399, 14520, 14688, 14784, 14960, 14970, 15120, 15147, 15232, 15246, 15488, 15708, 15840, 15968, 16065, 16320, 16335, 16456, 16467, 16632, 16830, 16940, 16966, 17136, 17280, 17424, 17465, 17820, 17952, 17964, 18144, 18360, 18480, 18513, 19008, 19040, 19278, 19360, 19584, 19602, 19635, 19960, 20160, 20196, 20328, 20570, 20790, 20944, 20958, 21120, 21420, 21780, 21956, 22032, 22176, 22440, 22455, 22680, 22848, 22869, 23232, 23562, 23760, 23936, 23952, 24192, 24480, 24640, 24684, 24948, 25245, 25410, 25449, 25704, 25920, 26136, 26180, 26928, 26946, 27104, 27445, 27540, 27720, 27944, 28512, 28560, 28798, 29040, 29376, 29568, 29920, 29940, 30240, 30294, 30492, 30855, 31185, 31416, 31437, 31680, 31936, 32130, 32640, 32670, 32912, 32934, 33264, 33660, 33880, 33932, 34272, 34848, 34930, 35343, 35640, 35904, 35928, 36288, 36720, 36960, 37026, 38016, 38080, 38115, 38423, 38556, 38720, 39204, 39270, 39920, 40320, 40392, 40419, 40656, 41140, 41580, 41888, 41916, 42415, 42840, 43197, 43560, 43912, 44064, 44352, 44880, 44910, 45360, 45696, 45738, 46464, 47124, 47520, 47904, 48195, 48960, 49005, 49280, 49368, 49401, 49896, 50490, 50820, 50898, 51408, 51840, 52272, 52360, 52395, 53856, 53892, 54208, 54890, 55080, 55440, 55539, 55888, 57024, 57120, 57596, 58080, 58752, 58905, 59381, 59840, 59880, 60379, 60480, 60588, 60984, 61710, 62370, 62832, 62874, 63360, 63872, 64260, 65340, 65824, 65868, 66528, 67320, 67365, 67760, 67864, 68544, 68607, 69696, 69860, 70686, 71280, 71808, 71856, 71995, 72576, 73440, 73920, 74052, 75735, 76160, 76230, 76347, 76846, 77112, 77440, 78408, 78540, 79840, 80784, 80838, 81312, 82280, 82335, 83160, 83776, 83832, 84830, 85680, 86394, 87120, 87824, 88128, 88704, 89760, 89820, 90720, 91476, 92565, 93313, 94248, 94311, 95040, 95808, 96390, 97920, 98010, 98736, 98802, 99792, 100980, 101640, 101796, 102816, 104544, 104720, 104790, 106029, 107712, 107784, 108416, 109780, 110160, 110880, 111078, 111776, 114048, 114240, 114345, 115192, 115269, 116160, 117810, 118762, 119680, 119760, 120758, 120960, 121176, 121968, 123420, 124740, 125664, 125748, 127245, 128520, 129591, 130680, 131648, 131736, 133056, 134640, 134730, 135520, 135728, 137088, 137214, 139392, 139720, 141372, 142560, 143712, 143990, 146880, 147840, 148104, 148203, 151470, 152460, 152694, 153692, 154224, 156816, 157080, 157185, 159680, 161568, 161676, 162624, 164560, 164670, 166320, 166617, 167552, 167664, 169660, 171360, 172788, 174240, 175648, 176256, 176715, 178143, 179520, 179640, 181137, 181440, 182952, 185130, 186626, 188496, 188622, 190080, 191616, 192115, 192780, 196020, 197472, 197604, 199584, 201960, 202095, 203280, 203592, 205632, 209088, 209440, 209580, 212058, 215424, 215568, 215985, 219560, 220320, 221760, 222156, 223552, 228480, 228690, 229041, 230384, 230538, 232320, 235620, 237524, 239520, 241516, 242352, 243936, 246840, 247005, 249480, 251328, 251496, 254490, 257040, 259182, 261360, 263296, 263472, 266112, 269280, 269460, 271040, 271456, 274428, 277695, 279440, 279939, 282744, 282933, 285120, 287424, 287980, 293760, 296208, 296406, 296905, 301895, 302940, 304920, 305388, 307384, 308448, 313632, 314160, 314370, 319360, 323136, 323352, 325248, 329120, 329340, 332640, 333234, 335328, 339320, 342720, 343035, 345576, 345807, 348480, 351296, 353430, 356286, 359040, 359280, 362274, 362880, 365904, 370260, 373252, 376992, 377244, 381735, 384230, 385560, 388773, 392040, 394944, 395208, 399168, 403920, 404190, 406560, 407184, 411264, 418176, 418880, 419160, 422653, 424116, 431136, 431970, 439120, 440640, 443520, 444312, 444609, 447104, 457380, 458082, 460768, 461076, 466565, 471240, 471555, 475048, 479040, 483032, 484704, 487872, 493680, 494010, 498960, 502656, 502992, 508980, 514080, 518364, 522720, 526944, 530145, 534429, 538560, 538920, 542080, 542912, 543411, 548856, 555390, 558880, 559878, 565488, 565866, 570240, 574848, 575960, 576345, 592416, 592812, 593810, 603790, 605880, 609840, 610776, 614768, 616896, 627264, 628320, 628740, 646272, 646704, 647955, 653191, 658240, 658680, 665280, 666468, 670656, 678640, 685440, 686070, 687123, 691152, 691614, 696960, 702592, 706860, 712572, 718560, 724548, 731808, 740520, 741015, 746504, 753984, 754488, 763470, 768460, 771120, 777546, 784080, 789888, 790416, 798336, 807840, 808380, 813120, 814368, 833085, 837760, 838320, 839817, 845306, 848232, 862272, 863940, 878240, 881280, 888624, 889218, 890715, 905685, 914760, 916164, 921536, 922152, 933130, 942480, 943110, 950096, 958080, 966064, 969408, 975744, 987360, 988020, 997920, 1005984, 1017960, 1026443, 1028160, 1036728, 1037421, 1045440, 1053888, 1060290, 1068858, 1077120, 1077840, 1085824, 1086822, 1097712, 1110780, 1117760, 1119756, 1130976, 1131732, 1145205, 1151920, 1152690, 1166319, 1184832, 1185624, 1187620, 1207580, 1211760, 1219680, 1221552, 1229536, 1233792, 1254528, 1256640, 1257480, 1267959, 1293408, 1295910, 1306382, 1316480, 1317360, 1330560, 1332936, 1341312, 1357280, 1372140, 1374246, 1382304, 1383228, 1399695, 1413720, 1414665, 1425144, 1437120, 1449096, 1463616, 1481040, 1482030, 1493008, 1507968, 1508976, 1526940, 1536920, 1542240, 1555092, 1568160, 1580832, 1603287, 1615680, 1616760, 1626240, 1628736, 1630233, 1666170, 1676640, 1679634, 1690612, 1696464, 1724544, 1727880, 1729035, 1756480, 1777248, 1778436, 1781430, 1811370, 1829520, 1832328, 1843072, 1844304, 1866260, 1884960, 1886220, 1900192, 1932128, 1938816, 1943865, 1959573, 1974720, 1976040, 1995840, 2011968, 2035920, 2052886, 2056320, 2073456, 2074842, 2090880, 2107776, 2113265, 2120580, 2137716, 2155680, 2173644, 2195424, 2221560, 2223045, 2235520, 2239512, 2261952, 2263464, 2290410, 2303840, 2305380, 2332638, 2369664, 2371248, 2375240, 2415160, 2423520, 2439360, 2443104, 2459072, 2513280, 2514960, 2519451, 2535918, 2586816, 2591820, 2612764, 2634720, 2665872, 2672145, 2714560, 2717055, 2744280, 2748492, 2764608, 2766456, 2799390, 2827440, 2829330, 2850288, 2874240, 2898192, 2927232, 2962080, 2964060, 2986016, 3017952, 3053880, 3073840, 3079329, 3084480, 3110184, 3112263, 3136320, 3161664, 3206574, 3231360, 3233520, 3257472, 3260466, 3265955, 3332340, 3353280, 3359268, 3381224, 3392928, 3435615, 3455760, 3458070, 3512960, 3554496, 3556872, 3562860, 3622740, 3659040, 3664656, 3688608, 3732520, 3769920, 3772440, 3800384, 3803877, 3864256, 3887730, 3919146, 3949440, 3952080, 3991680, 4023936, 4071840, 4105772, 4146912, 4149684, 4199085, 4226530, 4241160, 4275432, 4311360, 4347288, 4390848, 4443120, 4446090, 4479024, 4523904, 4526928, 4580820, 4607680, 4610760, 4665276, 4742496, 4750480, 4809861, 4830320, 4847040, 4878720, 4886208, 4890699, 4918144, 5029920, 5038902, 5071836, 5132215, 5173632, 5183640, 5187105, 5225528, 5269440, 5331744, 5344290, 5429120, 5434110, 5488560, 5496984, 5529216, 5532912, 5598780, 5654880, 5658660, 5700576, 5796384, 5831595, 5878719, 5924160, 5928120, 5972032, 6035904, 6107760, 6147680, 6158658, 6168960, 6220368, 6224526, 6272640, 6323328, 6339795, 6413148, 6467040, 6520932, 6531910, 6664680, 6706560, 6718536, 6762448, 6785856, 6871230, 6911520, 6916140, 7108992, 7113744, 7125720, 7185101, 7245480, 7318080, 7329312, 7377216, 7465040, 7539840, 7544880, 7558353, 7600768, 7607754, 7728512, 7775460, 7838292, 7904160, 8016435, 8143680, 8151165, 8211544, 8293824, 8299368, 8398170, 8453060, 8482320, 8550864, 8622720, 8694576, 8781696, 8886240, 8892180, 8958048, 9053856, 9161640, 9215360, 9221520, 9237987, 9330552, 9484992, 9500960, 9619722, 9660640, 9694080, 9772416, 9781398, 9797865, 10059840, 10077804, 10143672, 10264430, 10367280, 10374210, 10451056, 10538880, 10663488, 10688580, 10868220, 10977120, 10993968, 11065824, 11197560, 11309760, 11317320, 11401152, 11411631, 11592768, 11663190, 11757438, 11848320, 11856240, 11944064, 12071808, 12215520, 12295360, 12317316, 12440736, 12449052, 12597255, 12679590, 12826296, 12934080, 13041864, 13063820, 13329360, 13437072, 13524896, 13571712, 13742460, 13823040, 13832280, 14227488, 14251440, 14370202, 14490960, 14636160, 14658624, 14754432, 14930080, 15089760, 15116706, 15215508, 15396645, 15550920, 15561315, 15676584, 15808320, 16032870, 16287360, 16302330, 16423088, 16587648, 16598736, 16796340, 16906120, 16964640, 17101728, 17389152, 17636157, 17772480, 17784360, 17916096, 18107712, 18323280, 18443040, 18475974, 18661104, 18969984, 19001920, 19019385, 19239444, 19321280, 19562796, 19595730, 20119680, 20155608, 20287344, 20528860, 20734560, 20748420, 20902112, 21326976, 21377160, 21555303, 21736440, 21954240, 21987936, 22131648, 22395120, 22619520, 22634640, 22802304, 22823262, 23185536, 23326380, 23514876, 23712480, 24049305, 24431040, 24453495, 24590720, 24634632, 24881472, 24898104, 25194510, 25359180, 25652592, 25868160, 26083728, 26127640, 26658720, 26874144, 27049792, 27484920, 27646080, 27664560, 27713961, 28454976, 28502880, 28740404, 28981920, 29317248, 29393595, 29860160, 30179520, 30233412, 30431016, 30793290, 31101840, 31122630, 31353168, 31616640, 32065740, 32604660, 32846176, 33197472, 33592680, 33812240, 33929280, 34203456, 34234893, 34778304, 35272314, 35544960, 35568720, 35832192, 35925505, 36215424, 36646560, 36886080, 36951948, 37322208, 37791765, 38003840, 38038770, 38478888, 38642560, 39125592, 39191460, 40311216, 40574688, 41057720, 41469120, 41496840, 41804224, 42754320, 43110606, 43472880, 43908480, 43975872, 44263296, 44790240, 45269280, 45646524, 46189935, 46652760, 47029752, 47424960, 48098610, 48862080, 48906990, 49269264, 49762944, 49796208, 50389020, 50718360, 51305184, 52167456, 52255280, 52908471, 53317440, 53748288, 54099584, 54969840, 55329120, 55427922, 56909952, 57005760, 57058155, 57480808, 57963840, 58787190, 59720320, 60359040, 60466824, 60862032, 61586580, 62203680, 62245260, 62706336, 64131480, 64665909, 65209320, 65692352, 66394944, 67185360, 67624480, 67858560, 68406912, 68469786, 69556608, 70544628, 71137440, 71851010, 73293120, 73772160, 73903896, 74644416, 75583530, 76077540, 76957776, 78251184, 78382920, 80622432, 81149376, 82115440, 82938240, 82993680, 83141883, 83608448, 85508640, 86221212, 86945760, 87951744, 88180785, 89580480, 90538560, 91293048, 92379870, 93305520, 94059504, 94849920, 96197220, 97813980, 98538528, 99592416, 100778040, 101436720, 102610368, 104334912, 104510560, 105816942, 106634880, 107496576, 107776515, 109939680, 110658240, 110855844, 114011520, 114116310, 114961616, 115927680, 117574380, 120933648, 121724064, 123173160, 124407360, 124490520, 125412672, 128262960, 129331818, 130418640, 131384704, 132789888, 134370720, 135248960, 136939572, 138569805, 141089256, 142274880, 143702020, 146586240, 147807792, 149288832, 151167060, 152155080, 153915552, 156502368, 156765840, 161244864, 162298752, 164230880, 165987360, 166283766, 171017280, 171174465, 172442424, 173891520, 176361570, 179160960, 181077120, 182586096, 184759740, 186611040, 188119008, 192394440, 193997727, 195627960, 197077056, 199184832, 201556080, 202873440, 205220736, 208669824, 209021120, 211633884, 215553030, 219879360, 221316480, 221711688, 228232620, 229923232, 235148760, 241867296, 243448128, 246346320, 248814720, 248981040, 250825344, 256525920, 258663636, 260837280, 264542355, 268741440, 270497920, 273879144, 277139610, 282178512, 284549760, 287404040, 295615584, 302334120, 304310160, 307831104, 313004736, 313531680, 322489728, 323329545, 328461760, 331974720, 332567532, 342034560, 342348930, 344884848, 347783040, 352723140, 365172192, 369519480, 373222080, 376238016, 384788880, 387995454, 391255920, 394154112, 398369664, 403112160, 405746880, 415709415, 418042240, 423267768, 431106060, 439758720, 443423376, 456465240, 459846464, 470297520, 483734592, 486896256, 492692640, 497962080, 513051840, 517327272, 521674560, 529084710, 537482880, 547758288, 554279220, 564357024, 574808080, 581993181, 591231168, 604668240, 608620320, 615662208, 626009472, 627063360, 646659090, 656923520, 663949440, 665135064, 684697860, 689769696, 705446280, 730344384, 739038960, 746444160, 752476032, 769577760, 775990908, 782511840, 806224320, 811493760, 831418830, 846535536, 862212120, 886846752, 912930480, 919692928, 940595040, 967469184, 969988635, 985385280, 995924160, 1026103680, 1034654544, 1043349120, 1058169420, 1095516576, 1108558440, 1128714048, 1149616160, 1163986362, 1182462336, 1209336480, 1217240640, 1254126720, 1293318180, 1330270128, 1369395720, 1379539392, 1410892560, 1460688768, 1478077920, 1539155520, 1551981816, 1565023680, 1612448640, 1662837660, 1693071072, 1724424240, 1773693504, 1825860960, 1881190080, 1939977270, 1970770560, 1991848320, 2069309088, 2116338840, 2191033152, 2217116880, 2257428096, 2299232320, 2327972724, 2418672960, 2434481280, 2586636360, 2660540256, 2738791440, 2759078784, 2821785120, 2909965905, 2956155840, 3078311040, 3103963632, 3130047360, 3325675320, 3386142144, 3448848480, 3547387008, 3651721920, 3762380160, 3879954540, 4138618176, 4232677680, 4382066304, 4434233760, 4598464640, 4655945448, 4837345920, 5173272720, 5321080512, 5477582880, 5643570240, 5819931810, 5912311680, 6207927264, 6651350640, 6772284288, 6897696960, 7303443840, 7759909080, 8277236352, 8465355360, 8868467520, 9311890896, 10346545440, 10642161024, 10955165760, 11287140480, 11639863620, 12415854528, 13302701280, 13795393920, 15519818160, 16930710720, 17736935040, 18623781792, 20693090880, 21910331520, 23279727240, 24831709056, 26605402560, 31039636320, 33861421440, 37247563584, 41386181760, 46559454480, 53210805120, 62079272640, 74495127168, 93118908960, 124158545280, 186237817920, 372475635840]

約数ペア:

[(1, 372475635840), (2, 186237817920), (3, 124158545280), (4, 93118908960), (5, 74495127168), (6, 62079272640), (7, 53210805120), (8, 46559454480), (9, 41386181760), (10, 37247563584), (11, 33861421440), (12, 31039636320), (14, 26605402560), (15, 24831709056), (16, 23279727240), (17, 21910331520), (18, 20693090880), (20, 18623781792), (21, 17736935040), (22, 16930710720), (24, 15519818160), (27, 13795393920), (28, 13302701280), (30, 12415854528), (32, 11639863620), (33, 11287140480), (34, 10955165760), (35, 10642161024), (36, 10346545440), (40, 9311890896), (42, 8868467520), (44, 8465355360), (45, 8277236352), (48, 7759909080), (51, 7303443840), (54, 6897696960), (55, 6772284288), (56, 6651350640), (60, 6207927264), (63, 5912311680), (64, 5819931810), (66, 5643570240), (68, 5477582880), (70, 5321080512), (72, 5173272720), (77, 4837345920), (80, 4655945448), (81, 4598464640), (84, 4434233760), (85, 4382066304), (88, 4232677680), (90, 4138618176), (96, 3879954540), (99, 3762380160), (102, 3651721920), (105, 3547387008), (108, 3448848480), (110, 3386142144), (112, 3325675320), (119, 3130047360), (120, 3103963632), (121, 3078311040), (126, 2956155840), (128, 2909965905), (132, 2821785120), (135, 2759078784), (136, 2738791440), (140, 2660540256), (144, 2586636360), (153, 2434481280), (154, 2418672960), (160, 2327972724), (162, 2299232320), (165, 2257428096), (168, 2217116880), (170, 2191033152), (176, 2116338840), (180, 2069309088), (187, 1991848320), (189, 1970770560), (192, 1939977270), (198, 1881190080), (204, 1825860960), (210, 1773693504), (216, 1724424240), (220, 1693071072), (224, 1662837660), (231, 1612448640), (238, 1565023680), (240, 1551981816), (242, 1539155520), (252, 1478077920), (255, 1460688768), (264, 1410892560), (270, 1379539392), (272, 1369395720), (280, 1330270128), (288, 1293318180), (297, 1254126720), (306, 1217240640), (308, 1209336480), (315, 1182462336), (320, 1163986362), (324, 1149616160), (330, 1128714048), (336, 1108558440), (340, 1095516576), (352, 1058169420), (357, 1043349120), (360, 1034654544), (363, 1026103680), (374, 995924160), (378, 985385280), (384, 969988635), (385, 967469184), (396, 940595040), (405, 919692928), (408, 912930480), (420, 886846752), (432, 862212120), (440, 846535536), (448, 831418830), (459, 811493760), (462, 806224320), (476, 782511840), (480, 775990908), (484, 769577760), (495, 752476032), (499, 746444160), (504, 739038960), (510, 730344384), (528, 705446280), (540, 689769696), (544, 684697860), (560, 665135064), (561, 663949440), (567, 656923520), (576, 646659090), (594, 627063360), (595, 626009472), (605, 615662208), (612, 608620320), (616, 604668240), (630, 591231168), (640, 581993181), (648, 574808080), (660, 564357024), (672, 554279220), (680, 547758288), (693, 537482880), (704, 529084710), (714, 521674560), (720, 517327272), (726, 513051840), (748, 497962080), (756, 492692640), (765, 486896256), (770, 483734592), (792, 470297520), (810, 459846464), (816, 456465240), (840, 443423376), (847, 439758720), (864, 431106060), (880, 423267768), (891, 418042240), (896, 415709415), (918, 405746880), (924, 403112160), (935, 398369664), (945, 394154112), (952, 391255920), (960, 387995454), (968, 384788880), (990, 376238016), (998, 373222080), (1008, 369519480), (1020, 365172192), (1056, 352723140), (1071, 347783040), (1080, 344884848), (1088, 342348930), (1089, 342034560), (1120, 332567532), (1122, 331974720), (1134, 328461760), (1152, 323329545), (1155, 322489728), (1188, 313531680), (1190, 313004736), (1210, 307831104), (1224, 304310160), (1232, 302334120), (1260, 295615584), (1296, 287404040), (1309, 284549760), (1320, 282178512), (1344, 277139610), (1360, 273879144), (1377, 270497920), (1386, 268741440), (1408, 264542355), (1428, 260837280), (1440, 258663636), (1452, 256525920), (1485, 250825344), (1496, 248981040), (1497, 248814720), (1512, 246346320), (1530, 243448128), (1540, 241867296), (1584, 235148760), (1620, 229923232), (1632, 228232620), (1680, 221711688), (1683, 221316480), (1694, 219879360), (1728, 215553030), (1760, 211633884), (1782, 209021120), (1785, 208669824), (1815, 205220736), (1836, 202873440), (1848, 201556080), (1870, 199184832), (1890, 197077056), (1904, 195627960), (1920, 193997727), (1936, 192394440), (1980, 188119008), (1996, 186611040), (2016, 184759740), (2040, 182586096), (2057, 181077120), (2079, 179160960), (2112, 176361570), (2142, 173891520), (2160, 172442424), (2176, 171174465), (2178, 171017280), (2240, 166283766), (2244, 165987360), (2268, 164230880), (2295, 162298752), (2310, 161244864), (2376, 156765840), (2380, 156502368), (2420, 153915552), (2448, 152155080), (2464, 151167060), (2495, 149288832), (2520, 147807792), (2541, 146586240), (2592, 143702020), (2618, 142274880), (2640, 141089256), (2688, 138569805), (2720, 136939572), (2754, 135248960), (2772, 134370720), (2805, 132789888), (2835, 131384704), (2856, 130418640), (2880, 129331818), (2904, 128262960), (2970, 125412672), (2992, 124490520), (2994, 124407360), (3024, 123173160), (3060, 121724064), (3080, 120933648), (3168, 117574380), (3213, 115927680), (3240, 114961616), (3264, 114116310), (3267, 114011520), (3360, 110855844), (3366, 110658240), (3388, 109939680), (3456, 107776515), (3465, 107496576), (3493, 106634880), (3520, 105816942), (3564, 104510560), (3570, 104334912), (3630, 102610368), (3672, 101436720), (3696, 100778040), (3740, 99592416), (3780, 98538528), (3808, 97813980), (3872, 96197220), (3927, 94849920), (3960, 94059504), (3992, 93305520), (4032, 92379870), (4080, 91293048), (4114, 90538560), (4158, 89580480), (4224, 88180785), (4235, 87951744), (4284, 86945760), (4320, 86221212), (4356, 85508640), (4455, 83608448), (4480, 83141883), (4488, 82993680), (4491, 82938240), (4536, 82115440), (4590, 81149376), (4620, 80622432), (4752, 78382920), (4760, 78251184), (4840, 76957776), (4896, 76077540), (4928, 75583530), (4990, 74644416), (5040, 73903896), (5049, 73772160), (5082, 73293120), (5184, 71851010), (5236, 71137440), (5280, 70544628), (5355, 69556608), (5440, 68469786), (5445, 68406912), (5489, 67858560), (5508, 67624480), (5544, 67185360), (5610, 66394944), (5670, 65692352), (5712, 65209320), (5760, 64665909), (5808, 64131480), (5940, 62706336), (5984, 62245260), (5988, 62203680), (6048, 61586580), (6120, 60862032), (6160, 60466824), (6171, 60359040), (6237, 59720320), (6336, 58787190), (6426, 57963840), (6480, 57480808), (6528, 57058155), (6534, 57005760), (6545, 56909952), (6720, 55427922), (6732, 55329120), (6776, 54969840), (6885, 54099584), (6930, 53748288), (6986, 53317440), (7040, 52908471), (7128, 52255280), (7140, 52167456), (7260, 51305184), (7344, 50718360), (7392, 50389020), (7480, 49796208), (7485, 49762944), (7560, 49269264), (7616, 48906990), (7623, 48862080), (7744, 48098610), (7854, 47424960), (7920, 47029752), (7984, 46652760), (8064, 46189935), (8160, 45646524), (8228, 45269280), (8316, 44790240), (8415, 44263296), (8470, 43975872), (8483, 43908480), (8568, 43472880), (8640, 43110606), (8712, 42754320), (8910, 41804224), (8976, 41496840), (8982, 41469120), (9072, 41057720), (9180, 40574688), (9240, 40311216), (9504, 39191460), (9520, 39125592), (9639, 38642560), (9680, 38478888), (9792, 38038770), (9801, 38003840), (9856, 37791765), (9980, 37322208), (10080, 36951948), (10098, 36886080), (10164, 36646560), (10285, 36215424), (10368, 35925505), (10395, 35832192), (10472, 35568720), (10479, 35544960), (10560, 35272314), (10710, 34778304), (10880, 34234893), (10890, 34203456), (10978, 33929280), (11016, 33812240), (11088, 33592680), (11220, 33197472), (11340, 32846176), (11424, 32604660), (11616, 32065740), (11781, 31616640), (11880, 31353168), (11968, 31122630), (11976, 31101840), (12096, 30793290), (12240, 30431016), (12320, 30233412), (12342, 30179520), (12474, 29860160), (12672, 29393595), (12705, 29317248), (12852, 28981920), (12960, 28740404), (13068, 28502880), (13090, 28454976), (13440, 27713961), (13464, 27664560), (13473, 27646080), (13552, 27484920), (13770, 27049792), (13860, 26874144), (13972, 26658720), (14256, 26127640), (14280, 26083728), (14399, 25868160), (14520, 25652592), (14688, 25359180), (14784, 25194510), (14960, 24898104), (14970, 24881472), (15120, 24634632), (15147, 24590720), (15232, 24453495), (15246, 24431040), (15488, 24049305), (15708, 23712480), (15840, 23514876), (15968, 23326380), (16065, 23185536), (16320, 22823262), (16335, 22802304), (16456, 22634640), (16467, 22619520), (16632, 22395120), (16830, 22131648), (16940, 21987936), (16966, 21954240), (17136, 21736440), (17280, 21555303), (17424, 21377160), (17465, 21326976), (17820, 20902112), (17952, 20748420), (17964, 20734560), (18144, 20528860), (18360, 20287344), (18480, 20155608), (18513, 20119680), (19008, 19595730), (19040, 19562796), (19278, 19321280), (19360, 19239444), (19584, 19019385), (19602, 19001920), (19635, 18969984), (19960, 18661104), (20160, 18475974), (20196, 18443040), (20328, 18323280), (20570, 18107712), (20790, 17916096), (20944, 17784360), (20958, 17772480), (21120, 17636157), (21420, 17389152), (21780, 17101728), (21956, 16964640), (22032, 16906120), (22176, 16796340), (22440, 16598736), (22455, 16587648), (22680, 16423088), (22848, 16302330), (22869, 16287360), (23232, 16032870), (23562, 15808320), (23760, 15676584), (23936, 15561315), (23952, 15550920), (24192, 15396645), (24480, 15215508), (24640, 15116706), (24684, 15089760), (24948, 14930080), (25245, 14754432), (25410, 14658624), (25449, 14636160), (25704, 14490960), (25920, 14370202), (26136, 14251440), (26180, 14227488), (26928, 13832280), (26946, 13823040), (27104, 13742460), (27445, 13571712), (27540, 13524896), (27720, 13437072), (27944, 13329360), (28512, 13063820), (28560, 13041864), (28798, 12934080), (29040, 12826296), (29376, 12679590), (29568, 12597255), (29920, 12449052), (29940, 12440736), (30240, 12317316), (30294, 12295360), (30492, 12215520), (30855, 12071808), (31185, 11944064), (31416, 11856240), (31437, 11848320), (31680, 11757438), (31936, 11663190), (32130, 11592768), (32640, 11411631), (32670, 11401152), (32912, 11317320), (32934, 11309760), (33264, 11197560), (33660, 11065824), (33880, 10993968), (33932, 10977120), (34272, 10868220), (34848, 10688580), (34930, 10663488), (35343, 10538880), (35640, 10451056), (35904, 10374210), (35928, 10367280), (36288, 10264430), (36720, 10143672), (36960, 10077804), (37026, 10059840), (38016, 9797865), (38080, 9781398), (38115, 9772416), (38423, 9694080), (38556, 9660640), (38720, 9619722), (39204, 9500960), (39270, 9484992), (39920, 9330552), (40320, 9237987), (40392, 9221520), (40419, 9215360), (40656, 9161640), (41140, 9053856), (41580, 8958048), (41888, 8892180), (41916, 8886240), (42415, 8781696), (42840, 8694576), (43197, 8622720), (43560, 8550864), (43912, 8482320), (44064, 8453060), (44352, 8398170), (44880, 8299368), (44910, 8293824), (45360, 8211544), (45696, 8151165), (45738, 8143680), (46464, 8016435), (47124, 7904160), (47520, 7838292), (47904, 7775460), (48195, 7728512), (48960, 7607754), (49005, 7600768), (49280, 7558353), (49368, 7544880), (49401, 7539840), (49896, 7465040), (50490, 7377216), (50820, 7329312), (50898, 7318080), (51408, 7245480), (51840, 7185101), (52272, 7125720), (52360, 7113744), (52395, 7108992), (53856, 6916140), (53892, 6911520), (54208, 6871230), (54890, 6785856), (55080, 6762448), (55440, 6718536), (55539, 6706560), (55888, 6664680), (57024, 6531910), (57120, 6520932), (57596, 6467040), (58080, 6413148), (58752, 6339795), (58905, 6323328), (59381, 6272640), (59840, 6224526), (59880, 6220368), (60379, 6168960), (60480, 6158658), (60588, 6147680), (60984, 6107760), (61710, 6035904), (62370, 5972032), (62832, 5928120), (62874, 5924160), (63360, 5878719), (63872, 5831595), (64260, 5796384), (65340, 5700576), (65824, 5658660), (65868, 5654880), (66528, 5598780), (67320, 5532912), (67365, 5529216), (67760, 5496984), (67864, 5488560), (68544, 5434110), (68607, 5429120), (69696, 5344290), (69860, 5331744), (70686, 5269440), (71280, 5225528), (71808, 5187105), (71856, 5183640), (71995, 5173632), (72576, 5132215), (73440, 5071836), (73920, 5038902), (74052, 5029920), (75735, 4918144), (76160, 4890699), (76230, 4886208), (76347, 4878720), (76846, 4847040), (77112, 4830320), (77440, 4809861), (78408, 4750480), (78540, 4742496), (79840, 4665276), (80784, 4610760), (80838, 4607680), (81312, 4580820), (82280, 4526928), (82335, 4523904), (83160, 4479024), (83776, 4446090), (83832, 4443120), (84830, 4390848), (85680, 4347288), (86394, 4311360), (87120, 4275432), (87824, 4241160), (88128, 4226530), (88704, 4199085), (89760, 4149684), (89820, 4146912), (90720, 4105772), (91476, 4071840), (92565, 4023936), (93313, 3991680), (94248, 3952080), (94311, 3949440), (95040, 3919146), (95808, 3887730), (96390, 3864256), (97920, 3803877), (98010, 3800384), (98736, 3772440), (98802, 3769920), (99792, 3732520), (100980, 3688608), (101640, 3664656), (101796, 3659040), (102816, 3622740), (104544, 3562860), (104720, 3556872), (104790, 3554496), (106029, 3512960), (107712, 3458070), (107784, 3455760), (108416, 3435615), (109780, 3392928), (110160, 3381224), (110880, 3359268), (111078, 3353280), (111776, 3332340), (114048, 3265955), (114240, 3260466), (114345, 3257472), (115192, 3233520), (115269, 3231360), (116160, 3206574), (117810, 3161664), (118762, 3136320), (119680, 3112263), (119760, 3110184), (120758, 3084480), (120960, 3079329), (121176, 3073840), (121968, 3053880), (123420, 3017952), (124740, 2986016), (125664, 2964060), (125748, 2962080), (127245, 2927232), (128520, 2898192), (129591, 2874240), (130680, 2850288), (131648, 2829330), (131736, 2827440), (133056, 2799390), (134640, 2766456), (134730, 2764608), (135520, 2748492), (135728, 2744280), (137088, 2717055), (137214, 2714560), (139392, 2672145), (139720, 2665872), (141372, 2634720), (142560, 2612764), (143712, 2591820), (143990, 2586816), (146880, 2535918), (147840, 2519451), (148104, 2514960), (148203, 2513280), (151470, 2459072), (152460, 2443104), (152694, 2439360), (153692, 2423520), (154224, 2415160), (156816, 2375240), (157080, 2371248), (157185, 2369664), (159680, 2332638), (161568, 2305380), (161676, 2303840), (162624, 2290410), (164560, 2263464), (164670, 2261952), (166320, 2239512), (166617, 2235520), (167552, 2223045), (167664, 2221560), (169660, 2195424), (171360, 2173644), (172788, 2155680), (174240, 2137716), (175648, 2120580), (176256, 2113265), (176715, 2107776), (178143, 2090880), (179520, 2074842), (179640, 2073456), (181137, 2056320), (181440, 2052886), (182952, 2035920), (185130, 2011968), (186626, 1995840), (188496, 1976040), (188622, 1974720), (190080, 1959573), (191616, 1943865), (192115, 1938816), (192780, 1932128), (196020, 1900192), (197472, 1886220), (197604, 1884960), (199584, 1866260), (201960, 1844304), (202095, 1843072), (203280, 1832328), (203592, 1829520), (205632, 1811370), (209088, 1781430), (209440, 1778436), (209580, 1777248), (212058, 1756480), (215424, 1729035), (215568, 1727880), (215985, 1724544), (219560, 1696464), (220320, 1690612), (221760, 1679634), (222156, 1676640), (223552, 1666170), (228480, 1630233), (228690, 1628736), (229041, 1626240), (230384, 1616760), (230538, 1615680), (232320, 1603287), (235620, 1580832), (237524, 1568160), (239520, 1555092), (241516, 1542240), (242352, 1536920), (243936, 1526940), (246840, 1508976), (247005, 1507968), (249480, 1493008), (251328, 1482030), (251496, 1481040), (254490, 1463616), (257040, 1449096), (259182, 1437120), (261360, 1425144), (263296, 1414665), (263472, 1413720), (266112, 1399695), (269280, 1383228), (269460, 1382304), (271040, 1374246), (271456, 1372140), (274428, 1357280), (277695, 1341312), (279440, 1332936), (279939, 1330560), (282744, 1317360), (282933, 1316480), (285120, 1306382), (287424, 1295910), (287980, 1293408), (293760, 1267959), (296208, 1257480), (296406, 1256640), (296905, 1254528), (301895, 1233792), (302940, 1229536), (304920, 1221552), (305388, 1219680), (307384, 1211760), (308448, 1207580), (313632, 1187620), (314160, 1185624), (314370, 1184832), (319360, 1166319), (323136, 1152690), (323352, 1151920), (325248, 1145205), (329120, 1131732), (329340, 1130976), (332640, 1119756), (333234, 1117760), (335328, 1110780), (339320, 1097712), (342720, 1086822), (343035, 1085824), (345576, 1077840), (345807, 1077120), (348480, 1068858), (351296, 1060290), (353430, 1053888), (356286, 1045440), (359040, 1037421), (359280, 1036728), (362274, 1028160), (362880, 1026443), (365904, 1017960), (370260, 1005984), (373252, 997920), (376992, 988020), (377244, 987360), (381735, 975744), (384230, 969408), (385560, 966064), (388773, 958080), (392040, 950096), (394944, 943110), (395208, 942480), (399168, 933130), (403920, 922152), (404190, 921536), (406560, 916164), (407184, 914760), (411264, 905685), (418176, 890715), (418880, 889218), (419160, 888624), (422653, 881280), (424116, 878240), (431136, 863940), (431970, 862272), (439120, 848232), (440640, 845306), (443520, 839817), (444312, 838320), (444609, 837760), (447104, 833085), (457380, 814368), (458082, 813120), (460768, 808380), (461076, 807840), (466565, 798336), (471240, 790416), (471555, 789888), (475048, 784080), (479040, 777546), (483032, 771120), (484704, 768460), (487872, 763470), (493680, 754488), (494010, 753984), (498960, 746504), (502656, 741015), (502992, 740520), (508980, 731808), (514080, 724548), (518364, 718560), (522720, 712572), (526944, 706860), (530145, 702592), (534429, 696960), (538560, 691614), (538920, 691152), (542080, 687123), (542912, 686070), (543411, 685440), (548856, 678640), (555390, 670656), (558880, 666468), (559878, 665280), (565488, 658680), (565866, 658240), (570240, 653191), (574848, 647955), (575960, 646704), (576345, 646272), (592416, 628740), (592812, 628320), (593810, 627264), (603790, 616896), (605880, 614768), (609840, 610776)]