429332682240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{271}}^1$

素因数の和:384

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 94, 95, 96, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 141, 144, 152, 154, 160, 165, 168, 171, 176, 180, 188, 190, 192, 198, 209, 210, 220, 224, 228, 231, 235, 240, 252, 256, 264, 266, 271, 280, 282, 285, 288, 304, 308, 315, 320, 329, 330, 336, 342, 352, 360, 376, 380, 384, 385, 396, 399, 418, 420, 423, 440, 448, 456, 462, 470, 480, 495, 504, 512, 517, 528, 532, 542, 560, 564, 570, 576, 608, 616, 627, 630, 640, 658, 660, 665, 672, 684, 693, 704, 705, 720, 752, 760, 768, 770, 792, 798, 813, 836, 840, 846, 855, 880, 893, 896, 912, 924, 940, 960, 987, 990, 1008, 1034, 1045, 1056, 1064, 1084, 1120, 1128, 1140, 1152, 1155, 1197, 1216, 1232, 1254, 1260, 1280, 1316, 1320, 1330, 1344, 1355, 1368, 1386, 1408, 1410, 1440, 1463, 1504, 1520, 1536, 1540, 1551, 1584, 1596, 1626, 1645, 1672, 1680, 1692, 1710, 1760, 1786, 1792, 1824, 1848, 1880, 1881, 1897, 1920, 1974, 1980, 1995, 2016, 2068, 2090, 2112, 2115, 2128, 2168, 2240, 2256, 2280, 2304, 2310, 2394, 2432, 2439, 2464, 2508, 2520, 2560, 2585, 2632, 2640, 2660, 2679, 2688, 2710, 2736, 2772, 2816, 2820, 2880, 2926, 2961, 2981, 3008, 3040, 3080, 3102, 3135, 3168, 3192, 3252, 3290, 3344, 3360, 3384, 3420, 3465, 3520, 3572, 3584, 3619, 3648, 3696, 3760, 3762, 3794, 3840, 3948, 3960, 3990, 4032, 4065, 4136, 4180, 4224, 4230, 4256, 4336, 4389, 4465, 4480, 4512, 4560, 4608, 4620, 4653, 4788, 4864, 4878, 4928, 4935, 5016, 5040, 5149, 5170, 5264, 5280, 5320, 5358, 5376, 5420, 5472, 5544, 5632, 5640, 5691, 5760, 5852, 5922, 5962, 5985, 6016, 6080, 6160, 6204, 6251, 6270, 6336, 6384, 6504, 6580, 6688, 6720, 6768, 6840, 6930, 7040, 7144, 7238, 7296, 7315, 7392, 7520, 7524, 7588, 7680, 7755, 7896, 7920, 7980, 8037, 8064, 8130, 8272, 8360, 8448, 8460, 8512, 8672, 8778, 8930, 8943, 8960, 9024, 9120, 9240, 9306, 9405, 9485, 9576, 9728, 9756, 9823, 9856, 9870, 10032, 10080, 10298, 10340, 10528, 10560, 10640, 10716, 10752, 10840, 10857, 10944, 11088, 11280, 11382, 11520, 11704, 11844, 11924, 11970, 12032, 12160, 12195, 12320, 12408, 12502, 12540, 12672, 12737, 12768, 13008, 13160, 13167, 13376, 13395, 13440, 13536, 13680, 13860, 14080, 14288, 14476, 14592, 14630, 14784, 14805, 14905, 15040, 15048, 15176, 15447, 15510, 15792, 15840, 15960, 16074, 16128, 16260, 16544, 16720, 16896, 16920, 17024, 17073, 17344, 17556, 17860, 17886, 17920, 18048, 18095, 18240, 18480, 18612, 18753, 18810, 18970, 19152, 19512, 19646, 19712, 19740, 20064, 20160, 20596, 20680, 20867, 21056, 21120, 21280, 21432, 21680, 21714, 21888, 21945, 22176, 22560, 22764, 23040, 23265, 23408, 23688, 23848, 23940, 24064, 24320, 24390, 24640, 24816, 25004, 25080, 25344, 25474, 25536, 25745, 26016, 26320, 26334, 26752, 26790, 26829, 26880, 27072, 27360, 27720, 28160, 28455, 28576, 28952, 29184, 29260, 29469, 29568, 29610, 29810, 30080, 30096, 30352, 30894, 31020, 31255, 31584, 31680, 31920, 32148, 32256, 32520, 32571, 33088, 33440, 33840, 34048, 34146, 34688, 35112, 35720, 35772, 36043, 36096, 36190, 36480, 36960, 37224, 37506, 37620, 37940, 38211, 38304, 39024, 39292, 39424, 39480, 40128, 40185, 40320, 41192, 41360, 41734, 42112, 42240, 42560, 42864, 43360, 43428, 43776, 43890, 44352, 44715, 45120, 45528, 46341, 46530, 46816, 47376, 47696, 47880, 48640, 48780, 49115, 49280, 49632, 50008, 50160, 50688, 50948, 51072, 51490, 52032, 52640, 52668, 53504, 53580, 53658, 53760, 54144, 54285, 54720, 55440, 56259, 56639, 56910, 57152, 57904, 58520, 58938, 59136, 59220, 59620, 60160, 60192, 60704, 61788, 62040, 62510, 62601, 63168, 63360, 63685, 63840, 64296, 65040, 65142, 65835, 66176, 66880, 67680, 68096, 68292, 68761, 69376, 70224, 71440, 71544, 72086, 72192, 72380, 72960, 73920, 74448, 75012, 75240, 75880, 76422, 76608, 77235, 78048, 78584, 78960, 80256, 80370, 80640, 82384, 82720, 83468, 84224, 84480, 85120, 85365, 85728, 86720, 86856, 87552, 87780, 88407, 88704, 89159, 89430, 90240, 91056, 92682, 93060, 93632, 93765, 94752, 95392, 95760, 97560, 98230, 98560, 99264, 100016, 100320, 101896, 102144, 102980, 104064, 104335, 105280, 105336, 107008, 107160, 107316, 108129, 108288, 108570, 109440, 110880, 112518, 113278, 113820, 114304, 114633, 115808, 117040, 117876, 118272, 118440, 119240, 120320, 120384, 121408, 123576, 124080, 125020, 125202, 126336, 126720, 127370, 127680, 128592, 130080, 130284, 131670, 132352, 133760, 134145, 135360, 136584, 137522, 138752, 140107, 140448, 142880, 143088, 144172, 144760, 145920, 147345, 147840, 148896, 150024, 150480, 151760, 152844, 153216, 154470, 156096, 157168, 157920, 160512, 160740, 161280, 162855, 164768, 165440, 166936, 168448, 169917, 170240, 170730, 171456, 173440, 173712, 175560, 176814, 177408, 178318, 178860, 180215, 180480, 182112, 185364, 186120, 187264, 187530, 187803, 189504, 190784, 191055, 191520, 195120, 196460, 197120, 198528, 200032, 200640, 203792, 204288, 205960, 206283, 208128, 208670, 210560, 210672, 214320, 214632, 216258, 216576, 217140, 218880, 221760, 225036, 226556, 227640, 228608, 229266, 231616, 231705, 234080, 235752, 236880, 238480, 240768, 242003, 242816, 247152, 248160, 250040, 250404, 252672, 253440, 254740, 255360, 257184, 260160, 260568, 263340, 264704, 267477, 267520, 268290, 270720, 273168, 275044, 280214, 280896, 281295, 283195, 285760, 286176, 288344, 289520, 294690, 295680, 297792, 300048, 300960, 303520, 305688, 306432, 308940, 312192, 313005, 314336, 315840, 321024, 321480, 324387, 325710, 329536, 330880, 333872, 339834, 340480, 341460, 342912, 343805, 346880, 347424, 351120, 353628, 354816, 356636, 357720, 360430, 360960, 364224, 370728, 372240, 374528, 375060, 375606, 379008, 381568, 382110, 383040, 390240, 392920, 396473, 397056, 400064, 401280, 407584, 411920, 412566, 416256, 417340, 420321, 421120, 421344, 428640, 429264, 432516, 434280, 437760, 442035, 443520, 445795, 450072, 453112, 455280, 457216, 458532, 463232, 463410, 468160, 471504, 473760, 476960, 481536, 484006, 485632, 494304, 496320, 500080, 500808, 505344, 509480, 509751, 510720, 514368, 520320, 521136, 526680, 534954, 535040, 536580, 540645, 541440, 546336, 550088, 560428, 561792, 562590, 566390, 571520, 572352, 573165, 576688, 579040, 589380, 591360, 595584, 600096, 601920, 607040, 611376, 612864, 617880, 618849, 624384, 626010, 628672, 631680, 642960, 648774, 651420, 659072, 661760, 667744, 679668, 682920, 685824, 687610, 693760, 694848, 700535, 702240, 707256, 713272, 715440, 720860, 726009, 728448, 741456, 744480, 749056, 750120, 751212, 758016, 763136, 764220, 766080, 780480, 785840, 792946, 794112, 800128, 802431, 802560, 815168, 823840, 825132, 834680, 840642, 842240, 842688, 849585, 857280, 858528, 865032, 868560, 884070, 887040, 891590, 900144, 906224, 910560, 917064, 926464, 926820, 936320, 939015, 943008, 947520, 953920, 963072, 968012, 971264, 980749, 988608, 992640, 1000160, 1001616, 1018960, 1019502, 1021440, 1028736, 1031415, 1040640, 1042272, 1053360, 1069908, 1073160, 1081290, 1082880, 1092672, 1100176, 1120856, 1123584, 1125180, 1132780, 1143040, 1144704, 1146330, 1153376, 1158080, 1178760, 1189419, 1191168, 1200192, 1203840, 1210015, 1214080, 1222752, 1235760, 1237698, 1248768, 1252020, 1257344, 1260963, 1263360, 1285920, 1297548, 1302840, 1318144, 1323520, 1335488, 1337385, 1359336, 1365840, 1371648, 1375220, 1389696, 1401070, 1404480, 1414512, 1426544, 1430880, 1441720, 1452018, 1456896, 1482912, 1488960, 1500240, 1502424, 1516032, 1526272, 1528440, 1532160, 1560960, 1571680, 1585892, 1600256, 1604862, 1605120, 1621935, 1630336, 1647680, 1650264, 1669360, 1681284, 1685376, 1694021, 1699170, 1714560, 1717056, 1730064, 1737120, 1768140, 1774080, 1783180, 1800288, 1812448, 1821120, 1834128, 1852928, 1853640, 1872640, 1878030, 1886016, 1895040, 1907840, 1936024, 1961498, 1977216, 1982365, 1985280, 2000320, 2003232, 2037920, 2039004, 2057472, 2062830, 2081280, 2084544, 2101605, 2106720, 2139816, 2146320, 2162580, 2178027, 2185344, 2200352, 2241712, 2247168, 2250360, 2265560, 2286080, 2289408, 2292660, 2306752, 2316160, 2357520, 2378838, 2382336, 2400384, 2407680, 2420030, 2428160, 2445504, 2471520, 2475396, 2504040, 2514688, 2521926, 2526720, 2548755, 2571840, 2595096, 2605680, 2636288, 2662033, 2670976, 2674770, 2718672, 2731680, 2750440, 2779392, 2802140, 2808960, 2829024, 2853088, 2861760, 2883440, 2904036, 2913792, 2942247, 2965824, 2977920, 3000480, 3004848, 3056880, 3064320, 3094245, 3121920, 3143360, 3171784, 3200512, 3209724, 3243870, 3260672, 3295360, 3300528, 3338720, 3362568, 3370752, 3388042, 3398340, 3429120, 3434112, 3460128, 3474240, 3536280, 3566360, 3568257, 3600576, 3624896, 3630045, 3642240, 3668256, 3707280, 3745280, 3756060, 3772032, 3790080, 3815680, 3872048, 3922996, 3954432, 3964730, 3970560, 4000640, 4006464, 4012155, 4075840, 4078008, 4114944, 4125660, 4169088, 4203210, 4213440, 4279632, 4292640, 4325160, 4356054, 4370688, 4400704, 4483424, 4500720, 4531120, 4578816, 4585320, 4613504, 4632320, 4715040, 4757676, 4800768, 4815360, 4840060, 4856320, 4891008, 4903745, 4943040, 4950792, 5008080, 5029376, 5043852, 5082063, 5097510, 5143680, 5190192, 5211360, 5324066, 5341952, 5349540, 5437344, 5463360, 5500880, 5558784, 5604280, 5617920, 5658048, 5706176, 5723520, 5766880, 5808072, 5884494, 5931648, 5947095, 5955840, 6000960, 6009696, 6113760, 6188490, 6243840, 6286720, 6304815, 6343568, 6419448, 6487740, 6521344, 6590720, 6601056, 6677440, 6725136, 6741504, 6776084, 6796680, 6858240, 6868224, 6920256, 6948480, 7072560, 7132720, 7136514, 7201152, 7249792, 7260090, 7284480, 7336512, 7414560, 7512120, 7544064, 7580160, 7631360, 7744096, 7845992, 7908864, 7929460, 7986099, 8001280, 8012928, 8024310, 8151680, 8156016, 8251320, 8338176, 8406420, 8426880, 8470105, 8559264, 8585280, 8650320, 8712108, 8741376, 8801408, 8826741, 8966848, 9001440, 9062240, 9170640, 9227008, 9264640, 9430080, 9515352, 9601536, 9680120, 9782016, 9807490, 9886080, 9901584, 10016160, 10087704, 10164126, 10195020, 10287360, 10380384, 10422720, 10648132, 10683904, 10699080, 10874688, 10890135, 10926720, 11001760, 11208560, 11235840, 11316096, 11412352, 11447040, 11533760, 11616144, 11768988, 11863296, 11894190, 11911680, 12001920, 12019392, 12227520, 12376980, 12573440, 12609630, 12687136, 12838896, 12975480, 13181440, 13202112, 13310165, 13354880, 13450272, 13552168, 13593360, 13736448, 13840512, 13896960, 14145120, 14265440, 14273028, 14402304, 14499584, 14520180, 14568960, 14673024, 14711235, 14829120, 15024240, 15088128, 15246189, 15488192, 15691984, 15858920, 15972198, 16002560, 16025856, 16048620, 16303360, 16312032, 16502640, 16676352, 16812840, 16853760, 16940210, 17118528, 17170560, 17300640, 17424216, 17602816, 17653482, 17841285, 17933696, 18002880, 18124480, 18341280, 18454016, 18634231, 18860160, 19030704, 19360240, 19564032, 19614980, 19772160, 19803168, 20032320, 20175408, 20328252, 20390040, 20574720, 20760768, 20845440, 21296264, 21398160, 21749376, 21780270, 21853440, 22003520, 22417120, 22632192, 22824704, 22894080, 23067520, 23232288, 23537976, 23726592, 23788380, 23958297, 24003840, 24038784, 24455040, 24753960, 25146880, 25219260, 25374272, 25410315, 25677792, 25950960, 26404224, 26620330, 26709760, 26900544, 27104336, 27186720, 27681024, 27793920, 28290240, 28530880, 28546056, 28804608, 28999168, 29040360, 29346048, 29422470, 29658240, 30048480, 30492378, 30976384, 31383968, 31717840, 31944396, 32051712, 32097240, 32606720, 32624064, 33005280, 33625680, 33707520, 33880420, 34237056, 34341120, 34601280, 34848432, 35205632, 35306964, 35682570, 35867392, 36005760, 36248960, 36682560, 37268462, 37720320, 38061408, 38720480, 39229960, 39544320, 39606336, 39930495, 40064640, 40350816, 40656504, 40780080, 41521536, 41690880, 42592528, 42796320, 43498752, 43560540, 43706880, 44007040, 44133705, 44834240, 45264384, 45649408, 46135040, 46464576, 47075952, 47576760, 47916594, 48007680, 48077568, 48910080, 49507920, 50438520, 50748544, 50820630, 51355584, 51901920, 52808448, 53240660, 53419520, 53801088, 54208672, 54373440, 55362048, 55902693, 56580480, 57061760, 57092112, 58080720, 58692096, 58844940, 59316480, 60096960, 60984756, 61952768, 62767936, 63435680, 63888792, 64194480, 65248128, 66010560, 67251360, 67760840, 68474112, 68682240, 69202560, 69696864, 70613928, 71365140, 71734784, 72011520, 72497920, 73365120, 74536924, 75440640, 76122816, 76230945, 77440960, 78459920, 79212672, 79860990, 80129280, 80701632, 81313008, 81560160, 83043072, 83381760, 85185056, 85592640, 86997504, 87121080, 88014080, 88267410, 89668480, 92270080, 92929152, 93171155, 94151904, 95153520, 95833188, 96155136, 97820160, 99015840, 100877040, 101497088, 101641260, 102711168, 103803840, 105616896, 106481320, 107602176, 108417344, 108746880, 111805386, 113160960, 114123520, 114184224, 116161440, 117689880, 118632960, 119791485, 120193920, 121969512, 123905536, 125535872, 126871360, 127777584, 128388960, 130496256, 132021120, 134502720, 135521680, 136948224, 138405120, 139393728, 141227856, 142730280, 144023040, 144995840, 146730240, 149073848, 152245632, 152461890, 154881920, 156919840, 158425344, 159721980, 160258560, 161403264, 162626016, 163120320, 166086144, 167708079, 170370112, 171185280, 174242160, 176028160, 176534820, 179336960, 185858304, 186342310, 188303808, 190307040, 191666376, 198031680, 201754080, 202994176, 203282520, 205422336, 207607680, 212962640, 215204352, 216834688, 217493760, 223610772, 226321920, 228247040, 228368448, 232322880, 235379760, 239582970, 240387840, 243939024, 251071744, 253742720, 255555168, 256777920, 260992512, 264042240, 269005440, 271043360, 276810240, 278787456, 279513465, 282455712, 285460560, 293460480, 298147696, 304491264, 304923780, 309763840, 313839680, 316850688, 319443960, 322806528, 325252032, 326240640, 335416158, 340740224, 342370560, 348484320, 353069640, 358673920, 371716608, 372684620, 376607616, 380614080, 383332752, 396063360, 403508160, 406565040, 410844672, 415215360, 425925280, 433669376, 434987520, 447221544, 456736896, 464645760, 470759520, 479165940, 480775680, 487878048, 502143488, 507485440, 511110336, 513555840, 528084480, 538010880, 542086720, 557574912, 559026930, 564911424, 570921120, 596295392, 608982528, 609847560, 619527680, 627679360, 638887920, 645613056, 650504064, 652481280, 670832316, 681480448, 684741120, 696968640, 706139280, 745369240, 753215232, 761228160, 766665504, 792126720, 807016320, 813130080, 830430720, 838540395, 851850560, 867338752, 894443088, 913473792, 929291520, 941519040, 958331880, 975756096, 1014970880, 1022220672, 1027111680, 1076021760, 1084173440, 1115149824, 1118053860, 1129822848, 1141842240, 1192590784, 1219695120, 1255358720, 1277775840, 1301008128, 1304962560, 1341664632, 1362960896, 1393937280, 1412278560, 1490738480, 1506430464, 1522456320, 1533331008, 1584253440, 1614032640, 1626260160, 1677080790, 1703701120, 1788886176, 1826947584, 1858583040, 1883038080, 1916663760, 1951512192, 2044441344, 2054223360, 2168346880, 2236107720, 2259645696, 2283684480, 2385181568, 2439390240, 2510717440, 2555551680, 2602016256, 2683329264, 2787874560, 2824557120, 2981476960, 3044912640, 3066662016, 3228065280, 3252520320, 3354161580, 3407402240, 3577772352, 3766076160, 3833327520, 3903024384, 4088882688, 4336693760, 4472215440, 4519291392, 4567368960, 4770363136, 4878780480, 5111103360, 5366658528, 5575749120, 5649114240, 5962953920, 6133324032, 6505040640, 6708323160, 6814804480, 7155544704, 7532152320, 7666655040, 7806048768, 8944430880, 9134737920, 9540726272, 9757560960, 10222206720, 10733317056, 11298228480, 11925907840, 12266648064, 13010081280, 13416646320, 14311089408, 15333310080, 17888861760, 19515121920, 20444413440, 21466634112, 22596456960, 23851815680, 26833292640, 28622178816, 30666620160, 35777723520, 39030243840, 42933268224, 47703631360, 53666585280, 61333240320, 71555447040, 85866536448, 107333170560, 143110894080, 214666341120, 429332682240]

