36602153280

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 73, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 144, 146, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 196, 198, 204, 209, 210, 219, 220, 224, 228, 231, 238, 240, 245, 252, 255, 264, 266, 272, 280, 285, 288, 292, 294, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 365, 374, 380, 385, 392, 396, 399, 408, 418, 420, 438, 440, 441, 448, 456, 462, 476, 480, 490, 495, 504, 510, 511, 528, 532, 539, 544, 560, 561, 570, 576, 584, 588, 595, 608, 612, 616, 627, 630, 646, 657, 660, 665, 672, 680, 684, 693, 704, 714, 720, 730, 735, 748, 760, 765, 770, 784, 792, 798, 803, 816, 833, 836, 840, 855, 876, 880, 882, 912, 924, 931, 935, 952, 960, 969, 980, 990, 1008, 1020, 1022, 1045, 1056, 1064, 1071, 1078, 1088, 1095, 1120, 1122, 1140, 1155, 1168, 1176, 1190, 1197, 1216, 1224, 1232, 1241, 1254, 1260, 1292, 1309, 1314, 1320, 1330, 1344, 1360, 1368, 1386, 1387, 1428, 1440, 1460, 1463, 1470, 1496, 1520, 1530, 1533, 1540, 1568, 1584, 1596, 1606, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1710, 1752, 1760, 1764, 1785, 1824, 1848, 1862, 1870, 1881, 1904, 1938, 1960, 1980, 1995, 2016, 2040, 2044, 2090, 2112, 2128, 2142, 2156, 2190, 2205, 2240, 2244, 2261, 2280, 2310, 2336, 2352, 2380, 2394, 2409, 2448, 2464, 2482, 2499, 2508, 2520, 2555, 2584, 2618, 2628, 2640, 2660, 2695, 2720, 2736, 2772, 2774, 2793, 2805, 2856, 2880, 2907, 2920, 2926, 2940, 2992, 3040, 3060, 3066, 3080, 3135, 3136, 3168, 3192, 3212, 3230, 3234, 3264, 3285, 3332, 3344, 3360, 3366, 3420, 3465, 3504, 3520, 3528, 3553, 3570, 3577, 3648, 3696, 3723, 3724, 3740, 3762, 3808, 3876, 3920, 3927, 3960, 3990, 4015, 4032, 4080, 4088, 4161, 4165, 4180, 4256, 4284, 4312, 4380, 4389, 4410, 4488, 4522, 4560, 4599, 4620, 4655, 4672, 4704, 4760, 4788, 4818, 4845, 4851, 4896, 4928, 4964, 4998, 5016, 5040, 5110, 5168, 5236, 5256, 5280, 5320, 5355, 5390, 5440, 5472, 5544, 5548, 5586, 5610, 5621, 5712, 5814, 5840, 5852, 5880, 5984, 5985, 6080, 6120, 6132, 6160, 6205, 6270, 6336, 6384, 6424, 6460, 6468, 6545, 6570, 6664, 6688, 6720, 6732, 6783, 6840, 6930, 6935, 7008, 7056, 7106, 7140, 7154, 7227, 7315, 7392, 7446, 7448, 7480, 7497, 7524, 7616, 7665, 7752, 7840, 7854, 7920, 7980, 8030, 8085, 8160, 8176, 8322, 8330, 8360, 8379, 8415, 8512, 8568, 8624, 8687, 8760, 8778, 8820, 8976, 9044, 9120, 9163, 9198, 9240, 9310, 9405, 9408, 9520, 9576, 9636, 9690, 9702, 9709, 9792, 9928, 9996, 10032, 10080, 10220, 10241, 10336, 10472, 10512, 10560, 10640, 10659, 10710, 10731, 10780, 10944, 11088, 11096, 11169, 11172, 11220, 11242, 11305, 11424, 11628, 11680, 11704, 11760, 11781, 11968, 11970, 12045, 12240, 12264, 12320, 12410, 12483, 12495, 12540, 12768, 12848, 12920, 12936, 13090, 13140, 13167, 13328, 13376, 13464, 13566, 13651, 13680, 13860, 13870, 13965, 14016, 14112, 14212, 14280, 14308, 14454, 14535, 14630, 14784, 14892, 14896, 14960, 14994, 15048, 15257, 15330, 15504, 15680, 15708, 15827, 15840, 15960, 16060, 16170, 16320, 16352, 16644, 16660, 16720, 16758, 16830, 16863, 17136, 17248, 17374, 17520, 17556, 17640, 17765, 17885, 17952, 18088, 18240, 18326, 18396, 18480, 18615, 18620, 18810, 19040, 19152, 19272, 19380, 19404, 19418, 19635, 19856, 19992, 20064, 20160, 20349, 20440, 20482, 20672, 20805, 20944, 21024, 21280, 21318, 21420, 21462, 21560, 21945, 22176, 22192, 22338, 22344, 22440, 22484, 22610, 22848, 22995, 23256, 23360, 23408, 23520, 23562, 23579, 23940, 24090, 24255, 24480, 24528, 24640, 24820, 24871, 24966, 24990, 25080, 25536, 25696, 25840, 25872, 26061, 26180, 26280, 26334, 26656, 26928, 27132, 27302, 27360, 27489, 27720, 27740, 27930, 28105, 28224, 28424, 28560, 28616, 28908, 29070, 29127, 29260, 29784, 29792, 29920, 29988, 30096, 30514, 30660, 30723, 31008, 31416, 31654, 31680, 31920, 31977, 32120, 32193, 32340, 32704, 33288, 33320, 33440, 33516, 33660, 33726, 33915, 34272, 34496, 34748, 35040, 35112, 35280, 35530, 35770, 35904, 36135, 36176, 36652, 36792, 36960, 37230, 37240, 37485, 37620, 38080, 38304, 38544, 38760, 38808, 38836, 39270, 39347, 39712, 39984, 40128, 40698, 40880, 40953, 40964, 41610, 41888, 41895, 42048, 42560, 42636, 42840, 42924, 43120, 43435, 43890, 44352, 44384, 44676, 44688, 44880, 44968, 45220, 45771, 45815, 45990, 46512, 46816, 47040, 47124, 47158, 47481, 47880, 48180, 48510, 48545, 48960, 49056, 49640, 49742, 49932, 49980, 50160, 50589, 51205, 51392, 51680, 51744, 52122, 52360, 52560, 52668, 53295, 53312, 53655, 53856, 54264, 54604, 54720, 54978, 55440, 55480, 55845, 55860, 56210, 56848, 57120, 57232, 57816, 58140, 58254, 58520, 58905, 59568, 59584, 59840, 59976, 60192, 60809, 61028, 61320, 61446, 62016, 62415, 62832, 63308, 63840, 63954, 64240, 64386, 64680, 65835, 66576, 66640, 66880, 67032, 67320, 67452, 67830, 67963, 68255, 68544, 69496, 70080, 70224, 70560, 70737, 71060, 71540, 72270, 72352, 73304, 73584, 73920, 74460, 74480, 74613, 74970, 75240, 76285, 76608, 77088, 77520, 77616, 77672, 78183, 78540, 78694, 79135, 79424, 79968, 81396, 81760, 81906, 81928, 82467, 83220, 83776, 83790, 84315, 85272, 85680, 85848, 86240, 86870, 87381, 87780, 88768, 89352, 89376, 89760, 89936, 90440, 91542, 91630, 91980, 92169, 93024, 93632, 94248, 94316, 94962, 95557, 95760, 96360, 97020, 97090, 98112, 99280, 99484, 99864, 99960, 100320, 101178, 101745, 102410, 103360, 103488, 104244, 104720, 105120, 105336, 106590, 106799, 107310, 107712, 108528, 109208, 109956, 110880, 110960, 111690, 111720, 112420, 113696, 114240, 114464, 115632, 116280, 116508, 117040, 117810, 117895, 118041, 119136, 119952, 120384, 121618, 122056, 122640, 122859, 122892, 124355, 124830, 125664, 126616, 127680, 127908, 128480, 128772, 129360, 130305, 131670, 133152, 133280, 134064, 134640, 134904, 135660, 135926, 136510, 137313, 137445, 138992, 140448, 141120, 141474, 142120, 142443, 143080, 144540, 144704, 145635, 146608, 147168, 148920, 148960, 149226, 149940, 150480, 152570, 153615, 154176, 155040, 155232, 155344, 156366, 157080, 157388, 158270, 159885, 159936, 160965, 162792, 163520, 163812, 163856, 164934, 165053, 166440, 167580, 168630, 170544, 171360, 171696, 172480, 173740, 174097, 174762, 175560, 178704, 178752, 179520, 179872, 180880, 182427, 183084, 183260, 183960, 184338, 186048, 188496, 188632, 189924, 191114, 191520, 192720, 194040, 194180, 196735, 198560, 198968, 199728, 199920, 200640, 202356, 203490, 203889, 204765, 204820, 208488, 209440, 210240, 210672, 212211, 213180, 213598, 214620, 217056, 218416, 219912, 221760, 221920, 223380, 223440, 223839, 224840, 227392, 228855, 228928, 231264, 232560, 233016, 234080, 235620, 235790, 236082, 237405, 238272, 239904, 243236, 244112, 245280, 245718, 245784, 248710, 249660, 251328, 252945, 253232, 255816, 256960, 257544, 258720, 259369, 260610, 263340, 266304, 266560, 268128, 269280, 269808, 271320, 271852, 273020, 274626, 274890, 277984, 280896, 282948, 284240, 284886, 286160, 286671, 289080, 291270, 293216, 294336, 297840, 297920, 298452, 299880, 300960, 304045, 305140, 307230, 310080, 310464, 310688, 312732, 314160, 314776, 316540, 319770, 320397, 321930, 325584, 327624, 327712, 329868, 330106, 332880, 335160, 337260, 339815, 341088, 342720, 343392, 347480, 348194, 349524, 351120, 353685, 354123, 357408, 359744, 361760, 364854, 366168, 366520, 367920, 368676, 373065, 376992, 377264, 379848, 382228, 383040, 385440, 388080, 388360, 390915, 393470, 397120, 397936, 399456, 399840, 404712, 406980, 407778, 409530, 409640, 412335, 416976, 418880, 421344, 424422, 426360, 427196, 429240, 434112, 436832, 436905, 439824, 443840, 446760, 446880, 447678, 449680, 457710, 460845, 462528, 465120, 466032, 468160, 471240, 471580, 472164, 474810, 477785, 479808, 486472, 488224, 490560, 491436, 491568, 495159, 497420, 499320, 505890, 506464, 511632, 515088, 517440, 518738, 521220, 522291, 526680, 533995, 536256, 538560, 539616, 542640, 543704, 546040, 547281, 549252, 549780, 555968, 565896, 568480, 569772, 572320, 573342, 578160, 582540, 586432, 590205, 595680, 596904, 599760, 601920, 608090, 610280, 611667, 614295, 614460, 621376, 625464, 628320, 629552, 633080, 639540, 640794, 643860, 651168, 655248, 655424, 659736, 660212, 665760, 668899, 670320, 674520, 679630, 682176, 686565, 686784, 694960, 696388, 699048, 702240, 707370, 708246, 712215, 714816, 723520, 729708, 732336, 733040, 735840, 737352, 746130, 747593, 753984, 754528, 759696, 764456, 770880, 776160, 776720, 778107, 781830, 786940, 795872, 798912, 799680, 809424, 813960, 815556, 819060, 819280, 824670, 825265, 833952, 842688, 848844, 852720, 854392, 858480, 860013, 870485, 873664, 873810, 879648, 893520, 893760, 895356, 899360, 912135, 915420, 921690, 930240, 932064, 942480, 943160, 944328, 949620, 955570, 961191, 972944, 976448, 982872, 983136, 990318, 994840, 998640, 1011780, 1012928, 1019445, 1023264, 1030176, 1037476, 1042440, 1044582, 1053360, 1061055, 1067990, 1079232, 1085280, 1087408, 1092080, 1094562, 1098504, 1099560, 1119195, 1131792, 1136960, 1139544, 1144640, 1146684, 1155371, 1156320, 1165080, 1180410, 1191360, 1193808, 1199520, 1216180, 1220560, 1223334, 1228590, 1228920, 1250928, 1256640, 1259104, 1266160, 1279080, 1281588, 1287720, 1296845, 1302336, 1310496, 1319472, 1320424, 1331520, 1337798, 1340640, 1349040, 1359260, 1373130, 1389920, 1392776, 1398096, 1404480, 1414740, 1416492, 1424430, 1433355, 1459416, 1464672, 1466080, 1471680, 1474704, 1485477, 1492260, 1495186, 1509056, 1519392, 1528912, 1552320, 1553440, 1556214, 1563660, 1566873, 1573880, 1591744, 1601985, 1618848, 1627920, 1631112, 1638120, 1638560, 1649340, 1650530, 1667904, 1697688, 1705440, 1708784, 1716960, 1720026, 1740970, 1747620, 1759296, 1770615, 1787040, 1790712, 1798720, 1815583, 1824270, 1830840, 1843380, 1864128, 1884960, 1886320, 1888656, 1899240, 1911140, 1922382, 1945888, 1965744, 1966272, 1980636, 1989680, 1997280, 2006697, 2023560, 2038890, 2046528, 2060352, 2074952, 2084880, 2089164, 2106720, 2122110, 2135980, 2170560, 2174816, 2184160, 2189124, 2197008, 2199120, 2238390, 2242779, 2263584, 2279088, 2293368, 2310742, 2312640, 2330160, 2334321, 2360820, 2387616, 2399040, 2432360, 2441120, 2446668, 2457180, 2457840, 2475795, 2501856, 2518208, 2532320, 2558160, 2563176, 2575440, 2593690, 2611455, 2620992, 2638944, 2640848, 2675596, 2681280, 2698080, 2718520, 2736405, 2746260, 2779840, 2785552, 2796192, 2829480, 2832984, 2848860, 2866710, 2918832, 2929344, 2932160, 2949408, 2970954, 2984520, 2990372, 3038784, 3057824, 3058335, 3106880, 3112428, 3127320, 3133746, 3147760, 3203970, 3237696, 3255840, 3262224, 3276240, 3277120, 3298680, 3301060, 3344495, 3395376, 3410880, 3417568, 3433920, 3440052, 3466113, 3481940, 3495240, 3541230, 3574080, 3581424, 3631166, 3648540, 3661680, 3686760, 3737965, 3769920, 3772640, 3777312, 3798480, 3822280, 3844764, 3890535, 3891776, 3931488, 3961272, 3979360, 3994560, 4013394, 4047120, 4077780, 4149904, 4169760, 4178328, 4213440, 4244220, 4271960, 4300065, 4349632, 4368320, 4378248, 4394016, 4398240, 4476780, 4485558, 4527168, 4558176, 4586736, 4621484, 4660320, 4668642, 4721640, 4775232, 4805955, 4864720, 4882240, 4893336, 4914360, 4915680, 4951590, 5003712, 5064640, 5116320, 5126352, 5150880, 5187380, 5222910, 5277888, 5281696, 5351192, 5396160, 5437040, 5446749, 5472810, 5492520, 5571104, 5592384, 5658960, 5665968, 5697720, 5733420, 5776855, 5837664, 5898816, 5941908, 5969040, 5980744, 6020091, 6115648, 6116670, 6224856, 6254640, 6267492, 6295520, 6407940, 6511680, 6524448, 6552480, 6597360, 6602120, 6688990, 6728337, 6790752, 6835136, 6880104, 6932226, 6963880, 6990480, 7082460, 7162848, 7262332, 7297080, 7323360, 7373520, 7427385, 7475930, 7545280, 7554624, 7596960, 7644560, 7689528, 7781070, 7834365, 7862976, 7922544, 7958720, 8026788, 8094240, 8155560, 8299808, 8339520, 8356656, 8488440, 8543920, 8600130, 8756496, 8788032, 8796480, 8953560, 8971116, 9077915, 9116352, 9173472, 9242968, 9320640, 9337284, 9443280, 9611910, 9729440, 9786672, 9828720, 9831360, 9903180, 10033485, 10232640, 10252704, 10301760, 10374760, 10398339, 10445820, 10563392, 10702384, 10874080, 10893498, 10945620, 10985040, 11142208, 11213895, 11317920, 11331936, 11395440, 11466840, 11553710, 11671605, 11675328, 11883816, 11938080, 11961488, 12040182, 12233340, 12449712, 12509280, 12534984, 12591040, 12709081, 12815880, 13048896, 13104960, 13194720, 13204240, 13377980, 13456674, 13581504, 13760208, 13864452, 13927760, 13980960, 14164920, 14325696, 14524664, 14594160, 14646720, 14747040, 14854770, 14951860, 15193920, 15289120, 15379056, 15562140, 15668730, 15845088, 16053576, 16188480, 16311120, 16340247, 16599616, 16713312, 16976880, 17087840, 17200260, 17330565, 17512992, 17907120, 17942232, 18155830, 18346944, 18485936, 18674568, 18886560, 19223820, 19458880, 19573344, 19657440, 19806360, 20066970, 20505408, 20749520, 20796678, 20891640, 21404768, 21748160, 21786996, 21891240, 21970080, 22427790, 22635840, 22663872, 22790880, 22933680, 23107420, 23343210, 23767632, 23876160, 23922976, 24080364, 24466680, 24899424, 25018560, 25069968, 25418162, 25631760, 26389440, 26408480, 26755960, 26913348, 27233745, 27520416, 27728904, 27855520, 27961920, 28329840, 29049328, 29188320, 29494080, 29709540, 29903720, 30100455, 30578240, 30758112, 31124280, 31337460, 31690176, 32107152, 32622240, 32680494, 33426624, 33641685, 33953760, 34175680, 34400520, 34661130, 35025984, 35814240, 35884464, 36311660, 36971872, 37349136, 37773120, 38127243, 38447640, 39146688, 39314880, 39612720, 40133940, 41499040, 41593356, 41783280, 42809536, 43573992, 43782480, 43940160, 44855580, 45581760, 45867360, 46214840, 46686420, 47535264, 47845952, 48160728, 48933360, 49798848, 50139936, 50836324, 51263520, 51991695, 52816960, 53511920, 53826696, 54467490, 55040832, 55457808, 55711040, 56659680, 58098656, 58376640, 59419080, 59807440, 60200910, 61516224, 62248560, 62674920, 63545405, 64214304, 65244480, 65360988, 67283370, 67907520, 68801040, 69322260, 71628480, 71768928, 72623320, 73943744, 74698272, 76254486, 76895280, 79225440, 80267880, 81701235, 82998080, 83186712, 83566560, 87147984, 87564960, 89711160, 91734720, 92429680, 93372840, 95070528, 96321456, 97866720, 100279872, 101672648, 102527040, 103983390, 107023840, 107653392, 108934980, 110915616, 113319360, 114381729, 116197312, 118838160, 119614880, 120401820, 124497120, 125349840, 127090810, 128428608, 130721976, 134566740, 137602080, 138644520, 143537856, 145246640, 149396544, 152508972, 153790560, 158450880, 160535760, 163402470, 166373424, 167133120, 174295968, 175129920, 179422320, 184859360, 186745680, 190636215, 192642912, 195733440, 203345296, 207966780, 214047680, 215306784, 217869960, 221831232, 228763458, 237676320, 239229760, 240803640, 248994240, 250699680, 254181620, 261443952, 269133480, 275204160, 277289040, 290493280, 305017944, 307581120, 321071520, 326804940, 332746848, 348591936, 358844640, 369718720, 373491360, 381272430, 385285824, 406690592, 415933560, 430613568, 435739920, 457526916, 475352640, 481607280, 501399360, 508363240, 522887904, 538266960, 554578080, 571908645, 580986560, 610035888, 642143040, 653609880, 665493696, 717689280, 746982720, 762544860, 813381184, 831867120, 871479840, 915053832, 963214560, 1016726480, 1045775808, 1076533920, 1109156160, 1143817290, 1220071776, 1307219760, 1525089720, 1663734240, 1742959680, 1830107664, 1926429120, 2033452960, 2153067840, 2287634580, 2440143552, 2614439520, 3050179440, 3327468480, 3660215328, 4066905920, 4575269160, 5228879040, 6100358880, 7320430656, 9150538320, 12200717760, 18301076640, 36602153280]

