221772055680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 142, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 213, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 284, 288, 294, 306, 310, 315, 320, 336, 340, 343, 355, 357, 360, 372, 378, 384, 392, 408, 420, 426, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 497, 504, 510, 527, 540, 544, 558, 560, 568, 576, 588, 595, 612, 620, 630, 639, 640, 651, 672, 680, 686, 710, 714, 720, 735, 744, 756, 765, 784, 816, 833, 837, 840, 852, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 994, 1008, 1020, 1029, 1054, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1136, 1152, 1176, 1190, 1207, 1224, 1240, 1260, 1278, 1302, 1323, 1344, 1360, 1372, 1395, 1420, 1428, 1440, 1470, 1488, 1491, 1512, 1519, 1530, 1568, 1581, 1632, 1666, 1674, 1680, 1704, 1715, 1728, 1736, 1764, 1785, 1836, 1860, 1890, 1904, 1917, 1920, 1953, 1960, 1984, 1988, 2016, 2040, 2058, 2108, 2130, 2142, 2160, 2170, 2176, 2201, 2205, 2232, 2240, 2272, 2295, 2352, 2380, 2414, 2448, 2480, 2485, 2499, 2520, 2556, 2604, 2635, 2646, 2688, 2720, 2744, 2790, 2840, 2856, 2880, 2940, 2976, 2982, 3024, 3038, 3060, 3087, 3136, 3162, 3195, 3213, 3255, 3264, 3332, 3348, 3360, 3408, 3430, 3456, 3472, 3479, 3528, 3570, 3621, 3672, 3689, 3720, 3780, 3808, 3834, 3906, 3920, 3968, 3976, 4032, 4080, 4116, 4165, 4185, 4216, 4260, 4284, 4320, 4340, 4402, 4410, 4464, 4473, 4480, 4544, 4557, 4590, 4704, 4743, 4760, 4828, 4896, 4960, 4970, 4998, 5040, 5112, 5145, 5208, 5270, 5292, 5355, 5440, 5488, 5580, 5680, 5712, 5760, 5831, 5859, 5880, 5952, 5964, 6035, 6048, 6076, 6120, 6174, 6272, 6324, 6390, 6426, 6510, 6528, 6603, 6615, 6664, 6696, 6720, 6816, 6860, 6944, 6958, 7056, 7140, 7242, 7344, 7378, 7440, 7455, 7497, 7560, 7595, 7616, 7668, 7812, 7840, 7905, 7952, 8064, 8160, 8232, 8330, 8370, 8432, 8449, 8520, 8568, 8640, 8680, 8804, 8820, 8928, 8946, 9088, 9114, 9180, 9261, 9408, 9486, 9520, 9585, 9656, 9765, 9792, 9920, 9940, 9996, 10080, 10224, 10290, 10416, 10437, 10540, 10584, 10633, 10710, 10863, 10880, 10976, 11005, 11067, 11160, 11360, 11424, 11662, 11718, 11760, 11904, 11928, 12070, 12096, 12152, 12240, 12348, 12495, 12648, 12780, 12852, 13020, 13206, 13230, 13328, 13392, 13419, 13440, 13632, 13671, 13720, 13888, 13916, 14112, 14229, 14280, 14484, 14688, 14756, 14880, 14910, 14994, 15120, 15190, 15232, 15336, 15407, 15435, 15624, 15680, 15810, 15904, 16065, 16320, 16464, 16660, 16740, 16864, 16898, 17040, 17136, 17280, 17360, 17395, 17493, 17608, 17640, 17856, 17892, 18105, 18228, 18360, 18445, 18522, 18816, 18972, 19040, 19170, 19312, 19530, 19584, 19809, 19840, 19880, 19992, 20160, 20448, 20580, 20832, 20874, 21080, 21168, 21266, 21420, 21726, 21952, 22010, 22134, 22320, 22365, 22491, 22720, 22785, 22848, 23324, 23436, 23520, 23715, 23856, 24140, 24192, 24304, 24353, 24480, 24696, 24990, 25296, 25347, 25560, 25704, 25823, 26040, 26412, 26460, 26656, 26784, 26838, 27264, 27342, 27440, 27776, 27832, 28224, 28458, 28560, 28968, 29155, 29295, 29376, 29512, 29760, 29820, 29988, 30240, 30380, 30672, 30814, 30870, 31248, 31311, 31360, 31620, 31808, 31899, 32130, 32589, 32640, 32928, 33015, 33201, 33320, 33480, 33728, 33796, 34080, 34272, 34720, 34790, 34986, 35216, 35280, 35712, 35784, 36210, 36456, 36720, 36890, 37044, 37417, 37485, 37944, 38080, 38340, 38624, 39060, 39618, 39760, 39984, 40320, 40896, 41013, 41160, 41664, 41748, 42160, 42245, 42336, 42532, 42840, 43452, 43904, 44020, 44268, 44640, 44730, 44982, 45440, 45570, 45696, 46221, 46305, 46648, 46872, 47040, 47430, 47712, 48280, 48608, 48706, 48960, 49392, 49980, 50592, 50694, 51120, 51408, 51646, 52080, 52185, 52479, 52824, 52920, 53165, 53312, 53568, 53676, 54315, 54684, 54880, 55335, 55664, 56448, 56916, 57120, 57936, 58310, 58590, 58752, 59024, 59143, 59427, 59520, 59640, 59976, 60480, 60760, 61344, 61628, 61740, 62496, 62622, 63240, 63616, 63798, 64260, 65178, 65856, 66030, 66402, 66640, 66960, 67095, 67456, 67592, 68160, 68355, 68544, 69440, 69580, 69972, 70432, 70560, 71145, 71568, 72420, 72912, 73059, 73440, 73780, 74088, 74834, 74970, 75888, 76041, 76160, 76680, 77035, 77248, 77469, 78120, 79236, 79520, 79968, 81792, 82026, 82320, 83328, 83496, 84320, 84490, 84672, 85064, 85680, 86904, 87465, 88040, 88536, 89280, 89460, 89964, 91140, 92442, 92610, 93296, 93744, 93933, 94080, 94860, 95424, 95697, 96560, 97216, 97412, 97920, 98784, 99045, 99603, 99960, 101184, 101388, 102240, 102816, 103292, 104160, 104370, 104958, 105648, 105840, 106330, 106624, 107136, 107352, 107849, 108630, 109368, 109760, 110670, 111328, 112251, 112455, 113832, 114240, 115872, 116620, 117180, 118048, 118286, 118854, 119280, 119952, 120960, 121520, 121765, 122688, 123256, 123480, 124992, 125244, 126480, 126735, 127596, 128520, 129115, 130356, 131712, 132060, 132804, 133280, 133920, 134190, 135184, 136320, 136710, 137088, 138663, 138880, 139160, 139944, 140864, 141120, 142290, 143136, 144840, 145824, 146118, 146880, 147560, 148176, 149668, 149940, 151776, 152082, 153360, 154070, 154496, 154938, 156240, 156555, 157437, 158472, 159040, 159495, 159936, 162945, 164052, 164640, 166005, 166992, 168640, 168980, 169344, 170128, 171360, 173808, 174930, 176080, 177072, 177429, 178560, 178920, 179928, 180761, 182280, 184884, 185220, 186592, 187085, 187488, 187866, 189720, 190848, 191394, 193120, 194432, 194824, 197568, 198090, 199206, 199920, 202368, 202776, 204480, 205065, 205632, 206584, 208320, 208740, 209916, 211296, 211680, 212660, 214704, 215698, 217260, 218736, 219177, 219520, 221340, 222656, 224502, 224910, 227664, 228123, 228480, 231105, 231744, 232407, 233240, 234360, 236096, 236572, 237708, 238560, 239904, 243040, 243530, 245376, 246512, 246960, 249984, 250488, 252960, 253470, 255192, 257040, 258230, 260712, 261919, 262395, 264120, 265608, 266560, 267840, 268380, 270368, 273420, 277326, 278320, 279888, 281728, 282240, 284580, 286272, 287091, 289680, 291648, 292236, 293760, 295120, 295715, 296352, 297135, 299336, 299880, 303552, 304164, 306720, 308140, 309876, 312480, 313110, 314874, 316944, 318080, 318990, 319872, 323547, 325890, 328104, 329280, 332010, 333984, 336753, 337280, 337960, 340256, 342720, 347616, 349860, 352160, 354144, 354858, 357840, 359856, 361522, 364560, 365295, 369768, 370440, 373184, 374170, 374976, 375732, 379440, 380205, 382788, 386240, 387345, 389648, 395136, 396180, 398412, 399840, 405552, 408960, 410130, 411264, 413168, 414001, 415989, 416640, 417480, 419832, 422592, 423360, 425320, 429408, 431396, 434520, 437472, 438354, 442680, 445312, 449004, 449820, 455328, 456246, 462210, 463488, 464814, 466480, 468720, 469665, 472192, 473144, 475416, 477120, 478485, 479808, 486080, 487060, 493024, 493920, 498015, 500976, 505920, 506940, 510384, 514080, 516460, 521424, 523838, 524790, 528240, 531216, 532287, 533120, 535680, 536760, 539245, 540736, 542283, 546840, 554652, 556640, 559776, 561255, 569160, 572544, 574182, 579360, 583296, 584472, 590240, 591430, 592704, 594270, 598672, 599760, 607104, 608328, 613440, 616280, 619752, 624960, 626220, 629748, 633888, 637980, 647094, 651780, 656208, 657531, 658560, 664020, 667968, 673506, 675920, 680512, 685440, 693315, 695232, 697221, 699720, 704320, 708288, 709716, 715680, 719712, 723044, 729120, 730590, 739536, 740880, 746368, 748340, 749952, 751464, 754943, 758880, 760410, 765576, 772480, 774690, 779296, 785757, 787185, 792360, 796824, 799680, 811104, 820260, 826336, 828002, 831978, 834960, 839664, 845184, 846720, 850640, 858816, 862792, 869040, 874944, 876708, 885360, 887145, 898008, 899640, 903805, 910656, 912492, 924420, 929628, 932960, 937440, 939330, 946288, 950832, 954240, 956970, 959616, 970641, 972160, 974120, 986048, 987840, 996030, 1001952, 1010259, 1011840, 1013880, 1020768, 1028160, 1032920, 1042848, 1047676, 1049580, 1056480, 1062432, 1064574, 1073520, 1078490, 1081472, 1084566, 1093680, 1095885, 1109304, 1113280, 1119552, 1122510, 1138320, 1140615, 1148364, 1158720, 1162035, 1168944, 1180480, 1182860, 1185408, 1188540, 1197344, 1199520, 1216656, 1226880, 1232560, 1239504, 1242003, 1249920, 1252440, 1259496, 1267776, 1275960, 1294188, 1303560, 1309595, 1312416, 1315062, 1328040, 1335936, 1347012, 1351840, 1361024, 1386630, 1390464, 1394442, 1399440, 1408640, 1416576, 1419432, 1431360, 1435455, 1439424, 1446088, 1458240, 1461180, 1479072, 1481760, 1496680, 1502928, 1509886, 1517760, 1520820, 1531152, 1549380, 1558592, 1571514, 1574370, 1584720, 1593648, 1596861, 1599360, 1617735, 1622208, 1626849, 1640520, 1652672, 1656004, 1663956, 1669920, 1679328, 1683765, 1701280, 1717632, 1725584, 1738080, 1749888, 1753416, 1770720, 1774290, 1796016, 1799280, 1807610, 1821312, 1824984, 1833433, 1848840, 1859256, 1865920, 1874880, 1878660, 1892576, 1901664, 1913940, 1941282, 1948240, 1972096, 1975680, 1992060, 2003904, 2020518, 2027760, 2041536, 2056320, 2065840, 2070005, 2079945, 2085696, 2095352, 2099160, 2112960, 2124864, 2129148, 2147040, 2156980, 2169132, 2187360, 2191770, 2218608, 2226560, 2239104, 2245020, 2264829, 2276640, 2281230, 2296728, 2317440, 2324070, 2337888, 2357271, 2360960, 2365720, 2377080, 2394688, 2399040, 2433312, 2465120, 2479008, 2484006, 2504880, 2518992, 2535552, 2551920, 2588376, 2607120, 2619190, 2624832, 2630124, 2656080, 2661435, 2694024, 2703680, 2711415, 2773260, 2788884, 2798880, 2838864, 2862720, 2870910, 2878848, 2892176, 2911923, 2916480, 2922360, 2958144, 2963520, 2993360, 3005856, 3019772, 3035520, 3041640, 3062304, 3098760, 3117184, 3143028, 3148740, 3169440, 3187296, 3193722, 3235470, 3244416, 3253698, 3281040, 3287655, 3305344, 3312008, 3327912, 3339840, 3358656, 3367530, 3402560, 3451168, 3476160, 3486105, 3506832, 3541440, 3548580, 3592032, 3598560, 3615220, 3649968, 3666866, 3697680, 3718512, 3726009, 3731840, 3749760, 3757320, 3774715, 3785152, 3803328, 3827880, 3882564, 3896480, 3928785, 3984120, 4007808, 4041036, 4055520, 4083072, 4131680, 4140010, 4159890, 4171392, 4190704, 4198320, 4225920, 4249728, 4258296, 4294080, 4313960, 4338264, 4374720, 4383540, 4437216, 4490040, 4529658, 4553280, 4562460, 4593456, 4648140, 4675776, 4714542, 4731440, 4754160, 4789376, 4798080, 4853205, 4866624, 4880547, 4930240, 4958016, 4968012, 5009760, 5037984, 5051295, 5103840, 5176752, 5214240, 5238380, 5249664, 5260248, 5312160, 5322870, 5388048, 5407360, 5422830, 5500299, 5546520, 5577768, 5597760, 5677728, 5741820, 5784352, 5823846, 5844720, 5916288, 5927040, 5986720, 6011712, 6039544, 6083280, 6124608, 6197520, 6210015, 6286056, 6297480, 6338880, 6374592, 6387444, 6470940, 6507396, 6562080, 6575310, 6624016, 6655824, 6679680, 6717312, 6735060, 6794487, 6805120, 6902336, 6952320, 6972210, 7013664, 7071813, 7082880, 7097160, 7184064, 7197120, 7230440, 7299936, 7333732, 7395360, 7437024, 7452018, 7514640, 7549430, 7570304, 7606656, 7655760, 7765128, 7792960, 7857570, 7968240, 7984305, 8082072, 8111040, 8134245, 8263360, 8280020, 8319780, 8381408, 8396640, 8516592, 8588160, 8627920, 8676528, 8749440, 8767080, 8874432, 8980080, 9059316, 9106560, 9124920, 9167165, 9186912, 9296280, 9351552, 9429084, 9462880, 9508320, 9706410, 9733248, 9761094, 9860480, 9916032, 9936024, 10019520, 10075968, 10102590, 10207680, 10353504, 10428480, 10476760, 10520496, 10624320, 10645740, 10776096, 10845660, 11000598, 11093040, 11155536, 11178027, 11195520, 11324145, 11355456, 11483640, 11568704, 11647692, 11689440, 11786355, 11973440, 12023424, 12079088, 12166560, 12249216, 12395040, 12420030, 12572112, 12594960, 12677760, 12749184, 12774888, 12834031, 12941880, 13014792, 13124160, 13150620, 13248032, 13311648, 13470120, 13588974, 13804672, 13944420, 14027328, 14143626, 14194320, 14368128, 14394240, 14460880, 14559615, 14599872, 14667464, 14790720, 14874048, 14904036, 15029280, 15098860, 15311520, 15530256, 15585920, 15715140, 15936480, 15968610, 16164144, 16222080, 16268490, 16500897, 16526720, 16560040, 16639560, 16762816, 16793280, 17033184, 17255840, 17353056, 17534160, 17748864, 17960160, 18118632, 18249840, 18334330, 18373824, 18592560, 18630045, 18858168, 18925760, 19016640, 19412820, 19522188, 19872048, 20039040, 20151936, 20205180, 20383461, 20415360, 20707008, 20856960, 20953520, 21040992, 21248640, 21291480, 21552192, 21691320, 22001196, 22186080, 22311072, 22356054, 22648290, 22710912, 22967280, 23137408, 23295384, 23378880, 23572710, 23946880, 24158176, 24333120, 24402735, 24790080, 24840060, 25144224, 25189920, 25549776, 25668062, 25883760, 26029584, 26248320, 26301240, 26496064, 26623296, 26940240, 27177948, 27501495, 27888840, 28054656, 28287252, 28388640, 28921760, 29119230, 29199744, 29334928, 29581440, 29748096, 29808072, 30058560, 30197720, 30623040, 31060512, 31430280, 31872960, 31937220, 32328288, 32536980, 33001794, 33120080, 33279120, 33525632, 33586560, 33972435, 34066368, 34511680, 34706112, 35068320, 35359065, 35920320, 36237264, 36499680, 36668660, 36747648, 37185120, 37260090, 37716336, 37851520, 38033280, 38502093, 38825640, 39044376, 39744096, 40410360, 40766922, 41414016, 41907040, 42081984, 42582960, 43104384, 43382640, 44002392, 44372160, 44622144, 44712108, 45296580, 45934560, 46590768, 46757760, 47145420, 48316352, 48666240, 48805470, 49502691, 49580160, 49680120, 50288448, 50379840, 51099552, 51336124, 51767520, 52059168, 52602480, 52992128, 53246592, 53880480, 54355896, 55002990, 55777680, 55890135, 56574504, 56777280, 57843520, 58238460, 58669856, 59616144, 60117120, 60395440, 61246080, 62121024, 62860560, 63745920, 63874440, 64170155, 64656576, 65073960, 66003588, 66240160, 66558240, 67944870, 68132736, 69023360, 69412224, 70136640, 70718130, 71840640, 72474528, 72999360, 73337320, 74370240, 74520180, 75432672, 77004186, 77651280, 78088752, 79488192, 80820720, 81533844, 82504485, 83814080, 84163968, 85165920, 86765280, 88004784, 88744320, 89244288, 89424216, 90593160, 91869120, 93181536, 94290840, 96632704, 97610940, 99005382, 99360240, 100576896, 100759680, 101917305, 102199104, 102672248, 103535040, 104118336, 105204960, 107760960, 108711792, 110005980, 111555360, 111780270, 113149008, 113554560, 115506279, 115687040, 116476920, 117339712, 119232288, 120790880, 124242048, 125721120, 127748880, 128340310, 129313152, 130147920, 132007176, 132480320, 133116480, 135889740, 140273280, 141436260, 144949056, 145998720, 146674640, 148740480, 149040360, 150865344, 154008372, 155302560, 156177504, 158976384, 161641440, 163067688, 165008970, 167628160, 170331840, 173530560, 176009568, 178848432, 181186320, 183738240, 186363072, 188581680, 192510465, 195221880, 198010764, 198720480, 203834610, 204398208, 205344496, 207070080, 208236672, 210409920, 215521920, 217423584, 220011960, 223110720, 223560540, 226298016, 231012558, 232953840, 234679424, 238464576, 241581760, 247513455, 251442240, 255497760, 256680620, 260295840, 264014352, 264960640, 266232960, 271779480, 282872520, 289898112, 293349280, 298080720, 301730688, 308016744, 310605120, 312355008, 323282880, 326135376, 330017940, 340663680, 346518837, 347061120, 352019136, 357696864, 362372640, 372726144, 377163360, 385020930, 390443760, 396021528, 397440960, 407669220, 410688992, 420819840, 434847168, 440023920, 446221440, 447121080, 452596032, 462025116, 465907680, 476929152, 483163520, 495026910, 502884480, 510995520, 513361240, 520591680, 528028704, 543558960, 565745040, 577531395, 586698560, 596161440, 616033488, 621210240, 624710016, 646565760, 652270752, 660035880, 693037674, 704038272, 715393728, 724745280, 754326720, 770041860, 780887520, 792043056, 794881920, 815338440, 821377984, 869694336, 880047840, 894242160, 905192064, 924050232, 931815360, 990053820, 1021991040, 1026722480, 1041183360, 1056057408, 1087117920, 1131490080, 1155062790, 1173397120, 1192322880, 1232066976, 1304541504, 1320071760, 1386075348, 1430787456, 1449490560, 1508653440, 1540083720, 1561775040, 1584086112, 1630676880, 1642755968, 1732594185, 1760095680, 1788484320, 1848100464, 1863630720, 1980107640, 2053444960, 2112114816, 2174235840, 2262980160, 2310125580, 2384645760, 2464133952, 2609083008, 2640143520, 2772150696, 3080167440, 3123550080, 3168172224, 3261353760, 3465188370, 3520191360, 3576968640, 3696200928, 3960215280, 4106889920, 4348471680, 4525960320, 4620251160, 4928267904, 5280287040, 5544301392, 6160334880, 6336344448, 6522707520, 6930376740, 7153937280, 7392401856, 7920430560, 8213779840, 9240502320, 10560574080, 11088602784, 12320669760, 13045415040, 13860753480, 14784803712, 15840861120, 18481004640, 22177205568, 24641339520, 27721506960, 31681722240, 36962009280, 44354411136, 55443013920, 73924018560, 110886027840, 221772055680]

