179173375920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 59, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 118, 120, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 165, 168, 171, 176, 177, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 236, 240, 248, 252, 264, 266, 270, 279, 280, 285, 295, 297, 304, 308, 310, 315, 330, 336, 341, 342, 354, 360, 372, 378, 380, 385, 396, 399, 413, 418, 420, 432, 434, 440, 456, 462, 465, 472, 495, 496, 504, 513, 528, 531, 532, 540, 558, 560, 570, 589, 590, 594, 616, 620, 627, 630, 649, 651, 660, 665, 682, 684, 693, 708, 720, 744, 756, 760, 770, 792, 798, 826, 836, 837, 840, 855, 868, 880, 885, 912, 924, 930, 944, 945, 961, 990, 1008, 1023, 1026, 1045, 1062, 1064, 1080, 1085, 1116, 1121, 1140, 1155, 1178, 1180, 1188, 1197, 1232, 1239, 1240, 1254, 1260, 1298, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1416, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1593, 1596, 1652, 1672, 1674, 1680, 1705, 1710, 1736, 1767, 1770, 1829, 1848, 1860, 1881, 1890, 1922, 1947, 1953, 1980, 1995, 2046, 2052, 2065, 2079, 2090, 2124, 2128, 2160, 2170, 2232, 2242, 2280, 2310, 2356, 2360, 2376, 2387, 2394, 2478, 2480, 2508, 2520, 2565, 2596, 2604, 2640, 2655, 2660, 2728, 2736, 2772, 2790, 2832, 2883, 2926, 2945, 2970, 3024, 3069, 3080, 3135, 3186, 3192, 3245, 3255, 3304, 3344, 3348, 3363, 3410, 3420, 3465, 3472, 3534, 3540, 3591, 3658, 3696, 3717, 3720, 3762, 3780, 3844, 3894, 3906, 3960, 3990, 4092, 4104, 4123, 4130, 4158, 4180, 4185, 4248, 4340, 4389, 4464, 4484, 4543, 4560, 4620, 4712, 4720, 4752, 4774, 4788, 4805, 4956, 5016, 5040, 5115, 5130, 5192, 5208, 5301, 5310, 5320, 5456, 5487, 5544, 5580, 5605, 5643, 5766, 5841, 5852, 5859, 5890, 5940, 5985, 6138, 6160, 6195, 6270, 6372, 6384, 6479, 6490, 6510, 6608, 6696, 6726, 6727, 6820, 6840, 6930, 7068, 7080, 7161, 7182, 7315, 7316, 7434, 7440, 7524, 7560, 7688, 7788, 7812, 7847, 7920, 7965, 7980, 8184, 8208, 8246, 8260, 8316, 8360, 8370, 8496, 8649, 8680, 8778, 8835, 8968, 9086, 9145, 9207, 9240, 9405, 9424, 9548, 9576, 9610, 9735, 9765, 9912, 10032, 10089, 10230, 10260, 10384, 10395, 10416, 10571, 10602, 10620, 10640, 10974, 11088, 11151, 11160, 11210, 11286, 11532, 11682, 11704, 11718, 11780, 11880, 11935, 11970, 12276, 12331, 12369, 12390, 12540, 12744, 12803, 12958, 12980, 13020, 13167, 13392, 13452, 13454, 13629, 13640, 13680, 13860, 14136, 14160, 14322, 14364, 14415, 14630, 14632, 14868, 15048, 15120, 15345, 15376, 15576, 15624, 15694, 15903, 15930, 15960, 16368, 16461, 16492, 16520, 16632, 16720, 16740, 16815, 17298, 17360, 17523, 17556, 17670, 17936, 17955, 18172, 18259, 18290, 18414, 18480, 18585, 18810, 19096, 19152, 19220, 19437, 19470, 19530, 19824, 20119, 20178, 20181, 20460, 20520, 20615, 20790, 21142, 21204, 21240, 21483, 21945, 21948, 22302, 22320, 22420, 22572, 22715, 23064, 23364, 23408, 23436, 23541, 23560, 23760, 23870, 23940, 24552, 24662, 24738, 24780, 25080, 25488, 25606, 25916, 25947, 25960, 26040, 26334, 26505, 26904, 26908, 27258, 27280, 27435, 27720, 28215, 28272, 28644, 28728, 28830, 29205, 29260, 29264, 29295, 29736, 30096, 30267, 30690, 31152, 31248, 31388, 31713, 31806, 31860, 31920, 32395, 32922, 32984, 33040, 33264, 33480, 33630, 33635, 34596, 34751, 35046, 35112, 35340, 35805, 35910, 36344, 36518, 36580, 36828, 36993, 37107, 37170, 37620, 38192, 38409, 38440, 38874, 38940, 39060, 39235, 39501, 40238, 40356, 40362, 40887, 40920, 41040, 41230, 41580, 42284, 42408, 42480, 42966, 43245, 43890, 43896, 44604, 44840, 45144, 45353, 45430, 46035, 46128, 46728, 46872, 47082, 47120, 47740, 47880, 49104, 49324, 49383, 49476, 49560, 50160, 50445, 51212, 51832, 51894, 51920, 52080, 52668, 52855, 53010, 53808, 53816, 54516, 54777, 54870, 55440, 55755, 56430, 56699, 57288, 57456, 57660, 58311, 58410, 58520, 58590, 59472, 60357, 60534, 60543, 61380, 61655, 61845, 62776, 63426, 63612, 63720, 64015, 64449, 64790, 65835, 65844, 65968, 66960, 67260, 67270, 68145, 69192, 69502, 70092, 70224, 70623, 70680, 71610, 71820, 72688, 73036, 73160, 73656, 73986, 73997, 74214, 74340, 75240, 76818, 76880, 77748, 77880, 78120, 78470, 79002, 79515, 80476, 80712, 80724, 81774, 81840, 82305, 82460, 83160, 84568, 84816, 85932, 86317, 86490, 87615, 87780, 87792, 89208, 89680, 90288, 90706, 90860, 91295, 92070, 93456, 93744, 94164, 95139, 95480, 95760, 97185, 98648, 98766, 98952, 99120, 100595, 100890, 100905, 102424, 103664, 103788, 104253, 105336, 105710, 106020, 107415, 107632, 109032, 109554, 109740, 110979, 111321, 111510, 112860, 113398, 114576, 115227, 115320, 116622, 116820, 117040, 117180, 117705, 120714, 121068, 121086, 122661, 122760, 123310, 123690, 125552, 126852, 127224, 127440, 127813, 128030, 128898, 129580, 129735, 131670, 131688, 134520, 134540, 136059, 136290, 138384, 139004, 140184, 140833, 141246, 141360, 143220, 143640, 146072, 146320, 147312, 147972, 147994, 148428, 148680, 150480, 151335, 153636, 155496, 155760, 156240, 156940, 158004, 158565, 159030, 160952, 161424, 161448, 163548, 164331, 164610, 164920, 166320, 169136, 170097, 171864, 172634, 172980, 173755, 174933, 175230, 175560, 178416, 181071, 181412, 181629, 181720, 182590, 184140, 184965, 185535, 188328, 190278, 190960, 192045, 194370, 197296, 197505, 197532, 197904, 200849, 201190, 201780, 201810, 204435, 204848, 207576, 208506, 210672, 211420, 211869, 212040, 214830, 218064, 219108, 219480, 221958, 221991, 222642, 223020, 225720, 226765, 226796, 230454, 230640, 233244, 233640, 234360, 235410, 241428, 242136, 242172, 243257, 245322, 245520, 246620, 246915, 247380, 253704, 254448, 255626, 256060, 257796, 258951, 259160, 259470, 263340, 263376, 269040, 269080, 272118, 272580, 273885, 278008, 280368, 281666, 282492, 283495, 285417, 286440, 287280, 291555, 292144, 295944, 295988, 296856, 297360, 301785, 302670, 302715, 307272, 310992, 312759, 313880, 316008, 317130, 318060, 321904, 322245, 322896, 327096, 328662, 329220, 329840, 332937, 340194, 343728, 345268, 345681, 345960, 347510, 349866, 350460, 351120, 353115, 362142, 362824, 363258, 363440, 365180, 368280, 369930, 369985, 371070, 376656, 380556, 382261, 383439, 384090, 388740, 395010, 395064, 396893, 401698, 402380, 403560, 403620, 408177, 408870, 415152, 417012, 422499, 422840, 423738, 424080, 429660, 431585, 438216, 438960, 443916, 443982, 445284, 446040, 451440, 453530, 453592, 460908, 466488, 467280, 468720, 470820, 475695, 482856, 484272, 484344, 486514, 490644, 492993, 493240, 493830, 494760, 507408, 510291, 511252, 512120, 515592, 517902, 518320, 518940, 521265, 526680, 538160, 543213, 544236, 545160, 547770, 554895, 556016, 556605, 563332, 564984, 566990, 570834, 572880, 576135, 583110, 591888, 591976, 593712, 602547, 603570, 605340, 605430, 613305, 614544, 623689, 625518, 627760, 632016, 634260, 636120, 639065, 644490, 654192, 657324, 658440, 665874, 665973, 680295, 680388, 690536, 691362, 691920, 695020, 699732, 700920, 704165, 706230, 724284, 725648, 726516, 729771, 730360, 736560, 739860, 739970, 742140, 761112, 764522, 766878, 768180, 776853, 777480, 790020, 790128, 793786, 803396, 804760, 807120, 807240, 816354, 817740, 821655, 834024, 844998, 845680, 847476, 850485, 859320, 863170, 874665, 876432, 887832, 887964, 890568, 892080, 905355, 907060, 907184, 908145, 921816, 932976, 938277, 941640, 951390, 965712, 968688, 973028, 981288, 985986, 986480, 987660, 989520, 1004245, 1020582, 1022504, 1024240, 1031184, 1035804, 1037880, 1042530, 1053360, 1059345, 1077281, 1086426, 1088472, 1090320, 1095540, 1109790, 1109955, 1113210, 1126664, 1129968, 1133980, 1141668, 1146783, 1150317, 1152270, 1166220, 1183952, 1190679, 1205094, 1207140, 1210680, 1210860, 1216285, 1224531, 1226610, 1247378, 1251036, 1267497, 1268520, 1272240, 1278130, 1288980, 1294755, 1314648, 1316880, 1331748, 1331946, 1360590, 1360776, 1381072, 1382724, 1390040, 1399464, 1401840, 1405943, 1408330, 1412460, 1427085, 1448568, 1453032, 1459542, 1460720, 1479720, 1479940, 1484280, 1522224, 1529044, 1530873, 1533756, 1536360, 1553706, 1554960, 1563795, 1580040, 1587572, 1606792, 1609520, 1614480, 1632708, 1635480, 1643310, 1664685, 1668048, 1689996, 1694952, 1700970, 1718640, 1726340, 1728405, 1749330, 1775664, 1775928, 1781136, 1807641, 1810710, 1814120, 1816290, 1843632, 1871067, 1876554, 1883280, 1902780, 1911305, 1917195, 1946056, 1962576, 1971972, 1975320, 1984465, 1997919, 2008490, 2040885, 2041164, 2045008, 2071608, 2075760, 2085060, 2112495, 2118690, 2154562, 2172852, 2176944, 2189313, 2191080, 2219580, 2219910, 2226420, 2253328, 2267960, 2283336, 2293566, 2300634, 2304540, 2330559, 2332440, 2381358, 2410188, 2414280, 2421360, 2421720, 2432570, 2449062, 2453220, 2464965, 2494756, 2502072, 2534994, 2537040, 2551455, 2556260, 2577960, 2589510, 2629296, 2663496, 2663892, 2675827, 2716065, 2721180, 2721552, 2765448, 2780080, 2798928, 2811886, 2816660, 2824920, 2854170, 2897136, 2906064, 2919084, 2959440, 2959880, 2968560, 3012735, 3058088, 3061746, 3067512, 3072720, 3107412, 3118445, 3127590, 3160080, 3175144, 3213584, 3231843, 3265416, 3270960, 3286620, 3329370, 3329865, 3379992, 3389904, 3401940, 3440349, 3450951, 3452680, 3456810, 3498660, 3551856, 3572037, 3615282, 3621420, 3628240, 3632580, 3648855, 3742134, 3753108, 3802491, 3805560, 3822610, 3834390, 3884265, 3892112, 3943944, 3950640, 3968930, 3995838, 4016980, 4081770, 4082328, 4143216, 4170120, 4217829, 4224990, 4237380, 4309124, 4345704, 4365823, 4378626, 4382160, 4439160, 4439820, 4452840, 4535920, 4566672, 4587132, 4601268, 4609080, 4661118, 4664880, 4691385, 4762716, 4820376, 4828560, 4843440, 4865140, 4898124, 4906440, 4929930, 4989512, 5004144, 5069988, 5102910, 5112520, 5155920, 5179020, 5326992, 5327784, 5351654, 5386405, 5422923, 5432130, 5442360, 5530896, 5613201, 5623772, 5633320, 5649840, 5708340, 5733915, 5751585, 5838168, 5919760, 5953395, 6025470, 6116176, 6122655, 6123492, 6135024, 6214824, 6236890, 6255180, 6337485, 6350288, 6463686, 6530832, 6567939, 6573240, 6658740, 6659730, 6759984, 6803880, 6880698, 6901902, 6905360, 6913620, 6997320, 7029715, 7144074, 7230564, 7242840, 7265160, 7297710, 7484268, 7506216, 7540967, 7604982, 7611120, 7645220, 7654365, 7668780, 7768530, 7887888, 7937860, 7991676, 8027481, 8033960, 8163540, 8164656, 8340240, 8435658, 8449980, 8474760, 8618248, 8691408, 8731646, 8757252, 8878320, 8879640, 8905680, 9038205, 9174264, 9202536, 9218160, 9322236, 9355335, 9382770, 9525432, 9640752, 9695529, 9730280, 9796248, 9812880, 9859860, 9979024, 9989595, 10139976, 10205820, 10225040, 10321047, 10358040, 10655568, 10703308, 10716111, 10772810, 10845846, 10864260, 10884720, 10946565, 11226402, 11247544, 11266640, 11416680, 11467830, 11503170, 11652795, 11676336, 11850091, 11906790, 12050940, 12245310, 12246984, 12429648, 12473780, 12510360, 12653487, 12674970, 12927372, 13097469, 13135878, 13146480, 13317480, 13319460, 13379135, 13607760, 13761396, 13803804, 13827240, 13994640, 14059430, 14288148, 14461128, 14485680, 14530320, 14595420, 14968536, 15012432, 15081934, 15209964, 15290440, 15308730, 15337560, 15537060, 15875720, 15983352, 16054962, 16067920, 16159215, 16327080, 16839603, 16871316, 16899960, 16949520, 17201745, 17236496, 17254755, 17463292, 17514504, 17759280, 17860185, 18076410, 18348528, 18405072, 18644472, 18710670, 18765540, 19012455, 19050864, 19391058, 19460560, 19592496, 19719720, 19979190, 20279952, 20411640, 20642094, 20716080, 21089145, 21406616, 21432222, 21545620, 21691692, 21728520, 21829115, 21893130, 22452804, 22495088, 22622901, 22833360, 22935660, 23006340, 23305590, 23700182, 23813580, 24082443, 24101880, 24490620, 24493968, 24947560, 25020720, 25306974, 25349940, 25854744, 26194938, 26271756, 26634960, 26638920, 26758270, 27114615, 27522792, 27607608, 27654480, 28066005, 28118860, 28576296, 28922256, 29086587, 29190840, 29937072, 30163868, 30419928, 30580880, 30617460, 30675120, 31074120, 31751440, 31966704, 32109924, 32318430, 32654160, 32839695, 33679206, 33742632, 33799920, 34403490, 34509510, 34926584, 35029008, 35550273, 35720370, 36152820, 37288944, 37421340, 37531080, 37704835, 37960461, 38024910, 38782116, 39292407, 39439440, 39958380, 40137405, 40823280, 41284188, 42178290, 42813232, 42864444, 43091240, 43383384, 43457040, 43658230, 43786260, 44905608, 45245802, 45871320, 46012680, 46611180, 47400364, 47627160, 48164886, 48203760, 48477645, 48981240, 49895120, 50613948, 50699880, 51605235, 51709488, 52389876, 52543512, 53277840, 53516540, 53580555, 54229230, 55045584, 55215216, 56132010, 56237720, 57152592, 58173174, 58381680, 59250455, 60327736, 60839856, 61234920, 62148240, 63267435, 64219848, 64636860, 65487345, 65679390, 67358412, 67485264, 67868703, 68806980, 69019020, 69853168, 71100546, 71440740, 72247329, 72305640, 74842680, 75062160, 75409670, 75920922, 76049820, 77564232, 78584814, 79916760, 80274810, 82568376, 82950637, 84198015, 84356580, 85728888, 86182480, 86766768, 87316460, 87572520, 89811216, 90491604, 91742640, 92025360, 93222360, 94800728, 95254320, 96329772, 96955290, 97962480, 101227896, 101399760, 103210470, 104779752, 105087024, 106650819, 107033080, 107161110, 108458460, 112264020, 112475440, 113114505, 116346348, 117877221, 118500910, 120412215, 120655472, 122469840, 126534870, 128439696, 129273720, 130974690, 131358780, 134716824, 135737406, 137613960, 138038040, 142201092, 142881480, 144494658, 144611280, 145432935, 149685360, 150819340, 151841844, 152099640, 155128464, 157169628, 159833520, 160549620, 165136752, 165901274, 168396030, 168713160, 171457776, 174632920, 175145040, 177751365, 180983208, 186444720, 189601456, 189802305, 192659544, 193910580, 196462035, 202455792, 203606109, 206420940, 209559504, 213301638, 214066160, 214322220, 216916920, 224528040, 226229010, 232692696, 235754442, 237001820, 240824430, 248851911, 253069740, 258547440, 261949380, 262717560, 269433648, 271474812, 275227920, 276076080, 284402184, 285762960, 288989316, 290865870, 301638680, 303683688, 304199280, 314339256, 319952457, 321099240, 331802548, 336792060, 337426320, 339343515, 349265840, 355502730, 361236645, 361966416, 379604610, 385319088, 387821160, 392924070, 407212218, 412841880, 414753185, 426603276, 428644440, 433833840, 449056080, 452458020, 465385392, 471508884, 474003640, 481648860, 497703822, 506139480, 523898760, 525435120, 533254095, 542949624, 568804368, 577978632, 581731740, 589386105, 603277360, 607367376, 628678512, 639904914, 642198480, 663605096, 673584120, 678687030, 711005460, 722473290, 746555733, 759209220, 775642320, 785848140, 814424436, 825683760, 829506370, 853206552, 857288880, 904916040, 943017768, 948007280, 963297720, 995407644, 1012278960, 1018030545, 1047797520, 1066508190, 1085899248, 1155957264, 1163463480, 1178772210, 1244259555, 1279809828, 1327210192, 1347168240, 1357374060, 1422010920, 1444946580, 1493111466, 1518418440, 1571696280, 1599762285, 1628848872, 1659012740, 1706413104, 1809832080, 1886035536, 1926595440, 1990815288, 2036061090, 2133016380, 2239667199, 2326926960, 2357544420, 2488519110, 2559619656, 2714748120, 2844021840, 2889893160, 2986222932, 3036836880, 3143392560, 3199524570, 3257697744, 3318025480, 3732778665, 3981630576, 4072122180, 4266032760, 4479334398, 4715088840, 4977038220, 5119239312, 5429496240, 5779786320, 5972445864, 6399049140, 6636050960, 7465557330, 8144244360, 8532065520, 8958668796, 9430177680, 9954076440, 11198335995, 11944891728, 12798098280, 14931114660, 16288488720, 17917337592, 19908152880, 22396671990, 25596196560, 29862229320, 35834675184, 44793343980, 59724458640, 89586687960, 179173375920]

