29300356800

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:109

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 75, 78, 80, 81, 85, 88, 90, 93, 96, 99, 100, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 150, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 243, 248, 255, 260, 264, 270, 272, 275, 279, 286, 288, 297, 300, 306, 310, 312, 320, 324, 325, 330, 340, 341, 351, 352, 360, 372, 374, 390, 396, 400, 403, 405, 408, 416, 425, 429, 432, 440, 442, 450, 459, 465, 468, 480, 486, 495, 496, 510, 520, 527, 528, 540, 544, 550, 558, 561, 572, 576, 585, 594, 600, 612, 620, 624, 648, 650, 660, 663, 675, 680, 682, 702, 704, 715, 720, 744, 748, 765, 775, 780, 792, 800, 806, 810, 816, 825, 832, 837, 850, 858, 864, 880, 884, 891, 900, 918, 930, 935, 936, 960, 972, 975, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1100, 1105, 1116, 1122, 1144, 1170, 1188, 1200, 1209, 1215, 1224, 1240, 1248, 1275, 1287, 1296, 1300, 1320, 1326, 1350, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1485, 1488, 1496, 1530, 1550, 1560, 1581, 1584, 1600, 1612, 1620, 1632, 1650, 1674, 1683, 1700, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1800, 1836, 1860, 1870, 1872, 1944, 1950, 1980, 1984, 1989, 2015, 2025, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2200, 2210, 2232, 2244, 2288, 2295, 2325, 2340, 2376, 2400, 2418, 2430, 2431, 2448, 2475, 2480, 2496, 2511, 2550, 2574, 2592, 2600, 2635, 2640, 2652, 2673, 2700, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2880, 2925, 2970, 2976, 2992, 3060, 3069, 3100, 3120, 3159, 3162, 3168, 3224, 3240, 3264, 3300, 3315, 3348, 3366, 3400, 3410, 3432, 3510, 3520, 3536, 3564, 3575, 3600, 3627, 3672, 3720, 3740, 3744, 3825, 3861, 3888, 3900, 3960, 3978, 4030, 4050, 4080, 4092, 4131, 4160, 4185, 4212, 4216, 4290, 4320, 4400, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4650, 4675, 4680, 4743, 4752, 4800, 4836, 4860, 4862, 4896, 4950, 4960, 5022, 5049, 5100, 5115, 5148, 5184, 5200, 5265, 5270, 5280, 5304, 5346, 5400, 5440, 5456, 5508, 5525, 5580, 5610, 5616, 5720, 5797, 5850, 5940, 5952, 5967, 5984, 6045, 6075, 6120, 6138, 6200, 6240, 6318, 6324, 6336, 6435, 6448, 6480, 6600, 6630, 6696, 6732, 6800, 6820, 6851, 6864, 6885, 6975, 7020, 7072, 7128, 7150, 7200, 7254, 7293, 7344, 7425, 7440, 7480, 7488, 7533, 7650, 7722, 7776, 7800, 7905, 7920, 7956, 8060, 8100, 8160, 8184, 8262, 8370, 8415, 8424, 8432, 8525, 8580, 8640, 8775, 8800, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9300, 9350, 9360, 9486, 9504, 9672, 9720, 9724, 9792, 9900, 9920, 9945, 10044, 10075, 10098, 10200, 10230, 10296, 10400, 10530, 10540, 10560, 10608, 10692, 10725, 10800, 10881, 10912, 11016, 11050, 11160, 11220, 11232, 11440, 11475, 11583, 11594, 11700, 11880, 11934, 11968, 12090, 12150, 12155, 12240, 12276, 12400, 12480, 12555, 12636, 12648, 12870, 12896, 12960, 13175, 13200, 13260, 13299, 13365, 13392, 13464, 13600, 13640, 13702, 13728, 13770, 13950, 14025, 14040, 14144, 14229, 14256, 14300, 14400, 14508, 14586, 14688, 14850, 14880, 14960, 15066, 15147, 15300, 15345, 15444, 15552, 15600, 15795, 15810, 15840, 15912, 16120, 16200, 16320, 16368, 16524, 16575, 16740, 16830, 16848, 16864, 17050, 17160, 17391, 17550, 17600, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18360, 18414, 18600, 18700, 18720, 18972, 19008, 19305, 19344, 19440, 19448, 19800, 19890, 20088, 20150, 20196, 20400, 20460, 20553, 20592, 20655, 20800, 20925, 21060, 21080, 21216, 21384, 21450, 21600, 21762, 21824, 21879, 22032, 22100, 22165, 22275, 22320, 22440, 22464, 22880, 22950, 23166, 23188, 23400, 23715, 23760, 23868, 24180, 24300, 24310, 24480, 24552, 24800, 25110, 25245, 25272, 25296, 25575, 25740, 25792, 25920, 26325, 26350, 26400, 26520, 26598, 26730, 26784, 26928, 27200, 27280, 27404, 27456, 27540, 27621, 27900, 28050, 28080, 28458, 28512, 28600, 28985, 29016, 29172, 29376, 29700, 29760, 29835, 29920, 30132, 30225, 30294, 30600, 30690, 30888, 31200, 31590, 31620, 31680, 31824, 32175, 32240, 32400, 32643, 32736, 33048, 33150, 33480, 33660, 33696, 33728, 34100, 34255, 34320, 34425, 34749, 34782, 35100, 35360, 35464, 35640, 35802, 35904, 36270, 36465, 36720, 36828, 37200, 37400, 37440, 37665, 37944, 38610, 38688, 38880, 38896, 39525, 39600, 39780, 39897, 40176, 40300, 40392, 40800, 40920, 41106, 41184, 41310, 41850, 42075, 42120, 42160, 42432, 42687, 42768, 42900, 43200, 43524, 43758, 44064, 44200, 44330, 44550, 44640, 44880, 45441, 45760, 45900, 46035, 46332, 46376, 46800, 47430, 47520, 47736, 48360, 48600, 48620, 48960, 49104, 49600, 49725, 50220, 50490, 50544, 50592, 51150, 51480, 52173, 52650, 52700, 52800, 53040, 53196, 53460, 53568, 53703, 53856, 54405, 54560, 54808, 55080, 55242, 55800, 56100, 56160, 56916, 57024, 57200, 57915, 57970, 58032, 58344, 59400, 59670, 59840, 60264, 60450, 60588, 60775, 61200, 61380, 61659, 61776, 62400, 62775, 63180, 63240, 63648, 64350, 64480, 64800, 65286, 65472, 65637, 66096, 66300, 66495, 66825, 66960, 67320, 67392, 68200, 68510, 68640, 68850, 69498, 69564, 70200, 70720, 70928, 71145, 71280, 71604, 72540, 72930, 73440, 73656, 74400, 74800, 75330, 75361, 75735, 75888, 76725, 77220, 77376, 77760, 77792, 78975, 79050, 79200, 79560, 79794, 80352, 80600, 80784, 81600, 81840, 82212, 82368, 82620, 82863, 83700, 84150, 84240, 84320, 85374, 85536, 85800, 86955, 87048, 87516, 88128, 88400, 88660, 89100, 89280, 89505, 89760, 90675, 90882, 91800, 92070, 92664, 92752, 93600, 94860, 95040, 95472, 96525, 96720, 97200, 97240, 97929, 98208, 99450, 100440, 100980, 101088, 101184, 102300, 102765, 102960, 103275, 104346, 105300, 105400, 106080, 106392, 106920, 107406, 107712, 108810, 109120, 109395, 109616, 110160, 110484, 110825, 111600, 112200, 112320, 113832, 114400, 115830, 115940, 116064, 116688, 118575, 118800, 119340, 119691, 120528, 120900, 121176, 121550, 122400, 122760, 123318, 123552, 125550, 126225, 126360, 126480, 127296, 128061, 128700, 128960, 129600, 130572, 131274, 132192, 132600, 132990, 133650, 133920, 134640, 136400, 137020, 137280, 137700, 138105, 138996, 139128, 140400, 141856, 142290, 142560, 143208, 144925, 145080, 145860, 146880, 147312, 148800, 149175, 149600, 150660, 150722, 151470, 151776, 153450, 154440, 155584, 156519, 157950, 158100, 158400, 159120, 159588, 160704, 161200, 161568, 163215, 163680, 164424, 165240, 165726, 167400, 168300, 168480, 168640, 170748, 171072, 171275, 171600, 173745, 173910, 174096, 175032, 176800, 177320, 178200, 179010, 179520, 181350, 181764, 182325, 183600, 184140, 184977, 185328, 185504, 187200, 188325, 189720, 190944, 193050, 193440, 194400, 194480, 195858, 196416, 196911, 198900, 199485, 200880, 201960, 202176, 204600, 205530, 205920, 206550, 208692, 210600, 210800, 212160, 212784, 213435, 213840, 214812, 217620, 218790, 219232, 220320, 220968, 221650, 223200, 224400, 226083, 227205, 227664, 228800, 230175, 231660, 231880, 232128, 233376, 237150, 237600, 238680, 239382, 241056, 241800, 242352, 243100, 244800, 245520, 246636, 247104, 251100, 252450, 252720, 252960, 256122, 257400, 260865, 261144, 262548, 264384, 265200, 265980, 267300, 267840, 268515, 269280, 272025, 272800, 274040, 275400, 276210, 277992, 278256, 280800, 283712, 284580, 285120, 286416, 289575, 289850, 290160, 291720, 294624, 298350, 299200, 301320, 301444, 302940, 303552, 306900, 308295, 308880, 313038, 315900, 316200, 318240, 319176, 322400, 323136, 326430, 327360, 328185, 328848, 330480, 331452, 332475, 334800, 336600, 336960, 341496, 342550, 343200, 347490, 347820, 348192, 350064, 353600, 354640, 355725, 356400, 358020, 359073, 362700, 363528, 364650, 367200, 368280, 369954, 370656, 371008, 376650, 376805, 378675, 379440, 381888, 386100, 386880, 388800, 388960, 391716, 393822, 397800, 398970, 401760, 403920, 409200, 411060, 411840, 413100, 414315, 417384, 421200, 421600, 425568, 426870, 427680, 429624, 434775, 435240, 437580, 438464, 440640, 441936, 443300, 446400, 447525, 448800, 452166, 454410, 455328, 460350, 463320, 463760, 466752, 469557, 474300, 475200, 477360, 478764, 482112, 483600, 484704, 486200, 489645, 491040, 493272, 502200, 504900, 505440, 505920, 512244, 513825, 514800, 521730, 522288, 525096, 530400, 531960, 534600, 537030, 538560, 544050, 545600, 546975, 548080, 550800, 552420, 554931, 555984, 556512, 561600, 569160, 572832, 579150, 579700, 580320, 583440, 589248, 590733, 596700, 598455, 602640, 602888, 605880, 613800, 616590, 617760, 626076, 631800, 632400, 636480, 638352, 640305, 644800, 652860, 656370, 657696, 660960, 662904, 664950, 669600, 673200, 678249, 682992, 685100, 686400, 690525, 694980, 695640, 696384, 700128, 709280, 711450, 712800, 716040, 718146, 725400, 727056, 729300, 734400, 736560, 739908, 741312, 753300, 753610, 757350, 758880, 772200, 777920, 782595, 783432, 787644, 795600, 797940, 803520, 807840, 816075, 818400, 822120, 826200, 828630, 834768, 842400, 843200, 851136, 853740, 855360, 859248, 868725, 869550, 870480, 875160, 883872, 886600, 895050, 897600, 904332, 908820, 910656, 920700, 924885, 926640, 927520, 939114, 948600, 954720, 957528, 967200, 969408, 972400, 979290, 982080, 984555, 986544, 997425, 1004400, 1009800, 1010880, 1024488, 1027650, 1029600, 1043460, 1044576, 1050192, 1060800, 1063920, 1067175, 1069200, 1074060, 1077219, 1088100, 1093950, 1096160, 1101600, 1104840, 1109862, 1111968, 1113024, 1130415, 1136025, 1138320, 1145664, 1158300, 1159400, 1160640, 1166880, 1181466, 1193400, 1196910, 1205280, 1205776, 1211760, 1227600, 1233180, 1235520, 1252152, 1263600, 1264800, 1276704, 1280610, 1304325, 1305720, 1312740, 1315392, 1321920, 1325808, 1329900, 1339200, 1342575, 1346400, 1356498, 1365984, 1370200, 1381050, 1389960, 1391280, 1400256, 1408671, 1418560, 1422900, 1425600, 1432080, 1436292, 1450800, 1454112, 1458600, 1473120, 1479816, 1506600, 1507220, 1514700, 1517760, 1541475, 1544400, 1565190, 1566864, 1575288, 1591200, 1595880, 1615680, 1632150, 1636800, 1640925, 1644240, 1652400, 1657260, 1664793, 1669536, 1684800, 1707480, 1718496, 1737450, 1739100, 1740960, 1750320, 1767744, 1773200, 1790100, 1795365, 1808664, 1817640, 1841400, 1849770, 1853280, 1855040, 1878228, 1884025, 1897200, 1909440, 1915056, 1934400, 1944800, 1958580, 1969110, 1973088, 1994850, 2008800, 2019600, 2034747, 2048976, 2055300, 2059200, 2071575, 2086920, 2089152, 2100384, 2127840, 2134350, 2138400, 2148120, 2154438, 2176200, 2187900, 2192320, 2203200, 2209680, 2219724, 2223936, 2260830, 2272050, 2276640, 2316600, 2318800, 2333760, 2347785, 2362932, 2386800, 2393820, 2410560, 2411552, 2423520, 2448225, 2455200, 2466360, 2504304, 2527200, 2529600, 2553408, 2561220, 2608650, 2611440, 2625480, 2651616, 2659800, 2685150, 2692800, 2712996, 2731968, 2740400, 2762100, 2774655, 2779920, 2782560, 2817342, 2845800, 2864160, 2872584, 2901600, 2908224, 2917200, 2946240, 2953665, 2959632, 2992275, 3013200, 3014440, 3029400, 3082950, 3088800, 3130380, 3133728, 3150576, 3182400, 3191760, 3201525, 3264300, 3281850, 3288480, 3304800, 3314520, 3329586, 3339072, 3391245, 3414960, 3436992, 3474900, 3478200, 3481920, 3500640, 3546400, 3580200, 3590730, 3617328, 3635280, 3682800, 3699540, 3706560, 3756456, 3768050, 3794400, 3830112, 3889600, 3912975, 3917160, 3938220, 3946176, 3989700, 4017600, 4039200, 4069494, 4097952, 4110600, 4143150, 4173840, 4200768, 4255680, 4268700, 4276800, 4296240, 4308876, 4352400, 4375800, 4419360, 4439448, 4521660, 4544100, 4553280, 4624425, 4633200, 4637600, 4695570, 4725864, 4773600, 4787640, 4823104, 4847040, 4896450, 4910400, 4922775, 4932720, 5008608, 5054400, 5122440, 5217300, 5222880, 5250960, 5303232, 5319600, 5370300, 5386095, 5425992, 5480800, 5524200, 5549310, 5559840, 5565120, 5634684, 5652075, 5691600, 5728320, 5745168, 5803200, 5834400, 5907330, 5919264, 5984550, 6026400, 6028880, 6058800, 6104241, 6165900, 6177600, 6260760, 6267456, 6301152, 6383520, 6403050, 6528600, 6563700, 6576960, 6609600, 6629040, 6659172, 6782490, 6829920, 6949800, 6956400, 7001280, 7043355, 7092800, 7160400, 7181460, 7234656, 7270560, 7365600, 7399080, 7512912, 7536100, 7588800, 7660224, 7825950, 7834320, 7876440, 7979400, 8078400, 8138988, 8195904, 8221200, 8286300, 8323965, 8347680, 8537400, 8592480, 8617752, 8704800, 8751600, 8838720, 8878896, 8976825, 9043320, 9088200, 9248850, 9266400, 9275200, 9391140, 9451728, 9547200, 9575280, 9792900, 9845550, 9865440, 10017216, 10173735, 10244880, 10434600, 10445760, 10501920, 10639200, 10740600, 10772190, 10851984, 10961600, 11048400, 11098620, 11119680, 11269368, 11304150, 11383200, 11490336, 11668800, 11738925, 11814660, 11838528, 11969100, 12052800, 12057760, 12117600, 12208482, 12331800, 12521520, 12602304, 12767040, 12806100, 13057200, 13127400, 13258080, 13318344, 13564980, 13659840, 13873275, 13899600, 13912800, 14086710, 14320800, 14362920, 14469312, 14541120, 14731200, 14768325, 14798160, 15025824, 15072200, 15651900, 15668640, 15752880, 15958800, 16277976, 16442400, 16572600, 16647930, 16695360, 16956225, 17074800, 17184960, 17235504, 17409600, 17503200, 17757792, 17953650, 18086640, 18176400, 18312723, 18497700, 18532800, 18782280, 18903456, 19150560, 19585800, 19691100, 19730880, 20347470, 20489760, 20869200, 21003840, 21278400, 21481200, 21544380, 21703968, 22096800, 22197240, 22538736, 22608300, 22766400, 22980672, 23477850, 23629320, 23938200, 24115520, 24235200, 24416964, 24663600, 25043040, 25612200, 26114400, 26254800, 26516160, 26636688, 26930475, 27129960, 27746550, 27799200, 27825600, 28173420, 28641600, 28725840, 29536650, 29596320, 30051648, 30144400, 30521205, 31303800, 31337280, 31505760, 31917600, 32555952, 32884800, 33145200, 33295860, 33912450, 34149600, 34471008, 35006400, 35216775, 35515584, 35907300, 36173280, 36352800, 36625446, 36995400, 37564560, 37806912, 38301120, 39171600, 39382200, 40694940, 40979520, 41619825, 41738400, 42962400, 43088760, 43407936, 44193600, 44394480, 45077472, 45216600, 46955700, 47258640, 47876400, 48833928, 49327200, 50086080, 50868675, 51224400, 52228800, 52509600, 53273376, 53860950, 54259920, 55493100, 55598400, 56346840, 57451680, 59073300, 59192640, 60288800, 61042410, 62607600, 63011520, 63835200, 65111904, 66290400, 66591720, 67824900, 68299200, 68942016, 70433550, 71814600, 72346560, 72705600, 73250892, 73990800, 75129120, 78343200, 78764400, 81389880, 83239650, 83476800, 85924800, 86177520, 88788960, 90154944, 90433200, 91563615, 93911400, 94517280, 95752800, 97667856, 98654400, 101737350, 102448800, 105019200, 106546752, 107721900, 108519840, 110986200, 112693680, 114903360, 118146600, 120577600, 122084820, 125215200, 130223808, 132580800, 133183440, 135649800, 140867100, 143629200, 146501784, 147981600, 150258240, 152606025, 156686400, 157528800, 162779760, 166479300, 172355040, 177577920, 180866400, 183127230, 187822800, 189034560, 191505600, 195335712, 203474700, 204897600, 215443800, 217039680, 221972400, 225387360, 236293200, 244169640, 250430400, 266366880, 271299600, 281734200, 287258400, 293003568, 295963200, 305212050, 315057600, 325559520, 332958600, 344710080, 361732800, 366254460, 375645600, 390671424, 406949400, 430887600, 443944800, 450774720, 457818075, 472586400, 488339280, 532733760, 542599200, 563468400, 574516800, 586007136, 610424100, 651119040, 665917200, 732508920, 751291200, 813898800, 861775200, 887889600, 915636150, 945172800, 976678560, 1085198400, 1126936800, 1172014272, 1220848200, 1331834400, 1465017840, 1627797600, 1723550400, 1831272300, 1953357120, 2253873600, 2441696400, 2663668800, 2930035680, 3255595200, 3662544600, 4883392800, 5860071360, 7325089200, 9766785600, 14650178400, 29300356800]

