30355395840

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 122, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 183, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 244, 252, 255, 256, 264, 270, 272, 280, 288, 297, 305, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 366, 374, 378, 384, 385, 396, 408, 420, 427, 432, 440, 448, 459, 462, 476, 480, 484, 488, 495, 504, 510, 528, 540, 544, 549, 560, 561, 576, 594, 595, 605, 610, 612, 616, 630, 640, 660, 671, 672, 680, 693, 704, 714, 720, 726, 732, 748, 756, 765, 768, 770, 792, 816, 840, 847, 854, 864, 880, 896, 915, 918, 924, 935, 945, 952, 960, 968, 976, 990, 1008, 1020, 1037, 1056, 1071, 1080, 1088, 1089, 1098, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1220, 1224, 1232, 1260, 1280, 1281, 1309, 1320, 1342, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1464, 1485, 1496, 1512, 1530, 1540, 1584, 1632, 1647, 1680, 1683, 1694, 1708, 1728, 1760, 1785, 1792, 1815, 1830, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1952, 1980, 2013, 2016, 2040, 2057, 2074, 2079, 2112, 2135, 2142, 2160, 2176, 2178, 2196, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2420, 2440, 2448, 2464, 2520, 2541, 2562, 2618, 2640, 2684, 2688, 2720, 2745, 2772, 2805, 2816, 2856, 2880, 2904, 2928, 2970, 2992, 3024, 3060, 3080, 3111, 3168, 3213, 3264, 3267, 3294, 3355, 3360, 3366, 3388, 3416, 3456, 3465, 3520, 3570, 3630, 3660, 3672, 3696, 3740, 3780, 3808, 3840, 3843, 3872, 3904, 3927, 3960, 4026, 4032, 4080, 4114, 4148, 4158, 4224, 4235, 4270, 4284, 4320, 4352, 4356, 4392, 4480, 4488, 4590, 4620, 4697, 4752, 4760, 4840, 4880, 4896, 4928, 5040, 5049, 5082, 5124, 5185, 5236, 5280, 5355, 5368, 5376, 5440, 5445, 5490, 5544, 5610, 5712, 5760, 5808, 5856, 5940, 5984, 6039, 6048, 6120, 6160, 6171, 6222, 6336, 6405, 6426, 6528, 6534, 6545, 6588, 6710, 6720, 6732, 6776, 6832, 6912, 6930, 7040, 7140, 7259, 7260, 7320, 7344, 7381, 7392, 7480, 7560, 7616, 7623, 7686, 7744, 7808, 7854, 7920, 8052, 8064, 8160, 8228, 8235, 8296, 8316, 8415, 8448, 8470, 8540, 8568, 8640, 8712, 8784, 8960, 8976, 9180, 9240, 9333, 9394, 9504, 9520, 9680, 9760, 9792, 9856, 10065, 10080, 10098, 10164, 10248, 10285, 10370, 10395, 10472, 10560, 10710, 10736, 10880, 10890, 10980, 11088, 11220, 11407, 11424, 11520, 11529, 11616, 11712, 11781, 11880, 11968, 12078, 12096, 12240, 12320, 12342, 12444, 12672, 12705, 12810, 12852, 13056, 13068, 13090, 13176, 13420, 13440, 13464, 13552, 13664, 13860, 14080, 14091, 14280, 14399, 14518, 14520, 14640, 14688, 14762, 14784, 14960, 15120, 15232, 15246, 15372, 15488, 15555, 15616, 15708, 15840, 16065, 16104, 16128, 16320, 16335, 16456, 16470, 16592, 16632, 16830, 16940, 17080, 17136, 17280, 17424, 17568, 17952, 18117, 18360, 18480, 18513, 18666, 18788, 19008, 19040, 19215, 19360, 19520, 19584, 19635, 19712, 20130, 20160, 20196, 20328, 20496, 20570, 20740, 20790, 20944, 21120, 21420, 21472, 21760, 21777, 21780, 21960, 22143, 22176, 22440, 22814, 22848, 22869, 23058, 23232, 23424, 23485, 23562, 23760, 23936, 24156, 24192, 24480, 24640, 24684, 24888, 25245, 25344, 25410, 25620, 25704, 26136, 26180, 26352, 26840, 26880, 26928, 27104, 27328, 27720, 27999, 28182, 28560, 28798, 29036, 29040, 29280, 29376, 29524, 29568, 29920, 30195, 30240, 30464, 30492, 30744, 30855, 30976, 31110, 31416, 31680, 32130, 32208, 32640, 32670, 32912, 32940, 33184, 33264, 33660, 33880, 34160, 34221, 34272, 34560, 34848, 35136, 35343, 35904, 36234, 36295, 36720, 36905, 36960, 37026, 37332, 37576, 38016, 38080, 38115, 38430, 38720, 39040, 39168, 39270, 40260, 40320, 40392, 40656, 40992, 41140, 41480, 41580, 41888, 42240, 42273, 42840, 42944, 43197, 43554, 43560, 43920, 44286, 44352, 44880, 45628, 45696, 45738, 46116, 46464, 46665, 46848, 46970, 47124, 47520, 47872, 48312, 48384, 48960, 49280, 49368, 49776, 50490, 50820, 51240, 51408, 51667, 52272, 52360, 52704, 53680, 53856, 54208, 54656, 55440, 55539, 55998, 56364, 57035, 57120, 57596, 57645, 58072, 58080, 58560, 58752, 58905, 59048, 59136, 59840, 60390, 60480, 60984, 61488, 61710, 62220, 62832, 63360, 64260, 64416, 65280, 65331, 65340, 65824, 65880, 66368, 66429, 66528, 67320, 67760, 68320, 68442, 68544, 69696, 70272, 70455, 70686, 71808, 71995, 72468, 72590, 73440, 73810, 73920, 74052, 74664, 75152, 76032, 76160, 76230, 76860, 77440, 78080, 78540, 79849, 80520, 80640, 80784, 81312, 81984, 82280, 82960, 83160, 83776, 84546, 85680, 85888, 86394, 87108, 87120, 87840, 88572, 88704, 89760, 90585, 91256, 91392, 91476, 92232, 92565, 92928, 93330, 93940, 94248, 95040, 96624, 97920, 98560, 98736, 99552, 100980, 101640, 102480, 102663, 102816, 103334, 104544, 104720, 105408, 107360, 107712, 108416, 108885, 109312, 110715, 110880, 111078, 111996, 112728, 114070, 114240, 114345, 115192, 115290, 116144, 116160, 117120, 117504, 117810, 118096, 119680, 120780, 120960, 121968, 122976, 123420, 124440, 125477, 125664, 126720, 126819, 128520, 128832, 129591, 130662, 130680, 131648, 131760, 132736, 132858, 133056, 134640, 135520, 136640, 136884, 137088, 139392, 139995, 140544, 140910, 141372, 143616, 143990, 144936, 145180, 146880, 147620, 147840, 148104, 149328, 150304, 152320, 152460, 153720, 154880, 155001, 157080, 159698, 161040, 161568, 162624, 163968, 164560, 165920, 166320, 167552, 169092, 171105, 171360, 171776, 172788, 174216, 174240, 175680, 176715, 177144, 177408, 179520, 181170, 182512, 182952, 184464, 185130, 186660, 187880, 188496, 190080, 193248, 195840, 195993, 197472, 199104, 199287, 201960, 203280, 204960, 205326, 205632, 206668, 209088, 209440, 210816, 211365, 214720, 215424, 215985, 216832, 217770, 221430, 221760, 222156, 223992, 225456, 228140, 228480, 228690, 230384, 230580, 232288, 232320, 234240, 235620, 236192, 239360, 239547, 241560, 241920, 243936, 245952, 246840, 248880, 250954, 251328, 253638, 257040, 257664, 258335, 259182, 261324, 261360, 263296, 263520, 265472, 265716, 266112, 269280, 271040, 273280, 273768, 274176, 277695, 278784, 279990, 281820, 282744, 287980, 289872, 290360, 293760, 295240, 295680, 296208, 298656, 300608, 304920, 307440, 307989, 310002, 314160, 319396, 322080, 323136, 325248, 326655, 327936, 329120, 331840, 332145, 332640, 335104, 338184, 342210, 342720, 345576, 348432, 348480, 351360, 353430, 354288, 359040, 362340, 365024, 365904, 368928, 370260, 373320, 375760, 376431, 376992, 380160, 386496, 388773, 391986, 394944, 398208, 398574, 399245, 403920, 406560, 409920, 410652, 411264, 413336, 418176, 418880, 421632, 422730, 429440, 430848, 431970, 435540, 442860, 443520, 444312, 447984, 450912, 456280, 456960, 457380, 460768, 461160, 464576, 464640, 465003, 471240, 472384, 479094, 483120, 487872, 491904, 493680, 497760, 501908, 502656, 507276, 513315, 514080, 515328, 516670, 518364, 522648, 522720, 526592, 527040, 531432, 532224, 538560, 542080, 546560, 547536, 555390, 559980, 563640, 565488, 575960, 579744, 580720, 587520, 590480, 592416, 597312, 601216, 609840, 614880, 615978, 620004, 627385, 628320, 634095, 638792, 644160, 646272, 647955, 650496, 653310, 658240, 663680, 664290, 665280, 676368, 684420, 685440, 691152, 696864, 696960, 702720, 706860, 708576, 718080, 718641, 724680, 730048, 731808, 737856, 740520, 746640, 751520, 752862, 753984, 772992, 775005, 777546, 783972, 789888, 796416, 797148, 798490, 807840, 813120, 819840, 821304, 822528, 826672, 836352, 837760, 845460, 858880, 863940, 871080, 878339, 885720, 887040, 888624, 895968, 901824, 912560, 914760, 921536, 922320, 929152, 930006, 942480, 944768, 958188, 966240, 975744, 979965, 983808, 987360, 995520, 996435, 1003816, 1005312, 1014552, 1026630, 1028160, 1033340, 1036728, 1045296, 1045440, 1054080, 1062864, 1077120, 1084160, 1095072, 1110780, 1119960, 1127280, 1129293, 1130976, 1151920, 1159488, 1161440, 1180960, 1184832, 1194624, 1197735, 1202432, 1219680, 1229760, 1231956, 1240008, 1254770, 1256640, 1268190, 1277584, 1288320, 1292544, 1295910, 1306620, 1316480, 1327360, 1328580, 1330560, 1352736, 1368840, 1370880, 1382304, 1393728, 1393920, 1395009, 1413720, 1417152, 1437282, 1449360, 1460096, 1463616, 1475712, 1481040, 1493280, 1503040, 1505724, 1507968, 1539945, 1545984, 1550010, 1555092, 1567944, 1579776, 1594296, 1596980, 1615680, 1626240, 1639680, 1642608, 1653344, 1675520, 1690920, 1727880, 1742160, 1756678, 1771440, 1777248, 1791936, 1803648, 1825120, 1829520, 1843072, 1844640, 1858304, 1860012, 1882155, 1884960, 1889536, 1916376, 1932480, 1943865, 1951488, 1959930, 1974720, 1991040, 1992870, 2007632, 2029104, 2053260, 2056320, 2066680, 2073456, 2090592, 2090880, 2108160, 2125728, 2154240, 2155923, 2190144, 2221560, 2239920, 2254560, 2258586, 2261952, 2303840, 2318976, 2322880, 2325015, 2361920, 2369664, 2389248, 2395470, 2439360, 2459520, 2463912, 2480016, 2509540, 2513280, 2536380, 2555168, 2576640, 2591820, 2613240, 2632960, 2635017, 2657160, 2661120, 2705472, 2737680, 2764608, 2787456, 2790018, 2827440, 2834304, 2874564, 2898720, 2920192, 2927232, 2951424, 2962080, 2986560, 3006080, 3011448, 3015936, 3079890, 3100020, 3110184, 3135888, 3188592, 3193960, 3231360, 3252480, 3285216, 3306688, 3381840, 3387879, 3455760, 3484320, 3513356, 3542880, 3554496, 3583872, 3593205, 3607296, 3650240, 3659040, 3686144, 3689280, 3720024, 3764310, 3769920, 3832752, 3864960, 3887730, 3919860, 3949440, 3982080, 3985740, 4015264, 4058208, 4106520, 4112640, 4133360, 4146912, 4181184, 4181760, 4251456, 4311846, 4380288, 4391695, 4443120, 4479840, 4509120, 4517172, 4523904, 4607680, 4637952, 4645760, 4650030, 4723840, 4739328, 4790940, 4878720, 4919040, 4927824, 4960032, 5019080, 5026560, 5072760, 5110336, 5183640, 5226480, 5270034, 5314320, 5410944, 5475360, 5529216, 5574912, 5580036, 5646465, 5654880, 5668608, 5749128, 5797440, 5854464, 5924160, 5973120, 6012160, 6022896, 6159780, 6200040, 6220368, 6271776, 6377184, 6387920, 6462720, 6570432, 6613376, 6763680, 6775758, 6911520, 6968640, 6975045, 7026712, 7085760, 7108992, 7167744, 7186410, 7300480, 7318080, 7378560, 7440048, 7528620, 7539840, 7665504, 7729920, 7775460, 7839720, 7898880, 7905051, 7971480, 8030528, 8116416, 8213040, 8266720, 8293824, 8362368, 8502912, 8623692, 8760576, 8783390, 8886240, 8959680, 9018240, 9034344, 9047808, 9215360, 9291520, 9300060, 9447680, 9581880, 9757440, 9855648, 9920064, 10038160, 10145520, 10220672, 10367280, 10452960, 10540068, 10628640, 10779615, 10821888, 10950720, 11058432, 11160072, 11292930, 11309760, 11498256, 11594880, 11848320, 11946240, 12045792, 12319560, 12400080, 12440736, 12543552, 12754368, 12775840, 13140864, 13175085, 13226752, 13527360, 13551516, 13823040, 13937280, 13950090, 14053424, 14171520, 14217984, 14372820, 14600960, 14636160, 14757120, 14880096, 15057240, 15079680, 15331008, 15550920, 15679440, 15810102, 15942960, 16061056, 16232832, 16426080, 16533440, 16587648, 16724736, 16939395, 17005824, 17247384, 17566780, 17772480, 17919360, 18036480, 18068688, 18430720, 18600120, 19163760, 19711296, 19840128, 20076320, 20291040, 20441344, 20734560, 20905920, 21080136, 21257280, 21559230, 21901440, 22320144, 22585860, 22619520, 22996512, 23189760, 23696640, 23715153, 24091584, 24639120, 24800160, 24881472, 25087104, 25508736, 25551680, 26281728, 26350170, 27054720, 27103032, 27646080, 27874560, 27900180, 28106848, 28343040, 28745640, 29272320, 29760192, 30114480, 30662016, 31101840, 31358880, 31620204, 31885920, 32122112, 32465664, 32852160, 33066880, 33175296, 33878790, 34494768, 35133560, 35544960, 35838720, 36137376, 37200240, 38327520, 39422592, 39525255, 39680256, 40152640, 40582080, 41469120, 41811840, 42160272, 42514560, 43118460, 43802880, 44640288, 45171720, 45239040, 45993024, 47430306, 48183168, 49278240, 49600320, 49762944, 50174208, 51017472, 51103360, 52700340, 54109440, 54206064, 55292160, 55800360, 56213696, 57491280, 59520384, 60228960, 61324032, 62203680, 62717760, 63240408, 63771840, 65704320, 66133760, 67757580, 68989536, 70267120, 71089920, 72274752, 74400480, 76655040, 78845184, 79050510, 80305280, 81164160, 82938240, 83623680, 84320544, 85029120, 86236920, 89280576, 90343440, 91986048, 94860612, 96366336, 98556480, 99200640, 99525888, 102206720, 105400680, 108412128, 111600720, 112427392, 114982560, 118575765, 119040768, 120457920, 124407360, 125435520, 126480816, 127543680, 131408640, 135515160, 137979072, 140534240, 144549504, 148800960, 153310080, 158101020, 160610560, 162328320, 165876480, 168641088, 172473840, 178561152, 180686880, 183972096, 189721224, 197112960, 198401280, 210801360, 216824256, 223201440, 224854784, 229965120, 237151530, 240915840, 248814720, 250871040, 252961632, 255087360, 271030320, 275958144, 281068480, 289099008, 297601920, 306620160, 316202040, 337282176, 344947680, 357122304, 361373760, 379442448, 394225920, 421602720, 433648512, 446402880, 459930240, 474303060, 481831680, 497629440, 505923264, 542060640, 551916288, 562136960, 595203840, 632404080, 674564352, 689895360, 722747520, 758884896, 843205440, 867297024, 892805760, 919860480, 948606120, 1011846528, 1084121280, 1124273920, 1264808160, 1379790720, 1445495040, 1517769792, 1686410880, 1785611520, 1897212240, 2023693056, 2168242560, 2529616320, 2759581440, 3035539584, 3372821760, 3794424480, 4336485120, 5059232640, 6071079168, 7588848960, 10118465280, 15177697920, 30355395840]

