38414376000

素因数分解:

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

素因数の和:118

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 117, 120, 123, 125, 126, 130, 132, 140, 143, 144, 150, 154, 156, 160, 164, 165, 168, 169, 175, 176, 180, 182, 192, 195, 198, 200, 205, 208, 210, 220, 224, 225, 231, 234, 240, 246, 250, 252, 260, 264, 273, 275, 280, 286, 287, 288, 300, 308, 312, 315, 320, 325, 328, 330, 336, 338, 350, 352, 360, 364, 369, 375, 385, 390, 396, 400, 410, 416, 420, 429, 440, 448, 450, 451, 455, 462, 468, 480, 492, 495, 500, 504, 507, 520, 525, 528, 533, 546, 550, 560, 572, 574, 576, 585, 600, 615, 616, 624, 630, 650, 656, 660, 672, 676, 693, 700, 704, 715, 720, 728, 738, 750, 770, 780, 792, 800, 819, 820, 825, 832, 840, 845, 858, 861, 875, 880, 900, 902, 910, 924, 936, 960, 975, 984, 990, 1000, 1001, 1008, 1014, 1025, 1040, 1050, 1056, 1066, 1092, 1100, 1120, 1125, 1144, 1148, 1155, 1170, 1183, 1200, 1230, 1232, 1248, 1260, 1287, 1300, 1312, 1320, 1344, 1352, 1353, 1365, 1375, 1386, 1400, 1430, 1435, 1440, 1456, 1476, 1500, 1521, 1540, 1560, 1575, 1584, 1599, 1600, 1625, 1638, 1640, 1650, 1680, 1690, 1716, 1722, 1750, 1760, 1800, 1804, 1820, 1845, 1848, 1859, 1872, 1925, 1950, 1968, 1980, 2000, 2002, 2016, 2028, 2050, 2080, 2100, 2112, 2132, 2145, 2184, 2200, 2240, 2250, 2255, 2275, 2288, 2296, 2310, 2340, 2366, 2400, 2460, 2464, 2475, 2496, 2520, 2535, 2574, 2583, 2600, 2624, 2625, 2640, 2665, 2704, 2706, 2730, 2750, 2772, 2800, 2860, 2870, 2880, 2912, 2925, 2952, 3000, 3003, 3042, 3075, 3080, 3120, 3150, 3157, 3168, 3198, 3250, 3276, 3280, 3300, 3360, 3380, 3432, 3444, 3465, 3500, 3520, 3549, 3575, 3600, 3608, 3640, 3690, 3696, 3718, 3731, 3744, 3850, 3900, 3936, 3960, 4000, 4004, 4032, 4056, 4059, 4095, 4100, 4125, 4160, 4200, 4225, 4264, 4290, 4305, 4368, 4400, 4500, 4510, 4550, 4576, 4592, 4620, 4680, 4732, 4797, 4800, 4875, 4920, 4928, 4950, 5005, 5040, 5070, 5125, 5148, 5166, 5200, 5250, 5280, 5330, 5408, 5412, 5460, 5500, 5544, 5577, 5600, 5720, 5740, 5775, 5824, 5850, 5863, 5904, 5915, 6000, 6006, 6084, 6150, 6160, 6240, 6300, 6314, 6336, 6396, 6435, 6500, 6552, 6560, 6600, 6720, 6760, 6765, 6825, 6864, 6888, 6929, 6930, 7000, 7098, 7150, 7175, 7200, 7216, 7280, 7380, 7392, 7436, 7462, 7488, 7605, 7700, 7800, 7872, 7875, 7920, 7995, 8000, 8008, 8112, 8118, 8190, 8200, 8250, 8400, 8450, 8528, 8580, 8610, 8736, 8800, 9000, 9009, 9020, 9100, 9152, 9184, 9225, 9240, 9295, 9360, 9464, 9471, 9594, 9625, 9750, 9840, 9900, 10010, 10080, 10140, 10250, 10296, 10332, 10400, 10500, 10560, 10647, 10660, 10725, 10816, 10824, 10920, 11000, 11088, 11154, 11193, 11200, 11275, 11375, 11440, 11480, 11550, 11700, 11726, 11808, 11830, 12000, 12012, 12168, 12300, 12320, 12375, 12480, 12600, 12628, 12675, 12792, 12870, 12915, 13000, 13013, 13104, 13120, 13200, 13325, 13520, 13530, 13650, 13728, 13776, 13858, 13860, 14000, 14196, 14300, 14350, 14400, 14432, 14560, 14625, 14760, 14784, 14872, 14924, 15015, 15210, 15375, 15400, 15600, 15750, 15785, 15840, 15990, 16016, 16224, 16236, 16380, 16400, 16500, 16731, 16800, 16900, 17056, 17160, 17220, 17325, 17472, 17589, 17600, 17745, 17875, 18000, 18018, 18040, 18200, 18368, 18450, 18480, 18590, 18655, 18720, 18928, 18942, 19188, 19250, 19500, 19680, 19800, 20020, 20160, 20280, 20295, 20475, 20500, 20592, 20664, 20787, 20800, 21000, 21125, 21294, 21320, 21450, 21525, 21648, 21840, 22000, 22176, 22308, 22386, 22550, 22750, 22880, 22960, 23100, 23400, 23452, 23616, 23660, 23985, 24000, 24024, 24336, 24600, 24640, 24750, 25025, 25200, 25256, 25350, 25584, 25740, 25830, 26000, 26026, 26208, 26400, 26650, 27040, 27060, 27300, 27456, 27552, 27716, 27720, 27885, 28000, 28392, 28413, 28600, 28700, 28864, 28875, 29120, 29250, 29315, 29520, 29575, 29744, 29848, 30030, 30420, 30750, 30800, 31200, 31500, 31570, 31680, 31980, 32032, 32175, 32448, 32472, 32760, 32800, 33000, 33462, 33579, 33600, 33800, 33825, 34112, 34125, 34320, 34440, 34645, 34650, 35178, 35490, 35750, 35875, 36000, 36036, 36080, 36400, 36900, 36960, 37180, 37310, 37440, 37856, 37884, 38025, 38376, 38500, 39000, 39039, 39360, 39600, 39975, 40040, 40560, 40590, 40950, 41000, 41041, 41184, 41328, 41574, 42000, 42250, 42588, 42640, 42900, 43050, 43296, 43680, 44000, 44352, 44616, 44772, 45045, 45100, 45500, 45760, 45920, 46125, 46200, 46475, 46800, 46904, 47320, 47355, 47970, 48048, 48503, 48672, 49200, 49500, 50050, 50400, 50512, 50700, 51168, 51480, 51660, 52000, 52052, 52416, 52767, 52800, 53235, 53300, 53625, 54080, 54120, 54600, 55104, 55432, 55440, 55770, 55965, 56000, 56375, 56784, 56826, 57200, 57400, 57750, 58500, 58630, 59040, 59150, 59488, 59696, 60060, 60840, 61500, 61600, 62361, 62400, 63000, 63140, 63375, 63960, 64064, 64350, 64575, 64944, 65065, 65520, 65600, 66000, 66625, 66924, 67158, 67600, 67650, 68250, 68640, 68880, 69290, 69300, 70356, 70980, 71500, 71750, 72000, 72072, 72160, 72800, 73800, 73920, 74360, 74620, 75075, 75712, 75768, 76050, 76219, 76752, 77000, 78000, 78078, 78925, 79200, 79950, 80080, 81120, 81180, 81900, 82000, 82082, 82368, 82656, 83148, 83655, 84000, 84500, 85176, 85280, 85800, 86100, 86592, 86625, 87360, 87945, 88000, 88725, 89232, 89544, 90090, 90200, 91000, 91840, 92250, 92400, 92950, 93275, 93600, 93808, 94640, 94710, 95940, 96096, 97006, 97344, 98400, 99000, 100100, 100800, 101024, 101400, 101475, 102336, 102375, 102960, 103320, 103935, 104000, 104104, 105534, 106470, 106600, 107250, 107625, 108240, 109200, 110864, 110880, 111540, 111930, 112750, 113568, 113652, 114400, 114800, 115500, 117000, 117117, 117260, 118080, 118300, 118976, 119392, 119925, 120120, 121680, 123000, 123123, 123200, 124722, 125125, 126000, 126280, 126750, 127920, 128700, 129150, 129888, 130130, 131040, 132000, 133250, 133848, 134316, 135200, 135300, 136500, 137280, 137760, 138580, 138600, 139425, 140712, 141960, 142065, 143000, 143500, 144144, 144320, 145509, 145600, 146575, 147600, 147875, 148720, 149240, 150150, 151536, 152100, 152438, 153504, 154000, 156000, 156156, 157850, 158400, 159900, 160160, 160875, 162240, 162360, 163800, 164000, 164164, 165312, 166296, 167310, 167895, 168000, 169000, 169125, 170352, 170560, 171600, 172200, 173225, 173250, 175890, 177450, 178464, 179088, 180180, 180400, 182000, 184500, 184800, 185900, 186550, 187200, 187616, 189280, 189420, 190125, 191880, 192192, 194012, 195195, 196800, 198000, 199875, 200200, 202048, 202800, 202950, 204750, 205205, 205920, 206640, 207870, 208208, 211068, 212940, 213200, 214500, 215250, 216480, 218400, 221728, 221760, 223080, 223860, 225225, 225500, 227136, 227304, 228657, 228800, 229600, 231000, 232375, 234000, 234234, 234520, 236600, 236775, 238784, 239850, 240240, 242515, 243360, 246000, 246246, 249444, 250250, 252000, 252560, 253500, 255840, 257400, 258300, 259776, 260260, 262080, 263835, 264000, 266175, 266500, 267696, 268632, 270400, 270600, 273000, 275520, 277160, 277200, 278850, 279825, 281424, 283920, 284130, 286000, 287000, 288288, 291018, 293150, 295200, 295750, 297440, 298480, 300300, 303072, 304200, 304876, 307008, 308000, 311805, 312000, 312312, 315700, 319800, 320320, 321750, 322875, 324720, 325325, 327600, 328000, 328328, 332592, 334620, 335790, 338000, 338250, 340704, 343200, 344400, 346450, 346500, 351780, 354900, 356928, 358176, 360360, 360800, 364000, 369000, 369369, 369600, 371800, 373100, 375232, 375375, 378560, 378840, 380250, 381095, 383760, 388024, 390390, 394625, 396000, 399750, 400400, 405600, 405900, 409500, 410410, 411840, 413280, 415740, 416416, 418275, 422136, 425880, 426400, 429000, 430500, 432960, 436527, 436800, 439725, 443456, 443625, 446160, 447720, 450450, 451000, 454608, 457314, 459200, 462000, 464750, 466375, 468000, 468468, 469040, 473200, 473550, 479700, 480480, 485030, 486720, 492000, 492492, 498888, 500500, 504000, 505120, 507000, 507375, 511680, 514800, 516600, 519675, 520520, 527670, 532350, 533000, 533533, 535392, 537264, 541200, 546000, 554320, 554400, 557700, 559650, 562848, 567840, 568260, 572000, 574000, 576576, 582036, 585585, 586300, 590400, 591500, 594880, 596960, 599625, 600600, 606144, 608400, 609752, 615615, 616000, 623610, 624624, 631400, 639600, 643500, 645750, 649440, 650650, 655200, 656656, 665184, 669240, 671580, 676000, 676500, 681408, 685971, 686400, 688800, 692900, 693000, 697125, 703560, 709800, 710325, 716352, 720720, 721600, 727545, 728000, 732875, 738000, 738738, 743600, 746200, 750750, 757680, 760500, 762190, 767520, 776048, 780780, 789250, 792000, 799500, 800800, 811200, 811800, 819000, 820820, 826560, 831480, 832832, 836550, 839475, 844272, 851760, 852800, 858000, 861000, 866125, 873054, 879450, 887250, 892320, 895440, 900900, 902000, 909216, 914628, 924000, 929500, 932750, 936000, 936936, 938080, 946400, 947100, 959400, 960960, 970060, 975975, 984000, 984984, 997776, 1001000, 1010240, 1014000, 1014750, 1026025, 1029600, 1033200, 1039350, 1041040, 1055340, 1064700, 1066000, 1067066, 1070784, 1074528, 1082400, 1092000, 1108640, 1108800, 1115400, 1119300, 1125696, 1126125, 1135680, 1136520, 1143285, 1144000, 1148000, 1164072, 1171170, 1172600, 1183000, 1183875, 1193920, 1199250, 1201200, 1212575, 1216800, 1219504, 1231230, 1247220, 1249248, 1262800, 1279200, 1287000, 1291500, 1298880, 1301300, 1310400, 1313312, 1319175, 1330368, 1330875, 1338480, 1343160, 1352000, 1353000, 1371942, 1377600, 1385800, 1386000, 1394250, 1399125, 1407120, 1419600, 1420650, 1441440, 1455090, 1465750, 1476000, 1477476, 1487200, 1492400, 1501500, 1515360, 1521000, 1524380, 1535040, 1552096, 1559025, 1561560, 1578500, 1599000, 1600599, 1601600, 1623600, 1626625, 1638000, 1641640, 1662960, 1673100, 1678950, 1688544, 1703520, 1716000, 1722000, 1732250, 1746108, 1758900, 1774500, 1784640, 1790880, 1801800, 1804000, 1818432, 1829256, 1846845, 1848000, 1859000, 1865500, 1873872, 1876160, 1892800, 1894200, 1905475, 1918800, 1940120, 1951950, 1969968, 1995552, 2002000, 2028000, 2029500, 2052050, 2059200, 2066400, 2078700, 2082080, 2091375, 2110680, 2129400, 2132000, 2134132, 2149056, 2164800, 2182635, 2184000, 2198625, 2217280, 2230800, 2238600, 2252250, 2273040, 2286570, 2296000, 2328144, 2342340, 2345200, 2366000, 2367750, 2398500, 2402400, 2425150, 2433600, 2439008, 2462460, 2494440, 2498496, 2525600, 2558400, 2574000, 2583000, 2598375, 2602600, 2626624, 2638350, 2661750, 2667665, 2676960, 2686320, 2706000, 2743884, 2771600, 2772000, 2788500, 2798250, 2814240, 2839200, 2841300, 2882880, 2910180, 2927925, 2931500, 2952000, 2954952, 2974400, 2984800, 3003000, 3030720, 3042000, 3048760, 3078075, 3104192, 3118050, 3123120, 3157000, 3198000, 3201198, 3247200, 3253250, 3276000, 3283280, 3325920, 3346200, 3357900, 3377088, 3407040, 3429855, 3432000, 3444000, 3464500, 3492216, 3517800, 3549000, 3551625, 3581760, 3603600, 3608000, 3637725, 3658512, 3693690, 3718000, 3731000, 3747744, 3788400, 3810950, 3837600, 3880240, 3903900, 3939936, 3991104, 4004000, 4056000, 4059000, 4104100, 4132800, 4157400, 4164160, 4182750, 4197375, 4221360, 4258800, 4264000, 4268264, 4365270, 4397250, 4461600, 4477200, 4504500, 4546080, 4573140, 4656288, 4684680, 4690400, 4732000, 4735500, 4797000, 4801797, 4804800, 4850300, 4878016, 4879875, 4924920, 4988880, 5051200, 5130125, 5148000, 5166000, 5196750, 5205200, 5276700, 5323500, 5335330, 5353920, 5372640, 5412000, 5487768, 5543200, 5544000, 5577000, 5596500, 5628480, 5678400, 5682600, 5716425, 5820360, 5855850, 5863000, 5909904, 5969600, 6006000, 6062875, 6084000, 6097520, 6156150, 6236100, 6246240, 6314000, 6396000, 6402396, 6494400, 6506500, 6552000, 6566560, 6595875, 6651840, 6692400, 6715800, 6859710, 6888000, 6929000, 6984432, 7035600, 7098000, 7103250, 7207200, 7275450, 7317024, 7387380, 7436000, 7462000, 7495488, 7576800, 7621900, 7675200, 7760480, 7795125, 7807800, 7879872, 8002995, 8008000, 8118000, 8208200, 8314800, 8365500, 8394750, 8442720, 8517600, 8536528, 8730540, 8794500, 8923200, 8954400, 9009000, 9092160, 9146280, 9234225, 9312576, 9369360, 9380800, 9464000, 9471000, 9527375, 9594000, 9603594, 9700600, 9759750, 9849840, 9977760, 10260250, 10296000, 10332000, 10393500, 10410400, 10553400, 10647000, 10670660, 10745280, 10824000, 10913175, 10975536, 11086400, 11154000, 11193000, 11365200, 11432850, 11640720, 11711700, 11726000, 11819808, 12012000, 12125750, 12168000, 12195040, 12312300, 12472200, 12492480, 12628000, 12792000, 12804792, 13013000, 13133120, 13191750, 13338325, 13384800, 13431600, 13719420, 13858000, 13968864, 14071200, 14196000, 14206500, 14414400, 14550900, 14634048, 14639625, 14774760, 14872000, 14924000, 15153600, 15243800, 15390375, 15520960, 15590250, 15615600, 16005990, 16236000, 16416400, 16629600, 16731000, 16789500, 16885440, 17035200, 17073056, 17149275, 17461080, 17589000, 17908800, 18018000, 18188625, 18292560, 18468450, 18738720, 18942000, 19054750, 19188000, 19207188, 19401200, 19519500, 19699680, 19955520, 20520500, 20664000, 20787000, 20820800, 21106800, 21294000, 21341320, 21826350, 21951072, 22308000, 22386000, 22730400, 22865700, 23281440, 23423400, 23452000, 23639616, 24008985, 24024000, 24251500, 24390080, 24624600, 24944400, 25256000, 25609584, 26026000, 26383500, 26676650, 26769600, 26863200, 27438840, 27716000, 27937728, 28142400, 28392000, 28413000, 28582125, 29101800, 29279250, 29549520, 29848000, 30487600, 30780750, 31180500, 31231200, 32011980, 32472000, 32832800, 33259200, 33462000, 33579000, 34146112, 34298550, 34922160, 35178000, 36036000, 36377250, 36585120, 36936900, 37477440, 37884000, 38109500, 38376000, 38414376, 38802400, 39039000, 39399360, 40014975, 41041000, 41574000, 42213600, 42588000, 42682640, 43652700, 43902144, 44616000, 44772000, 45460800, 45731400, 46171125, 46562880, 46846800, 46904000, 48017970, 48503000, 49249200, 49888800, 51219168, 52052000, 52767000, 53353300, 53726400, 54565875, 54877680, 55432000, 56826000, 57164250, 58203600, 58558500, 59099040, 60975200, 61561500, 62361000, 62462400, 64023960, 65665600, 66691625, 66924000, 67158000, 68597100, 69844320, 70356000, 72072000, 72754500, 73170240, 73873800, 75768000, 76219000, 76828752, 77604800, 78078000, 80029950, 82082000, 83148000, 84427200, 85176000, 85365280, 85746375, 87305400, 89544000, 91462800, 92342250, 93693600, 96035940, 97006000, 98498400, 99777600, 102438336, 104104000, 105534000, 106706600, 109131750, 109755360, 113652000, 114328500, 116407200, 117117000, 118198080, 120044925, 121950400, 123123000, 124722000, 128047920, 133383250, 133848000, 134316000, 137194200, 139688640, 140712000, 145509000, 147747600, 152438000, 153657504, 156156000, 160059900, 164164000, 166296000, 170730560, 171492750, 174610800, 182925600, 184684500, 187387200, 192071880, 194012000, 196996800, 200074875, 211068000, 213413200, 218263500, 219510720, 227304000, 228657000, 232814400, 234234000, 240089850, 246246000, 249444000, 256095840, 266766500, 268632000, 274388400, 291018000, 295495200, 304876000, 307315008, 312312000, 320119800, 328328000, 342985500, 349221600, 365851200, 369369000, 384143760, 388024000, 400149750, 422136000, 426826400, 436527000, 457314000, 468468000, 480179700, 492492000, 498888000, 512191680, 533533000, 548776800, 582036000, 590990400, 600224625, 609752000, 640239600, 685971000, 698443200, 738738000, 768287520, 800299500, 853652800, 873054000, 914628000, 936936000, 960359400, 984984000, 1067066000, 1097553600, 1164072000, 1200449250, 1280479200, 1371942000, 1477476000, 1536575040, 1600599000, 1746108000, 1829256000, 1920718800, 2134132000, 2400898500, 2560958400, 2743884000, 2954952000, 3201198000, 3492216000, 3841437600, 4268264000, 4801797000, 5487768000, 6402396000, 7682875200, 9603594000, 12804792000, 19207188000, 38414376000]

