770257128960

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 55, 60, 62, 64, 66, 68, 72, 73, 79, 80, 85, 88, 90, 93, 96, 99, 102, 110, 120, 124, 128, 132, 136, 144, 146, 153, 155, 158, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 219, 220, 237, 240, 248, 255, 256, 264, 272, 279, 288, 292, 306, 310, 316, 320, 330, 340, 341, 352, 360, 365, 372, 374, 384, 395, 396, 408, 438, 440, 465, 474, 480, 495, 496, 510, 512, 527, 528, 544, 558, 561, 576, 584, 612, 620, 632, 640, 657, 660, 680, 682, 704, 711, 720, 730, 744, 748, 765, 768, 790, 792, 803, 816, 869, 876, 880, 930, 935, 948, 960, 990, 992, 1020, 1023, 1054, 1056, 1088, 1095, 1116, 1122, 1152, 1168, 1185, 1224, 1240, 1241, 1264, 1280, 1314, 1320, 1343, 1360, 1364, 1395, 1408, 1422, 1440, 1460, 1488, 1496, 1530, 1536, 1580, 1581, 1584, 1606, 1632, 1683, 1705, 1738, 1752, 1760, 1860, 1870, 1896, 1920, 1980, 1984, 2040, 2046, 2108, 2112, 2176, 2190, 2232, 2244, 2263, 2304, 2336, 2370, 2409, 2448, 2449, 2480, 2482, 2528, 2560, 2607, 2628, 2635, 2640, 2686, 2720, 2728, 2790, 2805, 2816, 2844, 2880, 2920, 2976, 2992, 3060, 3069, 3160, 3162, 3168, 3212, 3264, 3285, 3366, 3410, 3476, 3504, 3520, 3555, 3720, 3723, 3740, 3792, 3840, 3960, 3968, 4015, 4029, 4080, 4092, 4216, 4224, 4345, 4352, 4380, 4464, 4488, 4526, 4608, 4672, 4740, 4743, 4818, 4896, 4898, 4960, 4964, 5056, 5115, 5214, 5256, 5270, 5280, 5372, 5440, 5456, 5580, 5610, 5632, 5688, 5760, 5767, 5797, 5840, 5952, 5984, 6120, 6138, 6205, 6320, 6324, 6336, 6424, 6528, 6570, 6715, 6732, 6789, 6820, 6952, 7008, 7040, 7110, 7227, 7347, 7440, 7446, 7480, 7584, 7680, 7821, 7905, 7920, 7936, 8030, 8058, 8160, 8184, 8415, 8432, 8448, 8690, 8704, 8760, 8928, 8976, 9052, 9344, 9480, 9486, 9636, 9792, 9796, 9920, 9928, 10112, 10230, 10428, 10512, 10540, 10560, 10744, 10880, 10912, 11160, 11169, 11220, 11315, 11376, 11520, 11534, 11594, 11680, 11904, 11968, 12045, 12087, 12240, 12245, 12276, 12410, 12640, 12648, 12672, 12848, 13035, 13056, 13140, 13430, 13464, 13578, 13640, 13651, 13904, 14016, 14080, 14220, 14454, 14694, 14773, 14880, 14892, 14960, 15168, 15345, 15642, 15810, 15840, 15872, 16060, 16116, 16320, 16368, 16830, 16864, 16896, 17301, 17380, 17391, 17520, 17856, 17952, 18104, 18615, 18688, 18960, 18972, 19272, 19584, 19592, 19840, 19856, 20145, 20224, 20367, 20460, 20856, 21024, 21080, 21120, 21488, 21760, 21824, 22041, 22320, 22338, 22440, 22630, 22752, 23040, 23068, 23188, 23360, 23715, 23808, 23936, 24090, 24174, 24480, 24490, 24552, 24820, 24893, 25280, 25296, 25344, 25696, 26070, 26112, 26280, 26860, 26928, 26939, 27156, 27280, 27302, 27808, 28032, 28160, 28440, 28835, 28908, 28985, 29388, 29546, 29760, 29784, 29920, 30336, 30690, 31284, 31620, 31680, 32120, 32232, 32640, 32736, 33660, 33728, 33945, 34602, 34760, 34782, 35040, 35712, 35904, 36135, 36208, 36735, 37230, 37376, 37920, 37944, 38471, 38544, 39105, 39168, 39184, 39680, 39712, 40290, 40448, 40734, 40920, 40953, 41633, 41712, 42048, 42160, 42240, 42976, 43520, 43648, 44082, 44319, 44640, 44676, 44880, 45260, 45504, 46136, 46376, 46720, 47430, 47616, 47872, 48180, 48348, 48960, 48980, 49104, 49640, 49786, 50560, 50592, 50688, 51392, 51903, 52140, 52173, 52560, 53720, 53856, 53878, 54312, 54560, 54604, 55616, 55845, 56064, 56880, 57670, 57816, 57970, 58776, 59092, 59520, 59568, 59840, 60435, 60672, 61380, 62568, 63240, 63360, 63437, 64240, 64464, 65280, 65472, 67320, 67456, 67890, 68255, 69204, 69520, 69564, 70080, 71424, 71808, 72270, 72416, 73470, 73865, 74460, 74679, 75840, 75888, 76942, 77088, 78210, 78336, 78368, 79360, 79424, 80580, 80817, 81468, 81840, 81906, 83266, 83424, 84096, 84320, 84480, 85952, 86505, 86955, 87296, 88164, 88638, 89280, 89352, 89760, 90520, 91008, 92272, 92752, 93440, 94860, 95744, 96360, 96696, 97920, 97960, 98039, 98208, 99280, 99572, 101120, 101184, 101835, 102784, 103806, 104280, 104346, 105120, 107440, 107712, 107756, 108624, 109120, 109208, 110205, 111232, 111690, 112128, 113760, 115340, 115413, 115632, 115940, 117552, 118184, 119040, 119136, 119680, 120870, 121344, 122760, 122859, 124465, 124899, 125136, 126480, 126720, 126874, 128480, 128928, 130560, 130944, 132957, 134640, 134695, 134912, 135780, 136510, 138408, 139040, 139128, 140160, 142848, 143616, 144540, 144832, 146940, 147730, 148920, 149358, 151680, 151776, 153884, 154176, 156420, 156736, 158848, 161160, 161634, 162936, 163680, 163812, 166532, 166848, 168192, 168640, 171904, 173010, 173910, 174592, 176328, 177276, 178560, 178704, 178777, 179520, 181040, 182016, 184544, 185504, 186880, 189720, 190311, 192355, 192720, 193392, 195840, 195920, 196078, 196416, 198560, 199144, 202240, 202368, 203670, 204765, 205568, 207612, 208165, 208560, 208692, 210240, 214880, 215424, 215512, 217248, 218240, 218416, 220410, 221595, 222464, 223380, 224037, 227520, 230680, 230826, 231264, 231880, 235104, 236368, 238080, 238272, 239360, 241740, 242451, 245520, 245718, 248930, 249798, 250272, 252960, 253440, 253748, 256960, 257856, 259515, 260865, 261888, 265914, 269280, 269390, 269824, 271560, 273020, 276816, 278080, 278256, 280320, 287232, 289080, 289664, 293880, 294117, 295460, 297840, 298716, 303360, 303552, 307768, 308352, 312840, 313472, 317185, 317696, 322320, 323268, 325872, 327360, 327624, 333064, 333696, 336384, 337280, 343808, 346020, 346239, 347820, 352656, 354552, 357120, 357408, 357554, 359040, 362080, 364032, 369088, 371008, 373395, 374697, 379440, 380622, 384710, 385440, 386784, 391680, 391840, 392156, 392832, 397120, 398288, 404085, 404736, 407340, 409530, 411136, 415224, 416330, 417120, 417384, 420480, 423181, 429760, 430848, 431024, 434496, 436480, 436832, 440820, 443190, 444928, 446760, 448074, 455040, 457963, 461360, 461652, 462528, 463760, 470208, 472736, 476544, 478720, 483480, 484902, 490195, 491040, 491436, 497860, 499596, 500544, 505920, 507496, 513920, 515712, 519030, 521730, 523776, 531828, 536331, 538560, 538780, 543120, 546040, 553632, 556160, 556512, 560640, 570933, 577065, 578160, 579328, 587760, 588234, 590920, 595680, 597432, 606720, 607104, 614295, 615536, 616704, 624495, 625680, 626944, 634370, 635392, 644640, 646536, 651744, 654720, 655248, 664785, 666128, 667392, 674560, 687616, 692040, 692478, 695640, 705312, 709104, 714240, 714816, 715108, 718080, 724160, 738176, 742016, 746790, 749394, 758880, 761244, 769420, 770880, 773568, 783680, 784312, 785664, 794240, 796576, 808170, 809472, 814680, 819060, 830448, 832660, 834240, 834768, 840960, 846362, 859520, 861696, 862048, 868992, 872960, 873664, 881640, 882351, 886380, 893520, 893885, 896148, 910080, 915926, 922720, 923304, 925056, 927520, 940416, 945472, 951555, 953088, 966960, 969804, 980390, 982080, 982872, 995720, 999192, 1001088, 1011840, 1014992, 1027840, 1031424, 1038060, 1043460, 1063656, 1072662, 1077120, 1077560, 1078429, 1086240, 1092080, 1107264, 1112320, 1113024, 1120185, 1141866, 1154130, 1156320, 1158656, 1175520, 1176468, 1181840, 1191360, 1194864, 1212255, 1214208, 1228590, 1231072, 1233408, 1248990, 1251360, 1253888, 1268740, 1269543, 1289280, 1293072, 1303488, 1309440, 1310496, 1329570, 1332256, 1334784, 1349120, 1373889, 1384080, 1384956, 1391280, 1410624, 1418208, 1429632, 1430216, 1436160, 1448320, 1470585, 1476352, 1484032, 1493580, 1498788, 1517760, 1522488, 1538840, 1541760, 1547136, 1567360, 1568624, 1571328, 1588480, 1593152, 1608993, 1616340, 1629360, 1638120, 1660896, 1665320, 1668480, 1669536, 1681920, 1692724, 1719040, 1724096, 1731195, 1737984, 1747328, 1763280, 1764702, 1772760, 1787040, 1787770, 1792296, 1820160, 1831852, 1845440, 1846608, 1850112, 1855040, 1873485, 1880832, 1890944, 1903110, 1906176, 1933920, 1939608, 1960780, 1964160, 1965744, 1966547, 1991440, 1998384, 2002176, 2023680, 2029984, 2055680, 2062848, 2076120, 2086920, 2115905, 2127312, 2145324, 2154240, 2155120, 2156858, 2172480, 2184160, 2214528, 2224640, 2226048, 2240370, 2283732, 2289815, 2308260, 2312640, 2351040, 2352936, 2363680, 2382720, 2389728, 2424510, 2428416, 2457180, 2462144, 2497980, 2502720, 2537480, 2539086, 2578560, 2586144, 2606976, 2618880, 2620992, 2659140, 2664512, 2681655, 2747778, 2768160, 2769912, 2782560, 2821248, 2836416, 2854665, 2859264, 2860432, 2896640, 2941170, 2952704, 2968064, 2987160, 2997576, 3035520, 3039209, 3044976, 3077680, 3083520, 3094272, 3134720, 3137248, 3176960, 3186304, 3217986, 3232680, 3235287, 3258720, 3276240, 3321792, 3330640, 3336960, 3339072, 3385448, 3438080, 3448192, 3462390, 3475968, 3494656, 3526560, 3529404, 3545520, 3574080, 3575540, 3584592, 3663704, 3690880, 3693216, 3700224, 3710080, 3746970, 3761664, 3781888, 3806220, 3808629, 3867840, 3879216, 3921560, 3928320, 3931488, 3933094, 3982880, 3996768, 4004352, 4047360, 4059968, 4121667, 4152240, 4173840, 4231810, 4254624, 4290648, 4308480, 4310240, 4313716, 4344960, 4368320, 4411755, 4429056, 4452096, 4480740, 4567464, 4579630, 4616520, 4625280, 4702080, 4705872, 4727360, 4765440, 4779456, 4849020, 4914360, 4924288, 4995960, 5005440, 5074960, 5078172, 5157120, 5172288, 5213952, 5241984, 5318280, 5329024, 5363310, 5392145, 5495556, 5536320, 5539824, 5565120, 5642496, 5672832, 5709330, 5718528, 5720864, 5793280, 5882340, 5899641, 5974320, 5995152, 6071040, 6078418, 6089952, 6155360, 6167040, 6188544, 6269440, 6274496, 6347715, 6372608, 6435972, 6465360, 6470574, 6517440, 6552480, 6643584, 6661280, 6673920, 6678144, 6770896, 6869445, 6896384, 6924780, 6989312, 7053120, 7058808, 7091040, 7148160, 7151080, 7169184, 7327408, 7381760, 7386432, 7420160, 7493940, 7563776, 7612440, 7617258, 7735680, 7758432, 7843120, 7856640, 7862976, 7866188, 7965760, 7993536, 8044965, 8119936, 8243334, 8304480, 8347680, 8463620, 8509248, 8581296, 8620480, 8627432, 8689920, 8736640, 8823510, 8858112, 8904192, 8961480, 9117627, 9134928, 9159260, 9233040, 9250560, 9404160, 9411744, 9454720, 9530880, 9558912, 9698040, 9705861, 9828720, 9832735, 9848576, 9991920, 10010880, 10149920, 10156344, 10314240, 10344576, 10427904, 10483968, 10636560, 10658048, 10726620, 10784290, 10991112, 11072640, 11079648, 11130240, 11284992, 11345664, 11418660, 11441728, 11764680, 11799282, 11948640, 11990304, 12142080, 12156836, 12179904, 12310720, 12548992, 12695430, 12745216, 12871944, 12930720, 12941148, 13034880, 13104960, 13287168, 13322560, 13356288, 13541792, 13738890, 13792768, 13849560, 14106240, 14117616, 14182080, 14296320, 14302160, 14338368, 14654816, 14763520, 14772864, 14840320, 14987880, 15196045, 15224880, 15234516, 15471360, 15516864, 15686240, 15725952, 15732376, 15931520, 15987072, 16089930, 16176435, 16239872, 16486668, 16608960, 16695360, 16927240, 17018496, 17162592, 17240960, 17254864, 17379840, 17473280, 17647020, 17698923, 17922960, 18235254, 18269856, 18318520, 18466080, 18501120, 18808320, 18823488, 18909440, 19043145, 19117824, 19396080, 19411722, 19657440, 19665470, 19697152, 19983840, 20021760, 20299840, 20312688, 20608335, 20689152, 20967936, 21273120, 21316096, 21453240, 21568580, 21982224, 22145280, 22159296, 22260480, 22691328, 22837320, 22883456, 23529360, 23598564, 23897280, 23980608, 24313672, 24359808, 24621440, 25097984, 25390860, 25743888, 25861440, 25882296, 26069760, 26209920, 26574336, 26645120, 26712576, 27083584, 27352881, 27477780, 27699120, 28212480, 28235232, 28364160, 28592640, 28604320, 28676736, 29309632, 29498205, 29545728, 29975760, 30392090, 30449760, 30469032, 30942720, 31033728, 31372480, 31451904, 31464752, 31863040, 31974144, 32179860, 32352870, 32479744, 32973336, 33217920, 33390720, 33431299, 33854480, 34036992, 34325184, 34481920, 34509728, 34946560, 35294040, 35397846, 35845920, 36470508, 36539712, 36637040, 36932160, 37646976, 37818880, 38086290, 38235648, 38792160, 38823444, 39314880, 39330940, 39967680, 40599680, 40625376, 41216670, 41378304, 42546240, 42906480, 43137160, 43964448, 44290560, 44318592, 44520960, 45588135, 45674640, 45766912, 47058720, 47197128, 47794560, 47961216, 48529305, 48627344, 48719616, 49242880, 50195968, 50781720, 51487776, 51722880, 51764592, 52139520, 52419840, 53290240, 54167168, 54705762, 54955560, 55398240, 56424960, 56470464, 56728320, 57208640, 57353472, 58619264, 58996410, 59091456, 59951520, 60784180, 60899520, 60938064, 62067456, 62744960, 62903808, 62929504, 63726080, 63948288, 64359720, 64705740, 65946672, 66435840, 66781440, 66862598, 67708960, 68073984, 68650368, 68963840, 69019456, 70588080, 70795692, 71691840, 72941016, 73079424, 73274080, 73864320, 75293952, 76172580, 77584320, 77646888, 78629760, 78661880, 79935360, 81199360, 81250752, 82433340, 85092480, 85812960, 86274320, 87928896, 88494615, 88637184, 91176270, 91349280, 91533824, 94117440, 94394256, 95589120, 95922432, 97058610, 97254688, 97439232, 98485760, 100293897, 101563440, 102975552, 103445760, 103529184, 104839680, 106580480, 108334336, 109411524, 109911120, 110796480, 112940928, 113456640, 114417280, 114706944, 117238528, 117992820, 119903040, 121568360, 121799040, 121876128, 124134912, 125489920, 125859008, 128719440, 129411480, 131893344, 132871680, 133562880, 133725196, 135417920, 136764405, 137300736, 138038912, 141176160, 141591384, 143383680, 145882032, 146158848, 146548160, 147728640, 150587904, 152345160, 155168640, 155293776, 157259520, 157323760, 159870720, 162398720, 162501504, 164866680, 167156495, 170184960, 171625920, 172548640, 175857792, 176989230, 177274368, 182352540, 182698560, 188234880, 188788512, 191178240, 191844864, 194117220, 194509376, 200587794, 203126880, 205951104, 206891520, 207058368, 216668672, 218823048, 219822240, 221592960, 225881856, 228834560, 234477056, 235985640, 239806080, 243136720, 243598080, 243752256, 250979840, 251718016, 257438880, 258822960, 263786688, 267450392, 270835840, 273528810, 274601472, 276077824, 282352320, 283182768, 286767360, 291764064, 292317696, 293096320, 295457280, 300881691, 304690320, 310337280, 310587552, 314519040, 314647520, 319741440, 325003008, 329733360, 334312990, 340369920, 343251840, 345097280, 351715584, 353978460, 364705080, 365397120, 376469760, 377577024, 388234440, 389018752, 401175588, 406253760, 411902208, 414116736, 437646096, 439644480, 443185920, 451763712, 457669120, 471971280, 479612160, 486273440, 487196160, 487504512, 501469485, 503436032, 514877760, 517645920, 527573376, 534900784, 541671680, 547057620, 552155648, 564704640, 566365536, 573534720, 583528128, 586192640, 601763382, 609380640, 620674560, 621175104, 629295040, 650006016, 659466720, 668625980, 686503680, 690194560, 703431168, 707956920, 729410160, 730794240, 752939520, 755154048, 776468880, 778037504, 802351176, 812507520, 823804416, 828233472, 875292192, 879288960, 886371840, 943942560, 959224320, 972546880, 975009024, 1002938970, 1006872064, 1029755520, 1035291840, 1055146752, 1069801568, 1083343360, 1094115240, 1129409280, 1132731072, 1167056256, 1172385280, 1203526764, 1218761280, 1242350208, 1258590080, 1318933440, 1337251960, 1373007360, 1380389120, 1415913840, 1458820320, 1461588480, 1504408455, 1510308096, 1552937760, 1556075008, 1604702352, 1625015040, 1656466944, 1750584384, 1758577920, 1887885120, 1945093760, 1950018048, 2005877940, 2059511040, 2070583680, 2110293504, 2139603136, 2188230480, 2258818560, 2265462144, 2334112512, 2407053528, 2437522560, 2484700416, 2517180160, 2637866880, 2674503920, 2760778240, 2831827680, 2917640640, 3008816910, 3020616192, 3105875520, 3209404704, 3250030080, 3501168768, 3517155840, 3775770240, 3890187520, 4011755880, 4119022080, 4141167360, 4279206272, 4376460960, 4530924288, 4668225024, 4814107056, 4875045120, 4969400832, 5034360320, 5275733760, 5349007840, 5663655360, 5835281280, 6017633820, 6211751040, 6418809408, 7002337536, 7551540480, 7780375040, 8023511760, 8282334720, 8558412544, 8752921920, 9061848576, 9628214112, 9750090240, 10551467520, 10698015680, 11327310720, 11670562560, 12035267640, 12423502080, 12837618816, 14004675072, 15103080960, 16047023520, 17116825088, 17505843840, 19256428224, 21396031360, 22654621440, 23341125120, 24070535280, 24847004160, 25675237632, 32094047040, 35011687680, 38512856448, 42792062720, 45309242880, 48141070560, 51350475264, 64188094080, 70023375360, 77025712896, 85584125440, 96282141120, 128376188160, 154051425792, 192564282240, 256752376320, 385128564480, 770257128960]