約数ペア:

[(1, 36602153280), (2, 18301076640), (3, 12200717760), (4, 9150538320), (5, 7320430656), (6, 6100358880), (7, 5228879040), (8, 4575269160), (9, 4066905920), (10, 3660215328), (11, 3327468480), (12, 3050179440), (14, 2614439520), (15, 2440143552), (16, 2287634580), (17, 2153067840), (18, 2033452960), (19, 1926429120), (20, 1830107664), (21, 1742959680), (22, 1663734240), (24, 1525089720), (28, 1307219760), (30, 1220071776), (32, 1143817290), (33, 1109156160), (34, 1076533920), (35, 1045775808), (36, 1016726480), (38, 963214560), (40, 915053832), (42, 871479840), (44, 831867120), (45, 813381184), (48, 762544860), (49, 746982720), (51, 717689280), (55, 665493696), (56, 653609880), (57, 642143040), (60, 610035888), (63, 580986560), (64, 571908645), (66, 554578080), (68, 538266960), (70, 522887904), (72, 508363240), (73, 501399360), (76, 481607280), (77, 475352640), (80, 457526916), (84, 435739920), (85, 430613568), (88, 415933560), (90, 406690592), (95, 385285824), (96, 381272430), (98, 373491360), (99, 369718720), (102, 358844640), (105, 348591936), (110, 332746848), (112, 326804940), (114, 321071520), (119, 307581120), (120, 305017944), (126, 290493280), (132, 277289040), (133, 275204160), (136, 269133480), (140, 261443952), (144, 254181620), (146, 250699680), (147, 248994240), (152, 240803640), (153, 239229760), (154, 237676320), (160, 228763458), (165, 221831232), (168, 217869960), (170, 215306784), (171, 214047680), (176, 207966780), (180, 203345296), (187, 195733440), (190, 192642912), (192, 190636215), (196, 186745680), (198, 184859360), (204, 179422320), (209, 175129920), (210, 174295968), (219, 167133120), (220, 166373424), (224, 163402470), (228, 160535760), (231, 158450880), (238, 153790560), (240, 152508972), (245, 149396544), (252, 145246640), (255, 143537856), (264, 138644520), (266, 137602080), (272, 134566740), (280, 130721976), (285, 128428608), (288, 127090810), (292, 125349840), (294, 124497120), (304, 120401820), (306, 119614880), (308, 118838160), (315, 116197312), (320, 114381729), (323, 113319360), (330, 110915616), (336, 108934980), (340, 107653392), (342, 107023840), (352, 103983390), (357, 102527040), (360, 101672648), (365, 100279872), (374, 97866720), (380, 96321456), (385, 95070528), (392, 93372840), (396, 92429680), (399, 91734720), (408, 89711160), (418, 87564960), (420, 87147984), (438, 83566560), (440, 83186712), (441, 82998080), (448, 81701235), (456, 80267880), (462, 79225440), (476, 76895280), (480, 76254486), (490, 74698272), (495, 73943744), (504, 72623320), (510, 71768928), (511, 71628480), (528, 69322260), (532, 68801040), (539, 67907520), (544, 67283370), (560, 65360988), (561, 65244480), (570, 64214304), (576, 63545405), (584, 62674920), (588, 62248560), (595, 61516224), (608, 60200910), (612, 59807440), (616, 59419080), (627, 58376640), (630, 58098656), (646, 56659680), (657, 55711040), (660, 55457808), (665, 55040832), (672, 54467490), (680, 53826696), (684, 53511920), (693, 52816960), (704, 51991695), (714, 51263520), (720, 50836324), (730, 50139936), (735, 49798848), (748, 48933360), (760, 48160728), (765, 47845952), (770, 47535264), (784, 46686420), (792, 46214840), (798, 45867360), (803, 45581760), (816, 44855580), (833, 43940160), (836, 43782480), (840, 43573992), (855, 42809536), (876, 41783280), (880, 41593356), (882, 41499040), (912, 40133940), (924, 39612720), (931, 39314880), (935, 39146688), (952, 38447640), (960, 38127243), (969, 37773120), (980, 37349136), (990, 36971872), (1008, 36311660), (1020, 35884464), (1022, 35814240), (1045, 35025984), (1056, 34661130), (1064, 34400520), (1071, 34175680), (1078, 33953760), (1088, 33641685), (1095, 33426624), (1120, 32680494), (1122, 32622240), (1140, 32107152), (1155, 31690176), (1168, 31337460), (1176, 31124280), (1190, 30758112), (1197, 30578240), (1216, 30100455), (1224, 29903720), (1232, 29709540), (1241, 29494080), (1254, 29188320), (1260, 29049328), (1292, 28329840), (1309, 27961920), (1314, 27855520), (1320, 27728904), (1330, 27520416), (1344, 27233745), (1360, 26913348), (1368, 26755960), (1386, 26408480), (1387, 26389440), (1428, 25631760), (1440, 25418162), (1460, 25069968), (1463, 25018560), (1470, 24899424), (1496, 24466680), (1520, 24080364), (1530, 23922976), (1533, 23876160), (1540, 23767632), (1568, 23343210), (1584, 23107420), (1596, 22933680), (1606, 22790880), (1615, 22663872), (1617, 22635840), (1632, 22427790), (1666, 21970080), (1672, 21891240), (1680, 21786996), (1683, 21748160), (1710, 21404768), (1752, 20891640), (1760, 20796678), (1764, 20749520), (1785, 20505408), (1824, 20066970), (1848, 19806360), (1862, 19657440), (1870, 19573344), (1881, 19458880), (1904, 19223820), (1938, 18886560), (1960, 18674568), (1980, 18485936), (1995, 18346944), (2016, 18155830), (2040, 17942232), (2044, 17907120), (2090, 17512992), (2112, 17330565), (2128, 17200260), (2142, 17087840), (2156, 16976880), (2190, 16713312), (2205, 16599616), (2240, 16340247), (2244, 16311120), (2261, 16188480), (2280, 16053576), (2310, 15845088), (2336, 15668730), (2352, 15562140), (2380, 15379056), (2394, 15289120), (2409, 15193920), (2448, 14951860), (2464, 14854770), (2482, 14747040), (2499, 14646720), (2508, 14594160), (2520, 14524664), (2555, 14325696), (2584, 14164920), (2618, 13980960), (2628, 13927760), (2640, 13864452), (2660, 13760208), (2695, 13581504), (2720, 13456674), (2736, 13377980), (2772, 13204240), (2774, 13194720), (2793, 13104960), (2805, 13048896), (2856, 12815880), (2880, 12709081), (2907, 12591040), (2920, 12534984), (2926, 12509280), (2940, 12449712), (2992, 12233340), (3040, 12040182), (3060, 11961488), (3066, 11938080), (3080, 11883816), (3135, 11675328), (3136, 11671605), (3168, 11553710), (3192, 11466840), (3212, 11395440), (3230, 11331936), (3234, 11317920), (3264, 11213895), (3285, 11142208), (3332, 10985040), (3344, 10945620), (3360, 10893498), (3366, 10874080), (3420, 10702384), (3465, 10563392), (3504, 10445820), (3520, 10398339), (3528, 10374760), (3553, 10301760), (3570, 10252704), (3577, 10232640), (3648, 10033485), (3696, 9903180), (3723, 9831360), (3724, 9828720), (3740, 9786672), (3762, 9729440), (3808, 9611910), (3876, 9443280), (3920, 9337284), (3927, 9320640), (3960, 9242968), (3990, 9173472), (4015, 9116352), (4032, 9077915), (4080, 8971116), (4088, 8953560), (4161, 8796480), (4165, 8788032), (4180, 8756496), (4256, 8600130), (4284, 8543920), (4312, 8488440), (4380, 8356656), (4389, 8339520), (4410, 8299808), (4488, 8155560), (4522, 8094240), (4560, 8026788), (4599, 7958720), (4620, 7922544), (4655, 7862976), (4672, 7834365), (4704, 7781070), (4760, 7689528), (4788, 7644560), (4818, 7596960), (4845, 7554624), (4851, 7545280), (4896, 7475930), (4928, 7427385), (4964, 7373520), (4998, 7323360), (5016, 7297080), (5040, 7262332), (5110, 7162848), (5168, 7082460), (5236, 6990480), (5256, 6963880), (5280, 6932226), (5320, 6880104), (5355, 6835136), (5390, 6790752), (5440, 6728337), (5472, 6688990), (5544, 6602120), (5548, 6597360), (5586, 6552480), (5610, 6524448), (5621, 6511680), (5712, 6407940), (5814, 6295520), (5840, 6267492), (5852, 6254640), (5880, 6224856), (5984, 6116670), (5985, 6115648), (6080, 6020091), (6120, 5980744), (6132, 5969040), (6160, 5941908), (6205, 5898816), (6270, 5837664), (6336, 5776855), (6384, 5733420), (6424, 5697720), (6460, 5665968), (6468, 5658960), (6545, 5592384), (6570, 5571104), (6664, 5492520), (6688, 5472810), (6720, 5446749), (6732, 5437040), (6783, 5396160), (6840, 5351192), (6930, 5281696), (6935, 5277888), (7008, 5222910), (7056, 5187380), (7106, 5150880), (7140, 5126352), (7154, 5116320), (7227, 5064640), (7315, 5003712), (7392, 4951590), (7446, 4915680), (7448, 4914360), (7480, 4893336), (7497, 4882240), (7524, 4864720), (7616, 4805955), (7665, 4775232), (7752, 4721640), (7840, 4668642), (7854, 4660320), (7920, 4621484), (7980, 4586736), (8030, 4558176), (8085, 4527168), (8160, 4485558), (8176, 4476780), (8322, 4398240), (8330, 4394016), (8360, 4378248), (8379, 4368320), (8415, 4349632), (8512, 4300065), (8568, 4271960), (8624, 4244220), (8687, 4213440), (8760, 4178328), (8778, 4169760), (8820, 4149904), (8976, 4077780), (9044, 4047120), (9120, 4013394), (9163, 3994560), (9198, 3979360), (9240, 3961272), (9310, 3931488), (9405, 3891776), (9408, 3890535), (9520, 3844764), (9576, 3822280), (9636, 3798480), (9690, 3777312), (9702, 3772640), (9709, 3769920), (9792, 3737965), (9928, 3686760), (9996, 3661680), (10032, 3648540), (10080, 3631166), (10220, 3581424), (10241, 3574080), (10336, 3541230), (10472, 3495240), (10512, 3481940), (10560, 3466113), (10640, 3440052), (10659, 3433920), (10710, 3417568), (10731, 3410880), (10780, 3395376), (10944, 3344495), (11088, 3301060), (11096, 3298680), (11169, 3277120), (11172, 3276240), (11220, 3262224), (11242, 3255840), (11305, 3237696), (11424, 3203970), (11628, 3147760), (11680, 3133746), (11704, 3127320), (11760, 3112428), (11781, 3106880), (11968, 3058335), (11970, 3057824), (12045, 3038784), (12240, 2990372), (12264, 2984520), (12320, 2970954), (12410, 2949408), (12483, 2932160), (12495, 2929344), (12540, 2918832), (12768, 2866710), (12848, 2848860), (12920, 2832984), (12936, 2829480), (13090, 2796192), (13140, 2785552), (13167, 2779840), (13328, 2746260), (13376, 2736405), (13464, 2718520), (13566, 2698080), (13651, 2681280), (13680, 2675596), (13860, 2640848), (13870, 2638944), (13965, 2620992), (14016, 2611455), (14112, 2593690), (14212, 2575440), (14280, 2563176), (14308, 2558160), (14454, 2532320), (14535, 2518208), (14630, 2501856), (14784, 2475795), (14892, 2457840), (14896, 2457180), (14960, 2446668), (14994, 2441120), (15048, 2432360), (15257, 2399040), (15330, 2387616), (15504, 2360820), (15680, 2334321), (15708, 2330160), (15827, 2312640), (15840, 2310742), (15960, 2293368), (16060, 2279088), (16170, 2263584), (16320, 2242779), (16352, 2238390), (16644, 2199120), (16660, 2197008), (16720, 2189124), (16758, 2184160), (16830, 2174816), (16863, 2170560), (17136, 2135980), (17248, 2122110), (17374, 2106720), (17520, 2089164), (17556, 2084880), (17640, 2074952), (17765, 2060352), (17885, 2046528), (17952, 2038890), (18088, 2023560), (18240, 2006697), (18326, 1997280), (18396, 1989680), (18480, 1980636), (18615, 1966272), (18620, 1965744), (18810, 1945888), (19040, 1922382), (19152, 1911140), (19272, 1899240), (19380, 1888656), (19404, 1886320), (19418, 1884960), (19635, 1864128), (19856, 1843380), (19992, 1830840), (20064, 1824270), (20160, 1815583), (20349, 1798720), (20440, 1790712), (20482, 1787040), (20672, 1770615), (20805, 1759296), (20944, 1747620), (21024, 1740970), (21280, 1720026), (21318, 1716960), (21420, 1708784), (21462, 1705440), (21560, 1697688), (21945, 1667904), (22176, 1650530), (22192, 1649340), (22338, 1638560), (22344, 1638120), (22440, 1631112), (22484, 1627920), (22610, 1618848), (22848, 1601985), (22995, 1591744), (23256, 1573880), (23360, 1566873), (23408, 1563660), (23520, 1556214), (23562, 1553440), (23579, 1552320), (23940, 1528912), (24090, 1519392), (24255, 1509056), (24480, 1495186), (24528, 1492260), (24640, 1485477), (24820, 1474704), (24871, 1471680), (24966, 1466080), (24990, 1464672), (25080, 1459416), (25536, 1433355), (25696, 1424430), (25840, 1416492), (25872, 1414740), (26061, 1404480), (26180, 1398096), (26280, 1392776), (26334, 1389920), (26656, 1373130), (26928, 1359260), (27132, 1349040), (27302, 1340640), (27360, 1337798), (27489, 1331520), (27720, 1320424), (27740, 1319472), (27930, 1310496), (28105, 1302336), (28224, 1296845), (28424, 1287720), (28560, 1281588), (28616, 1279080), (28908, 1266160), (29070, 1259104), (29127, 1256640), (29260, 1250928), (29784, 1228920), (29792, 1228590), (29920, 1223334), (29988, 1220560), (30096, 1216180), (30514, 1199520), (30660, 1193808), (30723, 1191360), (31008, 1180410), (31416, 1165080), (31654, 1156320), (31680, 1155371), (31920, 1146684), (31977, 1144640), (32120, 1139544), (32193, 1136960), (32340, 1131792), (32704, 1119195), (33288, 1099560), (33320, 1098504), (33440, 1094562), (33516, 1092080), (33660, 1087408), (33726, 1085280), (33915, 1079232), (34272, 1067990), (34496, 1061055), (34748, 1053360), (35040, 1044582), (35112, 1042440), (35280, 1037476), (35530, 1030176), (35770, 1023264), (35904, 1019445), (36135, 1012928), (36176, 1011780), (36652, 998640), (36792, 994840), (36960, 990318), (37230, 983136), (37240, 982872), (37485, 976448), (37620, 972944), (38080, 961191), (38304, 955570), (38544, 949620), (38760, 944328), (38808, 943160), (38836, 942480), (39270, 932064), (39347, 930240), (39712, 921690), (39984, 915420), (40128, 912135), (40698, 899360), (40880, 895356), (40953, 893760), (40964, 893520), (41610, 879648), (41888, 873810), (41895, 873664), (42048, 870485), (42560, 860013), (42636, 858480), (42840, 854392), (42924, 852720), (43120, 848844), (43435, 842688), (43890, 833952), (44352, 825265), (44384, 824670), (44676, 819280), (44688, 819060), (44880, 815556), (44968, 813960), (45220, 809424), (45771, 799680), (45815, 798912), (45990, 795872), (46512, 786940), (46816, 781830), (47040, 778107), (47124, 776720), (47158, 776160), (47481, 770880), (47880, 764456), (48180, 759696), (48510, 754528), (48545, 753984), (48960, 747593), (49056, 746130), (49640, 737352), (49742, 735840), (49932, 733040), (49980, 732336), (50160, 729708), (50589, 723520), (51205, 714816), (51392, 712215), (51680, 708246), (51744, 707370), (52122, 702240), (52360, 699048), (52560, 696388), (52668, 694960), (53295, 686784), (53312, 686565), (53655, 682176), (53856, 679630), (54264, 674520), (54604, 670320), (54720, 668899), (54978, 665760), (55440, 660212), (55480, 659736), (55845, 655424), (55860, 655248), (56210, 651168), (56848, 643860), (57120, 640794), (57232, 639540), (57816, 633080), (58140, 629552), (58254, 628320), (58520, 625464), (58905, 621376), (59568, 614460), (59584, 614295), (59840, 611667), (59976, 610280), (60192, 608090), (60809, 601920), (61028, 599760), (61320, 596904), (61446, 595680), (62016, 590205), (62415, 586432), (62832, 582540), (63308, 578160), (63840, 573342), (63954, 572320), (64240, 569772), (64386, 568480), (64680, 565896), (65835, 555968), (66576, 549780), (66640, 549252), (66880, 547281), (67032, 546040), (67320, 543704), (67452, 542640), (67830, 539616), (67963, 538560), (68255, 536256), (68544, 533995), (69496, 526680), (70080, 522291), (70224, 521220), (70560, 518738), (70737, 517440), (71060, 515088), (71540, 511632), (72270, 506464), (72352, 505890), (73304, 499320), (73584, 497420), (73920, 495159), (74460, 491568), (74480, 491436), (74613, 490560), (74970, 488224), (75240, 486472), (76285, 479808), (76608, 477785), (77088, 474810), (77520, 472164), (77616, 471580), (77672, 471240), (78183, 468160), (78540, 466032), (78694, 465120), (79135, 462528), (79424, 460845), (79968, 457710), (81396, 449680), (81760, 447678), (81906, 446880), (81928, 446760), (82467, 443840), (83220, 439824), (83776, 436905), (83790, 436832), (84315, 434112), (85272, 429240), (85680, 427196), (85848, 426360), (86240, 424422), (86870, 421344), (87381, 418880), (87780, 416976), (88768, 412335), (89352, 409640), (89376, 409530), (89760, 407778), (89936, 406980), (90440, 404712), (91542, 399840), (91630, 399456), (91980, 397936), (92169, 397120), (93024, 393470), (93632, 390915), (94248, 388360), (94316, 388080), (94962, 385440), (95557, 383040), (95760, 382228), (96360, 379848), (97020, 377264), (97090, 376992), (98112, 373065), (99280, 368676), (99484, 367920), (99864, 366520), (99960, 366168), (100320, 364854), (101178, 361760), (101745, 359744), (102410, 357408), (103360, 354123), (103488, 353685), (104244, 351120), (104720, 349524), (105120, 348194), (105336, 347480), (106590, 343392), (106799, 342720), (107310, 341088), (107712, 339815), (108528, 337260), (109208, 335160), (109956, 332880), (110880, 330106), (110960, 329868), (111690, 327712), (111720, 327624), (112420, 325584), (113696, 321930), (114240, 320397), (114464, 319770), (115632, 316540), (116280, 314776), (116508, 314160), (117040, 312732), (117810, 310688), (117895, 310464), (118041, 310080), (119136, 307230), (119952, 305140), (120384, 304045), (121618, 300960), (122056, 299880), (122640, 298452), (122859, 297920), (122892, 297840), (124355, 294336), (124830, 293216), (125664, 291270), (126616, 289080), (127680, 286671), (127908, 286160), (128480, 284886), (128772, 284240), (129360, 282948), (130305, 280896), (131670, 277984), (133152, 274890), (133280, 274626), (134064, 273020), (134640, 271852), (134904, 271320), (135660, 269808), (135926, 269280), (136510, 268128), (137313, 266560), (137445, 266304), (138992, 263340), (140448, 260610), (141120, 259369), (141474, 258720), (142120, 257544), (142443, 256960), (143080, 255816), (144540, 253232), (144704, 252945), (145635, 251328), (146608, 249660), (147168, 248710), (148920, 245784), (148960, 245718), (149226, 245280), (149940, 244112), (150480, 243236), (152570, 239904), (153615, 238272), (154176, 237405), (155040, 236082), (155232, 235790), (155344, 235620), (156366, 234080), (157080, 233016), (157388, 232560), (158270, 231264), (159885, 228928), (159936, 228855), (160965, 227392), (162792, 224840), (163520, 223839), (163812, 223440), (163856, 223380), (164934, 221920), (165053, 221760), (166440, 219912), (167580, 218416), (168630, 217056), (170544, 214620), (171360, 213598), (171696, 213180), (172480, 212211), (173740, 210672), (174097, 210240), (174762, 209440), (175560, 208488), (178704, 204820), (178752, 204765), (179520, 203889), (179872, 203490), (180880, 202356), (182427, 200640), (183084, 199920), (183260, 199728), (183960, 198968), (184338, 198560), (186048, 196735), (188496, 194180), (188632, 194040), (189924, 192720), (191114, 191520)]