317766395520

素因数分解:

$2^7\times 3^5\times 5^1\times 7^4\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 81, 84, 90, 92, 96, 98, 105, 108, 111, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 148, 160, 161, 162, 168, 180, 184, 185, 189, 192, 196, 207, 210, 216, 222, 224, 230, 240, 243, 245, 252, 259, 270, 276, 280, 288, 294, 296, 315, 320, 322, 324, 333, 336, 343, 345, 360, 368, 370, 378, 384, 392, 405, 414, 420, 432, 441, 444, 448, 460, 480, 483, 486, 490, 504, 518, 540, 552, 555, 560, 567, 576, 588, 592, 621, 630, 640, 644, 648, 666, 672, 686, 690, 720, 735, 736, 740, 756, 777, 784, 805, 810, 828, 840, 851, 864, 882, 888, 896, 920, 945, 960, 966, 972, 980, 999, 1008, 1029, 1035, 1036, 1080, 1104, 1110, 1120, 1127, 1134, 1152, 1176, 1184, 1215, 1242, 1260, 1288, 1295, 1296, 1323, 1332, 1344, 1372, 1380, 1440, 1449, 1470, 1472, 1480, 1512, 1554, 1568, 1610, 1620, 1656, 1665, 1680, 1701, 1702, 1715, 1728, 1764, 1776, 1813, 1840, 1863, 1890, 1920, 1932, 1944, 1960, 1998, 2016, 2058, 2070, 2072, 2160, 2205, 2208, 2220, 2240, 2254, 2268, 2331, 2352, 2368, 2401, 2415, 2430, 2484, 2520, 2553, 2576, 2590, 2592, 2646, 2664, 2688, 2744, 2760, 2835, 2880, 2898, 2940, 2944, 2960, 2997, 3024, 3087, 3105, 3108, 3136, 3220, 3240, 3312, 3330, 3360, 3381, 3402, 3404, 3430, 3456, 3528, 3552, 3626, 3680, 3726, 3780, 3864, 3885, 3888, 3920, 3969, 3996, 4032, 4116, 4140, 4144, 4255, 4320, 4347, 4410, 4416, 4440, 4480, 4508, 4536, 4662, 4704, 4736, 4802, 4830, 4860, 4968, 4995, 5040, 5106, 5145, 5152, 5180, 5184, 5292, 5328, 5439, 5488, 5520, 5589, 5635, 5670, 5760, 5796, 5880, 5920, 5957, 5994, 6048, 6174, 6210, 6216, 6272, 6440, 6480, 6615, 6624, 6660, 6720, 6762, 6804, 6808, 6860, 6993, 7056, 7104, 7203, 7245, 7252, 7360, 7452, 7560, 7659, 7728, 7770, 7776, 7840, 7889, 7938, 7992, 8064, 8232, 8280, 8288, 8505, 8510, 8640, 8694, 8820, 8832, 8880, 8991, 9016, 9065, 9072, 9261, 9315, 9324, 9408, 9604, 9660, 9720, 9936, 9990, 10080, 10143, 10212, 10290, 10304, 10360, 10368, 10584, 10656, 10878, 10976, 11040, 11178, 11270, 11340, 11592, 11655, 11760, 11840, 11907, 11914, 11988, 12005, 12096, 12348, 12420, 12432, 12691, 12765, 12880, 12960, 13041, 13230, 13248, 13320, 13440, 13524, 13608, 13616, 13720, 13986, 14112, 14208, 14406, 14490, 14504, 14720, 14904, 14985, 15120, 15318, 15435, 15456, 15540, 15552, 15680, 15778, 15876, 15984, 16317, 16464, 16560, 16576, 16905, 17010, 17020, 17280, 17388, 17640, 17760, 17871, 17982, 18032, 18130, 18144, 18522, 18630, 18648, 18816, 19208, 19320, 19440, 19845, 19872, 19980, 20160, 20286, 20424, 20580, 20608, 20720, 20979, 21168, 21312, 21609, 21735, 21756, 21952, 22080, 22356, 22540, 22680, 22977, 23184, 23310, 23520, 23667, 23680, 23814, 23828, 23976, 24010, 24192, 24696, 24840, 24864, 25382, 25530, 25760, 25920, 26082, 26460, 26496, 26640, 27048, 27195, 27216, 27232, 27440, 27783, 27945, 27972, 28224, 28812, 28980, 29008, 29785, 29808, 29970, 30240, 30429, 30636, 30870, 30912, 31080, 31104, 31360, 31556, 31752, 31968, 32634, 32928, 33120, 33152, 33810, 34020, 34040, 34776, 34965, 35280, 35520, 35742, 35964, 36015, 36064, 36260, 36288, 37044, 37260, 37296, 38073, 38295, 38416, 38640, 38880, 39123, 39445, 39690, 39744, 39960, 40320, 40572, 40848, 41160, 41440, 41699, 41958, 42336, 42624, 43218, 43470, 43512, 43904, 44160, 44712, 44955, 45080, 45360, 45954, 46305, 46368, 46620, 47040, 47334, 47628, 47656, 47952, 48020, 48951, 49392, 49680, 49728, 50715, 50764, 51060, 51520, 51840, 52164, 52920, 53280, 53613, 54096, 54390, 54432, 54464, 54880, 55223, 55566, 55890, 55944, 56448, 57624, 57960, 58016, 59535, 59570, 59616, 59940, 60480, 60858, 61272, 61740, 61824, 62160, 62937, 63112, 63455, 63504, 63936, 64827, 65205, 65268, 65856, 66240, 67620, 68040, 68080, 68931, 69552, 69930, 70560, 71001, 71040, 71484, 71928, 72030, 72128, 72520, 72576, 74088, 74520, 74592, 76146, 76590, 76832, 77280, 77760, 78246, 78890, 79380, 79488, 79920, 81144, 81585, 81696, 82320, 82880, 83349, 83398, 83916, 84672, 86436, 86940, 87024, 88837, 89355, 89424, 89910, 90160, 90720, 91287, 91908, 92610, 92736, 93240, 94080, 94668, 95256, 95312, 95904, 96040, 97902, 98784, 99360, 99456, 101430, 101528, 102120, 103040, 104328, 104895, 105840, 106560, 107226, 108045, 108192, 108780, 108864, 108928, 109760, 110446, 111132, 111780, 111888, 114219, 114885, 115248, 115920, 116032, 118335, 119070, 119140, 119232, 119880, 120960, 121716, 122544, 123480, 124320, 125097, 125874, 126224, 126910, 127008, 127872, 129654, 130410, 130536, 131712, 132480, 135240, 136080, 136160, 137862, 138915, 139104, 139860, 141120, 142002, 142968, 143856, 144060, 144256, 145040, 146853, 148176, 149040, 149184, 152145, 152292, 153180, 153664, 154560, 155520, 156492, 157780, 158760, 159840, 160839, 162288, 163170, 163392, 164640, 165669, 165760, 166698, 166796, 167832, 169344, 172872, 173880, 174048, 177674, 178710, 178848, 179820, 180320, 181440, 182574, 183816, 185220, 185472, 186480, 189336, 190365, 190512, 190624, 191808, 192080, 194481, 195615, 195804, 197568, 198720, 202860, 203056, 204240, 206793, 208495, 208656, 209790, 211680, 213003, 213120, 214452, 216090, 216384, 217560, 217728, 219520, 220892, 222264, 223560, 223776, 228438, 229770, 230496, 231840, 232064, 236670, 238140, 238280, 238464, 239760, 243432, 244755, 245088, 246960, 248640, 250194, 251748, 252448, 253820, 254016, 259308, 260820, 261072, 266511, 268065, 270480, 272160, 272320, 273861, 275724, 276115, 277830, 278208, 279720, 282240, 284004, 285936, 287712, 288120, 290080, 291893, 293706, 296352, 298080, 298368, 304290, 304584, 306360, 307328, 309120, 312984, 314685, 315560, 317520, 319680, 321678, 324135, 324576, 326340, 326784, 329280, 331338, 333396, 333592, 335664, 342657, 344655, 345744, 347760, 348096, 355005, 355348, 357420, 357696, 359640, 360640, 362880, 365148, 367632, 370440, 372960, 375291, 378672, 380730, 381024, 381248, 383616, 384160, 388962, 391230, 391608, 395136, 397440, 405720, 406112, 408480, 413586, 416745, 416990, 417312, 419580, 423360, 426006, 428904, 432180, 432768, 435120, 440559, 441784, 444185, 444528, 447120, 447552, 456435, 456876, 459540, 460992, 463680, 473340, 476280, 476560, 479520, 482517, 486864, 489510, 490176, 493920, 497007, 497280, 500388, 503496, 504896, 507640, 508032, 518616, 521640, 522144, 533022, 536130, 540960, 544320, 544640, 547722, 551448, 552230, 555660, 556416, 559440, 568008, 571095, 571872, 575424, 576240, 580160, 583443, 583786, 587412, 592704, 596160, 608580, 609168, 612720, 625485, 625968, 629370, 631120, 635040, 639009, 639360, 643356, 648270, 649152, 652680, 658560, 662676, 666792, 667184, 671328, 685314, 689310, 691488, 695520, 696192, 710010, 710696, 714840, 715392, 719280, 721280, 730296, 734265, 735264, 740880, 745920, 750582, 757344, 761460, 762048, 762496, 768320, 777924, 782460, 783216, 799533, 804195, 811440, 812224, 816960, 827172, 828345, 833490, 833980, 834624, 839160, 846720, 852012, 857808, 864360, 870240, 875679, 881118, 883568, 888370, 889056, 894240, 895104, 912870, 913752, 919080, 921984, 927360, 946680, 952560, 953120, 959040, 965034, 972405, 973728, 979020, 980352, 987840, 994014, 1000776, 1006992, 1009792, 1015280, 1027971, 1033965, 1037232, 1043280, 1044288, 1065015, 1066044, 1072260, 1081920, 1088640, 1095444, 1102896, 1104460, 1111320, 1118880, 1125873, 1136016, 1142190, 1143744, 1150848, 1152480, 1160320, 1166886, 1167572, 1174824, 1185408, 1192320, 1217160, 1218336, 1225440, 1250970, 1251936, 1258740, 1262240, 1270080, 1278018, 1286712, 1296540, 1298304, 1305360, 1325352, 1332555, 1333584, 1334368, 1342656, 1369305, 1370628, 1378620, 1382976, 1391040, 1420020, 1421392, 1429680, 1438560, 1447551, 1459465, 1460592, 1468530, 1470528, 1481760, 1491021, 1491840, 1501164, 1514688, 1522920, 1524096, 1536640, 1555848, 1564920, 1566432, 1599066, 1608390, 1622880, 1624448, 1633920, 1654344, 1656690, 1666980, 1667960, 1669248, 1678320, 1704024, 1713285, 1715616, 1728720, 1740480, 1751358, 1762236, 1767136, 1776740, 1778112, 1788480, 1825740, 1827504, 1838160, 1876455, 1893360, 1905120, 1906240, 1917027, 1918080, 1930068, 1944810, 1947456, 1958040, 1975680, 1988028, 2001552, 2013984, 2030560, 2043251, 2055942, 2067930, 2074464, 2086560, 2088576, 2130030, 2132088, 2144520, 2163840, 2190888, 2202795, 2205792, 2208920, 2222640, 2237760, 2251746, 2272032, 2284380, 2287488, 2304960, 2333772, 2335144, 2349648, 2398599, 2412585, 2434320, 2436672, 2450880, 2485035, 2501940, 2503872, 2517480, 2524480, 2540160, 2556036, 2573424, 2593080, 2610720, 2627037, 2650704, 2665110, 2667168, 2668736, 2685312, 2738610, 2741256, 2757240, 2765952, 2782080, 2840040, 2842784, 2859360, 2877120, 2895102, 2917215, 2918930, 2921184, 2937060, 2941056, 2963520, 2982042, 3002328, 3029376, 3045840, 3083913, 3111696, 3129840, 3132864, 3195045, 3198132, 3216780, 3245760, 3308688, 3313380, 3333960, 3335920, 3356640, 3377619, 3408048, 3426570, 3431232, 3457440, 3480960, 3502716, 3524472, 3534272, 3553480, 3556224, 3576960, 3651480, 3655008, 3676320, 3752910, 3786720, 3810240, 3812480, 3834054, 3860136, 3889620, 3894912, 3916080, 3976056, 3997665, 4003104, 4027968, 4061120, 4086502, 4111884, 4135860, 4148928, 4173120, 4260060, 4264176, 4289040, 4378395, 4381776, 4405590, 4411584, 4417840, 4445280, 4473063, 4475520, 4503492, 4544064, 4568760, 4609920, 4667544, 4670288, 4699296, 4797198, 4825170, 4868640, 4873344, 4901760, 4970070, 5003880, 5007744, 5034960, 5048960, 5112072, 5139855, 5146848, 5186160, 5221440, 5254074, 5301408, 5330220, 5334336, 5337472, 5477220, 5482512, 5514480, 5629365, 5680080, 5685568, 5718720, 5754240, 5790204, 5834430, 5837860, 5842368, 5874120, 5927040, 5964084, 6004656, 6091680, 6129753, 6167826, 6223392, 6259680, 6265728, 6390090, 6396264, 6433560, 6491520, 6617376, 6626760, 6667920, 6671840, 6713280, 6755238, 6816096, 6853140, 6862464, 6914880, 7005432, 7048944, 7068544, 7106960, 7195797, 7237755, 7302960, 7310016, 7352640, 7455105, 7505820, 7573440, 7620480, 7668108, 7720272, 7779240, 7832160, 7881111, 7952112, 7995330, 8006208, 8055936, 8122240, 8173004, 8223768, 8271720, 8297856, 8346240, 8520120, 8528352, 8578080, 8756790, 8763552, 8811180, 8823168, 8835680, 8890560, 8946126, 9006984, 9088128, 9137520, 9335088, 9340576, 9398592, 9585135, 9594396, 9650340, 9737280, 9940140, 10007760, 10069920, 10132857, 10216255, 10224144, 10279710, 10293696, 10372320, 10442880, 10508148, 10602816, 10660440, 10668672, 10954440, 10965024, 11028960, 11258730, 11360160, 11371136, 11437440, 11580408, 11668860, 11675720, 11684736, 11748240, 11928168, 11992995, 12009312, 12183360, 12259506, 12335652, 12446784, 12519360, 12780180, 12792528, 12867120, 13135185, 13234752, 13253520, 13335840, 13343680, 13419189, 13426560, 13510476, 13632192, 13706280, 13829760, 14010864, 14097888, 14213920, 14391594, 14475510, 14605920, 14620032, 14705280, 14910210, 15011640, 15146880, 15336216, 15419565, 15440544, 15558480, 15664320, 15762222, 15904224, 15990660, 16012416, 16346008, 16447536, 16543440, 16888095, 17040240, 17056704, 17156160, 17513580, 17527104, 17622360, 17671360, 17781120, 17892252, 18013968, 18275040, 18389259, 18670176, 18681152, 18797184, 19170270, 19188792, 19300680, 19474560, 19880280, 20015520, 20139840, 20265714, 20432510, 20448288, 20559420, 20587392, 20744640, 21016296, 21205632, 21320880, 21587391, 21908880, 21930048, 22057920, 22365315, 22517460, 22720320, 23160816, 23337720, 23351440, 23496480, 23643333, 23856336, 23985990, 24018624, 24366720, 24519012, 24671304, 24893568, 25038720, 25560360, 25585056, 25734240, 26270370, 26469504, 26507040, 26671680, 26687360, 26838378, 27020952, 27264384, 27412560, 28021728, 28195776, 28427840, 28783188, 28951020, 29211840, 29820420, 30023280, 30648765, 30672432, 30839130, 30881088, 31116960, 31328640, 31524444, 31808448, 31981320, 32692016, 32895072, 33086880, 33776190, 34080480, 34113408, 34312320, 35027160, 35054208, 35244720, 35342720, 35784504, 35978985, 36027936, 36550080, 36778518, 37340352, 37362304, 38340540, 38377584, 38601360, 39405555, 39760560, 40031040, 40279680, 40531428, 40865020, 40896576, 41118840, 41489280, 42032592, 42641760, 43174782, 43817760, 43860096, 44115840, 44730630, 45034920, 45440640, 46321632, 46675440, 46702880, 46992960, 47286666, 47712672, 47971980, 48037248, 49038024, 49342608, 50664285, 51120720, 51170112, 51468480, 52540740, 53014080, 53343360, 53676756, 54041904, 54825120, 55167777, 56043456, 56391552, 56855680, 57566376, 57902040, 58423680, 59640840, 60046560, 61297530, 61344864, 61678260, 61762176, 62233920, 63048888, 63616896, 63962640, 65384032, 65790144, 66173760, 67095945, 67552380, 68160960, 70054320, 70489440, 70929999, 71569008, 71957970, 72055872, 73100160, 73557036, 74680704, 76681080, 76755168, 77202720, 78811110, 79521120, 80062080, 81062856, 81730040, 81793152, 82237680, 84065184, 85283520, 86349564, 87635520, 89461260, 90069840, 91946295, 92643264, 93350880, 93405760, 93985920, 94573332, 95425344, 95943960, 98076048, 98685216, 101328570, 102241440, 102340224, 102936960, 105081480, 106028160, 107353512, 107936955, 108083808, 109650240, 110335554, 112086912, 115132752, 115804080, 118216665, 119281680, 120093120, 122595060, 122689728, 123356520, 124467840, 126097776, 127925280, 130768064, 131580288, 132347520, 134191890, 135104760, 136321920, 140108640, 140978880, 141859998, 143138016, 143915940, 144111744, 147114072, 153362160, 153510336, 154405440, 157622220, 159042240, 162125712, 163460080, 164475360, 165503331, 168130368, 170567040, 172699128, 175271040, 178922520, 180139680, 183892590, 185286528, 186701760, 186811520, 189146664, 190850688, 191887920, 196152096, 197370432, 202657140, 204482880, 210162960, 214707024, 215873910, 216167616, 219300480, 220671108, 230265504, 231608160, 236433330, 238563360, 240186240, 245190120, 245379456, 246713040, 252195552, 255850560, 261536128, 268383780, 270209520, 275838885, 280217280, 281957760, 283719996, 286276032, 287831880, 294228144, 306724320, 307020672, 308810880, 315244440, 318084480, 324251424, 326920160, 328950720, 331006662, 336260736, 345398256, 354649995, 357845040, 360279360, 367785180, 373403520, 378293328, 383775840, 392304192, 394740864, 405314280, 408965760, 420325920, 429414048, 431747820, 432335232, 441342216, 460531008, 463216320, 472866660, 477126720, 490380240, 493426080, 496509993, 504391104, 511701120, 536767560, 540419040, 551677770, 560434560, 567439992, 572552064, 575663760, 588456288, 613448640, 630488880, 648502848, 653840320, 657901440, 662013324, 690796512, 709299990, 715690080, 720558720, 735570360, 756586656, 767551680, 784608384, 810628560, 827516655, 840651840, 858828096, 863495640, 882684432, 921062016, 926432640, 945733320, 954253440, 980760480, 986852160, 993019986, 1008782208, 1073535120, 1080838080, 1103355540, 1134879984, 1151327520, 1176912576, 1226897280, 1260977760, 1297005696, 1307680640, 1324026648, 1381593024, 1418599980, 1431380160, 1471140720, 1513173312, 1535103360, 1621257120, 1655033310, 1681303680, 1717656192, 1726991280, 1765368864, 1891466640, 1961520960, 1973704320, 1986039972, 2147070240, 2161676160, 2206711080, 2269759968, 2302655040, 2353825152, 2482549965, 2521955520, 2648053296, 2763186048, 2837199960, 2862760320, 2942281440, 3026346624, 3242514240, 3310066620, 3453982560, 3530737728, 3782933280, 3923041920, 3972079944, 4294140480, 4413422160, 4539519936, 4605310080, 4965099930, 5043911040, 5296106592, 5674399920, 5884562880, 6485028480, 6620133240, 6907965120, 7061475456, 7565866560, 7944159888, 8588280960, 8826844320, 9079039872, 9930199860, 10592213184, 11348799840, 11769125760, 13240266480, 13815930240, 15131733120, 15888319776, 17653688640, 19860399720, 21184426368, 22697599680, 26480532960, 31776639552, 35307377280, 39720799440, 45395199360, 52961065920, 63553279104, 79441598880, 105922131840, 158883197760, 317766395520]