約数ペア:

[(1, 221772055680), (2, 110886027840), (3, 73924018560), (4, 55443013920), (5, 44354411136), (6, 36962009280), (7, 31681722240), (8, 27721506960), (9, 24641339520), (10, 22177205568), (12, 18481004640), (14, 15840861120), (15, 14784803712), (16, 13860753480), (17, 13045415040), (18, 12320669760), (20, 11088602784), (21, 10560574080), (24, 9240502320), (27, 8213779840), (28, 7920430560), (30, 7392401856), (31, 7153937280), (32, 6930376740), (34, 6522707520), (35, 6336344448), (36, 6160334880), (40, 5544301392), (42, 5280287040), (45, 4928267904), (48, 4620251160), (49, 4525960320), (51, 4348471680), (54, 4106889920), (56, 3960215280), (60, 3696200928), (62, 3576968640), (63, 3520191360), (64, 3465188370), (68, 3261353760), (70, 3168172224), (71, 3123550080), (72, 3080167440), (80, 2772150696), (84, 2640143520), (85, 2609083008), (90, 2464133952), (93, 2384645760), (96, 2310125580), (98, 2262980160), (102, 2174235840), (105, 2112114816), (108, 2053444960), (112, 1980107640), (119, 1863630720), (120, 1848100464), (124, 1788484320), (126, 1760095680), (128, 1732594185), (135, 1642755968), (136, 1630676880), (140, 1584086112), (142, 1561775040), (144, 1540083720), (147, 1508653440), (153, 1449490560), (155, 1430787456), (160, 1386075348), (168, 1320071760), (170, 1304541504), (180, 1232066976), (186, 1192322880), (189, 1173397120), (192, 1155062790), (196, 1131490080), (204, 1087117920), (210, 1056057408), (213, 1041183360), (216, 1026722480), (217, 1021991040), (224, 990053820), (238, 931815360), (240, 924050232), (245, 905192064), (248, 894242160), (252, 880047840), (255, 869694336), (270, 821377984), (272, 815338440), (279, 794881920), (280, 792043056), (284, 780887520), (288, 770041860), (294, 754326720), (306, 724745280), (310, 715393728), (315, 704038272), (320, 693037674), (336, 660035880), (340, 652270752), (343, 646565760), (355, 624710016), (357, 621210240), (360, 616033488), (372, 596161440), (378, 586698560), (384, 577531395), (392, 565745040), (408, 543558960), (420, 528028704), (426, 520591680), (432, 513361240), (434, 510995520), (441, 502884480), (448, 495026910), (459, 483163520), (465, 476929152), (476, 465907680), (480, 462025116), (490, 452596032), (496, 447121080), (497, 446221440), (504, 440023920), (510, 434847168), (527, 420819840), (540, 410688992), (544, 407669220), (558, 397440960), (560, 396021528), (568, 390443760), (576, 385020930), (588, 377163360), (595, 372726144), (612, 362372640), (620, 357696864), (630, 352019136), (639, 347061120), (640, 346518837), (651, 340663680), (672, 330017940), (680, 326135376), (686, 323282880), (710, 312355008), (714, 310605120), (720, 308016744), (735, 301730688), (744, 298080720), (756, 293349280), (765, 289898112), (784, 282872520), (816, 271779480), (833, 266232960), (837, 264960640), (840, 264014352), (852, 260295840), (864, 256680620), (868, 255497760), (882, 251442240), (896, 247513455), (918, 241581760), (930, 238464576), (945, 234679424), (952, 232953840), (960, 231012558), (980, 226298016), (992, 223560540), (994, 223110720), (1008, 220011960), (1020, 217423584), (1029, 215521920), (1054, 210409920), (1065, 208236672), (1071, 207070080), (1080, 205344496), (1085, 204398208), (1088, 203834610), (1116, 198720480), (1120, 198010764), (1136, 195221880), (1152, 192510465), (1176, 188581680), (1190, 186363072), (1207, 183738240), (1224, 181186320), (1240, 178848432), (1260, 176009568), (1278, 173530560), (1302, 170331840), (1323, 167628160), (1344, 165008970), (1360, 163067688), (1372, 161641440), (1395, 158976384), (1420, 156177504), (1428, 155302560), (1440, 154008372), (1470, 150865344), (1488, 149040360), (1491, 148740480), (1512, 146674640), (1519, 145998720), (1530, 144949056), (1568, 141436260), (1581, 140273280), (1632, 135889740), (1666, 133116480), (1674, 132480320), (1680, 132007176), (1704, 130147920), (1715, 129313152), (1728, 128340310), (1736, 127748880), (1764, 125721120), (1785, 124242048), (1836, 120790880), (1860, 119232288), (1890, 117339712), (1904, 116476920), (1917, 115687040), (1920, 115506279), (1953, 113554560), (1960, 113149008), (1984, 111780270), (1988, 111555360), (2016, 110005980), (2040, 108711792), (2058, 107760960), (2108, 105204960), (2130, 104118336), (2142, 103535040), (2160, 102672248), (2170, 102199104), (2176, 101917305), (2201, 100759680), (2205, 100576896), (2232, 99360240), (2240, 99005382), (2272, 97610940), (2295, 96632704), (2352, 94290840), (2380, 93181536), (2414, 91869120), (2448, 90593160), (2480, 89424216), (2485, 89244288), (2499, 88744320), (2520, 88004784), (2556, 86765280), (2604, 85165920), (2635, 84163968), (2646, 83814080), (2688, 82504485), (2720, 81533844), (2744, 80820720), (2790, 79488192), (2840, 78088752), (2856, 77651280), (2880, 77004186), (2940, 75432672), (2976, 74520180), (2982, 74370240), (3024, 73337320), (3038, 72999360), (3060, 72474528), (3087, 71840640), (3136, 70718130), (3162, 70136640), (3195, 69412224), (3213, 69023360), (3255, 68132736), (3264, 67944870), (3332, 66558240), (3348, 66240160), (3360, 66003588), (3408, 65073960), (3430, 64656576), (3456, 64170155), (3472, 63874440), (3479, 63745920), (3528, 62860560), (3570, 62121024), (3621, 61246080), (3672, 60395440), (3689, 60117120), (3720, 59616144), (3780, 58669856), (3808, 58238460), (3834, 57843520), (3906, 56777280), (3920, 56574504), (3968, 55890135), (3976, 55777680), (4032, 55002990), (4080, 54355896), (4116, 53880480), (4165, 53246592), (4185, 52992128), (4216, 52602480), (4260, 52059168), (4284, 51767520), (4320, 51336124), (4340, 51099552), (4402, 50379840), (4410, 50288448), (4464, 49680120), (4473, 49580160), (4480, 49502691), (4544, 48805470), (4557, 48666240), (4590, 48316352), (4704, 47145420), (4743, 46757760), (4760, 46590768), (4828, 45934560), (4896, 45296580), (4960, 44712108), (4970, 44622144), (4998, 44372160), (5040, 44002392), (5112, 43382640), (5145, 43104384), (5208, 42582960), (5270, 42081984), (5292, 41907040), (5355, 41414016), (5440, 40766922), (5488, 40410360), (5580, 39744096), (5680, 39044376), (5712, 38825640), (5760, 38502093), (5831, 38033280), (5859, 37851520), (5880, 37716336), (5952, 37260090), (5964, 37185120), (6035, 36747648), (6048, 36668660), (6076, 36499680), (6120, 36237264), (6174, 35920320), (6272, 35359065), (6324, 35068320), (6390, 34706112), (6426, 34511680), (6510, 34066368), (6528, 33972435), (6603, 33586560), (6615, 33525632), (6664, 33279120), (6696, 33120080), (6720, 33001794), (6816, 32536980), (6860, 32328288), (6944, 31937220), (6958, 31872960), (7056, 31430280), (7140, 31060512), (7242, 30623040), (7344, 30197720), (7378, 30058560), (7440, 29808072), (7455, 29748096), (7497, 29581440), (7560, 29334928), (7595, 29199744), (7616, 29119230), (7668, 28921760), (7812, 28388640), (7840, 28287252), (7905, 28054656), (7952, 27888840), (8064, 27501495), (8160, 27177948), (8232, 26940240), (8330, 26623296), (8370, 26496064), (8432, 26301240), (8449, 26248320), (8520, 26029584), (8568, 25883760), (8640, 25668062), (8680, 25549776), (8804, 25189920), (8820, 25144224), (8928, 24840060), (8946, 24790080), (9088, 24402735), (9114, 24333120), (9180, 24158176), (9261, 23946880), (9408, 23572710), (9486, 23378880), (9520, 23295384), (9585, 23137408), (9656, 22967280), (9765, 22710912), (9792, 22648290), (9920, 22356054), (9940, 22311072), (9996, 22186080), (10080, 22001196), (10224, 21691320), (10290, 21552192), (10416, 21291480), (10437, 21248640), (10540, 21040992), (10584, 20953520), (10633, 20856960), (10710, 20707008), (10863, 20415360), (10880, 20383461), (10976, 20205180), (11005, 20151936), (11067, 20039040), (11160, 19872048), (11360, 19522188), (11424, 19412820), (11662, 19016640), (11718, 18925760), (11760, 18858168), (11904, 18630045), (11928, 18592560), (12070, 18373824), (12096, 18334330), (12152, 18249840), (12240, 18118632), (12348, 17960160), (12495, 17748864), (12648, 17534160), (12780, 17353056), (12852, 17255840), (13020, 17033184), (13206, 16793280), (13230, 16762816), (13328, 16639560), (13392, 16560040), (13419, 16526720), (13440, 16500897), (13632, 16268490), (13671, 16222080), (13720, 16164144), (13888, 15968610), (13916, 15936480), (14112, 15715140), (14229, 15585920), (14280, 15530256), (14484, 15311520), (14688, 15098860), (14756, 15029280), (14880, 14904036), (14910, 14874048), (14994, 14790720), (15120, 14667464), (15190, 14599872), (15232, 14559615), (15336, 14460880), (15407, 14394240), (15435, 14368128), (15624, 14194320), (15680, 14143626), (15810, 14027328), (15904, 13944420), (16065, 13804672), (16320, 13588974), (16464, 13470120), (16660, 13311648), (16740, 13248032), (16864, 13150620), (16898, 13124160), (17040, 13014792), (17136, 12941880), (17280, 12834031), (17360, 12774888), (17395, 12749184), (17493, 12677760), (17608, 12594960), (17640, 12572112), (17856, 12420030), (17892, 12395040), (18105, 12249216), (18228, 12166560), (18360, 12079088), (18445, 12023424), (18522, 11973440), (18816, 11786355), (18972, 11689440), (19040, 11647692), (19170, 11568704), (19312, 11483640), (19530, 11355456), (19584, 11324145), (19809, 11195520), (19840, 11178027), (19880, 11155536), (19992, 11093040), (20160, 11000598), (20448, 10845660), (20580, 10776096), (20832, 10645740), (20874, 10624320), (21080, 10520496), (21168, 10476760), (21266, 10428480), (21420, 10353504), (21726, 10207680), (21952, 10102590), (22010, 10075968), (22134, 10019520), (22320, 9936024), (22365, 9916032), (22491, 9860480), (22720, 9761094), (22785, 9733248), (22848, 9706410), (23324, 9508320), (23436, 9462880), (23520, 9429084), (23715, 9351552), (23856, 9296280), (24140, 9186912), (24192, 9167165), (24304, 9124920), (24353, 9106560), (24480, 9059316), (24696, 8980080), (24990, 8874432), (25296, 8767080), (25347, 8749440), (25560, 8676528), (25704, 8627920), (25823, 8588160), (26040, 8516592), (26412, 8396640), (26460, 8381408), (26656, 8319780), (26784, 8280020), (26838, 8263360), (27264, 8134245), (27342, 8111040), (27440, 8082072), (27776, 7984305), (27832, 7968240), (28224, 7857570), (28458, 7792960), (28560, 7765128), (28968, 7655760), (29155, 7606656), (29295, 7570304), (29376, 7549430), (29512, 7514640), (29760, 7452018), (29820, 7437024), (29988, 7395360), (30240, 7333732), (30380, 7299936), (30672, 7230440), (30814, 7197120), (30870, 7184064), (31248, 7097160), (31311, 7082880), (31360, 7071813), (31620, 7013664), (31808, 6972210), (31899, 6952320), (32130, 6902336), (32589, 6805120), (32640, 6794487), (32928, 6735060), (33015, 6717312), (33201, 6679680), (33320, 6655824), (33480, 6624016), (33728, 6575310), (33796, 6562080), (34080, 6507396), (34272, 6470940), (34720, 6387444), (34790, 6374592), (34986, 6338880), (35216, 6297480), (35280, 6286056), (35712, 6210015), (35784, 6197520), (36210, 6124608), (36456, 6083280), (36720, 6039544), (36890, 6011712), (37044, 5986720), (37417, 5927040), (37485, 5916288), (37944, 5844720), (38080, 5823846), (38340, 5784352), (38624, 5741820), (39060, 5677728), (39618, 5597760), (39760, 5577768), (39984, 5546520), (40320, 5500299), (40896, 5422830), (41013, 5407360), (41160, 5388048), (41664, 5322870), (41748, 5312160), (42160, 5260248), (42245, 5249664), (42336, 5238380), (42532, 5214240), (42840, 5176752), (43452, 5103840), (43904, 5051295), (44020, 5037984), (44268, 5009760), (44640, 4968012), (44730, 4958016), (44982, 4930240), (45440, 4880547), (45570, 4866624), (45696, 4853205), (46221, 4798080), (46305, 4789376), (46648, 4754160), (46872, 4731440), (47040, 4714542), (47430, 4675776), (47712, 4648140), (48280, 4593456), (48608, 4562460), (48706, 4553280), (48960, 4529658), (49392, 4490040), (49980, 4437216), (50592, 4383540), (50694, 4374720), (51120, 4338264), (51408, 4313960), (51646, 4294080), (52080, 4258296), (52185, 4249728), (52479, 4225920), (52824, 4198320), (52920, 4190704), (53165, 4171392), (53312, 4159890), (53568, 4140010), (53676, 4131680), (54315, 4083072), (54684, 4055520), (54880, 4041036), (55335, 4007808), (55664, 3984120), (56448, 3928785), (56916, 3896480), (57120, 3882564), (57936, 3827880), (58310, 3803328), (58590, 3785152), (58752, 3774715), (59024, 3757320), (59143, 3749760), (59427, 3731840), (59520, 3726009), (59640, 3718512), (59976, 3697680), (60480, 3666866), (60760, 3649968), (61344, 3615220), (61628, 3598560), (61740, 3592032), (62496, 3548580), (62622, 3541440), (63240, 3506832), (63616, 3486105), (63798, 3476160), (64260, 3451168), (65178, 3402560), (65856, 3367530), (66030, 3358656), (66402, 3339840), (66640, 3327912), (66960, 3312008), (67095, 3305344), (67456, 3287655), (67592, 3281040), (68160, 3253698), (68355, 3244416), (68544, 3235470), (69440, 3193722), (69580, 3187296), (69972, 3169440), (70432, 3148740), (70560, 3143028), (71145, 3117184), (71568, 3098760), (72420, 3062304), (72912, 3041640), (73059, 3035520), (73440, 3019772), (73780, 3005856), (74088, 2993360), (74834, 2963520), (74970, 2958144), (75888, 2922360), (76041, 2916480), (76160, 2911923), (76680, 2892176), (77035, 2878848), (77248, 2870910), (77469, 2862720), (78120, 2838864), (79236, 2798880), (79520, 2788884), (79968, 2773260), (81792, 2711415), (82026, 2703680), (82320, 2694024), (83328, 2661435), (83496, 2656080), (84320, 2630124), (84490, 2624832), (84672, 2619190), (85064, 2607120), (85680, 2588376), (86904, 2551920), (87465, 2535552), (88040, 2518992), (88536, 2504880), (89280, 2484006), (89460, 2479008), (89964, 2465120), (91140, 2433312), (92442, 2399040), (92610, 2394688), (93296, 2377080), (93744, 2365720), (93933, 2360960), (94080, 2357271), (94860, 2337888), (95424, 2324070), (95697, 2317440), (96560, 2296728), (97216, 2281230), (97412, 2276640), (97920, 2264829), (98784, 2245020), (99045, 2239104), (99603, 2226560), (99960, 2218608), (101184, 2191770), (101388, 2187360), (102240, 2169132), (102816, 2156980), (103292, 2147040), (104160, 2129148), (104370, 2124864), (104958, 2112960), (105648, 2099160), (105840, 2095352), (106330, 2085696), (106624, 2079945), (107136, 2070005), (107352, 2065840), (107849, 2056320), (108630, 2041536), (109368, 2027760), (109760, 2020518), (110670, 2003904), (111328, 1992060), (112251, 1975680), (112455, 1972096), (113832, 1948240), (114240, 1941282), (115872, 1913940), (116620, 1901664), (117180, 1892576), (118048, 1878660), (118286, 1874880), (118854, 1865920), (119280, 1859256), (119952, 1848840), (120960, 1833433), (121520, 1824984), (121765, 1821312), (122688, 1807610), (123256, 1799280), (123480, 1796016), (124992, 1774290), (125244, 1770720), (126480, 1753416), (126735, 1749888), (127596, 1738080), (128520, 1725584), (129115, 1717632), (130356, 1701280), (131712, 1683765), (132060, 1679328), (132804, 1669920), (133280, 1663956), (133920, 1656004), (134190, 1652672), (135184, 1640520), (136320, 1626849), (136710, 1622208), (137088, 1617735), (138663, 1599360), (138880, 1596861), (139160, 1593648), (139944, 1584720), (140864, 1574370), (141120, 1571514), (142290, 1558592), (143136, 1549380), (144840, 1531152), (145824, 1520820), (146118, 1517760), (146880, 1509886), (147560, 1502928), (148176, 1496680), (149668, 1481760), (149940, 1479072), (151776, 1461180), (152082, 1458240), (153360, 1446088), (154070, 1439424), (154496, 1435455), (154938, 1431360), (156240, 1419432), (156555, 1416576), (157437, 1408640), (158472, 1399440), (159040, 1394442), (159495, 1390464), (159936, 1386630), (162945, 1361024), (164052, 1351840), (164640, 1347012), (166005, 1335936), (166992, 1328040), (168640, 1315062), (168980, 1312416), (169344, 1309595), (170128, 1303560), (171360, 1294188), (173808, 1275960), (174930, 1267776), (176080, 1259496), (177072, 1252440), (177429, 1249920), (178560, 1242003), (178920, 1239504), (179928, 1232560), (180761, 1226880), (182280, 1216656), (184884, 1199520), (185220, 1197344), (186592, 1188540), (187085, 1185408), (187488, 1182860), (187866, 1180480), (189720, 1168944), (190848, 1162035), (191394, 1158720), (193120, 1148364), (194432, 1140615), (194824, 1138320), (197568, 1122510), (198090, 1119552), (199206, 1113280), (199920, 1109304), (202368, 1095885), (202776, 1093680), (204480, 1084566), (205065, 1081472), (205632, 1078490), (206584, 1073520), (208320, 1064574), (208740, 1062432), (209916, 1056480), (211296, 1049580), (211680, 1047676), (212660, 1042848), (214704, 1032920), (215698, 1028160), (217260, 1020768), (218736, 1013880), (219177, 1011840), (219520, 1010259), (221340, 1001952), (222656, 996030), (224502, 987840), (224910, 986048), (227664, 974120), (228123, 972160), (228480, 970641), (231105, 959616), (231744, 956970), (232407, 954240), (233240, 950832), (234360, 946288), (236096, 939330), (236572, 937440), (237708, 932960), (238560, 929628), (239904, 924420), (243040, 912492), (243530, 910656), (245376, 903805), (246512, 899640), (246960, 898008), (249984, 887145), (250488, 885360), (252960, 876708), (253470, 874944), (255192, 869040), (257040, 862792), (258230, 858816), (260712, 850640), (261919, 846720), (262395, 845184), (264120, 839664), (265608, 834960), (266560, 831978), (267840, 828002), (268380, 826336), (270368, 820260), (273420, 811104), (277326, 799680), (278320, 796824), (279888, 792360), (281728, 787185), (282240, 785757), (284580, 779296), (286272, 774690), (287091, 772480), (289680, 765576), (291648, 760410), (292236, 758880), (293760, 754943), (295120, 751464), (295715, 749952), (296352, 748340), (297135, 746368), (299336, 740880), (299880, 739536), (303552, 730590), (304164, 729120), (306720, 723044), (308140, 719712), (309876, 715680), (312480, 709716), (313110, 708288), (314874, 704320), (316944, 699720), (318080, 697221), (318990, 695232), (319872, 693315), (323547, 685440), (325890, 680512), (328104, 675920), (329280, 673506), (332010, 667968), (333984, 664020), (336753, 658560), (337280, 657531), (337960, 656208), (340256, 651780), (342720, 647094), (347616, 637980), (349860, 633888), (352160, 629748), (354144, 626220), (354858, 624960), (357840, 619752), (359856, 616280), (361522, 613440), (364560, 608328), (365295, 607104), (369768, 599760), (370440, 598672), (373184, 594270), (374170, 592704), (374976, 591430), (375732, 590240), (379440, 584472), (380205, 583296), (382788, 579360), (386240, 574182), (387345, 572544), (389648, 569160), (395136, 561255), (396180, 559776), (398412, 556640), (399840, 554652), (405552, 546840), (408960, 542283), (410130, 540736), (411264, 539245), (413168, 536760), (414001, 535680), (415989, 533120), (416640, 532287), (417480, 531216), (419832, 528240), (422592, 524790), (423360, 523838), (425320, 521424), (429408, 516460), (431396, 514080), (434520, 510384), (437472, 506940), (438354, 505920), (442680, 500976), (445312, 498015), (449004, 493920), (449820, 493024), (455328, 487060), (456246, 486080), (462210, 479808), (463488, 478485), (464814, 477120), (466480, 475416), (468720, 473144), (469665, 472192)]