300331100160

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1$

素因数の和:255

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 173, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 256, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 346, 351, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 504, 512, 519, 520, 540, 546, 552, 560, 567, 576, 585, 598, 621, 624, 630, 640, 644, 648, 672, 690, 692, 702, 720, 728, 736, 756, 768, 780, 805, 810, 819, 828, 832, 840, 864, 865, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1024, 1035, 1038, 1040, 1053, 1080, 1092, 1104, 1120, 1134, 1152, 1170, 1196, 1211, 1242, 1248, 1260, 1280, 1288, 1296, 1344, 1365, 1380, 1384, 1404, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1557, 1560, 1610, 1620, 1638, 1656, 1664, 1680, 1728, 1730, 1755, 1792, 1794, 1820, 1840, 1863, 1872, 1890, 1920, 1932, 2016, 2048, 2070, 2076, 2080, 2093, 2106, 2160, 2184, 2208, 2240, 2249, 2268, 2304, 2340, 2392, 2415, 2422, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2595, 2688, 2691, 2730, 2760, 2768, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3024, 3072, 3105, 3114, 3120, 3220, 3240, 3276, 3312, 3328, 3360, 3456, 3460, 3510, 3584, 3588, 3633, 3640, 3680, 3726, 3744, 3780, 3840, 3864, 3979, 4032, 4095, 4140, 4152, 4160, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4498, 4536, 4608, 4671, 4680, 4784, 4830, 4844, 4914, 4968, 4992, 5040, 5120, 5152, 5184, 5190, 5265, 5376, 5382, 5460, 5520, 5536, 5616, 5670, 5760, 5796, 5824, 5888, 5980, 6048, 6055, 6144, 6210, 6228, 6240, 6279, 6440, 6480, 6552, 6624, 6656, 6720, 6747, 6912, 6920, 7020, 7168, 7176, 7245, 7266, 7280, 7360, 7371, 7452, 7488, 7560, 7680, 7728, 7785, 7958, 8064, 8073, 8190, 8280, 8304, 8320, 8372, 8424, 8640, 8694, 8736, 8832, 8960, 8970, 8996, 9072, 9216, 9315, 9342, 9360, 9568, 9660, 9688, 9828, 9936, 9984, 10080, 10240, 10304, 10368, 10380, 10465, 10530, 10752, 10764, 10899, 10920, 11040, 11072, 11232, 11245, 11340, 11520, 11592, 11648, 11776, 11937, 11960, 12096, 12110, 12285, 12420, 12456, 12480, 12558, 12880, 12960, 13041, 13104, 13248, 13312, 13440, 13455, 13494, 13824, 13840, 14013, 14040, 14336, 14352, 14490, 14532, 14560, 14720, 14742, 14904, 14976, 15120, 15360, 15456, 15570, 15743, 15916, 16128, 16146, 16380, 16560, 16608, 16640, 16744, 16848, 17280, 17388, 17472, 17664, 17920, 17940, 17992, 18144, 18165, 18432, 18630, 18684, 18720, 18837, 19136, 19320, 19376, 19656, 19872, 19895, 19968, 20160, 20241, 20608, 20736, 20760, 20930, 21060, 21504, 21528, 21735, 21798, 21840, 22080, 22144, 22464, 22490, 22680, 23040, 23184, 23296, 23355, 23552, 23874, 23920, 24192, 24219, 24220, 24570, 24840, 24912, 24960, 25116, 25760, 25920, 26082, 26208, 26496, 26624, 26880, 26910, 26988, 27648, 27680, 27853, 28026, 28080, 28704, 28980, 29064, 29120, 29440, 29484, 29808, 29952, 30240, 30720, 30912, 31140, 31395, 31486, 31832, 32256, 32292, 32697, 32760, 33120, 33216, 33280, 33488, 33696, 33735, 34560, 34776, 34944, 35328, 35811, 35840, 35880, 35984, 36288, 36330, 36855, 37260, 37368, 37440, 37674, 38272, 38640, 38752, 39312, 39744, 39790, 39936, 40320, 40365, 40482, 41216, 41472, 41520, 41860, 42120, 43008, 43056, 43470, 43596, 43680, 44160, 44288, 44928, 44980, 45360, 46080, 46368, 46592, 46710, 47104, 47229, 47748, 47840, 48384, 48438, 48440, 49140, 49680, 49824, 49920, 50232, 51520, 51727, 51840, 52164, 52416, 52992, 53760, 53820, 53976, 54495, 55296, 55360, 55706, 56052, 56160, 56511, 57408, 57960, 58128, 58240, 58880, 58968, 59616, 59685, 59904, 60480, 60723, 61824, 62280, 62790, 62972, 63664, 64512, 64584, 65205, 65394, 65520, 66240, 66432, 66560, 66976, 67392, 67470, 69120, 69552, 69888, 70065, 70656, 71622, 71680, 71760, 71968, 72576, 72660, 73710, 74520, 74736, 74880, 75348, 76544, 77280, 77504, 78624, 78715, 79488, 79580, 79872, 80640, 80730, 80964, 82432, 82944, 83040, 83559, 83720, 84240, 86112, 86940, 87192, 87360, 88320, 88576, 89856, 89960, 90720, 92160, 92736, 93184, 93420, 94185, 94458, 95496, 95680, 96768, 96876, 96880, 98091, 98280, 99360, 99648, 99840, 100464, 101205, 103040, 103454, 103680, 104328, 104832, 105984, 107433, 107520, 107640, 107952, 108990, 110720, 111412, 112104, 112320, 113022, 114816, 115920, 116256, 116480, 117760, 117936, 119232, 119370, 119808, 120960, 121095, 121446, 123648, 124560, 125580, 125944, 127328, 129024, 129168, 130410, 130788, 131040, 132480, 132864, 133120, 133952, 134784, 134940, 138240, 139104, 139265, 139776, 140130, 141312, 141687, 143244, 143520, 143936, 145152, 145320, 147420, 149040, 149472, 149760, 150696, 153088, 154560, 155008, 155181, 157248, 157430, 158976, 159160, 161280, 161460, 161928, 163485, 164864, 165888, 166080, 167118, 167440, 168480, 169533, 172224, 173880, 174384, 174720, 176640, 177152, 179055, 179712, 179920, 181440, 182169, 185472, 186368, 186840, 188370, 188916, 190992, 191360, 193536, 193752, 193760, 196182, 196560, 198720, 199296, 199680, 200928, 202410, 206080, 206908, 207360, 208656, 209664, 211968, 214866, 215040, 215280, 215904, 217980, 221440, 222824, 224208, 224640, 226044, 229632, 231840, 232512, 232960, 235520, 235872, 236145, 238464, 238740, 239616, 241920, 242190, 242892, 247296, 249120, 250677, 251160, 251888, 254656, 258336, 258635, 260820, 261576, 262080, 264960, 265728, 267904, 269568, 269880, 276480, 278208, 278530, 279552, 280260, 282555, 283374, 286488, 287040, 287872, 290304, 290640, 294840, 298080, 298944, 299520, 301392, 303615, 306176, 309120, 310016, 310362, 314496, 314860, 317952, 318320, 322299, 322560, 322920, 323856, 326970, 329728, 332160, 334236, 334880, 336960, 339066, 344448, 347760, 348768, 349440, 353280, 354304, 358110, 359424, 359840, 362089, 362880, 364338, 370944, 373680, 376740, 377832, 381984, 382720, 387072, 387504, 387520, 392364, 393120, 397440, 398592, 399360, 401856, 404820, 412160, 413816, 414720, 417312, 417795, 419328, 423936, 425061, 429732, 430560, 431808, 435960, 442880, 445648, 448416, 449280, 452088, 459264, 463680, 465024, 465543, 465920, 471744, 472290, 476928, 477480, 483840, 484380, 485784, 490455, 494592, 498240, 501354, 502320, 503776, 509312, 516672, 517270, 521640, 523152, 524160, 529920, 531456, 535808, 537165, 539136, 539760, 556416, 557060, 559104, 560520, 565110, 566748, 572976, 574080, 575744, 580608, 581280, 589680, 596160, 597888, 599040, 602784, 607230, 612352, 618240, 620032, 620724, 628992, 629720, 635904, 636640, 644598, 645120, 645840, 647712, 653940, 664320, 668472, 669760, 673920, 678132, 688896, 695520, 697536, 698880, 706560, 708435, 716220, 718848, 719680, 724178, 725760, 728676, 741888, 747360, 752031, 753480, 755664, 763968, 765440, 775008, 775040, 775905, 784728, 786240, 794880, 797184, 803712, 809640, 824320, 827632, 829440, 834624, 835590, 838656, 847665, 850122, 859464, 861120, 863616, 871920, 885760, 891296, 896832, 898560, 904176, 910845, 918528, 927360, 930048, 931086, 931840, 943488, 944580, 953856, 954960, 967680, 968760, 971568, 980910, 989184, 996480, 1002708, 1004640, 1007552, 1018624, 1033344, 1034540, 1043280, 1046304, 1048320, 1059840, 1062912, 1071616, 1074330, 1078272, 1079520, 1086267, 1112832, 1114120, 1121040, 1130220, 1133496, 1145952, 1148160, 1151488, 1161216, 1162560, 1179360, 1192320, 1195776, 1198080, 1205568, 1214460, 1236480, 1240064, 1241448, 1253385, 1257984, 1259440, 1271808, 1273280, 1275183, 1289196, 1291680, 1295424, 1307880, 1328640, 1336944, 1339520, 1347840, 1356264, 1377792, 1391040, 1395072, 1396629, 1397760, 1416870, 1432440, 1439360, 1448356, 1451520, 1457352, 1483776, 1494720, 1504062, 1506960, 1511328, 1527936, 1530880, 1550016, 1550080, 1551810, 1569456, 1572480, 1589760, 1594368, 1607424, 1611495, 1619280, 1648640, 1655264, 1669248, 1671180, 1677312, 1695330, 1700244, 1718928, 1722240, 1727232, 1743840, 1771520, 1782592, 1793664, 1797120, 1808352, 1810445, 1821690, 1837056, 1854720, 1860096, 1862172, 1886976, 1889160, 1907712, 1909920, 1935360, 1937520, 1943136, 1961820, 1992960, 2005416, 2009280, 2015104, 2037248, 2066688, 2069080, 2086560, 2092608, 2096640, 2119680, 2125305, 2143232, 2148660, 2156544, 2159040, 2172534, 2225664, 2228240, 2242080, 2256093, 2260440, 2266992, 2291904, 2296320, 2302976, 2325120, 2327715, 2358720, 2384640, 2391552, 2411136, 2428920, 2472960, 2480128, 2482896, 2506770, 2515968, 2518880, 2546560, 2550366, 2578392, 2583360, 2590848, 2615760, 2657280, 2673888, 2679040, 2695680, 2712528, 2755584, 2782080, 2790144, 2793258, 2795520, 2833740, 2864880, 2878720, 2896712, 2903040, 2914704, 2967552, 2989440, 3008124, 3013920, 3022656, 3055872, 3061760, 3100032, 3100160, 3103620, 3138912, 3144960, 3179520, 3188736, 3214848, 3222990, 3238560, 3258801, 3310528, 3338496, 3342360, 3390660, 3400488, 3437856, 3444480, 3454464, 3487680, 3565184, 3587328, 3594240, 3616704, 3620890, 3643380, 3709440, 3720192, 3724344, 3760155, 3773952, 3778320, 3815424, 3819840, 3875040, 3886272, 3923640, 3985920, 4010832, 4018560, 4030208, 4074496, 4133376, 4138160, 4173120, 4185216, 4189887, 4193280, 4250610, 4286464, 4297320, 4318080, 4345068, 4451328, 4456480, 4484160, 4512186, 4520880, 4533984, 4583808, 4592640, 4605952, 4650240, 4655430, 4717440, 4769280, 4783104, 4822272, 4857840, 4945920, 4965792, 5013540, 5031936, 5037760, 5093120, 5100732, 5156784, 5166720, 5181696, 5231520, 5314560, 5347776, 5358080, 5391360, 5425056, 5431335, 5511168, 5564160, 5580288, 5586516, 5667480, 5729760, 5757440, 5793424, 5806080, 5829408, 5978880, 6016248, 6027840, 6045312, 6111744, 6200064, 6200320, 6207240, 6277824, 6289920, 6359040, 6375915, 6429696, 6445980, 6477120, 6517602, 6621056, 6676992, 6684720, 6781320, 6800976, 6875712, 6888960, 6908928, 6975360, 6983145, 7130368, 7174656, 7233408, 7241780, 7286760, 7418880, 7440384, 7448688, 7520310, 7547904, 7556640, 7639680, 7750080, 7772544, 7847280, 7971840, 8021664, 8037120, 8060416, 8148992, 8266752, 8276320, 8346240, 8370432, 8379774, 8386560, 8501220, 8594640, 8636160, 8690136, 8902656, 8912960, 8968320, 9024372, 9041760, 9067968, 9167616, 9185280, 9300480, 9310860, 9434880, 9538560, 9566208, 9644544, 9715680, 9776403, 9931584, 10027080, 10075520, 10186240, 10201464, 10313568, 10333440, 10363392, 10463040, 10695552, 10716160, 10782720, 10850112, 10862670, 11128320, 11160576, 11173032, 11280465, 11334960, 11459520, 11514880, 11586848, 11658816, 11957760, 12032496, 12055680, 12090624, 12223488, 12400128, 12400640, 12414480, 12555648, 12579840, 12751830, 12859392, 12891960, 12954240, 13035204, 13242112, 13353984, 13369440, 13562640, 13601952, 13751424, 13777920, 13817856, 13950720, 13966290, 14260736, 14349312, 14466816, 14483560, 14573520, 14837760, 14897376, 15040620, 15095808, 15113280, 15279360, 15500160, 15545088, 15694560, 15943680, 16043328, 16074240, 16120832, 16294005, 16533504, 16552640, 16692480, 16740864, 16759548, 17002440, 17189280, 17272320, 17380272, 17825920, 17936640, 18048744, 18083520, 18135936, 18335232, 18600960, 18621720, 18869760, 19077120, 19289088, 19431360, 19552806, 19863168, 20054160, 20151040, 20372480, 20402928, 20627136, 20666880, 20726784, 20926080, 20949435, 21391104, 21432320, 21700224, 21725340, 22256640, 22321152, 22346064, 22560930, 22669920, 22919040, 23029760, 23173696, 23317632, 23915520, 24064992, 24111360, 24181248, 24446976, 24800256, 24828960, 25111296, 25159680, 25503660, 25783920, 25908480, 26070408, 26484224, 26707968, 26738880, 27125280, 27203904, 27502848, 27555840, 27901440, 27932580, 28521472, 28698624, 28933632, 28967120, 29147040, 29329209, 29794752, 30081240, 30226560, 30558720, 31000320, 31090176, 31389120, 32086656, 32148480, 32241664, 32588010, 33105280, 33384960, 33481728, 33519096, 34004880, 34378560, 34544640, 34760544, 35651840, 35873280, 36097488, 36167040, 36271872, 36670464, 37201920, 37243440, 37739520, 38578176, 38862720, 39105612, 39726336, 40108320, 40302080, 40744960, 40805856, 41254272, 41333760, 41453568, 41852160, 41898870, 42782208, 43400448, 43450680, 44513280, 44692128, 45121860, 45339840, 45838080, 46347392, 46635264, 47831040, 48129984, 48222720, 48362496, 48882015, 49600512, 49657920, 50222592, 51007320, 51567840, 51816960, 52140816, 52968448, 53477760, 54250560, 54407808, 55005696, 55802880, 55865160, 57042944, 57867264, 57934240, 58294080, 58658418, 59589504, 60162480, 60453120, 61117440, 62000640, 62180352, 62778240, 64173312, 64296960, 65176020, 66210560, 66769920, 66963456, 67038192, 68009760, 68757120, 69089280, 69521088, 71303680, 71746560, 72194976, 72334080, 72543744, 73340928, 74486880, 75479040, 77725440, 78211224, 79452672, 80216640, 80604160, 81611712, 82508544, 82667520, 83704320, 83797740, 85564416, 86800896, 86901360, 89384256, 90243720, 90679680, 91676160, 92694784, 93270528, 96259968, 96445440, 96724992, 97764030, 99315840, 100445184, 102014640, 103135680, 103633920, 104281632, 105936896, 106955520, 108501120, 108815616, 110011392, 111605760, 111730320, 115734528, 115868480, 116588160, 117316836, 119179008, 120324960, 120906240, 122234880, 124001280, 124360704, 125556480, 128346624, 130352040, 132421120, 133539840, 134076384, 136019520, 137514240, 139042176, 142607360, 143493120, 144389952, 144668160, 145087488, 146646045, 148973760, 155450880, 156422448, 158905344, 160433280, 161208320, 163223424, 165017088, 167408640, 167595480, 171128832, 173601792, 173802720, 178768512, 180487440, 181359360, 183352320, 185389568, 186541056, 192519936, 192890880, 195528060, 198631680, 200890368, 204029280, 206271360, 207267840, 208563264, 213911040, 217002240, 217631232, 220022784, 223460640, 231736960, 233176320, 234633672, 238358016, 240649920, 241812480, 248002560, 251112960, 256693248, 260704080, 264842240, 268152768, 272039040, 275028480, 278084352, 285214720, 288779904, 289336320, 290174976, 293292090, 297947520, 310901760, 312844896, 317810688, 320866560, 326446848, 330034176, 334817280, 335190960, 347203584, 347605440, 357537024, 360974880, 362718720, 366704640, 370779136, 373082112, 385039872, 391056120, 397263360, 408058560, 412542720, 417126528, 427822080, 434004480, 435262464, 446921280, 463473920, 466352640, 469267344, 476716032, 481299840, 483624960, 502225920, 513386496, 521408160, 529684480, 536305536, 544078080, 550056960, 556168704, 577559808, 578672640, 586584180, 595895040, 621803520, 625689792, 641733120, 652893696, 660068352, 670381920, 695210880, 715074048, 721949760, 725437440, 741558272, 770079744, 782112240, 794526720, 816117120, 825085440, 834253056, 855644160, 868008960, 870524928, 893842560, 926947840, 932705280, 938534688, 953432064, 962599680, 1004451840, 1042816320, 1072611072, 1088156160, 1100113920, 1112337408, 1155119616, 1173168360, 1191790080, 1251379584, 1283466240, 1305787392, 1340763840, 1390421760, 1430148096, 1443899520, 1450874880, 1540159488, 1564224480, 1589053440, 1632234240, 1650170880, 1668506112, 1736017920, 1787685120, 1853895680, 1865410560, 1877069376, 1925199360, 2085632640, 2145222144, 2176312320, 2224674816, 2310239232, 2346336720, 2383580160, 2502759168, 2566932480, 2611574784, 2681527680, 2780843520, 2860296192, 2887799040, 3128448960, 3264468480, 3300341760, 3337012224, 3575370240, 3707791360, 3754138752, 3850398720, 4171265280, 4290444288, 4352624640, 4620478464, 4692673440, 4767160320, 5005518336, 5363055360, 5561687040, 5775598080, 6256897920, 6528936960, 6674024448, 7150740480, 7508277504, 7700797440, 8342530560, 8580888576, 9385346880, 10011036672, 10726110720, 11123374080, 11551196160, 12513795840, 13057873920, 14301480960, 15016555008, 16685061120, 18770693760, 20022073344, 21452221440, 23102392320, 25027591680, 30033110016, 33370122240, 37541387520, 42904442880, 50055183360, 60066220032, 75082775040, 100110366720, 150165550080, 300331100160]

