349350408000

素因数分解:

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

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 62, 64, 66, 68, 72, 75, 80, 81, 85, 88, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 125, 132, 135, 136, 144, 150, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 200, 204, 216, 220, 225, 240, 243, 248, 250, 255, 264, 270, 272, 275, 279, 288, 297, 300, 306, 310, 320, 324, 330, 340, 341, 352, 360, 372, 374, 375, 396, 400, 405, 408, 425, 432, 440, 450, 459, 465, 480, 486, 495, 496, 500, 510, 527, 528, 540, 544, 550, 558, 561, 576, 594, 600, 612, 620, 648, 660, 675, 680, 682, 704, 720, 744, 748, 750, 765, 775, 792, 800, 810, 816, 825, 837, 850, 864, 880, 891, 900, 918, 930, 935, 960, 961, 972, 990, 992, 1000, 1020, 1023, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1125, 1188, 1200, 1215, 1224, 1240, 1275, 1296, 1320, 1350, 1360, 1364, 1375, 1377, 1395, 1440, 1485, 1488, 1496, 1500, 1530, 1550, 1581, 1584, 1600, 1620, 1632, 1650, 1674, 1683, 1700, 1705, 1728, 1760, 1782, 1800, 1836, 1860, 1870, 1922, 1944, 1980, 1984, 2000, 2025, 2040, 2046, 2108, 2112, 2125, 2160, 2200, 2232, 2244, 2250, 2295, 2325, 2376, 2400, 2430, 2448, 2475, 2480, 2511, 2550, 2592, 2635, 2640, 2673, 2700, 2720, 2728, 2750, 2754, 2790, 2805, 2880, 2883, 2970, 2976, 2992, 3000, 3060, 3069, 3100, 3162, 3168, 3240, 3264, 3300, 3348, 3366, 3375, 3400, 3410, 3520, 3564, 3600, 3672, 3720, 3740, 3825, 3844, 3875, 3888, 3960, 4000, 4050, 4080, 4092, 4125, 4131, 4185, 4216, 4250, 4320, 4400, 4455, 4464, 4488, 4500, 4590, 4650, 4675, 4743, 4752, 4800, 4805, 4860, 4896, 4950, 4960, 5022, 5049, 5100, 5115, 5184, 5270, 5280, 5346, 5400, 5440, 5456, 5500, 5508, 5580, 5610, 5766, 5797, 5940, 5952, 5984, 6000, 6075, 6120, 6138, 6200, 6324, 6336, 6375, 6480, 6600, 6696, 6732, 6750, 6800, 6820, 6885, 6975, 7128, 7200, 7344, 7425, 7440, 7480, 7533, 7650, 7688, 7750, 7776, 7905, 7920, 8000, 8100, 8160, 8184, 8250, 8262, 8370, 8415, 8432, 8500, 8525, 8640, 8649, 8800, 8910, 8928, 8976, 9000, 9180, 9207, 9300, 9350, 9486, 9504, 9610, 9720, 9792, 9900, 9920, 10044, 10098, 10125, 10200, 10230, 10540, 10560, 10571, 10692, 10800, 10912, 11000, 11016, 11160, 11220, 11475, 11532, 11594, 11625, 11880, 11968, 12000, 12150, 12240, 12276, 12375, 12400, 12555, 12648, 12750, 12960, 13175, 13200, 13365, 13392, 13464, 13500, 13600, 13640, 13770, 13950, 14025, 14229, 14256, 14400, 14415, 14688, 14850, 14880, 14960, 15066, 15147, 15300, 15345, 15376, 15500, 15552, 15810, 15840, 16200, 16320, 16337, 16368, 16500, 16524, 16740, 16830, 16864, 17000, 17050, 17298, 17391, 17600, 17820, 17856, 17952, 18000, 18360, 18414, 18600, 18700, 18972, 19008, 19125, 19220, 19440, 19800, 20088, 20196, 20250, 20400, 20460, 20655, 20925, 21080, 21142, 21384, 21600, 21824, 22000, 22032, 22275, 22320, 22440, 22950, 23064, 23188, 23250, 23375, 23715, 23760, 24000, 24025, 24300, 24480, 24552, 24750, 24800, 25110, 25245, 25296, 25500, 25575, 25920, 25947, 26350, 26400, 26730, 26784, 26928, 27000, 27200, 27280, 27540, 27621, 27900, 28050, 28458, 28512, 28830, 28985, 29376, 29700, 29760, 29920, 30132, 30294, 30375, 30600, 30690, 30752, 31000, 31620, 31680, 31713, 32400, 32674, 32736, 33000, 33048, 33480, 33660, 33728, 34000, 34100, 34425, 34596, 34782, 34875, 35640, 35904, 36000, 36720, 36828, 37125, 37200, 37400, 37665, 37944, 38250, 38440, 38880, 39525, 39600, 40176, 40392, 40500, 40800, 40920, 41310, 41850, 42075, 42160, 42284, 42625, 42687, 42768, 43200, 43245, 44000, 44064, 44550, 44640, 44880, 45441, 45900, 46035, 46128, 46376, 46500, 46750, 47430, 47520, 48050, 48600, 48960, 49011, 49104, 49500, 49600, 50220, 50490, 50592, 51000, 51150, 51894, 52173, 52700, 52800, 52855, 53460, 53568, 53856, 54000, 54560, 55080, 55242, 55800, 56100, 56916, 57024, 57375, 57660, 57970, 59400, 59840, 60264, 60588, 60750, 61200, 61380, 61504, 62000, 62775, 63240, 63426, 64800, 65348, 65472, 65875, 66000, 66096, 66825, 66960, 67320, 68000, 68200, 68850, 69192, 69564, 69750, 70125, 71145, 71280, 72000, 72075, 73440, 73656, 74250, 74400, 74800, 75330, 75735, 75888, 76500, 76725, 76880, 77760, 77841, 79050, 79200, 80352, 80784, 81000, 81600, 81685, 81840, 82620, 82863, 83700, 84150, 84320, 84568, 85250, 85374, 85536, 86490, 86955, 88000, 88128, 89100, 89280, 89760, 90882, 91800, 92070, 92256, 92752, 93000, 93500, 94860, 95040, 95139, 96100, 97200, 98022, 98208, 99000, 100440, 100980, 101184, 102000, 102300, 103275, 103788, 104346, 104625, 105400, 105710, 106920, 107712, 108000, 109120, 110160, 110484, 111375, 111600, 112200, 113832, 114750, 115320, 115940, 118575, 118800, 120125, 120528, 121176, 121500, 122400, 122760, 124000, 125550, 126225, 126480, 126852, 127875, 128061, 129600, 129735, 130696, 131750, 132000, 132192, 133650, 133920, 134640, 136000, 136400, 137700, 138105, 138384, 139128, 139500, 140250, 142290, 142560, 144150, 144925, 146880, 147033, 147312, 148500, 148800, 149600, 150660, 151470, 151776, 153000, 153450, 153760, 155682, 156519, 158100, 158400, 158565, 160704, 161568, 162000, 163370, 163680, 165240, 165726, 167400, 168300, 168640, 169136, 170500, 170748, 171072, 172125, 172980, 173910, 178200, 179520, 179707, 181764, 183600, 184140, 184512, 185504, 186000, 187000, 188325, 189720, 190278, 192200, 194400, 196044, 196416, 197625, 198000, 200880, 201960, 204000, 204600, 206550, 207576, 208692, 209250, 210375, 210800, 211420, 213435, 213840, 216000, 216225, 220320, 220968, 222750, 223200, 224400, 227205, 227664, 229500, 230175, 230640, 231880, 233523, 237150, 237600, 240250, 241056, 242352, 243000, 244800, 245055, 245520, 248000, 251100, 252450, 252960, 253704, 255750, 256122, 259470, 260865, 261392, 263500, 264000, 264275, 264384, 267300, 267840, 269280, 272800, 275400, 276210, 276768, 278256, 279000, 280500, 284580, 285120, 285417, 288300, 289850, 294066, 294624, 297000, 299200, 301320, 302940, 303552, 306000, 306900, 307520, 311364, 313038, 313875, 316200, 317130, 323136, 324000, 326740, 327360, 330480, 331452, 334125, 334800, 336600, 338272, 341000, 341496, 344250, 345960, 347820, 355725, 356400, 359414, 360375, 363528, 367200, 368280, 371008, 372000, 374000, 376650, 378675, 379440, 380556, 383625, 384400, 388800, 389205, 392088, 395250, 396000, 401760, 403920, 408000, 408425, 409200, 413100, 414315, 415152, 417384, 418500, 420750, 421600, 422840, 426870, 427680, 432450, 434775, 440640, 441099, 441936, 445500, 446400, 448800, 454410, 455328, 459000, 460350, 461280, 463760, 467046, 469557, 474300, 475200, 475695, 480500, 482112, 484704, 486000, 490110, 491040, 502200, 504900, 505920, 507408, 511500, 512244, 516375, 518940, 521730, 522784, 527000, 528550, 534600, 538560, 539121, 545600, 550800, 552420, 553536, 556512, 558000, 561000, 569160, 570834, 576600, 579700, 588132, 589248, 592875, 594000, 602640, 605880, 612000, 613800, 622728, 626076, 627750, 631125, 632400, 634260, 640305, 648000, 648675, 653480, 660960, 662904, 668250, 669600, 673200, 676544, 682000, 682992, 688500, 690525, 691920, 695640, 711450, 712800, 718828, 720750, 724625, 727056, 734400, 735165, 736560, 744000, 748000, 753300, 757350, 758880, 761112, 767250, 768800, 778410, 782595, 784176, 790500, 792000, 792825, 803520, 807840, 816850, 818400, 826200, 828630, 830304, 834768, 837000, 841500, 843200, 845680, 853740, 855360, 856251, 864900, 869550, 882198, 883872, 891000, 897600, 898535, 908820, 910656, 918000, 920700, 922560, 927520, 934092, 939114, 941625, 948600, 951390, 961000, 969408, 972000, 980220, 982080, 1004400, 1009800, 1014816, 1023000, 1024488, 1032750, 1037880, 1043460, 1045568, 1054000, 1057100, 1067175, 1069200, 1078242, 1081125, 1101600, 1104840, 1113024, 1116000, 1122000, 1136025, 1138320, 1141668, 1150875, 1153200, 1159400, 1167615, 1176264, 1185750, 1188000, 1205280, 1211760, 1224000, 1225275, 1227600, 1245456, 1252152, 1255500, 1262250, 1264800, 1268520, 1280610, 1297350, 1304325, 1306960, 1321375, 1321920, 1323297, 1325808, 1336500, 1339200, 1346400, 1364000, 1365984, 1377000, 1381050, 1383840, 1391280, 1408671, 1422900, 1425600, 1427085, 1437656, 1441500, 1449250, 1454112, 1470330, 1473120, 1496000, 1506600, 1514700, 1517760, 1522224, 1534500, 1537600, 1556820, 1565190, 1568352, 1581000, 1585650, 1615680, 1617363, 1633700, 1636800, 1652400, 1657260, 1660608, 1669536, 1674000, 1683000, 1691360, 1707480, 1712502, 1729800, 1739100, 1764396, 1767744, 1778625, 1782000, 1797070, 1817640, 1836000, 1841400, 1855040, 1868184, 1878228, 1883250, 1893375, 1897200, 1902780, 1922000, 1944000, 1946025, 1960440, 2008800, 2019600, 2029632, 2042125, 2046000, 2048976, 2065500, 2071575, 2075760, 2086920, 2108000, 2114200, 2134350, 2138400, 2156484, 2162250, 2173875, 2203200, 2205495, 2209680, 2232000, 2244000, 2272050, 2276640, 2283336, 2301750, 2306400, 2318800, 2335230, 2347785, 2352528, 2371500, 2376000, 2378475, 2410560, 2423520, 2450550, 2455200, 2490912, 2504304, 2511000, 2524500, 2529600, 2537040, 2561220, 2568753, 2594700, 2608650, 2613920, 2642750, 2646594, 2651616, 2673000, 2692800, 2695605, 2728000, 2731968, 2754000, 2762100, 2767680, 2782560, 2817342, 2845800, 2854170, 2875312, 2883000, 2898500, 2908224, 2940660, 2946240, 3013200, 3029400, 3044448, 3069000, 3113640, 3130380, 3136704, 3162000, 3171300, 3201525, 3234726, 3243375, 3267400, 3304800, 3314520, 3339072, 3348000, 3366000, 3382720, 3414960, 3425004, 3452625, 3459600, 3478200, 3528792, 3557250, 3564000, 3594140, 3635280, 3672000, 3675825, 3682800, 3736368, 3756456, 3766500, 3786750, 3794400, 3805560, 3844000, 3892050, 3912975, 3920880, 3964125, 3969891, 4017600, 4039200, 4084250, 4092000, 4097952, 4131000, 4143150, 4151520, 4173840, 4216000, 4228400, 4268700, 4276800, 4281255, 4312968, 4324500, 4347750, 4410990, 4419360, 4488000, 4492675, 4544100, 4553280, 4566672, 4603500, 4612800, 4637600, 4670460, 4695570, 4705056, 4743000, 4756950, 4847040, 4852089, 4901100, 4910400, 4981824, 5008608, 5022000, 5049000, 5074080, 5122440, 5137506, 5189400, 5217300, 5227840, 5285500, 5293188, 5303232, 5335875, 5346000, 5391210, 5508000, 5524200, 5565120, 5634684, 5680125, 5691600, 5708340, 5750624, 5766000, 5797000, 5838075, 5881320, 6026400, 6058800, 6088896, 6126375, 6138000, 6227280, 6260760, 6324000, 6342600, 6403050, 6469452, 6486750, 6521625, 6534800, 6609600, 6616485, 6629040, 6696000, 6732000, 6829920, 6850008, 6905250, 6919200, 6956400, 7043355, 7057584, 7114500, 7128000, 7135425, 7188280, 7270560, 7351650, 7365600, 7472736, 7512912, 7533000, 7573500, 7588800, 7611120, 7688000, 7784100, 7825950, 7841760, 7928250, 7939782, 8078400, 8086815, 8168500, 8184000, 8195904, 8262000, 8286300, 8303040, 8347680, 8456800, 8537400, 8562510, 8625936, 8649000, 8695500, 8821980, 8838720, 8985350, 9088200, 9133344, 9207000, 9275200, 9340920, 9391140, 9410112, 9486000, 9513900, 9704178, 9730125, 9802200, 10017216, 10044000, 10098000, 10148160, 10244880, 10275012, 10357875, 10378800, 10434600, 10571000, 10586376, 10671750, 10692000, 10782420, 11016000, 11027475, 11048400, 11269368, 11360250, 11383200, 11416680, 11501248, 11532000, 11594000, 11676150, 11738925, 11762640, 11892375, 12052800, 12117600, 12252750, 12276000, 12454560, 12521520, 12648000, 12685200, 12806100, 12843765, 12938904, 12973500, 13043250, 13069600, 13232970, 13258080, 13464000, 13478025, 13659840, 13700016, 13810500, 13838400, 13912800, 14086710, 14115168, 14229000, 14270850, 14376560, 14541120, 14556267, 14703300, 14731200, 14945472, 15025824, 15066000, 15147000, 15222240, 15568200, 15651900, 15683520, 15856500, 15879564, 16007625, 16173630, 16337000, 16524000, 16572600, 16695360, 16913600, 17074800, 17125020, 17251872, 17298000, 17391000, 17643960, 17970700, 18176400, 18266688, 18379125, 18414000, 18681840, 18782280, 18972000, 19027800, 19408356, 19460250, 19564875, 19604400, 19849455, 20088000, 20196000, 20489760, 20550024, 20715750, 20757600, 20869200, 21142000, 21172752, 21343500, 21384000, 21406275, 21564840, 22054950, 22096800, 22463375, 22538736, 22720500, 22766400, 22833360, 23064000, 23188000, 23352300, 23477850, 23525280, 23784750, 24235200, 24260445, 24505500, 24552000, 24909120, 25043040, 25370400, 25612200, 25687530, 25877808, 25947000, 26086500, 26139200, 26465940, 26516160, 26956050, 27400032, 27621000, 27825600, 28173420, 28230336, 28458000, 28541700, 28753120, 29112534, 29190375, 29406600, 30051648, 30132000, 30294000, 30444480, 31136400, 31303800, 31713000, 31759128, 32015250, 32347260, 32674000, 33048000, 33082425, 33145200, 34149600, 34250040, 34503744, 34596000, 34782000, 35216775, 35287920, 35677125, 35941400, 36352800, 36758250, 36828000, 37363680, 37564560, 37944000, 38055600, 38816712, 38920500, 39129750, 39208800, 39698910, 40392000, 40434075, 40979520, 41100048, 41431500, 41515200, 41738400, 42284000, 42345504, 42687000, 42812550, 43129680, 43668801, 44109900, 44193600, 44926750, 45077472, 45441000, 45666720, 46376000, 46704600, 46955700, 47050560, 47569500, 48520890, 49011000, 50086080, 50740800, 51224400, 51375060, 51755616, 51894000, 52173000, 52931880, 53912100, 54800064, 55137375, 55242000, 56346840, 56916000, 57083400, 57506240, 58225068, 58380750, 58694625, 58813200, 60264000, 60588000, 62272800, 62607600, 63426000, 63518256, 64030500, 64218825, 64694520, 65348000, 66164850, 66290400, 67390125, 68299200, 68500080, 69192000, 69564000, 70433550, 70575840, 71354250, 71882800, 72705600, 72781335, 73516500, 73656000, 74727360, 75129120, 76111200, 77633424, 77841000, 78259500, 78417600, 79397820, 80868150, 82200096, 82863000, 83476800, 84568000, 84691008, 85374000, 85625100, 86259360, 87337602, 88219800, 89853500, 90154944, 90882000, 91333440, 93409200, 93911400, 95139000, 97041780, 98022000, 99247275, 102448800, 102750120, 103511232, 103788000, 104346000, 105863760, 107031375, 107824200, 110274750, 110484000, 112693680, 113832000, 114166800, 116450136, 116761500, 117389250, 117626400, 121176000, 121302225, 124545600, 125215200, 126852000, 127036512, 128061000, 128437650, 129389040, 130696000, 132329700, 132580800, 134780250, 137000160, 139128000, 140867100, 141151680, 142708500, 143765600, 145562670, 147033000, 150258240, 152222400, 155266848, 155682000, 156519000, 158795640, 161736300, 164400192, 165412125, 165726000, 170748000, 171250200, 172518720, 174675204, 176083875, 176439600, 179707000, 181764000, 186818400, 187822800, 190278000, 194083560, 196044000, 198494550, 202170375, 204897600, 205500240, 207576000, 208692000, 211727520, 214062750, 215648400, 218344005, 220549500, 220968000, 225387360, 228333600, 232900272, 233523000, 234778500, 235252800, 242604450, 250430400, 253704000, 254073024, 256122000, 256875300, 258778080, 264659400, 269560500, 274000320, 281734200, 285417000, 287531200, 291125340, 294066000, 310533696, 311364000, 313038000, 317591280, 321094125, 323472600, 330824250, 331452000, 341496000, 342500400, 349350408, 352167750, 352879200, 359414000, 363528000, 363906675, 373636800, 375645600, 380556000, 388167120, 392088000, 396989100, 404340750, 411000480, 417384000, 423455040, 428125500, 431296800, 436688010, 441099000, 450774720, 456667200, 465800544, 467046000, 469557000, 485208900, 496236375, 512244000, 513750600, 517556160, 529318800, 539121000, 563468400, 570834000, 582250680, 588132000, 606511125, 622728000, 626076000, 635182560, 642188250, 646945200, 661648500, 662904000, 685000800, 698700816, 704335500, 705758400, 718828000, 727813350, 751291200, 761112000, 776334240, 793978200, 808681500, 822000960, 856251000, 862593600, 873376020, 882198000, 931601088, 934092000, 939114000, 970417800, 992472750, 1024488000, 1027501200, 1058637600, 1078242000, 1091720025, 1126936800, 1141668000, 1164501360, 1176264000, 1213022250, 1252152000, 1270365120, 1284376500, 1293890400, 1323297000, 1370001600, 1397401632, 1408671000, 1437656000, 1455626700, 1552668480, 1587956400, 1617363000, 1712502000, 1746752040, 1764396000, 1819533375, 1868184000, 1878228000, 1940835600, 1984945500, 2055002400, 2117275200, 2156484000, 2183440050, 2253873600, 2283336000, 2329002720, 2426044500, 2568753000, 2587780800, 2646594000, 2794803264, 2817342000, 2911253400, 3175912800, 3234726000, 3425004000, 3493504080, 3528792000, 3639066750, 3756456000, 3881671200, 3969891000, 4110004800, 4312968000, 4366880100, 4658005440, 4852089000, 5137506000, 5293188000, 5458600125, 5634684000, 5822506800, 6351825600, 6469452000, 6850008000, 6987008160, 7278133500, 7763342400, 7939782000, 8733760200, 9704178000, 10275012000, 10586376000, 10917200250, 11269368000, 11645013600, 12938904000, 13974016320, 14556267000, 15879564000, 17467520400, 19408356000, 20550024000, 21834400500, 23290027200, 29112534000, 31759128000, 34935040800, 38816712000, 43668801000, 58225068000, 69870081600, 87337602000, 116450136000, 174675204000, 349350408000]

