295608044160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:327

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 227, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 454, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 680, 681, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 908, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1135, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1362, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1816, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2043, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2270, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2497, 2574, 2635, 2640, 2652, 2720, 2724, 2728, 2790, 2805, 2808, 2860, 2880, 2951, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3348, 3366, 3405, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3632, 3672, 3720, 3740, 3744, 3859, 3861, 3960, 3968, 3978, 4030, 4080, 4086, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4420, 4433, 4464, 4488, 4540, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 4994, 5049, 5115, 5148, 5270, 5280, 5304, 5440, 5448, 5456, 5580, 5610, 5616, 5720, 5760, 5797, 5902, 5940, 5952, 5967, 5984, 6045, 6120, 6129, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6696, 6732, 6810, 6820, 6851, 6864, 7020, 7037, 7040, 7072, 7254, 7264, 7293, 7344, 7440, 7480, 7488, 7491, 7718, 7722, 7905, 7920, 7956, 8060, 8160, 8172, 8184, 8320, 8370, 8415, 8432, 8580, 8640, 8840, 8853, 8866, 8928, 8976, 9080, 9152, 9180, 9207, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 9988, 10098, 10215, 10230, 10296, 10540, 10560, 10608, 10880, 10881, 10896, 10912, 11160, 11220, 11232, 11440, 11577, 11594, 11804, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12258, 12276, 12480, 12485, 12648, 12672, 12870, 12896, 13260, 13299, 13392, 13464, 13620, 13640, 13702, 13728, 14040, 14074, 14144, 14229, 14508, 14528, 14586, 14688, 14755, 14880, 14960, 14976, 14982, 15345, 15436, 15444, 15810, 15840, 15912, 16120, 16320, 16344, 16368, 16740, 16830, 16864, 17160, 17280, 17391, 17680, 17706, 17732, 17856, 17952, 18135, 18160, 18304, 18360, 18414, 18720, 18972, 19008, 19295, 19305, 19344, 19448, 19584, 19840, 19890, 19976, 20196, 20430, 20460, 20553, 20592, 21080, 21111, 21120, 21216, 21762, 21792, 21824, 21879, 22165, 22320, 22440, 22464, 22473, 22880, 23154, 23188, 23608, 23715, 23760, 23868, 23936, 24180, 24310, 24480, 24516, 24552, 24960, 24970, 25245, 25296, 25740, 25792, 26520, 26559, 26598, 26784, 26928, 27240, 27280, 27404, 27456, 28080, 28148, 28288, 28458, 28985, 29016, 29056, 29172, 29376, 29510, 29760, 29835, 29920, 29964, 30645, 30690, 30872, 30888, 31620, 31680, 31824, 32240, 32461, 32640, 32688, 32736, 33480, 33660, 33728, 34255, 34320, 34731, 34782, 35185, 35360, 35412, 35464, 35712, 35904, 36270, 36320, 36465, 36720, 36828, 37440, 37455, 37944, 38016, 38590, 38610, 38688, 38896, 39780, 39897, 39952, 40392, 40860, 40920, 41106, 41184, 42160, 42222, 42432, 42449, 43524, 43584, 43648, 43758, 44265, 44330, 44640, 44880, 44928, 44946, 45760, 46035, 46308, 46376, 47216, 47430, 47520, 47736, 48360, 48620, 48960, 49032, 49104, 49940, 50167, 50490, 50592, 51480, 51584, 52173, 53040, 53118, 53196, 53568, 53856, 54405, 54480, 54560, 54808, 54912, 56160, 56296, 56916, 57885, 57970, 58032, 58344, 58752, 59020, 59520, 59670, 59840, 59928, 61290, 61380, 61659, 61744, 61776, 63240, 63333, 63360, 63648, 64480, 64922, 65376, 65472, 65637, 66495, 66960, 67320, 67419, 67456, 68510, 68640, 69462, 69564, 70370, 70720, 70824, 70928, 71145, 71808, 72540, 72640, 72930, 73440, 73656, 74880, 74910, 75361, 75888, 77180, 77220, 77376, 77407, 77792, 79560, 79677, 79794, 79904, 80784, 81720, 81840, 82212, 82368, 84320, 84444, 84864, 84898, 86955, 87048, 87168, 87516, 88530, 88660, 89280, 89760, 89892, 91481, 91520, 92070, 92616, 92752, 94432, 94860, 95040, 95472, 96720, 97240, 97383, 97920, 98064, 98208, 99880, 100334, 100980, 101184, 102765, 102960, 104193, 104346, 105555, 106080, 106236, 106392, 107136, 107712, 108810, 108960, 109120, 109395, 109616, 112320, 112365, 112592, 113832, 115770, 115940, 116064, 116688, 118040, 119340, 119629, 119680, 119691, 119856, 122580, 122760, 123318, 123488, 123552, 126480, 126666, 127296, 127347, 128960, 129844, 130752, 130944, 131274, 132795, 132990, 133920, 134640, 134838, 137020, 137280, 138924, 139128, 140740, 141440, 141648, 141856, 142290, 145080, 145280, 145860, 146880, 147312, 149820, 150501, 150722, 151776, 154360, 154440, 154752, 154814, 155584, 156519, 159120, 159354, 159588, 159808, 161568, 162305, 163440, 163680, 164424, 164736, 168640, 168888, 169796, 173655, 173910, 174096, 175032, 177060, 177320, 178560, 179520, 179784, 182962, 184140, 184977, 185232, 185504, 188864, 189720, 189999, 190080, 190944, 193440, 194480, 194766, 196128, 196416, 199485, 199760, 200668, 201960, 202368, 205530, 205920, 208386, 208692, 211110, 212160, 212245, 212472, 212784, 215424, 217620, 217920, 218240, 218790, 219232, 224640, 224730, 225184, 226083, 227664, 231540, 231880, 232128, 232221, 233376, 236080, 238680, 239258, 239382, 239712, 245160, 245520, 246636, 246976, 247104, 250835, 252960, 253332, 254592, 254694, 257920, 259688, 260865, 261504, 262548, 265590, 265980, 267840, 269280, 269676, 274040, 274443, 274560, 277848, 278256, 281480, 283296, 283712, 284580, 290160, 291720, 292149, 293760, 294624, 299640, 301002, 301444, 303552, 308295, 308720, 308880, 309628, 311168, 313038, 316665, 318240, 318708, 319176, 319616, 323136, 324610, 326880, 327360, 328185, 328848, 337095, 337280, 337776, 339592, 347310, 347820, 348192, 350064, 354120, 354640, 358887, 359040, 359568, 365924, 368280, 369954, 370464, 371008, 376805, 377728, 379440, 379998, 381888, 382041, 386880, 387035, 388960, 389532, 392256, 392832, 398385, 398970, 399520, 401336, 403920, 411060, 411840, 416772, 417384, 422220, 424320, 424490, 424944, 425568, 435240, 435840, 437580, 438464, 449460, 450368, 451503, 452166, 455328, 457405, 463080, 463760, 464256, 464442, 466752, 472160, 477360, 478516, 478764, 479424, 486915, 490320, 491040, 493272, 493952, 494208, 501670, 505920, 506664, 509388, 519376, 520965, 521730, 525096, 531180, 531960, 535680, 538560, 539352, 548080, 548886, 551837, 555696, 556512, 562960, 566592, 567424, 569160, 580320, 583440, 584298, 589248, 598145, 598455, 599280, 602004, 602888, 607104, 616590, 617440, 617760, 619256, 626076, 633330, 636480, 636735, 637416, 638352, 646272, 649220, 653760, 654720, 656370, 657696, 674190, 675552, 678249, 679184, 694620, 695640, 696384, 696663, 700128, 708240, 709280, 717774, 719136, 731848, 736560, 739908, 740928, 742016, 752505, 753610, 758880, 759996, 763776, 764082, 773760, 774070, 777920, 779064, 782595, 784512, 796770, 797940, 799040, 802672, 807840, 822120, 823329, 823680, 833544, 834768, 844440, 848980, 849888, 851136, 870480, 875160, 876447, 876928, 898920, 900736, 903006, 904332, 910656, 914810, 924885, 926160, 927520, 928884, 933504, 944320, 949995, 954720, 957032, 957528, 958848, 973830, 980640, 982080, 986544, 1003340, 1006291, 1011840, 1013328, 1018776, 1038752, 1041930, 1043460, 1050192, 1062360, 1063920, 1076661, 1077120, 1078704, 1096160, 1097772, 1103674, 1111392, 1113024, 1125920, 1130415, 1133184, 1138320, 1146123, 1160640, 1161105, 1166880, 1168596, 1178496, 1196290, 1196910, 1198560, 1204008, 1205776, 1233180, 1234880, 1235520, 1238512, 1252152, 1266660, 1272960, 1273470, 1274832, 1276704, 1298440, 1307520, 1312740, 1315392, 1315919, 1348380, 1351104, 1354509, 1356498, 1358368, 1372215, 1389240, 1391280, 1392768, 1393326, 1400256, 1416480, 1418560, 1435548, 1438272, 1460745, 1463696, 1473120, 1479816, 1481856, 1505010, 1507220, 1517760, 1519992, 1528164, 1548140, 1555177, 1555840, 1558128, 1565190, 1593540, 1595880, 1598080, 1605344, 1615680, 1644240, 1646658, 1655511, 1667088, 1669536, 1688880, 1697960, 1699776, 1702272, 1740960, 1750320, 1752894, 1794435, 1797840, 1806012, 1808664, 1821312, 1829620, 1849770, 1852320, 1855040, 1857768, 1888640, 1899990, 1909440, 1910205, 1914064, 1915056, 1947660, 1961280, 1964160, 1973088, 2006680, 2012582, 2026656, 2034747, 2037552, 2077504, 2083860, 2086920, 2089989, 2100384, 2124720, 2127840, 2153322, 2157408, 2192320, 2195544, 2207348, 2222784, 2226048, 2251840, 2257515, 2260830, 2276640, 2292246, 2321280, 2322210, 2333760, 2337192, 2392580, 2393820, 2397120, 2408016, 2411552, 2466360, 2469760, 2469987, 2471040, 2477024, 2504304, 2533320, 2546940, 2549664, 2553408, 2596880, 2625480, 2630784, 2631838, 2696760, 2702208, 2709018, 2712996, 2716736, 2744430, 2759185, 2778480, 2782560, 2786652, 2800512, 2832960, 2837120, 2871096, 2876544, 2921490, 2927392, 2946240, 2959632, 3010020, 3014440, 3018873, 3035520, 3039984, 3056328, 3096280, 3110354, 3116256, 3130380, 3187080, 3191760, 3210688, 3229983, 3231360, 3288480, 3293316, 3311022, 3334176, 3339072, 3377760, 3391245, 3395920, 3399552, 3481920, 3483315, 3500640, 3505788, 3588870, 3595680, 3612024, 3617328, 3659240, 3699540, 3704640, 3710080, 3715536, 3799980, 3818880, 3820410, 3828128, 3830112, 3895320, 3922560, 3946176, 3947757, 4013360, 4025164, 4053312, 4069494, 4075104, 4116645, 4155008, 4167720, 4173840, 4179978, 4200768, 4249440, 4255680, 4306644, 4314816, 4382235, 4384640, 4391088, 4414696, 4445568, 4503680, 4515030, 4521660, 4553280, 4584492, 4644420, 4665531, 4667520, 4674384, 4785160, 4787640, 4794240, 4816032, 4823104, 4932720, 4939974, 4954048, 4966533, 5008608, 5031455, 5066640, 5093880, 5099328, 5106816, 5193760, 5250960, 5263676, 5383305, 5393520, 5418036, 5425992, 5433472, 5488860, 5518370, 5556960, 5565120, 5573304, 5665920, 5730615, 5742192, 5842980, 5854784, 5892480, 5919264, 6020040, 6028880, 6037746, 6079968, 6112656, 6192560, 6220708, 6232512, 6260760, 6374160, 6383520, 6421376, 6459966, 6576960, 6579595, 6586632, 6622044, 6668352, 6678144, 6755520, 6772545, 6782490, 6791840, 6963840, 6966630, 7001280, 7011576, 7177740, 7191360, 7224048, 7234656, 7318480, 7399080, 7409280, 7431072, 7599960, 7640820, 7656256, 7660224, 7775885, 7790640, 7892352, 7895514, 8026720, 8050328, 8106624, 8138988, 8150208, 8233290, 8277555, 8335440, 8347680, 8359956, 8401536, 8498880, 8511360, 8613288, 8629632, 8764470, 8782176, 8829392, 9030060, 9043320, 9056619, 9106560, 9168984, 9288840, 9331062, 9348768, 9570320, 9575280, 9632064, 9646208, 9865440, 9879948, 9908096, 9933066, 10017216, 10062910, 10133280, 10173735, 10187760, 10198656, 10387520, 10449945, 10501920, 10527352, 10766610, 10787040, 10836072, 10851984, 10977720, 11036740, 11113920, 11130240, 11146608, 11461230, 11484384, 11685960, 11709568, 11838528, 11843271, 12040080, 12057760, 12075492, 12159936, 12225312, 12349935, 12385120, 12441416, 12465024, 12521520, 12748320, 12767040, 12919932, 13153920, 13159190, 13173264, 13244088, 13336704, 13511040, 13545090, 13564980, 13583680, 13933260, 13996593, 14002560, 14023152, 14355480, 14382720, 14448096, 14469312, 14636960, 14798160, 14862144, 14899599, 15094365, 15199920, 15281640, 15312512, 15320448, 15551770, 15581280, 15791028, 16053440, 16100656, 16149915, 16277976, 16300416, 16466580, 16555110, 16670880, 16695360, 16719912, 16997760, 17106947, 17226576, 17528940, 17564352, 17658784, 18060120, 18086640, 18113238, 18337968, 18577680, 18662124, 18697536, 19140640, 19150560, 19264128, 19730880, 19738785, 19759896, 19866132, 20034432, 20125820, 20266560, 20347470, 20375520, 20775040, 20899890, 21003840, 21054704, 21533220, 21574080, 21672144, 21703968, 21955440, 22073480, 22227840, 22293216, 22922460, 22968768, 23327655, 23371920, 23677056, 23686542, 24080160, 24115520, 24150984, 24319872, 24450624, 24699870, 24770240, 24832665, 24882832, 25043040, 25496640, 25534080, 25839864, 26318380, 26346528, 26488176, 27090180, 27129960, 27167360, 27169857, 27866520, 27993186, 28046304, 28710960, 28896192, 28938624, 29273920, 29596320, 29724288, 29799198, 30188730, 30399840, 30563280, 31103540, 31162560, 31582056, 32106880, 32201312, 32299830, 32555952, 32933160, 33110220, 33341760, 33390720, 33439824, 34213894, 34453152, 35057880, 35128704, 35317568, 35529813, 36120240, 36173280, 36226476, 36675936, 37155360, 37324248, 37395072, 38281280, 38301120, 39461760, 39477570, 39519792, 39732264, 40251640, 40533120, 40694940, 40751040, 41799780, 41989779, 42007680, 42109408, 43066440, 43148160, 43344288, 43407936, 43910880, 44146960, 44586432, 45283095, 45844920, 45937536, 46655310, 46743840, 47373084, 48160320, 48231040, 48301968, 48901248, 49399740, 49540480, 49665330, 49765664, 50086080, 50993280, 51320841, 51679728, 52636760, 52693056, 52976352, 54180360, 54259920, 54339714, 55733040, 55986372, 56092608, 57421920, 57792384, 58547840, 59192640, 59216355, 59598396, 60377460, 60799680, 61126560, 62207080, 62325120, 63164112, 64402624, 64599660, 65111904, 65866320, 66220440, 66683520, 66879648, 68427788, 68906304, 69982965, 70115760, 70635136, 71059626, 72240480, 72346560, 72452952, 73351872, 74310720, 74497995, 74648496, 76562560, 76602240, 78955140, 79039584, 79464528, 80503280, 81389880, 81502080, 83599560, 83979558, 84218816, 85534735, 86132880, 86688576, 86815872, 87821760, 88293920, 89172864, 90566190, 91689840, 93310620, 93487680, 94746168, 96320640, 96603936, 98799480, 99330660, 99531328, 100172160, 102641682, 103359456, 105273520, 105386112, 105952704, 108360720, 108519840, 108679428, 111466080, 111972744, 112185216, 114843840, 118385280, 118432710, 119196792, 120754920, 121599360, 122253120, 124414160, 126328224, 128805248, 129199320, 130223808, 131732640, 132440880, 133759296, 135849285, 136855576, 137812608, 139965930, 140231520, 142119252, 144480960, 144693120, 144905904, 146703744, 148621440, 148995990, 149296992, 153962523, 157910280, 158079168, 158929056, 161006560, 162779760, 167199120, 167959116, 168437632, 171069470, 172265760, 173377152, 175643520, 176587840, 177649065, 181132380, 183379680, 186621240, 186975360, 189492336, 193207872, 197598960, 198661320, 199062656, 205283364, 206718912, 209948895, 210547040, 211905408, 216721440, 217039680, 217358856, 222932160, 223945488, 229687680, 236865420, 238393584, 241509840, 244506240, 248828320, 252656448, 256604205, 258398640, 260447616, 263465280, 264881760, 267518592, 271698570, 273711152, 279931860, 280463040, 284238504, 288961920, 289811808, 297991980, 298593984, 307925046, 315820560, 316158336, 317858112, 322013120, 325559520, 334398240, 335918232, 342138940, 344531520, 353175680, 355298130, 362264760, 366759360, 373242480, 378984672, 386415744, 395197920, 397322640, 410566728, 413437824, 419897790, 421094080, 433442880, 434079360, 434717712, 445864320, 447890976, 461887569, 473730840, 476787168, 483019680, 497656640, 505312896, 513208410, 516797280, 526930560, 529763520, 543397140, 547422304, 559863720, 560926080, 568477008, 579623616, 595983960, 597187968, 615850092, 631641120, 635716224, 644026240, 651119040, 668796480, 671836464, 684277880, 689063040, 710596260, 724529520, 733518720, 746484960, 757969344, 769812615, 790395840, 794645280, 821133456, 839795580, 842188160, 866885760, 869435424, 895781952, 923775138, 947461680, 953574336, 966039360, 995313280, 1026416820, 1033594560, 1059527040, 1086794280, 1094844608, 1119727440, 1136954016, 1159247232, 1191967920, 1231700184, 1263282240, 1302238080, 1337592960, 1343672928, 1368555760, 1421192520, 1449059040, 1492969920, 1515938688, 1539625230, 1580791680, 1589290560, 1642266912, 1679591160, 1738870848, 1791563904, 1847550276, 1894923360, 1907148672, 1932078720, 2052833640, 2067189120, 2173588560, 2189689216, 2239454880, 2273908032, 2309437845, 2383935840, 2463400368, 2526564480, 2687345856, 2737111520, 2842385040, 2898118080, 2985939840, 3079250460, 3178581120, 3284533824, 3359182320, 3477741696, 3695100552, 3789846720, 4105667280, 4347177120, 4478909760, 4547816064, 4618875690, 4767871680, 4926800736, 5374691712, 5474223040, 5684770080, 5796236160, 6158500920, 6569067648, 6718364640, 7390201104, 7579693440, 8211334560, 8694354240, 8957819520, 9237751380, 9535743360, 9853601472, 10948446080, 11369540160, 12317001840, 13436729280, 14780402208, 16422669120, 17388708480, 18475502760, 19707202944, 22739080320, 24634003680, 26873458560, 29560804416, 32845338240, 36951005520, 49268007360, 59121608832, 73902011040, 98536014720, 147804022080, 295608044160]

