112021509600

素因数分解:

$2^5\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{157}}^1$

素因数の和:231

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 157, 160, 162, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 242, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 314, 315, 324, 325, 330, 336, 350, 351, 352, 360, 363, 364, 378, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 450, 455, 462, 468, 471, 480, 484, 495, 504, 520, 525, 528, 540, 546, 550, 560, 567, 572, 585, 594, 600, 605, 616, 624, 628, 630, 648, 650, 660, 672, 675, 693, 700, 702, 715, 720, 726, 728, 756, 770, 780, 785, 792, 800, 810, 819, 825, 840, 847, 858, 864, 880, 891, 900, 910, 924, 936, 942, 945, 968, 975, 990, 1001, 1008, 1040, 1050, 1053, 1056, 1080, 1089, 1092, 1099, 1100, 1120, 1134, 1144, 1155, 1170, 1188, 1200, 1210, 1232, 1248, 1256, 1260, 1287, 1296, 1300, 1320, 1350, 1365, 1386, 1400, 1404, 1413, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1570, 1573, 1575, 1584, 1620, 1638, 1650, 1680, 1694, 1716, 1727, 1755, 1760, 1782, 1800, 1815, 1820, 1848, 1872, 1884, 1890, 1925, 1936, 1950, 1980, 2002, 2016, 2025, 2041, 2079, 2080, 2100, 2106, 2145, 2160, 2178, 2184, 2198, 2200, 2268, 2275, 2288, 2310, 2340, 2355, 2376, 2400, 2420, 2457, 2464, 2475, 2512, 2520, 2541, 2574, 2592, 2600, 2640, 2700, 2730, 2772, 2800, 2808, 2826, 2835, 2860, 2904, 2912, 2925, 2970, 3003, 3024, 3025, 3080, 3120, 3140, 3146, 3150, 3168, 3240, 3267, 3276, 3297, 3300, 3360, 3388, 3432, 3454, 3465, 3510, 3564, 3575, 3600, 3630, 3640, 3696, 3744, 3768, 3780, 3850, 3861, 3872, 3900, 3925, 3960, 4004, 4050, 4082, 4095, 4158, 4200, 4212, 4235, 4239, 4290, 4320, 4356, 4368, 4396, 4400, 4455, 4536, 4550, 4576, 4620, 4680, 4710, 4719, 4725, 4752, 4840, 4914, 4950, 5005, 5024, 5040, 5082, 5148, 5181, 5200, 5265, 5280, 5400, 5445, 5460, 5495, 5544, 5600, 5616, 5652, 5670, 5720, 5775, 5808, 5850, 5940, 6006, 6048, 6050, 6123, 6160, 6237, 6240, 6280, 6292, 6300, 6435, 6480, 6534, 6552, 6594, 6600, 6776, 6825, 6864, 6908, 6930, 7020, 7065, 7128, 7150, 7200, 7260, 7280, 7371, 7392, 7425, 7536, 7560, 7623, 7700, 7722, 7800, 7850, 7865, 7920, 8008, 8100, 8164, 8190, 8316, 8400, 8424, 8470, 8478, 8580, 8635, 8712, 8736, 8775, 8792, 8800, 8910, 9009, 9072, 9075, 9100, 9240, 9360, 9420, 9438, 9450, 9504, 9680, 9801, 9828, 9891, 9900, 10010, 10080, 10164, 10205, 10296, 10362, 10395, 10400, 10530, 10725, 10800, 10890, 10920, 10990, 11011, 11088, 11232, 11304, 11340, 11440, 11550, 11583, 11616, 11700, 11775, 11880, 12012, 12089, 12100, 12246, 12285, 12320, 12474, 12560, 12584, 12600, 12705, 12717, 12870, 12960, 13068, 13104, 13188, 13200, 13552, 13650, 13728, 13816, 13860, 14040, 14130, 14157, 14175, 14256, 14287, 14300, 14520, 14560, 14742, 14850, 15015, 15072, 15120, 15246, 15400, 15444, 15543, 15600, 15700, 15730, 15840, 16016, 16200, 16328, 16335, 16380, 16485, 16632, 16800, 16848, 16940, 16956, 17160, 17270, 17325, 17424, 17550, 17584, 17820, 18018, 18144, 18150, 18200, 18369, 18480, 18720, 18840, 18876, 18900, 18997, 19305, 19360, 19602, 19656, 19782, 19800, 20020, 20328, 20410, 20475, 20592, 20724, 20790, 21060, 21175, 21195, 21450, 21600, 21780, 21840, 21980, 22022, 22176, 22275, 22451, 22608, 22680, 22869, 22880, 23100, 23166, 23400, 23550, 23595, 23760, 24024, 24178, 24200, 24492, 24570, 24948, 25025, 25120, 25168, 25200, 25410, 25434, 25740, 25905, 26136, 26208, 26325, 26376, 26400, 27027, 27104, 27225, 27300, 27475, 27632, 27720, 28080, 28260, 28314, 28350, 28512, 28574, 28600, 29040, 29484, 29673, 29700, 30030, 30240, 30492, 30615, 30800, 30888, 31086, 31185, 31200, 31400, 31460, 32032, 32175, 32400, 32656, 32670, 32760, 32970, 33033, 33264, 33696, 33880, 33912, 34320, 34540, 34650, 34848, 35100, 35168, 35325, 35640, 36036, 36267, 36300, 36400, 36738, 36855, 36960, 37680, 37752, 37800, 37994, 38115, 38610, 39204, 39312, 39325, 39564, 39600, 40040, 40656, 40820, 40950, 41184, 41448, 41580, 42120, 42350, 42390, 42471, 42861, 42900, 43175, 43560, 43680, 43960, 44044, 44550, 44902, 45045, 45216, 45360, 45738, 46200, 46332, 46629, 46800, 47100, 47190, 47520, 48048, 48356, 48400, 48984, 49005, 49140, 49455, 49896, 50050, 50336, 50400, 50820, 50868, 51025, 51480, 51810, 51975, 52272, 52650, 52752, 54054, 54450, 54600, 54950, 55055, 55107, 55264, 55440, 56160, 56520, 56628, 56700, 56991, 57148, 57200, 57915, 58080, 58968, 59346, 59400, 60060, 60445, 60984, 61230, 61425, 61600, 61776, 62172, 62370, 62800, 62920, 63525, 63585, 64350, 64800, 65312, 65340, 65520, 65940, 66066, 66528, 67353, 67760, 67824, 68607, 68640, 69080, 69300, 70200, 70650, 70785, 71280, 71435, 72072, 72534, 72600, 72800, 73476, 73710, 75075, 75360, 75504, 75600, 75988, 76230, 77220, 77715, 78408, 78624, 78650, 79128, 79200, 80080, 81081, 81312, 81640, 81675, 81900, 82425, 82896, 83160, 84240, 84700, 84780, 84942, 85722, 85800, 86350, 87120, 87920, 88088, 89019, 89100, 89804, 90090, 90720, 91476, 91845, 92400, 92664, 93258, 93600, 94200, 94380, 94985, 96096, 96525, 96712, 96800, 97968, 98010, 98280, 98910, 99099, 99792, 100100, 101640, 101736, 102050, 102960, 103620, 103950, 104544, 105300, 105504, 105975, 108108, 108801, 108900, 109200, 109900, 110110, 110214, 110880, 112255, 113040, 113256, 113400, 113982, 114296, 114345, 114400, 115830, 117936, 117975, 118692, 118800, 120120, 120890, 121968, 122460, 122850, 123552, 124344, 124740, 125600, 125840, 127050, 127170, 127413, 128583, 128700, 129525, 130680, 131040, 131880, 132132, 132979, 134706, 135135, 135520, 135648, 137214, 138160, 138600, 139887, 140400, 141300, 141570, 142560, 142870, 144144, 145068, 145200, 146952, 147420, 148365, 150150, 151008, 151200, 151976, 152460, 153075, 154440, 155430, 155925, 156816, 157157, 157300, 158256, 160160, 162162, 163280, 163350, 163800, 164850, 165165, 165321, 165792, 166320, 168480, 169400, 169560, 169884, 170973, 171444, 171600, 172700, 174240, 175840, 176176, 178038, 178200, 179608, 180180, 181335, 182952, 183690, 184275, 184800, 185328, 186516, 188400, 188760, 189970, 190575, 193050, 193424, 195936, 196020, 196560, 197820, 198198, 199584, 200200, 202059, 203280, 203472, 204100, 205920, 207240, 207900, 210600, 211950, 212355, 214305, 216216, 217602, 217800, 218400, 219800, 220220, 220428, 224510, 225225, 226080, 226512, 226800, 227964, 228592, 228690, 231660, 233145, 235872, 235950, 237384, 237600, 240240, 241780, 243936, 244920, 245025, 245700, 246961, 247275, 248688, 249480, 251680, 254100, 254340, 254826, 257166, 257400, 259050, 261360, 263760, 264264, 265958, 269412, 270270, 274428, 275275, 275535, 276320, 277200, 279774, 280800, 282600, 283140, 284955, 285740, 288288, 289575, 290136, 290400, 293904, 294840, 296730, 297297, 300300, 302225, 303952, 304920, 306150, 308880, 310860, 311850, 313632, 314314, 314600, 316512, 317925, 324324, 326403, 326560, 326700, 327600, 329700, 330330, 330642, 332640, 336765, 338800, 339120, 339768, 341946, 342888, 343035, 343200, 345400, 352352, 353925, 356076, 356400, 357175, 359216, 360360, 362670, 365904, 367380, 368550, 370656, 373032, 376800, 377520, 379940, 381150, 385749, 386100, 386848, 388575, 392040, 393120, 395640, 396396, 398937, 400400, 404118, 405405, 406560, 406944, 408200, 414480, 415800, 421200, 423900, 424710, 428610, 432432, 435204, 435600, 439600, 440440, 440856, 445095, 449020, 450450, 453024, 453600, 455928, 457184, 457380, 459225, 463320, 466290, 471471, 471900, 474768, 474925, 480480, 483560, 489840, 490050, 491400, 493922, 494550, 495495, 497376, 498960, 508200, 508680, 509652, 512919, 514332, 514800, 518100, 522720, 527520, 528528, 531916, 538824, 540540, 544005, 548856, 550550, 551070, 554400, 559548, 561275, 565200, 566280, 569910, 571480, 571725, 579150, 580272, 587808, 589680, 593460, 594594, 600600, 604450, 606177, 607904, 609840, 612300, 617760, 621720, 623700, 628628, 629200, 635850, 637065, 642915, 648648, 652806, 653400, 655200, 659400, 660660, 661284, 664895, 673530, 675675, 677600, 678240, 679536, 683892, 685776, 686070, 690800, 699435, 707850, 712152, 712800, 714350, 718432, 720720, 725340, 731808, 734760, 737100, 740883, 741825, 746064, 755040, 759880, 762300, 771498, 772200, 777150, 784080, 785785, 791280, 792792, 797874, 800800, 808236, 810810, 816400, 825825, 826605, 828960, 831600, 842400, 847800, 849420, 854865, 857220, 864864, 870408, 871200, 879200, 880880, 881712, 890190, 891891, 898040, 900900, 906675, 911856, 914760, 918450, 926640, 932580, 942942, 943800, 949536, 949850, 967120, 979209, 979680, 980100, 982800, 987844, 989100, 990990, 997920, 1010295, 1016400, 1017360, 1019304, 1025838, 1028664, 1029600, 1036200, 1057056, 1061775, 1063832, 1071525, 1077648, 1081080, 1088010, 1097712, 1101100, 1102140, 1119096, 1122550, 1130400, 1132560, 1139820, 1142960, 1143450, 1157247, 1158300, 1160544, 1165725, 1179360, 1186920, 1189188, 1196811, 1201200, 1208900, 1212354, 1219680, 1224600, 1234805, 1243440, 1247400, 1257256, 1258400, 1271700, 1274130, 1285830, 1297296, 1305612, 1306800, 1318800, 1321320, 1322568, 1329790, 1347060, 1351350, 1359072, 1367784, 1371552, 1372140, 1377675, 1381600, 1398870, 1414413, 1415700, 1424304, 1424775, 1428700, 1441440, 1450680, 1469520, 1474200, 1481766, 1483650, 1486485, 1492128, 1519760, 1524600, 1538757, 1542996, 1544400, 1554300, 1568160, 1571570, 1582560, 1585584, 1595748, 1616472, 1621620, 1632015, 1632800, 1651650, 1653210, 1663200, 1683825, 1695600, 1698840, 1709730, 1714440, 1715175, 1728727, 1740816, 1761760, 1763424, 1780380, 1783782, 1796080, 1801800, 1813350, 1818531, 1823712, 1829520, 1836900, 1853280, 1865160, 1885884, 1887600, 1899700, 1928745, 1934240, 1958418, 1960200, 1965600, 1975688, 1978200, 1981980, 1994685, 2020590, 2027025, 2032800, 2034720, 2038608, 2051676, 2057328, 2072400, 2123550, 2127664, 2143050, 2155296, 2162160, 2176020, 2195424, 2202200, 2204280, 2222649, 2225475, 2238192, 2245100, 2265120, 2279640, 2285920, 2286900, 2314494, 2316600, 2331450, 2357355, 2373840, 2378376, 2393622, 2402400, 2417800, 2424708, 2449200, 2469610, 2477475, 2486880, 2494800, 2514512, 2543400, 2548260, 2564595, 2571660, 2594592, 2611224, 2613600, 2637600, 2642640, 2645136, 2659580, 2694120, 2702700, 2720025, 2735568, 2744280, 2755350, 2797740, 2828826, 2831400, 2848608, 2849550, 2857400, 2901360, 2939040, 2948400, 2963532, 2967300, 2972970, 3030885, 3039520, 3049200, 3077514, 3085992, 3088800, 3108600, 3143140, 3171168, 3185325, 3191496, 3214575, 3232944, 3243240, 3264030, 3303300, 3306420, 3324475, 3367650, 3391200, 3397680, 3419460, 3428880, 3430350, 3457454, 3481632, 3497175, 3560760, 3567564, 3590433, 3592160, 3603600, 3626700, 3637062, 3659040, 3673800, 3704415, 3730320, 3771768, 3775200, 3799400, 3857490, 3916836, 3920400, 3928925, 3951376, 3956400, 3963960, 3989370, 4041180, 4054050, 4077216, 4103352, 4114656, 4133025, 4144800, 4243239, 4247100, 4255328, 4274325, 4286100, 4324320, 4352040, 4404400, 4408560, 4445298, 4450950, 4459455, 4476384, 4490200, 4559280, 4573800, 4628988, 4633200, 4662900, 4714710, 4747680, 4756752, 4787244, 4835600, 4849416, 4896045, 4898400, 4939220, 4954950, 4989600, 5029024, 5051475, 5086800, 5096520, 5129190, 5143320, 5186181, 5222448, 5285280, 5290272, 5319160, 5388240, 5405400, 5440050, 5471136, 5488560, 5510700, 5595480, 5657652, 5662800, 5699100, 5714800, 5786235, 5802720, 5896800, 5927064, 5934600, 5945940, 5984055, 6061770, 6098400, 6155028, 6171984, 6174025, 6217200, 6286280, 6370650, 6382992, 6429150, 6465888, 6486480, 6528060, 6606600, 6612840, 6648950, 6667947, 6735300, 6795360, 6838920, 6857760, 6860700, 6914908, 6994350, 7072065, 7121520, 7135128, 7180866, 7207200, 7253400, 7274124, 7347600, 7408830, 7432425, 7460640, 7543536, 7598800, 7693785, 7714980, 7833672, 7840800, 7857850, 7902752, 7912800, 7927920, 7978740, 8082360, 8108100, 8160075, 8206704, 8266050, 8486478, 8494200, 8548650, 8572200, 8643635, 8704080, 8808800, 8817120, 8890596, 8901900, 8918910, 8980400, 9092655, 9118560, 9147600, 9257976, 9266400, 9325800, 9429420, 9513504, 9574488, 9643725, 9671200, 9698832, 9792090, 9878440, 9909900, 9973425, 10102950, 10173600, 10193040, 10258380, 10286640, 10372362, 10444896, 10638320, 10771299, 10776480, 10810800, 10880100, 10977120, 11021400, 11113245, 11190960, 11315304, 11325600, 11398200, 11429600, 11572470, 11786775, 11854128, 11869200, 11891880, 11968110, 12123540, 12310056, 12343968, 12348050, 12434400, 12572560, 12729717, 12741300, 12765984, 12822975, 12858300, 12972960, 13056120, 13213200, 13225680, 13297900, 13335894, 13470600, 13677840, 13721400, 13829816, 13988700, 14144130, 14243040, 14270256, 14361732, 14506800, 14548248, 14695200, 14817660, 14864850, 15087072, 15154425, 15197600, 15387570, 15429960, 15558543, 15667344, 15715700, 15855840, 15957480, 16164720, 16216200, 16320150, 16413408, 16532100, 16972956, 16988400, 17097300, 17144400, 17287270, 17408160, 17781192, 17803800, 17837820, 17952165, 17960800, 18185310, 18295200, 18515952, 18522075, 18651600, 18858840, 19148976, 19287450, 19397664, 19584180, 19756880, 19819800, 19946850, 20003841, 20205900, 20386080, 20516760, 20573280, 20744724, 21216195, 21276640, 21542598, 21621600, 21760200, 22042800, 22226490, 22297275, 22381920, 22630608, 22796400, 23144940, 23573550, 23708256, 23738400, 23783760, 23936220, 24247080, 24480225, 24620112, 24696100, 25145120, 25459434, 25482600, 25645950, 25716600, 25930905, 26112240, 26426400, 26451360, 26595800, 26671788, 26941200, 27355680, 27442800, 27659632, 27977400, 28288260, 28540512, 28723464, 28931175, 29013600, 29096496, 29635320, 29729700, 29920275, 30308850, 30775140, 30859920, 31117086, 31334688, 31431400, 31914960, 32329440, 32432400, 32640300, 33064200, 33339735, 33945912, 33976800, 34194600, 34288800, 34574540, 35360325, 35562384, 35607600, 35675640, 35904330, 36370620, 37031904, 37044150, 37303200, 37717680, 38297952, 38468925, 38574900, 39168360, 39513760, 39639600, 39893700, 40007682, 40411800, 41033520, 41489448, 42432390, 43085196, 43218175, 43520400, 44085600, 44452980, 44594550, 45261216, 45463275, 45592800, 46289880, 46675629, 47147100, 47567520, 47872440, 48494160, 48960450, 49240224, 49392200, 50918868, 50965200, 51291900, 51433200, 51861810, 52224480, 53191600, 53343576, 53856495, 53882400, 54885600, 55319264, 55566225, 55954800, 56576520, 57446928, 57862350, 58192992, 59270640, 59459400, 59840550, 60617700, 61550280, 61719840, 62234172, 62862800, 63648585, 63829920, 64864800, 65280600, 66128400, 66679470, 67891824, 68389200, 69149080, 70720650, 71124768, 71215200, 71351280, 71808660, 72741240, 74088300, 75435360, 76937850, 77149800, 77792715, 78336720, 79279200, 79787400, 80015364, 80823600, 82067040, 82978896, 84864780, 86170392, 86436350, 87040800, 88905960, 89189100, 89760825, 90926550, 92579760, 93351258, 94294200, 95744880, 96988320, 97920900, 98784400, 100019205, 101837736, 101930400, 102583800, 102866400, 103723620, 106080975, 106383200, 106687152, 107712990, 111132450, 111909600, 113153040, 114893856, 115724700, 118541280, 118918800, 119681100, 121235400, 123100560, 124468344, 125725600, 127297170, 129654525, 130561200, 132256800, 133358940, 135783648, 136778400, 138298160, 140026887, 141441300, 142702560, 143617320, 145482480, 148176600, 153875700, 154299600, 155585430, 156673440, 159574800, 160030728, 161647200, 165957792, 166698675, 169729560, 172340784, 172872700, 177811920, 178378200, 179521650, 181853100, 185159520, 186702516, 188588400, 191489760, 195841800, 197568800, 200038410, 203675472, 205167600, 207447240, 212161950, 213374304, 215425980, 222264900, 226306080, 231449400, 233378145, 237837600, 239362200, 242470800, 246201120, 248936688, 254594340, 259309050, 261122400, 266717880, 269282475, 276596320, 280053774, 282882600, 287234640, 290964960, 296353200, 307751400, 308599200, 311170860, 318242925, 319149600, 320061456, 333397350, 339459120, 344681568, 345745400, 355623840, 356756400, 359043300, 363706200, 373405032, 377176800, 388963575, 391683600, 400076820, 407350944, 410335200, 414894480, 424323900, 430851960, 444529800, 462898800, 466756290, 478724400, 484941600, 497873376, 500096025, 509188680, 518618100, 533435760, 538564950, 560107548, 565765200, 574469280, 592706400, 615502800, 622341720, 636485850, 640122912, 666794700, 678918240, 691490800, 700134435, 713512800, 718086600, 727412400, 746810064, 777927150, 783367200, 800153640, 829788960, 848647800, 861703920, 889059600, 925797600, 933512580, 957448800, 1000192050, 1018377360, 1037236200, 1066871520, 1077129900, 1120215096, 1131530400, 1166890725, 1231005600, 1244683440, 1272971700, 1333589400, 1382981600, 1400268870, 1436173200, 1454824800, 1493620128, 1555854300, 1600307280, 1697295600, 1723407840, 1778119200, 1867025160, 2000384100, 2036754720, 2074472400, 2154259800, 2240430192, 2333781450, 2489366880, 2545943400, 2667178800, 2800537740, 2872346400, 3111708600, 3200614560, 3394591200, 3500672175, 3734050320, 4000768200, 4148944800, 4308519600, 4480860384, 4667562900, 5091886800, 5334357600, 5601075480, 6223417200, 7001344350, 7468100640, 8001536400, 8617039200, 9335125800, 10183773600, 11202150960, 12446834400, 14002688700, 16003072800, 18670251600, 22404301920, 28005377400, 37340503200, 56010754800, 112021509600]

