332124439920

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 23, 24, 26, 28, 30, 34, 35, 38, 39, 40, 42, 46, 48, 51, 52, 56, 57, 60, 65, 68, 69, 70, 76, 78, 80, 84, 85, 89, 91, 92, 95, 102, 104, 105, 112, 114, 115, 119, 120, 130, 133, 136, 138, 140, 152, 156, 161, 168, 170, 178, 182, 184, 190, 195, 204, 208, 210, 221, 228, 230, 238, 240, 247, 255, 260, 266, 267, 272, 273, 276, 280, 285, 299, 304, 312, 322, 323, 336, 340, 345, 356, 357, 364, 368, 380, 390, 391, 399, 408, 420, 437, 442, 445, 455, 456, 460, 476, 483, 494, 510, 520, 529, 532, 534, 546, 552, 560, 570, 595, 598, 623, 624, 644, 646, 663, 665, 680, 690, 712, 714, 728, 741, 760, 780, 782, 798, 805, 816, 840, 874, 884, 890, 897, 910, 912, 920, 952, 966, 969, 988, 1020, 1040, 1058, 1064, 1068, 1092, 1104, 1105, 1140, 1157, 1173, 1190, 1196, 1235, 1246, 1288, 1292, 1311, 1326, 1330, 1335, 1360, 1365, 1380, 1424, 1428, 1456, 1482, 1495, 1513, 1520, 1547, 1560, 1564, 1587, 1596, 1610, 1615, 1680, 1691, 1729, 1748, 1768, 1780, 1785, 1794, 1820, 1840, 1869, 1904, 1932, 1938, 1955, 1976, 1995, 2040, 2047, 2093, 2116, 2128, 2136, 2184, 2185, 2210, 2261, 2280, 2314, 2346, 2380, 2392, 2415, 2470, 2492, 2576, 2584, 2622, 2645, 2652, 2660, 2670, 2730, 2737, 2760, 2856, 2964, 2990, 3026, 3059, 3094, 3115, 3120, 3128, 3174, 3192, 3220, 3230, 3315, 3382, 3458, 3471, 3496, 3536, 3560, 3570, 3588, 3640, 3703, 3705, 3738, 3864, 3876, 3910, 3952, 3990, 4080, 4094, 4186, 4199, 4232, 4272, 4368, 4370, 4420, 4485, 4522, 4539, 4560, 4628, 4641, 4692, 4760, 4784, 4830, 4845, 4940, 4984, 5073, 5083, 5168, 5187, 5244, 5290, 5304, 5320, 5340, 5460, 5474, 5520, 5681, 5712, 5785, 5865, 5928, 5980, 6052, 6118, 6141, 6188, 6230, 6256, 6279, 6348, 6384, 6440, 6460, 6555, 6630, 6764, 6783, 6877, 6916, 6942, 6992, 7120, 7140, 7176, 7280, 7406, 7410, 7429, 7476, 7565, 7728, 7735, 7752, 7820, 7935, 7980, 8099, 8188, 8211, 8372, 8398, 8455, 8464, 8645, 8740, 8840, 8970, 8993, 9044, 9078, 9177, 9256, 9282, 9345, 9384, 9520, 9660, 9690, 9880, 9968, 10051, 10146, 10166, 10235, 10374, 10465, 10488, 10580, 10591, 10608, 10640, 10680, 10920, 10948, 11109, 11305, 11362, 11570, 11730, 11837, 11856, 11960, 12104, 12236, 12282, 12376, 12460, 12558, 12597, 12696, 12880, 12920, 13110, 13260, 13528, 13566, 13685, 13754, 13832, 13884, 14280, 14329, 14352, 14812, 14820, 14858, 14952, 15130, 15249, 15295, 15470, 15504, 15640, 15870, 15960, 16198, 16376, 16422, 16744, 16796, 16910, 17043, 17290, 17355, 17480, 17680, 17940, 17986, 18088, 18156, 18354, 18512, 18515, 18564, 18690, 18768, 19320, 19380, 19669, 19760, 20102, 20292, 20332, 20470, 20631, 20748, 20930, 20976, 20995, 21160, 21182, 21360, 21840, 21896, 21983, 22218, 22287, 22610, 22695, 22724, 23140, 23205, 23460, 23674, 23920, 24208, 24297, 24472, 24564, 24752, 24920, 25116, 25194, 25365, 25392, 25415, 25840, 25935, 26220, 26520, 26611, 26979, 27056, 27132, 27370, 27508, 27664, 27768, 28405, 28560, 28658, 28747, 29393, 29624, 29640, 29716, 29904, 30153, 30260, 30498, 30590, 30705, 30940, 31280, 31395, 31740, 31773, 31920, 32396, 32752, 32844, 33488, 33592, 33820, 33915, 34086, 34385, 34580, 34710, 34799, 34960, 35511, 35581, 35880, 35972, 36176, 36312, 36708, 37030, 37128, 37145, 37380, 38640, 38760, 38893, 39338, 39767, 40204, 40495, 40584, 40664, 40940, 41055, 41262, 41496, 41860, 41990, 42320, 42364, 42987, 43792, 43966, 44436, 44574, 44965, 45220, 45390, 45448, 45885, 46280, 46410, 46920, 47081, 47348, 48139, 48594, 48944, 49128, 49840, 50232, 50255, 50388, 50730, 50830, 51870, 52003, 52440, 52955, 53040, 53222, 53958, 54264, 54740, 55016, 55536, 55545, 56810, 57316, 57494, 58786, 59007, 59185, 59248, 59280, 59432, 60306, 60520, 60996, 61180, 61410, 61880, 62790, 62951, 62985, 63480, 63546, 64792, 65688, 65949, 67184, 67640, 67830, 68172, 68770, 69160, 69420, 69598, 70357, 71022, 71162, 71645, 71760, 71944, 72624, 73416, 74060, 74256, 74290, 74760, 76245, 77520, 77786, 78676, 79534, 79833, 80408, 80990, 81168, 81328, 81880, 82110, 82524, 82992, 83720, 83980, 84728, 85215, 85974, 86241, 87932, 88179, 88872, 89148, 89930, 90440, 90780, 90896, 91770, 92560, 92820, 93840, 94162, 94696, 96278, 96577, 97188, 98256, 98345, 100464, 100510, 100776, 101460, 101660, 103155, 103740, 104006, 104397, 104880, 105910, 106444, 106743, 107916, 108528, 109480, 109915, 110032, 111090, 111435, 113620, 114632, 114988, 116679, 116909, 117572, 118014, 118370, 118864, 119301, 120612, 121040, 121485, 121992, 122360, 122820, 123760, 125580, 125902, 125970, 126960, 127092, 129584, 130663, 131376, 131898, 133055, 134895, 135280, 135660, 136344, 137540, 137683, 138320, 138840, 139196, 140714, 141243, 142044, 142324, 143290, 143735, 143888, 144417, 146832, 146965, 148120, 148580, 149520, 150765, 152490, 153881, 155572, 156009, 157352, 158865, 159068, 159666, 160816, 161980, 163760, 164220, 165048, 167440, 167960, 169456, 170430, 170867, 171948, 172482, 173995, 175864, 176358, 177555, 177744, 177905, 178296, 179860, 180880, 181560, 183540, 185640, 186277, 188324, 188853, 189392, 192556, 193154, 194376, 194465, 196690, 198835, 201020, 201229, 201552, 202920, 203320, 206310, 207480, 208012, 208794, 211071, 211820, 212888, 213486, 214935, 215832, 218960, 219830, 222180, 222870, 227240, 229264, 229976, 233358, 233818, 235144, 235405, 236028, 236740, 238602, 240695, 241224, 242970, 243593, 243984, 244720, 245640, 251160, 251804, 251940, 254184, 260015, 261326, 263796, 266110, 269790, 271320, 272251, 272688, 275080, 275366, 277680, 278392, 281428, 282486, 284088, 284648, 286580, 287470, 288834, 289731, 293930, 295035, 296240, 297160, 301530, 304980, 307762, 311144, 312018, 314704, 314755, 317730, 318136, 319332, 323960, 328440, 329567, 329745, 330096, 335920, 340860, 341734, 343896, 344964, 347990, 350727, 351728, 351785, 352716, 355110, 355810, 356592, 359720, 363120, 367080, 371280, 372554, 373711, 376648, 377706, 385112, 386308, 388752, 388930, 391989, 393380, 397670, 399165, 402040, 402458, 405840, 406640, 412620, 413049, 414960, 416024, 417588, 422142, 423640, 425776, 426972, 429870, 431205, 431664, 439660, 440895, 444360, 445740, 452387, 454480, 459952, 461643, 466716, 467636, 470288, 470810, 472056, 473480, 477204, 481390, 482448, 482885, 485940, 487186, 491280, 502320, 503608, 503880, 505609, 508368, 512601, 520030, 521985, 522652, 527592, 532220, 533715, 539580, 542640, 544502, 550160, 550732, 556784, 558831, 562856, 564972, 568176, 569296, 573160, 574940, 577668, 579462, 583395, 584545, 587860, 590070, 594320, 596505, 603060, 603687, 609960, 612053, 615524, 622288, 624036, 629510, 635460, 636272, 638664, 647920, 653315, 656880, 659134, 659490, 661181, 676039, 681720, 683468, 687792, 688415, 689928, 695980, 701454, 703570, 705432, 706215, 710220, 711620, 719440, 722085, 730779, 734160, 745108, 747422, 753296, 755412, 769405, 770224, 772616, 777860, 780045, 783978, 786760, 795340, 798330, 800377, 804080, 804916, 816753, 818363, 825240, 826098, 832048, 835176, 844284, 847280, 853944, 854335, 859740, 862410, 879320, 881790, 888720, 891480, 894539, 904774, 914641, 923286, 931385, 933432, 935272, 941620, 944112, 944265, 946960, 954408, 962780, 965770, 971880, 974372, 988701, 1006145, 1007216, 1007760, 1011218, 1025202, 1040060, 1043970, 1045304, 1055184, 1055355, 1064440, 1067430, 1079160, 1089004, 1101464, 1117662, 1121133, 1125712, 1129944, 1146320, 1149880, 1155336, 1158924, 1166790, 1169090, 1175720, 1180140, 1193010, 1196069, 1206120, 1207374, 1217965, 1219920, 1224106, 1231048, 1248072, 1259020, 1270920, 1277328, 1306630, 1318268, 1318980, 1322362, 1352078, 1357161, 1361255, 1363440, 1366936, 1376830, 1379856, 1391960, 1402908, 1407140, 1410864, 1412430, 1420440, 1423240, 1444170, 1448655, 1461558, 1490216, 1494844, 1510824, 1516827, 1538810, 1545232, 1555720, 1560090, 1567956, 1573520, 1590680, 1596660, 1600754, 1609832, 1633506, 1636726, 1647835, 1650480, 1652196, 1670352, 1688568, 1707888, 1708670, 1719480, 1724820, 1753635, 1758640, 1763580, 1782960, 1789078, 1809548, 1829282, 1836159, 1846572, 1862770, 1866864, 1868555, 1870544, 1883240, 1888530, 1908816, 1925560, 1931540, 1943760, 1948744, 1959945, 1977402, 1983543, 2012290, 2022436, 2028117, 2050404, 2065245, 2080120, 2087940, 2090608, 2110710, 2128880, 2134860, 2158320, 2178008, 2202928, 2221271, 2235324, 2242266, 2259888, 2261935, 2299760, 2308215, 2310672, 2317848, 2333580, 2338180, 2351440, 2360280, 2386020, 2392138, 2401131, 2412240, 2414748, 2435930, 2448212, 2455089, 2462096, 2496144, 2518040, 2528045, 2541840, 2563005, 2613260, 2615977, 2636536, 2637960, 2644724, 2683617, 2704156, 2714322, 2722510, 2733872, 2743923, 2753660, 2783920, 2794155, 2805816, 2814280, 2824860, 2840880, 2846480, 2888340, 2897310, 2923116, 2980432, 2989688, 3018435, 3021648, 3033654, 3060265, 3077620, 3111440, 3120180, 3135912, 3166709, 3181360, 3193320, 3201508, 3219664, 3267012, 3273452, 3295670, 3304392, 3305905, 3377136, 3380195, 3417340, 3438960, 3449640, 3507270, 3527160, 3539263, 3578156, 3588207, 3619096, 3653895, 3658564, 3672318, 3693144, 3725540, 3737110, 3766480, 3777060, 3851120, 3863080, 3897488, 3919890, 3954804, 3967086, 4001885, 4024580, 4044872, 4056234, 4083765, 4091815, 4100808, 4130490, 4160240, 4175880, 4221420, 4269720, 4284371, 4356016, 4442542, 4470648, 4472695, 4484532, 4523870, 4573205, 4616430, 4628267, 4635696, 4667160, 4676360, 4720560, 4772040, 4784276, 4802262, 4829496, 4871860, 4896424, 4910178, 4943505, 5036080, 5056090, 5126010, 5226520, 5231954, 5273072, 5275920, 5289448, 5367234, 5408312, 5428644, 5445020, 5487846, 5507320, 5588310, 5602639, 5605665, 5611632, 5628560, 5649720, 5776680, 5794620, 5846232, 5979376, 5980345, 6036870, 6067308, 6120530, 6155240, 6240360, 6261773, 6271824, 6333418, 6386640, 6403016, 6534024, 6546904, 6591340, 6608784, 6611810, 6663813, 6760390, 6785805, 6834680, 6899280, 7014540, 7054320, 7078526, 7156312, 7176414, 7238192, 7307790, 7317128, 7344636, 7386288, 7451080, 7474220, 7554120, 7584135, 7726160, 7839780, 7847931, 7909608, 7934172, 8003770, 8049160, 8089744, 8112468, 8167530, 8183630, 8201616, 8260980, 8351760, 8442840, 8539440, 8568742, 8595353, 8885084, 8941296, 8945390, 8969064, 9047740, 9146410, 9180795, 9232860, 9256534, 9334320, 9352720, 9500127, 9544080, 9568552, 9604524, 9658992, 9743720, 9792848, 9820356, 9887010, 9917715, 10112180, 10140585, 10252020, 10404901, 10453040, 10463908, 10578896, 10617789, 10734468, 10816624, 10857288, 10890040, 10975692, 11014640, 11106355, 11176620, 11205278, 11211330, 11299440, 11553360, 11589240, 11629007, 11692464, 11960690, 12005655, 12073740, 12134616, 12241060, 12275445, 12310480, 12480720, 12523546, 12666836, 12806032, 12853113, 13068048, 13079885, 13093808, 13182680, 13223620, 13327626, 13418085, 13520780, 13571610, 13669360, 13719615, 13884801, 14029080, 14157052, 14312624, 14352828, 14615580, 14634256, 14689272, 14902160, 14948440, 15108240, 15168270, 15207163, 15548897, 15679560, 15695862, 15819216, 15833545, 15868344, 16007540, 16098320, 16224936, 16335060, 16367260, 16521960, 16807917, 16885680, 17137484, 17190706, 17696315, 17770168, 17890780, 17938128, 17941035, 18095480, 18292820, 18361590, 18465720, 18513068, 18785319, 19000254, 19137104, 19209048, 19487440, 19640712, 19774020, 19835430, 20224360, 20281170, 20504040, 20809802, 20927816, 21235578, 21421855, 21468936, 21714576, 21780080, 21951384, 22212710, 22353240, 22410556, 22422660, 23141335, 23178480, 23258014, 23921380, 24011310, 24147480, 24269232, 24482120, 24550890, 25047092, 25333672, 25706226, 25786059, 26159770, 26365360, 26447240, 26655252, 26836170, 27041560, 27143220, 27439230, 27769602, 28013195, 28058160, 28314104, 28705656, 29231160, 29378544, 29896880, 30336540, 30414326, 31097794, 31214703, 31308865, 31359120, 31391724, 31667090, 31736688, 32015080, 32449872, 32670120, 32734520, 33043920, 33319065, 33615834, 34274968, 34381412, 34887021, 35392630, 35540336, 35781560, 35882070, 36190960, 36585640, 36723180, 36931440, 37026136, 37570638, 38000508, 38418096, 39239655, 39281424, 39548040, 39670860, 40448720, 40562340, 41008080, 41619604, 41855632, 42471156, 42843710, 42937872, 42976765, 43902768, 44425420, 44706480, 44821112, 44845320, 45621489, 46282670, 46516028, 46646691, 47500635, 47842760, 48022620, 48294960, 48964240, 49101780, 50094184, 50667344, 51412452, 51572118, 52024505, 52319540, 52894480, 53088945, 53310504, 53672340, 54083120, 54286440, 54878460, 55539204, 56026390, 56628208, 57411312, 58145035, 58462320, 60167471, 60673080, 60828652, 62195588, 62429406, 62617730, 62783448, 63334180, 64030160, 64265565, 65340240, 65469040, 66638130, 67231668, 68549936, 68762824, 69424005, 69774042, 70785260, 71563120, 71764140, 72834307, 73171280, 73446360, 74052272, 75141276, 76001016, 76035815, 77744485, 78479310, 79096080, 79341720, 81124680, 81403049, 83239208, 84039585, 84942312, 85687420, 85953530, 88850840, 89642224, 89690640, 91242978, 92565340, 93032056, 93293382, 93926595, 95001270, 95685520, 96045240, 98203560, 100188368, 102824904, 103144236, 104049010, 104639080, 106177890, 106450141, 106621008, 107344680, 108572880, 109756920, 111078408, 112052780, 116290070, 120334942, 121346160, 121657304, 124391176, 124858812, 125235460, 125566896, 126668360, 128531130, 128930295, 133276260, 134463336, 137525648, 138848010, 139548084, 141570520, 143528280, 145668614, 146892720, 150282552, 152002032, 152071630, 155488970, 156073515, 156958620, 158683440, 162249360, 162806098, 166478416, 168079170, 169884624, 171374840, 171907060, 174435105, 177701680, 180502413, 182485956, 185130680, 186064112, 186586764, 187853190, 190002540, 192090480, 196407120, 197693119, 205649808, 206288472, 208098020, 209278160, 212355780, 212900282, 214689360, 218502921, 219513840, 222156816, 224105560, 228107445, 232580140, 233233455, 240669884, 243314608, 244209147, 248782352, 249717624, 250470920, 253336720, 257062260, 257860590, 266552520, 268926672, 277696020, 279096168, 283141040, 287056560, 291337228, 300565104, 300837355, 304143260, 310977940, 312147030, 313917240, 319350423, 325612196, 336158340, 342749680, 343814120, 348870210, 361004826, 364171535, 364971912, 370261360, 373173528, 375706380, 380005080, 395386238, 407015245, 412576944, 416196040, 424711560, 425800564, 437005842, 448211120, 456214890, 465160280, 466466910, 481339768, 488418294, 499435248, 500941840, 514124520, 515721180, 532250705, 533105040, 555392040, 558192336, 582674456, 593079357, 601674710, 608286520, 621955880, 624294060, 627834480, 638700846, 651224392, 672316680, 687628240, 697740420, 722009652, 728343070, 729943824, 746347056, 751412760, 760010160, 790772476, 814030490, 832392080, 849423120, 851601128, 874011684, 902512065, 912429780, 930320560, 932933820, 962679536, 976836588, 988465595, 1028249040, 1031442360, 1064501410, 1092514605, 1110784080, 1165348912, 1186158714, 1203349420, 1216573040, 1221045735, 1243911760, 1248588120, 1277401692, 1302448784, 1344633360, 1383851833, 1395480840, 1444019304, 1456686140, 1502825520, 1581544952, 1596752115, 1628060980, 1703202256, 1748023368, 1805024130, 1824859560, 1865867640, 1953673176, 1976931190, 2062884720, 2129002820, 2185029210, 2372317428, 2406698840, 2442091470, 2497176240, 2554803384, 2767703666, 2790961680, 2888038608, 2913372280, 2965396785, 3163089904, 3193504230, 3256121960, 3496046736, 3610048260, 3649719120, 3731735280, 3907346352, 3953862380, 4151555499, 4258005640, 4370058420, 4744634856, 4813397680, 4884182940, 5109606768, 5535407332, 5826744560, 5930793570, 6387008460, 6512243920, 6919259165, 7220096520, 7907724760, 8303110998, 8516011280, 8740116840, 9489269712, 9768365880, 11070814664, 11861587140, 12774016920, 13838518330, 14440193040, 15815449520, 16606221996, 17480233680, 19536731760, 20757777495, 22141629328, 23723174280, 25548033840, 27677036660, 33212443992, 41515554990, 47446348560, 55354073320, 66424887984, 83031109980, 110708146640, 166062219960, 332124439920]

