171340590960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:235

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 63, 66, 70, 71, 72, 76, 77, 79, 80, 84, 87, 88, 90, 95, 99, 105, 110, 112, 114, 116, 120, 126, 132, 133, 140, 142, 144, 145, 152, 154, 158, 165, 168, 171, 174, 176, 180, 190, 198, 203, 209, 210, 213, 220, 228, 231, 232, 237, 240, 252, 261, 264, 266, 280, 284, 285, 290, 304, 308, 315, 316, 319, 330, 336, 342, 348, 355, 360, 380, 385, 395, 396, 399, 406, 418, 420, 426, 435, 440, 456, 462, 464, 474, 495, 497, 504, 522, 528, 532, 551, 553, 560, 568, 570, 580, 609, 616, 627, 630, 632, 638, 639, 660, 665, 684, 693, 696, 710, 711, 720, 760, 770, 781, 790, 792, 798, 812, 836, 840, 852, 855, 869, 870, 880, 912, 924, 948, 957, 990, 994, 1008, 1015, 1044, 1045, 1064, 1065, 1102, 1106, 1136, 1140, 1155, 1160, 1185, 1197, 1218, 1232, 1254, 1260, 1264, 1276, 1278, 1305, 1320, 1330, 1349, 1368, 1386, 1392, 1420, 1422, 1463, 1491, 1501, 1520, 1540, 1562, 1580, 1584, 1595, 1596, 1624, 1653, 1659, 1672, 1680, 1704, 1710, 1738, 1740, 1827, 1848, 1881, 1896, 1914, 1980, 1988, 1995, 2030, 2059, 2088, 2090, 2128, 2130, 2204, 2212, 2233, 2280, 2291, 2310, 2320, 2343, 2370, 2394, 2436, 2485, 2508, 2520, 2552, 2556, 2607, 2610, 2640, 2660, 2698, 2736, 2755, 2765, 2772, 2840, 2844, 2871, 2926, 2982, 3002, 3045, 3080, 3124, 3135, 3160, 3190, 3192, 3195, 3248, 3306, 3318, 3344, 3408, 3420, 3465, 3476, 3480, 3555, 3654, 3696, 3762, 3792, 3828, 3857, 3905, 3960, 3976, 3990, 4047, 4060, 4118, 4176, 4180, 4260, 4345, 4389, 4408, 4424, 4466, 4473, 4503, 4560, 4582, 4620, 4686, 4740, 4785, 4788, 4872, 4959, 4970, 4977, 5016, 5040, 5104, 5112, 5214, 5220, 5320, 5396, 5467, 5510, 5530, 5544, 5609, 5680, 5688, 5742, 5852, 5964, 5985, 6004, 6061, 6083, 6090, 6160, 6177, 6248, 6270, 6320, 6380, 6384, 6390, 6612, 6636, 6699, 6745, 6840, 6873, 6930, 6952, 6960, 7029, 7110, 7308, 7315, 7455, 7505, 7524, 7656, 7714, 7810, 7821, 7920, 7952, 7980, 8094, 8120, 8236, 8265, 8295, 8360, 8520, 8690, 8778, 8816, 8848, 8932, 8946, 9006, 9135, 9164, 9240, 9372, 9405, 9443, 9480, 9570, 9576, 9744, 9918, 9940, 9954, 10032, 10224, 10295, 10428, 10440, 10507, 10640, 10792, 10934, 11020, 11060, 11088, 11165, 11218, 11376, 11455, 11484, 11571, 11704, 11715, 11928, 11970, 12008, 12122, 12141, 12166, 12180, 12354, 12496, 12540, 12760, 12780, 13035, 13167, 13224, 13272, 13398, 13490, 13509, 13680, 13746, 13860, 13904, 14058, 14220, 14355, 14413, 14616, 14630, 14839, 14910, 15010, 15048, 15312, 15428, 15620, 15642, 15960, 16037, 16188, 16240, 16401, 16472, 16511, 16530, 16590, 16720, 16827, 17040, 17380, 17556, 17864, 17892, 18012, 18183, 18249, 18270, 18328, 18480, 18531, 18744, 18810, 18886, 18960, 19140, 19152, 19285, 19836, 19880, 19908, 20097, 20235, 20590, 20619, 20856, 20880, 21014, 21584, 21868, 21945, 22040, 22120, 22330, 22365, 22436, 22515, 22649, 22910, 22968, 23142, 23408, 23430, 23856, 23940, 24016, 24244, 24282, 24332, 24360, 24708, 24795, 24885, 25080, 25201, 25520, 25560, 26070, 26334, 26448, 26544, 26796, 26980, 27018, 27335, 27492, 27720, 28045, 28116, 28329, 28440, 28710, 28826, 29232, 29260, 29678, 29820, 30020, 30096, 30305, 30415, 30856, 30885, 31240, 31284, 31521, 31920, 32074, 32376, 32802, 32944, 33022, 33060, 33180, 33495, 33654, 34365, 34713, 34760, 35112, 35145, 35728, 35784, 36024, 36366, 36498, 36540, 36656, 37062, 37488, 37620, 37772, 38280, 38570, 39105, 39121, 39263, 39672, 39760, 39816, 40194, 40470, 41180, 41238, 41712, 42028, 42427, 43239, 43529, 43736, 43890, 44080, 44240, 44517, 44660, 44730, 44872, 45030, 45298, 45820, 45936, 46284, 46860, 47215, 47880, 48111, 48488, 48564, 48664, 48720, 49203, 49416, 49533, 49590, 49770, 50160, 50402, 50481, 51120, 52140, 52535, 52668, 53592, 53960, 54036, 54549, 54670, 54747, 54984, 55440, 56090, 56232, 56658, 56880, 57420, 57652, 57855, 58520, 59356, 59640, 60040, 60610, 60705, 60830, 61699, 61712, 61770, 62480, 62568, 63042, 64148, 64752, 65604, 65835, 66044, 66120, 66360, 66990, 67308, 67545, 67947, 68730, 69426, 69520, 70224, 70290, 71568, 72048, 72065, 72732, 72996, 73080, 74124, 74195, 75240, 75544, 75603, 76560, 77140, 78210, 78242, 78526, 79344, 79632, 80185, 80388, 80940, 82005, 82360, 82476, 82555, 84056, 84135, 84854, 84987, 86478, 87058, 87472, 87780, 89034, 89320, 89460, 89744, 90060, 90596, 90915, 91245, 91640, 92568, 92655, 93720, 94430, 94563, 95760, 96222, 96976, 97128, 97328, 98406, 98832, 99066, 99180, 99540, 100485, 100804, 100962, 103095, 103873, 104280, 105070, 105336, 106571, 107184, 107920, 108072, 109098, 109340, 109494, 109968, 112180, 112464, 113245, 113316, 114840, 115304, 115577, 115710, 117040, 117363, 117789, 118712, 119280, 120080, 121220, 121410, 121660, 123398, 123540, 125136, 126005, 126084, 127281, 128296, 129717, 130587, 131208, 131670, 132088, 132240, 132720, 133551, 133980, 134616, 135090, 135894, 137460, 138852, 140580, 141645, 144130, 144333, 145464, 145992, 146160, 148248, 148390, 148599, 150480, 151088, 151206, 154280, 156420, 156484, 157052, 157605, 158543, 160370, 160776, 161880, 162661, 164010, 164720, 164952, 165110, 168112, 168270, 169708, 169974, 172956, 173565, 174116, 175560, 176407, 178068, 178640, 178920, 180120, 181192, 181830, 182490, 183280, 185097, 185136, 185310, 187440, 188860, 189126, 192444, 194256, 195605, 196315, 196812, 198132, 198360, 199080, 200970, 201608, 201924, 203841, 206190, 207746, 208560, 210140, 210672, 212135, 213142, 216144, 216195, 217645, 218196, 218680, 218988, 222585, 224360, 226490, 226632, 226809, 229680, 230608, 231154, 231420, 234726, 235578, 237424, 240555, 242440, 242820, 243320, 246015, 246796, 247080, 247665, 252010, 252168, 252405, 254562, 256592, 259434, 261174, 262416, 263340, 264176, 267102, 267960, 269232, 270180, 271788, 272745, 273735, 273847, 274920, 277704, 281160, 283290, 288260, 288666, 290928, 291984, 296496, 296780, 297198, 302412, 304703, 308495, 308560, 311619, 312840, 312968, 314104, 315210, 317086, 319713, 320740, 321552, 323760, 325322, 328020, 329904, 330220, 336540, 339416, 339735, 339948, 345912, 346731, 347130, 348232, 351120, 352089, 352814, 353367, 356136, 357840, 360240, 362384, 363660, 364980, 370194, 370620, 377720, 378015, 378252, 381843, 384888, 391210, 391761, 392630, 393624, 396264, 396720, 398160, 401940, 403216, 403848, 407682, 412380, 415492, 420280, 424270, 424935, 426284, 430331, 431893, 432390, 435290, 436392, 437360, 437976, 445170, 448720, 452980, 453264, 453618, 462308, 462840, 469452, 471156, 472815, 475629, 478819, 481110, 484880, 485640, 486640, 487983, 492030, 493592, 494160, 495330, 504020, 504336, 504810, 509124, 518868, 519365, 522348, 526680, 529221, 532855, 534204, 535920, 540360, 543576, 545490, 547470, 547694, 549840, 555291, 555408, 562320, 566580, 576520, 577332, 577885, 586815, 588945, 593560, 594396, 604824, 609406, 616990, 623238, 625680, 625936, 628208, 630420, 634172, 636405, 639426, 641480, 648585, 650644, 652935, 656040, 660440, 667755, 673080, 678832, 679470, 679896, 691824, 693462, 694260, 696464, 704178, 705628, 706734, 712272, 721665, 727320, 729960, 740388, 741240, 742995, 745997, 755440, 756030, 756504, 763686, 769776, 782420, 783522, 785260, 787248, 792528, 792715, 803880, 807696, 813305, 815364, 821541, 824760, 830984, 840560, 848540, 849870, 852568, 860662, 863786, 864780, 870580, 872784, 875952, 882035, 890340, 905960, 907236, 914109, 924616, 925485, 925680, 934857, 938904, 942312, 945630, 951258, 957638, 959139, 962220, 971280, 975966, 984060, 987184, 990660, 1008040, 1009620, 1018248, 1019205, 1037736, 1038730, 1040193, 1044696, 1053360, 1058442, 1065710, 1068408, 1080720, 1087152, 1090980, 1094940, 1095388, 1110582, 1133160, 1134045, 1138627, 1153040, 1154664, 1155770, 1172281, 1173630, 1177890, 1187120, 1188792, 1209648, 1218812, 1233980, 1246476, 1260840, 1268344, 1272810, 1278852, 1282960, 1290993, 1295679, 1297170, 1301288, 1305870, 1312080, 1320880, 1335510, 1346160, 1358940, 1359792, 1369235, 1386924, 1388520, 1408356, 1411256, 1413468, 1426887, 1436457, 1443330, 1454640, 1459920, 1463949, 1480776, 1482480, 1485990, 1491994, 1512060, 1513008, 1523515, 1527372, 1558095, 1564840, 1567044, 1570520, 1585430, 1587663, 1598565, 1607760, 1626610, 1630728, 1643082, 1649520, 1661968, 1697080, 1699740, 1705136, 1721324, 1727572, 1729560, 1733655, 1741160, 1760445, 1764070, 1766835, 1780680, 1789271, 1811920, 1814472, 1828218, 1849232, 1850970, 1869714, 1877808, 1884624, 1891260, 1902516, 1909215, 1915276, 1918278, 1924440, 1951932, 1958805, 1968120, 1981320, 2016080, 2019240, 2036496, 2038410, 2075472, 2077460, 2080386, 2089392, 2116884, 2131420, 2136816, 2151655, 2159465, 2181960, 2189880, 2190776, 2221164, 2237991, 2266320, 2268090, 2277254, 2309328, 2311540, 2344562, 2347260, 2355780, 2377584, 2378145, 2394095, 2437624, 2439915, 2464623, 2467960, 2492952, 2521680, 2536688, 2545620, 2557704, 2581986, 2591358, 2594340, 2602576, 2611740, 2646105, 2671020, 2717880, 2738470, 2742327, 2773848, 2776455, 2777040, 2816712, 2822512, 2826936, 2853774, 2872914, 2886660, 2927898, 2961552, 2971980, 2983988, 3012317, 3024120, 3047030, 3054744, 3090559, 3116190, 3129680, 3134088, 3141040, 3170860, 3175326, 3197130, 3253220, 3261456, 3286164, 3351733, 3394160, 3399480, 3415881, 3442648, 3455144, 3459120, 3467310, 3482320, 3516843, 3520890, 3528140, 3533670, 3561360, 3578542, 3628944, 3656436, 3701940, 3729985, 3739428, 3782520, 3805032, 3818430, 3830552, 3836556, 3848880, 3872979, 3887037, 3903864, 3917610, 3936240, 3962640, 4038480, 4076820, 4107705, 4154920, 4160772, 4233768, 4262840, 4303310, 4309371, 4318930, 4363920, 4379760, 4381552, 4442328, 4475982, 4536180, 4554508, 4570545, 4623080, 4674285, 4689124, 4694520, 4711560, 4756290, 4788190, 4795695, 4875248, 4879830, 4929246, 4935920, 4985904, 5091240, 5115408, 5163972, 5182716, 5188680, 5200965, 5223480, 5292210, 5342040, 5367813, 5435760, 5476940, 5484654, 5547696, 5552910, 5633424, 5653872, 5693135, 5707548, 5745828, 5773320, 5855796, 5861405, 5943960, 5967976, 6024634, 6048240, 6094060, 6109488, 6181118, 6232380, 6268176, 6341720, 6350652, 6394260, 6454965, 6478395, 6506440, 6572328, 6703466, 6713973, 6798960, 6831762, 6885296, 6910288, 6934620, 7033686, 7041780, 7056280, 7067340, 7134435, 7157084, 7182285, 7312872, 7319745, 7403880, 7459970, 7478856, 7565040, 7610064, 7636860, 7661104, 7673112, 7745958, 7774074, 7807728, 7835220, 7938315, 8153640, 8205967, 8215410, 8309840, 8321544, 8467536, 8525680, 8606620, 8618742, 8637860, 8884656, 8946355, 8951964, 9036951, 9072360, 9109016, 9141090, 9246160, 9271677, 9348570, 9378248, 9389040, 9423120, 9512580, 9576380, 9591390, 9759660, 9858492, 10055199, 10182480, 10247643, 10327944, 10365432, 10377360, 10401930, 10446960, 10550529, 10584420, 10684080, 10735626, 10953880, 10969308, 11105820, 11189955, 11386270, 11415096, 11491656, 11546640, 11711592, 11722810, 11887920, 11935952, 12049268, 12188120, 12323115, 12362236, 12464760, 12524897, 12683440, 12701304, 12788520, 12909930, 12956790, 13012880, 13144656, 13406932, 13427946, 13663524, 13711635, 13869240, 14067372, 14083560, 14112560, 14134680, 14268870, 14314168, 14364570, 14625744, 14639490, 14807760, 14919940, 14957712, 15061585, 15273720, 15346224, 15452795, 15491916, 15548148, 15670440, 15876630, 16103439, 16307280, 16411934, 16430820, 16643088, 16758665, 17079405, 17213240, 17237484, 17275720, 17584215, 17892710, 17903928, 18073902, 18144720, 18218032, 18282180, 18543354, 18697140, 18756496, 19025160, 19152760, 19182780, 19364895, 19435185, 19519320, 19716984, 20110398, 20495286, 20655888, 20730864, 20803860, 21101058, 21168840, 21471252, 21546855, 21633913, 21907760, 21938616, 22211640, 22379910, 22772540, 22830192, 22983312, 23423184, 23445620, 24098536, 24376240, 24617901, 24646230, 24724472, 24929520, 25049794, 25402608, 25577040, 25819860, 25913580, 26813864, 26839065, 26855892, 27110853, 27327048, 27423270, 27738480, 27815031, 28134744, 28167120, 28269360, 28537740, 28628336, 28729140, 29278980, 29839880, 30123170, 30165597, 30547440, 30905590, 30983832, 31096296, 31340880, 31753260, 32206878, 32823868, 32861640, 33517330, 33569865, 33996149, 34158810, 34426480, 34474968, 34551440, 35168430, 35785420, 35807856, 36147804, 36564360, 37086708, 37394280, 37574691, 38050320, 38305520, 38365560, 38729790, 38870370, 39038640, 39433968, 40220796, 40990572, 41029835, 41607720, 42202116, 42337680, 42942504, 43093710, 43267826, 43877232, 44423280, 44759820, 45184755, 45545080, 46358385, 46891240, 48197072, 49235802, 49292460, 49448944, 50099588, 50275995, 51238215, 51639720, 51827160, 52752645, 53627728, 53678130, 53711784, 54221706, 54654096, 54846540, 55630062, 56269488, 57075480, 57458280, 58557960, 59679760, 60246340, 60331194, 61811180, 61967664, 62192592, 62624485, 63506520, 64413756, 64901739, 65647736, 65723280, 67034660, 67139730, 67992298, 68317620, 68949936, 70336860, 71570840, 72295608, 73128720, 73853703, 74173416, 74788560, 75149382, 76731120, 77459580, 77740740, 80441592, 80517195, 81981144, 82059670, 83215440, 84404232, 85885008, 86187420, 86535652, 89519640, 90369510, 91090160, 92716770, 93782480, 98471604, 98584920, 100199176, 100551990, 101988447, 102476430, 103279440, 103654320, 105505290, 107356260, 107423568, 108169565, 108443412, 109693080, 111260124, 112724073, 114150960, 114916560, 117115920, 120492680, 120662388, 123089505, 123622360, 125248970, 127013040, 128827512, 129803478, 131295472, 134069320, 134279460, 135554265, 135984596, 136635240, 139075155, 140673720, 143141680, 144591216, 147707406, 148346832, 150298764, 150827985, 154919160, 155481480, 160883184, 161034390, 163962288, 164119340, 168808464, 169980745, 172374840, 173071304, 179039280, 180739020, 185433540, 187873455, 194705217, 196943208, 197169840, 200398352, 201103980, 203976894, 204952860, 211010580, 214712520, 216339130, 216886824, 219386160, 222520248, 225448146, 237973043, 240985360, 241324776, 246179010, 247244720, 250497940, 257655024, 259606956, 268138640, 268558920, 271108530, 271969192, 273270480, 278150310, 281347440, 295414812, 300597528, 301655970, 305965341, 309838320, 310962960, 322068780, 324508695, 328238680, 339961490, 344749680, 346142608, 361478040, 369268515, 370867080, 375746910, 389410434, 393886416, 402207960, 407953788, 409905720, 422021160, 429425040, 432678260, 433773648, 445040496, 450896292, 475946086, 482649552, 492358020, 500995880, 509942235, 519213912, 537117840, 542217060, 543938384, 556300620, 563620365, 590829624, 601195056, 603311940, 611930682, 644137560, 649017390, 656477360, 679922980, 713919129, 722956080, 738537030, 741734160, 751493820, 778820868, 804415920, 815907576, 819811440, 844042320, 865356520, 901792584, 951892172, 973526085, 984716040, 1001991760, 1019884470, 1038427824, 1084434120, 1112601240, 1127240730, 1181659248, 1189865215, 1206623880, 1223861364, 1288275120, 1298034780, 1359845960, 1427838258, 1477074060, 1502987640, 1529826705, 1557641736, 1631815152, 1730713040, 1803585168, 1903784344, 1947052170, 1969432080, 2039768940, 2141757387, 2168868240, 2225202480, 2254481460, 2379730430, 2413247760, 2447722728, 2596069560, 2719691920, 2855676516, 2954148120, 3005975280, 3059653410, 3115283472, 3569595645, 3807568688, 3894104340, 4079537880, 4283514774, 4508962920, 4759460860, 4895445456, 5192139120, 5711353032, 5908296240, 6119306820, 7139191290, 7788208680, 8159075760, 8567029548, 9017925840, 9518921720, 10708786935, 11422706064, 12238613640, 14278382580, 15576417360, 17134059096, 19037843440, 21417573870, 24477227280, 28556765160, 34268118192, 42835147740, 57113530320, 85670295480, 171340590960]