約数ペア:

[(1, 29300356800), (2, 14650178400), (3, 9766785600), (4, 7325089200), (5, 5860071360), (6, 4883392800), (8, 3662544600), (9, 3255595200), (10, 2930035680), (11, 2663668800), (12, 2441696400), (13, 2253873600), (15, 1953357120), (16, 1831272300), (17, 1723550400), (18, 1627797600), (20, 1465017840), (22, 1331834400), (24, 1220848200), (25, 1172014272), (26, 1126936800), (27, 1085198400), (30, 976678560), (31, 945172800), (32, 915636150), (33, 887889600), (34, 861775200), (36, 813898800), (39, 751291200), (40, 732508920), (44, 665917200), (45, 651119040), (48, 610424100), (50, 586007136), (51, 574516800), (52, 563468400), (54, 542599200), (55, 532733760), (60, 488339280), (62, 472586400), (64, 457818075), (65, 450774720), (66, 443944800), (68, 430887600), (72, 406949400), (75, 390671424), (78, 375645600), (80, 366254460), (81, 361732800), (85, 344710080), (88, 332958600), (90, 325559520), (93, 315057600), (96, 305212050), (99, 295963200), (100, 293003568), (102, 287258400), (104, 281734200), (108, 271299600), (110, 266366880), (117, 250430400), (120, 244169640), (124, 236293200), (130, 225387360), (132, 221972400), (135, 217039680), (136, 215443800), (143, 204897600), (144, 203474700), (150, 195335712), (153, 191505600), (155, 189034560), (156, 187822800), (160, 183127230), (162, 180866400), (165, 177577920), (170, 172355040), (176, 166479300), (180, 162779760), (186, 157528800), (187, 156686400), (192, 152606025), (195, 150258240), (198, 147981600), (200, 146501784), (204, 143629200), (208, 140867100), (216, 135649800), (220, 133183440), (221, 132580800), (225, 130223808), (234, 125215200), (240, 122084820), (243, 120577600), (248, 118146600), (255, 114903360), (260, 112693680), (264, 110986200), (270, 108519840), (272, 107721900), (275, 106546752), (279, 105019200), (286, 102448800), (288, 101737350), (297, 98654400), (300, 97667856), (306, 95752800), (310, 94517280), (312, 93911400), (320, 91563615), (324, 90433200), (325, 90154944), (330, 88788960), (340, 86177520), (341, 85924800), (351, 83476800), (352, 83239650), (360, 81389880), (372, 78764400), (374, 78343200), (390, 75129120), (396, 73990800), (400, 73250892), (403, 72705600), (405, 72346560), (408, 71814600), (416, 70433550), (425, 68942016), (429, 68299200), (432, 67824900), (440, 66591720), (442, 66290400), (450, 65111904), (459, 63835200), (465, 63011520), (468, 62607600), (480, 61042410), (486, 60288800), (495, 59192640), (496, 59073300), (510, 57451680), (520, 56346840), (527, 55598400), (528, 55493100), (540, 54259920), (544, 53860950), (550, 53273376), (558, 52509600), (561, 52228800), (572, 51224400), (576, 50868675), (585, 50086080), (594, 49327200), (600, 48833928), (612, 47876400), (620, 47258640), (624, 46955700), (648, 45216600), (650, 45077472), (660, 44394480), (663, 44193600), (675, 43407936), (680, 43088760), (682, 42962400), (702, 41738400), (704, 41619825), (715, 40979520), (720, 40694940), (744, 39382200), (748, 39171600), (765, 38301120), (775, 37806912), (780, 37564560), (792, 36995400), (800, 36625446), (806, 36352800), (810, 36173280), (816, 35907300), (825, 35515584), (832, 35216775), (837, 35006400), (850, 34471008), (858, 34149600), (864, 33912450), (880, 33295860), (884, 33145200), (891, 32884800), (900, 32555952), (918, 31917600), (930, 31505760), (935, 31337280), (936, 31303800), (960, 30521205), (972, 30144400), (975, 30051648), (990, 29596320), (992, 29536650), (1020, 28725840), (1023, 28641600), (1040, 28173420), (1053, 27825600), (1054, 27799200), (1056, 27746550), (1080, 27129960), (1088, 26930475), (1100, 26636688), (1105, 26516160), (1116, 26254800), (1122, 26114400), (1144, 25612200), (1170, 25043040), (1188, 24663600), (1200, 24416964), (1209, 24235200), (1215, 24115520), (1224, 23938200), (1240, 23629320), (1248, 23477850), (1275, 22980672), (1287, 22766400), (1296, 22608300), (1300, 22538736), (1320, 22197240), (1326, 22096800), (1350, 21703968), (1360, 21544380), (1364, 21481200), (1377, 21278400), (1395, 21003840), (1404, 20869200), (1430, 20489760), (1440, 20347470), (1485, 19730880), (1488, 19691100), (1496, 19585800), (1530, 19150560), (1550, 18903456), (1560, 18782280), (1581, 18532800), (1584, 18497700), (1600, 18312723), (1612, 18176400), (1620, 18086640), (1632, 17953650), (1650, 17757792), (1674, 17503200), (1683, 17409600), (1700, 17235504), (1705, 17184960), (1716, 17074800), (1728, 16956225), (1755, 16695360), (1760, 16647930), (1768, 16572600), (1782, 16442400), (1800, 16277976), (1836, 15958800), (1860, 15752880), (1870, 15668640), (1872, 15651900), (1944, 15072200), (1950, 15025824), (1980, 14798160), (1984, 14768325), (1989, 14731200), (2015, 14541120), (2025, 14469312), (2040, 14362920), (2046, 14320800), (2080, 14086710), (2106, 13912800), (2108, 13899600), (2112, 13873275), (2145, 13659840), (2160, 13564980), (2200, 13318344), (2210, 13258080), (2232, 13127400), (2244, 13057200), (2288, 12806100), (2295, 12767040), (2325, 12602304), (2340, 12521520), (2376, 12331800), (2400, 12208482), (2418, 12117600), (2430, 12057760), (2431, 12052800), (2448, 11969100), (2475, 11838528), (2480, 11814660), (2496, 11738925), (2511, 11668800), (2550, 11490336), (2574, 11383200), (2592, 11304150), (2600, 11269368), (2635, 11119680), (2640, 11098620), (2652, 11048400), (2673, 10961600), (2700, 10851984), (2720, 10772190), (2728, 10740600), (2754, 10639200), (2790, 10501920), (2805, 10445760), (2808, 10434600), (2860, 10244880), (2880, 10173735), (2925, 10017216), (2970, 9865440), (2976, 9845550), (2992, 9792900), (3060, 9575280), (3069, 9547200), (3100, 9451728), (3120, 9391140), (3159, 9275200), (3162, 9266400), (3168, 9248850), (3224, 9088200), (3240, 9043320), (3264, 8976825), (3300, 8878896), (3315, 8838720), (3348, 8751600), (3366, 8704800), (3400, 8617752), (3410, 8592480), (3432, 8537400), (3510, 8347680), (3520, 8323965), (3536, 8286300), (3564, 8221200), (3575, 8195904), (3600, 8138988), (3627, 8078400), (3672, 7979400), (3720, 7876440), (3740, 7834320), (3744, 7825950), (3825, 7660224), (3861, 7588800), (3888, 7536100), (3900, 7512912), (3960, 7399080), (3978, 7365600), (4030, 7270560), (4050, 7234656), (4080, 7181460), (4092, 7160400), (4131, 7092800), (4160, 7043355), (4185, 7001280), (4212, 6956400), (4216, 6949800), (4290, 6829920), (4320, 6782490), (4400, 6659172), (4420, 6629040), (4433, 6609600), (4455, 6576960), (4464, 6563700), (4488, 6528600), (4576, 6403050), (4590, 6383520), (4650, 6301152), (4675, 6267456), (4680, 6260760), (4743, 6177600), (4752, 6165900), (4800, 6104241), (4836, 6058800), (4860, 6028880), (4862, 6026400), (4896, 5984550), (4950, 5919264), (4960, 5907330), (5022, 5834400), (5049, 5803200), (5100, 5745168), (5115, 5728320), (5148, 5691600), (5184, 5652075), (5200, 5634684), (5265, 5565120), (5270, 5559840), (5280, 5549310), (5304, 5524200), (5346, 5480800), (5400, 5425992), (5440, 5386095), (5456, 5370300), (5508, 5319600), (5525, 5303232), (5580, 5250960), (5610, 5222880), (5616, 5217300), (5720, 5122440), (5797, 5054400), (5850, 5008608), (5940, 4932720), (5952, 4922775), (5967, 4910400), (5984, 4896450), (6045, 4847040), (6075, 4823104), (6120, 4787640), (6138, 4773600), (6200, 4725864), (6240, 4695570), (6318, 4637600), (6324, 4633200), (6336, 4624425), (6435, 4553280), (6448, 4544100), (6480, 4521660), (6600, 4439448), (6630, 4419360), (6696, 4375800), (6732, 4352400), (6800, 4308876), (6820, 4296240), (6851, 4276800), (6864, 4268700), (6885, 4255680), (6975, 4200768), (7020, 4173840), (7072, 4143150), (7128, 4110600), (7150, 4097952), (7200, 4069494), (7254, 4039200), (7293, 4017600), (7344, 3989700), (7425, 3946176), (7440, 3938220), (7480, 3917160), (7488, 3912975), (7533, 3889600), (7650, 3830112), (7722, 3794400), (7776, 3768050), (7800, 3756456), (7905, 3706560), (7920, 3699540), (7956, 3682800), (8060, 3635280), (8100, 3617328), (8160, 3590730), (8184, 3580200), (8262, 3546400), (8370, 3500640), (8415, 3481920), (8424, 3478200), (8432, 3474900), (8525, 3436992), (8580, 3414960), (8640, 3391245), (8775, 3339072), (8800, 3329586), (8840, 3314520), (8866, 3304800), (8910, 3288480), (8928, 3281850), (8976, 3264300), (9152, 3201525), (9180, 3191760), (9207, 3182400), (9300, 3150576), (9350, 3133728), (9360, 3130380), (9486, 3088800), (9504, 3082950), (9672, 3029400), (9720, 3014440), (9724, 3013200), (9792, 2992275), (9900, 2959632), (9920, 2953665), (9945, 2946240), (10044, 2917200), (10075, 2908224), (10098, 2901600), (10200, 2872584), (10230, 2864160), (10296, 2845800), (10400, 2817342), (10530, 2782560), (10540, 2779920), (10560, 2774655), (10608, 2762100), (10692, 2740400), (10725, 2731968), (10800, 2712996), (10881, 2692800), (10912, 2685150), (11016, 2659800), (11050, 2651616), (11160, 2625480), (11220, 2611440), (11232, 2608650), (11440, 2561220), (11475, 2553408), (11583, 2529600), (11594, 2527200), (11700, 2504304), (11880, 2466360), (11934, 2455200), (11968, 2448225), (12090, 2423520), (12150, 2411552), (12155, 2410560), (12240, 2393820), (12276, 2386800), (12400, 2362932), (12480, 2347785), (12555, 2333760), (12636, 2318800), (12648, 2316600), (12870, 2276640), (12896, 2272050), (12960, 2260830), (13175, 2223936), (13200, 2219724), (13260, 2209680), (13299, 2203200), (13365, 2192320), (13392, 2187900), (13464, 2176200), (13600, 2154438), (13640, 2148120), (13702, 2138400), (13728, 2134350), (13770, 2127840), (13950, 2100384), (14025, 2089152), (14040, 2086920), (14144, 2071575), (14229, 2059200), (14256, 2055300), (14300, 2048976), (14400, 2034747), (14508, 2019600), (14586, 2008800), (14688, 1994850), (14850, 1973088), (14880, 1969110), (14960, 1958580), (15066, 1944800), (15147, 1934400), (15300, 1915056), (15345, 1909440), (15444, 1897200), (15552, 1884025), (15600, 1878228), (15795, 1855040), (15810, 1853280), (15840, 1849770), (15912, 1841400), (16120, 1817640), (16200, 1808664), (16320, 1795365), (16368, 1790100), (16524, 1773200), (16575, 1767744), (16740, 1750320), (16830, 1740960), (16848, 1739100), (16864, 1737450), (17050, 1718496), (17160, 1707480), (17391, 1684800), (17550, 1669536), (17600, 1664793), (17680, 1657260), (17732, 1652400), (17820, 1644240), (17856, 1640925), (17901, 1636800), (17952, 1632150), (18135, 1615680), (18360, 1595880), (18414, 1591200), (18600, 1575288), (18700, 1566864), (18720, 1565190), (18972, 1544400), (19008, 1541475), (19305, 1517760), (19344, 1514700), (19440, 1507220), (19448, 1506600), (19800, 1479816), (19890, 1473120), (20088, 1458600), (20150, 1454112), (20196, 1450800), (20400, 1436292), (20460, 1432080), (20553, 1425600), (20592, 1422900), (20655, 1418560), (20800, 1408671), (20925, 1400256), (21060, 1391280), (21080, 1389960), (21216, 1381050), (21384, 1370200), (21450, 1365984), (21600, 1356498), (21762, 1346400), (21824, 1342575), (21879, 1339200), (22032, 1329900), (22100, 1325808), (22165, 1321920), (22275, 1315392), (22320, 1312740), (22440, 1305720), (22464, 1304325), (22880, 1280610), (22950, 1276704), (23166, 1264800), (23188, 1263600), (23400, 1252152), (23715, 1235520), (23760, 1233180), (23868, 1227600), (24180, 1211760), (24300, 1205776), (24310, 1205280), (24480, 1196910), (24552, 1193400), (24800, 1181466), (25110, 1166880), (25245, 1160640), (25272, 1159400), (25296, 1158300), (25575, 1145664), (25740, 1138320), (25792, 1136025), (25920, 1130415), (26325, 1113024), (26350, 1111968), (26400, 1109862), (26520, 1104840), (26598, 1101600), (26730, 1096160), (26784, 1093950), (26928, 1088100), (27200, 1077219), (27280, 1074060), (27404, 1069200), (27456, 1067175), (27540, 1063920), (27621, 1060800), (27900, 1050192), (28050, 1044576), (28080, 1043460), (28458, 1029600), (28512, 1027650), (28600, 1024488), (28985, 1010880), (29016, 1009800), (29172, 1004400), (29376, 997425), (29700, 986544), (29760, 984555), (29835, 982080), (29920, 979290), (30132, 972400), (30225, 969408), (30294, 967200), (30600, 957528), (30690, 954720), (30888, 948600), (31200, 939114), (31590, 927520), (31620, 926640), (31680, 924885), (31824, 920700), (32175, 910656), (32240, 908820), (32400, 904332), (32643, 897600), (32736, 895050), (33048, 886600), (33150, 883872), (33480, 875160), (33660, 870480), (33696, 869550), (33728, 868725), (34100, 859248), (34255, 855360), (34320, 853740), (34425, 851136), (34749, 843200), (34782, 842400), (35100, 834768), (35360, 828630), (35464, 826200), (35640, 822120), (35802, 818400), (35904, 816075), (36270, 807840), (36465, 803520), (36720, 797940), (36828, 795600), (37200, 787644), (37400, 783432), (37440, 782595), (37665, 777920), (37944, 772200), (38610, 758880), (38688, 757350), (38880, 753610), (38896, 753300), (39525, 741312), (39600, 739908), (39780, 736560), (39897, 734400), (40176, 729300), (40300, 727056), (40392, 725400), (40800, 718146), (40920, 716040), (41106, 712800), (41184, 711450), (41310, 709280), (41850, 700128), (42075, 696384), (42120, 695640), (42160, 694980), (42432, 690525), (42687, 686400), (42768, 685100), (42900, 682992), (43200, 678249), (43524, 673200), (43758, 669600), (44064, 664950), (44200, 662904), (44330, 660960), (44550, 657696), (44640, 656370), (44880, 652860), (45441, 644800), (45760, 640305), (45900, 638352), (46035, 636480), (46332, 632400), (46376, 631800), (46800, 626076), (47430, 617760), (47520, 616590), (47736, 613800), (48360, 605880), (48600, 602888), (48620, 602640), (48960, 598455), (49104, 596700), (49600, 590733), (49725, 589248), (50220, 583440), (50490, 580320), (50544, 579700), (50592, 579150), (51150, 572832), (51480, 569160), (52173, 561600), (52650, 556512), (52700, 555984), (52800, 554931), (53040, 552420), (53196, 550800), (53460, 548080), (53568, 546975), (53703, 545600), (53856, 544050), (54405, 538560), (54560, 537030), (54808, 534600), (55080, 531960), (55242, 530400), (55800, 525096), (56100, 522288), (56160, 521730), (56916, 514800), (57024, 513825), (57200, 512244), (57915, 505920), (57970, 505440), (58032, 504900), (58344, 502200), (59400, 493272), (59670, 491040), (59840, 489645), (60264, 486200), (60450, 484704), (60588, 483600), (60775, 482112), (61200, 478764), (61380, 477360), (61659, 475200), (61776, 474300), (62400, 469557), (62775, 466752), (63180, 463760), (63240, 463320), (63648, 460350), (64350, 455328), (64480, 454410), (64800, 452166), (65286, 448800), (65472, 447525), (65637, 446400), (66096, 443300), (66300, 441936), (66495, 440640), (66825, 438464), (66960, 437580), (67320, 435240), (67392, 434775), (68200, 429624), (68510, 427680), (68640, 426870), (68850, 425568), (69498, 421600), (69564, 421200), (70200, 417384), (70720, 414315), (70928, 413100), (71145, 411840), (71280, 411060), (71604, 409200), (72540, 403920), (72930, 401760), (73440, 398970), (73656, 397800), (74400, 393822), (74800, 391716), (75330, 388960), (75361, 388800), (75735, 386880), (75888, 386100), (76725, 381888), (77220, 379440), (77376, 378675), (77760, 376805), (77792, 376650), (78975, 371008), (79050, 370656), (79200, 369954), (79560, 368280), (79794, 367200), (80352, 364650), (80600, 363528), (80784, 362700), (81600, 359073), (81840, 358020), (82212, 356400), (82368, 355725), (82620, 354640), (82863, 353600), (83700, 350064), (84150, 348192), (84240, 347820), (84320, 347490), (85374, 343200), (85536, 342550), (85800, 341496), (86955, 336960), (87048, 336600), (87516, 334800), (88128, 332475), (88400, 331452), (88660, 330480), (89100, 328848), (89280, 328185), (89505, 327360), (89760, 326430), (90675, 323136), (90882, 322400), (91800, 319176), (92070, 318240), (92664, 316200), (92752, 315900), (93600, 313038), (94860, 308880), (95040, 308295), (95472, 306900), (96525, 303552), (96720, 302940), (97200, 301444), (97240, 301320), (97929, 299200), (98208, 298350), (99450, 294624), (100440, 291720), (100980, 290160), (101088, 289850), (101184, 289575), (102300, 286416), (102765, 285120), (102960, 284580), (103275, 283712), (104346, 280800), (105300, 278256), (105400, 277992), (106080, 276210), (106392, 275400), (106920, 274040), (107406, 272800), (107712, 272025), (108810, 269280), (109120, 268515), (109395, 267840), (109616, 267300), (110160, 265980), (110484, 265200), (110825, 264384), (111600, 262548), (112200, 261144), (112320, 260865), (113832, 257400), (114400, 256122), (115830, 252960), (115940, 252720), (116064, 252450), (116688, 251100), (118575, 247104), (118800, 246636), (119340, 245520), (119691, 244800), (120528, 243100), (120900, 242352), (121176, 241800), (121550, 241056), (122400, 239382), (122760, 238680), (123318, 237600), (123552, 237150), (125550, 233376), (126225, 232128), (126360, 231880), (126480, 231660), (127296, 230175), (128061, 228800), (128700, 227664), (128960, 227205), (129600, 226083), (130572, 224400), (131274, 223200), (132192, 221650), (132600, 220968), (132990, 220320), (133650, 219232), (133920, 218790), (134640, 217620), (136400, 214812), (137020, 213840), (137280, 213435), (137700, 212784), (138105, 212160), (138996, 210800), (139128, 210600), (140400, 208692), (141856, 206550), (142290, 205920), (142560, 205530), (143208, 204600), (144925, 202176), (145080, 201960), (145860, 200880), (146880, 199485), (147312, 198900), (148800, 196911), (149175, 196416), (149600, 195858), (150660, 194480), (150722, 194400), (151470, 193440), (151776, 193050), (153450, 190944), (154440, 189720), (155584, 188325), (156519, 187200), (157950, 185504), (158100, 185328), (158400, 184977), (159120, 184140), (159588, 183600), (160704, 182325), (161200, 181764), (161568, 181350), (163215, 179520), (163680, 179010), (164424, 178200), (165240, 177320), (165726, 176800), (167400, 175032), (168300, 174096), (168480, 173910), (168640, 173745), (170748, 171600), (171072, 171275)]