35414628480

素因数分解:

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

素因数の和:139

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 122, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 183, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 244, 245, 252, 255, 264, 272, 280, 288, 294, 305, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 366, 374, 384, 385, 392, 396, 408, 420, 427, 440, 441, 448, 462, 476, 480, 484, 488, 490, 495, 504, 510, 528, 539, 544, 549, 560, 561, 576, 588, 595, 605, 610, 612, 616, 630, 640, 660, 671, 672, 680, 693, 704, 714, 720, 726, 732, 735, 748, 765, 770, 784, 792, 816, 833, 840, 847, 854, 880, 882, 896, 915, 924, 935, 952, 960, 968, 976, 980, 990, 1008, 1020, 1037, 1056, 1071, 1078, 1088, 1089, 1098, 1120, 1122, 1152, 1155, 1176, 1190, 1210, 1220, 1224, 1232, 1260, 1281, 1309, 1320, 1342, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1464, 1470, 1496, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1708, 1760, 1764, 1785, 1815, 1830, 1848, 1870, 1904, 1920, 1936, 1952, 1960, 1980, 2013, 2016, 2040, 2057, 2074, 2112, 2135, 2142, 2156, 2176, 2178, 2196, 2205, 2240, 2244, 2310, 2352, 2380, 2420, 2440, 2448, 2464, 2499, 2520, 2541, 2562, 2618, 2640, 2684, 2688, 2695, 2720, 2745, 2772, 2805, 2856, 2880, 2904, 2928, 2940, 2989, 2992, 3060, 3080, 3111, 3136, 3168, 3234, 3264, 3332, 3355, 3360, 3366, 3388, 3416, 3465, 3520, 3528, 3570, 3630, 3660, 3696, 3740, 3808, 3843, 3872, 3904, 3920, 3927, 3960, 4026, 4032, 4080, 4114, 4148, 4165, 4224, 4235, 4270, 4284, 4312, 4356, 4392, 4410, 4480, 4488, 4620, 4697, 4704, 4760, 4840, 4851, 4880, 4896, 4928, 4998, 5040, 5082, 5124, 5185, 5236, 5280, 5355, 5368, 5390, 5440, 5445, 5490, 5544, 5610, 5712, 5760, 5808, 5856, 5880, 5929, 5978, 5984, 6039, 6120, 6160, 6171, 6222, 6272, 6336, 6405, 6468, 6528, 6545, 6664, 6710, 6720, 6732, 6776, 6832, 6930, 7040, 7056, 7140, 7259, 7260, 7320, 7381, 7392, 7480, 7497, 7616, 7623, 7686, 7744, 7808, 7840, 7854, 7920, 8052, 8064, 8085, 8160, 8228, 8296, 8330, 8415, 8470, 8540, 8568, 8624, 8712, 8784, 8820, 8967, 8976, 9163, 9240, 9333, 9394, 9408, 9520, 9680, 9702, 9760, 9792, 9856, 9996, 10065, 10080, 10164, 10248, 10285, 10370, 10472, 10560, 10710, 10736, 10780, 10880, 10890, 10980, 11088, 11220, 11407, 11424, 11616, 11712, 11760, 11781, 11858, 11956, 11968, 12078, 12240, 12320, 12342, 12444, 12495, 12672, 12705, 12810, 12936, 13090, 13328, 13420, 13440, 13464, 13552, 13664, 13860, 14091, 14112, 14280, 14399, 14518, 14520, 14640, 14762, 14784, 14945, 14960, 14994, 15232, 15246, 15372, 15488, 15555, 15680, 15708, 15840, 16104, 16170, 16320, 16456, 16592, 16660, 16830, 16940, 17080, 17136, 17248, 17424, 17568, 17640, 17787, 17934, 17952, 18326, 18480, 18513, 18666, 18788, 18816, 19040, 19215, 19360, 19404, 19520, 19584, 19635, 19992, 20130, 20160, 20328, 20496, 20570, 20740, 20944, 21120, 21420, 21472, 21560, 21777, 21780, 21960, 22143, 22176, 22440, 22814, 22848, 23232, 23424, 23485, 23520, 23562, 23716, 23912, 23936, 24156, 24255, 24480, 24640, 24684, 24888, 24990, 25410, 25620, 25872, 26180, 26656, 26840, 26901, 26928, 27104, 27328, 27489, 27720, 28182, 28224, 28560, 28798, 29036, 29040, 29280, 29524, 29568, 29645, 29890, 29920, 29988, 30195, 30492, 30744, 30855, 31110, 31360, 31416, 31680, 32208, 32340, 32640, 32879, 32912, 33184, 33320, 33660, 33880, 34160, 34221, 34272, 34496, 34848, 35136, 35280, 35574, 35868, 35904, 36295, 36652, 36905, 36960, 37026, 37332, 37485, 37576, 38080, 38115, 38430, 38720, 38808, 39040, 39270, 39984, 40260, 40320, 40656, 40992, 41140, 41480, 41888, 42273, 42840, 42944, 43120, 43197, 43554, 43560, 43920, 44286, 44352, 44835, 44880, 45628, 45696, 45815, 46464, 46665, 46970, 47040, 47124, 47432, 47824, 48312, 48510, 48960, 49280, 49368, 49776, 49980, 50813, 50820, 51240, 51667, 51744, 52360, 53312, 53361, 53680, 53802, 53856, 54208, 54656, 54978, 55440, 56364, 56448, 57035, 57120, 57596, 58072, 58080, 58560, 58905, 59048, 59290, 59780, 59840, 59976, 60390, 60984, 61488, 61710, 62220, 62832, 63360, 64416, 64680, 65331, 65758, 65824, 66368, 66429, 66640, 67320, 67760, 68320, 68442, 68544, 68992, 69696, 70272, 70455, 70560, 71148, 71736, 71808, 71995, 72590, 73304, 73810, 73920, 74052, 74664, 74970, 75152, 76160, 76230, 76860, 77440, 77616, 78540, 79849, 79968, 80520, 81312, 81984, 82280, 82467, 82960, 83776, 84546, 85680, 85888, 86240, 86394, 87108, 87120, 87840, 88572, 88704, 88935, 89670, 89760, 91256, 91630, 92565, 93330, 93940, 94080, 94248, 94864, 95648, 96624, 97020, 97920, 98637, 98736, 99552, 99960, 100793, 101626, 101640, 102480, 102663, 103334, 103488, 104720, 106624, 106722, 107360, 107604, 107712, 108416, 108885, 109956, 110715, 110880, 112728, 114070, 114240, 115192, 116144, 116160, 117120, 117810, 118096, 118580, 119560, 119680, 119952, 120780, 121968, 122976, 123420, 124440, 125477, 125664, 128832, 129360, 129591, 130662, 131516, 131648, 132736, 132858, 133280, 134505, 134640, 135520, 136640, 136884, 137088, 137445, 139392, 140910, 141120, 142296, 143472, 143990, 145180, 146608, 147620, 147840, 148104, 149328, 149940, 150304, 152439, 152460, 153720, 155001, 155232, 157080, 159698, 159936, 161040, 162624, 163968, 164395, 164560, 164934, 165920, 167552, 169092, 171105, 171360, 172480, 172788, 174216, 174240, 175680, 177144, 177870, 179340, 179520, 182512, 183260, 185130, 186660, 187880, 188496, 189728, 191296, 193248, 194040, 197274, 197472, 199104, 199920, 201586, 203252, 203280, 204960, 205326, 206668, 206976, 209440, 211365, 213444, 214720, 215208, 215424, 215985, 217770, 219912, 221430, 221760, 225456, 228140, 228480, 230384, 232288, 232320, 235620, 236192, 237160, 239120, 239547, 239904, 241560, 243936, 245952, 246840, 248880, 250954, 251328, 254065, 257664, 258335, 258720, 259182, 261324, 263032, 263296, 265716, 266560, 266805, 269010, 269280, 271040, 273280, 273768, 274890, 281820, 282240, 284592, 286944, 287980, 290360, 293216, 295240, 295911, 296208, 298656, 299880, 300608, 302379, 304878, 304920, 307440, 310002, 310464, 314160, 319396, 319872, 322080, 325248, 326655, 328790, 329120, 329868, 331840, 332145, 338184, 342210, 342720, 344960, 345576, 348432, 348480, 351360, 354288, 355740, 358680, 359040, 361669, 365024, 366520, 370260, 373320, 375760, 376431, 376992, 379456, 382592, 386496, 388080, 394548, 394944, 398208, 399245, 399840, 403172, 406504, 406560, 409920, 410652, 412335, 413336, 418880, 422730, 426888, 429440, 430416, 431970, 435540, 439824, 442860, 443520, 450912, 456280, 457317, 460768, 464576, 465003, 471240, 472384, 474320, 478240, 479094, 479808, 483120, 487872, 491904, 493185, 493680, 497760, 501908, 502656, 503965, 508130, 513315, 516670, 517440, 518364, 522648, 526064, 531432, 533120, 533610, 538020, 538560, 542080, 547536, 549780, 558943, 563640, 569184, 573888, 575960, 580720, 586432, 590480, 591822, 592416, 597312, 599760, 601216, 604758, 609756, 609840, 614880, 620004, 620928, 627385, 628320, 638792, 644160, 647955, 653310, 657580, 658240, 659736, 663680, 664290, 676368, 684420, 685440, 691152, 696864, 696960, 708576, 711480, 717360, 718641, 723338, 730048, 733040, 740520, 746640, 751520, 752862, 753984, 758912, 762195, 772992, 775005, 776160, 789096, 789888, 798490, 799680, 806344, 813008, 813120, 819840, 821304, 824670, 826672, 837760, 845460, 853776, 860832, 863940, 871080, 878339, 879648, 885720, 901824, 907137, 912560, 914634, 921536, 929152, 930006, 942480, 944768, 948640, 956480, 958188, 959616, 966240, 975744, 986370, 987360, 995520, 1003816, 1007930, 1016260, 1026630, 1033340, 1034880, 1036728, 1045296, 1052128, 1062864, 1067220, 1076040, 1077120, 1085007, 1095072, 1099560, 1117886, 1127280, 1129293, 1138368, 1147776, 1151920, 1161440, 1172864, 1180960, 1183644, 1184832, 1194624, 1197735, 1199520, 1209516, 1219512, 1219680, 1229760, 1240008, 1254770, 1256640, 1277584, 1288320, 1295910, 1306620, 1315160, 1316480, 1319472, 1328580, 1352736, 1368840, 1382304, 1393728, 1417152, 1422960, 1434720, 1437282, 1446676, 1460096, 1466080, 1479555, 1481040, 1493280, 1503040, 1505724, 1507968, 1511895, 1524390, 1550010, 1552320, 1578192, 1596980, 1599360, 1612688, 1626016, 1626240, 1642608, 1649340, 1653344, 1676829, 1690920, 1707552, 1721664, 1727880, 1742160, 1756678, 1759296, 1771440, 1803648, 1808345, 1814274, 1825120, 1829268, 1843072, 1860012, 1882155, 1884960, 1897280, 1912960, 1916376, 1932480, 1972740, 1974720, 1991040, 2007632, 2015860, 2032520, 2053260, 2066680, 2073456, 2090592, 2104256, 2125728, 2134440, 2152080, 2170014, 2190144, 2199120, 2235772, 2254560, 2258586, 2276736, 2286585, 2303840, 2322880, 2325015, 2361920, 2367288, 2369664, 2395470, 2399040, 2419032, 2439024, 2439360, 2459520, 2480016, 2509540, 2513280, 2555168, 2591820, 2613240, 2630320, 2635017, 2638944, 2657160, 2705472, 2737680, 2764608, 2787456, 2794715, 2834304, 2845920, 2869440, 2874564, 2893352, 2932160, 2959110, 2962080, 2986560, 3006080, 3011448, 3023790, 3048780, 3100020, 3104640, 3156384, 3193960, 3225376, 3252032, 3255021, 3285216, 3298680, 3306688, 3353658, 3381840, 3415104, 3443328, 3455760, 3484320, 3513356, 3518592, 3542880, 3593205, 3616690, 3628548, 3650240, 3658536, 3720024, 3764310, 3769920, 3794560, 3832752, 3864960, 3945480, 3949440, 4015264, 4031720, 4065040, 4106520, 4133360, 4146912, 4181184, 4208512, 4251456, 4268880, 4304160, 4340028, 4380288, 4391695, 4398240, 4471544, 4509120, 4517172, 4535685, 4573170, 4607680, 4645760, 4650030, 4723840, 4734576, 4790940, 4798080, 4838064, 4878048, 4878720, 4960032, 5019080, 5030487, 5110336, 5183640, 5226480, 5260640, 5270034, 5277888, 5314320, 5410944, 5425035, 5475360, 5529216, 5589430, 5646465, 5691840, 5738880, 5749128, 5786704, 5864320, 5918220, 5924160, 5973120, 6022896, 6047580, 6097560, 6148373, 6200040, 6312768, 6387920, 6450752, 6504064, 6510042, 6570432, 6597360, 6613376, 6707316, 6763680, 6830208, 6911520, 6968640, 7026712, 7085760, 7186410, 7233380, 7257096, 7300480, 7317072, 7440048, 7528620, 7539840, 7665504, 7890960, 7905051, 8030528, 8063440, 8130080, 8213040, 8266720, 8293824, 8362368, 8384145, 8502912, 8537760, 8608320, 8680056, 8783390, 8796480, 8943088, 9018240, 9034344, 9071370, 9146340, 9215360, 9300060, 9469152, 9581880, 9676128, 9756096, 9920064, 10038160, 10060974, 10220672, 10367280, 10452960, 10521280, 10540068, 10555776, 10628640, 10850070, 10950720, 11178860, 11292930, 11383680, 11498256, 11573408, 11836440, 11848320, 12045792, 12095160, 12195120, 12296746, 12400080, 12625536, 12775840, 12901504, 13020084, 13140864, 13175085, 13194720, 13414632, 13527360, 13823040, 13937280, 14053424, 14171520, 14372820, 14466760, 14514192, 14634144, 14880096, 15057240, 15331008, 15781920, 15810102, 16061056, 16126880, 16260160, 16275105, 16426080, 16533440, 16587648, 16768290, 17075520, 17216640, 17360112, 17566780, 17592960, 17886176, 18068688, 18142740, 18292680, 18445119, 18600120, 18938304, 19163760, 19352256, 19512192, 19840128, 20076320, 20121948, 20734560, 20905920, 21042560, 21080136, 21257280, 21700140, 21901440, 22357720, 22585860, 22996512, 23146816, 23672880, 24091584, 24190320, 24390240, 24593492, 24800160, 25152435, 25551680, 26040168, 26350170, 26389440, 26829264, 27054720, 27646080, 28106848, 28745640, 28933520, 29028384, 29268288, 29760192, 30114480, 30662016, 30741865, 31563840, 31620204, 32253760, 32520320, 32550210, 32852160, 33066880, 33536580, 34151040, 34720224, 35133560, 35772352, 36137376, 36285480, 36585360, 36890238, 37200240, 37876608, 38327520, 38704512, 39525255, 40152640, 40243896, 41469120, 41811840, 42160272, 42514560, 43400280, 44715440, 45171720, 45993024, 46293632, 47345760, 48183168, 48380640, 48780480, 49186984, 49600320, 50304870, 51103360, 52080336, 52700340, 52778880, 53658528, 55335357, 56213696, 57491280, 57867040, 58056768, 58536576, 59520384, 60228960, 61483730, 63127680, 63240408, 64507520, 65100420, 65704320, 67073160, 69440448, 70267120, 71544704, 72274752, 72570960, 73170720, 73780476, 74400480, 76655040, 79050510, 80305280, 80487792, 82938240, 84320544, 86800560, 89430880, 90343440, 91986048, 92225595, 94691520, 96761280, 97560960, 98373968, 99200640, 100609740, 104160672, 105400680, 107317056, 110670714, 112427392, 114982560, 115734080, 116113536, 120457920, 122967460, 126480816, 130200840, 134146320, 138880896, 140534240, 144549504, 145141920, 146341440, 147560952, 148800960, 153310080, 158101020, 160975584, 168641088, 173601120, 178861760, 180686880, 184451190, 189383040, 193522560, 196747936, 201219480, 208321344, 210801360, 214634112, 221341428, 229965120, 231468160, 240915840, 245934920, 252961632, 260401680, 268292640, 276676785, 281068480, 290283840, 292682880, 295121904, 297601920, 316202040, 321951168, 337282176, 347202240, 357723520, 361373760, 368902380, 393495872, 402438960, 416642688, 421602720, 442682856, 459930240, 491869840, 505923264, 520803360, 536585280, 553353570, 562136960, 580567680, 590243808, 632404080, 643902336, 694404480, 722747520, 737804760, 786991744, 804877920, 843205440, 885365712, 983739680, 1011846528, 1041606720, 1073170560, 1106707140, 1180487616, 1264808160, 1475609520, 1609755840, 1686410880, 1770731424, 1967479360, 2083213440, 2213414280, 2360975232, 2529616320, 2951219040, 3219511680, 3541462848, 3934958720, 4426828560, 5059232640, 5902438080, 7082925696, 8853657120, 11804876160, 17707314240, 35414628480]

