344155553280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 107, 110, 111, 112, 120, 126, 128, 132, 140, 144, 147, 148, 154, 160, 165, 168, 176, 180, 185, 192, 196, 198, 210, 214, 220, 222, 224, 231, 240, 245, 252, 256, 259, 264, 280, 288, 294, 296, 308, 315, 320, 321, 330, 333, 336, 343, 352, 360, 370, 384, 385, 392, 396, 407, 420, 428, 440, 441, 444, 448, 462, 480, 490, 495, 504, 512, 518, 528, 535, 539, 555, 560, 576, 588, 592, 616, 630, 640, 642, 660, 666, 672, 686, 693, 704, 720, 735, 740, 749, 768, 770, 777, 784, 792, 814, 840, 856, 880, 882, 888, 896, 924, 960, 963, 980, 990, 1008, 1029, 1036, 1056, 1070, 1078, 1110, 1120, 1152, 1155, 1176, 1177, 1184, 1221, 1232, 1260, 1280, 1284, 1295, 1320, 1332, 1344, 1372, 1386, 1408, 1440, 1470, 1480, 1498, 1536, 1540, 1554, 1568, 1584, 1605, 1617, 1628, 1665, 1680, 1712, 1715, 1760, 1764, 1776, 1792, 1813, 1848, 1920, 1926, 1960, 1980, 2016, 2035, 2058, 2072, 2112, 2140, 2156, 2205, 2220, 2240, 2247, 2304, 2310, 2331, 2352, 2354, 2368, 2442, 2464, 2520, 2560, 2568, 2590, 2640, 2664, 2688, 2695, 2744, 2772, 2816, 2849, 2880, 2940, 2960, 2996, 3080, 3087, 3108, 3136, 3168, 3210, 3234, 3256, 3330, 3360, 3424, 3430, 3465, 3520, 3528, 3531, 3552, 3584, 3626, 3663, 3696, 3745, 3773, 3840, 3852, 3885, 3920, 3959, 3960, 4032, 4070, 4116, 4144, 4224, 4280, 4312, 4410, 4440, 4480, 4494, 4608, 4620, 4662, 4704, 4708, 4736, 4815, 4851, 4884, 4928, 5040, 5136, 5145, 5180, 5243, 5280, 5328, 5376, 5390, 5439, 5488, 5544, 5632, 5698, 5760, 5880, 5885, 5920, 5992, 6105, 6160, 6174, 6216, 6272, 6336, 6420, 6468, 6512, 6660, 6720, 6741, 6848, 6860, 6930, 7040, 7056, 7062, 7104, 7252, 7326, 7392, 7490, 7546, 7680, 7704, 7770, 7840, 7918, 7920, 8064, 8085, 8140, 8232, 8239, 8288, 8448, 8547, 8560, 8624, 8820, 8880, 8960, 8988, 9065, 9240, 9324, 9408, 9416, 9472, 9630, 9702, 9768, 9856, 10080, 10272, 10290, 10360, 10486, 10560, 10593, 10656, 10752, 10780, 10878, 10976, 11088, 11235, 11319, 11396, 11520, 11655, 11760, 11770, 11840, 11877, 11984, 12210, 12320, 12348, 12432, 12544, 12672, 12691, 12840, 12936, 13024, 13320, 13440, 13482, 13696, 13720, 13860, 14080, 14112, 14124, 14208, 14245, 14504, 14652, 14784, 14980, 15092, 15408, 15435, 15540, 15680, 15729, 15836, 15840, 16128, 16170, 16280, 16317, 16464, 16478, 16576, 16896, 17094, 17120, 17248, 17640, 17655, 17760, 17920, 17976, 18130, 18315, 18480, 18648, 18816, 18832, 18865, 18944, 19260, 19404, 19536, 19712, 19795, 19943, 20160, 20544, 20580, 20720, 20972, 21120, 21186, 21312, 21560, 21756, 21952, 22176, 22470, 22638, 22792, 23040, 23310, 23520, 23540, 23680, 23754, 23968, 24255, 24420, 24640, 24696, 24717, 24864, 25088, 25344, 25382, 25641, 25680, 25872, 26048, 26215, 26640, 26880, 26964, 27195, 27392, 27440, 27713, 27720, 28160, 28224, 28248, 28416, 28490, 29008, 29304, 29568, 29960, 30184, 30816, 30870, 31080, 31360, 31458, 31672, 31680, 32256, 32340, 32560, 32634, 32928, 32956, 33152, 33705, 33957, 34188, 34240, 34496, 35280, 35310, 35520, 35631, 35952, 36260, 36630, 36701, 36960, 37296, 37632, 37664, 37730, 38073, 38520, 38808, 39072, 39424, 39590, 39886, 40320, 41088, 41160, 41195, 41440, 41944, 42240, 42372, 42624, 42735, 43120, 43512, 43549, 43904, 44352, 44940, 45276, 45584, 46620, 47040, 47080, 47187, 47360, 47508, 47936, 48510, 48840, 49280, 49392, 49434, 49728, 50688, 50764, 51282, 51360, 51744, 52096, 52430, 52965, 53280, 53760, 53928, 54390, 54784, 54880, 55426, 55440, 56448, 56496, 56595, 56832, 56980, 57673, 58016, 58608, 59136, 59385, 59829, 59920, 60368, 61632, 61740, 62160, 62720, 62916, 63344, 63360, 63455, 64680, 65120, 65268, 65856, 65912, 66304, 67410, 67914, 68376, 68480, 68992, 70560, 70620, 71040, 71262, 71904, 72520, 73260, 73402, 73920, 74151, 74592, 75264, 75328, 75460, 76146, 77040, 77616, 78144, 78645, 79180, 79772, 80640, 81585, 82176, 82320, 82390, 82880, 83139, 83888, 84480, 84744, 85248, 85470, 86240, 87024, 87098, 87808, 88704, 89880, 90552, 91168, 93240, 94080, 94160, 94374, 94720, 95016, 95872, 97020, 97680, 98560, 98784, 98868, 99456, 99715, 101528, 102564, 102720, 103488, 104192, 104860, 105930, 106560, 107856, 108780, 109760, 110103, 110852, 110880, 112896, 112992, 113190, 113960, 114219, 115346, 116032, 117216, 118272, 118770, 119658, 119840, 120736, 123264, 123480, 123585, 124320, 125440, 125832, 126688, 126720, 126910, 128205, 129360, 130240, 130536, 130647, 131712, 131824, 132608, 134820, 135828, 136752, 136960, 137984, 138565, 139601, 141120, 141240, 142080, 142524, 143808, 145040, 146520, 146804, 147840, 148302, 149184, 150656, 150920, 152292, 154080, 155232, 156288, 157290, 158360, 159544, 161280, 163170, 164352, 164640, 164780, 165760, 166278, 167776, 169488, 169785, 170496, 170940, 172480, 173019, 174048, 174196, 175616, 177408, 178155, 179487, 179760, 181104, 182336, 183505, 186480, 188160, 188320, 188748, 190032, 190365, 191744, 193991, 194040, 195360, 197120, 197568, 197736, 198912, 199430, 203056, 205128, 205440, 206976, 208384, 209720, 211860, 213120, 215712, 217560, 217745, 219520, 220206, 221704, 221760, 225792, 225984, 226380, 227920, 228438, 230692, 232064, 234432, 235935, 237540, 239316, 239680, 241472, 246528, 246960, 247170, 248640, 249417, 251664, 253376, 253440, 253820, 256410, 258720, 260480, 261072, 261294, 263424, 263648, 269640, 271656, 273504, 273920, 275968, 277130, 279202, 282240, 282480, 284160, 285048, 287616, 288365, 290080, 293040, 293608, 295680, 296604, 298368, 299145, 301312, 301840, 304584, 304843, 308160, 310464, 312576, 314580, 316720, 319088, 326340, 329280, 329560, 330309, 331520, 332556, 335552, 338976, 339570, 341880, 344960, 346038, 348096, 348392, 354816, 356310, 358974, 359520, 362208, 364672, 367010, 370755, 372960, 376320, 376640, 377496, 380064, 380730, 383488, 387982, 388080, 390720, 391941, 395136, 395472, 397824, 398860, 403711, 406112, 410256, 410880, 413952, 415695, 418803, 419440, 423720, 426240, 431424, 435120, 435490, 439040, 440412, 443408, 443520, 451968, 452760, 455840, 456876, 461384, 464128, 468864, 471870, 475080, 478632, 479360, 482944, 493056, 493920, 494340, 497280, 498834, 503328, 506752, 507640, 512820, 517440, 519057, 520960, 522144, 522588, 526848, 527296, 539280, 543312, 547008, 550515, 554260, 558404, 564480, 564960, 570096, 571095, 575232, 576730, 580160, 581973, 586080, 587216, 591360, 593208, 596736, 598290, 602624, 603680, 609168, 609686, 616320, 620928, 625152, 629160, 633440, 638176, 652680, 653235, 658560, 659120, 660618, 663040, 665112, 671104, 677952, 679140, 683760, 689920, 692076, 696192, 696784, 698005, 712620, 717948, 719040, 724416, 729344, 734020, 741510, 745920, 753280, 754992, 760128, 761460, 775964, 776160, 781440, 783882, 790272, 790944, 797720, 807422, 812224, 820512, 821760, 827904, 831390, 837606, 838880, 847440, 852480, 862848, 865095, 870240, 870980, 878080, 880824, 886816, 887040, 897435, 903936, 905520, 911680, 913752, 914529, 922768, 928256, 937728, 943740, 950160, 957264, 958720, 965888, 969955, 987840, 988680, 994560, 997668, 1006656, 1013504, 1015280, 1025640, 1034880, 1038114, 1041920, 1044288, 1045176, 1054592, 1078560, 1086624, 1094016, 1101030, 1108520, 1116808, 1128960, 1129920, 1140192, 1142190, 1150464, 1153460, 1160320, 1163946, 1172160, 1174432, 1186416, 1193472, 1196580, 1207360, 1211133, 1218336, 1219372, 1232640, 1241856, 1247085, 1256409, 1258320, 1266880, 1276352, 1305360, 1306470, 1317120, 1318240, 1321236, 1330224, 1342208, 1355904, 1357937, 1358280, 1367520, 1379840, 1384152, 1392384, 1393568, 1396010, 1425240, 1435896, 1438080, 1448832, 1458688, 1468040, 1483020, 1491840, 1506560, 1509984, 1520256, 1522920, 1524215, 1551928, 1552320, 1562880, 1567764, 1580544, 1581888, 1595440, 1614844, 1624448, 1641024, 1651545, 1662780, 1675212, 1677760, 1694880, 1725696, 1730190, 1740480, 1741960, 1745919, 1761648, 1773632, 1774080, 1794870, 1807872, 1811040, 1823360, 1827504, 1829058, 1845536, 1875456, 1887480, 1900320, 1914528, 1917440, 1931776, 1939910, 1959705, 1975680, 1977360, 1989120, 1995336, 2013312, 2018555, 2027008, 2030560, 2051280, 2069760, 2076228, 2088576, 2090352, 2094015, 2109184, 2133901, 2157120, 2173248, 2188032, 2202060, 2217040, 2233616, 2259840, 2280384, 2284380, 2306920, 2320640, 2327892, 2344320, 2348864, 2372832, 2393160, 2414720, 2422266, 2436672, 2438744, 2465280, 2483712, 2494170, 2512818, 2516640, 2533760, 2552704, 2595285, 2610720, 2612940, 2634240, 2636480, 2642472, 2660448, 2684416, 2711808, 2715874, 2716560, 2735040, 2743587, 2768304, 2784768, 2787136, 2792020, 2850480, 2871792, 2876160, 2897664, 2909865, 2936080, 2966040, 2983680, 3013120, 3019968, 3040512, 3045840, 3048430, 3103856, 3104640, 3125760, 3135528, 3163776, 3190880, 3229688, 3248896, 3282048, 3303090, 3325560, 3350424, 3355520, 3389760, 3451392, 3460380, 3480960, 3483920, 3491838, 3523296, 3547264, 3589740, 3622080, 3633399, 3646720, 3655008, 3658116, 3691072, 3774960, 3800640, 3829056, 3879820, 3919410, 3951360, 3954720, 3990672, 4026624, 4037110, 4061120, 4073811, 4102560, 4139520, 4152456, 4177152, 4180704, 4188030, 4218368, 4267802, 4314240, 4346496, 4376064, 4404120, 4434080, 4467232, 4519680, 4560768, 4568760, 4572645, 4613840, 4641280, 4655784, 4688640, 4697728, 4745664, 4786320, 4829440, 4844532, 4873344, 4877488, 4988340, 5025636, 5033280, 5067520, 5105408, 5190570, 5221440, 5225880, 5272960, 5284944, 5320896, 5423616, 5431748, 5433120, 5470080, 5487174, 5536608, 5574272, 5584040, 5700960, 5743584, 5752320, 5795328, 5819730, 5872160, 5932080, 5967360, 6039936, 6055665, 6081024, 6091680, 6096860, 6207712, 6209280, 6271056, 6282045, 6327552, 6381760, 6401703, 6459376, 6497792, 6564096, 6606180, 6651120, 6700848, 6711040, 6779520, 6789685, 6920760, 6961920, 6967840, 6983676, 7046592, 7094528, 7179480, 7244160, 7266798, 7293440, 7310016, 7316232, 7382144, 7549920, 7601280, 7658112, 7759640, 7838820, 7902720, 7909440, 7981344, 8053248, 8074220, 8122240, 8147622, 8205120, 8304912, 8354304, 8361408, 8376060, 8535604, 8628480, 8692992, 8729595, 8808240, 8868160, 8934464, 9039360, 9121536, 9137520, 9145290, 9227680, 9311568, 9377280, 9395456, 9491328, 9572640, 9658880, 9689064, 9746688, 9754976, 9976680, 10051272, 10066560, 10135040, 10210816, 10381140, 10442880, 10451760, 10545920, 10569888, 10641792, 10669505, 10863496, 10866240, 10940160, 10974348, 11073216, 11148544, 11168080, 11401920, 11487168, 11639460, 11744320, 11864160, 12079872, 12111330, 12183360, 12193720, 12221433, 12415424, 12418560, 12542112, 12564090, 12655104, 12763520, 12803406, 12918752, 13128192, 13212360, 13302240, 13401696, 13422080, 13559040, 13579370, 13717935, 13841520, 13923840, 13935680, 13967352, 14093184, 14189056, 14358960, 14488320, 14533596, 14620032, 14632464, 14764288, 14937307, 15099840, 15202560, 15316224, 15519280, 15677640, 15818880, 15962688, 16148440, 16244480, 16295244, 16410240, 16609824, 16722816, 16752120, 17071208, 17256960, 17385984, 17459190, 17616480, 17736320, 17868928, 18166995, 18243072, 18275040, 18290580, 18455360, 18623136, 18790912, 18982656, 19145280, 19205109, 19378128, 19493376, 19509952, 19953360, 20102544, 20133120, 20369055, 20762280, 20885760, 20903520, 21091840, 21139776, 21283584, 21339010, 21726992, 21732480, 21880320, 21948696, 22146432, 22297088, 22336160, 22803840, 22974336, 23278920, 23488640, 23728320, 24159744, 24222660, 24366720, 24387440, 24442866, 24830848, 25084224, 25128180, 25527040, 25606812, 25837504, 26424720, 26604480, 26803392, 27118080, 27158740, 27435870, 27683040, 27871360, 27934704, 28186368, 28717920, 28976640, 29067192, 29240064, 29264928, 29528576, 29874614, 30199680, 30405120, 30632448, 31038560, 31355280, 31637760, 31925376, 32008515, 32296880, 32488960, 32590488, 32820480, 33219648, 33445632, 33504240, 34142416, 34918380, 35232960, 35472640, 35737856, 36333990, 36550080, 36581160, 36910720, 37246272, 37965312, 38290560, 38410218, 38756256, 39019904, 39906720, 40205088, 40266240, 40738110, 41524560, 41771520, 41807040, 42279552, 42567168, 42678020, 43453984, 43464960, 43897392, 44292864, 44672320, 44811921, 45607680, 45948672, 46557840, 46977280, 47456640, 48445320, 48733440, 48774880, 48885732, 49661696, 50168448, 50256360, 51054080, 51213624, 51675008, 52849440, 53208960, 53606784, 54317480, 54871740, 55366080, 55742720, 55869408, 56372736, 57435840, 58134384, 58480128, 58529856, 59749228, 60399360, 61107165, 62077120, 62710560, 63275520, 63850752, 64017030, 64593760, 65180976, 65640960, 66439296, 66891264, 67008480, 68284832, 69836760, 70465920, 70945280, 71475712, 72667980, 73100160, 73162320, 73821440, 74492544, 74686535, 76581120, 76820436, 77512512, 78039808, 79813440, 80410176, 81476220, 83049120, 83614080, 84559104, 85356040, 86907968, 86929920, 87794784, 88585728, 89344640, 89623842, 91215360, 91897344, 93115680, 93954560, 94913280, 96025545, 96890640, 97466880, 97549760, 97771464, 99323392, 100336896, 100512720, 102427248, 103350016, 105698880, 106417920, 107213568, 108634960, 109743480, 110732160, 111485440, 111738816, 114871680, 116268768, 117059712, 119498456, 120798720, 122214330, 124154240, 125421120, 127701504, 128034060, 129187520, 130361952, 132878592, 134016960, 134435763, 136569664, 139673520, 140931840, 145335960, 146200320, 146324640, 147642880, 148985088, 149373070, 153162240, 153640872, 155025024, 156079616, 159626880, 160820352, 162952440, 166098240, 167228160, 169118208, 170712080, 173815936, 175589568, 178689280, 179247684, 186231360, 189826560, 192051090, 193781280, 195099520, 195542928, 200673792, 201025440, 204854496, 206700032, 211397760, 212835840, 214427136, 217269920, 219486960, 221464320, 223477632, 224059605, 229743360, 232537536, 234119424, 238996912, 244428660, 248308480, 250842240, 256068120, 258375040, 260723904, 265757184, 268033920, 268871526, 273139328, 279347040, 281863680, 290671920, 292400640, 292649280, 297970176, 298746140, 307281744, 310050048, 319253760, 321640704, 325904880, 332196480, 334456320, 341424160, 347631872, 351179136, 357378560, 358495368, 372462720, 384102180, 387562560, 390199040, 391085856, 402050880, 409708992, 422795520, 434539840, 438973920, 442928640, 446955264, 448119210, 459486720, 465075072, 468238848, 477993824, 488857320, 496616960, 501684480, 512136240, 516750080, 521447808, 536067840, 537743052, 546278656, 558694080, 581343840, 585298560, 597492280, 614563488, 620100096, 638507520, 643281408, 651809760, 664392960, 672178815, 682848320, 695263744, 702358272, 716990736, 744925440, 768204360, 775125120, 780398080, 782171712, 804101760, 819417984, 845591040, 869079680, 877947840, 893910528, 896238420, 930150144, 955987648, 977714640, 1003368960, 1024272480, 1033500160, 1042895616, 1072135680, 1075486104, 1092557312, 1117388160, 1162687680, 1170597120, 1194984560, 1229126976, 1303619520, 1328785920, 1344357630, 1365696640, 1404716544, 1433981472, 1489850880, 1536408720, 1550250240, 1564343424, 1608203520, 1638835968, 1738159360, 1755895680, 1792476840, 1860300288, 1911975296, 1955429280, 2048544960, 2085791232, 2150972208, 2234776320, 2325375360, 2341194240, 2389969120, 2458253952, 2607239040, 2688715260, 2731393280, 2867962944, 3072817440, 3100500480, 3128686848, 3216407040, 3277671936, 3476318720, 3511791360, 3584953680, 3823950592, 3910858560, 4097089920, 4301944416, 4469552640, 4650750720, 4779938240, 4916507904, 5214478080, 5377430520, 5462786560, 5735925888, 6145634880, 6257373696, 7023582720, 7169907360, 7647901184, 7821717120, 8194179840, 8603888832, 9301501440, 9559876480, 9833015808, 10428956160, 10754861040, 11471851776, 12291269760, 14339814720, 15643434240, 16388359680, 17207777664, 19119752960, 21509722080, 22943703552, 24582539520, 28679629440, 31286868480, 34415555328, 38239505920, 43019444160, 49165079040, 57359258880, 68831110656, 86038888320, 114718517760, 172077776640, 344155553280]

