31495796640

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 147, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 196, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 252, 255, 264, 272, 279, 280, 288, 294, 306, 308, 310, 315, 330, 336, 340, 341, 343, 352, 357, 360, 363, 372, 374, 385, 392, 396, 408, 420, 434, 440, 441, 462, 465, 476, 480, 484, 490, 495, 496, 504, 510, 527, 528, 539, 544, 558, 560, 561, 588, 595, 605, 612, 616, 620, 630, 651, 660, 672, 680, 682, 686, 693, 714, 720, 726, 735, 744, 748, 765, 770, 784, 792, 816, 833, 840, 847, 868, 880, 882, 924, 930, 935, 952, 968, 980, 990, 992, 1008, 1020, 1023, 1029, 1054, 1056, 1071, 1078, 1085, 1089, 1116, 1120, 1122, 1155, 1176, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1360, 1364, 1372, 1386, 1395, 1428, 1440, 1452, 1470, 1488, 1496, 1519, 1530, 1540, 1568, 1581, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1705, 1715, 1736, 1760, 1764, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1953, 1960, 1980, 2016, 2040, 2046, 2057, 2058, 2108, 2142, 2156, 2170, 2178, 2205, 2232, 2244, 2310, 2352, 2380, 2387, 2420, 2448, 2464, 2480, 2499, 2520, 2541, 2604, 2618, 2635, 2640, 2695, 2720, 2728, 2744, 2772, 2790, 2805, 2856, 2904, 2940, 2976, 2992, 3038, 3060, 3069, 3080, 3087, 3162, 3168, 3234, 3255, 3332, 3360, 3366, 3388, 3410, 3430, 3465, 3472, 3528, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3773, 3808, 3872, 3906, 3920, 3927, 3960, 4080, 4092, 4114, 4116, 4165, 4216, 4235, 4284, 4312, 4340, 4356, 4410, 4464, 4488, 4557, 4620, 4704, 4743, 4760, 4774, 4840, 4851, 4896, 4960, 4998, 5040, 5082, 5115, 5145, 5208, 5236, 5270, 5280, 5355, 5390, 5445, 5456, 5488, 5544, 5580, 5610, 5712, 5797, 5808, 5831, 5880, 5929, 5984, 6076, 6120, 6138, 6160, 6171, 6174, 6324, 6468, 6510, 6545, 6664, 6732, 6776, 6820, 6860, 6930, 6944, 7056, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7497, 7502, 7546, 7595, 7623, 7812, 7840, 7854, 7905, 7920, 8085, 8160, 8184, 8228, 8232, 8330, 8415, 8432, 8470, 8568, 8624, 8680, 8712, 8820, 8928, 8976, 9114, 9163, 9240, 9486, 9520, 9548, 9680, 9702, 9765, 9996, 10080, 10164, 10230, 10285, 10290, 10416, 10472, 10540, 10633, 10710, 10780, 10890, 10912, 10976, 11067, 11088, 11160, 11220, 11253, 11319, 11424, 11594, 11616, 11662, 11760, 11781, 11858, 11935, 12152, 12240, 12276, 12320, 12342, 12348, 12495, 12648, 12705, 12936, 13020, 13090, 13328, 13464, 13552, 13640, 13671, 13720, 13860, 14112, 14280, 14322, 14399, 14520, 14756, 14880, 14960, 14994, 15004, 15092, 15190, 15246, 15345, 15435, 15624, 15708, 15810, 15840, 16170, 16368, 16456, 16464, 16660, 16709, 16830, 16864, 16940, 17136, 17248, 17360, 17391, 17424, 17493, 17640, 17787, 17952, 18228, 18326, 18445, 18480, 18513, 18755, 18865, 18972, 19040, 19096, 19360, 19404, 19530, 19635, 19992, 20328, 20460, 20570, 20580, 20832, 20944, 21080, 21266, 21420, 21483, 21560, 21780, 22134, 22176, 22320, 22440, 22506, 22638, 22785, 23188, 23324, 23520, 23562, 23715, 23716, 23870, 24255, 24304, 24480, 24552, 24684, 24696, 24990, 25296, 25410, 25823, 25872, 26040, 26180, 26257, 26656, 26928, 27104, 27280, 27342, 27440, 27489, 27720, 28560, 28644, 28798, 28985, 29040, 29155, 29512, 29645, 29920, 29988, 30008, 30184, 30380, 30492, 30690, 30855, 30870, 31248, 31416, 31620, 31899, 32340, 32736, 32912, 32928, 33201, 33320, 33418, 33660, 33759, 33880, 33957, 34272, 34720, 34782, 34848, 34986, 35280, 35574, 35805, 36456, 36652, 36890, 36960, 37026, 37485, 37510, 37730, 37944, 38115, 38192, 38808, 39060, 39270, 39984, 40579, 40656, 40920, 41140, 41160, 41503, 41888, 42160, 42532, 42840, 42966, 43120, 43197, 43560, 44268, 44640, 44880, 45012, 45276, 45570, 45815, 46376, 46648, 47124, 47430, 47432, 47740, 48510, 48608, 49104, 49368, 49392, 49980, 50127, 50592, 50820, 51646, 51744, 52080, 52173, 52360, 52479, 52514, 53165, 53361, 53856, 54560, 54684, 54880, 54978, 55335, 55440, 56265, 56595, 57120, 57288, 57596, 57970, 58080, 58310, 58905, 59024, 59290, 59976, 60016, 60368, 60760, 60984, 61380, 61710, 61740, 62496, 62832, 63240, 63767, 63798, 64141, 64680, 65824, 66402, 66640, 66836, 67320, 67518, 67760, 67914, 68355, 69564, 69972, 70560, 71148, 71610, 71995, 72912, 73304, 73780, 74052, 74970, 75020, 75460, 75888, 76230, 76384, 77469, 77616, 78120, 78540, 78771, 79968, 81158, 81312, 81840, 82280, 82320, 82467, 83006, 83545, 84320, 85064, 85680, 85932, 86240, 86394, 86955, 87120, 87465, 88536, 88935, 89760, 90024, 90552, 91140, 91630, 92565, 92752, 93296, 94248, 94860, 94864, 95480, 95697, 97020, 98208, 98736, 98784, 99960, 100254, 100793, 101640, 103292, 104160, 104346, 104720, 104958, 105028, 106330, 106722, 107415, 109368, 109956, 110670, 110880, 112530, 113190, 114576, 115192, 115940, 116620, 116963, 117810, 118048, 118580, 119952, 120032, 120736, 121520, 121737, 121968, 122760, 123420, 123480, 124509, 125664, 126480, 127534, 127596, 128282, 129115, 129360, 129591, 131285, 132804, 133280, 133672, 134640, 135036, 135520, 135828, 136710, 137445, 139128, 139944, 142296, 143220, 143990, 145824, 146608, 147560, 148104, 149940, 150040, 150381, 150920, 151776, 152460, 154938, 155232, 156240, 157080, 157542, 159495, 162316, 163680, 164560, 164640, 164934, 166005, 166012, 167090, 168795, 169785, 170128, 171360, 171864, 172788, 173910, 174240, 174930, 177072, 177870, 180048, 180761, 181104, 182280, 183260, 183799, 185130, 185504, 186592, 188496, 189720, 189728, 190960, 191301, 191394, 192423, 194040, 197472, 199920, 200508, 201586, 202895, 203280, 206584, 207515, 208692, 209440, 209916, 210056, 212660, 213444, 214830, 215985, 218736, 219912, 221340, 225060, 226380, 229152, 230384, 231880, 232407, 233240, 233926, 235620, 236313, 237160, 239904, 243040, 243474, 243936, 245520, 246840, 246960, 249018, 250635, 252960, 255068, 255192, 256564, 258230, 258720, 259182, 260865, 262395, 262570, 265608, 266805, 267344, 269280, 270072, 271656, 273420, 274890, 278256, 279888, 284053, 284592, 286440, 287980, 293216, 295120, 296208, 299880, 300080, 300762, 301840, 302379, 304920, 309876, 312480, 314160, 315084, 318835, 318990, 320705, 324632, 329120, 329868, 332010, 332024, 334180, 337590, 339570, 340256, 343728, 345576, 347820, 349860, 350889, 354144, 355740, 360096, 361522, 362208, 364560, 365211, 366520, 367598, 370260, 373527, 376992, 379440, 381920, 382602, 382788, 384846, 387345, 388080, 393855, 399840, 401016, 403172, 405790, 406560, 412335, 413168, 415030, 417384, 419832, 420112, 425320, 426888, 429660, 431970, 437472, 439824, 442680, 446369, 450120, 452760, 460768, 463760, 464814, 466480, 467852, 471240, 472626, 474320, 478485, 486948, 491040, 493680, 493920, 498036, 501270, 503965, 510136, 510384, 513128, 516460, 518364, 521730, 524790, 525140, 531216, 533610, 534688, 540144, 542283, 543312, 546840, 549780, 551397, 556512, 559776, 568106, 569184, 572880, 573903, 575960, 577269, 584815, 590240, 592416, 599760, 600160, 601524, 603680, 604758, 608685, 609840, 619752, 622545, 628320, 630168, 637670, 637980, 641410, 647955, 649264, 659736, 664020, 664048, 668360, 675180, 679140, 687456, 691152, 695640, 699720, 701778, 705551, 711480, 723044, 729120, 730422, 733040, 735196, 740520, 747054, 751905, 758880, 765204, 765576, 769692, 774690, 776160, 787710, 802032, 806344, 811580, 824670, 826336, 830060, 834768, 839664, 840224, 850640, 852159, 853776, 859320, 863940, 879648, 885360, 892738, 900240, 903805, 905520, 907137, 918995, 927520, 929628, 932960, 935704, 942480, 945252, 948640, 956505, 956970, 962115, 973896, 987360, 996072, 1002540, 1007930, 1020272, 1020768, 1026256, 1032920, 1036728, 1043460, 1049580, 1050280, 1052667, 1062432, 1067220, 1080288, 1084566, 1086624, 1093680, 1099560, 1102794, 1136212, 1145760, 1147806, 1151920, 1154538, 1162035, 1169630, 1181565, 1199520, 1203048, 1209516, 1217370, 1219680, 1239504, 1245090, 1260336, 1275340, 1275960, 1282820, 1286593, 1295910, 1298528, 1319472, 1328040, 1328096, 1336720, 1339107, 1350360, 1358280, 1382304, 1391280, 1399440, 1403556, 1411102, 1420265, 1422960, 1446088, 1460844, 1466080, 1470392, 1481040, 1494108, 1503810, 1511895, 1530408, 1531152, 1539384, 1549380, 1575420, 1604064, 1612688, 1623160, 1626849, 1649340, 1654191, 1660120, 1669536, 1679328, 1701280, 1704318, 1707552, 1718640, 1727880, 1754445, 1770720, 1785476, 1800480, 1807610, 1811040, 1814274, 1826055, 1837990, 1859256, 1867635, 1871408, 1884960, 1890504, 1913010, 1913940, 1924230, 1947792, 1988371, 1992144, 2005080, 2015860, 2040544, 2052512, 2065840, 2073456, 2086920, 2099160, 2100560, 2105334, 2116653, 2134440, 2169132, 2187360, 2199120, 2205588, 2231845, 2272424, 2295612, 2303840, 2309076, 2324070, 2339260, 2363130, 2406096, 2419032, 2434740, 2479008, 2490180, 2520672, 2550680, 2551920, 2556477, 2565640, 2573186, 2591820, 2638944, 2656080, 2673440, 2678214, 2700720, 2711415, 2716560, 2756985, 2782560, 2798880, 2807112, 2822204, 2840530, 2845920, 2869515, 2886345, 2892176, 2921688, 2940784, 2962080, 2988216, 3007620, 3023790, 3060816, 3062304, 3078768, 3098760, 3124583, 3150840, 3225376, 3246320, 3253698, 3298680, 3308382, 3320240, 3408636, 3437280, 3455760, 3508890, 3527755, 3570952, 3615220, 3628548, 3652110, 3675980, 3718512, 3735270, 3742816, 3781008, 3826020, 3827880, 3848460, 3859779, 3895584, 3976742, 3984288, 4010160, 4017321, 4031720, 4131680, 4146912, 4173840, 4198320, 4201120, 4210668, 4233306, 4260795, 4268880, 4338264, 4398240, 4411176, 4463690, 4535685, 4544848, 4591224, 4618152, 4648140, 4678520, 4726260, 4812192, 4838064, 4869480, 4980360, 5101360, 5103840, 5112954, 5131280, 5146372, 5183640, 5263335, 5312160, 5356428, 5401440, 5422830, 5433120, 5513970, 5614224, 5644408, 5681060, 5739030, 5772690, 5784352, 5843376, 5881568, 5965113, 5976432, 6015240, 6047580, 6121632, 6157536, 6197520, 6249166, 6301680, 6349959, 6432965, 6492640, 6507396, 6597360, 6616764, 6640480, 6695535, 6817272, 6911520, 7017780, 7055510, 7141904, 7230440, 7257096, 7304220, 7351960, 7437024, 7470540, 7562016, 7652040, 7655760, 7696920, 7719558, 7953484, 8020320, 8034642, 8063440, 8134245, 8270955, 8347680, 8396640, 8421336, 8466612, 8521590, 8537760, 8676528, 8822352, 8927380, 9071370, 9089696, 9182448, 9236304, 9296280, 9357040, 9373749, 9452520, 9676128, 9738960, 9941855, 9960720, 10202720, 10225908, 10262560, 10292744, 10367280, 10526670, 10583265, 10712856, 10845660, 11027940, 11228448, 11288816, 11362120, 11478060, 11545380, 11579337, 11686752, 11930226, 11952864, 12030480, 12095160, 12395040, 12498332, 12603360, 12699918, 12782385, 12865930, 13014792, 13194720, 13233528, 13391070, 13634544, 14035560, 14111020, 14283808, 14460880, 14514192, 14608440, 14703920, 14941080, 15304080, 15311520, 15393840, 15439116, 15622915, 15906968, 16069284, 16126880, 16268490, 16541910, 16842672, 16933224, 17043180, 17353056, 17644704, 17854760, 17895339, 18142740, 18364896, 18472608, 18592560, 18714080, 18747498, 18905040, 19298895, 19477920, 19883710, 19921440, 20086605, 20451816, 20585488, 20734560, 21053340, 21166530, 21425712, 21691320, 21872081, 22055880, 22577632, 22724240, 22956120, 23090760, 23158674, 23860452, 24060960, 24190320, 24996664, 25399836, 25564770, 25731860, 26029584, 26467056, 26782140, 27269088, 28071120, 28121247, 28222040, 28921760, 29028384, 29216880, 29407840, 29825565, 29882160, 30608160, 30787680, 30878232, 31245830, 31749795, 31813936, 32138568, 32536980, 33083820, 33685344, 33866448, 34086360, 35709520, 35790678, 36285480, 37185120, 37494996, 37810080, 38597790, 39767420, 40173210, 40903632, 41170976, 42106680, 42333060, 42851424, 43382640, 43744162, 44111760, 45448480, 45912240, 46181520, 46317348, 46868745, 47720904, 48380640, 49993328, 50799672, 51129540, 51463720, 52059168, 52934112, 53564280, 56142240, 56242494, 56444080, 57896685, 58433760, 59651130, 59764320, 61756464, 62491660, 63499590, 63627872, 64277136, 65073960, 65616243, 66167640, 67732896, 68172720, 71419040, 71581356, 72570960, 74989992, 77195580, 79534840, 80346420, 81807264, 84213360, 84666120, 86765280, 87488324, 88223520, 89476695, 91824480, 92363040, 92634696, 93737490, 95441808, 99986656, 101599344, 102259080, 102927440, 107128560, 109360405, 112484988, 112888160, 115793370, 119302260, 123512928, 124983320, 126999180, 128554272, 130147920, 131232486, 132335280, 136345440, 140606235, 143162712, 145141920, 149979984, 154391160, 159069680, 160692840, 168426720, 169332240, 174976648, 178953390, 185269392, 187474980, 190883616, 196848729, 203198688, 204518160, 205854880, 214257120, 218720810, 224969976, 231586740, 238604520, 249966640, 253998360, 260295840, 262464972, 264670560, 281212470, 286325424, 299959968, 308782320, 318139360, 321385680, 328081215, 338664480, 349953296, 357906780, 370538784, 374949960, 393697458, 409036320, 437441620, 449939952, 463173480, 477209040, 499933280, 507996720, 524929944, 562424940, 572650848, 617564640, 642771360, 656162430, 699906592, 715813560, 749899920, 787394916, 874883240, 899879904, 926346960, 954418080, 984243645, 1015993440, 1049859888, 1124849880, 1312324860, 1431627120, 1499799840, 1574789832, 1749766480, 1852693920, 1968487290, 2099719776, 2249699760, 2624649720, 2863254240, 3149579664, 3499532960, 3936974580, 4499399520, 5249299440, 6299159328, 7873949160, 10498598880, 15747898320, 31495796640]

