144833073840

素因数分解:

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

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 139, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 278, 279, 280, 285, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 417, 420, 432, 434, 455, 456, 465, 468, 486, 494, 496, 504, 513, 520, 532, 540, 546, 556, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 665, 684, 695, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 834, 837, 840, 855, 868, 910, 912, 930, 936, 945, 972, 973, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1112, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1251, 1260, 1296, 1302, 1330, 1365, 1368, 1390, 1395, 1404, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1668, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1807, 1820, 1860, 1872, 1890, 1944, 1946, 1953, 1976, 1995, 2015, 2052, 2085, 2106, 2128, 2160, 2170, 2184, 2223, 2224, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2502, 2511, 2520, 2565, 2604, 2641, 2660, 2730, 2736, 2780, 2790, 2808, 2821, 2835, 2919, 2945, 2964, 3024, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3336, 3348, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3614, 3627, 3640, 3705, 3720, 3753, 3780, 3888, 3892, 3906, 3952, 3990, 4030, 4095, 4104, 4123, 4170, 4185, 4212, 4309, 4340, 4368, 4446, 4464, 4536, 4560, 4617, 4680, 4712, 4788, 4836, 4860, 4865, 4914, 4940, 5004, 5022, 5040, 5130, 5187, 5208, 5265, 5282, 5301, 5320, 5421, 5460, 5560, 5580, 5616, 5642, 5670, 5838, 5859, 5890, 5928, 5985, 6045, 6156, 6255, 6318, 6384, 6448, 6480, 6510, 6552, 6669, 6672, 6696, 6804, 6840, 6916, 7020, 7068, 7182, 7228, 7254, 7280, 7371, 7410, 7440, 7506, 7533, 7560, 7657, 7695, 7784, 7812, 7923, 7980, 8060, 8190, 8208, 8246, 8340, 8370, 8424, 8463, 8505, 8618, 8645, 8680, 8757, 8835, 8892, 9035, 9072, 9234, 9360, 9424, 9576, 9672, 9720, 9730, 9765, 9828, 9880, 10008, 10044, 10260, 10374, 10416, 10530, 10564, 10602, 10640, 10773, 10842, 10881, 10920, 11115, 11120, 11160, 11259, 11284, 11340, 11676, 11718, 11780, 11856, 11970, 12090, 12285, 12312, 12369, 12510, 12555, 12636, 12649, 12927, 13020, 13104, 13205, 13338, 13392, 13608, 13680, 13832, 14040, 14105, 14136, 14364, 14456, 14508, 14595, 14742, 14820, 15012, 15066, 15120, 15314, 15390, 15561, 15568, 15624, 15795, 15846, 15903, 15960, 16120, 16263, 16380, 16492, 16680, 16740, 16848, 16926, 17010, 17236, 17290, 17360, 17514, 17577, 17670, 17784, 17955, 18070, 18135, 18468, 18487, 18765, 19152, 19344, 19440, 19460, 19530, 19656, 19760, 20007, 20016, 20088, 20520, 20615, 20748, 21060, 21128, 21204, 21545, 21546, 21684, 21762, 21840, 22113, 22230, 22320, 22518, 22568, 22680, 22971, 23085, 23352, 23436, 23560, 23769, 23940, 24180, 24570, 24624, 24738, 25020, 25110, 25272, 25298, 25389, 25854, 25935, 26040, 26271, 26410, 26505, 26676, 27105, 27216, 27664, 28080, 28210, 28272, 28728, 28912, 29016, 29190, 29295, 29484, 29640, 30024, 30132, 30163, 30628, 30780, 31122, 31248, 31590, 31692, 31806, 31920, 32240, 32319, 32526, 32643, 32760, 32984, 33345, 33360, 33480, 33777, 33852, 34020, 34333, 34472, 34580, 35028, 35154, 35340, 35568, 35910, 36140, 36270, 36855, 36936, 36974, 37107, 37530, 37665, 37947, 38285, 38781, 38920, 39060, 39312, 39615, 40014, 40176, 41040, 41230, 41496, 42120, 42256, 42315, 42408, 43090, 43092, 43368, 43524, 43785, 44226, 44460, 45036, 45136, 45360, 45942, 46170, 46683, 46704, 46872, 47120, 47538, 47709, 47880, 48360, 48789, 49140, 49476, 50040, 50220, 50544, 50596, 50778, 51708, 51870, 52080, 52542, 52731, 52820, 53010, 53352, 53599, 53865, 54210, 54405, 55461, 56017, 56295, 56420, 57456, 58032, 58380, 58590, 58968, 59280, 60021, 60048, 60264, 60326, 61256, 61560, 61845, 62244, 63180, 63245, 63384, 63612, 64635, 64638, 65052, 65286, 65520, 65968, 66690, 66960, 67554, 67704, 68040, 68666, 68913, 68944, 69160, 70056, 70308, 70680, 71307, 71820, 72280, 72540, 73710, 73872, 73948, 74214, 75060, 75330, 75894, 76167, 76570, 77562, 77805, 77840, 78120, 78813, 79230, 79515, 80028, 81315, 81871, 82460, 82992, 84240, 84630, 84816, 86180, 86184, 86736, 87048, 87570, 87885, 88452, 88920, 90072, 90489, 91884, 92340, 92435, 93366, 93744, 95076, 95418, 95760, 96720, 97578, 97929, 98280, 98952, 100035, 100080, 100440, 101192, 101556, 102999, 103416, 103740, 105084, 105462, 105640, 106020, 106704, 107198, 107730, 108420, 108810, 110565, 110922, 111321, 112034, 112590, 112840, 113841, 114855, 116343, 116760, 117180, 117936, 118845, 120042, 120528, 120652, 122512, 123120, 123690, 124488, 126360, 126490, 126768, 126945, 127224, 129270, 129276, 130104, 130572, 131355, 133380, 135108, 135408, 136080, 137332, 137826, 138320, 140049, 140112, 140616, 141360, 142614, 143127, 143640, 144560, 145080, 146367, 147420, 147896, 148428, 150120, 150660, 150815, 151788, 152334, 153140, 155124, 155610, 156240, 157626, 158460, 159030, 160056, 160797, 161595, 162630, 163215, 163742, 164920, 166383, 168051, 168885, 169260, 171665, 172360, 172368, 174096, 175140, 175770, 176904, 177840, 180144, 180978, 183768, 184680, 184870, 185535, 186732, 189735, 190152, 190836, 193905, 195156, 195858, 196560, 197904, 200070, 200880, 202384, 203112, 205998, 206739, 206832, 207480, 210168, 210924, 211280, 212040, 213921, 214396, 215460, 216840, 217620, 221130, 221844, 222642, 224068, 225180, 225680, 227682, 228501, 229710, 232686, 233415, 233520, 234360, 236439, 237690, 238545, 240084, 240331, 241304, 243945, 245613, 247380, 248976, 252720, 252980, 253890, 254448, 258540, 258552, 260208, 261144, 262710, 263655, 266760, 267995, 270216, 271467, 274664, 275652, 277305, 280085, 280098, 281232, 285228, 286254, 287280, 290160, 292734, 294840, 295792, 296856, 300105, 300240, 301320, 301630, 303576, 304668, 306280, 308997, 310248, 311220, 315252, 316920, 318060, 320112, 321594, 323190, 325260, 326430, 327484, 329840, 332766, 333963, 336102, 337770, 338520, 341523, 343330, 344565, 344720, 349029, 350280, 351540, 353808, 356535, 361956, 367536, 369360, 369740, 371070, 373464, 379470, 380304, 380835, 381672, 387810, 390312, 391716, 392119, 394065, 400140, 406224, 409355, 411996, 413478, 414960, 420147, 420336, 421848, 424080, 427842, 428792, 430920, 433680, 435240, 439101, 442260, 443688, 445284, 448136, 450360, 452445, 455364, 457002, 459420, 465372, 466830, 468720, 472878, 475380, 477090, 480168, 480662, 482391, 482608, 487890, 489645, 491226, 494760, 499149, 504153, 505960, 507780, 514995, 517080, 517104, 522288, 525420, 527310, 533520, 535990, 540432, 542934, 549328, 551304, 554610, 556605, 560170, 560196, 569205, 570456, 572508, 573097, 581715, 585468, 589680, 593712, 600210, 602640, 603260, 607152, 609336, 612560, 617994, 620217, 620496, 622440, 630504, 633840, 636120, 641763, 643188, 646380, 650520, 652860, 654968, 665532, 667926, 672204, 675540, 677040, 683046, 685503, 686660, 689130, 698058, 700245, 700560, 703080, 713070, 715635, 720993, 723912, 731835, 736839, 739480, 742140, 746928, 758940, 761670, 763344, 775620, 780624, 783432, 784238, 788130, 800280, 803985, 814401, 818710, 823992, 826956, 831915, 840255, 840294, 843696, 855684, 857584, 861840, 870480, 878202, 884520, 887376, 890568, 896272, 900720, 904890, 910728, 914004, 918840, 926991, 930744, 933660, 945756, 950760, 954180, 960336, 961324, 964782, 975780, 979290, 982452, 989520, 998298, 1001889, 1008306, 1011920, 1015560, 1024569, 1029990, 1033695, 1034160, 1047087, 1050840, 1054620, 1064323, 1069605, 1071980, 1085868, 1102608, 1109220, 1113210, 1120340, 1120392, 1138410, 1140912, 1142505, 1145016, 1146194, 1163430, 1170936, 1176357, 1182195, 1200420, 1201655, 1206520, 1218672, 1228065, 1235988, 1240434, 1244880, 1261008, 1272240, 1283526, 1286376, 1292760, 1301040, 1305720, 1309936, 1331064, 1335852, 1344408, 1351080, 1357335, 1366092, 1371006, 1373320, 1378260, 1396116, 1400490, 1406160, 1426140, 1431270, 1441986, 1447173, 1447824, 1463670, 1473678, 1478960, 1484280, 1497447, 1512459, 1517880, 1523340, 1544985, 1551240, 1566864, 1568476, 1576260, 1600560, 1607970, 1628802, 1637420, 1647984, 1653912, 1663830, 1669815, 1680510, 1680588, 1707615, 1711368, 1719291, 1745145, 1756404, 1769040, 1781136, 1809780, 1821456, 1828008, 1837680, 1853982, 1860651, 1861488, 1867320, 1891512, 1901520, 1908360, 1922648, 1929564, 1951560, 1958580, 1960595, 1964904, 1996596, 2003778, 2016612, 2031120, 2049138, 2059980, 2067390, 2094174, 2100735, 2101680, 2109240, 2128646, 2139210, 2143960, 2162979, 2171736, 2195505, 2210517, 2218440, 2226420, 2240680, 2240784, 2276820, 2285010, 2290032, 2292388, 2326860, 2341872, 2352714, 2364390, 2400840, 2403310, 2411955, 2413040, 2443203, 2456130, 2471976, 2480868, 2495745, 2520765, 2567052, 2572752, 2585520, 2611440, 2662128, 2671704, 2688816, 2702160, 2714670, 2732184, 2742012, 2746640, 2756520, 2780973, 2792232, 2800980, 2852280, 2862540, 2865485, 2883972, 2894346, 2927340, 2947356, 2968560, 2994894, 3024918, 3035760, 3046680, 3073707, 3089970, 3101085, 3102480, 3136952, 3152520, 3192969, 3208815, 3215940, 3257604, 3274840, 3307824, 3327660, 3339630, 3361020, 3361176, 3415230, 3422736, 3427515, 3438582, 3490290, 3512808, 3529071, 3604965, 3619560, 3656016, 3684195, 3707964, 3721302, 3734640, 3783024, 3816720, 3845296, 3859128, 3903120, 3917160, 3921190, 3929808, 3993192, 4007556, 4033224, 4072005, 4098276, 4119960, 4134780, 4188348, 4201470, 4218480, 4257292, 4278420, 4287920, 4325958, 4341519, 4343472, 4391010, 4421034, 4436880, 4452840, 4481360, 4492341, 4537377, 4553640, 4570020, 4584776, 4634955, 4653720, 4705428, 4728780, 4801680, 4806620, 4823910, 4886406, 4912260, 4943952, 4961736, 4991490, 5009445, 5041530, 5122845, 5134104, 5157873, 5235435, 5321615, 5343408, 5429340, 5464368, 5484024, 5513040, 5561946, 5584464, 5601960, 5704560, 5725080, 5730970, 5767944, 5788692, 5854680, 5881785, 5894712, 5989788, 6049836, 6093360, 6147414, 6179940, 6202170, 6273904, 6305040, 6385938, 6417630, 6431880, 6488937, 6515208, 6549680, 6631551, 6655320, 6679260, 6722040, 6722352, 6830460, 6855030, 6877164, 6980580, 7025616, 7058142, 7209930, 7235865, 7239120, 7329609, 7368390, 7415928, 7442604, 7450261, 7487235, 7562295, 7718256, 7834320, 7842380, 7986384, 8015112, 8066448, 8144010, 8196552, 8239920, 8269560, 8342919, 8376696, 8402940, 8514584, 8556840, 8596455, 8651916, 8683038, 8782020, 8842068, 8905680, 8984682, 9074754, 9107280, 9140040, 9169552, 9269910, 9303255, 9307440, 9410856, 9457560, 9578907, 9613240, 9647820, 9772812, 9824520, 9923472, 9982980, 10018890, 10083060, 10245690, 10268208, 10315746, 10470870, 10587213, 10643230, 10814895, 10858680, 10968048, 11052585, 11123892, 11203920, 11450160, 11461940, 11535888, 11577384, 11709360, 11763570, 11789424, 11979576, 12099672, 12216015, 12294828, 12359880, 12404340, 12771876, 12835260, 12863760, 12977874, 13024557, 13030416, 13263102, 13310640, 13358520, 13444080, 13612131, 13660920, 13710060, 13754328, 13904865, 13961160, 14116284, 14419860, 14471730, 14659218, 14736780, 14831856, 14885208, 14900522, 14974470, 15124590, 15368535, 15473619, 15684760, 15964845, 16030224, 16288020, 16393104, 16539120, 16685838, 16753392, 16805880, 17029168, 17113680, 17192910, 17303832, 17366076, 17564040, 17645355, 17684136, 17969364, 18149508, 18280080, 18539820, 18606510, 18821712, 18915120, 19157814, 19226480, 19295640, 19466811, 19545624, 19649040, 19894653, 19965960, 20037780, 20166120, 20491380, 20631492, 20941740, 21174426, 21286460, 21629790, 21707595, 21717360, 22105170, 22247784, 22350783, 22461705, 22686885, 22923880, 23154768, 23527140, 23959152, 24199344, 24432030, 24589656, 24719760, 24808680, 25543752, 25670520, 25789365, 25955748, 26049114, 26526204, 26717040, 27224262, 27321840, 27420120, 27508656, 27809730, 27922320, 28232568, 28736721, 28839720, 28943460, 29318436, 29473560, 29770416, 29801044, 29948940, 30249180, 30737070, 30947238, 31369520, 31761639, 31929690, 32444685, 32576040, 33157755, 33371676, 33611760, 34385820, 34607664, 34732152, 35128080, 35290710, 35368272, 35938728, 36299016, 36648045, 37079640, 37213020, 37251305, 38315628, 38591280, 38933622, 39091248, 39789306, 39931920, 40075560, 40332240, 40982760, 41262984, 41714595, 41883480, 42348852, 42572920, 43259580, 43415190, 44210340, 44495568, 44701566, 44923410, 45373770, 45847760, 46420857, 47054280, 47894535, 48864060, 49179312, 49617360, 51087504, 51341040, 51578730, 51911496, 52098228, 52936065, 53052408, 54448524, 54840240, 55619460, 56465136, 57473442, 57679440, 57886920, 58400433, 58636872, 58947120, 59602088, 59897880, 60498360, 61474140, 61894476, 63523278, 63859380, 64889370, 65122785, 65152080, 66315510, 66743352, 67052349, 68060655, 68771640, 69464304, 70581420, 71877456, 72598032, 73296090, 74159280, 74426040, 74502610, 76631256, 77368095, 77867244, 79578612, 80151120, 81965520, 82525968, 83429190, 83766960, 84697704, 85145840, 86210163, 86519160, 86830380, 88420680, 89403132, 89846820, 90747540, 92841714, 94108560, 95284917, 95789070, 97334055, 97728120, 99473265, 103157460, 103822992, 104196456, 105872130, 106104816, 108897048, 111238920, 111753915, 114946884, 115773840, 116800866, 117273744, 119204176, 119795760, 120996720, 122948280, 123788952, 127046556, 127718760, 129778740, 130245570, 132631020, 133486704, 134104698, 136121310, 137543280, 139262571, 141162840, 143683605, 146592180, 148852080, 149005220, 153262512, 154736190, 155734488, 158808195, 159157224, 166858380, 169395408, 172420326, 173038320, 173660760, 176841360, 178806264, 179693640, 181495080, 185683428, 190569834, 191578140, 194668110, 195456240, 198946530, 201157047, 206314920, 208392912, 211744260, 217794096, 222477840, 223507830, 229893768, 232104285, 233601732, 245896560, 247577904, 254093112, 255437520, 258630489, 259557480, 260491140, 265262040, 268209396, 272242620, 278525142, 282325680, 287367210, 292002165, 293184360, 298010440, 309472380, 311468976, 317616390, 318314448, 333716760, 335261745, 344840652, 347321520, 357612528, 359387280, 362990160, 371366856, 381139668, 383156280, 389336220, 397893060, 402314094, 412629840, 423488520, 431050815, 447015660, 459787536, 464208570, 467203464, 476424585, 508186224, 517260978, 519114960, 520982280, 530524080, 536418792, 544485240, 557050284, 574734420, 584004330, 586368720, 596020880, 603471141, 618944760, 635232780, 667433520, 670523490, 689681304, 696312855, 742733712, 762279336, 766312560, 778672440, 795786120, 804628188, 846977040, 862101630, 894031320, 928417140, 934406928, 952849170, 1005785235, 1034521956, 1041964560, 1072837584, 1088970480, 1114100568, 1149468840, 1168008660, 1206942282, 1237889520, 1270465560, 1293152445, 1341046980, 1379362608, 1392625710, 1524558672, 1557344880, 1591572240, 1609256376, 1724203260, 1788062640, 1810413423, 1856834280, 1905698340, 2011570470, 2069043912, 2228201136, 2298937680, 2336017320, 2413884564, 2540931120, 2586304890, 2682093960, 2785251420, 3017355705, 3218512752, 3448406520, 3620826846, 3713668560, 3811396680, 4023140940, 4138087824, 4672034640, 4827769128, 5172609780, 5364187920, 5570502840, 6034711410, 6896813040, 7241653692, 7622793360, 8046281880, 9052067115, 9655538256, 10345219560, 11141005680, 12069422820, 14483307384, 16092563760, 18104134230, 20690439120, 24138845640, 28966614768, 36208268460, 48277691280, 72416536920, 144833073840]