約数ペア:

[(1, 35414628480), (2, 17707314240), (3, 11804876160), (4, 8853657120), (5, 7082925696), (6, 5902438080), (7, 5059232640), (8, 4426828560), (9, 3934958720), (10, 3541462848), (11, 3219511680), (12, 2951219040), (14, 2529616320), (15, 2360975232), (16, 2213414280), (17, 2083213440), (18, 1967479360), (20, 1770731424), (21, 1686410880), (22, 1609755840), (24, 1475609520), (28, 1264808160), (30, 1180487616), (32, 1106707140), (33, 1073170560), (34, 1041606720), (35, 1011846528), (36, 983739680), (40, 885365712), (42, 843205440), (44, 804877920), (45, 786991744), (48, 737804760), (49, 722747520), (51, 694404480), (55, 643902336), (56, 632404080), (60, 590243808), (61, 580567680), (63, 562136960), (64, 553353570), (66, 536585280), (68, 520803360), (70, 505923264), (72, 491869840), (77, 459930240), (80, 442682856), (84, 421602720), (85, 416642688), (88, 402438960), (90, 393495872), (96, 368902380), (98, 361373760), (99, 357723520), (102, 347202240), (105, 337282176), (110, 321951168), (112, 316202040), (119, 297601920), (120, 295121904), (121, 292682880), (122, 290283840), (126, 281068480), (128, 276676785), (132, 268292640), (136, 260401680), (140, 252961632), (144, 245934920), (147, 240915840), (153, 231468160), (154, 229965120), (160, 221341428), (165, 214634112), (168, 210801360), (170, 208321344), (176, 201219480), (180, 196747936), (183, 193522560), (187, 189383040), (192, 184451190), (196, 180686880), (198, 178861760), (204, 173601120), (210, 168641088), (220, 160975584), (224, 158101020), (231, 153310080), (238, 148800960), (240, 147560952), (242, 146341440), (244, 145141920), (245, 144549504), (252, 140534240), (255, 138880896), (264, 134146320), (272, 130200840), (280, 126480816), (288, 122967460), (294, 120457920), (305, 116113536), (306, 115734080), (308, 114982560), (315, 112427392), (320, 110670714), (330, 107317056), (336, 105400680), (340, 104160672), (352, 100609740), (357, 99200640), (360, 98373968), (363, 97560960), (366, 96761280), (374, 94691520), (384, 92225595), (385, 91986048), (392, 90343440), (396, 89430880), (408, 86800560), (420, 84320544), (427, 82938240), (440, 80487792), (441, 80305280), (448, 79050510), (462, 76655040), (476, 74400480), (480, 73780476), (484, 73170720), (488, 72570960), (490, 72274752), (495, 71544704), (504, 70267120), (510, 69440448), (528, 67073160), (539, 65704320), (544, 65100420), (549, 64507520), (560, 63240408), (561, 63127680), (576, 61483730), (588, 60228960), (595, 59520384), (605, 58536576), (610, 58056768), (612, 57867040), (616, 57491280), (630, 56213696), (640, 55335357), (660, 53658528), (671, 52778880), (672, 52700340), (680, 52080336), (693, 51103360), (704, 50304870), (714, 49600320), (720, 49186984), (726, 48780480), (732, 48380640), (735, 48183168), (748, 47345760), (765, 46293632), (770, 45993024), (784, 45171720), (792, 44715440), (816, 43400280), (833, 42514560), (840, 42160272), (847, 41811840), (854, 41469120), (880, 40243896), (882, 40152640), (896, 39525255), (915, 38704512), (924, 38327520), (935, 37876608), (952, 37200240), (960, 36890238), (968, 36585360), (976, 36285480), (980, 36137376), (990, 35772352), (1008, 35133560), (1020, 34720224), (1037, 34151040), (1056, 33536580), (1071, 33066880), (1078, 32852160), (1088, 32550210), (1089, 32520320), (1098, 32253760), (1120, 31620204), (1122, 31563840), (1152, 30741865), (1155, 30662016), (1176, 30114480), (1190, 29760192), (1210, 29268288), (1220, 29028384), (1224, 28933520), (1232, 28745640), (1260, 28106848), (1281, 27646080), (1309, 27054720), (1320, 26829264), (1342, 26389440), (1344, 26350170), (1360, 26040168), (1386, 25551680), (1408, 25152435), (1428, 24800160), (1440, 24593492), (1452, 24390240), (1464, 24190320), (1470, 24091584), (1496, 23672880), (1530, 23146816), (1540, 22996512), (1568, 22585860), (1584, 22357720), (1617, 21901440), (1632, 21700140), (1666, 21257280), (1680, 21080136), (1683, 21042560), (1694, 20905920), (1708, 20734560), (1760, 20121948), (1764, 20076320), (1785, 19840128), (1815, 19512192), (1830, 19352256), (1848, 19163760), (1870, 18938304), (1904, 18600120), (1920, 18445119), (1936, 18292680), (1952, 18142740), (1960, 18068688), (1980, 17886176), (2013, 17592960), (2016, 17566780), (2040, 17360112), (2057, 17216640), (2074, 17075520), (2112, 16768290), (2135, 16587648), (2142, 16533440), (2156, 16426080), (2176, 16275105), (2178, 16260160), (2196, 16126880), (2205, 16061056), (2240, 15810102), (2244, 15781920), (2310, 15331008), (2352, 15057240), (2380, 14880096), (2420, 14634144), (2440, 14514192), (2448, 14466760), (2464, 14372820), (2499, 14171520), (2520, 14053424), (2541, 13937280), (2562, 13823040), (2618, 13527360), (2640, 13414632), (2684, 13194720), (2688, 13175085), (2695, 13140864), (2720, 13020084), (2745, 12901504), (2772, 12775840), (2805, 12625536), (2856, 12400080), (2880, 12296746), (2904, 12195120), (2928, 12095160), (2940, 12045792), (2989, 11848320), (2992, 11836440), (3060, 11573408), (3080, 11498256), (3111, 11383680), (3136, 11292930), (3168, 11178860), (3234, 10950720), (3264, 10850070), (3332, 10628640), (3355, 10555776), (3360, 10540068), (3366, 10521280), (3388, 10452960), (3416, 10367280), (3465, 10220672), (3520, 10060974), (3528, 10038160), (3570, 9920064), (3630, 9756096), (3660, 9676128), (3696, 9581880), (3740, 9469152), (3808, 9300060), (3843, 9215360), (3872, 9146340), (3904, 9071370), (3920, 9034344), (3927, 9018240), (3960, 8943088), (4026, 8796480), (4032, 8783390), (4080, 8680056), (4114, 8608320), (4148, 8537760), (4165, 8502912), (4224, 8384145), (4235, 8362368), (4270, 8293824), (4284, 8266720), (4312, 8213040), (4356, 8130080), (4392, 8063440), (4410, 8030528), (4480, 7905051), (4488, 7890960), (4620, 7665504), (4697, 7539840), (4704, 7528620), (4760, 7440048), (4840, 7317072), (4851, 7300480), (4880, 7257096), (4896, 7233380), (4928, 7186410), (4998, 7085760), (5040, 7026712), (5082, 6968640), (5124, 6911520), (5185, 6830208), (5236, 6763680), (5280, 6707316), (5355, 6613376), (5368, 6597360), (5390, 6570432), (5440, 6510042), (5445, 6504064), (5490, 6450752), (5544, 6387920), (5610, 6312768), (5712, 6200040), (5760, 6148373), (5808, 6097560), (5856, 6047580), (5880, 6022896), (5929, 5973120), (5978, 5924160), (5984, 5918220), (6039, 5864320), (6120, 5786704), (6160, 5749128), (6171, 5738880), (6222, 5691840), (6272, 5646465), (6336, 5589430), (6405, 5529216), (6468, 5475360), (6528, 5425035), (6545, 5410944), (6664, 5314320), (6710, 5277888), (6720, 5270034), (6732, 5260640), (6776, 5226480), (6832, 5183640), (6930, 5110336), (7040, 5030487), (7056, 5019080), (7140, 4960032), (7259, 4878720), (7260, 4878048), (7320, 4838064), (7381, 4798080), (7392, 4790940), (7480, 4734576), (7497, 4723840), (7616, 4650030), (7623, 4645760), (7686, 4607680), (7744, 4573170), (7808, 4535685), (7840, 4517172), (7854, 4509120), (7920, 4471544), (8052, 4398240), (8064, 4391695), (8085, 4380288), (8160, 4340028), (8228, 4304160), (8296, 4268880), (8330, 4251456), (8415, 4208512), (8470, 4181184), (8540, 4146912), (8568, 4133360), (8624, 4106520), (8712, 4065040), (8784, 4031720), (8820, 4015264), (8967, 3949440), (8976, 3945480), (9163, 3864960), (9240, 3832752), (9333, 3794560), (9394, 3769920), (9408, 3764310), (9520, 3720024), (9680, 3658536), (9702, 3650240), (9760, 3628548), (9792, 3616690), (9856, 3593205), (9996, 3542880), (10065, 3518592), (10080, 3513356), (10164, 3484320), (10248, 3455760), (10285, 3443328), (10370, 3415104), (10472, 3381840), (10560, 3353658), (10710, 3306688), (10736, 3298680), (10780, 3285216), (10880, 3255021), (10890, 3252032), (10980, 3225376), (11088, 3193960), (11220, 3156384), (11407, 3104640), (11424, 3100020), (11616, 3048780), (11712, 3023790), (11760, 3011448), (11781, 3006080), (11858, 2986560), (11956, 2962080), (11968, 2959110), (12078, 2932160), (12240, 2893352), (12320, 2874564), (12342, 2869440), (12444, 2845920), (12495, 2834304), (12672, 2794715), (12705, 2787456), (12810, 2764608), (12936, 2737680), (13090, 2705472), (13328, 2657160), (13420, 2638944), (13440, 2635017), (13464, 2630320), (13552, 2613240), (13664, 2591820), (13860, 2555168), (14091, 2513280), (14112, 2509540), (14280, 2480016), (14399, 2459520), (14518, 2439360), (14520, 2439024), (14640, 2419032), (14762, 2399040), (14784, 2395470), (14945, 2369664), (14960, 2367288), (14994, 2361920), (15232, 2325015), (15246, 2322880), (15372, 2303840), (15488, 2286585), (15555, 2276736), (15680, 2258586), (15708, 2254560), (15840, 2235772), (16104, 2199120), (16170, 2190144), (16320, 2170014), (16456, 2152080), (16592, 2134440), (16660, 2125728), (16830, 2104256), (16940, 2090592), (17080, 2073456), (17136, 2066680), (17248, 2053260), (17424, 2032520), (17568, 2015860), (17640, 2007632), (17787, 1991040), (17934, 1974720), (17952, 1972740), (18326, 1932480), (18480, 1916376), (18513, 1912960), (18666, 1897280), (18788, 1884960), (18816, 1882155), (19040, 1860012), (19215, 1843072), (19360, 1829268), (19404, 1825120), (19520, 1814274), (19584, 1808345), (19635, 1803648), (19992, 1771440), (20130, 1759296), (20160, 1756678), (20328, 1742160), (20496, 1727880), (20570, 1721664), (20740, 1707552), (20944, 1690920), (21120, 1676829), (21420, 1653344), (21472, 1649340), (21560, 1642608), (21777, 1626240), (21780, 1626016), (21960, 1612688), (22143, 1599360), (22176, 1596980), (22440, 1578192), (22814, 1552320), (22848, 1550010), (23232, 1524390), (23424, 1511895), (23485, 1507968), (23520, 1505724), (23562, 1503040), (23716, 1493280), (23912, 1481040), (23936, 1479555), (24156, 1466080), (24255, 1460096), (24480, 1446676), (24640, 1437282), (24684, 1434720), (24888, 1422960), (24990, 1417152), (25410, 1393728), (25620, 1382304), (25872, 1368840), (26180, 1352736), (26656, 1328580), (26840, 1319472), (26901, 1316480), (26928, 1315160), (27104, 1306620), (27328, 1295910), (27489, 1288320), (27720, 1277584), (28182, 1256640), (28224, 1254770), (28560, 1240008), (28798, 1229760), (29036, 1219680), (29040, 1219512), (29280, 1209516), (29524, 1199520), (29568, 1197735), (29645, 1194624), (29890, 1184832), (29920, 1183644), (29988, 1180960), (30195, 1172864), (30492, 1161440), (30744, 1151920), (30855, 1147776), (31110, 1138368), (31360, 1129293), (31416, 1127280), (31680, 1117886), (32208, 1099560), (32340, 1095072), (32640, 1085007), (32879, 1077120), (32912, 1076040), (33184, 1067220), (33320, 1062864), (33660, 1052128), (33880, 1045296), (34160, 1036728), (34221, 1034880), (34272, 1033340), (34496, 1026630), (34848, 1016260), (35136, 1007930), (35280, 1003816), (35574, 995520), (35868, 987360), (35904, 986370), (36295, 975744), (36652, 966240), (36905, 959616), (36960, 958188), (37026, 956480), (37332, 948640), (37485, 944768), (37576, 942480), (38080, 930006), (38115, 929152), (38430, 921536), (38720, 914634), (38808, 912560), (39040, 907137), (39270, 901824), (39984, 885720), (40260, 879648), (40320, 878339), (40656, 871080), (40992, 863940), (41140, 860832), (41480, 853776), (41888, 845460), (42273, 837760), (42840, 826672), (42944, 824670), (43120, 821304), (43197, 819840), (43554, 813120), (43560, 813008), (43920, 806344), (44286, 799680), (44352, 798490), (44835, 789888), (44880, 789096), (45628, 776160), (45696, 775005), (45815, 772992), (46464, 762195), (46665, 758912), (46970, 753984), (47040, 752862), (47124, 751520), (47432, 746640), (47824, 740520), (48312, 733040), (48510, 730048), (48960, 723338), (49280, 718641), (49368, 717360), (49776, 711480), (49980, 708576), (50813, 696960), (50820, 696864), (51240, 691152), (51667, 685440), (51744, 684420), (52360, 676368), (53312, 664290), (53361, 663680), (53680, 659736), (53802, 658240), (53856, 657580), (54208, 653310), (54656, 647955), (54978, 644160), (55440, 638792), (56364, 628320), (56448, 627385), (57035, 620928), (57120, 620004), (57596, 614880), (58072, 609840), (58080, 609756), (58560, 604758), (58905, 601216), (59048, 599760), (59290, 597312), (59780, 592416), (59840, 591822), (59976, 590480), (60390, 586432), (60984, 580720), (61488, 575960), (61710, 573888), (62220, 569184), (62832, 563640), (63360, 558943), (64416, 549780), (64680, 547536), (65331, 542080), (65758, 538560), (65824, 538020), (66368, 533610), (66429, 533120), (66640, 531432), (67320, 526064), (67760, 522648), (68320, 518364), (68442, 517440), (68544, 516670), (68992, 513315), (69696, 508130), (70272, 503965), (70455, 502656), (70560, 501908), (71148, 497760), (71736, 493680), (71808, 493185), (71995, 491904), (72590, 487872), (73304, 483120), (73810, 479808), (73920, 479094), (74052, 478240), (74664, 474320), (74970, 472384), (75152, 471240), (76160, 465003), (76230, 464576), (76860, 460768), (77440, 457317), (77616, 456280), (78540, 450912), (79849, 443520), (79968, 442860), (80520, 439824), (81312, 435540), (81984, 431970), (82280, 430416), (82467, 429440), (82960, 426888), (83776, 422730), (84546, 418880), (85680, 413336), (85888, 412335), (86240, 410652), (86394, 409920), (87108, 406560), (87120, 406504), (87840, 403172), (88572, 399840), (88704, 399245), (88935, 398208), (89670, 394944), (89760, 394548), (91256, 388080), (91630, 386496), (92565, 382592), (93330, 379456), (93940, 376992), (94080, 376431), (94248, 375760), (94864, 373320), (95648, 370260), (96624, 366520), (97020, 365024), (97920, 361669), (98637, 359040), (98736, 358680), (99552, 355740), (99960, 354288), (100793, 351360), (101626, 348480), (101640, 348432), (102480, 345576), (102663, 344960), (103334, 342720), (103488, 342210), (104720, 338184), (106624, 332145), (106722, 331840), (107360, 329868), (107604, 329120), (107712, 328790), (108416, 326655), (108885, 325248), (109956, 322080), (110715, 319872), (110880, 319396), (112728, 314160), (114070, 310464), (114240, 310002), (115192, 307440), (116144, 304920), (116160, 304878), (117120, 302379), (117810, 300608), (118096, 299880), (118580, 298656), (119560, 296208), (119680, 295911), (119952, 295240), (120780, 293216), (121968, 290360), (122976, 287980), (123420, 286944), (124440, 284592), (125477, 282240), (125664, 281820), (128832, 274890), (129360, 273768), (129591, 273280), (130662, 271040), (131516, 269280), (131648, 269010), (132736, 266805), (132858, 266560), (133280, 265716), (134505, 263296), (134640, 263032), (135520, 261324), (136640, 259182), (136884, 258720), (137088, 258335), (137445, 257664), (139392, 254065), (140910, 251328), (141120, 250954), (142296, 248880), (143472, 246840), (143990, 245952), (145180, 243936), (146608, 241560), (147620, 239904), (147840, 239547), (148104, 239120), (149328, 237160), (149940, 236192), (150304, 235620), (152439, 232320), (152460, 232288), (153720, 230384), (155001, 228480), (155232, 228140), (157080, 225456), (159698, 221760), (159936, 221430), (161040, 219912), (162624, 217770), (163968, 215985), (164395, 215424), (164560, 215208), (164934, 214720), (165920, 213444), (167552, 211365), (169092, 209440), (171105, 206976), (171360, 206668), (172480, 205326), (172788, 204960), (174216, 203280), (174240, 203252), (175680, 201586), (177144, 199920), (177870, 199104), (179340, 197472), (179520, 197274), (182512, 194040), (183260, 193248), (185130, 191296), (186660, 189728), (187880, 188496)]