約数ペア:

[(1, 332124439920), (2, 166062219960), (3, 110708146640), (4, 83031109980), (5, 66424887984), (6, 55354073320), (7, 47446348560), (8, 41515554990), (10, 33212443992), (12, 27677036660), (13, 25548033840), (14, 23723174280), (15, 22141629328), (16, 20757777495), (17, 19536731760), (19, 17480233680), (20, 16606221996), (21, 15815449520), (23, 14440193040), (24, 13838518330), (26, 12774016920), (28, 11861587140), (30, 11070814664), (34, 9768365880), (35, 9489269712), (38, 8740116840), (39, 8516011280), (40, 8303110998), (42, 7907724760), (46, 7220096520), (48, 6919259165), (51, 6512243920), (52, 6387008460), (56, 5930793570), (57, 5826744560), (60, 5535407332), (65, 5109606768), (68, 4884182940), (69, 4813397680), (70, 4744634856), (76, 4370058420), (78, 4258005640), (80, 4151555499), (84, 3953862380), (85, 3907346352), (89, 3731735280), (91, 3649719120), (92, 3610048260), (95, 3496046736), (102, 3256121960), (104, 3193504230), (105, 3163089904), (112, 2965396785), (114, 2913372280), (115, 2888038608), (119, 2790961680), (120, 2767703666), (130, 2554803384), (133, 2497176240), (136, 2442091470), (138, 2406698840), (140, 2372317428), (152, 2185029210), (156, 2129002820), (161, 2062884720), (168, 1976931190), (170, 1953673176), (178, 1865867640), (182, 1824859560), (184, 1805024130), (190, 1748023368), (195, 1703202256), (204, 1628060980), (208, 1596752115), (210, 1581544952), (221, 1502825520), (228, 1456686140), (230, 1444019304), (238, 1395480840), (240, 1383851833), (247, 1344633360), (255, 1302448784), (260, 1277401692), (266, 1248588120), (267, 1243911760), (272, 1221045735), (273, 1216573040), (276, 1203349420), (280, 1186158714), (285, 1165348912), (299, 1110784080), (304, 1092514605), (312, 1064501410), (322, 1031442360), (323, 1028249040), (336, 988465595), (340, 976836588), (345, 962679536), (356, 932933820), (357, 930320560), (364, 912429780), (368, 902512065), (380, 874011684), (390, 851601128), (391, 849423120), (399, 832392080), (408, 814030490), (420, 790772476), (437, 760010160), (442, 751412760), (445, 746347056), (455, 729943824), (456, 728343070), (460, 722009652), (476, 697740420), (483, 687628240), (494, 672316680), (510, 651224392), (520, 638700846), (529, 627834480), (532, 624294060), (534, 621955880), (546, 608286520), (552, 601674710), (560, 593079357), (570, 582674456), (595, 558192336), (598, 555392040), (623, 533105040), (624, 532250705), (644, 515721180), (646, 514124520), (663, 500941840), (665, 499435248), (680, 488418294), (690, 481339768), (712, 466466910), (714, 465160280), (728, 456214890), (741, 448211120), (760, 437005842), (780, 425800564), (782, 424711560), (798, 416196040), (805, 412576944), (816, 407015245), (840, 395386238), (874, 380005080), (884, 375706380), (890, 373173528), (897, 370261360), (910, 364971912), (912, 364171535), (920, 361004826), (952, 348870210), (966, 343814120), (969, 342749680), (988, 336158340), (1020, 325612196), (1040, 319350423), (1058, 313917240), (1064, 312147030), (1068, 310977940), (1092, 304143260), (1104, 300837355), (1105, 300565104), (1140, 291337228), (1157, 287056560), (1173, 283141040), (1190, 279096168), (1196, 277696020), (1235, 268926672), (1246, 266552520), (1288, 257860590), (1292, 257062260), (1311, 253336720), (1326, 250470920), (1330, 249717624), (1335, 248782352), (1360, 244209147), (1365, 243314608), (1380, 240669884), (1424, 233233455), (1428, 232580140), (1456, 228107445), (1482, 224105560), (1495, 222156816), (1513, 219513840), (1520, 218502921), (1547, 214689360), (1560, 212900282), (1564, 212355780), (1587, 209278160), (1596, 208098020), (1610, 206288472), (1615, 205649808), (1680, 197693119), (1691, 196407120), (1729, 192090480), (1748, 190002540), (1768, 187853190), (1780, 186586764), (1785, 186064112), (1794, 185130680), (1820, 182485956), (1840, 180502413), (1869, 177701680), (1904, 174435105), (1932, 171907060), (1938, 171374840), (1955, 169884624), (1976, 168079170), (1995, 166478416), (2040, 162806098), (2047, 162249360), (2093, 158683440), (2116, 156958620), (2128, 156073515), (2136, 155488970), (2184, 152071630), (2185, 152002032), (2210, 150282552), (2261, 146892720), (2280, 145668614), (2314, 143528280), (2346, 141570520), (2380, 139548084), (2392, 138848010), (2415, 137525648), (2470, 134463336), (2492, 133276260), (2576, 128930295), (2584, 128531130), (2622, 126668360), (2645, 125566896), (2652, 125235460), (2660, 124858812), (2670, 124391176), (2730, 121657304), (2737, 121346160), (2760, 120334942), (2856, 116290070), (2964, 112052780), (2990, 111078408), (3026, 109756920), (3059, 108572880), (3094, 107344680), (3115, 106621008), (3120, 106450141), (3128, 106177890), (3174, 104639080), (3192, 104049010), (3220, 103144236), (3230, 102824904), (3315, 100188368), (3382, 98203560), (3458, 96045240), (3471, 95685520), (3496, 95001270), (3536, 93926595), (3560, 93293382), (3570, 93032056), (3588, 92565340), (3640, 91242978), (3703, 89690640), (3705, 89642224), (3738, 88850840), (3864, 85953530), (3876, 85687420), (3910, 84942312), (3952, 84039585), (3990, 83239208), (4080, 81403049), (4094, 81124680), (4186, 79341720), (4199, 79096080), (4232, 78479310), (4272, 77744485), (4368, 76035815), (4370, 76001016), (4420, 75141276), (4485, 74052272), (4522, 73446360), (4539, 73171280), (4560, 72834307), (4628, 71764140), (4641, 71563120), (4692, 70785260), (4760, 69774042), (4784, 69424005), (4830, 68762824), (4845, 68549936), (4940, 67231668), (4984, 66638130), (5073, 65469040), (5083, 65340240), (5168, 64265565), (5187, 64030160), (5244, 63334180), (5290, 62783448), (5304, 62617730), (5320, 62429406), (5340, 62195588), (5460, 60828652), (5474, 60673080), (5520, 60167471), (5681, 58462320), (5712, 58145035), (5785, 57411312), (5865, 56628208), (5928, 56026390), (5980, 55539204), (6052, 54878460), (6118, 54286440), (6141, 54083120), (6188, 53672340), (6230, 53310504), (6256, 53088945), (6279, 52894480), (6348, 52319540), (6384, 52024505), (6440, 51572118), (6460, 51412452), (6555, 50667344), (6630, 50094184), (6764, 49101780), (6783, 48964240), (6877, 48294960), (6916, 48022620), (6942, 47842760), (6992, 47500635), (7120, 46646691), (7140, 46516028), (7176, 46282670), (7280, 45621489), (7406, 44845320), (7410, 44821112), (7429, 44706480), (7476, 44425420), (7565, 43902768), (7728, 42976765), (7735, 42937872), (7752, 42843710), (7820, 42471156), (7935, 41855632), (7980, 41619604), (8099, 41008080), (8188, 40562340), (8211, 40448720), (8372, 39670860), (8398, 39548040), (8455, 39281424), (8464, 39239655), (8645, 38418096), (8740, 38000508), (8840, 37570638), (8970, 37026136), (8993, 36931440), (9044, 36723180), (9078, 36585640), (9177, 36190960), (9256, 35882070), (9282, 35781560), (9345, 35540336), (9384, 35392630), (9520, 34887021), (9660, 34381412), (9690, 34274968), (9880, 33615834), (9968, 33319065), (10051, 33043920), (10146, 32734520), (10166, 32670120), (10235, 32449872), (10374, 32015080), (10465, 31736688), (10488, 31667090), (10580, 31391724), (10591, 31359120), (10608, 31308865), (10640, 31214703), (10680, 31097794), (10920, 30414326), (10948, 30336540), (11109, 29896880), (11305, 29378544), (11362, 29231160), (11570, 28705656), (11730, 28314104), (11837, 28058160), (11856, 28013195), (11960, 27769602), (12104, 27439230), (12236, 27143220), (12282, 27041560), (12376, 26836170), (12460, 26655252), (12558, 26447240), (12597, 26365360), (12696, 26159770), (12880, 25786059), (12920, 25706226), (13110, 25333672), (13260, 25047092), (13528, 24550890), (13566, 24482120), (13685, 24269232), (13754, 24147480), (13832, 24011310), (13884, 23921380), (14280, 23258014), (14329, 23178480), (14352, 23141335), (14812, 22422660), (14820, 22410556), (14858, 22353240), (14952, 22212710), (15130, 21951384), (15249, 21780080), (15295, 21714576), (15470, 21468936), (15504, 21421855), (15640, 21235578), (15870, 20927816), (15960, 20809802), (16198, 20504040), (16376, 20281170), (16422, 20224360), (16744, 19835430), (16796, 19774020), (16910, 19640712), (17043, 19487440), (17290, 19209048), (17355, 19137104), (17480, 19000254), (17680, 18785319), (17940, 18513068), (17986, 18465720), (18088, 18361590), (18156, 18292820), (18354, 18095480), (18512, 17941035), (18515, 17938128), (18564, 17890780), (18690, 17770168), (18768, 17696315), (19320, 17190706), (19380, 17137484), (19669, 16885680), (19760, 16807917), (20102, 16521960), (20292, 16367260), (20332, 16335060), (20470, 16224936), (20631, 16098320), (20748, 16007540), (20930, 15868344), (20976, 15833545), (20995, 15819216), (21160, 15695862), (21182, 15679560), (21360, 15548897), (21840, 15207163), (21896, 15168270), (21983, 15108240), (22218, 14948440), (22287, 14902160), (22610, 14689272), (22695, 14634256), (22724, 14615580), (23140, 14352828), (23205, 14312624), (23460, 14157052), (23674, 14029080), (23920, 13884801), (24208, 13719615), (24297, 13669360), (24472, 13571610), (24564, 13520780), (24752, 13418085), (24920, 13327626), (25116, 13223620), (25194, 13182680), (25365, 13093808), (25392, 13079885), (25415, 13068048), (25840, 12853113), (25935, 12806032), (26220, 12666836), (26520, 12523546), (26611, 12480720), (26979, 12310480), (27056, 12275445), (27132, 12241060), (27370, 12134616), (27508, 12073740), (27664, 12005655), (27768, 11960690), (28405, 11692464), (28560, 11629007), (28658, 11589240), (28747, 11553360), (29393, 11299440), (29624, 11211330), (29640, 11205278), (29716, 11176620), (29904, 11106355), (30153, 11014640), (30260, 10975692), (30498, 10890040), (30590, 10857288), (30705, 10816624), (30940, 10734468), (31280, 10617789), (31395, 10578896), (31740, 10463908), (31773, 10453040), (31920, 10404901), (32396, 10252020), (32752, 10140585), (32844, 10112180), (33488, 9917715), (33592, 9887010), (33820, 9820356), (33915, 9792848), (34086, 9743720), (34385, 9658992), (34580, 9604524), (34710, 9568552), (34799, 9544080), (34960, 9500127), (35511, 9352720), (35581, 9334320), (35880, 9256534), (35972, 9232860), (36176, 9180795), (36312, 9146410), (36708, 9047740), (37030, 8969064), (37128, 8945390), (37145, 8941296), (37380, 8885084), (38640, 8595353), (38760, 8568742), (38893, 8539440), (39338, 8442840), (39767, 8351760), (40204, 8260980), (40495, 8201616), (40584, 8183630), (40664, 8167530), (40940, 8112468), (41055, 8089744), (41262, 8049160), (41496, 8003770), (41860, 7934172), (41990, 7909608), (42320, 7847931), (42364, 7839780), (42987, 7726160), (43792, 7584135), (43966, 7554120), (44436, 7474220), (44574, 7451080), (44965, 7386288), (45220, 7344636), (45390, 7317128), (45448, 7307790), (45885, 7238192), (46280, 7176414), (46410, 7156312), (46920, 7078526), (47081, 7054320), (47348, 7014540), (48139, 6899280), (48594, 6834680), (48944, 6785805), (49128, 6760390), (49840, 6663813), (50232, 6611810), (50255, 6608784), (50388, 6591340), (50730, 6546904), (50830, 6534024), (51870, 6403016), (52003, 6386640), (52440, 6333418), (52955, 6271824), (53040, 6261773), (53222, 6240360), (53958, 6155240), (54264, 6120530), (54740, 6067308), (55016, 6036870), (55536, 5980345), (55545, 5979376), (56810, 5846232), (57316, 5794620), (57494, 5776680), (58786, 5649720), (59007, 5628560), (59185, 5611632), (59248, 5605665), (59280, 5602639), (59432, 5588310), (60306, 5507320), (60520, 5487846), (60996, 5445020), (61180, 5428644), (61410, 5408312), (61880, 5367234), (62790, 5289448), (62951, 5275920), (62985, 5273072), (63480, 5231954), (63546, 5226520), (64792, 5126010), (65688, 5056090), (65949, 5036080), (67184, 4943505), (67640, 4910178), (67830, 4896424), (68172, 4871860), (68770, 4829496), (69160, 4802262), (69420, 4784276), (69598, 4772040), (70357, 4720560), (71022, 4676360), (71162, 4667160), (71645, 4635696), (71760, 4628267), (71944, 4616430), (72624, 4573205), (73416, 4523870), (74060, 4484532), (74256, 4472695), (74290, 4470648), (74760, 4442542), (76245, 4356016), (77520, 4284371), (77786, 4269720), (78676, 4221420), (79534, 4175880), (79833, 4160240), (80408, 4130490), (80990, 4100808), (81168, 4091815), (81328, 4083765), (81880, 4056234), (82110, 4044872), (82524, 4024580), (82992, 4001885), (83720, 3967086), (83980, 3954804), (84728, 3919890), (85215, 3897488), (85974, 3863080), (86241, 3851120), (87932, 3777060), (88179, 3766480), (88872, 3737110), (89148, 3725540), (89930, 3693144), (90440, 3672318), (90780, 3658564), (90896, 3653895), (91770, 3619096), (92560, 3588207), (92820, 3578156), (93840, 3539263), (94162, 3527160), (94696, 3507270), (96278, 3449640), (96577, 3438960), (97188, 3417340), (98256, 3380195), (98345, 3377136), (100464, 3305905), (100510, 3304392), (100776, 3295670), (101460, 3273452), (101660, 3267012), (103155, 3219664), (103740, 3201508), (104006, 3193320), (104397, 3181360), (104880, 3166709), (105910, 3135912), (106444, 3120180), (106743, 3111440), (107916, 3077620), (108528, 3060265), (109480, 3033654), (109915, 3021648), (110032, 3018435), (111090, 2989688), (111435, 2980432), (113620, 2923116), (114632, 2897310), (114988, 2888340), (116679, 2846480), (116909, 2840880), (117572, 2824860), (118014, 2814280), (118370, 2805816), (118864, 2794155), (119301, 2783920), (120612, 2753660), (121040, 2743923), (121485, 2733872), (121992, 2722510), (122360, 2714322), (122820, 2704156), (123760, 2683617), (125580, 2644724), (125902, 2637960), (125970, 2636536), (126960, 2615977), (127092, 2613260), (129584, 2563005), (130663, 2541840), (131376, 2528045), (131898, 2518040), (133055, 2496144), (134895, 2462096), (135280, 2455089), (135660, 2448212), (136344, 2435930), (137540, 2414748), (137683, 2412240), (138320, 2401131), (138840, 2392138), (139196, 2386020), (140714, 2360280), (141243, 2351440), (142044, 2338180), (142324, 2333580), (143290, 2317848), (143735, 2310672), (143888, 2308215), (144417, 2299760), (146832, 2261935), (146965, 2259888), (148120, 2242266), (148580, 2235324), (149520, 2221271), (150765, 2202928), (152490, 2178008), (153881, 2158320), (155572, 2134860), (156009, 2128880), (157352, 2110710), (158865, 2090608), (159068, 2087940), (159666, 2080120), (160816, 2065245), (161980, 2050404), (163760, 2028117), (164220, 2022436), (165048, 2012290), (167440, 1983543), (167960, 1977402), (169456, 1959945), (170430, 1948744), (170867, 1943760), (171948, 1931540), (172482, 1925560), (173995, 1908816), (175864, 1888530), (176358, 1883240), (177555, 1870544), (177744, 1868555), (177905, 1866864), (178296, 1862770), (179860, 1846572), (180880, 1836159), (181560, 1829282), (183540, 1809548), (185640, 1789078), (186277, 1782960), (188324, 1763580), (188853, 1758640), (189392, 1753635), (192556, 1724820), (193154, 1719480), (194376, 1708670), (194465, 1707888), (196690, 1688568), (198835, 1670352), (201020, 1652196), (201229, 1650480), (201552, 1647835), (202920, 1636726), (203320, 1633506), (206310, 1609832), (207480, 1600754), (208012, 1596660), (208794, 1590680), (211071, 1573520), (211820, 1567956), (212888, 1560090), (213486, 1555720), (214935, 1545232), (215832, 1538810), (218960, 1516827), (219830, 1510824), (222180, 1494844), (222870, 1490216), (227240, 1461558), (229264, 1448655), (229976, 1444170), (233358, 1423240), (233818, 1420440), (235144, 1412430), (235405, 1410864), (236028, 1407140), (236740, 1402908), (238602, 1391960), (240695, 1379856), (241224, 1376830), (242970, 1366936), (243593, 1363440), (243984, 1361255), (244720, 1357161), (245640, 1352078), (251160, 1322362), (251804, 1318980), (251940, 1318268), (254184, 1306630), (260015, 1277328), (261326, 1270920), (263796, 1259020), (266110, 1248072), (269790, 1231048), (271320, 1224106), (272251, 1219920), (272688, 1217965), (275080, 1207374), (275366, 1206120), (277680, 1196069), (278392, 1193010), (281428, 1180140), (282486, 1175720), (284088, 1169090), (284648, 1166790), (286580, 1158924), (287470, 1155336), (288834, 1149880), (289731, 1146320), (293930, 1129944), (295035, 1125712), (296240, 1121133), (297160, 1117662), (301530, 1101464), (304980, 1089004), (307762, 1079160), (311144, 1067430), (312018, 1064440), (314704, 1055355), (314755, 1055184), (317730, 1045304), (318136, 1043970), (319332, 1040060), (323960, 1025202), (328440, 1011218), (329567, 1007760), (329745, 1007216), (330096, 1006145), (335920, 988701), (340860, 974372), (341734, 971880), (343896, 965770), (344964, 962780), (347990, 954408), (350727, 946960), (351728, 944265), (351785, 944112), (352716, 941620), (355110, 935272), (355810, 933432), (356592, 931385), (359720, 923286), (363120, 914641), (367080, 904774), (371280, 894539), (372554, 891480), (373711, 888720), (376648, 881790), (377706, 879320), (385112, 862410), (386308, 859740), (388752, 854335), (388930, 853944), (391989, 847280), (393380, 844284), (397670, 835176), (399165, 832048), (402040, 826098), (402458, 825240), (405840, 818363), (406640, 816753), (412620, 804916), (413049, 804080), (414960, 800377), (416024, 798330), (417588, 795340), (422142, 786760), (423640, 783978), (425776, 780045), (426972, 777860), (429870, 772616), (431205, 770224), (431664, 769405), (439660, 755412), (440895, 753296), (444360, 747422), (445740, 745108), (452387, 734160), (454480, 730779), (459952, 722085), (461643, 719440), (466716, 711620), (467636, 710220), (470288, 706215), (470810, 705432), (472056, 703570), (473480, 701454), (477204, 695980), (481390, 689928), (482448, 688415), (482885, 687792), (485940, 683468), (487186, 681720), (491280, 676039), (502320, 661181), (503608, 659490), (503880, 659134), (505609, 656880), (508368, 653315), (512601, 647920), (520030, 638664), (521985, 636272), (522652, 635460), (527592, 629510), (532220, 624036), (533715, 622288), (539580, 615524), (542640, 612053), (544502, 609960), (550160, 603687), (550732, 603060), (556784, 596505), (558831, 594320), (562856, 590070), (564972, 587860), (568176, 584545), (569296, 583395), (573160, 579462), (574940, 577668)]