181611452880

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 38, 39, 40, 43, 44, 45, 48, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 86, 88, 90, 95, 99, 102, 104, 110, 114, 117, 120, 127, 129, 130, 132, 136, 143, 144, 152, 153, 156, 165, 170, 171, 172, 176, 180, 187, 190, 195, 198, 204, 208, 209, 215, 220, 221, 228, 234, 240, 247, 254, 255, 258, 260, 264, 272, 285, 286, 304, 306, 312, 323, 330, 340, 342, 344, 360, 374, 380, 381, 387, 390, 396, 408, 418, 429, 430, 440, 442, 456, 468, 473, 494, 495, 508, 510, 516, 520, 528, 559, 561, 570, 572, 585, 612, 624, 627, 635, 645, 646, 660, 663, 680, 684, 688, 715, 720, 731, 741, 748, 760, 762, 765, 774, 780, 792, 816, 817, 836, 855, 858, 860, 880, 884, 912, 935, 936, 946, 969, 988, 990, 1016, 1020, 1032, 1040, 1045, 1105, 1118, 1122, 1140, 1143, 1144, 1170, 1224, 1235, 1254, 1270, 1287, 1290, 1292, 1320, 1326, 1360, 1368, 1397, 1419, 1430, 1462, 1482, 1496, 1520, 1524, 1530, 1548, 1560, 1584, 1615, 1634, 1651, 1672, 1677, 1683, 1710, 1716, 1720, 1768, 1870, 1872, 1881, 1892, 1905, 1935, 1938, 1976, 1980, 1989, 2032, 2040, 2064, 2090, 2145, 2159, 2193, 2210, 2223, 2236, 2244, 2280, 2286, 2288, 2340, 2365, 2413, 2431, 2448, 2451, 2470, 2508, 2540, 2574, 2580, 2584, 2640, 2652, 2717, 2736, 2794, 2795, 2805, 2838, 2860, 2907, 2924, 2964, 2992, 3048, 3060, 3096, 3120, 3135, 3230, 3268, 3302, 3315, 3344, 3354, 3366, 3420, 3432, 3440, 3536, 3553, 3655, 3705, 3740, 3762, 3784, 3810, 3870, 3876, 3952, 3960, 3978, 4080, 4085, 4180, 4191, 4199, 4257, 4290, 4318, 4386, 4420, 4446, 4472, 4488, 4560, 4572, 4680, 4730, 4826, 4845, 4862, 4902, 4940, 4953, 5016, 5031, 5080, 5148, 5160, 5168, 5304, 5434, 5461, 5588, 5590, 5610, 5676, 5715, 5720, 5814, 5848, 5928, 6096, 6120, 6149, 6192, 6270, 6435, 6460, 6477, 6536, 6579, 6604, 6630, 6708, 6732, 6840, 6864, 6985, 7095, 7106, 7239, 7293, 7310, 7353, 7410, 7480, 7524, 7568, 7620, 7740, 7752, 7920, 7956, 8041, 8151, 8170, 8255, 8360, 8382, 8385, 8398, 8415, 8514, 8580, 8636, 8772, 8840, 8892, 8944, 8976, 8987, 9144, 9360, 9405, 9460, 9503, 9652, 9690, 9724, 9804, 9880, 9906, 9945, 10032, 10062, 10160, 10296, 10320, 10608, 10621, 10659, 10795, 10868, 10922, 10965, 11115, 11176, 11180, 11220, 11352, 11430, 11440, 11628, 11696, 11856, 12065, 12155, 12240, 12255, 12298, 12540, 12573, 12597, 12870, 12920, 12954, 13072, 13158, 13208, 13260, 13416, 13464, 13585, 13680, 13889, 13970, 14190, 14212, 14478, 14535, 14586, 14620, 14706, 14820, 14859, 14960, 15048, 15240, 15480, 15504, 15912, 16082, 16302, 16340, 16383, 16510, 16720, 16764, 16770, 16796, 16830, 17028, 17160, 17272, 17544, 17680, 17765, 17784, 17974, 18161, 18288, 18447, 18810, 18920, 19006, 19304, 19380, 19431, 19448, 19608, 19760, 19812, 19890, 20124, 20592, 20955, 20995, 21242, 21285, 21318, 21590, 21717, 21736, 21844, 21879, 21930, 22230, 22352, 22360, 22440, 22704, 22860, 23256, 23749, 24123, 24130, 24310, 24453, 24510, 24596, 24765, 25080, 25146, 25155, 25194, 25740, 25840, 25908, 26316, 26416, 26520, 26543, 26832, 26928, 26961, 27170, 27305, 27778, 27940, 28067, 28380, 28424, 28509, 28956, 29070, 29172, 29240, 29412, 29640, 29718, 30096, 30480, 30745, 30960, 31369, 31824, 31863, 31977, 32164, 32385, 32604, 32680, 32766, 32895, 33020, 33528, 33540, 33592, 33660, 34056, 34320, 34544, 35088, 35530, 35568, 35948, 36195, 36322, 36465, 36765, 36894, 37620, 37791, 37840, 38012, 38608, 38760, 38862, 38896, 39216, 39624, 39780, 40205, 40248, 40755, 41021, 41667, 41910, 41990, 42484, 42570, 42636, 43180, 43434, 43472, 43688, 43758, 43860, 44460, 44720, 44880, 44935, 45720, 46189, 46512, 47498, 47515, 48246, 48260, 48620, 48906, 49020, 49149, 49192, 49530, 50160, 50292, 50310, 50388, 51480, 51816, 52632, 53040, 53086, 53105, 53295, 53922, 54340, 54483, 54610, 55341, 55556, 55880, 56134, 56760, 56848, 57018, 57912, 58140, 58344, 58480, 58824, 59280, 59436, 60071, 61490, 62738, 62865, 62985, 63726, 63954, 64328, 64770, 65208, 65360, 65532, 65790, 66040, 67056, 67080, 67184, 67320, 68112, 69445, 70993, 71060, 71247, 71896, 72369, 72390, 72644, 72930, 73530, 73788, 74295, 75240, 75582, 76024, 77520, 77724, 79248, 79560, 79629, 80410, 80496, 80883, 81510, 81915, 82042, 83334, 83820, 83980, 84201, 84968, 85140, 85272, 85527, 86360, 86868, 87376, 87516, 87720, 88920, 89870, 90805, 91440, 92235, 92378, 92837, 94107, 94996, 95030, 95589, 96492, 96520, 97155, 97240, 97812, 98040, 98298, 98384, 99060, 100584, 100620, 100776, 102960, 103632, 103759, 104533, 105264, 106172, 106210, 106590, 107844, 108585, 108680, 108966, 109220, 109395, 110682, 111112, 111760, 112268, 113520, 114036, 115824, 116280, 116688, 116831, 117648, 118745, 118872, 120142, 120615, 122265, 122980, 123063, 125001, 125476, 125730, 125970, 127452, 127908, 128656, 129540, 130416, 131064, 131580, 132080, 132715, 134160, 134640, 134805, 138567, 138890, 140335, 141986, 142120, 142494, 142545, 143792, 144738, 144780, 145288, 145860, 147060, 147576, 148590, 150480, 151164, 152048, 152779, 155448, 156845, 159120, 159258, 159315, 159885, 160820, 161766, 163020, 163449, 163830, 164084, 166668, 167640, 167960, 168402, 169936, 170280, 170544, 171054, 172720, 173736, 175032, 175440, 177840, 179740, 180213, 180557, 181610, 184470, 184756, 185674, 188214, 188955, 189992, 190060, 191178, 192984, 193040, 194310, 194480, 195624, 196080, 196596, 198120, 201168, 201240, 201552, 205105, 207518, 208335, 209066, 212344, 212420, 212979, 213180, 213741, 215688, 217170, 217360, 217932, 218440, 218790, 221364, 222224, 224536, 228072, 230945, 232560, 233662, 237490, 237744, 238887, 240284, 241230, 244530, 245745, 245960, 246126, 250002, 250952, 251460, 251940, 252603, 254904, 255816, 259080, 262128, 263160, 265430, 269610, 272415, 276705, 277134, 277780, 278511, 280670, 282321, 283972, 284240, 284988, 285090, 289476, 289560, 290576, 291720, 294120, 295152, 297180, 300355, 302328, 305558, 308737, 310896, 311277, 313599, 313690, 318516, 318630, 319770, 321640, 323532, 326040, 326898, 327660, 328168, 333336, 335280, 335920, 336804, 340560, 342108, 345059, 347472, 350064, 350493, 354965, 356235, 359480, 360426, 361114, 361845, 363220, 368940, 369189, 369512, 371348, 376428, 377910, 379984, 380120, 382356, 385968, 388620, 391248, 393192, 396240, 398145, 402480, 404415, 410210, 415036, 415701, 416670, 418132, 421005, 424688, 424840, 425958, 426360, 427482, 427635, 431376, 434340, 435864, 436880, 437580, 442728, 449072, 451231, 456144, 458337, 461890, 464185, 467324, 470535, 474980, 477774, 477945, 480568, 482460, 489060, 491490, 491920, 492252, 500004, 501904, 502920, 503880, 505206, 509808, 511632, 518160, 518795, 522665, 526320, 530860, 533273, 539220, 540639, 541671, 544830, 553410, 554268, 555560, 557022, 561340, 564642, 567944, 569976, 570180, 578952, 579120, 583440, 584155, 588240, 594360, 600710, 604656, 611116, 615315, 617474, 622554, 625005, 627198, 627380, 637032, 637260, 638937, 639540, 643280, 647064, 652080, 653796, 655320, 656336, 666672, 673608, 684216, 690118, 692835, 700986, 709930, 712470, 718960, 720852, 722228, 723690, 726440, 737880, 738378, 739024, 742696, 752856, 755820, 760240, 763895, 764712, 777240, 780923, 786384, 796290, 808830, 817245, 820420, 830072, 831402, 833340, 835533, 836264, 842010, 849680, 851916, 852720, 854964, 855270, 868680, 871728, 875160, 885456, 901065, 902462, 902785, 916674, 923780, 926211, 928370, 933831, 934648, 940797, 941070, 949960, 955548, 955890, 961136, 964920, 978120, 982980, 984504, 1000008, 1005840, 1007760, 1010412, 1021207, 1035177, 1037590, 1045330, 1051479, 1061720, 1064895, 1066546, 1068705, 1078440, 1081278, 1083342, 1089660, 1106820, 1108536, 1111120, 1114044, 1122680, 1129284, 1135888, 1139952, 1140360, 1141349, 1157904, 1168310, 1188720, 1194435, 1201420, 1206881, 1222232, 1230630, 1234948, 1245108, 1250010, 1254396, 1254760, 1263015, 1274064, 1274520, 1277874, 1279080, 1294128, 1307592, 1310640, 1347216, 1348867, 1353693, 1368432, 1375011, 1380236, 1385670, 1392555, 1401972, 1411605, 1419860, 1424940, 1441704, 1444456, 1447380, 1452880, 1475760, 1476756, 1485392, 1505712, 1511640, 1527790, 1529424, 1543685, 1554480, 1556385, 1561846, 1567995, 1592580, 1599819, 1617660, 1625013, 1634490, 1640840, 1660144, 1662804, 1666680, 1671066, 1672528, 1684020, 1703832, 1709928, 1710540, 1725295, 1737360, 1750320, 1752465, 1763903, 1802130, 1804924, 1805570, 1833348, 1845945, 1847560, 1852422, 1856740, 1867662, 1869296, 1881594, 1882140, 1899920, 1911096, 1911780, 1929840, 1956240, 1965960, 1969008, 1986127, 2000016, 2020824, 2042414, 2070354, 2075180, 2078505, 2090660, 2102958, 2123440, 2129790, 2133092, 2137410, 2156880, 2162556, 2166684, 2179320, 2213640, 2217072, 2228088, 2245360, 2256155, 2258568, 2280720, 2282698, 2291685, 2336620, 2342769, 2388870, 2402840, 2413762, 2444464, 2461260, 2469896, 2490216, 2500020, 2508792, 2509520, 2526030, 2549040, 2555748, 2558160, 2615184, 2666365, 2697734, 2703195, 2707386, 2708355, 2750022, 2760472, 2771340, 2778633, 2785110, 2803944, 2823210, 2839720, 2849880, 2883408, 2888912, 2894760, 2953512, 3023280, 3055580, 3063621, 3087370, 3105531, 3112770, 3123692, 3135990, 3185160, 3194685, 3199638, 3235320, 3250026, 3268980, 3281680, 3325608, 3333360, 3342132, 3368040, 3407664, 3419856, 3421080, 3424047, 3450590, 3504930, 3527806, 3604260, 3609848, 3611140, 3620643, 3666696, 3691890, 3695120, 3704844, 3713480, 3735324, 3763188, 3764280, 3822192, 3823560, 3904615, 3931920, 3972254, 4041648, 4046601, 4061079, 4084828, 4140708, 4150360, 4157010, 4177665, 4181320, 4205916, 4259580, 4266184, 4274820, 4325112, 4333368, 4358640, 4427280, 4456176, 4512310, 4517136, 4565396, 4583370, 4631055, 4669155, 4673240, 4685538, 4703985, 4777740, 4799457, 4805680, 4827524, 4922520, 4939792, 4980432, 5000040, 5017584, 5052060, 5106035, 5111496, 5175885, 5257395, 5291709, 5332730, 5395468, 5406390, 5414772, 5416710, 5500044, 5520944, 5542680, 5557266, 5570220, 5607888, 5646420, 5679440, 5699760, 5706745, 5789520, 5866003, 5907024, 5958381, 6034405, 6111160, 6127242, 6174740, 6211062, 6225540, 6247384, 6271980, 6370320, 6389370, 6399276, 6470640, 6500052, 6537960, 6651216, 6684264, 6736080, 6744335, 6768465, 6842160, 6848094, 6875055, 6901180, 7009860, 7028307, 7055612, 7208520, 7219696, 7222280, 7241286, 7333392, 7383780, 7409688, 7426960, 7470648, 7526376, 7528560, 7647120, 7809230, 7944508, 7999095, 8093202, 8122158, 8125065, 8169656, 8281416, 8300720, 8314020, 8355330, 8362640, 8411832, 8519160, 8532368, 8549640, 8650224, 8666736, 8819515, 9024620, 9130792, 9166740, 9190863, 9262110, 9338310, 9346480, 9371076, 9407970, 9555480, 9598914, 9655048, 9845040, 9930635, 10000080, 10104120, 10212070, 10222992, 10272141, 10351770, 10514790, 10583418, 10665460, 10790936, 10812780, 10829544, 10833420, 10861929, 11000088, 11085360, 11114532, 11140440, 11292840, 11413490, 11713845, 11732006, 11916762, 12068810, 12139803, 12222320, 12254484, 12349480, 12422124, 12451080, 12494768, 12543960, 12778740, 12798552, 13000104, 13075920, 13275691, 13368528, 13488670, 13536930, 13696188, 13750110, 13802360, 13893165, 14019720, 14056614, 14111224, 14417040, 14444560, 14482572, 14767560, 14819376, 14837537, 14941296, 15052752, 15318105, 15527655, 15618460, 15875127, 15889016, 15998190, 16186404, 16244316, 16250130, 16339312, 16562832, 16628040, 16710660, 16823664, 17038320, 17099280, 17120235, 17598009, 17639030, 17875143, 18049240, 18103215, 18261584, 18333480, 18381726, 18524220, 18676620, 18742152, 18815940, 19110960, 19197828, 19310096, 19402933, 19861270, 20208240, 20233005, 20305395, 20424140, 20544282, 20703540, 21029580, 21166836, 21330920, 21581872, 21625560, 21659088, 21666840, 21723858, 22000176, 22229064, 22280880, 22585680, 22826980, 22930739, 23427690, 23464012, 23833524, 23997285, 24137620, 24279606, 24508968, 24698960, 24844248, 24902160, 25087920, 25557480, 25597104, 26000208, 26458545, 26551382, 26977340, 27073860, 27392376, 27500220, 27604720, 27786330, 28039440, 28113228, 28222448, 28965144, 29330015, 29535120, 29675074, 29791905, 30636210, 31055310, 31236920, 31750254, 31778032, 31996380, 32372808, 32488632, 32500260, 33256080, 33421320, 34240470, 35141535, 35196018, 35278060, 35750286, 36098480, 36206430, 36666960, 36763452, 37048440, 37353240, 37484304, 37631880, 38395656, 38805866, 39722540, 39827073, 40466010, 40610790, 40848280, 41088564, 41407080, 42059160, 42333672, 42661840, 43251120, 43333680, 43447716, 44458128, 44512611, 45653960, 45861478, 45954315, 46855380, 46928024, 47667048, 47994570, 48275240, 48559212, 49017936, 49688496, 51114960, 51360705, 52794027, 52917090, 53102764, 53954680, 54147720, 54309645, 54784752, 55000440, 55572660, 56226456, 57930288, 58208799, 58660030, 59350148, 59583810, 60699015, 61272420, 62110620, 62473840, 63500508, 63992760, 64745616, 64977264, 65000520, 66378455, 66842640, 68480940, 68792217, 70283070, 70392036, 70556120, 71500572, 72412860, 73526904, 74096880, 74187685, 74706480, 75263760, 76791312, 77611732, 79375635, 79445080, 79654146, 80932020, 81221580, 81696560, 82177128, 82814160, 84118320, 84667344, 86895432, 87990045, 89025222, 89375715, 91307920, 91722956, 91908630, 93710760, 93856048, 95334096, 95989140, 96550480, 97014665, 97118424, 102721410, 105588054, 105834180, 106205528, 107909360, 108295440, 108619290, 110000880, 111145320, 112452912, 114653695, 116417598, 117320060, 118700296, 119167620, 119481219, 121398030, 122544840, 124221240, 127001016, 127985520, 130001040, 132756910, 133537833, 136961880, 137584434, 140566140, 140784072, 141112240, 143001144, 144825720, 147053808, 148375370, 155223464, 158751270, 158890160, 159308292, 161864040, 162443160, 164354256, 173790864, 174626397, 175980090, 178050444, 178751430, 183445912, 183817260, 187421520, 191978280, 194029330, 194236848, 199135365, 205442820, 206376651, 211176108, 211668360, 212411056, 217238580, 222290640, 222563055, 229307390, 232835196, 234640120, 237400592, 238335240, 238962438, 242796060, 245089680, 248442480, 252238129, 254002032, 263970135, 265513820, 267075666, 273923760, 275168868, 281132280, 281568144, 286002288, 289651440, 291043995, 296750740, 310446928, 317502540, 318616584, 323728080, 324886320, 343961085, 349252794, 351960180, 356100888, 357502860, 366891824, 367634520, 383956560, 388058660, 398270730, 410885640, 412753302, 422352216, 423336720, 434477160, 445126110, 458614780, 465670392, 469280240, 476670480, 477924876, 485592120, 504476258, 527940270, 531027640, 534151332, 550337736, 562264560, 582087990, 593501480, 597406095, 635005080, 637233168, 667689165, 687922170, 698505588, 703920360, 712201776, 715005720, 735269040, 756714387, 776117320, 796541460, 821771280, 825506604, 844704432, 868954320, 873131985, 890252220, 917229560, 931340784, 955849752, 971184240, 1008952516, 1031883255, 1055880540, 1062055280, 1068302664, 1100675472, 1164175980, 1187002960, 1194812190, 1261190645, 1270010160, 1335378330, 1375844340, 1397011176, 1407840720, 1430011440, 1513428774, 1552234640, 1593082920, 1651013208, 1746263970, 1780504440, 1834459120, 1911699504, 2017905032, 2063766510, 2111761080, 2136605328, 2270143161, 2328351960, 2389624380, 2522381290, 2670756660, 2751688680, 2794022352, 3026857548, 3186165840, 3302026416, 3492527940, 3561008880, 3783571935, 4035810064, 4127533020, 4223522160, 4540286322, 4656703920, 4779248760, 5044762580, 5341513320, 5503377360, 6053715096, 6985055880, 7567143870, 8255066040, 9080572644, 9558497520, 10089525160, 10683026640, 11350715805, 12107430192, 13970111760, 15134287740, 16510132080, 18161145288, 20179050320, 22701431610, 30268575480, 36322290576, 45402863220, 60537150960, 90805726440, 181611452880]