約数ペア:

[(1, 429332682240), (2, 214666341120), (3, 143110894080), (4, 107333170560), (5, 85866536448), (6, 71555447040), (7, 61333240320), (8, 53666585280), (9, 47703631360), (10, 42933268224), (11, 39030243840), (12, 35777723520), (14, 30666620160), (15, 28622178816), (16, 26833292640), (18, 23851815680), (19, 22596456960), (20, 21466634112), (21, 20444413440), (22, 19515121920), (24, 17888861760), (28, 15333310080), (30, 14311089408), (32, 13416646320), (33, 13010081280), (35, 12266648064), (36, 11925907840), (38, 11298228480), (40, 10733317056), (42, 10222206720), (44, 9757560960), (45, 9540726272), (47, 9134737920), (48, 8944430880), (55, 7806048768), (56, 7666655040), (57, 7532152320), (60, 7155544704), (63, 6814804480), (64, 6708323160), (66, 6505040640), (70, 6133324032), (72, 5962953920), (76, 5649114240), (77, 5575749120), (80, 5366658528), (84, 5111103360), (88, 4878780480), (90, 4770363136), (94, 4567368960), (95, 4519291392), (96, 4472215440), (99, 4336693760), (105, 4088882688), (110, 3903024384), (112, 3833327520), (114, 3766076160), (120, 3577772352), (126, 3407402240), (128, 3354161580), (132, 3252520320), (133, 3228065280), (140, 3066662016), (141, 3044912640), (144, 2981476960), (152, 2824557120), (154, 2787874560), (160, 2683329264), (165, 2602016256), (168, 2555551680), (171, 2510717440), (176, 2439390240), (180, 2385181568), (188, 2283684480), (190, 2259645696), (192, 2236107720), (198, 2168346880), (209, 2054223360), (210, 2044441344), (220, 1951512192), (224, 1916663760), (228, 1883038080), (231, 1858583040), (235, 1826947584), (240, 1788886176), (252, 1703701120), (256, 1677080790), (264, 1626260160), (266, 1614032640), (271, 1584253440), (280, 1533331008), (282, 1522456320), (285, 1506430464), (288, 1490738480), (304, 1412278560), (308, 1393937280), (315, 1362960896), (320, 1341664632), (329, 1304962560), (330, 1301008128), (336, 1277775840), (342, 1255358720), (352, 1219695120), (360, 1192590784), (376, 1141842240), (380, 1129822848), (384, 1118053860), (385, 1115149824), (396, 1084173440), (399, 1076021760), (418, 1027111680), (420, 1022220672), (423, 1014970880), (440, 975756096), (448, 958331880), (456, 941519040), (462, 929291520), (470, 913473792), (480, 894443088), (495, 867338752), (504, 851850560), (512, 838540395), (517, 830430720), (528, 813130080), (532, 807016320), (542, 792126720), (560, 766665504), (564, 761228160), (570, 753215232), (576, 745369240), (608, 706139280), (616, 696968640), (627, 684741120), (630, 681480448), (640, 670832316), (658, 652481280), (660, 650504064), (665, 645613056), (672, 638887920), (684, 627679360), (693, 619527680), (704, 609847560), (705, 608982528), (720, 596295392), (752, 570921120), (760, 564911424), (768, 559026930), (770, 557574912), (792, 542086720), (798, 538010880), (813, 528084480), (836, 513555840), (840, 511110336), (846, 507485440), (855, 502143488), (880, 487878048), (893, 480775680), (896, 479165940), (912, 470759520), (924, 464645760), (940, 456736896), (960, 447221544), (987, 434987520), (990, 433669376), (1008, 425925280), (1034, 415215360), (1045, 410844672), (1056, 406565040), (1064, 403508160), (1084, 396063360), (1120, 383332752), (1128, 380614080), (1140, 376607616), (1152, 372684620), (1155, 371716608), (1197, 358673920), (1216, 353069640), (1232, 348484320), (1254, 342370560), (1260, 340740224), (1280, 335416158), (1316, 326240640), (1320, 325252032), (1330, 322806528), (1344, 319443960), (1355, 316850688), (1368, 313839680), (1386, 309763840), (1408, 304923780), (1410, 304491264), (1440, 298147696), (1463, 293460480), (1504, 285460560), (1520, 282455712), (1536, 279513465), (1540, 278787456), (1551, 276810240), (1584, 271043360), (1596, 269005440), (1626, 264042240), (1645, 260992512), (1672, 256777920), (1680, 255555168), (1692, 253742720), (1710, 251071744), (1760, 243939024), (1786, 240387840), (1792, 239582970), (1824, 235379760), (1848, 232322880), (1880, 228368448), (1881, 228247040), (1897, 226321920), (1920, 223610772), (1974, 217493760), (1980, 216834688), (1995, 215204352), (2016, 212962640), (2068, 207607680), (2090, 205422336), (2112, 203282520), (2115, 202994176), (2128, 201754080), (2168, 198031680), (2240, 191666376), (2256, 190307040), (2280, 188303808), (2304, 186342310), (2310, 185858304), (2394, 179336960), (2432, 176534820), (2439, 176028160), (2464, 174242160), (2508, 171185280), (2520, 170370112), (2560, 167708079), (2585, 166086144), (2632, 163120320), (2640, 162626016), (2660, 161403264), (2679, 160258560), (2688, 159721980), (2710, 158425344), (2736, 156919840), (2772, 154881920), (2816, 152461890), (2820, 152245632), (2880, 149073848), (2926, 146730240), (2961, 144995840), (2981, 144023040), (3008, 142730280), (3040, 141227856), (3080, 139393728), (3102, 138405120), (3135, 136948224), (3168, 135521680), (3192, 134502720), (3252, 132021120), (3290, 130496256), (3344, 128388960), (3360, 127777584), (3384, 126871360), (3420, 125535872), (3465, 123905536), (3520, 121969512), (3572, 120193920), (3584, 119791485), (3619, 118632960), (3648, 117689880), (3696, 116161440), (3760, 114184224), (3762, 114123520), (3794, 113160960), (3840, 111805386), (3948, 108746880), (3960, 108417344), (3990, 107602176), (4032, 106481320), (4065, 105616896), (4136, 103803840), (4180, 102711168), (4224, 101641260), (4230, 101497088), (4256, 100877040), (4336, 99015840), (4389, 97820160), (4465, 96155136), (4480, 95833188), (4512, 95153520), (4560, 94151904), (4608, 93171155), (4620, 92929152), (4653, 92270080), (4788, 89668480), (4864, 88267410), (4878, 88014080), (4928, 87121080), (4935, 86997504), (5016, 85592640), (5040, 85185056), (5149, 83381760), (5170, 83043072), (5264, 81560160), (5280, 81313008), (5320, 80701632), (5358, 80129280), (5376, 79860990), (5420, 79212672), (5472, 78459920), (5544, 77440960), (5632, 76230945), (5640, 76122816), (5691, 75440640), (5760, 74536924), (5852, 73365120), (5922, 72497920), (5962, 72011520), (5985, 71734784), (6016, 71365140), (6080, 70613928), (6160, 69696864), (6204, 69202560), (6251, 68682240), (6270, 68474112), (6336, 67760840), (6384, 67251360), (6504, 66010560), (6580, 65248128), (6688, 64194480), (6720, 63888792), (6768, 63435680), (6840, 62767936), (6930, 61952768), (7040, 60984756), (7144, 60096960), (7238, 59316480), (7296, 58844940), (7315, 58692096), (7392, 58080720), (7520, 57092112), (7524, 57061760), (7588, 56580480), (7680, 55902693), (7755, 55362048), (7896, 54373440), (7920, 54208672), (7980, 53801088), (8037, 53419520), (8064, 53240660), (8130, 52808448), (8272, 51901920), (8360, 51355584), (8448, 50820630), (8460, 50748544), (8512, 50438520), (8672, 49507920), (8778, 48910080), (8930, 48077568), (8943, 48007680), (8960, 47916594), (9024, 47576760), (9120, 47075952), (9240, 46464576), (9306, 46135040), (9405, 45649408), (9485, 45264384), (9576, 44834240), (9728, 44133705), (9756, 44007040), (9823, 43706880), (9856, 43560540), (9870, 43498752), (10032, 42796320), (10080, 42592528), (10298, 41690880), (10340, 41521536), (10528, 40780080), (10560, 40656504), (10640, 40350816), (10716, 40064640), (10752, 39930495), (10840, 39606336), (10857, 39544320), (10944, 39229960), (11088, 38720480), (11280, 38061408), (11382, 37720320), (11520, 37268462), (11704, 36682560), (11844, 36248960), (11924, 36005760), (11970, 35867392), (12032, 35682570), (12160, 35306964), (12195, 35205632), (12320, 34848432), (12408, 34601280), (12502, 34341120), (12540, 34237056), (12672, 33880420), (12737, 33707520), (12768, 33625680), (13008, 33005280), (13160, 32624064), (13167, 32606720), (13376, 32097240), (13395, 32051712), (13440, 31944396), (13536, 31717840), (13680, 31383968), (13860, 30976384), (14080, 30492378), (14288, 30048480), (14476, 29658240), (14592, 29422470), (14630, 29346048), (14784, 29040360), (14805, 28999168), (14905, 28804608), (15040, 28546056), (15048, 28530880), (15176, 28290240), (15447, 27793920), (15510, 27681024), (15792, 27186720), (15840, 27104336), (15960, 26900544), (16074, 26709760), (16128, 26620330), (16260, 26404224), (16544, 25950960), (16720, 25677792), (16896, 25410315), (16920, 25374272), (17024, 25219260), (17073, 25146880), (17344, 24753960), (17556, 24455040), (17860, 24038784), (17886, 24003840), (17920, 23958297), (18048, 23788380), (18095, 23726592), (18240, 23537976), (18480, 23232288), (18612, 23067520), (18753, 22894080), (18810, 22824704), (18970, 22632192), (19152, 22417120), (19512, 22003520), (19646, 21853440), (19712, 21780270), (19740, 21749376), (20064, 21398160), (20160, 21296264), (20596, 20845440), (20680, 20760768), (20867, 20574720), (21056, 20390040), (21120, 20328252), (21280, 20175408), (21432, 20032320), (21680, 19803168), (21714, 19772160), (21888, 19614980), (21945, 19564032), (22176, 19360240), (22560, 19030704), (22764, 18860160), (23040, 18634231), (23265, 18454016), (23408, 18341280), (23688, 18124480), (23848, 18002880), (23940, 17933696), (24064, 17841285), (24320, 17653482), (24390, 17602816), (24640, 17424216), (24816, 17300640), (25004, 17170560), (25080, 17118528), (25344, 16940210), (25474, 16853760), (25536, 16812840), (25745, 16676352), (26016, 16502640), (26320, 16312032), (26334, 16303360), (26752, 16048620), (26790, 16025856), (26829, 16002560), (26880, 15972198), (27072, 15858920), (27360, 15691984), (27720, 15488192), (28160, 15246189), (28455, 15088128), (28576, 15024240), (28952, 14829120), (29184, 14711235), (29260, 14673024), (29469, 14568960), (29568, 14520180), (29610, 14499584), (29810, 14402304), (30080, 14273028), (30096, 14265440), (30352, 14145120), (30894, 13896960), (31020, 13840512), (31255, 13736448), (31584, 13593360), (31680, 13552168), (31920, 13450272), (32148, 13354880), (32256, 13310165), (32520, 13202112), (32571, 13181440), (33088, 12975480), (33440, 12838896), (33840, 12687136), (34048, 12609630), (34146, 12573440), (34688, 12376980), (35112, 12227520), (35720, 12019392), (35772, 12001920), (36043, 11911680), (36096, 11894190), (36190, 11863296), (36480, 11768988), (36960, 11616144), (37224, 11533760), (37506, 11447040), (37620, 11412352), (37940, 11316096), (38211, 11235840), (38304, 11208560), (39024, 11001760), (39292, 10926720), (39424, 10890135), (39480, 10874688), (40128, 10699080), (40185, 10683904), (40320, 10648132), (41192, 10422720), (41360, 10380384), (41734, 10287360), (42112, 10195020), (42240, 10164126), (42560, 10087704), (42864, 10016160), (43360, 9901584), (43428, 9886080), (43776, 9807490), (43890, 9782016), (44352, 9680120), (44715, 9601536), (45120, 9515352), (45528, 9430080), (46341, 9264640), (46530, 9227008), (46816, 9170640), (47376, 9062240), (47696, 9001440), (47880, 8966848), (48640, 8826741), (48780, 8801408), (49115, 8741376), (49280, 8712108), (49632, 8650320), (50008, 8585280), (50160, 8559264), (50688, 8470105), (50948, 8426880), (51072, 8406420), (51490, 8338176), (52032, 8251320), (52640, 8156016), (52668, 8151680), (53504, 8024310), (53580, 8012928), (53658, 8001280), (53760, 7986099), (54144, 7929460), (54285, 7908864), (54720, 7845992), (55440, 7744096), (56259, 7631360), (56639, 7580160), (56910, 7544064), (57152, 7512120), (57904, 7414560), (58520, 7336512), (58938, 7284480), (59136, 7260090), (59220, 7249792), (59620, 7201152), (60160, 7136514), (60192, 7132720), (60704, 7072560), (61788, 6948480), (62040, 6920256), (62510, 6868224), (62601, 6858240), (63168, 6796680), (63360, 6776084), (63685, 6741504), (63840, 6725136), (64296, 6677440), (65040, 6601056), (65142, 6590720), (65835, 6521344), (66176, 6487740), (66880, 6419448), (67680, 6343568), (68096, 6304815), (68292, 6286720), (68761, 6243840), (69376, 6188490), (70224, 6113760), (71440, 6009696), (71544, 6000960), (72086, 5955840), (72192, 5947095), (72380, 5931648), (72960, 5884494), (73920, 5808072), (74448, 5766880), (75012, 5723520), (75240, 5706176), (75880, 5658048), (76422, 5617920), (76608, 5604280), (77235, 5558784), (78048, 5500880), (78584, 5463360), (78960, 5437344), (80256, 5349540), (80370, 5341952), (80640, 5324066), (82384, 5211360), (82720, 5190192), (83468, 5143680), (84224, 5097510), (84480, 5082063), (85120, 5043852), (85365, 5029376), (85728, 5008080), (86720, 4950792), (86856, 4943040), (87552, 4903745), (87780, 4891008), (88407, 4856320), (88704, 4840060), (89159, 4815360), (89430, 4800768), (90240, 4757676), (91056, 4715040), (92682, 4632320), (93060, 4613504), (93632, 4585320), (93765, 4578816), (94752, 4531120), (95392, 4500720), (95760, 4483424), (97560, 4400704), (98230, 4370688), (98560, 4356054), (99264, 4325160), (100016, 4292640), (100320, 4279632), (101896, 4213440), (102144, 4203210), (102980, 4169088), (104064, 4125660), (104335, 4114944), (105280, 4078008), (105336, 4075840), (107008, 4012155), (107160, 4006464), (107316, 4000640), (108129, 3970560), (108288, 3964730), (108570, 3954432), (109440, 3922996), (110880, 3872048), (112518, 3815680), (113278, 3790080), (113820, 3772032), (114304, 3756060), (114633, 3745280), (115808, 3707280), (117040, 3668256), (117876, 3642240), (118272, 3630045), (118440, 3624896), (119240, 3600576), (120320, 3568257), (120384, 3566360), (121408, 3536280), (123576, 3474240), (124080, 3460128), (125020, 3434112), (125202, 3429120), (126336, 3398340), (126720, 3388042), (127370, 3370752), (127680, 3362568), (128592, 3338720), (130080, 3300528), (130284, 3295360), (131670, 3260672), (132352, 3243870), (133760, 3209724), (134145, 3200512), (135360, 3171784), (136584, 3143360), (137522, 3121920), (138752, 3094245), (140107, 3064320), (140448, 3056880), (142880, 3004848), (143088, 3000480), (144172, 2977920), (144760, 2965824), (145920, 2942247), (147345, 2913792), (147840, 2904036), (148896, 2883440), (150024, 2861760), (150480, 2853088), (151760, 2829024), (152844, 2808960), (153216, 2802140), (154470, 2779392), (156096, 2750440), (157168, 2731680), (157920, 2718672), (160512, 2674770), (160740, 2670976), (161280, 2662033), (162855, 2636288), (164768, 2605680), (165440, 2595096), (166936, 2571840), (168448, 2548755), (169917, 2526720), (170240, 2521926), (170730, 2514688), (171456, 2504040), (173440, 2475396), (173712, 2471520), (175560, 2445504), (176814, 2428160), (177408, 2420030), (178318, 2407680), (178860, 2400384), (180215, 2382336), (180480, 2378838), (182112, 2357520), (185364, 2316160), (186120, 2306752), (187264, 2292660), (187530, 2289408), (187803, 2286080), (189504, 2265560), (190784, 2250360), (191055, 2247168), (191520, 2241712), (195120, 2200352), (196460, 2185344), (197120, 2178027), (198528, 2162580), (200032, 2146320), (200640, 2139816), (203792, 2106720), (204288, 2101605), (205960, 2084544), (206283, 2081280), (208128, 2062830), (208670, 2057472), (210560, 2039004), (210672, 2037920), (214320, 2003232), (214632, 2000320), (216258, 1985280), (216576, 1982365), (217140, 1977216), (218880, 1961498), (221760, 1936024), (225036, 1907840), (226556, 1895040), (227640, 1886016), (228608, 1878030), (229266, 1872640), (231616, 1853640), (231705, 1852928), (234080, 1834128), (235752, 1821120), (236880, 1812448), (238480, 1800288), (240768, 1783180), (242003, 1774080), (242816, 1768140), (247152, 1737120), (248160, 1730064), (250040, 1717056), (250404, 1714560), (252672, 1699170), (253440, 1694021), (254740, 1685376), (255360, 1681284), (257184, 1669360), (260160, 1650264), (260568, 1647680), (263340, 1630336), (264704, 1621935), (267477, 1605120), (267520, 1604862), (268290, 1600256), (270720, 1585892), (273168, 1571680), (275044, 1560960), (280214, 1532160), (280896, 1528440), (281295, 1526272), (283195, 1516032), (285760, 1502424), (286176, 1500240), (288344, 1488960), (289520, 1482912), (294690, 1456896), (295680, 1452018), (297792, 1441720), (300048, 1430880), (300960, 1426544), (303520, 1414512), (305688, 1404480), (306432, 1401070), (308940, 1389696), (312192, 1375220), (313005, 1371648), (314336, 1365840), (315840, 1359336), (321024, 1337385), (321480, 1335488), (324387, 1323520), (325710, 1318144), (329536, 1302840), (330880, 1297548), (333872, 1285920), (339834, 1263360), (340480, 1260963), (341460, 1257344), (342912, 1252020), (343805, 1248768), (346880, 1237698), (347424, 1235760), (351120, 1222752), (353628, 1214080), (354816, 1210015), (356636, 1203840), (357720, 1200192), (360430, 1191168), (360960, 1189419), (364224, 1178760), (370728, 1158080), (372240, 1153376), (374528, 1146330), (375060, 1144704), (375606, 1143040), (379008, 1132780), (381568, 1125180), (382110, 1123584), (383040, 1120856), (390240, 1100176), (392920, 1092672), (396473, 1082880), (397056, 1081290), (400064, 1073160), (401280, 1069908), (407584, 1053360), (411920, 1042272), (412566, 1040640), (416256, 1031415), (417340, 1028736), (420321, 1021440), (421120, 1019502), (421344, 1018960), (428640, 1001616), (429264, 1000160), (432516, 992640), (434280, 988608), (437760, 980749), (442035, 971264), (443520, 968012), (445795, 963072), (450072, 953920), (453112, 947520), (455280, 943008), (457216, 939015), (458532, 936320), (463232, 926820), (463410, 926464), (468160, 917064), (471504, 910560), (473760, 906224), (476960, 900144), (481536, 891590), (484006, 887040), (485632, 884070), (494304, 868560), (496320, 865032), (500080, 858528), (500808, 857280), (505344, 849585), (509480, 842688), (509751, 842240), (510720, 840642), (514368, 834680), (520320, 825132), (521136, 823840), (526680, 815168), (534954, 802560), (535040, 802431), (536580, 800128), (540645, 794112), (541440, 792946), (546336, 785840), (550088, 780480), (560428, 766080), (561792, 764220), (562590, 763136), (566390, 758016), (571520, 751212), (572352, 750120), (573165, 749056), (576688, 744480), (579040, 741456), (589380, 728448), (591360, 726009), (595584, 720860), (600096, 715440), (601920, 713272), (607040, 707256), (611376, 702240), (612864, 700535), (617880, 694848), (618849, 693760), (624384, 687610), (626010, 685824), (628672, 682920), (631680, 679668), (642960, 667744), (648774, 661760), (651420, 659072)]