272470214016

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 82, 84, 88, 91, 96, 99, 102, 104, 108, 112, 113, 117, 119, 123, 126, 128, 132, 136, 143, 144, 153, 154, 156, 164, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 226, 231, 234, 238, 246, 252, 264, 272, 273, 286, 287, 288, 297, 306, 308, 312, 328, 336, 339, 351, 352, 357, 364, 369, 374, 378, 384, 396, 408, 416, 429, 432, 442, 448, 451, 452, 459, 462, 468, 476, 492, 504, 528, 533, 544, 546, 561, 572, 574, 576, 594, 612, 616, 624, 656, 663, 672, 678, 693, 697, 702, 704, 714, 728, 738, 748, 756, 791, 792, 816, 819, 832, 858, 861, 864, 884, 896, 902, 904, 918, 924, 936, 952, 984, 1001, 1008, 1017, 1056, 1066, 1071, 1088, 1092, 1107, 1122, 1144, 1148, 1152, 1188, 1224, 1232, 1243, 1248, 1287, 1309, 1312, 1326, 1344, 1353, 1356, 1386, 1394, 1404, 1408, 1428, 1456, 1469, 1476, 1496, 1512, 1547, 1582, 1584, 1599, 1632, 1638, 1664, 1683, 1716, 1722, 1728, 1768, 1804, 1808, 1836, 1848, 1872, 1904, 1921, 1968, 1989, 2002, 2016, 2034, 2079, 2091, 2112, 2132, 2142, 2176, 2184, 2214, 2244, 2288, 2296, 2373, 2376, 2431, 2448, 2457, 2464, 2486, 2496, 2574, 2583, 2618, 2624, 2652, 2688, 2706, 2712, 2772, 2788, 2808, 2856, 2912, 2938, 2952, 2992, 3003, 3024, 3051, 3094, 3157, 3164, 3168, 3198, 3213, 3264, 3276, 3366, 3432, 3444, 3456, 3536, 3608, 3616, 3672, 3696, 3729, 3731, 3744, 3808, 3842, 3861, 3927, 3936, 3978, 4004, 4032, 4059, 4068, 4158, 4182, 4224, 4264, 4284, 4368, 4407, 4428, 4488, 4576, 4592, 4633, 4641, 4746, 4752, 4797, 4862, 4879, 4896, 4914, 4928, 4972, 4992, 5049, 5148, 5166, 5236, 5248, 5304, 5412, 5424, 5544, 5576, 5616, 5712, 5763, 5824, 5863, 5876, 5904, 5967, 5984, 6006, 6048, 6102, 6188, 6273, 6314, 6328, 6336, 6396, 6426, 6528, 6552, 6732, 6864, 6888, 7072, 7119, 7216, 7232, 7293, 7344, 7392, 7458, 7462, 7488, 7616, 7667, 7684, 7722, 7749, 7854, 7872, 7956, 8008, 8064, 8118, 8136, 8316, 8364, 8528, 8568, 8701, 8736, 8814, 8856, 8976, 9009, 9061, 9152, 9184, 9266, 9282, 9471, 9492, 9504, 9594, 9724, 9758, 9792, 9828, 9856, 9944, 10098, 10283, 10296, 10332, 10472, 10608, 10824, 10848, 11088, 11152, 11187, 11193, 11232, 11424, 11526, 11648, 11726, 11752, 11781, 11808, 11934, 11968, 12012, 12096, 12177, 12204, 12376, 12546, 12628, 12656, 12672, 12792, 12852, 13104, 13221, 13447, 13464, 13728, 13776, 13899, 13923, 14144, 14238, 14391, 14432, 14464, 14586, 14637, 14688, 14784, 14916, 14924, 14976, 15232, 15334, 15368, 15444, 15498, 15708, 15744, 15912, 16016, 16159, 16236, 16272, 16632, 16728, 17017, 17056, 17136, 17289, 17402, 17472, 17589, 17628, 17712, 17952, 18018, 18122, 18304, 18368, 18532, 18564, 18819, 18942, 18984, 19008, 19188, 19448, 19516, 19584, 19656, 19888, 20196, 20566, 20592, 20664, 20944, 21131, 21216, 21357, 21648, 21696, 21879, 22176, 22304, 22374, 22386, 22464, 22848, 23001, 23052, 23452, 23504, 23562, 23616, 23868, 23936, 24024, 24192, 24354, 24408, 24752, 24973, 25092, 25256, 25312, 25584, 25704, 26103, 26208, 26442, 26894, 26928, 27027, 27183, 27456, 27552, 27798, 27846, 28288, 28413, 28476, 28782, 28864, 29172, 29274, 29376, 29568, 29832, 29848, 30668, 30736, 30849, 30888, 30996, 31416, 31824, 32032, 32318, 32431, 32472, 32544, 33264, 33456, 33561, 33579, 34034, 34112, 34272, 34578, 34804, 34944, 35178, 35256, 35343, 35424, 35904, 36036, 36244, 36736, 37064, 37128, 37638, 37884, 37968, 38016, 38376, 38896, 39032, 39312, 39663, 39776, 40341, 40392, 41041, 41132, 41184, 41328, 41697, 41769, 41888, 42262, 42432, 42714, 43296, 43392, 43758, 43911, 44352, 44608, 44748, 44772, 44928, 45696, 46002, 46104, 46904, 47008, 47124, 47232, 47736, 48048, 48477, 48708, 48816, 49504, 49946, 50184, 50512, 50624, 50963, 51051, 51168, 51408, 51867, 52206, 52416, 52767, 52884, 53669, 53788, 53856, 54054, 54366, 54912, 55104, 55596, 55692, 56826, 56952, 57564, 57728, 58344, 58548, 58752, 59664, 59696, 60229, 61336, 61472, 61698, 61776, 61992, 62832, 63393, 63427, 63648, 64064, 64636, 64862, 64944, 65088, 65637, 66528, 66912, 67122, 67158, 68068, 68224, 68544, 69003, 69156, 69608, 70356, 70512, 70686, 70848, 71808, 72072, 72488, 74128, 74256, 74919, 75276, 75768, 75936, 76752, 77792, 78064, 78309, 78624, 78761, 79326, 79552, 80682, 80784, 81549, 82082, 82264, 82368, 82656, 83394, 83538, 83776, 84524, 84864, 85239, 85428, 86592, 87516, 87822, 88704, 89216, 89496, 89544, 92004, 92208, 92547, 93808, 94016, 94248, 95472, 96096, 96954, 97293, 97416, 97632, 99008, 99671, 99892, 100368, 100737, 101024, 101248, 101926, 102102, 102336, 102816, 103734, 104412, 104832, 105534, 105768, 107338, 107576, 107712, 108108, 108732, 110208, 111192, 111384, 113113, 113652, 113904, 115128, 116688, 117096, 119328, 119392, 120458, 121023, 122672, 122944, 123123, 123396, 123552, 123984, 125091, 125664, 126786, 126854, 127296, 128128, 129272, 129724, 129888, 130176, 131274, 131733, 133056, 133824, 134244, 134316, 136136, 137088, 138006, 138312, 139216, 140712, 141024, 141372, 141696, 144144, 144976, 145431, 147917, 148256, 148512, 149838, 150552, 151536, 151872, 152889, 153153, 153504, 155584, 156128, 156618, 157248, 157522, 158301, 158652, 159104, 161007, 161364, 161568, 163098, 164164, 164528, 164736, 165312, 166788, 167076, 167552, 169048, 170478, 170856, 173184, 174811, 175032, 175644, 178992, 179088, 180687, 184008, 184416, 185094, 187616, 188032, 188496, 190179, 190281, 190944, 192192, 193908, 194586, 194832, 195264, 198016, 199342, 199784, 200736, 201474, 202048, 203852, 204204, 204672, 205632, 207009, 207468, 208824, 211068, 211536, 214676, 215152, 215424, 216216, 217464, 222384, 222768, 224757, 226226, 227304, 227808, 230256, 233376, 234192, 234927, 236283, 238656, 238784, 240916, 242046, 244647, 245344, 245888, 246246, 246792, 247104, 247968, 250182, 251328, 253572, 253708, 254592, 258544, 259448, 259776, 262548, 263466, 266112, 267648, 268488, 268632, 272272, 274703, 276012, 276624, 277641, 278432, 281424, 282048, 282744, 288288, 289952, 290862, 291879, 295834, 296512, 297024, 299013, 299676, 301104, 303072, 303744, 305778, 306306, 307008, 311168, 312256, 313236, 314496, 315044, 316602, 317304, 322014, 322728, 323136, 326196, 328328, 329056, 330624, 333576, 334152, 338096, 339339, 340956, 341712, 349622, 350064, 351288, 356741, 357984, 358176, 361374, 363069, 368016, 368832, 369369, 370188, 375232, 376992, 380358, 380562, 381888, 384384, 387816, 389172, 389664, 390528, 398684, 399568, 401472, 402948, 404096, 407704, 408408, 411264, 414018, 414936, 417648, 421603, 422136, 423072, 429352, 430304, 432432, 434928, 436293, 443751, 444768, 445536, 449514, 452452, 454608, 455616, 458667, 459459, 460512, 466752, 468384, 469854, 472566, 477312, 477568, 481832, 483021, 484092, 489294, 490688, 492492, 493584, 494208, 495936, 500364, 502656, 507144, 507416, 517088, 518896, 519552, 524433, 525096, 526932, 536976, 537264, 542061, 544544, 549406, 551327, 552024, 553248, 555282, 556864, 562848, 564096, 565488, 570537, 570843, 576576, 579904, 581724, 583758, 591668, 593024, 594048, 598026, 599352, 602208, 606144, 611556, 612612, 614016, 624512, 626472, 630088, 633204, 634608, 644028, 645456, 646272, 652392, 656656, 658112, 662519, 667152, 668304, 674271, 676192, 678678, 681912, 683424, 697697, 699244, 700128, 702576, 708849, 713482, 715968, 716352, 722748, 726138, 736032, 737664, 738738, 740376, 750464, 753984, 760716, 761124, 763776, 775632, 778344, 779328, 797368, 799136, 802944, 805896, 815408, 816816, 824109, 828036, 829872, 835296, 843206, 844272, 846144, 858704, 860608, 864864, 866371, 869856, 872586, 875637, 887502, 889536, 891072, 897039, 899028, 904904, 909216, 911232, 917334, 918918, 921024, 933504, 936768, 939708, 945132, 963664, 966042, 968184, 978588, 981376, 984984, 987168, 991872, 1000728, 1014288, 1014832, 1018017, 1023893, 1034176, 1037792, 1048866, 1050192, 1053864, 1070223, 1073952, 1074528, 1084122, 1089088, 1098812, 1102654, 1104048, 1106496, 1108107, 1110564, 1113728, 1125696, 1130976, 1141074, 1141686, 1153152, 1159808, 1163448, 1167516, 1183336, 1196052, 1198704, 1204416, 1212288, 1223112, 1225224, 1252944, 1260176, 1264809, 1266408, 1269216, 1288056, 1290912, 1304784, 1313312, 1316224, 1325038, 1331253, 1334304, 1336608, 1348542, 1352384, 1357356, 1363824, 1366848, 1376001, 1395394, 1398488, 1400256, 1405152, 1417698, 1426964, 1431936, 1432704, 1445496, 1449063, 1452276, 1472064, 1477476, 1480752, 1507968, 1521432, 1522248, 1551264, 1556688, 1558656, 1573299, 1594736, 1598272, 1611792, 1626183, 1630816, 1633632, 1648218, 1653981, 1656072, 1659744, 1670592, 1686412, 1688544, 1692288, 1712529, 1717408, 1721216, 1729728, 1732742, 1739712, 1745172, 1751274, 1775004, 1779072, 1782144, 1794078, 1798056, 1809808, 1818432, 1834668, 1837836, 1842048, 1873536, 1879416, 1890264, 1922921, 1927328, 1932084, 1936368, 1957176, 1969968, 1974336, 1987557, 2001456, 2028576, 2029664, 2036034, 2047786, 2068352, 2075584, 2093091, 2097732, 2100384, 2107728, 2126547, 2140446, 2147904, 2149056, 2168244, 2178176, 2197624, 2205308, 2208096, 2212992, 2216214, 2221128, 2251392, 2261952, 2282148, 2283372, 2326896, 2335032, 2366672, 2392104, 2397408, 2408832, 2446224, 2450448, 2472327, 2505888, 2520352, 2529618, 2532816, 2538432, 2576112, 2581824, 2599113, 2609568, 2626624, 2650076, 2662506, 2668608, 2673216, 2691117, 2697084, 2704768, 2714712, 2727648, 2733696, 2752002, 2790788, 2796976, 2800512, 2810304, 2835396, 2853928, 2890992, 2898126, 2904552, 2944128, 2954952, 2961504, 3042864, 3044496, 3054051, 3071679, 3102528, 3113376, 3146598, 3189472, 3196544, 3210669, 3223584, 3252366, 3261632, 3267264, 3296436, 3307962, 3312144, 3319488, 3341184, 3372824, 3377088, 3425058, 3434816, 3459456, 3465484, 3479424, 3490344, 3502548, 3550008, 3588156, 3596112, 3619616, 3636864, 3669336, 3675672, 3758832, 3780528, 3794427, 3845842, 3854656, 3864168, 3872736, 3914352, 3939936, 3948672, 3975114, 3993759, 4002912, 4057152, 4059328, 4072068, 4095572, 4151168, 4186182, 4195464, 4200768, 4215456, 4253094, 4280892, 4295808, 4298112, 4336488, 4395248, 4410616, 4416192, 4432428, 4442256, 4523904, 4564296, 4566744, 4637633, 4653792, 4670064, 4719897, 4733344, 4784208, 4794816, 4892448, 4900896, 4944654, 4961943, 5011776, 5040704, 5059236, 5065632, 5076864, 5152224, 5163648, 5198226, 5219136, 5253248, 5300152, 5325012, 5337216, 5346432, 5382234, 5394168, 5429424, 5455296, 5504004, 5581576, 5593952, 5620608, 5670792, 5707856, 5768763, 5781984, 5796252, 5809104, 5909904, 5923008, 5962671, 6064597, 6085728, 6088992, 6108102, 6143358, 6205056, 6226752, 6279273, 6293196, 6378944, 6421338, 6447168, 6504732, 6523264, 6534528, 6592872, 6615924, 6624288, 6638976, 6745648, 6754176, 6850116, 6869632, 6930968, 6980688, 7005096, 7100016, 7167251, 7176312, 7192224, 7239232, 7338672, 7351344, 7416981, 7517664, 7561056, 7588854, 7691684, 7709312, 7728336, 7745472, 7797339, 7828704, 7879872, 7950228, 7987518, 8005824, 8114304, 8118656, 8144136, 8191144, 8372364, 8390928, 8401536, 8430912, 8506188, 8561784, 8672976, 8790496, 8821232, 8832384, 8864856, 8884512, 9128592, 9133488, 9215037, 9275266, 9307584, 9340128, 9439794, 9466688, 9568416, 9589632, 9632007, 9784896, 9801792, 9889308, 9923886, 10023552, 10081408, 10118472, 10131264, 10304448, 10396452, 10438272, 10600304, 10650024, 10764468, 10788336, 10858848, 10910592, 11008008, 11163152, 11187904, 11262823, 11341584, 11383281, 11415712, 11537526, 11563968, 11592504, 11618208, 11819808, 11846016, 11925342, 12129194, 12171456, 12177984, 12216204, 12286716, 12453504, 12558546, 12586392, 12757888, 12842676, 12894336, 13009464, 13185744, 13231848, 13248576, 13491296, 13700232, 13861936, 13912899, 13961376, 14010192, 14200032, 14334502, 14352624, 14384448, 14478464, 14677344, 14702688, 14833962, 14885829, 15035328, 15122112, 15177708, 15383368, 15456672, 15490944, 15594678, 15657408, 15759744, 15900456, 15975036, 16011648, 16288272, 16382288, 16744728, 16781856, 16861824, 17012376, 17123568, 17306289, 17345952, 17580992, 17642464, 17729712, 17769024, 17888013, 18193791, 18257184, 18266976, 18430074, 18550532, 18615168, 18680256, 18837819, 18879588, 18933376, 19136832, 19264014, 19569792, 19603584, 19778616, 19847772, 20236944, 20262528, 20608896, 20792904, 21200608, 21300048, 21501753, 21528936, 21576672, 21717696, 22016016, 22326304, 22375808, 22525646, 22683168, 22766562, 22831424, 23075052, 23127936, 23185008, 23236416, 23392017, 23639616, 23850684, 24258388, 24342912, 24355968, 24432408, 24573432, 25117092, 25172784, 25685352, 26018928, 26371488, 26463696, 26497152, 26982592, 27400464, 27645111, 27723872, 27825798, 27922752, 28020384, 28400064, 28669004, 28705248, 28768896, 29354688, 29405376, 29667924, 29771658, 30070656, 30244224, 30355416, 30766736, 30913344, 31189356, 31314816, 31800912, 31950072, 32576544, 32764576, 33489456, 33563712, 33788469, 34024752, 34247136, 34612578, 34691904, 35161984, 35284928, 35459424, 35538048, 35776026, 36387582, 36514368, 36533952, 36860148, 37101064, 37360512, 37675638, 37759176, 38273664, 38528028, 39557232, 39695544, 40473888, 41585808, 41738697, 42401216, 42600096, 43003506, 43057872, 43153344, 43435392, 44032032, 44652608, 45051292, 45366336, 45533124, 45662848, 46150104, 46370016, 46472832, 46784034, 47279232, 47701368, 48516776, 48864816, 49146864, 50234184, 50345568, 51370704, 51918867, 52037856, 52742976, 52927392, 53965184, 54581373, 54800928, 55290222, 55447744, 55651596, 55845504, 56040768, 56800128, 57338008, 57410496, 58709376, 58810752, 59335848, 59543316, 60710832, 61533472, 61826688, 62378712, 63601824, 63900144, 64505259, 65153088, 65529152, 66978912, 67127424, 67576938, 68049504, 68494272, 69225156, 69383808, 70569856, 70918848, 71552052, 72775164, 73028736, 73067904, 73720296, 74202128, 75351276, 75518352, 77056056, 78839761, 79114464, 79391088, 80947776, 83171616, 83477394, 84802432, 85200192, 86007012, 86115744, 86306688, 88064064, 89305216, 90102584, 90732672, 91066248, 92300208, 92740032, 93568068, 95402736, 97033552, 97729632, 98293728, 100468368, 100691136, 101365407, 102741408, 103837734, 104075712, 105485952, 105854784, 109162746, 109601856, 110580444, 110895488, 111303192, 112081536, 114676016, 114820992, 118671696, 119086632, 121421664, 123066944, 124757424, 125216091, 127203648, 127800288, 129010518, 130306176, 131058304, 133957824, 135153876, 136099008, 136988544, 138450312, 141837696, 143104104, 145550328, 147440592, 148404256, 150702552, 151036704, 154112112, 157679522, 158228928, 158782176, 161895552, 163744119, 166343232, 166954788, 170400384, 172014024, 172231488, 176128128, 180205168, 182132496, 184600416, 185480064, 187136136, 190805472, 193515777, 194067104, 195459264, 196587456, 200936736, 201382272, 202730814, 205482816, 207675468, 208151424, 211709568, 218325492, 219203712, 221160888, 222606384, 229352032, 236519283, 237343392, 238173264, 242843328, 246133888, 249514848, 250432182, 254407296, 255600576, 258021036, 267915648, 270307752, 272198016, 276900624, 286208208, 291100656, 294881184, 296808512, 301405104, 302073408, 304096221, 308224224, 315359044, 316457856, 317564352, 327488238, 332686464, 333909576, 344028048, 344462976, 360410336, 364264992, 369200832, 374272272, 381610944, 387031554, 388134208, 390918528, 393174912, 401873472, 405461628, 410965632, 415350936, 436650984, 442321776, 445212768, 458704064, 473038566, 474686784, 476346528, 485686656, 499029696, 500864364, 511201152, 516042072, 540615504, 553801248, 572416416, 582201312, 589762368, 593617024, 602810208, 604146816, 608192442, 616448448, 630718088, 635128704, 654976476, 667819152, 688056096, 709557849, 720820672, 728529984, 738401664, 748544544, 763221888, 774063108, 776268416, 803746944, 810923256, 830701872, 873301968, 884643552, 890425536, 917408128, 946077132, 949373568, 952693056, 998059392, 1001728728, 1032084144, 1081231008, 1107602496, 1144832832, 1164402624, 1179524736, 1205620416, 1216384884, 1232896896, 1261436176, 1309952952, 1335638304, 1376112192, 1419115698, 1441641344, 1457059968, 1497089088, 1548126216, 1621846512, 1661403744, 1746603936, 1769287104, 1780851072, 1892154264, 1905386112, 2003457456, 2064168288, 2128673547, 2162462016, 2215204992, 2289665664, 2328805248, 2411240832, 2432769768, 2522872352, 2619905904, 2671276608, 2752224384, 2838231396, 2994178176, 3096252432, 3243693024, 3322807488, 3493207872, 3538574208, 3784308528, 4006914912, 4128336576, 4257347094, 4324924032, 4865539536, 5045744704, 5239811808, 5342553216, 5676462792, 6192504864, 6487386048, 6645614976, 6986415744, 7568617056, 8013829824, 8256673152, 8514694188, 9731079072, 10091489408, 10479623616, 11352925584, 12385009728, 12974772096, 15137234112, 16027659648, 17029388376, 19462158144, 20959247232, 22705851168, 24770019456, 30274468224, 34058776752, 38924316288, 45411702336, 68117553504, 90823404672, 136235107008, 272470214016]

