89624021760

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:218

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 107, 112, 117, 119, 120, 126, 128, 130, 136, 140, 141, 144, 153, 156, 160, 168, 170, 180, 182, 188, 192, 195, 204, 208, 210, 214, 221, 224, 234, 235, 238, 240, 252, 255, 256, 260, 272, 273, 280, 282, 288, 306, 312, 315, 320, 321, 329, 336, 340, 357, 360, 364, 376, 384, 390, 408, 416, 420, 423, 428, 442, 448, 455, 468, 470, 476, 480, 504, 510, 520, 535, 544, 546, 560, 564, 576, 585, 595, 611, 612, 624, 630, 640, 642, 658, 663, 672, 680, 705, 714, 720, 728, 749, 752, 765, 768, 780, 799, 816, 819, 832, 840, 846, 856, 884, 896, 910, 936, 940, 952, 960, 963, 987, 1008, 1020, 1040, 1070, 1071, 1088, 1092, 1105, 1120, 1128, 1152, 1170, 1190, 1222, 1224, 1248, 1260, 1280, 1284, 1316, 1326, 1344, 1360, 1365, 1391, 1410, 1428, 1440, 1456, 1498, 1504, 1530, 1547, 1560, 1598, 1605, 1632, 1638, 1645, 1664, 1680, 1692, 1712, 1768, 1785, 1792, 1819, 1820, 1833, 1872, 1880, 1904, 1920, 1926, 1974, 1989, 2016, 2040, 2080, 2115, 2140, 2142, 2176, 2184, 2210, 2240, 2247, 2256, 2304, 2340, 2380, 2397, 2444, 2448, 2496, 2520, 2568, 2632, 2652, 2688, 2720, 2730, 2782, 2820, 2856, 2880, 2912, 2961, 2996, 3008, 3055, 3060, 3094, 3120, 3196, 3210, 3264, 3276, 3290, 3315, 3328, 3360, 3384, 3424, 3536, 3570, 3638, 3640, 3666, 3744, 3745, 3760, 3808, 3840, 3852, 3948, 3978, 3995, 4032, 4080, 4095, 4160, 4173, 4230, 4277, 4280, 4284, 4352, 4368, 4420, 4480, 4494, 4512, 4641, 4680, 4760, 4794, 4815, 4888, 4896, 4935, 4992, 5029, 5040, 5136, 5264, 5304, 5355, 5376, 5440, 5457, 5460, 5499, 5564, 5593, 5640, 5712, 5760, 5824, 5922, 5992, 6016, 6110, 6120, 6188, 6240, 6392, 6420, 6528, 6552, 6580, 6630, 6720, 6741, 6768, 6848, 6955, 7072, 7140, 7191, 7276, 7280, 7332, 7488, 7490, 7520, 7616, 7704, 7735, 7896, 7956, 7990, 8064, 8160, 8190, 8320, 8346, 8460, 8554, 8560, 8568, 8736, 8840, 8960, 8988, 9024, 9095, 9165, 9282, 9360, 9520, 9588, 9630, 9737, 9776, 9792, 9870, 9945, 9984, 10058, 10080, 10272, 10387, 10528, 10608, 10710, 10880, 10914, 10920, 10998, 11128, 11186, 11235, 11280, 11424, 11520, 11648, 11844, 11984, 11985, 12032, 12220, 12240, 12376, 12480, 12519, 12733, 12784, 12831, 12840, 13056, 13104, 13160, 13260, 13440, 13482, 13536, 13696, 13910, 13923, 14144, 14280, 14382, 14552, 14560, 14664, 14805, 14976, 14980, 15040, 15087, 15232, 15408, 15470, 15792, 15912, 15980, 16128, 16320, 16371, 16380, 16640, 16692, 16779, 16920, 17108, 17120, 17136, 17472, 17680, 17976, 18048, 18190, 18330, 18564, 18720, 19040, 19176, 19260, 19474, 19552, 19584, 19740, 19890, 20116, 20160, 20544, 20774, 20865, 21056, 21216, 21385, 21420, 21760, 21828, 21840, 21996, 22256, 22372, 22470, 22560, 22848, 23205, 23296, 23647, 23688, 23968, 23970, 24440, 24480, 24752, 24960, 25038, 25145, 25466, 25568, 25662, 25680, 26208, 26320, 26520, 26880, 26964, 27072, 27285, 27392, 27495, 27820, 27846, 27965, 28288, 28560, 28764, 29104, 29120, 29211, 29328, 29610, 29952, 29960, 30080, 30174, 30464, 30816, 30940, 31161, 31584, 31824, 31960, 32640, 32742, 32760, 33384, 33558, 33705, 33840, 34216, 34240, 34272, 34944, 35203, 35360, 35952, 35955, 36096, 36380, 36660, 37128, 37440, 38080, 38199, 38352, 38493, 38520, 38948, 39104, 39168, 39480, 39780, 40232, 40320, 41088, 41548, 41730, 42112, 42432, 42770, 42840, 43656, 43680, 43992, 44512, 44744, 44940, 45120, 45261, 45696, 46410, 47294, 47376, 47936, 47940, 48685, 48880, 48960, 49504, 49920, 50076, 50290, 50337, 50932, 51136, 51324, 51360, 51935, 52416, 52640, 53040, 53928, 54144, 54570, 54990, 55640, 55692, 55930, 56576, 57120, 57528, 58208, 58240, 58422, 58656, 59220, 59920, 60160, 60348, 61632, 61880, 62322, 62595, 63168, 63648, 63665, 63920, 64155, 65280, 65377, 65484, 65520, 66768, 67116, 67410, 67680, 68432, 68480, 68544, 69615, 69888, 70406, 70720, 70941, 71904, 71910, 72709, 72760, 73320, 74256, 74880, 75435, 76160, 76398, 76704, 76986, 77040, 77896, 78208, 78960, 79560, 80464, 80640, 81855, 82176, 83096, 83460, 83895, 84224, 84864, 85493, 85540, 85680, 87312, 87360, 87633, 87984, 89024, 89488, 89880, 90240, 90522, 91392, 92820, 93483, 94588, 94752, 95872, 95880, 97370, 97760, 97920, 99008, 100152, 100580, 100674, 101864, 102272, 102648, 102720, 103870, 104832, 105280, 105609, 106080, 107856, 108288, 109140, 109980, 111280, 111384, 111860, 114240, 114597, 115056, 116416, 116480, 116844, 117312, 118235, 118440, 119840, 120696, 123264, 123760, 124644, 125190, 126336, 127296, 127330, 127840, 128310, 130754, 130968, 131040, 133536, 134232, 134820, 135360, 136864, 136960, 137088, 139230, 140812, 141440, 141882, 143808, 143820, 145418, 145520, 146055, 146640, 148512, 149760, 150870, 152320, 152796, 153408, 153972, 154080, 155792, 155805, 156416, 157920, 159120, 160928, 163710, 165529, 166192, 166920, 167790, 169728, 170986, 171080, 171360, 174624, 174720, 175266, 175968, 176015, 178048, 178976, 179760, 180480, 181044, 185640, 186966, 189176, 189504, 190995, 191744, 191760, 192465, 194740, 195520, 195840, 196131, 198016, 200304, 201160, 201348, 203728, 204544, 205296, 205440, 207740, 209664, 210560, 211218, 212160, 212823, 215712, 218127, 218280, 219960, 222560, 222768, 223720, 226305, 228480, 229194, 230112, 232832, 233688, 234624, 236470, 236880, 239680, 241392, 246528, 247520, 249288, 250380, 251685, 252672, 254592, 254660, 255680, 256479, 256620, 261508, 261936, 262080, 267072, 268464, 269640, 270720, 273728, 274176, 278460, 281624, 282880, 283764, 287616, 287640, 290836, 291040, 292110, 293280, 297024, 301740, 305592, 306816, 307944, 308160, 311584, 311610, 315840, 316827, 318240, 321856, 326885, 327420, 331058, 332384, 333840, 335580, 341972, 342160, 342720, 349248, 349440, 350532, 351936, 352030, 354705, 356096, 357952, 359520, 362088, 363545, 371280, 373932, 378352, 379008, 381990, 383520, 384930, 389480, 391040, 392262, 396032, 400608, 402320, 402696, 407456, 410592, 410880, 415480, 421120, 422436, 424320, 425646, 427465, 431424, 436254, 436560, 438165, 439920, 445120, 445536, 447440, 452610, 456960, 457639, 458388, 460224, 465664, 467376, 467415, 469248, 472940, 473760, 479360, 482784, 495040, 496587, 498576, 500760, 503370, 509184, 509320, 511360, 512958, 513240, 523016, 523872, 524160, 528045, 534144, 536928, 539280, 541440, 547456, 556920, 563248, 567528, 572985, 575232, 575280, 581672, 582080, 584220, 586560, 588393, 594048, 598451, 603480, 611184, 613632, 615888, 616320, 623168, 623220, 631680, 633654, 636480, 643712, 653770, 654381, 654840, 662116, 664768, 667680, 671160, 683944, 684320, 685440, 698496, 701064, 703872, 704060, 709410, 715904, 719040, 724176, 727090, 742560, 747864, 756704, 758016, 763980, 767040, 769437, 769860, 778960, 782080, 784524, 801216, 804640, 805392, 814912, 821184, 827645, 830960, 844872, 848640, 851292, 854930, 862848, 872508, 873120, 876330, 879840, 890240, 891072, 894880, 905220, 915278, 916776, 920448, 934752, 934830, 945880, 947520, 958720, 965568, 980655, 990080, 993174, 997152, 1001520, 1006740, 1018640, 1022720, 1025916, 1026480, 1046032, 1047744, 1048320, 1056090, 1064115, 1068288, 1073856, 1078560, 1090635, 1094912, 1111409, 1113840, 1126496, 1135056, 1145970, 1150560, 1163344, 1164160, 1168440, 1173120, 1176786, 1188096, 1196902, 1206960, 1222368, 1231776, 1232640, 1246336, 1246440, 1263360, 1267308, 1272960, 1282395, 1287424, 1307540, 1308762, 1309680, 1324232, 1329536, 1335360, 1342320, 1367888, 1368640, 1370880, 1372917, 1396992, 1402128, 1407744, 1408120, 1418820, 1431808, 1438080, 1448352, 1454180, 1485120, 1489761, 1495728, 1513408, 1527960, 1534080, 1538874, 1539720, 1557920, 1569048, 1584135, 1602432, 1609280, 1610784, 1629824, 1642368, 1655290, 1661920, 1689744, 1702584, 1709860, 1725696, 1745016, 1746240, 1752660, 1759680, 1780480, 1782144, 1789760, 1795353, 1810440, 1830556, 1833552, 1840896, 1869504, 1869660, 1891760, 1895040, 1931136, 1961310, 1980160, 1986348, 1994304, 2003040, 2013480, 2037280, 2051832, 2052960, 2092064, 2095488, 2112180, 2128230, 2147712, 2157120, 2181270, 2222818, 2227680, 2252992, 2270112, 2288195, 2291940, 2301120, 2326688, 2328320, 2336880, 2346240, 2353572, 2393804, 2413920, 2444736, 2463552, 2482935, 2492672, 2492880, 2534616, 2545920, 2564790, 2615080, 2617524, 2619360, 2648464, 2659072, 2670720, 2684640, 2735776, 2737280, 2745834, 2804256, 2816240, 2837640, 2876160, 2896704, 2908360, 2941965, 2970240, 2979522, 2991456, 2992255, 3026816, 3055920, 3068160, 3077748, 3079440, 3115840, 3138096, 3168270, 3204864, 3218560, 3221568, 3259648, 3271905, 3284736, 3310580, 3323840, 3334227, 3379488, 3405168, 3419720, 3490032, 3492480, 3505320, 3519360, 3564288, 3579520, 3590706, 3620880, 3661112, 3667104, 3739008, 3739320, 3783520, 3790080, 3847185, 3862272, 3922620, 3972696, 3988608, 4006080, 4026960, 4074560, 4103664, 4105920, 4118751, 4184128, 4190976, 4224360, 4256460, 4295424, 4314240, 4362540, 4445636, 4455360, 4505984, 4540224, 4576390, 4583880, 4602240, 4653376, 4673760, 4707144, 4787608, 4827840, 4889472, 4927104, 4965870, 4985760, 5069232, 5129580, 5230160, 5235048, 5238720, 5296928, 5341440, 5369280, 5386059, 5471552, 5474560, 5491668, 5557045, 5608512, 5632480, 5675280, 5793408, 5816720, 5883930, 5940480, 5959044, 5982912, 5984510, 6053632, 6111840, 6155496, 6158880, 6231680, 6276192, 6336540, 6437120, 6443136, 6543810, 6621160, 6647680, 6668454, 6758976, 6810336, 6839440, 6864585, 6980064, 6984960, 7010640, 7038720, 7159040, 7181412, 7241760, 7322224, 7334208, 7448805, 7478016, 7478640, 7567040, 7694370, 7779863, 7845240, 7945392, 7977216, 8012160, 8053920, 8149120, 8207328, 8211840, 8237502, 8368256, 8448720, 8512920, 8628480, 8725080, 8891272, 8910720, 8976765, 9011968, 9080448, 9152780, 9167760, 9204480, 9306752, 9347520, 9414288, 9575216, 9655680, 9778944, 9854208, 9931740, 9971520, 10002681, 10138464, 10259160, 10460320, 10470096, 10477440, 10593856, 10738560, 10772118, 10943104, 10983336, 11114090, 11217024, 11264960, 11350560, 11586816, 11633440, 11767860, 11918088, 11965824, 11969020, 12223680, 12310992, 12317760, 12463360, 12552384, 12673080, 12886272, 13087620, 13242320, 13295360, 13336908, 13517952, 13620672, 13678880, 13729170, 13960128, 14021280, 14362824, 14483520, 14644448, 14668416, 14897610, 14957280, 15134080, 15388740, 15559726, 15690480, 15890784, 16024320, 16107840, 16298240, 16414656, 16423680, 16475004, 16671135, 16736512, 16897440, 17025840, 17450160, 17782544, 17821440, 17953530, 18160896, 18305560, 18335520, 18613504, 18695040, 18828576, 19150432, 19311360, 19863480, 19943040, 20005362, 20276928, 20518320, 20593755, 20920640, 20940192, 20954880, 21187712, 21477120, 21544236, 21886208, 21966672, 22228180, 22434048, 22529920, 22701120, 23266880, 23339589, 23535720, 23836176, 23931648, 23938040, 24447360, 24621984, 24635520, 25104768, 25346160, 26175240, 26484640, 26673816, 26930295, 27035904, 27241344, 27357760, 27458340, 27920256, 28042560, 28725648, 28967040, 29288896, 29336832, 29795220, 29914560, 30268160, 30777480, 31119452, 31380960, 31781568, 32215680, 32829312, 32950008, 33342270, 33794880, 34051680, 34900320, 35565088, 35907060, 36611120, 36671040, 37390080, 37657152, 38300864, 38899315, 39726960, 39886080, 40010724, 40553856, 41036640, 41187510, 41841280, 41880384, 42375424, 43088472, 43933344, 44456360, 45059840, 45402240, 46533760, 46679178, 47071440, 47672352, 47876080, 48894720, 49243968, 49271040, 50013405, 50209536, 50692320, 52350480, 52969280, 53347632, 53860590, 54482688, 54715520, 54916680, 55840512, 56085120, 57451296, 57934080, 58577792, 59590440, 59829120, 61554960, 62238904, 62761920, 63563136, 64431360, 65658624, 65900016, 66684540, 67589760, 68103360, 69800640, 70018767, 71130176, 71814120, 73222240, 73342080, 75314304, 76601728, 77798630, 79453920, 80021448, 81107712, 82073280, 82375020, 83682560, 83760768, 86176944, 87866688, 88912720, 90804480, 93067520, 93358356, 94142880, 95344704, 95752160, 98487936, 100026810, 101384640, 104700960, 105938560, 106695264, 107721180, 109431040, 109833360, 112170240, 114902592, 116697945, 117155584, 119180880, 119658240, 123109920, 124477808, 125523840, 127126272, 131800032, 133369080, 135179520, 136206720, 139601280, 140037534, 142260352, 143628240, 146444480, 146684160, 150628608, 153203456, 155597260, 158907840, 160042896, 164146560, 164750040, 167521536, 172353888, 175733376, 177825440, 186716712, 188285760, 190689408, 191504320, 196975872, 200053620, 202769280, 209401920, 211877120, 213390528, 215442360, 219666720, 229805184, 233395890, 238361760, 246219840, 248955616, 251047680, 263600064, 266738160, 272413440, 279202560, 280075068, 284520704, 287256480, 292888960, 311194520, 317815680, 320085792, 328293120, 329500080, 344707776, 350093835, 351466752, 355650880, 373433424, 376571520, 381378816, 383008640, 400107240, 405538560, 418803840, 426781056, 430884720, 439333440, 459610368, 466791780, 476723520, 492439680, 497911232, 527200128, 533476320, 560150136, 574512960, 585777920, 622389040, 635631360, 640171584, 659000160, 689415552, 700187670, 711301760, 746866848, 753143040, 766017280, 800214480, 837607680, 853562112, 861769440, 878666880, 933583560, 953447040, 984879360, 995822464, 1054400256, 1066952640, 1120300272, 1149025920, 1244778080, 1280343168, 1318000320, 1378831104, 1400375340, 1422603520, 1493733696, 1600428960, 1723538880, 1757333760, 1867167120, 1906894080, 1991644928, 2133905280, 2240600544, 2298051840, 2489556160, 2560686336, 2636000640, 2800750680, 2987467392, 3200857920, 3447077760, 3734334240, 4267810560, 4481201088, 4979112320, 5272001280, 5601501360, 5974934784, 6401715840, 6894155520, 7468668480, 8962402176, 9958224640, 11203002720, 12803431680, 14937336960, 17924804352, 22406005440, 29874673920, 44812010880, 89624021760]

