36744708000

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 25, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 49, 50, 52, 55, 56, 57, 60, 65, 66, 69, 70, 75, 76, 77, 78, 80, 84, 88, 91, 92, 95, 96, 98, 100, 104, 105, 110, 112, 114, 115, 120, 125, 130, 132, 133, 138, 140, 143, 147, 150, 152, 154, 156, 160, 161, 165, 168, 175, 176, 182, 184, 190, 195, 196, 200, 208, 209, 210, 220, 224, 228, 230, 231, 240, 245, 247, 250, 253, 260, 264, 266, 273, 275, 276, 280, 285, 286, 294, 299, 300, 304, 308, 312, 322, 325, 330, 336, 345, 350, 352, 364, 368, 375, 380, 385, 390, 392, 399, 400, 416, 418, 420, 429, 437, 440, 455, 456, 460, 462, 475, 480, 483, 490, 494, 500, 506, 520, 525, 528, 532, 539, 546, 550, 552, 560, 570, 572, 575, 588, 598, 600, 608, 616, 624, 627, 637, 644, 650, 660, 665, 672, 690, 700, 715, 728, 735, 736, 741, 750, 759, 760, 770, 780, 784, 798, 800, 805, 825, 836, 840, 858, 874, 875, 880, 897, 910, 912, 920, 924, 931, 950, 966, 975, 980, 988, 1000, 1001, 1012, 1040, 1045, 1050, 1056, 1064, 1078, 1092, 1100, 1104, 1120, 1127, 1140, 1144, 1150, 1155, 1176, 1196, 1200, 1225, 1232, 1235, 1248, 1254, 1265, 1274, 1288, 1300, 1311, 1320, 1330, 1365, 1375, 1380, 1400, 1425, 1430, 1456, 1463, 1470, 1482, 1495, 1500, 1518, 1520, 1540, 1560, 1568, 1596, 1610, 1617, 1625, 1650, 1672, 1680, 1716, 1725, 1729, 1748, 1750, 1760, 1771, 1794, 1820, 1824, 1840, 1848, 1862, 1900, 1911, 1925, 1932, 1950, 1960, 1976, 1995, 2000, 2002, 2024, 2080, 2090, 2093, 2100, 2128, 2145, 2156, 2184, 2185, 2200, 2208, 2254, 2275, 2280, 2288, 2300, 2310, 2352, 2375, 2392, 2400, 2415, 2450, 2464, 2470, 2508, 2530, 2548, 2576, 2600, 2622, 2625, 2640, 2660, 2695, 2717, 2730, 2750, 2760, 2793, 2800, 2850, 2860, 2875, 2912, 2926, 2940, 2964, 2990, 3000, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3185, 3192, 3220, 3234, 3250, 3289, 3300, 3325, 3344, 3360, 3381, 3432, 3450, 3458, 3496, 3500, 3542, 3575, 3588, 3640, 3675, 3680, 3696, 3705, 3724, 3795, 3800, 3822, 3850, 3864, 3900, 3920, 3952, 3990, 4000, 4004, 4025, 4048, 4125, 4180, 4186, 4200, 4256, 4290, 4312, 4368, 4370, 4389, 4400, 4485, 4508, 4550, 4560, 4576, 4600, 4620, 4655, 4704, 4750, 4784, 4807, 4830, 4875, 4900, 4940, 5005, 5016, 5060, 5096, 5152, 5187, 5200, 5225, 5244, 5250, 5280, 5313, 5320, 5390, 5434, 5460, 5500, 5520, 5586, 5600, 5635, 5681, 5700, 5720, 5750, 5775, 5852, 5880, 5928, 5980, 6000, 6006, 6072, 6118, 6125, 6160, 6175, 6240, 6270, 6279, 6325, 6370, 6384, 6440, 6468, 6500, 6555, 6578, 6600, 6650, 6688, 6762, 6825, 6864, 6900, 6916, 6992, 7000, 7007, 7084, 7125, 7150, 7176, 7280, 7315, 7350, 7392, 7410, 7448, 7475, 7590, 7600, 7644, 7700, 7728, 7800, 7840, 7904, 7980, 8008, 8050, 8085, 8096, 8151, 8250, 8360, 8372, 8400, 8580, 8624, 8625, 8645, 8736, 8740, 8778, 8800, 8855, 8970, 9016, 9100, 9120, 9177, 9200, 9240, 9310, 9500, 9555, 9568, 9614, 9625, 9660, 9750, 9800, 9867, 9880, 9975, 10010, 10032, 10120, 10192, 10241, 10374, 10400, 10450, 10465, 10488, 10500, 10626, 10640, 10725, 10780, 10868, 10920, 10925, 11000, 11040, 11172, 11270, 11362, 11375, 11400, 11440, 11500, 11550, 11704, 11760, 11856, 11960, 12000, 12012, 12075, 12103, 12144, 12236, 12250, 12320, 12350, 12397, 12540, 12558, 12650, 12740, 12768, 12880, 12936, 13000, 13110, 13156, 13200, 13300, 13475, 13524, 13585, 13650, 13728, 13800, 13832, 13965, 13984, 14000, 14014, 14168, 14250, 14300, 14352, 14421, 14560, 14630, 14651, 14700, 14820, 14896, 14950, 15015, 15180, 15200, 15288, 15295, 15400, 15456, 15600, 15675, 15925, 15960, 16016, 16100, 16170, 16302, 16445, 16500, 16625, 16720, 16744, 16800, 16905, 17043, 17160, 17248, 17250, 17290, 17480, 17556, 17710, 17875, 17940, 18032, 18200, 18354, 18375, 18400, 18480, 18525, 18620, 18975, 19000, 19019, 19110, 19228, 19250, 19320, 19500, 19600, 19734, 19760, 19950, 20020, 20064, 20125, 20240, 20384, 20482, 20748, 20900, 20930, 20976, 21000, 21021, 21252, 21280, 21413, 21450, 21560, 21736, 21840, 21850, 21945, 22000, 22344, 22425, 22540, 22724, 22750, 22800, 22880, 23000, 23023, 23100, 23275, 23408, 23520, 23712, 23920, 24024, 24035, 24150, 24206, 24288, 24472, 24500, 24700, 24794, 25025, 25080, 25116, 25300, 25480, 25760, 25872, 25935, 26000, 26125, 26220, 26312, 26400, 26565, 26600, 26950, 27048, 27170, 27300, 27600, 27664, 27930, 28000, 28028, 28175, 28336, 28405, 28500, 28600, 28704, 28842, 28875, 29260, 29302, 29400, 29640, 29792, 29900, 30030, 30360, 30576, 30590, 30723, 30800, 30875, 31200, 31350, 31395, 31625, 31850, 31920, 32032, 32200, 32340, 32604, 32775, 32890, 33000, 33250, 33440, 33488, 33649, 33810, 34086, 34125, 34320, 34500, 34580, 34960, 35035, 35112, 35420, 35750, 35880, 36064, 36309, 36400, 36575, 36708, 36750, 36960, 37050, 37191, 37240, 37375, 37950, 38000, 38038, 38220, 38456, 38500, 38640, 39000, 39200, 39468, 39520, 39767, 39900, 40040, 40250, 40425, 40480, 40755, 40964, 41496, 41800, 41860, 41952, 42000, 42042, 42504, 42826, 42900, 43120, 43225, 43472, 43680, 43700, 43890, 43953, 44000, 44275, 44688, 44850, 45080, 45448, 45500, 45600, 45885, 46000, 46046, 46200, 46550, 46816, 47775, 47840, 48048, 48070, 48300, 48412, 48944, 49000, 49335, 49400, 49588, 49875, 50050, 50160, 50232, 50600, 50960, 51205, 51744, 51870, 52000, 52250, 52325, 52440, 52624, 53130, 53200, 53625, 53900, 54096, 54340, 54600, 54625, 55200, 55328, 55860, 56056, 56350, 56672, 56810, 57000, 57057, 57200, 57684, 57750, 58520, 58604, 58800, 59280, 59800, 60060, 60375, 60515, 60720, 61152, 61180, 61446, 61600, 61750, 61985, 62491, 62700, 62790, 63250, 63700, 63840, 64239, 64400, 64680, 65208, 65550, 65780, 66000, 66500, 66976, 67298, 67375, 67620, 67925, 68172, 68250, 68640, 69000, 69069, 69160, 69825, 69920, 70070, 70224, 70840, 71500, 71760, 72105, 72618, 72800, 73150, 73255, 73416, 73500, 74100, 74382, 74480, 74750, 75075, 75900, 76000, 76076, 76440, 76475, 76912, 77000, 77280, 78000, 78375, 78936, 79534, 79625, 79800, 80080, 80500, 80850, 81510, 81928, 82225, 82992, 83600, 83720, 84000, 84084, 84525, 85008, 85215, 85652, 85800, 86240, 86450, 86944, 87400, 87780, 87906, 88550, 89376, 89700, 90160, 90896, 91000, 91770, 92000, 92092, 92400, 92625, 93100, 94875, 95095, 95550, 96096, 96140, 96600, 96824, 97888, 98000, 98670, 98800, 99176, 99750, 100100, 100320, 100464, 100947, 101200, 101920, 102410, 103740, 104500, 104650, 104880, 105105, 105248, 106260, 106400, 107065, 107250, 107800, 108192, 108680, 109200, 109250, 109725, 111720, 112112, 112125, 112700, 113620, 114000, 114114, 114400, 115115, 115368, 115500, 116375, 117040, 117208, 117600, 118560, 119301, 119600, 120120, 120175, 120750, 121030, 121440, 122360, 122892, 123500, 123970, 124982, 125125, 125400, 125580, 126500, 127400, 128478, 128800, 129360, 129675, 130416, 131100, 131560, 132000, 132825, 133000, 133133, 134596, 134750, 135240, 135850, 136344, 136500, 138000, 138138, 138320, 139650, 140140, 140448, 140875, 141680, 142025, 143000, 143520, 144210, 145236, 146300, 146510, 146832, 147000, 148200, 148764, 148960, 149500, 150150, 151800, 152152, 152880, 152950, 153615, 153824, 154000, 156000, 156750, 156975, 157872, 159068, 159250, 159600, 160160, 161000, 161161, 161700, 163020, 163856, 163875, 164450, 165984, 167200, 167440, 168168, 168245, 169050, 170016, 170430, 171304, 171600, 172900, 174800, 175175, 175560, 175812, 177100, 179400, 180320, 181545, 181792, 182000, 182875, 183540, 184184, 184800, 185250, 185955, 186200, 187473, 189750, 190190, 191100, 192280, 193200, 193648, 196000, 197340, 197600, 198352, 198835, 199500, 200200, 200928, 201894, 202125, 202400, 203775, 204820, 207480, 209000, 209300, 209760, 210210, 212520, 214130, 214500, 215600, 216125, 217360, 218400, 218500, 219450, 219765, 221375, 223440, 224224, 224250, 225400, 227240, 228000, 228228, 229425, 230230, 230736, 231000, 232750, 234080, 234416, 235543, 238602, 238875, 239200, 240240, 240350, 241500, 242060, 244720, 245784, 246675, 247000, 247940, 249964, 250250, 250800, 251160, 253000, 254800, 256025, 256956, 258720, 259350, 260832, 261625, 262200, 263120, 265650, 266000, 266266, 269192, 269500, 270480, 271700, 272688, 273000, 276000, 276276, 276640, 278369, 279300, 280280, 281750, 283360, 284050, 285285, 286000, 288420, 290472, 292600, 293020, 293664, 294000, 296400, 297528, 299000, 300300, 302575, 303600, 304304, 305760, 305900, 307230, 308000, 309925, 312455, 313500, 313950, 315744, 318136, 318500, 319200, 321195, 322000, 322322, 323400, 326040, 327712, 327750, 328900, 334880, 336336, 336490, 338100, 339625, 340860, 342608, 343200, 345345, 345800, 349125, 349600, 350350, 351120, 351624, 354200, 358800, 360525, 363090, 364000, 365750, 366275, 367080, 368368, 370500, 371910, 372400, 374946, 375375, 379500, 380380, 382200, 382375, 384560, 386400, 387296, 394680, 396704, 397670, 399000, 399399, 400400, 403788, 404250, 407550, 409640, 411125, 414960, 418000, 418600, 420420, 422625, 425040, 426075, 428260, 429000, 431200, 432250, 434720, 437000, 437437, 438900, 439530, 442750, 446880, 448500, 450800, 454480, 456456, 458850, 460460, 461472, 462000, 465500, 468832, 471086, 475475, 477204, 477750, 480480, 480700, 483000, 483483, 484120, 489440, 491568, 493350, 494000, 495880, 499928, 500500, 501600, 502320, 504735, 506000, 509600, 512050, 513912, 518700, 523250, 524400, 525525, 526240, 531300, 532000, 532532, 535325, 538384, 539000, 540960, 543400, 545376, 546000, 548625, 552552, 556738, 558600, 560560, 563500, 568100, 570570, 572000, 575575, 576840, 580944, 585200, 586040, 588000, 592800, 595056, 596505, 598000, 600600, 600875, 605150, 607200, 608608, 611800, 614460, 619850, 624910, 627000, 627900, 636272, 637000, 642390, 644000, 644644, 646800, 648375, 652080, 655500, 657800, 664125, 665665, 672672, 672980, 676200, 679250, 681720, 685216, 690690, 691600, 698250, 700700, 702240, 703248, 706629, 708400, 710125, 717600, 721050, 726180, 731500, 732550, 734160, 736736, 741000, 743820, 744800, 749892, 750750, 759000, 760760, 764400, 764750, 768075, 769120, 784875, 789360, 795340, 798000, 798798, 800800, 805805, 807576, 808500, 815100, 819280, 822250, 829920, 835107, 836000, 837200, 840840, 841225, 845250, 850080, 852150, 856520, 858000, 864500, 874000, 874874, 875875, 877800, 879060, 885500, 897000, 901600, 907725, 908960, 912912, 917700, 920920, 924000, 929775, 931000, 937365, 942172, 950950, 954408, 955500, 961400, 966000, 966966, 968240, 983136, 986700, 988000, 991760, 994175, 999856, 1001000, 1004640, 1009470, 1012000, 1018875, 1024100, 1027824, 1037400, 1046500, 1048800, 1051050, 1062600, 1065064, 1070650, 1076768, 1078000, 1086800, 1092000, 1097250, 1098825, 1105104, 1113476, 1117200, 1121120, 1127000, 1136200, 1141140, 1147125, 1151150, 1153680, 1161888, 1170400, 1172080, 1177715, 1190112, 1193010, 1196000, 1201200, 1201750, 1210300, 1223600, 1228920, 1233375, 1239700, 1249820, 1254000, 1255800, 1272544, 1274000, 1280125, 1284780, 1289288, 1293600, 1296750, 1304160, 1311000, 1312311, 1315600, 1328250, 1331330, 1345960, 1352400, 1358500, 1363440, 1381380, 1383200, 1391845, 1396500, 1401400, 1406496, 1413258, 1416800, 1420250, 1426425, 1442100, 1452360, 1463000, 1465100, 1468320, 1482000, 1487640, 1499784, 1501500, 1512875, 1518000, 1521520, 1528800, 1529500, 1536150, 1549625, 1562275, 1569750, 1578720, 1590680, 1596000, 1597596, 1605975, 1611610, 1615152, 1617000, 1630200, 1638560, 1644500, 1670214, 1674400, 1681680, 1682450, 1690500, 1704300, 1713040, 1716000, 1726725, 1729000, 1748000, 1749748, 1751750, 1755600, 1758120, 1771000, 1794000, 1802625, 1815450, 1825824, 1831375, 1835400, 1841840, 1859550, 1862000, 1874730, 1884344, 1901900, 1908816, 1911000, 1922800, 1932000, 1933932, 1936480, 1973400, 1983520, 1988350, 1996995, 1999712, 2002000, 2018940, 2037750, 2048200, 2055648, 2074800, 2093000, 2102100, 2125200, 2130128, 2130375, 2141300, 2156000, 2173600, 2187185, 2194500, 2197650, 2210208, 2226952, 2234400, 2254000, 2272400, 2282280, 2294250, 2302300, 2307360, 2344160, 2355430, 2377375, 2386020, 2402400, 2403500, 2417415, 2420600, 2447200, 2457840, 2466750, 2479400, 2499640, 2508000, 2511600, 2523675, 2548000, 2560250, 2569560, 2578576, 2593500, 2622000, 2624622, 2627625, 2631200, 2656500, 2662660, 2676625, 2691920, 2704800, 2717000, 2726880, 2762760, 2783690, 2793000, 2802800, 2826516, 2840500, 2852850, 2877875, 2884200, 2904720, 2926000, 2930200, 2964000, 2975280, 2982525, 2999568, 3003000, 3025750, 3036000, 3043040, 3059000, 3062059, 3072300, 3099250, 3124550, 3139500, 3181360, 3195192, 3211950, 3223220, 3230304, 3234000, 3260400, 3289000, 3328325, 3340428, 3363360, 3364900, 3381000, 3408600, 3426080, 3453450, 3458000, 3499496, 3503500, 3511200, 3516240, 3533145, 3542000, 3588000, 3605250, 3630900, 3662750, 3670800, 3683680, 3719100, 3724000, 3749460, 3768688, 3803800, 3817632, 3822000, 3840375, 3845600, 3867864, 3946800, 3976700, 3993990, 4004000, 4029025, 4037880, 4075500, 4096400, 4149600, 4175535, 4186000, 4204200, 4206125, 4250400, 4260256, 4260750, 4282600, 4374370, 4389000, 4395300, 4453904, 4508000, 4538625, 4544800, 4564560, 4588500, 4604600, 4648875, 4686825, 4710860, 4754750, 4772040, 4807000, 4834830, 4841200, 4915680, 4933500, 4958800, 4970875, 4999280, 5023200, 5047350, 5120500, 5139120, 5157152, 5187000, 5244000, 5249244, 5255250, 5313000, 5325320, 5353250, 5383840, 5434000, 5494125, 5525520, 5567380, 5586000, 5605600, 5653032, 5681000, 5705700, 5755750, 5768400, 5809440, 5852000, 5860400, 5888575, 5950560, 5965050, 5999136, 6006000, 6051500, 6118000, 6124118, 6144600, 6198500, 6249100, 6279000, 6362720, 6390384, 6423900, 6446440, 6468000, 6520800, 6561555, 6578000, 6656650, 6680856, 6729800, 6762000, 6817200, 6906900, 6916000, 6959225, 6998992, 7007000, 7032480, 7066290, 7084000, 7132125, 7210500, 7261800, 7325500, 7341600, 7438200, 7498920, 7537376, 7607600, 7644000, 7680750, 7735728, 7811375, 7893600, 7953400, 7987980, 8029875, 8058050, 8075760, 8151000, 8192800, 8351070, 8372000, 8408400, 8412250, 8521500, 8565200, 8633625, 8748740, 8778000, 8790600, 8907808, 9077250, 9129120, 9177000, 9186177, 9209200, 9297750, 9373650, 9421720, 9509500, 9544080, 9614000, 9669660, 9682400, 9867000, 9917600, 9941750, 9984975, 9998560, 10094700, 10241000, 10278240, 10374000, 10498488, 10510500, 10626000, 10650640, 10706500, 10868000, 10935925, 10988250, 11051040, 11134760, 11172000, 11306064, 11362000, 11411400, 11511500, 11536800, 11720800, 11777150, 11930100, 12012000, 12087075, 12103000, 12236000, 12248236, 12289200, 12397000, 12498200, 12558000, 12618375, 12780768, 12847800, 12892880, 13123110, 13156000, 13313300, 13361712, 13459600, 13524000, 13634400, 13813800, 13918450, 13997984, 14014000, 14132580, 14264250, 14421000, 14523600, 14651000, 14876400, 14912625, 14997840, 15215200, 15310295, 15361500, 15471456, 15622750, 15906800, 15975960, 16059750, 16116100, 16151520, 16302000, 16641625, 16702140, 16816800, 16824500, 17043000, 17130400, 17267250, 17497480, 17556000, 17581200, 17665725, 18154500, 18354000, 18372354, 18418400, 18595500, 18747300, 18843440, 19019000, 19088160, 19228000, 19339320, 19734000, 19883500, 19969950, 20145125, 20189400, 20482000, 20748000, 20877675, 20996976, 21021000, 21252000, 21301280, 21413000, 21871850, 21976500, 22269520, 22612128, 22724000, 22822800, 23023000, 23434125, 23554300, 23860200, 24174150, 24206000, 24496472, 24578400, 24794000, 24996400, 25116000, 25236750, 25695600, 25785760, 26246220, 26626600, 26723424, 26919200, 27627600, 27836900, 28028000, 28265160, 28528500, 28842000, 29047200, 29302000, 29442875, 29752800, 29825250, 29995680, 30620590, 30723000, 31245500, 31813600, 31951920, 32119500, 32232200, 32604000, 32807775, 33283250, 33404280, 33649000, 34086000, 34534500, 34796125, 34994960, 35162400, 35331450, 36309000, 36708000, 36744708, 37191000, 37494600, 37686880, 38038000, 38678640, 39468000, 39767000, 39939900, 40290250, 40378800, 40964000, 41755350, 41993952, 42042000, 42826000, 43743700, 43953000, 44539040, 45645600, 45930885, 46046000, 46868250, 47108600, 47720400, 48348300, 48412000, 48992944, 49588000, 49924875, 49992800, 50473500, 51391200, 52492440, 53253200, 54679625, 55255200, 55673800, 56530320, 57057000, 57684000, 58604000, 58885750, 59650500, 60435375, 61241180, 61446000, 62491000, 63903840, 64239000, 64464400, 65615550, 66566500, 66808560, 67298000, 68172000, 69069000, 69592250, 69989920, 70662900, 72618000, 73489416, 74382000, 74989200, 76076000, 76551475, 77357280, 79534000, 79879800, 80580500, 80757600, 83510700, 84084000, 85652000, 87487400, 87906000, 88328625, 91861770, 92092000, 93736500, 94217200, 95440800, 96696600, 97985888, 99849750, 100947000, 104388375, 104984880, 106506400, 109359250, 111347600, 113060640, 114114000, 117771500, 119301000, 120870750, 122482360, 122892000, 124982000, 128478000, 128928800, 131231100, 133133000, 133617120, 134596000, 138138000, 139184500, 141325800, 145236000, 146978832, 148764000, 149978400, 153102950, 159068000, 159759600, 161161000, 164038875, 167021400, 174974800, 175812000, 176657250, 183723540, 187473000, 188434400, 193393200, 199699500, 201894000, 208776750, 209969760, 218718500, 222695200, 228228000, 229654425, 235543000, 238602000, 241741500, 244964720, 249964000, 256956000, 262462200, 266266000, 276276000, 278369000, 282651600, 293957664, 306205900, 319519200, 322322000, 328077750, 334042800, 349949600, 353314500, 367447080, 374946000, 382757375, 386786400, 399399000, 403788000, 417553500, 437437000, 459308850, 471086000, 477204000, 483483000, 489929440, 524924400, 532532000, 556738000, 565303200, 612411800, 644644000, 656155500, 668085600, 706629000, 734894160, 749892000, 765514750, 798798000, 835107000, 874874000, 918617700, 942172000, 966966000, 1049848800, 1113476000, 1148272125, 1224823600, 1312311000, 1413258000, 1469788320, 1531029500, 1597596000, 1670214000, 1749748000, 1837235400, 1933932000, 2296544250, 2449647200, 2624622000, 2826516000, 3062059000, 3340428000, 3674470800, 4593088500, 5249244000, 6124118000, 7348941600, 9186177000, 12248236000, 18372354000, 36744708000]