約数ペア:

[(1, 38414376000), (2, 19207188000), (3, 12804792000), (4, 9603594000), (5, 7682875200), (6, 6402396000), (7, 5487768000), (8, 4801797000), (9, 4268264000), (10, 3841437600), (11, 3492216000), (12, 3201198000), (13, 2954952000), (14, 2743884000), (15, 2560958400), (16, 2400898500), (18, 2134132000), (20, 1920718800), (21, 1829256000), (22, 1746108000), (24, 1600599000), (25, 1536575040), (26, 1477476000), (28, 1371942000), (30, 1280479200), (32, 1200449250), (33, 1164072000), (35, 1097553600), (36, 1067066000), (39, 984984000), (40, 960359400), (41, 936936000), (42, 914628000), (44, 873054000), (45, 853652800), (48, 800299500), (50, 768287520), (52, 738738000), (55, 698443200), (56, 685971000), (60, 640239600), (63, 609752000), (64, 600224625), (65, 590990400), (66, 582036000), (70, 548776800), (72, 533533000), (75, 512191680), (77, 498888000), (78, 492492000), (80, 480179700), (82, 468468000), (84, 457314000), (88, 436527000), (90, 426826400), (91, 422136000), (96, 400149750), (99, 388024000), (100, 384143760), (104, 369369000), (105, 365851200), (110, 349221600), (112, 342985500), (117, 328328000), (120, 320119800), (123, 312312000), (125, 307315008), (126, 304876000), (130, 295495200), (132, 291018000), (140, 274388400), (143, 268632000), (144, 266766500), (150, 256095840), (154, 249444000), (156, 246246000), (160, 240089850), (164, 234234000), (165, 232814400), (168, 228657000), (169, 227304000), (175, 219510720), (176, 218263500), (180, 213413200), (182, 211068000), (192, 200074875), (195, 196996800), (198, 194012000), (200, 192071880), (205, 187387200), (208, 184684500), (210, 182925600), (220, 174610800), (224, 171492750), (225, 170730560), (231, 166296000), (234, 164164000), (240, 160059900), (246, 156156000), (250, 153657504), (252, 152438000), (260, 147747600), (264, 145509000), (273, 140712000), (275, 139688640), (280, 137194200), (286, 134316000), (287, 133848000), (288, 133383250), (300, 128047920), (308, 124722000), (312, 123123000), (315, 121950400), (320, 120044925), (325, 118198080), (328, 117117000), (330, 116407200), (336, 114328500), (338, 113652000), (350, 109755360), (352, 109131750), (360, 106706600), (364, 105534000), (369, 104104000), (375, 102438336), (385, 99777600), (390, 98498400), (396, 97006000), (400, 96035940), (410, 93693600), (416, 92342250), (420, 91462800), (429, 89544000), (440, 87305400), (448, 85746375), (450, 85365280), (451, 85176000), (455, 84427200), (462, 83148000), (468, 82082000), (480, 80029950), (492, 78078000), (495, 77604800), (500, 76828752), (504, 76219000), (507, 75768000), (520, 73873800), (525, 73170240), (528, 72754500), (533, 72072000), (546, 70356000), (550, 69844320), (560, 68597100), (572, 67158000), (574, 66924000), (576, 66691625), (585, 65665600), (600, 64023960), (615, 62462400), (616, 62361000), (624, 61561500), (630, 60975200), (650, 59099040), (656, 58558500), (660, 58203600), (672, 57164250), (676, 56826000), (693, 55432000), (700, 54877680), (704, 54565875), (715, 53726400), (720, 53353300), (728, 52767000), (738, 52052000), (750, 51219168), (770, 49888800), (780, 49249200), (792, 48503000), (800, 48017970), (819, 46904000), (820, 46846800), (825, 46562880), (832, 46171125), (840, 45731400), (845, 45460800), (858, 44772000), (861, 44616000), (875, 43902144), (880, 43652700), (900, 42682640), (902, 42588000), (910, 42213600), (924, 41574000), (936, 41041000), (960, 40014975), (975, 39399360), (984, 39039000), (990, 38802400), (1000, 38414376), (1001, 38376000), (1008, 38109500), (1014, 37884000), (1025, 37477440), (1040, 36936900), (1050, 36585120), (1056, 36377250), (1066, 36036000), (1092, 35178000), (1100, 34922160), (1120, 34298550), (1125, 34146112), (1144, 33579000), (1148, 33462000), (1155, 33259200), (1170, 32832800), (1183, 32472000), (1200, 32011980), (1230, 31231200), (1232, 31180500), (1248, 30780750), (1260, 30487600), (1287, 29848000), (1300, 29549520), (1312, 29279250), (1320, 29101800), (1344, 28582125), (1352, 28413000), (1353, 28392000), (1365, 28142400), (1375, 27937728), (1386, 27716000), (1400, 27438840), (1430, 26863200), (1435, 26769600), (1440, 26676650), (1456, 26383500), (1476, 26026000), (1500, 25609584), (1521, 25256000), (1540, 24944400), (1560, 24624600), (1575, 24390080), (1584, 24251500), (1599, 24024000), (1600, 24008985), (1625, 23639616), (1638, 23452000), (1640, 23423400), (1650, 23281440), (1680, 22865700), (1690, 22730400), (1716, 22386000), (1722, 22308000), (1750, 21951072), (1760, 21826350), (1800, 21341320), (1804, 21294000), (1820, 21106800), (1845, 20820800), (1848, 20787000), (1859, 20664000), (1872, 20520500), (1925, 19955520), (1950, 19699680), (1968, 19519500), (1980, 19401200), (2000, 19207188), (2002, 19188000), (2016, 19054750), (2028, 18942000), (2050, 18738720), (2080, 18468450), (2100, 18292560), (2112, 18188625), (2132, 18018000), (2145, 17908800), (2184, 17589000), (2200, 17461080), (2240, 17149275), (2250, 17073056), (2255, 17035200), (2275, 16885440), (2288, 16789500), (2296, 16731000), (2310, 16629600), (2340, 16416400), (2366, 16236000), (2400, 16005990), (2460, 15615600), (2464, 15590250), (2475, 15520960), (2496, 15390375), (2520, 15243800), (2535, 15153600), (2574, 14924000), (2583, 14872000), (2600, 14774760), (2624, 14639625), (2625, 14634048), (2640, 14550900), (2665, 14414400), (2704, 14206500), (2706, 14196000), (2730, 14071200), (2750, 13968864), (2772, 13858000), (2800, 13719420), (2860, 13431600), (2870, 13384800), (2880, 13338325), (2912, 13191750), (2925, 13133120), (2952, 13013000), (3000, 12804792), (3003, 12792000), (3042, 12628000), (3075, 12492480), (3080, 12472200), (3120, 12312300), (3150, 12195040), (3157, 12168000), (3168, 12125750), (3198, 12012000), (3250, 11819808), (3276, 11726000), (3280, 11711700), (3300, 11640720), (3360, 11432850), (3380, 11365200), (3432, 11193000), (3444, 11154000), (3465, 11086400), (3500, 10975536), (3520, 10913175), (3549, 10824000), (3575, 10745280), (3600, 10670660), (3608, 10647000), (3640, 10553400), (3690, 10410400), (3696, 10393500), (3718, 10332000), (3731, 10296000), (3744, 10260250), (3850, 9977760), (3900, 9849840), (3936, 9759750), (3960, 9700600), (4000, 9603594), (4004, 9594000), (4032, 9527375), (4056, 9471000), (4059, 9464000), (4095, 9380800), (4100, 9369360), (4125, 9312576), (4160, 9234225), (4200, 9146280), (4225, 9092160), (4264, 9009000), (4290, 8954400), (4305, 8923200), (4368, 8794500), (4400, 8730540), (4500, 8536528), (4510, 8517600), (4550, 8442720), (4576, 8394750), (4592, 8365500), (4620, 8314800), (4680, 8208200), (4732, 8118000), (4797, 8008000), (4800, 8002995), (4875, 7879872), (4920, 7807800), (4928, 7795125), (4950, 7760480), (5005, 7675200), (5040, 7621900), (5070, 7576800), (5125, 7495488), (5148, 7462000), (5166, 7436000), (5200, 7387380), (5250, 7317024), (5280, 7275450), (5330, 7207200), (5408, 7103250), (5412, 7098000), (5460, 7035600), (5500, 6984432), (5544, 6929000), (5577, 6888000), (5600, 6859710), (5720, 6715800), (5740, 6692400), (5775, 6651840), (5824, 6595875), (5850, 6566560), (5863, 6552000), (5904, 6506500), (5915, 6494400), (6000, 6402396), (6006, 6396000), (6084, 6314000), (6150, 6246240), (6160, 6236100), (6240, 6156150), (6300, 6097520), (6314, 6084000), (6336, 6062875), (6396, 6006000), (6435, 5969600), (6500, 5909904), (6552, 5863000), (6560, 5855850), (6600, 5820360), (6720, 5716425), (6760, 5682600), (6765, 5678400), (6825, 5628480), (6864, 5596500), (6888, 5577000), (6929, 5544000), (6930, 5543200), (7000, 5487768), (7098, 5412000), (7150, 5372640), (7175, 5353920), (7200, 5335330), (7216, 5323500), (7280, 5276700), (7380, 5205200), (7392, 5196750), (7436, 5166000), (7462, 5148000), (7488, 5130125), (7605, 5051200), (7700, 4988880), (7800, 4924920), (7872, 4879875), (7875, 4878016), (7920, 4850300), (7995, 4804800), (8000, 4801797), (8008, 4797000), (8112, 4735500), (8118, 4732000), (8190, 4690400), (8200, 4684680), (8250, 4656288), (8400, 4573140), (8450, 4546080), (8528, 4504500), (8580, 4477200), (8610, 4461600), (8736, 4397250), (8800, 4365270), (9000, 4268264), (9009, 4264000), (9020, 4258800), (9100, 4221360), (9152, 4197375), (9184, 4182750), (9225, 4164160), (9240, 4157400), (9295, 4132800), (9360, 4104100), (9464, 4059000), (9471, 4056000), (9594, 4004000), (9625, 3991104), (9750, 3939936), (9840, 3903900), (9900, 3880240), (10010, 3837600), (10080, 3810950), (10140, 3788400), (10250, 3747744), (10296, 3731000), (10332, 3718000), (10400, 3693690), (10500, 3658512), (10560, 3637725), (10647, 3608000), (10660, 3603600), (10725, 3581760), (10816, 3551625), (10824, 3549000), (10920, 3517800), (11000, 3492216), (11088, 3464500), (11154, 3444000), (11193, 3432000), (11200, 3429855), (11275, 3407040), (11375, 3377088), (11440, 3357900), (11480, 3346200), (11550, 3325920), (11700, 3283280), (11726, 3276000), (11808, 3253250), (11830, 3247200), (12000, 3201198), (12012, 3198000), (12168, 3157000), (12300, 3123120), (12320, 3118050), (12375, 3104192), (12480, 3078075), (12600, 3048760), (12628, 3042000), (12675, 3030720), (12792, 3003000), (12870, 2984800), (12915, 2974400), (13000, 2954952), (13013, 2952000), (13104, 2931500), (13120, 2927925), (13200, 2910180), (13325, 2882880), (13520, 2841300), (13530, 2839200), (13650, 2814240), (13728, 2798250), (13776, 2788500), (13858, 2772000), (13860, 2771600), (14000, 2743884), (14196, 2706000), (14300, 2686320), (14350, 2676960), (14400, 2667665), (14432, 2661750), (14560, 2638350), (14625, 2626624), (14760, 2602600), (14784, 2598375), (14872, 2583000), (14924, 2574000), (15015, 2558400), (15210, 2525600), (15375, 2498496), (15400, 2494440), (15600, 2462460), (15750, 2439008), (15785, 2433600), (15840, 2425150), (15990, 2402400), (16016, 2398500), (16224, 2367750), (16236, 2366000), (16380, 2345200), (16400, 2342340), (16500, 2328144), (16731, 2296000), (16800, 2286570), (16900, 2273040), (17056, 2252250), (17160, 2238600), (17220, 2230800), (17325, 2217280), (17472, 2198625), (17589, 2184000), (17600, 2182635), (17745, 2164800), (17875, 2149056), (18000, 2134132), (18018, 2132000), (18040, 2129400), (18200, 2110680), (18368, 2091375), (18450, 2082080), (18480, 2078700), (18590, 2066400), (18655, 2059200), (18720, 2052050), (18928, 2029500), (18942, 2028000), (19188, 2002000), (19250, 1995552), (19500, 1969968), (19680, 1951950), (19800, 1940120), (20020, 1918800), (20160, 1905475), (20280, 1894200), (20295, 1892800), (20475, 1876160), (20500, 1873872), (20592, 1865500), (20664, 1859000), (20787, 1848000), (20800, 1846845), (21000, 1829256), (21125, 1818432), (21294, 1804000), (21320, 1801800), (21450, 1790880), (21525, 1784640), (21648, 1774500), (21840, 1758900), (22000, 1746108), (22176, 1732250), (22308, 1722000), (22386, 1716000), (22550, 1703520), (22750, 1688544), (22880, 1678950), (22960, 1673100), (23100, 1662960), (23400, 1641640), (23452, 1638000), (23616, 1626625), (23660, 1623600), (23985, 1601600), (24000, 1600599), (24024, 1599000), (24336, 1578500), (24600, 1561560), (24640, 1559025), (24750, 1552096), (25025, 1535040), (25200, 1524380), (25256, 1521000), (25350, 1515360), (25584, 1501500), (25740, 1492400), (25830, 1487200), (26000, 1477476), (26026, 1476000), (26208, 1465750), (26400, 1455090), (26650, 1441440), (27040, 1420650), (27060, 1419600), (27300, 1407120), (27456, 1399125), (27552, 1394250), (27716, 1386000), (27720, 1385800), (27885, 1377600), (28000, 1371942), (28392, 1353000), (28413, 1352000), (28600, 1343160), (28700, 1338480), (28864, 1330875), (28875, 1330368), (29120, 1319175), (29250, 1313312), (29315, 1310400), (29520, 1301300), (29575, 1298880), (29744, 1291500), (29848, 1287000), (30030, 1279200), (30420, 1262800), (30750, 1249248), (30800, 1247220), (31200, 1231230), (31500, 1219504), (31570, 1216800), (31680, 1212575), (31980, 1201200), (32032, 1199250), (32175, 1193920), (32448, 1183875), (32472, 1183000), (32760, 1172600), (32800, 1171170), (33000, 1164072), (33462, 1148000), (33579, 1144000), (33600, 1143285), (33800, 1136520), (33825, 1135680), (34112, 1126125), (34125, 1125696), (34320, 1119300), (34440, 1115400), (34645, 1108800), (34650, 1108640), (35178, 1092000), (35490, 1082400), (35750, 1074528), (35875, 1070784), (36000, 1067066), (36036, 1066000), (36080, 1064700), (36400, 1055340), (36900, 1041040), (36960, 1039350), (37180, 1033200), (37310, 1029600), (37440, 1026025), (37856, 1014750), (37884, 1014000), (38025, 1010240), (38376, 1001000), (38500, 997776), (39000, 984984), (39039, 984000), (39360, 975975), (39600, 970060), (39975, 960960), (40040, 959400), (40560, 947100), (40590, 946400), (40950, 938080), (41000, 936936), (41041, 936000), (41184, 932750), (41328, 929500), (41574, 924000), (42000, 914628), (42250, 909216), (42588, 902000), (42640, 900900), (42900, 895440), (43050, 892320), (43296, 887250), (43680, 879450), (44000, 873054), (44352, 866125), (44616, 861000), (44772, 858000), (45045, 852800), (45100, 851760), (45500, 844272), (45760, 839475), (45920, 836550), (46125, 832832), (46200, 831480), (46475, 826560), (46800, 820820), (46904, 819000), (47320, 811800), (47355, 811200), (47970, 800800), (48048, 799500), (48503, 792000), (48672, 789250), (49200, 780780), (49500, 776048), (50050, 767520), (50400, 762190), (50512, 760500), (50700, 757680), (51168, 750750), (51480, 746200), (51660, 743600), (52000, 738738), (52052, 738000), (52416, 732875), (52767, 728000), (52800, 727545), (53235, 721600), (53300, 720720), (53625, 716352), (54080, 710325), (54120, 709800), (54600, 703560), (55104, 697125), (55432, 693000), (55440, 692900), (55770, 688800), (55965, 686400), (56000, 685971), (56375, 681408), (56784, 676500), (56826, 676000), (57200, 671580), (57400, 669240), (57750, 665184), (58500, 656656), (58630, 655200), (59040, 650650), (59150, 649440), (59488, 645750), (59696, 643500), (60060, 639600), (60840, 631400), (61500, 624624), (61600, 623610), (62361, 616000), (62400, 615615), (63000, 609752), (63140, 608400), (63375, 606144), (63960, 600600), (64064, 599625), (64350, 596960), (64575, 594880), (64944, 591500), (65065, 590400), (65520, 586300), (65600, 585585), (66000, 582036), (66625, 576576), (66924, 574000), (67158, 572000), (67600, 568260), (67650, 567840), (68250, 562848), (68640, 559650), (68880, 557700), (69290, 554400), (69300, 554320), (70356, 546000), (70980, 541200), (71500, 537264), (71750, 535392), (72000, 533533), (72072, 533000), (72160, 532350), (72800, 527670), (73800, 520520), (73920, 519675), (74360, 516600), (74620, 514800), (75075, 511680), (75712, 507375), (75768, 507000), (76050, 505120), (76219, 504000), (76752, 500500), (77000, 498888), (78000, 492492), (78078, 492000), (78925, 486720), (79200, 485030), (79950, 480480), (80080, 479700), (81120, 473550), (81180, 473200), (81900, 469040), (82000, 468468), (82082, 468000), (82368, 466375), (82656, 464750), (83148, 462000), (83655, 459200), (84000, 457314), (84500, 454608), (85176, 451000), (85280, 450450), (85800, 447720), (86100, 446160), (86592, 443625), (86625, 443456), (87360, 439725), (87945, 436800), (88000, 436527), (88725, 432960), (89232, 430500), (89544, 429000), (90090, 426400), (90200, 425880), (91000, 422136), (91840, 418275), (92250, 416416), (92400, 415740), (92950, 413280), (93275, 411840), (93600, 410410), (93808, 409500), (94640, 405900), (94710, 405600), (95940, 400400), (96096, 399750), (97006, 396000), (97344, 394625), (98400, 390390), (99000, 388024), (100100, 383760), (100800, 381095), (101024, 380250), (101400, 378840), (101475, 378560), (102336, 375375), (102375, 375232), (102960, 373100), (103320, 371800), (103935, 369600), (104000, 369369), (104104, 369000), (105534, 364000), (106470, 360800), (106600, 360360), (107250, 358176), (107625, 356928), (108240, 354900), (109200, 351780), (110864, 346500), (110880, 346450), (111540, 344400), (111930, 343200), (112750, 340704), (113568, 338250), (113652, 338000), (114400, 335790), (114800, 334620), (115500, 332592), (117000, 328328), (117117, 328000), (117260, 327600), (118080, 325325), (118300, 324720), (118976, 322875), (119392, 321750), (119925, 320320), (120120, 319800), (121680, 315700), (123000, 312312), (123123, 312000), (123200, 311805), (124722, 308000), (125125, 307008), (126000, 304876), (126280, 304200), (126750, 303072), (127920, 300300), (128700, 298480), (129150, 297440), (129888, 295750), (130130, 295200), (131040, 293150), (132000, 291018), (133250, 288288), (133848, 287000), (134316, 286000), (135200, 284130), (135300, 283920), (136500, 281424), (137280, 279825), (137760, 278850), (138580, 277200), (138600, 277160), (139425, 275520), (140712, 273000), (141960, 270600), (142065, 270400), (143000, 268632), (143500, 267696), (144144, 266500), (144320, 266175), (145509, 264000), (145600, 263835), (146575, 262080), (147600, 260260), (147875, 259776), (148720, 258300), (149240, 257400), (150150, 255840), (151536, 253500), (152100, 252560), (152438, 252000), (153504, 250250), (154000, 249444), (156000, 246246), (156156, 246000), (157850, 243360), (158400, 242515), (159900, 240240), (160160, 239850), (160875, 238784), (162240, 236775), (162360, 236600), (163800, 234520), (164000, 234234), (164164, 234000), (165312, 232375), (166296, 231000), (167310, 229600), (167895, 228800), (168000, 228657), (169000, 227304), (169125, 227136), (170352, 225500), (170560, 225225), (171600, 223860), (172200, 223080), (173225, 221760), (173250, 221728), (175890, 218400), (177450, 216480), (178464, 215250), (179088, 214500), (180180, 213200), (180400, 212940), (182000, 211068), (184500, 208208), (184800, 207870), (185900, 206640), (186550, 205920), (187200, 205205), (187616, 204750), (189280, 202950), (189420, 202800), (190125, 202048), (191880, 200200), (192192, 199875), (194012, 198000), (195195, 196800)]