22370705280

素因数分解:

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

素因数の和:129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 86, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 128, 129, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 172, 176, 180, 184, 187, 189, 192, 198, 204, 207, 210, 215, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 258, 264, 270, 272, 276, 280, 288, 297, 301, 306, 308, 315, 320, 322, 330, 336, 340, 344, 345, 352, 357, 360, 368, 374, 378, 384, 385, 387, 391, 396, 408, 414, 420, 430, 432, 440, 448, 459, 460, 462, 473, 476, 480, 483, 495, 504, 506, 510, 516, 528, 540, 544, 552, 560, 561, 576, 594, 595, 602, 612, 616, 621, 630, 640, 644, 645, 660, 672, 680, 688, 690, 693, 704, 714, 720, 731, 736, 748, 756, 759, 765, 770, 774, 782, 792, 805, 816, 828, 840, 860, 864, 880, 896, 903, 918, 920, 924, 935, 945, 946, 952, 960, 966, 989, 990, 1008, 1012, 1020, 1032, 1035, 1056, 1071, 1080, 1088, 1104, 1120, 1122, 1152, 1155, 1161, 1173, 1188, 1190, 1204, 1224, 1232, 1242, 1260, 1265, 1288, 1290, 1309, 1320, 1344, 1360, 1376, 1380, 1386, 1408, 1419, 1428, 1440, 1449, 1462, 1472, 1485, 1496, 1505, 1512, 1518, 1530, 1540, 1548, 1564, 1584, 1610, 1632, 1656, 1680, 1683, 1720, 1728, 1760, 1771, 1785, 1806, 1836, 1840, 1848, 1870, 1890, 1892, 1904, 1920, 1932, 1935, 1955, 1978, 1980, 2016, 2024, 2040, 2064, 2070, 2079, 2112, 2142, 2160, 2176, 2193, 2208, 2240, 2244, 2277, 2295, 2310, 2322, 2346, 2365, 2376, 2380, 2408, 2415, 2448, 2464, 2484, 2520, 2530, 2576, 2580, 2618, 2640, 2688, 2709, 2720, 2737, 2752, 2760, 2772, 2805, 2838, 2856, 2880, 2898, 2924, 2944, 2967, 2970, 2992, 3010, 3024, 3036, 3060, 3080, 3096, 3105, 3128, 3168, 3213, 3220, 3264, 3311, 3312, 3360, 3366, 3440, 3456, 3465, 3519, 3520, 3542, 3570, 3612, 3655, 3672, 3680, 3696, 3740, 3780, 3784, 3795, 3808, 3864, 3870, 3910, 3927, 3956, 3960, 4032, 4048, 4080, 4128, 4140, 4158, 4224, 4257, 4284, 4301, 4320, 4347, 4386, 4416, 4480, 4488, 4515, 4554, 4590, 4620, 4644, 4692, 4730, 4752, 4760, 4816, 4830, 4896, 4928, 4945, 4968, 5040, 5049, 5060, 5117, 5152, 5160, 5236, 5280, 5313, 5355, 5418, 5440, 5474, 5504, 5520, 5544, 5610, 5676, 5712, 5760, 5796, 5805, 5848, 5865, 5934, 5940, 5984, 6020, 6048, 6072, 6120, 6160, 6192, 6210, 6256, 6336, 6426, 6440, 6528, 6545, 6579, 6622, 6624, 6720, 6732, 6831, 6880, 6923, 6930, 7038, 7040, 7084, 7095, 7140, 7224, 7245, 7310, 7344, 7360, 7392, 7480, 7560, 7568, 7590, 7616, 7728, 7740, 7820, 7854, 7912, 7920, 8041, 8064, 8096, 8127, 8160, 8211, 8256, 8280, 8316, 8415, 8514, 8568, 8602, 8640, 8694, 8772, 8832, 8855, 8901, 8976, 9030, 9108, 9180, 9240, 9288, 9384, 9460, 9504, 9520, 9632, 9660, 9792, 9856, 9890, 9933, 9936, 10080, 10098, 10120, 10234, 10304, 10320, 10395, 10472, 10557, 10560, 10626, 10710, 10836, 10879, 10880, 10948, 10965, 11040, 11088, 11220, 11352, 11385, 11424, 11592, 11610, 11696, 11730, 11781, 11868, 11880, 11968, 12040, 12096, 12144, 12240, 12320, 12384, 12420, 12512, 12672, 12771, 12852, 12880, 12903, 13090, 13158, 13244, 13248, 13440, 13464, 13545, 13662, 13685, 13760, 13846, 13860, 14076, 14168, 14190, 14280, 14448, 14490, 14620, 14688, 14720, 14784, 14835, 14960, 15120, 15136, 15180, 15232, 15351, 15456, 15480, 15640, 15708, 15824, 15840, 15939, 16065, 16082, 16192, 16254, 16320, 16422, 16512, 16555, 16560, 16632, 16813, 16830, 17028, 17136, 17204, 17280, 17388, 17544, 17595, 17710, 17802, 17952, 18060, 18216, 18360, 18480, 18576, 18768, 18920, 19008, 19040, 19264, 19320, 19584, 19635, 19737, 19780, 19866, 19872, 20160, 20196, 20240, 20468, 20608, 20640, 20769, 20790, 20944, 21114, 21120, 21252, 21285, 21420, 21505, 21672, 21735, 21758, 21896, 21930, 22080, 22176, 22440, 22704, 22770, 22848, 23184, 23220, 23392, 23460, 23562, 23736, 23760, 23936, 24080, 24123, 24192, 24288, 24480, 24633, 24640, 24768, 24840, 25024, 25245, 25542, 25585, 25704, 25760, 25806, 26180, 26316, 26488, 26496, 26565, 26703, 26928, 27090, 27324, 27370, 27520, 27692, 27720, 28152, 28336, 28380, 28560, 28896, 28980, 29240, 29376, 29568, 29670, 29799, 29920, 30107, 30240, 30272, 30360, 30702, 30912, 30960, 31280, 31416, 31648, 31680, 31878, 32130, 32164, 32384, 32508, 32637, 32640, 32844, 32895, 33110, 33120, 33264, 33626, 33660, 34056, 34155, 34272, 34408, 34615, 34776, 35088, 35190, 35343, 35420, 35604, 35904, 36120, 36432, 36720, 36960, 37152, 37536, 37840, 38016, 38080, 38528, 38640, 38709, 39270, 39474, 39560, 39732, 39744, 40205, 40320, 40392, 40480, 40635, 40936, 41055, 41280, 41538, 41580, 41888, 42228, 42504, 42570, 42840, 43010, 43344, 43470, 43516, 43792, 43860, 44160, 44352, 44505, 44880, 45408, 45540, 45696, 46053, 46368, 46440, 46784, 46920, 47124, 47472, 47520, 47817, 48160, 48246, 48576, 48960, 49266, 49280, 49536, 49665, 49680, 50048, 50439, 50490, 51084, 51170, 51408, 51520, 51612, 52360, 52632, 52785, 52976, 53130, 53406, 53856, 54180, 54395, 54648, 54740, 55384, 55440, 56287, 56304, 56672, 56760, 57120, 57792, 57960, 58480, 58752, 58905, 59340, 59598, 59840, 60214, 60480, 60544, 60720, 61404, 61824, 61920, 62307, 62560, 62832, 63296, 63360, 63756, 63855, 64260, 64328, 64515, 65016, 65274, 65688, 65790, 66220, 66240, 66528, 67252, 67320, 68112, 68310, 68544, 68816, 69230, 69552, 70176, 70380, 70686, 70840, 71208, 71808, 72240, 72369, 72864, 73440, 73899, 73920, 74304, 75072, 75680, 76153, 76160, 76755, 77280, 77418, 78540, 78948, 79120, 79464, 79488, 79695, 80410, 80784, 80960, 81270, 81872, 82110, 82560, 83076, 83160, 83776, 84065, 84456, 85008, 85140, 85680, 86020, 86688, 86940, 87032, 87584, 87720, 88704, 89010, 89397, 89760, 90321, 90816, 91080, 92106, 92736, 92880, 93568, 93840, 94248, 94944, 95040, 95634, 96320, 96492, 97152, 97911, 97920, 98532, 98685, 99330, 99360, 100878, 100980, 102168, 102340, 102816, 103040, 103224, 103845, 104720, 105264, 105570, 105952, 106260, 106812, 107712, 108360, 108790, 109296, 109480, 110768, 110880, 112574, 112608, 113344, 113520, 114240, 115584, 115920, 116127, 116960, 117691, 117810, 118680, 119196, 119680, 120428, 120615, 120960, 121440, 122808, 123165, 123840, 124614, 125120, 125664, 126592, 127512, 127710, 128520, 128656, 129030, 130032, 130548, 131376, 131580, 132440, 132480, 133056, 133515, 134504, 134640, 136224, 136620, 137088, 137632, 138159, 138460, 139104, 140352, 140760, 141372, 141680, 142416, 144480, 144738, 145728, 146880, 147798, 147840, 148608, 148995, 150144, 150535, 151317, 151360, 152306, 153510, 154560, 154836, 157080, 157896, 158240, 158928, 159390, 160820, 161568, 161920, 162540, 163185, 163744, 164220, 166152, 166320, 167552, 168130, 168861, 168912, 170016, 170280, 171360, 172040, 173376, 173880, 174064, 175168, 175440, 176715, 178020, 178794, 179520, 180642, 181632, 182160, 184212, 184943, 185472, 185760, 186921, 187680, 188496, 189888, 190080, 191268, 192640, 192984, 193545, 195822, 197064, 197370, 198660, 198720, 201756, 201960, 204336, 204680, 205632, 206448, 207690, 209440, 210528, 211140, 211904, 212520, 213624, 215424, 216720, 217107, 217580, 218592, 218960, 221536, 221760, 225148, 225216, 226688, 227040, 228459, 228480, 230265, 231840, 232254, 233920, 235382, 235620, 237360, 238392, 239085, 240856, 241230, 242880, 245616, 246330, 247680, 249228, 250240, 251328, 252195, 255024, 255420, 257040, 257312, 258060, 260064, 261096, 262752, 263160, 264880, 266112, 267030, 269008, 269280, 270963, 272448, 273240, 275264, 276318, 276920, 278208, 280704, 281435, 281520, 282744, 283360, 284832, 288960, 289476, 291456, 293733, 293760, 295596, 297990, 301070, 302634, 302720, 304612, 307020, 309120, 309672, 311535, 314160, 315792, 316480, 317856, 318780, 321640, 323136, 325080, 326370, 327488, 328440, 332304, 332640, 336260, 337722, 337824, 340032, 340560, 342720, 344080, 346752, 347760, 348128, 350336, 350880, 353073, 353430, 356040, 357588, 359040, 361284, 361845, 364320, 368424, 369495, 369886, 371520, 373842, 375360, 376992, 379776, 380765, 382536, 385968, 387090, 391644, 394128, 394740, 397320, 397440, 403512, 403920, 408672, 409360, 411264, 412896, 415380, 418880, 421056, 422280, 423808, 425040, 427248, 433440, 434214, 435160, 437184, 437920, 443072, 443520, 446985, 450296, 450432, 451605, 453951, 454080, 456918, 460530, 463680, 464508, 467840, 470764, 471240, 474720, 476784, 478170, 481712, 482460, 485760, 489555, 491232, 492660, 498456, 502656, 504390, 506583, 510048, 510840, 514080, 514624, 516120, 520128, 522192, 525504, 526320, 529760, 534060, 538016, 538560, 541926, 544896, 546480, 550528, 552636, 553840, 554829, 556416, 562870, 563040, 565488, 566720, 569664, 577920, 578952, 580635, 587466, 588455, 591192, 595980, 602140, 605268, 609224, 614040, 619344, 623070, 628320, 631584, 632960, 635712, 637560, 643280, 646272, 650160, 652740, 654976, 656880, 664608, 665280, 672520, 675444, 675648, 680064, 681120, 685377, 685440, 688160, 690795, 695520, 696256, 701760, 706146, 706860, 712080, 715176, 722568, 723690, 728640, 736848, 738990, 739772, 743040, 747684, 750720, 753984, 756585, 761530, 765072, 771936, 774180, 783288, 788256, 789480, 794640, 807024, 807840, 812889, 817344, 818720, 825792, 830760, 837760, 842112, 844305, 844560, 850080, 854496, 866880, 868428, 870320, 874368, 875840, 886144, 893970, 900592, 903210, 907902, 908160, 913836, 921060, 924715, 927360, 929016, 934605, 941528, 942480, 949440, 953568, 956340, 963424, 964920, 979110, 982464, 985320, 996912, 1008780, 1013166, 1020096, 1021680, 1028160, 1029248, 1032240, 1040256, 1044384, 1051008, 1052640, 1059219, 1059520, 1068120, 1076032, 1077120, 1083852, 1085535, 1092960, 1105272, 1107680, 1109658, 1125740, 1126080, 1130976, 1133440, 1139328, 1142295, 1157904, 1161270, 1174932, 1176910, 1182384, 1191960, 1204280, 1210536, 1218448, 1228080, 1238688, 1246140, 1256640, 1263168, 1271424, 1275120, 1286560, 1294601, 1300320, 1305480, 1313760, 1329216, 1330560, 1345040, 1350888, 1351296, 1354815, 1362240, 1370754, 1376320, 1381590, 1391040, 1392512, 1403520, 1412292, 1413720, 1424160, 1430352, 1445136, 1447380, 1457280, 1468665, 1473696, 1477980, 1479544, 1495368, 1507968, 1513170, 1519749, 1523060, 1530144, 1543872, 1548360, 1566576, 1576512, 1578960, 1589280, 1614048, 1615680, 1625778, 1634688, 1637440, 1651584, 1661520, 1664487, 1688610, 1689120, 1700160, 1708992, 1733760, 1736856, 1740640, 1751680, 1765365, 1787940, 1801184, 1806420, 1815804, 1827672, 1842120, 1849430, 1858032, 1869210, 1883056, 1884960, 1898880, 1907136, 1912680, 1926848, 1929840, 1958220, 1964928, 1970640, 1993824, 2017560, 2026332, 2040192, 2043360, 2056131, 2056320, 2064480, 2088768, 2105280, 2118438, 2119040, 2136240, 2152064, 2167704, 2171070, 2185920, 2210544, 2215360, 2219316, 2251480, 2252160, 2261952, 2269755, 2284590, 2315808, 2322540, 2349864, 2353820, 2364768, 2383920, 2408560, 2421072, 2436896, 2456160, 2477376, 2492280, 2513280, 2526336, 2532915, 2550240, 2573120, 2589202, 2600640, 2610960, 2627520, 2658432, 2690080, 2701776, 2709630, 2724480, 2741508, 2752640, 2763180, 2774145, 2782080, 2824584, 2827440, 2848320, 2860704, 2890272, 2894760, 2937330, 2947392, 2955960, 2959088, 2990736, 3026340, 3039498, 3046120, 3060288, 3087744, 3096720, 3133152, 3153024, 3157920, 3177657, 3178560, 3228096, 3231360, 3251556, 3274880, 3323040, 3328974, 3377220, 3378240, 3400320, 3417984, 3426885, 3473712, 3481280, 3530730, 3575880, 3602368, 3612840, 3631608, 3655344, 3684240, 3698860, 3716064, 3738420, 3766112, 3769920, 3814272, 3825360, 3853696, 3859680, 3883803, 3916440, 3941280, 3987648, 4035120, 4052664, 4064445, 4086720, 4112262, 4128960, 4177536, 4210560, 4236876, 4272480, 4335408, 4342140, 4371840, 4421088, 4430720, 4438632, 4502960, 4523904, 4539510, 4569180, 4631616, 4645080, 4699728, 4707640, 4729536, 4767840, 4817120, 4842144, 4873792, 4912320, 4954752, 4984560, 4993461, 5065830, 5100480, 5146240, 5178404, 5201280, 5221920, 5255040, 5296095, 5380160, 5403552, 5419260, 5483016, 5526360, 5548290, 5649168, 5654880, 5696640, 5721408, 5780544, 5789520, 5874660, 5894784, 5911920, 5918176, 5981472, 6052680, 6078996, 6092240, 6120576, 6193440, 6266304, 6315840, 6355314, 6357120, 6456192, 6473005, 6503112, 6646080, 6657948, 6754440, 6756480, 6853770, 6947424, 6962560, 7061460, 7151760, 7204736, 7225680, 7263216, 7310688, 7368480, 7397720, 7432128, 7476840, 7532224, 7539840, 7598745, 7650720, 7719360, 7767606, 7832880, 7882560, 7975296, 8070240, 8105328, 8128890, 8173440, 8224524, 8257920, 8322435, 8473752, 8544960, 8670816, 8684280, 8842176, 8877264, 9005920, 9079020, 9138360, 9263232, 9290160, 9399456, 9415280, 9459072, 9535680, 9634240, 9684288, 9747584, 9824640, 9969120, 9986922, 10131660, 10200960, 10280655, 10356808, 10443840, 10592190, 10760320, 10807104, 10838520, 10966032, 11052720, 11096580, 11298336, 11309760, 11442816, 11561088, 11579040, 11651409, 11749320, 11823840, 11836352, 11962944, 12105360, 12157992, 12184480, 12386880, 12532608, 12631680, 12710628, 12946010, 13006224, 13292160, 13315896, 13508880, 13707540, 13894848, 14122920, 14303520, 14451360, 14526432, 14621376, 14736960, 14795440, 14864256, 14953680, 15064448, 15197490, 15301440, 15438720, 15535212, 15665760, 15765120, 15888285, 16140480, 16210656, 16257780, 16449048, 16644870, 16947504, 17089920, 17341632, 17368560, 17684352, 17754528, 18011840, 18158040, 18276720, 18580320, 18798912, 18830560, 19071360, 19268480, 19368576, 19419015, 19938240, 19973844, 20263320, 20561310, 20713616, 20887680, 21184380, 21614208, 21677040, 21932064, 22105440, 22193160, 22596672, 22619520, 23158080, 23302818, 23498640, 23647680, 23672704, 23925888, 24210720, 24315984, 24368960, 24773760, 24967305, 25421256, 25892020, 26012448, 26631792, 27017760, 27415080, 27789696, 28245840, 28607040, 28902720, 29052864, 29242752, 29473920, 29590880, 29907360, 30394980, 30602880, 31070424, 31331520, 31776570, 32280960, 32421312, 32515560, 32898096, 33289740, 33895008, 34683264, 34737120, 34954227, 35509056, 36023680, 36316080, 36553440, 37160640, 37597824, 37661120, 38838030, 39876480, 39947688, 40526640, 41122620, 41427232, 42368760, 43354080, 43864128, 44210880, 44386320, 45193344, 46316160, 46605636, 46997280, 47295360, 48421440, 48631968, 48737920, 49934610, 50842512, 51784040, 52024896, 53263584, 54035520, 54830160, 56491680, 57214080, 57805440, 58105728, 58257045, 59181760, 59814720, 60789960, 62140848, 62663040, 63553140, 64842624, 65031120, 65796192, 66579480, 67790016, 69474240, 69908454, 71018112, 72632160, 73106880, 74321280, 75322240, 77676060, 79895376, 81053280, 82245240, 82854464, 84737520, 86708160, 87728256, 88421760, 88772640, 93211272, 93994560, 96842880, 97263936, 99869220, 101685024, 103568080, 104049792, 106527168, 108071040, 109660320, 112983360, 116514090, 118363520, 119629440, 121579920, 124281696, 127106280, 130062240, 131592384, 133158960, 135580032, 138948480, 139816908, 145264320, 146213760, 155352120, 159790752, 162106560, 164490480, 165708928, 169475040, 173416320, 174771135, 177545280, 186422544, 187989120, 194527872, 199738440, 203370048, 207136160, 213054336, 219320640, 225966720, 233028180, 243159840, 248563392, 254212560, 260124480, 263184768, 266317920, 279633816, 290528640, 310704240, 319581504, 324213120, 328980960, 338950080, 349542270, 355090560, 372845088, 399476880, 406740096, 414272320, 438641280, 466056360, 486319680, 497126784, 508425120, 520248960, 532635840, 559267632, 621408480, 639163008, 657961920, 677900160, 699084540, 745690176, 798953760, 828544640, 932112720, 972639360, 1016850240, 1065271680, 1118535264, 1242816960, 1315923840, 1398169080, 1491380352, 1597907520, 1864225440, 2033700480, 2237070528, 2485633920, 2796338160, 3195815040, 3728450880, 4474141056, 5592676320, 7456901760, 11185352640, 22370705280]

