614395926144

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{337}}^1$

素因数の和:439

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 99, 102, 104, 108, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 153, 154, 156, 168, 176, 182, 186, 187, 189, 192, 198, 204, 208, 216, 217, 221, 224, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 288, 297, 306, 308, 312, 336, 337, 341, 351, 352, 357, 364, 372, 374, 378, 384, 396, 403, 408, 416, 429, 432, 434, 442, 448, 459, 462, 468, 476, 496, 504, 527, 528, 544, 546, 558, 561, 572, 576, 594, 612, 616, 624, 651, 663, 672, 674, 682, 693, 702, 704, 714, 728, 744, 748, 756, 792, 806, 816, 819, 832, 837, 858, 864, 868, 884, 896, 918, 924, 936, 952, 992, 1001, 1008, 1011, 1023, 1054, 1056, 1071, 1088, 1092, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1232, 1248, 1287, 1302, 1309, 1326, 1344, 1348, 1364, 1386, 1404, 1408, 1428, 1456, 1488, 1496, 1512, 1547, 1581, 1584, 1612, 1632, 1638, 1664, 1674, 1683, 1716, 1728, 1736, 1768, 1836, 1848, 1872, 1904, 1953, 1984, 1989, 2002, 2016, 2022, 2046, 2079, 2108, 2112, 2142, 2176, 2184, 2232, 2244, 2288, 2359, 2376, 2387, 2418, 2431, 2448, 2457, 2464, 2496, 2574, 2604, 2618, 2652, 2688, 2696, 2728, 2772, 2808, 2821, 2856, 2912, 2976, 2992, 3003, 3024, 3033, 3069, 3094, 3162, 3168, 3213, 3224, 3264, 3276, 3348, 3366, 3432, 3456, 3472, 3536, 3627, 3672, 3689, 3696, 3707, 3744, 3808, 3861, 3906, 3927, 3968, 3978, 4004, 4032, 4044, 4092, 4158, 4216, 4224, 4284, 4368, 4381, 4433, 4464, 4488, 4576, 4641, 4718, 4743, 4752, 4774, 4836, 4862, 4896, 4914, 4928, 4992, 5049, 5148, 5208, 5236, 5304, 5392, 5456, 5544, 5616, 5642, 5712, 5729, 5797, 5824, 5859, 5952, 5967, 5984, 6006, 6048, 6066, 6138, 6188, 6324, 6336, 6426, 6448, 6528, 6552, 6696, 6732, 6851, 6864, 6944, 7072, 7077, 7161, 7254, 7293, 7344, 7378, 7392, 7414, 7488, 7616, 7722, 7812, 7854, 7956, 8008, 8064, 8088, 8184, 8316, 8432, 8463, 8568, 8736, 8762, 8866, 8928, 8976, 9009, 9099, 9152, 9207, 9282, 9436, 9486, 9504, 9548, 9672, 9724, 9792, 9828, 9856, 10098, 10296, 10416, 10447, 10472, 10608, 10784, 10881, 10912, 11067, 11088, 11121, 11232, 11284, 11424, 11458, 11594, 11648, 11718, 11781, 11904, 11934, 11968, 12012, 12096, 12132, 12276, 12376, 12648, 12672, 12852, 12896, 13104, 13143, 13299, 13392, 13464, 13702, 13728, 13888, 13923, 14144, 14154, 14229, 14322, 14508, 14586, 14688, 14756, 14784, 14828, 14976, 15232, 15444, 15624, 15708, 15912, 16016, 16176, 16368, 16632, 16864, 16926, 17017, 17136, 17187, 17391, 17472, 17524, 17732, 17856, 17952, 18018, 18198, 18304, 18414, 18564, 18872, 18972, 19008, 19096, 19344, 19448, 19584, 19656, 20196, 20553, 20592, 20832, 20894, 20944, 21216, 21231, 21483, 21568, 21762, 21824, 21879, 22134, 22176, 22242, 22464, 22568, 22848, 22916, 23188, 23436, 23562, 23868, 23936, 24024, 24192, 24264, 24552, 24752, 25296, 25389, 25704, 25792, 25949, 26208, 26286, 26598, 26784, 26928, 27027, 27404, 27456, 27776, 27846, 28288, 28308, 28458, 28644, 29016, 29172, 29376, 29512, 29568, 29656, 30667, 30888, 31031, 31248, 31341, 31416, 31824, 32032, 32352, 32736, 33201, 33264, 33363, 33728, 33852, 34034, 34272, 34374, 34782, 34944, 35048, 35343, 35464, 35712, 35904, 36036, 36396, 36828, 37128, 37744, 37944, 38016, 38192, 38688, 38896, 39312, 39429, 39897, 40103, 40392, 40579, 41106, 41184, 41664, 41769, 41788, 41888, 42432, 42462, 42966, 43136, 43524, 43648, 43758, 44268, 44352, 44484, 44928, 45136, 45696, 45832, 46376, 46872, 47124, 47736, 47957, 48048, 48191, 48528, 49104, 49504, 50592, 50778, 51051, 51408, 51561, 51584, 51898, 52173, 52416, 52572, 53196, 53568, 53856, 54054, 54808, 54912, 55692, 56616, 56916, 57288, 58032, 58344, 58752, 59024, 59312, 61334, 61659, 61776, 62062, 62496, 62682, 62832, 63019, 63648, 63693, 64064, 64449, 64704, 65472, 65637, 66402, 66528, 66726, 67456, 67704, 68068, 68544, 68748, 69564, 70096, 70686, 70928, 71808, 72072, 72792, 73129, 73656, 74256, 74477, 75361, 75488, 75888, 76167, 76384, 77376, 77792, 77847, 78624, 78858, 79794, 80206, 80784, 81158, 82212, 82368, 83328, 83538, 83576, 83776, 84864, 84924, 85932, 87048, 87516, 88536, 88704, 88968, 90272, 91664, 92001, 92752, 93093, 93744, 94023, 94248, 95472, 95914, 96096, 96382, 97056, 98208, 99008, 99603, 100089, 101184, 101556, 102102, 102816, 103122, 103796, 104346, 104832, 105144, 106392, 107136, 107712, 108108, 109616, 111384, 113232, 113832, 114576, 114917, 116064, 116688, 118048, 118287, 118624, 119691, 120309, 121737, 122668, 123318, 123552, 124124, 124992, 125364, 125664, 126038, 127296, 127386, 128128, 128898, 129408, 130944, 131274, 132804, 133056, 133452, 135408, 135811, 136136, 137088, 137496, 139128, 140192, 141372, 141856, 143871, 144144, 144573, 145584, 146258, 147312, 148512, 148954, 150722, 150976, 151776, 152334, 152768, 153153, 154683, 154752, 155584, 155694, 156519, 157248, 157716, 159588, 160412, 161568, 162316, 164424, 164736, 167076, 167152, 167552, 169848, 171864, 174096, 175032, 177072, 177599, 177936, 180544, 183328, 184002, 184977, 185504, 186186, 187488, 188046, 188496, 189057, 190944, 191828, 192192, 192764, 194112, 196416, 198016, 199206, 200178, 202368, 203112, 204204, 205632, 206244, 207592, 208692, 210288, 212784, 215424, 216216, 219232, 219387, 222768, 223431, 226083, 226464, 227664, 229152, 229834, 232128, 233376, 233541, 236096, 236574, 237248, 239382, 240618, 243474, 245336, 246636, 247104, 248248, 249984, 250728, 251328, 252076, 254592, 254772, 257796, 262548, 265608, 266112, 266904, 270816, 271622, 272272, 274992, 276003, 278256, 279279, 280384, 282069, 282744, 283712, 287742, 288288, 289146, 291168, 292516, 294624, 297024, 297908, 301444, 301952, 303552, 304668, 305536, 306306, 309366, 311168, 311388, 313038, 314496, 315432, 319176, 320824, 323136, 324632, 328848, 334152, 334304, 337337, 339696, 343728, 344751, 348192, 350064, 354144, 355198, 355872, 360927, 361088, 365211, 366656, 368004, 369954, 371008, 372372, 374976, 376092, 376992, 378114, 381888, 383656, 384384, 385528, 388224, 392832, 398412, 400356, 406224, 407433, 408408, 411264, 412488, 415184, 417384, 420576, 425568, 431613, 432432, 433719, 438464, 438774, 441133, 445536, 446862, 452166, 452928, 455328, 458304, 459459, 459668, 464256, 466752, 467082, 472192, 473148, 474496, 478764, 481236, 486948, 490672, 493272, 494208, 496496, 501456, 502656, 504152, 509544, 515592, 521339, 525096, 527527, 531216, 532797, 533808, 541632, 543244, 544544, 549984, 552006, 556512, 558558, 560768, 564138, 565488, 567171, 567424, 575484, 576576, 578292, 582336, 585032, 589248, 594048, 595816, 602888, 607104, 609336, 612612, 618732, 622776, 626076, 630864, 638352, 641648, 646272, 649264, 657696, 658161, 668304, 668608, 670293, 674674, 678249, 679392, 687456, 689502, 696384, 700128, 700623, 708288, 710396, 711744, 721854, 730422, 733312, 736008, 739908, 742016, 744744, 749952, 752184, 753984, 756228, 763776, 767312, 771056, 796824, 800712, 804419, 812448, 814866, 816816, 819247, 824976, 828009, 830368, 834768, 837837, 841152, 851136, 863226, 864864, 867438, 876928, 877548, 882266, 891072, 893724, 904332, 905856, 910656, 916608, 918918, 919336, 933504, 934164, 946296, 950677, 957528, 962472, 973896, 981344, 986544, 992992, 1002912, 1008304, 1012011, 1019088, 1031184, 1034253, 1042678, 1050192, 1055054, 1062432, 1065594, 1067616, 1082781, 1083264, 1086488, 1089088, 1095633, 1099968, 1104012, 1113024, 1117116, 1128276, 1130976, 1134342, 1150968, 1153152, 1156584, 1164672, 1170064, 1178496, 1191632, 1205776, 1218672, 1222299, 1225224, 1237464, 1243193, 1245552, 1252152, 1261728, 1276704, 1283296, 1294839, 1298528, 1301157, 1315392, 1316322, 1323399, 1336608, 1337216, 1340586, 1349348, 1356498, 1358784, 1374912, 1379004, 1392768, 1400256, 1401246, 1416576, 1420792, 1423488, 1443708, 1460844, 1472016, 1479816, 1489488, 1493921, 1504368, 1507968, 1512456, 1534624, 1542112, 1564017, 1582581, 1593648, 1598391, 1601424, 1608838, 1624896, 1629732, 1633632, 1638494, 1649952, 1656018, 1660736, 1669536, 1675674, 1682304, 1701513, 1702272, 1726452, 1729728, 1734876, 1755096, 1764532, 1782144, 1787448, 1808664, 1821312, 1837836, 1838672, 1868328, 1892592, 1901354, 1915056, 1924944, 1947792, 1953589, 1962688, 1973088, 1974483, 1985984, 2005824, 2010879, 2016608, 2024022, 2034747, 2038176, 2062368, 2068506, 2085356, 2100384, 2110108, 2124864, 2131188, 2135232, 2165562, 2172976, 2178176, 2191266, 2199936, 2208024, 2226048, 2234232, 2256552, 2261952, 2268684, 2301936, 2308787, 2313168, 2340128, 2383264, 2411552, 2413257, 2437344, 2444598, 2450448, 2457741, 2474928, 2486386, 2491104, 2504304, 2523456, 2553408, 2566592, 2589678, 2597056, 2602314, 2630784, 2632644, 2646798, 2673216, 2681172, 2698696, 2712996, 2717568, 2749824, 2758008, 2800512, 2802492, 2841584, 2852031, 2887416, 2921688, 2944032, 2959632, 2978976, 2987842, 3008736, 3024912, 3036033, 3069248, 3084224, 3102759, 3128034, 3165162, 3187296, 3196782, 3202848, 3217676, 3249792, 3259464, 3267264, 3276988, 3299904, 3312036, 3321472, 3339072, 3351348, 3403026, 3452904, 3459456, 3469752, 3510192, 3529064, 3574896, 3617328, 3666897, 3675672, 3677344, 3729579, 3736656, 3785184, 3802708, 3830112, 3849888, 3895584, 3907178, 3925376, 3946176, 3948966, 3970197, 3971968, 4011648, 4021758, 4033216, 4048044, 4069494, 4076352, 4124736, 4137012, 4170712, 4200768, 4220216, 4249728, 4262376, 4270464, 4331124, 4345952, 4382532, 4416048, 4468464, 4481763, 4513104, 4523904, 4537368, 4603872, 4617574, 4626336, 4680256, 4692051, 4747743, 4766528, 4795173, 4823104, 4826514, 4874688, 4889196, 4900896, 4915482, 4949856, 4972772, 4982208, 5008608, 5046912, 5106816, 5133184, 5179356, 5194112, 5204628, 5265288, 5293596, 5346432, 5362344, 5397392, 5425992, 5516016, 5604984, 5683168, 5704062, 5734729, 5774832, 5843376, 5860767, 5888064, 5919264, 5957952, 5975684, 6017472, 6049824, 6072066, 6138496, 6168448, 6205518, 6256068, 6330324, 6374592, 6393564, 6405696, 6435352, 6518928, 6534528, 6553976, 6599808, 6624072, 6678144, 6702696, 6806052, 6905808, 6926361, 6939504, 7020384, 7058128, 7149792, 7234656, 7239771, 7333794, 7351344, 7354688, 7373223, 7459158, 7473312, 7570368, 7605416, 7660224, 7699776, 7791168, 7814356, 7892352, 7897932, 7940394, 8043516, 8066432, 8096088, 8138988, 8152704, 8249472, 8274024, 8341424, 8401536, 8440432, 8524752, 8556093, 8662248, 8691904, 8765064, 8832096, 8936928, 8963526, 9026208, 9074736, 9108099, 9207744, 9235148, 9252672, 9360512, 9384102, 9495486, 9533056, 9590346, 9646208, 9653028, 9749376, 9778392, 9801792, 9830964, 9899712, 9945544, 9964416, 10017216, 10358712, 10409256, 10457447, 10530576, 10587192, 10724688, 10794784, 10851984, 11032032, 11188737, 11209968, 11366336, 11408124, 11469458, 11549664, 11686752, 11721534, 11776128, 11838528, 11910591, 11915904, 11951368, 12034944, 12099648, 12144132, 12411036, 12512136, 12660648, 12749184, 12787128, 12811392, 12870704, 13037856, 13107952, 13248144, 13405392, 13445289, 13612104, 13675123, 13811616, 13852722, 13879008, 14040768, 14076153, 14116256, 14243229, 14299584, 14469312, 14479542, 14667588, 14702688, 14709376, 14746446, 14918316, 14946624, 15140736, 15210832, 15320448, 15399552, 15582336, 15628712, 15795864, 15880788, 16087032, 16161509, 16192176, 16277976, 16548048, 16682848, 16880864, 17049504, 17112186, 17204187, 17324496, 17383808, 17530128, 17582301, 17664192, 17873856, 17927052, 18052416, 18149472, 18216198, 18415488, 18470296, 18505344, 18768204, 18990972, 19180692, 19306056, 19556784, 19603584, 19661928, 19799424, 19891088, 20034432, 20717424, 20779083, 20818512, 20914894, 21061152, 21174384, 21449376, 21589568, 21703968, 21719313, 22064064, 22119669, 22377474, 22419936, 22732672, 22816248, 22938916, 23099328, 23373504, 23443068, 23677056, 23821182, 23902736, 24199296, 24288264, 24822072, 25024272, 25321296, 25396657, 25574256, 25668279, 25741408, 26075712, 26215904, 26496288, 26810784, 26890578, 27224208, 27350246, 27623232, 27705444, 27758016, 28081536, 28152306, 28232512, 28486458, 28599168, 28938624, 28959084, 29335176, 29405376, 29492892, 29836632, 29893248, 30421664, 31257424, 31372341, 31591728, 31761576, 32174064, 32323018, 32384352, 32555952, 33096096, 33365696, 33566211, 33761728, 34099008, 34224372, 34408374, 34648992, 35060256, 35164602, 35328384, 35747712, 35854104, 36104832, 36298944, 36432396, 36940592, 37536408, 37981944, 38361384, 38612112, 39113568, 39323856, 39782176, 40335867, 41025369, 41434848, 41558166, 41637024, 41829788, 42122304, 42348768, 42898752, 43179136, 43407936, 43438626, 44128128, 44239338, 44754948, 44839872, 45632496, 45877832, 46198656, 46747008, 46886136, 47642364, 47805472, 48484527, 48576528, 49644144, 50048544, 50642592, 50793314, 51148512, 51336558, 51482816, 51612561, 52151424, 52431808, 52746903, 52992576, 53621568, 53781156, 54448416, 54700492, 55246464, 55410888, 55516032, 56304612, 56465024, 56972916, 57918168, 58670352, 58810752, 58985784, 59673264, 60843328, 62337249, 62514848, 62744682, 63183456, 63523152, 64348128, 64646036, 64768704, 65111904, 66192192, 66731392, 67132422, 67523456, 68198016, 68448744, 68816748, 69297984, 70120512, 70329204, 71708208, 72597888, 72864792, 73881184, 75072816, 75963888, 76189971, 76722768, 77224224, 78227136, 78647712, 79564352, 80671734, 82050738, 82869696, 83116332, 83274048, 83659576, 84244608, 84697536, 85797504, 86815872, 86877252, 88478676, 89509896, 89679744, 91264992, 91755664, 93772272, 94117023, 95284728, 95610944, 96969054, 97153056, 99288288, 100097088, 101285184, 101586628, 102297024, 102673116, 102965632, 103225122, 104863616, 105493806, 105985152, 107243136, 107562312, 108896832, 109400984, 110821776, 112609224, 113945832, 115836336, 117340704, 117971568, 119346528, 121686656, 123076107, 124674498, 125029696, 125489364, 126366912, 127046304, 128696256, 129292072, 129537408, 130223808, 132384384, 134264844, 136897488, 137633496, 138595968, 140241024, 140658408, 143416416, 145453581, 145729584, 147762368, 150145632, 151927776, 152379942, 153445536, 154448448, 154837683, 156454272, 157295424, 159128704, 161343468, 164101476, 165739392, 166232664, 166548096, 167319152, 169395072, 173754504, 176957352, 177776599, 179019792, 182529984, 183511328, 187544544, 188234046, 190569456, 191221888, 193938108, 194306112, 198576576, 200194176, 202570368, 203173256, 204594048, 205346232, 206450244, 210987612, 215124624, 217793664, 218801968, 221643552, 225218448, 227891664, 228569913, 231672672, 234681408, 235943136, 238693056, 246152214, 249348996, 250059392, 250978728, 252733824, 254092608, 257392512, 258584144, 260447616, 268529688, 273794976, 275266992, 281316816, 282351069, 286832832, 290907162, 291459168, 295524736, 300291264, 303855552, 304759884, 306891072, 308896896, 309675366, 314590848, 322686936, 328202952, 332465328, 334638304, 347509008, 353914704, 355553198, 358039584, 365059968, 367022656, 369228321, 375089088, 376468092, 381138912, 387876216, 388612224, 397153152, 406346512, 410692464, 412900488, 421975224, 430249248, 436360743, 437603936, 443287104, 450436896, 455783328, 457139826, 463345344, 469362816, 471886272, 477386112, 492304428, 498697992, 501957456, 508185216, 517168288, 533329797, 537059376, 547589952, 550533984, 562633632, 564702138, 573665664, 581814324, 582918336, 600582528, 607711104, 609519768, 613782144, 619350732, 645373872, 656405904, 664930656, 669276608, 685709739, 695018016, 707829408, 711106396, 716079168, 734045312, 738456642, 750178176, 752936184, 762277824, 775752432, 812693024, 821384928, 825800976, 843950448, 860498496, 872721486, 875207872, 886574208, 900873792, 911566656, 914279652, 926690688, 943772544, 984608856, 997395984, 1003914912, 1034336576, 1066659594, 1074118752, 1095179904, 1101067968, 1125267264, 1129404276, 1163628648, 1165836672, 1219039536, 1238701464, 1290747744, 1312811808, 1329861312, 1338553216, 1371419478, 1390036032, 1415658816, 1422212792, 1432158336, 1476913284, 1505872368, 1524555648, 1551504864, 1599989391, 1625386048, 1642769856, 1651601952, 1687900896, 1720996992, 1745442972, 1750415744, 1801747584, 1823133312, 1828559304, 1969217712, 1994791968, 2007829824, 2068673152, 2133319188, 2148237504, 2202135936, 2250534528, 2258808552, 2327257296, 2438079072, 2477402928, 2581495488, 2625623616, 2659722624, 2742838956, 2780072064, 2831317632, 2844425584, 2953826568, 3011744736, 3103009728, 3199978782, 3250772096, 3285539712, 3303203904, 3375801792, 3490885944, 3657118608, 3938435424, 3989583936, 4015659648, 4266638376, 4296475008, 4517617104, 4654514592, 4799968173, 4876158144, 4954805856, 5162990976, 5251247232, 5485677912, 5688851168, 5907653136, 6023489472, 6206019456, 6399957564, 6606407808, 6751603584, 6981771888, 7314237216, 7876870848, 7979167872, 8533276752, 9035234208, 9309029184, 9599936346, 9752316288, 9909611712, 10971355824, 11377702336, 11815306272, 12046978944, 12799915128, 13963543776, 14628474432, 15753741696, 17066553504, 18070468416, 18618058368, 19199872692, 19819223424, 21942711648, 22755404672, 23630612544, 25599830256, 27927087552, 29256948864, 34133107008, 36140936832, 38399745384, 43885423296, 47261225088, 51199660512, 55854175104, 68266214016, 76799490768, 87770846592, 102399321024, 153598981536, 204798642048, 307197963072, 614395926144]

