248929873920

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:175

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 97, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 194, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 291, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 388, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 485, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 582, 585, 595, 612, 624, 630, 640, 648, 663, 672, 679, 680, 702, 714, 720, 728, 756, 765, 768, 776, 780, 810, 816, 819, 832, 840, 864, 873, 884, 896, 910, 918, 936, 945, 952, 960, 970, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1164, 1170, 1190, 1224, 1248, 1260, 1261, 1280, 1296, 1326, 1344, 1358, 1360, 1365, 1377, 1404, 1428, 1440, 1455, 1456, 1512, 1530, 1536, 1547, 1552, 1560, 1620, 1632, 1638, 1649, 1664, 1680, 1728, 1746, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1940, 1989, 2016, 2037, 2040, 2048, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2328, 2340, 2380, 2448, 2457, 2496, 2520, 2522, 2560, 2592, 2619, 2652, 2688, 2716, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2910, 2912, 3024, 3060, 3072, 3094, 3104, 3120, 3213, 3240, 3264, 3276, 3298, 3315, 3328, 3360, 3395, 3456, 3492, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3783, 3808, 3840, 3880, 3978, 4032, 4074, 4080, 4095, 4096, 4160, 4212, 4284, 4320, 4352, 4365, 4368, 4420, 4480, 4536, 4590, 4608, 4641, 4656, 4680, 4760, 4896, 4914, 4947, 4992, 5040, 5044, 5120, 5184, 5238, 5265, 5304, 5355, 5376, 5432, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5820, 5824, 5967, 6048, 6111, 6120, 6144, 6188, 6208, 6240, 6305, 6426, 6480, 6528, 6552, 6596, 6630, 6656, 6720, 6790, 6885, 6912, 6984, 7020, 7072, 7140, 7168, 7280, 7344, 7371, 7488, 7560, 7566, 7616, 7680, 7735, 7760, 7857, 7956, 8064, 8148, 8160, 8190, 8245, 8320, 8424, 8568, 8640, 8704, 8730, 8736, 8827, 8840, 8960, 9072, 9180, 9216, 9282, 9312, 9360, 9520, 9639, 9792, 9828, 9894, 9945, 9984, 10080, 10088, 10185, 10240, 10368, 10476, 10530, 10608, 10710, 10752, 10864, 10880, 10920, 11016, 11232, 11340, 11349, 11424, 11520, 11543, 11640, 11648, 11934, 12096, 12222, 12240, 12285, 12288, 12376, 12416, 12480, 12610, 12852, 12960, 13056, 13095, 13104, 13192, 13260, 13312, 13440, 13580, 13770, 13824, 13923, 13968, 14040, 14144, 14280, 14336, 14560, 14688, 14742, 14841, 14976, 15120, 15132, 15232, 15360, 15470, 15520, 15714, 15912, 16065, 16128, 16296, 16320, 16380, 16490, 16640, 16848, 17136, 17280, 17408, 17460, 17472, 17654, 17680, 17901, 17920, 18144, 18333, 18360, 18432, 18564, 18624, 18720, 18915, 19040, 19278, 19584, 19656, 19788, 19890, 19968, 20160, 20176, 20370, 20480, 20736, 20952, 21060, 21216, 21420, 21437, 21504, 21728, 21760, 21840, 22032, 22464, 22680, 22698, 22848, 23040, 23086, 23205, 23280, 23296, 23868, 24192, 24444, 24480, 24570, 24735, 24752, 24832, 24960, 25220, 25704, 25920, 26112, 26190, 26208, 26384, 26481, 26520, 26624, 26880, 27160, 27540, 27648, 27846, 27936, 28080, 28288, 28560, 28672, 29120, 29376, 29484, 29682, 29835, 29952, 30240, 30264, 30464, 30555, 30720, 30940, 31040, 31428, 31824, 32130, 32256, 32592, 32640, 32760, 32980, 33280, 33696, 34047, 34272, 34560, 34629, 34816, 34920, 34944, 35308, 35360, 35802, 35840, 36288, 36666, 36720, 36855, 36864, 37128, 37248, 37440, 37830, 38080, 38556, 39168, 39285, 39312, 39576, 39780, 39936, 40320, 40352, 40740, 41472, 41769, 41904, 42120, 42432, 42840, 42874, 43008, 43456, 43520, 43680, 44064, 44135, 44523, 44928, 45360, 45396, 45696, 46080, 46172, 46410, 46560, 46592, 47736, 48195, 48384, 48888, 48960, 49140, 49470, 49504, 49664, 49920, 50440, 51408, 51840, 52224, 52380, 52416, 52768, 52962, 53040, 53248, 53760, 54320, 54999, 55080, 55296, 55692, 55872, 56160, 56576, 56745, 57120, 57715, 58240, 58752, 58968, 59364, 59670, 59904, 60480, 60528, 60928, 61110, 61440, 61880, 62080, 62856, 63648, 64260, 64311, 64512, 65184, 65280, 65520, 65960, 66560, 67392, 68094, 68544, 69120, 69258, 69615, 69632, 69840, 69888, 70616, 70720, 71604, 71680, 72576, 73332, 73440, 73710, 74205, 74256, 74496, 74880, 75660, 76160, 77112, 78336, 78570, 78624, 79152, 79443, 79560, 79872, 80640, 80704, 81480, 82944, 83538, 83808, 84240, 84864, 85680, 85748, 86016, 86912, 87040, 87360, 88128, 88270, 89046, 89505, 89856, 90720, 90792, 91392, 91665, 92160, 92344, 92820, 93120, 93184, 95472, 96390, 96768, 97776, 97920, 98280, 98940, 99008, 99328, 99840, 100880, 102141, 102816, 103680, 103887, 104448, 104760, 104832, 105536, 105924, 106080, 107185, 107520, 108640, 109998, 110160, 110592, 111384, 111744, 112320, 113152, 113490, 114240, 115430, 116480, 117504, 117936, 118728, 119340, 119808, 120960, 121056, 121856, 122220, 123760, 124160, 125307, 125712, 127296, 128520, 128622, 129024, 130368, 130560, 131040, 131920, 132405, 133120, 133569, 134784, 136188, 137088, 138240, 138516, 139230, 139680, 139776, 141232, 141440, 143208, 143360, 145152, 146664, 146880, 147420, 148410, 148512, 148992, 149760, 150059, 151320, 152320, 154224, 156672, 157140, 157248, 158304, 158886, 159120, 159744, 161280, 161408, 162960, 165888, 167076, 167616, 168480, 169728, 170235, 171360, 171496, 173145, 173824, 174080, 174720, 176256, 176540, 178092, 179010, 179712, 181440, 181584, 182784, 183330, 184320, 184688, 185640, 186240, 186368, 190944, 192780, 192933, 193536, 195552, 195840, 196560, 197880, 198016, 198656, 199680, 201760, 204282, 205632, 207360, 207774, 208845, 208896, 209520, 209664, 211072, 211848, 212160, 214370, 215040, 217280, 219996, 220320, 222615, 222768, 223488, 224640, 226304, 226980, 228480, 230860, 232960, 235008, 235872, 237456, 238329, 238680, 239616, 241920, 242112, 243712, 244440, 247520, 248320, 250614, 251424, 254592, 257040, 257244, 258048, 260736, 261120, 262080, 263840, 264810, 266240, 267138, 269568, 272376, 274176, 274995, 276480, 277032, 278460, 279360, 279552, 282464, 282880, 286416, 290304, 293328, 293760, 294840, 296820, 297024, 297984, 299520, 300118, 302640, 304640, 308448, 311661, 313344, 314280, 314496, 316608, 317772, 318240, 321555, 322560, 322816, 325920, 331776, 334152, 335232, 336960, 339456, 340470, 342720, 342992, 346290, 347648, 348160, 349440, 352512, 353080, 356184, 358020, 359424, 362880, 363168, 365568, 366660, 369376, 371280, 372480, 372736, 381888, 385560, 385866, 387072, 391104, 391680, 393120, 395760, 396032, 397215, 397312, 399360, 403520, 408564, 411264, 414720, 415548, 417690, 419040, 419328, 422144, 423696, 424320, 428740, 430080, 434560, 439992, 440640, 445230, 445536, 446976, 449280, 450177, 452608, 453960, 456960, 461720, 465920, 470016, 471744, 474912, 476658, 477360, 479232, 483840, 484224, 487424, 488880, 495040, 496640, 501228, 502848, 509184, 510705, 514080, 514488, 519435, 521472, 522240, 524160, 527680, 529620, 534276, 539136, 544752, 548352, 549990, 552960, 554064, 556920, 558720, 559104, 564928, 565760, 572832, 578799, 580608, 586656, 587520, 589680, 593640, 594048, 595968, 599040, 600236, 605280, 609280, 616896, 623322, 626535, 626688, 628560, 628992, 633216, 635544, 636480, 643110, 645120, 645632, 651840, 667845, 668304, 670464, 673920, 678912, 680940, 685440, 685984, 692580, 695296, 698880, 705024, 706160, 712368, 714987, 716040, 718848, 725760, 726336, 731136, 733320, 738752, 742560, 744960, 750295, 763776, 771120, 771732, 774144, 782208, 783360, 786240, 791520, 792064, 794430, 798720, 807040, 817128, 822528, 829440, 831096, 835380, 838080, 838656, 844288, 847392, 848640, 857480, 869120, 879984, 881280, 890460, 891072, 893952, 898560, 900354, 905216, 907920, 913920, 923440, 931840, 934983, 940032, 943488, 949824, 953316, 954720, 964665, 967680, 968448, 977760, 990080, 993280, 1002456, 1005696, 1018368, 1021410, 1028160, 1028976, 1038870, 1042944, 1044480, 1048320, 1055360, 1059240, 1068552, 1078272, 1089504, 1096704, 1099980, 1108128, 1113840, 1117440, 1118208, 1129856, 1131520, 1145664, 1157598, 1161216, 1173312, 1175040, 1179360, 1187280, 1188096, 1191645, 1191936, 1198080, 1200472, 1210560, 1218560, 1233792, 1246644, 1253070, 1257120, 1257984, 1266432, 1271088, 1272960, 1286220, 1290240, 1291264, 1303680, 1335690, 1336608, 1340928, 1347840, 1350531, 1357824, 1361880, 1370880, 1371968, 1385160, 1390592, 1397760, 1410048, 1412320, 1424736, 1429974, 1432080, 1437696, 1451520, 1452672, 1462272, 1466640, 1477504, 1485120, 1489920, 1500590, 1527552, 1542240, 1543464, 1558305, 1564416, 1566720, 1572480, 1583040, 1584128, 1588860, 1614080, 1634256, 1645056, 1658880, 1662192, 1670760, 1676160, 1677312, 1688576, 1694784, 1697280, 1714960, 1736397, 1738240, 1759968, 1762560, 1780920, 1782144, 1787904, 1797120, 1800708, 1815840, 1827840, 1846880, 1863680, 1869966, 1880064, 1886976, 1899648, 1906632, 1909440, 1929330, 1935360, 1936896, 1955520, 1980160, 1986560, 2004912, 2011392, 2036736, 2042820, 2056320, 2057952, 2077740, 2085888, 2096640, 2110720, 2118480, 2137104, 2156544, 2179008, 2193408, 2199960, 2216256, 2227680, 2234880, 2250885, 2259712, 2263040, 2291328, 2315196, 2322432, 2346624, 2350080, 2358720, 2374560, 2376192, 2383290, 2396160, 2400944, 2421120, 2437120, 2467584, 2493288, 2506140, 2514240, 2515968, 2532864, 2542176, 2545920, 2572440, 2582528, 2607360, 2671380, 2673216, 2681856, 2695680, 2701062, 2715648, 2723760, 2741760, 2743936, 2770320, 2781184, 2795520, 2820096, 2824640, 2849472, 2859948, 2864160, 2893995, 2903040, 2905344, 2933280, 2955008, 2970240, 2979840, 3001180, 3055104, 3084480, 3086928, 3116610, 3128832, 3133440, 3144960, 3166080, 3168256, 3177720, 3228160, 3268512, 3290112, 3324384, 3341520, 3352320, 3354624, 3377152, 3389568, 3394560, 3429920, 3472794, 3476480, 3519936, 3525120, 3561840, 3564288, 3574935, 3575808, 3594240, 3601416, 3631680, 3655680, 3693760, 3739932, 3773952, 3799296, 3813264, 3818880, 3858660, 3870720, 3873792, 3911040, 3960320, 4009824, 4022784, 4051593, 4073472, 4085640, 4112640, 4115904, 4155480, 4171776, 4193280, 4221440, 4236960, 4274208, 4313088, 4358016, 4386816, 4399920, 4432512, 4455360, 4469760, 4501770, 4519424, 4526080, 4582656, 4630392, 4674915, 4693248, 4700160, 4717440, 4749120, 4752384, 4766580, 4801888, 4842240, 4935168, 4986576, 5012280, 5028480, 5031936, 5065728, 5084352, 5091840, 5144880, 5165056, 5214720, 5342760, 5346432, 5363712, 5391360, 5402124, 5447520, 5483520, 5487872, 5540640, 5591040, 5640192, 5649280, 5698944, 5719896, 5728320, 5787990, 5806080, 5810688, 5866560, 5910016, 5940480, 5959680, 6002360, 6110208, 6168960, 6173856, 6233220, 6257664, 6289920, 6332160, 6336512, 6355440, 6456320, 6537024, 6580224, 6648768, 6683040, 6704640, 6752655, 6754304, 6779136, 6789120, 6859840, 6945588, 6952960, 7039872, 7050240, 7123680, 7128576, 7149870, 7188480, 7202832, 7263360, 7311360, 7387520, 7479864, 7547904, 7598592, 7626528, 7637760, 7717320, 7747584, 7822080, 7920640, 8019648, 8045568, 8103186, 8146944, 8171280, 8225280, 8231808, 8310960, 8343552, 8386560, 8442880, 8473920, 8548416, 8681985, 8716032, 8799840, 8865024, 8910720, 8939520, 9003540, 9038848, 9165312, 9260784, 9349830, 9386496, 9400320, 9434880, 9498240, 9504768, 9533160, 9603776, 9684480, 9870336, 9973152, 10024560, 10056960, 10063872, 10131456, 10168704, 10183680, 10289760, 10429440, 10685520, 10692864, 10727424, 10782720, 10804248, 10895040, 10967040, 10975744, 11081280, 11298560, 11397888, 11439792, 11456640, 11575980, 11612160, 11621376, 11733120, 11820032, 11880960, 12004720, 12154779, 12220416, 12337920, 12347712, 12466440, 12515328, 12579840, 12664320, 12710880, 12912640, 13074048, 13160448, 13297536, 13366080, 13409280, 13505310, 13558272, 13578240, 13719680, 13891176, 13905920, 14079744, 14100480, 14247360, 14257152, 14299740, 14405664, 14526720, 14775040, 14959728, 15095808, 15197184, 15253056, 15275520, 15434640, 15495168, 15644160, 15841280, 16039296, 16091136, 16206372, 16342560, 16450560, 16463616, 16621920, 16773120, 16885760, 16947840, 17096832, 17363970, 17432064, 17599680, 17730048, 17821440, 17879040, 18007080, 18077696, 18330624, 18521568, 18699660, 18772992, 18869760, 18996480, 19009536, 19066320, 19207552, 19368960, 19740672, 19946304, 20049120, 20113920, 20257965, 20262912, 20337408, 20367360, 20579520, 20858880, 21371040, 21385728, 21565440, 21608496, 21790080, 21934080, 21951488, 22162560, 22597120, 22795776, 22879584, 22913280, 23151960, 23242752, 23466240, 23640064, 23761920, 24009440, 24309558, 24440832, 24675840, 24695424, 24932880, 25030656, 25159680, 25328640, 25421760, 25825280, 26148096, 26595072, 26732160, 26818560, 27010620, 27116544, 27439360, 27782352, 28159488, 28200960, 28494720, 28514304, 28599480, 28811328, 29053440, 29550080, 29919456, 30191616, 30394368, 30506112, 30551040, 30869280, 31288320, 31682560, 32078592, 32182272, 32412744, 32685120, 32901120, 32927232, 33243840, 33771520, 33895680, 34193664, 34727940, 34864128, 35199360, 35460096, 35642880, 36014160, 36155392, 36661248, 37043136, 37399320, 37545984, 37739520, 37992960, 38132640, 38415104, 38737920, 39481344, 39892608, 40098240, 40227840, 40515930, 40674816, 40734720, 41159040, 41717760, 42742080, 42771456, 43216992, 43580160, 43902976, 44325120, 45194240, 45591552, 45759168, 45826560, 46303920, 46485504, 46932480, 47280128, 47523840, 48018880, 48619116, 49351680, 49390848, 49865760, 50319360, 50657280, 50843520, 52296192, 53190144, 53464320, 53637120, 54021240, 54233088, 54878720, 55564704, 56318976, 56989440, 57028608, 57198960, 57622656, 58106880, 59100160, 59838912, 60773895, 60788736, 61012224, 61102080, 61738560, 62576640, 64157184, 64825488, 65370240, 65802240, 65854464, 66487680, 67791360, 68387328, 69455880, 69728256, 70398720, 70920192, 71285760, 72028320, 73322496, 74086272, 74798640, 75091968, 75479040, 75985920, 76265280, 76830208, 77475840, 79785216, 80196480, 80455680, 81031860, 81349632, 82318080, 85484160, 85542912, 86433984, 87160320, 87805952, 88650240, 90388480, 91183104, 91518336, 91653120, 92607840, 93864960, 95047680, 96037760, 97238232, 98703360, 98781696, 99731520, 101314560, 101687040, 104592384, 106380288, 106928640, 108042480, 108466176, 109757440, 111129408, 112637952, 113978880, 114397920, 115245312, 116213760, 118200320, 119677824, 121547790, 122024448, 122204160, 123477120, 125153280, 128314368, 129650976, 130740480, 131708928, 132975360, 135582720, 136774656, 138911760, 139456512, 140797440, 141840384, 142571520, 144056640, 148172544, 149597280, 150958080, 151971840, 152530560, 153660416, 159570432, 160392960, 160911360, 162063720, 162699264, 164636160, 170968320, 171085824, 172867968, 174320640, 177300480, 180776960, 182366208, 183036672, 183306240, 185215680, 187729920, 192075520, 194476464, 197406720, 197563392, 199463040, 203374080, 209184768, 212760576, 213857280, 216084960, 219514880, 222258816, 225275904, 227957760, 228795840, 230490624, 232427520, 236400640, 239355648, 243095580, 244048896, 246954240, 256628736, 259301952, 261480960, 263417856, 265950720, 271165440, 273549312, 277823520, 281594880, 285143040, 288113280, 296345088, 299194560, 303943680, 305061120, 307320832, 319140864, 320785920, 324127440, 325398528, 329272320, 341936640, 345735936, 348641280, 354600960, 366073344, 366612480, 370431360, 375459840, 384151040, 388952928, 395126784, 398926080, 406748160, 418369536, 425521152, 427714560, 432169920, 439029760, 444517632, 455915520, 457591680, 460981248, 478711296, 486191160, 488097792, 493908480, 513257472, 518603904, 522961920, 531901440, 542330880, 547098624, 555647040, 563189760, 576226560, 592690176, 598389120, 610122240, 614641664, 638281728, 641571840, 648254880, 658544640, 683873280, 691471872, 697282560, 709201920, 732146688, 740862720, 768302080, 777905856, 790253568, 797852160, 813496320, 855429120, 864339840, 889035264, 911831040, 915183360, 921962496, 957422592, 972382320, 976195584, 987816960, 1037207808, 1045923840, 1063802880, 1111294080, 1126379520, 1152453120, 1185380352, 1196778240, 1220244480, 1276563456, 1283143680, 1296509760, 1317089280, 1367746560, 1382943744, 1464293376, 1481725440, 1536604160, 1555811712, 1595704320, 1626992640, 1728679680, 1778070528, 1830366720, 1843924992, 1914845184, 1944764640, 1975633920, 2074415616, 2091847680, 2127605760, 2222588160, 2304906240, 2370760704, 2393556480, 2440488960, 2566287360, 2593019520, 2735493120, 2765887488, 2928586752, 2963450880, 3073208320, 3111623424, 3191408640, 3457359360, 3556141056, 3660733440, 3829690368, 3889529280, 3951267840, 4148831232, 4445176320, 4609812480, 4787112960, 4880977920, 5186039040, 5531774976, 5926901760, 6223246848, 6382817280, 6914718720, 7112282112, 7321466880, 7779058560, 8297662464, 8890352640, 9219624960, 9574225920, 10372078080, 11853803520, 12446493696, 13829437440, 14642933760, 15558117120, 16595324928, 17780705280, 19148451840, 20744156160, 24892987392, 27658874880, 31116234240, 35561410560, 41488312320, 49785974784, 62232468480, 82976624640, 124464936960, 248929873920]

