5504042718720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{4457}}^1$

素因数の和:4556

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 3040, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4340, 4368, 4446, 4457, 4464, 4480, 4560, 4608, 4680, 4712, 4788, 4836, 4864, 4940, 4960, 4992, 5040, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6240, 6384, 6448, 6510, 6552, 6656, 6720, 6840, 6916, 6944, 7068, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8892, 8914, 8928, 8960, 9120, 9360, 9424, 9576, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10374, 10416, 10602, 10640, 10752, 10920, 10944, 11115, 11160, 11284, 11520, 11648, 11780, 11856, 11904, 11970, 12090, 12160, 12369, 12480, 12768, 12896, 13020, 13104, 13371, 13440, 13680, 13832, 13888, 14105, 14136, 14508, 14560, 14592, 14820, 14880, 14976, 15314, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16380, 16492, 16640, 16926, 17024, 17290, 17360, 17472, 17670, 17784, 17828, 17856, 17920, 18135, 18240, 18720, 18848, 19152, 19344, 19530, 19760, 19840, 19968, 20160, 20615, 20748, 20832, 21204, 21280, 21840, 21888, 22230, 22285, 22320, 22568, 22971, 23040, 23296, 23560, 23712, 23808, 23940, 24180, 24320, 24738, 24960, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26742, 26880, 27360, 27664, 27776, 28210, 28272, 29016, 29120, 29184, 29640, 29760, 29952, 30628, 31122, 31199, 31248, 31616, 31920, 32240, 32256, 32760, 32984, 33280, 33852, 34048, 34580, 34720, 34944, 35340, 35568, 35656, 35712, 36270, 36480, 37107, 37440, 37696, 38285, 38304, 38688, 39060, 39520, 39680, 40113, 40320, 41230, 41496, 41664, 42315, 42408, 42560, 43680, 43776, 44460, 44570, 44640, 45136, 45942, 46592, 47120, 47424, 47616, 47880, 48360, 48640, 49476, 49920, 50778, 51072, 51584, 51870, 52080, 52416, 53010, 53484, 53599, 53760, 54720, 55328, 55552, 56420, 56544, 57941, 58032, 58240, 59280, 59520, 59904, 61256, 61845, 62244, 62398, 62496, 63232, 63840, 64480, 65520, 65968, 66855, 67704, 68096, 68913, 69160, 69440, 69888, 70680, 71136, 71312, 71424, 72540, 72960, 74214, 74880, 75392, 76570, 76608, 77376, 77805, 78120, 79040, 79360, 80226, 80640, 82460, 82992, 83328, 84630, 84683, 84816, 85120, 87360, 87552, 88920, 89140, 89280, 90272, 91884, 93597, 94240, 94848, 95760, 96720, 98952, 99840, 101556, 102144, 103168, 103740, 104160, 104832, 106020, 106968, 107198, 109440, 110656, 111104, 112840, 113088, 114855, 115882, 116064, 116480, 118560, 119040, 122512, 123690, 124488, 124796, 124992, 126464, 126945, 127680, 128960, 131040, 131936, 133710, 135408, 137826, 138167, 138320, 138880, 139776, 141360, 142272, 142624, 142848, 145080, 145920, 148428, 149760, 150784, 153140, 153216, 154752, 155610, 155995, 156240, 158080, 160452, 160797, 161280, 164920, 165984, 166656, 169260, 169366, 169632, 170240, 173823, 174720, 177840, 178280, 178560, 180544, 183768, 185535, 187194, 188480, 189696, 191520, 193440, 197904, 200565, 203112, 204288, 206336, 207480, 208320, 209664, 212040, 213936, 214396, 218880, 221312, 225680, 226176, 229710, 231764, 232128, 232960, 237120, 238080, 245024, 247380, 248976, 249592, 249984, 253890, 254049, 255360, 257920, 262080, 263872, 267420, 267995, 270816, 275652, 276334, 276640, 277760, 280791, 282720, 284544, 285248, 289705, 290160, 296856, 299520, 301568, 306280, 306432, 309504, 311220, 311990, 312480, 316160, 320904, 321594, 329840, 331968, 333312, 338520, 338732, 339264, 340480, 344565, 347646, 349440, 355680, 356560, 357120, 361088, 367536, 371070, 374388, 376960, 379392, 383040, 386880, 395808, 401130, 405587, 406224, 414501, 414960, 416640, 419328, 423415, 424080, 427872, 428792, 437760, 442624, 451360, 452352, 459420, 463528, 464256, 467985, 474240, 482391, 490048, 494760, 497952, 499184, 499968, 507780, 508098, 510720, 515840, 521469, 524160, 527744, 534840, 535990, 541632, 551304, 552668, 553280, 555520, 561582, 565440, 569088, 570496, 579410, 580320, 592781, 593712, 612560, 612864, 619008, 622440, 623980, 624960, 632320, 641808, 643188, 659680, 663936, 677040, 677464, 678528, 689130, 690835, 695292, 698880, 711360, 713120, 714240, 722176, 735072, 742140, 748776, 753920, 762147, 766080, 773760, 791616, 802260, 803985, 811174, 812448, 829002, 829920, 833280, 846830, 848160, 855744, 857584, 869115, 885248, 902720, 904704, 918840, 927056, 928512, 935970, 948480, 964782, 967169, 980096, 989520, 995904, 998368, 999936, 1015560, 1016196, 1021440, 1031680, 1042938, 1048320, 1055488, 1069680, 1071980, 1083264, 1100879, 1102608, 1105336, 1106560, 1123164, 1130880, 1138176, 1140992, 1158820, 1160640, 1185562, 1187424, 1216761, 1225120, 1243503, 1244880, 1247960, 1249920, 1270245, 1283616, 1286376, 1319360, 1327872, 1354080, 1354928, 1357056, 1378260, 1381670, 1390584, 1403955, 1422720, 1426240, 1444352, 1470144, 1484280, 1497552, 1507840, 1524294, 1532160, 1547520, 1583232, 1604520, 1607970, 1622348, 1624896, 1658004, 1659840, 1666560, 1693660, 1696320, 1711488, 1715168, 1738230, 1778343, 1796171, 1805440, 1837680, 1854112, 1857024, 1871940, 1896960, 1929564, 1934338, 1960192, 1979040, 1991808, 1996736, 2027935, 2031120, 2032392, 2072505, 2085876, 2096640, 2110976, 2139360, 2143960, 2166528, 2201758, 2205216, 2210672, 2213120, 2246328, 2261760, 2281984, 2317640, 2321280, 2371124, 2374848, 2411955, 2433522, 2450240, 2487006, 2489760, 2495920, 2499840, 2540490, 2567232, 2572752, 2607345, 2625173, 2638720, 2655744, 2708160, 2709856, 2714112, 2756520, 2763340, 2781168, 2807910, 2845440, 2852480, 2901507, 2940288, 2963905, 2968560, 2995104, 3048588, 3064320, 3095040, 3166464, 3209040, 3215940, 3244696, 3249792, 3302637, 3316008, 3319680, 3387320, 3392640, 3422976, 3430336, 3476460, 3556686, 3592342, 3610880, 3650283, 3675360, 3708224, 3743880, 3810735, 3859128, 3868676, 3920384, 3958080, 3983616, 3993472, 4055870, 4062240, 4064784, 4145010, 4171752, 4278720, 4287920, 4333056, 4403516, 4410432, 4421344, 4426240, 4492656, 4523520, 4635280, 4642560, 4742248, 4749696, 4823910, 4835845, 4867044, 4900480, 4974012, 4979520, 4991840, 4999680, 5080980, 5134464, 5145504, 5214690, 5250346, 5277440, 5335029, 5388513, 5416320, 5419712, 5504395, 5513040, 5526680, 5562336, 5615820, 5690880, 5704960, 5803014, 5880576, 5927810, 5937120, 5990208, 6083805, 6097176, 6217515, 6332928, 6418080, 6431880, 6489392, 6499584, 6605274, 6632016, 6639360, 6774640, 6785280, 6845952, 6860672, 6952920, 7113372, 7184684, 7221760, 7300566, 7350720, 7416448, 7487760, 7621470, 7706153, 7718256, 7737352, 7875519, 7916160, 7967232, 7986944, 8111740, 8124480, 8129568, 8290020, 8343504, 8557440, 8575840, 8704521, 8807032, 8820864, 8842688, 8891715, 8980855, 8985312, 9270560, 9285120, 9484496, 9499392, 9647820, 9671690, 9734088, 9800960, 9907911, 9948024, 9959040, 9983680, 10161960, 10268928, 10291008, 10429380, 10500692, 10554880, 10670058, 10777026, 10832640, 10839424, 11008790, 11026080, 11053360, 11124672, 11231640, 11409920, 11606028, 11761152, 11855620, 11874240, 11980416, 12167610, 12194352, 12435030, 12573197, 12836160, 12863760, 12978784, 12999168, 13125865, 13210548, 13264032, 13278720, 13549280, 13570560, 13721344, 13905840, 14226744, 14369368, 14507535, 14601132, 14701440, 14832896, 14975520, 15242940, 15412306, 15436512, 15474704, 15751038, 15832320, 15973888, 16165539, 16223480, 16248960, 16259136, 16513185, 16580040, 16687008, 17114880, 17151680, 17409042, 17614064, 17641728, 17685376, 17783430, 17961710, 17970624, 18251415, 18376211, 18541120, 18968992, 18998784, 19295640, 19343380, 19468176, 19601920, 19815822, 19896048, 19918080, 19967360, 20323920, 20537856, 20582016, 20858760, 21001384, 21340116, 21554052, 21665280, 21678848, 22017580, 22052160, 22106720, 22249344, 22463280, 23118459, 23212056, 23626557, 23711240, 23748480, 23960832, 24335220, 24388704, 24870060, 25146394, 25672320, 25727520, 25957568, 26251730, 26421096, 26528064, 26675145, 26942565, 27098560, 27442688, 27811680, 28453488, 28738736, 29015070, 29202264, 29402880, 29665792, 29951040, 30485880, 30824612, 30873024, 30949408, 31502076, 31664640, 32331078, 32446960, 32497920, 32518272, 33026370, 33160080, 33374016, 34127249, 34229760, 34303360, 34818084, 35228128, 35283456, 35370752, 35566860, 35923420, 35941248, 36502830, 36752422, 37082240, 37719591, 37937984, 38530765, 38591280, 38686760, 38936352, 39377595, 39631644, 39792096, 39836160, 39934720, 40647840, 41164032, 41717520, 42002768, 42680232, 43108104, 43357696, 43522605, 44035160, 44104320, 44213440, 44498688, 44926560, 46236918, 46424112, 47253114, 47422480, 47496960, 47921664, 48670440, 48777408, 49539555, 49740120, 50292788, 51344640, 51455040, 51915136, 52503460, 52842192, 53056128, 53350290, 53885130, 54197120, 55128633, 55623360, 56906976, 57477472, 58030140, 58404528, 58805760, 59902080, 60971760, 61649224, 61746048, 61898816, 62865985, 63004152, 64662156, 64893920, 64995840, 65036544, 66052740, 66320160, 66748032, 68254498, 68606720, 69355377, 69636168, 70456256, 70741504, 71133720, 71846840, 71882496, 73005660, 73504844, 74164480, 75439182, 75875968, 77061530, 77182560, 77373520, 77872704, 78755190, 79263288, 79584192, 79869440, 80827695, 81295680, 82328064, 83435040, 84005536, 85360464, 86216208, 87045210, 88070320, 88208640, 88426880, 88997376, 89853120, 91881055, 92473836, 92848224, 94506228, 94844960, 94993920, 97340880, 97554816, 99079110, 99480240, 100585576, 102381747, 102689280, 102910080, 103830272, 105006920, 105684384, 106112256, 106700580, 107770260, 108394240, 110257266, 111246720, 113158773, 113813952, 114954944, 115592295, 116060280, 116809056, 118132785, 119804160, 121943520, 123298448, 123492096, 123797632, 125731970, 126008304, 129324312, 129787840, 130073088, 132105480, 132640320, 133496064, 136508996, 137213440, 138710754, 139272336, 140912512, 142267440, 143693680, 143764992, 146011320, 147009688, 148328960, 150878364, 151751936, 154123060, 154365120, 154747040, 155745408, 157510380, 158526576, 159168384, 161655390, 162591360, 165385899, 166870080, 168011072, 170636245, 170720928, 172432416, 174090420, 176140640, 176417280, 176853760, 179706240, 183762110, 184947672, 185696448, 188597955, 189012456, 189689920, 194681760, 195109632, 198158220, 198960480, 201171152, 204763494, 205820160, 207660544, 210013840, 211368768, 212224512, 213401160, 215540520, 216788480, 220514532, 222493440, 226317546, 227627904, 229909888, 231184590, 232120560, 233618112, 236265570, 238890743, 239608320, 243887040, 246596896, 246984192, 247595264, 251463940, 252016608, 258648624, 259575680, 264210960, 265280640, 266992128, 273017992, 275643165, 277421508, 278544672, 281825024, 284534880, 287387360, 292022640, 294019376, 301756728, 303503872, 307145241, 308246120, 308730240, 309494080, 311490816, 315020760, 317053152, 318336768, 323310780, 325182720, 330771798, 333740160, 336022144, 341272490, 341441856, 344864832, 346776885, 348180840, 352281280, 353707520, 359412480, 367524220, 369895344, 371392896, 377195910, 378024912, 379379840, 389363520, 390219264, 396316440, 397920960, 402342304, 409526988, 411640320, 420027680, 422737536, 426802320, 431081040, 441029064, 444986880, 452635092, 455255808, 459819776, 462369180, 464241120, 467236224, 472531140, 477781486, 487774080, 493193792, 495190528, 502927880, 504033216, 511908735, 517297248, 519151360, 528421920, 530561280, 546035984, 551286330, 554843016, 557089344, 563650048, 565793865, 569069760, 574774720, 584045280, 588038752, 603513456, 614290482, 616492240, 617460480, 618988160, 622981632, 630041520, 634106304, 636673536, 646621560, 650365440, 661543596, 667480320, 672044288, 682544980, 682883712, 689729664, 693553770, 696361680, 704562560, 716672229, 718824960, 735048440, 739790688, 742785792, 754391820, 756049824, 758759680, 778727040, 792632880, 795841920, 804684608, 819053976, 826929495, 840055360, 845475072, 853604640, 862162080, 882058128, 905270184, 910511616, 919639552, 924738360, 928482240, 934472448, 945062280, 955562972, 975548160, 986387584, 1005855760, 1008066432, 1023817470, 1034594496, 1038302720, 1056843840, 1061122560, 1092071968, 1102572660, 1109686032, 1114178688, 1131587730, 1138139520, 1149549440, 1168090560, 1176077504, 1194453715, 1207026912, 1228580964, 1232984480, 1234920960, 1237976320, 1260083040, 1268212608, 1293243120, 1323087192, 1334960640, 1344088576, 1365089960, 1365767424, 1379459328, 1387107540, 1392723360, 1409125120, 1433344458, 1470096880, 1479581376, 1485571584, 1508783640, 1512099648, 1517519360, 1535726205, 1557454080, 1585265760, 1591683840, 1609369216, 1638107952, 1653858990, 1680110720, 1690950144, 1707209280, 1724324160, 1764116256, 1810540368, 1849476720, 1856964480, 1868944896, 1890124560, 1911125944, 1951096320, 1972775168, 2011711520, 2016132864, 2047634940, 2069188992, 2113687680, 2150016687, 2184143936, 2205145320, 2219372064, 2228357376, 2263175460, 2276279040, 2299098880, 2336181120, 2352155008, 2388907430, 2414053824, 2457161928, 2465968960, 2475952640, 2520166080, 2536425216, 2586486240, 2646174384, 2730179920, 2731534848, 2758918656, 2774215080, 2785446720, 2818250240, 2866688916, 2940193760, 2959162752, 3017567280, 3024199296, 3071452410, 3114908160, 3170531520, 3183367680, 3218738432, 3276215904, 3307717980, 3360221440, 3414418560, 3448648320, 3528232512, 3583361145, 3621080736, 3698953440, 3713928960, 3780249120, 3822251888, 3945550336, 4023423040, 4032265728, 4095269880, 4138377984, 4227375360, 4300033374, 4368287872, 4410290640, 4438744128, 4456714752, 4526350920, 4552558080, 4598197760, 4672362240, 4704310016, 4777814860, 4828107648, 4914323856, 4931937920, 5040332160, 5072850432, 5172972480, 5292348768, 5460359840, 5548430160, 5570893440, 5733377832, 5880387520, 5918325504, 6035134560, 6048398592, 6142904820, 6341063040, 6437476864, 6552431808, 6615435960, 6720442880, 6828837120, 6897296640, 7056465024, 7166722290, 7242161472, 7397906880, 7427857920, 7560498240, 7644503776, 8046846080, 8190539760, 8276755968, 8454750720, 8600066748, 8736575744, 8820581280, 8877488256, 9052701840, 9344724480, 9408620032, 9555629720, 9656215296, 9828647712, 9863875840, 10080664320, 10345944960, 10584697536, 10750083435, 10920719680, 11096860320, 11141786880, 11466755664, 11760775040, 11836651008, 12070269120, 12096797184, 12285809640, 12682126080, 13104863616, 13230871920, 13657674240, 13794593280, 14112930048, 14333444580, 14484322944, 14795813760, 15120996480, 15289007552, 16093692160, 16381079520, 17200133496, 17473151488, 17641162560, 17754976512, 18105403680, 19111259440, 19312430592, 19657295424, 19727751680, 20161328640, 20691889920, 21169395072, 21500166870, 21841439360, 22193720640, 22283573760, 22933511328, 23521550080, 24140538240, 24571619280, 25364252160, 26209727232, 26461743840, 28225860096, 28666889160, 28968645888, 29591627520, 30241992960, 30578015104, 32187384320, 32762159040, 34400266992, 35282325120, 35509953024, 36210807360, 38222518880, 39314590848, 41383779840, 42338790144, 43000333740, 43682878720, 44387441280, 45867022656, 47043100160, 48281076480, 49143238560, 52419454464, 52923487680, 57333778320, 57937291776, 59183255040, 60483985920, 61156030208, 65524318080, 68800533984, 70564650240, 72421614720, 76445037760, 78629181696, 84677580288, 86000667480, 87365757440, 88774882560, 91734045312, 96562152960, 98286477120, 105846975360, 114667556640, 122312060416, 131048636160, 137601067968, 141129300480, 144843229440, 152890075520, 157258363392, 172001334960, 177549765120, 183468090624, 196572954240, 211693950720, 229335113280, 262097272320, 275202135936, 289686458880, 305780151040, 344002669920, 366936181248, 393145908480, 423387901440, 458670226560, 550404271872, 611560302080, 688005339840, 786291816960, 917340453120, 1100808543744, 1376010679680, 1834680906240, 2752021359360, 5504042718720]

