212877624960

素因数分解:

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

素因数の和:487

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 397, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 794, 806, 819, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1191, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1588, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1920, 1953, 1980, 1984, 1985, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2340, 2376, 2382, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2779, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3176, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3573, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3906, 3960, 3968, 3970, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4367, 4368, 4433, 4464, 4480, 4576, 4620, 4680, 4752, 4764, 4774, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5161, 5208, 5280, 5456, 5460, 5544, 5558, 5580, 5616, 5642, 5720, 5760, 5824, 5859, 5940, 5952, 5955, 6006, 6045, 6048, 6138, 6160, 6240, 6336, 6352, 6435, 6448, 6510, 6552, 6696, 6720, 6820, 6864, 6930, 6944, 7020, 7040, 7146, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7722, 7812, 7920, 7940, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8337, 8370, 8463, 8580, 8640, 8680, 8734, 8736, 8866, 8928, 9009, 9152, 9207, 9240, 9360, 9504, 9528, 9548, 9672, 9765, 9828, 9856, 9920, 10010, 10080, 10230, 10296, 10322, 10395, 10416, 10560, 10719, 10881, 10912, 10920, 11088, 11116, 11160, 11232, 11284, 11440, 11648, 11718, 11880, 11904, 11910, 11935, 12012, 12090, 12096, 12276, 12285, 12307, 12320, 12480, 12672, 12704, 12870, 12896, 13020, 13101, 13104, 13299, 13392, 13440, 13640, 13728, 13860, 13888, 13895, 14040, 14105, 14292, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15120, 15345, 15444, 15483, 15624, 15840, 15880, 16016, 16120, 16368, 16380, 16632, 16674, 16740, 16926, 17160, 17280, 17360, 17468, 17472, 17732, 17856, 17865, 18018, 18135, 18304, 18414, 18480, 18720, 19008, 19056, 19096, 19305, 19344, 19530, 19656, 19840, 20020, 20160, 20460, 20592, 20644, 20790, 20832, 21120, 21438, 21483, 21762, 21824, 21835, 21840, 22165, 22176, 22232, 22320, 22464, 22568, 22880, 23436, 23760, 23820, 23870, 24024, 24180, 24192, 24552, 24570, 24614, 24640, 24960, 25011, 25389, 25408, 25740, 25792, 25805, 26040, 26202, 26208, 26598, 26784, 27027, 27280, 27456, 27720, 27776, 27790, 28080, 28210, 28584, 28644, 29016, 29120, 29295, 29568, 29760, 30030, 30240, 30569, 30690, 30888, 30966, 31031, 31248, 31680, 31760, 32032, 32240, 32736, 32760, 33264, 33348, 33480, 33852, 34320, 34720, 34936, 34944, 35464, 35712, 35730, 35805, 36036, 36127, 36270, 36828, 36921, 36960, 37440, 38016, 38112, 38192, 38610, 38688, 39060, 39303, 39312, 39897, 40040, 40320, 40920, 41184, 41288, 41580, 41664, 41685, 42315, 42876, 42966, 43524, 43648, 43670, 43680, 44330, 44352, 44464, 44640, 44928, 45045, 45136, 45760, 46035, 46449, 46872, 47520, 47640, 47740, 48048, 48360, 49104, 49140, 49228, 49280, 50022, 50778, 50816, 51480, 51584, 51610, 52080, 52404, 52416, 53196, 53568, 53595, 54054, 54405, 54560, 54912, 55440, 55580, 56160, 56420, 56771, 57168, 57288, 58032, 58240, 58590, 59520, 60060, 60480, 61138, 61380, 61535, 61776, 61932, 62062, 62496, 63360, 63520, 64064, 64449, 64480, 65472, 65505, 65520, 66495, 66528, 66696, 66960, 67704, 68640, 69440, 69872, 70928, 71460, 71610, 72072, 72254, 72540, 73656, 73842, 73920, 74880, 75033, 76167, 76224, 76384, 77220, 77376, 77415, 78120, 78606, 78624, 79794, 80080, 81840, 82368, 82576, 83160, 83328, 83370, 84630, 85752, 85932, 86149, 87048, 87340, 87360, 88660, 88704, 88928, 89280, 90090, 90272, 91520, 91707, 92070, 92898, 93093, 93744, 95040, 95280, 95480, 96096, 96720, 98208, 98280, 98456, 100044, 101556, 102960, 103220, 104160, 104808, 104832, 106392, 107136, 107190, 107415, 108108, 108381, 108810, 109120, 110763, 110880, 111160, 112320, 112840, 113542, 114336, 114576, 116064, 117180, 117909, 119691, 120120, 120960, 122276, 122760, 123070, 123552, 123864, 124124, 124992, 125055, 126945, 127040, 128128, 128898, 128960, 130944, 131010, 131040, 132990, 133056, 133392, 133920, 135135, 135377, 135408, 137280, 138880, 139347, 139744, 141856, 142920, 143220, 144144, 144508, 145080, 147312, 147684, 147840, 150066, 152334, 152448, 152768, 152845, 154440, 154752, 154830, 155155, 156240, 157212, 157248, 159588, 159991, 160160, 163680, 164736, 165152, 166320, 166740, 169260, 170313, 171504, 171864, 172298, 174096, 174680, 174720, 177320, 177856, 178560, 180180, 180544, 180635, 183414, 184140, 184605, 185796, 186186, 187488, 190080, 190560, 190960, 192192, 193440, 196416, 196515, 196560, 196912, 199485, 200088, 203112, 205920, 206440, 208320, 209616, 212784, 214380, 214830, 216216, 216762, 217620, 218240, 221526, 221760, 222320, 224640, 225680, 227084, 228672, 229152, 232128, 232245, 234360, 235818, 239382, 240240, 244552, 245520, 246140, 247104, 247728, 248248, 249984, 250110, 253890, 254080, 257796, 257920, 258447, 262020, 262080, 265980, 266112, 266784, 267840, 270270, 270754, 270816, 274560, 275121, 278694, 279279, 279488, 283712, 283855, 285840, 286440, 288288, 289016, 290160, 294624, 295368, 300132, 304668, 305536, 305690, 308880, 309660, 310310, 312480, 314424, 314496, 319176, 319982, 320320, 322245, 325143, 327360, 330304, 332289, 332640, 333480, 338520, 340626, 343008, 343728, 344596, 348192, 349360, 354640, 355712, 360360, 361088, 361270, 366828, 368280, 369210, 371592, 372372, 374976, 375165, 380835, 381120, 381920, 384384, 386880, 392832, 393030, 393120, 393824, 397397, 398970, 400176, 406131, 406224, 411840, 412880, 416640, 419232, 425568, 428760, 429660, 430745, 432432, 433524, 435240, 443052, 443520, 444640, 451360, 454168, 457344, 458304, 458535, 464256, 464490, 465465, 468720, 471636, 478764, 479973, 480480, 489104, 491040, 492280, 494208, 495456, 496496, 500220, 507780, 510939, 515592, 516894, 524040, 524160, 531960, 533568, 535680, 540540, 541508, 541632, 541905, 550242, 553815, 557388, 558558, 558976, 567424, 567710, 571680, 572880, 576576, 578032, 580320, 589248, 589545, 590736, 598455, 600264, 609336, 611380, 617760, 619320, 620620, 624960, 628848, 638352, 639964, 640640, 644490, 650286, 654720, 660608, 664578, 665280, 666960, 676885, 677040, 681252, 686016, 687456, 689192, 696384, 696735, 698720, 709280, 720720, 722540, 733656, 736560, 738420, 743184, 744744, 749952, 750330, 761670, 762240, 763840, 773760, 775341, 786060, 786240, 787648, 794794, 797940, 799955, 800352, 812262, 812448, 823680, 825363, 825760, 837837, 838464, 851136, 851565, 857520, 859320, 861490, 864864, 867048, 870480, 886104, 889280, 902720, 908336, 916608, 917070, 928980, 930930, 937440, 943272, 947639, 957528, 959946, 960960, 975429, 978208, 982080, 984560, 990912, 992992, 1000440, 1015560, 1021878, 1031184, 1033788, 1048080, 1063920, 1067136, 1081080, 1083016, 1083264, 1083810, 1100484, 1107630, 1114776, 1117116, 1119937, 1135420, 1143360, 1145760, 1153152, 1156064, 1160640, 1178496, 1179090, 1181472, 1192191, 1196910, 1200528, 1218393, 1218672, 1222760, 1235520, 1238640, 1241240, 1249920, 1257696, 1276704, 1279928, 1288980, 1292235, 1300572, 1329156, 1330560, 1333920, 1353770, 1354080, 1362504, 1372032, 1374912, 1375605, 1378384, 1392768, 1393470, 1396395, 1397440, 1418560, 1439919, 1441440, 1445080, 1467312, 1473120, 1476840, 1486368, 1489488, 1500660, 1523340, 1527680, 1532817, 1550682, 1572120, 1572480, 1575296, 1589588, 1595880, 1599910, 1600704, 1624524, 1624896, 1625715, 1650726, 1651520, 1661445, 1675674, 1676928, 1702272, 1703130, 1715040, 1718640, 1722980, 1729728, 1734096, 1740960, 1759901, 1772208, 1778560, 1805440, 1816672, 1834140, 1857960, 1861860, 1874880, 1886544, 1895278, 1915056, 1919892, 1921920, 1950858, 1956416, 1964160, 1969120, 1981824, 1985984, 1986985, 2000880, 2030655, 2031120, 2043756, 2062368, 2067576, 2096160, 2127840, 2162160, 2166032, 2167620, 2200968, 2215260, 2229552, 2234232, 2239874, 2270840, 2286720, 2291520, 2312128, 2321280, 2326023, 2358180, 2362944, 2384382, 2393820, 2399865, 2401056, 2436786, 2437344, 2445520, 2471040, 2477280, 2482480, 2515392, 2553408, 2554695, 2559856, 2577960, 2584470, 2601144, 2658312, 2667840, 2707540, 2708160, 2725008, 2749824, 2751210, 2756768, 2786940, 2792790, 2794880, 2837120, 2842917, 2879838, 2882880, 2890160, 2934624, 2946240, 2953680, 2972736, 2978976, 3001320, 3046680, 3065634, 3101364, 3144240, 3179176, 3191760, 3199820, 3201408, 3249048, 3249792, 3251430, 3301452, 3303040, 3322890, 3351348, 3359811, 3406260, 3430080, 3437280, 3445960, 3459456, 3468192, 3481920, 3519802, 3544416, 3576573, 3633344, 3655179, 3668280, 3715920, 3723720, 3749760, 3773088, 3790556, 3830112, 3839784, 3876705, 3901716, 3912832, 3938240, 3971968, 3973970, 4001760, 4061310, 4062240, 4087512, 4124736, 4126815, 4135152, 4189185, 4192320, 4255680, 4319757, 4324320, 4332064, 4335240, 4401936, 4430520, 4459104, 4468464, 4479748, 4541680, 4583040, 4624256, 4652046, 4716360, 4725888, 4738195, 4768764, 4787640, 4799730, 4802112, 4873572, 4874688, 4877145, 4891040, 4954560, 4964960, 5030784, 5106816, 5109390, 5119712, 5155920, 5168940, 5202288, 5279703, 5316624, 5335680, 5415080, 5416320, 5450016, 5502420, 5513536, 5573880, 5585580, 5599685, 5685834, 5759676, 5765760, 5780320, 5869248, 5892480, 5907360, 5945472, 5957952, 5960955, 6002640, 6091965, 6093360, 6131268, 6202728, 6288480, 6358352, 6383520, 6399640, 6498096, 6502860, 6602904, 6645780, 6702696, 6719622, 6812520, 6860160, 6874560, 6891920, 6936384, 6963840, 7039604, 7088832, 7153146, 7199595, 7266688, 7310358, 7336560, 7431840, 7447440, 7546176, 7581112, 7660224, 7664085, 7679568, 7753410, 7803432, 7876480, 7947940, 8003520, 8122620, 8124480, 8175024, 8249472, 8253630, 8270304, 8378370, 8384640, 8511360, 8528751, 8639514, 8648640, 8664128, 8670480, 8799505, 8803872, 8861040, 8918208, 8936928, 8959496, 9083360, 9304092, 9432720, 9476390, 9537528, 9575280, 9599460, 9604224, 9747144, 9749376, 9754290, 9782080, 9909120, 9929920, 10079433, 10218780, 10239424, 10311840, 10337880, 10404576, 10559406, 10633248, 10729719, 10830160, 10900032, 11004840, 11027072, 11147760, 11171160, 11199370, 11371668, 11519352, 11560640, 11630115, 11738496, 11814720, 11915904, 11921910, 12005280, 12183930, 12186720, 12262536, 12319307, 12405456, 12576960, 12716704, 12767040, 12799280, 12996192, 13005720, 13205808, 13291560, 13405392, 13439244, 13625040, 13749120, 13783840, 13872768, 14079208, 14177664, 14214585, 14306292, 14399190, 14620716, 14673120, 14863680, 14894880, 15092352, 15162224, 15320448, 15328170, 15359136, 15506820, 15606864, 15839109, 15895880, 16007040, 16245240, 16248960, 16350048, 16507260, 16540608, 16756740, 16799055, 17057502, 17279028, 17297280, 17328256, 17340960, 17599010, 17607744, 17722080, 17836416, 17873856, 17882865, 17918992, 18166720, 18275895, 18608184, 18865440, 18952780, 19075056, 19150560, 19198920, 19494288, 19508580, 19564160, 19859840, 20158866, 20437560, 20478848, 20623680, 20675760, 20809152, 21118812, 21266496, 21459438, 21598785, 21660320, 21800064, 22009680, 22295520, 22342320, 22398740, 22743336, 23038704, 23121280, 23260230, 23629440, 23843820, 24010560, 24367860, 24373440, 24525072, 24638614, 24810912, 25153920, 25433408, 25534080, 25586253, 25598560, 25992384, 26011440, 26398515, 26411616, 26583120, 26810784, 26878488, 27250080, 27567680, 28158416, 28429170, 28612584, 28798380, 29241432, 29346240, 29727360, 29789760, 30238299, 30324448, 30656340, 30718272, 31013640, 31213728, 31678218, 31791760, 32490480, 32700096, 33014520, 33081216, 33513480, 33598110, 34115004, 34558056, 34681920, 35198020, 35215488, 35444160, 35747712, 35765730, 35837984, 36333440, 36551790, 36957921, 37216368, 37730880, 37905560, 38150112, 38301120, 38397840, 38988576, 39017160, 40317732, 40875120, 41247360, 41351520, 41618304, 42237624, 42532992, 42643755, 42918876, 43197570, 43320640, 44019360, 44591040, 44684640, 44797480, 45486672, 46077408, 46520460, 47517327, 47687640, 48021120, 48735720, 48746880, 49050144, 49277228, 49621824, 50397165, 50866816, 51172506, 51197120, 51984768, 52022880, 52797030, 52823232, 53166240, 53621568, 53648595, 53756976, 54500160, 55135360, 56316832, 56858340, 57225168, 57596760, 58482864, 58692480, 59579520, 60476598, 60648896, 61312680, 61436544, 61596535, 62027280, 62427456, 63356436, 63583520, 64980960, 65400192, 66029040, 67026960, 67196220, 68230008, 69116112, 69363840, 70396040, 70888320, 71531460, 71675968, 73103580, 73915842, 74432736, 75461760, 75811120, 76300224, 76602240, 76795680, 77977152, 78034320, 79195545, 80635464, 81750240, 82703040, 84475248, 85287510, 85837752, 86395140, 86641280, 88038720, 89182080, 89369280, 89594960, 90973344, 92154816, 93040920, 95034654, 95375280, 97471440, 98100288, 98554456, 99243648, 100794330, 102345012, 102394240, 104045760, 105594060, 105646464, 106332480, 107243136, 107297190, 107513952, 109000320, 110873763, 112633664, 113716680, 114450336, 115193520, 116965728, 120953196, 121297792, 122625360, 123193070, 124054560, 124854912, 126712872, 127167040, 127931265, 129961920, 132058080, 134053920, 134392440, 136460016, 138232224, 140792080, 143062920, 143351936, 146207160, 147831684, 148865472, 151191495, 151622240, 152600448, 153591360, 155954304, 156068640, 158391090, 161270928, 163500480, 165406080, 168950496, 170575020, 171675504, 172790280, 176077440, 178738560, 179189920, 181946688, 184309632, 184789605, 186081840, 190069308, 190750560, 194942880, 196200576, 197108912, 201588660, 204690024, 208091520, 211188120, 212664960, 214594380, 215027904, 221747526, 225267328, 227433360, 228900672, 230387040, 233931456, 237586635, 241906392, 245250720, 246386140, 248109120, 253425744, 254334080, 255862530, 259923840, 264116160, 268107840, 268784880, 272920032, 276464448, 281584160, 286125840, 292414320, 295663368, 297730944, 302382990, 303244480, 307182720, 312137280, 316782180, 322541856, 327000960, 332621289, 337900992, 341150040, 343351008, 345580560, 358379840, 363893376, 369579210, 372163680, 380138616, 381501120, 389885760, 394217824, 403177320, 409380048, 422376240, 429188760, 430055808, 443495052, 454866720, 457801344, 460774080, 467862912, 475173270, 483812784, 490501440, 492772280, 496218240, 506851488, 511725060, 528232320, 536215680, 537569760, 545840064, 552928896, 554368815, 563168320, 572251680, 584828640, 591326736, 604765980, 606488960, 624274560, 633564360, 645083712, 665242578, 675801984, 682300080, 686702016, 691161120, 716759680, 739158420, 744327360, 760277232, 763002240, 779771520, 788435648, 806354640, 818760096, 844752480, 858377520, 886990104, 909733440, 921548160, 950346540, 967625568, 981002880, 985544560, 1013702976, 1023450120, 1075139520, 1091680128, 1108737630, 1126336640, 1144503360, 1169657280, 1182653472, 1209531960, 1267128720, 1290167424, 1330485156, 1364600160, 1373404032, 1382322240, 1478316840, 1488654720, 1520554464, 1576871296, 1612709280, 1637520192, 1663106445, 1689504960, 1716755040, 1773980208, 1819466880, 1900693080, 1935251136, 1971089120, 2027405952, 2046900240, 2150279040, 2217475260, 2289006720, 2339314560, 2365306944, 2419063920, 2534257440, 2660970312, 2729200320, 2764644480, 2956633680, 3041108928, 3225418560, 3275040384, 3326212890, 3379009920, 3433510080, 3547960416, 3801386160, 3870502272, 3942178240, 4093800480, 4434950520, 4730613888, 4838127840, 5068514880, 5321940624, 5458400640, 5913267360, 6082217856, 6450837120, 6652425780, 6867020160, 7095920832, 7602772320, 7884356480, 8187600960, 8869901040, 9676255680, 10137029760, 10643881248, 11826534720, 13304851560, 14191841664, 15205544640, 16375201920, 17739802080, 19352511360, 21287762496, 23653069440, 26609703120, 30411089280, 35479604160, 42575524992, 53219406240, 70959208320, 106438812480, 212877624960]

