36048612600

素因数分解:

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

素因数の和:97

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 150, 152, 154, 156, 162, 165, 168, 169, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 220, 225, 228, 231, 234, 243, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 297, 300, 308, 312, 315, 324, 325, 330, 338, 342, 350, 351, 360, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 450, 455, 456, 462, 468, 475, 486, 494, 495, 504, 507, 513, 520, 525, 532, 540, 546, 550, 567, 570, 572, 585, 594, 600, 616, 627, 630, 648, 650, 660, 665, 675, 676, 684, 693, 700, 702, 715, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 825, 836, 840, 845, 855, 858, 891, 900, 910, 924, 936, 945, 950, 972, 975, 988, 990, 1001, 1014, 1026, 1045, 1050, 1053, 1064, 1080, 1092, 1100, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1215, 1235, 1254, 1260, 1287, 1300, 1320, 1330, 1350, 1352, 1365, 1368, 1386, 1400, 1404, 1425, 1430, 1458, 1463, 1482, 1485, 1512, 1521, 1539, 1540, 1560, 1575, 1596, 1620, 1638, 1650, 1672, 1690, 1701, 1710, 1716, 1729, 1755, 1782, 1800, 1820, 1848, 1859, 1881, 1890, 1900, 1925, 1944, 1950, 1976, 1980, 1995, 2002, 2025, 2028, 2052, 2079, 2090, 2100, 2106, 2145, 2184, 2200, 2223, 2268, 2275, 2280, 2310, 2340, 2366, 2376, 2394, 2430, 2457, 2470, 2475, 2508, 2520, 2535, 2565, 2574, 2600, 2660, 2673, 2700, 2717, 2730, 2772, 2808, 2835, 2850, 2860, 2916, 2925, 2926, 2964, 2970, 3003, 3042, 3078, 3080, 3135, 3150, 3159, 3192, 3211, 3240, 3276, 3300, 3325, 3380, 3402, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3575, 3591, 3640, 3645, 3705, 3718, 3762, 3780, 3800, 3850, 3861, 3900, 3960, 3990, 4004, 4050, 4056, 4095, 4104, 4158, 4180, 4200, 4212, 4225, 4275, 4290, 4389, 4446, 4455, 4536, 4550, 4563, 4617, 4620, 4680, 4725, 4732, 4788, 4860, 4914, 4940, 4950, 5005, 5016, 5070, 5103, 5130, 5148, 5187, 5225, 5265, 5320, 5346, 5400, 5434, 5460, 5544, 5577, 5643, 5670, 5700, 5720, 5775, 5832, 5850, 5852, 5915, 5928, 5940, 5985, 6006, 6075, 6084, 6156, 6175, 6237, 6270, 6300, 6318, 6422, 6435, 6552, 6600, 6650, 6669, 6760, 6804, 6825, 6840, 6916, 6930, 7020, 7098, 7128, 7150, 7182, 7290, 7315, 7371, 7410, 7425, 7436, 7524, 7560, 7605, 7695, 7700, 7722, 7800, 7980, 8008, 8019, 8100, 8151, 8190, 8316, 8360, 8424, 8450, 8505, 8550, 8580, 8645, 8775, 8778, 8892, 8910, 9009, 9100, 9126, 9234, 9240, 9295, 9405, 9450, 9464, 9477, 9576, 9633, 9720, 9828, 9880, 9900, 9975, 10010, 10140, 10206, 10260, 10296, 10374, 10395, 10450, 10530, 10647, 10692, 10725, 10773, 10868, 10920, 11115, 11154, 11286, 11340, 11400, 11550, 11583, 11700, 11704, 11830, 11880, 11970, 12012, 12150, 12168, 12285, 12312, 12350, 12474, 12540, 12600, 12636, 12675, 12825, 12844, 12870, 13013, 13167, 13300, 13338, 13365, 13585, 13608, 13650, 13689, 13832, 13851, 13860, 14040, 14175, 14196, 14300, 14364, 14580, 14630, 14742, 14820, 14850, 14872, 15015, 15048, 15210, 15390, 15400, 15444, 15561, 15675, 15795, 15960, 16038, 16055, 16200, 16302, 16380, 16632, 16731, 16900, 16929, 17010, 17100, 17160, 17290, 17325, 17550, 17556, 17745, 17784, 17820, 17955, 18018, 18200, 18225, 18252, 18468, 18525, 18590, 18711, 18810, 18900, 18954, 19019, 19266, 19305, 19656, 19800, 19950, 20007, 20020, 20280, 20412, 20475, 20520, 20748, 20790, 20900, 21060, 21294, 21384, 21450, 21546, 21736, 21945, 22113, 22230, 22275, 22308, 22477, 22572, 22680, 22815, 23085, 23100, 23166, 23400, 23660, 23940, 24024, 24300, 24453, 24570, 24700, 24948, 25025, 25080, 25272, 25350, 25515, 25650, 25688, 25740, 25935, 26026, 26325, 26334, 26600, 26676, 26730, 27027, 27170, 27300, 27378, 27702, 27720, 27885, 28215, 28350, 28392, 28600, 28728, 28899, 29160, 29260, 29484, 29575, 29640, 29700, 29925, 30030, 30420, 30780, 30888, 31122, 31185, 31350, 31590, 31941, 32076, 32110, 32175, 32319, 32604, 32760, 33345, 33462, 33800, 33858, 34020, 34200, 34580, 34650, 34749, 35100, 35112, 35321, 35490, 35640, 35910, 36036, 36450, 36504, 36575, 36855, 36936, 37050, 37180, 37422, 37620, 37800, 37908, 38025, 38038, 38475, 38532, 38610, 39039, 39501, 39900, 40014, 40040, 40095, 40755, 40824, 40950, 41067, 41496, 41580, 41800, 42120, 42525, 42588, 42900, 43092, 43225, 43890, 44226, 44460, 44550, 44616, 44954, 45045, 45144, 45630, 46170, 46200, 46332, 46475, 46683, 47025, 47320, 47385, 47880, 48165, 48600, 48906, 49140, 49400, 49896, 50050, 50193, 50700, 50787, 51030, 51300, 51480, 51870, 51975, 52052, 52650, 52668, 53235, 53352, 53460, 53865, 54054, 54340, 54600, 54756, 55404, 55575, 55770, 56133, 56430, 56700, 57057, 57798, 57915, 58520, 58968, 59150, 59400, 59850, 60021, 60060, 60840, 61425, 61560, 62244, 62370, 62700, 63180, 63882, 64152, 64220, 64350, 64638, 65065, 65208, 65835, 66339, 66690, 66825, 66924, 67431, 67716, 67925, 68040, 68445, 69160, 69255, 69300, 69498, 70200, 70642, 70980, 71820, 72072, 72900, 73150, 73359, 73710, 74100, 74360, 74844, 75075, 75240, 75816, 76050, 76076, 76950, 77064, 77220, 77805, 78078, 78975, 79002, 79800, 80028, 80190, 80275, 81081, 81510, 81900, 82134, 83160, 83655, 84645, 85050, 85176, 85800, 86184, 86450, 86697, 87780, 88452, 88725, 88920, 89100, 89775, 89908, 90090, 91260, 92340, 92664, 92950, 93366, 93555, 94050, 94770, 95095, 95823, 96330, 96525, 96957, 97812, 98280, 100035, 100100, 100386, 101400, 101574, 102060, 102600, 103740, 103950, 104104, 104247, 105300, 105336, 105963, 106470, 106920, 107730, 108108, 108680, 109512, 109725, 110565, 110808, 111150, 111540, 112266, 112385, 112860, 113400, 114075, 114114, 115425, 115596, 115830, 117117, 118300, 118503, 119700, 120042, 120120, 122265, 122850, 123201, 124488, 124740, 125400, 126360, 127575, 127764, 128440, 128700, 129276, 129675, 130130, 131670, 132678, 133380, 133650, 133848, 134862, 135135, 135432, 135850, 136890, 138510, 138600, 138996, 139425, 140049, 141075, 141284, 141960, 143640, 144495, 145800, 146300, 146718, 147420, 148200, 149688, 150150, 150579, 152100, 152152, 152361, 153900, 154440, 155610, 155925, 156156, 157950, 158004, 159705, 160056, 160380, 160550, 161595, 162162, 163020, 163800, 164268, 166725, 167310, 169290, 170100, 171171, 172900, 173394, 173745, 175560, 176605, 176904, 177450, 178200, 179550, 179816, 180063, 180180, 182520, 184275, 184680, 185900, 186732, 187110, 188100, 189540, 190190, 191646, 192660, 193050, 193914, 195195, 195624, 197505, 200070, 200200, 200475, 200772, 202293, 203148, 203775, 204120, 205335, 207480, 207900, 208494, 210600, 211926, 212940, 215460, 216216, 219450, 220077, 221130, 222300, 223080, 224532, 224770, 225225, 225720, 228150, 228228, 230850, 231192, 231660, 233415, 234234, 236600, 236925, 237006, 239400, 240084, 240825, 243243, 244530, 245700, 246402, 247247, 249480, 250965, 253935, 255150, 255528, 257400, 258552, 259350, 260091, 260260, 263340, 265356, 266175, 266760, 267300, 269325, 269724, 270270, 271700, 273780, 277020, 277992, 278850, 280098, 280665, 282150, 282568, 285285, 287469, 288990, 289575, 292600, 293436, 294840, 300105, 300300, 301158, 304200, 304722, 307800, 311220, 311850, 312312, 315900, 316008, 317889, 319410, 320760, 321100, 323190, 324324, 325325, 326040, 328536, 329175, 331695, 333450, 334620, 337155, 338580, 340200, 342225, 342342, 345800, 346275, 346788, 347490, 351351, 353210, 354900, 355509, 359100, 360126, 360360, 366795, 368550, 371800, 373464, 374220, 376200, 379080, 380380, 383292, 385320, 386100, 387828, 389025, 390390, 395010, 400140, 400950, 401544, 404586, 405405, 406296, 407550, 410670, 415800, 416988, 418275, 420147, 423225, 423852, 425880, 430920, 433485, 438900, 440154, 442260, 444600, 449064, 449540, 450450, 451737, 456300, 456456, 461700, 463320, 466830, 467775, 468468, 473850, 474012, 475475, 479115, 480168, 481650, 484785, 486486, 489060, 491400, 492804, 494494, 500175, 501930, 507870, 510300, 513513, 518700, 520182, 520520, 521235, 526680, 529815, 530712, 532350, 534600, 538650, 539448, 540540, 543400, 547560, 552825, 554040, 557700, 560196, 561330, 561925, 564300, 570570, 574938, 577980, 579150, 585585, 586872, 592515, 600210, 600600, 602316, 606879, 609444, 611325, 616005, 622440, 623700, 631800, 635778, 638820, 642200, 646380, 648648, 650650, 658350, 660231, 663390, 666900, 669240, 674310, 675675, 677160, 684450, 684684, 692550, 693576, 694980, 700245, 702702, 706420, 709800, 711018, 718200, 720252, 722475, 729729, 733590, 737100, 741741, 748440, 752895, 760760, 761805, 766584, 772200, 775656, 778050, 780273, 780780, 790020, 798525, 800280, 801900, 807975, 809172, 810810, 815100, 821340, 833976, 836550, 840294, 846450, 847704, 855855, 862407, 866970, 868725, 877800, 880308, 883025, 884520, 899080, 900315, 900900, 903474, 912600, 923400, 933660, 935550, 936936, 947700, 948024, 950950, 953667, 958230, 963300, 969570, 972972, 975975, 978120, 985608, 987525, 988988, 1000350, 1003860, 1011465, 1015740, 1020600, 1026675, 1027026, 1037400, 1040364, 1042470, 1054053, 1059630, 1064700, 1066527, 1077300, 1081080, 1100385, 1105650, 1115400, 1120392, 1122660, 1123850, 1128600, 1141140, 1149876, 1155960, 1158300, 1167075, 1171170, 1185030, 1200420, 1204632, 1213758, 1216215, 1218888, 1222650, 1232010, 1236235, 1247400, 1254825, 1260441, 1269675, 1271556, 1277640, 1292760, 1300455, 1301300, 1316700, 1320462, 1326780, 1333800, 1348620, 1351350, 1355211, 1368900, 1369368, 1385100, 1389960, 1400490, 1403325, 1405404, 1412840, 1422036, 1426425, 1437345, 1440504, 1444950, 1459458, 1467180, 1474200, 1483482, 1500525, 1505790, 1523610, 1540539, 1556100, 1560546, 1561560, 1580040, 1589445, 1597050, 1603800, 1615950, 1618344, 1621620, 1630200, 1642680, 1658475, 1673100, 1680588, 1685775, 1692900, 1711710, 1724814, 1733940, 1737450, 1756755, 1760616, 1766050, 1777545, 1800630, 1801800, 1806948, 1820637, 1833975, 1867320, 1871100, 1895400, 1901900, 1907334, 1916460, 1926600, 1939140, 1945944, 1951950, 1975050, 1977976, 1980693, 2000700, 2007720, 2022930, 2027025, 2031480, 2053350, 2054052, 2080728, 2084940, 2100735, 2108106, 2119260, 2129400, 2133054, 2154600, 2167425, 2200770, 2211300, 2225223, 2245320, 2247700, 2258685, 2282280, 2299752, 2316600, 2334150, 2340819, 2342340, 2370060, 2395575, 2400840, 2423925, 2427516, 2432430, 2445300, 2464020, 2472470, 2509650, 2520882, 2539350, 2543112, 2567565, 2600910, 2602600, 2606175, 2633400, 2640924, 2649075, 2653560, 2697240, 2702700, 2710422, 2737800, 2770200, 2800980, 2806650, 2810808, 2844072, 2852850, 2861001, 2874690, 2889900, 2918916, 2927925, 2934360, 2962575, 2966964, 3001050, 3011580, 3034395, 3047220, 3080025, 3081078, 3112200, 3121092, 3162159, 3178890, 3194100, 3231900, 3243240, 3301155, 3316950, 3346200, 3361176, 3371550, 3385800, 3423420, 3449628, 3467880, 3474900, 3501225, 3513510, 3532100, 3555090, 3601260, 3613896, 3641274, 3648645, 3667950, 3708705, 3742200, 3764475, 3803800, 3809025, 3814668, 3832920, 3878280, 3901365, 3903900, 3950100, 3961386, 4001400, 4045860, 4054050, 4106700, 4108104, 4169880, 4201470, 4216212, 4238520, 4266108, 4279275, 4312035, 4334850, 4401540, 4422600, 4450446, 4495400, 4501575, 4517370, 4621617, 4668300, 4681638, 4684680, 4740120, 4768335, 4791150, 4847850, 4855032, 4864860, 4890600, 4928040, 4944940, 5019300, 5041764, 5057325, 5078700, 5135130, 5201820, 5212350, 5270265, 5281848, 5298150, 5332635, 5405400, 5420844, 5461911, 5501925, 5601960, 5613300, 5705700, 5722002, 5749380, 5779800, 5837832, 5855850, 5925150, 5933928, 6002100, 6023160, 6068790, 6081075, 6094440, 6160050, 6162156, 6181175, 6242184, 6302205, 6324318, 6357780, 6388200, 6463800, 6502275, 6602310, 6633900, 6675669, 6743100, 6776055, 6846840, 6899256, 6949800, 7002450, 7027020, 7064200, 7110180, 7186725, 7202520, 7282548, 7297290, 7335900, 7417410, 7528950, 7618050, 7629336, 7702695, 7802730, 7807800, 7900200, 7922772, 7947225, 8091720, 8108100, 8213400, 8402940, 8432424, 8532216, 8558550, 8583003, 8624070, 8669700, 8783775, 8803080, 8887725, 8900892, 9003150, 9034740, 9103185, 9243234, 9336600, 9363276, 9486477, 9536670, 9582300, 9695700, 9729720, 9889880, 9903465, 10038600, 10083528, 10114650, 10157400, 10270260, 10403640, 10424700, 10503675, 10540530, 10596300, 10665270, 10841688, 10923822, 11003850, 11126115, 11226600, 11293425, 11411400, 11444004, 11498760, 11704095, 11711700, 11850300, 12004200, 12137580, 12162150, 12320100, 12324312, 12362350, 12604410, 12648636, 12715560, 12837825, 13004550, 13204620, 13267800, 13351338, 13486200, 13552110, 13864851, 14004900, 14054040, 14220360, 14305005, 14373450, 14565096, 14594580, 14671800, 14834820, 15057900, 15171975, 15236100, 15405390, 15605460, 15810795, 15845544, 15894450, 16216200, 16385733, 16505775, 16805880, 17117100, 17166006, 17248140, 17339400, 17567550, 17775450, 17801784, 18006300, 18069480, 18206370, 18243225, 18486468, 18543525, 18726552, 18972954, 19073340, 19164600, 19391400, 19506825, 19806930, 20027007, 20229300, 20540520, 20849400, 21007350, 21081060, 21192600, 21330540, 21560175, 21847644, 22007700, 22252230, 22586850, 22888008, 23108085, 23408190, 23423400, 23700600, 23841675, 24275160, 24324300, 24640200, 24724700, 25208820, 25297272, 25675650, 25749009, 26009100, 26351325, 26409240, 26663175, 26702676, 27104220, 27309555, 27729702, 28009800, 28610010, 28746900, 29189160, 29669640, 30115800, 30343950, 30472200, 30810780, 31210920, 31511025, 31621590, 31788900, 32771466, 33011550, 33378345, 33880275, 34234200, 34332012, 34496280, 35135100, 35550900, 36012600, 36412740, 36486450, 36972936, 37087050, 37945908, 38146680, 38513475, 39013650, 39613860, 40054014, 40458600, 42014700, 42162120, 42661080, 42915015, 43120350, 43695288, 44015400, 44504460, 45173700, 45515925, 46216170, 46816380, 47432385, 47683350, 48648600, 49449400, 49517325, 50417640, 51351300, 51498018, 52018200, 52702650, 53326350, 53405352, 54208440, 54619110, 55459404, 55630575, 57220020, 57493800, 58520475, 60081021, 60687900, 61621560, 63022050, 63243180, 63577800, 65542932, 66023100, 66756690, 67760550, 68664024, 69324255, 70270200, 71101800, 71525025, 72825480, 72972900, 74174100, 75891816, 77026950, 78027300, 79053975, 79227720, 80108028, 81928665, 84029400, 85830030, 86240700, 89008920, 90347400, 91031850, 92432340, 93632760, 94864770, 95366700, 99034650, 100135035, 102702600, 102996036, 105405300, 106652700, 109238220, 110918808, 111261150, 114440040, 115540425, 117040950, 120162042, 121375800, 126044100, 126486360, 128745045, 131085864, 132046200, 133513380, 135521100, 136547775, 138648510, 143050050, 145945800, 148348200, 154053900, 156054600, 158107950, 160216056, 163857330, 166891725, 171660060, 172481400, 180243063, 182063700, 184864680, 189729540, 190733400, 198069300, 200270070, 205992072, 210810600, 213305400, 214575075, 218476440, 222522300, 231080850, 234081900, 237161925, 240324084, 252088200, 257490090, 267026760, 271042200, 273095550, 277297020, 286100100, 300405105, 308107800, 316215900, 327714660, 333783450, 343320120, 346621275, 360486126, 364127400, 379459080, 396138600, 400540140, 409643325, 429150150, 445044600, 462161700, 468163800, 474323850, 480648168, 500675175, 514980180, 546191100, 554594040, 572200200, 600810210, 632431800, 643725225, 655429320, 667566900, 693242550, 720972252, 801080280, 819286650, 858300300, 901215315, 924323400, 948647700, 1001350350, 1029960360, 1092382200, 1201620420, 1287450450, 1335133800, 1386485100, 1441944504, 1502025525, 1638573300, 1716600600, 1802430630, 1897295400, 2002700700, 2403240840, 2574900900, 2772970200, 3004051050, 3277146600, 3604861260, 4005401400, 4506076575, 5149801800, 6008102100, 7209722520, 9012153150, 12016204200, 18024306300, 36048612600]