約数ペア:

[(1, 770257128960), (2, 385128564480), (3, 256752376320), (4, 192564282240), (5, 154051425792), (6, 128376188160), (8, 96282141120), (9, 85584125440), (10, 77025712896), (11, 70023375360), (12, 64188094080), (15, 51350475264), (16, 48141070560), (17, 45309242880), (18, 42792062720), (20, 38512856448), (22, 35011687680), (24, 32094047040), (30, 25675237632), (31, 24847004160), (32, 24070535280), (33, 23341125120), (34, 22654621440), (36, 21396031360), (40, 19256428224), (44, 17505843840), (45, 17116825088), (48, 16047023520), (51, 15103080960), (55, 14004675072), (60, 12837618816), (62, 12423502080), (64, 12035267640), (66, 11670562560), (68, 11327310720), (72, 10698015680), (73, 10551467520), (79, 9750090240), (80, 9628214112), (85, 9061848576), (88, 8752921920), (90, 8558412544), (93, 8282334720), (96, 8023511760), (99, 7780375040), (102, 7551540480), (110, 7002337536), (120, 6418809408), (124, 6211751040), (128, 6017633820), (132, 5835281280), (136, 5663655360), (144, 5349007840), (146, 5275733760), (153, 5034360320), (155, 4969400832), (158, 4875045120), (160, 4814107056), (165, 4668225024), (170, 4530924288), (176, 4376460960), (180, 4279206272), (186, 4141167360), (187, 4119022080), (192, 4011755880), (198, 3890187520), (204, 3775770240), (219, 3517155840), (220, 3501168768), (237, 3250030080), (240, 3209404704), (248, 3105875520), (255, 3020616192), (256, 3008816910), (264, 2917640640), (272, 2831827680), (279, 2760778240), (288, 2674503920), (292, 2637866880), (306, 2517180160), (310, 2484700416), (316, 2437522560), (320, 2407053528), (330, 2334112512), (340, 2265462144), (341, 2258818560), (352, 2188230480), (360, 2139603136), (365, 2110293504), (372, 2070583680), (374, 2059511040), (384, 2005877940), (395, 1950018048), (396, 1945093760), (408, 1887885120), (438, 1758577920), (440, 1750584384), (465, 1656466944), (474, 1625015040), (480, 1604702352), (495, 1556075008), (496, 1552937760), (510, 1510308096), (512, 1504408455), (527, 1461588480), (528, 1458820320), (544, 1415913840), (558, 1380389120), (561, 1373007360), (576, 1337251960), (584, 1318933440), (612, 1258590080), (620, 1242350208), (632, 1218761280), (640, 1203526764), (657, 1172385280), (660, 1167056256), (680, 1132731072), (682, 1129409280), (704, 1094115240), (711, 1083343360), (720, 1069801568), (730, 1055146752), (744, 1035291840), (748, 1029755520), (765, 1006872064), (768, 1002938970), (790, 975009024), (792, 972546880), (803, 959224320), (816, 943942560), (869, 886371840), (876, 879288960), (880, 875292192), (930, 828233472), (935, 823804416), (948, 812507520), (960, 802351176), (990, 778037504), (992, 776468880), (1020, 755154048), (1023, 752939520), (1054, 730794240), (1056, 729410160), (1088, 707956920), (1095, 703431168), (1116, 690194560), (1122, 686503680), (1152, 668625980), (1168, 659466720), (1185, 650006016), (1224, 629295040), (1240, 621175104), (1241, 620674560), (1264, 609380640), (1280, 601763382), (1314, 586192640), (1320, 583528128), (1343, 573534720), (1360, 566365536), (1364, 564704640), (1395, 552155648), (1408, 547057620), (1422, 541671680), (1440, 534900784), (1460, 527573376), (1488, 517645920), (1496, 514877760), (1530, 503436032), (1536, 501469485), (1580, 487504512), (1581, 487196160), (1584, 486273440), (1606, 479612160), (1632, 471971280), (1683, 457669120), (1705, 451763712), (1738, 443185920), (1752, 439644480), (1760, 437646096), (1860, 414116736), (1870, 411902208), (1896, 406253760), (1920, 401175588), (1980, 389018752), (1984, 388234440), (2040, 377577024), (2046, 376469760), (2108, 365397120), (2112, 364705080), (2176, 353978460), (2190, 351715584), (2232, 345097280), (2244, 343251840), (2263, 340369920), (2304, 334312990), (2336, 329733360), (2370, 325003008), (2409, 319741440), (2448, 314647520), (2449, 314519040), (2480, 310587552), (2482, 310337280), (2528, 304690320), (2560, 300881691), (2607, 295457280), (2628, 293096320), (2635, 292317696), (2640, 291764064), (2686, 286767360), (2720, 283182768), (2728, 282352320), (2790, 276077824), (2805, 274601472), (2816, 273528810), (2844, 270835840), (2880, 267450392), (2920, 263786688), (2976, 258822960), (2992, 257438880), (3060, 251718016), (3069, 250979840), (3160, 243752256), (3162, 243598080), (3168, 243136720), (3212, 239806080), (3264, 235985640), (3285, 234477056), (3366, 228834560), (3410, 225881856), (3476, 221592960), (3504, 219822240), (3520, 218823048), (3555, 216668672), (3720, 207058368), (3723, 206891520), (3740, 205951104), (3792, 203126880), (3840, 200587794), (3960, 194509376), (3968, 194117220), (4015, 191844864), (4029, 191178240), (4080, 188788512), (4092, 188234880), (4216, 182698560), (4224, 182352540), (4345, 177274368), (4352, 176989230), (4380, 175857792), (4464, 172548640), (4488, 171625920), (4526, 170184960), (4608, 167156495), (4672, 164866680), (4740, 162501504), (4743, 162398720), (4818, 159870720), (4896, 157323760), (4898, 157259520), (4960, 155293776), (4964, 155168640), (5056, 152345160), (5115, 150587904), (5214, 147728640), (5256, 146548160), (5270, 146158848), (5280, 145882032), (5372, 143383680), (5440, 141591384), (5456, 141176160), (5580, 138038912), (5610, 137300736), (5632, 136764405), (5688, 135417920), (5760, 133725196), (5767, 133562880), (5797, 132871680), (5840, 131893344), (5952, 129411480), (5984, 128719440), (6120, 125859008), (6138, 125489920), (6205, 124134912), (6320, 121876128), (6324, 121799040), (6336, 121568360), (6424, 119903040), (6528, 117992820), (6570, 117238528), (6715, 114706944), (6732, 114417280), (6789, 113456640), (6820, 112940928), (6952, 110796480), (7008, 109911120), (7040, 109411524), (7110, 108334336), (7227, 106580480), (7347, 104839680), (7440, 103529184), (7446, 103445760), (7480, 102975552), (7584, 101563440), (7680, 100293897), (7821, 98485760), (7905, 97439232), (7920, 97254688), (7936, 97058610), (8030, 95922432), (8058, 95589120), (8160, 94394256), (8184, 94117440), (8415, 91533824), (8432, 91349280), (8448, 91176270), (8690, 88637184), (8704, 88494615), (8760, 87928896), (8928, 86274320), (8976, 85812960), (9052, 85092480), (9344, 82433340), (9480, 81250752), (9486, 81199360), (9636, 79935360), (9792, 78661880), (9796, 78629760), (9920, 77646888), (9928, 77584320), (10112, 76172580), (10230, 75293952), (10428, 73864320), (10512, 73274080), (10540, 73079424), (10560, 72941016), (10744, 71691840), (10880, 70795692), (10912, 70588080), (11160, 69019456), (11169, 68963840), (11220, 68650368), (11315, 68073984), (11376, 67708960), (11520, 66862598), (11534, 66781440), (11594, 66435840), (11680, 65946672), (11904, 64705740), (11968, 64359720), (12045, 63948288), (12087, 63726080), (12240, 62929504), (12245, 62903808), (12276, 62744960), (12410, 62067456), (12640, 60938064), (12648, 60899520), (12672, 60784180), (12848, 59951520), (13035, 59091456), (13056, 58996410), (13140, 58619264), (13430, 57353472), (13464, 57208640), (13578, 56728320), (13640, 56470464), (13651, 56424960), (13904, 55398240), (14016, 54955560), (14080, 54705762), (14220, 54167168), (14454, 53290240), (14694, 52419840), (14773, 52139520), (14880, 51764592), (14892, 51722880), (14960, 51487776), (15168, 50781720), (15345, 50195968), (15642, 49242880), (15810, 48719616), (15840, 48627344), (15872, 48529305), (16060, 47961216), (16116, 47794560), (16320, 47197128), (16368, 47058720), (16830, 45766912), (16864, 45674640), (16896, 45588135), (17301, 44520960), (17380, 44318592), (17391, 44290560), (17520, 43964448), (17856, 43137160), (17952, 42906480), (18104, 42546240), (18615, 41378304), (18688, 41216670), (18960, 40625376), (18972, 40599680), (19272, 39967680), (19584, 39330940), (19592, 39314880), (19840, 38823444), (19856, 38792160), (20145, 38235648), (20224, 38086290), (20367, 37818880), (20460, 37646976), (20856, 36932160), (21024, 36637040), (21080, 36539712), (21120, 36470508), (21488, 35845920), (21760, 35397846), (21824, 35294040), (22041, 34946560), (22320, 34509728), (22338, 34481920), (22440, 34325184), (22630, 34036992), (22752, 33854480), (23040, 33431299), (23068, 33390720), (23188, 33217920), (23360, 32973336), (23715, 32479744), (23808, 32352870), (23936, 32179860), (24090, 31974144), (24174, 31863040), (24480, 31464752), (24490, 31451904), (24552, 31372480), (24820, 31033728), (24893, 30942720), (25280, 30469032), (25296, 30449760), (25344, 30392090), (25696, 29975760), (26070, 29545728), (26112, 29498205), (26280, 29309632), (26860, 28676736), (26928, 28604320), (26939, 28592640), (27156, 28364160), (27280, 28235232), (27302, 28212480), (27808, 27699120), (28032, 27477780), (28160, 27352881), (28440, 27083584), (28835, 26712576), (28908, 26645120), (28985, 26574336), (29388, 26209920), (29546, 26069760), (29760, 25882296), (29784, 25861440), (29920, 25743888), (30336, 25390860), (30690, 25097984), (31284, 24621440), (31620, 24359808), (31680, 24313672), (32120, 23980608), (32232, 23897280), (32640, 23598564), (32736, 23529360), (33660, 22883456), (33728, 22837320), (33945, 22691328), (34602, 22260480), (34760, 22159296), (34782, 22145280), (35040, 21982224), (35712, 21568580), (35904, 21453240), (36135, 21316096), (36208, 21273120), (36735, 20967936), (37230, 20689152), (37376, 20608335), (37920, 20312688), (37944, 20299840), (38471, 20021760), (38544, 19983840), (39105, 19697152), (39168, 19665470), (39184, 19657440), (39680, 19411722), (39712, 19396080), (40290, 19117824), (40448, 19043145), (40734, 18909440), (40920, 18823488), (40953, 18808320), (41633, 18501120), (41712, 18466080), (42048, 18318520), (42160, 18269856), (42240, 18235254), (42976, 17922960), (43520, 17698923), (43648, 17647020), (44082, 17473280), (44319, 17379840), (44640, 17254864), (44676, 17240960), (44880, 17162592), (45260, 17018496), (45504, 16927240), (46136, 16695360), (46376, 16608960), (46720, 16486668), (47430, 16239872), (47616, 16176435), (47872, 16089930), (48180, 15987072), (48348, 15931520), (48960, 15732376), (48980, 15725952), (49104, 15686240), (49640, 15516864), (49786, 15471360), (50560, 15234516), (50592, 15224880), (50688, 15196045), (51392, 14987880), (51903, 14840320), (52140, 14772864), (52173, 14763520), (52560, 14654816), (53720, 14338368), (53856, 14302160), (53878, 14296320), (54312, 14182080), (54560, 14117616), (54604, 14106240), (55616, 13849560), (55845, 13792768), (56064, 13738890), (56880, 13541792), (57670, 13356288), (57816, 13322560), (57970, 13287168), (58776, 13104960), (59092, 13034880), (59520, 12941148), (59568, 12930720), (59840, 12871944), (60435, 12745216), (60672, 12695430), (61380, 12548992), (62568, 12310720), (63240, 12179904), (63360, 12156836), (63437, 12142080), (64240, 11990304), (64464, 11948640), (65280, 11799282), (65472, 11764680), (67320, 11441728), (67456, 11418660), (67890, 11345664), (68255, 11284992), (69204, 11130240), (69520, 11079648), (69564, 11072640), (70080, 10991112), (71424, 10784290), (71808, 10726620), (72270, 10658048), (72416, 10636560), (73470, 10483968), (73865, 10427904), (74460, 10344576), (74679, 10314240), (75840, 10156344), (75888, 10149920), (76942, 10010880), (77088, 9991920), (78210, 9848576), (78336, 9832735), (78368, 9828720), (79360, 9705861), (79424, 9698040), (80580, 9558912), (80817, 9530880), (81468, 9454720), (81840, 9411744), (81906, 9404160), (83266, 9250560), (83424, 9233040), (84096, 9159260), (84320, 9134928), (84480, 9117627), (85952, 8961480), (86505, 8904192), (86955, 8858112), (87296, 8823510), (88164, 8736640), (88638, 8689920), (89280, 8627432), (89352, 8620480), (89760, 8581296), (90520, 8509248), (91008, 8463620), (92272, 8347680), (92752, 8304480), (93440, 8243334), (94860, 8119936), (95744, 8044965), (96360, 7993536), (96696, 7965760), (97920, 7866188), (97960, 7862976), (98039, 7856640), (98208, 7843120), (99280, 7758432), (99572, 7735680), (101120, 7617258), (101184, 7612440), (101835, 7563776), (102784, 7493940), (103806, 7420160), (104280, 7386432), (104346, 7381760), (105120, 7327408), (107440, 7169184), (107712, 7151080), (107756, 7148160), (108624, 7091040), (109120, 7058808), (109208, 7053120), (110205, 6989312), (111232, 6924780), (111690, 6896384), (112128, 6869445), (113760, 6770896), (115340, 6678144), (115413, 6673920), (115632, 6661280), (115940, 6643584), (117552, 6552480), (118184, 6517440), (119040, 6470574), (119136, 6465360), (119680, 6435972), (120870, 6372608), (121344, 6347715), (122760, 6274496), (122859, 6269440), (124465, 6188544), (124899, 6167040), (125136, 6155360), (126480, 6089952), (126720, 6078418), (126874, 6071040), (128480, 5995152), (128928, 5974320), (130560, 5899641), (130944, 5882340), (132957, 5793280), (134640, 5720864), (134695, 5718528), (134912, 5709330), (135780, 5672832), (136510, 5642496), (138408, 5565120), (139040, 5539824), (139128, 5536320), (140160, 5495556), (142848, 5392145), (143616, 5363310), (144540, 5329024), (144832, 5318280), (146940, 5241984), (147730, 5213952), (148920, 5172288), (149358, 5157120), (151680, 5078172), (151776, 5074960), (153884, 5005440), (154176, 4995960), (156420, 4924288), (156736, 4914360), (158848, 4849020), (161160, 4779456), (161634, 4765440), (162936, 4727360), (163680, 4705872), (163812, 4702080), (166532, 4625280), (166848, 4616520), (168192, 4579630), (168640, 4567464), (171904, 4480740), (173010, 4452096), (173910, 4429056), (174592, 4411755), (176328, 4368320), (177276, 4344960), (178560, 4313716), (178704, 4310240), (178777, 4308480), (179520, 4290648), (181040, 4254624), (182016, 4231810), (184544, 4173840), (185504, 4152240), (186880, 4121667), (189720, 4059968), (190311, 4047360), (192355, 4004352), (192720, 3996768), (193392, 3982880), (195840, 3933094), (195920, 3931488), (196078, 3928320), (196416, 3921560), (198560, 3879216), (199144, 3867840), (202240, 3808629), (202368, 3806220), (203670, 3781888), (204765, 3761664), (205568, 3746970), (207612, 3710080), (208165, 3700224), (208560, 3693216), (208692, 3690880), (210240, 3663704), (214880, 3584592), (215424, 3575540), (215512, 3574080), (217248, 3545520), (218240, 3529404), (218416, 3526560), (220410, 3494656), (221595, 3475968), (222464, 3462390), (223380, 3448192), (224037, 3438080), (227520, 3385448), (230680, 3339072), (230826, 3336960), (231264, 3330640), (231880, 3321792), (235104, 3276240), (236368, 3258720), (238080, 3235287), (238272, 3232680), (239360, 3217986), (241740, 3186304), (242451, 3176960), (245520, 3137248), (245718, 3134720), (248930, 3094272), (249798, 3083520), (250272, 3077680), (252960, 3044976), (253440, 3039209), (253748, 3035520), (256960, 2997576), (257856, 2987160), (259515, 2968064), (260865, 2952704), (261888, 2941170), (265914, 2896640), (269280, 2860432), (269390, 2859264), (269824, 2854665), (271560, 2836416), (273020, 2821248), (276816, 2782560), (278080, 2769912), (278256, 2768160), (280320, 2747778), (287232, 2681655), (289080, 2664512), (289664, 2659140), (293880, 2620992), (294117, 2618880), (295460, 2606976), (297840, 2586144), (298716, 2578560), (303360, 2539086), (303552, 2537480), (307768, 2502720), (308352, 2497980), (312840, 2462144), (313472, 2457180), (317185, 2428416), (317696, 2424510), (322320, 2389728), (323268, 2382720), (325872, 2363680), (327360, 2352936), (327624, 2351040), (333064, 2312640), (333696, 2308260), (336384, 2289815), (337280, 2283732), (343808, 2240370), (346020, 2226048), (346239, 2224640), (347820, 2214528), (352656, 2184160), (354552, 2172480), (357120, 2156858), (357408, 2155120), (357554, 2154240), (359040, 2145324), (362080, 2127312), (364032, 2115905), (369088, 2086920), (371008, 2076120), (373395, 2062848), (374697, 2055680), (379440, 2029984), (380622, 2023680), (384710, 2002176), (385440, 1998384), (386784, 1991440), (391680, 1966547), (391840, 1965744), (392156, 1964160), (392832, 1960780), (397120, 1939608), (398288, 1933920), (404085, 1906176), (404736, 1903110), (407340, 1890944), (409530, 1880832), (411136, 1873485), (415224, 1855040), (416330, 1850112), (417120, 1846608), (417384, 1845440), (420480, 1831852), (423181, 1820160), (429760, 1792296), (430848, 1787770), (431024, 1787040), (434496, 1772760), (436480, 1764702), (436832, 1763280), (440820, 1747328), (443190, 1737984), (444928, 1731195), (446760, 1724096), (448074, 1719040), (455040, 1692724), (457963, 1681920), (461360, 1669536), (461652, 1668480), (462528, 1665320), (463760, 1660896), (470208, 1638120), (472736, 1629360), (476544, 1616340), (478720, 1608993), (483480, 1593152), (484902, 1588480), (490195, 1571328), (491040, 1568624), (491436, 1567360), (497860, 1547136), (499596, 1541760), (500544, 1538840), (505920, 1522488), (507496, 1517760), (513920, 1498788), (515712, 1493580), (519030, 1484032), (521730, 1476352), (523776, 1470585), (531828, 1448320), (536331, 1436160), (538560, 1430216), (538780, 1429632), (543120, 1418208), (546040, 1410624), (553632, 1391280), (556160, 1384956), (556512, 1384080), (560640, 1373889), (570933, 1349120), (577065, 1334784), (578160, 1332256), (579328, 1329570), (587760, 1310496), (588234, 1309440), (590920, 1303488), (595680, 1293072), (597432, 1289280), (606720, 1269543), (607104, 1268740), (614295, 1253888), (615536, 1251360), (616704, 1248990), (624495, 1233408), (625680, 1231072), (626944, 1228590), (634370, 1214208), (635392, 1212255), (644640, 1194864), (646536, 1191360), (651744, 1181840), (654720, 1176468), (655248, 1175520), (664785, 1158656), (666128, 1156320), (667392, 1154130), (674560, 1141866), (687616, 1120185), (692040, 1113024), (692478, 1112320), (695640, 1107264), (705312, 1092080), (709104, 1086240), (714240, 1078429), (714816, 1077560), (715108, 1077120), (718080, 1072662), (724160, 1063656), (738176, 1043460), (742016, 1038060), (746790, 1031424), (749394, 1027840), (758880, 1014992), (761244, 1011840), (769420, 1001088), (770880, 999192), (773568, 995720), (783680, 982872), (784312, 982080), (785664, 980390), (794240, 969804), (796576, 966960), (808170, 953088), (809472, 951555), (814680, 945472), (819060, 940416), (830448, 927520), (832660, 925056), (834240, 923304), (834768, 922720), (840960, 915926), (846362, 910080), (859520, 896148), (861696, 893885), (862048, 893520), (868992, 886380), (872960, 882351), (873664, 881640)]