約数ペア:

[(1, 112021509600), (2, 56010754800), (3, 37340503200), (4, 28005377400), (5, 22404301920), (6, 18670251600), (7, 16003072800), (8, 14002688700), (9, 12446834400), (10, 11202150960), (11, 10183773600), (12, 9335125800), (13, 8617039200), (14, 8001536400), (15, 7468100640), (16, 7001344350), (18, 6223417200), (20, 5601075480), (21, 5334357600), (22, 5091886800), (24, 4667562900), (25, 4480860384), (26, 4308519600), (27, 4148944800), (28, 4000768200), (30, 3734050320), (32, 3500672175), (33, 3394591200), (35, 3200614560), (36, 3111708600), (39, 2872346400), (40, 2800537740), (42, 2667178800), (44, 2545943400), (45, 2489366880), (48, 2333781450), (50, 2240430192), (52, 2154259800), (54, 2074472400), (55, 2036754720), (56, 2000384100), (60, 1867025160), (63, 1778119200), (65, 1723407840), (66, 1697295600), (70, 1600307280), (72, 1555854300), (75, 1493620128), (77, 1454824800), (78, 1436173200), (80, 1400268870), (81, 1382981600), (84, 1333589400), (88, 1272971700), (90, 1244683440), (91, 1231005600), (96, 1166890725), (99, 1131530400), (100, 1120215096), (104, 1077129900), (105, 1066871520), (108, 1037236200), (110, 1018377360), (112, 1000192050), (117, 957448800), (120, 933512580), (121, 925797600), (126, 889059600), (130, 861703920), (132, 848647800), (135, 829788960), (140, 800153640), (143, 783367200), (144, 777927150), (150, 746810064), (154, 727412400), (156, 718086600), (157, 713512800), (160, 700134435), (162, 691490800), (165, 678918240), (168, 666794700), (175, 640122912), (176, 636485850), (180, 622341720), (182, 615502800), (189, 592706400), (195, 574469280), (198, 565765200), (200, 560107548), (208, 538564950), (210, 533435760), (216, 518618100), (220, 509188680), (224, 500096025), (225, 497873376), (231, 484941600), (234, 478724400), (240, 466756290), (242, 462898800), (252, 444529800), (260, 430851960), (264, 424323900), (270, 414894480), (273, 410335200), (275, 407350944), (280, 400076820), (286, 391683600), (288, 388963575), (297, 377176800), (300, 373405032), (308, 363706200), (312, 359043300), (314, 356756400), (315, 355623840), (324, 345745400), (325, 344681568), (330, 339459120), (336, 333397350), (350, 320061456), (351, 319149600), (352, 318242925), (360, 311170860), (363, 308599200), (364, 307751400), (378, 296353200), (385, 290964960), (390, 287234640), (396, 282882600), (400, 280053774), (405, 276596320), (416, 269282475), (420, 266717880), (429, 261122400), (432, 259309050), (440, 254594340), (450, 248936688), (455, 246201120), (462, 242470800), (468, 239362200), (471, 237837600), (480, 233378145), (484, 231449400), (495, 226306080), (504, 222264900), (520, 215425980), (525, 213374304), (528, 212161950), (540, 207447240), (546, 205167600), (550, 203675472), (560, 200038410), (567, 197568800), (572, 195841800), (585, 191489760), (594, 188588400), (600, 186702516), (605, 185159520), (616, 181853100), (624, 179521650), (628, 178378200), (630, 177811920), (648, 172872700), (650, 172340784), (660, 169729560), (672, 166698675), (675, 165957792), (693, 161647200), (700, 160030728), (702, 159574800), (715, 156673440), (720, 155585430), (726, 154299600), (728, 153875700), (756, 148176600), (770, 145482480), (780, 143617320), (785, 142702560), (792, 141441300), (800, 140026887), (810, 138298160), (819, 136778400), (825, 135783648), (840, 133358940), (847, 132256800), (858, 130561200), (864, 129654525), (880, 127297170), (891, 125725600), (900, 124468344), (910, 123100560), (924, 121235400), (936, 119681100), (942, 118918800), (945, 118541280), (968, 115724700), (975, 114893856), (990, 113153040), (1001, 111909600), (1008, 111132450), (1040, 107712990), (1050, 106687152), (1053, 106383200), (1056, 106080975), (1080, 103723620), (1089, 102866400), (1092, 102583800), (1099, 101930400), (1100, 101837736), (1120, 100019205), (1134, 98784400), (1144, 97920900), (1155, 96988320), (1170, 95744880), (1188, 94294200), (1200, 93351258), (1210, 92579760), (1232, 90926550), (1248, 89760825), (1256, 89189100), (1260, 88905960), (1287, 87040800), (1296, 86436350), (1300, 86170392), (1320, 84864780), (1350, 82978896), (1365, 82067040), (1386, 80823600), (1400, 80015364), (1404, 79787400), (1413, 79279200), (1430, 78336720), (1440, 77792715), (1452, 77149800), (1456, 76937850), (1485, 75435360), (1512, 74088300), (1540, 72741240), (1560, 71808660), (1570, 71351280), (1573, 71215200), (1575, 71124768), (1584, 70720650), (1620, 69149080), (1638, 68389200), (1650, 67891824), (1680, 66679470), (1694, 66128400), (1716, 65280600), (1727, 64864800), (1755, 63829920), (1760, 63648585), (1782, 62862800), (1800, 62234172), (1815, 61719840), (1820, 61550280), (1848, 60617700), (1872, 59840550), (1884, 59459400), (1890, 59270640), (1925, 58192992), (1936, 57862350), (1950, 57446928), (1980, 56576520), (2002, 55954800), (2016, 55566225), (2025, 55319264), (2041, 54885600), (2079, 53882400), (2080, 53856495), (2100, 53343576), (2106, 53191600), (2145, 52224480), (2160, 51861810), (2178, 51433200), (2184, 51291900), (2198, 50965200), (2200, 50918868), (2268, 49392200), (2275, 49240224), (2288, 48960450), (2310, 48494160), (2340, 47872440), (2355, 47567520), (2376, 47147100), (2400, 46675629), (2420, 46289880), (2457, 45592800), (2464, 45463275), (2475, 45261216), (2512, 44594550), (2520, 44452980), (2541, 44085600), (2574, 43520400), (2592, 43218175), (2600, 43085196), (2640, 42432390), (2700, 41489448), (2730, 41033520), (2772, 40411800), (2800, 40007682), (2808, 39893700), (2826, 39639600), (2835, 39513760), (2860, 39168360), (2904, 38574900), (2912, 38468925), (2925, 38297952), (2970, 37717680), (3003, 37303200), (3024, 37044150), (3025, 37031904), (3080, 36370620), (3120, 35904330), (3140, 35675640), (3146, 35607600), (3150, 35562384), (3168, 35360325), (3240, 34574540), (3267, 34288800), (3276, 34194600), (3297, 33976800), (3300, 33945912), (3360, 33339735), (3388, 33064200), (3432, 32640300), (3454, 32432400), (3465, 32329440), (3510, 31914960), (3564, 31431400), (3575, 31334688), (3600, 31117086), (3630, 30859920), (3640, 30775140), (3696, 30308850), (3744, 29920275), (3768, 29729700), (3780, 29635320), (3850, 29096496), (3861, 29013600), (3872, 28931175), (3900, 28723464), (3925, 28540512), (3960, 28288260), (4004, 27977400), (4050, 27659632), (4082, 27442800), (4095, 27355680), (4158, 26941200), (4200, 26671788), (4212, 26595800), (4235, 26451360), (4239, 26426400), (4290, 26112240), (4320, 25930905), (4356, 25716600), (4368, 25645950), (4396, 25482600), (4400, 25459434), (4455, 25145120), (4536, 24696100), (4550, 24620112), (4576, 24480225), (4620, 24247080), (4680, 23936220), (4710, 23783760), (4719, 23738400), (4725, 23708256), (4752, 23573550), (4840, 23144940), (4914, 22796400), (4950, 22630608), (5005, 22381920), (5024, 22297275), (5040, 22226490), (5082, 22042800), (5148, 21760200), (5181, 21621600), (5200, 21542598), (5265, 21276640), (5280, 21216195), (5400, 20744724), (5445, 20573280), (5460, 20516760), (5495, 20386080), (5544, 20205900), (5600, 20003841), (5616, 19946850), (5652, 19819800), (5670, 19756880), (5720, 19584180), (5775, 19397664), (5808, 19287450), (5850, 19148976), (5940, 18858840), (6006, 18651600), (6048, 18522075), (6050, 18515952), (6123, 18295200), (6160, 18185310), (6237, 17960800), (6240, 17952165), (6280, 17837820), (6292, 17803800), (6300, 17781192), (6435, 17408160), (6480, 17287270), (6534, 17144400), (6552, 17097300), (6594, 16988400), (6600, 16972956), (6776, 16532100), (6825, 16413408), (6864, 16320150), (6908, 16216200), (6930, 16164720), (7020, 15957480), (7065, 15855840), (7128, 15715700), (7150, 15667344), (7200, 15558543), (7260, 15429960), (7280, 15387570), (7371, 15197600), (7392, 15154425), (7425, 15087072), (7536, 14864850), (7560, 14817660), (7623, 14695200), (7700, 14548248), (7722, 14506800), (7800, 14361732), (7850, 14270256), (7865, 14243040), (7920, 14144130), (8008, 13988700), (8100, 13829816), (8164, 13721400), (8190, 13677840), (8316, 13470600), (8400, 13335894), (8424, 13297900), (8470, 13225680), (8478, 13213200), (8580, 13056120), (8635, 12972960), (8712, 12858300), (8736, 12822975), (8775, 12765984), (8792, 12741300), (8800, 12729717), (8910, 12572560), (9009, 12434400), (9072, 12348050), (9075, 12343968), (9100, 12310056), (9240, 12123540), (9360, 11968110), (9420, 11891880), (9438, 11869200), (9450, 11854128), (9504, 11786775), (9680, 11572470), (9801, 11429600), (9828, 11398200), (9891, 11325600), (9900, 11315304), (10010, 11190960), (10080, 11113245), (10164, 11021400), (10205, 10977120), (10296, 10880100), (10362, 10810800), (10395, 10776480), (10400, 10771299), (10530, 10638320), (10725, 10444896), (10800, 10372362), (10890, 10286640), (10920, 10258380), (10990, 10193040), (11011, 10173600), (11088, 10102950), (11232, 9973425), (11304, 9909900), (11340, 9878440), (11440, 9792090), (11550, 9698832), (11583, 9671200), (11616, 9643725), (11700, 9574488), (11775, 9513504), (11880, 9429420), (12012, 9325800), (12089, 9266400), (12100, 9257976), (12246, 9147600), (12285, 9118560), (12320, 9092655), (12474, 8980400), (12560, 8918910), (12584, 8901900), (12600, 8890596), (12705, 8817120), (12717, 8808800), (12870, 8704080), (12960, 8643635), (13068, 8572200), (13104, 8548650), (13188, 8494200), (13200, 8486478), (13552, 8266050), (13650, 8206704), (13728, 8160075), (13816, 8108100), (13860, 8082360), (14040, 7978740), (14130, 7927920), (14157, 7912800), (14175, 7902752), (14256, 7857850), (14287, 7840800), (14300, 7833672), (14520, 7714980), (14560, 7693785), (14742, 7598800), (14850, 7543536), (15015, 7460640), (15072, 7432425), (15120, 7408830), (15246, 7347600), (15400, 7274124), (15444, 7253400), (15543, 7207200), (15600, 7180866), (15700, 7135128), (15730, 7121520), (15840, 7072065), (16016, 6994350), (16200, 6914908), (16328, 6860700), (16335, 6857760), (16380, 6838920), (16485, 6795360), (16632, 6735300), (16800, 6667947), (16848, 6648950), (16940, 6612840), (16956, 6606600), (17160, 6528060), (17270, 6486480), (17325, 6465888), (17424, 6429150), (17550, 6382992), (17584, 6370650), (17820, 6286280), (18018, 6217200), (18144, 6174025), (18150, 6171984), (18200, 6155028), (18369, 6098400), (18480, 6061770), (18720, 5984055), (18840, 5945940), (18876, 5934600), (18900, 5927064), (18997, 5896800), (19305, 5802720), (19360, 5786235), (19602, 5714800), (19656, 5699100), (19782, 5662800), (19800, 5657652), (20020, 5595480), (20328, 5510700), (20410, 5488560), (20475, 5471136), (20592, 5440050), (20724, 5405400), (20790, 5388240), (21060, 5319160), (21175, 5290272), (21195, 5285280), (21450, 5222448), (21600, 5186181), (21780, 5143320), (21840, 5129190), (21980, 5096520), (22022, 5086800), (22176, 5051475), (22275, 5029024), (22451, 4989600), (22608, 4954950), (22680, 4939220), (22869, 4898400), (22880, 4896045), (23100, 4849416), (23166, 4835600), (23400, 4787244), (23550, 4756752), (23595, 4747680), (23760, 4714710), (24024, 4662900), (24178, 4633200), (24200, 4628988), (24492, 4573800), (24570, 4559280), (24948, 4490200), (25025, 4476384), (25120, 4459455), (25168, 4450950), (25200, 4445298), (25410, 4408560), (25434, 4404400), (25740, 4352040), (25905, 4324320), (26136, 4286100), (26208, 4274325), (26325, 4255328), (26376, 4247100), (26400, 4243239), (27027, 4144800), (27104, 4133025), (27225, 4114656), (27300, 4103352), (27475, 4077216), (27632, 4054050), (27720, 4041180), (28080, 3989370), (28260, 3963960), (28314, 3956400), (28350, 3951376), (28512, 3928925), (28574, 3920400), (28600, 3916836), (29040, 3857490), (29484, 3799400), (29673, 3775200), (29700, 3771768), (30030, 3730320), (30240, 3704415), (30492, 3673800), (30615, 3659040), (30800, 3637062), (30888, 3626700), (31086, 3603600), (31185, 3592160), (31200, 3590433), (31400, 3567564), (31460, 3560760), (32032, 3497175), (32175, 3481632), (32400, 3457454), (32656, 3430350), (32670, 3428880), (32760, 3419460), (32970, 3397680), (33033, 3391200), (33264, 3367650), (33696, 3324475), (33880, 3306420), (33912, 3303300), (34320, 3264030), (34540, 3243240), (34650, 3232944), (34848, 3214575), (35100, 3191496), (35168, 3185325), (35325, 3171168), (35640, 3143140), (36036, 3108600), (36267, 3088800), (36300, 3085992), (36400, 3077514), (36738, 3049200), (36855, 3039520), (36960, 3030885), (37680, 2972970), (37752, 2967300), (37800, 2963532), (37994, 2948400), (38115, 2939040), (38610, 2901360), (39204, 2857400), (39312, 2849550), (39325, 2848608), (39564, 2831400), (39600, 2828826), (40040, 2797740), (40656, 2755350), (40820, 2744280), (40950, 2735568), (41184, 2720025), (41448, 2702700), (41580, 2694120), (42120, 2659580), (42350, 2645136), (42390, 2642640), (42471, 2637600), (42861, 2613600), (42900, 2611224), (43175, 2594592), (43560, 2571660), (43680, 2564595), (43960, 2548260), (44044, 2543400), (44550, 2514512), (44902, 2494800), (45045, 2486880), (45216, 2477475), (45360, 2469610), (45738, 2449200), (46200, 2424708), (46332, 2417800), (46629, 2402400), (46800, 2393622), (47100, 2378376), (47190, 2373840), (47520, 2357355), (48048, 2331450), (48356, 2316600), (48400, 2314494), (48984, 2286900), (49005, 2285920), (49140, 2279640), (49455, 2265120), (49896, 2245100), (50050, 2238192), (50336, 2225475), (50400, 2222649), (50820, 2204280), (50868, 2202200), (51025, 2195424), (51480, 2176020), (51810, 2162160), (51975, 2155296), (52272, 2143050), (52650, 2127664), (52752, 2123550), (54054, 2072400), (54450, 2057328), (54600, 2051676), (54950, 2038608), (55055, 2034720), (55107, 2032800), (55264, 2027025), (55440, 2020590), (56160, 1994685), (56520, 1981980), (56628, 1978200), (56700, 1975688), (56991, 1965600), (57148, 1960200), (57200, 1958418), (57915, 1934240), (58080, 1928745), (58968, 1899700), (59346, 1887600), (59400, 1885884), (60060, 1865160), (60445, 1853280), (60984, 1836900), (61230, 1829520), (61425, 1823712), (61600, 1818531), (61776, 1813350), (62172, 1801800), (62370, 1796080), (62800, 1783782), (62920, 1780380), (63525, 1763424), (63585, 1761760), (64350, 1740816), (64800, 1728727), (65312, 1715175), (65340, 1714440), (65520, 1709730), (65940, 1698840), (66066, 1695600), (66528, 1683825), (67353, 1663200), (67760, 1653210), (67824, 1651650), (68607, 1632800), (68640, 1632015), (69080, 1621620), (69300, 1616472), (70200, 1595748), (70650, 1585584), (70785, 1582560), (71280, 1571570), (71435, 1568160), (72072, 1554300), (72534, 1544400), (72600, 1542996), (72800, 1538757), (73476, 1524600), (73710, 1519760), (75075, 1492128), (75360, 1486485), (75504, 1483650), (75600, 1481766), (75988, 1474200), (76230, 1469520), (77220, 1450680), (77715, 1441440), (78408, 1428700), (78624, 1424775), (78650, 1424304), (79128, 1415700), (79200, 1414413), (80080, 1398870), (81081, 1381600), (81312, 1377675), (81640, 1372140), (81675, 1371552), (81900, 1367784), (82425, 1359072), (82896, 1351350), (83160, 1347060), (84240, 1329790), (84700, 1322568), (84780, 1321320), (84942, 1318800), (85722, 1306800), (85800, 1305612), (86350, 1297296), (87120, 1285830), (87920, 1274130), (88088, 1271700), (89019, 1258400), (89100, 1257256), (89804, 1247400), (90090, 1243440), (90720, 1234805), (91476, 1224600), (91845, 1219680), (92400, 1212354), (92664, 1208900), (93258, 1201200), (93600, 1196811), (94200, 1189188), (94380, 1186920), (94985, 1179360), (96096, 1165725), (96525, 1160544), (96712, 1158300), (96800, 1157247), (97968, 1143450), (98010, 1142960), (98280, 1139820), (98910, 1132560), (99099, 1130400), (99792, 1122550), (100100, 1119096), (101640, 1102140), (101736, 1101100), (102050, 1097712), (102960, 1088010), (103620, 1081080), (103950, 1077648), (104544, 1071525), (105300, 1063832), (105504, 1061775), (105975, 1057056), (108108, 1036200), (108801, 1029600), (108900, 1028664), (109200, 1025838), (109900, 1019304), (110110, 1017360), (110214, 1016400), (110880, 1010295), (112255, 997920), (113040, 990990), (113256, 989100), (113400, 987844), (113982, 982800), (114296, 980100), (114345, 979680), (114400, 979209), (115830, 967120), (117936, 949850), (117975, 949536), (118692, 943800), (118800, 942942), (120120, 932580), (120890, 926640), (121968, 918450), (122460, 914760), (122850, 911856), (123552, 906675), (124344, 900900), (124740, 898040), (125600, 891891), (125840, 890190), (127050, 881712), (127170, 880880), (127413, 879200), (128583, 871200), (128700, 870408), (129525, 864864), (130680, 857220), (131040, 854865), (131880, 849420), (132132, 847800), (132979, 842400), (134706, 831600), (135135, 828960), (135520, 826605), (135648, 825825), (137214, 816400), (138160, 810810), (138600, 808236), (139887, 800800), (140400, 797874), (141300, 792792), (141570, 791280), (142560, 785785), (142870, 784080), (144144, 777150), (145068, 772200), (145200, 771498), (146952, 762300), (147420, 759880), (148365, 755040), (150150, 746064), (151008, 741825), (151200, 740883), (151976, 737100), (152460, 734760), (153075, 731808), (154440, 725340), (155430, 720720), (155925, 718432), (156816, 714350), (157157, 712800), (157300, 712152), (158256, 707850), (160160, 699435), (162162, 690800), (163280, 686070), (163350, 685776), (163800, 683892), (164850, 679536), (165165, 678240), (165321, 677600), (165792, 675675), (166320, 673530), (168480, 664895), (169400, 661284), (169560, 660660), (169884, 659400), (170973, 655200), (171444, 653400), (171600, 652806), (172700, 648648), (174240, 642915), (175840, 637065), (176176, 635850), (178038, 629200), (178200, 628628), (179608, 623700), (180180, 621720), (181335, 617760), (182952, 612300), (183690, 609840), (184275, 607904), (184800, 606177), (185328, 604450), (186516, 600600), (188400, 594594), (188760, 593460), (189970, 589680), (190575, 587808), (193050, 580272), (193424, 579150), (195936, 571725), (196020, 571480), (196560, 569910), (197820, 566280), (198198, 565200), (199584, 561275), (200200, 559548), (202059, 554400), (203280, 551070), (203472, 550550), (204100, 548856), (205920, 544005), (207240, 540540), (207900, 538824), (210600, 531916), (211950, 528528), (212355, 527520), (214305, 522720), (216216, 518100), (217602, 514800), (217800, 514332), (218400, 512919), (219800, 509652), (220220, 508680), (220428, 508200), (224510, 498960), (225225, 497376), (226080, 495495), (226512, 494550), (226800, 493922), (227964, 491400), (228592, 490050), (228690, 489840), (231660, 483560), (233145, 480480), (235872, 474925), (235950, 474768), (237384, 471900), (237600, 471471), (240240, 466290), (241780, 463320), (243936, 459225), (244920, 457380), (245025, 457184), (245700, 455928), (246961, 453600), (247275, 453024), (248688, 450450), (249480, 449020), (251680, 445095), (254100, 440856), (254340, 440440), (254826, 439600), (257166, 435600), (257400, 435204), (259050, 432432), (261360, 428610), (263760, 424710), (264264, 423900), (265958, 421200), (269412, 415800), (270270, 414480), (274428, 408200), (275275, 406944), (275535, 406560), (276320, 405405), (277200, 404118), (279774, 400400), (280800, 398937), (282600, 396396), (283140, 395640), (284955, 393120), (285740, 392040), (288288, 388575), (289575, 386848), (290136, 386100), (290400, 385749), (293904, 381150), (294840, 379940), (296730, 377520), (297297, 376800), (300300, 373032), (302225, 370656), (303952, 368550), (304920, 367380), (306150, 365904), (308880, 362670), (310860, 360360), (311850, 359216), (313632, 357175), (314314, 356400), (314600, 356076), (316512, 353925), (317925, 352352), (324324, 345400), (326403, 343200), (326560, 343035), (326700, 342888), (327600, 341946), (329700, 339768), (330330, 339120), (330642, 338800), (332640, 336765)]