163102932720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{367}}^1$

素因数の和:452

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 367, 378, 380, 390, 392, 399, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 560, 570, 585, 588, 595, 612, 624, 630, 637, 646, 663, 665, 680, 684, 702, 714, 720, 728, 734, 735, 741, 756, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1101, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1456, 1468, 1470, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1835, 1836, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2128, 2142, 2160, 2184, 2202, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2380, 2394, 2448, 2457, 2470, 2499, 2520, 2548, 2565, 2569, 2584, 2646, 2652, 2660, 2730, 2736, 2793, 2808, 2856, 2907, 2936, 2940, 2964, 3024, 3060, 3094, 3120, 3185, 3192, 3213, 3230, 3276, 3303, 3315, 3332, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3670, 3672, 3705, 3724, 3780, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4104, 4165, 4199, 4284, 4368, 4404, 4410, 4420, 4446, 4522, 4560, 4590, 4641, 4655, 4680, 4760, 4771, 4788, 4845, 4914, 4940, 4998, 5040, 5096, 5130, 5138, 5168, 5187, 5292, 5304, 5320, 5355, 5460, 5505, 5586, 5616, 5712, 5733, 5814, 5872, 5880, 5928, 5967, 5985, 6120, 6188, 6239, 6370, 6384, 6426, 6460, 6552, 6606, 6615, 6630, 6664, 6669, 6783, 6840, 6916, 6973, 7020, 7056, 7140, 7182, 7280, 7340, 7344, 7410, 7448, 7497, 7560, 7644, 7707, 7735, 7752, 7956, 7980, 8190, 8208, 8330, 8379, 8398, 8568, 8645, 8721, 8808, 8820, 8840, 8892, 9044, 9180, 9282, 9310, 9360, 9520, 9542, 9555, 9576, 9690, 9828, 9880, 9909, 9945, 9996, 10192, 10260, 10276, 10374, 10584, 10608, 10640, 10710, 10829, 10920, 11010, 11115, 11172, 11305, 11466, 11628, 11760, 11856, 11934, 11970, 12103, 12240, 12285, 12376, 12478, 12495, 12597, 12740, 12845, 12852, 12920, 13104, 13212, 13230, 13260, 13328, 13338, 13566, 13680, 13832, 13923, 13946, 13965, 14040, 14280, 14313, 14364, 14535, 14680, 14820, 14896, 14994, 15120, 15288, 15414, 15470, 15504, 15561, 15827, 15912, 15960, 16065, 16380, 16515, 16660, 16758, 16796, 17136, 17199, 17290, 17442, 17616, 17640, 17680, 17784, 17955, 17983, 18088, 18360, 18564, 18620, 18717, 19084, 19110, 19152, 19380, 19656, 19760, 19818, 19890, 19992, 20349, 20520, 20552, 20748, 20919, 20995, 21168, 21420, 21658, 21840, 22020, 22230, 22344, 22491, 22610, 22932, 23121, 23205, 23256, 23855, 23868, 23940, 24206, 24570, 24752, 24956, 24990, 25137, 25194, 25480, 25690, 25704, 25840, 25935, 26424, 26460, 26520, 26676, 27132, 27664, 27846, 27892, 27930, 28080, 28560, 28626, 28665, 28728, 29070, 29360, 29393, 29640, 29835, 29988, 30576, 30828, 30940, 31122, 31195, 31654, 31824, 31920, 32130, 32487, 32760, 33030, 33320, 33345, 33397, 33516, 33592, 33915, 34398, 34580, 34865, 34884, 35280, 35568, 35910, 35966, 36176, 36309, 36720, 37128, 37240, 37434, 37485, 37791, 38168, 38220, 38535, 38760, 39312, 39636, 39780, 39984, 40698, 41040, 41104, 41496, 41769, 41838, 41895, 41990, 42840, 42939, 43316, 43605, 43673, 44040, 44460, 44688, 44982, 45220, 45864, 46242, 46410, 46512, 46683, 47481, 47710, 47736, 47880, 48412, 48811, 49140, 49545, 49912, 49980, 50274, 50388, 50960, 51380, 51408, 51870, 52848, 52920, 53040, 53352, 53949, 54145, 54264, 55692, 55784, 55860, 56151, 57252, 57330, 57456, 58140, 58786, 59280, 59670, 59976, 60515, 61047, 61656, 61880, 62244, 62390, 62757, 62985, 63308, 64260, 64974, 65520, 66060, 66640, 66690, 66794, 67032, 67184, 67830, 68796, 69160, 69363, 69615, 69730, 69768, 71565, 71820, 71932, 72618, 74256, 74480, 74868, 74970, 75582, 76336, 76440, 77070, 77520, 77805, 79135, 79272, 79560, 81107, 81396, 82992, 83538, 83676, 83790, 83980, 85680, 85878, 85995, 86632, 87210, 87346, 88080, 88179, 88920, 89915, 89964, 90440, 90649, 91728, 92484, 92820, 93366, 93585, 94962, 95420, 95472, 95760, 96824, 97461, 97622, 98280, 99090, 99824, 99960, 100191, 100548, 100776, 101745, 102760, 103740, 104595, 105840, 106704, 107898, 108290, 108528, 108927, 111384, 111568, 111720, 112302, 112455, 113373, 114504, 114660, 115605, 116280, 117572, 118541, 119340, 119952, 121030, 122094, 123312, 123760, 124488, 124780, 125514, 125685, 125970, 126616, 128520, 128817, 129948, 131019, 132120, 133380, 133588, 134064, 135660, 137592, 138320, 138726, 139230, 139460, 139536, 142443, 143130, 143640, 143864, 145236, 146433, 146965, 149736, 149940, 151164, 152880, 154140, 155610, 158270, 158544, 159120, 161847, 162214, 162435, 162792, 166985, 167076, 167352, 167580, 167960, 168453, 171756, 171990, 173264, 174420, 174692, 176358, 177840, 179830, 179928, 180880, 181298, 181545, 184968, 185640, 186732, 187170, 188271, 188955, 189924, 190840, 193648, 194922, 195244, 196560, 198180, 199920, 200382, 201096, 201552, 203490, 205520, 205751, 207480, 208845, 209190, 214695, 215796, 216580, 217854, 218365, 222768, 223440, 224604, 224910, 226746, 229008, 229320, 231210, 232560, 233415, 233779, 235144, 237082, 237405, 238680, 242060, 243321, 244055, 244188, 248976, 249560, 251028, 251370, 251940, 253232, 257040, 257634, 259896, 262038, 264240, 264537, 266760, 267176, 269745, 271320, 271947, 275184, 277452, 278460, 278920, 280755, 284886, 286260, 287280, 287728, 290472, 292383, 292866, 293930, 299472, 299880, 300573, 302328, 305235, 305711, 308280, 311220, 313785, 316540, 323694, 324428, 324870, 325584, 326781, 333970, 334152, 334704, 335160, 335920, 336906, 341677, 343512, 343980, 346815, 348840, 349384, 352716, 355623, 359660, 359856, 362596, 363090, 369936, 371280, 373464, 374340, 376542, 377910, 379848, 381680, 389844, 390488, 393057, 396360, 400764, 402192, 405535, 406980, 411502, 414960, 417690, 418380, 427329, 429390, 431592, 433160, 435708, 436730, 439299, 440895, 449208, 449820, 453245, 453492, 458640, 462420, 466830, 467558, 470288, 474164, 474810, 477360, 484120, 485541, 486642, 487305, 488110, 488376, 499120, 500955, 502056, 502740, 503880, 515268, 519792, 524076, 529074, 533520, 534352, 539490, 542640, 543894, 544635, 554904, 556920, 557840, 561510, 566865, 567749, 569772, 572520, 580944, 584766, 585732, 587860, 592705, 599760, 601146, 604656, 610470, 611422, 616560, 617253, 622440, 627570, 633080, 634543, 644085, 647388, 648856, 649740, 653562, 655095, 667940, 668304, 670320, 673812, 683354, 687024, 687960, 693630, 697680, 698768, 701337, 705432, 711246, 712215, 719320, 725192, 726180, 729963, 732165, 746928, 748680, 753084, 755820, 759696, 779688, 780976, 786114, 792720, 793611, 801528, 809235, 811070, 813960, 815841, 823004, 829787, 835380, 836760, 842265, 854658, 858780, 863184, 866320, 871416, 873460, 878598, 881790, 898416, 899640, 901719, 906490, 906984, 917133, 924840, 933660, 935116, 941355, 948328, 949620, 968240, 971082, 973284, 974610, 976220, 976752, 1001910, 1004112, 1005480, 1007760, 1025031, 1028755, 1030536, 1048152, 1058148, 1066869, 1078980, 1087788, 1089270, 1109808, 1113840, 1123020, 1133730, 1135498, 1139544, 1145040, 1168895, 1169532, 1171464, 1175720, 1179171, 1185410, 1202292, 1216605, 1220940, 1222844, 1234506, 1244880, 1255140, 1266160, 1269086, 1288170, 1294776, 1297712, 1299480, 1307124, 1310190, 1317897, 1322685, 1335880, 1347624, 1359735, 1366708, 1375920, 1387260, 1402674, 1410864, 1422492, 1424430, 1438640, 1450384, 1452360, 1459926, 1461915, 1464330, 1497360, 1502865, 1506168, 1511640, 1528555, 1541033, 1559376, 1572228, 1587222, 1603056, 1618470, 1622140, 1627920, 1631682, 1633905, 1646008, 1659574, 1670760, 1673520, 1684530, 1703247, 1708385, 1709316, 1717560, 1742832, 1746920, 1757196, 1763580, 1778115, 1799280, 1803438, 1812980, 1813968, 1834266, 1849680, 1851759, 1867320, 1870232, 1882710, 1896656, 1899240, 1903629, 1942164, 1946568, 1949220, 1952440, 1965285, 2003820, 2010960, 2050062, 2057510, 2061072, 2096304, 2104011, 2116296, 2133738, 2136645, 2157960, 2175576, 2178540, 2189889, 2196495, 2246040, 2267460, 2270996, 2279088, 2337790, 2339064, 2342928, 2351440, 2358342, 2370820, 2404584, 2427705, 2433210, 2441880, 2445688, 2447523, 2469012, 2489361, 2510280, 2538172, 2576340, 2589552, 2598960, 2614248, 2620380, 2635794, 2645370, 2671760, 2695248, 2719470, 2733416, 2751399, 2774520, 2805348, 2838745, 2844984, 2848860, 2904720, 2919852, 2923830, 2928660, 3005730, 3012336, 3023280, 3057110, 3075093, 3082066, 3086265, 3144456, 3172715, 3174444, 3200607, 3236940, 3244280, 3263364, 3267810, 3292016, 3319148, 3341520, 3369060, 3406494, 3416770, 3418632, 3435120, 3493840, 3506685, 3514392, 3527160, 3556230, 3606876, 3625960, 3649815, 3668532, 3703518, 3734640, 3740464, 3765420, 3798480, 3807258, 3884328, 3893136, 3898440, 3904880, 3930570, 3968055, 3974243, 4007640, 4079205, 4100124, 4115020, 4148935, 4208022, 4232592, 4267476, 4273290, 4315920, 4351152, 4357080, 4379778, 4392990, 4441801, 4492080, 4508595, 4534920, 4541992, 4585665, 4623099, 4675580, 4678128, 4716684, 4741640, 4809168, 4855410, 4866420, 4883760, 4891376, 4895046, 4938024, 4978722, 5020560, 5076344, 5109741, 5125155, 5152680, 5228496, 5240760, 5271588, 5290740, 5334345, 5438940, 5466832, 5502798, 5549040, 5555277, 5610696, 5677490, 5689968, 5697720, 5710887, 5808509, 5839704, 5847660, 5857320, 5895855, 6011460, 6114220, 6150186, 6164132, 6172530, 6288912, 6312033, 6345430, 6348888, 6401214, 6473880, 6488560, 6526728, 6535620, 6589485, 6638296, 6738120, 6812988, 6833540, 6837264, 7013370, 7028784, 7054320, 7112460, 7213752, 7251920, 7299630, 7337064, 7407036, 7468083, 7530840, 7614516, 7705165, 7768656, 7796880, 7861140, 7936110, 7948486, 8015280, 8158410, 8200248, 8230040, 8254197, 8297870, 8416044, 8516235, 8534952, 8546580, 8714160, 8759556, 8785980, 8883602, 9017190, 9069840, 9083984, 9171330, 9225279, 9246198, 9258795, 9351160, 9433368, 9483280, 9518145, 9710820, 9732840, 9790092, 9876048, 9957444, 10152688, 10219482, 10250310, 10305360, 10481520, 10520055, 10543176, 10581480, 10668690, 10787231, 10877880, 10949445, 11005596, 11110554, 11221392, 11354980, 11395440, 11421774, 11617018, 11679408, 11695320, 11714640, 11791710, 11922729, 12022920, 12228440, 12237615, 12300372, 12328264, 12345060, 12446805, 12624066, 12690860, 12697776, 12802428, 12947760, 13053456, 13071240, 13178970, 13276592, 13325403, 13476240, 13625976, 13667080, 13756995, 13869297, 14026740, 14224920, 14427504, 14599260, 14674128, 14814072, 14936166, 15061680, 15229032, 15329223, 15375465, 15410330, 15722280, 15872220, 15896972, 16003035, 16316820, 16400496, 16460080, 16508394, 16595740, 16832088, 17032470, 17069904, 17093160, 17132661, 17425527, 17519112, 17571960, 17767204, 18034380, 18342660, 18450558, 18492396, 18517590, 18702320, 18866736, 19036290, 19421640, 19465680, 19580184, 19871215, 19914888, 20438964, 20500620, 21040110, 21086352, 21162960, 21337380, 21574462, 21755760, 21898890, 22011192, 22209005, 22221108, 22404249, 22709960, 22843548, 23115495, 23234036, 23390640, 23583420, 23845458, 24045840, 24456880, 24475230, 24600744, 24656528, 24690120, 24893610, 25248132, 25381720, 25548705, 25604856, 26142480, 26357940, 26650806, 27251952, 27334160, 27513990, 27738594, 27776385, 28053480, 28449840, 28554435, 29042545, 29198520, 29628144, 29872332, 30458064, 30658446, 30750930, 30820660, 31444560, 31560165, 31744440, 31793944, 32006070, 32361693, 32633640, 33016788, 33191480, 33664176, 34064940, 34186320, 34265322, 34851054, 35038224, 35143920, 35534408, 35768187, 36068760, 36685320, 36901116, 36984792, 37035180, 37340415, 38072580, 38843280, 39160368, 39742430, 39829776, 39976209, 40877928, 41001240, 41270985, 41607891, 42080220, 42674760, 43148924, 43797780, 44022384, 44418010, 44442216, 44808498, 45419920, 45687096, 46126395, 46230990, 46468072, 47166840, 47690916, 48950460, 49201488, 49380240, 49787220, 50496264, 50763440, 51097410, 51209712, 52276581, 52715880, 53301612, 53936155, 55027980, 55477188, 55552770, 56106960, 57108870, 58085090, 58397040, 59613645, 59744664, 61316892, 61501860, 61641320, 63120330, 63488880, 63587888, 64012140, 64723386, 65267280, 66033576, 66382960, 66627015, 68129880, 68530644, 69346485, 69702108, 71068816, 71536374, 72137520, 73370640, 73802232, 73969584, 74070360, 74680830, 75510617, 76145160, 76646115, 79484860, 79952418, 81755856, 82002480, 82541970, 83215782, 84160440, 85349520, 85663305, 86297848, 87127635, 87595560, 88836020, 88884432, 89616996, 91374192, 92252790, 92461980, 92936144, 94333680, 95381832, 97085079, 97900920, 99574440, 100992528, 102194820, 104553162, 105431760, 106603224, 107304561, 107872310, 110055960, 110954376, 111105540, 112021245, 114217740, 116170180, 119227290, 119489328, 119928627, 122633784, 123003720, 123282640, 126240660, 128024280, 129446772, 132067152, 133254030, 136259760, 137061288, 138692970, 139404216, 143072748, 147604464, 148140720, 149361660, 151021234, 152290320, 153292230, 156829743, 158969720, 159904836, 161808465, 165083940, 166431564, 168320880, 171326610, 172595696, 174255270, 175191120, 177672040, 178840935, 179233992, 184505580, 184923960, 190763664, 194170158, 195801840, 199148880, 199881045, 204389640, 208039455, 209106324, 213206448, 214609122, 215744620, 220111920, 221908752, 222211080, 224042490, 226531851, 228435480, 232340360, 238454580, 239857254, 245267568, 246007440, 252481320, 256048560, 258893544, 261382905, 266508060, 274122576, 277385940, 278808432, 286145496, 291255237, 298723320, 302042468, 306584460, 313659486, 317939440, 319809672, 323616930, 330167880, 332863128, 342653220, 348510540, 355344080, 357681870, 358467984, 369011160, 369847920, 377553085, 388340316, 399762090, 408779280, 416078910, 418212648, 429218244, 431489240, 444422160, 448084980, 453063702, 456870960, 464680720, 476909160, 479714508, 485425395, 504962640, 517787088, 522765810, 533016120, 536522805, 554771880, 572290992, 582510474, 597446640, 599643135, 604084936, 613168920, 627318972, 639619344, 647233860, 660335760, 665726256, 679595553, 685306440, 697021080, 715363740, 738022320, 755106170, 776680632, 784148715, 799524180, 832157820, 836425296, 858436488, 862978480, 896169960, 906127404, 953818320, 959429016, 970850790, 1045531620, 1066032240, 1073045610, 1109543760, 1132659255, 1165020948, 1199286270, 1208169872, 1226337840, 1254637944, 1294467720, 1359191106, 1370612880, 1394042160, 1430727480, 1456276185, 1510212340, 1553361264, 1568297430, 1599048360, 1664315640, 1716872976, 1792339920, 1812254808, 1918858032, 1941701580, 2038786659, 2091063240, 2146091220, 2265318510, 2330041896, 2398572540, 2509275888, 2588935440, 2718382212, 2861454960, 2912552370, 3020424680, 3136594860, 3198096720, 3328631280, 3397977765, 3624509616, 3883403160, 4077573318, 4182126480, 4292182440, 4530637020, 4660083792, 4797145080, 5436764424, 5825104740, 6040849360, 6273189720, 6795955530, 7766806320, 8155146636, 8584364880, 9061274040, 9594290160, 10193933295, 10873528848, 11650209480, 12546379440, 13591911060, 16310293272, 18122548080, 20387866590, 23300418960, 27183822120, 32620586544, 40775733180, 54367644240, 81551466360, 163102932720]

