96081616800

素因数分解:

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

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 25, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 46, 48, 50, 52, 54, 57, 58, 60, 65, 69, 72, 75, 76, 78, 80, 81, 87, 90, 92, 95, 96, 100, 104, 108, 114, 115, 116, 117, 120, 130, 135, 138, 144, 145, 150, 152, 156, 160, 162, 171, 174, 180, 184, 190, 195, 200, 207, 208, 216, 225, 228, 230, 232, 234, 240, 243, 247, 260, 261, 270, 276, 285, 288, 290, 299, 300, 304, 312, 324, 325, 342, 345, 348, 351, 360, 368, 377, 380, 390, 400, 405, 414, 416, 432, 435, 437, 450, 456, 460, 464, 468, 475, 480, 486, 494, 513, 520, 522, 540, 551, 552, 570, 575, 580, 585, 598, 600, 608, 621, 624, 648, 650, 667, 675, 684, 690, 696, 702, 720, 725, 729, 736, 741, 754, 760, 780, 783, 800, 810, 828, 855, 864, 870, 874, 897, 900, 912, 920, 928, 936, 950, 972, 975, 988, 1026, 1035, 1040, 1044, 1053, 1080, 1102, 1104, 1131, 1140, 1150, 1160, 1170, 1196, 1200, 1215, 1235, 1242, 1248, 1296, 1300, 1305, 1311, 1334, 1350, 1368, 1380, 1392, 1404, 1425, 1440, 1450, 1458, 1482, 1495, 1508, 1520, 1539, 1560, 1566, 1620, 1653, 1656, 1710, 1725, 1740, 1748, 1755, 1794, 1800, 1824, 1840, 1863, 1872, 1885, 1900, 1944, 1950, 1976, 2001, 2025, 2052, 2070, 2080, 2088, 2106, 2160, 2175, 2185, 2204, 2208, 2223, 2262, 2280, 2300, 2320, 2340, 2349, 2392, 2400, 2430, 2470, 2484, 2565, 2592, 2600, 2610, 2622, 2668, 2691, 2700, 2736, 2755, 2760, 2784, 2808, 2850, 2900, 2916, 2925, 2964, 2990, 3016, 3040, 3078, 3105, 3120, 3132, 3159, 3240, 3306, 3312, 3335, 3393, 3420, 3450, 3480, 3496, 3510, 3588, 3600, 3645, 3680, 3705, 3726, 3744, 3770, 3800, 3888, 3900, 3915, 3933, 3952, 4002, 4050, 4104, 4140, 4176, 4212, 4275, 4320, 4350, 4370, 4408, 4446, 4485, 4524, 4560, 4600, 4617, 4640, 4680, 4698, 4784, 4860, 4940, 4959, 4968, 5130, 5175, 5200, 5220, 5244, 5265, 5336, 5382, 5400, 5472, 5510, 5520, 5589, 5616, 5655, 5681, 5700, 5800, 5832, 5850, 5928, 5980, 6003, 6032, 6075, 6156, 6175, 6210, 6240, 6264, 6318, 6480, 6525, 6555, 6612, 6624, 6669, 6670, 6786, 6840, 6900, 6960, 6992, 7020, 7047, 7163, 7176, 7200, 7290, 7410, 7452, 7475, 7540, 7600, 7695, 7776, 7800, 7830, 7866, 7904, 8004, 8073, 8100, 8208, 8265, 8280, 8352, 8424, 8550, 8671, 8700, 8740, 8775, 8816, 8892, 8970, 9048, 9120, 9200, 9234, 9315, 9360, 9396, 9425, 9477, 9568, 9720, 9880, 9918, 9936, 10005, 10179, 10260, 10350, 10400, 10440, 10488, 10530, 10672, 10764, 10800, 10925, 11020, 11040, 11115, 11178, 11232, 11310, 11362, 11400, 11600, 11664, 11700, 11745, 11799, 11856, 11960, 12006, 12064, 12150, 12312, 12350, 12420, 12528, 12636, 12673, 12825, 12960, 13050, 13110, 13224, 13338, 13340, 13455, 13572, 13680, 13775, 13800, 13851, 13920, 13984, 14040, 14094, 14326, 14352, 14580, 14820, 14877, 14904, 14950, 15080, 15200, 15390, 15525, 15600, 15660, 15732, 15795, 16008, 16146, 16200, 16416, 16530, 16560, 16675, 16767, 16848, 16965, 17043, 17100, 17342, 17400, 17480, 17550, 17632, 17784, 17940, 18009, 18096, 18225, 18400, 18468, 18525, 18630, 18720, 18792, 18850, 18954, 19440, 19575, 19665, 19760, 19836, 19872, 20007, 20010, 20358, 20520, 20700, 20880, 20976, 21060, 21141, 21344, 21489, 21528, 21600, 21850, 22040, 22230, 22356, 22425, 22620, 22724, 22800, 23085, 23200, 23328, 23400, 23490, 23598, 23712, 23920, 24012, 24219, 24300, 24624, 24700, 24795, 24840, 25056, 25272, 25346, 25650, 26013, 26100, 26220, 26325, 26448, 26676, 26680, 26910, 27144, 27360, 27550, 27600, 27702, 27945, 28080, 28188, 28275, 28405, 28652, 28704, 29160, 29640, 29754, 29808, 29900, 30015, 30160, 30537, 30780, 31050, 31200, 31320, 31464, 31590, 32016, 32292, 32400, 32775, 33060, 33120, 33345, 33350, 33534, 33696, 33930, 34086, 34200, 34684, 34800, 34960, 35100, 35235, 35397, 35568, 35815, 35880, 36018, 36192, 36450, 36936, 37050, 37260, 37584, 37700, 37908, 38019, 38475, 38880, 39150, 39330, 39520, 39672, 40014, 40020, 40365, 40716, 41040, 41325, 41400, 41760, 41952, 42120, 42282, 42978, 43056, 43355, 43700, 44080, 44460, 44631, 44712, 44850, 45240, 45448, 45600, 46170, 46575, 46800, 46980, 47196, 47385, 47840, 48024, 48438, 48600, 49248, 49400, 49590, 49680, 50025, 50544, 50692, 50895, 51129, 51300, 52026, 52200, 52440, 52650, 52896, 53352, 53360, 53820, 54027, 54288, 55100, 55200, 55404, 55575, 55890, 56160, 56376, 56550, 56810, 57304, 58320, 58725, 58995, 59280, 59508, 59616, 59800, 60021, 60030, 60320, 61074, 61560, 62100, 62640, 62928, 63180, 63365, 64032, 64467, 64584, 64800, 65550, 66120, 66690, 66700, 67068, 67275, 67860, 68172, 68400, 69255, 69368, 69600, 69920, 70200, 70470, 70794, 71136, 71630, 71760, 72036, 72657, 72900, 73872, 74100, 74385, 74520, 75168, 75400, 75816, 76038, 76950, 78039, 78300, 78660, 78975, 79344, 80028, 80040, 80730, 81432, 82080, 82650, 82800, 83835, 84240, 84564, 84825, 85215, 85956, 86112, 86710, 87400, 88160, 88920, 89262, 89424, 89700, 90045, 90480, 90896, 91611, 92340, 93150, 93600, 93960, 94392, 94770, 96048, 96876, 97200, 98325, 98800, 99180, 99360, 100035, 100050, 101088, 101384, 101790, 102258, 102600, 104052, 104400, 104880, 105300, 105705, 106191, 106704, 106720, 107445, 107640, 108054, 108576, 110200, 110808, 111150, 111780, 112752, 113100, 113620, 114057, 114608, 115425, 116640, 117450, 117990, 118560, 119016, 119600, 120042, 120060, 121095, 122148, 123120, 123975, 124200, 125280, 125856, 126360, 126730, 128934, 129168, 130065, 131100, 132240, 133380, 133400, 133893, 134136, 134550, 135720, 136344, 136800, 138510, 138736, 139725, 140400, 140940, 141588, 142025, 143260, 143520, 144072, 145314, 145800, 147744, 148200, 148770, 149040, 150075, 150800, 151632, 152076, 152685, 153387, 153900, 156078, 156600, 157320, 157950, 158688, 160056, 160080, 161460, 162081, 162864, 164749, 165300, 165600, 166725, 167670, 168480, 169128, 169650, 170430, 171912, 173420, 174800, 176175, 176985, 177840, 178524, 178848, 179075, 179400, 180063, 180090, 180960, 181792, 183222, 184680, 186300, 187920, 188784, 189540, 190095, 192096, 193401, 193752, 194400, 196650, 197600, 198360, 200070, 200100, 201825, 202768, 203580, 204516, 205200, 208104, 208800, 209760, 210600, 211410, 212382, 213408, 214890, 215280, 216108, 216775, 217971, 220400, 221616, 222300, 223155, 223560, 225504, 226200, 227240, 228114, 229216, 230850, 234117, 234900, 235980, 236925, 238032, 239200, 240084, 240120, 242190, 244296, 246240, 247950, 248400, 252720, 253460, 254475, 255645, 257868, 258336, 260130, 262200, 264480, 266760, 266800, 267786, 268272, 269100, 270135, 271440, 272688, 274833, 277020, 277472, 279450, 280800, 281880, 283176, 284050, 286520, 288144, 290628, 291600, 294975, 296400, 297540, 298080, 300105, 300150, 301600, 303264, 304152, 305370, 306774, 307800, 312156, 313200, 314640, 315900, 316825, 318573, 320112, 320160, 322335, 322920, 324162, 325728, 329498, 330600, 333450, 335340, 338256, 339300, 340860, 342171, 343824, 346275, 346840, 349600, 352350, 353970, 355680, 357048, 358150, 358800, 360126, 360180, 363285, 366444, 369360, 371925, 372600, 375840, 377568, 379080, 380190, 386802, 387504, 390195, 393300, 396720, 400140, 400200, 401679, 403650, 405536, 407160, 409032, 410400, 416208, 419175, 421200, 422820, 424764, 426075, 429780, 430560, 432216, 433550, 435942, 440800, 443232, 444600, 446310, 447120, 450225, 452400, 454480, 456228, 458055, 460161, 461700, 468234, 469800, 471960, 473850, 476064, 480168, 480240, 484380, 486243, 488592, 494247, 495900, 496800, 500175, 505440, 506920, 508950, 511290, 515736, 520260, 524400, 528525, 530955, 533520, 533600, 535572, 536544, 537225, 538200, 540270, 542880, 545376, 549666, 554040, 558900, 563760, 566352, 568100, 570285, 573040, 576288, 580203, 581256, 583200, 589950, 592800, 595080, 600210, 600300, 605475, 608304, 610740, 613548, 615600, 624312, 626400, 629280, 631800, 633650, 637146, 640224, 644670, 645840, 648324, 650325, 658996, 661200, 666900, 669465, 670680, 676512, 678600, 681720, 684342, 687648, 692550, 693680, 702351, 704700, 707940, 714096, 716300, 717600, 720252, 720360, 726570, 732888, 738720, 743850, 745200, 758160, 760380, 763425, 766935, 773604, 775008, 780390, 786600, 793440, 800280, 800400, 803358, 807300, 810405, 814320, 818064, 823745, 832416, 838350, 842400, 845640, 849528, 852150, 859560, 864432, 867100, 871884, 884925, 889200, 892620, 894240, 900315, 900450, 904800, 908960, 912456, 916110, 920322, 923400, 936468, 939600, 943920, 947700, 950475, 960336, 960480, 967005, 968760, 972486, 977184, 988494, 991800, 1000350, 1013840, 1017900, 1022580, 1026513, 1031472, 1040520, 1048800, 1057050, 1061910, 1067040, 1071144, 1074450, 1076400, 1080540, 1089855, 1099332, 1108080, 1115775, 1117800, 1127520, 1132704, 1136200, 1140570, 1146080, 1160406, 1162512, 1170585, 1179900, 1190160, 1200420, 1200600, 1210950, 1216608, 1221480, 1227096, 1231200, 1248624, 1263600, 1267300, 1274292, 1278225, 1289340, 1291680, 1296648, 1300650, 1317992, 1322400, 1333800, 1338930, 1341360, 1350675, 1357200, 1363440, 1368684, 1374165, 1380483, 1385100, 1387360, 1404702, 1409400, 1415880, 1428192, 1432600, 1440504, 1440720, 1453140, 1465776, 1482741, 1487700, 1490400, 1500525, 1516320, 1520760, 1526850, 1533870, 1547208, 1560780, 1573200, 1592865, 1600560, 1600800, 1606716, 1611675, 1614600, 1620810, 1628640, 1636128, 1647490, 1676700, 1691280, 1699056, 1704300, 1710855, 1719120, 1728864, 1734200, 1740609, 1743768, 1769850, 1778400, 1785240, 1800630, 1800900, 1816425, 1824912, 1832220, 1840644, 1846800, 1872936, 1879200, 1887840, 1895400, 1900950, 1920672, 1934010, 1937520, 1944972, 1950975, 1976988, 1983600, 2000700, 2008395, 2027680, 2035800, 2045160, 2053026, 2062944, 2081040, 2107053, 2114100, 2123820, 2142288, 2148900, 2152800, 2161080, 2179710, 2198664, 2216160, 2231550, 2235600, 2272400, 2281140, 2290275, 2300805, 2320812, 2325024, 2341170, 2359800, 2380320, 2400840, 2401200, 2421900, 2431215, 2442960, 2454192, 2471235, 2497248, 2527200, 2534600, 2548584, 2556450, 2578680, 2593296, 2601300, 2635984, 2654775, 2667600, 2677860, 2682720, 2701350, 2714400, 2726880, 2737368, 2748330, 2760966, 2770200, 2809404, 2818800, 2831760, 2851425, 2865200, 2881008, 2881440, 2901015, 2906280, 2931552, 2965482, 2975400, 3001050, 3041520, 3053700, 3067740, 3079539, 3094416, 3121560, 3146400, 3185730, 3201120, 3213432, 3223350, 3229200, 3241620, 3294980, 3347325, 3353400, 3382560, 3398112, 3408600, 3421710, 3438240, 3468400, 3481218, 3487536, 3511755, 3539700, 3570480, 3601260, 3601800, 3632850, 3649824, 3664440, 3681288, 3693600, 3745872, 3790800, 3801900, 3834675, 3868020, 3875040, 3889944, 3901950, 3953976, 3967200, 4001400, 4016790, 4052025, 4071600, 4090320, 4106052, 4118725, 4141449, 4162080, 4214106, 4228200, 4247640, 4284576, 4297800, 4322160, 4359420, 4397328, 4448223, 4463100, 4471200, 4501575, 4544800, 4562280, 4580550, 4601610, 4641624, 4682340, 4719600, 4801680, 4802400, 4835025, 4843800, 4862430, 4885920, 4908384, 4942470, 5069200, 5097168, 5112900, 5132565, 5157360, 5186592, 5202600, 5221827, 5271968, 5309550, 5335200, 5355720, 5402700, 5449275, 5474736, 5496660, 5521932, 5540400, 5618808, 5637600, 5663520, 5702850, 5730400, 5762016, 5802030, 5812560, 5852925, 5930964, 5950800, 6002100, 6083040, 6107400, 6135480, 6159078, 6188832, 6243120, 6321159, 6371460, 6426864, 6446700, 6458400, 6483240, 6589960, 6694650, 6706800, 6817200, 6843420, 6870825, 6902415, 6936800, 6962436, 6975072, 7023510, 7079400, 7140960, 7202520, 7203600, 7265700, 7328880, 7362576, 7413705, 7491744, 7581600, 7603800, 7669350, 7736040, 7779888, 7803900, 7907952, 7964325, 8002800, 8033580, 8104050, 8143200, 8180640, 8212104, 8237450, 8282898, 8428212, 8456400, 8495280, 8554275, 8595600, 8644320, 8703045, 8718840, 8794656, 8896446, 8926200, 9003150, 9124560, 9161100, 9203220, 9238617, 9283248, 9364680, 9439200, 9603360, 9670050, 9687600, 9724860, 9884940, 10041975, 10138400, 10194336, 10225800, 10265130, 10314720, 10405200, 10443654, 10535265, 10619100, 10711440, 10805400, 10898550, 10949472, 10993320, 11043864, 11080800, 11237616, 11405700, 11504025, 11604060, 11625120, 11705850, 11861928, 11901600, 12004200, 12156075, 12214800, 12270960, 12318156, 12356175, 12486240, 12642318, 12742920, 12853728, 12893400, 12966480, 13179920, 13344669, 13389300, 13413600, 13634400, 13686840, 13741650, 13804830, 13924872, 14047020, 14158800, 14405040, 14407200, 14505075, 14531400, 14657760, 14725152, 14827410, 15207600, 15338700, 15397695, 15472080, 15559776, 15607800, 15815904, 15928650, 16005600, 16067160, 16208100, 16424208, 16474900, 16565796, 16856424, 16912800, 16990560, 17108550, 17191200, 17406090, 17437680, 17558775, 17792892, 17852400, 18006300, 18249120, 18322200, 18406440, 18477234, 18566496, 18729360, 19340100, 19375200, 19449720, 19769880, 20083950, 20451600, 20530260, 20707245, 20810400, 20887308, 21070530, 21238200, 21422880, 21610800, 21797100, 21986640, 22087728, 22241115, 22475232, 22811400, 23008050, 23208120, 23411700, 23723856, 24008400, 24312150, 24429600, 24541920, 24636312, 24712350, 25284636, 25485840, 25662825, 25786800, 25932960, 26109135, 26359840, 26689338, 26778600, 27373680, 27483300, 27609660, 27849744, 28094040, 28317600, 28810080, 29010150, 29062800, 29654820, 30415200, 30677400, 30795390, 30944160, 31215600, 31605795, 31857300, 32134320, 32416200, 32848416, 32949800, 33131592, 33712848, 34217100, 34512075, 34812180, 34875360, 35117550, 35585784, 35704800, 36012600, 36644400, 36812880, 36954468, 37068525, 37458720, 38680200, 38899440, 39539760, 40034007, 40167900, 40903200, 41060520, 41414490, 41774616, 42141060, 42476400, 43221600, 43515225, 43594200, 43973280, 44175456, 44482230, 45622800, 46016100, 46193085, 46416240, 46823400, 47447712, 48016800, 48624300, 49272624, 49424700, 50569272, 50971680, 51325650, 51573600, 52218270, 52676325, 53378676, 53557200, 54747360, 54966600, 55219320, 55699488, 56188080, 58020300, 58125600, 59309640, 61354800, 61590780, 62431200, 63211590, 63714600, 64268640, 64832400, 65899600, 66263184, 66723345, 67425696, 68434200, 69024150, 69624360, 70235100, 71171568, 72025200, 73288800, 73625760, 73908936, 74137050, 76988475, 77360400, 77798880, 79079520, 80068014, 80335800, 82121040, 82828980, 83549232, 84282120, 84952800, 87030450, 87188400, 88964460, 91245600, 92032200, 92386170, 92832480, 93646800, 97248600, 98545248, 98849400, 101138544, 102651300, 103536225, 104436540, 105352650, 106757352, 107114400, 109933200, 110438640, 111205575, 112376160, 116040600, 118619280, 120102021, 122709600, 123181560, 126423180, 127429200, 129664800, 130545675, 131799200, 132526368, 133446690, 136868400, 138048300, 139248720, 140470200, 142343136, 144050400, 147817872, 148274100, 153976950, 154720800, 158028975, 160136028, 160671600, 164242080, 165657960, 167098464, 168564240, 174060900, 174376800, 177928920, 184064400, 184772340, 187293600, 194497200, 197698800, 200170035, 202277088, 205302600, 207072450, 208873080, 210705300, 213514704, 219866400, 220877280, 222411150, 230965425, 232081200, 237238560, 240204042, 246363120, 252846360, 254858400, 261091350, 266893380, 273736800, 276096600, 278497440, 280940400, 295635744, 296548200, 307953900, 316057950, 320272056, 321343200, 331315920, 333616725, 337128480, 348121800, 355857840, 368128800, 369544680, 388994400, 395397600, 400340070, 410605200, 414144900, 417746160, 421410600, 427029408, 444822300, 461930850, 464162400, 480408084, 492726240, 505692720, 522182700, 533786760, 552193200, 561880800, 593096400, 600510105, 615907800, 632115900, 640544112, 662631840, 667233450, 696243600, 711715680, 739089360, 800680140, 821210400, 828289800, 835492320, 842821200, 889644600, 923861700, 960816168, 1000850175, 1011385440, 1044365400, 1067573520, 1104386400, 1186192800, 1201020210, 1231815600, 1264231800, 1281088224, 1334466900, 1392487200, 1478178720, 1601360280, 1656579600, 1685642400, 1779289200, 1847723400, 1921632336, 2001700350, 2088730800, 2135147040, 2402040420, 2463631200, 2528463600, 2668933800, 3002550525, 3202720560, 3313159200, 3558578400, 3695446800, 3843264672, 4003400700, 4177461600, 4804080840, 5056927200, 5337867600, 6005101050, 6405441120, 7390893600, 8006801400, 9608161680, 10675735200, 12010202100, 16013602800, 19216323360, 24020404200, 32027205600, 48040808400, 96081616800]

