124867632960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 56, 60, 62, 63, 64, 68, 69, 70, 72, 73, 80, 84, 85, 90, 92, 93, 96, 98, 102, 105, 112, 115, 119, 120, 124, 126, 136, 138, 140, 144, 146, 147, 153, 155, 160, 161, 168, 170, 180, 184, 186, 192, 196, 204, 207, 210, 217, 219, 224, 230, 238, 240, 245, 248, 252, 255, 272, 276, 279, 280, 288, 292, 294, 306, 310, 315, 320, 322, 336, 340, 345, 357, 360, 365, 368, 372, 391, 392, 408, 414, 420, 434, 438, 441, 448, 460, 465, 476, 480, 483, 490, 496, 504, 510, 511, 527, 544, 552, 558, 560, 576, 584, 588, 595, 612, 620, 630, 644, 651, 657, 672, 680, 690, 713, 714, 720, 730, 735, 736, 744, 765, 782, 784, 805, 816, 828, 833, 840, 868, 876, 882, 920, 930, 952, 960, 966, 980, 992, 1008, 1020, 1022, 1035, 1054, 1071, 1085, 1088, 1095, 1104, 1116, 1120, 1127, 1168, 1173, 1176, 1190, 1224, 1240, 1241, 1260, 1288, 1302, 1314, 1344, 1360, 1380, 1395, 1426, 1428, 1440, 1449, 1460, 1470, 1472, 1488, 1519, 1530, 1533, 1564, 1568, 1581, 1610, 1632, 1656, 1666, 1679, 1680, 1736, 1752, 1764, 1785, 1840, 1860, 1904, 1932, 1953, 1955, 1960, 1984, 2016, 2040, 2044, 2070, 2108, 2139, 2142, 2170, 2190, 2205, 2208, 2232, 2240, 2254, 2263, 2336, 2346, 2352, 2380, 2415, 2448, 2480, 2482, 2499, 2520, 2555, 2576, 2604, 2628, 2635, 2720, 2737, 2760, 2790, 2852, 2856, 2880, 2898, 2920, 2940, 2976, 3038, 3060, 3066, 3128, 3136, 3162, 3220, 3255, 3264, 3285, 3312, 3332, 3358, 3360, 3381, 3472, 3504, 3519, 3528, 3565, 3570, 3577, 3680, 3689, 3720, 3723, 3808, 3864, 3906, 3910, 3920, 4032, 4080, 4088, 4140, 4165, 4216, 4278, 4284, 4340, 4380, 4410, 4416, 4464, 4508, 4526, 4557, 4599, 4672, 4692, 4704, 4743, 4760, 4830, 4896, 4960, 4964, 4991, 4998, 5037, 5040, 5110, 5152, 5208, 5256, 5270, 5355, 5440, 5474, 5520, 5580, 5635, 5704, 5712, 5796, 5840, 5865, 5880, 5952, 6076, 6120, 6132, 6205, 6256, 6324, 6417, 6440, 6510, 6570, 6624, 6664, 6716, 6720, 6762, 6789, 6944, 7008, 7038, 7056, 7130, 7140, 7154, 7245, 7360, 7378, 7440, 7446, 7497, 7595, 7616, 7665, 7728, 7812, 7820, 7840, 7905, 8160, 8176, 8211, 8280, 8330, 8395, 8432, 8556, 8568, 8680, 8687, 8760, 8820, 8928, 9016, 9052, 9114, 9198, 9384, 9408, 9486, 9520, 9660, 9765, 9792, 9920, 9928, 9982, 9996, 10074, 10080, 10143, 10220, 10304, 10416, 10512, 10540, 10695, 10710, 10731, 10948, 11040, 11067, 11160, 11169, 11270, 11315, 11408, 11424, 11592, 11680, 11730, 11753, 11760, 12121, 12152, 12240, 12264, 12410, 12495, 12512, 12648, 12834, 12880, 13020, 13140, 13248, 13328, 13432, 13524, 13578, 13671, 13685, 13888, 14016, 14076, 14112, 14260, 14280, 14308, 14490, 14756, 14880, 14892, 14973, 14994, 15111, 15190, 15330, 15456, 15624, 15640, 15680, 15810, 15841, 16320, 16352, 16422, 16560, 16660, 16790, 16864, 16905, 17112, 17136, 17360, 17374, 17520, 17595, 17640, 17856, 17885, 18032, 18104, 18228, 18396, 18445, 18615, 18768, 18972, 19040, 19159, 19320, 19530, 19856, 19964, 19992, 20148, 20160, 20286, 20367, 20440, 20832, 21024, 21080, 21390, 21420, 21462, 21896, 22080, 22134, 22320, 22338, 22540, 22630, 22785, 22816, 22848, 22995, 23184, 23360, 23460, 23506, 23520, 23715, 24242, 24304, 24480, 24528, 24633, 24820, 24955, 24990, 25024, 25185, 25296, 25668, 25760, 25823, 26040, 26061, 26280, 26656, 26864, 27048, 27156, 27342, 27370, 28152, 28224, 28520, 28543, 28560, 28616, 28980, 29512, 29760, 29784, 29946, 29988, 30222, 30380, 30660, 30912, 31248, 31280, 31620, 31682, 32085, 32193, 32704, 32844, 33120, 33201, 33320, 33580, 33728, 33810, 33945, 34224, 34272, 34720, 34748, 34937, 35040, 35190, 35259, 35280, 35770, 36064, 36208, 36363, 36456, 36792, 36890, 37230, 37485, 37536, 37944, 38080, 38318, 38471, 38640, 39060, 39712, 39928, 39984, 40296, 40572, 40734, 40880, 41055, 41664, 42048, 42160, 42780, 42840, 42924, 43435, 43792, 44268, 44640, 44676, 44919, 45080, 45260, 45570, 45632, 45990, 46368, 46920, 47012, 47040, 47430, 47523, 48484, 48608, 48960, 49056, 49266, 49640, 49910, 49980, 50370, 50592, 50715, 51336, 51520, 51646, 52049, 52080, 52122, 52560, 53312, 53655, 53728, 54096, 54312, 54684, 54740, 55335, 55845, 56304, 57040, 57086, 57120, 57232, 57477, 57960, 58765, 59024, 59568, 59892, 59976, 60444, 60605, 60760, 60809, 61320, 62496, 62560, 63240, 63364, 64170, 64386, 65688, 66240, 66402, 66640, 67160, 67620, 67890, 68355, 68448, 68544, 69440, 69496, 69874, 70080, 70380, 70518, 70560, 71540, 72128, 72416, 72726, 72912, 73584, 73780, 74460, 74865, 74970, 75072, 75555, 75888, 76636, 76942, 77280, 77469, 78120, 78183, 79205, 79424, 79856, 79968, 80592, 81144, 81468, 81760, 82110, 82271, 84320, 84847, 85560, 85629, 85680, 85848, 86870, 87584, 88536, 89280, 89352, 89838, 90160, 90520, 91140, 91980, 92736, 93840, 94024, 94860, 95046, 95795, 96968, 97216, 98112, 98532, 99280, 99820, 99960, 100740, 101184, 101430, 101835, 102672, 103292, 104098, 104160, 104244, 104811, 105120, 105777, 107310, 107456, 108192, 108624, 109089, 109368, 109480, 110670, 110887, 111690, 112608, 114080, 114172, 114240, 114464, 114954, 115413, 115920, 117530, 118048, 119136, 119784, 119952, 120888, 121210, 121520, 121618, 122640, 123165, 124992, 125120, 126480, 126728, 128340, 128772, 129115, 130305, 131376, 132804, 133280, 134320, 135240, 135780, 136710, 136896, 138992, 139748, 140760, 141036, 141120, 142569, 142715, 143080, 144832, 145452, 145824, 147168, 147560, 148920, 149730, 149940, 151110, 151776, 153272, 153884, 154560, 154938, 156147, 156240, 156366, 158410, 159712, 159936, 160965, 161184, 162288, 162936, 163520, 164220, 164542, 166005, 168640, 169694, 171120, 171258, 171360, 171696, 172431, 173740, 174685, 175168, 176295, 177072, 178704, 179676, 180320, 181040, 181815, 182280, 182427, 183960, 187680, 188048, 189720, 190092, 191590, 192355, 193936, 197064, 198560, 199640, 199801, 199920, 201480, 202860, 203670, 205344, 206584, 208196, 208320, 208488, 209622, 210240, 211554, 214620, 216384, 217248, 218178, 218736, 218960, 221340, 221774, 223380, 224595, 225216, 228160, 228344, 228928, 229908, 230826, 231840, 232407, 235060, 236096, 237615, 238272, 239568, 239904, 241776, 242420, 243040, 243236, 245280, 246330, 246813, 252960, 253456, 254541, 256680, 256887, 257544, 258230, 260245, 260610, 262752, 265608, 266560, 268640, 269297, 270480, 271560, 273420, 277984, 279496, 281520, 282072, 285138, 285430, 286160, 287385, 290904, 291648, 294336, 295120, 297840, 299460, 299880, 302220, 303552, 304045, 306544, 307768, 309876, 312294, 312480, 312732, 314433, 316820, 319424, 321930, 322368, 324576, 325872, 328440, 329084, 332010, 332661, 339388, 342240, 342516, 342720, 343392, 344862, 346239, 347480, 349370, 352590, 354144, 357408, 359352, 360640, 362080, 363630, 364343, 364560, 364854, 367920, 375360, 376096, 379440, 380184, 383180, 384710, 387345, 387872, 390915, 394128, 397120, 399280, 399602, 399840, 402960, 405720, 407340, 410688, 411355, 413168, 416392, 416976, 419244, 423108, 424235, 428145, 429240, 434496, 436356, 437472, 437920, 442680, 443548, 446760, 449190, 456688, 459816, 461652, 463680, 464814, 468441, 470120, 475230, 479136, 479808, 483552, 484840, 486080, 486472, 490560, 492660, 493626, 505920, 506912, 509082, 513360, 513774, 515088, 516460, 520490, 521220, 524055, 525504, 528885, 531216, 537280, 538594, 540960, 543120, 545445, 546840, 547281, 554435, 555968, 558992, 563040, 564144, 570276, 570860, 572320, 574770, 577065, 581808, 590240, 593929, 595680, 598920, 599403, 599760, 604440, 608090, 613088, 615536, 619752, 624588, 624960, 625464, 628866, 633640, 643860, 649152, 651744, 656880, 658168, 664020, 665322, 678776, 684480, 685032, 686784, 689724, 692478, 694960, 698740, 705180, 708288, 712845, 714816, 718704, 724160, 727260, 728686, 729120, 729708, 735840, 740439, 752192, 758880, 760368, 763623, 766360, 769420, 774690, 775744, 780735, 781830, 788256, 798560, 799204, 799680, 805920, 807891, 811440, 814680, 822710, 826336, 832784, 833952, 838488, 846216, 848470, 856290, 858480, 862155, 872712, 874944, 875840, 884833, 885360, 887096, 893520, 898380, 912135, 913376, 919632, 923304, 929628, 936882, 940240, 950460, 958272, 967104, 969680, 972944, 985320, 987252, 997983, 999005, 1013824, 1018164, 1026720, 1027548, 1030176, 1032920, 1040980, 1042440, 1048110, 1057770, 1062432, 1077188, 1081920, 1086240, 1090890, 1093029, 1093680, 1094562, 1108870, 1117984, 1126080, 1128288, 1140552, 1141720, 1144640, 1149540, 1154130, 1162035, 1163616, 1180480, 1187858, 1191360, 1197840, 1198806, 1199520, 1208880, 1216180, 1226176, 1231072, 1234065, 1239504, 1249176, 1250928, 1257732, 1267280, 1272705, 1284435, 1287720, 1303488, 1313760, 1316336, 1328040, 1330644, 1346485, 1357552, 1370064, 1379448, 1384956, 1389920, 1397480, 1398607, 1410360, 1425690, 1437408, 1454520, 1457372, 1458240, 1459416, 1471680, 1480878, 1517760, 1520736, 1527246, 1532720, 1538840, 1549380, 1561470, 1563660, 1572165, 1576512, 1597120, 1598408, 1611840, 1615782, 1622880, 1629360, 1645420, 1652672, 1663305, 1665568, 1667904, 1676976, 1692432, 1696940, 1712580, 1716960, 1724310, 1731195, 1745424, 1769666, 1770720, 1774192, 1781787, 1787040, 1796760, 1798209, 1821715, 1824270, 1826752, 1839264, 1846608, 1859256, 1873764, 1880480, 1885079, 1900920, 1939360, 1945888, 1970640, 1974504, 1995966, 1998010, 2036328, 2053440, 2055096, 2060352, 2065840, 2081960, 2084880, 2096220, 2115540, 2124864, 2154376, 2172480, 2181780, 2186058, 2187360, 2189124, 2217740, 2235968, 2256576, 2281104, 2283440, 2299080, 2308260, 2324070, 2327232, 2342205, 2375716, 2395680, 2397612, 2399040, 2417760, 2423673, 2432360, 2462144, 2468130, 2479008, 2498352, 2501856, 2515464, 2534560, 2545410, 2550401, 2568870, 2575440, 2627520, 2632672, 2654499, 2656080, 2661288, 2692970, 2715104, 2736405, 2740128, 2758896, 2769912, 2779840, 2794960, 2797214, 2820720, 2851380, 2874816, 2909040, 2914744, 2918832, 2961756, 2969645, 2997015, 3041472, 3054492, 3065440, 3077680, 3098760, 3122940, 3127320, 3144330, 3196816, 3231564, 3245760, 3258720, 3279087, 3290840, 3326610, 3331136, 3353952, 3384864, 3393880, 3425160, 3433920, 3448620, 3462390, 3490848, 3539332, 3541440, 3548384, 3563574, 3574080, 3593520, 3596418, 3643430, 3648540, 3678528, 3693216, 3702195, 3718512, 3747528, 3760960, 3770158, 3801840, 3818115, 3878720, 3891776, 3941280, 3949008, 3991932, 3996020, 4039455, 4072656, 4110192, 4131680, 4163920, 4169760, 4192440, 4195821, 4231080, 4308752, 4363560, 4372116, 4374720, 4378248, 4424165, 4435480, 4562208, 4566880, 4598160, 4616520, 4648140, 4684410, 4751432, 4791360, 4795224, 4835520, 4847346, 4864720, 4936260, 4958016, 4989915, 4996704, 5003712, 5030928, 5069120, 5090820, 5100802, 5137740, 5150880, 5265344, 5308998, 5312160, 5322576, 5345361, 5385940, 5430208, 5465145, 5472810, 5480256, 5517792, 5539824, 5589920, 5594428, 5641440, 5655237, 5702760, 5818080, 5829488, 5837664, 5923512, 5939290, 5994030, 6108984, 6130880, 6155360, 6193831, 6197520, 6245880, 6254640, 6288660, 6393632, 6463128, 6517440, 6558174, 6581680, 6653220, 6707904, 6769728, 6787760, 6850320, 6897240, 6924780, 6981696, 6993035, 7078664, 7096768, 7127148, 7187040, 7192836, 7286860, 7297080, 7386432, 7404390, 7437024, 7495056, 7540316, 7603680, 7636230, 7651203, 7882560, 7898016, 7963497, 7983864, 7992040, 8078910, 8145312, 8220384, 8263360, 8327840, 8339520, 8384880, 8391642, 8462160, 8617504, 8727120, 8744232, 8756496, 8848330, 8870960, 8908935, 8991045, 9124416, 9133760, 9196320, 9233040, 9296280, 9368820, 9425395, 9502864, 9590448, 9694692, 9729440, 9872520, 9979830, 9993408, 10061856, 10181640, 10201604, 10275480, 10301760, 10617996, 10624320, 10645152, 10690722, 10771880, 10930290, 10945620, 11035584, 11079648, 11179840, 11188856, 11282880, 11310474, 11405520, 11636160, 11658976, 11675328, 11847024, 11878580, 11988060, 12118365, 12217968, 12310720, 12387662, 12395040, 12491760, 12509280, 12577320, 12587463, 12752005, 12787264, 12926256, 13116348, 13163360, 13272495, 13306440, 13575520, 13700640, 13794480, 13849560, 13986070, 14157328, 14254296, 14374080, 14385672, 14573720, 14594160, 14808780, 14874048, 14990112, 15080632, 15207360, 15272460, 15302406, 15796032, 15926994, 15967728, 15984080, 16157820, 16290624, 16395435, 16440768, 16655680, 16769760, 16783284, 16924320, 16965711, 17235008, 17454240, 17488464, 17512992, 17696660, 17741920, 17817870, 17982090, 18392640, 18466080, 18581493, 18592560, 18737640, 18850790, 19005728, 19180896, 19389384, 19458880, 19745040, 19959660, 20123712, 20363280, 20403208, 20550960, 20979105, 21235992, 21290304, 21381444, 21543760, 21860580, 21891240, 22159296, 22377712, 22620948, 22811040, 22953609, 23317952, 23694048, 23757160, 23976120, 24236730, 24435936, 24775324, 24790080, 24983520, 25018560, 25154640, 25174926, 25504010, 25852512, 26232696, 26326720, 26544990, 26612880, 26726805, 27151040, 27401280, 27588960, 27699120, 27972140, 28276185, 28314656, 28508592, 28771344, 29147440, 29188320, 29617560, 29980224, 30161264, 30544920, 30604812, 30969155, 31853988, 31935456, 31968160, 32315640, 32790870, 33539520, 33566568, 33848640, 33931422, 34908480, 34976928, 35025984, 35393320, 35483840, 35635740, 35964180, 36932160, 37162986, 37185120, 37475280, 37701580, 38011456, 38256015, 38361792, 38778768, 39490080, 39817485, 39919320, 40726560, 40806416, 41101920, 41958210, 42471984, 42762888, 43087520, 43356817, 43721160, 43782480, 44755424, 45241896, 45622080, 45907218, 47388096, 47514320, 47952240, 48473460, 48871872, 49550648, 49967040, 50309280, 50349852, 51008020, 51705024, 52465392, 53089980, 53225760, 53453610, 55177920, 55398240, 55744479, 55944280, 56552370, 56629312, 57017184, 57542688, 58294880, 58376640, 59235120, 60322528, 61089840, 61209624, 61938310, 62937315, 63707976, 63870912, 63936320, 64631280, 65581740, 67133136, 67862844, 69953856, 70786640, 71271480, 71928360, 74325972, 74370240, 74950560, 75403160, 76512030, 77557536, 78980160, 79634970, 79838640, 81453120, 81612832, 82203840, 83916420, 84828555, 84943968, 85525776, 86175040, 86713634, 87442320, 87564960, 89510848, 90483792, 91814436, 92907465, 95028640, 95904480, 96946920, 99101296, 100618560, 100699704, 102016040, 104930784, 106179960, 106451520, 106907220, 110796480, 111488958, 111888560, 113104740, 114034368, 114768045, 115085376, 116589760, 118470240, 120645056, 122179680, 122419248, 123876620, 125874630, 127415952, 129262560, 130070451, 131163480, 134266272, 135725688, 141573280, 142542960, 143856720, 148651944, 149901120, 150806320, 153024060, 155115072, 159269940, 159677280, 163225664, 167832840, 169657110, 169887936, 171051552, 173427268, 174884640, 175129920, 180967584, 183628872, 185814930, 190057280, 191808960, 193893840, 198202592, 201399408, 204032080, 209861568, 212359920, 213814440, 216784085, 222977916, 223777120, 226209480, 229536090, 236940480, 244359360, 244838496, 247753240, 251749260, 254831904, 258525120, 260140902, 262326960, 268532544, 271451376, 278722395, 283146560, 285085920, 287713440, 297303888, 301612640, 306048120, 318539880, 319354560, 335665680, 339314220, 342103104, 346854536, 349769280, 361935168, 367257744, 371629860, 387787680, 390211353, 396405184, 402798816, 408064160, 424719840, 427628880, 433568170, 445955832, 447554240, 452418960, 459072180, 489676992, 495506480, 503498520, 509663808, 520281804, 524653920, 542902752, 557444790, 570171840, 575426880, 594607776, 603225280, 612096240, 637079760, 650352255, 671331360, 678628440, 693709072, 734515488, 743259720, 775575360, 780422706, 805597632, 816128320, 849439680, 855257760, 867136340, 891911664, 904837920, 918144360, 991012960, 1006997040, 1040563608, 1049307840, 1085805504, 1114889580, 1189215552, 1224192480, 1274159520, 1300704510, 1342662720, 1357256880, 1387418144, 1469030976, 1486519440, 1560845412, 1710515520, 1734272680, 1783823328, 1809675840, 1836288720, 1951056765, 1982025920, 2013994080, 2081127216, 2229779160, 2448384960, 2548319040, 2601409020, 2714513760, 2774836288, 2973038880, 3121690824, 3468545360, 3567646656, 3672577440, 3902113530, 4027988160, 4162254432, 4459558320, 5202818040, 5429027520, 5946077760, 6243381648, 6937090720, 7345154880, 7804227060, 8324508864, 8919116640, 10405636080, 12486763296, 13874181440, 15608454120, 17838233280, 20811272160, 24973526592, 31216908240, 41622544320, 62433816480, 124867632960]

