153554703120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 144, 152, 155, 156, 161, 168, 171, 173, 180, 182, 184, 186, 190, 195, 207, 208, 210, 217, 228, 230, 234, 240, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 299, 304, 310, 312, 315, 322, 336, 342, 345, 346, 360, 364, 368, 372, 380, 390, 399, 403, 414, 420, 434, 437, 455, 456, 460, 465, 468, 483, 494, 496, 504, 519, 520, 532, 546, 552, 558, 560, 570, 585, 589, 598, 620, 624, 630, 644, 651, 665, 684, 690, 692, 713, 720, 728, 741, 744, 760, 780, 798, 805, 806, 819, 828, 840, 855, 865, 868, 874, 897, 910, 912, 920, 930, 936, 966, 988, 1008, 1035, 1038, 1040, 1064, 1085, 1092, 1104, 1116, 1140, 1170, 1178, 1196, 1197, 1209, 1211, 1235, 1240, 1260, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1384, 1395, 1426, 1449, 1456, 1482, 1488, 1495, 1520, 1557, 1560, 1596, 1610, 1612, 1638, 1656, 1680, 1710, 1729, 1730, 1736, 1748, 1767, 1794, 1820, 1840, 1860, 1872, 1932, 1953, 1976, 1995, 2015, 2070, 2076, 2093, 2128, 2139, 2170, 2184, 2185, 2223, 2232, 2249, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2422, 2470, 2480, 2520, 2576, 2595, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2768, 2790, 2821, 2852, 2898, 2945, 2964, 2990, 3059, 3114, 3120, 3192, 3220, 3224, 3255, 3276, 3287, 3312, 3420, 3458, 3460, 3472, 3496, 3534, 3565, 3588, 3627, 3633, 3640, 3705, 3720, 3864, 3906, 3933, 3952, 3979, 3990, 4030, 4095, 4123, 4140, 4152, 4186, 4278, 4340, 4368, 4370, 4446, 4464, 4485, 4498, 4560, 4680, 4712, 4784, 4788, 4830, 4836, 4844, 4940, 4991, 5040, 5187, 5190, 5208, 5244, 5301, 5320, 5363, 5382, 5460, 5520, 5580, 5642, 5681, 5704, 5796, 5890, 5928, 5980, 5985, 6045, 6055, 6118, 6228, 6279, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6574, 6747, 6840, 6916, 6920, 6992, 7068, 7130, 7176, 7245, 7254, 7266, 7280, 7410, 7440, 7657, 7728, 7785, 7812, 7866, 7958, 7980, 8060, 8190, 8246, 8280, 8304, 8372, 8463, 8556, 8645, 8680, 8740, 8835, 8892, 8970, 8996, 9177, 9269, 9360, 9424, 9576, 9660, 9672, 9688, 9765, 9861, 9880, 9982, 10374, 10380, 10416, 10465, 10488, 10602, 10640, 10695, 10726, 10764, 10899, 10920, 11115, 11160, 11245, 11284, 11362, 11408, 11592, 11780, 11856, 11937, 11960, 11970, 12090, 12110, 12236, 12369, 12456, 12558, 12834, 12880, 13020, 13104, 13110, 13148, 13455, 13494, 13547, 13680, 13832, 13840, 14105, 14136, 14260, 14352, 14490, 14508, 14532, 14820, 14973, 15295, 15314, 15561, 15570, 15624, 15732, 15743, 15916, 15960, 16089, 16120, 16380, 16435, 16492, 16560, 16744, 16926, 17043, 17112, 17290, 17360, 17480, 17670, 17784, 17940, 17992, 18135, 18165, 18354, 18538, 18837, 19152, 19320, 19344, 19376, 19530, 19665, 19722, 19760, 19895, 19964, 20241, 20615, 20748, 20760, 20930, 20976, 21204, 21390, 21452, 21528, 21798, 21840, 22230, 22320, 22490, 22568, 22724, 22971, 23009, 23184, 23560, 23874, 23920, 23940, 24180, 24220, 24472, 24738, 24912, 24955, 25116, 25389, 25668, 25935, 26040, 26220, 26296, 26505, 26815, 26910, 26988, 27094, 27531, 27664, 27807, 27853, 28210, 28272, 28405, 28520, 28980, 29016, 29064, 29583, 29640, 29946, 30590, 30628, 31122, 31140, 31248, 31395, 31464, 31486, 31832, 31920, 32085, 32178, 32240, 32760, 32870, 32984, 33488, 33735, 33852, 34086, 34224, 34580, 34960, 35340, 35568, 35811, 35880, 35984, 36270, 36330, 36708, 37076, 37107, 37541, 37674, 38285, 38640, 39060, 39330, 39444, 39767, 39790, 39928, 40482, 40641, 41230, 41496, 41520, 41860, 42315, 42408, 42731, 42780, 42904, 43056, 43596, 44460, 44919, 44980, 45136, 45448, 45885, 45942, 46018, 46345, 47120, 47229, 47748, 47880, 48267, 48360, 48440, 48944, 49305, 49476, 49910, 50232, 50778, 51129, 51336, 51727, 51870, 52080, 52440, 52592, 53010, 53599, 53630, 53820, 53976, 54188, 54495, 55062, 55614, 55706, 56420, 56810, 57040, 57960, 58032, 58128, 59166, 59280, 59685, 59892, 61180, 61256, 61845, 62244, 62280, 62790, 62928, 62972, 63664, 64170, 64356, 64883, 65520, 65740, 65968, 67470, 67704, 67735, 68172, 68913, 69027, 69160, 69719, 70680, 71622, 71760, 72540, 72660, 73416, 74152, 74214, 74865, 75082, 75348, 75601, 76570, 77805, 78120, 78660, 78715, 78888, 79534, 79580, 79856, 80445, 80964, 81282, 82460, 82992, 83421, 83559, 83720, 84630, 84816, 85215, 85462, 85560, 85808, 87192, 88920, 89838, 89960, 90896, 91770, 91884, 92036, 92690, 94185, 94458, 94829, 95496, 95760, 96534, 96720, 96880, 98610, 98952, 99820, 100464, 101205, 101556, 101897, 102258, 102672, 103454, 103740, 104880, 106020, 107198, 107260, 107640, 107952, 108376, 108990, 110124, 111228, 111412, 112623, 112840, 113620, 114855, 115045, 115920, 118332, 119301, 119370, 119784, 121923, 122360, 122512, 123349, 123690, 124488, 124560, 125580, 125944, 126945, 128193, 128340, 128712, 129766, 131480, 134940, 135408, 135470, 136344, 137655, 137826, 138054, 138320, 139035, 139265, 139438, 141360, 141687, 143244, 145080, 145320, 146832, 147915, 148304, 148428, 149730, 150164, 150696, 151202, 153140, 155181, 155610, 156240, 157320, 157430, 157776, 159068, 159160, 160797, 160890, 161928, 162564, 164920, 166842, 167118, 167440, 169260, 170430, 170924, 171120, 174384, 176111, 177840, 179055, 179676, 179920, 183540, 183768, 184072, 185380, 185535, 187705, 188370, 188916, 189658, 190992, 193068, 194649, 197220, 197904, 198835, 199640, 202410, 203112, 203205, 203794, 204516, 206908, 207081, 207480, 209157, 212040, 213655, 214396, 214520, 215280, 216752, 217980, 220248, 222456, 222824, 224595, 225246, 225680, 226803, 227240, 229710, 230090, 236145, 236664, 238602, 238740, 239568, 241335, 243846, 244720, 246698, 247380, 248976, 250677, 251160, 251888, 253890, 255645, 256386, 256680, 257424, 258635, 259532, 262960, 267995, 269880, 270940, 272688, 275310, 275652, 276108, 278070, 278530, 278876, 283374, 284487, 286488, 290160, 290640, 295830, 296856, 299117, 299460, 300328, 301392, 302404, 305691, 306280, 310362, 311220, 314640, 314860, 318136, 318320, 321594, 321780, 323856, 324415, 325128, 329840, 333684, 334236, 337869, 338520, 340860, 341848, 344565, 345135, 348595, 352222, 357903, 358110, 359352, 362089, 367080, 367536, 368144, 370047, 370760, 371070, 375410, 376740, 377832, 378005, 379316, 384579, 386136, 389298, 394440, 397670, 399280, 404820, 406224, 406410, 407588, 409032, 413816, 414162, 414960, 417105, 417795, 418314, 424080, 427310, 428792, 429040, 435960, 440496, 444912, 445648, 449190, 450492, 453606, 454480, 459420, 460180, 465543, 472290, 473328, 474145, 477204, 477480, 482391, 482670, 487692, 488033, 493396, 494760, 501354, 502320, 507780, 509485, 511290, 512772, 513360, 517270, 519064, 528333, 529207, 535990, 539760, 541880, 550620, 551304, 552216, 556140, 557060, 557752, 563115, 566748, 568974, 572976, 583947, 591660, 593712, 596505, 598234, 598920, 600656, 604808, 609615, 611382, 612560, 616745, 620724, 622440, 627471, 629720, 636272, 640965, 643188, 643560, 648830, 650256, 667368, 668472, 675738, 677040, 680409, 681720, 683696, 689130, 690270, 697190, 704444, 708435, 713279, 715806, 716220, 718704, 724178, 734160, 740094, 741520, 742140, 750820, 753480, 755664, 756010, 758632, 769158, 772272, 775905, 778596, 788880, 795340, 803985, 809640, 812820, 815176, 818064, 827632, 828324, 834210, 835590, 836628, 853461, 854620, 857584, 863443, 871920, 880555, 897351, 898380, 900984, 907212, 917073, 918840, 920360, 931086, 944580, 948290, 954408, 954960, 964782, 965340, 973245, 975384, 976066, 982813, 986792, 989520, 1002708, 1015560, 1018970, 1022580, 1025544, 1034540, 1035405, 1038128, 1045785, 1056666, 1058414, 1071980, 1083760, 1086267, 1101240, 1102608, 1104432, 1110141, 1112280, 1114120, 1115504, 1126230, 1133496, 1134015, 1137948, 1167894, 1183320, 1193010, 1196468, 1197840, 1209616, 1219230, 1222764, 1232777, 1233490, 1241448, 1244880, 1253385, 1254942, 1259440, 1281930, 1286376, 1287120, 1297660, 1324661, 1334736, 1336944, 1351476, 1360818, 1363440, 1378260, 1380540, 1394380, 1408888, 1416870, 1422435, 1426558, 1431612, 1432440, 1448356, 1464099, 1480188, 1484280, 1495585, 1501640, 1506960, 1512020, 1517264, 1528455, 1538316, 1551810, 1557192, 1584999, 1587621, 1590680, 1603537, 1607970, 1619280, 1625640, 1630352, 1656648, 1668420, 1671180, 1673256, 1689345, 1706922, 1709240, 1726886, 1761110, 1789515, 1794702, 1796760, 1801968, 1810445, 1814424, 1834146, 1837680, 1840720, 1850235, 1862172, 1889160, 1896580, 1908816, 1922895, 1929564, 1930680, 1946490, 1950768, 1952132, 1965626, 1973584, 2005416, 2031120, 2037940, 2045160, 2051088, 2069080, 2070810, 2091570, 2113332, 2116828, 2139837, 2143960, 2172534, 2202480, 2220282, 2224560, 2228240, 2252460, 2266992, 2268030, 2275896, 2327715, 2335788, 2343631, 2366640, 2386020, 2392936, 2411955, 2438460, 2440165, 2445528, 2465554, 2466980, 2482896, 2506770, 2509884, 2563860, 2572752, 2590329, 2595320, 2641665, 2646035, 2649322, 2692053, 2702952, 2721636, 2756520, 2761080, 2788760, 2817776, 2833740, 2844870, 2853116, 2863224, 2864880, 2896712, 2919735, 2928198, 2948439, 2960376, 2968560, 2991170, 3003280, 3024040, 3056910, 3076632, 3103620, 3114384, 3137355, 3169998, 3175242, 3181360, 3207074, 3215940, 3251280, 3258801, 3313296, 3336840, 3342360, 3346512, 3378690, 3402045, 3413844, 3418480, 3453772, 3522220, 3566395, 3579030, 3589404, 3593520, 3620890, 3628848, 3668292, 3698331, 3700470, 3724344, 3778320, 3793160, 3845790, 3859128, 3861360, 3892980, 3904264, 3931252, 3973983, 4010832, 4075880, 4090320, 4138160, 4141620, 4183140, 4226664, 4233656, 4267305, 4279674, 4287920, 4317215, 4345068, 4392297, 4440564, 4486755, 4504920, 4536060, 4551792, 4585365, 4655430, 4671576, 4687262, 4762863, 4772040, 4785872, 4810611, 4823910, 4876920, 4880330, 4891056, 4914065, 4931108, 4933960, 5013540, 5019768, 5127720, 5180658, 5190640, 5283330, 5292070, 5298644, 5384106, 5405904, 5431335, 5443272, 5513040, 5522160, 5550705, 5577520, 5667480, 5689740, 5706232, 5726448, 5793424, 5839470, 5856396, 5896878, 5920752, 5982340, 6048080, 6113820, 6153264, 6163885, 6207240, 6274710, 6339996, 6350484, 6414148, 6419511, 6431880, 6517602, 6623305, 6673680, 6684720, 6757380, 6804090, 6827688, 6879691, 6907544, 7030893, 7044440, 7132790, 7158060, 7178808, 7241780, 7320495, 7336584, 7396662, 7400940, 7448688, 7586320, 7691580, 7718256, 7770987, 7785960, 7808528, 7862504, 7924995, 7938105, 7947966, 8017685, 8151760, 8283240, 8366280, 8453328, 8467312, 8534610, 8559348, 8634430, 8690136, 8784594, 8845317, 8881128, 8973510, 9009840, 9072120, 9170730, 9272627, 9310860, 9343152, 9374524, 9525726, 9544080, 9621222, 9647820, 9753840, 9760660, 9828130, 9862216, 9867920, 10027080, 10039536, 10255440, 10361316, 10566660, 10584140, 10597288, 10699185, 10768212, 10862670, 10886544, 11094993, 11101410, 11224759, 11334960, 11379480, 11412464, 11678940, 11712792, 11718155, 11793756, 11921949, 11964680, 12227640, 12327770, 12414480, 12549420, 12679992, 12700968, 12828296, 12839022, 12863760, 12951645, 13035204, 13246610, 13460265, 13514760, 13608180, 13655376, 13759382, 13815088, 14061786, 14088880, 14265580, 14316120, 14357616, 14431833, 14483560, 14640990, 14673168, 14742195, 14793324, 14801880, 15383160, 15541974, 15571920, 15725008, 15849990, 15876210, 15895932, 16035370, 16294005, 16405417, 16566480, 16732560, 17069220, 17118696, 17268860, 17380272, 17569188, 17690634, 17762256, 17947020, 18144240, 18341460, 18491655, 18545254, 18621720, 18749048, 19051452, 19242444, 19295640, 19521320, 19656260, 19724432, 19869915, 20054160, 20639073, 20722632, 21092679, 21133320, 21168280, 21194576, 21398370, 21536424, 21725340, 21961485, 22189986, 22202820, 22449518, 22758960, 23357880, 23425584, 23436310, 23587512, 23814315, 23843898, 23929360, 24053055, 24455280, 24655540, 25098840, 25359984, 25401936, 25656592, 25678044, 25903290, 26070408, 26493220, 26920530, 27029520, 27216360, 27518764, 27817881, 28123572, 28531160, 28632240, 28863666, 28967120, 29281980, 29484390, 29586648, 29603760, 30467203, 30766320, 31083948, 31699980, 31752420, 31791864, 32070740, 32097555, 32588010, 32810834, 33674277, 34138440, 34237392, 34398455, 34537720, 35138376, 35154465, 35381268, 35894040, 36682920, 36983310, 37090508, 37243440, 37498096, 38102904, 38484888, 38591280, 38854935, 39042640, 39312520, 39739830, 41278146, 41445264, 42185358, 42266640, 42336560, 42796740, 43072848, 43450680, 43922970, 44226585, 44379972, 44405640, 44899036, 46363135, 46715760, 46872620, 47175024, 47628630, 47687796, 48106110, 49216251, 49311080, 50197680, 51356088, 51806580, 52140816, 52986440, 53841060, 54432720, 55037528, 55474965, 55635762, 56123795, 56247144, 57062320, 57727332, 58563960, 58968780, 59173296, 59609745, 60934406, 61917219, 62167896, 63399960, 63504840, 63583728, 64141480, 64195110, 65176020, 65621668, 67348554, 68276880, 68796910, 69075440, 70276752, 70308930, 70762536, 71788080, 72159165, 73365840, 73966620, 74181016, 76205808, 76969776, 77709870, 78625040, 79479660, 82027085, 82556292, 83453643, 84370716, 85593480, 86901360, 87845940, 88453170, 88759944, 88811280, 89798072, 91401609, 92726270, 93745240, 95257260, 95375592, 96212220, 98432502, 98622160, 101022831, 102712176, 103195365, 103613160, 105463395, 105972880, 107682120, 110075056, 110949930, 111271524, 112247590, 112494288, 115454664, 117127920, 117937560, 119219490, 121868812, 123834438, 124335792, 126799920, 127009680, 128282960, 128390220, 130352040, 131243336, 134697108, 137593820, 139089405, 140617860, 141525072, 144318330, 147648753, 147933240, 148362032, 152336015, 155419740, 158959320, 164054170, 165112584, 166907286, 168371385, 168741432, 171186960, 175691880, 176906340, 177519888, 179596144, 182803218, 185452540, 187490480, 190514520, 190751184, 192424440, 196865004, 202045662, 206390730, 207226320, 210926790, 213270421, 215364240, 221899860, 222543048, 224495180, 230909328, 235875120, 238438980, 243737624, 246081255, 247668876, 256780440, 260704080, 262486672, 269394216, 274204827, 275187640, 278178810, 281235720, 288636660, 295297506, 295866480, 304672030, 309586095, 310839480, 317918640, 328108340, 330225168, 333814572, 336742770, 337482864, 351383760, 353812680, 365606436, 370905080, 381029040, 384848880, 393730008, 404091324, 412781460, 417268215, 421853580, 426540842, 443799720, 445086096, 448990360, 457008045, 476877960, 487475248, 492162510, 495337752, 505114155, 513560880, 538788432, 548409654, 550375280, 556357620, 562471440, 577273320, 590595012, 609344060, 619172190, 621678960, 639811263, 656216680, 667629144, 673485540, 707625360, 731212872, 738243765, 741810160, 787460016, 808182648, 825562920, 834536430, 843707160, 853081684, 887599440, 897980720, 914016090, 953755920, 984325020, 990675504, 1010228310, 1066352105, 1096819308, 1112715240, 1154546640, 1181190024, 1218688120, 1238344380, 1279622526, 1312433360, 1335258288, 1346971080, 1371024135, 1462425744, 1476487530, 1616365296, 1651125840, 1669072860, 1687414320, 1706163368, 1828032180, 1919433789, 1968650040, 2020456620, 2132704210, 2193638616, 2225430480, 2362380048, 2437376240, 2476688760, 2559245052, 2693942160, 2742048270, 2952975060, 3199056315, 3338145720, 3412326736, 3656064360, 3838867578, 3937300080, 4040913240, 4265408420, 4387277232, 4953377520, 5118490104, 5484096540, 5905950120, 6398112630, 6676291440, 7312128720, 7677735156, 8081826480, 8530816840, 9597168945, 10236980208, 10968193080, 11811900240, 12796225260, 15355470312, 17061633680, 19194337890, 21936386160, 25592450520, 30710940624, 38388675780, 51184901040, 76777351560, 153554703120]