約数ペア:

[(1, 5504042718720), (2, 2752021359360), (3, 1834680906240), (4, 1376010679680), (5, 1100808543744), (6, 917340453120), (7, 786291816960), (8, 688005339840), (9, 611560302080), (10, 550404271872), (12, 458670226560), (13, 423387901440), (14, 393145908480), (15, 366936181248), (16, 344002669920), (18, 305780151040), (19, 289686458880), (20, 275202135936), (21, 262097272320), (24, 229335113280), (26, 211693950720), (28, 196572954240), (30, 183468090624), (31, 177549765120), (32, 172001334960), (35, 157258363392), (36, 152890075520), (38, 144843229440), (39, 141129300480), (40, 137601067968), (42, 131048636160), (45, 122312060416), (48, 114667556640), (52, 105846975360), (56, 98286477120), (57, 96562152960), (60, 91734045312), (62, 88774882560), (63, 87365757440), (64, 86000667480), (65, 84677580288), (70, 78629181696), (72, 76445037760), (76, 72421614720), (78, 70564650240), (80, 68800533984), (84, 65524318080), (90, 61156030208), (91, 60483985920), (93, 59183255040), (95, 57937291776), (96, 57333778320), (104, 52923487680), (105, 52419454464), (112, 49143238560), (114, 48281076480), (117, 47043100160), (120, 45867022656), (124, 44387441280), (126, 43682878720), (128, 43000333740), (130, 42338790144), (133, 41383779840), (140, 39314590848), (144, 38222518880), (152, 36210807360), (155, 35509953024), (156, 35282325120), (160, 34400266992), (168, 32762159040), (171, 32187384320), (180, 30578015104), (182, 30241992960), (186, 29591627520), (190, 28968645888), (192, 28666889160), (195, 28225860096), (208, 26461743840), (210, 26209727232), (217, 25364252160), (224, 24571619280), (228, 24140538240), (234, 23521550080), (240, 22933511328), (247, 22283573760), (248, 22193720640), (252, 21841439360), (256, 21500166870), (260, 21169395072), (266, 20691889920), (273, 20161328640), (279, 19727751680), (280, 19657295424), (285, 19312430592), (288, 19111259440), (304, 18105403680), (310, 17754976512), (312, 17641162560), (315, 17473151488), (320, 17200133496), (336, 16381079520), (342, 16093692160), (360, 15289007552), (364, 15120996480), (372, 14795813760), (380, 14484322944), (384, 14333444580), (390, 14112930048), (399, 13794593280), (403, 13657674240), (416, 13230871920), (420, 13104863616), (434, 12682126080), (448, 12285809640), (455, 12096797184), (456, 12070269120), (465, 11836651008), (468, 11760775040), (480, 11466755664), (494, 11141786880), (496, 11096860320), (504, 10920719680), (512, 10750083435), (520, 10584697536), (532, 10345944960), (546, 10080664320), (558, 9863875840), (560, 9828647712), (570, 9656215296), (576, 9555629720), (585, 9408620032), (589, 9344724480), (608, 9052701840), (620, 8877488256), (624, 8820581280), (630, 8736575744), (640, 8600066748), (651, 8454750720), (665, 8276755968), (672, 8190539760), (684, 8046846080), (720, 7644503776), (728, 7560498240), (741, 7427857920), (744, 7397906880), (760, 7242161472), (768, 7166722290), (780, 7056465024), (798, 6897296640), (806, 6828837120), (819, 6720442880), (832, 6615435960), (840, 6552431808), (855, 6437476864), (868, 6341063040), (896, 6142904820), (910, 6048398592), (912, 6035134560), (930, 5918325504), (936, 5880387520), (960, 5733377832), (988, 5570893440), (992, 5548430160), (1008, 5460359840), (1040, 5292348768), (1064, 5172972480), (1085, 5072850432), (1092, 5040332160), (1116, 4931937920), (1120, 4914323856), (1140, 4828107648), (1152, 4777814860), (1170, 4704310016), (1178, 4672362240), (1197, 4598197760), (1209, 4552558080), (1216, 4526350920), (1235, 4456714752), (1240, 4438744128), (1248, 4410290640), (1260, 4368287872), (1280, 4300033374), (1302, 4227375360), (1330, 4138377984), (1344, 4095269880), (1365, 4032265728), (1368, 4023423040), (1395, 3945550336), (1440, 3822251888), (1456, 3780249120), (1482, 3713928960), (1488, 3698953440), (1520, 3621080736), (1536, 3583361145), (1560, 3528232512), (1596, 3448648320), (1612, 3414418560), (1638, 3360221440), (1664, 3307717980), (1680, 3276215904), (1710, 3218738432), (1729, 3183367680), (1736, 3170531520), (1767, 3114908160), (1792, 3071452410), (1820, 3024199296), (1824, 3017567280), (1860, 2959162752), (1872, 2940193760), (1920, 2866688916), (1953, 2818250240), (1976, 2785446720), (1984, 2774215080), (1995, 2758918656), (2015, 2731534848), (2016, 2730179920), (2080, 2646174384), (2128, 2586486240), (2170, 2536425216), (2184, 2520166080), (2223, 2475952640), (2232, 2465968960), (2240, 2457161928), (2280, 2414053824), (2304, 2388907430), (2340, 2352155008), (2356, 2336181120), (2394, 2299098880), (2418, 2276279040), (2432, 2263175460), (2470, 2228357376), (2480, 2219372064), (2496, 2205145320), (2520, 2184143936), (2560, 2150016687), (2604, 2113687680), (2660, 2069188992), (2688, 2047634940), (2730, 2016132864), (2736, 2011711520), (2790, 1972775168), (2821, 1951096320), (2880, 1911125944), (2912, 1890124560), (2945, 1868944896), (2964, 1856964480), (2976, 1849476720), (3040, 1810540368), (3120, 1764116256), (3192, 1724324160), (3224, 1707209280), (3255, 1690950144), (3276, 1680110720), (3328, 1653858990), (3360, 1638107952), (3420, 1609369216), (3458, 1591683840), (3472, 1585265760), (3534, 1557454080), (3584, 1535726205), (3627, 1517519360), (3640, 1512099648), (3648, 1508783640), (3705, 1485571584), (3720, 1479581376), (3744, 1470096880), (3840, 1433344458), (3906, 1409125120), (3952, 1392723360), (3968, 1387107540), (3990, 1379459328), (4030, 1365767424), (4032, 1365089960), (4095, 1344088576), (4123, 1334960640), (4160, 1323087192), (4256, 1293243120), (4340, 1268212608), (4368, 1260083040), (4446, 1237976320), (4457, 1234920960), (4464, 1232984480), (4480, 1228580964), (4560, 1207026912), (4608, 1194453715), (4680, 1176077504), (4712, 1168090560), (4788, 1149549440), (4836, 1138139520), (4864, 1131587730), (4940, 1114178688), (4960, 1109686032), (4992, 1102572660), (5040, 1092071968), (5187, 1061122560), (5208, 1056843840), (5301, 1038302720), (5320, 1034594496), (5376, 1023817470), (5460, 1008066432), (5472, 1005855760), (5580, 986387584), (5642, 975548160), (5760, 955562972), (5824, 945062280), (5890, 934472448), (5928, 928482240), (5952, 924738360), (5985, 919639552), (6045, 910511616), (6080, 905270184), (6240, 882058128), (6384, 862162080), (6448, 853604640), (6510, 845475072), (6552, 840055360), (6656, 826929495), (6720, 819053976), (6840, 804684608), (6916, 795841920), (6944, 792632880), (7068, 778727040), (7254, 758759680), (7280, 756049824), (7296, 754391820), (7410, 742785792), (7440, 739790688), (7488, 735048440), (7657, 718824960), (7680, 716672229), (7812, 704562560), (7904, 696361680), (7936, 693553770), (7980, 689729664), (8060, 682883712), (8064, 682544980), (8190, 672044288), (8246, 667480320), (8320, 661543596), (8463, 650365440), (8512, 646621560), (8645, 636673536), (8680, 634106304), (8736, 630041520), (8835, 622981632), (8892, 618988160), (8914, 617460480), (8928, 616492240), (8960, 614290482), (9120, 603513456), (9360, 588038752), (9424, 584045280), (9576, 574774720), (9672, 569069760), (9728, 565793865), (9765, 563650048), (9880, 557089344), (9920, 554843016), (9984, 551286330), (10080, 546035984), (10374, 530561280), (10416, 528421920), (10602, 519151360), (10640, 517297248), (10752, 511908735), (10920, 504033216), (10944, 502927880), (11115, 495190528), (11160, 493193792), (11284, 487774080), (11520, 477781486), (11648, 472531140), (11780, 467236224), (11856, 464241120), (11904, 462369180), (11970, 459819776), (12090, 455255808), (12160, 452635092), (12369, 444986880), (12480, 441029064), (12768, 431081040), (12896, 426802320), (13020, 422737536), (13104, 420027680), (13371, 411640320), (13440, 409526988), (13680, 402342304), (13832, 397920960), (13888, 396316440), (14105, 390219264), (14136, 389363520), (14508, 379379840), (14560, 378024912), (14592, 377195910), (14820, 371392896), (14880, 369895344), (14976, 367524220), (15314, 359412480), (15561, 353707520), (15624, 352281280), (15808, 348180840), (15872, 346776885), (15960, 344864832), (16120, 341441856), (16128, 341272490), (16380, 336022144), (16492, 333740160), (16640, 330771798), (16926, 325182720), (17024, 323310780), (17290, 318336768), (17360, 317053152), (17472, 315020760), (17670, 311490816), (17784, 309494080), (17828, 308730240), (17856, 308246120), (17920, 307145241), (18135, 303503872), (18240, 301756728), (18720, 294019376), (18848, 292022640), (19152, 287387360), (19344, 284534880), (19530, 281825024), (19760, 278544672), (19840, 277421508), (19968, 275643165), (20160, 273017992), (20615, 266992128), (20748, 265280640), (20832, 264210960), (21204, 259575680), (21280, 258648624), (21840, 252016608), (21888, 251463940), (22230, 247595264), (22285, 246984192), (22320, 246596896), (22568, 243887040), (22971, 239608320), (23040, 238890743), (23296, 236265570), (23560, 233618112), (23712, 232120560), (23808, 231184590), (23940, 229909888), (24180, 227627904), (24320, 226317546), (24738, 222493440), (24960, 220514532), (25389, 216788480), (25536, 215540520), (25792, 213401160), (25935, 212224512), (26040, 211368768), (26208, 210013840), (26505, 207660544), (26742, 205820160), (26880, 204763494), (27360, 201171152), (27664, 198960480), (27776, 198158220), (28210, 195109632), (28272, 194681760), (29016, 189689920), (29120, 189012456), (29184, 188597955), (29640, 185696448), (29760, 184947672), (29952, 183762110), (30628, 179706240), (31122, 176853760), (31199, 176417280), (31248, 176140640), (31616, 174090420), (31920, 172432416), (32240, 170720928), (32256, 170636245), (32760, 168011072), (32984, 166870080), (33280, 165385899), (33852, 162591360), (34048, 161655390), (34580, 159168384), (34720, 158526576), (34944, 157510380), (35340, 155745408), (35568, 154747040), (35656, 154365120), (35712, 154123060), (36270, 151751936), (36480, 150878364), (37107, 148328960), (37440, 147009688), (37696, 146011320), (38285, 143764992), (38304, 143693680), (38688, 142267440), (39060, 140912512), (39520, 139272336), (39680, 138710754), (40113, 137213440), (40320, 136508996), (41230, 133496064), (41496, 132640320), (41664, 132105480), (42315, 130073088), (42408, 129787840), (42560, 129324312), (43680, 126008304), (43776, 125731970), (44460, 123797632), (44570, 123492096), (44640, 123298448), (45136, 121943520), (45942, 119804160), (46592, 118132785), (47120, 116809056), (47424, 116060280), (47616, 115592295), (47880, 114954944), (48360, 113813952), (48640, 113158773), (49476, 111246720), (49920, 110257266), (50778, 108394240), (51072, 107770260), (51584, 106700580), (51870, 106112256), (52080, 105684384), (52416, 105006920), (53010, 103830272), (53484, 102910080), (53599, 102689280), (53760, 102381747), (54720, 100585576), (55328, 99480240), (55552, 99079110), (56420, 97554816), (56544, 97340880), (57941, 94993920), (58032, 94844960), (58240, 94506228), (59280, 92848224), (59520, 92473836), (59904, 91881055), (61256, 89853120), (61845, 88997376), (62244, 88426880), (62398, 88208640), (62496, 88070320), (63232, 87045210), (63840, 86216208), (64480, 85360464), (65520, 84005536), (65968, 83435040), (66855, 82328064), (67704, 81295680), (68096, 80827695), (68913, 79869440), (69160, 79584192), (69440, 79263288), (69888, 78755190), (70680, 77872704), (71136, 77373520), (71312, 77182560), (71424, 77061530), (72540, 75875968), (72960, 75439182), (74214, 74164480), (74880, 73504844), (75392, 73005660), (76570, 71882496), (76608, 71846840), (77376, 71133720), (77805, 70741504), (78120, 70456256), (79040, 69636168), (79360, 69355377), (80226, 68606720), (80640, 68254498), (82460, 66748032), (82992, 66320160), (83328, 66052740), (84630, 65036544), (84683, 64995840), (84816, 64893920), (85120, 64662156), (87360, 63004152), (87552, 62865985), (88920, 61898816), (89140, 61746048), (89280, 61649224), (90272, 60971760), (91884, 59902080), (93597, 58805760), (94240, 58404528), (94848, 58030140), (95760, 57477472), (96720, 56906976), (98952, 55623360), (99840, 55128633), (101556, 54197120), (102144, 53885130), (103168, 53350290), (103740, 53056128), (104160, 52842192), (104832, 52503460), (106020, 51915136), (106968, 51455040), (107198, 51344640), (109440, 50292788), (110656, 49740120), (111104, 49539555), (112840, 48777408), (113088, 48670440), (114855, 47921664), (115882, 47496960), (116064, 47422480), (116480, 47253114), (118560, 46424112), (119040, 46236918), (122512, 44926560), (123690, 44498688), (124488, 44213440), (124796, 44104320), (124992, 44035160), (126464, 43522605), (126945, 43357696), (127680, 43108104), (128960, 42680232), (131040, 42002768), (131936, 41717520), (133710, 41164032), (135408, 40647840), (137826, 39934720), (138167, 39836160), (138320, 39792096), (138880, 39631644), (139776, 39377595), (141360, 38936352), (142272, 38686760), (142624, 38591280), (142848, 38530765), (145080, 37937984), (145920, 37719591), (148428, 37082240), (149760, 36752422), (150784, 36502830), (153140, 35941248), (153216, 35923420), (154752, 35566860), (155610, 35370752), (155995, 35283456), (156240, 35228128), (158080, 34818084), (160452, 34303360), (160797, 34229760), (161280, 34127249), (164920, 33374016), (165984, 33160080), (166656, 33026370), (169260, 32518272), (169366, 32497920), (169632, 32446960), (170240, 32331078), (173823, 31664640), (174720, 31502076), (177840, 30949408), (178280, 30873024), (178560, 30824612), (180544, 30485880), (183768, 29951040), (185535, 29665792), (187194, 29402880), (188480, 29202264), (189696, 29015070), (191520, 28738736), (193440, 28453488), (197904, 27811680), (200565, 27442688), (203112, 27098560), (204288, 26942565), (206336, 26675145), (207480, 26528064), (208320, 26421096), (209664, 26251730), (212040, 25957568), (213936, 25727520), (214396, 25672320), (218880, 25146394), (221312, 24870060), (225680, 24388704), (226176, 24335220), (229710, 23960832), (231764, 23748480), (232128, 23711240), (232960, 23626557), (237120, 23212056), (238080, 23118459), (245024, 22463280), (247380, 22249344), (248976, 22106720), (249592, 22052160), (249984, 22017580), (253890, 21678848), (254049, 21665280), (255360, 21554052), (257920, 21340116), (262080, 21001384), (263872, 20858760), (267420, 20582016), (267995, 20537856), (270816, 20323920), (275652, 19967360), (276334, 19918080), (276640, 19896048), (277760, 19815822), (280791, 19601920), (282720, 19468176), (284544, 19343380), (285248, 19295640), (289705, 18998784), (290160, 18968992), (296856, 18541120), (299520, 18376211), (301568, 18251415), (306280, 17970624), (306432, 17961710), (309504, 17783430), (311220, 17685376), (311990, 17641728), (312480, 17614064), (316160, 17409042), (320904, 17151680), (321594, 17114880), (329840, 16687008), (331968, 16580040), (333312, 16513185), (338520, 16259136), (338732, 16248960), (339264, 16223480), (340480, 16165539), (344565, 15973888), (347646, 15832320), (349440, 15751038), (355680, 15474704), (356560, 15436512), (357120, 15412306), (361088, 15242940), (367536, 14975520), (371070, 14832896), (374388, 14701440), (376960, 14601132), (379392, 14507535), (383040, 14369368), (386880, 14226744), (395808, 13905840), (401130, 13721344), (405587, 13570560), (406224, 13549280), (414501, 13278720), (414960, 13264032), (416640, 13210548), (419328, 13125865), (423415, 12999168), (424080, 12978784), (427872, 12863760), (428792, 12836160), (437760, 12573197), (442624, 12435030), (451360, 12194352), (452352, 12167610), (459420, 11980416), (463528, 11874240), (464256, 11855620), (467985, 11761152), (474240, 11606028), (482391, 11409920), (490048, 11231640), (494760, 11124672), (497952, 11053360), (499184, 11026080), (499968, 11008790), (507780, 10839424), (508098, 10832640), (510720, 10777026), (515840, 10670058), (521469, 10554880), (524160, 10500692), (527744, 10429380), (534840, 10291008), (535990, 10268928), (541632, 10161960), (551304, 9983680), (552668, 9959040), (553280, 9948024), (555520, 9907911), (561582, 9800960), (565440, 9734088), (569088, 9671690), (570496, 9647820), (579410, 9499392), (580320, 9484496), (592781, 9285120), (593712, 9270560), (612560, 8985312), (612864, 8980855), (619008, 8891715), (622440, 8842688), (623980, 8820864), (624960, 8807032), (632320, 8704521), (641808, 8575840), (643188, 8557440), (659680, 8343504), (663936, 8290020), (677040, 8129568), (677464, 8124480), (678528, 8111740), (689130, 7986944), (690835, 7967232), (695292, 7916160), (698880, 7875519), (711360, 7737352), (713120, 7718256), (714240, 7706153), (722176, 7621470), (735072, 7487760), (742140, 7416448), (748776, 7350720), (753920, 7300566), (762147, 7221760), (766080, 7184684), (773760, 7113372), (791616, 6952920), (802260, 6860672), (803985, 6845952), (811174, 6785280), (812448, 6774640), (829002, 6639360), (829920, 6632016), (833280, 6605274), (846830, 6499584), (848160, 6489392), (855744, 6431880), (857584, 6418080), (869115, 6332928), (885248, 6217515), (902720, 6097176), (904704, 6083805), (918840, 5990208), (927056, 5937120), (928512, 5927810), (935970, 5880576), (948480, 5803014), (964782, 5704960), (967169, 5690880), (980096, 5615820), (989520, 5562336), (995904, 5526680), (998368, 5513040), (999936, 5504395), (1015560, 5419712), (1016196, 5416320), (1021440, 5388513), (1031680, 5335029), (1042938, 5277440), (1048320, 5250346), (1055488, 5214690), (1069680, 5145504), (1071980, 5134464), (1083264, 5080980), (1100879, 4999680), (1102608, 4991840), (1105336, 4979520), (1106560, 4974012), (1123164, 4900480), (1130880, 4867044), (1138176, 4835845), (1140992, 4823910), (1158820, 4749696), (1160640, 4742248), (1185562, 4642560), (1187424, 4635280), (1216761, 4523520), (1225120, 4492656), (1243503, 4426240), (1244880, 4421344), (1247960, 4410432), (1249920, 4403516), (1270245, 4333056), (1283616, 4287920), (1286376, 4278720), (1319360, 4171752), (1327872, 4145010), (1354080, 4064784), (1354928, 4062240), (1357056, 4055870), (1378260, 3993472), (1381670, 3983616), (1390584, 3958080), (1403955, 3920384), (1422720, 3868676), (1426240, 3859128), (1444352, 3810735), (1470144, 3743880), (1484280, 3708224), (1497552, 3675360), (1507840, 3650283), (1524294, 3610880), (1532160, 3592342), (1547520, 3556686), (1583232, 3476460), (1604520, 3430336), (1607970, 3422976), (1622348, 3392640), (1624896, 3387320), (1658004, 3319680), (1659840, 3316008), (1666560, 3302637), (1693660, 3249792), (1696320, 3244696), (1711488, 3215940), (1715168, 3209040), (1738230, 3166464), (1778343, 3095040), (1796171, 3064320), (1805440, 3048588), (1837680, 2995104), (1854112, 2968560), (1857024, 2963905), (1871940, 2940288), (1896960, 2901507), (1929564, 2852480), (1934338, 2845440), (1960192, 2807910), (1979040, 2781168), (1991808, 2763340), (1996736, 2756520), (2027935, 2714112), (2031120, 2709856), (2032392, 2708160), (2072505, 2655744), (2085876, 2638720), (2096640, 2625173), (2110976, 2607345), (2139360, 2572752), (2143960, 2567232), (2166528, 2540490), (2201758, 2499840), (2205216, 2495920), (2210672, 2489760), (2213120, 2487006), (2246328, 2450240), (2261760, 2433522), (2281984, 2411955), (2317640, 2374848), (2321280, 2371124)]