127057956480

素因数分解:

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

素因数の和:176

約数の個数: 2048

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

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

約数列:

[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, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 97, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 194, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 291, 294, 306, 312, 315, 320, 336, 340, 343, 351, 357, 360, 364, 378, 384, 388, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 485, 490, 504, 510, 520, 540, 544, 546, 560, 576, 582, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 679, 680, 686, 702, 714, 720, 728, 735, 756, 765, 776, 780, 784, 816, 819, 832, 833, 840, 864, 873, 882, 884, 896, 910, 918, 936, 945, 952, 960, 970, 980, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1164, 1170, 1176, 1190, 1224, 1248, 1260, 1261, 1274, 1323, 1326, 1344, 1358, 1360, 1365, 1372, 1404, 1428, 1440, 1455, 1456, 1470, 1512, 1530, 1547, 1552, 1560, 1568, 1632, 1638, 1649, 1664, 1666, 1680, 1715, 1728, 1746, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1940, 1960, 1989, 2016, 2037, 2040, 2058, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2328, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2522, 2548, 2619, 2646, 2652, 2688, 2716, 2720, 2730, 2744, 2808, 2856, 2880, 2910, 2912, 2940, 3024, 3060, 3087, 3094, 3104, 3120, 3136, 3185, 3213, 3264, 3276, 3298, 3315, 3332, 3360, 3395, 3430, 3456, 3492, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3783, 3808, 3822, 3880, 3920, 3978, 4032, 4074, 4080, 4095, 4116, 4160, 4165, 4284, 4320, 4365, 4368, 4410, 4420, 4459, 4480, 4590, 4641, 4656, 4680, 4704, 4753, 4760, 4896, 4914, 4947, 4992, 4998, 5040, 5044, 5096, 5145, 5238, 5292, 5304, 5355, 5432, 5440, 5460, 5488, 5616, 5712, 5733, 5760, 5820, 5824, 5831, 5880, 5967, 6048, 6111, 6120, 6174, 6188, 6208, 6240, 6272, 6305, 6370, 6426, 6528, 6552, 6596, 6615, 6630, 6664, 6720, 6790, 6860, 6984, 7020, 7056, 7072, 7140, 7280, 7344, 7488, 7497, 7560, 7566, 7616, 7644, 7735, 7760, 7840, 7956, 8064, 8148, 8160, 8190, 8232, 8245, 8320, 8330, 8568, 8640, 8730, 8736, 8820, 8827, 8840, 8918, 9180, 9261, 9282, 9312, 9360, 9408, 9506, 9520, 9555, 9792, 9828, 9894, 9945, 9996, 10080, 10088, 10185, 10192, 10290, 10476, 10584, 10608, 10710, 10829, 10864, 10880, 10920, 10976, 11232, 11349, 11424, 11466, 11543, 11640, 11648, 11662, 11760, 11934, 12096, 12222, 12240, 12285, 12348, 12376, 12416, 12480, 12495, 12610, 12740, 12852, 13095, 13104, 13192, 13230, 13260, 13328, 13377, 13440, 13580, 13720, 13923, 13968, 14040, 14112, 14144, 14259, 14280, 14560, 14688, 14841, 14976, 14994, 15120, 15132, 15232, 15288, 15435, 15470, 15520, 15680, 15912, 16065, 16296, 16320, 16380, 16464, 16490, 16660, 17136, 17199, 17280, 17460, 17472, 17493, 17640, 17654, 17680, 17836, 18333, 18360, 18522, 18564, 18624, 18720, 18816, 18915, 19012, 19040, 19110, 19584, 19656, 19788, 19890, 19992, 20160, 20176, 20370, 20384, 20580, 20952, 21168, 21216, 21420, 21437, 21658, 21728, 21840, 21952, 22295, 22464, 22491, 22698, 22848, 22932, 23086, 23205, 23280, 23324, 23520, 23765, 23868, 24192, 24444, 24480, 24570, 24696, 24735, 24752, 24960, 24990, 25220, 25480, 25704, 26190, 26208, 26384, 26460, 26481, 26520, 26656, 26754, 27160, 27440, 27846, 27936, 28080, 28224, 28288, 28518, 28560, 28665, 29120, 29155, 29376, 29682, 29835, 29988, 30240, 30264, 30555, 30576, 30870, 30940, 31040, 31360, 31824, 32130, 32487, 32592, 32640, 32760, 32928, 32980, 33271, 33320, 34047, 34272, 34398, 34629, 34920, 34944, 34986, 35280, 35308, 35360, 35672, 36666, 36720, 37044, 37128, 37248, 37440, 37485, 37830, 38024, 38080, 38220, 39312, 39576, 39780, 39984, 40131, 40320, 40352, 40740, 40768, 41160, 41769, 41904, 42336, 42432, 42777, 42840, 42874, 43316, 43456, 43680, 43904, 44135, 44523, 44590, 44928, 44982, 45396, 45696, 45864, 46172, 46305, 46410, 46560, 46648, 47040, 47530, 47736, 48888, 48960, 49140, 49392, 49470, 49504, 49980, 50440, 50960, 51408, 52380, 52416, 52479, 52768, 52920, 52962, 53040, 53312, 53508, 54145, 54320, 54880, 55692, 55872, 56160, 56448, 56745, 57036, 57120, 57330, 57715, 58240, 58310, 58752, 59364, 59670, 59976, 60480, 60528, 61110, 61152, 61740, 61789, 61880, 62080, 63648, 64260, 64311, 64974, 65184, 65520, 65856, 65960, 66542, 66640, 66885, 68094, 68544, 68796, 69258, 69615, 69840, 69972, 70560, 70616, 70720, 71295, 71344, 73332, 73440, 74088, 74205, 74256, 74880, 74970, 75660, 75803, 76048, 76160, 76440, 78624, 79152, 79443, 79560, 79968, 80262, 80704, 80801, 81480, 81536, 82320, 83538, 83808, 84672, 84864, 85554, 85680, 85748, 85995, 86632, 86912, 87360, 87465, 88270, 89046, 89180, 89964, 90792, 91665, 91728, 92344, 92610, 92820, 93120, 93296, 94080, 95060, 95472, 97461, 97776, 97920, 98280, 98784, 98940, 99008, 99813, 99960, 100880, 101920, 102816, 103887, 104760, 104832, 104958, 105536, 105840, 105924, 106080, 106624, 107016, 107185, 108290, 108640, 109760, 111384, 111744, 112320, 112455, 113490, 114072, 114240, 114660, 115430, 116620, 118728, 119340, 119952, 120393, 120960, 121056, 122220, 122304, 123480, 123578, 123760, 127296, 128331, 128520, 128622, 129948, 130368, 131040, 131712, 131920, 132405, 133084, 133280, 133770, 136188, 137088, 137592, 138516, 139230, 139680, 139944, 141120, 141232, 141440, 142590, 142688, 146664, 146880, 148176, 148410, 148512, 149940, 150059, 151320, 151606, 152096, 152880, 157248, 157437, 158304, 158886, 159120, 159936, 160524, 161408, 161602, 162435, 162960, 164640, 166355, 167076, 167616, 169344, 170235, 171108, 171360, 171496, 171990, 173145, 173264, 174720, 174930, 176540, 178092, 178360, 179928, 181584, 183330, 183456, 184688, 185220, 185367, 185640, 186240, 186592, 190120, 190944, 192933, 194922, 195552, 196560, 197568, 197880, 198016, 199626, 199920, 200655, 201760, 203840, 205632, 207774, 208845, 209520, 209916, 211072, 211680, 211848, 212160, 213885, 214032, 214370, 216580, 217280, 219520, 222615, 222768, 224640, 224910, 226980, 227409, 228144, 228480, 229320, 230860, 233240, 237456, 238329, 238680, 239904, 240786, 242112, 242403, 244440, 244608, 246960, 247156, 247520, 254592, 256662, 257040, 257244, 259896, 260736, 262080, 262395, 263840, 264810, 266168, 266560, 267540, 272376, 275184, 277032, 278460, 279360, 279888, 282240, 282464, 285180, 285376, 292383, 293328, 293760, 296352, 296820, 297024, 299439, 299880, 300118, 302640, 303212, 304192, 305760, 308945, 311661, 314496, 314874, 316608, 317772, 318240, 319872, 321048, 321555, 323204, 324870, 325920, 329280, 332710, 334152, 335232, 340470, 342216, 342720, 342992, 343980, 346290, 346528, 349860, 353080, 356184, 356720, 359856, 363168, 366660, 366912, 369376, 370440, 370734, 371280, 373184, 379015, 380240, 381888, 385866, 389844, 391104, 393120, 395136, 395760, 397215, 399252, 399840, 401310, 403520, 404005, 407680, 411264, 415548, 417690, 419040, 419832, 423360, 423696, 424320, 427770, 428064, 428740, 432523, 433160, 434560, 445230, 445536, 449820, 450177, 453960, 454818, 456288, 458640, 461720, 466480, 474912, 476658, 477360, 479808, 481572, 484224, 484806, 487305, 488880, 493920, 494312, 495040, 499065, 513324, 514080, 514488, 519435, 519792, 524160, 524790, 527680, 529620, 532336, 533120, 535080, 544752, 550368, 554064, 556101, 556920, 558720, 559776, 564928, 565607, 570360, 570752, 578799, 584766, 586656, 592704, 593640, 594048, 598878, 599760, 600236, 601965, 605280, 606424, 608384, 611520, 617890, 623322, 629748, 633216, 635544, 636480, 641655, 642096, 643110, 646408, 649740, 651840, 658560, 665420, 668304, 680940, 682227, 684432, 685440, 685984, 687960, 692580, 693056, 699720, 706160, 712368, 713440, 719712, 726336, 727209, 733320, 733824, 738752, 740880, 741468, 742560, 746368, 750295, 758030, 760480, 763776, 771732, 779688, 782208, 786240, 787185, 791520, 794430, 798504, 799680, 802620, 807040, 808010, 831096, 835380, 838080, 839664, 846720, 847392, 855540, 856128, 857480, 865046, 866320, 890460, 891072, 898317, 899640, 900354, 907920, 909636, 912576, 917280, 923440, 926835, 932960, 949824, 953316, 954720, 959616, 963144, 964665, 969612, 974610, 977760, 987840, 988624, 990080, 998130, 1026648, 1028160, 1028976, 1038870, 1039584, 1049580, 1050413, 1055360, 1059240, 1064672, 1070160, 1089504, 1100736, 1108128, 1112202, 1113840, 1119552, 1129856, 1131214, 1137045, 1140720, 1157598, 1169532, 1173312, 1185408, 1187280, 1191645, 1197756, 1199520, 1200472, 1203930, 1210560, 1212015, 1212848, 1223040, 1235780, 1246644, 1259496, 1271088, 1272960, 1283310, 1284192, 1286220, 1292816, 1297569, 1299480, 1303680, 1330840, 1336608, 1350531, 1361880, 1364454, 1368864, 1371968, 1375920, 1385160, 1386112, 1399440, 1412320, 1424736, 1426880, 1439424, 1452672, 1454418, 1461915, 1466640, 1477504, 1481760, 1482936, 1485120, 1497195, 1500590, 1516060, 1520960, 1543464, 1558305, 1559376, 1572480, 1574370, 1583040, 1588860, 1597008, 1599360, 1605240, 1616020, 1662192, 1668303, 1670760, 1676160, 1679328, 1694784, 1696821, 1711080, 1712256, 1714960, 1730092, 1732640, 1780920, 1782144, 1796634, 1799280, 1800708, 1815840, 1819272, 1825152, 1834560, 1846880, 1853670, 1865920, 1899648, 1906632, 1909440, 1926288, 1929330, 1939224, 1949220, 1955520, 1975680, 1977248, 1996260, 2046681, 2053296, 2056320, 2057952, 2077740, 2079168, 2099160, 2100826, 2118480, 2129344, 2140320, 2162615, 2179008, 2181627, 2201472, 2216256, 2224404, 2227680, 2239104, 2250885, 2262428, 2274090, 2281440, 2315196, 2339064, 2346624, 2374560, 2383290, 2395512, 2399040, 2400944, 2407860, 2421120, 2424030, 2425696, 2471560, 2493288, 2518992, 2542176, 2566620, 2568384, 2572440, 2585632, 2595138, 2598960, 2661680, 2673216, 2701062, 2723760, 2728908, 2737728, 2743936, 2751840, 2770320, 2780505, 2798880, 2824640, 2828035, 2849472, 2853760, 2878848, 2893995, 2908836, 2923830, 2933280, 2963520, 2965872, 2970240, 2994390, 3001180, 3032120, 3041920, 3086928, 3116610, 3118752, 3148740, 3151239, 3166080, 3177720, 3194016, 3210480, 3232040, 3324384, 3336606, 3341520, 3358656, 3389568, 3393642, 3411135, 3422160, 3429920, 3460184, 3465280, 3561840, 3593268, 3598560, 3601416, 3631680, 3636045, 3638544, 3669120, 3693760, 3707340, 3731840, 3813264, 3818880, 3852576, 3858660, 3878448, 3892707, 3898440, 3911040, 3954496, 3992520, 4051593, 4093362, 4106592, 4115904, 4155480, 4158336, 4198320, 4201652, 4236960, 4258688, 4280640, 4325230, 4358016, 4363254, 4432512, 4448808, 4455360, 4491585, 4501770, 4524856, 4548180, 4562880, 4630392, 4678128, 4749120, 4766580, 4791024, 4798080, 4801888, 4815720, 4848060, 4851392, 4943120, 4986576, 5037984, 5084352, 5090463, 5133240, 5136768, 5144880, 5171264, 5190276, 5197920, 5252065, 5323360, 5346432, 5402124, 5447520, 5457816, 5475456, 5503680, 5540640, 5561010, 5597760, 5649280, 5656070, 5698944, 5787990, 5817672, 5847660, 5866560, 5927040, 5931744, 5988780, 6002360, 6064240, 6173856, 6233220, 6237504, 6297480, 6302478, 6355440, 6388032, 6420960, 6464080, 6487845, 6648768, 6673212, 6683040, 6717312, 6752655, 6787284, 6822270, 6844320, 6859840, 6920368, 6930560, 7123680, 7186536, 7197120, 7202832, 7263360, 7272090, 7277088, 7352891, 7387520, 7414680, 7626528, 7705152, 7717320, 7756896, 7785414, 7796880, 7908992, 7985040, 8103186, 8186724, 8213184, 8231808, 8310960, 8341515, 8396640, 8403304, 8473920, 8484105, 8561280, 8650460, 8726508, 8897616, 8910720, 8983170, 9003540, 9049712, 9096360, 9125760, 9260784, 9356256, 9453717, 9498240, 9533160, 9582048, 9603776, 9631440, 9696120, 9702784, 9886240, 9973152, 10075968, 10168704, 10180926, 10233405, 10266480, 10289760, 10342528, 10380552, 10395840, 10504130, 10646720, 10804248, 10895040, 10908135, 10915632, 11007360, 11081280, 11122020, 11195520, 11312140, 11575980, 11635344, 11678121, 11695320, 11733120, 11863488, 11977560, 12004720, 12128480, 12347712, 12466440, 12475008, 12594960, 12604956, 12710880, 12776064, 12841920, 12928160, 12975690, 13297536, 13346424, 13366080, 13505310, 13574568, 13644540, 13688640, 13719680, 13840736, 14247360, 14373072, 14394240, 14405664, 14544180, 14554176, 14705782, 14829360, 15253056, 15271389, 15410304, 15434640, 15513792, 15570828, 15593760, 15756195, 15970080, 16206372, 16373448, 16426368, 16621920, 16683030, 16793280, 16806608, 16947840, 16968210, 17300920, 17453016, 17795232, 17966340, 18007080, 18099424, 18192720, 18521568, 18712512, 18907434, 19066320, 19164096, 19207552, 19262880, 19392240, 19463535, 19772480, 19946304, 20151936, 20257965, 20361852, 20466810, 20532960, 20579520, 20761104, 20791680, 21008260, 21293440, 21608496, 21790080, 21816270, 21831264, 22058673, 22162560, 22244040, 22624280, 23151960, 23270688, 23356242, 23390640, 23726976, 23955120, 24009440, 24256960, 24695424, 24932880, 25189920, 25209912, 25421760, 25452315, 25683840, 25856320, 25951380, 26692848, 26732160, 27010620, 27149136, 27289080, 27377280, 27681472, 28361151, 28494720, 28746144, 28811328, 29088360, 29108352, 29411564, 29658720, 30506112, 30542778, 30869280, 31027584, 31141656, 31187520, 31512390, 31940160, 32412744, 32746896, 33243840, 33366060, 33586560, 33613216, 33936420, 34601840, 34906032, 35590464, 35932680, 36014160, 36198848, 36385440, 36764455, 37043136, 37425024, 37814868, 38132640, 38328192, 38525760, 38784480, 38927070, 39544960, 39892608, 40515930, 40723704, 40933620, 41065920, 41159040, 41522208, 42016520, 43216992, 43632540, 43662528, 44117346, 44488080, 45248560, 46303920, 46541376, 46712484, 46781280, 47268585, 47910240, 48018880, 48513920, 49865760, 50379840, 50419824, 50843520, 50904630, 51712640, 51902760, 53385696, 54021240, 54298272, 54578160, 55362944, 56722302, 57492288, 57622656, 58176720, 58390605, 58823128, 59317440, 61085556, 61738560, 62283312, 62375040, 63024780, 63880320, 64825488, 65493792, 66176019, 66487680, 66732120, 67226432, 67872840, 69203680, 69812064, 71180928, 71865360, 72028320, 72397696, 72770880, 73528910, 74086272, 75629736, 76265280, 76356945, 77051520, 77568960, 77854140, 81031860, 81447408, 81867240, 82131840, 83044416, 84033040, 86433984, 87265080, 87325056, 88234692, 88976160, 90497120, 92607840, 93082752, 93424968, 93562560, 94537170, 95820480, 96037760, 99731520, 100759680, 100839648, 101809260, 103805520, 106771392, 108042480, 108596544, 109156320, 110293365, 113444604, 114984576, 116353440, 116781210, 117646256, 118634880, 122171112, 123477120, 124566624, 126049560, 129650976, 130987584, 132352038, 133464240, 134452864, 135745680, 138407360, 139624128, 141805755, 143730720, 144056640, 145541760, 147057820, 151259472, 152530560, 152713890, 155137920, 155708280, 162063720, 162894816, 163734480, 166088832, 168066080, 172867968, 174530160, 176469384, 177952320, 180994240, 185215680, 186849936, 187125120, 189074340, 191640960, 198528057, 199463040, 201679296, 203618520, 207611040, 213542784, 216084960, 217193088, 218312640, 220586730, 226889208, 232706880, 233562420, 235292512, 244342224, 249133248, 252099120, 259301952, 261975168, 264704076, 266928480, 271491360, 276814720, 279248256, 283611510, 287461440, 288113280, 294115640, 302518944, 305427780, 311416560, 324127440, 325789632, 327468960, 330880095, 336132160, 349060320, 352938768, 355904640, 361988480, 370431360, 373699872, 378148680, 397056114, 403358592, 407237040, 415222080, 432169920, 436625280, 441173460, 453778416, 465413760, 467124840, 470585024, 488684448, 498266496, 504198240, 518603904, 529408152, 533856960, 542982720, 567223020, 574922880, 588231280, 605037888, 610855560, 622833120, 648254880, 651579264, 654937920, 661760190, 672264320, 698120640, 705877536, 747399744, 756297360, 794112228, 814474080, 830444160, 864339840, 882346920, 907556832, 934249680, 941170048, 977368896, 992640285, 1008396480, 1058816304, 1067713920, 1085965440, 1134446040, 1176462560, 1210075776, 1221711120, 1245666240, 1296509760, 1309875840, 1323520380, 1396241280, 1411755072, 1494799488, 1512594720, 1588224456, 1628948160, 1764693840, 1815113664, 1868499360, 1954737792, 1985280570, 2016792960, 2117632608, 2268892080, 2352925120, 2443422240, 2491332480, 2593019520, 2647040760, 2823510144, 3025189440, 3176448912, 3257896320, 3529387680, 3630227328, 3736998720, 3970561140, 4235265216, 4537784160, 4705850240, 4886844480, 5294081520, 6050378880, 6352897824, 7058775360, 7473997440, 7941122280, 8470530432, 9075568320, 9773688960, 10588163040, 12705795648, 14117550720, 15882244560, 18151136640, 21176326080, 25411591296, 31764489120, 42352652160, 63528978240, 127057956480]

