310506229440

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^2$

素因数の和:180

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 44, 45, 47, 48, 51, 54, 55, 58, 60, 64, 66, 68, 72, 80, 81, 85, 87, 88, 90, 94, 96, 99, 102, 108, 110, 116, 120, 132, 135, 136, 141, 144, 145, 153, 160, 162, 165, 170, 174, 176, 180, 187, 188, 192, 198, 204, 216, 220, 232, 235, 240, 255, 261, 264, 270, 272, 282, 288, 290, 297, 306, 319, 320, 324, 330, 340, 348, 352, 360, 374, 376, 396, 405, 408, 423, 432, 435, 440, 459, 464, 470, 480, 493, 495, 510, 517, 522, 528, 540, 544, 561, 564, 576, 580, 594, 612, 638, 648, 660, 680, 696, 704, 705, 720, 748, 752, 765, 783, 792, 799, 810, 816, 846, 864, 870, 880, 891, 918, 928, 935, 940, 957, 960, 986, 990, 1020, 1034, 1044, 1056, 1080, 1088, 1122, 1128, 1160, 1188, 1224, 1269, 1276, 1296, 1305, 1320, 1360, 1363, 1377, 1392, 1410, 1440, 1479, 1485, 1496, 1504, 1530, 1551, 1566, 1584, 1595, 1598, 1620, 1632, 1683, 1692, 1728, 1740, 1760, 1782, 1836, 1856, 1870, 1880, 1914, 1972, 1980, 2040, 2068, 2088, 2112, 2115, 2160, 2209, 2244, 2256, 2295, 2320, 2349, 2376, 2397, 2448, 2465, 2538, 2552, 2585, 2592, 2610, 2640, 2720, 2726, 2754, 2784, 2805, 2820, 2871, 2880, 2958, 2970, 2992, 3008, 3060, 3102, 3132, 3168, 3190, 3196, 3240, 3264, 3366, 3384, 3480, 3520, 3564, 3672, 3740, 3760, 3807, 3828, 3915, 3944, 3960, 3995, 4080, 4089, 4136, 4176, 4230, 4320, 4418, 4437, 4455, 4488, 4512, 4590, 4640, 4653, 4698, 4752, 4785, 4794, 4896, 4930, 5049, 5076, 5104, 5170, 5184, 5220, 5280, 5423, 5440, 5452, 5508, 5568, 5610, 5640, 5742, 5916, 5940, 5984, 6120, 6204, 6264, 6336, 6345, 6380, 6392, 6480, 6627, 6732, 6768, 6815, 6885, 6960, 7128, 7191, 7344, 7395, 7480, 7520, 7614, 7656, 7755, 7830, 7888, 7920, 7990, 8160, 8178, 8272, 8352, 8415, 8460, 8613, 8640, 8789, 8836, 8874, 8910, 8976, 9024, 9180, 9280, 9306, 9396, 9504, 9570, 9588, 9792, 9860, 10098, 10152, 10208, 10340, 10440, 10560, 10846, 10904, 11016, 11045, 11220, 11280, 11484, 11745, 11832, 11880, 11968, 11985, 12240, 12267, 12408, 12528, 12690, 12760, 12784, 12960, 13254, 13311, 13464, 13536, 13630, 13770, 13920, 13959, 14256, 14355, 14382, 14688, 14790, 14960, 14993, 15040, 15147, 15228, 15312, 15510, 15660, 15776, 15840, 15980, 16269, 16320, 16356, 16544, 16704, 16830, 16920, 17226, 17578, 17672, 17748, 17820, 17952, 18360, 18612, 18792, 19008, 19035, 19140, 19176, 19720, 19881, 20196, 20304, 20416, 20445, 20680, 20880, 21573, 21692, 21808, 22032, 22090, 22185, 22440, 22560, 22968, 23171, 23265, 23490, 23664, 23760, 23970, 24299, 24480, 24534, 24816, 25056, 25245, 25380, 25520, 25568, 25839, 25920, 26367, 26508, 26622, 26928, 27072, 27115, 27260, 27540, 27840, 27918, 28512, 28710, 28764, 29376, 29580, 29920, 29986, 30294, 30456, 30624, 31020, 31320, 31552, 31680, 31960, 32538, 32712, 33088, 33135, 33660, 33840, 34452, 35156, 35344, 35496, 35640, 35904, 35955, 36720, 36801, 37224, 37553, 37584, 38070, 38280, 38352, 39440, 39762, 39933, 40392, 40608, 40890, 41360, 41760, 41877, 43065, 43146, 43384, 43616, 43945, 44064, 44180, 44370, 44880, 44979, 45120, 45936, 46342, 46530, 46980, 47328, 47520, 47940, 48598, 48807, 48960, 49068, 49632, 50112, 50490, 50760, 51040, 51136, 51678, 52734, 53016, 53244, 53856, 54230, 54520, 55080, 55836, 57024, 57420, 57528, 59160, 59643, 59840, 59972, 60588, 60912, 61248, 61335, 62040, 62640, 63920, 64061, 64719, 65076, 65424, 66270, 66555, 67320, 67680, 68904, 69513, 69795, 70312, 70688, 70992, 71280, 71910, 72897, 73440, 73602, 74448, 74965, 75106, 75168, 75735, 76140, 76560, 76704, 78880, 79101, 79524, 79866, 80784, 81216, 81345, 81780, 82720, 83520, 83754, 86130, 86292, 86768, 87232, 87890, 88128, 88360, 88740, 89760, 89958, 91872, 92684, 93060, 93960, 94656, 95040, 95880, 97196, 97614, 98136, 99264, 99405, 100980, 101520, 102080, 103356, 105468, 106032, 106488, 107712, 107865, 108460, 109040, 110160, 110403, 111672, 112659, 114840, 115056, 115855, 118320, 119286, 119944, 121176, 121495, 121824, 122670, 124080, 125280, 127840, 128122, 129195, 129438, 130152, 130848, 131835, 132540, 133110, 134640, 134937, 135360, 137808, 139026, 139590, 140624, 141376, 141984, 142560, 143820, 145794, 146421, 146880, 147204, 148896, 149930, 150212, 150336, 151470, 152280, 153120, 153408, 157760, 158202, 159048, 159732, 161568, 162690, 163560, 165440, 167508, 172260, 172584, 173536, 175780, 176720, 177480, 178929, 179520, 179916, 183744, 184005, 185368, 186120, 187765, 187920, 191760, 192183, 194392, 195228, 196272, 198810, 199665, 201960, 203040, 206712, 208539, 209385, 210936, 212064, 212976, 215730, 216920, 218080, 218691, 220320, 220806, 223344, 224895, 225318, 229680, 230112, 231710, 236640, 237303, 238572, 239888, 242352, 242990, 243648, 244035, 245340, 248160, 250560, 254881, 255680, 256244, 258390, 258876, 260304, 261696, 263670, 265080, 266220, 269280, 269874, 275616, 278052, 279180, 281248, 283968, 285120, 287640, 291588, 292842, 294408, 297792, 298215, 299860, 300424, 302940, 304560, 306240, 316404, 318096, 319464, 320305, 323136, 323595, 325380, 327120, 335016, 337977, 344520, 345168, 347072, 347565, 351560, 353440, 354960, 357858, 359832, 364485, 368010, 370736, 372240, 375530, 375840, 383520, 384366, 388784, 390456, 392544, 395505, 397620, 399330, 403920, 404811, 406080, 413083, 413424, 417078, 418770, 421872, 424128, 425952, 431460, 433840, 436160, 437382, 439263, 440640, 441612, 446688, 449790, 450636, 459360, 460224, 463420, 473280, 474606, 477144, 479776, 484704, 485980, 488070, 490680, 496320, 509762, 512488, 516780, 517752, 520608, 527340, 530160, 532440, 538560, 539748, 551232, 552015, 556104, 558360, 562496, 563295, 575280, 576549, 583176, 585684, 588816, 596430, 599720, 600848, 605880, 609120, 625617, 632808, 636192, 638928, 640610, 647190, 650760, 654240, 656073, 670032, 674685, 675954, 689040, 690336, 695130, 703120, 704671, 706880, 709920, 711909, 715716, 719664, 728970, 732105, 736020, 741472, 744480, 751060, 751680, 764643, 767040, 768732, 777568, 780912, 785088, 791010, 795240, 798660, 807840, 809622, 826166, 826848, 834156, 837540, 843744, 851904, 862920, 867680, 874764, 878526, 883224, 893376, 894645, 899580, 901272, 918720, 926840, 949212, 954288, 959552, 960915, 969408, 971960, 976140, 981360, 1013931, 1019524, 1024976, 1033560, 1035504, 1041216, 1042695, 1054680, 1060320, 1064880, 1079496, 1089037, 1093455, 1104030, 1112208, 1116720, 1126590, 1150560, 1153098, 1166352, 1171368, 1177632, 1186515, 1192860, 1199440, 1201696, 1211760, 1214433, 1218240, 1239249, 1251234, 1265616, 1272384, 1274405, 1277856, 1281220, 1294380, 1301520, 1308480, 1312146, 1340064, 1349370, 1351908, 1378080, 1380672, 1390260, 1406240, 1409342, 1419840, 1423818, 1431432, 1439328, 1457940, 1464210, 1472040, 1482944, 1488960, 1502120, 1529286, 1537464, 1555136, 1561824, 1582020, 1590480, 1597320, 1615680, 1619244, 1652332, 1653696, 1668312, 1675080, 1687488, 1689885, 1725840, 1729647, 1735360, 1749528, 1757052, 1766448, 1789290, 1799160, 1802544, 1853680, 1876851, 1898424, 1908576, 1921830, 1943920, 1952280, 1962720, 1968219, 2024055, 2027862, 2039048, 2049952, 2065415, 2067120, 2071008, 2085390, 2109360, 2114013, 2120640, 2129760, 2158992, 2178074, 2186910, 2196315, 2208060, 2224416, 2233440, 2253180, 2293929, 2301120, 2306196, 2332704, 2342736, 2355264, 2373030, 2385720, 2398880, 2403392, 2423520, 2428866, 2478498, 2502468, 2531232, 2548810, 2555712, 2562440, 2588760, 2603040, 2624292, 2680128, 2698740, 2703816, 2756160, 2780520, 2812480, 2818684, 2847636, 2862864, 2878656, 2882745, 2915880, 2928420, 2944080, 3004240, 3041793, 3058572, 3074928, 3123648, 3128085, 3164040, 3180960, 3194640, 3238488, 3267111, 3280365, 3304664, 3336624, 3350160, 3379770, 3451680, 3459294, 3499056, 3514104, 3523355, 3532896, 3559545, 3578580, 3598320, 3605088, 3707360, 3717747, 3753702, 3796848, 3817152, 3823215, 3843660, 3887840, 3904560, 3925440, 3936438, 4048110, 4055724, 4078096, 4099904, 4130830, 4134240, 4142016, 4170780, 4218720, 4228026, 4259520, 4317984, 4356148, 4373820, 4392630, 4416120, 4448832, 4466880, 4506360, 4587858, 4612392, 4665408, 4685472, 4746060, 4771440, 4797760, 4847040, 4857732, 4956996, 5004936, 5062464, 5069655, 5097620, 5124880, 5177520, 5188941, 5206080, 5248584, 5397480, 5407632, 5445185, 5561040, 5637368, 5695272, 5725728, 5765490, 5831760, 5856840, 5888160, 6008480, 6072165, 6083586, 6117144, 6149856, 6196245, 6256170, 6328080, 6342039, 6361920, 6389280, 6476976, 6534222, 6560730, 6609328, 6673248, 6700320, 6759540, 6881787, 6903360, 6918588, 6998112, 7028208, 7046710, 7065792, 7119090, 7157160, 7196640, 7210176, 7414720, 7435494, 7507404, 7593696, 7646430, 7687320, 7775680, 7809120, 7872876, 8096220, 8111448, 8156192, 8261660, 8268480, 8341560, 8437440, 8456052, 8635968, 8648235, 8712296, 8747640, 8785260, 8832240, 9012720, 9175716, 9224784, 9370944, 9384255, 9492120, 9542880, 9715464, 9801333, 9841095, 9913992, 10009872, 10139310, 10195240, 10249760, 10355040, 10377882, 10497168, 10570065, 10794960, 10815264, 10890370, 11122080, 11153241, 11274736, 11390544, 11451456, 11469645, 11530980, 11663520, 11713680, 11776320, 11979407, 12016960, 12144330, 12167172, 12234288, 12299712, 12392490, 12512340, 12656160, 12684078, 12778560, 12953952, 13068444, 13121460, 13218656, 13346496, 13400640, 13519080, 13763574, 13837176, 13996224, 14056416, 14093420, 14238180, 14314320, 14393280, 14870988, 15014808, 15187392, 15208965, 15292860, 15374640, 15618240, 15745752, 16192440, 16222896, 16312384, 16335555, 16523320, 16683120, 16912104, 17296470, 17424592, 17495280, 17570520, 17664480, 18025440, 18351432, 18449568, 18588735, 18768510, 18984240, 19026117, 19085760, 19430928, 19602666, 19682190, 19827984, 20019744, 20278620, 20390480, 20499520, 20645361, 20710080, 20755764, 20994336, 21140130, 21589920, 21630528, 21780740, 22244160, 22306482, 22549472, 22781088, 22939290, 23061960, 23327040, 23427360, 23958814, 24288660, 24334344, 24468576, 24784980, 25024680, 25312320, 25368156, 25907904, 25944705, 26136888, 26242920, 26437312, 27038160, 27527148, 27674352, 28112832, 28186840, 28476360, 28628640, 29403999, 29741976, 30029616, 30417930, 30585720, 30749280, 31491504, 31710195, 32384880, 32445792, 32671110, 33046640, 33366240, 33459723, 33824208, 34408935, 34592940, 34849184, 34990560, 35141040, 35328960, 35938221, 36050880, 36702864, 36899136, 37177470, 37537020, 37968480, 38052234, 38861856, 39205332, 39364380, 39655968, 40039488, 40557240, 40780960, 41290722, 41511528, 41988672, 42280260, 43179840, 43561480, 44612964, 45098944, 45562176, 45878580, 46123920, 46854720, 47917628, 48577320, 48668688, 48937152, 49006665, 49569960, 50049360, 50736312, 51889410, 52273776, 52485840, 54076320, 55054296, 55348704, 55766205, 56373680, 56952720, 57078351, 57257280, 58807998, 59483952, 59897035, 60059232, 60835860, 61171440, 61498560, 62983008, 63420390, 64769760, 64891584, 65342220, 66093280, 66732480, 66919446, 67648416, 68817870, 69185880, 69698368, 69981120, 70282080, 71876442, 73405728, 74354940, 75074040, 75936960, 76104468, 77723712, 78410664, 78728760, 79311936, 81114480, 81561920, 82581444, 83023056, 84560520, 87122960, 88211997, 89225928, 91757160, 92247840, 95130585, 95835256, 97154640, 97337376, 98013330, 99139920, 100098720, 101472624, 103226805, 103778820, 104547552, 104971680, 107814663, 108152640, 110108592, 110697408, 111532410, 112747360, 113905440, 114156702, 117615996, 118967904, 119794070, 120118464, 121671720, 122342880, 125966016, 126840780, 129539520, 130684440, 132186560, 133838892, 135296832, 137635740, 138371760, 140564160, 143752884, 146811456, 147019995, 148709880, 150148080, 152208936, 156821328, 157457520, 162228960, 165162888, 166046112, 167298615, 169121040, 174245920, 176423994, 178451856, 179691105, 183514320, 184495680, 190261170, 191670512, 194309280, 194674752, 196026660, 198279840, 200197440, 202945248, 206453610, 207557640, 209095104, 209943360, 215629326, 220217184, 223064820, 225494720, 227810880, 228313404, 235231992, 237935808, 239588140, 243343440, 244685760, 253681560, 261368880, 267677784, 275271480, 276743520, 285391755, 287505768, 294039990, 297419760, 300296160, 304417872, 313642656, 314915040, 323443989, 324457920, 330325776, 332092224, 334597230, 338242080, 348491840, 352847988, 356903712, 359382210, 367028640, 380522340, 383341024, 388618560, 392053320, 396559680, 405890496, 412907220, 415115280, 431258652, 440434368, 441059985, 446129640, 456626808, 470463984, 479176280, 486686880, 507363120, 522737760, 535355568, 539073315, 550542960, 553487040, 570783510, 575011536, 588079980, 594839520, 600592320, 608835744, 627285312, 629830080, 646887978, 660651552, 669194460, 676484160, 705695976, 713807424, 718764420, 734057280, 761044680, 766682048, 784106640, 825814440, 830230560, 862517304, 882119970, 892259280, 913253616, 940927968, 958352560, 970331967, 973373760, 1014726240, 1045475520, 1070711136, 1078146630, 1101085920, 1141567020, 1150023072, 1176159960, 1189679040, 1217671488, 1293775956, 1321303104, 1338388920, 1411391952, 1437528840, 1522089360, 1568213280, 1617219945, 1651628880, 1660461120, 1725034608, 1764239940, 1784518560, 1826507232, 1881855936, 1916705120, 1940663934, 2029452480, 2141422272, 2156293260, 2202171840, 2283134040, 2300046144, 2352319920, 2587551912, 2676777840, 2822783904, 2875057680, 3044178720, 3136426560, 3234439890, 3303257760, 3450069216, 3528479880, 3569037120, 3653014464, 3833410240, 3881327868, 4312586520, 4566268080, 4704639840, 4851659835, 5175103824, 5353555680, 5645567808, 5750115360, 6088357440, 6468879780, 6606515520, 6900138432, 7056959760, 7762655736, 8625173040, 9132536160, 9409279680, 9703319670, 10350207648, 10707111360, 11500230720, 12937759560, 14113919520, 15525311472, 17250346080, 18265072320, 19406639340, 20700415296, 25875519120, 28227839040, 31050622944, 34500692160, 38813278680, 51751038240, 62101245888, 77626557360, 103502076480, 155253114720, 310506229440]

