3770767203840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{1579}}^1$

素因数の和:1712

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 67, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 134, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 192, 195, 201, 204, 208, 210, 221, 224, 234, 238, 240, 252, 255, 256, 260, 268, 272, 273, 280, 288, 306, 312, 315, 320, 335, 336, 340, 357, 360, 364, 384, 390, 402, 408, 416, 420, 442, 448, 455, 468, 469, 476, 480, 504, 510, 512, 520, 536, 544, 546, 560, 576, 585, 595, 603, 612, 624, 630, 640, 663, 670, 672, 680, 714, 720, 728, 765, 768, 780, 804, 816, 819, 832, 840, 871, 884, 896, 910, 936, 938, 952, 960, 1005, 1008, 1020, 1040, 1071, 1072, 1088, 1092, 1105, 1120, 1139, 1152, 1170, 1190, 1206, 1224, 1248, 1260, 1280, 1326, 1340, 1344, 1360, 1365, 1407, 1428, 1440, 1456, 1530, 1536, 1547, 1560, 1579, 1608, 1632, 1638, 1664, 1680, 1742, 1768, 1785, 1792, 1820, 1872, 1876, 1904, 1920, 1989, 2010, 2016, 2040, 2080, 2142, 2144, 2176, 2184, 2210, 2240, 2278, 2304, 2340, 2345, 2380, 2412, 2448, 2496, 2520, 2560, 2613, 2652, 2680, 2688, 2720, 2730, 2814, 2856, 2880, 2912, 3015, 3060, 3094, 3120, 3158, 3216, 3264, 3276, 3315, 3328, 3360, 3417, 3484, 3536, 3570, 3584, 3640, 3744, 3752, 3808, 3840, 3978, 4020, 4032, 4080, 4095, 4160, 4221, 4284, 4288, 4352, 4355, 4368, 4420, 4480, 4556, 4608, 4641, 4680, 4690, 4737, 4760, 4824, 4896, 4992, 5040, 5226, 5304, 5355, 5360, 5376, 5440, 5460, 5628, 5695, 5712, 5760, 5824, 6030, 6097, 6120, 6188, 6240, 6316, 6432, 6528, 6552, 6630, 6656, 6720, 6834, 6968, 7035, 7072, 7140, 7280, 7488, 7504, 7616, 7680, 7735, 7839, 7895, 7956, 7973, 8040, 8064, 8160, 8190, 8320, 8442, 8568, 8576, 8704, 8710, 8736, 8840, 8960, 9112, 9282, 9360, 9380, 9474, 9520, 9648, 9792, 9945, 9984, 10080, 10251, 10452, 10608, 10710, 10720, 10752, 10880, 10920, 11053, 11256, 11390, 11424, 11520, 11648, 12060, 12194, 12240, 12376, 12480, 12632, 12864, 13056, 13065, 13104, 13260, 13440, 13668, 13923, 13936, 14070, 14144, 14211, 14280, 14560, 14807, 14976, 15008, 15232, 15470, 15678, 15790, 15912, 15946, 16080, 16128, 16320, 16380, 16640, 16884, 17085, 17136, 17152, 17420, 17472, 17680, 17920, 18224, 18291, 18564, 18720, 18760, 18948, 19040, 19296, 19584, 19890, 19968, 20160, 20502, 20527, 20904, 21105, 21216, 21420, 21440, 21760, 21840, 22106, 22512, 22780, 22848, 23040, 23205, 23296, 23685, 23919, 24120, 24388, 24480, 24752, 24960, 25264, 25728, 26112, 26130, 26208, 26520, 26843, 26880, 27336, 27846, 27872, 28140, 28288, 28422, 28560, 29120, 29614, 29952, 30016, 30464, 30485, 30940, 31356, 31580, 31824, 31892, 32160, 32256, 32640, 32760, 33159, 33280, 33768, 34170, 34272, 34304, 34840, 34944, 35360, 36448, 36582, 37128, 37440, 37520, 37896, 38080, 38592, 39168, 39195, 39780, 39865, 40320, 41004, 41054, 41808, 42210, 42432, 42840, 42880, 43520, 43680, 44212, 44421, 45024, 45560, 45696, 46410, 46592, 47370, 47838, 48240, 48776, 48960, 49504, 49920, 50528, 51255, 51456, 52260, 52416, 53040, 53686, 53760, 54672, 54873, 55265, 55692, 55744, 56280, 56576, 56844, 57120, 58240, 59228, 59904, 60032, 60928, 60970, 61581, 61880, 62712, 63160, 63648, 63784, 64320, 65280, 65520, 66318, 67536, 68340, 68544, 69615, 69680, 69888, 70720, 71055, 71757, 72896, 73164, 74035, 74256, 74880, 75040, 75792, 76160, 77184, 78336, 78390, 79560, 79730, 80529, 80640, 82008, 82108, 83616, 84420, 84864, 85680, 85760, 87360, 88424, 88842, 90048, 91120, 91392, 91455, 92820, 94740, 95676, 96480, 97552, 97920, 99008, 99477, 99840, 101056, 102510, 102635, 102912, 103649, 104520, 104832, 105793, 106080, 107372, 109344, 109746, 110530, 111384, 111488, 112560, 113152, 113688, 114240, 116480, 118456, 119595, 120064, 121940, 123162, 123760, 125424, 126320, 127296, 127568, 128640, 130560, 131040, 132636, 133263, 134215, 135072, 136680, 137088, 139230, 139360, 139776, 141440, 142110, 143514, 143689, 145792, 146328, 148070, 148512, 149760, 150080, 151584, 152320, 154368, 156780, 159120, 159460, 161058, 161280, 164016, 164216, 165795, 167232, 168840, 169728, 171360, 171520, 174720, 176848, 177684, 180096, 182240, 182784, 182910, 184743, 185640, 187901, 189480, 191352, 192960, 195104, 195840, 198016, 198954, 202112, 205020, 205270, 207298, 209040, 209664, 211586, 212160, 214744, 218688, 219492, 221060, 222105, 222768, 222976, 225120, 227376, 228480, 232960, 236912, 239190, 240128, 241587, 243880, 246324, 247520, 250848, 252640, 254592, 255136, 257280, 262080, 265272, 266526, 268430, 270144, 273360, 274176, 274365, 278460, 278720, 282880, 284220, 287028, 287378, 291584, 292656, 296140, 297024, 299520, 300160, 303168, 304640, 307905, 308736, 310947, 313560, 317379, 318240, 318920, 322116, 328032, 328432, 331590, 334464, 337680, 339456, 342720, 348959, 349440, 353696, 355368, 358785, 360192, 364480, 365820, 369486, 371280, 375802, 378960, 382704, 385920, 390208, 391680, 396032, 397908, 402645, 404224, 410040, 410540, 414596, 418080, 419328, 423172, 424320, 429488, 431067, 437376, 438984, 442120, 444210, 445536, 445952, 450240, 454752, 456960, 473824, 478380, 483174, 487760, 492648, 495040, 497385, 501696, 505280, 509184, 510272, 514560, 518245, 524160, 528965, 530544, 533052, 536860, 540288, 546720, 548352, 548730, 556920, 557440, 563703, 565760, 568440, 574056, 574756, 583168, 585312, 592280, 594048, 600320, 606336, 615810, 621894, 627120, 634758, 636480, 637840, 644232, 656064, 656864, 663180, 666315, 668928, 675360, 685440, 697918, 698880, 707392, 710736, 717570, 718445, 720384, 728960, 731640, 738972, 740551, 742560, 751604, 757920, 765408, 771840, 780416, 792064, 795816, 805290, 808448, 820080, 821080, 829192, 836160, 846344, 848640, 858976, 862134, 874752, 877968, 884240, 888420, 891072, 900480, 909504, 913920, 923715, 932841, 939505, 947648, 952137, 956760, 966348, 975520, 985296, 990080, 994770, 1003392, 1010560, 1018368, 1020544, 1036490, 1046877, 1048320, 1057930, 1061088, 1066104, 1073720, 1080576, 1093440, 1097460, 1113840, 1114880, 1127406, 1136880, 1148112, 1149512, 1170624, 1184560, 1188096, 1200640, 1207935, 1212672, 1231620, 1243788, 1254240, 1269516, 1272960, 1275680, 1288464, 1293201, 1312128, 1313728, 1326360, 1332630, 1337856, 1350720, 1370880, 1375309, 1395836, 1414784, 1421472, 1435140, 1436890, 1457920, 1463280, 1477944, 1481102, 1485120, 1503208, 1515840, 1530816, 1543680, 1554735, 1560832, 1586895, 1591632, 1610580, 1640160, 1642160, 1658384, 1672320, 1691109, 1692688, 1697280, 1717952, 1724268, 1744795, 1749504, 1755936, 1768480, 1776840, 1782144, 1798481, 1800960, 1819008, 1847430, 1865682, 1879010, 1895296, 1904274, 1913520, 1932696, 1951040, 1970592, 1980160, 1989540, 2006784, 2021120, 2041088, 2072980, 2093754, 2096640, 2115860, 2122176, 2132208, 2147440, 2155335, 2161152, 2186880, 2194920, 2221653, 2227680, 2229760, 2254812, 2273760, 2296224, 2299024, 2341248, 2369120, 2376192, 2415870, 2425344, 2442713, 2463240, 2487576, 2508480, 2539032, 2545920, 2551360, 2576928, 2586402, 2624256, 2627456, 2652720, 2665260, 2701440, 2741760, 2750618, 2791672, 2818515, 2829568, 2842944, 2870280, 2873780, 2915840, 2926560, 2955888, 2962204, 2970240, 3006416, 3031680, 3061632, 3109470, 3121664, 3140631, 3173790, 3183264, 3221160, 3280320, 3284320, 3316768, 3344640, 3382218, 3385376, 3435904, 3448536, 3489590, 3511872, 3536960, 3553680, 3564288, 3596962, 3601920, 3638016, 3694860, 3702755, 3731364, 3758020, 3790592, 3808548, 3827040, 3865392, 3902080, 3941184, 3960320, 3979080, 4013568, 4042240, 4082176, 4125927, 4145960, 4187508, 4231720, 4244352, 4264416, 4294880, 4310670, 4373760, 4389840, 4443306, 4455360, 4509624, 4547520, 4592448, 4598048, 4664205, 4682496, 4738240, 4760685, 4831740, 4885426, 4926480, 4975152, 5016960, 5078064, 5091840, 5102720, 5153856, 5172804, 5234385, 5248512, 5254912, 5305440, 5330520, 5395443, 5402880, 5501236, 5583344, 5637030, 5659136, 5685888, 5740560, 5747560, 5853120, 5911776, 5924408, 5940480, 6012832, 6063360, 6123264, 6218940, 6281262, 6347580, 6366528, 6442320, 6466005, 6560640, 6568640, 6633536, 6664959, 6689280, 6764436, 6770752, 6871808, 6876545, 6897072, 6979180, 7023744, 7073920, 7107360, 7128576, 7193924, 7276032, 7328139, 7389720, 7405510, 7462728, 7516040, 7581184, 7617096, 7654080, 7730784, 7804160, 7882368, 7958160, 8251854, 8291920, 8375016, 8455545, 8463440, 8488704, 8528832, 8589760, 8621340, 8747520, 8779680, 8886612, 8910720, 8992405, 9019248, 9095040, 9184896, 9196096, 9328410, 9364992, 9476480, 9521370, 9627163, 9663480, 9770852, 9852960, 9950304, 10033920, 10156128, 10205440, 10307712, 10345608, 10468770, 10509824, 10610880, 10661040, 10790886, 10805760, 11002472, 11108265, 11166688, 11274060, 11371776, 11481120, 11495120, 11706240, 11823552, 11848816, 11880960, 12025664, 12126720, 12213565, 12246528, 12377781, 12437880, 12562524, 12589367, 12695160, 12733056, 12884640, 12932010, 13121280, 13137280, 13267072, 13329918, 13528872, 13541504, 13743616, 13753090, 13794144, 13958360, 14047488, 14147840, 14214720, 14387848, 14656278, 14779440, 14811020, 14925456, 15032080, 15234192, 15308160, 15461568, 15608320, 15703155, 15764736, 15916320, 16186329, 16503708, 16583840, 16750032, 16911090, 16926880, 16977408, 17057664, 17179520, 17242680, 17559360, 17773224, 17821440, 17984810, 18038496, 18190080, 18369792, 18392192, 18656820, 18952960, 19042740, 19254326, 19326960, 19541704, 19705920, 19900608, 20067840, 20312256, 20410880, 20615424, 20629635, 20691216, 20937540, 21221760, 21322080, 21581772, 21984417, 22004944, 22216530, 22333376, 22548120, 22743552, 22962240, 22990240, 23380253, 23412480, 23647104, 23697632, 24051328, 24427130, 24755562, 24875760, 25125048, 25178734, 25390320, 25466112, 25769280, 25864020, 26242560, 26274560, 26534144, 26659836, 26977215, 27057744, 27083008, 27506180, 27588288, 27916720, 28094976, 28295680, 28429440, 28775696, 28881489, 29312556, 29558880, 29622040, 29850912, 30064160, 30468384, 30616320, 30923136, 31406310, 31529472, 31832640, 32372658, 33007416, 33167680, 33324795, 33500064, 33822180, 33853760, 34115328, 34359040, 34485360, 35118720, 35546448, 35642880, 35969620, 36076992, 36380160, 36640695, 36739584, 36784384, 37313640, 37768101, 37905920, 38085480, 38508652, 38653920, 39083408, 39411840, 39801216, 40624512, 41230848, 41259270, 41382432, 41875080, 42443520, 42644160, 43163544, 43968834, 44009888, 44433060, 44666752, 45096240, 45924480, 45980480, 46760506, 46824960, 47294208, 47395264, 48102656, 48135815, 48854260, 49511124, 49751520, 50250096, 50357468, 50780640, 50932224, 51538560, 51728040, 52549120, 53068288, 53319672, 53954430, 54115488, 54166016, 55012360, 55176576, 55833440, 56858880, 57551392, 57762978, 58625112, 59117760, 59244080, 59701824, 60128320, 60936768, 61232640, 61846272, 61888905, 62812620, 62946835, 63665280, 64745316, 66014832, 66335360, 66649590, 67000128, 67644360, 67707520, 68230656, 68718080, 68970720, 70140759, 70237440, 71092896, 71939240, 72153984, 73281390, 73568768, 74627280, 75536202, 76170960, 77017304, 77307840, 78166816, 78823680, 79602432, 80931645, 81249024, 82518540, 82764864, 83750160, 84887040, 85288320, 86327088, 86644467, 87937668, 88019776, 88866120, 89333504, 90192480, 91848960, 91960960, 93521012, 94588416, 94790528, 96205312, 96271630, 97708520, 99022248, 99503040, 100500192, 100714936, 101561280, 103077120, 103456080, 106639344, 107908860, 108230976, 109922085, 110024720, 110353152, 111666880, 113304303, 113717760, 115102784, 115525956, 116901265, 117250224, 118235520, 118488160, 119403648, 120256640, 121873536, 123692544, 123777810, 125625240, 125893670, 127330560, 129490632, 132029664, 132670720, 133299180, 134000256, 135288720, 135415040, 137941440, 140281518, 140474880, 142185792, 143878480, 144307968, 144407445, 146562780, 149254560, 151072404, 152341920, 154034608, 154615680, 156333632, 157647360, 159204864, 161863290, 162498048, 163661771, 165037080, 165529728, 167500320, 170576640, 172654176, 173288934, 175875336, 176039552, 177732240, 178667008, 180384960, 183697920, 183921920, 187042024, 188840505, 189581056, 192543260, 195417040, 198044496, 199006080, 201000384, 201429872, 203122560, 206154240, 206912160, 210422277, 213278688, 215817720, 216461952, 219844170, 220049440, 220706304, 223333760, 226608606, 230205568, 231051912, 233802530, 234500448, 236471040, 236976320, 238807296, 240513280, 243747072, 247555620, 251250480, 251787340, 254661120, 258981264, 264059328, 265341440, 266598360, 268000512, 270577440, 270830080, 275882880, 280563036, 284371584, 287756960, 288615936, 288814890, 293125560, 298509120, 302144808, 304683840, 308069216, 309231360, 312667264, 323726580, 327323542, 330074160, 331059456, 335000640, 341153280, 345308352, 346577868, 350703795, 351750672, 352079104, 355464480, 360769920, 367843840, 374084048, 377681010, 379162112, 385086520, 390834080, 396088992, 398012160, 402000768, 402859744, 406245120, 413824320, 420844554, 426557376, 431635440, 432923904, 433222335, 439688340, 440098880, 446667520, 453217212, 460411136, 462103824, 467605060, 469000896, 472942080, 473952640, 477614592, 481026560, 487494144, 490985313, 495111240, 502500960, 503574680, 517962528, 528118656, 533196720, 536001024, 541154880, 551765760, 561126072, 566521515, 568743168, 575513920, 577629780, 586251120, 597018240, 604289616, 609367680, 616138432, 618462720, 625334528, 647453160, 654647084, 660148320, 662118912, 670001280, 690616704, 693155736, 701407590, 703501344, 704158208, 710928960, 721539840, 748168096, 755362020, 770173040, 781668160, 792177984, 796024320, 804001536, 805719488, 812490240, 818308855, 827648640, 841689108, 853114752, 863270880, 865847808, 866444670, 879376680, 880197760, 893335040, 906434424, 920822272, 924207648, 935210120, 938001792, 947905280, 981970626, 990222480, 1005001920, 1007149360, 1035925056, 1052111385, 1056237312, 1066393440, 1082309760, 1103531520, 1122252144, 1133043030, 1137486336, 1151027840, 1155259560, 1172502240, 1194036480, 1208579232, 1218735360, 1232276864, 1250669056, 1294906320, 1309294168, 1320296640, 1340002560, 1381233408, 1386311472, 1402815180, 1407002688, 1421857920, 1443079680, 1472955939, 1496336192, 1510724040, 1540346080, 1563336320, 1584355968, 1608003072, 1611438976, 1636617710, 1655297280, 1683378216, 1706229504, 1726541760, 1732889340, 1758753360, 1760395520, 1812868848, 1848415296, 1870420240, 1876003584, 1895810560, 1963941252, 1980444960, 2010003840, 2014298720, 2071850112, 2104222770, 2112474624, 2132786880, 2164619520, 2244504288, 2266086060, 2302055680, 2310519120, 2345004480, 2388072960, 2417158464, 2437470720, 2454926565, 2464553728, 2589812640, 2618588336, 2640593280, 2680005120, 2762466816, 2772622944, 2805630360, 2814005376, 2843715840, 2945911878, 2992672384, 3021448080, 3080692160, 3126672640, 3168711936, 3222877952, 3273235420, 3310594560, 3366756432, 3412459008, 3453083520, 3465778680, 3517506720, 3520791040, 3625737696, 3696830592, 3740840480, 3752007168, 3927882504, 3960889920, 4020007680, 4028597440, 4143700224, 4208445540, 4265573760, 4329239040, 4489008576, 4532172120, 4604111360, 4621038240, 4690008960, 4834316928, 4909853130, 4929107456, 5179625280, 5237176672, 5281186560, 5545245888, 5611260720, 5628010752, 5687431680, 5891823756, 5985344768, 6042896160, 6161384320, 6253345280, 6337423872, 6445755904, 6546470840, 6733512864, 6906167040, 6931557360, 7035013440, 7251475392, 7364779695, 7393661184, 7481680960, 7855765008, 7921779840, 8040015360, 8057194880, 8287400448, 8416891080, 8531147520, 8978017152, 9064344240, 9242076480, 9380017920, 9668633856, 9819706260, 10359250560, 10474353344, 10562373120, 11090491776, 11222521440, 11256021504, 11783647512, 11970689536, 12085792320, 12322768640, 13092941680, 13467025728, 13812334080, 13863114720, 14070026880, 14502950784, 14729559390, 14787322368, 14963361920, 15711530016, 15843559680, 16114389760, 16833782160, 17062295040, 17956034304, 18128688480, 18484152960, 18760035840, 19337267712, 19639412520, 20718501120, 20948706688, 22180983552, 22445042880, 23567295024, 24171584640, 24645537280, 26185883360, 26934051456, 27726229440, 28140053760, 29005901568, 29459118780, 29926723840, 31423060032, 31687119360, 32228779520, 33667564320, 35912068608, 36257376960, 36968305920, 39278825040, 41437002240, 41897413376, 44361967104, 44890085760, 47134590048, 48343169280, 52371766720, 53868102912, 55452458880, 56280107520, 58011803136, 58918237560, 59853447680, 62846120064, 67335128640, 72514753920, 73936611840, 78557650080, 83794826752, 89780171520, 94269180096, 96686338560, 104743533440, 107736205824, 110904917760, 117836475120, 125692240128, 134670257280, 145029507840, 157115300160, 179560343040, 188538360192, 209487066880, 221809835520, 235672950240, 251384480256, 269340514560, 290059015680, 314230600320, 377076720384, 418974133760, 471345900480, 538681029120, 628461200640, 754153440768, 942691800960, 1256922401280, 1885383601920, 3770767203840]