約数ペア:

[(1, 212877624960), (2, 106438812480), (3, 70959208320), (4, 53219406240), (5, 42575524992), (6, 35479604160), (7, 30411089280), (8, 26609703120), (9, 23653069440), (10, 21287762496), (11, 19352511360), (12, 17739802080), (13, 16375201920), (14, 15205544640), (15, 14191841664), (16, 13304851560), (18, 11826534720), (20, 10643881248), (21, 10137029760), (22, 9676255680), (24, 8869901040), (26, 8187600960), (27, 7884356480), (28, 7602772320), (30, 7095920832), (31, 6867020160), (32, 6652425780), (33, 6450837120), (35, 6082217856), (36, 5913267360), (39, 5458400640), (40, 5321940624), (42, 5068514880), (44, 4838127840), (45, 4730613888), (48, 4434950520), (52, 4093800480), (54, 3942178240), (55, 3870502272), (56, 3801386160), (60, 3547960416), (62, 3433510080), (63, 3379009920), (64, 3326212890), (65, 3275040384), (66, 3225418560), (70, 3041108928), (72, 2956633680), (77, 2764644480), (78, 2729200320), (80, 2660970312), (84, 2534257440), (88, 2419063920), (90, 2365306944), (91, 2339314560), (93, 2289006720), (96, 2217475260), (99, 2150279040), (104, 2046900240), (105, 2027405952), (108, 1971089120), (110, 1935251136), (112, 1900693080), (117, 1819466880), (120, 1773980208), (124, 1716755040), (126, 1689504960), (128, 1663106445), (130, 1637520192), (132, 1612709280), (135, 1576871296), (140, 1520554464), (143, 1488654720), (144, 1478316840), (154, 1382322240), (155, 1373404032), (156, 1364600160), (160, 1330485156), (165, 1290167424), (168, 1267128720), (176, 1209531960), (180, 1182653472), (182, 1169657280), (186, 1144503360), (189, 1126336640), (192, 1108737630), (195, 1091680128), (198, 1075139520), (208, 1023450120), (210, 1013702976), (216, 985544560), (217, 981002880), (220, 967625568), (224, 950346540), (231, 921548160), (234, 909733440), (240, 886990104), (248, 858377520), (252, 844752480), (260, 818760096), (264, 806354640), (270, 788435648), (273, 779771520), (279, 763002240), (280, 760277232), (286, 744327360), (288, 739158420), (297, 716759680), (308, 691161120), (310, 686702016), (312, 682300080), (315, 675801984), (320, 665242578), (330, 645083712), (336, 633564360), (341, 624274560), (351, 606488960), (352, 604765980), (360, 591326736), (364, 584828640), (372, 572251680), (378, 563168320), (384, 554368815), (385, 552928896), (390, 545840064), (396, 537569760), (397, 536215680), (403, 528232320), (416, 511725060), (420, 506851488), (429, 496218240), (432, 492772280), (434, 490501440), (440, 483812784), (448, 475173270), (455, 467862912), (462, 460774080), (465, 457801344), (468, 454866720), (480, 443495052), (495, 430055808), (496, 429188760), (504, 422376240), (520, 409380048), (528, 403177320), (540, 394217824), (546, 389885760), (558, 381501120), (560, 380138616), (572, 372163680), (576, 369579210), (585, 363893376), (594, 358379840), (616, 345580560), (620, 343351008), (624, 341150040), (630, 337900992), (640, 332621289), (651, 327000960), (660, 322541856), (672, 316782180), (682, 312137280), (693, 307182720), (702, 303244480), (704, 302382990), (715, 297730944), (720, 295663368), (728, 292414320), (744, 286125840), (756, 281584160), (770, 276464448), (780, 272920032), (792, 268784880), (794, 268107840), (806, 264116160), (819, 259923840), (832, 255862530), (837, 254334080), (840, 253425744), (858, 248109120), (864, 246386140), (868, 245250720), (880, 241906392), (896, 237586635), (910, 233931456), (924, 230387040), (930, 228900672), (936, 227433360), (945, 225267328), (960, 221747526), (990, 215027904), (992, 214594380), (1001, 212664960), (1008, 211188120), (1023, 208091520), (1040, 204690024), (1056, 201588660), (1080, 197108912), (1085, 196200576), (1092, 194942880), (1116, 190750560), (1120, 190069308), (1144, 186081840), (1152, 184789605), (1155, 184309632), (1170, 181946688), (1188, 179189920), (1191, 178738560), (1209, 176077440), (1232, 172790280), (1240, 171675504), (1248, 170575020), (1260, 168950496), (1287, 165406080), (1302, 163500480), (1320, 161270928), (1344, 158391090), (1364, 156068640), (1365, 155954304), (1386, 153591360), (1395, 152600448), (1404, 151622240), (1408, 151191495), (1430, 148865472), (1440, 147831684), (1456, 146207160), (1485, 143351936), (1488, 143062920), (1512, 140792080), (1540, 138232224), (1560, 136460016), (1584, 134392440), (1588, 134053920), (1612, 132058080), (1638, 129961920), (1664, 127931265), (1674, 127167040), (1680, 126712872), (1705, 124854912), (1716, 124054560), (1728, 123193070), (1736, 122625360), (1755, 121297792), (1760, 120953196), (1820, 116965728), (1848, 115193520), (1860, 114450336), (1872, 113716680), (1890, 112633664), (1920, 110873763), (1953, 109000320), (1980, 107513952), (1984, 107297190), (1985, 107243136), (2002, 106332480), (2015, 105646464), (2016, 105594060), (2046, 104045760), (2079, 102394240), (2080, 102345012), (2112, 100794330), (2145, 99243648), (2160, 98554456), (2170, 98100288), (2184, 97471440), (2232, 95375280), (2240, 95034654), (2288, 93040920), (2310, 92154816), (2340, 90973344), (2376, 89594960), (2382, 89369280), (2387, 89182080), (2418, 88038720), (2457, 86641280), (2464, 86395140), (2480, 85837752), (2496, 85287510), (2520, 84475248), (2574, 82703040), (2604, 81750240), (2640, 80635464), (2688, 79195545), (2728, 78034320), (2730, 77977152), (2772, 76795680), (2779, 76602240), (2790, 76300224), (2808, 75811120), (2821, 75461760), (2860, 74432736), (2880, 73915842), (2912, 73103580), (2970, 71675968), (2976, 71531460), (3003, 70888320), (3024, 70396040), (3069, 69363840), (3080, 69116112), (3120, 68230008), (3168, 67196220), (3176, 67026960), (3224, 66029040), (3255, 65400192), (3276, 64980960), (3348, 63583520), (3360, 63356436), (3410, 62427456), (3432, 62027280), (3456, 61596535), (3465, 61436544), (3472, 61312680), (3510, 60648896), (3520, 60476598), (3573, 59579520), (3627, 58692480), (3640, 58482864), (3696, 57596760), (3720, 57225168), (3744, 56858340), (3780, 56316832), (3861, 55135360), (3906, 54500160), (3960, 53756976), (3968, 53648595), (3970, 53621568), (4004, 53166240), (4030, 52823232), (4032, 52797030), (4092, 52022880), (4095, 51984768), (4158, 51197120), (4160, 51172506), (4185, 50866816), (4224, 50397165), (4290, 49621824), (4320, 49277228), (4340, 49050144), (4367, 48746880), (4368, 48735720), (4433, 48021120), (4464, 47687640), (4480, 47517327), (4576, 46520460), (4620, 46077408), (4680, 45486672), (4752, 44797480), (4764, 44684640), (4774, 44591040), (4836, 44019360), (4914, 43320640), (4928, 43197570), (4960, 42918876), (4992, 42643755), (5005, 42532992), (5040, 42237624), (5115, 41618304), (5148, 41351520), (5161, 41247360), (5208, 40875120), (5280, 40317732), (5456, 39017160), (5460, 38988576), (5544, 38397840), (5558, 38301120), (5580, 38150112), (5616, 37905560), (5642, 37730880), (5720, 37216368), (5760, 36957921), (5824, 36551790), (5859, 36333440), (5940, 35837984), (5952, 35765730), (5955, 35747712), (6006, 35444160), (6045, 35215488), (6048, 35198020), (6138, 34681920), (6160, 34558056), (6240, 34115004), (6336, 33598110), (6352, 33513480), (6435, 33081216), (6448, 33014520), (6510, 32700096), (6552, 32490480), (6696, 31791760), (6720, 31678218), (6820, 31213728), (6864, 31013640), (6930, 30718272), (6944, 30656340), (7020, 30324448), (7040, 30238299), (7146, 29789760), (7161, 29727360), (7254, 29346240), (7280, 29241432), (7392, 28798380), (7440, 28612584), (7488, 28429170), (7560, 28158416), (7722, 27567680), (7812, 27250080), (7920, 26878488), (7940, 26810784), (8008, 26583120), (8060, 26411616), (8064, 26398515), (8184, 26011440), (8190, 25992384), (8316, 25598560), (8320, 25586253), (8337, 25534080), (8370, 25433408), (8463, 25153920), (8580, 24810912), (8640, 24638614), (8680, 24525072), (8734, 24373440), (8736, 24367860), (8866, 24010560), (8928, 23843820), (9009, 23629440), (9152, 23260230), (9207, 23121280), (9240, 23038704), (9360, 22743336), (9504, 22398740), (9528, 22342320), (9548, 22295520), (9672, 22009680), (9765, 21800064), (9828, 21660320), (9856, 21598785), (9920, 21459438), (10010, 21266496), (10080, 21118812), (10230, 20809152), (10296, 20675760), (10322, 20623680), (10395, 20478848), (10416, 20437560), (10560, 20158866), (10719, 19859840), (10881, 19564160), (10912, 19508580), (10920, 19494288), (11088, 19198920), (11116, 19150560), (11160, 19075056), (11232, 18952780), (11284, 18865440), (11440, 18608184), (11648, 18275895), (11718, 18166720), (11880, 17918992), (11904, 17882865), (11910, 17873856), (11935, 17836416), (12012, 17722080), (12090, 17607744), (12096, 17599010), (12276, 17340960), (12285, 17328256), (12307, 17297280), (12320, 17279028), (12480, 17057502), (12672, 16799055), (12704, 16756740), (12870, 16540608), (12896, 16507260), (13020, 16350048), (13101, 16248960), (13104, 16245240), (13299, 16007040), (13392, 15895880), (13440, 15839109), (13640, 15606864), (13728, 15506820), (13860, 15359136), (13888, 15328170), (13895, 15320448), (14040, 15162224), (14105, 15092352), (14292, 14894880), (14322, 14863680), (14508, 14673120), (14560, 14620716), (14784, 14399190), (14880, 14306292), (14976, 14214585), (15015, 14177664), (15120, 14079208), (15345, 13872768), (15444, 13783840), (15483, 13749120), (15624, 13625040), (15840, 13439244), (15880, 13405392), (16016, 13291560), (16120, 13205808), (16368, 13005720), (16380, 12996192), (16632, 12799280), (16674, 12767040), (16740, 12716704), (16926, 12576960), (17160, 12405456), (17280, 12319307), (17360, 12262536), (17468, 12186720), (17472, 12183930), (17732, 12005280), (17856, 11921910), (17865, 11915904), (18018, 11814720), (18135, 11738496), (18304, 11630115), (18414, 11560640), (18480, 11519352), (18720, 11371668), (19008, 11199370), (19056, 11171160), (19096, 11147760), (19305, 11027072), (19344, 11004840), (19530, 10900032), (19656, 10830160), (19840, 10729719), (20020, 10633248), (20160, 10559406), (20460, 10404576), (20592, 10337880), (20644, 10311840), (20790, 10239424), (20832, 10218780), (21120, 10079433), (21438, 9929920), (21483, 9909120), (21762, 9782080), (21824, 9754290), (21835, 9749376), (21840, 9747144), (22165, 9604224), (22176, 9599460), (22232, 9575280), (22320, 9537528), (22464, 9476390), (22568, 9432720), (22880, 9304092), (23436, 9083360), (23760, 8959496), (23820, 8936928), (23870, 8918208), (24024, 8861040), (24180, 8803872), (24192, 8799505), (24552, 8670480), (24570, 8664128), (24614, 8648640), (24640, 8639514), (24960, 8528751), (25011, 8511360), (25389, 8384640), (25408, 8378370), (25740, 8270304), (25792, 8253630), (25805, 8249472), (26040, 8175024), (26202, 8124480), (26208, 8122620), (26598, 8003520), (26784, 7947940), (27027, 7876480), (27280, 7803432), (27456, 7753410), (27720, 7679568), (27776, 7664085), (27790, 7660224), (28080, 7581112), (28210, 7546176), (28584, 7447440), (28644, 7431840), (29016, 7336560), (29120, 7310358), (29295, 7266688), (29568, 7199595), (29760, 7153146), (30030, 7088832), (30240, 7039604), (30569, 6963840), (30690, 6936384), (30888, 6891920), (30966, 6874560), (31031, 6860160), (31248, 6812520), (31680, 6719622), (31760, 6702696), (32032, 6645780), (32240, 6602904), (32736, 6502860), (32760, 6498096), (33264, 6399640), (33348, 6383520), (33480, 6358352), (33852, 6288480), (34320, 6202728), (34720, 6131268), (34936, 6093360), (34944, 6091965), (35464, 6002640), (35712, 5960955), (35730, 5957952), (35805, 5945472), (36036, 5907360), (36127, 5892480), (36270, 5869248), (36828, 5780320), (36921, 5765760), (36960, 5759676), (37440, 5685834), (38016, 5599685), (38112, 5585580), (38192, 5573880), (38610, 5513536), (38688, 5502420), (39060, 5450016), (39303, 5416320), (39312, 5415080), (39897, 5335680), (40040, 5316624), (40320, 5279703), (40920, 5202288), (41184, 5168940), (41288, 5155920), (41580, 5119712), (41664, 5109390), (41685, 5106816), (42315, 5030784), (42876, 4964960), (42966, 4954560), (43524, 4891040), (43648, 4877145), (43670, 4874688), (43680, 4873572), (44330, 4802112), (44352, 4799730), (44464, 4787640), (44640, 4768764), (44928, 4738195), (45045, 4725888), (45136, 4716360), (45760, 4652046), (46035, 4624256), (46449, 4583040), (46872, 4541680), (47520, 4479748), (47640, 4468464), (47740, 4459104), (48048, 4430520), (48360, 4401936), (49104, 4335240), (49140, 4332064), (49228, 4324320), (49280, 4319757), (50022, 4255680), (50778, 4192320), (50816, 4189185), (51480, 4135152), (51584, 4126815), (51610, 4124736), (52080, 4087512), (52404, 4062240), (52416, 4061310), (53196, 4001760), (53568, 3973970), (53595, 3971968), (54054, 3938240), (54405, 3912832), (54560, 3901716), (54912, 3876705), (55440, 3839784), (55580, 3830112), (56160, 3790556), (56420, 3773088), (56771, 3749760), (57168, 3723720), (57288, 3715920), (58032, 3668280), (58240, 3655179), (58590, 3633344), (59520, 3576573), (60060, 3544416), (60480, 3519802), (61138, 3481920), (61380, 3468192), (61535, 3459456), (61776, 3445960), (61932, 3437280), (62062, 3430080), (62496, 3406260), (63360, 3359811), (63520, 3351348), (64064, 3322890), (64449, 3303040), (64480, 3301452), (65472, 3251430), (65505, 3249792), (65520, 3249048), (66495, 3201408), (66528, 3199820), (66696, 3191760), (66960, 3179176), (67704, 3144240), (68640, 3101364), (69440, 3065634), (69872, 3046680), (70928, 3001320), (71460, 2978976), (71610, 2972736), (72072, 2953680), (72254, 2946240), (72540, 2934624), (73656, 2890160), (73842, 2882880), (73920, 2879838), (74880, 2842917), (75033, 2837120), (76167, 2794880), (76224, 2792790), (76384, 2786940), (77220, 2756768), (77376, 2751210), (77415, 2749824), (78120, 2725008), (78606, 2708160), (78624, 2707540), (79794, 2667840), (80080, 2658312), (81840, 2601144), (82368, 2584470), (82576, 2577960), (83160, 2559856), (83328, 2554695), (83370, 2553408), (84630, 2515392), (85752, 2482480), (85932, 2477280), (86149, 2471040), (87048, 2445520), (87340, 2437344), (87360, 2436786), (88660, 2401056), (88704, 2399865), (88928, 2393820), (89280, 2384382), (90090, 2362944), (90272, 2358180), (91520, 2326023), (91707, 2321280), (92070, 2312128), (92898, 2291520), (93093, 2286720), (93744, 2270840), (95040, 2239874), (95280, 2234232), (95480, 2229552), (96096, 2215260), (96720, 2200968), (98208, 2167620), (98280, 2166032), (98456, 2162160), (100044, 2127840), (101556, 2096160), (102960, 2067576), (103220, 2062368), (104160, 2043756), (104808, 2031120), (104832, 2030655), (106392, 2000880), (107136, 1986985), (107190, 1985984), (107415, 1981824), (108108, 1969120), (108381, 1964160), (108810, 1956416), (109120, 1950858), (110763, 1921920), (110880, 1919892), (111160, 1915056), (112320, 1895278), (112840, 1886544), (113542, 1874880), (114336, 1861860), (114576, 1857960), (116064, 1834140), (117180, 1816672), (117909, 1805440), (119691, 1778560), (120120, 1772208), (120960, 1759901), (122276, 1740960), (122760, 1734096), (123070, 1729728), (123552, 1722980), (123864, 1718640), (124124, 1715040), (124992, 1703130), (125055, 1702272), (126945, 1676928), (127040, 1675674), (128128, 1661445), (128898, 1651520), (128960, 1650726), (130944, 1625715), (131010, 1624896), (131040, 1624524), (132990, 1600704), (133056, 1599910), (133392, 1595880), (133920, 1589588), (135135, 1575296), (135377, 1572480), (135408, 1572120), (137280, 1550682), (138880, 1532817), (139347, 1527680), (139744, 1523340), (141856, 1500660), (142920, 1489488), (143220, 1486368), (144144, 1476840), (144508, 1473120), (145080, 1467312), (147312, 1445080), (147684, 1441440), (147840, 1439919), (150066, 1418560), (152334, 1397440), (152448, 1396395), (152768, 1393470), (152845, 1392768), (154440, 1378384), (154752, 1375605), (154830, 1374912), (155155, 1372032), (156240, 1362504), (157212, 1354080), (157248, 1353770), (159588, 1333920), (159991, 1330560), (160160, 1329156), (163680, 1300572), (164736, 1292235), (165152, 1288980), (166320, 1279928), (166740, 1276704), (169260, 1257696), (170313, 1249920), (171504, 1241240), (171864, 1238640), (172298, 1235520), (174096, 1222760), (174680, 1218672), (174720, 1218393), (177320, 1200528), (177856, 1196910), (178560, 1192191), (180180, 1181472), (180544, 1179090), (180635, 1178496), (183414, 1160640), (184140, 1156064), (184605, 1153152), (185796, 1145760), (186186, 1143360), (187488, 1135420), (190080, 1119937), (190560, 1117116), (190960, 1114776), (192192, 1107630), (193440, 1100484), (196416, 1083810), (196515, 1083264), (196560, 1083016), (196912, 1081080), (199485, 1067136), (200088, 1063920), (203112, 1048080), (205920, 1033788), (206440, 1031184), (208320, 1021878), (209616, 1015560), (212784, 1000440), (214380, 992992), (214830, 990912), (216216, 984560), (216762, 982080), (217620, 978208), (218240, 975429), (221526, 960960), (221760, 959946), (222320, 957528), (224640, 947639), (225680, 943272), (227084, 937440), (228672, 930930), (229152, 928980), (232128, 917070), (232245, 916608), (234360, 908336), (235818, 902720), (239382, 889280), (240240, 886104), (244552, 870480), (245520, 867048), (246140, 864864), (247104, 861490), (247728, 859320), (248248, 857520), (249984, 851565), (250110, 851136), (253890, 838464), (254080, 837837), (257796, 825760), (257920, 825363), (258447, 823680), (262020, 812448), (262080, 812262), (265980, 800352), (266112, 799955), (266784, 797940), (267840, 794794), (270270, 787648), (270754, 786240), (270816, 786060), (274560, 775341), (275121, 773760), (278694, 763840), (279279, 762240), (279488, 761670), (283712, 750330), (283855, 749952), (285840, 744744), (286440, 743184), (288288, 738420), (289016, 736560), (290160, 733656), (294624, 722540), (295368, 720720), (300132, 709280), (304668, 698720), (305536, 696735), (305690, 696384), (308880, 689192), (309660, 687456), (310310, 686016), (312480, 681252), (314424, 677040), (314496, 676885), (319176, 666960), (319982, 665280), (320320, 664578), (322245, 660608), (325143, 654720), (327360, 650286), (330304, 644490), (332289, 640640), (332640, 639964), (333480, 638352), (338520, 628848), (340626, 624960), (343008, 620620), (343728, 619320), (344596, 617760), (348192, 611380), (349360, 609336), (354640, 600264), (355712, 598455), (360360, 590736), (361088, 589545), (361270, 589248), (366828, 580320), (368280, 578032), (369210, 576576), (371592, 572880), (372372, 571680), (374976, 567710), (375165, 567424), (380835, 558976), (381120, 558558), (381920, 557388), (384384, 553815), (386880, 550242), (392832, 541905), (393030, 541632), (393120, 541508), (393824, 540540), (397397, 535680), (398970, 533568), (400176, 531960), (406131, 524160), (406224, 524040), (411840, 516894), (412880, 515592), (416640, 510939), (419232, 507780), (425568, 500220), (428760, 496496), (429660, 495456), (430745, 494208), (432432, 492280), (433524, 491040), (435240, 489104), (443052, 480480), (443520, 479973), (444640, 478764), (451360, 471636), (454168, 468720), (457344, 465465), (458304, 464490), (458535, 464256)]