約数ペア:

[(1, 163102932720), (2, 81551466360), (3, 54367644240), (4, 40775733180), (5, 32620586544), (6, 27183822120), (7, 23300418960), (8, 20387866590), (9, 18122548080), (10, 16310293272), (12, 13591911060), (13, 12546379440), (14, 11650209480), (15, 10873528848), (16, 10193933295), (17, 9594290160), (18, 9061274040), (19, 8584364880), (20, 8155146636), (21, 7766806320), (24, 6795955530), (26, 6273189720), (27, 6040849360), (28, 5825104740), (30, 5436764424), (34, 4797145080), (35, 4660083792), (36, 4530637020), (38, 4292182440), (39, 4182126480), (40, 4077573318), (42, 3883403160), (45, 3624509616), (48, 3397977765), (49, 3328631280), (51, 3198096720), (52, 3136594860), (54, 3020424680), (56, 2912552370), (57, 2861454960), (60, 2718382212), (63, 2588935440), (65, 2509275888), (68, 2398572540), (70, 2330041896), (72, 2265318510), (76, 2146091220), (78, 2091063240), (80, 2038786659), (84, 1941701580), (85, 1918858032), (90, 1812254808), (91, 1792339920), (95, 1716872976), (98, 1664315640), (102, 1599048360), (104, 1568297430), (105, 1553361264), (108, 1510212340), (112, 1456276185), (114, 1430727480), (117, 1394042160), (119, 1370612880), (120, 1359191106), (126, 1294467720), (130, 1254637944), (133, 1226337840), (135, 1208169872), (136, 1199286270), (140, 1165020948), (144, 1132659255), (147, 1109543760), (152, 1073045610), (153, 1066032240), (156, 1045531620), (168, 970850790), (170, 959429016), (171, 953818320), (180, 906127404), (182, 896169960), (189, 862978480), (190, 858436488), (195, 836425296), (196, 832157820), (204, 799524180), (208, 784148715), (210, 776680632), (216, 755106170), (221, 738022320), (228, 715363740), (234, 697021080), (238, 685306440), (240, 679595553), (245, 665726256), (247, 660335760), (252, 647233860), (255, 639619344), (260, 627318972), (266, 613168920), (270, 604084936), (272, 599643135), (273, 597446640), (280, 582510474), (285, 572290992), (294, 554771880), (304, 536522805), (306, 533016120), (312, 522765810), (315, 517787088), (323, 504962640), (336, 485425395), (340, 479714508), (342, 476909160), (351, 464680720), (357, 456870960), (360, 453063702), (364, 448084980), (367, 444422160), (378, 431489240), (380, 429218244), (390, 418212648), (392, 416078910), (399, 408779280), (408, 399762090), (420, 388340316), (432, 377553085), (441, 369847920), (442, 369011160), (455, 358467984), (456, 357681870), (459, 355344080), (468, 348510540), (476, 342653220), (490, 332863128), (494, 330167880), (504, 323616930), (510, 319809672), (513, 317939440), (520, 313659486), (532, 306584460), (540, 302042468), (546, 298723320), (560, 291255237), (570, 286145496), (585, 278808432), (588, 277385940), (595, 274122576), (612, 266508060), (624, 261382905), (630, 258893544), (637, 256048560), (646, 252481320), (663, 246007440), (665, 245267568), (680, 239857254), (684, 238454580), (702, 232340360), (714, 228435480), (720, 226531851), (728, 224042490), (734, 222211080), (735, 221908752), (741, 220111920), (756, 215744620), (760, 214609122), (765, 213206448), (780, 209106324), (784, 208039455), (798, 204389640), (816, 199881045), (819, 199148880), (833, 195801840), (840, 194170158), (855, 190763664), (882, 184923960), (884, 184505580), (910, 179233992), (912, 178840935), (918, 177672040), (931, 175191120), (936, 174255270), (945, 172595696), (952, 171326610), (969, 168320880), (980, 166431564), (988, 165083940), (1008, 161808465), (1020, 159904836), (1026, 158969720), (1040, 156829743), (1064, 153292230), (1071, 152290320), (1080, 151021234), (1092, 149361660), (1101, 148140720), (1105, 147604464), (1140, 143072748), (1170, 139404216), (1176, 138692970), (1190, 137061288), (1197, 136259760), (1224, 133254030), (1235, 132067152), (1260, 129446772), (1274, 128024280), (1292, 126240660), (1323, 123282640), (1326, 123003720), (1330, 122633784), (1360, 119928627), (1365, 119489328), (1368, 119227290), (1404, 116170180), (1428, 114217740), (1456, 112021245), (1468, 111105540), (1470, 110954376), (1482, 110055960), (1512, 107872310), (1520, 107304561), (1530, 106603224), (1547, 105431760), (1560, 104553162), (1596, 102194820), (1615, 100992528), (1638, 99574440), (1666, 97900920), (1680, 97085079), (1710, 95381832), (1729, 94333680), (1755, 92936144), (1764, 92461980), (1768, 92252790), (1785, 91374192), (1820, 89616996), (1835, 88884432), (1836, 88836020), (1862, 87595560), (1872, 87127635), (1890, 86297848), (1904, 85663305), (1911, 85349520), (1938, 84160440), (1960, 83215782), (1976, 82541970), (1989, 82002480), (1995, 81755856), (2040, 79952418), (2052, 79484860), (2128, 76646115), (2142, 76145160), (2160, 75510617), (2184, 74680830), (2202, 74070360), (2205, 73969584), (2210, 73802232), (2223, 73370640), (2261, 72137520), (2280, 71536374), (2295, 71068816), (2340, 69702108), (2352, 69346485), (2380, 68530644), (2394, 68129880), (2448, 66627015), (2457, 66382960), (2470, 66033576), (2499, 65267280), (2520, 64723386), (2548, 64012140), (2565, 63587888), (2569, 63488880), (2584, 63120330), (2646, 61641320), (2652, 61501860), (2660, 61316892), (2730, 59744664), (2736, 59613645), (2793, 58397040), (2808, 58085090), (2856, 57108870), (2907, 56106960), (2936, 55552770), (2940, 55477188), (2964, 55027980), (3024, 53936155), (3060, 53301612), (3094, 52715880), (3120, 52276581), (3185, 51209712), (3192, 51097410), (3213, 50763440), (3230, 50496264), (3276, 49787220), (3303, 49380240), (3315, 49201488), (3332, 48950460), (3420, 47690916), (3458, 47166840), (3510, 46468072), (3528, 46230990), (3536, 46126395), (3570, 45687096), (3591, 45419920), (3640, 44808498), (3670, 44442216), (3672, 44418010), (3705, 44022384), (3724, 43797780), (3780, 43148924), (3822, 42674760), (3876, 42080220), (3920, 41607891), (3952, 41270985), (3978, 41001240), (3990, 40877928), (4080, 39976209), (4095, 39829776), (4104, 39742430), (4165, 39160368), (4199, 38843280), (4284, 38072580), (4368, 37340415), (4404, 37035180), (4410, 36984792), (4420, 36901116), (4446, 36685320), (4522, 36068760), (4560, 35768187), (4590, 35534408), (4641, 35143920), (4655, 35038224), (4680, 34851054), (4760, 34265322), (4771, 34186320), (4788, 34064940), (4845, 33664176), (4914, 33191480), (4940, 33016788), (4998, 32633640), (5040, 32361693), (5096, 32006070), (5130, 31793944), (5138, 31744440), (5168, 31560165), (5187, 31444560), (5292, 30820660), (5304, 30750930), (5320, 30658446), (5355, 30458064), (5460, 29872332), (5505, 29628144), (5586, 29198520), (5616, 29042545), (5712, 28554435), (5733, 28449840), (5814, 28053480), (5872, 27776385), (5880, 27738594), (5928, 27513990), (5967, 27334160), (5985, 27251952), (6120, 26650806), (6188, 26357940), (6239, 26142480), (6370, 25604856), (6384, 25548705), (6426, 25381720), (6460, 25248132), (6552, 24893610), (6606, 24690120), (6615, 24656528), (6630, 24600744), (6664, 24475230), (6669, 24456880), (6783, 24045840), (6840, 23845458), (6916, 23583420), (6973, 23390640), (7020, 23234036), (7056, 23115495), (7140, 22843548), (7182, 22709960), (7280, 22404249), (7340, 22221108), (7344, 22209005), (7410, 22011192), (7448, 21898890), (7497, 21755760), (7560, 21574462), (7644, 21337380), (7707, 21162960), (7735, 21086352), (7752, 21040110), (7956, 20500620), (7980, 20438964), (8190, 19914888), (8208, 19871215), (8330, 19580184), (8379, 19465680), (8398, 19421640), (8568, 19036290), (8645, 18866736), (8721, 18702320), (8808, 18517590), (8820, 18492396), (8840, 18450558), (8892, 18342660), (9044, 18034380), (9180, 17767204), (9282, 17571960), (9310, 17519112), (9360, 17425527), (9520, 17132661), (9542, 17093160), (9555, 17069904), (9576, 17032470), (9690, 16832088), (9828, 16595740), (9880, 16508394), (9909, 16460080), (9945, 16400496), (9996, 16316820), (10192, 16003035), (10260, 15896972), (10276, 15872220), (10374, 15722280), (10584, 15410330), (10608, 15375465), (10640, 15329223), (10710, 15229032), (10829, 15061680), (10920, 14936166), (11010, 14814072), (11115, 14674128), (11172, 14599260), (11305, 14427504), (11466, 14224920), (11628, 14026740), (11760, 13869297), (11856, 13756995), (11934, 13667080), (11970, 13625976), (12103, 13476240), (12240, 13325403), (12285, 13276592), (12376, 13178970), (12478, 13071240), (12495, 13053456), (12597, 12947760), (12740, 12802428), (12845, 12697776), (12852, 12690860), (12920, 12624066), (13104, 12446805), (13212, 12345060), (13230, 12328264), (13260, 12300372), (13328, 12237615), (13338, 12228440), (13566, 12022920), (13680, 11922729), (13832, 11791710), (13923, 11714640), (13946, 11695320), (13965, 11679408), (14040, 11617018), (14280, 11421774), (14313, 11395440), (14364, 11354980), (14535, 11221392), (14680, 11110554), (14820, 11005596), (14896, 10949445), (14994, 10877880), (15120, 10787231), (15288, 10668690), (15414, 10581480), (15470, 10543176), (15504, 10520055), (15561, 10481520), (15827, 10305360), (15912, 10250310), (15960, 10219482), (16065, 10152688), (16380, 9957444), (16515, 9876048), (16660, 9790092), (16758, 9732840), (16796, 9710820), (17136, 9518145), (17199, 9483280), (17290, 9433368), (17442, 9351160), (17616, 9258795), (17640, 9246198), (17680, 9225279), (17784, 9171330), (17955, 9083984), (17983, 9069840), (18088, 9017190), (18360, 8883602), (18564, 8785980), (18620, 8759556), (18717, 8714160), (19084, 8546580), (19110, 8534952), (19152, 8516235), (19380, 8416044), (19656, 8297870), (19760, 8254197), (19818, 8230040), (19890, 8200248), (19992, 8158410), (20349, 8015280), (20520, 7948486), (20552, 7936110), (20748, 7861140), (20919, 7796880), (20995, 7768656), (21168, 7705165), (21420, 7614516), (21658, 7530840), (21840, 7468083), (22020, 7407036), (22230, 7337064), (22344, 7299630), (22491, 7251920), (22610, 7213752), (22932, 7112460), (23121, 7054320), (23205, 7028784), (23256, 7013370), (23855, 6837264), (23868, 6833540), (23940, 6812988), (24206, 6738120), (24570, 6638296), (24752, 6589485), (24956, 6535620), (24990, 6526728), (25137, 6488560), (25194, 6473880), (25480, 6401214), (25690, 6348888), (25704, 6345430), (25840, 6312033), (25935, 6288912), (26424, 6172530), (26460, 6164132), (26520, 6150186), (26676, 6114220), (27132, 6011460), (27664, 5895855), (27846, 5857320), (27892, 5847660), (27930, 5839704), (28080, 5808509), (28560, 5710887), (28626, 5697720), (28665, 5689968), (28728, 5677490), (29070, 5610696), (29360, 5555277), (29393, 5549040), (29640, 5502798), (29835, 5466832), (29988, 5438940), (30576, 5334345), (30828, 5290740), (30940, 5271588), (31122, 5240760), (31195, 5228496), (31654, 5152680), (31824, 5125155), (31920, 5109741), (32130, 5076344), (32487, 5020560), (32760, 4978722), (33030, 4938024), (33320, 4895046), (33345, 4891376), (33397, 4883760), (33516, 4866420), (33592, 4855410), (33915, 4809168), (34398, 4741640), (34580, 4716684), (34865, 4678128), (34884, 4675580), (35280, 4623099), (35568, 4585665), (35910, 4541992), (35966, 4534920), (36176, 4508595), (36309, 4492080), (36720, 4441801), (37128, 4392990), (37240, 4379778), (37434, 4357080), (37485, 4351152), (37791, 4315920), (38168, 4273290), (38220, 4267476), (38535, 4232592), (38760, 4208022), (39312, 4148935), (39636, 4115020), (39780, 4100124), (39984, 4079205), (40698, 4007640), (41040, 3974243), (41104, 3968055), (41496, 3930570), (41769, 3904880), (41838, 3898440), (41895, 3893136), (41990, 3884328), (42840, 3807258), (42939, 3798480), (43316, 3765420), (43605, 3740464), (43673, 3734640), (44040, 3703518), (44460, 3668532), (44688, 3649815), (44982, 3625960), (45220, 3606876), (45864, 3556230), (46242, 3527160), (46410, 3514392), (46512, 3506685), (46683, 3493840), (47481, 3435120), (47710, 3418632), (47736, 3416770), (47880, 3406494), (48412, 3369060), (48811, 3341520), (49140, 3319148), (49545, 3292016), (49912, 3267810), (49980, 3263364), (50274, 3244280), (50388, 3236940), (50960, 3200607), (51380, 3174444), (51408, 3172715), (51870, 3144456), (52848, 3086265), (52920, 3082066), (53040, 3075093), (53352, 3057110), (53949, 3023280), (54145, 3012336), (54264, 3005730), (55692, 2928660), (55784, 2923830), (55860, 2919852), (56151, 2904720), (57252, 2848860), (57330, 2844984), (57456, 2838745), (58140, 2805348), (58786, 2774520), (59280, 2751399), (59670, 2733416), (59976, 2719470), (60515, 2695248), (61047, 2671760), (61656, 2645370), (61880, 2635794), (62244, 2620380), (62390, 2614248), (62757, 2598960), (62985, 2589552), (63308, 2576340), (64260, 2538172), (64974, 2510280), (65520, 2489361), (66060, 2469012), (66640, 2447523), (66690, 2445688), (66794, 2441880), (67032, 2433210), (67184, 2427705), (67830, 2404584), (68796, 2370820), (69160, 2358342), (69363, 2351440), (69615, 2342928), (69730, 2339064), (69768, 2337790), (71565, 2279088), (71820, 2270996), (71932, 2267460), (72618, 2246040), (74256, 2196495), (74480, 2189889), (74868, 2178540), (74970, 2175576), (75582, 2157960), (76336, 2136645), (76440, 2133738), (77070, 2116296), (77520, 2104011), (77805, 2096304), (79135, 2061072), (79272, 2057510), (79560, 2050062), (81107, 2010960), (81396, 2003820), (82992, 1965285), (83538, 1952440), (83676, 1949220), (83790, 1946568), (83980, 1942164), (85680, 1903629), (85878, 1899240), (85995, 1896656), (86632, 1882710), (87210, 1870232), (87346, 1867320), (88080, 1851759), (88179, 1849680), (88920, 1834266), (89915, 1813968), (89964, 1812980), (90440, 1803438), (90649, 1799280), (91728, 1778115), (92484, 1763580), (92820, 1757196), (93366, 1746920), (93585, 1742832), (94962, 1717560), (95420, 1709316), (95472, 1708385), (95760, 1703247), (96824, 1684530), (97461, 1673520), (97622, 1670760), (98280, 1659574), (99090, 1646008), (99824, 1633905), (99960, 1631682), (100191, 1627920), (100548, 1622140), (100776, 1618470), (101745, 1603056), (102760, 1587222), (103740, 1572228), (104595, 1559376), (105840, 1541033), (106704, 1528555), (107898, 1511640), (108290, 1506168), (108528, 1502865), (108927, 1497360), (111384, 1464330), (111568, 1461915), (111720, 1459926), (112302, 1452360), (112455, 1450384), (113373, 1438640), (114504, 1424430), (114660, 1422492), (115605, 1410864), (116280, 1402674), (117572, 1387260), (118541, 1375920), (119340, 1366708), (119952, 1359735), (121030, 1347624), (122094, 1335880), (123312, 1322685), (123760, 1317897), (124488, 1310190), (124780, 1307124), (125514, 1299480), (125685, 1297712), (125970, 1294776), (126616, 1288170), (128520, 1269086), (128817, 1266160), (129948, 1255140), (131019, 1244880), (132120, 1234506), (133380, 1222844), (133588, 1220940), (134064, 1216605), (135660, 1202292), (137592, 1185410), (138320, 1179171), (138726, 1175720), (139230, 1171464), (139460, 1169532), (139536, 1168895), (142443, 1145040), (143130, 1139544), (143640, 1135498), (143864, 1133730), (145236, 1123020), (146433, 1113840), (146965, 1109808), (149736, 1089270), (149940, 1087788), (151164, 1078980), (152880, 1066869), (154140, 1058148), (155610, 1048152), (158270, 1030536), (158544, 1028755), (159120, 1025031), (161847, 1007760), (162214, 1005480), (162435, 1004112), (162792, 1001910), (166985, 976752), (167076, 976220), (167352, 974610), (167580, 973284), (167960, 971082), (168453, 968240), (171756, 949620), (171990, 948328), (173264, 941355), (174420, 935116), (174692, 933660), (176358, 924840), (177840, 917133), (179830, 906984), (179928, 906490), (180880, 901719), (181298, 899640), (181545, 898416), (184968, 881790), (185640, 878598), (186732, 873460), (187170, 871416), (188271, 866320), (188955, 863184), (189924, 858780), (190840, 854658), (193648, 842265), (194922, 836760), (195244, 835380), (196560, 829787), (198180, 823004), (199920, 815841), (200382, 813960), (201096, 811070), (201552, 809235), (203490, 801528), (205520, 793611), (205751, 792720), (207480, 786114), (208845, 780976), (209190, 779688), (214695, 759696), (215796, 755820), (216580, 753084), (217854, 748680), (218365, 746928), (222768, 732165), (223440, 729963), (224604, 726180), (224910, 725192), (226746, 719320), (229008, 712215), (229320, 711246), (231210, 705432), (232560, 701337), (233415, 698768), (233779, 697680), (235144, 693630), (237082, 687960), (237405, 687024), (238680, 683354), (242060, 673812), (243321, 670320), (244055, 668304), (244188, 667940), (248976, 655095), (249560, 653562), (251028, 649740), (251370, 648856), (251940, 647388), (253232, 644085), (257040, 634543), (257634, 633080), (259896, 627570), (262038, 622440), (264240, 617253), (264537, 616560), (266760, 611422), (267176, 610470), (269745, 604656), (271320, 601146), (271947, 599760), (275184, 592705), (277452, 587860), (278460, 585732), (278920, 584766), (280755, 580944), (284886, 572520), (286260, 569772), (287280, 567749), (287728, 566865), (290472, 561510), (292383, 557840), (292866, 556920), (293930, 554904), (299472, 544635), (299880, 543894), (300573, 542640), (302328, 539490), (305235, 534352), (305711, 533520), (308280, 529074), (311220, 524076), (313785, 519792), (316540, 515268), (323694, 503880), (324428, 502740), (324870, 502056), (325584, 500955), (326781, 499120), (333970, 488376), (334152, 488110), (334704, 487305), (335160, 486642), (335920, 485541), (336906, 484120), (341677, 477360), (343512, 474810), (343980, 474164), (346815, 470288), (348840, 467558), (349384, 466830), (352716, 462420), (355623, 458640), (359660, 453492), (359856, 453245), (362596, 449820), (363090, 449208), (369936, 440895), (371280, 439299), (373464, 436730), (374340, 435708), (376542, 433160), (377910, 431592), (379848, 429390), (381680, 427329), (389844, 418380), (390488, 417690), (393057, 414960), (396360, 411502), (400764, 406980), (402192, 405535)]