約数ペア:

[(1, 144833073840), (2, 72416536920), (3, 48277691280), (4, 36208268460), (5, 28966614768), (6, 24138845640), (7, 20690439120), (8, 18104134230), (9, 16092563760), (10, 14483307384), (12, 12069422820), (13, 11141005680), (14, 10345219560), (15, 9655538256), (16, 9052067115), (18, 8046281880), (19, 7622793360), (20, 7241653692), (21, 6896813040), (24, 6034711410), (26, 5570502840), (27, 5364187920), (28, 5172609780), (30, 4827769128), (31, 4672034640), (35, 4138087824), (36, 4023140940), (38, 3811396680), (39, 3713668560), (40, 3620826846), (42, 3448406520), (45, 3218512752), (48, 3017355705), (52, 2785251420), (54, 2682093960), (56, 2586304890), (57, 2540931120), (60, 2413884564), (62, 2336017320), (63, 2298937680), (65, 2228201136), (70, 2069043912), (72, 2011570470), (76, 1905698340), (78, 1856834280), (80, 1810413423), (81, 1788062640), (84, 1724203260), (90, 1609256376), (91, 1591572240), (93, 1557344880), (95, 1524558672), (104, 1392625710), (105, 1379362608), (108, 1341046980), (112, 1293152445), (114, 1270465560), (117, 1237889520), (120, 1206942282), (124, 1168008660), (126, 1149468840), (130, 1114100568), (133, 1088970480), (135, 1072837584), (139, 1041964560), (140, 1034521956), (144, 1005785235), (152, 952849170), (155, 934406928), (156, 928417140), (162, 894031320), (168, 862101630), (171, 846977040), (180, 804628188), (182, 795786120), (186, 778672440), (189, 766312560), (190, 762279336), (195, 742733712), (208, 696312855), (210, 689681304), (216, 670523490), (217, 667433520), (228, 635232780), (234, 618944760), (240, 603471141), (243, 596020880), (247, 586368720), (248, 584004330), (252, 574734420), (260, 557050284), (266, 544485240), (270, 536418792), (273, 530524080), (278, 520982280), (279, 519114960), (280, 517260978), (285, 508186224), (304, 476424585), (310, 467203464), (312, 464208570), (315, 459787536), (324, 447015660), (336, 431050815), (342, 423488520), (351, 412629840), (360, 402314094), (364, 397893060), (372, 389336220), (378, 383156280), (380, 381139668), (390, 371366856), (399, 362990160), (403, 359387280), (405, 357612528), (417, 347321520), (420, 344840652), (432, 335261745), (434, 333716760), (455, 318314448), (456, 317616390), (465, 311468976), (468, 309472380), (486, 298010440), (494, 293184360), (496, 292002165), (504, 287367210), (513, 282325680), (520, 278525142), (532, 272242620), (540, 268209396), (546, 265262040), (556, 260491140), (558, 259557480), (560, 258630489), (567, 255437520), (570, 254093112), (585, 247577904), (589, 245896560), (620, 233601732), (624, 232104285), (630, 229893768), (648, 223507830), (651, 222477840), (665, 217794096), (684, 211744260), (695, 208392912), (702, 206314920), (720, 201157047), (728, 198946530), (741, 195456240), (744, 194668110), (756, 191578140), (760, 190569834), (780, 185683428), (798, 181495080), (806, 179693640), (810, 178806264), (819, 176841360), (834, 173660760), (837, 173038320), (840, 172420326), (855, 169395408), (868, 166858380), (910, 159157224), (912, 158808195), (930, 155734488), (936, 154736190), (945, 153262512), (972, 149005220), (973, 148852080), (988, 146592180), (1008, 143683605), (1026, 141162840), (1040, 139262571), (1053, 137543280), (1064, 136121310), (1080, 134104698), (1085, 133486704), (1092, 132631020), (1112, 130245570), (1116, 129778740), (1134, 127718760), (1140, 127046556), (1170, 123788952), (1178, 122948280), (1197, 120996720), (1209, 119795760), (1215, 119204176), (1235, 117273744), (1240, 116800866), (1251, 115773840), (1260, 114946884), (1296, 111753915), (1302, 111238920), (1330, 108897048), (1365, 106104816), (1368, 105872130), (1390, 104196456), (1395, 103822992), (1404, 103157460), (1456, 99473265), (1482, 97728120), (1488, 97334055), (1512, 95789070), (1520, 95284917), (1539, 94108560), (1560, 92841714), (1596, 90747540), (1612, 89846820), (1620, 89403132), (1638, 88420680), (1668, 86830380), (1674, 86519160), (1680, 86210163), (1701, 85145840), (1710, 84697704), (1729, 83766960), (1736, 83429190), (1755, 82525968), (1767, 81965520), (1807, 80151120), (1820, 79578612), (1860, 77867244), (1872, 77368095), (1890, 76631256), (1944, 74502610), (1946, 74426040), (1953, 74159280), (1976, 73296090), (1995, 72598032), (2015, 71877456), (2052, 70581420), (2085, 69464304), (2106, 68771640), (2128, 68060655), (2160, 67052349), (2170, 66743352), (2184, 66315510), (2223, 65152080), (2224, 65122785), (2232, 64889370), (2268, 63859380), (2280, 63523278), (2340, 61894476), (2356, 61474140), (2394, 60498360), (2418, 59897880), (2430, 59602088), (2457, 58947120), (2470, 58636872), (2480, 58400433), (2502, 57886920), (2511, 57679440), (2520, 57473442), (2565, 56465136), (2604, 55619460), (2641, 54840240), (2660, 54448524), (2730, 53052408), (2736, 52936065), (2780, 52098228), (2790, 51911496), (2808, 51578730), (2821, 51341040), (2835, 51087504), (2919, 49617360), (2945, 49179312), (2964, 48864060), (3024, 47894535), (3078, 47054280), (3120, 46420857), (3159, 45847760), (3192, 45373770), (3224, 44923410), (3240, 44701566), (3255, 44495568), (3276, 44210340), (3336, 43415190), (3348, 43259580), (3402, 42572920), (3420, 42348852), (3458, 41883480), (3472, 41714595), (3510, 41262984), (3534, 40982760), (3591, 40332240), (3614, 40075560), (3627, 39931920), (3640, 39789306), (3705, 39091248), (3720, 38933622), (3753, 38591280), (3780, 38315628), (3888, 37251305), (3892, 37213020), (3906, 37079640), (3952, 36648045), (3990, 36299016), (4030, 35938728), (4095, 35368272), (4104, 35290710), (4123, 35128080), (4170, 34732152), (4185, 34607664), (4212, 34385820), (4309, 33611760), (4340, 33371676), (4368, 33157755), (4446, 32576040), (4464, 32444685), (4536, 31929690), (4560, 31761639), (4617, 31369520), (4680, 30947238), (4712, 30737070), (4788, 30249180), (4836, 29948940), (4860, 29801044), (4865, 29770416), (4914, 29473560), (4940, 29318436), (5004, 28943460), (5022, 28839720), (5040, 28736721), (5130, 28232568), (5187, 27922320), (5208, 27809730), (5265, 27508656), (5282, 27420120), (5301, 27321840), (5320, 27224262), (5421, 26717040), (5460, 26526204), (5560, 26049114), (5580, 25955748), (5616, 25789365), (5642, 25670520), (5670, 25543752), (5838, 24808680), (5859, 24719760), (5890, 24589656), (5928, 24432030), (5985, 24199344), (6045, 23959152), (6156, 23527140), (6255, 23154768), (6318, 22923880), (6384, 22686885), (6448, 22461705), (6480, 22350783), (6510, 22247784), (6552, 22105170), (6669, 21717360), (6672, 21707595), (6696, 21629790), (6804, 21286460), (6840, 21174426), (6916, 20941740), (7020, 20631492), (7068, 20491380), (7182, 20166120), (7228, 20037780), (7254, 19965960), (7280, 19894653), (7371, 19649040), (7410, 19545624), (7440, 19466811), (7506, 19295640), (7533, 19226480), (7560, 19157814), (7657, 18915120), (7695, 18821712), (7784, 18606510), (7812, 18539820), (7923, 18280080), (7980, 18149508), (8060, 17969364), (8190, 17684136), (8208, 17645355), (8246, 17564040), (8340, 17366076), (8370, 17303832), (8424, 17192910), (8463, 17113680), (8505, 17029168), (8618, 16805880), (8645, 16753392), (8680, 16685838), (8757, 16539120), (8835, 16393104), (8892, 16288020), (9035, 16030224), (9072, 15964845), (9234, 15684760), (9360, 15473619), (9424, 15368535), (9576, 15124590), (9672, 14974470), (9720, 14900522), (9730, 14885208), (9765, 14831856), (9828, 14736780), (9880, 14659218), (10008, 14471730), (10044, 14419860), (10260, 14116284), (10374, 13961160), (10416, 13904865), (10530, 13754328), (10564, 13710060), (10602, 13660920), (10640, 13612131), (10773, 13444080), (10842, 13358520), (10881, 13310640), (10920, 13263102), (11115, 13030416), (11120, 13024557), (11160, 12977874), (11259, 12863760), (11284, 12835260), (11340, 12771876), (11676, 12404340), (11718, 12359880), (11780, 12294828), (11856, 12216015), (11970, 12099672), (12090, 11979576), (12285, 11789424), (12312, 11763570), (12369, 11709360), (12510, 11577384), (12555, 11535888), (12636, 11461940), (12649, 11450160), (12927, 11203920), (13020, 11123892), (13104, 11052585), (13205, 10968048), (13338, 10858680), (13392, 10814895), (13608, 10643230), (13680, 10587213), (13832, 10470870), (14040, 10315746), (14105, 10268208), (14136, 10245690), (14364, 10083060), (14456, 10018890), (14508, 9982980), (14595, 9923472), (14742, 9824520), (14820, 9772812), (15012, 9647820), (15066, 9613240), (15120, 9578907), (15314, 9457560), (15390, 9410856), (15561, 9307440), (15568, 9303255), (15624, 9269910), (15795, 9169552), (15846, 9140040), (15903, 9107280), (15960, 9074754), (16120, 8984682), (16263, 8905680), (16380, 8842068), (16492, 8782020), (16680, 8683038), (16740, 8651916), (16848, 8596455), (16926, 8556840), (17010, 8514584), (17236, 8402940), (17290, 8376696), (17360, 8342919), (17514, 8269560), (17577, 8239920), (17670, 8196552), (17784, 8144010), (17955, 8066448), (18070, 8015112), (18135, 7986384), (18468, 7842380), (18487, 7834320), (18765, 7718256), (19152, 7562295), (19344, 7487235), (19440, 7450261), (19460, 7442604), (19530, 7415928), (19656, 7368390), (19760, 7329609), (20007, 7239120), (20016, 7235865), (20088, 7209930), (20520, 7058142), (20615, 7025616), (20748, 6980580), (21060, 6877164), (21128, 6855030), (21204, 6830460), (21545, 6722352), (21546, 6722040), (21684, 6679260), (21762, 6655320), (21840, 6631551), (22113, 6549680), (22230, 6515208), (22320, 6488937), (22518, 6431880), (22568, 6417630), (22680, 6385938), (22971, 6305040), (23085, 6273904), (23352, 6202170), (23436, 6179940), (23560, 6147414), (23769, 6093360), (23940, 6049836), (24180, 5989788), (24570, 5894712), (24624, 5881785), (24738, 5854680), (25020, 5788692), (25110, 5767944), (25272, 5730970), (25298, 5725080), (25389, 5704560), (25854, 5601960), (25935, 5584464), (26040, 5561946), (26271, 5513040), (26410, 5484024), (26505, 5464368), (26676, 5429340), (27105, 5343408), (27216, 5321615), (27664, 5235435), (28080, 5157873), (28210, 5134104), (28272, 5122845), (28728, 5041530), (28912, 5009445), (29016, 4991490), (29190, 4961736), (29295, 4943952), (29484, 4912260), (29640, 4886406), (30024, 4823910), (30132, 4806620), (30163, 4801680), (30628, 4728780), (30780, 4705428), (31122, 4653720), (31248, 4634955), (31590, 4584776), (31692, 4570020), (31806, 4553640), (31920, 4537377), (32240, 4492341), (32319, 4481360), (32526, 4452840), (32643, 4436880), (32760, 4421034), (32984, 4391010), (33345, 4343472), (33360, 4341519), (33480, 4325958), (33777, 4287920), (33852, 4278420), (34020, 4257292), (34333, 4218480), (34472, 4201470), (34580, 4188348), (35028, 4134780), (35154, 4119960), (35340, 4098276), (35568, 4072005), (35910, 4033224), (36140, 4007556), (36270, 3993192), (36855, 3929808), (36936, 3921190), (36974, 3917160), (37107, 3903120), (37530, 3859128), (37665, 3845296), (37947, 3816720), (38285, 3783024), (38781, 3734640), (38920, 3721302), (39060, 3707964), (39312, 3684195), (39615, 3656016), (40014, 3619560), (40176, 3604965), (41040, 3529071), (41230, 3512808), (41496, 3490290), (42120, 3438582), (42256, 3427515), (42315, 3422736), (42408, 3415230), (43090, 3361176), (43092, 3361020), (43368, 3339630), (43524, 3327660), (43785, 3307824), (44226, 3274840), (44460, 3257604), (45036, 3215940), (45136, 3208815), (45360, 3192969), (45942, 3152520), (46170, 3136952), (46683, 3102480), (46704, 3101085), (46872, 3089970), (47120, 3073707), (47538, 3046680), (47709, 3035760), (47880, 3024918), (48360, 2994894), (48789, 2968560), (49140, 2947356), (49476, 2927340), (50040, 2894346), (50220, 2883972), (50544, 2865485), (50596, 2862540), (50778, 2852280), (51708, 2800980), (51870, 2792232), (52080, 2780973), (52542, 2756520), (52731, 2746640), (52820, 2742012), (53010, 2732184), (53352, 2714670), (53599, 2702160), (53865, 2688816), (54210, 2671704), (54405, 2662128), (55461, 2611440), (56017, 2585520), (56295, 2572752), (56420, 2567052), (57456, 2520765), (58032, 2495745), (58380, 2480868), (58590, 2471976), (58968, 2456130), (59280, 2443203), (60021, 2413040), (60048, 2411955), (60264, 2403310), (60326, 2400840), (61256, 2364390), (61560, 2352714), (61845, 2341872), (62244, 2326860), (63180, 2292388), (63245, 2290032), (63384, 2285010), (63612, 2276820), (64635, 2240784), (64638, 2240680), (65052, 2226420), (65286, 2218440), (65520, 2210517), (65968, 2195505), (66690, 2171736), (66960, 2162979), (67554, 2143960), (67704, 2139210), (68040, 2128646), (68666, 2109240), (68913, 2101680), (68944, 2100735), (69160, 2094174), (70056, 2067390), (70308, 2059980), (70680, 2049138), (71307, 2031120), (71820, 2016612), (72280, 2003778), (72540, 1996596), (73710, 1964904), (73872, 1960595), (73948, 1958580), (74214, 1951560), (75060, 1929564), (75330, 1922648), (75894, 1908360), (76167, 1901520), (76570, 1891512), (77562, 1867320), (77805, 1861488), (77840, 1860651), (78120, 1853982), (78813, 1837680), (79230, 1828008), (79515, 1821456), (80028, 1809780), (81315, 1781136), (81871, 1769040), (82460, 1756404), (82992, 1745145), (84240, 1719291), (84630, 1711368), (84816, 1707615), (86180, 1680588), (86184, 1680510), (86736, 1669815), (87048, 1663830), (87570, 1653912), (87885, 1647984), (88452, 1637420), (88920, 1628802), (90072, 1607970), (90489, 1600560), (91884, 1576260), (92340, 1568476), (92435, 1566864), (93366, 1551240), (93744, 1544985), (95076, 1523340), (95418, 1517880), (95760, 1512459), (96720, 1497447), (97578, 1484280), (97929, 1478960), (98280, 1473678), (98952, 1463670), (100035, 1447824), (100080, 1447173), (100440, 1441986), (101192, 1431270), (101556, 1426140), (102999, 1406160), (103416, 1400490), (103740, 1396116), (105084, 1378260), (105462, 1373320), (105640, 1371006), (106020, 1366092), (106704, 1357335), (107198, 1351080), (107730, 1344408), (108420, 1335852), (108810, 1331064), (110565, 1309936), (110922, 1305720), (111321, 1301040), (112034, 1292760), (112590, 1286376), (112840, 1283526), (113841, 1272240), (114855, 1261008), (116343, 1244880), (116760, 1240434), (117180, 1235988), (117936, 1228065), (118845, 1218672), (120042, 1206520), (120528, 1201655), (120652, 1200420), (122512, 1182195), (123120, 1176357), (123690, 1170936), (124488, 1163430), (126360, 1146194), (126490, 1145016), (126768, 1142505), (126945, 1140912), (127224, 1138410), (129270, 1120392), (129276, 1120340), (130104, 1113210), (130572, 1109220), (131355, 1102608), (133380, 1085868), (135108, 1071980), (135408, 1069605), (136080, 1064323), (137332, 1054620), (137826, 1050840), (138320, 1047087), (140049, 1034160), (140112, 1033695), (140616, 1029990), (141360, 1024569), (142614, 1015560), (143127, 1011920), (143640, 1008306), (144560, 1001889), (145080, 998298), (146367, 989520), (147420, 982452), (147896, 979290), (148428, 975780), (150120, 964782), (150660, 961324), (150815, 960336), (151788, 954180), (152334, 950760), (153140, 945756), (155124, 933660), (155610, 930744), (156240, 926991), (157626, 918840), (158460, 914004), (159030, 910728), (160056, 904890), (160797, 900720), (161595, 896272), (162630, 890568), (163215, 887376), (163742, 884520), (164920, 878202), (166383, 870480), (168051, 861840), (168885, 857584), (169260, 855684), (171665, 843696), (172360, 840294), (172368, 840255), (174096, 831915), (175140, 826956), (175770, 823992), (176904, 818710), (177840, 814401), (180144, 803985), (180978, 800280), (183768, 788130), (184680, 784238), (184870, 783432), (185535, 780624), (186732, 775620), (189735, 763344), (190152, 761670), (190836, 758940), (193905, 746928), (195156, 742140), (195858, 739480), (196560, 736839), (197904, 731835), (200070, 723912), (200880, 720993), (202384, 715635), (203112, 713070), (205998, 703080), (206739, 700560), (206832, 700245), (207480, 698058), (210168, 689130), (210924, 686660), (211280, 685503), (212040, 683046), (213921, 677040), (214396, 675540), (215460, 672204), (216840, 667926), (217620, 665532), (221130, 654968), (221844, 652860), (222642, 650520), (224068, 646380), (225180, 643188), (225680, 641763), (227682, 636120), (228501, 633840), (229710, 630504), (232686, 622440), (233415, 620496), (233520, 620217), (234360, 617994), (236439, 612560), (237690, 609336), (238545, 607152), (240084, 603260), (240331, 602640), (241304, 600210), (243945, 593712), (245613, 589680), (247380, 585468), (248976, 581715), (252720, 573097), (252980, 572508), (253890, 570456), (254448, 569205), (258540, 560196), (258552, 560170), (260208, 556605), (261144, 554610), (262710, 551304), (263655, 549328), (266760, 542934), (267995, 540432), (270216, 535990), (271467, 533520), (274664, 527310), (275652, 525420), (277305, 522288), (280085, 517104), (280098, 517080), (281232, 514995), (285228, 507780), (286254, 505960), (287280, 504153), (290160, 499149), (292734, 494760), (294840, 491226), (295792, 489645), (296856, 487890), (300105, 482608), (300240, 482391), (301320, 480662), (301630, 480168), (303576, 477090), (304668, 475380), (306280, 472878), (308997, 468720), (310248, 466830), (311220, 465372), (315252, 459420), (316920, 457002), (318060, 455364), (320112, 452445), (321594, 450360), (323190, 448136), (325260, 445284), (326430, 443688), (327484, 442260), (329840, 439101), (332766, 435240), (333963, 433680), (336102, 430920), (337770, 428792), (338520, 427842), (341523, 424080), (343330, 421848), (344565, 420336), (344720, 420147), (349029, 414960), (350280, 413478), (351540, 411996), (353808, 409355), (356535, 406224), (361956, 400140), (367536, 394065), (369360, 392119), (369740, 391716), (371070, 390312), (373464, 387810), (379470, 381672), (380304, 380835)]