約数ペア:

[(1, 171340590960), (2, 85670295480), (3, 57113530320), (4, 42835147740), (5, 34268118192), (6, 28556765160), (7, 24477227280), (8, 21417573870), (9, 19037843440), (10, 17134059096), (11, 15576417360), (12, 14278382580), (14, 12238613640), (15, 11422706064), (16, 10708786935), (18, 9518921720), (19, 9017925840), (20, 8567029548), (21, 8159075760), (22, 7788208680), (24, 7139191290), (28, 6119306820), (29, 5908296240), (30, 5711353032), (33, 5192139120), (35, 4895445456), (36, 4759460860), (38, 4508962920), (40, 4283514774), (42, 4079537880), (44, 3894104340), (45, 3807568688), (48, 3569595645), (55, 3115283472), (56, 3059653410), (57, 3005975280), (58, 2954148120), (60, 2855676516), (63, 2719691920), (66, 2596069560), (70, 2447722728), (71, 2413247760), (72, 2379730430), (76, 2254481460), (77, 2225202480), (79, 2168868240), (80, 2141757387), (84, 2039768940), (87, 1969432080), (88, 1947052170), (90, 1903784344), (95, 1803585168), (99, 1730713040), (105, 1631815152), (110, 1557641736), (112, 1529826705), (114, 1502987640), (116, 1477074060), (120, 1427838258), (126, 1359845960), (132, 1298034780), (133, 1288275120), (140, 1223861364), (142, 1206623880), (144, 1189865215), (145, 1181659248), (152, 1127240730), (154, 1112601240), (158, 1084434120), (165, 1038427824), (168, 1019884470), (171, 1001991760), (174, 984716040), (176, 973526085), (180, 951892172), (190, 901792584), (198, 865356520), (203, 844042320), (209, 819811440), (210, 815907576), (213, 804415920), (220, 778820868), (228, 751493820), (231, 741734160), (232, 738537030), (237, 722956080), (240, 713919129), (252, 679922980), (261, 656477360), (264, 649017390), (266, 644137560), (280, 611930682), (284, 603311940), (285, 601195056), (290, 590829624), (304, 563620365), (308, 556300620), (315, 543938384), (316, 542217060), (319, 537117840), (330, 519213912), (336, 509942235), (342, 500995880), (348, 492358020), (355, 482649552), (360, 475946086), (380, 450896292), (385, 445040496), (395, 433773648), (396, 432678260), (399, 429425040), (406, 422021160), (418, 409905720), (420, 407953788), (426, 402207960), (435, 393886416), (440, 389410434), (456, 375746910), (462, 370867080), (464, 369268515), (474, 361478040), (495, 346142608), (497, 344749680), (504, 339961490), (522, 328238680), (528, 324508695), (532, 322068780), (551, 310962960), (553, 309838320), (560, 305965341), (568, 301655970), (570, 300597528), (580, 295414812), (609, 281347440), (616, 278150310), (627, 273270480), (630, 271969192), (632, 271108530), (638, 268558920), (639, 268138640), (660, 259606956), (665, 257655024), (684, 250497940), (693, 247244720), (696, 246179010), (710, 241324776), (711, 240985360), (720, 237973043), (760, 225448146), (770, 222520248), (781, 219386160), (790, 216886824), (792, 216339130), (798, 214712520), (812, 211010580), (836, 204952860), (840, 203976894), (852, 201103980), (855, 200398352), (869, 197169840), (870, 196943208), (880, 194705217), (912, 187873455), (924, 185433540), (948, 180739020), (957, 179039280), (990, 173071304), (994, 172374840), (1008, 169980745), (1015, 168808464), (1044, 164119340), (1045, 163962288), (1064, 161034390), (1065, 160883184), (1102, 155481480), (1106, 154919160), (1136, 150827985), (1140, 150298764), (1155, 148346832), (1160, 147707406), (1185, 144591216), (1197, 143141680), (1218, 140673720), (1232, 139075155), (1254, 136635240), (1260, 135984596), (1264, 135554265), (1276, 134279460), (1278, 134069320), (1305, 131295472), (1320, 129803478), (1330, 128827512), (1349, 127013040), (1368, 125248970), (1386, 123622360), (1392, 123089505), (1420, 120662388), (1422, 120492680), (1463, 117115920), (1491, 114916560), (1501, 114150960), (1520, 112724073), (1540, 111260124), (1562, 109693080), (1580, 108443412), (1584, 108169565), (1595, 107423568), (1596, 107356260), (1624, 105505290), (1653, 103654320), (1659, 103279440), (1672, 102476430), (1680, 101988447), (1704, 100551990), (1710, 100199176), (1738, 98584920), (1740, 98471604), (1827, 93782480), (1848, 92716770), (1881, 91090160), (1896, 90369510), (1914, 89519640), (1980, 86535652), (1988, 86187420), (1995, 85885008), (2030, 84404232), (2059, 83215440), (2088, 82059670), (2090, 81981144), (2128, 80517195), (2130, 80441592), (2204, 77740740), (2212, 77459580), (2233, 76731120), (2280, 75149382), (2291, 74788560), (2310, 74173416), (2320, 73853703), (2343, 73128720), (2370, 72295608), (2394, 71570840), (2436, 70336860), (2485, 68949936), (2508, 68317620), (2520, 67992298), (2552, 67139730), (2556, 67034660), (2607, 65723280), (2610, 65647736), (2640, 64901739), (2660, 64413756), (2698, 63506520), (2736, 62624485), (2755, 62192592), (2765, 61967664), (2772, 61811180), (2840, 60331194), (2844, 60246340), (2871, 59679760), (2926, 58557960), (2982, 57458280), (3002, 57075480), (3045, 56269488), (3080, 55630062), (3124, 54846540), (3135, 54654096), (3160, 54221706), (3190, 53711784), (3192, 53678130), (3195, 53627728), (3248, 52752645), (3306, 51827160), (3318, 51639720), (3344, 51238215), (3408, 50275995), (3420, 50099588), (3465, 49448944), (3476, 49292460), (3480, 49235802), (3555, 48197072), (3654, 46891240), (3696, 46358385), (3762, 45545080), (3792, 45184755), (3828, 44759820), (3857, 44423280), (3905, 43877232), (3960, 43267826), (3976, 43093710), (3990, 42942504), (4047, 42337680), (4060, 42202116), (4118, 41607720), (4176, 41029835), (4180, 40990572), (4260, 40220796), (4345, 39433968), (4389, 39038640), (4408, 38870370), (4424, 38729790), (4466, 38365560), (4473, 38305520), (4503, 38050320), (4560, 37574691), (4582, 37394280), (4620, 37086708), (4686, 36564360), (4740, 36147804), (4785, 35807856), (4788, 35785420), (4872, 35168430), (4959, 34551440), (4970, 34474968), (4977, 34426480), (5016, 34158810), (5040, 33996149), (5104, 33569865), (5112, 33517330), (5214, 32861640), (5220, 32823868), (5320, 32206878), (5396, 31753260), (5467, 31340880), (5510, 31096296), (5530, 30983832), (5544, 30905590), (5609, 30547440), (5680, 30165597), (5688, 30123170), (5742, 29839880), (5852, 29278980), (5964, 28729140), (5985, 28628336), (6004, 28537740), (6061, 28269360), (6083, 28167120), (6090, 28134744), (6160, 27815031), (6177, 27738480), (6248, 27423270), (6270, 27327048), (6320, 27110853), (6380, 26855892), (6384, 26839065), (6390, 26813864), (6612, 25913580), (6636, 25819860), (6699, 25577040), (6745, 25402608), (6840, 25049794), (6873, 24929520), (6930, 24724472), (6952, 24646230), (6960, 24617901), (7029, 24376240), (7110, 24098536), (7308, 23445620), (7315, 23423184), (7455, 22983312), (7505, 22830192), (7524, 22772540), (7656, 22379910), (7714, 22211640), (7810, 21938616), (7821, 21907760), (7920, 21633913), (7952, 21546855), (7980, 21471252), (8094, 21168840), (8120, 21101058), (8236, 20803860), (8265, 20730864), (8295, 20655888), (8360, 20495286), (8520, 20110398), (8690, 19716984), (8778, 19519320), (8816, 19435185), (8848, 19364895), (8932, 19182780), (8946, 19152760), (9006, 19025160), (9135, 18756496), (9164, 18697140), (9240, 18543354), (9372, 18282180), (9405, 18218032), (9443, 18144720), (9480, 18073902), (9570, 17903928), (9576, 17892710), (9744, 17584215), (9918, 17275720), (9940, 17237484), (9954, 17213240), (10032, 17079405), (10224, 16758665), (10295, 16643088), (10428, 16430820), (10440, 16411934), (10507, 16307280), (10640, 16103439), (10792, 15876630), (10934, 15670440), (11020, 15548148), (11060, 15491916), (11088, 15452795), (11165, 15346224), (11218, 15273720), (11376, 15061585), (11455, 14957712), (11484, 14919940), (11571, 14807760), (11704, 14639490), (11715, 14625744), (11928, 14364570), (11970, 14314168), (12008, 14268870), (12122, 14134680), (12141, 14112560), (12166, 14083560), (12180, 14067372), (12354, 13869240), (12496, 13711635), (12540, 13663524), (12760, 13427946), (12780, 13406932), (13035, 13144656), (13167, 13012880), (13224, 12956790), (13272, 12909930), (13398, 12788520), (13490, 12701304), (13509, 12683440), (13680, 12524897), (13746, 12464760), (13860, 12362236), (13904, 12323115), (14058, 12188120), (14220, 12049268), (14355, 11935952), (14413, 11887920), (14616, 11722810), (14630, 11711592), (14839, 11546640), (14910, 11491656), (15010, 11415096), (15048, 11386270), (15312, 11189955), (15428, 11105820), (15620, 10969308), (15642, 10953880), (15960, 10735626), (16037, 10684080), (16188, 10584420), (16240, 10550529), (16401, 10446960), (16472, 10401930), (16511, 10377360), (16530, 10365432), (16590, 10327944), (16720, 10247643), (16827, 10182480), (17040, 10055199), (17380, 9858492), (17556, 9759660), (17864, 9591390), (17892, 9576380), (18012, 9512580), (18183, 9423120), (18249, 9389040), (18270, 9378248), (18328, 9348570), (18480, 9271677), (18531, 9246160), (18744, 9141090), (18810, 9109016), (18886, 9072360), (18960, 9036951), (19140, 8951964), (19152, 8946355), (19285, 8884656), (19836, 8637860), (19880, 8618742), (19908, 8606620), (20097, 8525680), (20235, 8467536), (20590, 8321544), (20619, 8309840), (20856, 8215410), (20880, 8205967), (21014, 8153640), (21584, 7938315), (21868, 7835220), (21945, 7807728), (22040, 7774074), (22120, 7745958), (22330, 7673112), (22365, 7661104), (22436, 7636860), (22515, 7610064), (22649, 7565040), (22910, 7478856), (22968, 7459970), (23142, 7403880), (23408, 7319745), (23430, 7312872), (23856, 7182285), (23940, 7157084), (24016, 7134435), (24244, 7067340), (24282, 7056280), (24332, 7041780), (24360, 7033686), (24708, 6934620), (24795, 6910288), (24885, 6885296), (25080, 6831762), (25201, 6798960), (25520, 6713973), (25560, 6703466), (26070, 6572328), (26334, 6506440), (26448, 6478395), (26544, 6454965), (26796, 6394260), (26980, 6350652), (27018, 6341720), (27335, 6268176), (27492, 6232380), (27720, 6181118), (28045, 6109488), (28116, 6094060), (28329, 6048240), (28440, 6024634), (28710, 5967976), (28826, 5943960), (29232, 5861405), (29260, 5855796), (29678, 5773320), (29820, 5745828), (30020, 5707548), (30096, 5693135), (30305, 5653872), (30415, 5633424), (30856, 5552910), (30885, 5547696), (31240, 5484654), (31284, 5476940), (31521, 5435760), (31920, 5367813), (32074, 5342040), (32376, 5292210), (32802, 5223480), (32944, 5200965), (33022, 5188680), (33060, 5182716), (33180, 5163972), (33495, 5115408), (33654, 5091240), (34365, 4985904), (34713, 4935920), (34760, 4929246), (35112, 4879830), (35145, 4875248), (35728, 4795695), (35784, 4788190), (36024, 4756290), (36366, 4711560), (36498, 4694520), (36540, 4689124), (36656, 4674285), (37062, 4623080), (37488, 4570545), (37620, 4554508), (37772, 4536180), (38280, 4475982), (38570, 4442328), (39105, 4381552), (39121, 4379760), (39263, 4363920), (39672, 4318930), (39760, 4309371), (39816, 4303310), (40194, 4262840), (40470, 4233768), (41180, 4160772), (41238, 4154920), (41712, 4107705), (42028, 4076820), (42427, 4038480), (43239, 3962640), (43529, 3936240), (43736, 3917610), (43890, 3903864), (44080, 3887037), (44240, 3872979), (44517, 3848880), (44660, 3836556), (44730, 3830552), (44872, 3818430), (45030, 3805032), (45298, 3782520), (45820, 3739428), (45936, 3729985), (46284, 3701940), (46860, 3656436), (47215, 3628944), (47880, 3578542), (48111, 3561360), (48488, 3533670), (48564, 3528140), (48664, 3520890), (48720, 3516843), (49203, 3482320), (49416, 3467310), (49533, 3459120), (49590, 3455144), (49770, 3442648), (50160, 3415881), (50402, 3399480), (50481, 3394160), (51120, 3351733), (52140, 3286164), (52535, 3261456), (52668, 3253220), (53592, 3197130), (53960, 3175326), (54036, 3170860), (54549, 3141040), (54670, 3134088), (54747, 3129680), (54984, 3116190), (55440, 3090559), (56090, 3054744), (56232, 3047030), (56658, 3024120), (56880, 3012317), (57420, 2983988), (57652, 2971980), (57855, 2961552), (58520, 2927898), (59356, 2886660), (59640, 2872914), (60040, 2853774), (60610, 2826936), (60705, 2822512), (60830, 2816712), (61699, 2777040), (61712, 2776455), (61770, 2773848), (62480, 2742327), (62568, 2738470), (63042, 2717880), (64148, 2671020), (64752, 2646105), (65604, 2611740), (65835, 2602576), (66044, 2594340), (66120, 2591358), (66360, 2581986), (66990, 2557704), (67308, 2545620), (67545, 2536688), (67947, 2521680), (68730, 2492952), (69426, 2467960), (69520, 2464623), (70224, 2439915), (70290, 2437624), (71568, 2394095), (72048, 2378145), (72065, 2377584), (72732, 2355780), (72996, 2347260), (73080, 2344562), (74124, 2311540), (74195, 2309328), (75240, 2277254), (75544, 2268090), (75603, 2266320), (76560, 2237991), (77140, 2221164), (78210, 2190776), (78242, 2189880), (78526, 2181960), (79344, 2159465), (79632, 2151655), (80185, 2136816), (80388, 2131420), (80940, 2116884), (82005, 2089392), (82360, 2080386), (82476, 2077460), (82555, 2075472), (84056, 2038410), (84135, 2036496), (84854, 2019240), (84987, 2016080), (86478, 1981320), (87058, 1968120), (87472, 1958805), (87780, 1951932), (89034, 1924440), (89320, 1918278), (89460, 1915276), (89744, 1909215), (90060, 1902516), (90596, 1891260), (90915, 1884624), (91245, 1877808), (91640, 1869714), (92568, 1850970), (92655, 1849232), (93720, 1828218), (94430, 1814472), (94563, 1811920), (95760, 1789271), (96222, 1780680), (96976, 1766835), (97128, 1764070), (97328, 1760445), (98406, 1741160), (98832, 1733655), (99066, 1729560), (99180, 1727572), (99540, 1721324), (100485, 1705136), (100804, 1699740), (100962, 1697080), (103095, 1661968), (103873, 1649520), (104280, 1643082), (105070, 1630728), (105336, 1626610), (106571, 1607760), (107184, 1598565), (107920, 1587663), (108072, 1585430), (109098, 1570520), (109340, 1567044), (109494, 1564840), (109968, 1558095), (112180, 1527372), (112464, 1523515), (113245, 1513008), (113316, 1512060), (114840, 1491994), (115304, 1485990), (115577, 1482480), (115710, 1480776), (117040, 1463949), (117363, 1459920), (117789, 1454640), (118712, 1443330), (119280, 1436457), (120080, 1426887), (121220, 1413468), (121410, 1411256), (121660, 1408356), (123398, 1388520), (123540, 1386924), (125136, 1369235), (126005, 1359792), (126084, 1358940), (127281, 1346160), (128296, 1335510), (129717, 1320880), (130587, 1312080), (131208, 1305870), (131670, 1301288), (132088, 1297170), (132240, 1295679), (132720, 1290993), (133551, 1282960), (133980, 1278852), (134616, 1272810), (135090, 1268344), (135894, 1260840), (137460, 1246476), (138852, 1233980), (140580, 1218812), (141645, 1209648), (144130, 1188792), (144333, 1187120), (145464, 1177890), (145992, 1173630), (146160, 1172281), (148248, 1155770), (148390, 1154664), (148599, 1153040), (150480, 1138627), (151088, 1134045), (151206, 1133160), (154280, 1110582), (156420, 1095388), (156484, 1094940), (157052, 1090980), (157605, 1087152), (158543, 1080720), (160370, 1068408), (160776, 1065710), (161880, 1058442), (162661, 1053360), (164010, 1044696), (164720, 1040193), (164952, 1038730), (165110, 1037736), (168112, 1019205), (168270, 1018248), (169708, 1009620), (169974, 1008040), (172956, 990660), (173565, 987184), (174116, 984060), (175560, 975966), (176407, 971280), (178068, 962220), (178640, 959139), (178920, 957638), (180120, 951258), (181192, 945630), (181830, 942312), (182490, 938904), (183280, 934857), (185097, 925680), (185136, 925485), (185310, 924616), (187440, 914109), (188860, 907236), (189126, 905960), (192444, 890340), (194256, 882035), (195605, 875952), (196315, 872784), (196812, 870580), (198132, 864780), (198360, 863786), (199080, 860662), (200970, 852568), (201608, 849870), (201924, 848540), (203841, 840560), (206190, 830984), (207746, 824760), (208560, 821541), (210140, 815364), (210672, 813305), (212135, 807696), (213142, 803880), (216144, 792715), (216195, 792528), (217645, 787248), (218196, 785260), (218680, 783522), (218988, 782420), (222585, 769776), (224360, 763686), (226490, 756504), (226632, 756030), (226809, 755440), (229680, 745997), (230608, 742995), (231154, 741240), (231420, 740388), (234726, 729960), (235578, 727320), (237424, 721665), (240555, 712272), (242440, 706734), (242820, 705628), (243320, 704178), (246015, 696464), (246796, 694260), (247080, 693462), (247665, 691824), (252010, 679896), (252168, 679470), (252405, 678832), (254562, 673080), (256592, 667755), (259434, 660440), (261174, 656040), (262416, 652935), (263340, 650644), (264176, 648585), (267102, 641480), (267960, 639426), (269232, 636405), (270180, 634172), (271788, 630420), (272745, 628208), (273735, 625936), (273847, 625680), (274920, 623238), (277704, 616990), (281160, 609406), (283290, 604824), (288260, 594396), (288666, 593560), (290928, 588945), (291984, 586815), (296496, 577885), (296780, 577332), (297198, 576520), (302412, 566580), (304703, 562320), (308495, 555408), (308560, 555291), (311619, 549840), (312840, 547694), (312968, 547470), (314104, 545490), (315210, 543576), (317086, 540360), (319713, 535920), (320740, 534204), (321552, 532855), (323760, 529221), (325322, 526680), (328020, 522348), (329904, 519365), (330220, 518868), (336540, 509124), (339416, 504810), (339735, 504336), (339948, 504020), (345912, 495330), (346731, 494160), (347130, 493592), (348232, 492030), (351120, 487983), (352089, 486640), (352814, 485640), (353367, 484880), (356136, 481110), (357840, 478819), (360240, 475629), (362384, 472815), (363660, 471156), (364980, 469452), (370194, 462840), (370620, 462308), (377720, 453618), (378015, 453264), (378252, 452980), (381843, 448720), (384888, 445170), (391210, 437976), (391761, 437360), (392630, 436392), (393624, 435290), (396264, 432390), (396720, 431893), (398160, 430331), (401940, 426284), (403216, 424935), (403848, 424270), (407682, 420280), (412380, 415492)]