2707467008400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2749}}^1$

素因数の和:2838

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 50, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 80, 84, 85, 88, 90, 95, 99, 100, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 150, 152, 153, 154, 165, 168, 170, 171, 175, 176, 180, 187, 190, 198, 200, 204, 209, 210, 220, 225, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 275, 280, 285, 300, 304, 306, 308, 315, 323, 330, 336, 340, 342, 350, 357, 360, 363, 374, 380, 385, 396, 399, 400, 408, 418, 420, 425, 440, 450, 456, 462, 475, 476, 484, 495, 504, 510, 525, 528, 532, 550, 560, 561, 570, 595, 600, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 700, 714, 720, 726, 748, 760, 765, 770, 792, 798, 816, 825, 836, 840, 847, 850, 855, 880, 900, 912, 924, 935, 950, 952, 968, 969, 990, 1008, 1020, 1045, 1050, 1064, 1071, 1089, 1100, 1122, 1140, 1155, 1190, 1197, 1200, 1210, 1224, 1232, 1254, 1260, 1275, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1400, 1425, 1428, 1452, 1463, 1496, 1520, 1530, 1540, 1575, 1584, 1596, 1615, 1650, 1672, 1680, 1683, 1694, 1700, 1710, 1785, 1800, 1815, 1848, 1870, 1881, 1900, 1904, 1925, 1936, 1938, 1980, 1995, 2040, 2057, 2090, 2100, 2128, 2142, 2178, 2200, 2244, 2261, 2280, 2299, 2310, 2380, 2394, 2420, 2448, 2475, 2508, 2520, 2541, 2550, 2584, 2618, 2640, 2660, 2736, 2749, 2772, 2800, 2805, 2850, 2856, 2904, 2907, 2926, 2975, 2992, 3025, 3060, 3080, 3135, 3150, 3192, 3230, 3300, 3325, 3344, 3366, 3388, 3400, 3420, 3465, 3553, 3570, 3600, 3630, 3696, 3740, 3762, 3800, 3825, 3850, 3876, 3927, 3960, 3990, 4080, 4114, 4180, 4200, 4235, 4275, 4284, 4356, 4389, 4400, 4488, 4522, 4560, 4598, 4620, 4675, 4760, 4788, 4840, 4845, 4950, 5016, 5040, 5082, 5100, 5168, 5225, 5236, 5320, 5355, 5445, 5498, 5544, 5610, 5700, 5712, 5775, 5808, 5814, 5852, 5950, 5985, 6050, 6120, 6160, 6171, 6270, 6300, 6384, 6460, 6545, 6600, 6650, 6732, 6776, 6783, 6800, 6840, 6897, 6930, 7106, 7140, 7260, 7315, 7480, 7524, 7600, 7623, 7650, 7700, 7752, 7854, 7920, 7980, 8075, 8228, 8247, 8360, 8400, 8415, 8470, 8550, 8568, 8712, 8778, 8925, 8976, 9044, 9075, 9196, 9240, 9350, 9405, 9520, 9576, 9680, 9690, 9900, 9975, 10032, 10164, 10200, 10285, 10450, 10472, 10640, 10659, 10710, 10890, 10996, 11088, 11220, 11305, 11400, 11495, 11550, 11628, 11704, 11781, 11900, 11970, 12100, 12240, 12342, 12540, 12600, 12705, 12920, 13090, 13167, 13200, 13300, 13464, 13552, 13566, 13680, 13745, 13794, 13860, 14025, 14212, 14280, 14399, 14520, 14535, 14630, 14960, 15048, 15246, 15300, 15400, 15504, 15675, 15708, 15960, 16093, 16150, 16456, 16494, 16720, 16830, 16940, 17100, 17136, 17325, 17424, 17556, 17765, 17850, 18088, 18150, 18392, 18480, 18513, 18700, 18810, 19152, 19243, 19380, 19635, 19800, 19950, 20328, 20349, 20400, 20570, 20691, 20900, 20944, 21175, 21318, 21420, 21780, 21945, 21992, 22440, 22610, 22800, 22990, 23100, 23256, 23408, 23562, 23800, 23940, 24200, 24225, 24684, 24741, 24871, 25080, 25200, 25410, 25840, 26180, 26334, 26600, 26775, 26928, 27132, 27225, 27490, 27588, 27720, 28050, 28424, 28560, 28798, 29040, 29070, 29260, 29925, 30096, 30239, 30492, 30600, 30800, 30855, 31350, 31416, 31920, 31977, 32186, 32300, 32725, 32912, 32988, 33660, 33880, 33915, 34200, 34485, 34650, 35112, 35530, 35700, 36176, 36300, 36575, 36784, 37026, 37400, 37620, 38115, 38486, 38760, 39083, 39270, 39600, 39900, 40656, 40698, 41140, 41235, 41382, 41800, 42075, 42350, 42636, 42840, 43197, 43560, 43890, 43984, 44880, 45220, 45980, 46200, 46512, 46733, 47025, 47124, 47600, 47880, 48279, 48400, 48450, 49368, 49482, 49742, 50160, 50820, 51425, 52231, 52360, 52668, 53200, 53295, 53550, 54264, 54450, 54980, 55176, 55440, 56100, 56525, 56848, 57475, 57596, 57729, 58140, 58520, 58905, 59850, 60478, 60984, 61200, 61710, 62700, 62832, 63525, 63954, 64372, 64600, 65450, 65835, 65976, 67320, 67760, 67830, 68400, 68725, 68970, 69300, 70224, 71060, 71400, 71995, 72600, 72675, 73150, 74052, 74613, 74800, 75240, 76230, 76972, 77520, 78166, 78540, 79800, 80465, 81396, 82280, 82470, 82764, 83600, 84150, 84700, 85272, 85680, 86394, 87120, 87780, 88825, 90440, 90717, 91960, 92400, 92565, 93466, 94050, 94248, 95760, 96215, 96558, 96900, 98175, 98736, 98964, 99484, 101640, 101745, 102850, 103455, 104462, 104720, 105336, 106590, 107100, 108528, 108900, 109725, 109960, 110352, 112200, 113050, 114950, 115192, 115458, 116280, 117040, 117249, 117810, 119700, 120956, 121968, 123420, 123705, 124355, 125400, 127050, 127908, 128744, 129200, 129591, 130900, 131670, 131952, 134640, 135660, 137450, 137940, 138600, 140199, 142120, 142800, 143990, 144837, 145200, 145350, 146300, 148104, 149226, 150480, 151195, 152460, 153944, 154275, 156332, 156693, 157080, 159600, 159885, 160930, 162792, 164560, 164940, 165528, 168300, 169400, 169575, 170544, 172425, 172788, 173187, 175560, 177650, 180880, 181434, 183920, 185130, 186932, 188100, 188496, 190575, 192430, 193116, 193800, 195415, 196350, 197928, 198968, 203280, 203490, 205700, 206175, 206910, 208924, 210672, 211673, 213180, 214200, 215985, 217800, 219450, 219920, 223839, 224400, 226100, 229900, 230384, 230916, 232560, 233665, 234498, 235620, 239400, 241395, 241912, 246840, 247410, 248710, 250800, 254100, 255816, 257488, 259182, 261155, 261800, 263340, 266475, 271320, 272151, 273581, 274900, 275880, 277200, 280398, 284240, 287980, 288645, 289674, 290700, 292600, 294525, 296208, 298452, 302390, 304920, 307888, 308550, 312664, 313386, 314160, 319770, 321860, 325584, 327131, 329175, 329880, 331056, 332629, 336600, 338800, 339150, 344850, 345576, 346374, 351120, 351747, 355300, 359975, 362868, 365617, 370260, 373065, 373864, 376200, 381150, 384860, 386232, 387600, 390830, 392700, 395856, 397936, 402325, 406980, 411400, 412350, 413820, 417848, 420597, 423346, 426360, 428400, 431970, 435600, 438900, 447678, 452200, 453585, 459800, 461832, 462825, 467330, 468996, 470079, 471240, 478800, 481075, 482790, 483824, 493680, 494820, 497420, 508200, 508725, 511632, 514063, 517275, 518364, 522310, 523600, 526680, 532950, 542640, 544302, 547162, 549800, 551760, 560796, 574541, 575960, 577290, 579348, 581400, 585200, 586245, 589050, 596904, 604780, 609840, 617100, 618525, 621775, 625328, 626772, 635019, 639540, 643720, 647955, 654262, 658350, 659760, 665258, 673200, 678300, 689700, 691152, 692748, 700995, 703494, 710600, 719950, 724185, 725736, 731234, 740520, 746130, 747728, 752400, 755975, 762300, 769720, 772464, 781660, 783465, 785400, 799425, 804650, 813960, 820743, 822800, 824700, 827640, 835696, 841194, 846692, 852720, 863940, 865935, 877800, 887927, 895356, 904400, 907170, 919600, 923664, 925650, 934660, 937992, 940158, 942480, 962150, 965580, 977075, 981393, 989640, 994840, 997887, 1016400, 1017450, 1028126, 1034550, 1036728, 1044620, 1053360, 1058365, 1065900, 1079925, 1088604, 1094324, 1096851, 1099600, 1119195, 1121592, 1149082, 1151920, 1154580, 1158696, 1162800, 1168325, 1172490, 1178100, 1193808, 1206975, 1209560, 1234200, 1237050, 1243550, 1253544, 1270038, 1279080, 1287440, 1295910, 1305775, 1308524, 1316700, 1330516, 1356600, 1360755, 1367905, 1379400, 1385496, 1401990, 1406988, 1421200, 1439900, 1443225, 1448370, 1451472, 1462468, 1481040, 1492260, 1511950, 1524600, 1539440, 1542189, 1563320, 1566930, 1570800, 1598850, 1609300, 1627920, 1635655, 1641486, 1649400, 1655280, 1663145, 1682388, 1693384, 1723623, 1727880, 1731870, 1755600, 1758735, 1775854, 1790712, 1814340, 1828085, 1851300, 1865325, 1869320, 1875984, 1880316, 1905057, 1924300, 1931160, 1954150, 1962786, 1979280, 1989680, 1995774, 2034900, 2056252, 2069100, 2073456, 2089240, 2102985, 2116730, 2131800, 2159850, 2177208, 2188648, 2193702, 2238390, 2243184, 2267925, 2298164, 2309160, 2317392, 2328403, 2336650, 2344980, 2350395, 2356200, 2413950, 2419120, 2462229, 2468400, 2474100, 2487100, 2507088, 2540076, 2558160, 2570315, 2591820, 2611550, 2617048, 2633400, 2661032, 2663781, 2713200, 2721510, 2735810, 2758800, 2770992, 2803980, 2813976, 2872705, 2879800, 2886450, 2896740, 2924936, 2931225, 2944179, 2984520, 2993661, 3023900, 3049200, 3084378, 3126640, 3133860, 3175095, 3197700, 3218600, 3239775, 3271310, 3282972, 3290553, 3298800, 3326290, 3364776, 3386768, 3447246, 3455760, 3463740, 3504975, 3517470, 3551708, 3581424, 3598441, 3620925, 3628680, 3656170, 3702600, 3730650, 3738640, 3760632, 3810114, 3848600, 3862320, 3908300, 3917325, 3925572, 3991548, 4021787, 4069800, 4103715, 4112504, 4138200, 4178480, 4205970, 4233460, 4263600, 4319700, 4329675, 4354416, 4377296, 4387404, 4439635, 4476780, 4535850, 4596328, 4618320, 4626567, 4656806, 4673300, 4689960, 4700790, 4712400, 4827900, 4906965, 4924458, 4948200, 4974200, 4989435, 5080152, 5140630, 5170869, 5183640, 5223100, 5234096, 5266800, 5291825, 5322064, 5327562, 5443020, 5471620, 5484255, 5595975, 5607960, 5627952, 5654693, 5745410, 5759600, 5772900, 5793480, 5849872, 5862450, 5888358, 5969040, 5987322, 6047800, 6168756, 6215489, 6267720, 6319951, 6350190, 6395400, 6437200, 6479550, 6542620, 6565944, 6581106, 6652580, 6729552, 6803775, 6839525, 6894492, 6927480, 6985209, 7009950, 7034940, 7103416, 7196882, 7241850, 7257360, 7312340, 7405200, 7461300, 7521264, 7620228, 7697200, 7710945, 7816600, 7834650, 7851144, 7983096, 7991343, 8043574, 8139600, 8178275, 8207430, 8225008, 8276400, 8315725, 8411940, 8466920, 8618115, 8639400, 8659350, 8774808, 8793675, 8879270, 8953560, 9071700, 9140425, 9192656, 9253134, 9313612, 9346600, 9379920, 9401580, 9525285, 9655800, 9767197, 9813930, 9848916, 9896400, 9948400, 9978870, 10160304, 10281260, 10341738, 10367280, 10446200, 10514925, 10583650, 10655124, 10795323, 10886040, 10943240, 10968510, 11191950, 11215920, 11309386, 11490820, 11545800, 11586960, 11642015, 11724900, 11751975, 11776716, 11974644, 12065361, 12095600, 12311145, 12337512, 12430978, 12535440, 12639902, 12700380, 12790800, 12851575, 12959100, 13085240, 13131888, 13162212, 13305160, 13318905, 13607550, 13679050, 13788984, 13854960, 13970418, 14019900, 14069880, 14206832, 14363525, 14393764, 14483700, 14624680, 14720895, 14922600, 14968305, 15240456, 15421890, 15633200, 15669300, 15702288, 15875475, 15966192, 15982686, 16087148, 16356550, 16414860, 16452765, 16631450, 16823880, 16933840, 16964079, 17236230, 17278800, 17318700, 17549616, 17587350, 17758540, 17907120, 17992205, 18143400, 18280850, 18506268, 18627224, 18646467, 18693200, 18803160, 18959853, 19050570, 19311600, 19534394, 19627860, 19697832, 19957740, 20108935, 20518575, 20562520, 20683476, 20892400, 20955627, 21029850, 21167300, 21310248, 21590646, 21772080, 21886480, 21937020, 22198175, 22383900, 22618772, 22981640, 23091600, 23132835, 23284030, 23449800, 23503950, 23553432, 23949288, 24130722, 24534825, 24622290, 24675024, 24861956, 24947175, 25279804, 25400760, 25703150, 25854345, 25918200, 26170480, 26324424, 26610320, 26637810, 27215100, 27358100, 27421275, 27577968, 27940836, 28039800, 28139760, 28273465, 28727050, 28787528, 28967400, 29249360, 29301591, 29441790, 29845200, 29936610, 30480912, 30843780, 31077445, 31338600, 31599755, 31750950, 31965372, 32174296, 32385969, 32713100, 32829720, 32905530, 33262900, 33647760, 33928158, 34472460, 34637400, 34926045, 35174700, 35517080, 35984410, 36196083, 36286800, 36561700, 37012536, 37254448, 37292934, 37606320, 37919706, 38101140, 38554725, 39068788, 39255720, 39395664, 39582851, 39915480, 39956715, 40217870, 41037150, 41125040, 41366952, 41911254, 42059700, 42334600, 42620496, 43090575, 43181292, 43874040, 44239657, 44396350, 44767800, 45237544, 45963280, 46265670, 46568060, 46899600, 47007900, 47106864, 47626425, 47898576, 48261444, 48835985, 49069650, 49244580, 49723912, 49894350, 50559608, 50801520, 50892237, 51406300, 51708690, 51836400, 52648848, 53275620, 53976615, 54430200, 54716200, 54842550, 55881672, 55939401, 56079600, 56546930, 56879559, 57454100, 57575056, 57934800, 58210075, 58603182, 58883580, 59873220, 60326805, 61555725, 61687560, 62154890, 62677200, 63199510, 63501900, 63930744, 64348592, 64771938, 65426200, 65659440, 65811060, 66525800, 66594525, 67856316, 68370379, 68944920, 69274800, 69852090, 70349400, 71034160, 71968820, 72392166, 73123400, 73604475, 74025072, 74585868, 74841525, 75839412, 76202280, 77109450, 78137576, 78511440, 79165702, 79830960, 79913430, 80435740, 82074300, 82263825, 82733904, 83822508, 84119400, 84669200, 84820395, 86181150, 86362584, 87748080, 87904773, 88479314, 88792700, 89535600, 89961025, 90475088, 92531340, 93136120, 93232335, 94015800, 94799265, 95252850, 96522888, 97671970, 98139300, 98489160, 99447824, 99788700, 100544675, 101119216, 101784474, 102812600, 103417380, 104778135, 106551240, 107439167, 107953230, 108860400, 109432400, 109685100, 111763344, 111878802, 113093860, 113759118, 114908200, 115664175, 116420150, 117206364, 117767160, 118748553, 119746440, 120653610, 123111450, 123375120, 124309780, 126399020, 127003800, 127861488, 129271725, 129543876, 130852400, 131622120, 132718971, 133051600, 133189050, 135712632, 136740758, 137889840, 139704180, 140698800, 141367325, 143937640, 144784332, 146246800, 146507955, 147208950, 149171736, 149683050, 151678824, 152404560, 154218900, 155387225, 156275152, 157998775, 158331404, 159826860, 160871480, 161929845, 164148600, 164527650, 167645016, 168238800, 169640790, 172362300, 172725168, 174630225, 175809546, 176958628, 177585400, 179922050, 180980415, 185062680, 186272240, 186464670, 188031600, 189598530, 190505700, 193045776, 195343940, 196278600, 196978320, 197914255, 199577400, 199783575, 201089350, 203568948, 205111137, 205625200, 206834760, 209556270, 213102480, 214878334, 215906460, 219370200, 221198285, 223757604, 226187720, 227518236, 229816400, 231328350, 232840300, 234412728, 235534320, 237497106, 239492880, 241307220, 244179925, 246222900, 248619560, 252798040, 254007600, 254461185, 258543450, 259087752, 263244240, 265437942, 266378100, 269883075, 271425264, 273481516, 279408360, 279697005, 282734650, 284397795, 287875280, 289568664, 293015910, 294417900, 298343472, 299366100, 301634025, 303357648, 308437800, 310774450, 315997550, 316662808, 319653720, 321742960, 322317501, 323859690, 328297200, 329055300, 335290032, 339281580, 341851895, 344724600, 349260450, 351619092, 353917256, 355170800, 356245659, 359844100, 361960830, 370125360, 372929340, 379197060, 381011400, 390687880, 392557200, 395828510, 398156913, 399154800, 399567150, 402178700, 407137896, 410222274, 413669520, 419112540, 424101975, 429756668, 431812920, 438740400, 439523865, 442396570, 447515208, 452375440, 455036472, 462656700, 465680600, 466161675, 468825456, 473996325, 474994212, 482614440, 488359850, 492445800, 497239120, 505596080, 508922370, 517086900, 518175504, 523890675, 530875884, 532756200, 537195835, 539766150, 546963032, 558816720, 559394010, 565469300, 568795590, 579137328, 586031820, 588835800, 593742765, 598732200, 603268050, 615333411, 616875600, 621548900, 631995100, 633325616, 639307440, 644635002, 647719380, 658110600, 663594855, 678563160, 683703790, 689449200, 698520900, 703238184, 707834512, 712491318, 719688200, 723921660, 732539775, 745858680, 752074169, 758394120, 762022800, 781375760, 791657020, 796313826, 799134300, 804357400, 809649225, 814275792, 820444548, 838225080, 848203950, 859513336, 863625840, 879047730, 884793140, 895030416, 904902075, 910072944, 925313400, 931361200, 932323350, 947992650, 949988424, 965228880, 966952503, 976719700, 984891600, 989571275, 1017844740, 1025555685, 1034173800, 1047781350, 1061751768, 1065512400, 1074391670, 1079532300, 1093926064, 1105991425, 1118788020, 1130938600, 1137591180, 1172063640, 1177671600, 1187485530, 1197464400, 1206536100, 1230666822, 1243097800, 1263990200, 1272305925, 1289270004, 1295438760, 1316221200, 1327189710, 1357126320, 1367407580, 1397041800, 1398485025, 1406476368, 1421988975, 1424982636, 1439376400, 1447843320, 1465079550, 1491717360, 1504148338, 1516788240, 1583314040, 1592627652, 1598268600, 1608714800, 1611587505, 1619298450, 1640889096, 1676450160, 1696407900, 1709259475, 1719026672, 1758095460, 1769586280, 1781228295, 1809804150, 1850626800, 1864646700, 1895985300, 1899976848, 1933905006, 1953439400, 1979142550, 1990784565, 2035689480, 2051111370, 2068347600, 2095562700, 2123503536, 2148783340, 2159064600, 2197619325, 2211982850, 2237576040, 2256222507, 2261877200, 2275182360, 2344127280, 2374971060, 2413072200, 2461333644, 2486195600, 2527980400, 2544611850, 2578540008, 2590877520, 2654379420, 2685979175, 2734815160, 2794083600, 2796970050, 2843977950, 2849965272, 2895686640, 2930159100, 2968713825, 3008296676, 3076667055, 3166628080, 3185255304, 3196537200, 3223175010, 3238596900, 3281778192, 3317974275, 3392815800, 3418518950, 3516190920, 3539172560, 3562456590, 3619608300, 3729293400, 3760370845, 3791970600, 3867810012, 3906878800, 3958285100, 3981569130, 4071378960, 4102222740, 4191125400, 4297566680, 4318129200, 4395238650, 4423965700, 4475152080, 4512445014, 4550364720, 4749942120, 4826144400, 4834762515, 4922667288, 5089223700, 5127778425, 5157080016, 5308758840, 5371958350, 5469630320, 5593940100, 5687955900, 5699930544, 5860318200, 5937427650, 6016593352, 6153334110, 6370510608, 6446350020, 6477193800, 6635948550, 6768667521, 6785631600, 6837037900, 7032381840, 7124913180, 7239216600, 7458586800, 7520741690, 7583941200, 7735620024, 7916570200, 7963138260, 8057937525, 8204445480, 8382250800, 8595133360, 8790477300, 8847931400, 8906141475, 9024890028, 9499884240, 9669525030, 9845334576, 9953922825, 10178447400, 10255556850, 10617517680, 10743916700, 11187880200, 11281112535, 11375911800, 11720636400, 11874855300, 12033186704, 12306668220, 12892700040, 12954387600, 13271897100, 13537335042, 13674075800, 14249826360, 14478433200, 15041483380, 15383335275, 15471240048, 15833140400, 15926276520, 16115875050, 16408890960, 17580954600, 17695862800, 17812282950, 18049780056, 18801854225, 19339050060, 19907845650, 20356894800, 20511113700, 21487833400, 22375760400, 22562225070, 22751823600, 23749710600, 24173812575, 24613336440, 25785400080, 26543794200, 27074670084, 27348151600, 28499652720, 30082966760, 30766670550, 31852553040, 32231750100, 33843337605, 35161909200, 35624565900, 36099560112, 37603708450, 38678100120, 39815691300, 41022227400, 42975666800, 45124450140, 47499421200, 48347625150, 49226672880, 53087588400, 54149340168, 56405562675, 60165933520, 61533341100, 64463500200, 67686675210, 71249131800, 75207416900, 77356200240, 79631382600, 82044454800, 90248900280, 96695250300, 108298680336, 112811125350, 123066682200, 128927000400, 135373350420, 142498263600, 150414833800, 159262765200, 169216688025, 180497800560, 193390500600, 225622250700, 246133364400, 270746700840, 300829667600, 338433376050, 386781001200, 451244501400, 541493401680, 676866752100, 902489002800, 1353733504200, 2707467008400]