約数ペア:

[(1, 317766395520), (2, 158883197760), (3, 105922131840), (4, 79441598880), (5, 63553279104), (6, 52961065920), (7, 45395199360), (8, 39720799440), (9, 35307377280), (10, 31776639552), (12, 26480532960), (14, 22697599680), (15, 21184426368), (16, 19860399720), (18, 17653688640), (20, 15888319776), (21, 15131733120), (23, 13815930240), (24, 13240266480), (27, 11769125760), (28, 11348799840), (30, 10592213184), (32, 9930199860), (35, 9079039872), (36, 8826844320), (37, 8588280960), (40, 7944159888), (42, 7565866560), (45, 7061475456), (46, 6907965120), (48, 6620133240), (49, 6485028480), (54, 5884562880), (56, 5674399920), (60, 5296106592), (63, 5043911040), (64, 4965099930), (69, 4605310080), (70, 4539519936), (72, 4413422160), (74, 4294140480), (80, 3972079944), (81, 3923041920), (84, 3782933280), (90, 3530737728), (92, 3453982560), (96, 3310066620), (98, 3242514240), (105, 3026346624), (108, 2942281440), (111, 2862760320), (112, 2837199960), (115, 2763186048), (120, 2648053296), (126, 2521955520), (128, 2482549965), (135, 2353825152), (138, 2302655040), (140, 2269759968), (144, 2206711080), (147, 2161676160), (148, 2147070240), (160, 1986039972), (161, 1973704320), (162, 1961520960), (168, 1891466640), (180, 1765368864), (184, 1726991280), (185, 1717656192), (189, 1681303680), (192, 1655033310), (196, 1621257120), (207, 1535103360), (210, 1513173312), (216, 1471140720), (222, 1431380160), (224, 1418599980), (230, 1381593024), (240, 1324026648), (243, 1307680640), (245, 1297005696), (252, 1260977760), (259, 1226897280), (270, 1176912576), (276, 1151327520), (280, 1134879984), (288, 1103355540), (294, 1080838080), (296, 1073535120), (315, 1008782208), (320, 993019986), (322, 986852160), (324, 980760480), (333, 954253440), (336, 945733320), (343, 926432640), (345, 921062016), (360, 882684432), (368, 863495640), (370, 858828096), (378, 840651840), (384, 827516655), (392, 810628560), (405, 784608384), (414, 767551680), (420, 756586656), (432, 735570360), (441, 720558720), (444, 715690080), (448, 709299990), (460, 690796512), (480, 662013324), (483, 657901440), (486, 653840320), (490, 648502848), (504, 630488880), (518, 613448640), (540, 588456288), (552, 575663760), (555, 572552064), (560, 567439992), (567, 560434560), (576, 551677770), (588, 540419040), (592, 536767560), (621, 511701120), (630, 504391104), (640, 496509993), (644, 493426080), (648, 490380240), (666, 477126720), (672, 472866660), (686, 463216320), (690, 460531008), (720, 441342216), (735, 432335232), (736, 431747820), (740, 429414048), (756, 420325920), (777, 408965760), (784, 405314280), (805, 394740864), (810, 392304192), (828, 383775840), (840, 378293328), (851, 373403520), (864, 367785180), (882, 360279360), (888, 357845040), (896, 354649995), (920, 345398256), (945, 336260736), (960, 331006662), (966, 328950720), (972, 326920160), (980, 324251424), (999, 318084480), (1008, 315244440), (1029, 308810880), (1035, 307020672), (1036, 306724320), (1080, 294228144), (1104, 287831880), (1110, 286276032), (1120, 283719996), (1127, 281957760), (1134, 280217280), (1152, 275838885), (1176, 270209520), (1184, 268383780), (1215, 261536128), (1242, 255850560), (1260, 252195552), (1288, 246713040), (1295, 245379456), (1296, 245190120), (1323, 240186240), (1332, 238563360), (1344, 236433330), (1372, 231608160), (1380, 230265504), (1440, 220671108), (1449, 219300480), (1470, 216167616), (1472, 215873910), (1480, 214707024), (1512, 210162960), (1554, 204482880), (1568, 202657140), (1610, 197370432), (1620, 196152096), (1656, 191887920), (1665, 190850688), (1680, 189146664), (1701, 186811520), (1702, 186701760), (1715, 185286528), (1728, 183892590), (1764, 180139680), (1776, 178922520), (1813, 175271040), (1840, 172699128), (1863, 170567040), (1890, 168130368), (1920, 165503331), (1932, 164475360), (1944, 163460080), (1960, 162125712), (1998, 159042240), (2016, 157622220), (2058, 154405440), (2070, 153510336), (2072, 153362160), (2160, 147114072), (2205, 144111744), (2208, 143915940), (2220, 143138016), (2240, 141859998), (2254, 140978880), (2268, 140108640), (2331, 136321920), (2352, 135104760), (2368, 134191890), (2401, 132347520), (2415, 131580288), (2430, 130768064), (2484, 127925280), (2520, 126097776), (2553, 124467840), (2576, 123356520), (2590, 122689728), (2592, 122595060), (2646, 120093120), (2664, 119281680), (2688, 118216665), (2744, 115804080), (2760, 115132752), (2835, 112086912), (2880, 110335554), (2898, 109650240), (2940, 108083808), (2944, 107936955), (2960, 107353512), (2997, 106028160), (3024, 105081480), (3087, 102936960), (3105, 102340224), (3108, 102241440), (3136, 101328570), (3220, 98685216), (3240, 98076048), (3312, 95943960), (3330, 95425344), (3360, 94573332), (3381, 93985920), (3402, 93405760), (3404, 93350880), (3430, 92643264), (3456, 91946295), (3528, 90069840), (3552, 89461260), (3626, 87635520), (3680, 86349564), (3726, 85283520), (3780, 84065184), (3864, 82237680), (3885, 81793152), (3888, 81730040), (3920, 81062856), (3969, 80062080), (3996, 79521120), (4032, 78811110), (4116, 77202720), (4140, 76755168), (4144, 76681080), (4255, 74680704), (4320, 73557036), (4347, 73100160), (4410, 72055872), (4416, 71957970), (4440, 71569008), (4480, 70929999), (4508, 70489440), (4536, 70054320), (4662, 68160960), (4704, 67552380), (4736, 67095945), (4802, 66173760), (4830, 65790144), (4860, 65384032), (4968, 63962640), (4995, 63616896), (5040, 63048888), (5106, 62233920), (5145, 61762176), (5152, 61678260), (5180, 61344864), (5184, 61297530), (5292, 60046560), (5328, 59640840), (5439, 58423680), (5488, 57902040), (5520, 57566376), (5589, 56855680), (5635, 56391552), (5670, 56043456), (5760, 55167777), (5796, 54825120), (5880, 54041904), (5920, 53676756), (5957, 53343360), (5994, 53014080), (6048, 52540740), (6174, 51468480), (6210, 51170112), (6216, 51120720), (6272, 50664285), (6440, 49342608), (6480, 49038024), (6615, 48037248), (6624, 47971980), (6660, 47712672), (6720, 47286666), (6762, 46992960), (6804, 46702880), (6808, 46675440), (6860, 46321632), (6993, 45440640), (7056, 45034920), (7104, 44730630), (7203, 44115840), (7245, 43860096), (7252, 43817760), (7360, 43174782), (7452, 42641760), (7560, 42032592), (7659, 41489280), (7728, 41118840), (7770, 40896576), (7776, 40865020), (7840, 40531428), (7889, 40279680), (7938, 40031040), (7992, 39760560), (8064, 39405555), (8232, 38601360), (8280, 38377584), (8288, 38340540), (8505, 37362304), (8510, 37340352), (8640, 36778518), (8694, 36550080), (8820, 36027936), (8832, 35978985), (8880, 35784504), (8991, 35342720), (9016, 35244720), (9065, 35054208), (9072, 35027160), (9261, 34312320), (9315, 34113408), (9324, 34080480), (9408, 33776190), (9604, 33086880), (9660, 32895072), (9720, 32692016), (9936, 31981320), (9990, 31808448), (10080, 31524444), (10143, 31328640), (10212, 31116960), (10290, 30881088), (10304, 30839130), (10360, 30672432), (10368, 30648765), (10584, 30023280), (10656, 29820420), (10878, 29211840), (10976, 28951020), (11040, 28783188), (11178, 28427840), (11270, 28195776), (11340, 28021728), (11592, 27412560), (11655, 27264384), (11760, 27020952), (11840, 26838378), (11907, 26687360), (11914, 26671680), (11988, 26507040), (12005, 26469504), (12096, 26270370), (12348, 25734240), (12420, 25585056), (12432, 25560360), (12691, 25038720), (12765, 24893568), (12880, 24671304), (12960, 24519012), (13041, 24366720), (13230, 24018624), (13248, 23985990), (13320, 23856336), (13440, 23643333), (13524, 23496480), (13608, 23351440), (13616, 23337720), (13720, 23160816), (13986, 22720320), (14112, 22517460), (14208, 22365315), (14406, 22057920), (14490, 21930048), (14504, 21908880), (14720, 21587391), (14904, 21320880), (14985, 21205632), (15120, 21016296), (15318, 20744640), (15435, 20587392), (15456, 20559420), (15540, 20448288), (15552, 20432510), (15680, 20265714), (15778, 20139840), (15876, 20015520), (15984, 19880280), (16317, 19474560), (16464, 19300680), (16560, 19188792), (16576, 19170270), (16905, 18797184), (17010, 18681152), (17020, 18670176), (17280, 18389259), (17388, 18275040), (17640, 18013968), (17760, 17892252), (17871, 17781120), (17982, 17671360), (18032, 17622360), (18130, 17527104), (18144, 17513580), (18522, 17156160), (18630, 17056704), (18648, 17040240), (18816, 16888095), (19208, 16543440), (19320, 16447536), (19440, 16346008), (19845, 16012416), (19872, 15990660), (19980, 15904224), (20160, 15762222), (20286, 15664320), (20424, 15558480), (20580, 15440544), (20608, 15419565), (20720, 15336216), (20979, 15146880), (21168, 15011640), (21312, 14910210), (21609, 14705280), (21735, 14620032), (21756, 14605920), (21952, 14475510), (22080, 14391594), (22356, 14213920), (22540, 14097888), (22680, 14010864), (22977, 13829760), (23184, 13706280), (23310, 13632192), (23520, 13510476), (23667, 13426560), (23680, 13419189), (23814, 13343680), (23828, 13335840), (23976, 13253520), (24010, 13234752), (24192, 13135185), (24696, 12867120), (24840, 12792528), (24864, 12780180), (25382, 12519360), (25530, 12446784), (25760, 12335652), (25920, 12259506), (26082, 12183360), (26460, 12009312), (26496, 11992995), (26640, 11928168), (27048, 11748240), (27195, 11684736), (27216, 11675720), (27232, 11668860), (27440, 11580408), (27783, 11437440), (27945, 11371136), (27972, 11360160), (28224, 11258730), (28812, 11028960), (28980, 10965024), (29008, 10954440), (29785, 10668672), (29808, 10660440), (29970, 10602816), (30240, 10508148), (30429, 10442880), (30636, 10372320), (30870, 10293696), (30912, 10279710), (31080, 10224144), (31104, 10216255), (31360, 10132857), (31556, 10069920), (31752, 10007760), (31968, 9940140), (32634, 9737280), (32928, 9650340), (33120, 9594396), (33152, 9585135), (33810, 9398592), (34020, 9340576), (34040, 9335088), (34776, 9137520), (34965, 9088128), (35280, 9006984), (35520, 8946126), (35742, 8890560), (35964, 8835680), (36015, 8823168), (36064, 8811180), (36260, 8763552), (36288, 8756790), (37044, 8578080), (37260, 8528352), (37296, 8520120), (38073, 8346240), (38295, 8297856), (38416, 8271720), (38640, 8223768), (38880, 8173004), (39123, 8122240), (39445, 8055936), (39690, 8006208), (39744, 7995330), (39960, 7952112), (40320, 7881111), (40572, 7832160), (40848, 7779240), (41160, 7720272), (41440, 7668108), (41699, 7620480), (41958, 7573440), (42336, 7505820), (42624, 7455105), (43218, 7352640), (43470, 7310016), (43512, 7302960), (43904, 7237755), (44160, 7195797), (44712, 7106960), (44955, 7068544), (45080, 7048944), (45360, 7005432), (45954, 6914880), (46305, 6862464), (46368, 6853140), (46620, 6816096), (47040, 6755238), (47334, 6713280), (47628, 6671840), (47656, 6667920), (47952, 6626760), (48020, 6617376), (48951, 6491520), (49392, 6433560), (49680, 6396264), (49728, 6390090), (50715, 6265728), (50764, 6259680), (51060, 6223392), (51520, 6167826), (51840, 6129753), (52164, 6091680), (52920, 6004656), (53280, 5964084), (53613, 5927040), (54096, 5874120), (54390, 5842368), (54432, 5837860), (54464, 5834430), (54880, 5790204), (55223, 5754240), (55566, 5718720), (55890, 5685568), (55944, 5680080), (56448, 5629365), (57624, 5514480), (57960, 5482512), (58016, 5477220), (59535, 5337472), (59570, 5334336), (59616, 5330220), (59940, 5301408), (60480, 5254074), (60858, 5221440), (61272, 5186160), (61740, 5146848), (61824, 5139855), (62160, 5112072), (62937, 5048960), (63112, 5034960), (63455, 5007744), (63504, 5003880), (63936, 4970070), (64827, 4901760), (65205, 4873344), (65268, 4868640), (65856, 4825170), (66240, 4797198), (67620, 4699296), (68040, 4670288), (68080, 4667544), (68931, 4609920), (69552, 4568760), (69930, 4544064), (70560, 4503492), (71001, 4475520), (71040, 4473063), (71484, 4445280), (71928, 4417840), (72030, 4411584), (72128, 4405590), (72520, 4381776), (72576, 4378395), (74088, 4289040), (74520, 4264176), (74592, 4260060), (76146, 4173120), (76590, 4148928), (76832, 4135860), (77280, 4111884), (77760, 4086502), (78246, 4061120), (78890, 4027968), (79380, 4003104), (79488, 3997665), (79920, 3976056), (81144, 3916080), (81585, 3894912), (81696, 3889620), (82320, 3860136), (82880, 3834054), (83349, 3812480), (83398, 3810240), (83916, 3786720), (84672, 3752910), (86436, 3676320), (86940, 3655008), (87024, 3651480), (88837, 3576960), (89355, 3556224), (89424, 3553480), (89910, 3534272), (90160, 3524472), (90720, 3502716), (91287, 3480960), (91908, 3457440), (92610, 3431232), (92736, 3426570), (93240, 3408048), (94080, 3377619), (94668, 3356640), (95256, 3335920), (95312, 3333960), (95904, 3313380), (96040, 3308688), (97902, 3245760), (98784, 3216780), (99360, 3198132), (99456, 3195045), (101430, 3132864), (101528, 3129840), (102120, 3111696), (103040, 3083913), (104328, 3045840), (104895, 3029376), (105840, 3002328), (106560, 2982042), (107226, 2963520), (108045, 2941056), (108192, 2937060), (108780, 2921184), (108864, 2918930), (108928, 2917215), (109760, 2895102), (110446, 2877120), (111132, 2859360), (111780, 2842784), (111888, 2840040), (114219, 2782080), (114885, 2765952), (115248, 2757240), (115920, 2741256), (116032, 2738610), (118335, 2685312), (119070, 2668736), (119140, 2667168), (119232, 2665110), (119880, 2650704), (120960, 2627037), (121716, 2610720), (122544, 2593080), (123480, 2573424), (124320, 2556036), (125097, 2540160), (125874, 2524480), (126224, 2517480), (126910, 2503872), (127008, 2501940), (127872, 2485035), (129654, 2450880), (130410, 2436672), (130536, 2434320), (131712, 2412585), (132480, 2398599), (135240, 2349648), (136080, 2335144), (136160, 2333772), (137862, 2304960), (138915, 2287488), (139104, 2284380), (139860, 2272032), (141120, 2251746), (142002, 2237760), (142968, 2222640), (143856, 2208920), (144060, 2205792), (144256, 2202795), (145040, 2190888), (146853, 2163840), (148176, 2144520), (149040, 2132088), (149184, 2130030), (152145, 2088576), (152292, 2086560), (153180, 2074464), (153664, 2067930), (154560, 2055942), (155520, 2043251), (156492, 2030560), (157780, 2013984), (158760, 2001552), (159840, 1988028), (160839, 1975680), (162288, 1958040), (163170, 1947456), (163392, 1944810), (164640, 1930068), (165669, 1918080), (165760, 1917027), (166698, 1906240), (166796, 1905120), (167832, 1893360), (169344, 1876455), (172872, 1838160), (173880, 1827504), (174048, 1825740), (177674, 1788480), (178710, 1778112), (178848, 1776740), (179820, 1767136), (180320, 1762236), (181440, 1751358), (182574, 1740480), (183816, 1728720), (185220, 1715616), (185472, 1713285), (186480, 1704024), (189336, 1678320), (190365, 1669248), (190512, 1667960), (190624, 1666980), (191808, 1656690), (192080, 1654344), (194481, 1633920), (195615, 1624448), (195804, 1622880), (197568, 1608390), (198720, 1599066), (202860, 1566432), (203056, 1564920), (204240, 1555848), (206793, 1536640), (208495, 1524096), (208656, 1522920), (209790, 1514688), (211680, 1501164), (213003, 1491840), (213120, 1491021), (214452, 1481760), (216090, 1470528), (216384, 1468530), (217560, 1460592), (217728, 1459465), (219520, 1447551), (220892, 1438560), (222264, 1429680), (223560, 1421392), (223776, 1420020), (228438, 1391040), (229770, 1382976), (230496, 1378620), (231840, 1370628), (232064, 1369305), (236670, 1342656), (238140, 1334368), (238280, 1333584), (238464, 1332555), (239760, 1325352), (243432, 1305360), (244755, 1298304), (245088, 1296540), (246960, 1286712), (248640, 1278018), (250194, 1270080), (251748, 1262240), (252448, 1258740), (253820, 1251936), (254016, 1250970), (259308, 1225440), (260820, 1218336), (261072, 1217160), (266511, 1192320), (268065, 1185408), (270480, 1174824), (272160, 1167572), (272320, 1166886), (273861, 1160320), (275724, 1152480), (276115, 1150848), (277830, 1143744), (278208, 1142190), (279720, 1136016), (282240, 1125873), (284004, 1118880), (285936, 1111320), (287712, 1104460), (288120, 1102896), (290080, 1095444), (291893, 1088640), (293706, 1081920), (296352, 1072260), (298080, 1066044), (298368, 1065015), (304290, 1044288), (304584, 1043280), (306360, 1037232), (307328, 1033965), (309120, 1027971), (312984, 1015280), (314685, 1009792), (315560, 1006992), (317520, 1000776), (319680, 994014), (321678, 987840), (324135, 980352), (324576, 979020), (326340, 973728), (326784, 972405), (329280, 965034), (331338, 959040), (333396, 953120), (333592, 952560), (335664, 946680), (342657, 927360), (344655, 921984), (345744, 919080), (347760, 913752), (348096, 912870), (355005, 895104), (355348, 894240), (357420, 889056), (357696, 888370), (359640, 883568), (360640, 881118), (362880, 875679), (365148, 870240), (367632, 864360), (370440, 857808), (372960, 852012), (375291, 846720), (378672, 839160), (380730, 834624), (381024, 833980), (381248, 833490), (383616, 828345), (384160, 827172), (388962, 816960), (391230, 812224), (391608, 811440), (395136, 804195), (397440, 799533), (405720, 783216), (406112, 782460), (408480, 777924), (413586, 768320), (416745, 762496), (416990, 762048), (417312, 761460), (419580, 757344), (423360, 750582), (426006, 745920), (428904, 740880), (432180, 735264), (432768, 734265), (435120, 730296), (440559, 721280), (441784, 719280), (444185, 715392), (444528, 714840), (447120, 710696), (447552, 710010), (456435, 696192), (456876, 695520), (459540, 691488), (460992, 689310), (463680, 685314), (473340, 671328), (476280, 667184), (476560, 666792), (479520, 662676), (482517, 658560), (486864, 652680), (489510, 649152), (490176, 648270), (493920, 643356), (497007, 639360), (497280, 639009), (500388, 635040), (503496, 631120), (504896, 629370), (507640, 625968), (508032, 625485), (518616, 612720), (521640, 609168), (522144, 608580), (533022, 596160), (536130, 592704), (540960, 587412), (544320, 583786), (544640, 583443), (547722, 580160), (551448, 576240), (552230, 575424), (555660, 571872), (556416, 571095), (559440, 568008)]