226255518720

素因数分解:

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

素因数の和:119

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 256, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 384, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 495, 496, 504, 510, 512, 527, 528, 544, 558, 560, 561, 576, 595, 605, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 765, 768, 770, 792, 816, 840, 847, 868, 880, 896, 924, 930, 935, 952, 960, 968, 990, 992, 1008, 1020, 1023, 1024, 1054, 1056, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1152, 1155, 1190, 1210, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1331, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1452, 1488, 1496, 1530, 1536, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1736, 1760, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1953, 1980, 1984, 2016, 2040, 2046, 2057, 2108, 2112, 2142, 2170, 2176, 2178, 2232, 2240, 2244, 2304, 2310, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2560, 2604, 2618, 2635, 2640, 2662, 2688, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2904, 2976, 2992, 3060, 3069, 3072, 3080, 3162, 3168, 3255, 3264, 3360, 3366, 3388, 3410, 3465, 3472, 3520, 3570, 3584, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3906, 3927, 3960, 3968, 3993, 4032, 4080, 4092, 4114, 4216, 4224, 4235, 4284, 4340, 4352, 4356, 4464, 4480, 4488, 4608, 4620, 4743, 4760, 4774, 4840, 4896, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5236, 5270, 5280, 5324, 5355, 5376, 5440, 5445, 5456, 5544, 5580, 5610, 5632, 5712, 5760, 5797, 5808, 5952, 5984, 6120, 6138, 6160, 6171, 6324, 6336, 6510, 6528, 6545, 6655, 6720, 6732, 6776, 6820, 6930, 6944, 7040, 7140, 7161, 7168, 7260, 7378, 7392, 7440, 7480, 7502, 7616, 7623, 7680, 7744, 7812, 7854, 7905, 7920, 7936, 7986, 8064, 8160, 8184, 8228, 8415, 8432, 8448, 8470, 8568, 8680, 8704, 8712, 8928, 8960, 8976, 9216, 9240, 9317, 9486, 9520, 9548, 9680, 9765, 9792, 9856, 9920, 10080, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10648, 10710, 10752, 10880, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11264, 11424, 11520, 11594, 11616, 11781, 11904, 11935, 11968, 11979, 12240, 12276, 12320, 12342, 12648, 12672, 12705, 13020, 13056, 13090, 13310, 13440, 13464, 13552, 13640, 13860, 13888, 14080, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15232, 15246, 15345, 15360, 15488, 15624, 15708, 15810, 15840, 15872, 15972, 16128, 16320, 16368, 16456, 16830, 16864, 16896, 16940, 17136, 17360, 17391, 17408, 17424, 17856, 17920, 17952, 18445, 18480, 18513, 18634, 18755, 18972, 19040, 19096, 19360, 19530, 19584, 19635, 19712, 19840, 19965, 20160, 20328, 20460, 20570, 20832, 20944, 21080, 21120, 21296, 21420, 21483, 21504, 21760, 21780, 21824, 22134, 22176, 22320, 22440, 22506, 22627, 22848, 23040, 23188, 23232, 23562, 23715, 23808, 23870, 23936, 23958, 24480, 24552, 24640, 24684, 25296, 25344, 25410, 26040, 26112, 26180, 26257, 26620, 26880, 26928, 27104, 27280, 27720, 27776, 27951, 28160, 28560, 28644, 28798, 28985, 29040, 29512, 29568, 29760, 29920, 30008, 30464, 30492, 30690, 30855, 30976, 31248, 31416, 31620, 31680, 31744, 31944, 32256, 32640, 32736, 32912, 33201, 33660, 33728, 33759, 33792, 33880, 34272, 34720, 34782, 34848, 35712, 35805, 35840, 35904, 36890, 36960, 37026, 37268, 37510, 37944, 38080, 38115, 38192, 38720, 39060, 39168, 39270, 39424, 39680, 39930, 40320, 40579, 40656, 40920, 41140, 41261, 41664, 41888, 42160, 42240, 42592, 42840, 42966, 43197, 43520, 43560, 43648, 44268, 44352, 44640, 44880, 45012, 45254, 45696, 46080, 46376, 46464, 46585, 47124, 47430, 47616, 47740, 47872, 47916, 48960, 49104, 49280, 49368, 50592, 50688, 50820, 52080, 52173, 52224, 52360, 52514, 53240, 53760, 53856, 54208, 54560, 55335, 55440, 55552, 55902, 56265, 56320, 57120, 57288, 57596, 57970, 58080, 58905, 59024, 59136, 59520, 59840, 59895, 60016, 60928, 60984, 61380, 61710, 61952, 62496, 62832, 63240, 63360, 63767, 63888, 64512, 65280, 65472, 65824, 66402, 67320, 67456, 67518, 67760, 67881, 68544, 69440, 69564, 69696, 71424, 71610, 71808, 71995, 73780, 73920, 74052, 74536, 75020, 75888, 76160, 76230, 76384, 77440, 78120, 78336, 78540, 78771, 78848, 79360, 79860, 80640, 81158, 81312, 81840, 82280, 82522, 83328, 83776, 83853, 84320, 84480, 85184, 85680, 85932, 86394, 86955, 87040, 87120, 87296, 88536, 88704, 89280, 89760, 90024, 90508, 91392, 92565, 92752, 92928, 93170, 94248, 94860, 95232, 95480, 95744, 95832, 97920, 98208, 98560, 98736, 101184, 101376, 101640, 104160, 104346, 104720, 105028, 106480, 107415, 107520, 107712, 108416, 109120, 110670, 110880, 111104, 111804, 112530, 113135, 114240, 114576, 115192, 115940, 116160, 117810, 118048, 118272, 119040, 119680, 119790, 120032, 121737, 121856, 121968, 122760, 123420, 123783, 123904, 124992, 125664, 126480, 126720, 127534, 127776, 129591, 130560, 130944, 131285, 131648, 132804, 134640, 134912, 135036, 135520, 135762, 137088, 138880, 139128, 139392, 139755, 142848, 143220, 143616, 143990, 147560, 147840, 148104, 149072, 150040, 151776, 152320, 152460, 152768, 154880, 156240, 156672, 157080, 157542, 158389, 158720, 159720, 161280, 162316, 162624, 163680, 164560, 165044, 166005, 166656, 167552, 167706, 168640, 168795, 168960, 170368, 171360, 171864, 172788, 173910, 174240, 174592, 177072, 177408, 178560, 179520, 180048, 181016, 182784, 185130, 185504, 185856, 186340, 188496, 189720, 190960, 191301, 191488, 191664, 195840, 196416, 197120, 197472, 202368, 202895, 203280, 203643, 206305, 208320, 208692, 209440, 210056, 212960, 214830, 215424, 215985, 216832, 218240, 221340, 221760, 222208, 223608, 225060, 226270, 228480, 229152, 230384, 231880, 232320, 235620, 236096, 236313, 236544, 238080, 239360, 239580, 240064, 243474, 243936, 245520, 246840, 247566, 249984, 251328, 252960, 253440, 255068, 255552, 259182, 260865, 261120, 261888, 262570, 263296, 265608, 269280, 269824, 270072, 271040, 271524, 274176, 277760, 278256, 278784, 279510, 285696, 286440, 287232, 287980, 288827, 295120, 295680, 296208, 298144, 300080, 303552, 304640, 304920, 305536, 309760, 312480, 314160, 315084, 316778, 318835, 319440, 322560, 324632, 325248, 327360, 329120, 330088, 332010, 333312, 335104, 335412, 337280, 337590, 339405, 340736, 342720, 343728, 345576, 347820, 348480, 349184, 354144, 354816, 357120, 359040, 360096, 362032, 365211, 365568, 370260, 371008, 371349, 371712, 372680, 376992, 379440, 381920, 382602, 383328, 391680, 392832, 393855, 394240, 394944, 404736, 405790, 406560, 407286, 412610, 416640, 417384, 418880, 419265, 420112, 425920, 429660, 430848, 431970, 433664, 436480, 442680, 443520, 446369, 447216, 450120, 452540, 456960, 458304, 460768, 463760, 464640, 471240, 472192, 472626, 475167, 476160, 478720, 479160, 480128, 486948, 487872, 491040, 493680, 495132, 499968, 502656, 505920, 506880, 510136, 511104, 518364, 521730, 523776, 525140, 526592, 531216, 538560, 539648, 540144, 542080, 543048, 548352, 555520, 556512, 557568, 559020, 572880, 573903, 574464, 575960, 577654, 590240, 591360, 592416, 596288, 600160, 607104, 608685, 609280, 609840, 611072, 618915, 619520, 624960, 628320, 630168, 633556, 637670, 638880, 647955, 649264, 650496, 654720, 658240, 660176, 664020, 666624, 670208, 670824, 674560, 675180, 678810, 681472, 685440, 687456, 691152, 695640, 696960, 701437, 708288, 709632, 714240, 718080, 720192, 724064, 730422, 740520, 742016, 742698, 745360, 753984, 758880, 763840, 765204, 766656, 783360, 785664, 787710, 789888, 791945, 809472, 811580, 813120, 814572, 825220, 833280, 834768, 837760, 838530, 840224, 851840, 859320, 861696, 863940, 866481, 867328, 872960, 885360, 887040, 892738, 894432, 900240, 905080, 913920, 916608, 921536, 927520, 929280, 942480, 944384, 945252, 950334, 956505, 957440, 958320, 960256, 973896, 975744, 982080, 987360, 990264, 999936, 1005312, 1011840, 1018215, 1020272, 1022208, 1036728, 1043460, 1047552, 1050280, 1053184, 1062432, 1077120, 1080288, 1084160, 1086096, 1096704, 1111040, 1113024, 1115136, 1118040, 1145760, 1147806, 1151920, 1155308, 1180480, 1181565, 1182720, 1184832, 1192576, 1200320, 1214208, 1217370, 1219680, 1222144, 1237830, 1249920, 1256640, 1260336, 1267112, 1275340, 1277760, 1295910, 1298528, 1300992, 1309440, 1316480, 1320352, 1328040, 1339107, 1340416, 1341648, 1349120, 1350360, 1357620, 1362944, 1370880, 1374912, 1382304, 1391280, 1393920, 1402874, 1416576, 1425501, 1428480, 1436160, 1440384, 1444135, 1448128, 1460844, 1481040, 1484032, 1485396, 1490720, 1507968, 1517760, 1527680, 1530408, 1533312, 1571328, 1575420, 1579776, 1583890, 1618944, 1623160, 1626240, 1629144, 1650440, 1666560, 1669536, 1675520, 1677060, 1680448, 1703680, 1718640, 1723392, 1727880, 1732962, 1745920, 1770720, 1774080, 1785476, 1788864, 1800480, 1810160, 1826055, 1827840, 1833216, 1843072, 1855040, 1856745, 1858560, 1884960, 1888768, 1890504, 1900668, 1913010, 1916640, 1920512, 1947792, 1951488, 1964160, 1974720, 1980528, 1999872, 2010624, 2023680, 2036430, 2040544, 2044416, 2073456, 2086920, 2100560, 2104311, 2106368, 2124864, 2154240, 2160576, 2168320, 2172192, 2226048, 2231845, 2236080, 2291520, 2295612, 2303840, 2310616, 2360960, 2363130, 2369664, 2375835, 2385152, 2400640, 2428416, 2434740, 2439360, 2444288, 2475660, 2499840, 2513280, 2520672, 2534224, 2550680, 2555520, 2591820, 2597056, 2599443, 2601984, 2618880, 2632960, 2640704, 2656080, 2678214, 2683296, 2698240, 2700720, 2715240, 2741760, 2749824, 2764608, 2782560, 2787840, 2805748, 2833152, 2851002, 2869515, 2872320, 2880768, 2888270, 2896256, 2921688, 2962080, 2968064, 2970792, 2981440, 3015936, 3035520, 3055360, 3060816, 3066624, 3142656, 3150840, 3159552, 3167780, 3246320, 3252480, 3258288, 3300880, 3333120, 3339072, 3351040, 3354120, 3360896, 3407360, 3437280, 3455760, 3465924, 3507185, 3541440, 3548160, 3570952, 3577728, 3600960, 3620320, 3652110, 3666432, 3686144, 3710080, 3713490, 3769920, 3777536, 3781008, 3801336, 3826020, 3833280, 3841024, 3895584, 3902976, 3928320, 3949440, 3961056, 4017321, 4021248, 4047360, 4072860, 4081088, 4088832, 4146912, 4173840, 4201120, 4208622, 4249728, 4308480, 4321152, 4332405, 4336640, 4344384, 4452096, 4463690, 4472160, 4583040, 4591224, 4607680, 4621232, 4721920, 4726260, 4739328, 4751670, 4770304, 4801280, 4856832, 4869480, 4878720, 4910059, 4951320, 4999680, 5026560, 5041344, 5068448, 5101360, 5111040, 5183640, 5194112, 5198886, 5237760, 5265920, 5281408, 5312160, 5356428, 5366592, 5401440, 5430480, 5483520, 5499648, 5529216, 5565120, 5575680, 5611496, 5666304, 5702004, 5739030, 5761536, 5776540, 5792512, 5843376, 5924160, 5936128, 5941584, 5962880, 6031872, 6071040, 6110720, 6121632, 6133248, 6301680, 6312933, 6319104, 6335560, 6492640, 6504960, 6516576, 6601760, 6678144, 6695535, 6702080, 6708240, 6721792, 6814720, 6874560, 6911520, 6931848, 7014370, 7082880, 7127505, 7141904, 7155456, 7201920, 7240640, 7304220, 7332864, 7372288, 7420160, 7426980, 7539840, 7562016, 7602672, 7652040, 7666560, 7791168, 7805952, 7856640, 7898880, 7922112, 8034642, 8094720, 8145720, 8162176, 8293824, 8347680, 8402240, 8417244, 8499456, 8616960, 8642304, 8664810, 8688768, 8904192, 8927380, 8944320, 9166080, 9182448, 9215360, 9242464, 9443840, 9452520, 9478656, 9503340, 9540608, 9602560, 9738960, 9757440, 9820118, 9902640, 9999360, 10053120, 10082688, 10136896, 10202720, 10222080, 10367280, 10388224, 10397772, 10521555, 10531840, 10562816, 10624320, 10712856, 10733184, 10802880, 10860960, 10999296, 11058432, 11130240, 11222992, 11332608, 11404008, 11478060, 11523072, 11553080, 11585024, 11686752, 11848320, 11883168, 11925760, 12063744, 12142080, 12221440, 12243264, 12266496, 12603360, 12625866, 12671120, 12985280, 12997215, 13009920, 13033152, 13203520, 13356288, 13391070, 13416480, 13443584, 13749120, 13823040, 13863696, 14028740, 14165760, 14255010, 14283808, 14310912, 14403840, 14481280, 14608440, 14730177, 14744576, 14840320, 14853960, 15079680, 15124032, 15205344, 15304080, 15333120, 15582336, 15713280, 15797760, 15844224, 16069284, 16291440, 16324352, 16587648, 16695360, 16804480, 16834488, 16998912, 17284608, 17329620, 17377536, 17808384, 17854760, 17888640, 18332160, 18364896, 18430720, 18484928, 18887680, 18905040, 18957312, 19006680, 19205120, 19477920, 19514880, 19640236, 19805280, 20086605, 20106240, 20165376, 20273792, 20405440, 20444160, 20734560, 20776448, 20795544, 21043110, 21125632, 21248640, 21425712, 21466368, 21605760, 21721920, 21998592, 22116864, 22260480, 22445984, 22808016, 22956120, 23106160, 23170048, 23373504, 23696640, 23766336, 23851520, 24284160, 24486528, 24550295, 25206720, 25251732, 25342240, 25970560, 25994430, 26066304, 26407040, 26712576, 26782140, 26832960, 26887168, 27498240, 27646080, 27727392, 28057480, 28331520, 28510020, 28567616, 28621824, 28807680, 28962560, 29216880, 29460354, 29680640, 29707920, 30159360, 30248064, 30410688, 30608160, 30666240, 31164672, 31564665, 31595520, 31688448, 32138568, 32582880, 32648704, 33175296, 33390720, 33608960, 33668976, 33997824, 34569216, 34659240, 34755072, 35709520, 35777280, 36664320, 36729792, 36861440, 36969856, 37810080, 38013360, 38955840, 39029760, 39280472, 39610560, 40173210, 40330752, 40547584, 40810880, 41469120, 41552896, 41591088, 42086220, 42251264, 42497280, 42851424, 42932736, 43211520, 43443840, 44190531, 44233728, 44520960, 44891968, 45616032, 45912240, 46212320, 46747008, 47393280, 47532672, 47703040, 48973056, 49100590, 50413440, 50503464, 50684480, 51941120, 51988860, 52132608, 52814080, 53425152, 53564280, 53665920, 54996480, 55292160, 55454784, 56114960, 56663040, 57020040, 57135232, 57615360, 57925120, 58433760, 58920708, 59415840, 60318720, 60496128, 60821376, 61216320, 61332480, 62329344, 63129330, 63376896, 64277136, 65165760, 65297408, 66350592, 66781440, 67217920, 67337952, 69318480, 69510144, 71419040, 71554560, 73459584, 73650885, 73722880, 73939712, 75620160, 76026720, 77911680, 78560944, 79221120, 80346420, 80661504, 81095168, 81621760, 82938240, 83182176, 84172440, 84994560, 85702848, 85865472, 86423040, 86887680, 88381062, 89041920, 89783936, 91232064, 91824480, 92424640, 93494016, 94786560, 95065344, 97946112, 98201180, 100826880, 101006928, 101368960, 103882240, 103977720, 104265216, 105628160, 107128560, 107331840, 109992960, 110584320, 110909568, 112229920, 114040080, 114270464, 115850240, 116867520, 117841416, 118831680, 120992256, 121642752, 122432640, 124658688, 126258660, 126753792, 128554272, 130331520, 132701184, 133562880, 134435840, 134675904, 138636960, 142838080, 143109120, 146919168, 147301770, 147879424, 151240320, 152053440, 155823360, 157121888, 158442240, 160692840, 162190336, 163243520, 165876480, 166364352, 168344880, 169989120, 171405696, 172846080, 173775360, 176762124, 179567872, 182464128, 183648960, 184849280, 186988032, 190130688, 195892224, 196402360, 201653760, 202013856, 202737920, 207764480, 207955440, 208530432, 211256320, 214257120, 214663680, 220952655, 221168640, 221819136, 224459840, 228080160, 228540928, 233735040, 235682832, 237663360, 241984512, 243285504, 244865280, 252517320, 257108544, 260663040, 267125760, 269351808, 277273920, 285676160, 293838336, 294603540, 295758848, 302480640, 304106880, 311646720, 314243776, 316884480, 321385680, 326487040, 331752960, 332728704, 336689760, 342811392, 347550720, 353524248, 359135744, 364928256, 367297920, 369698560, 373976064, 380261376, 392804720, 403307520, 404027712, 405475840, 415910880, 428514240, 429327360, 441905310, 443638272, 448919680, 456160320, 457081856, 467470080, 471365664, 475326720, 486571008, 489730560, 505034640, 514217088, 521326080, 538703616, 554547840, 571352320, 587676672, 589207080, 604961280, 608213760, 623293440, 628487552, 633768960, 642771360, 663505920, 665457408, 673379520, 685622784, 707048496, 718271488, 729856512, 734595840, 739397120, 785609440, 808055424, 810951680, 831821760, 857028480, 883810620, 887276544, 897839360, 912320640, 934940160, 942731328, 950653440, 979461120, 1010069280, 1028434176, 1042652160, 1077407232, 1109095680, 1142704640, 1178414160, 1209922560, 1216427520, 1256975104, 1285542720, 1330914816, 1346759040, 1371245568, 1414096992, 1459713024, 1469191680, 1478794240, 1571218880, 1616110848, 1663643520, 1714056960, 1767621240, 1795678720, 1824641280, 1869880320, 1885462656, 1901306880, 2020138560, 2056868352, 2154814464, 2218191360, 2285409280, 2356828320, 2432855040, 2513950208, 2571085440, 2661829632, 2693518080, 2828193984, 2938383360, 3142437760, 3232221696, 3327287040, 3428113920, 3535242480, 3591357440, 3649282560, 3770925312, 4040277120, 4113736704, 4436382720, 4713656640, 5027900416, 5142170880, 5387036160, 5656387968, 6284875520, 6464443392, 6654574080, 6856227840, 7070484960, 7298565120, 7541850624, 8080554240, 9427313280, 10284341760, 10774072320, 11312775936, 12569751040, 13309148160, 14140969920, 15083701248, 16161108480, 18854626560, 20568683520, 22625551872, 25139502080, 28281939840, 32322216960, 37709253120, 45251103744, 56563879680, 75418506240, 113127759360, 226255518720]