約数ペア:

[(1, 310506229440), (2, 155253114720), (3, 103502076480), (4, 77626557360), (5, 62101245888), (6, 51751038240), (8, 38813278680), (9, 34500692160), (10, 31050622944), (11, 28227839040), (12, 25875519120), (15, 20700415296), (16, 19406639340), (17, 18265072320), (18, 17250346080), (20, 15525311472), (22, 14113919520), (24, 12937759560), (27, 11500230720), (29, 10707111360), (30, 10350207648), (32, 9703319670), (33, 9409279680), (34, 9132536160), (36, 8625173040), (40, 7762655736), (44, 7056959760), (45, 6900138432), (47, 6606515520), (48, 6468879780), (51, 6088357440), (54, 5750115360), (55, 5645567808), (58, 5353555680), (60, 5175103824), (64, 4851659835), (66, 4704639840), (68, 4566268080), (72, 4312586520), (80, 3881327868), (81, 3833410240), (85, 3653014464), (87, 3569037120), (88, 3528479880), (90, 3450069216), (94, 3303257760), (96, 3234439890), (99, 3136426560), (102, 3044178720), (108, 2875057680), (110, 2822783904), (116, 2676777840), (120, 2587551912), (132, 2352319920), (135, 2300046144), (136, 2283134040), (141, 2202171840), (144, 2156293260), (145, 2141422272), (153, 2029452480), (160, 1940663934), (162, 1916705120), (165, 1881855936), (170, 1826507232), (174, 1784518560), (176, 1764239940), (180, 1725034608), (187, 1660461120), (188, 1651628880), (192, 1617219945), (198, 1568213280), (204, 1522089360), (216, 1437528840), (220, 1411391952), (232, 1338388920), (235, 1321303104), (240, 1293775956), (255, 1217671488), (261, 1189679040), (264, 1176159960), (270, 1150023072), (272, 1141567020), (282, 1101085920), (288, 1078146630), (290, 1070711136), (297, 1045475520), (306, 1014726240), (319, 973373760), (320, 970331967), (324, 958352560), (330, 940927968), (340, 913253616), (348, 892259280), (352, 882119970), (360, 862517304), (374, 830230560), (376, 825814440), (396, 784106640), (405, 766682048), (408, 761044680), (423, 734057280), (432, 718764420), (435, 713807424), (440, 705695976), (459, 676484160), (464, 669194460), (470, 660651552), (480, 646887978), (493, 629830080), (495, 627285312), (510, 608835744), (517, 600592320), (522, 594839520), (528, 588079980), (540, 575011536), (544, 570783510), (561, 553487040), (564, 550542960), (576, 539073315), (580, 535355568), (594, 522737760), (612, 507363120), (638, 486686880), (648, 479176280), (660, 470463984), (680, 456626808), (696, 446129640), (704, 441059985), (705, 440434368), (720, 431258652), (748, 415115280), (752, 412907220), (765, 405890496), (783, 396559680), (792, 392053320), (799, 388618560), (810, 383341024), (816, 380522340), (846, 367028640), (864, 359382210), (870, 356903712), (880, 352847988), (891, 348491840), (918, 338242080), (928, 334597230), (935, 332092224), (940, 330325776), (957, 324457920), (960, 323443989), (986, 314915040), (990, 313642656), (1020, 304417872), (1034, 300296160), (1044, 297419760), (1056, 294039990), (1080, 287505768), (1088, 285391755), (1122, 276743520), (1128, 275271480), (1160, 267677784), (1188, 261368880), (1224, 253681560), (1269, 244685760), (1276, 243343440), (1296, 239588140), (1305, 237935808), (1320, 235231992), (1360, 228313404), (1363, 227810880), (1377, 225494720), (1392, 223064820), (1410, 220217184), (1440, 215629326), (1479, 209943360), (1485, 209095104), (1496, 207557640), (1504, 206453610), (1530, 202945248), (1551, 200197440), (1566, 198279840), (1584, 196026660), (1595, 194674752), (1598, 194309280), (1620, 191670512), (1632, 190261170), (1683, 184495680), (1692, 183514320), (1728, 179691105), (1740, 178451856), (1760, 176423994), (1782, 174245920), (1836, 169121040), (1856, 167298615), (1870, 166046112), (1880, 165162888), (1914, 162228960), (1972, 157457520), (1980, 156821328), (2040, 152208936), (2068, 150148080), (2088, 148709880), (2112, 147019995), (2115, 146811456), (2160, 143752884), (2209, 140564160), (2244, 138371760), (2256, 137635740), (2295, 135296832), (2320, 133838892), (2349, 132186560), (2376, 130684440), (2397, 129539520), (2448, 126840780), (2465, 125966016), (2538, 122342880), (2552, 121671720), (2585, 120118464), (2592, 119794070), (2610, 118967904), (2640, 117615996), (2720, 114156702), (2726, 113905440), (2754, 112747360), (2784, 111532410), (2805, 110697408), (2820, 110108592), (2871, 108152640), (2880, 107814663), (2958, 104971680), (2970, 104547552), (2992, 103778820), (3008, 103226805), (3060, 101472624), (3102, 100098720), (3132, 99139920), (3168, 98013330), (3190, 97337376), (3196, 97154640), (3240, 95835256), (3264, 95130585), (3366, 92247840), (3384, 91757160), (3480, 89225928), (3520, 88211997), (3564, 87122960), (3672, 84560520), (3740, 83023056), (3760, 82581444), (3807, 81561920), (3828, 81114480), (3915, 79311936), (3944, 78728760), (3960, 78410664), (3995, 77723712), (4080, 76104468), (4089, 75936960), (4136, 75074040), (4176, 74354940), (4230, 73405728), (4320, 71876442), (4418, 70282080), (4437, 69981120), (4455, 69698368), (4488, 69185880), (4512, 68817870), (4590, 67648416), (4640, 66919446), (4653, 66732480), (4698, 66093280), (4752, 65342220), (4785, 64891584), (4794, 64769760), (4896, 63420390), (4930, 62983008), (5049, 61498560), (5076, 61171440), (5104, 60835860), (5170, 60059232), (5184, 59897035), (5220, 59483952), (5280, 58807998), (5423, 57257280), (5440, 57078351), (5452, 56952720), (5508, 56373680), (5568, 55766205), (5610, 55348704), (5640, 55054296), (5742, 54076320), (5916, 52485840), (5940, 52273776), (5984, 51889410), (6120, 50736312), (6204, 50049360), (6264, 49569960), (6336, 49006665), (6345, 48937152), (6380, 48668688), (6392, 48577320), (6480, 47917628), (6627, 46854720), (6732, 46123920), (6768, 45878580), (6815, 45562176), (6885, 45098944), (6960, 44612964), (7128, 43561480), (7191, 43179840), (7344, 42280260), (7395, 41988672), (7480, 41511528), (7520, 41290722), (7614, 40780960), (7656, 40557240), (7755, 40039488), (7830, 39655968), (7888, 39364380), (7920, 39205332), (7990, 38861856), (8160, 38052234), (8178, 37968480), (8272, 37537020), (8352, 37177470), (8415, 36899136), (8460, 36702864), (8613, 36050880), (8640, 35938221), (8789, 35328960), (8836, 35141040), (8874, 34990560), (8910, 34849184), (8976, 34592940), (9024, 34408935), (9180, 33824208), (9280, 33459723), (9306, 33366240), (9396, 33046640), (9504, 32671110), (9570, 32445792), (9588, 32384880), (9792, 31710195), (9860, 31491504), (10098, 30749280), (10152, 30585720), (10208, 30417930), (10340, 30029616), (10440, 29741976), (10560, 29403999), (10846, 28628640), (10904, 28476360), (11016, 28186840), (11045, 28112832), (11220, 27674352), (11280, 27527148), (11484, 27038160), (11745, 26437312), (11832, 26242920), (11880, 26136888), (11968, 25944705), (11985, 25907904), (12240, 25368156), (12267, 25312320), (12408, 25024680), (12528, 24784980), (12690, 24468576), (12760, 24334344), (12784, 24288660), (12960, 23958814), (13254, 23427360), (13311, 23327040), (13464, 23061960), (13536, 22939290), (13630, 22781088), (13770, 22549472), (13920, 22306482), (13959, 22244160), (14256, 21780740), (14355, 21630528), (14382, 21589920), (14688, 21140130), (14790, 20994336), (14960, 20755764), (14993, 20710080), (15040, 20645361), (15147, 20499520), (15228, 20390480), (15312, 20278620), (15510, 20019744), (15660, 19827984), (15776, 19682190), (15840, 19602666), (15980, 19430928), (16269, 19085760), (16320, 19026117), (16356, 18984240), (16544, 18768510), (16704, 18588735), (16830, 18449568), (16920, 18351432), (17226, 18025440), (17578, 17664480), (17672, 17570520), (17748, 17495280), (17820, 17424592), (17952, 17296470), (18360, 16912104), (18612, 16683120), (18792, 16523320), (19008, 16335555), (19035, 16312384), (19140, 16222896), (19176, 16192440), (19720, 15745752), (19881, 15618240), (20196, 15374640), (20304, 15292860), (20416, 15208965), (20445, 15187392), (20680, 15014808), (20880, 14870988), (21573, 14393280), (21692, 14314320), (21808, 14238180), (22032, 14093420), (22090, 14056416), (22185, 13996224), (22440, 13837176), (22560, 13763574), (22968, 13519080), (23171, 13400640), (23265, 13346496), (23490, 13218656), (23664, 13121460), (23760, 13068444), (23970, 12953952), (24299, 12778560), (24480, 12684078), (24534, 12656160), (24816, 12512340), (25056, 12392490), (25245, 12299712), (25380, 12234288), (25520, 12167172), (25568, 12144330), (25839, 12016960), (25920, 11979407), (26367, 11776320), (26508, 11713680), (26622, 11663520), (26928, 11530980), (27072, 11469645), (27115, 11451456), (27260, 11390544), (27540, 11274736), (27840, 11153241), (27918, 11122080), (28512, 10890370), (28710, 10815264), (28764, 10794960), (29376, 10570065), (29580, 10497168), (29920, 10377882), (29986, 10355040), (30294, 10249760), (30456, 10195240), (30624, 10139310), (31020, 10009872), (31320, 9913992), (31552, 9841095), (31680, 9801333), (31960, 9715464), (32538, 9542880), (32712, 9492120), (33088, 9384255), (33135, 9370944), (33660, 9224784), (33840, 9175716), (34452, 9012720), (35156, 8832240), (35344, 8785260), (35496, 8747640), (35640, 8712296), (35904, 8648235), (35955, 8635968), (36720, 8456052), (36801, 8437440), (37224, 8341560), (37553, 8268480), (37584, 8261660), (38070, 8156192), (38280, 8111448), (38352, 8096220), (39440, 7872876), (39762, 7809120), (39933, 7775680), (40392, 7687320), (40608, 7646430), (40890, 7593696), (41360, 7507404), (41760, 7435494), (41877, 7414720), (43065, 7210176), (43146, 7196640), (43384, 7157160), (43616, 7119090), (43945, 7065792), (44064, 7046710), (44180, 7028208), (44370, 6998112), (44880, 6918588), (44979, 6903360), (45120, 6881787), (45936, 6759540), (46342, 6700320), (46530, 6673248), (46980, 6609328), (47328, 6560730), (47520, 6534222), (47940, 6476976), (48598, 6389280), (48807, 6361920), (48960, 6342039), (49068, 6328080), (49632, 6256170), (50112, 6196245), (50490, 6149856), (50760, 6117144), (51040, 6083586), (51136, 6072165), (51678, 6008480), (52734, 5888160), (53016, 5856840), (53244, 5831760), (53856, 5765490), (54230, 5725728), (54520, 5695272), (55080, 5637368), (55836, 5561040), (57024, 5445185), (57420, 5407632), (57528, 5397480), (59160, 5248584), (59643, 5206080), (59840, 5188941), (59972, 5177520), (60588, 5124880), (60912, 5097620), (61248, 5069655), (61335, 5062464), (62040, 5004936), (62640, 4956996), (63920, 4857732), (64061, 4847040), (64719, 4797760), (65076, 4771440), (65424, 4746060), (66270, 4685472), (66555, 4665408), (67320, 4612392), (67680, 4587858), (68904, 4506360), (69513, 4466880), (69795, 4448832), (70312, 4416120), (70688, 4392630), (70992, 4373820), (71280, 4356148), (71910, 4317984), (72897, 4259520), (73440, 4228026), (73602, 4218720), (74448, 4170780), (74965, 4142016), (75106, 4134240), (75168, 4130830), (75735, 4099904), (76140, 4078096), (76560, 4055724), (76704, 4048110), (78880, 3936438), (79101, 3925440), (79524, 3904560), (79866, 3887840), (80784, 3843660), (81216, 3823215), (81345, 3817152), (81780, 3796848), (82720, 3753702), (83520, 3717747), (83754, 3707360), (86130, 3605088), (86292, 3598320), (86768, 3578580), (87232, 3559545), (87890, 3532896), (88128, 3523355), (88360, 3514104), (88740, 3499056), (89760, 3459294), (89958, 3451680), (91872, 3379770), (92684, 3350160), (93060, 3336624), (93960, 3304664), (94656, 3280365), (95040, 3267111), (95880, 3238488), (97196, 3194640), (97614, 3180960), (98136, 3164040), (99264, 3128085), (99405, 3123648), (100980, 3074928), (101520, 3058572), (102080, 3041793), (103356, 3004240), (105468, 2944080), (106032, 2928420), (106488, 2915880), (107712, 2882745), (107865, 2878656), (108460, 2862864), (109040, 2847636), (110160, 2818684), (110403, 2812480), (111672, 2780520), (112659, 2756160), (114840, 2703816), (115056, 2698740), (115855, 2680128), (118320, 2624292), (119286, 2603040), (119944, 2588760), (121176, 2562440), (121495, 2555712), (121824, 2548810), (122670, 2531232), (124080, 2502468), (125280, 2478498), (127840, 2428866), (128122, 2423520), (129195, 2403392), (129438, 2398880), (130152, 2385720), (130848, 2373030), (131835, 2355264), (132540, 2342736), (133110, 2332704), (134640, 2306196), (134937, 2301120), (135360, 2293929), (137808, 2253180), (139026, 2233440), (139590, 2224416), (140624, 2208060), (141376, 2196315), (141984, 2186910), (142560, 2178074), (143820, 2158992), (145794, 2129760), (146421, 2120640), (146880, 2114013), (147204, 2109360), (148896, 2085390), (149930, 2071008), (150212, 2067120), (150336, 2065415), (151470, 2049952), (152280, 2039048), (153120, 2027862), (153408, 2024055), (157760, 1968219), (158202, 1962720), (159048, 1952280), (159732, 1943920), (161568, 1921830), (162690, 1908576), (163560, 1898424), (165440, 1876851), (167508, 1853680), (172260, 1802544), (172584, 1799160), (173536, 1789290), (175780, 1766448), (176720, 1757052), (177480, 1749528), (178929, 1735360), (179520, 1729647), (179916, 1725840), (183744, 1689885), (184005, 1687488), (185368, 1675080), (186120, 1668312), (187765, 1653696), (187920, 1652332), (191760, 1619244), (192183, 1615680), (194392, 1597320), (195228, 1590480), (196272, 1582020), (198810, 1561824), (199665, 1555136), (201960, 1537464), (203040, 1529286), (206712, 1502120), (208539, 1488960), (209385, 1482944), (210936, 1472040), (212064, 1464210), (212976, 1457940), (215730, 1439328), (216920, 1431432), (218080, 1423818), (218691, 1419840), (220320, 1409342), (220806, 1406240), (223344, 1390260), (224895, 1380672), (225318, 1378080), (229680, 1351908), (230112, 1349370), (231710, 1340064), (236640, 1312146), (237303, 1308480), (238572, 1301520), (239888, 1294380), (242352, 1281220), (242990, 1277856), (243648, 1274405), (244035, 1272384), (245340, 1265616), (248160, 1251234), (250560, 1239249), (254881, 1218240), (255680, 1214433), (256244, 1211760), (258390, 1201696), (258876, 1199440), (260304, 1192860), (261696, 1186515), (263670, 1177632), (265080, 1171368), (266220, 1166352), (269280, 1153098), (269874, 1150560), (275616, 1126590), (278052, 1116720), (279180, 1112208), (281248, 1104030), (283968, 1093455), (285120, 1089037), (287640, 1079496), (291588, 1064880), (292842, 1060320), (294408, 1054680), (297792, 1042695), (298215, 1041216), (299860, 1035504), (300424, 1033560), (302940, 1024976), (304560, 1019524), (306240, 1013931), (316404, 981360), (318096, 976140), (319464, 971960), (320305, 969408), (323136, 960915), (323595, 959552), (325380, 954288), (327120, 949212), (335016, 926840), (337977, 918720), (344520, 901272), (345168, 899580), (347072, 894645), (347565, 893376), (351560, 883224), (353440, 878526), (354960, 874764), (357858, 867680), (359832, 862920), (364485, 851904), (368010, 843744), (370736, 837540), (372240, 834156), (375530, 826848), (375840, 826166), (383520, 809622), (384366, 807840), (388784, 798660), (390456, 795240), (392544, 791010), (395505, 785088), (397620, 780912), (399330, 777568), (403920, 768732), (404811, 767040), (406080, 764643), (413083, 751680), (413424, 751060), (417078, 744480), (418770, 741472), (421872, 736020), (424128, 732105), (425952, 728970), (431460, 719664), (433840, 715716), (436160, 711909), (437382, 709920), (439263, 706880), (440640, 704671), (441612, 703120), (446688, 695130), (449790, 690336), (450636, 689040), (459360, 675954), (460224, 674685), (463420, 670032), (473280, 656073), (474606, 654240), (477144, 650760), (479776, 647190), (484704, 640610), (485980, 638928), (488070, 636192), (490680, 632808), (496320, 625617), (509762, 609120), (512488, 605880), (516780, 600848), (517752, 599720), (520608, 596430), (527340, 588816), (530160, 585684), (532440, 583176), (538560, 576549), (539748, 575280), (551232, 563295), (552015, 562496), (556104, 558360)]