167943204000

素因数分解:

$2^5\times 3^2\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:192

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 25, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 50, 51, 52, 55, 57, 60, 65, 66, 68, 72, 75, 76, 78, 80, 85, 88, 90, 95, 96, 99, 100, 101, 102, 104, 110, 114, 117, 120, 125, 130, 132, 136, 143, 144, 150, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 195, 198, 200, 202, 204, 208, 209, 220, 221, 225, 228, 234, 240, 247, 250, 255, 260, 264, 272, 275, 285, 286, 288, 300, 303, 304, 306, 312, 323, 325, 330, 340, 342, 352, 360, 374, 375, 380, 390, 396, 400, 404, 408, 416, 418, 425, 429, 440, 442, 450, 456, 468, 475, 480, 494, 495, 500, 505, 510, 520, 528, 544, 550, 561, 570, 572, 585, 600, 606, 608, 612, 624, 627, 646, 650, 660, 663, 680, 684, 715, 720, 741, 748, 750, 760, 765, 780, 792, 800, 808, 816, 825, 836, 850, 855, 858, 880, 884, 900, 909, 912, 935, 936, 950, 969, 975, 988, 990, 1000, 1010, 1020, 1040, 1045, 1056, 1100, 1105, 1111, 1122, 1125, 1140, 1144, 1170, 1200, 1212, 1224, 1235, 1248, 1254, 1275, 1287, 1292, 1300, 1313, 1320, 1326, 1360, 1368, 1375, 1425, 1430, 1440, 1482, 1496, 1500, 1515, 1520, 1530, 1560, 1584, 1615, 1616, 1625, 1632, 1650, 1672, 1683, 1700, 1710, 1716, 1717, 1760, 1768, 1800, 1818, 1824, 1870, 1872, 1881, 1900, 1919, 1938, 1950, 1976, 1980, 1989, 2000, 2020, 2040, 2080, 2090, 2125, 2145, 2200, 2210, 2222, 2223, 2244, 2250, 2280, 2288, 2340, 2375, 2400, 2424, 2431, 2448, 2470, 2475, 2508, 2525, 2550, 2574, 2584, 2600, 2626, 2640, 2652, 2717, 2720, 2736, 2750, 2805, 2850, 2860, 2907, 2925, 2964, 2992, 3000, 3030, 3040, 3060, 3120, 3135, 3168, 3230, 3232, 3250, 3300, 3315, 3333, 3344, 3366, 3400, 3420, 3432, 3434, 3536, 3553, 3575, 3600, 3636, 3705, 3740, 3744, 3762, 3800, 3825, 3838, 3876, 3900, 3939, 3952, 3960, 3978, 4000, 4040, 4080, 4125, 4180, 4199, 4250, 4275, 4290, 4400, 4420, 4444, 4446, 4488, 4500, 4545, 4560, 4576, 4675, 4680, 4750, 4845, 4848, 4862, 4875, 4896, 4940, 4950, 5016, 5050, 5100, 5148, 5151, 5168, 5200, 5225, 5252, 5280, 5304, 5434, 5472, 5500, 5525, 5555, 5610, 5700, 5720, 5757, 5814, 5850, 5928, 5984, 6000, 6060, 6120, 6175, 6240, 6270, 6375, 6435, 6460, 6500, 6565, 6600, 6630, 6666, 6688, 6732, 6800, 6840, 6864, 6868, 7072, 7106, 7125, 7150, 7200, 7272, 7293, 7410, 7480, 7524, 7575, 7600, 7650, 7676, 7752, 7800, 7878, 7904, 7920, 7956, 8075, 8080, 8151, 8160, 8250, 8360, 8398, 8415, 8500, 8550, 8580, 8585, 8800, 8840, 8888, 8892, 8976, 9000, 9090, 9120, 9350, 9360, 9405, 9500, 9595, 9690, 9696, 9724, 9750, 9880, 9900, 9945, 9999, 10032, 10100, 10200, 10296, 10302, 10336, 10400, 10450, 10504, 10608, 10659, 10725, 10868, 11000, 11050, 11110, 11115, 11220, 11400, 11440, 11514, 11628, 11700, 11817, 11856, 12000, 12120, 12155, 12240, 12350, 12375, 12540, 12597, 12625, 12750, 12870, 12920, 13000, 13130, 13200, 13260, 13332, 13464, 13585, 13600, 13680, 13728, 13736, 14025, 14212, 14250, 14300, 14443, 14535, 14544, 14586, 14625, 14820, 14960, 15048, 15150, 15200, 15300, 15352, 15453, 15504, 15600, 15675, 15756, 15840, 15912, 16150, 16160, 16302, 16500, 16575, 16665, 16720, 16796, 16830, 17000, 17100, 17160, 17170, 17271, 17680, 17765, 17776, 17784, 17875, 17952, 18000, 18180, 18525, 18700, 18720, 18810, 18887, 19000, 19125, 19190, 19380, 19448, 19500, 19695, 19760, 19800, 19890, 19998, 20064, 20200, 20400, 20592, 20604, 20900, 20995, 21008, 21109, 21216, 21318, 21375, 21450, 21736, 21879, 22000, 22100, 22220, 22230, 22321, 22440, 22725, 22800, 22880, 23028, 23256, 23375, 23400, 23634, 23712, 24225, 24240, 24310, 24453, 24480, 24700, 24750, 24947, 25080, 25194, 25250, 25500, 25740, 25755, 25840, 26000, 26125, 26260, 26400, 26520, 26664, 26928, 27170, 27360, 27472, 27625, 27775, 28050, 28424, 28500, 28600, 28785, 28886, 29070, 29088, 29172, 29250, 29640, 29920, 30096, 30300, 30600, 30704, 30875, 30906, 31008, 31200, 31350, 31512, 31824, 31977, 32175, 32300, 32604, 32623, 32825, 33000, 33150, 33330, 33440, 33592, 33660, 34000, 34200, 34320, 34340, 34542, 35360, 35530, 35552, 35568, 35750, 36000, 36360, 36465, 37050, 37400, 37620, 37774, 37791, 37875, 38000, 38250, 38380, 38760, 38896, 39000, 39390, 39520, 39600, 39780, 39996, 40375, 40400, 40755, 40800, 41184, 41208, 41800, 41990, 42016, 42075, 42218, 42636, 42750, 42900, 42925, 43329, 43472, 43758, 44000, 44200, 44440, 44460, 44642, 44880, 45450, 45600, 46056, 46189, 46512, 46750, 46800, 47025, 47268, 47975, 48450, 48480, 48620, 48906, 49400, 49500, 49725, 49894, 49995, 50160, 50388, 50500, 51000, 51480, 51510, 51680, 52000, 52250, 52520, 53040, 53295, 53328, 53625, 53856, 54340, 54944, 55250, 55550, 55575, 56100, 56661, 56848, 57000, 57200, 57570, 57772, 58140, 58344, 58500, 59085, 59280, 60192, 60600, 60775, 61200, 61408, 61750, 61812, 62700, 62985, 63024, 63327, 63648, 63954, 64350, 64600, 65208, 65246, 65650, 66000, 66300, 66660, 66963, 67184, 67320, 67925, 68000, 68400, 68640, 68680, 69084, 70125, 71060, 71136, 71500, 72215, 72675, 72720, 72930, 74100, 74800, 74841, 75240, 75548, 75582, 75750, 76000, 76500, 76760, 77265, 77520, 77792, 78000, 78375, 78780, 79200, 79560, 79992, 80750, 80800, 81510, 82416, 82875, 83325, 83600, 83980, 84150, 84436, 85272, 85500, 85800, 85850, 86355, 86658, 86944, 87516, 88400, 88825, 88880, 88920, 89284, 89760, 90900, 92112, 92378, 92625, 93024, 93500, 93600, 94050, 94435, 94536, 95950, 96900, 97240, 97812, 97869, 98475, 98800, 99000, 99450, 99788, 99990, 100320, 100776, 101000, 102000, 102960, 103020, 104500, 104975, 105040, 105545, 106080, 106590, 106656, 107250, 108680, 109395, 110500, 111100, 111150, 111605, 112200, 113322, 113625, 113696, 114000, 114400, 115140, 115544, 116280, 116688, 117000, 118170, 118560, 121125, 121200, 121550, 122265, 122400, 123500, 123624, 124735, 125400, 125970, 126048, 126654, 127908, 128700, 128775, 129200, 129987, 130416, 130492, 131300, 132000, 132600, 133320, 133926, 134368, 134640, 135850, 136800, 137360, 138168, 138567, 138875, 140250, 142120, 143000, 143925, 144430, 145350, 145440, 145860, 148200, 149600, 149682, 150480, 151096, 151164, 151500, 153000, 153520, 154530, 155040, 156000, 156750, 157560, 159120, 159885, 159984, 160875, 161500, 163020, 163115, 164125, 164832, 165750, 166650, 167200, 167960, 168300, 168872, 169983, 170544, 171000, 171600, 171700, 172710, 173316, 175032, 176800, 177650, 177760, 177840, 178568, 181800, 182325, 184224, 184756, 185250, 187000, 188100, 188870, 188955, 189072, 189981, 191900, 193800, 194480, 195624, 195738, 196950, 197600, 198000, 198900, 199576, 199980, 200889, 201552, 202000, 203775, 204000, 205920, 206040, 209000, 209950, 210080, 210375, 211090, 213180, 214500, 214625, 216645, 217360, 218790, 221000, 222200, 222300, 223210, 224400, 224523, 226644, 227250, 228000, 230280, 230945, 231088, 232560, 233376, 234000, 235125, 236340, 239875, 242250, 242400, 243100, 244530, 245531, 247000, 247248, 248625, 249470, 249975, 250800, 251940, 253308, 255816, 257400, 257550, 258400, 259974, 260832, 260984, 262600, 265200, 266475, 266640, 267852, 269280, 271700, 274417, 274720, 276336, 277134, 277750, 277875, 280500, 283305, 284240, 286000, 287850, 288860, 290700, 291720, 293607, 295425, 296400, 299364, 300960, 302192, 302328, 303000, 303875, 306000, 307040, 309060, 313500, 314925, 315120, 316635, 318240, 319770, 319968, 321750, 323000, 326040, 326230, 328250, 331500, 333300, 334815, 335920, 336600, 337744, 339625, 339966, 341088, 342000, 343200, 343400, 345420, 346632, 350064, 355300, 355680, 357136, 358853, 361075, 363375, 363600, 364650, 369512, 370500, 374000, 374205, 376200, 377740, 377910, 378144, 379962, 383800, 386325, 387600, 388960, 391248, 391476, 393900, 396000, 397800, 399152, 399960, 401778, 403104, 404000, 407550, 412080, 415701, 416625, 418000, 419900, 420750, 422180, 424099, 426360, 429000, 429250, 431775, 433290, 434720, 437580, 442000, 444125, 444400, 444600, 446420, 448800, 449046, 453288, 454500, 460560, 461890, 462176, 465120, 468000, 470250, 472175, 472680, 479750, 484500, 486200, 489060, 489345, 491062, 492375, 494000, 494496, 497250, 498940, 499950, 501600, 503880, 506616, 511632, 514800, 515100, 519948, 521968, 524875, 525200, 527725, 530400, 532950, 533280, 535704, 543400, 546975, 548834, 552672, 554268, 555500, 555750, 558025, 561000, 566610, 568480, 572000, 575700, 577720, 581400, 583440, 587214, 590850, 592800, 598728, 604384, 604656, 606000, 607750, 611325, 612000, 618120, 623675, 627000, 629850, 630240, 633270, 639540, 643500, 643875, 646000, 649935, 652080, 652460, 656500, 663000, 666600, 669630, 671840, 673200, 675488, 679250, 679932, 684000, 686800, 690840, 692835, 693264, 700128, 710600, 714272, 717706, 719625, 722150, 726750, 727200, 729300, 736593, 739024, 741000, 748000, 748410, 752400, 755480, 755820, 759924, 767600, 772650, 775200, 782496, 782952, 787800, 795600, 798304, 799425, 799920, 803556, 815100, 815575, 823251, 824160, 831402, 833250, 836000, 839800, 841500, 844360, 848198, 849915, 852720, 858000, 858500, 863550, 866580, 875160, 884000, 888250, 888800, 889200, 892840, 898092, 906576, 909000, 911625, 921120, 923780, 940500, 944350, 944775, 945360, 949905, 959500, 969000, 972400, 978120, 978690, 982124, 984750, 988000, 994500, 997880, 999900, 1004445, 1007760, 1013232, 1018875, 1023264, 1029600, 1030200, 1039896, 1043936, 1049750, 1050400, 1055450, 1065900, 1071408, 1076559, 1083225, 1086800, 1093950, 1097668, 1108536, 1111000, 1111500, 1116050, 1122000, 1122615, 1133220, 1151400, 1154725, 1155440, 1162800, 1166880, 1174428, 1181700, 1197456, 1209312, 1212000, 1215500, 1222650, 1227655, 1236240, 1247350, 1249875, 1254000, 1259700, 1266540, 1272297, 1279080, 1287000, 1287750, 1292000, 1299870, 1304160, 1304920, 1313000, 1326000, 1332375, 1333200, 1339260, 1346400, 1358500, 1359864, 1372085, 1373600, 1381680, 1385670, 1386528, 1416525, 1421200, 1435412, 1439250, 1444300, 1453500, 1458600, 1468035, 1473186, 1477125, 1478048, 1482000, 1496820, 1504800, 1510960, 1511640, 1519848, 1535200, 1545300, 1565904, 1574625, 1575600, 1583175, 1591200, 1598850, 1599840, 1607112, 1630200, 1631150, 1646502, 1662804, 1666500, 1674075, 1679600, 1683000, 1688720, 1696396, 1699830, 1705440, 1716000, 1717000, 1727100, 1733160, 1750320, 1776500, 1778400, 1785680, 1794265, 1796184, 1805375, 1813152, 1818000, 1823250, 1847560, 1871025, 1881000, 1888700, 1889550, 1890720, 1899810, 1919000, 1931625, 1938000, 1944800, 1956240, 1957380, 1964248, 1969500, 1989000, 1995760, 1999800, 2008890, 2015520, 2026464, 2037750, 2060400, 2078505, 2079792, 2099500, 2110900, 2120495, 2131800, 2142816, 2153118, 2158875, 2166450, 2173600, 2187900, 2195336, 2209779, 2217072, 2222000, 2223000, 2232100, 2244000, 2245230, 2266440, 2302800, 2309450, 2310880, 2325600, 2348856, 2360875, 2363400, 2394912, 2431000, 2445300, 2446725, 2455310, 2469753, 2472480, 2494700, 2499750, 2508000, 2519400, 2533080, 2544594, 2558160, 2574000, 2575500, 2599740, 2609840, 2626000, 2638625, 2652000, 2664750, 2666400, 2678520, 2717000, 2719728, 2734875, 2744170, 2763360, 2771340, 2790125, 2833050, 2842400, 2870824, 2878500, 2888600, 2907000, 2917200, 2936070, 2946372, 2954250, 2964000, 2993640, 3021920, 3023280, 3039696, 3056625, 3090600, 3118375, 3131808, 3149250, 3151200, 3166350, 3197700, 3214224, 3229677, 3249675, 3260400, 3262300, 3293004, 3325608, 3333000, 3348150, 3359200, 3366000, 3377440, 3392792, 3399660, 3434000, 3454200, 3464175, 3466320, 3500640, 3553000, 3571360, 3588530, 3592368, 3610750, 3636000, 3646500, 3682965, 3695120, 3742050, 3762000, 3777400, 3779100, 3799620, 3816891, 3838000, 3863250, 3876000, 3912480, 3914760, 3928496, 3939000, 3978000, 3991520, 3997125, 3999600, 4017780, 4075500, 4077875, 4116255, 4120800, 4157010, 4159584, 4199000, 4221800, 4240990, 4249575, 4263600, 4306236, 4317750, 4332900, 4375800, 4390672, 4419558, 4434144, 4444000, 4446000, 4464200, 4490460, 4532880, 4605600, 4618900, 4665089, 4697712, 4721750, 4723875, 4726800, 4749525, 4862000, 4890600, 4893450, 4910620, 4939506, 4989400, 4999500, 5022225, 5038800, 5066160, 5089188, 5116320, 5148000, 5151000, 5199480, 5219680, 5252000, 5277250, 5329500, 5357040, 5382795, 5416125, 5434000, 5439456, 5469750, 5488340, 5542680, 5580250, 5613075, 5666100, 5741648, 5757000, 5773625, 5777200, 5814000, 5834400, 5872140, 5892744, 5908500, 5987280, 6046560, 6079392, 6113250, 6138275, 6181200, 6236750, 6298500, 6332700, 6361485, 6395400, 6428448, 6459354, 6499350, 6520800, 6524600, 6586008, 6651216, 6666000, 6696300, 6732000, 6785584, 6799320, 6860425, 6868000, 6908400, 6928350, 6932640, 7082625, 7106000, 7177060, 7184736, 7221500, 7293000, 7340175, 7365930, 7390240, 7484100, 7524000, 7554800, 7558200, 7599240, 7633782, 7676000, 7726500, 7829520, 7856992, 7878000, 7915875, 7956000, 7994250, 7999200, 8035560, 8151000, 8155750, 8232510, 8314020, 8370375, 8398000, 8443600, 8481980, 8499150, 8527200, 8612472, 8635500, 8665800, 8751600, 8781344, 8839116, 8892000, 8928400, 8971325, 8980920, 9065760, 9237800, 9330178, 9355125, 9395424, 9443500, 9447750, 9453600, 9499050, 9724000, 9781200, 9786900, 9821240, 9879012, 9978800, 9999000, 10044450, 10077600, 10132320, 10178376, 10302000, 10392525, 10398960, 10554500, 10602475, 10659000, 10714080, 10765590, 10832250, 10868000, 10939500, 10976680, 11048895, 11085360, 11160500, 11226150, 11332200, 11483296, 11514000, 11547250, 11554400, 11628000, 11744280, 11785488, 11817000, 11974560, 12226500, 12233625, 12276550, 12348765, 12362400, 12473500, 12597000, 12665400, 12722970, 12790800, 12918708, 12998700, 13049200, 13172016, 13302432, 13332000, 13392600, 13571168, 13598640, 13720850, 13816800, 13856700, 13995267, 14165250, 14212000, 14354120, 14443000, 14586000, 14680350, 14731860, 14968200, 15109600, 15116400, 15198480, 15267564, 15453000, 15659040, 15756000, 15831750, 15988500, 16071120, 16148385, 16248375, 16302000, 16311500, 16465020, 16628040, 16740750, 16796000, 16887200, 16963960, 16998300, 17224944, 17271000, 17320875, 17331600, 17503200, 17678232, 17856800, 17942650, 17961840, 18414825, 18475600, 18660356, 18710250, 18887000, 18895500, 18998100, 19084455, 19562400, 19573800, 19642480, 19758024, 19957600, 19998000, 20088900, 20356752, 20581275, 20604000, 20785050, 20797920, 21109000, 21204950, 21247875, 21318000, 21531180, 21664500, 21879000, 21953360, 22097790, 22170720, 22321000, 22452300, 22664400, 23028000, 23094500, 23325445, 23488560, 23570976, 23634000, 23747625, 24453000, 24467250, 24553100, 24697530, 24947000, 25111125, 25194000, 25330800, 25445940, 25581600, 25837416, 25997400, 26098400, 26344032, 26785200, 26913975, 27197280, 27441700, 27713400, 27990534, 28065375, 28330500, 28708240, 28886000, 29172000, 29360700, 29463720, 29936400, 30232800, 30396960, 30535128, 30691375, 30906000, 31663500, 31807425, 31977000, 32142240, 32296770, 32496750, 32604000, 32623000, 32930040, 33256080, 33481500, 33927920, 33996600, 34302125, 34449888, 34542000, 34641750, 34663200, 35356464, 35885300, 35923680, 36700875, 36829650, 36951200, 37320712, 37420500, 37774000, 37791000, 37996200, 38168910, 39147600, 39284960, 39516048, 39996000, 40177800, 40713504, 41162550, 41570100, 41985801, 42218000, 42409900, 42495750, 42636000, 43062360, 43329000, 43758000, 43906720, 44195580, 44642000, 44856625, 44904600, 45328800, 46189000, 46650890, 46977120, 47268000, 47495250, 48906000, 48934500, 49106200, 49395060, 49894000, 50222250, 50388000, 50661600, 50891880, 51674832, 51962625, 51994800, 53012375, 53570400, 53827950, 54883400, 55244475, 55426800, 55981068, 56130750, 56661000, 57416480, 57772000, 58721400, 58927440, 59872800, 61070256, 61382750, 61743825, 61812000, 63327000, 63614850, 63954000, 64593540, 64993500, 65246000, 65860080, 66512160, 66963000, 67855840, 67993200, 68604250, 69084000, 69283500, 69976335, 70712928, 71770600, 73401750, 73659300, 74641424, 74841000, 75548000, 75582000, 75992400, 76337820, 78295200, 79032096, 80355600, 80741925, 82325100, 83140200, 83971602, 84436000, 84819800, 84991500, 86124720, 86658000, 87516000, 88391160, 89284000, 89713250, 89809200, 92074125, 92378000, 93301780, 94990500, 95422275, 97812000, 97869000, 98212400, 98790120, 99788000, 100444500, 101783760, 102906375, 103349664, 103925250, 103989600, 106024750, 107655900, 109766800, 110488950, 110853600, 111962136, 112261500, 113322000, 116627225, 117442800, 117854880, 122140512, 122765500, 123487650, 126654000, 127229700, 127908000, 129187080, 129987000, 130492000, 131720160, 133926000, 134569875, 135986400, 137208500, 138567000, 139952670, 143541200, 146803500, 147318600, 149282848, 149682000, 151164000, 151984800, 152675640, 159037125, 160711200, 161483850, 164650200, 166280400, 167943204, 169639600, 169983000, 172249440, 173316000, 176782320, 179426500, 179618400, 184148250, 184756000, 186603560, 189981000, 190844550, 195738000, 196424800, 197580240, 200889000, 203567520, 205812750, 207850500, 209929005, 212049500, 215311800, 219533600, 220977900, 223924272, 224523000, 226644000, 233254450, 234885600, 245531000, 246975300, 253308000, 254459400, 258374160, 259974000, 267852000, 269139750, 274417000, 276222375, 277134000, 279905340, 287082400, 293607000, 294637200, 299364000, 305351280, 308719125, 318074250, 322967700, 329300400, 332560800, 335886408, 339279200, 339966000, 349881675, 353564640, 358853000, 368296500, 373207120, 379962000, 381689100, 391476000, 395160480, 401778000, 403709625, 411625500, 415701000, 419858010, 424099000, 430623600, 441955800, 447848544, 449046000, 466508900, 477111375, 491062000, 493950600, 508918800, 516748320, 519948000, 538279500, 548834000, 552444750, 554268000, 559810680, 583136125, 587214000, 589274400, 610702560, 617438250, 636148500, 645935400, 658600800, 671772816, 679932000, 699763350, 717706000, 736593000, 746414240, 759924000, 763378200, 803556000, 807419250, 823251000, 831402000, 839716020, 848198000, 861247200, 883911600, 898092000, 933017800, 954222750, 982124000, 987901200, 1017837600, 1049645025, 1076559000, 1097668000, 1104889500, 1119621360, 1166272250, 1174428000, 1234876500, 1272297000, 1291870800, 1343545632, 1399526700, 1435412000, 1473186000, 1526756400, 1614838500, 1646502000, 1662804000, 1679432040, 1696396000, 1749408375, 1767823200, 1866035600, 1908445500, 1975802400, 2099290050, 2153118000, 2209779000, 2239242720, 2332544500, 2469753000, 2544594000, 2583741600, 2799053400, 2946372000, 3053512800, 3229677000, 3293004000, 3358864080, 3498816750, 3732071200, 3816891000, 4198580100, 4306236000, 4419558000, 4665089000, 4939506000, 5089188000, 5248225125, 5598106800, 6459354000, 6717728160, 6997633500, 7633782000, 8397160200, 8839116000, 9330178000, 9879012000, 10496450250, 11196213600, 12918708000, 13995267000, 15267564000, 16794320400, 18660356000, 20992900500, 27990534000, 33588640800, 41985801000, 55981068000, 83971602000, 167943204000]

