72095150400

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 50, 51, 52, 56, 57, 60, 64, 65, 68, 70, 73, 75, 76, 78, 80, 84, 85, 91, 95, 96, 98, 100, 102, 104, 105, 112, 114, 119, 120, 130, 133, 136, 140, 146, 147, 150, 152, 156, 160, 168, 170, 175, 182, 190, 192, 195, 196, 200, 204, 208, 210, 219, 221, 224, 228, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 292, 294, 300, 304, 312, 320, 323, 325, 336, 340, 350, 357, 364, 365, 380, 390, 392, 399, 400, 408, 416, 420, 425, 438, 442, 448, 455, 456, 475, 476, 480, 490, 494, 510, 511, 520, 525, 532, 544, 546, 560, 570, 584, 588, 595, 600, 608, 624, 637, 646, 650, 663, 665, 672, 680, 700, 714, 728, 730, 735, 741, 760, 780, 784, 798, 800, 816, 832, 833, 840, 850, 876, 884, 910, 912, 931, 949, 950, 952, 960, 969, 975, 980, 988, 1020, 1022, 1040, 1050, 1064, 1088, 1092, 1095, 1105, 1120, 1140, 1168, 1176, 1190, 1200, 1216, 1225, 1235, 1241, 1248, 1274, 1275, 1292, 1300, 1326, 1330, 1344, 1360, 1365, 1387, 1400, 1425, 1428, 1456, 1460, 1470, 1482, 1520, 1533, 1547, 1560, 1568, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1729, 1752, 1768, 1785, 1820, 1824, 1825, 1862, 1898, 1900, 1904, 1911, 1938, 1950, 1960, 1976, 1995, 2040, 2044, 2080, 2100, 2128, 2184, 2190, 2210, 2240, 2261, 2275, 2280, 2336, 2352, 2380, 2400, 2450, 2470, 2482, 2496, 2499, 2548, 2550, 2555, 2584, 2600, 2652, 2660, 2720, 2730, 2774, 2793, 2800, 2847, 2850, 2856, 2912, 2920, 2940, 2964, 2975, 3040, 3066, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3315, 3325, 3332, 3360, 3400, 3458, 3504, 3536, 3570, 3577, 3640, 3648, 3650, 3675, 3705, 3723, 3724, 3796, 3800, 3808, 3822, 3876, 3900, 3920, 3952, 3990, 4080, 4088, 4160, 4161, 4165, 4199, 4200, 4256, 4368, 4380, 4420, 4522, 4550, 4560, 4641, 4655, 4672, 4704, 4745, 4760, 4800, 4845, 4900, 4940, 4964, 4998, 5096, 5100, 5110, 5168, 5187, 5200, 5304, 5320, 5440, 5460, 5475, 5525, 5548, 5586, 5600, 5694, 5700, 5712, 5824, 5840, 5880, 5928, 5950, 6080, 6132, 6175, 6188, 6205, 6240, 6370, 6384, 6460, 6630, 6643, 6650, 6664, 6720, 6783, 6800, 6825, 6916, 6935, 7008, 7072, 7140, 7154, 7280, 7300, 7350, 7410, 7446, 7448, 7592, 7600, 7616, 7644, 7665, 7735, 7752, 7800, 7840, 7904, 7980, 8075, 8160, 8176, 8322, 8330, 8398, 8400, 8512, 8645, 8687, 8736, 8760, 8840, 8925, 9044, 9100, 9120, 9282, 9310, 9408, 9490, 9520, 9555, 9690, 9709, 9800, 9880, 9928, 9975, 9996, 10192, 10200, 10220, 10336, 10374, 10400, 10608, 10640, 10731, 10829, 10920, 10950, 11050, 11096, 11172, 11200, 11305, 11388, 11400, 11424, 11680, 11760, 11856, 11900, 12103, 12264, 12350, 12376, 12410, 12480, 12495, 12597, 12740, 12768, 12775, 12920, 13260, 13286, 13300, 13328, 13566, 13600, 13650, 13832, 13870, 13965, 14016, 14144, 14235, 14280, 14308, 14560, 14600, 14700, 14820, 14892, 14896, 15184, 15200, 15288, 15330, 15470, 15504, 15600, 15680, 15808, 15827, 15925, 15960, 16133, 16150, 16320, 16352, 16575, 16644, 16660, 16796, 16800, 17290, 17374, 17472, 17520, 17680, 17850, 17885, 18031, 18088, 18200, 18240, 18525, 18564, 18615, 18620, 18980, 19040, 19110, 19380, 19418, 19600, 19760, 19856, 19929, 19950, 19992, 20384, 20400, 20440, 20672, 20748, 20800, 20805, 20825, 20995, 21216, 21280, 21462, 21658, 21840, 21900, 22100, 22192, 22344, 22610, 22776, 22800, 22848, 23205, 23275, 23360, 23520, 23579, 23712, 23725, 23800, 24206, 24225, 24528, 24700, 24752, 24820, 24990, 25194, 25480, 25536, 25550, 25840, 25935, 26061, 26520, 26572, 26600, 26656, 27132, 27200, 27300, 27664, 27740, 27930, 28470, 28560, 28616, 29120, 29127, 29200, 29393, 29400, 29640, 29784, 29792, 30368, 30400, 30576, 30660, 30940, 31008, 31025, 31200, 31654, 31850, 31920, 32266, 32300, 32487, 32704, 33150, 33215, 33288, 33320, 33592, 33600, 33915, 34580, 34675, 34748, 35040, 35360, 35700, 35770, 36062, 36176, 36309, 36400, 37050, 37128, 37230, 37240, 37960, 38080, 38220, 38325, 38675, 38760, 38836, 39200, 39520, 39712, 39858, 39900, 39984, 40768, 40800, 40880, 41496, 41610, 41650, 41990, 42432, 42560, 42924, 43225, 43316, 43435, 43680, 43800, 44200, 44384, 44688, 45220, 45552, 45600, 46410, 46501, 46550, 47040, 47158, 47424, 47450, 47481, 47600, 47775, 48399, 48412, 48450, 48545, 49056, 49400, 49504, 49640, 49980, 50388, 50960, 51100, 51680, 51870, 52122, 53040, 53144, 53200, 53312, 53655, 54093, 54145, 54264, 54600, 55328, 55480, 55860, 56525, 56940, 57120, 57232, 58254, 58400, 58786, 58800, 59280, 59568, 59584, 60515, 60736, 60809, 61152, 61320, 61880, 62016, 62050, 62400, 62475, 62985, 63308, 63700, 63840, 64532, 64600, 64974, 66300, 66430, 66576, 66640, 67184, 67830, 67963, 69160, 69350, 69496, 69825, 70080, 70720, 70737, 71175, 71400, 71540, 72124, 72352, 72618, 72800, 74100, 74256, 74460, 74480, 75920, 76440, 76650, 77350, 77520, 77672, 78400, 79040, 79135, 79424, 79716, 79800, 79968, 80665, 81600, 81760, 82992, 83220, 83300, 83980, 85848, 86450, 86632, 86870, 87360, 87600, 88179, 88400, 88768, 89376, 89425, 90155, 90440, 91104, 91200, 92820, 93002, 93075, 93100, 94316, 94900, 94962, 95200, 95550, 96798, 96824, 96900, 97090, 98112, 98800, 99008, 99280, 99645, 99960, 100776, 101920, 102200, 103360, 103740, 104025, 104244, 104975, 106080, 106288, 106400, 107310, 108186, 108290, 108528, 109200, 110656, 110960, 111720, 112931, 113050, 113880, 114240, 114464, 116025, 116508, 116800, 117572, 117600, 117895, 118560, 119136, 121030, 121618, 122304, 122640, 123760, 124100, 124950, 125970, 126217, 126616, 127400, 127680, 129064, 129200, 129675, 129948, 130305, 132600, 132860, 133152, 133280, 134368, 135660, 135926, 138320, 138700, 138992, 139503, 139650, 141474, 142350, 142800, 143080, 144248, 144704, 145236, 145600, 145635, 146965, 148200, 148512, 148920, 148960, 151840, 152880, 153300, 154700, 155040, 155344, 158270, 159432, 159600, 159936, 161330, 162435, 163520, 165053, 165984, 166075, 166440, 166600, 167960, 169575, 171696, 172900, 173264, 173740, 175200, 176358, 176800, 178752, 178850, 180310, 180880, 181545, 182208, 182427, 185640, 186004, 186150, 186200, 188632, 189800, 189924, 190400, 191100, 193596, 193648, 193800, 194180, 197600, 198560, 199290, 199920, 201552, 203840, 203889, 204400, 205751, 207480, 208050, 208488, 209950, 212160, 212576, 212800, 214620, 216372, 216580, 217056, 217175, 218400, 221920, 223440, 225862, 226100, 227760, 228928, 232050, 232505, 233016, 235144, 235200, 235790, 237120, 237405, 238272, 241995, 242060, 242725, 243236, 245280, 247520, 248200, 249900, 251940, 252434, 253232, 254800, 258128, 258400, 259350, 259896, 260610, 265200, 265720, 266304, 266560, 268275, 268736, 270465, 270725, 271320, 271852, 276640, 277400, 277984, 279006, 279300, 282948, 284700, 285600, 286160, 288496, 290472, 291270, 293930, 296400, 297024, 297840, 297920, 302575, 303680, 304045, 305760, 306527, 306600, 309400, 310080, 310688, 314925, 316540, 318864, 319200, 322660, 324870, 330106, 331968, 332150, 332880, 333200, 335920, 338793, 339150, 339815, 343392, 345800, 346528, 347480, 350400, 352716, 353600, 353685, 357700, 360620, 361760, 363090, 364854, 371280, 372008, 372300, 372400, 377264, 378651, 379600, 379848, 382200, 387192, 387296, 387600, 388360, 395200, 395675, 397120, 398580, 399840, 403104, 403325, 407778, 408800, 411502, 414960, 416100, 416976, 419900, 425152, 429240, 432744, 433160, 434112, 434350, 436800, 440895, 443840, 446880, 450775, 451724, 452200, 455520, 464100, 465010, 466032, 470288, 471580, 474810, 483990, 484120, 485450, 486472, 490560, 495040, 495159, 496400, 498225, 499800, 503880, 504868, 506464, 509600, 516256, 516800, 518700, 519792, 521220, 530400, 531440, 536550, 540930, 541450, 542640, 543704, 553280, 554800, 555968, 558012, 558600, 564655, 565896, 569400, 571200, 572320, 576992, 580944, 582540, 587860, 589475, 592800, 595680, 605150, 608090, 611520, 613054, 613200, 617253, 618800, 621376, 629850, 631085, 633080, 637728, 638400, 645320, 649740, 651525, 660212, 664300, 665760, 666400, 671840, 677586, 678300, 679630, 686784, 691600, 693056, 694960, 697515, 705432, 707370, 715400, 721240, 723520, 726180, 728175, 729708, 734825, 742560, 744016, 744600, 744800, 754528, 757302, 759200, 759696, 764400, 774384, 774592, 775200, 776720, 790517, 791350, 797160, 799680, 806208, 806650, 812175, 815556, 817600, 823004, 825265, 829920, 832200, 833952, 839800, 858480, 865488, 866320, 868700, 881790, 883519, 893760, 901550, 903448, 904400, 907725, 911040, 912135, 919581, 928200, 930020, 932064, 940576, 943160, 949620, 967980, 968240, 970900, 972944, 990318, 992800, 996450, 999600, 1007760, 1009736, 1012928, 1019200, 1019445, 1028755, 1032512, 1037400, 1039584, 1042440, 1060800, 1062880, 1073100, 1081860, 1082900, 1085280, 1087408, 1109600, 1116024, 1117200, 1129310, 1131792, 1138800, 1144640, 1153984, 1155371, 1161888, 1162525, 1165080, 1175720, 1178950, 1185600, 1187025, 1191360, 1209975, 1210300, 1216180, 1226108, 1226400, 1234506, 1237600, 1259700, 1262170, 1266160, 1275456, 1290640, 1299480, 1303050, 1320424, 1328600, 1331520, 1332800, 1343680, 1352325, 1355172, 1356600, 1359260, 1383200, 1389920, 1395030, 1410864, 1414740, 1430800, 1442480, 1452360, 1456350, 1459416, 1469650, 1485120, 1488032, 1489200, 1489600, 1509056, 1514604, 1518400, 1519392, 1520225, 1528800, 1532635, 1548768, 1550400, 1553440, 1581034, 1582700, 1594320, 1613300, 1624350, 1631112, 1646008, 1650530, 1659840, 1664400, 1667904, 1679600, 1693965, 1699075, 1716960, 1730976, 1732640, 1737400, 1763580, 1767038, 1768425, 1803100, 1806896, 1808800, 1815450, 1824270, 1839162, 1856400, 1860040, 1864128, 1881152, 1886320, 1893255, 1899240, 1935960, 1936480, 1941800, 1945888, 1980636, 1985600, 1992900, 1999200, 2015520, 2019472, 2038890, 2057510, 2074800, 2079168, 2084880, 2125760, 2145689, 2146200, 2163720, 2165800, 2170560, 2174816, 2204475, 2219200, 2232048, 2234400, 2258620, 2263584, 2277600, 2310742, 2323776, 2325050, 2330160, 2351440, 2357900, 2371551, 2374050, 2419950, 2420600, 2432360, 2452216, 2452800, 2469012, 2475200, 2475795, 2519400, 2524340, 2532320, 2581280, 2598960, 2606100, 2640848, 2650557, 2657200, 2704650, 2710344, 2713200, 2718520, 2766400, 2779840, 2790060, 2821728, 2823275, 2829480, 2861600, 2884960, 2904720, 2912700, 2918832, 2939300, 2976064, 2978400, 3029208, 3038784, 3040450, 3057600, 3065270, 3086265, 3097536, 3106880, 3155425, 3162068, 3165400, 3188640, 3226600, 3248700, 3262224, 3292016, 3301060, 3328800, 3359200, 3387930, 3398150, 3433920, 3461952, 3465280, 3466113, 3474800, 3487575, 3527160, 3534076, 3536850, 3606200, 3613792, 3617600, 3630900, 3648540, 3678324, 3712800, 3720080, 3772640, 3786510, 3798480, 3871920, 3872960, 3883600, 3891776, 3952585, 3961272, 3985800, 3998400, 4031040, 4038944, 4077780, 4115020, 4126325, 4149600, 4169760, 4291378, 4292400, 4327440, 4331600, 4349632, 4408950, 4417595, 4464096, 4468800, 4517240, 4527168, 4555200, 4560675, 4597905, 4621484, 4650100, 4660320, 4702880, 4715800, 4743102, 4748100, 4839900, 4841200, 4864720, 4904432, 4938024, 4951590, 5038800, 5048680, 5064640, 5097225, 5143775, 5162560, 5197920, 5212200, 5281696, 5301114, 5314400, 5409300, 5420688, 5426400, 5437040, 5580120, 5643456, 5646550, 5658960, 5723200, 5769920, 5776855, 5809440, 5825400, 5837664, 5878600, 5956800, 6058416, 6080900, 6130540, 6172530, 6310850, 6324136, 6330800, 6377280, 6437067, 6453200, 6497400, 6524448, 6584032, 6602120, 6657600, 6718400, 6775860, 6796300, 6932226, 6949600, 6975150, 7054320, 7068152, 7073700, 7212400, 7227584, 7261800, 7297080, 7356648, 7425600, 7440160, 7545280, 7573020, 7596960, 7663175, 7743840, 7767200, 7905170, 7922544, 7971600, 8077888, 8155560, 8230040, 8252650, 8299200, 8339520, 8469825, 8582756, 8584800, 8654880, 8663200, 8817900, 8835190, 8928192, 9034480, 9121350, 9195810, 9242968, 9300200, 9320640, 9405760, 9431600, 9466275, 9486204, 9496200, 9679800, 9682400, 9729440, 9808864, 9876048, 9903180, 10077600, 10097360, 10194450, 10287550, 10395840, 10424400, 10563392, 10602228, 10628800, 10728445, 10818600, 10841376, 10852800, 10874080, 11160240, 11293100, 11317920, 11553710, 11618880, 11650800, 11675328, 11757200, 11857755, 12116832, 12161800, 12261080, 12345060, 12378975, 12621700, 12648272, 12661600, 12874134, 12906400, 12994800, 13048896, 13168064, 13204240, 13252785, 13551720, 13592600, 13864452, 13899200, 13950300, 14108640, 14136304, 14147400, 14424800, 14523600, 14594160, 14713296, 14880320, 15019823, 15146040, 15193920, 15326350, 15431325, 15487680, 15534400, 15810340, 15845088, 15943200, 16311120, 16460080, 16505300, 16939650, 17165512, 17169600, 17309760, 17326400, 17330565, 17635800, 17670380, 18068960, 18242700, 18391620, 18485936, 18600400, 18863200, 18932550, 18972408, 18992400, 19359600, 19364800, 19458880, 19617728, 19752096, 19762925, 19806360, 20155200, 20194720, 20388900, 20575100, 20848800, 21204456, 21456890, 21637200, 21682752, 21748160, 22087975, 22320480, 22586200, 22635840, 22989525, 23107420, 23301600, 23514400, 23715510, 24233664, 24323600, 24522160, 24690120, 24757950, 25243400, 25296544, 25323200, 25748268, 25812800, 25989600, 26408480, 26505570, 27103440, 27185200, 27728904, 27900600, 28217280, 28272608, 28294800, 28849600, 28884275, 29047200, 29188320, 29426592, 30039646, 30292080, 30652700, 30862650, 31620680, 31690176, 31886400, 32185335, 32622240, 32920160, 33010600, 33879300, 34331024, 34661130, 35271600, 35340760, 36137920, 36485400, 36783240, 36971872, 37200800, 37726400, 37865100, 37944816, 37984800, 38719200, 39504192, 39525850, 39612720, 40389440, 40777800, 41150200, 41697600, 42408912, 42913780, 43274400, 44175950, 44640960, 45059469, 45172400, 45979050, 46214840, 46603200, 47028800, 47431020, 48647200, 49044320, 49380240, 49515900, 50486800, 50593088, 51496536, 51979200, 52816960, 53011140, 53642225, 54206880, 54370400, 55457808, 55801200, 56545216, 56589600, 57768550, 58094400, 58376640, 58853184, 59288775, 60079292, 60584160, 61305400, 61725300, 63241360, 64370670, 65244480, 65840320, 66021200, 66263925, 67758600, 68662048, 69322260, 70543200, 70681520, 72970800, 73566480, 73943744, 74401600, 75099115, 75730200, 75889632, 75969600, 77438400, 79051700, 79225440, 81555600, 82300400, 84817824, 85827560, 86548800, 86652825, 88351900, 90118938, 90344800, 91958100, 92429680, 94862040, 97294400, 98088640, 98760480, 99031800, 100973600, 102993072, 106022280, 107284450, 108413760, 108740800, 110915616, 111602400, 113179200, 115537100, 118577550, 120158584, 121168320, 122610800, 123450600, 126482720, 128741340, 132042400, 132527850, 135517200, 137324096, 138644520, 141086400, 141363040, 145941600, 147132960, 150198230, 151460400, 151779264, 158103400, 158450880, 160926675, 163111200, 164600800, 169635648, 171655120, 173305650, 176703800, 180237876, 180689600, 183916200, 184859360, 189724080, 197520960, 198063600, 201947200, 205986144, 212044560, 214568900, 221831232, 223204800, 225297345, 231074200, 237155100, 240317168, 245221600, 246901200, 252965440, 257482680, 264084800, 265055700, 271034400, 277289040, 282726080, 291883200, 294265920, 300396460, 302920800, 316206800, 321853350, 326222400, 329201600, 343310240, 346611300, 353407600, 360475752, 367832400, 369718720, 375495575, 379448160, 396127200, 411972288, 424089120, 429137800, 450594690, 462148400, 474310200, 480634336, 490443200, 493802400, 514965360, 530111400, 542068800, 554578080, 600792920, 605841600, 632413600, 643706700, 686620480, 693222600, 706815200, 720951504, 735664800, 750991150, 758896320, 792254400, 848178240, 858275600, 901189380, 924296800, 948620400, 961268672, 987604800, 1029930720, 1060222800, 1109156160, 1126486725, 1201585840, 1264827200, 1287413400, 1386445200, 1413630400, 1441903008, 1471329600, 1501982300, 1716551200, 1802378760, 1848593600, 1897240800, 2059861440, 2120445600, 2252973450, 2403171680, 2574826800, 2772890400, 2883806016, 3003964600, 3433102400, 3604757520, 3794481600, 4240891200, 4505946900, 4806343360, 5149653600, 5545780800, 6007929200, 7209515040, 9011893800, 10299307200, 12015858400, 14419030080, 18023787600, 24031716800, 36047575200, 72095150400]

