31362992640

素因数分解:

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

素因数の和:131

約数の個数: 1600

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

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

約数列:

[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, 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, 492, 496, 504, 510, 512, 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, 984, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1107, 1116, 1120, 1134, 1148, 1152, 1190, 1224, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1344, 1360, 1377, 1394, 1395, 1428, 1435, 1440, 1476, 1488, 1512, 1530, 1536, 1581, 1620, 1632, 1640, 1674, 1680, 1722, 1728, 1736, 1785, 1792, 1836, 1845, 1860, 1890, 1904, 1920, 1953, 1968, 1984, 2016, 2040, 2091, 2108, 2142, 2160, 2170, 2176, 2214, 2232, 2240, 2268, 2295, 2296, 2304, 2380, 2448, 2460, 2480, 2511, 2520, 2542, 2560, 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, 3444, 3456, 3472, 3485, 3570, 3584, 3672, 3689, 3690, 3720, 3780, 3808, 3813, 3840, 3906, 3936, 3968, 4032, 4080, 4182, 4185, 4216, 4284, 4305, 4320, 4340, 4352, 4428, 4464, 4480, 4536, 4590, 4592, 4608, 4743, 4760, 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, 6885, 6888, 6912, 6944, 6970, 7140, 7344, 7378, 7380, 7440, 7560, 7616, 7626, 7680, 7749, 7812, 7872, 7905, 7936, 8064, 8160, 8364, 8370, 8432, 8568, 8610, 8640, 8680, 8704, 8856, 8897, 8928, 8960, 9072, 9180, 9184, 9486, 9520, 9639, 9758, 9765, 9792, 9840, 9920, 10044, 10080, 10168, 10332, 10368, 10416, 10455, 10496, 10540, 10710, 10752, 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, 13770, 13776, 13824, 13888, 13940, 14229, 14280, 14637, 14688, 14756, 14760, 14880, 15120, 15232, 15252, 15498, 15624, 15744, 15810, 15872, 16065, 16128, 16320, 16605, 16728, 16740, 16864, 17136, 17220, 17280, 17360, 17577, 17712, 17794, 17856, 17920, 18144, 18360, 18368, 18445, 18819, 18972, 19040, 19065, 19278, 19516, 19530, 19584, 19680, 19840, 20088, 20160, 20336, 20664, 20736, 20832, 20910, 20992, 21080, 21420, 21607, 21760, 22032, 22134, 22140, 22304, 22320, 22680, 22848, 22878, 22960, 23040, 23247, 23436, 23616, 23715, 23808, 24192, 24395, 24480, 25092, 25110, 25296, 25420, 25704, 25830, 25920, 26040, 26112, 26240, 26568, 26691, 26784, 26880, 27540, 27552, 27776, 27880, 28458, 28560, 29274, 29295, 29376, 29512, 29520, 29760, 30240, 30464, 30504, 30996, 31248, 31365, 31488, 31620, 32130, 32256, 32640, 33201, 33210, 33456, 33480, 33728, 34272, 34317, 34440, 34560, 34720, 35154, 35424, 35588, 35712, 36288, 36720, 36736, 36890, 37638, 37944, 38080, 38130, 38556, 38745, 39032, 39060, 39168, 39360, 39680, 40176, 40320, 40672, 41328, 41472, 41664, 41820, 42160, 42687, 42840, 43214, 43520, 43911, 44064, 44268, 44280, 44485, 44608, 44640, 45360, 45696, 45756, 45920, 46494, 46872, 47232, 47430, 47616, 48195, 48384, 48790, 48960, 50184, 50220, 50592, 50840, 51408, 51660, 51840, 52080, 52480, 53136, 53382, 53568, 53760, 55080, 55104, 55335, 55552, 55760, 56457, 56916, 57120, 57195, 58548, 58590, 58752, 59024, 59040, 59520, 60480, 60928, 61008, 61992, 62496, 62730, 62976, 63240, 64260, 64821, 65280, 66402, 66420, 66912, 66960, 67456, 68544, 68634, 68880, 69120, 69440, 70308, 70848, 71145, 71176, 71424, 72576, 73185, 73440, 73472, 73780, 75276, 75888, 76160, 76260, 77112, 77490, 78064, 78120, 78336, 78720, 79360, 80073, 80352, 80640, 81344, 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, 96768, 97580, 97920, 99603, 100368, 100440, 101184, 101680, 102816, 102951, 103320, 103680, 104160, 104960, 106272, 106764, 107136, 108035, 110160, 110208, 110670, 111104, 111520, 112914, 113832, 114240, 114390, 116235, 117096, 117180, 117504, 118048, 118080, 119040, 120960, 122016, 123984, 124992, 125460, 126480, 128520, 129642, 130560, 131733, 132804, 132840, 133455, 133824, 133920, 134912, 137088, 137268, 137760, 138880, 140616, 141696, 142290, 142352, 142848, 145152, 146370, 146880, 146944, 147560, 150552, 151249, 151776, 152320, 152520, 154224, 154980, 156128, 156240, 157440, 160146, 160704, 161280, 162688, 165312, 166005, 166656, 167280, 168640, 170748, 171360, 171585, 172856, 175644, 175770, 176256, 177072, 177120, 177940, 178432, 178560, 181440, 182784, 183024, 183680, 185976, 187488, 188190, 188928, 189720, 192780, 194463, 195160, 195840, 199206, 200736, 200880, 202368, 203360, 205632, 205902, 206640, 207360, 208320, 212544, 213435, 213528, 214272, 216070, 219555, 220320, 220416, 221340, 223040, 225828, 227664, 228480, 228780, 232470, 234192, 234360, 235008, 236096, 236160, 238080, 240219, 241920, 244032, 247968, 249984, 250920, 252960, 257040, 259284, 263466, 265608, 265680, 266910, 267648, 267840, 269824, 274176, 274536, 275520, 277760, 281232, 282285, 283392, 284580, 284704, 290304, 292740, 293760, 295120, 298809, 301104, 302498, 303552, 304640, 305040, 308448, 309960, 312256, 312480, 314880, 320292, 321408, 324105, 325376, 330624, 332010, 333312, 334560, 337280, 341496, 342720, 343170, 345712, 351288, 351540, 352512, 354144, 354240, 355880, 356864, 357120, 362880, 366048, 367360, 371952, 374976, 376380, 379440, 385560, 388926, 390320, 391680, 395199, 398412, 400365, 401472, 401760, 404736, 406720, 411264, 411804, 413280, 416640, 425088, 426870, 427056, 428544, 432140, 439110, 440640, 440832, 442680, 446080, 451656, 453747, 455328, 456960, 457560, 464940, 468384, 468720, 472192, 472320, 480438, 483840, 488064, 495936, 498015, 499968, 501840, 505920, 514080, 514755, 518568, 526932, 531216, 531360, 533820, 535296, 535680, 548352, 549072, 551040, 555520, 562464, 564570, 566784, 569160, 569408, 583389, 585480, 587520, 590240, 597618, 602208, 604996, 607104, 610080, 616896, 619920, 624512, 624960, 640584, 642816, 648210, 650752, 658665, 661248, 664020, 669120, 674560, 682992, 685440, 686340, 691424, 702576, 703080, 705024, 708288, 708480, 711760, 714240, 720657, 725760, 732096, 734720, 743904, 749952, 752760, 756245, 758880, 771120, 777852, 780640, 790398, 796824, 800730, 802944, 803520, 809472, 813440, 822528, 823608, 826560, 833280, 850176, 853740, 854112, 864280, 878220, 881280, 885360, 892160, 903312, 907494, 910656, 913920, 915120, 929880, 936768, 937440, 944384, 944640, 960876, 972315, 976128, 991872, 996030, 999936, 1003680, 1011840, 1028160, 1029510, 1037136, 1053864, 1062432, 1062720, 1067640, 1070592, 1071360, 1098144, 1102080, 1124928, 1129140, 1138320, 1138816, 1166778, 1170960, 1175040, 1180480, 1195236, 1201095, 1204416, 1209992, 1214208, 1220160, 1233792, 1239840, 1249024, 1249920, 1281168, 1285632, 1296420, 1317330, 1322496, 1328040, 1338240, 1349120, 1361241, 1365984, 1370880, 1372680, 1382848, 1405152, 1406160, 1416576, 1416960, 1423520, 1441314, 1451520, 1464192, 1487808, 1494045, 1499904, 1505520, 1512490, 1517760, 1542240, 1555704, 1561280, 1580796, 1593648, 1601460, 1605888, 1607040, 1626880, 1645056, 1647216, 1653120, 1666560, 1700352, 1707480, 1708224, 1728560, 1750167, 1756440, 1762560, 1770720, 1784320, 1806624, 1814988, 1821312, 1830240, 1859760, 1873536, 1874880, 1888768, 1921752, 1944630, 1952256, 1975995, 1983744, 1992060, 2007360, 2023680, 2056320, 2059020, 2074272, 2107728, 2124864, 2125440, 2135280, 2142720, 2196288, 2204160, 2249856, 2258280, 2268735, 2276640, 2277632, 2333556, 2341920, 2360960, 2390472, 2402190, 2408832, 2419984, 2428416, 2440320, 2467584, 2479680, 2498048, 2499840, 2562336, 2592840, 2634660, 2656080, 2676480, 2722482, 2731968, 2741760, 2745360, 2765696, 2810304, 2812320, 2833152, 2833920, 2847040, 2882628, 2916945, 2928384, 2975616, 2988090, 2999808, 3011040, 3024980, 3035520, 3084480, 3111408, 3122560, 3161592, 3187296, 3202920, 3211776, 3214080, 3253760, 3294432, 3306240, 3414960, 3416448, 3457120, 3500334, 3512880, 3525120, 3541440, 3603285, 3613248, 3629976, 3642624, 3660480, 3719520, 3747072, 3749760, 3843504, 3889260, 3951990, 3967488, 3984120, 4014720, 4047360, 4083723, 4112640, 4118040, 4148544, 4215456, 4249728, 4250880, 4270560, 4392576, 4499712, 4516560, 4537470, 4553280, 4555264, 4667112, 4683840, 4721920, 4780944, 4804380, 4817664, 4839968, 4880640, 4935168, 4959360, 4999680, 5124672, 5185680, 5269320, 5312160, 5352960, 5444964, 5463936, 5490720, 5531392, 5620608, 5624640, 5666304, 5694080, 5765256, 5833890, 5856768, 5951232, 5976180, 6022080, 6049960, 6071040, 6168960, 6222816, 6245120, 6323184, 6374592, 6405840, 6428160, 6588864, 6612480, 6806205, 6829920, 6832896, 6914240, 7000668, 7025760, 7082880, 7206570, 7226496, 7259952, 7285248, 7320960, 7439040, 7494144, 7499520, 7687008, 7778520, 7903980, 7968240, 8029440, 8167446, 8225280, 8236080, 8297088, 8430912, 8499456, 8501760, 8541120, 8750835, 8785152, 8999424, 9033120, 9074940, 9106560, 9334224, 9367680, 9443840, 9561888, 9608760, 9635328, 9679936, 9761280, 9918720, 10249344, 10371360, 10538640, 10624320, 10889928, 10927872, 10981440, 11062784, 11241216, 11249280, 11388160, 11530512, 11667780, 11902464, 11952360, 12044160, 12099920, 12142080, 12251169, 12337920, 12445632, 12490240, 12646368, 12749184, 12811680, 13177728, 13612410, 13659840, 13665792, 13828480, 14001336, 14051520, 14165760, 14413140, 14452992, 14519904, 14641920, 14878080, 14999040, 15374016, 15557040, 15807960, 15936480, 16058880, 16334892, 16472160, 16594176, 16861824, 16998912, 17082240, 17501670, 17570304, 18066240, 18149880, 18213120, 18668448, 18735360, 19123776, 19217520, 19359872, 19837440, 20418615, 20498688, 20742720, 21077280, 21248640, 21779856, 21855744, 21962880, 22482432, 22498560, 22776320, 23061024, 23335560, 23904720, 24088320, 24199840, 24502338, 24675840, 24891264, 25292736, 25498368, 25623360, 26355456, 27224820, 27319680, 27656960, 28002672, 28103040, 28331520, 28826280, 28905984, 29039808, 29283840, 29756160, 30748032, 31114080, 31615920, 31872960, 32669784, 32944320, 33188352, 33723648, 34164480, 35003340, 36132480, 36299760, 36426240, 37336896, 37470720, 38247552, 38435040, 38719744, 40837230, 40997376, 41485440, 42154560, 42497280, 43559712, 43925760, 44997120, 46122048, 46671120, 47809440, 48176640, 48399680, 49004676, 49782528, 50585472, 50996736, 51246720, 52710912, 54449640, 54639360, 55313920, 56005344, 56206080, 57652560, 58079616, 59512320, 61255845, 61496064, 62228160, 63231840, 63745920, 65339568, 65888640, 67447296, 68328960, 70006680, 72264960, 72599520, 74673792, 76495104, 76870080, 77439488, 81674460, 82970880, 84309120, 84994560, 87119424, 87851520, 92244096, 93342240, 95618880, 96799360, 98009352, 99565056, 101170944, 102493440, 108899280, 109278720, 112010688, 112412160, 115305120, 116159232, 122511690, 122992128, 124456320, 126463680, 127491840, 130679136, 131777280, 140013360, 144529920, 145199040, 149347584, 152990208, 153740160, 163348920, 165941760, 168618240, 174238848, 184488192, 186684480, 191237760, 193598720, 196018704, 202341888, 204986880, 217798560, 224021376, 230610240, 232318464, 245023380, 248912640, 252927360, 254983680, 261358272, 263554560, 280026720, 290398080, 298695168, 307480320, 326697840, 337236480, 348477696, 368976384, 373368960, 382475520, 387197440, 392037408, 435597120, 448042752, 461220480, 490046760, 497825280, 505854720, 522716544, 560053440, 580796160, 614960640, 653395680, 696955392, 746737920, 764951040, 784074816, 871194240, 896085504, 922440960, 980093520, 1011709440, 1045433088, 1120106880, 1161592320, 1306791360, 1493475840, 1568149632, 1742388480, 1844881920, 1960187040, 2090866176, 2240213760, 2613582720, 3136299264, 3484776960, 3920374080, 4480427520, 5227165440, 6272598528, 7840748160, 10454330880, 15681496320, 31362992640]

