121421583360

素因数分解:

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

素因数の和:141

約数の個数: 2112

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

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

約数列:

[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, 512, 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, 1024, 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, 1536, 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, 2560, 2562, 2618, 2640, 2684, 2688, 2720, 2745, 2772, 2805, 2816, 2856, 2880, 2904, 2928, 2970, 2992, 3024, 3060, 3072, 3080, 3111, 3168, 3213, 3264, 3267, 3294, 3355, 3360, 3366, 3388, 3416, 3456, 3465, 3520, 3570, 3584, 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, 4608, 4620, 4697, 4752, 4760, 4840, 4880, 4896, 4928, 5040, 5049, 5082, 5120, 5124, 5185, 5236, 5280, 5355, 5368, 5376, 5440, 5445, 5490, 5544, 5610, 5632, 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, 7168, 7259, 7260, 7320, 7344, 7381, 7392, 7480, 7560, 7616, 7623, 7680, 7686, 7744, 7808, 7854, 7920, 8052, 8064, 8160, 8228, 8235, 8296, 8316, 8415, 8448, 8470, 8540, 8568, 8640, 8704, 8712, 8784, 8960, 8976, 9180, 9216, 9240, 9333, 9394, 9504, 9520, 9680, 9760, 9792, 9856, 10065, 10080, 10098, 10164, 10248, 10285, 10370, 10395, 10472, 10560, 10710, 10736, 10752, 10880, 10890, 10980, 11088, 11220, 11264, 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, 13824, 13860, 14080, 14091, 14280, 14399, 14518, 14520, 14640, 14688, 14762, 14784, 14960, 15120, 15232, 15246, 15360, 15372, 15488, 15555, 15616, 15708, 15840, 16065, 16104, 16128, 16320, 16335, 16456, 16470, 16592, 16632, 16830, 16896, 16940, 17080, 17136, 17280, 17408, 17424, 17568, 17920, 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, 21504, 21760, 21777, 21780, 21960, 22143, 22176, 22440, 22814, 22848, 22869, 23040, 23058, 23232, 23424, 23485, 23562, 23760, 23936, 24156, 24192, 24480, 24640, 24684, 24888, 25245, 25344, 25410, 25620, 25704, 26112, 26136, 26180, 26352, 26840, 26880, 26928, 27104, 27328, 27648, 27720, 27999, 28160, 28182, 28560, 28798, 29036, 29040, 29280, 29376, 29524, 29568, 29920, 30195, 30240, 30464, 30492, 30744, 30855, 30976, 31110, 31232, 31416, 31680, 32130, 32208, 32256, 32640, 32670, 32912, 32940, 33184, 33264, 33660, 33792, 33880, 34160, 34221, 34272, 34560, 34848, 35136, 35343, 35840, 35904, 36234, 36295, 36720, 36905, 36960, 37026, 37332, 37576, 38016, 38080, 38115, 38430, 38720, 39040, 39168, 39270, 39424, 40260, 40320, 40392, 40656, 40992, 41140, 41480, 41580, 41888, 42240, 42273, 42840, 42944, 43197, 43520, 43554, 43560, 43920, 44286, 44352, 44880, 45628, 45696, 45738, 46080, 46116, 46464, 46665, 46848, 46970, 47124, 47520, 47872, 48312, 48384, 48960, 49280, 49368, 49776, 50490, 50688, 50820, 51240, 51408, 51667, 52224, 52272, 52360, 52704, 53680, 53760, 53856, 54208, 54656, 55440, 55539, 55998, 56320, 56364, 57035, 57120, 57596, 57645, 58072, 58080, 58560, 58752, 58905, 59048, 59136, 59840, 60390, 60480, 60928, 60984, 61488, 61710, 61952, 62220, 62464, 62832, 63360, 64260, 64416, 64512, 65280, 65331, 65340, 65824, 65880, 66368, 66429, 66528, 67320, 67760, 68320, 68442, 68544, 69120, 69696, 70272, 70455, 70686, 71808, 71995, 72468, 72590, 73440, 73810, 73920, 74052, 74664, 75152, 76032, 76160, 76230, 76860, 77440, 78080, 78336, 78540, 78848, 79849, 80520, 80640, 80784, 81312, 81984, 82280, 82960, 83160, 83776, 84480, 84546, 85680, 85888, 86394, 87040, 87108, 87120, 87840, 88572, 88704, 89760, 90585, 91256, 91392, 91476, 92232, 92565, 92928, 93330, 93696, 93940, 94248, 95040, 95744, 96624, 96768, 97920, 98560, 98736, 99552, 100980, 101376, 101640, 102480, 102663, 102816, 103334, 104544, 104720, 105408, 107360, 107520, 107712, 108416, 108885, 109312, 110715, 110880, 111078, 111996, 112728, 114070, 114240, 114345, 115192, 115290, 116144, 116160, 117120, 117504, 117810, 118096, 118272, 119680, 120780, 120960, 121856, 121968, 122976, 123420, 123904, 124440, 125477, 125664, 126720, 126819, 128520, 128832, 129591, 130560, 130662, 130680, 131648, 131760, 132736, 132858, 133056, 134640, 135520, 136640, 136884, 137088, 138240, 139392, 139995, 140544, 140910, 141372, 143616, 143990, 144936, 145180, 146880, 147620, 147840, 148104, 149328, 150304, 152064, 152320, 152460, 153720, 154880, 155001, 156160, 156672, 157080, 159698, 161040, 161280, 161568, 162624, 163968, 164560, 165920, 166320, 167552, 168960, 169092, 171105, 171360, 171776, 172788, 174216, 174240, 175680, 176715, 177144, 177408, 179520, 181170, 182512, 182784, 182952, 184464, 185130, 185856, 186660, 187392, 187880, 188496, 190080, 191488, 193248, 193536, 195840, 195993, 197120, 197472, 199104, 199287, 201960, 203280, 204960, 205326, 205632, 206668, 209088, 209440, 210816, 211365, 214720, 215424, 215985, 216832, 217770, 218624, 221430, 221760, 222156, 223992, 225456, 228140, 228480, 228690, 230384, 230580, 232288, 232320, 234240, 235008, 235620, 236192, 236544, 239360, 239547, 241560, 241920, 243936, 245952, 246840, 248880, 250954, 251328, 253440, 253638, 257040, 257664, 258335, 259182, 261120, 261324, 261360, 263296, 263520, 265472, 265716, 266112, 269280, 271040, 273280, 273768, 274176, 277695, 278784, 279990, 281088, 281820, 282744, 287232, 287980, 289872, 290360, 293760, 295240, 295680, 296208, 298656, 300608, 304128, 304640, 304920, 307440, 307989, 309760, 310002, 312320, 314160, 319396, 322080, 322560, 323136, 325248, 326655, 327936, 329120, 331840, 332145, 332640, 335104, 338184, 342210, 342720, 343552, 345576, 348432, 348480, 351360, 353430, 354288, 354816, 359040, 362340, 365024, 365568, 365904, 368928, 370260, 371712, 373320, 375760, 376431, 376992, 380160, 386496, 388773, 391680, 391986, 394240, 394944, 398208, 398574, 399245, 403920, 406560, 409920, 410652, 411264, 413336, 418176, 418880, 421632, 422730, 429440, 430848, 431970, 433664, 435540, 437248, 442860, 443520, 444312, 447984, 450912, 456280, 456960, 457380, 460768, 461160, 464576, 464640, 465003, 468480, 470016, 471240, 472384, 478720, 479094, 483120, 483840, 487872, 491904, 493680, 497760, 501908, 502656, 506880, 507276, 513315, 514080, 515328, 516670, 518364, 522648, 522720, 526592, 527040, 530944, 531432, 532224, 538560, 542080, 546560, 547536, 548352, 555390, 557568, 559980, 562176, 563640, 565488, 574464, 575960, 579744, 580720, 587520, 590480, 591360, 592416, 597312, 601216, 609280, 609840, 614880, 615978, 619520, 620004, 627385, 628320, 634095, 638792, 644160, 646272, 647955, 650496, 653310, 655872, 658240, 663680, 664290, 665280, 670208, 676368, 684420, 685440, 687104, 691152, 696864, 696960, 702720, 706860, 708576, 709632, 718080, 718641, 724680, 730048, 731808, 737856, 740520, 746640, 751520, 752862, 753984, 760320, 772992, 775005, 777546, 783360, 783972, 789888, 796416, 797148, 798490, 807840, 813120, 819840, 821304, 822528, 826672, 836352, 837760, 843264, 845460, 858880, 861696, 863940, 867328, 871080, 878339, 885720, 887040, 888624, 895968, 901824, 912560, 913920, 914760, 921536, 922320, 929152, 929280, 930006, 936960, 942480, 944768, 957440, 958188, 966240, 967680, 975744, 979965, 983808, 987360, 995520, 996435, 1003816, 1005312, 1014552, 1026630, 1028160, 1030656, 1033340, 1036728, 1045296, 1045440, 1053184, 1054080, 1061888, 1062864, 1064448, 1077120, 1084160, 1093120, 1095072, 1096704, 1110780, 1115136, 1119960, 1127280, 1129293, 1130976, 1151920, 1159488, 1161440, 1175040, 1180960, 1182720, 1184832, 1194624, 1197735, 1202432, 1219680, 1229760, 1231956, 1240008, 1254770, 1256640, 1268190, 1277584, 1288320, 1292544, 1295910, 1300992, 1306620, 1311744, 1316480, 1327360, 1328580, 1330560, 1340416, 1352736, 1368840, 1370880, 1382304, 1393728, 1393920, 1395009, 1405440, 1413720, 1417152, 1436160, 1437282, 1449360, 1460096, 1463616, 1475712, 1481040, 1493280, 1503040, 1505724, 1507968, 1520640, 1539945, 1545984, 1550010, 1555092, 1567944, 1579776, 1592832, 1594296, 1596980, 1615680, 1626240, 1639680, 1642608, 1645056, 1653344, 1672704, 1675520, 1686528, 1690920, 1717760, 1723392, 1727880, 1742160, 1756678, 1771440, 1774080, 1777248, 1791936, 1803648, 1825120, 1827840, 1829520, 1843072, 1844640, 1858304, 1858560, 1860012, 1882155, 1884960, 1889536, 1916376, 1932480, 1943865, 1951488, 1959930, 1967616, 1974720, 1991040, 1992870, 2007632, 2010624, 2029104, 2053260, 2056320, 2061312, 2066680, 2073456, 2090592, 2090880, 2106368, 2108160, 2125728, 2128896, 2154240, 2155923, 2168320, 2186240, 2190144, 2221560, 2239920, 2254560, 2258586, 2261952, 2303840, 2318976, 2322880, 2325015, 2350080, 2361920, 2369664, 2389248, 2395470, 2404864, 2439360, 2459520, 2463912, 2480016, 2509540, 2513280, 2536380, 2555168, 2576640, 2585088, 2591820, 2601984, 2613240, 2632960, 2635017, 2654720, 2657160, 2661120, 2705472, 2737680, 2741760, 2764608, 2787456, 2787840, 2790018, 2810880, 2827440, 2834304, 2872320, 2874564, 2898720, 2920192, 2927232, 2951424, 2962080, 2986560, 3006080, 3011448, 3015936, 3079890, 3091968, 3100020, 3110184, 3135888, 3159552, 3185664, 3188592, 3193960, 3231360, 3252480, 3279360, 3285216, 3290112, 3306688, 3345408, 3351040, 3381840, 3387879, 3435520, 3455760, 3484320, 3513356, 3542880, 3548160, 3554496, 3583872, 3593205, 3607296, 3650240, 3659040, 3686144, 3689280, 3716608, 3720024, 3764310, 3769920, 3779072, 3832752, 3864960, 3887730, 3902976, 3919860, 3935232, 3949440, 3982080, 3985740, 4015264, 4021248, 4058208, 4106520, 4112640, 4133360, 4146912, 4181184, 4181760, 4216320, 4251456, 4308480, 4311846, 4336640, 4380288, 4391695, 4443120, 4479840, 4509120, 4517172, 4523904, 4607680, 4637952, 4645760, 4650030, 4723840, 4739328, 4778496, 4790940, 4809728, 4878720, 4919040, 4927824, 4960032, 5019080, 5026560, 5072760, 5110336, 5153280, 5170176, 5183640, 5226480, 5265920, 5270034, 5309440, 5314320, 5322240, 5410944, 5475360, 5483520, 5529216, 5574912, 5575680, 5580036, 5646465, 5654880, 5668608, 5749128, 5797440, 5840384, 5854464, 5902848, 5924160, 5973120, 6012160, 6022896, 6031872, 6159780, 6183936, 6200040, 6220368, 6271776, 6319104, 6377184, 6387920, 6462720, 6504960, 6558720, 6570432, 6613376, 6702080, 6763680, 6775758, 6911520, 6968640, 6975045, 7026712, 7085760, 7108992, 7167744, 7186410, 7214592, 7300480, 7318080, 7372288, 7378560, 7433216, 7440048, 7528620, 7539840, 7558144, 7665504, 7729920, 7775460, 7805952, 7839720, 7898880, 7905051, 7964160, 7971480, 8030528, 8116416, 8213040, 8225280, 8266720, 8293824, 8362368, 8363520, 8432640, 8502912, 8616960, 8623692, 8760576, 8783390, 8886240, 8959680, 9018240, 9034344, 9047808, 9215360, 9275904, 9291520, 9300060, 9447680, 9478656, 9556992, 9581880, 9757440, 9838080, 9855648, 9920064, 10038160, 10053120, 10145520, 10220672, 10306560, 10367280, 10452960, 10531840, 10540068, 10628640, 10644480, 10779615, 10821888, 10950720, 11058432, 11149824, 11160072, 11292930, 11309760, 11337216, 11498256, 11594880, 11680768, 11708928, 11805696, 11848320, 11946240, 12024320, 12045792, 12063744, 12319560, 12400080, 12440736, 12543552, 12754368, 12775840, 12925440, 13009920, 13140864, 13175085, 13226752, 13527360, 13551516, 13823040, 13937280, 13950090, 14053424, 14171520, 14217984, 14335488, 14372820, 14429184, 14600960, 14636160, 14744576, 14757120, 14880096, 15057240, 15079680, 15331008, 15459840, 15550920, 15679440, 15797760, 15810102, 15928320, 15942960, 16061056, 16232832, 16426080, 16450560, 16533440, 16587648, 16724736, 16727040, 16939395, 17005824, 17247384, 17521152, 17566780, 17772480, 17919360, 18036480, 18068688, 18095616, 18430720, 18551808, 18583040, 18600120, 18895360, 18957312, 19163760, 19514880, 19676160, 19711296, 19840128, 20076320, 20106240, 20291040, 20441344, 20734560, 20905920, 21080136, 21257280, 21559230, 21643776, 21901440, 22116864, 22299648, 22320144, 22585860, 22619520, 22674432, 22996512, 23189760, 23417856, 23696640, 23715153, 23892480, 24048640, 24091584, 24639120, 24800160, 24881472, 25087104, 25508736, 25551680, 25850880, 26281728, 26350170, 26453504, 27054720, 27103032, 27646080, 27874560, 27900180, 28106848, 28343040, 28435968, 28670976, 28745640, 29201920, 29272320, 29514240, 29760192, 30114480, 30159360, 30662016, 30919680, 31101840, 31358880, 31595520, 31620204, 31885920, 32122112, 32465664, 32852160, 33066880, 33175296, 33449472, 33878790, 34011648, 34494768, 35042304, 35133560, 35544960, 35838720, 36072960, 36137376, 36191232, 36861440, 37166080, 37200240, 37790720, 38327520, 39029760, 39422592, 39525255, 39680256, 40152640, 40582080, 40882688, 41469120, 41811840, 42160272, 42514560, 43118460, 43287552, 43802880, 44233728, 44640288, 45171720, 45239040, 45993024, 46379520, 47393280, 47430306, 47784960, 48183168, 49278240, 49600320, 49762944, 50174208, 51017472, 51103360, 52563456, 52700340, 52907008, 54109440, 54206064, 55292160, 55749120, 55800360, 56213696, 56686080, 56871936, 57491280, 58403840, 58544640, 59028480, 59520384, 60228960, 60318720, 61324032, 62203680, 62717760, 63240408, 63771840, 64244224, 64931328, 65704320, 66133760, 66350592, 66898944, 67757580, 68023296, 68989536, 70267120, 71089920, 71677440, 72145920, 72274752, 73722880, 74400480, 76655040, 78845184, 79050510, 79360512, 80305280, 81164160, 81765376, 82938240, 83623680, 84320544, 85029120, 86236920, 87605760, 89280576, 90343440, 90478080, 91986048, 92759040, 94786560, 94860612, 96366336, 98556480, 99200640, 99525888, 100348416, 102034944, 102206720, 105126912, 105400680, 108218880, 108412128, 110584320, 111498240, 111600720, 112427392, 113372160, 114982560, 117089280, 118575765, 119040768, 120457920, 122648064, 124407360, 125435520, 126480816, 127543680, 128488448, 129862656, 131408640, 132267520, 132701184, 135515160, 137979072, 140534240, 142179840, 143354880, 144549504, 148800960, 153310080, 157690368, 158101020, 158721024, 160610560, 162328320, 165876480, 167247360, 168641088, 170058240, 172473840, 175211520, 178561152, 180686880, 180956160, 183972096, 189721224, 192732672, 197112960, 198401280, 199051776, 200696832, 204069888, 204413440, 210801360, 216437760, 216824256, 221168640, 223201440, 224854784, 229965120, 237151530, 238081536, 240915840, 245296128, 248814720, 250871040, 252961632, 255087360, 262817280, 264535040, 271030320, 275958144, 281068480, 284359680, 289099008, 297601920, 306620160, 315380736, 316202040, 321221120, 324656640, 331752960, 334494720, 337282176, 340116480, 344947680, 357122304, 361373760, 367944192, 379442448, 385465344, 394225920, 396802560, 398103552, 408826880, 421602720, 433648512, 446402880, 449709568, 459930240, 474303060, 476163072, 481831680, 497629440, 501742080, 505923264, 510174720, 525634560, 542060640, 551916288, 562136960, 578198016, 595203840, 613240320, 632404080, 642442240, 649313280, 663505920, 674564352, 689895360, 714244608, 722747520, 735888384, 758884896, 788451840, 793605120, 843205440, 867297024, 892805760, 899419136, 919860480, 948606120, 963663360, 995258880, 1003484160, 1011846528, 1020349440, 1084121280, 1103832576, 1124273920, 1156396032, 1190407680, 1226480640, 1264808160, 1349128704, 1379790720, 1428489216, 1445495040, 1517769792, 1576903680, 1686410880, 1734594048, 1785611520, 1839720960, 1897212240, 1927326720, 1990517760, 2023693056, 2168242560, 2207665152, 2248547840, 2380815360, 2529616320, 2698257408, 2759581440, 2890990080, 3035539584, 3372821760, 3469188096, 3571223040, 3679441920, 3794424480, 4047386112, 4336485120, 4497095680, 5059232640, 5519162880, 5781980160, 6071079168, 6745643520, 7142446080, 7588848960, 8094772224, 8672970240, 10118465280, 11038325760, 12142158336, 13491287040, 15177697920, 17345940480, 20236930560, 24284316672, 30355395840, 40473861120, 60710791680, 121421583360]

約数ペア:

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