1260403895520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{47}}^1\times {\mathrm{349}}^1$

素因数の和:459

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 141, 144, 147, 154, 160, 162, 165, 168, 176, 180, 188, 189, 196, 198, 210, 216, 220, 224, 231, 235, 240, 242, 245, 252, 264, 270, 280, 282, 288, 294, 297, 308, 315, 324, 329, 330, 336, 349, 352, 360, 363, 376, 378, 385, 392, 396, 405, 420, 423, 432, 440, 441, 462, 470, 480, 484, 490, 495, 504, 517, 528, 539, 540, 560, 564, 567, 588, 594, 605, 616, 630, 648, 658, 660, 672, 693, 698, 705, 720, 726, 735, 752, 756, 770, 784, 792, 810, 840, 846, 847, 864, 880, 882, 891, 924, 940, 945, 968, 980, 987, 990, 1008, 1034, 1047, 1056, 1078, 1080, 1089, 1120, 1128, 1134, 1155, 1176, 1188, 1210, 1232, 1260, 1269, 1296, 1316, 1320, 1323, 1386, 1396, 1410, 1440, 1452, 1470, 1485, 1504, 1512, 1540, 1551, 1568, 1584, 1617, 1620, 1645, 1680, 1692, 1694, 1745, 1760, 1764, 1782, 1815, 1848, 1880, 1890, 1936, 1960, 1974, 1980, 2016, 2068, 2079, 2094, 2115, 2156, 2160, 2178, 2205, 2256, 2268, 2303, 2310, 2352, 2376, 2420, 2443, 2464, 2520, 2538, 2541, 2585, 2592, 2632, 2640, 2646, 2695, 2772, 2792, 2820, 2835, 2904, 2940, 2961, 2970, 3024, 3080, 3102, 3141, 3168, 3234, 3240, 3267, 3290, 3360, 3384, 3388, 3465, 3490, 3528, 3564, 3619, 3630, 3696, 3760, 3780, 3807, 3839, 3872, 3920, 3948, 3960, 3969, 4136, 4158, 4188, 4230, 4235, 4312, 4320, 4356, 4410, 4455, 4512, 4536, 4606, 4620, 4653, 4704, 4752, 4840, 4851, 4886, 4935, 5040, 5076, 5082, 5170, 5235, 5264, 5280, 5292, 5390, 5445, 5544, 5584, 5640, 5670, 5687, 5808, 5880, 5922, 5929, 5940, 6048, 6160, 6204, 6237, 6282, 6345, 6468, 6480, 6534, 6580, 6615, 6768, 6776, 6909, 6930, 6980, 7056, 7128, 7238, 7260, 7329, 7392, 7520, 7560, 7614, 7623, 7678, 7755, 7840, 7896, 7920, 7938, 8085, 8272, 8316, 8376, 8460, 8470, 8624, 8712, 8820, 8883, 8910, 9072, 9212, 9240, 9306, 9423, 9504, 9680, 9702, 9772, 9801, 9870, 10080, 10152, 10164, 10340, 10395, 10470, 10528, 10584, 10780, 10857, 10890, 11088, 11168, 11280, 11340, 11374, 11515, 11517, 11616, 11760, 11844, 11858, 11880, 12215, 12320, 12408, 12474, 12564, 12690, 12705, 12936, 12960, 13068, 13160, 13230, 13536, 13552, 13818, 13860, 13959, 13960, 14112, 14256, 14476, 14520, 14553, 14658, 14805, 15120, 15228, 15246, 15356, 15510, 15705, 15792, 15840, 15876, 16170, 16335, 16403, 16544, 16632, 16752, 16920, 16940, 17061, 17101, 17248, 17424, 17640, 17766, 17787, 17820, 18095, 18144, 18424, 18480, 18612, 18846, 19035, 19195, 19360, 19404, 19544, 19602, 19740, 19845, 20304, 20328, 20680, 20727, 20790, 20940, 21168, 21560, 21714, 21780, 21987, 22176, 22560, 22680, 22748, 22869, 23030, 23034, 23265, 23520, 23688, 23716, 23760, 24255, 24430, 24816, 24948, 25128, 25333, 25380, 25410, 25872, 26136, 26320, 26460, 26649, 26873, 27104, 27636, 27720, 27918, 27920, 28269, 28435, 28512, 28952, 29040, 29106, 29316, 29610, 29645, 30240, 30456, 30492, 30712, 31020, 31185, 31410, 31584, 31752, 32340, 32571, 32670, 32806, 33264, 33504, 33840, 33880, 34122, 34202, 34545, 34551, 34848, 35280, 35532, 35574, 35640, 36190, 36645, 36848, 36960, 37224, 37692, 38070, 38115, 38390, 38808, 39088, 39204, 39480, 39690, 39809, 40608, 40656, 41360, 41454, 41580, 41877, 41880, 42229, 42336, 43120, 43428, 43560, 43659, 43974, 44415, 45360, 45496, 45738, 46060, 46068, 46530, 47115, 47376, 47432, 47520, 48510, 48860, 49005, 49209, 49632, 49896, 50256, 50666, 50760, 50820, 51183, 51303, 51744, 52272, 52640, 52920, 53298, 53361, 53746, 54285, 55272, 55440, 55836, 55840, 56538, 56870, 57585, 57904, 58080, 58212, 58632, 59220, 59290, 60912, 60984, 61424, 62040, 62181, 62370, 62820, 63504, 64680, 65142, 65340, 65612, 65961, 66528, 67680, 67760, 68244, 68404, 68607, 69090, 69102, 69795, 70560, 71064, 71148, 71280, 72380, 72765, 73290, 73696, 74448, 75384, 75999, 76140, 76230, 76780, 77616, 78176, 78408, 78960, 79380, 79618, 80619, 81312, 82015, 82720, 82908, 83160, 83754, 83760, 84458, 85305, 85505, 86240, 86856, 87120, 87318, 87948, 88830, 88935, 90720, 90992, 91476, 92120, 92136, 93060, 94230, 94752, 94864, 97020, 97713, 97720, 98010, 98418, 99792, 100512, 101332, 101520, 101640, 102366, 102606, 103635, 103653, 104544, 105840, 106596, 106722, 107492, 108570, 109935, 110544, 110880, 111672, 113076, 113740, 114345, 114821, 115170, 115808, 116424, 117264, 118440, 118580, 119427, 121824, 121968, 122848, 124080, 124362, 124740, 125640, 126665, 126687, 127008, 129360, 130284, 130680, 131224, 131922, 133245, 134365, 135520, 136488, 136808, 137214, 138180, 138204, 139590, 141345, 142128, 142296, 142560, 144760, 145530, 146580, 147627, 148896, 150768, 151998, 152280, 152460, 153549, 153560, 153909, 155232, 156816, 157920, 158760, 159236, 160083, 161238, 162855, 164030, 165816, 166320, 167508, 167520, 168916, 170610, 171010, 172755, 173712, 174240, 174636, 175896, 177660, 177870, 180433, 181984, 182952, 184240, 184272, 186120, 186543, 188111, 188460, 189728, 194040, 195426, 195440, 196020, 196836, 197883, 199045, 199584, 202664, 203040, 203280, 204732, 205212, 207270, 207306, 209385, 211145, 211680, 213192, 213444, 214984, 217140, 218295, 219870, 221088, 223344, 226152, 227480, 227997, 228690, 229642, 230340, 232848, 234528, 236880, 237160, 238854, 241857, 243936, 246045, 248160, 248724, 249480, 251280, 253330, 253374, 255915, 256515, 258720, 260568, 261360, 262448, 263844, 266490, 266805, 268730, 272976, 273616, 274428, 276360, 276408, 278663, 279180, 282690, 284256, 284592, 289520, 291060, 293139, 293160, 295254, 295603, 301536, 303996, 304560, 304920, 307098, 307120, 307818, 310905, 310959, 313632, 317520, 318472, 320166, 322476, 325710, 328060, 329805, 331632, 332640, 335016, 337832, 341220, 342020, 343035, 344463, 345510, 347424, 349272, 351792, 355320, 355740, 358281, 360866, 365904, 368480, 368544, 372240, 373086, 376222, 376920, 379995, 380061, 388080, 390852, 390880, 392040, 393672, 395766, 398090, 403095, 405328, 406560, 409464, 410424, 414540, 414612, 418770, 422290, 426384, 426888, 429968, 434280, 436590, 439740, 442881, 446688, 452304, 454960, 455994, 457380, 459284, 460647, 460680, 461727, 465696, 473760, 474320, 477708, 480249, 483714, 488565, 492090, 497448, 498960, 502560, 506660, 506748, 511830, 513030, 518265, 521136, 522720, 524896, 527688, 532980, 533610, 537460, 541299, 545952, 547232, 548856, 552720, 552816, 557326, 558360, 564333, 565380, 569184, 574105, 579040, 582120, 586278, 586320, 590508, 591206, 597135, 607992, 609120, 609840, 614196, 614240, 615636, 621810, 621918, 633435, 635040, 636944, 640332, 644952, 651420, 656120, 659610, 663264, 670032, 675664, 682440, 683991, 684040, 686070, 688926, 691020, 698544, 703584, 710640, 711480, 716562, 721732, 725571, 731808, 738135, 744480, 746172, 752444, 753840, 759990, 760122, 767745, 769545, 776160, 781704, 784080, 787344, 791532, 796180, 800415, 803747, 806190, 810656, 818928, 820848, 829080, 829224, 835989, 837540, 844580, 852768, 853776, 859936, 868560, 873180, 879480, 885762, 886809, 902165, 904608, 909920, 911988, 914760, 918568, 921294, 921360, 923454, 932715, 940555, 948640, 955416, 960498, 967428, 977130, 984180, 989415, 994896, 997920, 1013320, 1013496, 1023660, 1026060, 1033389, 1036530, 1042272, 1055376, 1065960, 1067220, 1074843, 1074920, 1082598, 1097712, 1105440, 1105632, 1114652, 1116720, 1128666, 1130760, 1139985, 1140183, 1148210, 1164240, 1172556, 1172640, 1181016, 1182412, 1194270, 1209285, 1215984, 1219680, 1228392, 1231272, 1243620, 1243836, 1263031, 1266870, 1273888, 1280664, 1289904, 1302840, 1312240, 1319220, 1328643, 1340064, 1351328, 1364880, 1367982, 1368080, 1372140, 1377852, 1382040, 1385181, 1393315, 1397088, 1421280, 1422960, 1433124, 1443464, 1451142, 1465695, 1476270, 1478015, 1492344, 1504888, 1507680, 1519980, 1520244, 1535490, 1539090, 1554795, 1563408, 1568160, 1574688, 1583064, 1592360, 1600830, 1607494, 1612380, 1623897, 1637856, 1641696, 1658160, 1658448, 1671978, 1675080, 1689160, 1692999, 1707552, 1722315, 1737120, 1746360, 1758960, 1771524, 1773618, 1791405, 1804330, 1823976, 1829520, 1837136, 1842588, 1842720, 1846908, 1865430, 1881110, 1900305, 1910832, 1920996, 1934856, 1954260, 1968360, 1978830, 1984763, 1989792, 2026640, 2026992, 2047320, 2051973, 2052120, 2066778, 2069221, 2073060, 2110752, 2131920, 2134440, 2149686, 2149840, 2165196, 2176713, 2195424, 2214405, 2229304, 2233440, 2257332, 2261520, 2279970, 2280366, 2296420, 2303235, 2308635, 2328480, 2345112, 2362032, 2364824, 2388540, 2401245, 2411241, 2418570, 2431968, 2456784, 2462544, 2487240, 2487672, 2507967, 2526062, 2533740, 2561328, 2579808, 2605680, 2624480, 2638440, 2657286, 2660427, 2706495, 2729760, 2735964, 2736160, 2744280, 2755704, 2764080, 2770362, 2786630, 2821665, 2845920, 2866248, 2886928, 2902284, 2931390, 2952540, 2956030, 2984688, 3009776, 3039960, 3040488, 3070980, 3078180, 3100167, 3109590, 3126816, 3166128, 3184720, 3201660, 3214988, 3224529, 3224760, 3247794, 3316320, 3316896, 3343956, 3350160, 3378320, 3385998, 3419955, 3420549, 3444630, 3492720, 3517920, 3543048, 3547236, 3582810, 3608660, 3627855, 3647952, 3659040, 3674272, 3685176, 3693816, 3730860, 3762220, 3789093, 3800610, 3821664, 3841992, 3869712, 3908520, 3936720, 3957660, 3969526, 4018735, 4053280, 4053984, 4094640, 4103946, 4104240, 4133556, 4138442, 4146120, 4179945, 4263840, 4268880, 4299372, 4299680, 4330392, 4353426, 4428810, 4434045, 4458608, 4514664, 4523040, 4559940, 4560732, 4592840, 4606470, 4617270, 4690224, 4724064, 4729648, 4777080, 4802490, 4822482, 4837140, 4871691, 4913568, 4925088, 4974480, 4975344, 5015934, 5052124, 5067480, 5078997, 5122656, 5166945, 5211360, 5276880, 5314572, 5320854, 5374215, 5412990, 5471928, 5488560, 5511408, 5528160, 5540724, 5573260, 5643330, 5700915, 5732496, 5773856, 5804568, 5862780, 5905080, 5912060, 5954289, 5969376, 6019552, 6079920, 6080976, 6141960, 6156360, 6200334, 6207663, 6219180, 6315155, 6332256, 6369440, 6403320, 6429976, 6449058, 6449520, 6495588, 6643215, 6687912, 6700320, 6756640, 6771996, 6839910, 6841098, 6889260, 6925905, 6985440, 7086096, 7094472, 7165620, 7217320, 7233723, 7255710, 7295904, 7370352, 7387632, 7461720, 7523901, 7524440, 7578186, 7601220, 7683984, 7739424, 7817040, 7873440, 7915320, 7939052, 7981281, 8037470, 8119485, 8189280, 8207892, 8208480, 8267112, 8276884, 8292240, 8359890, 8464995, 8537760, 8598744, 8660784, 8706852, 8841217, 8857620, 8868090, 8917216, 9029328, 9119880, 9121464, 9185680, 9212940, 9234540, 9300501, 9380448, 9459296, 9554160, 9604980, 9644964, 9674280, 9743382, 9923815, 9948960, 9950688, 10031868, 10104248, 10134960, 10157994, 10259865, 10333890, 10346105, 10553760, 10629144, 10641708, 10748430, 10825980, 10883565, 10943856, 10977120, 11022816, 11081448, 11146520, 11286660, 11367279, 11401830, 11464992, 11609136, 11725560, 11810160, 11824120, 11908578, 12056205, 12159840, 12161952, 12283920, 12312720, 12400668, 12415326, 12438360, 12539835, 12630310, 12806640, 12859952, 12898116, 12899040, 12991176, 13286430, 13302135, 13375824, 13543992, 13679820, 13682196, 13778520, 13851810, 13893341, 14172192, 14188944, 14331240, 14434640, 14467446, 14511420, 14615073, 14740704, 14775264, 14923440, 15047802, 15048880, 15156372, 15202440, 15236991, 15367968, 15500835, 15634080, 15830640, 15878104, 15962562, 16074940, 16122645, 16238970, 16415784, 16534224, 16553768, 16584480, 16719780, 16929990, 17102745, 17197488, 17321568, 17413704, 17682434, 17715240, 17736180, 17862867, 18058656, 18239760, 18242928, 18371360, 18425880, 18469080, 18601002, 18622989, 18945465, 19108320, 19209960, 19289928, 19348560, 19486764, 19847630, 20063736, 20208496, 20269920, 20315988, 20519730, 20667780, 20692210, 21258288, 21283416, 21496860, 21651960, 21701169, 21767130, 21887712, 22162896, 22293040, 22571703, 22573320, 22734558, 22803660, 23218272, 23451120, 23620320, 23648240, 23817156, 23943843, 24112410, 24358455, 24567840, 24625440, 24801336, 24830652, 24876720, 25079670, 25260620, 25394985, 25613280, 25719904, 25796232, 25982352, 26523651, 26572860, 26604270, 26751648, 27087984, 27359640, 27364392, 27557040, 27703620, 27786682, 28377888, 28662480, 28869280, 28934892, 29022840, 29230146, 29771445, 29846880, 30095604, 30097760, 30312744, 30404880, 30473982, 31001670, 31038315, 31661280, 31756208, 31925124, 32149880, 32245290, 32477940, 32831568, 33068448, 33107536, 33439560, 33859980, 34101837, 34205490, 34394976, 34827408, 35364868, 35430480, 35472360, 35725734, 36168615, 36479520, 36485856, 36851760, 36938160, 37202004, 37245978, 37619505, 37890930, 38419920, 38579856, 38697120, 38973528, 39695260, 39906405, 40127472, 40416992, 40631976, 41039460, 41335560, 41384420, 41680023, 42516576, 42566832, 42993720, 43303920, 43402338, 43534260, 44206085, 44325792, 44586080, 45143406, 45146640, 45469116, 45607320, 46502505, 46902240, 47296480, 47634312, 47887686, 48224820, 48716910, 49602672, 49661304, 49753440, 50159340, 50521240, 50789970, 51592464, 51964704, 53047302, 53145720, 53208540, 53588601, 54175968, 54719280, 54728784, 55114080, 55407240, 55573364, 55868967, 56836395, 57324960, 57869784, 58045680, 58460292, 59542890, 60191208, 60625488, 60809760, 60947964, 62003340, 62076630, 63512416, 63850248, 64299760, 64490580, 64955880, 65103507, 65663136, 66215072, 66879120, 67719960, 68203674, 68410980, 69466705, 69654816, 70729736, 70860960, 70944720, 71451468, 72337230, 73075365, 73703520, 73876320, 74404008, 74491956, 75239010, 75781860, 76184955, 76839840, 77159712, 77947056, 79390520, 79570953, 79812810, 80254944, 81263952, 82078920, 82671120, 82768840, 83360046, 85133664, 85987440, 86607840, 86804676, 87068520, 88412170, 89314335, 90286812, 90293280, 90938232, 91214640, 93005010, 93114945, 95268624, 95775372, 96449640, 97253387, 97433820, 99205344, 99322608, 100318680, 101042480, 101579940, 102305511, 103184928, 106094604, 106291440, 106417080, 107177202, 108505845, 109438560, 109457568, 110814480, 111146728, 111737934, 112858515, 113672790, 115739568, 116091360, 116920584, 119085780, 119719215, 120382416, 121250976, 121895928, 124006680, 124153260, 125040069, 127700496, 128599520, 128981160, 129911760, 130207014, 132618255, 133758240, 135439920, 136407348, 136821960, 138933410, 141459472, 141889440, 142902936, 144674460, 146150730, 148808016, 148983912, 150478020, 151563720, 152369910, 155894112, 158781040, 159141906, 159625620, 160765803, 162527904, 164157840, 165342240, 165537680, 166720092, 167606901, 170509185, 171974880, 173609352, 174137040, 176824340, 178628670, 180573624, 181876464, 182429280, 186010020, 186229890, 190537248, 191550744, 192899280, 194506774, 194867640, 198645216, 200637360, 202084960, 203159880, 204611022, 208400115, 212189208, 212582880, 212834160, 214354404, 217011690, 221628960, 222293456, 223475868, 225717030, 227345580, 231479136, 233841168, 238171560, 238712859, 239438430, 240764832, 243791856, 248013360, 248306520, 250080138, 255400992, 257962320, 259823520, 260414028, 265236510, 267943005, 270879840, 272814696, 273643920, 277866820, 279344835, 282918944, 285805872, 289348920, 291760161, 292301460, 297616032, 297967824, 300956040, 303127440, 304739820, 317562080, 318283812, 319251240, 321531606, 325517535, 328315680, 331075360, 333440184, 335213802, 341018370, 347218704, 348274080, 353648680, 357257340, 361147248, 363752928, 372020040, 372459780, 375120207, 383101488, 385798560, 389013548, 389735280, 397854765, 401274720, 406319760, 409222044, 416800230, 424378416, 425668320, 428708808, 434023380, 444586912, 446951736, 451434060, 454691160, 467682336, 476343120, 477425718, 478876860, 486266935, 487583712, 496026720, 496613040, 500160276, 511527555, 515924640, 520828056, 530473020, 535886010, 545629392, 547287840, 555733640, 558689670, 571611744, 578697840, 583520322, 584602920, 595935648, 601912080, 606254880, 609479640, 625200345, 636567624, 638502480, 643063212, 651035070, 666880368, 670427604, 682036740, 694437408, 707297360, 714514680, 716138577, 722294496, 744040080, 744919560, 750240414, 766202976, 778027096, 779470560, 795709530, 803829015, 812639520, 818444088, 833600460, 838034505, 848756832, 857417616, 868046760, 875280483, 893903472, 902868120, 909382320, 952686240, 954851436, 957753720, 972533870, 993226080, 1000320552, 1023055110, 1041656112, 1060946040, 1071772020, 1091258784, 1111467280, 1117379340, 1125360621, 1157395680, 1167040644, 1169205840, 1193564295, 1203824160, 1218959280, 1250400690, 1273135248, 1277004960, 1286126424, 1302070140, 1333760736, 1340855208, 1364073480, 1414594720, 1429029360, 1432277154, 1458800805, 1488080160, 1489839120, 1500480828, 1556054192, 1591419060, 1607658030, 1636888176, 1667200920, 1676069010, 1714835232, 1736093520, 1750560966, 1787806944, 1805736240, 1818764640, 1875601035, 1909702872, 1915507440, 1945067740, 2000641104, 2046110220, 2083312224, 2121892080, 2143544040, 2222934560, 2234758680, 2250721242, 2334081288, 2338411680, 2387128590, 2437918560, 2500801380, 2546270496, 2572252848, 2604140280, 2625841449, 2681710416, 2728146960, 2858058720, 2864554308, 2917601610, 2979678240, 3000961656, 3112108384, 3182838120, 3215316060, 3273776352, 3334401840, 3352138020, 3472187040, 3501121932, 3580692885, 3611472480, 3751202070, 3819405744, 3831014880, 3890135480, 4001282208, 4092220440, 4243784160, 4287088080, 4376402415, 4469517360, 4501442484, 4668162576, 4774257180, 5001602760, 5144505696, 5208280560, 5251682898, 5363420832, 5456293920, 5626803105, 5729108616, 5835203220, 6001923312, 6365676240, 6430632120, 6668803680, 6704276040, 7002243864, 7161385770, 7502404140, 7638811488, 7780270960, 7877524347, 8184440880, 8574176160, 8752804830, 8939034720, 9002884968, 9336325152, 9548514360, 10003205520, 10416561120, 10503365796, 11253606210, 11458217232, 11670406440, 12003846624, 12731352480, 12861264240, 13129207245, 13408552080, 14004487728, 14322771540, 15004808280, 15560541920, 15755048694, 16368881760, 17505609660, 18005769936, 19097028720, 20006411040, 21006731592, 22507212420, 22916434464, 23340812880, 25722528480, 26258414490, 26817104160, 28008975456, 28645543080, 30009616560, 31510097388, 35011219320, 36011539872, 38194057440, 39387621735, 42013463184, 45014424840, 46681625760, 52516828980, 57291086160, 60019233120, 63020194776, 70022438640, 78775243470, 84026926368, 90028849680, 105033657960, 114582172320, 126040389552, 140044877280, 157550486940, 180057699360, 210067315920, 252080779104, 315100973880, 420134631840, 630201947760, 1260403895520]

