167460531840

素因数分解:

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

素因数の和:191

約数の個数: 2048

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

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

約数列:

[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, 37, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 74, 80, 84, 85, 90, 93, 96, 102, 105, 108, 111, 112, 119, 120, 124, 126, 128, 135, 136, 140, 142, 144, 148, 153, 155, 160, 168, 170, 180, 185, 186, 189, 192, 204, 210, 213, 216, 217, 222, 224, 238, 240, 248, 252, 255, 259, 270, 272, 279, 280, 284, 288, 296, 306, 310, 315, 320, 333, 336, 340, 355, 357, 360, 370, 372, 378, 384, 408, 420, 426, 432, 434, 444, 448, 459, 465, 476, 480, 496, 497, 504, 510, 518, 527, 540, 544, 555, 558, 560, 568, 576, 592, 595, 612, 620, 629, 630, 639, 640, 651, 666, 672, 680, 710, 714, 720, 740, 744, 756, 765, 777, 816, 837, 840, 852, 864, 868, 888, 896, 918, 930, 945, 952, 960, 992, 994, 999, 1008, 1020, 1036, 1054, 1065, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1136, 1147, 1152, 1184, 1190, 1207, 1224, 1240, 1258, 1260, 1278, 1295, 1302, 1332, 1344, 1360, 1395, 1420, 1428, 1440, 1480, 1488, 1491, 1512, 1530, 1554, 1581, 1632, 1665, 1674, 1680, 1704, 1728, 1736, 1776, 1785, 1836, 1860, 1887, 1890, 1904, 1917, 1920, 1953, 1984, 1988, 1998, 2016, 2040, 2072, 2108, 2130, 2142, 2160, 2170, 2176, 2201, 2220, 2232, 2240, 2272, 2294, 2295, 2331, 2368, 2380, 2414, 2448, 2480, 2485, 2516, 2520, 2556, 2590, 2604, 2627, 2635, 2664, 2688, 2720, 2790, 2840, 2856, 2880, 2960, 2976, 2982, 3024, 3060, 3108, 3145, 3162, 3195, 3213, 3255, 3264, 3330, 3348, 3360, 3408, 3441, 3456, 3472, 3552, 3570, 3621, 3672, 3689, 3720, 3774, 3780, 3808, 3834, 3885, 3906, 3968, 3976, 3996, 4032, 4080, 4144, 4185, 4216, 4260, 4284, 4320, 4340, 4402, 4403, 4440, 4464, 4473, 4480, 4544, 4588, 4590, 4662, 4736, 4743, 4760, 4828, 4896, 4960, 4970, 4995, 5032, 5040, 5112, 5180, 5208, 5254, 5270, 5328, 5355, 5440, 5580, 5661, 5680, 5712, 5735, 5760, 5859, 5920, 5952, 5964, 6035, 6048, 6120, 6216, 6290, 6324, 6390, 6426, 6510, 6528, 6603, 6660, 6696, 6720, 6816, 6882, 6944, 6993, 7104, 7140, 7242, 7344, 7378, 7440, 7455, 7548, 7560, 7616, 7668, 7770, 7812, 7881, 7905, 7952, 7992, 8029, 8064, 8160, 8288, 8370, 8432, 8449, 8520, 8568, 8640, 8680, 8804, 8806, 8880, 8928, 8946, 9088, 9176, 9180, 9324, 9435, 9486, 9520, 9585, 9656, 9765, 9792, 9920, 9940, 9990, 10064, 10080, 10224, 10323, 10360, 10416, 10508, 10540, 10656, 10710, 10863, 10880, 11005, 11067, 11160, 11322, 11360, 11424, 11470, 11655, 11718, 11840, 11904, 11928, 12070, 12096, 12240, 12432, 12580, 12648, 12780, 12852, 13020, 13135, 13206, 13209, 13320, 13392, 13419, 13440, 13632, 13764, 13888, 13986, 14208, 14229, 14280, 14484, 14688, 14756, 14880, 14910, 15096, 15120, 15232, 15336, 15407, 15540, 15624, 15762, 15810, 15904, 15984, 16058, 16065, 16320, 16576, 16740, 16864, 16898, 16983, 17040, 17136, 17205, 17280, 17360, 17608, 17612, 17760, 17856, 17892, 18105, 18352, 18360, 18389, 18445, 18648, 18870, 18972, 19040, 19170, 19312, 19499, 19530, 19584, 19809, 19840, 19880, 19980, 20128, 20160, 20448, 20646, 20720, 20832, 21016, 21080, 21312, 21420, 21726, 22010, 22015, 22134, 22320, 22365, 22644, 22720, 22848, 22940, 23310, 23436, 23643, 23680, 23715, 23856, 24087, 24140, 24192, 24480, 24864, 25160, 25296, 25347, 25560, 25704, 26040, 26270, 26412, 26418, 26640, 26784, 26838, 27264, 27528, 27776, 27972, 28305, 28458, 28560, 28968, 29295, 29376, 29512, 29760, 29820, 30192, 30240, 30672, 30814, 30969, 31080, 31248, 31524, 31620, 31808, 31968, 32116, 32130, 32589, 32640, 33015, 33152, 33201, 33480, 33728, 33796, 33966, 34080, 34272, 34410, 34720, 34965, 35216, 35224, 35520, 35712, 35784, 36210, 36704, 36720, 36778, 36890, 37296, 37417, 37740, 37944, 38080, 38340, 38624, 38998, 39060, 39405, 39618, 39627, 39760, 39960, 40145, 40256, 40320, 40896, 41292, 41440, 41664, 42032, 42160, 42245, 42624, 42840, 43452, 44020, 44030, 44268, 44640, 44659, 44730, 45288, 45440, 45696, 45880, 46221, 46620, 46872, 47286, 47430, 47712, 48174, 48280, 48960, 49728, 50320, 50592, 50694, 51120, 51408, 51615, 52080, 52540, 52824, 52836, 53280, 53568, 53676, 54315, 55056, 55167, 55335, 55944, 56610, 56916, 57120, 57936, 58497, 58590, 58752, 59024, 59427, 59520, 59640, 60384, 60480, 61344, 61628, 61938, 62160, 62496, 63048, 63240, 63616, 63936, 64232, 64260, 65178, 66030, 66045, 66402, 66960, 67095, 67456, 67592, 67932, 68160, 68544, 68820, 69440, 69930, 70432, 70448, 70929, 71040, 71145, 71568, 72261, 72420, 73408, 73440, 73556, 73780, 74592, 74834, 75480, 75888, 76041, 76160, 76680, 77035, 77248, 77996, 78120, 78810, 79236, 79254, 79520, 79920, 80290, 80512, 81437, 81792, 82584, 82880, 83328, 84064, 84320, 84490, 84915, 85680, 86904, 88040, 88060, 88536, 89280, 89318, 89460, 90576, 91760, 91945, 92442, 93240, 93744, 94572, 94860, 95424, 96348, 96560, 97495, 97920, 99045, 99456, 99603, 100640, 101184, 101388, 102240, 102816, 103230, 104160, 105080, 105648, 105672, 106560, 107136, 107352, 108630, 110112, 110334, 110670, 111888, 112251, 113220, 113832, 114240, 115872, 116994, 117180, 118048, 118215, 118854, 118881, 119280, 120435, 120768, 120960, 122688, 123256, 123876, 124320, 124992, 126096, 126480, 126735, 127872, 128464, 128520, 130356, 132060, 132090, 132804, 133920, 133977, 134190, 135184, 135864, 136320, 136493, 137088, 137640, 138663, 138880, 139860, 140864, 140896, 141858, 142290, 143136, 144522, 144840, 146816, 146880, 147112, 147560, 149184, 149668, 150960, 151776, 152082, 153360, 154070, 154496, 154845, 155992, 156240, 157620, 158472, 158508, 159040, 159840, 160580, 162874, 162945, 165168, 165501, 165760, 166005, 168128, 168640, 168980, 169830, 171360, 173808, 175491, 176080, 176120, 177072, 178560, 178636, 178920, 181152, 183520, 183890, 184884, 186480, 187085, 187488, 189144, 189720, 190848, 192696, 193120, 194990, 198090, 198135, 199206, 201280, 202368, 202776, 204480, 205632, 206460, 208320, 210160, 211296, 211344, 213120, 214704, 216783, 217260, 220224, 220668, 221340, 223295, 223776, 224502, 226440, 227664, 228123, 228480, 231105, 231744, 233988, 234360, 236096, 236430, 237708, 237762, 238560, 240870, 241536, 244311, 245376, 246512, 247752, 248640, 249984, 252192, 252960, 253470, 256928, 257040, 260712, 261919, 264120, 264180, 265608, 267840, 267954, 268380, 270368, 271728, 272986, 275280, 275835, 277326, 279720, 281728, 281792, 283716, 284580, 286272, 289044, 289680, 292485, 293760, 294224, 295120, 297135, 298368, 299336, 301920, 303552, 304164, 306720, 308140, 309690, 311984, 312480, 312613, 315240, 316944, 317016, 318080, 319680, 321160, 325748, 325890, 330336, 331002, 332010, 336256, 336753, 337280, 337960, 339660, 342720, 347616, 350982, 352160, 352240, 354144, 354645, 357272, 357840, 361305, 362304, 367040, 367780, 369768, 372960, 374170, 374976, 378288, 379440, 380205, 385392, 386240, 389980, 396180, 396270, 398412, 401931, 402560, 405552, 407185, 408960, 409479, 411264, 412920, 415989, 416640, 420320, 422592, 422688, 429408, 433566, 434520, 440448, 441336, 442680, 446590, 447552, 449004, 452880, 455328, 456246, 462210, 463488, 467976, 468720, 472192, 472860, 475416, 475524, 477120, 481740, 488622, 493024, 495504, 496503, 497280, 498015, 504384, 505920, 506940, 513856, 514080, 521424, 523838, 526473, 528240, 528360, 531216, 535680, 535908, 536760, 540736, 543456, 545972, 550560, 551670, 554652, 559440, 561255, 563584, 567432, 569160, 570059, 572544, 578088, 579360, 584970, 588448, 590240, 594270, 594405, 598672, 603840, 607104, 608328, 613440, 616280, 619380, 623968, 624960, 625226, 630480, 633888, 634032, 639360, 642320, 651496, 651780, 660672, 662004, 664020, 669885, 673506, 675920, 679320, 682465, 685440, 693315, 695232, 701964, 704320, 704480, 708288, 709290, 714544, 715680, 722610, 724608, 732933, 734080, 735560, 739536, 745920, 748340, 749952, 756576, 758880, 760410, 770784, 772480, 779960, 785757, 792360, 792540, 796824, 803862, 811104, 814370, 818958, 825840, 827505, 831978, 840640, 845184, 845376, 858816, 867132, 869040, 877455, 882672, 885360, 893180, 895104, 898008, 905760, 910656, 912492, 924420, 935952, 937440, 937839, 945720, 950832, 951048, 954240, 963480, 977244, 986048, 991008, 993006, 996030, 1008768, 1010259, 1011840, 1013880, 1027712, 1028160, 1042848, 1047676, 1052946, 1056480, 1056720, 1062432, 1071816, 1073520, 1081472, 1083915, 1086912, 1091944, 1101120, 1103340, 1109304, 1118880, 1122510, 1134864, 1138320, 1140118, 1140615, 1156176, 1158720, 1169940, 1176896, 1180480, 1188540, 1188810, 1197344, 1205793, 1207680, 1216656, 1221555, 1226880, 1228437, 1232560, 1238760, 1247936, 1249920, 1250452, 1260960, 1267776, 1268064, 1284640, 1302992, 1303560, 1309595, 1321344, 1324008, 1328040, 1339770, 1347012, 1351840, 1358640, 1364930, 1384429, 1386630, 1390464, 1403928, 1408640, 1408960, 1416576, 1418580, 1429088, 1431360, 1445220, 1465866, 1471120, 1479072, 1491840, 1496680, 1513152, 1517760, 1520820, 1541568, 1559920, 1563065, 1571514, 1584720, 1585080, 1593648, 1607724, 1622208, 1628740, 1637916, 1651680, 1655010, 1663956, 1681280, 1683765, 1690752, 1710177, 1717632, 1734264, 1738080, 1754910, 1765344, 1770720, 1786360, 1796016, 1811520, 1821312, 1824984, 1848840, 1871904, 1874880, 1875678, 1891440, 1901664, 1902096, 1926960, 1954488, 1972096, 1982016, 1986012, 1992060, 2009655, 2020518, 2027760, 2047395, 2056320, 2079945, 2085696, 2095352, 2105892, 2112960, 2113440, 2124864, 2143632, 2147040, 2167830, 2173824, 2183888, 2198799, 2202240, 2206680, 2218608, 2237760, 2245020, 2269728, 2276640, 2280236, 2281230, 2312352, 2317440, 2339880, 2353792, 2357271, 2360960, 2377080, 2377620, 2394688, 2411586, 2433312, 2443110, 2456874, 2465120, 2477520, 2482515, 2495872, 2500904, 2521920, 2535552, 2536128, 2569280, 2605984, 2607120, 2619190, 2632365, 2648016, 2656080, 2679540, 2694024, 2703680, 2717280, 2729860, 2768858, 2773260, 2807856, 2813517, 2817920, 2837160, 2850295, 2858176, 2862720, 2890440, 2931732, 2942240, 2958144, 2993360, 3026304, 3035520, 3041640, 3083136, 3119840, 3126130, 3143028, 3169440, 3170160, 3187296, 3215448, 3244416, 3257480, 3275832, 3303360, 3310020, 3327912, 3367530, 3420354, 3468528, 3476160, 3509820, 3530688, 3541440, 3572720, 3592032, 3623040, 3649968, 3664665, 3685311, 3697680, 3743808, 3749760, 3751356, 3782880, 3803328, 3804192, 3853920, 3908976, 3928785, 3964032, 3972024, 3984120, 4019310, 4041036, 4055520, 4094790, 4153287, 4159890, 4171392, 4190704, 4211784, 4225920, 4226880, 4249728, 4287264, 4294080, 4335660, 4367776, 4397598, 4413360, 4437216, 4475520, 4490040, 4539456, 4553280, 4560472, 4562460, 4624704, 4679760, 4689195, 4714542, 4754160, 4755240, 4789376, 4823172, 4866624, 4886220, 4913748, 4930240, 4955040, 4965030, 5001808, 5043840, 5051295, 5072256, 5130531, 5138560, 5211968, 5214240, 5238380, 5264730, 5296032, 5312160, 5359080, 5388048, 5407360, 5434560, 5459720, 5537716, 5546520, 5615712, 5627034, 5674320, 5700590, 5716352, 5780880, 5863464, 5884480, 5916288, 5986720, 6028965, 6083280, 6142185, 6239680, 6252260, 6286056, 6338880, 6340320, 6374592, 6430896, 6514960, 6551664, 6606720, 6620040, 6655824, 6735060, 6840708, 6922145, 6937056, 6952320, 7019640, 7061376, 7071813, 7082880, 7145440, 7184064, 7299936, 7329330, 7370622, 7395360, 7487616, 7502712, 7565760, 7606656, 7608384, 7707840, 7817952, 7857570, 7944048, 7968240, 8038620, 8082072, 8111040, 8189580, 8306574, 8319780, 8381408, 8423568, 8440551, 8453760, 8550885, 8574528, 8588160, 8671320, 8735552, 8795196, 8826720, 8874432, 8980080, 9078912, 9106560, 9120944, 9124920, 9249408, 9359520, 9378390, 9429084, 9508320, 9510480, 9646344, 9691003, 9733248, 9772440, 9827496, 9860480, 9910080, 9930060, 10003616, 10102590, 10261062, 10423936, 10428480, 10476760, 10529460, 10592064, 10624320, 10718160, 10776096, 10869120, 10919440, 10993995, 11075432, 11093040, 11231424, 11254068, 11348640, 11401180, 11561760, 11726928, 11768960, 11786355, 11973440, 12057930, 12166560, 12284370, 12459861, 12479360, 12504520, 12572112, 12677760, 12680640, 12749184, 12861792, 13029920, 13103328, 13240080, 13311648, 13470120, 13681416, 13844290, 13874112, 14039280, 14067585, 14143626, 14290880, 14368128, 14599872, 14658660, 14741244, 14790720, 15005424, 15131520, 15216768, 15391593, 15415680, 15635904, 15715140, 15888096, 15936480, 16077240, 16164144, 16222080, 16379160, 16613148, 16639560, 16762816, 16847136, 16881102, 17101770, 17149056, 17342640, 17471104, 17590392, 17653440, 17748864, 17960160, 18241888, 18249840, 18426555, 18719040, 18756780, 18858168, 19016640, 19020960, 19292688, 19382006, 19544880, 19654992, 19820160, 19860120, 20007232, 20205180, 20522124, 20766435, 20856960, 20953520, 21058920, 21184128, 21248640, 21436320, 21552192, 21838880, 21987990, 22150864, 22186080, 22462848, 22508136, 22697280, 22802360, 23123520, 23453856, 23572710, 23946880, 24115860, 24333120, 24568740, 24919722, 25009040, 25144224, 25361280, 25652655, 25723584, 26059840, 26206656, 26480160, 26623296, 26940240, 27362832, 27688580, 27748224, 28078560, 28135170, 28287252, 28581760, 29073009, 29199744, 29317320, 29482488, 29581440, 30010848, 30783186, 31271808, 31430280, 31776192, 31872960, 32154480, 32328288, 32758320, 33226296, 33279120, 33525632, 33694272, 33762204, 34203540, 34685280, 35180784, 35306880, 35359065, 35920320, 36483776, 36499680, 36853110, 37379583, 37438080, 37513560, 37716336, 38033280, 38041920, 38585376, 38764012, 39089760, 39309984, 39720240, 40014464, 40410360, 41044248, 41532870, 41907040, 42117840, 42202755, 42872640, 43104384, 43677760, 43975980, 44301728, 44372160, 45016272, 45394560, 45604720, 46247040, 46907712, 47145420, 48231720, 48455015, 48666240, 49137480, 49839444, 50018080, 50288448, 51305310, 51447168, 52119680, 52413312, 52960320, 53246592, 53880480, 54725664, 55377160, 56157120, 56270340, 56574504, 58146018, 58634640, 58964976, 60021696, 61566372, 62299305, 62860560, 63552384, 63745920, 64308960, 64656576, 65516640, 66452592, 66558240, 67388544, 67524408, 68407080, 69370560, 70361568, 70718130, 71840640, 72967552, 72999360, 73706220, 74759166, 75027120, 75432672, 76083840, 76957965, 77170752, 77528024, 78179520, 78619968, 79440480, 80820720, 82088496, 83065740, 83814080, 84235680, 84405510, 85745280, 87219027, 87355520, 87951960, 88603456, 88744320, 90032544, 91209440, 93815424, 94290840, 96463440, 96910030, 98274960, 99678888, 100036160, 100576896, 102610620, 105920640, 107760960, 109451328, 110754320, 112314240, 112540680, 113149008, 116292036, 117269280, 117929952, 120043392, 123132744, 124598610, 125721120, 128617920, 129313152, 131033280, 132905184, 133116480, 135048816, 136814160, 138741120, 140723136, 141436260, 145365045, 145998720, 147412440, 149518332, 150054240, 150865344, 153915930, 154341504, 155056048, 156359040, 157239936, 158880960, 161641440, 164176992, 166131480, 167628160, 168471360, 168811020, 174438054, 175903920, 177206912, 180065088, 182418880, 186897915, 188581680, 192926880, 193820060, 196549920, 199357776, 200072320, 205221240, 215521920, 218902656, 221508640, 225081360, 226298016, 232584072, 234538560, 235859904, 246265488, 249197220, 251442240, 257235840, 261657081, 262066560, 265810368, 266232960, 270097632, 273628320, 281446272, 282872520, 290730090, 294824880, 299036664, 300108480, 301730688, 307831860, 310112096, 317761920, 323282880, 328353984, 332262960, 336942720, 337622040, 348876108, 351807840, 360130176, 364837760, 373795830, 377163360, 385853760, 387640120, 393099840, 398715552, 410442480, 436095135, 443017280, 450162720, 452596032, 465168144, 469077120, 471719808, 492530976, 498394440, 502884480, 523314162, 531620736, 540195264, 547256640, 565745040, 581460180, 589649760, 598073328, 600216960, 615663720, 620224192, 646565760, 656707968, 664525920, 675244080, 697752216, 703615680, 747591660, 754326720, 771707520, 775280240, 786199680, 797431104, 820884960, 872190270, 886034560, 900325440, 905192064, 930336288, 985061952, 996788880, 1046628324, 1080390528, 1094513280, 1131490080, 1162920360, 1179299520, 1196146656, 1231327440, 1240448384, 1308285405, 1329051840, 1350488160, 1395504432, 1407231360, 1495183320, 1508653440, 1550560480, 1594862208, 1641769920, 1744380540, 1800650880, 1860672576, 1970123904, 1993577760, 2093256648, 2262980160, 2325840720, 2358599040, 2392293312, 2462654880, 2616570810, 2658103680, 2700976320, 2791008864, 2990366640, 3101120960, 3283539840, 3488761080, 3721345152, 3987155520, 4186513296, 4525960320, 4651681440, 4784586624, 4925309760, 5233141620, 5401952640, 5582017728, 5980733280, 6202241920, 6977522160, 7974311040, 8373026592, 9303362880, 9850619520, 10466283240, 11164035456, 11961466560, 13955044320, 16746053184, 18606725760, 20932566480, 23922933120, 27910088640, 33492106368, 41865132960, 55820177280, 83730265920, 167460531840]

