47044488960

素因数分解:

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

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 123, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 162, 164, 168, 170, 180, 186, 189, 192, 204, 205, 210, 216, 217, 224, 238, 240, 243, 246, 248, 252, 255, 256, 270, 272, 279, 280, 287, 288, 306, 310, 315, 320, 324, 328, 336, 340, 357, 360, 369, 372, 378, 384, 405, 408, 410, 420, 432, 434, 448, 459, 465, 476, 480, 486, 492, 496, 504, 510, 527, 540, 544, 558, 560, 567, 574, 576, 595, 612, 615, 620, 630, 640, 648, 651, 656, 672, 680, 697, 714, 720, 738, 744, 756, 765, 768, 810, 816, 820, 837, 840, 861, 864, 868, 896, 918, 930, 945, 952, 960, 972, 984, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1107, 1116, 1120, 1134, 1148, 1152, 1190, 1215, 1224, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1344, 1360, 1377, 1394, 1395, 1428, 1435, 1440, 1476, 1488, 1512, 1530, 1581, 1620, 1632, 1640, 1674, 1680, 1701, 1722, 1728, 1736, 1785, 1792, 1836, 1845, 1860, 1890, 1904, 1920, 1944, 1953, 1968, 1984, 2016, 2040, 2091, 2108, 2142, 2160, 2170, 2176, 2214, 2232, 2240, 2268, 2295, 2296, 2304, 2380, 2430, 2448, 2460, 2480, 2511, 2520, 2542, 2583, 2592, 2604, 2624, 2635, 2688, 2720, 2754, 2788, 2790, 2835, 2856, 2870, 2880, 2952, 2976, 3024, 3060, 3162, 3213, 3240, 3255, 3264, 3280, 3321, 3348, 3360, 3402, 3444, 3456, 3472, 3485, 3570, 3672, 3689, 3690, 3720, 3780, 3808, 3813, 3840, 3888, 3906, 3936, 3968, 4032, 4080, 4131, 4182, 4185, 4216, 4284, 4305, 4320, 4340, 4352, 4428, 4464, 4480, 4536, 4590, 4592, 4743, 4760, 4860, 4879, 4896, 4920, 4960, 5022, 5040, 5084, 5166, 5184, 5208, 5248, 5270, 5355, 5376, 5440, 5508, 5535, 5576, 5580, 5670, 5712, 5740, 5760, 5859, 5904, 5952, 6048, 6120, 6273, 6324, 6355, 6426, 6480, 6510, 6528, 6560, 6642, 6696, 6720, 6804, 6885, 6888, 6912, 6944, 6970, 7140, 7344, 7378, 7380, 7440, 7533, 7560, 7616, 7626, 7749, 7776, 7812, 7872, 7905, 7936, 8064, 8160, 8262, 8364, 8370, 8432, 8505, 8568, 8610, 8640, 8680, 8856, 8897, 8928, 8960, 9072, 9180, 9184, 9486, 9520, 9639, 9720, 9758, 9765, 9792, 9840, 9920, 9963, 10044, 10080, 10168, 10332, 10368, 10416, 10455, 10496, 10540, 10710, 10880, 11016, 11067, 11070, 11152, 11160, 11340, 11424, 11439, 11480, 11520, 11718, 11808, 11904, 12096, 12240, 12546, 12555, 12648, 12710, 12852, 12915, 12960, 13020, 13056, 13120, 13284, 13392, 13440, 13608, 13770, 13776, 13888, 13940, 14229, 14280, 14637, 14688, 14756, 14760, 14880, 15066, 15120, 15232, 15252, 15498, 15552, 15624, 15744, 15810, 16065, 16128, 16320, 16524, 16605, 16728, 16740, 16864, 17010, 17136, 17220, 17280, 17360, 17577, 17712, 17794, 17856, 18144, 18360, 18368, 18445, 18819, 18972, 19040, 19065, 19278, 19440, 19516, 19530, 19584, 19680, 19840, 19926, 20088, 20160, 20336, 20655, 20664, 20736, 20832, 20910, 21080, 21420, 21607, 21760, 22032, 22134, 22140, 22304, 22320, 22680, 22848, 22878, 22960, 23247, 23436, 23616, 23715, 23808, 24192, 24395, 24480, 25092, 25110, 25296, 25420, 25704, 25830, 25920, 26040, 26240, 26568, 26691, 26784, 26880, 27216, 27540, 27552, 27776, 27880, 28458, 28560, 28917, 29274, 29295, 29376, 29512, 29520, 29760, 30132, 30240, 30464, 30504, 30996, 31104, 31248, 31365, 31488, 31620, 32130, 32640, 33048, 33201, 33210, 33456, 33480, 33728, 34020, 34272, 34317, 34440, 34560, 34720, 35154, 35424, 35588, 35712, 36288, 36720, 36736, 36890, 37638, 37665, 37944, 38080, 38130, 38556, 38745, 38880, 39032, 39060, 39168, 39360, 39680, 39852, 40176, 40320, 40672, 41310, 41328, 41664, 41820, 42160, 42687, 42840, 43214, 43911, 44064, 44268, 44280, 44485, 44608, 44640, 45360, 45696, 45756, 45920, 46494, 46872, 47232, 47430, 48195, 48384, 48790, 48960, 49815, 50184, 50220, 50592, 50840, 51408, 51660, 51840, 52080, 52480, 52731, 53136, 53382, 53568, 54432, 55080, 55104, 55335, 55552, 55760, 56457, 56916, 57120, 57195, 57834, 58548, 58590, 58752, 59024, 59040, 59520, 60264, 60480, 61008, 61992, 62208, 62496, 62730, 63240, 64260, 64821, 65280, 66096, 66402, 66420, 66912, 66960, 67456, 68040, 68544, 68634, 68880, 69440, 69741, 70308, 70848, 71145, 71176, 71424, 72576, 73185, 73440, 73472, 73780, 75276, 75330, 75888, 76160, 76260, 77112, 77490, 77760, 78064, 78120, 78720, 79704, 80073, 80352, 80640, 81344, 82620, 82656, 83328, 83640, 84320, 85374, 85680, 86428, 87822, 87885, 88128, 88536, 88560, 88970, 89216, 89280, 90720, 91392, 91512, 91840, 92988, 93744, 94095, 94464, 94860, 96390, 97580, 97920, 99603, 99630, 100368, 100440, 101184, 101680, 102816, 102951, 103320, 103680, 104160, 105462, 106272, 106764, 107136, 108035, 108864, 110160, 110208, 110670, 111520, 112914, 113832, 114240, 114390, 115668, 116235, 117096, 117180, 117504, 118048, 118080, 119040, 120528, 120960, 122016, 123984, 124992, 125460, 126480, 128061, 128520, 129642, 131733, 132192, 132804, 132840, 133455, 133824, 133920, 134912, 136080, 137088, 137268, 137760, 138880, 139482, 140616, 141696, 142290, 142352, 144585, 145152, 146370, 146880, 147560, 150552, 150660, 151249, 151776, 152320, 152520, 154224, 154980, 155520, 156128, 156240, 157440, 159408, 160146, 160704, 162688, 165240, 165312, 166005, 166656, 167280, 168640, 169371, 170748, 171360, 171585, 172856, 175644, 175770, 176256, 177072, 177120, 177940, 178432, 178560, 181440, 183024, 183680, 185976, 187488, 188190, 189720, 192780, 194463, 195160, 195840, 199206, 199260, 200736, 200880, 202368, 203360, 205632, 205902, 206640, 208320, 210924, 212544, 213435, 213528, 214272, 216070, 217728, 219555, 220320, 220416, 221340, 223040, 225828, 227664, 228480, 228780, 231336, 232470, 234192, 234360, 236096, 236160, 240219, 241056, 241920, 244032, 247968, 249984, 250920, 252960, 256122, 257040, 259284, 263466, 263655, 264384, 265608, 265680, 266910, 267648, 267840, 272160, 274176, 274536, 275520, 277760, 278964, 281232, 282285, 283392, 284580, 284704, 289170, 292740, 293760, 295120, 298809, 301104, 301320, 302498, 303552, 305040, 308448, 308853, 309960, 311040, 312256, 312480, 318816, 320292, 321408, 324105, 325376, 330480, 330624, 332010, 334560, 337280, 338742, 341496, 342720, 343170, 345712, 348705, 351288, 351540, 352512, 354144, 354240, 355880, 357120, 362880, 366048, 367360, 371952, 374976, 376380, 379440, 385560, 388926, 390320, 395199, 398412, 398520, 400365, 401472, 401760, 404736, 406720, 411264, 411804, 413280, 416640, 421848, 425088, 426870, 427056, 432140, 435456, 439110, 440640, 442680, 446080, 451656, 453747, 455328, 456960, 457560, 462672, 464940, 468384, 468720, 472192, 472320, 480438, 482112, 488064, 495936, 498015, 499968, 501840, 505920, 512244, 514080, 514755, 518568, 526932, 527310, 528768, 531216, 531360, 533820, 535296, 535680, 544320, 549072, 551040, 557928, 562464, 564570, 569160, 569408, 578340, 583389, 585480, 587520, 590240, 597618, 602208, 602640, 604996, 607104, 610080, 616896, 617706, 619920, 624512, 624960, 637632, 640305, 640584, 642816, 648210, 658665, 660960, 661248, 664020, 669120, 674560, 677484, 682992, 685440, 686340, 691424, 697410, 702576, 703080, 708288, 708480, 711760, 720657, 725760, 732096, 743904, 749952, 752760, 756245, 758880, 771120, 777852, 780640, 790398, 796824, 797040, 800730, 802944, 803520, 813440, 822528, 823608, 826560, 833280, 843696, 846855, 850176, 853740, 854112, 864280, 878220, 881280, 885360, 892160, 896427, 903312, 907494, 910656, 915120, 925344, 929880, 936768, 937440, 944384, 960876, 964224, 972315, 976128, 991872, 996030, 1003680, 1011840, 1024488, 1028160, 1029510, 1037136, 1053864, 1054620, 1057536, 1062432, 1062720, 1067640, 1071360, 1088640, 1098144, 1102080, 1115856, 1124928, 1129140, 1138320, 1138816, 1156680, 1166778, 1170960, 1180480, 1185597, 1195236, 1201095, 1204416, 1205280, 1209992, 1214208, 1220160, 1233792, 1235412, 1239840, 1249024, 1249920, 1275264, 1280610, 1281168, 1296420, 1317330, 1321920, 1328040, 1338240, 1354968, 1361241, 1365984, 1370880, 1372680, 1382848, 1394820, 1405152, 1406160, 1416576, 1416960, 1423520, 1441314, 1464192, 1487808, 1494045, 1499904, 1505520, 1512490, 1517760, 1542240, 1544265, 1555704, 1561280, 1580796, 1593648, 1594080, 1601460, 1605888, 1607040, 1626880, 1647216, 1653120, 1687392, 1693710, 1707480, 1708224, 1728560, 1750167, 1756440, 1762560, 1770720, 1792854, 1806624, 1814988, 1821312, 1830240, 1850688, 1859760, 1873536, 1874880, 1921752, 1928448, 1944630, 1975995, 1983744, 1992060, 2007360, 2023680, 2048976, 2056320, 2059020, 2074272, 2107728, 2109240, 2124864, 2125440, 2135280, 2161971, 2177280, 2196288, 2231712, 2249856, 2258280, 2268735, 2276640, 2277632, 2313360, 2333556, 2341920, 2360960, 2371194, 2390472, 2402190, 2408832, 2410560, 2419984, 2440320, 2467584, 2470824, 2479680, 2499840, 2550528, 2561220, 2562336, 2592840, 2634660, 2643840, 2656080, 2676480, 2709936, 2722482, 2731968, 2745360, 2765696, 2789640, 2810304, 2812320, 2833152, 2847040, 2882628, 2916945, 2928384, 2975616, 2988090, 3011040, 3024980, 3035520, 3084480, 3088530, 3111408, 3122560, 3161592, 3187296, 3188160, 3202920, 3214080, 3294432, 3306240, 3374784, 3387420, 3414960, 3416448, 3457120, 3500334, 3512880, 3541440, 3585708, 3603285, 3613248, 3629976, 3642624, 3660480, 3701376, 3719520, 3747072, 3749760, 3843504, 3889260, 3951990, 3984120, 4014720, 4083723, 4097952, 4112640, 4118040, 4148544, 4215456, 4218480, 4249728, 4250880, 4270560, 4323942, 4392576, 4463424, 4482135, 4499712, 4516560, 4537470, 4553280, 4626720, 4667112, 4683840, 4721920, 4742388, 4780944, 4804380, 4817664, 4821120, 4839968, 4880640, 4941648, 4959360, 5122440, 5124672, 5185680, 5250501, 5269320, 5287680, 5312160, 5419872, 5444964, 5463936, 5490720, 5531392, 5579280, 5620608, 5624640, 5694080, 5765256, 5833890, 5927985, 5951232, 5976180, 6022080, 6049960, 6071040, 6168960, 6177060, 6222816, 6245120, 6323184, 6374592, 6376320, 6405840, 6588864, 6749568, 6774840, 6806205, 6829920, 6832896, 6914240, 7000668, 7025760, 7082880, 7171416, 7206570, 7226496, 7259952, 7320960, 7402752, 7439040, 7499520, 7687008, 7778520, 7903980, 7968240, 8029440, 8167446, 8195904, 8236080, 8297088, 8430912, 8436960, 8499456, 8541120, 8647884, 8750835, 8785152, 8926848, 8964270, 9033120, 9074940, 9106560, 9253440, 9334224, 9367680, 9484776, 9561888, 9608760, 9642240, 9679936, 9883296, 9918720, 10244880, 10249344, 10371360, 10501002, 10538640, 10624320, 10809855, 10839744, 10889928, 10927872, 10981440, 11158560, 11241216, 11249280, 11388160, 11530512, 11667780, 11855970, 11952360, 12044160, 12099920, 12251169, 12337920, 12354120, 12445632, 12646368, 12749184, 12752640, 12811680, 13177728, 13499136, 13549680, 13612410, 13659840, 13828480, 14001336, 14051520, 14165760, 14342832, 14413140, 14452992, 14519904, 14641920, 14878080, 15374016, 15557040, 15807960, 15936480, 16334892, 16391808, 16472160, 16594176, 16861824, 16873920, 17082240, 17295768, 17501670, 17853696, 17928540, 18066240, 18149880, 18213120, 18506880, 18668448, 18735360, 18969552, 19123776, 19217520, 19359872, 19766592, 20418615, 20489760, 20498688, 20742720, 21002004, 21077280, 21248640, 21619710, 21679488, 21779856, 21962880, 22317120, 22498560, 23061024, 23335560, 23711940, 23904720, 24088320, 24199840, 24502338, 24708240, 24891264, 25292736, 25498368, 25623360, 26252505, 26355456, 27099360, 27224820, 27319680, 27656960, 28002672, 28103040, 28685664, 28826280, 29039808, 29756160, 30748032, 31114080, 31615920, 31872960, 32669784, 32783616, 32944320, 33723648, 33747840, 34164480, 34591536, 35003340, 35857080, 36132480, 36299760, 36753507, 37013760, 37336896, 37939104, 38247552, 38435040, 38719744, 39533184, 40837230, 40979520, 41485440, 42004008, 42154560, 42497280, 43239420, 43358976, 43559712, 43925760, 44634240, 46122048, 46671120, 47423880, 47809440, 48399680, 49004676, 49416480, 49782528, 50585472, 51246720, 52505010, 54198720, 54449640, 54639360, 56005344, 56206080, 57371328, 57652560, 58079616, 61255845, 61496064, 62228160, 63231840, 63745920, 65339568, 65888640, 67495680, 69183072, 70006680, 71714160, 72264960, 72599520, 73507014, 74673792, 75878208, 76495104, 76870080, 79066368, 81674460, 81959040, 82970880, 84008016, 84309120, 86478840, 87119424, 89268480, 92244096, 93342240, 94847760, 95618880, 96799360, 98009352, 98832960, 101170944, 102493440, 105010020, 108397440, 108899280, 112010688, 114742656, 115305120, 116159232, 122511690, 124456320, 126463680, 127491840, 130679136, 131777280, 138366144, 140013360, 143428320, 145199040, 147014028, 149347584, 151756416, 153740160, 163348920, 163918080, 168016032, 168618240, 172957680, 174238848, 183767535, 184488192, 186684480, 189695520, 191237760, 193598720, 196018704, 197665920, 210020040, 216794880, 217798560, 224021376, 229485312, 230610240, 245023380, 248912640, 252927360, 261358272, 276732288, 280026720, 286856640, 290398080, 294028056, 303512832, 307480320, 326697840, 336032064, 345915360, 348477696, 367535070, 373368960, 379391040, 382475520, 392037408, 395331840, 420040080, 435597120, 448042752, 461220480, 490046760, 505854720, 522716544, 553464576, 560053440, 573713280, 580796160, 588056112, 653395680, 672064128, 691830720, 735070140, 746737920, 758782080, 784074816, 840080160, 871194240, 922440960, 980093520, 1045433088, 1120106880, 1147426560, 1176112224, 1306791360, 1344128256, 1383661440, 1470140280, 1517564160, 1568149632, 1680160320, 1742388480, 1960187040, 2240213760, 2352224448, 2613582720, 2767322880, 2940280560, 3136299264, 3360320640, 3920374080, 4704448896, 5227165440, 5880561120, 6720641280, 7840748160, 9408897792, 11761122240, 15681496320, 23522244480, 47044488960]