約数ペア:

[(1, 22370705280), (2, 11185352640), (3, 7456901760), (4, 5592676320), (5, 4474141056), (6, 3728450880), (7, 3195815040), (8, 2796338160), (9, 2485633920), (10, 2237070528), (11, 2033700480), (12, 1864225440), (14, 1597907520), (15, 1491380352), (16, 1398169080), (17, 1315923840), (18, 1242816960), (20, 1118535264), (21, 1065271680), (22, 1016850240), (23, 972639360), (24, 932112720), (27, 828544640), (28, 798953760), (30, 745690176), (32, 699084540), (33, 677900160), (34, 657961920), (35, 639163008), (36, 621408480), (40, 559267632), (42, 532635840), (43, 520248960), (44, 508425120), (45, 497126784), (46, 486319680), (48, 466056360), (51, 438641280), (54, 414272320), (55, 406740096), (56, 399476880), (60, 372845088), (63, 355090560), (64, 349542270), (66, 338950080), (68, 328980960), (69, 324213120), (70, 319581504), (72, 310704240), (77, 290528640), (80, 279633816), (84, 266317920), (85, 263184768), (86, 260124480), (88, 254212560), (90, 248563392), (92, 243159840), (96, 233028180), (99, 225966720), (102, 219320640), (105, 213054336), (108, 207136160), (110, 203370048), (112, 199738440), (115, 194527872), (119, 187989120), (120, 186422544), (126, 177545280), (128, 174771135), (129, 173416320), (132, 169475040), (135, 165708928), (136, 164490480), (138, 162106560), (140, 159790752), (144, 155352120), (153, 146213760), (154, 145264320), (160, 139816908), (161, 138948480), (165, 135580032), (168, 133158960), (170, 131592384), (172, 130062240), (176, 127106280), (180, 124281696), (184, 121579920), (187, 119629440), (189, 118363520), (192, 116514090), (198, 112983360), (204, 109660320), (207, 108071040), (210, 106527168), (215, 104049792), (216, 103568080), (220, 101685024), (224, 99869220), (230, 97263936), (231, 96842880), (238, 93994560), (240, 93211272), (252, 88772640), (253, 88421760), (255, 87728256), (258, 86708160), (264, 84737520), (270, 82854464), (272, 82245240), (276, 81053280), (280, 79895376), (288, 77676060), (297, 75322240), (301, 74321280), (306, 73106880), (308, 72632160), (315, 71018112), (320, 69908454), (322, 69474240), (330, 67790016), (336, 66579480), (340, 65796192), (344, 65031120), (345, 64842624), (352, 63553140), (357, 62663040), (360, 62140848), (368, 60789960), (374, 59814720), (378, 59181760), (384, 58257045), (385, 58105728), (387, 57805440), (391, 57214080), (396, 56491680), (408, 54830160), (414, 54035520), (420, 53263584), (430, 52024896), (432, 51784040), (440, 50842512), (448, 49934610), (459, 48737920), (460, 48631968), (462, 48421440), (473, 47295360), (476, 46997280), (480, 46605636), (483, 46316160), (495, 45193344), (504, 44386320), (506, 44210880), (510, 43864128), (516, 43354080), (528, 42368760), (540, 41427232), (544, 41122620), (552, 40526640), (560, 39947688), (561, 39876480), (576, 38838030), (594, 37661120), (595, 37597824), (602, 37160640), (612, 36553440), (616, 36316080), (621, 36023680), (630, 35509056), (640, 34954227), (644, 34737120), (645, 34683264), (660, 33895008), (672, 33289740), (680, 32898096), (688, 32515560), (690, 32421312), (693, 32280960), (704, 31776570), (714, 31331520), (720, 31070424), (731, 30602880), (736, 30394980), (748, 29907360), (756, 29590880), (759, 29473920), (765, 29242752), (770, 29052864), (774, 28902720), (782, 28607040), (792, 28245840), (805, 27789696), (816, 27415080), (828, 27017760), (840, 26631792), (860, 26012448), (864, 25892020), (880, 25421256), (896, 24967305), (903, 24773760), (918, 24368960), (920, 24315984), (924, 24210720), (935, 23925888), (945, 23672704), (946, 23647680), (952, 23498640), (960, 23302818), (966, 23158080), (989, 22619520), (990, 22596672), (1008, 22193160), (1012, 22105440), (1020, 21932064), (1032, 21677040), (1035, 21614208), (1056, 21184380), (1071, 20887680), (1080, 20713616), (1088, 20561310), (1104, 20263320), (1120, 19973844), (1122, 19938240), (1152, 19419015), (1155, 19368576), (1161, 19268480), (1173, 19071360), (1188, 18830560), (1190, 18798912), (1204, 18580320), (1224, 18276720), (1232, 18158040), (1242, 18011840), (1260, 17754528), (1265, 17684352), (1288, 17368560), (1290, 17341632), (1309, 17089920), (1320, 16947504), (1344, 16644870), (1360, 16449048), (1376, 16257780), (1380, 16210656), (1386, 16140480), (1408, 15888285), (1419, 15765120), (1428, 15665760), (1440, 15535212), (1449, 15438720), (1462, 15301440), (1472, 15197490), (1485, 15064448), (1496, 14953680), (1505, 14864256), (1512, 14795440), (1518, 14736960), (1530, 14621376), (1540, 14526432), (1548, 14451360), (1564, 14303520), (1584, 14122920), (1610, 13894848), (1632, 13707540), (1656, 13508880), (1680, 13315896), (1683, 13292160), (1720, 13006224), (1728, 12946010), (1760, 12710628), (1771, 12631680), (1785, 12532608), (1806, 12386880), (1836, 12184480), (1840, 12157992), (1848, 12105360), (1870, 11962944), (1890, 11836352), (1892, 11823840), (1904, 11749320), (1920, 11651409), (1932, 11579040), (1935, 11561088), (1955, 11442816), (1978, 11309760), (1980, 11298336), (2016, 11096580), (2024, 11052720), (2040, 10966032), (2064, 10838520), (2070, 10807104), (2079, 10760320), (2112, 10592190), (2142, 10443840), (2160, 10356808), (2176, 10280655), (2193, 10200960), (2208, 10131660), (2240, 9986922), (2244, 9969120), (2277, 9824640), (2295, 9747584), (2310, 9684288), (2322, 9634240), (2346, 9535680), (2365, 9459072), (2376, 9415280), (2380, 9399456), (2408, 9290160), (2415, 9263232), (2448, 9138360), (2464, 9079020), (2484, 9005920), (2520, 8877264), (2530, 8842176), (2576, 8684280), (2580, 8670816), (2618, 8544960), (2640, 8473752), (2688, 8322435), (2709, 8257920), (2720, 8224524), (2737, 8173440), (2752, 8128890), (2760, 8105328), (2772, 8070240), (2805, 7975296), (2838, 7882560), (2856, 7832880), (2880, 7767606), (2898, 7719360), (2924, 7650720), (2944, 7598745), (2967, 7539840), (2970, 7532224), (2992, 7476840), (3010, 7432128), (3024, 7397720), (3036, 7368480), (3060, 7310688), (3080, 7263216), (3096, 7225680), (3105, 7204736), (3128, 7151760), (3168, 7061460), (3213, 6962560), (3220, 6947424), (3264, 6853770), (3311, 6756480), (3312, 6754440), (3360, 6657948), (3366, 6646080), (3440, 6503112), (3456, 6473005), (3465, 6456192), (3519, 6357120), (3520, 6355314), (3542, 6315840), (3570, 6266304), (3612, 6193440), (3655, 6120576), (3672, 6092240), (3680, 6078996), (3696, 6052680), (3740, 5981472), (3780, 5918176), (3784, 5911920), (3795, 5894784), (3808, 5874660), (3864, 5789520), (3870, 5780544), (3910, 5721408), (3927, 5696640), (3956, 5654880), (3960, 5649168), (4032, 5548290), (4048, 5526360), (4080, 5483016), (4128, 5419260), (4140, 5403552), (4158, 5380160), (4224, 5296095), (4257, 5255040), (4284, 5221920), (4301, 5201280), (4320, 5178404), (4347, 5146240), (4386, 5100480), (4416, 5065830), (4480, 4993461), (4488, 4984560), (4515, 4954752), (4554, 4912320), (4590, 4873792), (4620, 4842144), (4644, 4817120), (4692, 4767840), (4730, 4729536), (4752, 4707640), (4760, 4699728), (4816, 4645080), (4830, 4631616), (4896, 4569180), (4928, 4539510), (4945, 4523904), (4968, 4502960), (5040, 4438632), (5049, 4430720), (5060, 4421088), (5117, 4371840), (5152, 4342140), (5160, 4335408), (5236, 4272480), (5280, 4236876), (5313, 4210560), (5355, 4177536), (5418, 4128960), (5440, 4112262), (5474, 4086720), (5504, 4064445), (5520, 4052664), (5544, 4035120), (5610, 3987648), (5676, 3941280), (5712, 3916440), (5760, 3883803), (5796, 3859680), (5805, 3853696), (5848, 3825360), (5865, 3814272), (5934, 3769920), (5940, 3766112), (5984, 3738420), (6020, 3716064), (6048, 3698860), (6072, 3684240), (6120, 3655344), (6160, 3631608), (6192, 3612840), (6210, 3602368), (6256, 3575880), (6336, 3530730), (6426, 3481280), (6440, 3473712), (6528, 3426885), (6545, 3417984), (6579, 3400320), (6622, 3378240), (6624, 3377220), (6720, 3328974), (6732, 3323040), (6831, 3274880), (6880, 3251556), (6923, 3231360), (6930, 3228096), (7038, 3178560), (7040, 3177657), (7084, 3157920), (7095, 3153024), (7140, 3133152), (7224, 3096720), (7245, 3087744), (7310, 3060288), (7344, 3046120), (7360, 3039498), (7392, 3026340), (7480, 2990736), (7560, 2959088), (7568, 2955960), (7590, 2947392), (7616, 2937330), (7728, 2894760), (7740, 2890272), (7820, 2860704), (7854, 2848320), (7912, 2827440), (7920, 2824584), (8041, 2782080), (8064, 2774145), (8096, 2763180), (8127, 2752640), (8160, 2741508), (8211, 2724480), (8256, 2709630), (8280, 2701776), (8316, 2690080), (8415, 2658432), (8514, 2627520), (8568, 2610960), (8602, 2600640), (8640, 2589202), (8694, 2573120), (8772, 2550240), (8832, 2532915), (8855, 2526336), (8901, 2513280), (8976, 2492280), (9030, 2477376), (9108, 2456160), (9180, 2436896), (9240, 2421072), (9288, 2408560), (9384, 2383920), (9460, 2364768), (9504, 2353820), (9520, 2349864), (9632, 2322540), (9660, 2315808), (9792, 2284590), (9856, 2269755), (9890, 2261952), (9933, 2252160), (9936, 2251480), (10080, 2219316), (10098, 2215360), (10120, 2210544), (10234, 2185920), (10304, 2171070), (10320, 2167704), (10395, 2152064), (10472, 2136240), (10557, 2119040), (10560, 2118438), (10626, 2105280), (10710, 2088768), (10836, 2064480), (10879, 2056320), (10880, 2056131), (10948, 2043360), (10965, 2040192), (11040, 2026332), (11088, 2017560), (11220, 1993824), (11352, 1970640), (11385, 1964928), (11424, 1958220), (11592, 1929840), (11610, 1926848), (11696, 1912680), (11730, 1907136), (11781, 1898880), (11868, 1884960), (11880, 1883056), (11968, 1869210), (12040, 1858032), (12096, 1849430), (12144, 1842120), (12240, 1827672), (12320, 1815804), (12384, 1806420), (12420, 1801184), (12512, 1787940), (12672, 1765365), (12771, 1751680), (12852, 1740640), (12880, 1736856), (12903, 1733760), (13090, 1708992), (13158, 1700160), (13244, 1689120), (13248, 1688610), (13440, 1664487), (13464, 1661520), (13545, 1651584), (13662, 1637440), (13685, 1634688), (13760, 1625778), (13846, 1615680), (13860, 1614048), (14076, 1589280), (14168, 1578960), (14190, 1576512), (14280, 1566576), (14448, 1548360), (14490, 1543872), (14620, 1530144), (14688, 1523060), (14720, 1519749), (14784, 1513170), (14835, 1507968), (14960, 1495368), (15120, 1479544), (15136, 1477980), (15180, 1473696), (15232, 1468665), (15351, 1457280), (15456, 1447380), (15480, 1445136), (15640, 1430352), (15708, 1424160), (15824, 1413720), (15840, 1412292), (15939, 1403520), (16065, 1392512), (16082, 1391040), (16192, 1381590), (16254, 1376320), (16320, 1370754), (16422, 1362240), (16512, 1354815), (16555, 1351296), (16560, 1350888), (16632, 1345040), (16813, 1330560), (16830, 1329216), (17028, 1313760), (17136, 1305480), (17204, 1300320), (17280, 1294601), (17388, 1286560), (17544, 1275120), (17595, 1271424), (17710, 1263168), (17802, 1256640), (17952, 1246140), (18060, 1238688), (18216, 1228080), (18360, 1218448), (18480, 1210536), (18576, 1204280), (18768, 1191960), (18920, 1182384), (19008, 1176910), (19040, 1174932), (19264, 1161270), (19320, 1157904), (19584, 1142295), (19635, 1139328), (19737, 1133440), (19780, 1130976), (19866, 1126080), (19872, 1125740), (20160, 1109658), (20196, 1107680), (20240, 1105272), (20468, 1092960), (20608, 1085535), (20640, 1083852), (20769, 1077120), (20790, 1076032), (20944, 1068120), (21114, 1059520), (21120, 1059219), (21252, 1052640), (21285, 1051008), (21420, 1044384), (21505, 1040256), (21672, 1032240), (21735, 1029248), (21758, 1028160), (21896, 1021680), (21930, 1020096), (22080, 1013166), (22176, 1008780), (22440, 996912), (22704, 985320), (22770, 982464), (22848, 979110), (23184, 964920), (23220, 963424), (23392, 956340), (23460, 953568), (23562, 949440), (23736, 942480), (23760, 941528), (23936, 934605), (24080, 929016), (24123, 927360), (24192, 924715), (24288, 921060), (24480, 913836), (24633, 908160), (24640, 907902), (24768, 903210), (24840, 900592), (25024, 893970), (25245, 886144), (25542, 875840), (25585, 874368), (25704, 870320), (25760, 868428), (25806, 866880), (26180, 854496), (26316, 850080), (26488, 844560), (26496, 844305), (26565, 842112), (26703, 837760), (26928, 830760), (27090, 825792), (27324, 818720), (27370, 817344), (27520, 812889), (27692, 807840), (27720, 807024), (28152, 794640), (28336, 789480), (28380, 788256), (28560, 783288), (28896, 774180), (28980, 771936), (29240, 765072), (29376, 761530), (29568, 756585), (29670, 753984), (29799, 750720), (29920, 747684), (30107, 743040), (30240, 739772), (30272, 738990), (30360, 736848), (30702, 728640), (30912, 723690), (30960, 722568), (31280, 715176), (31416, 712080), (31648, 706860), (31680, 706146), (31878, 701760), (32130, 696256), (32164, 695520), (32384, 690795), (32508, 688160), (32637, 685440), (32640, 685377), (32844, 681120), (32895, 680064), (33110, 675648), (33120, 675444), (33264, 672520), (33626, 665280), (33660, 664608), (34056, 656880), (34155, 654976), (34272, 652740), (34408, 650160), (34615, 646272), (34776, 643280), (35088, 637560), (35190, 635712), (35343, 632960), (35420, 631584), (35604, 628320), (35904, 623070), (36120, 619344), (36432, 614040), (36720, 609224), (36960, 605268), (37152, 602140), (37536, 595980), (37840, 591192), (38016, 588455), (38080, 587466), (38528, 580635), (38640, 578952), (38709, 577920), (39270, 569664), (39474, 566720), (39560, 565488), (39732, 563040), (39744, 562870), (40205, 556416), (40320, 554829), (40392, 553840), (40480, 552636), (40635, 550528), (40936, 546480), (41055, 544896), (41280, 541926), (41538, 538560), (41580, 538016), (41888, 534060), (42228, 529760), (42504, 526320), (42570, 525504), (42840, 522192), (43010, 520128), (43344, 516120), (43470, 514624), (43516, 514080), (43792, 510840), (43860, 510048), (44160, 506583), (44352, 504390), (44505, 502656), (44880, 498456), (45408, 492660), (45540, 491232), (45696, 489555), (46053, 485760), (46368, 482460), (46440, 481712), (46784, 478170), (46920, 476784), (47124, 474720), (47472, 471240), (47520, 470764), (47817, 467840), (48160, 464508), (48246, 463680), (48576, 460530), (48960, 456918), (49266, 454080), (49280, 453951), (49536, 451605), (49665, 450432), (49680, 450296), (50048, 446985), (50439, 443520), (50490, 443072), (51084, 437920), (51170, 437184), (51408, 435160), (51520, 434214), (51612, 433440), (52360, 427248), (52632, 425040), (52785, 423808), (52976, 422280), (53130, 421056), (53406, 418880), (53856, 415380), (54180, 412896), (54395, 411264), (54648, 409360), (54740, 408672), (55384, 403920), (55440, 403512), (56287, 397440), (56304, 397320), (56672, 394740), (56760, 394128), (57120, 391644), (57792, 387090), (57960, 385968), (58480, 382536), (58752, 380765), (58905, 379776), (59340, 376992), (59598, 375360), (59840, 373842), (60214, 371520), (60480, 369886), (60544, 369495), (60720, 368424), (61404, 364320), (61824, 361845), (61920, 361284), (62307, 359040), (62560, 357588), (62832, 356040), (63296, 353430), (63360, 353073), (63756, 350880), (63855, 350336), (64260, 348128), (64328, 347760), (64515, 346752), (65016, 344080), (65274, 342720), (65688, 340560), (65790, 340032), (66220, 337824), (66240, 337722), (66528, 336260), (67252, 332640), (67320, 332304), (68112, 328440), (68310, 327488), (68544, 326370), (68816, 325080), (69230, 323136), (69552, 321640), (70176, 318780), (70380, 317856), (70686, 316480), (70840, 315792), (71208, 314160), (71808, 311535), (72240, 309672), (72369, 309120), (72864, 307020), (73440, 304612), (73899, 302720), (73920, 302634), (74304, 301070), (75072, 297990), (75680, 295596), (76153, 293760), (76160, 293733), (76755, 291456), (77280, 289476), (77418, 288960), (78540, 284832), (78948, 283360), (79120, 282744), (79464, 281520), (79488, 281435), (79695, 280704), (80410, 278208), (80784, 276920), (80960, 276318), (81270, 275264), (81872, 273240), (82110, 272448), (82560, 270963), (83076, 269280), (83160, 269008), (83776, 267030), (84065, 266112), (84456, 264880), (85008, 263160), (85140, 262752), (85680, 261096), (86020, 260064), (86688, 258060), (86940, 257312), (87032, 257040), (87584, 255420), (87720, 255024), (88704, 252195), (89010, 251328), (89397, 250240), (89760, 249228), (90321, 247680), (90816, 246330), (91080, 245616), (92106, 242880), (92736, 241230), (92880, 240856), (93568, 239085), (93840, 238392), (94248, 237360), (94944, 235620), (95040, 235382), (95634, 233920), (96320, 232254), (96492, 231840), (97152, 230265), (97911, 228480), (97920, 228459), (98532, 227040), (98685, 226688), (99330, 225216), (99360, 225148), (100878, 221760), (100980, 221536), (102168, 218960), (102340, 218592), (102816, 217580), (103040, 217107), (103224, 216720), (103845, 215424), (104720, 213624), (105264, 212520), (105570, 211904), (105952, 211140), (106260, 210528), (106812, 209440), (107712, 207690), (108360, 206448), (108790, 205632), (109296, 204680), (109480, 204336), (110768, 201960), (110880, 201756), (112574, 198720), (112608, 198660), (113344, 197370), (113520, 197064), (114240, 195822), (115584, 193545), (115920, 192984), (116127, 192640), (116960, 191268), (117691, 190080), (117810, 189888), (118680, 188496), (119196, 187680), (119680, 186921), (120428, 185760), (120615, 185472), (120960, 184943), (121440, 184212), (122808, 182160), (123165, 181632), (123840, 180642), (124614, 179520), (125120, 178794), (125664, 178020), (126592, 176715), (127512, 175440), (127710, 175168), (128520, 174064), (128656, 173880), (129030, 173376), (130032, 172040), (130548, 171360), (131376, 170280), (131580, 170016), (132440, 168912), (132480, 168861), (133056, 168130), (133515, 167552), (134504, 166320), (134640, 166152), (136224, 164220), (136620, 163744), (137088, 163185), (137632, 162540), (138159, 161920), (138460, 161568), (139104, 160820), (140352, 159390), (140760, 158928), (141372, 158240), (141680, 157896), (142416, 157080), (144480, 154836), (144738, 154560), (145728, 153510), (146880, 152306), (147798, 151360), (147840, 151317), (148608, 150535), (148995, 150144)]