494600040000

素因数分解:

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

素因数の和:179

約数の個数: 2240

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

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

約数列:

[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, 79, 80, 85, 88, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 125, 132, 135, 136, 144, 150, 153, 155, 158, 160, 165, 170, 176, 180, 186, 187, 192, 198, 200, 204, 216, 220, 225, 237, 240, 248, 250, 255, 264, 270, 272, 275, 279, 288, 297, 300, 306, 310, 316, 320, 330, 340, 341, 352, 360, 372, 374, 375, 395, 396, 400, 408, 425, 432, 440, 450, 459, 465, 474, 480, 495, 496, 500, 510, 527, 528, 540, 544, 550, 558, 561, 576, 594, 600, 612, 620, 625, 632, 660, 675, 680, 682, 704, 711, 720, 744, 748, 750, 765, 775, 790, 792, 800, 816, 825, 837, 850, 864, 869, 880, 900, 918, 930, 935, 948, 960, 990, 992, 1000, 1020, 1023, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1125, 1185, 1188, 1200, 1224, 1240, 1250, 1264, 1275, 1320, 1343, 1350, 1360, 1364, 1375, 1395, 1422, 1440, 1485, 1488, 1496, 1500, 1530, 1550, 1580, 1581, 1584, 1600, 1632, 1650, 1674, 1683, 1700, 1705, 1728, 1738, 1760, 1800, 1836, 1860, 1870, 1875, 1896, 1975, 1980, 1984, 2000, 2040, 2046, 2108, 2112, 2125, 2133, 2160, 2200, 2232, 2244, 2250, 2295, 2325, 2370, 2376, 2400, 2448, 2449, 2475, 2480, 2500, 2528, 2550, 2607, 2635, 2640, 2686, 2700, 2720, 2728, 2750, 2790, 2805, 2844, 2880, 2970, 2976, 2992, 3000, 3060, 3069, 3100, 3160, 3162, 3168, 3264, 3300, 3348, 3366, 3375, 3400, 3410, 3476, 3520, 3555, 3600, 3672, 3720, 3740, 3750, 3792, 3825, 3875, 3950, 3960, 4000, 4029, 4080, 4092, 4125, 4185, 4216, 4250, 4266, 4320, 4345, 4400, 4464, 4488, 4500, 4590, 4650, 4675, 4740, 4743, 4752, 4800, 4896, 4898, 4950, 4960, 5000, 5049, 5056, 5100, 5115, 5214, 5270, 5280, 5372, 5400, 5440, 5456, 5500, 5580, 5610, 5625, 5688, 5797, 5925, 5940, 5952, 5984, 6000, 6120, 6138, 6200, 6320, 6324, 6336, 6375, 6600, 6696, 6715, 6732, 6750, 6800, 6820, 6875, 6952, 6975, 7110, 7200, 7344, 7347, 7425, 7440, 7480, 7500, 7584, 7650, 7750, 7821, 7900, 7905, 7920, 8000, 8058, 8160, 8184, 8250, 8370, 8415, 8432, 8500, 8525, 8532, 8640, 8690, 8800, 8928, 8976, 9000, 9180, 9207, 9300, 9350, 9480, 9486, 9504, 9792, 9796, 9875, 9900, 9920, 10000, 10098, 10200, 10230, 10428, 10540, 10560, 10625, 10665, 10744, 10800, 10912, 11000, 11160, 11220, 11250, 11376, 11475, 11594, 11625, 11850, 11880, 11968, 12000, 12087, 12240, 12245, 12276, 12375, 12400, 12640, 12648, 12750, 13035, 13175, 13200, 13392, 13430, 13464, 13500, 13600, 13640, 13750, 13904, 13950, 14025, 14220, 14229, 14400, 14688, 14694, 14773, 14850, 14880, 14960, 15000, 15168, 15300, 15345, 15500, 15642, 15800, 15810, 15840, 16116, 16320, 16368, 16500, 16740, 16830, 16864, 16875, 17000, 17050, 17064, 17380, 17391, 17600, 17775, 17856, 17952, 18000, 18360, 18414, 18600, 18700, 18960, 18972, 19008, 19125, 19375, 19592, 19750, 19800, 20000, 20145, 20196, 20400, 20460, 20625, 20856, 20925, 21080, 21250, 21330, 21488, 21600, 21725, 21824, 22000, 22041, 22320, 22440, 22500, 22752, 22950, 23188, 23250, 23375, 23463, 23700, 23715, 23760, 24000, 24174, 24480, 24490, 24552, 24750, 24800, 25245, 25280, 25296, 25500, 25575, 26070, 26350, 26400, 26784, 26860, 26928, 26939, 27000, 27200, 27280, 27500, 27808, 27900, 28050, 28440, 28458, 28985, 29376, 29388, 29546, 29625, 29700, 29760, 29920, 30000, 30600, 30690, 31000, 31284, 31600, 31620, 31680, 31875, 32232, 32736, 33000, 33480, 33575, 33660, 33728, 33750, 34000, 34100, 34128, 34760, 34782, 34875, 35550, 35904, 36000, 36261, 36720, 36735, 36828, 37125, 37200, 37400, 37920, 37944, 38250, 38750, 39105, 39184, 39500, 39525, 39600, 40000, 40290, 40392, 40800, 40920, 41250, 41633, 41712, 41850, 42075, 42160, 42500, 42625, 42660, 42976, 43200, 43450, 44000, 44082, 44319, 44640, 44880, 45000, 45504, 45900, 46035, 46376, 46500, 46750, 46926, 47400, 47430, 47520, 48348, 48960, 48980, 49104, 49375, 49500, 49600, 50490, 50592, 51000, 51150, 52140, 52173, 52700, 52800, 53325, 53568, 53720, 53856, 53878, 54000, 54560, 55000, 55616, 55800, 56100, 56880, 56916, 57375, 57970, 58125, 58776, 59092, 59250, 59400, 59840, 60000, 60435, 61200, 61225, 61380, 61875, 62000, 62568, 63200, 63240, 63750, 64464, 65175, 65472, 65875, 66000, 66123, 66960, 67150, 67320, 67500, 68000, 68200, 68256, 69520, 69564, 69750, 70125, 71100, 71145, 72000, 72522, 73440, 73470, 73656, 73865, 74250, 74400, 74800, 75840, 75888, 76500, 76725, 77500, 78210, 78368, 79000, 79050, 79200, 80580, 80784, 80817, 81600, 81840, 82500, 83266, 83424, 83700, 84150, 84320, 85000, 85250, 85320, 85952, 86900, 86955, 88000, 88164, 88638, 88875, 89280, 89760, 90000, 91800, 92070, 92752, 93000, 93500, 93852, 94800, 94860, 95040, 95625, 96696, 97960, 98208, 98750, 99000, 100725, 100980, 101184, 102000, 102300, 104280, 104346, 104625, 105400, 106650, 107440, 107712, 107756, 108000, 108625, 109120, 110000, 110205, 111600, 112200, 113760, 113832, 114750, 115940, 116250, 116875, 117315, 117552, 118184, 118500, 118575, 118800, 120000, 120870, 122400, 122450, 122760, 123750, 124000, 124899, 125136, 126225, 126400, 126480, 127500, 127875, 128928, 130350, 131750, 132000, 132246, 132957, 133920, 134300, 134640, 134695, 135000, 136000, 136400, 136512, 139040, 139128, 139500, 140250, 142200, 142290, 144925, 145044, 146880, 146940, 147312, 147730, 148125, 148500, 148800, 149600, 151776, 153000, 153450, 155000, 156420, 156519, 156736, 158000, 158100, 158400, 161160, 161568, 161634, 163680, 165000, 166532, 166848, 167400, 167875, 168300, 168640, 170000, 170500, 170640, 173800, 173910, 174375, 176328, 177276, 177750, 179520, 180000, 181305, 183600, 183675, 184140, 185504, 185625, 186000, 187000, 187704, 189600, 189720, 191250, 193392, 195525, 195920, 196416, 197500, 197625, 198000, 201450, 201960, 204000, 204600, 208165, 208560, 208692, 209250, 210375, 210800, 213125, 213300, 214880, 215512, 216000, 217250, 220000, 220410, 221595, 223200, 224400, 227520, 227664, 229500, 230175, 231880, 232500, 233750, 234630, 235104, 236368, 237000, 237150, 237600, 241740, 242451, 244800, 244900, 245520, 247500, 248000, 249798, 250272, 252450, 252960, 255000, 255750, 257856, 260700, 260865, 263500, 264000, 264492, 265914, 266625, 267840, 268600, 269280, 269390, 270000, 272800, 278080, 278256, 279000, 280500, 284400, 284580, 286875, 289850, 290088, 293880, 294624, 295460, 296250, 297000, 299200, 302175, 303552, 306000, 306125, 306900, 310000, 312840, 313038, 316000, 316200, 322320, 323136, 323268, 325875, 327360, 329375, 330000, 330615, 333064, 334800, 335750, 336600, 340000, 341000, 341280, 347600, 347820, 348750, 350625, 352656, 354552, 355500, 355725, 360000, 362610, 367200, 367350, 368280, 369325, 371008, 371250, 372000, 374000, 374697, 375408, 379200, 379440, 382500, 383625, 386784, 391050, 391840, 395000, 395250, 396000, 398871, 402900, 403920, 404085, 408000, 409200, 416330, 417120, 417384, 418500, 420750, 421600, 426250, 426600, 429760, 431024, 434500, 434775, 440000, 440820, 443190, 444375, 446400, 448800, 455328, 457963, 459000, 460350, 463760, 465000, 467500, 469260, 470208, 472736, 474000, 474300, 475200, 483480, 484902, 489800, 491040, 495000, 499596, 500544, 503625, 504900, 505920, 510000, 511500, 521400, 521730, 523125, 527000, 528984, 531828, 533250, 537200, 538560, 538780, 540000, 543125, 545600, 551025, 556512, 558000, 561000, 568800, 569160, 573750, 579700, 580176, 586575, 587760, 589248, 590920, 592500, 592875, 594000, 604350, 612000, 612250, 613800, 620000, 624495, 625680, 626076, 631125, 632000, 632400, 639375, 644640, 646536, 651750, 658750, 660000, 661230, 664785, 666128, 669600, 671500, 673200, 673475, 680000, 682000, 682560, 695200, 695640, 697500, 701250, 705312, 709104, 711000, 711450, 724625, 725220, 727353, 734400, 734700, 736560, 738650, 742500, 744000, 748000, 749394, 750816, 758880, 765000, 767250, 773568, 782100, 782595, 783680, 790000, 790500, 792000, 797742, 805800, 807840, 808170, 818400, 832660, 834240, 834768, 837000, 839375, 841500, 843200, 852500, 853200, 862048, 869000, 869550, 881640, 886380, 888750, 897600, 906525, 910656, 915926, 918000, 918375, 920700, 927520, 930000, 935000, 938520, 945472, 948000, 948600, 966960, 969804, 977625, 979600, 982080, 988125, 990000, 999192, 1007250, 1009800, 1020000, 1023000, 1040825, 1042800, 1043460, 1046250, 1051875, 1054000, 1057968, 1063656, 1066500, 1074400, 1077560, 1080000, 1086250, 1102050, 1107975, 1113024, 1116000, 1122000, 1124091, 1137600, 1138320, 1147500, 1150875, 1159400, 1160352, 1173150, 1175520, 1181840, 1185000, 1185750, 1188000, 1208700, 1212255, 1224000, 1224500, 1227600, 1240000, 1248990, 1251360, 1252152, 1262250, 1264800, 1278750, 1289280, 1293072, 1303500, 1304325, 1317500, 1320000, 1322460, 1329570, 1332256, 1333125, 1339200, 1343000, 1346400, 1346950, 1364000, 1373889, 1390400, 1391280, 1395000, 1402500, 1410624, 1418208, 1422000, 1422900, 1449250, 1450440, 1454706, 1469400, 1473120, 1477300, 1485000, 1496000, 1498788, 1501632, 1510875, 1517760, 1530000, 1530625, 1534500, 1564200, 1565190, 1580000, 1581000, 1595484, 1611600, 1615680, 1616340, 1629375, 1636800, 1653075, 1665320, 1669536, 1674000, 1678750, 1683000, 1705000, 1706400, 1724096, 1738000, 1739100, 1763280, 1772760, 1777500, 1778625, 1813050, 1831852, 1836000, 1836750, 1841400, 1846625, 1855040, 1860000, 1870000, 1873485, 1877040, 1896000, 1897200, 1918125, 1933920, 1939608, 1955250, 1959200, 1976250, 1980000, 1994355, 1998384, 2014500, 2019600, 2020425, 2040000, 2046000, 2081650, 2085600, 2086920, 2092500, 2103750, 2108000, 2115936, 2127312, 2133000, 2148800, 2155120, 2172500, 2173875, 2204100, 2215950, 2232000, 2244000, 2248182, 2276640, 2289815, 2295000, 2301750, 2318800, 2320704, 2346300, 2351040, 2363680, 2370000, 2371500, 2376000, 2417400, 2424510, 2449000, 2455200, 2497980, 2502720, 2504304, 2518125, 2524500, 2529600, 2557500, 2586144, 2607000, 2608650, 2635000, 2644920, 2659140, 2664512, 2666250, 2686000, 2692800, 2693900, 2728000, 2747778, 2755125, 2782560, 2790000, 2805000, 2836416, 2844000, 2845800, 2898500, 2900880, 2909412, 2932875, 2938800, 2946240, 2954600, 2964375, 2970000, 2997576, 3021750, 3060000, 3061250, 3069000, 3122475, 3128400, 3130380, 3155625, 3160000, 3162000, 3190968, 3223200, 3232680, 3258750, 3306150, 3323925, 3330640, 3339072, 3348000, 3357500, 3366000, 3367375, 3410000, 3412800, 3476000, 3478200, 3526560, 3545520, 3555000, 3557250, 3623125, 3626100, 3636765, 3663704, 3672000, 3673500, 3682800, 3693250, 3720000, 3740000, 3746970, 3754080, 3794400, 3836250, 3867840, 3879216, 3910500, 3912975, 3918400, 3952500, 3960000, 3988710, 3996768, 4029000, 4039200, 4040850, 4092000, 4121667, 4163300, 4171200, 4173840, 4185000, 4207500, 4216000, 4231872, 4254624, 4266000, 4310240, 4345000, 4347750, 4408200, 4431900, 4488000, 4496364, 4532625, 4553280, 4579630, 4590000, 4591875, 4603500, 4637600, 4692600, 4727360, 4740000, 4743000, 4834800, 4849020, 4888125, 4898000, 4910400, 4995960, 5008608, 5036250, 5049000, 5115000, 5172288, 5204125, 5214000, 5217300, 5270000, 5289840, 5318280, 5332500, 5372000, 5387800, 5495556, 5510250, 5539875, 5565120, 5580000, 5610000, 5620455, 5688000, 5691600, 5754375, 5797000, 5801760, 5818824, 5865750, 5877600, 5909200, 5928750, 5940000, 5995152, 6043500, 6061275, 6120000, 6122500, 6138000, 6244950, 6256800, 6260760, 6311250, 6324000, 6381936, 6446400, 6465360, 6517500, 6521625, 6612300, 6647850, 6661280, 6696000, 6715000, 6732000, 6734750, 6820000, 6869445, 6952000, 6956400, 7053120, 7091040, 7110000, 7114500, 7246250, 7252200, 7273530, 7327408, 7347000, 7365600, 7386500, 7480000, 7493940, 7508160, 7554375, 7588800, 7672500, 7758432, 7821000, 7825950, 7905000, 7977420, 7993536, 8058000, 8078400, 8081700, 8184000, 8243334, 8265375, 8326600, 8347680, 8370000, 8415000, 8509248, 8532000, 8620480, 8690000, 8695500, 8816400, 8863800, 8893125, 8992728, 9065250, 9159260, 9180000, 9183750, 9207000, 9233125, 9275200, 9367425, 9385200, 9480000, 9486000, 9669600, 9698040, 9776250, 9796000, 9971775, 9991920, 10017216, 10072500, 10098000, 10102125, 10230000, 10408250, 10428000, 10434600, 10540000, 10579680, 10636560, 10665000, 10744000, 10775600, 10869375, 10991112, 11020500, 11079750, 11160000, 11220000, 11240910, 11383200, 11449075, 11508750, 11594000, 11603520, 11637648, 11731500, 11755200, 11818400, 11857500, 11880000, 11990304, 12087000, 12122550, 12245000, 12276000, 12365001, 12489900, 12513600, 12521520, 12622500, 12648000, 12763872, 12930720, 13035000, 13043250, 13224600, 13295700, 13322560, 13430000, 13464000, 13469500, 13640000, 13738890, 13775625, 13912800, 14182080, 14220000, 14229000, 14492500, 14504400, 14547060, 14654816, 14664375, 14694000, 14731200, 14773000, 14987880, 15108750, 15345000, 15516864, 15612375, 15642000, 15651900, 15810000, 15954840, 16116000, 16163400, 16486668, 16530750, 16619625, 16653200, 16695360, 16740000, 16830000, 16836875, 17064000, 17380000, 17391000, 17632800, 17727600, 17786250, 17985456, 18130500, 18183825, 18318520, 18360000, 18367500, 18414000, 18466250, 18734850, 18770400, 18972000, 19339200, 19396080, 19552500, 19564875, 19592000, 19943550, 19983840, 20145000, 20196000, 20204250, 20460000, 20608335, 20816500, 20856000, 20869200, 21080000, 21159360, 21273120, 21330000, 21551200, 21738750, 21982224, 22041000, 22159500, 22440000, 22481820, 22663125, 22766400, 22898150, 23017500, 23188000, 23275296, 23463000, 23636800, 23715000, 23980608, 24174000, 24245100, 24490000, 24552000, 24730002, 24979800, 25043040, 25245000, 25527744, 25861440, 26020625, 26070000, 26086500, 26449200, 26591400, 26860000, 26939000, 27477780, 27551250, 27699375, 27825600, 28102275, 28440000, 28458000, 28985000, 29008800, 29094120, 29309632, 29328750, 29388000, 29546000, 29975760, 30217500, 30306375, 30690000, 31224750, 31284000, 31303800, 31620000, 31909680, 32232000, 32326800, 32608125, 32973336, 33061500, 33239250, 33306400, 33480000, 33660000, 33673750, 34347225, 34760000, 34782000, 35265600, 35455200, 35572500, 35970912, 36261000, 36367650, 36637040, 36735000, 36828000, 36932500, 37469700, 37540800, 37944000, 38792160, 39105000, 39129750, 39887100, 39967680, 40290000, 40392000, 40408500, 40920000, 41216670, 41326875, 41633000, 41738400, 42546240, 42660000, 43102400, 43477500, 43964448, 44082000, 44319000, 44963640, 45326250, 45796300, 46035000, 46376000, 46550592, 46837125, 46926000, 47430000, 48348000, 48490200, 48980000, 49460004, 49858875, 49959600, 50086080, 50490000, 50510625, 52041250, 52140000, 52173000, 52898400, 53182800, 53720000, 53878000, 54955560, 55102500, 55398750, 56204550, 56916000, 57245375, 57970000, 58017600, 58188240, 58657500, 58776000, 59092000, 59951520, 60435000, 60612750, 61380000, 61825005, 62449500, 62568000, 62607600, 63240000, 63819360, 64653600, 65216250, 65946672, 66123000, 66478500, 66612800, 67320000, 67347500, 68694450, 69564000, 70910400, 71145000, 71941824, 72522000, 72735300, 73274080, 73470000, 73656000, 73865000, 74939400, 77584320, 78061875, 78210000, 78259500, 79774200, 80580000, 80817000, 82433340, 82653750, 83098125, 83266000, 83476800, 85320000, 86955000, 87928896, 88164000, 88638000, 89927280, 90652500, 90919125, 91592600, 92070000, 93674250, 93852000, 94860000, 96696000, 96980400, 97824375, 97960000, 98920008, 99717750, 99919200, 100980000, 101021250, 103041675, 104082500, 104280000, 104346000, 105796800, 106365600, 107756000, 109911120, 110205000, 110797500, 112409100, 113832000, 114490750, 115940000, 116376480, 117315000, 118184000, 119903040, 120870000, 121225500, 122760000, 123650010, 124899000, 125215200, 127638720, 129307200, 130432500, 131893344, 132246000, 132957000, 134695000, 137388900, 139128000, 140511375, 142290000, 145044000, 145470600, 146548160, 146940000, 147730000, 149878800, 151531875, 156123750, 156420000, 156519000, 159548400, 161160000, 161634000, 164866680, 165307500, 166196250, 166532000, 171736125, 173910000, 176328000, 177276000, 179854560, 181305000, 181838250, 183185200, 184140000, 187348500, 187704000, 189720000, 193960800, 195648750, 197840016, 199435500, 199838400, 201960000, 202042500, 206083350, 208165000, 208692000, 212731200, 215512000, 219822240, 220410000, 221595000, 224818200, 228981500, 231880000, 232752960, 234185625, 234630000, 241740000, 242451000, 247300020, 249294375, 249798000, 250430400, 260865000, 263786688, 264492000, 265914000, 269390000, 274777800, 281022750, 284580000, 286226875, 290088000, 290941200, 293880000, 295460000, 299757600, 303063750, 309125025, 312247500, 312840000, 313038000, 319096800, 323268000, 329733360, 330615000, 332392500, 333064000, 343472250, 347820000, 354552000, 359709120, 362610000, 363676500, 366370400, 368280000, 374697000, 387921600, 391297500, 395680032, 398871000, 404085000, 412166700, 416330000, 417384000, 439644480, 440820000, 443190000, 449636400, 454595625, 457963000, 468371250, 469260000, 483480000, 484902000, 494600040, 498588750, 499596000, 515208375, 521730000, 528984000, 531828000, 538780000, 549555600, 562045500, 569160000, 572453750, 581882400, 590920000, 599515200, 606127500, 618250050, 624495000, 626076000, 638193600, 646536000, 659466720, 661230000, 664785000, 686944500, 695640000, 702556875, 725220000, 727353000, 732740800, 749394000, 782595000, 791360064, 797742000, 808170000, 824333400, 832660000, 858680625, 881640000, 886380000, 899272800, 909191250, 915926000, 936742500, 938520000, 969804000, 989200080, 997177500, 999192000, 1030416750, 1043460000, 1063656000, 1077560000, 1099111200, 1124091000, 1144907500, 1163764800, 1212255000, 1236500100, 1248990000, 1252152000, 1318933440, 1322460000, 1329570000, 1373889000, 1405113750, 1450440000, 1454706000, 1498788000, 1545625125, 1565190000, 1595484000, 1616340000, 1648666800, 1665320000, 1717361250, 1772760000, 1798545600, 1818382500, 1831852000, 1873485000, 1939608000, 1978400160, 1994355000, 2060833500, 2086920000, 2198222400, 2248182000, 2289815000, 2424510000, 2473000200, 2497980000, 2576041875, 2644920000, 2659140000, 2747778000, 2810227500, 2909412000, 2997576000, 3091250250, 3130380000, 3190968000, 3232680000, 3297333600, 3434722500, 3636765000, 3663704000, 3746970000, 3956800320, 3988710000, 4121667000, 4496364000, 4579630000, 4849020000, 4946000400, 4995960000, 5152083750, 5318280000, 5495556000, 5620455000, 5818824000, 6182500500, 6260760000, 6594667200, 6869445000, 7273530000, 7493940000, 7728125625, 7977420000, 8243334000, 8992728000, 9159260000, 9698040000, 9892000800, 10304167500, 10991112000, 11240910000, 12365001000, 13738890000, 14547060000, 14987880000, 15456251250, 15954840000, 16486668000, 18318520000, 19784001600, 20608335000, 22481820000, 24730002000, 27477780000, 29094120000, 30912502500, 32973336000, 41216670000, 44963640000, 49460004000, 54955560000, 61825005000, 82433340000, 98920008000, 123650010000, 164866680000, 247300020000, 494600040000]

