894348174720

素因数分解:

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

素因数の和:984

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 248, 255, 260, 264, 272, 273, 280, 286, 308, 310, 312, 320, 330, 336, 340, 341, 352, 357, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 496, 510, 520, 527, 528, 544, 546, 560, 561, 572, 595, 616, 620, 624, 640, 651, 660, 663, 672, 680, 682, 704, 714, 715, 728, 744, 748, 770, 780, 806, 816, 832, 840, 858, 868, 880, 883, 884, 896, 910, 924, 930, 935, 952, 960, 992, 1001, 1020, 1023, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1209, 1232, 1240, 1248, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1428, 1430, 1456, 1488, 1496, 1540, 1547, 1560, 1581, 1612, 1632, 1664, 1680, 1705, 1716, 1736, 1760, 1766, 1768, 1785, 1820, 1848, 1860, 1870, 1904, 1920, 1984, 2002, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2387, 2418, 2431, 2464, 2480, 2496, 2604, 2618, 2635, 2640, 2649, 2652, 2688, 2720, 2728, 2730, 2805, 2821, 2856, 2860, 2912, 2976, 2992, 3003, 3080, 3094, 3120, 3162, 3224, 3255, 3264, 3315, 3360, 3410, 3432, 3472, 3520, 3532, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3808, 3927, 3968, 4004, 4030, 4080, 4092, 4160, 4216, 4224, 4290, 4340, 4368, 4415, 4420, 4433, 4480, 4488, 4576, 4620, 4641, 4760, 4774, 4836, 4862, 4928, 4960, 4992, 5005, 5115, 5208, 5236, 5270, 5280, 5298, 5304, 5440, 5456, 5460, 5610, 5642, 5712, 5720, 5797, 5824, 5952, 5984, 6006, 6045, 6160, 6181, 6188, 6240, 6324, 6448, 6510, 6528, 6545, 6630, 6720, 6820, 6851, 6864, 6944, 7040, 7064, 7072, 7140, 7161, 7280, 7293, 7378, 7392, 7440, 7480, 7616, 7735, 7854, 7905, 8008, 8060, 8160, 8184, 8320, 8432, 8463, 8580, 8680, 8736, 8830, 8840, 8866, 8976, 9152, 9240, 9282, 9520, 9548, 9672, 9713, 9724, 9856, 9920, 10010, 10230, 10416, 10472, 10540, 10560, 10596, 10608, 10880, 10912, 10920, 11067, 11220, 11284, 11424, 11440, 11479, 11594, 11648, 11904, 11935, 11968, 12012, 12090, 12155, 12320, 12362, 12376, 12480, 12648, 12896, 13020, 13090, 13245, 13260, 13299, 13440, 13640, 13702, 13728, 13888, 14105, 14128, 14144, 14280, 14322, 14560, 14586, 14756, 14784, 14880, 14960, 15011, 15015, 15232, 15470, 15708, 15810, 16016, 16120, 16320, 16368, 16864, 16926, 17017, 17160, 17360, 17391, 17472, 17660, 17680, 17732, 17952, 18304, 18445, 18480, 18543, 18564, 19040, 19096, 19344, 19426, 19448, 19635, 19840, 20020, 20460, 20553, 20832, 20944, 21080, 21120, 21192, 21216, 21824, 21840, 22134, 22165, 22440, 22568, 22848, 22880, 22958, 23188, 23205, 23870, 23936, 24024, 24180, 24310, 24640, 24724, 24752, 24960, 25296, 25792, 26040, 26180, 26490, 26520, 26598, 27280, 27373, 27404, 27456, 27776, 28210, 28256, 28288, 28560, 28644, 28985, 29120, 29139, 29172, 29512, 29568, 29760, 29920, 30022, 30030, 30905, 30940, 31031, 31416, 31620, 32032, 32240, 32640, 32736, 33728, 33852, 34034, 34255, 34320, 34437, 34720, 34782, 34944, 35320, 35360, 35464, 35805, 35904, 36465, 36890, 36960, 37086, 37128, 38080, 38192, 38688, 38852, 38896, 39270, 40040, 40579, 40920, 41106, 41664, 41888, 42160, 42315, 42384, 42432, 43648, 43680, 44268, 44330, 44880, 45033, 45136, 45696, 45760, 45916, 46376, 46410, 47740, 47957, 48048, 48360, 48565, 48620, 49280, 49448, 49504, 50592, 51051, 51584, 52080, 52360, 52980, 53040, 53196, 54560, 54746, 54808, 54912, 55335, 56420, 56512, 57120, 57288, 57395, 57970, 58240, 58278, 58344, 59024, 59520, 59840, 60044, 60060, 61810, 61880, 62062, 62832, 63240, 64064, 64480, 65472, 66495, 67456, 67704, 67991, 68068, 68510, 68640, 68874, 69440, 69564, 70640, 70720, 70928, 71610, 71808, 72930, 73780, 73920, 74172, 74256, 75055, 75361, 76160, 76384, 77376, 77704, 77792, 78540, 80080, 80353, 81158, 81840, 82119, 82212, 83328, 83776, 84320, 84630, 84768, 84864, 85085, 86955, 87360, 88536, 88660, 89760, 90066, 90272, 91520, 91832, 92715, 92752, 92820, 93093, 95480, 95914, 96096, 96720, 97130, 97240, 98896, 99008, 101184, 102102, 102765, 104160, 104720, 105077, 105960, 106080, 106392, 109120, 109492, 109616, 110670, 112840, 113024, 114240, 114576, 114790, 115940, 116556, 116688, 118048, 119680, 120088, 120120, 121737, 123620, 123760, 124124, 125664, 126269, 126480, 128128, 128960, 130944, 132990, 135408, 135982, 136136, 136865, 137020, 137280, 137748, 138880, 139128, 141280, 141440, 141856, 143220, 143871, 145695, 145860, 147560, 147840, 148344, 148512, 150110, 150722, 152768, 154752, 155155, 155408, 155584, 157080, 160160, 160706, 162316, 163680, 164238, 164424, 165121, 167552, 168640, 169260, 169536, 170170, 172185, 173910, 174720, 177072, 177320, 179520, 180132, 180544, 183664, 185430, 185504, 185640, 186186, 190960, 191611, 191828, 192192, 193440, 194260, 194480, 195143, 197792, 198016, 202368, 202895, 203973, 204204, 205530, 208320, 209440, 210154, 211920, 212160, 212784, 218240, 218984, 219232, 221340, 225165, 225680, 226083, 228480, 229152, 229580, 231880, 233112, 233376, 236096, 239785, 240176, 240240, 241059, 243474, 247240, 247520, 248248, 251328, 252538, 252960, 255255, 257920, 265980, 270816, 271964, 272272, 273730, 274040, 274560, 275496, 278256, 282560, 283712, 286440, 287742, 291390, 291720, 295120, 296688, 297024, 300220, 301103, 301444, 305536, 310310, 310816, 311168, 314160, 315231, 320320, 321412, 324632, 327360, 328476, 328848, 330242, 337280, 338520, 339072, 339955, 340340, 344370, 347820, 354144, 354640, 355849, 359040, 360264, 361088, 367328, 370860, 371008, 371280, 372372, 376805, 378807, 381920, 383222, 383656, 384384, 386880, 388520, 388960, 390286, 395584, 401765, 405790, 407946, 408408, 410595, 411060, 416640, 418880, 420308, 423840, 424320, 425568, 437968, 438464, 442680, 450330, 451360, 452166, 458304, 459160, 463760, 465341, 465465, 466224, 466752, 472192, 479570, 480352, 480480, 482118, 486948, 494480, 495040, 495363, 496496, 502656, 505076, 505920, 510510, 525385, 527527, 531960, 541632, 543928, 544544, 547460, 548080, 550992, 556512, 565120, 567424, 572880, 574833, 575484, 582780, 583440, 585429, 590240, 593376, 594048, 600440, 602206, 602888, 608685, 620620, 621632, 628320, 630462, 631345, 640640, 642824, 649264, 654720, 656952, 657696, 660484, 677040, 679910, 680680, 688740, 695640, 708288, 709280, 711698, 719355, 720528, 734656, 741720, 742016, 742560, 744744, 753610, 757614, 763840, 766444, 767312, 773760, 777040, 777920, 780572, 791168, 803530, 811580, 815892, 816816, 821190, 822120, 825605, 837760, 840616, 847680, 851136, 875936, 876928, 883883, 885360, 900660, 902720, 903309, 904332, 916608, 918320, 927520, 930682, 930930, 932448, 933504, 958055, 959140, 960704, 960960, 964236, 973896, 975715, 988960, 990080, 990726, 992992, 1010152, 1011840, 1019865, 1021020, 1050770, 1055054, 1063920, 1067547, 1083264, 1087856, 1089088, 1094920, 1096160, 1101984, 1113024, 1130415, 1145760, 1149666, 1150968, 1155847, 1165560, 1166880, 1170858, 1180480, 1186752, 1200880, 1204412, 1205295, 1205776, 1217370, 1241240, 1243264, 1256640, 1260924, 1262690, 1285648, 1298528, 1313904, 1315392, 1320968, 1354080, 1359820, 1361360, 1366001, 1377480, 1391280, 1396023, 1416576, 1418560, 1423396, 1438710, 1441056, 1469312, 1483440, 1485120, 1489488, 1505515, 1507220, 1515228, 1527680, 1532888, 1534624, 1554080, 1555840, 1561144, 1576155, 1582581, 1607060, 1623160, 1631784, 1633632, 1642380, 1644240, 1651210, 1681232, 1695360, 1702272, 1751872, 1767766, 1770720, 1779245, 1801320, 1805440, 1806618, 1808664, 1836640, 1855040, 1861364, 1861860, 1864896, 1894035, 1916110, 1918280, 1921408, 1921920, 1928472, 1947792, 1951430, 1977920, 1981452, 1985984, 2020304, 2039730, 2042040, 2101540, 2107721, 2110108, 2127840, 2135094, 2146573, 2175712, 2178176, 2189840, 2192320, 2203968, 2226048, 2260830, 2291520, 2299332, 2301936, 2311694, 2326705, 2331120, 2333760, 2341716, 2360960, 2373504, 2401760, 2408824, 2410590, 2411552, 2434740, 2476815, 2482480, 2490943, 2513280, 2521848, 2525380, 2571296, 2597056, 2627808, 2630784, 2637635, 2641936, 2651649, 2708160, 2719640, 2722720, 2732002, 2754960, 2782560, 2792046, 2837120, 2846792, 2874165, 2877420, 2882112, 2927145, 2966880, 2970240, 2978976, 3011030, 3014440, 3030456, 3065776, 3069248, 3108160, 3122288, 3152310, 3165162, 3214120, 3246320, 3257387, 3263568, 3267264, 3284760, 3288480, 3302420, 3362464, 3467541, 3503744, 3535532, 3541440, 3558490, 3602640, 3613236, 3617328, 3673280, 3710080, 3722728, 3723720, 3729792, 3788070, 3832220, 3836560, 3856944, 3895584, 3902860, 3914339, 3955840, 3962904, 3971968, 4040608, 4079460, 4084080, 4098003, 4203080, 4215442, 4220216, 4255680, 4270188, 4293146, 4351424, 4379680, 4384640, 4407936, 4419415, 4516545, 4521660, 4583040, 4598664, 4603872, 4623388, 4653410, 4662240, 4667520, 4683432, 4803520, 4817648, 4821180, 4823104, 4869480, 4953630, 4964960, 4981886, 5043696, 5050760, 5118751, 5142592, 5194112, 5255616, 5275270, 5283872, 5303298, 5337735, 5416320, 5439280, 5445440, 5464004, 5509920, 5565120, 5584092, 5693584, 5748330, 5754840, 5764224, 5779235, 5854290, 5933760, 5957952, 6022060, 6028880, 6049433, 6060912, 6131552, 6138496, 6216320, 6244576, 6304620, 6323163, 6330324, 6428240, 6439719, 6492640, 6514774, 6527136, 6534528, 6569520, 6576960, 6604840, 6724928, 6830005, 6935082, 6980115, 7071064, 7082880, 7116980, 7205280, 7226472, 7234656, 7346560, 7445456, 7447440, 7472829, 7576140, 7664440, 7673120, 7713888, 7791168, 7805720, 7828678, 7912905, 7925808, 8081216, 8158920, 8168160, 8196006, 8406160, 8430884, 8440432, 8511360, 8540376, 8586292, 8702848, 8759360, 8838830, 9033090, 9043320, 9197328, 9207744, 9246776, 9306820, 9324480, 9366864, 9607040, 9635296, 9642360, 9646208, 9738960, 9772161, 9907260, 9929920, 9963772, 10087392, 10101520, 10237502, 10285184, 10511232, 10538605, 10550540, 10567744, 10606596, 10675470, 10732865, 10878560, 10890880, 10928008, 11019840, 11130240, 11168184, 11387168, 11496660, 11509680, 11558470, 11708580, 11743017, 11867520, 11915904, 12044120, 12057760, 12098866, 12121824, 12263104, 12454715, 12489152, 12609240, 12646326, 12660648, 12856480, 12879438, 12985280, 13029548, 13054272, 13139040, 13153920, 13209680, 13258245, 13449856, 13660010, 13870164, 13960230, 14142128, 14233960, 14410560, 14452944, 14469312, 14890912, 14894880, 14945658, 15026011, 15152280, 15328880, 15346240, 15356253, 15427776, 15582336, 15611440, 15657356, 15825810, 15851616, 16162432, 16286935, 16317840, 16336320, 16392012, 16812320, 16861768, 16880864, 17080752, 17172584, 17337705, 17518720, 17677660, 18066180, 18086640, 18148299, 18394656, 18415488, 18493552, 18613640, 18648960, 18733728, 19270592, 19284720, 19477920, 19544322, 19571695, 19814520, 19859840, 19927544, 20174784, 20203040, 20475004, 20490015, 21077210, 21101080, 21135488, 21213192, 21350940, 21465730, 21757120, 21856016, 22039680, 22336368, 22774336, 22993320, 23019360, 23116940, 23417160, 23486034, 24088240, 24115520, 24197732, 24243648, 24526208, 24909430, 24978304, 25218480, 25292652, 25321296, 25593755, 25712960, 25758876, 25970560, 26059096, 26108544, 26278080, 26419360, 26516490, 27320020, 27400373, 27740328, 27920460, 28284256, 28467920, 28821120, 28905888, 28938624, 29781824, 29789760, 29891316, 30052022, 30247165, 30304560, 30657760, 30692480, 30712506, 30855552, 31222880, 31314712, 31615815, 31651620, 31703232, 32198595, 32573870, 32635680, 32672640, 32784024, 33624640, 33723536, 33761728, 34161504, 34345168, 34675410, 35355320, 35831257, 36132360, 36173280, 36296598, 36789312, 36987104, 37227280, 37364145, 37467456, 38541184, 38569440, 38955840, 39088644, 39143390, 39629040, 39855088, 40349568, 40406080, 40950008, 40980030, 42154420, 42202160, 42346031, 42426384, 42701880, 42931460, 43514240, 43712032, 44672736, 45078033, 45548672, 45986640, 46038720, 46233880, 46834320, 46972068, 48176480, 48231040, 48395464, 48487296, 48860805, 49818860, 50436960, 50585304, 50642592, 51187510, 51425920, 51517752, 52118192, 52556160, 52838720, 53032980, 54640040, 54800746, 55480656, 55840920, 56568512, 56935840, 57811776, 58715085, 59563648, 59579520, 59782632, 60104044, 60494330, 60609120, 61315520, 61425012, 62445760, 62629424, 63231630, 63303240, 63406464, 64397190, 65147740, 65271360, 65568048, 66543763, 67249280, 67447072, 67523456, 68323008, 68690336, 69350820, 70710640, 71662514, 72264720, 72346560, 72593196, 73578624, 73974208, 74454560, 74728290, 74934912, 75130055, 76781265, 77138880, 77911680, 78177288, 78286780, 79258080, 79710176, 80812160, 81900016, 81960060, 82201119, 84308840, 84404320, 84692062, 84852768, 85403760, 85862920, 87424064, 89345472, 90156066, 90741495, 91973280, 92077440, 92467760, 93668640, 93944136, 96352960, 96790928, 97721610, 99637720, 100873920, 101170608, 101285184, 102375020, 103035504, 104236384, 105677440, 106065960, 107493771, 109280080, 109601492, 110961312, 111681840, 113137024, 113871680, 115623552, 117430170, 119565264, 120208088, 120988660, 121218240, 122631040, 122850024, 124891520, 125258848, 126463260, 126606480, 127038093, 128794380, 130295480, 130542720, 131136096, 133087526, 134894144, 136646016, 137001865, 137380672, 138701640, 141421280, 143325028, 144529440, 144693120, 145186392, 147948416, 148909120, 149456580, 150260110, 153562530, 154277760, 156354576, 156573560, 158516160, 159420352, 163800032, 163920120, 164402238, 168617680, 168808640, 169384124, 169705536, 170807520, 171725840, 174848128, 178690944, 179156285, 180312132, 181482990, 183946560, 184935520, 187337280, 187888272, 192705920, 193581856, 195443220, 199275440, 199631289, 201747840, 202341216, 202570368, 204750040, 206071008, 208472768, 211730155, 212131920, 214987542, 218560160, 219202984, 221922624, 223363680, 225390165, 227743360, 234860340, 239130528, 240416176, 241977320, 242436480, 245700048, 250517696, 252926520, 253212960, 254076186, 257588760, 260590960, 262272192, 266175052, 269788288, 274003730, 274761344, 277403280, 282842560, 286650056, 289058880, 290372784, 297818240, 298913160, 300520220, 307125060, 312709152, 313147120, 317032320, 318840704, 327600064, 327840240, 328804476, 332718815, 337235360, 337617280, 338768248, 339411072, 341615040, 343451680, 358312570, 360624264, 362965980, 367893120, 369871040, 374674560, 375776544, 387163712, 390886440, 398550880, 399262578, 404682432, 409500080, 411005595, 412142016, 416945536, 423460310, 424263840, 429975084, 437120320, 438405968, 443845248, 446727360, 450780330, 465806341, 469720680, 478261056, 480832352, 483954640, 491400096, 501035392, 505853040, 506425920, 508152372, 515177520, 521181920, 524544384, 532350104, 537468855, 548007460, 554806560, 565685120, 573300112, 578117760, 580745568, 597826320, 601040440, 614250120, 625418304, 626294240, 635190465, 655200128, 655680480, 657608952, 665437630, 674470720, 677536496, 683230080, 686903360, 716625140, 721248528, 725931960, 739742080, 751553088, 774327424, 781772880, 797101760, 798525156, 809364864, 819000160, 822011190, 824284032, 846920620, 848527680, 859950168, 874240640, 876811936, 893454720, 901560660, 931612682, 939441360, 956522112, 961664704, 967909280, 982800192, 998156445, 1011706080, 1012851840, 1016304744, 1030355040, 1042363840, 1064700208, 1074937710, 1096014920, 1109613120, 1146600224, 1161491136, 1195652640, 1202080880, 1228500240, 1250836608, 1252588480, 1270380930, 1311360960, 1315217904, 1330875260, 1348941440, 1355072992, 1373806720, 1397419023, 1433250280, 1442497056, 1451863920, 1503106176, 1563545760, 1594203520, 1597050312, 1638000320, 1644022380, 1693841240, 1697055360, 1719900336, 1753623872, 1803121320, 1863225364, 1878882720, 1923329408, 1935818560, 1965600384, 1996312890, 2023412160, 2032609488, 2060710080, 2084727680, 2129400416, 2149875420, 2192029840, 2219226240, 2293200448, 2322982272, 2329031705, 2391305280, 2404161760, 2457000480, 2505176960, 2540761860, 2622721920, 2630435808, 2661750520, 2710145984, 2794838046, 2866500560, 2884994112, 2903727840, 3127091520, 3194100624, 3276000640, 3288044760, 3387682480, 3439800672, 3507247744, 3606242640, 3726450728, 3757765440, 3871637120, 3992625780, 4046824320, 4065218976, 4121420160, 4258800832, 4299750840, 4384059680, 4586400896, 4658063410, 4782610560, 4808323520, 4914000960, 5081523720, 5260871616, 5323501040, 5420291968, 5589676092, 5733001120, 5769988224, 5807455680, 6254183040, 6388201248, 6576089520, 6775364960, 6879601344, 6987095115, 7212485280, 7452901456, 7515530880, 7985251560, 8130437952, 8517601664, 8599501680, 8768119360, 9316126820, 9616647040, 9828001920, 10163047440, 10521743232, 10647002080, 11179352184, 11466002240, 11614911360, 12776402496, 13152179040, 13550729920, 13759202688, 13974190230, 14424970560, 14905802912, 15970503120, 16260875904, 17199003360, 17536238720, 18632253640, 20326094880, 21294004160, 22358704368, 22932004480, 25552804992, 26304358080, 27101459840, 27948380460, 28849941120, 29811605824, 31941006240, 34398006720, 37264507280, 40652189760, 42588008320, 44717408736, 52608716160, 55896760920, 59623211648, 63882012480, 68796013440, 74529014560, 81304379520, 89434817472, 111793521840, 127764024960, 149058029120, 178869634944, 223587043680, 298116058240, 447174087360, 894348174720]