約数ペア:

[(1, 127057956480), (2, 63528978240), (3, 42352652160), (4, 31764489120), (5, 25411591296), (6, 21176326080), (7, 18151136640), (8, 15882244560), (9, 14117550720), (10, 12705795648), (12, 10588163040), (13, 9773688960), (14, 9075568320), (15, 8470530432), (16, 7941122280), (17, 7473997440), (18, 7058775360), (20, 6352897824), (21, 6050378880), (24, 5294081520), (26, 4886844480), (27, 4705850240), (28, 4537784160), (30, 4235265216), (32, 3970561140), (34, 3736998720), (35, 3630227328), (36, 3529387680), (39, 3257896320), (40, 3176448912), (42, 3025189440), (45, 2823510144), (48, 2647040760), (49, 2593019520), (51, 2491332480), (52, 2443422240), (54, 2352925120), (56, 2268892080), (60, 2117632608), (63, 2016792960), (64, 1985280570), (65, 1954737792), (68, 1868499360), (70, 1815113664), (72, 1764693840), (78, 1628948160), (80, 1588224456), (84, 1512594720), (85, 1494799488), (90, 1411755072), (91, 1396241280), (96, 1323520380), (97, 1309875840), (98, 1296509760), (102, 1245666240), (104, 1221711120), (105, 1210075776), (108, 1176462560), (112, 1134446040), (117, 1085965440), (119, 1067713920), (120, 1058816304), (126, 1008396480), (128, 992640285), (130, 977368896), (135, 941170048), (136, 934249680), (140, 907556832), (144, 882346920), (147, 864339840), (153, 830444160), (156, 814474080), (160, 794112228), (168, 756297360), (170, 747399744), (180, 705877536), (182, 698120640), (189, 672264320), (192, 661760190), (194, 654937920), (195, 651579264), (196, 648254880), (204, 622833120), (208, 610855560), (210, 605037888), (216, 588231280), (221, 574922880), (224, 567223020), (234, 542982720), (238, 533856960), (240, 529408152), (245, 518603904), (252, 504198240), (255, 498266496), (260, 488684448), (270, 470585024), (272, 467124840), (273, 465413760), (280, 453778416), (288, 441173460), (291, 436625280), (294, 432169920), (306, 415222080), (312, 407237040), (315, 403358592), (320, 397056114), (336, 378148680), (340, 373699872), (343, 370431360), (351, 361988480), (357, 355904640), (360, 352938768), (364, 349060320), (378, 336132160), (384, 330880095), (388, 327468960), (390, 325789632), (392, 324127440), (408, 311416560), (416, 305427780), (420, 302518944), (432, 294115640), (441, 288113280), (442, 287461440), (448, 283611510), (455, 279248256), (459, 276814720), (468, 271491360), (476, 266928480), (480, 264704076), (485, 261975168), (490, 259301952), (504, 252099120), (510, 249133248), (520, 244342224), (540, 235292512), (544, 233562420), (546, 232706880), (560, 226889208), (576, 220586730), (582, 218312640), (585, 217193088), (588, 216084960), (595, 213542784), (612, 207611040), (624, 203618520), (630, 201679296), (637, 199463040), (640, 198528057), (663, 191640960), (672, 189074340), (679, 187125120), (680, 186849936), (686, 185215680), (702, 180994240), (714, 177952320), (720, 176469384), (728, 174530160), (735, 172867968), (756, 168066080), (765, 166088832), (776, 163734480), (780, 162894816), (784, 162063720), (816, 155708280), (819, 155137920), (832, 152713890), (833, 152530560), (840, 151259472), (864, 147057820), (873, 145541760), (882, 144056640), (884, 143730720), (896, 141805755), (910, 139624128), (918, 138407360), (936, 135745680), (945, 134452864), (952, 133464240), (960, 132352038), (970, 130987584), (980, 129650976), (1008, 126049560), (1020, 124566624), (1029, 123477120), (1040, 122171112), (1071, 118634880), (1080, 117646256), (1088, 116781210), (1092, 116353440), (1105, 114984576), (1120, 113444604), (1152, 110293365), (1164, 109156320), (1170, 108596544), (1176, 108042480), (1190, 106771392), (1224, 103805520), (1248, 101809260), (1260, 100839648), (1261, 100759680), (1274, 99731520), (1323, 96037760), (1326, 95820480), (1344, 94537170), (1358, 93562560), (1360, 93424968), (1365, 93082752), (1372, 92607840), (1404, 90497120), (1428, 88976160), (1440, 88234692), (1455, 87325056), (1456, 87265080), (1470, 86433984), (1512, 84033040), (1530, 83044416), (1547, 82131840), (1552, 81867240), (1560, 81447408), (1568, 81031860), (1632, 77854140), (1638, 77568960), (1649, 77051520), (1664, 76356945), (1666, 76265280), (1680, 75629736), (1715, 74086272), (1728, 73528910), (1746, 72770880), (1755, 72397696), (1764, 72028320), (1768, 71865360), (1785, 71180928), (1820, 69812064), (1836, 69203680), (1872, 67872840), (1890, 67226432), (1904, 66732120), (1911, 66487680), (1920, 66176019), (1940, 65493792), (1960, 64825488), (1989, 63880320), (2016, 63024780), (2037, 62375040), (2040, 62283312), (2058, 61738560), (2080, 61085556), (2142, 59317440), (2160, 58823128), (2176, 58390605), (2184, 58176720), (2205, 57622656), (2210, 57492288), (2240, 56722302), (2295, 55362944), (2328, 54578160), (2340, 54298272), (2352, 54021240), (2380, 53385696), (2448, 51902760), (2457, 51712640), (2496, 50904630), (2499, 50843520), (2520, 50419824), (2522, 50379840), (2548, 49865760), (2619, 48513920), (2646, 48018880), (2652, 47910240), (2688, 47268585), (2716, 46781280), (2720, 46712484), (2730, 46541376), (2744, 46303920), (2808, 45248560), (2856, 44488080), (2880, 44117346), (2910, 43662528), (2912, 43632540), (2940, 43216992), (3024, 42016520), (3060, 41522208), (3087, 41159040), (3094, 41065920), (3104, 40933620), (3120, 40723704), (3136, 40515930), (3185, 39892608), (3213, 39544960), (3264, 38927070), (3276, 38784480), (3298, 38525760), (3315, 38328192), (3332, 38132640), (3360, 37814868), (3395, 37425024), (3430, 37043136), (3456, 36764455), (3492, 36385440), (3510, 36198848), (3528, 36014160), (3536, 35932680), (3570, 35590464), (3640, 34906032), (3672, 34601840), (3744, 33936420), (3780, 33613216), (3783, 33586560), (3808, 33366060), (3822, 33243840), (3880, 32746896), (3920, 32412744), (3978, 31940160), (4032, 31512390), (4074, 31187520), (4080, 31141656), (4095, 31027584), (4116, 30869280), (4160, 30542778), (4165, 30506112), (4284, 29658720), (4320, 29411564), (4365, 29108352), (4368, 29088360), (4410, 28811328), (4420, 28746144), (4459, 28494720), (4480, 28361151), (4590, 27681472), (4641, 27377280), (4656, 27289080), (4680, 27149136), (4704, 27010620), (4753, 26732160), (4760, 26692848), (4896, 25951380), (4914, 25856320), (4947, 25683840), (4992, 25452315), (4998, 25421760), (5040, 25209912), (5044, 25189920), (5096, 24932880), (5145, 24695424), (5238, 24256960), (5292, 24009440), (5304, 23955120), (5355, 23726976), (5432, 23390640), (5440, 23356242), (5460, 23270688), (5488, 23151960), (5616, 22624280), (5712, 22244040), (5733, 22162560), (5760, 22058673), (5820, 21831264), (5824, 21816270), (5831, 21790080), (5880, 21608496), (5967, 21293440), (6048, 21008260), (6111, 20791680), (6120, 20761104), (6174, 20579520), (6188, 20532960), (6208, 20466810), (6240, 20361852), (6272, 20257965), (6305, 20151936), (6370, 19946304), (6426, 19772480), (6528, 19463535), (6552, 19392240), (6596, 19262880), (6615, 19207552), (6630, 19164096), (6664, 19066320), (6720, 18907434), (6790, 18712512), (6860, 18521568), (6984, 18192720), (7020, 18099424), (7056, 18007080), (7072, 17966340), (7140, 17795232), (7280, 17453016), (7344, 17300920), (7488, 16968210), (7497, 16947840), (7560, 16806608), (7566, 16793280), (7616, 16683030), (7644, 16621920), (7735, 16426368), (7760, 16373448), (7840, 16206372), (7956, 15970080), (8064, 15756195), (8148, 15593760), (8160, 15570828), (8190, 15513792), (8232, 15434640), (8245, 15410304), (8320, 15271389), (8330, 15253056), (8568, 14829360), (8640, 14705782), (8730, 14554176), (8736, 14544180), (8820, 14405664), (8827, 14394240), (8840, 14373072), (8918, 14247360), (9180, 13840736), (9261, 13719680), (9282, 13688640), (9312, 13644540), (9360, 13574568), (9408, 13505310), (9506, 13366080), (9520, 13346424), (9555, 13297536), (9792, 12975690), (9828, 12928160), (9894, 12841920), (9945, 12776064), (9996, 12710880), (10080, 12604956), (10088, 12594960), (10185, 12475008), (10192, 12466440), (10290, 12347712), (10476, 12128480), (10584, 12004720), (10608, 11977560), (10710, 11863488), (10829, 11733120), (10864, 11695320), (10880, 11678121), (10920, 11635344), (10976, 11575980), (11232, 11312140), (11349, 11195520), (11424, 11122020), (11466, 11081280), (11543, 11007360), (11640, 10915632), (11648, 10908135), (11662, 10895040), (11760, 10804248), (11934, 10646720), (12096, 10504130), (12222, 10395840), (12240, 10380552), (12285, 10342528), (12348, 10289760), (12376, 10266480), (12416, 10233405), (12480, 10180926), (12495, 10168704), (12610, 10075968), (12740, 9973152), (12852, 9886240), (13095, 9702784), (13104, 9696120), (13192, 9631440), (13230, 9603776), (13260, 9582048), (13328, 9533160), (13377, 9498240), (13440, 9453717), (13580, 9356256), (13720, 9260784), (13923, 9125760), (13968, 9096360), (14040, 9049712), (14112, 9003540), (14144, 8983170), (14259, 8910720), (14280, 8897616), (14560, 8726508), (14688, 8650460), (14841, 8561280), (14976, 8484105), (14994, 8473920), (15120, 8403304), (15132, 8396640), (15232, 8341515), (15288, 8310960), (15435, 8231808), (15470, 8213184), (15520, 8186724), (15680, 8103186), (15912, 7985040), (16065, 7908992), (16296, 7796880), (16320, 7785414), (16380, 7756896), (16464, 7717320), (16490, 7705152), (16660, 7626528), (17136, 7414680), (17199, 7387520), (17280, 7352891), (17460, 7277088), (17472, 7272090), (17493, 7263360), (17640, 7202832), (17654, 7197120), (17680, 7186536), (17836, 7123680), (18333, 6930560), (18360, 6920368), (18522, 6859840), (18564, 6844320), (18624, 6822270), (18720, 6787284), (18816, 6752655), (18915, 6717312), (19012, 6683040), (19040, 6673212), (19110, 6648768), (19584, 6487845), (19656, 6464080), (19788, 6420960), (19890, 6388032), (19992, 6355440), (20160, 6302478), (20176, 6297480), (20370, 6237504), (20384, 6233220), (20580, 6173856), (20952, 6064240), (21168, 6002360), (21216, 5988780), (21420, 5931744), (21437, 5927040), (21658, 5866560), (21728, 5847660), (21840, 5817672), (21952, 5787990), (22295, 5698944), (22464, 5656070), (22491, 5649280), (22698, 5597760), (22848, 5561010), (22932, 5540640), (23086, 5503680), (23205, 5475456), (23280, 5457816), (23324, 5447520), (23520, 5402124), (23765, 5346432), (23868, 5323360), (24192, 5252065), (24444, 5197920), (24480, 5190276), (24570, 5171264), (24696, 5144880), (24735, 5136768), (24752, 5133240), (24960, 5090463), (24990, 5084352), (25220, 5037984), (25480, 4986576), (25704, 4943120), (26190, 4851392), (26208, 4848060), (26384, 4815720), (26460, 4801888), (26481, 4798080), (26520, 4791024), (26656, 4766580), (26754, 4749120), (27160, 4678128), (27440, 4630392), (27846, 4562880), (27936, 4548180), (28080, 4524856), (28224, 4501770), (28288, 4491585), (28518, 4455360), (28560, 4448808), (28665, 4432512), (29120, 4363254), (29155, 4358016), (29376, 4325230), (29682, 4280640), (29835, 4258688), (29988, 4236960), (30240, 4201652), (30264, 4198320), (30555, 4158336), (30576, 4155480), (30870, 4115904), (30940, 4106592), (31040, 4093362), (31360, 4051593), (31824, 3992520), (32130, 3954496), (32487, 3911040), (32592, 3898440), (32640, 3892707), (32760, 3878448), (32928, 3858660), (32980, 3852576), (33271, 3818880), (33320, 3813264), (34047, 3731840), (34272, 3707340), (34398, 3693760), (34629, 3669120), (34920, 3638544), (34944, 3636045), (34986, 3631680), (35280, 3601416), (35308, 3598560), (35360, 3593268), (35672, 3561840), (36666, 3465280), (36720, 3460184), (37044, 3429920), (37128, 3422160), (37248, 3411135), (37440, 3393642), (37485, 3389568), (37830, 3358656), (38024, 3341520), (38080, 3336606), (38220, 3324384), (39312, 3232040), (39576, 3210480), (39780, 3194016), (39984, 3177720), (40131, 3166080), (40320, 3151239), (40352, 3148740), (40740, 3118752), (40768, 3116610), (41160, 3086928), (41769, 3041920), (41904, 3032120), (42336, 3001180), (42432, 2994390), (42777, 2970240), (42840, 2965872), (42874, 2963520), (43316, 2933280), (43456, 2923830), (43680, 2908836), (43904, 2893995), (44135, 2878848), (44523, 2853760), (44590, 2849472), (44928, 2828035), (44982, 2824640), (45396, 2798880), (45696, 2780505), (45864, 2770320), (46172, 2751840), (46305, 2743936), (46410, 2737728), (46560, 2728908), (46648, 2723760), (47040, 2701062), (47530, 2673216), (47736, 2661680), (48888, 2598960), (48960, 2595138), (49140, 2585632), (49392, 2572440), (49470, 2568384), (49504, 2566620), (49980, 2542176), (50440, 2518992), (50960, 2493288), (51408, 2471560), (52380, 2425696), (52416, 2424030), (52479, 2421120), (52768, 2407860), (52920, 2400944), (52962, 2399040), (53040, 2395512), (53312, 2383290), (53508, 2374560), (54145, 2346624), (54320, 2339064), (54880, 2315196), (55692, 2281440), (55872, 2274090), (56160, 2262428), (56448, 2250885), (56745, 2239104), (57036, 2227680), (57120, 2224404), (57330, 2216256), (57715, 2201472), (58240, 2181627), (58310, 2179008), (58752, 2162615), (59364, 2140320), (59670, 2129344), (59976, 2118480), (60480, 2100826), (60528, 2099160), (61110, 2079168), (61152, 2077740), (61740, 2057952), (61789, 2056320), (61880, 2053296), (62080, 2046681), (63648, 1996260), (64260, 1977248), (64311, 1975680), (64974, 1955520), (65184, 1949220), (65520, 1939224), (65856, 1929330), (65960, 1926288), (66542, 1909440), (66640, 1906632), (66885, 1899648), (68094, 1865920), (68544, 1853670), (68796, 1846880), (69258, 1834560), (69615, 1825152), (69840, 1819272), (69972, 1815840), (70560, 1800708), (70616, 1799280), (70720, 1796634), (71295, 1782144), (71344, 1780920), (73332, 1732640), (73440, 1730092), (74088, 1714960), (74205, 1712256), (74256, 1711080), (74880, 1696821), (74970, 1694784), (75660, 1679328), (75803, 1676160), (76048, 1670760), (76160, 1668303), (76440, 1662192), (78624, 1616020), (79152, 1605240), (79443, 1599360), (79560, 1597008), (79968, 1588860), (80262, 1583040), (80704, 1574370), (80801, 1572480), (81480, 1559376), (81536, 1558305), (82320, 1543464), (83538, 1520960), (83808, 1516060), (84672, 1500590), (84864, 1497195), (85554, 1485120), (85680, 1482936), (85748, 1481760), (85995, 1477504), (86632, 1466640), (86912, 1461915), (87360, 1454418), (87465, 1452672), (88270, 1439424), (89046, 1426880), (89180, 1424736), (89964, 1412320), (90792, 1399440), (91665, 1386112), (91728, 1385160), (92344, 1375920), (92610, 1371968), (92820, 1368864), (93120, 1364454), (93296, 1361880), (94080, 1350531), (95060, 1336608), (95472, 1330840), (97461, 1303680), (97776, 1299480), (97920, 1297569), (98280, 1292816), (98784, 1286220), (98940, 1284192), (99008, 1283310), (99813, 1272960), (99960, 1271088), (100880, 1259496), (101920, 1246644), (102816, 1235780), (103887, 1223040), (104760, 1212848), (104832, 1212015), (104958, 1210560), (105536, 1203930), (105840, 1200472), (105924, 1199520), (106080, 1197756), (106624, 1191645), (107016, 1187280), (107185, 1185408), (108290, 1173312), (108640, 1169532), (109760, 1157598), (111384, 1140720), (111744, 1137045), (112320, 1131214), (112455, 1129856), (113490, 1119552), (114072, 1113840), (114240, 1112202), (114660, 1108128), (115430, 1100736), (116620, 1089504), (118728, 1070160), (119340, 1064672), (119952, 1059240), (120393, 1055360), (120960, 1050413), (121056, 1049580), (122220, 1039584), (122304, 1038870), (123480, 1028976), (123578, 1028160), (123760, 1026648), (127296, 998130), (128331, 990080), (128520, 988624), (128622, 987840), (129948, 977760), (130368, 974610), (131040, 969612), (131712, 964665), (131920, 963144), (132405, 959616), (133084, 954720), (133280, 953316), (133770, 949824), (136188, 932960), (137088, 926835), (137592, 923440), (138516, 917280), (139230, 912576), (139680, 909636), (139944, 907920), (141120, 900354), (141232, 899640), (141440, 898317), (142590, 891072), (142688, 890460), (146664, 866320), (146880, 865046), (148176, 857480), (148410, 856128), (148512, 855540), (149940, 847392), (150059, 846720), (151320, 839664), (151606, 838080), (152096, 835380), (152880, 831096), (157248, 808010), (157437, 807040), (158304, 802620), (158886, 799680), (159120, 798504), (159936, 794430), (160524, 791520), (161408, 787185), (161602, 786240), (162435, 782208), (162960, 779688), (164640, 771732), (166355, 763776), (167076, 760480), (167616, 758030), (169344, 750295), (170235, 746368), (171108, 742560), (171360, 741468), (171496, 740880), (171990, 738752), (173145, 733824), (173264, 733320), (174720, 727209), (174930, 726336), (176540, 719712), (178092, 713440), (178360, 712368), (179928, 706160), (181584, 699720), (183330, 693056), (183456, 692580), (184688, 687960), (185220, 685984), (185367, 685440), (185640, 684432), (186240, 682227), (186592, 680940), (190120, 668304), (190944, 665420), (192933, 658560), (194922, 651840), (195552, 649740), (196560, 646408), (197568, 643110), (197880, 642096), (198016, 641655), (199626, 636480), (199920, 635544), (200655, 633216), (201760, 629748), (203840, 623322), (205632, 617890), (207774, 611520), (208845, 608384), (209520, 606424), (209916, 605280), (211072, 601965), (211680, 600236), (211848, 599760), (212160, 598878), (213885, 594048), (214032, 593640), (214370, 592704), (216580, 586656), (217280, 584766), (219520, 578799), (222615, 570752), (222768, 570360), (224640, 565607), (224910, 564928), (226980, 559776), (227409, 558720), (228144, 556920), (228480, 556101), (229320, 554064), (230860, 550368), (233240, 544752), (237456, 535080), (238329, 533120), (238680, 532336), (239904, 529620), (240786, 527680), (242112, 524790), (242403, 524160), (244440, 519792), (244608, 519435), (246960, 514488), (247156, 514080), (247520, 513324), (254592, 499065), (256662, 495040), (257040, 494312), (257244, 493920), (259896, 488880), (260736, 487305), (262080, 484806), (262395, 484224), (263840, 481572), (264810, 479808), (266168, 477360), (266560, 476658), (267540, 474912), (272376, 466480), (275184, 461720), (277032, 458640), (278460, 456288), (279360, 454818), (279888, 453960), (282240, 450177), (282464, 449820), (285180, 445536), (285376, 445230), (292383, 434560), (293328, 433160), (293760, 432523), (296352, 428740), (296820, 428064), (297024, 427770), (299439, 424320), (299880, 423696), (300118, 423360), (302640, 419832), (303212, 419040), (304192, 417690), (305760, 415548), (308945, 411264), (311661, 407680), (314496, 404005), (314874, 403520), (316608, 401310), (317772, 399840), (318240, 399252), (319872, 397215), (321048, 395760), (321555, 395136), (323204, 393120), (324870, 391104), (325920, 389844), (329280, 385866), (332710, 381888), (334152, 380240), (335232, 379015), (340470, 373184), (342216, 371280), (342720, 370734), (342992, 370440), (343980, 369376), (346290, 366912), (346528, 366660), (349860, 363168), (353080, 359856), (356184, 356720)]