690935132160

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{199}}^1$

素因数の和:283

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 199, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 384, 390, 398, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 520, 540, 546, 552, 560, 567, 576, 585, 597, 598, 621, 624, 630, 640, 644, 648, 672, 690, 702, 720, 728, 736, 756, 768, 780, 796, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 960, 966, 995, 1008, 1024, 1035, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1194, 1196, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1393, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1592, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1755, 1791, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 1990, 2016, 2048, 2070, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2268, 2304, 2340, 2388, 2392, 2415, 2457, 2484, 2496, 2520, 2560, 2576, 2587, 2592, 2688, 2691, 2730, 2760, 2786, 2808, 2835, 2880, 2898, 2912, 2944, 2985, 2990, 3024, 3072, 3105, 3120, 3184, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3510, 3582, 3584, 3588, 3640, 3680, 3726, 3744, 3780, 3840, 3864, 3980, 4032, 4095, 4096, 4140, 4160, 4179, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4577, 4608, 4680, 4776, 4784, 4830, 4914, 4968, 4992, 5040, 5120, 5152, 5174, 5184, 5265, 5373, 5376, 5382, 5460, 5520, 5572, 5616, 5670, 5760, 5796, 5824, 5888, 5970, 5980, 6048, 6144, 6210, 6240, 6279, 6368, 6440, 6480, 6552, 6624, 6656, 6720, 6912, 6965, 7020, 7164, 7168, 7176, 7245, 7280, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7761, 7960, 8064, 8073, 8190, 8280, 8320, 8358, 8372, 8424, 8640, 8694, 8736, 8832, 8955, 8960, 8970, 9072, 9154, 9216, 9315, 9360, 9552, 9568, 9660, 9828, 9936, 9984, 10080, 10240, 10304, 10348, 10368, 10465, 10530, 10746, 10752, 10764, 10920, 11040, 11144, 11232, 11340, 11520, 11592, 11648, 11776, 11940, 11960, 12096, 12285, 12288, 12420, 12480, 12537, 12558, 12736, 12880, 12935, 12960, 13041, 13104, 13248, 13312, 13440, 13455, 13731, 13824, 13930, 14040, 14328, 14336, 14352, 14490, 14560, 14720, 14742, 14904, 14976, 15120, 15360, 15456, 15522, 15920, 16119, 16128, 16146, 16380, 16560, 16640, 16716, 16744, 16848, 17280, 17388, 17472, 17664, 17910, 17920, 17940, 18109, 18144, 18308, 18432, 18630, 18720, 18837, 19104, 19136, 19320, 19656, 19872, 19968, 20160, 20480, 20608, 20696, 20736, 20895, 20930, 21060, 21492, 21504, 21528, 21735, 21840, 22080, 22288, 22464, 22680, 22885, 23040, 23184, 23283, 23296, 23552, 23880, 23920, 24192, 24219, 24570, 24840, 24960, 25074, 25116, 25472, 25760, 25870, 25920, 26082, 26208, 26496, 26624, 26865, 26880, 26910, 27462, 27648, 27860, 28080, 28656, 28672, 28704, 28980, 29120, 29440, 29484, 29808, 29952, 30240, 30720, 30912, 31044, 31395, 31840, 32039, 32238, 32256, 32292, 32760, 33120, 33280, 33432, 33488, 33696, 34560, 34776, 34944, 35328, 35820, 35840, 35880, 36218, 36288, 36616, 36855, 36864, 37260, 37440, 37611, 37674, 38208, 38272, 38640, 38805, 39312, 39744, 39936, 40320, 40365, 41193, 41216, 41392, 41472, 41790, 41860, 42120, 42984, 43008, 43056, 43470, 43680, 44160, 44576, 44928, 45360, 45770, 46080, 46368, 46566, 46592, 47104, 47760, 47840, 48384, 48438, 49140, 49680, 49920, 50148, 50232, 50944, 51520, 51740, 51840, 52164, 52416, 52992, 53248, 53730, 53760, 53820, 54327, 54924, 55296, 55720, 56160, 56511, 57312, 57408, 57960, 58240, 58880, 58968, 59501, 59616, 59904, 60480, 61440, 61824, 62088, 62685, 62790, 63680, 64078, 64476, 64512, 64584, 65205, 65520, 66240, 66560, 66864, 66976, 67392, 68655, 69120, 69552, 69849, 69888, 70656, 71640, 71680, 71760, 72436, 72576, 73232, 73710, 74520, 74880, 75222, 75348, 76416, 76544, 77280, 77610, 78624, 79488, 79872, 80595, 80640, 80730, 82386, 82432, 82784, 82944, 83580, 83720, 84240, 85968, 86016, 86112, 86940, 87360, 88320, 89152, 89856, 90545, 90720, 91540, 92160, 92736, 93132, 93184, 94185, 94208, 95520, 95680, 96117, 96768, 96876, 98280, 99360, 99840, 100296, 100464, 101888, 103040, 103480, 103680, 104328, 104832, 105984, 107460, 107520, 107640, 108654, 109848, 110592, 111440, 112320, 112833, 113022, 114624, 114816, 115920, 116415, 116480, 117760, 117936, 119002, 119232, 119808, 120960, 121095, 123579, 123648, 124176, 125370, 125580, 127360, 128156, 128952, 129024, 129168, 130410, 131040, 132480, 133120, 133728, 133952, 134784, 137310, 138240, 139104, 139698, 139776, 141312, 143280, 143360, 143520, 144872, 145152, 146464, 147420, 149040, 149760, 150444, 150696, 152832, 153088, 154560, 155220, 157248, 158976, 159744, 160195, 161190, 161280, 161460, 162981, 164772, 164864, 165568, 165888, 167160, 167440, 168480, 169533, 171936, 172224, 173880, 174720, 176640, 178304, 178503, 179712, 181090, 181440, 183080, 184320, 185472, 186264, 186368, 188055, 188370, 191040, 191360, 192234, 193536, 193752, 196560, 198720, 199680, 200592, 200928, 203776, 205965, 206080, 206960, 207360, 208656, 209547, 209664, 211968, 214920, 215040, 215280, 217308, 219696, 222880, 224640, 225666, 226044, 229248, 229632, 231840, 232830, 232960, 235520, 235872, 238004, 238464, 239616, 241920, 242190, 247158, 247296, 248352, 250740, 251160, 254720, 256312, 257904, 258048, 258336, 260820, 262080, 264960, 266240, 267456, 267904, 269568, 271635, 274620, 276480, 278208, 279396, 279552, 282555, 282624, 286560, 287040, 288351, 289744, 290304, 292928, 294840, 297505, 298080, 299520, 300888, 301392, 305664, 306176, 309120, 310440, 314496, 317952, 320390, 322380, 322560, 322920, 325962, 329544, 329728, 331136, 331776, 334320, 334880, 336960, 339066, 343872, 344448, 347760, 349245, 349440, 353280, 356608, 357006, 359424, 362180, 362880, 366160, 370737, 370944, 372528, 372736, 376110, 376740, 382080, 382720, 384468, 387072, 387504, 393120, 397440, 399360, 401184, 401856, 407552, 411930, 412160, 413920, 414720, 416507, 417312, 419094, 419328, 423936, 429840, 430080, 430560, 434616, 439392, 445760, 449280, 451332, 452088, 458496, 459264, 463680, 465660, 465920, 471040, 471744, 476008, 476928, 479232, 480585, 483840, 484380, 488943, 494316, 494592, 496704, 501480, 502320, 509440, 512624, 515808, 516672, 521640, 524160, 529920, 534912, 535509, 535808, 539136, 543270, 549240, 552960, 556416, 558792, 559104, 564165, 565110, 573120, 574080, 576702, 579488, 580608, 585856, 589680, 595010, 596160, 599040, 601776, 602784, 611328, 612352, 617895, 618240, 620880, 628992, 635904, 640780, 644760, 645120, 645840, 651924, 659088, 659456, 662272, 668640, 669760, 673920, 678132, 687744, 688896, 695520, 698490, 698880, 706560, 713216, 714012, 718848, 724360, 725760, 732320, 741474, 741888, 745056, 752220, 753480, 764160, 765440, 768936, 774144, 775008, 786240, 794880, 798720, 802368, 803712, 814905, 815104, 823860, 824320, 827840, 829440, 833014, 834624, 838188, 838656, 847665, 847872, 859680, 861120, 865053, 869232, 878784, 891520, 892515, 898560, 902664, 904176, 916992, 918528, 927360, 931320, 931840, 943488, 952016, 953856, 961170, 967680, 968760, 977886, 988632, 989184, 993408, 1002960, 1004640, 1018880, 1025248, 1031616, 1033344, 1043280, 1047735, 1048320, 1059840, 1069824, 1071018, 1071616, 1078272, 1086540, 1098480, 1112832, 1117584, 1118208, 1128330, 1130220, 1146240, 1148160, 1153404, 1158976, 1161216, 1171712, 1179360, 1190020, 1192320, 1198080, 1203552, 1205568, 1222656, 1224704, 1235790, 1236480, 1241760, 1249521, 1257984, 1271808, 1281560, 1289520, 1290240, 1291680, 1303848, 1318176, 1324544, 1337280, 1339520, 1347840, 1356264, 1375488, 1377792, 1391040, 1396980, 1397760, 1413120, 1426432, 1428024, 1437696, 1441755, 1448720, 1451520, 1464640, 1466829, 1482948, 1483776, 1490112, 1504440, 1506960, 1528320, 1530880, 1537872, 1550016, 1572480, 1589760, 1604736, 1606527, 1607424, 1629810, 1647720, 1648640, 1655680, 1658880, 1666028, 1669248, 1676376, 1677312, 1695330, 1719360, 1722240, 1730106, 1738464, 1757568, 1783040, 1785030, 1797120, 1805328, 1808352, 1833984, 1837056, 1853685, 1854720, 1862640, 1863680, 1886976, 1904032, 1907712, 1922340, 1935360, 1937520, 1955772, 1977264, 1978368, 1986816, 2005920, 2009280, 2037760, 2050496, 2063232, 2066688, 2082535, 2086560, 2095470, 2096640, 2119680, 2139648, 2142036, 2143232, 2156544, 2173080, 2196960, 2225664, 2235168, 2256660, 2260440, 2292480, 2296320, 2306808, 2317952, 2322432, 2343424, 2358720, 2380040, 2384640, 2396160, 2407104, 2411136, 2444715, 2445312, 2471580, 2472960, 2483520, 2499042, 2515968, 2543616, 2563120, 2579040, 2583360, 2595159, 2607696, 2636352, 2649088, 2674560, 2677545, 2679040, 2695680, 2712528, 2750976, 2755584, 2782080, 2793960, 2795520, 2852864, 2856048, 2883510, 2897440, 2903040, 2929280, 2933658, 2965896, 2967552, 2980224, 3008880, 3013920, 3056640, 3061760, 3075744, 3100032, 3144960, 3179520, 3209472, 3213054, 3214848, 3259620, 3295440, 3297280, 3311360, 3332056, 3338496, 3352752, 3354624, 3390660, 3438720, 3444480, 3460212, 3476928, 3515136, 3566080, 3570060, 3594240, 3610656, 3616704, 3667968, 3674112, 3707370, 3709440, 3725280, 3748563, 3773952, 3808064, 3815424, 3844680, 3870720, 3875040, 3911544, 3954528, 3973632, 4011840, 4018560, 4075520, 4100992, 4126464, 4133376, 4165070, 4173120, 4190940, 4193280, 4239360, 4279296, 4284072, 4286464, 4313088, 4325265, 4346160, 4393920, 4451328, 4470336, 4513320, 4520880, 4584960, 4592640, 4613616, 4635904, 4686848, 4717440, 4760080, 4769280, 4814208, 4819581, 4822272, 4889430, 4943160, 4945920, 4967040, 4998084, 5031936, 5126240, 5158080, 5166720, 5190318, 5215392, 5272704, 5298176, 5349120, 5355090, 5358080, 5391360, 5425056, 5501952, 5511168, 5564160, 5587920, 5591040, 5705728, 5712096, 5767020, 5794880, 5806080, 5858560, 5867316, 5931792, 5935104, 5960448, 6017760, 6027840, 6113280, 6123520, 6151488, 6200064, 6247605, 6289920, 6359040, 6418944, 6426108, 6429696, 6519240, 6590880, 6622720, 6664112, 6676992, 6705504, 6781320, 6877440, 6888960, 6920424, 6953856, 7030272, 7132160, 7140120, 7188480, 7221312, 7233408, 7334145, 7335936, 7414740, 7418880, 7450560, 7497126, 7547904, 7616128, 7630848, 7689360, 7750080, 7823088, 7909056, 7947264, 8023680, 8032635, 8037120, 8201984, 8252928, 8266752, 8330140, 8346240, 8381880, 8386560, 8558592, 8568144, 8572928, 8650530, 8692320, 8787840, 8902656, 8940672, 9026640, 9041760, 9169920, 9185280, 9227232, 9271808, 9373696, 9434880, 9520160, 9538560, 9628416, 9639162, 9644544, 9778860, 9886320, 9891840, 9934080, 9996168, 10063872, 10252480, 10316160, 10333440, 10380636, 10430784, 10545408, 10596352, 10698240, 10710180, 10716160, 10782720, 10850112, 11003904, 11022336, 11128320, 11175840, 11245689, 11424192, 11534040, 11589760, 11612160, 11717120, 11734632, 11863584, 11920896, 12035520, 12055680, 12226560, 12302976, 12400128, 12495210, 12579840, 12718080, 12837888, 12852216, 12859392, 12975795, 13038480, 13181760, 13245440, 13328224, 13353984, 13411008, 13562640, 13754880, 13777920, 13840848, 13907712, 14060544, 14264320, 14280240, 14442624, 14466816, 14668290, 14829480, 14837760, 14901120, 14994252, 15095808, 15232256, 15378720, 15500160, 15646176, 15818112, 15894528, 16047360, 16065270, 16074240, 16403968, 16505856, 16533504, 16660280, 16692480, 16763760, 16773120, 17117184, 17136288, 17301060, 17384640, 17575680, 17805312, 17881344, 18053280, 18083520, 18339840, 18370560, 18454464, 18543616, 18742815, 18747392, 18869760, 19040320, 19077120, 19256832, 19278324, 19289088, 19557720, 19772640, 19868160, 19992336, 20504960, 20632320, 20666880, 20761272, 20861568, 21090816, 21396480, 21420360, 21432320, 21565440, 21700224, 22007808, 22256640, 22351680, 22491378, 22848384, 23068080, 23179520, 23434240, 23469264, 23727168, 23841792, 24071040, 24097905, 24111360, 24605952, 24800256, 24990420, 25159680, 25675776, 25704432, 25718784, 25951590, 26076960, 26363520, 26490880, 26656448, 26707968, 26822016, 27125280, 27509760, 27555840, 27681696, 27815424, 28121088, 28528640, 28560480, 28885248, 28933632, 29336580, 29658960, 29675520, 29802240, 29988504, 30191616, 30464512, 30757440, 31000320, 31292352, 31636224, 31789056, 32094720, 32130540, 32148480, 32807936, 33011712, 33067008, 33320560, 33384960, 33527520, 33737067, 34272576, 34602120, 34769280, 35151360, 35762688, 36106560, 36167040, 36679680, 36908928, 37087232, 37485630, 37739520, 38080640, 38154240, 38513664, 38556648, 38578176, 39115440, 39545280, 39736320, 39984672, 41009920, 41264640, 41333760, 41522544, 41723136, 42181632, 42792960, 42840720, 42864640, 43400448, 44513280, 44703360, 44982756, 45696768, 46136160, 46359040, 46868480, 46938528, 47454336, 47683584, 48142080, 48195810, 48222720, 49211904, 49600512, 49980840, 50319360, 51351552, 51408864, 51903180, 52153920, 52727040, 52981760, 53312896, 53415936, 53644032, 54250560, 55019520, 55111680, 55363392, 55630848, 56228445, 56242176, 57120960, 57770496, 57867264, 58673160, 59317920, 59604480, 59977008, 60929024, 61514880, 62000640, 62584704, 63272448, 64189440, 64261080, 64296960, 65615872, 66023424, 66641120, 66769920, 67055040, 67474134, 68545152, 69204240, 69538560, 70302720, 71525376, 72213120, 72334080, 73817856, 74174464, 74971260, 75479040, 76161280, 77027328, 77113296, 77156352, 78230880, 79090560, 79472640, 79969344, 82019840, 82529280, 82667520, 83045088, 83446272, 84363264, 85585920, 85681440, 86800896, 89026560, 89406720, 89965512, 91393536, 92272320, 92718080, 93736960, 93877056, 94908672, 95367168, 96284160, 96391620, 96445440, 98423808, 99201024, 99961680, 102817728, 103806360, 104307840, 105454080, 106625792, 107288064, 108501120, 110039040, 110726784, 111261696, 112456890, 114241920, 115540992, 115734528, 117346320, 118635840, 119208960, 119954016, 121858048, 123029760, 124001280, 125169408, 126544896, 128378880, 128522160, 128593920, 131231744, 133282240, 133539840, 134110080, 134948268, 137090304, 138408480, 139077120, 140605440, 143050752, 144426240, 144668160, 147635712, 149942520, 150958080, 152322560, 154054656, 154226592, 156461760, 158181120, 158945280, 159938688, 164039680, 165058560, 165335040, 166090176, 166892544, 168685335, 168726528, 171362880, 173601792, 178813440, 179931024, 182787072, 184544640, 185436160, 187754112, 189817344, 192568320, 192783240, 192890880, 196847616, 199923360, 205635456, 207612720, 208615680, 210908160, 213251584, 214576128, 217002240, 221453568, 222523392, 224913780, 228483840, 231081984, 231469056, 234692640, 237271680, 238417920, 239908032, 243716096, 246059520, 248002560, 250338816, 253089792, 256757760, 257044320, 266564480, 267079680, 268220160, 269896536, 274180608, 276816960, 278154240, 281210880, 286101504, 288852480, 289336320, 295271424, 299885040, 304645120, 308453184, 312923520, 316362240, 319877376, 328079360, 330117120, 332180352, 333785088, 337370670, 342725760, 347203584, 357626880, 359862048, 365574144, 369089280, 370872320, 375508224, 379634688, 385136640, 385566480, 385781760, 393695232, 399846720, 411270912, 415225440, 417231360, 421816320, 426503168, 429152256, 434004480, 442907136, 449827560, 456967680, 462163968, 469385280, 474543360, 476835840, 479816064, 492119040, 496005120, 500677632, 506179584, 514088640, 533128960, 536440320, 539793072, 548361216, 553633920, 556308480, 577704960, 578672640, 590542848, 599770080, 609290240, 616906368, 625847040, 632724480, 639754752, 656158720, 664360704, 667570176, 674741340, 685451520, 694407168, 715253760, 719724096, 731148288, 738178560, 751016448, 759269376, 770273280, 771132960, 799693440, 822541824, 830450880, 834462720, 843632640, 853006336, 858304512, 868008960, 885814272, 899655120, 913935360, 938770560, 949086720, 959632128, 984238080, 1001355264, 1028177280, 1066257920, 1072880640, 1079586144, 1096722432, 1107267840, 1112616960, 1155409920, 1157345280, 1181085696, 1199540160, 1218580480, 1233812736, 1251694080, 1265448960, 1279509504, 1328721408, 1349482680, 1370903040, 1430507520, 1439448192, 1476357120, 1502032896, 1518538752, 1542265920, 1599386880, 1645083648, 1660901760, 1668925440, 1706012672, 1736017920, 1771628544, 1799310240, 1827870720, 1877541120, 1898173440, 1919264256, 1968476160, 2002710528, 2056354560, 2132515840, 2145761280, 2159172288, 2193444864, 2214535680, 2310819840, 2399080320, 2467625472, 2503388160, 2530897920, 2559019008, 2657442816, 2698965360, 2741806080, 2878896384, 2952714240, 3004065792, 3084531840, 3198773760, 3290167296, 3321803520, 3337850880, 3472035840, 3543257088, 3598620480, 3655741440, 3755082240, 3796346880, 3838528512, 4112709120, 4265031680, 4291522560, 4318344576, 4429071360, 4798160640, 4935250944, 5006776320, 5118038016, 5314885632, 5397930720, 5483612160, 5757792768, 5905428480, 6008131584, 6169063680, 6397547520, 6580334592, 6643607040, 7197240960, 7510164480, 7592693760, 7677057024, 8225418240, 8530063360, 8636689152, 8858142720, 9596321280, 9870501888, 10013552640, 10629771264, 10795861440, 10967224320, 11515585536, 12338127360, 12795095040, 13287214080, 14394481920, 15020328960, 15354114048, 16450836480, 17273378304, 17716285440, 19192642560, 19741003776, 21591722880, 23031171072, 24676254720, 25590190080, 26574428160, 28788963840, 30040657920, 32901672960, 34546756608, 38385285120, 43183445760, 46062342144, 49352509440, 53148856320, 57577927680, 69093513216, 76770570240, 86366891520, 98705018880, 115155855360, 138187026432, 172733783040, 230311710720, 345467566080, 690935132160]

