73306833600

素因数分解:

$2^6\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 50, 52, 55, 56, 57, 60, 64, 65, 66, 70, 73, 75, 76, 77, 78, 80, 84, 88, 91, 95, 96, 100, 104, 105, 110, 112, 114, 120, 121, 130, 132, 133, 140, 143, 146, 150, 152, 154, 156, 160, 165, 168, 175, 176, 182, 190, 192, 195, 200, 208, 209, 210, 219, 220, 224, 228, 231, 240, 242, 247, 260, 264, 266, 273, 275, 280, 285, 286, 292, 300, 304, 308, 312, 320, 325, 330, 336, 350, 352, 363, 364, 365, 380, 385, 390, 399, 400, 416, 418, 420, 429, 438, 440, 448, 455, 456, 462, 475, 480, 484, 494, 511, 520, 525, 528, 532, 546, 550, 560, 570, 572, 584, 600, 605, 608, 616, 624, 627, 650, 660, 665, 672, 700, 704, 715, 726, 728, 730, 741, 760, 770, 780, 798, 800, 803, 825, 832, 836, 840, 847, 858, 876, 880, 910, 912, 924, 949, 950, 960, 968, 975, 988, 1001, 1022, 1040, 1045, 1050, 1056, 1064, 1092, 1095, 1100, 1120, 1140, 1144, 1155, 1168, 1200, 1210, 1216, 1232, 1235, 1248, 1254, 1300, 1320, 1330, 1344, 1365, 1387, 1400, 1425, 1430, 1452, 1456, 1460, 1463, 1482, 1520, 1533, 1540, 1560, 1573, 1596, 1600, 1606, 1650, 1672, 1680, 1694, 1716, 1729, 1752, 1760, 1815, 1820, 1824, 1825, 1848, 1898, 1900, 1925, 1936, 1950, 1976, 1995, 2002, 2044, 2080, 2090, 2100, 2112, 2128, 2145, 2184, 2190, 2200, 2240, 2275, 2280, 2288, 2299, 2310, 2336, 2400, 2409, 2420, 2464, 2470, 2496, 2508, 2541, 2555, 2600, 2640, 2660, 2717, 2730, 2774, 2800, 2847, 2850, 2860, 2904, 2912, 2920, 2926, 2964, 3003, 3025, 3040, 3066, 3080, 3120, 3135, 3146, 3192, 3212, 3300, 3325, 3344, 3360, 3388, 3432, 3458, 3504, 3520, 3575, 3630, 3640, 3648, 3650, 3696, 3705, 3796, 3800, 3850, 3872, 3900, 3952, 3990, 4004, 4015, 4088, 4160, 4161, 4180, 4200, 4235, 4256, 4290, 4368, 4380, 4389, 4400, 4550, 4560, 4576, 4598, 4620, 4672, 4719, 4745, 4800, 4818, 4840, 4928, 4940, 5005, 5016, 5082, 5110, 5187, 5200, 5225, 5280, 5320, 5434, 5460, 5475, 5548, 5600, 5621, 5694, 5700, 5720, 5775, 5808, 5824, 5840, 5852, 5928, 6006, 6050, 6080, 6132, 6160, 6175, 6240, 6270, 6292, 6384, 6424, 6600, 6643, 6650, 6688, 6720, 6776, 6825, 6864, 6897, 6916, 6935, 7008, 7150, 7260, 7280, 7300, 7315, 7392, 7410, 7592, 7600, 7665, 7700, 7744, 7800, 7865, 7904, 7980, 8008, 8030, 8151, 8176, 8322, 8360, 8400, 8470, 8512, 8580, 8645, 8736, 8760, 8778, 8800, 8833, 9075, 9100, 9120, 9152, 9196, 9240, 9438, 9490, 9636, 9680, 9709, 9880, 9975, 10010, 10032, 10164, 10220, 10374, 10400, 10439, 10450, 10560, 10640, 10725, 10868, 10920, 10950, 11011, 11096, 11200, 11242, 11388, 11400, 11440, 11495, 11550, 11616, 11680, 11704, 11856, 12012, 12045, 12100, 12264, 12320, 12350, 12480, 12540, 12584, 12705, 12768, 12775, 12848, 13200, 13286, 13300, 13376, 13552, 13585, 13650, 13728, 13794, 13832, 13870, 14016, 14235, 14300, 14520, 14560, 14600, 14630, 14784, 14820, 15015, 15184, 15200, 15257, 15330, 15400, 15600, 15675, 15730, 15808, 15960, 16016, 16060, 16093, 16302, 16352, 16644, 16720, 16800, 16863, 16940, 17160, 17290, 17472, 17520, 17556, 17600, 17666, 18031, 18150, 18200, 18240, 18392, 18480, 18525, 18876, 18980, 19019, 19272, 19360, 19418, 19760, 19929, 19950, 20020, 20064, 20075, 20328, 20440, 20748, 20800, 20805, 20878, 20900, 21175, 21280, 21450, 21736, 21840, 21900, 21945, 22022, 22192, 22484, 22776, 22800, 22880, 22990, 23100, 23232, 23360, 23408, 23595, 23712, 23725, 24024, 24090, 24200, 24528, 24640, 24700, 25025, 25080, 25168, 25410, 25536, 25550, 25696, 25935, 26400, 26499, 26572, 26600, 27104, 27170, 27300, 27456, 27588, 27664, 27740, 28105, 28470, 28600, 29040, 29120, 29127, 29200, 29260, 29640, 29887, 30030, 30368, 30400, 30514, 30660, 30800, 31200, 31317, 31350, 31460, 31920, 32032, 32120, 32186, 32604, 32704, 33033, 33215, 33288, 33440, 33600, 33726, 33880, 34320, 34485, 34580, 34675, 35040, 35112, 35332, 36062, 36300, 36400, 36575, 36784, 36960, 37050, 37752, 37960, 38038, 38325, 38544, 38720, 38836, 39325, 39520, 39858, 39900, 40040, 40128, 40150, 40656, 40755, 40880, 41496, 41610, 41756, 41800, 42350, 42560, 42900, 43225, 43472, 43680, 43800, 43890, 44044, 44165, 44384, 44968, 45552, 45600, 45760, 45771, 45980, 46200, 46816, 47190, 47424, 47450, 48048, 48180, 48279, 48400, 48545, 49056, 49400, 50050, 50160, 50336, 50820, 51100, 51392, 51870, 52195, 52800, 52998, 53144, 53200, 54093, 54208, 54340, 54600, 55055, 55176, 55328, 55480, 56210, 56940, 57057, 57200, 57475, 58080, 58254, 58400, 58520, 59280, 59774, 60060, 60225, 60736, 61028, 61320, 61600, 61831, 62400, 62634, 62700, 62920, 63525, 63840, 64064, 64240, 64372, 65208, 66066, 66430, 66576, 66880, 67452, 67760, 67925, 68640, 68970, 69160, 69350, 70080, 70224, 70664, 71175, 72124, 72600, 72800, 73073, 73150, 73568, 73920, 74100, 75075, 75504, 75920, 76076, 76285, 76650, 77088, 77672, 78650, 79040, 79716, 79800, 80080, 80300, 80465, 81312, 81510, 81760, 82992, 83220, 83512, 83600, 84315, 84700, 85800, 86450, 86944, 87360, 87600, 87780, 88088, 88330, 88768, 89661, 89936, 90155, 91104, 91200, 91542, 91960, 92400, 93632, 94380, 94900, 95095, 96096, 96360, 96558, 96800, 97090, 98112, 98800, 99645, 100100, 100320, 100672, 101640, 102200, 103740, 104025, 104390, 105996, 106288, 106400, 106799, 108186, 108680, 109200, 109725, 110110, 110352, 110656, 110960, 112420, 113880, 114114, 114400, 114829, 114950, 116160, 116508, 116800, 117040, 117975, 118560, 119548, 120120, 120450, 122056, 122640, 123200, 123662, 125268, 125400, 125840, 126217, 127050, 127680, 128480, 128744, 129675, 130416, 132132, 132495, 132860, 133152, 134904, 135520, 135850, 137280, 137940, 138320, 138700, 140448, 140525, 141328, 142350, 144248, 145200, 145600, 145635, 146146, 146300, 147136, 148200, 149435, 150150, 151008, 151840, 152152, 152570, 153300, 154176, 155344, 156585, 157300, 159432, 159600, 160160, 160600, 160930, 162624, 163020, 163520, 165165, 165984, 166075, 166440, 167024, 167200, 167827, 168630, 169400, 171600, 172425, 172900, 173888, 175200, 175560, 176176, 176660, 179322, 179872, 180310, 182208, 183084, 183920, 184800, 185493, 188760, 189800, 190190, 192192, 192720, 193116, 193600, 194180, 197600, 198341, 199290, 200200, 200640, 203280, 203775, 204400, 207480, 208050, 208780, 209209, 211992, 212576, 212800, 213598, 216372, 217360, 218400, 219219, 219450, 220220, 220704, 220825, 221920, 224840, 227760, 228228, 228800, 228855, 229658, 229900, 233016, 234080, 235950, 237120, 239096, 240240, 240900, 241395, 242725, 244112, 245280, 247324, 250536, 250800, 251680, 252434, 254100, 256960, 257488, 259350, 260832, 260975, 264264, 264990, 265720, 266304, 269808, 270465, 271040, 271700, 275275, 275880, 276640, 277400, 280896, 281050, 282656, 284700, 285285, 288496, 290400, 291270, 292292, 292600, 296400, 298870, 300300, 302016, 303680, 304304, 305140, 306600, 309155, 310688, 313170, 314600, 318864, 319200, 320320, 320397, 321200, 321860, 326040, 330330, 331968, 332150, 332880, 334048, 334400, 335654, 337260, 338800, 343200, 344487, 344850, 345800, 350400, 351120, 352352, 353320, 358644, 359744, 360620, 365365, 366168, 367840, 369600, 370986, 377520, 378651, 379600, 380380, 381425, 385440, 386232, 388360, 395200, 396682, 398580, 400400, 402325, 406560, 407550, 408800, 414960, 416100, 417560, 418418, 421575, 423984, 425152, 427196, 432744, 434720, 436800, 438438, 438900, 440440, 441408, 441650, 443840, 448305, 449680, 450775, 455520, 456456, 457710, 459316, 459800, 466032, 468160, 471900, 475475, 478192, 480480, 481800, 482790, 485450, 488224, 490560, 494648, 498225, 501072, 501600, 503360, 503481, 504868, 508200, 514976, 518700, 521664, 521950, 528528, 529980, 531440, 533995, 539616, 540930, 543400, 550550, 551760, 553280, 554800, 562100, 565312, 569400, 570570, 574145, 576992, 580800, 582540, 584584, 585200, 592800, 595023, 597740, 600600, 608608, 610280, 613200, 618310, 621376, 626340, 627627, 629200, 631085, 637728, 638400, 640794, 642400, 643720, 652080, 660660, 662475, 664300, 665760, 668096, 671308, 674520, 677600, 686400, 688974, 689700, 691600, 702240, 704704, 706640, 717288, 721240, 728175, 730730, 732336, 735680, 741972, 747175, 755040, 757302, 759200, 760760, 762850, 770880, 772464, 776720, 782925, 793364, 797160, 800800, 803803, 804650, 813120, 815100, 817600, 825825, 829920, 832200, 835120, 836836, 839135, 843150, 847968, 854392, 865488, 869440, 876876, 877800, 880880, 883300, 896610, 899360, 901550, 911040, 912912, 915420, 918632, 919600, 927465, 932064, 943800, 950950, 956384, 960960, 963600, 965580, 970900, 976448, 989296, 991705, 996450, 1002144, 1003200, 1006962, 1009736, 1016400, 1029952, 1037400, 1043900, 1046045, 1057056, 1059960, 1062880, 1067990, 1079232, 1081860, 1086800, 1096095, 1101100, 1103520, 1109600, 1124200, 1138800, 1141140, 1144275, 1148290, 1153984, 1165080, 1169168, 1170400, 1174789, 1185600, 1190046, 1195480, 1201200, 1206975, 1217216, 1220560, 1226400, 1236620, 1252680, 1255254, 1258400, 1262170, 1275456, 1281588, 1284800, 1287440, 1304160, 1321320, 1324950, 1328600, 1331520, 1342616, 1349040, 1352325, 1355200, 1377948, 1379400, 1383200, 1388387, 1404480, 1413280, 1426425, 1434576, 1442480, 1456350, 1461460, 1464672, 1483944, 1494350, 1510080, 1514604, 1518400, 1521520, 1525700, 1544928, 1545775, 1553440, 1565850, 1586728, 1594320, 1601600, 1601985, 1607606, 1609300, 1630200, 1651650, 1659840, 1664400, 1670240, 1673672, 1678270, 1686300, 1695936, 1708784, 1722435, 1730976, 1753752, 1755600, 1761760, 1766600, 1793220, 1798720, 1803100, 1825824, 1826825, 1830840, 1837264, 1839200, 1854930, 1864128, 1887600, 1893255, 1901900, 1912768, 1927200, 1931160, 1941800, 1978592, 1983410, 1992900, 2004288, 2013924, 2019472, 2032800, 2074800, 2087800, 2092090, 2114112, 2119920, 2125760, 2135980, 2163720, 2173600, 2181751, 2192190, 2202200, 2207040, 2219200, 2241525, 2248400, 2277600, 2282280, 2288550, 2296580, 2330160, 2338336, 2340800, 2349578, 2380092, 2390960, 2402400, 2411409, 2413950, 2441120, 2452800, 2473240, 2505360, 2510508, 2516800, 2517405, 2524340, 2563176, 2574880, 2608320, 2642640, 2649900, 2657200, 2669975, 2685232, 2698080, 2704650, 2755896, 2758800, 2766400, 2776774, 2826560, 2852850, 2869152, 2870725, 2884960, 2912700, 2922920, 2929344, 2967888, 2975115, 2988700, 3029208, 3043040, 3051400, 3089856, 3091550, 3106880, 3131700, 3138135, 3155425, 3173456, 3188640, 3203970, 3215212, 3218600, 3260400, 3303300, 3328800, 3340480, 3347344, 3356540, 3372600, 3417568, 3444870, 3461952, 3507504, 3511200, 3523520, 3524367, 3533200, 3586440, 3606200, 3651648, 3653650, 3661680, 3674528, 3678400, 3709860, 3775200, 3786510, 3803800, 3854400, 3862320, 3883600, 3957184, 3966820, 3985800, 4019015, 4027848, 4038944, 4065600, 4149600, 4165161, 4175600, 4184180, 4195675, 4239840, 4271960, 4327440, 4347200, 4363502, 4384380, 4404400, 4483050, 4496800, 4555200, 4564560, 4577100, 4593160, 4637325, 4660320, 4676672, 4699156, 4760184, 4781920, 4804800, 4822818, 4827900, 4882240, 4946480, 4958525, 5010720, 5021016, 5034810, 5048680, 5126352, 5149760, 5230225, 5285280, 5299800, 5314400, 5339950, 5370464, 5396160, 5409300, 5480475, 5511792, 5517600, 5553548, 5705700, 5738304, 5741450, 5769920, 5825400, 5845840, 5873945, 5935776, 5950230, 5977400, 6058416, 6086080, 6102800, 6183100, 6263400, 6276270, 6310850, 6346912, 6377280, 6407940, 6430424, 6437200, 6520800, 6545253, 6606600, 6657600, 6694688, 6713080, 6745200, 6835136, 6889740, 6941935, 7015008, 7022400, 7048734, 7066400, 7172880, 7212400, 7307300, 7323360, 7349056, 7419720, 7550400, 7573020, 7607600, 7724640, 7767200, 7933640, 7971600, 8009925, 8038030, 8055696, 8077888, 8299200, 8330322, 8351200, 8368360, 8391350, 8479680, 8543920, 8612175, 8654880, 8727004, 8768760, 8808800, 8966100, 8993600, 9129120, 9154200, 9186320, 9274650, 9320640, 9398312, 9466275, 9520368, 9563840, 9645636, 9655800, 9892960, 9917050, 10021440, 10042032, 10069620, 10097360, 10252704, 10460450, 10570560, 10599600, 10628800, 10679900, 10740928, 10818600, 10908755, 10960950, 11023584, 11035200, 11107096, 11411400, 11482900, 11650800, 11691680, 11747890, 11871552, 11900460, 11954800, 12057045, 12116832, 12205600, 12366200, 12526800, 12552540, 12587025, 12621700, 12693824, 12815880, 12860848, 12874400, 13041600, 13090506, 13213200, 13389376, 13426160, 13490400, 13779480, 13883870, 14030016, 14097468, 14132800, 14345760, 14424800, 14614600, 14646720, 14839440, 14875575, 15146040, 15215200, 15272257, 15449280, 15534400, 15690675, 15867280, 15943200, 16019850, 16076060, 16111392, 16660644, 16702400, 16736720, 16782700, 17087840, 17224350, 17309760, 17454008, 17537520, 17617600, 17621835, 17932200, 18258240, 18308400, 18372640, 18549300, 18796624, 18932550, 19040736, 19291272, 19311600, 19785920, 19834100, 20084064, 20095075, 20139240, 20194720, 20505408, 20825805, 20920900, 21199200, 21359800, 21637200, 21817510, 21921900, 22047168, 22214192, 22822800, 22965800, 23301600, 23383360, 23495780, 23800920, 23909600, 24114090, 24233664, 24411200, 24732400, 25053600, 25105080, 25174050, 25243400, 25631760, 25721696, 25748800, 26181012, 26426400, 26852320, 26980800, 27558960, 27767740, 28194936, 28691520, 28849600, 29229200, 29369725, 29678880, 29751150, 30292080, 30430400, 30544514, 31381350, 31734560, 31886400, 32039700, 32152120, 32222784, 32726265, 33321288, 33473440, 33565400, 34175680, 34448700, 34709675, 34908016, 35075040, 35243670, 35864400, 36616800, 36745280, 37098600, 37593248, 37865100, 38081472, 38582544, 38623200, 39668200, 40168128, 40190150, 40278480, 40389440, 41651610, 41841800, 42398400, 42719600, 43274400, 43635020, 43843800, 44428384, 45645600, 45816771, 45931600, 46603200, 46991560, 47601840, 47819200, 48228180, 49464800, 50107200, 50210160, 50348100, 50486800, 51263520, 51443392, 52362024, 52852800, 53704640, 54543775, 55117920, 55535480, 56389872, 58458400, 58739450, 59357760, 59502300, 60285225, 60584160, 61089028, 62762700, 63469120, 64079400, 64304240, 65452530, 66642576, 66946880, 67130800, 68897400, 69419350, 69816032, 70150080, 70487340, 71728800, 73233600, 74197200, 75186496, 75730200, 76361285, 77165088, 77246400, 79336400, 80380300, 80556960, 83303220, 83683600, 85439200, 86548800, 87270040, 87687600, 88109175, 88856768, 91291200, 91633542, 91863200, 93983120, 95203680, 96456360, 98929600, 100420320, 100696200, 100973600, 102527040, 104129025, 104724048, 109087550, 110235840, 111070960, 112779744, 116916800, 117478900, 119004600, 120570450, 121168320, 122178056, 125525400, 128158800, 128608480, 130905060, 133285152, 134261600, 137794800, 138838700, 139632064, 140974680, 143457600, 148394400, 151460400, 152722570, 154330176, 158672800, 160760600, 161113920, 163631325, 166606440, 167367200, 170878400, 174540080, 175375200, 176218350, 183267084, 183726400, 187966240, 190407360, 192912720, 200840640, 201392400, 201947200, 208258050, 209448096, 218175100, 222141920, 225559488, 229083855, 234957800, 238009200, 241140900, 244356112, 251050800, 256317600, 257216960, 261810120, 266570304, 268523200, 275589600, 277677400, 281949360, 296788800, 302920800, 305445140, 317345600, 321521200, 327262650, 333212880, 334734400, 349080160, 350750400, 352436700, 366534168, 375932480, 381806425, 385825440, 402784800, 416516100, 418896192, 436350200, 444283840, 458167710, 469915600, 476018400, 482281800, 488712224, 502101600, 512635200, 523620240, 551179200, 555354800, 563898720, 605841600, 610890280, 643042400, 654525300, 666425760, 698160320, 704873400, 733068336, 763612850, 771650880, 805569600, 833032200, 872700400, 916335420, 939831200, 952036800, 964563600, 977424448, 1004203200, 1047240480, 1110709600, 1127797440, 1145419275, 1221780560, 1286084800, 1309050600, 1332851520, 1409746800, 1466136672, 1527225700, 1666064400, 1745400800, 1832670840, 1879662400, 1929127200, 2094480960, 2221419200, 2290838550, 2443561120, 2618101200, 2819493600, 2932273344, 3054451400, 3332128800, 3490801600, 3665341680, 3858254400, 4581677100, 4887122240, 5236202400, 5638987200, 6108902800, 6664257600, 7330683360, 9163354200, 10472404800, 12217805600, 14661366720, 18326708400, 24435611200, 36653416800, 73306833600]