約数ペア:

[(1, 153554703120), (2, 76777351560), (3, 51184901040), (4, 38388675780), (5, 30710940624), (6, 25592450520), (7, 21936386160), (8, 19194337890), (9, 17061633680), (10, 15355470312), (12, 12796225260), (13, 11811900240), (14, 10968193080), (15, 10236980208), (16, 9597168945), (18, 8530816840), (19, 8081826480), (20, 7677735156), (21, 7312128720), (23, 6676291440), (24, 6398112630), (26, 5905950120), (28, 5484096540), (30, 5118490104), (31, 4953377520), (35, 4387277232), (36, 4265408420), (38, 4040913240), (39, 3937300080), (40, 3838867578), (42, 3656064360), (45, 3412326736), (46, 3338145720), (48, 3199056315), (52, 2952975060), (56, 2742048270), (57, 2693942160), (60, 2559245052), (62, 2476688760), (63, 2437376240), (65, 2362380048), (69, 2225430480), (70, 2193638616), (72, 2132704210), (76, 2020456620), (78, 1968650040), (80, 1919433789), (84, 1828032180), (90, 1706163368), (91, 1687414320), (92, 1669072860), (93, 1651125840), (95, 1616365296), (104, 1476487530), (105, 1462425744), (112, 1371024135), (114, 1346971080), (115, 1335258288), (117, 1312433360), (120, 1279622526), (124, 1238344380), (126, 1218688120), (130, 1181190024), (133, 1154546640), (138, 1112715240), (140, 1096819308), (144, 1066352105), (152, 1010228310), (155, 990675504), (156, 984325020), (161, 953755920), (168, 914016090), (171, 897980720), (173, 887599440), (180, 853081684), (182, 843707160), (184, 834536430), (186, 825562920), (190, 808182648), (195, 787460016), (207, 741810160), (208, 738243765), (210, 731212872), (217, 707625360), (228, 673485540), (230, 667629144), (234, 656216680), (240, 639811263), (247, 621678960), (248, 619172190), (252, 609344060), (260, 590595012), (266, 577273320), (273, 562471440), (276, 556357620), (279, 550375280), (280, 548409654), (285, 538788432), (299, 513560880), (304, 505114155), (310, 495337752), (312, 492162510), (315, 487475248), (322, 476877960), (336, 457008045), (342, 448990360), (345, 445086096), (346, 443799720), (360, 426540842), (364, 421853580), (368, 417268215), (372, 412781460), (380, 404091324), (390, 393730008), (399, 384848880), (403, 381029040), (414, 370905080), (420, 365606436), (434, 353812680), (437, 351383760), (455, 337482864), (456, 336742770), (460, 333814572), (465, 330225168), (468, 328108340), (483, 317918640), (494, 310839480), (496, 309586095), (504, 304672030), (519, 295866480), (520, 295297506), (532, 288636660), (546, 281235720), (552, 278178810), (558, 275187640), (560, 274204827), (570, 269394216), (585, 262486672), (589, 260704080), (598, 256780440), (620, 247668876), (624, 246081255), (630, 243737624), (644, 238438980), (651, 235875120), (665, 230909328), (684, 224495180), (690, 222543048), (692, 221899860), (713, 215364240), (720, 213270421), (728, 210926790), (741, 207226320), (744, 206390730), (760, 202045662), (780, 196865004), (798, 192424440), (805, 190751184), (806, 190514520), (819, 187490480), (828, 185452540), (840, 182803218), (855, 179596144), (865, 177519888), (868, 176906340), (874, 175691880), (897, 171186960), (910, 168741432), (912, 168371385), (920, 166907286), (930, 165112584), (936, 164054170), (966, 158959320), (988, 155419740), (1008, 152336015), (1035, 148362032), (1038, 147933240), (1040, 147648753), (1064, 144318330), (1085, 141525072), (1092, 140617860), (1104, 139089405), (1116, 137593820), (1140, 134697108), (1170, 131243336), (1178, 130352040), (1196, 128390220), (1197, 128282960), (1209, 127009680), (1211, 126799920), (1235, 124335792), (1240, 123834438), (1260, 121868812), (1288, 119219490), (1302, 117937560), (1311, 117127920), (1330, 115454664), (1365, 112494288), (1368, 112247590), (1380, 111271524), (1384, 110949930), (1395, 110075056), (1426, 107682120), (1449, 105972880), (1456, 105463395), (1482, 103613160), (1488, 103195365), (1495, 102712176), (1520, 101022831), (1557, 98622160), (1560, 98432502), (1596, 96212220), (1610, 95375592), (1612, 95257260), (1638, 93745240), (1656, 92726270), (1680, 91401609), (1710, 89798072), (1729, 88811280), (1730, 88759944), (1736, 88453170), (1748, 87845940), (1767, 86901360), (1794, 85593480), (1820, 84370716), (1840, 83453643), (1860, 82556292), (1872, 82027085), (1932, 79479660), (1953, 78625040), (1976, 77709870), (1995, 76969776), (2015, 76205808), (2070, 74181016), (2076, 73966620), (2093, 73365840), (2128, 72159165), (2139, 71788080), (2170, 70762536), (2184, 70308930), (2185, 70276752), (2223, 69075440), (2232, 68796910), (2249, 68276880), (2280, 67348554), (2340, 65621668), (2356, 65176020), (2392, 64195110), (2394, 64141480), (2415, 63583728), (2418, 63504840), (2422, 63399960), (2470, 62167896), (2480, 61917219), (2520, 60934406), (2576, 59609745), (2595, 59173296), (2604, 58968780), (2622, 58563960), (2660, 57727332), (2691, 57062320), (2730, 56247144), (2736, 56123795), (2760, 55635762), (2768, 55474965), (2790, 55037528), (2821, 54432720), (2852, 53841060), (2898, 52986440), (2945, 52140816), (2964, 51806580), (2990, 51356088), (3059, 50197680), (3114, 49311080), (3120, 49216251), (3192, 48106110), (3220, 47687796), (3224, 47628630), (3255, 47175024), (3276, 46872620), (3287, 46715760), (3312, 46363135), (3420, 44899036), (3458, 44405640), (3460, 44379972), (3472, 44226585), (3496, 43922970), (3534, 43450680), (3565, 43072848), (3588, 42796740), (3627, 42336560), (3633, 42266640), (3640, 42185358), (3705, 41445264), (3720, 41278146), (3864, 39739830), (3906, 39312520), (3933, 39042640), (3952, 38854935), (3979, 38591280), (3990, 38484888), (4030, 38102904), (4095, 37498096), (4123, 37243440), (4140, 37090508), (4152, 36983310), (4186, 36682920), (4278, 35894040), (4340, 35381268), (4368, 35154465), (4370, 35138376), (4446, 34537720), (4464, 34398455), (4485, 34237392), (4498, 34138440), (4560, 33674277), (4680, 32810834), (4712, 32588010), (4784, 32097555), (4788, 32070740), (4830, 31791864), (4836, 31752420), (4844, 31699980), (4940, 31083948), (4991, 30766320), (5040, 30467203), (5187, 29603760), (5190, 29586648), (5208, 29484390), (5244, 29281980), (5301, 28967120), (5320, 28863666), (5363, 28632240), (5382, 28531160), (5460, 28123572), (5520, 27817881), (5580, 27518764), (5642, 27216360), (5681, 27029520), (5704, 26920530), (5796, 26493220), (5890, 26070408), (5928, 25903290), (5980, 25678044), (5985, 25656592), (6045, 25401936), (6055, 25359984), (6118, 25098840), (6228, 24655540), (6279, 24455280), (6384, 24053055), (6417, 23929360), (6440, 23843898), (6448, 23814315), (6510, 23587512), (6552, 23436310), (6555, 23425584), (6574, 23357880), (6747, 22758960), (6840, 22449518), (6916, 22202820), (6920, 22189986), (6992, 21961485), (7068, 21725340), (7130, 21536424), (7176, 21398370), (7245, 21194576), (7254, 21168280), (7266, 21133320), (7280, 21092679), (7410, 20722632), (7440, 20639073), (7657, 20054160), (7728, 19869915), (7785, 19724432), (7812, 19656260), (7866, 19521320), (7958, 19295640), (7980, 19242444), (8060, 19051452), (8190, 18749048), (8246, 18621720), (8280, 18545254), (8304, 18491655), (8372, 18341460), (8463, 18144240), (8556, 17947020), (8645, 17762256), (8680, 17690634), (8740, 17569188), (8835, 17380272), (8892, 17268860), (8970, 17118696), (8996, 17069220), (9177, 16732560), (9269, 16566480), (9360, 16405417), (9424, 16294005), (9576, 16035370), (9660, 15895932), (9672, 15876210), (9688, 15849990), (9765, 15725008), (9861, 15571920), (9880, 15541974), (9982, 15383160), (10374, 14801880), (10380, 14793324), (10416, 14742195), (10465, 14673168), (10488, 14640990), (10602, 14483560), (10640, 14431833), (10695, 14357616), (10726, 14316120), (10764, 14265580), (10899, 14088880), (10920, 14061786), (11115, 13815088), (11160, 13759382), (11245, 13655376), (11284, 13608180), (11362, 13514760), (11408, 13460265), (11592, 13246610), (11780, 13035204), (11856, 12951645), (11937, 12863760), (11960, 12839022), (11970, 12828296), (12090, 12700968), (12110, 12679992), (12236, 12549420), (12369, 12414480), (12456, 12327770), (12558, 12227640), (12834, 11964680), (12880, 11921949), (13020, 11793756), (13104, 11718155), (13110, 11712792), (13148, 11678940), (13455, 11412464), (13494, 11379480), (13547, 11334960), (13680, 11224759), (13832, 11101410), (13840, 11094993), (14105, 10886544), (14136, 10862670), (14260, 10768212), (14352, 10699185), (14490, 10597288), (14508, 10584140), (14532, 10566660), (14820, 10361316), (14973, 10255440), (15295, 10039536), (15314, 10027080), (15561, 9867920), (15570, 9862216), (15624, 9828130), (15732, 9760660), (15743, 9753840), (15916, 9647820), (15960, 9621222), (16089, 9544080), (16120, 9525726), (16380, 9374524), (16435, 9343152), (16492, 9310860), (16560, 9272627), (16744, 9170730), (16926, 9072120), (17043, 9009840), (17112, 8973510), (17290, 8881128), (17360, 8845317), (17480, 8784594), (17670, 8690136), (17784, 8634430), (17940, 8559348), (17992, 8534610), (18135, 8467312), (18165, 8453328), (18354, 8366280), (18538, 8283240), (18837, 8151760), (19152, 8017685), (19320, 7947966), (19344, 7938105), (19376, 7924995), (19530, 7862504), (19665, 7808528), (19722, 7785960), (19760, 7770987), (19895, 7718256), (19964, 7691580), (20241, 7586320), (20615, 7448688), (20748, 7400940), (20760, 7396662), (20930, 7336584), (20976, 7320495), (21204, 7241780), (21390, 7178808), (21452, 7158060), (21528, 7132790), (21798, 7044440), (21840, 7030893), (22230, 6907544), (22320, 6879691), (22490, 6827688), (22568, 6804090), (22724, 6757380), (22971, 6684720), (23009, 6673680), (23184, 6623305), (23560, 6517602), (23874, 6431880), (23920, 6419511), (23940, 6414148), (24180, 6350484), (24220, 6339996), (24472, 6274710), (24738, 6207240), (24912, 6163885), (24955, 6153264), (25116, 6113820), (25389, 6048080), (25668, 5982340), (25935, 5920752), (26040, 5896878), (26220, 5856396), (26296, 5839470), (26505, 5793424), (26815, 5726448), (26910, 5706232), (26988, 5689740), (27094, 5667480), (27531, 5577520), (27664, 5550705), (27807, 5522160), (27853, 5513040), (28210, 5443272), (28272, 5431335), (28405, 5405904), (28520, 5384106), (28980, 5298644), (29016, 5292070), (29064, 5283330), (29583, 5190640), (29640, 5180658), (29946, 5127720), (30590, 5019768), (30628, 5013540), (31122, 4933960), (31140, 4931108), (31248, 4914065), (31395, 4891056), (31464, 4880330), (31486, 4876920), (31832, 4823910), (31920, 4810611), (32085, 4785872), (32178, 4772040), (32240, 4762863), (32760, 4687262), (32870, 4671576), (32984, 4655430), (33488, 4585365), (33735, 4551792), (33852, 4536060), (34086, 4504920), (34224, 4486755), (34580, 4440564), (34960, 4392297), (35340, 4345068), (35568, 4317215), (35811, 4287920), (35880, 4279674), (35984, 4267305), (36270, 4233656), (36330, 4226664), (36708, 4183140), (37076, 4141620), (37107, 4138160), (37541, 4090320), (37674, 4075880), (38285, 4010832), (38640, 3973983), (39060, 3931252), (39330, 3904264), (39444, 3892980), (39767, 3861360), (39790, 3859128), (39928, 3845790), (40482, 3793160), (40641, 3778320), (41230, 3724344), (41496, 3700470), (41520, 3698331), (41860, 3668292), (42315, 3628848), (42408, 3620890), (42731, 3593520), (42780, 3589404), (42904, 3579030), (43056, 3566395), (43596, 3522220), (44460, 3453772), (44919, 3418480), (44980, 3413844), (45136, 3402045), (45448, 3378690), (45885, 3346512), (45942, 3342360), (46018, 3336840), (46345, 3313296), (47120, 3258801), (47229, 3251280), (47748, 3215940), (47880, 3207074), (48267, 3181360), (48360, 3175242), (48440, 3169998), (48944, 3137355), (49305, 3114384), (49476, 3103620), (49910, 3076632), (50232, 3056910), (50778, 3024040), (51129, 3003280), (51336, 2991170), (51727, 2968560), (51870, 2960376), (52080, 2948439), (52440, 2928198), (52592, 2919735), (53010, 2896712), (53599, 2864880), (53630, 2863224), (53820, 2853116), (53976, 2844870), (54188, 2833740), (54495, 2817776), (55062, 2788760), (55614, 2761080), (55706, 2756520), (56420, 2721636), (56810, 2702952), (57040, 2692053), (57960, 2649322), (58032, 2646035), (58128, 2641665), (59166, 2595320), (59280, 2590329), (59685, 2572752), (59892, 2563860), (61180, 2509884), (61256, 2506770), (61845, 2482896), (62244, 2466980), (62280, 2465554), (62790, 2445528), (62928, 2440165), (62972, 2438460), (63664, 2411955), (64170, 2392936), (64356, 2386020), (64883, 2366640), (65520, 2343631), (65740, 2335788), (65968, 2327715), (67470, 2275896), (67704, 2268030), (67735, 2266992), (68172, 2252460), (68913, 2228240), (69027, 2224560), (69160, 2220282), (69719, 2202480), (70680, 2172534), (71622, 2143960), (71760, 2139837), (72540, 2116828), (72660, 2113332), (73416, 2091570), (74152, 2070810), (74214, 2069080), (74865, 2051088), (75082, 2045160), (75348, 2037940), (75601, 2031120), (76570, 2005416), (77805, 1973584), (78120, 1965626), (78660, 1952132), (78715, 1950768), (78888, 1946490), (79534, 1930680), (79580, 1929564), (79856, 1922895), (80445, 1908816), (80964, 1896580), (81282, 1889160), (82460, 1862172), (82992, 1850235), (83421, 1840720), (83559, 1837680), (83720, 1834146), (84630, 1814424), (84816, 1810445), (85215, 1801968), (85462, 1796760), (85560, 1794702), (85808, 1789515), (87192, 1761110), (88920, 1726886), (89838, 1709240), (89960, 1706922), (90896, 1689345), (91770, 1673256), (91884, 1671180), (92036, 1668420), (92690, 1656648), (94185, 1630352), (94458, 1625640), (94829, 1619280), (95496, 1607970), (95760, 1603537), (96534, 1590680), (96720, 1587621), (96880, 1584999), (98610, 1557192), (98952, 1551810), (99820, 1538316), (100464, 1528455), (101205, 1517264), (101556, 1512020), (101897, 1506960), (102258, 1501640), (102672, 1495585), (103454, 1484280), (103740, 1480188), (104880, 1464099), (106020, 1448356), (107198, 1432440), (107260, 1431612), (107640, 1426558), (107952, 1422435), (108376, 1416870), (108990, 1408888), (110124, 1394380), (111228, 1380540), (111412, 1378260), (112623, 1363440), (112840, 1360818), (113620, 1351476), (114855, 1336944), (115045, 1334736), (115920, 1324661), (118332, 1297660), (119301, 1287120), (119370, 1286376), (119784, 1281930), (121923, 1259440), (122360, 1254942), (122512, 1253385), (123349, 1244880), (123690, 1241448), (124488, 1233490), (124560, 1232777), (125580, 1222764), (125944, 1219230), (126945, 1209616), (128193, 1197840), (128340, 1196468), (128712, 1193010), (129766, 1183320), (131480, 1167894), (134940, 1137948), (135408, 1134015), (135470, 1133496), (136344, 1126230), (137655, 1115504), (137826, 1114120), (138054, 1112280), (138320, 1110141), (139035, 1104432), (139265, 1102608), (139438, 1101240), (141360, 1086267), (141687, 1083760), (143244, 1071980), (145080, 1058414), (145320, 1056666), (146832, 1045785), (147915, 1038128), (148304, 1035405), (148428, 1034540), (149730, 1025544), (150164, 1022580), (150696, 1018970), (151202, 1015560), (153140, 1002708), (155181, 989520), (155610, 986792), (156240, 982813), (157320, 976066), (157430, 975384), (157776, 973245), (159068, 965340), (159160, 964782), (160797, 954960), (160890, 954408), (161928, 948290), (162564, 944580), (164920, 931086), (166842, 920360), (167118, 918840), (167440, 917073), (169260, 907212), (170430, 900984), (170924, 898380), (171120, 897351), (174384, 880555), (176111, 871920), (177840, 863443), (179055, 857584), (179676, 854620), (179920, 853461), (183540, 836628), (183768, 835590), (184072, 834210), (185380, 828324), (185535, 827632), (187705, 818064), (188370, 815176), (188916, 812820), (189658, 809640), (190992, 803985), (193068, 795340), (194649, 788880), (197220, 778596), (197904, 775905), (198835, 772272), (199640, 769158), (202410, 758632), (203112, 756010), (203205, 755664), (203794, 753480), (204516, 750820), (206908, 742140), (207081, 741520), (207480, 740094), (209157, 734160), (212040, 724178), (213655, 718704), (214396, 716220), (214520, 715806), (215280, 713279), (216752, 708435), (217980, 704444), (220248, 697190), (222456, 690270), (222824, 689130), (224595, 683696), (225246, 681720), (225680, 680409), (226803, 677040), (227240, 675738), (229710, 668472), (230090, 667368), (236145, 650256), (236664, 648830), (238602, 643560), (238740, 643188), (239568, 640965), (241335, 636272), (243846, 629720), (244720, 627471), (246698, 622440), (247380, 620724), (248976, 616745), (250677, 612560), (251160, 611382), (251888, 609615), (253890, 604808), (255645, 600656), (256386, 598920), (256680, 598234), (257424, 596505), (258635, 593712), (259532, 591660), (262960, 583947), (267995, 572976), (269880, 568974), (270940, 566748), (272688, 563115), (275310, 557752), (275652, 557060), (276108, 556140), (278070, 552216), (278530, 551304), (278876, 550620), (283374, 541880), (284487, 539760), (286488, 535990), (290160, 529207), (290640, 528333), (295830, 519064), (296856, 517270), (299117, 513360), (299460, 512772), (300328, 511290), (301392, 509485), (302404, 507780), (305691, 502320), (306280, 501354), (310362, 494760), (311220, 493396), (314640, 488033), (314860, 487692), (318136, 482670), (318320, 482391), (321594, 477480), (321780, 477204), (323856, 474145), (324415, 473328), (325128, 472290), (329840, 465543), (333684, 460180), (334236, 459420), (337869, 454480), (338520, 453606), (340860, 450492), (341848, 449190), (344565, 445648), (345135, 444912), (348595, 440496), (352222, 435960), (357903, 429040), (358110, 428792), (359352, 427310), (362089, 424080), (367080, 418314), (367536, 417795), (368144, 417105), (370047, 414960), (370760, 414162), (371070, 413816), (375410, 409032), (376740, 407588), (377832, 406410), (378005, 406224), (379316, 404820), (384579, 399280), (386136, 397670), (389298, 394440)]