約数ペア:

[(1, 494600040000), (2, 247300020000), (3, 164866680000), (4, 123650010000), (5, 98920008000), (6, 82433340000), (8, 61825005000), (9, 54955560000), (10, 49460004000), (11, 44963640000), (12, 41216670000), (15, 32973336000), (16, 30912502500), (17, 29094120000), (18, 27477780000), (20, 24730002000), (22, 22481820000), (24, 20608335000), (25, 19784001600), (27, 18318520000), (30, 16486668000), (31, 15954840000), (32, 15456251250), (33, 14987880000), (34, 14547060000), (36, 13738890000), (40, 12365001000), (44, 11240910000), (45, 10991112000), (48, 10304167500), (50, 9892000800), (51, 9698040000), (54, 9159260000), (55, 8992728000), (60, 8243334000), (62, 7977420000), (64, 7728125625), (66, 7493940000), (68, 7273530000), (72, 6869445000), (75, 6594667200), (79, 6260760000), (80, 6182500500), (85, 5818824000), (88, 5620455000), (90, 5495556000), (93, 5318280000), (96, 5152083750), (99, 4995960000), (100, 4946000400), (102, 4849020000), (108, 4579630000), (110, 4496364000), (120, 4121667000), (124, 3988710000), (125, 3956800320), (132, 3746970000), (135, 3663704000), (136, 3636765000), (144, 3434722500), (150, 3297333600), (153, 3232680000), (155, 3190968000), (158, 3130380000), (160, 3091250250), (165, 2997576000), (170, 2909412000), (176, 2810227500), (180, 2747778000), (186, 2659140000), (187, 2644920000), (192, 2576041875), (198, 2497980000), (200, 2473000200), (204, 2424510000), (216, 2289815000), (220, 2248182000), (225, 2198222400), (237, 2086920000), (240, 2060833500), (248, 1994355000), (250, 1978400160), (255, 1939608000), (264, 1873485000), (270, 1831852000), (272, 1818382500), (275, 1798545600), (279, 1772760000), (288, 1717361250), (297, 1665320000), (300, 1648666800), (306, 1616340000), (310, 1595484000), (316, 1565190000), (320, 1545625125), (330, 1498788000), (340, 1454706000), (341, 1450440000), (352, 1405113750), (360, 1373889000), (372, 1329570000), (374, 1322460000), (375, 1318933440), (395, 1252152000), (396, 1248990000), (400, 1236500100), (408, 1212255000), (425, 1163764800), (432, 1144907500), (440, 1124091000), (450, 1099111200), (459, 1077560000), (465, 1063656000), (474, 1043460000), (480, 1030416750), (495, 999192000), (496, 997177500), (500, 989200080), (510, 969804000), (527, 938520000), (528, 936742500), (540, 915926000), (544, 909191250), (550, 899272800), (558, 886380000), (561, 881640000), (576, 858680625), (594, 832660000), (600, 824333400), (612, 808170000), (620, 797742000), (625, 791360064), (632, 782595000), (660, 749394000), (675, 732740800), (680, 727353000), (682, 725220000), (704, 702556875), (711, 695640000), (720, 686944500), (744, 664785000), (748, 661230000), (750, 659466720), (765, 646536000), (775, 638193600), (790, 626076000), (792, 624495000), (800, 618250050), (816, 606127500), (825, 599515200), (837, 590920000), (850, 581882400), (864, 572453750), (869, 569160000), (880, 562045500), (900, 549555600), (918, 538780000), (930, 531828000), (935, 528984000), (948, 521730000), (960, 515208375), (990, 499596000), (992, 498588750), (1000, 494600040), (1020, 484902000), (1023, 483480000), (1054, 469260000), (1056, 468371250), (1080, 457963000), (1088, 454595625), (1100, 449636400), (1116, 443190000), (1122, 440820000), (1125, 439644480), (1185, 417384000), (1188, 416330000), (1200, 412166700), (1224, 404085000), (1240, 398871000), (1250, 395680032), (1264, 391297500), (1275, 387921600), (1320, 374697000), (1343, 368280000), (1350, 366370400), (1360, 363676500), (1364, 362610000), (1375, 359709120), (1395, 354552000), (1422, 347820000), (1440, 343472250), (1485, 333064000), (1488, 332392500), (1496, 330615000), (1500, 329733360), (1530, 323268000), (1550, 319096800), (1580, 313038000), (1581, 312840000), (1584, 312247500), (1600, 309125025), (1632, 303063750), (1650, 299757600), (1674, 295460000), (1683, 293880000), (1700, 290941200), (1705, 290088000), (1728, 286226875), (1738, 284580000), (1760, 281022750), (1800, 274777800), (1836, 269390000), (1860, 265914000), (1870, 264492000), (1875, 263786688), (1896, 260865000), (1975, 250430400), (1980, 249798000), (1984, 249294375), (2000, 247300020), (2040, 242451000), (2046, 241740000), (2108, 234630000), (2112, 234185625), (2125, 232752960), (2133, 231880000), (2160, 228981500), (2200, 224818200), (2232, 221595000), (2244, 220410000), (2250, 219822240), (2295, 215512000), (2325, 212731200), (2370, 208692000), (2376, 208165000), (2400, 206083350), (2448, 202042500), (2449, 201960000), (2475, 199838400), (2480, 199435500), (2500, 197840016), (2528, 195648750), (2550, 193960800), (2607, 189720000), (2635, 187704000), (2640, 187348500), (2686, 184140000), (2700, 183185200), (2720, 181838250), (2728, 181305000), (2750, 179854560), (2790, 177276000), (2805, 176328000), (2844, 173910000), (2880, 171736125), (2970, 166532000), (2976, 166196250), (2992, 165307500), (3000, 164866680), (3060, 161634000), (3069, 161160000), (3100, 159548400), (3160, 156519000), (3162, 156420000), (3168, 156123750), (3264, 151531875), (3300, 149878800), (3348, 147730000), (3366, 146940000), (3375, 146548160), (3400, 145470600), (3410, 145044000), (3476, 142290000), (3520, 140511375), (3555, 139128000), (3600, 137388900), (3672, 134695000), (3720, 132957000), (3740, 132246000), (3750, 131893344), (3792, 130432500), (3825, 129307200), (3875, 127638720), (3950, 125215200), (3960, 124899000), (4000, 123650010), (4029, 122760000), (4080, 121225500), (4092, 120870000), (4125, 119903040), (4185, 118184000), (4216, 117315000), (4250, 116376480), (4266, 115940000), (4320, 114490750), (4345, 113832000), (4400, 112409100), (4464, 110797500), (4488, 110205000), (4500, 109911120), (4590, 107756000), (4650, 106365600), (4675, 105796800), (4740, 104346000), (4743, 104280000), (4752, 104082500), (4800, 103041675), (4896, 101021250), (4898, 100980000), (4950, 99919200), (4960, 99717750), (5000, 98920008), (5049, 97960000), (5056, 97824375), (5100, 96980400), (5115, 96696000), (5214, 94860000), (5270, 93852000), (5280, 93674250), (5372, 92070000), (5400, 91592600), (5440, 90919125), (5456, 90652500), (5500, 89927280), (5580, 88638000), (5610, 88164000), (5625, 87928896), (5688, 86955000), (5797, 85320000), (5925, 83476800), (5940, 83266000), (5952, 83098125), (5984, 82653750), (6000, 82433340), (6120, 80817000), (6138, 80580000), (6200, 79774200), (6320, 78259500), (6324, 78210000), (6336, 78061875), (6375, 77584320), (6600, 74939400), (6696, 73865000), (6715, 73656000), (6732, 73470000), (6750, 73274080), (6800, 72735300), (6820, 72522000), (6875, 71941824), (6952, 71145000), (6975, 70910400), (7110, 69564000), (7200, 68694450), (7344, 67347500), (7347, 67320000), (7425, 66612800), (7440, 66478500), (7480, 66123000), (7500, 65946672), (7584, 65216250), (7650, 64653600), (7750, 63819360), (7821, 63240000), (7900, 62607600), (7905, 62568000), (7920, 62449500), (8000, 61825005), (8058, 61380000), (8160, 60612750), (8184, 60435000), (8250, 59951520), (8370, 59092000), (8415, 58776000), (8432, 58657500), (8500, 58188240), (8525, 58017600), (8532, 57970000), (8640, 57245375), (8690, 56916000), (8800, 56204550), (8928, 55398750), (8976, 55102500), (9000, 54955560), (9180, 53878000), (9207, 53720000), (9300, 53182800), (9350, 52898400), (9480, 52173000), (9486, 52140000), (9504, 52041250), (9792, 50510625), (9796, 50490000), (9875, 50086080), (9900, 49959600), (9920, 49858875), (10000, 49460004), (10098, 48980000), (10200, 48490200), (10230, 48348000), (10428, 47430000), (10540, 46926000), (10560, 46837125), (10625, 46550592), (10665, 46376000), (10744, 46035000), (10800, 45796300), (10912, 45326250), (11000, 44963640), (11160, 44319000), (11220, 44082000), (11250, 43964448), (11376, 43477500), (11475, 43102400), (11594, 42660000), (11625, 42546240), (11850, 41738400), (11880, 41633000), (11968, 41326875), (12000, 41216670), (12087, 40920000), (12240, 40408500), (12245, 40392000), (12276, 40290000), (12375, 39967680), (12400, 39887100), (12640, 39129750), (12648, 39105000), (12750, 38792160), (13035, 37944000), (13175, 37540800), (13200, 37469700), (13392, 36932500), (13430, 36828000), (13464, 36735000), (13500, 36637040), (13600, 36367650), (13640, 36261000), (13750, 35970912), (13904, 35572500), (13950, 35455200), (14025, 35265600), (14220, 34782000), (14229, 34760000), (14400, 34347225), (14688, 33673750), (14694, 33660000), (14773, 33480000), (14850, 33306400), (14880, 33239250), (14960, 33061500), (15000, 32973336), (15168, 32608125), (15300, 32326800), (15345, 32232000), (15500, 31909680), (15642, 31620000), (15800, 31303800), (15810, 31284000), (15840, 31224750), (16116, 30690000), (16320, 30306375), (16368, 30217500), (16500, 29975760), (16740, 29546000), (16830, 29388000), (16864, 29328750), (16875, 29309632), (17000, 29094120), (17050, 29008800), (17064, 28985000), (17380, 28458000), (17391, 28440000), (17600, 28102275), (17775, 27825600), (17856, 27699375), (17952, 27551250), (18000, 27477780), (18360, 26939000), (18414, 26860000), (18600, 26591400), (18700, 26449200), (18960, 26086500), (18972, 26070000), (19008, 26020625), (19125, 25861440), (19375, 25527744), (19592, 25245000), (19750, 25043040), (19800, 24979800), (20000, 24730002), (20145, 24552000), (20196, 24490000), (20400, 24245100), (20460, 24174000), (20625, 23980608), (20856, 23715000), (20925, 23636800), (21080, 23463000), (21250, 23275296), (21330, 23188000), (21488, 23017500), (21600, 22898150), (21725, 22766400), (21824, 22663125), (22000, 22481820), (22041, 22440000), (22320, 22159500), (22440, 22041000), (22500, 21982224), (22752, 21738750), (22950, 21551200), (23188, 21330000), (23250, 21273120), (23375, 21159360), (23463, 21080000), (23700, 20869200), (23715, 20856000), (23760, 20816500), (24000, 20608335), (24174, 20460000), (24480, 20204250), (24490, 20196000), (24552, 20145000), (24750, 19983840), (24800, 19943550), (25245, 19592000), (25280, 19564875), (25296, 19552500), (25500, 19396080), (25575, 19339200), (26070, 18972000), (26350, 18770400), (26400, 18734850), (26784, 18466250), (26860, 18414000), (26928, 18367500), (26939, 18360000), (27000, 18318520), (27200, 18183825), (27280, 18130500), (27500, 17985456), (27808, 17786250), (27900, 17727600), (28050, 17632800), (28440, 17391000), (28458, 17380000), (28985, 17064000), (29376, 16836875), (29388, 16830000), (29546, 16740000), (29625, 16695360), (29700, 16653200), (29760, 16619625), (29920, 16530750), (30000, 16486668), (30600, 16163400), (30690, 16116000), (31000, 15954840), (31284, 15810000), (31600, 15651900), (31620, 15642000), (31680, 15612375), (31875, 15516864), (32232, 15345000), (32736, 15108750), (33000, 14987880), (33480, 14773000), (33575, 14731200), (33660, 14694000), (33728, 14664375), (33750, 14654816), (34000, 14547060), (34100, 14504400), (34128, 14492500), (34760, 14229000), (34782, 14220000), (34875, 14182080), (35550, 13912800), (35904, 13775625), (36000, 13738890), (36261, 13640000), (36720, 13469500), (36735, 13464000), (36828, 13430000), (37125, 13322560), (37200, 13295700), (37400, 13224600), (37920, 13043250), (37944, 13035000), (38250, 12930720), (38750, 12763872), (39105, 12648000), (39184, 12622500), (39500, 12521520), (39525, 12513600), (39600, 12489900), (40000, 12365001), (40290, 12276000), (40392, 12245000), (40800, 12122550), (40920, 12087000), (41250, 11990304), (41633, 11880000), (41712, 11857500), (41850, 11818400), (42075, 11755200), (42160, 11731500), (42500, 11637648), (42625, 11603520), (42660, 11594000), (42976, 11508750), (43200, 11449075), (43450, 11383200), (44000, 11240910), (44082, 11220000), (44319, 11160000), (44640, 11079750), (44880, 11020500), (45000, 10991112), (45504, 10869375), (45900, 10775600), (46035, 10744000), (46376, 10665000), (46500, 10636560), (46750, 10579680), (46926, 10540000), (47400, 10434600), (47430, 10428000), (47520, 10408250), (48348, 10230000), (48960, 10102125), (48980, 10098000), (49104, 10072500), (49375, 10017216), (49500, 9991920), (49600, 9971775), (50490, 9796000), (50592, 9776250), (51000, 9698040), (51150, 9669600), (52140, 9486000), (52173, 9480000), (52700, 9385200), (52800, 9367425), (53325, 9275200), (53568, 9233125), (53720, 9207000), (53856, 9183750), (53878, 9180000), (54000, 9159260), (54560, 9065250), (55000, 8992728), (55616, 8893125), (55800, 8863800), (56100, 8816400), (56880, 8695500), (56916, 8690000), (57375, 8620480), (57970, 8532000), (58125, 8509248), (58776, 8415000), (59092, 8370000), (59250, 8347680), (59400, 8326600), (59840, 8265375), (60000, 8243334), (60435, 8184000), (61200, 8081700), (61225, 8078400), (61380, 8058000), (61875, 7993536), (62000, 7977420), (62568, 7905000), (63200, 7825950), (63240, 7821000), (63750, 7758432), (64464, 7672500), (65175, 7588800), (65472, 7554375), (65875, 7508160), (66000, 7493940), (66123, 7480000), (66960, 7386500), (67150, 7365600), (67320, 7347000), (67500, 7327408), (68000, 7273530), (68200, 7252200), (68256, 7246250), (69520, 7114500), (69564, 7110000), (69750, 7091040), (70125, 7053120), (71100, 6956400), (71145, 6952000), (72000, 6869445), (72522, 6820000), (73440, 6734750), (73470, 6732000), (73656, 6715000), (73865, 6696000), (74250, 6661280), (74400, 6647850), (74800, 6612300), (75840, 6521625), (75888, 6517500), (76500, 6465360), (76725, 6446400), (77500, 6381936), (78210, 6324000), (78368, 6311250), (79000, 6260760), (79050, 6256800), (79200, 6244950), (80580, 6138000), (80784, 6122500), (80817, 6120000), (81600, 6061275), (81840, 6043500), (82500, 5995152), (83266, 5940000), (83424, 5928750), (83700, 5909200), (84150, 5877600), (84320, 5865750), (85000, 5818824), (85250, 5801760), (85320, 5797000), (85952, 5754375), (86900, 5691600), (86955, 5688000), (88000, 5620455), (88164, 5610000), (88638, 5580000), (88875, 5565120), (89280, 5539875), (89760, 5510250), (90000, 5495556), (91800, 5387800), (92070, 5372000), (92752, 5332500), (93000, 5318280), (93500, 5289840), (93852, 5270000), (94800, 5217300), (94860, 5214000), (95040, 5204125), (95625, 5172288), (96696, 5115000), (97960, 5049000), (98208, 5036250), (98750, 5008608), (99000, 4995960), (100725, 4910400), (100980, 4898000), (101184, 4888125), (102000, 4849020), (102300, 4834800), (104280, 4743000), (104346, 4740000), (104625, 4727360), (105400, 4692600), (106650, 4637600), (107440, 4603500), (107712, 4591875), (107756, 4590000), (108000, 4579630), (108625, 4553280), (109120, 4532625), (110000, 4496364), (110205, 4488000), (111600, 4431900), (112200, 4408200), (113760, 4347750), (113832, 4345000), (114750, 4310240), (115940, 4266000), (116250, 4254624), (116875, 4231872), (117315, 4216000), (117552, 4207500), (118184, 4185000), (118500, 4173840), (118575, 4171200), (118800, 4163300), (120000, 4121667), (120870, 4092000), (122400, 4040850), (122450, 4039200), (122760, 4029000), (123750, 3996768), (124000, 3988710), (124899, 3960000), (125136, 3952500), (126225, 3918400), (126400, 3912975), (126480, 3910500), (127500, 3879216), (127875, 3867840), (128928, 3836250), (130350, 3794400), (131750, 3754080), (132000, 3746970), (132246, 3740000), (132957, 3720000), (133920, 3693250), (134300, 3682800), (134640, 3673500), (134695, 3672000), (135000, 3663704), (136000, 3636765), (136400, 3626100), (136512, 3623125), (139040, 3557250), (139128, 3555000), (139500, 3545520), (140250, 3526560), (142200, 3478200), (142290, 3476000), (144925, 3412800), (145044, 3410000), (146880, 3367375), (146940, 3366000), (147312, 3357500), (147730, 3348000), (148125, 3339072), (148500, 3330640), (148800, 3323925), (149600, 3306150), (151776, 3258750), (153000, 3232680), (153450, 3223200), (155000, 3190968), (156420, 3162000), (156519, 3160000), (156736, 3155625), (158000, 3130380), (158100, 3128400), (158400, 3122475), (161160, 3069000), (161568, 3061250), (161634, 3060000), (163680, 3021750), (165000, 2997576), (166532, 2970000), (166848, 2964375), (167400, 2954600), (167875, 2946240), (168300, 2938800), (168640, 2932875), (170000, 2909412), (170500, 2900880), (170640, 2898500), (173800, 2845800), (173910, 2844000), (174375, 2836416), (176328, 2805000), (177276, 2790000), (177750, 2782560), (179520, 2755125), (180000, 2747778), (181305, 2728000), (183600, 2693900), (183675, 2692800), (184140, 2686000), (185504, 2666250), (185625, 2664512), (186000, 2659140), (187000, 2644920), (187704, 2635000), (189600, 2608650), (189720, 2607000), (191250, 2586144), (193392, 2557500), (195525, 2529600), (195920, 2524500), (196416, 2518125), (197500, 2504304), (197625, 2502720), (198000, 2497980), (201450, 2455200), (201960, 2449000), (204000, 2424510), (204600, 2417400), (208165, 2376000), (208560, 2371500), (208692, 2370000), (209250, 2363680), (210375, 2351040), (210800, 2346300), (213125, 2320704), (213300, 2318800), (214880, 2301750), (215512, 2295000), (216000, 2289815), (217250, 2276640), (220000, 2248182), (220410, 2244000), (221595, 2232000), (223200, 2215950), (224400, 2204100), (227520, 2173875), (227664, 2172500), (229500, 2155120), (230175, 2148800), (231880, 2133000), (232500, 2127312), (233750, 2115936), (234630, 2108000), (235104, 2103750), (236368, 2092500), (237000, 2086920), (237150, 2085600), (237600, 2081650), (241740, 2046000), (242451, 2040000), (244800, 2020425), (244900, 2019600), (245520, 2014500), (247500, 1998384), (248000, 1994355), (249798, 1980000), (250272, 1976250), (252450, 1959200), (252960, 1955250), (255000, 1939608), (255750, 1933920), (257856, 1918125), (260700, 1897200), (260865, 1896000), (263500, 1877040), (264000, 1873485), (264492, 1870000), (265914, 1860000), (266625, 1855040), (267840, 1846625), (268600, 1841400), (269280, 1836750), (269390, 1836000), (270000, 1831852), (272800, 1813050), (278080, 1778625), (278256, 1777500), (279000, 1772760), (280500, 1763280), (284400, 1739100), (284580, 1738000), (286875, 1724096), (289850, 1706400), (290088, 1705000), (293880, 1683000), (294624, 1678750), (295460, 1674000), (296250, 1669536), (297000, 1665320), (299200, 1653075), (302175, 1636800), (303552, 1629375), (306000, 1616340), (306125, 1615680), (306900, 1611600), (310000, 1595484), (312840, 1581000), (313038, 1580000), (316000, 1565190), (316200, 1564200), (322320, 1534500), (323136, 1530625), (323268, 1530000), (325875, 1517760), (327360, 1510875), (329375, 1501632), (330000, 1498788), (330615, 1496000), (333064, 1485000), (334800, 1477300), (335750, 1473120), (336600, 1469400), (340000, 1454706), (341000, 1450440), (341280, 1449250), (347600, 1422900), (347820, 1422000), (348750, 1418208), (350625, 1410624), (352656, 1402500), (354552, 1395000), (355500, 1391280), (355725, 1390400), (360000, 1373889), (362610, 1364000), (367200, 1346950), (367350, 1346400), (368280, 1343000), (369325, 1339200), (371008, 1333125), (371250, 1332256), (372000, 1329570), (374000, 1322460), (374697, 1320000), (375408, 1317500), (379200, 1304325), (379440, 1303500), (382500, 1293072), (383625, 1289280), (386784, 1278750), (391050, 1264800), (391840, 1262250), (395000, 1252152), (395250, 1251360), (396000, 1248990), (398871, 1240000), (402900, 1227600), (403920, 1224500), (404085, 1224000), (408000, 1212255), (409200, 1208700), (416330, 1188000), (417120, 1185750), (417384, 1185000), (418500, 1181840), (420750, 1175520), (421600, 1173150), (426250, 1160352), (426600, 1159400), (429760, 1150875), (431024, 1147500), (434500, 1138320), (434775, 1137600), (440000, 1124091), (440820, 1122000), (443190, 1116000), (444375, 1113024), (446400, 1107975), (448800, 1102050), (455328, 1086250), (457963, 1080000), (459000, 1077560), (460350, 1074400), (463760, 1066500), (465000, 1063656), (467500, 1057968), (469260, 1054000), (470208, 1051875), (472736, 1046250), (474000, 1043460), (474300, 1042800), (475200, 1040825), (483480, 1023000), (484902, 1020000), (489800, 1009800), (491040, 1007250), (495000, 999192), (499596, 990000), (500544, 988125), (503625, 982080), (504900, 979600), (505920, 977625), (510000, 969804), (511500, 966960), (521400, 948600), (521730, 948000), (523125, 945472), (527000, 938520), (528984, 935000), (531828, 930000), (533250, 927520), (537200, 920700), (538560, 918375), (538780, 918000), (540000, 915926), (543125, 910656), (545600, 906525), (551025, 897600), (556512, 888750), (558000, 886380), (561000, 881640), (568800, 869550), (569160, 869000), (573750, 862048), (579700, 853200), (580176, 852500), (586575, 843200), (587760, 841500), (589248, 839375), (590920, 837000), (592500, 834768), (592875, 834240), (594000, 832660), (604350, 818400), (612000, 808170), (612250, 807840), (613800, 805800), (620000, 797742), (624495, 792000), (625680, 790500), (626076, 790000), (631125, 783680), (632000, 782595), (632400, 782100), (639375, 773568), (644640, 767250), (646536, 765000), (651750, 758880), (658750, 750816), (660000, 749394), (661230, 748000), (664785, 744000), (666128, 742500), (669600, 738650), (671500, 736560), (673200, 734700), (673475, 734400), (680000, 727353), (682000, 725220), (682560, 724625), (695200, 711450), (695640, 711000), (697500, 709104), (701250, 705312)]