112599471600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^2$

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 54, 55, 56, 58, 60, 63, 66, 69, 70, 72, 75, 77, 80, 84, 87, 88, 90, 92, 98, 99, 100, 105, 108, 110, 112, 115, 116, 120, 126, 132, 135, 138, 140, 144, 145, 147, 150, 154, 161, 165, 168, 174, 175, 176, 180, 184, 189, 196, 198, 200, 203, 207, 210, 216, 220, 225, 230, 231, 232, 240, 245, 252, 253, 261, 264, 270, 275, 276, 280, 290, 294, 297, 300, 308, 315, 319, 322, 330, 336, 345, 348, 350, 360, 368, 378, 385, 392, 396, 400, 406, 414, 420, 432, 435, 440, 441, 450, 460, 462, 464, 483, 490, 495, 504, 506, 522, 525, 528, 539, 540, 550, 552, 560, 575, 580, 588, 594, 600, 609, 616, 621, 630, 638, 644, 660, 667, 675, 690, 693, 696, 700, 720, 725, 735, 756, 759, 770, 783, 784, 792, 805, 812, 825, 828, 840, 841, 870, 880, 882, 900, 920, 924, 945, 957, 966, 980, 990, 1008, 1012, 1015, 1035, 1044, 1050, 1078, 1080, 1100, 1104, 1127, 1150, 1155, 1160, 1176, 1188, 1200, 1218, 1225, 1232, 1242, 1260, 1265, 1276, 1288, 1305, 1320, 1323, 1334, 1350, 1380, 1386, 1392, 1400, 1421, 1449, 1450, 1470, 1485, 1512, 1518, 1540, 1566, 1575, 1584, 1595, 1610, 1617, 1624, 1650, 1656, 1680, 1682, 1725, 1740, 1764, 1771, 1800, 1827, 1840, 1848, 1890, 1914, 1925, 1932, 1960, 1980, 2001, 2024, 2030, 2070, 2079, 2088, 2100, 2156, 2160, 2175, 2200, 2205, 2233, 2254, 2277, 2300, 2310, 2320, 2352, 2376, 2415, 2436, 2450, 2475, 2484, 2520, 2523, 2530, 2552, 2576, 2610, 2640, 2646, 2668, 2695, 2700, 2760, 2772, 2800, 2842, 2871, 2898, 2900, 2940, 2970, 3024, 3036, 3045, 3080, 3105, 3132, 3150, 3190, 3220, 3234, 3248, 3300, 3312, 3335, 3364, 3381, 3450, 3465, 3480, 3528, 3542, 3600, 3654, 3675, 3696, 3780, 3795, 3828, 3850, 3864, 3915, 3920, 3960, 4002, 4025, 4048, 4060, 4140, 4158, 4176, 4200, 4205, 4263, 4312, 4347, 4350, 4400, 4410, 4466, 4508, 4554, 4600, 4620, 4669, 4725, 4752, 4785, 4830, 4851, 4872, 4900, 4950, 4968, 5040, 5046, 5060, 5075, 5104, 5175, 5220, 5292, 5313, 5336, 5390, 5400, 5481, 5520, 5544, 5635, 5684, 5742, 5775, 5796, 5800, 5880, 5887, 5940, 6003, 6072, 6090, 6160, 6210, 6264, 6300, 6325, 6380, 6440, 6468, 6525, 6600, 6615, 6670, 6699, 6728, 6762, 6831, 6900, 6930, 6960, 7056, 7084, 7105, 7245, 7308, 7337, 7350, 7425, 7560, 7569, 7590, 7656, 7700, 7728, 7830, 7920, 7975, 8004, 8050, 8085, 8120, 8280, 8316, 8400, 8410, 8526, 8613, 8624, 8694, 8700, 8820, 8855, 8932, 9016, 9108, 9135, 9200, 9240, 9251, 9338, 9450, 9570, 9660, 9702, 9744, 9800, 9900, 9936, 10005, 10092, 10120, 10143, 10150, 10350, 10395, 10440, 10584, 10626, 10672, 10780, 10800, 10962, 11025, 11088, 11165, 11270, 11368, 11385, 11484, 11550, 11592, 11600, 11760, 11774, 11880, 12006, 12075, 12144, 12180, 12397, 12420, 12528, 12600, 12615, 12650, 12760, 12789, 12880, 12936, 13050, 13200, 13230, 13340, 13398, 13456, 13475, 13524, 13662, 13800, 13860, 14007, 14168, 14210, 14355, 14490, 14553, 14616, 14674, 14700, 14850, 15120, 15138, 15180, 15225, 15312, 15400, 15525, 15631, 15660, 15939, 15950, 16008, 16100, 16170, 16240, 16560, 16632, 16675, 16820, 16905, 17052, 17226, 17325, 17388, 17400, 17640, 17661, 17710, 17864, 18009, 18032, 18216, 18270, 18480, 18502, 18676, 18900, 18975, 19140, 19320, 19343, 19404, 19575, 19600, 19800, 20010, 20097, 20184, 20240, 20286, 20300, 20700, 20790, 20880, 21025, 21168, 21252, 21315, 21560, 21735, 21924, 22011, 22050, 22330, 22540, 22707, 22736, 22770, 22968, 23100, 23184, 23345, 23548, 23760, 23925, 24012, 24150, 24255, 24360, 24794, 24840, 25200, 25230, 25300, 25520, 25578, 25872, 26100, 26460, 26565, 26680, 26796, 26950, 27048, 27324, 27405, 27600, 27720, 27753, 28014, 28175, 28336, 28420, 28710, 28980, 29106, 29232, 29348, 29400, 29435, 29700, 30015, 30276, 30360, 30429, 30450, 30800, 31050, 31262, 31320, 31878, 31900, 32016, 32200, 32340, 32683, 33075, 33264, 33350, 33495, 33640, 33810, 34104, 34155, 34452, 34650, 34776, 34800, 35280, 35322, 35420, 35525, 35728, 36018, 36225, 36432, 36540, 36685, 37004, 37191, 37352, 37800, 37845, 37950, 38280, 38367, 38640, 38686, 38808, 39150, 39600, 40020, 40194, 40368, 40425, 40572, 40600, 41209, 41400, 41580, 42021, 42050, 42504, 42630, 43065, 43120, 43470, 43848, 44022, 44100, 44275, 44660, 45080, 45414, 45540, 45675, 45936, 46200, 46255, 46690, 46893, 47096, 47817, 47850, 48024, 48300, 48510, 48720, 49588, 49680, 50025, 50460, 50600, 50715, 51156, 51359, 51975, 52200, 52920, 52983, 53130, 53360, 53592, 53900, 54096, 54648, 54810, 55440, 55506, 55825, 56028, 56350, 56840, 56925, 57420, 57960, 58029, 58212, 58696, 58800, 58870, 59400, 60030, 60291, 60552, 60720, 60858, 60900, 61985, 62100, 62524, 62640, 63075, 63756, 63800, 63945, 64400, 64680, 64757, 65366, 66033, 66150, 66700, 66990, 67280, 67620, 68208, 68310, 68904, 69300, 69552, 70035, 70644, 70840, 71050, 71775, 72036, 72450, 72765, 73080, 73370, 74008, 74382, 74704, 75600, 75690, 75900, 76560, 76734, 77372, 77616, 78155, 78300, 79695, 80040, 80388, 80850, 81144, 81200, 82418, 82800, 83160, 83259, 84042, 84100, 84525, 85008, 85260, 86130, 86940, 87696, 88044, 88200, 88305, 88550, 89320, 90045, 90160, 90828, 91080, 91350, 92400, 92510, 93380, 93786, 94192, 95634, 95700, 96048, 96600, 96715, 97020, 98049, 99176, 100050, 100485, 100920, 101200, 101430, 102312, 102718, 103950, 104400, 105840, 105966, 106260, 106575, 107184, 107800, 108675, 109296, 109620, 110055, 111012, 111573, 111650, 112056, 112700, 113535, 113680, 113850, 114840, 115920, 116058, 116424, 116725, 117392, 117740, 118800, 120060, 120582, 121104, 121275, 121716, 121800, 123627, 123970, 124200, 125048, 126063, 126150, 127512, 127600, 127890, 129360, 129514, 130732, 132066, 132300, 132825, 133400, 133980, 135240, 135401, 136620, 137025, 137808, 138600, 138765, 140070, 140679, 141288, 141680, 142100, 143550, 144072, 144900, 145530, 146160, 146740, 147175, 148016, 148764, 150075, 151380, 151800, 152145, 153468, 154077, 154744, 156310, 156600, 158949, 159390, 160080, 160776, 161700, 162288, 163415, 164836, 166320, 166518, 167475, 168084, 168200, 169050, 170520, 170775, 172260, 173880, 174087, 176088, 176400, 176610, 177100, 178640, 180090, 181656, 182160, 182700, 183425, 185020, 185955, 186760, 187572, 189225, 191268, 191400, 191835, 193200, 193430, 194040, 194271, 196098, 198099, 198352, 200100, 200970, 201840, 202860, 204624, 205436, 206045, 207900, 210105, 211932, 212520, 212773, 213150, 215325, 215600, 217350, 219240, 220110, 222024, 223146, 223300, 224112, 225400, 227070, 227700, 229680, 231275, 232116, 232848, 233450, 234465, 235480, 239085, 240120, 241164, 242550, 243432, 243600, 247254, 247940, 248400, 249777, 250096, 252126, 252300, 253575, 255024, 255780, 256795, 259028, 261464, 264132, 264600, 264915, 265650, 266800, 267960, 270480, 270802, 273240, 274050, 277200, 277530, 280140, 281358, 282576, 284200, 287100, 288144, 289800, 290145, 291060, 293480, 294147, 294350, 297528, 300150, 301455, 302760, 303600, 304290, 306936, 308154, 309488, 309925, 312620, 313200, 317898, 318780, 319725, 321552, 323400, 323785, 326830, 329672, 330165, 333036, 334719, 334950, 336168, 336400, 338100, 341040, 341550, 344520, 347760, 348174, 350175, 352176, 353220, 354200, 359513, 360180, 363312, 363825, 365400, 366850, 370040, 370881, 371910, 373520, 375144, 378450, 382536, 382800, 383670, 386860, 388080, 388542, 390775, 392196, 396198, 398475, 400200, 401940, 405720, 406203, 410872, 412090, 415800, 416295, 420210, 422037, 423864, 425040, 425546, 426300, 430650, 434700, 438480, 440220, 441525, 444048, 446292, 446600, 450225, 450800, 453299, 454140, 455400, 462231, 462550, 464232, 466900, 468930, 470960, 478170, 480240, 482328, 483575, 485100, 486864, 490245, 494508, 495880, 499554, 502425, 504252, 504600, 507150, 511560, 513590, 518056, 522261, 522928, 528264, 529200, 529830, 531300, 535920, 541604, 546480, 548100, 550275, 555060, 557865, 560280, 562716, 567675, 568400, 574200, 579600, 580290, 582120, 582813, 586960, 588294, 588700, 595056, 600300, 602910, 605520, 608580, 613872, 616308, 618135, 619850, 625240, 630315, 635796, 637560, 638319, 639450, 646800, 647570, 653660, 659344, 660330, 666072, 669438, 669900, 672336, 676200, 677005, 683100, 689040, 693825, 696348, 700350, 703395, 706440, 708400, 719026, 720360, 727650, 730800, 733700, 740080, 741762, 743820, 750288, 756900, 760725, 765072, 767340, 770385, 773720, 777084, 781550, 784392, 792396, 794745, 796950, 800400, 803880, 811440, 812406, 817075, 821744, 824180, 831600, 832590, 840420, 844074, 847728, 851092, 852600, 861300, 869400, 870435, 880440, 882441, 883050, 892584, 893200, 900450, 906598, 908280, 910800, 924462, 925100, 928464, 929775, 933800, 937860, 947807, 956340, 959175, 964656, 967150, 970200, 971355, 980490, 989016, 990495, 991760, 999108, 1004850, 1008504, 1009200, 1014300, 1023120, 1027180, 1030225, 1036112, 1044522, 1050525, 1056528, 1059660, 1062600, 1063865, 1078539, 1083208, 1096200, 1100550, 1110120, 1112643, 1115730, 1120560, 1125432, 1135350, 1148400, 1160580, 1164240, 1165626, 1172325, 1176588, 1177400, 1195425, 1200600, 1205820, 1217160, 1218609, 1232616, 1236270, 1239700, 1248885, 1250480, 1260630, 1271592, 1275120, 1276638, 1278900, 1283975, 1295140, 1307320, 1320660, 1324575, 1332144, 1338876, 1339800, 1352400, 1354010, 1359897, 1366200, 1386693, 1387650, 1392696, 1400700, 1406790, 1412880, 1438052, 1440720, 1450725, 1455300, 1467400, 1470735, 1483524, 1487640, 1489411, 1507275, 1513800, 1521450, 1534680, 1540770, 1547440, 1554168, 1563100, 1568784, 1584792, 1589490, 1593900, 1607760, 1618925, 1624812, 1634150, 1648360, 1650825, 1665180, 1673595, 1680840, 1688148, 1702184, 1705200, 1722600, 1738800, 1740870, 1748439, 1760880, 1764882, 1766100, 1785168, 1797565, 1800900, 1813196, 1816560, 1848924, 1850200, 1854405, 1859550, 1867600, 1875720, 1895614, 1912680, 1914957, 1918350, 1934300, 1940400, 1942710, 1960980, 1978032, 1980990, 1998216, 2009700, 2017008, 2028600, 2031015, 2054360, 2060450, 2081475, 2089044, 2101050, 2110185, 2119320, 2125200, 2127730, 2157078, 2166416, 2192400, 2201100, 2220240, 2225286, 2231460, 2250864, 2266495, 2270700, 2311155, 2321160, 2331252, 2344650, 2353176, 2354800, 2390850, 2401200, 2411640, 2434320, 2437218, 2451225, 2465232, 2472540, 2479400, 2497770, 2521260, 2543184, 2553276, 2557800, 2567950, 2590280, 2611305, 2614640, 2641320, 2649150, 2677752, 2679600, 2708020, 2719794, 2732400, 2773386, 2775300, 2785392, 2789325, 2801400, 2813580, 2843421, 2876104, 2901450, 2910600, 2914065, 2934800, 2941470, 2967048, 2975280, 2978822, 3014550, 3027600, 3042900, 3069360, 3081540, 3090675, 3108336, 3126200, 3151575, 3169584, 3178980, 3187800, 3191595, 3235617, 3237850, 3249624, 3268300, 3296720, 3301650, 3330360, 3347190, 3361680, 3376296, 3385025, 3404368, 3445200, 3481740, 3496878, 3516975, 3529764, 3532200, 3595130, 3601800, 3626392, 3655827, 3697848, 3700400, 3708810, 3719100, 3751440, 3791228, 3825360, 3829914, 3836700, 3851925, 3868600, 3885420, 3921960, 3961980, 3973725, 3996432, 4019400, 4057200, 4062030, 4079691, 4108720, 4120900, 4162950, 4178088, 4202100, 4220370, 4238640, 4255460, 4314156, 4352175, 4402200, 4412205, 4450572, 4462920, 4468233, 4532990, 4541400, 4622310, 4642320, 4662504, 4689300, 4706352, 4739035, 4781700, 4823280, 4856775, 4874436, 4902450, 4945080, 4952475, 4958800, 4995540, 5042520, 5106552, 5115600, 5135900, 5180560, 5222610, 5282640, 5298300, 5319325, 5355504, 5392695, 5416040, 5439588, 5546772, 5550600, 5563215, 5578650, 5602800, 5627160, 5686842, 5744871, 5752208, 5802900, 5821200, 5828130, 5882940, 5934096, 5957644, 6029100, 6085800, 6093045, 6163080, 6181350, 6244425, 6252400, 6303150, 6357960, 6375600, 6383190, 6471234, 6475700, 6499248, 6536600, 6603300, 6660720, 6694380, 6752592, 6770050, 6799485, 6933465, 6963480, 6993756, 7033950, 7059528, 7064400, 7190260, 7203600, 7252784, 7311654, 7353675, 7395696, 7417620, 7438200, 7447055, 7582456, 7659828, 7673400, 7703850, 7737200, 7770840, 7843920, 7923960, 7947450, 8038800, 8124060, 8159382, 8241800, 8325900, 8356176, 8367975, 8404200, 8440740, 8510920, 8530263, 8628312, 8704350, 8742195, 8804400, 8824410, 8901144, 8925840, 8936466, 8987825, 9065980, 9082800, 9244620, 9272025, 9325008, 9378600, 9478070, 9563400, 9574785, 9706851, 9713550, 9748872, 9804900, 9890160, 9904950, 9991080, 10085040, 10155075, 10213104, 10271800, 10425877, 10445220, 10550925, 10596600, 10638650, 10785390, 10832080, 10879176, 11093544, 11101200, 11126430, 11157300, 11254320, 11332475, 11373684, 11489742, 11555775, 11605800, 11656260, 11765880, 11915288, 12058200, 12171600, 12186090, 12239073, 12326160, 12362700, 12488850, 12606300, 12715920, 12766380, 12942468, 12951400, 13056525, 13073200, 13206600, 13388760, 13404699, 13540100, 13598970, 13866930, 13926960, 13987512, 14067900, 14119056, 14217105, 14380520, 14570325, 14623308, 14707350, 14835240, 14876400, 14894110, 15164912, 15319656, 15346800, 15407700, 15541680, 15847920, 15894900, 15957975, 16178085, 16248120, 16318764, 16483600, 16651800, 16735950, 16808400, 16881480, 17021840, 17060526, 17256624, 17408700, 17484390, 17648820, 17802288, 17872932, 17975650, 18131960, 18279135, 18489240, 18544050, 18757200, 18956140, 19126800, 19149570, 19413702, 19427100, 19497744, 19609800, 19809900, 19982160, 20310150, 20398455, 20543600, 20851754, 20890440, 21101850, 21193200, 21277300, 21570780, 21758352, 22061025, 22187088, 22252860, 22314600, 22341165, 22664950, 22747368, 22979484, 23111550, 23211600, 23312520, 23531760, 23695175, 23830576, 24116400, 24372180, 24478146, 24725400, 24977700, 25212600, 25532760, 25590789, 25884936, 25902800, 26113050, 26413200, 26777520, 26809398, 26963475, 27080200, 27197940, 27733860, 27816075, 27975024, 28135800, 28434210, 28724355, 28761040, 29140650, 29246616, 29414700, 29670480, 29788220, 30465225, 30639312, 30815400, 31277631, 31789800, 31915950, 32356170, 32496240, 32637528, 33303600, 33471900, 33762960, 33997425, 34121052, 34667325, 34817400, 34968780, 35297640, 35745864, 35951300, 36263920, 36558270, 36978480, 37088100, 37235275, 37912280, 38299140, 38827404, 38854200, 39219600, 39619800, 40214097, 40620300, 40796910, 41703508, 41780880, 42203700, 42554600, 42651315, 43141560, 43710975, 44122050, 44505720, 44629200, 44682330, 45329900, 45494736, 45958968, 46223100, 46625040, 47390350, 47873925, 48534255, 48744360, 48956292, 49450800, 49955400, 50425200, 51065520, 51181578, 51769872, 52129385, 52226100, 53618796, 53926950, 54160400, 54395880, 55467720, 55632150, 56271600, 56868420, 57448710, 58281300, 58493232, 58829400, 59576440, 60930450, 61195365, 61630800, 62555262, 63579600, 63831900, 64712340, 65275056, 66943800, 67023495, 67994850, 68242104, 69334650, 69634800, 69937560, 70595280, 71085525, 71491728, 71902600, 73116540, 74176200, 74470550, 75824560, 76598280, 77654808, 77708400, 79239600, 80428194, 80890425, 81240600, 81593820, 83407016, 84407400, 85109200, 85302630, 86283120, 87421950, 88244100, 89011440, 89364660, 90659800, 91395675, 91917936, 92446200, 93832893, 94780700, 95747850, 97068510, 97488720, 97912584, 99910800, 101992275, 102363156, 104258770, 104452200, 107237592, 107853900, 108791760, 110935440, 111264300, 111705825, 113736840, 114897420, 116562600, 117658800, 119152880, 121860900, 122390730, 125110524, 127663800, 127953945, 129424680, 133887600, 134046990, 135989700, 136484208, 138669300, 139875120, 142171050, 143621775, 143805200, 146233080, 148352400, 148941100, 153196560, 155309616, 156388155, 160856388, 161780850, 162481200, 163187640, 166814032, 168814800, 170605260, 174843900, 176488200, 178729320, 181319600, 182791350, 184892400, 187665786, 189561400, 191495700, 194137020, 195825168, 201070485, 203984550, 204726312, 208517540, 208904400, 213256575, 214475184, 215707800, 222528600, 223411650, 227473680, 229794840, 233125200, 242671275, 243721800, 244781460, 250221048, 255327600, 255907890, 258849360, 260646925, 268093980, 271979400, 277338600, 281498679, 284342100, 287243550, 292466160, 297882200, 305976825, 312776310, 321712776, 323561700, 326375280, 335117475, 341210520, 349687800, 352976400, 357458640, 365582700, 375331572, 379122800, 382991400, 388274040, 402140970, 407969100, 409452624, 417035080, 426513150, 431415600, 445057200, 446823300, 459589680, 469164465, 485342550, 487443600, 489562920, 500442096, 511815780, 521293850, 536187960, 543958800, 554677200, 562997358, 568684200, 574487100, 595764400, 611953650, 625552620, 639769725, 643425552, 647123400, 670234950, 682421040, 699375600, 731165400, 750663144, 765982800, 776548080, 781940775, 804281940, 815938200, 834070160, 853026300, 893646600, 938328930, 970685100, 979125840, 1005352425, 1023631560, 1042587700, 1072375920, 1125994716, 1137368400, 1148974200, 1223907300, 1251105240, 1279539450, 1294246800, 1340469900, 1407493395, 1462330800, 1501326288, 1563881550, 1608563880, 1631876400, 1706052600, 1787293200, 1876657860, 1941370200, 2010704850, 2047263120, 2085175400, 2251989432, 2297948400, 2345822325, 2447814600, 2502210480, 2559078900, 2680939800, 2814986790, 3127763100, 3217127760, 3412105200, 3753315720, 3882740400, 4021409700, 4170350800, 4503978864, 4691644650, 4895629200, 5118157800, 5361879600, 5629973580, 6255526200, 7037466975, 7506631440, 8042819400, 9383289300, 10236315600, 11259947160, 12511052400, 14074933950, 16085638800, 18766578600, 22519894320, 28149867900, 37533157200, 56299735800, 112599471600]

