7298902185120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{4987}}^1$

素因数の和:5124

約数の個数: 1920

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

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

約数列:

[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, 65, 68, 70, 72, 73, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 216, 219, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 292, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 365, 378, 390, 405, 408, 416, 420, 432, 438, 442, 455, 459, 468, 476, 480, 504, 510, 511, 520, 540, 544, 546, 560, 567, 584, 585, 595, 612, 624, 630, 648, 657, 663, 672, 680, 702, 714, 720, 728, 730, 756, 765, 780, 810, 816, 819, 840, 864, 876, 884, 910, 918, 936, 945, 949, 952, 1008, 1020, 1022, 1040, 1053, 1071, 1080, 1092, 1095, 1105, 1120, 1134, 1168, 1170, 1190, 1224, 1241, 1248, 1260, 1296, 1314, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1460, 1512, 1530, 1533, 1547, 1560, 1620, 1632, 1638, 1680, 1752, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1971, 1989, 2016, 2040, 2044, 2080, 2106, 2142, 2160, 2184, 2190, 2210, 2268, 2295, 2336, 2340, 2380, 2448, 2457, 2482, 2520, 2555, 2592, 2628, 2652, 2720, 2730, 2754, 2808, 2835, 2847, 2856, 2912, 2920, 3024, 3060, 3066, 3094, 3120, 3213, 3240, 3276, 3285, 3315, 3360, 3504, 3510, 3536, 3570, 3640, 3672, 3723, 3744, 3780, 3796, 3808, 3942, 3978, 4080, 4088, 4095, 4212, 4284, 4320, 4368, 4380, 4420, 4536, 4590, 4599, 4641, 4680, 4745, 4760, 4896, 4914, 4964, 4987, 5040, 5110, 5256, 5265, 5304, 5355, 5460, 5508, 5616, 5670, 5694, 5712, 5840, 5913, 5967, 6048, 6120, 6132, 6188, 6205, 6240, 6426, 6480, 6552, 6570, 6630, 6643, 6885, 7008, 7020, 7072, 7140, 7280, 7344, 7371, 7446, 7560, 7592, 7665, 7735, 7884, 7956, 8160, 8176, 8190, 8424, 8541, 8568, 8687, 8736, 8760, 8840, 9072, 9180, 9198, 9282, 9360, 9490, 9520, 9639, 9828, 9855, 9928, 9945, 9974, 10080, 10220, 10512, 10530, 10608, 10710, 10920, 11016, 11169, 11232, 11340, 11388, 11424, 11680, 11826, 11934, 12240, 12264, 12285, 12376, 12410, 12852, 12960, 13104, 13140, 13260, 13286, 13770, 13797, 13923, 14040, 14235, 14280, 14560, 14688, 14742, 14892, 14961, 15120, 15184, 15330, 15470, 15768, 15912, 16065, 16133, 16352, 16380, 16848, 17082, 17136, 17374, 17520, 17680, 17901, 18144, 18360, 18396, 18564, 18615, 18720, 18980, 19040, 19278, 19656, 19710, 19856, 19890, 19929, 19948, 20440, 21024, 21060, 21216, 21420, 21840, 22032, 22338, 22680, 22776, 22995, 23205, 23652, 23868, 24480, 24528, 24570, 24752, 24820, 24935, 25623, 25704, 26061, 26208, 26280, 26520, 26572, 27540, 27594, 27846, 28080, 28470, 28560, 29484, 29565, 29784, 29835, 29922, 30240, 30368, 30660, 30940, 31536, 31824, 32130, 32266, 32760, 33215, 33507, 33696, 34164, 34272, 34748, 34909, 35040, 35360, 35802, 36720, 36792, 36855, 37128, 37230, 37960, 38556, 39312, 39420, 39712, 39780, 39858, 39896, 40880, 41391, 41769, 42120, 42705, 42840, 43435, 43680, 44064, 44676, 44883, 45360, 45552, 45990, 46410, 47304, 47736, 48195, 48399, 49056, 49140, 49504, 49640, 49870, 51246, 51408, 52122, 52560, 53040, 53144, 55080, 55188, 55692, 55845, 56160, 56940, 57120, 58968, 59130, 59568, 59670, 59787, 59844, 61320, 61880, 63072, 63648, 64260, 64532, 64831, 65520, 66430, 67014, 68328, 68985, 69496, 69615, 69818, 71604, 73440, 73584, 73710, 74256, 74460, 74805, 75920, 76869, 77112, 78183, 78624, 78840, 79560, 79716, 79792, 80665, 81760, 82782, 83538, 84240, 84779, 85410, 85680, 86870, 89352, 89505, 89766, 90720, 91104, 91980, 92820, 94608, 95472, 96390, 96798, 98280, 99280, 99645, 99740, 100521, 102492, 102816, 104244, 104727, 105120, 106080, 106288, 110160, 110376, 111384, 111690, 112931, 113880, 117936, 118260, 119136, 119340, 119574, 119688, 122640, 123760, 125307, 128115, 128520, 129064, 129662, 130305, 131040, 132860, 134028, 134649, 136656, 137970, 138992, 139230, 139636, 143208, 145197, 147168, 147420, 148512, 148920, 149610, 151840, 153738, 154224, 156366, 157680, 159120, 159432, 159584, 161330, 165564, 167076, 167535, 168480, 169558, 170820, 171360, 173740, 174545, 178704, 179010, 179361, 179532, 183960, 185640, 189216, 190944, 192780, 193596, 194493, 196560, 198560, 199290, 199480, 201042, 204984, 206955, 208488, 208845, 209454, 212576, 220320, 220752, 222768, 223380, 224415, 225862, 227760, 234549, 235872, 236520, 238680, 239148, 239376, 241995, 245280, 247520, 250614, 254337, 256230, 257040, 258128, 259324, 260610, 265720, 268056, 269298, 273312, 275940, 277984, 278460, 279272, 286416, 290394, 294840, 297840, 298935, 299220, 307476, 308448, 312732, 314181, 315360, 318240, 318864, 322660, 324155, 331128, 334152, 335070, 338793, 339116, 341640, 347480, 349090, 357408, 358020, 358722, 359064, 364051, 367920, 371280, 384345, 385560, 387192, 388986, 390915, 393120, 398580, 398960, 402084, 403947, 409968, 413910, 416976, 417690, 418908, 423895, 435591, 441504, 445536, 446760, 448830, 451724, 453817, 455520, 469098, 473040, 477360, 478296, 478752, 483990, 501228, 502605, 508674, 512460, 514080, 516256, 518648, 521220, 523635, 531440, 536112, 538083, 538596, 551880, 556920, 558544, 564655, 572832, 580788, 583479, 589680, 593453, 595680, 597870, 598440, 614952, 625464, 626535, 628362, 637728, 645320, 648310, 662256, 668304, 670140, 673245, 677586, 678232, 683280, 694960, 698180, 703647, 716040, 717444, 718128, 725985, 728102, 735840, 742560, 763011, 768690, 771120, 774384, 777972, 781830, 797160, 797920, 804168, 807894, 819936, 827820, 833952, 835380, 837816, 847790, 871182, 893520, 896805, 897660, 903448, 907634, 938196, 942543, 946080, 954720, 956592, 967980, 972465, 1002456, 1005210, 1016379, 1017348, 1024920, 1037296, 1042440, 1047270, 1062880, 1072224, 1076166, 1077192, 1092153, 1102127, 1103760, 1113840, 1117088, 1129310, 1161576, 1166958, 1172745, 1179360, 1186906, 1195740, 1196880, 1229904, 1250928, 1253070, 1256724, 1271685, 1290640, 1296620, 1306773, 1324512, 1336608, 1340280, 1346490, 1355172, 1356464, 1361451, 1366560, 1389920, 1396360, 1407294, 1432080, 1434888, 1436256, 1451970, 1456204, 1526022, 1537380, 1542240, 1548768, 1555944, 1563660, 1570905, 1594320, 1608336, 1615788, 1655640, 1670760, 1675632, 1693965, 1695580, 1742364, 1750437, 1780359, 1787040, 1793610, 1795320, 1806896, 1815268, 1820255, 1876392, 1885086, 1913184, 1935960, 1944930, 2004912, 2010420, 2019735, 2032758, 2034696, 2049840, 2074592, 2084880, 2094540, 2152332, 2154384, 2177955, 2184306, 2204254, 2207520, 2227680, 2258620, 2269085, 2289033, 2323152, 2333916, 2345490, 2373812, 2391480, 2393760, 2459808, 2501856, 2506140, 2513448, 2543370, 2548357, 2581280, 2593240, 2613546, 2680560, 2690415, 2692980, 2710344, 2712928, 2722902, 2792720, 2814588, 2827629, 2864160, 2869776, 2903940, 2912408, 2917395, 2967265, 3049137, 3052044, 3074760, 3111888, 3127320, 3141810, 3188640, 3216672, 3231576, 3276459, 3306381, 3311280, 3341520, 3351264, 3387930, 3391160, 3484728, 3500874, 3518235, 3560718, 3587220, 3590640, 3613792, 3630536, 3640510, 3752784, 3770172, 3815055, 3871920, 3889860, 4009824, 4020840, 4039470, 4065516, 4069392, 4084353, 4099680, 4169760, 4189080, 4304664, 4308768, 4355910, 4368612, 4408508, 4517240, 4538170, 4578066, 4646304, 4667832, 4690980, 4712715, 4732663, 4747624, 4782960, 5012280, 5026896, 5081895, 5086740, 5096714, 5186480, 5227092, 5251311, 5341077, 5361120, 5380830, 5385960, 5420688, 5445804, 5460765, 5510635, 5585440, 5629176, 5655258, 5739552, 5807880, 5824816, 5834790, 5934530, 6098274, 6104088, 6149520, 6188867, 6223776, 6254640, 6283620, 6463152, 6533865, 6552918, 6612762, 6622560, 6683040, 6775860, 6782320, 6807255, 6867099, 6969456, 7001748, 7036470, 7121436, 7174440, 7181280, 7261072, 7281020, 7505568, 7540344, 7630110, 7645071, 7714889, 7743840, 7779720, 8041680, 8078940, 8131032, 8138784, 8168706, 8378160, 8609328, 8711820, 8737224, 8752185, 8817016, 8901795, 9034480, 9076340, 9147411, 9156132, 9335664, 9381960, 9425430, 9465326, 9495248, 9565920, 9829377, 9919143, 10024560, 10053792, 10163790, 10173480, 10193428, 10372960, 10454184, 10502622, 10682154, 10761660, 10771920, 10841376, 10891608, 10921530, 11021270, 11258352, 11310516, 11445165, 11615760, 11649632, 11669580, 11869060, 12196548, 12208176, 12253059, 12299040, 12377734, 12509280, 12567240, 12741785, 12926304, 13067730, 13105836, 13225524, 13551720, 13564640, 13614510, 13734198, 13938912, 14003496, 14072940, 14138145, 14197989, 14242872, 14348880, 14522144, 14562040, 15080688, 15245685, 15260220, 15290142, 15429778, 15559440, 16023231, 16083360, 16157880, 16262064, 16337412, 16382295, 16531905, 16756320, 17218656, 17423640, 17474448, 17504370, 17634032, 17803590, 18068960, 18152680, 18294822, 18312264, 18566601, 18671328, 18763920, 18850860, 18930652, 18990496, 19658754, 19838286, 20049120, 20327580, 20346960, 20386856, 20421765, 20908368, 21005244, 21364308, 21523320, 21543840, 21783216, 21843060, 22042540, 22516704, 22621032, 22890330, 22935213, 23144667, 23231520, 23339160, 23663315, 23738120, 24393096, 24416352, 24506118, 24755468, 25134480, 25483570, 26135460, 26211672, 26256555, 26451048, 26705385, 27103440, 27229020, 27468396, 28006992, 28145880, 28276290, 28395978, 28485744, 28697760, 29124080, 29488131, 29757429, 30161376, 30491370, 30520440, 30580284, 30859556, 30944335, 31118880, 32046462, 32315760, 32524128, 32674824, 32764590, 33063810, 33128641, 34335495, 34847280, 34948896, 35008740, 35268064, 35607180, 36305360, 36589644, 36624528, 36759177, 37133202, 37527840, 37701720, 37861304, 38225355, 38574445, 39317508, 39676572, 40655160, 40693920, 40773712, 40843530, 41816736, 42010488, 42593967, 42728616, 43046640, 43322069, 43566432, 43686120, 44085080, 45242064, 45737055, 45780660, 45870426, 46289334, 46678320, 47326630, 47476240, 48069693, 48786192, 49012236, 49146885, 49510936, 49595715, 50268960, 50967140, 52270920, 52423344, 52513110, 52902096, 53410770, 54206880, 54458040, 54936792, 55699803, 56013984, 56291760, 56552580, 56791956, 56971488, 58248160, 58976262, 59514858, 60982740, 61040880, 61160568, 61265295, 61719112, 61888670, 64092924, 64631520, 65349648, 65529180, 66127620, 66257282, 68670990, 68805639, 69434001, 69694560, 70017480, 70989945, 71214360, 72610720, 73179288, 73249056, 73518354, 74266404, 75403440, 75722608, 76450710, 77148890, 78635016, 79353144, 80116155, 80455271, 81310320, 81547424, 81687060, 84020976, 85187934, 85457232, 86093280, 86644138, 87372240, 88170160, 89272287, 90484128, 91474110, 91561320, 91740852, 92578668, 92833005, 93356640, 94653260, 94952480, 96139386, 97572384, 98024472, 98293770, 99021872, 99191430, 99385923, 101934280, 104541840, 104846688, 105026220, 105804192, 106821540, 108916080, 109873584, 111399606, 112583520, 113105160, 113583912, 114676065, 115723335, 117952524, 119029716, 121965480, 122081760, 122321136, 122530590, 123438224, 123777340, 127781901, 128185848, 129966207, 130699296, 131058360, 132255240, 132514564, 137341980, 137611278, 138868002, 140034960, 141979890, 142428720, 146358576, 147036708, 147440655, 148532808, 148787145, 150806880, 151445216, 152901420, 154297780, 157270032, 158706288, 160232310, 160910542, 162620640, 163374120, 165643205, 167099409, 168041952, 170375868, 170914464, 173288276, 174744480, 176340320, 178544574, 182948220, 183122640, 183481704, 183795885, 185157336, 185666010, 189306520, 192278772, 196048944, 196587540, 198043744, 198382860, 198771846, 203868560, 206416917, 208302003, 209083680, 210052440, 212969835, 213643080, 216610345, 217832160, 219747168, 222799212, 226210320, 227167824, 229352130, 231446670, 235905048, 238059432, 240348465, 241365813, 243930960, 244642272, 245061180, 246876448, 247554680, 255563802, 256371696, 259932414, 262116720, 264510480, 265029128, 274683960, 275222556, 277736004, 278499015, 280069920, 283959780, 284857440, 292717152, 294073416, 294881310, 297065616, 297574290, 298157769, 305802840, 308595560, 314540064, 317412576, 320464620, 321821084, 326748240, 331286410, 334198818, 340751736, 344028195, 346576552, 347170005, 357089148, 365896440, 366245280, 366963408, 367591770, 370314672, 371332020, 378613040, 383345703, 384557544, 389898621, 392097888, 393175080, 396765720, 397543692, 402276355, 407737120, 412833834, 416604006, 420104880, 425939670, 427286160, 433220690, 445598424, 446361435, 452420640, 454335648, 458704260, 462893340, 471810096, 476118864, 480696930, 482731626, 487861920, 490122360, 495109360, 496929615, 501298227, 511127604, 512743392, 519864828, 524233440, 529020960, 530058256, 549367920, 550445112, 555472008, 556998030, 563186897, 567919560, 588146832, 589762620, 594131232, 595148580, 596315538, 611605680, 617191120, 624906009, 638909505, 640929240, 643642168, 649831035, 653496480, 662572820, 668397636, 681503472, 688056390, 693153104, 694340010, 714178296, 724097439, 731792880, 733926816, 735183540, 740629344, 742664040, 757226080, 766691406, 769115088, 779797242, 786350160, 793531440, 795087384, 804552710, 825667668, 833208012, 835497045, 840209760, 851879340, 854572320, 866441380, 891196848, 892722870, 894473307, 917408520, 925786680, 943620192, 952237728, 961393860, 965463252, 980244720, 990218720, 993859230, 1002596454, 1022255208, 1032084585, 1039729656, 1041510015, 1060116512, 1098735840, 1100890224, 1110944016, 1113996060, 1126373794, 1135839120, 1169695863, 1176293664, 1179525240, 1190297160, 1192631076, 1206829065, 1223211360, 1234382240, 1249812018, 1277819010, 1281858480, 1287284336, 1299662070, 1325145640, 1336795272, 1363006944, 1376112780, 1386306208, 1388680020, 1428356592, 1448194878, 1463585760, 1470367080, 1485328080, 1490788845, 1533382812, 1538230176, 1559594484, 1572700320, 1587062880, 1590174768, 1609105420, 1651335336, 1666416024, 1670994090, 1689560691, 1703758680, 1732882760, 1782393696, 1785445740, 1788946614, 1834817040, 1851573360, 1916728515, 1922787720, 1930926504, 1949493105, 1960489440, 1987718460, 2005192908, 2044510416, 2064169170, 2079459312, 2083020030, 2172292317, 2201780448, 2221888032, 2227992120, 2252747588, 2271678240, 2339391726, 2359050480, 2380594320, 2385262152, 2413658130, 2499624036, 2506491135, 2555638020, 2563716960, 2574568672, 2599324140, 2650291280, 2673590544, 2683419921, 2752225560, 2777360040, 2815934485, 2856713184, 2896389756, 2940734160, 2970656160, 2981577690, 3066765624, 3119188968, 3124530045, 3180349536, 3218210840, 3302670672, 3332832048, 3341988180, 3379121382, 3407517360, 3465765520, 3509087589, 3570891480, 3577893228, 3620487195, 3669634080, 3703146720, 3833457030, 3845575440, 3861853008, 3898986210, 3975436920, 4010385816, 4089020832, 4128338340, 4158918624, 4166040060, 4344584634, 4455984240, 4472366535, 4505495176, 4678783452, 4718100960, 4761188640, 4770524304, 4827316260, 4999248072, 5012982270, 5068682073, 5111276040, 5198648280, 5300582560, 5347181088, 5366839842, 5504451120, 5554720080, 5631868970, 5792779512, 5848479315, 5881468320, 5963155380, 6133531248, 6238377936, 6249060090, 6436421680, 6516876951, 6605341344, 6665664096, 6683976360, 6758242764, 6815034720, 6931531040, 7018175178, 7141782960, 7155786456, 7240974390, 7666914060, 7691150880, 7723706016, 7797972420, 7950873840, 8020771632, 8256676680, 8332080120, 8447803455, 8689169268, 8911968480, 8944733070, 9010990352, 9357566904, 9541048608, 9654632520, 9998496144, 10025964540, 10137364146, 10222552080, 10397296560, 10733679684, 10861461585, 11008902240, 11109440160, 11263737940, 11585559024, 11696958630, 11926310760, 12267062496, 12476755872, 12498120180, 12872843360, 13033753902, 13367952720, 13417099605, 13516485528, 14036350356, 14283565920, 14311572912, 14481948780, 15206046219, 15333828120, 15595944840, 15901747680, 16041543264, 16513353360, 16664160240, 16895606910, 17378338536, 17545437945, 17889466140, 18021980704, 18715133808, 19309265040, 19996992288, 20051929080, 20274728292, 20445104160, 20794593120, 21467359368, 21722923170, 22527475880, 23171118048, 23393917260, 23852621520, 24996240360, 25343410365, 26067507804, 26735905440, 26834199210, 27032971056, 28072700712, 28623145824, 28963897560, 30412092438, 30667656240, 31191889680, 32584384755, 33026706720, 33328320480, 33791213820, 34756677072, 35090875890, 35778932280, 37430267616, 38618530080, 40103858160, 40549456584, 42934718736, 43445846340, 45054951760, 45618138657, 46787834520, 47705243040, 49992480720, 50686820730, 52135015608, 53668398420, 54065942112, 56145401424, 57927795120, 60824184876, 61335312480, 62383779360, 65168769510, 67582427640, 69513354144, 70181751780, 71557864560, 76030231095, 80207716320, 81098913168, 85869437472, 86891692680, 90109903520, 91236277314, 93575669040, 99984961440, 101373641460, 104270031216, 107336796840, 112290802848, 115855590240, 121648369752, 130337539020, 135164855280, 140363503560, 143115729120, 152060462190, 162197826336, 173783385360, 182472554628, 187151338080, 202747282920, 208540062432, 214673593680, 228090693285, 243296739504, 260675078040, 270329710560, 280727007120, 304120924380, 347566770720, 364945109256, 405494565840, 429347187360, 456181386570, 486593479008, 521350156080, 561454014240, 608241848760, 729890218512, 810989131680, 912362773140, 1042700312160, 1216483697520, 1459780437024, 1824725546280, 2432967395040, 3649451092560, 7298902185120]

