3672460572480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{163}}^1\times {\mathrm{197}}^1$

素因数の和:485

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 84, 90, 93, 96, 105, 108, 112, 120, 122, 124, 126, 135, 140, 144, 155, 160, 163, 168, 180, 183, 186, 189, 192, 197, 210, 216, 217, 224, 240, 244, 248, 252, 270, 279, 280, 288, 305, 310, 315, 320, 326, 336, 360, 366, 372, 378, 394, 420, 427, 432, 434, 448, 465, 480, 488, 489, 496, 504, 540, 549, 558, 560, 576, 591, 610, 620, 630, 651, 652, 672, 720, 732, 744, 756, 788, 815, 837, 840, 854, 864, 868, 915, 930, 945, 960, 976, 978, 985, 992, 1008, 1080, 1085, 1098, 1116, 1120, 1141, 1182, 1220, 1240, 1260, 1281, 1302, 1304, 1344, 1379, 1395, 1440, 1464, 1467, 1488, 1512, 1576, 1630, 1647, 1674, 1680, 1708, 1728, 1736, 1773, 1830, 1860, 1890, 1891, 1952, 1953, 1956, 1970, 1984, 2016, 2135, 2160, 2170, 2196, 2232, 2240, 2282, 2364, 2440, 2445, 2480, 2520, 2562, 2604, 2608, 2745, 2758, 2790, 2880, 2928, 2934, 2955, 2976, 3024, 3152, 3255, 3260, 3294, 3348, 3360, 3416, 3423, 3472, 3546, 3660, 3720, 3780, 3782, 3843, 3904, 3906, 3912, 3940, 4032, 4137, 4185, 4270, 4320, 4340, 4392, 4401, 4464, 4564, 4728, 4880, 4890, 4960, 5040, 5053, 5124, 5208, 5216, 5319, 5490, 5516, 5580, 5673, 5705, 5856, 5859, 5868, 5910, 5952, 6048, 6107, 6304, 6405, 6510, 6520, 6588, 6696, 6720, 6832, 6846, 6895, 6944, 7092, 7320, 7335, 7440, 7560, 7564, 7686, 7812, 7824, 7880, 8235, 8274, 8370, 8540, 8640, 8680, 8784, 8802, 8865, 8928, 9128, 9455, 9456, 9760, 9765, 9780, 9920, 9943, 10080, 10106, 10248, 10269, 10416, 10432, 10638, 10980, 11032, 11160, 11346, 11410, 11529, 11712, 11718, 11736, 11820, 12017, 12096, 12214, 12411, 12608, 12810, 13020, 13040, 13176, 13237, 13392, 13664, 13692, 13790, 13888, 14184, 14640, 14670, 14880, 15120, 15128, 15159, 15372, 15624, 15648, 15760, 16470, 16548, 16740, 17019, 17080, 17115, 17360, 17568, 17604, 17730, 17856, 18256, 18321, 18910, 18912, 19215, 19520, 19530, 19560, 19886, 20160, 20212, 20496, 20538, 20685, 20832, 21276, 21960, 22005, 22064, 22320, 22692, 22820, 23058, 23436, 23472, 23640, 24034, 24428, 24822, 25265, 25620, 26040, 26080, 26352, 26474, 26595, 26784, 27328, 27384, 27580, 28365, 28368, 29280, 29295, 29340, 29760, 29829, 30240, 30256, 30318, 30535, 30744, 30807, 31248, 31296, 31520, 32111, 32940, 33096, 33480, 34038, 34160, 34230, 34720, 35136, 35208, 35371, 35460, 36051, 36512, 36642, 37233, 37820, 37824, 38430, 39060, 39120, 39711, 39772, 40424, 40992, 41076, 41370, 41664, 42552, 42749, 43920, 44010, 44128, 44640, 45384, 45477, 45640, 46116, 46872, 46944, 47280, 48068, 48856, 49644, 49715, 50530, 51057, 51240, 51345, 52080, 52160, 52704, 52948, 53190, 53568, 54768, 54963, 55160, 56730, 56736, 57645, 58560, 58590, 58680, 59658, 60085, 60480, 60512, 60636, 61070, 61488, 61614, 62055, 62496, 63040, 64222, 65880, 66185, 66192, 66960, 68076, 68320, 68460, 69440, 69601, 70416, 70742, 70920, 72102, 73024, 73284, 74466, 75640, 75795, 76860, 78120, 78240, 79422, 79544, 80848, 81984, 82152, 82740, 84119, 85095, 85104, 85498, 87840, 88020, 88256, 89280, 89487, 90768, 90954, 91280, 91605, 92232, 93744, 93888, 94560, 96136, 96333, 97712, 99288, 99430, 101060, 102114, 102480, 102690, 104160, 105408, 105896, 106113, 106380, 108153, 109536, 109926, 110320, 113460, 113472, 115290, 117180, 117360, 119133, 119316, 120170, 121024, 121272, 122140, 122976, 123228, 124110, 124992, 128247, 128444, 131760, 132370, 132384, 133920, 136152, 136431, 136640, 136920, 139202, 140832, 141484, 141840, 144204, 146568, 148932, 149145, 151280, 151590, 153720, 154035, 156240, 156480, 158844, 159088, 160555, 161696, 164304, 164889, 165480, 168238, 170190, 170208, 170996, 175680, 176040, 176855, 178974, 180255, 181536, 181908, 182560, 183210, 184464, 186165, 187488, 189120, 192272, 192666, 195424, 198555, 198576, 198860, 202120, 204228, 204960, 205380, 208320, 208803, 211792, 212226, 212760, 213745, 216306, 219072, 219852, 220640, 224777, 226920, 227385, 230580, 234360, 234720, 238266, 238632, 240340, 242544, 244280, 245952, 246456, 248220, 252357, 255285, 256494, 256888, 263520, 264740, 264768, 267840, 268461, 272304, 272862, 273840, 274815, 278404, 281664, 282968, 283680, 288408, 288999, 293136, 297864, 298290, 302560, 303180, 307440, 308070, 308233, 312480, 317688, 318176, 318339, 321110, 323392, 324459, 328608, 329778, 330960, 336476, 340380, 340416, 341992, 348005, 352080, 353710, 357399, 357948, 360510, 363072, 363816, 365120, 366420, 368928, 372330, 372527, 374976, 384544, 384741, 385332, 390848, 397110, 397152, 397720, 404240, 408456, 409920, 410760, 417606, 420595, 423584, 424452, 425520, 427490, 432612, 439704, 441280, 447435, 449554, 453840, 454770, 461160, 468720, 469440, 476532, 477264, 480680, 481665, 485088, 488560, 492912, 496440, 504714, 510570, 512988, 513776, 527040, 529480, 530565, 536922, 540765, 544608, 545724, 547680, 549630, 556808, 565936, 567360, 576816, 577998, 586272, 595665, 595728, 596580, 605120, 606360, 614880, 616140, 616466, 624960, 626409, 635376, 636352, 636678, 641235, 642220, 648918, 657216, 659556, 661920, 672952, 674331, 680760, 682155, 683984, 696010, 704160, 707420, 714798, 715896, 721020, 727632, 732840, 737856, 744660, 745054, 757071, 769088, 769482, 770664, 794220, 794304, 795440, 808480, 816912, 821520, 824445, 835212, 841190, 847168, 848904, 851040, 854980, 865224, 866997, 879408, 894870, 899108, 907680, 909540, 922320, 924699, 937440, 953064, 954528, 955017, 961360, 963330, 970176, 977120, 985824, 992880, 995441, 1009428, 1021140, 1025976, 1027552, 1044015, 1058960, 1061130, 1073844, 1081530, 1089216, 1091448, 1095360, 1099260, 1113616, 1117581, 1123885, 1131872, 1153632, 1154223, 1155996, 1172544, 1191330, 1191456, 1193160, 1212720, 1229760, 1232280, 1232932, 1252818, 1261785, 1270752, 1273356, 1282470, 1284440, 1297836, 1319112, 1323840, 1342305, 1345904, 1348662, 1361520, 1364310, 1367968, 1392020, 1408320, 1414840, 1429596, 1431792, 1442040, 1444995, 1455264, 1465680, 1489320, 1490108, 1514142, 1538964, 1541165, 1541328, 1588440, 1590880, 1591695, 1616960, 1622295, 1633824, 1643040, 1648890, 1670424, 1682380, 1697808, 1702080, 1709960, 1730448, 1733994, 1758816, 1786995, 1789740, 1798216, 1815360, 1819080, 1844640, 1849398, 1862635, 1874880, 1879227, 1906128, 1909056, 1910034, 1922720, 1923705, 1926660, 1954240, 1958771, 1971648, 1985760, 1990882, 2018856, 2022993, 2042280, 2051952, 2055104, 2088030, 2117920, 2122260, 2147688, 2157631, 2163060, 2182896, 2198520, 2227232, 2235162, 2247770, 2263744, 2271213, 2307264, 2308446, 2311992, 2382660, 2382912, 2386320, 2425440, 2464560, 2465864, 2505636, 2523570, 2541504, 2546712, 2564940, 2568880, 2595672, 2607689, 2638224, 2684610, 2691808, 2697324, 2723040, 2728620, 2735936, 2774097, 2784040, 2829680, 2859192, 2863584, 2884080, 2889990, 2910528, 2931360, 2978640, 2980216, 2986323, 3028284, 3077928, 3082330, 3082656, 3132045, 3176880, 3181760, 3183390, 3244590, 3267648, 3286080, 3297780, 3340848, 3352743, 3364760, 3371655, 3395616, 3419920, 3460896, 3467988, 3517632, 3573990, 3579480, 3596432, 3638160, 3689280, 3698796, 3725270, 3758454, 3785355, 3812256, 3820068, 3845440, 3847410, 3853320, 3917542, 3971520, 3981764, 4037712, 4045986, 4084560, 4103904, 4176060, 4235840, 4244520, 4295376, 4315262, 4326120, 4334985, 4365792, 4397040, 4454464, 4470324, 4495540, 4542426, 4616892, 4623495, 4623984, 4765320, 4772640, 4775085, 4850880, 4929120, 4931728, 4977205, 5011272, 5047140, 5093424, 5129880, 5137760, 5191344, 5215378, 5276448, 5369220, 5383616, 5394648, 5446080, 5457240, 5548194, 5568080, 5587905, 5659360, 5718384, 5727168, 5768160, 5771115, 5779980, 5862720, 5876313, 5957280, 5960432, 5972646, 6056568, 6068979, 6155856, 6164660, 6165312, 6264090, 6353760, 6366780, 6472893, 6489180, 6595560, 6681696, 6705486, 6729520, 6743310, 6791232, 6839840, 6921792, 6935976, 6968087, 7147980, 7158960, 7192864, 7276320, 7397592, 7450540, 7516908, 7570710, 7624512, 7640136, 7694820, 7706640, 7823067, 7835084, 7963528, 8075424, 8091972, 8169120, 8207808, 8322291, 8352120, 8489040, 8590752, 8630524, 8652240, 8669970, 8731584, 8794080, 8940648, 8958969, 8991080, 9084852, 9233784, 9246990, 9247968, 9396135, 9530640, 9545280, 9550170, 9793855, 9858240, 9863456, 9954410, 10022544, 10058229, 10094280, 10114965, 10186848, 10259760, 10275520, 10382688, 10430756, 10552896, 10738440, 10788155, 10789296, 10914480, 11096388, 11136160, 11175810, 11318720, 11356065, 11436768, 11536320, 11542230, 11559960, 11752626, 11914560, 11920864, 11945292, 12113136, 12137958, 12311712, 12329320, 12528180, 12707520, 12733560, 12945786, 12978360, 13038445, 13191120, 13363392, 13410972, 13459040, 13486620, 13679680, 13711397, 13870485, 13871952, 13936174, 14295960, 14317920, 14385728, 14552640, 14795184, 14901080, 14931615, 15033816, 15141420, 15280272, 15389640, 15413280, 15646134, 15670168, 15927056, 16150848, 16183944, 16338240, 16644582, 16704240, 16763715, 16978080, 17181504, 17261048, 17304480, 17339940, 17588160, 17628939, 17881296, 17917938, 17982160, 18169704, 18467568, 18493980, 18495936, 18792270, 19061280, 19100340, 19418679, 19587710, 19726912, 19908820, 20045088, 20116458, 20188560, 20229930, 20373696, 20519520, 20765376, 20861512, 20904261, 21476880, 21576310, 21578592, 21828960, 22192776, 22272320, 22351620, 22712130, 22873536, 23084460, 23119920, 23469201, 23505252, 23841728, 23890584, 24226272, 24275916, 24623424, 24658640, 25056360, 25467120, 25891572, 25956720, 26076890, 26382240, 26821944, 26876907, 26918080, 26973240, 27422794, 27740970, 27743904, 27872348, 28591920, 28635840, 29381565, 29590368, 29802160, 29863230, 30067632, 30282840, 30344895, 30560544, 30779280, 30826560, 31292268, 31340336, 31854112, 32364465, 32367888, 33289164, 33408480, 33527430, 33956160, 34522096, 34608960, 34679880, 34840435, 35257878, 35762592, 35835876, 35964320, 36339408, 36935136, 36987960, 37584540, 38122560, 38200680, 38837358, 39115335, 39175420, 39817640, 40090176, 40232916, 40377120, 40459860, 41039040, 41134191, 41611455, 41723024, 41808522, 42953760, 43152620, 43157184, 43657920, 44385552, 44703240, 44794845, 45424260, 46168920, 46239840, 46938402, 47010504, 47781168, 48452544, 48551832, 49317280, 50112720, 50291145, 50934240, 51783144, 51913440, 52153780, 52764480, 52886817, 53643888, 53753814, 53946480, 54845588, 55481940, 55487808, 55744696, 57183840, 58256037, 58763130, 59180736, 59604320, 59726460, 60135264, 60565680, 60689790, 60721901, 61121088, 61558560, 62584536, 62680672, 62712783, 63708224, 64728930, 64735776, 66578328, 66816960, 67054860, 68556985, 69044192, 69359760, 69680870, 70407603, 70515756, 71525184, 71671752, 71928640, 72678816, 73870272, 73975920, 75169080, 76401360, 77674716, 78230670, 78350840, 79635280, 80465832, 80754240, 80919720, 82268382, 83222910, 83446048, 83617044, 85907520, 86305240, 88144695, 88771104, 89406480, 89589690, 90848520, 92337840, 92479680, 93876804, 94021008, 95562336, 97093395, 97103664, 98634560, 100225440, 100582290, 101868480, 103566288, 103826880, 104307560, 104521305, 105773634, 107287776, 107507628, 107892960, 109691176, 110963880, 111489392, 114367680, 116512074, 117346005, 117526260, 119208640, 119452920, 120270528, 121131360, 121379580, 121443802, 123117120, 123402573, 125169072, 125361344, 125425566, 129457860, 129471552, 133156656, 134109720, 134384535, 137113970, 138088384, 138719520, 139361740, 140815206, 141031512, 143343504, 145357632, 147951840, 150338160, 152802720, 155349432, 156461340, 156701680, 159270560, 160931664, 161839440, 164536764, 166445820, 166892096, 167234088, 172610480, 176289390, 177542208, 178812960, 179179380, 181697040, 182165703, 184675680, 187753608, 188042016, 188138349, 191124672, 194186790, 194207328, 200450880, 201164580, 205670955, 207132576, 208615120, 209042610, 211547268, 214575552, 215015256, 215785920, 219382352, 221927760, 222978784, 233024148, 234692010, 235052520, 238905840, 242262720, 242759160, 242887604, 246805146, 250338144, 250851132, 258915720, 264434085, 266313312, 268219440, 268769070, 274227940, 277439040, 278723480, 281630412, 282063024, 286687008, 291280185, 295903680, 300676320, 303609505, 305605440, 310698864, 312922680, 313403360, 313563915, 318541120, 321863328, 323678880, 329073528, 332891640, 334468176, 345220960, 352038015, 352578780, 357625920, 358358760, 363394080, 364331406, 369351360, 370207719, 375507216, 376084032, 376276698, 388373580, 388414656, 402329160, 411341910, 414265152, 417230240, 418085220, 423094536, 425053307, 430030512, 438764704, 443855520, 445957568, 466048296, 469384020, 470105040, 477811680, 485518320, 485775208, 493610292, 500676288, 501702264, 517831440, 528868170, 532626624, 536438880, 537538140, 546497109, 548455880, 557446960, 563260824, 564126048, 573374016, 582560370, 601352640, 607219010, 617012865, 621397728, 625845360, 626806720, 627127830, 643726656, 647357760, 658147056, 665783280, 668936352, 690441920, 704076030, 705157560, 716717520, 726788160, 728662812, 740415438, 751014432, 752553396, 776747160, 804658320, 822683820, 834460480, 836170440, 846189072, 850106614, 860061024, 877529408, 887711040, 910828515, 932096592, 938768040, 940210080, 940691745, 955623360, 971036640, 971550416, 987220584, 1003404528, 1035662880, 1057736340, 1072877760, 1075076280, 1092994218, 1096911760, 1114893920, 1126521648, 1128252096, 1165120740, 1214438020, 1234025730, 1242795456, 1251690720, 1254255660, 1275159921, 1316294112, 1331566560, 1337872704, 1408152060, 1410315120, 1433435040, 1457325624, 1480830876, 1502028864, 1505106792, 1553494320, 1609316640, 1639491327, 1645367640, 1672340880, 1692378144, 1700213228, 1720122048, 1821657030, 1851038595, 1864193184, 1877536080, 1880420160, 1881383490, 1942073280, 1943100832, 1974441168, 2006809056, 2071325760, 2115472680, 2125266535, 2150152560, 2185988436, 2193823520, 2229787840, 2253043296, 2330241480, 2428876040, 2468051460, 2503381440, 2508511320, 2550319842, 2632588224, 2663133120, 2732485545, 2816304120, 2820630240, 2866870080, 2914651248, 2961661752, 3010213584, 3106988640, 3218633280, 3278982654, 3290735280, 3344681760, 3384756288, 3400426456, 3643314060, 3702077190, 3728386368, 3755072160, 3762766980, 3825479763, 3886201664, 3948882336, 4013618112, 4230945360, 4250533070, 4300305120, 4371976872, 4387647040, 4506086592, 4660482960, 4857752080, 4936102920, 5017022640, 5100639684, 5464971090, 5632608240, 5641260480, 5829302496, 5923323504, 6020427168, 6213977280, 6375799605, 6557965308, 6581470560, 6689363520, 6800852912, 7286628120, 7404154380, 7510144320, 7525533960, 7650959526, 7897764672, 8197456635, 8461890720, 8501066140, 8600610240, 8743953744, 9320965920, 9715504160, 9872205840, 10034045280, 10201279368, 10929942180, 11265216480, 11476439289, 11658604992, 11846647008, 12040854336, 12751599210, 13115930616, 13162941120, 13601705824, 14573256240, 14808308760, 15051067920, 15301919052, 16394913270, 16923781440, 17002132280, 17487907488, 18641931840, 19127398815, 19431008320, 19744411680, 20068090560, 20402558736, 21859884360, 22530432960, 22952878578, 23693294016, 25503198420, 26231861232, 27203411648, 29146512480, 29616617520, 30102135840, 30603838104, 32789826540, 34004264560, 34975814976, 38254797630, 39488823360, 40805117472, 43719768720, 45905757156, 51006396840, 52463722464, 57382196445, 58293024960, 59233235040, 60204271680, 61207676208, 65579653080, 68008529120, 76509595260, 81610234944, 87439537440, 91811514312, 102012793680, 104927444928, 114764392890, 118466470080, 122415352416, 131159306160, 136017058240, 153019190520, 174879074880, 183623028624, 204025587360, 229528785780, 244830704832, 262318612320, 306038381040, 367246057248, 408051174720, 459057571560, 524637224640, 612076762080, 734492114496, 918115143120, 1224153524160, 1836230286240, 3672460572480]

