59719302720

素因数分解:

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

素因数の和:169

約数の個数: 2016

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

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

約数列:

[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, 49, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 110, 112, 119, 120, 124, 126, 132, 136, 140, 144, 146, 147, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 196, 198, 204, 210, 217, 219, 220, 224, 231, 238, 240, 245, 248, 252, 255, 264, 272, 279, 280, 288, 292, 294, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 365, 372, 374, 385, 392, 396, 408, 420, 434, 438, 440, 441, 448, 462, 465, 476, 480, 490, 495, 496, 504, 510, 511, 527, 528, 539, 544, 558, 560, 561, 576, 584, 588, 595, 612, 616, 620, 630, 651, 657, 660, 672, 680, 682, 693, 704, 714, 720, 730, 735, 744, 748, 765, 770, 784, 792, 803, 816, 833, 840, 868, 876, 880, 882, 924, 930, 935, 952, 960, 980, 990, 992, 1008, 1020, 1022, 1023, 1054, 1056, 1071, 1078, 1085, 1088, 1095, 1116, 1120, 1122, 1155, 1168, 1176, 1190, 1224, 1232, 1240, 1241, 1260, 1302, 1309, 1314, 1320, 1344, 1360, 1364, 1386, 1395, 1428, 1440, 1460, 1470, 1488, 1496, 1519, 1530, 1533, 1540, 1568, 1581, 1584, 1606, 1617, 1632, 1666, 1680, 1683, 1705, 1736, 1752, 1760, 1764, 1785, 1848, 1860, 1870, 1904, 1953, 1960, 1980, 1984, 2016, 2040, 2044, 2046, 2108, 2112, 2142, 2156, 2170, 2190, 2205, 2232, 2240, 2244, 2263, 2310, 2336, 2352, 2380, 2387, 2409, 2448, 2464, 2480, 2482, 2499, 2520, 2555, 2604, 2618, 2628, 2635, 2640, 2695, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2920, 2940, 2976, 2992, 3038, 3060, 3066, 3069, 3080, 3136, 3162, 3168, 3212, 3234, 3255, 3264, 3285, 3332, 3360, 3366, 3410, 3465, 3472, 3504, 3520, 3528, 3570, 3577, 3689, 3696, 3720, 3723, 3740, 3808, 3906, 3920, 3927, 3960, 4015, 4032, 4080, 4088, 4092, 4165, 4216, 4284, 4312, 4340, 4380, 4410, 4464, 4488, 4526, 4557, 4599, 4620, 4672, 4704, 4743, 4760, 4774, 4818, 4851, 4896, 4928, 4960, 4964, 4998, 5040, 5110, 5115, 5208, 5236, 5256, 5270, 5280, 5355, 5390, 5440, 5456, 5544, 5580, 5610, 5621, 5712, 5797, 5840, 5880, 5952, 5984, 6076, 6120, 6132, 6138, 6160, 6205, 6324, 6336, 6424, 6468, 6510, 6545, 6570, 6664, 6720, 6732, 6789, 6820, 6930, 6944, 7008, 7056, 7140, 7154, 7161, 7227, 7378, 7392, 7440, 7446, 7480, 7497, 7595, 7616, 7665, 7812, 7840, 7854, 7905, 7920, 8030, 8085, 8160, 8176, 8184, 8330, 8415, 8432, 8568, 8624, 8680, 8687, 8760, 8820, 8928, 8976, 9052, 9114, 9163, 9198, 9240, 9408, 9486, 9520, 9548, 9636, 9702, 9765, 9792, 9920, 9928, 9996, 10080, 10220, 10230, 10416, 10472, 10512, 10540, 10560, 10710, 10731, 10780, 10912, 11067, 11088, 11160, 11169, 11220, 11242, 11315, 11424, 11594, 11680, 11760, 11781, 11935, 11968, 12045, 12152, 12240, 12264, 12276, 12320, 12410, 12495, 12648, 12848, 12936, 13020, 13090, 13140, 13328, 13464, 13578, 13640, 13651, 13671, 13860, 13888, 14016, 14112, 14280, 14308, 14322, 14454, 14756, 14784, 14880, 14892, 14960, 14994, 15190, 15330, 15345, 15624, 15680, 15708, 15810, 15840, 15841, 16060, 16170, 16320, 16352, 16368, 16660, 16709, 16830, 16863, 16864, 17136, 17248, 17360, 17374, 17391, 17520, 17640, 17856, 17885, 17952, 18104, 18228, 18326, 18396, 18445, 18480, 18615, 18972, 19040, 19096, 19272, 19404, 19530, 19635, 19856, 19992, 20160, 20367, 20440, 20460, 20832, 20944, 21024, 21080, 21420, 21462, 21483, 21560, 21824, 22134, 22176, 22320, 22338, 22440, 22484, 22630, 22785, 22848, 22995, 23188, 23360, 23520, 23562, 23715, 23870, 24090, 24255, 24304, 24480, 24528, 24552, 24640, 24820, 24893, 24990, 25296, 25696, 25823, 25872, 26040, 26061, 26180, 26280, 26656, 26928, 27156, 27280, 27302, 27342, 27489, 27720, 28105, 28224, 28560, 28616, 28644, 28908, 28985, 29512, 29760, 29784, 29920, 29988, 30380, 30660, 30690, 31248, 31416, 31620, 31680, 31682, 32120, 32193, 32340, 32704, 32736, 33201, 33320, 33418, 33660, 33726, 33728, 33945, 34272, 34496, 34720, 34748, 34782, 35040, 35280, 35770, 35805, 35904, 36135, 36208, 36456, 36652, 36792, 36890, 36960, 37230, 37485, 37944, 38080, 38192, 38471, 38544, 38808, 39060, 39270, 39347, 39712, 39984, 40579, 40734, 40880, 40920, 40953, 41664, 41888, 42048, 42160, 42840, 42924, 42966, 43120, 43435, 44268, 44352, 44640, 44676, 44880, 44968, 45260, 45570, 45815, 45990, 46376, 47040, 47124, 47430, 47523, 47740, 48180, 48510, 48608, 48960, 49056, 49104, 49640, 49786, 49980, 50127, 50589, 50592, 51392, 51646, 51744, 52080, 52122, 52173, 52360, 52560, 53312, 53655, 53856, 54312, 54560, 54604, 54684, 54978, 55335, 55440, 55845, 56210, 57120, 57232, 57288, 57816, 57970, 58905, 59024, 59568, 59840, 59976, 60760, 60809, 61320, 61380, 62496, 62832, 63240, 63364, 64240, 64386, 64680, 65472, 66402, 66640, 66836, 67320, 67452, 67890, 68255, 68355, 68544, 69440, 69496, 69564, 70080, 70560, 71540, 71610, 72270, 72416, 72912, 73304, 73584, 73780, 73920, 74460, 74679, 74970, 75888, 76384, 76942, 77088, 77469, 77616, 78120, 78183, 78540, 78694, 79205, 79424, 79968, 81158, 81468, 81760, 81840, 81906, 82467, 83545, 83776, 84315, 84320, 85680, 85848, 85932, 86240, 86870, 86955, 88536, 89280, 89352, 89760, 89936, 90520, 91140, 91630, 91980, 92752, 94248, 94860, 95046, 95480, 95557, 96360, 97020, 97216, 98112, 98208, 99280, 99572, 99960, 100254, 101178, 101184, 101835, 103292, 103488, 104160, 104244, 104346, 104720, 105120, 107310, 107415, 107712, 108624, 109120, 109208, 109368, 109956, 110670, 110880, 110887, 111690, 112420, 114240, 114464, 114576, 115413, 115632, 115940, 117810, 118041, 118048, 119136, 119952, 121520, 121618, 121737, 122640, 122760, 122859, 124465, 124992, 125664, 126480, 126728, 128480, 128772, 129115, 129360, 130305, 132804, 133280, 133672, 134640, 134904, 135780, 136510, 136710, 137445, 138992, 139128, 141120, 142569, 143080, 143220, 144540, 144832, 145824, 146608, 147168, 147560, 148920, 149358, 149940, 150381, 151776, 152768, 153884, 154176, 154938, 155232, 156240, 156366, 157080, 157388, 158410, 159936, 160965, 162316, 162936, 163520, 163680, 163812, 164934, 166005, 167090, 168630, 168640, 171360, 171696, 171864, 172480, 173740, 173910, 174251, 177072, 178704, 179520, 179872, 181040, 182280, 182427, 183260, 183960, 185504, 188496, 189720, 190092, 190960, 191114, 192355, 192720, 194040, 196416, 196735, 198560, 199144, 199920, 200508, 202356, 202895, 203670, 204765, 206584, 208320, 208488, 208692, 209440, 210240, 214620, 214830, 217248, 218416, 218736, 219912, 221340, 221760, 221774, 223380, 224037, 224840, 228928, 229152, 230826, 231264, 231880, 232407, 235620, 236082, 236096, 237615, 238272, 239904, 243040, 243236, 243474, 245280, 245520, 245718, 248930, 250635, 251328, 252945, 252960, 253456, 256960, 257544, 258230, 258720, 260610, 260865, 265608, 266560, 267344, 269280, 269297, 269808, 271560, 273020, 273420, 274890, 277984, 278256, 284053, 285138, 286160, 286440, 286671, 289080, 291648, 293216, 294336, 295120, 297840, 298716, 299880, 300762, 303552, 304045, 307768, 309876, 310464, 312480, 312732, 314160, 314776, 316820, 321930, 324632, 325872, 327360, 327624, 329868, 332010, 332661, 334180, 337260, 342720, 343392, 343728, 346239, 347480, 347820, 348502, 354123, 354144, 357408, 359744, 362080, 364560, 364854, 365211, 366520, 367920, 371008, 373395, 376992, 379440, 380184, 381920, 382228, 384710, 385440, 387345, 388080, 390915, 393470, 397120, 398288, 399840, 401016, 404712, 405790, 407340, 409530, 412335, 413168, 416976, 417384, 418880, 423181, 429240, 429660, 434496, 436832, 437472, 439824, 442680, 443548, 446760, 448074, 449680, 458304, 461652, 462528, 463760, 464814, 471240, 472164, 475230, 477785, 479808, 486080, 486472, 486948, 490560, 491040, 491436, 497860, 501270, 505890, 505920, 506912, 515088, 516460, 517440, 521220, 521730, 522753, 531216, 534688, 538560, 538594, 539616, 543120, 546040, 546840, 547281, 549780, 554435, 555968, 556512, 568106, 570276, 572320, 572880, 573342, 577065, 578160, 586432, 590205, 590240, 595680, 597432, 599760, 601524, 608090, 608685, 614295, 615536, 619752, 624960, 625464, 628320, 629552, 633640, 643860, 649264, 651744, 655248, 659736, 664020, 665322, 668360, 668899, 674520, 686784, 687456, 692478, 694960, 695640, 697004, 708246, 708288, 712845, 714816, 724160, 729120, 729708, 730422, 733040, 735840, 746790, 751905, 753984, 758880, 760368, 763840, 764456, 769420, 770880, 774690, 776160, 781830, 786940, 796576, 799680, 802032, 807891, 809424, 811580, 814680, 819060, 824670, 826336, 833952, 834768, 846362, 852159, 858480, 859320, 860013, 871255, 873664, 874944, 879648, 885360, 887096, 893520, 896148, 899360, 912135, 923304, 927520, 929628, 942480, 944328, 950460, 955570, 972944, 973896, 982080, 982872, 995720, 997983, 1002540, 1011780, 1013824, 1030176, 1032920, 1042440, 1043460, 1045506, 1062432, 1069376, 1077188, 1079232, 1086240, 1092080, 1093680, 1094562, 1099560, 1108870, 1113024, 1120185, 1136212, 1140552, 1144640, 1145760, 1146684, 1154130, 1156320, 1162035, 1180410, 1180480, 1191360, 1194864, 1199520, 1203048, 1216180, 1217370, 1219757, 1228590, 1231072, 1239504, 1250928, 1256640, 1259104, 1267280, 1269543, 1287720, 1298528, 1303488, 1310496, 1319472, 1328040, 1330644, 1336720, 1337798, 1346485, 1349040, 1374912, 1384956, 1389920, 1391280, 1394008, 1416492, 1420265, 1425690, 1433355, 1458240, 1459416, 1460844, 1466080, 1471680, 1493580, 1503810, 1517760, 1520736, 1528912, 1538840, 1549380, 1552320, 1563660, 1568259, 1573880, 1593152, 1604064, 1615782, 1618848, 1623160, 1629360, 1638120, 1649340, 1652672, 1663305, 1667904, 1669536, 1692724, 1704318, 1716960, 1718640, 1720026, 1731195, 1742510, 1759296, 1770615, 1770720, 1774192, 1787040, 1792296, 1798720, 1824270, 1826055, 1846608, 1855040, 1859256, 1884960, 1885079, 1888656, 1900920, 1911140, 1945888, 1947792, 1965744, 1991440, 1995966, 2005080, 2006697, 2023560, 2060352, 2065840, 2084880, 2086920, 2091012, 2115905, 2124864, 2154376, 2172480, 2184160, 2187360, 2189124, 2199120, 2217740, 2240370, 2272424, 2281104, 2291520, 2293368, 2308260, 2312640, 2324070, 2360820, 2389728, 2399040, 2406096, 2423673, 2432360, 2434740, 2439514, 2457180, 2462144, 2479008, 2501856, 2518208, 2534560, 2539086, 2556477, 2575440, 2597056, 2613765, 2620992, 2638944, 2656080, 2661288, 2673440, 2675596, 2692970, 2698080, 2736405, 2769912, 2779840, 2782560, 2788016, 2832984, 2840530, 2851380, 2866710, 2918832, 2921688, 2932160, 2962267, 2987160, 3007620, 3041472, 3057824, 3077680, 3098760, 3127320, 3136518, 3147760, 3208128, 3231564, 3237696, 3246320, 3258720, 3276240, 3298680, 3326610, 3339072, 3344495, 3385448, 3408636, 3433920, 3437280, 3440052, 3462390, 3485020, 3541230, 3541440, 3548384, 3574080, 3584592, 3648540, 3652110, 3659271, 3693216, 3718512, 3769920, 3770158, 3777312, 3801840, 3808629, 3822280, 3891776, 3895584, 3931488, 3982880, 3991932, 4010160, 4013394, 4039455, 4047120, 4131680, 4169760, 4173840, 4182024, 4231810, 4260795, 4300065, 4308752, 4368320, 4374720, 4378248, 4398240, 4435480, 4480740, 4544848, 4562208, 4586736, 4616520, 4648140, 4721640, 4779456, 4812192, 4847346, 4864720, 4869480, 4879028, 4914360, 4958016, 4989915, 5003712, 5069120, 5078172, 5112954, 5150880, 5227530, 5277888, 5312160, 5322576, 5346880, 5351192, 5385940, 5396160, 5472810, 5539824, 5565120, 5576032, 5655237, 5665968, 5681060, 5702760, 5733420, 5837664, 5843376, 5924534, 5974320, 6015240, 6020091, 6098785, 6115648, 6155360, 6197520, 6254640, 6273036, 6295520, 6347715, 6463128, 6492640, 6517440, 6552480, 6597360, 6653220, 6688990, 6770896, 6817272, 6874560, 6880104, 6924780, 6970040, 7082460, 7096768, 7169184, 7297080, 7304220, 7318542, 7386432, 7437024, 7540316, 7554624, 7603680, 7617258, 7644560, 7791168, 7841295, 7862976, 7965760, 7983864, 8020320, 8026788, 8078910, 8094240, 8263360, 8339520, 8347680, 8364048, 8463620, 8521590, 8600130, 8617504, 8756496, 8796480, 8870960, 8886801, 8961480, 9089696, 9124416, 9173472, 9233040, 9296280, 9425395, 9443280, 9624384, 9694692, 9729440, 9738960, 9758056, 9828720, 9979830, 10033485, 10156344, 10225908, 10301760, 10455060, 10624320, 10645152, 10702384, 10771880, 10945620, 10977813, 11079648, 11152064, 11310474, 11331936, 11362120, 11405520, 11466840, 11675328, 11686752, 11849068, 11948640, 12030480, 12040182, 12118365, 12197570, 12310720, 12395040, 12509280, 12546072, 12591040, 12695430, 12782385, 12926256, 12985280, 13104960, 13194720, 13306440, 13377980, 13541792, 13634544, 13760208, 13849560, 13940080, 14164920, 14338368, 14594160, 14608440, 14637084, 14811335, 14874048, 15080632, 15207360, 15234516, 15289120, 15682590, 15967728, 16040640, 16053576, 16157820, 16188480, 16695360, 16728096, 16927240, 16965711, 17043180, 17200260, 17235008, 17512992, 17741920, 17773602, 17922960, 18179392, 18296355, 18346944, 18466080, 18592560, 18850790, 18886560, 19043145, 19389384, 19458880, 19477920, 19516112, 19657440, 19959660, 20066970, 20312688, 20451816, 20735869, 20910120, 21290304, 21404768, 21543760, 21891240, 21955626, 22159296, 22620948, 22663872, 22724240, 22811040, 22933680, 23373504, 23698136, 23897280, 24060960, 24080364, 24236730, 24395140, 24790080, 25018560, 25092144, 25390860, 25564770, 25852512, 26389440, 26612880, 26660403, 26755960, 27083584, 27269088, 27520416, 27699120, 27880160, 28276185, 28329840, 29188320, 29216880, 29274168, 29622670, 30100455, 30161264, 30469032, 30578240, 31365180, 31935456, 32107152, 32315640, 33456192, 33854480, 33931422, 34086360, 34400520, 35025984, 35483840, 35547204, 35845920, 36592710, 36932160, 37185120, 37701580, 37773120, 38086290, 38778768, 38955840, 39032224, 39314880, 39919320, 40133940, 40625376, 40903632, 41471738, 41820240, 42809536, 43087520, 43782480, 43911252, 44434005, 45241896, 45448480, 45622080, 45867360, 47396272, 48121920, 48160728, 48473460, 48790280, 50184288, 50781720, 51129540, 51705024, 53225760, 53320806, 53511920, 54538176, 54889065, 55040832, 55398240, 55760320, 56552370, 56659680, 58376640, 58433760, 58548336, 59245340, 60200910, 60322528, 60938064, 62207607, 62730360, 63870912, 64214304, 64631280, 67708960, 67862844, 68172720, 68801040, 71094408, 71691840, 73185420, 74370240, 75403160, 76172580, 77557536, 78064448, 79838640, 80267880, 81250752, 81807264, 82943476, 83640480, 84828555, 86175040, 87564960, 87822504, 88868010, 90483792, 90896960, 91734720, 94792544, 96321456, 96946920, 97580560, 100368576, 101563440, 102259080, 103679345, 106451520, 106641612, 107023840, 109778130, 110796480, 113104740, 113319360, 116867520, 117096672, 118490680, 120401820, 120645056, 121876128, 124415214, 125460720, 128428608, 129262560, 133302015, 135417920, 135725688, 136345440, 137602080, 142188816, 146370840, 150806320, 152345160, 155115072, 159677280, 160535760, 163614528, 165886952, 167280960, 169657110, 175129920, 175645008, 177736020, 180967584, 186622821, 189585088, 192642912, 193893840, 195161120, 203126880, 204518160, 207358690, 213283224, 214047680, 219556260, 226209480, 234193344, 236981360, 240803640, 243752256, 248830428, 250921440, 258525120, 266604030, 271451376, 272690880, 275204160, 284377632, 292741680, 301612640, 304690320, 311038035, 319354560, 321071520, 331773904, 339314220, 351290016, 355472040, 361935168, 373245642, 385285824, 387787680, 390322240, 406253760, 409036320, 414717380, 426566448, 439112520, 452418960, 473962720, 481607280, 497660856, 501842880, 533208060, 542902752, 568755264, 585483360, 603225280, 609380640, 622076070, 642143040, 663547808, 678628440, 702580032, 710944080, 746491284, 775575360, 818072640, 829434760, 853132896, 878225040, 904837920, 933114105, 947925440, 963214560, 995321712, 1066416120, 1085805504, 1170966720, 1218761280, 1244152140, 1327095616, 1357256880, 1421888160, 1492982568, 1658869520, 1706265792, 1756450080, 1809675840, 1866228210, 1926429120, 1990643424, 2132832240, 2488304280, 2714513760, 2843776320, 2985965136, 3317739040, 3512900160, 3732456420, 3981286848, 4265664480, 4976608560, 5429027520, 5971930272, 6635478080, 7464912840, 8531328960, 9953217120, 11943860544, 14929825680, 19906434240, 29859651360, 59719302720]