約数ペア:

[(1, 1260403895520), (2, 630201947760), (3, 420134631840), (4, 315100973880), (5, 252080779104), (6, 210067315920), (7, 180057699360), (8, 157550486940), (9, 140044877280), (10, 126040389552), (11, 114582172320), (12, 105033657960), (14, 90028849680), (15, 84026926368), (16, 78775243470), (18, 70022438640), (20, 63020194776), (21, 60019233120), (22, 57291086160), (24, 52516828980), (27, 46681625760), (28, 45014424840), (30, 42013463184), (32, 39387621735), (33, 38194057440), (35, 36011539872), (36, 35011219320), (40, 31510097388), (42, 30009616560), (44, 28645543080), (45, 28008975456), (47, 26817104160), (48, 26258414490), (49, 25722528480), (54, 23340812880), (55, 22916434464), (56, 22507212420), (60, 21006731592), (63, 20006411040), (66, 19097028720), (70, 18005769936), (72, 17505609660), (77, 16368881760), (80, 15755048694), (81, 15560541920), (84, 15004808280), (88, 14322771540), (90, 14004487728), (94, 13408552080), (96, 13129207245), (98, 12861264240), (99, 12731352480), (105, 12003846624), (108, 11670406440), (110, 11458217232), (112, 11253606210), (120, 10503365796), (121, 10416561120), (126, 10003205520), (132, 9548514360), (135, 9336325152), (140, 9002884968), (141, 8939034720), (144, 8752804830), (147, 8574176160), (154, 8184440880), (160, 7877524347), (162, 7780270960), (165, 7638811488), (168, 7502404140), (176, 7161385770), (180, 7002243864), (188, 6704276040), (189, 6668803680), (196, 6430632120), (198, 6365676240), (210, 6001923312), (216, 5835203220), (220, 5729108616), (224, 5626803105), (231, 5456293920), (235, 5363420832), (240, 5251682898), (242, 5208280560), (245, 5144505696), (252, 5001602760), (264, 4774257180), (270, 4668162576), (280, 4501442484), (282, 4469517360), (288, 4376402415), (294, 4287088080), (297, 4243784160), (308, 4092220440), (315, 4001282208), (324, 3890135480), (329, 3831014880), (330, 3819405744), (336, 3751202070), (349, 3611472480), (352, 3580692885), (360, 3501121932), (363, 3472187040), (376, 3352138020), (378, 3334401840), (385, 3273776352), (392, 3215316060), (396, 3182838120), (405, 3112108384), (420, 3000961656), (423, 2979678240), (432, 2917601610), (440, 2864554308), (441, 2858058720), (462, 2728146960), (470, 2681710416), (480, 2625841449), (484, 2604140280), (490, 2572252848), (495, 2546270496), (504, 2500801380), (517, 2437918560), (528, 2387128590), (539, 2338411680), (540, 2334081288), (560, 2250721242), (564, 2234758680), (567, 2222934560), (588, 2143544040), (594, 2121892080), (605, 2083312224), (616, 2046110220), (630, 2000641104), (648, 1945067740), (658, 1915507440), (660, 1909702872), (672, 1875601035), (693, 1818764640), (698, 1805736240), (705, 1787806944), (720, 1750560966), (726, 1736093520), (735, 1714835232), (752, 1676069010), (756, 1667200920), (770, 1636888176), (784, 1607658030), (792, 1591419060), (810, 1556054192), (840, 1500480828), (846, 1489839120), (847, 1488080160), (864, 1458800805), (880, 1432277154), (882, 1429029360), (891, 1414594720), (924, 1364073480), (940, 1340855208), (945, 1333760736), (968, 1302070140), (980, 1286126424), (987, 1277004960), (990, 1273135248), (1008, 1250400690), (1034, 1218959280), (1047, 1203824160), (1056, 1193564295), (1078, 1169205840), (1080, 1167040644), (1089, 1157395680), (1120, 1125360621), (1128, 1117379340), (1134, 1111467280), (1155, 1091258784), (1176, 1071772020), (1188, 1060946040), (1210, 1041656112), (1232, 1023055110), (1260, 1000320552), (1269, 993226080), (1296, 972533870), (1316, 957753720), (1320, 954851436), (1323, 952686240), (1386, 909382320), (1396, 902868120), (1410, 893903472), (1440, 875280483), (1452, 868046760), (1470, 857417616), (1485, 848756832), (1504, 838034505), (1512, 833600460), (1540, 818444088), (1551, 812639520), (1568, 803829015), (1584, 795709530), (1617, 779470560), (1620, 778027096), (1645, 766202976), (1680, 750240414), (1692, 744919560), (1694, 744040080), (1745, 722294496), (1760, 716138577), (1764, 714514680), (1782, 707297360), (1815, 694437408), (1848, 682036740), (1880, 670427604), (1890, 666880368), (1936, 651035070), (1960, 643063212), (1974, 638502480), (1980, 636567624), (2016, 625200345), (2068, 609479640), (2079, 606254880), (2094, 601912080), (2115, 595935648), (2156, 584602920), (2160, 583520322), (2178, 578697840), (2205, 571611744), (2256, 558689670), (2268, 555733640), (2303, 547287840), (2310, 545629392), (2352, 535886010), (2376, 530473020), (2420, 520828056), (2443, 515924640), (2464, 511527555), (2520, 500160276), (2538, 496613040), (2541, 496026720), (2585, 487583712), (2592, 486266935), (2632, 478876860), (2640, 477425718), (2646, 476343120), (2695, 467682336), (2772, 454691160), (2792, 451434060), (2820, 446951736), (2835, 444586912), (2904, 434023380), (2940, 428708808), (2961, 425668320), (2970, 424378416), (3024, 416800230), (3080, 409222044), (3102, 406319760), (3141, 401274720), (3168, 397854765), (3234, 389735280), (3240, 389013548), (3267, 385798560), (3290, 383101488), (3360, 375120207), (3384, 372459780), (3388, 372020040), (3465, 363752928), (3490, 361147248), (3528, 357257340), (3564, 353648680), (3619, 348274080), (3630, 347218704), (3696, 341018370), (3760, 335213802), (3780, 333440184), (3807, 331075360), (3839, 328315680), (3872, 325517535), (3920, 321531606), (3948, 319251240), (3960, 318283812), (3969, 317562080), (4136, 304739820), (4158, 303127440), (4188, 300956040), (4230, 297967824), (4235, 297616032), (4312, 292301460), (4320, 291760161), (4356, 289348920), (4410, 285805872), (4455, 282918944), (4512, 279344835), (4536, 277866820), (4606, 273643920), (4620, 272814696), (4653, 270879840), (4704, 267943005), (4752, 265236510), (4840, 260414028), (4851, 259823520), (4886, 257962320), (4935, 255400992), (5040, 250080138), (5076, 248306520), (5082, 248013360), (5170, 243791856), (5235, 240764832), (5264, 239438430), (5280, 238712859), (5292, 238171560), (5390, 233841168), (5445, 231479136), (5544, 227345580), (5584, 225717030), (5640, 223475868), (5670, 222293456), (5687, 221628960), (5808, 217011690), (5880, 214354404), (5922, 212834160), (5929, 212582880), (5940, 212189208), (6048, 208400115), (6160, 204611022), (6204, 203159880), (6237, 202084960), (6282, 200637360), (6345, 198645216), (6468, 194867640), (6480, 194506774), (6534, 192899280), (6580, 191550744), (6615, 190537248), (6768, 186229890), (6776, 186010020), (6909, 182429280), (6930, 181876464), (6980, 180573624), (7056, 178628670), (7128, 176824340), (7238, 174137040), (7260, 173609352), (7329, 171974880), (7392, 170509185), (7520, 167606901), (7560, 166720092), (7614, 165537680), (7623, 165342240), (7678, 164157840), (7755, 162527904), (7840, 160765803), (7896, 159625620), (7920, 159141906), (7938, 158781040), (8085, 155894112), (8272, 152369910), (8316, 151563720), (8376, 150478020), (8460, 148983912), (8470, 148808016), (8624, 146150730), (8712, 144674460), (8820, 142902936), (8883, 141889440), (8910, 141459472), (9072, 138933410), (9212, 136821960), (9240, 136407348), (9306, 135439920), (9423, 133758240), (9504, 132618255), (9680, 130207014), (9702, 129911760), (9772, 128981160), (9801, 128599520), (9870, 127700496), (10080, 125040069), (10152, 124153260), (10164, 124006680), (10340, 121895928), (10395, 121250976), (10470, 120382416), (10528, 119719215), (10584, 119085780), (10780, 116920584), (10857, 116091360), (10890, 115739568), (11088, 113672790), (11168, 112858515), (11280, 111737934), (11340, 111146728), (11374, 110814480), (11515, 109457568), (11517, 109438560), (11616, 108505845), (11760, 107177202), (11844, 106417080), (11858, 106291440), (11880, 106094604), (12215, 103184928), (12320, 102305511), (12408, 101579940), (12474, 101042480), (12564, 100318680), (12690, 99322608), (12705, 99205344), (12936, 97433820), (12960, 97253387), (13068, 96449640), (13160, 95775372), (13230, 95268624), (13536, 93114945), (13552, 93005010), (13818, 91214640), (13860, 90938232), (13959, 90293280), (13960, 90286812), (14112, 89314335), (14256, 88412170), (14476, 87068520), (14520, 86804676), (14553, 86607840), (14658, 85987440), (14805, 85133664), (15120, 83360046), (15228, 82768840), (15246, 82671120), (15356, 82078920), (15510, 81263952), (15705, 80254944), (15792, 79812810), (15840, 79570953), (15876, 79390520), (16170, 77947056), (16335, 77159712), (16403, 76839840), (16544, 76184955), (16632, 75781860), (16752, 75239010), (16920, 74491956), (16940, 74404008), (17061, 73876320), (17101, 73703520), (17248, 73075365), (17424, 72337230), (17640, 71451468), (17766, 70944720), (17787, 70860960), (17820, 70729736), (18095, 69654816), (18144, 69466705), (18424, 68410980), (18480, 68203674), (18612, 67719960), (18846, 66879120), (19035, 66215072), (19195, 65663136), (19360, 65103507), (19404, 64955880), (19544, 64490580), (19602, 64299760), (19740, 63850248), (19845, 63512416), (20304, 62076630), (20328, 62003340), (20680, 60947964), (20727, 60809760), (20790, 60625488), (20940, 60191208), (21168, 59542890), (21560, 58460292), (21714, 58045680), (21780, 57869784), (21987, 57324960), (22176, 56836395), (22560, 55868967), (22680, 55573364), (22748, 55407240), (22869, 55114080), (23030, 54728784), (23034, 54719280), (23265, 54175968), (23520, 53588601), (23688, 53208540), (23716, 53145720), (23760, 53047302), (24255, 51964704), (24430, 51592464), (24816, 50789970), (24948, 50521240), (25128, 50159340), (25333, 49753440), (25380, 49661304), (25410, 49602672), (25872, 48716910), (26136, 48224820), (26320, 47887686), (26460, 47634312), (26649, 47296480), (26873, 46902240), (27104, 46502505), (27636, 45607320), (27720, 45469116), (27918, 45146640), (27920, 45143406), (28269, 44586080), (28435, 44325792), (28512, 44206085), (28952, 43534260), (29040, 43402338), (29106, 43303920), (29316, 42993720), (29610, 42566832), (29645, 42516576), (30240, 41680023), (30456, 41384420), (30492, 41335560), (30712, 41039460), (31020, 40631976), (31185, 40416992), (31410, 40127472), (31584, 39906405), (31752, 39695260), (32340, 38973528), (32571, 38697120), (32670, 38579856), (32806, 38419920), (33264, 37890930), (33504, 37619505), (33840, 37245978), (33880, 37202004), (34122, 36938160), (34202, 36851760), (34545, 36485856), (34551, 36479520), (34848, 36168615), (35280, 35725734), (35532, 35472360), (35574, 35430480), (35640, 35364868), (36190, 34827408), (36645, 34394976), (36848, 34205490), (36960, 34101837), (37224, 33859980), (37692, 33439560), (38070, 33107536), (38115, 33068448), (38390, 32831568), (38808, 32477940), (39088, 32245290), (39204, 32149880), (39480, 31925124), (39690, 31756208), (39809, 31661280), (40608, 31038315), (40656, 31001670), (41360, 30473982), (41454, 30404880), (41580, 30312744), (41877, 30097760), (41880, 30095604), (42229, 29846880), (42336, 29771445), (43120, 29230146), (43428, 29022840), (43560, 28934892), (43659, 28869280), (43974, 28662480), (44415, 28377888), (45360, 27786682), (45496, 27703620), (45738, 27557040), (46060, 27364392), (46068, 27359640), (46530, 27087984), (47115, 26751648), (47376, 26604270), (47432, 26572860), (47520, 26523651), (48510, 25982352), (48860, 25796232), (49005, 25719904), (49209, 25613280), (49632, 25394985), (49896, 25260620), (50256, 25079670), (50666, 24876720), (50760, 24830652), (50820, 24801336), (51183, 24625440), (51303, 24567840), (51744, 24358455), (52272, 24112410), (52640, 23943843), (52920, 23817156), (53298, 23648240), (53361, 23620320), (53746, 23451120), (54285, 23218272), (55272, 22803660), (55440, 22734558), (55836, 22573320), (55840, 22571703), (56538, 22293040), (56870, 22162896), (57585, 21887712), (57904, 21767130), (58080, 21701169), (58212, 21651960), (58632, 21496860), (59220, 21283416), (59290, 21258288), (60912, 20692210), (60984, 20667780), (61424, 20519730), (62040, 20315988), (62181, 20269920), (62370, 20208496), (62820, 20063736), (63504, 19847630), (64680, 19486764), (65142, 19348560), (65340, 19289928), (65612, 19209960), (65961, 19108320), (66528, 18945465), (67680, 18622989), (67760, 18601002), (68244, 18469080), (68404, 18425880), (68607, 18371360), (69090, 18242928), (69102, 18239760), (69795, 18058656), (70560, 17862867), (71064, 17736180), (71148, 17715240), (71280, 17682434), (72380, 17413704), (72765, 17321568), (73290, 17197488), (73696, 17102745), (74448, 16929990), (75384, 16719780), (75999, 16584480), (76140, 16553768), (76230, 16534224), (76780, 16415784), (77616, 16238970), (78176, 16122645), (78408, 16074940), (78960, 15962562), (79380, 15878104), (79618, 15830640), (80619, 15634080), (81312, 15500835), (82015, 15367968), (82720, 15236991), (82908, 15202440), (83160, 15156372), (83754, 15048880), (83760, 15047802), (84458, 14923440), (85305, 14775264), (85505, 14740704), (86240, 14615073), (86856, 14511420), (87120, 14467446), (87318, 14434640), (87948, 14331240), (88830, 14188944), (88935, 14172192), (90720, 13893341), (90992, 13851810), (91476, 13778520), (92120, 13682196), (92136, 13679820), (93060, 13543992), (94230, 13375824), (94752, 13302135), (94864, 13286430), (97020, 12991176), (97713, 12899040), (97720, 12898116), (98010, 12859952), (98418, 12806640), (99792, 12630310), (100512, 12539835), (101332, 12438360), (101520, 12415326), (101640, 12400668), (102366, 12312720), (102606, 12283920), (103635, 12161952), (103653, 12159840), (104544, 12056205), (105840, 11908578), (106596, 11824120), (106722, 11810160), (107492, 11725560), (108570, 11609136), (109935, 11464992), (110544, 11401830), (110880, 11367279), (111672, 11286660), (113076, 11146520), (113740, 11081448), (114345, 11022816), (114821, 10977120), (115170, 10943856), (115808, 10883565), (116424, 10825980), (117264, 10748430), (118440, 10641708), (118580, 10629144), (119427, 10553760), (121824, 10346105), (121968, 10333890), (122848, 10259865), (124080, 10157994), (124362, 10134960), (124740, 10104248), (125640, 10031868), (126665, 9950688), (126687, 9948960), (127008, 9923815), (129360, 9743382), (130284, 9674280), (130680, 9644964), (131224, 9604980), (131922, 9554160), (133245, 9459296), (134365, 9380448), (135520, 9300501), (136488, 9234540), (136808, 9212940), (137214, 9185680), (138180, 9121464), (138204, 9119880), (139590, 9029328), (141345, 8917216), (142128, 8868090), (142296, 8857620), (142560, 8841217), (144760, 8706852), (145530, 8660784), (146580, 8598744), (147627, 8537760), (148896, 8464995), (150768, 8359890), (151998, 8292240), (152280, 8276884), (152460, 8267112), (153549, 8208480), (153560, 8207892), (153909, 8189280), (155232, 8119485), (156816, 8037470), (157920, 7981281), (158760, 7939052), (159236, 7915320), (160083, 7873440), (161238, 7817040), (162855, 7739424), (164030, 7683984), (165816, 7601220), (166320, 7578186), (167508, 7524440), (167520, 7523901), (168916, 7461720), (170610, 7387632), (171010, 7370352), (172755, 7295904), (173712, 7255710), (174240, 7233723), (174636, 7217320), (175896, 7165620), (177660, 7094472), (177870, 7086096), (180433, 6985440), (181984, 6925905), (182952, 6889260), (184240, 6841098), (184272, 6839910), (186120, 6771996), (186543, 6756640), (188111, 6700320), (188460, 6687912), (189728, 6643215), (194040, 6495588), (195426, 6449520), (195440, 6449058), (196020, 6429976), (196836, 6403320), (197883, 6369440), (199045, 6332256), (199584, 6315155), (202664, 6219180), (203040, 6207663), (203280, 6200334), (204732, 6156360), (205212, 6141960), (207270, 6080976), (207306, 6079920), (209385, 6019552), (211145, 5969376), (211680, 5954289), (213192, 5912060), (213444, 5905080), (214984, 5862780), (217140, 5804568), (218295, 5773856), (219870, 5732496), (221088, 5700915), (223344, 5643330), (226152, 5573260), (227480, 5540724), (227997, 5528160), (228690, 5511408), (229642, 5488560), (230340, 5471928), (232848, 5412990), (234528, 5374215), (236880, 5320854), (237160, 5314572), (238854, 5276880), (241857, 5211360), (243936, 5166945), (246045, 5122656), (248160, 5078997), (248724, 5067480), (249480, 5052124), (251280, 5015934), (253330, 4975344), (253374, 4974480), (255915, 4925088), (256515, 4913568), (258720, 4871691), (260568, 4837140), (261360, 4822482), (262448, 4802490), (263844, 4777080), (266490, 4729648), (266805, 4724064), (268730, 4690224), (272976, 4617270), (273616, 4606470), (274428, 4592840), (276360, 4560732), (276408, 4559940), (278663, 4523040), (279180, 4514664), (282690, 4458608), (284256, 4434045), (284592, 4428810), (289520, 4353426), (291060, 4330392), (293139, 4299680), (293160, 4299372), (295254, 4268880), (295603, 4263840), (301536, 4179945), (303996, 4146120), (304560, 4138442), (304920, 4133556), (307098, 4104240), (307120, 4103946), (307818, 4094640), (310905, 4053984), (310959, 4053280), (313632, 4018735), (317520, 3969526), (318472, 3957660), (320166, 3936720), (322476, 3908520), (325710, 3869712), (328060, 3841992), (329805, 3821664), (331632, 3800610), (332640, 3789093), (335016, 3762220), (337832, 3730860), (341220, 3693816), (342020, 3685176), (343035, 3674272), (344463, 3659040), (345510, 3647952), (347424, 3627855), (349272, 3608660), (351792, 3582810), (355320, 3547236), (355740, 3543048), (358281, 3517920), (360866, 3492720), (365904, 3444630), (368480, 3420549), (368544, 3419955), (372240, 3385998), (373086, 3378320), (376222, 3350160), (376920, 3343956), (379995, 3316896), (380061, 3316320), (388080, 3247794), (390852, 3224760), (390880, 3224529), (392040, 3214988), (393672, 3201660), (395766, 3184720), (398090, 3166128), (403095, 3126816), (405328, 3109590), (406560, 3100167), (409464, 3078180), (410424, 3070980), (414540, 3040488), (414612, 3039960), (418770, 3009776), (422290, 2984688), (426384, 2956030), (426888, 2952540), (429968, 2931390), (434280, 2902284), (436590, 2886928), (439740, 2866248), (442881, 2845920), (446688, 2821665), (452304, 2786630), (454960, 2770362), (455994, 2764080), (457380, 2755704), (459284, 2744280), (460647, 2736160), (460680, 2735964), (461727, 2729760), (465696, 2706495), (473760, 2660427), (474320, 2657286), (477708, 2638440), (480249, 2624480), (483714, 2605680), (488565, 2579808), (492090, 2561328), (497448, 2533740), (498960, 2526062), (502560, 2507967), (506660, 2487672), (506748, 2487240), (511830, 2462544), (513030, 2456784), (518265, 2431968), (521136, 2418570), (522720, 2411241), (524896, 2401245), (527688, 2388540), (532980, 2364824), (533610, 2362032), (537460, 2345112), (541299, 2328480), (545952, 2308635), (547232, 2303235), (548856, 2296420), (552720, 2280366), (552816, 2279970), (557326, 2261520), (558360, 2257332), (564333, 2233440), (565380, 2229304), (569184, 2214405), (574105, 2195424), (579040, 2176713), (582120, 2165196), (586278, 2149840), (586320, 2149686), (590508, 2134440), (591206, 2131920), (597135, 2110752), (607992, 2073060), (609120, 2069221), (609840, 2066778), (614196, 2052120), (614240, 2051973), (615636, 2047320), (621810, 2026992), (621918, 2026640), (633435, 1989792), (635040, 1984763), (636944, 1978830), (640332, 1968360), (644952, 1954260), (651420, 1934856), (656120, 1920996), (659610, 1910832), (663264, 1900305), (670032, 1881110), (675664, 1865430), (682440, 1846908), (683991, 1842720), (684040, 1842588), (686070, 1837136), (688926, 1829520), (691020, 1823976), (698544, 1804330), (703584, 1791405), (710640, 1773618), (711480, 1771524), (716562, 1758960), (721732, 1746360), (725571, 1737120), (731808, 1722315), (738135, 1707552), (744480, 1692999), (746172, 1689160), (752444, 1675080), (753840, 1671978), (759990, 1658448), (760122, 1658160), (767745, 1641696), (769545, 1637856), (776160, 1623897), (781704, 1612380), (784080, 1607494), (787344, 1600830), (791532, 1592360), (796180, 1583064), (800415, 1574688), (803747, 1568160), (806190, 1563408), (810656, 1554795), (818928, 1539090), (820848, 1535490), (829080, 1520244), (829224, 1519980), (835989, 1507680), (837540, 1504888), (844580, 1492344), (852768, 1478015), (853776, 1476270), (859936, 1465695), (868560, 1451142), (873180, 1443464), (879480, 1433124), (885762, 1422960), (886809, 1421280), (902165, 1397088), (904608, 1393315), (909920, 1385181), (911988, 1382040), (914760, 1377852), (918568, 1372140), (921294, 1368080), (921360, 1367982), (923454, 1364880), (932715, 1351328), (940555, 1340064), (948640, 1328643), (955416, 1319220), (960498, 1312240), (967428, 1302840), (977130, 1289904), (984180, 1280664), (989415, 1273888), (994896, 1266870), (997920, 1263031), (1013320, 1243836), (1013496, 1243620), (1023660, 1231272), (1026060, 1228392), (1033389, 1219680), (1036530, 1215984), (1042272, 1209285), (1055376, 1194270), (1065960, 1182412), (1067220, 1181016), (1074843, 1172640), (1074920, 1172556), (1082598, 1164240), (1097712, 1148210), (1105440, 1140183), (1105632, 1139985), (1114652, 1130760), (1116720, 1128666)]