約数ペア:

[(1, 181611452880), (2, 90805726440), (3, 60537150960), (4, 45402863220), (5, 36322290576), (6, 30268575480), (8, 22701431610), (9, 20179050320), (10, 18161145288), (11, 16510132080), (12, 15134287740), (13, 13970111760), (15, 12107430192), (16, 11350715805), (17, 10683026640), (18, 10089525160), (19, 9558497520), (20, 9080572644), (22, 8255066040), (24, 7567143870), (26, 6985055880), (30, 6053715096), (33, 5503377360), (34, 5341513320), (36, 5044762580), (38, 4779248760), (39, 4656703920), (40, 4540286322), (43, 4223522160), (44, 4127533020), (45, 4035810064), (48, 3783571935), (51, 3561008880), (52, 3492527940), (55, 3302026416), (57, 3186165840), (60, 3026857548), (65, 2794022352), (66, 2751688680), (68, 2670756660), (72, 2522381290), (76, 2389624380), (78, 2328351960), (80, 2270143161), (85, 2136605328), (86, 2111761080), (88, 2063766510), (90, 2017905032), (95, 1911699504), (99, 1834459120), (102, 1780504440), (104, 1746263970), (110, 1651013208), (114, 1593082920), (117, 1552234640), (120, 1513428774), (127, 1430011440), (129, 1407840720), (130, 1397011176), (132, 1375844340), (136, 1335378330), (143, 1270010160), (144, 1261190645), (152, 1194812190), (153, 1187002960), (156, 1164175980), (165, 1100675472), (170, 1068302664), (171, 1062055280), (172, 1055880540), (176, 1031883255), (180, 1008952516), (187, 971184240), (190, 955849752), (195, 931340784), (198, 917229560), (204, 890252220), (208, 873131985), (209, 868954320), (215, 844704432), (220, 825506604), (221, 821771280), (228, 796541460), (234, 776117320), (240, 756714387), (247, 735269040), (254, 715005720), (255, 712201776), (258, 703920360), (260, 698505588), (264, 687922170), (272, 667689165), (285, 637233168), (286, 635005080), (304, 597406095), (306, 593501480), (312, 582087990), (323, 562264560), (330, 550337736), (340, 534151332), (342, 531027640), (344, 527940270), (360, 504476258), (374, 485592120), (380, 477924876), (381, 476670480), (387, 469280240), (390, 465670392), (396, 458614780), (408, 445126110), (418, 434477160), (429, 423336720), (430, 422352216), (440, 412753302), (442, 410885640), (456, 398270730), (468, 388058660), (473, 383956560), (494, 367634520), (495, 366891824), (508, 357502860), (510, 356100888), (516, 351960180), (520, 349252794), (528, 343961085), (559, 324886320), (561, 323728080), (570, 318616584), (572, 317502540), (585, 310446928), (612, 296750740), (624, 291043995), (627, 289651440), (635, 286002288), (645, 281568144), (646, 281132280), (660, 275168868), (663, 273923760), (680, 267075666), (684, 265513820), (688, 263970135), (715, 254002032), (720, 252238129), (731, 248442480), (741, 245089680), (748, 242796060), (760, 238962438), (762, 238335240), (765, 237400592), (774, 234640120), (780, 232835196), (792, 229307390), (816, 222563055), (817, 222290640), (836, 217238580), (855, 212411056), (858, 211668360), (860, 211176108), (880, 206376651), (884, 205442820), (912, 199135365), (935, 194236848), (936, 194029330), (946, 191978280), (969, 187421520), (988, 183817260), (990, 183445912), (1016, 178751430), (1020, 178050444), (1032, 175980090), (1040, 174626397), (1045, 173790864), (1105, 164354256), (1118, 162443160), (1122, 161864040), (1140, 159308292), (1143, 158890160), (1144, 158751270), (1170, 155223464), (1224, 148375370), (1235, 147053808), (1254, 144825720), (1270, 143001144), (1287, 141112240), (1290, 140784072), (1292, 140566140), (1320, 137584434), (1326, 136961880), (1360, 133537833), (1368, 132756910), (1397, 130001040), (1419, 127985520), (1430, 127001016), (1462, 124221240), (1482, 122544840), (1496, 121398030), (1520, 119481219), (1524, 119167620), (1530, 118700296), (1548, 117320060), (1560, 116417598), (1584, 114653695), (1615, 112452912), (1634, 111145320), (1651, 110000880), (1672, 108619290), (1677, 108295440), (1683, 107909360), (1710, 106205528), (1716, 105834180), (1720, 105588054), (1768, 102721410), (1870, 97118424), (1872, 97014665), (1881, 96550480), (1892, 95989140), (1905, 95334096), (1935, 93856048), (1938, 93710760), (1976, 91908630), (1980, 91722956), (1989, 91307920), (2032, 89375715), (2040, 89025222), (2064, 87990045), (2090, 86895432), (2145, 84667344), (2159, 84118320), (2193, 82814160), (2210, 82177128), (2223, 81696560), (2236, 81221580), (2244, 80932020), (2280, 79654146), (2286, 79445080), (2288, 79375635), (2340, 77611732), (2365, 76791312), (2413, 75263760), (2431, 74706480), (2448, 74187685), (2451, 74096880), (2470, 73526904), (2508, 72412860), (2540, 71500572), (2574, 70556120), (2580, 70392036), (2584, 70283070), (2640, 68792217), (2652, 68480940), (2717, 66842640), (2736, 66378455), (2794, 65000520), (2795, 64977264), (2805, 64745616), (2838, 63992760), (2860, 63500508), (2907, 62473840), (2924, 62110620), (2964, 61272420), (2992, 60699015), (3048, 59583810), (3060, 59350148), (3096, 58660030), (3120, 58208799), (3135, 57930288), (3230, 56226456), (3268, 55572660), (3302, 55000440), (3315, 54784752), (3344, 54309645), (3354, 54147720), (3366, 53954680), (3420, 53102764), (3432, 52917090), (3440, 52794027), (3536, 51360705), (3553, 51114960), (3655, 49688496), (3705, 49017936), (3740, 48559212), (3762, 48275240), (3784, 47994570), (3810, 47667048), (3870, 46928024), (3876, 46855380), (3952, 45954315), (3960, 45861478), (3978, 45653960), (4080, 44512611), (4085, 44458128), (4180, 43447716), (4191, 43333680), (4199, 43251120), (4257, 42661840), (4290, 42333672), (4318, 42059160), (4386, 41407080), (4420, 41088564), (4446, 40848280), (4472, 40610790), (4488, 40466010), (4560, 39827073), (4572, 39722540), (4680, 38805866), (4730, 38395656), (4826, 37631880), (4845, 37484304), (4862, 37353240), (4902, 37048440), (4940, 36763452), (4953, 36666960), (5016, 36206430), (5031, 36098480), (5080, 35750286), (5148, 35278060), (5160, 35196018), (5168, 35141535), (5304, 34240470), (5434, 33421320), (5461, 33256080), (5588, 32500260), (5590, 32488632), (5610, 32372808), (5676, 31996380), (5715, 31778032), (5720, 31750254), (5814, 31236920), (5848, 31055310), (5928, 30636210), (6096, 29791905), (6120, 29675074), (6149, 29535120), (6192, 29330015), (6270, 28965144), (6435, 28222448), (6460, 28113228), (6477, 28039440), (6536, 27786330), (6579, 27604720), (6604, 27500220), (6630, 27392376), (6708, 27073860), (6732, 26977340), (6840, 26551382), (6864, 26458545), (6985, 26000208), (7095, 25597104), (7106, 25557480), (7239, 25087920), (7293, 24902160), (7310, 24844248), (7353, 24698960), (7410, 24508968), (7480, 24279606), (7524, 24137620), (7568, 23997285), (7620, 23833524), (7740, 23464012), (7752, 23427690), (7920, 22930739), (7956, 22826980), (8041, 22585680), (8151, 22280880), (8170, 22229064), (8255, 22000176), (8360, 21723858), (8382, 21666840), (8385, 21659088), (8398, 21625560), (8415, 21581872), (8514, 21330920), (8580, 21166836), (8636, 21029580), (8772, 20703540), (8840, 20544282), (8892, 20424140), (8944, 20305395), (8976, 20233005), (8987, 20208240), (9144, 19861270), (9360, 19402933), (9405, 19310096), (9460, 19197828), (9503, 19110960), (9652, 18815940), (9690, 18742152), (9724, 18676620), (9804, 18524220), (9880, 18381726), (9906, 18333480), (9945, 18261584), (10032, 18103215), (10062, 18049240), (10160, 17875143), (10296, 17639030), (10320, 17598009), (10608, 17120235), (10621, 17099280), (10659, 17038320), (10795, 16823664), (10868, 16710660), (10922, 16628040), (10965, 16562832), (11115, 16339312), (11176, 16250130), (11180, 16244316), (11220, 16186404), (11352, 15998190), (11430, 15889016), (11440, 15875127), (11628, 15618460), (11696, 15527655), (11856, 15318105), (12065, 15052752), (12155, 14941296), (12240, 14837537), (12255, 14819376), (12298, 14767560), (12540, 14482572), (12573, 14444560), (12597, 14417040), (12870, 14111224), (12920, 14056614), (12954, 14019720), (13072, 13893165), (13158, 13802360), (13208, 13750110), (13260, 13696188), (13416, 13536930), (13464, 13488670), (13585, 13368528), (13680, 13275691), (13889, 13075920), (13970, 13000104), (14190, 12798552), (14212, 12778740), (14478, 12543960), (14535, 12494768), (14586, 12451080), (14620, 12422124), (14706, 12349480), (14820, 12254484), (14859, 12222320), (14960, 12139803), (15048, 12068810), (15240, 11916762), (15480, 11732006), (15504, 11713845), (15912, 11413490), (16082, 11292840), (16302, 11140440), (16340, 11114532), (16383, 11085360), (16510, 11000088), (16720, 10861929), (16764, 10833420), (16770, 10829544), (16796, 10812780), (16830, 10790936), (17028, 10665460), (17160, 10583418), (17272, 10514790), (17544, 10351770), (17680, 10272141), (17765, 10222992), (17784, 10212070), (17974, 10104120), (18161, 10000080), (18288, 9930635), (18447, 9845040), (18810, 9655048), (18920, 9598914), (19006, 9555480), (19304, 9407970), (19380, 9371076), (19431, 9346480), (19448, 9338310), (19608, 9262110), (19760, 9190863), (19812, 9166740), (19890, 9130792), (20124, 9024620), (20592, 8819515), (20955, 8666736), (20995, 8650224), (21242, 8549640), (21285, 8532368), (21318, 8519160), (21590, 8411832), (21717, 8362640), (21736, 8355330), (21844, 8314020), (21879, 8300720), (21930, 8281416), (22230, 8169656), (22352, 8125065), (22360, 8122158), (22440, 8093202), (22704, 7999095), (22860, 7944508), (23256, 7809230), (23749, 7647120), (24123, 7528560), (24130, 7526376), (24310, 7470648), (24453, 7426960), (24510, 7409688), (24596, 7383780), (24765, 7333392), (25080, 7241286), (25146, 7222280), (25155, 7219696), (25194, 7208520), (25740, 7055612), (25840, 7028307), (25908, 7009860), (26316, 6901180), (26416, 6875055), (26520, 6848094), (26543, 6842160), (26832, 6768465), (26928, 6744335), (26961, 6736080), (27170, 6684264), (27305, 6651216), (27778, 6537960), (27940, 6500052), (28067, 6470640), (28380, 6399276), (28424, 6389370), (28509, 6370320), (28956, 6271980), (29070, 6247384), (29172, 6225540), (29240, 6211062), (29412, 6174740), (29640, 6127242), (29718, 6111160), (30096, 6034405), (30480, 5958381), (30745, 5907024), (30960, 5866003), (31369, 5789520), (31824, 5706745), (31863, 5699760), (31977, 5679440), (32164, 5646420), (32385, 5607888), (32604, 5570220), (32680, 5557266), (32766, 5542680), (32895, 5520944), (33020, 5500044), (33528, 5416710), (33540, 5414772), (33592, 5406390), (33660, 5395468), (34056, 5332730), (34320, 5291709), (34544, 5257395), (35088, 5175885), (35530, 5111496), (35568, 5106035), (35948, 5052060), (36195, 5017584), (36322, 5000040), (36465, 4980432), (36765, 4939792), (36894, 4922520), (37620, 4827524), (37791, 4805680), (37840, 4799457), (38012, 4777740), (38608, 4703985), (38760, 4685538), (38862, 4673240), (38896, 4669155), (39216, 4631055), (39624, 4583370), (39780, 4565396), (40205, 4517136), (40248, 4512310), (40755, 4456176), (41021, 4427280), (41667, 4358640), (41910, 4333368), (41990, 4325112), (42484, 4274820), (42570, 4266184), (42636, 4259580), (43180, 4205916), (43434, 4181320), (43472, 4177665), (43688, 4157010), (43758, 4150360), (43860, 4140708), (44460, 4084828), (44720, 4061079), (44880, 4046601), (44935, 4041648), (45720, 3972254), (46189, 3931920), (46512, 3904615), (47498, 3823560), (47515, 3822192), (48246, 3764280), (48260, 3763188), (48620, 3735324), (48906, 3713480), (49020, 3704844), (49149, 3695120), (49192, 3691890), (49530, 3666696), (50160, 3620643), (50292, 3611140), (50310, 3609848), (50388, 3604260), (51480, 3527806), (51816, 3504930), (52632, 3450590), (53040, 3424047), (53086, 3421080), (53105, 3419856), (53295, 3407664), (53922, 3368040), (54340, 3342132), (54483, 3333360), (54610, 3325608), (55341, 3281680), (55556, 3268980), (55880, 3250026), (56134, 3235320), (56760, 3199638), (56848, 3194685), (57018, 3185160), (57912, 3135990), (58140, 3123692), (58344, 3112770), (58480, 3105531), (58824, 3087370), (59280, 3063621), (59436, 3055580), (60071, 3023280), (61490, 2953512), (62738, 2894760), (62865, 2888912), (62985, 2883408), (63726, 2849880), (63954, 2839720), (64328, 2823210), (64770, 2803944), (65208, 2785110), (65360, 2778633), (65532, 2771340), (65790, 2760472), (66040, 2750022), (67056, 2708355), (67080, 2707386), (67184, 2703195), (67320, 2697734), (68112, 2666365), (69445, 2615184), (70993, 2558160), (71060, 2555748), (71247, 2549040), (71896, 2526030), (72369, 2509520), (72390, 2508792), (72644, 2500020), (72930, 2490216), (73530, 2469896), (73788, 2461260), (74295, 2444464), (75240, 2413762), (75582, 2402840), (76024, 2388870), (77520, 2342769), (77724, 2336620), (79248, 2291685), (79560, 2282698), (79629, 2280720), (80410, 2258568), (80496, 2256155), (80883, 2245360), (81510, 2228088), (81915, 2217072), (82042, 2213640), (83334, 2179320), (83820, 2166684), (83980, 2162556), (84201, 2156880), (84968, 2137410), (85140, 2133092), (85272, 2129790), (85527, 2123440), (86360, 2102958), (86868, 2090660), (87376, 2078505), (87516, 2075180), (87720, 2070354), (88920, 2042414), (89870, 2020824), (90805, 2000016), (91440, 1986127), (92235, 1969008), (92378, 1965960), (92837, 1956240), (94107, 1929840), (94996, 1911780), (95030, 1911096), (95589, 1899920), (96492, 1882140), (96520, 1881594), (97155, 1869296), (97240, 1867662), (97812, 1856740), (98040, 1852422), (98298, 1847560), (98384, 1845945), (99060, 1833348), (100584, 1805570), (100620, 1804924), (100776, 1802130), (102960, 1763903), (103632, 1752465), (103759, 1750320), (104533, 1737360), (105264, 1725295), (106172, 1710540), (106210, 1709928), (106590, 1703832), (107844, 1684020), (108585, 1672528), (108680, 1671066), (108966, 1666680), (109220, 1662804), (109395, 1660144), (110682, 1640840), (111112, 1634490), (111760, 1625013), (112268, 1617660), (113520, 1599819), (114036, 1592580), (115824, 1567995), (116280, 1561846), (116688, 1556385), (116831, 1554480), (117648, 1543685), (118745, 1529424), (118872, 1527790), (120142, 1511640), (120615, 1505712), (122265, 1485392), (122980, 1476756), (123063, 1475760), (125001, 1452880), (125476, 1447380), (125730, 1444456), (125970, 1441704), (127452, 1424940), (127908, 1419860), (128656, 1411605), (129540, 1401972), (130416, 1392555), (131064, 1385670), (131580, 1380236), (132080, 1375011), (132715, 1368432), (134160, 1353693), (134640, 1348867), (134805, 1347216), (138567, 1310640), (138890, 1307592), (140335, 1294128), (141986, 1279080), (142120, 1277874), (142494, 1274520), (142545, 1274064), (143792, 1263015), (144738, 1254760), (144780, 1254396), (145288, 1250010), (145860, 1245108), (147060, 1234948), (147576, 1230630), (148590, 1222232), (150480, 1206881), (151164, 1201420), (152048, 1194435), (152779, 1188720), (155448, 1168310), (156845, 1157904), (159120, 1141349), (159258, 1140360), (159315, 1139952), (159885, 1135888), (160820, 1129284), (161766, 1122680), (163020, 1114044), (163449, 1111120), (163830, 1108536), (164084, 1106820), (166668, 1089660), (167640, 1083342), (167960, 1081278), (168402, 1078440), (169936, 1068705), (170280, 1066546), (170544, 1064895), (171054, 1061720), (172720, 1051479), (173736, 1045330), (175032, 1037590), (175440, 1035177), (177840, 1021207), (179740, 1010412), (180213, 1007760), (180557, 1005840), (181610, 1000008), (184470, 984504), (184756, 982980), (185674, 978120), (188214, 964920), (188955, 961136), (189992, 955890), (190060, 955548), (191178, 949960), (192984, 941070), (193040, 940797), (194310, 934648), (194480, 933831), (195624, 928370), (196080, 926211), (196596, 923780), (198120, 916674), (201168, 902785), (201240, 902462), (201552, 901065), (205105, 885456), (207518, 875160), (208335, 871728), (209066, 868680), (212344, 855270), (212420, 854964), (212979, 852720), (213180, 851916), (213741, 849680), (215688, 842010), (217170, 836264), (217360, 835533), (217932, 833340), (218440, 831402), (218790, 830072), (221364, 820420), (222224, 817245), (224536, 808830), (228072, 796290), (230945, 786384), (232560, 780923), (233662, 777240), (237490, 764712), (237744, 763895), (238887, 760240), (240284, 755820), (241230, 752856), (244530, 742696), (245745, 739024), (245960, 738378), (246126, 737880), (250002, 726440), (250952, 723690), (251460, 722228), (251940, 720852), (252603, 718960), (254904, 712470), (255816, 709930), (259080, 700986), (262128, 692835), (263160, 690118), (265430, 684216), (269610, 673608), (272415, 666672), (276705, 656336), (277134, 655320), (277780, 653796), (278511, 652080), (280670, 647064), (282321, 643280), (283972, 639540), (284240, 638937), (284988, 637260), (285090, 637032), (289476, 627380), (289560, 627198), (290576, 625005), (291720, 622554), (294120, 617474), (295152, 615315), (297180, 611116), (300355, 604656), (302328, 600710), (305558, 594360), (308737, 588240), (310896, 584155), (311277, 583440), (313599, 579120), (313690, 578952), (318516, 570180), (318630, 569976), (319770, 567944), (321640, 564642), (323532, 561340), (326040, 557022), (326898, 555560), (327660, 554268), (328168, 553410), (333336, 544830), (335280, 541671), (335920, 540639), (336804, 539220), (340560, 533273), (342108, 530860), (345059, 526320), (347472, 522665), (350064, 518795), (350493, 518160), (354965, 511632), (356235, 509808), (359480, 505206), (360426, 503880), (361114, 502920), (361845, 501904), (363220, 500004), (368940, 492252), (369189, 491920), (369512, 491490), (371348, 489060), (376428, 482460), (377910, 480568), (379984, 477945), (380120, 477774), (382356, 474980), (385968, 470535), (388620, 467324), (391248, 464185), (393192, 461890), (396240, 458337), (398145, 456144), (402480, 451231), (404415, 449072), (410210, 442728), (415036, 437580), (415701, 436880), (416670, 435864), (418132, 434340), (421005, 431376), (424688, 427635), (424840, 427482), (425958, 426360)]