約数ペア:

[(1, 112599471600), (2, 56299735800), (3, 37533157200), (4, 28149867900), (5, 22519894320), (6, 18766578600), (7, 16085638800), (8, 14074933950), (9, 12511052400), (10, 11259947160), (11, 10236315600), (12, 9383289300), (14, 8042819400), (15, 7506631440), (16, 7037466975), (18, 6255526200), (20, 5629973580), (21, 5361879600), (22, 5118157800), (23, 4895629200), (24, 4691644650), (25, 4503978864), (27, 4170350800), (28, 4021409700), (29, 3882740400), (30, 3753315720), (33, 3412105200), (35, 3217127760), (36, 3127763100), (40, 2814986790), (42, 2680939800), (44, 2559078900), (45, 2502210480), (46, 2447814600), (48, 2345822325), (49, 2297948400), (50, 2251989432), (54, 2085175400), (55, 2047263120), (56, 2010704850), (58, 1941370200), (60, 1876657860), (63, 1787293200), (66, 1706052600), (69, 1631876400), (70, 1608563880), (72, 1563881550), (75, 1501326288), (77, 1462330800), (80, 1407493395), (84, 1340469900), (87, 1294246800), (88, 1279539450), (90, 1251105240), (92, 1223907300), (98, 1148974200), (99, 1137368400), (100, 1125994716), (105, 1072375920), (108, 1042587700), (110, 1023631560), (112, 1005352425), (115, 979125840), (116, 970685100), (120, 938328930), (126, 893646600), (132, 853026300), (135, 834070160), (138, 815938200), (140, 804281940), (144, 781940775), (145, 776548080), (147, 765982800), (150, 750663144), (154, 731165400), (161, 699375600), (165, 682421040), (168, 670234950), (174, 647123400), (175, 643425552), (176, 639769725), (180, 625552620), (184, 611953650), (189, 595764400), (196, 574487100), (198, 568684200), (200, 562997358), (203, 554677200), (207, 543958800), (210, 536187960), (216, 521293850), (220, 511815780), (225, 500442096), (230, 489562920), (231, 487443600), (232, 485342550), (240, 469164465), (245, 459589680), (252, 446823300), (253, 445057200), (261, 431415600), (264, 426513150), (270, 417035080), (275, 409452624), (276, 407969100), (280, 402140970), (290, 388274040), (294, 382991400), (297, 379122800), (300, 375331572), (308, 365582700), (315, 357458640), (319, 352976400), (322, 349687800), (330, 341210520), (336, 335117475), (345, 326375280), (348, 323561700), (350, 321712776), (360, 312776310), (368, 305976825), (378, 297882200), (385, 292466160), (392, 287243550), (396, 284342100), (400, 281498679), (406, 277338600), (414, 271979400), (420, 268093980), (432, 260646925), (435, 258849360), (440, 255907890), (441, 255327600), (450, 250221048), (460, 244781460), (462, 243721800), (464, 242671275), (483, 233125200), (490, 229794840), (495, 227473680), (504, 223411650), (506, 222528600), (522, 215707800), (525, 214475184), (528, 213256575), (539, 208904400), (540, 208517540), (550, 204726312), (552, 203984550), (560, 201070485), (575, 195825168), (580, 194137020), (588, 191495700), (594, 189561400), (600, 187665786), (609, 184892400), (616, 182791350), (621, 181319600), (630, 178729320), (638, 176488200), (644, 174843900), (660, 170605260), (667, 168814800), (675, 166814032), (690, 163187640), (693, 162481200), (696, 161780850), (700, 160856388), (720, 156388155), (725, 155309616), (735, 153196560), (756, 148941100), (759, 148352400), (770, 146233080), (783, 143805200), (784, 143621775), (792, 142171050), (805, 139875120), (812, 138669300), (825, 136484208), (828, 135989700), (840, 134046990), (841, 133887600), (870, 129424680), (880, 127953945), (882, 127663800), (900, 125110524), (920, 122390730), (924, 121860900), (945, 119152880), (957, 117658800), (966, 116562600), (980, 114897420), (990, 113736840), (1008, 111705825), (1012, 111264300), (1015, 110935440), (1035, 108791760), (1044, 107853900), (1050, 107237592), (1078, 104452200), (1080, 104258770), (1100, 102363156), (1104, 101992275), (1127, 99910800), (1150, 97912584), (1155, 97488720), (1160, 97068510), (1176, 95747850), (1188, 94780700), (1200, 93832893), (1218, 92446200), (1225, 91917936), (1232, 91395675), (1242, 90659800), (1260, 89364660), (1265, 89011440), (1276, 88244100), (1288, 87421950), (1305, 86283120), (1320, 85302630), (1323, 85109200), (1334, 84407400), (1350, 83407016), (1380, 81593820), (1386, 81240600), (1392, 80890425), (1400, 80428194), (1421, 79239600), (1449, 77708400), (1450, 77654808), (1470, 76598280), (1485, 75824560), (1512, 74470550), (1518, 74176200), (1540, 73116540), (1566, 71902600), (1575, 71491728), (1584, 71085525), (1595, 70595280), (1610, 69937560), (1617, 69634800), (1624, 69334650), (1650, 68242104), (1656, 67994850), (1680, 67023495), (1682, 66943800), (1725, 65275056), (1740, 64712340), (1764, 63831900), (1771, 63579600), (1800, 62555262), (1827, 61630800), (1840, 61195365), (1848, 60930450), (1890, 59576440), (1914, 58829400), (1925, 58493232), (1932, 58281300), (1960, 57448710), (1980, 56868420), (2001, 56271600), (2024, 55632150), (2030, 55467720), (2070, 54395880), (2079, 54160400), (2088, 53926950), (2100, 53618796), (2156, 52226100), (2160, 52129385), (2175, 51769872), (2200, 51181578), (2205, 51065520), (2233, 50425200), (2254, 49955400), (2277, 49450800), (2300, 48956292), (2310, 48744360), (2320, 48534255), (2352, 47873925), (2376, 47390350), (2415, 46625040), (2436, 46223100), (2450, 45958968), (2475, 45494736), (2484, 45329900), (2520, 44682330), (2523, 44629200), (2530, 44505720), (2552, 44122050), (2576, 43710975), (2610, 43141560), (2640, 42651315), (2646, 42554600), (2668, 42203700), (2695, 41780880), (2700, 41703508), (2760, 40796910), (2772, 40620300), (2800, 40214097), (2842, 39619800), (2871, 39219600), (2898, 38854200), (2900, 38827404), (2940, 38299140), (2970, 37912280), (3024, 37235275), (3036, 37088100), (3045, 36978480), (3080, 36558270), (3105, 36263920), (3132, 35951300), (3150, 35745864), (3190, 35297640), (3220, 34968780), (3234, 34817400), (3248, 34667325), (3300, 34121052), (3312, 33997425), (3335, 33762960), (3364, 33471900), (3381, 33303600), (3450, 32637528), (3465, 32496240), (3480, 32356170), (3528, 31915950), (3542, 31789800), (3600, 31277631), (3654, 30815400), (3675, 30639312), (3696, 30465225), (3780, 29788220), (3795, 29670480), (3828, 29414700), (3850, 29246616), (3864, 29140650), (3915, 28761040), (3920, 28724355), (3960, 28434210), (4002, 28135800), (4025, 27975024), (4048, 27816075), (4060, 27733860), (4140, 27197940), (4158, 27080200), (4176, 26963475), (4200, 26809398), (4205, 26777520), (4263, 26413200), (4312, 26113050), (4347, 25902800), (4350, 25884936), (4400, 25590789), (4410, 25532760), (4466, 25212600), (4508, 24977700), (4554, 24725400), (4600, 24478146), (4620, 24372180), (4669, 24116400), (4725, 23830576), (4752, 23695175), (4785, 23531760), (4830, 23312520), (4851, 23211600), (4872, 23111550), (4900, 22979484), (4950, 22747368), (4968, 22664950), (5040, 22341165), (5046, 22314600), (5060, 22252860), (5075, 22187088), (5104, 22061025), (5175, 21758352), (5220, 21570780), (5292, 21277300), (5313, 21193200), (5336, 21101850), (5390, 20890440), (5400, 20851754), (5481, 20543600), (5520, 20398455), (5544, 20310150), (5635, 19982160), (5684, 19809900), (5742, 19609800), (5775, 19497744), (5796, 19427100), (5800, 19413702), (5880, 19149570), (5887, 19126800), (5940, 18956140), (6003, 18757200), (6072, 18544050), (6090, 18489240), (6160, 18279135), (6210, 18131960), (6264, 17975650), (6300, 17872932), (6325, 17802288), (6380, 17648820), (6440, 17484390), (6468, 17408700), (6525, 17256624), (6600, 17060526), (6615, 17021840), (6670, 16881480), (6699, 16808400), (6728, 16735950), (6762, 16651800), (6831, 16483600), (6900, 16318764), (6930, 16248120), (6960, 16178085), (7056, 15957975), (7084, 15894900), (7105, 15847920), (7245, 15541680), (7308, 15407700), (7337, 15346800), (7350, 15319656), (7425, 15164912), (7560, 14894110), (7569, 14876400), (7590, 14835240), (7656, 14707350), (7700, 14623308), (7728, 14570325), (7830, 14380520), (7920, 14217105), (7975, 14119056), (8004, 14067900), (8050, 13987512), (8085, 13926960), (8120, 13866930), (8280, 13598970), (8316, 13540100), (8400, 13404699), (8410, 13388760), (8526, 13206600), (8613, 13073200), (8624, 13056525), (8694, 12951400), (8700, 12942468), (8820, 12766380), (8855, 12715920), (8932, 12606300), (9016, 12488850), (9108, 12362700), (9135, 12326160), (9200, 12239073), (9240, 12186090), (9251, 12171600), (9338, 12058200), (9450, 11915288), (9570, 11765880), (9660, 11656260), (9702, 11605800), (9744, 11555775), (9800, 11489742), (9900, 11373684), (9936, 11332475), (10005, 11254320), (10092, 11157300), (10120, 11126430), (10143, 11101200), (10150, 11093544), (10350, 10879176), (10395, 10832080), (10440, 10785390), (10584, 10638650), (10626, 10596600), (10672, 10550925), (10780, 10445220), (10800, 10425877), (10962, 10271800), (11025, 10213104), (11088, 10155075), (11165, 10085040), (11270, 9991080), (11368, 9904950), (11385, 9890160), (11484, 9804900), (11550, 9748872), (11592, 9713550), (11600, 9706851), (11760, 9574785), (11774, 9563400), (11880, 9478070), (12006, 9378600), (12075, 9325008), (12144, 9272025), (12180, 9244620), (12397, 9082800), (12420, 9065980), (12528, 8987825), (12600, 8936466), (12615, 8925840), (12650, 8901144), (12760, 8824410), (12789, 8804400), (12880, 8742195), (12936, 8704350), (13050, 8628312), (13200, 8530263), (13230, 8510920), (13340, 8440740), (13398, 8404200), (13456, 8367975), (13475, 8356176), (13524, 8325900), (13662, 8241800), (13800, 8159382), (13860, 8124060), (14007, 8038800), (14168, 7947450), (14210, 7923960), (14355, 7843920), (14490, 7770840), (14553, 7737200), (14616, 7703850), (14674, 7673400), (14700, 7659828), (14850, 7582456), (15120, 7447055), (15138, 7438200), (15180, 7417620), (15225, 7395696), (15312, 7353675), (15400, 7311654), (15525, 7252784), (15631, 7203600), (15660, 7190260), (15939, 7064400), (15950, 7059528), (16008, 7033950), (16100, 6993756), (16170, 6963480), (16240, 6933465), (16560, 6799485), (16632, 6770050), (16675, 6752592), (16820, 6694380), (16905, 6660720), (17052, 6603300), (17226, 6536600), (17325, 6499248), (17388, 6475700), (17400, 6471234), (17640, 6383190), (17661, 6375600), (17710, 6357960), (17864, 6303150), (18009, 6252400), (18032, 6244425), (18216, 6181350), (18270, 6163080), (18480, 6093045), (18502, 6085800), (18676, 6029100), (18900, 5957644), (18975, 5934096), (19140, 5882940), (19320, 5828130), (19343, 5821200), (19404, 5802900), (19575, 5752208), (19600, 5744871), (19800, 5686842), (20010, 5627160), (20097, 5602800), (20184, 5578650), (20240, 5563215), (20286, 5550600), (20300, 5546772), (20700, 5439588), (20790, 5416040), (20880, 5392695), (21025, 5355504), (21168, 5319325), (21252, 5298300), (21315, 5282640), (21560, 5222610), (21735, 5180560), (21924, 5135900), (22011, 5115600), (22050, 5106552), (22330, 5042520), (22540, 4995540), (22707, 4958800), (22736, 4952475), (22770, 4945080), (22968, 4902450), (23100, 4874436), (23184, 4856775), (23345, 4823280), (23548, 4781700), (23760, 4739035), (23925, 4706352), (24012, 4689300), (24150, 4662504), (24255, 4642320), (24360, 4622310), (24794, 4541400), (24840, 4532990), (25200, 4468233), (25230, 4462920), (25300, 4450572), (25520, 4412205), (25578, 4402200), (25872, 4352175), (26100, 4314156), (26460, 4255460), (26565, 4238640), (26680, 4220370), (26796, 4202100), (26950, 4178088), (27048, 4162950), (27324, 4120900), (27405, 4108720), (27600, 4079691), (27720, 4062030), (27753, 4057200), (28014, 4019400), (28175, 3996432), (28336, 3973725), (28420, 3961980), (28710, 3921960), (28980, 3885420), (29106, 3868600), (29232, 3851925), (29348, 3836700), (29400, 3829914), (29435, 3825360), (29700, 3791228), (30015, 3751440), (30276, 3719100), (30360, 3708810), (30429, 3700400), (30450, 3697848), (30800, 3655827), (31050, 3626392), (31262, 3601800), (31320, 3595130), (31878, 3532200), (31900, 3529764), (32016, 3516975), (32200, 3496878), (32340, 3481740), (32683, 3445200), (33075, 3404368), (33264, 3385025), (33350, 3376296), (33495, 3361680), (33640, 3347190), (33810, 3330360), (34104, 3301650), (34155, 3296720), (34452, 3268300), (34650, 3249624), (34776, 3237850), (34800, 3235617), (35280, 3191595), (35322, 3187800), (35420, 3178980), (35525, 3169584), (35728, 3151575), (36018, 3126200), (36225, 3108336), (36432, 3090675), (36540, 3081540), (36685, 3069360), (37004, 3042900), (37191, 3027600), (37352, 3014550), (37800, 2978822), (37845, 2975280), (37950, 2967048), (38280, 2941470), (38367, 2934800), (38640, 2914065), (38686, 2910600), (38808, 2901450), (39150, 2876104), (39600, 2843421), (40020, 2813580), (40194, 2801400), (40368, 2789325), (40425, 2785392), (40572, 2775300), (40600, 2773386), (41209, 2732400), (41400, 2719794), (41580, 2708020), (42021, 2679600), (42050, 2677752), (42504, 2649150), (42630, 2641320), (43065, 2614640), (43120, 2611305), (43470, 2590280), (43848, 2567950), (44022, 2557800), (44100, 2553276), (44275, 2543184), (44660, 2521260), (45080, 2497770), (45414, 2479400), (45540, 2472540), (45675, 2465232), (45936, 2451225), (46200, 2437218), (46255, 2434320), (46690, 2411640), (46893, 2401200), (47096, 2390850), (47817, 2354800), (47850, 2353176), (48024, 2344650), (48300, 2331252), (48510, 2321160), (48720, 2311155), (49588, 2270700), (49680, 2266495), (50025, 2250864), (50460, 2231460), (50600, 2225286), (50715, 2220240), (51156, 2201100), (51359, 2192400), (51975, 2166416), (52200, 2157078), (52920, 2127730), (52983, 2125200), (53130, 2119320), (53360, 2110185), (53592, 2101050), (53900, 2089044), (54096, 2081475), (54648, 2060450), (54810, 2054360), (55440, 2031015), (55506, 2028600), (55825, 2017008), (56028, 2009700), (56350, 1998216), (56840, 1980990), (56925, 1978032), (57420, 1960980), (57960, 1942710), (58029, 1940400), (58212, 1934300), (58696, 1918350), (58800, 1914957), (58870, 1912680), (59400, 1895614), (60030, 1875720), (60291, 1867600), (60552, 1859550), (60720, 1854405), (60858, 1850200), (60900, 1848924), (61985, 1816560), (62100, 1813196), (62524, 1800900), (62640, 1797565), (63075, 1785168), (63756, 1766100), (63800, 1764882), (63945, 1760880), (64400, 1748439), (64680, 1740870), (64757, 1738800), (65366, 1722600), (66033, 1705200), (66150, 1702184), (66700, 1688148), (66990, 1680840), (67280, 1673595), (67620, 1665180), (68208, 1650825), (68310, 1648360), (68904, 1634150), (69300, 1624812), (69552, 1618925), (70035, 1607760), (70644, 1593900), (70840, 1589490), (71050, 1584792), (71775, 1568784), (72036, 1563100), (72450, 1554168), (72765, 1547440), (73080, 1540770), (73370, 1534680), (74008, 1521450), (74382, 1513800), (74704, 1507275), (75600, 1489411), (75690, 1487640), (75900, 1483524), (76560, 1470735), (76734, 1467400), (77372, 1455300), (77616, 1450725), (78155, 1440720), (78300, 1438052), (79695, 1412880), (80040, 1406790), (80388, 1400700), (80850, 1392696), (81144, 1387650), (81200, 1386693), (82418, 1366200), (82800, 1359897), (83160, 1354010), (83259, 1352400), (84042, 1339800), (84100, 1338876), (84525, 1332144), (85008, 1324575), (85260, 1320660), (86130, 1307320), (86940, 1295140), (87696, 1283975), (88044, 1278900), (88200, 1276638), (88305, 1275120), (88550, 1271592), (89320, 1260630), (90045, 1250480), (90160, 1248885), (90828, 1239700), (91080, 1236270), (91350, 1232616), (92400, 1218609), (92510, 1217160), (93380, 1205820), (93786, 1200600), (94192, 1195425), (95634, 1177400), (95700, 1176588), (96048, 1172325), (96600, 1165626), (96715, 1164240), (97020, 1160580), (98049, 1148400), (99176, 1135350), (100050, 1125432), (100485, 1120560), (100920, 1115730), (101200, 1112643), (101430, 1110120), (102312, 1100550), (102718, 1096200), (103950, 1083208), (104400, 1078539), (105840, 1063865), (105966, 1062600), (106260, 1059660), (106575, 1056528), (107184, 1050525), (107800, 1044522), (108675, 1036112), (109296, 1030225), (109620, 1027180), (110055, 1023120), (111012, 1014300), (111573, 1009200), (111650, 1008504), (112056, 1004850), (112700, 999108), (113535, 991760), (113680, 990495), (113850, 989016), (114840, 980490), (115920, 971355), (116058, 970200), (116424, 967150), (116725, 964656), (117392, 959175), (117740, 956340), (118800, 947807), (120060, 937860), (120582, 933800), (121104, 929775), (121275, 928464), (121716, 925100), (121800, 924462), (123627, 910800), (123970, 908280), (124200, 906598), (125048, 900450), (126063, 893200), (126150, 892584), (127512, 883050), (127600, 882441), (127890, 880440), (129360, 870435), (129514, 869400), (130732, 861300), (132066, 852600), (132300, 851092), (132825, 847728), (133400, 844074), (133980, 840420), (135240, 832590), (135401, 831600), (136620, 824180), (137025, 821744), (137808, 817075), (138600, 812406), (138765, 811440), (140070, 803880), (140679, 800400), (141288, 796950), (141680, 794745), (142100, 792396), (143550, 784392), (144072, 781550), (144900, 777084), (145530, 773720), (146160, 770385), (146740, 767340), (147175, 765072), (148016, 760725), (148764, 756900), (150075, 750288), (151380, 743820), (151800, 741762), (152145, 740080), (153468, 733700), (154077, 730800), (154744, 727650), (156310, 720360), (156600, 719026), (158949, 708400), (159390, 706440), (160080, 703395), (160776, 700350), (161700, 696348), (162288, 693825), (163415, 689040), (164836, 683100), (166320, 677005), (166518, 676200), (167475, 672336), (168084, 669900), (168200, 669438), (169050, 666072), (170520, 660330), (170775, 659344), (172260, 653660), (173880, 647570), (174087, 646800), (176088, 639450), (176400, 638319), (176610, 637560), (177100, 635796), (178640, 630315), (180090, 625240), (181656, 619850), (182160, 618135), (182700, 616308), (183425, 613872), (185020, 608580), (185955, 605520), (186760, 602910), (187572, 600300), (189225, 595056), (191268, 588700), (191400, 588294), (191835, 586960), (193200, 582813), (193430, 582120), (194040, 580290), (194271, 579600), (196098, 574200), (198099, 568400), (198352, 567675), (200100, 562716), (200970, 560280), (201840, 557865), (202860, 555060), (204624, 550275), (205436, 548100), (206045, 546480), (207900, 541604), (210105, 535920), (211932, 531300), (212520, 529830), (212773, 529200), (213150, 528264), (215325, 522928), (215600, 522261), (217350, 518056), (219240, 513590), (220110, 511560), (222024, 507150), (223146, 504600), (223300, 504252), (224112, 502425), (225400, 499554), (227070, 495880), (227700, 494508), (229680, 490245), (231275, 486864), (232116, 485100), (232848, 483575), (233450, 482328), (234465, 480240), (235480, 478170), (239085, 470960), (240120, 468930), (241164, 466900), (242550, 464232), (243432, 462550), (243600, 462231), (247254, 455400), (247940, 454140), (248400, 453299), (249777, 450800), (250096, 450225), (252126, 446600), (252300, 446292), (253575, 444048), (255024, 441525), (255780, 440220), (256795, 438480), (259028, 434700), (261464, 430650), (264132, 426300), (264600, 425546), (264915, 425040), (265650, 423864), (266800, 422037), (267960, 420210), (270480, 416295), (270802, 415800), (273240, 412090), (274050, 410872), (277200, 406203), (277530, 405720), (280140, 401940), (281358, 400200), (282576, 398475), (284200, 396198), (287100, 392196), (288144, 390775), (289800, 388542), (290145, 388080), (291060, 386860), (293480, 383670), (294147, 382800), (294350, 382536), (297528, 378450), (300150, 375144), (301455, 373520), (302760, 371910), (303600, 370881), (304290, 370040), (306936, 366850), (308154, 365400), (309488, 363825), (309925, 363312), (312620, 360180), (313200, 359513), (317898, 354200), (318780, 353220), (319725, 352176), (321552, 350175), (323400, 348174), (323785, 347760), (326830, 344520), (329672, 341550), (330165, 341040), (333036, 338100), (334719, 336400), (334950, 336168)]