468668229120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{487}}^1$

素因数の和:562

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 487, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 974, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1461, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1948, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2430, 2435, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2922, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3402, 3409, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3840, 3888, 3896, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4352, 4368, 4383, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4860, 4870, 4896, 4914, 4992, 5040, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5844, 5967, 6048, 6120, 6188, 6240, 6318, 6331, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6804, 6818, 6885, 6912, 7020, 7072, 7140, 7280, 7305, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7776, 7792, 7956, 8064, 8160, 8190, 8262, 8279, 8320, 8424, 8505, 8568, 8640, 8704, 8736, 8766, 8840, 8960, 9072, 9180, 9282, 9360, 9520, 9639, 9720, 9740, 9792, 9828, 9945, 9984, 10080, 10227, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 11016, 11232, 11340, 11424, 11520, 11648, 11688, 11934, 12096, 12240, 12285, 12376, 12480, 12636, 12662, 12852, 12960, 13056, 13104, 13149, 13260, 13440, 13608, 13636, 13770, 13824, 13923, 14040, 14144, 14280, 14560, 14610, 14688, 14742, 14976, 15120, 15232, 15470, 15552, 15584, 15795, 15912, 16065, 16128, 16320, 16380, 16524, 16558, 16640, 16848, 17010, 17045, 17136, 17280, 17472, 17532, 17680, 17901, 17920, 18144, 18360, 18564, 18720, 18993, 19040, 19278, 19440, 19480, 19584, 19656, 19890, 19968, 20160, 20454, 20655, 20736, 21060, 21216, 21420, 21760, 21840, 21915, 22032, 22113, 22464, 22680, 22848, 23040, 23205, 23296, 23376, 23868, 24192, 24480, 24570, 24752, 24837, 24960, 25272, 25324, 25704, 25920, 26112, 26208, 26298, 26520, 26880, 27216, 27272, 27540, 27846, 28080, 28288, 28560, 28917, 29120, 29220, 29376, 29484, 29835, 29952, 30240, 30464, 30681, 30940, 31104, 31168, 31590, 31655, 31824, 32130, 32256, 32640, 32760, 33048, 33116, 33280, 33696, 34020, 34090, 34272, 34560, 34944, 35064, 35360, 35802, 36288, 36720, 36855, 37128, 37440, 37986, 38080, 38556, 38880, 38960, 39168, 39312, 39447, 39780, 40320, 40908, 41310, 41395, 41472, 41769, 42120, 42432, 42840, 43520, 43680, 43830, 44064, 44226, 44317, 44928, 45360, 45696, 46410, 46592, 46752, 47736, 48195, 48384, 48960, 49140, 49504, 49674, 49920, 50544, 50648, 51135, 51408, 51840, 52416, 52596, 53040, 53703, 53760, 54432, 54544, 55080, 55692, 56160, 56576, 56979, 57120, 57834, 57953, 58240, 58440, 58752, 58968, 59670, 59904, 60480, 60928, 61362, 61880, 62208, 62336, 63180, 63310, 63648, 64260, 65280, 65520, 65745, 66096, 66232, 67392, 68040, 68180, 68544, 69120, 69615, 69888, 70128, 70720, 71604, 72576, 73440, 73710, 74256, 74511, 74880, 75972, 76160, 77112, 77760, 77920, 78336, 78624, 78894, 79560, 80640, 81816, 82620, 82790, 83538, 84240, 84864, 85680, 87360, 87660, 88128, 88452, 88634, 89505, 89856, 90720, 91392, 92043, 92820, 93504, 94965, 95472, 96390, 96768, 97920, 98280, 99008, 99348, 99840, 101088, 101296, 102270, 102816, 103680, 104832, 105192, 106080, 107406, 107627, 108864, 109088, 110160, 110565, 111384, 112320, 113152, 113958, 114240, 115668, 115906, 116480, 116880, 117504, 117936, 118341, 119340, 120960, 122724, 123760, 124185, 124416, 124672, 125307, 126360, 126620, 127296, 128520, 130560, 131040, 131490, 132192, 132464, 132951, 134784, 136080, 136360, 137088, 139230, 139776, 140256, 141440, 143208, 144585, 145152, 146880, 147420, 148512, 149022, 149760, 151944, 152320, 153405, 154224, 155520, 155840, 157248, 157788, 159120, 161280, 163632, 165240, 165580, 167076, 168480, 169728, 170937, 171360, 173859, 174720, 175320, 176256, 176904, 177268, 179010, 179712, 181440, 182784, 184086, 185640, 187008, 189930, 190944, 192780, 195840, 196560, 197235, 198016, 198696, 202176, 202592, 204540, 205632, 207360, 208845, 209664, 210384, 212160, 214812, 215254, 217728, 218176, 220320, 221130, 221585, 222768, 223533, 224640, 227916, 228480, 231336, 231812, 232960, 233760, 235008, 235872, 236682, 238680, 241920, 245448, 247520, 248370, 249344, 250614, 252720, 253240, 254592, 257040, 262080, 262980, 264384, 264928, 265902, 268515, 269568, 272160, 272720, 274176, 276129, 278460, 280512, 282880, 284895, 286416, 289170, 289765, 290304, 293760, 294840, 297024, 298044, 299520, 303888, 304640, 306810, 308448, 311040, 311680, 314496, 315576, 318240, 322881, 327264, 330480, 331160, 334152, 336960, 339456, 341874, 342720, 347718, 349440, 350640, 352512, 353808, 354536, 358020, 362880, 368172, 371280, 372555, 374016, 375921, 379860, 381888, 385560, 391680, 393120, 394470, 396032, 397392, 398853, 404352, 405184, 409080, 411264, 417690, 419328, 420768, 424320, 429624, 430508, 435456, 436352, 440640, 442260, 443170, 445536, 447066, 449280, 455832, 456960, 460215, 462672, 463624, 467520, 471744, 473364, 477360, 483840, 490896, 495040, 496740, 501228, 505440, 506480, 509184, 512811, 514080, 521577, 524160, 525960, 528768, 529856, 531804, 537030, 538135, 539136, 544320, 545440, 548352, 552258, 556920, 561024, 565760, 569790, 572832, 578340, 579530, 587520, 589680, 591705, 594048, 596088, 607776, 613620, 616896, 622080, 623360, 626535, 628992, 631152, 636480, 645762, 654528, 660960, 662320, 664755, 668304, 670599, 673920, 683748, 685440, 695436, 698880, 701280, 705024, 707616, 709072, 716040, 725760, 736344, 742560, 745110, 748032, 751842, 753389, 759720, 763776, 771120, 786240, 788940, 792064, 794784, 797706, 808704, 810368, 818160, 822528, 828387, 835380, 841536, 848640, 854685, 859248, 861016, 869295, 870912, 872704, 881280, 884520, 886340, 891072, 894132, 898560, 911664, 913920, 920430, 925344, 927248, 935040, 943488, 946728, 954720, 968643, 981792, 990080, 993480, 1002456, 1010880, 1012960, 1018368, 1025622, 1028160, 1043154, 1048320, 1051920, 1057536, 1059712, 1063608, 1074060, 1076270, 1088640, 1090880, 1104516, 1113840, 1117665, 1122048, 1139580, 1145664, 1156680, 1159060, 1175040, 1179360, 1183410, 1188096, 1192176, 1196559, 1215552, 1227240, 1233792, 1246720, 1253070, 1257984, 1262304, 1272960, 1291524, 1309056, 1321920, 1324640, 1329510, 1336608, 1341198, 1347840, 1367496, 1370880, 1380645, 1390872, 1402560, 1415232, 1418144, 1432080, 1451520, 1472688, 1485120, 1490220, 1503684, 1506778, 1519440, 1527552, 1538433, 1542240, 1564731, 1572480, 1577880, 1589568, 1595412, 1614405, 1617408, 1620736, 1636320, 1645056, 1656774, 1670760, 1683072, 1697280, 1709370, 1718496, 1722032, 1738590, 1745408, 1762560, 1769040, 1772680, 1782144, 1788264, 1823328, 1840860, 1850688, 1854496, 1870080, 1879605, 1886976, 1893456, 1909440, 1937286, 1963584, 1980160, 1986960, 1994265, 2004912, 2011797, 2021760, 2025920, 2051244, 2056320, 2086308, 2096640, 2103840, 2115072, 2119424, 2127216, 2148120, 2152540, 2177280, 2181760, 2209032, 2227680, 2235330, 2244096, 2260167, 2279160, 2291328, 2313360, 2318120, 2358720, 2366820, 2376192, 2384352, 2393118, 2431104, 2454480, 2467584, 2506140, 2524608, 2545920, 2564055, 2583048, 2607885, 2618112, 2643840, 2649280, 2659020, 2673216, 2682396, 2695680, 2734992, 2741760, 2761290, 2781744, 2805120, 2830464, 2836288, 2864160, 2905929, 2945376, 2970240, 2980440, 3007368, 3013556, 3038880, 3055104, 3076866, 3084480, 3129462, 3144960, 3155760, 3179136, 3190824, 3228810, 3241472, 3272640, 3313548, 3341520, 3352995, 3366144, 3418740, 3436992, 3444064, 3477180, 3525120, 3538080, 3545360, 3564288, 3576528, 3589677, 3646656, 3681720, 3701376, 3708992, 3740160, 3759210, 3766945, 3773952, 3786912, 3818880, 3874572, 3927168, 3960320, 3973920, 3988530, 4009824, 4023594, 4043520, 4051840, 4102488, 4112640, 4141935, 4172616, 4207680, 4238848, 4254432, 4296240, 4305080, 4354560, 4363520, 4418064, 4455360, 4470660, 4520334, 4558320, 4582656, 4626720, 4636240, 4694193, 4717440, 4733640, 4768704, 4786236, 4843215, 4862208, 4908960, 4935168, 5012280, 5049216, 5091840, 5128110, 5166096, 5215770, 5236224, 5287680, 5298560, 5318040, 5346432, 5364792, 5469984, 5522580, 5563488, 5610240, 5660928, 5672576, 5728320, 5811858, 5890752, 5940480, 5960880, 5982795, 6014736, 6027112, 6077760, 6153732, 6168960, 6258924, 6289920, 6311520, 6358272, 6381648, 6457620, 6545280, 6627096, 6683040, 6705990, 6732288, 6780501, 6837480, 6873984, 6888128, 6954360, 7076160, 7090720, 7128576, 7153056, 7179354, 7293312, 7363440, 7402752, 7417984, 7518420, 7533890, 7573824, 7637760, 7692165, 7749144, 7823655, 7854336, 7947840, 7977060, 8019648, 8047188, 8087040, 8103680, 8204976, 8225280, 8283870, 8345232, 8415360, 8508864, 8592480, 8610160, 8717787, 8727040, 8836128, 8910720, 8941320, 9040668, 9116640, 9165312, 9253440, 9272480, 9388386, 9434880, 9467280, 9537408, 9572472, 9686430, 9724416, 9817920, 10024560, 10058985, 10098432, 10256220, 10332192, 10431540, 10575360, 10597120, 10636080, 10692864, 10729584, 10769031, 10939968, 11045160, 11126976, 11220480, 11300835, 11321856, 11345152, 11456640, 11623716, 11781504, 11880960, 11921760, 11965590, 12029472, 12054224, 12155520, 12307464, 12337920, 12517848, 12623040, 12716544, 12763296, 12915240, 13090560, 13254192, 13366080, 13411980, 13561002, 13674960, 13747968, 13776256, 13908720, 14082579, 14152320, 14181440, 14306112, 14358708, 14529645, 14586624, 14726880, 14805504, 14835968, 15036840, 15067780, 15147648, 15275520, 15384330, 15498288, 15647310, 15708672, 15895680, 15954120, 16039296, 16094376, 16207360, 16409952, 16567740, 16690464, 16830720, 17017728, 17184960, 17220320, 17435574, 17672256, 17821440, 17882640, 17948385, 18081336, 18233280, 18506880, 18544960, 18776772, 18869760, 18934560, 19074816, 19144944, 19372860, 19635840, 20049120, 20117970, 20196864, 20341503, 20512440, 20664384, 20863080, 21194240, 21272160, 21385728, 21459168, 21538062, 21879936, 22090320, 22253952, 22601670, 22690304, 22913280, 23247432, 23470965, 23563008, 23843520, 23931180, 24058944, 24108448, 24311040, 24614928, 24675840, 25035696, 25246080, 25526592, 25830480, 26153361, 26181120, 26508384, 26732160, 26823960, 27122004, 27349920, 27495936, 27552512, 27817440, 28165158, 28304640, 28362880, 28612224, 28717416, 29059290, 29173248, 29453760, 29671936, 30073680, 30135560, 30295296, 30768660, 30996576, 31294620, 31791360, 31908240, 32078592, 32188752, 32819904, 33135480, 33380928, 33661440, 33902505, 34035456, 34369920, 34440640, 34871148, 35344512, 35642880, 35765280, 35896770, 36162672, 36466560, 37013760, 37089920, 37553544, 37869120, 38149632, 38289888, 38745720, 39271680, 40098240, 40235940, 40683006, 41024880, 41328768, 41726160, 42544320, 42918336, 43076124, 43588935, 43759872, 44180640, 44507904, 45203340, 45826560, 46494864, 46941930, 47126016, 47687040, 47862360, 48117888, 48216896, 48622080, 49229856, 50071392, 50492160, 51053184, 51660960, 52306722, 53016768, 53464320, 53647920, 53845155, 54244008, 54699840, 55105024, 55634880, 56330316, 56609280, 56725760, 57224448, 57434832, 58118580, 58907520, 60147360, 60271120, 60590592, 61024509, 61537320, 61993152, 62589240, 63582720, 63816480, 64157184, 64377504, 65639808, 66270960, 66761856, 67805010, 68070912, 68739840, 68881280, 69742296, 70412895, 70689024, 71530560, 71793540, 72325344, 72933120, 74027520, 74179840, 75107088, 75738240, 76579776, 77491440, 78543360, 80196480, 80471880, 81366012, 82049760, 82657536, 83452320, 85088640, 85836672, 86152248, 87177870, 87519744, 88361280, 89015808, 90406680, 92989728, 93883860, 95374080, 95724720, 96235776, 96433792, 98459712, 100142784, 100984320, 101707515, 102106368, 103321920, 104613444, 106033536, 106928640, 107295840, 107690310, 108488016, 109399680, 111269760, 112660632, 113451520, 114448896, 114869664, 116237160, 117815040, 120294720, 120542240, 122049018, 123074640, 123986304, 125178480, 127632960, 128755008, 130766805, 131279616, 132541920, 133523712, 135610020, 137479680, 137762560, 139484592, 140825790, 141378048, 143061120, 143587080, 144650688, 145866240, 148359680, 150214176, 151476480, 153159552, 154982880, 160392960, 160943760, 162732024, 164099520, 165315072, 166904640, 170177280, 171673344, 172304496, 174355740, 176722560, 180813360, 183073527, 185979456, 187767720, 190748160, 191449440, 192471552, 192867584, 196919424, 200285568, 203415030, 204212736, 206643840, 209226888, 212067072, 214591680, 215380620, 216976032, 218799360, 222539520, 225321264, 229739328, 232474320, 235630080, 240589440, 241084480, 244098036, 246149280, 247972608, 250356960, 255265920, 257510016, 261533610, 262559232, 265083840, 267047424, 271220040, 275525120, 278969184, 281651580, 286122240, 287174160, 289301376, 300428352, 302952960, 305122545, 306319104, 309965760, 320785920, 321887520, 325464048, 328199040, 333809280, 340354560, 343346688, 344608992, 348711480, 353445120, 361626720, 366147054, 371958912, 375535440, 382898880, 385735168, 393838848, 400571136, 406830060, 413287680, 418453776, 424134144, 429183360, 430761240, 433952064, 437598720, 445079040, 450642528, 459478656, 464948640, 481178880, 482168960, 488196072, 492298560, 495945216, 500713920, 510531840, 515020032, 523067220, 530167680, 542440080, 557938368, 563303160, 572244480, 574348320, 578602752, 600856704, 610245090, 612638208, 619931520, 643775040, 650928096, 656398080, 667618560, 689217984, 697422960, 706890240, 723253440, 732294108, 743917824, 751070880, 765797760, 787677696, 801142272, 813660120, 826575360, 836907552, 858366720, 861522480, 867904128, 901285056, 915367635, 918957312, 929897280, 962357760, 964337920, 976392144, 984597120, 1001427840, 1021063680, 1030040064, 1046134440, 1060335360, 1084880160, 1115876736, 1126606320, 1148696640, 1157205504, 1201713408, 1220490180, 1239863040, 1287550080, 1301856192, 1312796160, 1335237120, 1378435968, 1394845920, 1446506880, 1464588216, 1487835648, 1502141760, 1531595520, 1627320240, 1673815104, 1716733440, 1723044960, 1735808256, 1802570112, 1830735270, 1837914624, 1859794560, 1928675840, 1952784288, 1969194240, 2002855680, 2092268880, 2120670720, 2169760320, 2231753472, 2253212640, 2297393280, 2403426816, 2440980360, 2479726080, 2575100160, 2603712384, 2756871936, 2789691840, 2893013760, 2929176432, 3004283520, 3063191040, 3254640480, 3347630208, 3446089920, 3471616512, 3605140224, 3661470540, 3719589120, 3905568576, 3938388480, 4005711360, 4184537760, 4339520640, 4463506944, 4506425280, 4594786560, 4881960720, 5150200320, 5207424768, 5513743872, 5579383680, 5786027520, 5858352864, 6008567040, 6509280960, 6695260416, 6892179840, 7210280448, 7322941080, 7439178240, 7811137152, 8369075520, 8679041280, 9012850560, 9189573120, 9763921440, 10414849536, 11158767360, 11716705728, 12017134080, 13018561920, 13390520832, 13784359680, 14645882160, 15622274304, 16738151040, 17358082560, 18025701120, 19527842880, 22317534720, 23433411456, 26037123840, 27568719360, 29291764320, 31244548608, 33476302080, 36051402240, 39055685760, 46866822912, 52074247680, 58583528640, 66952604160, 78111371520, 93733645824, 117167057280, 156222743040, 234334114560, 468668229120]

