1102055915520

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 79, 80, 84, 85, 90, 96, 102, 105, 106, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 158, 159, 160, 168, 170, 180, 189, 192, 204, 210, 212, 216, 224, 237, 238, 240, 252, 255, 256, 265, 270, 272, 280, 288, 306, 315, 316, 318, 320, 336, 340, 357, 360, 371, 378, 384, 395, 408, 420, 424, 432, 448, 459, 474, 476, 477, 480, 504, 510, 512, 530, 540, 544, 553, 560, 576, 595, 612, 630, 632, 636, 640, 672, 680, 711, 714, 720, 742, 756, 765, 768, 790, 795, 816, 840, 848, 864, 896, 901, 918, 945, 948, 952, 954, 960, 1008, 1020, 1024, 1060, 1071, 1080, 1088, 1106, 1113, 1120, 1152, 1185, 1190, 1224, 1260, 1264, 1272, 1280, 1343, 1344, 1360, 1422, 1428, 1431, 1440, 1484, 1512, 1530, 1536, 1580, 1590, 1632, 1659, 1680, 1696, 1728, 1785, 1792, 1802, 1836, 1855, 1890, 1896, 1904, 1908, 1920, 2016, 2040, 2048, 2120, 2133, 2142, 2160, 2176, 2212, 2226, 2240, 2295, 2304, 2370, 2380, 2385, 2448, 2520, 2528, 2544, 2560, 2686, 2688, 2703, 2720, 2765, 2844, 2856, 2862, 2880, 2968, 3024, 3060, 3072, 3160, 3180, 3213, 3264, 3318, 3339, 3360, 3392, 3456, 3555, 3570, 3584, 3604, 3672, 3710, 3780, 3792, 3808, 3816, 3840, 4029, 4032, 4080, 4096, 4187, 4240, 4266, 4284, 4320, 4352, 4424, 4452, 4480, 4505, 4590, 4608, 4740, 4760, 4770, 4896, 4977, 5040, 5056, 5088, 5120, 5355, 5372, 5376, 5406, 5440, 5530, 5565, 5688, 5712, 5724, 5760, 5936, 6048, 6120, 6144, 6307, 6320, 6360, 6426, 6528, 6636, 6678, 6715, 6720, 6784, 6912, 7110, 7140, 7155, 7168, 7208, 7344, 7420, 7560, 7584, 7616, 7632, 7680, 8058, 8064, 8109, 8160, 8192, 8295, 8374, 8480, 8532, 8568, 8640, 8704, 8848, 8904, 8960, 9010, 9180, 9216, 9401, 9480, 9520, 9540, 9792, 9954, 10017, 10080, 10112, 10176, 10240, 10665, 10710, 10744, 10752, 10812, 10880, 11060, 11130, 11376, 11424, 11448, 11520, 11872, 12087, 12096, 12240, 12288, 12561, 12614, 12640, 12720, 12852, 13056, 13272, 13356, 13430, 13440, 13515, 13568, 13824, 14220, 14280, 14310, 14336, 14416, 14688, 14840, 14931, 15120, 15168, 15232, 15264, 15360, 16065, 16116, 16128, 16218, 16320, 16384, 16590, 16695, 16748, 16960, 17064, 17136, 17280, 17408, 17696, 17808, 17920, 18020, 18360, 18432, 18802, 18921, 18960, 19040, 19080, 19584, 19908, 20034, 20145, 20160, 20224, 20352, 20480, 20935, 21330, 21420, 21488, 21504, 21624, 21760, 22120, 22260, 22752, 22848, 22896, 23040, 23744, 24174, 24192, 24327, 24480, 24576, 24885, 25122, 25228, 25280, 25440, 25704, 26112, 26544, 26712, 26860, 26880, 27030, 27136, 27648, 28203, 28440, 28560, 28620, 28672, 28832, 29309, 29376, 29680, 29862, 30240, 30336, 30464, 30528, 30720, 31535, 32130, 32232, 32256, 32436, 32640, 33180, 33390, 33496, 33920, 34128, 34272, 34560, 34816, 35392, 35616, 35840, 36040, 36261, 36720, 36864, 37604, 37683, 37842, 37920, 38080, 38160, 39168, 39816, 40068, 40290, 40320, 40448, 40545, 40704, 40960, 41870, 42660, 42840, 42976, 43008, 43248, 43520, 44240, 44520, 45504, 45696, 45792, 46080, 47005, 47488, 48348, 48384, 48654, 48960, 49152, 49770, 50085, 50244, 50456, 50560, 50880, 51408, 52224, 53088, 53424, 53720, 53760, 54060, 54272, 55296, 56406, 56763, 56880, 57120, 57240, 57344, 57664, 58618, 58752, 59360, 59724, 60435, 60480, 60672, 60928, 61056, 61440, 62805, 63070, 64260, 64464, 64512, 64872, 65280, 66360, 66780, 66992, 67840, 68256, 68544, 69120, 69632, 70784, 71179, 71232, 71680, 72080, 72522, 73440, 73728, 74655, 75208, 75366, 75684, 75840, 76160, 76320, 78336, 79632, 80136, 80580, 80640, 80896, 81090, 81408, 81920, 83740, 84609, 85320, 85680, 85952, 86016, 86496, 87040, 87927, 88480, 89040, 91008, 91392, 91584, 92160, 94010, 94605, 94976, 96696, 96768, 97308, 97920, 99540, 100170, 100488, 100912, 101120, 101760, 102816, 104448, 106176, 106848, 107440, 107520, 108120, 108544, 110592, 112812, 113049, 113526, 113760, 114240, 114480, 114688, 115328, 117236, 117504, 118720, 119448, 120870, 120960, 121344, 121635, 121856, 122112, 122880, 125610, 126140, 128520, 128928, 129024, 129744, 130560, 132720, 133560, 133984, 135680, 136512, 137088, 138240, 139264, 141015, 141568, 142358, 142464, 143360, 144160, 145044, 146545, 146880, 147456, 149310, 150416, 150732, 151368, 151680, 152320, 152640, 156672, 159264, 160272, 161160, 161280, 161792, 162180, 162816, 167480, 169218, 170289, 170640, 171360, 171904, 172032, 172992, 174080, 175854, 176960, 178080, 181305, 182016, 182784, 183168, 184320, 188020, 188415, 189210, 189952, 193392, 193536, 194616, 195840, 199080, 200340, 200976, 201824, 202240, 203520, 205632, 208896, 212352, 213537, 213696, 214880, 215040, 216240, 217088, 221184, 225624, 226098, 227052, 227520, 228480, 228960, 230656, 234472, 235008, 237440, 238896, 241740, 241920, 242688, 243270, 243712, 244224, 245760, 251220, 252280, 253827, 257040, 257856, 258048, 259488, 261120, 263781, 265440, 267120, 267968, 271360, 273024, 274176, 276480, 278528, 282030, 283136, 283815, 284716, 284928, 286720, 288320, 290088, 293090, 293760, 298620, 300832, 301464, 302736, 303360, 304640, 305280, 313344, 318528, 320544, 322320, 322560, 323584, 324360, 325632, 334960, 338436, 340578, 341280, 342720, 343808, 344064, 345984, 348160, 351708, 353920, 355895, 356160, 362610, 364032, 365568, 366336, 368640, 376040, 376830, 378420, 379904, 386784, 387072, 389232, 391680, 398160, 400680, 401952, 403648, 404480, 407040, 411264, 417792, 423045, 424704, 427074, 427392, 429760, 430080, 432480, 434176, 439635, 442368, 451248, 452196, 454104, 455040, 456960, 457920, 461312, 468944, 470016, 474880, 477792, 483480, 483840, 485376, 486540, 487424, 488448, 498253, 502440, 504560, 507654, 514080, 515712, 516096, 518976, 522240, 527562, 530880, 534240, 535936, 542720, 546048, 548352, 552960, 564060, 565245, 566272, 567630, 569432, 569856, 573440, 576640, 580176, 586180, 587520, 597240, 601664, 602928, 605472, 606720, 609280, 610560, 626688, 637056, 640611, 641088, 644640, 645120, 647168, 648720, 651264, 669920, 676872, 681156, 682560, 685440, 687616, 691968, 696320, 703416, 707840, 711790, 712320, 725220, 728064, 731136, 732672, 737280, 752080, 753660, 756840, 759808, 773568, 774144, 778464, 783360, 791343, 796320, 801360, 803904, 807296, 808960, 814080, 822528, 835584, 846090, 849408, 851445, 854148, 854784, 859520, 860160, 864960, 868352, 879270, 902496, 904392, 908208, 910080, 913920, 915840, 922624, 937888, 940032, 949760, 955584, 966960, 967680, 970752, 973080, 974848, 976896, 996506, 1004880, 1009120, 1015308, 1028160, 1031424, 1032192, 1037952, 1044480, 1055124, 1061760, 1067685, 1068480, 1071872, 1085440, 1092096, 1096704, 1105920, 1128120, 1130490, 1132544, 1135260, 1138864, 1139712, 1153280, 1160352, 1172360, 1175040, 1194480, 1203328, 1205856, 1210944, 1213440, 1218560, 1221120, 1253376, 1269135, 1274112, 1281222, 1282176, 1289280, 1290240, 1294336, 1297440, 1302528, 1318905, 1339840, 1353744, 1362312, 1365120, 1370880, 1375232, 1383936, 1392640, 1406832, 1415680, 1423580, 1424640, 1450440, 1456128, 1462272, 1465344, 1494759, 1504160, 1507320, 1513680, 1519616, 1547136, 1548288, 1556928, 1566720, 1582686, 1592640, 1602720, 1607808, 1614592, 1617920, 1628160, 1645056, 1692180, 1698816, 1702890, 1708296, 1709568, 1719040, 1720320, 1729920, 1758540, 1804992, 1808784, 1816416, 1820160, 1827840, 1831680, 1845248, 1875776, 1880064, 1899520, 1911168, 1921833, 1933920, 1935360, 1941504, 1946160, 1949696, 1953792, 1993012, 2009760, 2018240, 2030616, 2056320, 2062848, 2075904, 2088960, 2110248, 2123520, 2135370, 2136960, 2143744, 2170880, 2184192, 2193408, 2211840, 2256240, 2260980, 2265088, 2270520, 2277728, 2279424, 2306560, 2320704, 2344720, 2350080, 2388960, 2406656, 2411712, 2421888, 2426880, 2437120, 2442240, 2491265, 2506752, 2538270, 2548224, 2562444, 2564352, 2578560, 2580480, 2594880, 2605056, 2637810, 2679680, 2707488, 2724624, 2730240, 2741760, 2750464, 2767872, 2813664, 2831360, 2847160, 2849280, 2900880, 2912256, 2924544, 2930688, 2989518, 3008320, 3014640, 3027360, 3039232, 3094272, 3096576, 3113856, 3133440, 3165372, 3185280, 3203055, 3205440, 3215616, 3229184, 3235840, 3256320, 3290112, 3384360, 3397632, 3405780, 3416592, 3419136, 3438080, 3459840, 3517080, 3609984, 3617568, 3632832, 3640320, 3655680, 3663360, 3690496, 3751552, 3760128, 3799040, 3822336, 3843666, 3867840, 3870720, 3883008, 3892320, 3907584, 3956715, 3986024, 4019520, 4036480, 4061232, 4112640, 4125696, 4151808, 4177920, 4220496, 4247040, 4270740, 4273920, 4287488, 4341760, 4368384, 4386816, 4484277, 4512480, 4521960, 4530176, 4541040, 4555456, 4558848, 4613120, 4641408, 4689440, 4700160, 4777920, 4813312, 4823424, 4843776, 4853760, 4874240, 4884480, 4982530, 5076540, 5096448, 5124888, 5128704, 5157120, 5160960, 5189760, 5275620, 5359360, 5414976, 5449248, 5460480, 5483520, 5500928, 5535744, 5627328, 5662720, 5694320, 5698560, 5801760, 5824512, 5849088, 5861376, 5979036, 6016640, 6029280, 6054720, 6078464, 6188544, 6227712, 6266880, 6330744, 6370560, 6406110, 6410880, 6431232, 6458368, 6471680, 6512640, 6580224, 6768720, 6795264, 6811560, 6833184, 6838272, 6876160, 6919680, 7034160, 7219968, 7235136, 7265664, 7280640, 7311360, 7326720, 7380992, 7473795, 7503104, 7520256, 7598080, 7644672, 7687332, 7735680, 7741440, 7784640, 7815168, 7913430, 7972048, 8039040, 8072960, 8122464, 8225280, 8251392, 8303616, 8440992, 8494080, 8541480, 8547840, 8574976, 8736768, 8773632, 8968554, 9024960, 9043920, 9060352, 9082080, 9110912, 9117696, 9226240, 9282816, 9378880, 9400320, 9555840, 9609165, 9626624, 9646848, 9687552, 9707520, 9748480, 9768960, 9965060, 10153080, 10192896, 10249776, 10257408, 10314240, 10379520, 10551240, 10718720, 10829952, 10898496, 10920960, 10967040, 11001856, 11071488, 11254656, 11325440, 11388640, 11397120, 11603520, 11649024, 11722752, 11958072, 12033280, 12058560, 12109440, 12377088, 12455424, 12533760, 12661488, 12741120, 12812220, 12821760, 12862464, 12916736, 13025280, 13160448, 13452831, 13537440, 13590528, 13623120, 13666368, 13676544, 13752320, 13839360, 14068320, 14439936, 14470272, 14531328, 14561280, 14622720, 14653440, 14761984, 14947590, 15006208, 15196160, 15289344, 15374664, 15471360, 15482880, 15569280, 15826860, 15944096, 16078080, 16145920, 16244928, 16450560, 16502784, 16607232, 16881984, 16988160, 17082960, 17095680, 17149952, 17473536, 17547264, 17937108, 18049920, 18087840, 18164160, 18221824, 18235392, 18452480, 18565632, 18757760, 18800640, 19111680, 19218330, 19253248, 19293696, 19375104, 19415040, 19537920, 19930120, 20306160, 20385792, 20499552, 20514816, 20628480, 20759040, 21102480, 21437440, 21659904, 21796992, 21841920, 21934080, 22003712, 22142976, 22421385, 22509312, 22650880, 22777280, 22794240, 23207040, 23445504, 23916144, 24066560, 24117120, 24218880, 24754176, 24910848, 25322976, 25482240, 25624440, 25643520, 25724928, 25833472, 26320896, 26905662, 27074880, 27181056, 27246240, 27332736, 27353088, 27504640, 27678720, 28136640, 28879872, 28940544, 29062656, 29122560, 29245440, 29306880, 29895180, 30012416, 30392320, 30578688, 30749328, 30942720, 31138560, 31653720, 31888192, 32156160, 32291840, 32489856, 32901120, 33005568, 33214464, 33763968, 33976320, 34165920, 34191360, 34299904, 34947072, 35874216, 36099840, 36175680, 36328320, 36443648, 36904960, 37131264, 37515520, 37601280, 38223360, 38436660, 38506496, 38587392, 38750208, 39075840, 39860240, 40612320, 40771584, 40999104, 41029632, 41256960, 41518080, 42204960, 42874880, 43319808, 43593984, 43683840, 43868160, 44285952, 44842770, 45018624, 45301760, 45554560, 45588480, 46414080, 47832288, 48133120, 48234240, 48437760, 49508352, 49821696, 50645952, 50964480, 51248880, 51287040, 51449856, 51666944, 52641792, 53811324, 54149760, 54492480, 54665472, 54706176, 55009280, 55357440, 56273280, 57759744, 57881088, 58125312, 58245120, 58613760, 59790360, 60024832, 61157376, 61498656, 61885440, 62277120, 63307440, 63776384, 64312320, 64583680, 64979712, 65802240, 66011136, 66428928, 67264155, 67527936, 67952640, 68331840, 68382720, 68599808, 71748432, 72199680, 72351360, 72656640, 72887296, 73809920, 74262528, 75031040, 76446720, 76873320, 77012992, 77174784, 77500416, 79720480, 81224640, 81543168, 81998208, 82059264, 82513920, 83036160, 84409920, 85749760, 86639616, 87187968, 87367680, 87736320, 89685540, 90037248, 91109120, 91176960, 92828160, 95664576, 96266240, 96468480, 96875520, 99016704, 99643392, 101291904, 101928960, 102497760, 102574080, 102899712, 103333888, 107622648, 108299520, 108984960, 109330944, 110018560, 110714880, 112546560, 115519488, 115762176, 116250624, 117227520, 119580720, 120049664, 122314752, 122997312, 123770880, 124554240, 126614880, 127552768, 128624640, 129167360, 129959424, 131604480, 132857856, 134528310, 135055872, 135905280, 136663680, 136765440, 143496864, 144399360, 144702720, 145313280, 145774592, 148525056, 150062080, 152893440, 153746640, 154025984, 154349568, 155000832, 159440960, 162449280, 163996416, 164118528, 165027840, 166072320, 168819840, 171499520, 173279232, 174375936, 174735360, 179371080, 180074496, 182218240, 185656320, 191329152, 192532480, 192936960, 193751040, 198033408, 199286784, 202583808, 203857920, 204995520, 205148160, 205799424, 215245296, 216599040, 217969920, 218661888, 221429760, 225093120, 231038976, 231524352, 232501248, 239161440, 240099328, 244629504, 245994624, 247541760, 249108480, 253229760, 255105536, 257249280, 258334720, 259918848, 263208960, 269056620, 270111744, 273327360, 273530880, 286993728, 288798720, 289405440, 290626560, 291549184, 297050112, 300124160, 305786880, 307493280, 308699136, 310001664, 318881920, 324898560, 327992832, 330055680, 332144640, 337639680, 342999040, 346558464, 348751872, 358742160, 360148992, 364436480, 371312640, 382658304, 385064960, 385873920, 387502080, 398573568, 405167616, 407715840, 409991040, 410296320, 430490592, 433198080, 435939840, 437323776, 450186240, 462077952, 463048704, 465002496, 478322880, 480198656, 491989248, 495083520, 498216960, 506459520, 510211072, 514498560, 516669440, 519837696, 538113240, 540223488, 546654720, 573987456, 577597440, 578810880, 581253120, 583098368, 594100224, 600248320, 611573760, 614986560, 617398272, 637763840, 649797120, 655985664, 664289280, 675279360, 693116928, 697503744, 717484320, 720297984, 728872960, 742625280, 765316608, 770129920, 771747840, 775004160, 810335232, 819982080, 820592640, 860981184, 866396160, 871879680, 874647552, 900372480, 926097408, 930004992, 956645760, 983978496, 990167040, 996433920, 1012919040, 1020422144, 1028997120, 1039675392, 1076226480, 1080446976, 1093309440, 1147974912, 1155194880, 1157621760, 1162506240, 1166196736, 1200496640, 1223147520, 1229973120, 1275527680, 1299594240, 1311971328, 1350558720, 1386233856, 1395007488, 1434968640, 1440595968, 1457745920, 1485250560, 1530633216, 1543495680, 1550008320, 1620670464, 1639964160, 1721962368, 1732792320, 1743759360, 1749295104, 1800744960, 1852194816, 1913291520, 1967956992, 1992867840, 2025838080, 2040844288, 2079350784, 2152452960, 2160893952, 2186618880, 2295949824, 2310389760, 2315243520, 2325012480, 2400993280, 2459946240, 2551055360, 2599188480, 2623942656, 2701117440, 2790014976, 2869937280, 2915491840, 2970501120, 3061266432, 3086991360, 3241340928, 3279928320, 3443924736, 3465584640, 3487518720, 3498590208, 3601489920, 3826583040, 3935913984, 4051676160, 4081688576, 4158701568, 4304905920, 4321787904, 4373237760, 4591899648, 4630487040, 4650024960, 4919892480, 5102110720, 5198376960, 5247885312, 5402234880, 5739874560, 5830983680, 6122532864, 6482681856, 6559856640, 6887849472, 6931169280, 6975037440, 7202979840, 7653166080, 7871827968, 8103352320, 8163377152, 8609811840, 8746475520, 9183799296, 9260974080, 9839784960, 10204221440, 10396753920, 10495770624, 10804469760, 11479749120, 12245065728, 12965363712, 13119713280, 13775698944, 13950074880, 15306332160, 15743655936, 16206704640, 17219623680, 17492951040, 18367598592, 19679569920, 20408442880, 20793507840, 21608939520, 22959498240, 24490131456, 26239426560, 27551397888, 30612664320, 31487311872, 32413409280, 34439247360, 36735197184, 39359139840, 40816885760, 45918996480, 52478853120, 55102795776, 61225328640, 64826818560, 68878494720, 73470394368, 78718279680, 91837992960, 110205591552, 122450657280, 137756989440, 157436559360, 183675985920, 220411183104, 275513978880, 367351971840, 551027957760, 1102055915520]