約数ペア:

[(1, 47044488960), (2, 23522244480), (3, 15681496320), (4, 11761122240), (5, 9408897792), (6, 7840748160), (7, 6720641280), (8, 5880561120), (9, 5227165440), (10, 4704448896), (12, 3920374080), (14, 3360320640), (15, 3136299264), (16, 2940280560), (17, 2767322880), (18, 2613582720), (20, 2352224448), (21, 2240213760), (24, 1960187040), (27, 1742388480), (28, 1680160320), (30, 1568149632), (31, 1517564160), (32, 1470140280), (34, 1383661440), (35, 1344128256), (36, 1306791360), (40, 1176112224), (41, 1147426560), (42, 1120106880), (45, 1045433088), (48, 980093520), (51, 922440960), (54, 871194240), (56, 840080160), (60, 784074816), (62, 758782080), (63, 746737920), (64, 735070140), (68, 691830720), (70, 672064128), (72, 653395680), (80, 588056112), (81, 580796160), (82, 573713280), (84, 560053440), (85, 553464576), (90, 522716544), (93, 505854720), (96, 490046760), (102, 461220480), (105, 448042752), (108, 435597120), (112, 420040080), (119, 395331840), (120, 392037408), (123, 382475520), (124, 379391040), (126, 373368960), (128, 367535070), (135, 348477696), (136, 345915360), (140, 336032064), (144, 326697840), (153, 307480320), (155, 303512832), (160, 294028056), (162, 290398080), (164, 286856640), (168, 280026720), (170, 276732288), (180, 261358272), (186, 252927360), (189, 248912640), (192, 245023380), (204, 230610240), (205, 229485312), (210, 224021376), (216, 217798560), (217, 216794880), (224, 210020040), (238, 197665920), (240, 196018704), (243, 193598720), (246, 191237760), (248, 189695520), (252, 186684480), (255, 184488192), (256, 183767535), (270, 174238848), (272, 172957680), (279, 168618240), (280, 168016032), (287, 163918080), (288, 163348920), (306, 153740160), (310, 151756416), (315, 149347584), (320, 147014028), (324, 145199040), (328, 143428320), (336, 140013360), (340, 138366144), (357, 131777280), (360, 130679136), (369, 127491840), (372, 126463680), (378, 124456320), (384, 122511690), (405, 116159232), (408, 115305120), (410, 114742656), (420, 112010688), (432, 108899280), (434, 108397440), (448, 105010020), (459, 102493440), (465, 101170944), (476, 98832960), (480, 98009352), (486, 96799360), (492, 95618880), (496, 94847760), (504, 93342240), (510, 92244096), (527, 89268480), (540, 87119424), (544, 86478840), (558, 84309120), (560, 84008016), (567, 82970880), (574, 81959040), (576, 81674460), (595, 79066368), (612, 76870080), (615, 76495104), (620, 75878208), (630, 74673792), (640, 73507014), (648, 72599520), (651, 72264960), (656, 71714160), (672, 70006680), (680, 69183072), (697, 67495680), (714, 65888640), (720, 65339568), (738, 63745920), (744, 63231840), (756, 62228160), (765, 61496064), (768, 61255845), (810, 58079616), (816, 57652560), (820, 57371328), (837, 56206080), (840, 56005344), (861, 54639360), (864, 54449640), (868, 54198720), (896, 52505010), (918, 51246720), (930, 50585472), (945, 49782528), (952, 49416480), (960, 49004676), (972, 48399680), (984, 47809440), (992, 47423880), (1008, 46671120), (1020, 46122048), (1054, 44634240), (1071, 43925760), (1080, 43559712), (1085, 43358976), (1088, 43239420), (1107, 42497280), (1116, 42154560), (1120, 42004008), (1134, 41485440), (1148, 40979520), (1152, 40837230), (1190, 39533184), (1215, 38719744), (1224, 38435040), (1230, 38247552), (1240, 37939104), (1260, 37336896), (1271, 37013760), (1280, 36753507), (1296, 36299760), (1302, 36132480), (1312, 35857080), (1344, 35003340), (1360, 34591536), (1377, 34164480), (1394, 33747840), (1395, 33723648), (1428, 32944320), (1435, 32783616), (1440, 32669784), (1476, 31872960), (1488, 31615920), (1512, 31114080), (1530, 30748032), (1581, 29756160), (1620, 29039808), (1632, 28826280), (1640, 28685664), (1674, 28103040), (1680, 28002672), (1701, 27656960), (1722, 27319680), (1728, 27224820), (1736, 27099360), (1785, 26355456), (1792, 26252505), (1836, 25623360), (1845, 25498368), (1860, 25292736), (1890, 24891264), (1904, 24708240), (1920, 24502338), (1944, 24199840), (1953, 24088320), (1968, 23904720), (1984, 23711940), (2016, 23335560), (2040, 23061024), (2091, 22498560), (2108, 22317120), (2142, 21962880), (2160, 21779856), (2170, 21679488), (2176, 21619710), (2214, 21248640), (2232, 21077280), (2240, 21002004), (2268, 20742720), (2295, 20498688), (2296, 20489760), (2304, 20418615), (2380, 19766592), (2430, 19359872), (2448, 19217520), (2460, 19123776), (2480, 18969552), (2511, 18735360), (2520, 18668448), (2542, 18506880), (2583, 18213120), (2592, 18149880), (2604, 18066240), (2624, 17928540), (2635, 17853696), (2688, 17501670), (2720, 17295768), (2754, 17082240), (2788, 16873920), (2790, 16861824), (2835, 16594176), (2856, 16472160), (2870, 16391808), (2880, 16334892), (2952, 15936480), (2976, 15807960), (3024, 15557040), (3060, 15374016), (3162, 14878080), (3213, 14641920), (3240, 14519904), (3255, 14452992), (3264, 14413140), (3280, 14342832), (3321, 14165760), (3348, 14051520), (3360, 14001336), (3402, 13828480), (3444, 13659840), (3456, 13612410), (3472, 13549680), (3485, 13499136), (3570, 13177728), (3672, 12811680), (3689, 12752640), (3690, 12749184), (3720, 12646368), (3780, 12445632), (3808, 12354120), (3813, 12337920), (3840, 12251169), (3888, 12099920), (3906, 12044160), (3936, 11952360), (3968, 11855970), (4032, 11667780), (4080, 11530512), (4131, 11388160), (4182, 11249280), (4185, 11241216), (4216, 11158560), (4284, 10981440), (4305, 10927872), (4320, 10889928), (4340, 10839744), (4352, 10809855), (4428, 10624320), (4464, 10538640), (4480, 10501002), (4536, 10371360), (4590, 10249344), (4592, 10244880), (4743, 9918720), (4760, 9883296), (4860, 9679936), (4879, 9642240), (4896, 9608760), (4920, 9561888), (4960, 9484776), (5022, 9367680), (5040, 9334224), (5084, 9253440), (5166, 9106560), (5184, 9074940), (5208, 9033120), (5248, 8964270), (5270, 8926848), (5355, 8785152), (5376, 8750835), (5440, 8647884), (5508, 8541120), (5535, 8499456), (5576, 8436960), (5580, 8430912), (5670, 8297088), (5712, 8236080), (5740, 8195904), (5760, 8167446), (5859, 8029440), (5904, 7968240), (5952, 7903980), (6048, 7778520), (6120, 7687008), (6273, 7499520), (6324, 7439040), (6355, 7402752), (6426, 7320960), (6480, 7259952), (6510, 7226496), (6528, 7206570), (6560, 7171416), (6642, 7082880), (6696, 7025760), (6720, 7000668), (6804, 6914240), (6885, 6832896), (6888, 6829920), (6912, 6806205), (6944, 6774840), (6970, 6749568), (7140, 6588864), (7344, 6405840), (7378, 6376320), (7380, 6374592), (7440, 6323184), (7533, 6245120), (7560, 6222816), (7616, 6177060), (7626, 6168960), (7749, 6071040), (7776, 6049960), (7812, 6022080), (7872, 5976180), (7905, 5951232), (7936, 5927985), (8064, 5833890), (8160, 5765256), (8262, 5694080), (8364, 5624640), (8370, 5620608), (8432, 5579280), (8505, 5531392), (8568, 5490720), (8610, 5463936), (8640, 5444964), (8680, 5419872), (8856, 5312160), (8897, 5287680), (8928, 5269320), (8960, 5250501), (9072, 5185680), (9180, 5124672), (9184, 5122440), (9486, 4959360), (9520, 4941648), (9639, 4880640), (9720, 4839968), (9758, 4821120), (9765, 4817664), (9792, 4804380), (9840, 4780944), (9920, 4742388), (9963, 4721920), (10044, 4683840), (10080, 4667112), (10168, 4626720), (10332, 4553280), (10368, 4537470), (10416, 4516560), (10455, 4499712), (10496, 4482135), (10540, 4463424), (10710, 4392576), (10880, 4323942), (11016, 4270560), (11067, 4250880), (11070, 4249728), (11152, 4218480), (11160, 4215456), (11340, 4148544), (11424, 4118040), (11439, 4112640), (11480, 4097952), (11520, 4083723), (11718, 4014720), (11808, 3984120), (11904, 3951990), (12096, 3889260), (12240, 3843504), (12546, 3749760), (12555, 3747072), (12648, 3719520), (12710, 3701376), (12852, 3660480), (12915, 3642624), (12960, 3629976), (13020, 3613248), (13056, 3603285), (13120, 3585708), (13284, 3541440), (13392, 3512880), (13440, 3500334), (13608, 3457120), (13770, 3416448), (13776, 3414960), (13888, 3387420), (13940, 3374784), (14229, 3306240), (14280, 3294432), (14637, 3214080), (14688, 3202920), (14756, 3188160), (14760, 3187296), (14880, 3161592), (15066, 3122560), (15120, 3111408), (15232, 3088530), (15252, 3084480), (15498, 3035520), (15552, 3024980), (15624, 3011040), (15744, 2988090), (15810, 2975616), (16065, 2928384), (16128, 2916945), (16320, 2882628), (16524, 2847040), (16605, 2833152), (16728, 2812320), (16740, 2810304), (16864, 2789640), (17010, 2765696), (17136, 2745360), (17220, 2731968), (17280, 2722482), (17360, 2709936), (17577, 2676480), (17712, 2656080), (17794, 2643840), (17856, 2634660), (18144, 2592840), (18360, 2562336), (18368, 2561220), (18445, 2550528), (18819, 2499840), (18972, 2479680), (19040, 2470824), (19065, 2467584), (19278, 2440320), (19440, 2419984), (19516, 2410560), (19530, 2408832), (19584, 2402190), (19680, 2390472), (19840, 2371194), (19926, 2360960), (20088, 2341920), (20160, 2333556), (20336, 2313360), (20655, 2277632), (20664, 2276640), (20736, 2268735), (20832, 2258280), (20910, 2249856), (21080, 2231712), (21420, 2196288), (21607, 2177280), (21760, 2161971), (22032, 2135280), (22134, 2125440), (22140, 2124864), (22304, 2109240), (22320, 2107728), (22680, 2074272), (22848, 2059020), (22878, 2056320), (22960, 2048976), (23247, 2023680), (23436, 2007360), (23616, 1992060), (23715, 1983744), (23808, 1975995), (24192, 1944630), (24395, 1928448), (24480, 1921752), (25092, 1874880), (25110, 1873536), (25296, 1859760), (25420, 1850688), (25704, 1830240), (25830, 1821312), (25920, 1814988), (26040, 1806624), (26240, 1792854), (26568, 1770720), (26691, 1762560), (26784, 1756440), (26880, 1750167), (27216, 1728560), (27540, 1708224), (27552, 1707480), (27776, 1693710), (27880, 1687392), (28458, 1653120), (28560, 1647216), (28917, 1626880), (29274, 1607040), (29295, 1605888), (29376, 1601460), (29512, 1594080), (29520, 1593648), (29760, 1580796), (30132, 1561280), (30240, 1555704), (30464, 1544265), (30504, 1542240), (30996, 1517760), (31104, 1512490), (31248, 1505520), (31365, 1499904), (31488, 1494045), (31620, 1487808), (32130, 1464192), (32640, 1441314), (33048, 1423520), (33201, 1416960), (33210, 1416576), (33456, 1406160), (33480, 1405152), (33728, 1394820), (34020, 1382848), (34272, 1372680), (34317, 1370880), (34440, 1365984), (34560, 1361241), (34720, 1354968), (35154, 1338240), (35424, 1328040), (35588, 1321920), (35712, 1317330), (36288, 1296420), (36720, 1281168), (36736, 1280610), (36890, 1275264), (37638, 1249920), (37665, 1249024), (37944, 1239840), (38080, 1235412), (38130, 1233792), (38556, 1220160), (38745, 1214208), (38880, 1209992), (39032, 1205280), (39060, 1204416), (39168, 1201095), (39360, 1195236), (39680, 1185597), (39852, 1180480), (40176, 1170960), (40320, 1166778), (40672, 1156680), (41310, 1138816), (41328, 1138320), (41664, 1129140), (41820, 1124928), (42160, 1115856), (42687, 1102080), (42840, 1098144), (43214, 1088640), (43911, 1071360), (44064, 1067640), (44268, 1062720), (44280, 1062432), (44485, 1057536), (44608, 1054620), (44640, 1053864), (45360, 1037136), (45696, 1029510), (45756, 1028160), (45920, 1024488), (46494, 1011840), (46872, 1003680), (47232, 996030), (47430, 991872), (48195, 976128), (48384, 972315), (48790, 964224), (48960, 960876), (49815, 944384), (50184, 937440), (50220, 936768), (50592, 929880), (50840, 925344), (51408, 915120), (51660, 910656), (51840, 907494), (52080, 903312), (52480, 896427), (52731, 892160), (53136, 885360), (53382, 881280), (53568, 878220), (54432, 864280), (55080, 854112), (55104, 853740), (55335, 850176), (55552, 846855), (55760, 843696), (56457, 833280), (56916, 826560), (57120, 823608), (57195, 822528), (57834, 813440), (58548, 803520), (58590, 802944), (58752, 800730), (59024, 797040), (59040, 796824), (59520, 790398), (60264, 780640), (60480, 777852), (61008, 771120), (61992, 758880), (62208, 756245), (62496, 752760), (62730, 749952), (63240, 743904), (64260, 732096), (64821, 725760), (65280, 720657), (66096, 711760), (66402, 708480), (66420, 708288), (66912, 703080), (66960, 702576), (67456, 697410), (68040, 691424), (68544, 686340), (68634, 685440), (68880, 682992), (69440, 677484), (69741, 674560), (70308, 669120), (70848, 664020), (71145, 661248), (71176, 660960), (71424, 658665), (72576, 648210), (73185, 642816), (73440, 640584), (73472, 640305), (73780, 637632), (75276, 624960), (75330, 624512), (75888, 619920), (76160, 617706), (76260, 616896), (77112, 610080), (77490, 607104), (77760, 604996), (78064, 602640), (78120, 602208), (78720, 597618), (79704, 590240), (80073, 587520), (80352, 585480), (80640, 583389), (81344, 578340), (82620, 569408), (82656, 569160), (83328, 564570), (83640, 562464), (84320, 557928), (85374, 551040), (85680, 549072), (86428, 544320), (87822, 535680), (87885, 535296), (88128, 533820), (88536, 531360), (88560, 531216), (88970, 528768), (89216, 527310), (89280, 526932), (90720, 518568), (91392, 514755), (91512, 514080), (91840, 512244), (92988, 505920), (93744, 501840), (94095, 499968), (94464, 498015), (94860, 495936), (96390, 488064), (97580, 482112), (97920, 480438), (99603, 472320), (99630, 472192), (100368, 468720), (100440, 468384), (101184, 464940), (101680, 462672), (102816, 457560), (102951, 456960), (103320, 455328), (103680, 453747), (104160, 451656), (105462, 446080), (106272, 442680), (106764, 440640), (107136, 439110), (108035, 435456), (108864, 432140), (110160, 427056), (110208, 426870), (110670, 425088), (111520, 421848), (112914, 416640), (113832, 413280), (114240, 411804), (114390, 411264), (115668, 406720), (116235, 404736), (117096, 401760), (117180, 401472), (117504, 400365), (118048, 398520), (118080, 398412), (119040, 395199), (120528, 390320), (120960, 388926), (122016, 385560), (123984, 379440), (124992, 376380), (125460, 374976), (126480, 371952), (128061, 367360), (128520, 366048), (129642, 362880), (131733, 357120), (132192, 355880), (132804, 354240), (132840, 354144), (133455, 352512), (133824, 351540), (133920, 351288), (134912, 348705), (136080, 345712), (137088, 343170), (137268, 342720), (137760, 341496), (138880, 338742), (139482, 337280), (140616, 334560), (141696, 332010), (142290, 330624), (142352, 330480), (144585, 325376), (145152, 324105), (146370, 321408), (146880, 320292), (147560, 318816), (150552, 312480), (150660, 312256), (151249, 311040), (151776, 309960), (152320, 308853), (152520, 308448), (154224, 305040), (154980, 303552), (155520, 302498), (156128, 301320), (156240, 301104), (157440, 298809), (159408, 295120), (160146, 293760), (160704, 292740), (162688, 289170), (165240, 284704), (165312, 284580), (166005, 283392), (166656, 282285), (167280, 281232), (168640, 278964), (169371, 277760), (170748, 275520), (171360, 274536), (171585, 274176), (172856, 272160), (175644, 267840), (175770, 267648), (176256, 266910), (177072, 265680), (177120, 265608), (177940, 264384), (178432, 263655), (178560, 263466), (181440, 259284), (183024, 257040), (183680, 256122), (185976, 252960), (187488, 250920), (188190, 249984), (189720, 247968), (192780, 244032), (194463, 241920), (195160, 241056), (195840, 240219), (199206, 236160), (199260, 236096), (200736, 234360), (200880, 234192), (202368, 232470), (203360, 231336), (205632, 228780), (205902, 228480), (206640, 227664), (208320, 225828), (210924, 223040), (212544, 221340), (213435, 220416), (213528, 220320), (214272, 219555), (216070, 217728)]