約数ペア:

[(1, 31362992640), (2, 15681496320), (3, 10454330880), (4, 7840748160), (5, 6272598528), (6, 5227165440), (7, 4480427520), (8, 3920374080), (9, 3484776960), (10, 3136299264), (12, 2613582720), (14, 2240213760), (15, 2090866176), (16, 1960187040), (17, 1844881920), (18, 1742388480), (20, 1568149632), (21, 1493475840), (24, 1306791360), (27, 1161592320), (28, 1120106880), (30, 1045433088), (31, 1011709440), (32, 980093520), (34, 922440960), (35, 896085504), (36, 871194240), (40, 784074816), (41, 764951040), (42, 746737920), (45, 696955392), (48, 653395680), (51, 614960640), (54, 580796160), (56, 560053440), (60, 522716544), (62, 505854720), (63, 497825280), (64, 490046760), (68, 461220480), (70, 448042752), (72, 435597120), (80, 392037408), (81, 387197440), (82, 382475520), (84, 373368960), (85, 368976384), (90, 348477696), (93, 337236480), (96, 326697840), (102, 307480320), (105, 298695168), (108, 290398080), (112, 280026720), (119, 263554560), (120, 261358272), (123, 254983680), (124, 252927360), (126, 248912640), (128, 245023380), (135, 232318464), (136, 230610240), (140, 224021376), (144, 217798560), (153, 204986880), (155, 202341888), (160, 196018704), (162, 193598720), (164, 191237760), (168, 186684480), (170, 184488192), (180, 174238848), (186, 168618240), (189, 165941760), (192, 163348920), (204, 153740160), (205, 152990208), (210, 149347584), (216, 145199040), (217, 144529920), (224, 140013360), (238, 131777280), (240, 130679136), (246, 127491840), (248, 126463680), (252, 124456320), (255, 122992128), (256, 122511690), (270, 116159232), (272, 115305120), (279, 112412160), (280, 112010688), (287, 109278720), (288, 108899280), (306, 102493440), (310, 101170944), (315, 99565056), (320, 98009352), (324, 96799360), (328, 95618880), (336, 93342240), (340, 92244096), (357, 87851520), (360, 87119424), (369, 84994560), (372, 84309120), (378, 82970880), (384, 81674460), (405, 77439488), (408, 76870080), (410, 76495104), (420, 74673792), (432, 72599520), (434, 72264960), (448, 70006680), (459, 68328960), (465, 67447296), (476, 65888640), (480, 65339568), (492, 63745920), (496, 63231840), (504, 62228160), (510, 61496064), (512, 61255845), (527, 59512320), (540, 58079616), (544, 57652560), (558, 56206080), (560, 56005344), (567, 55313920), (574, 54639360), (576, 54449640), (595, 52710912), (612, 51246720), (615, 50996736), (620, 50585472), (630, 49782528), (640, 49004676), (648, 48399680), (651, 48176640), (656, 47809440), (672, 46671120), (680, 46122048), (697, 44997120), (714, 43925760), (720, 43559712), (738, 42497280), (744, 42154560), (756, 41485440), (765, 40997376), (768, 40837230), (810, 38719744), (816, 38435040), (820, 38247552), (837, 37470720), (840, 37336896), (861, 36426240), (864, 36299760), (868, 36132480), (896, 35003340), (918, 34164480), (930, 33723648), (945, 33188352), (952, 32944320), (960, 32669784), (984, 31872960), (992, 31615920), (1008, 31114080), (1020, 30748032), (1054, 29756160), (1071, 29283840), (1080, 29039808), (1085, 28905984), (1088, 28826280), (1107, 28331520), (1116, 28103040), (1120, 28002672), (1134, 27656960), (1148, 27319680), (1152, 27224820), (1190, 26355456), (1224, 25623360), (1230, 25498368), (1240, 25292736), (1260, 24891264), (1271, 24675840), (1280, 24502338), (1296, 24199840), (1302, 24088320), (1312, 23904720), (1344, 23335560), (1360, 23061024), (1377, 22776320), (1394, 22498560), (1395, 22482432), (1428, 21962880), (1435, 21855744), (1440, 21779856), (1476, 21248640), (1488, 21077280), (1512, 20742720), (1530, 20498688), (1536, 20418615), (1581, 19837440), (1620, 19359872), (1632, 19217520), (1640, 19123776), (1674, 18735360), (1680, 18668448), (1722, 18213120), (1728, 18149880), (1736, 18066240), (1785, 17570304), (1792, 17501670), (1836, 17082240), (1845, 16998912), (1860, 16861824), (1890, 16594176), (1904, 16472160), (1920, 16334892), (1953, 16058880), (1968, 15936480), (1984, 15807960), (2016, 15557040), (2040, 15374016), (2091, 14999040), (2108, 14878080), (2142, 14641920), (2160, 14519904), (2170, 14452992), (2176, 14413140), (2214, 14165760), (2232, 14051520), (2240, 14001336), (2268, 13828480), (2295, 13665792), (2296, 13659840), (2304, 13612410), (2380, 13177728), (2448, 12811680), (2460, 12749184), (2480, 12646368), (2511, 12490240), (2520, 12445632), (2542, 12337920), (2560, 12251169), (2583, 12142080), (2592, 12099920), (2604, 12044160), (2624, 11952360), (2635, 11902464), (2688, 11667780), (2720, 11530512), (2754, 11388160), (2788, 11249280), (2790, 11241216), (2835, 11062784), (2856, 10981440), (2870, 10927872), (2880, 10889928), (2952, 10624320), (2976, 10538640), (3024, 10371360), (3060, 10249344), (3162, 9918720), (3213, 9761280), (3240, 9679936), (3255, 9635328), (3264, 9608760), (3280, 9561888), (3321, 9443840), (3348, 9367680), (3360, 9334224), (3444, 9106560), (3456, 9074940), (3472, 9033120), (3485, 8999424), (3570, 8785152), (3584, 8750835), (3672, 8541120), (3689, 8501760), (3690, 8499456), (3720, 8430912), (3780, 8297088), (3808, 8236080), (3813, 8225280), (3840, 8167446), (3906, 8029440), (3936, 7968240), (3968, 7903980), (4032, 7778520), (4080, 7687008), (4182, 7499520), (4185, 7494144), (4216, 7439040), (4284, 7320960), (4305, 7285248), (4320, 7259952), (4340, 7226496), (4352, 7206570), (4428, 7082880), (4464, 7025760), (4480, 7000668), (4536, 6914240), (4590, 6832896), (4592, 6829920), (4608, 6806205), (4743, 6612480), (4760, 6588864), (4879, 6428160), (4896, 6405840), (4920, 6374592), (4960, 6323184), (5022, 6245120), (5040, 6222816), (5084, 6168960), (5166, 6071040), (5184, 6049960), (5208, 6022080), (5248, 5976180), (5270, 5951232), (5355, 5856768), (5376, 5833890), (5440, 5765256), (5508, 5694080), (5535, 5666304), (5576, 5624640), (5580, 5620608), (5670, 5531392), (5712, 5490720), (5740, 5463936), (5760, 5444964), (5859, 5352960), (5904, 5312160), (5952, 5269320), (6048, 5185680), (6120, 5124672), (6273, 4999680), (6324, 4959360), (6355, 4935168), (6426, 4880640), (6480, 4839968), (6510, 4817664), (6528, 4804380), (6560, 4780944), (6642, 4721920), (6696, 4683840), (6720, 4667112), (6885, 4555264), (6888, 4553280), (6912, 4537470), (6944, 4516560), (6970, 4499712), (7140, 4392576), (7344, 4270560), (7378, 4250880), (7380, 4249728), (7440, 4215456), (7560, 4148544), (7616, 4118040), (7626, 4112640), (7680, 4083723), (7749, 4047360), (7812, 4014720), (7872, 3984120), (7905, 3967488), (7936, 3951990), (8064, 3889260), (8160, 3843504), (8364, 3749760), (8370, 3747072), (8432, 3719520), (8568, 3660480), (8610, 3642624), (8640, 3629976), (8680, 3613248), (8704, 3603285), (8856, 3541440), (8897, 3525120), (8928, 3512880), (8960, 3500334), (9072, 3457120), (9180, 3416448), (9184, 3414960), (9486, 3306240), (9520, 3294432), (9639, 3253760), (9758, 3214080), (9765, 3211776), (9792, 3202920), (9840, 3187296), (9920, 3161592), (10044, 3122560), (10080, 3111408), (10168, 3084480), (10332, 3035520), (10368, 3024980), (10416, 3011040), (10455, 2999808), (10496, 2988090), (10540, 2975616), (10710, 2928384), (10752, 2916945), (10880, 2882628), (11016, 2847040), (11067, 2833920), (11070, 2833152), (11152, 2812320), (11160, 2810304), (11340, 2765696), (11424, 2745360), (11439, 2741760), (11480, 2731968), (11520, 2722482), (11718, 2676480), (11808, 2656080), (11904, 2634660), (12096, 2592840), (12240, 2562336), (12546, 2499840), (12555, 2498048), (12648, 2479680), (12710, 2467584), (12852, 2440320), (12915, 2428416), (12960, 2419984), (13020, 2408832), (13056, 2402190), (13120, 2390472), (13284, 2360960), (13392, 2341920), (13440, 2333556), (13770, 2277632), (13776, 2276640), (13824, 2268735), (13888, 2258280), (13940, 2249856), (14229, 2204160), (14280, 2196288), (14637, 2142720), (14688, 2135280), (14756, 2125440), (14760, 2124864), (14880, 2107728), (15120, 2074272), (15232, 2059020), (15252, 2056320), (15498, 2023680), (15624, 2007360), (15744, 1992060), (15810, 1983744), (15872, 1975995), (16065, 1952256), (16128, 1944630), (16320, 1921752), (16605, 1888768), (16728, 1874880), (16740, 1873536), (16864, 1859760), (17136, 1830240), (17220, 1821312), (17280, 1814988), (17360, 1806624), (17577, 1784320), (17712, 1770720), (17794, 1762560), (17856, 1756440), (17920, 1750167), (18144, 1728560), (18360, 1708224), (18368, 1707480), (18445, 1700352), (18819, 1666560), (18972, 1653120), (19040, 1647216), (19065, 1645056), (19278, 1626880), (19516, 1607040), (19530, 1605888), (19584, 1601460), (19680, 1593648), (19840, 1580796), (20088, 1561280), (20160, 1555704), (20336, 1542240), (20664, 1517760), (20736, 1512490), (20832, 1505520), (20910, 1499904), (20992, 1494045), (21080, 1487808), (21420, 1464192), (21607, 1451520), (21760, 1441314), (22032, 1423520), (22134, 1416960), (22140, 1416576), (22304, 1406160), (22320, 1405152), (22680, 1382848), (22848, 1372680), (22878, 1370880), (22960, 1365984), (23040, 1361241), (23247, 1349120), (23436, 1338240), (23616, 1328040), (23715, 1322496), (23808, 1317330), (24192, 1296420), (24395, 1285632), (24480, 1281168), (25092, 1249920), (25110, 1249024), (25296, 1239840), (25420, 1233792), (25704, 1220160), (25830, 1214208), (25920, 1209992), (26040, 1204416), (26112, 1201095), (26240, 1195236), (26568, 1180480), (26691, 1175040), (26784, 1170960), (26880, 1166778), (27540, 1138816), (27552, 1138320), (27776, 1129140), (27880, 1124928), (28458, 1102080), (28560, 1098144), (29274, 1071360), (29295, 1070592), (29376, 1067640), (29512, 1062720), (29520, 1062432), (29760, 1053864), (30240, 1037136), (30464, 1029510), (30504, 1028160), (30996, 1011840), (31248, 1003680), (31365, 999936), (31488, 996030), (31620, 991872), (32130, 976128), (32256, 972315), (32640, 960876), (33201, 944640), (33210, 944384), (33456, 937440), (33480, 936768), (33728, 929880), (34272, 915120), (34317, 913920), (34440, 910656), (34560, 907494), (34720, 903312), (35154, 892160), (35424, 885360), (35588, 881280), (35712, 878220), (36288, 864280), (36720, 854112), (36736, 853740), (36890, 850176), (37638, 833280), (37944, 826560), (38080, 823608), (38130, 822528), (38556, 813440), (38745, 809472), (39032, 803520), (39060, 802944), (39168, 800730), (39360, 796824), (39680, 790398), (40176, 780640), (40320, 777852), (40672, 771120), (41328, 758880), (41472, 756245), (41664, 752760), (41820, 749952), (42160, 743904), (42687, 734720), (42840, 732096), (43214, 725760), (43520, 720657), (43911, 714240), (44064, 711760), (44268, 708480), (44280, 708288), (44485, 705024), (44608, 703080), (44640, 702576), (45360, 691424), (45696, 686340), (45756, 685440), (45920, 682992), (46494, 674560), (46872, 669120), (47232, 664020), (47430, 661248), (47616, 658665), (48195, 650752), (48384, 648210), (48790, 642816), (48960, 640584), (50184, 624960), (50220, 624512), (50592, 619920), (50840, 616896), (51408, 610080), (51660, 607104), (51840, 604996), (52080, 602208), (52480, 597618), (53136, 590240), (53382, 587520), (53568, 585480), (53760, 583389), (55080, 569408), (55104, 569160), (55335, 566784), (55552, 564570), (55760, 562464), (56457, 555520), (56916, 551040), (57120, 549072), (57195, 548352), (58548, 535680), (58590, 535296), (58752, 533820), (59024, 531360), (59040, 531216), (59520, 526932), (60480, 518568), (60928, 514755), (61008, 514080), (61992, 505920), (62496, 501840), (62730, 499968), (62976, 498015), (63240, 495936), (64260, 488064), (64821, 483840), (65280, 480438), (66402, 472320), (66420, 472192), (66912, 468720), (66960, 468384), (67456, 464940), (68544, 457560), (68634, 456960), (68880, 455328), (69120, 453747), (69440, 451656), (70308, 446080), (70848, 442680), (71145, 440832), (71176, 440640), (71424, 439110), (72576, 432140), (73185, 428544), (73440, 427056), (73472, 426870), (73780, 425088), (75276, 416640), (75888, 413280), (76160, 411804), (76260, 411264), (77112, 406720), (77490, 404736), (78064, 401760), (78120, 401472), (78336, 400365), (78720, 398412), (79360, 395199), (80073, 391680), (80352, 390320), (80640, 388926), (81344, 385560), (82656, 379440), (83328, 376380), (83640, 374976), (84320, 371952), (85374, 367360), (85680, 366048), (86428, 362880), (87822, 357120), (87885, 356864), (88128, 355880), (88536, 354240), (88560, 354144), (88970, 352512), (89216, 351540), (89280, 351288), (90720, 345712), (91392, 343170), (91512, 342720), (91840, 341496), (92988, 337280), (93744, 334560), (94095, 333312), (94464, 332010), (94860, 330624), (96390, 325376), (96768, 324105), (97580, 321408), (97920, 320292), (99603, 314880), (100368, 312480), (100440, 312256), (101184, 309960), (101680, 308448), (102816, 305040), (102951, 304640), (103320, 303552), (103680, 302498), (104160, 301104), (104960, 298809), (106272, 295120), (106764, 293760), (107136, 292740), (108035, 290304), (110160, 284704), (110208, 284580), (110670, 283392), (111104, 282285), (111520, 281232), (112914, 277760), (113832, 275520), (114240, 274536), (114390, 274176), (116235, 269824), (117096, 267840), (117180, 267648), (117504, 266910), (118048, 265680), (118080, 265608), (119040, 263466), (120960, 259284), (122016, 257040), (123984, 252960), (124992, 250920), (125460, 249984), (126480, 247968), (128520, 244032), (129642, 241920), (130560, 240219), (131733, 238080), (132804, 236160), (132840, 236096), (133455, 235008), (133824, 234360), (133920, 234192), (134912, 232470), (137088, 228780), (137268, 228480), (137760, 227664), (138880, 225828), (140616, 223040), (141696, 221340), (142290, 220416), (142352, 220320), (142848, 219555), (145152, 216070), (146370, 214272), (146880, 213528), (146944, 213435), (147560, 212544), (150552, 208320), (151249, 207360), (151776, 206640), (152320, 205902), (152520, 205632), (154224, 203360), (154980, 202368), (156128, 200880), (156240, 200736), (157440, 199206), (160146, 195840), (160704, 195160), (161280, 194463), (162688, 192780), (165312, 189720), (166005, 188928), (166656, 188190), (167280, 187488), (168640, 185976), (170748, 183680), (171360, 183024), (171585, 182784), (172856, 181440), (175644, 178560), (175770, 178432), (176256, 177940), (177072, 177120)]