29673725760

素因数分解:

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

素因数の和:114

約数の個数: 1792

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

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

約数列:

[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, 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, 168, 170, 171, 180, 186, 189, 190, 192, 196, 204, 210, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 320, 323, 336, 340, 342, 343, 357, 360, 372, 378, 380, 392, 399, 408, 420, 432, 434, 441, 448, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 570, 576, 588, 589, 595, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 686, 714, 720, 735, 744, 756, 760, 765, 784, 798, 816, 833, 837, 840, 855, 864, 868, 882, 912, 918, 930, 931, 945, 952, 960, 969, 980, 992, 1008, 1020, 1026, 1029, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1140, 1176, 1178, 1190, 1197, 1216, 1224, 1240, 1260, 1292, 1302, 1323, 1330, 1344, 1360, 1368, 1372, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1520, 1530, 1568, 1581, 1596, 1615, 1632, 1666, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1785, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2052, 2058, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2240, 2261, 2280, 2295, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2520, 2565, 2584, 2604, 2635, 2646, 2660, 2720, 2736, 2744, 2790, 2793, 2856, 2880, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3087, 3136, 3162, 3192, 3213, 3230, 3255, 3264, 3332, 3348, 3360, 3420, 3430, 3472, 3528, 3534, 3570, 3591, 3648, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3990, 4032, 4080, 4104, 4116, 4123, 4165, 4185, 4216, 4256, 4284, 4320, 4340, 4410, 4464, 4522, 4557, 4560, 4590, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4998, 5040, 5130, 5145, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5440, 5472, 5488, 5580, 5586, 5712, 5814, 5831, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6120, 6174, 6324, 6384, 6426, 6460, 6510, 6517, 6615, 6664, 6696, 6720, 6783, 6840, 6860, 6944, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7497, 7560, 7595, 7616, 7752, 7812, 7840, 7905, 7980, 8160, 8208, 8232, 8246, 8330, 8370, 8379, 8432, 8512, 8568, 8640, 8680, 8721, 8820, 8835, 8928, 9044, 9114, 9120, 9180, 9261, 9310, 9408, 9424, 9486, 9520, 9576, 9690, 9765, 9792, 9920, 9996, 10013, 10080, 10260, 10290, 10336, 10416, 10540, 10584, 10602, 10633, 10640, 10710, 10944, 10976, 11067, 11160, 11172, 11305, 11424, 11628, 11662, 11718, 11760, 11780, 11970, 12096, 12152, 12240, 12348, 12369, 12495, 12648, 12768, 12852, 12920, 13020, 13034, 13230, 13328, 13392, 13566, 13671, 13680, 13720, 13888, 13965, 14112, 14136, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14896, 14994, 15120, 15190, 15435, 15504, 15624, 15680, 15810, 15827, 15903, 15960, 16065, 16320, 16416, 16464, 16492, 16660, 16740, 16758, 16864, 17136, 17360, 17442, 17493, 17640, 17670, 17856, 17955, 18088, 18228, 18240, 18360, 18445, 18522, 18620, 18848, 18972, 19040, 19152, 19380, 19530, 19551, 19992, 20026, 20160, 20349, 20520, 20580, 20615, 20672, 20832, 21080, 21168, 21204, 21266, 21280, 21420, 21952, 22134, 22320, 22344, 22491, 22610, 22785, 22848, 23256, 23324, 23436, 23520, 23560, 23715, 23940, 24304, 24480, 24696, 24738, 24990, 25137, 25296, 25536, 25704, 25823, 25840, 26040, 26068, 26460, 26505, 26656, 26784, 27132, 27342, 27360, 27440, 27930, 28224, 28272, 28458, 28560, 28728, 28861, 29070, 29155, 29295, 29376, 29512, 29760, 29792, 29988, 30039, 30240, 30380, 30870, 31008, 31248, 31620, 31654, 31806, 31899, 31920, 32130, 32585, 32832, 32928, 32984, 33201, 33320, 33480, 33516, 33728, 33915, 34272, 34720, 34884, 34986, 35280, 35340, 35910, 36176, 36456, 36720, 36890, 37044, 37107, 37240, 37485, 37696, 37944, 38080, 38304, 38760, 39060, 39102, 39984, 40052, 40698, 41013, 41040, 41160, 41230, 41664, 41895, 42160, 42336, 42408, 42532, 42560, 42840, 43605, 44268, 44640, 44688, 44982, 45220, 45570, 46305, 46512, 46648, 46872, 47040, 47120, 47430, 47481, 47880, 48608, 48960, 49392, 49476, 49980, 50065, 50274, 50592, 51408, 51646, 51680, 52080, 52136, 52479, 52920, 53010, 53165, 53312, 53568, 54264, 54684, 54720, 54880, 55335, 55860, 56544, 56916, 57120, 57456, 57722, 58140, 58310, 58590, 58653, 59024, 59584, 59976, 60078, 60480, 60760, 61047, 61740, 61845, 62016, 62496, 63240, 63308, 63612, 63798, 63840, 64260, 65170, 65856, 65968, 66402, 66640, 66960, 67032, 67830, 68355, 68544, 69440, 69768, 69972, 70091, 70560, 70680, 71145, 71820, 72352, 72912, 73440, 73780, 74088, 74214, 74480, 74970, 75888, 76608, 77469, 77520, 78120, 78204, 79135, 79515, 79968, 80104, 81396, 82026, 82080, 82320, 82460, 83790, 84320, 84672, 84816, 85064, 85680, 86583, 87210, 87465, 88536, 89280, 89376, 89964, 90117, 90440, 91140, 92610, 93024, 93296, 93744, 94240, 94860, 94962, 95697, 95760, 97216, 97755, 98784, 98952, 99603, 99960, 100130, 100548, 101184, 101745, 102816, 103292, 103360, 104160, 104272, 104958, 105840, 106020, 106330, 108528, 109368, 109760, 110670, 110789, 111321, 111720, 112455, 113088, 113832, 114240, 114912, 115444, 116280, 116620, 117180, 117306, 118048, 119952, 120156, 121520, 122094, 123480, 123690, 124992, 125685, 126480, 126616, 127224, 127596, 127680, 128520, 129115, 130340, 131936, 132804, 133280, 133920, 134064, 135660, 136710, 139536, 139944, 140182, 141120, 141360, 142290, 142443, 143640, 144305, 144704, 145824, 146880, 147560, 148176, 148428, 148960, 149940, 150195, 151776, 154938, 155040, 156240, 156408, 157437, 158270, 159030, 159495, 159936, 160208, 162792, 164052, 164160, 164640, 164920, 166005, 167580, 168640, 169632, 170128, 171360, 173166, 174420, 174930, 175959, 177072, 178752, 179928, 180234, 180761, 180880, 182280, 185220, 185535, 186048, 186592, 187488, 188480, 189720, 189924, 191394, 191520, 195510, 197568, 197904, 199206, 199920, 200260, 201096, 202027, 203490, 205065, 205632, 206584, 208320, 208544, 209916, 210273, 211680, 212040, 212660, 217056, 218736, 221340, 221578, 222642, 223440, 224910, 227664, 229824, 230888, 232407, 232560, 233240, 234360, 234612, 236096, 237405, 239904, 240312, 243040, 244188, 246960, 247380, 251370, 252960, 253232, 254448, 255192, 257040, 258230, 259749, 260680, 262395, 263872, 265608, 266560, 267840, 268128, 270351, 271320, 273420, 279072, 279888, 280364, 282720, 284580, 284886, 287091, 287280, 288610, 291648, 293265, 295120, 296352, 296856, 297920, 299880, 300390, 303552, 305235, 309876, 310080, 312480, 312816, 314874, 316540, 318060, 318990, 320416, 325584, 328104, 329280, 329840, 332010, 332367, 335160, 339264, 340256, 342720, 346332, 348840, 349860, 350455, 351918, 354144, 359856, 360468, 361522, 361760, 364560, 370440, 371070, 373184, 374976, 379440, 379848, 382788, 383040, 387345, 391020, 395808, 398412, 399840, 400520, 402192, 404054, 406980, 410130, 413168, 417088, 419832, 420546, 423360, 424080, 425320, 427329, 432915, 434112, 437472, 442680, 443156, 445284, 446880, 449820, 450585, 455328, 461776, 464814, 465120, 466480, 468720, 469224, 474810, 478485, 479808, 480624, 486080, 488376, 490637, 493920, 494760, 498015, 502740, 505920, 506464, 508896, 510384, 514080, 516460, 519498, 521360, 524790, 531216, 536256, 540702, 542283, 542640, 546840, 553945, 556605, 558144, 559776, 560728, 565440, 569160, 569772, 574182, 574560, 577220, 586530, 590240, 592704, 593712, 599760, 600780, 606081, 610470, 619752, 624960, 625632, 629748, 630819, 633080, 636120, 637980, 640832, 651168, 656208, 659680, 664020, 664734, 670320, 680512, 692664, 697221, 697680, 699720, 700910, 703836, 708288, 712215, 719712, 720936, 723044, 723520, 729120, 740880, 742140, 758880, 759696, 765576, 774690, 779247, 782040, 787185, 791616, 796824, 799680, 801040, 804384, 808108, 813960, 820260, 826336, 839664, 841092, 848160, 850640, 854658, 865830, 874944, 879795, 885360, 886312, 890568, 893760, 899640, 901170, 903805, 910656, 923552, 929628, 930240, 932960, 937440, 938448, 949620, 956970, 961248, 976752, 981274, 987840, 989520, 996030, 997101, 1005480, 1010135, 1012928, 1017792, 1020768, 1028160, 1032920, 1038996, 1042720, 1049580, 1051365, 1062432, 1081404, 1084566, 1085280, 1093680, 1107890, 1113210, 1119552, 1121456, 1138320, 1139544, 1148364, 1149120, 1154440, 1162035, 1173060, 1180480, 1187424, 1199520, 1201560, 1212162, 1220940, 1239504, 1251264, 1259496, 1261638, 1266160, 1272240, 1275960, 1298745, 1302336, 1312416, 1319360, 1328040, 1329468, 1340640, 1351755, 1385328, 1394442, 1395360, 1399440, 1401820, 1407672, 1424430, 1435455, 1439424, 1441872, 1446088, 1458240, 1471911, 1481760, 1484280, 1517760, 1519392, 1531152, 1549380, 1558494, 1564080, 1574370, 1593648, 1602080, 1608768, 1616216, 1626849, 1627920, 1640520, 1652672, 1661835, 1679328, 1682184, 1696320, 1701280, 1709316, 1731660, 1759590, 1770720, 1772624, 1781136, 1799280, 1802340, 1807610, 1818243, 1847104, 1859256, 1865920, 1874880, 1876896, 1892457, 1899240, 1913940, 1922496, 1953504, 1962548, 1979040, 1992060, 1994202, 2010960, 2020270, 2041536, 2065840, 2077992, 2085440, 2099160, 2102730, 2124864, 2136645, 2162808, 2169132, 2170560, 2187360, 2215780, 2226420, 2242912, 2276640, 2279088, 2296728, 2308880, 2324070, 2346120, 2374848, 2399040, 2403120, 2424324, 2441880, 2453185, 2479008, 2518992, 2523276, 2532320, 2544480, 2551920, 2597490, 2624832, 2656080, 2658936, 2681280, 2703510, 2711415, 2770656, 2788884, 2790720, 2798880, 2803640, 2815344, 2848860, 2870910, 2883744, 2892176, 2943822, 2963520, 2968560, 2991303, 3030405, 3038784, 3062304, 3098760, 3116988, 3128160, 3148740, 3154095, 3187296, 3204160, 3232432, 3253698, 3255840, 3281040, 3323670, 3358656, 3364368, 3402560, 3418632, 3434459, 3463320, 3486105, 3519180, 3541440, 3545248, 3562272, 3598560, 3604680, 3615220, 3636486, 3718512, 3753792, 3784914, 3798480, 3827880, 3896235, 3907008, 3925096, 3958080, 3984120, 3988404, 4021920, 4040540, 4131680, 4155984, 4198320, 4205460, 4273290, 4325616, 4338264, 4374720, 4415733, 4431560, 4452840, 4485824, 4553280, 4558176, 4593456, 4617760, 4648140, 4692240, 4806240, 4848648, 4880547, 4883760, 4906370, 4958016, 4985505, 5037984, 5046552, 5064640, 5088960, 5103840, 5194980, 5312160, 5317872, 5407020, 5422830, 5454729, 5541312, 5577768, 5597760, 5607280, 5630688, 5697720, 5741820, 5767488, 5784352, 5887644, 5937120, 5982606, 6060810, 6124608, 6197520, 6233976, 6256320, 6297480, 6308190, 6374592, 6464864, 6507396, 6511680, 6562080, 6647340, 6728736, 6837264, 6868918, 6926640, 6972210, 7038360, 7090496, 7124544, 7197120, 7209360, 7230440, 7272972, 7359555, 7437024, 7569828, 7596960, 7655760, 7792470, 7850192, 7968240, 7976808, 8043840, 8081080, 8134245, 8263360, 8311968, 8396640, 8410920, 8546580, 8651232, 8676528, 8831466, 8863120, 8905680, 9091215, 9116352, 9186912, 9235520, 9296280, 9384480, 9462285, 9612480, 9697296, 9761094, 9767520, 9812740, 9971010, 10075968, 10093104, 10207680, 10303377, 10389960, 10624320, 10635744, 10814040, 10845660, 10909458, 11155536, 11214560, 11261376, 11395440, 11483640, 11568704, 11775288, 11874240, 11965212, 12121620, 12395040, 12467952, 12594960, 12616380, 12929728, 13014792, 13124160, 13247199, 13294680, 13457472, 13674528, 13737836, 13853280, 13944420, 14076720, 14418720, 14460880, 14545944, 14719110, 14874048, 14956515, 15139656, 15193920, 15311520, 15584940, 15700384, 15936480, 15953616, 16162160, 16268490, 16623936, 16793280, 16821840, 17093160, 17172295, 17302464, 17353056, 17662932, 17726240, 17811360, 18182430, 18373824, 18592560, 18768960, 18924570, 19394592, 19522188, 19535040, 19625480, 19942020, 20186208, 20606754, 20779920, 21271488, 21628080, 21691320, 21818916, 22078665, 22311072, 22429120, 22790880, 22967280, 23550576, 23930424, 24243240, 24402735, 24790080, 24935904, 25189920, 25232760, 26029584, 26494398, 26589360, 27273645, 27349056, 27475672, 27706560, 27888840, 28153440, 28837440, 28921760, 29091888, 29438220, 29913030, 30279312, 30623040, 30910131, 31169880, 31400768, 31872960, 31907232, 32324320, 32536980, 33643680, 34186320, 34344590, 34706112, 35325864, 35452480, 35622720, 36364860, 37185120, 37849140, 38789184, 39044376, 39250960, 39884040, 40372416, 41213508, 41559840, 43256160, 43382640, 43637832, 44157330, 44622144, 45581760, 45934560, 47101152, 47860848, 48486480, 48805470, 49871808, 50379840, 50465520, 51516885, 52059168, 52988796, 53178720, 54547290, 54951344, 55777680, 56306880, 57843520, 58183776, 58876440, 59826060, 60558624, 61820262, 62339760, 63814464, 64648640, 65073960, 66235995, 67287360, 68372640, 68689180, 70651728, 72729720, 74370240, 75698280, 78088752, 78501920, 79768080, 82427016, 83119680, 86512320, 86765280, 87275664, 88314660, 91869120, 92730393, 94202304, 95721696, 96972960, 97610940, 100931040, 103033770, 104118336, 105977592, 106357440, 109094580, 109902688, 111555360, 116367552, 117752880, 119652120, 121117248, 123640524, 124679520, 130147920, 132471990, 136745280, 137378360, 141303456, 145459440, 151396560, 154550655, 156177504, 157003840, 159536160, 164854032, 173530560, 174551328, 176629320, 185460786, 191443392, 193945920, 195221880, 201862080, 206067540, 211955184, 218189160, 219805376, 223110720, 235505760, 239304240, 247281048, 249359040, 260295840, 264943980, 274756720, 282606912, 290918880, 302793120, 309101310, 312355008, 319072320, 329708064, 349102656, 353258640, 370921572, 390443760, 412135080, 423910368, 436378320, 463651965, 471011520, 478608480, 494562096, 520591680, 529887960, 549513440, 581837760, 605586240, 618202620, 659416128, 706517280, 741843144, 780887520, 824270160, 847820736, 872756640, 927303930, 957216960, 989124192, 1059775920, 1099026880, 1236405240, 1413034560, 1483686288, 1561775040, 1648540320, 1745513280, 1854607860, 1978248384, 2119551840, 2472810480, 2967372576, 3297080640, 3709215720, 4239103680, 4945620960, 5934745152, 7418431440, 9891241920, 14836862880, 29673725760]