約数ペア:

[(1, 226255518720), (2, 113127759360), (3, 75418506240), (4, 56563879680), (5, 45251103744), (6, 37709253120), (7, 32322216960), (8, 28281939840), (9, 25139502080), (10, 22625551872), (11, 20568683520), (12, 18854626560), (14, 16161108480), (15, 15083701248), (16, 14140969920), (17, 13309148160), (18, 12569751040), (20, 11312775936), (21, 10774072320), (22, 10284341760), (24, 9427313280), (28, 8080554240), (30, 7541850624), (31, 7298565120), (32, 7070484960), (33, 6856227840), (34, 6654574080), (35, 6464443392), (36, 6284875520), (40, 5656387968), (42, 5387036160), (44, 5142170880), (45, 5027900416), (48, 4713656640), (51, 4436382720), (55, 4113736704), (56, 4040277120), (60, 3770925312), (62, 3649282560), (63, 3591357440), (64, 3535242480), (66, 3428113920), (68, 3327287040), (70, 3232221696), (72, 3142437760), (77, 2938383360), (80, 2828193984), (84, 2693518080), (85, 2661829632), (88, 2571085440), (90, 2513950208), (93, 2432855040), (96, 2356828320), (99, 2285409280), (102, 2218191360), (105, 2154814464), (110, 2056868352), (112, 2020138560), (119, 1901306880), (120, 1885462656), (121, 1869880320), (124, 1824641280), (126, 1795678720), (128, 1767621240), (132, 1714056960), (136, 1663643520), (140, 1616110848), (144, 1571218880), (153, 1478794240), (154, 1469191680), (155, 1459713024), (160, 1414096992), (165, 1371245568), (168, 1346759040), (170, 1330914816), (176, 1285542720), (180, 1256975104), (186, 1216427520), (187, 1209922560), (192, 1178414160), (198, 1142704640), (204, 1109095680), (210, 1077407232), (217, 1042652160), (220, 1028434176), (224, 1010069280), (231, 979461120), (238, 950653440), (240, 942731328), (242, 934940160), (248, 912320640), (252, 897839360), (255, 887276544), (256, 883810620), (264, 857028480), (272, 831821760), (279, 810951680), (280, 808055424), (288, 785609440), (306, 739397120), (308, 734595840), (310, 729856512), (315, 718271488), (320, 707048496), (330, 685622784), (336, 673379520), (340, 665457408), (341, 663505920), (352, 642771360), (357, 633768960), (360, 628487552), (363, 623293440), (372, 608213760), (374, 604961280), (384, 589207080), (385, 587676672), (396, 571352320), (408, 554547840), (420, 538703616), (434, 521326080), (440, 514217088), (448, 505034640), (462, 489730560), (465, 486571008), (476, 475326720), (480, 471365664), (484, 467470080), (495, 457081856), (496, 456160320), (504, 448919680), (510, 443638272), (512, 441905310), (527, 429327360), (528, 428514240), (544, 415910880), (558, 405475840), (560, 404027712), (561, 403307520), (576, 392804720), (595, 380261376), (605, 373976064), (612, 369698560), (616, 367297920), (620, 364928256), (630, 359135744), (640, 353524248), (651, 347550720), (660, 342811392), (672, 336689760), (680, 332728704), (682, 331752960), (693, 326487040), (704, 321385680), (714, 316884480), (720, 314243776), (726, 311646720), (744, 304106880), (748, 302480640), (765, 295758848), (768, 294603540), (770, 293838336), (792, 285676160), (816, 277273920), (840, 269351808), (847, 267125760), (868, 260663040), (880, 257108544), (896, 252517320), (924, 244865280), (930, 243285504), (935, 241984512), (952, 237663360), (960, 235682832), (968, 233735040), (990, 228540928), (992, 228080160), (1008, 224459840), (1020, 221819136), (1023, 221168640), (1024, 220952655), (1054, 214663680), (1056, 214257120), (1071, 211256320), (1085, 208530432), (1088, 207955440), (1089, 207764480), (1116, 202737920), (1120, 202013856), (1122, 201653760), (1152, 196402360), (1155, 195892224), (1190, 190130688), (1210, 186988032), (1224, 184849280), (1232, 183648960), (1240, 182464128), (1260, 179567872), (1280, 176762124), (1302, 173775360), (1309, 172846080), (1320, 171405696), (1331, 169989120), (1344, 168344880), (1360, 166364352), (1364, 165876480), (1386, 163243520), (1395, 162190336), (1408, 160692840), (1428, 158442240), (1440, 157121888), (1452, 155823360), (1488, 152053440), (1496, 151240320), (1530, 147879424), (1536, 147301770), (1540, 146919168), (1581, 143109120), (1584, 142838080), (1632, 138636960), (1680, 134675904), (1683, 134435840), (1694, 133562880), (1705, 132701184), (1736, 130331520), (1760, 128554272), (1785, 126753792), (1792, 126258660), (1815, 124658688), (1848, 122432640), (1860, 121642752), (1870, 120992256), (1904, 118831680), (1920, 117841416), (1936, 116867520), (1953, 115850240), (1980, 114270464), (1984, 114040080), (2016, 112229920), (2040, 110909568), (2046, 110584320), (2057, 109992960), (2108, 107331840), (2112, 107128560), (2142, 105628160), (2170, 104265216), (2176, 103977720), (2178, 103882240), (2232, 101368960), (2240, 101006928), (2244, 100826880), (2304, 98201180), (2310, 97946112), (2380, 95065344), (2387, 94786560), (2420, 93494016), (2448, 92424640), (2464, 91824480), (2480, 91232064), (2520, 89783936), (2541, 89041920), (2560, 88381062), (2604, 86887680), (2618, 86423040), (2635, 85865472), (2640, 85702848), (2662, 84994560), (2688, 84172440), (2720, 83182176), (2728, 82938240), (2772, 81621760), (2790, 81095168), (2805, 80661504), (2816, 80346420), (2856, 79221120), (2880, 78560944), (2904, 77911680), (2976, 76026720), (2992, 75620160), (3060, 73939712), (3069, 73722880), (3072, 73650885), (3080, 73459584), (3162, 71554560), (3168, 71419040), (3255, 69510144), (3264, 69318480), (3360, 67337952), (3366, 67217920), (3388, 66781440), (3410, 66350592), (3465, 65297408), (3472, 65165760), (3520, 64277136), (3570, 63376896), (3584, 63129330), (3630, 62329344), (3689, 61332480), (3696, 61216320), (3720, 60821376), (3740, 60496128), (3751, 60318720), (3808, 59415840), (3840, 58920708), (3872, 58433760), (3906, 57925120), (3927, 57615360), (3960, 57135232), (3968, 57020040), (3993, 56663040), (4032, 56114960), (4080, 55454784), (4092, 55292160), (4114, 54996480), (4216, 53665920), (4224, 53564280), (4235, 53425152), (4284, 52814080), (4340, 52132608), (4352, 51988860), (4356, 51941120), (4464, 50684480), (4480, 50503464), (4488, 50413440), (4608, 49100590), (4620, 48973056), (4743, 47703040), (4760, 47532672), (4774, 47393280), (4840, 46747008), (4896, 46212320), (4928, 45912240), (4960, 45616032), (5040, 44891968), (5082, 44520960), (5115, 44233728), (5120, 44190531), (5208, 43443840), (5236, 43211520), (5270, 42932736), (5280, 42851424), (5324, 42497280), (5355, 42251264), (5376, 42086220), (5440, 41591088), (5445, 41552896), (5456, 41469120), (5544, 40810880), (5580, 40547584), (5610, 40330752), (5632, 40173210), (5712, 39610560), (5760, 39280472), (5797, 39029760), (5808, 38955840), (5952, 38013360), (5984, 37810080), (6120, 36969856), (6138, 36861440), (6160, 36729792), (6171, 36664320), (6324, 35777280), (6336, 35709520), (6510, 34755072), (6528, 34659240), (6545, 34569216), (6655, 33997824), (6720, 33668976), (6732, 33608960), (6776, 33390720), (6820, 33175296), (6930, 32648704), (6944, 32582880), (7040, 32138568), (7140, 31688448), (7161, 31595520), (7168, 31564665), (7260, 31164672), (7378, 30666240), (7392, 30608160), (7440, 30410688), (7480, 30248064), (7502, 30159360), (7616, 29707920), (7623, 29680640), (7680, 29460354), (7744, 29216880), (7812, 28962560), (7854, 28807680), (7905, 28621824), (7920, 28567616), (7936, 28510020), (7986, 28331520), (8064, 28057480), (8160, 27727392), (8184, 27646080), (8228, 27498240), (8415, 26887168), (8432, 26832960), (8448, 26782140), (8470, 26712576), (8568, 26407040), (8680, 26066304), (8704, 25994430), (8712, 25970560), (8928, 25342240), (8960, 25251732), (8976, 25206720), (9216, 24550295), (9240, 24486528), (9317, 24284160), (9486, 23851520), (9520, 23766336), (9548, 23696640), (9680, 23373504), (9765, 23170048), (9792, 23106160), (9856, 22956120), (9920, 22808016), (10080, 22445984), (10164, 22260480), (10230, 22116864), (10285, 21998592), (10416, 21721920), (10472, 21605760), (10540, 21466368), (10560, 21425712), (10648, 21248640), (10710, 21125632), (10752, 21043110), (10880, 20795544), (10890, 20776448), (10912, 20734560), (11067, 20444160), (11088, 20405440), (11160, 20273792), (11220, 20165376), (11253, 20106240), (11264, 20086605), (11424, 19805280), (11520, 19640236), (11594, 19514880), (11616, 19477920), (11781, 19205120), (11904, 19006680), (11935, 18957312), (11968, 18905040), (11979, 18887680), (12240, 18484928), (12276, 18430720), (12320, 18364896), (12342, 18332160), (12648, 17888640), (12672, 17854760), (12705, 17808384), (13020, 17377536), (13056, 17329620), (13090, 17284608), (13310, 16998912), (13440, 16834488), (13464, 16804480), (13552, 16695360), (13640, 16587648), (13860, 16324352), (13888, 16291440), (14080, 16069284), (14280, 15844224), (14322, 15797760), (14399, 15713280), (14520, 15582336), (14756, 15333120), (14784, 15304080), (14880, 15205344), (14960, 15124032), (15004, 15079680), (15232, 14853960), (15246, 14840320), (15345, 14744576), (15360, 14730177), (15488, 14608440), (15624, 14481280), (15708, 14403840), (15810, 14310912), (15840, 14283808), (15872, 14255010), (15972, 14165760), (16128, 14028740), (16320, 13863696), (16368, 13823040), (16456, 13749120), (16830, 13443584), (16864, 13416480), (16896, 13391070), (16940, 13356288), (17136, 13203520), (17360, 13033152), (17391, 13009920), (17408, 12997215), (17424, 12985280), (17856, 12671120), (17920, 12625866), (17952, 12603360), (18445, 12266496), (18480, 12243264), (18513, 12221440), (18634, 12142080), (18755, 12063744), (18972, 11925760), (19040, 11883168), (19096, 11848320), (19360, 11686752), (19530, 11585024), (19584, 11553080), (19635, 11523072), (19712, 11478060), (19840, 11404008), (19965, 11332608), (20160, 11222992), (20328, 11130240), (20460, 11058432), (20570, 10999296), (20832, 10860960), (20944, 10802880), (21080, 10733184), (21120, 10712856), (21296, 10624320), (21420, 10562816), (21483, 10531840), (21504, 10521555), (21760, 10397772), (21780, 10388224), (21824, 10367280), (22134, 10222080), (22176, 10202720), (22320, 10136896), (22440, 10082688), (22506, 10053120), (22627, 9999360), (22848, 9902640), (23040, 9820118), (23188, 9757440), (23232, 9738960), (23562, 9602560), (23715, 9540608), (23808, 9503340), (23870, 9478656), (23936, 9452520), (23958, 9443840), (24480, 9242464), (24552, 9215360), (24640, 9182448), (24684, 9166080), (25296, 8944320), (25344, 8927380), (25410, 8904192), (26040, 8688768), (26112, 8664810), (26180, 8642304), (26257, 8616960), (26620, 8499456), (26880, 8417244), (26928, 8402240), (27104, 8347680), (27280, 8293824), (27720, 8162176), (27776, 8145720), (27951, 8094720), (28160, 8034642), (28560, 7922112), (28644, 7898880), (28798, 7856640), (28985, 7805952), (29040, 7791168), (29512, 7666560), (29568, 7652040), (29760, 7602672), (29920, 7562016), (30008, 7539840), (30464, 7426980), (30492, 7420160), (30690, 7372288), (30855, 7332864), (30976, 7304220), (31248, 7240640), (31416, 7201920), (31620, 7155456), (31680, 7141904), (31744, 7127505), (31944, 7082880), (32256, 7014370), (32640, 6931848), (32736, 6911520), (32912, 6874560), (33201, 6814720), (33660, 6721792), (33728, 6708240), (33759, 6702080), (33792, 6695535), (33880, 6678144), (34272, 6601760), (34720, 6516576), (34782, 6504960), (34848, 6492640), (35712, 6335560), (35805, 6319104), (35840, 6312933), (35904, 6301680), (36890, 6133248), (36960, 6121632), (37026, 6110720), (37268, 6071040), (37510, 6031872), (37944, 5962880), (38080, 5941584), (38115, 5936128), (38192, 5924160), (38720, 5843376), (39060, 5792512), (39168, 5776540), (39270, 5761536), (39424, 5739030), (39680, 5702004), (39930, 5666304), (40320, 5611496), (40579, 5575680), (40656, 5565120), (40920, 5529216), (41140, 5499648), (41261, 5483520), (41664, 5430480), (41888, 5401440), (42160, 5366592), (42240, 5356428), (42592, 5312160), (42840, 5281408), (42966, 5265920), (43197, 5237760), (43520, 5198886), (43560, 5194112), (43648, 5183640), (44268, 5111040), (44352, 5101360), (44640, 5068448), (44880, 5041344), (45012, 5026560), (45254, 4999680), (45696, 4951320), (46080, 4910059), (46376, 4878720), (46464, 4869480), (46585, 4856832), (47124, 4801280), (47430, 4770304), (47616, 4751670), (47740, 4739328), (47872, 4726260), (47916, 4721920), (48960, 4621232), (49104, 4607680), (49280, 4591224), (49368, 4583040), (50592, 4472160), (50688, 4463690), (50820, 4452096), (52080, 4344384), (52173, 4336640), (52224, 4332405), (52360, 4321152), (52514, 4308480), (53240, 4249728), (53760, 4208622), (53856, 4201120), (54208, 4173840), (54560, 4146912), (55335, 4088832), (55440, 4081088), (55552, 4072860), (55902, 4047360), (56265, 4021248), (56320, 4017321), (57120, 3961056), (57288, 3949440), (57596, 3928320), (57970, 3902976), (58080, 3895584), (58905, 3841024), (59024, 3833280), (59136, 3826020), (59520, 3801336), (59840, 3781008), (59895, 3777536), (60016, 3769920), (60928, 3713490), (60984, 3710080), (61380, 3686144), (61710, 3666432), (61952, 3652110), (62496, 3620320), (62832, 3600960), (63240, 3577728), (63360, 3570952), (63767, 3548160), (63888, 3541440), (64512, 3507185), (65280, 3465924), (65472, 3455760), (65824, 3437280), (66402, 3407360), (67320, 3360896), (67456, 3354120), (67518, 3351040), (67760, 3339072), (67881, 3333120), (68544, 3300880), (69440, 3258288), (69564, 3252480), (69696, 3246320), (71424, 3167780), (71610, 3159552), (71808, 3150840), (71995, 3142656), (73780, 3066624), (73920, 3060816), (74052, 3055360), (74536, 3035520), (75020, 3015936), (75888, 2981440), (76160, 2970792), (76230, 2968064), (76384, 2962080), (77440, 2921688), (78120, 2896256), (78336, 2888270), (78540, 2880768), (78771, 2872320), (78848, 2869515), (79360, 2851002), (79860, 2833152), (80640, 2805748), (81158, 2787840), (81312, 2782560), (81840, 2764608), (82280, 2749824), (82522, 2741760), (83328, 2715240), (83776, 2700720), (83853, 2698240), (84320, 2683296), (84480, 2678214), (85184, 2656080), (85680, 2640704), (85932, 2632960), (86394, 2618880), (86955, 2601984), (87040, 2599443), (87120, 2597056), (87296, 2591820), (88536, 2555520), (88704, 2550680), (89280, 2534224), (89760, 2520672), (90024, 2513280), (90508, 2499840), (91392, 2475660), (92565, 2444288), (92752, 2439360), (92928, 2434740), (93170, 2428416), (94248, 2400640), (94860, 2385152), (95232, 2375835), (95480, 2369664), (95744, 2363130), (95832, 2360960), (97920, 2310616), (98208, 2303840), (98560, 2295612), (98736, 2291520), (101184, 2236080), (101376, 2231845), (101640, 2226048), (104160, 2172192), (104346, 2168320), (104720, 2160576), (105028, 2154240), (106480, 2124864), (107415, 2106368), (107520, 2104311), (107712, 2100560), (108416, 2086920), (109120, 2073456), (110670, 2044416), (110880, 2040544), (111104, 2036430), (111804, 2023680), (112530, 2010624), (113135, 1999872), (114240, 1980528), (114576, 1974720), (115192, 1964160), (115940, 1951488), (116160, 1947792), (117810, 1920512), (118048, 1916640), (118272, 1913010), (119040, 1900668), (119680, 1890504), (119790, 1888768), (120032, 1884960), (121737, 1858560), (121856, 1856745), (121968, 1855040), (122760, 1843072), (123420, 1833216), (123783, 1827840), (123904, 1826055), (124992, 1810160), (125664, 1800480), (126480, 1788864), (126720, 1785476), (127534, 1774080), (127776, 1770720), (129591, 1745920), (130560, 1732962), (130944, 1727880), (131285, 1723392), (131648, 1718640), (132804, 1703680), (134640, 1680448), (134912, 1677060), (135036, 1675520), (135520, 1669536), (135762, 1666560), (137088, 1650440), (138880, 1629144), (139128, 1626240), (139392, 1623160), (139755, 1618944), (142848, 1583890), (143220, 1579776), (143616, 1575420), (143990, 1571328), (147560, 1533312), (147840, 1530408), (148104, 1527680), (149072, 1517760), (150040, 1507968), (151776, 1490720), (152320, 1485396), (152460, 1484032), (152768, 1481040), (154880, 1460844), (156240, 1448128), (156672, 1444135), (157080, 1440384), (157542, 1436160), (158389, 1428480), (158720, 1425501), (159720, 1416576), (161280, 1402874), (162316, 1393920), (162624, 1391280), (163680, 1382304), (164560, 1374912), (165044, 1370880), (166005, 1362944), (166656, 1357620), (167552, 1350360), (167706, 1349120), (168640, 1341648), (168795, 1340416), (168960, 1339107), (170368, 1328040), (171360, 1320352), (171864, 1316480), (172788, 1309440), (173910, 1300992), (174240, 1298528), (174592, 1295910), (177072, 1277760), (177408, 1275340), (178560, 1267112), (179520, 1260336), (180048, 1256640), (181016, 1249920), (182784, 1237830), (185130, 1222144), (185504, 1219680), (185856, 1217370), (186340, 1214208), (188496, 1200320), (189720, 1192576), (190960, 1184832), (191301, 1182720), (191488, 1181565), (191664, 1180480), (195840, 1155308), (196416, 1151920), (197120, 1147806), (197472, 1145760), (202368, 1118040), (202895, 1115136), (203280, 1113024), (203643, 1111040), (206305, 1096704), (208320, 1086096), (208692, 1084160), (209440, 1080288), (210056, 1077120), (212960, 1062432), (214830, 1053184), (215424, 1050280), (215985, 1047552), (216832, 1043460), (218240, 1036728), (221340, 1022208), (221760, 1020272), (222208, 1018215), (223608, 1011840), (225060, 1005312), (226270, 999936), (228480, 990264), (229152, 987360), (230384, 982080), (231880, 975744), (232320, 973896), (235620, 960256), (236096, 958320), (236313, 957440), (236544, 956505), (238080, 950334), (239360, 945252), (239580, 944384), (240064, 942480), (243474, 929280), (243936, 927520), (245520, 921536), (246840, 916608), (247566, 913920), (249984, 905080), (251328, 900240), (252960, 894432), (253440, 892738), (255068, 887040), (255552, 885360), (259182, 872960), (260865, 867328), (261120, 866481), (261888, 863940), (262570, 861696), (263296, 859320), (265608, 851840), (269280, 840224), (269824, 838530), (270072, 837760), (271040, 834768), (271524, 833280), (274176, 825220), (277760, 814572), (278256, 813120), (278784, 811580), (279510, 809472), (285696, 791945), (286440, 789888), (287232, 787710), (287980, 785664), (288827, 783360), (295120, 766656), (295680, 765204), (296208, 763840), (298144, 758880), (300080, 753984), (303552, 745360), (304640, 742698), (304920, 742016), (305536, 740520), (309760, 730422), (312480, 724064), (314160, 720192), (315084, 718080), (316778, 714240), (318835, 709632), (319440, 708288), (322560, 701437), (324632, 696960), (325248, 695640), (327360, 691152), (329120, 687456), (330088, 685440), (332010, 681472), (333312, 678810), (335104, 675180), (335412, 674560), (337280, 670824), (337590, 670208), (339405, 666624), (340736, 664020), (342720, 660176), (343728, 658240), (345576, 654720), (347820, 650496), (348480, 649264), (349184, 647955), (354144, 638880), (354816, 637670), (357120, 633556), (359040, 630168), (360096, 628320), (362032, 624960), (365211, 619520), (365568, 618915), (370260, 611072), (371008, 609840), (371349, 609280), (371712, 608685), (372680, 607104), (376992, 600160), (379440, 596288), (381920, 592416), (382602, 591360), (383328, 590240), (391680, 577654), (392832, 575960), (393855, 574464), (394240, 573903), (394944, 572880), (404736, 559020), (405790, 557568), (406560, 556512), (407286, 555520), (412610, 548352), (416640, 543048), (417384, 542080), (418880, 540144), (419265, 539648), (420112, 538560), (425920, 531216), (429660, 526592), (430848, 525140), (431970, 523776), (433664, 521730), (436480, 518364), (442680, 511104), (443520, 510136), (446369, 506880), (447216, 505920), (450120, 502656), (452540, 499968), (456960, 495132), (458304, 493680), (460768, 491040), (463760, 487872), (464640, 486948), (471240, 480128), (472192, 479160), (472626, 478720), (475167, 476160)]