2744564135040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{4889}}^1$

素因数の和:4964

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3969, 3978, 4032, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4480, 4536, 4590, 4641, 4680, 4704, 4760, 4889, 4896, 4914, 4992, 4998, 5040, 5096, 5184, 5265, 5292, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5760, 5824, 5880, 5967, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6885, 7020, 7056, 7072, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7938, 7956, 8064, 8160, 8190, 8320, 8330, 8424, 8568, 8640, 8736, 8820, 8840, 9072, 9180, 9282, 9360, 9408, 9520, 9555, 9639, 9778, 9792, 9828, 9945, 9996, 10080, 10192, 10368, 10530, 10584, 10608, 10710, 10829, 10880, 10920, 11016, 11232, 11340, 11424, 11466, 11648, 11760, 11934, 12096, 12240, 12285, 12376, 12480, 12495, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13440, 13770, 13923, 14040, 14112, 14144, 14280, 14560, 14667, 14688, 14742, 14976, 14994, 15120, 15232, 15288, 15470, 15680, 15876, 15912, 16065, 16320, 16380, 16660, 16848, 17136, 17199, 17280, 17472, 17640, 17680, 17901, 18144, 18360, 18564, 18720, 18816, 19040, 19110, 19278, 19556, 19584, 19656, 19845, 19890, 19992, 20160, 20384, 21060, 21168, 21216, 21420, 21658, 21840, 22032, 22464, 22491, 22680, 22848, 22932, 23205, 23520, 23868, 24192, 24445, 24480, 24570, 24752, 24960, 24990, 25480, 25704, 25920, 26208, 26460, 26520, 26656, 27540, 27846, 28080, 28224, 28288, 28560, 28665, 29120, 29334, 29376, 29484, 29835, 29988, 30240, 30576, 30940, 31360, 31752, 31824, 32130, 32487, 32640, 32760, 33320, 33696, 34223, 34272, 34398, 34944, 35280, 35360, 35802, 36288, 36720, 36855, 37128, 37440, 37485, 38080, 38220, 38556, 39112, 39312, 39690, 39780, 39984, 40320, 40768, 41769, 42120, 42336, 42432, 42840, 43316, 43680, 44001, 44064, 44928, 44982, 45360, 45696, 45864, 46410, 47040, 47736, 48195, 48890, 48960, 49140, 49504, 49980, 50960, 51408, 51597, 51840, 52416, 52920, 53040, 53312, 54145, 55080, 55692, 56160, 56448, 57120, 57330, 58240, 58668, 58752, 58968, 59670, 59976, 60480, 61152, 61880, 63504, 63557, 63648, 64260, 64974, 65520, 66640, 67392, 67473, 68446, 68544, 68796, 69615, 70560, 70720, 71604, 72576, 73335, 73440, 73710, 74256, 74880, 74970, 76160, 76440, 77112, 78224, 78624, 79380, 79560, 79968, 81536, 83113, 83538, 84240, 84672, 84864, 85680, 85995, 86632, 87360, 88002, 88128, 89505, 89964, 90720, 91728, 92820, 94080, 95472, 96390, 97461, 97780, 97920, 98280, 99008, 99960, 101920, 102669, 102816, 103194, 104832, 105840, 106080, 106624, 108290, 110160, 111384, 112320, 112455, 114240, 114660, 117336, 117936, 119340, 119952, 120960, 122304, 123760, 125307, 127008, 127114, 127296, 128520, 129948, 131040, 132003, 133280, 134784, 134946, 136892, 137088, 137592, 139230, 141120, 141440, 143208, 146670, 146880, 147420, 148512, 149940, 152880, 154224, 156448, 157248, 158760, 159120, 159936, 162435, 166226, 167076, 168480, 169344, 171115, 171360, 171990, 173264, 174720, 176004, 176256, 179010, 179928, 181440, 183456, 185640, 190671, 190944, 192780, 194922, 195560, 196560, 198016, 199920, 203840, 205338, 205632, 206388, 208845, 211680, 212160, 216580, 220005, 220320, 222768, 224640, 224910, 228480, 229320, 234672, 235872, 238680, 239561, 239904, 244608, 247520, 249339, 250614, 254016, 254228, 254592, 257040, 257985, 259896, 262080, 264006, 266560, 269892, 273784, 275184, 278460, 282240, 286416, 292383, 293340, 293760, 294840, 297024, 299880, 305760, 308007, 308448, 312896, 314496, 317520, 317785, 318240, 319872, 324870, 332452, 334152, 336960, 337365, 342230, 342720, 343980, 346528, 352008, 358020, 359856, 362880, 366912, 371280, 381342, 381888, 385560, 389844, 391120, 393120, 396009, 399840, 407680, 410676, 411264, 412776, 415565, 417690, 423360, 424320, 433160, 440010, 440640, 444899, 445536, 449820, 458640, 469344, 471744, 477360, 479122, 479808, 487305, 495040, 498678, 501228, 508032, 508456, 513345, 514080, 515970, 519792, 524160, 528012, 533120, 539784, 547568, 550368, 556920, 572013, 572832, 581791, 584766, 586680, 589680, 594048, 599760, 611520, 616014, 616896, 625792, 626535, 635040, 635570, 636480, 649740, 660015, 664904, 668304, 673920, 674730, 684460, 685440, 687960, 693056, 704016, 716040, 718683, 719712, 733824, 742560, 748017, 762684, 763776, 771120, 779688, 782240, 786240, 792018, 799680, 821352, 825552, 831130, 835380, 846720, 866320, 877149, 880020, 881280, 889798, 891072, 899640, 917280, 924021, 938688, 943488, 953355, 954720, 958244, 959616, 974610, 990080, 997356, 1002456, 1016912, 1026690, 1028160, 1031940, 1039584, 1056024, 1079568, 1080469, 1095136, 1100736, 1113840, 1144026, 1145664, 1163582, 1169532, 1173360, 1179360, 1197805, 1199520, 1223040, 1232028, 1233792, 1246695, 1253070, 1270080, 1271140, 1272960, 1299480, 1320030, 1329808, 1334697, 1336608, 1349460, 1368920, 1375920, 1386112, 1408032, 1432080, 1437366, 1439424, 1461915, 1485120, 1496034, 1525368, 1540035, 1542240, 1559376, 1564480, 1572480, 1584036, 1599360, 1642704, 1651104, 1662260, 1670760, 1716039, 1732640, 1745373, 1754298, 1760040, 1779596, 1782144, 1799280, 1834560, 1848042, 1877376, 1906710, 1909440, 1916488, 1949220, 1980045, 1994712, 2004912, 2033824, 2053380, 2056320, 2063880, 2079168, 2112048, 2156049, 2159136, 2160938, 2190272, 2201472, 2224495, 2227680, 2244051, 2288052, 2291328, 2327164, 2339064, 2346720, 2358720, 2395610, 2399040, 2464056, 2493390, 2506140, 2540160, 2542280, 2598960, 2640060, 2659616, 2669394, 2673216, 2698920, 2737840, 2751840, 2772063, 2816064, 2860065, 2864160, 2874732, 2878848, 2908955, 2923830, 2970240, 2992068, 3050736, 3080070, 3084480, 3114293, 3118752, 3128960, 3168072, 3241407, 3285408, 3302208, 3324520, 3341520, 3432078, 3465280, 3490746, 3508596, 3520080, 3559192, 3593415, 3598560, 3669120, 3696084, 3740085, 3813420, 3818880, 3832976, 3898440, 3960090, 3989424, 4004091, 4009824, 4067648, 4072537, 4106760, 4127760, 4158336, 4224096, 4312098, 4318272, 4321876, 4380544, 4385745, 4448990, 4455360, 4488102, 4576104, 4620105, 4654328, 4678128, 4693440, 4717440, 4791220, 4798080, 4928112, 4986780, 5012280, 5084560, 5148117, 5197920, 5236119, 5280120, 5319232, 5338788, 5346432, 5397840, 5402345, 5475680, 5503680, 5544126, 5632128, 5720130, 5728320, 5749464, 5817910, 5847660, 5984136, 6101472, 6160140, 6168960, 6228586, 6237504, 6336144, 6468147, 6482814, 6570816, 6604416, 6649040, 6673485, 6683040, 6732153, 6864156, 6930560, 6981492, 7017192, 7040160, 7118384, 7186830, 7197120, 7392168, 7480170, 7563283, 7626840, 7665952, 7796880, 7920180, 7978848, 8008182, 8019648, 8135296, 8145074, 8213520, 8255520, 8448192, 8580195, 8624196, 8636544, 8643752, 8726865, 8771490, 8897980, 8910720, 8976204, 9152208, 9240210, 9308656, 9342879, 9356256, 9386880, 9582440, 9724221, 9856224, 9973560, 10024560, 10169120, 10296234, 10395840, 10472238, 10560240, 10638464, 10677576, 10780245, 10795680, 10804690, 10951360, 11007360, 11088252, 11220255, 11440260, 11456640, 11498928, 11635820, 11695320, 11968272, 12012273, 12202944, 12217611, 12320280, 12457172, 12475008, 12672288, 12936294, 12965628, 13141632, 13298080, 13346970, 13366080, 13464306, 13728312, 13860315, 13962984, 14034384, 14080320, 14236768, 14373660, 14394240, 14784336, 14960340, 15126566, 15253680, 15331904, 15571465, 15593760, 15708357, 15840360, 15957696, 16016364, 16039296, 16207035, 16290148, 16427040, 16511040, 16896384, 17160390, 17248392, 17287504, 17453730, 17542980, 17795960, 17952408, 18304416, 18480420, 18617312, 18685758, 18712512, 19164880, 19404441, 19448442, 19712448, 19947120, 20020455, 20049120, 20338240, 20362685, 20592468, 20791680, 20944476, 21120480, 21355152, 21560490, 21591360, 21609380, 21902720, 22176504, 22440510, 22689849, 22880520, 22997856, 23271640, 23390640, 23936544, 24024546, 24405888, 24435222, 24640560, 24914344, 25344576, 25740585, 25872588, 25931256, 26180595, 26596160, 26693940, 26732160, 26928612, 27456624, 27720630, 27925968, 28028637, 28068768, 28160640, 28473536, 28747320, 29172663, 29568672, 29920680, 30253132, 30507360, 30663808, 31142930, 31187520, 31416714, 31680720, 31915392, 32032728, 32340735, 32414070, 32580296, 32854080, 33022080, 33660765, 34320780, 34496784, 34575008, 34907460, 35085960, 35591920, 35904816, 36036819, 36608832, 36652833, 36960840, 37234624, 37371516, 37425024, 37816415, 38329760, 38808882, 38896884, 39424896, 39894240, 40040910, 40098240, 40676480, 40725370, 41184936, 41888952, 42240960, 42710304, 43120980, 43182720, 43218760, 44353008, 44881020, 45379698, 45761040, 45995712, 46543280, 46714395, 46781280, 47125071, 47873088, 48049092, 48621105, 48870444, 49281120, 49828688, 50689152, 51481170, 51745176, 51862512, 52361190, 52942981, 53192320, 53387880, 53857224, 54913248, 55441260, 55851936, 56057274, 56137536, 56947072, 57494640, 58345326, 59137344, 59841360, 60061365, 60506264, 61014720, 61088055, 62285860, 62375040, 62833428, 63361440, 64065456, 64681470, 64828140, 65160592, 65708160, 67321530, 68069547, 68641560, 68993568, 69150016, 69814920, 70171920, 71183840, 71809632, 72073638, 73217664, 73305666, 73921680, 74469248, 74743032, 75632830, 76659520, 77617764, 77793768, 78541785, 79788480, 80081820, 80196480, 81450740, 82369872, 83777904, 84085911, 84481920, 85420608, 86241960, 86437520, 87517989, 88706016, 89762040, 90759396, 91522080, 91991424, 93086560, 93428790, 93562560, 94250142, 95746176, 96098184, 97022205, 97242210, 97740888, 98562240, 99657376, 102962340, 103490352, 103725024, 104722380, 105885962, 106775760, 107714448, 109826496, 109958499, 110882520, 111703872, 112114548, 112275072, 113449245, 114989280, 116690652, 118274688, 119682720, 120122730, 121012528, 122029440, 122176110, 124571720, 125666856, 126722880, 128130912, 129362940, 129656280, 130321184, 134643060, 136139094, 137283120, 137987136, 138300032, 139629840, 140143185, 140343840, 142367680, 143619264, 144147276, 145863315, 146611332, 147843360, 149486064, 151265660, 153319040, 155235528, 155587536, 157083570, 158828943, 159576960, 160163640, 162901480, 164739744, 167555808, 168171822, 170841216, 172483920, 172875040, 175035978, 177412032, 179524080, 180184095, 181518792, 183044160, 183264165, 186173120, 186857580, 187125120, 188500284, 192196368, 194044410, 194484420, 195481776, 197124480, 199314752, 204208641, 205924680, 206980704, 207450048, 209444760, 211771924, 213551520, 215428896, 219652992, 219916998, 221765040, 223407744, 224229096, 226898490, 229978560, 233381304, 235625355, 239365440, 240245460, 242025056, 244352220, 249143440, 251333712, 252257733, 253445760, 256261824, 258725880, 259312560, 260642368, 264714905, 269286120, 272278188, 274566240, 275974272, 279259680, 280286370, 280687680, 284735360, 287238528, 288294552, 291726630, 293222664, 295686720, 298972128, 302531320, 310471056, 311175072, 314167140, 317657886, 320327280, 325802960, 329479488, 329875497, 335111616, 336343644, 340347735, 344967840, 345750080, 350071956, 354824064, 359048160, 360368190, 363037584, 366088320, 366528330, 372346240, 373715160, 377000568, 384392736, 388088820, 388968840, 390963552, 398629504, 408417282, 411849360, 413961408, 414900096, 418889520, 420429555, 423543848, 427103040, 430857792, 437589945, 439833996, 443530080, 448458192, 453796980, 459957120, 466762608, 471250710, 476486829, 478730880, 480490920, 484050112, 488704440, 498286880, 502667424, 504515466, 512523648, 517451760, 518625120, 521284736, 529429810, 538572240, 544556376, 549132480, 549792495, 558519360, 560572740, 561375360, 576589104, 583453260, 586445328, 591373440, 597944256, 605062640, 612625923, 620942112, 622350144, 628334280, 635315772, 640654560, 651605920, 658958976, 659750994, 670223232, 672687288, 680695470, 689935680, 691500160, 700143912, 718096320, 720736380, 726075168, 733056660, 747430320, 754001136, 768785472, 776177640, 777937680, 781927104, 794144715, 816834564, 823698720, 827922816, 837779040, 840859110, 847087696, 854206080, 861715584, 875179890, 879667992, 887060160, 896916384, 907593960, 933525216, 942501420, 952973658, 960981840, 968100224, 977408880, 996573760, 1005334848, 1009030932, 1021043205, 1034903520, 1037250240, 1058859620, 1077144480, 1089112752, 1098264960, 1099584990, 1117038720, 1121145480, 1153178208, 1166906520, 1172890656, 1195888512, 1210125280, 1225251846, 1241884224, 1244700288, 1256668560, 1261288665, 1270631544, 1281309120, 1303211840, 1319501988, 1345374576, 1361390940, 1379871360, 1400287824, 1429460487, 1436192640, 1441472760, 1452150336, 1466113320, 1494860640, 1508002272, 1537570944, 1552355280, 1555875360, 1563854208, 1588289430, 1633669128, 1647397440, 1649377485, 1675558080, 1681718220, 1694175392, 1750359780, 1759335984, 1774120320, 1793832768, 1815187920, 1867050432, 1885002840, 1905947316, 1921963680, 1954817760, 1993147520, 2010669696, 2018061864, 2042086410, 2069807040, 2074500480, 2117719240, 2154288960, 2178225504, 2199169980, 2242290960, 2306356416, 2333813040, 2345781312, 2382434145, 2420250560, 2450503692, 2483768448, 2513337120, 2522577330, 2541263088, 2562618240, 2606423680, 2639003976, 2690749152, 2722781880, 2800575648, 2858920974, 2882945520, 2904300672, 2932226640, 2989721280, 3016004544, 3063129615, 3104710560, 3111750720, 3176578860, 3267338256, 3294794880, 3298754970, 3351116160, 3363436440, 3388350784, 3500719560, 3518671968, 3587665536, 3630375840, 3734100864, 3770005680, 3811894632, 3843927360, 3909635520, 4036123728, 4084172820, 4139614080, 4235438480, 4288381461, 4308577920, 4356451008, 4398339960, 4484581920, 4612712832, 4667626080, 4691562624, 4764868290, 4840501120, 4901007384, 5026674240, 5045154660, 5082526176, 5278007952, 5381498304, 5445563760, 5601151296, 5717841948, 5765891040, 5864453280, 5979442560, 6032009088, 6126259230, 6209421120, 6223501440, 6353157720, 6534676512, 6597509940, 6726872880, 6776701568, 7001439120, 7037343936, 7147302435, 7260751680, 7540011360, 7623789264, 7687854720, 7819271040, 8072247456, 8168345640, 8470876960, 8576762922, 8712902016, 8796679920, 8969163840, 9335252160, 9529736580, 9802014768, 10053348480, 10090309320, 10165052352, 10556015904, 10762996608, 10891127520, 11202302592, 11435683896, 11531782080, 11728906560, 12252518460, 12418842240, 12706315440, 13069353024, 13195019880, 13453745760, 14002878240, 14074687872, 14294604870, 14521503360, 15080022720, 15247578528, 16144494912, 16336691280, 16941753920, 17153525844, 17593359840, 17938327680, 18670504320, 19059473160, 19604029536, 20180618640, 20330104704, 21112031808, 21441907305, 21782255040, 22871367792, 23063564160, 23457813120, 24505036920, 25412630880, 26138706048, 26390039760, 26907491520, 28005756480, 28589209740, 30160045440, 30495157056, 32288989824, 32673382560, 33883507840, 34307051688, 35186719680, 38118946320, 39208059072, 40361237280, 42224063616, 42883814610, 43564510080, 45742735584, 49010073840, 50825261760, 52780079520, 53814983040, 56011512960, 57178419480, 60990314112, 65346765120, 68614103376, 70373439360, 76237892640, 78416118144, 80722474560, 85767629220, 91485471168, 98020147680, 101650523520, 105560159040, 114356838960, 130693530240, 137228206752, 152475785280, 161444949120, 171535258440, 182970942336, 196040295360, 211120318080, 228713677920, 274456413504, 304951570560, 343070516880, 392080590720, 457427355840, 548912827008, 686141033760, 914854711680, 1372282067520, 2744564135040]