約数ペア:

[(1, 36744708000), (2, 18372354000), (3, 12248236000), (4, 9186177000), (5, 7348941600), (6, 6124118000), (7, 5249244000), (8, 4593088500), (10, 3674470800), (11, 3340428000), (12, 3062059000), (13, 2826516000), (14, 2624622000), (15, 2449647200), (16, 2296544250), (19, 1933932000), (20, 1837235400), (21, 1749748000), (22, 1670214000), (23, 1597596000), (24, 1531029500), (25, 1469788320), (26, 1413258000), (28, 1312311000), (30, 1224823600), (32, 1148272125), (33, 1113476000), (35, 1049848800), (38, 966966000), (39, 942172000), (40, 918617700), (42, 874874000), (44, 835107000), (46, 798798000), (48, 765514750), (49, 749892000), (50, 734894160), (52, 706629000), (55, 668085600), (56, 656155500), (57, 644644000), (60, 612411800), (65, 565303200), (66, 556738000), (69, 532532000), (70, 524924400), (75, 489929440), (76, 483483000), (77, 477204000), (78, 471086000), (80, 459308850), (84, 437437000), (88, 417553500), (91, 403788000), (92, 399399000), (95, 386786400), (96, 382757375), (98, 374946000), (100, 367447080), (104, 353314500), (105, 349949600), (110, 334042800), (112, 328077750), (114, 322322000), (115, 319519200), (120, 306205900), (125, 293957664), (130, 282651600), (132, 278369000), (133, 276276000), (138, 266266000), (140, 262462200), (143, 256956000), (147, 249964000), (150, 244964720), (152, 241741500), (154, 238602000), (156, 235543000), (160, 229654425), (161, 228228000), (165, 222695200), (168, 218718500), (175, 209969760), (176, 208776750), (182, 201894000), (184, 199699500), (190, 193393200), (195, 188434400), (196, 187473000), (200, 183723540), (208, 176657250), (209, 175812000), (210, 174974800), (220, 167021400), (224, 164038875), (228, 161161000), (230, 159759600), (231, 159068000), (240, 153102950), (245, 149978400), (247, 148764000), (250, 146978832), (253, 145236000), (260, 141325800), (264, 139184500), (266, 138138000), (273, 134596000), (275, 133617120), (276, 133133000), (280, 131231100), (285, 128928800), (286, 128478000), (294, 124982000), (299, 122892000), (300, 122482360), (304, 120870750), (308, 119301000), (312, 117771500), (322, 114114000), (325, 113060640), (330, 111347600), (336, 109359250), (345, 106506400), (350, 104984880), (352, 104388375), (364, 100947000), (368, 99849750), (375, 97985888), (380, 96696600), (385, 95440800), (390, 94217200), (392, 93736500), (399, 92092000), (400, 91861770), (416, 88328625), (418, 87906000), (420, 87487400), (429, 85652000), (437, 84084000), (440, 83510700), (455, 80757600), (456, 80580500), (460, 79879800), (462, 79534000), (475, 77357280), (480, 76551475), (483, 76076000), (490, 74989200), (494, 74382000), (500, 73489416), (506, 72618000), (520, 70662900), (525, 69989920), (528, 69592250), (532, 69069000), (539, 68172000), (546, 67298000), (550, 66808560), (552, 66566500), (560, 65615550), (570, 64464400), (572, 64239000), (575, 63903840), (588, 62491000), (598, 61446000), (600, 61241180), (608, 60435375), (616, 59650500), (624, 58885750), (627, 58604000), (637, 57684000), (644, 57057000), (650, 56530320), (660, 55673800), (665, 55255200), (672, 54679625), (690, 53253200), (700, 52492440), (715, 51391200), (728, 50473500), (735, 49992800), (736, 49924875), (741, 49588000), (750, 48992944), (759, 48412000), (760, 48348300), (770, 47720400), (780, 47108600), (784, 46868250), (798, 46046000), (800, 45930885), (805, 45645600), (825, 44539040), (836, 43953000), (840, 43743700), (858, 42826000), (874, 42042000), (875, 41993952), (880, 41755350), (897, 40964000), (910, 40378800), (912, 40290250), (920, 39939900), (924, 39767000), (931, 39468000), (950, 38678640), (966, 38038000), (975, 37686880), (980, 37494600), (988, 37191000), (1000, 36744708), (1001, 36708000), (1012, 36309000), (1040, 35331450), (1045, 35162400), (1050, 34994960), (1056, 34796125), (1064, 34534500), (1078, 34086000), (1092, 33649000), (1100, 33404280), (1104, 33283250), (1120, 32807775), (1127, 32604000), (1140, 32232200), (1144, 32119500), (1150, 31951920), (1155, 31813600), (1176, 31245500), (1196, 30723000), (1200, 30620590), (1225, 29995680), (1232, 29825250), (1235, 29752800), (1248, 29442875), (1254, 29302000), (1265, 29047200), (1274, 28842000), (1288, 28528500), (1300, 28265160), (1311, 28028000), (1320, 27836900), (1330, 27627600), (1365, 26919200), (1375, 26723424), (1380, 26626600), (1400, 26246220), (1425, 25785760), (1430, 25695600), (1456, 25236750), (1463, 25116000), (1470, 24996400), (1482, 24794000), (1495, 24578400), (1500, 24496472), (1518, 24206000), (1520, 24174150), (1540, 23860200), (1560, 23554300), (1568, 23434125), (1596, 23023000), (1610, 22822800), (1617, 22724000), (1625, 22612128), (1650, 22269520), (1672, 21976500), (1680, 21871850), (1716, 21413000), (1725, 21301280), (1729, 21252000), (1748, 21021000), (1750, 20996976), (1760, 20877675), (1771, 20748000), (1794, 20482000), (1820, 20189400), (1824, 20145125), (1840, 19969950), (1848, 19883500), (1862, 19734000), (1900, 19339320), (1911, 19228000), (1925, 19088160), (1932, 19019000), (1950, 18843440), (1960, 18747300), (1976, 18595500), (1995, 18418400), (2000, 18372354), (2002, 18354000), (2024, 18154500), (2080, 17665725), (2090, 17581200), (2093, 17556000), (2100, 17497480), (2128, 17267250), (2145, 17130400), (2156, 17043000), (2184, 16824500), (2185, 16816800), (2200, 16702140), (2208, 16641625), (2254, 16302000), (2275, 16151520), (2280, 16116100), (2288, 16059750), (2300, 15975960), (2310, 15906800), (2352, 15622750), (2375, 15471456), (2392, 15361500), (2400, 15310295), (2415, 15215200), (2450, 14997840), (2464, 14912625), (2470, 14876400), (2508, 14651000), (2530, 14523600), (2548, 14421000), (2576, 14264250), (2600, 14132580), (2622, 14014000), (2625, 13997984), (2640, 13918450), (2660, 13813800), (2695, 13634400), (2717, 13524000), (2730, 13459600), (2750, 13361712), (2760, 13313300), (2793, 13156000), (2800, 13123110), (2850, 12892880), (2860, 12847800), (2875, 12780768), (2912, 12618375), (2926, 12558000), (2940, 12498200), (2964, 12397000), (2990, 12289200), (3000, 12248236), (3003, 12236000), (3036, 12103000), (3040, 12087075), (3059, 12012000), (3080, 11930100), (3120, 11777150), (3135, 11720800), (3185, 11536800), (3192, 11511500), (3220, 11411400), (3234, 11362000), (3250, 11306064), (3289, 11172000), (3300, 11134760), (3325, 11051040), (3344, 10988250), (3360, 10935925), (3381, 10868000), (3432, 10706500), (3450, 10650640), (3458, 10626000), (3496, 10510500), (3500, 10498488), (3542, 10374000), (3575, 10278240), (3588, 10241000), (3640, 10094700), (3675, 9998560), (3680, 9984975), (3696, 9941750), (3705, 9917600), (3724, 9867000), (3795, 9682400), (3800, 9669660), (3822, 9614000), (3850, 9544080), (3864, 9509500), (3900, 9421720), (3920, 9373650), (3952, 9297750), (3990, 9209200), (4000, 9186177), (4004, 9177000), (4025, 9129120), (4048, 9077250), (4125, 8907808), (4180, 8790600), (4186, 8778000), (4200, 8748740), (4256, 8633625), (4290, 8565200), (4312, 8521500), (4368, 8412250), (4370, 8408400), (4389, 8372000), (4400, 8351070), (4485, 8192800), (4508, 8151000), (4550, 8075760), (4560, 8058050), (4576, 8029875), (4600, 7987980), (4620, 7953400), (4655, 7893600), (4704, 7811375), (4750, 7735728), (4784, 7680750), (4807, 7644000), (4830, 7607600), (4875, 7537376), (4900, 7498920), (4940, 7438200), (5005, 7341600), (5016, 7325500), (5060, 7261800), (5096, 7210500), (5152, 7132125), (5187, 7084000), (5200, 7066290), (5225, 7032480), (5244, 7007000), (5250, 6998992), (5280, 6959225), (5313, 6916000), (5320, 6906900), (5390, 6817200), (5434, 6762000), (5460, 6729800), (5500, 6680856), (5520, 6656650), (5586, 6578000), (5600, 6561555), (5635, 6520800), (5681, 6468000), (5700, 6446440), (5720, 6423900), (5750, 6390384), (5775, 6362720), (5852, 6279000), (5880, 6249100), (5928, 6198500), (5980, 6144600), (6000, 6124118), (6006, 6118000), (6072, 6051500), (6118, 6006000), (6125, 5999136), (6160, 5965050), (6175, 5950560), (6240, 5888575), (6270, 5860400), (6279, 5852000), (6325, 5809440), (6370, 5768400), (6384, 5755750), (6440, 5705700), (6468, 5681000), (6500, 5653032), (6555, 5605600), (6578, 5586000), (6600, 5567380), (6650, 5525520), (6688, 5494125), (6762, 5434000), (6825, 5383840), (6864, 5353250), (6900, 5325320), (6916, 5313000), (6992, 5255250), (7000, 5249244), (7007, 5244000), (7084, 5187000), (7125, 5157152), (7150, 5139120), (7176, 5120500), (7280, 5047350), (7315, 5023200), (7350, 4999280), (7392, 4970875), (7410, 4958800), (7448, 4933500), (7475, 4915680), (7590, 4841200), (7600, 4834830), (7644, 4807000), (7700, 4772040), (7728, 4754750), (7800, 4710860), (7840, 4686825), (7904, 4648875), (7980, 4604600), (8008, 4588500), (8050, 4564560), (8085, 4544800), (8096, 4538625), (8151, 4508000), (8250, 4453904), (8360, 4395300), (8372, 4389000), (8400, 4374370), (8580, 4282600), (8624, 4260750), (8625, 4260256), (8645, 4250400), (8736, 4206125), (8740, 4204200), (8778, 4186000), (8800, 4175535), (8855, 4149600), (8970, 4096400), (9016, 4075500), (9100, 4037880), (9120, 4029025), (9177, 4004000), (9200, 3993990), (9240, 3976700), (9310, 3946800), (9500, 3867864), (9555, 3845600), (9568, 3840375), (9614, 3822000), (9625, 3817632), (9660, 3803800), (9750, 3768688), (9800, 3749460), (9867, 3724000), (9880, 3719100), (9975, 3683680), (10010, 3670800), (10032, 3662750), (10120, 3630900), (10192, 3605250), (10241, 3588000), (10374, 3542000), (10400, 3533145), (10450, 3516240), (10465, 3511200), (10488, 3503500), (10500, 3499496), (10626, 3458000), (10640, 3453450), (10725, 3426080), (10780, 3408600), (10868, 3381000), (10920, 3364900), (10925, 3363360), (11000, 3340428), (11040, 3328325), (11172, 3289000), (11270, 3260400), (11362, 3234000), (11375, 3230304), (11400, 3223220), (11440, 3211950), (11500, 3195192), (11550, 3181360), (11704, 3139500), (11760, 3124550), (11856, 3099250), (11960, 3072300), (12000, 3062059), (12012, 3059000), (12075, 3043040), (12103, 3036000), (12144, 3025750), (12236, 3003000), (12250, 2999568), (12320, 2982525), (12350, 2975280), (12397, 2964000), (12540, 2930200), (12558, 2926000), (12650, 2904720), (12740, 2884200), (12768, 2877875), (12880, 2852850), (12936, 2840500), (13000, 2826516), (13110, 2802800), (13156, 2793000), (13200, 2783690), (13300, 2762760), (13475, 2726880), (13524, 2717000), (13585, 2704800), (13650, 2691920), (13728, 2676625), (13800, 2662660), (13832, 2656500), (13965, 2631200), (13984, 2627625), (14000, 2624622), (14014, 2622000), (14168, 2593500), (14250, 2578576), (14300, 2569560), (14352, 2560250), (14421, 2548000), (14560, 2523675), (14630, 2511600), (14651, 2508000), (14700, 2499640), (14820, 2479400), (14896, 2466750), (14950, 2457840), (15015, 2447200), (15180, 2420600), (15200, 2417415), (15288, 2403500), (15295, 2402400), (15400, 2386020), (15456, 2377375), (15600, 2355430), (15675, 2344160), (15925, 2307360), (15960, 2302300), (16016, 2294250), (16100, 2282280), (16170, 2272400), (16302, 2254000), (16445, 2234400), (16500, 2226952), (16625, 2210208), (16720, 2197650), (16744, 2194500), (16800, 2187185), (16905, 2173600), (17043, 2156000), (17160, 2141300), (17248, 2130375), (17250, 2130128), (17290, 2125200), (17480, 2102100), (17556, 2093000), (17710, 2074800), (17875, 2055648), (17940, 2048200), (18032, 2037750), (18200, 2018940), (18354, 2002000), (18375, 1999712), (18400, 1996995), (18480, 1988350), (18525, 1983520), (18620, 1973400), (18975, 1936480), (19000, 1933932), (19019, 1932000), (19110, 1922800), (19228, 1911000), (19250, 1908816), (19320, 1901900), (19500, 1884344), (19600, 1874730), (19734, 1862000), (19760, 1859550), (19950, 1841840), (20020, 1835400), (20064, 1831375), (20125, 1825824), (20240, 1815450), (20384, 1802625), (20482, 1794000), (20748, 1771000), (20900, 1758120), (20930, 1755600), (20976, 1751750), (21000, 1749748), (21021, 1748000), (21252, 1729000), (21280, 1726725), (21413, 1716000), (21450, 1713040), (21560, 1704300), (21736, 1690500), (21840, 1682450), (21850, 1681680), (21945, 1674400), (22000, 1670214), (22344, 1644500), (22425, 1638560), (22540, 1630200), (22724, 1617000), (22750, 1615152), (22800, 1611610), (22880, 1605975), (23000, 1597596), (23023, 1596000), (23100, 1590680), (23275, 1578720), (23408, 1569750), (23520, 1562275), (23712, 1549625), (23920, 1536150), (24024, 1529500), (24035, 1528800), (24150, 1521520), (24206, 1518000), (24288, 1512875), (24472, 1501500), (24500, 1499784), (24700, 1487640), (24794, 1482000), (25025, 1468320), (25080, 1465100), (25116, 1463000), (25300, 1452360), (25480, 1442100), (25760, 1426425), (25872, 1420250), (25935, 1416800), (26000, 1413258), (26125, 1406496), (26220, 1401400), (26312, 1396500), (26400, 1391845), (26565, 1383200), (26600, 1381380), (26950, 1363440), (27048, 1358500), (27170, 1352400), (27300, 1345960), (27600, 1331330), (27664, 1328250), (27930, 1315600), (28000, 1312311), (28028, 1311000), (28175, 1304160), (28336, 1296750), (28405, 1293600), (28500, 1289288), (28600, 1284780), (28704, 1280125), (28842, 1274000), (28875, 1272544), (29260, 1255800), (29302, 1254000), (29400, 1249820), (29640, 1239700), (29792, 1233375), (29900, 1228920), (30030, 1223600), (30360, 1210300), (30576, 1201750), (30590, 1201200), (30723, 1196000), (30800, 1193010), (30875, 1190112), (31200, 1177715), (31350, 1172080), (31395, 1170400), (31625, 1161888), (31850, 1153680), (31920, 1151150), (32032, 1147125), (32200, 1141140), (32340, 1136200), (32604, 1127000), (32775, 1121120), (32890, 1117200), (33000, 1113476), (33250, 1105104), (33440, 1098825), (33488, 1097250), (33649, 1092000), (33810, 1086800), (34086, 1078000), (34125, 1076768), (34320, 1070650), (34500, 1065064), (34580, 1062600), (34960, 1051050), (35035, 1048800), (35112, 1046500), (35420, 1037400), (35750, 1027824), (35880, 1024100), (36064, 1018875), (36309, 1012000), (36400, 1009470), (36575, 1004640), (36708, 1001000), (36750, 999856), (36960, 994175), (37050, 991760), (37191, 988000), (37240, 986700), (37375, 983136), (37950, 968240), (38000, 966966), (38038, 966000), (38220, 961400), (38456, 955500), (38500, 954408), (38640, 950950), (39000, 942172), (39200, 937365), (39468, 931000), (39520, 929775), (39767, 924000), (39900, 920920), (40040, 917700), (40250, 912912), (40425, 908960), (40480, 907725), (40755, 901600), (40964, 897000), (41496, 885500), (41800, 879060), (41860, 877800), (41952, 875875), (42000, 874874), (42042, 874000), (42504, 864500), (42826, 858000), (42900, 856520), (43120, 852150), (43225, 850080), (43472, 845250), (43680, 841225), (43700, 840840), (43890, 837200), (43953, 836000), (44000, 835107), (44275, 829920), (44688, 822250), (44850, 819280), (45080, 815100), (45448, 808500), (45500, 807576), (45600, 805805), (45885, 800800), (46000, 798798), (46046, 798000), (46200, 795340), (46550, 789360), (46816, 784875), (47775, 769120), (47840, 768075), (48048, 764750), (48070, 764400), (48300, 760760), (48412, 759000), (48944, 750750), (49000, 749892), (49335, 744800), (49400, 743820), (49588, 741000), (49875, 736736), (50050, 734160), (50160, 732550), (50232, 731500), (50600, 726180), (50960, 721050), (51205, 717600), (51744, 710125), (51870, 708400), (52000, 706629), (52250, 703248), (52325, 702240), (52440, 700700), (52624, 698250), (53130, 691600), (53200, 690690), (53625, 685216), (53900, 681720), (54096, 679250), (54340, 676200), (54600, 672980), (54625, 672672), (55200, 665665), (55328, 664125), (55860, 657800), (56056, 655500), (56350, 652080), (56672, 648375), (56810, 646800), (57000, 644644), (57057, 644000), (57200, 642390), (57684, 637000), (57750, 636272), (58520, 627900), (58604, 627000), (58800, 624910), (59280, 619850), (59800, 614460), (60060, 611800), (60375, 608608), (60515, 607200), (60720, 605150), (61152, 600875), (61180, 600600), (61446, 598000), (61600, 596505), (61750, 595056), (61985, 592800), (62491, 588000), (62700, 586040), (62790, 585200), (63250, 580944), (63700, 576840), (63840, 575575), (64239, 572000), (64400, 570570), (64680, 568100), (65208, 563500), (65550, 560560), (65780, 558600), (66000, 556738), (66500, 552552), (66976, 548625), (67298, 546000), (67375, 545376), (67620, 543400), (67925, 540960), (68172, 539000), (68250, 538384), (68640, 535325), (69000, 532532), (69069, 532000), (69160, 531300), (69825, 526240), (69920, 525525), (70070, 524400), (70224, 523250), (70840, 518700), (71500, 513912), (71760, 512050), (72105, 509600), (72618, 506000), (72800, 504735), (73150, 502320), (73255, 501600), (73416, 500500), (73500, 499928), (74100, 495880), (74382, 494000), (74480, 493350), (74750, 491568), (75075, 489440), (75900, 484120), (76000, 483483), (76076, 483000), (76440, 480700), (76475, 480480), (76912, 477750), (77000, 477204), (77280, 475475), (78000, 471086), (78375, 468832), (78936, 465500), (79534, 462000), (79625, 461472), (79800, 460460), (80080, 458850), (80500, 456456), (80850, 454480), (81510, 450800), (81928, 448500), (82225, 446880), (82992, 442750), (83600, 439530), (83720, 438900), (84000, 437437), (84084, 437000), (84525, 434720), (85008, 432250), (85215, 431200), (85652, 429000), (85800, 428260), (86240, 426075), (86450, 425040), (86944, 422625), (87400, 420420), (87780, 418600), (87906, 418000), (88550, 414960), (89376, 411125), (89700, 409640), (90160, 407550), (90896, 404250), (91000, 403788), (91770, 400400), (92000, 399399), (92092, 399000), (92400, 397670), (92625, 396704), (93100, 394680), (94875, 387296), (95095, 386400), (95550, 384560), (96096, 382375), (96140, 382200), (96600, 380380), (96824, 379500), (97888, 375375), (98000, 374946), (98670, 372400), (98800, 371910), (99176, 370500), (99750, 368368), (100100, 367080), (100320, 366275), (100464, 365750), (100947, 364000), (101200, 363090), (101920, 360525), (102410, 358800), (103740, 354200), (104500, 351624), (104650, 351120), (104880, 350350), (105105, 349600), (105248, 349125), (106260, 345800), (106400, 345345), (107065, 343200), (107250, 342608), (107800, 340860), (108192, 339625), (108680, 338100), (109200, 336490), (109250, 336336), (109725, 334880), (111720, 328900), (112112, 327750), (112125, 327712), (112700, 326040), (113620, 323400), (114000, 322322), (114114, 322000), (114400, 321195), (115115, 319200), (115368, 318500), (115500, 318136), (116375, 315744), (117040, 313950), (117208, 313500), (117600, 312455), (118560, 309925), (119301, 308000), (119600, 307230), (120120, 305900), (120175, 305760), (120750, 304304), (121030, 303600), (121440, 302575), (122360, 300300), (122892, 299000), (123500, 297528), (123970, 296400), (124982, 294000), (125125, 293664), (125400, 293020), (125580, 292600), (126500, 290472), (127400, 288420), (128478, 286000), (128800, 285285), (129360, 284050), (129675, 283360), (130416, 281750), (131100, 280280), (131560, 279300), (132000, 278369), (132825, 276640), (133000, 276276), (133133, 276000), (134596, 273000), (134750, 272688), (135240, 271700), (135850, 270480), (136344, 269500), (136500, 269192), (138000, 266266), (138138, 266000), (138320, 265650), (139650, 263120), (140140, 262200), (140448, 261625), (140875, 260832), (141680, 259350), (142025, 258720), (143000, 256956), (143520, 256025), (144210, 254800), (145236, 253000), (146300, 251160), (146510, 250800), (146832, 250250), (147000, 249964), (148200, 247940), (148764, 247000), (148960, 246675), (149500, 245784), (150150, 244720), (151800, 242060), (152152, 241500), (152880, 240350), (152950, 240240), (153615, 239200), (153824, 238875), (154000, 238602), (156000, 235543), (156750, 234416), (156975, 234080), (157872, 232750), (159068, 231000), (159250, 230736), (159600, 230230), (160160, 229425), (161000, 228228), (161161, 228000), (161700, 227240), (163020, 225400), (163856, 224250), (163875, 224224), (164450, 223440), (165984, 221375), (167200, 219765), (167440, 219450), (168168, 218500), (168245, 218400), (169050, 217360), (170016, 216125), (170430, 215600), (171304, 214500), (171600, 214130), (172900, 212520), (174800, 210210), (175175, 209760), (175560, 209300), (175812, 209000), (177100, 207480), (179400, 204820), (180320, 203775), (181545, 202400), (181792, 202125), (182000, 201894), (182875, 200928), (183540, 200200), (184184, 199500), (184800, 198835), (185250, 198352), (185955, 197600), (186200, 197340), (187473, 196000), (189750, 193648), (190190, 193200), (191100, 192280)]