約数ペア:

[(1, 167460531840), (2, 83730265920), (3, 55820177280), (4, 41865132960), (5, 33492106368), (6, 27910088640), (7, 23922933120), (8, 20932566480), (9, 18606725760), (10, 16746053184), (12, 13955044320), (14, 11961466560), (15, 11164035456), (16, 10466283240), (17, 9850619520), (18, 9303362880), (20, 8373026592), (21, 7974311040), (24, 6977522160), (27, 6202241920), (28, 5980733280), (30, 5582017728), (31, 5401952640), (32, 5233141620), (34, 4925309760), (35, 4784586624), (36, 4651681440), (37, 4525960320), (40, 4186513296), (42, 3987155520), (45, 3721345152), (48, 3488761080), (51, 3283539840), (54, 3101120960), (56, 2990366640), (60, 2791008864), (62, 2700976320), (63, 2658103680), (64, 2616570810), (68, 2462654880), (70, 2392293312), (71, 2358599040), (72, 2325840720), (74, 2262980160), (80, 2093256648), (84, 1993577760), (85, 1970123904), (90, 1860672576), (93, 1800650880), (96, 1744380540), (102, 1641769920), (105, 1594862208), (108, 1550560480), (111, 1508653440), (112, 1495183320), (119, 1407231360), (120, 1395504432), (124, 1350488160), (126, 1329051840), (128, 1308285405), (135, 1240448384), (136, 1231327440), (140, 1196146656), (142, 1179299520), (144, 1162920360), (148, 1131490080), (153, 1094513280), (155, 1080390528), (160, 1046628324), (168, 996788880), (170, 985061952), (180, 930336288), (185, 905192064), (186, 900325440), (189, 886034560), (192, 872190270), (204, 820884960), (210, 797431104), (213, 786199680), (216, 775280240), (217, 771707520), (222, 754326720), (224, 747591660), (238, 703615680), (240, 697752216), (248, 675244080), (252, 664525920), (255, 656707968), (259, 646565760), (270, 620224192), (272, 615663720), (279, 600216960), (280, 598073328), (284, 589649760), (288, 581460180), (296, 565745040), (306, 547256640), (310, 540195264), (315, 531620736), (320, 523314162), (333, 502884480), (336, 498394440), (340, 492530976), (355, 471719808), (357, 469077120), (360, 465168144), (370, 452596032), (372, 450162720), (378, 443017280), (384, 436095135), (408, 410442480), (420, 398715552), (426, 393099840), (432, 387640120), (434, 385853760), (444, 377163360), (448, 373795830), (459, 364837760), (465, 360130176), (476, 351807840), (480, 348876108), (496, 337622040), (497, 336942720), (504, 332262960), (510, 328353984), (518, 323282880), (527, 317761920), (540, 310112096), (544, 307831860), (555, 301730688), (558, 300108480), (560, 299036664), (568, 294824880), (576, 290730090), (592, 282872520), (595, 281446272), (612, 273628320), (620, 270097632), (629, 266232960), (630, 265810368), (639, 262066560), (640, 261657081), (651, 257235840), (666, 251442240), (672, 249197220), (680, 246265488), (710, 235859904), (714, 234538560), (720, 232584072), (740, 226298016), (744, 225081360), (756, 221508640), (765, 218902656), (777, 215521920), (816, 205221240), (837, 200072320), (840, 199357776), (852, 196549920), (864, 193820060), (868, 192926880), (888, 188581680), (896, 186897915), (918, 182418880), (930, 180065088), (945, 177206912), (952, 175903920), (960, 174438054), (992, 168811020), (994, 168471360), (999, 167628160), (1008, 166131480), (1020, 164176992), (1036, 161641440), (1054, 158880960), (1065, 157239936), (1071, 156359040), (1080, 155056048), (1085, 154341504), (1088, 153915930), (1110, 150865344), (1116, 150054240), (1120, 149518332), (1136, 147412440), (1147, 145998720), (1152, 145365045), (1184, 141436260), (1190, 140723136), (1207, 138741120), (1224, 136814160), (1240, 135048816), (1258, 133116480), (1260, 132905184), (1278, 131033280), (1295, 129313152), (1302, 128617920), (1332, 125721120), (1344, 124598610), (1360, 123132744), (1395, 120043392), (1420, 117929952), (1428, 117269280), (1440, 116292036), (1480, 113149008), (1488, 112540680), (1491, 112314240), (1512, 110754320), (1530, 109451328), (1554, 107760960), (1581, 105920640), (1632, 102610620), (1665, 100576896), (1674, 100036160), (1680, 99678888), (1704, 98274960), (1728, 96910030), (1736, 96463440), (1776, 94290840), (1785, 93815424), (1836, 91209440), (1860, 90032544), (1887, 88744320), (1890, 88603456), (1904, 87951960), (1917, 87355520), (1920, 87219027), (1953, 85745280), (1984, 84405510), (1988, 84235680), (1998, 83814080), (2016, 83065740), (2040, 82088496), (2072, 80820720), (2108, 79440480), (2130, 78619968), (2142, 78179520), (2160, 77528024), (2170, 77170752), (2176, 76957965), (2201, 76083840), (2220, 75432672), (2232, 75027120), (2240, 74759166), (2272, 73706220), (2294, 72999360), (2295, 72967552), (2331, 71840640), (2368, 70718130), (2380, 70361568), (2414, 69370560), (2448, 68407080), (2480, 67524408), (2485, 67388544), (2516, 66558240), (2520, 66452592), (2556, 65516640), (2590, 64656576), (2604, 64308960), (2627, 63745920), (2635, 63552384), (2664, 62860560), (2688, 62299305), (2720, 61566372), (2790, 60021696), (2840, 58964976), (2856, 58634640), (2880, 58146018), (2960, 56574504), (2976, 56270340), (2982, 56157120), (3024, 55377160), (3060, 54725664), (3108, 53880480), (3145, 53246592), (3162, 52960320), (3195, 52413312), (3213, 52119680), (3255, 51447168), (3264, 51305310), (3330, 50288448), (3348, 50018080), (3360, 49839444), (3408, 49137480), (3441, 48666240), (3456, 48455015), (3472, 48231720), (3552, 47145420), (3570, 46907712), (3621, 46247040), (3672, 45604720), (3689, 45394560), (3720, 45016272), (3774, 44372160), (3780, 44301728), (3808, 43975980), (3834, 43677760), (3885, 43104384), (3906, 42872640), (3968, 42202755), (3976, 42117840), (3996, 41907040), (4032, 41532870), (4080, 41044248), (4144, 40410360), (4185, 40014464), (4216, 39720240), (4260, 39309984), (4284, 39089760), (4320, 38764012), (4340, 38585376), (4402, 38041920), (4403, 38033280), (4440, 37716336), (4464, 37513560), (4473, 37438080), (4480, 37379583), (4544, 36853110), (4588, 36499680), (4590, 36483776), (4662, 35920320), (4736, 35359065), (4743, 35306880), (4760, 35180784), (4828, 34685280), (4896, 34203540), (4960, 33762204), (4970, 33694272), (4995, 33525632), (5032, 33279120), (5040, 33226296), (5112, 32758320), (5180, 32328288), (5208, 32154480), (5254, 31872960), (5270, 31776192), (5328, 31430280), (5355, 31271808), (5440, 30783186), (5580, 30010848), (5661, 29581440), (5680, 29482488), (5712, 29317320), (5735, 29199744), (5760, 29073009), (5859, 28581760), (5920, 28287252), (5952, 28135170), (5964, 28078560), (6035, 27748224), (6048, 27688580), (6120, 27362832), (6216, 26940240), (6290, 26623296), (6324, 26480160), (6390, 26206656), (6426, 26059840), (6510, 25723584), (6528, 25652655), (6603, 25361280), (6660, 25144224), (6696, 25009040), (6720, 24919722), (6816, 24568740), (6882, 24333120), (6944, 24115860), (6993, 23946880), (7104, 23572710), (7140, 23453856), (7242, 23123520), (7344, 22802360), (7378, 22697280), (7440, 22508136), (7455, 22462848), (7548, 22186080), (7560, 22150864), (7616, 21987990), (7668, 21838880), (7770, 21552192), (7812, 21436320), (7881, 21248640), (7905, 21184128), (7952, 21058920), (7992, 20953520), (8029, 20856960), (8064, 20766435), (8160, 20522124), (8288, 20205180), (8370, 20007232), (8432, 19860120), (8449, 19820160), (8520, 19654992), (8568, 19544880), (8640, 19382006), (8680, 19292688), (8804, 19020960), (8806, 19016640), (8880, 18858168), (8928, 18756780), (8946, 18719040), (9088, 18426555), (9176, 18249840), (9180, 18241888), (9324, 17960160), (9435, 17748864), (9486, 17653440), (9520, 17590392), (9585, 17471104), (9656, 17342640), (9765, 17149056), (9792, 17101770), (9920, 16881102), (9940, 16847136), (9990, 16762816), (10064, 16639560), (10080, 16613148), (10224, 16379160), (10323, 16222080), (10360, 16164144), (10416, 16077240), (10508, 15936480), (10540, 15888096), (10656, 15715140), (10710, 15635904), (10863, 15415680), (10880, 15391593), (11005, 15216768), (11067, 15131520), (11160, 15005424), (11322, 14790720), (11360, 14741244), (11424, 14658660), (11470, 14599872), (11655, 14368128), (11718, 14290880), (11840, 14143626), (11904, 14067585), (11928, 14039280), (12070, 13874112), (12096, 13844290), (12240, 13681416), (12432, 13470120), (12580, 13311648), (12648, 13240080), (12780, 13103328), (12852, 13029920), (13020, 12861792), (13135, 12749184), (13206, 12680640), (13209, 12677760), (13320, 12572112), (13392, 12504520), (13419, 12479360), (13440, 12459861), (13632, 12284370), (13764, 12166560), (13888, 12057930), (13986, 11973440), (14208, 11786355), (14229, 11768960), (14280, 11726928), (14484, 11561760), (14688, 11401180), (14756, 11348640), (14880, 11254068), (14910, 11231424), (15096, 11093040), (15120, 11075432), (15232, 10993995), (15336, 10919440), (15407, 10869120), (15540, 10776096), (15624, 10718160), (15762, 10624320), (15810, 10592064), (15904, 10529460), (15984, 10476760), (16058, 10428480), (16065, 10423936), (16320, 10261062), (16576, 10102590), (16740, 10003616), (16864, 9930060), (16898, 9910080), (16983, 9860480), (17040, 9827496), (17136, 9772440), (17205, 9733248), (17280, 9691003), (17360, 9646344), (17608, 9510480), (17612, 9508320), (17760, 9429084), (17856, 9378390), (17892, 9359520), (18105, 9249408), (18352, 9124920), (18360, 9120944), (18389, 9106560), (18445, 9078912), (18648, 8980080), (18870, 8874432), (18972, 8826720), (19040, 8795196), (19170, 8735552), (19312, 8671320), (19499, 8588160), (19530, 8574528), (19584, 8550885), (19809, 8453760), (19840, 8440551), (19880, 8423568), (19980, 8381408), (20128, 8319780), (20160, 8306574), (20448, 8189580), (20646, 8111040), (20720, 8082072), (20832, 8038620), (21016, 7968240), (21080, 7944048), (21312, 7857570), (21420, 7817952), (21726, 7707840), (22010, 7608384), (22015, 7606656), (22134, 7565760), (22320, 7502712), (22365, 7487616), (22644, 7395360), (22720, 7370622), (22848, 7329330), (22940, 7299936), (23310, 7184064), (23436, 7145440), (23643, 7082880), (23680, 7071813), (23715, 7061376), (23856, 7019640), (24087, 6952320), (24140, 6937056), (24192, 6922145), (24480, 6840708), (24864, 6735060), (25160, 6655824), (25296, 6620040), (25347, 6606720), (25560, 6551664), (25704, 6514960), (26040, 6430896), (26270, 6374592), (26412, 6340320), (26418, 6338880), (26640, 6286056), (26784, 6252260), (26838, 6239680), (27264, 6142185), (27528, 6083280), (27776, 6028965), (27972, 5986720), (28305, 5916288), (28458, 5884480), (28560, 5863464), (28968, 5780880), (29295, 5716352), (29376, 5700590), (29512, 5674320), (29760, 5627034), (29820, 5615712), (30192, 5546520), (30240, 5537716), (30672, 5459720), (30814, 5434560), (30969, 5407360), (31080, 5388048), (31248, 5359080), (31524, 5312160), (31620, 5296032), (31808, 5264730), (31968, 5238380), (32116, 5214240), (32130, 5211968), (32589, 5138560), (32640, 5130531), (33015, 5072256), (33152, 5051295), (33201, 5043840), (33480, 5001808), (33728, 4965030), (33796, 4955040), (33966, 4930240), (34080, 4913748), (34272, 4886220), (34410, 4866624), (34720, 4823172), (34965, 4789376), (35216, 4755240), (35224, 4754160), (35520, 4714542), (35712, 4689195), (35784, 4679760), (36210, 4624704), (36704, 4562460), (36720, 4560472), (36778, 4553280), (36890, 4539456), (37296, 4490040), (37417, 4475520), (37740, 4437216), (37944, 4413360), (38080, 4397598), (38340, 4367776), (38624, 4335660), (38998, 4294080), (39060, 4287264), (39405, 4249728), (39618, 4226880), (39627, 4225920), (39760, 4211784), (39960, 4190704), (40145, 4171392), (40256, 4159890), (40320, 4153287), (40896, 4094790), (41292, 4055520), (41440, 4041036), (41664, 4019310), (42032, 3984120), (42160, 3972024), (42245, 3964032), (42624, 3928785), (42840, 3908976), (43452, 3853920), (44020, 3804192), (44030, 3803328), (44268, 3782880), (44640, 3751356), (44659, 3749760), (44730, 3743808), (45288, 3697680), (45440, 3685311), (45696, 3664665), (45880, 3649968), (46221, 3623040), (46620, 3592032), (46872, 3572720), (47286, 3541440), (47430, 3530688), (47712, 3509820), (48174, 3476160), (48280, 3468528), (48960, 3420354), (49728, 3367530), (50320, 3327912), (50592, 3310020), (50694, 3303360), (51120, 3275832), (51408, 3257480), (51615, 3244416), (52080, 3215448), (52540, 3187296), (52824, 3170160), (52836, 3169440), (53280, 3143028), (53568, 3126130), (53676, 3119840), (54315, 3083136), (55056, 3041640), (55167, 3035520), (55335, 3026304), (55944, 2993360), (56610, 2958144), (56916, 2942240), (57120, 2931732), (57936, 2890440), (58497, 2862720), (58590, 2858176), (58752, 2850295), (59024, 2837160), (59427, 2817920), (59520, 2813517), (59640, 2807856), (60384, 2773260), (60480, 2768858), (61344, 2729860), (61628, 2717280), (61938, 2703680), (62160, 2694024), (62496, 2679540), (63048, 2656080), (63240, 2648016), (63616, 2632365), (63936, 2619190), (64232, 2607120), (64260, 2605984), (65178, 2569280), (66030, 2536128), (66045, 2535552), (66402, 2521920), (66960, 2500904), (67095, 2495872), (67456, 2482515), (67592, 2477520), (67932, 2465120), (68160, 2456874), (68544, 2443110), (68820, 2433312), (69440, 2411586), (69930, 2394688), (70432, 2377620), (70448, 2377080), (70929, 2360960), (71040, 2357271), (71145, 2353792), (71568, 2339880), (72261, 2317440), (72420, 2312352), (73408, 2281230), (73440, 2280236), (73556, 2276640), (73780, 2269728), (74592, 2245020), (74834, 2237760), (75480, 2218608), (75888, 2206680), (76041, 2202240), (76160, 2198799), (76680, 2183888), (77035, 2173824), (77248, 2167830), (77996, 2147040), (78120, 2143632), (78810, 2124864), (79236, 2113440), (79254, 2112960), (79520, 2105892), (79920, 2095352), (80290, 2085696), (80512, 2079945), (81437, 2056320), (81792, 2047395), (82584, 2027760), (82880, 2020518), (83328, 2009655), (84064, 1992060), (84320, 1986012), (84490, 1982016), (84915, 1972096), (85680, 1954488), (86904, 1926960), (88040, 1902096), (88060, 1901664), (88536, 1891440), (89280, 1875678), (89318, 1874880), (89460, 1871904), (90576, 1848840), (91760, 1824984), (91945, 1821312), (92442, 1811520), (93240, 1796016), (93744, 1786360), (94572, 1770720), (94860, 1765344), (95424, 1754910), (96348, 1738080), (96560, 1734264), (97495, 1717632), (97920, 1710177), (99045, 1690752), (99456, 1683765), (99603, 1681280), (100640, 1663956), (101184, 1655010), (101388, 1651680), (102240, 1637916), (102816, 1628740), (103230, 1622208), (104160, 1607724), (105080, 1593648), (105648, 1585080), (105672, 1584720), (106560, 1571514), (107136, 1563065), (107352, 1559920), (108630, 1541568), (110112, 1520820), (110334, 1517760), (110670, 1513152), (111888, 1496680), (112251, 1491840), (113220, 1479072), (113832, 1471120), (114240, 1465866), (115872, 1445220), (116994, 1431360), (117180, 1429088), (118048, 1418580), (118215, 1416576), (118854, 1408960), (118881, 1408640), (119280, 1403928), (120435, 1390464), (120768, 1386630), (120960, 1384429), (122688, 1364930), (123256, 1358640), (123876, 1351840), (124320, 1347012), (124992, 1339770), (126096, 1328040), (126480, 1324008), (126735, 1321344), (127872, 1309595), (128464, 1303560), (128520, 1302992), (130356, 1284640), (132060, 1268064), (132090, 1267776), (132804, 1260960), (133920, 1250452), (133977, 1249920), (134190, 1247936), (135184, 1238760), (135864, 1232560), (136320, 1228437), (136493, 1226880), (137088, 1221555), (137640, 1216656), (138663, 1207680), (138880, 1205793), (139860, 1197344), (140864, 1188810), (140896, 1188540), (141858, 1180480), (142290, 1176896), (143136, 1169940), (144522, 1158720), (144840, 1156176), (146816, 1140615), (146880, 1140118), (147112, 1138320), (147560, 1134864), (149184, 1122510), (149668, 1118880), (150960, 1109304), (151776, 1103340), (152082, 1101120), (153360, 1091944), (154070, 1086912), (154496, 1083915), (154845, 1081472), (155992, 1073520), (156240, 1071816), (157620, 1062432), (158472, 1056720), (158508, 1056480), (159040, 1052946), (159840, 1047676), (160580, 1042848), (162874, 1028160), (162945, 1027712), (165168, 1013880), (165501, 1011840), (165760, 1010259), (166005, 1008768), (168128, 996030), (168640, 993006), (168980, 991008), (169830, 986048), (171360, 977244), (173808, 963480), (175491, 954240), (176080, 951048), (176120, 950832), (177072, 945720), (178560, 937839), (178636, 937440), (178920, 935952), (181152, 924420), (183520, 912492), (183890, 910656), (184884, 905760), (186480, 898008), (187085, 895104), (187488, 893180), (189144, 885360), (189720, 882672), (190848, 877455), (192696, 869040), (193120, 867132), (194990, 858816), (198090, 845376), (198135, 845184), (199206, 840640), (201280, 831978), (202368, 827505), (202776, 825840), (204480, 818958), (205632, 814370), (206460, 811104), (208320, 803862), (210160, 796824), (211296, 792540), (211344, 792360), (213120, 785757), (214704, 779960), (216783, 772480), (217260, 770784), (220224, 760410), (220668, 758880), (221340, 756576), (223295, 749952), (223776, 748340), (224502, 745920), (226440, 739536), (227664, 735560), (228123, 734080), (228480, 732933), (231105, 724608), (231744, 722610), (233988, 715680), (234360, 714544), (236096, 709290), (236430, 708288), (237708, 704480), (237762, 704320), (238560, 701964), (240870, 695232), (241536, 693315), (244311, 685440), (245376, 682465), (246512, 679320), (247752, 675920), (248640, 673506), (249984, 669885), (252192, 664020), (252960, 662004), (253470, 660672), (256928, 651780), (257040, 651496), (260712, 642320), (261919, 639360), (264120, 634032), (264180, 633888), (265608, 630480), (267840, 625226), (267954, 624960), (268380, 623968), (270368, 619380), (271728, 616280), (272986, 613440), (275280, 608328), (275835, 607104), (277326, 603840), (279720, 598672), (281728, 594405), (281792, 594270), (283716, 590240), (284580, 588448), (286272, 584970), (289044, 579360), (289680, 578088), (292485, 572544), (293760, 570059), (294224, 569160), (295120, 567432), (297135, 563584), (298368, 561255), (299336, 559440), (301920, 554652), (303552, 551670), (304164, 550560), (306720, 545972), (308140, 543456), (309690, 540736), (311984, 536760), (312480, 535908), (312613, 535680), (315240, 531216), (316944, 528360), (317016, 528240), (318080, 526473), (319680, 523838), (321160, 521424), (325748, 514080), (325890, 513856), (330336, 506940), (331002, 505920), (332010, 504384), (336256, 498015), (336753, 497280), (337280, 496503), (337960, 495504), (339660, 493024), (342720, 488622), (347616, 481740), (350982, 477120), (352160, 475524), (352240, 475416), (354144, 472860), (354645, 472192), (357272, 468720), (357840, 467976), (361305, 463488), (362304, 462210), (367040, 456246), (367780, 455328), (369768, 452880), (372960, 449004), (374170, 447552), (374976, 446590), (378288, 442680), (379440, 441336), (380205, 440448), (385392, 434520), (386240, 433566), (389980, 429408), (396180, 422688), (396270, 422592), (398412, 420320), (401931, 416640), (402560, 415989), (405552, 412920), (407185, 411264), (408960, 409479)]