約数ペア:

[(1, 72095150400), (2, 36047575200), (3, 24031716800), (4, 18023787600), (5, 14419030080), (6, 12015858400), (7, 10299307200), (8, 9011893800), (10, 7209515040), (12, 6007929200), (13, 5545780800), (14, 5149653600), (15, 4806343360), (16, 4505946900), (17, 4240891200), (19, 3794481600), (20, 3604757520), (21, 3433102400), (24, 3003964600), (25, 2883806016), (26, 2772890400), (28, 2574826800), (30, 2403171680), (32, 2252973450), (34, 2120445600), (35, 2059861440), (38, 1897240800), (39, 1848593600), (40, 1802378760), (42, 1716551200), (48, 1501982300), (49, 1471329600), (50, 1441903008), (51, 1413630400), (52, 1386445200), (56, 1287413400), (57, 1264827200), (60, 1201585840), (64, 1126486725), (65, 1109156160), (68, 1060222800), (70, 1029930720), (73, 987604800), (75, 961268672), (76, 948620400), (78, 924296800), (80, 901189380), (84, 858275600), (85, 848178240), (91, 792254400), (95, 758896320), (96, 750991150), (98, 735664800), (100, 720951504), (102, 706815200), (104, 693222600), (105, 686620480), (112, 643706700), (114, 632413600), (119, 605841600), (120, 600792920), (130, 554578080), (133, 542068800), (136, 530111400), (140, 514965360), (146, 493802400), (147, 490443200), (150, 480634336), (152, 474310200), (156, 462148400), (160, 450594690), (168, 429137800), (170, 424089120), (175, 411972288), (182, 396127200), (190, 379448160), (192, 375495575), (195, 369718720), (196, 367832400), (200, 360475752), (204, 353407600), (208, 346611300), (210, 343310240), (219, 329201600), (221, 326222400), (224, 321853350), (228, 316206800), (238, 302920800), (240, 300396460), (245, 294265920), (247, 291883200), (255, 282726080), (260, 277289040), (266, 271034400), (272, 265055700), (273, 264084800), (280, 257482680), (285, 252965440), (292, 246901200), (294, 245221600), (300, 240317168), (304, 237155100), (312, 231074200), (320, 225297345), (323, 223204800), (325, 221831232), (336, 214568900), (340, 212044560), (350, 205986144), (357, 201947200), (364, 198063600), (365, 197520960), (380, 189724080), (390, 184859360), (392, 183916200), (399, 180689600), (400, 180237876), (408, 176703800), (416, 173305650), (420, 171655120), (425, 169635648), (438, 164600800), (442, 163111200), (448, 160926675), (455, 158450880), (456, 158103400), (475, 151779264), (476, 151460400), (480, 150198230), (490, 147132960), (494, 145941600), (510, 141363040), (511, 141086400), (520, 138644520), (525, 137324096), (532, 135517200), (544, 132527850), (546, 132042400), (560, 128741340), (570, 126482720), (584, 123450600), (588, 122610800), (595, 121168320), (600, 120158584), (608, 118577550), (624, 115537100), (637, 113179200), (646, 111602400), (650, 110915616), (663, 108740800), (665, 108413760), (672, 107284450), (680, 106022280), (700, 102993072), (714, 100973600), (728, 99031800), (730, 98760480), (735, 98088640), (741, 97294400), (760, 94862040), (780, 92429680), (784, 91958100), (798, 90344800), (800, 90118938), (816, 88351900), (832, 86652825), (833, 86548800), (840, 85827560), (850, 84817824), (876, 82300400), (884, 81555600), (910, 79225440), (912, 79051700), (931, 77438400), (949, 75969600), (950, 75889632), (952, 75730200), (960, 75099115), (969, 74401600), (975, 73943744), (980, 73566480), (988, 72970800), (1020, 70681520), (1022, 70543200), (1040, 69322260), (1050, 68662048), (1064, 67758600), (1088, 66263925), (1092, 66021200), (1095, 65840320), (1105, 65244480), (1120, 64370670), (1140, 63241360), (1168, 61725300), (1176, 61305400), (1190, 60584160), (1200, 60079292), (1216, 59288775), (1225, 58853184), (1235, 58376640), (1241, 58094400), (1248, 57768550), (1274, 56589600), (1275, 56545216), (1292, 55801200), (1300, 55457808), (1326, 54370400), (1330, 54206880), (1344, 53642225), (1360, 53011140), (1365, 52816960), (1387, 51979200), (1400, 51496536), (1425, 50593088), (1428, 50486800), (1456, 49515900), (1460, 49380240), (1470, 49044320), (1482, 48647200), (1520, 47431020), (1533, 47028800), (1547, 46603200), (1560, 46214840), (1568, 45979050), (1596, 45172400), (1600, 45059469), (1615, 44640960), (1632, 44175950), (1666, 43274400), (1680, 42913780), (1700, 42408912), (1729, 41697600), (1752, 41150200), (1768, 40777800), (1785, 40389440), (1820, 39612720), (1824, 39525850), (1825, 39504192), (1862, 38719200), (1898, 37984800), (1900, 37944816), (1904, 37865100), (1911, 37726400), (1938, 37200800), (1950, 36971872), (1960, 36783240), (1976, 36485400), (1995, 36137920), (2040, 35340760), (2044, 35271600), (2080, 34661130), (2100, 34331024), (2128, 33879300), (2184, 33010600), (2190, 32920160), (2210, 32622240), (2240, 32185335), (2261, 31886400), (2275, 31690176), (2280, 31620680), (2336, 30862650), (2352, 30652700), (2380, 30292080), (2400, 30039646), (2450, 29426592), (2470, 29188320), (2482, 29047200), (2496, 28884275), (2499, 28849600), (2548, 28294800), (2550, 28272608), (2555, 28217280), (2584, 27900600), (2600, 27728904), (2652, 27185200), (2660, 27103440), (2720, 26505570), (2730, 26408480), (2774, 25989600), (2793, 25812800), (2800, 25748268), (2847, 25323200), (2850, 25296544), (2856, 25243400), (2912, 24757950), (2920, 24690120), (2940, 24522160), (2964, 24323600), (2975, 24233664), (3040, 23715510), (3066, 23514400), (3094, 23301600), (3120, 23107420), (3136, 22989525), (3185, 22635840), (3192, 22586200), (3230, 22320480), (3264, 22087975), (3315, 21748160), (3325, 21682752), (3332, 21637200), (3360, 21456890), (3400, 21204456), (3458, 20848800), (3504, 20575100), (3536, 20388900), (3570, 20194720), (3577, 20155200), (3640, 19806360), (3648, 19762925), (3650, 19752096), (3675, 19617728), (3705, 19458880), (3723, 19364800), (3724, 19359600), (3796, 18992400), (3800, 18972408), (3808, 18932550), (3822, 18863200), (3876, 18600400), (3900, 18485936), (3920, 18391620), (3952, 18242700), (3990, 18068960), (4080, 17670380), (4088, 17635800), (4160, 17330565), (4161, 17326400), (4165, 17309760), (4199, 17169600), (4200, 17165512), (4256, 16939650), (4368, 16505300), (4380, 16460080), (4420, 16311120), (4522, 15943200), (4550, 15845088), (4560, 15810340), (4641, 15534400), (4655, 15487680), (4672, 15431325), (4704, 15326350), (4745, 15193920), (4760, 15146040), (4800, 15019823), (4845, 14880320), (4900, 14713296), (4940, 14594160), (4964, 14523600), (4998, 14424800), (5096, 14147400), (5100, 14136304), (5110, 14108640), (5168, 13950300), (5187, 13899200), (5200, 13864452), (5304, 13592600), (5320, 13551720), (5440, 13252785), (5460, 13204240), (5475, 13168064), (5525, 13048896), (5548, 12994800), (5586, 12906400), (5600, 12874134), (5694, 12661600), (5700, 12648272), (5712, 12621700), (5824, 12378975), (5840, 12345060), (5880, 12261080), (5928, 12161800), (5950, 12116832), (6080, 11857755), (6132, 11757200), (6175, 11675328), (6188, 11650800), (6205, 11618880), (6240, 11553710), (6370, 11317920), (6384, 11293100), (6460, 11160240), (6630, 10874080), (6643, 10852800), (6650, 10841376), (6664, 10818600), (6720, 10728445), (6783, 10628800), (6800, 10602228), (6825, 10563392), (6916, 10424400), (6935, 10395840), (7008, 10287550), (7072, 10194450), (7140, 10097360), (7154, 10077600), (7280, 9903180), (7300, 9876048), (7350, 9808864), (7410, 9729440), (7446, 9682400), (7448, 9679800), (7592, 9496200), (7600, 9486204), (7616, 9466275), (7644, 9431600), (7665, 9405760), (7735, 9320640), (7752, 9300200), (7800, 9242968), (7840, 9195810), (7904, 9121350), (7980, 9034480), (8075, 8928192), (8160, 8835190), (8176, 8817900), (8322, 8663200), (8330, 8654880), (8398, 8584800), (8400, 8582756), (8512, 8469825), (8645, 8339520), (8687, 8299200), (8736, 8252650), (8760, 8230040), (8840, 8155560), (8925, 8077888), (9044, 7971600), (9100, 7922544), (9120, 7905170), (9282, 7767200), (9310, 7743840), (9408, 7663175), (9490, 7596960), (9520, 7573020), (9555, 7545280), (9690, 7440160), (9709, 7425600), (9800, 7356648), (9880, 7297080), (9928, 7261800), (9975, 7227584), (9996, 7212400), (10192, 7073700), (10200, 7068152), (10220, 7054320), (10336, 6975150), (10374, 6949600), (10400, 6932226), (10608, 6796300), (10640, 6775860), (10731, 6718400), (10829, 6657600), (10920, 6602120), (10950, 6584032), (11050, 6524448), (11096, 6497400), (11172, 6453200), (11200, 6437067), (11305, 6377280), (11388, 6330800), (11400, 6324136), (11424, 6310850), (11680, 6172530), (11760, 6130540), (11856, 6080900), (11900, 6058416), (12103, 5956800), (12264, 5878600), (12350, 5837664), (12376, 5825400), (12410, 5809440), (12480, 5776855), (12495, 5769920), (12597, 5723200), (12740, 5658960), (12768, 5646550), (12775, 5643456), (12920, 5580120), (13260, 5437040), (13286, 5426400), (13300, 5420688), (13328, 5409300), (13566, 5314400), (13600, 5301114), (13650, 5281696), (13832, 5212200), (13870, 5197920), (13965, 5162560), (14016, 5143775), (14144, 5097225), (14235, 5064640), (14280, 5048680), (14308, 5038800), (14560, 4951590), (14600, 4938024), (14700, 4904432), (14820, 4864720), (14892, 4841200), (14896, 4839900), (15184, 4748100), (15200, 4743102), (15288, 4715800), (15330, 4702880), (15470, 4660320), (15504, 4650100), (15600, 4621484), (15680, 4597905), (15808, 4560675), (15827, 4555200), (15925, 4527168), (15960, 4517240), (16133, 4468800), (16150, 4464096), (16320, 4417595), (16352, 4408950), (16575, 4349632), (16644, 4331600), (16660, 4327440), (16796, 4292400), (16800, 4291378), (17290, 4169760), (17374, 4149600), (17472, 4126325), (17520, 4115020), (17680, 4077780), (17850, 4038944), (17885, 4031040), (18031, 3998400), (18088, 3985800), (18200, 3961272), (18240, 3952585), (18525, 3891776), (18564, 3883600), (18615, 3872960), (18620, 3871920), (18980, 3798480), (19040, 3786510), (19110, 3772640), (19380, 3720080), (19418, 3712800), (19600, 3678324), (19760, 3648540), (19856, 3630900), (19929, 3617600), (19950, 3613792), (19992, 3606200), (20384, 3536850), (20400, 3534076), (20440, 3527160), (20672, 3487575), (20748, 3474800), (20800, 3466113), (20805, 3465280), (20825, 3461952), (20995, 3433920), (21216, 3398150), (21280, 3387930), (21462, 3359200), (21658, 3328800), (21840, 3301060), (21900, 3292016), (22100, 3262224), (22192, 3248700), (22344, 3226600), (22610, 3188640), (22776, 3165400), (22800, 3162068), (22848, 3155425), (23205, 3106880), (23275, 3097536), (23360, 3086265), (23520, 3065270), (23579, 3057600), (23712, 3040450), (23725, 3038784), (23800, 3029208), (24206, 2978400), (24225, 2976064), (24528, 2939300), (24700, 2918832), (24752, 2912700), (24820, 2904720), (24990, 2884960), (25194, 2861600), (25480, 2829480), (25536, 2823275), (25550, 2821728), (25840, 2790060), (25935, 2779840), (26061, 2766400), (26520, 2718520), (26572, 2713200), (26600, 2710344), (26656, 2704650), (27132, 2657200), (27200, 2650557), (27300, 2640848), (27664, 2606100), (27740, 2598960), (27930, 2581280), (28470, 2532320), (28560, 2524340), (28616, 2519400), (29120, 2475795), (29127, 2475200), (29200, 2469012), (29393, 2452800), (29400, 2452216), (29640, 2432360), (29784, 2420600), (29792, 2419950), (30368, 2374050), (30400, 2371551), (30576, 2357900), (30660, 2351440), (30940, 2330160), (31008, 2325050), (31025, 2323776), (31200, 2310742), (31654, 2277600), (31850, 2263584), (31920, 2258620), (32266, 2234400), (32300, 2232048), (32487, 2219200), (32704, 2204475), (33150, 2174816), (33215, 2170560), (33288, 2165800), (33320, 2163720), (33592, 2146200), (33600, 2145689), (33915, 2125760), (34580, 2084880), (34675, 2079168), (34748, 2074800), (35040, 2057510), (35360, 2038890), (35700, 2019472), (35770, 2015520), (36062, 1999200), (36176, 1992900), (36309, 1985600), (36400, 1980636), (37050, 1945888), (37128, 1941800), (37230, 1936480), (37240, 1935960), (37960, 1899240), (38080, 1893255), (38220, 1886320), (38325, 1881152), (38675, 1864128), (38760, 1860040), (38836, 1856400), (39200, 1839162), (39520, 1824270), (39712, 1815450), (39858, 1808800), (39900, 1806896), (39984, 1803100), (40768, 1768425), (40800, 1767038), (40880, 1763580), (41496, 1737400), (41610, 1732640), (41650, 1730976), (41990, 1716960), (42432, 1699075), (42560, 1693965), (42924, 1679600), (43225, 1667904), (43316, 1664400), (43435, 1659840), (43680, 1650530), (43800, 1646008), (44200, 1631112), (44384, 1624350), (44688, 1613300), (45220, 1594320), (45552, 1582700), (45600, 1581034), (46410, 1553440), (46501, 1550400), (46550, 1548768), (47040, 1532635), (47158, 1528800), (47424, 1520225), (47450, 1519392), (47481, 1518400), (47600, 1514604), (47775, 1509056), (48399, 1489600), (48412, 1489200), (48450, 1488032), (48545, 1485120), (49056, 1469650), (49400, 1459416), (49504, 1456350), (49640, 1452360), (49980, 1442480), (50388, 1430800), (50960, 1414740), (51100, 1410864), (51680, 1395030), (51870, 1389920), (52122, 1383200), (53040, 1359260), (53144, 1356600), (53200, 1355172), (53312, 1352325), (53655, 1343680), (54093, 1332800), (54145, 1331520), (54264, 1328600), (54600, 1320424), (55328, 1303050), (55480, 1299480), (55860, 1290640), (56525, 1275456), (56940, 1266160), (57120, 1262170), (57232, 1259700), (58254, 1237600), (58400, 1234506), (58786, 1226400), (58800, 1226108), (59280, 1216180), (59568, 1210300), (59584, 1209975), (60515, 1191360), (60736, 1187025), (60809, 1185600), (61152, 1178950), (61320, 1175720), (61880, 1165080), (62016, 1162525), (62050, 1161888), (62400, 1155371), (62475, 1153984), (62985, 1144640), (63308, 1138800), (63700, 1131792), (63840, 1129310), (64532, 1117200), (64600, 1116024), (64974, 1109600), (66300, 1087408), (66430, 1085280), (66576, 1082900), (66640, 1081860), (67184, 1073100), (67830, 1062880), (67963, 1060800), (69160, 1042440), (69350, 1039584), (69496, 1037400), (69825, 1032512), (70080, 1028755), (70720, 1019445), (70737, 1019200), (71175, 1012928), (71400, 1009736), (71540, 1007760), (72124, 999600), (72352, 996450), (72618, 992800), (72800, 990318), (74100, 972944), (74256, 970900), (74460, 968240), (74480, 967980), (75920, 949620), (76440, 943160), (76650, 940576), (77350, 932064), (77520, 930020), (77672, 928200), (78400, 919581), (79040, 912135), (79135, 911040), (79424, 907725), (79716, 904400), (79800, 903448), (79968, 901550), (80665, 893760), (81600, 883519), (81760, 881790), (82992, 868700), (83220, 866320), (83300, 865488), (83980, 858480), (85848, 839800), (86450, 833952), (86632, 832200), (86870, 829920), (87360, 825265), (87600, 823004), (88179, 817600), (88400, 815556), (88768, 812175), (89376, 806650), (89425, 806208), (90155, 799680), (90440, 797160), (91104, 791350), (91200, 790517), (92820, 776720), (93002, 775200), (93075, 774592), (93100, 774384), (94316, 764400), (94900, 759696), (94962, 759200), (95200, 757302), (95550, 754528), (96798, 744800), (96824, 744600), (96900, 744016), (97090, 742560), (98112, 734825), (98800, 729708), (99008, 728175), (99280, 726180), (99645, 723520), (99960, 721240), (100776, 715400), (101920, 707370), (102200, 705432), (103360, 697515), (103740, 694960), (104025, 693056), (104244, 691600), (104975, 686784), (106080, 679630), (106288, 678300), (106400, 677586), (107310, 671840), (108186, 666400), (108290, 665760), (108528, 664300), (109200, 660212), (110656, 651525), (110960, 649740), (111720, 645320), (112931, 638400), (113050, 637728), (113880, 633080), (114240, 631085), (114464, 629850), (116025, 621376), (116508, 618800), (116800, 617253), (117572, 613200), (117600, 613054), (117895, 611520), (118560, 608090), (119136, 605150), (121030, 595680), (121618, 592800), (122304, 589475), (122640, 587860), (123760, 582540), (124100, 580944), (124950, 576992), (125970, 572320), (126217, 571200), (126616, 569400), (127400, 565896), (127680, 564655), (129064, 558600), (129200, 558012), (129675, 555968), (129948, 554800), (130305, 553280), (132600, 543704), (132860, 542640), (133152, 541450), (133280, 540930), (134368, 536550), (135660, 531440), (135926, 530400), (138320, 521220), (138700, 519792), (138992, 518700), (139503, 516800), (139650, 516256), (141474, 509600), (142350, 506464), (142800, 504868), (143080, 503880), (144248, 499800), (144704, 498225), (145236, 496400), (145600, 495159), (145635, 495040), (146965, 490560), (148200, 486472), (148512, 485450), (148920, 484120), (148960, 483990), (151840, 474810), (152880, 471580), (153300, 470288), (154700, 466032), (155040, 465010), (155344, 464100), (158270, 455520), (159432, 452200), (159600, 451724), (159936, 450775), (161330, 446880), (162435, 443840), (163520, 440895), (165053, 436800), (165984, 434350), (166075, 434112), (166440, 433160), (166600, 432744), (167960, 429240), (169575, 425152), (171696, 419900), (172900, 416976), (173264, 416100), (173740, 414960), (175200, 411502), (176358, 408800), (176800, 407778), (178752, 403325), (178850, 403104), (180310, 399840), (180880, 398580), (181545, 397120), (182208, 395675), (182427, 395200), (185640, 388360), (186004, 387600), (186150, 387296), (186200, 387192), (188632, 382200), (189800, 379848), (189924, 379600), (190400, 378651), (191100, 377264), (193596, 372400), (193648, 372300), (193800, 372008), (194180, 371280), (197600, 364854), (198560, 363090), (199290, 361760), (199920, 360620), (201552, 357700), (203840, 353685), (203889, 353600), (204400, 352716), (205751, 350400), (207480, 347480), (208050, 346528), (208488, 345800), (209950, 343392), (212160, 339815), (212576, 339150), (212800, 338793), (214620, 335920), (216372, 333200), (216580, 332880), (217056, 332150), (217175, 331968), (218400, 330106), (221920, 324870), (223440, 322660), (225862, 319200), (226100, 318864), (227760, 316540), (228928, 314925), (232050, 310688), (232505, 310080), (233016, 309400), (235144, 306600), (235200, 306527), (235790, 305760), (237120, 304045), (237405, 303680), (238272, 302575), (241995, 297920), (242060, 297840), (242725, 297024), (243236, 296400), (245280, 293930), (247520, 291270), (248200, 290472), (249900, 288496), (251940, 286160), (252434, 285600), (253232, 284700), (254800, 282948), (258128, 279300), (258400, 279006), (259350, 277984), (259896, 277400), (260610, 276640), (265200, 271852), (265720, 271320), (266304, 270725), (266560, 270465), (268275, 268736)]