約数ペア:

[(1, 31495796640), (2, 15747898320), (3, 10498598880), (4, 7873949160), (5, 6299159328), (6, 5249299440), (7, 4499399520), (8, 3936974580), (9, 3499532960), (10, 3149579664), (11, 2863254240), (12, 2624649720), (14, 2249699760), (15, 2099719776), (16, 1968487290), (17, 1852693920), (18, 1749766480), (20, 1574789832), (21, 1499799840), (22, 1431627120), (24, 1312324860), (28, 1124849880), (30, 1049859888), (31, 1015993440), (32, 984243645), (33, 954418080), (34, 926346960), (35, 899879904), (36, 874883240), (40, 787394916), (42, 749899920), (44, 715813560), (45, 699906592), (48, 656162430), (49, 642771360), (51, 617564640), (55, 572650848), (56, 562424940), (60, 524929944), (62, 507996720), (63, 499933280), (66, 477209040), (68, 463173480), (70, 449939952), (72, 437441620), (77, 409036320), (80, 393697458), (84, 374949960), (85, 370538784), (88, 357906780), (90, 349953296), (93, 338664480), (96, 328081215), (98, 321385680), (99, 318139360), (102, 308782320), (105, 299959968), (110, 286325424), (112, 281212470), (119, 264670560), (120, 262464972), (121, 260295840), (124, 253998360), (126, 249966640), (132, 238604520), (136, 231586740), (140, 224969976), (144, 218720810), (147, 214257120), (153, 205854880), (154, 204518160), (155, 203198688), (160, 196848729), (165, 190883616), (168, 187474980), (170, 185269392), (176, 178953390), (180, 174976648), (186, 169332240), (187, 168426720), (196, 160692840), (198, 159069680), (204, 154391160), (210, 149979984), (217, 145141920), (220, 143162712), (224, 140606235), (231, 136345440), (238, 132335280), (240, 131232486), (242, 130147920), (245, 128554272), (248, 126999180), (252, 124983320), (255, 123512928), (264, 119302260), (272, 115793370), (279, 112888160), (280, 112484988), (288, 109360405), (294, 107128560), (306, 102927440), (308, 102259080), (310, 101599344), (315, 99986656), (330, 95441808), (336, 93737490), (340, 92634696), (341, 92363040), (343, 91824480), (352, 89476695), (357, 88223520), (360, 87488324), (363, 86765280), (372, 84666120), (374, 84213360), (385, 81807264), (392, 80346420), (396, 79534840), (408, 77195580), (420, 74989992), (434, 72570960), (440, 71581356), (441, 71419040), (462, 68172720), (465, 67732896), (476, 66167640), (480, 65616243), (484, 65073960), (490, 64277136), (495, 63627872), (496, 63499590), (504, 62491660), (510, 61756464), (527, 59764320), (528, 59651130), (539, 58433760), (544, 57896685), (558, 56444080), (560, 56242494), (561, 56142240), (588, 53564280), (595, 52934112), (605, 52059168), (612, 51463720), (616, 51129540), (620, 50799672), (630, 49993328), (651, 48380640), (660, 47720904), (672, 46868745), (680, 46317348), (682, 46181520), (686, 45912240), (693, 45448480), (714, 44111760), (720, 43744162), (726, 43382640), (735, 42851424), (744, 42333060), (748, 42106680), (765, 41170976), (770, 40903632), (784, 40173210), (792, 39767420), (816, 38597790), (833, 37810080), (840, 37494996), (847, 37185120), (868, 36285480), (880, 35790678), (882, 35709520), (924, 34086360), (930, 33866448), (935, 33685344), (952, 33083820), (968, 32536980), (980, 32138568), (990, 31813936), (992, 31749795), (1008, 31245830), (1020, 30878232), (1023, 30787680), (1029, 30608160), (1054, 29882160), (1056, 29825565), (1071, 29407840), (1078, 29216880), (1085, 29028384), (1089, 28921760), (1116, 28222040), (1120, 28121247), (1122, 28071120), (1155, 27269088), (1176, 26782140), (1190, 26467056), (1210, 26029584), (1224, 25731860), (1232, 25564770), (1240, 25399836), (1260, 24996664), (1302, 24190320), (1309, 24060960), (1320, 23860452), (1360, 23158674), (1364, 23090760), (1372, 22956120), (1386, 22724240), (1395, 22577632), (1428, 22055880), (1440, 21872081), (1452, 21691320), (1470, 21425712), (1488, 21166530), (1496, 21053340), (1519, 20734560), (1530, 20585488), (1540, 20451816), (1568, 20086605), (1581, 19921440), (1584, 19883710), (1617, 19477920), (1632, 19298895), (1666, 18905040), (1680, 18747498), (1683, 18714080), (1694, 18592560), (1705, 18472608), (1715, 18364896), (1736, 18142740), (1760, 17895339), (1764, 17854760), (1785, 17644704), (1815, 17353056), (1848, 17043180), (1860, 16933224), (1870, 16842672), (1904, 16541910), (1936, 16268490), (1953, 16126880), (1960, 16069284), (1980, 15906968), (2016, 15622915), (2040, 15439116), (2046, 15393840), (2057, 15311520), (2058, 15304080), (2108, 14941080), (2142, 14703920), (2156, 14608440), (2170, 14514192), (2178, 14460880), (2205, 14283808), (2232, 14111020), (2244, 14035560), (2310, 13634544), (2352, 13391070), (2380, 13233528), (2387, 13194720), (2420, 13014792), (2448, 12865930), (2464, 12782385), (2480, 12699918), (2499, 12603360), (2520, 12498332), (2541, 12395040), (2604, 12095160), (2618, 12030480), (2635, 11952864), (2640, 11930226), (2695, 11686752), (2720, 11579337), (2728, 11545380), (2744, 11478060), (2772, 11362120), (2790, 11288816), (2805, 11228448), (2856, 11027940), (2904, 10845660), (2940, 10712856), (2976, 10583265), (2992, 10526670), (3038, 10367280), (3060, 10292744), (3069, 10262560), (3080, 10225908), (3087, 10202720), (3162, 9960720), (3168, 9941855), (3234, 9738960), (3255, 9676128), (3332, 9452520), (3360, 9373749), (3366, 9357040), (3388, 9296280), (3410, 9236304), (3430, 9182448), (3465, 9089696), (3472, 9071370), (3528, 8927380), (3570, 8822352), (3630, 8676528), (3689, 8537760), (3696, 8521590), (3720, 8466612), (3740, 8421336), (3751, 8396640), (3773, 8347680), (3808, 8270955), (3872, 8134245), (3906, 8063440), (3920, 8034642), (3927, 8020320), (3960, 7953484), (4080, 7719558), (4092, 7696920), (4114, 7655760), (4116, 7652040), (4165, 7562016), (4216, 7470540), (4235, 7437024), (4284, 7351960), (4312, 7304220), (4340, 7257096), (4356, 7230440), (4410, 7141904), (4464, 7055510), (4488, 7017780), (4557, 6911520), (4620, 6817272), (4704, 6695535), (4743, 6640480), (4760, 6616764), (4774, 6597360), (4840, 6507396), (4851, 6492640), (4896, 6432965), (4960, 6349959), (4998, 6301680), (5040, 6249166), (5082, 6197520), (5115, 6157536), (5145, 6121632), (5208, 6047580), (5236, 6015240), (5270, 5976432), (5280, 5965113), (5355, 5881568), (5390, 5843376), (5445, 5784352), (5456, 5772690), (5488, 5739030), (5544, 5681060), (5580, 5644408), (5610, 5614224), (5712, 5513970), (5797, 5433120), (5808, 5422830), (5831, 5401440), (5880, 5356428), (5929, 5312160), (5984, 5263335), (6076, 5183640), (6120, 5146372), (6138, 5131280), (6160, 5112954), (6171, 5103840), (6174, 5101360), (6324, 4980360), (6468, 4869480), (6510, 4838064), (6545, 4812192), (6664, 4726260), (6732, 4678520), (6776, 4648140), (6820, 4618152), (6860, 4591224), (6930, 4544848), (6944, 4535685), (7056, 4463690), (7140, 4411176), (7161, 4398240), (7260, 4338264), (7378, 4268880), (7392, 4260795), (7440, 4233306), (7480, 4210668), (7497, 4201120), (7502, 4198320), (7546, 4173840), (7595, 4146912), (7623, 4131680), (7812, 4031720), (7840, 4017321), (7854, 4010160), (7905, 3984288), (7920, 3976742), (8085, 3895584), (8160, 3859779), (8184, 3848460), (8228, 3827880), (8232, 3826020), (8330, 3781008), (8415, 3742816), (8432, 3735270), (8470, 3718512), (8568, 3675980), (8624, 3652110), (8680, 3628548), (8712, 3615220), (8820, 3570952), (8928, 3527755), (8976, 3508890), (9114, 3455760), (9163, 3437280), (9240, 3408636), (9486, 3320240), (9520, 3308382), (9548, 3298680), (9680, 3253698), (9702, 3246320), (9765, 3225376), (9996, 3150840), (10080, 3124583), (10164, 3098760), (10230, 3078768), (10285, 3062304), (10290, 3060816), (10416, 3023790), (10472, 3007620), (10540, 2988216), (10633, 2962080), (10710, 2940784), (10780, 2921688), (10890, 2892176), (10912, 2886345), (10976, 2869515), (11067, 2845920), (11088, 2840530), (11160, 2822204), (11220, 2807112), (11253, 2798880), (11319, 2782560), (11424, 2756985), (11594, 2716560), (11616, 2711415), (11662, 2700720), (11760, 2678214), (11781, 2673440), (11858, 2656080), (11935, 2638944), (12152, 2591820), (12240, 2573186), (12276, 2565640), (12320, 2556477), (12342, 2551920), (12348, 2550680), (12495, 2520672), (12648, 2490180), (12705, 2479008), (12936, 2434740), (13020, 2419032), (13090, 2406096), (13328, 2363130), (13464, 2339260), (13552, 2324070), (13640, 2309076), (13671, 2303840), (13720, 2295612), (13860, 2272424), (14112, 2231845), (14280, 2205588), (14322, 2199120), (14399, 2187360), (14520, 2169132), (14756, 2134440), (14880, 2116653), (14960, 2105334), (14994, 2100560), (15004, 2099160), (15092, 2086920), (15190, 2073456), (15246, 2065840), (15345, 2052512), (15435, 2040544), (15624, 2015860), (15708, 2005080), (15810, 1992144), (15840, 1988371), (16170, 1947792), (16368, 1924230), (16456, 1913940), (16464, 1913010), (16660, 1890504), (16709, 1884960), (16830, 1871408), (16864, 1867635), (16940, 1859256), (17136, 1837990), (17248, 1826055), (17360, 1814274), (17391, 1811040), (17424, 1807610), (17493, 1800480), (17640, 1785476), (17787, 1770720), (17952, 1754445), (18228, 1727880), (18326, 1718640), (18445, 1707552), (18480, 1704318), (18513, 1701280), (18755, 1679328), (18865, 1669536), (18972, 1660120), (19040, 1654191), (19096, 1649340), (19360, 1626849), (19404, 1623160), (19530, 1612688), (19635, 1604064), (19992, 1575420), (20328, 1549380), (20460, 1539384), (20570, 1531152), (20580, 1530408), (20832, 1511895), (20944, 1503810), (21080, 1494108), (21266, 1481040), (21420, 1470392), (21483, 1466080), (21560, 1460844), (21780, 1446088), (22134, 1422960), (22176, 1420265), (22320, 1411102), (22440, 1403556), (22506, 1399440), (22638, 1391280), (22785, 1382304), (23188, 1358280), (23324, 1350360), (23520, 1339107), (23562, 1336720), (23715, 1328096), (23716, 1328040), (23870, 1319472), (24255, 1298528), (24304, 1295910), (24480, 1286593), (24552, 1282820), (24684, 1275960), (24696, 1275340), (24990, 1260336), (25296, 1245090), (25410, 1239504), (25823, 1219680), (25872, 1217370), (26040, 1209516), (26180, 1203048), (26257, 1199520), (26656, 1181565), (26928, 1169630), (27104, 1162035), (27280, 1154538), (27342, 1151920), (27440, 1147806), (27489, 1145760), (27720, 1136212), (28560, 1102794), (28644, 1099560), (28798, 1093680), (28985, 1086624), (29040, 1084566), (29155, 1080288), (29512, 1067220), (29645, 1062432), (29920, 1052667), (29988, 1050280), (30008, 1049580), (30184, 1043460), (30380, 1036728), (30492, 1032920), (30690, 1026256), (30855, 1020768), (30870, 1020272), (31248, 1007930), (31416, 1002540), (31620, 996072), (31899, 987360), (32340, 973896), (32736, 962115), (32912, 956970), (32928, 956505), (33201, 948640), (33320, 945252), (33418, 942480), (33660, 935704), (33759, 932960), (33880, 929628), (33957, 927520), (34272, 918995), (34720, 907137), (34782, 905520), (34848, 903805), (34986, 900240), (35280, 892738), (35574, 885360), (35805, 879648), (36456, 863940), (36652, 859320), (36890, 853776), (36960, 852159), (37026, 850640), (37485, 840224), (37510, 839664), (37730, 834768), (37944, 830060), (38115, 826336), (38192, 824670), (38808, 811580), (39060, 806344), (39270, 802032), (39984, 787710), (40579, 776160), (40656, 774690), (40920, 769692), (41140, 765576), (41160, 765204), (41503, 758880), (41888, 751905), (42160, 747054), (42532, 740520), (42840, 735196), (42966, 733040), (43120, 730422), (43197, 729120), (43560, 723044), (44268, 711480), (44640, 705551), (44880, 701778), (45012, 699720), (45276, 695640), (45570, 691152), (45815, 687456), (46376, 679140), (46648, 675180), (47124, 668360), (47430, 664048), (47432, 664020), (47740, 659736), (48510, 649264), (48608, 647955), (49104, 641410), (49368, 637980), (49392, 637670), (49980, 630168), (50127, 628320), (50592, 622545), (50820, 619752), (51646, 609840), (51744, 608685), (52080, 604758), (52173, 603680), (52360, 601524), (52479, 600160), (52514, 599760), (53165, 592416), (53361, 590240), (53856, 584815), (54560, 577269), (54684, 575960), (54880, 573903), (54978, 572880), (55335, 569184), (55440, 568106), (56265, 559776), (56595, 556512), (57120, 551397), (57288, 549780), (57596, 546840), (57970, 543312), (58080, 542283), (58310, 540144), (58905, 534688), (59024, 533610), (59290, 531216), (59976, 525140), (60016, 524790), (60368, 521730), (60760, 518364), (60984, 516460), (61380, 513128), (61710, 510384), (61740, 510136), (62496, 503965), (62832, 501270), (63240, 498036), (63767, 493920), (63798, 493680), (64141, 491040), (64680, 486948), (65824, 478485), (66402, 474320), (66640, 472626), (66836, 471240), (67320, 467852), (67518, 466480), (67760, 464814), (67914, 463760), (68355, 460768), (69564, 452760), (69972, 450120), (70560, 446369), (71148, 442680), (71610, 439824), (71995, 437472), (72912, 431970), (73304, 429660), (73780, 426888), (74052, 425320), (74970, 420112), (75020, 419832), (75460, 417384), (75888, 415030), (76230, 413168), (76384, 412335), (77469, 406560), (77616, 405790), (78120, 403172), (78540, 401016), (78771, 399840), (79968, 393855), (81158, 388080), (81312, 387345), (81840, 384846), (82280, 382788), (82320, 382602), (82467, 381920), (83006, 379440), (83545, 376992), (84320, 373527), (85064, 370260), (85680, 367598), (85932, 366520), (86240, 365211), (86394, 364560), (86955, 362208), (87120, 361522), (87465, 360096), (88536, 355740), (88935, 354144), (89760, 350889), (90024, 349860), (90552, 347820), (91140, 345576), (91630, 343728), (92565, 340256), (92752, 339570), (93296, 337590), (94248, 334180), (94860, 332024), (94864, 332010), (95480, 329868), (95697, 329120), (97020, 324632), (98208, 320705), (98736, 318990), (98784, 318835), (99960, 315084), (100254, 314160), (100793, 312480), (101640, 309876), (103292, 304920), (104160, 302379), (104346, 301840), (104720, 300762), (104958, 300080), (105028, 299880), (106330, 296208), (106722, 295120), (107415, 293216), (109368, 287980), (109956, 286440), (110670, 284592), (110880, 284053), (112530, 279888), (113190, 278256), (114576, 274890), (115192, 273420), (115940, 271656), (116620, 270072), (116963, 269280), (117810, 267344), (118048, 266805), (118580, 265608), (119952, 262570), (120032, 262395), (120736, 260865), (121520, 259182), (121737, 258720), (121968, 258230), (122760, 256564), (123420, 255192), (123480, 255068), (124509, 252960), (125664, 250635), (126480, 249018), (127534, 246960), (127596, 246840), (128282, 245520), (129115, 243936), (129360, 243474), (129591, 243040), (131285, 239904), (132804, 237160), (133280, 236313), (133672, 235620), (134640, 233926), (135036, 233240), (135520, 232407), (135828, 231880), (136710, 230384), (137445, 229152), (139128, 226380), (139944, 225060), (142296, 221340), (143220, 219912), (143990, 218736), (145824, 215985), (146608, 214830), (147560, 213444), (148104, 212660), (149940, 210056), (150040, 209916), (150381, 209440), (150920, 208692), (151776, 207515), (152460, 206584), (154938, 203280), (155232, 202895), (156240, 201586), (157080, 200508), (157542, 199920), (159495, 197472), (162316, 194040), (163680, 192423), (164560, 191394), (164640, 191301), (164934, 190960), (166005, 189728), (166012, 189720), (167090, 188496), (168795, 186592), (169785, 185504), (170128, 185130), (171360, 183799), (171864, 183260), (172788, 182280), (173910, 181104), (174240, 180761), (174930, 180048), (177072, 177870)]