約数ペア:

[(1, 614395926144), (2, 307197963072), (3, 204798642048), (4, 153598981536), (6, 102399321024), (7, 87770846592), (8, 76799490768), (9, 68266214016), (11, 55854175104), (12, 51199660512), (13, 47261225088), (14, 43885423296), (16, 38399745384), (17, 36140936832), (18, 34133107008), (21, 29256948864), (22, 27927087552), (24, 25599830256), (26, 23630612544), (27, 22755404672), (28, 21942711648), (31, 19819223424), (32, 19199872692), (33, 18618058368), (34, 18070468416), (36, 17066553504), (39, 15753741696), (42, 14628474432), (44, 13963543776), (48, 12799915128), (51, 12046978944), (52, 11815306272), (54, 11377702336), (56, 10971355824), (62, 9909611712), (63, 9752316288), (64, 9599936346), (66, 9309029184), (68, 9035234208), (72, 8533276752), (77, 7979167872), (78, 7876870848), (84, 7314237216), (88, 6981771888), (91, 6751603584), (93, 6606407808), (96, 6399957564), (99, 6206019456), (102, 6023489472), (104, 5907653136), (108, 5688851168), (112, 5485677912), (117, 5251247232), (119, 5162990976), (124, 4954805856), (126, 4876158144), (128, 4799968173), (132, 4654514592), (136, 4517617104), (143, 4296475008), (144, 4266638376), (153, 4015659648), (154, 3989583936), (156, 3938435424), (168, 3657118608), (176, 3490885944), (182, 3375801792), (186, 3303203904), (187, 3285539712), (189, 3250772096), (192, 3199978782), (198, 3103009728), (204, 3011744736), (208, 2953826568), (216, 2844425584), (217, 2831317632), (221, 2780072064), (224, 2742838956), (231, 2659722624), (234, 2625623616), (238, 2581495488), (248, 2477402928), (252, 2438079072), (264, 2327257296), (272, 2258808552), (273, 2250534528), (279, 2202135936), (286, 2148237504), (288, 2133319188), (297, 2068673152), (306, 2007829824), (308, 1994791968), (312, 1969217712), (336, 1828559304), (337, 1823133312), (341, 1801747584), (351, 1750415744), (352, 1745442972), (357, 1720996992), (364, 1687900896), (372, 1651601952), (374, 1642769856), (378, 1625386048), (384, 1599989391), (396, 1551504864), (403, 1524555648), (408, 1505872368), (416, 1476913284), (429, 1432158336), (432, 1422212792), (434, 1415658816), (442, 1390036032), (448, 1371419478), (459, 1338553216), (462, 1329861312), (468, 1312811808), (476, 1290747744), (496, 1238701464), (504, 1219039536), (527, 1165836672), (528, 1163628648), (544, 1129404276), (546, 1125267264), (558, 1101067968), (561, 1095179904), (572, 1074118752), (576, 1066659594), (594, 1034336576), (612, 1003914912), (616, 997395984), (624, 984608856), (651, 943772544), (663, 926690688), (672, 914279652), (674, 911566656), (682, 900873792), (693, 886574208), (702, 875207872), (704, 872721486), (714, 860498496), (728, 843950448), (744, 825800976), (748, 821384928), (756, 812693024), (792, 775752432), (806, 762277824), (816, 752936184), (819, 750178176), (832, 738456642), (837, 734045312), (858, 716079168), (864, 711106396), (868, 707829408), (884, 695018016), (896, 685709739), (918, 669276608), (924, 664930656), (936, 656405904), (952, 645373872), (992, 619350732), (1001, 613782144), (1008, 609519768), (1011, 607711104), (1023, 600582528), (1054, 582918336), (1056, 581814324), (1071, 573665664), (1088, 564702138), (1092, 562633632), (1116, 550533984), (1122, 547589952), (1144, 537059376), (1152, 533329797), (1188, 517168288), (1209, 508185216), (1224, 501957456), (1232, 498697992), (1248, 492304428), (1287, 477386112), (1302, 471886272), (1309, 469362816), (1326, 463345344), (1344, 457139826), (1348, 455783328), (1364, 450436896), (1386, 443287104), (1404, 437603936), (1408, 436360743), (1428, 430249248), (1456, 421975224), (1488, 412900488), (1496, 410692464), (1512, 406346512), (1547, 397153152), (1581, 388612224), (1584, 387876216), (1612, 381138912), (1632, 376468092), (1638, 375089088), (1664, 369228321), (1674, 367022656), (1683, 365059968), (1716, 358039584), (1728, 355553198), (1736, 353914704), (1768, 347509008), (1836, 334638304), (1848, 332465328), (1872, 328202952), (1904, 322686936), (1953, 314590848), (1984, 309675366), (1989, 308896896), (2002, 306891072), (2016, 304759884), (2022, 303855552), (2046, 300291264), (2079, 295524736), (2108, 291459168), (2112, 290907162), (2142, 286832832), (2176, 282351069), (2184, 281316816), (2232, 275266992), (2244, 273794976), (2288, 268529688), (2359, 260447616), (2376, 258584144), (2387, 257392512), (2418, 254092608), (2431, 252733824), (2448, 250978728), (2457, 250059392), (2464, 249348996), (2496, 246152214), (2574, 238693056), (2604, 235943136), (2618, 234681408), (2652, 231672672), (2688, 228569913), (2696, 227891664), (2728, 225218448), (2772, 221643552), (2808, 218801968), (2821, 217793664), (2856, 215124624), (2912, 210987612), (2976, 206450244), (2992, 205346232), (3003, 204594048), (3024, 203173256), (3033, 202570368), (3069, 200194176), (3094, 198576576), (3162, 194306112), (3168, 193938108), (3213, 191221888), (3224, 190569456), (3264, 188234046), (3276, 187544544), (3348, 183511328), (3366, 182529984), (3432, 179019792), (3456, 177776599), (3472, 176957352), (3536, 173754504), (3627, 169395072), (3672, 167319152), (3689, 166548096), (3696, 166232664), (3707, 165739392), (3744, 164101476), (3808, 161343468), (3861, 159128704), (3906, 157295424), (3927, 156454272), (3968, 154837683), (3978, 154448448), (4004, 153445536), (4032, 152379942), (4044, 151927776), (4092, 150145632), (4158, 147762368), (4216, 145729584), (4224, 145453581), (4284, 143416416), (4368, 140658408), (4381, 140241024), (4433, 138595968), (4464, 137633496), (4488, 136897488), (4576, 134264844), (4641, 132384384), (4718, 130223808), (4743, 129537408), (4752, 129292072), (4774, 128696256), (4836, 127046304), (4862, 126366912), (4896, 125489364), (4914, 125029696), (4928, 124674498), (4992, 123076107), (5049, 121686656), (5148, 119346528), (5208, 117971568), (5236, 117340704), (5304, 115836336), (5392, 113945832), (5456, 112609224), (5544, 110821776), (5616, 109400984), (5642, 108896832), (5712, 107562312), (5729, 107243136), (5797, 105985152), (5824, 105493806), (5859, 104863616), (5952, 103225122), (5967, 102965632), (5984, 102673116), (6006, 102297024), (6048, 101586628), (6066, 101285184), (6138, 100097088), (6188, 99288288), (6324, 97153056), (6336, 96969054), (6426, 95610944), (6448, 95284728), (6528, 94117023), (6552, 93772272), (6696, 91755664), (6732, 91264992), (6851, 89679744), (6864, 89509896), (6944, 88478676), (7072, 86877252), (7077, 86815872), (7161, 85797504), (7254, 84697536), (7293, 84244608), (7344, 83659576), (7378, 83274048), (7392, 83116332), (7414, 82869696), (7488, 82050738), (7616, 80671734), (7722, 79564352), (7812, 78647712), (7854, 78227136), (7956, 77224224), (8008, 76722768), (8064, 76189971), (8088, 75963888), (8184, 75072816), (8316, 73881184), (8432, 72864792), (8463, 72597888), (8568, 71708208), (8736, 70329204), (8762, 70120512), (8866, 69297984), (8928, 68816748), (8976, 68448744), (9009, 68198016), (9099, 67523456), (9152, 67132422), (9207, 66731392), (9282, 66192192), (9436, 65111904), (9486, 64768704), (9504, 64646036), (9548, 64348128), (9672, 63523152), (9724, 63183456), (9792, 62744682), (9828, 62514848), (9856, 62337249), (10098, 60843328), (10296, 59673264), (10416, 58985784), (10447, 58810752), (10472, 58670352), (10608, 57918168), (10784, 56972916), (10881, 56465024), (10912, 56304612), (11067, 55516032), (11088, 55410888), (11121, 55246464), (11232, 54700492), (11284, 54448416), (11424, 53781156), (11458, 53621568), (11594, 52992576), (11648, 52746903), (11718, 52431808), (11781, 52151424), (11904, 51612561), (11934, 51482816), (11968, 51336558), (12012, 51148512), (12096, 50793314), (12132, 50642592), (12276, 50048544), (12376, 49644144), (12648, 48576528), (12672, 48484527), (12852, 47805472), (12896, 47642364), (13104, 46886136), (13143, 46747008), (13299, 46198656), (13392, 45877832), (13464, 45632496), (13702, 44839872), (13728, 44754948), (13888, 44239338), (13923, 44128128), (14144, 43438626), (14154, 43407936), (14229, 43179136), (14322, 42898752), (14508, 42348768), (14586, 42122304), (14688, 41829788), (14756, 41637024), (14784, 41558166), (14828, 41434848), (14976, 41025369), (15232, 40335867), (15444, 39782176), (15624, 39323856), (15708, 39113568), (15912, 38612112), (16016, 38361384), (16176, 37981944), (16368, 37536408), (16632, 36940592), (16864, 36432396), (16926, 36298944), (17017, 36104832), (17136, 35854104), (17187, 35747712), (17391, 35328384), (17472, 35164602), (17524, 35060256), (17732, 34648992), (17856, 34408374), (17952, 34224372), (18018, 34099008), (18198, 33761728), (18304, 33566211), (18414, 33365696), (18564, 33096096), (18872, 32555952), (18972, 32384352), (19008, 32323018), (19096, 32174064), (19344, 31761576), (19448, 31591728), (19584, 31372341), (19656, 31257424), (20196, 30421664), (20553, 29893248), (20592, 29836632), (20832, 29492892), (20894, 29405376), (20944, 29335176), (21216, 28959084), (21231, 28938624), (21483, 28599168), (21568, 28486458), (21762, 28232512), (21824, 28152306), (21879, 28081536), (22134, 27758016), (22176, 27705444), (22242, 27623232), (22464, 27350246), (22568, 27224208), (22848, 26890578), (22916, 26810784), (23188, 26496288), (23436, 26215904), (23562, 26075712), (23868, 25741408), (23936, 25668279), (24024, 25574256), (24192, 25396657), (24264, 25321296), (24552, 25024272), (24752, 24822072), (25296, 24288264), (25389, 24199296), (25704, 23902736), (25792, 23821182), (25949, 23677056), (26208, 23443068), (26286, 23373504), (26598, 23099328), (26784, 22938916), (26928, 22816248), (27027, 22732672), (27404, 22419936), (27456, 22377474), (27776, 22119669), (27846, 22064064), (28288, 21719313), (28308, 21703968), (28458, 21589568), (28644, 21449376), (29016, 21174384), (29172, 21061152), (29376, 20914894), (29512, 20818512), (29568, 20779083), (29656, 20717424), (30667, 20034432), (30888, 19891088), (31031, 19799424), (31248, 19661928), (31341, 19603584), (31416, 19556784), (31824, 19306056), (32032, 19180692), (32352, 18990972), (32736, 18768204), (33201, 18505344), (33264, 18470296), (33363, 18415488), (33728, 18216198), (33852, 18149472), (34034, 18052416), (34272, 17927052), (34374, 17873856), (34782, 17664192), (34944, 17582301), (35048, 17530128), (35343, 17383808), (35464, 17324496), (35712, 17204187), (35904, 17112186), (36036, 17049504), (36396, 16880864), (36828, 16682848), (37128, 16548048), (37744, 16277976), (37944, 16192176), (38016, 16161509), (38192, 16087032), (38688, 15880788), (38896, 15795864), (39312, 15628712), (39429, 15582336), (39897, 15399552), (40103, 15320448), (40392, 15210832), (40579, 15140736), (41106, 14946624), (41184, 14918316), (41664, 14746446), (41769, 14709376), (41788, 14702688), (41888, 14667588), (42432, 14479542), (42462, 14469312), (42966, 14299584), (43136, 14243229), (43524, 14116256), (43648, 14076153), (43758, 14040768), (44268, 13879008), (44352, 13852722), (44484, 13811616), (44928, 13675123), (45136, 13612104), (45696, 13445289), (45832, 13405392), (46376, 13248144), (46872, 13107952), (47124, 13037856), (47736, 12870704), (47957, 12811392), (48048, 12787128), (48191, 12749184), (48528, 12660648), (49104, 12512136), (49504, 12411036), (50592, 12144132), (50778, 12099648), (51051, 12034944), (51408, 11951368), (51561, 11915904), (51584, 11910591), (51898, 11838528), (52173, 11776128), (52416, 11721534), (52572, 11686752), (53196, 11549664), (53568, 11469458), (53856, 11408124), (54054, 11366336), (54808, 11209968), (54912, 11188737), (55692, 11032032), (56616, 10851984), (56916, 10794784), (57288, 10724688), (58032, 10587192), (58344, 10530576), (58752, 10457447), (59024, 10409256), (59312, 10358712), (61334, 10017216), (61659, 9964416), (61776, 9945544), (62062, 9899712), (62496, 9830964), (62682, 9801792), (62832, 9778392), (63019, 9749376), (63648, 9653028), (63693, 9646208), (64064, 9590346), (64449, 9533056), (64704, 9495486), (65472, 9384102), (65637, 9360512), (66402, 9252672), (66528, 9235148), (66726, 9207744), (67456, 9108099), (67704, 9074736), (68068, 9026208), (68544, 8963526), (68748, 8936928), (69564, 8832096), (70096, 8765064), (70686, 8691904), (70928, 8662248), (71808, 8556093), (72072, 8524752), (72792, 8440432), (73129, 8401536), (73656, 8341424), (74256, 8274024), (74477, 8249472), (75361, 8152704), (75488, 8138988), (75888, 8096088), (76167, 8066432), (76384, 8043516), (77376, 7940394), (77792, 7897932), (77847, 7892352), (78624, 7814356), (78858, 7791168), (79794, 7699776), (80206, 7660224), (80784, 7605416), (81158, 7570368), (82212, 7473312), (82368, 7459158), (83328, 7373223), (83538, 7354688), (83576, 7351344), (83776, 7333794), (84864, 7239771), (84924, 7234656), (85932, 7149792), (87048, 7058128), (87516, 7020384), (88536, 6939504), (88704, 6926361), (88968, 6905808), (90272, 6806052), (91664, 6702696), (92001, 6678144), (92752, 6624072), (93093, 6599808), (93744, 6553976), (94023, 6534528), (94248, 6518928), (95472, 6435352), (95914, 6405696), (96096, 6393564), (96382, 6374592), (97056, 6330324), (98208, 6256068), (99008, 6205518), (99603, 6168448), (100089, 6138496), (101184, 6072066), (101556, 6049824), (102102, 6017472), (102816, 5975684), (103122, 5957952), (103796, 5919264), (104346, 5888064), (104832, 5860767), (105144, 5843376), (106392, 5774832), (107136, 5734729), (107712, 5704062), (108108, 5683168), (109616, 5604984), (111384, 5516016), (113232, 5425992), (113832, 5397392), (114576, 5362344), (114917, 5346432), (116064, 5293596), (116688, 5265288), (118048, 5204628), (118287, 5194112), (118624, 5179356), (119691, 5133184), (120309, 5106816), (121737, 5046912), (122668, 5008608), (123318, 4982208), (123552, 4972772), (124124, 4949856), (124992, 4915482), (125364, 4900896), (125664, 4889196), (126038, 4874688), (127296, 4826514), (127386, 4823104), (128128, 4795173), (128898, 4766528), (129408, 4747743), (130944, 4692051), (131274, 4680256), (132804, 4626336), (133056, 4617574), (133452, 4603872), (135408, 4537368), (135811, 4523904), (136136, 4513104), (137088, 4481763), (137496, 4468464), (139128, 4416048), (140192, 4382532), (141372, 4345952), (141856, 4331124), (143871, 4270464), (144144, 4262376), (144573, 4249728), (145584, 4220216), (146258, 4200768), (147312, 4170712), (148512, 4137012), (148954, 4124736), (150722, 4076352), (150976, 4069494), (151776, 4048044), (152334, 4033216), (152768, 4021758), (153153, 4011648), (154683, 3971968), (154752, 3970197), (155584, 3948966), (155694, 3946176), (156519, 3925376), (157248, 3907178), (157716, 3895584), (159588, 3849888), (160412, 3830112), (161568, 3802708), (162316, 3785184), (164424, 3736656), (164736, 3729579), (167076, 3677344), (167152, 3675672), (167552, 3666897), (169848, 3617328), (171864, 3574896), (174096, 3529064), (175032, 3510192), (177072, 3469752), (177599, 3459456), (177936, 3452904), (180544, 3403026), (183328, 3351348), (184002, 3339072), (184977, 3321472), (185504, 3312036), (186186, 3299904), (187488, 3276988), (188046, 3267264), (188496, 3259464), (189057, 3249792), (190944, 3217676), (191828, 3202848), (192192, 3196782), (192764, 3187296), (194112, 3165162), (196416, 3128034), (198016, 3102759), (199206, 3084224), (200178, 3069248), (202368, 3036033), (203112, 3024912), (204204, 3008736), (205632, 2987842), (206244, 2978976), (207592, 2959632), (208692, 2944032), (210288, 2921688), (212784, 2887416), (215424, 2852031), (216216, 2841584), (219232, 2802492), (219387, 2800512), (222768, 2758008), (223431, 2749824), (226083, 2717568), (226464, 2712996), (227664, 2698696), (229152, 2681172), (229834, 2673216), (232128, 2646798), (233376, 2632644), (233541, 2630784), (236096, 2602314), (236574, 2597056), (237248, 2589678), (239382, 2566592), (240618, 2553408), (243474, 2523456), (245336, 2504304), (246636, 2491104), (247104, 2486386), (248248, 2474928), (249984, 2457741), (250728, 2450448), (251328, 2444598), (252076, 2437344), (254592, 2413257), (254772, 2411552), (257796, 2383264), (262548, 2340128), (265608, 2313168), (266112, 2308787), (266904, 2301936), (270816, 2268684), (271622, 2261952), (272272, 2256552), (274992, 2234232), (276003, 2226048), (278256, 2208024), (279279, 2199936), (280384, 2191266), (282069, 2178176), (282744, 2172976), (283712, 2165562), (287742, 2135232), (288288, 2131188), (289146, 2124864), (291168, 2110108), (292516, 2100384), (294624, 2085356), (297024, 2068506), (297908, 2062368), (301444, 2038176), (301952, 2034747), (303552, 2024022), (304668, 2016608), (305536, 2010879), (306306, 2005824), (309366, 1985984), (311168, 1974483), (311388, 1973088), (313038, 1962688), (314496, 1953589), (315432, 1947792), (319176, 1924944), (320824, 1915056), (323136, 1901354), (324632, 1892592), (328848, 1868328), (334152, 1838672), (334304, 1837836), (337337, 1821312), (339696, 1808664), (343728, 1787448), (344751, 1782144), (348192, 1764532), (350064, 1755096), (354144, 1734876), (355198, 1729728), (355872, 1726452), (360927, 1702272), (361088, 1701513), (365211, 1682304), (366656, 1675674), (368004, 1669536), (369954, 1660736), (371008, 1656018), (372372, 1649952), (374976, 1638494), (376092, 1633632), (376992, 1629732), (378114, 1624896), (381888, 1608838), (383656, 1601424), (384384, 1598391), (385528, 1593648), (388224, 1582581), (392832, 1564017), (398412, 1542112), (400356, 1534624), (406224, 1512456), (407433, 1507968), (408408, 1504368), (411264, 1493921), (412488, 1489488), (415184, 1479816), (417384, 1472016), (420576, 1460844), (425568, 1443708), (431613, 1423488), (432432, 1420792), (433719, 1416576), (438464, 1401246), (438774, 1400256), (441133, 1392768), (445536, 1379004), (446862, 1374912), (452166, 1358784), (452928, 1356498), (455328, 1349348), (458304, 1340586), (459459, 1337216), (459668, 1336608), (464256, 1323399), (466752, 1316322), (467082, 1315392), (472192, 1301157), (473148, 1298528), (474496, 1294839), (478764, 1283296), (481236, 1276704), (486948, 1261728), (490672, 1252152), (493272, 1245552), (494208, 1243193), (496496, 1237464), (501456, 1225224), (502656, 1222299), (504152, 1218672), (509544, 1205776), (515592, 1191632), (521339, 1178496), (525096, 1170064), (527527, 1164672), (531216, 1156584), (532797, 1153152), (533808, 1150968), (541632, 1134342), (543244, 1130976), (544544, 1128276), (549984, 1117116), (552006, 1113024), (556512, 1104012), (558558, 1099968), (560768, 1095633), (564138, 1089088), (565488, 1086488), (567171, 1083264), (567424, 1082781), (575484, 1067616), (576576, 1065594), (578292, 1062432), (582336, 1055054), (585032, 1050192), (589248, 1042678), (594048, 1034253), (595816, 1031184), (602888, 1019088), (607104, 1012011), (609336, 1008304), (612612, 1002912), (618732, 992992), (622776, 986544), (626076, 981344), (630864, 973896), (638352, 962472), (641648, 957528), (646272, 950677), (649264, 946296), (657696, 934164), (658161, 933504), (668304, 919336), (668608, 918918), (670293, 916608), (674674, 910656), (678249, 905856), (679392, 904332), (687456, 893724), (689502, 891072), (696384, 882266), (700128, 877548), (700623, 876928), (708288, 867438), (710396, 864864), (711744, 863226), (721854, 851136), (730422, 841152), (733312, 837837), (736008, 834768), (739908, 830368), (742016, 828009), (744744, 824976), (749952, 819247), (752184, 816816), (753984, 814866), (756228, 812448), (763776, 804419), (767312, 800712), (771056, 796824)]