約数ペア:

[(1, 167943204000), (2, 83971602000), (3, 55981068000), (4, 41985801000), (5, 33588640800), (6, 27990534000), (8, 20992900500), (9, 18660356000), (10, 16794320400), (11, 15267564000), (12, 13995267000), (13, 12918708000), (15, 11196213600), (16, 10496450250), (17, 9879012000), (18, 9330178000), (19, 8839116000), (20, 8397160200), (22, 7633782000), (24, 6997633500), (25, 6717728160), (26, 6459354000), (30, 5598106800), (32, 5248225125), (33, 5089188000), (34, 4939506000), (36, 4665089000), (38, 4419558000), (39, 4306236000), (40, 4198580100), (44, 3816891000), (45, 3732071200), (48, 3498816750), (50, 3358864080), (51, 3293004000), (52, 3229677000), (55, 3053512800), (57, 2946372000), (60, 2799053400), (65, 2583741600), (66, 2544594000), (68, 2469753000), (72, 2332544500), (75, 2239242720), (76, 2209779000), (78, 2153118000), (80, 2099290050), (85, 1975802400), (88, 1908445500), (90, 1866035600), (95, 1767823200), (96, 1749408375), (99, 1696396000), (100, 1679432040), (101, 1662804000), (102, 1646502000), (104, 1614838500), (110, 1526756400), (114, 1473186000), (117, 1435412000), (120, 1399526700), (125, 1343545632), (130, 1291870800), (132, 1272297000), (136, 1234876500), (143, 1174428000), (144, 1166272250), (150, 1119621360), (152, 1104889500), (153, 1097668000), (156, 1076559000), (160, 1049645025), (165, 1017837600), (170, 987901200), (171, 982124000), (176, 954222750), (180, 933017800), (187, 898092000), (190, 883911600), (195, 861247200), (198, 848198000), (200, 839716020), (202, 831402000), (204, 823251000), (208, 807419250), (209, 803556000), (220, 763378200), (221, 759924000), (225, 746414240), (228, 736593000), (234, 717706000), (240, 699763350), (247, 679932000), (250, 671772816), (255, 658600800), (260, 645935400), (264, 636148500), (272, 617438250), (275, 610702560), (285, 589274400), (286, 587214000), (288, 583136125), (300, 559810680), (303, 554268000), (304, 552444750), (306, 548834000), (312, 538279500), (323, 519948000), (325, 516748320), (330, 508918800), (340, 493950600), (342, 491062000), (352, 477111375), (360, 466508900), (374, 449046000), (375, 447848544), (380, 441955800), (390, 430623600), (396, 424099000), (400, 419858010), (404, 415701000), (408, 411625500), (416, 403709625), (418, 401778000), (425, 395160480), (429, 391476000), (440, 381689100), (442, 379962000), (450, 373207120), (456, 368296500), (468, 358853000), (475, 353564640), (480, 349881675), (494, 339966000), (495, 339279200), (500, 335886408), (505, 332560800), (510, 329300400), (520, 322967700), (528, 318074250), (544, 308719125), (550, 305351280), (561, 299364000), (570, 294637200), (572, 293607000), (585, 287082400), (600, 279905340), (606, 277134000), (608, 276222375), (612, 274417000), (624, 269139750), (627, 267852000), (646, 259974000), (650, 258374160), (660, 254459400), (663, 253308000), (680, 246975300), (684, 245531000), (715, 234885600), (720, 233254450), (741, 226644000), (748, 224523000), (750, 223924272), (760, 220977900), (765, 219533600), (780, 215311800), (792, 212049500), (800, 209929005), (808, 207850500), (816, 205812750), (825, 203567520), (836, 200889000), (850, 197580240), (855, 196424800), (858, 195738000), (880, 190844550), (884, 189981000), (900, 186603560), (909, 184756000), (912, 184148250), (935, 179618400), (936, 179426500), (950, 176782320), (969, 173316000), (975, 172249440), (988, 169983000), (990, 169639600), (1000, 167943204), (1010, 166280400), (1020, 164650200), (1040, 161483850), (1045, 160711200), (1056, 159037125), (1100, 152675640), (1105, 151984800), (1111, 151164000), (1122, 149682000), (1125, 149282848), (1140, 147318600), (1144, 146803500), (1170, 143541200), (1200, 139952670), (1212, 138567000), (1224, 137208500), (1235, 135986400), (1248, 134569875), (1254, 133926000), (1275, 131720160), (1287, 130492000), (1292, 129987000), (1300, 129187080), (1313, 127908000), (1320, 127229700), (1326, 126654000), (1360, 123487650), (1368, 122765500), (1375, 122140512), (1425, 117854880), (1430, 117442800), (1440, 116627225), (1482, 113322000), (1496, 112261500), (1500, 111962136), (1515, 110853600), (1520, 110488950), (1530, 109766800), (1560, 107655900), (1584, 106024750), (1615, 103989600), (1616, 103925250), (1625, 103349664), (1632, 102906375), (1650, 101783760), (1672, 100444500), (1683, 99788000), (1700, 98790120), (1710, 98212400), (1716, 97869000), (1717, 97812000), (1760, 95422275), (1768, 94990500), (1800, 93301780), (1818, 92378000), (1824, 92074125), (1870, 89809200), (1872, 89713250), (1881, 89284000), (1900, 88391160), (1919, 87516000), (1938, 86658000), (1950, 86124720), (1976, 84991500), (1980, 84819800), (1989, 84436000), (2000, 83971602), (2020, 83140200), (2040, 82325100), (2080, 80741925), (2090, 80355600), (2125, 79032096), (2145, 78295200), (2200, 76337820), (2210, 75992400), (2222, 75582000), (2223, 75548000), (2244, 74841000), (2250, 74641424), (2280, 73659300), (2288, 73401750), (2340, 71770600), (2375, 70712928), (2400, 69976335), (2424, 69283500), (2431, 69084000), (2448, 68604250), (2470, 67993200), (2475, 67855840), (2508, 66963000), (2525, 66512160), (2550, 65860080), (2574, 65246000), (2584, 64993500), (2600, 64593540), (2626, 63954000), (2640, 63614850), (2652, 63327000), (2717, 61812000), (2720, 61743825), (2736, 61382750), (2750, 61070256), (2805, 59872800), (2850, 58927440), (2860, 58721400), (2907, 57772000), (2925, 57416480), (2964, 56661000), (2992, 56130750), (3000, 55981068), (3030, 55426800), (3040, 55244475), (3060, 54883400), (3120, 53827950), (3135, 53570400), (3168, 53012375), (3230, 51994800), (3232, 51962625), (3250, 51674832), (3300, 50891880), (3315, 50661600), (3333, 50388000), (3344, 50222250), (3366, 49894000), (3400, 49395060), (3420, 49106200), (3432, 48934500), (3434, 48906000), (3536, 47495250), (3553, 47268000), (3575, 46977120), (3600, 46650890), (3636, 46189000), (3705, 45328800), (3740, 44904600), (3744, 44856625), (3762, 44642000), (3800, 44195580), (3825, 43906720), (3838, 43758000), (3876, 43329000), (3900, 43062360), (3939, 42636000), (3952, 42495750), (3960, 42409900), (3978, 42218000), (4000, 41985801), (4040, 41570100), (4080, 41162550), (4125, 40713504), (4180, 40177800), (4199, 39996000), (4250, 39516048), (4275, 39284960), (4290, 39147600), (4400, 38168910), (4420, 37996200), (4444, 37791000), (4446, 37774000), (4488, 37420500), (4500, 37320712), (4545, 36951200), (4560, 36829650), (4576, 36700875), (4675, 35923680), (4680, 35885300), (4750, 35356464), (4845, 34663200), (4848, 34641750), (4862, 34542000), (4875, 34449888), (4896, 34302125), (4940, 33996600), (4950, 33927920), (5016, 33481500), (5050, 33256080), (5100, 32930040), (5148, 32623000), (5151, 32604000), (5168, 32496750), (5200, 32296770), (5225, 32142240), (5252, 31977000), (5280, 31807425), (5304, 31663500), (5434, 30906000), (5472, 30691375), (5500, 30535128), (5525, 30396960), (5555, 30232800), (5610, 29936400), (5700, 29463720), (5720, 29360700), (5757, 29172000), (5814, 28886000), (5850, 28708240), (5928, 28330500), (5984, 28065375), (6000, 27990534), (6060, 27713400), (6120, 27441700), (6175, 27197280), (6240, 26913975), (6270, 26785200), (6375, 26344032), (6435, 26098400), (6460, 25997400), (6500, 25837416), (6565, 25581600), (6600, 25445940), (6630, 25330800), (6666, 25194000), (6688, 25111125), (6732, 24947000), (6800, 24697530), (6840, 24553100), (6864, 24467250), (6868, 24453000), (7072, 23747625), (7106, 23634000), (7125, 23570976), (7150, 23488560), (7200, 23325445), (7272, 23094500), (7293, 23028000), (7410, 22664400), (7480, 22452300), (7524, 22321000), (7575, 22170720), (7600, 22097790), (7650, 21953360), (7676, 21879000), (7752, 21664500), (7800, 21531180), (7878, 21318000), (7904, 21247875), (7920, 21204950), (7956, 21109000), (8075, 20797920), (8080, 20785050), (8151, 20604000), (8160, 20581275), (8250, 20356752), (8360, 20088900), (8398, 19998000), (8415, 19957600), (8500, 19758024), (8550, 19642480), (8580, 19573800), (8585, 19562400), (8800, 19084455), (8840, 18998100), (8888, 18895500), (8892, 18887000), (8976, 18710250), (9000, 18660356), (9090, 18475600), (9120, 18414825), (9350, 17961840), (9360, 17942650), (9405, 17856800), (9500, 17678232), (9595, 17503200), (9690, 17331600), (9696, 17320875), (9724, 17271000), (9750, 17224944), (9880, 16998300), (9900, 16963960), (9945, 16887200), (9999, 16796000), (10032, 16740750), (10100, 16628040), (10200, 16465020), (10296, 16311500), (10302, 16302000), (10336, 16248375), (10400, 16148385), (10450, 16071120), (10504, 15988500), (10608, 15831750), (10659, 15756000), (10725, 15659040), (10868, 15453000), (11000, 15267564), (11050, 15198480), (11110, 15116400), (11115, 15109600), (11220, 14968200), (11400, 14731860), (11440, 14680350), (11514, 14586000), (11628, 14443000), (11700, 14354120), (11817, 14212000), (11856, 14165250), (12000, 13995267), (12120, 13856700), (12155, 13816800), (12240, 13720850), (12350, 13598640), (12375, 13571168), (12540, 13392600), (12597, 13332000), (12625, 13302432), (12750, 13172016), (12870, 13049200), (12920, 12998700), (13000, 12918708), (13130, 12790800), (13200, 12722970), (13260, 12665400), (13332, 12597000), (13464, 12473500), (13585, 12362400), (13600, 12348765), (13680, 12276550), (13728, 12233625), (13736, 12226500), (14025, 11974560), (14212, 11817000), (14250, 11785488), (14300, 11744280), (14443, 11628000), (14535, 11554400), (14544, 11547250), (14586, 11514000), (14625, 11483296), (14820, 11332200), (14960, 11226150), (15048, 11160500), (15150, 11085360), (15200, 11048895), (15300, 10976680), (15352, 10939500), (15453, 10868000), (15504, 10832250), (15600, 10765590), (15675, 10714080), (15756, 10659000), (15840, 10602475), (15912, 10554500), (16150, 10398960), (16160, 10392525), (16302, 10302000), (16500, 10178376), (16575, 10132320), (16665, 10077600), (16720, 10044450), (16796, 9999000), (16830, 9978800), (17000, 9879012), (17100, 9821240), (17160, 9786900), (17170, 9781200), (17271, 9724000), (17680, 9499050), (17765, 9453600), (17776, 9447750), (17784, 9443500), (17875, 9395424), (17952, 9355125), (18000, 9330178), (18180, 9237800), (18525, 9065760), (18700, 8980920), (18720, 8971325), (18810, 8928400), (18887, 8892000), (19000, 8839116), (19125, 8781344), (19190, 8751600), (19380, 8665800), (19448, 8635500), (19500, 8612472), (19695, 8527200), (19760, 8499150), (19800, 8481980), (19890, 8443600), (19998, 8398000), (20064, 8370375), (20200, 8314020), (20400, 8232510), (20592, 8155750), (20604, 8151000), (20900, 8035560), (20995, 7999200), (21008, 7994250), (21109, 7956000), (21216, 7915875), (21318, 7878000), (21375, 7856992), (21450, 7829520), (21736, 7726500), (21879, 7676000), (22000, 7633782), (22100, 7599240), (22220, 7558200), (22230, 7554800), (22321, 7524000), (22440, 7484100), (22725, 7390240), (22800, 7365930), (22880, 7340175), (23028, 7293000), (23256, 7221500), (23375, 7184736), (23400, 7177060), (23634, 7106000), (23712, 7082625), (24225, 6932640), (24240, 6928350), (24310, 6908400), (24453, 6868000), (24480, 6860425), (24700, 6799320), (24750, 6785584), (24947, 6732000), (25080, 6696300), (25194, 6666000), (25250, 6651216), (25500, 6586008), (25740, 6524600), (25755, 6520800), (25840, 6499350), (26000, 6459354), (26125, 6428448), (26260, 6395400), (26400, 6361485), (26520, 6332700), (26664, 6298500), (26928, 6236750), (27170, 6181200), (27360, 6138275), (27472, 6113250), (27625, 6079392), (27775, 6046560), (28050, 5987280), (28424, 5908500), (28500, 5892744), (28600, 5872140), (28785, 5834400), (28886, 5814000), (29070, 5777200), (29088, 5773625), (29172, 5757000), (29250, 5741648), (29640, 5666100), (29920, 5613075), (30096, 5580250), (30300, 5542680), (30600, 5488340), (30704, 5469750), (30875, 5439456), (30906, 5434000), (31008, 5416125), (31200, 5382795), (31350, 5357040), (31512, 5329500), (31824, 5277250), (31977, 5252000), (32175, 5219680), (32300, 5199480), (32604, 5151000), (32623, 5148000), (32825, 5116320), (33000, 5089188), (33150, 5066160), (33330, 5038800), (33440, 5022225), (33592, 4999500), (33660, 4989400), (34000, 4939506), (34200, 4910620), (34320, 4893450), (34340, 4890600), (34542, 4862000), (35360, 4749525), (35530, 4726800), (35552, 4723875), (35568, 4721750), (35750, 4697712), (36000, 4665089), (36360, 4618900), (36465, 4605600), (37050, 4532880), (37400, 4490460), (37620, 4464200), (37774, 4446000), (37791, 4444000), (37875, 4434144), (38000, 4419558), (38250, 4390672), (38380, 4375800), (38760, 4332900), (38896, 4317750), (39000, 4306236), (39390, 4263600), (39520, 4249575), (39600, 4240990), (39780, 4221800), (39996, 4199000), (40375, 4159584), (40400, 4157010), (40755, 4120800), (40800, 4116255), (41184, 4077875), (41208, 4075500), (41800, 4017780), (41990, 3999600), (42016, 3997125), (42075, 3991520), (42218, 3978000), (42636, 3939000), (42750, 3928496), (42900, 3914760), (42925, 3912480), (43329, 3876000), (43472, 3863250), (43758, 3838000), (44000, 3816891), (44200, 3799620), (44440, 3779100), (44460, 3777400), (44642, 3762000), (44880, 3742050), (45450, 3695120), (45600, 3682965), (46056, 3646500), (46189, 3636000), (46512, 3610750), (46750, 3592368), (46800, 3588530), (47025, 3571360), (47268, 3553000), (47975, 3500640), (48450, 3466320), (48480, 3464175), (48620, 3454200), (48906, 3434000), (49400, 3399660), (49500, 3392792), (49725, 3377440), (49894, 3366000), (49995, 3359200), (50160, 3348150), (50388, 3333000), (50500, 3325608), (51000, 3293004), (51480, 3262300), (51510, 3260400), (51680, 3249675), (52000, 3229677), (52250, 3214224), (52520, 3197700), (53040, 3166350), (53295, 3151200), (53328, 3149250), (53625, 3131808), (53856, 3118375), (54340, 3090600), (54944, 3056625), (55250, 3039696), (55550, 3023280), (55575, 3021920), (56100, 2993640), (56661, 2964000), (56848, 2954250), (57000, 2946372), (57200, 2936070), (57570, 2917200), (57772, 2907000), (58140, 2888600), (58344, 2878500), (58500, 2870824), (59085, 2842400), (59280, 2833050), (60192, 2790125), (60600, 2771340), (60775, 2763360), (61200, 2744170), (61408, 2734875), (61750, 2719728), (61812, 2717000), (62700, 2678520), (62985, 2666400), (63024, 2664750), (63327, 2652000), (63648, 2638625), (63954, 2626000), (64350, 2609840), (64600, 2599740), (65208, 2575500), (65246, 2574000), (65650, 2558160), (66000, 2544594), (66300, 2533080), (66660, 2519400), (66963, 2508000), (67184, 2499750), (67320, 2494700), (67925, 2472480), (68000, 2469753), (68400, 2455310), (68640, 2446725), (68680, 2445300), (69084, 2431000), (70125, 2394912), (71060, 2363400), (71136, 2360875), (71500, 2348856), (72215, 2325600), (72675, 2310880), (72720, 2309450), (72930, 2302800), (74100, 2266440), (74800, 2245230), (74841, 2244000), (75240, 2232100), (75548, 2223000), (75582, 2222000), (75750, 2217072), (76000, 2209779), (76500, 2195336), (76760, 2187900), (77265, 2173600), (77520, 2166450), (77792, 2158875), (78000, 2153118), (78375, 2142816), (78780, 2131800), (79200, 2120495), (79560, 2110900), (79992, 2099500), (80750, 2079792), (80800, 2078505), (81510, 2060400), (82416, 2037750), (82875, 2026464), (83325, 2015520), (83600, 2008890), (83980, 1999800), (84150, 1995760), (84436, 1989000), (85272, 1969500), (85500, 1964248), (85800, 1957380), (85850, 1956240), (86355, 1944800), (86658, 1938000), (86944, 1931625), (87516, 1919000), (88400, 1899810), (88825, 1890720), (88880, 1889550), (88920, 1888700), (89284, 1881000), (89760, 1871025), (90900, 1847560), (92112, 1823250), (92378, 1818000), (92625, 1813152), (93024, 1805375), (93500, 1796184), (93600, 1794265), (94050, 1785680), (94435, 1778400), (94536, 1776500), (95950, 1750320), (96900, 1733160), (97240, 1727100), (97812, 1717000), (97869, 1716000), (98475, 1705440), (98800, 1699830), (99000, 1696396), (99450, 1688720), (99788, 1683000), (99990, 1679600), (100320, 1674075), (100776, 1666500), (101000, 1662804), (102000, 1646502), (102960, 1631150), (103020, 1630200), (104500, 1607112), (104975, 1599840), (105040, 1598850), (105545, 1591200), (106080, 1583175), (106590, 1575600), (106656, 1574625), (107250, 1565904), (108680, 1545300), (109395, 1535200), (110500, 1519848), (111100, 1511640), (111150, 1510960), (111605, 1504800), (112200, 1496820), (113322, 1482000), (113625, 1478048), (113696, 1477125), (114000, 1473186), (114400, 1468035), (115140, 1458600), (115544, 1453500), (116280, 1444300), (116688, 1439250), (117000, 1435412), (118170, 1421200), (118560, 1416525), (121125, 1386528), (121200, 1385670), (121550, 1381680), (122265, 1373600), (122400, 1372085), (123500, 1359864), (123624, 1358500), (124735, 1346400), (125400, 1339260), (125970, 1333200), (126048, 1332375), (126654, 1326000), (127908, 1313000), (128700, 1304920), (128775, 1304160), (129200, 1299870), (129987, 1292000), (130416, 1287750), (130492, 1287000), (131300, 1279080), (132000, 1272297), (132600, 1266540), (133320, 1259700), (133926, 1254000), (134368, 1249875), (134640, 1247350), (135850, 1236240), (136800, 1227655), (137360, 1222650), (138168, 1215500), (138567, 1212000), (138875, 1209312), (140250, 1197456), (142120, 1181700), (143000, 1174428), (143925, 1166880), (144430, 1162800), (145350, 1155440), (145440, 1154725), (145860, 1151400), (148200, 1133220), (149600, 1122615), (149682, 1122000), (150480, 1116050), (151096, 1111500), (151164, 1111000), (151500, 1108536), (153000, 1097668), (153520, 1093950), (154530, 1086800), (155040, 1083225), (156000, 1076559), (156750, 1071408), (157560, 1065900), (159120, 1055450), (159885, 1050400), (159984, 1049750), (160875, 1043936), (161500, 1039896), (163020, 1030200), (163115, 1029600), (164125, 1023264), (164832, 1018875), (165750, 1013232), (166650, 1007760), (167200, 1004445), (167960, 999900), (168300, 997880), (168872, 994500), (169983, 988000), (170544, 984750), (171000, 982124), (171600, 978690), (171700, 978120), (172710, 972400), (173316, 969000), (175032, 959500), (176800, 949905), (177650, 945360), (177760, 944775), (177840, 944350), (178568, 940500), (181800, 923780), (182325, 921120), (184224, 911625), (184756, 909000), (185250, 906576), (187000, 898092), (188100, 892840), (188870, 889200), (188955, 888800), (189072, 888250), (189981, 884000), (191900, 875160), (193800, 866580), (194480, 863550), (195624, 858500), (195738, 858000), (196950, 852720), (197600, 849915), (198000, 848198), (198900, 844360), (199576, 841500), (199980, 839800), (200889, 836000), (201552, 833250), (202000, 831402), (203775, 824160), (204000, 823251), (205920, 815575), (206040, 815100), (209000, 803556), (209950, 799920), (210080, 799425), (210375, 798304), (211090, 795600), (213180, 787800), (214500, 782952), (214625, 782496), (216645, 775200), (217360, 772650), (218790, 767600), (221000, 759924), (222200, 755820), (222300, 755480), (223210, 752400), (224400, 748410), (224523, 748000), (226644, 741000), (227250, 739024), (228000, 736593), (230280, 729300), (230945, 727200), (231088, 726750), (232560, 722150), (233376, 719625), (234000, 717706), (235125, 714272), (236340, 710600), (239875, 700128), (242250, 693264), (242400, 692835), (243100, 690840), (244530, 686800), (245531, 684000), (247000, 679932), (247248, 679250), (248625, 675488), (249470, 673200), (249975, 671840), (250800, 669630), (251940, 666600), (253308, 663000), (255816, 656500), (257400, 652460), (257550, 652080), (258400, 649935), (259974, 646000), (260832, 643875), (260984, 643500), (262600, 639540), (265200, 633270), (266475, 630240), (266640, 629850), (267852, 627000), (269280, 623675), (271700, 618120), (274417, 612000), (274720, 611325), (276336, 607750), (277134, 606000), (277750, 604656), (277875, 604384), (280500, 598728), (283305, 592800), (284240, 590850), (286000, 587214), (287850, 583440), (288860, 581400), (290700, 577720), (291720, 575700), (293607, 572000), (295425, 568480), (296400, 566610), (299364, 561000), (300960, 558025), (302192, 555750), (302328, 555500), (303000, 554268), (303875, 552672), (306000, 548834), (307040, 546975), (309060, 543400), (313500, 535704), (314925, 533280), (315120, 532950), (316635, 530400), (318240, 527725), (319770, 525200), (319968, 524875), (321750, 521968), (323000, 519948), (326040, 515100), (326230, 514800), (328250, 511632), (331500, 506616), (333300, 503880), (334815, 501600), (335920, 499950), (336600, 498940), (337744, 497250), (339625, 494496), (339966, 494000), (341088, 492375), (342000, 491062), (343200, 489345), (343400, 489060), (345420, 486200), (346632, 484500), (350064, 479750), (355300, 472680), (355680, 472175), (357136, 470250), (358853, 468000), (361075, 465120), (363375, 462176), (363600, 461890), (364650, 460560), (369512, 454500), (370500, 453288), (374000, 449046), (374205, 448800), (376200, 446420), (377740, 444600), (377910, 444400), (378144, 444125), (379962, 442000), (383800, 437580), (386325, 434720), (387600, 433290), (388960, 431775), (391248, 429250), (391476, 429000), (393900, 426360), (396000, 424099), (397800, 422180), (399152, 420750), (399960, 419900), (401778, 418000), (403104, 416625), (404000, 415701), (407550, 412080)]