430055861760

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 163, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 224, 228, 240, 245, 246, 252, 256, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 326, 328, 336, 342, 360, 369, 378, 380, 384, 392, 399, 410, 420, 432, 441, 448, 456, 480, 489, 490, 492, 504, 512, 513, 532, 540, 560, 570, 574, 576, 588, 608, 615, 630, 640, 652, 656, 665, 672, 684, 720, 735, 738, 756, 760, 768, 779, 784, 798, 815, 820, 840, 855, 861, 864, 882, 896, 912, 931, 945, 960, 978, 980, 984, 1008, 1026, 1064, 1080, 1107, 1120, 1140, 1141, 1148, 1152, 1176, 1197, 1216, 1230, 1260, 1280, 1304, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1467, 1470, 1476, 1512, 1520, 1536, 1558, 1568, 1596, 1630, 1640, 1680, 1710, 1722, 1728, 1764, 1792, 1824, 1845, 1862, 1890, 1920, 1956, 1960, 1968, 1995, 2009, 2016, 2052, 2128, 2160, 2205, 2214, 2240, 2280, 2282, 2296, 2304, 2337, 2352, 2394, 2432, 2445, 2460, 2520, 2560, 2565, 2583, 2608, 2624, 2646, 2660, 2688, 2736, 2793, 2870, 2880, 2934, 2940, 2952, 3024, 3040, 3097, 3116, 3136, 3192, 3260, 3280, 3360, 3420, 3423, 3444, 3456, 3528, 3584, 3591, 3648, 3690, 3724, 3780, 3840, 3895, 3912, 3920, 3936, 3990, 4018, 4032, 4104, 4256, 4305, 4320, 4401, 4410, 4428, 4480, 4560, 4564, 4592, 4608, 4655, 4674, 4704, 4788, 4864, 4890, 4920, 5040, 5130, 5166, 5216, 5248, 5292, 5320, 5376, 5453, 5472, 5535, 5586, 5705, 5740, 5760, 5868, 5880, 5904, 5985, 6027, 6048, 6080, 6194, 6232, 6272, 6384, 6520, 6560, 6615, 6683, 6720, 6840, 6846, 6888, 6912, 7011, 7056, 7182, 7296, 7335, 7380, 7448, 7560, 7680, 7749, 7790, 7824, 7840, 7872, 7980, 7987, 8036, 8064, 8208, 8379, 8512, 8610, 8640, 8802, 8820, 8856, 8960, 9120, 9128, 9184, 9291, 9310, 9348, 9408, 9576, 9728, 9780, 9840, 10045, 10080, 10260, 10269, 10332, 10432, 10496, 10584, 10640, 10752, 10906, 10944, 11070, 11172, 11410, 11480, 11520, 11685, 11736, 11760, 11808, 11970, 12054, 12096, 12160, 12388, 12464, 12544, 12768, 12915, 13040, 13120, 13230, 13366, 13440, 13680, 13692, 13776, 13824, 13965, 14022, 14112, 14364, 14592, 14670, 14760, 14896, 15120, 15485, 15498, 15580, 15648, 15680, 15744, 15960, 15974, 16072, 16128, 16359, 16416, 16758, 17024, 17115, 17220, 17280, 17604, 17640, 17712, 17920, 17955, 18081, 18240, 18256, 18368, 18582, 18620, 18696, 18816, 19152, 19560, 19680, 20049, 20090, 20160, 20520, 20538, 20664, 20864, 20992, 21033, 21168, 21280, 21679, 21812, 21888, 22005, 22140, 22344, 22820, 22960, 23040, 23370, 23472, 23520, 23616, 23940, 23961, 24108, 24192, 24320, 24776, 24928, 25088, 25137, 25536, 25830, 26080, 26240, 26460, 26732, 26880, 27265, 27360, 27384, 27552, 27873, 27930, 28044, 28224, 28728, 29184, 29340, 29520, 29792, 30135, 30240, 30807, 30970, 30996, 31160, 31296, 31360, 31488, 31920, 31948, 32144, 32256, 32718, 32832, 33415, 33516, 34048, 34230, 34440, 34560, 35055, 35208, 35280, 35424, 35910, 36162, 36480, 36512, 36736, 37164, 37240, 37392, 37632, 38171, 38304, 38745, 39120, 39360, 39935, 40098, 40180, 40320, 41040, 41076, 41328, 41728, 41895, 42066, 42336, 42560, 43358, 43624, 43776, 44010, 44280, 44688, 45640, 45920, 46455, 46740, 46781, 46944, 47040, 47232, 47880, 47922, 48216, 48384, 48640, 49077, 49552, 49856, 50274, 51072, 51345, 51660, 52160, 52480, 52920, 53464, 53760, 54243, 54530, 54720, 54768, 55104, 55746, 55860, 56088, 56448, 57456, 58680, 59040, 59584, 60147, 60270, 60480, 61614, 61940, 61992, 62320, 62592, 62720, 62976, 63840, 63896, 64288, 65037, 65436, 65664, 66830, 67032, 68096, 68460, 68880, 69120, 70110, 70416, 70560, 70848, 71820, 71883, 72324, 72960, 73024, 73472, 74328, 74480, 74784, 75264, 76342, 76608, 77490, 78240, 78720, 79870, 80196, 80360, 80640, 81795, 82080, 82152, 82656, 83456, 83619, 83790, 84132, 84672, 85120, 86716, 87248, 87552, 88020, 88560, 89376, 90405, 91280, 91840, 92910, 93480, 93562, 93888, 94080, 94464, 95760, 95844, 96432, 96768, 98154, 99104, 99712, 100245, 100548, 102144, 102690, 103320, 104320, 104960, 105165, 105840, 106928, 108395, 108486, 109060, 109440, 109536, 110208, 111492, 111720, 112176, 112896, 114513, 114912, 117360, 118080, 119168, 119805, 120294, 120540, 120960, 123228, 123880, 123984, 124640, 125184, 125440, 125685, 126977, 127680, 127792, 128576, 130074, 130872, 131328, 133660, 134064, 136920, 137760, 139365, 140220, 140343, 140832, 141120, 141696, 143640, 143766, 144648, 145920, 146048, 146944, 147231, 148656, 148960, 149568, 151753, 152684, 153216, 154035, 154980, 156480, 157440, 159740, 160392, 160720, 161280, 163590, 164160, 164304, 165312, 167238, 167580, 168264, 169344, 170240, 173432, 174496, 176040, 177120, 178752, 180441, 180810, 182560, 183680, 185820, 186960, 187124, 187776, 188160, 188928, 190855, 191520, 191688, 192864, 195111, 196308, 198208, 199424, 200490, 201096, 204288, 205380, 206640, 208640, 210330, 211680, 213856, 215649, 216790, 216972, 218120, 218880, 219072, 220416, 222984, 223440, 224352, 225792, 229026, 229824, 233905, 234720, 236160, 238336, 239610, 240588, 241080, 241920, 245385, 246456, 247760, 247968, 249280, 250368, 251370, 253954, 255360, 255584, 257152, 260148, 261744, 262656, 267320, 268128, 271215, 273840, 275520, 278730, 280440, 280686, 281664, 282240, 283392, 287280, 287532, 289296, 292096, 294462, 297312, 297920, 299136, 300735, 303506, 305368, 306432, 308070, 309960, 312960, 314880, 319480, 320784, 321440, 325185, 327180, 327467, 328320, 328608, 330624, 334476, 335160, 336528, 338688, 340480, 343539, 346864, 348992, 352080, 354240, 357504, 359415, 360882, 361620, 365120, 367360, 371640, 373920, 374248, 375552, 376320, 380931, 381710, 383040, 383376, 385728, 390222, 392616, 396416, 398848, 400980, 402192, 410760, 413280, 417280, 418095, 420660, 421029, 423360, 427712, 431298, 433580, 433944, 436240, 437760, 438144, 440832, 445968, 446880, 448704, 455259, 458052, 459648, 467810, 469440, 472320, 476672, 479220, 481176, 482160, 483840, 490770, 492912, 495520, 495936, 498560, 502740, 507908, 510720, 511168, 514304, 520296, 523488, 534640, 536256, 542430, 547680, 551040, 557460, 560880, 561372, 563328, 564480, 566784, 572565, 574560, 575064, 578592, 584192, 585333, 588924, 594624, 595840, 598272, 601470, 607012, 610736, 612864, 616140, 619920, 625920, 634885, 638960, 641568, 642880, 650370, 654360, 654934, 656640, 657216, 661248, 668952, 670320, 673056, 677376, 687078, 693728, 697984, 701715, 704160, 708480, 715008, 718830, 721764, 723240, 730240, 734720, 736155, 743280, 747840, 748496, 751104, 758765, 761862, 763420, 766080, 766752, 771456, 780444, 785232, 792832, 801960, 804384, 821520, 826560, 836190, 841320, 842058, 846720, 855424, 862596, 867160, 867888, 872480, 876288, 888839, 891936, 893760, 897408, 902205, 910518, 916104, 919296, 935620, 938880, 944640, 958440, 962352, 964320, 975555, 981540, 982401, 985824, 991040, 991872, 997120, 1005480, 1015816, 1021440, 1022336, 1028608, 1030617, 1040592, 1046976, 1069280, 1072512, 1078245, 1084860, 1095360, 1102080, 1114920, 1121760, 1122744, 1126656, 1128960, 1142793, 1145130, 1149120, 1150128, 1157184, 1170666, 1177848, 1189248, 1191680, 1196544, 1202940, 1214024, 1221472, 1232280, 1239840, 1251840, 1263087, 1269770, 1277920, 1283136, 1285760, 1300740, 1308720, 1309868, 1313280, 1314432, 1322496, 1337904, 1340640, 1346112, 1365777, 1374156, 1387456, 1395968, 1403430, 1408320, 1416960, 1430016, 1437660, 1443528, 1446480, 1460480, 1472310, 1486560, 1495680, 1496992, 1517530, 1523724, 1526840, 1532160, 1533504, 1542912, 1560888, 1570464, 1585664, 1603920, 1608768, 1637335, 1643040, 1653120, 1672380, 1682640, 1684116, 1693440, 1710848, 1717695, 1725192, 1734320, 1735776, 1744960, 1752576, 1777678, 1783872, 1787520, 1794816, 1804410, 1821036, 1832208, 1838592, 1871240, 1877760, 1904655, 1916880, 1924704, 1928640, 1951110, 1963080, 1964802, 1971648, 1982080, 1983744, 1994240, 2010960, 2031632, 2044672, 2061234, 2081184, 2093952, 2105145, 2138560, 2145024, 2156490, 2169720, 2190720, 2204160, 2229840, 2243520, 2245488, 2253312, 2276295, 2285586, 2290260, 2298240, 2300256, 2314368, 2341332, 2355696, 2378496, 2383360, 2405880, 2428048, 2442944, 2464560, 2479680, 2526174, 2539540, 2555840, 2566272, 2571520, 2601480, 2617440, 2619736, 2628864, 2666517, 2675808, 2681280, 2692224, 2731554, 2748312, 2774912, 2791936, 2806860, 2816640, 2833920, 2875320, 2887056, 2892960, 2920960, 2926665, 2944620, 2947203, 2973120, 2991360, 2993984, 3035060, 3047448, 3053680, 3064320, 3067008, 3085824, 3121776, 3140928, 3207840, 3217536, 3274670, 3286080, 3306240, 3344760, 3365280, 3368232, 3386880, 3421696, 3428379, 3435390, 3450384, 3468640, 3471552, 3489920, 3555356, 3567744, 3575040, 3589632, 3608820, 3642072, 3664416, 3742480, 3755520, 3809310, 3833760, 3849408, 3857280, 3902220, 3926160, 3929604, 3943296, 3964160, 3967488, 4021920, 4063264, 4089344, 4097331, 4122468, 4162368, 4187904, 4210290, 4277120, 4290048, 4312980, 4339440, 4381440, 4444195, 4459680, 4487040, 4490976, 4552590, 4571172, 4580520, 4596480, 4600512, 4628736, 4682664, 4711392, 4756992, 4811760, 4856096, 4885888, 4912005, 4929120, 4959360, 5052348, 5079080, 5111680, 5132544, 5143040, 5153085, 5202960, 5234880, 5239472, 5257728, 5333034, 5351616, 5362560, 5384448, 5463108, 5496624, 5549824, 5613720, 5633280, 5713965, 5750640, 5774112, 5785920, 5853330, 5889240, 5894406, 5946240, 5982720, 5987968, 6070120, 6094896, 6107360, 6134016, 6221873, 6243552, 6281856, 6315435, 6415680, 6435072, 6549340, 6572160, 6612480, 6689520, 6730560, 6736464, 6828885, 6856758, 6870780, 6900768, 6937280, 6943104, 6979840, 7110712, 7135488, 7150080, 7217640, 7284144, 7328832, 7484960, 7618620, 7667520, 7698816, 7714560, 7804440, 7852320, 7859208, 7886592, 7928320, 7999551, 8043840, 8126528, 8194662, 8244936, 8324736, 8375808, 8420580, 8554240, 8625960, 8678880, 8762880, 8841609, 8888390, 8919360, 8974080, 8981952, 9105180, 9142344, 9161040, 9192960, 9201024, 9257472, 9365328, 9422784, 9623520, 9712192, 9771776, 9824010, 9858240, 9918720, 10104696, 10158160, 10223360, 10265088, 10306170, 10405920, 10469760, 10478944, 10666068, 10703232, 10725120, 10768896, 10926216, 10993248, 11099648, 11227440, 11266560, 11427930, 11501280, 11548224, 11571840, 11706660, 11778480, 11788812, 11892480, 11975936, 12140240, 12189792, 12214720, 12268032, 12443746, 12487104, 12563712, 12630870, 12831360, 12870144, 13098680, 13144320, 13332585, 13379040, 13461120, 13472928, 13657770, 13713516, 13741560, 13801536, 13874560, 13886208, 13959680, 14221424, 14270976, 14435280, 14568288, 14657664, 14736015, 14969920, 15237240, 15335040, 15397632, 15429120, 15608880, 15704640, 15718416, 15773184, 15999102, 16087680, 16253056, 16389324, 16489872, 16649472, 16841160, 17108480, 17141895, 17251920, 17357760, 17683218, 17776780, 17838720, 17948160, 17963904, 18210360, 18284688, 18322080, 18402048, 18665619, 18730656, 18845568, 19247040, 19424384, 19543552, 19648020, 19716480, 19837440, 20209392, 20316320, 20446720, 20486655, 20612340, 20811840, 20939520, 20957888, 21332136, 21406464, 21450240, 21852432, 21986496, 22454880, 22855860, 23002560, 23096448, 23143680, 23413320, 23556960, 23577624, 23784960, 23951872, 23998653, 24280480, 24379584, 24429440, 24887492, 24974208, 25127424, 25261740, 25662720, 26197360, 26288640, 26665170, 26758080, 26922240, 26945856, 27315540, 27427032, 27483120, 27603072, 27749120, 27772416, 28442848, 28870560, 29136576, 29315328, 29472030, 29939840, 30474480, 30670080, 30795264, 31109365, 31217760, 31409280, 31436832, 31998204, 32175360, 32506112, 32778648, 32979744, 33298944, 33682320, 34283790, 34503840, 34715520, 35366436, 35553560, 35677440, 35927808, 36420720, 36569376, 36644160, 36804096, 37331238, 37461312, 37691136, 38494080, 38848768, 39296040, 39432960, 39997755, 40418784, 40632640, 40973310, 41224680, 41623680, 41879040, 41915776, 42664272, 42812928, 43704864, 43972992, 44208045, 44909760, 45711720, 46005120, 46192896, 46287360, 46826640, 47113920, 47155248, 47997306, 48560960, 48759168, 48858880, 49774984, 49948416, 50523480, 51325440, 52394720, 53330340, 53516160, 53844480, 53891712, 54631080, 54854064, 54966240, 55206144, 55498240, 55996857, 56885696, 57741120, 58273152, 58630656, 58944060, 59879680, 60948960, 61340160, 62218730, 62435520, 62818560, 62873664, 63996408, 64350720, 65012224, 65557296, 65959488, 67364640, 68567580, 69007680, 69431040, 70732872, 71107120, 71354880, 71855616, 72841440, 73138752, 73288320, 74662476, 74922624, 75382272, 76988160, 77697536, 78592080, 78865920, 79995510, 80837568, 81265280, 81946620, 82449360, 83247360, 83831552, 85328544, 87409728, 87945984, 88416090, 89819520, 91423440, 92010240, 92385792, 93328095, 93653280, 94227840, 94310496, 95994612, 97121920, 97518336, 97717760, 99549968, 99896832, 101046960, 104789440, 106660680, 107032320, 107783424, 109262160, 109708128, 109932480, 110412288, 111993714, 113771392, 115482240, 116546304, 117888120, 119759360, 119993265, 121897920, 124437460, 124871040, 125637120, 125747328, 127992816, 131114592, 131918976, 134729280, 137135160, 138015360, 138862080, 141465744, 142214240, 145682880, 146277504, 146576640, 149324952, 149845248, 153976320, 157184160, 159991020, 161675136, 162530560, 163893240, 164898720, 166494720, 167663104, 167990571, 170657088, 174819456, 175891968, 176832180, 179639040, 182846880, 184020480, 186656190, 187306560, 188455680, 188620992, 191989224, 194243840, 195036672, 199099936, 202093920, 209578880, 213321360, 214064640, 215566848, 218524320, 219416256, 219864960, 223987428, 227542784, 230964480, 233092608, 235776240, 239986530, 243795840, 248874920, 249742080, 251494656, 255985632, 262229184, 263837952, 269458560, 274270320, 276030720, 279984285, 282931488, 284428480, 291365760, 292555008, 293153280, 298649904, 299690496, 314368320, 319982040, 323350272, 325061120, 327786480, 329797440, 335981142, 341314176, 349638912, 353664360, 359278080, 365693760, 373312380, 374613120, 376911360, 377241984, 383978448, 388487680, 398199872, 404187840, 419157760, 426642720, 437048640, 438832512, 439729920, 447974856, 455085568, 461928960, 471552480, 479973060, 487591680, 497749840, 499484160, 502989312, 511971264, 524458368, 527675904, 538917120, 548540640, 552061440, 559968570, 565862976, 568856960, 582731520, 585110016, 597299808, 628736640, 639964080, 646700544, 655572960, 659594880, 671962284, 682628352, 699277824, 707328720, 731387520, 746624760, 749226240, 754483968, 767956896, 796399744, 808375680, 838315520, 839952855, 853285440, 874097280, 877665024, 879459840, 895949712, 943104960, 959946120, 975183360, 995499680, 1023942528, 1048916736, 1077834240, 1097081280, 1119937140, 1131725952, 1137713920, 1165463040, 1194599616, 1257473280, 1279928160, 1311145920, 1319189760, 1343924568, 1365256704, 1414657440, 1462775040, 1493249520, 1498452480, 1508967936, 1535913792, 1592799488, 1616751360, 1679905710, 1706570880, 1748194560, 1755330048, 1791899424, 1886209920, 1919892240, 1990999360, 2047885056, 2097833472, 2194162560, 2239874280, 2263451904, 2275427840, 2389199232, 2514946560, 2559856320, 2622291840, 2638379520, 2687849136, 2829314880, 2925550080, 2986499040, 3071827584, 3185598976, 3233502720, 3359811420, 3413141760, 3496389120, 3583798848, 3772419840, 3839784480, 3981998720, 4095770112, 4388325120, 4479748560, 4526903808, 4778398464, 5119712640, 5244583680, 5375698272, 5658629760, 5972998080, 6143655168, 6719622840, 6826283520, 7167597696, 7544839680, 7679568960, 7963997440, 8776650240, 8959497120, 9556796928, 10239425280, 10489167360, 10751396544, 11317259520, 11945996160, 12287310336, 13439245680, 14335195392, 15359137920, 15927994880, 17918994240, 20478850560, 21502793088, 22634519040, 23891992320, 26878491360, 28670390784, 30718275840, 35837988480, 43005586176, 47783984640, 53756982720, 61436551680, 71675976960, 86011172352, 107513965440, 143351953920, 215027930880, 430055861760]

