319084653888

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 294, 297, 304, 308, 312, 336, 342, 351, 352, 361, 364, 378, 392, 396, 399, 416, 418, 429, 432, 438, 441, 448, 456, 462, 468, 494, 504, 511, 513, 528, 532, 539, 546, 572, 576, 584, 588, 594, 608, 616, 624, 627, 637, 657, 672, 684, 693, 702, 704, 722, 728, 741, 756, 784, 792, 798, 803, 819, 832, 836, 858, 864, 876, 882, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1026, 1056, 1064, 1078, 1083, 1092, 1144, 1168, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1314, 1323, 1344, 1368, 1386, 1387, 1404, 1444, 1456, 1463, 1482, 1512, 1533, 1568, 1584, 1596, 1606, 1617, 1638, 1672, 1716, 1728, 1729, 1752, 1764, 1824, 1848, 1862, 1872, 1881, 1898, 1911, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2112, 2128, 2156, 2166, 2184, 2223, 2288, 2336, 2352, 2376, 2394, 2409, 2457, 2464, 2496, 2508, 2527, 2548, 2574, 2628, 2646, 2717, 2736, 2772, 2774, 2793, 2808, 2847, 2888, 2912, 2926, 2964, 3003, 3024, 3066, 3136, 3168, 3192, 3212, 3234, 3249, 3276, 3344, 3432, 3458, 3504, 3528, 3577, 3591, 3648, 3696, 3724, 3744, 3762, 3796, 3822, 3861, 3942, 3952, 3971, 4004, 4032, 4088, 4104, 4158, 4161, 4256, 4312, 4332, 4368, 4389, 4446, 4576, 4599, 4672, 4693, 4704, 4752, 4788, 4818, 4851, 4914, 4928, 5016, 5054, 5096, 5148, 5187, 5256, 5292, 5434, 5472, 5544, 5548, 5586, 5616, 5621, 5643, 5694, 5733, 5776, 5824, 5852, 5928, 6006, 6048, 6132, 6336, 6384, 6424, 6468, 6498, 6552, 6643, 6669, 6688, 6864, 6916, 7007, 7008, 7056, 7154, 7182, 7227, 7392, 7448, 7488, 7524, 7581, 7592, 7644, 7722, 7884, 7904, 7942, 8008, 8151, 8176, 8208, 8316, 8322, 8379, 8512, 8541, 8624, 8664, 8736, 8778, 8892, 9009, 9152, 9198, 9386, 9408, 9504, 9576, 9636, 9702, 9709, 9747, 9828, 10032, 10108, 10192, 10241, 10296, 10374, 10439, 10512, 10584, 10731, 10868, 10944, 11088, 11096, 11172, 11232, 11242, 11286, 11388, 11466, 11552, 11704, 11856, 11913, 12012, 12096, 12103, 12264, 12483, 12768, 12848, 12936, 12996, 13104, 13167, 13286, 13338, 13376, 13728, 13797, 13832, 14014, 14016, 14079, 14112, 14308, 14364, 14454, 14553, 14784, 14896, 15048, 15162, 15184, 15257, 15288, 15444, 15561, 15768, 15808, 15884, 16016, 16302, 16352, 16416, 16632, 16644, 16758, 16863, 17082, 17199, 17248, 17328, 17472, 17556, 17689, 17784, 18018, 18031, 18396, 18772, 19008, 19019, 19152, 19272, 19404, 19418, 19494, 19656, 19929, 20064, 20216, 20384, 20482, 20592, 20748, 20878, 21021, 21024, 21168, 21462, 21681, 21736, 22176, 22192, 22344, 22464, 22484, 22572, 22743, 22776, 22932, 23104, 23408, 23712, 23826, 24024, 24206, 24453, 24528, 24966, 25137, 25536, 25623, 25696, 25872, 25992, 26208, 26334, 26353, 26572, 26676, 27027, 27456, 27594, 27664, 27797, 28028, 28158, 28224, 28616, 28728, 28908, 29106, 29127, 29792, 30096, 30324, 30368, 30514, 30576, 30723, 30888, 31122, 31317, 31536, 31768, 32032, 32193, 32604, 32704, 32832, 32851, 33264, 33288, 33516, 33726, 34164, 34398, 34496, 34656, 35112, 35378, 35568, 35739, 36036, 36062, 36309, 36792, 37449, 37544, 38038, 38304, 38544, 38808, 38836, 38988, 39312, 39347, 39501, 39858, 40128, 40432, 40768, 40964, 41184, 41496, 41756, 42042, 42048, 42237, 42336, 42924, 43362, 43472, 44352, 44384, 44688, 44968, 45144, 45486, 45552, 45771, 45864, 46501, 46683, 46816, 47424, 47652, 48048, 48412, 48906, 49056, 49932, 50274, 50589, 51246, 51392, 51623, 51744, 51984, 52416, 52668, 52706, 53067, 53144, 53352, 54054, 54093, 55188, 55328, 55594, 56056, 56316, 57057, 57232, 57456, 57816, 58212, 58254, 59584, 59787, 60192, 60648, 60736, 61028, 61152, 61446, 61776, 62244, 62634, 63063, 63072, 63536, 64064, 64386, 65208, 65702, 66528, 66576, 67032, 67452, 67963, 68229, 68328, 68796, 69312, 70224, 70756, 71136, 71478, 72072, 72124, 72618, 73073, 73359, 73584, 74898, 75088, 76076, 76608, 77088, 77616, 77672, 77976, 78624, 78694, 79002, 79059, 79716, 80864, 81928, 82368, 82992, 83391, 83512, 84084, 84474, 84672, 85848, 86724, 86944, 87381, 88768, 89376, 89936, 90288, 90972, 91104, 91542, 91728, 92169, 93002, 93366, 93632, 93951, 95304, 96096, 96579, 96824, 97812, 98112, 98553, 99864, 100548, 101178, 102492, 103246, 103488, 103968, 105336, 105412, 106134, 106288, 106704, 106799, 107217, 108108, 108186, 108927, 110376, 110656, 111188, 112112, 112632, 114114, 114464, 114912, 115632, 116424, 116508, 118041, 119574, 120384, 121296, 122056, 122304, 122892, 123552, 124488, 125268, 126126, 126144, 126217, 126711, 127072, 128772, 130416, 131404, 133056, 133133, 133152, 134064, 134904, 135926, 136458, 136656, 137313, 137592, 139503, 140448, 141512, 142272, 142956, 144144, 144248, 145236, 146146, 146718, 147168, 149796, 150176, 151767, 152152, 154176, 154869, 155232, 155344, 155952, 157248, 157388, 158004, 158118, 159201, 159432, 161728, 162279, 163856, 165984, 166782, 167024, 168168, 168948, 171171, 171696, 173448, 173888, 174762, 178752, 179361, 179872, 180576, 181944, 182208, 183084, 183456, 184338, 184471, 186004, 186732, 187902, 189189, 190608, 192192, 193158, 193648, 194579, 195624, 197106, 198341, 199728, 201096, 202356, 203889, 204984, 206492, 207936, 210672, 210824, 212268, 212576, 213408, 213598, 214434, 216216, 216372, 217854, 219219, 220752, 222376, 224224, 225264, 228228, 228928, 229824, 229957, 231264, 232848, 233016, 236082, 237177, 239148, 242592, 244112, 245784, 247104, 248976, 250173, 250536, 252252, 252434, 253422, 254144, 257544, 260832, 262143, 262808, 266266, 266304, 268128, 269808, 271852, 272916, 273312, 274626, 275184, 276507, 279006, 280896, 281853, 283024, 285912, 288288, 288496, 289883, 290472, 292292, 293436, 294336, 295659, 299592, 300352, 303534, 304304, 309738, 310464, 310688, 311904, 314776, 316008, 316236, 318402, 318864, 320397, 324558, 326781, 327712, 331968, 333564, 334048, 336336, 337896, 342342, 342589, 343392, 346896, 349524, 354123, 358722, 359744, 361152, 361361, 363888, 366168, 366912, 368676, 368942, 372008, 373464, 375804, 378378, 378651, 381216, 386316, 387296, 389158, 391248, 394212, 396682, 399399, 399456, 402192, 404712, 407778, 409968, 411939, 412984, 418509, 421344, 421648, 424536, 425152, 426816, 427196, 428868, 432432, 432744, 435708, 438438, 441504, 444752, 448448, 450528, 456456, 459914, 462528, 464607, 465696, 466032, 472164, 474354, 477603, 478296, 485184, 486837, 488224, 491568, 497952, 500346, 501072, 504504, 504868, 506844, 511511, 513513, 515088, 521664, 524286, 525616, 532532, 536256, 539616, 543704, 545832, 546624, 549252, 550368, 553014, 553413, 558012, 563706, 566048, 571824, 576576, 576992, 579766, 580944, 583737, 584584, 586872, 591318, 595023, 599184, 607068, 608608, 611667, 619476, 621376, 623808, 629552, 632016, 632472, 636804, 637728, 640794, 649116, 653562, 655424, 657657, 667128, 668096, 672672, 675792, 684684, 685178, 686784, 689871, 693792, 699048, 708246, 711531, 717444, 722722, 727776, 732336, 737352, 737884, 744016, 746928, 747593, 750519, 751608, 756756, 757302, 762432, 772632, 774592, 778316, 782496, 788424, 793364, 798798, 798912, 804384, 809424, 815556, 819936, 823878, 825968, 837018, 842688, 843296, 849072, 854392, 857736, 864864, 865488, 869649, 871416, 876876, 883008, 883519, 886977, 889504, 901056, 912912, 919828, 929214, 931392, 932064, 944328, 948708, 955206, 956592, 961191, 973674, 976448, 983136, 995904, 1000692, 1002144, 1009008, 1009736, 1013688, 1023022, 1027026, 1027767, 1030176, 1048572, 1051232, 1062369, 1065064, 1079232, 1084083, 1087408, 1091664, 1098504, 1100736, 1106028, 1106826, 1116024, 1127412, 1132096, 1135953, 1143648, 1153984, 1159532, 1161888, 1167474, 1169168, 1173744, 1182636, 1190046, 1198197, 1198368, 1214136, 1217216, 1223334, 1238952, 1255527, 1259104, 1264032, 1264944, 1273608, 1275456, 1281588, 1291297, 1298232, 1307124, 1315314, 1334256, 1345344, 1351584, 1369368, 1370356, 1379742, 1387584, 1388387, 1393821, 1398096, 1416492, 1423062, 1434888, 1445444, 1455552, 1464672, 1474704, 1475768, 1488032, 1493856, 1495186, 1501038, 1503216, 1513512, 1514604, 1534533, 1545264, 1556632, 1564992, 1576848, 1586728, 1597596, 1608768, 1618848, 1631112, 1639872, 1647756, 1651936, 1660239, 1674036, 1686592, 1698144, 1708784, 1715472, 1729728, 1730976, 1739298, 1742832, 1751211, 1753752, 1767038, 1773954, 1779008, 1785069, 1825824, 1835001, 1839656, 1858428, 1864128, 1888656, 1897416, 1910412, 1913184, 1922382, 1947348, 1966272, 1972971, 2001384, 2004288, 2018016, 2019472, 2027376, 2029181, 2046044, 2054052, 2055534, 2060352, 2069613, 2097144, 2102464, 2124738, 2130128, 2168166, 2174816, 2183328, 2197008, 2212056, 2213652, 2232048, 2242779, 2254824, 2271906, 2287296, 2319064, 2323776, 2334948, 2338336, 2347488, 2365272, 2380092, 2396394, 2396736, 2398123, 2428272, 2446668, 2477904, 2511054, 2518208, 2528064, 2529527, 2529888, 2547216, 2563176, 2582594, 2596464, 2608947, 2614248, 2630628, 2650557, 2668512, 2703168, 2738736, 2740712, 2759484, 2776774, 2787642, 2796192, 2832984, 2846124, 2869776, 2883573, 2890888, 2929344, 2949408, 2951536, 2976064, 2987712, 2990372, 3002076, 3006432, 3027024, 3029208, 3069066, 3083301, 3090528, 3113264, 3153696, 3173456, 3195192, 3237696, 3252249, 3262224, 3295512, 3303872, 3320478, 3348072, 3396288, 3407859, 3417568, 3430944, 3461952, 3478596, 3485664, 3502422, 3507504, 3534076, 3547908, 3570138, 3594591, 3651648, 3670002, 3679312, 3716856, 3768479, 3777312, 3794832, 3820824, 3826368, 3844764, 3873891, 3894696, 3945942, 4002768, 4036032, 4038944, 4054752, 4058362, 4092088, 4108104, 4111068, 4139226, 4165161, 4194288, 4249476, 4260256, 4336332, 4349632, 4366656, 4394016, 4424112, 4427304, 4464096, 4485558, 4509648, 4543812, 4603599, 4638128, 4669896, 4676672, 4694976, 4730544, 4760184, 4792788, 4796246, 4856544, 4893336, 4955808, 4980717, 5022108, 5059054, 5059776, 5094432, 5126352, 5165188, 5192928, 5217894, 5228496, 5253633, 5261256, 5301114, 5337024, 5355207, 5477472, 5481424, 5518968, 5553548, 5575284, 5592384, 5665968, 5692248, 5739552, 5767146, 5781776, 5898816, 5903072, 5980744, 6004152, 6012864, 6054048, 6058416, 6087543, 6138132, 6166602, 6181056, 6208839, 6226528, 6307392, 6346912, 6390384, 6504498, 6524448, 6591024, 6640956, 6696144, 6728337, 6815718, 6835136, 6861888, 6957192, 6971328, 7004844, 7015008, 7068152, 7095816, 7140276, 7189182, 7194369, 7340004, 7358624, 7433712, 7536958, 7554624, 7588581, 7589664, 7641648, 7689528, 7747782, 7789392, 7826841, 7891884, 7951671, 8005536, 8077888, 8109504, 8116724, 8184176, 8216208, 8222136, 8278452, 8330322, 8388576, 8498952, 8520512, 8672664, 8788032, 8848224, 8854608, 8928192, 8971116, 9019296, 9087624, 9207198, 9249903, 9276256, 9339792, 9461088, 9520368, 9585576, 9592492, 9713088, 9718709, 9756747, 9786672, 9911616, 9961434, 10044216, 10118108, 10188864, 10252704, 10330376, 10385856, 10435788, 10456992, 10507266, 10522512, 10602228, 10710414, 10954944, 10962848, 11037936, 11107096, 11150568, 11305437, 11331936, 11384496, 11479104, 11534292, 11563552, 11621673, 11806144, 11961488, 12008304, 12108096, 12116832, 12175086, 12276264, 12333204, 12417678, 12453056, 12495483, 12693824, 12780768, 13008996, 13048896, 13182048, 13281912, 13392288, 13456674, 13631436, 13810797, 13914384, 14009688, 14030016, 14136304, 14191632, 14204267, 14280552, 14378364, 14388738, 14680008, 14717248, 14867424, 15073916, 15177162, 15179328, 15283296, 15379056, 15495564, 15578784, 15653682, 15783768, 15903342, 16011072, 16233448, 16368352, 16432416, 16444272, 16556904, 16660644, 16777152, 16786861, 16997904, 17345328, 17696448, 17709216, 17942232, 18038592, 18175248, 18262629, 18414396, 18499806, 18552512, 18679584, 18922176, 19040736, 19171152, 19184984, 19437418, 19513494, 19573344, 19922868, 20088432, 20185011, 20236216, 20505408, 20660752, 20871576, 20913984, 21014532, 21045024, 21204456, 21420828, 21583107, 21925696, 22075872, 22214192, 22301136, 22610874, 22663872, 22765743, 22768992, 23068584, 23127104, 23243346, 23855013, 23922976, 24016608, 24233664, 24350172, 24552528, 24666408, 24835356, 24990966, 25561536, 26017992, 26364096, 26379353, 26563824, 26784576, 26913348, 27262872, 27621594, 27828768, 28019376, 28272608, 28383264, 28408534, 28561104, 28756728, 28777476, 29156127, 29360016, 29734848, 30147832, 30354324, 30566592, 30758112, 30991128, 31157568, 31307364, 31567536, 31806684, 32466896, 32736704, 32864832, 32888544, 33113808, 33321288, 33573722, 33916311, 33995808, 34690656, 34865019, 35418432, 35884464, 36350496, 36525258, 36828792, 36999612, 37359168, 37486449, 38081472, 38342304, 38369968, 38874836, 39026988, 39146688, 39845736, 40176864, 40370022, 40472432, 41321504, 41743152, 42029064, 42090048, 42408912, 42612801, 42841656, 43166214, 44151744, 44428384, 44602272, 45221748, 45531486, 45537984, 46137168, 46486692, 47710026, 47845952, 48033216, 48700344, 49105056, 49332816, 49670712, 49981932, 50360583, 52035984, 52758706, 53127648, 53826696, 54525744, 54787887, 55243188, 55657536, 56038752, 56545216, 56766528, 56817068, 57122208, 57513456, 57554952, 58312254, 58720032, 60295664, 60708648, 61516224, 61982256, 62614728, 63135072, 63613368, 64749321, 64933792, 65777088, 66227616, 66642576, 67147444, 67832622, 67991616, 68297229, 69381312, 69730038, 71768928, 72700992, 73050516, 73657584, 73999224, 74972898, 76684608, 76739936, 77749672, 78053976, 79138059, 79691472, 80353728, 80740044, 80944864, 82643008, 83486304, 84058128, 84817824, 85225602, 85683312, 86332428, 87468381, 88856768, 89204544, 90443496, 91062972, 92274336, 92973384, 95420052, 97400688, 98210112, 98665632, 99341424, 99963864, 100721166, 101748933, 104071968, 105517412, 106255296, 107653392, 109051488, 109575774, 110486376, 112077504, 113634136, 114244416, 115026912, 115109904, 116624508, 117440064, 120591328, 121417296, 123964512, 125229456, 126270144, 127226736, 127838403, 129498642, 129867584, 132455232, 133285152, 134294888, 135665244, 136594458, 139460076, 143537856, 146101032, 147315168, 147998448, 149945796, 151081749, 153479872, 155499344, 156107952, 158276118, 159382944, 161480088, 161889728, 166972608, 168116256, 169635648, 170451204, 171366624, 172664856, 174936762, 180886992, 182125944, 184548672, 184655471, 185946768, 190840104, 194801376, 197331264, 198682848, 199927728, 201442332, 203497866, 208143936, 211034824, 215306784, 218102976, 219151548, 220972752, 227268272, 230053824, 230219808, 233249016, 237414177, 241182656, 242834592, 247929024, 250458912, 254453472, 255676806, 258997284, 262405143, 266570304, 268589776, 271330488, 273188916, 278920152, 292202064, 294630336, 295996896, 299891592, 302163498, 310998688, 312215904, 316552236, 318765888, 322960176, 336232512, 340902408, 342733248, 345329712, 349873524, 361773984, 364251888, 369310942, 371893536, 381680208, 383515209, 389602752, 397365696, 399855456, 402884664, 406995732, 422069648, 430613568, 438303096, 441945504, 453245247, 454536544, 460439616, 466498032, 474828354, 485669184, 500917824, 508906944, 511353612, 517994568, 524810286, 537179552, 542660976, 546377832, 553966413, 557840304, 584404128, 591993792, 599783184, 604326996, 621997376, 624431808, 633104472, 645920352, 681804816, 690659424, 699747048, 712242531, 723547968, 728503776, 738621884, 743787072, 763360416, 767030418, 799710912, 805769328, 813991464, 844139296, 876606192, 883891008, 906490494, 909073088, 932996064, 949656708, 1022707224, 1035989136, 1049620572, 1074359104, 1085321952, 1092755664, 1107932826, 1115680608, 1168808256, 1199566368, 1208653992, 1266208944, 1291840704, 1363609632, 1381318848, 1399494096, 1424485062, 1457007552, 1477243768, 1526720832, 1534060836, 1611538656, 1627982928, 1661899239, 1688278592, 1753212384, 1812980988, 1865992128, 1899313416, 2045414448, 2071978272, 2099241144, 2170643904, 2185511328, 2215865652, 2231361216, 2399132736, 2417307984, 2532417888, 2727219264, 2798988192, 2848970124, 2954487536, 3068121672, 3223077312, 3255965856, 3323798478, 3506424768, 3625961976, 3798626832, 4090828896, 4143956544, 4198482288, 4371022656, 4431731304, 4834615968, 4985697717, 5064835776, 5597976384, 5697940248, 5908975072, 6136243344, 6511931712, 6647596956, 7251923952, 7597253664, 8181657792, 8396964576, 8863462608, 9669231936, 9971395434, 11395880496, 11817950144, 12272486688, 13295193912, 14503847904, 15194507328, 16793929152, 17726925216, 19942790868, 22791760992, 24544973376, 26590387824, 29007695808, 35453850432, 39885581736, 45583521984, 53180775648, 79771163472, 106361551296, 159542326944, 319084653888]