約数ペア:

[(1, 349350408000), (2, 174675204000), (3, 116450136000), (4, 87337602000), (5, 69870081600), (6, 58225068000), (8, 43668801000), (9, 38816712000), (10, 34935040800), (11, 31759128000), (12, 29112534000), (15, 23290027200), (16, 21834400500), (17, 20550024000), (18, 19408356000), (20, 17467520400), (22, 15879564000), (24, 14556267000), (25, 13974016320), (27, 12938904000), (30, 11645013600), (31, 11269368000), (32, 10917200250), (33, 10586376000), (34, 10275012000), (36, 9704178000), (40, 8733760200), (44, 7939782000), (45, 7763342400), (48, 7278133500), (50, 6987008160), (51, 6850008000), (54, 6469452000), (55, 6351825600), (60, 5822506800), (62, 5634684000), (64, 5458600125), (66, 5293188000), (68, 5137506000), (72, 4852089000), (75, 4658005440), (80, 4366880100), (81, 4312968000), (85, 4110004800), (88, 3969891000), (90, 3881671200), (93, 3756456000), (96, 3639066750), (99, 3528792000), (100, 3493504080), (102, 3425004000), (108, 3234726000), (110, 3175912800), (120, 2911253400), (124, 2817342000), (125, 2794803264), (132, 2646594000), (135, 2587780800), (136, 2568753000), (144, 2426044500), (150, 2329002720), (153, 2283336000), (155, 2253873600), (160, 2183440050), (162, 2156484000), (165, 2117275200), (170, 2055002400), (176, 1984945500), (180, 1940835600), (186, 1878228000), (187, 1868184000), (192, 1819533375), (198, 1764396000), (200, 1746752040), (204, 1712502000), (216, 1617363000), (220, 1587956400), (225, 1552668480), (240, 1455626700), (243, 1437656000), (248, 1408671000), (250, 1397401632), (255, 1370001600), (264, 1323297000), (270, 1293890400), (272, 1284376500), (275, 1270365120), (279, 1252152000), (288, 1213022250), (297, 1176264000), (300, 1164501360), (306, 1141668000), (310, 1126936800), (320, 1091720025), (324, 1078242000), (330, 1058637600), (340, 1027501200), (341, 1024488000), (352, 992472750), (360, 970417800), (372, 939114000), (374, 934092000), (375, 931601088), (396, 882198000), (400, 873376020), (405, 862593600), (408, 856251000), (425, 822000960), (432, 808681500), (440, 793978200), (450, 776334240), (459, 761112000), (465, 751291200), (480, 727813350), (486, 718828000), (495, 705758400), (496, 704335500), (500, 698700816), (510, 685000800), (527, 662904000), (528, 661648500), (540, 646945200), (544, 642188250), (550, 635182560), (558, 626076000), (561, 622728000), (576, 606511125), (594, 588132000), (600, 582250680), (612, 570834000), (620, 563468400), (648, 539121000), (660, 529318800), (675, 517556160), (680, 513750600), (682, 512244000), (704, 496236375), (720, 485208900), (744, 469557000), (748, 467046000), (750, 465800544), (765, 456667200), (775, 450774720), (792, 441099000), (800, 436688010), (810, 431296800), (816, 428125500), (825, 423455040), (837, 417384000), (850, 411000480), (864, 404340750), (880, 396989100), (891, 392088000), (900, 388167120), (918, 380556000), (930, 375645600), (935, 373636800), (960, 363906675), (961, 363528000), (972, 359414000), (990, 352879200), (992, 352167750), (1000, 349350408), (1020, 342500400), (1023, 341496000), (1054, 331452000), (1056, 330824250), (1080, 323472600), (1088, 321094125), (1100, 317591280), (1116, 313038000), (1122, 311364000), (1125, 310533696), (1188, 294066000), (1200, 291125340), (1215, 287531200), (1224, 285417000), (1240, 281734200), (1275, 274000320), (1296, 269560500), (1320, 264659400), (1350, 258778080), (1360, 256875300), (1364, 256122000), (1375, 254073024), (1377, 253704000), (1395, 250430400), (1440, 242604450), (1485, 235252800), (1488, 234778500), (1496, 233523000), (1500, 232900272), (1530, 228333600), (1550, 225387360), (1581, 220968000), (1584, 220549500), (1600, 218344005), (1620, 215648400), (1632, 214062750), (1650, 211727520), (1674, 208692000), (1683, 207576000), (1700, 205500240), (1705, 204897600), (1728, 202170375), (1760, 198494550), (1782, 196044000), (1800, 194083560), (1836, 190278000), (1860, 187822800), (1870, 186818400), (1922, 181764000), (1944, 179707000), (1980, 176439600), (1984, 176083875), (2000, 174675204), (2025, 172518720), (2040, 171250200), (2046, 170748000), (2108, 165726000), (2112, 165412125), (2125, 164400192), (2160, 161736300), (2200, 158795640), (2232, 156519000), (2244, 155682000), (2250, 155266848), (2295, 152222400), (2325, 150258240), (2376, 147033000), (2400, 145562670), (2430, 143765600), (2448, 142708500), (2475, 141151680), (2480, 140867100), (2511, 139128000), (2550, 137000160), (2592, 134780250), (2635, 132580800), (2640, 132329700), (2673, 130696000), (2700, 129389040), (2720, 128437650), (2728, 128061000), (2750, 127036512), (2754, 126852000), (2790, 125215200), (2805, 124545600), (2880, 121302225), (2883, 121176000), (2970, 117626400), (2976, 117389250), (2992, 116761500), (3000, 116450136), (3060, 114166800), (3069, 113832000), (3100, 112693680), (3162, 110484000), (3168, 110274750), (3240, 107824200), (3264, 107031375), (3300, 105863760), (3348, 104346000), (3366, 103788000), (3375, 103511232), (3400, 102750120), (3410, 102448800), (3520, 99247275), (3564, 98022000), (3600, 97041780), (3672, 95139000), (3720, 93911400), (3740, 93409200), (3825, 91333440), (3844, 90882000), (3875, 90154944), (3888, 89853500), (3960, 88219800), (4000, 87337602), (4050, 86259360), (4080, 85625100), (4092, 85374000), (4125, 84691008), (4131, 84568000), (4185, 83476800), (4216, 82863000), (4250, 82200096), (4320, 80868150), (4400, 79397820), (4455, 78417600), (4464, 78259500), (4488, 77841000), (4500, 77633424), (4590, 76111200), (4650, 75129120), (4675, 74727360), (4743, 73656000), (4752, 73516500), (4800, 72781335), (4805, 72705600), (4860, 71882800), (4896, 71354250), (4950, 70575840), (4960, 70433550), (5022, 69564000), (5049, 69192000), (5100, 68500080), (5115, 68299200), (5184, 67390125), (5270, 66290400), (5280, 66164850), (5346, 65348000), (5400, 64694520), (5440, 64218825), (5456, 64030500), (5500, 63518256), (5508, 63426000), (5580, 62607600), (5610, 62272800), (5766, 60588000), (5797, 60264000), (5940, 58813200), (5952, 58694625), (5984, 58380750), (6000, 58225068), (6075, 57506240), (6120, 57083400), (6138, 56916000), (6200, 56346840), (6324, 55242000), (6336, 55137375), (6375, 54800064), (6480, 53912100), (6600, 52931880), (6696, 52173000), (6732, 51894000), (6750, 51755616), (6800, 51375060), (6820, 51224400), (6885, 50740800), (6975, 50086080), (7128, 49011000), (7200, 48520890), (7344, 47569500), (7425, 47050560), (7440, 46955700), (7480, 46704600), (7533, 46376000), (7650, 45666720), (7688, 45441000), (7750, 45077472), (7776, 44926750), (7905, 44193600), (7920, 44109900), (8000, 43668801), (8100, 43129680), (8160, 42812550), (8184, 42687000), (8250, 42345504), (8262, 42284000), (8370, 41738400), (8415, 41515200), (8432, 41431500), (8500, 41100048), (8525, 40979520), (8640, 40434075), (8649, 40392000), (8800, 39698910), (8910, 39208800), (8928, 39129750), (8976, 38920500), (9000, 38816712), (9180, 38055600), (9207, 37944000), (9300, 37564560), (9350, 37363680), (9486, 36828000), (9504, 36758250), (9610, 36352800), (9720, 35941400), (9792, 35677125), (9900, 35287920), (9920, 35216775), (10044, 34782000), (10098, 34596000), (10125, 34503744), (10200, 34250040), (10230, 34149600), (10540, 33145200), (10560, 33082425), (10571, 33048000), (10692, 32674000), (10800, 32347260), (10912, 32015250), (11000, 31759128), (11016, 31713000), (11160, 31303800), (11220, 31136400), (11475, 30444480), (11532, 30294000), (11594, 30132000), (11625, 30051648), (11880, 29406600), (11968, 29190375), (12000, 29112534), (12150, 28753120), (12240, 28541700), (12276, 28458000), (12375, 28230336), (12400, 28173420), (12555, 27825600), (12648, 27621000), (12750, 27400032), (12960, 26956050), (13175, 26516160), (13200, 26465940), (13365, 26139200), (13392, 26086500), (13464, 25947000), (13500, 25877808), (13600, 25687530), (13640, 25612200), (13770, 25370400), (13950, 25043040), (14025, 24909120), (14229, 24552000), (14256, 24505500), (14400, 24260445), (14415, 24235200), (14688, 23784750), (14850, 23525280), (14880, 23477850), (14960, 23352300), (15066, 23188000), (15147, 23064000), (15300, 22833360), (15345, 22766400), (15376, 22720500), (15500, 22538736), (15552, 22463375), (15810, 22096800), (15840, 22054950), (16200, 21564840), (16320, 21406275), (16337, 21384000), (16368, 21343500), (16500, 21172752), (16524, 21142000), (16740, 20869200), (16830, 20757600), (16864, 20715750), (17000, 20550024), (17050, 20489760), (17298, 20196000), (17391, 20088000), (17600, 19849455), (17820, 19604400), (17856, 19564875), (17952, 19460250), (18000, 19408356), (18360, 19027800), (18414, 18972000), (18600, 18782280), (18700, 18681840), (18972, 18414000), (19008, 18379125), (19125, 18266688), (19220, 18176400), (19440, 17970700), (19800, 17643960), (20088, 17391000), (20196, 17298000), (20250, 17251872), (20400, 17125020), (20460, 17074800), (20655, 16913600), (20925, 16695360), (21080, 16572600), (21142, 16524000), (21384, 16337000), (21600, 16173630), (21824, 16007625), (22000, 15879564), (22032, 15856500), (22275, 15683520), (22320, 15651900), (22440, 15568200), (22950, 15222240), (23064, 15147000), (23188, 15066000), (23250, 15025824), (23375, 14945472), (23715, 14731200), (23760, 14703300), (24000, 14556267), (24025, 14541120), (24300, 14376560), (24480, 14270850), (24552, 14229000), (24750, 14115168), (24800, 14086710), (25110, 13912800), (25245, 13838400), (25296, 13810500), (25500, 13700016), (25575, 13659840), (25920, 13478025), (25947, 13464000), (26350, 13258080), (26400, 13232970), (26730, 13069600), (26784, 13043250), (26928, 12973500), (27000, 12938904), (27200, 12843765), (27280, 12806100), (27540, 12685200), (27621, 12648000), (27900, 12521520), (28050, 12454560), (28458, 12276000), (28512, 12252750), (28830, 12117600), (28985, 12052800), (29376, 11892375), (29700, 11762640), (29760, 11738925), (29920, 11676150), (30132, 11594000), (30294, 11532000), (30375, 11501248), (30600, 11416680), (30690, 11383200), (30752, 11360250), (31000, 11269368), (31620, 11048400), (31680, 11027475), (31713, 11016000), (32400, 10782420), (32674, 10692000), (32736, 10671750), (33000, 10586376), (33048, 10571000), (33480, 10434600), (33660, 10378800), (33728, 10357875), (34000, 10275012), (34100, 10244880), (34425, 10148160), (34596, 10098000), (34782, 10044000), (34875, 10017216), (35640, 9802200), (35904, 9730125), (36000, 9704178), (36720, 9513900), (36828, 9486000), (37125, 9410112), (37200, 9391140), (37400, 9340920), (37665, 9275200), (37944, 9207000), (38250, 9133344), (38440, 9088200), (38880, 8985350), (39525, 8838720), (39600, 8821980), (40176, 8695500), (40392, 8649000), (40500, 8625936), (40800, 8562510), (40920, 8537400), (41310, 8456800), (41850, 8347680), (42075, 8303040), (42160, 8286300), (42284, 8262000), (42625, 8195904), (42687, 8184000), (42768, 8168500), (43200, 8086815), (43245, 8078400), (44000, 7939782), (44064, 7928250), (44550, 7841760), (44640, 7825950), (44880, 7784100), (45441, 7688000), (45900, 7611120), (46035, 7588800), (46128, 7573500), (46376, 7533000), (46500, 7512912), (46750, 7472736), (47430, 7365600), (47520, 7351650), (48050, 7270560), (48600, 7188280), (48960, 7135425), (49011, 7128000), (49104, 7114500), (49500, 7057584), (49600, 7043355), (50220, 6956400), (50490, 6919200), (50592, 6905250), (51000, 6850008), (51150, 6829920), (51894, 6732000), (52173, 6696000), (52700, 6629040), (52800, 6616485), (52855, 6609600), (53460, 6534800), (53568, 6521625), (53856, 6486750), (54000, 6469452), (54560, 6403050), (55080, 6342600), (55242, 6324000), (55800, 6260760), (56100, 6227280), (56916, 6138000), (57024, 6126375), (57375, 6088896), (57660, 6058800), (57970, 6026400), (59400, 5881320), (59840, 5838075), (60264, 5797000), (60588, 5766000), (60750, 5750624), (61200, 5708340), (61380, 5691600), (61504, 5680125), (62000, 5634684), (62775, 5565120), (63240, 5524200), (63426, 5508000), (64800, 5391210), (65348, 5346000), (65472, 5335875), (65875, 5303232), (66000, 5293188), (66096, 5285500), (66825, 5227840), (66960, 5217300), (67320, 5189400), (68000, 5137506), (68200, 5122440), (68850, 5074080), (69192, 5049000), (69564, 5022000), (69750, 5008608), (70125, 4981824), (71145, 4910400), (71280, 4901100), (72000, 4852089), (72075, 4847040), (73440, 4756950), (73656, 4743000), (74250, 4705056), (74400, 4695570), (74800, 4670460), (75330, 4637600), (75735, 4612800), (75888, 4603500), (76500, 4566672), (76725, 4553280), (76880, 4544100), (77760, 4492675), (77841, 4488000), (79050, 4419360), (79200, 4410990), (80352, 4347750), (80784, 4324500), (81000, 4312968), (81600, 4281255), (81685, 4276800), (81840, 4268700), (82620, 4228400), (82863, 4216000), (83700, 4173840), (84150, 4151520), (84320, 4143150), (84568, 4131000), (85250, 4097952), (85374, 4092000), (85536, 4084250), (86490, 4039200), (86955, 4017600), (88000, 3969891), (88128, 3964125), (89100, 3920880), (89280, 3912975), (89760, 3892050), (90882, 3844000), (91800, 3805560), (92070, 3794400), (92256, 3786750), (92752, 3766500), (93000, 3756456), (93500, 3736368), (94860, 3682800), (95040, 3675825), (95139, 3672000), (96100, 3635280), (97200, 3594140), (98022, 3564000), (98208, 3557250), (99000, 3528792), (100440, 3478200), (100980, 3459600), (101184, 3452625), (102000, 3425004), (102300, 3414960), (103275, 3382720), (103788, 3366000), (104346, 3348000), (104625, 3339072), (105400, 3314520), (105710, 3304800), (106920, 3267400), (107712, 3243375), (108000, 3234726), (109120, 3201525), (110160, 3171300), (110484, 3162000), (111375, 3136704), (111600, 3130380), (112200, 3113640), (113832, 3069000), (114750, 3044448), (115320, 3029400), (115940, 3013200), (118575, 2946240), (118800, 2940660), (120125, 2908224), (120528, 2898500), (121176, 2883000), (121500, 2875312), (122400, 2854170), (122760, 2845800), (124000, 2817342), (125550, 2782560), (126225, 2767680), (126480, 2762100), (126852, 2754000), (127875, 2731968), (128061, 2728000), (129600, 2695605), (129735, 2692800), (130696, 2673000), (131750, 2651616), (132000, 2646594), (132192, 2642750), (133650, 2613920), (133920, 2608650), (134640, 2594700), (136000, 2568753), (136400, 2561220), (137700, 2537040), (138105, 2529600), (138384, 2524500), (139128, 2511000), (139500, 2504304), (140250, 2490912), (142290, 2455200), (142560, 2450550), (144150, 2423520), (144925, 2410560), (146880, 2378475), (147033, 2376000), (147312, 2371500), (148500, 2352528), (148800, 2347785), (149600, 2335230), (150660, 2318800), (151470, 2306400), (151776, 2301750), (153000, 2283336), (153450, 2276640), (153760, 2272050), (155682, 2244000), (156519, 2232000), (158100, 2209680), (158400, 2205495), (158565, 2203200), (160704, 2173875), (161568, 2162250), (162000, 2156484), (163370, 2138400), (163680, 2134350), (165240, 2114200), (165726, 2108000), (167400, 2086920), (168300, 2075760), (168640, 2071575), (169136, 2065500), (170500, 2048976), (170748, 2046000), (171072, 2042125), (172125, 2029632), (172980, 2019600), (173910, 2008800), (178200, 1960440), (179520, 1946025), (179707, 1944000), (181764, 1922000), (183600, 1902780), (184140, 1897200), (184512, 1893375), (185504, 1883250), (186000, 1878228), (187000, 1868184), (188325, 1855040), (189720, 1841400), (190278, 1836000), (192200, 1817640), (194400, 1797070), (196044, 1782000), (196416, 1778625), (197625, 1767744), (198000, 1764396), (200880, 1739100), (201960, 1729800), (204000, 1712502), (204600, 1707480), (206550, 1691360), (207576, 1683000), (208692, 1674000), (209250, 1669536), (210375, 1660608), (210800, 1657260), (211420, 1652400), (213435, 1636800), (213840, 1633700), (216000, 1617363), (216225, 1615680), (220320, 1585650), (220968, 1581000), (222750, 1568352), (223200, 1565190), (224400, 1556820), (227205, 1537600), (227664, 1534500), (229500, 1522224), (230175, 1517760), (230640, 1514700), (231880, 1506600), (233523, 1496000), (237150, 1473120), (237600, 1470330), (240250, 1454112), (241056, 1449250), (242352, 1441500), (243000, 1437656), (244800, 1427085), (245055, 1425600), (245520, 1422900), (248000, 1408671), (251100, 1391280), (252450, 1383840), (252960, 1381050), (253704, 1377000), (255750, 1365984), (256122, 1364000), (259470, 1346400), (260865, 1339200), (261392, 1336500), (263500, 1325808), (264000, 1323297), (264275, 1321920), (264384, 1321375), (267300, 1306960), (267840, 1304325), (269280, 1297350), (272800, 1280610), (275400, 1268520), (276210, 1264800), (276768, 1262250), (278256, 1255500), (279000, 1252152), (280500, 1245456), (284580, 1227600), (285120, 1225275), (285417, 1224000), (288300, 1211760), (289850, 1205280), (294066, 1188000), (294624, 1185750), (297000, 1176264), (299200, 1167615), (301320, 1159400), (302940, 1153200), (303552, 1150875), (306000, 1141668), (306900, 1138320), (307520, 1136025), (311364, 1122000), (313038, 1116000), (313875, 1113024), (316200, 1104840), (317130, 1101600), (323136, 1081125), (324000, 1078242), (326740, 1069200), (327360, 1067175), (330480, 1057100), (331452, 1054000), (334125, 1045568), (334800, 1043460), (336600, 1037880), (338272, 1032750), (341000, 1024488), (341496, 1023000), (344250, 1014816), (345960, 1009800), (347820, 1004400), (355725, 982080), (356400, 980220), (359414, 972000), (360375, 969408), (363528, 961000), (367200, 951390), (368280, 948600), (371008, 941625), (372000, 939114), (374000, 934092), (376650, 927520), (378675, 922560), (379440, 920700), (380556, 918000), (383625, 910656), (384400, 908820), (388800, 898535), (389205, 897600), (392088, 891000), (395250, 883872), (396000, 882198), (401760, 869550), (403920, 864900), (408000, 856251), (408425, 855360), (409200, 853740), (413100, 845680), (414315, 843200), (415152, 841500), (417384, 837000), (418500, 834768), (420750, 830304), (421600, 828630), (422840, 826200), (426870, 818400), (427680, 816850), (432450, 807840), (434775, 803520), (440640, 792825), (441099, 792000), (441936, 790500), (445500, 784176), (446400, 782595), (448800, 778410), (454410, 768800), (455328, 767250), (459000, 761112), (460350, 758880), (461280, 757350), (463760, 753300), (467046, 748000), (469557, 744000), (474300, 736560), (475200, 735165), (475695, 734400), (480500, 727056), (482112, 724625), (484704, 720750), (486000, 718828), (490110, 712800), (491040, 711450), (502200, 695640), (504900, 691920), (505920, 690525), (507408, 688500), (511500, 682992), (512244, 682000), (516375, 676544), (518940, 673200), (521730, 669600), (522784, 668250), (527000, 662904), (528550, 660960), (534600, 653480), (538560, 648675), (539121, 648000), (545600, 640305), (550800, 634260), (552420, 632400), (553536, 631125), (556512, 627750), (558000, 626076), (561000, 622728), (569160, 613800), (570834, 612000), (576600, 605880), (579700, 602640), (588132, 594000), (589248, 592875)]