111461077728

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 361, 364, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 539, 544, 546, 561, 567, 572, 588, 594, 608, 612, 616, 624, 627, 637, 646, 648, 663, 672, 684, 693, 702, 714, 722, 728, 741, 748, 756, 784, 792, 798, 816, 819, 833, 836, 858, 864, 882, 884, 891, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1078, 1083, 1092, 1122, 1134, 1144, 1176, 1188, 1197, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1309, 1323, 1326, 1368, 1377, 1386, 1404, 1428, 1444, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1666, 1672, 1683, 1716, 1729, 1764, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2128, 2142, 2156, 2166, 2184, 2223, 2244, 2261, 2268, 2288, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2499, 2508, 2527, 2548, 2574, 2584, 2592, 2618, 2646, 2652, 2717, 2736, 2754, 2772, 2793, 2808, 2856, 2888, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3168, 3192, 3213, 3234, 3249, 3276, 3332, 3344, 3366, 3432, 3458, 3528, 3536, 3553, 3564, 3591, 3672, 3696, 3724, 3744, 3762, 3808, 3822, 3861, 3876, 3927, 3952, 3969, 3971, 3978, 4004, 4104, 4158, 4199, 4212, 4256, 4284, 4312, 4332, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4641, 4693, 4704, 4752, 4788, 4851, 4862, 4896, 4914, 4998, 5016, 5049, 5054, 5096, 5148, 5168, 5187, 5236, 5292, 5304, 5434, 5472, 5508, 5544, 5586, 5616, 5643, 5712, 5733, 5776, 5814, 5852, 5928, 5967, 5984, 6006, 6048, 6137, 6156, 6188, 6237, 6384, 6426, 6468, 6498, 6552, 6664, 6669, 6688, 6732, 6783, 6864, 6916, 7007, 7056, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7448, 7497, 7524, 7581, 7644, 7722, 7752, 7854, 7904, 7938, 7942, 7956, 8008, 8151, 8208, 8316, 8379, 8398, 8424, 8568, 8624, 8664, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9163, 9282, 9386, 9504, 9576, 9639, 9702, 9724, 9747, 9828, 9996, 10032, 10098, 10108, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10608, 10659, 10773, 10829, 10868, 11016, 11088, 11172, 11232, 11286, 11424, 11466, 11552, 11583, 11628, 11704, 11781, 11856, 11913, 11934, 12012, 12103, 12274, 12312, 12376, 12474, 12597, 12768, 12852, 12936, 12996, 13104, 13167, 13328, 13338, 13464, 13566, 13728, 13832, 13923, 14014, 14079, 14112, 14212, 14256, 14364, 14553, 14586, 14688, 14742, 14896, 14994, 15048, 15147, 15162, 15288, 15444, 15504, 15561, 15708, 15827, 15876, 15884, 15912, 16016, 16302, 16416, 16632, 16758, 16796, 16848, 16929, 17017, 17136, 17199, 17248, 17328, 17442, 17556, 17689, 17784, 17901, 17952, 18018, 18088, 18144, 18326, 18411, 18564, 18772, 19019, 19152, 19278, 19404, 19448, 19494, 19656, 19992, 20007, 20064, 20196, 20216, 20349, 20384, 20482, 20592, 20748, 20944, 21021, 21168, 21216, 21318, 21546, 21658, 21736, 21879, 22032, 22176, 22344, 22491, 22572, 22743, 22932, 23166, 23256, 23408, 23562, 23712, 23826, 23868, 24024, 24206, 24453, 24548, 24624, 24752, 24871, 24948, 25137, 25194, 25704, 25872, 25992, 26163, 26208, 26334, 26656, 26676, 26928, 27027, 27132, 27489, 27664, 27797, 27846, 28028, 28158, 28424, 28512, 28728, 29106, 29172, 29241, 29393, 29484, 29792, 29988, 30096, 30294, 30324, 30576, 30723, 30888, 31008, 31122, 31416, 31654, 31752, 31768, 31824, 31977, 32032, 32487, 32604, 32851, 33264, 33516, 33592, 33696, 33858, 34034, 34272, 34398, 34656, 34884, 35112, 35343, 35378, 35568, 35739, 35802, 36036, 36176, 36309, 36652, 36822, 37128, 37544, 37791, 38038, 38304, 38556, 38808, 38896, 38988, 39312, 39501, 39984, 40014, 40392, 40432, 40698, 40964, 41184, 41496, 41769, 41888, 42042, 42237, 42336, 42636, 42959, 43092, 43316, 43472, 43659, 43758, 44064, 44688, 44982, 45144, 45486, 45864, 46189, 46332, 46512, 46683, 46816, 47124, 47481, 47652, 47736, 48048, 48412, 48906, 49096, 49248, 49504, 49742, 49896, 50274, 50388, 51051, 51408, 51597, 51623, 51744, 51984, 52326, 52668, 53067, 53352, 53856, 54054, 54264, 54978, 55233, 55328, 55594, 55692, 56056, 56316, 56848, 57057, 57456, 58212, 58344, 58482, 58786, 58968, 59976, 60192, 60588, 60648, 61047, 61152, 61446, 61776, 62244, 62832, 63063, 63308, 63504, 63536, 63648, 63954, 64974, 65208, 65637, 65702, 66528, 67032, 67184, 67473, 67507, 67716, 68068, 68229, 68796, 69768, 70224, 70686, 70756, 71136, 71478, 71604, 72072, 72352, 72618, 73304, 73359, 73644, 74256, 74613, 75088, 75411, 75582, 76076, 77112, 77616, 77792, 77976, 78624, 79002, 79781, 79968, 80028, 80784, 80864, 81081, 81396, 81928, 82467, 82992, 83391, 83538, 84084, 84474, 85272, 85918, 86184, 86632, 86944, 87318, 87516, 88179, 89376, 89964, 90288, 90972, 91728, 92169, 92378, 92664, 93024, 93366, 94248, 94962, 95304, 95472, 95931, 96096, 96824, 97461, 97812, 98192, 98553, 99484, 99792, 100548, 100776, 102102, 102816, 103194, 103246, 103968, 104652, 105336, 106029, 106134, 106704, 107217, 108108, 108528, 108927, 109956, 110466, 111188, 111384, 112112, 112632, 113373, 113696, 114114, 114912, 116424, 116688, 116964, 117572, 117936, 118503, 119119, 119952, 121176, 121296, 122094, 122892, 123552, 124488, 125307, 125664, 126126, 126616, 126711, 127008, 127072, 127908, 128877, 129948, 130416, 131274, 131404, 133133, 134064, 134368, 134946, 135014, 135432, 136136, 136458, 137592, 138567, 139536, 140049, 140448, 141372, 141512, 142443, 142956, 143208, 144144, 145236, 146608, 146718, 147288, 148512, 149226, 150176, 150822, 151164, 152152, 153153, 154224, 154869, 155232, 155952, 158004, 159201, 159562, 160056, 161568, 162162, 162792, 163856, 164934, 165699, 165984, 166782, 167076, 168168, 168948, 170544, 171171, 171836, 172368, 173264, 174097, 174636, 175032, 176358, 179928, 180576, 181944, 183141, 183456, 184338, 184756, 185328, 186732, 188496, 189189, 189924, 190608, 190944, 191862, 193648, 194579, 194922, 195624, 196384, 196911, 197106, 198968, 199584, 201096, 201552, 202521, 204204, 204687, 205751, 206388, 206492, 209304, 210672, 212058, 212268, 213408, 214434, 216216, 217056, 217854, 219912, 220077, 220932, 222376, 222768, 223839, 224224, 225264, 226746, 228228, 229957, 232848, 233376, 233928, 235144, 235872, 237006, 238238, 239343, 239904, 242352, 242592, 244188, 245784, 247401, 248976, 250173, 250614, 252252, 253232, 253422, 255816, 257754, 259896, 260832, 262548, 262808, 264537, 266266, 268128, 269892, 270028, 270864, 272272, 272916, 275184, 276507, 277134, 279072, 280098, 282744, 283024, 284886, 285912, 286416, 287793, 288288, 290472, 292383, 293216, 293436, 294576, 295659, 298452, 300713, 301644, 302328, 304304, 306306, 308448, 309738, 311904, 316008, 318402, 319124, 320112, 321651, 323323, 324324, 325584, 326781, 327712, 329868, 331398, 333564, 334152, 336336, 337896, 340119, 341088, 342342, 343672, 344736, 346528, 348194, 349272, 350064, 352716, 357357, 359856, 361361, 363888, 366282, 368676, 369512, 370656, 373464, 376992, 378378, 379848, 380133, 381216, 383724, 386631, 387296, 389158, 389844, 391248, 393822, 394212, 397936, 399399, 402192, 403104, 405042, 408408, 409374, 411502, 412776, 412984, 415701, 418608, 421344, 424116, 424536, 427329, 428868, 432432, 435708, 439824, 440154, 441864, 444752, 445536, 447678, 450528, 453492, 456456, 459459, 459914, 464607, 465696, 467856, 470288, 472549, 474012, 476476, 477603, 478686, 484704, 488376, 491568, 494802, 497097, 497952, 500346, 501228, 504504, 506464, 506844, 511632, 513513, 515508, 519792, 522291, 525096, 525616, 529074, 532532, 539784, 540056, 541728, 544544, 545832, 550368, 553014, 554268, 558467, 560196, 565488, 566048, 567567, 569772, 571824, 572832, 575586, 580944, 583737, 584766, 586872, 589152, 591318, 596904, 601426, 603288, 604656, 607563, 608608, 612612, 617253, 619476, 632016, 636804, 638248, 640224, 643302, 646646, 648648, 651168, 653562, 659736, 662796, 667128, 668304, 671517, 672672, 675792, 680238, 684684, 687344, 689871, 696388, 698544, 700128, 705432, 714714, 718029, 719712, 722722, 727776, 732564, 737352, 739024, 742203, 746928, 750519, 756756, 759696, 760266, 767448, 773262, 778316, 779688, 782496, 787644, 788424, 793611, 795872, 798798, 804384, 810084, 816816, 818748, 823004, 825552, 825968, 829521, 831402, 837216, 848232, 849072, 854658, 857736, 864864, 871416, 877149, 877591, 879648, 880308, 883728, 886977, 889504, 895356, 902139, 906984, 912912, 918918, 919828, 929214, 935712, 940576, 945098, 948024, 952952, 955206, 957372, 969969, 976752, 980343, 983136, 989604, 994194, 1000692, 1002456, 1009008, 1013688, 1023264, 1027026, 1031016, 1039584, 1044582, 1050192, 1051232, 1058148, 1065064, 1072071, 1079568, 1080112, 1084083, 1091664, 1106028, 1108536, 1116934, 1120392, 1130976, 1135134, 1139544, 1143648, 1151172, 1159893, 1161888, 1167474, 1169532, 1173744, 1182636, 1193808, 1198197, 1202852, 1206576, 1209312, 1215126, 1225224, 1234506, 1238952, 1247103, 1264032, 1273608, 1276496, 1281987, 1286604, 1293292, 1297296, 1307124, 1319472, 1325592, 1334256, 1336608, 1343034, 1351584, 1360476, 1369368, 1374688, 1378377, 1379742, 1392776, 1393821, 1397088, 1410864, 1417647, 1429428, 1432809, 1436058, 1445444, 1465128, 1474704, 1478048, 1484406, 1493856, 1501038, 1513512, 1519392, 1520532, 1534896, 1540539, 1546524, 1556632, 1559376, 1566873, 1575288, 1576848, 1587222, 1597596, 1620168, 1633632, 1637496, 1646008, 1651104, 1651936, 1659042, 1662804, 1675401, 1696464, 1698144, 1709316, 1715472, 1742832, 1751211, 1754298, 1755182, 1760616, 1767456, 1773954, 1790712, 1804278, 1813968, 1822689, 1825824, 1837836, 1839656, 1851759, 1858428, 1890196, 1896048, 1905904, 1910412, 1914744, 1939938, 1953504, 1960686, 1979208, 1988388, 2001384, 2004912, 2014551, 2018016, 2027376, 2054052, 2062032, 2069613, 2089164, 2100384, 2116296, 2130128, 2144142, 2154087, 2159136, 2160224, 2168166, 2183328, 2212056, 2217072, 2233868, 2240784, 2251557, 2263261, 2270268, 2279088, 2302344, 2319786, 2334948, 2339064, 2347488, 2365272, 2380833, 2387616, 2396394, 2405704, 2413152, 2430252, 2450448, 2469012, 2477904, 2494206, 2529527, 2547216, 2552992, 2563974, 2573208, 2586584, 2594592, 2614248, 2632773, 2638944, 2651184, 2660931, 2668512, 2686068, 2706417, 2720952, 2738736, 2756754, 2759484, 2785552, 2787642, 2821728, 2835294, 2858856, 2865618, 2872116, 2890888, 2909907, 2930256, 2949408, 2968812, 3002076, 3027024, 3041064, 3069792, 3081078, 3093048, 3113264, 3118752, 3133746, 3150576, 3153696, 3174444, 3195192, 3216213, 3240336, 3252249, 3274992, 3292016, 3307843, 3318084, 3325608, 3350802, 3392928, 3418632, 3430944, 3479679, 3485664, 3502422, 3508596, 3510364, 3521232, 3547908, 3581424, 3594591, 3608556, 3627936, 3645378, 3675672, 3679312, 3703518, 3716856, 3741309, 3780392, 3792096, 3811808, 3820824, 3829488, 3879876, 3909269, 3921372, 3958416, 3976776, 4002768, 4009824, 4029102, 4054752, 4108104, 4124064, 4139226, 4178328, 4181463, 4232592, 4252941, 4260256, 4288284, 4308174, 4336332, 4424112, 4434144, 4467736, 4481568, 4503114, 4526522, 4540536, 4558176, 4604688, 4639572, 4669896, 4678128, 4700619, 4730544, 4761666, 4792788, 4811408, 4860504, 4900896, 4938024, 4955808, 4988412, 5026203, 5059054, 5094432, 5127948, 5146416, 5173168, 5228496, 5253633, 5265546, 5302368, 5321862, 5372136, 5412834, 5441904, 5468067, 5477472, 5513508, 5518968, 5555277, 5571104, 5575284, 5670588, 5717712, 5731236, 5744232, 5781776, 5819814, 5860512, 5937624, 6004152, 6054048, 6082128, 6143137, 6162156, 6186096, 6208839, 6226528, 6267492, 6301152, 6348888, 6390384, 6432426, 6462261, 6480672, 6504498, 6549984, 6584032, 6615686, 6636168, 6651216, 6701604, 6789783, 6837264, 6959358, 7004844, 7017192, 7020728, 7042464, 7095816, 7162848, 7189182, 7217112, 7290756, 7351344, 7358624, 7407036, 7433712, 7482618, 7560784, 7588581, 7641648, 7658976, 7759752, 7818538, 7842744, 7898319, 7916832, 7953552, 8005536, 8058204, 8119251, 8216208, 8278452, 8356656, 8362926, 8465184, 8505882, 8576568, 8616348, 8672664, 8729721, 8848224, 8935472, 9006228, 9053044, 9081072, 9209376, 9279144, 9339792, 9356256, 9401238, 9461088, 9523332, 9585576, 9622816, 9648639, 9721008, 9756747, 9876048, 9923529, 9976824, 10052406, 10118108, 10255896, 10292832, 10346336, 10456992, 10507266, 10531092, 10643724, 10744272, 10783773, 10825668, 10883808, 10936134, 11027016, 11037936, 11110554, 11150568, 11341176, 11435424, 11462472, 11488464, 11563552, 11639628, 11727807, 11875248, 12008304, 12164256, 12286274, 12324312, 12372192, 12417678, 12534984, 12697776, 12758823, 12780768, 12864852, 12924522, 13008996, 13231372, 13272336, 13302432, 13403208, 13579566, 13674528, 13918716, 14009688, 14034384, 14041456, 14101857, 14191632, 14378364, 14434224, 14581512, 14702688, 14814072, 14867424, 14965236, 15078609, 15121568, 15177162, 15283296, 15519504, 15637076, 15685488, 15760899, 15796638, 15907104, 16116408, 16238502, 16432416, 16556904, 16665831, 16713312, 16725852, 17011764, 17153136, 17232696, 17345328, 17459442, 17870944, 18012456, 18106088, 18162144, 18429411, 18558288, 18626517, 18679584, 18802476, 19046664, 19171152, 19297278, 19442016, 19513494, 19752096, 19847058, 19953648, 20104812, 20236216, 20369349, 20511792, 21014532, 21062184, 21287448, 21488544, 21567546, 21651336, 21872268, 22054032, 22075872, 22221108, 22301136, 22682352, 22765743, 22924944, 22976928, 23279256, 23455614, 23694957, 23750496, 24016608, 24357753, 24572548, 24648624, 24835356, 25069968, 25395552, 25517646, 25729704, 25849044, 26017992, 26189163, 26462744, 26544672, 26806416, 27159132, 27837432, 28019376, 28068768, 28082912, 28203714, 28383264, 28756728, 28868448, 29163024, 29270241, 29628144, 29770587, 29930472, 30157218, 30354324, 31039008, 31274152, 31370976, 31521798, 31593276, 32232816, 32477004, 33113808, 33331662, 33451704, 34023528, 34306272, 34465392, 34690656, 34918884, 35183421, 36024912, 36212176, 36858822, 37116576, 37253034, 37604952, 38093328, 38276469, 38342304, 38594556, 39026988, 39694116, 39907296, 40209624, 40472432, 40738698, 41023584, 42029064, 42124368, 42574896, 43001959, 43135092, 43302672, 43744536, 44108064, 44442216, 44602272, 45235827, 45364704, 45531486, 45849888, 46558512, 46911228, 47389914, 48715506, 49145096, 49297248, 49670712, 50139936, 51035292, 51459408, 51698088, 52035984, 52378326, 52925488, 53612832, 54318264, 55288233, 55674864, 56038752, 56407428, 57513456, 58326048, 58540482, 59256288, 59541174, 59860944, 60314436, 60708648, 61108047, 62548304, 63043596, 63186552, 64465632, 64954008, 66227616, 66663324, 66903408, 68047056, 68297229, 68930784, 69837768, 70366842, 71084871, 72049824, 72424352, 73717644, 74506068, 75209904, 76186656, 76552938, 77189112, 78053976, 79388232, 80419248, 80944864, 81477396, 84058128, 84248736, 85149792, 86003918, 86270184, 86605344, 87489072, 88884432, 89311761, 90471654, 91062972, 93117024, 93822456, 94779828, 97431012, 98290192, 99341424, 102070584, 102918816, 103396176, 104071968, 104756652, 105550263, 105850976, 108636528, 110576466, 111349728, 112814856, 115026912, 117080964, 119082348, 119721888, 120628872, 121417296, 122216094, 125096608, 126087192, 126373104, 129005877, 129908016, 133326648, 133806816, 136094112, 136594458, 139675536, 140733684, 142169742, 147435288, 149012136, 150419808, 153105876, 154378224, 156107952, 158776464, 160838496, 162954792, 165864699, 168116256, 172007836, 172540368, 174978144, 177768864, 178623522, 180943308, 182125944, 183324141, 187644912, 189559656, 194862024, 196580384, 198682848, 204141168, 204891687, 206792352, 209513304, 211100526, 217273056, 221152932, 225629712, 234161928, 238164696, 241257744, 242834592, 244432188, 252174384, 252746208, 258011754, 259816032, 266653296, 267935283, 273188916, 279351072, 281467368, 284339484, 294870576, 298024272, 306211752, 308756448, 312215904, 316650789, 317552928, 325909584, 331729398, 344015672, 345080736, 357247044, 361886616, 364251888, 366648282, 375289824, 379119312, 387017631, 389724048, 408282336, 409783374, 419026608, 422201052, 442305864, 451259424, 468323856, 476329392, 482515488, 488864376, 497594097, 504348768, 516023508, 533306592, 535870566, 546377832, 562934736, 568678968, 589741152, 596048544, 612423504, 633301578, 651819168, 663458796, 688031344, 714494088, 723773232, 728503776, 733296564, 758238624, 774035262, 779448096, 819566748, 838053216, 844402104, 884611728, 936647712, 952658784, 977728752, 995188194, 1032047016, 1071741132, 1092755664, 1125869472, 1137357936, 1161052893, 1224847008, 1266603156, 1326917592, 1376062688, 1428988176, 1447546464, 1466593128, 1548070524, 1639133496, 1688804208, 1769223456, 1955457504, 1990376388, 2064094032, 2143482264, 2185511328, 2274715872, 2322105786, 2533206312, 2653835184, 2857976352, 2933186256, 3096141048, 3278266992, 3377608416, 3483158679, 3980752776, 4128188064, 4286964528, 4644211572, 5066412624, 5307670368, 5866372512, 6192282096, 6556533984, 6966317358, 7961505552, 8573929056, 9288423144, 10132825248, 12384564192, 13932634716, 15923011104, 18576846288, 27865269432, 37153692576, 55730538864, 111461077728]