約数ペア:

[(1, 89624021760), (2, 44812010880), (3, 29874673920), (4, 22406005440), (5, 17924804352), (6, 14937336960), (7, 12803431680), (8, 11203002720), (9, 9958224640), (10, 8962402176), (12, 7468668480), (13, 6894155520), (14, 6401715840), (15, 5974934784), (16, 5601501360), (17, 5272001280), (18, 4979112320), (20, 4481201088), (21, 4267810560), (24, 3734334240), (26, 3447077760), (28, 3200857920), (30, 2987467392), (32, 2800750680), (34, 2636000640), (35, 2560686336), (36, 2489556160), (39, 2298051840), (40, 2240600544), (42, 2133905280), (45, 1991644928), (47, 1906894080), (48, 1867167120), (51, 1757333760), (52, 1723538880), (56, 1600428960), (60, 1493733696), (63, 1422603520), (64, 1400375340), (65, 1378831104), (68, 1318000320), (70, 1280343168), (72, 1244778080), (78, 1149025920), (80, 1120300272), (84, 1066952640), (85, 1054400256), (90, 995822464), (91, 984879360), (94, 953447040), (96, 933583560), (102, 878666880), (104, 861769440), (105, 853562112), (107, 837607680), (112, 800214480), (117, 766017280), (119, 753143040), (120, 746866848), (126, 711301760), (128, 700187670), (130, 689415552), (136, 659000160), (140, 640171584), (141, 635631360), (144, 622389040), (153, 585777920), (156, 574512960), (160, 560150136), (168, 533476320), (170, 527200128), (180, 497911232), (182, 492439680), (188, 476723520), (192, 466791780), (195, 459610368), (204, 439333440), (208, 430884720), (210, 426781056), (214, 418803840), (221, 405538560), (224, 400107240), (234, 383008640), (235, 381378816), (238, 376571520), (240, 373433424), (252, 355650880), (255, 351466752), (256, 350093835), (260, 344707776), (272, 329500080), (273, 328293120), (280, 320085792), (282, 317815680), (288, 311194520), (306, 292888960), (312, 287256480), (315, 284520704), (320, 280075068), (321, 279202560), (329, 272413440), (336, 266738160), (340, 263600064), (357, 251047680), (360, 248955616), (364, 246219840), (376, 238361760), (384, 233395890), (390, 229805184), (408, 219666720), (416, 215442360), (420, 213390528), (423, 211877120), (428, 209401920), (442, 202769280), (448, 200053620), (455, 196975872), (468, 191504320), (470, 190689408), (476, 188285760), (480, 186716712), (504, 177825440), (510, 175733376), (520, 172353888), (535, 167521536), (544, 164750040), (546, 164146560), (560, 160042896), (564, 158907840), (576, 155597260), (585, 153203456), (595, 150628608), (611, 146684160), (612, 146444480), (624, 143628240), (630, 142260352), (640, 140037534), (642, 139601280), (658, 136206720), (663, 135179520), (672, 133369080), (680, 131800032), (705, 127126272), (714, 125523840), (720, 124477808), (728, 123109920), (749, 119658240), (752, 119180880), (765, 117155584), (768, 116697945), (780, 114902592), (799, 112170240), (816, 109833360), (819, 109431040), (832, 107721180), (840, 106695264), (846, 105938560), (856, 104700960), (884, 101384640), (896, 100026810), (910, 98487936), (936, 95752160), (940, 95344704), (952, 94142880), (960, 93358356), (963, 93067520), (987, 90804480), (1008, 88912720), (1020, 87866688), (1040, 86176944), (1070, 83760768), (1071, 83682560), (1088, 82375020), (1092, 82073280), (1105, 81107712), (1120, 80021448), (1128, 79453920), (1152, 77798630), (1170, 76601728), (1190, 75314304), (1222, 73342080), (1224, 73222240), (1248, 71814120), (1260, 71130176), (1280, 70018767), (1284, 69800640), (1316, 68103360), (1326, 67589760), (1344, 66684540), (1360, 65900016), (1365, 65658624), (1391, 64431360), (1410, 63563136), (1428, 62761920), (1440, 62238904), (1456, 61554960), (1498, 59829120), (1504, 59590440), (1530, 58577792), (1547, 57934080), (1560, 57451296), (1598, 56085120), (1605, 55840512), (1632, 54916680), (1638, 54715520), (1645, 54482688), (1664, 53860590), (1680, 53347632), (1692, 52969280), (1712, 52350480), (1768, 50692320), (1785, 50209536), (1792, 50013405), (1819, 49271040), (1820, 49243968), (1833, 48894720), (1872, 47876080), (1880, 47672352), (1904, 47071440), (1920, 46679178), (1926, 46533760), (1974, 45402240), (1989, 45059840), (2016, 44456360), (2040, 43933344), (2080, 43088472), (2115, 42375424), (2140, 41880384), (2142, 41841280), (2176, 41187510), (2184, 41036640), (2210, 40553856), (2240, 40010724), (2247, 39886080), (2256, 39726960), (2304, 38899315), (2340, 38300864), (2380, 37657152), (2397, 37390080), (2444, 36671040), (2448, 36611120), (2496, 35907060), (2520, 35565088), (2568, 34900320), (2632, 34051680), (2652, 33794880), (2688, 33342270), (2720, 32950008), (2730, 32829312), (2782, 32215680), (2820, 31781568), (2856, 31380960), (2880, 31119452), (2912, 30777480), (2961, 30268160), (2996, 29914560), (3008, 29795220), (3055, 29336832), (3060, 29288896), (3094, 28967040), (3120, 28725648), (3196, 28042560), (3210, 27920256), (3264, 27458340), (3276, 27357760), (3290, 27241344), (3315, 27035904), (3328, 26930295), (3360, 26673816), (3384, 26484640), (3424, 26175240), (3536, 25346160), (3570, 25104768), (3638, 24635520), (3640, 24621984), (3666, 24447360), (3744, 23938040), (3745, 23931648), (3760, 23836176), (3808, 23535720), (3840, 23339589), (3852, 23266880), (3948, 22701120), (3978, 22529920), (3995, 22434048), (4032, 22228180), (4080, 21966672), (4095, 21886208), (4160, 21544236), (4173, 21477120), (4230, 21187712), (4277, 20954880), (4280, 20940192), (4284, 20920640), (4352, 20593755), (4368, 20518320), (4420, 20276928), (4480, 20005362), (4494, 19943040), (4512, 19863480), (4641, 19311360), (4680, 19150432), (4760, 18828576), (4794, 18695040), (4815, 18613504), (4888, 18335520), (4896, 18305560), (4935, 18160896), (4992, 17953530), (5029, 17821440), (5040, 17782544), (5136, 17450160), (5264, 17025840), (5304, 16897440), (5355, 16736512), (5376, 16671135), (5440, 16475004), (5457, 16423680), (5460, 16414656), (5499, 16298240), (5564, 16107840), (5593, 16024320), (5640, 15890784), (5712, 15690480), (5760, 15559726), (5824, 15388740), (5922, 15134080), (5992, 14957280), (6016, 14897610), (6110, 14668416), (6120, 14644448), (6188, 14483520), (6240, 14362824), (6392, 14021280), (6420, 13960128), (6528, 13729170), (6552, 13678880), (6580, 13620672), (6630, 13517952), (6720, 13336908), (6741, 13295360), (6768, 13242320), (6848, 13087620), (6955, 12886272), (7072, 12673080), (7140, 12552384), (7191, 12463360), (7276, 12317760), (7280, 12310992), (7332, 12223680), (7488, 11969020), (7490, 11965824), (7520, 11918088), (7616, 11767860), (7704, 11633440), (7735, 11586816), (7896, 11350560), (7956, 11264960), (7990, 11217024), (8064, 11114090), (8160, 10983336), (8190, 10943104), (8320, 10772118), (8346, 10738560), (8460, 10593856), (8554, 10477440), (8560, 10470096), (8568, 10460320), (8736, 10259160), (8840, 10138464), (8960, 10002681), (8988, 9971520), (9024, 9931740), (9095, 9854208), (9165, 9778944), (9282, 9655680), (9360, 9575216), (9520, 9414288), (9588, 9347520), (9630, 9306752), (9737, 9204480), (9776, 9167760), (9792, 9152780), (9870, 9080448), (9945, 9011968), (9984, 8976765), (10058, 8910720), (10080, 8891272), (10272, 8725080), (10387, 8628480), (10528, 8512920), (10608, 8448720), (10710, 8368256), (10880, 8237502), (10914, 8211840), (10920, 8207328), (10998, 8149120), (11128, 8053920), (11186, 8012160), (11235, 7977216), (11280, 7945392), (11424, 7845240), (11520, 7779863), (11648, 7694370), (11844, 7567040), (11984, 7478640), (11985, 7478016), (12032, 7448805), (12220, 7334208), (12240, 7322224), (12376, 7241760), (12480, 7181412), (12519, 7159040), (12733, 7038720), (12784, 7010640), (12831, 6984960), (12840, 6980064), (13056, 6864585), (13104, 6839440), (13160, 6810336), (13260, 6758976), (13440, 6668454), (13482, 6647680), (13536, 6621160), (13696, 6543810), (13910, 6443136), (13923, 6437120), (14144, 6336540), (14280, 6276192), (14382, 6231680), (14552, 6158880), (14560, 6155496), (14664, 6111840), (14805, 6053632), (14976, 5984510), (14980, 5982912), (15040, 5959044), (15087, 5940480), (15232, 5883930), (15408, 5816720), (15470, 5793408), (15792, 5675280), (15912, 5632480), (15980, 5608512), (16128, 5557045), (16320, 5491668), (16371, 5474560), (16380, 5471552), (16640, 5386059), (16692, 5369280), (16779, 5341440), (16920, 5296928), (17108, 5238720), (17120, 5235048), (17136, 5230160), (17472, 5129580), (17680, 5069232), (17976, 4985760), (18048, 4965870), (18190, 4927104), (18330, 4889472), (18564, 4827840), (18720, 4787608), (19040, 4707144), (19176, 4673760), (19260, 4653376), (19474, 4602240), (19552, 4583880), (19584, 4576390), (19740, 4540224), (19890, 4505984), (20116, 4455360), (20160, 4445636), (20544, 4362540), (20774, 4314240), (20865, 4295424), (21056, 4256460), (21216, 4224360), (21385, 4190976), (21420, 4184128), (21760, 4118751), (21828, 4105920), (21840, 4103664), (21996, 4074560), (22256, 4026960), (22372, 4006080), (22470, 3988608), (22560, 3972696), (22848, 3922620), (23205, 3862272), (23296, 3847185), (23647, 3790080), (23688, 3783520), (23968, 3739320), (23970, 3739008), (24440, 3667104), (24480, 3661112), (24752, 3620880), (24960, 3590706), (25038, 3579520), (25145, 3564288), (25466, 3519360), (25568, 3505320), (25662, 3492480), (25680, 3490032), (26208, 3419720), (26320, 3405168), (26520, 3379488), (26880, 3334227), (26964, 3323840), (27072, 3310580), (27285, 3284736), (27392, 3271905), (27495, 3259648), (27820, 3221568), (27846, 3218560), (27965, 3204864), (28288, 3168270), (28560, 3138096), (28764, 3115840), (29104, 3079440), (29120, 3077748), (29211, 3068160), (29328, 3055920), (29610, 3026816), (29952, 2992255), (29960, 2991456), (30080, 2979522), (30174, 2970240), (30464, 2941965), (30816, 2908360), (30940, 2896704), (31161, 2876160), (31584, 2837640), (31824, 2816240), (31960, 2804256), (32640, 2745834), (32742, 2737280), (32760, 2735776), (33384, 2684640), (33558, 2670720), (33705, 2659072), (33840, 2648464), (34216, 2619360), (34240, 2617524), (34272, 2615080), (34944, 2564790), (35203, 2545920), (35360, 2534616), (35952, 2492880), (35955, 2492672), (36096, 2482935), (36380, 2463552), (36660, 2444736), (37128, 2413920), (37440, 2393804), (38080, 2353572), (38199, 2346240), (38352, 2336880), (38493, 2328320), (38520, 2326688), (38948, 2301120), (39104, 2291940), (39168, 2288195), (39480, 2270112), (39780, 2252992), (40232, 2227680), (40320, 2222818), (41088, 2181270), (41548, 2157120), (41730, 2147712), (42112, 2128230), (42432, 2112180), (42770, 2095488), (42840, 2092064), (43656, 2052960), (43680, 2051832), (43992, 2037280), (44512, 2013480), (44744, 2003040), (44940, 1994304), (45120, 1986348), (45261, 1980160), (45696, 1961310), (46410, 1931136), (47294, 1895040), (47376, 1891760), (47936, 1869660), (47940, 1869504), (48685, 1840896), (48880, 1833552), (48960, 1830556), (49504, 1810440), (49920, 1795353), (50076, 1789760), (50290, 1782144), (50337, 1780480), (50932, 1759680), (51136, 1752660), (51324, 1746240), (51360, 1745016), (51935, 1725696), (52416, 1709860), (52640, 1702584), (53040, 1689744), (53928, 1661920), (54144, 1655290), (54570, 1642368), (54990, 1629824), (55640, 1610784), (55692, 1609280), (55930, 1602432), (56576, 1584135), (57120, 1569048), (57528, 1557920), (58208, 1539720), (58240, 1538874), (58422, 1534080), (58656, 1527960), (59220, 1513408), (59920, 1495728), (60160, 1489761), (60348, 1485120), (61632, 1454180), (61880, 1448352), (62322, 1438080), (62595, 1431808), (63168, 1418820), (63648, 1408120), (63665, 1407744), (63920, 1402128), (64155, 1396992), (65280, 1372917), (65377, 1370880), (65484, 1368640), (65520, 1367888), (66768, 1342320), (67116, 1335360), (67410, 1329536), (67680, 1324232), (68432, 1309680), (68480, 1308762), (68544, 1307540), (69615, 1287424), (69888, 1282395), (70406, 1272960), (70720, 1267308), (70941, 1263360), (71904, 1246440), (71910, 1246336), (72709, 1232640), (72760, 1231776), (73320, 1222368), (74256, 1206960), (74880, 1196902), (75435, 1188096), (76160, 1176786), (76398, 1173120), (76704, 1168440), (76986, 1164160), (77040, 1163344), (77896, 1150560), (78208, 1145970), (78960, 1135056), (79560, 1126496), (80464, 1113840), (80640, 1111409), (81855, 1094912), (82176, 1090635), (83096, 1078560), (83460, 1073856), (83895, 1068288), (84224, 1064115), (84864, 1056090), (85493, 1048320), (85540, 1047744), (85680, 1046032), (87312, 1026480), (87360, 1025916), (87633, 1022720), (87984, 1018640), (89024, 1006740), (89488, 1001520), (89880, 997152), (90240, 993174), (90522, 990080), (91392, 980655), (92820, 965568), (93483, 958720), (94588, 947520), (94752, 945880), (95872, 934830), (95880, 934752), (97370, 920448), (97760, 916776), (97920, 915278), (99008, 905220), (100152, 894880), (100580, 891072), (100674, 890240), (101864, 879840), (102272, 876330), (102648, 873120), (102720, 872508), (103870, 862848), (104832, 854930), (105280, 851292), (105609, 848640), (106080, 844872), (107856, 830960), (108288, 827645), (109140, 821184), (109980, 814912), (111280, 805392), (111384, 804640), (111860, 801216), (114240, 784524), (114597, 782080), (115056, 778960), (116416, 769860), (116480, 769437), (116844, 767040), (117312, 763980), (118235, 758016), (118440, 756704), (119840, 747864), (120696, 742560), (123264, 727090), (123760, 724176), (124644, 719040), (125190, 715904), (126336, 709410), (127296, 704060), (127330, 703872), (127840, 701064), (128310, 698496), (130754, 685440), (130968, 684320), (131040, 683944), (133536, 671160), (134232, 667680), (134820, 664768), (135360, 662116), (136864, 654840), (136960, 654381), (137088, 653770), (139230, 643712), (140812, 636480), (141440, 633654), (141882, 631680), (143808, 623220), (143820, 623168), (145418, 616320), (145520, 615888), (146055, 613632), (146640, 611184), (148512, 603480), (149760, 598451), (150870, 594048), (152320, 588393), (152796, 586560), (153408, 584220), (153972, 582080), (154080, 581672), (155792, 575280), (155805, 575232), (156416, 572985), (157920, 567528), (159120, 563248), (160928, 556920), (163710, 547456), (165529, 541440), (166192, 539280), (166920, 536928), (167790, 534144), (169728, 528045), (170986, 524160), (171080, 523872), (171360, 523016), (174624, 513240), (174720, 512958), (175266, 511360), (175968, 509320), (176015, 509184), (178048, 503370), (178976, 500760), (179760, 498576), (180480, 496587), (181044, 495040), (185640, 482784), (186966, 479360), (189176, 473760), (189504, 472940), (190995, 469248), (191744, 467415), (191760, 467376), (192465, 465664), (194740, 460224), (195520, 458388), (195840, 457639), (196131, 456960), (198016, 452610), (200304, 447440), (201160, 445536), (201348, 445120), (203728, 439920), (204544, 438165), (205296, 436560), (205440, 436254), (207740, 431424), (209664, 427465), (210560, 425646), (211218, 424320), (212160, 422436), (212823, 421120), (215712, 415480), (218127, 410880), (218280, 410592), (219960, 407456), (222560, 402696), (222768, 402320), (223720, 400608), (226305, 396032), (228480, 392262), (229194, 391040), (230112, 389480), (232832, 384930), (233688, 383520), (234624, 381990), (236470, 379008), (236880, 378352), (239680, 373932), (241392, 371280), (246528, 363545), (247520, 362088), (249288, 359520), (250380, 357952), (251685, 356096), (252672, 354705), (254592, 352030), (254660, 351936), (255680, 350532), (256479, 349440), (256620, 349248), (261508, 342720), (261936, 342160), (262080, 341972), (267072, 335580), (268464, 333840), (269640, 332384), (270720, 331058), (273728, 327420), (274176, 326885), (278460, 321856), (281624, 318240), (282880, 316827), (283764, 315840), (287616, 311610), (287640, 311584), (290836, 308160), (291040, 307944), (292110, 306816), (293280, 305592), (297024, 301740)]