約数ペア:

[(1, 300331100160), (2, 150165550080), (3, 100110366720), (4, 75082775040), (5, 60066220032), (6, 50055183360), (7, 42904442880), (8, 37541387520), (9, 33370122240), (10, 30033110016), (12, 25027591680), (13, 23102392320), (14, 21452221440), (15, 20022073344), (16, 18770693760), (18, 16685061120), (20, 15016555008), (21, 14301480960), (23, 13057873920), (24, 12513795840), (26, 11551196160), (27, 11123374080), (28, 10726110720), (30, 10011036672), (32, 9385346880), (35, 8580888576), (36, 8342530560), (39, 7700797440), (40, 7508277504), (42, 7150740480), (45, 6674024448), (46, 6528936960), (48, 6256897920), (52, 5775598080), (54, 5561687040), (56, 5363055360), (60, 5005518336), (63, 4767160320), (64, 4692673440), (65, 4620478464), (69, 4352624640), (70, 4290444288), (72, 4171265280), (78, 3850398720), (80, 3754138752), (81, 3707791360), (84, 3575370240), (90, 3337012224), (91, 3300341760), (92, 3264468480), (96, 3128448960), (104, 2887799040), (105, 2860296192), (108, 2780843520), (112, 2681527680), (115, 2611574784), (117, 2566932480), (120, 2502759168), (126, 2383580160), (128, 2346336720), (130, 2310239232), (135, 2224674816), (138, 2176312320), (140, 2145222144), (144, 2085632640), (156, 1925199360), (160, 1877069376), (161, 1865410560), (162, 1853895680), (168, 1787685120), (173, 1736017920), (180, 1668506112), (182, 1650170880), (184, 1632234240), (189, 1589053440), (192, 1564224480), (195, 1540159488), (207, 1450874880), (208, 1443899520), (210, 1430148096), (216, 1390421760), (224, 1340763840), (230, 1305787392), (234, 1283466240), (240, 1251379584), (252, 1191790080), (256, 1173168360), (260, 1155119616), (270, 1112337408), (273, 1100113920), (276, 1088156160), (280, 1072611072), (288, 1042816320), (299, 1004451840), (312, 962599680), (315, 953432064), (320, 938534688), (322, 932705280), (324, 926947840), (336, 893842560), (345, 870524928), (346, 868008960), (351, 855644160), (360, 834253056), (364, 825085440), (368, 816117120), (378, 794526720), (384, 782112240), (390, 770079744), (405, 741558272), (414, 725437440), (416, 721949760), (420, 715074048), (432, 695210880), (448, 670381920), (455, 660068352), (460, 652893696), (468, 641733120), (480, 625689792), (483, 621803520), (504, 595895040), (512, 586584180), (519, 578672640), (520, 577559808), (540, 556168704), (546, 550056960), (552, 544078080), (560, 536305536), (567, 529684480), (576, 521408160), (585, 513386496), (598, 502225920), (621, 483624960), (624, 481299840), (630, 476716032), (640, 469267344), (644, 466352640), (648, 463473920), (672, 446921280), (690, 435262464), (692, 434004480), (702, 427822080), (720, 417126528), (728, 412542720), (736, 408058560), (756, 397263360), (768, 391056120), (780, 385039872), (805, 373082112), (810, 370779136), (819, 366704640), (828, 362718720), (832, 360974880), (840, 357537024), (864, 347605440), (865, 347203584), (896, 335190960), (897, 334817280), (910, 330034176), (920, 326446848), (936, 320866560), (945, 317810688), (960, 312844896), (966, 310901760), (1008, 297947520), (1024, 293292090), (1035, 290174976), (1038, 289336320), (1040, 288779904), (1053, 285214720), (1080, 278084352), (1092, 275028480), (1104, 272039040), (1120, 268152768), (1134, 264842240), (1152, 260704080), (1170, 256693248), (1196, 251112960), (1211, 248002560), (1242, 241812480), (1248, 240649920), (1260, 238358016), (1280, 234633672), (1288, 233176320), (1296, 231736960), (1344, 223460640), (1365, 220022784), (1380, 217631232), (1384, 217002240), (1404, 213911040), (1440, 208563264), (1449, 207267840), (1456, 206271360), (1472, 204029280), (1495, 200890368), (1512, 198631680), (1536, 195528060), (1557, 192890880), (1560, 192519936), (1610, 186541056), (1620, 185389568), (1638, 183352320), (1656, 181359360), (1664, 180487440), (1680, 178768512), (1728, 173802720), (1730, 173601792), (1755, 171128832), (1792, 167595480), (1794, 167408640), (1820, 165017088), (1840, 163223424), (1863, 161208320), (1872, 160433280), (1890, 158905344), (1920, 156422448), (1932, 155450880), (2016, 148973760), (2048, 146646045), (2070, 145087488), (2076, 144668160), (2080, 144389952), (2093, 143493120), (2106, 142607360), (2160, 139042176), (2184, 137514240), (2208, 136019520), (2240, 134076384), (2249, 133539840), (2268, 132421120), (2304, 130352040), (2340, 128346624), (2392, 125556480), (2415, 124360704), (2422, 124001280), (2457, 122234880), (2484, 120906240), (2496, 120324960), (2520, 119179008), (2560, 117316836), (2576, 116588160), (2592, 115868480), (2595, 115734528), (2688, 111730320), (2691, 111605760), (2730, 110011392), (2760, 108815616), (2768, 108501120), (2808, 106955520), (2835, 105936896), (2880, 104281632), (2898, 103633920), (2912, 103135680), (2944, 102014640), (2990, 100445184), (3024, 99315840), (3072, 97764030), (3105, 96724992), (3114, 96445440), (3120, 96259968), (3220, 93270528), (3240, 92694784), (3276, 91676160), (3312, 90679680), (3328, 90243720), (3360, 89384256), (3456, 86901360), (3460, 86800896), (3510, 85564416), (3584, 83797740), (3588, 83704320), (3633, 82667520), (3640, 82508544), (3680, 81611712), (3726, 80604160), (3744, 80216640), (3780, 79452672), (3840, 78211224), (3864, 77725440), (3979, 75479040), (4032, 74486880), (4095, 73340928), (4140, 72543744), (4152, 72334080), (4160, 72194976), (4186, 71746560), (4212, 71303680), (4320, 69521088), (4347, 69089280), (4368, 68757120), (4416, 68009760), (4480, 67038192), (4485, 66963456), (4498, 66769920), (4536, 66210560), (4608, 65176020), (4671, 64296960), (4680, 64173312), (4784, 62778240), (4830, 62180352), (4844, 62000640), (4914, 61117440), (4968, 60453120), (4992, 60162480), (5040, 59589504), (5120, 58658418), (5152, 58294080), (5184, 57934240), (5190, 57867264), (5265, 57042944), (5376, 55865160), (5382, 55802880), (5460, 55005696), (5520, 54407808), (5536, 54250560), (5616, 53477760), (5670, 52968448), (5760, 52140816), (5796, 51816960), (5824, 51567840), (5888, 51007320), (5980, 50222592), (6048, 49657920), (6055, 49600512), (6144, 48882015), (6210, 48362496), (6228, 48222720), (6240, 48129984), (6279, 47831040), (6440, 46635264), (6480, 46347392), (6552, 45838080), (6624, 45339840), (6656, 45121860), (6720, 44692128), (6747, 44513280), (6912, 43450680), (6920, 43400448), (7020, 42782208), (7168, 41898870), (7176, 41852160), (7245, 41453568), (7266, 41333760), (7280, 41254272), (7360, 40805856), (7371, 40744960), (7452, 40302080), (7488, 40108320), (7560, 39726336), (7680, 39105612), (7728, 38862720), (7785, 38578176), (7958, 37739520), (8064, 37243440), (8073, 37201920), (8190, 36670464), (8280, 36271872), (8304, 36167040), (8320, 36097488), (8372, 35873280), (8424, 35651840), (8640, 34760544), (8694, 34544640), (8736, 34378560), (8832, 34004880), (8960, 33519096), (8970, 33481728), (8996, 33384960), (9072, 33105280), (9216, 32588010), (9315, 32241664), (9342, 32148480), (9360, 32086656), (9568, 31389120), (9660, 31090176), (9688, 31000320), (9828, 30558720), (9936, 30226560), (9984, 30081240), (10080, 29794752), (10240, 29329209), (10304, 29147040), (10368, 28967120), (10380, 28933632), (10465, 28698624), (10530, 28521472), (10752, 27932580), (10764, 27901440), (10899, 27555840), (10920, 27502848), (11040, 27203904), (11072, 27125280), (11232, 26738880), (11245, 26707968), (11340, 26484224), (11520, 26070408), (11592, 25908480), (11648, 25783920), (11776, 25503660), (11937, 25159680), (11960, 25111296), (12096, 24828960), (12110, 24800256), (12285, 24446976), (12420, 24181248), (12456, 24111360), (12480, 24064992), (12558, 23915520), (12880, 23317632), (12960, 23173696), (13041, 23029760), (13104, 22919040), (13248, 22669920), (13312, 22560930), (13440, 22346064), (13455, 22321152), (13494, 22256640), (13824, 21725340), (13840, 21700224), (14013, 21432320), (14040, 21391104), (14336, 20949435), (14352, 20926080), (14490, 20726784), (14532, 20666880), (14560, 20627136), (14720, 20402928), (14742, 20372480), (14904, 20151040), (14976, 20054160), (15120, 19863168), (15360, 19552806), (15456, 19431360), (15570, 19289088), (15743, 19077120), (15916, 18869760), (16128, 18621720), (16146, 18600960), (16380, 18335232), (16560, 18135936), (16608, 18083520), (16640, 18048744), (16744, 17936640), (16848, 17825920), (17280, 17380272), (17388, 17272320), (17472, 17189280), (17664, 17002440), (17920, 16759548), (17940, 16740864), (17992, 16692480), (18144, 16552640), (18165, 16533504), (18432, 16294005), (18630, 16120832), (18684, 16074240), (18720, 16043328), (18837, 15943680), (19136, 15694560), (19320, 15545088), (19376, 15500160), (19656, 15279360), (19872, 15113280), (19895, 15095808), (19968, 15040620), (20160, 14897376), (20241, 14837760), (20608, 14573520), (20736, 14483560), (20760, 14466816), (20930, 14349312), (21060, 14260736), (21504, 13966290), (21528, 13950720), (21735, 13817856), (21798, 13777920), (21840, 13751424), (22080, 13601952), (22144, 13562640), (22464, 13369440), (22490, 13353984), (22680, 13242112), (23040, 13035204), (23184, 12954240), (23296, 12891960), (23355, 12859392), (23552, 12751830), (23874, 12579840), (23920, 12555648), (24192, 12414480), (24219, 12400640), (24220, 12400128), (24570, 12223488), (24840, 12090624), (24912, 12055680), (24960, 12032496), (25116, 11957760), (25760, 11658816), (25920, 11586848), (26082, 11514880), (26208, 11459520), (26496, 11334960), (26624, 11280465), (26880, 11173032), (26910, 11160576), (26988, 11128320), (27648, 10862670), (27680, 10850112), (27853, 10782720), (28026, 10716160), (28080, 10695552), (28704, 10463040), (28980, 10363392), (29064, 10333440), (29120, 10313568), (29440, 10201464), (29484, 10186240), (29808, 10075520), (29952, 10027080), (30240, 9931584), (30720, 9776403), (30912, 9715680), (31140, 9644544), (31395, 9566208), (31486, 9538560), (31832, 9434880), (32256, 9310860), (32292, 9300480), (32697, 9185280), (32760, 9167616), (33120, 9067968), (33216, 9041760), (33280, 9024372), (33488, 8968320), (33696, 8912960), (33735, 8902656), (34560, 8690136), (34776, 8636160), (34944, 8594640), (35328, 8501220), (35811, 8386560), (35840, 8379774), (35880, 8370432), (35984, 8346240), (36288, 8276320), (36330, 8266752), (36855, 8148992), (37260, 8060416), (37368, 8037120), (37440, 8021664), (37674, 7971840), (38272, 7847280), (38640, 7772544), (38752, 7750080), (39312, 7639680), (39744, 7556640), (39790, 7547904), (39936, 7520310), (40320, 7448688), (40365, 7440384), (40482, 7418880), (41216, 7286760), (41472, 7241780), (41520, 7233408), (41860, 7174656), (42120, 7130368), (43008, 6983145), (43056, 6975360), (43470, 6908928), (43596, 6888960), (43680, 6875712), (44160, 6800976), (44288, 6781320), (44928, 6684720), (44980, 6676992), (45360, 6621056), (46080, 6517602), (46368, 6477120), (46592, 6445980), (46710, 6429696), (47104, 6375915), (47229, 6359040), (47748, 6289920), (47840, 6277824), (48384, 6207240), (48438, 6200320), (48440, 6200064), (49140, 6111744), (49680, 6045312), (49824, 6027840), (49920, 6016248), (50232, 5978880), (51520, 5829408), (51727, 5806080), (51840, 5793424), (52164, 5757440), (52416, 5729760), (52992, 5667480), (53760, 5586516), (53820, 5580288), (53976, 5564160), (54495, 5511168), (55296, 5431335), (55360, 5425056), (55706, 5391360), (56052, 5358080), (56160, 5347776), (56511, 5314560), (57408, 5231520), (57960, 5181696), (58128, 5166720), (58240, 5156784), (58880, 5100732), (58968, 5093120), (59616, 5037760), (59685, 5031936), (59904, 5013540), (60480, 4965792), (60723, 4945920), (61824, 4857840), (62280, 4822272), (62790, 4783104), (62972, 4769280), (63664, 4717440), (64512, 4655430), (64584, 4650240), (65205, 4605952), (65394, 4592640), (65520, 4583808), (66240, 4533984), (66432, 4520880), (66560, 4512186), (66976, 4484160), (67392, 4456480), (67470, 4451328), (69120, 4345068), (69552, 4318080), (69888, 4297320), (70065, 4286464), (70656, 4250610), (71622, 4193280), (71680, 4189887), (71760, 4185216), (71968, 4173120), (72576, 4138160), (72660, 4133376), (73710, 4074496), (74520, 4030208), (74736, 4018560), (74880, 4010832), (75348, 3985920), (76544, 3923640), (77280, 3886272), (77504, 3875040), (78624, 3819840), (78715, 3815424), (79488, 3778320), (79580, 3773952), (79872, 3760155), (80640, 3724344), (80730, 3720192), (80964, 3709440), (82432, 3643380), (82944, 3620890), (83040, 3616704), (83559, 3594240), (83720, 3587328), (84240, 3565184), (86112, 3487680), (86940, 3454464), (87192, 3444480), (87360, 3437856), (88320, 3400488), (88576, 3390660), (89856, 3342360), (89960, 3338496), (90720, 3310528), (92160, 3258801), (92736, 3238560), (93184, 3222990), (93420, 3214848), (94185, 3188736), (94458, 3179520), (95496, 3144960), (95680, 3138912), (96768, 3103620), (96876, 3100160), (96880, 3100032), (98091, 3061760), (98280, 3055872), (99360, 3022656), (99648, 3013920), (99840, 3008124), (100464, 2989440), (101205, 2967552), (103040, 2914704), (103454, 2903040), (103680, 2896712), (104328, 2878720), (104832, 2864880), (105984, 2833740), (107433, 2795520), (107520, 2793258), (107640, 2790144), (107952, 2782080), (108990, 2755584), (110720, 2712528), (111412, 2695680), (112104, 2679040), (112320, 2673888), (113022, 2657280), (114816, 2615760), (115920, 2590848), (116256, 2583360), (116480, 2578392), (117760, 2550366), (117936, 2546560), (119232, 2518880), (119370, 2515968), (119808, 2506770), (120960, 2482896), (121095, 2480128), (121446, 2472960), (123648, 2428920), (124560, 2411136), (125580, 2391552), (125944, 2384640), (127328, 2358720), (129024, 2327715), (129168, 2325120), (130410, 2302976), (130788, 2296320), (131040, 2291904), (132480, 2266992), (132864, 2260440), (133120, 2256093), (133952, 2242080), (134784, 2228240), (134940, 2225664), (138240, 2172534), (139104, 2159040), (139265, 2156544), (139776, 2148660), (140130, 2143232), (141312, 2125305), (141687, 2119680), (143244, 2096640), (143520, 2092608), (143936, 2086560), (145152, 2069080), (145320, 2066688), (147420, 2037248), (149040, 2015104), (149472, 2009280), (149760, 2005416), (150696, 1992960), (153088, 1961820), (154560, 1943136), (155008, 1937520), (155181, 1935360), (157248, 1909920), (157430, 1907712), (158976, 1889160), (159160, 1886976), (161280, 1862172), (161460, 1860096), (161928, 1854720), (163485, 1837056), (164864, 1821690), (165888, 1810445), (166080, 1808352), (167118, 1797120), (167440, 1793664), (168480, 1782592), (169533, 1771520), (172224, 1743840), (173880, 1727232), (174384, 1722240), (174720, 1718928), (176640, 1700244), (177152, 1695330), (179055, 1677312), (179712, 1671180), (179920, 1669248), (181440, 1655264), (182169, 1648640), (185472, 1619280), (186368, 1611495), (186840, 1607424), (188370, 1594368), (188916, 1589760), (190992, 1572480), (191360, 1569456), (193536, 1551810), (193752, 1550080), (193760, 1550016), (196182, 1530880), (196560, 1527936), (198720, 1511328), (199296, 1506960), (199680, 1504062), (200928, 1494720), (202410, 1483776), (206080, 1457352), (206908, 1451520), (207360, 1448356), (208656, 1439360), (209664, 1432440), (211968, 1416870), (214866, 1397760), (215040, 1396629), (215280, 1395072), (215904, 1391040), (217980, 1377792), (221440, 1356264), (222824, 1347840), (224208, 1339520), (224640, 1336944), (226044, 1328640), (229632, 1307880), (231840, 1295424), (232512, 1291680), (232960, 1289196), (235520, 1275183), (235872, 1273280), (236145, 1271808), (238464, 1259440), (238740, 1257984), (239616, 1253385), (241920, 1241448), (242190, 1240064), (242892, 1236480), (247296, 1214460), (249120, 1205568), (250677, 1198080), (251160, 1195776), (251888, 1192320), (254656, 1179360), (258336, 1162560), (258635, 1161216), (260820, 1151488), (261576, 1148160), (262080, 1145952), (264960, 1133496), (265728, 1130220), (267904, 1121040), (269568, 1114120), (269880, 1112832), (276480, 1086267), (278208, 1079520), (278530, 1078272), (279552, 1074330), (280260, 1071616), (282555, 1062912), (283374, 1059840), (286488, 1048320), (287040, 1046304), (287872, 1043280), (290304, 1034540), (290640, 1033344), (294840, 1018624), (298080, 1007552), (298944, 1004640), (299520, 1002708), (301392, 996480), (303615, 989184), (306176, 980910), (309120, 971568), (310016, 968760), (310362, 967680), (314496, 954960), (314860, 953856), (317952, 944580), (318320, 943488), (322299, 931840), (322560, 931086), (322920, 930048), (323856, 927360), (326970, 918528), (329728, 910845), (332160, 904176), (334236, 898560), (334880, 896832), (336960, 891296), (339066, 885760), (344448, 871920), (347760, 863616), (348768, 861120), (349440, 859464), (353280, 850122), (354304, 847665), (358110, 838656), (359424, 835590), (359840, 834624), (362089, 829440), (362880, 827632), (364338, 824320), (370944, 809640), (373680, 803712), (376740, 797184), (377832, 794880), (381984, 786240), (382720, 784728), (387072, 775905), (387504, 775040), (387520, 775008), (392364, 765440), (393120, 763968), (397440, 755664), (398592, 753480), (399360, 752031), (401856, 747360), (404820, 741888), (412160, 728676), (413816, 725760), (414720, 724178), (417312, 719680), (417795, 718848), (419328, 716220), (423936, 708435), (425061, 706560), (429732, 698880), (430560, 697536), (431808, 695520), (435960, 688896), (442880, 678132), (445648, 673920), (448416, 669760), (449280, 668472), (452088, 664320), (459264, 653940), (463680, 647712), (465024, 645840), (465543, 645120), (465920, 644598), (471744, 636640), (472290, 635904), (476928, 629720), (477480, 628992), (483840, 620724), (484380, 620032), (485784, 618240), (490455, 612352), (494592, 607230), (498240, 602784), (501354, 599040), (502320, 597888), (503776, 596160), (509312, 589680), (516672, 581280), (517270, 580608), (521640, 575744), (523152, 574080), (524160, 572976), (529920, 566748), (531456, 565110), (535808, 560520), (537165, 559104), (539136, 557060), (539760, 556416)]