約数ペア:

[(1, 7298902185120), (2, 3649451092560), (3, 2432967395040), (4, 1824725546280), (5, 1459780437024), (6, 1216483697520), (7, 1042700312160), (8, 912362773140), (9, 810989131680), (10, 729890218512), (12, 608241848760), (13, 561454014240), (14, 521350156080), (15, 486593479008), (16, 456181386570), (17, 429347187360), (18, 405494565840), (20, 364945109256), (21, 347566770720), (24, 304120924380), (26, 280727007120), (27, 270329710560), (28, 260675078040), (30, 243296739504), (32, 228090693285), (34, 214673593680), (35, 208540062432), (36, 202747282920), (39, 187151338080), (40, 182472554628), (42, 173783385360), (45, 162197826336), (48, 152060462190), (51, 143115729120), (52, 140363503560), (54, 135164855280), (56, 130337539020), (60, 121648369752), (63, 115855590240), (65, 112290802848), (68, 107336796840), (70, 104270031216), (72, 101373641460), (73, 99984961440), (78, 93575669040), (80, 91236277314), (81, 90109903520), (84, 86891692680), (85, 85869437472), (90, 81098913168), (91, 80207716320), (96, 76030231095), (102, 71557864560), (104, 70181751780), (105, 69513354144), (108, 67582427640), (112, 65168769510), (117, 62383779360), (119, 61335312480), (120, 60824184876), (126, 57927795120), (130, 56145401424), (135, 54065942112), (136, 53668398420), (140, 52135015608), (144, 50686820730), (146, 49992480720), (153, 47705243040), (156, 46787834520), (160, 45618138657), (162, 45054951760), (168, 43445846340), (170, 42934718736), (180, 40549456584), (182, 40103858160), (189, 38618530080), (195, 37430267616), (204, 35778932280), (208, 35090875890), (210, 34756677072), (216, 33791213820), (219, 33328320480), (221, 33026706720), (224, 32584384755), (234, 31191889680), (238, 30667656240), (240, 30412092438), (252, 28963897560), (255, 28623145824), (260, 28072700712), (270, 27032971056), (272, 26834199210), (273, 26735905440), (280, 26067507804), (288, 25343410365), (292, 24996240360), (306, 23852621520), (312, 23393917260), (315, 23171118048), (324, 22527475880), (336, 21722923170), (340, 21467359368), (351, 20794593120), (357, 20445104160), (360, 20274728292), (364, 20051929080), (365, 19996992288), (378, 19309265040), (390, 18715133808), (405, 18021980704), (408, 17889466140), (416, 17545437945), (420, 17378338536), (432, 16895606910), (438, 16664160240), (442, 16513353360), (455, 16041543264), (459, 15901747680), (468, 15595944840), (476, 15333828120), (480, 15206046219), (504, 14481948780), (510, 14311572912), (511, 14283565920), (520, 14036350356), (540, 13516485528), (544, 13417099605), (546, 13367952720), (560, 13033753902), (567, 12872843360), (584, 12498120180), (585, 12476755872), (595, 12267062496), (612, 11926310760), (624, 11696958630), (630, 11585559024), (648, 11263737940), (657, 11109440160), (663, 11008902240), (672, 10861461585), (680, 10733679684), (702, 10397296560), (714, 10222552080), (720, 10137364146), (728, 10025964540), (730, 9998496144), (756, 9654632520), (765, 9541048608), (780, 9357566904), (810, 9010990352), (816, 8944733070), (819, 8911968480), (840, 8689169268), (864, 8447803455), (876, 8332080120), (884, 8256676680), (910, 8020771632), (918, 7950873840), (936, 7797972420), (945, 7723706016), (949, 7691150880), (952, 7666914060), (1008, 7240974390), (1020, 7155786456), (1022, 7141782960), (1040, 7018175178), (1053, 6931531040), (1071, 6815034720), (1080, 6758242764), (1092, 6683976360), (1095, 6665664096), (1105, 6605341344), (1120, 6516876951), (1134, 6436421680), (1168, 6249060090), (1170, 6238377936), (1190, 6133531248), (1224, 5963155380), (1241, 5881468320), (1248, 5848479315), (1260, 5792779512), (1296, 5631868970), (1314, 5554720080), (1326, 5504451120), (1360, 5366839842), (1365, 5347181088), (1377, 5300582560), (1404, 5198648280), (1428, 5111276040), (1440, 5068682073), (1456, 5012982270), (1460, 4999248072), (1512, 4827316260), (1530, 4770524304), (1533, 4761188640), (1547, 4718100960), (1560, 4678783452), (1620, 4505495176), (1632, 4472366535), (1638, 4455984240), (1680, 4344584634), (1752, 4166040060), (1755, 4158918624), (1768, 4128338340), (1785, 4089020832), (1820, 4010385816), (1836, 3975436920), (1872, 3898986210), (1890, 3861853008), (1898, 3845575440), (1904, 3833457030), (1971, 3703146720), (1989, 3669634080), (2016, 3620487195), (2040, 3577893228), (2044, 3570891480), (2080, 3509087589), (2106, 3465765520), (2142, 3407517360), (2160, 3379121382), (2184, 3341988180), (2190, 3332832048), (2210, 3302670672), (2268, 3218210840), (2295, 3180349536), (2336, 3124530045), (2340, 3119188968), (2380, 3066765624), (2448, 2981577690), (2457, 2970656160), (2482, 2940734160), (2520, 2896389756), (2555, 2856713184), (2592, 2815934485), (2628, 2777360040), (2652, 2752225560), (2720, 2683419921), (2730, 2673590544), (2754, 2650291280), (2808, 2599324140), (2835, 2574568672), (2847, 2563716960), (2856, 2555638020), (2912, 2506491135), (2920, 2499624036), (3024, 2413658130), (3060, 2385262152), (3066, 2380594320), (3094, 2359050480), (3120, 2339391726), (3213, 2271678240), (3240, 2252747588), (3276, 2227992120), (3285, 2221888032), (3315, 2201780448), (3360, 2172292317), (3504, 2083020030), (3510, 2079459312), (3536, 2064169170), (3570, 2044510416), (3640, 2005192908), (3672, 1987718460), (3723, 1960489440), (3744, 1949493105), (3780, 1930926504), (3796, 1922787720), (3808, 1916728515), (3942, 1851573360), (3978, 1834817040), (4080, 1788946614), (4088, 1785445740), (4095, 1782393696), (4212, 1732882760), (4284, 1703758680), (4320, 1689560691), (4368, 1670994090), (4380, 1666416024), (4420, 1651335336), (4536, 1609105420), (4590, 1590174768), (4599, 1587062880), (4641, 1572700320), (4680, 1559594484), (4745, 1538230176), (4760, 1533382812), (4896, 1490788845), (4914, 1485328080), (4964, 1470367080), (4987, 1463585760), (5040, 1448194878), (5110, 1428356592), (5256, 1388680020), (5265, 1386306208), (5304, 1376112780), (5355, 1363006944), (5460, 1336795272), (5508, 1325145640), (5616, 1299662070), (5670, 1287284336), (5694, 1281858480), (5712, 1277819010), (5840, 1249812018), (5913, 1234382240), (5967, 1223211360), (6048, 1206829065), (6120, 1192631076), (6132, 1190297160), (6188, 1179525240), (6205, 1176293664), (6240, 1169695863), (6426, 1135839120), (6480, 1126373794), (6552, 1113996060), (6570, 1110944016), (6630, 1100890224), (6643, 1098735840), (6885, 1060116512), (7008, 1041510015), (7020, 1039729656), (7072, 1032084585), (7140, 1022255208), (7280, 1002596454), (7344, 993859230), (7371, 990218720), (7446, 980244720), (7560, 965463252), (7592, 961393860), (7665, 952237728), (7735, 943620192), (7884, 925786680), (7956, 917408520), (8160, 894473307), (8176, 892722870), (8190, 891196848), (8424, 866441380), (8541, 854572320), (8568, 851879340), (8687, 840209760), (8736, 835497045), (8760, 833208012), (8840, 825667668), (9072, 804552710), (9180, 795087384), (9198, 793531440), (9282, 786350160), (9360, 779797242), (9490, 769115088), (9520, 766691406), (9639, 757226080), (9828, 742664040), (9855, 740629344), (9928, 735183540), (9945, 733926816), (9974, 731792880), (10080, 724097439), (10220, 714178296), (10512, 694340010), (10530, 693153104), (10608, 688056390), (10710, 681503472), (10920, 668397636), (11016, 662572820), (11169, 653496480), (11232, 649831035), (11340, 643642168), (11388, 640929240), (11424, 638909505), (11680, 624906009), (11826, 617191120), (11934, 611605680), (12240, 596315538), (12264, 595148580), (12285, 594131232), (12376, 589762620), (12410, 588146832), (12852, 567919560), (12960, 563186897), (13104, 556998030), (13140, 555472008), (13260, 550445112), (13286, 549367920), (13770, 530058256), (13797, 529020960), (13923, 524233440), (14040, 519864828), (14235, 512743392), (14280, 511127604), (14560, 501298227), (14688, 496929615), (14742, 495109360), (14892, 490122360), (14961, 487861920), (15120, 482731626), (15184, 480696930), (15330, 476118864), (15470, 471810096), (15768, 462893340), (15912, 458704260), (16065, 454335648), (16133, 452420640), (16352, 446361435), (16380, 445598424), (16848, 433220690), (17082, 427286160), (17136, 425939670), (17374, 420104880), (17520, 416604006), (17680, 412833834), (17901, 407737120), (18144, 402276355), (18360, 397543692), (18396, 396765720), (18564, 393175080), (18615, 392097888), (18720, 389898621), (18980, 384557544), (19040, 383345703), (19278, 378613040), (19656, 371332020), (19710, 370314672), (19856, 367591770), (19890, 366963408), (19929, 366245280), (19948, 365896440), (20440, 357089148), (21024, 347170005), (21060, 346576552), (21216, 344028195), (21420, 340751736), (21840, 334198818), (22032, 331286410), (22338, 326748240), (22680, 321821084), (22776, 320464620), (22995, 317412576), (23205, 314540064), (23652, 308595560), (23868, 305802840), (24480, 298157769), (24528, 297574290), (24570, 297065616), (24752, 294881310), (24820, 294073416), (24935, 292717152), (25623, 284857440), (25704, 283959780), (26061, 280069920), (26208, 278499015), (26280, 277736004), (26520, 275222556), (26572, 274683960), (27540, 265029128), (27594, 264510480), (27846, 262116720), (28080, 259932414), (28470, 256371696), (28560, 255563802), (29484, 247554680), (29565, 246876448), (29784, 245061180), (29835, 244642272), (29922, 243930960), (30240, 241365813), (30368, 240348465), (30660, 238059432), (30940, 235905048), (31536, 231446670), (31824, 229352130), (32130, 227167824), (32266, 226210320), (32760, 222799212), (33215, 219747168), (33507, 217832160), (33696, 216610345), (34164, 213643080), (34272, 212969835), (34748, 210052440), (34909, 209083680), (35040, 208302003), (35360, 206416917), (35802, 203868560), (36720, 198771846), (36792, 198382860), (36855, 198043744), (37128, 196587540), (37230, 196048944), (37960, 192278772), (38556, 189306520), (39312, 185666010), (39420, 185157336), (39712, 183795885), (39780, 183481704), (39858, 183122640), (39896, 182948220), (40880, 178544574), (41391, 176340320), (41769, 174744480), (42120, 173288276), (42705, 170914464), (42840, 170375868), (43435, 168041952), (43680, 167099409), (44064, 165643205), (44676, 163374120), (44883, 162620640), (45360, 160910542), (45552, 160232310), (45990, 158706288), (46410, 157270032), (47304, 154297780), (47736, 152901420), (48195, 151445216), (48399, 150806880), (49056, 148787145), (49140, 148532808), (49504, 147440655), (49640, 147036708), (49870, 146358576), (51246, 142428720), (51408, 141979890), (52122, 140034960), (52560, 138868002), (53040, 137611278), (53144, 137341980), (55080, 132514564), (55188, 132255240), (55692, 131058360), (55845, 130699296), (56160, 129966207), (56940, 128185848), (57120, 127781901), (58968, 123777340), (59130, 123438224), (59568, 122530590), (59670, 122321136), (59787, 122081760), (59844, 121965480), (61320, 119029716), (61880, 117952524), (63072, 115723335), (63648, 114676065), (64260, 113583912), (64532, 113105160), (64831, 112583520), (65520, 111399606), (66430, 109873584), (67014, 108916080), (68328, 106821540), (68985, 105804192), (69496, 105026220), (69615, 104846688), (69818, 104541840), (71604, 101934280), (73440, 99385923), (73584, 99191430), (73710, 99021872), (74256, 98293770), (74460, 98024472), (74805, 97572384), (75920, 96139386), (76869, 94952480), (77112, 94653260), (78183, 93356640), (78624, 92833005), (78840, 92578668), (79560, 91740852), (79716, 91561320), (79792, 91474110), (80665, 90484128), (81760, 89272287), (82782, 88170160), (83538, 87372240), (84240, 86644138), (84779, 86093280), (85410, 85457232), (85680, 85187934), (86870, 84020976), (89352, 81687060), (89505, 81547424), (89766, 81310320), (90720, 80455271), (91104, 80116155), (91980, 79353144), (92820, 78635016), (94608, 77148890), (95472, 76450710), (96390, 75722608), (96798, 75403440), (98280, 74266404), (99280, 73518354), (99645, 73249056), (99740, 73179288), (100521, 72610720), (102492, 71214360), (102816, 70989945), (104244, 70017480), (104727, 69694560), (105120, 69434001), (106080, 68805639), (106288, 68670990), (110160, 66257282), (110376, 66127620), (111384, 65529180), (111690, 65349648), (112931, 64631520), (113880, 64092924), (117936, 61888670), (118260, 61719112), (119136, 61265295), (119340, 61160568), (119574, 61040880), (119688, 60982740), (122640, 59514858), (123760, 58976262), (125307, 58248160), (128115, 56971488), (128520, 56791956), (129064, 56552580), (129662, 56291760), (130305, 56013984), (131040, 55699803), (132860, 54936792), (134028, 54458040), (134649, 54206880), (136656, 53410770), (137970, 52902096), (138992, 52513110), (139230, 52423344), (139636, 52270920), (143208, 50967140), (145197, 50268960), (147168, 49595715), (147420, 49510936), (148512, 49146885), (148920, 49012236), (149610, 48786192), (151840, 48069693), (153738, 47476240), (154224, 47326630), (156366, 46678320), (157680, 46289334), (159120, 45870426), (159432, 45780660), (159584, 45737055), (161330, 45242064), (165564, 44085080), (167076, 43686120), (167535, 43566432), (168480, 43322069), (169558, 43046640), (170820, 42728616), (171360, 42593967), (173740, 42010488), (174545, 41816736), (178704, 40843530), (179010, 40773712), (179361, 40693920), (179532, 40655160), (183960, 39676572), (185640, 39317508), (189216, 38574445), (190944, 38225355), (192780, 37861304), (193596, 37701720), (194493, 37527840), (196560, 37133202), (198560, 36759177), (199290, 36624528), (199480, 36589644), (201042, 36305360), (204984, 35607180), (206955, 35268064), (208488, 35008740), (208845, 34948896), (209454, 34847280), (212576, 34335495), (220320, 33128641), (220752, 33063810), (222768, 32764590), (223380, 32674824), (224415, 32524128), (225862, 32315760), (227760, 32046462), (234549, 31118880), (235872, 30944335), (236520, 30859556), (238680, 30580284), (239148, 30520440), (239376, 30491370), (241995, 30161376), (245280, 29757429), (247520, 29488131), (250614, 29124080), (254337, 28697760), (256230, 28485744), (257040, 28395978), (258128, 28276290), (259324, 28145880), (260610, 28006992), (265720, 27468396), (268056, 27229020), (269298, 27103440), (273312, 26705385), (275940, 26451048), (277984, 26256555), (278460, 26211672), (279272, 26135460), (286416, 25483570), (290394, 25134480), (294840, 24755468), (297840, 24506118), (298935, 24416352), (299220, 24393096), (307476, 23738120), (308448, 23663315), (312732, 23339160), (314181, 23231520), (315360, 23144667), (318240, 22935213), (318864, 22890330), (322660, 22621032), (324155, 22516704), (331128, 22042540), (334152, 21843060), (335070, 21783216), (338793, 21543840), (339116, 21523320), (341640, 21364308), (347480, 21005244), (349090, 20908368), (357408, 20421765), (358020, 20386856), (358722, 20346960), (359064, 20327580), (364051, 20049120), (367920, 19838286), (371280, 19658754), (384345, 18990496), (385560, 18930652), (387192, 18850860), (388986, 18763920), (390915, 18671328), (393120, 18566601), (398580, 18312264), (398960, 18294822), (402084, 18152680), (403947, 18068960), (409968, 17803590), (413910, 17634032), (416976, 17504370), (417690, 17474448), (418908, 17423640), (423895, 17218656), (435591, 16756320), (441504, 16531905), (445536, 16382295), (446760, 16337412), (448830, 16262064), (451724, 16157880), (453817, 16083360), (455520, 16023231), (469098, 15559440), (473040, 15429778), (477360, 15290142), (478296, 15260220), (478752, 15245685), (483990, 15080688), (501228, 14562040), (502605, 14522144), (508674, 14348880), (512460, 14242872), (514080, 14197989), (516256, 14138145), (518648, 14072940), (521220, 14003496), (523635, 13938912), (531440, 13734198), (536112, 13614510), (538083, 13564640), (538596, 13551720), (551880, 13225524), (556920, 13105836), (558544, 13067730), (564655, 12926304), (572832, 12741785), (580788, 12567240), (583479, 12509280), (589680, 12377734), (593453, 12299040), (595680, 12253059), (597870, 12208176), (598440, 12196548), (614952, 11869060), (625464, 11669580), (626535, 11649632), (628362, 11615760), (637728, 11445165), (645320, 11310516), (648310, 11258352), (662256, 11021270), (668304, 10921530), (670140, 10891608), (673245, 10841376), (677586, 10771920), (678232, 10761660), (683280, 10682154), (694960, 10502622), (698180, 10454184), (703647, 10372960), (716040, 10193428), (717444, 10173480), (718128, 10163790), (725985, 10053792), (728102, 10024560), (735840, 9919143), (742560, 9829377), (763011, 9565920), (768690, 9495248), (771120, 9465326), (774384, 9425430), (777972, 9381960), (781830, 9335664), (797160, 9156132), (797920, 9147411), (804168, 9076340), (807894, 9034480), (819936, 8901795), (827820, 8817016), (833952, 8752185), (835380, 8737224), (837816, 8711820), (847790, 8609328), (871182, 8378160), (893520, 8168706), (896805, 8138784), (897660, 8131032), (903448, 8078940), (907634, 8041680), (938196, 7779720), (942543, 7743840), (946080, 7714889), (954720, 7645071), (956592, 7630110), (967980, 7540344), (972465, 7505568), (1002456, 7281020), (1005210, 7261072), (1016379, 7181280), (1017348, 7174440), (1024920, 7121436), (1037296, 7036470), (1042440, 7001748), (1047270, 6969456), (1062880, 6867099), (1072224, 6807255), (1076166, 6782320), (1077192, 6775860), (1092153, 6683040), (1102127, 6622560), (1103760, 6612762), (1113840, 6552918), (1117088, 6533865), (1129310, 6463152), (1161576, 6283620), (1166958, 6254640), (1172745, 6223776), (1179360, 6188867), (1186906, 6149520), (1195740, 6104088), (1196880, 6098274), (1229904, 5934530), (1250928, 5834790), (1253070, 5824816), (1256724, 5807880), (1271685, 5739552), (1290640, 5655258), (1296620, 5629176), (1306773, 5585440), (1324512, 5510635), (1336608, 5460765), (1340280, 5445804), (1346490, 5420688), (1355172, 5385960), (1356464, 5380830), (1361451, 5361120), (1366560, 5341077), (1389920, 5251311), (1396360, 5227092), (1407294, 5186480), (1432080, 5096714), (1434888, 5086740), (1436256, 5081895), (1451970, 5026896), (1456204, 5012280), (1526022, 4782960), (1537380, 4747624), (1542240, 4732663), (1548768, 4712715), (1555944, 4690980), (1563660, 4667832), (1570905, 4646304), (1594320, 4578066), (1608336, 4538170), (1615788, 4517240), (1655640, 4408508), (1670760, 4368612), (1675632, 4355910), (1693965, 4308768), (1695580, 4304664), (1742364, 4189080), (1750437, 4169760), (1780359, 4099680), (1787040, 4084353), (1793610, 4069392), (1795320, 4065516), (1806896, 4039470), (1815268, 4020840), (1820255, 4009824), (1876392, 3889860), (1885086, 3871920), (1913184, 3815055), (1935960, 3770172), (1944930, 3752784), (2004912, 3640510), (2010420, 3630536), (2019735, 3613792), (2032758, 3590640), (2034696, 3587220), (2049840, 3560718), (2074592, 3518235), (2084880, 3500874), (2094540, 3484728), (2152332, 3391160), (2154384, 3387930), (2177955, 3351264), (2184306, 3341520), (2204254, 3311280), (2207520, 3306381), (2227680, 3276459), (2258620, 3231576), (2269085, 3216672), (2289033, 3188640), (2323152, 3141810), (2333916, 3127320), (2345490, 3111888), (2373812, 3074760), (2391480, 3052044), (2393760, 3049137), (2459808, 2967265), (2501856, 2917395), (2506140, 2912408), (2513448, 2903940), (2543370, 2869776), (2548357, 2864160), (2581280, 2827629), (2593240, 2814588), (2613546, 2792720), (2680560, 2722902), (2690415, 2712928), (2692980, 2710344)]