約数ペア:

[(1, 179173375920), (2, 89586687960), (3, 59724458640), (4, 44793343980), (5, 35834675184), (6, 29862229320), (7, 25596196560), (8, 22396671990), (9, 19908152880), (10, 17917337592), (11, 16288488720), (12, 14931114660), (14, 12798098280), (15, 11944891728), (16, 11198335995), (18, 9954076440), (19, 9430177680), (20, 8958668796), (21, 8532065520), (22, 8144244360), (24, 7465557330), (27, 6636050960), (28, 6399049140), (30, 5972445864), (31, 5779786320), (33, 5429496240), (35, 5119239312), (36, 4977038220), (38, 4715088840), (40, 4479334398), (42, 4266032760), (44, 4072122180), (45, 3981630576), (48, 3732778665), (54, 3318025480), (55, 3257697744), (56, 3199524570), (57, 3143392560), (59, 3036836880), (60, 2986222932), (62, 2889893160), (63, 2844021840), (66, 2714748120), (70, 2559619656), (72, 2488519110), (76, 2357544420), (77, 2326926960), (80, 2239667199), (84, 2133016380), (88, 2036061090), (90, 1990815288), (93, 1926595440), (95, 1886035536), (99, 1809832080), (105, 1706413104), (108, 1659012740), (110, 1628848872), (112, 1599762285), (114, 1571696280), (118, 1518418440), (120, 1493111466), (124, 1444946580), (126, 1422010920), (132, 1357374060), (133, 1347168240), (135, 1327210192), (140, 1279809828), (144, 1244259555), (152, 1178772210), (154, 1163463480), (155, 1155957264), (165, 1085899248), (168, 1066508190), (171, 1047797520), (176, 1018030545), (177, 1012278960), (180, 995407644), (186, 963297720), (189, 948007280), (190, 943017768), (198, 904916040), (209, 857288880), (210, 853206552), (216, 829506370), (217, 825683760), (220, 814424436), (228, 785848140), (231, 775642320), (236, 759209220), (240, 746555733), (248, 722473290), (252, 711005460), (264, 678687030), (266, 673584120), (270, 663605096), (279, 642198480), (280, 639904914), (285, 628678512), (295, 607367376), (297, 603277360), (304, 589386105), (308, 581731740), (310, 577978632), (315, 568804368), (330, 542949624), (336, 533254095), (341, 525435120), (342, 523898760), (354, 506139480), (360, 497703822), (372, 481648860), (378, 474003640), (380, 471508884), (385, 465385392), (396, 452458020), (399, 449056080), (413, 433833840), (418, 428644440), (420, 426603276), (432, 414753185), (434, 412841880), (440, 407212218), (456, 392924070), (462, 387821160), (465, 385319088), (472, 379604610), (495, 361966416), (496, 361236645), (504, 355502730), (513, 349265840), (528, 339343515), (531, 337426320), (532, 336792060), (540, 331802548), (558, 321099240), (560, 319952457), (570, 314339256), (589, 304199280), (590, 303683688), (594, 301638680), (616, 290865870), (620, 288989316), (627, 285762960), (630, 284402184), (649, 276076080), (651, 275227920), (660, 271474812), (665, 269433648), (682, 262717560), (684, 261949380), (693, 258547440), (708, 253069740), (720, 248851911), (744, 240824430), (756, 237001820), (760, 235754442), (770, 232692696), (792, 226229010), (798, 224528040), (826, 216916920), (836, 214322220), (837, 214066160), (840, 213301638), (855, 209559504), (868, 206420940), (880, 203606109), (885, 202455792), (912, 196462035), (924, 193910580), (930, 192659544), (944, 189802305), (945, 189601456), (961, 186444720), (990, 180983208), (1008, 177751365), (1023, 175145040), (1026, 174632920), (1045, 171457776), (1062, 168713160), (1064, 168396030), (1080, 165901274), (1085, 165136752), (1116, 160549620), (1121, 159833520), (1140, 157169628), (1155, 155128464), (1178, 152099640), (1180, 151841844), (1188, 150819340), (1197, 149685360), (1232, 145432935), (1239, 144611280), (1240, 144494658), (1254, 142881480), (1260, 142201092), (1298, 138038040), (1302, 137613960), (1320, 135737406), (1330, 134716824), (1364, 131358780), (1368, 130974690), (1386, 129273720), (1395, 128439696), (1416, 126534870), (1463, 122469840), (1485, 120655472), (1488, 120412215), (1512, 118500910), (1520, 117877221), (1540, 116346348), (1584, 113114505), (1593, 112475440), (1596, 112264020), (1652, 108458460), (1672, 107161110), (1674, 107033080), (1680, 106650819), (1705, 105087024), (1710, 104779752), (1736, 103210470), (1767, 101399760), (1770, 101227896), (1829, 97962480), (1848, 96955290), (1860, 96329772), (1881, 95254320), (1890, 94800728), (1922, 93222360), (1947, 92025360), (1953, 91742640), (1980, 90491604), (1995, 89811216), (2046, 87572520), (2052, 87316460), (2065, 86766768), (2079, 86182480), (2090, 85728888), (2124, 84356580), (2128, 84198015), (2160, 82950637), (2170, 82568376), (2232, 80274810), (2242, 79916760), (2280, 78584814), (2310, 77564232), (2356, 76049820), (2360, 75920922), (2376, 75409670), (2387, 75062160), (2394, 74842680), (2478, 72305640), (2480, 72247329), (2508, 71440740), (2520, 71100546), (2565, 69853168), (2596, 69019020), (2604, 68806980), (2640, 67868703), (2655, 67485264), (2660, 67358412), (2728, 65679390), (2736, 65487345), (2772, 64636860), (2790, 64219848), (2832, 63267435), (2883, 62148240), (2926, 61234920), (2945, 60839856), (2970, 60327736), (3024, 59250455), (3069, 58381680), (3080, 58173174), (3135, 57152592), (3186, 56237720), (3192, 56132010), (3245, 55215216), (3255, 55045584), (3304, 54229230), (3344, 53580555), (3348, 53516540), (3363, 53277840), (3410, 52543512), (3420, 52389876), (3465, 51709488), (3472, 51605235), (3534, 50699880), (3540, 50613948), (3591, 49895120), (3658, 48981240), (3696, 48477645), (3717, 48203760), (3720, 48164886), (3762, 47627160), (3780, 47400364), (3844, 46611180), (3894, 46012680), (3906, 45871320), (3960, 45245802), (3990, 44905608), (4092, 43786260), (4104, 43658230), (4123, 43457040), (4130, 43383384), (4158, 43091240), (4180, 42864444), (4185, 42813232), (4248, 42178290), (4340, 41284188), (4389, 40823280), (4464, 40137405), (4484, 39958380), (4543, 39439440), (4560, 39292407), (4620, 38782116), (4712, 38024910), (4720, 37960461), (4752, 37704835), (4774, 37531080), (4788, 37421340), (4805, 37288944), (4956, 36152820), (5016, 35720370), (5040, 35550273), (5115, 35029008), (5130, 34926584), (5192, 34509510), (5208, 34403490), (5301, 33799920), (5310, 33742632), (5320, 33679206), (5456, 32839695), (5487, 32654160), (5544, 32318430), (5580, 32109924), (5605, 31966704), (5643, 31751440), (5766, 31074120), (5841, 30675120), (5852, 30617460), (5859, 30580880), (5890, 30419928), (5940, 30163868), (5985, 29937072), (6138, 29190840), (6160, 29086587), (6195, 28922256), (6270, 28576296), (6372, 28118860), (6384, 28066005), (6479, 27654480), (6490, 27607608), (6510, 27522792), (6608, 27114615), (6696, 26758270), (6726, 26638920), (6727, 26634960), (6820, 26271756), (6840, 26194938), (6930, 25854744), (7068, 25349940), (7080, 25306974), (7161, 25020720), (7182, 24947560), (7315, 24493968), (7316, 24490620), (7434, 24101880), (7440, 24082443), (7524, 23813580), (7560, 23700182), (7688, 23305590), (7788, 23006340), (7812, 22935660), (7847, 22833360), (7920, 22622901), (7965, 22495088), (7980, 22452804), (8184, 21893130), (8208, 21829115), (8246, 21728520), (8260, 21691692), (8316, 21545620), (8360, 21432222), (8370, 21406616), (8496, 21089145), (8649, 20716080), (8680, 20642094), (8778, 20411640), (8835, 20279952), (8968, 19979190), (9086, 19719720), (9145, 19592496), (9207, 19460560), (9240, 19391058), (9405, 19050864), (9424, 19012455), (9548, 18765540), (9576, 18710670), (9610, 18644472), (9735, 18405072), (9765, 18348528), (9912, 18076410), (10032, 17860185), (10089, 17759280), (10230, 17514504), (10260, 17463292), (10384, 17254755), (10395, 17236496), (10416, 17201745), (10571, 16949520), (10602, 16899960), (10620, 16871316), (10640, 16839603), (10974, 16327080), (11088, 16159215), (11151, 16067920), (11160, 16054962), (11210, 15983352), (11286, 15875720), (11532, 15537060), (11682, 15337560), (11704, 15308730), (11718, 15290440), (11780, 15209964), (11880, 15081934), (11935, 15012432), (11970, 14968536), (12276, 14595420), (12331, 14530320), (12369, 14485680), (12390, 14461128), (12540, 14288148), (12744, 14059430), (12803, 13994640), (12958, 13827240), (12980, 13803804), (13020, 13761396), (13167, 13607760), (13392, 13379135), (13452, 13319460), (13454, 13317480), (13629, 13146480), (13640, 13135878), (13680, 13097469), (13860, 12927372), (14136, 12674970), (14160, 12653487), (14322, 12510360), (14364, 12473780), (14415, 12429648), (14630, 12246984), (14632, 12245310), (14868, 12050940), (15048, 11906790), (15120, 11850091), (15345, 11676336), (15376, 11652795), (15576, 11503170), (15624, 11467830), (15694, 11416680), (15903, 11266640), (15930, 11247544), (15960, 11226402), (16368, 10946565), (16461, 10884720), (16492, 10864260), (16520, 10845846), (16632, 10772810), (16720, 10716111), (16740, 10703308), (16815, 10655568), (17298, 10358040), (17360, 10321047), (17523, 10225040), (17556, 10205820), (17670, 10139976), (17936, 9989595), (17955, 9979024), (18172, 9859860), (18259, 9812880), (18290, 9796248), (18414, 9730280), (18480, 9695529), (18585, 9640752), (18810, 9525432), (19096, 9382770), (19152, 9355335), (19220, 9322236), (19437, 9218160), (19470, 9202536), (19530, 9174264), (19824, 9038205), (20119, 8905680), (20178, 8879640), (20181, 8878320), (20460, 8757252), (20520, 8731646), (20615, 8691408), (20790, 8618248), (21142, 8474760), (21204, 8449980), (21240, 8435658), (21483, 8340240), (21945, 8164656), (21948, 8163540), (22302, 8033960), (22320, 8027481), (22420, 7991676), (22572, 7937860), (22715, 7887888), (23064, 7768530), (23364, 7668780), (23408, 7654365), (23436, 7645220), (23541, 7611120), (23560, 7604982), (23760, 7540967), (23870, 7506216), (23940, 7484268), (24552, 7297710), (24662, 7265160), (24738, 7242840), (24780, 7230564), (25080, 7144074), (25488, 7029715), (25606, 6997320), (25916, 6913620), (25947, 6905360), (25960, 6901902), (26040, 6880698), (26334, 6803880), (26505, 6759984), (26904, 6659730), (26908, 6658740), (27258, 6573240), (27280, 6567939), (27435, 6530832), (27720, 6463686), (28215, 6350288), (28272, 6337485), (28644, 6255180), (28728, 6236890), (28830, 6214824), (29205, 6135024), (29260, 6123492), (29264, 6122655), (29295, 6116176), (29736, 6025470), (30096, 5953395), (30267, 5919760), (30690, 5838168), (31152, 5751585), (31248, 5733915), (31388, 5708340), (31713, 5649840), (31806, 5633320), (31860, 5623772), (31920, 5613201), (32395, 5530896), (32922, 5442360), (32984, 5432130), (33040, 5422923), (33264, 5386405), (33480, 5351654), (33630, 5327784), (33635, 5326992), (34596, 5179020), (34751, 5155920), (35046, 5112520), (35112, 5102910), (35340, 5069988), (35805, 5004144), (35910, 4989512), (36344, 4929930), (36518, 4906440), (36580, 4898124), (36828, 4865140), (36993, 4843440), (37107, 4828560), (37170, 4820376), (37620, 4762716), (38192, 4691385), (38409, 4664880), (38440, 4661118), (38874, 4609080), (38940, 4601268), (39060, 4587132), (39235, 4566672), (39501, 4535920), (40238, 4452840), (40356, 4439820), (40362, 4439160), (40887, 4382160), (40920, 4378626), (41040, 4365823), (41230, 4345704), (41580, 4309124), (42284, 4237380), (42408, 4224990), (42480, 4217829), (42966, 4170120), (43245, 4143216), (43890, 4082328), (43896, 4081770), (44604, 4016980), (44840, 3995838), (45144, 3968930), (45353, 3950640), (45430, 3943944), (46035, 3892112), (46128, 3884265), (46728, 3834390), (46872, 3822610), (47082, 3805560), (47120, 3802491), (47740, 3753108), (47880, 3742134), (49104, 3648855), (49324, 3632580), (49383, 3628240), (49476, 3621420), (49560, 3615282), (50160, 3572037), (50445, 3551856), (51212, 3498660), (51832, 3456810), (51894, 3452680), (51920, 3450951), (52080, 3440349), (52668, 3401940), (52855, 3389904), (53010, 3379992), (53808, 3329865), (53816, 3329370), (54516, 3286620), (54777, 3270960), (54870, 3265416), (55440, 3231843), (55755, 3213584), (56430, 3175144), (56699, 3160080), (57288, 3127590), (57456, 3118445), (57660, 3107412), (58311, 3072720), (58410, 3067512), (58520, 3061746), (58590, 3058088), (59472, 3012735), (60357, 2968560), (60534, 2959880), (60543, 2959440), (61380, 2919084), (61655, 2906064), (61845, 2897136), (62776, 2854170), (63426, 2824920), (63612, 2816660), (63720, 2811886), (64015, 2798928), (64449, 2780080), (64790, 2765448), (65835, 2721552), (65844, 2721180), (65968, 2716065), (66960, 2675827), (67260, 2663892), (67270, 2663496), (68145, 2629296), (69192, 2589510), (69502, 2577960), (70092, 2556260), (70224, 2551455), (70623, 2537040), (70680, 2534994), (71610, 2502072), (71820, 2494756), (72688, 2464965), (73036, 2453220), (73160, 2449062), (73656, 2432570), (73986, 2421720), (73997, 2421360), (74214, 2414280), (74340, 2410188), (75240, 2381358), (76818, 2332440), (76880, 2330559), (77748, 2304540), (77880, 2300634), (78120, 2293566), (78470, 2283336), (79002, 2267960), (79515, 2253328), (80476, 2226420), (80712, 2219910), (80724, 2219580), (81774, 2191080), (81840, 2189313), (82305, 2176944), (82460, 2172852), (83160, 2154562), (84568, 2118690), (84816, 2112495), (85932, 2085060), (86317, 2075760), (86490, 2071608), (87615, 2045008), (87780, 2041164), (87792, 2040885), (89208, 2008490), (89680, 1997919), (90288, 1984465), (90706, 1975320), (90860, 1971972), (91295, 1962576), (92070, 1946056), (93456, 1917195), (93744, 1911305), (94164, 1902780), (95139, 1883280), (95480, 1876554), (95760, 1871067), (97185, 1843632), (98648, 1816290), (98766, 1814120), (98952, 1810710), (99120, 1807641), (100595, 1781136), (100890, 1775928), (100905, 1775664), (102424, 1749330), (103664, 1728405), (103788, 1726340), (104253, 1718640), (105336, 1700970), (105710, 1694952), (106020, 1689996), (107415, 1668048), (107632, 1664685), (109032, 1643310), (109554, 1635480), (109740, 1632708), (110979, 1614480), (111321, 1609520), (111510, 1606792), (112860, 1587572), (113398, 1580040), (114576, 1563795), (115227, 1554960), (115320, 1553706), (116622, 1536360), (116820, 1533756), (117040, 1530873), (117180, 1529044), (117705, 1522224), (120714, 1484280), (121068, 1479940), (121086, 1479720), (122661, 1460720), (122760, 1459542), (123310, 1453032), (123690, 1448568), (125552, 1427085), (126852, 1412460), (127224, 1408330), (127440, 1405943), (127813, 1401840), (128030, 1399464), (128898, 1390040), (129580, 1382724), (129735, 1381072), (131670, 1360776), (131688, 1360590), (134520, 1331946), (134540, 1331748), (136059, 1316880), (136290, 1314648), (138384, 1294755), (139004, 1288980), (140184, 1278130), (140833, 1272240), (141246, 1268520), (141360, 1267497), (143220, 1251036), (143640, 1247378), (146072, 1226610), (146320, 1224531), (147312, 1216285), (147972, 1210860), (147994, 1210680), (148428, 1207140), (148680, 1205094), (150480, 1190679), (151335, 1183952), (153636, 1166220), (155496, 1152270), (155760, 1150317), (156240, 1146783), (156940, 1141668), (158004, 1133980), (158565, 1129968), (159030, 1126664), (160952, 1113210), (161424, 1109955), (161448, 1109790), (163548, 1095540), (164331, 1090320), (164610, 1088472), (164920, 1086426), (166320, 1077281), (169136, 1059345), (170097, 1053360), (171864, 1042530), (172634, 1037880), (172980, 1035804), (173755, 1031184), (174933, 1024240), (175230, 1022504), (175560, 1020582), (178416, 1004245), (181071, 989520), (181412, 987660), (181629, 986480), (181720, 985986), (182590, 981288), (184140, 973028), (184965, 968688), (185535, 965712), (188328, 951390), (190278, 941640), (190960, 938277), (192045, 932976), (194370, 921816), (197296, 908145), (197505, 907184), (197532, 907060), (197904, 905355), (200849, 892080), (201190, 890568), (201780, 887964), (201810, 887832), (204435, 876432), (204848, 874665), (207576, 863170), (208506, 859320), (210672, 850485), (211420, 847476), (211869, 845680), (212040, 844998), (214830, 834024), (218064, 821655), (219108, 817740), (219480, 816354), (221958, 807240), (221991, 807120), (222642, 804760), (223020, 803396), (225720, 793786), (226765, 790128), (226796, 790020), (230454, 777480), (230640, 776853), (233244, 768180), (233640, 766878), (234360, 764522), (235410, 761112), (241428, 742140), (242136, 739970), (242172, 739860), (243257, 736560), (245322, 730360), (245520, 729771), (246620, 726516), (246915, 725648), (247380, 724284), (253704, 706230), (254448, 704165), (255626, 700920), (256060, 699732), (257796, 695020), (258951, 691920), (259160, 691362), (259470, 690536), (263340, 680388), (263376, 680295), (269040, 665973), (269080, 665874), (272118, 658440), (272580, 657324), (273885, 654192), (278008, 644490), (280368, 639065), (281666, 636120), (282492, 634260), (283495, 632016), (285417, 627760), (286440, 625518), (287280, 623689), (291555, 614544), (292144, 613305), (295944, 605430), (295988, 605340), (296856, 603570), (297360, 602547), (301785, 593712), (302670, 591976), (302715, 591888), (307272, 583110), (310992, 576135), (312759, 572880), (313880, 570834), (316008, 566990), (317130, 564984), (318060, 563332), (321904, 556605), (322245, 556016), (322896, 554895), (327096, 547770), (328662, 545160), (329220, 544236), (329840, 543213), (332937, 538160), (340194, 526680), (343728, 521265), (345268, 518940), (345681, 518320), (345960, 517902), (347510, 515592), (349866, 512120), (350460, 511252), (351120, 510291), (353115, 507408), (362142, 494760), (362824, 493830), (363258, 493240), (363440, 492993), (365180, 490644), (368280, 486514), (369930, 484344), (369985, 484272), (371070, 482856), (376656, 475695), (380556, 470820), (382261, 468720), (383439, 467280), (384090, 466488), (388740, 460908), (395010, 453592), (395064, 453530), (396893, 451440), (401698, 446040), (402380, 445284), (403560, 443982), (403620, 443916), (408177, 438960), (408870, 438216), (415152, 431585), (417012, 429660), (422499, 424080), (422840, 423738)]