約数ペア:

[(1, 295608044160), (2, 147804022080), (3, 98536014720), (4, 73902011040), (5, 59121608832), (6, 49268007360), (8, 36951005520), (9, 32845338240), (10, 29560804416), (11, 26873458560), (12, 24634003680), (13, 22739080320), (15, 19707202944), (16, 18475502760), (17, 17388708480), (18, 16422669120), (20, 14780402208), (22, 13436729280), (24, 12317001840), (26, 11369540160), (27, 10948446080), (30, 9853601472), (31, 9535743360), (32, 9237751380), (33, 8957819520), (34, 8694354240), (36, 8211334560), (39, 7579693440), (40, 7390201104), (44, 6718364640), (45, 6569067648), (48, 6158500920), (51, 5796236160), (52, 5684770080), (54, 5474223040), (55, 5374691712), (60, 4926800736), (62, 4767871680), (64, 4618875690), (65, 4547816064), (66, 4478909760), (68, 4347177120), (72, 4105667280), (78, 3789846720), (80, 3695100552), (85, 3477741696), (88, 3359182320), (90, 3284533824), (93, 3178581120), (96, 3079250460), (99, 2985939840), (102, 2898118080), (104, 2842385040), (108, 2737111520), (110, 2687345856), (117, 2526564480), (120, 2463400368), (124, 2383935840), (128, 2309437845), (130, 2273908032), (132, 2239454880), (135, 2189689216), (136, 2173588560), (143, 2067189120), (144, 2052833640), (153, 1932078720), (155, 1907148672), (156, 1894923360), (160, 1847550276), (165, 1791563904), (170, 1738870848), (176, 1679591160), (180, 1642266912), (186, 1589290560), (187, 1580791680), (192, 1539625230), (195, 1515938688), (198, 1492969920), (204, 1449059040), (208, 1421192520), (216, 1368555760), (220, 1343672928), (221, 1337592960), (227, 1302238080), (234, 1263282240), (240, 1231700184), (248, 1191967920), (255, 1159247232), (260, 1136954016), (264, 1119727440), (270, 1094844608), (272, 1086794280), (279, 1059527040), (286, 1033594560), (288, 1026416820), (297, 995313280), (306, 966039360), (310, 953574336), (312, 947461680), (320, 923775138), (330, 895781952), (340, 869435424), (341, 866885760), (351, 842188160), (352, 839795580), (360, 821133456), (372, 794645280), (374, 790395840), (384, 769812615), (390, 757969344), (396, 746484960), (403, 733518720), (408, 724529520), (416, 710596260), (429, 689063040), (432, 684277880), (440, 671836464), (442, 668796480), (454, 651119040), (459, 644026240), (465, 635716224), (468, 631641120), (480, 615850092), (495, 597187968), (496, 595983960), (510, 579623616), (520, 568477008), (527, 560926080), (528, 559863720), (540, 547422304), (544, 543397140), (558, 529763520), (561, 526930560), (572, 516797280), (576, 513208410), (585, 505312896), (594, 497656640), (612, 483019680), (620, 476787168), (624, 473730840), (640, 461887569), (660, 447890976), (663, 445864320), (680, 434717712), (681, 434079360), (682, 433442880), (702, 421094080), (704, 419897790), (715, 413437824), (720, 410566728), (744, 397322640), (748, 395197920), (765, 386415744), (780, 378984672), (792, 373242480), (806, 366759360), (816, 362264760), (832, 355298130), (837, 353175680), (858, 344531520), (864, 342138940), (880, 335918232), (884, 334398240), (908, 325559520), (918, 322013120), (930, 317858112), (935, 316158336), (936, 315820560), (960, 307925046), (990, 298593984), (992, 297991980), (1020, 289811808), (1023, 288961920), (1040, 284238504), (1054, 280463040), (1056, 279931860), (1080, 273711152), (1088, 271698570), (1105, 267518592), (1116, 264881760), (1122, 263465280), (1135, 260447616), (1144, 258398640), (1152, 256604205), (1170, 252656448), (1188, 248828320), (1209, 244506240), (1224, 241509840), (1240, 238393584), (1248, 236865420), (1287, 229687680), (1320, 223945488), (1326, 222932160), (1360, 217358856), (1362, 217039680), (1364, 216721440), (1395, 211905408), (1404, 210547040), (1408, 209948895), (1430, 206718912), (1440, 205283364), (1485, 199062656), (1488, 198661320), (1496, 197598960), (1530, 193207872), (1560, 189492336), (1581, 186975360), (1584, 186621240), (1612, 183379680), (1632, 181132380), (1664, 177649065), (1674, 176587840), (1683, 175643520), (1705, 173377152), (1716, 172265760), (1728, 171069470), (1755, 168437632), (1760, 167959116), (1768, 167199120), (1816, 162779760), (1836, 161006560), (1860, 158929056), (1870, 158079168), (1872, 157910280), (1920, 153962523), (1980, 149296992), (1984, 148995990), (1989, 148621440), (2015, 146703744), (2040, 144905904), (2043, 144693120), (2046, 144480960), (2080, 142119252), (2108, 140231520), (2112, 139965930), (2145, 137812608), (2160, 136855576), (2176, 135849285), (2210, 133759296), (2232, 132440880), (2244, 131732640), (2270, 130223808), (2288, 129199320), (2295, 128805248), (2340, 126328224), (2376, 124414160), (2418, 122253120), (2431, 121599360), (2448, 120754920), (2480, 119196792), (2496, 118432710), (2497, 118385280), (2574, 114843840), (2635, 112185216), (2640, 111972744), (2652, 111466080), (2720, 108679428), (2724, 108519840), (2728, 108360720), (2790, 105952704), (2805, 105386112), (2808, 105273520), (2860, 103359456), (2880, 102641682), (2951, 100172160), (2970, 99531328), (2976, 99330660), (2992, 98799480), (3060, 96603936), (3069, 96320640), (3120, 94746168), (3162, 93487680), (3168, 93310620), (3224, 91689840), (3264, 90566190), (3315, 89172864), (3348, 88293920), (3366, 87821760), (3405, 86815872), (3410, 86688576), (3432, 86132880), (3456, 85534735), (3510, 84218816), (3520, 83979558), (3536, 83599560), (3627, 81502080), (3632, 81389880), (3672, 80503280), (3720, 79464528), (3740, 79039584), (3744, 78955140), (3859, 76602240), (3861, 76562560), (3960, 74648496), (3968, 74497995), (3978, 74310720), (4030, 73351872), (4080, 72452952), (4086, 72346560), (4092, 72240480), (4160, 71059626), (4185, 70635136), (4216, 70115760), (4224, 69982965), (4290, 68906304), (4320, 68427788), (4420, 66879648), (4433, 66683520), (4464, 66220440), (4488, 65866320), (4540, 65111904), (4576, 64599660), (4590, 64402624), (4680, 63164112), (4743, 62325120), (4752, 62207080), (4836, 61126560), (4862, 60799680), (4896, 60377460), (4960, 59598396), (4992, 59216355), (4994, 59192640), (5049, 58547840), (5115, 57792384), (5148, 57421920), (5270, 56092608), (5280, 55986372), (5304, 55733040), (5440, 54339714), (5448, 54259920), (5456, 54180360), (5580, 52976352), (5610, 52693056), (5616, 52636760), (5720, 51679728), (5760, 51320841), (5797, 50993280), (5902, 50086080), (5940, 49765664), (5952, 49665330), (5967, 49540480), (5984, 49399740), (6045, 48901248), (6120, 48301968), (6129, 48231040), (6138, 48160320), (6240, 47373084), (6324, 46743840), (6336, 46655310), (6435, 45937536), (6448, 45844920), (6528, 45283095), (6630, 44586432), (6696, 44146960), (6732, 43910880), (6810, 43407936), (6820, 43344288), (6851, 43148160), (6864, 43066440), (7020, 42109408), (7037, 42007680), (7040, 41989779), (7072, 41799780), (7254, 40751040), (7264, 40694940), (7293, 40533120), (7344, 40251640), (7440, 39732264), (7480, 39519792), (7488, 39477570), (7491, 39461760), (7718, 38301120), (7722, 38281280), (7905, 37395072), (7920, 37324248), (7956, 37155360), (8060, 36675936), (8160, 36226476), (8172, 36173280), (8184, 36120240), (8320, 35529813), (8370, 35317568), (8415, 35128704), (8432, 35057880), (8580, 34453152), (8640, 34213894), (8840, 33439824), (8853, 33390720), (8866, 33341760), (8928, 33110220), (8976, 32933160), (9080, 32555952), (9152, 32299830), (9180, 32201312), (9207, 32106880), (9360, 31582056), (9486, 31162560), (9504, 31103540), (9672, 30563280), (9724, 30399840), (9792, 30188730), (9920, 29799198), (9945, 29724288), (9988, 29596320), (10098, 29273920), (10215, 28938624), (10230, 28896192), (10296, 28710960), (10540, 28046304), (10560, 27993186), (10608, 27866520), (10880, 27169857), (10881, 27167360), (10896, 27129960), (10912, 27090180), (11160, 26488176), (11220, 26346528), (11232, 26318380), (11440, 25839864), (11577, 25534080), (11594, 25496640), (11804, 25043040), (11880, 24882832), (11904, 24832665), (11934, 24770240), (11968, 24699870), (12090, 24450624), (12155, 24319872), (12240, 24150984), (12258, 24115520), (12276, 24080160), (12480, 23686542), (12485, 23677056), (12648, 23371920), (12672, 23327655), (12870, 22968768), (12896, 22922460), (13260, 22293216), (13299, 22227840), (13392, 22073480), (13464, 21955440), (13620, 21703968), (13640, 21672144), (13702, 21574080), (13728, 21533220), (14040, 21054704), (14074, 21003840), (14144, 20899890), (14229, 20775040), (14508, 20375520), (14528, 20347470), (14586, 20266560), (14688, 20125820), (14755, 20034432), (14880, 19866132), (14960, 19759896), (14976, 19738785), (14982, 19730880), (15345, 19264128), (15436, 19150560), (15444, 19140640), (15810, 18697536), (15840, 18662124), (15912, 18577680), (16120, 18337968), (16320, 18113238), (16344, 18086640), (16368, 18060120), (16740, 17658784), (16830, 17564352), (16864, 17528940), (17160, 17226576), (17280, 17106947), (17391, 16997760), (17680, 16719912), (17706, 16695360), (17732, 16670880), (17856, 16555110), (17952, 16466580), (18135, 16300416), (18160, 16277976), (18304, 16149915), (18360, 16100656), (18414, 16053440), (18720, 15791028), (18972, 15581280), (19008, 15551770), (19295, 15320448), (19305, 15312512), (19344, 15281640), (19448, 15199920), (19584, 15094365), (19840, 14899599), (19890, 14862144), (19976, 14798160), (20196, 14636960), (20430, 14469312), (20460, 14448096), (20553, 14382720), (20592, 14355480), (21080, 14023152), (21111, 14002560), (21120, 13996593), (21216, 13933260), (21762, 13583680), (21792, 13564980), (21824, 13545090), (21879, 13511040), (22165, 13336704), (22320, 13244088), (22440, 13173264), (22464, 13159190), (22473, 13153920), (22880, 12919932), (23154, 12767040), (23188, 12748320), (23608, 12521520), (23715, 12465024), (23760, 12441416), (23868, 12385120), (23936, 12349935), (24180, 12225312), (24310, 12159936), (24480, 12075492), (24516, 12057760), (24552, 12040080), (24960, 11843271), (24970, 11838528), (25245, 11709568), (25296, 11685960), (25740, 11484384), (25792, 11461230), (26520, 11146608), (26559, 11130240), (26598, 11113920), (26784, 11036740), (26928, 10977720), (27240, 10851984), (27280, 10836072), (27404, 10787040), (27456, 10766610), (28080, 10527352), (28148, 10501920), (28288, 10449945), (28458, 10387520), (28985, 10198656), (29016, 10187760), (29056, 10173735), (29172, 10133280), (29376, 10062910), (29510, 10017216), (29760, 9933066), (29835, 9908096), (29920, 9879948), (29964, 9865440), (30645, 9646208), (30690, 9632064), (30872, 9575280), (30888, 9570320), (31620, 9348768), (31680, 9331062), (31824, 9288840), (32240, 9168984), (32461, 9106560), (32640, 9056619), (32688, 9043320), (32736, 9030060), (33480, 8829392), (33660, 8782176), (33728, 8764470), (34255, 8629632), (34320, 8613288), (34731, 8511360), (34782, 8498880), (35185, 8401536), (35360, 8359956), (35412, 8347680), (35464, 8335440), (35712, 8277555), (35904, 8233290), (36270, 8150208), (36320, 8138988), (36465, 8106624), (36720, 8050328), (36828, 8026720), (37440, 7895514), (37455, 7892352), (37944, 7790640), (38016, 7775885), (38590, 7660224), (38610, 7656256), (38688, 7640820), (38896, 7599960), (39780, 7431072), (39897, 7409280), (39952, 7399080), (40392, 7318480), (40860, 7234656), (40920, 7224048), (41106, 7191360), (41184, 7177740), (42160, 7011576), (42222, 7001280), (42432, 6966630), (42449, 6963840), (43524, 6791840), (43584, 6782490), (43648, 6772545), (43758, 6755520), (44265, 6678144), (44330, 6668352), (44640, 6622044), (44880, 6586632), (44928, 6579595), (44946, 6576960), (45760, 6459966), (46035, 6421376), (46308, 6383520), (46376, 6374160), (47216, 6260760), (47430, 6232512), (47520, 6220708), (47736, 6192560), (48360, 6112656), (48620, 6079968), (48960, 6037746), (49032, 6028880), (49104, 6020040), (49940, 5919264), (50167, 5892480), (50490, 5854784), (50592, 5842980), (51480, 5742192), (51584, 5730615), (52173, 5665920), (53040, 5573304), (53118, 5565120), (53196, 5556960), (53568, 5518370), (53856, 5488860), (54405, 5433472), (54480, 5425992), (54560, 5418036), (54808, 5393520), (54912, 5383305), (56160, 5263676), (56296, 5250960), (56916, 5193760), (57885, 5106816), (57970, 5099328), (58032, 5093880), (58344, 5066640), (58752, 5031455), (59020, 5008608), (59520, 4966533), (59670, 4954048), (59840, 4939974), (59928, 4932720), (61290, 4823104), (61380, 4816032), (61659, 4794240), (61744, 4787640), (61776, 4785160), (63240, 4674384), (63333, 4667520), (63360, 4665531), (63648, 4644420), (64480, 4584492), (64922, 4553280), (65376, 4521660), (65472, 4515030), (65637, 4503680), (66495, 4445568), (66960, 4414696), (67320, 4391088), (67419, 4384640), (67456, 4382235), (68510, 4314816), (68640, 4306644), (69462, 4255680), (69564, 4249440), (70370, 4200768), (70720, 4179978), (70824, 4173840), (70928, 4167720), (71145, 4155008), (71808, 4116645), (72540, 4075104), (72640, 4069494), (72930, 4053312), (73440, 4025164), (73656, 4013360), (74880, 3947757), (74910, 3946176), (75361, 3922560), (75888, 3895320), (77180, 3830112), (77220, 3828128), (77376, 3820410), (77407, 3818880), (77792, 3799980), (79560, 3715536), (79677, 3710080), (79794, 3704640), (79904, 3699540), (80784, 3659240), (81720, 3617328), (81840, 3612024), (82212, 3595680), (82368, 3588870), (84320, 3505788), (84444, 3500640), (84864, 3483315), (84898, 3481920), (86955, 3399552), (87048, 3395920), (87168, 3391245), (87516, 3377760), (88530, 3339072), (88660, 3334176), (89280, 3311022), (89760, 3293316), (89892, 3288480), (91481, 3231360), (91520, 3229983), (92070, 3210688), (92616, 3191760), (92752, 3187080), (94432, 3130380), (94860, 3116256), (95040, 3110354), (95472, 3096280), (96720, 3056328), (97240, 3039984), (97383, 3035520), (97920, 3018873), (98064, 3014440), (98208, 3010020), (99880, 2959632), (100334, 2946240), (100980, 2927392), (101184, 2921490), (102765, 2876544), (102960, 2871096), (104193, 2837120), (104346, 2832960), (105555, 2800512), (106080, 2786652), (106236, 2782560), (106392, 2778480), (107136, 2759185), (107712, 2744430), (108810, 2716736), (108960, 2712996), (109120, 2709018), (109395, 2702208), (109616, 2696760), (112320, 2631838), (112365, 2630784), (112592, 2625480), (113832, 2596880), (115770, 2553408), (115940, 2549664), (116064, 2546940), (116688, 2533320), (118040, 2504304), (119340, 2477024), (119629, 2471040), (119680, 2469987), (119691, 2469760), (119856, 2466360), (122580, 2411552), (122760, 2408016), (123318, 2397120), (123488, 2393820), (123552, 2392580), (126480, 2337192), (126666, 2333760), (127296, 2322210), (127347, 2321280), (128960, 2292246), (129844, 2276640), (130752, 2260830), (130944, 2257515), (131274, 2251840), (132795, 2226048), (132990, 2222784), (133920, 2207348), (134640, 2195544), (134838, 2192320), (137020, 2157408), (137280, 2153322), (138924, 2127840), (139128, 2124720), (140740, 2100384), (141440, 2089989), (141648, 2086920), (141856, 2083860), (142290, 2077504), (145080, 2037552), (145280, 2034747), (145860, 2026656), (146880, 2012582), (147312, 2006680), (149820, 1973088), (150501, 1964160), (150722, 1961280), (151776, 1947660), (154360, 1915056), (154440, 1914064), (154752, 1910205), (154814, 1909440), (155584, 1899990), (156519, 1888640), (159120, 1857768), (159354, 1855040), (159588, 1852320), (159808, 1849770), (161568, 1829620), (162305, 1821312), (163440, 1808664), (163680, 1806012), (164424, 1797840), (164736, 1794435), (168640, 1752894), (168888, 1750320), (169796, 1740960), (173655, 1702272), (173910, 1699776), (174096, 1697960), (175032, 1688880), (177060, 1669536), (177320, 1667088), (178560, 1655511), (179520, 1646658), (179784, 1644240), (182962, 1615680), (184140, 1605344), (184977, 1598080), (185232, 1595880), (185504, 1593540), (188864, 1565190), (189720, 1558128), (189999, 1555840), (190080, 1555177), (190944, 1548140), (193440, 1528164), (194480, 1519992), (194766, 1517760), (196128, 1507220), (196416, 1505010), (199485, 1481856), (199760, 1479816), (200668, 1473120), (201960, 1463696), (202368, 1460745), (205530, 1438272), (205920, 1435548), (208386, 1418560), (208692, 1416480), (211110, 1400256), (212160, 1393326), (212245, 1392768), (212472, 1391280), (212784, 1389240), (215424, 1372215), (217620, 1358368), (217920, 1356498), (218240, 1354509), (218790, 1351104), (219232, 1348380), (224640, 1315919), (224730, 1315392), (225184, 1312740), (226083, 1307520), (227664, 1298440), (231540, 1276704), (231880, 1274832), (232128, 1273470), (232221, 1272960), (233376, 1266660), (236080, 1252152), (238680, 1238512), (239258, 1235520), (239382, 1234880), (239712, 1233180), (245160, 1205776), (245520, 1204008), (246636, 1198560), (246976, 1196910), (247104, 1196290), (250835, 1178496), (252960, 1168596), (253332, 1166880), (254592, 1161105), (254694, 1160640), (257920, 1146123), (259688, 1138320), (260865, 1133184), (261504, 1130415), (262548, 1125920), (265590, 1113024), (265980, 1111392), (267840, 1103674), (269280, 1097772), (269676, 1096160), (274040, 1078704), (274443, 1077120), (274560, 1076661), (277848, 1063920), (278256, 1062360), (281480, 1050192), (283296, 1043460), (283712, 1041930), (284580, 1038752), (290160, 1018776), (291720, 1013328), (292149, 1011840), (293760, 1006291), (294624, 1003340), (299640, 986544), (301002, 982080), (301444, 980640), (303552, 973830), (308295, 958848), (308720, 957528), (308880, 957032), (309628, 954720), (311168, 949995), (313038, 944320), (316665, 933504), (318240, 928884), (318708, 927520), (319176, 926160), (319616, 924885), (323136, 914810), (324610, 910656), (326880, 904332), (327360, 903006), (328185, 900736), (328848, 898920), (337095, 876928), (337280, 876447), (337776, 875160), (339592, 870480), (347310, 851136), (347820, 849888), (348192, 848980), (350064, 844440), (354120, 834768), (354640, 833544), (358887, 823680), (359040, 823329), (359568, 822120), (365924, 807840), (368280, 802672), (369954, 799040), (370464, 797940), (371008, 796770), (376805, 784512), (377728, 782595), (379440, 779064), (379998, 777920), (381888, 774070), (382041, 773760), (386880, 764082), (387035, 763776), (388960, 759996), (389532, 758880), (392256, 753610), (392832, 752505), (398385, 742016), (398970, 740928), (399520, 739908), (401336, 736560), (403920, 731848), (411060, 719136), (411840, 717774), (416772, 709280), (417384, 708240), (422220, 700128), (424320, 696663), (424490, 696384), (424944, 695640), (425568, 694620), (435240, 679184), (435840, 678249), (437580, 675552), (438464, 674190), (449460, 657696), (450368, 656370), (451503, 654720), (452166, 653760), (455328, 649220), (457405, 646272), (463080, 638352), (463760, 637416), (464256, 636735), (464442, 636480), (466752, 633330), (472160, 626076), (477360, 619256), (478516, 617760), (478764, 617440), (479424, 616590), (486915, 607104), (490320, 602888), (491040, 602004), (493272, 599280), (493952, 598455), (494208, 598145), (501670, 589248), (505920, 584298), (506664, 583440), (509388, 580320), (519376, 569160), (520965, 567424), (521730, 566592), (525096, 562960), (531180, 556512), (531960, 555696), (535680, 551837), (538560, 548886), (539352, 548080)]