約数ペア:

[(1, 248929873920), (2, 124464936960), (3, 82976624640), (4, 62232468480), (5, 49785974784), (6, 41488312320), (7, 35561410560), (8, 31116234240), (9, 27658874880), (10, 24892987392), (12, 20744156160), (13, 19148451840), (14, 17780705280), (15, 16595324928), (16, 15558117120), (17, 14642933760), (18, 13829437440), (20, 12446493696), (21, 11853803520), (24, 10372078080), (26, 9574225920), (27, 9219624960), (28, 8890352640), (30, 8297662464), (32, 7779058560), (34, 7321466880), (35, 7112282112), (36, 6914718720), (39, 6382817280), (40, 6223246848), (42, 5926901760), (45, 5531774976), (48, 5186039040), (51, 4880977920), (52, 4787112960), (54, 4609812480), (56, 4445176320), (60, 4148831232), (63, 3951267840), (64, 3889529280), (65, 3829690368), (68, 3660733440), (70, 3556141056), (72, 3457359360), (78, 3191408640), (80, 3111623424), (81, 3073208320), (84, 2963450880), (85, 2928586752), (90, 2765887488), (91, 2735493120), (96, 2593019520), (97, 2566287360), (102, 2440488960), (104, 2393556480), (105, 2370760704), (108, 2304906240), (112, 2222588160), (117, 2127605760), (119, 2091847680), (120, 2074415616), (126, 1975633920), (128, 1944764640), (130, 1914845184), (135, 1843924992), (136, 1830366720), (140, 1778070528), (144, 1728679680), (153, 1626992640), (156, 1595704320), (160, 1555811712), (162, 1536604160), (168, 1481725440), (170, 1464293376), (180, 1382943744), (182, 1367746560), (189, 1317089280), (192, 1296509760), (194, 1283143680), (195, 1276563456), (204, 1220244480), (208, 1196778240), (210, 1185380352), (216, 1152453120), (221, 1126379520), (224, 1111294080), (234, 1063802880), (238, 1045923840), (240, 1037207808), (252, 987816960), (255, 976195584), (256, 972382320), (260, 957422592), (270, 921962496), (272, 915183360), (273, 911831040), (280, 889035264), (288, 864339840), (291, 855429120), (306, 813496320), (312, 797852160), (315, 790253568), (320, 777905856), (324, 768302080), (336, 740862720), (340, 732146688), (351, 709201920), (357, 697282560), (360, 691471872), (364, 683873280), (378, 658544640), (384, 648254880), (388, 641571840), (390, 638281728), (405, 614641664), (408, 610122240), (416, 598389120), (420, 592690176), (432, 576226560), (442, 563189760), (448, 555647040), (455, 547098624), (459, 542330880), (468, 531901440), (476, 522961920), (480, 518603904), (485, 513257472), (504, 493908480), (510, 488097792), (512, 486191160), (520, 478711296), (540, 460981248), (544, 457591680), (546, 455915520), (560, 444517632), (567, 439029760), (576, 432169920), (582, 427714560), (585, 425521152), (595, 418369536), (612, 406748160), (624, 398926080), (630, 395126784), (640, 388952928), (648, 384151040), (663, 375459840), (672, 370431360), (679, 366612480), (680, 366073344), (702, 354600960), (714, 348641280), (720, 345735936), (728, 341936640), (756, 329272320), (765, 325398528), (768, 324127440), (776, 320785920), (780, 319140864), (810, 307320832), (816, 305061120), (819, 303943680), (832, 299194560), (840, 296345088), (864, 288113280), (873, 285143040), (884, 281594880), (896, 277823520), (910, 273549312), (918, 271165440), (936, 265950720), (945, 263417856), (952, 261480960), (960, 259301952), (970, 256628736), (1008, 246954240), (1020, 244048896), (1024, 243095580), (1040, 239355648), (1053, 236400640), (1071, 232427520), (1080, 230490624), (1088, 228795840), (1092, 227957760), (1105, 225275904), (1120, 222258816), (1134, 219514880), (1152, 216084960), (1164, 213857280), (1170, 212760576), (1190, 209184768), (1224, 203374080), (1248, 199463040), (1260, 197563392), (1261, 197406720), (1280, 194476464), (1296, 192075520), (1326, 187729920), (1344, 185215680), (1358, 183306240), (1360, 183036672), (1365, 182366208), (1377, 180776960), (1404, 177300480), (1428, 174320640), (1440, 172867968), (1455, 171085824), (1456, 170968320), (1512, 164636160), (1530, 162699264), (1536, 162063720), (1547, 160911360), (1552, 160392960), (1560, 159570432), (1620, 153660416), (1632, 152530560), (1638, 151971840), (1649, 150958080), (1664, 149597280), (1680, 148172544), (1728, 144056640), (1746, 142571520), (1755, 141840384), (1768, 140797440), (1785, 139456512), (1792, 138911760), (1820, 136774656), (1836, 135582720), (1872, 132975360), (1890, 131708928), (1904, 130740480), (1920, 129650976), (1940, 128314368), (1989, 125153280), (2016, 123477120), (2037, 122204160), (2040, 122024448), (2048, 121547790), (2080, 119677824), (2106, 118200320), (2142, 116213760), (2160, 115245312), (2176, 114397920), (2184, 113978880), (2210, 112637952), (2240, 111129408), (2268, 109757440), (2295, 108466176), (2304, 108042480), (2328, 106928640), (2340, 106380288), (2380, 104592384), (2448, 101687040), (2457, 101314560), (2496, 99731520), (2520, 98781696), (2522, 98703360), (2560, 97238232), (2592, 96037760), (2619, 95047680), (2652, 93864960), (2688, 92607840), (2716, 91653120), (2720, 91518336), (2730, 91183104), (2754, 90388480), (2808, 88650240), (2835, 87805952), (2856, 87160320), (2880, 86433984), (2910, 85542912), (2912, 85484160), (3024, 82318080), (3060, 81349632), (3072, 81031860), (3094, 80455680), (3104, 80196480), (3120, 79785216), (3213, 77475840), (3240, 76830208), (3264, 76265280), (3276, 75985920), (3298, 75479040), (3315, 75091968), (3328, 74798640), (3360, 74086272), (3395, 73322496), (3456, 72028320), (3492, 71285760), (3510, 70920192), (3536, 70398720), (3570, 69728256), (3584, 69455880), (3640, 68387328), (3672, 67791360), (3744, 66487680), (3780, 65854464), (3783, 65802240), (3808, 65370240), (3840, 64825488), (3880, 64157184), (3978, 62576640), (4032, 61738560), (4074, 61102080), (4080, 61012224), (4095, 60788736), (4096, 60773895), (4160, 59838912), (4212, 59100160), (4284, 58106880), (4320, 57622656), (4352, 57198960), (4365, 57028608), (4368, 56989440), (4420, 56318976), (4480, 55564704), (4536, 54878720), (4590, 54233088), (4608, 54021240), (4641, 53637120), (4656, 53464320), (4680, 53190144), (4760, 52296192), (4896, 50843520), (4914, 50657280), (4947, 50319360), (4992, 49865760), (5040, 49390848), (5044, 49351680), (5120, 48619116), (5184, 48018880), (5238, 47523840), (5265, 47280128), (5304, 46932480), (5355, 46485504), (5376, 46303920), (5432, 45826560), (5440, 45759168), (5460, 45591552), (5508, 45194240), (5616, 44325120), (5670, 43902976), (5712, 43580160), (5760, 43216992), (5820, 42771456), (5824, 42742080), (5967, 41717760), (6048, 41159040), (6111, 40734720), (6120, 40674816), (6144, 40515930), (6188, 40227840), (6208, 40098240), (6240, 39892608), (6305, 39481344), (6426, 38737920), (6480, 38415104), (6528, 38132640), (6552, 37992960), (6596, 37739520), (6630, 37545984), (6656, 37399320), (6720, 37043136), (6790, 36661248), (6885, 36155392), (6912, 36014160), (6984, 35642880), (7020, 35460096), (7072, 35199360), (7140, 34864128), (7168, 34727940), (7280, 34193664), (7344, 33895680), (7371, 33771520), (7488, 33243840), (7560, 32927232), (7566, 32901120), (7616, 32685120), (7680, 32412744), (7735, 32182272), (7760, 32078592), (7857, 31682560), (7956, 31288320), (8064, 30869280), (8148, 30551040), (8160, 30506112), (8190, 30394368), (8245, 30191616), (8320, 29919456), (8424, 29550080), (8568, 29053440), (8640, 28811328), (8704, 28599480), (8730, 28514304), (8736, 28494720), (8827, 28200960), (8840, 28159488), (8960, 27782352), (9072, 27439360), (9180, 27116544), (9216, 27010620), (9282, 26818560), (9312, 26732160), (9360, 26595072), (9520, 26148096), (9639, 25825280), (9792, 25421760), (9828, 25328640), (9894, 25159680), (9945, 25030656), (9984, 24932880), (10080, 24695424), (10088, 24675840), (10185, 24440832), (10240, 24309558), (10368, 24009440), (10476, 23761920), (10530, 23640064), (10608, 23466240), (10710, 23242752), (10752, 23151960), (10864, 22913280), (10880, 22879584), (10920, 22795776), (11016, 22597120), (11232, 22162560), (11340, 21951488), (11349, 21934080), (11424, 21790080), (11520, 21608496), (11543, 21565440), (11640, 21385728), (11648, 21371040), (11934, 20858880), (12096, 20579520), (12222, 20367360), (12240, 20337408), (12285, 20262912), (12288, 20257965), (12376, 20113920), (12416, 20049120), (12480, 19946304), (12610, 19740672), (12852, 19368960), (12960, 19207552), (13056, 19066320), (13095, 19009536), (13104, 18996480), (13192, 18869760), (13260, 18772992), (13312, 18699660), (13440, 18521568), (13580, 18330624), (13770, 18077696), (13824, 18007080), (13923, 17879040), (13968, 17821440), (14040, 17730048), (14144, 17599680), (14280, 17432064), (14336, 17363970), (14560, 17096832), (14688, 16947840), (14742, 16885760), (14841, 16773120), (14976, 16621920), (15120, 16463616), (15132, 16450560), (15232, 16342560), (15360, 16206372), (15470, 16091136), (15520, 16039296), (15714, 15841280), (15912, 15644160), (16065, 15495168), (16128, 15434640), (16296, 15275520), (16320, 15253056), (16380, 15197184), (16490, 15095808), (16640, 14959728), (16848, 14775040), (17136, 14526720), (17280, 14405664), (17408, 14299740), (17460, 14257152), (17472, 14247360), (17654, 14100480), (17680, 14079744), (17901, 13905920), (17920, 13891176), (18144, 13719680), (18333, 13578240), (18360, 13558272), (18432, 13505310), (18564, 13409280), (18624, 13366080), (18720, 13297536), (18915, 13160448), (19040, 13074048), (19278, 12912640), (19584, 12710880), (19656, 12664320), (19788, 12579840), (19890, 12515328), (19968, 12466440), (20160, 12347712), (20176, 12337920), (20370, 12220416), (20480, 12154779), (20736, 12004720), (20952, 11880960), (21060, 11820032), (21216, 11733120), (21420, 11621376), (21437, 11612160), (21504, 11575980), (21728, 11456640), (21760, 11439792), (21840, 11397888), (22032, 11298560), (22464, 11081280), (22680, 10975744), (22698, 10967040), (22848, 10895040), (23040, 10804248), (23086, 10782720), (23205, 10727424), (23280, 10692864), (23296, 10685520), (23868, 10429440), (24192, 10289760), (24444, 10183680), (24480, 10168704), (24570, 10131456), (24735, 10063872), (24752, 10056960), (24832, 10024560), (24960, 9973152), (25220, 9870336), (25704, 9684480), (25920, 9603776), (26112, 9533160), (26190, 9504768), (26208, 9498240), (26384, 9434880), (26481, 9400320), (26520, 9386496), (26624, 9349830), (26880, 9260784), (27160, 9165312), (27540, 9038848), (27648, 9003540), (27846, 8939520), (27936, 8910720), (28080, 8865024), (28288, 8799840), (28560, 8716032), (28672, 8681985), (29120, 8548416), (29376, 8473920), (29484, 8442880), (29682, 8386560), (29835, 8343552), (29952, 8310960), (30240, 8231808), (30264, 8225280), (30464, 8171280), (30555, 8146944), (30720, 8103186), (30940, 8045568), (31040, 8019648), (31428, 7920640), (31824, 7822080), (32130, 7747584), (32256, 7717320), (32592, 7637760), (32640, 7626528), (32760, 7598592), (32980, 7547904), (33280, 7479864), (33696, 7387520), (34047, 7311360), (34272, 7263360), (34560, 7202832), (34629, 7188480), (34816, 7149870), (34920, 7128576), (34944, 7123680), (35308, 7050240), (35360, 7039872), (35802, 6952960), (35840, 6945588), (36288, 6859840), (36666, 6789120), (36720, 6779136), (36855, 6754304), (36864, 6752655), (37128, 6704640), (37248, 6683040), (37440, 6648768), (37830, 6580224), (38080, 6537024), (38556, 6456320), (39168, 6355440), (39285, 6336512), (39312, 6332160), (39576, 6289920), (39780, 6257664), (39936, 6233220), (40320, 6173856), (40352, 6168960), (40740, 6110208), (41472, 6002360), (41769, 5959680), (41904, 5940480), (42120, 5910016), (42432, 5866560), (42840, 5810688), (42874, 5806080), (43008, 5787990), (43456, 5728320), (43520, 5719896), (43680, 5698944), (44064, 5649280), (44135, 5640192), (44523, 5591040), (44928, 5540640), (45360, 5487872), (45396, 5483520), (45696, 5447520), (46080, 5402124), (46172, 5391360), (46410, 5363712), (46560, 5346432), (46592, 5342760), (47736, 5214720), (48195, 5165056), (48384, 5144880), (48888, 5091840), (48960, 5084352), (49140, 5065728), (49470, 5031936), (49504, 5028480), (49664, 5012280), (49920, 4986576), (50440, 4935168), (51408, 4842240), (51840, 4801888), (52224, 4766580), (52380, 4752384), (52416, 4749120), (52768, 4717440), (52962, 4700160), (53040, 4693248), (53248, 4674915), (53760, 4630392), (54320, 4582656), (54999, 4526080), (55080, 4519424), (55296, 4501770), (55692, 4469760), (55872, 4455360), (56160, 4432512), (56576, 4399920), (56745, 4386816), (57120, 4358016), (57715, 4313088), (58240, 4274208), (58752, 4236960), (58968, 4221440), (59364, 4193280), (59670, 4171776), (59904, 4155480), (60480, 4115904), (60528, 4112640), (60928, 4085640), (61110, 4073472), (61440, 4051593), (61880, 4022784), (62080, 4009824), (62856, 3960320), (63648, 3911040), (64260, 3873792), (64311, 3870720), (64512, 3858660), (65184, 3818880), (65280, 3813264), (65520, 3799296), (65960, 3773952), (66560, 3739932), (67392, 3693760), (68094, 3655680), (68544, 3631680), (69120, 3601416), (69258, 3594240), (69615, 3575808), (69632, 3574935), (69840, 3564288), (69888, 3561840), (70616, 3525120), (70720, 3519936), (71604, 3476480), (71680, 3472794), (72576, 3429920), (73332, 3394560), (73440, 3389568), (73710, 3377152), (74205, 3354624), (74256, 3352320), (74496, 3341520), (74880, 3324384), (75660, 3290112), (76160, 3268512), (77112, 3228160), (78336, 3177720), (78570, 3168256), (78624, 3166080), (79152, 3144960), (79443, 3133440), (79560, 3128832), (79872, 3116610), (80640, 3086928), (80704, 3084480), (81480, 3055104), (82944, 3001180), (83538, 2979840), (83808, 2970240), (84240, 2955008), (84864, 2933280), (85680, 2905344), (85748, 2903040), (86016, 2893995), (86912, 2864160), (87040, 2859948), (87360, 2849472), (88128, 2824640), (88270, 2820096), (89046, 2795520), (89505, 2781184), (89856, 2770320), (90720, 2743936), (90792, 2741760), (91392, 2723760), (91665, 2715648), (92160, 2701062), (92344, 2695680), (92820, 2681856), (93120, 2673216), (93184, 2671380), (95472, 2607360), (96390, 2582528), (96768, 2572440), (97776, 2545920), (97920, 2542176), (98280, 2532864), (98940, 2515968), (99008, 2514240), (99328, 2506140), (99840, 2493288), (100880, 2467584), (102141, 2437120), (102816, 2421120), (103680, 2400944), (103887, 2396160), (104448, 2383290), (104760, 2376192), (104832, 2374560), (105536, 2358720), (105924, 2350080), (106080, 2346624), (107185, 2322432), (107520, 2315196), (108640, 2291328), (109998, 2263040), (110160, 2259712), (110592, 2250885), (111384, 2234880), (111744, 2227680), (112320, 2216256), (113152, 2199960), (113490, 2193408), (114240, 2179008), (115430, 2156544), (116480, 2137104), (117504, 2118480), (117936, 2110720), (118728, 2096640), (119340, 2085888), (119808, 2077740), (120960, 2057952), (121056, 2056320), (121856, 2042820), (122220, 2036736), (123760, 2011392), (124160, 2004912), (125307, 1986560), (125712, 1980160), (127296, 1955520), (128520, 1936896), (128622, 1935360), (129024, 1929330), (130368, 1909440), (130560, 1906632), (131040, 1899648), (131920, 1886976), (132405, 1880064), (133120, 1869966), (133569, 1863680), (134784, 1846880), (136188, 1827840), (137088, 1815840), (138240, 1800708), (138516, 1797120), (139230, 1787904), (139680, 1782144), (139776, 1780920), (141232, 1762560), (141440, 1759968), (143208, 1738240), (143360, 1736397), (145152, 1714960), (146664, 1697280), (146880, 1694784), (147420, 1688576), (148410, 1677312), (148512, 1676160), (148992, 1670760), (149760, 1662192), (150059, 1658880), (151320, 1645056), (152320, 1634256), (154224, 1614080), (156672, 1588860), (157140, 1584128), (157248, 1583040), (158304, 1572480), (158886, 1566720), (159120, 1564416), (159744, 1558305), (161280, 1543464), (161408, 1542240), (162960, 1527552), (165888, 1500590), (167076, 1489920), (167616, 1485120), (168480, 1477504), (169728, 1466640), (170235, 1462272), (171360, 1452672), (171496, 1451520), (173145, 1437696), (173824, 1432080), (174080, 1429974), (174720, 1424736), (176256, 1412320), (176540, 1410048), (178092, 1397760), (179010, 1390592), (179712, 1385160), (181440, 1371968), (181584, 1370880), (182784, 1361880), (183330, 1357824), (184320, 1350531), (184688, 1347840), (185640, 1340928), (186240, 1336608), (186368, 1335690), (190944, 1303680), (192780, 1291264), (192933, 1290240), (193536, 1286220), (195552, 1272960), (195840, 1271088), (196560, 1266432), (197880, 1257984), (198016, 1257120), (198656, 1253070), (199680, 1246644), (201760, 1233792), (204282, 1218560), (205632, 1210560), (207360, 1200472), (207774, 1198080), (208845, 1191936), (208896, 1191645), (209520, 1188096), (209664, 1187280), (211072, 1179360), (211848, 1175040), (212160, 1173312), (214370, 1161216), (215040, 1157598), (217280, 1145664), (219996, 1131520), (220320, 1129856), (222615, 1118208), (222768, 1117440), (223488, 1113840), (224640, 1108128), (226304, 1099980), (226980, 1096704), (228480, 1089504), (230860, 1078272), (232960, 1068552), (235008, 1059240), (235872, 1055360), (237456, 1048320), (238329, 1044480), (238680, 1042944), (239616, 1038870), (241920, 1028976), (242112, 1028160), (243712, 1021410), (244440, 1018368), (247520, 1005696), (248320, 1002456), (250614, 993280), (251424, 990080), (254592, 977760), (257040, 968448), (257244, 967680), (258048, 964665), (260736, 954720), (261120, 953316), (262080, 949824), (263840, 943488), (264810, 940032), (266240, 934983), (267138, 931840), (269568, 923440), (272376, 913920), (274176, 907920), (274995, 905216), (276480, 900354), (277032, 898560), (278460, 893952), (279360, 891072), (279552, 890460), (282464, 881280), (282880, 879984), (286416, 869120), (290304, 857480), (293328, 848640), (293760, 847392), (294840, 844288), (296820, 838656), (297024, 838080), (297984, 835380), (299520, 831096), (300118, 829440), (302640, 822528), (304640, 817128), (308448, 807040), (311661, 798720), (313344, 794430), (314280, 792064), (314496, 791520), (316608, 786240), (317772, 783360), (318240, 782208), (321555, 774144), (322560, 771732), (322816, 771120), (325920, 763776), (331776, 750295), (334152, 744960), (335232, 742560), (336960, 738752), (339456, 733320), (340470, 731136), (342720, 726336), (342992, 725760), (346290, 718848), (347648, 716040), (348160, 714987), (349440, 712368), (352512, 706160), (353080, 705024), (356184, 698880), (358020, 695296), (359424, 692580), (362880, 685984), (363168, 685440), (365568, 680940), (366660, 678912), (369376, 673920), (371280, 670464), (372480, 668304), (372736, 667845), (381888, 651840), (385560, 645632), (385866, 645120), (387072, 643110), (391104, 636480), (391680, 635544), (393120, 633216), (395760, 628992), (396032, 628560), (397215, 626688), (397312, 626535), (399360, 623322), (403520, 616896), (408564, 609280), (411264, 605280), (414720, 600236), (415548, 599040), (417690, 595968), (419040, 594048), (419328, 593640), (422144, 589680), (423696, 587520), (424320, 586656), (428740, 580608), (430080, 578799), (434560, 572832), (439992, 565760), (440640, 564928), (445230, 559104), (445536, 558720), (446976, 556920), (449280, 554064), (450177, 552960), (452608, 549990), (453960, 548352), (456960, 544752), (461720, 539136), (465920, 534276), (470016, 529620), (471744, 527680), (474912, 524160), (476658, 522240), (477360, 521472), (479232, 519435), (483840, 514488), (484224, 514080), (487424, 510705), (488880, 509184), (495040, 502848), (496640, 501228)]