約数ペア:

[(1, 272470214016), (2, 136235107008), (3, 90823404672), (4, 68117553504), (6, 45411702336), (7, 38924316288), (8, 34058776752), (9, 30274468224), (11, 24770019456), (12, 22705851168), (13, 20959247232), (14, 19462158144), (16, 17029388376), (17, 16027659648), (18, 15137234112), (21, 12974772096), (22, 12385009728), (24, 11352925584), (26, 10479623616), (27, 10091489408), (28, 9731079072), (32, 8514694188), (33, 8256673152), (34, 8013829824), (36, 7568617056), (39, 6986415744), (41, 6645614976), (42, 6487386048), (44, 6192504864), (48, 5676462792), (51, 5342553216), (52, 5239811808), (54, 5045744704), (56, 4865539536), (63, 4324924032), (64, 4257347094), (66, 4128336576), (68, 4006914912), (72, 3784308528), (77, 3538574208), (78, 3493207872), (82, 3322807488), (84, 3243693024), (88, 3096252432), (91, 2994178176), (96, 2838231396), (99, 2752224384), (102, 2671276608), (104, 2619905904), (108, 2522872352), (112, 2432769768), (113, 2411240832), (117, 2328805248), (119, 2289665664), (123, 2215204992), (126, 2162462016), (128, 2128673547), (132, 2064168288), (136, 2003457456), (143, 1905386112), (144, 1892154264), (153, 1780851072), (154, 1769287104), (156, 1746603936), (164, 1661403744), (168, 1621846512), (176, 1548126216), (182, 1497089088), (187, 1457059968), (189, 1441641344), (192, 1419115698), (198, 1376112192), (204, 1335638304), (208, 1309952952), (216, 1261436176), (221, 1232896896), (224, 1216384884), (226, 1205620416), (231, 1179524736), (234, 1164402624), (238, 1144832832), (246, 1107602496), (252, 1081231008), (264, 1032084144), (272, 1001728728), (273, 998059392), (286, 952693056), (287, 949373568), (288, 946077132), (297, 917408128), (306, 890425536), (308, 884643552), (312, 873301968), (328, 830701872), (336, 810923256), (339, 803746944), (351, 776268416), (352, 774063108), (357, 763221888), (364, 748544544), (369, 738401664), (374, 728529984), (378, 720820672), (384, 709557849), (396, 688056096), (408, 667819152), (416, 654976476), (429, 635128704), (432, 630718088), (442, 616448448), (448, 608192442), (451, 604146816), (452, 602810208), (459, 593617024), (462, 589762368), (468, 582201312), (476, 572416416), (492, 553801248), (504, 540615504), (528, 516042072), (533, 511201152), (544, 500864364), (546, 499029696), (561, 485686656), (572, 476346528), (574, 474686784), (576, 473038566), (594, 458704064), (612, 445212768), (616, 442321776), (624, 436650984), (656, 415350936), (663, 410965632), (672, 405461628), (678, 401873472), (693, 393174912), (697, 390918528), (702, 388134208), (704, 387031554), (714, 381610944), (728, 374272272), (738, 369200832), (748, 364264992), (756, 360410336), (791, 344462976), (792, 344028048), (816, 333909576), (819, 332686464), (832, 327488238), (858, 317564352), (861, 316457856), (864, 315359044), (884, 308224224), (896, 304096221), (902, 302073408), (904, 301405104), (918, 296808512), (924, 294881184), (936, 291100656), (952, 286208208), (984, 276900624), (1001, 272198016), (1008, 270307752), (1017, 267915648), (1056, 258021036), (1066, 255600576), (1071, 254407296), (1088, 250432182), (1092, 249514848), (1107, 246133888), (1122, 242843328), (1144, 238173264), (1148, 237343392), (1152, 236519283), (1188, 229352032), (1224, 222606384), (1232, 221160888), (1243, 219203712), (1248, 218325492), (1287, 211709568), (1309, 208151424), (1312, 207675468), (1326, 205482816), (1344, 202730814), (1353, 201382272), (1356, 200936736), (1386, 196587456), (1394, 195459264), (1404, 194067104), (1408, 193515777), (1428, 190805472), (1456, 187136136), (1469, 185480064), (1476, 184600416), (1496, 182132496), (1512, 180205168), (1547, 176128128), (1582, 172231488), (1584, 172014024), (1599, 170400384), (1632, 166954788), (1638, 166343232), (1664, 163744119), (1683, 161895552), (1716, 158782176), (1722, 158228928), (1728, 157679522), (1768, 154112112), (1804, 151036704), (1808, 150702552), (1836, 148404256), (1848, 147440592), (1872, 145550328), (1904, 143104104), (1921, 141837696), (1968, 138450312), (1989, 136988544), (2002, 136099008), (2016, 135153876), (2034, 133957824), (2079, 131058304), (2091, 130306176), (2112, 129010518), (2132, 127800288), (2142, 127203648), (2176, 125216091), (2184, 124757424), (2214, 123066944), (2244, 121421664), (2288, 119086632), (2296, 118671696), (2373, 114820992), (2376, 114676016), (2431, 112081536), (2448, 111303192), (2457, 110895488), (2464, 110580444), (2486, 109601856), (2496, 109162746), (2574, 105854784), (2583, 105485952), (2618, 104075712), (2624, 103837734), (2652, 102741408), (2688, 101365407), (2706, 100691136), (2712, 100468368), (2772, 98293728), (2788, 97729632), (2808, 97033552), (2856, 95402736), (2912, 93568068), (2938, 92740032), (2952, 92300208), (2992, 91066248), (3003, 90732672), (3024, 90102584), (3051, 89305216), (3094, 88064064), (3157, 86306688), (3164, 86115744), (3168, 86007012), (3198, 85200192), (3213, 84802432), (3264, 83477394), (3276, 83171616), (3366, 80947776), (3432, 79391088), (3444, 79114464), (3456, 78839761), (3536, 77056056), (3608, 75518352), (3616, 75351276), (3672, 74202128), (3696, 73720296), (3729, 73067904), (3731, 73028736), (3744, 72775164), (3808, 71552052), (3842, 70918848), (3861, 70569856), (3927, 69383808), (3936, 69225156), (3978, 68494272), (4004, 68049504), (4032, 67576938), (4059, 67127424), (4068, 66978912), (4158, 65529152), (4182, 65153088), (4224, 64505259), (4264, 63900144), (4284, 63601824), (4368, 62378712), (4407, 61826688), (4428, 61533472), (4488, 60710832), (4576, 59543316), (4592, 59335848), (4633, 58810752), (4641, 58709376), (4746, 57410496), (4752, 57338008), (4797, 56800128), (4862, 56040768), (4879, 55845504), (4896, 55651596), (4914, 55447744), (4928, 55290222), (4972, 54800928), (4992, 54581373), (5049, 53965184), (5148, 52927392), (5166, 52742976), (5236, 52037856), (5248, 51918867), (5304, 51370704), (5412, 50345568), (5424, 50234184), (5544, 49146864), (5576, 48864816), (5616, 48516776), (5712, 47701368), (5763, 47279232), (5824, 46784034), (5863, 46472832), (5876, 46370016), (5904, 46150104), (5967, 45662848), (5984, 45533124), (6006, 45366336), (6048, 45051292), (6102, 44652608), (6188, 44032032), (6273, 43435392), (6314, 43153344), (6328, 43057872), (6336, 43003506), (6396, 42600096), (6426, 42401216), (6528, 41738697), (6552, 41585808), (6732, 40473888), (6864, 39695544), (6888, 39557232), (7072, 38528028), (7119, 38273664), (7216, 37759176), (7232, 37675638), (7293, 37360512), (7344, 37101064), (7392, 36860148), (7458, 36533952), (7462, 36514368), (7488, 36387582), (7616, 35776026), (7667, 35538048), (7684, 35459424), (7722, 35284928), (7749, 35161984), (7854, 34691904), (7872, 34612578), (7956, 34247136), (8008, 34024752), (8064, 33788469), (8118, 33563712), (8136, 33489456), (8316, 32764576), (8364, 32576544), (8528, 31950072), (8568, 31800912), (8701, 31314816), (8736, 31189356), (8814, 30913344), (8856, 30766736), (8976, 30355416), (9009, 30244224), (9061, 30070656), (9152, 29771658), (9184, 29667924), (9266, 29405376), (9282, 29354688), (9471, 28768896), (9492, 28705248), (9504, 28669004), (9594, 28400064), (9724, 28020384), (9758, 27922752), (9792, 27825798), (9828, 27723872), (9856, 27645111), (9944, 27400464), (10098, 26982592), (10283, 26497152), (10296, 26463696), (10332, 26371488), (10472, 26018928), (10608, 25685352), (10824, 25172784), (10848, 25117092), (11088, 24573432), (11152, 24432408), (11187, 24355968), (11193, 24342912), (11232, 24258388), (11424, 23850684), (11526, 23639616), (11648, 23392017), (11726, 23236416), (11752, 23185008), (11781, 23127936), (11808, 23075052), (11934, 22831424), (11968, 22766562), (12012, 22683168), (12096, 22525646), (12177, 22375808), (12204, 22326304), (12376, 22016016), (12546, 21717696), (12628, 21576672), (12656, 21528936), (12672, 21501753), (12792, 21300048), (12852, 21200608), (13104, 20792904), (13221, 20608896), (13447, 20262528), (13464, 20236944), (13728, 19847772), (13776, 19778616), (13899, 19603584), (13923, 19569792), (14144, 19264014), (14238, 19136832), (14391, 18933376), (14432, 18879588), (14464, 18837819), (14586, 18680256), (14637, 18615168), (14688, 18550532), (14784, 18430074), (14916, 18266976), (14924, 18257184), (14976, 18193791), (15232, 17888013), (15334, 17769024), (15368, 17729712), (15444, 17642464), (15498, 17580992), (15708, 17345952), (15744, 17306289), (15912, 17123568), (16016, 17012376), (16159, 16861824), (16236, 16781856), (16272, 16744728), (16632, 16382288), (16728, 16288272), (17017, 16011648), (17056, 15975036), (17136, 15900456), (17289, 15759744), (17402, 15657408), (17472, 15594678), (17589, 15490944), (17628, 15456672), (17712, 15383368), (17952, 15177708), (18018, 15122112), (18122, 15035328), (18304, 14885829), (18368, 14833962), (18532, 14702688), (18564, 14677344), (18819, 14478464), (18942, 14384448), (18984, 14352624), (19008, 14334502), (19188, 14200032), (19448, 14010192), (19516, 13961376), (19584, 13912899), (19656, 13861936), (19888, 13700232), (20196, 13491296), (20566, 13248576), (20592, 13231848), (20664, 13185744), (20944, 13009464), (21131, 12894336), (21216, 12842676), (21357, 12757888), (21648, 12586392), (21696, 12558546), (21879, 12453504), (22176, 12286716), (22304, 12216204), (22374, 12177984), (22386, 12171456), (22464, 12129194), (22848, 11925342), (23001, 11846016), (23052, 11819808), (23452, 11618208), (23504, 11592504), (23562, 11563968), (23616, 11537526), (23868, 11415712), (23936, 11383281), (24024, 11341584), (24192, 11262823), (24354, 11187904), (24408, 11163152), (24752, 11008008), (24973, 10910592), (25092, 10858848), (25256, 10788336), (25312, 10764468), (25584, 10650024), (25704, 10600304), (26103, 10438272), (26208, 10396452), (26442, 10304448), (26894, 10131264), (26928, 10118472), (27027, 10081408), (27183, 10023552), (27456, 9923886), (27552, 9889308), (27798, 9801792), (27846, 9784896), (28288, 9632007), (28413, 9589632), (28476, 9568416), (28782, 9466688), (28864, 9439794), (29172, 9340128), (29274, 9307584), (29376, 9275266), (29568, 9215037), (29832, 9133488), (29848, 9128592), (30668, 8884512), (30736, 8864856), (30849, 8832384), (30888, 8821232), (30996, 8790496), (31416, 8672976), (31824, 8561784), (32032, 8506188), (32318, 8430912), (32431, 8401536), (32472, 8390928), (32544, 8372364), (33264, 8191144), (33456, 8144136), (33561, 8118656), (33579, 8114304), (34034, 8005824), (34112, 7987518), (34272, 7950228), (34578, 7879872), (34804, 7828704), (34944, 7797339), (35178, 7745472), (35256, 7728336), (35343, 7709312), (35424, 7691684), (35904, 7588854), (36036, 7561056), (36244, 7517664), (36736, 7416981), (37064, 7351344), (37128, 7338672), (37638, 7239232), (37884, 7192224), (37968, 7176312), (38016, 7167251), (38376, 7100016), (38896, 7005096), (39032, 6980688), (39312, 6930968), (39663, 6869632), (39776, 6850116), (40341, 6754176), (40392, 6745648), (41041, 6638976), (41132, 6624288), (41184, 6615924), (41328, 6592872), (41697, 6534528), (41769, 6523264), (41888, 6504732), (42262, 6447168), (42432, 6421338), (42714, 6378944), (43296, 6293196), (43392, 6279273), (43758, 6226752), (43911, 6205056), (44352, 6143358), (44608, 6108102), (44748, 6088992), (44772, 6085728), (44928, 6064597), (45696, 5962671), (46002, 5923008), (46104, 5909904), (46904, 5809104), (47008, 5796252), (47124, 5781984), (47232, 5768763), (47736, 5707856), (48048, 5670792), (48477, 5620608), (48708, 5593952), (48816, 5581576), (49504, 5504004), (49946, 5455296), (50184, 5429424), (50512, 5394168), (50624, 5382234), (50963, 5346432), (51051, 5337216), (51168, 5325012), (51408, 5300152), (51867, 5253248), (52206, 5219136), (52416, 5198226), (52767, 5163648), (52884, 5152224), (53669, 5076864), (53788, 5065632), (53856, 5059236), (54054, 5040704), (54366, 5011776), (54912, 4961943), (55104, 4944654), (55596, 4900896), (55692, 4892448), (56826, 4794816), (56952, 4784208), (57564, 4733344), (57728, 4719897), (58344, 4670064), (58548, 4653792), (58752, 4637633), (59664, 4566744), (59696, 4564296), (60229, 4523904), (61336, 4442256), (61472, 4432428), (61698, 4416192), (61776, 4410616), (61992, 4395248), (62832, 4336488), (63393, 4298112), (63427, 4295808), (63648, 4280892), (64064, 4253094), (64636, 4215456), (64862, 4200768), (64944, 4195464), (65088, 4186182), (65637, 4151168), (66528, 4095572), (66912, 4072068), (67122, 4059328), (67158, 4057152), (68068, 4002912), (68224, 3993759), (68544, 3975114), (69003, 3948672), (69156, 3939936), (69608, 3914352), (70356, 3872736), (70512, 3864168), (70686, 3854656), (70848, 3845842), (71808, 3794427), (72072, 3780528), (72488, 3758832), (74128, 3675672), (74256, 3669336), (74919, 3636864), (75276, 3619616), (75768, 3596112), (75936, 3588156), (76752, 3550008), (77792, 3502548), (78064, 3490344), (78309, 3479424), (78624, 3465484), (78761, 3459456), (79326, 3434816), (79552, 3425058), (80682, 3377088), (80784, 3372824), (81549, 3341184), (82082, 3319488), (82264, 3312144), (82368, 3307962), (82656, 3296436), (83394, 3267264), (83538, 3261632), (83776, 3252366), (84524, 3223584), (84864, 3210669), (85239, 3196544), (85428, 3189472), (86592, 3146598), (87516, 3113376), (87822, 3102528), (88704, 3071679), (89216, 3054051), (89496, 3044496), (89544, 3042864), (92004, 2961504), (92208, 2954952), (92547, 2944128), (93808, 2904552), (94016, 2898126), (94248, 2890992), (95472, 2853928), (96096, 2835396), (96954, 2810304), (97293, 2800512), (97416, 2796976), (97632, 2790788), (99008, 2752002), (99671, 2733696), (99892, 2727648), (100368, 2714712), (100737, 2704768), (101024, 2697084), (101248, 2691117), (101926, 2673216), (102102, 2668608), (102336, 2662506), (102816, 2650076), (103734, 2626624), (104412, 2609568), (104832, 2599113), (105534, 2581824), (105768, 2576112), (107338, 2538432), (107576, 2532816), (107712, 2529618), (108108, 2520352), (108732, 2505888), (110208, 2472327), (111192, 2450448), (111384, 2446224), (113113, 2408832), (113652, 2397408), (113904, 2392104), (115128, 2366672), (116688, 2335032), (117096, 2326896), (119328, 2283372), (119392, 2282148), (120458, 2261952), (121023, 2251392), (122672, 2221128), (122944, 2216214), (123123, 2212992), (123396, 2208096), (123552, 2205308), (123984, 2197624), (125091, 2178176), (125664, 2168244), (126786, 2149056), (126854, 2147904), (127296, 2140446), (128128, 2126547), (129272, 2107728), (129724, 2100384), (129888, 2097732), (130176, 2093091), (131274, 2075584), (131733, 2068352), (133056, 2047786), (133824, 2036034), (134244, 2029664), (134316, 2028576), (136136, 2001456), (137088, 1987557), (138006, 1974336), (138312, 1969968), (139216, 1957176), (140712, 1936368), (141024, 1932084), (141372, 1927328), (141696, 1922921), (144144, 1890264), (144976, 1879416), (145431, 1873536), (147917, 1842048), (148256, 1837836), (148512, 1834668), (149838, 1818432), (150552, 1809808), (151536, 1798056), (151872, 1794078), (152889, 1782144), (153153, 1779072), (153504, 1775004), (155584, 1751274), (156128, 1745172), (156618, 1739712), (157248, 1732742), (157522, 1729728), (158301, 1721216), (158652, 1717408), (159104, 1712529), (161007, 1692288), (161364, 1688544), (161568, 1686412), (163098, 1670592), (164164, 1659744), (164528, 1656072), (164736, 1653981), (165312, 1648218), (166788, 1633632), (167076, 1630816), (167552, 1626183), (169048, 1611792), (170478, 1598272), (170856, 1594736), (173184, 1573299), (174811, 1558656), (175032, 1556688), (175644, 1551264), (178992, 1522248), (179088, 1521432), (180687, 1507968), (184008, 1480752), (184416, 1477476), (185094, 1472064), (187616, 1452276), (188032, 1449063), (188496, 1445496), (190179, 1432704), (190281, 1431936), (190944, 1426964), (192192, 1417698), (193908, 1405152), (194586, 1400256), (194832, 1398488), (195264, 1395394), (198016, 1376001), (199342, 1366848), (199784, 1363824), (200736, 1357356), (201474, 1352384), (202048, 1348542), (203852, 1336608), (204204, 1334304), (204672, 1331253), (205632, 1325038), (207009, 1316224), (207468, 1313312), (208824, 1304784), (211068, 1290912), (211536, 1288056), (214676, 1269216), (215152, 1266408), (215424, 1264809), (216216, 1260176), (217464, 1252944), (222384, 1225224), (222768, 1223112), (224757, 1212288), (226226, 1204416), (227304, 1198704), (227808, 1196052), (230256, 1183336), (233376, 1167516), (234192, 1163448), (234927, 1159808), (236283, 1153152), (238656, 1141686), (238784, 1141074), (240916, 1130976), (242046, 1125696), (244647, 1113728), (245344, 1110564), (245888, 1108107), (246246, 1106496), (246792, 1104048), (247104, 1102654), (247968, 1098812), (250182, 1089088), (251328, 1084122), (253572, 1074528), (253708, 1073952), (254592, 1070223), (258544, 1053864), (259448, 1050192), (259776, 1048866), (262548, 1037792), (263466, 1034176), (266112, 1023893), (267648, 1018017), (268488, 1014832), (268632, 1014288), (272272, 1000728), (274703, 991872), (276012, 987168), (276624, 984984), (277641, 981376), (278432, 978588), (281424, 968184), (282048, 966042), (282744, 963664), (288288, 945132), (289952, 939708), (290862, 936768), (291879, 933504), (295834, 921024), (296512, 918918), (297024, 917334), (299013, 911232), (299676, 909216), (301104, 904904), (303072, 899028), (303744, 897039), (305778, 891072), (306306, 889536), (307008, 887502), (311168, 875637), (312256, 872586), (313236, 869856), (314496, 866371), (315044, 864864), (316602, 860608), (317304, 858704), (322014, 846144), (322728, 844272), (323136, 843206), (326196, 835296), (328328, 829872), (329056, 828036), (330624, 824109), (333576, 816816), (334152, 815408), (338096, 805896), (339339, 802944), (340956, 799136), (341712, 797368), (349622, 779328), (350064, 778344), (351288, 775632), (356741, 763776), (357984, 761124), (358176, 760716), (361374, 753984), (363069, 750464), (368016, 740376), (368832, 738738), (369369, 737664), (370188, 736032), (375232, 726138), (376992, 722748), (380358, 716352), (380562, 715968), (381888, 713482), (384384, 708849), (387816, 702576), (389172, 700128), (389664, 699244), (390528, 697697), (398684, 683424), (399568, 681912), (401472, 678678), (402948, 676192), (404096, 674271), (407704, 668304), (408408, 667152), (411264, 662519), (414018, 658112), (414936, 656656), (417648, 652392), (421603, 646272), (422136, 645456), (423072, 644028), (429352, 634608), (430304, 633204), (432432, 630088), (434928, 626472), (436293, 624512), (443751, 614016), (444768, 612612), (445536, 611556), (449514, 606144), (452452, 602208), (454608, 599352), (455616, 598026), (458667, 594048), (459459, 593024), (460512, 591668), (466752, 583758), (468384, 581724), (469854, 579904), (472566, 576576), (477312, 570843), (477568, 570537), (481832, 565488), (483021, 564096), (484092, 562848), (489294, 556864), (490688, 555282), (492492, 553248), (493584, 552024), (494208, 551327), (495936, 549406), (500364, 544544), (502656, 542061), (507144, 537264), (507416, 536976), (517088, 526932), (518896, 525096), (519552, 524433)]