約数ペア:

[(1, 319084653888), (2, 159542326944), (3, 106361551296), (4, 79771163472), (6, 53180775648), (7, 45583521984), (8, 39885581736), (9, 35453850432), (11, 29007695808), (12, 26590387824), (13, 24544973376), (14, 22791760992), (16, 19942790868), (18, 17726925216), (19, 16793929152), (21, 15194507328), (22, 14503847904), (24, 13295193912), (26, 12272486688), (27, 11817950144), (28, 11395880496), (32, 9971395434), (33, 9669231936), (36, 8863462608), (38, 8396964576), (39, 8181657792), (42, 7597253664), (44, 7251923952), (48, 6647596956), (49, 6511931712), (52, 6136243344), (54, 5908975072), (56, 5697940248), (57, 5597976384), (63, 5064835776), (64, 4985697717), (66, 4834615968), (72, 4431731304), (73, 4371022656), (76, 4198482288), (77, 4143956544), (78, 4090828896), (84, 3798626832), (88, 3625961976), (91, 3506424768), (96, 3323798478), (98, 3255965856), (99, 3223077312), (104, 3068121672), (108, 2954487536), (112, 2848970124), (114, 2798988192), (117, 2727219264), (126, 2532417888), (132, 2417307984), (133, 2399132736), (143, 2231361216), (144, 2215865652), (146, 2185511328), (147, 2170643904), (152, 2099241144), (154, 2071978272), (156, 2045414448), (168, 1899313416), (171, 1865992128), (176, 1812980988), (182, 1753212384), (189, 1688278592), (192, 1661899239), (196, 1627982928), (198, 1611538656), (208, 1534060836), (209, 1526720832), (216, 1477243768), (219, 1457007552), (224, 1424485062), (228, 1399494096), (231, 1381318848), (234, 1363609632), (247, 1291840704), (252, 1266208944), (264, 1208653992), (266, 1199566368), (273, 1168808256), (286, 1115680608), (288, 1107932826), (292, 1092755664), (294, 1085321952), (297, 1074359104), (304, 1049620572), (308, 1035989136), (312, 1022707224), (336, 949656708), (342, 932996064), (351, 909073088), (352, 906490494), (361, 883891008), (364, 876606192), (378, 844139296), (392, 813991464), (396, 805769328), (399, 799710912), (416, 767030418), (418, 763360416), (429, 743787072), (432, 738621884), (438, 728503776), (441, 723547968), (448, 712242531), (456, 699747048), (462, 690659424), (468, 681804816), (494, 645920352), (504, 633104472), (511, 624431808), (513, 621997376), (528, 604326996), (532, 599783184), (539, 591993792), (546, 584404128), (572, 557840304), (576, 553966413), (584, 546377832), (588, 542660976), (594, 537179552), (608, 524810286), (616, 517994568), (624, 511353612), (627, 508906944), (637, 500917824), (657, 485669184), (672, 474828354), (684, 466498032), (693, 460439616), (702, 454536544), (704, 453245247), (722, 441945504), (728, 438303096), (741, 430613568), (756, 422069648), (784, 406995732), (792, 402884664), (798, 399855456), (803, 397365696), (819, 389602752), (832, 383515209), (836, 381680208), (858, 371893536), (864, 369310942), (876, 364251888), (882, 361773984), (912, 349873524), (924, 345329712), (931, 342733248), (936, 340902408), (949, 336232512), (988, 322960176), (1001, 318765888), (1008, 316552236), (1022, 312215904), (1026, 310998688), (1056, 302163498), (1064, 299891592), (1078, 295996896), (1083, 294630336), (1092, 292202064), (1144, 278920152), (1168, 273188916), (1176, 271330488), (1188, 268589776), (1197, 266570304), (1216, 262405143), (1232, 258997284), (1248, 255676806), (1254, 254453472), (1274, 250458912), (1287, 247929024), (1314, 242834592), (1323, 241182656), (1344, 237414177), (1368, 233249016), (1386, 230219808), (1387, 230053824), (1404, 227268272), (1444, 220972752), (1456, 219151548), (1463, 218102976), (1482, 215306784), (1512, 211034824), (1533, 208143936), (1568, 203497866), (1584, 201442332), (1596, 199927728), (1606, 198682848), (1617, 197331264), (1638, 194801376), (1672, 190840104), (1716, 185946768), (1728, 184655471), (1729, 184548672), (1752, 182125944), (1764, 180886992), (1824, 174936762), (1848, 172664856), (1862, 171366624), (1872, 170451204), (1881, 169635648), (1898, 168116256), (1911, 166972608), (1971, 161889728), (1976, 161480088), (2002, 159382944), (2016, 158276118), (2044, 156107952), (2052, 155499344), (2079, 153479872), (2112, 151081749), (2128, 149945796), (2156, 147998448), (2166, 147315168), (2184, 146101032), (2223, 143537856), (2288, 139460076), (2336, 136594458), (2352, 135665244), (2376, 134294888), (2394, 133285152), (2409, 132455232), (2457, 129867584), (2464, 129498642), (2496, 127838403), (2508, 127226736), (2527, 126270144), (2548, 125229456), (2574, 123964512), (2628, 121417296), (2646, 120591328), (2717, 117440064), (2736, 116624508), (2772, 115109904), (2774, 115026912), (2793, 114244416), (2808, 113634136), (2847, 112077504), (2888, 110486376), (2912, 109575774), (2926, 109051488), (2964, 107653392), (3003, 106255296), (3024, 105517412), (3066, 104071968), (3136, 101748933), (3168, 100721166), (3192, 99963864), (3212, 99341424), (3234, 98665632), (3249, 98210112), (3276, 97400688), (3344, 95420052), (3432, 92973384), (3458, 92274336), (3504, 91062972), (3528, 90443496), (3577, 89204544), (3591, 88856768), (3648, 87468381), (3696, 86332428), (3724, 85683312), (3744, 85225602), (3762, 84817824), (3796, 84058128), (3822, 83486304), (3861, 82643008), (3942, 80944864), (3952, 80740044), (3971, 80353728), (4004, 79691472), (4032, 79138059), (4088, 78053976), (4104, 77749672), (4158, 76739936), (4161, 76684608), (4256, 74972898), (4312, 73999224), (4332, 73657584), (4368, 73050516), (4389, 72700992), (4446, 71768928), (4576, 69730038), (4599, 69381312), (4672, 68297229), (4693, 67991616), (4704, 67832622), (4752, 67147444), (4788, 66642576), (4818, 66227616), (4851, 65777088), (4914, 64933792), (4928, 64749321), (5016, 63613368), (5054, 63135072), (5096, 62614728), (5148, 61982256), (5187, 61516224), (5256, 60708648), (5292, 60295664), (5434, 58720032), (5472, 58312254), (5544, 57554952), (5548, 57513456), (5586, 57122208), (5616, 56817068), (5621, 56766528), (5643, 56545216), (5694, 56038752), (5733, 55657536), (5776, 55243188), (5824, 54787887), (5852, 54525744), (5928, 53826696), (6006, 53127648), (6048, 52758706), (6132, 52035984), (6336, 50360583), (6384, 49981932), (6424, 49670712), (6468, 49332816), (6498, 49105056), (6552, 48700344), (6643, 48033216), (6669, 47845952), (6688, 47710026), (6864, 46486692), (6916, 46137168), (7007, 45537984), (7008, 45531486), (7056, 45221748), (7154, 44602272), (7182, 44428384), (7227, 44151744), (7392, 43166214), (7448, 42841656), (7488, 42612801), (7524, 42408912), (7581, 42090048), (7592, 42029064), (7644, 41743152), (7722, 41321504), (7884, 40472432), (7904, 40370022), (7942, 40176864), (8008, 39845736), (8151, 39146688), (8176, 39026988), (8208, 38874836), (8316, 38369968), (8322, 38342304), (8379, 38081472), (8512, 37486449), (8541, 37359168), (8624, 36999612), (8664, 36828792), (8736, 36525258), (8778, 36350496), (8892, 35884464), (9009, 35418432), (9152, 34865019), (9198, 34690656), (9386, 33995808), (9408, 33916311), (9504, 33573722), (9576, 33321288), (9636, 33113808), (9702, 32888544), (9709, 32864832), (9747, 32736704), (9828, 32466896), (10032, 31806684), (10108, 31567536), (10192, 31307364), (10241, 31157568), (10296, 30991128), (10374, 30758112), (10439, 30566592), (10512, 30354324), (10584, 30147832), (10731, 29734848), (10868, 29360016), (10944, 29156127), (11088, 28777476), (11096, 28756728), (11172, 28561104), (11232, 28408534), (11242, 28383264), (11286, 28272608), (11388, 28019376), (11466, 27828768), (11552, 27621594), (11704, 27262872), (11856, 26913348), (11913, 26784576), (12012, 26563824), (12096, 26379353), (12103, 26364096), (12264, 26017992), (12483, 25561536), (12768, 24990966), (12848, 24835356), (12936, 24666408), (12996, 24552528), (13104, 24350172), (13167, 24233664), (13286, 24016608), (13338, 23922976), (13376, 23855013), (13728, 23243346), (13797, 23127104), (13832, 23068584), (14014, 22768992), (14016, 22765743), (14079, 22663872), (14112, 22610874), (14308, 22301136), (14364, 22214192), (14454, 22075872), (14553, 21925696), (14784, 21583107), (14896, 21420828), (15048, 21204456), (15162, 21045024), (15184, 21014532), (15257, 20913984), (15288, 20871576), (15444, 20660752), (15561, 20505408), (15768, 20236216), (15808, 20185011), (15884, 20088432), (16016, 19922868), (16302, 19573344), (16352, 19513494), (16416, 19437418), (16632, 19184984), (16644, 19171152), (16758, 19040736), (16863, 18922176), (17082, 18679584), (17199, 18552512), (17248, 18499806), (17328, 18414396), (17472, 18262629), (17556, 18175248), (17689, 18038592), (17784, 17942232), (18018, 17709216), (18031, 17696448), (18396, 17345328), (18772, 16997904), (19008, 16786861), (19019, 16777152), (19152, 16660644), (19272, 16556904), (19404, 16444272), (19418, 16432416), (19494, 16368352), (19656, 16233448), (19929, 16011072), (20064, 15903342), (20216, 15783768), (20384, 15653682), (20482, 15578784), (20592, 15495564), (20748, 15379056), (20878, 15283296), (21021, 15179328), (21024, 15177162), (21168, 15073916), (21462, 14867424), (21681, 14717248), (21736, 14680008), (22176, 14388738), (22192, 14378364), (22344, 14280552), (22464, 14204267), (22484, 14191632), (22572, 14136304), (22743, 14030016), (22776, 14009688), (22932, 13914384), (23104, 13810797), (23408, 13631436), (23712, 13456674), (23826, 13392288), (24024, 13281912), (24206, 13182048), (24453, 13048896), (24528, 13008996), (24966, 12780768), (25137, 12693824), (25536, 12495483), (25623, 12453056), (25696, 12417678), (25872, 12333204), (25992, 12276264), (26208, 12175086), (26334, 12116832), (26353, 12108096), (26572, 12008304), (26676, 11961488), (27027, 11806144), (27456, 11621673), (27594, 11563552), (27664, 11534292), (27797, 11479104), (28028, 11384496), (28158, 11331936), (28224, 11305437), (28616, 11150568), (28728, 11107096), (28908, 11037936), (29106, 10962848), (29127, 10954944), (29792, 10710414), (30096, 10602228), (30324, 10522512), (30368, 10507266), (30514, 10456992), (30576, 10435788), (30723, 10385856), (30888, 10330376), (31122, 10252704), (31317, 10188864), (31536, 10118108), (31768, 10044216), (32032, 9961434), (32193, 9911616), (32604, 9786672), (32704, 9756747), (32832, 9718709), (32851, 9713088), (33264, 9592492), (33288, 9585576), (33516, 9520368), (33726, 9461088), (34164, 9339792), (34398, 9276256), (34496, 9249903), (34656, 9207198), (35112, 9087624), (35378, 9019296), (35568, 8971116), (35739, 8928192), (36036, 8854608), (36062, 8848224), (36309, 8788032), (36792, 8672664), (37449, 8520512), (37544, 8498952), (38038, 8388576), (38304, 8330322), (38544, 8278452), (38808, 8222136), (38836, 8216208), (38988, 8184176), (39312, 8116724), (39347, 8109504), (39501, 8077888), (39858, 8005536), (40128, 7951671), (40432, 7891884), (40768, 7826841), (40964, 7789392), (41184, 7747782), (41496, 7689528), (41756, 7641648), (42042, 7589664), (42048, 7588581), (42237, 7554624), (42336, 7536958), (42924, 7433712), (43362, 7358624), (43472, 7340004), (44352, 7194369), (44384, 7189182), (44688, 7140276), (44968, 7095816), (45144, 7068152), (45486, 7015008), (45552, 7004844), (45771, 6971328), (45864, 6957192), (46501, 6861888), (46683, 6835136), (46816, 6815718), (47424, 6728337), (47652, 6696144), (48048, 6640956), (48412, 6591024), (48906, 6524448), (49056, 6504498), (49932, 6390384), (50274, 6346912), (50589, 6307392), (51246, 6226528), (51392, 6208839), (51623, 6181056), (51744, 6166602), (51984, 6138132), (52416, 6087543), (52668, 6058416), (52706, 6054048), (53067, 6012864), (53144, 6004152), (53352, 5980744), (54054, 5903072), (54093, 5898816), (55188, 5781776), (55328, 5767146), (55594, 5739552), (56056, 5692248), (56316, 5665968), (57057, 5592384), (57232, 5575284), (57456, 5553548), (57816, 5518968), (58212, 5481424), (58254, 5477472), (59584, 5355207), (59787, 5337024), (60192, 5301114), (60648, 5261256), (60736, 5253633), (61028, 5228496), (61152, 5217894), (61446, 5192928), (61776, 5165188), (62244, 5126352), (62634, 5094432), (63063, 5059776), (63072, 5059054), (63536, 5022108), (64064, 4980717), (64386, 4955808), (65208, 4893336), (65702, 4856544), (66528, 4796246), (66576, 4792788), (67032, 4760184), (67452, 4730544), (67963, 4694976), (68229, 4676672), (68328, 4669896), (68796, 4638128), (69312, 4603599), (70224, 4543812), (70756, 4509648), (71136, 4485558), (71478, 4464096), (72072, 4427304), (72124, 4424112), (72618, 4394016), (73073, 4366656), (73359, 4349632), (73584, 4336332), (74898, 4260256), (75088, 4249476), (76076, 4194288), (76608, 4165161), (77088, 4139226), (77616, 4111068), (77672, 4108104), (77976, 4092088), (78624, 4058362), (78694, 4054752), (79002, 4038944), (79059, 4036032), (79716, 4002768), (80864, 3945942), (81928, 3894696), (82368, 3873891), (82992, 3844764), (83391, 3826368), (83512, 3820824), (84084, 3794832), (84474, 3777312), (84672, 3768479), (85848, 3716856), (86724, 3679312), (86944, 3670002), (87381, 3651648), (88768, 3594591), (89376, 3570138), (89936, 3547908), (90288, 3534076), (90972, 3507504), (91104, 3502422), (91542, 3485664), (91728, 3478596), (92169, 3461952), (93002, 3430944), (93366, 3417568), (93632, 3407859), (93951, 3396288), (95304, 3348072), (96096, 3320478), (96579, 3303872), (96824, 3295512), (97812, 3262224), (98112, 3252249), (98553, 3237696), (99864, 3195192), (100548, 3173456), (101178, 3153696), (102492, 3113264), (103246, 3090528), (103488, 3083301), (103968, 3069066), (105336, 3029208), (105412, 3027024), (106134, 3006432), (106288, 3002076), (106704, 2990372), (106799, 2987712), (107217, 2976064), (108108, 2951536), (108186, 2949408), (108927, 2929344), (110376, 2890888), (110656, 2883573), (111188, 2869776), (112112, 2846124), (112632, 2832984), (114114, 2796192), (114464, 2787642), (114912, 2776774), (115632, 2759484), (116424, 2740712), (116508, 2738736), (118041, 2703168), (119574, 2668512), (120384, 2650557), (121296, 2630628), (122056, 2614248), (122304, 2608947), (122892, 2596464), (123552, 2582594), (124488, 2563176), (125268, 2547216), (126126, 2529888), (126144, 2529527), (126217, 2528064), (126711, 2518208), (127072, 2511054), (128772, 2477904), (130416, 2446668), (131404, 2428272), (133056, 2398123), (133133, 2396736), (133152, 2396394), (134064, 2380092), (134904, 2365272), (135926, 2347488), (136458, 2338336), (136656, 2334948), (137313, 2323776), (137592, 2319064), (139503, 2287296), (140448, 2271906), (141512, 2254824), (142272, 2242779), (142956, 2232048), (144144, 2213652), (144248, 2212056), (145236, 2197008), (146146, 2183328), (146718, 2174816), (147168, 2168166), (149796, 2130128), (150176, 2124738), (151767, 2102464), (152152, 2097144), (154176, 2069613), (154869, 2060352), (155232, 2055534), (155344, 2054052), (155952, 2046044), (157248, 2029181), (157388, 2027376), (158004, 2019472), (158118, 2018016), (159201, 2004288), (159432, 2001384), (161728, 1972971), (162279, 1966272), (163856, 1947348), (165984, 1922382), (166782, 1913184), (167024, 1910412), (168168, 1897416), (168948, 1888656), (171171, 1864128), (171696, 1858428), (173448, 1839656), (173888, 1835001), (174762, 1825824), (178752, 1785069), (179361, 1779008), (179872, 1773954), (180576, 1767038), (181944, 1753752), (182208, 1751211), (183084, 1742832), (183456, 1739298), (184338, 1730976), (184471, 1729728), (186004, 1715472), (186732, 1708784), (187902, 1698144), (189189, 1686592), (190608, 1674036), (192192, 1660239), (193158, 1651936), (193648, 1647756), (194579, 1639872), (195624, 1631112), (197106, 1618848), (198341, 1608768), (199728, 1597596), (201096, 1586728), (202356, 1576848), (203889, 1564992), (204984, 1556632), (206492, 1545264), (207936, 1534533), (210672, 1514604), (210824, 1513512), (212268, 1503216), (212576, 1501038), (213408, 1495186), (213598, 1493856), (214434, 1488032), (216216, 1475768), (216372, 1474704), (217854, 1464672), (219219, 1455552), (220752, 1445444), (222376, 1434888), (224224, 1423062), (225264, 1416492), (228228, 1398096), (228928, 1393821), (229824, 1388387), (229957, 1387584), (231264, 1379742), (232848, 1370356), (233016, 1369368), (236082, 1351584), (237177, 1345344), (239148, 1334256), (242592, 1315314), (244112, 1307124), (245784, 1298232), (247104, 1291297), (248976, 1281588), (250173, 1275456), (250536, 1273608), (252252, 1264944), (252434, 1264032), (253422, 1259104), (254144, 1255527), (257544, 1238952), (260832, 1223334), (262143, 1217216), (262808, 1214136), (266266, 1198368), (266304, 1198197), (268128, 1190046), (269808, 1182636), (271852, 1173744), (272916, 1169168), (273312, 1167474), (274626, 1161888), (275184, 1159532), (276507, 1153984), (279006, 1143648), (280896, 1135953), (281853, 1132096), (283024, 1127412), (285912, 1116024), (288288, 1106826), (288496, 1106028), (289883, 1100736), (290472, 1098504), (292292, 1091664), (293436, 1087408), (294336, 1084083), (295659, 1079232), (299592, 1065064), (300352, 1062369), (303534, 1051232), (304304, 1048572), (309738, 1030176), (310464, 1027767), (310688, 1027026), (311904, 1023022), (314776, 1013688), (316008, 1009736), (316236, 1009008), (318402, 1002144), (318864, 1000692), (320397, 995904), (324558, 983136), (326781, 976448), (327712, 973674), (331968, 961191), (333564, 956592), (334048, 955206), (336336, 948708), (337896, 944328), (342342, 932064), (342589, 931392), (343392, 929214), (346896, 919828), (349524, 912912), (354123, 901056), (358722, 889504), (359744, 886977), (361152, 883519), (361361, 883008), (363888, 876876), (366168, 871416), (366912, 869649), (368676, 865488), (368942, 864864), (372008, 857736), (373464, 854392), (375804, 849072), (378378, 843296), (378651, 842688), (381216, 837018), (386316, 825968), (387296, 823878), (389158, 819936), (391248, 815556), (394212, 809424), (396682, 804384), (399399, 798912), (399456, 798798), (402192, 793364), (404712, 788424), (407778, 782496), (409968, 778316), (411939, 774592), (412984, 772632), (418509, 762432), (421344, 757302), (421648, 756756), (424536, 751608), (425152, 750519), (426816, 747593), (427196, 746928), (428868, 744016), (432432, 737884), (432744, 737352), (435708, 732336), (438438, 727776), (441504, 722722), (444752, 717444), (448448, 711531), (450528, 708246), (456456, 699048), (459914, 693792), (462528, 689871), (464607, 686784), (465696, 685178), (466032, 684684), (472164, 675792), (474354, 672672), (477603, 668096), (478296, 667128), (485184, 657657), (486837, 655424), (488224, 653562), (491568, 649116), (497952, 640794), (500346, 637728), (501072, 636804), (504504, 632472), (504868, 632016), (506844, 629552), (511511, 623808), (513513, 621376), (515088, 619476), (521664, 611667), (524286, 608608), (525616, 607068), (532532, 599184), (536256, 595023), (539616, 591318), (543704, 586872), (545832, 584584), (546624, 583737), (549252, 580944), (550368, 579766), (553014, 576992), (553413, 576576), (558012, 571824), (563706, 566048)]