約数ペア:

[(1, 3672460572480), (2, 1836230286240), (3, 1224153524160), (4, 918115143120), (5, 734492114496), (6, 612076762080), (7, 524637224640), (8, 459057571560), (9, 408051174720), (10, 367246057248), (12, 306038381040), (14, 262318612320), (15, 244830704832), (16, 229528785780), (18, 204025587360), (20, 183623028624), (21, 174879074880), (24, 153019190520), (27, 136017058240), (28, 131159306160), (30, 122415352416), (31, 118466470080), (32, 114764392890), (35, 104927444928), (36, 102012793680), (40, 91811514312), (42, 87439537440), (45, 81610234944), (48, 76509595260), (54, 68008529120), (56, 65579653080), (60, 61207676208), (61, 60204271680), (62, 59233235040), (63, 58293024960), (64, 57382196445), (70, 52463722464), (72, 51006396840), (80, 45905757156), (84, 43719768720), (90, 40805117472), (93, 39488823360), (96, 38254797630), (105, 34975814976), (108, 34004264560), (112, 32789826540), (120, 30603838104), (122, 30102135840), (124, 29616617520), (126, 29146512480), (135, 27203411648), (140, 26231861232), (144, 25503198420), (155, 23693294016), (160, 22952878578), (163, 22530432960), (168, 21859884360), (180, 20402558736), (183, 20068090560), (186, 19744411680), (189, 19431008320), (192, 19127398815), (197, 18641931840), (210, 17487907488), (216, 17002132280), (217, 16923781440), (224, 16394913270), (240, 15301919052), (244, 15051067920), (248, 14808308760), (252, 14573256240), (270, 13601705824), (279, 13162941120), (280, 13115930616), (288, 12751599210), (305, 12040854336), (310, 11846647008), (315, 11658604992), (320, 11476439289), (326, 11265216480), (336, 10929942180), (360, 10201279368), (366, 10034045280), (372, 9872205840), (378, 9715504160), (394, 9320965920), (420, 8743953744), (427, 8600610240), (432, 8501066140), (434, 8461890720), (448, 8197456635), (465, 7897764672), (480, 7650959526), (488, 7525533960), (489, 7510144320), (496, 7404154380), (504, 7286628120), (540, 6800852912), (549, 6689363520), (558, 6581470560), (560, 6557965308), (576, 6375799605), (591, 6213977280), (610, 6020427168), (620, 5923323504), (630, 5829302496), (651, 5641260480), (652, 5632608240), (672, 5464971090), (720, 5100639684), (732, 5017022640), (744, 4936102920), (756, 4857752080), (788, 4660482960), (815, 4506086592), (837, 4387647040), (840, 4371976872), (854, 4300305120), (864, 4250533070), (868, 4230945360), (915, 4013618112), (930, 3948882336), (945, 3886201664), (960, 3825479763), (976, 3762766980), (978, 3755072160), (985, 3728386368), (992, 3702077190), (1008, 3643314060), (1080, 3400426456), (1085, 3384756288), (1098, 3344681760), (1116, 3290735280), (1120, 3278982654), (1141, 3218633280), (1182, 3106988640), (1220, 3010213584), (1240, 2961661752), (1260, 2914651248), (1281, 2866870080), (1302, 2820630240), (1304, 2816304120), (1344, 2732485545), (1379, 2663133120), (1395, 2632588224), (1440, 2550319842), (1464, 2508511320), (1467, 2503381440), (1488, 2468051460), (1512, 2428876040), (1576, 2330241480), (1630, 2253043296), (1647, 2229787840), (1674, 2193823520), (1680, 2185988436), (1708, 2150152560), (1728, 2125266535), (1736, 2115472680), (1773, 2071325760), (1830, 2006809056), (1860, 1974441168), (1890, 1943100832), (1891, 1942073280), (1952, 1881383490), (1953, 1880420160), (1956, 1877536080), (1970, 1864193184), (1984, 1851038595), (2016, 1821657030), (2135, 1720122048), (2160, 1700213228), (2170, 1692378144), (2196, 1672340880), (2232, 1645367640), (2240, 1639491327), (2282, 1609316640), (2364, 1553494320), (2440, 1505106792), (2445, 1502028864), (2480, 1480830876), (2520, 1457325624), (2562, 1433435040), (2604, 1410315120), (2608, 1408152060), (2745, 1337872704), (2758, 1331566560), (2790, 1316294112), (2880, 1275159921), (2928, 1254255660), (2934, 1251690720), (2955, 1242795456), (2976, 1234025730), (3024, 1214438020), (3152, 1165120740), (3255, 1128252096), (3260, 1126521648), (3294, 1114893920), (3348, 1096911760), (3360, 1092994218), (3416, 1075076280), (3423, 1072877760), (3472, 1057736340), (3546, 1035662880), (3660, 1003404528), (3720, 987220584), (3780, 971550416), (3782, 971036640), (3843, 955623360), (3904, 940691745), (3906, 940210080), (3912, 938768040), (3940, 932096592), (4032, 910828515), (4137, 887711040), (4185, 877529408), (4270, 860061024), (4320, 850106614), (4340, 846189072), (4392, 836170440), (4401, 834460480), (4464, 822683820), (4564, 804658320), (4728, 776747160), (4880, 752553396), (4890, 751014432), (4960, 740415438), (5040, 728662812), (5053, 726788160), (5124, 716717520), (5208, 705157560), (5216, 704076030), (5319, 690441920), (5490, 668936352), (5516, 665783280), (5580, 658147056), (5673, 647357760), (5705, 643726656), (5856, 627127830), (5859, 626806720), (5868, 625845360), (5910, 621397728), (5952, 617012865), (6048, 607219010), (6107, 601352640), (6304, 582560370), (6405, 573374016), (6510, 564126048), (6520, 563260824), (6588, 557446960), (6696, 548455880), (6720, 546497109), (6832, 537538140), (6846, 536438880), (6895, 532626624), (6944, 528868170), (7092, 517831440), (7320, 501702264), (7335, 500676288), (7440, 493610292), (7560, 485775208), (7564, 485518320), (7686, 477811680), (7812, 470105040), (7824, 469384020), (7880, 466048296), (8235, 445957568), (8274, 443855520), (8370, 438764704), (8540, 430030512), (8640, 425053307), (8680, 423094536), (8784, 418085220), (8802, 417230240), (8865, 414265152), (8928, 411341910), (9128, 402329160), (9455, 388414656), (9456, 388373580), (9760, 376276698), (9765, 376084032), (9780, 375507216), (9920, 370207719), (9943, 369351360), (10080, 364331406), (10106, 363394080), (10248, 358358760), (10269, 357625920), (10416, 352578780), (10432, 352038015), (10638, 345220960), (10980, 334468176), (11032, 332891640), (11160, 329073528), (11346, 323678880), (11410, 321863328), (11529, 318541120), (11712, 313563915), (11718, 313403360), (11736, 312922680), (11820, 310698864), (12017, 305605440), (12096, 303609505), (12214, 300676320), (12411, 295903680), (12608, 291280185), (12810, 286687008), (13020, 282063024), (13040, 281630412), (13176, 278723480), (13237, 277439040), (13392, 274227940), (13664, 268769070), (13692, 268219440), (13790, 266313312), (13888, 264434085), (14184, 258915720), (14640, 250851132), (14670, 250338144), (14880, 246805146), (15120, 242887604), (15128, 242759160), (15159, 242262720), (15372, 238905840), (15624, 235052520), (15648, 234692010), (15760, 233024148), (16470, 222978784), (16548, 221927760), (16740, 219382352), (17019, 215785920), (17080, 215015256), (17115, 214575552), (17360, 211547268), (17568, 209042610), (17604, 208615120), (17730, 207132576), (17856, 205670955), (18256, 201164580), (18321, 200450880), (18910, 194207328), (18912, 194186790), (19215, 191124672), (19520, 188138349), (19530, 188042016), (19560, 187753608), (19886, 184675680), (20160, 182165703), (20212, 181697040), (20496, 179179380), (20538, 178812960), (20685, 177542208), (20832, 176289390), (21276, 172610480), (21960, 167234088), (22005, 166892096), (22064, 166445820), (22320, 164536764), (22692, 161839440), (22820, 160931664), (23058, 159270560), (23436, 156701680), (23472, 156461340), (23640, 155349432), (24034, 152802720), (24428, 150338160), (24822, 147951840), (25265, 145357632), (25620, 143343504), (26040, 141031512), (26080, 140815206), (26352, 139361740), (26474, 138719520), (26595, 138088384), (26784, 137113970), (27328, 134384535), (27384, 134109720), (27580, 133156656), (28365, 129471552), (28368, 129457860), (29280, 125425566), (29295, 125361344), (29340, 125169072), (29760, 123402573), (29829, 123117120), (30240, 121443802), (30256, 121379580), (30318, 121131360), (30535, 120270528), (30744, 119452920), (30807, 119208640), (31248, 117526260), (31296, 117346005), (31520, 116512074), (32111, 114367680), (32940, 111489392), (33096, 110963880), (33480, 109691176), (34038, 107892960), (34160, 107507628), (34230, 107287776), (34720, 105773634), (35136, 104521305), (35208, 104307560), (35371, 103826880), (35460, 103566288), (36051, 101868480), (36512, 100582290), (36642, 100225440), (37233, 98634560), (37820, 97103664), (37824, 97093395), (38430, 95562336), (39060, 94021008), (39120, 93876804), (39711, 92479680), (39772, 92337840), (40424, 90848520), (40992, 89589690), (41076, 89406480), (41370, 88771104), (41664, 88144695), (42552, 86305240), (42749, 85907520), (43920, 83617044), (44010, 83446048), (44128, 83222910), (44640, 82268382), (45384, 80919720), (45477, 80754240), (45640, 80465832), (46116, 79635280), (46872, 78350840), (46944, 78230670), (47280, 77674716), (48068, 76401360), (48856, 75169080), (49644, 73975920), (49715, 73870272), (50530, 72678816), (51057, 71928640), (51240, 71671752), (51345, 71525184), (52080, 70515756), (52160, 70407603), (52704, 69680870), (52948, 69359760), (53190, 69044192), (53568, 68556985), (54768, 67054860), (54963, 66816960), (55160, 66578328), (56730, 64735776), (56736, 64728930), (57645, 63708224), (58560, 62712783), (58590, 62680672), (58680, 62584536), (59658, 61558560), (60085, 61121088), (60480, 60721901), (60512, 60689790), (60636, 60565680), (61070, 60135264), (61488, 59726460), (61614, 59604320), (62055, 59180736), (62496, 58763130), (63040, 58256037), (64222, 57183840), (65880, 55744696), (66185, 55487808), (66192, 55481940), (66960, 54845588), (68076, 53946480), (68320, 53753814), (68460, 53643888), (69440, 52886817), (69601, 52764480), (70416, 52153780), (70742, 51913440), (70920, 51783144), (72102, 50934240), (73024, 50291145), (73284, 50112720), (74466, 49317280), (75640, 48551832), (75795, 48452544), (76860, 47781168), (78120, 47010504), (78240, 46938402), (79422, 46239840), (79544, 46168920), (80848, 45424260), (81984, 44794845), (82152, 44703240), (82740, 44385552), (84119, 43657920), (85095, 43157184), (85104, 43152620), (85498, 42953760), (87840, 41808522), (88020, 41723024), (88256, 41611455), (89280, 41134191), (89487, 41039040), (90768, 40459860), (90954, 40377120), (91280, 40232916), (91605, 40090176), (92232, 39817640), (93744, 39175420), (93888, 39115335), (94560, 38837358), (96136, 38200680), (96333, 38122560), (97712, 37584540), (99288, 36987960), (99430, 36935136), (101060, 36339408), (102114, 35964320), (102480, 35835876), (102690, 35762592), (104160, 35257878), (105408, 34840435), (105896, 34679880), (106113, 34608960), (106380, 34522096), (108153, 33956160), (109536, 33527430), (109926, 33408480), (110320, 33289164), (113460, 32367888), (113472, 32364465), (115290, 31854112), (117180, 31340336), (117360, 31292268), (119133, 30826560), (119316, 30779280), (120170, 30560544), (121024, 30344895), (121272, 30282840), (122140, 30067632), (122976, 29863230), (123228, 29802160), (124110, 29590368), (124992, 29381565), (128247, 28635840), (128444, 28591920), (131760, 27872348), (132370, 27743904), (132384, 27740970), (133920, 27422794), (136152, 26973240), (136431, 26918080), (136640, 26876907), (136920, 26821944), (139202, 26382240), (140832, 26076890), (141484, 25956720), (141840, 25891572), (144204, 25467120), (146568, 25056360), (148932, 24658640), (149145, 24623424), (151280, 24275916), (151590, 24226272), (153720, 23890584), (154035, 23841728), (156240, 23505252), (156480, 23469201), (158844, 23119920), (159088, 23084460), (160555, 22873536), (161696, 22712130), (164304, 22351620), (164889, 22272320), (165480, 22192776), (168238, 21828960), (170190, 21578592), (170208, 21576310), (170996, 21476880), (175680, 20904261), (176040, 20861512), (176855, 20765376), (178974, 20519520), (180255, 20373696), (181536, 20229930), (181908, 20188560), (182560, 20116458), (183210, 20045088), (184464, 19908820), (186165, 19726912), (187488, 19587710), (189120, 19418679), (192272, 19100340), (192666, 19061280), (195424, 18792270), (198555, 18495936), (198576, 18493980), (198860, 18467568), (202120, 18169704), (204228, 17982160), (204960, 17917938), (205380, 17881296), (208320, 17628939), (208803, 17588160), (211792, 17339940), (212226, 17304480), (212760, 17261048), (213745, 17181504), (216306, 16978080), (219072, 16763715), (219852, 16704240), (220640, 16644582), (224777, 16338240), (226920, 16183944), (227385, 16150848), (230580, 15927056), (234360, 15670168), (234720, 15646134), (238266, 15413280), (238632, 15389640), (240340, 15280272), (242544, 15141420), (244280, 15033816), (245952, 14931615), (246456, 14901080), (248220, 14795184), (252357, 14552640), (255285, 14385728), (256494, 14317920), (256888, 14295960), (263520, 13936174), (264740, 13871952), (264768, 13870485), (267840, 13711397), (268461, 13679680), (272304, 13486620), (272862, 13459040), (273840, 13410972), (274815, 13363392), (278404, 13191120), (281664, 13038445), (282968, 12978360), (283680, 12945786), (288408, 12733560), (288999, 12707520), (293136, 12528180), (297864, 12329320), (298290, 12311712), (302560, 12137958), (303180, 12113136), (307440, 11945292), (308070, 11920864), (308233, 11914560), (312480, 11752626), (317688, 11559960), (318176, 11542230), (318339, 11536320), (321110, 11436768), (323392, 11356065), (324459, 11318720), (328608, 11175810), (329778, 11136160), (330960, 11096388), (336476, 10914480), (340380, 10789296), (340416, 10788155), (341992, 10738440), (348005, 10552896), (352080, 10430756), (353710, 10382688), (357399, 10275520), (357948, 10259760), (360510, 10186848), (363072, 10114965), (363816, 10094280), (365120, 10058229), (366420, 10022544), (368928, 9954410), (372330, 9863456), (372527, 9858240), (374976, 9793855), (384544, 9550170), (384741, 9545280), (385332, 9530640), (390848, 9396135), (397110, 9247968), (397152, 9246990), (397720, 9233784), (404240, 9084852), (408456, 8991080), (409920, 8958969), (410760, 8940648), (417606, 8794080), (420595, 8731584), (423584, 8669970), (424452, 8652240), (425520, 8630524), (427490, 8590752), (432612, 8489040), (439704, 8352120), (441280, 8322291), (447435, 8207808), (449554, 8169120), (453840, 8091972), (454770, 8075424), (461160, 7963528), (468720, 7835084), (469440, 7823067), (476532, 7706640), (477264, 7694820), (480680, 7640136), (481665, 7624512), (485088, 7570710), (488560, 7516908), (492912, 7450540), (496440, 7397592), (504714, 7276320), (510570, 7192864), (512988, 7158960), (513776, 7147980), (527040, 6968087), (529480, 6935976), (530565, 6921792), (536922, 6839840), (540765, 6791232), (544608, 6743310), (545724, 6729520), (547680, 6705486), (549630, 6681696), (556808, 6595560), (565936, 6489180), (567360, 6472893), (576816, 6366780), (577998, 6353760), (586272, 6264090), (595665, 6165312), (595728, 6164660), (596580, 6155856), (605120, 6068979), (606360, 6056568), (614880, 5972646), (616140, 5960432), (616466, 5957280), (624960, 5876313), (626409, 5862720), (635376, 5779980), (636352, 5771115), (636678, 5768160), (641235, 5727168), (642220, 5718384), (648918, 5659360), (657216, 5587905), (659556, 5568080), (661920, 5548194), (672952, 5457240), (674331, 5446080), (680760, 5394648), (682155, 5383616), (683984, 5369220), (696010, 5276448), (704160, 5215378), (707420, 5191344), (714798, 5137760), (715896, 5129880), (721020, 5093424), (727632, 5047140), (732840, 5011272), (737856, 4977205), (744660, 4931728), (745054, 4929120), (757071, 4850880), (769088, 4775085), (769482, 4772640), (770664, 4765320), (794220, 4623984), (794304, 4623495), (795440, 4616892), (808480, 4542426), (816912, 4495540), (821520, 4470324), (824445, 4454464), (835212, 4397040), (841190, 4365792), (847168, 4334985), (848904, 4326120), (851040, 4315262), (854980, 4295376), (865224, 4244520), (866997, 4235840), (879408, 4176060), (894870, 4103904), (899108, 4084560), (907680, 4045986), (909540, 4037712), (922320, 3981764), (924699, 3971520), (937440, 3917542), (953064, 3853320), (954528, 3847410), (955017, 3845440), (961360, 3820068), (963330, 3812256), (970176, 3785355), (977120, 3758454), (985824, 3725270), (992880, 3698796), (995441, 3689280), (1009428, 3638160), (1021140, 3596432), (1025976, 3579480), (1027552, 3573990), (1044015, 3517632), (1058960, 3467988), (1061130, 3460896), (1073844, 3419920), (1081530, 3395616), (1089216, 3371655), (1091448, 3364760), (1095360, 3352743), (1099260, 3340848), (1113616, 3297780), (1117581, 3286080), (1123885, 3267648), (1131872, 3244590), (1153632, 3183390), (1154223, 3181760), (1155996, 3176880), (1172544, 3132045), (1191330, 3082656), (1191456, 3082330), (1193160, 3077928), (1212720, 3028284), (1229760, 2986323), (1232280, 2980216), (1232932, 2978640), (1252818, 2931360), (1261785, 2910528), (1270752, 2889990), (1273356, 2884080), (1282470, 2863584), (1284440, 2859192), (1297836, 2829680), (1319112, 2784040), (1323840, 2774097), (1342305, 2735936), (1345904, 2728620), (1348662, 2723040), (1361520, 2697324), (1364310, 2691808), (1367968, 2684610), (1392020, 2638224), (1408320, 2607689), (1414840, 2595672), (1429596, 2568880), (1431792, 2564940), (1442040, 2546712), (1444995, 2541504), (1455264, 2523570), (1465680, 2505636), (1489320, 2465864), (1490108, 2464560), (1514142, 2425440), (1538964, 2386320), (1541165, 2382912), (1541328, 2382660), (1588440, 2311992), (1590880, 2308446), (1591695, 2307264), (1616960, 2271213), (1622295, 2263744), (1633824, 2247770), (1643040, 2235162), (1648890, 2227232), (1670424, 2198520), (1682380, 2182896), (1697808, 2163060), (1702080, 2157631), (1709960, 2147688), (1730448, 2122260), (1733994, 2117920), (1758816, 2088030), (1786995, 2055104), (1789740, 2051952), (1798216, 2042280), (1815360, 2022993), (1819080, 2018856), (1844640, 1990882), (1849398, 1985760), (1862635, 1971648), (1874880, 1958771), (1879227, 1954240), (1906128, 1926660), (1909056, 1923705), (1910034, 1922720)]