約数ペア:

[(1, 111461077728), (2, 55730538864), (3, 37153692576), (4, 27865269432), (6, 18576846288), (7, 15923011104), (8, 13932634716), (9, 12384564192), (11, 10132825248), (12, 9288423144), (13, 8573929056), (14, 7961505552), (16, 6966317358), (17, 6556533984), (18, 6192282096), (19, 5866372512), (21, 5307670368), (22, 5066412624), (24, 4644211572), (26, 4286964528), (27, 4128188064), (28, 3980752776), (32, 3483158679), (33, 3377608416), (34, 3278266992), (36, 3096141048), (38, 2933186256), (39, 2857976352), (42, 2653835184), (44, 2533206312), (48, 2322105786), (49, 2274715872), (51, 2185511328), (52, 2143482264), (54, 2064094032), (56, 1990376388), (57, 1955457504), (63, 1769223456), (66, 1688804208), (68, 1639133496), (72, 1548070524), (76, 1466593128), (77, 1447546464), (78, 1428988176), (81, 1376062688), (84, 1326917592), (88, 1266603156), (91, 1224847008), (96, 1161052893), (98, 1137357936), (99, 1125869472), (102, 1092755664), (104, 1071741132), (108, 1032047016), (112, 995188194), (114, 977728752), (117, 952658784), (119, 936647712), (126, 884611728), (132, 844402104), (133, 838053216), (136, 819566748), (143, 779448096), (144, 774035262), (147, 758238624), (152, 733296564), (153, 728503776), (154, 723773232), (156, 714494088), (162, 688031344), (168, 663458796), (171, 651819168), (176, 633301578), (182, 612423504), (187, 596048544), (189, 589741152), (196, 568678968), (198, 562934736), (204, 546377832), (208, 535870566), (209, 533306592), (216, 516023508), (221, 504348768), (224, 497594097), (228, 488864376), (231, 482515488), (234, 476329392), (238, 468323856), (247, 451259424), (252, 442305864), (264, 422201052), (266, 419026608), (272, 409783374), (273, 408282336), (286, 389724048), (288, 387017631), (294, 379119312), (297, 375289824), (304, 366648282), (306, 364251888), (308, 361886616), (312, 357247044), (323, 345080736), (324, 344015672), (336, 331729398), (342, 325909584), (351, 317552928), (352, 316650789), (357, 312215904), (361, 308756448), (364, 306211752), (374, 298024272), (378, 294870576), (392, 284339484), (396, 281467368), (399, 279351072), (408, 273188916), (416, 267935283), (418, 266653296), (429, 259816032), (432, 258011754), (441, 252746208), (442, 252174384), (456, 244432188), (459, 242834592), (462, 241257744), (468, 238164696), (476, 234161928), (494, 225629712), (504, 221152932), (513, 217273056), (528, 211100526), (532, 209513304), (539, 206792352), (544, 204891687), (546, 204141168), (561, 198682848), (567, 196580384), (572, 194862024), (588, 189559656), (594, 187644912), (608, 183324141), (612, 182125944), (616, 180943308), (624, 178623522), (627, 177768864), (637, 174978144), (646, 172540368), (648, 172007836), (663, 168116256), (672, 165864699), (684, 162954792), (693, 160838496), (702, 158776464), (714, 156107952), (722, 154378224), (728, 153105876), (741, 150419808), (748, 149012136), (756, 147435288), (784, 142169742), (792, 140733684), (798, 139675536), (816, 136594458), (819, 136094112), (833, 133806816), (836, 133326648), (858, 129908016), (864, 129005877), (882, 126373104), (884, 126087192), (891, 125096608), (912, 122216094), (918, 121417296), (924, 120628872), (931, 119721888), (936, 119082348), (952, 117080964), (969, 115026912), (988, 112814856), (1001, 111349728), (1008, 110576466), (1026, 108636528), (1053, 105850976), (1056, 105550263), (1064, 104756652), (1071, 104071968), (1078, 103396176), (1083, 102918816), (1092, 102070584), (1122, 99341424), (1134, 98290192), (1144, 97431012), (1176, 94779828), (1188, 93822456), (1197, 93117024), (1224, 91062972), (1232, 90471654), (1248, 89311761), (1254, 88884432), (1274, 87489072), (1287, 86605344), (1292, 86270184), (1296, 86003918), (1309, 85149792), (1323, 84248736), (1326, 84058128), (1368, 81477396), (1377, 80944864), (1386, 80419248), (1404, 79388232), (1428, 78053976), (1444, 77189112), (1456, 76552938), (1463, 76186656), (1482, 75209904), (1496, 74506068), (1512, 73717644), (1539, 72424352), (1547, 72049824), (1568, 71084871), (1584, 70366842), (1596, 69837768), (1617, 68930784), (1632, 68297229), (1638, 68047056), (1666, 66903408), (1672, 66663324), (1683, 66227616), (1716, 64954008), (1729, 64465632), (1764, 63186552), (1768, 63043596), (1782, 62548304), (1824, 61108047), (1836, 60708648), (1848, 60314436), (1862, 59860944), (1872, 59541174), (1881, 59256288), (1904, 58540482), (1911, 58326048), (1938, 57513456), (1976, 56407428), (1989, 56038752), (2002, 55674864), (2016, 55288233), (2052, 54318264), (2079, 53612832), (2106, 52925488), (2128, 52378326), (2142, 52035984), (2156, 51698088), (2166, 51459408), (2184, 51035292), (2223, 50139936), (2244, 49670712), (2261, 49297248), (2268, 49145096), (2288, 48715506), (2352, 47389914), (2376, 46911228), (2394, 46558512), (2431, 45849888), (2448, 45531486), (2457, 45364704), (2464, 45235827), (2499, 44602272), (2508, 44442216), (2527, 44108064), (2548, 43744536), (2574, 43302672), (2584, 43135092), (2592, 43001959), (2618, 42574896), (2646, 42124368), (2652, 42029064), (2717, 41023584), (2736, 40738698), (2754, 40472432), (2772, 40209624), (2793, 39907296), (2808, 39694116), (2856, 39026988), (2888, 38594556), (2907, 38342304), (2912, 38276469), (2926, 38093328), (2964, 37604952), (2992, 37253034), (3003, 37116576), (3024, 36858822), (3078, 36212176), (3094, 36024912), (3168, 35183421), (3192, 34918884), (3213, 34690656), (3234, 34465392), (3249, 34306272), (3276, 34023528), (3332, 33451704), (3344, 33331662), (3366, 33113808), (3432, 32477004), (3458, 32232816), (3528, 31593276), (3536, 31521798), (3553, 31370976), (3564, 31274152), (3591, 31039008), (3672, 30354324), (3696, 30157218), (3724, 29930472), (3744, 29770587), (3762, 29628144), (3808, 29270241), (3822, 29163024), (3861, 28868448), (3876, 28756728), (3927, 28383264), (3952, 28203714), (3969, 28082912), (3971, 28068768), (3978, 28019376), (4004, 27837432), (4104, 27159132), (4158, 26806416), (4199, 26544672), (4212, 26462744), (4256, 26189163), (4284, 26017992), (4312, 25849044), (4332, 25729704), (4368, 25517646), (4389, 25395552), (4446, 25069968), (4488, 24835356), (4522, 24648624), (4536, 24572548), (4576, 24357753), (4641, 24016608), (4693, 23750496), (4704, 23694957), (4752, 23455614), (4788, 23279256), (4851, 22976928), (4862, 22924944), (4896, 22765743), (4914, 22682352), (4998, 22301136), (5016, 22221108), (5049, 22075872), (5054, 22054032), (5096, 21872268), (5148, 21651336), (5168, 21567546), (5187, 21488544), (5236, 21287448), (5292, 21062184), (5304, 21014532), (5434, 20511792), (5472, 20369349), (5508, 20236216), (5544, 20104812), (5586, 19953648), (5616, 19847058), (5643, 19752096), (5712, 19513494), (5733, 19442016), (5776, 19297278), (5814, 19171152), (5852, 19046664), (5928, 18802476), (5967, 18679584), (5984, 18626517), (6006, 18558288), (6048, 18429411), (6137, 18162144), (6156, 18106088), (6188, 18012456), (6237, 17870944), (6384, 17459442), (6426, 17345328), (6468, 17232696), (6498, 17153136), (6552, 17011764), (6664, 16725852), (6669, 16713312), (6688, 16665831), (6732, 16556904), (6783, 16432416), (6864, 16238502), (6916, 16116408), (7007, 15907104), (7056, 15796638), (7072, 15760899), (7106, 15685488), (7128, 15637076), (7182, 15519504), (7293, 15283296), (7344, 15177162), (7371, 15121568), (7392, 15078609), (7448, 14965236), (7497, 14867424), (7524, 14814072), (7581, 14702688), (7644, 14581512), (7722, 14434224), (7752, 14378364), (7854, 14191632), (7904, 14101857), (7938, 14041456), (7942, 14034384), (7956, 14009688), (8008, 13918716), (8151, 13674528), (8208, 13579566), (8316, 13403208), (8379, 13302432), (8398, 13272336), (8424, 13231372), (8568, 13008996), (8624, 12924522), (8664, 12864852), (8721, 12780768), (8736, 12758823), (8778, 12697776), (8892, 12534984), (8976, 12417678), (9009, 12372192), (9044, 12324312), (9072, 12286274), (9163, 12164256), (9282, 12008304), (9386, 11875248), (9504, 11727807), (9576, 11639628), (9639, 11563552), (9702, 11488464), (9724, 11462472), (9747, 11435424), (9828, 11341176), (9996, 11150568), (10032, 11110554), (10098, 11037936), (10108, 11027016), (10192, 10936134), (10241, 10883808), (10296, 10825668), (10336, 10783773), (10374, 10744272), (10472, 10643724), (10584, 10531092), (10608, 10507266), (10659, 10456992), (10773, 10346336), (10829, 10292832), (10868, 10255896), (11016, 10118108), (11088, 10052406), (11172, 9976824), (11232, 9923529), (11286, 9876048), (11424, 9756747), (11466, 9721008), (11552, 9648639), (11583, 9622816), (11628, 9585576), (11704, 9523332), (11781, 9461088), (11856, 9401238), (11913, 9356256), (11934, 9339792), (12012, 9279144), (12103, 9209376), (12274, 9081072), (12312, 9053044), (12376, 9006228), (12474, 8935472), (12597, 8848224), (12768, 8729721), (12852, 8672664), (12936, 8616348), (12996, 8576568), (13104, 8505882), (13167, 8465184), (13328, 8362926), (13338, 8356656), (13464, 8278452), (13566, 8216208), (13728, 8119251), (13832, 8058204), (13923, 8005536), (14014, 7953552), (14079, 7916832), (14112, 7898319), (14212, 7842744), (14256, 7818538), (14364, 7759752), (14553, 7658976), (14586, 7641648), (14688, 7588581), (14742, 7560784), (14896, 7482618), (14994, 7433712), (15048, 7407036), (15147, 7358624), (15162, 7351344), (15288, 7290756), (15444, 7217112), (15504, 7189182), (15561, 7162848), (15708, 7095816), (15827, 7042464), (15876, 7020728), (15884, 7017192), (15912, 7004844), (16016, 6959358), (16302, 6837264), (16416, 6789783), (16632, 6701604), (16758, 6651216), (16796, 6636168), (16848, 6615686), (16929, 6584032), (17017, 6549984), (17136, 6504498), (17199, 6480672), (17248, 6462261), (17328, 6432426), (17442, 6390384), (17556, 6348888), (17689, 6301152), (17784, 6267492), (17901, 6226528), (17952, 6208839), (18018, 6186096), (18088, 6162156), (18144, 6143137), (18326, 6082128), (18411, 6054048), (18564, 6004152), (18772, 5937624), (19019, 5860512), (19152, 5819814), (19278, 5781776), (19404, 5744232), (19448, 5731236), (19494, 5717712), (19656, 5670588), (19992, 5575284), (20007, 5571104), (20064, 5555277), (20196, 5518968), (20216, 5513508), (20349, 5477472), (20384, 5468067), (20482, 5441904), (20592, 5412834), (20748, 5372136), (20944, 5321862), (21021, 5302368), (21168, 5265546), (21216, 5253633), (21318, 5228496), (21546, 5173168), (21658, 5146416), (21736, 5127948), (21879, 5094432), (22032, 5059054), (22176, 5026203), (22344, 4988412), (22491, 4955808), (22572, 4938024), (22743, 4900896), (22932, 4860504), (23166, 4811408), (23256, 4792788), (23408, 4761666), (23562, 4730544), (23712, 4700619), (23826, 4678128), (23868, 4669896), (24024, 4639572), (24206, 4604688), (24453, 4558176), (24548, 4540536), (24624, 4526522), (24752, 4503114), (24871, 4481568), (24948, 4467736), (25137, 4434144), (25194, 4424112), (25704, 4336332), (25872, 4308174), (25992, 4288284), (26163, 4260256), (26208, 4252941), (26334, 4232592), (26656, 4181463), (26676, 4178328), (26928, 4139226), (27027, 4124064), (27132, 4108104), (27489, 4054752), (27664, 4029102), (27797, 4009824), (27846, 4002768), (28028, 3976776), (28158, 3958416), (28424, 3921372), (28512, 3909269), (28728, 3879876), (29106, 3829488), (29172, 3820824), (29241, 3811808), (29393, 3792096), (29484, 3780392), (29792, 3741309), (29988, 3716856), (30096, 3703518), (30294, 3679312), (30324, 3675672), (30576, 3645378), (30723, 3627936), (30888, 3608556), (31008, 3594591), (31122, 3581424), (31416, 3547908), (31654, 3521232), (31752, 3510364), (31768, 3508596), (31824, 3502422), (31977, 3485664), (32032, 3479679), (32487, 3430944), (32604, 3418632), (32851, 3392928), (33264, 3350802), (33516, 3325608), (33592, 3318084), (33696, 3307843), (33858, 3292016), (34034, 3274992), (34272, 3252249), (34398, 3240336), (34656, 3216213), (34884, 3195192), (35112, 3174444), (35343, 3153696), (35378, 3150576), (35568, 3133746), (35739, 3118752), (35802, 3113264), (36036, 3093048), (36176, 3081078), (36309, 3069792), (36652, 3041064), (36822, 3027024), (37128, 3002076), (37544, 2968812), (37791, 2949408), (38038, 2930256), (38304, 2909907), (38556, 2890888), (38808, 2872116), (38896, 2865618), (38988, 2858856), (39312, 2835294), (39501, 2821728), (39984, 2787642), (40014, 2785552), (40392, 2759484), (40432, 2756754), (40698, 2738736), (40964, 2720952), (41184, 2706417), (41496, 2686068), (41769, 2668512), (41888, 2660931), (42042, 2651184), (42237, 2638944), (42336, 2632773), (42636, 2614248), (42959, 2594592), (43092, 2586584), (43316, 2573208), (43472, 2563974), (43659, 2552992), (43758, 2547216), (44064, 2529527), (44688, 2494206), (44982, 2477904), (45144, 2469012), (45486, 2450448), (45864, 2430252), (46189, 2413152), (46332, 2405704), (46512, 2396394), (46683, 2387616), (46816, 2380833), (47124, 2365272), (47481, 2347488), (47652, 2339064), (47736, 2334948), (48048, 2319786), (48412, 2302344), (48906, 2279088), (49096, 2270268), (49248, 2263261), (49504, 2251557), (49742, 2240784), (49896, 2233868), (50274, 2217072), (50388, 2212056), (51051, 2183328), (51408, 2168166), (51597, 2160224), (51623, 2159136), (51744, 2154087), (51984, 2144142), (52326, 2130128), (52668, 2116296), (53067, 2100384), (53352, 2089164), (53856, 2069613), (54054, 2062032), (54264, 2054052), (54978, 2027376), (55233, 2018016), (55328, 2014551), (55594, 2004912), (55692, 2001384), (56056, 1988388), (56316, 1979208), (56848, 1960686), (57057, 1953504), (57456, 1939938), (58212, 1914744), (58344, 1910412), (58482, 1905904), (58786, 1896048), (58968, 1890196), (59976, 1858428), (60192, 1851759), (60588, 1839656), (60648, 1837836), (61047, 1825824), (61152, 1822689), (61446, 1813968), (61776, 1804278), (62244, 1790712), (62832, 1773954), (63063, 1767456), (63308, 1760616), (63504, 1755182), (63536, 1754298), (63648, 1751211), (63954, 1742832), (64974, 1715472), (65208, 1709316), (65637, 1698144), (65702, 1696464), (66528, 1675401), (67032, 1662804), (67184, 1659042), (67473, 1651936), (67507, 1651104), (67716, 1646008), (68068, 1637496), (68229, 1633632), (68796, 1620168), (69768, 1597596), (70224, 1587222), (70686, 1576848), (70756, 1575288), (71136, 1566873), (71478, 1559376), (71604, 1556632), (72072, 1546524), (72352, 1540539), (72618, 1534896), (73304, 1520532), (73359, 1519392), (73644, 1513512), (74256, 1501038), (74613, 1493856), (75088, 1484406), (75411, 1478048), (75582, 1474704), (76076, 1465128), (77112, 1445444), (77616, 1436058), (77792, 1432809), (77976, 1429428), (78624, 1417647), (79002, 1410864), (79781, 1397088), (79968, 1393821), (80028, 1392776), (80784, 1379742), (80864, 1378377), (81081, 1374688), (81396, 1369368), (81928, 1360476), (82467, 1351584), (82992, 1343034), (83391, 1336608), (83538, 1334256), (84084, 1325592), (84474, 1319472), (85272, 1307124), (85918, 1297296), (86184, 1293292), (86632, 1286604), (86944, 1281987), (87318, 1276496), (87516, 1273608), (88179, 1264032), (89376, 1247103), (89964, 1238952), (90288, 1234506), (90972, 1225224), (91728, 1215126), (92169, 1209312), (92378, 1206576), (92664, 1202852), (93024, 1198197), (93366, 1193808), (94248, 1182636), (94962, 1173744), (95304, 1169532), (95472, 1167474), (95931, 1161888), (96096, 1159893), (96824, 1151172), (97461, 1143648), (97812, 1139544), (98192, 1135134), (98553, 1130976), (99484, 1120392), (99792, 1116934), (100548, 1108536), (100776, 1106028), (102102, 1091664), (102816, 1084083), (103194, 1080112), (103246, 1079568), (103968, 1072071), (104652, 1065064), (105336, 1058148), (106029, 1051232), (106134, 1050192), (106704, 1044582), (107217, 1039584), (108108, 1031016), (108528, 1027026), (108927, 1023264), (109956, 1013688), (110466, 1009008), (111188, 1002456), (111384, 1000692), (112112, 994194), (112632, 989604), (113373, 983136), (113696, 980343), (114114, 976752), (114912, 969969), (116424, 957372), (116688, 955206), (116964, 952952), (117572, 948024), (117936, 945098), (118503, 940576), (119119, 935712), (119952, 929214), (121176, 919828), (121296, 918918), (122094, 912912), (122892, 906984), (123552, 902139), (124488, 895356), (125307, 889504), (125664, 886977), (126126, 883728), (126616, 880308), (126711, 879648), (127008, 877591), (127072, 877149), (127908, 871416), (128877, 864864), (129948, 857736), (130416, 854658), (131274, 849072), (131404, 848232), (133133, 837216), (134064, 831402), (134368, 829521), (134946, 825968), (135014, 825552), (135432, 823004), (136136, 818748), (136458, 816816), (137592, 810084), (138567, 804384), (139536, 798798), (140049, 795872), (140448, 793611), (141372, 788424), (141512, 787644), (142443, 782496), (142956, 779688), (143208, 778316), (144144, 773262), (145236, 767448), (146608, 760266), (146718, 759696), (147288, 756756), (148512, 750519), (149226, 746928), (150176, 742203), (150822, 739024), (151164, 737352), (152152, 732564), (153153, 727776), (154224, 722722), (154869, 719712), (155232, 718029), (155952, 714714), (158004, 705432), (159201, 700128), (159562, 698544), (160056, 696388), (161568, 689871), (162162, 687344), (162792, 684684), (163856, 680238), (164934, 675792), (165699, 672672), (165984, 671517), (166782, 668304), (167076, 667128), (168168, 662796), (168948, 659736), (170544, 653562), (171171, 651168), (171836, 648648), (172368, 646646), (173264, 643302), (174097, 640224), (174636, 638248), (175032, 636804), (176358, 632016), (179928, 619476), (180576, 617253), (181944, 612612), (183141, 608608), (183456, 607563), (184338, 604656), (184756, 603288), (185328, 601426), (186732, 596904), (188496, 591318), (189189, 589152), (189924, 586872), (190608, 584766), (190944, 583737), (191862, 580944), (193648, 575586), (194579, 572832), (194922, 571824), (195624, 569772), (196384, 567567), (196911, 566048), (197106, 565488), (198968, 560196), (199584, 558467), (201096, 554268), (201552, 553014), (202521, 550368), (204204, 545832), (204687, 544544), (205751, 541728), (206388, 540056), (206492, 539784), (209304, 532532), (210672, 529074), (212058, 525616), (212268, 525096), (213408, 522291), (214434, 519792), (216216, 515508), (217056, 513513), (217854, 511632), (219912, 506844), (220077, 506464), (220932, 504504), (222376, 501228), (222768, 500346), (223839, 497952), (224224, 497097), (225264, 494802), (226746, 491568), (228228, 488376), (229957, 484704), (232848, 478686), (233376, 477603), (233928, 476476), (235144, 474012), (235872, 472549), (237006, 470288), (238238, 467856), (239343, 465696), (239904, 464607), (242352, 459914), (242592, 459459), (244188, 456456), (245784, 453492), (247401, 450528), (248976, 447678), (250173, 445536), (250614, 444752), (252252, 441864), (253232, 440154), (253422, 439824), (255816, 435708), (257754, 432432), (259896, 428868), (260832, 427329), (262548, 424536), (262808, 424116), (264537, 421344), (266266, 418608), (268128, 415701), (269892, 412984), (270028, 412776), (270864, 411502), (272272, 409374), (272916, 408408), (275184, 405042), (276507, 403104), (277134, 402192), (279072, 399399), (280098, 397936), (282744, 394212), (283024, 393822), (284886, 391248), (285912, 389844), (286416, 389158), (287793, 387296), (288288, 386631), (290472, 383724), (292383, 381216), (293216, 380133), (293436, 379848), (294576, 378378), (295659, 376992), (298452, 373464), (300713, 370656), (301644, 369512), (302328, 368676), (304304, 366282), (306306, 363888), (308448, 361361), (309738, 359856), (311904, 357357), (316008, 352716), (318402, 350064), (319124, 349272), (320112, 348194), (321651, 346528), (323323, 344736), (324324, 343672), (325584, 342342), (326781, 341088), (327712, 340119), (329868, 337896), (331398, 336336), (333564, 334152)]