約数ペア:

[(1, 73306833600), (2, 36653416800), (3, 24435611200), (4, 18326708400), (5, 14661366720), (6, 12217805600), (7, 10472404800), (8, 9163354200), (10, 7330683360), (11, 6664257600), (12, 6108902800), (13, 5638987200), (14, 5236202400), (15, 4887122240), (16, 4581677100), (19, 3858254400), (20, 3665341680), (21, 3490801600), (22, 3332128800), (24, 3054451400), (25, 2932273344), (26, 2819493600), (28, 2618101200), (30, 2443561120), (32, 2290838550), (33, 2221419200), (35, 2094480960), (38, 1929127200), (39, 1879662400), (40, 1832670840), (42, 1745400800), (44, 1666064400), (48, 1527225700), (50, 1466136672), (52, 1409746800), (55, 1332851520), (56, 1309050600), (57, 1286084800), (60, 1221780560), (64, 1145419275), (65, 1127797440), (66, 1110709600), (70, 1047240480), (73, 1004203200), (75, 977424448), (76, 964563600), (77, 952036800), (78, 939831200), (80, 916335420), (84, 872700400), (88, 833032200), (91, 805569600), (95, 771650880), (96, 763612850), (100, 733068336), (104, 704873400), (105, 698160320), (110, 666425760), (112, 654525300), (114, 643042400), (120, 610890280), (121, 605841600), (130, 563898720), (132, 555354800), (133, 551179200), (140, 523620240), (143, 512635200), (146, 502101600), (150, 488712224), (152, 482281800), (154, 476018400), (156, 469915600), (160, 458167710), (165, 444283840), (168, 436350200), (175, 418896192), (176, 416516100), (182, 402784800), (190, 385825440), (192, 381806425), (195, 375932480), (200, 366534168), (208, 352436700), (209, 350750400), (210, 349080160), (219, 334734400), (220, 333212880), (224, 327262650), (228, 321521200), (231, 317345600), (240, 305445140), (242, 302920800), (247, 296788800), (260, 281949360), (264, 277677400), (266, 275589600), (273, 268523200), (275, 266570304), (280, 261810120), (285, 257216960), (286, 256317600), (292, 251050800), (300, 244356112), (304, 241140900), (308, 238009200), (312, 234957800), (320, 229083855), (325, 225559488), (330, 222141920), (336, 218175100), (350, 209448096), (352, 208258050), (363, 201947200), (364, 201392400), (365, 200840640), (380, 192912720), (385, 190407360), (390, 187966240), (399, 183726400), (400, 183267084), (416, 176218350), (418, 175375200), (420, 174540080), (429, 170878400), (438, 167367200), (440, 166606440), (448, 163631325), (455, 161113920), (456, 160760600), (462, 158672800), (475, 154330176), (480, 152722570), (484, 151460400), (494, 148394400), (511, 143457600), (520, 140974680), (525, 139632064), (528, 138838700), (532, 137794800), (546, 134261600), (550, 133285152), (560, 130905060), (570, 128608480), (572, 128158800), (584, 125525400), (600, 122178056), (605, 121168320), (608, 120570450), (616, 119004600), (624, 117478900), (627, 116916800), (650, 112779744), (660, 111070960), (665, 110235840), (672, 109087550), (700, 104724048), (704, 104129025), (715, 102527040), (726, 100973600), (728, 100696200), (730, 100420320), (741, 98929600), (760, 96456360), (770, 95203680), (780, 93983120), (798, 91863200), (800, 91633542), (803, 91291200), (825, 88856768), (832, 88109175), (836, 87687600), (840, 87270040), (847, 86548800), (858, 85439200), (876, 83683600), (880, 83303220), (910, 80556960), (912, 80380300), (924, 79336400), (949, 77246400), (950, 77165088), (960, 76361285), (968, 75730200), (975, 75186496), (988, 74197200), (1001, 73233600), (1022, 71728800), (1040, 70487340), (1045, 70150080), (1050, 69816032), (1056, 69419350), (1064, 68897400), (1092, 67130800), (1095, 66946880), (1100, 66642576), (1120, 65452530), (1140, 64304240), (1144, 64079400), (1155, 63469120), (1168, 62762700), (1200, 61089028), (1210, 60584160), (1216, 60285225), (1232, 59502300), (1235, 59357760), (1248, 58739450), (1254, 58458400), (1300, 56389872), (1320, 55535480), (1330, 55117920), (1344, 54543775), (1365, 53704640), (1387, 52852800), (1400, 52362024), (1425, 51443392), (1430, 51263520), (1452, 50486800), (1456, 50348100), (1460, 50210160), (1463, 50107200), (1482, 49464800), (1520, 48228180), (1533, 47819200), (1540, 47601840), (1560, 46991560), (1573, 46603200), (1596, 45931600), (1600, 45816771), (1606, 45645600), (1650, 44428384), (1672, 43843800), (1680, 43635020), (1694, 43274400), (1716, 42719600), (1729, 42398400), (1752, 41841800), (1760, 41651610), (1815, 40389440), (1820, 40278480), (1824, 40190150), (1825, 40168128), (1848, 39668200), (1898, 38623200), (1900, 38582544), (1925, 38081472), (1936, 37865100), (1950, 37593248), (1976, 37098600), (1995, 36745280), (2002, 36616800), (2044, 35864400), (2080, 35243670), (2090, 35075040), (2100, 34908016), (2112, 34709675), (2128, 34448700), (2145, 34175680), (2184, 33565400), (2190, 33473440), (2200, 33321288), (2240, 32726265), (2275, 32222784), (2280, 32152120), (2288, 32039700), (2299, 31886400), (2310, 31734560), (2336, 31381350), (2400, 30544514), (2409, 30430400), (2420, 30292080), (2464, 29751150), (2470, 29678880), (2496, 29369725), (2508, 29229200), (2541, 28849600), (2555, 28691520), (2600, 28194936), (2640, 27767740), (2660, 27558960), (2717, 26980800), (2730, 26852320), (2774, 26426400), (2800, 26181012), (2847, 25748800), (2850, 25721696), (2860, 25631760), (2904, 25243400), (2912, 25174050), (2920, 25105080), (2926, 25053600), (2964, 24732400), (3003, 24411200), (3025, 24233664), (3040, 24114090), (3066, 23909600), (3080, 23800920), (3120, 23495780), (3135, 23383360), (3146, 23301600), (3192, 22965800), (3212, 22822800), (3300, 22214192), (3325, 22047168), (3344, 21921900), (3360, 21817510), (3388, 21637200), (3432, 21359800), (3458, 21199200), (3504, 20920900), (3520, 20825805), (3575, 20505408), (3630, 20194720), (3640, 20139240), (3648, 20095075), (3650, 20084064), (3696, 19834100), (3705, 19785920), (3796, 19311600), (3800, 19291272), (3850, 19040736), (3872, 18932550), (3900, 18796624), (3952, 18549300), (3990, 18372640), (4004, 18308400), (4015, 18258240), (4088, 17932200), (4160, 17621835), (4161, 17617600), (4180, 17537520), (4200, 17454008), (4235, 17309760), (4256, 17224350), (4290, 17087840), (4368, 16782700), (4380, 16736720), (4389, 16702400), (4400, 16660644), (4550, 16111392), (4560, 16076060), (4576, 16019850), (4598, 15943200), (4620, 15867280), (4672, 15690675), (4719, 15534400), (4745, 15449280), (4800, 15272257), (4818, 15215200), (4840, 15146040), (4928, 14875575), (4940, 14839440), (5005, 14646720), (5016, 14614600), (5082, 14424800), (5110, 14345760), (5187, 14132800), (5200, 14097468), (5225, 14030016), (5280, 13883870), (5320, 13779480), (5434, 13490400), (5460, 13426160), (5475, 13389376), (5548, 13213200), (5600, 13090506), (5621, 13041600), (5694, 12874400), (5700, 12860848), (5720, 12815880), (5775, 12693824), (5808, 12621700), (5824, 12587025), (5840, 12552540), (5852, 12526800), (5928, 12366200), (6006, 12205600), (6050, 12116832), (6080, 12057045), (6132, 11954800), (6160, 11900460), (6175, 11871552), (6240, 11747890), (6270, 11691680), (6292, 11650800), (6384, 11482900), (6424, 11411400), (6600, 11107096), (6643, 11035200), (6650, 11023584), (6688, 10960950), (6720, 10908755), (6776, 10818600), (6825, 10740928), (6864, 10679900), (6897, 10628800), (6916, 10599600), (6935, 10570560), (7008, 10460450), (7150, 10252704), (7260, 10097360), (7280, 10069620), (7300, 10042032), (7315, 10021440), (7392, 9917050), (7410, 9892960), (7592, 9655800), (7600, 9645636), (7665, 9563840), (7700, 9520368), (7744, 9466275), (7800, 9398312), (7865, 9320640), (7904, 9274650), (7980, 9186320), (8008, 9154200), (8030, 9129120), (8151, 8993600), (8176, 8966100), (8322, 8808800), (8360, 8768760), (8400, 8727004), (8470, 8654880), (8512, 8612175), (8580, 8543920), (8645, 8479680), (8736, 8391350), (8760, 8368360), (8778, 8351200), (8800, 8330322), (8833, 8299200), (9075, 8077888), (9100, 8055696), (9120, 8038030), (9152, 8009925), (9196, 7971600), (9240, 7933640), (9438, 7767200), (9490, 7724640), (9636, 7607600), (9680, 7573020), (9709, 7550400), (9880, 7419720), (9975, 7349056), (10010, 7323360), (10032, 7307300), (10164, 7212400), (10220, 7172880), (10374, 7066400), (10400, 7048734), (10439, 7022400), (10450, 7015008), (10560, 6941935), (10640, 6889740), (10725, 6835136), (10868, 6745200), (10920, 6713080), (10950, 6694688), (11011, 6657600), (11096, 6606600), (11200, 6545253), (11242, 6520800), (11388, 6437200), (11400, 6430424), (11440, 6407940), (11495, 6377280), (11550, 6346912), (11616, 6310850), (11680, 6276270), (11704, 6263400), (11856, 6183100), (12012, 6102800), (12045, 6086080), (12100, 6058416), (12264, 5977400), (12320, 5950230), (12350, 5935776), (12480, 5873945), (12540, 5845840), (12584, 5825400), (12705, 5769920), (12768, 5741450), (12775, 5738304), (12848, 5705700), (13200, 5553548), (13286, 5517600), (13300, 5511792), (13376, 5480475), (13552, 5409300), (13585, 5396160), (13650, 5370464), (13728, 5339950), (13794, 5314400), (13832, 5299800), (13870, 5285280), (14016, 5230225), (14235, 5149760), (14300, 5126352), (14520, 5048680), (14560, 5034810), (14600, 5021016), (14630, 5010720), (14784, 4958525), (14820, 4946480), (15015, 4882240), (15184, 4827900), (15200, 4822818), (15257, 4804800), (15330, 4781920), (15400, 4760184), (15600, 4699156), (15675, 4676672), (15730, 4660320), (15808, 4637325), (15960, 4593160), (16016, 4577100), (16060, 4564560), (16093, 4555200), (16302, 4496800), (16352, 4483050), (16644, 4404400), (16720, 4384380), (16800, 4363502), (16863, 4347200), (16940, 4327440), (17160, 4271960), (17290, 4239840), (17472, 4195675), (17520, 4184180), (17556, 4175600), (17600, 4165161), (17666, 4149600), (18031, 4065600), (18150, 4038944), (18200, 4027848), (18240, 4019015), (18392, 3985800), (18480, 3966820), (18525, 3957184), (18876, 3883600), (18980, 3862320), (19019, 3854400), (19272, 3803800), (19360, 3786510), (19418, 3775200), (19760, 3709860), (19929, 3678400), (19950, 3674528), (20020, 3661680), (20064, 3653650), (20075, 3651648), (20328, 3606200), (20440, 3586440), (20748, 3533200), (20800, 3524367), (20805, 3523520), (20878, 3511200), (20900, 3507504), (21175, 3461952), (21280, 3444870), (21450, 3417568), (21736, 3372600), (21840, 3356540), (21900, 3347344), (21945, 3340480), (22022, 3328800), (22192, 3303300), (22484, 3260400), (22776, 3218600), (22800, 3215212), (22880, 3203970), (22990, 3188640), (23100, 3173456), (23232, 3155425), (23360, 3138135), (23408, 3131700), (23595, 3106880), (23712, 3091550), (23725, 3089856), (24024, 3051400), (24090, 3043040), (24200, 3029208), (24528, 2988700), (24640, 2975115), (24700, 2967888), (25025, 2929344), (25080, 2922920), (25168, 2912700), (25410, 2884960), (25536, 2870725), (25550, 2869152), (25696, 2852850), (25935, 2826560), (26400, 2776774), (26499, 2766400), (26572, 2758800), (26600, 2755896), (27104, 2704650), (27170, 2698080), (27300, 2685232), (27456, 2669975), (27588, 2657200), (27664, 2649900), (27740, 2642640), (28105, 2608320), (28470, 2574880), (28600, 2563176), (29040, 2524340), (29120, 2517405), (29127, 2516800), (29200, 2510508), (29260, 2505360), (29640, 2473240), (29887, 2452800), (30030, 2441120), (30368, 2413950), (30400, 2411409), (30514, 2402400), (30660, 2390960), (30800, 2380092), (31200, 2349578), (31317, 2340800), (31350, 2338336), (31460, 2330160), (31920, 2296580), (32032, 2288550), (32120, 2282280), (32186, 2277600), (32604, 2248400), (32704, 2241525), (33033, 2219200), (33215, 2207040), (33288, 2202200), (33440, 2192190), (33600, 2181751), (33726, 2173600), (33880, 2163720), (34320, 2135980), (34485, 2125760), (34580, 2119920), (34675, 2114112), (35040, 2092090), (35112, 2087800), (35332, 2074800), (36062, 2032800), (36300, 2019472), (36400, 2013924), (36575, 2004288), (36784, 1992900), (36960, 1983410), (37050, 1978592), (37752, 1941800), (37960, 1931160), (38038, 1927200), (38325, 1912768), (38544, 1901900), (38720, 1893255), (38836, 1887600), (39325, 1864128), (39520, 1854930), (39858, 1839200), (39900, 1837264), (40040, 1830840), (40128, 1826825), (40150, 1825824), (40656, 1803100), (40755, 1798720), (40880, 1793220), (41496, 1766600), (41610, 1761760), (41756, 1755600), (41800, 1753752), (42350, 1730976), (42560, 1722435), (42900, 1708784), (43225, 1695936), (43472, 1686300), (43680, 1678270), (43800, 1673672), (43890, 1670240), (44044, 1664400), (44165, 1659840), (44384, 1651650), (44968, 1630200), (45552, 1609300), (45600, 1607606), (45760, 1601985), (45771, 1601600), (45980, 1594320), (46200, 1586728), (46816, 1565850), (47190, 1553440), (47424, 1545775), (47450, 1544928), (48048, 1525700), (48180, 1521520), (48279, 1518400), (48400, 1514604), (48545, 1510080), (49056, 1494350), (49400, 1483944), (50050, 1464672), (50160, 1461460), (50336, 1456350), (50820, 1442480), (51100, 1434576), (51392, 1426425), (51870, 1413280), (52195, 1404480), (52800, 1388387), (52998, 1383200), (53144, 1379400), (53200, 1377948), (54093, 1355200), (54208, 1352325), (54340, 1349040), (54600, 1342616), (55055, 1331520), (55176, 1328600), (55328, 1324950), (55480, 1321320), (56210, 1304160), (56940, 1287440), (57057, 1284800), (57200, 1281588), (57475, 1275456), (58080, 1262170), (58254, 1258400), (58400, 1255254), (58520, 1252680), (59280, 1236620), (59774, 1226400), (60060, 1220560), (60225, 1217216), (60736, 1206975), (61028, 1201200), (61320, 1195480), (61600, 1190046), (61831, 1185600), (62400, 1174789), (62634, 1170400), (62700, 1169168), (62920, 1165080), (63525, 1153984), (63840, 1148290), (64064, 1144275), (64240, 1141140), (64372, 1138800), (65208, 1124200), (66066, 1109600), (66430, 1103520), (66576, 1101100), (66880, 1096095), (67452, 1086800), (67760, 1081860), (67925, 1079232), (68640, 1067990), (68970, 1062880), (69160, 1059960), (69350, 1057056), (70080, 1046045), (70224, 1043900), (70664, 1037400), (71175, 1029952), (72124, 1016400), (72600, 1009736), (72800, 1006962), (73073, 1003200), (73150, 1002144), (73568, 996450), (73920, 991705), (74100, 989296), (75075, 976448), (75504, 970900), (75920, 965580), (76076, 963600), (76285, 960960), (76650, 956384), (77088, 950950), (77672, 943800), (78650, 932064), (79040, 927465), (79716, 919600), (79800, 918632), (80080, 915420), (80300, 912912), (80465, 911040), (81312, 901550), (81510, 899360), (81760, 896610), (82992, 883300), (83220, 880880), (83512, 877800), (83600, 876876), (84315, 869440), (84700, 865488), (85800, 854392), (86450, 847968), (86944, 843150), (87360, 839135), (87600, 836836), (87780, 835120), (88088, 832200), (88330, 829920), (88768, 825825), (89661, 817600), (89936, 815100), (90155, 813120), (91104, 804650), (91200, 803803), (91542, 800800), (91960, 797160), (92400, 793364), (93632, 782925), (94380, 776720), (94900, 772464), (95095, 770880), (96096, 762850), (96360, 760760), (96558, 759200), (96800, 757302), (97090, 755040), (98112, 747175), (98800, 741972), (99645, 735680), (100100, 732336), (100320, 730730), (100672, 728175), (101640, 721240), (102200, 717288), (103740, 706640), (104025, 704704), (104390, 702240), (105996, 691600), (106288, 689700), (106400, 688974), (106799, 686400), (108186, 677600), (108680, 674520), (109200, 671308), (109725, 668096), (110110, 665760), (110352, 664300), (110656, 662475), (110960, 660660), (112420, 652080), (113880, 643720), (114114, 642400), (114400, 640794), (114829, 638400), (114950, 637728), (116160, 631085), (116508, 629200), (116800, 627627), (117040, 626340), (117975, 621376), (118560, 618310), (119548, 613200), (120120, 610280), (120450, 608608), (122056, 600600), (122640, 597740), (123200, 595023), (123662, 592800), (125268, 585200), (125400, 584584), (125840, 582540), (126217, 580800), (127050, 576992), (127680, 574145), (128480, 570570), (128744, 569400), (129675, 565312), (130416, 562100), (132132, 554800), (132495, 553280), (132860, 551760), (133152, 550550), (134904, 543400), (135520, 540930), (135850, 539616), (137280, 533995), (137940, 531440), (138320, 529980), (138700, 528528), (140448, 521950), (140525, 521664), (141328, 518700), (142350, 514976), (144248, 508200), (145200, 504868), (145600, 503481), (145635, 503360), (146146, 501600), (146300, 501072), (147136, 498225), (148200, 494648), (149435, 490560), (150150, 488224), (151008, 485450), (151840, 482790), (152152, 481800), (152570, 480480), (153300, 478192), (154176, 475475), (155344, 471900), (156585, 468160), (157300, 466032), (159432, 459800), (159600, 459316), (160160, 457710), (160600, 456456), (160930, 455520), (162624, 450775), (163020, 449680), (163520, 448305), (165165, 443840), (165984, 441650), (166075, 441408), (166440, 440440), (167024, 438900), (167200, 438438), (167827, 436800), (168630, 434720), (169400, 432744), (171600, 427196), (172425, 425152), (172900, 423984), (173888, 421575), (175200, 418418), (175560, 417560), (176176, 416100), (176660, 414960), (179322, 408800), (179872, 407550), (180310, 406560), (182208, 402325), (183084, 400400), (183920, 398580), (184800, 396682), (185493, 395200), (188760, 388360), (189800, 386232), (190190, 385440), (192192, 381425), (192720, 380380), (193116, 379600), (193600, 378651), (194180, 377520), (197600, 370986), (198341, 369600), (199290, 367840), (200200, 366168), (200640, 365365), (203280, 360620), (203775, 359744), (204400, 358644), (207480, 353320), (208050, 352352), (208780, 351120), (209209, 350400), (211992, 345800), (212576, 344850), (212800, 344487), (213598, 343200), (216372, 338800), (217360, 337260), (218400, 335654), (219219, 334400), (219450, 334048), (220220, 332880), (220704, 332150), (220825, 331968), (221920, 330330), (224840, 326040), (227760, 321860), (228228, 321200), (228800, 320397), (228855, 320320), (229658, 319200), (229900, 318864), (233016, 314600), (234080, 313170), (235950, 310688), (237120, 309155), (239096, 306600), (240240, 305140), (240900, 304304), (241395, 303680), (242725, 302016), (244112, 300300), (245280, 298870), (247324, 296400), (250536, 292600), (250800, 292292), (251680, 291270), (252434, 290400), (254100, 288496), (256960, 285285), (257488, 284700), (259350, 282656), (260832, 281050), (260975, 280896), (264264, 277400), (264990, 276640), (265720, 275880), (266304, 275275), (269808, 271700), (270465, 271040)]