約数ペア:

[(1, 690935132160), (2, 345467566080), (3, 230311710720), (4, 172733783040), (5, 138187026432), (6, 115155855360), (7, 98705018880), (8, 86366891520), (9, 76770570240), (10, 69093513216), (12, 57577927680), (13, 53148856320), (14, 49352509440), (15, 46062342144), (16, 43183445760), (18, 38385285120), (20, 34546756608), (21, 32901672960), (23, 30040657920), (24, 28788963840), (26, 26574428160), (27, 25590190080), (28, 24676254720), (30, 23031171072), (32, 21591722880), (35, 19741003776), (36, 19192642560), (39, 17716285440), (40, 17273378304), (42, 16450836480), (45, 15354114048), (46, 15020328960), (48, 14394481920), (52, 13287214080), (54, 12795095040), (56, 12338127360), (60, 11515585536), (63, 10967224320), (64, 10795861440), (65, 10629771264), (69, 10013552640), (70, 9870501888), (72, 9596321280), (78, 8858142720), (80, 8636689152), (81, 8530063360), (84, 8225418240), (90, 7677057024), (91, 7592693760), (92, 7510164480), (96, 7197240960), (104, 6643607040), (105, 6580334592), (108, 6397547520), (112, 6169063680), (115, 6008131584), (117, 5905428480), (120, 5757792768), (126, 5483612160), (128, 5397930720), (130, 5314885632), (135, 5118038016), (138, 5006776320), (140, 4935250944), (144, 4798160640), (156, 4429071360), (160, 4318344576), (161, 4291522560), (162, 4265031680), (168, 4112709120), (180, 3838528512), (182, 3796346880), (184, 3755082240), (189, 3655741440), (192, 3598620480), (195, 3543257088), (199, 3472035840), (207, 3337850880), (208, 3321803520), (210, 3290167296), (216, 3198773760), (224, 3084531840), (230, 3004065792), (234, 2952714240), (240, 2878896384), (252, 2741806080), (256, 2698965360), (260, 2657442816), (270, 2559019008), (273, 2530897920), (276, 2503388160), (280, 2467625472), (288, 2399080320), (299, 2310819840), (312, 2214535680), (315, 2193444864), (320, 2159172288), (322, 2145761280), (324, 2132515840), (336, 2056354560), (345, 2002710528), (351, 1968476160), (360, 1919264256), (364, 1898173440), (368, 1877541120), (378, 1827870720), (384, 1799310240), (390, 1771628544), (398, 1736017920), (405, 1706012672), (414, 1668925440), (416, 1660901760), (420, 1645083648), (432, 1599386880), (448, 1542265920), (455, 1518538752), (460, 1502032896), (468, 1476357120), (480, 1439448192), (483, 1430507520), (504, 1370903040), (512, 1349482680), (520, 1328721408), (540, 1279509504), (546, 1265448960), (552, 1251694080), (560, 1233812736), (567, 1218580480), (576, 1199540160), (585, 1181085696), (597, 1157345280), (598, 1155409920), (621, 1112616960), (624, 1107267840), (630, 1096722432), (640, 1079586144), (644, 1072880640), (648, 1066257920), (672, 1028177280), (690, 1001355264), (702, 984238080), (720, 959632128), (728, 949086720), (736, 938770560), (756, 913935360), (768, 899655120), (780, 885814272), (796, 868008960), (805, 858304512), (810, 853006336), (819, 843632640), (828, 834462720), (832, 830450880), (840, 822541824), (864, 799693440), (896, 771132960), (897, 770273280), (910, 759269376), (920, 751016448), (936, 738178560), (945, 731148288), (960, 719724096), (966, 715253760), (995, 694407168), (1008, 685451520), (1024, 674741340), (1035, 667570176), (1040, 664360704), (1053, 656158720), (1080, 639754752), (1092, 632724480), (1104, 625847040), (1120, 616906368), (1134, 609290240), (1152, 599770080), (1170, 590542848), (1194, 578672640), (1196, 577704960), (1242, 556308480), (1248, 553633920), (1260, 548361216), (1280, 539793072), (1288, 536440320), (1296, 533128960), (1344, 514088640), (1365, 506179584), (1380, 500677632), (1393, 496005120), (1404, 492119040), (1440, 479816064), (1449, 476835840), (1456, 474543360), (1472, 469385280), (1495, 462163968), (1512, 456967680), (1536, 449827560), (1560, 442907136), (1592, 434004480), (1610, 429152256), (1620, 426503168), (1638, 421816320), (1656, 417231360), (1664, 415225440), (1680, 411270912), (1728, 399846720), (1755, 393695232), (1791, 385781760), (1792, 385566480), (1794, 385136640), (1820, 379634688), (1840, 375508224), (1863, 370872320), (1872, 369089280), (1890, 365574144), (1920, 359862048), (1932, 357626880), (1990, 347203584), (2016, 342725760), (2048, 337370670), (2070, 333785088), (2080, 332180352), (2093, 330117120), (2106, 328079360), (2160, 319877376), (2184, 316362240), (2208, 312923520), (2240, 308453184), (2268, 304645120), (2304, 299885040), (2340, 295271424), (2388, 289336320), (2392, 288852480), (2415, 286101504), (2457, 281210880), (2484, 278154240), (2496, 276816960), (2520, 274180608), (2560, 269896536), (2576, 268220160), (2587, 267079680), (2592, 266564480), (2688, 257044320), (2691, 256757760), (2730, 253089792), (2760, 250338816), (2786, 248002560), (2808, 246059520), (2835, 243716096), (2880, 239908032), (2898, 238417920), (2912, 237271680), (2944, 234692640), (2985, 231469056), (2990, 231081984), (3024, 228483840), (3072, 224913780), (3105, 222523392), (3120, 221453568), (3184, 217002240), (3220, 214576128), (3240, 213251584), (3276, 210908160), (3312, 208615680), (3328, 207612720), (3360, 205635456), (3456, 199923360), (3510, 196847616), (3582, 192890880), (3584, 192783240), (3588, 192568320), (3640, 189817344), (3680, 187754112), (3726, 185436160), (3744, 184544640), (3780, 182787072), (3840, 179931024), (3864, 178813440), (3980, 173601792), (4032, 171362880), (4095, 168726528), (4096, 168685335), (4140, 166892544), (4160, 166090176), (4179, 165335040), (4186, 165058560), (4212, 164039680), (4320, 159938688), (4347, 158945280), (4368, 158181120), (4416, 156461760), (4480, 154226592), (4485, 154054656), (4536, 152322560), (4577, 150958080), (4608, 149942520), (4680, 147635712), (4776, 144668160), (4784, 144426240), (4830, 143050752), (4914, 140605440), (4968, 139077120), (4992, 138408480), (5040, 137090304), (5120, 134948268), (5152, 134110080), (5174, 133539840), (5184, 133282240), (5265, 131231744), (5373, 128593920), (5376, 128522160), (5382, 128378880), (5460, 126544896), (5520, 125169408), (5572, 124001280), (5616, 123029760), (5670, 121858048), (5760, 119954016), (5796, 119208960), (5824, 118635840), (5888, 117346320), (5970, 115734528), (5980, 115540992), (6048, 114241920), (6144, 112456890), (6210, 111261696), (6240, 110726784), (6279, 110039040), (6368, 108501120), (6440, 107288064), (6480, 106625792), (6552, 105454080), (6624, 104307840), (6656, 103806360), (6720, 102817728), (6912, 99961680), (6965, 99201024), (7020, 98423808), (7164, 96445440), (7168, 96391620), (7176, 96284160), (7245, 95367168), (7280, 94908672), (7360, 93877056), (7371, 93736960), (7452, 92718080), (7488, 92272320), (7560, 91393536), (7680, 89965512), (7728, 89406720), (7761, 89026560), (7960, 86800896), (8064, 85681440), (8073, 85585920), (8190, 84363264), (8280, 83446272), (8320, 83045088), (8358, 82667520), (8372, 82529280), (8424, 82019840), (8640, 79969344), (8694, 79472640), (8736, 79090560), (8832, 78230880), (8955, 77156352), (8960, 77113296), (8970, 77027328), (9072, 76161280), (9154, 75479040), (9216, 74971260), (9315, 74174464), (9360, 73817856), (9552, 72334080), (9568, 72213120), (9660, 71525376), (9828, 70302720), (9936, 69538560), (9984, 69204240), (10080, 68545152), (10240, 67474134), (10304, 67055040), (10348, 66769920), (10368, 66641120), (10465, 66023424), (10530, 65615872), (10746, 64296960), (10752, 64261080), (10764, 64189440), (10920, 63272448), (11040, 62584704), (11144, 62000640), (11232, 61514880), (11340, 60929024), (11520, 59977008), (11592, 59604480), (11648, 59317920), (11776, 58673160), (11940, 57867264), (11960, 57770496), (12096, 57120960), (12285, 56242176), (12288, 56228445), (12420, 55630848), (12480, 55363392), (12537, 55111680), (12558, 55019520), (12736, 54250560), (12880, 53644032), (12935, 53415936), (12960, 53312896), (13041, 52981760), (13104, 52727040), (13248, 52153920), (13312, 51903180), (13440, 51408864), (13455, 51351552), (13731, 50319360), (13824, 49980840), (13930, 49600512), (14040, 49211904), (14328, 48222720), (14336, 48195810), (14352, 48142080), (14490, 47683584), (14560, 47454336), (14720, 46938528), (14742, 46868480), (14904, 46359040), (14976, 46136160), (15120, 45696768), (15360, 44982756), (15456, 44703360), (15522, 44513280), (15920, 43400448), (16119, 42864640), (16128, 42840720), (16146, 42792960), (16380, 42181632), (16560, 41723136), (16640, 41522544), (16716, 41333760), (16744, 41264640), (16848, 41009920), (17280, 39984672), (17388, 39736320), (17472, 39545280), (17664, 39115440), (17910, 38578176), (17920, 38556648), (17940, 38513664), (18109, 38154240), (18144, 38080640), (18308, 37739520), (18432, 37485630), (18630, 37087232), (18720, 36908928), (18837, 36679680), (19104, 36167040), (19136, 36106560), (19320, 35762688), (19656, 35151360), (19872, 34769280), (19968, 34602120), (20160, 34272576), (20480, 33737067), (20608, 33527520), (20696, 33384960), (20736, 33320560), (20895, 33067008), (20930, 33011712), (21060, 32807936), (21492, 32148480), (21504, 32130540), (21528, 32094720), (21735, 31789056), (21840, 31636224), (22080, 31292352), (22288, 31000320), (22464, 30757440), (22680, 30464512), (22885, 30191616), (23040, 29988504), (23184, 29802240), (23283, 29675520), (23296, 29658960), (23552, 29336580), (23880, 28933632), (23920, 28885248), (24192, 28560480), (24219, 28528640), (24570, 28121088), (24840, 27815424), (24960, 27681696), (25074, 27555840), (25116, 27509760), (25472, 27125280), (25760, 26822016), (25870, 26707968), (25920, 26656448), (26082, 26490880), (26208, 26363520), (26496, 26076960), (26624, 25951590), (26865, 25718784), (26880, 25704432), (26910, 25675776), (27462, 25159680), (27648, 24990420), (27860, 24800256), (28080, 24605952), (28656, 24111360), (28672, 24097905), (28704, 24071040), (28980, 23841792), (29120, 23727168), (29440, 23469264), (29484, 23434240), (29808, 23179520), (29952, 23068080), (30240, 22848384), (30720, 22491378), (30912, 22351680), (31044, 22256640), (31395, 22007808), (31840, 21700224), (32039, 21565440), (32238, 21432320), (32256, 21420360), (32292, 21396480), (32760, 21090816), (33120, 20861568), (33280, 20761272), (33432, 20666880), (33488, 20632320), (33696, 20504960), (34560, 19992336), (34776, 19868160), (34944, 19772640), (35328, 19557720), (35820, 19289088), (35840, 19278324), (35880, 19256832), (36218, 19077120), (36288, 19040320), (36616, 18869760), (36855, 18747392), (36864, 18742815), (37260, 18543616), (37440, 18454464), (37611, 18370560), (37674, 18339840), (38208, 18083520), (38272, 18053280), (38640, 17881344), (38805, 17805312), (39312, 17575680), (39744, 17384640), (39936, 17301060), (40320, 17136288), (40365, 17117184), (41193, 16773120), (41216, 16763760), (41392, 16692480), (41472, 16660280), (41790, 16533504), (41860, 16505856), (42120, 16403968), (42984, 16074240), (43008, 16065270), (43056, 16047360), (43470, 15894528), (43680, 15818112), (44160, 15646176), (44576, 15500160), (44928, 15378720), (45360, 15232256), (45770, 15095808), (46080, 14994252), (46368, 14901120), (46566, 14837760), (46592, 14829480), (47104, 14668290), (47760, 14466816), (47840, 14442624), (48384, 14280240), (48438, 14264320), (49140, 14060544), (49680, 13907712), (49920, 13840848), (50148, 13777920), (50232, 13754880), (50944, 13562640), (51520, 13411008), (51740, 13353984), (51840, 13328224), (52164, 13245440), (52416, 13181760), (52992, 13038480), (53248, 12975795), (53730, 12859392), (53760, 12852216), (53820, 12837888), (54327, 12718080), (54924, 12579840), (55296, 12495210), (55720, 12400128), (56160, 12302976), (56511, 12226560), (57312, 12055680), (57408, 12035520), (57960, 11920896), (58240, 11863584), (58880, 11734632), (58968, 11717120), (59501, 11612160), (59616, 11589760), (59904, 11534040), (60480, 11424192), (61440, 11245689), (61824, 11175840), (62088, 11128320), (62685, 11022336), (62790, 11003904), (63680, 10850112), (64078, 10782720), (64476, 10716160), (64512, 10710180), (64584, 10698240), (65205, 10596352), (65520, 10545408), (66240, 10430784), (66560, 10380636), (66864, 10333440), (66976, 10316160), (67392, 10252480), (68655, 10063872), (69120, 9996168), (69552, 9934080), (69849, 9891840), (69888, 9886320), (70656, 9778860), (71640, 9644544), (71680, 9639162), (71760, 9628416), (72436, 9538560), (72576, 9520160), (73232, 9434880), (73710, 9373696), (74520, 9271808), (74880, 9227232), (75222, 9185280), (75348, 9169920), (76416, 9041760), (76544, 9026640), (77280, 8940672), (77610, 8902656), (78624, 8787840), (79488, 8692320), (79872, 8650530), (80595, 8572928), (80640, 8568144), (80730, 8558592), (82386, 8386560), (82432, 8381880), (82784, 8346240), (82944, 8330140), (83580, 8266752), (83720, 8252928), (84240, 8201984), (85968, 8037120), (86016, 8032635), (86112, 8023680), (86940, 7947264), (87360, 7909056), (88320, 7823088), (89152, 7750080), (89856, 7689360), (90545, 7630848), (90720, 7616128), (91540, 7547904), (92160, 7497126), (92736, 7450560), (93132, 7418880), (93184, 7414740), (94185, 7335936), (94208, 7334145), (95520, 7233408), (95680, 7221312), (96117, 7188480), (96768, 7140120), (96876, 7132160), (98280, 7030272), (99360, 6953856), (99840, 6920424), (100296, 6888960), (100464, 6877440), (101888, 6781320), (103040, 6705504), (103480, 6676992), (103680, 6664112), (104328, 6622720), (104832, 6590880), (105984, 6519240), (107460, 6429696), (107520, 6426108), (107640, 6418944), (108654, 6359040), (109848, 6289920), (110592, 6247605), (111440, 6200064), (112320, 6151488), (112833, 6123520), (113022, 6113280), (114624, 6027840), (114816, 6017760), (115920, 5960448), (116415, 5935104), (116480, 5931792), (117760, 5867316), (117936, 5858560), (119002, 5806080), (119232, 5794880), (119808, 5767020), (120960, 5712096), (121095, 5705728), (123579, 5591040), (123648, 5587920), (124176, 5564160), (125370, 5511168), (125580, 5501952), (127360, 5425056), (128156, 5391360), (128952, 5358080), (129024, 5355090), (129168, 5349120), (130410, 5298176), (131040, 5272704), (132480, 5215392), (133120, 5190318), (133728, 5166720), (133952, 5158080), (134784, 5126240), (137310, 5031936), (138240, 4998084), (139104, 4967040), (139698, 4945920), (139776, 4943160), (141312, 4889430), (143280, 4822272), (143360, 4819581), (143520, 4814208), (144872, 4769280), (145152, 4760080), (146464, 4717440), (147420, 4686848), (149040, 4635904), (149760, 4613616), (150444, 4592640), (150696, 4584960), (152832, 4520880), (153088, 4513320), (154560, 4470336), (155220, 4451328), (157248, 4393920), (158976, 4346160), (159744, 4325265), (160195, 4313088), (161190, 4286464), (161280, 4284072), (161460, 4279296), (162981, 4239360), (164772, 4193280), (164864, 4190940), (165568, 4173120), (165888, 4165070), (167160, 4133376), (167440, 4126464), (168480, 4100992), (169533, 4075520), (171936, 4018560), (172224, 4011840), (173880, 3973632), (174720, 3954528), (176640, 3911544), (178304, 3875040), (178503, 3870720), (179712, 3844680), (181090, 3815424), (181440, 3808064), (183080, 3773952), (184320, 3748563), (185472, 3725280), (186264, 3709440), (186368, 3707370), (188055, 3674112), (188370, 3667968), (191040, 3616704), (191360, 3610656), (192234, 3594240), (193536, 3570060), (193752, 3566080), (196560, 3515136), (198720, 3476928), (199680, 3460212), (200592, 3444480), (200928, 3438720), (203776, 3390660), (205965, 3354624), (206080, 3352752), (206960, 3338496), (207360, 3332056), (208656, 3311360), (209547, 3297280), (209664, 3295440), (211968, 3259620), (214920, 3214848), (215040, 3213054), (215280, 3209472), (217308, 3179520), (219696, 3144960), (222880, 3100032), (224640, 3075744), (225666, 3061760), (226044, 3056640), (229248, 3013920), (229632, 3008880), (231840, 2980224), (232830, 2967552), (232960, 2965896), (235520, 2933658), (235872, 2929280), (238004, 2903040), (238464, 2897440), (239616, 2883510), (241920, 2856048), (242190, 2852864), (247158, 2795520), (247296, 2793960), (248352, 2782080), (250740, 2755584), (251160, 2750976), (254720, 2712528), (256312, 2695680), (257904, 2679040), (258048, 2677545), (258336, 2674560), (260820, 2649088), (262080, 2636352), (264960, 2607696), (266240, 2595159), (267456, 2583360), (267904, 2579040), (269568, 2563120), (271635, 2543616), (274620, 2515968), (276480, 2499042), (278208, 2483520), (279396, 2472960), (279552, 2471580), (282555, 2445312), (282624, 2444715), (286560, 2411136), (287040, 2407104), (288351, 2396160), (289744, 2384640), (290304, 2380040), (292928, 2358720), (294840, 2343424), (297505, 2322432), (298080, 2317952), (299520, 2306808), (300888, 2296320), (301392, 2292480), (305664, 2260440), (306176, 2256660), (309120, 2235168), (310440, 2225664), (314496, 2196960), (317952, 2173080), (320390, 2156544), (322380, 2143232), (322560, 2142036), (322920, 2139648), (325962, 2119680), (329544, 2096640), (329728, 2095470), (331136, 2086560), (331776, 2082535), (334320, 2066688), (334880, 2063232), (336960, 2050496), (339066, 2037760), (343872, 2009280), (344448, 2005920), (347760, 1986816), (349245, 1978368), (349440, 1977264), (353280, 1955772), (356608, 1937520), (357006, 1935360), (359424, 1922340), (362180, 1907712), (362880, 1904032), (366160, 1886976), (370737, 1863680), (370944, 1862640), (372528, 1854720), (372736, 1853685), (376110, 1837056), (376740, 1833984), (382080, 1808352), (382720, 1805328), (384468, 1797120), (387072, 1785030), (387504, 1783040), (393120, 1757568), (397440, 1738464), (399360, 1730106), (401184, 1722240), (401856, 1719360), (407552, 1695330), (411930, 1677312), (412160, 1676376), (413920, 1669248), (414720, 1666028), (416507, 1658880), (417312, 1655680), (419094, 1648640), (419328, 1647720), (423936, 1629810), (429840, 1607424), (430080, 1606527), (430560, 1604736), (434616, 1589760), (439392, 1572480), (445760, 1550016), (449280, 1537872), (451332, 1530880), (452088, 1528320), (458496, 1506960), (459264, 1504440), (463680, 1490112), (465660, 1483776), (465920, 1482948), (471040, 1466829), (471744, 1464640), (476008, 1451520), (476928, 1448720), (479232, 1441755), (480585, 1437696), (483840, 1428024), (484380, 1426432), (488943, 1413120), (494316, 1397760), (494592, 1396980), (496704, 1391040), (501480, 1377792), (502320, 1375488), (509440, 1356264), (512624, 1347840), (515808, 1339520), (516672, 1337280), (521640, 1324544), (524160, 1318176), (529920, 1303848), (534912, 1291680), (535509, 1290240), (535808, 1289520), (539136, 1281560), (543270, 1271808), (549240, 1257984), (552960, 1249521), (556416, 1241760), (558792, 1236480), (559104, 1235790), (564165, 1224704), (565110, 1222656), (573120, 1205568), (574080, 1203552), (576702, 1198080), (579488, 1192320), (580608, 1190020), (585856, 1179360), (589680, 1171712), (595010, 1161216), (596160, 1158976), (599040, 1153404), (601776, 1148160), (602784, 1146240), (611328, 1130220), (612352, 1128330), (617895, 1118208), (618240, 1117584), (620880, 1112832), (628992, 1098480), (635904, 1086540), (640780, 1078272), (644760, 1071616), (645120, 1071018), (645840, 1069824), (651924, 1059840), (659088, 1048320), (659456, 1047735), (662272, 1043280), (668640, 1033344), (669760, 1031616), (673920, 1025248), (678132, 1018880), (687744, 1004640), (688896, 1002960), (695520, 993408), (698490, 989184), (698880, 988632), (706560, 977886), (713216, 968760), (714012, 967680), (718848, 961170), (724360, 953856), (725760, 952016), (732320, 943488), (741474, 931840), (741888, 931320), (745056, 927360), (752220, 918528), (753480, 916992), (764160, 904176), (765440, 902664), (768936, 898560), (774144, 892515), (775008, 891520), (786240, 878784), (794880, 869232), (798720, 865053), (802368, 861120), (803712, 859680), (814905, 847872), (815104, 847665), (823860, 838656), (824320, 838188), (827840, 834624), (829440, 833014)]