約数ペア:

[(1, 344155553280), (2, 172077776640), (3, 114718517760), (4, 86038888320), (5, 68831110656), (6, 57359258880), (7, 49165079040), (8, 43019444160), (9, 38239505920), (10, 34415555328), (11, 31286868480), (12, 28679629440), (14, 24582539520), (15, 22943703552), (16, 21509722080), (18, 19119752960), (20, 17207777664), (21, 16388359680), (22, 15643434240), (24, 14339814720), (28, 12291269760), (30, 11471851776), (32, 10754861040), (33, 10428956160), (35, 9833015808), (36, 9559876480), (37, 9301501440), (40, 8603888832), (42, 8194179840), (44, 7821717120), (45, 7647901184), (48, 7169907360), (49, 7023582720), (55, 6257373696), (56, 6145634880), (60, 5735925888), (63, 5462786560), (64, 5377430520), (66, 5214478080), (70, 4916507904), (72, 4779938240), (74, 4650750720), (77, 4469552640), (80, 4301944416), (84, 4097089920), (88, 3910858560), (90, 3823950592), (96, 3584953680), (98, 3511791360), (99, 3476318720), (105, 3277671936), (107, 3216407040), (110, 3128686848), (111, 3100500480), (112, 3072817440), (120, 2867962944), (126, 2731393280), (128, 2688715260), (132, 2607239040), (140, 2458253952), (144, 2389969120), (147, 2341194240), (148, 2325375360), (154, 2234776320), (160, 2150972208), (165, 2085791232), (168, 2048544960), (176, 1955429280), (180, 1911975296), (185, 1860300288), (192, 1792476840), (196, 1755895680), (198, 1738159360), (210, 1638835968), (214, 1608203520), (220, 1564343424), (222, 1550250240), (224, 1536408720), (231, 1489850880), (240, 1433981472), (245, 1404716544), (252, 1365696640), (256, 1344357630), (259, 1328785920), (264, 1303619520), (280, 1229126976), (288, 1194984560), (294, 1170597120), (296, 1162687680), (308, 1117388160), (315, 1092557312), (320, 1075486104), (321, 1072135680), (330, 1042895616), (333, 1033500160), (336, 1024272480), (343, 1003368960), (352, 977714640), (360, 955987648), (370, 930150144), (384, 896238420), (385, 893910528), (392, 877947840), (396, 869079680), (407, 845591040), (420, 819417984), (428, 804101760), (440, 782171712), (441, 780398080), (444, 775125120), (448, 768204360), (462, 744925440), (480, 716990736), (490, 702358272), (495, 695263744), (504, 682848320), (512, 672178815), (518, 664392960), (528, 651809760), (535, 643281408), (539, 638507520), (555, 620100096), (560, 614563488), (576, 597492280), (588, 585298560), (592, 581343840), (616, 558694080), (630, 546278656), (640, 537743052), (642, 536067840), (660, 521447808), (666, 516750080), (672, 512136240), (686, 501684480), (693, 496616960), (704, 488857320), (720, 477993824), (735, 468238848), (740, 465075072), (749, 459486720), (768, 448119210), (770, 446955264), (777, 442928640), (784, 438973920), (792, 434539840), (814, 422795520), (840, 409708992), (856, 402050880), (880, 391085856), (882, 390199040), (888, 387562560), (896, 384102180), (924, 372462720), (960, 358495368), (963, 357378560), (980, 351179136), (990, 347631872), (1008, 341424160), (1029, 334456320), (1036, 332196480), (1056, 325904880), (1070, 321640704), (1078, 319253760), (1110, 310050048), (1120, 307281744), (1152, 298746140), (1155, 297970176), (1176, 292649280), (1177, 292400640), (1184, 290671920), (1221, 281863680), (1232, 279347040), (1260, 273139328), (1280, 268871526), (1284, 268033920), (1295, 265757184), (1320, 260723904), (1332, 258375040), (1344, 256068120), (1372, 250842240), (1386, 248308480), (1408, 244428660), (1440, 238996912), (1470, 234119424), (1480, 232537536), (1498, 229743360), (1536, 224059605), (1540, 223477632), (1554, 221464320), (1568, 219486960), (1584, 217269920), (1605, 214427136), (1617, 212835840), (1628, 211397760), (1665, 206700032), (1680, 204854496), (1712, 201025440), (1715, 200673792), (1760, 195542928), (1764, 195099520), (1776, 193781280), (1792, 192051090), (1813, 189826560), (1848, 186231360), (1920, 179247684), (1926, 178689280), (1960, 175589568), (1980, 173815936), (2016, 170712080), (2035, 169118208), (2058, 167228160), (2072, 166098240), (2112, 162952440), (2140, 160820352), (2156, 159626880), (2205, 156079616), (2220, 155025024), (2240, 153640872), (2247, 153162240), (2304, 149373070), (2310, 148985088), (2331, 147642880), (2352, 146324640), (2354, 146200320), (2368, 145335960), (2442, 140931840), (2464, 139673520), (2520, 136569664), (2560, 134435763), (2568, 134016960), (2590, 132878592), (2640, 130361952), (2664, 129187520), (2688, 128034060), (2695, 127701504), (2744, 125421120), (2772, 124154240), (2816, 122214330), (2849, 120798720), (2880, 119498456), (2940, 117059712), (2960, 116268768), (2996, 114871680), (3080, 111738816), (3087, 111485440), (3108, 110732160), (3136, 109743480), (3168, 108634960), (3210, 107213568), (3234, 106417920), (3256, 105698880), (3330, 103350016), (3360, 102427248), (3424, 100512720), (3430, 100336896), (3465, 99323392), (3520, 97771464), (3528, 97549760), (3531, 97466880), (3552, 96890640), (3584, 96025545), (3626, 94913280), (3663, 93954560), (3696, 93115680), (3745, 91897344), (3773, 91215360), (3840, 89623842), (3852, 89344640), (3885, 88585728), (3920, 87794784), (3959, 86929920), (3960, 86907968), (4032, 85356040), (4070, 84559104), (4116, 83614080), (4144, 83049120), (4224, 81476220), (4280, 80410176), (4312, 79813440), (4410, 78039808), (4440, 77512512), (4480, 76820436), (4494, 76581120), (4608, 74686535), (4620, 74492544), (4662, 73821440), (4704, 73162320), (4708, 73100160), (4736, 72667980), (4815, 71475712), (4851, 70945280), (4884, 70465920), (4928, 69836760), (5040, 68284832), (5136, 67008480), (5145, 66891264), (5180, 66439296), (5243, 65640960), (5280, 65180976), (5328, 64593760), (5376, 64017030), (5390, 63850752), (5439, 63275520), (5488, 62710560), (5544, 62077120), (5632, 61107165), (5698, 60399360), (5760, 59749228), (5880, 58529856), (5885, 58480128), (5920, 58134384), (5992, 57435840), (6105, 56372736), (6160, 55869408), (6174, 55742720), (6216, 55366080), (6272, 54871740), (6336, 54317480), (6420, 53606784), (6468, 53208960), (6512, 52849440), (6660, 51675008), (6720, 51213624), (6741, 51054080), (6848, 50256360), (6860, 50168448), (6930, 49661696), (7040, 48885732), (7056, 48774880), (7062, 48733440), (7104, 48445320), (7252, 47456640), (7326, 46977280), (7392, 46557840), (7490, 45948672), (7546, 45607680), (7680, 44811921), (7704, 44672320), (7770, 44292864), (7840, 43897392), (7918, 43464960), (7920, 43453984), (8064, 42678020), (8085, 42567168), (8140, 42279552), (8232, 41807040), (8239, 41771520), (8288, 41524560), (8448, 40738110), (8547, 40266240), (8560, 40205088), (8624, 39906720), (8820, 39019904), (8880, 38756256), (8960, 38410218), (8988, 38290560), (9065, 37965312), (9240, 37246272), (9324, 36910720), (9408, 36581160), (9416, 36550080), (9472, 36333990), (9630, 35737856), (9702, 35472640), (9768, 35232960), (9856, 34918380), (10080, 34142416), (10272, 33504240), (10290, 33445632), (10360, 33219648), (10486, 32820480), (10560, 32590488), (10593, 32488960), (10656, 32296880), (10752, 32008515), (10780, 31925376), (10878, 31637760), (10976, 31355280), (11088, 31038560), (11235, 30632448), (11319, 30405120), (11396, 30199680), (11520, 29874614), (11655, 29528576), (11760, 29264928), (11770, 29240064), (11840, 29067192), (11877, 28976640), (11984, 28717920), (12210, 28186368), (12320, 27934704), (12348, 27871360), (12432, 27683040), (12544, 27435870), (12672, 27158740), (12691, 27118080), (12840, 26803392), (12936, 26604480), (13024, 26424720), (13320, 25837504), (13440, 25606812), (13482, 25527040), (13696, 25128180), (13720, 25084224), (13860, 24830848), (14080, 24442866), (14112, 24387440), (14124, 24366720), (14208, 24222660), (14245, 24159744), (14504, 23728320), (14652, 23488640), (14784, 23278920), (14980, 22974336), (15092, 22803840), (15408, 22336160), (15435, 22297088), (15540, 22146432), (15680, 21948696), (15729, 21880320), (15836, 21732480), (15840, 21726992), (16128, 21339010), (16170, 21283584), (16280, 21139776), (16317, 21091840), (16464, 20903520), (16478, 20885760), (16576, 20762280), (16896, 20369055), (17094, 20133120), (17120, 20102544), (17248, 19953360), (17640, 19509952), (17655, 19493376), (17760, 19378128), (17920, 19205109), (17976, 19145280), (18130, 18982656), (18315, 18790912), (18480, 18623136), (18648, 18455360), (18816, 18290580), (18832, 18275040), (18865, 18243072), (18944, 18166995), (19260, 17868928), (19404, 17736320), (19536, 17616480), (19712, 17459190), (19795, 17385984), (19943, 17256960), (20160, 17071208), (20544, 16752120), (20580, 16722816), (20720, 16609824), (20972, 16410240), (21120, 16295244), (21186, 16244480), (21312, 16148440), (21560, 15962688), (21756, 15818880), (21952, 15677640), (22176, 15519280), (22470, 15316224), (22638, 15202560), (22792, 15099840), (23040, 14937307), (23310, 14764288), (23520, 14632464), (23540, 14620032), (23680, 14533596), (23754, 14488320), (23968, 14358960), (24255, 14189056), (24420, 14093184), (24640, 13967352), (24696, 13935680), (24717, 13923840), (24864, 13841520), (25088, 13717935), (25344, 13579370), (25382, 13559040), (25641, 13422080), (25680, 13401696), (25872, 13302240), (26048, 13212360), (26215, 13128192), (26640, 12918752), (26880, 12803406), (26964, 12763520), (27195, 12655104), (27392, 12564090), (27440, 12542112), (27713, 12418560), (27720, 12415424), (28160, 12221433), (28224, 12193720), (28248, 12183360), (28416, 12111330), (28490, 12079872), (29008, 11864160), (29304, 11744320), (29568, 11639460), (29960, 11487168), (30184, 11401920), (30816, 11168080), (30870, 11148544), (31080, 11073216), (31360, 10974348), (31458, 10940160), (31672, 10866240), (31680, 10863496), (32256, 10669505), (32340, 10641792), (32560, 10569888), (32634, 10545920), (32928, 10451760), (32956, 10442880), (33152, 10381140), (33705, 10210816), (33957, 10135040), (34188, 10066560), (34240, 10051272), (34496, 9976680), (35280, 9754976), (35310, 9746688), (35520, 9689064), (35631, 9658880), (35952, 9572640), (36260, 9491328), (36630, 9395456), (36701, 9377280), (36960, 9311568), (37296, 9227680), (37632, 9145290), (37664, 9137520), (37730, 9121536), (38073, 9039360), (38520, 8934464), (38808, 8868160), (39072, 8808240), (39424, 8729595), (39590, 8692992), (39886, 8628480), (40320, 8535604), (41088, 8376060), (41160, 8361408), (41195, 8354304), (41440, 8304912), (41944, 8205120), (42240, 8147622), (42372, 8122240), (42624, 8074220), (42735, 8053248), (43120, 7981344), (43512, 7909440), (43549, 7902720), (43904, 7838820), (44352, 7759640), (44940, 7658112), (45276, 7601280), (45584, 7549920), (46620, 7382144), (47040, 7316232), (47080, 7310016), (47187, 7293440), (47360, 7266798), (47508, 7244160), (47936, 7179480), (48510, 7094528), (48840, 7046592), (49280, 6983676), (49392, 6967840), (49434, 6961920), (49728, 6920760), (50688, 6789685), (50764, 6779520), (51282, 6711040), (51360, 6700848), (51744, 6651120), (52096, 6606180), (52430, 6564096), (52965, 6497792), (53280, 6459376), (53760, 6401703), (53928, 6381760), (54390, 6327552), (54784, 6282045), (54880, 6271056), (55426, 6209280), (55440, 6207712), (56448, 6096860), (56496, 6091680), (56595, 6081024), (56832, 6055665), (56980, 6039936), (57673, 5967360), (58016, 5932080), (58608, 5872160), (59136, 5819730), (59385, 5795328), (59829, 5752320), (59920, 5743584), (60368, 5700960), (61632, 5584040), (61740, 5574272), (62160, 5536608), (62720, 5487174), (62916, 5470080), (63344, 5433120), (63360, 5431748), (63455, 5423616), (64680, 5320896), (65120, 5284944), (65268, 5272960), (65856, 5225880), (65912, 5221440), (66304, 5190570), (67410, 5105408), (67914, 5067520), (68376, 5033280), (68480, 5025636), (68992, 4988340), (70560, 4877488), (70620, 4873344), (71040, 4844532), (71262, 4829440), (71904, 4786320), (72520, 4745664), (73260, 4697728), (73402, 4688640), (73920, 4655784), (74151, 4641280), (74592, 4613840), (75264, 4572645), (75328, 4568760), (75460, 4560768), (76146, 4519680), (77040, 4467232), (77616, 4434080), (78144, 4404120), (78645, 4376064), (79180, 4346496), (79772, 4314240), (80640, 4267802), (81585, 4218368), (82176, 4188030), (82320, 4180704), (82390, 4177152), (82880, 4152456), (83139, 4139520), (83888, 4102560), (84480, 4073811), (84744, 4061120), (85248, 4037110), (85470, 4026624), (86240, 3990672), (87024, 3954720), (87098, 3951360), (87808, 3919410), (88704, 3879820), (89880, 3829056), (90552, 3800640), (91168, 3774960), (93240, 3691072), (94080, 3658116), (94160, 3655008), (94374, 3646720), (94720, 3633399), (95016, 3622080), (95872, 3589740), (97020, 3547264), (97680, 3523296), (98560, 3491838), (98784, 3483920), (98868, 3480960), (99456, 3460380), (99715, 3451392), (101528, 3389760), (102564, 3355520), (102720, 3350424), (103488, 3325560), (104192, 3303090), (104860, 3282048), (105930, 3248896), (106560, 3229688), (107856, 3190880), (108780, 3163776), (109760, 3135528), (110103, 3125760), (110852, 3104640), (110880, 3103856), (112896, 3048430), (112992, 3045840), (113190, 3040512), (113960, 3019968), (114219, 3013120), (115346, 2983680), (116032, 2966040), (117216, 2936080), (118272, 2909865), (118770, 2897664), (119658, 2876160), (119840, 2871792), (120736, 2850480), (123264, 2792020), (123480, 2787136), (123585, 2784768), (124320, 2768304), (125440, 2743587), (125832, 2735040), (126688, 2716560), (126720, 2715874), (126910, 2711808), (128205, 2684416), (129360, 2660448), (130240, 2642472), (130536, 2636480), (130647, 2634240), (131712, 2612940), (131824, 2610720), (132608, 2595285), (134820, 2552704), (135828, 2533760), (136752, 2516640), (136960, 2512818), (137984, 2494170), (138565, 2483712), (139601, 2465280), (141120, 2438744), (141240, 2436672), (142080, 2422266), (142524, 2414720), (143808, 2393160), (145040, 2372832), (146520, 2348864), (146804, 2344320), (147840, 2327892), (148302, 2320640), (149184, 2306920), (150656, 2284380), (150920, 2280384), (152292, 2259840), (154080, 2233616), (155232, 2217040), (156288, 2202060), (157290, 2188032), (158360, 2173248), (159544, 2157120), (161280, 2133901), (163170, 2109184), (164352, 2094015), (164640, 2090352), (164780, 2088576), (165760, 2076228), (166278, 2069760), (167776, 2051280), (169488, 2030560), (169785, 2027008), (170496, 2018555), (170940, 2013312), (172480, 1995336), (173019, 1989120), (174048, 1977360), (174196, 1975680), (175616, 1959705), (177408, 1939910), (178155, 1931776), (179487, 1917440), (179760, 1914528), (181104, 1900320), (182336, 1887480), (183505, 1875456), (186480, 1845536), (188160, 1829058), (188320, 1827504), (188748, 1823360), (190032, 1811040), (190365, 1807872), (191744, 1794870), (193991, 1774080), (194040, 1773632), (195360, 1761648), (197120, 1745919), (197568, 1741960), (197736, 1740480), (198912, 1730190), (199430, 1725696), (203056, 1694880), (205128, 1677760), (205440, 1675212), (206976, 1662780), (208384, 1651545), (209720, 1641024), (211860, 1624448), (213120, 1614844), (215712, 1595440), (217560, 1581888), (217745, 1580544), (219520, 1567764), (220206, 1562880), (221704, 1552320), (221760, 1551928), (225792, 1524215), (225984, 1522920), (226380, 1520256), (227920, 1509984), (228438, 1506560), (230692, 1491840), (232064, 1483020), (234432, 1468040), (235935, 1458688), (237540, 1448832), (239316, 1438080), (239680, 1435896), (241472, 1425240), (246528, 1396010), (246960, 1393568), (247170, 1392384), (248640, 1384152), (249417, 1379840), (251664, 1367520), (253376, 1358280), (253440, 1357937), (253820, 1355904), (256410, 1342208), (258720, 1330224), (260480, 1321236), (261072, 1318240), (261294, 1317120), (263424, 1306470), (263648, 1305360), (269640, 1276352), (271656, 1266880), (273504, 1258320), (273920, 1256409), (275968, 1247085), (277130, 1241856), (279202, 1232640), (282240, 1219372), (282480, 1218336), (284160, 1211133), (285048, 1207360), (287616, 1196580), (288365, 1193472), (290080, 1186416), (293040, 1174432), (293608, 1172160), (295680, 1163946), (296604, 1160320), (298368, 1153460), (299145, 1150464), (301312, 1142190), (301840, 1140192), (304584, 1129920), (304843, 1128960), (308160, 1116808), (310464, 1108520), (312576, 1101030), (314580, 1094016), (316720, 1086624), (319088, 1078560), (326340, 1054592), (329280, 1045176), (329560, 1044288), (330309, 1041920), (331520, 1038114), (332556, 1034880), (335552, 1025640), (338976, 1015280), (339570, 1013504), (341880, 1006656), (344960, 997668), (346038, 994560), (348096, 988680), (348392, 987840), (354816, 969955), (356310, 965888), (358974, 958720), (359520, 957264), (362208, 950160), (364672, 943740), (367010, 937728), (370755, 928256), (372960, 922768), (376320, 914529), (376640, 913752), (377496, 911680), (380064, 905520), (380730, 903936), (383488, 897435), (387982, 887040), (388080, 886816), (390720, 880824), (391941, 878080), (395136, 870980), (395472, 870240), (397824, 865095), (398860, 862848), (403711, 852480), (406112, 847440), (410256, 838880), (410880, 837606), (413952, 831390), (415695, 827904), (418803, 821760), (419440, 820512), (423720, 812224), (426240, 807422), (431424, 797720), (435120, 790944), (435490, 790272), (439040, 783882), (440412, 781440), (443408, 776160), (443520, 775964), (451968, 761460), (452760, 760128), (455840, 754992), (456876, 753280), (461384, 745920), (464128, 741510), (468864, 734020), (471870, 729344), (475080, 724416), (478632, 719040), (479360, 717948), (482944, 712620), (493056, 698005), (493920, 696784), (494340, 696192), (497280, 692076), (498834, 689920), (503328, 683760), (506752, 679140), (507640, 677952), (512820, 671104), (517440, 665112), (519057, 663040), (520960, 660618), (522144, 659120), (522588, 658560), (526848, 653235), (527296, 652680), (539280, 638176), (543312, 633440), (547008, 629160), (550515, 625152), (554260, 620928), (558404, 616320), (564480, 609686), (564960, 609168), (570096, 603680), (571095, 602624), (575232, 598290), (576730, 596736), (580160, 593208), (581973, 591360), (586080, 587216)]