約数ペア:

[(1, 2707467008400), (2, 1353733504200), (3, 902489002800), (4, 676866752100), (5, 541493401680), (6, 451244501400), (7, 386781001200), (8, 338433376050), (9, 300829667600), (10, 270746700840), (11, 246133364400), (12, 225622250700), (14, 193390500600), (15, 180497800560), (16, 169216688025), (17, 159262765200), (18, 150414833800), (19, 142498263600), (20, 135373350420), (21, 128927000400), (22, 123066682200), (24, 112811125350), (25, 108298680336), (28, 96695250300), (30, 90248900280), (33, 82044454800), (34, 79631382600), (35, 77356200240), (36, 75207416900), (38, 71249131800), (40, 67686675210), (42, 64463500200), (44, 61533341100), (45, 60165933520), (48, 56405562675), (50, 54149340168), (51, 53087588400), (55, 49226672880), (56, 48347625150), (57, 47499421200), (60, 45124450140), (63, 42975666800), (66, 41022227400), (68, 39815691300), (70, 38678100120), (72, 37603708450), (75, 36099560112), (76, 35624565900), (77, 35161909200), (80, 33843337605), (84, 32231750100), (85, 31852553040), (88, 30766670550), (90, 30082966760), (95, 28499652720), (99, 27348151600), (100, 27074670084), (102, 26543794200), (105, 25785400080), (110, 24613336440), (112, 24173812575), (114, 23749710600), (119, 22751823600), (120, 22562225070), (121, 22375760400), (126, 21487833400), (132, 20511113700), (133, 20356894800), (136, 19907845650), (140, 19339050060), (144, 18801854225), (150, 18049780056), (152, 17812282950), (153, 17695862800), (154, 17580954600), (165, 16408890960), (168, 16115875050), (170, 15926276520), (171, 15833140400), (175, 15471240048), (176, 15383335275), (180, 15041483380), (187, 14478433200), (190, 14249826360), (198, 13674075800), (200, 13537335042), (204, 13271897100), (209, 12954387600), (210, 12892700040), (220, 12306668220), (225, 12033186704), (228, 11874855300), (231, 11720636400), (238, 11375911800), (240, 11281112535), (242, 11187880200), (252, 10743916700), (255, 10617517680), (264, 10255556850), (266, 10178447400), (272, 9953922825), (275, 9845334576), (280, 9669525030), (285, 9499884240), (300, 9024890028), (304, 8906141475), (306, 8847931400), (308, 8790477300), (315, 8595133360), (323, 8382250800), (330, 8204445480), (336, 8057937525), (340, 7963138260), (342, 7916570200), (350, 7735620024), (357, 7583941200), (360, 7520741690), (363, 7458586800), (374, 7239216600), (380, 7124913180), (385, 7032381840), (396, 6837037900), (399, 6785631600), (400, 6768667521), (408, 6635948550), (418, 6477193800), (420, 6446350020), (425, 6370510608), (440, 6153334110), (450, 6016593352), (456, 5937427650), (462, 5860318200), (475, 5699930544), (476, 5687955900), (484, 5593940100), (495, 5469630320), (504, 5371958350), (510, 5308758840), (525, 5157080016), (528, 5127778425), (532, 5089223700), (550, 4922667288), (560, 4834762515), (561, 4826144400), (570, 4749942120), (595, 4550364720), (600, 4512445014), (605, 4475152080), (612, 4423965700), (616, 4395238650), (627, 4318129200), (630, 4297566680), (646, 4191125400), (660, 4102222740), (665, 4071378960), (680, 3981569130), (684, 3958285100), (693, 3906878800), (700, 3867810012), (714, 3791970600), (720, 3760370845), (726, 3729293400), (748, 3619608300), (760, 3562456590), (765, 3539172560), (770, 3516190920), (792, 3418518950), (798, 3392815800), (816, 3317974275), (825, 3281778192), (836, 3238596900), (840, 3223175010), (847, 3196537200), (850, 3185255304), (855, 3166628080), (880, 3076667055), (900, 3008296676), (912, 2968713825), (924, 2930159100), (935, 2895686640), (950, 2849965272), (952, 2843977950), (968, 2796970050), (969, 2794083600), (990, 2734815160), (1008, 2685979175), (1020, 2654379420), (1045, 2590877520), (1050, 2578540008), (1064, 2544611850), (1071, 2527980400), (1089, 2486195600), (1100, 2461333644), (1122, 2413072200), (1140, 2374971060), (1155, 2344127280), (1190, 2275182360), (1197, 2261877200), (1200, 2256222507), (1210, 2237576040), (1224, 2211982850), (1232, 2197619325), (1254, 2159064600), (1260, 2148783340), (1275, 2123503536), (1292, 2095562700), (1309, 2068347600), (1320, 2051111370), (1330, 2035689480), (1360, 1990784565), (1368, 1979142550), (1386, 1953439400), (1400, 1933905006), (1425, 1899976848), (1428, 1895985300), (1452, 1864646700), (1463, 1850626800), (1496, 1809804150), (1520, 1781228295), (1530, 1769586280), (1540, 1758095460), (1575, 1719026672), (1584, 1709259475), (1596, 1696407900), (1615, 1676450160), (1650, 1640889096), (1672, 1619298450), (1680, 1611587505), (1683, 1608714800), (1694, 1598268600), (1700, 1592627652), (1710, 1583314040), (1785, 1516788240), (1800, 1504148338), (1815, 1491717360), (1848, 1465079550), (1870, 1447843320), (1881, 1439376400), (1900, 1424982636), (1904, 1421988975), (1925, 1406476368), (1936, 1398485025), (1938, 1397041800), (1980, 1367407580), (1995, 1357126320), (2040, 1327189710), (2057, 1316221200), (2090, 1295438760), (2100, 1289270004), (2128, 1272305925), (2142, 1263990200), (2178, 1243097800), (2200, 1230666822), (2244, 1206536100), (2261, 1197464400), (2280, 1187485530), (2299, 1177671600), (2310, 1172063640), (2380, 1137591180), (2394, 1130938600), (2420, 1118788020), (2448, 1105991425), (2475, 1093926064), (2508, 1079532300), (2520, 1074391670), (2541, 1065512400), (2550, 1061751768), (2584, 1047781350), (2618, 1034173800), (2640, 1025555685), (2660, 1017844740), (2736, 989571275), (2749, 984891600), (2772, 976719700), (2800, 966952503), (2805, 965228880), (2850, 949988424), (2856, 947992650), (2904, 932323350), (2907, 931361200), (2926, 925313400), (2975, 910072944), (2992, 904902075), (3025, 895030416), (3060, 884793140), (3080, 879047730), (3135, 863625840), (3150, 859513336), (3192, 848203950), (3230, 838225080), (3300, 820444548), (3325, 814275792), (3344, 809649225), (3366, 804357400), (3388, 799134300), (3400, 796313826), (3420, 791657020), (3465, 781375760), (3553, 762022800), (3570, 758394120), (3600, 752074169), (3630, 745858680), (3696, 732539775), (3740, 723921660), (3762, 719688200), (3800, 712491318), (3825, 707834512), (3850, 703238184), (3876, 698520900), (3927, 689449200), (3960, 683703790), (3990, 678563160), (4080, 663594855), (4114, 658110600), (4180, 647719380), (4200, 644635002), (4235, 639307440), (4275, 633325616), (4284, 631995100), (4356, 621548900), (4389, 616875600), (4400, 615333411), (4488, 603268050), (4522, 598732200), (4560, 593742765), (4598, 588835800), (4620, 586031820), (4675, 579137328), (4760, 568795590), (4788, 565469300), (4840, 559394010), (4845, 558816720), (4950, 546963032), (5016, 539766150), (5040, 537195835), (5082, 532756200), (5100, 530875884), (5168, 523890675), (5225, 518175504), (5236, 517086900), (5320, 508922370), (5355, 505596080), (5445, 497239120), (5498, 492445800), (5544, 488359850), (5610, 482614440), (5700, 474994212), (5712, 473996325), (5775, 468825456), (5808, 466161675), (5814, 465680600), (5852, 462656700), (5950, 455036472), (5985, 452375440), (6050, 447515208), (6120, 442396570), (6160, 439523865), (6171, 438740400), (6270, 431812920), (6300, 429756668), (6384, 424101975), (6460, 419112540), (6545, 413669520), (6600, 410222274), (6650, 407137896), (6732, 402178700), (6776, 399567150), (6783, 399154800), (6800, 398156913), (6840, 395828510), (6897, 392557200), (6930, 390687880), (7106, 381011400), (7140, 379197060), (7260, 372929340), (7315, 370125360), (7480, 361960830), (7524, 359844100), (7600, 356245659), (7623, 355170800), (7650, 353917256), (7700, 351619092), (7752, 349260450), (7854, 344724600), (7920, 341851895), (7980, 339281580), (8075, 335290032), (8228, 329055300), (8247, 328297200), (8360, 323859690), (8400, 322317501), (8415, 321742960), (8470, 319653720), (8550, 316662808), (8568, 315997550), (8712, 310774450), (8778, 308437800), (8925, 303357648), (8976, 301634025), (9044, 299366100), (9075, 298343472), (9196, 294417900), (9240, 293015910), (9350, 289568664), (9405, 287875280), (9520, 284397795), (9576, 282734650), (9680, 279697005), (9690, 279408360), (9900, 273481516), (9975, 271425264), (10032, 269883075), (10164, 266378100), (10200, 265437942), (10285, 263244240), (10450, 259087752), (10472, 258543450), (10640, 254461185), (10659, 254007600), (10710, 252798040), (10890, 248619560), (10996, 246222900), (11088, 244179925), (11220, 241307220), (11305, 239492880), (11400, 237497106), (11495, 235534320), (11550, 234412728), (11628, 232840300), (11704, 231328350), (11781, 229816400), (11900, 227518236), (11970, 226187720), (12100, 223757604), (12240, 221198285), (12342, 219370200), (12540, 215906460), (12600, 214878334), (12705, 213102480), (12920, 209556270), (13090, 206834760), (13167, 205625200), (13200, 205111137), (13300, 203568948), (13464, 201089350), (13552, 199783575), (13566, 199577400), (13680, 197914255), (13745, 196978320), (13794, 196278600), (13860, 195343940), (14025, 193045776), (14212, 190505700), (14280, 189598530), (14399, 188031600), (14520, 186464670), (14535, 186272240), (14630, 185062680), (14960, 180980415), (15048, 179922050), (15246, 177585400), (15300, 176958628), (15400, 175809546), (15504, 174630225), (15675, 172725168), (15708, 172362300), (15960, 169640790), (16093, 168238800), (16150, 167645016), (16456, 164527650), (16494, 164148600), (16720, 161929845), (16830, 160871480), (16940, 159826860), (17100, 158331404), (17136, 157998775), (17325, 156275152), (17424, 155387225), (17556, 154218900), (17765, 152404560), (17850, 151678824), (18088, 149683050), (18150, 149171736), (18392, 147208950), (18480, 146507955), (18513, 146246800), (18700, 144784332), (18810, 143937640), (19152, 141367325), (19243, 140698800), (19380, 139704180), (19635, 137889840), (19800, 136740758), (19950, 135712632), (20328, 133189050), (20349, 133051600), (20400, 132718971), (20570, 131622120), (20691, 130852400), (20900, 129543876), (20944, 129271725), (21175, 127861488), (21318, 127003800), (21420, 126399020), (21780, 124309780), (21945, 123375120), (21992, 123111450), (22440, 120653610), (22610, 119746440), (22800, 118748553), (22990, 117767160), (23100, 117206364), (23256, 116420150), (23408, 115664175), (23562, 114908200), (23800, 113759118), (23940, 113093860), (24200, 111878802), (24225, 111763344), (24684, 109685100), (24741, 109432400), (24871, 108860400), (25080, 107953230), (25200, 107439167), (25410, 106551240), (25840, 104778135), (26180, 103417380), (26334, 102812600), (26600, 101784474), (26775, 101119216), (26928, 100544675), (27132, 99788700), (27225, 99447824), (27490, 98489160), (27588, 98139300), (27720, 97671970), (28050, 96522888), (28424, 95252850), (28560, 94799265), (28798, 94015800), (29040, 93232335), (29070, 93136120), (29260, 92531340), (29925, 90475088), (30096, 89961025), (30239, 89535600), (30492, 88792700), (30600, 88479314), (30800, 87904773), (30855, 87748080), (31350, 86362584), (31416, 86181150), (31920, 84820395), (31977, 84669200), (32186, 84119400), (32300, 83822508), (32725, 82733904), (32912, 82263825), (32988, 82074300), (33660, 80435740), (33880, 79913430), (33915, 79830960), (34200, 79165702), (34485, 78511440), (34650, 78137576), (35112, 77109450), (35530, 76202280), (35700, 75839412), (36176, 74841525), (36300, 74585868), (36575, 74025072), (36784, 73604475), (37026, 73123400), (37400, 72392166), (37620, 71968820), (38115, 71034160), (38486, 70349400), (38760, 69852090), (39083, 69274800), (39270, 68944920), (39600, 68370379), (39900, 67856316), (40656, 66594525), (40698, 66525800), (41140, 65811060), (41235, 65659440), (41382, 65426200), (41800, 64771938), (42075, 64348592), (42350, 63930744), (42636, 63501900), (42840, 63199510), (43197, 62677200), (43560, 62154890), (43890, 61687560), (43984, 61555725), (44880, 60326805), (45220, 59873220), (45980, 58883580), (46200, 58603182), (46512, 58210075), (46733, 57934800), (47025, 57575056), (47124, 57454100), (47600, 56879559), (47880, 56546930), (48279, 56079600), (48400, 55939401), (48450, 55881672), (49368, 54842550), (49482, 54716200), (49742, 54430200), (50160, 53976615), (50820, 53275620), (51425, 52648848), (52231, 51836400), (52360, 51708690), (52668, 51406300), (53200, 50892237), (53295, 50801520), (53550, 50559608), (54264, 49894350), (54450, 49723912), (54980, 49244580), (55176, 49069650), (55440, 48835985), (56100, 48261444), (56525, 47898576), (56848, 47626425), (57475, 47106864), (57596, 47007900), (57729, 46899600), (58140, 46568060), (58520, 46265670), (58905, 45963280), (59850, 45237544), (60478, 44767800), (60984, 44396350), (61200, 44239657), (61710, 43874040), (62700, 43181292), (62832, 43090575), (63525, 42620496), (63954, 42334600), (64372, 42059700), (64600, 41911254), (65450, 41366952), (65835, 41125040), (65976, 41037150), (67320, 40217870), (67760, 39956715), (67830, 39915480), (68400, 39582851), (68725, 39395664), (68970, 39255720), (69300, 39068788), (70224, 38554725), (71060, 38101140), (71400, 37919706), (71995, 37606320), (72600, 37292934), (72675, 37254448), (73150, 37012536), (74052, 36561700), (74613, 36286800), (74800, 36196083), (75240, 35984410), (76230, 35517080), (76972, 35174700), (77520, 34926045), (78166, 34637400), (78540, 34472460), (79800, 33928158), (80465, 33647760), (81396, 33262900), (82280, 32905530), (82470, 32829720), (82764, 32713100), (83600, 32385969), (84150, 32174296), (84700, 31965372), (85272, 31750950), (85680, 31599755), (86394, 31338600), (87120, 31077445), (87780, 30843780), (88825, 30480912), (90440, 29936610), (90717, 29845200), (91960, 29441790), (92400, 29301591), (92565, 29249360), (93466, 28967400), (94050, 28787528), (94248, 28727050), (95760, 28273465), (96215, 28139760), (96558, 28039800), (96900, 27940836), (98175, 27577968), (98736, 27421275), (98964, 27358100), (99484, 27215100), (101640, 26637810), (101745, 26610320), (102850, 26324424), (103455, 26170480), (104462, 25918200), (104720, 25854345), (105336, 25703150), (106590, 25400760), (107100, 25279804), (108528, 24947175), (108900, 24861956), (109725, 24675024), (109960, 24622290), (110352, 24534825), (112200, 24130722), (113050, 23949288), (114950, 23553432), (115192, 23503950), (115458, 23449800), (116280, 23284030), (117040, 23132835), (117249, 23091600), (117810, 22981640), (119700, 22618772), (120956, 22383900), (121968, 22198175), (123420, 21937020), (123705, 21886480), (124355, 21772080), (125400, 21590646), (127050, 21310248), (127908, 21167300), (128744, 21029850), (129200, 20955627), (129591, 20892400), (130900, 20683476), (131670, 20562520), (131952, 20518575), (134640, 20108935), (135660, 19957740), (137450, 19697832), (137940, 19627860), (138600, 19534394), (140199, 19311600), (142120, 19050570), (142800, 18959853), (143990, 18803160), (144837, 18693200), (145200, 18646467), (145350, 18627224), (146300, 18506268), (148104, 18280850), (149226, 18143400), (150480, 17992205), (151195, 17907120), (152460, 17758540), (153944, 17587350), (154275, 17549616), (156332, 17318700), (156693, 17278800), (157080, 17236230), (159600, 16964079), (159885, 16933840), (160930, 16823880), (162792, 16631450), (164560, 16452765), (164940, 16414860), (165528, 16356550), (168300, 16087148), (169400, 15982686), (169575, 15966192), (170544, 15875475), (172425, 15702288), (172788, 15669300), (173187, 15633200), (175560, 15421890), (177650, 15240456), (180880, 14968305), (181434, 14922600), (183920, 14720895), (185130, 14624680), (186932, 14483700), (188100, 14393764), (188496, 14363525), (190575, 14206832), (192430, 14069880), (193116, 14019900), (193800, 13970418), (195415, 13854960), (196350, 13788984), (197928, 13679050), (198968, 13607550), (203280, 13318905), (203490, 13305160), (205700, 13162212), (206175, 13131888), (206910, 13085240), (208924, 12959100), (210672, 12851575), (211673, 12790800), (213180, 12700380), (214200, 12639902), (215985, 12535440), (217800, 12430978), (219450, 12337512), (219920, 12311145), (223839, 12095600), (224400, 12065361), (226100, 11974644), (229900, 11776716), (230384, 11751975), (230916, 11724900), (232560, 11642015), (233665, 11586960), (234498, 11545800), (235620, 11490820), (239400, 11309386), (241395, 11215920), (241912, 11191950), (246840, 10968510), (247410, 10943240), (248710, 10886040), (250800, 10795323), (254100, 10655124), (255816, 10583650), (257488, 10514925), (259182, 10446200), (261155, 10367280), (261800, 10341738), (263340, 10281260), (266475, 10160304), (271320, 9978870), (272151, 9948400), (273581, 9896400), (274900, 9848916), (275880, 9813930), (277200, 9767197), (280398, 9655800), (284240, 9525285), (287980, 9401580), (288645, 9379920), (289674, 9346600), (290700, 9313612), (292600, 9253134), (294525, 9192656), (296208, 9140425), (298452, 9071700), (302390, 8953560), (304920, 8879270), (307888, 8793675), (308550, 8774808), (312664, 8659350), (313386, 8639400), (314160, 8618115), (319770, 8466920), (321860, 8411940), (325584, 8315725), (327131, 8276400), (329175, 8225008), (329880, 8207430), (331056, 8178275), (332629, 8139600), (336600, 8043574), (338800, 7991343), (339150, 7983096), (344850, 7851144), (345576, 7834650), (346374, 7816600), (351120, 7710945), (351747, 7697200), (355300, 7620228), (359975, 7521264), (362868, 7461300), (365617, 7405200), (370260, 7312340), (373065, 7257360), (373864, 7241850), (376200, 7196882), (381150, 7103416), (384860, 7034940), (386232, 7009950), (387600, 6985209), (390830, 6927480), (392700, 6894492), (395856, 6839525), (397936, 6803775), (402325, 6729552), (406980, 6652580), (411400, 6581106), (412350, 6565944), (413820, 6542620), (417848, 6479550), (420597, 6437200), (423346, 6395400), (426360, 6350190), (428400, 6319951), (431970, 6267720), (435600, 6215489), (438900, 6168756), (447678, 6047800), (452200, 5987322), (453585, 5969040), (459800, 5888358), (461832, 5862450), (462825, 5849872), (467330, 5793480), (468996, 5772900), (470079, 5759600), (471240, 5745410), (478800, 5654693), (481075, 5627952), (482790, 5607960), (483824, 5595975), (493680, 5484255), (494820, 5471620), (497420, 5443020), (508200, 5327562), (508725, 5322064), (511632, 5291825), (514063, 5266800), (517275, 5234096), (518364, 5223100), (522310, 5183640), (523600, 5170869), (526680, 5140630), (532950, 5080152), (542640, 4989435), (544302, 4974200), (547162, 4948200), (549800, 4924458), (551760, 4906965), (560796, 4827900), (574541, 4712400), (575960, 4700790), (577290, 4689960), (579348, 4673300), (581400, 4656806), (585200, 4626567), (586245, 4618320), (589050, 4596328), (596904, 4535850), (604780, 4476780), (609840, 4439635), (617100, 4387404), (618525, 4377296), (621775, 4354416), (625328, 4329675), (626772, 4319700), (635019, 4263600), (639540, 4233460), (643720, 4205970), (647955, 4178480), (654262, 4138200), (658350, 4112504), (659760, 4103715), (665258, 4069800), (673200, 4021787), (678300, 3991548), (689700, 3925572), (691152, 3917325), (692748, 3908300), (700995, 3862320), (703494, 3848600), (710600, 3810114), (719950, 3760632), (724185, 3738640), (725736, 3730650), (731234, 3702600), (740520, 3656170), (746130, 3628680), (747728, 3620925), (752400, 3598441), (755975, 3581424), (762300, 3551708), (769720, 3517470), (772464, 3504975), (781660, 3463740), (783465, 3455760), (785400, 3447246), (799425, 3386768), (804650, 3364776), (813960, 3326290), (820743, 3298800), (822800, 3290553), (824700, 3282972), (827640, 3271310), (835696, 3239775), (841194, 3218600), (846692, 3197700), (852720, 3175095), (863940, 3133860), (865935, 3126640), (877800, 3084378), (887927, 3049200), (895356, 3023900), (904400, 2993661), (907170, 2984520), (919600, 2944179), (923664, 2931225), (925650, 2924936), (934660, 2896740), (937992, 2886450), (940158, 2879800), (942480, 2872705), (962150, 2813976), (965580, 2803980), (977075, 2770992), (981393, 2758800), (989640, 2735810), (994840, 2721510), (997887, 2713200), (1016400, 2663781), (1017450, 2661032), (1028126, 2633400), (1034550, 2617048), (1036728, 2611550), (1044620, 2591820), (1053360, 2570315), (1058365, 2558160), (1065900, 2540076), (1079925, 2507088), (1088604, 2487100), (1094324, 2474100), (1096851, 2468400), (1099600, 2462229), (1119195, 2419120), (1121592, 2413950), (1149082, 2356200), (1151920, 2350395), (1154580, 2344980), (1158696, 2336650), (1162800, 2328403), (1168325, 2317392), (1172490, 2309160), (1178100, 2298164), (1193808, 2267925), (1206975, 2243184), (1209560, 2238390), (1234200, 2193702), (1237050, 2188648), (1243550, 2177208), (1253544, 2159850), (1270038, 2131800), (1279080, 2116730), (1287440, 2102985), (1295910, 2089240), (1305775, 2073456), (1308524, 2069100), (1316700, 2056252), (1330516, 2034900), (1356600, 1995774), (1360755, 1989680), (1367905, 1979280), (1379400, 1962786), (1385496, 1954150), (1401990, 1931160), (1406988, 1924300), (1421200, 1905057), (1439900, 1880316), (1443225, 1875984), (1448370, 1869320), (1451472, 1865325), (1462468, 1851300), (1481040, 1828085), (1492260, 1814340), (1511950, 1790712), (1524600, 1775854), (1539440, 1758735), (1542189, 1755600), (1563320, 1731870), (1566930, 1727880), (1570800, 1723623), (1598850, 1693384), (1609300, 1682388), (1627920, 1663145), (1635655, 1655280), (1641486, 1649400)]