1373830272360

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:395

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 293, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 585, 586, 589, 620, 630, 648, 651, 665, 684, 702, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 879, 910, 930, 936, 945, 972, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1172, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1302, 1330, 1365, 1368, 1395, 1404, 1458, 1465, 1482, 1512, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1758, 1767, 1820, 1860, 1890, 1944, 1953, 1976, 1995, 2015, 2051, 2052, 2106, 2170, 2184, 2187, 2223, 2232, 2268, 2280, 2340, 2344, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2604, 2637, 2660, 2730, 2790, 2808, 2821, 2835, 2916, 2930, 2945, 2964, 3078, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3510, 3516, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3809, 3906, 3990, 4030, 4095, 4102, 4104, 4123, 4185, 4212, 4340, 4374, 4395, 4446, 4536, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 5022, 5103, 5130, 5187, 5208, 5265, 5274, 5301, 5320, 5460, 5567, 5580, 5642, 5670, 5832, 5859, 5860, 5890, 5928, 5985, 6045, 6153, 6156, 6318, 6510, 6552, 6669, 6696, 6804, 6840, 6916, 7020, 7032, 7068, 7182, 7254, 7290, 7371, 7410, 7533, 7560, 7618, 7657, 7695, 7812, 7911, 7980, 8060, 8190, 8204, 8246, 8370, 8424, 8463, 8505, 8645, 8680, 8748, 8790, 8835, 8892, 9083, 9234, 9477, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10206, 10255, 10260, 10374, 10530, 10548, 10602, 10773, 10881, 10920, 10935, 11115, 11134, 11160, 11284, 11340, 11427, 11718, 11720, 11780, 11970, 12090, 12285, 12306, 12312, 12369, 12555, 12636, 13020, 13185, 13338, 13608, 13832, 13851, 14040, 14105, 14136, 14364, 14508, 14580, 14742, 14820, 15066, 15236, 15309, 15314, 15390, 15561, 15624, 15795, 15822, 15903, 15960, 16120, 16380, 16408, 16492, 16701, 16740, 16926, 17010, 17290, 17496, 17577, 17580, 17670, 17784, 17955, 18135, 18166, 18459, 18468, 18954, 19045, 19530, 19656, 20007, 20088, 20412, 20510, 20520, 20615, 20748, 21060, 21096, 21204, 21546, 21762, 21870, 22113, 22230, 22268, 22568, 22599, 22680, 22854, 22971, 23085, 23436, 23560, 23733, 23940, 24180, 24570, 24612, 24738, 25110, 25272, 25389, 25515, 25935, 26040, 26370, 26505, 26663, 26676, 27249, 27702, 27835, 28210, 28431, 28728, 29016, 29160, 29295, 29484, 29640, 30132, 30472, 30618, 30628, 30765, 30780, 31122, 31590, 31644, 31806, 32319, 32643, 32760, 32984, 33345, 33402, 33480, 33852, 34020, 34281, 34580, 35154, 35160, 35340, 35910, 36270, 36332, 36855, 36918, 36936, 37107, 37665, 37908, 38090, 38285, 38969, 39060, 39555, 40014, 40824, 41020, 41230, 41496, 41553, 42120, 42315, 42408, 43092, 43524, 43740, 44226, 44460, 44536, 45198, 45415, 45708, 45942, 46170, 46683, 46872, 47385, 47466, 47709, 47880, 48360, 49140, 49224, 49476, 50103, 50220, 50778, 51030, 51870, 52731, 52740, 53010, 53326, 53352, 53599, 53865, 54405, 54498, 55377, 55404, 55670, 56420, 56862, 57135, 58590, 58968, 60021, 60264, 61236, 61256, 61530, 61560, 61845, 62244, 63180, 63288, 63581, 63612, 64638, 65286, 66339, 66690, 66804, 67704, 67797, 68040, 68562, 68913, 69160, 69255, 70308, 70680, 71199, 71820, 72371, 72540, 72664, 73710, 73836, 74214, 75330, 75816, 76167, 76180, 76545, 76570, 77805, 77938, 78120, 79110, 79515, 79989, 80028, 81747, 82040, 82460, 83106, 83505, 84630, 86184, 87048, 87480, 87885, 88452, 88920, 90396, 90830, 91416, 91884, 92295, 92340, 93366, 94770, 94932, 95418, 96957, 97929, 98280, 98952, 100035, 100206, 100440, 101556, 102060, 102843, 103740, 105462, 105480, 106020, 106652, 107198, 107730, 108810, 108996, 110565, 110754, 110808, 111321, 111340, 112840, 112995, 113724, 114270, 114855, 116907, 117180, 118079, 118665, 120042, 122472, 123060, 123690, 124488, 126360, 126945, 127162, 127224, 129276, 130572, 132678, 133315, 133380, 133608, 135594, 136245, 137124, 137826, 138510, 140049, 140616, 142155, 142398, 143127, 143640, 144742, 145080, 147420, 147672, 148428, 150309, 150660, 152334, 152360, 153090, 153140, 155610, 155876, 158193, 158220, 159030, 159978, 160056, 160797, 161595, 163215, 163494, 164920, 166131, 166212, 167010, 169260, 171405, 172577, 175770, 176904, 180063, 180792, 181660, 183768, 184590, 184680, 185535, 186732, 189540, 189864, 190743, 190836, 193914, 194845, 195858, 199017, 200070, 200412, 203112, 204120, 205686, 206739, 207480, 207765, 210924, 212040, 213304, 213597, 214396, 215460, 217113, 217620, 217992, 221130, 221508, 222642, 222680, 225990, 227448, 228501, 228540, 229710, 233415, 233814, 234360, 236158, 237330, 238545, 239967, 240084, 245241, 246120, 247380, 250515, 253890, 254324, 258552, 261144, 263655, 265356, 266630, 266760, 267995, 271188, 272490, 274248, 275652, 276885, 277020, 280098, 284310, 284796, 286254, 289484, 290871, 293787, 294840, 296856, 300105, 300618, 301320, 304668, 306180, 306280, 308529, 311220, 311752, 316386, 316440, 317905, 318060, 319956, 321594, 323190, 326430, 326988, 331695, 332262, 332424, 333963, 334020, 338520, 338985, 342810, 344565, 345154, 350721, 351540, 354237, 355995, 360126, 361855, 363320, 369180, 371070, 373464, 379080, 380835, 381486, 381672, 387828, 389690, 391716, 398034, 399945, 400140, 400824, 408735, 411372, 413478, 415530, 420147, 421848, 427194, 428792, 429381, 430920, 434226, 435240, 442260, 443016, 445284, 450927, 451980, 457002, 457080, 459420, 466830, 467628, 472316, 474579, 474660, 477090, 479934, 480168, 482391, 484785, 489645, 490482, 494760, 498393, 501030, 506597, 507780, 508648, 514215, 517731, 527310, 530712, 533260, 535990, 540189, 542376, 544980, 551304, 553770, 554040, 556605, 560196, 568620, 569592, 572229, 572508, 578968, 581742, 584535, 587574, 590395, 600210, 601236, 609336, 612360, 617058, 620217, 622440, 632772, 635810, 636120, 639912, 640791, 643188, 646380, 651339, 652860, 653976, 663390, 664524, 667926, 668040, 677970, 685503, 685620, 689130, 690308, 700245, 701442, 703080, 708474, 711990, 715635, 719901, 720252, 723710, 735723, 738360, 742140, 751545, 761670, 762972, 775656, 779380, 783432, 790965, 796068, 799890, 800280, 803985, 817470, 822744, 826553, 826956, 830655, 831060, 840294, 854388, 858762, 862885, 868452, 881361, 884520, 890568, 900315, 901854, 903960, 914004, 918840, 925587, 933660, 935256, 944632, 949158, 949320, 953715, 954180, 959868, 964782, 969570, 979290, 980964, 995085, 996786, 1001889, 1002060, 1013194, 1015560, 1028430, 1033695, 1035462, 1052163, 1054620, 1062711, 1066520, 1067985, 1071980, 1080378, 1085565, 1089960, 1107540, 1113210, 1120392, 1137240, 1142505, 1144458, 1145016, 1163484, 1169070, 1175148, 1180790, 1199835, 1200420, 1202472, 1208039, 1226205, 1234116, 1240434, 1260441, 1265544, 1271620, 1281582, 1286376, 1288143, 1292760, 1302678, 1305720, 1326780, 1329048, 1335852, 1352781, 1355940, 1371006, 1371240, 1378260, 1380616, 1400490, 1402884, 1416948, 1423980, 1431270, 1439802, 1440504, 1447173, 1447420, 1454355, 1468935, 1471446, 1484280, 1495179, 1503090, 1519791, 1523340, 1525944, 1542645, 1553193, 1558760, 1581930, 1592136, 1599780, 1607970, 1634940, 1653106, 1653912, 1661310, 1662120, 1669815, 1680588, 1708776, 1716687, 1717524, 1725770, 1736904, 1753605, 1762722, 1771185, 1800630, 1803708, 1828008, 1851174, 1860651, 1867320, 1898316, 1907430, 1908360, 1919736, 1929564, 1939140, 1954017, 1958580, 1961928, 1990170, 1993572, 2003778, 2004120, 2026388, 2056509, 2056860, 2067390, 2070924, 2100735, 2104326, 2109240, 2125422, 2135970, 2143960, 2146905, 2159703, 2160756, 2171130, 2207169, 2215080, 2226420, 2243501, 2254635, 2285010, 2288916, 2326968, 2338140, 2350296, 2361580, 2372895, 2399670, 2400840, 2411955, 2416078, 2452410, 2468232, 2479659, 2480868, 2491965, 2520882, 2532985, 2543240, 2563164, 2576286, 2588655, 2605356, 2653560, 2671704, 2700945, 2705562, 2711880, 2742012, 2756520, 2776761, 2800980, 2805768, 2833896, 2847960, 2861145, 2862540, 2879604, 2894346, 2894840, 2908710, 2937870, 2942892, 2990358, 3005667, 3006180, 3039582, 3046680, 3085290, 3101085, 3106386, 3156489, 3163860, 3188133, 3199560, 3203955, 3215940, 3256695, 3269880, 3306212, 3322620, 3339630, 3361176, 3427515, 3433374, 3435048, 3451540, 3507210, 3525444, 3542370, 3599505, 3601260, 3607416, 3624117, 3678615, 3702348, 3721302, 3781323, 3796632, 3814860, 3859128, 3878280, 3908034, 3917160, 3980340, 3987144, 4007556, 4052776, 4058343, 4113018, 4113720, 4132765, 4134780, 4141848, 4201470, 4208652, 4250844, 4271940, 4293810, 4319406, 4321512, 4341519, 4342260, 4406805, 4414338, 4452840, 4485537, 4487002, 4509270, 4559373, 4570020, 4577832, 4627935, 4659579, 4676280, 4723160, 4745790, 4799340, 4823910, 4832156, 4904820, 4959318, 4961736, 4983930, 5009445, 5041764, 5065970, 5126328, 5150061, 5152572, 5177310, 5210712, 5260815, 5313555, 5401890, 5411124, 5484024, 5553522, 5581953, 5601960, 5722290, 5725080, 5759208, 5788692, 5817420, 5862051, 5875740, 5885784, 5980716, 6011334, 6012360, 6040195, 6079164, 6169527, 6170580, 6202170, 6212772, 6302205, 6312978, 6327720, 6376266, 6407910, 6431880, 6440715, 6479109, 6513390, 6612424, 6621507, 6645240, 6679260, 6730503, 6763905, 6855030, 6866748, 6903080, 7014420, 7050888, 7084740, 7199010, 7202520, 7235865, 7248234, 7357230, 7404696, 7438977, 7442604, 7475895, 7562646, 7598955, 7629720, 7765965, 7816068, 7960680, 8015112, 8116686, 8226036, 8265530, 8269560, 8330283, 8402940, 8417304, 8501688, 8543880, 8583435, 8587620, 8638812, 8683038, 8684520, 8813610, 8828676, 8971074, 8974004, 9017001, 9018540, 9118746, 9140040, 9255870, 9303255, 9319158, 9469467, 9491580, 9564399, 9598680, 9647820, 9664312, 9770085, 9809640, 9918636, 9967860, 10018890, 10083528, 10131940, 10282545, 10300122, 10305144, 10354620, 10521630, 10627110, 10798515, 10803780, 10822248, 10872351, 11035845, 11107044, 11163906, 11217505, 11444580, 11577384, 11634840, 11724102, 11751480, 11961432, 12022668, 12080390, 12158328, 12175029, 12339054, 12341160, 12398295, 12404340, 12425544, 12604410, 12625956, 12752532, 12815820, 12881430, 12958218, 13024557, 13026780, 13243014, 13358520, 13461006, 13527810, 13678119, 13710060, 13733496, 13883805, 13978737, 14028840, 14169480, 14398020, 14471730, 14496468, 14714460, 14877954, 14885208, 14951790, 15028335, 15125292, 15197910, 15450183, 15531930, 15632136, 15704507, 15782445, 15940665, 16233372, 16452072, 16531060, 16660566, 16745859, 16805880, 17166870, 17175240, 17277624, 17366076, 17586153, 17627220, 17657352, 17942148, 17948008, 18034002, 18037080, 18120585, 18237492, 18511740, 18606510, 18638316, 18906615, 18938934, 18983160, 19128798, 19295640, 19437327, 19540170, 19837272, 19864521, 19935720, 20037780, 20191509, 20263880, 20291715, 20565090, 20600244, 20709240, 21043260, 21254220, 21597030, 21607560, 21707595, 21744702, 22071690, 22214088, 22316931, 22327812, 22427685, 22435010, 22796865, 22889160, 23297895, 23448204, 24045336, 24160780, 24350058, 24678108, 24796590, 24808680, 25208820, 25251912, 25505064, 25631640, 25750305, 25762860, 25916436, 26049114, 26053560, 26486028, 26922012, 27055620, 27356238, 27420120, 27767610, 27909765, 27957474, 28408401, 28693197, 28796040, 28943460, 28992936, 29310255, 29428920, 29755908, 29903580, 30056670, 30250584, 30395820, 30847635, 30900366, 31063860, 31409014, 31564890, 31881330, 32395545, 32466744, 32617053, 33062120, 33107535, 33321132, 33491718, 33652515, 34333740, 34732152, 35172306, 35254440, 35884296, 36068004, 36241170, 36474984, 37023480, 37194885, 37213020, 37276632, 37813230, 37877868, 38257596, 38874654, 39073671, 39080340, 39729042, 40075560, 40383018, 40583430, 41034357, 41130180, 41200488, 41651415, 41936211, 42086520, 42508440, 43194060, 43415190, 43489404, 44143380, 44633862, 44655624, 44855370, 44870020, 45085005, 45593730, 46350549, 46595790, 46896408, 47113521, 47347335, 47821995, 48321560, 48700116, 49356216, 49593180, 50417640, 51500610, 51525720, 51832872, 52098228, 52758459, 52972056, 53844024, 54111240, 54361755, 54712476, 55535220, 55819530, 55914948, 56816802, 57386394, 57886920, 58311981, 58620510, 59511816, 59807160, 60113340, 60574527, 60791640, 60875145, 61695270, 61800732, 62127720, 62818028, 63129780, 63762660, 64791090, 65122785, 65234106, 66215070, 66642264, 66950793, 66983436, 67305030, 68390595, 68667480, 69893685, 70344612, 72136008, 72482340, 74389770, 74426040, 75626460, 75755736, 76515192, 77250915, 77749308, 78147342, 78160680, 78522535, 79458084, 80766036, 81166860, 82068714, 82260360, 83302830, 83729295, 83872422, 85225203, 86079591, 86388120, 86830380, 86978808, 87930765, 88286760, 89267724, 89710740, 89740040, 90170010, 91187460, 92701098, 93191580, 94227042, 94694670, 95643990, 97186635, 97400232, 97851159, 99186360, 99322605, 100957545, 103001220, 104196456, 105516918, 108723510, 109424952, 111070440, 111584655, 111639060, 111829896, 113633604, 114772788, 116623962, 117221013, 117241020, 120226680, 121149054, 121750290, 123103071, 123390540, 123601464, 125636056, 125808633, 126259560, 127525320, 129582180, 130245570, 130468212, 132430140, 133901586, 133966872, 134610060, 136781190, 139051647, 139787370, 140689224, 141340563, 142042005, 143465985, 144964680, 148779540, 151252920, 154501830, 155498616, 156294684, 157045070, 158275377, 158916168, 161532072, 162333720, 163085265, 164137428, 166605660, 167458590, 167744844, 170450406, 172159182, 173660760, 175861530, 178535448, 179421480, 180340020, 181723581, 182374920, 185402196, 186383160, 188454084, 189389340, 191287980, 194373270, 195368355, 195702318, 198645210, 200852379, 201915090, 205171785, 206002440, 209681055, 211033836, 217447020, 223169310, 223278120, 227267208, 229545576, 231752745, 233247924, 234442026, 234482040, 235567605, 242298108, 243500580, 246206142, 246781080, 251617266, 258238773, 259164360, 260491140, 260936424, 263792295, 264860280, 267803172, 269220120, 273562380, 278103294, 279574740, 282681126, 284084010, 286931970, 291559905, 293553477, 297559080, 302872635, 309003660, 312589368, 314090140, 316550754, 326170530, 328274856, 333211320, 334753965, 334917180, 335489688, 340900812, 344318364, 351723060, 360680040, 363447162, 369309213, 370804392, 376908168, 377425899, 378778680, 382575960, 388746540, 390736710, 391404636, 397290420, 401704758, 403830180, 410343570, 419362110, 422067672, 424021689, 426126015, 430397955, 434894040, 446338620, 463505490, 466495848, 468884052, 471135210, 484596216, 487001160, 489255795, 492412284, 503234532, 516477546, 520982280, 527584590, 535606344, 545170743, 547124760, 556206588, 559149480, 565362252, 568168020, 573863940, 583119810, 586105065, 587106954, 602557137, 605745270, 615515355, 618007320, 628180280, 629043165, 633101508, 652341060, 669507930, 669834360, 681801624, 688636728, 695258235, 703446120, 706702815, 726894324, 738618426, 754851798, 777493080, 781473420, 782809272, 791376885, 794580840, 803409516, 807660360, 820687140, 838724220, 848043378, 852252030, 860795910, 880660431, 892677240, 908617905, 927010980, 937768104, 942270420, 978511590, 984824568, 1004261895, 1006469064, 1032955092, 1055169180, 1090341486, 1107927639, 1112413176, 1130724504, 1136336040, 1147727880, 1166239620, 1172210130, 1174213908, 1205114274, 1211490540, 1231030710, 1258086330, 1266203016, 1272065067, 1291193865, 1304682120, 1339015860, 1390516470, 1413405630, 1453788648, 1467767385, 1477236852, 1509703596, 1562946840, 1582753770, 1606819032, 1635512229, 1641374280, 1677448440, 1696086756, 1704504060, 1721591820, 1761320862, 1807671411, 1817235810, 1846546065, 1854021960, 1884540840, 1887129495, 1957023180, 2008523790, 2065910184, 2110338360, 2120108445, 2180682972, 2215855278, 2332479240, 2344420260, 2348427816, 2410228548, 2422981080, 2462061420, 2516172660, 2544130134, 2582387730, 2641981293, 2678031720, 2725853715, 2781032940, 2826811260, 2935534770, 2954473704, 3012785685, 3019407192, 3165507540, 3271024458, 3392173512, 3409008120, 3443183640, 3522641724, 3615342822, 3634471620, 3693092130, 3774258990, 3816195201, 3914046360, 4017047580, 4240216890, 4361365944, 4403302155, 4431710556, 4688840520, 4820457096, 4906536687, 4924122840, 5032345320, 5088260268, 5164775460, 5283962586, 5451707430, 5539638195, 5562065880, 5653622520, 5871069540, 6025571370, 6331015080, 6360325335, 6542048916, 7045283448, 7230685644, 7268943240, 7386184260, 7548517980, 7632390402, 8034095160, 8177561145, 8480433780, 8806604310, 8863421112, 9038357055, 9813073374, 10176520536, 10329550920, 10567925172, 10903414860, 11079276390, 11448585603, 11742139080, 12051142740, 12720650670, 13084097832, 13209906465, 14461371288, 14772368520, 15097035960, 15264780804, 16355122290, 16960867560, 17613208620, 18076714110, 19080976005, 19626146748, 21135850344, 21806829720, 22158552780, 22897171206, 24102285480, 24532683435, 25441301340, 26419812930, 30529561608, 32710244580, 34345756809, 35226417240, 36153428220, 38161952010, 39252293496, 44317105560, 45794342412, 49065366870, 50882602680, 52839625860, 57242928015, 65420489160, 68691513618, 72306856440, 76323904020, 91588684824, 98130733740, 105679251720, 114485856030, 137383027236, 152647808040, 171728784045, 196261467480, 228971712060, 274766054472, 343457568090, 457943424120, 686915136180, 1373830272360]

