294871168800

素因数分解:

$2^5\times 3^6\times 5^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:182

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 50, 52, 54, 57, 60, 65, 69, 72, 75, 76, 78, 80, 81, 89, 90, 92, 95, 96, 100, 104, 108, 114, 115, 117, 120, 130, 135, 138, 144, 150, 152, 156, 160, 162, 171, 178, 180, 184, 190, 195, 200, 207, 208, 216, 225, 228, 230, 234, 240, 243, 247, 260, 267, 270, 276, 285, 288, 299, 300, 304, 312, 324, 325, 342, 345, 351, 356, 360, 368, 380, 390, 400, 405, 414, 416, 432, 437, 445, 450, 456, 460, 468, 475, 480, 486, 494, 513, 520, 534, 540, 552, 570, 575, 585, 598, 600, 608, 621, 624, 648, 650, 675, 684, 690, 702, 712, 720, 729, 736, 741, 760, 780, 800, 801, 810, 828, 855, 864, 874, 890, 897, 900, 912, 920, 936, 950, 972, 975, 988, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1140, 1150, 1157, 1170, 1196, 1200, 1215, 1235, 1242, 1248, 1296, 1300, 1311, 1335, 1350, 1368, 1380, 1404, 1424, 1425, 1440, 1458, 1482, 1495, 1520, 1539, 1560, 1602, 1620, 1656, 1691, 1710, 1725, 1748, 1755, 1780, 1794, 1800, 1824, 1840, 1863, 1872, 1900, 1944, 1950, 1976, 2025, 2047, 2052, 2070, 2080, 2106, 2136, 2160, 2185, 2208, 2223, 2225, 2280, 2300, 2314, 2340, 2392, 2400, 2403, 2430, 2470, 2484, 2565, 2592, 2600, 2622, 2670, 2691, 2700, 2736, 2760, 2808, 2848, 2850, 2916, 2925, 2964, 2990, 3040, 3078, 3105, 3120, 3159, 3204, 3240, 3312, 3382, 3420, 3450, 3471, 3496, 3510, 3560, 3588, 3600, 3645, 3680, 3705, 3726, 3744, 3800, 3888, 3900, 3933, 3952, 4005, 4050, 4094, 4104, 4140, 4212, 4272, 4275, 4320, 4370, 4446, 4450, 4485, 4560, 4600, 4617, 4628, 4680, 4784, 4806, 4860, 4940, 4968, 5073, 5130, 5175, 5200, 5244, 5265, 5340, 5382, 5400, 5472, 5520, 5589, 5616, 5681, 5700, 5785, 5832, 5850, 5928, 5980, 6075, 6141, 6156, 6175, 6210, 6240, 6318, 6408, 6480, 6555, 6624, 6669, 6675, 6764, 6840, 6900, 6942, 6992, 7020, 7120, 7176, 7200, 7209, 7290, 7410, 7452, 7475, 7600, 7695, 7776, 7800, 7866, 7904, 8010, 8073, 8100, 8188, 8208, 8280, 8424, 8455, 8544, 8550, 8740, 8775, 8892, 8900, 8970, 9120, 9200, 9234, 9256, 9315, 9360, 9477, 9568, 9612, 9720, 9880, 9936, 10146, 10235, 10260, 10350, 10400, 10413, 10488, 10530, 10680, 10764, 10800, 10925, 11040, 11115, 11178, 11232, 11362, 11400, 11570, 11664, 11700, 11799, 11856, 11960, 12015, 12150, 12282, 12312, 12350, 12420, 12636, 12816, 12825, 12960, 13110, 13338, 13350, 13455, 13528, 13680, 13800, 13851, 13884, 13984, 14040, 14240, 14352, 14418, 14580, 14820, 14904, 14950, 15200, 15219, 15390, 15525, 15600, 15732, 15795, 16020, 16146, 16200, 16376, 16416, 16560, 16767, 16848, 16910, 17043, 17100, 17355, 17480, 17550, 17784, 17800, 17940, 18225, 18400, 18423, 18468, 18512, 18525, 18630, 18720, 18954, 19224, 19440, 19665, 19760, 19872, 20007, 20025, 20292, 20470, 20520, 20700, 20826, 20976, 21060, 21360, 21528, 21600, 21627, 21850, 21983, 22230, 22356, 22425, 22724, 22800, 23085, 23140, 23328, 23400, 23598, 23712, 23920, 24030, 24219, 24300, 24564, 24624, 24700, 24840, 25272, 25365, 25632, 25650, 26220, 26325, 26611, 26676, 26700, 26910, 27056, 27360, 27600, 27702, 27768, 27945, 28080, 28405, 28704, 28836, 28925, 29160, 29640, 29808, 29900, 30438, 30705, 30780, 31050, 31200, 31239, 31464, 31590, 32040, 32292, 32400, 32752, 32775, 33120, 33345, 33534, 33696, 33820, 34086, 34200, 34710, 34960, 35100, 35397, 35568, 35600, 35880, 36045, 36450, 36846, 36936, 37024, 37050, 37260, 37908, 38448, 38475, 38880, 38893, 39330, 39520, 40014, 40050, 40365, 40584, 40940, 41040, 41400, 41652, 41952, 42120, 42275, 42720, 43056, 43254, 43700, 43966, 44460, 44712, 44850, 45448, 45600, 45657, 46170, 46280, 46575, 46800, 47196, 47385, 47840, 48060, 48438, 48600, 49128, 49248, 49400, 49680, 50544, 50730, 51129, 51175, 51300, 52065, 52440, 52650, 53222, 53352, 53400, 53820, 54112, 55200, 55269, 55404, 55536, 55575, 55890, 56160, 56810, 57672, 57850, 58320, 58995, 59280, 59616, 59800, 60021, 60075, 60876, 61410, 61560, 62100, 62478, 62928, 63180, 64080, 64584, 64800, 64881, 65504, 65550, 65949, 66690, 67068, 67275, 67640, 68172, 68400, 69255, 69420, 69920, 70200, 70794, 71136, 71200, 71760, 72090, 72657, 72900, 73692, 73872, 74100, 74520, 75816, 76095, 76896, 76950, 77786, 78660, 78975, 79833, 80028, 80100, 80730, 81168, 81880, 82080, 82800, 83304, 83835, 84240, 84550, 85215, 86112, 86508, 86775, 87400, 87932, 88920, 89424, 89700, 90896, 91314, 92115, 92340, 92560, 93150, 93600, 93717, 94392, 94770, 96120, 96876, 97200, 98256, 98325, 98800, 99360, 100035, 101088, 101460, 102258, 102350, 102600, 104130, 104880, 105300, 106191, 106444, 106704, 106800, 107640, 108135, 109915, 110538, 110808, 111072, 111150, 111780, 113620, 115344, 115425, 115700, 116640, 116679, 117990, 118560, 119600, 120042, 120150, 121095, 121752, 122820, 123120, 124200, 124956, 125856, 126360, 126825, 128160, 129168, 129762, 131100, 131898, 133055, 133380, 134136, 134550, 135280, 136344, 136800, 136971, 138510, 138840, 139725, 140400, 141588, 142025, 143520, 144180, 145314, 145800, 147384, 147744, 148200, 149040, 151632, 152190, 153387, 153525, 153900, 155572, 156195, 157320, 157950, 159666, 160056, 160200, 161460, 162336, 163760, 165600, 165807, 166608, 166725, 167670, 168480, 169100, 170430, 173016, 173550, 174800, 175864, 176985, 177840, 178848, 179400, 180063, 180225, 181792, 182628, 184230, 184680, 185120, 186300, 187434, 188784, 189540, 192240, 193752, 194400, 194465, 196512, 196650, 197600, 197847, 200070, 201825, 202920, 204516, 204700, 205200, 208260, 209760, 210600, 212382, 212888, 213408, 213600, 215280, 216270, 217971, 219830, 221076, 221616, 222300, 223560, 227240, 228285, 230688, 230850, 231400, 233358, 235980, 236925, 239200, 239499, 240084, 240300, 242190, 243504, 245640, 246240, 248400, 249912, 252720, 253650, 255645, 258336, 259524, 260325, 262200, 263796, 266110, 266760, 268272, 269100, 270560, 272688, 273942, 276345, 277020, 277680, 279450, 280800, 281151, 283176, 284050, 288360, 290628, 291600, 294768, 294975, 296400, 298080, 300105, 303264, 304380, 306774, 307050, 307800, 311144, 312390, 314640, 315900, 318573, 319332, 320112, 320400, 322920, 324405, 327520, 329745, 331614, 333216, 333450, 335340, 338200, 340860, 346032, 346275, 347100, 349600, 350037, 351728, 353970, 355680, 358800, 360126, 360450, 363285, 365256, 368460, 369360, 372600, 374868, 377568, 379080, 380475, 384480, 387504, 388930, 393300, 395694, 399165, 400140, 403650, 405840, 409032, 409400, 410400, 410913, 416520, 419175, 421200, 424764, 425776, 426075, 430560, 432540, 435942, 439660, 442152, 443232, 444600, 447120, 454480, 456570, 460161, 460575, 461700, 462800, 466716, 468585, 471960, 473850, 478998, 480168, 480600, 484380, 487008, 491280, 496800, 497421, 499824, 500175, 505440, 505609, 507300, 511290, 519048, 520650, 524400, 527592, 530955, 532220, 533520, 536544, 538200, 540675, 545376, 547884, 549575, 552690, 554040, 555360, 558900, 562302, 566352, 568100, 576720, 581256, 583200, 583395, 589536, 589950, 592800, 593541, 600210, 605475, 608760, 613548, 614100, 615600, 622288, 624780, 629280, 631800, 637146, 638664, 640224, 640800, 645840, 648810, 659490, 663228, 665275, 666900, 670680, 676400, 681720, 684855, 692064, 692550, 694200, 700074, 703456, 707940, 717600, 718497, 720252, 720900, 726570, 730512, 736920, 738720, 745200, 749736, 758160, 760950, 766935, 775008, 777860, 780975, 786600, 791388, 798330, 800280, 807300, 811680, 818064, 818800, 821826, 829035, 833040, 838350, 842400, 843453, 849528, 851552, 852150, 865080, 871884, 879320, 884304, 884925, 889200, 894240, 900315, 908960, 913140, 920322, 921150, 923400, 925600, 933432, 937170, 943920, 947700, 957996, 960336, 961200, 968760, 972325, 982560, 989235, 994842, 999648, 1000350, 1011218, 1014600, 1022580, 1038096, 1041300, 1048800, 1050111, 1055184, 1061910, 1064440, 1067040, 1076400, 1081350, 1089855, 1095768, 1099150, 1105380, 1108080, 1117800, 1124604, 1132704, 1136200, 1141425, 1153440, 1162512, 1166790, 1179900, 1187082, 1197495, 1200420, 1210950, 1217520, 1227096, 1228200, 1231200, 1232739, 1244576, 1249560, 1263600, 1274292, 1277328, 1278225, 1291680, 1297620, 1318980, 1326456, 1330550, 1333800, 1341360, 1352800, 1363440, 1369710, 1380483, 1381725, 1385100, 1388400, 1400148, 1405755, 1415880, 1436994, 1440504, 1441800, 1453140, 1461024, 1473840, 1490400, 1492263, 1499472, 1500525, 1516320, 1516827, 1521900, 1533870, 1555720, 1561950, 1573200, 1582776, 1592865, 1596660, 1600560, 1614600, 1622025, 1636128, 1637600, 1643652, 1648725, 1658070, 1666080, 1676700, 1686906, 1699056, 1704300, 1730160, 1743768, 1750185, 1758640, 1768608, 1769850, 1778400, 1780623, 1800630, 1816425, 1826280, 1840644, 1842300, 1846800, 1866864, 1874340, 1887840, 1895400, 1915992, 1920672, 1922400, 1937520, 1944650, 1978470, 1989684, 1995825, 2000700, 2022436, 2029200, 2045160, 2054565, 2076192, 2082600, 2100222, 2110368, 2123820, 2128880, 2152800, 2155491, 2162700, 2179710, 2191536, 2198300, 2210760, 2216160, 2235600, 2249208, 2272400, 2282850, 2300805, 2325024, 2333580, 2342925, 2359800, 2374164, 2394990, 2400840, 2421900, 2435040, 2454192, 2456400, 2465478, 2487105, 2499120, 2527200, 2528045, 2548584, 2554656, 2556450, 2595240, 2637960, 2652912, 2654775, 2661100, 2667600, 2682720, 2726880, 2739420, 2760966, 2763450, 2770200, 2776800, 2800296, 2811510, 2831760, 2873988, 2881008, 2883600, 2906280, 2916975, 2947680, 2967705, 2984526, 2998944, 3001050, 3033654, 3043800, 3067740, 3111440, 3123900, 3146400, 3150333, 3165552, 3185730, 3193320, 3201120, 3229200, 3244050, 3287304, 3297450, 3316140, 3353400, 3373812, 3398112, 3408600, 3424275, 3460320, 3487536, 3500370, 3517280, 3539700, 3561246, 3592485, 3601260, 3632850, 3652560, 3681288, 3684600, 3693600, 3733728, 3748680, 3790800, 3831984, 3834675, 3875040, 3889300, 3956940, 3979368, 3991650, 4001400, 4044872, 4058400, 4090320, 4109130, 4141449, 4145175, 4165200, 4200444, 4217265, 4247640, 4257760, 4310982, 4325400, 4359420, 4383072, 4396600, 4421520, 4471200, 4498416, 4501575, 4544800, 4550481, 4565700, 4601610, 4667160, 4685850, 4719600, 4748328, 4789980, 4801680, 4843800, 4908384, 4912800, 4930956, 4946175, 4974210, 4998240, 5056090, 5097168, 5112900, 5190480, 5250555, 5275920, 5305824, 5309550, 5322200, 5335200, 5341869, 5449275, 5478840, 5521932, 5526900, 5540400, 5600592, 5623020, 5663520, 5747976, 5762016, 5767200, 5812560, 5833950, 5935410, 5969052, 5987475, 6002100, 6067308, 6087600, 6135480, 6163695, 6222880, 6247800, 6300666, 6331104, 6371460, 6386640, 6458400, 6466473, 6488100, 6574608, 6594900, 6632280, 6706800, 6747624, 6817200, 6848550, 6902415, 6975072, 7000740, 7028775, 7079400, 7122492, 7184970, 7202520, 7265700, 7305120, 7362576, 7369200, 7461315, 7497360, 7581600, 7584135, 7663968, 7669350, 7778600, 7913880, 7958736, 7964325, 7983300, 8002800, 8089744, 8180640, 8218260, 8282898, 8290350, 8330400, 8400888, 8434530, 8495280, 8621964, 8650800, 8718840, 8750925, 8793200, 8843040, 8903115, 8996832, 9003150, 9100962, 9131400, 9203220, 9334320, 9371700, 9439200, 9450999, 9496656, 9579960, 9603360, 9687600, 9861912, 9892350, 9948420, 10112180, 10194336, 10225800, 10272825, 10380960, 10501110, 10551840, 10619100, 10644400, 10683738, 10777455, 10898550, 10957680, 11043864, 11053800, 11080800, 11201184, 11246040, 11495952, 11504025, 11625120, 11667900, 11870820, 11938104, 11974950, 12004200, 12134616, 12175200, 12270960, 12327390, 12435525, 12495600, 12601332, 12640225, 12742920, 12773280, 12932946, 12976200, 13149216, 13189800, 13264560, 13413600, 13495248, 13634400, 13651443, 13697100, 13804830, 14001480, 14057550, 14158800, 14244984, 14369940, 14405040, 14531400, 14725152, 14738400, 14838525, 14922630, 14994720, 15168270, 15338700, 15557200, 15751665, 15827760, 15917472, 15928650, 15966600, 16005600, 16025607, 16179488, 16436520, 16565796, 16580700, 16801776, 16869060, 16990560, 17243928, 17301600, 17437680, 17501850, 17586400, 17806230, 17962425, 18006300, 18201924, 18262800, 18406440, 18668640, 18743400, 18901998, 18993312, 19159920, 19375200, 19399419, 19723824, 19784700, 19896840, 20224360, 20451600, 20545650, 20707245, 21002220, 21086325, 21238200, 21288800, 21367476, 21554910, 21797100, 21915360, 22087728, 22107600, 22492080, 22752405, 22991904, 23008050, 23335800, 23741640, 23876208, 23949900, 24008400, 24269232, 24541920, 24654780, 24871050, 24991200, 25202664, 25280450, 25485840, 25865892, 25952400, 26252775, 26379600, 26529120, 26709345, 26990496, 27302886, 27394200, 27609660, 28002960, 28115100, 28317600, 28352997, 28489968, 28739880, 28810080, 29062800, 29677050, 29845260, 30336540, 30677400, 30818475, 31114400, 31503330, 31655520, 31857300, 31933200, 32051214, 32332365, 32873040, 33131592, 33161400, 33603552, 33738120, 34487856, 34512075, 34875360, 35003700, 35612460, 35924850, 36012600, 36403848, 36525600, 36812880, 37306575, 37486800, 37803996, 37920675, 38319840, 38798838, 39447648, 39569400, 39793680, 40448720, 40903200, 40954329, 41091300, 41414490, 42004440, 42172650, 42476400, 42734952, 43109820, 43594200, 44175456, 44215200, 44515575, 44984160, 45504810, 46016100, 46671600, 47254995, 47483280, 47752416, 47899800, 48016800, 48538464, 49309560, 49742100, 50405328, 50560900, 50971680, 51731784, 51904800, 52505550, 52759200, 53418690, 53887275, 54605772, 54788400, 55219320, 56005920, 56230200, 56705994, 56979936, 57479760, 58125600, 59354100, 59690520, 60673080, 61354800, 61636950, 63006660, 63714600, 63866400, 64102428, 64664730, 65746080, 66263184, 66322800, 67476240, 68257215, 68975712, 69024150, 70007400, 71224920, 71849700, 72025200, 72807696, 73625760, 74613150, 74973600, 75607992, 75841350, 77597676, 78758325, 79138800, 79587360, 80128035, 80897440, 81908658, 82182600, 82828980, 84008880, 84345300, 84952800, 85469904, 86219640, 87188400, 89031150, 91009620, 92032200, 93343200, 94509990, 94966560, 95799600, 96997095, 98619120, 99484200, 100810656, 101121800, 103463568, 103536225, 105011100, 106837380, 107774550, 109211544, 109576800, 110438640, 112460400, 113411988, 113762025, 114959520, 118708200, 119381040, 121346160, 122709600, 122862987, 123273900, 126013320, 127429200, 128204856, 129329460, 132526368, 132645600, 133546725, 134952480, 136514430, 138048300, 140014800, 141764985, 142449840, 143699400, 144050400, 145615392, 149226300, 151215984, 151682700, 155195352, 157516650, 158277600, 160256070, 161661825, 163817316, 164365200, 165657960, 168017760, 168690600, 170939808, 172439280, 174376800, 178062300, 182019240, 184064400, 189019980, 191599200, 193994190, 197238240, 198968400, 202243600, 204771645, 206927136, 207072450, 210022200, 213674760, 215549100, 218423088, 220877280, 224920800, 226823976, 227524050, 236274975, 237416400, 238762080, 242692320, 245725974, 246547800, 252026640, 254858400, 256409712, 258658920, 267093450, 273028860, 276096600, 280029600, 283529970, 284899680, 287398800, 298452600, 302431968, 303365400, 310390704, 315033300, 320512140, 323323650, 327634632, 328730400, 331315920, 337381200, 341286075, 344878560, 356124600, 364038480, 368128800, 368588961, 378039960, 387988380, 397936800, 400640175, 404487200, 409543290, 414144900, 420044400, 427349520, 431098200, 436846176, 453647952, 455048100, 472549950, 474832800, 484985475, 491451948, 493095600, 504053280, 512819424, 517317840, 534186900, 546057720, 552193200, 567059940, 574797600, 596905200, 606730800, 614314935, 620781408, 630066600, 641024280, 646647300, 655269264, 662631840, 674762400, 682572150, 708824925, 712249200, 728076960, 737177922, 756079920, 775976760, 801280350, 819086580, 828289800, 840088800, 854699040, 862196400, 907295904, 910096200, 945099900, 969970950, 982903896, 986191200, 1023858225, 1034635680, 1068373800, 1092115440, 1104386400, 1134119880, 1193810400, 1213461600, 1228629870, 1260133200, 1282048560, 1293294600, 1310538528, 1365144300, 1417649850, 1424498400, 1474355844, 1512159840, 1551953520, 1602560700, 1638173160, 1656579600, 1724392800, 1820192400, 1842944805, 1890199800, 1939941900, 1965807792, 2047716450, 2136747600, 2184230880, 2268239760, 2457259740, 2520266400, 2564097120, 2586589200, 2730288600, 2835299700, 2948711688, 3071574675, 3103907040, 3205121400, 3276346320, 3313159200, 3640384800, 3685889610, 3780399600, 3879883800, 3931615584, 4095432900, 4273495200, 4536479520, 4914519480, 5173178400, 5460577200, 5670599400, 5897423376, 6143149350, 6410242800, 6552692640, 7371779220, 7560799200, 7759767600, 8190865800, 9214724025, 9829038960, 10921154400, 11341198800, 11794846752, 12286298700, 12820485600, 14743558440, 15519535200, 16381731600, 18429448050, 19658077920, 22682397600, 24572597400, 29487116880, 32763463200, 36858896100, 49145194800, 58974233760, 73717792200, 98290389600, 147435584400, 294871168800]