約数ペア:

[(1, 894348174720), (2, 447174087360), (3, 298116058240), (4, 223587043680), (5, 178869634944), (6, 149058029120), (7, 127764024960), (8, 111793521840), (10, 89434817472), (11, 81304379520), (12, 74529014560), (13, 68796013440), (14, 63882012480), (15, 59623211648), (16, 55896760920), (17, 52608716160), (20, 44717408736), (21, 42588008320), (22, 40652189760), (24, 37264507280), (26, 34398006720), (28, 31941006240), (30, 29811605824), (31, 28849941120), (32, 27948380460), (33, 27101459840), (34, 26304358080), (35, 25552804992), (39, 22932004480), (40, 22358704368), (42, 21294004160), (44, 20326094880), (48, 18632253640), (51, 17536238720), (52, 17199003360), (55, 16260875904), (56, 15970503120), (60, 14905802912), (62, 14424970560), (64, 13974190230), (65, 13759202688), (66, 13550729920), (68, 13152179040), (70, 12776402496), (77, 11614911360), (78, 11466002240), (80, 11179352184), (84, 10647002080), (85, 10521743232), (88, 10163047440), (91, 9828001920), (93, 9616647040), (96, 9316126820), (102, 8768119360), (104, 8599501680), (105, 8517601664), (110, 8130437952), (112, 7985251560), (119, 7515530880), (120, 7452901456), (124, 7212485280), (128, 6987095115), (130, 6879601344), (132, 6775364960), (136, 6576089520), (140, 6388201248), (143, 6254183040), (154, 5807455680), (155, 5769988224), (156, 5733001120), (160, 5589676092), (165, 5420291968), (168, 5323501040), (170, 5260871616), (176, 5081523720), (182, 4914000960), (186, 4808323520), (187, 4782610560), (192, 4658063410), (195, 4586400896), (204, 4384059680), (208, 4299750840), (210, 4258800832), (217, 4121420160), (220, 4065218976), (221, 4046824320), (224, 3992625780), (231, 3871637120), (238, 3757765440), (240, 3726450728), (248, 3606242640), (255, 3507247744), (260, 3439800672), (264, 3387682480), (272, 3288044760), (273, 3276000640), (280, 3194100624), (286, 3127091520), (308, 2903727840), (310, 2884994112), (312, 2866500560), (320, 2794838046), (330, 2710145984), (336, 2661750520), (340, 2630435808), (341, 2622721920), (352, 2540761860), (357, 2505176960), (364, 2457000480), (372, 2404161760), (374, 2391305280), (384, 2329031705), (385, 2322982272), (390, 2293200448), (403, 2219226240), (408, 2192029840), (416, 2149875420), (420, 2129400416), (429, 2084727680), (434, 2060710080), (440, 2032609488), (442, 2023412160), (448, 1996312890), (455, 1965600384), (462, 1935818560), (465, 1923329408), (476, 1878882720), (480, 1863225364), (496, 1803121320), (510, 1753623872), (520, 1719900336), (527, 1697055360), (528, 1693841240), (544, 1644022380), (546, 1638000320), (560, 1597050312), (561, 1594203520), (572, 1563545760), (595, 1503106176), (616, 1451863920), (620, 1442497056), (624, 1433250280), (640, 1397419023), (651, 1373806720), (660, 1355072992), (663, 1348941440), (672, 1330875260), (680, 1315217904), (682, 1311360960), (704, 1270380930), (714, 1252588480), (715, 1250836608), (728, 1228500240), (744, 1202080880), (748, 1195652640), (770, 1161491136), (780, 1146600224), (806, 1109613120), (816, 1096014920), (832, 1074937710), (840, 1064700208), (858, 1042363840), (868, 1030355040), (880, 1016304744), (883, 1012851840), (884, 1011706080), (896, 998156445), (910, 982800192), (924, 967909280), (930, 961664704), (935, 956522112), (952, 939441360), (960, 931612682), (992, 901560660), (1001, 893454720), (1020, 876811936), (1023, 874240640), (1040, 859950168), (1054, 848527680), (1056, 846920620), (1085, 824284032), (1088, 822011190), (1092, 819000160), (1105, 809364864), (1120, 798525156), (1122, 797101760), (1144, 781772880), (1155, 774327424), (1190, 751553088), (1209, 739742080), (1232, 725931960), (1240, 721248528), (1248, 716625140), (1302, 686903360), (1309, 683230080), (1320, 677536496), (1326, 674470720), (1344, 665437630), (1360, 657608952), (1364, 655680480), (1365, 655200128), (1408, 635190465), (1428, 626294240), (1430, 625418304), (1456, 614250120), (1488, 601040440), (1496, 597826320), (1540, 580745568), (1547, 578117760), (1560, 573300112), (1581, 565685120), (1612, 554806560), (1632, 548007460), (1664, 537468855), (1680, 532350104), (1705, 524544384), (1716, 521181920), (1736, 515177520), (1760, 508152372), (1766, 506425920), (1768, 505853040), (1785, 501035392), (1820, 491400096), (1848, 483954640), (1860, 480832352), (1870, 478261056), (1904, 469720680), (1920, 465806341), (1984, 450780330), (2002, 446727360), (2015, 443845248), (2040, 438405968), (2046, 437120320), (2080, 429975084), (2108, 424263840), (2112, 423460310), (2145, 416945536), (2170, 412142016), (2176, 411005595), (2184, 409500080), (2210, 404682432), (2240, 399262578), (2244, 398550880), (2288, 390886440), (2310, 387163712), (2380, 375776544), (2387, 374674560), (2418, 369871040), (2431, 367893120), (2464, 362965980), (2480, 360624264), (2496, 358312570), (2604, 343451680), (2618, 341615040), (2635, 339411072), (2640, 338768248), (2649, 337617280), (2652, 337235360), (2688, 332718815), (2720, 328804476), (2728, 327840240), (2730, 327600064), (2805, 318840704), (2821, 317032320), (2856, 313147120), (2860, 312709152), (2912, 307125060), (2976, 300520220), (2992, 298913160), (3003, 297818240), (3080, 290372784), (3094, 289058880), (3120, 286650056), (3162, 282842560), (3224, 277403280), (3255, 274761344), (3264, 274003730), (3315, 269788288), (3360, 266175052), (3410, 262272192), (3432, 260590960), (3472, 257588760), (3520, 254076186), (3532, 253212960), (3536, 252926520), (3570, 250517696), (3640, 245700048), (3689, 242436480), (3696, 241977320), (3720, 240416176), (3740, 239130528), (3808, 234860340), (3927, 227743360), (3968, 225390165), (4004, 223363680), (4030, 221922624), (4080, 219202984), (4092, 218560160), (4160, 214987542), (4216, 212131920), (4224, 211730155), (4290, 208472768), (4340, 206071008), (4368, 204750040), (4415, 202570368), (4420, 202341216), (4433, 201747840), (4480, 199631289), (4488, 199275440), (4576, 195443220), (4620, 193581856), (4641, 192705920), (4760, 187888272), (4774, 187337280), (4836, 184935520), (4862, 183946560), (4928, 181482990), (4960, 180312132), (4992, 179156285), (5005, 178690944), (5115, 174848128), (5208, 171725840), (5236, 170807520), (5270, 169705536), (5280, 169384124), (5298, 168808640), (5304, 168617680), (5440, 164402238), (5456, 163920120), (5460, 163800032), (5610, 159420352), (5642, 158516160), (5712, 156573560), (5720, 156354576), (5797, 154277760), (5824, 153562530), (5952, 150260110), (5984, 149456580), (6006, 148909120), (6045, 147948416), (6160, 145186392), (6181, 144693120), (6188, 144529440), (6240, 143325028), (6324, 141421280), (6448, 138701640), (6510, 137380672), (6528, 137001865), (6545, 136646016), (6630, 134894144), (6720, 133087526), (6820, 131136096), (6851, 130542720), (6864, 130295480), (6944, 128794380), (7040, 127038093), (7064, 126606480), (7072, 126463260), (7140, 125258848), (7161, 124891520), (7280, 122850024), (7293, 122631040), (7378, 121218240), (7392, 120988660), (7440, 120208088), (7480, 119565264), (7616, 117430170), (7735, 115623552), (7854, 113871680), (7905, 113137024), (8008, 111681840), (8060, 110961312), (8160, 109601492), (8184, 109280080), (8320, 107493771), (8432, 106065960), (8463, 105677440), (8580, 104236384), (8680, 103035504), (8736, 102375020), (8830, 101285184), (8840, 101170608), (8866, 100873920), (8976, 99637720), (9152, 97721610), (9240, 96790928), (9282, 96352960), (9520, 93944136), (9548, 93668640), (9672, 92467760), (9713, 92077440), (9724, 91973280), (9856, 90741495), (9920, 90156066), (10010, 89345472), (10230, 87424064), (10416, 85862920), (10472, 85403760), (10540, 84852768), (10560, 84692062), (10596, 84404320), (10608, 84308840), (10880, 82201119), (10912, 81960060), (10920, 81900016), (11067, 80812160), (11220, 79710176), (11284, 79258080), (11424, 78286780), (11440, 78177288), (11479, 77911680), (11594, 77138880), (11648, 76781265), (11904, 75130055), (11935, 74934912), (11968, 74728290), (12012, 74454560), (12090, 73974208), (12155, 73578624), (12320, 72593196), (12362, 72346560), (12376, 72264720), (12480, 71662514), (12648, 70710640), (12896, 69350820), (13020, 68690336), (13090, 68323008), (13245, 67523456), (13260, 67447072), (13299, 67249280), (13440, 66543763), (13640, 65568048), (13702, 65271360), (13728, 65147740), (13888, 64397190), (14105, 63406464), (14128, 63303240), (14144, 63231630), (14280, 62629424), (14322, 62445760), (14560, 61425012), (14586, 61315520), (14756, 60609120), (14784, 60494330), (14880, 60104044), (14960, 59782632), (15011, 59579520), (15015, 59563648), (15232, 58715085), (15470, 57811776), (15708, 56935840), (15810, 56568512), (16016, 55840920), (16120, 55480656), (16320, 54800746), (16368, 54640040), (16864, 53032980), (16926, 52838720), (17017, 52556160), (17160, 52118192), (17360, 51517752), (17391, 51425920), (17472, 51187510), (17660, 50642592), (17680, 50585304), (17732, 50436960), (17952, 49818860), (18304, 48860805), (18445, 48487296), (18480, 48395464), (18543, 48231040), (18564, 48176480), (19040, 46972068), (19096, 46834320), (19344, 46233880), (19426, 46038720), (19448, 45986640), (19635, 45548672), (19840, 45078033), (20020, 44672736), (20460, 43712032), (20553, 43514240), (20832, 42931460), (20944, 42701880), (21080, 42426384), (21120, 42346031), (21192, 42202160), (21216, 42154420), (21824, 40980030), (21840, 40950008), (22134, 40406080), (22165, 40349568), (22440, 39855088), (22568, 39629040), (22848, 39143390), (22880, 39088644), (22958, 38955840), (23188, 38569440), (23205, 38541184), (23870, 37467456), (23936, 37364145), (24024, 37227280), (24180, 36987104), (24310, 36789312), (24640, 36296598), (24724, 36173280), (24752, 36132360), (24960, 35831257), (25296, 35355320), (25792, 34675410), (26040, 34345168), (26180, 34161504), (26490, 33761728), (26520, 33723536), (26598, 33624640), (27280, 32784024), (27373, 32672640), (27404, 32635680), (27456, 32573870), (27776, 32198595), (28210, 31703232), (28256, 31651620), (28288, 31615815), (28560, 31314712), (28644, 31222880), (28985, 30855552), (29120, 30712506), (29139, 30692480), (29172, 30657760), (29512, 30304560), (29568, 30247165), (29760, 30052022), (29920, 29891316), (30022, 29789760), (30030, 29781824), (30905, 28938624), (30940, 28905888), (31031, 28821120), (31416, 28467920), (31620, 28284256), (32032, 27920460), (32240, 27740328), (32640, 27400373), (32736, 27320020), (33728, 26516490), (33852, 26419360), (34034, 26278080), (34255, 26108544), (34320, 26059096), (34437, 25970560), (34720, 25758876), (34782, 25712960), (34944, 25593755), (35320, 25321296), (35360, 25292652), (35464, 25218480), (35805, 24978304), (35904, 24909430), (36465, 24526208), (36890, 24243648), (36960, 24197732), (37086, 24115520), (37128, 24088240), (38080, 23486034), (38192, 23417160), (38688, 23116940), (38852, 23019360), (38896, 22993320), (39270, 22774336), (40040, 22336368), (40579, 22039680), (40920, 21856016), (41106, 21757120), (41664, 21465730), (41888, 21350940), (42160, 21213192), (42315, 21135488), (42384, 21101080), (42432, 21077210), (43648, 20490015), (43680, 20475004), (44268, 20203040), (44330, 20174784), (44880, 19927544), (45033, 19859840), (45136, 19814520), (45696, 19571695), (45760, 19544322), (45916, 19477920), (46376, 19284720), (46410, 19270592), (47740, 18733728), (47957, 18648960), (48048, 18613640), (48360, 18493552), (48565, 18415488), (48620, 18394656), (49280, 18148299), (49448, 18086640), (49504, 18066180), (50592, 17677660), (51051, 17518720), (51584, 17337705), (52080, 17172584), (52360, 17080752), (52980, 16880864), (53040, 16861768), (53196, 16812320), (54560, 16392012), (54746, 16336320), (54808, 16317840), (54912, 16286935), (55335, 16162432), (56420, 15851616), (56512, 15825810), (57120, 15657356), (57288, 15611440), (57395, 15582336), (57970, 15427776), (58240, 15356253), (58278, 15346240), (58344, 15328880), (59024, 15152280), (59520, 15026011), (59840, 14945658), (60044, 14894880), (60060, 14890912), (61810, 14469312), (61880, 14452944), (62062, 14410560), (62832, 14233960), (63240, 14142128), (64064, 13960230), (64480, 13870164), (65472, 13660010), (66495, 13449856), (67456, 13258245), (67704, 13209680), (67991, 13153920), (68068, 13139040), (68510, 13054272), (68640, 13029548), (68874, 12985280), (69440, 12879438), (69564, 12856480), (70640, 12660648), (70720, 12646326), (70928, 12609240), (71610, 12489152), (71808, 12454715), (72930, 12263104), (73780, 12121824), (73920, 12098866), (74172, 12057760), (74256, 12044120), (75055, 11915904), (75361, 11867520), (76160, 11743017), (76384, 11708580), (77376, 11558470), (77704, 11509680), (77792, 11496660), (78540, 11387168), (80080, 11168184), (80353, 11130240), (81158, 11019840), (81840, 10928008), (82119, 10890880), (82212, 10878560), (83328, 10732865), (83776, 10675470), (84320, 10606596), (84630, 10567744), (84768, 10550540), (84864, 10538605), (85085, 10511232), (86955, 10285184), (87360, 10237502), (88536, 10101520), (88660, 10087392), (89760, 9963772), (90066, 9929920), (90272, 9907260), (91520, 9772161), (91832, 9738960), (92715, 9646208), (92752, 9642360), (92820, 9635296), (93093, 9607040), (95480, 9366864), (95914, 9324480), (96096, 9306820), (96720, 9246776), (97130, 9207744), (97240, 9197328), (98896, 9043320), (99008, 9033090), (101184, 8838830), (102102, 8759360), (102765, 8702848), (104160, 8586292), (104720, 8540376), (105077, 8511360), (105960, 8440432), (106080, 8430884), (106392, 8406160), (109120, 8196006), (109492, 8168160), (109616, 8158920), (110670, 8081216), (112840, 7925808), (113024, 7912905), (114240, 7828678), (114576, 7805720), (114790, 7791168), (115940, 7713888), (116556, 7673120), (116688, 7664440), (118048, 7576140), (119680, 7472829), (120088, 7447440), (120120, 7445456), (121737, 7346560), (123620, 7234656), (123760, 7226472), (124124, 7205280), (125664, 7116980), (126269, 7082880), (126480, 7071064), (128128, 6980115), (128960, 6935082), (130944, 6830005), (132990, 6724928), (135408, 6604840), (135982, 6576960), (136136, 6569520), (136865, 6534528), (137020, 6527136), (137280, 6514774), (137748, 6492640), (138880, 6439719), (139128, 6428240), (141280, 6330324), (141440, 6323163), (141856, 6304620), (143220, 6244576), (143871, 6216320), (145695, 6138496), (145860, 6131552), (147560, 6060912), (147840, 6049433), (148344, 6028880), (148512, 6022060), (150110, 5957952), (150722, 5933760), (152768, 5854290), (154752, 5779235), (155155, 5764224), (155408, 5754840), (155584, 5748330), (157080, 5693584), (160160, 5584092), (160706, 5565120), (162316, 5509920), (163680, 5464004), (164238, 5445440), (164424, 5439280), (165121, 5416320), (167552, 5337735), (168640, 5303298), (169260, 5283872), (169536, 5275270), (170170, 5255616), (172185, 5194112), (173910, 5142592), (174720, 5118751), (177072, 5050760), (177320, 5043696), (179520, 4981886), (180132, 4964960), (180544, 4953630), (183664, 4869480), (185430, 4823104), (185504, 4821180), (185640, 4817648), (186186, 4803520), (190960, 4683432), (191611, 4667520), (191828, 4662240), (192192, 4653410), (193440, 4623388), (194260, 4603872), (194480, 4598664), (195143, 4583040), (197792, 4521660), (198016, 4516545), (202368, 4419415), (202895, 4407936), (203973, 4384640), (204204, 4379680), (205530, 4351424), (208320, 4293146), (209440, 4270188), (210154, 4255680), (211920, 4220216), (212160, 4215442), (212784, 4203080), (218240, 4098003), (218984, 4084080), (219232, 4079460), (221340, 4040608), (225165, 3971968), (225680, 3962904), (226083, 3955840), (228480, 3914339), (229152, 3902860), (229580, 3895584), (231880, 3856944), (233112, 3836560), (233376, 3832220), (236096, 3788070), (239785, 3729792), (240176, 3723720), (240240, 3722728), (241059, 3710080), (243474, 3673280), (247240, 3617328), (247520, 3613236), (248248, 3602640), (251328, 3558490), (252538, 3541440), (252960, 3535532), (255255, 3503744), (257920, 3467541), (265980, 3362464), (270816, 3302420), (271964, 3288480), (272272, 3284760), (273730, 3267264), (274040, 3263568), (274560, 3257387), (275496, 3246320), (278256, 3214120), (282560, 3165162), (283712, 3152310), (286440, 3122288), (287742, 3108160), (291390, 3069248), (291720, 3065776), (295120, 3030456), (296688, 3014440), (297024, 3011030), (300220, 2978976), (301103, 2970240), (301444, 2966880), (305536, 2927145), (310310, 2882112), (310816, 2877420), (311168, 2874165), (314160, 2846792), (315231, 2837120), (320320, 2792046), (321412, 2782560), (324632, 2754960), (327360, 2732002), (328476, 2722720), (328848, 2719640), (330242, 2708160), (337280, 2651649), (338520, 2641936), (339072, 2637635), (339955, 2630784), (340340, 2627808), (344370, 2597056), (347820, 2571296), (354144, 2525380), (354640, 2521848), (355849, 2513280), (359040, 2490943), (360264, 2482480), (361088, 2476815), (367328, 2434740), (370860, 2411552), (371008, 2410590), (371280, 2408824), (372372, 2401760), (376805, 2373504), (378807, 2360960), (381920, 2341716), (383222, 2333760), (383656, 2331120), (384384, 2326705), (386880, 2311694), (388520, 2301936), (388960, 2299332), (390286, 2291520), (395584, 2260830), (401765, 2226048), (405790, 2203968), (407946, 2192320), (408408, 2189840), (410595, 2178176), (411060, 2175712), (416640, 2146573), (418880, 2135094), (420308, 2127840), (423840, 2110108), (424320, 2107721), (425568, 2101540), (437968, 2042040), (438464, 2039730), (442680, 2020304), (450330, 1985984), (451360, 1981452), (452166, 1977920), (458304, 1951430), (459160, 1947792), (463760, 1928472), (465341, 1921920), (465465, 1921408), (466224, 1918280), (466752, 1916110), (472192, 1894035), (479570, 1864896), (480352, 1861860), (480480, 1861364), (482118, 1855040), (486948, 1836640), (494480, 1808664), (495040, 1806618), (495363, 1805440), (496496, 1801320), (502656, 1779245), (505076, 1770720), (505920, 1767766), (510510, 1751872), (525385, 1702272), (527527, 1695360), (531960, 1681232), (541632, 1651210), (543928, 1644240), (544544, 1642380), (547460, 1633632), (548080, 1631784), (550992, 1623160), (556512, 1607060), (565120, 1582581), (567424, 1576155), (572880, 1561144), (574833, 1555840), (575484, 1554080), (582780, 1534624), (583440, 1532888), (585429, 1527680), (590240, 1515228), (593376, 1507220), (594048, 1505515), (600440, 1489488), (602206, 1485120), (602888, 1483440), (608685, 1469312), (620620, 1441056), (621632, 1438710), (628320, 1423396), (630462, 1418560), (631345, 1416576), (640640, 1396023), (642824, 1391280), (649264, 1377480), (654720, 1366001), (656952, 1361360), (657696, 1359820), (660484, 1354080), (677040, 1320968), (679910, 1315392), (680680, 1313904), (688740, 1298528), (695640, 1285648), (708288, 1262690), (709280, 1260924), (711698, 1256640), (719355, 1243264), (720528, 1241240), (734656, 1217370), (741720, 1205776), (742016, 1205295), (742560, 1204412), (744744, 1200880), (753610, 1186752), (757614, 1180480), (763840, 1170858), (766444, 1166880), (767312, 1165560), (773760, 1155847), (777040, 1150968), (777920, 1149666), (780572, 1145760), (791168, 1130415), (803530, 1113024), (811580, 1101984), (815892, 1096160), (816816, 1094920), (821190, 1089088), (822120, 1087856), (825605, 1083264), (837760, 1067547), (840616, 1063920), (847680, 1055054), (851136, 1050770), (875936, 1021020), (876928, 1019865), (883883, 1011840), (885360, 1010152), (900660, 992992), (902720, 990726), (903309, 990080), (904332, 988960), (916608, 975715), (918320, 973896), (927520, 964236), (930682, 960960), (930930, 960704), (932448, 959140), (933504, 958055)]