約数ペア:

[(1, 59719302720), (2, 29859651360), (3, 19906434240), (4, 14929825680), (5, 11943860544), (6, 9953217120), (7, 8531328960), (8, 7464912840), (9, 6635478080), (10, 5971930272), (11, 5429027520), (12, 4976608560), (14, 4265664480), (15, 3981286848), (16, 3732456420), (17, 3512900160), (18, 3317739040), (20, 2985965136), (21, 2843776320), (22, 2714513760), (24, 2488304280), (28, 2132832240), (30, 1990643424), (31, 1926429120), (32, 1866228210), (33, 1809675840), (34, 1756450080), (35, 1706265792), (36, 1658869520), (40, 1492982568), (42, 1421888160), (44, 1357256880), (45, 1327095616), (48, 1244152140), (49, 1218761280), (51, 1170966720), (55, 1085805504), (56, 1066416120), (60, 995321712), (62, 963214560), (63, 947925440), (64, 933114105), (66, 904837920), (68, 878225040), (70, 853132896), (72, 829434760), (73, 818072640), (77, 775575360), (80, 746491284), (84, 710944080), (85, 702580032), (88, 678628440), (90, 663547808), (93, 642143040), (96, 622076070), (98, 609380640), (99, 603225280), (102, 585483360), (105, 568755264), (110, 542902752), (112, 533208060), (119, 501842880), (120, 497660856), (124, 481607280), (126, 473962720), (132, 452418960), (136, 439112520), (140, 426566448), (144, 414717380), (146, 409036320), (147, 406253760), (153, 390322240), (154, 387787680), (155, 385285824), (160, 373245642), (165, 361935168), (168, 355472040), (170, 351290016), (176, 339314220), (180, 331773904), (186, 321071520), (187, 319354560), (192, 311038035), (196, 304690320), (198, 301612640), (204, 292741680), (210, 284377632), (217, 275204160), (219, 272690880), (220, 271451376), (224, 266604030), (231, 258525120), (238, 250921440), (240, 248830428), (245, 243752256), (248, 240803640), (252, 236981360), (255, 234193344), (264, 226209480), (272, 219556260), (279, 214047680), (280, 213283224), (288, 207358690), (292, 204518160), (294, 203126880), (306, 195161120), (308, 193893840), (310, 192642912), (315, 189585088), (320, 186622821), (330, 180967584), (336, 177736020), (340, 175645008), (341, 175129920), (352, 169657110), (357, 167280960), (360, 165886952), (365, 163614528), (372, 160535760), (374, 159677280), (385, 155115072), (392, 152345160), (396, 150806320), (408, 146370840), (420, 142188816), (434, 137602080), (438, 136345440), (440, 135725688), (441, 135417920), (448, 133302015), (462, 129262560), (465, 128428608), (476, 125460720), (480, 124415214), (490, 121876128), (495, 120645056), (496, 120401820), (504, 118490680), (510, 117096672), (511, 116867520), (527, 113319360), (528, 113104740), (539, 110796480), (544, 109778130), (558, 107023840), (560, 106641612), (561, 106451520), (576, 103679345), (584, 102259080), (588, 101563440), (595, 100368576), (612, 97580560), (616, 96946920), (620, 96321456), (630, 94792544), (651, 91734720), (657, 90896960), (660, 90483792), (672, 88868010), (680, 87822504), (682, 87564960), (693, 86175040), (704, 84828555), (714, 83640480), (720, 82943476), (730, 81807264), (735, 81250752), (744, 80267880), (748, 79838640), (765, 78064448), (770, 77557536), (784, 76172580), (792, 75403160), (803, 74370240), (816, 73185420), (833, 71691840), (840, 71094408), (868, 68801040), (876, 68172720), (880, 67862844), (882, 67708960), (924, 64631280), (930, 64214304), (935, 63870912), (952, 62730360), (960, 62207607), (980, 60938064), (990, 60322528), (992, 60200910), (1008, 59245340), (1020, 58548336), (1022, 58433760), (1023, 58376640), (1054, 56659680), (1056, 56552370), (1071, 55760320), (1078, 55398240), (1085, 55040832), (1088, 54889065), (1095, 54538176), (1116, 53511920), (1120, 53320806), (1122, 53225760), (1155, 51705024), (1168, 51129540), (1176, 50781720), (1190, 50184288), (1224, 48790280), (1232, 48473460), (1240, 48160728), (1241, 48121920), (1260, 47396272), (1302, 45867360), (1309, 45622080), (1314, 45448480), (1320, 45241896), (1344, 44434005), (1360, 43911252), (1364, 43782480), (1386, 43087520), (1395, 42809536), (1428, 41820240), (1440, 41471738), (1460, 40903632), (1470, 40625376), (1488, 40133940), (1496, 39919320), (1519, 39314880), (1530, 39032224), (1533, 38955840), (1540, 38778768), (1568, 38086290), (1581, 37773120), (1584, 37701580), (1606, 37185120), (1617, 36932160), (1632, 36592710), (1666, 35845920), (1680, 35547204), (1683, 35483840), (1705, 35025984), (1736, 34400520), (1752, 34086360), (1760, 33931422), (1764, 33854480), (1785, 33456192), (1848, 32315640), (1860, 32107152), (1870, 31935456), (1904, 31365180), (1953, 30578240), (1960, 30469032), (1980, 30161264), (1984, 30100455), (2016, 29622670), (2040, 29274168), (2044, 29216880), (2046, 29188320), (2108, 28329840), (2112, 28276185), (2142, 27880160), (2156, 27699120), (2170, 27520416), (2190, 27269088), (2205, 27083584), (2232, 26755960), (2240, 26660403), (2244, 26612880), (2263, 26389440), (2310, 25852512), (2336, 25564770), (2352, 25390860), (2380, 25092144), (2387, 25018560), (2409, 24790080), (2448, 24395140), (2464, 24236730), (2480, 24080364), (2482, 24060960), (2499, 23897280), (2520, 23698136), (2555, 23373504), (2604, 22933680), (2618, 22811040), (2628, 22724240), (2635, 22663872), (2640, 22620948), (2695, 22159296), (2720, 21955626), (2728, 21891240), (2772, 21543760), (2790, 21404768), (2805, 21290304), (2856, 20910120), (2880, 20735869), (2920, 20451816), (2940, 20312688), (2976, 20066970), (2992, 19959660), (3038, 19657440), (3060, 19516112), (3066, 19477920), (3069, 19458880), (3080, 19389384), (3136, 19043145), (3162, 18886560), (3168, 18850790), (3212, 18592560), (3234, 18466080), (3255, 18346944), (3264, 18296355), (3285, 18179392), (3332, 17922960), (3360, 17773602), (3366, 17741920), (3410, 17512992), (3465, 17235008), (3472, 17200260), (3504, 17043180), (3520, 16965711), (3528, 16927240), (3570, 16728096), (3577, 16695360), (3689, 16188480), (3696, 16157820), (3720, 16053576), (3723, 16040640), (3740, 15967728), (3808, 15682590), (3906, 15289120), (3920, 15234516), (3927, 15207360), (3960, 15080632), (4015, 14874048), (4032, 14811335), (4080, 14637084), (4088, 14608440), (4092, 14594160), (4165, 14338368), (4216, 14164920), (4284, 13940080), (4312, 13849560), (4340, 13760208), (4380, 13634544), (4410, 13541792), (4464, 13377980), (4488, 13306440), (4526, 13194720), (4557, 13104960), (4599, 12985280), (4620, 12926256), (4672, 12782385), (4704, 12695430), (4743, 12591040), (4760, 12546072), (4774, 12509280), (4818, 12395040), (4851, 12310720), (4896, 12197570), (4928, 12118365), (4960, 12040182), (4964, 12030480), (4998, 11948640), (5040, 11849068), (5110, 11686752), (5115, 11675328), (5208, 11466840), (5236, 11405520), (5256, 11362120), (5270, 11331936), (5280, 11310474), (5355, 11152064), (5390, 11079648), (5440, 10977813), (5456, 10945620), (5544, 10771880), (5580, 10702384), (5610, 10645152), (5621, 10624320), (5712, 10455060), (5797, 10301760), (5840, 10225908), (5880, 10156344), (5952, 10033485), (5984, 9979830), (6076, 9828720), (6120, 9758056), (6132, 9738960), (6138, 9729440), (6160, 9694692), (6205, 9624384), (6324, 9443280), (6336, 9425395), (6424, 9296280), (6468, 9233040), (6510, 9173472), (6545, 9124416), (6570, 9089696), (6664, 8961480), (6720, 8886801), (6732, 8870960), (6789, 8796480), (6820, 8756496), (6930, 8617504), (6944, 8600130), (7008, 8521590), (7056, 8463620), (7140, 8364048), (7154, 8347680), (7161, 8339520), (7227, 8263360), (7378, 8094240), (7392, 8078910), (7440, 8026788), (7446, 8020320), (7480, 7983864), (7497, 7965760), (7595, 7862976), (7616, 7841295), (7665, 7791168), (7812, 7644560), (7840, 7617258), (7854, 7603680), (7905, 7554624), (7920, 7540316), (8030, 7437024), (8085, 7386432), (8160, 7318542), (8176, 7304220), (8184, 7297080), (8330, 7169184), (8415, 7096768), (8432, 7082460), (8568, 6970040), (8624, 6924780), (8680, 6880104), (8687, 6874560), (8760, 6817272), (8820, 6770896), (8928, 6688990), (8976, 6653220), (9052, 6597360), (9114, 6552480), (9163, 6517440), (9198, 6492640), (9240, 6463128), (9408, 6347715), (9486, 6295520), (9520, 6273036), (9548, 6254640), (9636, 6197520), (9702, 6155360), (9765, 6115648), (9792, 6098785), (9920, 6020091), (9928, 6015240), (9996, 5974320), (10080, 5924534), (10220, 5843376), (10230, 5837664), (10416, 5733420), (10472, 5702760), (10512, 5681060), (10540, 5665968), (10560, 5655237), (10710, 5576032), (10731, 5565120), (10780, 5539824), (10912, 5472810), (11067, 5396160), (11088, 5385940), (11160, 5351192), (11169, 5346880), (11220, 5322576), (11242, 5312160), (11315, 5277888), (11424, 5227530), (11594, 5150880), (11680, 5112954), (11760, 5078172), (11781, 5069120), (11935, 5003712), (11968, 4989915), (12045, 4958016), (12152, 4914360), (12240, 4879028), (12264, 4869480), (12276, 4864720), (12320, 4847346), (12410, 4812192), (12495, 4779456), (12648, 4721640), (12848, 4648140), (12936, 4616520), (13020, 4586736), (13090, 4562208), (13140, 4544848), (13328, 4480740), (13464, 4435480), (13578, 4398240), (13640, 4378248), (13651, 4374720), (13671, 4368320), (13860, 4308752), (13888, 4300065), (14016, 4260795), (14112, 4231810), (14280, 4182024), (14308, 4173840), (14322, 4169760), (14454, 4131680), (14756, 4047120), (14784, 4039455), (14880, 4013394), (14892, 4010160), (14960, 3991932), (14994, 3982880), (15190, 3931488), (15330, 3895584), (15345, 3891776), (15624, 3822280), (15680, 3808629), (15708, 3801840), (15810, 3777312), (15840, 3770158), (15841, 3769920), (16060, 3718512), (16170, 3693216), (16320, 3659271), (16352, 3652110), (16368, 3648540), (16660, 3584592), (16709, 3574080), (16830, 3548384), (16863, 3541440), (16864, 3541230), (17136, 3485020), (17248, 3462390), (17360, 3440052), (17374, 3437280), (17391, 3433920), (17520, 3408636), (17640, 3385448), (17856, 3344495), (17885, 3339072), (17952, 3326610), (18104, 3298680), (18228, 3276240), (18326, 3258720), (18396, 3246320), (18445, 3237696), (18480, 3231564), (18615, 3208128), (18972, 3147760), (19040, 3136518), (19096, 3127320), (19272, 3098760), (19404, 3077680), (19530, 3057824), (19635, 3041472), (19856, 3007620), (19992, 2987160), (20160, 2962267), (20367, 2932160), (20440, 2921688), (20460, 2918832), (20832, 2866710), (20944, 2851380), (21024, 2840530), (21080, 2832984), (21420, 2788016), (21462, 2782560), (21483, 2779840), (21560, 2769912), (21824, 2736405), (22134, 2698080), (22176, 2692970), (22320, 2675596), (22338, 2673440), (22440, 2661288), (22484, 2656080), (22630, 2638944), (22785, 2620992), (22848, 2613765), (22995, 2597056), (23188, 2575440), (23360, 2556477), (23520, 2539086), (23562, 2534560), (23715, 2518208), (23870, 2501856), (24090, 2479008), (24255, 2462144), (24304, 2457180), (24480, 2439514), (24528, 2434740), (24552, 2432360), (24640, 2423673), (24820, 2406096), (24893, 2399040), (24990, 2389728), (25296, 2360820), (25696, 2324070), (25823, 2312640), (25872, 2308260), (26040, 2293368), (26061, 2291520), (26180, 2281104), (26280, 2272424), (26656, 2240370), (26928, 2217740), (27156, 2199120), (27280, 2189124), (27302, 2187360), (27342, 2184160), (27489, 2172480), (27720, 2154376), (28105, 2124864), (28224, 2115905), (28560, 2091012), (28616, 2086920), (28644, 2084880), (28908, 2065840), (28985, 2060352), (29512, 2023560), (29760, 2006697), (29784, 2005080), (29920, 1995966), (29988, 1991440), (30380, 1965744), (30660, 1947792), (30690, 1945888), (31248, 1911140), (31416, 1900920), (31620, 1888656), (31680, 1885079), (31682, 1884960), (32120, 1859256), (32193, 1855040), (32340, 1846608), (32704, 1826055), (32736, 1824270), (33201, 1798720), (33320, 1792296), (33418, 1787040), (33660, 1774192), (33726, 1770720), (33728, 1770615), (33945, 1759296), (34272, 1742510), (34496, 1731195), (34720, 1720026), (34748, 1718640), (34782, 1716960), (35040, 1704318), (35280, 1692724), (35770, 1669536), (35805, 1667904), (35904, 1663305), (36135, 1652672), (36208, 1649340), (36456, 1638120), (36652, 1629360), (36792, 1623160), (36890, 1618848), (36960, 1615782), (37230, 1604064), (37485, 1593152), (37944, 1573880), (38080, 1568259), (38192, 1563660), (38471, 1552320), (38544, 1549380), (38808, 1538840), (39060, 1528912), (39270, 1520736), (39347, 1517760), (39712, 1503810), (39984, 1493580), (40579, 1471680), (40734, 1466080), (40880, 1460844), (40920, 1459416), (40953, 1458240), (41664, 1433355), (41888, 1425690), (42048, 1420265), (42160, 1416492), (42840, 1394008), (42924, 1391280), (42966, 1389920), (43120, 1384956), (43435, 1374912), (44268, 1349040), (44352, 1346485), (44640, 1337798), (44676, 1336720), (44880, 1330644), (44968, 1328040), (45260, 1319472), (45570, 1310496), (45815, 1303488), (45990, 1298528), (46376, 1287720), (47040, 1269543), (47124, 1267280), (47430, 1259104), (47523, 1256640), (47740, 1250928), (48180, 1239504), (48510, 1231072), (48608, 1228590), (48960, 1219757), (49056, 1217370), (49104, 1216180), (49640, 1203048), (49786, 1199520), (49980, 1194864), (50127, 1191360), (50589, 1180480), (50592, 1180410), (51392, 1162035), (51646, 1156320), (51744, 1154130), (52080, 1146684), (52122, 1145760), (52173, 1144640), (52360, 1140552), (52560, 1136212), (53312, 1120185), (53655, 1113024), (53856, 1108870), (54312, 1099560), (54560, 1094562), (54604, 1093680), (54684, 1092080), (54978, 1086240), (55335, 1079232), (55440, 1077188), (55845, 1069376), (56210, 1062432), (57120, 1045506), (57232, 1043460), (57288, 1042440), (57816, 1032920), (57970, 1030176), (58905, 1013824), (59024, 1011780), (59568, 1002540), (59840, 997983), (59976, 995720), (60760, 982872), (60809, 982080), (61320, 973896), (61380, 972944), (62496, 955570), (62832, 950460), (63240, 944328), (63364, 942480), (64240, 929628), (64386, 927520), (64680, 923304), (65472, 912135), (66402, 899360), (66640, 896148), (66836, 893520), (67320, 887096), (67452, 885360), (67890, 879648), (68255, 874944), (68355, 873664), (68544, 871255), (69440, 860013), (69496, 859320), (69564, 858480), (70080, 852159), (70560, 846362), (71540, 834768), (71610, 833952), (72270, 826336), (72416, 824670), (72912, 819060), (73304, 814680), (73584, 811580), (73780, 809424), (73920, 807891), (74460, 802032), (74679, 799680), (74970, 796576), (75888, 786940), (76384, 781830), (76942, 776160), (77088, 774690), (77469, 770880), (77616, 769420), (78120, 764456), (78183, 763840), (78540, 760368), (78694, 758880), (79205, 753984), (79424, 751905), (79968, 746790), (81158, 735840), (81468, 733040), (81760, 730422), (81840, 729708), (81906, 729120), (82467, 724160), (83545, 714816), (83776, 712845), (84315, 708288), (84320, 708246), (85680, 697004), (85848, 695640), (85932, 694960), (86240, 692478), (86870, 687456), (86955, 686784), (88536, 674520), (89280, 668899), (89352, 668360), (89760, 665322), (89936, 664020), (90520, 659736), (91140, 655248), (91630, 651744), (91980, 649264), (92752, 643860), (94248, 633640), (94860, 629552), (95046, 628320), (95480, 625464), (95557, 624960), (96360, 619752), (97020, 615536), (97216, 614295), (98112, 608685), (98208, 608090), (99280, 601524), (99572, 599760), (99960, 597432), (100254, 595680), (101178, 590240), (101184, 590205), (101835, 586432), (103292, 578160), (103488, 577065), (104160, 573342), (104244, 572880), (104346, 572320), (104720, 570276), (105120, 568106), (107310, 556512), (107415, 555968), (107712, 554435), (108624, 549780), (109120, 547281), (109208, 546840), (109368, 546040), (109956, 543120), (110670, 539616), (110880, 538594), (110887, 538560), (111690, 534688), (112420, 531216), (114240, 522753), (114464, 521730), (114576, 521220), (115413, 517440), (115632, 516460), (115940, 515088), (117810, 506912), (118041, 505920), (118048, 505890), (119136, 501270), (119952, 497860), (121520, 491436), (121618, 491040), (121737, 490560), (122640, 486948), (122760, 486472), (122859, 486080), (124465, 479808), (124992, 477785), (125664, 475230), (126480, 472164), (126728, 471240), (128480, 464814), (128772, 463760), (129115, 462528), (129360, 461652), (130305, 458304), (132804, 449680), (133280, 448074), (133672, 446760), (134640, 443548), (134904, 442680), (135780, 439824), (136510, 437472), (136710, 436832), (137445, 434496), (138992, 429660), (139128, 429240), (141120, 423181), (142569, 418880), (143080, 417384), (143220, 416976), (144540, 413168), (144832, 412335), (145824, 409530), (146608, 407340), (147168, 405790), (147560, 404712), (148920, 401016), (149358, 399840), (149940, 398288), (150381, 397120), (151776, 393470), (152768, 390915), (153884, 388080), (154176, 387345), (154938, 385440), (155232, 384710), (156240, 382228), (156366, 381920), (157080, 380184), (157388, 379440), (158410, 376992), (159936, 373395), (160965, 371008), (162316, 367920), (162936, 366520), (163520, 365211), (163680, 364854), (163812, 364560), (164934, 362080), (166005, 359744), (167090, 357408), (168630, 354144), (168640, 354123), (171360, 348502), (171696, 347820), (171864, 347480), (172480, 346239), (173740, 343728), (173910, 343392), (174251, 342720), (177072, 337260), (178704, 334180), (179520, 332661), (179872, 332010), (181040, 329868), (182280, 327624), (182427, 327360), (183260, 325872), (183960, 324632), (185504, 321930), (188496, 316820), (189720, 314776), (190092, 314160), (190960, 312732), (191114, 312480), (192355, 310464), (192720, 309876), (194040, 307768), (196416, 304045), (196735, 303552), (198560, 300762), (199144, 299880), (199920, 298716), (200508, 297840), (202356, 295120), (202895, 294336), (203670, 293216), (204765, 291648), (206584, 289080), (208320, 286671), (208488, 286440), (208692, 286160), (209440, 285138), (210240, 284053), (214620, 278256), (214830, 277984), (217248, 274890), (218416, 273420), (218736, 273020), (219912, 271560), (221340, 269808), (221760, 269297), (221774, 269280), (223380, 267344), (224037, 266560), (224840, 265608), (228928, 260865), (229152, 260610), (230826, 258720), (231264, 258230), (231880, 257544), (232407, 256960), (235620, 253456), (236082, 252960), (236096, 252945), (237615, 251328), (238272, 250635), (239904, 248930), (243040, 245718), (243236, 245520), (243474, 245280)]