約数ペア:

[(1, 1373830272360), (2, 686915136180), (3, 457943424120), (4, 343457568090), (5, 274766054472), (6, 228971712060), (7, 196261467480), (8, 171728784045), (9, 152647808040), (10, 137383027236), (12, 114485856030), (13, 105679251720), (14, 98130733740), (15, 91588684824), (18, 76323904020), (19, 72306856440), (20, 68691513618), (21, 65420489160), (24, 57242928015), (26, 52839625860), (27, 50882602680), (28, 49065366870), (30, 45794342412), (31, 44317105560), (35, 39252293496), (36, 38161952010), (38, 36153428220), (39, 35226417240), (40, 34345756809), (42, 32710244580), (45, 30529561608), (52, 26419812930), (54, 25441301340), (56, 24532683435), (57, 24102285480), (60, 22897171206), (62, 22158552780), (63, 21806829720), (65, 21135850344), (70, 19626146748), (72, 19080976005), (76, 18076714110), (78, 17613208620), (81, 16960867560), (84, 16355122290), (90, 15264780804), (91, 15097035960), (93, 14772368520), (95, 14461371288), (104, 13209906465), (105, 13084097832), (108, 12720650670), (114, 12051142740), (117, 11742139080), (120, 11448585603), (124, 11079276390), (126, 10903414860), (130, 10567925172), (133, 10329550920), (135, 10176520536), (140, 9813073374), (152, 9038357055), (155, 8863421112), (156, 8806604310), (162, 8480433780), (168, 8177561145), (171, 8034095160), (180, 7632390402), (182, 7548517980), (186, 7386184260), (189, 7268943240), (190, 7230685644), (195, 7045283448), (210, 6542048916), (216, 6360325335), (217, 6331015080), (228, 6025571370), (234, 5871069540), (243, 5653622520), (247, 5562065880), (248, 5539638195), (252, 5451707430), (260, 5283962586), (266, 5164775460), (270, 5088260268), (273, 5032345320), (279, 4924122840), (280, 4906536687), (285, 4820457096), (293, 4688840520), (310, 4431710556), (312, 4403302155), (315, 4361365944), (324, 4240216890), (342, 4017047580), (351, 3914046360), (360, 3816195201), (364, 3774258990), (372, 3693092130), (378, 3634471620), (380, 3615342822), (390, 3522641724), (399, 3443183640), (403, 3409008120), (405, 3392173512), (420, 3271024458), (434, 3165507540), (455, 3019407192), (456, 3012785685), (465, 2954473704), (468, 2935534770), (486, 2826811260), (494, 2781032940), (504, 2725853715), (513, 2678031720), (520, 2641981293), (532, 2582387730), (540, 2544130134), (546, 2516172660), (558, 2462061420), (567, 2422981080), (570, 2410228548), (585, 2348427816), (586, 2344420260), (589, 2332479240), (620, 2215855278), (630, 2180682972), (648, 2120108445), (651, 2110338360), (665, 2065910184), (684, 2008523790), (702, 1957023180), (728, 1887129495), (729, 1884540840), (741, 1854021960), (744, 1846546065), (756, 1817235810), (760, 1807671411), (780, 1761320862), (798, 1721591820), (806, 1704504060), (810, 1696086756), (819, 1677448440), (837, 1641374280), (840, 1635512229), (855, 1606819032), (868, 1582753770), (879, 1562946840), (910, 1509703596), (930, 1477236852), (936, 1467767385), (945, 1453788648), (972, 1413405630), (988, 1390516470), (1026, 1339015860), (1053, 1304682120), (1064, 1291193865), (1080, 1272065067), (1085, 1266203016), (1092, 1258086330), (1116, 1231030710), (1134, 1211490540), (1140, 1205114274), (1170, 1174213908), (1172, 1172210130), (1178, 1166239620), (1197, 1147727880), (1209, 1136336040), (1215, 1130724504), (1235, 1112413176), (1240, 1107927639), (1260, 1090341486), (1302, 1055169180), (1330, 1032955092), (1365, 1006469064), (1368, 1004261895), (1395, 984824568), (1404, 978511590), (1458, 942270420), (1465, 937768104), (1482, 927010980), (1512, 908617905), (1539, 892677240), (1560, 880660431), (1596, 860795910), (1612, 852252030), (1620, 848043378), (1638, 838724220), (1674, 820687140), (1701, 807660360), (1710, 803409516), (1729, 794580840), (1736, 791376885), (1755, 782809272), (1758, 781473420), (1767, 777493080), (1820, 754851798), (1860, 738618426), (1890, 726894324), (1944, 706702815), (1953, 703446120), (1976, 695258235), (1995, 688636728), (2015, 681801624), (2051, 669834360), (2052, 669507930), (2106, 652341060), (2170, 633101508), (2184, 629043165), (2187, 628180280), (2223, 618007320), (2232, 615515355), (2268, 605745270), (2280, 602557137), (2340, 587106954), (2344, 586105065), (2356, 583119810), (2394, 573863940), (2418, 568168020), (2430, 565362252), (2457, 559149480), (2470, 556206588), (2511, 547124760), (2520, 545170743), (2565, 535606344), (2604, 527584590), (2637, 520982280), (2660, 516477546), (2730, 503234532), (2790, 492412284), (2808, 489255795), (2821, 487001160), (2835, 484596216), (2916, 471135210), (2930, 468884052), (2945, 466495848), (2964, 463505490), (3078, 446338620), (3159, 434894040), (3192, 430397955), (3224, 426126015), (3240, 424021689), (3255, 422067672), (3276, 419362110), (3348, 410343570), (3402, 403830180), (3420, 401704758), (3458, 397290420), (3510, 391404636), (3516, 390736710), (3534, 388746540), (3591, 382575960), (3627, 378778680), (3640, 377425899), (3645, 376908168), (3705, 370804392), (3720, 369309213), (3780, 363447162), (3809, 360680040), (3906, 351723060), (3990, 344318364), (4030, 340900812), (4095, 335489688), (4102, 334917180), (4104, 334753965), (4123, 333211320), (4185, 328274856), (4212, 326170530), (4340, 316550754), (4374, 314090140), (4395, 312589368), (4446, 309003660), (4536, 302872635), (4617, 297559080), (4680, 293553477), (4712, 291559905), (4788, 286931970), (4836, 284084010), (4860, 282681126), (4914, 279574740), (4940, 278103294), (5022, 273562380), (5103, 269220120), (5130, 267803172), (5187, 264860280), (5208, 263792295), (5265, 260936424), (5274, 260491140), (5301, 259164360), (5320, 258238773), (5460, 251617266), (5567, 246781080), (5580, 246206142), (5642, 243500580), (5670, 242298108), (5832, 235567605), (5859, 234482040), (5860, 234442026), (5890, 233247924), (5928, 231752745), (5985, 229545576), (6045, 227267208), (6153, 223278120), (6156, 223169310), (6318, 217447020), (6510, 211033836), (6552, 209681055), (6669, 206002440), (6696, 205171785), (6804, 201915090), (6840, 200852379), (6916, 198645210), (7020, 195702318), (7032, 195368355), (7068, 194373270), (7182, 191287980), (7254, 189389340), (7290, 188454084), (7371, 186383160), (7410, 185402196), (7533, 182374920), (7560, 181723581), (7618, 180340020), (7657, 179421480), (7695, 178535448), (7812, 175861530), (7911, 173660760), (7980, 172159182), (8060, 170450406), (8190, 167744844), (8204, 167458590), (8246, 166605660), (8370, 164137428), (8424, 163085265), (8463, 162333720), (8505, 161532072), (8645, 158916168), (8680, 158275377), (8748, 157045070), (8790, 156294684), (8835, 155498616), (8892, 154501830), (9083, 151252920), (9234, 148779540), (9477, 144964680), (9576, 143465985), (9672, 142042005), (9720, 141340563), (9765, 140689224), (9828, 139787370), (9880, 139051647), (10044, 136781190), (10206, 134610060), (10255, 133966872), (10260, 133901586), (10374, 132430140), (10530, 130468212), (10548, 130245570), (10602, 129582180), (10773, 127525320), (10881, 126259560), (10920, 125808633), (10935, 125636056), (11115, 123601464), (11134, 123390540), (11160, 123103071), (11284, 121750290), (11340, 121149054), (11427, 120226680), (11718, 117241020), (11720, 117221013), (11780, 116623962), (11970, 114772788), (12090, 113633604), (12285, 111829896), (12306, 111639060), (12312, 111584655), (12369, 111070440), (12555, 109424952), (12636, 108723510), (13020, 105516918), (13185, 104196456), (13338, 103001220), (13608, 100957545), (13832, 99322605), (13851, 99186360), (14040, 97851159), (14105, 97400232), (14136, 97186635), (14364, 95643990), (14508, 94694670), (14580, 94227042), (14742, 93191580), (14820, 92701098), (15066, 91187460), (15236, 90170010), (15309, 89740040), (15314, 89710740), (15390, 89267724), (15561, 88286760), (15624, 87930765), (15795, 86978808), (15822, 86830380), (15903, 86388120), (15960, 86079591), (16120, 85225203), (16380, 83872422), (16408, 83729295), (16492, 83302830), (16701, 82260360), (16740, 82068714), (16926, 81166860), (17010, 80766036), (17290, 79458084), (17496, 78522535), (17577, 78160680), (17580, 78147342), (17670, 77749308), (17784, 77250915), (17955, 76515192), (18135, 75755736), (18166, 75626460), (18459, 74426040), (18468, 74389770), (18954, 72482340), (19045, 72136008), (19530, 70344612), (19656, 69893685), (20007, 68667480), (20088, 68390595), (20412, 67305030), (20510, 66983436), (20520, 66950793), (20615, 66642264), (20748, 66215070), (21060, 65234106), (21096, 65122785), (21204, 64791090), (21546, 63762660), (21762, 63129780), (21870, 62818028), (22113, 62127720), (22230, 61800732), (22268, 61695270), (22568, 60875145), (22599, 60791640), (22680, 60574527), (22854, 60113340), (22971, 59807160), (23085, 59511816), (23436, 58620510), (23560, 58311981), (23733, 57886920), (23940, 57386394), (24180, 56816802), (24570, 55914948), (24612, 55819530), (24738, 55535220), (25110, 54712476), (25272, 54361755), (25389, 54111240), (25515, 53844024), (25935, 52972056), (26040, 52758459), (26370, 52098228), (26505, 51832872), (26663, 51525720), (26676, 51500610), (27249, 50417640), (27702, 49593180), (27835, 49356216), (28210, 48700116), (28431, 48321560), (28728, 47821995), (29016, 47347335), (29160, 47113521), (29295, 46896408), (29484, 46595790), (29640, 46350549), (30132, 45593730), (30472, 45085005), (30618, 44870020), (30628, 44855370), (30765, 44655624), (30780, 44633862), (31122, 44143380), (31590, 43489404), (31644, 43415190), (31806, 43194060), (32319, 42508440), (32643, 42086520), (32760, 41936211), (32984, 41651415), (33345, 41200488), (33402, 41130180), (33480, 41034357), (33852, 40583430), (34020, 40383018), (34281, 40075560), (34580, 39729042), (35154, 39080340), (35160, 39073671), (35340, 38874654), (35910, 38257596), (36270, 37877868), (36332, 37813230), (36855, 37276632), (36918, 37213020), (36936, 37194885), (37107, 37023480), (37665, 36474984), (37908, 36241170), (38090, 36068004), (38285, 35884296), (38969, 35254440), (39060, 35172306), (39555, 34732152), (40014, 34333740), (40824, 33652515), (41020, 33491718), (41230, 33321132), (41496, 33107535), (41553, 33062120), (42120, 32617053), (42315, 32466744), (42408, 32395545), (43092, 31881330), (43524, 31564890), (43740, 31409014), (44226, 31063860), (44460, 30900366), (44536, 30847635), (45198, 30395820), (45415, 30250584), (45708, 30056670), (45942, 29903580), (46170, 29755908), (46683, 29428920), (46872, 29310255), (47385, 28992936), (47466, 28943460), (47709, 28796040), (47880, 28693197), (48360, 28408401), (49140, 27957474), (49224, 27909765), (49476, 27767610), (50103, 27420120), (50220, 27356238), (50778, 27055620), (51030, 26922012), (51870, 26486028), (52731, 26053560), (52740, 26049114), (53010, 25916436), (53326, 25762860), (53352, 25750305), (53599, 25631640), (53865, 25505064), (54405, 25251912), (54498, 25208820), (55377, 24808680), (55404, 24796590), (55670, 24678108), (56420, 24350058), (56862, 24160780), (57135, 24045336), (58590, 23448204), (58968, 23297895), (60021, 22889160), (60264, 22796865), (61236, 22435010), (61256, 22427685), (61530, 22327812), (61560, 22316931), (61845, 22214088), (62244, 22071690), (63180, 21744702), (63288, 21707595), (63581, 21607560), (63612, 21597030), (64638, 21254220), (65286, 21043260), (66339, 20709240), (66690, 20600244), (66804, 20565090), (67704, 20291715), (67797, 20263880), (68040, 20191509), (68562, 20037780), (68913, 19935720), (69160, 19864521), (69255, 19837272), (70308, 19540170), (70680, 19437327), (71199, 19295640), (71820, 19128798), (72371, 18983160), (72540, 18938934), (72664, 18906615), (73710, 18638316), (73836, 18606510), (74214, 18511740), (75330, 18237492), (75816, 18120585), (76167, 18037080), (76180, 18034002), (76545, 17948008), (76570, 17942148), (77805, 17657352), (77938, 17627220), (78120, 17586153), (79110, 17366076), (79515, 17277624), (79989, 17175240), (80028, 17166870), (81747, 16805880), (82040, 16745859), (82460, 16660566), (83106, 16531060), (83505, 16452072), (84630, 16233372), (86184, 15940665), (87048, 15782445), (87480, 15704507), (87885, 15632136), (88452, 15531930), (88920, 15450183), (90396, 15197910), (90830, 15125292), (91416, 15028335), (91884, 14951790), (92295, 14885208), (92340, 14877954), (93366, 14714460), (94770, 14496468), (94932, 14471730), (95418, 14398020), (96957, 14169480), (97929, 14028840), (98280, 13978737), (98952, 13883805), (100035, 13733496), (100206, 13710060), (100440, 13678119), (101556, 13527810), (102060, 13461006), (102843, 13358520), (103740, 13243014), (105462, 13026780), (105480, 13024557), (106020, 12958218), (106652, 12881430), (107198, 12815820), (107730, 12752532), (108810, 12625956), (108996, 12604410), (110565, 12425544), (110754, 12404340), (110808, 12398295), (111321, 12341160), (111340, 12339054), (112840, 12175029), (112995, 12158328), (113724, 12080390), (114270, 12022668), (114855, 11961432), (116907, 11751480), (117180, 11724102), (118079, 11634840), (118665, 11577384), (120042, 11444580), (122472, 11217505), (123060, 11163906), (123690, 11107044), (124488, 11035845), (126360, 10872351), (126945, 10822248), (127162, 10803780), (127224, 10798515), (129276, 10627110), (130572, 10521630), (132678, 10354620), (133315, 10305144), (133380, 10300122), (133608, 10282545), (135594, 10131940), (136245, 10083528), (137124, 10018890), (137826, 9967860), (138510, 9918636), (140049, 9809640), (140616, 9770085), (142155, 9664312), (142398, 9647820), (143127, 9598680), (143640, 9564399), (144742, 9491580), (145080, 9469467), (147420, 9319158), (147672, 9303255), (148428, 9255870), (150309, 9140040), (150660, 9118746), (152334, 9018540), (152360, 9017001), (153090, 8974004), (153140, 8971074), (155610, 8828676), (155876, 8813610), (158193, 8684520), (158220, 8683038), (159030, 8638812), (159978, 8587620), (160056, 8583435), (160797, 8543880), (161595, 8501688), (163215, 8417304), (163494, 8402940), (164920, 8330283), (166131, 8269560), (166212, 8265530), (167010, 8226036), (169260, 8116686), (171405, 8015112), (172577, 7960680), (175770, 7816068), (176904, 7765965), (180063, 7629720), (180792, 7598955), (181660, 7562646), (183768, 7475895), (184590, 7442604), (184680, 7438977), (185535, 7404696), (186732, 7357230), (189540, 7248234), (189864, 7235865), (190743, 7202520), (190836, 7199010), (193914, 7084740), (194845, 7050888), (195858, 7014420), (199017, 6903080), (200070, 6866748), (200412, 6855030), (203112, 6763905), (204120, 6730503), (205686, 6679260), (206739, 6645240), (207480, 6621507), (207765, 6612424), (210924, 6513390), (212040, 6479109), (213304, 6440715), (213597, 6431880), (214396, 6407910), (215460, 6376266), (217113, 6327720), (217620, 6312978), (217992, 6302205), (221130, 6212772), (221508, 6202170), (222642, 6170580), (222680, 6169527), (225990, 6079164), (227448, 6040195), (228501, 6012360), (228540, 6011334), (229710, 5980716), (233415, 5885784), (233814, 5875740), (234360, 5862051), (236158, 5817420), (237330, 5788692), (238545, 5759208), (239967, 5725080), (240084, 5722290), (245241, 5601960), (246120, 5581953), (247380, 5553522), (250515, 5484024), (253890, 5411124), (254324, 5401890), (258552, 5313555), (261144, 5260815), (263655, 5210712), (265356, 5177310), (266630, 5152572), (266760, 5150061), (267995, 5126328), (271188, 5065970), (272490, 5041764), (274248, 5009445), (275652, 4983930), (276885, 4961736), (277020, 4959318), (280098, 4904820), (284310, 4832156), (284796, 4823910), (286254, 4799340), (289484, 4745790), (290871, 4723160), (293787, 4676280), (294840, 4659579), (296856, 4627935), (300105, 4577832), (300618, 4570020), (301320, 4559373), (304668, 4509270), (306180, 4487002), (306280, 4485537), (308529, 4452840), (311220, 4414338), (311752, 4406805), (316386, 4342260), (316440, 4341519), (317905, 4321512), (318060, 4319406), (319956, 4293810), (321594, 4271940), (323190, 4250844), (326430, 4208652), (326988, 4201470), (331695, 4141848), (332262, 4134780), (332424, 4132765), (333963, 4113720), (334020, 4113018), (338520, 4058343), (338985, 4052776), (342810, 4007556), (344565, 3987144), (345154, 3980340), (350721, 3917160), (351540, 3908034), (354237, 3878280), (355995, 3859128), (360126, 3814860), (361855, 3796632), (363320, 3781323), (369180, 3721302), (371070, 3702348), (373464, 3678615), (379080, 3624117), (380835, 3607416), (381486, 3601260), (381672, 3599505), (387828, 3542370), (389690, 3525444), (391716, 3507210), (398034, 3451540), (399945, 3435048), (400140, 3433374), (400824, 3427515), (408735, 3361176), (411372, 3339630), (413478, 3322620), (415530, 3306212), (420147, 3269880), (421848, 3256695), (427194, 3215940), (428792, 3203955), (429381, 3199560), (430920, 3188133), (434226, 3163860), (435240, 3156489), (442260, 3106386), (443016, 3101085), (445284, 3085290), (450927, 3046680), (451980, 3039582), (457002, 3006180), (457080, 3005667), (459420, 2990358), (466830, 2942892), (467628, 2937870), (472316, 2908710), (474579, 2894840), (474660, 2894346), (477090, 2879604), (479934, 2862540), (480168, 2861145), (482391, 2847960), (484785, 2833896), (489645, 2805768), (490482, 2800980), (494760, 2776761), (498393, 2756520), (501030, 2742012), (506597, 2711880), (507780, 2705562), (508648, 2700945), (514215, 2671704), (517731, 2653560), (527310, 2605356), (530712, 2588655), (533260, 2576286), (535990, 2563164), (540189, 2543240), (542376, 2532985), (544980, 2520882), (551304, 2491965), (553770, 2480868), (554040, 2479659), (556605, 2468232), (560196, 2452410), (568620, 2416078), (569592, 2411955), (572229, 2400840), (572508, 2399670), (578968, 2372895), (581742, 2361580), (584535, 2350296), (587574, 2338140), (590395, 2326968), (600210, 2288916), (601236, 2285010), (609336, 2254635), (612360, 2243501), (617058, 2226420), (620217, 2215080), (622440, 2207169), (632772, 2171130), (635810, 2160756), (636120, 2159703), (639912, 2146905), (640791, 2143960), (643188, 2135970), (646380, 2125422), (651339, 2109240), (652860, 2104326), (653976, 2100735), (663390, 2070924), (664524, 2067390), (667926, 2056860), (668040, 2056509), (677970, 2026388), (685503, 2004120), (685620, 2003778), (689130, 1993572), (690308, 1990170), (700245, 1961928), (701442, 1958580), (703080, 1954017), (708474, 1939140), (711990, 1929564), (715635, 1919736), (719901, 1908360), (720252, 1907430), (723710, 1898316), (735723, 1867320), (738360, 1860651), (742140, 1851174), (751545, 1828008), (761670, 1803708), (762972, 1800630), (775656, 1771185), (779380, 1762722), (783432, 1753605), (790965, 1736904), (796068, 1725770), (799890, 1717524), (800280, 1716687), (803985, 1708776), (817470, 1680588), (822744, 1669815), (826553, 1662120), (826956, 1661310), (830655, 1653912), (831060, 1653106), (840294, 1634940), (854388, 1607970), (858762, 1599780), (862885, 1592136), (868452, 1581930), (881361, 1558760), (884520, 1553193), (890568, 1542645), (900315, 1525944), (901854, 1523340), (903960, 1519791), (914004, 1503090), (918840, 1495179), (925587, 1484280), (933660, 1471446), (935256, 1468935), (944632, 1454355), (949158, 1447420), (949320, 1447173), (953715, 1440504), (954180, 1439802), (959868, 1431270), (964782, 1423980), (969570, 1416948), (979290, 1402884), (980964, 1400490), (995085, 1380616), (996786, 1378260), (1001889, 1371240), (1002060, 1371006), (1013194, 1355940), (1015560, 1352781), (1028430, 1335852), (1033695, 1329048), (1035462, 1326780), (1052163, 1305720), (1054620, 1302678), (1062711, 1292760), (1066520, 1288143), (1067985, 1286376), (1071980, 1281582), (1080378, 1271620), (1085565, 1265544), (1089960, 1260441), (1107540, 1240434), (1113210, 1234116), (1120392, 1226205), (1137240, 1208039), (1142505, 1202472), (1144458, 1200420), (1145016, 1199835), (1163484, 1180790), (1169070, 1175148)]