約数ペア:

[(1, 36048612600), (2, 18024306300), (3, 12016204200), (4, 9012153150), (5, 7209722520), (6, 6008102100), (7, 5149801800), (8, 4506076575), (9, 4005401400), (10, 3604861260), (11, 3277146600), (12, 3004051050), (13, 2772970200), (14, 2574900900), (15, 2403240840), (18, 2002700700), (19, 1897295400), (20, 1802430630), (21, 1716600600), (22, 1638573300), (24, 1502025525), (25, 1441944504), (26, 1386485100), (27, 1335133800), (28, 1287450450), (30, 1201620420), (33, 1092382200), (35, 1029960360), (36, 1001350350), (38, 948647700), (39, 924323400), (40, 901215315), (42, 858300300), (44, 819286650), (45, 801080280), (50, 720972252), (52, 693242550), (54, 667566900), (55, 655429320), (56, 643725225), (57, 632431800), (60, 600810210), (63, 572200200), (65, 554594040), (66, 546191100), (70, 514980180), (72, 500675175), (75, 480648168), (76, 474323850), (77, 468163800), (78, 462161700), (81, 445044600), (84, 429150150), (88, 409643325), (90, 400540140), (91, 396138600), (95, 379459080), (99, 364127400), (100, 360486126), (104, 346621275), (105, 343320120), (108, 333783450), (110, 327714660), (114, 316215900), (117, 308107800), (120, 300405105), (126, 286100100), (130, 277297020), (132, 273095550), (133, 271042200), (135, 267026760), (140, 257490090), (143, 252088200), (150, 240324084), (152, 237161925), (154, 234081900), (156, 231080850), (162, 222522300), (165, 218476440), (168, 214575075), (169, 213305400), (171, 210810600), (175, 205992072), (180, 200270070), (182, 198069300), (189, 190733400), (190, 189729540), (195, 184864680), (198, 182063700), (200, 180243063), (209, 172481400), (210, 171660060), (216, 166891725), (220, 163857330), (225, 160216056), (228, 158107950), (231, 156054600), (234, 154053900), (243, 148348200), (247, 145945800), (252, 143050050), (260, 138648510), (264, 136547775), (266, 135521100), (270, 133513380), (273, 132046200), (275, 131085864), (280, 128745045), (285, 126486360), (286, 126044100), (297, 121375800), (300, 120162042), (308, 117040950), (312, 115540425), (315, 114440040), (324, 111261150), (325, 110918808), (330, 109238220), (338, 106652700), (342, 105405300), (350, 102996036), (351, 102702600), (360, 100135035), (364, 99034650), (378, 95366700), (380, 94864770), (385, 93632760), (390, 92432340), (396, 91031850), (399, 90347400), (405, 89008920), (418, 86240700), (420, 85830030), (429, 84029400), (440, 81928665), (450, 80108028), (455, 79227720), (456, 79053975), (462, 78027300), (468, 77026950), (475, 75891816), (486, 74174100), (494, 72972900), (495, 72825480), (504, 71525025), (507, 71101800), (513, 70270200), (520, 69324255), (525, 68664024), (532, 67760550), (540, 66756690), (546, 66023100), (550, 65542932), (567, 63577800), (570, 63243180), (572, 63022050), (585, 61621560), (594, 60687900), (600, 60081021), (616, 58520475), (627, 57493800), (630, 57220020), (648, 55630575), (650, 55459404), (660, 54619110), (665, 54208440), (675, 53405352), (676, 53326350), (684, 52702650), (693, 52018200), (700, 51498018), (702, 51351300), (715, 50417640), (728, 49517325), (729, 49449400), (741, 48648600), (756, 47683350), (760, 47432385), (770, 46816380), (780, 46216170), (792, 45515925), (798, 45173700), (810, 44504460), (819, 44015400), (825, 43695288), (836, 43120350), (840, 42915015), (845, 42661080), (855, 42162120), (858, 42014700), (891, 40458600), (900, 40054014), (910, 39613860), (924, 39013650), (936, 38513475), (945, 38146680), (950, 37945908), (972, 37087050), (975, 36972936), (988, 36486450), (990, 36412740), (1001, 36012600), (1014, 35550900), (1026, 35135100), (1045, 34496280), (1050, 34332012), (1053, 34234200), (1064, 33880275), (1080, 33378345), (1092, 33011550), (1100, 32771466), (1134, 31788900), (1140, 31621590), (1144, 31511025), (1155, 31210920), (1170, 30810780), (1183, 30472200), (1188, 30343950), (1197, 30115800), (1215, 29669640), (1235, 29189160), (1254, 28746900), (1260, 28610010), (1287, 28009800), (1300, 27729702), (1320, 27309555), (1330, 27104220), (1350, 26702676), (1352, 26663175), (1365, 26409240), (1368, 26351325), (1386, 26009100), (1400, 25749009), (1404, 25675650), (1425, 25297272), (1430, 25208820), (1458, 24724700), (1463, 24640200), (1482, 24324300), (1485, 24275160), (1512, 23841675), (1521, 23700600), (1539, 23423400), (1540, 23408190), (1560, 23108085), (1575, 22888008), (1596, 22586850), (1620, 22252230), (1638, 22007700), (1650, 21847644), (1672, 21560175), (1690, 21330540), (1701, 21192600), (1710, 21081060), (1716, 21007350), (1729, 20849400), (1755, 20540520), (1782, 20229300), (1800, 20027007), (1820, 19806930), (1848, 19506825), (1859, 19391400), (1881, 19164600), (1890, 19073340), (1900, 18972954), (1925, 18726552), (1944, 18543525), (1950, 18486468), (1976, 18243225), (1980, 18206370), (1995, 18069480), (2002, 18006300), (2025, 17801784), (2028, 17775450), (2052, 17567550), (2079, 17339400), (2090, 17248140), (2100, 17166006), (2106, 17117100), (2145, 16805880), (2184, 16505775), (2200, 16385733), (2223, 16216200), (2268, 15894450), (2275, 15845544), (2280, 15810795), (2310, 15605460), (2340, 15405390), (2366, 15236100), (2376, 15171975), (2394, 15057900), (2430, 14834820), (2457, 14671800), (2470, 14594580), (2475, 14565096), (2508, 14373450), (2520, 14305005), (2535, 14220360), (2565, 14054040), (2574, 14004900), (2600, 13864851), (2660, 13552110), (2673, 13486200), (2700, 13351338), (2717, 13267800), (2730, 13204620), (2772, 13004550), (2808, 12837825), (2835, 12715560), (2850, 12648636), (2860, 12604410), (2916, 12362350), (2925, 12324312), (2926, 12320100), (2964, 12162150), (2970, 12137580), (3003, 12004200), (3042, 11850300), (3078, 11711700), (3080, 11704095), (3135, 11498760), (3150, 11444004), (3159, 11411400), (3192, 11293425), (3211, 11226600), (3240, 11126115), (3276, 11003850), (3300, 10923822), (3325, 10841688), (3380, 10665270), (3402, 10596300), (3420, 10540530), (3432, 10503675), (3458, 10424700), (3465, 10403640), (3510, 10270260), (3549, 10157400), (3564, 10114650), (3575, 10083528), (3591, 10038600), (3640, 9903465), (3645, 9889880), (3705, 9729720), (3718, 9695700), (3762, 9582300), (3780, 9536670), (3800, 9486477), (3850, 9363276), (3861, 9336600), (3900, 9243234), (3960, 9103185), (3990, 9034740), (4004, 9003150), (4050, 8900892), (4056, 8887725), (4095, 8803080), (4104, 8783775), (4158, 8669700), (4180, 8624070), (4200, 8583003), (4212, 8558550), (4225, 8532216), (4275, 8432424), (4290, 8402940), (4389, 8213400), (4446, 8108100), (4455, 8091720), (4536, 7947225), (4550, 7922772), (4563, 7900200), (4617, 7807800), (4620, 7802730), (4680, 7702695), (4725, 7629336), (4732, 7618050), (4788, 7528950), (4860, 7417410), (4914, 7335900), (4940, 7297290), (4950, 7282548), (5005, 7202520), (5016, 7186725), (5070, 7110180), (5103, 7064200), (5130, 7027020), (5148, 7002450), (5187, 6949800), (5225, 6899256), (5265, 6846840), (5320, 6776055), (5346, 6743100), (5400, 6675669), (5434, 6633900), (5460, 6602310), (5544, 6502275), (5577, 6463800), (5643, 6388200), (5670, 6357780), (5700, 6324318), (5720, 6302205), (5775, 6242184), (5832, 6181175), (5850, 6162156), (5852, 6160050), (5915, 6094440), (5928, 6081075), (5940, 6068790), (5985, 6023160), (6006, 6002100), (6075, 5933928), (6084, 5925150), (6156, 5855850), (6175, 5837832), (6237, 5779800), (6270, 5749380), (6300, 5722002), (6318, 5705700), (6422, 5613300), (6435, 5601960), (6552, 5501925), (6600, 5461911), (6650, 5420844), (6669, 5405400), (6760, 5332635), (6804, 5298150), (6825, 5281848), (6840, 5270265), (6916, 5212350), (6930, 5201820), (7020, 5135130), (7098, 5078700), (7128, 5057325), (7150, 5041764), (7182, 5019300), (7290, 4944940), (7315, 4928040), (7371, 4890600), (7410, 4864860), (7425, 4855032), (7436, 4847850), (7524, 4791150), (7560, 4768335), (7605, 4740120), (7695, 4684680), (7700, 4681638), (7722, 4668300), (7800, 4621617), (7980, 4517370), (8008, 4501575), (8019, 4495400), (8100, 4450446), (8151, 4422600), (8190, 4401540), (8316, 4334850), (8360, 4312035), (8424, 4279275), (8450, 4266108), (8505, 4238520), (8550, 4216212), (8580, 4201470), (8645, 4169880), (8775, 4108104), (8778, 4106700), (8892, 4054050), (8910, 4045860), (9009, 4001400), (9100, 3961386), (9126, 3950100), (9234, 3903900), (9240, 3901365), (9295, 3878280), (9405, 3832920), (9450, 3814668), (9464, 3809025), (9477, 3803800), (9576, 3764475), (9633, 3742200), (9720, 3708705), (9828, 3667950), (9880, 3648645), (9900, 3641274), (9975, 3613896), (10010, 3601260), (10140, 3555090), (10206, 3532100), (10260, 3513510), (10296, 3501225), (10374, 3474900), (10395, 3467880), (10450, 3449628), (10530, 3423420), (10647, 3385800), (10692, 3371550), (10725, 3361176), (10773, 3346200), (10868, 3316950), (10920, 3301155), (11115, 3243240), (11154, 3231900), (11286, 3194100), (11340, 3178890), (11400, 3162159), (11550, 3121092), (11583, 3112200), (11700, 3081078), (11704, 3080025), (11830, 3047220), (11880, 3034395), (11970, 3011580), (12012, 3001050), (12150, 2966964), (12168, 2962575), (12285, 2934360), (12312, 2927925), (12350, 2918916), (12474, 2889900), (12540, 2874690), (12600, 2861001), (12636, 2852850), (12675, 2844072), (12825, 2810808), (12844, 2806650), (12870, 2800980), (13013, 2770200), (13167, 2737800), (13300, 2710422), (13338, 2702700), (13365, 2697240), (13585, 2653560), (13608, 2649075), (13650, 2640924), (13689, 2633400), (13832, 2606175), (13851, 2602600), (13860, 2600910), (14040, 2567565), (14175, 2543112), (14196, 2539350), (14300, 2520882), (14364, 2509650), (14580, 2472470), (14630, 2464020), (14742, 2445300), (14820, 2432430), (14850, 2427516), (14872, 2423925), (15015, 2400840), (15048, 2395575), (15210, 2370060), (15390, 2342340), (15400, 2340819), (15444, 2334150), (15561, 2316600), (15675, 2299752), (15795, 2282280), (15960, 2258685), (16038, 2247700), (16055, 2245320), (16200, 2225223), (16302, 2211300), (16380, 2200770), (16632, 2167425), (16731, 2154600), (16900, 2133054), (16929, 2129400), (17010, 2119260), (17100, 2108106), (17160, 2100735), (17290, 2084940), (17325, 2080728), (17550, 2054052), (17556, 2053350), (17745, 2031480), (17784, 2027025), (17820, 2022930), (17955, 2007720), (18018, 2000700), (18200, 1980693), (18225, 1977976), (18252, 1975050), (18468, 1951950), (18525, 1945944), (18590, 1939140), (18711, 1926600), (18810, 1916460), (18900, 1907334), (18954, 1901900), (19019, 1895400), (19266, 1871100), (19305, 1867320), (19656, 1833975), (19800, 1820637), (19950, 1806948), (20007, 1801800), (20020, 1800630), (20280, 1777545), (20412, 1766050), (20475, 1760616), (20520, 1756755), (20748, 1737450), (20790, 1733940), (20900, 1724814), (21060, 1711710), (21294, 1692900), (21384, 1685775), (21450, 1680588), (21546, 1673100), (21736, 1658475), (21945, 1642680), (22113, 1630200), (22230, 1621620), (22275, 1618344), (22308, 1615950), (22477, 1603800), (22572, 1597050), (22680, 1589445), (22815, 1580040), (23085, 1561560), (23100, 1560546), (23166, 1556100), (23400, 1540539), (23660, 1523610), (23940, 1505790), (24024, 1500525), (24300, 1483482), (24453, 1474200), (24570, 1467180), (24700, 1459458), (24948, 1444950), (25025, 1440504), (25080, 1437345), (25272, 1426425), (25350, 1422036), (25515, 1412840), (25650, 1405404), (25688, 1403325), (25740, 1400490), (25935, 1389960), (26026, 1385100), (26325, 1369368), (26334, 1368900), (26600, 1355211), (26676, 1351350), (26730, 1348620), (27027, 1333800), (27170, 1326780), (27300, 1320462), (27378, 1316700), (27702, 1301300), (27720, 1300455), (27885, 1292760), (28215, 1277640), (28350, 1271556), (28392, 1269675), (28600, 1260441), (28728, 1254825), (28899, 1247400), (29160, 1236235), (29260, 1232010), (29484, 1222650), (29575, 1218888), (29640, 1216215), (29700, 1213758), (29925, 1204632), (30030, 1200420), (30420, 1185030), (30780, 1171170), (30888, 1167075), (31122, 1158300), (31185, 1155960), (31350, 1149876), (31590, 1141140), (31941, 1128600), (32076, 1123850), (32110, 1122660), (32175, 1120392), (32319, 1115400), (32604, 1105650), (32760, 1100385), (33345, 1081080), (33462, 1077300), (33800, 1066527), (33858, 1064700), (34020, 1059630), (34200, 1054053), (34580, 1042470), (34650, 1040364), (34749, 1037400), (35100, 1027026), (35112, 1026675), (35321, 1020600), (35490, 1015740), (35640, 1011465), (35910, 1003860), (36036, 1000350), (36450, 988988), (36504, 987525), (36575, 985608), (36855, 978120), (36936, 975975), (37050, 972972), (37180, 969570), (37422, 963300), (37620, 958230), (37800, 953667), (37908, 950950), (38025, 948024), (38038, 947700), (38475, 936936), (38532, 935550), (38610, 933660), (39039, 923400), (39501, 912600), (39900, 903474), (40014, 900900), (40040, 900315), (40095, 899080), (40755, 884520), (40824, 883025), (40950, 880308), (41067, 877800), (41496, 868725), (41580, 866970), (41800, 862407), (42120, 855855), (42525, 847704), (42588, 846450), (42900, 840294), (43092, 836550), (43225, 833976), (43890, 821340), (44226, 815100), (44460, 810810), (44550, 809172), (44616, 807975), (44954, 801900), (45045, 800280), (45144, 798525), (45630, 790020), (46170, 780780), (46200, 780273), (46332, 778050), (46475, 775656), (46683, 772200), (47025, 766584), (47320, 761805), (47385, 760760), (47880, 752895), (48165, 748440), (48600, 741741), (48906, 737100), (49140, 733590), (49400, 729729), (49896, 722475), (50050, 720252), (50193, 718200), (50700, 711018), (50787, 709800), (51030, 706420), (51300, 702702), (51480, 700245), (51870, 694980), (51975, 693576), (52052, 692550), (52650, 684684), (52668, 684450), (53235, 677160), (53352, 675675), (53460, 674310), (53865, 669240), (54054, 666900), (54340, 663390), (54600, 660231), (54756, 658350), (55404, 650650), (55575, 648648), (55770, 646380), (56133, 642200), (56430, 638820), (56700, 635778), (57057, 631800), (57798, 623700), (57915, 622440), (58520, 616005), (58968, 611325), (59150, 609444), (59400, 606879), (59850, 602316), (60021, 600600), (60060, 600210), (60840, 592515), (61425, 586872), (61560, 585585), (62244, 579150), (62370, 577980), (62700, 574938), (63180, 570570), (63882, 564300), (64152, 561925), (64220, 561330), (64350, 560196), (64638, 557700), (65065, 554040), (65208, 552825), (65835, 547560), (66339, 543400), (66690, 540540), (66825, 539448), (66924, 538650), (67431, 534600), (67716, 532350), (67925, 530712), (68040, 529815), (68445, 526680), (69160, 521235), (69255, 520520), (69300, 520182), (69498, 518700), (70200, 513513), (70642, 510300), (70980, 507870), (71820, 501930), (72072, 500175), (72900, 494494), (73150, 492804), (73359, 491400), (73710, 489060), (74100, 486486), (74360, 484785), (74844, 481650), (75075, 480168), (75240, 479115), (75816, 475475), (76050, 474012), (76076, 473850), (76950, 468468), (77064, 467775), (77220, 466830), (77805, 463320), (78078, 461700), (78975, 456456), (79002, 456300), (79800, 451737), (80028, 450450), (80190, 449540), (80275, 449064), (81081, 444600), (81510, 442260), (81900, 440154), (82134, 438900), (83160, 433485), (83655, 430920), (84645, 425880), (85050, 423852), (85176, 423225), (85800, 420147), (86184, 418275), (86450, 416988), (86697, 415800), (87780, 410670), (88452, 407550), (88725, 406296), (88920, 405405), (89100, 404586), (89775, 401544), (89908, 400950), (90090, 400140), (91260, 395010), (92340, 390390), (92664, 389025), (92950, 387828), (93366, 386100), (93555, 385320), (94050, 383292), (94770, 380380), (95095, 379080), (95823, 376200), (96330, 374220), (96525, 373464), (96957, 371800), (97812, 368550), (98280, 366795), (100035, 360360), (100100, 360126), (100386, 359100), (101400, 355509), (101574, 354900), (102060, 353210), (102600, 351351), (103740, 347490), (103950, 346788), (104104, 346275), (104247, 345800), (105300, 342342), (105336, 342225), (105963, 340200), (106470, 338580), (106920, 337155), (107730, 334620), (108108, 333450), (108680, 331695), (109512, 329175), (109725, 328536), (110565, 326040), (110808, 325325), (111150, 324324), (111540, 323190), (112266, 321100), (112385, 320760), (112860, 319410), (113400, 317889), (114075, 316008), (114114, 315900), (115425, 312312), (115596, 311850), (115830, 311220), (117117, 307800), (118300, 304722), (118503, 304200), (119700, 301158), (120042, 300300), (120120, 300105), (122265, 294840), (122850, 293436), (123201, 292600), (124488, 289575), (124740, 288990), (125400, 287469), (126360, 285285), (127575, 282568), (127764, 282150), (128440, 280665), (128700, 280098), (129276, 278850), (129675, 277992), (130130, 277020), (131670, 273780), (132678, 271700), (133380, 270270), (133650, 269724), (133848, 269325), (134862, 267300), (135135, 266760), (135432, 266175), (135850, 265356), (136890, 263340), (138510, 260260), (138600, 260091), (138996, 259350), (139425, 258552), (140049, 257400), (141075, 255528), (141284, 255150), (141960, 253935), (143640, 250965), (144495, 249480), (145800, 247247), (146300, 246402), (146718, 245700), (147420, 244530), (148200, 243243), (149688, 240825), (150150, 240084), (150579, 239400), (152100, 237006), (152152, 236925), (152361, 236600), (153900, 234234), (154440, 233415), (155610, 231660), (155925, 231192), (156156, 230850), (157950, 228228), (158004, 228150), (159705, 225720), (160056, 225225), (160380, 224770), (160550, 224532), (161595, 223080), (162162, 222300), (163020, 221130), (163800, 220077), (164268, 219450), (166725, 216216), (167310, 215460), (169290, 212940), (170100, 211926), (171171, 210600), (172900, 208494), (173394, 207900), (173745, 207480), (175560, 205335), (176605, 204120), (176904, 203775), (177450, 203148), (178200, 202293), (179550, 200772), (179816, 200475), (180063, 200200), (180180, 200070), (182520, 197505), (184275, 195624), (184680, 195195), (185900, 193914), (186732, 193050), (187110, 192660), (188100, 191646), (189540, 190190)]