約数ペア:

[(1, 2744564135040), (2, 1372282067520), (3, 914854711680), (4, 686141033760), (5, 548912827008), (6, 457427355840), (7, 392080590720), (8, 343070516880), (9, 304951570560), (10, 274456413504), (12, 228713677920), (13, 211120318080), (14, 196040295360), (15, 182970942336), (16, 171535258440), (17, 161444949120), (18, 152475785280), (20, 137228206752), (21, 130693530240), (24, 114356838960), (26, 105560159040), (27, 101650523520), (28, 98020147680), (30, 91485471168), (32, 85767629220), (34, 80722474560), (35, 78416118144), (36, 76237892640), (39, 70373439360), (40, 68614103376), (42, 65346765120), (45, 60990314112), (48, 57178419480), (49, 56011512960), (51, 53814983040), (52, 52780079520), (54, 50825261760), (56, 49010073840), (60, 45742735584), (63, 43564510080), (64, 42883814610), (65, 42224063616), (68, 40361237280), (70, 39208059072), (72, 38118946320), (78, 35186719680), (80, 34307051688), (81, 33883507840), (84, 32673382560), (85, 32288989824), (90, 30495157056), (91, 30160045440), (96, 28589209740), (98, 28005756480), (102, 26907491520), (104, 26390039760), (105, 26138706048), (108, 25412630880), (112, 24505036920), (117, 23457813120), (119, 23063564160), (120, 22871367792), (126, 21782255040), (128, 21441907305), (130, 21112031808), (135, 20330104704), (136, 20180618640), (140, 19604029536), (144, 19059473160), (147, 18670504320), (153, 17938327680), (156, 17593359840), (160, 17153525844), (162, 16941753920), (168, 16336691280), (170, 16144494912), (180, 15247578528), (182, 15080022720), (189, 14521503360), (192, 14294604870), (195, 14074687872), (196, 14002878240), (204, 13453745760), (208, 13195019880), (210, 13069353024), (216, 12706315440), (221, 12418842240), (224, 12252518460), (234, 11728906560), (238, 11531782080), (240, 11435683896), (245, 11202302592), (252, 10891127520), (255, 10762996608), (260, 10556015904), (270, 10165052352), (272, 10090309320), (273, 10053348480), (280, 9802014768), (288, 9529736580), (294, 9335252160), (306, 8969163840), (312, 8796679920), (315, 8712902016), (320, 8576762922), (324, 8470876960), (336, 8168345640), (340, 8072247456), (351, 7819271040), (357, 7687854720), (360, 7623789264), (364, 7540011360), (378, 7260751680), (384, 7147302435), (390, 7037343936), (392, 7001439120), (405, 6776701568), (408, 6726872880), (416, 6597509940), (420, 6534676512), (432, 6353157720), (441, 6223501440), (442, 6209421120), (448, 6126259230), (455, 6032009088), (459, 5979442560), (468, 5864453280), (476, 5765891040), (480, 5717841948), (490, 5601151296), (504, 5445563760), (510, 5381498304), (520, 5278007952), (540, 5082526176), (544, 5045154660), (546, 5026674240), (560, 4901007384), (567, 4840501120), (576, 4764868290), (585, 4691562624), (588, 4667626080), (595, 4612712832), (612, 4484581920), (624, 4398339960), (630, 4356451008), (637, 4308577920), (640, 4288381461), (648, 4235438480), (663, 4139614080), (672, 4084172820), (680, 4036123728), (702, 3909635520), (714, 3843927360), (720, 3811894632), (728, 3770005680), (735, 3734100864), (756, 3630375840), (765, 3587665536), (780, 3518671968), (784, 3500719560), (810, 3388350784), (816, 3363436440), (819, 3351116160), (832, 3298754970), (833, 3294794880), (840, 3267338256), (864, 3176578860), (882, 3111750720), (884, 3104710560), (896, 3063129615), (910, 3016004544), (918, 2989721280), (936, 2932226640), (945, 2904300672), (952, 2882945520), (960, 2858920974), (980, 2800575648), (1008, 2722781880), (1020, 2690749152), (1040, 2639003976), (1053, 2606423680), (1071, 2562618240), (1080, 2541263088), (1088, 2522577330), (1092, 2513337120), (1105, 2483768448), (1120, 2450503692), (1134, 2420250560), (1152, 2382434145), (1170, 2345781312), (1176, 2333813040), (1190, 2306356416), (1224, 2242290960), (1248, 2199169980), (1260, 2178225504), (1274, 2154288960), (1296, 2117719240), (1323, 2074500480), (1326, 2069807040), (1344, 2042086410), (1360, 2018061864), (1365, 2010669696), (1377, 1993147520), (1404, 1954817760), (1428, 1921963680), (1440, 1905947316), (1456, 1885002840), (1470, 1867050432), (1512, 1815187920), (1530, 1793832768), (1547, 1774120320), (1560, 1759335984), (1568, 1750359780), (1620, 1694175392), (1632, 1681718220), (1638, 1675558080), (1664, 1649377485), (1666, 1647397440), (1680, 1633669128), (1728, 1588289430), (1755, 1563854208), (1764, 1555875360), (1768, 1552355280), (1785, 1537570944), (1820, 1508002272), (1836, 1494860640), (1872, 1466113320), (1890, 1452150336), (1904, 1441472760), (1911, 1436192640), (1920, 1429460487), (1960, 1400287824), (1989, 1379871360), (2016, 1361390940), (2040, 1345374576), (2080, 1319501988), (2106, 1303211840), (2142, 1281309120), (2160, 1270631544), (2176, 1261288665), (2184, 1256668560), (2205, 1244700288), (2210, 1241884224), (2240, 1225251846), (2268, 1210125280), (2295, 1195888512), (2340, 1172890656), (2352, 1166906520), (2380, 1153178208), (2448, 1121145480), (2457, 1117038720), (2496, 1099584990), (2499, 1098264960), (2520, 1089112752), (2548, 1077144480), (2592, 1058859620), (2646, 1037250240), (2652, 1034903520), (2688, 1021043205), (2720, 1009030932), (2730, 1005334848), (2754, 996573760), (2808, 977408880), (2835, 968100224), (2856, 960981840), (2880, 952973658), (2912, 942501420), (2940, 933525216), (3024, 907593960), (3060, 896916384), (3094, 887060160), (3120, 879667992), (3136, 875179890), (3185, 861715584), (3213, 854206080), (3240, 847087696), (3264, 840859110), (3276, 837779040), (3315, 827922816), (3332, 823698720), (3360, 816834564), (3456, 794144715), (3510, 781927104), (3528, 777937680), (3536, 776177640), (3570, 768785472), (3640, 754001136), (3672, 747430320), (3744, 733056660), (3780, 726075168), (3808, 720736380), (3822, 718096320), (3920, 700143912), (3969, 691500160), (3978, 689935680), (4032, 680695470), (4080, 672687288), (4095, 670223232), (4160, 659750994), (4165, 658958976), (4212, 651605920), (4284, 640654560), (4320, 635315772), (4368, 628334280), (4410, 622350144), (4420, 620942112), (4480, 612625923), (4536, 605062640), (4590, 597944256), (4641, 591373440), (4680, 586445328), (4704, 583453260), (4760, 576589104), (4889, 561375360), (4896, 560572740), (4914, 558519360), (4992, 549792495), (4998, 549132480), (5040, 544556376), (5096, 538572240), (5184, 529429810), (5265, 521284736), (5292, 518625120), (5304, 517451760), (5355, 512523648), (5440, 504515466), (5460, 502667424), (5508, 498286880), (5616, 488704440), (5670, 484050112), (5712, 480490920), (5733, 478730880), (5760, 476486829), (5824, 471250710), (5880, 466762608), (5967, 459957120), (6048, 453796980), (6120, 448458192), (6188, 443530080), (6240, 439833996), (6272, 437589945), (6370, 430857792), (6426, 427103040), (6480, 423543848), (6528, 420429555), (6552, 418889520), (6615, 414900096), (6630, 413961408), (6664, 411849360), (6720, 408417282), (6885, 398629504), (7020, 390963552), (7056, 388968840), (7072, 388088820), (7140, 384392736), (7280, 377000568), (7344, 373715160), (7371, 372346240), (7488, 366528330), (7497, 366088320), (7560, 363037584), (7616, 360368190), (7644, 359048160), (7735, 354824064), (7840, 350071956), (7938, 345750080), (7956, 344967840), (8064, 340347735), (8160, 336343644), (8190, 335111616), (8320, 329875497), (8330, 329479488), (8424, 325802960), (8568, 320327280), (8640, 317657886), (8736, 314167140), (8820, 311175072), (8840, 310471056), (9072, 302531320), (9180, 298972128), (9282, 295686720), (9360, 293222664), (9408, 291726630), (9520, 288294552), (9555, 287238528), (9639, 284735360), (9778, 280687680), (9792, 280286370), (9828, 279259680), (9945, 275974272), (9996, 274566240), (10080, 272278188), (10192, 269286120), (10368, 264714905), (10530, 260642368), (10584, 259312560), (10608, 258725880), (10710, 256261824), (10829, 253445760), (10880, 252257733), (10920, 251333712), (11016, 249143440), (11232, 244352220), (11340, 242025056), (11424, 240245460), (11466, 239365440), (11648, 235625355), (11760, 233381304), (11934, 229978560), (12096, 226898490), (12240, 224229096), (12285, 223407744), (12376, 221765040), (12480, 219916998), (12495, 219652992), (12740, 215428896), (12852, 213551520), (12960, 211771924), (13104, 209444760), (13230, 207450048), (13260, 206980704), (13328, 205924680), (13440, 204208641), (13770, 199314752), (13923, 197124480), (14040, 195481776), (14112, 194484420), (14144, 194044410), (14280, 192196368), (14560, 188500284), (14667, 187125120), (14688, 186857580), (14742, 186173120), (14976, 183264165), (14994, 183044160), (15120, 181518792), (15232, 180184095), (15288, 179524080), (15470, 177412032), (15680, 175035978), (15876, 172875040), (15912, 172483920), (16065, 170841216), (16320, 168171822), (16380, 167555808), (16660, 164739744), (16848, 162901480), (17136, 160163640), (17199, 159576960), (17280, 158828943), (17472, 157083570), (17640, 155587536), (17680, 155235528), (17901, 153319040), (18144, 151265660), (18360, 149486064), (18564, 147843360), (18720, 146611332), (18816, 145863315), (19040, 144147276), (19110, 143619264), (19278, 142367680), (19556, 140343840), (19584, 140143185), (19656, 139629840), (19845, 138300032), (19890, 137987136), (19992, 137283120), (20160, 136139094), (20384, 134643060), (21060, 130321184), (21168, 129656280), (21216, 129362940), (21420, 128130912), (21658, 126722880), (21840, 125666856), (22032, 124571720), (22464, 122176110), (22491, 122029440), (22680, 121012528), (22848, 120122730), (22932, 119682720), (23205, 118274688), (23520, 116690652), (23868, 114989280), (24192, 113449245), (24445, 112275072), (24480, 112114548), (24570, 111703872), (24752, 110882520), (24960, 109958499), (24990, 109826496), (25480, 107714448), (25704, 106775760), (25920, 105885962), (26208, 104722380), (26460, 103725024), (26520, 103490352), (26656, 102962340), (27540, 99657376), (27846, 98562240), (28080, 97740888), (28224, 97242210), (28288, 97022205), (28560, 96098184), (28665, 95746176), (29120, 94250142), (29334, 93562560), (29376, 93428790), (29484, 93086560), (29835, 91991424), (29988, 91522080), (30240, 90759396), (30576, 89762040), (30940, 88706016), (31360, 87517989), (31752, 86437520), (31824, 86241960), (32130, 85420608), (32487, 84481920), (32640, 84085911), (32760, 83777904), (33320, 82369872), (33696, 81450740), (34223, 80196480), (34272, 80081820), (34398, 79788480), (34944, 78541785), (35280, 77793768), (35360, 77617764), (35802, 76659520), (36288, 75632830), (36720, 74743032), (36855, 74469248), (37128, 73921680), (37440, 73305666), (37485, 73217664), (38080, 72073638), (38220, 71809632), (38556, 71183840), (39112, 70171920), (39312, 69814920), (39690, 69150016), (39780, 68993568), (39984, 68641560), (40320, 68069547), (40768, 67321530), (41769, 65708160), (42120, 65160592), (42336, 64828140), (42432, 64681470), (42840, 64065456), (43316, 63361440), (43680, 62833428), (44001, 62375040), (44064, 62285860), (44928, 61088055), (44982, 61014720), (45360, 60506264), (45696, 60061365), (45864, 59841360), (46410, 59137344), (47040, 58345326), (47736, 57494640), (48195, 56947072), (48890, 56137536), (48960, 56057274), (49140, 55851936), (49504, 55441260), (49980, 54913248), (50960, 53857224), (51408, 53387880), (51597, 53192320), (51840, 52942981), (52416, 52361190), (52920, 51862512), (53040, 51745176), (53312, 51481170), (54145, 50689152), (55080, 49828688), (55692, 49281120), (56160, 48870444), (56448, 48621105), (57120, 48049092), (57330, 47873088), (58240, 47125071), (58668, 46781280), (58752, 46714395), (58968, 46543280), (59670, 45995712), (59976, 45761040), (60480, 45379698), (61152, 44881020), (61880, 44353008), (63504, 43218760), (63557, 43182720), (63648, 43120980), (64260, 42710304), (64974, 42240960), (65520, 41888952), (66640, 41184936), (67392, 40725370), (67473, 40676480), (68446, 40098240), (68544, 40040910), (68796, 39894240), (69615, 39424896), (70560, 38896884), (70720, 38808882), (71604, 38329760), (72576, 37816415), (73335, 37425024), (73440, 37371516), (73710, 37234624), (74256, 36960840), (74880, 36652833), (74970, 36608832), (76160, 36036819), (76440, 35904816), (77112, 35591920), (78224, 35085960), (78624, 34907460), (79380, 34575008), (79560, 34496784), (79968, 34320780), (81536, 33660765), (83113, 33022080), (83538, 32854080), (84240, 32580296), (84672, 32414070), (84864, 32340735), (85680, 32032728), (85995, 31915392), (86632, 31680720), (87360, 31416714), (88002, 31187520), (88128, 31142930), (89505, 30663808), (89964, 30507360), (90720, 30253132), (91728, 29920680), (92820, 29568672), (94080, 29172663), (95472, 28747320), (96390, 28473536), (97461, 28160640), (97780, 28068768), (97920, 28028637), (98280, 27925968), (99008, 27720630), (99960, 27456624), (101920, 26928612), (102669, 26732160), (102816, 26693940), (103194, 26596160), (104832, 26180595), (105840, 25931256), (106080, 25872588), (106624, 25740585), (108290, 25344576), (110160, 24914344), (111384, 24640560), (112320, 24435222), (112455, 24405888), (114240, 24024546), (114660, 23936544), (117336, 23390640), (117936, 23271640), (119340, 22997856), (119952, 22880520), (120960, 22689849), (122304, 22440510), (123760, 22176504), (125307, 21902720), (127008, 21609380), (127114, 21591360), (127296, 21560490), (128520, 21355152), (129948, 21120480), (131040, 20944476), (132003, 20791680), (133280, 20592468), (134784, 20362685), (134946, 20338240), (136892, 20049120), (137088, 20020455), (137592, 19947120), (139230, 19712448), (141120, 19448442), (141440, 19404441), (143208, 19164880), (146670, 18712512), (146880, 18685758), (147420, 18617312), (148512, 18480420), (149940, 18304416), (152880, 17952408), (154224, 17795960), (156448, 17542980), (157248, 17453730), (158760, 17287504), (159120, 17248392), (159936, 17160390), (162435, 16896384), (166226, 16511040), (167076, 16427040), (168480, 16290148), (169344, 16207035), (171115, 16039296), (171360, 16016364), (171990, 15957696), (173264, 15840360), (174720, 15708357), (176004, 15593760), (176256, 15571465), (179010, 15331904), (179928, 15253680), (181440, 15126566), (183456, 14960340), (185640, 14784336), (190671, 14394240), (190944, 14373660), (192780, 14236768), (194922, 14080320), (195560, 14034384), (196560, 13962984), (198016, 13860315), (199920, 13728312), (203840, 13464306), (205338, 13366080), (205632, 13346970), (206388, 13298080), (208845, 13141632), (211680, 12965628), (212160, 12936294), (216580, 12672288), (220005, 12475008), (220320, 12457172), (222768, 12320280), (224640, 12217611), (224910, 12202944), (228480, 12012273), (229320, 11968272), (234672, 11695320), (235872, 11635820), (238680, 11498928), (239561, 11456640), (239904, 11440260), (244608, 11220255), (247520, 11088252), (249339, 11007360), (250614, 10951360), (254016, 10804690), (254228, 10795680), (254592, 10780245), (257040, 10677576), (257985, 10638464), (259896, 10560240), (262080, 10472238), (264006, 10395840), (266560, 10296234), (269892, 10169120), (273784, 10024560), (275184, 9973560), (278460, 9856224), (282240, 9724221), (286416, 9582440), (292383, 9386880), (293340, 9356256), (293760, 9342879), (294840, 9308656), (297024, 9240210), (299880, 9152208), (305760, 8976204), (308007, 8910720), (308448, 8897980), (312896, 8771490), (314496, 8726865), (317520, 8643752), (317785, 8636544), (318240, 8624196), (319872, 8580195), (324870, 8448192), (332452, 8255520), (334152, 8213520), (336960, 8145074), (337365, 8135296), (342230, 8019648), (342720, 8008182), (343980, 7978848), (346528, 7920180), (352008, 7796880), (358020, 7665952), (359856, 7626840), (362880, 7563283), (366912, 7480170), (371280, 7392168), (381342, 7197120), (381888, 7186830), (385560, 7118384), (389844, 7040160), (391120, 7017192), (393120, 6981492), (396009, 6930560), (399840, 6864156), (407680, 6732153), (410676, 6683040), (411264, 6673485), (412776, 6649040), (415565, 6604416), (417690, 6570816), (423360, 6482814), (424320, 6468147), (433160, 6336144), (440010, 6237504), (440640, 6228586), (444899, 6168960), (445536, 6160140), (449820, 6101472), (458640, 5984136), (469344, 5847660), (471744, 5817910), (477360, 5749464), (479122, 5728320), (479808, 5720130), (487305, 5632128), (495040, 5544126), (498678, 5503680), (501228, 5475680), (508032, 5402345), (508456, 5397840), (513345, 5346432), (514080, 5338788), (515970, 5319232), (519792, 5280120), (524160, 5236119), (528012, 5197920), (533120, 5148117), (539784, 5084560), (547568, 5012280), (550368, 4986780), (556920, 4928112), (572013, 4798080), (572832, 4791220), (581791, 4717440), (584766, 4693440), (586680, 4678128), (589680, 4654328), (594048, 4620105), (599760, 4576104), (611520, 4488102), (616014, 4455360), (616896, 4448990), (625792, 4385745), (626535, 4380544), (635040, 4321876), (635570, 4318272), (636480, 4312098), (649740, 4224096), (660015, 4158336), (664904, 4127760), (668304, 4106760), (673920, 4072537), (674730, 4067648), (684460, 4009824), (685440, 4004091), (687960, 3989424), (693056, 3960090), (704016, 3898440), (716040, 3832976), (718683, 3818880), (719712, 3813420), (733824, 3740085), (742560, 3696084), (748017, 3669120), (762684, 3598560), (763776, 3593415), (771120, 3559192), (779688, 3520080), (782240, 3508596), (786240, 3490746), (792018, 3465280), (799680, 3432078), (821352, 3341520), (825552, 3324520), (831130, 3302208), (835380, 3285408), (846720, 3241407), (866320, 3168072), (877149, 3128960), (880020, 3118752), (881280, 3114293), (889798, 3084480), (891072, 3080070), (899640, 3050736), (917280, 2992068), (924021, 2970240), (938688, 2923830), (943488, 2908955), (953355, 2878848), (954720, 2874732), (958244, 2864160), (959616, 2860065), (974610, 2816064), (990080, 2772063), (997356, 2751840), (1002456, 2737840), (1016912, 2698920), (1026690, 2673216), (1028160, 2669394), (1031940, 2659616), (1039584, 2640060), (1056024, 2598960), (1079568, 2542280), (1080469, 2540160), (1095136, 2506140), (1100736, 2493390), (1113840, 2464056), (1144026, 2399040), (1145664, 2395610), (1163582, 2358720), (1169532, 2346720), (1173360, 2339064), (1179360, 2327164), (1197805, 2291328), (1199520, 2288052), (1223040, 2244051), (1232028, 2227680), (1233792, 2224495), (1246695, 2201472), (1253070, 2190272), (1270080, 2160938), (1271140, 2159136), (1272960, 2156049), (1299480, 2112048), (1320030, 2079168), (1329808, 2063880), (1334697, 2056320), (1336608, 2053380), (1349460, 2033824), (1368920, 2004912), (1375920, 1994712), (1386112, 1980045), (1408032, 1949220), (1432080, 1916488), (1437366, 1909440), (1439424, 1906710), (1461915, 1877376), (1485120, 1848042), (1496034, 1834560), (1525368, 1799280), (1540035, 1782144), (1542240, 1779596), (1559376, 1760040), (1564480, 1754298), (1572480, 1745373), (1584036, 1732640), (1599360, 1716039), (1642704, 1670760), (1651104, 1662260)]