約数ペア:

[(1, 430055861760), (2, 215027930880), (3, 143351953920), (4, 107513965440), (5, 86011172352), (6, 71675976960), (7, 61436551680), (8, 53756982720), (9, 47783984640), (10, 43005586176), (12, 35837988480), (14, 30718275840), (15, 28670390784), (16, 26878491360), (18, 23891992320), (19, 22634519040), (20, 21502793088), (21, 20478850560), (24, 17918994240), (27, 15927994880), (28, 15359137920), (30, 14335195392), (32, 13439245680), (35, 12287310336), (36, 11945996160), (38, 11317259520), (40, 10751396544), (41, 10489167360), (42, 10239425280), (45, 9556796928), (48, 8959497120), (49, 8776650240), (54, 7963997440), (56, 7679568960), (57, 7544839680), (60, 7167597696), (63, 6826283520), (64, 6719622840), (70, 6143655168), (72, 5972998080), (76, 5658629760), (80, 5375698272), (82, 5244583680), (84, 5119712640), (90, 4778398464), (95, 4526903808), (96, 4479748560), (98, 4388325120), (105, 4095770112), (108, 3981998720), (112, 3839784480), (114, 3772419840), (120, 3583798848), (123, 3496389120), (126, 3413141760), (128, 3359811420), (133, 3233502720), (135, 3185598976), (140, 3071827584), (144, 2986499040), (147, 2925550080), (152, 2829314880), (160, 2687849136), (163, 2638379520), (164, 2622291840), (168, 2559856320), (171, 2514946560), (180, 2389199232), (189, 2275427840), (190, 2263451904), (192, 2239874280), (196, 2194162560), (205, 2097833472), (210, 2047885056), (216, 1990999360), (224, 1919892240), (228, 1886209920), (240, 1791899424), (245, 1755330048), (246, 1748194560), (252, 1706570880), (256, 1679905710), (266, 1616751360), (270, 1592799488), (280, 1535913792), (285, 1508967936), (287, 1498452480), (288, 1493249520), (294, 1462775040), (304, 1414657440), (315, 1365256704), (320, 1343924568), (326, 1319189760), (328, 1311145920), (336, 1279928160), (342, 1257473280), (360, 1194599616), (369, 1165463040), (378, 1137713920), (380, 1131725952), (384, 1119937140), (392, 1097081280), (399, 1077834240), (410, 1048916736), (420, 1023942528), (432, 995499680), (441, 975183360), (448, 959946120), (456, 943104960), (480, 895949712), (489, 879459840), (490, 877665024), (492, 874097280), (504, 853285440), (512, 839952855), (513, 838315520), (532, 808375680), (540, 796399744), (560, 767956896), (570, 754483968), (574, 749226240), (576, 746624760), (588, 731387520), (608, 707328720), (615, 699277824), (630, 682628352), (640, 671962284), (652, 659594880), (656, 655572960), (665, 646700544), (672, 639964080), (684, 628736640), (720, 597299808), (735, 585110016), (738, 582731520), (756, 568856960), (760, 565862976), (768, 559968570), (779, 552061440), (784, 548540640), (798, 538917120), (815, 527675904), (820, 524458368), (840, 511971264), (855, 502989312), (861, 499484160), (864, 497749840), (882, 487591680), (896, 479973060), (912, 471552480), (931, 461928960), (945, 455085568), (960, 447974856), (978, 439729920), (980, 438832512), (984, 437048640), (1008, 426642720), (1026, 419157760), (1064, 404187840), (1080, 398199872), (1107, 388487680), (1120, 383978448), (1140, 377241984), (1141, 376911360), (1148, 374613120), (1152, 373312380), (1176, 365693760), (1197, 359278080), (1216, 353664360), (1230, 349638912), (1260, 341314176), (1280, 335981142), (1304, 329797440), (1312, 327786480), (1323, 325061120), (1330, 323350272), (1344, 319982040), (1368, 314368320), (1435, 299690496), (1440, 298649904), (1467, 293153280), (1470, 292555008), (1476, 291365760), (1512, 284428480), (1520, 282931488), (1536, 279984285), (1558, 276030720), (1568, 274270320), (1596, 269458560), (1630, 263837952), (1640, 262229184), (1680, 255985632), (1710, 251494656), (1722, 249742080), (1728, 248874920), (1764, 243795840), (1792, 239986530), (1824, 235776240), (1845, 233092608), (1862, 230964480), (1890, 227542784), (1920, 223987428), (1956, 219864960), (1960, 219416256), (1968, 218524320), (1995, 215566848), (2009, 214064640), (2016, 213321360), (2052, 209578880), (2128, 202093920), (2160, 199099936), (2205, 195036672), (2214, 194243840), (2240, 191989224), (2280, 188620992), (2282, 188455680), (2296, 187306560), (2304, 186656190), (2337, 184020480), (2352, 182846880), (2394, 179639040), (2432, 176832180), (2445, 175891968), (2460, 174819456), (2520, 170657088), (2560, 167990571), (2565, 167663104), (2583, 166494720), (2608, 164898720), (2624, 163893240), (2646, 162530560), (2660, 161675136), (2688, 159991020), (2736, 157184160), (2793, 153976320), (2870, 149845248), (2880, 149324952), (2934, 146576640), (2940, 146277504), (2952, 145682880), (3024, 142214240), (3040, 141465744), (3097, 138862080), (3116, 138015360), (3136, 137135160), (3192, 134729280), (3260, 131918976), (3280, 131114592), (3360, 127992816), (3420, 125747328), (3423, 125637120), (3444, 124871040), (3456, 124437460), (3528, 121897920), (3584, 119993265), (3591, 119759360), (3648, 117888120), (3690, 116546304), (3724, 115482240), (3780, 113771392), (3840, 111993714), (3895, 110412288), (3912, 109932480), (3920, 109708128), (3936, 109262160), (3990, 107783424), (4018, 107032320), (4032, 106660680), (4104, 104789440), (4256, 101046960), (4305, 99896832), (4320, 99549968), (4401, 97717760), (4410, 97518336), (4428, 97121920), (4480, 95994612), (4560, 94310496), (4564, 94227840), (4592, 93653280), (4608, 93328095), (4655, 92385792), (4674, 92010240), (4704, 91423440), (4788, 89819520), (4864, 88416090), (4890, 87945984), (4920, 87409728), (5040, 85328544), (5130, 83831552), (5166, 83247360), (5216, 82449360), (5248, 81946620), (5292, 81265280), (5320, 80837568), (5376, 79995510), (5453, 78865920), (5472, 78592080), (5535, 77697536), (5586, 76988160), (5705, 75382272), (5740, 74922624), (5760, 74662476), (5868, 73288320), (5880, 73138752), (5904, 72841440), (5985, 71855616), (6027, 71354880), (6048, 71107120), (6080, 70732872), (6194, 69431040), (6232, 69007680), (6272, 68567580), (6384, 67364640), (6520, 65959488), (6560, 65557296), (6615, 65012224), (6683, 64350720), (6720, 63996408), (6840, 62873664), (6846, 62818560), (6888, 62435520), (6912, 62218730), (7011, 61340160), (7056, 60948960), (7182, 59879680), (7296, 58944060), (7335, 58630656), (7380, 58273152), (7448, 57741120), (7560, 56885696), (7680, 55996857), (7749, 55498240), (7790, 55206144), (7824, 54966240), (7840, 54854064), (7872, 54631080), (7980, 53891712), (7987, 53844480), (8036, 53516160), (8064, 53330340), (8208, 52394720), (8379, 51325440), (8512, 50523480), (8610, 49948416), (8640, 49774984), (8802, 48858880), (8820, 48759168), (8856, 48560960), (8960, 47997306), (9120, 47155248), (9128, 47113920), (9184, 46826640), (9291, 46287360), (9310, 46192896), (9348, 46005120), (9408, 45711720), (9576, 44909760), (9728, 44208045), (9780, 43972992), (9840, 43704864), (10045, 42812928), (10080, 42664272), (10260, 41915776), (10269, 41879040), (10332, 41623680), (10432, 41224680), (10496, 40973310), (10584, 40632640), (10640, 40418784), (10752, 39997755), (10906, 39432960), (10944, 39296040), (11070, 38848768), (11172, 38494080), (11410, 37691136), (11480, 37461312), (11520, 37331238), (11685, 36804096), (11736, 36644160), (11760, 36569376), (11808, 36420720), (11970, 35927808), (12054, 35677440), (12096, 35553560), (12160, 35366436), (12388, 34715520), (12464, 34503840), (12544, 34283790), (12768, 33682320), (12915, 33298944), (13040, 32979744), (13120, 32778648), (13230, 32506112), (13366, 32175360), (13440, 31998204), (13680, 31436832), (13692, 31409280), (13776, 31217760), (13824, 31109365), (13965, 30795264), (14022, 30670080), (14112, 30474480), (14364, 29939840), (14592, 29472030), (14670, 29315328), (14760, 29136576), (14896, 28870560), (15120, 28442848), (15485, 27772416), (15498, 27749120), (15580, 27603072), (15648, 27483120), (15680, 27427032), (15744, 27315540), (15960, 26945856), (15974, 26922240), (16072, 26758080), (16128, 26665170), (16359, 26288640), (16416, 26197360), (16758, 25662720), (17024, 25261740), (17115, 25127424), (17220, 24974208), (17280, 24887492), (17604, 24429440), (17640, 24379584), (17712, 24280480), (17920, 23998653), (17955, 23951872), (18081, 23784960), (18240, 23577624), (18256, 23556960), (18368, 23413320), (18582, 23143680), (18620, 23096448), (18696, 23002560), (18816, 22855860), (19152, 22454880), (19560, 21986496), (19680, 21852432), (20049, 21450240), (20090, 21406464), (20160, 21332136), (20520, 20957888), (20538, 20939520), (20664, 20811840), (20864, 20612340), (20992, 20486655), (21033, 20446720), (21168, 20316320), (21280, 20209392), (21679, 19837440), (21812, 19716480), (21888, 19648020), (22005, 19543552), (22140, 19424384), (22344, 19247040), (22820, 18845568), (22960, 18730656), (23040, 18665619), (23370, 18402048), (23472, 18322080), (23520, 18284688), (23616, 18210360), (23940, 17963904), (23961, 17948160), (24108, 17838720), (24192, 17776780), (24320, 17683218), (24776, 17357760), (24928, 17251920), (25088, 17141895), (25137, 17108480), (25536, 16841160), (25830, 16649472), (26080, 16489872), (26240, 16389324), (26460, 16253056), (26732, 16087680), (26880, 15999102), (27265, 15773184), (27360, 15718416), (27384, 15704640), (27552, 15608880), (27873, 15429120), (27930, 15397632), (28044, 15335040), (28224, 15237240), (28728, 14969920), (29184, 14736015), (29340, 14657664), (29520, 14568288), (29792, 14435280), (30135, 14270976), (30240, 14221424), (30807, 13959680), (30970, 13886208), (30996, 13874560), (31160, 13801536), (31296, 13741560), (31360, 13713516), (31488, 13657770), (31920, 13472928), (31948, 13461120), (32144, 13379040), (32256, 13332585), (32718, 13144320), (32832, 13098680), (33415, 12870144), (33516, 12831360), (34048, 12630870), (34230, 12563712), (34440, 12487104), (34560, 12443746), (35055, 12268032), (35208, 12214720), (35280, 12189792), (35424, 12140240), (35910, 11975936), (36162, 11892480), (36480, 11788812), (36512, 11778480), (36736, 11706660), (37164, 11571840), (37240, 11548224), (37392, 11501280), (37632, 11427930), (38171, 11266560), (38304, 11227440), (38745, 11099648), (39120, 10993248), (39360, 10926216), (39935, 10768896), (40098, 10725120), (40180, 10703232), (40320, 10666068), (41040, 10478944), (41076, 10469760), (41328, 10405920), (41728, 10306170), (41895, 10265088), (42066, 10223360), (42336, 10158160), (42560, 10104696), (43358, 9918720), (43624, 9858240), (43776, 9824010), (44010, 9771776), (44280, 9712192), (44688, 9623520), (45640, 9422784), (45920, 9365328), (46455, 9257472), (46740, 9201024), (46781, 9192960), (46944, 9161040), (47040, 9142344), (47232, 9105180), (47880, 8981952), (47922, 8974080), (48216, 8919360), (48384, 8888390), (48640, 8841609), (49077, 8762880), (49552, 8678880), (49856, 8625960), (50274, 8554240), (51072, 8420580), (51345, 8375808), (51660, 8324736), (52160, 8244936), (52480, 8194662), (52920, 8126528), (53464, 8043840), (53760, 7999551), (54243, 7928320), (54530, 7886592), (54720, 7859208), (54768, 7852320), (55104, 7804440), (55746, 7714560), (55860, 7698816), (56088, 7667520), (56448, 7618620), (57456, 7484960), (58680, 7328832), (59040, 7284144), (59584, 7217640), (60147, 7150080), (60270, 7135488), (60480, 7110712), (61614, 6979840), (61940, 6943104), (61992, 6937280), (62320, 6900768), (62592, 6870780), (62720, 6856758), (62976, 6828885), (63840, 6736464), (63896, 6730560), (64288, 6689520), (65037, 6612480), (65436, 6572160), (65664, 6549340), (66830, 6435072), (67032, 6415680), (68096, 6315435), (68460, 6281856), (68880, 6243552), (69120, 6221873), (70110, 6134016), (70416, 6107360), (70560, 6094896), (70848, 6070120), (71820, 5987968), (71883, 5982720), (72324, 5946240), (72960, 5894406), (73024, 5889240), (73472, 5853330), (74328, 5785920), (74480, 5774112), (74784, 5750640), (75264, 5713965), (76342, 5633280), (76608, 5613720), (77490, 5549824), (78240, 5496624), (78720, 5463108), (79870, 5384448), (80196, 5362560), (80360, 5351616), (80640, 5333034), (81795, 5257728), (82080, 5239472), (82152, 5234880), (82656, 5202960), (83456, 5153085), (83619, 5143040), (83790, 5132544), (84132, 5111680), (84672, 5079080), (85120, 5052348), (86716, 4959360), (87248, 4929120), (87552, 4912005), (88020, 4885888), (88560, 4856096), (89376, 4811760), (90405, 4756992), (91280, 4711392), (91840, 4682664), (92910, 4628736), (93480, 4600512), (93562, 4596480), (93888, 4580520), (94080, 4571172), (94464, 4552590), (95760, 4490976), (95844, 4487040), (96432, 4459680), (96768, 4444195), (98154, 4381440), (99104, 4339440), (99712, 4312980), (100245, 4290048), (100548, 4277120), (102144, 4210290), (102690, 4187904), (103320, 4162368), (104320, 4122468), (104960, 4097331), (105165, 4089344), (105840, 4063264), (106928, 4021920), (108395, 3967488), (108486, 3964160), (109060, 3943296), (109440, 3929604), (109536, 3926160), (110208, 3902220), (111492, 3857280), (111720, 3849408), (112176, 3833760), (112896, 3809310), (114513, 3755520), (114912, 3742480), (117360, 3664416), (118080, 3642072), (119168, 3608820), (119805, 3589632), (120294, 3575040), (120540, 3567744), (120960, 3555356), (123228, 3489920), (123880, 3471552), (123984, 3468640), (124640, 3450384), (125184, 3435390), (125440, 3428379), (125685, 3421696), (126977, 3386880), (127680, 3368232), (127792, 3365280), (128576, 3344760), (130074, 3306240), (130872, 3286080), (131328, 3274670), (133660, 3217536), (134064, 3207840), (136920, 3140928), (137760, 3121776), (139365, 3085824), (140220, 3067008), (140343, 3064320), (140832, 3053680), (141120, 3047448), (141696, 3035060), (143640, 2993984), (143766, 2991360), (144648, 2973120), (145920, 2947203), (146048, 2944620), (146944, 2926665), (147231, 2920960), (148656, 2892960), (148960, 2887056), (149568, 2875320), (151753, 2833920), (152684, 2816640), (153216, 2806860), (154035, 2791936), (154980, 2774912), (156480, 2748312), (157440, 2731554), (159740, 2692224), (160392, 2681280), (160720, 2675808), (161280, 2666517), (163590, 2628864), (164160, 2619736), (164304, 2617440), (165312, 2601480), (167238, 2571520), (167580, 2566272), (168264, 2555840), (169344, 2539540), (170240, 2526174), (173432, 2479680), (174496, 2464560), (176040, 2442944), (177120, 2428048), (178752, 2405880), (180441, 2383360), (180810, 2378496), (182560, 2355696), (183680, 2341332), (185820, 2314368), (186960, 2300256), (187124, 2298240), (187776, 2290260), (188160, 2285586), (188928, 2276295), (190855, 2253312), (191520, 2245488), (191688, 2243520), (192864, 2229840), (195111, 2204160), (196308, 2190720), (198208, 2169720), (199424, 2156490), (200490, 2145024), (201096, 2138560), (204288, 2105145), (205380, 2093952), (206640, 2081184), (208640, 2061234), (210330, 2044672), (211680, 2031632), (213856, 2010960), (215649, 1994240), (216790, 1983744), (216972, 1982080), (218120, 1971648), (218880, 1964802), (219072, 1963080), (220416, 1951110), (222984, 1928640), (223440, 1924704), (224352, 1916880), (225792, 1904655), (229026, 1877760), (229824, 1871240), (233905, 1838592), (234720, 1832208), (236160, 1821036), (238336, 1804410), (239610, 1794816), (240588, 1787520), (241080, 1783872), (241920, 1777678), (245385, 1752576), (246456, 1744960), (247760, 1735776), (247968, 1734320), (249280, 1725192), (250368, 1717695), (251370, 1710848), (253954, 1693440), (255360, 1684116), (255584, 1682640), (257152, 1672380), (260148, 1653120), (261744, 1643040), (262656, 1637335), (267320, 1608768), (268128, 1603920), (271215, 1585664), (273840, 1570464), (275520, 1560888), (278730, 1542912), (280440, 1533504), (280686, 1532160), (281664, 1526840), (282240, 1523724), (283392, 1517530), (287280, 1496992), (287532, 1495680), (289296, 1486560), (292096, 1472310), (294462, 1460480), (297312, 1446480), (297920, 1443528), (299136, 1437660), (300735, 1430016), (303506, 1416960), (305368, 1408320), (306432, 1403430), (308070, 1395968), (309960, 1387456), (312960, 1374156), (314880, 1365777), (319480, 1346112), (320784, 1340640), (321440, 1337904), (325185, 1322496), (327180, 1314432), (327467, 1313280), (328320, 1309868), (328608, 1308720), (330624, 1300740), (334476, 1285760), (335160, 1283136), (336528, 1277920), (338688, 1269770), (340480, 1263087), (343539, 1251840), (346864, 1239840), (348992, 1232280), (352080, 1221472), (354240, 1214024), (357504, 1202940), (359415, 1196544), (360882, 1191680), (361620, 1189248), (365120, 1177848), (367360, 1170666), (371640, 1157184), (373920, 1150128), (374248, 1149120), (375552, 1145130), (376320, 1142793), (380931, 1128960), (381710, 1126656), (383040, 1122744), (383376, 1121760), (385728, 1114920), (390222, 1102080), (392616, 1095360), (396416, 1084860), (398848, 1078245), (400980, 1072512), (402192, 1069280), (410760, 1046976), (413280, 1040592), (417280, 1030617), (418095, 1028608), (420660, 1022336), (421029, 1021440), (423360, 1015816), (427712, 1005480), (431298, 997120), (433580, 991872), (433944, 991040), (436240, 985824), (437760, 982401), (438144, 981540), (440832, 975555), (445968, 964320), (446880, 962352), (448704, 958440), (455259, 944640), (458052, 938880), (459648, 935620), (467810, 919296), (469440, 916104), (472320, 910518), (476672, 902205), (479220, 897408), (481176, 893760), (482160, 891936), (483840, 888839), (490770, 876288), (492912, 872480), (495520, 867888), (495936, 867160), (498560, 862596), (502740, 855424), (507908, 846720), (510720, 842058), (511168, 841320), (514304, 836190), (520296, 826560), (523488, 821520), (534640, 804384), (536256, 801960), (542430, 792832), (547680, 785232), (551040, 780444), (557460, 771456), (560880, 766752), (561372, 766080), (563328, 763420), (564480, 761862), (566784, 758765), (572565, 751104), (574560, 748496), (575064, 747840), (578592, 743280), (584192, 736155), (585333, 734720), (588924, 730240), (594624, 723240), (595840, 721764), (598272, 718830), (601470, 715008), (607012, 708480), (610736, 704160), (612864, 701715), (616140, 697984), (619920, 693728), (625920, 687078), (634885, 677376), (638960, 673056), (641568, 670320), (642880, 668952), (650370, 661248), (654360, 657216), (654934, 656640)]