約数ペア:

[(1, 96081616800), (2, 48040808400), (3, 32027205600), (4, 24020404200), (5, 19216323360), (6, 16013602800), (8, 12010202100), (9, 10675735200), (10, 9608161680), (12, 8006801400), (13, 7390893600), (15, 6405441120), (16, 6005101050), (18, 5337867600), (19, 5056927200), (20, 4804080840), (23, 4177461600), (24, 4003400700), (25, 3843264672), (26, 3695446800), (27, 3558578400), (29, 3313159200), (30, 3202720560), (32, 3002550525), (36, 2668933800), (38, 2528463600), (39, 2463631200), (40, 2402040420), (45, 2135147040), (46, 2088730800), (48, 2001700350), (50, 1921632336), (52, 1847723400), (54, 1779289200), (57, 1685642400), (58, 1656579600), (60, 1601360280), (65, 1478178720), (69, 1392487200), (72, 1334466900), (75, 1281088224), (76, 1264231800), (78, 1231815600), (80, 1201020210), (81, 1186192800), (87, 1104386400), (90, 1067573520), (92, 1044365400), (95, 1011385440), (96, 1000850175), (100, 960816168), (104, 923861700), (108, 889644600), (114, 842821200), (115, 835492320), (116, 828289800), (117, 821210400), (120, 800680140), (130, 739089360), (135, 711715680), (138, 696243600), (144, 667233450), (145, 662631840), (150, 640544112), (152, 632115900), (156, 615907800), (160, 600510105), (162, 593096400), (171, 561880800), (174, 552193200), (180, 533786760), (184, 522182700), (190, 505692720), (195, 492726240), (200, 480408084), (207, 464162400), (208, 461930850), (216, 444822300), (225, 427029408), (228, 421410600), (230, 417746160), (232, 414144900), (234, 410605200), (240, 400340070), (243, 395397600), (247, 388994400), (260, 369544680), (261, 368128800), (270, 355857840), (276, 348121800), (285, 337128480), (288, 333616725), (290, 331315920), (299, 321343200), (300, 320272056), (304, 316057950), (312, 307953900), (324, 296548200), (325, 295635744), (342, 280940400), (345, 278497440), (348, 276096600), (351, 273736800), (360, 266893380), (368, 261091350), (377, 254858400), (380, 252846360), (390, 246363120), (400, 240204042), (405, 237238560), (414, 232081200), (416, 230965425), (432, 222411150), (435, 220877280), (437, 219866400), (450, 213514704), (456, 210705300), (460, 208873080), (464, 207072450), (468, 205302600), (475, 202277088), (480, 200170035), (486, 197698800), (494, 194497200), (513, 187293600), (520, 184772340), (522, 184064400), (540, 177928920), (551, 174376800), (552, 174060900), (570, 168564240), (575, 167098464), (580, 165657960), (585, 164242080), (598, 160671600), (600, 160136028), (608, 158028975), (621, 154720800), (624, 153976950), (648, 148274100), (650, 147817872), (667, 144050400), (675, 142343136), (684, 140470200), (690, 139248720), (696, 138048300), (702, 136868400), (720, 133446690), (725, 132526368), (729, 131799200), (736, 130545675), (741, 129664800), (754, 127429200), (760, 126423180), (780, 123181560), (783, 122709600), (800, 120102021), (810, 118619280), (828, 116040600), (855, 112376160), (864, 111205575), (870, 110438640), (874, 109933200), (897, 107114400), (900, 106757352), (912, 105352650), (920, 104436540), (928, 103536225), (936, 102651300), (950, 101138544), (972, 98849400), (975, 98545248), (988, 97248600), (1026, 93646800), (1035, 92832480), (1040, 92386170), (1044, 92032200), (1053, 91245600), (1080, 88964460), (1102, 87188400), (1104, 87030450), (1131, 84952800), (1140, 84282120), (1150, 83549232), (1160, 82828980), (1170, 82121040), (1196, 80335800), (1200, 80068014), (1215, 79079520), (1235, 77798880), (1242, 77360400), (1248, 76988475), (1296, 74137050), (1300, 73908936), (1305, 73625760), (1311, 73288800), (1334, 72025200), (1350, 71171568), (1368, 70235100), (1380, 69624360), (1392, 69024150), (1404, 68434200), (1425, 67425696), (1440, 66723345), (1450, 66263184), (1458, 65899600), (1482, 64832400), (1495, 64268640), (1508, 63714600), (1520, 63211590), (1539, 62431200), (1560, 61590780), (1566, 61354800), (1620, 59309640), (1653, 58125600), (1656, 58020300), (1710, 56188080), (1725, 55699488), (1740, 55219320), (1748, 54966600), (1755, 54747360), (1794, 53557200), (1800, 53378676), (1824, 52676325), (1840, 52218270), (1863, 51573600), (1872, 51325650), (1885, 50971680), (1900, 50569272), (1944, 49424700), (1950, 49272624), (1976, 48624300), (2001, 48016800), (2025, 47447712), (2052, 46823400), (2070, 46416240), (2080, 46193085), (2088, 46016100), (2106, 45622800), (2160, 44482230), (2175, 44175456), (2185, 43973280), (2204, 43594200), (2208, 43515225), (2223, 43221600), (2262, 42476400), (2280, 42141060), (2300, 41774616), (2320, 41414490), (2340, 41060520), (2349, 40903200), (2392, 40167900), (2400, 40034007), (2430, 39539760), (2470, 38899440), (2484, 38680200), (2565, 37458720), (2592, 37068525), (2600, 36954468), (2610, 36812880), (2622, 36644400), (2668, 36012600), (2691, 35704800), (2700, 35585784), (2736, 35117550), (2755, 34875360), (2760, 34812180), (2784, 34512075), (2808, 34217100), (2850, 33712848), (2900, 33131592), (2916, 32949800), (2925, 32848416), (2964, 32416200), (2990, 32134320), (3016, 31857300), (3040, 31605795), (3078, 31215600), (3105, 30944160), (3120, 30795390), (3132, 30677400), (3159, 30415200), (3240, 29654820), (3306, 29062800), (3312, 29010150), (3335, 28810080), (3393, 28317600), (3420, 28094040), (3450, 27849744), (3480, 27609660), (3496, 27483300), (3510, 27373680), (3588, 26778600), (3600, 26689338), (3645, 26359840), (3680, 26109135), (3705, 25932960), (3726, 25786800), (3744, 25662825), (3770, 25485840), (3800, 25284636), (3888, 24712350), (3900, 24636312), (3915, 24541920), (3933, 24429600), (3952, 24312150), (4002, 24008400), (4050, 23723856), (4104, 23411700), (4140, 23208120), (4176, 23008050), (4212, 22811400), (4275, 22475232), (4320, 22241115), (4350, 22087728), (4370, 21986640), (4408, 21797100), (4446, 21610800), (4485, 21422880), (4524, 21238200), (4560, 21070530), (4600, 20887308), (4617, 20810400), (4640, 20707245), (4680, 20530260), (4698, 20451600), (4784, 20083950), (4860, 19769880), (4940, 19449720), (4959, 19375200), (4968, 19340100), (5130, 18729360), (5175, 18566496), (5200, 18477234), (5220, 18406440), (5244, 18322200), (5265, 18249120), (5336, 18006300), (5382, 17852400), (5400, 17792892), (5472, 17558775), (5510, 17437680), (5520, 17406090), (5589, 17191200), (5616, 17108550), (5655, 16990560), (5681, 16912800), (5700, 16856424), (5800, 16565796), (5832, 16474900), (5850, 16424208), (5928, 16208100), (5980, 16067160), (6003, 16005600), (6032, 15928650), (6075, 15815904), (6156, 15607800), (6175, 15559776), (6210, 15472080), (6240, 15397695), (6264, 15338700), (6318, 15207600), (6480, 14827410), (6525, 14725152), (6555, 14657760), (6612, 14531400), (6624, 14505075), (6669, 14407200), (6670, 14405040), (6786, 14158800), (6840, 14047020), (6900, 13924872), (6960, 13804830), (6992, 13741650), (7020, 13686840), (7047, 13634400), (7163, 13413600), (7176, 13389300), (7200, 13344669), (7290, 13179920), (7410, 12966480), (7452, 12893400), (7475, 12853728), (7540, 12742920), (7600, 12642318), (7695, 12486240), (7776, 12356175), (7800, 12318156), (7830, 12270960), (7866, 12214800), (7904, 12156075), (8004, 12004200), (8073, 11901600), (8100, 11861928), (8208, 11705850), (8265, 11625120), (8280, 11604060), (8352, 11504025), (8424, 11405700), (8550, 11237616), (8671, 11080800), (8700, 11043864), (8740, 10993320), (8775, 10949472), (8816, 10898550), (8892, 10805400), (8970, 10711440), (9048, 10619100), (9120, 10535265), (9200, 10443654), (9234, 10405200), (9315, 10314720), (9360, 10265130), (9396, 10225800), (9425, 10194336), (9477, 10138400), (9568, 10041975), (9720, 9884940), (9880, 9724860), (9918, 9687600), (9936, 9670050), (10005, 9603360), (10179, 9439200), (10260, 9364680), (10350, 9283248), (10400, 9238617), (10440, 9203220), (10488, 9161100), (10530, 9124560), (10672, 9003150), (10764, 8926200), (10800, 8896446), (10925, 8794656), (11020, 8718840), (11040, 8703045), (11115, 8644320), (11178, 8595600), (11232, 8554275), (11310, 8495280), (11362, 8456400), (11400, 8428212), (11600, 8282898), (11664, 8237450), (11700, 8212104), (11745, 8180640), (11799, 8143200), (11856, 8104050), (11960, 8033580), (12006, 8002800), (12064, 7964325), (12150, 7907952), (12312, 7803900), (12350, 7779888), (12420, 7736040), (12528, 7669350), (12636, 7603800), (12673, 7581600), (12825, 7491744), (12960, 7413705), (13050, 7362576), (13110, 7328880), (13224, 7265700), (13338, 7203600), (13340, 7202520), (13455, 7140960), (13572, 7079400), (13680, 7023510), (13775, 6975072), (13800, 6962436), (13851, 6936800), (13920, 6902415), (13984, 6870825), (14040, 6843420), (14094, 6817200), (14326, 6706800), (14352, 6694650), (14580, 6589960), (14820, 6483240), (14877, 6458400), (14904, 6446700), (14950, 6426864), (15080, 6371460), (15200, 6321159), (15390, 6243120), (15525, 6188832), (15600, 6159078), (15660, 6135480), (15732, 6107400), (15795, 6083040), (16008, 6002100), (16146, 5950800), (16200, 5930964), (16416, 5852925), (16530, 5812560), (16560, 5802030), (16675, 5762016), (16767, 5730400), (16848, 5702850), (16965, 5663520), (17043, 5637600), (17100, 5618808), (17342, 5540400), (17400, 5521932), (17480, 5496660), (17550, 5474736), (17632, 5449275), (17784, 5402700), (17940, 5355720), (18009, 5335200), (18096, 5309550), (18225, 5271968), (18400, 5221827), (18468, 5202600), (18525, 5186592), (18630, 5157360), (18720, 5132565), (18792, 5112900), (18850, 5097168), (18954, 5069200), (19440, 4942470), (19575, 4908384), (19665, 4885920), (19760, 4862430), (19836, 4843800), (19872, 4835025), (20007, 4802400), (20010, 4801680), (20358, 4719600), (20520, 4682340), (20700, 4641624), (20880, 4601610), (20976, 4580550), (21060, 4562280), (21141, 4544800), (21344, 4501575), (21489, 4471200), (21528, 4463100), (21600, 4448223), (21850, 4397328), (22040, 4359420), (22230, 4322160), (22356, 4297800), (22425, 4284576), (22620, 4247640), (22724, 4228200), (22800, 4214106), (23085, 4162080), (23200, 4141449), (23328, 4118725), (23400, 4106052), (23490, 4090320), (23598, 4071600), (23712, 4052025), (23920, 4016790), (24012, 4001400), (24219, 3967200), (24300, 3953976), (24624, 3901950), (24700, 3889944), (24795, 3875040), (24840, 3868020), (25056, 3834675), (25272, 3801900), (25346, 3790800), (25650, 3745872), (26013, 3693600), (26100, 3681288), (26220, 3664440), (26325, 3649824), (26448, 3632850), (26676, 3601800), (26680, 3601260), (26910, 3570480), (27144, 3539700), (27360, 3511755), (27550, 3487536), (27600, 3481218), (27702, 3468400), (27945, 3438240), (28080, 3421710), (28188, 3408600), (28275, 3398112), (28405, 3382560), (28652, 3353400), (28704, 3347325), (29160, 3294980), (29640, 3241620), (29754, 3229200), (29808, 3223350), (29900, 3213432), (30015, 3201120), (30160, 3185730), (30537, 3146400), (30780, 3121560), (31050, 3094416), (31200, 3079539), (31320, 3067740), (31464, 3053700), (31590, 3041520), (32016, 3001050), (32292, 2975400), (32400, 2965482), (32775, 2931552), (33060, 2906280), (33120, 2901015), (33345, 2881440), (33350, 2881008), (33534, 2865200), (33696, 2851425), (33930, 2831760), (34086, 2818800), (34200, 2809404), (34684, 2770200), (34800, 2760966), (34960, 2748330), (35100, 2737368), (35235, 2726880), (35397, 2714400), (35568, 2701350), (35815, 2682720), (35880, 2677860), (36018, 2667600), (36192, 2654775), (36450, 2635984), (36936, 2601300), (37050, 2593296), (37260, 2578680), (37584, 2556450), (37700, 2548584), (37908, 2534600), (38019, 2527200), (38475, 2497248), (38880, 2471235), (39150, 2454192), (39330, 2442960), (39520, 2431215), (39672, 2421900), (40014, 2401200), (40020, 2400840), (40365, 2380320), (40716, 2359800), (41040, 2341170), (41325, 2325024), (41400, 2320812), (41760, 2300805), (41952, 2290275), (42120, 2281140), (42282, 2272400), (42978, 2235600), (43056, 2231550), (43355, 2216160), (43700, 2198664), (44080, 2179710), (44460, 2161080), (44631, 2152800), (44712, 2148900), (44850, 2142288), (45240, 2123820), (45448, 2114100), (45600, 2107053), (46170, 2081040), (46575, 2062944), (46800, 2053026), (46980, 2045160), (47196, 2035800), (47385, 2027680), (47840, 2008395), (48024, 2000700), (48438, 1983600), (48600, 1976988), (49248, 1950975), (49400, 1944972), (49590, 1937520), (49680, 1934010), (50025, 1920672), (50544, 1900950), (50692, 1895400), (50895, 1887840), (51129, 1879200), (51300, 1872936), (52026, 1846800), (52200, 1840644), (52440, 1832220), (52650, 1824912), (52896, 1816425), (53352, 1800900), (53360, 1800630), (53820, 1785240), (54027, 1778400), (54288, 1769850), (55100, 1743768), (55200, 1740609), (55404, 1734200), (55575, 1728864), (55890, 1719120), (56160, 1710855), (56376, 1704300), (56550, 1699056), (56810, 1691280), (57304, 1676700), (58320, 1647490), (58725, 1636128), (58995, 1628640), (59280, 1620810), (59508, 1614600), (59616, 1611675), (59800, 1606716), (60021, 1600800), (60030, 1600560), (60320, 1592865), (61074, 1573200), (61560, 1560780), (62100, 1547208), (62640, 1533870), (62928, 1526850), (63180, 1520760), (63365, 1516320), (64032, 1500525), (64467, 1490400), (64584, 1487700), (64800, 1482741), (65550, 1465776), (66120, 1453140), (66690, 1440720), (66700, 1440504), (67068, 1432600), (67275, 1428192), (67860, 1415880), (68172, 1409400), (68400, 1404702), (69255, 1387360), (69368, 1385100), (69600, 1380483), (69920, 1374165), (70200, 1368684), (70470, 1363440), (70794, 1357200), (71136, 1350675), (71630, 1341360), (71760, 1338930), (72036, 1333800), (72657, 1322400), (72900, 1317992), (73872, 1300650), (74100, 1296648), (74385, 1291680), (74520, 1289340), (75168, 1278225), (75400, 1274292), (75816, 1267300), (76038, 1263600), (76950, 1248624), (78039, 1231200), (78300, 1227096), (78660, 1221480), (78975, 1216608), (79344, 1210950), (80028, 1200600), (80040, 1200420), (80730, 1190160), (81432, 1179900), (82080, 1170585), (82650, 1162512), (82800, 1160406), (83835, 1146080), (84240, 1140570), (84564, 1136200), (84825, 1132704), (85215, 1127520), (85956, 1117800), (86112, 1115775), (86710, 1108080), (87400, 1099332), (88160, 1089855), (88920, 1080540), (89262, 1076400), (89424, 1074450), (89700, 1071144), (90045, 1067040), (90480, 1061910), (90896, 1057050), (91611, 1048800), (92340, 1040520), (93150, 1031472), (93600, 1026513), (93960, 1022580), (94392, 1017900), (94770, 1013840), (96048, 1000350), (96876, 991800), (97200, 988494), (98325, 977184), (98800, 972486), (99180, 968760), (99360, 967005), (100035, 960480), (100050, 960336), (101088, 950475), (101384, 947700), (101790, 943920), (102258, 939600), (102600, 936468), (104052, 923400), (104400, 920322), (104880, 916110), (105300, 912456), (105705, 908960), (106191, 904800), (106704, 900450), (106720, 900315), (107445, 894240), (107640, 892620), (108054, 889200), (108576, 884925), (110200, 871884), (110808, 867100), (111150, 864432), (111780, 859560), (112752, 852150), (113100, 849528), (113620, 845640), (114057, 842400), (114608, 838350), (115425, 832416), (116640, 823745), (117450, 818064), (117990, 814320), (118560, 810405), (119016, 807300), (119600, 803358), (120042, 800400), (120060, 800280), (121095, 793440), (122148, 786600), (123120, 780390), (123975, 775008), (124200, 773604), (125280, 766935), (125856, 763425), (126360, 760380), (126730, 758160), (128934, 745200), (129168, 743850), (130065, 738720), (131100, 732888), (132240, 726570), (133380, 720360), (133400, 720252), (133893, 717600), (134136, 716300), (134550, 714096), (135720, 707940), (136344, 704700), (136800, 702351), (138510, 693680), (138736, 692550), (139725, 687648), (140400, 684342), (140940, 681720), (141588, 678600), (142025, 676512), (143260, 670680), (143520, 669465), (144072, 666900), (145314, 661200), (145800, 658996), (147744, 650325), (148200, 648324), (148770, 645840), (149040, 644670), (150075, 640224), (150800, 637146), (151632, 633650), (152076, 631800), (152685, 629280), (153387, 626400), (153900, 624312), (156078, 615600), (156600, 613548), (157320, 610740), (157950, 608304), (158688, 605475), (160056, 600300), (160080, 600210), (161460, 595080), (162081, 592800), (162864, 589950), (164749, 583200), (165300, 581256), (165600, 580203), (166725, 576288), (167670, 573040), (168480, 570285), (169128, 568100), (169650, 566352), (170430, 563760), (171912, 558900), (173420, 554040), (174800, 549666), (176175, 545376), (176985, 542880), (177840, 540270), (178524, 538200), (178848, 537225), (179075, 536544), (179400, 535572), (180063, 533600), (180090, 533520), (180960, 530955), (181792, 528525), (183222, 524400), (184680, 520260), (186300, 515736), (187920, 511290), (188784, 508950), (189540, 506920), (190095, 505440), (192096, 500175), (193401, 496800), (193752, 495900), (194400, 494247), (196650, 488592), (197600, 486243), (198360, 484380), (200070, 480240), (200100, 480168), (201825, 476064), (202768, 473850), (203580, 471960), (204516, 469800), (205200, 468234), (208104, 461700), (208800, 460161), (209760, 458055), (210600, 456228), (211410, 454480), (212382, 452400), (213408, 450225), (214890, 447120), (215280, 446310), (216108, 444600), (216775, 443232), (217971, 440800), (220400, 435942), (221616, 433550), (222300, 432216), (223155, 430560), (223560, 429780), (225504, 426075), (226200, 424764), (227240, 422820), (228114, 421200), (229216, 419175), (230850, 416208), (234117, 410400), (234900, 409032), (235980, 407160), (236925, 405536), (238032, 403650), (239200, 401679), (240084, 400200), (240120, 400140), (242190, 396720), (244296, 393300), (246240, 390195), (247950, 387504), (248400, 386802), (252720, 380190), (253460, 379080), (254475, 377568), (255645, 375840), (257868, 372600), (258336, 371925), (260130, 369360), (262200, 366444), (264480, 363285), (266760, 360180), (266800, 360126), (267786, 358800), (268272, 358150), (269100, 357048), (270135, 355680), (271440, 353970), (272688, 352350), (274833, 349600), (277020, 346840), (277472, 346275), (279450, 343824), (280800, 342171), (281880, 340860), (283176, 339300), (284050, 338256), (286520, 335340), (288144, 333450), (290628, 330600), (291600, 329498), (294975, 325728), (296400, 324162), (297540, 322920), (298080, 322335), (300105, 320160), (300150, 320112), (301600, 318573), (303264, 316825), (304152, 315900), (305370, 314640), (306774, 313200), (307800, 312156)]