約数ペア:

[(1, 29673725760), (2, 14836862880), (3, 9891241920), (4, 7418431440), (5, 5934745152), (6, 4945620960), (7, 4239103680), (8, 3709215720), (9, 3297080640), (10, 2967372576), (12, 2472810480), (14, 2119551840), (15, 1978248384), (16, 1854607860), (17, 1745513280), (18, 1648540320), (19, 1561775040), (20, 1483686288), (21, 1413034560), (24, 1236405240), (27, 1099026880), (28, 1059775920), (30, 989124192), (31, 957216960), (32, 927303930), (34, 872756640), (35, 847820736), (36, 824270160), (38, 780887520), (40, 741843144), (42, 706517280), (45, 659416128), (48, 618202620), (49, 605586240), (51, 581837760), (54, 549513440), (56, 529887960), (57, 520591680), (60, 494562096), (62, 478608480), (63, 471011520), (64, 463651965), (68, 436378320), (70, 423910368), (72, 412135080), (76, 390443760), (80, 370921572), (84, 353258640), (85, 349102656), (90, 329708064), (93, 319072320), (95, 312355008), (96, 309101310), (98, 302793120), (102, 290918880), (105, 282606912), (108, 274756720), (112, 264943980), (114, 260295840), (119, 249359040), (120, 247281048), (124, 239304240), (126, 235505760), (133, 223110720), (135, 219805376), (136, 218189160), (140, 211955184), (144, 206067540), (147, 201862080), (152, 195221880), (153, 193945920), (155, 191443392), (160, 185460786), (168, 176629320), (170, 174551328), (171, 173530560), (180, 164854032), (186, 159536160), (189, 157003840), (190, 156177504), (192, 154550655), (196, 151396560), (204, 145459440), (210, 141303456), (216, 137378360), (217, 136745280), (224, 132471990), (228, 130147920), (238, 124679520), (240, 123640524), (245, 121117248), (248, 119652120), (252, 117752880), (255, 116367552), (266, 111555360), (270, 109902688), (272, 109094580), (279, 106357440), (280, 105977592), (285, 104118336), (288, 103033770), (294, 100931040), (304, 97610940), (306, 96972960), (310, 95721696), (315, 94202304), (320, 92730393), (323, 91869120), (336, 88314660), (340, 87275664), (342, 86765280), (343, 86512320), (357, 83119680), (360, 82427016), (372, 79768080), (378, 78501920), (380, 78088752), (392, 75698280), (399, 74370240), (408, 72729720), (420, 70651728), (432, 68689180), (434, 68372640), (441, 67287360), (448, 66235995), (456, 65073960), (459, 64648640), (465, 63814464), (476, 62339760), (480, 61820262), (490, 60558624), (496, 59826060), (504, 58876440), (510, 58183776), (513, 57843520), (527, 56306880), (532, 55777680), (540, 54951344), (544, 54547290), (558, 53178720), (560, 52988796), (570, 52059168), (576, 51516885), (588, 50465520), (589, 50379840), (595, 49871808), (608, 48805470), (612, 48486480), (620, 47860848), (630, 47101152), (646, 45934560), (651, 45581760), (665, 44622144), (672, 44157330), (680, 43637832), (684, 43382640), (686, 43256160), (714, 41559840), (720, 41213508), (735, 40372416), (744, 39884040), (756, 39250960), (760, 39044376), (765, 38789184), (784, 37849140), (798, 37185120), (816, 36364860), (833, 35622720), (837, 35452480), (840, 35325864), (855, 34706112), (864, 34344590), (868, 34186320), (882, 33643680), (912, 32536980), (918, 32324320), (930, 31907232), (931, 31872960), (945, 31400768), (952, 31169880), (960, 30910131), (969, 30623040), (980, 30279312), (992, 29913030), (1008, 29438220), (1020, 29091888), (1026, 28921760), (1029, 28837440), (1054, 28153440), (1064, 27888840), (1071, 27706560), (1080, 27475672), (1085, 27349056), (1088, 27273645), (1116, 26589360), (1120, 26494398), (1140, 26029584), (1176, 25232760), (1178, 25189920), (1190, 24935904), (1197, 24790080), (1216, 24402735), (1224, 24243240), (1240, 23930424), (1260, 23550576), (1292, 22967280), (1302, 22790880), (1323, 22429120), (1330, 22311072), (1344, 22078665), (1360, 21818916), (1368, 21691320), (1372, 21628080), (1395, 21271488), (1428, 20779920), (1440, 20606754), (1470, 20186208), (1488, 19942020), (1512, 19625480), (1519, 19535040), (1520, 19522188), (1530, 19394592), (1568, 18924570), (1581, 18768960), (1596, 18592560), (1615, 18373824), (1632, 18182430), (1666, 17811360), (1674, 17726240), (1680, 17662932), (1710, 17353056), (1715, 17302464), (1728, 17172295), (1736, 17093160), (1764, 16821840), (1767, 16793280), (1785, 16623936), (1824, 16268490), (1836, 16162160), (1860, 15953616), (1862, 15936480), (1890, 15700384), (1904, 15584940), (1938, 15311520), (1953, 15193920), (1960, 15139656), (1984, 14956515), (1995, 14874048), (2016, 14719110), (2040, 14545944), (2052, 14460880), (2058, 14418720), (2108, 14076720), (2128, 13944420), (2142, 13853280), (2160, 13737836), (2170, 13674528), (2205, 13457472), (2232, 13294680), (2240, 13247199), (2261, 13124160), (2280, 13014792), (2295, 12929728), (2352, 12616380), (2356, 12594960), (2380, 12467952), (2394, 12395040), (2448, 12121620), (2480, 11965212), (2499, 11874240), (2520, 11775288), (2565, 11568704), (2584, 11483640), (2604, 11395440), (2635, 11261376), (2646, 11214560), (2660, 11155536), (2720, 10909458), (2736, 10845660), (2744, 10814040), (2790, 10635744), (2793, 10624320), (2856, 10389960), (2880, 10303377), (2907, 10207680), (2940, 10093104), (2945, 10075968), (2976, 9971010), (3024, 9812740), (3038, 9767520), (3040, 9761094), (3060, 9697296), (3087, 9612480), (3136, 9462285), (3162, 9384480), (3192, 9296280), (3213, 9235520), (3230, 9186912), (3255, 9116352), (3264, 9091215), (3332, 8905680), (3348, 8863120), (3360, 8831466), (3420, 8676528), (3430, 8651232), (3472, 8546580), (3528, 8410920), (3534, 8396640), (3570, 8311968), (3591, 8263360), (3648, 8134245), (3672, 8081080), (3689, 8043840), (3720, 7976808), (3724, 7968240), (3780, 7850192), (3808, 7792470), (3876, 7655760), (3906, 7596960), (3920, 7569828), (3990, 7437024), (4032, 7359555), (4080, 7272972), (4104, 7230440), (4116, 7209360), (4123, 7197120), (4165, 7124544), (4185, 7090496), (4216, 7038360), (4256, 6972210), (4284, 6926640), (4320, 6868918), (4340, 6837264), (4410, 6728736), (4464, 6647340), (4522, 6562080), (4557, 6511680), (4560, 6507396), (4590, 6464864), (4655, 6374592), (4704, 6308190), (4712, 6297480), (4743, 6256320), (4760, 6233976), (4788, 6197520), (4845, 6124608), (4896, 6060810), (4960, 5982606), (4998, 5937120), (5040, 5887644), (5130, 5784352), (5145, 5767488), (5168, 5741820), (5208, 5697720), (5270, 5630688), (5292, 5607280), (5301, 5597760), (5320, 5577768), (5355, 5541312), (5440, 5454729), (5472, 5422830), (5488, 5407020), (5580, 5317872), (5586, 5312160), (5712, 5194980), (5814, 5103840), (5831, 5088960), (5859, 5064640), (5880, 5046552), (5890, 5037984), (5952, 4985505), (5985, 4958016), (6048, 4906370), (6076, 4883760), (6080, 4880547), (6120, 4848648), (6174, 4806240), (6324, 4692240), (6384, 4648140), (6426, 4617760), (6460, 4593456), (6510, 4558176), (6517, 4553280), (6615, 4485824), (6664, 4452840), (6696, 4431560), (6720, 4415733), (6783, 4374720), (6840, 4338264), (6860, 4325616), (6944, 4273290), (7056, 4205460), (7068, 4198320), (7140, 4155984), (7182, 4131680), (7344, 4040540), (7378, 4021920), (7440, 3988404), (7448, 3984120), (7497, 3958080), (7560, 3925096), (7595, 3907008), (7616, 3896235), (7752, 3827880), (7812, 3798480), (7840, 3784914), (7905, 3753792), (7980, 3718512), (8160, 3636486), (8208, 3615220), (8232, 3604680), (8246, 3598560), (8330, 3562272), (8370, 3545248), (8379, 3541440), (8432, 3519180), (8512, 3486105), (8568, 3463320), (8640, 3434459), (8680, 3418632), (8721, 3402560), (8820, 3364368), (8835, 3358656), (8928, 3323670), (9044, 3281040), (9114, 3255840), (9120, 3253698), (9180, 3232432), (9261, 3204160), (9310, 3187296), (9408, 3154095), (9424, 3148740), (9486, 3128160), (9520, 3116988), (9576, 3098760), (9690, 3062304), (9765, 3038784), (9792, 3030405), (9920, 2991303), (9996, 2968560), (10013, 2963520), (10080, 2943822), (10260, 2892176), (10290, 2883744), (10336, 2870910), (10416, 2848860), (10540, 2815344), (10584, 2803640), (10602, 2798880), (10633, 2790720), (10640, 2788884), (10710, 2770656), (10944, 2711415), (10976, 2703510), (11067, 2681280), (11160, 2658936), (11172, 2656080), (11305, 2624832), (11424, 2597490), (11628, 2551920), (11662, 2544480), (11718, 2532320), (11760, 2523276), (11780, 2518992), (11970, 2479008), (12096, 2453185), (12152, 2441880), (12240, 2424324), (12348, 2403120), (12369, 2399040), (12495, 2374848), (12648, 2346120), (12768, 2324070), (12852, 2308880), (12920, 2296728), (13020, 2279088), (13034, 2276640), (13230, 2242912), (13328, 2226420), (13392, 2215780), (13566, 2187360), (13671, 2170560), (13680, 2169132), (13720, 2162808), (13888, 2136645), (13965, 2124864), (14112, 2102730), (14136, 2099160), (14229, 2085440), (14280, 2077992), (14364, 2065840), (14535, 2041536), (14688, 2020270), (14756, 2010960), (14880, 1994202), (14896, 1992060), (14994, 1979040), (15120, 1962548), (15190, 1953504), (15435, 1922496), (15504, 1913940), (15624, 1899240), (15680, 1892457), (15810, 1876896), (15827, 1874880), (15903, 1865920), (15960, 1859256), (16065, 1847104), (16320, 1818243), (16416, 1807610), (16464, 1802340), (16492, 1799280), (16660, 1781136), (16740, 1772624), (16758, 1770720), (16864, 1759590), (17136, 1731660), (17360, 1709316), (17442, 1701280), (17493, 1696320), (17640, 1682184), (17670, 1679328), (17856, 1661835), (17955, 1652672), (18088, 1640520), (18228, 1627920), (18240, 1626849), (18360, 1616216), (18445, 1608768), (18522, 1602080), (18620, 1593648), (18848, 1574370), (18972, 1564080), (19040, 1558494), (19152, 1549380), (19380, 1531152), (19530, 1519392), (19551, 1517760), (19992, 1484280), (20026, 1481760), (20160, 1471911), (20349, 1458240), (20520, 1446088), (20580, 1441872), (20615, 1439424), (20672, 1435455), (20832, 1424430), (21080, 1407672), (21168, 1401820), (21204, 1399440), (21266, 1395360), (21280, 1394442), (21420, 1385328), (21952, 1351755), (22134, 1340640), (22320, 1329468), (22344, 1328040), (22491, 1319360), (22610, 1312416), (22785, 1302336), (22848, 1298745), (23256, 1275960), (23324, 1272240), (23436, 1266160), (23520, 1261638), (23560, 1259496), (23715, 1251264), (23940, 1239504), (24304, 1220940), (24480, 1212162), (24696, 1201560), (24738, 1199520), (24990, 1187424), (25137, 1180480), (25296, 1173060), (25536, 1162035), (25704, 1154440), (25823, 1149120), (25840, 1148364), (26040, 1139544), (26068, 1138320), (26460, 1121456), (26505, 1119552), (26656, 1113210), (26784, 1107890), (27132, 1093680), (27342, 1085280), (27360, 1084566), (27440, 1081404), (27930, 1062432), (28224, 1051365), (28272, 1049580), (28458, 1042720), (28560, 1038996), (28728, 1032920), (28861, 1028160), (29070, 1020768), (29155, 1017792), (29295, 1012928), (29376, 1010135), (29512, 1005480), (29760, 997101), (29792, 996030), (29988, 989520), (30039, 987840), (30240, 981274), (30380, 976752), (30870, 961248), (31008, 956970), (31248, 949620), (31620, 938448), (31654, 937440), (31806, 932960), (31899, 930240), (31920, 929628), (32130, 923552), (32585, 910656), (32832, 903805), (32928, 901170), (32984, 899640), (33201, 893760), (33320, 890568), (33480, 886312), (33516, 885360), (33728, 879795), (33915, 874944), (34272, 865830), (34720, 854658), (34884, 850640), (34986, 848160), (35280, 841092), (35340, 839664), (35910, 826336), (36176, 820260), (36456, 813960), (36720, 808108), (36890, 804384), (37044, 801040), (37107, 799680), (37240, 796824), (37485, 791616), (37696, 787185), (37944, 782040), (38080, 779247), (38304, 774690), (38760, 765576), (39060, 759696), (39102, 758880), (39984, 742140), (40052, 740880), (40698, 729120), (41013, 723520), (41040, 723044), (41160, 720936), (41230, 719712), (41664, 712215), (41895, 708288), (42160, 703836), (42336, 700910), (42408, 699720), (42532, 697680), (42560, 697221), (42840, 692664), (43605, 680512), (44268, 670320), (44640, 664734), (44688, 664020), (44982, 659680), (45220, 656208), (45570, 651168), (46305, 640832), (46512, 637980), (46648, 636120), (46872, 633080), (47040, 630819), (47120, 629748), (47430, 625632), (47481, 624960), (47880, 619752), (48608, 610470), (48960, 606081), (49392, 600780), (49476, 599760), (49980, 593712), (50065, 592704), (50274, 590240), (50592, 586530), (51408, 577220), (51646, 574560), (51680, 574182), (52080, 569772), (52136, 569160), (52479, 565440), (52920, 560728), (53010, 559776), (53165, 558144), (53312, 556605), (53568, 553945), (54264, 546840), (54684, 542640), (54720, 542283), (54880, 540702), (55335, 536256), (55860, 531216), (56544, 524790), (56916, 521360), (57120, 519498), (57456, 516460), (57722, 514080), (58140, 510384), (58310, 508896), (58590, 506464), (58653, 505920), (59024, 502740), (59584, 498015), (59976, 494760), (60078, 493920), (60480, 490637), (60760, 488376), (61047, 486080), (61740, 480624), (61845, 479808), (62016, 478485), (62496, 474810), (63240, 469224), (63308, 468720), (63612, 466480), (63798, 465120), (63840, 464814), (64260, 461776), (65170, 455328), (65856, 450585), (65968, 449820), (66402, 446880), (66640, 445284), (66960, 443156), (67032, 442680), (67830, 437472), (68355, 434112), (68544, 432915), (69440, 427329), (69768, 425320), (69972, 424080), (70091, 423360), (70560, 420546), (70680, 419832), (71145, 417088), (71820, 413168), (72352, 410130), (72912, 406980), (73440, 404054), (73780, 402192), (74088, 400520), (74214, 399840), (74480, 398412), (74970, 395808), (75888, 391020), (76608, 387345), (77469, 383040), (77520, 382788), (78120, 379848), (78204, 379440), (79135, 374976), (79515, 373184), (79968, 371070), (80104, 370440), (81396, 364560), (82026, 361760), (82080, 361522), (82320, 360468), (82460, 359856), (83790, 354144), (84320, 351918), (84672, 350455), (84816, 349860), (85064, 348840), (85680, 346332), (86583, 342720), (87210, 340256), (87465, 339264), (88536, 335160), (89280, 332367), (89376, 332010), (89964, 329840), (90117, 329280), (90440, 328104), (91140, 325584), (92610, 320416), (93024, 318990), (93296, 318060), (93744, 316540), (94240, 314874), (94860, 312816), (94962, 312480), (95697, 310080), (95760, 309876), (97216, 305235), (97755, 303552), (98784, 300390), (98952, 299880), (99603, 297920), (99960, 296856), (100130, 296352), (100548, 295120), (101184, 293265), (101745, 291648), (102816, 288610), (103292, 287280), (103360, 287091), (104160, 284886), (104272, 284580), (104958, 282720), (105840, 280364), (106020, 279888), (106330, 279072), (108528, 273420), (109368, 271320), (109760, 270351), (110670, 268128), (110789, 267840), (111321, 266560), (111720, 265608), (112455, 263872), (113088, 262395), (113832, 260680), (114240, 259749), (114912, 258230), (115444, 257040), (116280, 255192), (116620, 254448), (117180, 253232), (117306, 252960), (118048, 251370), (119952, 247380), (120156, 246960), (121520, 244188), (122094, 243040), (123480, 240312), (123690, 239904), (124992, 237405), (125685, 236096), (126480, 234612), (126616, 234360), (127224, 233240), (127596, 232560), (127680, 232407), (128520, 230888), (129115, 229824), (130340, 227664), (131936, 224910), (132804, 223440), (133280, 222642), (133920, 221578), (134064, 221340), (135660, 218736), (136710, 217056), (139536, 212660), (139944, 212040), (140182, 211680), (141120, 210273), (141360, 209916), (142290, 208544), (142443, 208320), (143640, 206584), (144305, 205632), (144704, 205065), (145824, 203490), (146880, 202027), (147560, 201096), (148176, 200260), (148428, 199920), (148960, 199206), (149940, 197904), (150195, 197568), (151776, 195510), (154938, 191520), (155040, 191394), (156240, 189924), (156408, 189720), (157437, 188480), (158270, 187488), (159030, 186592), (159495, 186048), (159936, 185535), (160208, 185220), (162792, 182280), (164052, 180880), (164160, 180761), (164640, 180234), (164920, 179928), (166005, 178752), (167580, 177072), (168640, 175959), (169632, 174930), (170128, 174420), (171360, 173166)]