約数ペア:

[(1, 124867632960), (2, 62433816480), (3, 41622544320), (4, 31216908240), (5, 24973526592), (6, 20811272160), (7, 17838233280), (8, 15608454120), (9, 13874181440), (10, 12486763296), (12, 10405636080), (14, 8919116640), (15, 8324508864), (16, 7804227060), (17, 7345154880), (18, 6937090720), (20, 6243381648), (21, 5946077760), (23, 5429027520), (24, 5202818040), (28, 4459558320), (30, 4162254432), (31, 4027988160), (32, 3902113530), (34, 3672577440), (35, 3567646656), (36, 3468545360), (40, 3121690824), (42, 2973038880), (45, 2774836288), (46, 2714513760), (48, 2601409020), (49, 2548319040), (51, 2448384960), (56, 2229779160), (60, 2081127216), (62, 2013994080), (63, 1982025920), (64, 1951056765), (68, 1836288720), (69, 1809675840), (70, 1783823328), (72, 1734272680), (73, 1710515520), (80, 1560845412), (84, 1486519440), (85, 1469030976), (90, 1387418144), (92, 1357256880), (93, 1342662720), (96, 1300704510), (98, 1274159520), (102, 1224192480), (105, 1189215552), (112, 1114889580), (115, 1085805504), (119, 1049307840), (120, 1040563608), (124, 1006997040), (126, 991012960), (136, 918144360), (138, 904837920), (140, 891911664), (144, 867136340), (146, 855257760), (147, 849439680), (153, 816128320), (155, 805597632), (160, 780422706), (161, 775575360), (168, 743259720), (170, 734515488), (180, 693709072), (184, 678628440), (186, 671331360), (192, 650352255), (196, 637079760), (204, 612096240), (207, 603225280), (210, 594607776), (217, 575426880), (219, 570171840), (224, 557444790), (230, 542902752), (238, 524653920), (240, 520281804), (245, 509663808), (248, 503498520), (252, 495506480), (255, 489676992), (272, 459072180), (276, 452418960), (279, 447554240), (280, 445955832), (288, 433568170), (292, 427628880), (294, 424719840), (306, 408064160), (310, 402798816), (315, 396405184), (320, 390211353), (322, 387787680), (336, 371629860), (340, 367257744), (345, 361935168), (357, 349769280), (360, 346854536), (365, 342103104), (368, 339314220), (372, 335665680), (391, 319354560), (392, 318539880), (408, 306048120), (414, 301612640), (420, 297303888), (434, 287713440), (438, 285085920), (441, 283146560), (448, 278722395), (460, 271451376), (465, 268532544), (476, 262326960), (480, 260140902), (483, 258525120), (490, 254831904), (496, 251749260), (504, 247753240), (510, 244838496), (511, 244359360), (527, 236940480), (544, 229536090), (552, 226209480), (558, 223777120), (560, 222977916), (576, 216784085), (584, 213814440), (588, 212359920), (595, 209861568), (612, 204032080), (620, 201399408), (630, 198202592), (644, 193893840), (651, 191808960), (657, 190057280), (672, 185814930), (680, 183628872), (690, 180967584), (713, 175129920), (714, 174884640), (720, 173427268), (730, 171051552), (735, 169887936), (736, 169657110), (744, 167832840), (765, 163225664), (782, 159677280), (784, 159269940), (805, 155115072), (816, 153024060), (828, 150806320), (833, 149901120), (840, 148651944), (868, 143856720), (876, 142542960), (882, 141573280), (920, 135725688), (930, 134266272), (952, 131163480), (960, 130070451), (966, 129262560), (980, 127415952), (992, 125874630), (1008, 123876620), (1020, 122419248), (1022, 122179680), (1035, 120645056), (1054, 118470240), (1071, 116589760), (1085, 115085376), (1088, 114768045), (1095, 114034368), (1104, 113104740), (1116, 111888560), (1120, 111488958), (1127, 110796480), (1168, 106907220), (1173, 106451520), (1176, 106179960), (1190, 104930784), (1224, 102016040), (1240, 100699704), (1241, 100618560), (1260, 99101296), (1288, 96946920), (1302, 95904480), (1314, 95028640), (1344, 92907465), (1360, 91814436), (1380, 90483792), (1395, 89510848), (1426, 87564960), (1428, 87442320), (1440, 86713634), (1449, 86175040), (1460, 85525776), (1470, 84943968), (1472, 84828555), (1488, 83916420), (1519, 82203840), (1530, 81612832), (1533, 81453120), (1564, 79838640), (1568, 79634970), (1581, 78980160), (1610, 77557536), (1632, 76512030), (1656, 75403160), (1666, 74950560), (1679, 74370240), (1680, 74325972), (1736, 71928360), (1752, 71271480), (1764, 70786640), (1785, 69953856), (1840, 67862844), (1860, 67133136), (1904, 65581740), (1932, 64631280), (1953, 63936320), (1955, 63870912), (1960, 63707976), (1984, 62937315), (2016, 61938310), (2040, 61209624), (2044, 61089840), (2070, 60322528), (2108, 59235120), (2139, 58376640), (2142, 58294880), (2170, 57542688), (2190, 57017184), (2205, 56629312), (2208, 56552370), (2232, 55944280), (2240, 55744479), (2254, 55398240), (2263, 55177920), (2336, 53453610), (2346, 53225760), (2352, 53089980), (2380, 52465392), (2415, 51705024), (2448, 51008020), (2480, 50349852), (2482, 50309280), (2499, 49967040), (2520, 49550648), (2555, 48871872), (2576, 48473460), (2604, 47952240), (2628, 47514320), (2635, 47388096), (2720, 45907218), (2737, 45622080), (2760, 45241896), (2790, 44755424), (2852, 43782480), (2856, 43721160), (2880, 43356817), (2898, 43087520), (2920, 42762888), (2940, 42471984), (2976, 41958210), (3038, 41101920), (3060, 40806416), (3066, 40726560), (3128, 39919320), (3136, 39817485), (3162, 39490080), (3220, 38778768), (3255, 38361792), (3264, 38256015), (3285, 38011456), (3312, 37701580), (3332, 37475280), (3358, 37185120), (3360, 37162986), (3381, 36932160), (3472, 35964180), (3504, 35635740), (3519, 35483840), (3528, 35393320), (3565, 35025984), (3570, 34976928), (3577, 34908480), (3680, 33931422), (3689, 33848640), (3720, 33566568), (3723, 33539520), (3808, 32790870), (3864, 32315640), (3906, 31968160), (3910, 31935456), (3920, 31853988), (4032, 30969155), (4080, 30604812), (4088, 30544920), (4140, 30161264), (4165, 29980224), (4216, 29617560), (4278, 29188320), (4284, 29147440), (4340, 28771344), (4380, 28508592), (4410, 28314656), (4416, 28276185), (4464, 27972140), (4508, 27699120), (4526, 27588960), (4557, 27401280), (4599, 27151040), (4672, 26726805), (4692, 26612880), (4704, 26544990), (4743, 26326720), (4760, 26232696), (4830, 25852512), (4896, 25504010), (4960, 25174926), (4964, 25154640), (4991, 25018560), (4998, 24983520), (5037, 24790080), (5040, 24775324), (5110, 24435936), (5152, 24236730), (5208, 23976120), (5256, 23757160), (5270, 23694048), (5355, 23317952), (5440, 22953609), (5474, 22811040), (5520, 22620948), (5580, 22377712), (5635, 22159296), (5704, 21891240), (5712, 21860580), (5796, 21543760), (5840, 21381444), (5865, 21290304), (5880, 21235992), (5952, 20979105), (6076, 20550960), (6120, 20403208), (6132, 20363280), (6205, 20123712), (6256, 19959660), (6324, 19745040), (6417, 19458880), (6440, 19389384), (6510, 19180896), (6570, 19005728), (6624, 18850790), (6664, 18737640), (6716, 18592560), (6720, 18581493), (6762, 18466080), (6789, 18392640), (6944, 17982090), (7008, 17817870), (7038, 17741920), (7056, 17696660), (7130, 17512992), (7140, 17488464), (7154, 17454240), (7245, 17235008), (7360, 16965711), (7378, 16924320), (7440, 16783284), (7446, 16769760), (7497, 16655680), (7595, 16440768), (7616, 16395435), (7665, 16290624), (7728, 16157820), (7812, 15984080), (7820, 15967728), (7840, 15926994), (7905, 15796032), (8160, 15302406), (8176, 15272460), (8211, 15207360), (8280, 15080632), (8330, 14990112), (8395, 14874048), (8432, 14808780), (8556, 14594160), (8568, 14573720), (8680, 14385672), (8687, 14374080), (8760, 14254296), (8820, 14157328), (8928, 13986070), (9016, 13849560), (9052, 13794480), (9114, 13700640), (9198, 13575520), (9384, 13306440), (9408, 13272495), (9486, 13163360), (9520, 13116348), (9660, 12926256), (9765, 12787264), (9792, 12752005), (9920, 12587463), (9928, 12577320), (9982, 12509280), (9996, 12491760), (10074, 12395040), (10080, 12387662), (10143, 12310720), (10220, 12217968), (10304, 12118365), (10416, 11988060), (10512, 11878580), (10540, 11847024), (10695, 11675328), (10710, 11658976), (10731, 11636160), (10948, 11405520), (11040, 11310474), (11067, 11282880), (11160, 11188856), (11169, 11179840), (11270, 11079648), (11315, 11035584), (11408, 10945620), (11424, 10930290), (11592, 10771880), (11680, 10690722), (11730, 10645152), (11753, 10624320), (11760, 10617996), (12121, 10301760), (12152, 10275480), (12240, 10201604), (12264, 10181640), (12410, 10061856), (12495, 9993408), (12512, 9979830), (12648, 9872520), (12834, 9729440), (12880, 9694692), (13020, 9590448), (13140, 9502864), (13248, 9425395), (13328, 9368820), (13432, 9296280), (13524, 9233040), (13578, 9196320), (13671, 9133760), (13685, 9124416), (13888, 8991045), (14016, 8908935), (14076, 8870960), (14112, 8848330), (14260, 8756496), (14280, 8744232), (14308, 8727120), (14490, 8617504), (14756, 8462160), (14880, 8391642), (14892, 8384880), (14973, 8339520), (14994, 8327840), (15111, 8263360), (15190, 8220384), (15330, 8145312), (15456, 8078910), (15624, 7992040), (15640, 7983864), (15680, 7963497), (15810, 7898016), (15841, 7882560), (16320, 7651203), (16352, 7636230), (16422, 7603680), (16560, 7540316), (16660, 7495056), (16790, 7437024), (16864, 7404390), (16905, 7386432), (17112, 7297080), (17136, 7286860), (17360, 7192836), (17374, 7187040), (17520, 7127148), (17595, 7096768), (17640, 7078664), (17856, 6993035), (17885, 6981696), (18032, 6924780), (18104, 6897240), (18228, 6850320), (18396, 6787760), (18445, 6769728), (18615, 6707904), (18768, 6653220), (18972, 6581680), (19040, 6558174), (19159, 6517440), (19320, 6463128), (19530, 6393632), (19856, 6288660), (19964, 6254640), (19992, 6245880), (20148, 6197520), (20160, 6193831), (20286, 6155360), (20367, 6130880), (20440, 6108984), (20832, 5994030), (21024, 5939290), (21080, 5923512), (21390, 5837664), (21420, 5829488), (21462, 5818080), (21896, 5702760), (22080, 5655237), (22134, 5641440), (22320, 5594428), (22338, 5589920), (22540, 5539824), (22630, 5517792), (22785, 5480256), (22816, 5472810), (22848, 5465145), (22995, 5430208), (23184, 5385940), (23360, 5345361), (23460, 5322576), (23506, 5312160), (23520, 5308998), (23715, 5265344), (24242, 5150880), (24304, 5137740), (24480, 5100802), (24528, 5090820), (24633, 5069120), (24820, 5030928), (24955, 5003712), (24990, 4996704), (25024, 4989915), (25185, 4958016), (25296, 4936260), (25668, 4864720), (25760, 4847346), (25823, 4835520), (26040, 4795224), (26061, 4791360), (26280, 4751432), (26656, 4684410), (26864, 4648140), (27048, 4616520), (27156, 4598160), (27342, 4566880), (27370, 4562208), (28152, 4435480), (28224, 4424165), (28520, 4378248), (28543, 4374720), (28560, 4372116), (28616, 4363560), (28980, 4308752), (29512, 4231080), (29760, 4195821), (29784, 4192440), (29946, 4169760), (29988, 4163920), (30222, 4131680), (30380, 4110192), (30660, 4072656), (30912, 4039455), (31248, 3996020), (31280, 3991932), (31620, 3949008), (31682, 3941280), (32085, 3891776), (32193, 3878720), (32704, 3818115), (32844, 3801840), (33120, 3770158), (33201, 3760960), (33320, 3747528), (33580, 3718512), (33728, 3702195), (33810, 3693216), (33945, 3678528), (34224, 3648540), (34272, 3643430), (34720, 3596418), (34748, 3593520), (34937, 3574080), (35040, 3563574), (35190, 3548384), (35259, 3541440), (35280, 3539332), (35770, 3490848), (36064, 3462390), (36208, 3448620), (36363, 3433920), (36456, 3425160), (36792, 3393880), (36890, 3384864), (37230, 3353952), (37485, 3331136), (37536, 3326610), (37944, 3290840), (38080, 3279087), (38318, 3258720), (38471, 3245760), (38640, 3231564), (39060, 3196816), (39712, 3144330), (39928, 3127320), (39984, 3122940), (40296, 3098760), (40572, 3077680), (40734, 3065440), (40880, 3054492), (41055, 3041472), (41664, 2997015), (42048, 2969645), (42160, 2961756), (42780, 2918832), (42840, 2914744), (42924, 2909040), (43435, 2874816), (43792, 2851380), (44268, 2820720), (44640, 2797214), (44676, 2794960), (44919, 2779840), (45080, 2769912), (45260, 2758896), (45570, 2740128), (45632, 2736405), (45990, 2715104), (46368, 2692970), (46920, 2661288), (47012, 2656080), (47040, 2654499), (47430, 2632672), (47523, 2627520), (48484, 2575440), (48608, 2568870), (48960, 2550401), (49056, 2545410), (49266, 2534560), (49640, 2515464), (49910, 2501856), (49980, 2498352), (50370, 2479008), (50592, 2468130), (50715, 2462144), (51336, 2432360), (51520, 2423673), (51646, 2417760), (52049, 2399040), (52080, 2397612), (52122, 2395680), (52560, 2375716), (53312, 2342205), (53655, 2327232), (53728, 2324070), (54096, 2308260), (54312, 2299080), (54684, 2283440), (54740, 2281104), (55335, 2256576), (55845, 2235968), (56304, 2217740), (57040, 2189124), (57086, 2187360), (57120, 2186058), (57232, 2181780), (57477, 2172480), (57960, 2154376), (58765, 2124864), (59024, 2115540), (59568, 2096220), (59892, 2084880), (59976, 2081960), (60444, 2065840), (60605, 2060352), (60760, 2055096), (60809, 2053440), (61320, 2036328), (62496, 1998010), (62560, 1995966), (63240, 1974504), (63364, 1970640), (64170, 1945888), (64386, 1939360), (65688, 1900920), (66240, 1885079), (66402, 1880480), (66640, 1873764), (67160, 1859256), (67620, 1846608), (67890, 1839264), (68355, 1826752), (68448, 1824270), (68544, 1821715), (69440, 1798209), (69496, 1796760), (69874, 1787040), (70080, 1781787), (70380, 1774192), (70518, 1770720), (70560, 1769666), (71540, 1745424), (72128, 1731195), (72416, 1724310), (72726, 1716960), (72912, 1712580), (73584, 1696940), (73780, 1692432), (74460, 1676976), (74865, 1667904), (74970, 1665568), (75072, 1663305), (75555, 1652672), (75888, 1645420), (76636, 1629360), (76942, 1622880), (77280, 1615782), (77469, 1611840), (78120, 1598408), (78183, 1597120), (79205, 1576512), (79424, 1572165), (79856, 1563660), (79968, 1561470), (80592, 1549380), (81144, 1538840), (81468, 1532720), (81760, 1527246), (82110, 1520736), (82271, 1517760), (84320, 1480878), (84847, 1471680), (85560, 1459416), (85629, 1458240), (85680, 1457372), (85848, 1454520), (86870, 1437408), (87584, 1425690), (88536, 1410360), (89280, 1398607), (89352, 1397480), (89838, 1389920), (90160, 1384956), (90520, 1379448), (91140, 1370064), (91980, 1357552), (92736, 1346485), (93840, 1330644), (94024, 1328040), (94860, 1316336), (95046, 1313760), (95795, 1303488), (96968, 1287720), (97216, 1284435), (98112, 1272705), (98532, 1267280), (99280, 1257732), (99820, 1250928), (99960, 1249176), (100740, 1239504), (101184, 1234065), (101430, 1231072), (101835, 1226176), (102672, 1216180), (103292, 1208880), (104098, 1199520), (104160, 1198806), (104244, 1197840), (104811, 1191360), (105120, 1187858), (105777, 1180480), (107310, 1163616), (107456, 1162035), (108192, 1154130), (108624, 1149540), (109089, 1144640), (109368, 1141720), (109480, 1140552), (110670, 1128288), (110887, 1126080), (111690, 1117984), (112608, 1108870), (114080, 1094562), (114172, 1093680), (114240, 1093029), (114464, 1090890), (114954, 1086240), (115413, 1081920), (115920, 1077188), (117530, 1062432), (118048, 1057770), (119136, 1048110), (119784, 1042440), (119952, 1040980), (120888, 1032920), (121210, 1030176), (121520, 1027548), (121618, 1026720), (122640, 1018164), (123165, 1013824), (124992, 999005), (125120, 997983), (126480, 987252), (126728, 985320), (128340, 972944), (128772, 969680), (129115, 967104), (130305, 958272), (131376, 950460), (132804, 940240), (133280, 936882), (134320, 929628), (135240, 923304), (135780, 919632), (136710, 913376), (136896, 912135), (138992, 898380), (139748, 893520), (140760, 887096), (141036, 885360), (141120, 884833), (142569, 875840), (142715, 874944), (143080, 872712), (144832, 862155), (145452, 858480), (145824, 856290), (147168, 848470), (147560, 846216), (148920, 838488), (149730, 833952), (149940, 832784), (151110, 826336), (151776, 822710), (153272, 814680), (153884, 811440), (154560, 807891), (154938, 805920), (156147, 799680), (156240, 799204), (156366, 798560), (158410, 788256), (159712, 781830), (159936, 780735), (160965, 775744), (161184, 774690), (162288, 769420), (162936, 766360), (163520, 763623), (164220, 760368), (164542, 758880), (166005, 752192), (168640, 740439), (169694, 735840), (171120, 729708), (171258, 729120), (171360, 728686), (171696, 727260), (172431, 724160), (173740, 718704), (174685, 714816), (175168, 712845), (176295, 708288), (177072, 705180), (178704, 698740), (179676, 694960), (180320, 692478), (181040, 689724), (181815, 686784), (182280, 685032), (182427, 684480), (183960, 678776), (187680, 665322), (188048, 664020), (189720, 658168), (190092, 656880), (191590, 651744), (192355, 649152), (193936, 643860), (197064, 633640), (198560, 628866), (199640, 625464), (199801, 624960), (199920, 624588), (201480, 619752), (202860, 615536), (203670, 613088), (205344, 608090), (206584, 604440), (208196, 599760), (208320, 599403), (208488, 598920), (209622, 595680), (210240, 593929), (211554, 590240), (214620, 581808), (216384, 577065), (217248, 574770), (218178, 572320), (218736, 570860), (218960, 570276), (221340, 564144), (221774, 563040), (223380, 558992), (224595, 555968), (225216, 554435), (228160, 547281), (228344, 546840), (228928, 545445), (229908, 543120), (230826, 540960), (231840, 538594), (232407, 537280), (235060, 531216), (236096, 528885), (237615, 525504), (238272, 524055), (239568, 521220), (239904, 520490), (241776, 516460), (242420, 515088), (243040, 513774), (243236, 513360), (245280, 509082), (246330, 506912), (246813, 505920), (252960, 493626), (253456, 492660), (254541, 490560), (256680, 486472), (256887, 486080), (257544, 484840), (258230, 483552), (260245, 479808), (260610, 479136), (262752, 475230), (265608, 470120), (266560, 468441), (268640, 464814), (269297, 463680), (270480, 461652), (271560, 459816), (273420, 456688), (277984, 449190), (279496, 446760), (281520, 443548), (282072, 442680), (285138, 437920), (285430, 437472), (286160, 436356), (287385, 434496), (290904, 429240), (291648, 428145), (294336, 424235), (295120, 423108), (297840, 419244), (299460, 416976), (299880, 416392), (302220, 413168), (303552, 411355), (304045, 410688), (306544, 407340), (307768, 405720), (309876, 402960), (312294, 399840), (312480, 399602), (312732, 399280), (314433, 397120), (316820, 394128), (319424, 390915), (321930, 387872), (322368, 387345), (324576, 384710), (325872, 383180), (328440, 380184), (329084, 379440), (332010, 376096), (332661, 375360), (339388, 367920), (342240, 364854), (342516, 364560), (342720, 364343), (343392, 363630), (344862, 362080), (346239, 360640), (347480, 359352), (349370, 357408), (352590, 354144)]