約数ペア:

[(1, 3770767203840), (2, 1885383601920), (3, 1256922401280), (4, 942691800960), (5, 754153440768), (6, 628461200640), (7, 538681029120), (8, 471345900480), (9, 418974133760), (10, 377076720384), (12, 314230600320), (13, 290059015680), (14, 269340514560), (15, 251384480256), (16, 235672950240), (17, 221809835520), (18, 209487066880), (20, 188538360192), (21, 179560343040), (24, 157115300160), (26, 145029507840), (28, 134670257280), (30, 125692240128), (32, 117836475120), (34, 110904917760), (35, 107736205824), (36, 104743533440), (39, 96686338560), (40, 94269180096), (42, 89780171520), (45, 83794826752), (48, 78557650080), (51, 73936611840), (52, 72514753920), (56, 67335128640), (60, 62846120064), (63, 59853447680), (64, 58918237560), (65, 58011803136), (67, 56280107520), (68, 55452458880), (70, 53868102912), (72, 52371766720), (78, 48343169280), (80, 47134590048), (84, 44890085760), (85, 44361967104), (90, 41897413376), (91, 41437002240), (96, 39278825040), (102, 36968305920), (104, 36257376960), (105, 35912068608), (112, 33667564320), (117, 32228779520), (119, 31687119360), (120, 31423060032), (126, 29926723840), (128, 29459118780), (130, 29005901568), (134, 28140053760), (136, 27726229440), (140, 26934051456), (144, 26185883360), (153, 24645537280), (156, 24171584640), (160, 23567295024), (168, 22445042880), (170, 22180983552), (180, 20948706688), (182, 20718501120), (192, 19639412520), (195, 19337267712), (201, 18760035840), (204, 18484152960), (208, 18128688480), (210, 17956034304), (221, 17062295040), (224, 16833782160), (234, 16114389760), (238, 15843559680), (240, 15711530016), (252, 14963361920), (255, 14787322368), (256, 14729559390), (260, 14502950784), (268, 14070026880), (272, 13863114720), (273, 13812334080), (280, 13467025728), (288, 13092941680), (306, 12322768640), (312, 12085792320), (315, 11970689536), (320, 11783647512), (335, 11256021504), (336, 11222521440), (340, 11090491776), (357, 10562373120), (360, 10474353344), (364, 10359250560), (384, 9819706260), (390, 9668633856), (402, 9380017920), (408, 9242076480), (416, 9064344240), (420, 8978017152), (442, 8531147520), (448, 8416891080), (455, 8287400448), (468, 8057194880), (469, 8040015360), (476, 7921779840), (480, 7855765008), (504, 7481680960), (510, 7393661184), (512, 7364779695), (520, 7251475392), (536, 7035013440), (544, 6931557360), (546, 6906167040), (560, 6733512864), (576, 6546470840), (585, 6445755904), (595, 6337423872), (603, 6253345280), (612, 6161384320), (624, 6042896160), (630, 5985344768), (640, 5891823756), (663, 5687431680), (670, 5628010752), (672, 5611260720), (680, 5545245888), (714, 5281186560), (720, 5237176672), (728, 5179625280), (765, 4929107456), (768, 4909853130), (780, 4834316928), (804, 4690008960), (816, 4621038240), (819, 4604111360), (832, 4532172120), (840, 4489008576), (871, 4329239040), (884, 4265573760), (896, 4208445540), (910, 4143700224), (936, 4028597440), (938, 4020007680), (952, 3960889920), (960, 3927882504), (1005, 3752007168), (1008, 3740840480), (1020, 3696830592), (1040, 3625737696), (1071, 3520791040), (1072, 3517506720), (1088, 3465778680), (1092, 3453083520), (1105, 3412459008), (1120, 3366756432), (1139, 3310594560), (1152, 3273235420), (1170, 3222877952), (1190, 3168711936), (1206, 3126672640), (1224, 3080692160), (1248, 3021448080), (1260, 2992672384), (1280, 2945911878), (1326, 2843715840), (1340, 2814005376), (1344, 2805630360), (1360, 2772622944), (1365, 2762466816), (1407, 2680005120), (1428, 2640593280), (1440, 2618588336), (1456, 2589812640), (1530, 2464553728), (1536, 2454926565), (1547, 2437470720), (1560, 2417158464), (1579, 2388072960), (1608, 2345004480), (1632, 2310519120), (1638, 2302055680), (1664, 2266086060), (1680, 2244504288), (1742, 2164619520), (1768, 2132786880), (1785, 2112474624), (1792, 2104222770), (1820, 2071850112), (1872, 2014298720), (1876, 2010003840), (1904, 1980444960), (1920, 1963941252), (1989, 1895810560), (2010, 1876003584), (2016, 1870420240), (2040, 1848415296), (2080, 1812868848), (2142, 1760395520), (2144, 1758753360), (2176, 1732889340), (2184, 1726541760), (2210, 1706229504), (2240, 1683378216), (2278, 1655297280), (2304, 1636617710), (2340, 1611438976), (2345, 1608003072), (2380, 1584355968), (2412, 1563336320), (2448, 1540346080), (2496, 1510724040), (2520, 1496336192), (2560, 1472955939), (2613, 1443079680), (2652, 1421857920), (2680, 1407002688), (2688, 1402815180), (2720, 1386311472), (2730, 1381233408), (2814, 1340002560), (2856, 1320296640), (2880, 1309294168), (2912, 1294906320), (3015, 1250669056), (3060, 1232276864), (3094, 1218735360), (3120, 1208579232), (3158, 1194036480), (3216, 1172502240), (3264, 1155259560), (3276, 1151027840), (3315, 1137486336), (3328, 1133043030), (3360, 1122252144), (3417, 1103531520), (3484, 1082309760), (3536, 1066393440), (3570, 1056237312), (3584, 1052111385), (3640, 1035925056), (3744, 1007149360), (3752, 1005001920), (3808, 990222480), (3840, 981970626), (3978, 947905280), (4020, 938001792), (4032, 935210120), (4080, 924207648), (4095, 920822272), (4160, 906434424), (4221, 893335040), (4284, 880197760), (4288, 879376680), (4352, 866444670), (4355, 865847808), (4368, 863270880), (4420, 853114752), (4480, 841689108), (4556, 827648640), (4608, 818308855), (4641, 812490240), (4680, 805719488), (4690, 804001536), (4737, 796024320), (4760, 792177984), (4824, 781668160), (4896, 770173040), (4992, 755362020), (5040, 748168096), (5226, 721539840), (5304, 710928960), (5355, 704158208), (5360, 703501344), (5376, 701407590), (5440, 693155736), (5460, 690616704), (5628, 670001280), (5695, 662118912), (5712, 660148320), (5760, 654647084), (5824, 647453160), (6030, 625334528), (6097, 618462720), (6120, 616138432), (6188, 609367680), (6240, 604289616), (6316, 597018240), (6432, 586251120), (6528, 577629780), (6552, 575513920), (6630, 568743168), (6656, 566521515), (6720, 561126072), (6834, 551765760), (6968, 541154880), (7035, 536001024), (7072, 533196720), (7140, 528118656), (7280, 517962528), (7488, 503574680), (7504, 502500960), (7616, 495111240), (7680, 490985313), (7735, 487494144), (7839, 481026560), (7895, 477614592), (7956, 473952640), (7973, 472942080), (8040, 469000896), (8064, 467605060), (8160, 462103824), (8190, 460411136), (8320, 453217212), (8442, 446667520), (8568, 440098880), (8576, 439688340), (8704, 433222335), (8710, 432923904), (8736, 431635440), (8840, 426557376), (8960, 420844554), (9112, 413824320), (9282, 406245120), (9360, 402859744), (9380, 402000768), (9474, 398012160), (9520, 396088992), (9648, 390834080), (9792, 385086520), (9945, 379162112), (9984, 377681010), (10080, 374084048), (10251, 367843840), (10452, 360769920), (10608, 355464480), (10710, 352079104), (10720, 351750672), (10752, 350703795), (10880, 346577868), (10920, 345308352), (11053, 341153280), (11256, 335000640), (11390, 331059456), (11424, 330074160), (11520, 327323542), (11648, 323726580), (12060, 312667264), (12194, 309231360), (12240, 308069216), (12376, 304683840), (12480, 302144808), (12632, 298509120), (12864, 293125560), (13056, 288814890), (13065, 288615936), (13104, 287756960), (13260, 284371584), (13440, 280563036), (13668, 275882880), (13923, 270830080), (13936, 270577440), (14070, 268000512), (14144, 266598360), (14211, 265341440), (14280, 264059328), (14560, 258981264), (14807, 254661120), (14976, 251787340), (15008, 251250480), (15232, 247555620), (15470, 243747072), (15678, 240513280), (15790, 238807296), (15912, 236976320), (15946, 236471040), (16080, 234500448), (16128, 233802530), (16320, 231051912), (16380, 230205568), (16640, 226608606), (16884, 223333760), (17085, 220706304), (17136, 220049440), (17152, 219844170), (17420, 216461952), (17472, 215817720), (17680, 213278688), (17920, 210422277), (18224, 206912160), (18291, 206154240), (18564, 203122560), (18720, 201429872), (18760, 201000384), (18948, 199006080), (19040, 198044496), (19296, 195417040), (19584, 192543260), (19890, 189581056), (19968, 188840505), (20160, 187042024), (20502, 183921920), (20527, 183697920), (20904, 180384960), (21105, 178667008), (21216, 177732240), (21420, 176039552), (21440, 175875336), (21760, 173288934), (21840, 172654176), (22106, 170576640), (22512, 167500320), (22780, 165529728), (22848, 165037080), (23040, 163661771), (23205, 162498048), (23296, 161863290), (23685, 159204864), (23919, 157647360), (24120, 156333632), (24388, 154615680), (24480, 154034608), (24752, 152341920), (24960, 151072404), (25264, 149254560), (25728, 146562780), (26112, 144407445), (26130, 144307968), (26208, 143878480), (26520, 142185792), (26843, 140474880), (26880, 140281518), (27336, 137941440), (27846, 135415040), (27872, 135288720), (28140, 134000256), (28288, 133299180), (28422, 132670720), (28560, 132029664), (29120, 129490632), (29614, 127330560), (29952, 125893670), (30016, 125625240), (30464, 123777810), (30485, 123692544), (30940, 121873536), (31356, 120256640), (31580, 119403648), (31824, 118488160), (31892, 118235520), (32160, 117250224), (32256, 116901265), (32640, 115525956), (32760, 115102784), (33159, 113717760), (33280, 113304303), (33768, 111666880), (34170, 110353152), (34272, 110024720), (34304, 109922085), (34840, 108230976), (34944, 107908860), (35360, 106639344), (36448, 103456080), (36582, 103077120), (37128, 101561280), (37440, 100714936), (37520, 100500192), (37896, 99503040), (38080, 99022248), (38592, 97708520), (39168, 96271630), (39195, 96205312), (39780, 94790528), (39865, 94588416), (40320, 93521012), (41004, 91960960), (41054, 91848960), (41808, 90192480), (42210, 89333504), (42432, 88866120), (42840, 88019776), (42880, 87937668), (43520, 86644467), (43680, 86327088), (44212, 85288320), (44421, 84887040), (45024, 83750160), (45560, 82764864), (45696, 82518540), (46410, 81249024), (46592, 80931645), (47370, 79602432), (47838, 78823680), (48240, 78166816), (48776, 77307840), (48960, 77017304), (49504, 76170960), (49920, 75536202), (50528, 74627280), (51255, 73568768), (51456, 73281390), (52260, 72153984), (52416, 71939240), (53040, 71092896), (53686, 70237440), (53760, 70140759), (54672, 68970720), (54873, 68718080), (55265, 68230656), (55692, 67707520), (55744, 67644360), (56280, 67000128), (56576, 66649590), (56844, 66335360), (57120, 66014832), (58240, 64745316), (59228, 63665280), (59904, 62946835), (60032, 62812620), (60928, 61888905), (60970, 61846272), (61581, 61232640), (61880, 60936768), (62712, 60128320), (63160, 59701824), (63648, 59244080), (63784, 59117760), (64320, 58625112), (65280, 57762978), (65520, 57551392), (66318, 56858880), (67536, 55833440), (68340, 55176576), (68544, 55012360), (69615, 54166016), (69680, 54115488), (69888, 53954430), (70720, 53319672), (71055, 53068288), (71757, 52549120), (72896, 51728040), (73164, 51538560), (74035, 50932224), (74256, 50780640), (74880, 50357468), (75040, 50250096), (75792, 49751520), (76160, 49511124), (77184, 48854260), (78336, 48135815), (78390, 48102656), (79560, 47395264), (79730, 47294208), (80529, 46824960), (80640, 46760506), (82008, 45980480), (82108, 45924480), (83616, 45096240), (84420, 44666752), (84864, 44433060), (85680, 44009888), (85760, 43968834), (87360, 43163544), (88424, 42644160), (88842, 42443520), (90048, 41875080), (91120, 41382432), (91392, 41259270), (91455, 41230848), (92820, 40624512), (94740, 39801216), (95676, 39411840), (96480, 39083408), (97552, 38653920), (97920, 38508652), (99008, 38085480), (99477, 37905920), (99840, 37768101), (101056, 37313640), (102510, 36784384), (102635, 36739584), (102912, 36640695), (103649, 36380160), (104520, 36076992), (104832, 35969620), (105793, 35642880), (106080, 35546448), (107372, 35118720), (109344, 34485360), (109746, 34359040), (110530, 34115328), (111384, 33853760), (111488, 33822180), (112560, 33500064), (113152, 33324795), (113688, 33167680), (114240, 33007416), (116480, 32372658), (118456, 31832640), (119595, 31529472), (120064, 31406310), (121940, 30923136), (123162, 30616320), (123760, 30468384), (125424, 30064160), (126320, 29850912), (127296, 29622040), (127568, 29558880), (128640, 29312556), (130560, 28881489), (131040, 28775696), (132636, 28429440), (133263, 28295680), (134215, 28094976), (135072, 27916720), (136680, 27588288), (137088, 27506180), (139230, 27083008), (139360, 27057744), (139776, 26977215), (141440, 26659836), (142110, 26534144), (143514, 26274560), (143689, 26242560), (145792, 25864020), (146328, 25769280), (148070, 25466112), (148512, 25390320), (149760, 25178734), (150080, 25125048), (151584, 24875760), (152320, 24755562), (154368, 24427130), (156780, 24051328), (159120, 23697632), (159460, 23647104), (161058, 23412480), (161280, 23380253), (164016, 22990240), (164216, 22962240), (165795, 22743552), (167232, 22548120), (168840, 22333376), (169728, 22216530), (171360, 22004944), (171520, 21984417), (174720, 21581772), (176848, 21322080), (177684, 21221760), (180096, 20937540), (182240, 20691216), (182784, 20629635), (182910, 20615424), (184743, 20410880), (185640, 20312256), (187901, 20067840), (189480, 19900608), (191352, 19705920), (192960, 19541704), (195104, 19326960), (195840, 19254326), (198016, 19042740), (198954, 18952960), (202112, 18656820), (205020, 18392192), (205270, 18369792), (207298, 18190080), (209040, 18038496), (209664, 17984810), (211586, 17821440), (212160, 17773224), (214744, 17559360), (218688, 17242680), (219492, 17179520), (221060, 17057664), (222105, 16977408), (222768, 16926880), (222976, 16911090), (225120, 16750032), (227376, 16583840), (228480, 16503708), (232960, 16186329), (236912, 15916320), (239190, 15764736), (240128, 15703155), (241587, 15608320), (243880, 15461568), (246324, 15308160), (247520, 15234192), (250848, 15032080), (252640, 14925456), (254592, 14811020), (255136, 14779440), (257280, 14656278), (262080, 14387848), (265272, 14214720), (266526, 14147840), (268430, 14047488), (270144, 13958360), (273360, 13794144), (274176, 13753090), (274365, 13743616), (278460, 13541504), (278720, 13528872), (282880, 13329918), (284220, 13267072), (287028, 13137280), (287378, 13121280), (291584, 12932010), (292656, 12884640), (296140, 12733056), (297024, 12695160), (299520, 12589367), (300160, 12562524), (303168, 12437880), (304640, 12377781), (307905, 12246528), (308736, 12213565), (310947, 12126720), (313560, 12025664), (317379, 11880960), (318240, 11848816), (318920, 11823552), (322116, 11706240), (328032, 11495120), (328432, 11481120), (331590, 11371776), (334464, 11274060), (337680, 11166688), (339456, 11108265), (342720, 11002472), (348959, 10805760), (349440, 10790886), (353696, 10661040), (355368, 10610880), (358785, 10509824), (360192, 10468770), (364480, 10345608), (365820, 10307712), (369486, 10205440), (371280, 10156128), (375802, 10033920), (378960, 9950304), (382704, 9852960), (385920, 9770852), (390208, 9663480), (391680, 9627163), (396032, 9521370), (397908, 9476480), (402645, 9364992), (404224, 9328410), (410040, 9196096), (410540, 9184896), (414596, 9095040), (418080, 9019248), (419328, 8992405), (423172, 8910720), (424320, 8886612), (429488, 8779680), (431067, 8747520), (437376, 8621340), (438984, 8589760), (442120, 8528832), (444210, 8488704), (445536, 8463440), (445952, 8455545), (450240, 8375016), (454752, 8291920), (456960, 8251854), (473824, 7958160), (478380, 7882368), (483174, 7804160), (487760, 7730784), (492648, 7654080), (495040, 7617096), (497385, 7581184), (501696, 7516040), (505280, 7462728), (509184, 7405510), (510272, 7389720), (514560, 7328139), (518245, 7276032), (524160, 7193924), (528965, 7128576), (530544, 7107360), (533052, 7073920), (536860, 7023744), (540288, 6979180), (546720, 6897072), (548352, 6876545), (548730, 6871808), (556920, 6770752), (557440, 6764436), (563703, 6689280), (565760, 6664959), (568440, 6633536), (574056, 6568640), (574756, 6560640), (583168, 6466005), (585312, 6442320), (592280, 6366528), (594048, 6347580), (600320, 6281262), (606336, 6218940), (615810, 6123264), (621894, 6063360), (627120, 6012832), (634758, 5940480), (636480, 5924408), (637840, 5911776), (644232, 5853120), (656064, 5747560), (656864, 5740560), (663180, 5685888), (666315, 5659136), (668928, 5637030), (675360, 5583344), (685440, 5501236), (697918, 5402880), (698880, 5395443), (707392, 5330520), (710736, 5305440), (717570, 5254912), (718445, 5248512), (720384, 5234385), (728960, 5172804), (731640, 5153856), (738972, 5102720), (740551, 5091840), (742560, 5078064), (751604, 5016960), (757920, 4975152), (765408, 4926480), (771840, 4885426), (780416, 4831740), (792064, 4760685), (795816, 4738240), (805290, 4682496), (808448, 4664205), (820080, 4598048), (821080, 4592448), (829192, 4547520), (836160, 4509624), (846344, 4455360), (848640, 4443306), (858976, 4389840), (862134, 4373760), (874752, 4310670), (877968, 4294880), (884240, 4264416), (888420, 4244352), (891072, 4231720), (900480, 4187508), (909504, 4145960), (913920, 4125927), (923715, 4082176), (932841, 4042240), (939505, 4013568), (947648, 3979080), (952137, 3960320), (956760, 3941184), (966348, 3902080), (975520, 3865392), (985296, 3827040), (990080, 3808548), (994770, 3790592), (1003392, 3758020), (1010560, 3731364), (1018368, 3702755), (1020544, 3694860), (1036490, 3638016), (1046877, 3601920), (1048320, 3596962), (1057930, 3564288), (1061088, 3553680), (1066104, 3536960), (1073720, 3511872), (1080576, 3489590), (1093440, 3448536), (1097460, 3435904), (1113840, 3385376), (1114880, 3382218), (1127406, 3344640), (1136880, 3316768), (1148112, 3284320), (1149512, 3280320), (1170624, 3221160), (1184560, 3183264), (1188096, 3173790), (1200640, 3140631), (1207935, 3121664), (1212672, 3109470), (1231620, 3061632), (1243788, 3031680), (1254240, 3006416), (1269516, 2970240), (1272960, 2962204), (1275680, 2955888), (1288464, 2926560), (1293201, 2915840), (1312128, 2873780), (1313728, 2870280), (1326360, 2842944), (1332630, 2829568), (1337856, 2818515), (1350720, 2791672), (1370880, 2750618), (1375309, 2741760), (1395836, 2701440), (1414784, 2665260), (1421472, 2652720), (1435140, 2627456), (1436890, 2624256), (1457920, 2586402), (1463280, 2576928), (1477944, 2551360), (1481102, 2545920), (1485120, 2539032), (1503208, 2508480), (1515840, 2487576), (1530816, 2463240), (1543680, 2442713), (1554735, 2425344), (1560832, 2415870), (1586895, 2376192), (1591632, 2369120), (1610580, 2341248), (1640160, 2299024), (1642160, 2296224), (1658384, 2273760), (1672320, 2254812), (1691109, 2229760), (1692688, 2227680), (1697280, 2221653), (1717952, 2194920), (1724268, 2186880), (1744795, 2161152), (1749504, 2155335), (1755936, 2147440), (1768480, 2132208), (1776840, 2122176), (1782144, 2115860), (1798481, 2096640), (1800960, 2093754), (1819008, 2072980), (1847430, 2041088), (1865682, 2021120), (1879010, 2006784), (1895296, 1989540), (1904274, 1980160), (1913520, 1970592), (1932696, 1951040)]