38151933120

素因数分解:

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

素因数の和:113

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 192, 196, 204, 210, 216, 217, 224, 228, 238, 240, 243, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 320, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 392, 399, 405, 408, 420, 432, 434, 441, 448, 456, 459, 465, 476, 480, 486, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 576, 588, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 720, 735, 744, 756, 760, 765, 784, 798, 810, 816, 833, 837, 840, 855, 864, 868, 882, 912, 918, 930, 931, 945, 952, 960, 969, 972, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1140, 1176, 1178, 1190, 1197, 1215, 1216, 1224, 1240, 1260, 1292, 1296, 1302, 1323, 1330, 1344, 1360, 1368, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1568, 1581, 1596, 1615, 1620, 1632, 1666, 1674, 1680, 1701, 1710, 1728, 1736, 1764, 1767, 1785, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1944, 1953, 1960, 1984, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2240, 2261, 2268, 2280, 2295, 2352, 2356, 2380, 2394, 2430, 2448, 2480, 2499, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2646, 2660, 2720, 2736, 2754, 2790, 2793, 2835, 2856, 2880, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3078, 3136, 3162, 3192, 3213, 3230, 3240, 3255, 3264, 3332, 3348, 3360, 3402, 3420, 3472, 3528, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3888, 3906, 3920, 3969, 3990, 4032, 4080, 4104, 4123, 4131, 4165, 4185, 4216, 4256, 4284, 4320, 4340, 4410, 4464, 4522, 4536, 4557, 4560, 4590, 4617, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4860, 4896, 4960, 4998, 5022, 5040, 5130, 5168, 5184, 5208, 5270, 5292, 5301, 5320, 5355, 5440, 5472, 5508, 5580, 5586, 5670, 5712, 5814, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6615, 6664, 6696, 6720, 6783, 6804, 6840, 6885, 6944, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7497, 7533, 7560, 7595, 7616, 7695, 7752, 7776, 7812, 7840, 7905, 7938, 7980, 8160, 8208, 8246, 8262, 8330, 8370, 8379, 8432, 8505, 8512, 8568, 8640, 8680, 8721, 8820, 8835, 8928, 9044, 9072, 9114, 9120, 9180, 9234, 9310, 9408, 9424, 9486, 9520, 9576, 9639, 9690, 9720, 9765, 9792, 9920, 9996, 10013, 10044, 10080, 10260, 10336, 10416, 10540, 10584, 10602, 10640, 10710, 10773, 10944, 11016, 11067, 11160, 11172, 11305, 11340, 11424, 11628, 11718, 11760, 11780, 11907, 11970, 12096, 12152, 12240, 12312, 12369, 12495, 12555, 12648, 12768, 12852, 12920, 12960, 13020, 13230, 13328, 13392, 13566, 13608, 13671, 13680, 13770, 13888, 13965, 14112, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14896, 14994, 15066, 15120, 15190, 15390, 15504, 15552, 15624, 15680, 15810, 15827, 15876, 15903, 15960, 16065, 16320, 16416, 16492, 16524, 16660, 16740, 16758, 16864, 17010, 17136, 17360, 17442, 17577, 17640, 17670, 17856, 17955, 18088, 18144, 18228, 18240, 18360, 18445, 18468, 18620, 18848, 18972, 19040, 19152, 19278, 19380, 19440, 19530, 19845, 19992, 20026, 20088, 20160, 20349, 20520, 20615, 20655, 20672, 20832, 21080, 21168, 21204, 21280, 21420, 21546, 22032, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 22848, 23085, 23256, 23436, 23520, 23560, 23715, 23814, 23940, 24304, 24480, 24624, 24738, 24990, 25110, 25137, 25296, 25536, 25704, 25823, 25840, 25920, 26040, 26163, 26460, 26505, 26656, 26784, 27132, 27216, 27342, 27360, 27540, 27930, 28224, 28272, 28458, 28560, 28728, 28861, 28917, 29070, 29295, 29376, 29512, 29760, 29792, 29988, 30039, 30132, 30240, 30380, 30780, 31008, 31248, 31620, 31654, 31752, 31806, 31920, 32130, 32319, 32832, 32984, 33048, 33201, 33320, 33480, 33516, 33728, 33915, 34020, 34272, 34720, 34884, 35154, 35280, 35340, 35910, 36176, 36288, 36456, 36720, 36890, 36936, 37107, 37240, 37485, 37665, 37696, 37944, 38080, 38304, 38556, 38760, 38880, 39060, 39690, 39984, 40052, 40176, 40698, 41013, 41040, 41230, 41310, 41664, 41895, 42160, 42336, 42408, 42560, 42687, 42840, 43092, 43605, 44064, 44268, 44640, 44688, 44982, 45220, 45360, 45570, 46170, 46512, 46872, 47040, 47120, 47430, 47481, 47628, 47709, 47880, 48195, 48608, 48960, 49248, 49476, 49980, 50065, 50220, 50274, 50592, 51408, 51646, 51680, 52080, 52326, 52731, 52920, 53010, 53312, 53568, 53865, 54264, 54432, 54684, 54720, 55080, 55335, 55860, 56544, 56916, 57120, 57456, 57722, 57834, 58140, 58590, 59024, 59535, 59584, 59976, 60078, 60264, 60480, 60760, 61047, 61560, 61845, 62016, 62496, 63240, 63308, 63504, 63612, 63840, 64260, 64638, 65968, 66096, 66402, 66640, 66960, 67032, 67473, 67830, 68040, 68355, 68544, 69440, 69768, 70091, 70308, 70560, 70680, 71145, 71820, 72352, 72912, 73440, 73780, 73872, 74214, 74480, 74970, 75330, 75411, 75888, 76608, 77112, 77469, 77520, 77760, 78120, 78489, 79135, 79380, 79515, 79968, 80104, 80352, 81396, 82026, 82080, 82460, 82620, 83790, 84320, 84672, 84816, 85374, 85680, 86184, 86583, 87210, 87885, 88128, 88536, 89280, 89376, 89964, 90117, 90440, 90720, 91140, 92340, 93024, 93744, 94240, 94860, 94962, 95256, 95418, 95760, 96390, 97216, 98496, 98952, 99603, 99960, 100130, 100440, 100548, 101184, 101745, 102816, 103292, 103360, 104160, 104652, 105462, 105840, 106020, 107730, 108528, 108864, 109368, 110160, 110670, 111321, 111720, 112455, 113088, 113832, 114240, 114912, 115444, 115668, 116280, 117180, 118048, 119070, 119952, 120156, 120528, 121520, 122094, 123039, 123120, 123690, 124992, 125685, 126480, 126616, 127008, 127224, 127680, 128061, 128520, 129115, 129276, 130815, 131936, 132192, 132804, 133280, 133920, 134064, 134946, 135660, 136080, 136710, 139536, 140182, 140616, 141120, 141360, 142290, 142443, 143127, 143640, 144305, 144585, 144704, 145824, 146880, 147560, 147744, 148428, 148960, 149940, 150195, 150660, 150822, 151776, 154224, 154938, 155040, 156240, 156978, 158270, 158760, 159030, 159936, 160208, 160704, 161595, 162792, 164052, 164160, 164920, 165240, 166005, 167580, 168640, 169632, 170748, 171360, 172368, 173166, 174420, 175770, 177072, 178752, 179928, 180234, 180880, 181440, 182280, 183141, 184680, 185535, 186048, 187488, 188480, 189720, 189924, 190512, 190836, 191520, 192780, 197904, 199206, 199920, 200260, 200880, 201096, 202419, 203490, 205065, 205632, 206584, 208320, 209304, 210273, 210924, 211680, 212040, 213435, 215460, 217056, 218736, 220320, 221340, 222642, 223440, 224910, 226233, 227664, 229824, 230888, 231336, 232407, 232560, 234360, 236096, 237405, 238140, 238545, 239904, 240312, 241056, 243040, 244188, 246078, 246240, 247380, 251370, 252960, 253232, 254016, 254448, 256122, 257040, 258230, 258552, 259749, 261630, 263655, 263872, 264384, 265608, 266560, 267840, 268128, 269892, 270351, 271320, 272160, 273420, 279072, 280364, 281232, 282720, 284580, 284886, 286254, 287280, 288610, 289170, 291648, 295120, 295488, 296856, 297920, 298809, 299880, 300390, 301320, 301644, 303552, 305235, 308448, 309876, 310080, 312480, 313956, 316540, 317520, 318060, 320416, 323190, 325584, 328104, 329840, 330480, 332010, 333963, 335160, 337365, 339264, 341496, 342720, 344736, 346332, 348840, 350455, 351540, 354144, 359856, 360468, 361760, 364560, 366282, 369117, 369360, 371070, 374976, 377055, 379440, 379848, 381024, 381672, 383040, 385560, 387345, 392445, 395808, 398412, 399840, 400520, 401760, 402192, 404838, 406980, 410130, 413168, 418608, 420546, 421848, 423360, 424080, 426870, 427329, 430920, 432915, 434112, 437472, 440640, 442680, 445284, 446880, 449820, 450585, 452466, 455328, 461776, 462672, 464814, 465120, 468720, 474810, 476280, 477090, 479808, 480624, 482112, 486080, 488376, 490637, 492156, 492480, 494760, 498015, 502740, 505920, 506464, 508896, 512244, 514080, 516460, 517104, 519498, 523260, 527310, 531216, 536256, 539784, 540702, 542640, 544320, 546840, 549423, 556605, 558144, 560728, 562464, 565440, 569160, 569772, 572508, 574560, 577220, 578340, 590240, 593712, 597618, 599760, 600780, 602640, 603288, 610470, 615195, 616896, 619752, 624960, 627912, 630819, 633080, 635040, 636120, 640305, 640832, 646380, 651168, 656208, 659680, 660960, 664020, 667926, 670320, 674730, 682992, 689472, 692664, 697221, 697680, 700910, 703080, 708288, 712215, 715635, 719712, 720936, 723520, 729120, 732564, 738234, 738720, 742140, 754110, 758880, 759696, 762048, 763344, 771120, 774690, 779247, 784890, 791616, 796824, 799680, 801040, 803520, 804384, 809676, 811053, 813960, 820260, 826336, 837216, 841092, 843696, 848160, 853740, 854658, 861840, 865830, 874944, 885360, 890568, 893760, 896427, 899640, 901170, 904932, 910656, 915705, 923552, 925344, 929628, 930240, 937440, 949620, 952560, 954180, 961248, 976752, 981274, 984312, 989520, 996030, 1001889, 1005480, 1012095, 1012928, 1017792, 1024488, 1028160, 1032920, 1034208, 1038996, 1046520, 1051365, 1054620, 1062432, 1079568, 1081404, 1085280, 1093680, 1098846, 1113210, 1121456, 1124928, 1131165, 1138320, 1139544, 1145016, 1149120, 1154440, 1156680, 1162035, 1180480, 1187424, 1195236, 1199520, 1201560, 1205280, 1206576, 1220940, 1230390, 1239504, 1255824, 1261638, 1266160, 1270080, 1272240, 1280610, 1281987, 1292760, 1298745, 1302336, 1312416, 1319360, 1321920, 1328040, 1335852, 1340640, 1349460, 1351755, 1365984, 1385328, 1394442, 1395360, 1401820, 1406160, 1424430, 1431270, 1439424, 1441872, 1458240, 1465128, 1471911, 1476468, 1477440, 1484280, 1494045, 1508220, 1517760, 1519392, 1526688, 1542240, 1549380, 1558494, 1569780, 1593648, 1602080, 1608768, 1619352, 1622106, 1627920, 1640520, 1652672, 1669815, 1674432, 1682184, 1687392, 1696320, 1707480, 1709316, 1723680, 1731660, 1770720, 1781136, 1792854, 1799280, 1802340, 1809864, 1831410, 1845585, 1847104, 1850688, 1859256, 1874880, 1892457, 1899240, 1905120, 1908360, 1922496, 1953504, 1962548, 1968624, 1979040, 1992060, 2003778, 2010960, 2024190, 2048976, 2065840, 2068416, 2077992, 2091663, 2093040, 2102730, 2109240, 2124864, 2136645, 2159136, 2162808, 2170560, 2187360, 2197692, 2226420, 2242912, 2262330, 2276640, 2279088, 2290032, 2308880, 2313360, 2324070, 2337741, 2374848, 2390472, 2399040, 2403120, 2410560, 2413152, 2433159, 2441880, 2453185, 2460780, 2479008, 2511648, 2523276, 2532320, 2544480, 2561220, 2563974, 2585520, 2597490, 2624832, 2656080, 2671704, 2681280, 2698920, 2703510, 2731968, 2747115, 2770656, 2788884, 2790720, 2803640, 2812320, 2848860, 2862540, 2883744, 2930256, 2943822, 2952936, 2968560, 2988090, 3016440, 3038784, 3053376, 3084480, 3098760, 3116988, 3139560, 3154095, 3187296, 3204160, 3238704, 3244212, 3255840, 3281040, 3339630, 3364368, 3374784, 3414960, 3418632, 3447360, 3463320, 3486105, 3541440, 3562272, 3585708, 3598560, 3604680, 3619728, 3662820, 3691170, 3718512, 3784914, 3798480, 3810240, 3816720, 3845961, 3896235, 3907008, 3925096, 3937248, 3958080, 3984120, 4007556, 4021920, 4048380, 4055265, 4097952, 4131680, 4155984, 4183326, 4186080, 4205460, 4218480, 4273290, 4318272, 4325616, 4374720, 4395384, 4415733, 4452840, 4482135, 4485824, 4524660, 4553280, 4558176, 4580064, 4617760, 4626720, 4648140, 4675482, 4780944, 4806240, 4826304, 4866318, 4883760, 4906370, 4921560, 4958016, 5009445, 5023296, 5046552, 5064640, 5088960, 5122440, 5127948, 5171040, 5194980, 5312160, 5343408, 5397840, 5407020, 5494230, 5541312, 5577768, 5607280, 5624640, 5677371, 5697720, 5725080, 5767488, 5860512, 5887644, 5905872, 5937120, 5976180, 6032880, 6197520, 6233976, 6274989, 6279120, 6308190, 6374592, 6409935, 6477408, 6488424, 6511680, 6562080, 6679260, 6728736, 6829920, 6837264, 6926640, 6972210, 7013223, 7124544, 7171416, 7197120, 7209360, 7239456, 7325640, 7359555, 7382340, 7437024, 7569828, 7596960, 7633440, 7691922, 7792470, 7850192, 7874496, 7968240, 8015112, 8043840, 8096760, 8110530, 8195904, 8263360, 8311968, 8366652, 8372160, 8410920, 8436960, 8546580, 8651232, 8790768, 8831466, 8905680, 8964270, 9049320, 9116352, 9160128, 9235520, 9253440, 9296280, 9350964, 9462285, 9561888, 9612480, 9732636, 9767520, 9812740, 9843120, 10018890, 10093104, 10244880, 10255896, 10342080, 10389960, 10458315, 10624320, 10686816, 10795680, 10814040, 10988460, 11155536, 11214560, 11354742, 11395440, 11450160, 11688705, 11721024, 11775288, 11811744, 11874240, 11952360, 12065760, 12165795, 12395040, 12467952, 12549978, 12558240, 12616380, 12819870, 12954816, 12976848, 13124160, 13247199, 13358520, 13457472, 13659840, 13674528, 13853280, 13944420, 14026446, 14342832, 14418720, 14478912, 14651280, 14719110, 14764680, 14874048, 15139656, 15193920, 15266880, 15383844, 15584940, 15700384, 15936480, 16030224, 16193520, 16221060, 16623936, 16733304, 16821840, 16873920, 17032113, 17093160, 17302464, 17581536, 17662932, 17811360, 17928540, 18098640, 18592560, 18701928, 18924570, 19123776, 19229805, 19465272, 19535040, 19625480, 19686240, 20037780, 20186208, 20489760, 20511792, 20779920, 20916630, 21373632, 21591360, 21628080, 21976920, 22078665, 22311072, 22429120, 22709484, 22790880, 22900320, 23377410, 23550576, 23623488, 23904720, 24131520, 24331590, 24790080, 24935904, 25099956, 25116480, 25232760, 25639740, 25953696, 26494398, 26717040, 27349056, 27706560, 27888840, 28052892, 28386855, 28685664, 28837440, 29302560, 29438220, 29529360, 30279312, 30767688, 31169880, 31374945, 31400768, 31872960, 32060448, 32387040, 32442120, 33466608, 33643680, 34064226, 34186320, 35066115, 35163072, 35325864, 35622720, 35857080, 36197280, 37185120, 37403856, 37849140, 38459610, 38930544, 39250960, 39372480, 39741597, 40075560, 40372416, 40979520, 41023584, 41559840, 41833260, 43256160, 43953840, 44157330, 44622144, 45418968, 45581760, 45800640, 46754820, 47101152, 47809440, 48663180, 49871808, 50199912, 50465520, 51279480, 51907392, 52988796, 53434080, 55777680, 56105784, 56773710, 57371328, 58605120, 58876440, 59058720, 60558624, 61535376, 62339760, 62749890, 64120896, 64774080, 64884240, 66235995, 66933216, 67287360, 68128452, 68372640, 70132230, 70651728, 71714160, 72394560, 74370240, 74807712, 75698280, 76919220, 77861088, 78501920, 79483194, 80151120, 82047168, 83119680, 83666520, 85160565, 86512320, 87907680, 88314660, 90837936, 93509640, 94202304, 95618880, 97326360, 100399824, 100931040, 102558960, 105977592, 106868160, 111555360, 112211568, 113547420, 117752880, 118117440, 119224791, 121117248, 123070752, 124679520, 125499780, 129768480, 132471990, 133866432, 136256904, 136745280, 140264460, 141303456, 143428320, 149615424, 151396560, 153838440, 155722176, 157003840, 158966388, 160302240, 167333040, 170321130, 175815360, 176629320, 181675872, 187019280, 194652720, 198707985, 200799648, 201862080, 205117920, 211955184, 223110720, 224423136, 227094840, 235505760, 238449582, 246141504, 249359040, 250999560, 259536960, 264943980, 272513808, 280528920, 282606912, 286856640, 302793120, 307676880, 317932776, 320604480, 334666080, 340642260, 353258640, 363351744, 374038560, 389305440, 397415970, 401599296, 410235840, 423910368, 448846272, 454189680, 471011520, 476899164, 501999120, 529887960, 545027616, 561057840, 596123955, 605586240, 615353760, 635865552, 669332160, 681284520, 706517280, 748077120, 778610880, 794831940, 847820736, 908379360, 953798328, 1003998240, 1059775920, 1090055232, 1122115680, 1192247910, 1230707520, 1271731104, 1362569040, 1413034560, 1589663880, 1816758720, 1907596656, 2007996480, 2119551840, 2244231360, 2384495820, 2543462208, 2725138080, 3179327760, 3815193312, 4239103680, 4768991640, 5450276160, 6358655520, 7630386624, 9537983280, 12717311040, 19075966560, 38151933120]