約数ペア:

[(1, 30355395840), (2, 15177697920), (3, 10118465280), (4, 7588848960), (5, 6071079168), (6, 5059232640), (7, 4336485120), (8, 3794424480), (9, 3372821760), (10, 3035539584), (11, 2759581440), (12, 2529616320), (14, 2168242560), (15, 2023693056), (16, 1897212240), (17, 1785611520), (18, 1686410880), (20, 1517769792), (21, 1445495040), (22, 1379790720), (24, 1264808160), (27, 1124273920), (28, 1084121280), (30, 1011846528), (32, 948606120), (33, 919860480), (34, 892805760), (35, 867297024), (36, 843205440), (40, 758884896), (42, 722747520), (44, 689895360), (45, 674564352), (48, 632404080), (51, 595203840), (54, 562136960), (55, 551916288), (56, 542060640), (60, 505923264), (61, 497629440), (63, 481831680), (64, 474303060), (66, 459930240), (68, 446402880), (70, 433648512), (72, 421602720), (77, 394225920), (80, 379442448), (84, 361373760), (85, 357122304), (88, 344947680), (90, 337282176), (96, 316202040), (99, 306620160), (102, 297601920), (105, 289099008), (108, 281068480), (110, 275958144), (112, 271030320), (119, 255087360), (120, 252961632), (121, 250871040), (122, 248814720), (126, 240915840), (128, 237151530), (132, 229965120), (135, 224854784), (136, 223201440), (140, 216824256), (144, 210801360), (153, 198401280), (154, 197112960), (160, 189721224), (165, 183972096), (168, 180686880), (170, 178561152), (176, 172473840), (180, 168641088), (183, 165876480), (187, 162328320), (189, 160610560), (192, 158101020), (198, 153310080), (204, 148800960), (210, 144549504), (216, 140534240), (220, 137979072), (224, 135515160), (231, 131408640), (238, 127543680), (240, 126480816), (242, 125435520), (244, 124407360), (252, 120457920), (255, 119040768), (256, 118575765), (264, 114982560), (270, 112427392), (272, 111600720), (280, 108412128), (288, 105400680), (297, 102206720), (305, 99525888), (306, 99200640), (308, 98556480), (315, 96366336), (320, 94860612), (330, 91986048), (336, 90343440), (340, 89280576), (352, 86236920), (357, 85029120), (360, 84320544), (363, 83623680), (366, 82938240), (374, 81164160), (378, 80305280), (384, 79050510), (385, 78845184), (396, 76655040), (408, 74400480), (420, 72274752), (427, 71089920), (432, 70267120), (440, 68989536), (448, 67757580), (459, 66133760), (462, 65704320), (476, 63771840), (480, 63240408), (484, 62717760), (488, 62203680), (495, 61324032), (504, 60228960), (510, 59520384), (528, 57491280), (540, 56213696), (544, 55800360), (549, 55292160), (560, 54206064), (561, 54109440), (576, 52700340), (594, 51103360), (595, 51017472), (605, 50174208), (610, 49762944), (612, 49600320), (616, 49278240), (630, 48183168), (640, 47430306), (660, 45993024), (671, 45239040), (672, 45171720), (680, 44640288), (693, 43802880), (704, 43118460), (714, 42514560), (720, 42160272), (726, 41811840), (732, 41469120), (748, 40582080), (756, 40152640), (765, 39680256), (768, 39525255), (770, 39422592), (792, 38327520), (816, 37200240), (840, 36137376), (847, 35838720), (854, 35544960), (864, 35133560), (880, 34494768), (896, 33878790), (915, 33175296), (918, 33066880), (924, 32852160), (935, 32465664), (945, 32122112), (952, 31885920), (960, 31620204), (968, 31358880), (976, 31101840), (990, 30662016), (1008, 30114480), (1020, 29760192), (1037, 29272320), (1056, 28745640), (1071, 28343040), (1080, 28106848), (1088, 27900180), (1089, 27874560), (1098, 27646080), (1120, 27103032), (1122, 27054720), (1152, 26350170), (1155, 26281728), (1188, 25551680), (1190, 25508736), (1210, 25087104), (1220, 24881472), (1224, 24800160), (1232, 24639120), (1260, 24091584), (1280, 23715153), (1281, 23696640), (1309, 23189760), (1320, 22996512), (1342, 22619520), (1344, 22585860), (1360, 22320144), (1386, 21901440), (1408, 21559230), (1428, 21257280), (1440, 21080136), (1452, 20905920), (1464, 20734560), (1485, 20441344), (1496, 20291040), (1512, 20076320), (1530, 19840128), (1540, 19711296), (1584, 19163760), (1632, 18600120), (1647, 18430720), (1680, 18068688), (1683, 18036480), (1694, 17919360), (1708, 17772480), (1728, 17566780), (1760, 17247384), (1785, 17005824), (1792, 16939395), (1815, 16724736), (1830, 16587648), (1836, 16533440), (1848, 16426080), (1870, 16232832), (1890, 16061056), (1904, 15942960), (1920, 15810102), (1936, 15679440), (1952, 15550920), (1980, 15331008), (2013, 15079680), (2016, 15057240), (2040, 14880096), (2057, 14757120), (2074, 14636160), (2079, 14600960), (2112, 14372820), (2135, 14217984), (2142, 14171520), (2160, 14053424), (2176, 13950090), (2178, 13937280), (2196, 13823040), (2240, 13551516), (2244, 13527360), (2295, 13226752), (2304, 13175085), (2310, 13140864), (2376, 12775840), (2380, 12754368), (2420, 12543552), (2440, 12440736), (2448, 12400080), (2464, 12319560), (2520, 12045792), (2541, 11946240), (2562, 11848320), (2618, 11594880), (2640, 11498256), (2684, 11309760), (2688, 11292930), (2720, 11160072), (2745, 11058432), (2772, 10950720), (2805, 10821888), (2816, 10779615), (2856, 10628640), (2880, 10540068), (2904, 10452960), (2928, 10367280), (2970, 10220672), (2992, 10145520), (3024, 10038160), (3060, 9920064), (3080, 9855648), (3111, 9757440), (3168, 9581880), (3213, 9447680), (3264, 9300060), (3267, 9291520), (3294, 9215360), (3355, 9047808), (3360, 9034344), (3366, 9018240), (3388, 8959680), (3416, 8886240), (3456, 8783390), (3465, 8760576), (3520, 8623692), (3570, 8502912), (3630, 8362368), (3660, 8293824), (3672, 8266720), (3696, 8213040), (3740, 8116416), (3780, 8030528), (3808, 7971480), (3840, 7905051), (3843, 7898880), (3872, 7839720), (3904, 7775460), (3927, 7729920), (3960, 7665504), (4026, 7539840), (4032, 7528620), (4080, 7440048), (4114, 7378560), (4148, 7318080), (4158, 7300480), (4224, 7186410), (4235, 7167744), (4270, 7108992), (4284, 7085760), (4320, 7026712), (4352, 6975045), (4356, 6968640), (4392, 6911520), (4480, 6775758), (4488, 6763680), (4590, 6613376), (4620, 6570432), (4697, 6462720), (4752, 6387920), (4760, 6377184), (4840, 6271776), (4880, 6220368), (4896, 6200040), (4928, 6159780), (5040, 6022896), (5049, 6012160), (5082, 5973120), (5124, 5924160), (5185, 5854464), (5236, 5797440), (5280, 5749128), (5355, 5668608), (5368, 5654880), (5376, 5646465), (5440, 5580036), (5445, 5574912), (5490, 5529216), (5544, 5475360), (5610, 5410944), (5712, 5314320), (5760, 5270034), (5808, 5226480), (5856, 5183640), (5940, 5110336), (5984, 5072760), (6039, 5026560), (6048, 5019080), (6120, 4960032), (6160, 4927824), (6171, 4919040), (6222, 4878720), (6336, 4790940), (6405, 4739328), (6426, 4723840), (6528, 4650030), (6534, 4645760), (6545, 4637952), (6588, 4607680), (6710, 4523904), (6720, 4517172), (6732, 4509120), (6776, 4479840), (6832, 4443120), (6912, 4391695), (6930, 4380288), (7040, 4311846), (7140, 4251456), (7259, 4181760), (7260, 4181184), (7320, 4146912), (7344, 4133360), (7381, 4112640), (7392, 4106520), (7480, 4058208), (7560, 4015264), (7616, 3985740), (7623, 3982080), (7686, 3949440), (7744, 3919860), (7808, 3887730), (7854, 3864960), (7920, 3832752), (8052, 3769920), (8064, 3764310), (8160, 3720024), (8228, 3689280), (8235, 3686144), (8296, 3659040), (8316, 3650240), (8415, 3607296), (8448, 3593205), (8470, 3583872), (8540, 3554496), (8568, 3542880), (8640, 3513356), (8712, 3484320), (8784, 3455760), (8960, 3387879), (8976, 3381840), (9180, 3306688), (9240, 3285216), (9333, 3252480), (9394, 3231360), (9504, 3193960), (9520, 3188592), (9680, 3135888), (9760, 3110184), (9792, 3100020), (9856, 3079890), (10065, 3015936), (10080, 3011448), (10098, 3006080), (10164, 2986560), (10248, 2962080), (10285, 2951424), (10370, 2927232), (10395, 2920192), (10472, 2898720), (10560, 2874564), (10710, 2834304), (10736, 2827440), (10880, 2790018), (10890, 2787456), (10980, 2764608), (11088, 2737680), (11220, 2705472), (11407, 2661120), (11424, 2657160), (11520, 2635017), (11529, 2632960), (11616, 2613240), (11712, 2591820), (11781, 2576640), (11880, 2555168), (11968, 2536380), (12078, 2513280), (12096, 2509540), (12240, 2480016), (12320, 2463912), (12342, 2459520), (12444, 2439360), (12672, 2395470), (12705, 2389248), (12810, 2369664), (12852, 2361920), (13056, 2325015), (13068, 2322880), (13090, 2318976), (13176, 2303840), (13420, 2261952), (13440, 2258586), (13464, 2254560), (13552, 2239920), (13664, 2221560), (13860, 2190144), (14080, 2155923), (14091, 2154240), (14280, 2125728), (14399, 2108160), (14518, 2090880), (14520, 2090592), (14640, 2073456), (14688, 2066680), (14762, 2056320), (14784, 2053260), (14960, 2029104), (15120, 2007632), (15232, 1992870), (15246, 1991040), (15372, 1974720), (15488, 1959930), (15555, 1951488), (15616, 1943865), (15708, 1932480), (15840, 1916376), (16065, 1889536), (16104, 1884960), (16128, 1882155), (16320, 1860012), (16335, 1858304), (16456, 1844640), (16470, 1843072), (16592, 1829520), (16632, 1825120), (16830, 1803648), (16940, 1791936), (17080, 1777248), (17136, 1771440), (17280, 1756678), (17424, 1742160), (17568, 1727880), (17952, 1690920), (18117, 1675520), (18360, 1653344), (18480, 1642608), (18513, 1639680), (18666, 1626240), (18788, 1615680), (19008, 1596980), (19040, 1594296), (19215, 1579776), (19360, 1567944), (19520, 1555092), (19584, 1550010), (19635, 1545984), (19712, 1539945), (20130, 1507968), (20160, 1505724), (20196, 1503040), (20328, 1493280), (20496, 1481040), (20570, 1475712), (20740, 1463616), (20790, 1460096), (20944, 1449360), (21120, 1437282), (21420, 1417152), (21472, 1413720), (21760, 1395009), (21777, 1393920), (21780, 1393728), (21960, 1382304), (22143, 1370880), (22176, 1368840), (22440, 1352736), (22814, 1330560), (22848, 1328580), (22869, 1327360), (23058, 1316480), (23232, 1306620), (23424, 1295910), (23485, 1292544), (23562, 1288320), (23760, 1277584), (23936, 1268190), (24156, 1256640), (24192, 1254770), (24480, 1240008), (24640, 1231956), (24684, 1229760), (24888, 1219680), (25245, 1202432), (25344, 1197735), (25410, 1194624), (25620, 1184832), (25704, 1180960), (26136, 1161440), (26180, 1159488), (26352, 1151920), (26840, 1130976), (26880, 1129293), (26928, 1127280), (27104, 1119960), (27328, 1110780), (27720, 1095072), (27999, 1084160), (28182, 1077120), (28560, 1062864), (28798, 1054080), (29036, 1045440), (29040, 1045296), (29280, 1036728), (29376, 1033340), (29524, 1028160), (29568, 1026630), (29920, 1014552), (30195, 1005312), (30240, 1003816), (30464, 996435), (30492, 995520), (30744, 987360), (30855, 983808), (30976, 979965), (31110, 975744), (31416, 966240), (31680, 958188), (32130, 944768), (32208, 942480), (32640, 930006), (32670, 929152), (32912, 922320), (32940, 921536), (33184, 914760), (33264, 912560), (33660, 901824), (33880, 895968), (34160, 888624), (34221, 887040), (34272, 885720), (34560, 878339), (34848, 871080), (35136, 863940), (35343, 858880), (35904, 845460), (36234, 837760), (36295, 836352), (36720, 826672), (36905, 822528), (36960, 821304), (37026, 819840), (37332, 813120), (37576, 807840), (38016, 798490), (38080, 797148), (38115, 796416), (38430, 789888), (38720, 783972), (39040, 777546), (39168, 775005), (39270, 772992), (40260, 753984), (40320, 752862), (40392, 751520), (40656, 746640), (40992, 740520), (41140, 737856), (41480, 731808), (41580, 730048), (41888, 724680), (42240, 718641), (42273, 718080), (42840, 708576), (42944, 706860), (43197, 702720), (43554, 696960), (43560, 696864), (43920, 691152), (44286, 685440), (44352, 684420), (44880, 676368), (45628, 665280), (45696, 664290), (45738, 663680), (46116, 658240), (46464, 653310), (46665, 650496), (46848, 647955), (46970, 646272), (47124, 644160), (47520, 638792), (47872, 634095), (48312, 628320), (48384, 627385), (48960, 620004), (49280, 615978), (49368, 614880), (49776, 609840), (50490, 601216), (50820, 597312), (51240, 592416), (51408, 590480), (51667, 587520), (52272, 580720), (52360, 579744), (52704, 575960), (53680, 565488), (53856, 563640), (54208, 559980), (54656, 555390), (55440, 547536), (55539, 546560), (55998, 542080), (56364, 538560), (57035, 532224), (57120, 531432), (57596, 527040), (57645, 526592), (58072, 522720), (58080, 522648), (58560, 518364), (58752, 516670), (58905, 515328), (59048, 514080), (59136, 513315), (59840, 507276), (60390, 502656), (60480, 501908), (60984, 497760), (61488, 493680), (61710, 491904), (62220, 487872), (62832, 483120), (63360, 479094), (64260, 472384), (64416, 471240), (65280, 465003), (65331, 464640), (65340, 464576), (65824, 461160), (65880, 460768), (66368, 457380), (66429, 456960), (66528, 456280), (67320, 450912), (67760, 447984), (68320, 444312), (68442, 443520), (68544, 442860), (69696, 435540), (70272, 431970), (70455, 430848), (70686, 429440), (71808, 422730), (71995, 421632), (72468, 418880), (72590, 418176), (73440, 413336), (73810, 411264), (73920, 410652), (74052, 409920), (74664, 406560), (75152, 403920), (76032, 399245), (76160, 398574), (76230, 398208), (76860, 394944), (77440, 391986), (78080, 388773), (78540, 386496), (79849, 380160), (80520, 376992), (80640, 376431), (80784, 375760), (81312, 373320), (81984, 370260), (82280, 368928), (82960, 365904), (83160, 365024), (83776, 362340), (84546, 359040), (85680, 354288), (85888, 353430), (86394, 351360), (87108, 348480), (87120, 348432), (87840, 345576), (88572, 342720), (88704, 342210), (89760, 338184), (90585, 335104), (91256, 332640), (91392, 332145), (91476, 331840), (92232, 329120), (92565, 327936), (92928, 326655), (93330, 325248), (93940, 323136), (94248, 322080), (95040, 319396), (96624, 314160), (97920, 310002), (98560, 307989), (98736, 307440), (99552, 304920), (100980, 300608), (101640, 298656), (102480, 296208), (102663, 295680), (102816, 295240), (103334, 293760), (104544, 290360), (104720, 289872), (105408, 287980), (107360, 282744), (107712, 281820), (108416, 279990), (108885, 278784), (109312, 277695), (110715, 274176), (110880, 273768), (111078, 273280), (111996, 271040), (112728, 269280), (114070, 266112), (114240, 265716), (114345, 265472), (115192, 263520), (115290, 263296), (116144, 261360), (116160, 261324), (117120, 259182), (117504, 258335), (117810, 257664), (118096, 257040), (119680, 253638), (120780, 251328), (120960, 250954), (121968, 248880), (122976, 246840), (123420, 245952), (124440, 243936), (125477, 241920), (125664, 241560), (126720, 239547), (126819, 239360), (128520, 236192), (128832, 235620), (129591, 234240), (130662, 232320), (130680, 232288), (131648, 230580), (131760, 230384), (132736, 228690), (132858, 228480), (133056, 228140), (134640, 225456), (135520, 223992), (136640, 222156), (136884, 221760), (137088, 221430), (139392, 217770), (139995, 216832), (140544, 215985), (140910, 215424), (141372, 214720), (143616, 211365), (143990, 210816), (144936, 209440), (145180, 209088), (146880, 206668), (147620, 205632), (147840, 205326), (148104, 204960), (149328, 203280), (150304, 201960), (152320, 199287), (152460, 199104), (153720, 197472), (154880, 195993), (155001, 195840), (157080, 193248), (159698, 190080), (161040, 188496), (161568, 187880), (162624, 186660), (163968, 185130), (164560, 184464), (165920, 182952), (166320, 182512), (167552, 181170), (169092, 179520), (171105, 177408), (171360, 177144), (171776, 176715), (172788, 175680), (174216, 174240)]