約数ペア:

[(1, 468668229120), (2, 234334114560), (3, 156222743040), (4, 117167057280), (5, 93733645824), (6, 78111371520), (7, 66952604160), (8, 58583528640), (9, 52074247680), (10, 46866822912), (12, 39055685760), (13, 36051402240), (14, 33476302080), (15, 31244548608), (16, 29291764320), (17, 27568719360), (18, 26037123840), (20, 23433411456), (21, 22317534720), (24, 19527842880), (26, 18025701120), (27, 17358082560), (28, 16738151040), (30, 15622274304), (32, 14645882160), (34, 13784359680), (35, 13390520832), (36, 13018561920), (39, 12017134080), (40, 11716705728), (42, 11158767360), (45, 10414849536), (48, 9763921440), (51, 9189573120), (52, 9012850560), (54, 8679041280), (56, 8369075520), (60, 7811137152), (63, 7439178240), (64, 7322941080), (65, 7210280448), (68, 6892179840), (70, 6695260416), (72, 6509280960), (78, 6008567040), (80, 5858352864), (81, 5786027520), (84, 5579383680), (85, 5513743872), (90, 5207424768), (91, 5150200320), (96, 4881960720), (102, 4594786560), (104, 4506425280), (105, 4463506944), (108, 4339520640), (112, 4184537760), (117, 4005711360), (119, 3938388480), (120, 3905568576), (126, 3719589120), (128, 3661470540), (130, 3605140224), (135, 3471616512), (136, 3446089920), (140, 3347630208), (144, 3254640480), (153, 3063191040), (156, 3004283520), (160, 2929176432), (162, 2893013760), (168, 2789691840), (170, 2756871936), (180, 2603712384), (182, 2575100160), (189, 2479726080), (192, 2440980360), (195, 2403426816), (204, 2297393280), (208, 2253212640), (210, 2231753472), (216, 2169760320), (221, 2120670720), (224, 2092268880), (234, 2002855680), (238, 1969194240), (240, 1952784288), (243, 1928675840), (252, 1859794560), (255, 1837914624), (256, 1830735270), (260, 1802570112), (270, 1735808256), (272, 1723044960), (273, 1716733440), (280, 1673815104), (288, 1627320240), (306, 1531595520), (312, 1502141760), (315, 1487835648), (320, 1464588216), (324, 1446506880), (336, 1394845920), (340, 1378435968), (351, 1335237120), (357, 1312796160), (360, 1301856192), (364, 1287550080), (378, 1239863040), (384, 1220490180), (390, 1201713408), (405, 1157205504), (408, 1148696640), (416, 1126606320), (420, 1115876736), (432, 1084880160), (442, 1060335360), (448, 1046134440), (455, 1030040064), (459, 1021063680), (468, 1001427840), (476, 984597120), (480, 976392144), (486, 964337920), (487, 962357760), (504, 929897280), (510, 918957312), (512, 915367635), (520, 901285056), (540, 867904128), (544, 861522480), (546, 858366720), (560, 836907552), (567, 826575360), (576, 813660120), (585, 801142272), (595, 787677696), (612, 765797760), (624, 751070880), (630, 743917824), (640, 732294108), (648, 723253440), (663, 706890240), (672, 697422960), (680, 689217984), (702, 667618560), (714, 656398080), (720, 650928096), (728, 643775040), (756, 619931520), (765, 612638208), (768, 610245090), (780, 600856704), (810, 578602752), (816, 574348320), (819, 572244480), (832, 563303160), (840, 557938368), (864, 542440080), (884, 530167680), (896, 523067220), (910, 515020032), (918, 510531840), (936, 500713920), (945, 495945216), (952, 492298560), (960, 488196072), (972, 482168960), (974, 481178880), (1008, 464948640), (1020, 459478656), (1040, 450642528), (1053, 445079040), (1071, 437598720), (1080, 433952064), (1088, 430761240), (1092, 429183360), (1105, 424134144), (1120, 418453776), (1134, 413287680), (1152, 406830060), (1170, 400571136), (1190, 393838848), (1215, 385735168), (1224, 382898880), (1248, 375535440), (1260, 371958912), (1280, 366147054), (1296, 361626720), (1326, 353445120), (1344, 348711480), (1360, 344608992), (1365, 343346688), (1377, 340354560), (1404, 333809280), (1428, 328199040), (1440, 325464048), (1456, 321887520), (1461, 320785920), (1512, 309965760), (1530, 306319104), (1536, 305122545), (1547, 302952960), (1560, 300428352), (1620, 289301376), (1632, 287174160), (1638, 286122240), (1664, 281651580), (1680, 278969184), (1701, 275525120), (1728, 271220040), (1755, 267047424), (1768, 265083840), (1785, 262559232), (1792, 261533610), (1820, 257510016), (1836, 255265920), (1872, 250356960), (1890, 247972608), (1904, 246149280), (1920, 244098036), (1944, 241084480), (1948, 240589440), (1989, 235630080), (2016, 232474320), (2040, 229739328), (2080, 225321264), (2106, 222539520), (2142, 218799360), (2160, 216976032), (2176, 215380620), (2184, 214591680), (2210, 212067072), (2240, 209226888), (2268, 206643840), (2295, 204212736), (2304, 203415030), (2340, 200285568), (2380, 196919424), (2430, 192867584), (2435, 192471552), (2448, 191449440), (2457, 190748160), (2496, 187767720), (2520, 185979456), (2560, 183073527), (2592, 180813360), (2652, 176722560), (2688, 174355740), (2720, 172304496), (2730, 171673344), (2754, 170177280), (2808, 166904640), (2835, 165315072), (2856, 164099520), (2880, 162732024), (2912, 160943760), (2922, 160392960), (3024, 154982880), (3060, 153159552), (3094, 151476480), (3120, 150214176), (3159, 148359680), (3213, 145866240), (3240, 144650688), (3264, 143587080), (3276, 143061120), (3315, 141378048), (3328, 140825790), (3360, 139484592), (3402, 137762560), (3409, 137479680), (3456, 135610020), (3510, 133523712), (3536, 132541920), (3570, 131279616), (3584, 130766805), (3640, 128755008), (3672, 127632960), (3744, 125178480), (3780, 123986304), (3808, 123074640), (3840, 122049018), (3888, 120542240), (3896, 120294720), (3978, 117815040), (4032, 116237160), (4080, 114869664), (4095, 114448896), (4131, 113451520), (4160, 112660632), (4212, 111269760), (4284, 109399680), (4320, 108488016), (4352, 107690310), (4368, 107295840), (4383, 106928640), (4420, 106033536), (4480, 104613444), (4536, 103321920), (4590, 102106368), (4608, 101707515), (4641, 100984320), (4680, 100142784), (4760, 98459712), (4860, 96433792), (4870, 96235776), (4896, 95724720), (4914, 95374080), (4992, 93883860), (5040, 92989728), (5184, 90406680), (5265, 89015808), (5304, 88361280), (5355, 87519744), (5376, 87177870), (5440, 86152248), (5460, 85836672), (5508, 85088640), (5616, 83452320), (5670, 82657536), (5712, 82049760), (5760, 81366012), (5824, 80471880), (5844, 80196480), (5967, 78543360), (6048, 77491440), (6120, 76579776), (6188, 75738240), (6240, 75107088), (6318, 74179840), (6331, 74027520), (6426, 72933120), (6480, 72325344), (6528, 71793540), (6552, 71530560), (6630, 70689024), (6656, 70412895), (6720, 69742296), (6804, 68881280), (6818, 68739840), (6885, 68070912), (6912, 67805010), (7020, 66761856), (7072, 66270960), (7140, 65639808), (7280, 64377504), (7305, 64157184), (7344, 63816480), (7371, 63582720), (7488, 62589240), (7560, 61993152), (7616, 61537320), (7680, 61024509), (7735, 60590592), (7776, 60271120), (7792, 60147360), (7956, 58907520), (8064, 58118580), (8160, 57434832), (8190, 57224448), (8262, 56725760), (8279, 56609280), (8320, 56330316), (8424, 55634880), (8505, 55105024), (8568, 54699840), (8640, 54244008), (8704, 53845155), (8736, 53647920), (8766, 53464320), (8840, 53016768), (8960, 52306722), (9072, 51660960), (9180, 51053184), (9282, 50492160), (9360, 50071392), (9520, 49229856), (9639, 48622080), (9720, 48216896), (9740, 48117888), (9792, 47862360), (9828, 47687040), (9945, 47126016), (9984, 46941930), (10080, 46494864), (10227, 45826560), (10368, 45203340), (10530, 44507904), (10608, 44180640), (10710, 43759872), (10752, 43588935), (10880, 43076124), (10920, 42918336), (11016, 42544320), (11232, 41726160), (11340, 41328768), (11424, 41024880), (11520, 40683006), (11648, 40235940), (11688, 40098240), (11934, 39271680), (12096, 38745720), (12240, 38289888), (12285, 38149632), (12376, 37869120), (12480, 37553544), (12636, 37089920), (12662, 37013760), (12852, 36466560), (12960, 36162672), (13056, 35896770), (13104, 35765280), (13149, 35642880), (13260, 35344512), (13440, 34871148), (13608, 34440640), (13636, 34369920), (13770, 34035456), (13824, 33902505), (13923, 33661440), (14040, 33380928), (14144, 33135480), (14280, 32819904), (14560, 32188752), (14610, 32078592), (14688, 31908240), (14742, 31791360), (14976, 31294620), (15120, 30996576), (15232, 30768660), (15470, 30295296), (15552, 30135560), (15584, 30073680), (15795, 29671936), (15912, 29453760), (16065, 29173248), (16128, 29059290), (16320, 28717416), (16380, 28612224), (16524, 28362880), (16558, 28304640), (16640, 28165158), (16848, 27817440), (17010, 27552512), (17045, 27495936), (17136, 27349920), (17280, 27122004), (17472, 26823960), (17532, 26732160), (17680, 26508384), (17901, 26181120), (17920, 26153361), (18144, 25830480), (18360, 25526592), (18564, 25246080), (18720, 25035696), (18993, 24675840), (19040, 24614928), (19278, 24311040), (19440, 24108448), (19480, 24058944), (19584, 23931180), (19656, 23843520), (19890, 23563008), (19968, 23470965), (20160, 23247432), (20454, 22913280), (20655, 22690304), (20736, 22601670), (21060, 22253952), (21216, 22090320), (21420, 21879936), (21760, 21538062), (21840, 21459168), (21915, 21385728), (22032, 21272160), (22113, 21194240), (22464, 20863080), (22680, 20664384), (22848, 20512440), (23040, 20341503), (23205, 20196864), (23296, 20117970), (23376, 20049120), (23868, 19635840), (24192, 19372860), (24480, 19144944), (24570, 19074816), (24752, 18934560), (24837, 18869760), (24960, 18776772), (25272, 18544960), (25324, 18506880), (25704, 18233280), (25920, 18081336), (26112, 17948385), (26208, 17882640), (26298, 17821440), (26520, 17672256), (26880, 17435574), (27216, 17220320), (27272, 17184960), (27540, 17017728), (27846, 16830720), (28080, 16690464), (28288, 16567740), (28560, 16409952), (28917, 16207360), (29120, 16094376), (29220, 16039296), (29376, 15954120), (29484, 15895680), (29835, 15708672), (29952, 15647310), (30240, 15498288), (30464, 15384330), (30681, 15275520), (30940, 15147648), (31104, 15067780), (31168, 15036840), (31590, 14835968), (31655, 14805504), (31824, 14726880), (32130, 14586624), (32256, 14529645), (32640, 14358708), (32760, 14306112), (33048, 14181440), (33116, 14152320), (33280, 14082579), (33696, 13908720), (34020, 13776256), (34090, 13747968), (34272, 13674960), (34560, 13561002), (34944, 13411980), (35064, 13366080), (35360, 13254192), (35802, 13090560), (36288, 12915240), (36720, 12763296), (36855, 12716544), (37128, 12623040), (37440, 12517848), (37986, 12337920), (38080, 12307464), (38556, 12155520), (38880, 12054224), (38960, 12029472), (39168, 11965590), (39312, 11921760), (39447, 11880960), (39780, 11781504), (40320, 11623716), (40908, 11456640), (41310, 11345152), (41395, 11321856), (41472, 11300835), (41769, 11220480), (42120, 11126976), (42432, 11045160), (42840, 10939968), (43520, 10769031), (43680, 10729584), (43830, 10692864), (44064, 10636080), (44226, 10597120), (44317, 10575360), (44928, 10431540), (45360, 10332192), (45696, 10256220), (46410, 10098432), (46592, 10058985), (46752, 10024560), (47736, 9817920), (48195, 9724416), (48384, 9686430), (48960, 9572472), (49140, 9537408), (49504, 9467280), (49674, 9434880), (49920, 9388386), (50544, 9272480), (50648, 9253440), (51135, 9165312), (51408, 9116640), (51840, 9040668), (52416, 8941320), (52596, 8910720), (53040, 8836128), (53703, 8727040), (53760, 8717787), (54432, 8610160), (54544, 8592480), (55080, 8508864), (55692, 8415360), (56160, 8345232), (56576, 8283870), (56979, 8225280), (57120, 8204976), (57834, 8103680), (57953, 8087040), (58240, 8047188), (58440, 8019648), (58752, 7977060), (58968, 7947840), (59670, 7854336), (59904, 7823655), (60480, 7749144), (60928, 7692165), (61362, 7637760), (61880, 7573824), (62208, 7533890), (62336, 7518420), (63180, 7417984), (63310, 7402752), (63648, 7363440), (64260, 7293312), (65280, 7179354), (65520, 7153056), (65745, 7128576), (66096, 7090720), (66232, 7076160), (67392, 6954360), (68040, 6888128), (68180, 6873984), (68544, 6837480), (69120, 6780501), (69615, 6732288), (69888, 6705990), (70128, 6683040), (70720, 6627096), (71604, 6545280), (72576, 6457620), (73440, 6381648), (73710, 6358272), (74256, 6311520), (74511, 6289920), (74880, 6258924), (75972, 6168960), (76160, 6153732), (77112, 6077760), (77760, 6027112), (77920, 6014736), (78336, 5982795), (78624, 5960880), (78894, 5940480), (79560, 5890752), (80640, 5811858), (81816, 5728320), (82620, 5672576), (82790, 5660928), (83538, 5610240), (84240, 5563488), (84864, 5522580), (85680, 5469984), (87360, 5364792), (87660, 5346432), (88128, 5318040), (88452, 5298560), (88634, 5287680), (89505, 5236224), (89856, 5215770), (90720, 5166096), (91392, 5128110), (92043, 5091840), (92820, 5049216), (93504, 5012280), (94965, 4935168), (95472, 4908960), (96390, 4862208), (96768, 4843215), (97920, 4786236), (98280, 4768704), (99008, 4733640), (99348, 4717440), (99840, 4694193), (101088, 4636240), (101296, 4626720), (102270, 4582656), (102816, 4558320), (103680, 4520334), (104832, 4470660), (105192, 4455360), (106080, 4418064), (107406, 4363520), (107627, 4354560), (108864, 4305080), (109088, 4296240), (110160, 4254432), (110565, 4238848), (111384, 4207680), (112320, 4172616), (113152, 4141935), (113958, 4112640), (114240, 4102488), (115668, 4051840), (115906, 4043520), (116480, 4023594), (116880, 4009824), (117504, 3988530), (117936, 3973920), (118341, 3960320), (119340, 3927168), (120960, 3874572), (122724, 3818880), (123760, 3786912), (124185, 3773952), (124416, 3766945), (124672, 3759210), (125307, 3740160), (126360, 3708992), (126620, 3701376), (127296, 3681720), (128520, 3646656), (130560, 3589677), (131040, 3576528), (131490, 3564288), (132192, 3545360), (132464, 3538080), (132951, 3525120), (134784, 3477180), (136080, 3444064), (136360, 3436992), (137088, 3418740), (139230, 3366144), (139776, 3352995), (140256, 3341520), (141440, 3313548), (143208, 3272640), (144585, 3241472), (145152, 3228810), (146880, 3190824), (147420, 3179136), (148512, 3155760), (149022, 3144960), (149760, 3129462), (151944, 3084480), (152320, 3076866), (153405, 3055104), (154224, 3038880), (155520, 3013556), (155840, 3007368), (157248, 2980440), (157788, 2970240), (159120, 2945376), (161280, 2905929), (163632, 2864160), (165240, 2836288), (165580, 2830464), (167076, 2805120), (168480, 2781744), (169728, 2761290), (170937, 2741760), (171360, 2734992), (173859, 2695680), (174720, 2682396), (175320, 2673216), (176256, 2659020), (176904, 2649280), (177268, 2643840), (179010, 2618112), (179712, 2607885), (181440, 2583048), (182784, 2564055), (184086, 2545920), (185640, 2524608), (187008, 2506140), (189930, 2467584), (190944, 2454480), (192780, 2431104), (195840, 2393118), (196560, 2384352), (197235, 2376192), (198016, 2366820), (198696, 2358720), (202176, 2318120), (202592, 2313360), (204540, 2291328), (205632, 2279160), (207360, 2260167), (208845, 2244096), (209664, 2235330), (210384, 2227680), (212160, 2209032), (214812, 2181760), (215254, 2177280), (217728, 2152540), (218176, 2148120), (220320, 2127216), (221130, 2119424), (221585, 2115072), (222768, 2103840), (223533, 2096640), (224640, 2086308), (227916, 2056320), (228480, 2051244), (231336, 2025920), (231812, 2021760), (232960, 2011797), (233760, 2004912), (235008, 1994265), (235872, 1986960), (236682, 1980160), (238680, 1963584), (241920, 1937286), (245448, 1909440), (247520, 1893456), (248370, 1886976), (249344, 1879605), (250614, 1870080), (252720, 1854496), (253240, 1850688), (254592, 1840860), (257040, 1823328), (262080, 1788264), (262980, 1782144), (264384, 1772680), (264928, 1769040), (265902, 1762560), (268515, 1745408), (269568, 1738590), (272160, 1722032), (272720, 1718496), (274176, 1709370), (276129, 1697280), (278460, 1683072), (280512, 1670760), (282880, 1656774), (284895, 1645056), (286416, 1636320), (289170, 1620736), (289765, 1617408), (290304, 1614405), (293760, 1595412), (294840, 1589568), (297024, 1577880), (298044, 1572480), (299520, 1564731), (303888, 1542240), (304640, 1538433), (306810, 1527552), (308448, 1519440), (311040, 1506778), (311680, 1503684), (314496, 1490220), (315576, 1485120), (318240, 1472688), (322881, 1451520), (327264, 1432080), (330480, 1418144), (331160, 1415232), (334152, 1402560), (336960, 1390872), (339456, 1380645), (341874, 1370880), (342720, 1367496), (347718, 1347840), (349440, 1341198), (350640, 1336608), (352512, 1329510), (353808, 1324640), (354536, 1321920), (358020, 1309056), (362880, 1291524), (368172, 1272960), (371280, 1262304), (372555, 1257984), (374016, 1253070), (375921, 1246720), (379860, 1233792), (381888, 1227240), (385560, 1215552), (391680, 1196559), (393120, 1192176), (394470, 1188096), (396032, 1183410), (397392, 1179360), (398853, 1175040), (404352, 1159060), (405184, 1156680), (409080, 1145664), (411264, 1139580), (417690, 1122048), (419328, 1117665), (420768, 1113840), (424320, 1104516), (429624, 1090880), (430508, 1088640), (435456, 1076270), (436352, 1074060), (440640, 1063608), (442260, 1059712), (443170, 1057536), (445536, 1051920), (447066, 1048320), (449280, 1043154), (455832, 1028160), (456960, 1025622), (460215, 1018368), (462672, 1012960), (463624, 1010880), (467520, 1002456), (471744, 993480), (473364, 990080), (477360, 981792), (483840, 968643), (490896, 954720), (495040, 946728), (496740, 943488), (501228, 935040), (505440, 927248), (506480, 925344), (509184, 920430), (512811, 913920), (514080, 911664), (521577, 898560), (524160, 894132), (525960, 891072), (528768, 886340), (529856, 884520), (531804, 881280), (537030, 872704), (538135, 870912), (539136, 869295), (544320, 861016), (545440, 859248), (548352, 854685), (552258, 848640), (556920, 841536), (561024, 835380), (565760, 828387), (569790, 822528), (572832, 818160), (578340, 810368), (579530, 808704), (587520, 797706), (589680, 794784), (591705, 792064), (594048, 788940), (596088, 786240), (607776, 771120), (613620, 763776), (616896, 759720), (622080, 753389), (623360, 751842), (626535, 748032), (628992, 745110), (631152, 742560), (636480, 736344), (645762, 725760), (654528, 716040), (660960, 709072), (662320, 707616), (664755, 705024), (668304, 701280), (670599, 698880), (673920, 695436), (683748, 685440)]