約数ペア:

[(1, 294871168800), (2, 147435584400), (3, 98290389600), (4, 73717792200), (5, 58974233760), (6, 49145194800), (8, 36858896100), (9, 32763463200), (10, 29487116880), (12, 24572597400), (13, 22682397600), (15, 19658077920), (16, 18429448050), (18, 16381731600), (19, 15519535200), (20, 14743558440), (23, 12820485600), (24, 12286298700), (25, 11794846752), (26, 11341198800), (27, 10921154400), (30, 9829038960), (32, 9214724025), (36, 8190865800), (38, 7759767600), (39, 7560799200), (40, 7371779220), (45, 6552692640), (46, 6410242800), (48, 6143149350), (50, 5897423376), (52, 5670599400), (54, 5460577200), (57, 5173178400), (60, 4914519480), (65, 4536479520), (69, 4273495200), (72, 4095432900), (75, 3931615584), (76, 3879883800), (78, 3780399600), (80, 3685889610), (81, 3640384800), (89, 3313159200), (90, 3276346320), (92, 3205121400), (95, 3103907040), (96, 3071574675), (100, 2948711688), (104, 2835299700), (108, 2730288600), (114, 2586589200), (115, 2564097120), (117, 2520266400), (120, 2457259740), (130, 2268239760), (135, 2184230880), (138, 2136747600), (144, 2047716450), (150, 1965807792), (152, 1939941900), (156, 1890199800), (160, 1842944805), (162, 1820192400), (171, 1724392800), (178, 1656579600), (180, 1638173160), (184, 1602560700), (190, 1551953520), (195, 1512159840), (200, 1474355844), (207, 1424498400), (208, 1417649850), (216, 1365144300), (225, 1310538528), (228, 1293294600), (230, 1282048560), (234, 1260133200), (240, 1228629870), (243, 1213461600), (247, 1193810400), (260, 1134119880), (267, 1104386400), (270, 1092115440), (276, 1068373800), (285, 1034635680), (288, 1023858225), (299, 986191200), (300, 982903896), (304, 969970950), (312, 945099900), (324, 910096200), (325, 907295904), (342, 862196400), (345, 854699040), (351, 840088800), (356, 828289800), (360, 819086580), (368, 801280350), (380, 775976760), (390, 756079920), (400, 737177922), (405, 728076960), (414, 712249200), (416, 708824925), (432, 682572150), (437, 674762400), (445, 662631840), (450, 655269264), (456, 646647300), (460, 641024280), (468, 630066600), (475, 620781408), (480, 614314935), (486, 606730800), (494, 596905200), (513, 574797600), (520, 567059940), (534, 552193200), (540, 546057720), (552, 534186900), (570, 517317840), (575, 512819424), (585, 504053280), (598, 493095600), (600, 491451948), (608, 484985475), (621, 474832800), (624, 472549950), (648, 455048100), (650, 453647952), (675, 436846176), (684, 431098200), (690, 427349520), (702, 420044400), (712, 414144900), (720, 409543290), (729, 404487200), (736, 400640175), (741, 397936800), (760, 387988380), (780, 378039960), (800, 368588961), (801, 368128800), (810, 364038480), (828, 356124600), (855, 344878560), (864, 341286075), (874, 337381200), (890, 331315920), (897, 328730400), (900, 327634632), (912, 323323650), (920, 320512140), (936, 315033300), (950, 310390704), (972, 303365400), (975, 302431968), (988, 298452600), (1026, 287398800), (1035, 284899680), (1040, 283529970), (1053, 280029600), (1068, 276096600), (1080, 273028860), (1104, 267093450), (1140, 258658920), (1150, 256409712), (1157, 254858400), (1170, 252026640), (1196, 246547800), (1200, 245725974), (1215, 242692320), (1235, 238762080), (1242, 237416400), (1248, 236274975), (1296, 227524050), (1300, 226823976), (1311, 224920800), (1335, 220877280), (1350, 218423088), (1368, 215549100), (1380, 213674760), (1404, 210022200), (1424, 207072450), (1425, 206927136), (1440, 204771645), (1458, 202243600), (1482, 198968400), (1495, 197238240), (1520, 193994190), (1539, 191599200), (1560, 189019980), (1602, 184064400), (1620, 182019240), (1656, 178062300), (1691, 174376800), (1710, 172439280), (1725, 170939808), (1748, 168690600), (1755, 168017760), (1780, 165657960), (1794, 164365200), (1800, 163817316), (1824, 161661825), (1840, 160256070), (1863, 158277600), (1872, 157516650), (1900, 155195352), (1944, 151682700), (1950, 151215984), (1976, 149226300), (2025, 145615392), (2047, 144050400), (2052, 143699400), (2070, 142449840), (2080, 141764985), (2106, 140014800), (2136, 138048300), (2160, 136514430), (2185, 134952480), (2208, 133546725), (2223, 132645600), (2225, 132526368), (2280, 129329460), (2300, 128204856), (2314, 127429200), (2340, 126013320), (2392, 123273900), (2400, 122862987), (2403, 122709600), (2430, 121346160), (2470, 119381040), (2484, 118708200), (2565, 114959520), (2592, 113762025), (2600, 113411988), (2622, 112460400), (2670, 110438640), (2691, 109576800), (2700, 109211544), (2736, 107774550), (2760, 106837380), (2808, 105011100), (2848, 103536225), (2850, 103463568), (2916, 101121800), (2925, 100810656), (2964, 99484200), (2990, 98619120), (3040, 96997095), (3078, 95799600), (3105, 94966560), (3120, 94509990), (3159, 93343200), (3204, 92032200), (3240, 91009620), (3312, 89031150), (3382, 87188400), (3420, 86219640), (3450, 85469904), (3471, 84952800), (3496, 84345300), (3510, 84008880), (3560, 82828980), (3588, 82182600), (3600, 81908658), (3645, 80897440), (3680, 80128035), (3705, 79587360), (3726, 79138800), (3744, 78758325), (3800, 77597676), (3888, 75841350), (3900, 75607992), (3933, 74973600), (3952, 74613150), (4005, 73625760), (4050, 72807696), (4094, 72025200), (4104, 71849700), (4140, 71224920), (4212, 70007400), (4272, 69024150), (4275, 68975712), (4320, 68257215), (4370, 67476240), (4446, 66322800), (4450, 66263184), (4485, 65746080), (4560, 64664730), (4600, 64102428), (4617, 63866400), (4628, 63714600), (4680, 63006660), (4784, 61636950), (4806, 61354800), (4860, 60673080), (4940, 59690520), (4968, 59354100), (5073, 58125600), (5130, 57479760), (5175, 56979936), (5200, 56705994), (5244, 56230200), (5265, 56005920), (5340, 55219320), (5382, 54788400), (5400, 54605772), (5472, 53887275), (5520, 53418690), (5589, 52759200), (5616, 52505550), (5681, 51904800), (5700, 51731784), (5785, 50971680), (5832, 50560900), (5850, 50405328), (5928, 49742100), (5980, 49309560), (6075, 48538464), (6141, 48016800), (6156, 47899800), (6175, 47752416), (6210, 47483280), (6240, 47254995), (6318, 46671600), (6408, 46016100), (6480, 45504810), (6555, 44984160), (6624, 44515575), (6669, 44215200), (6675, 44175456), (6764, 43594200), (6840, 43109820), (6900, 42734952), (6942, 42476400), (6992, 42172650), (7020, 42004440), (7120, 41414490), (7176, 41091300), (7200, 40954329), (7209, 40903200), (7290, 40448720), (7410, 39793680), (7452, 39569400), (7475, 39447648), (7600, 38798838), (7695, 38319840), (7776, 37920675), (7800, 37803996), (7866, 37486800), (7904, 37306575), (8010, 36812880), (8073, 36525600), (8100, 36403848), (8188, 36012600), (8208, 35924850), (8280, 35612460), (8424, 35003700), (8455, 34875360), (8544, 34512075), (8550, 34487856), (8740, 33738120), (8775, 33603552), (8892, 33161400), (8900, 33131592), (8970, 32873040), (9120, 32332365), (9200, 32051214), (9234, 31933200), (9256, 31857300), (9315, 31655520), (9360, 31503330), (9477, 31114400), (9568, 30818475), (9612, 30677400), (9720, 30336540), (9880, 29845260), (9936, 29677050), (10146, 29062800), (10235, 28810080), (10260, 28739880), (10350, 28489968), (10400, 28352997), (10413, 28317600), (10488, 28115100), (10530, 28002960), (10680, 27609660), (10764, 27394200), (10800, 27302886), (10925, 26990496), (11040, 26709345), (11115, 26529120), (11178, 26379600), (11232, 26252775), (11362, 25952400), (11400, 25865892), (11570, 25485840), (11664, 25280450), (11700, 25202664), (11799, 24991200), (11856, 24871050), (11960, 24654780), (12015, 24541920), (12150, 24269232), (12282, 24008400), (12312, 23949900), (12350, 23876208), (12420, 23741640), (12636, 23335800), (12816, 23008050), (12825, 22991904), (12960, 22752405), (13110, 22492080), (13338, 22107600), (13350, 22087728), (13455, 21915360), (13528, 21797100), (13680, 21554910), (13800, 21367476), (13851, 21288800), (13884, 21238200), (13984, 21086325), (14040, 21002220), (14240, 20707245), (14352, 20545650), (14418, 20451600), (14580, 20224360), (14820, 19896840), (14904, 19784700), (14950, 19723824), (15200, 19399419), (15219, 19375200), (15390, 19159920), (15525, 18993312), (15600, 18901998), (15732, 18743400), (15795, 18668640), (16020, 18406440), (16146, 18262800), (16200, 18201924), (16376, 18006300), (16416, 17962425), (16560, 17806230), (16767, 17586400), (16848, 17501850), (16910, 17437680), (17043, 17301600), (17100, 17243928), (17355, 16990560), (17480, 16869060), (17550, 16801776), (17784, 16580700), (17800, 16565796), (17940, 16436520), (18225, 16179488), (18400, 16025607), (18423, 16005600), (18468, 15966600), (18512, 15928650), (18525, 15917472), (18630, 15827760), (18720, 15751665), (18954, 15557200), (19224, 15338700), (19440, 15168270), (19665, 14994720), (19760, 14922630), (19872, 14838525), (20007, 14738400), (20025, 14725152), (20292, 14531400), (20470, 14405040), (20520, 14369940), (20700, 14244984), (20826, 14158800), (20976, 14057550), (21060, 14001480), (21360, 13804830), (21528, 13697100), (21600, 13651443), (21627, 13634400), (21850, 13495248), (21983, 13413600), (22230, 13264560), (22356, 13189800), (22425, 13149216), (22724, 12976200), (22800, 12932946), (23085, 12773280), (23140, 12742920), (23328, 12640225), (23400, 12601332), (23598, 12495600), (23712, 12435525), (23920, 12327390), (24030, 12270960), (24219, 12175200), (24300, 12134616), (24564, 12004200), (24624, 11974950), (24700, 11938104), (24840, 11870820), (25272, 11667900), (25365, 11625120), (25632, 11504025), (25650, 11495952), (26220, 11246040), (26325, 11201184), (26611, 11080800), (26676, 11053800), (26700, 11043864), (26910, 10957680), (27056, 10898550), (27360, 10777455), (27600, 10683738), (27702, 10644400), (27768, 10619100), (27945, 10551840), (28080, 10501110), (28405, 10380960), (28704, 10272825), (28836, 10225800), (28925, 10194336), (29160, 10112180), (29640, 9948420), (29808, 9892350), (29900, 9861912), (30438, 9687600), (30705, 9603360), (30780, 9579960), (31050, 9496656), (31200, 9450999), (31239, 9439200), (31464, 9371700), (31590, 9334320), (32040, 9203220), (32292, 9131400), (32400, 9100962), (32752, 9003150), (32775, 8996832), (33120, 8903115), (33345, 8843040), (33534, 8793200), (33696, 8750925), (33820, 8718840), (34086, 8650800), (34200, 8621964), (34710, 8495280), (34960, 8434530), (35100, 8400888), (35397, 8330400), (35568, 8290350), (35600, 8282898), (35880, 8218260), (36045, 8180640), (36450, 8089744), (36846, 8002800), (36936, 7983300), (37024, 7964325), (37050, 7958736), (37260, 7913880), (37908, 7778600), (38448, 7669350), (38475, 7663968), (38880, 7584135), (38893, 7581600), (39330, 7497360), (39520, 7461315), (40014, 7369200), (40050, 7362576), (40365, 7305120), (40584, 7265700), (40940, 7202520), (41040, 7184970), (41400, 7122492), (41652, 7079400), (41952, 7028775), (42120, 7000740), (42275, 6975072), (42720, 6902415), (43056, 6848550), (43254, 6817200), (43700, 6747624), (43966, 6706800), (44460, 6632280), (44712, 6594900), (44850, 6574608), (45448, 6488100), (45600, 6466473), (45657, 6458400), (46170, 6386640), (46280, 6371460), (46575, 6331104), (46800, 6300666), (47196, 6247800), (47385, 6222880), (47840, 6163695), (48060, 6135480), (48438, 6087600), (48600, 6067308), (49128, 6002100), (49248, 5987475), (49400, 5969052), (49680, 5935410), (50544, 5833950), (50730, 5812560), (51129, 5767200), (51175, 5762016), (51300, 5747976), (52065, 5663520), (52440, 5623020), (52650, 5600592), (53222, 5540400), (53352, 5526900), (53400, 5521932), (53820, 5478840), (54112, 5449275), (55200, 5341869), (55269, 5335200), (55404, 5322200), (55536, 5309550), (55575, 5305824), (55890, 5275920), (56160, 5250555), (56810, 5190480), (57672, 5112900), (57850, 5097168), (58320, 5056090), (58995, 4998240), (59280, 4974210), (59616, 4946175), (59800, 4930956), (60021, 4912800), (60075, 4908384), (60876, 4843800), (61410, 4801680), (61560, 4789980), (62100, 4748328), (62478, 4719600), (62928, 4685850), (63180, 4667160), (64080, 4601610), (64584, 4565700), (64800, 4550481), (64881, 4544800), (65504, 4501575), (65550, 4498416), (65949, 4471200), (66690, 4421520), (67068, 4396600), (67275, 4383072), (67640, 4359420), (68172, 4325400), (68400, 4310982), (69255, 4257760), (69420, 4247640), (69920, 4217265), (70200, 4200444), (70794, 4165200), (71136, 4145175), (71200, 4141449), (71760, 4109130), (72090, 4090320), (72657, 4058400), (72900, 4044872), (73692, 4001400), (73872, 3991650), (74100, 3979368), (74520, 3956940), (75816, 3889300), (76095, 3875040), (76896, 3834675), (76950, 3831984), (77786, 3790800), (78660, 3748680), (78975, 3733728), (79833, 3693600), (80028, 3684600), (80100, 3681288), (80730, 3652560), (81168, 3632850), (81880, 3601260), (82080, 3592485), (82800, 3561246), (83304, 3539700), (83835, 3517280), (84240, 3500370), (84550, 3487536), (85215, 3460320), (86112, 3424275), (86508, 3408600), (86775, 3398112), (87400, 3373812), (87932, 3353400), (88920, 3316140), (89424, 3297450), (89700, 3287304), (90896, 3244050), (91314, 3229200), (92115, 3201120), (92340, 3193320), (92560, 3185730), (93150, 3165552), (93600, 3150333), (93717, 3146400), (94392, 3123900), (94770, 3111440), (96120, 3067740), (96876, 3043800), (97200, 3033654), (98256, 3001050), (98325, 2998944), (98800, 2984526), (99360, 2967705), (100035, 2947680), (101088, 2916975), (101460, 2906280), (102258, 2883600), (102350, 2881008), (102600, 2873988), (104130, 2831760), (104880, 2811510), (105300, 2800296), (106191, 2776800), (106444, 2770200), (106704, 2763450), (106800, 2760966), (107640, 2739420), (108135, 2726880), (109915, 2682720), (110538, 2667600), (110808, 2661100), (111072, 2654775), (111150, 2652912), (111780, 2637960), (113620, 2595240), (115344, 2556450), (115425, 2554656), (115700, 2548584), (116640, 2528045), (116679, 2527200), (117990, 2499120), (118560, 2487105), (119600, 2465478), (120042, 2456400), (120150, 2454192), (121095, 2435040), (121752, 2421900), (122820, 2400840), (123120, 2394990), (124200, 2374164), (124956, 2359800), (125856, 2342925), (126360, 2333580), (126825, 2325024), (128160, 2300805), (129168, 2282850), (129762, 2272400), (131100, 2249208), (131898, 2235600), (133055, 2216160), (133380, 2210760), (134136, 2198300), (134550, 2191536), (135280, 2179710), (136344, 2162700), (136800, 2155491), (136971, 2152800), (138510, 2128880), (138840, 2123820), (139725, 2110368), (140400, 2100222), (141588, 2082600), (142025, 2076192), (143520, 2054565), (144180, 2045160), (145314, 2029200), (145800, 2022436), (147384, 2000700), (147744, 1995825), (148200, 1989684), (149040, 1978470), (151632, 1944650), (152190, 1937520), (153387, 1922400), (153525, 1920672), (153900, 1915992), (155572, 1895400), (156195, 1887840), (157320, 1874340), (157950, 1866864), (159666, 1846800), (160056, 1842300), (160200, 1840644), (161460, 1826280), (162336, 1816425), (163760, 1800630), (165600, 1780623), (165807, 1778400), (166608, 1769850), (166725, 1768608), (167670, 1758640), (168480, 1750185), (169100, 1743768), (170430, 1730160), (173016, 1704300), (173550, 1699056), (174800, 1686906), (175864, 1676700), (176985, 1666080), (177840, 1658070), (178848, 1648725), (179400, 1643652), (180063, 1637600), (180225, 1636128), (181792, 1622025), (182628, 1614600), (184230, 1600560), (184680, 1596660), (185120, 1592865), (186300, 1582776), (187434, 1573200), (188784, 1561950), (189540, 1555720), (192240, 1533870), (193752, 1521900), (194400, 1516827), (194465, 1516320), (196512, 1500525), (196650, 1499472), (197600, 1492263), (197847, 1490400), (200070, 1473840), (201825, 1461024), (202920, 1453140), (204516, 1441800), (204700, 1440504), (205200, 1436994), (208260, 1415880), (209760, 1405755), (210600, 1400148), (212382, 1388400), (212888, 1385100), (213408, 1381725), (213600, 1380483), (215280, 1369710), (216270, 1363440), (217971, 1352800), (219830, 1341360), (221076, 1333800), (221616, 1330550), (222300, 1326456), (223560, 1318980), (227240, 1297620), (228285, 1291680), (230688, 1278225), (230850, 1277328), (231400, 1274292), (233358, 1263600), (235980, 1249560), (236925, 1244576), (239200, 1232739), (239499, 1231200), (240084, 1228200), (240300, 1227096), (242190, 1217520), (243504, 1210950), (245640, 1200420), (246240, 1197495), (248400, 1187082), (249912, 1179900), (252720, 1166790), (253650, 1162512), (255645, 1153440), (258336, 1141425), (259524, 1136200), (260325, 1132704), (262200, 1124604), (263796, 1117800), (266110, 1108080), (266760, 1105380), (268272, 1099150), (269100, 1095768), (270560, 1089855), (272688, 1081350), (273942, 1076400), (276345, 1067040), (277020, 1064440), (277680, 1061910), (279450, 1055184), (280800, 1050111), (281151, 1048800), (283176, 1041300), (284050, 1038096), (288360, 1022580), (290628, 1014600), (291600, 1011218), (294768, 1000350), (294975, 999648), (296400, 994842), (298080, 989235), (300105, 982560), (303264, 972325), (304380, 968760), (306774, 961200), (307050, 960336), (307800, 957996), (311144, 947700), (312390, 943920), (314640, 937170), (315900, 933432), (318573, 925600), (319332, 923400), (320112, 921150), (320400, 920322), (322920, 913140), (324405, 908960), (327520, 900315), (329745, 894240), (331614, 889200), (333216, 884925), (333450, 884304), (335340, 879320), (338200, 871884), (340860, 865080), (346032, 852150), (346275, 851552), (347100, 849528), (349600, 843453), (350037, 842400), (351728, 838350), (353970, 833040), (355680, 829035), (358800, 821826), (360126, 818800), (360450, 818064), (363285, 811680), (365256, 807300), (368460, 800280), (369360, 798330), (372600, 791388), (374868, 786600), (377568, 780975), (379080, 777860), (380475, 775008), (384480, 766935), (387504, 760950), (388930, 758160), (393300, 749736), (395694, 745200), (399165, 738720), (400140, 736920), (403650, 730512), (405840, 726570), (409032, 720900), (409400, 720252), (410400, 718497), (410913, 717600), (416520, 707940), (419175, 703456), (421200, 700074), (424764, 694200), (425776, 692550), (426075, 692064), (430560, 684855), (432540, 681720), (435942, 676400), (439660, 670680), (442152, 666900), (443232, 665275), (444600, 663228), (447120, 659490), (454480, 648810), (456570, 645840), (460161, 640800), (460575, 640224), (461700, 638664), (462800, 637146), (466716, 631800), (468585, 629280), (471960, 624780), (473850, 622288), (478998, 615600), (480168, 614100), (480600, 613548), (484380, 608760), (487008, 605475), (491280, 600210), (496800, 593541), (497421, 592800), (499824, 589950), (500175, 589536), (505440, 583395), (505609, 583200), (507300, 581256), (511290, 576720), (519048, 568100), (520650, 566352), (524400, 562302), (527592, 558900), (530955, 555360), (532220, 554040), (533520, 552690), (536544, 549575), (538200, 547884), (540675, 545376)]