約数ペア:

[(1, 1102055915520), (2, 551027957760), (3, 367351971840), (4, 275513978880), (5, 220411183104), (6, 183675985920), (7, 157436559360), (8, 137756989440), (9, 122450657280), (10, 110205591552), (12, 91837992960), (14, 78718279680), (15, 73470394368), (16, 68878494720), (17, 64826818560), (18, 61225328640), (20, 55102795776), (21, 52478853120), (24, 45918996480), (27, 40816885760), (28, 39359139840), (30, 36735197184), (32, 34439247360), (34, 32413409280), (35, 31487311872), (36, 30612664320), (40, 27551397888), (42, 26239426560), (45, 24490131456), (48, 22959498240), (51, 21608939520), (53, 20793507840), (54, 20408442880), (56, 19679569920), (60, 18367598592), (63, 17492951040), (64, 17219623680), (68, 16206704640), (70, 15743655936), (72, 15306332160), (79, 13950074880), (80, 13775698944), (84, 13119713280), (85, 12965363712), (90, 12245065728), (96, 11479749120), (102, 10804469760), (105, 10495770624), (106, 10396753920), (108, 10204221440), (112, 9839784960), (119, 9260974080), (120, 9183799296), (126, 8746475520), (128, 8609811840), (135, 8163377152), (136, 8103352320), (140, 7871827968), (144, 7653166080), (153, 7202979840), (158, 6975037440), (159, 6931169280), (160, 6887849472), (168, 6559856640), (170, 6482681856), (180, 6122532864), (189, 5830983680), (192, 5739874560), (204, 5402234880), (210, 5247885312), (212, 5198376960), (216, 5102110720), (224, 4919892480), (237, 4650024960), (238, 4630487040), (240, 4591899648), (252, 4373237760), (255, 4321787904), (256, 4304905920), (265, 4158701568), (270, 4081688576), (272, 4051676160), (280, 3935913984), (288, 3826583040), (306, 3601489920), (315, 3498590208), (316, 3487518720), (318, 3465584640), (320, 3443924736), (336, 3279928320), (340, 3241340928), (357, 3086991360), (360, 3061266432), (371, 2970501120), (378, 2915491840), (384, 2869937280), (395, 2790014976), (408, 2701117440), (420, 2623942656), (424, 2599188480), (432, 2551055360), (448, 2459946240), (459, 2400993280), (474, 2325012480), (476, 2315243520), (477, 2310389760), (480, 2295949824), (504, 2186618880), (510, 2160893952), (512, 2152452960), (530, 2079350784), (540, 2040844288), (544, 2025838080), (553, 1992867840), (560, 1967956992), (576, 1913291520), (595, 1852194816), (612, 1800744960), (630, 1749295104), (632, 1743759360), (636, 1732792320), (640, 1721962368), (672, 1639964160), (680, 1620670464), (711, 1550008320), (714, 1543495680), (720, 1530633216), (742, 1485250560), (756, 1457745920), (765, 1440595968), (768, 1434968640), (790, 1395007488), (795, 1386233856), (816, 1350558720), (840, 1311971328), (848, 1299594240), (864, 1275527680), (896, 1229973120), (901, 1223147520), (918, 1200496640), (945, 1166196736), (948, 1162506240), (952, 1157621760), (954, 1155194880), (960, 1147974912), (1008, 1093309440), (1020, 1080446976), (1024, 1076226480), (1060, 1039675392), (1071, 1028997120), (1080, 1020422144), (1088, 1012919040), (1106, 996433920), (1113, 990167040), (1120, 983978496), (1152, 956645760), (1185, 930004992), (1190, 926097408), (1224, 900372480), (1260, 874647552), (1264, 871879680), (1272, 866396160), (1280, 860981184), (1343, 820592640), (1344, 819982080), (1360, 810335232), (1422, 775004160), (1428, 771747840), (1431, 770129920), (1440, 765316608), (1484, 742625280), (1512, 728872960), (1530, 720297984), (1536, 717484320), (1580, 697503744), (1590, 693116928), (1632, 675279360), (1659, 664289280), (1680, 655985664), (1696, 649797120), (1728, 637763840), (1785, 617398272), (1792, 614986560), (1802, 611573760), (1836, 600248320), (1855, 594100224), (1890, 583098368), (1896, 581253120), (1904, 578810880), (1908, 577597440), (1920, 573987456), (2016, 546654720), (2040, 540223488), (2048, 538113240), (2120, 519837696), (2133, 516669440), (2142, 514498560), (2160, 510211072), (2176, 506459520), (2212, 498216960), (2226, 495083520), (2240, 491989248), (2295, 480198656), (2304, 478322880), (2370, 465002496), (2380, 463048704), (2385, 462077952), (2448, 450186240), (2520, 437323776), (2528, 435939840), (2544, 433198080), (2560, 430490592), (2686, 410296320), (2688, 409991040), (2703, 407715840), (2720, 405167616), (2765, 398573568), (2844, 387502080), (2856, 385873920), (2862, 385064960), (2880, 382658304), (2968, 371312640), (3024, 364436480), (3060, 360148992), (3072, 358742160), (3160, 348751872), (3180, 346558464), (3213, 342999040), (3264, 337639680), (3318, 332144640), (3339, 330055680), (3360, 327992832), (3392, 324898560), (3456, 318881920), (3555, 310001664), (3570, 308699136), (3584, 307493280), (3604, 305786880), (3672, 300124160), (3710, 297050112), (3780, 291549184), (3792, 290626560), (3808, 289405440), (3816, 288798720), (3840, 286993728), (4029, 273530880), (4032, 273327360), (4080, 270111744), (4096, 269056620), (4187, 263208960), (4240, 259918848), (4266, 258334720), (4284, 257249280), (4320, 255105536), (4352, 253229760), (4424, 249108480), (4452, 247541760), (4480, 245994624), (4505, 244629504), (4590, 240099328), (4608, 239161440), (4740, 232501248), (4760, 231524352), (4770, 231038976), (4896, 225093120), (4977, 221429760), (5040, 218661888), (5056, 217969920), (5088, 216599040), (5120, 215245296), (5355, 205799424), (5372, 205148160), (5376, 204995520), (5406, 203857920), (5440, 202583808), (5530, 199286784), (5565, 198033408), (5688, 193751040), (5712, 192936960), (5724, 192532480), (5760, 191329152), (5936, 185656320), (6048, 182218240), (6120, 180074496), (6144, 179371080), (6307, 174735360), (6320, 174375936), (6360, 173279232), (6426, 171499520), (6528, 168819840), (6636, 166072320), (6678, 165027840), (6715, 164118528), (6720, 163996416), (6784, 162449280), (6912, 159440960), (7110, 155000832), (7140, 154349568), (7155, 154025984), (7168, 153746640), (7208, 152893440), (7344, 150062080), (7420, 148525056), (7560, 145774592), (7584, 145313280), (7616, 144702720), (7632, 144399360), (7680, 143496864), (8058, 136765440), (8064, 136663680), (8109, 135905280), (8160, 135055872), (8192, 134528310), (8295, 132857856), (8374, 131604480), (8480, 129959424), (8532, 129167360), (8568, 128624640), (8640, 127552768), (8704, 126614880), (8848, 124554240), (8904, 123770880), (8960, 122997312), (9010, 122314752), (9180, 120049664), (9216, 119580720), (9401, 117227520), (9480, 116250624), (9520, 115762176), (9540, 115519488), (9792, 112546560), (9954, 110714880), (10017, 110018560), (10080, 109330944), (10112, 108984960), (10176, 108299520), (10240, 107622648), (10665, 103333888), (10710, 102899712), (10744, 102574080), (10752, 102497760), (10812, 101928960), (10880, 101291904), (11060, 99643392), (11130, 99016704), (11376, 96875520), (11424, 96468480), (11448, 96266240), (11520, 95664576), (11872, 92828160), (12087, 91176960), (12096, 91109120), (12240, 90037248), (12288, 89685540), (12561, 87736320), (12614, 87367680), (12640, 87187968), (12720, 86639616), (12852, 85749760), (13056, 84409920), (13272, 83036160), (13356, 82513920), (13430, 82059264), (13440, 81998208), (13515, 81543168), (13568, 81224640), (13824, 79720480), (14220, 77500416), (14280, 77174784), (14310, 77012992), (14336, 76873320), (14416, 76446720), (14688, 75031040), (14840, 74262528), (14931, 73809920), (15120, 72887296), (15168, 72656640), (15232, 72351360), (15264, 72199680), (15360, 71748432), (16065, 68599808), (16116, 68382720), (16128, 68331840), (16218, 67952640), (16320, 67527936), (16384, 67264155), (16590, 66428928), (16695, 66011136), (16748, 65802240), (16960, 64979712), (17064, 64583680), (17136, 64312320), (17280, 63776384), (17408, 63307440), (17696, 62277120), (17808, 61885440), (17920, 61498656), (18020, 61157376), (18360, 60024832), (18432, 59790360), (18802, 58613760), (18921, 58245120), (18960, 58125312), (19040, 57881088), (19080, 57759744), (19584, 56273280), (19908, 55357440), (20034, 55009280), (20145, 54706176), (20160, 54665472), (20224, 54492480), (20352, 54149760), (20480, 53811324), (20935, 52641792), (21330, 51666944), (21420, 51449856), (21488, 51287040), (21504, 51248880), (21624, 50964480), (21760, 50645952), (22120, 49821696), (22260, 49508352), (22752, 48437760), (22848, 48234240), (22896, 48133120), (23040, 47832288), (23744, 46414080), (24174, 45588480), (24192, 45554560), (24327, 45301760), (24480, 45018624), (24576, 44842770), (24885, 44285952), (25122, 43868160), (25228, 43683840), (25280, 43593984), (25440, 43319808), (25704, 42874880), (26112, 42204960), (26544, 41518080), (26712, 41256960), (26860, 41029632), (26880, 40999104), (27030, 40771584), (27136, 40612320), (27648, 39860240), (28203, 39075840), (28440, 38750208), (28560, 38587392), (28620, 38506496), (28672, 38436660), (28832, 38223360), (29309, 37601280), (29376, 37515520), (29680, 37131264), (29862, 36904960), (30240, 36443648), (30336, 36328320), (30464, 36175680), (30528, 36099840), (30720, 35874216), (31535, 34947072), (32130, 34299904), (32232, 34191360), (32256, 34165920), (32436, 33976320), (32640, 33763968), (33180, 33214464), (33390, 33005568), (33496, 32901120), (33920, 32489856), (34128, 32291840), (34272, 32156160), (34560, 31888192), (34816, 31653720), (35392, 31138560), (35616, 30942720), (35840, 30749328), (36040, 30578688), (36261, 30392320), (36720, 30012416), (36864, 29895180), (37604, 29306880), (37683, 29245440), (37842, 29122560), (37920, 29062656), (38080, 28940544), (38160, 28879872), (39168, 28136640), (39816, 27678720), (40068, 27504640), (40290, 27353088), (40320, 27332736), (40448, 27246240), (40545, 27181056), (40704, 27074880), (40960, 26905662), (41870, 26320896), (42660, 25833472), (42840, 25724928), (42976, 25643520), (43008, 25624440), (43248, 25482240), (43520, 25322976), (44240, 24910848), (44520, 24754176), (45504, 24218880), (45696, 24117120), (45792, 24066560), (46080, 23916144), (47005, 23445504), (47488, 23207040), (48348, 22794240), (48384, 22777280), (48654, 22650880), (48960, 22509312), (49152, 22421385), (49770, 22142976), (50085, 22003712), (50244, 21934080), (50456, 21841920), (50560, 21796992), (50880, 21659904), (51408, 21437440), (52224, 21102480), (53088, 20759040), (53424, 20628480), (53720, 20514816), (53760, 20499552), (54060, 20385792), (54272, 20306160), (55296, 19930120), (56406, 19537920), (56763, 19415040), (56880, 19375104), (57120, 19293696), (57240, 19253248), (57344, 19218330), (57664, 19111680), (58618, 18800640), (58752, 18757760), (59360, 18565632), (59724, 18452480), (60435, 18235392), (60480, 18221824), (60672, 18164160), (60928, 18087840), (61056, 18049920), (61440, 17937108), (62805, 17547264), (63070, 17473536), (64260, 17149952), (64464, 17095680), (64512, 17082960), (64872, 16988160), (65280, 16881984), (66360, 16607232), (66780, 16502784), (66992, 16450560), (67840, 16244928), (68256, 16145920), (68544, 16078080), (69120, 15944096), (69632, 15826860), (70784, 15569280), (71179, 15482880), (71232, 15471360), (71680, 15374664), (72080, 15289344), (72522, 15196160), (73440, 15006208), (73728, 14947590), (74655, 14761984), (75208, 14653440), (75366, 14622720), (75684, 14561280), (75840, 14531328), (76160, 14470272), (76320, 14439936), (78336, 14068320), (79632, 13839360), (80136, 13752320), (80580, 13676544), (80640, 13666368), (80896, 13623120), (81090, 13590528), (81408, 13537440), (81920, 13452831), (83740, 13160448), (84609, 13025280), (85320, 12916736), (85680, 12862464), (85952, 12821760), (86016, 12812220), (86496, 12741120), (87040, 12661488), (87927, 12533760), (88480, 12455424), (89040, 12377088), (91008, 12109440), (91392, 12058560), (91584, 12033280), (92160, 11958072), (94010, 11722752), (94605, 11649024), (94976, 11603520), (96696, 11397120), (96768, 11388640), (97308, 11325440), (97920, 11254656), (99540, 11071488), (100170, 11001856), (100488, 10967040), (100912, 10920960), (101120, 10898496), (101760, 10829952), (102816, 10718720), (104448, 10551240), (106176, 10379520), (106848, 10314240), (107440, 10257408), (107520, 10249776), (108120, 10192896), (108544, 10153080), (110592, 9965060), (112812, 9768960), (113049, 9748480), (113526, 9707520), (113760, 9687552), (114240, 9646848), (114480, 9626624), (114688, 9609165), (115328, 9555840), (117236, 9400320), (117504, 9378880), (118720, 9282816), (119448, 9226240), (120870, 9117696), (120960, 9110912), (121344, 9082080), (121635, 9060352), (121856, 9043920), (122112, 9024960), (122880, 8968554), (125610, 8773632), (126140, 8736768), (128520, 8574976), (128928, 8547840), (129024, 8541480), (129744, 8494080), (130560, 8440992), (132720, 8303616), (133560, 8251392), (133984, 8225280), (135680, 8122464), (136512, 8072960), (137088, 8039040), (138240, 7972048), (139264, 7913430), (141015, 7815168), (141568, 7784640), (142358, 7741440), (142464, 7735680), (143360, 7687332), (144160, 7644672), (145044, 7598080), (146545, 7520256), (146880, 7503104), (147456, 7473795), (149310, 7380992), (150416, 7326720), (150732, 7311360), (151368, 7280640), (151680, 7265664), (152320, 7235136), (152640, 7219968), (156672, 7034160), (159264, 6919680), (160272, 6876160), (161160, 6838272), (161280, 6833184), (161792, 6811560), (162180, 6795264), (162816, 6768720), (167480, 6580224), (169218, 6512640), (170289, 6471680), (170640, 6458368), (171360, 6431232), (171904, 6410880), (172032, 6406110), (172992, 6370560), (174080, 6330744), (175854, 6266880), (176960, 6227712), (178080, 6188544), (181305, 6078464), (182016, 6054720), (182784, 6029280), (183168, 6016640), (184320, 5979036), (188020, 5861376), (188415, 5849088), (189210, 5824512), (189952, 5801760), (193392, 5698560), (193536, 5694320), (194616, 5662720), (195840, 5627328), (199080, 5535744), (200340, 5500928), (200976, 5483520), (201824, 5460480), (202240, 5449248), (203520, 5414976), (205632, 5359360), (208896, 5275620), (212352, 5189760), (213537, 5160960), (213696, 5157120), (214880, 5128704), (215040, 5124888), (216240, 5096448), (217088, 5076540), (221184, 4982530), (225624, 4884480), (226098, 4874240), (227052, 4853760), (227520, 4843776), (228480, 4823424), (228960, 4813312), (230656, 4777920), (234472, 4700160), (235008, 4689440), (237440, 4641408), (238896, 4613120), (241740, 4558848), (241920, 4555456), (242688, 4541040), (243270, 4530176), (243712, 4521960), (244224, 4512480), (245760, 4484277), (251220, 4386816), (252280, 4368384), (253827, 4341760), (257040, 4287488), (257856, 4273920), (258048, 4270740), (259488, 4247040), (261120, 4220496), (263781, 4177920), (265440, 4151808), (267120, 4125696), (267968, 4112640), (271360, 4061232), (273024, 4036480), (274176, 4019520), (276480, 3986024), (278528, 3956715), (282030, 3907584), (283136, 3892320), (283815, 3883008), (284716, 3870720), (284928, 3867840), (286720, 3843666), (288320, 3822336), (290088, 3799040), (293090, 3760128), (293760, 3751552), (298620, 3690496), (300832, 3663360), (301464, 3655680), (302736, 3640320), (303360, 3632832), (304640, 3617568), (305280, 3609984), (313344, 3517080), (318528, 3459840), (320544, 3438080), (322320, 3419136), (322560, 3416592), (323584, 3405780), (324360, 3397632), (325632, 3384360), (334960, 3290112), (338436, 3256320), (340578, 3235840), (341280, 3229184), (342720, 3215616), (343808, 3205440), (344064, 3203055), (345984, 3185280), (348160, 3165372), (351708, 3133440), (353920, 3113856), (355895, 3096576), (356160, 3094272), (362610, 3039232), (364032, 3027360), (365568, 3014640), (366336, 3008320), (368640, 2989518), (376040, 2930688), (376830, 2924544), (378420, 2912256), (379904, 2900880), (386784, 2849280), (387072, 2847160), (389232, 2831360), (391680, 2813664), (398160, 2767872), (400680, 2750464), (401952, 2741760), (403648, 2730240), (404480, 2724624), (407040, 2707488), (411264, 2679680), (417792, 2637810), (423045, 2605056), (424704, 2594880), (427074, 2580480), (427392, 2578560), (429760, 2564352), (430080, 2562444), (432480, 2548224), (434176, 2538270), (439635, 2506752), (442368, 2491265), (451248, 2442240), (452196, 2437120), (454104, 2426880), (455040, 2421888), (456960, 2411712), (457920, 2406656), (461312, 2388960), (468944, 2350080), (470016, 2344720), (474880, 2320704), (477792, 2306560), (483480, 2279424), (483840, 2277728), (485376, 2270520), (486540, 2265088), (487424, 2260980), (488448, 2256240), (498253, 2211840), (502440, 2193408), (504560, 2184192), (507654, 2170880), (514080, 2143744), (515712, 2136960), (516096, 2135370), (518976, 2123520), (522240, 2110248), (527562, 2088960), (530880, 2075904), (534240, 2062848), (535936, 2056320), (542720, 2030616), (546048, 2018240), (548352, 2009760), (552960, 1993012), (564060, 1953792), (565245, 1949696), (566272, 1946160), (567630, 1941504), (569432, 1935360), (569856, 1933920), (573440, 1921833), (576640, 1911168), (580176, 1899520), (586180, 1880064), (587520, 1875776), (597240, 1845248), (601664, 1831680), (602928, 1827840), (605472, 1820160), (606720, 1816416), (609280, 1808784), (610560, 1804992), (626688, 1758540), (637056, 1729920), (640611, 1720320), (641088, 1719040), (644640, 1709568), (645120, 1708296), (647168, 1702890), (648720, 1698816), (651264, 1692180), (669920, 1645056), (676872, 1628160), (681156, 1617920), (682560, 1614592), (685440, 1607808), (687616, 1602720), (691968, 1592640), (696320, 1582686), (703416, 1566720), (707840, 1556928), (711790, 1548288), (712320, 1547136), (725220, 1519616), (728064, 1513680), (731136, 1507320), (732672, 1504160), (737280, 1494759), (752080, 1465344), (753660, 1462272), (756840, 1456128), (759808, 1450440), (773568, 1424640), (774144, 1423580), (778464, 1415680), (783360, 1406832), (791343, 1392640), (796320, 1383936), (801360, 1375232), (803904, 1370880), (807296, 1365120), (808960, 1362312), (814080, 1353744), (822528, 1339840), (835584, 1318905), (846090, 1302528), (849408, 1297440), (851445, 1294336), (854148, 1290240), (854784, 1289280), (859520, 1282176), (860160, 1281222), (864960, 1274112), (868352, 1269135), (879270, 1253376), (902496, 1221120), (904392, 1218560), (908208, 1213440), (910080, 1210944), (913920, 1205856), (915840, 1203328), (922624, 1194480), (937888, 1175040), (940032, 1172360), (949760, 1160352), (955584, 1153280), (966960, 1139712), (967680, 1138864), (970752, 1135260), (973080, 1132544), (974848, 1130490), (976896, 1128120), (996506, 1105920), (1004880, 1096704), (1009120, 1092096), (1015308, 1085440), (1028160, 1071872), (1031424, 1068480), (1032192, 1067685), (1037952, 1061760), (1044480, 1055124)]