約数ペア:

[(1, 38151933120), (2, 19075966560), (3, 12717311040), (4, 9537983280), (5, 7630386624), (6, 6358655520), (7, 5450276160), (8, 4768991640), (9, 4239103680), (10, 3815193312), (12, 3179327760), (14, 2725138080), (15, 2543462208), (16, 2384495820), (17, 2244231360), (18, 2119551840), (19, 2007996480), (20, 1907596656), (21, 1816758720), (24, 1589663880), (27, 1413034560), (28, 1362569040), (30, 1271731104), (31, 1230707520), (32, 1192247910), (34, 1122115680), (35, 1090055232), (36, 1059775920), (38, 1003998240), (40, 953798328), (42, 908379360), (45, 847820736), (48, 794831940), (49, 778610880), (51, 748077120), (54, 706517280), (56, 681284520), (57, 669332160), (60, 635865552), (62, 615353760), (63, 605586240), (64, 596123955), (68, 561057840), (70, 545027616), (72, 529887960), (76, 501999120), (80, 476899164), (81, 471011520), (84, 454189680), (85, 448846272), (90, 423910368), (93, 410235840), (95, 401599296), (96, 397415970), (98, 389305440), (102, 374038560), (105, 363351744), (108, 353258640), (112, 340642260), (114, 334666080), (119, 320604480), (120, 317932776), (124, 307676880), (126, 302793120), (133, 286856640), (135, 282606912), (136, 280528920), (140, 272513808), (144, 264943980), (147, 259536960), (152, 250999560), (153, 249359040), (155, 246141504), (160, 238449582), (162, 235505760), (168, 227094840), (170, 224423136), (171, 223110720), (180, 211955184), (186, 205117920), (189, 201862080), (190, 200799648), (192, 198707985), (196, 194652720), (204, 187019280), (210, 181675872), (216, 176629320), (217, 175815360), (224, 170321130), (228, 167333040), (238, 160302240), (240, 158966388), (243, 157003840), (245, 155722176), (248, 153838440), (252, 151396560), (255, 149615424), (266, 143428320), (270, 141303456), (272, 140264460), (279, 136745280), (280, 136256904), (285, 133866432), (288, 132471990), (294, 129768480), (304, 125499780), (306, 124679520), (310, 123070752), (315, 121117248), (320, 119224791), (323, 118117440), (324, 117752880), (336, 113547420), (340, 112211568), (342, 111555360), (357, 106868160), (360, 105977592), (372, 102558960), (378, 100931040), (380, 100399824), (392, 97326360), (399, 95618880), (405, 94202304), (408, 93509640), (420, 90837936), (432, 88314660), (434, 87907680), (441, 86512320), (448, 85160565), (456, 83666520), (459, 83119680), (465, 82047168), (476, 80151120), (480, 79483194), (486, 78501920), (490, 77861088), (496, 76919220), (504, 75698280), (510, 74807712), (513, 74370240), (527, 72394560), (532, 71714160), (540, 70651728), (544, 70132230), (558, 68372640), (560, 68128452), (567, 67287360), (570, 66933216), (576, 66235995), (588, 64884240), (589, 64774080), (595, 64120896), (608, 62749890), (612, 62339760), (620, 61535376), (630, 60558624), (646, 59058720), (648, 58876440), (651, 58605120), (665, 57371328), (672, 56773710), (680, 56105784), (684, 55777680), (714, 53434080), (720, 52988796), (735, 51907392), (744, 51279480), (756, 50465520), (760, 50199912), (765, 49871808), (784, 48663180), (798, 47809440), (810, 47101152), (816, 46754820), (833, 45800640), (837, 45581760), (840, 45418968), (855, 44622144), (864, 44157330), (868, 43953840), (882, 43256160), (912, 41833260), (918, 41559840), (930, 41023584), (931, 40979520), (945, 40372416), (952, 40075560), (960, 39741597), (969, 39372480), (972, 39250960), (980, 38930544), (992, 38459610), (1008, 37849140), (1020, 37403856), (1026, 37185120), (1054, 36197280), (1064, 35857080), (1071, 35622720), (1080, 35325864), (1085, 35163072), (1088, 35066115), (1116, 34186320), (1120, 34064226), (1134, 33643680), (1140, 33466608), (1176, 32442120), (1178, 32387040), (1190, 32060448), (1197, 31872960), (1215, 31400768), (1216, 31374945), (1224, 31169880), (1240, 30767688), (1260, 30279312), (1292, 29529360), (1296, 29438220), (1302, 29302560), (1323, 28837440), (1330, 28685664), (1344, 28386855), (1360, 28052892), (1368, 27888840), (1377, 27706560), (1395, 27349056), (1428, 26717040), (1440, 26494398), (1470, 25953696), (1488, 25639740), (1512, 25232760), (1519, 25116480), (1520, 25099956), (1530, 24935904), (1539, 24790080), (1568, 24331590), (1581, 24131520), (1596, 23904720), (1615, 23623488), (1620, 23550576), (1632, 23377410), (1666, 22900320), (1674, 22790880), (1680, 22709484), (1701, 22429120), (1710, 22311072), (1728, 22078665), (1736, 21976920), (1764, 21628080), (1767, 21591360), (1785, 21373632), (1824, 20916630), (1836, 20779920), (1860, 20511792), (1862, 20489760), (1890, 20186208), (1904, 20037780), (1938, 19686240), (1944, 19625480), (1953, 19535040), (1960, 19465272), (1984, 19229805), (1995, 19123776), (2016, 18924570), (2040, 18701928), (2052, 18592560), (2108, 18098640), (2128, 17928540), (2142, 17811360), (2160, 17662932), (2170, 17581536), (2205, 17302464), (2232, 17093160), (2240, 17032113), (2261, 16873920), (2268, 16821840), (2280, 16733304), (2295, 16623936), (2352, 16221060), (2356, 16193520), (2380, 16030224), (2394, 15936480), (2430, 15700384), (2448, 15584940), (2480, 15383844), (2499, 15266880), (2511, 15193920), (2520, 15139656), (2565, 14874048), (2584, 14764680), (2592, 14719110), (2604, 14651280), (2635, 14478912), (2646, 14418720), (2660, 14342832), (2720, 14026446), (2736, 13944420), (2754, 13853280), (2790, 13674528), (2793, 13659840), (2835, 13457472), (2856, 13358520), (2880, 13247199), (2907, 13124160), (2940, 12976848), (2945, 12954816), (2976, 12819870), (3024, 12616380), (3038, 12558240), (3040, 12549978), (3060, 12467952), (3078, 12395040), (3136, 12165795), (3162, 12065760), (3192, 11952360), (3213, 11874240), (3230, 11811744), (3240, 11775288), (3255, 11721024), (3264, 11688705), (3332, 11450160), (3348, 11395440), (3360, 11354742), (3402, 11214560), (3420, 11155536), (3472, 10988460), (3528, 10814040), (3534, 10795680), (3570, 10686816), (3591, 10624320), (3648, 10458315), (3672, 10389960), (3689, 10342080), (3720, 10255896), (3724, 10244880), (3780, 10093104), (3808, 10018890), (3876, 9843120), (3888, 9812740), (3906, 9767520), (3920, 9732636), (3969, 9612480), (3990, 9561888), (4032, 9462285), (4080, 9350964), (4104, 9296280), (4123, 9253440), (4131, 9235520), (4165, 9160128), (4185, 9116352), (4216, 9049320), (4256, 8964270), (4284, 8905680), (4320, 8831466), (4340, 8790768), (4410, 8651232), (4464, 8546580), (4522, 8436960), (4536, 8410920), (4557, 8372160), (4560, 8366652), (4590, 8311968), (4617, 8263360), (4655, 8195904), (4704, 8110530), (4712, 8096760), (4743, 8043840), (4760, 8015112), (4788, 7968240), (4845, 7874496), (4860, 7850192), (4896, 7792470), (4960, 7691922), (4998, 7633440), (5022, 7596960), (5040, 7569828), (5130, 7437024), (5168, 7382340), (5184, 7359555), (5208, 7325640), (5270, 7239456), (5292, 7209360), (5301, 7197120), (5320, 7171416), (5355, 7124544), (5440, 7013223), (5472, 6972210), (5508, 6926640), (5580, 6837264), (5586, 6829920), (5670, 6728736), (5712, 6679260), (5814, 6562080), (5859, 6511680), (5880, 6488424), (5890, 6477408), (5952, 6409935), (5985, 6374592), (6048, 6308190), (6076, 6279120), (6080, 6274989), (6120, 6233976), (6156, 6197520), (6324, 6032880), (6384, 5976180), (6426, 5937120), (6460, 5905872), (6480, 5887644), (6510, 5860512), (6615, 5767488), (6664, 5725080), (6696, 5697720), (6720, 5677371), (6783, 5624640), (6804, 5607280), (6840, 5577768), (6885, 5541312), (6944, 5494230), (7056, 5407020), (7068, 5397840), (7140, 5343408), (7182, 5312160), (7344, 5194980), (7378, 5171040), (7440, 5127948), (7448, 5122440), (7497, 5088960), (7533, 5064640), (7560, 5046552), (7595, 5023296), (7616, 5009445), (7695, 4958016), (7752, 4921560), (7776, 4906370), (7812, 4883760), (7840, 4866318), (7905, 4826304), (7938, 4806240), (7980, 4780944), (8160, 4675482), (8208, 4648140), (8246, 4626720), (8262, 4617760), (8330, 4580064), (8370, 4558176), (8379, 4553280), (8432, 4524660), (8505, 4485824), (8512, 4482135), (8568, 4452840), (8640, 4415733), (8680, 4395384), (8721, 4374720), (8820, 4325616), (8835, 4318272), (8928, 4273290), (9044, 4218480), (9072, 4205460), (9114, 4186080), (9120, 4183326), (9180, 4155984), (9234, 4131680), (9310, 4097952), (9408, 4055265), (9424, 4048380), (9486, 4021920), (9520, 4007556), (9576, 3984120), (9639, 3958080), (9690, 3937248), (9720, 3925096), (9765, 3907008), (9792, 3896235), (9920, 3845961), (9996, 3816720), (10013, 3810240), (10044, 3798480), (10080, 3784914), (10260, 3718512), (10336, 3691170), (10416, 3662820), (10540, 3619728), (10584, 3604680), (10602, 3598560), (10640, 3585708), (10710, 3562272), (10773, 3541440), (10944, 3486105), (11016, 3463320), (11067, 3447360), (11160, 3418632), (11172, 3414960), (11305, 3374784), (11340, 3364368), (11424, 3339630), (11628, 3281040), (11718, 3255840), (11760, 3244212), (11780, 3238704), (11907, 3204160), (11970, 3187296), (12096, 3154095), (12152, 3139560), (12240, 3116988), (12312, 3098760), (12369, 3084480), (12495, 3053376), (12555, 3038784), (12648, 3016440), (12768, 2988090), (12852, 2968560), (12920, 2952936), (12960, 2943822), (13020, 2930256), (13230, 2883744), (13328, 2862540), (13392, 2848860), (13566, 2812320), (13608, 2803640), (13671, 2790720), (13680, 2788884), (13770, 2770656), (13888, 2747115), (13965, 2731968), (14112, 2703510), (14136, 2698920), (14229, 2681280), (14280, 2671704), (14364, 2656080), (14535, 2624832), (14688, 2597490), (14756, 2585520), (14880, 2563974), (14896, 2561220), (14994, 2544480), (15066, 2532320), (15120, 2523276), (15190, 2511648), (15390, 2479008), (15504, 2460780), (15552, 2453185), (15624, 2441880), (15680, 2433159), (15810, 2413152), (15827, 2410560), (15876, 2403120), (15903, 2399040), (15960, 2390472), (16065, 2374848), (16320, 2337741), (16416, 2324070), (16492, 2313360), (16524, 2308880), (16660, 2290032), (16740, 2279088), (16758, 2276640), (16864, 2262330), (17010, 2242912), (17136, 2226420), (17360, 2197692), (17442, 2187360), (17577, 2170560), (17640, 2162808), (17670, 2159136), (17856, 2136645), (17955, 2124864), (18088, 2109240), (18144, 2102730), (18228, 2093040), (18240, 2091663), (18360, 2077992), (18445, 2068416), (18468, 2065840), (18620, 2048976), (18848, 2024190), (18972, 2010960), (19040, 2003778), (19152, 1992060), (19278, 1979040), (19380, 1968624), (19440, 1962548), (19530, 1953504), (19845, 1922496), (19992, 1908360), (20026, 1905120), (20088, 1899240), (20160, 1892457), (20349, 1874880), (20520, 1859256), (20615, 1850688), (20655, 1847104), (20672, 1845585), (20832, 1831410), (21080, 1809864), (21168, 1802340), (21204, 1799280), (21280, 1792854), (21420, 1781136), (21546, 1770720), (22032, 1731660), (22134, 1723680), (22320, 1709316), (22344, 1707480), (22491, 1696320), (22610, 1687392), (22680, 1682184), (22785, 1674432), (22848, 1669815), (23085, 1652672), (23256, 1640520), (23436, 1627920), (23520, 1622106), (23560, 1619352), (23715, 1608768), (23814, 1602080), (23940, 1593648), (24304, 1569780), (24480, 1558494), (24624, 1549380), (24738, 1542240), (24990, 1526688), (25110, 1519392), (25137, 1517760), (25296, 1508220), (25536, 1494045), (25704, 1484280), (25823, 1477440), (25840, 1476468), (25920, 1471911), (26040, 1465128), (26163, 1458240), (26460, 1441872), (26505, 1439424), (26656, 1431270), (26784, 1424430), (27132, 1406160), (27216, 1401820), (27342, 1395360), (27360, 1394442), (27540, 1385328), (27930, 1365984), (28224, 1351755), (28272, 1349460), (28458, 1340640), (28560, 1335852), (28728, 1328040), (28861, 1321920), (28917, 1319360), (29070, 1312416), (29295, 1302336), (29376, 1298745), (29512, 1292760), (29760, 1281987), (29792, 1280610), (29988, 1272240), (30039, 1270080), (30132, 1266160), (30240, 1261638), (30380, 1255824), (30780, 1239504), (31008, 1230390), (31248, 1220940), (31620, 1206576), (31654, 1205280), (31752, 1201560), (31806, 1199520), (31920, 1195236), (32130, 1187424), (32319, 1180480), (32832, 1162035), (32984, 1156680), (33048, 1154440), (33201, 1149120), (33320, 1145016), (33480, 1139544), (33516, 1138320), (33728, 1131165), (33915, 1124928), (34020, 1121456), (34272, 1113210), (34720, 1098846), (34884, 1093680), (35154, 1085280), (35280, 1081404), (35340, 1079568), (35910, 1062432), (36176, 1054620), (36288, 1051365), (36456, 1046520), (36720, 1038996), (36890, 1034208), (36936, 1032920), (37107, 1028160), (37240, 1024488), (37485, 1017792), (37665, 1012928), (37696, 1012095), (37944, 1005480), (38080, 1001889), (38304, 996030), (38556, 989520), (38760, 984312), (38880, 981274), (39060, 976752), (39690, 961248), (39984, 954180), (40052, 952560), (40176, 949620), (40698, 937440), (41013, 930240), (41040, 929628), (41230, 925344), (41310, 923552), (41664, 915705), (41895, 910656), (42160, 904932), (42336, 901170), (42408, 899640), (42560, 896427), (42687, 893760), (42840, 890568), (43092, 885360), (43605, 874944), (44064, 865830), (44268, 861840), (44640, 854658), (44688, 853740), (44982, 848160), (45220, 843696), (45360, 841092), (45570, 837216), (46170, 826336), (46512, 820260), (46872, 813960), (47040, 811053), (47120, 809676), (47430, 804384), (47481, 803520), (47628, 801040), (47709, 799680), (47880, 796824), (48195, 791616), (48608, 784890), (48960, 779247), (49248, 774690), (49476, 771120), (49980, 763344), (50065, 762048), (50220, 759696), (50274, 758880), (50592, 754110), (51408, 742140), (51646, 738720), (51680, 738234), (52080, 732564), (52326, 729120), (52731, 723520), (52920, 720936), (53010, 719712), (53312, 715635), (53568, 712215), (53865, 708288), (54264, 703080), (54432, 700910), (54684, 697680), (54720, 697221), (55080, 692664), (55335, 689472), (55860, 682992), (56544, 674730), (56916, 670320), (57120, 667926), (57456, 664020), (57722, 660960), (57834, 659680), (58140, 656208), (58590, 651168), (59024, 646380), (59535, 640832), (59584, 640305), (59976, 636120), (60078, 635040), (60264, 633080), (60480, 630819), (60760, 627912), (61047, 624960), (61560, 619752), (61845, 616896), (62016, 615195), (62496, 610470), (63240, 603288), (63308, 602640), (63504, 600780), (63612, 599760), (63840, 597618), (64260, 593712), (64638, 590240), (65968, 578340), (66096, 577220), (66402, 574560), (66640, 572508), (66960, 569772), (67032, 569160), (67473, 565440), (67830, 562464), (68040, 560728), (68355, 558144), (68544, 556605), (69440, 549423), (69768, 546840), (70091, 544320), (70308, 542640), (70560, 540702), (70680, 539784), (71145, 536256), (71820, 531216), (72352, 527310), (72912, 523260), (73440, 519498), (73780, 517104), (73872, 516460), (74214, 514080), (74480, 512244), (74970, 508896), (75330, 506464), (75411, 505920), (75888, 502740), (76608, 498015), (77112, 494760), (77469, 492480), (77520, 492156), (77760, 490637), (78120, 488376), (78489, 486080), (79135, 482112), (79380, 480624), (79515, 479808), (79968, 477090), (80104, 476280), (80352, 474810), (81396, 468720), (82026, 465120), (82080, 464814), (82460, 462672), (82620, 461776), (83790, 455328), (84320, 452466), (84672, 450585), (84816, 449820), (85374, 446880), (85680, 445284), (86184, 442680), (86583, 440640), (87210, 437472), (87885, 434112), (88128, 432915), (88536, 430920), (89280, 427329), (89376, 426870), (89964, 424080), (90117, 423360), (90440, 421848), (90720, 420546), (91140, 418608), (92340, 413168), (93024, 410130), (93744, 406980), (94240, 404838), (94860, 402192), (94962, 401760), (95256, 400520), (95418, 399840), (95760, 398412), (96390, 395808), (97216, 392445), (98496, 387345), (98952, 385560), (99603, 383040), (99960, 381672), (100130, 381024), (100440, 379848), (100548, 379440), (101184, 377055), (101745, 374976), (102816, 371070), (103292, 369360), (103360, 369117), (104160, 366282), (104652, 364560), (105462, 361760), (105840, 360468), (106020, 359856), (107730, 354144), (108528, 351540), (108864, 350455), (109368, 348840), (110160, 346332), (110670, 344736), (111321, 342720), (111720, 341496), (112455, 339264), (113088, 337365), (113832, 335160), (114240, 333963), (114912, 332010), (115444, 330480), (115668, 329840), (116280, 328104), (117180, 325584), (118048, 323190), (119070, 320416), (119952, 318060), (120156, 317520), (120528, 316540), (121520, 313956), (122094, 312480), (123039, 310080), (123120, 309876), (123690, 308448), (124992, 305235), (125685, 303552), (126480, 301644), (126616, 301320), (127008, 300390), (127224, 299880), (127680, 298809), (128061, 297920), (128520, 296856), (129115, 295488), (129276, 295120), (130815, 291648), (131936, 289170), (132192, 288610), (132804, 287280), (133280, 286254), (133920, 284886), (134064, 284580), (134946, 282720), (135660, 281232), (136080, 280364), (136710, 279072), (139536, 273420), (140182, 272160), (140616, 271320), (141120, 270351), (141360, 269892), (142290, 268128), (142443, 267840), (143127, 266560), (143640, 265608), (144305, 264384), (144585, 263872), (144704, 263655), (145824, 261630), (146880, 259749), (147560, 258552), (147744, 258230), (148428, 257040), (148960, 256122), (149940, 254448), (150195, 254016), (150660, 253232), (150822, 252960), (151776, 251370), (154224, 247380), (154938, 246240), (155040, 246078), (156240, 244188), (156978, 243040), (158270, 241056), (158760, 240312), (159030, 239904), (159936, 238545), (160208, 238140), (160704, 237405), (161595, 236096), (162792, 234360), (164052, 232560), (164160, 232407), (164920, 231336), (165240, 230888), (166005, 229824), (167580, 227664), (168640, 226233), (169632, 224910), (170748, 223440), (171360, 222642), (172368, 221340), (173166, 220320), (174420, 218736), (175770, 217056), (177072, 215460), (178752, 213435), (179928, 212040), (180234, 211680), (180880, 210924), (181440, 210273), (182280, 209304), (183141, 208320), (184680, 206584), (185535, 205632), (186048, 205065), (187488, 203490), (188480, 202419), (189720, 201096), (189924, 200880), (190512, 200260), (190836, 199920), (191520, 199206), (192780, 197904)]